Multiplex communications – Fault recovery – Bypass an inoperative switch or inoperative element of a...
Reexamination Certificate
2004-06-04
2008-11-18
Rao, Seema S. (Department: 2616)
Multiplex communications
Fault recovery
Bypass an inoperative switch or inoperative element of a...
C370S228000, C370S256000
Reexamination Certificate
active
07453796
ABSTRACT:
Improved network design techniques are provided. More particularly, the invention provides network design techniques that support fast restoration. In one aspect of the invention, a technique for designing a protection capacity to be reserved in a network comprises the following steps/operations. Link capacities associated with a network topology and existing working traffic in the network are obtained. Capacity partitions are determined for links in the network topology. Each of at least a portion of the capacity partitions comprise a protection capacity portion and a working capacity portion that equals or exceeds the existing working traffic on a corresponding link, such that upon a failure on the link, the working traffic on the link is rerouted over a pre-provisioned detour path using the protection capacity portion on one or more links on the detour path. Further, the capacity partition determination step/operation substantially guarantees protection for existing working traffic in the network. Still further, the capacity partition determining step/operation may further substantially guarantee protection for future working traffic in the network.
REFERENCES:
patent: 5734640 (1998-03-01), Johnson
patent: 6047331 (2000-04-01), Medard et al.
patent: 7133359 (2006-11-01), Weis
J.B. Kruskal, Jr., “On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem,” Proceedings of the American Mathematical Society, vol. 7, pp. 48-50, 1956.
M. Alicherry et al., “Pre-Provisioning Networks to Support Fast Restoration with Minimum Over-Build,” IEEE Infocom, 11 pages, Mar. 2004.
D. Bienstock et al., “Strong Inequalities for Capacitated Survivable Network Design Problems,” pp. 1-18, Dec. 1997.
C. Chekuri et al., “Building Edge-Failure Resilient Networks,” Integer Programming and Combinatorial Optimization (IPCO), 18 pages, 2002.
H. Choi et al., “On Double-Link Failure Recovery in WDM Optical Networks,” Proc. Infocom, 9 pages, 2002.
G. Ellinas et al., “Automatic Protection Switching for Link Failures in Optical Networks with B-Directional Links,” IEEE Proc. Globecom, pp. 152-156, 1996.
W.D. Grover, “Case Studies of Survivable Ring, Mesh and Mesh-Arc Hybrid Networks,” Proc. Globecom, pp. 633-638, 1992.
W.D. Grover et al., “Cycle-Oriented Distributed Reconfiguration: Ring-Like Speed with Mesh-Like Capacity for Self-Planning Network Restoration,” IEEE, pp. 537-543, 1998.
F. Jaeger, “A Survey of the Cycle Double Cover Conjecture,” Annals of Discrete Mathematics, vol. 27, pp. 1-12, 1985.
M.S. Kodialam et al., “Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration,” Proc. Globecom, 10 pages, 2000.
M.S. Kodialam et al., “Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels Using Aggregated Link Usage Information,” IEEE Infocom, pp. 376-385, 2001.
M. Medard, “WDM Loop-Back Recovery in Mesh Networks,” IEEE Infocom, vol. 2, pp. 752-759, Mar. 1999.
M. Medard et al., “Generalized Loop-Back Recovery in Optical Mesh Networks,” IEEE, vol. 10, Issue 1, pp. 1-42, Feb. 2002.
J. Shi et al., “Hierarchical Self-Healing Rings,” IEEE/ACM Transactions on Networking, vol. 3, No. 6, pp. 690-697, Dec. 1995.
C. Thomassen, “On the Complexity of Finding a Minimum Cycle Cover of a Graph,” SIAM Journal of Computing, vol. 26, No. 3, pp. 675-677, Jun. 1997.
Alicherry Mansoor Ali Khan
Bhatia Randeep Singh
Wan Yung-Chun
Andrews Leon
Lucent Technologies - Inc.
Rao Seema S.
LandOfFree
Method and apparatus for designing networks to support fast... 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 apparatus for designing networks to support fast..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for designing networks to support fast... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4040778