IP Library Granted Patent US 8,493,872
Granted Patent B2
US 8,493,872 · App. 12/748,019 · Granted Jul 23, 2013

System and method for monitoring the connectivity of a path between nodes in a network

Inventors: Albert Smith (Richardson, TX); Nimer Yaseen (Allen, TX); Zanjun Lu (Edison, NJ); Joseph K. Nguyen (Flower Mound, TX); Stephen Graham (Fate, TX); Sushanth Vallath (Calabasas, CA); Steven M. Simmons (Dallas, TX)
Assignee: Fujitsu Limited
H04L43/50
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,493,872
App. No.
12/748,019
Granted
Jul 23, 2013
Kind
B2
Abstract

A method and system for determining a path between nodes in a network are disclosed. In accordance with an embodiment of the present disclosure, a system for determining a path between nodes in a network comprises a destination node and a link aggregation group (LAG) that includes a first link and a second link. The system further comprises a source node communicatively coupled to the destination node by the LAG where the source node, the LAG and the destination node form a path. The source node is operable to determine a link availability status for each of the first and second links using a layer-2 protection scheme. The source node is further operable to monitor the path for connectivity based on the link availability status using a layer-3 protection scheme.

Claims (37)

1. A system for determining a path between nodes in a network, comprising:

a destination node;

a link aggregation group (LAG) including a first link and a second link; and

a source node communicatively coupled to the destination node by the link aggregation group (LAG), the source node, the LAG and the destination node forming a path, the source node operable to:

determine a link availability status for each of the first and second links using a layer-2 protection scheme, the layer-2 protection scheme includes a link aggregation control protocol (LACP), the link availability status determined using an enhanced LACP state machine that is operable to determine the link availability status and select one of the first and second links, the enhanced LACP state machine comprising a bypass bit configured to enable the enhanced LACP state machine to transition from a waiting state to a transient state before a wait timer associated with the layer-2 protection scheme has expired; and

monitor the path for connectivity based on the link availability status using a layer-3 protection scheme.

2. The system of claim 1 , wherein the layer-3 protection scheme source node includes a bi-directional forwarding detection (BFD) protocol.

3. The system of claim 1 , wherein the link availability status indicates whether at least one of the first link and the second link is available for carrying traffic.

4. The system of claim 1 , wherein the source node is further operable to select between one of the first and second links based on the link availability status using the layer-2 protection scheme.

5. The system of claim 4 , wherein the source node is further operable to monitor the path for connectivity based on the selected link using the layer-3 protection scheme.

6. The system of claim 4 , wherein the source node determines the link availability status and selects one of the first and second links in less than ten (10) milliseconds.

7. A method for determining a path between nodes in a network, comprising:

determining a link availability status for each of a first link and a second link included in a link aggregation group (LAG) using a layer-2 protection scheme, the LAG communicatively coupling a source node to a destination node, the layer-2 protection scheme includes a link aggregation control protocol (LACP), the link availability status determined using an enhanced LACP state machine that is operable to determine the link availability status and select one of the first and second links, the enhanced LACP state machine comprising a bypass bit configured to enable the enhanced LACP state machine to transition from a waiting state to a transient state before a wait timer associated with the layer-2 protection scheme has expired; and

monitoring a connectivity of a path based on the link availability status using a layer-3 protection scheme, the path including the source node, the LAG and the destination node.

8. The method of claim 7 , wherein the layer-3 protection scheme uses a bi-directional forwarding detection (BFD) protocol.

9. The method of claim 7 , wherein the link availability status indicates whether at least one of the first link and the second link is available for carrying traffic.

10. The method of claim 7 , further comprising selecting one of the first and second links for carrying traffic based on the link availability status using the layer-2 protection scheme.

11. The method of claim 10 , further comprising monitoring the connectivity of the path based on the selected link using the layer-3 protection scheme.

12. The method of claim 7 , further comprising determining a path availability status for the path based on the connectivity of the path using the layer-3 protection scheme.

13. The method of claim 12 , further comprising routing traffic along the path based on the path availability status.

14. The method of claim 7 , further comprising routing traffic along the path based on the connectivity of the path.

15. The method of claim 7 , further comprising:

monitoring the connectivity of the path through the first link using the layer-3 protection scheme;

determining that the first link is not available for carrying traffic using the layer-2 protection scheme, the link availability status indicating that the first link is not available;

determining that the second link is available for carrying traffic using the layer-2 protection scheme, the link availability status indicating that the second link is available;

selecting the second link for carrying traffic based on the link availability status using the layer-2 protection scheme; and

monitoring the connectivity of the path through the second link based on the selection of the second link using the layer-3 protection scheme.

16. An apparatus for determining a path between nodes in a network comprising:

a link aggregation agent (LAA) operable to:

determine a link availability status for each of a first link and a second link included in a link aggregation group (LAG) using a layer-2 protection scheme, the LAG communicatively coupling a source node to a destination node, the layer-2 protection scheme includes a link aggregation control protocol (LACP), the link availability status determined using an enhanced LACP state machine that is operable to determine the link availability status and select one of the first and second links, the enhanced LACP state machine comprising a bypass bit configured to enable the enhanced LACP state machine to transition from a waiting state to a transient state before a wait timer associated with the layer-2 protection scheme has expired; and

select between one of the first and second links for carrying traffic based on the link availability status using the layer-2 protection scheme; and

a layer-3 protection (L3P) unit communicatively coupled to the LAA and operable to:

receive the selected link from the LAA; and

monitor a connectivity of a path based on the selected link using a layer-3 protection scheme, the path including the source node, the LAG and the destination node.

17. The apparatus of claim 16 , wherein the layer-3 protection scheme includes a bi-directional forwarding detection (BFD) protocol.

18. The apparatus of claim 16 , wherein the link availability status indicates whether at least one of the first link and the second link is available for carrying traffic.

19. The apparatus of claim 16 , wherein the LAA is operable to determine the link availability status and select one of the first and second links in less than ten (10) milliseconds.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2010
From: FUJITSU NETWORK COMMUNICATIONS, INC.
To: FUJITSU LIMITED
Reel/Frame 024765/0810 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2010
From: SMITH, ALBERT (NMI); YASEEN, NIMER (NMI); LU, ZANJUN (NMI); NGUYEN, JOSEPH K.; GRAHAM, STEPHEN (NMI); VALLATH, SUSHANTH (NMI); SIMMONS, STEVEN M.
To: FUJITSU NETWORK COMMUNICATIONS, INC.
Reel/Frame 024147/0797 →
Continuity (2)
Provisional Application 61233295 · Aug 12, 2009
Related Publication 20110038267A1 · Feb 17, 2011