標題: DESIGN AND ANALYSIS OF A NEW SELF-ROUTING NETWORK
作者: LEE, TH
電信工程研究所
電信研究中心
Institute of Communications Engineering
Center for Telecommunications Research
公開日期: 1-Jan-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
Appears in Collections:Articles


Files in This Item:

  1. A1992HL20100019.pdf