Technique for graceful shutdown of a routing protocol in a...

Details Technique for graceful shutdown of a routing protocol in a... Technique for graceful shutdown of a routing protocol in a...

2008-04-08

2008-04-08

Sam, Phirin (Department: 2619)

Multiplex communications

Diagnostic testing

Fault detection

C370S216000, C370S248000

Reexamination Certificate

active

07355983

ABSTRACT:
A graceful shutdown technique modifies a routing protocol to allow an intermediate node, such as a router, to announce to its peer routers (peers) its intention to be gracefully shutdown and removed from service in a network. By announcing its intention to be removed from service, the shutdown router closes (terminates) all connections with its peers and all original routes advertised on those connections are removed (withdrawn) from service. According to the inventive technique, the shutdown router may continue forwarding packets over the network for a “grace” period of time, i.e., the router maintains the validity of those original routes so that packets mapped to the routes are not dropped (at least during the grace period). The grace period also allows backup paths to be propagated to each peer and put into service prior to a final withdrawal of the shutdown router's paths from a forwarding information base of the peer. Thus, the grace period enables the network to continue using the shutdown router as a next hop as it re-converges to use the alternate, backup paths.

REFERENCES:
patent: 6392997 (2002-05-01), Chen
patent: 6553423 (2003-04-01), Chen
patent: 6658595 (2003-12-01), Thamattoor
patent: 6718376 (2004-04-01), Chu et al.
patent: 6751188 (2004-06-01), Medved et al.
patent: 2004/0208175 (2004-10-01), McCabe
patent: 2005/0089015 (2005-04-01), Tauge et al.
patent: 2005/0147051 (2005-07-01), Suri
patent: 2006/0029076 (2006-02-01), Namihira et al.
patent: 2006/0045004 (2006-03-01), Charzinski 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/03735 with an International Filing Date of Feb. 7, 2005.
Tanenbaum, Andrew S., “Computer Networks” Third Edition; Chapter 1, Section 1.4.2, “The TCP/IP Reference Model”; Prentice Hall PTR, 1996, New Jersey, pp. 35-38.
R. Pearlman, “Interconnections, Bridges and Routers”, Addison Wesley Publishing Company, Reading, Massachusetts, pp. 323-329 (1992).
Rekhter et al., “A Border Gateway Protocol 4 (BGP-4)” Request For Comments (RFC) 1771, Internet Engineering Task Force, http://www.ietf.org, Mar. 1995, pp. 1-57.
Rekhter et al, <draft-ietf-idr-bgp4-23.txt> “A Border Gateway Protocol 4 (BGP-4)”, Internet Engineering Task Force, Nov. 2003 pp. 1-98.

Affiliated with

Also associated with

Rating

Technique for graceful shutdown of a routing protocol in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technique for graceful shutdown of a routing protocol in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for graceful shutdown of a routing protocol in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2776448