Virtual Path Routing Optimization in ATM Network

ATM 망의 가상경로 루팅 최적화

  • 박구현 (홍익대학교 산업공학과)
  • Published : 1995.04.01

Abstract

Routing in ATM network is set up by combination of both virtual path routing and virtual channel routing. While virtual channel is similar concept to virtual circuit of data networks, virtual path is a special concept which is not used in traditional data networks. Virtual path can rearrange in structure and size by simply changing virtual path routing tables and giving the network the capability to eash allocate network resources according to the demand needs. This paper provides reconfiguration models of virtual path network which give the bandwidth of link and the routing path for each traffic class. The reconfiguration models are network optimization problems of multicommodity network flow type. The numerical examples are also included.

Keywords

References

  1. 광대역종합정보통신망 핵심기술연구 한국전자통신연구소
  2. 광대역종합정보통신망 구성기술연구 한국전자통신연구소
  3. Network Flows: Theoty, Algorithms, and Applications Ahuja,R.K.;Magnanti,T.L.;Orlin,J.B.
  4. IEEE JSAC v.10 no.9 Introduction Strategy and Technologies for ATM VP-Based Broadband Networks Aoyama,T.;Tokizawa,I.;Sato,K.
  5. Data Networks Bertsekas,D.;Gallager,R.
  6. Networks 92, Proceedings of 5th International Network Planning Symposium Optimization of Virtual Path/Virtual-Circuit Management in ATM Networks Cavallero,E.;Mocci,U.;Scoglio,C.;Tonietti,A.
  7. How to Establish and Utilize Virtual Paths in ATM Networks Chlamtac,I.;Farago,A.;Zhang,T.
  8. IEEE JSAC v.7 no.8 Topology Design and Bandwidth Allocation in ATM Nets Gerla,M.;Monteiro,J.;Pazos,R.
  9. Routing and Dimensioning in Circuit-Switched Networks Girard,A.
  10. Globecom Routing in Virtual Path Based ATM Networks Gupta,S.;Ross,K.W.;Zarki,M.E.
  11. A Hierachical Approach for the Bandwidth Allocation, Management and Control in B-ISDN Herzberg,M.;Pitsillides,A.
  12. Switching and Traffic Theory for Integrated Broadband Networks Hui,J.Y.
  13. A Fast ATM Rerouting Algorithm for Networks with Unreliable Links Jones,C.K.;Henty,R.R.
  14. Globecom, IEEE Virtual Path Management Functions for Broad-band ATM Networks Kanayama,Y.;Mesda,Y.;Ueda,H.
  15. Network 92, Proceeding of 5th International Network Planning Symposium Self-healing ATM Network Techniques Utilizing Virtual Paths Kawamura,R.;Sato,K.;Tokizawa,I.
  16. Advances in Applied Probability v.18 Blocking Probabilities in Large Circuit-Swiched Networks Kelly,F.P.
  17. Mathematics of Operations Research v.15 no.4 Routing and Capacity Allocation in Networks with Trunk Reservation Kelly,F.P.
  18. Queueing Systems Volume II: Computer Applications Kleinrock,L.
  19. Optimization Theory for Large Systems Lasdon,L.S.
  20. Nonsmooth Optimization Bundle Methods in Nonsmooth Optimization Lemarechal,C.;Lemarechal(ed.);Robert Mifflin(ed.)
  21. Optimal Virtual Path Bandwidth Management Assuring Network Reliability Logothetis,M.;Shioda,S.;Kokkinakis,G.
  22. Dissertation of Ph. D., Department of Industrial Engineering, University of Wisconsin-Madison Decomposition of Large-Scale Structured Optimization Problems and Parallel Computing Medhi,D.
  23. IEEE Transactions on Communications v.40 no.7 Dynamic Bandwidth Control of the Virtual Path in an Asynchronous Transfer Mode Network Ohta,S.;Sato,K.
  24. Fourth French-German Conference on Optimization, Irsee Bundle-based Decomposition: Theory and Computational Result Robinson,S.M.
  25. Network Reliability Enhancement with Virtual Path Strategy Sato,K.;Hadama,H;Tokizawa,I.
  26. IEEE Transactions on Communications v.38 no.8 Broad-Band ATM Network Architecture Based on Virtual Paths Sato,K.;Ohta,S.;Tokizawa,I.
  27. Telecommunication Networks: Protocols, Modelling and Analysis Schwartz,M.
  28. Broadband Transport Techniques Based on Virtual Paths Tokizawa,I.;Sato,K.
  29. A Dynamic Bandwidth Allocation Scheme for ATM Networks Tsai,Z.;Wang,W.;Chang,J.F.
  30. Networks 92, Proceeding of 5th International Network Planning Symposium A Study on ATM Network Planning Based in Evaluation of Design Items Yoshida,M.;Okazaki,H.
  31. Teletraffic and Datatraffic, ITC-13 Optimal Routing in virtual Circuit Communication Networks Zhang,Z.;Hartmann,H.L.;A.Jensen(ed.);V.B.Iversen(ed.)