Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Some Results on the Multi-Fiber Optical Networks with Wavelength Routing

파장경로주기를 이용하는 다중광섬유 광 통신망에서의 몇가지 결과들

  • 김은생 (한림대학교 컴퓨터학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

파장경로주가 통신망은 근원지에서 목적지까지 정보가 빛의 형태로 전달되는 전광 통신망이다. 정보는 빛의 길을 통해 전달되어 지는데 이는 광 채널들을 교환 연결방식을 이용하여 연결함으로써 만들어진다. 링크간의 연결이 복수개의 광섬유로 이루어진 파장 경로주기 통신망에서는 광섬유간의 교환능력을 통해 더욱 효율적으로 채널들을 이용할 수 있다. 이논문에서는 주어진 연결 요구들을 충족시키는 오프라인 채널 지정문제를 통하여 링이나 트리 구조를 갖는 통신망에서 광섬유간의 교환 능력이 미치는 영향을 조사해 보았다. 주어진 연결 요구들은 하나의 변수인 부하로 나타내 진다. 링의 형태를 갖는 통신망에서 부하를 교환기의 크기에 대한 함수로 나타냄으로써 교환기의 크기가 미치는 영향을 수량화했고 트리의 형태를 가는 통신망에서는 일반적으로 부하가 L일 때 하나의 링크에 L개의 채널을 사용하여 채널 지정을 얻기에는 광섬유간의 교환이 충분하지 않다는 반증을 보였다.

Keywords

References

  1. K.C. Lee and V.O.K.Li 'A wavelength-convertible optical network,' IEEE/OSA J. Lightwave Tech., vol. 11, no. 5/6, pp. 962-970, May/June 1993 https://doi.org/10.1109/50.233260
  2. R. Ramaswami and K. N. Sivarajan. Optical Networks: A Practical Perspective. Morgan Kaufimann, 1998
  3. G. Jeong and E. Ayanoglu. 'Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks,' In Proc. INFOCOM '96, pp. 156-163, March 1996 https://doi.org/10.1109/INFCOM.1996.497889
  4. E. Karasan and E. Ayanoglu. 'Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,' IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 186-196, April 1998 https://doi.org/10.1109/90.664267
  5. S. Subramaniam and R. A. Barry. 'Wavelength assignment in fixed routing WDM networks,' In Proc. ICC'97, pp. 406-410, June 1997 https://doi.org/10.1109/ICC.1997.605312
  6. X. Zhang and C. Qiao. 'Wavelength assignment for dynamic traffic in multi-fiber WDM ring networks,' In Proc. ICCCN, pp. 479-485, Oct. 1998 https://doi.org/10.1109/ICCCN.1998.739952
  7. M. Garey, D. Johnson, G.Miller, and C. Papadimitriou. 'The complexity of coloring circular arcs and chords,' SIAM J. Disc. Math, vol. 1, no. 2, pp. 216-227, June 1980
  8. M. Gondran and M. Minoux. Graphs and Algorithms. Wiley, 1986
  9. A. Tucker. 'Coloring a family of circular arcs,' SIAM J. Appl. Math, vol. 29, no. 3, pp. 493-502, Nov. 1975 https://doi.org/10.1137/0129040
  10. R. Ramaswami and G. H. Sasaki. 'Multi-wavelength optical networks with limited wavelength conversion,' IEEE/ACM Trans. Networking, vol. 6, no. 6, pp. 744-754, Dec. 1998 https://doi.org/10.1109/90.748086
  11. G. Li and R. Simha. 'On the wavelenght assignment problem in multi-fiber WDM star and ring networks,' In Proc INFOCOM '00, March 2000
  12. P. Raghavan and E. Upfal. 'Efficient routing in all-optical networks,' In Proc. ACM Symp. Theory of Computing, pp. 134-143, May 1994 https://doi.org/10.1145/195058.195119
  13. J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. American Elsevier Publishing. 1976