Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지

The Network Designs And Traffic Grooming Algorithm to Maximize the Throughput in WDM Ring Networks

WDM 링에서 트래픽 전송효율을 최대화하기 위한 네크워크 설계방법 및 트래픽 그루밍 알고리즘

  • Yoon, Seung-Jin (Department of Computer Engineering, Seokyeoung University)
  • 윤승진 (서경대학교 컴퓨터공학과)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, novel traffic gromming algorithms are proposed with a primary goal of maximize the throughput in WDM(Wavelength Division Multiplexing) ring networks. To achieve this goal, we analyze two network designs that are Lightpath Designs and Virtual Topology Designs and simulate the throughput in various traffic environments. From this methods, we propose novel traffic gromming algorithms to maximize the throughput.

본 논문은 WDM(Wavelength Division Multiplexing:파장 분할 다중화) 기법을 이용한 링 네트워크 구조의 여러가지 설계방법들을 분석하고, 트래픽 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘을 제안하였다. 이를 위하여 네트워크 구조를 크게 광경로(Lightpath) 관점을 이용한 여러 가상 토폴로지(Topology)에 의한 네트워크 설계방법과 연결-링방식의 관점을 이용한 네트워크 설계방법으로 나누어서 성능을 평가하고 비교 분석하였다. 이를 기반으로 WDM 링 네크워크 구조에서 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제시하였다. 성능평가를 위하여 다양한 네크워크 설계방법들에 대하여 불균형 트래픽에 대하여 시뮬레이션을 실시하였다. 이를 통해 여러가지 설계방법중 최적의 방안을 도출하였고, 이를 기반으로 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제안하였다.

Keywords

References

  1. Chungpeng Fan, "Optical Networking - A Paradigm Shift of Technology," WDM Forum, Jun. 1998.
  2. O.Gerster, R.Ramaswami and G.Sasaki, "Dynamic Wavelength Allocation in WDM Ring Netowks with Little or No Wavelength Conversion," The 34th Allerton conf. on Communications, Control, and Computing, 1996.
  3. O.Gerster, P. Lin and G.Sasaki, "Wavelength Assignment in a WDM Ring to Minimize Cost of Embedded SONET Rings," INFOCOM'98, 1998.
  4. Eytan H.Modiano and Angela L.Chiu,"Traffic Grooming Algorithms for Minimizing Electronic Multiplexing Cost in Unidirectional SONET/WDM Ring Networks," CISS'98, Mar. 1998.
  5. O.Gerster, R.Ramaswami and G.Sasaki, "Cost Effective Traffic Grooming in WDM Rings," IEEE/ACM Trans. Networks, May. 1998.
  6. X.Zhang, C.Qiao, "An Effective and Comprehensive Solution to Traffic Grooming and Wavelength Assignment in SONET/WDM Rings," SPIE Proc. of Conf. on All-Optical Networking, vol.3531, pp.221-232, Nov. 1998.
  7. O.Gerster, P.Lin, G.Sasaki, "Combined WDM and SONET Network Design," INFOCOM'99, 1999.
  8. Jane M.Simmons, Evan L.Goldstein, Adel A.M.Saleh, "Quantifying the Benefit of Wavelength Add-Drop in WDM Rings with Distance-Independent and Dependent Traffic," IEEE Journal of Lightwave Tech., vol.17, no.1, Jan. 1999.
  9. Sung-Jin Yoon, Sun-Sik Roh, Won-ho So and Young -Chon Kim, "Traffic Grooming Algorithm for Minimizing the number of SONET ADM in WDM Bidirectional Ring Networks" OECC 2000, pp.228-229, July.2000.
  10. Sun-Sik Roh, Won-Ho So and Young-Chon Kim "Design and Performance Evaluation of Traffic Grooming Algorithms in WDM Multi-Ring Networks", Photonic Network Communications, Vol.3, No. 4, pp.335-348, 2001. https://doi.org/10.1023/A:1011955911519
  11. K.Zhu and B.Mukherjee, "Traffic gromming in an optical WDM Mesh network" IEEE J.Select. Areas Commun., Vol.20, 2002