Routing restorable service-level-guaranteed connections...

Details Routing restorable service-level-guaranteed connections... Routing restorable service-level-guaranteed connections...

2008-07-08

2008-07-08

Jain, Raj K (Department: 2616)

Multiplex communications

Fault recovery

Bypass an inoperative channel

C370S351000, C370S352000, C370S238000, C370S252000, C370S216000, C370S217000, C370S226000, C370S227000

Reexamination Certificate

active

07397761

ABSTRACT:
A packet network employs restorable routing with service level guarantees. Restorable routing generates two disjoint paths through a network of nodes interconnected by links for a connection request demand between and ingress-egress node pair. Restorable routing employs minimum interference criteria to generate the two disjoint paths such that two disjoint paths cause little or no interference with demands of future connection requests between different ingress-egress pairs. Restorable routing generates maximum 2-route flows for the network ingress-egress node pairs to determine corresponding sets of 2-critical links. A reduced network is formed, its links are weighted based on criticality indices generated from the sets of 2-critical links, and the relatively optimal two disjoint paths are computed for the connection request. One of the two disjoint paths is selected as an active path for routing data of the connection request, and the other disjoint path is selected as the backup path.

REFERENCES:
patent: 5930348 (1999-07-01), Regnier et al.
patent: 6091720 (2000-07-01), Bedard et al.
patent: 6778531 (2004-08-01), Kodialam et al.
“Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems” by Naveen Garg and Jochen Könemann,, pp. 1-10.
“A Simple Efficient Approximation Scheme for the Restricted Shortest Path Problem” by Dean H. Lorenz and Danny Raz,, pp. 1-10.

Affiliated with

Also associated with

Rating

Routing restorable service-level-guaranteed connections... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Routing restorable service-level-guaranteed connections..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing restorable service-level-guaranteed connections... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2746960