Network routing using link failure information

Multiplex communications – Fault recovery

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S242000, C370S248000, C370S250000, C709S238000

Reexamination Certificate

active

07035202

ABSTRACT:
Link failure messages are sent through a network to accelerate convergence of routing information after a network fault. The link failure messages reduce the oscillations in routing information stored by routers, which otherwise can cause significant problems, including intermittent loss of network connectivity as well as increased packet loss and latency. For example, the link failure messages reduce the time that a network using a path vector routing protocol, such as the Border Gateway Protocol (BGP), takes to converge to a stable state. More particularly, upon detecting a network fault, a router generates link failure information to identify the specific link that has failed. In some types of systems, the router communicates the link failure information to neighboring routers as well as a conventional update message withdrawing any unavailable routes. Once other routers receive the link failure information, the routers do not attempt to use routes that include the failed link.

REFERENCES:
patent: 5093824 (1992-03-01), Coan et al.
patent: 5964841 (1999-10-01), Rekhter
patent: 6154444 (2000-11-01), Masuo et al.
patent: 6173324 (2001-01-01), D'Souza
patent: 6425004 (2002-07-01), Hardjono
patent: 6697325 (2004-02-01), Cain
patent: 6757286 (2004-06-01), Stone
patent: 6757289 (2004-06-01), Cain et al.
patent: 6760777 (2004-07-01), Agarwal et al.
Sangjin Jeong et al., Optical BGP Routing Convergence in Lightpath Failure of Optical Internet, Apr. 2002, ETRI Journal, vol. 24, No. 2, pp. 97-107.
Craig Labovitz et al. “An Experimental Study of Internet Routing Convergence”.
Y. Rekhter, T. Li, “A Border Gateway Protocol 4 (BGP-4),” RFC 1771, Mar., 1995.
J. Noel Chiappa, “A New IP Routing and Addressing Architecture,” 1991.
J. Noel Chiappa “IPng Technical Requirements Of the Nimrod Routing and Addressing Architecture,” RFC 1753, Dec., 1994.
Stephen Kent et al. “Secure Border Gateway Protocol (S-BGP)- Real World Performance and Deployment Issues”.
S. Kent, C. Lynn, K. Seo, “Secure Border Gateway Protocol (S-BGP)” IEEE, Inc., vol. 18, part 4, pp. 582-592, 2000.
I. Castineyra, N. Chiappa, M. Steenstrup, “The Nimrod Routing Architecture” RFC 1992, Aug. 1996.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Network routing using link failure information does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network routing using link failure information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network routing using link failure information will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3604911

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.