Method and apparatus providing prioritized convergence in...

Details Method and apparatus providing prioritized convergence in... Method and apparatus providing prioritized convergence in...

2008-01-08

2008-01-08

Nguyen, Phuoc (Department: 2143)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Routing data updating

C709S238000

Reexamination Certificate

active

11023056

ABSTRACT:
A method is disclosed for providing prioritized routing table convergence in Border Gateway Protocol (BGP) hosts, as part of a BGP process that is executed by a route processor in a network, wherein the processor hosts a plurality of BGP routing tables each associated with a specified sub-address family (SAFI). A convergence priority order value is created and stored in association with each routing table. As part of performing a convergence phase of BGP processing, the convergence priority order value of each routing table is obtained. The convergence phase is then performed for the routing tables only according to an order that is represented by the convergence priority order values. Therefore, convergence proceeds more quickly and values needed by other routing processes become available earlier.

REFERENCES:
patent: 7023808 (2006-04-01), Ball et al.
patent: 7068624 (2006-06-01), Dantu et al.
patent: 7136374 (2006-11-01), Kompella
patent: 2003/0198182 (2003-10-01), Pegrum et al.
patent: 2004/0049597 (2004-03-01), Ould-Brahim
patent: 2005/0047353 (2005-03-01), Hares
patent: 2005/0094566 (2005-05-01), Hares
patent: 2006/0002402 (2006-01-01), Nalawade et al.
Bates, T. et al., “Multiprotocol Extensions for BGP-4,” Network Working Group, RFC 2858, Jun. 2000, 11 pages.
Rekhter, Y. et al., “A Border Gateway Protocol 4 (BGP-4),” Network Working Group, RFC 1771, Mar. 1995, 57 pages.

Affiliated with

Also associated with

Rating

Method and apparatus providing prioritized convergence in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus providing prioritized convergence in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus providing prioritized convergence in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3928383