Management of Reconfigurable Virtual Path Networks

We study dynamically rearrangable end-to-end transport networks by means of SDH/SONET and/or ATM virtual paths. The concept and its advantages are brie y reviewed and we propose a new algorithm for designing such networks. Our algorithm provides integer solutions, handles non-linear equivalent bandwidths, finds its own paths, and allows for an arbitrary design optimisation criterion. It is found to perform equal to or better than an earlier, comparable though more restricted, algorithm. We also put forward a strategy for managing virtual paths in real time. It consists of a repeated cycle of on-line measurement of offered traffics followed by the design and implementation of a new virtual path network. Methods and parameters for traffic measurements and network updating frequency are studied and optimised. Applying the strategy to rearrangeable networks subject to variable traffics in a simulator, we discover considerable gains and a robustness in our parameter settings.

[1]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[2]  Alexander Gersht,et al.  Optimal routing in circuit-switched communication networks , 1986, 1986 25th IEEE Conference on Decision and Control.

[3]  N.K. Cheung The infrastructure for gigabit computer networks , 1992, IEEE Communications Magazine.

[4]  Alexander Gersht,et al.  Performance management in SONET-based multi-service networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[5]  Janusz Filipiak Analysis of automatic network management controls , 1991, IEEE Trans. Commun..

[6]  Ken-ichi Sato,et al.  Broad-band ATM network architecture based on virtual paths , 1990, IEEE Trans. Commun..

[7]  K. Mase,et al.  An Adaptive Capacity Allocation Scheme in Telephone Networks , 1982, IEEE Trans. Commun..

[8]  S. Hurtubise,et al.  Dynamic Routing and Call Repacking in Circuit-Switched Networks , 1983, IEEE Trans. Commun..

[9]  D. Brungard,et al.  Impact of new transmission technologies on the network architecture, network management and economics , 1990, International Symposium on Switching.

[10]  Åke Arvidsson,et al.  Strategies for Dynamic Capacity Management , 1993 .

[11]  John L. Burgin Management of capacity and control in broadband ISDN , 1989 .

[12]  Roy D. Yates,et al.  A Layered Broadband Switching Architecture with Physical or Virtual Path Configurations , 1991, IEEE J. Sel. Areas Commun..

[13]  K. Asatani,et al.  CCITT standardization of network node interface of synchronous digital hierarchy , 1990, IEEE Communications Magazine.

[14]  Debasis Mitra,et al.  State-dependent routing on symmetric loss networks with trunk reservations. II: Asymptotics, optimal design , 1992, Ann. Oper. Res..

[15]  Ken-ichi Sato,et al.  Dynamic bandwidth control of the virtual path in an asynchronous transfer mode network , 1992, IEEE Trans. Commun..

[16]  Shyam L. Moondra Impact of emerging switching-transmission cost tradeoffs on future telecommunications network architectures , 1989, IEEE J. Sel. Areas Commun..

[17]  Mario Gerla,et al.  Topology design and bandwidth allocation in ATM nets , 1989, IEEE J. Sel. Areas Commun..

[18]  John Burgin Broadband ISDN Resource Management , 1990, Comput. Networks ISDN Syst..

[19]  Suzanne P. Evans,et al.  A mathematical model and related problems of optimal management and design in a broadband integrated services network , 1989, The Journal of the Australian Mathematical Society Series B Applied Mathematics.

[20]  T. Suda,et al.  Congestion control and prevention in ATM networks , 1991, IEEE Network.