Software apparatus for distributing and providing fault-tolerance to path-vector routing protocols
DCFirst Claim
1. A fault-tolerant router, comprising:
- a first instance of inter-network routing software resident on a first processor of the fault-tolerant router;
a second instance of inter-network routing software resident on a second processor of the fault-tolerant router;
an internal fabric through which the processors communicate; and
ports through which the instances of inter-network routing software communicate with external routers;
characterized in that each instance of inter-network routing software establishes a routing session with at least one external router, learns routes from the external routers, and determines a set of routes, including a best route, from the routes learned and the separate instances of software each maintain a routing session with each external router, providing fault-tolerance thereby.
3 Assignments
Litigations
0 Petitions
Accused Products
Abstract
An inter-network method for distributing a path-vector routing protocol within a multi-processor router has steps of running an instance of a router-distributed Border Gateway Protocol (rdBGP) on each of a plurality of processors of the multi-processor router, establishing routing sessions between individual instances of rdBGP running on separate processors of the multi-processor router, and between individual ones of the instances of rdBGP and external protocol peers, exchanging routing information between instances of rdBGP and the external protocol peers, wherein the instances of rdBGP learn, from the external protocol peers, routes for a plurality of destinations, calculating independently, by each instance of rdBGP, a set of routes, including a best route, from each of the plurality of destinations learned from the external protocol peers, and sharing route information determined with the other instances of rdBGP running on separate processors in the multi-processor router, and updating route information according to information received from the other instances of rdBGP. Routing information is further shared with the external protocol peers, and fault tolerance is provided in some embodiments by establishing redundant communication sessions with external protocol peers.
29 Citations
12 Claims
-
1. A fault-tolerant router, comprising:
-
a first instance of inter-network routing software resident on a first processor of the fault-tolerant router; a second instance of inter-network routing software resident on a second processor of the fault-tolerant router; an internal fabric through which the processors communicate; and ports through which the instances of inter-network routing software communicate with external routers; characterized in that each instance of inter-network routing software establishes a routing session with at least one external router, learns routes from the external routers, and determines a set of routes, including a best route, from the routes learned and the separate instances of software each maintain a routing session with each external router, providing fault-tolerance thereby. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system providing distributed path-vector routing within a single router, comprising:
-
a first instance of inter-network routing software resident on a first processor of the router; a second instance of inter-network routing software resident on a second processor of the router; a communication network enabling routing sessions to occur between the first and second instances of routing software on the first and second processors and a plurality of external routers; wherein the first and second instances of inter-network routing software exchange routing information between each other and at least one of the external routers, and the inter-network routing software instances learn from the at least one external router, routes for a plurality of destinations and calculate, independently, a set of routes, including a best route, for each of the plurality of destinations learned from the at least one external router, and wherein the inter-network software instances share the determined route information with each other, and update route information in their respective processors according to the shared route information. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification