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 ultra-fast optical applications. The 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 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.<
>