Analysis of one-buffer deflection routing in ultra-fast optical mesh networks

A. Bononi, F. Forghieri, P.R. Prucnal
IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings  
The steady state behavior of regular two-connected multihop networks in homogeneous load under hot-potato and single-buffer deflection routing is analyzed for ultrafast optical applications. Manhattan Street Network and ShuffleNet are compared in terms of throughput, delay and deflection probability both analytically and by simulation. It is analytically verified that single-buffer deflection routing recovers in both networks more than 60% of the throughput loss of hot-potato with respect to
more » ... with respect to storeand-forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets. 0743-166w93 $03.00 0 1993 IEEE
doi:10.1109/infcom.1993.253347 dblp:conf/infocom/BononiFP93 fatcat:3opdfjx5m5filmf7ll66soq2qi