標題: | DESIGN AND ANALYSIS OF A NEW SELF-ROUTING NETWORK |
作者: | LEE, TH 電信工程研究所 電信研究中心 Institute of Communications Engineering Center for Telecommunications Research |
公開日期: | 1-一月-1992 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1109/26.126718 http://hdl.handle.net/11536/3565 |
ISSN: | 0090-6778 |
DOI: | 10.1109/26.126718 |
期刊: | IEEE TRANSACTIONS ON COMMUNICATIONS |
Volume: | 40 |
Issue: | 1 |
起始頁: | 171 |
結束頁: | 177 |
顯示於類別: | 期刊論文 |