Systems and methods for fractional routing redundancy

• US 9,485,170 B2
• Filed: 03/26/2015
• Issued: 11/01/2016
• Est. Priority Date: 05/15/2008
• Status: Expired due to Fees

• Current Assignee: Aviat U.S., Inc. (Aviat Networks Incorporated), Telsima Corp. (Aviat Networks Incorporated)
• Original Assignee: Teisima Corporation
• Inventors: Beser, Nurettin Burcak
• Primary Examiner(s): Chea, Philip
• Assistant Examiner(s): Nguyen, Van Kim T
• Application Number:
  US14/670,092
• Publication Number:
  US 20150200840A1
• Time in Patent Office: 586 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/2007 using redundant communication media
• 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/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/64 using an overlay routing layer

Abstract

Systems and methods for fractional routing are described. An exemplary method may include receiving, by a first router, data information regarding routing by a first portion of a third router, receiving, by a second router, data information regarding routing by a second portion of a third router, wherein the data information regarding routing by the first portion and data information regarding routing by the second portion is not the same, routing, by the first router, data associated with the routing by the first portion of the third router, and routing by the second router, data associated with the routing by the second portion of the third router.

Claims

1. A method comprising:

receiving, by a first back-up router from a digital device, first data identifying a first data stream, at least a portion of the first data stream initially to be routed by a first portion of a primary router, the first data for assisting the first back-up router to back-up the first portion of the primary router;

receiving, by a second back-up router from the digital device, second data identifying a second data stream, at least a portion of the second data stream initially to be routed by a second portion of the primary router, the second data for assisting the second back-up router to back-up the second portion of the primary router, wherein the first data and the second data are not the same;

receiving, by the first back-up router from a network source, the at least the portion of the first data stream;

routing, by the first back-up router, the at least the portion of the first data stream when the first portion of the primary router is not preferred to route the at least the portion of the first data stream, the routing of the at least the portion of the first data stream by the first back-up router being based on the first data;

receiving, by the second back-up router from the network source, the at least the portion of the second data stream; and

routing, by the second back-up router, the at least the portion of the second data stream when the second portion of the primary router is not preferred to route the at least the portion of the second data stream, the routing of the at least the portion of the second data stream by the second back-up router being based on the second data.

2. The method of claim 1, wherein the first data comprises data information associated with the first data stream being routed by the first portion of the primary router and the second data comprises data information associated with the second data stream being routed by the second portion of the primary router.

3. The method of claim 1, further comprising receiving, by the first back-up router and the second back-up router, state information of the primary router.

4. The method of claim 1, further comprising determining that the primary router is at least partially busy.

5. The method of claim 4, wherein the determination that the primary router is at least partially busy is based, at least in part, on state information of the primary router.

6. The method of claim 1, wherein the second back-up router is configured to perform redundant routing services for the second portion of the primary router.

7. The method of claim 1, wherein at least a portion of the second back-up router is configured to perform redundant routing services for both the second portion of the primary router and another portion of the second back-up router.

8. The method of claim 1, further comprising receiving, by a third back-up router, data information regarding routing by the first portion of the primary router and data information regarding routing by the second portion of the primary router.

9. The method of claim 8, wherein the third back-up router performs redundant routing services for, at least in part, both the first back-up router and the second back-up router.

10. The method of claim 1, further comprising redirecting the at least the portion of the first data stream to the first back-up router and redirecting the at least the portion of the second data stream to the second back-up router.

11. A system comprising:

a first back-up router hardware configured to receive, from a digital device, first data identifying a first data stream, at least a portion of the first data stream initially to be routed by a first portion of a primary router, the first data for assisting the first back-up router hardware to back-up the first portion of the primary router, the first back-up router hardware further configured to receive, from a network source, the at least the portion of the first data stream and to route the at least the portion of the first data stream based on the first data when the first portion of the primary router is not preferred to route the at least the portion of the first data stream;

a second back-up router hardware configured to receive, from the digital device, second data identifying a second data stream, at least a portion of the second data stream initially to be routed by a second portion of the primary router, the second data for assisting the second back-up router hardware to back-up the second portion of the primary router, the second back-up router hardware further configured to receive, from the network source, the at least the portion of the second data stream and to route the at least the portion of the second data stream based on the second data when the second portion of the primary router is not preferred to route the at least the portion of the second data stream, wherein the first data and the second data are not the same; and

the primary router comprising the first and second portions.

12. The system of claim 11, wherein the first data comprises data information associated with the first data stream being routed by the first portion and the second data comprises data information associated with the second data stream being routed by the second portion.

13. The system of claim 11, wherein the first back-up router hardware and the second back-up router hardware are further configured to receive state information of the primary router.

14. The system of claim 11, wherein the first back-up router hardware is further configured to determine that the primary router is at least partially busy.

15. The system of claim 14, wherein the determination that the primary router is at least partially busy is based, at least in part, on state information of the primary router.

16. The system of claim 11, wherein the second back-up router hardware is further configured to perform redundant routing services for the second portion of the primary router.

17. The system of claim 11, wherein at least a portion of the second back-up router hardware is configured to perform redundant routing services for both the second portion of the primary router and another portion of the second back-up router hardware.

18. The system of claim 11, further comprising a third back-up router hardware configured to receive data information regarding routing by the first portion of the primary router and data information regarding routing by the second portion of the primary router.

19. The system of claim 18, wherein the third back-up router hardware is further configured to perform redundant routing services for, at least in part, both the first back-up router hardware and the second back-up router hardware.

20. The system of claim 11, wherein the network device is configured to redirect the at least the portion of the first data stream to the first back-up router hardware and to redirect the at least the portion of the second data stream to the second back-up router hardware.

21. A method comprising:

receiving, by a primary router, a first data stream from at least one network source, a first portion of the primary router being configured to route the first data stream;

transmitting, by the primary router to a first back-up router, first data information identifying the first data stream, the first data information for assisting the first back-up router to route the first data stream should the first portion of the primary router become not preferred;

receiving, by the primary router, a second data stream from the at least one network source, a second portion of the primary router being configured to route the second data stream;

transmitting, by the primary router to a second back-up router, second data information identifying the second data stream, the second data information for assisting the second back-up router to route the second data stream should the second portion of the primary router become not preferred;

monitoring the first portion of the primary router to determine when the first portion of the primary router becomes not preferred so that the at least one network source can redirect the first data stream to the first back-up router; and

monitoring the second portion of the primary router to determine when the second portion of the primary router becomes not preferred so that the at least one network source can redirect the second data stream to the second back-up router.