Abstract
The survivability for ATM based B‐ISDN has become an important challenge for telecommunication network planners and engineers. In this paper, we consider multiple grades of reliability concept and a multilayer survivable network architecture for survivable ATM networks. We address two complementary ATM VP restoration schemes in this paper. First, we propose preplanned rerouting models and algorithms based on combinatorial optimization to prepare efficient backup VP configuration. We test two formulations and algorithms for this problem. Efficient column generation technique to solve linear programming relaxation and strong valid inequalities incorporating the branch‐and‐bound scheme are suitable to solve the problem to optimality within small time limits. Second, we propose a new dynamic VP path restoration scheme to restore nonprotected VPs by the preplanned rerouting. Our protocol has shown the advantage in restoration effectiveness comparing a well‐known protocol in computational simulation. We, finally, address the relationships between the suggested models of this paper and the expected results of our ongoing project.
Similar content being viewed by others
References
R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms and Applications (Prentice-Hall, Englewood Cliffs, NJ, 1992).
J. Anderson, B.T. Doshi, S. Dravida and P. Harshavardhana, Fast restoration of ATM networks, IEEE Journal on Selected Areas in Communications 12(1) (1994) 128–138.
Annals of Information and Telecommunications 1996 (Seoul Electronics News Press, Seoul, Korea, 1996).
C. Barnhart, C.A. Hane and P.H. Vance, Integer multicommodity flow problem, NSF DDM-9058074, NSF DMI-9502502 (1996).
H. Fujii and N. Yoshikai, Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM network, IEEE Journal on Selected Areas in Communications 12(1) (1994) 149–158.
Y. Fujita, T-H. Wu and H. Fowler, ATM VP protection switching and applications, in: Proc. of ISS’ 95, Berlin, Germany (1995) pp. 30.1–30.5.
O. Gerstel and I. Cidion, The layout of virtual paths in ATM networks, IEEE/ACM Transactions on Networking 4(6) (1996) 873–883.
R. Kawamura, K.I. Sato and I. Tokizawa, Self-healing ATM networks based on virtual path concept, IEEE Journal on Selected Areas in Communications 12(1) (1994) 120–127.
R. Kawamura and I. Tokizawa, Self healing virtual path architecture in ATM networks, IEEE Communications Magazine (September 1995) 72–79.
R. Kawamura, T. Yahara and H. Uematsu, Self-healing ATM network architecture and their field deployment, in: Proc. of 1st Internat. Workshop on the Design of Reliable Communication Networks (1998) P2 pp. 1–6.
N.D. Lin, A. Zolfaghari and B. Lusignan, ATM virtual path self-healing based on a new path restoration protocol, in: Proc. of GLOBECOM’ 94 (1994) pp. 794–798.
Y.D. Lin, W.J. Su and C.C. Lo, Virtual path management in ATM networks, in: Proc. of IEEE ICC’ 96 (1996) pp. 642–646.
M. Logothetis and S. Shioda, Medium-term centralized virtual-path bandwidth control based on traffic measurements, IEEE Transactions on Communications 43(10) (1995) 2630–2640.
K. Murakami and H.S. Kim, Virtual path routing for survivable ATM networks, IEEE/ACM Transactions on Networking 4(1) (1996) 22–39.
L. Nederlof, K. Struyve, C. O'hea, H. Misser, Y. Du and B. Tamayo, End-to-end survivable broadband networks, IEEE Communications Magazine (September 1995) 63–70.
G.L. Nemhauser and Wolsey, Integer and Combinatorial Optimization (Wiley, New York, 1988).
E. Oki, N. Yamanaka and F. Pitcho, Multiple-availability-level ATM network architecture, IEEE Communications Magazine 33(9) (1995) 80–88.
K. Sato, S. Ohta and I. Tokizawa, Broad-band ATM network architecture based on virtual paths, IEEE Transactions on Communications 38(8) (1990) 1212–1222.
P. Veitch, I. Hawker and G. Smith, Administration of restorable virtual path mesh networks, IEEE Communications Magazine (December 1996) 96–101.
T.H. Wu, Fiber Network Service Survivability (Artech House, Northwood, 1992).
J. Yamada, I. Ide and J. Matsuda, Real-time network management technologies for B-ISDN, NTT Review 8(1) (1996) 73–78.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, H., Song, H., Chung, J. et al. Preplanned rerouting optimization and dynamic path rerouting for ATM VP restoration. Telecommunication Systems 14, 243–267 (2000). https://doi.org/10.1023/A:1019149602643
Issue Date:
DOI: https://doi.org/10.1023/A:1019149602643