Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1999.10c
  • /
  • Pages.768-770
  • /
  • 1999
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Genetic Approach for Routing Problems in Optical Meshes

메쉬형 광네트워크의 라우팅 문제를 위한 유전자 알고리즘

  • 박용규 (아주대학교 정보 및 컴퓨터공학부) ;
  • 위규범 (아주대학교 정보 및 컴퓨터공학부) ;
  • 예홍진 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 메쉬(Mesh)형 광 네트워크에서의 전방송(All-to-All Broadcast)을 위한 라우팅(Routing) 문제를 다루고 있다. n$\times$m 으로 구성된 메쉬(Mesh)형 구조에서 자기 자신을 제외한 모든 노드로의 방송을 위하여 구성되는 Path가 최단 거리를 유지하면서 Path들이 지나가는 각각의 링크(Link)에 대한 사용빈도를 초대한 균등하게 분포시키는 유전자 알고리즘(Genetic Algorithms)을 제안하였다.

Keywords