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

fYear

1993

fDate

1993

Firstpage

303

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/INFCOM.1993.253347

Filename

253347