IP Library Granted Patent US 10,320,656
Granted Patent B2
US 10,320,656 · App. 15/496,673 · Granted Jun 11, 2019

Loop prevention system

Inventors: Senthil Nathan Muthukaruppan (Chennai, IN); Pugalendran Rajendran (Mettupalayam, IN); Shankara Ramamurthy (Chennai, IN)
Assignee: Dell Products L.P.
H04L45/18
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 10,320,656
App. No.
15/496,673
Granted
Jun 11, 2019
Kind
B2
Abstract

A loop prevention system includes a first networking node that includes a first direct link that connects the first networking node to a loop configuration that includes plurality of networking node devices, and a second direct link that connects the first networking node to the loop configuration. The first networking node receives, through the first direct link, first network traffic that entered the loop configuration at a second networking node in the loop configuration. The first networking node then blocks the first network traffic through the second direct link based on a first forwarding rule for network traffic that enters the loop configuration at the second networking node and that is received by the first networking node device. The first networking node also receives, through the second direct link, second network traffic that entered the loop configuration at a third networking node in the loop configuration.

Claims (64)

1. A loop prevention system, comprising:

a plurality of networking node devices that are coupled together in a loop configuration, wherein the plurality of networking node devices include a first networking node device that includes a first direct link that connects the first networking node device to the loop configuration, and a second direct link that connects the first networking node device to the loop configuration, wherein the first networking node device is configured to:

receive, through the first direct link, first network traffic that entered the loop configuration at a second networking node device of the plurality of networking node devices in the loop configuration;

block the first network traffic through the second direct link based on a first forwarding rule for network traffic that enters the loop configuration at the second networking node device and that is received by the first networking node device;

receive, through the second direct link, second network traffic that entered the loop configuration at a third networking node device of the plurality of networking node devices in the loop configuration;

receive network traffic through a third direct link that does not couple the first networking node device to the loop configuration;

add a first networking node device identifier to the network traffic; and

forward the network traffic including the first networking node device identifier through the first direct link and the second direct link, wherein the network traffic that includes the first networking node device identifier is blocked through a fourth direct link between two of the plurality of networking node devices in the loop configuration based on the first networking node device identifier.

2. The loop prevention system of claim 1 , wherein the first networking node device is configured to:

receive, through the first direct link, third network traffic that entered the loop configuration at a fourth networking node device of the plurality of networking node devices in the loop configuration; and

forward the third network traffic through the second direct link based on a second forwarding rule for network traffic that enters the loop configuration at the fourth networking node device and that is received by the first networking node device.

3. The loop prevention system of claim 1 , wherein the first networking node device is configured to:

receive, through the first direct link, third network traffic that entered the loop configuration at a fourth networking node device of the plurality of networking node devices in the loop configuration; and

block the third network traffic from being forwarded through the second direct link based on a second forwarding rule for network traffic that enters the loop configuration at the fourth networking node device and that is received by the first networking node device.

4. The loop prevention system of claim 1 , wherein the first networking node device is configured to:

generate a third shortest path tree where a root networking node device of the third shortest path tree is the first networking node device; and

provide the third shortest path tree to each of the plurality of networking node devices in the loop configuration.

5. The loop prevention system of claim 1 , wherein the first networking node device is configured to:

generate a first shortest path tree where a root networking node device of the first shortest path tree is the second networking node device;

generate a second shortest path tree where the root networking node device of the second shortest path tree is the third networking node device; and

determine the first forwarding rule based on the first shortest path tree.

6. The loop prevention system of claim 5 , wherein the first shortest path tree is missing the second direct link between the first networking node device and the third networking node device.

7. An information handling system (IHS), comprising:

a communication system that is coupled to a plurality of networking node devices that are coupled together in a loop configuration, wherein the communication system includes a first direct link that connects the communication system to the loop configuration, and a second direct link that connects the communication system to the loop configuration,

a processing system coupled to the communication system; and

a memory system coupled to the processing system and including instruction that, when executed by the processing system, cause the processing system to provide a loop prevention engine that is configured to:

receive, through the first direct link, first network traffic that entered the loop configuration at a first networking node device of the plurality of networking node devices in the loop configuration;

block the first network traffic through the second direct link based on a first forwarding rule for network traffic that enters the loop configuration at the first networking node device and that is received by the communication system;

receive, through the second direct link, second network traffic that entered the loop configuration at a second networking node device of the plurality of networking node devices in the loop configuration;

receive network traffic through a third direct link that does not couple the communication system to the loop configuration;

add a communication system identifier to the network traffic; and

forward the network traffic including the communication system identifier through the first direct link and the second direct link, wherein the network traffic that includes the communication system identifier is blocked through a fourth direct link between two of the plurality of networking node devices in the loop configuration based on the communication system identifier.

