# US 2015/0103674 A1 · Network loop prevention

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0103674 A1
- Document ID: US20150103674A1
- Status: Published application
- Kind: A1
- Application number: 14/054,821
- Filed: 2013-10-15
- Published: 2015-04-16
- Earliest claimed: 2013-10-15
- Assignees: Avaya Inc.
- Applicants: Avaya Inc.
- Inventors: Deepak RAMESH; Sudhakar BIRADAR; Vinuta K.S
- Web page: https://patentgrep.com/patent/US20150103674A1

## CPC

- H04L 12/467: {Arrangements for supporting untagged frames, e.g. port-based VLANs}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems, methods and computer readable media for network loop detection and prevention are described. Some implementations can include a computerized method comprising detecting, at a first switch, a loop condition in a network, and generating, at the first switch, a localize loop message having an instance count and a path list. The method can also include setting, at the first switch, the instance count of the localize loop message to a first value, and transmitting, from the first switch, the localize loop message to a second switch. The method can further include detecting, at the second switch, a loop in the network; and sending, from the second switch, a localize loop response message to the first switch.

## Claims

### Claim 1

A computerized method comprising:
detecting, at a first switch, a loop condition in a network via standard SLPP packet processing;
generating, at the first switch, a localize loop message having an instance count and a path list;
setting, at the first switch, the instance count of the localize loop message to a first value;
transmitting, from the first switch, the localize loop message to a second switch;
detecting, at the second switch, a loop in the network;
sending, from the second switch, a localize loop response message to the first switch;
transmitting from first switch a new localize loop message with instance count incremented when the first switch receives a localize loop response from the second switch;
determining when to stop sending localize loop messages after a time out period when the first switch does not receive any further localize loop responses from the second switch; and
resuming, at the first switch, standard SLPP packet processing.

### Claim 2 (depends on 1)

The method of claim 1, wherein the detecting a loop at the second switch, further comprises:
receiving, at the second switch, the localize loop message;
updating, at the second switch, the path list of the localize loop message;
transmitting, from the second switch, the localize loop message to ports associated with the second switch;
receiving, at the second switch, returned localize loop messages;
evaluating, at the second switch, the path list of each returned localize loop message to determine if a loop condition exists;
shutting down a port in response to determining a loop condition exists;
sending to the first switch a unicast message indicating which port has been shutdown for a given instance count;
determining to flood localize loop packets only once for a given instance count; and
assigning ports a priority value and when localize loops packets are received on multiple ports of the second switch shutting down ports in ascending order of port priorities for different instance counts.

### Claim 3 (depends on 1)

The method of claim 1, wherein the localize loop message includes a modified simple loop prevention loop message.

### Claim 4 (depends on 2)

The method of claim 2, wherein the ports associated with the second switch include VLAN ports.

### Claim 5 (depends on 1)

The method of claim 1, wherein the path list includes MAC addresses.

### Claim 6 (depends on 2)

The method of claim 2, wherein the localize loop message response includes an indication for ports which have been shut down.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
generating, at the first switch, a subsequent localize loop message with an incremented instance count; and
transmitting, from the first switch, the localize loop message with an incremented instance count to the second switch.

### Claim 8

A system comprising one or more processors configured to perform operations including:
detecting, at a first switch, a loop condition in a network;
generating, at the first switch, a localize loop message having an instance count and a path list;
setting, at the first switch, the instance count of the localize loop message to a first value;
transmitting, from the first switch, the localize loop message to a second switch;
detecting, at the second switch, a loop in the network; and
sending, from the second switch, a localize loop response message to the first switch.

### Claim 9 (depends on 8)

The system of claim 8, wherein the detecting a loop at the second switch, further comprises:
receiving, at the second switch, the localize loop message;
updating, at the second switch, the path list of the localize loop message;
transmitting, from the second switch, the localize loop message to ports associated with the second switch;
receiving, at the second switch, returned localize loop messages; and
evaluating, at the second switch, the path list of each returned localize loop message to determine if a duplicate identifier exists.

### Claim 10 (depends on 8)

The system of claim 8, wherein the localize loop message includes a modified simple loop prevention loop message.

### Claim 11 (depends on 9)

The system of claim 9, wherein the ports associated with the second switch include VLAN ports.

### Claim 12 (depends on 8)

The system of claim 8, wherein the path list includes MAC addresses.

### Claim 13 (depends on 9)

The system of claim 9, wherein the localize loop message response includes an indication for ports which have been shut down.

### Claim 14 (depends on 8)

The system of claim 8, wherein the operations further include:
generating, at the first switch, a subsequent localize loop message with an incremented instance count; and
transmitting, from the first switch, the localize loop message with an incremented instance count to the second switch.

### Claim 15

A nontransitory computer readable medium having software instruction stored thereon that, when executed by a processor, cause the processor to perform operations including:
detecting, at a first switch, a loop condition in a network;
generating, at the first switch, a localize loop message having an instance count and a path list;
setting, at the first switch, the instance count of the localize loop message to a first value;
transmitting, from the first switch, the localize loop message to a second switch;
detecting, at the second switch, a loop in the network; and
sending, from the second switch, a localize loop response message to the first switch.

### Claim 16 (depends on 15)

The nontransitory computer readable medium of claim 15, wherein the detecting a loop at the second switch, further comprises:
receiving, at the second switch, the localize loop message;
updating, at the second switch, the path list of the localize loop message;
transmitting, from the second switch, the localize loop message to ports associated with the second switch;
receiving, at the second switch, returned localize loop messages; and
evaluating, at the second switch, the path list of each returned localize loop message to determine if a duplicate identifier exists.

### Claim 17 (depends on 15)

The nontransitory computer readable medium of claim 15, wherein the localize loop message includes a modified simple loop prevention loop message.

### Claim 18 (depends on 16)

The nontransitory computer readable medium of claim 16, wherein the ports associated with the second switch include VLAN ports.

### Claim 19 (depends on 15)

The nontransitory computer readable medium of claim 15, wherein the path list includes MAC addresses.

### Claim 20 (depends on 16)

The nontransitory computer readable medium of claim 16, wherein the localize loop message response includes an indication for ports which have been shut down, and
wherein the operations further include:
generating, at the first switch, a subsequent localize loop message with an incremented instance count; and
transmitting, from the first switch, the localize loop message with an incremented instance count to the second switch.
