Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks

Author

Forghieri, Fabrizio ; Bononi, Alberto ; Prucnal, PAul R.

Author_Institution

Dept. of Electr. Eng., Princeton Univ., NJ, USA

Volume

43

Issue

1

fYear

1995

fDate

1/1/1995 12:00:00 AM

Firstpage

88

Lastpage

98

Abstract

The steady state behavior of regular two-connected multihop networks in uniform traffic under a hot-potato and a simple single-buffer deflection routing technique is analyzed for very high bit rate optical applications. Manhattan Street Network and ShuffleNet are compared in terms of throughput, delay, deflection probability, and hop distribution both analytically and by simulation. It is analytically verified that this single-buffer deflection routing technique 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

buffer storage; hypercube networks; network topology; optical fibre networks; packet switching; telecommunication network routing; Manhattan Street Network; ShuffleNet; average message length; deflection probability; delay; hop distribution; hot-potato deflection routing; packets; regular two-connected multihop networks; single-buffer deflection routing; steady state behavior; store-and-forward; throughput; traffic; very high bit rate optical mesh networks; Analytical models; Bit rate; Optical fiber networks; Optical losses; Routing; Spread spectrum communication; Steady-state; Telecommunication traffic; Throughput; Traffic control;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.385939

Filename

385939