IP Library Granted Patent US 8,107,382
Granted Patent B2
US 8,107,382 · App. 11/394,816 · Granted Jan 31, 2012

Loop detection in a communications network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,107,382
App. No.
11/394,816
Granted
Jan 31, 2012
Kind
B2
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 (37)

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.

Assignments (17)
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 48612/0598) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063691/0294 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 48612/FRAME 0582 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.
Reel/Frame 063456/0428 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 57700/FRAME 0935 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.
Reel/Frame 063458/0303 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Oct 4, 2021
From: AVAYA MANAGEMENT LP
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 057700/0935 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Mar 15, 2019
From: AVAYA MANAGEMENT L.P.
To: CITIBANK, N.A.
Reel/Frame 048612/0582 →
SECURITY INTEREST Recorded Mar 15, 2019
From: AVAYA MANAGEMENT L.P.
To: GOLDMAN SACHS BANK USA
Reel/Frame 048612/0598 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2019
From: AVAYA HOLDINGS LIMITED
To: AVAYA MANAGEMENT L.P.
Reel/Frame 048577/0492 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2010
From: NORTEL NETWORKS LIMITED
To: AVAYA HOLDINGS LIMITED
Reel/Frame 023998/0799 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2006
From: LIN, CHUH YU; LAPUH, ROGER
To: NORTEL NETWORKS LIMITED
Reel/Frame 017717/0709 →