Design and Analysis of an Efficient Distributed Routing Algorithm in Multistage Interconnection Networks

다단계 상호 연결망에서의 효율적인 분산 라우팅 알고리듬의 설계 및 분석

This paper presents and evaluates a distributed routing algorithm for effective routing control in circuit-switched multistage interconnection networks. The proposed method uses the distributed control based on the incividual-switching element control and it is very effective for allowing any broadcast connection from a source to arbitrary number of destinadtions. The performnace of the proposed method is analyzed and evaluated by computer simulation in terms of the normalized average time delays.