Using distributed topology update and preplanned configurations to achieve trunk network survivability

The authors present a new approach for trunk network survivability. This modular approach is intended for a telephone trunk network consisting of high-bandwidth fiber-optic links connected through reconfigurable digital cross-connect nodes. It works for both node and link failures. This approach comprises a distributed protocol with two parts. First, the surviving digital cross-connect nodes are caused to converge to an agreement on the topology (i.e., what is up and what is down). Second, based on the agreed topology and on a precomputed plan for that topology, the digital cross-connect nodes are reconfigured to restore as much call-carrying capacity as possible. The modularity of this approach comes from separating the problem of devising a distributed fault-tolerant protocol to determine what the failure is from the problem of designing a network reconfiguration for that failure. >

[1]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[4]  T. C. Hu,et al.  Combinatorial algorithms , 1982 .

[5]  Radia J. Perlman,et al.  Fault-Tolerant Broadcast of Routing Information , 1983, Comput. Networks.

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Rodney J. Boehm,et al.  Standardized Fiber Optic Transmission Systems-A Synchronous Optical Network View , 1986, IEEE J. Sel. Areas Commun..

[8]  W. D. Grover,et al.  The selfhealing network : A fast distributed restoration technique for networks using digital crossconnect machines , 1987 .

[9]  Baruch Awerbuch,et al.  Applying static network protocols to dynamic networks , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[10]  R. H. Cardwell,et al.  Survivable network architectures for broad-band fiber optic networks: model and performance comparison , 1988 .

[11]  C. H. Yang,et al.  FITNESS-failure immunization technology for network services survivability , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[12]  Robert G. Gallager,et al.  Event driven topology broadcast without sequence numbers , 1989, IEEE Trans. Commun..

[13]  M. P. Vecchi,et al.  A distributed protocol to improve the survivability of trunk networks , 1990, International Symposium on Switching.

[14]  M. P. Vecchi,et al.  A comparison of strategies for survivable network design: reconfigurable and conventional approaches , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[15]  Keiji Miyazaki,et al.  A distributed restoration algorithm for multiple-link and node failures of transport networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[16]  Hideki Sakauchi,et al.  A self-healing network with an economical spare-channel assignment , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[17]  F. Hummel,et al.  Restoration in a partitioned multi-bandwidth cross-connect network , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[18]  W.D. Grover,et al.  Performance studies of a selfhealing network protocol in Telecom Canada long haul networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[19]  D. K. Doherty,et al.  High capacity digital network management and control , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.