Analysis of One-Buffer Deflection Routing in Ultra-Fast Optical Mesh Networks

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 storeand-forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets.

• Type: Conference
• Year: 1993
• Where: INFOCOM
• Authors: Alberto Bononi, F. Forghieri, Paul R. Prucnal
• Keywords: Communications, Deflection Routing Recovers, INFOCOM 1993, Single-buffer Deflection Routing, Two-connected Multihop Networks