DocumentCode :
3009711
Title :
A new toroidal multi-dimensional network
Author :
Lee, Luan L. ; Filho, Alberto J Centeno
Author_Institution :
DECOM-FEEC, Univ. Estadual de Campinas, Sao Paulo, Brazil
fYear :
1997
fDate :
29 Jun-4 Jul 1997
Firstpage :
35
Abstract :
We present a new multi-dimensional network architecture arranged in alternated regular mesh fashion (D-ARM) with toroidal boundaries. Each node of the D-ARM network has D incoming links and D outgoing links. The node address inside the network is represented by a D-dimensional vector, I=(iD, ..., i2, i1), whose entries assume no-negative integer values. Each of the D outgoing links in a given node is parallel to one coordinate axis of the D-dimensional orthogonal coordinate system. Therefore, each node has exactly one incoming link and one outgoing link in each dimension. The direction of an outgoing link can be crescent or decrescent with respect to the orientation of the coordinate axis. We establish the direction of a dth dimensional outgoing link of a given node. Due to the global isotropy of the D-ARM network, a shortest path routing algorithm can be easily implemented. To evaluate the network performance, we calculate the mean transfer delay when the network running the shortest path routing algorithm
Keywords :
delays; network topology; packet switching; telecommunication links; telecommunication network routing; D-ARM network; alternated regular mesh; coordinate axis; global isotropy; incoming links; mean transfer delay; multi-dimensional network architecture; network performance; node address; orthogonal coordinate system; outgoing links; packet switching; shortest path routing algorithm; toroidal boundaries; toroidal multi-dimensional network; vector; Added delay; Computer errors; Computer networks; Computer simulation; Routing; Steady-state; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
Type :
conf
DOI :
10.1109/ISIT.1997.612950
Filename :
612950
Link To Document :
بازگشت