Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2002.11a
- /
- Pages.415-418
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
최단경로 재구성 분산알고리즘
- Kim, In-Hwan (Division of Information and Computer Science, SUNMOON Univ.) ;
-
Park, Jung-Ho
(Division of Information and Computer Science, SUNMOON Univ.)
- Published : 2002.11.15
Abstract
본 논문에서는 최단경로 재구성문제를 해결하는 분산알고리즘을 제안한다. 최단경로 재구성문제란 최단경로가 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변화에 따라 최단경로를 재구성하는 문제이다. 본 논문에서는 여러 개의 프로세서와 링크의 추가와 삭제에 대해 최단경로 재구성문제를 효율적인 분산알고리즘을 제안한다.
Keywords