Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Study on Heuristic Approaches for Routing and Wavelength Assignment in WDM All-Optical Networks

WDM 전광망에서 라우팅과 파장할당을 위한 휴리스틱 방법에 대한 연구

  • Kim, Ki-Won (Optical Communications Department, Network Laboratory, Electronic and Telecommunications Research Institute(ETRI)) ;
  • Chung, Young-Chul (School of Electronics Engineering, Kwangwoon University)
  • 김기원 (한국전자통신연구원 Network연구소 광통신연구부) ;
  • 정영철 (광운대학교 전자공학부/전자통신공학과)
  • Published : 2001.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

The recent explosion in the Internet applications, Internet. host number and the traffic in the IP backbone network is posing new challenges for transport network. This requires a high-speed IP backbone network that has a substantially higher bandwidth than the one offered by current networks, which prompts the development of all-optical network. To obtain optical network utilization gains, we need a software which establishs logical topology to make possible the efficient use or physical topology, and control the optical network in combination with the IP layer routing protocols. Finally, the logical topology is required higher efficient than physical topology. For this an efficient algorithm for the routing and wavelength assignment(RWA) in the WDM all-optical network is necessary. In this paper, two kinds of heuristic algorithms to establish logical topology for WDM networks and arc applied to the design of logical topology of domestic backbone network. These algorithms are found to work quite well and they arc compared with each other in terms of blocking rate, etc.

최근 인터넷 응용계층, 사용자수와 IP 백본망에서 트래픽의 폭발적인 증가는 전송망에 대해서 새로운 변화를 요구하고 있다. 이에 따라 대용량 WDM시스템들이 광범위하게 설치되고 있으며 이를 인터넷에 효율적으로 운영하기 위하여 IP/WDM을 구현하려는 노력이 진전되고 있다. WDM 전광망의 이용이득을 얻기 위해서는 IP 계층의 라우팅 프로토콜과 함께 전광망의 물리적인 망을 효율적으로 활용하게 해주는 논리적 토폴로지를 형성하고 광망을 제어하는 소프트웨어가 필요하다. 이를 위하여 WDM 전광망에서의 라우팅과 파장할당(RWA)을 효율적으로 수행할 수 있는 알고리듬이 필요하다. 본 논문에서는 WDM 전광망의 논리적인 토폴로지 형성을 위한 두 개의 직관적인 알고리듬을 구현하여 국내 백본망에 적용하였으며, 이들이 잘 동작함을 보였고 이들을 블록킹율등의 측면에서 비교분석하였다.

Keywords

References

  1. 'Special Issue on WDM Networks', Journal of High-Speed Networks, vol. 4, no. 1/2, 1995
  2. 'Special Issue on Optical Networks', IEEE Journal of Selected Areas in Communications, vol, 14, June 1996
  3. B. Mukherjee, Optical Communication Networks, McGraw-Hil, New York, 1997
  4. A. Watanabe, S. Okamoto, and K. Sato, 'Robust IP Backbone Network Utilizing WDM Optical Paths', IEICE Trans. Electron, vol. E82 C, No. 8, pp. 1381 1326, August 1999
  5. R. Ramaswami and K. N. Shivarajan, 'Design of Logical Topologies for Wavelength Routed Optical Networks', IEEE Journal on Selected Areas in Communications, vol, 14, n. 6, pp.840-851, June 1996
  6. B. Mukherjee, 'WDM-Bases Local Lightwave Networks: Part 1: Single-Hop Systems', IEEE Network, pp. 12-27, May 1992 https://doi.org/10.1109/65.139139
  7. B. Mukherjee, 'WDM-Bases Local Lightwave Networks: Part II : Multi-Hop Systems', IEEE Network, pp, 20-32, July 1992 https://doi.org/10.1109/65.145161
  8. D. Banerjee and B. Mukherjee, 'A Practical Approaches for Routing and Wavelength Assignment in Large All-Optical Wavelength-Routed Networks', IEEE Journal on Selected Area in Communications, vol. 14, no. 5, June 1996 https://doi.org/10.1109/49.510913
  9. I. Chlamtac, A. Ganz, and G. Kami, 'Lightpath Communications : An Approach to High Bandwidth Optical WAN's', IEEE Transactions on Communications, vol. 40, no. 7, pp, 1171 1182, July 1992 https://doi.org/10.1109/26.153361
  10. I. Chlamtac, A. Ganz, and G. Karmi, 'Lightnets : Topologies for High-Speed Optical Networks', IEEE/OSA Journal of Lightwave Technology, vol. 11, no. 5/6, pp. 951-961, May/June 1993 https://doi.org/10.1109/50.233259
  11. Z. Zhang and A. Acampora, 'A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Reuse', Proc. IEEE Infocom '94, pp. 534-543, Tronto, June 1994
  12. R. Ramaswami and K. N. Shivarajan, 'Optimal Routing and Wavelength Assignment in All-Optical Networks', Proc. IEEE Infocom '94, pp. 970 979, Tronto, June 1994 https://doi.org/10.1109/INFCOM.1994.337639
  13. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, 'Some Principles for Designing' a Wide Area WDM Optical Networks', IEEE Transactions on Networking, vol. 4, no. 5, pp. 684-695, October 1996 https://doi.org/10.1109/90.541317
  14. D. Banerjee and B. Mukherjee, 'Wavelength Routed Optical Networks : Linear Formulation, Resource Budgeting Tradeoffs, and Reconfiguration Study', IEEE Infocom of Lightwave Technology, vol. 15, no. 9, pp. 1636-1646, September 1997
  15. A Ganz and X. Wang. 'Efficient Algorithm for Virtual Topology Design in Multihop Lightwave Networks', ACM/IEEE Transactions on Networking, vol. 2, no. 3, pp. 217 225, June 1994 https://doi.org/10.1109/90.311620
  16. S. Banerjee and C. Chen, 'Design of Wavelength Routed Optical Networks for Packet Switched Traffic', Proc. IEEE ICC '96, pp. 444-448, Dallas, June 1996
  17. S. Banerjee and C. Chen, 'Design of Wavelength Routed Optical Networks for Circuit Switched Traffic', Proc. IEEE Globecom '96, London, November 1996 https://doi.org/10.1109/GLOCOM.1996.594379
  18. C. Chen and S. Banerjee, 'A New Model for Optimal Routing and Wavelength Assignment in Wavelength Division Multiplexed Optical Networks', Proc. IEEE Infocom '96, pp,164 171, San Francisco, April 1996 https://doi.org/10.1109/INFCOM.1996.497890