Automatic route tagging of BGP next-hop routes in IGP

Details Automatic route tagging of BGP next-hop routes in IGP Automatic route tagging of BGP next-hop routes in IGP

2011-07-12

2011-07-12

Sheikh, Ayaz R (Department: 2476)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S238000, C370S252000, C370S254000, C370S351000, C370S352000, C370S395320

Reexamination Certificate

active

07978708

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 (EGP) process executing on the node, as a next-hop address, since external connectivity relies on such a route. Notably, the EGP process 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: 6658481 (2003-12-01), Basso et al.
patent: 6744774 (2004-06-01), Sharma
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: 7027396 (2006-04-01), Golan et al.
patent: 7139242 (2006-11-01), Bays
patent: 7180864 (2007-02-01), Basu et al.
patent: 7197040 (2007-03-01), Bressoud et al.
patent: 7225270 (2007-05-01), Barr et al.
patent: 7436838 (2008-10-01), Filsfils et al.
patent: 7639688 (2009-12-01), Filsfils et al.
patent: 7660314 (2010-02-01), Wybenga et al.
patent: 7778248 (2010-08-01), Scudder et al.
patent: 2002/0131362 (2002-09-01), Callon
patent: 2003/0112809 (2003-06-01), Bharali et al.
patent: 2004/0081154 (2004-04-01), Kouvelas
patent: 2006/0013127 (2006-01-01), Izaiku et al.
patent: 2006/0052099 (2006-03-01), Parker
patent: 2006/0092940 (2006-05-01), Ansari et al.
patent: 2006/0092976 (2006-05-01), Lakshman et al.
patent: 2006/0159076 (2006-07-01), Bless et al.
patent: 2007/0014293 (2007-01-01), Filsfils et al.
patent: 2007/0097973 (2007-05-01), Scudder et al.
“Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration” of International Application No. PCT/US05/47150 with an International Filing date for Dec. 27, 2005.
H. Smit and T. Li, “Intermediate system to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE),” Request for Comments 3784, Jun. 2004.
Christian Martin et al., “A Policy Control Mechanism in IS-IS Using Administrative tags,” Internet Draft: www.ietf.org/internet-drafts/draft-ietf-isis-admin-tags-02.txt, Jul. 2004.
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 Prioritization of BGP Next-Hop in IGP Convergence”, Serial Number not yet assigned, Filed Dec. 29, 2004.
European Patent Office, Supplementary European Search Report of Cisco Technology, Inc., EP 05 85 5668, dated Dec. 17, 2010, 7 pages.
Martin, C., A Policy Control Mechanism is IS-IS Using Administrative Tags, <draft-martin-neal-policy-isis-admin-tags-02.txt>, IETF Network Working Group Internet Draft, May 2002, 5 pages.

Affiliated with

Also associated with

Rating

Automatic route tagging of BGP next-hop routes 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 route tagging of BGP next-hop routes in IGP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic route tagging of BGP next-hop routes in IGP will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2656218