Title :
Analysis of one-buffer deflection routing in ultra-fast optical mesh networks
Author :
Bononi, A. ; Forghieri, F. ; Prucnal, P.R.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Abstract :
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
Keywords :
optical links; packet switching; telecommunication network routing; Manhattan street network; ShuffleNet; average message length; deflection probability; delay; hot potato routing; multihop networks; optical mesh networks; simulation; single-buffer deflection routing; steady-state behavior; store-and-forward; throughput; Analytical models; Intelligent networks; Mesh networks; Optical buffering; Optical fiber networks; Optical packet switching; Routing; Steady-state; Stimulated emission; Tin;
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
DOI :
10.1109/INFCOM.1993.253347