Title :
Efficient buffering techniques for deflection routing in high speed networks
Author :
Tan, Jack ; Sanchez, Matthew ; Liang, Chungti
Author_Institution :
Dept. of Comput. Sci., Wisconsin Univ., Eau Claire, WI, USA
Abstract :
Deflection routing is a simple, decentralized, and adaptive routing methodology for communication networks. We focus on deflection routing in the Benes network. Since deflection routing forces packets to take multiple paths to the destination, packets may arrive out of sequence. This requires the use of a reassembly window at the destination. We estimate the effect of a finite reassembly window on the performance of deflection routing under both uniform and nonuniform traffic conditions. We also investigate the effect of output buffering at intermediate nodes. Both methods improve performance significantly. We also discuss the performance of deflection routing in networks of different sizes
Keywords :
buffer storage; packet switching; switching networks; telecommunication network routing; telecommunication traffic; Benes network; adaptive routing; buffering techniques; communication networks; decentralized routing; deflection routing; destination; finite reassembly window; high speed networks; intermediate nodes; network size; nonuniform traffic; output buffering; packet switching; performance; reassembly window; uniform traffic; Communication networks; Communication switching; Computer science; High-speed networks; Intelligent networks; Lifting equipment; Routing; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Local Computer Networks, 1996., Proceedings 21st IEEE Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-8186-7617-5
DOI :
10.1109/LCN.1996.558128
