Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Patent
1997-10-29
2000-11-21
Vu, Huy D.
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
370225, 370216, 370217, 39518201, 39518218, G01R 3108, G06F 1710
Patent
active
061513040
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: 4956835 (1990-09-01), Grover
patent: 5093824 (1992-03-01), Coan et al.
patent: 5435003 (1995-07-01), Chng et al.
patent: 5537532 (1996-07-01), Chng et al.
patent: 5581689 (1996-12-01), Slominski et al.
patent: 5646936 (1997-07-01), Shah et al.
patent: 5781535 (1998-07-01), Russ et al.
patent: 5835482 (1998-11-01), Allen
patent: 5850505 (1998-12-01), Grover et al.
patent: 5856981 (1999-01-01), Voelker
patent: 5933590 (1999-08-01), Allen
patent: 5943314 (1999-08-01), Croslin
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-212.
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.
Phan M.
Vu Huy D.
LandOfFree
Distributed precomputation of network signal paths with improved 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 improved, 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 improved will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1264567