Multiplex communications – Fault recovery – Bypass an inoperative channel
Patent
1997-10-29
2000-10-10
Vu, Huy D.
Multiplex communications
Fault recovery
Bypass an inoperative channel
370248, 709239, 709243, 709224, 714 4, G01R 3108, G06F 1101, H04J 116, H04J 314
Patent
active
061308757
ABSTRACT:
Precomputation techniques for determining primary and/or restoration paths in an optical or electrical network. A hybrid centralized/distributed approach is provided in which certain information used in distributed precomputation is downloaded from a central controller of the network. The downloaded information is used as an input to a distributed precomputation algorithm implemented by the network nodes in order to provide improved performance. The central controller makes use of its knowledge of global network topology in computing the information to be downloaded to the nodes. The downloaded information generally represents network information which changes with less frequency than other network information processed by the nodes as part of the distributed precomputation algorithm. The information downloaded from the central controller may include, for example, network connectivity information, capacities for at least a subset of the links in the network, a subset of all possible routes between a source node and a destination node in the network arranged in an appropriate initial search order, a link contention index for each of the links in the network, and indices assigned to one or more of the nodes and links of the network, wherein the indices are used to determine an order of processing operations involving the one or more nodes and links of the network.
REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 5093824 (1992-03-01), Coan et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5435003 (1995-07-01), Chng et al.
patent: 5495471 (1996-02-01), Chow et al.
patent: 5537532 (1996-07-01), Chng et al.
patent: 5581689 (1996-12-01), Slominski et al.
patent: 5623481 (1997-04-01), Russ et al.
patent: 5646936 (1997-07-01), Shah et al.
patent: 5812524 (1998-09-01), Moran et al.
patent: 5835482 (1998-11-01), Allen
patent: 6021113 (2000-02-01), Doshi et al.
patent: 6061735 (2000-05-01), Rogers
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
Harper Kevin C.
Lucent Technologies - Inc.
Vu Huy D.
LandOfFree
Hybrid centralized/distributed precomputation of network signal does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hybrid centralized/distributed precomputation of network signal , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid centralized/distributed precomputation of network signal will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2262014