Multiplex communications – Fault recovery – Bypass an inoperative channel
Reexamination Certificate
2007-11-02
2010-06-15
Ryman, Daniel J (Department: 2466)
Multiplex communications
Fault recovery
Bypass an inoperative channel
C370S254000, C370S400000, C709S221000, C709S239000, C709S241000, C709S242000
Reexamination Certificate
active
07738365
ABSTRACT:
Backup ports for a first router of the survivable network are determined so that the first router can reach a destination node in the event of a double link failure. A routing path graph having the destination node is accepted. The routing path graph includes one or more links terminated by one or more primary ports of the first router. For each router of at least a part of the routing path graph, assuming that a link terminated by a primary port of the first router is removed, a first part of the routing path graph including the destination node and a second part of the routing path graph (sub-graph) separated from the first part are defined. Two exits for the sub-graph to reach the graph are determined. A primary backup port and a secondary backup port are determined for the first router using the determined two exits.
REFERENCES:
patent: 6895441 (2005-05-01), Shabtay et al.
patent: 7158486 (2007-01-01), Rhodes
patent: 7327695 (2008-02-01), Molnar et al.
patent: 7535828 (2009-05-01), Raszuk et al.
patent: 2004/0205239 (2004-10-01), Doshi et al.
patent: 2005/0265228 (2005-12-01), Fredette et al.
patent: 2006/0004916 (2006-01-01), Caviglia et al.
patent: 2006/0146733 (2006-07-01), Alicherry et al.
patent: 2007/0070883 (2007-03-01), Lysne et al.
Fast recovery from link failures using resilient routing layers, Kvalbein, A.; Hansen, A.F.; Cicic, T.; Gjessing, S.; Lysne, O.;Computers and Communications, 2005. ISCC 2005. Proceedings. 10th IEEE Symposium on Jun. 27-30, 2005 pp. 554-560.
Dual-link failure resiliency through backup link mutual exclusion, Chandak, A.; Ramasubramanian, S.; Broadband Networks, 2005 2nd International Conference on Oct. 3-7, 2005 pp. 258-267 vol. 1.
Fast Recovery from Dual Link Failures in IP Networks, Kini, S.; Ramasubramanian, S.; Kvalbein, A.; Hansen, A.F.; INFOCOM 2009. The 28th Conference on Computer Communications. IEEE Apr. 19-25, 2009 pp. 1368-1376.
Chao Hung-Hsiang Jonathan
Xi Kang
Pokotylo John C.
Polytechnic Institute of New York University
Roberts Brian
Ryman Daniel J
Straub & Pokotylo
LandOfFree
Determining rerouting information for double-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 double-link failure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining rerouting information for double-link failure... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4166784