Methods & apparatus for distributing, & providing fault-tolerance to path-vector routing protocols

  • US 20040260825A1
  • Filed: 09/10/2004
  • Published: 12/23/2004
  • Est. Priority Date: 09/15/2000
  • Status: Active Grant
First Claim
Patent Images

1. In an internetwork, a method for operating a distributed path-vector routing protocol within a multi-processor router, comprising the steps of:

  • a) running instances of a router-distributed Border Gateway Protocol (rdBGP) on each of a plurality of processors of the multi-processor router;

    b) establishing routing sessions between individual instances of rdBGP running on the router, and between individual ones of the instances of rdBGP and external protocol peers;

    c) 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;

    d) calculating independently, by each instance of rdBGP, a set of routes, including a best route, for each of the plurality of destinations learned from the locally handled external protocol peers; and

    e) sharing route information determined with the other instances of rdBGP of the router, and updating route information according to information received from the other instances of rdBGP.

View all claims

    Thank you for your feedback