Advertising alternate paths at border gateway protocol route reflectors
In one embodiment, a method includes receiving routing information at an alternate route reflector in a network, identifying at the alternate route reflector, an alternate path different from a primary path selected and advertised at a primary route reflector in the network, and advertising at the alternate route reflector, the alternate path. The primary and alternate paths define paths for a destination and the alternate path is the only path advertised by the alternate route reflector for the destination.
1. A method comprising:
receiving routing information at an alternate route reflector in a network;
identifying at the alternate route reflector, an alternate path different from a primary path advertised at a primary route reflector in the network, wherein said primary path defines a best path for a destination in the network and said alternate path defines a secondary path for the destination; and
advertising at the alternate route reflector, said alternate path in the network, wherein said alternate path is the only path advertised by the alternate route reflector for the destination;
wherein identifying said alternate path comprises identifying said primary path and nodes within said primary path and calculating said alternate path from a group of paths for the destination selected based on said nodes in said primary path.
2. The method of claim 1 wherein the primary and alternate route reflectors are Border Gateway Protocol (BGP) route reflectors.
3. The method of claim 1 wherein identifying said alternate path further comprises removing all paths containing said identified nodes from said group of paths for the destination, and calculating said alternate path from a group of remaining paths for the destination.
4. The method of claim 3 wherein calculating said alternate path comprises running a best path algorithm using said group of remaining paths.
5. The method of claim 1 wherein identifying said alternate path further comprises identifying a secondary path, identifying nodes within said secondary path, removing all paths containing said identified nodes from said group of paths for the destination, and calculating said alternate path from a group of remaining paths for the destination.
6. The method of claim 1 wherein the destination is a border router in communication with an autonomous system.
7. The method of claim 1 wherein the destination is a node in the same autonomous system as the primary route reflector and the alternate route reflector.
8. The method of claim 1 wherein the primary route reflector comprises at least two primary route reflectors, one of the primary route reflectors configured as a redundant route reflector.
9. The method of claim 1 wherein said alternate path comprises a destination network address and a next-hop address.
10. The method of claim 1 wherein said alternate path is advertised to a client associated with the alternate route reflector.
11. An apparatus comprising:
a processor configured to receive routing information, identify an alternate path different from a primary path advertised at a primary route reflector in the network, and advertise said alternate path, wherein said primary path defines a best path for a destination in the network and said alternate path defines a secondary path for the destination and said alternate path is the only path advertised by the processor for the destination; and
memory for storing said routing information and said alternate path;
wherein identifying said alternate path comprises identifying said primary path and nodes within said primary path and calculating said alternate path from a group of paths for the destination selected based on said nodes in said primary path.
12. The apparatus of claim 11 wherein the apparatus is a Border Gateway Protocol (BGP) route reflector.
13. The apparatus of claim 11 wherein identifying said alternate path at the processor further comprises removing all paths containing said identified nodes from said group of paths for the destination, and calculating said alternate path from a group of remaining paths for the destination.
14. The apparatus of claim 13 wherein the processor is configured to run a best path algorithm using said group of remaining paths.
15. The apparatus of claim 11 wherein identifying said alternate path at the processor further comprises identifying nodes within said secondary path, removing all paths containing said identified nodes from said group of paths for the destination, and calculating said alternate path from a group of remaining paths for the destination.
16. The apparatus of claim 11 wherein the destination is a border router in communication with an autonomous system.
17. The apparatus of claim 11 wherein the destination is a node in the same autonomous system as the primary route reflector and the alternate route reflector.
18. The apparatus of claim 11 wherein said alternate path comprises a destination network address and a next-hop address.
19. Logic encoded on one or more tangible computer readable media for execution and when executed operable to:
identify at an alternate route reflector, an alternate path different from a primary path selected and advertised at a primary route reflector in the network, based on routing information received at the alternate router reflector, wherein said primary path defines a best path for a destination in the network and said alternate path defines a secondary path for the destination; and
advertise at the alternate route reflector, said alternate path in the network, wherein said alternate path is the only path advertised by the alternate route reflector for the destination;
wherein identifying said alternate path comprises identifying said primary path and nodes within said primary path and calculating said alternate path from a group of paths for the destination selected based on said nodes in said primary path.
20. The logic of claim 19 wherein the primary and alternate route reflectors are Border Gateway Protocol (BGP) route reflectors.