Performance analysis of deflection routing multichannel-metropolitan area networks
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2435-2443 vol.3
- https://doi.org/10.1109/infcom.1992.263434
Abstract
The authors evaluate the performance of two different network architectures, implementing multichannel metropolitan area networks (M-MANs). Deflection routing, no internal storage, and a high connectivity degree are the main characteristics of regular networks built by interconnecting small-size multichannel nodes. Analytical models have been developed for network architectures with a connectivity degree equal to four: the bidirectional Manhattan street network (BMSN) and the shuffle net (SN). The authors evaluate the performance under uniform traffic distribution and also under the realistic assumption that the user's attachments to network nodes are equipped with input and output buffers. The performances under investigation are throughput, average delay, and packet loss. The availability of an analytical model makes it possible to investigate the performance of networks with a large number of nodes. The strong and weak points of the two M-MAN architectures are pointed out in the discussion of the results.Keywords
This publication has 7 references indexed in Scilit:
- Signal flow graphs for path enumeration and deflection routing analysis in multihop networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Throughput and packet loss in deflection routing multichannel-metropolitan area networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Packet-switching network architectures for very-high-speed servicePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An overview of lightwave packet networksIEEE Network, 1989
- Toroidal networksIEEE Communications Magazine, 1988
- Routing in the Manhattan Street NetworkIEEE Transactions on Communications, 1987
- On Distributed Communications NetworksIEEE Transactions on Communications, 1964