Determining rerouting information for single-node failure...

Details Determining rerouting information for single-node failure... Determining rerouting information for single-node failure...

2011-01-25

2011-01-25

Patel, Jayanti K. (Department: 2465)

Multiplex communications

Fault recovery

Bypass an inoperative switch or inoperative element of a...

C370S221000, C370S225000, C370S389000

Reexamination Certificate

active

07876672

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 node 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 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 one or more sub-graphs, and (2) determining the backup port for the first router by examining at least one of the one or more sub-graphs to find a link to the first part of the routing path graph.

REFERENCES:
patent: 7158486 (2007-01-01), Rhodes
patent: 7319700 (2008-01-01), Kompella
patent: 2003/0021223 (2003-01-01), Kashyap
patent: 2004/0004938 (2004-01-01), Buddhikot et al.
patent: 2004/0221087 (2004-11-01), Benedetto et al.
patent: 2004/0264364 (2004-12-01), Sato
patent: 2006/0004916 (2006-01-01), Caviglia et al.
patent: 2006/0146733 (2006-07-01), Alicherry et al.
patent: 2008/0049609 (2008-02-01), Chao et al.

Affiliated with

Also associated with

Rating

Determining rerouting information for single-node 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-node failure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining rerouting information for single-node failure... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2742253