Title :
On evil-twin routing in Clos networks
Author :
Chen, Zhen ; Liu, Zeng-ji ; Qiu, Zhi-Liang ; Tao, Xiao-Ming
Author_Institution :
Xidian Univ., Shaan Xi, China
fDate :
5/1/2004 12:00:00 AM
Abstract :
The evil twin randomized routing algorithm is successfully applied to three-stage Clos networks in packet-switching platforms. Here we show the essence of evil twin permutations and how to construct evil twin permutations. The concept of evil twin permutations is also generalized in this letter.
Keywords :
multistage interconnection networks; packet switching; randomised algorithms; telecommunication network routing; Latin rectangle; clos network; delta network; evil-twin randomized routing algorithm; packet-switching platform; permutation routing; Algorithm design and analysis; Communication switching; Costs; Impedance matching; Intelligent networks; Routing; Scalability; Switches; Switching systems; Telecommunication traffic; Clos networks; Evil Twin; Latin rectangle; delta networks; permutation routing; randomized routing;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2004.827980
