Multiplex communications – Diagnostic testing – Path check
Reexamination Certificate
2005-04-19
2005-04-19
Chin, Wellington (Department: 2664)
Multiplex communications
Diagnostic testing
Path check
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.
Carpini Walter Joseph
Dang Cuong Tu
Edmison Kelvin Ross
Neustadter Udo Mircea
Pieda Peter Steven
Chin Wellington
Donnelly Victoria
Pham Brenda
Tropic Networks
LandOfFree
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.
Profile ID: LFUS-PAI-O-3414256