Design and Analysis of a New Self-Routing Network

Tsern-Huei Lee*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


A new self-routing network constructed from the sorting and the routing cells is proposed. The complexity of the new network is roughly twice as much as that of a pure banyan network. The new network can be viewed as an implementation of the load-sharing network [6] which requires a very simple management. Its performance under uniform and nonuniform traffic models is analyzed for the unbuffered case. It is found that a higher degree of nonuniformity results in a better performance for certain form of nonuniform traffic matrices. Simulations are performed to obtain the normalized throughputs and mean packet delays for the single-buffered case. Different from single-buffered pure banyan networks [10], the mean delay of high-traffic packets is smaller than that of low-traffic packets for a particular form of nonuniform traffic matrices. In addition to performance improvement, the new network is easy to diagnose. Some variations of the proposed network are also studied.

Original languageEnglish
Pages (from-to)171-177
Number of pages7
JournalIEEE Transactions on Communications
Issue number1
StatePublished - 1 Jan 1992

Fingerprint Dive into the research topics of 'Design and Analysis of a New Self-Routing Network'. Together they form a unique fingerprint.

Cite this