Automatic prioritization of BGP next-hop in IGP

Details Automatic prioritization of BGP next-hop in IGP Automatic prioritization of BGP next-hop in IGP

2004-12-29

2008-10-14

Orgad, Edan (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S252000, C370S254000, C370S352000, C370S351000, C370S238000, C370S395320

Reexamination Certificate

active

07436838

ABSTRACT:
A technique configures an intermediate network node to automatically determine whether a route advertised by a routing protocol is important for fast convergence in a computer network. As used herein, an important route needed for fast convergence is a route advertised by the routing protocol, such as an exterior gateway routing protocol, as a next-hop address, since external connectivity relies on such a route. A routing information base process executing on the node stores the advertised route and, notably, interacts with an interior gateway routing protocol (IGP) process executing on the node to identify the route as an important route. Identification of an important route, in turn, allows IGP to process the route in a high priority fashion, thereby facilitating fast convergence.

REFERENCES:
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6219739 (2001-04-01), Dutt et al.
patent: 6728779 (2004-04-01), Griffin et al.
patent: 6757258 (2004-06-01), Pillay-Esnault
patent: 6820134 (2004-11-01), Zinin et al.
patent: 6857026 (2005-02-01), Cain
patent: 6968393 (2005-11-01), Chen et al.
patent: 7180864 (2007-02-01), Basu et al.
patent: 7318108 (2008-01-01), Sreekantiah et al.
patent: 2003/0174653 (2003-09-01), Basu et al.
patent: 2004/0044786 (2004-03-01), Basso et al.
patent: 2004/0081154 (2004-04-01), Kouvelas
patent: 2005/0047353 (2005-03-01), Hares
patent: 2006/0002402 (2006-01-01), Nalawade et al.
patent: 2006/0029035 (2006-02-01), Chase et al.
J. Moy, “OSPF Version 2”, Request for Comments 2328, Apr. 1998.
R. Callon, “Use of OSI IS—IS for Routing in TCP/IP and Dual Environments”, Request for Comments 1195, Dec. 1990.
Y Rekhter et al., “A Border Gateway Protocol 4 (BGP-4)”, Request for Comments 1771, Mar. 1995.
Radia Perlman, “Interconnections Bridges and Routers”, Addison-Wesley Publishing Company, Inc. 1992, pp. 323-329.
Y. Rekhter et al., “A Border Gateway Protocol 4 (BGP-4)”, Internet Draft: www.ietf.org/internet-drafts/draft-ietf-idr-bgp4-23.txt, Nov. 2003.
Clarence Filsfils et al., U.S. Patent Application “Automatic Route Tagging of BGP Next-Hop routes in IGP”, Serial No. not yet assigned, filed Dec. 29, 2004.

Affiliated with

Also associated with

Rating

Automatic prioritization of BGP next-hop in IGP does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic prioritization of BGP next-hop in IGP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic prioritization of BGP next-hop in IGP will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4002194