Genetic Algorithms Based Routing for LightPath In Mesh-Like Optical Communication Networks

메쉬형 광통신 네트워크에서의 광경로를 위한 유전자 알고리즘 기반의 라우팅

  • 박용규 (아주대학교 정보통신전문대학원) ;
  • 위규범 (아주대학교 정보통신전문대학원) ;
  • 홍만표 (아주대학교 정보통신전문대학원) ;
  • 예홍진 (아주대학교 정보통신전문대학원)
  • Published : 2000.04.01

Abstract

본 논문은 광네트워크(optical network)에서 정보의 송/수신에 필요한 광경로를 설정하기 위한 방법으로 유전자 알고리즘을 이용한 라우팅 전략을 제시하고 있다. 논문에서 제시하는 유전자 알고리즘(genetic algorithms)은 메쉬형(mesh-like)광 네트워크의 각 링크에 적은 수의 광경로(lightpath)가 통과하도록 하여 네트워크 전체 링크의 사용빈도를 감소시키고 광경로들이 특정 링크로 집중되는 현상을 감소시켜 네트워크의 효율을 증가시키는 라우팅 전략을 제시할 수 있음을 보이고 있다.

Keywords