Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

A Fault-Tolerant Routing Algorithm Using a Genetic Algorithm

유전 알고리즘을 이용한 고장포용 라우팅 알고리즘 설계

  • Moon, Dae-Keun (Dep. of Electrical & Computer Engineering, Yonsei University) ;
  • Kim, Hag-Bae (Dep. of Electrical & Computer Engineering, Yonsei University)
  • 문대근 (연세대학교 전기.컴퓨터공학과) ;
  • 김학배 (연세대학교 전기.컴퓨터공학과)
  • Published : 1999.07.19
Download PDF
⟨ Previous Next ⟩

Abstract

고신뢰도의 요구를 보장하는 병렬 구조의 분산시스템의 사용이 증가함에 따라 네트워크 상에서 메시지전달을 방해하는 요소고장의 영향을 최소화시킬 수 있는 고장포용 라우팅에 대한 중요성이 부각되고 있다. 그러나, 네트워크의 복잡한 환경 때문에 요소고장을 극복하기 위한 고장포용 라우팅 알고리즘의 설계는 쉬운 일이 아니다. 본 논문에서는 2차원 메쉬 네트워크에 적용되는 최적의 고장포용 라우팅 알고리즘을 설계하기 위하여 관련 응용분야에서 그 유용성이 검증된 유전 알고리즘을 이용한다. 제안된 알고리즘은 wormhole 라우팅 방식을 사용하며, 교착상태를 없애기 위하여 하나의 물리적 채널을 공유하는 4개의 가상채널을 사용한다. 마지막으로, 시뮬레이션을 통하여 제안된 알고리즘이 기존의 다른 고장포용 라우팅 알고리즘보다 우수함을 증명한다.

Keywords