초록 close

본 논문에서는 연결형 네트워크에서 종단간 지연시간을 만족하고 비용을 최소화하기 위한 휴리스틱 분산 유니캐스트 라우팅 알고리즘을 제시한다. 제시하는 알고리즘은 각 노드마다 네트워크 상태에 대한 지연벡터(delay vector)및 비용벡터(cost vector)를 유지하고 이 정보를 이용하여 라우팅 경로를 찾는다. 이때 지연시간을 만족하는 경로가 존재하면 언제나 경로를 찾고, 경로를 결정하는데O( LEFT| E``` RIGHT | )


We propose a heuristic distributed unicast routing algorithm for minimizing the total cost of the path in a point to point network with delay constraint. The algorithm maintains a delay vector and a cost vector about the network states and finds the path using this information. In this paper, we show that our algorithm always finds a delay-constrained path if such a path exists and hasO( LEFT| E``` RIGHT | )