Title :
Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks
Author :
Forghieri, Fabrizio ; Bononi, Alberto ; Prucnal, PAul R.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
1/1/1995 12:00:00 AM
Abstract :
The steady state behavior of regular two-connected multihop networks in uniform traffic under a hot-potato and a simple single-buffer deflection routing technique is analyzed for very high bit rate optical applications. Manhattan Street Network and ShuffleNet are compared in terms of throughput, delay, deflection probability, and hop distribution both analytically and by simulation. It is analytically verified that this single-buffer deflection routing technique recovers in both networks more than 60% of the throughput loss of hot-potato with respect to store-and-forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets
Keywords :
buffer storage; hypercube networks; network topology; optical fibre networks; packet switching; telecommunication network routing; Manhattan Street Network; ShuffleNet; average message length; deflection probability; delay; hop distribution; hot-potato deflection routing; packets; regular two-connected multihop networks; single-buffer deflection routing; steady state behavior; store-and-forward; throughput; traffic; very high bit rate optical mesh networks; Analytical models; Bit rate; Optical fiber networks; Optical losses; Routing; Spread spectrum communication; Steady-state; Telecommunication traffic; Throughput; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
