Multiplex communications – Fault recovery – Bypass an inoperative channel
Reexamination Certificate
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.
Kar Koushik
Kodialam Muralidharan S.
Lakshman Tirunell V.
Jain Raj K
Lucent Technologies - Inc.
LandOfFree
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.
Profile ID: LFUS-PAI-O-2746960