8. The IHS of claim 7 , wherein the loop prevention engine is configured to:

generate a third shortest path tree where a root networking node device of the third shortest path tree is the IHS; and

provide the third shortest path tree to each of the plurality of networking node devices in the loop configuration.

9. The IHS of claim 7 , wherein the loop prevention engine is configured to:

receive, through the first direct link, third network traffic that entered the loop configuration at a third networking node device of the plurality of networking node devices in the loop configuration; and

forward the third network traffic through the second direct link based on a second forwarding rule for network traffic that enters the loop configuration at the third networking node device and that is received by the communication system.

10. The IHS of claim 7 , wherein the loop prevention engine is configured to:

receive, through the first direct link, third network traffic that entered the loop configuration at a third networking node device of the plurality of networking node devices in the loop configuration; and

block the third network traffic from being forwarded through the second direct link based on a second forwarding rule for network traffic that enters the loop configuration at the third networking node device and that is received by the communication system.

11. The IHS of claim 7 , wherein the loop prevention engine is configured to:

receive a first shortest path tree where a root networking node device of the first shortest path tree is the first networking node device;

receive a second shortest path tree where the root networking node device of the second shortest path tree is the second networking node device; and

determine the first forwarding rule based on the first shortest path tree.

12. The IHS of claim 11 , wherein the first shortest path tree is missing the second direct link between the communication system and the second networking node device.

13. A method for loop prevention, comprising:

receiving, by a first networking node device included in a plurality of networking node devices that are coupled together to form a loop configuration and through a first direct link that couples the first networking node device to the loop configuration, first network traffic that entered the loop configuration at a second networking node device of the plurality of networking node devices in the loop configuration;

blocking, by the first networking node device, the first network traffic through a second direct link that couples the first networking node device to the loop configuration based on a first forwarding rule for network traffic that enters the loop configuration at the second networking node device and that is received by the first networking node device;

receiving, by the first networking node device through the second direct link, second network traffic that entered the loop configuration at a third networking node device of the plurality of networking node devices in the loop configuration;

receiving, by the first networking node device, network traffic through a third direct link that does not couple the first networking node device to the loop configuration;

adding, by the first networking node device, a first networking node device identifier to the network traffic; and

forwarding, by the first networking node device, the network traffic including the first networking node device identifier through the first direct link and the second direct link, wherein the network traffic that includes the first networking node device identifier is in the loop configuration based on the first networking node device identifier.

14. The method of claim 13 , further comprising:

generating, by the first networking node device, a first shortest path tree where a root networking node device of the first shortest path tree is the second networking node device;

generating, by the first networking node device, a second shortest path tree where the root networking node device of the second shortest path tree is the third networking node device; and

determining, by the first networking node device, the first forwarding rule based on the first shortest path tree.

15. The method of claim 14 , wherein the first shortest path tree is missing the second direct link between the first networking node device and the third networking node device.

16. The method of claim 13 , further comprising:

receiving, by the first networking node device through the first direct link, third network traffic that entered the loop configuration at a fourth networking node device of the plurality of networking node devices in the loop configuration; and

forwarding, by the first networking node device, the third network traffic through the second direct link based on a second forwarding rule for network traffic that enters the loop configuration at the fourth networking node device and that is received by the first networking node device.

17. The method of claim 13 , further comprising:

receiving, by the first networking node device through the first direct link, third network traffic that entered the loop configuration at a fourth networking node device of the plurality of networking node devices in the loop configuration; and

blocking, by the first networking node device, the third network traffic from being forwarded through the second direct link based on a second forwarding rule for network traffic that enters the loop configuration at the fourth networking node device and that is received by the first networking node device.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (042769/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 059803/0802 →
RELEASE OF SECURITY INTEREST AT REEL 042768 FRAME 0585 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058297/0536 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY INTEREST (NOTES) Recorded Jun 12, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 042769/0001 →
PATENT SECURITY INTEREST (CREDIT) Recorded Jun 12, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 042768/0585 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE THIRD ASSIGNOR EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 042196 FRAME: 0559. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 11, 2017
From: MUTHUKARUPPAN, SENTHIL NATHAN; RAJENDRAN, PUGALENDRAN; RAMAMURTHY, SHANKARA
To: DELL PRODUCTS L.P.
Reel/Frame 042446/0329 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2017
From: MUTHUKARUPPAN, SENTHIL NATHAN; RAJENDRAN, PUGALENDRAN; RAMAMURTHY, SHANKARA
To: DELL PRODUCTS L.P.
Reel/Frame 042196/0559 →
Continuity (1)
Related Publication 20180309661A1 · Oct 25, 2018