Loop detection in a communications network

• US 8,107,382 B2
• Filed: 03/31/2006
• Issued: 01/31/2012
• Est. Priority Date: 03/31/2006
• Status: Active Grant

• Current Assignee: Avaya Management L.P. (Avaya Incorporated)
• Original Assignee: Avaya Holdings Corporation (Avaya Incorporated)
• Inventors: Lapuh, Roger, Lin, Chuh Yu
• Primary Examiner(s): SINKANTARAKORN, PAWARIS
• Application Number:
  US11/394,816
• Publication Number:
  US 20070230357A1
• Time in Patent Office: 2,132 Days
• Field of Search: 370/241, 370242-245, 370254-258
• US Class Current: 370/244
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

A first node includes ports and a controller to receive a test packet at a first one of the ports. The first node determines whether the received test packet has a destination address that matches one or more predefined addresses associated with a second node. Presence of a loop in a communications network in which the first and second nodes are located is indicated in response to detecting receipt of the test packet containing the matching destination address.

Claims

1. A method comprising:

transmitting, from a logical switch made up of at least two switching nodes, a test packet to a communications network;

receiving the test packet by at least one of the switching nodes in the logical switch;

determining whether the received test packet has a destination address that matches one or more predefined addresses associated with one of the two switching nodes, wherein determining whether the received test packet has the destination address that matches the one or more predefined addresses comprises determining whether the received test packet has the destination address that matches an address that individually identifies one of the switching nodes in the logical switch; and

indicating presence of a loop in the communications network in response to determining that the test packet has the destination address that matches the address that individually identifies one of the two switching nodes.

2. The method of claim 1, wherein transmitting the test packet to the communications network comprises transmitting the test packet to the communications network that has an arrangement of plural switching nodes in which re-routing around failure points is enabled.

3. The method of claim 1, wherein transmitting the test packet comprises transmitting the test packet having the destination address that individually specifies the one of the switching nodes in the logical switch as a destination.

4. The method of claim 3, wherein the test packet further has a field indicating that the test packet is for loop detection, the method further comprising setting, by one of the at least two switching nodes, a value of the field prior to transmitting the test packet.

5. The method of claim 3, wherein the test packet further has a field indicating an identifier of a virtual local area network, the method further comprising setting a value of the field.

6. The method of claim 1, further comprising disabling one or more ports of the switching nodes in the logical switch in response to the indicated presence of the loop.

7. The method of claim 1, further comprising storing configuration information relating to a time period at which transmission of test packets is to be repeated.

8. The method of claim 1, wherein the determining is performed after the transmitting and the receiving.

9. The method of claim 1, wherein receiving the test packet comprises receiving the test packet that includes the destination address and a source address, the destination address to individually identify one of the switching nodes in the logical switch, and the source address to individually identify one of the switching nodes in the logical switch.

10. The method of claim 9, wherein the destination address and the source address in the received test packet are the same.

11. A first node comprising:

ports; and

a controller to;

receive a test packet at a first one of the ports, wherein the received test packet was sent by the first node or a second node, wherein the first and second nodes are part of a logical switch;

determine whether the received test packet has a destination address that matches one or more predefined addresses associated with the first node or the second node, wherein the destination address that matches the one or more predefined addresses is an address that individually identifies the first node or the second node; and

indicate presence of a loop in a communications network in which the first and second nodes are located in response to detecting receipt of the test packet containing the destination address matching the address that individually identifies the first node or second node.

12. The first node of claim 11, the controller to further send a request to the second node in response to detecting that the received test packet has a destination address that matches the one or more predefined addresses associated with the second node, wherein the request is a request to disable a port of the second node.

13. The first node of claim 11, the controller to write debugging information into a record, the debugging information including at least one of:

information pertaining to the port at which the test packet was received, an identifier of a virtual local area network from which the test packet was received, and an identifier of a sender from which the test packet was received.

14. The first node of claim 11, wherein the first node is a switching node that is part of a split multilink trunk (SMLT) architecture.

15. The first node of claim 11, the controller to disable a group of multilink trunk (MLT) ports in response to the indicated presence of the loop, wherein the first port belongs to the group of MLT ports.

16. The first node of claim 11, further comprising a storage to store a transmit list of virtual local area networks to which test packets are to be sent from the first node,

wherein the controller is configured to transmit test packets to virtual area networks indicated by the transmit list.

17. The first node of claim 11, wherein the controller is to perform the determining after receiving the test packet that was sent by the first node or the second node.

18. The first node of claim 11, wherein the test packet includes the destination address and a source address, the destination address to individually identify the first node or the second node, and the source address to individually identify the first node or the second node.

19. The first node of claim 18, wherein the destination address and the source address in the received test packet are the same.

20. An article comprising at least one non-transitory storage medium containing instructions that when executed cause a first network node to:

send a test packet to a communications network, wherein the test packet contains a source address that identifies the first network node and a destination address that identifies the first network node;

receive the test packet from the communications network;

determine whether the received test packet has a destination address that matches an address of the first network node; and

indicate presence of a loop in the communications network in response to determining that the received test packet contains the destination address that matches the address of the first network node.

21. The article of claim 20, wherein the determining is performed after the sending and the receiving.

22. The article of claim 20, wherein determining whether the received test packet has the destination address that matches the address of the first network node comprises determining whether the received test packet has the destination address that matches the address that individually identifies the first network node.