Routing Strategy using Genetic Algorithms In Mesh-Like Optical Networks

메쉬형 광 네트워크에서 유전자 알고리즘을 이용한 라우팅 전략

  • Park, Yong-Kyu (Dept. of Information & Communication, Ajou University) ;
  • Wee, Kyu-Bum (Dept. of Information & Communication, Ajou University) ;
  • Hong, Man-Pyo (Dept. of Information & Communication, Ajou University) ;
  • Yeh, Hong-Jin (Dept. of Information & Communication, Ajou University)
  • 박용규 (아주대학교 정보통신공학과) ;
  • 위규범 (아주대학교 정보통신공학과) ;
  • 홍만표 (아주대학교 정보통신공학과) ;
  • 예홍진 (아주대학교 정보통신공학과)
  • Published : 2000.04.14

Abstract

본 논문에서는 광 네트워크에서 방송(broadcasting)을 위해 유전자 알고리즘을 이용한 라우팅 전략(routing strategy)을 제시하고 있다. 논문에서 제시하는 유전자 알고리즘(genetic algorithms)은 메쉬형(mesh-like) 광 네트워크의 각 링크에 적은 수의 광경로(lightpath)가 통과하도록 하여 네트워크 전체 링크의 사용빈도를 감소시키고 광경로들이 특정 링크로 집중되는 현상을 감소시켜 파장의 수가 고른 노드들을 네트워크에 위치시키므로 네트워크의 효율을 증가시키는 라우팅 전략을 제시할 수 있음을 보이고 있다.

Keywords