한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

최단경로 재구성 분산알고리즘

  • 김인환 (선문대학교 컴퓨터정보학부) ;
  • 박정호 (선문대학교 컴퓨터정보학부)
  • Kim, In-Hwan (Division of Information and Computer Science, SUNMOON Univ.) ;
  • Park, Jung-Ho (Division of Information and Computer Science, SUNMOON Univ.)
  • 발행 : 2002.11.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 최단경로 재구성문제를 해결하는 분산알고리즘을 제안한다. 최단경로 재구성문제란 최단경로가 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변화에 따라 최단경로를 재구성하는 문제이다. 본 논문에서는 여러 개의 프로세서와 링크의 추가와 삭제에 대해 최단경로 재구성문제를 효율적인 분산알고리즘을 제안한다.

키워드