Systems, methods, and devices for managing routing

• US 20060291446A1
• Filed: 11/09/2005
• Published: 12/28/2006
• Est. Priority Date: 06/24/2005
• Status: Abandoned Application

• Current Assignee: Aman Shaikh, Donald Caldwell, Jacobus Van Der Merwe, Jennifer Rexford
• Original Assignee: Aman Shaikh, Donald Caldwell, Jacobus Van Der Merwe, Jennifer Rexford
• Inventors: Rexford, Jennifer, Caldwell, Donald, Van Der Merwe, Jacobus, Shaikh, Aman
• Application Number:
  US11/270,843
• Publication Number:
  US 20060291446A1
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

Certain exemplary embodiments comprise a method comprising a plurality of activities, comprising: for each of the plurality of routing entities in an AS: obtaining IGP topology information; learning available BGP routes associated with the routing entity; utilizing the available BGP routes and the IGP topology information for all routing entities in the AS, assigning the routing entity a customized routing decision comprising a BGP route; and sending the customized routing decision to the routing entity.

Claims

1. A method comprising a plurality of activities, comprising:

via a routing control platform coupled to an Autonomous System (AS) that comprises a plurality of routing entities adapted to distribute routing information about external destinations via Border Gateway Protocol (BGP);

for each of the plurality of routing entities in the AS;

via one or more Interior Gateway Protocol (IGP) sessions with the routing entity;

establishing an IGP adjacency to the routing entity;

receiving link state advertisements from the routing entity; and

maintaining IGP topology information;

via one or more Internal Border Gateway Protocol (IBGP) sessions with the routing entity, learning available BGP routes associated with the routing entity in real-time;

computing pair-wise shortest paths for all routing entities in the AS;

based on the computer pair-wise shortest paths, determining, for each routing entity in the AS, a closest egress routing entity;

utilizing the available BGP routes and the IGP topology information for all routing entities in the AS, for each destination prefix and each routing entity, assigning the routing entity a customized routing decision comprising a BGP route; and

for each destination prefix and each routing entity, sending the customized routing decision to the routing entity via IBGP.

2. A method comprising a plurality of activities, comprising:

via a routing control platform coupled to an Autonomous System (AS) that comprises a plurality of routing entities adapted to distribute routing information about external destinations via Border Gateway Protocol (BGP);

for each of the plurality of routing entities in the AS;

obtaining IGP topology information; and

learning available BGP routes associated with the routing entity;

utilizing the available BGP routes and the IGP topology information for all routing entities in the AS, for each destination prefix and each routing entity, assigning the routing entity a customized routing decision comprising a BGP route; and

for each destination prefix and each routing entity, sending the customized routing decision to the routing entity.

3. The method of claim 2, further comprising:

for each of the plurality of routing entities in the AS, establishing an IGP adjacency to the routing entity.

4. The method of claim 2, further comprising:

for each of the plurality of routing entities in the AS, via one or more Interior Gateway Protocol (IGP) sessions with the routing entity, establishing an IGP adjacency to the routing entity.

5. The method of claim 2, further comprising:

for each of the plurality of routing entities in the AS, receiving link state advertisements from the routing entity.

6. The method of claim 2, further comprising:

for each of the plurality of routing entities in the AS, via one or more Interior Gateway Protocol (IGP) sessions with the routing entity, receiving link state advertisements from the routing entity.

7. The method of claim 2, further comprising:

maintaining the IGP topology information.

8. The method of claim 2, further comprising:

maintaining the IGP topology information for each of the plurality of routing entities in the AS.

9. The method of claim 2, wherein:

the available BGP routes are learned in real-time.

10. The method of claim 2, wherein:

for each of the plurality of routing entities in the AS, the available BGP routes are learned via one or more Internal Border Gateway Protocol (IBGP) sessions with the routing entity.

11. The method of claim 2, further comprising:

computing pair-wise shortest paths for all routing entities in the AS.

12. The method of claim 2, further comprising:

for each routing entity in the AS, determining a closest egress routing entity.

13. The method of claim 2, further comprising:

for each routing entity in the AS, determining a closest egress routing entity based on one or more pair-wise shortest paths.

14. The method of claim 2, further comprising:

utilizing the available BGP routes and the IGP topology information for all routing entities in the AS, for each destination prefix and each routing entity, deciding a BGP route.

15. The method of claim 2, further comprising:

utilizing the available BGP routes and the IGP topology information for all routing entities in the AS, for each destination prefix and each routing entity, deciding a BGP route that the routing entity would have selected in a full-mesh IBGP configuration.

16. The method of claim 2, further comprising:

emulating a full-mesh IBGP configuration for the AS.

17. The method of claim 2, wherein, for one or more selected routing entities, the BGP route shifts traffic based on link loading.

18. The method of claim 2, wherein, for one or more selected routing entities, the assigned BGP route shifts predetermined traffic to a predetermined destination.

19. The method of claim 2, wherein, for one or more selected destinations, the assigned BGP route shifts predetermined traffic to an alternative destination.

20. The method of claim 2, wherein:

the customized routing decision is sent via IBGP.

21. The method of claim 2, wherein:

for each routing entity in the AS, a count of IBGP sessions at the routing entity is independent of network size.

22. The method of claim 2, further comprising:

communicating inter-AS routing information with a neighboring AS.

23. The method of claim 2, wherein:

said plurality of activities are initiated without any implementation changes to said plurality of routing entities in the AS.

24. A machine-readable medium storing machine instructions for a plurality of activities, comprising:

via a routing control platform coupled to an Autonomous System (AS) that comprises a plurality of routing entities adapted to distribute routing information about external destinations via Border Gateway Protocol (BGP);

for each of the plurality of routing entities in the AS;

obtaining IGP topology information; and

learning available BGP routes associated with the routing entity;

utilizing the available BGP routes and the IGP topology information for all routing entities in the AS, for each destination prefix and each routing entity, assigning the routing entity a customized routing decision comprising a BGP route; and

for each destination prefix and each routing entity, sending the customized routing decision to the routing entity.