K-ary n-cubes에서 가상채널을 사용한 적응적 웜홀 라우팅

An Adaptive Wormhole Routhing using Virtual Channels in K-ary n-cubes

본 논문은 k-ary n-cubes에서 다중 전송에 기반을 두고 있으며, 결함허용과 채널 경쟁을 고려한 적응적 웜홀 라우팅 알고리즘을 제안한다. 제안된 알고리즘은 k-ary n-cube에서 차수 n에 대하여 (n-1)의 결함허용을 보장하기 위해 하나의 물리적 채널당 2n개의 가상채널을 사용한다. 이것은 결함허용을 고려한 기존의 적응적 라우팅 알고리즘보다 적은 수의 가상채널을 사용한다. 카오스 시뮬레이터를 이용하여 본 논문이 제안한 적응적 라우팅 알고리즘의 교통량과 결함허용을 고려한 메세지 지연도 함께 실험하였다．

This paper is based on multicasting model in k-ary n-cubes, and Proposes an adaptive wormhole routing algorithm which allows faults and channel contention. The proposed algorithm only requires $2{\times}n$ virtual channels per physical channel which is proportional to the dimension n in order to allow (n-1) faults in a k-ary n-cube. This method uses smaller number of virtual channels than the previously Proposed adaptive routing algorithms [5, 18]. Through a chaos simulator, we have measured message delay considering fault-tolerant as well as message traffic to our adaptive routing algorithm.