Multiplex communications – Fault recovery – Bypass an inoperative channel
Reexamination Certificate
2011-01-11
2011-01-11
Trost, IV, William (Department: 2472)
Multiplex communications
Fault recovery
Bypass an inoperative channel
C370S216000, C370S217000
Reexamination Certificate
active
07869348
ABSTRACT:
For a survivable portion of a network, a backup port for a first router of the survivable network, to reach a destination node in the event of a single link failure, may be determined by (a) accepting a routing path graph having the destination node, wherein the routing path graph includes one or more links terminated by one or more primary ports of the first router, and (b) for each router of at least a part of the routing path graph, (1) assuming that a link terminated by a primary port of the current router is removed, defining (A) a first part of the routing path graph including the destination node, and (B) a second part of the routing path graph separated from the first part wherein the second part defines a sub-graph, and (2) determining the backup port for the first router by examining the sub-graph with respect to the first part of the routing path graph.
REFERENCES:
patent: 5859959 (1999-01-01), Kimball et al.
patent: 6996065 (2006-02-01), Kodialam et al.
patent: 7362709 (2008-04-01), Hui et al.
patent: 2002/0078232 (2002-06-01), Simpson et al.
patent: 2003/0223357 (2003-12-01), Lee
patent: 2008/0130491 (2008-06-01), Chao et al.
patent: 2008/0232347 (2008-09-01), Chao et al.
http://web.archive.org/web/20051013145121/http://en.wikipedia.org/wiki/Dijkstra's—algorithm.
M.E. Flannagan et al. Best Damn Cisco Internetworking Book Period. 2003. Syngress. p. 176.
J. Moy. OSPF Version 2. Apr. 1998. Network Working Group. RFC 2328.
Chao Hung-Hsiang Jonathan
Xi Kang
Farahmand Ashil
Pokotylo John C.
Polytechnic Institute of New York University
Straub & Pokotylo
Trost, IV William
LandOfFree
Determining rerouting information for single-link failure... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining rerouting information for single-link failure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining rerouting information for single-link failure... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2629348