Method and apparatus for improving convergence in networks

Details Method and apparatus for improving convergence in networks Method and apparatus for improving convergence in networks

2005-11-04

2010-02-02

Ryman, Daniel J (Department: 2419)

Multiplex communications

Network configuration determination

C370S389000, C370S401000, C370S471000

Reexamination Certificate

active

07656819

ABSTRACT:
A method of improving convergence in networks that use path vector protocols. In one embodiment using Border Gateway Protocol (BGP) for inter-domain route and reachability communication, nodes that need to remove routes using EBGP NLRI announcements send BGP WITHDRAW messages containing a new route originator attribute that identifies an originator of a specified withdrawn route. A receiving node removes the specified route from its routing information base (RIB), and matches the originator to other paths in the RIB. Matching paths are marked as ineligible for consideration in a best path computation, thereby preventing the use of routes that are unreachable but not yet withdrawn by an originating node. The approach causes faster BGP convergence, reduces unnecessary route flapping, and alleviates unnecessary route dampening.

REFERENCES:
patent: 6553423 (2003-04-01), Chen
patent: 2005/0025118 (2005-02-01), Hao et al.
patent: 2006/0171331 (2006-08-01), Previdi et al.
Rekhter, Y., “A Border Gateway Protocol 4 (BGP-4),” Network Working Group of the Internet Engineering Task Force, Mar. 1995, pp. 1-54.
White, R., “Graph Overlays on Path Vector: A Possible Next Step in BGP,” The Internet Protocol Journal (Cisco Systems, Inc., San Jose, CA), vol. 8, No. 2, Jun. 2005, pp. 13-21.
Doyle Jeff, Cisco Systems, Inc., CCIE Professional Development, “Routing TCP/IP” vol. II, ciscopress.com, 2001.

Affiliated with

Also associated with

Rating

Method and apparatus for improving convergence in networks 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 for improving convergence in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving convergence in networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4152594