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