System and method to achieve sub-second routing performance

• US 8,873,379 B2
• Filed: 09/13/2012
• Issued: 10/28/2014
• Est. Priority Date: 05/16/2006
• Status: Expired due to Fees

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Soon, Shih-Chung Tom, Zhao, Yongdong, Tan, Teong Yee, Chen, Holly, Zhou, Bei
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): Zaidi, Iqbal
• Application Number:
  US13/614,732
• Publication Number:
  US 20130121138A1
• Time in Patent Office: 775 Days
• Field of Search: 370/225, 370252-253, 370238-2381, 370355-356, 370392-427
• US Class Current: 370/225
• CPC Class Codes: A61B 17/025 Joint distractors
• CPC Class Codes: A61B 17/1604 Chisels; Rongeurs; Punches; Stamps
• CPC Class Codes: A61B 17/1659 Surgical rasps, files, planes, or scrapers
• CPC Class Codes: A61B 17/1671 for the spine
• CPC Class Codes: A61B 17/1735 for rasps or chisels
• CPC Class Codes: A61B 17/1757 for the spine
• CPC Class Codes: A61B 17/7064 Devices acting on, attached to, or simulating the effect of, vertebral facets; Tools therefor
• CPC Class Codes: A61B 2017/00424 ergonomic, e.g. fitting in fist
• CPC Class Codes: A61B 2017/00429 with a roughened portion
• CPC Class Codes: A61B 2017/0256 for the spine
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04W 28/04 Error control

Abstract

A system and method for routing data, the system having a processor, an interface in communication with the processor and capable of being in communication with a second system for routing data, a memory unit in communication with the processor, the memory unit having a network routing table having a plurality of routes, the plurality of routes having a first route; and a network failure route selection logic including instructions adapted to configure the processor to determine when the first route is inoperative, transmit a first data packet to the second system for routing data when the first route is inoperative and utilize a second route selected from one of the plurality of routes, the second route being different from the first route.

Claims

1. A method for a first router, the method comprising:

determining, using a processor, whether a sequence number included in a first reroute request received from a second router is newer than a stored sequence number associated with the second router, the first reroute request including network failure information identifying a cause of a failure of a first route, the sequence number being incremented for each new reroute request sent from the second router; and

selecting, using the processor, a second route from a plurality of routes to carry data in place of the first route if the sequence number included in the first reroute request is determined to be newer than the stored sequence number but not if the sequence number included in the first reroute request is determined to be older than the stored sequence number, the plurality of routes being stored in a routing table, the second route being different from the first route.

2. The method as defined in claim 1 wherein the first reroute request comprises information related to a condition of the first route.

3. The method as defined in claim 1 further comprising determining a cause of a failure of a third route by detecting a loss of a signal along the third route.

4. The method as defined in claim 1 further comprising determining a cause of a failure of a third route by using a link layer failure detection scheme.

5. The method as defined in claim 1 further comprising sending a second reroute request to a third system, the second reroute request including information related to a condition of the first route.

6. The method as defined in claim 1 further comprising selecting the second route based on the cause of the failure.

7. The method as defined in claim 1 further comprising selecting the second route based on an identifier associated with the first route.

8. A tangible machine readable storage device storing machine readable instructions which, when executed, cause a machine to perform operations comprising:

determining whether a sequence number included in a first reroute request received from a second router is newer than a stored sequence number associated with the second router, the first reroute request including network failure information identifying a cause of a failure of a first route, the sequence number being incremented for each new reroute request sent from the second router; and

selecting a second route from a plurality of routes to carry data in place of the first route if the sequence number included in the first reroute request is determined to be newer than the stored sequence number but not if the sequence number included in the first reroute request is determined to be older than the stored sequence number, the plurality of routes being stored in a routing table, the second route being different from the first route.

9. The storage device as defined in claim 8 wherein the first reroute request comprises information related to a condition of the first route.

10. The storage device as defined in claim 8 wherein the operations further comprise determining a cause of a failure of a third route by detecting a loss of a signal along the third route.

11. The storage device as defined in claim 8 wherein the operations further comprise determining a cause of a failure of a third route by using a link layer failure detection scheme.

12. The storage device as defined in claim 8 wherein the operations further comprise sending a second reroute request to a third system, the second reroute request including information related to a condition of the first route.

13. The storage device as defined in claim 8 wherein the operations further comprise selecting the second route based on the cause of the failure.

14. The storage device as defined in claim 8 wherein the operations further comprise selecting the second route based on an identifier associated with the first route.

15. A first router comprising:

a memory having machine readable instructions stored thereon; and

a processor to execute the instructions to perform operations comprising;

determining whether a sequence number included in a first reroute request received from a second router is newer than a stored sequence number associated with the second router, the first reroute request including network failure information identifying a cause of a failure of a first route, the sequence number being incremented for each new reroute request sent from the second router; and

selecting a second route from a plurality of routes to carry data in place of the first route if the sequence number included in the first reroute request is determined to be newer than the stored sequence number but not if the sequence number included in the first reroute request is determined to be older than the stored sequence number, the plurality of routes being stored in a routing table, the second route being different from the first route.

16. The first router as defined in claim 15 wherein the first reroute request comprises information related to a condition of the first route.

17. The first router as defined in claim 15 wherein the operations further comprise determining a cause of a failure of a third route by detecting a loss of a signal along the third route.

18. The first router as defined in claim 15 wherein the operations further comprise sending a second reroute request to a third system, the second reroute request including information related to a condition of the first route.

19. The first router as defined in claim 15 wherein the operations further comprise selecting the second route based on the cause of the failure.

20. The first router as defined in claim 15 wherein the operations further comprise selecting the second route based on an identifier associated with the first route.