Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 26 Issue 11
- /
- Pages.1794-1803
- /
- 1989
- /
- 1016-135X(pISSN)
Design and Analysis of an Efficient Distributed Routing Algorithm in Multistage Interconnection Networks
다단계 상호 연결망에서의 효율적인 분산 라우팅 알고리듬의 설계 및 분석
Abstract
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.
Keywords