Method and apparatus for distributing and providing fault tolerance to path-vector routing protocols within a multi-processor router
US6760777B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 15, 2000 |
| Grant date | Jul 6, 2004 |
| Priority date | — |
| Expiry date | Jul 21, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/583
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.