Methods and apparatus for selecting multiple paths taking...

Multiplex communications – Diagnostic testing – Path check

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S239000

Reexamination Certificate

active

06882627

ABSTRACT:
Methods, systems, computer readable media are provided which facilitate the selection of multiple paths through a network represented by a network topology which take into account shared risk which may exist between network resources. The method involves identifying a first path through the network topology from a source node to a destination node, the first path comprising a first sequence of network resources. For at least one shared risk group, a determination is made if any of the at least one shared risk group includes any of the first sequence of network resources, a shared risk group being a group of network resources within the network topology which have a shared risk. A topology transformation is performed of the network topology into a virtual topology which discourages the use of network resources in any shared risk group determined. A second path through the virtual topology is identified from the source node to the destination. The method may be adapted to encourage node and/or edge disjointness.

REFERENCES:
patent: 4999829 (1991-03-01), Fite et al.
patent: 5058105 (1991-10-01), Mansour et al.
patent: 6047331 (2000-04-01), Medard et al.
patent: 6141319 (2000-10-01), Dighe et al.
patent: WO 0139437 (2001-05-01), None
Torrieri, D., “Algorithms for Finding an Optical Set of Short Disjoint Paths in a Commonwealth Network”, IEEE Transactions on Communications 40 (1992) , Nov., No. 11, New York, US.
Survivable Networks: Algorithms for Diverse Routing, Ramesh Bhandari, Ph.d., Kluwer Academic Publishers, 1999, pp. 1, 2, 46 to 53, 64 to 70, 79 to 85 and 93 to 115.
“Inference of Shared Risk Link Groups”, D. Papadimitriou, et al., Feb. 2001, http://search.ietf.org/internet-drafts/draft-many-inference-srlg-00.txt, printed Jun. 20, 2001, pp. 1 to 24.

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

Methods and apparatus for selecting multiple paths taking... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for selecting multiple paths taking..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for selecting multiple paths taking... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3414256

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