지연시간을 고려한 효율적인 분산 유니캐스트 라우팅 알고리즘

신민우, 임형석 · 정보과학회논문지 : 정보통신 · 2002

본 논문에서는 연결형 네트워크에서 종단간 지연시간을 만족하고 비용을 최소화하기 위한 휴리스틱 분산 유니캐스트 라우팅 알고리즘을 제시한다. 제시하는 알고리즘은 각 노드마다 네트워크 상태에 대한 지연벡터(delay vector)및 비용벡터(cost vector)를 유지하고 이 정보를 이용하여 라우팅 경로를 찾는다. 이때 지연시간을 만족하는 경로가 존재하면 언제나 경로를 찾고, 경로를 결정하는데 O(|E |)(단 |E |는 네트워크를 구성하는 링크의 수)의 메시지 복잡도를 갖는다. 또한 시뮬레이션을 통하여 제안한 알고리즘이 기존의 지연시간 제한 알고리즘들보다 경로의 비용과 지연시간 측면에서 개선된 결과가 나옴을 보인다.

Cited by 0 works.

Authors