Method and system for finding shared risk diverse paths

Details Method and system for finding shared risk diverse paths Method and system for finding shared risk diverse paths

2006-08-29

2006-08-29

Ho, Duc (Department: 2616)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S256000

Reexamination Certificate

active

07099286

ABSTRACT:
A method for finding shared risk diverse paths is disclosed. The method includes receiving route information at a node and running a shortest path algorithm to identify a first path. A shared risk metric is assigned to links and nodes with the first path. The method further includes running the shortest path algorithm with the shared risk metrics assigned to identify a second path and comparing the first and second paths. New shared risk metrics are assigned to links and nodes in the second path if the first and second paths are not diverse. The second path then becomes the first path and the algorithm is repeated.

REFERENCES:
patent: 2002/0030864 (2002-03-01), Chaudhuri et al.
patent: 2002/0131424 (2002-09-01), Suemura
patent: 2006/0050634 (2006-03-01), Gous
S. Chaudhuri et al., “Control of Lightpaths in an Optical Network”, Internet Draft, AT&T Research, Aug. 2000.
Bhandari Ph.D., Ramesh,Survivable Networks Algorithms for Diverse Routing, AT&T Laboratories, 1999, pp. 175-188.

Affiliated with

Also associated with

Rating

Method and system for finding shared risk diverse paths does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for finding shared risk diverse paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for finding shared risk diverse paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3659850