Wavelength Routing using Ants System in the Optical Communication Networks

광 통신 네트워크에서 Ants System을 이용한 파장 라우팅

  • 문창곤 (아주대학교 정보통신공학과) ;
  • 위규범 (아주대학교 정보통신공학과) ;
  • 예홍진 (아주대학교 정보통신공학과) ;
  • 홍만표 (아주대학교 정보통신공학과)
  • Published : 2000.04.01

Abstract

본 논문에서는 광 네트워크에서 파장(Wavelength)의 라우팅(Routing)문제와 파장할당 (Wavelength Assignment)문제 해결에 필요한 파장의 개수를 찾아내는데 있어서 Ants System의 적용이 기존의 다른 방법과 유사하거나 일부 더 좋은 결과를 나타냄을 보인다. 또한, 광 네트워크에서 각 링크가 균등하게 사용되도록 함으로써 광경로(lightpath)의 개수를 최소화하여, 주어진 네트워크에서의 파장의 최소 개수를 찾아내는데 Ants System이 효과적으로 적용될 수 있음을 보인다.

Keywords