DocumentCode :
801741
Title :
Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing
Author :
Acampora, Anthony S. ; Shah, Syed I A
Author_Institution :
Dept. of Electr. Eng., Columbia Univ., NY, USA
Volume :
40
Issue :
6
fYear :
1992
fDate :
6/1/1992 12:00:00 AM
Firstpage :
1082
Lastpage :
1090
Abstract :
The achievable aggregate capacity for a variant of the basic multihop approach in which minimum distance store-and-forward routing is replaced by a hot-potato routing algorithm is determined. With hot-potato routing, all packets simultaneously arriving at a given node and not intended for reception at that node are immediately placed onto the outbound links leaving that node; if two or more packets contend for the same outgoing link to achieve a minimum distance routing, then all but one will be misrouted to links which produce longer paths to the eventual destination. Attention is confined to the development of an analytical methodology for finding the probability distribution of the number of hops with hot potato routing for symmetric networks under uniform traffic load. Results show that the maximum throughput achievable with hot-potato routing can be as low as 25% of that for store-and-forward routing, and that the relative degradation increases as the number of nodes grows larger. This implies that the link speed up needed to produce a significant overall capacity advantage with hot potato should be at least a factor of 10
Keywords :
optical links; statistical analysis; switching theory; achievable aggregate capacity; hot-potato routing; maximum throughput; minimum distance store-and-forward routing; multihop lightwave networks; optical networks; probability distribution; relative degradation; symmetric networks; uniform traffic load; Aggregates; Bandwidth; Electrooptic devices; Optical buffering; Optical fiber communication; Optical pulse generation; Routing; Spread spectrum communication; Telecommunication traffic; Wavelength division multiplexing;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.142798
Filename :
142798
Link To Document :
بازگشت