Multiplex communications – Fault recovery – Bypass an inoperative channel
Patent
1997-10-29
2000-02-01
Patel, Ajit
Multiplex communications
Fault recovery
Bypass an inoperative channel
370225, G01R 3108
Patent
active
06021113&
ABSTRACT:
Distributed precomputation techniques for determining primary and/or restoration paths in an optical or electrical network. The invention provides a number of partially and fully asynchronous distributed precomputation algorithms which may be implemented, for example, by the nodes of an all-optical network, in which network links are constrained in terms of optical signal wavelength and failure isolation. A given distributed precomputation algorithm may include a first phase in which paths are allocated for capacity demands to the extent possible without resolving contentions, and a second phase in which contentions between demands for the same capacity are resolved. The first phase may implement a contention locking mechanism which locks a primary path of a given demand to prevent other demands from contending for the same capacity, and a link capacity control mechanism which involves storing a link status table at one or more nodes, the link status table listing a number of specific failures and demands which are affected by the failures. The second phase of the distributed precomputation algorithm reroutes paths previously allocated to one or more demands in order to free up capacity required for another demand, so as to optimize overall network capacity utilization.
REFERENCES:
patent: 5093824 (1992-03-01), Coan
patent: 5495471 (1996-02-01), Chow
patent: 5623481 (1997-04-01), Russ
patent: 5646936 (1997-07-01), Shah
patent: 5768256 (1998-06-01), Allen
patent: 5812524 (1998-09-01), Moran
patent: 5835482 (1998-11-01), Allen
J. Anderson, B.T. Doshi, S. Dravida and P. Harshavardhana, "Fast Restoration of ATM Networks," IEEE Journal on Selected Areas in Communications, vol. 12, No. 1, pp. 128-138, Jan. 1994.
W.D. Grover, "The Self-Healing Network: A Fast Distributed Restoration Technique for Networks Using Digital Cross Connect Machines," IEEE Globecom '87, pp. 1090-1095.
C.H. Yang et al., "Fitness: Failure Immunization Technology for Network Service Survivability," IEEE Globecom'88, pp. 1549-1554.
C. Edward Chow, J. Bicknell, S. McCaughey and S. Syed, "A Fast Distributed Network Restoration Algorithm," IEEE Globecom'93, pp. 261-267, 1993.
S. Hasegawa, Y. Okanone, T. Egawa and H. Sakauchi, "Control Algorithms of Sonet Integrated Self-Healing Networks," IEEE Journal on Selected Areas in Communications, vol. 12, No. 1, pp. 110-119, Jan. 1994.
W.D. Grover, T.D. Bilodeau and B.D. Venables, "Near Optimal Spare Capacity Planning in a Mesh Restorable Network," IEEE Globecom 91, pp. 2007-2012.
H. Komine et al., A Distributed Restoration Algorithm for Multiple-Link and Node Failures of Transport Networks, IEEE Globecom '90, pp. 459-463.
Doshi Bharat Tarachand
Dravida Subrahmanyam
Harshavardhana Paramasiviah
Wang Yufei
Lucent Technologies - Inc.
Patel Ajit
Pizarro Ricardo M.
LandOfFree
Distributed precomputation of network signal paths with table-ba does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed precomputation of network signal paths with table-ba, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed precomputation of network signal paths with table-ba will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-943276