Analysis and Comparison of Hot-Potato and Single-Buffer Deflection Routing in Very High Bit Rate Optical Mesh Networks

Fabrizio Forghieri, Alberto Bononi, Paul R. Prucnal

Research output: Contribution to journalArticle

85 Scopus citations

Abstract

The steady state behavior of regular two-connected multihop networks in uniform traffic under 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.

Original languageEnglish (US)
Pages (from-to)88-98
Number of pages11
JournalIEEE Transactions on Communications
Volume43
Issue number1
DOIs
StatePublished - Jan 1995

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Analysis and Comparison of Hot-Potato and Single-Buffer Deflection Routing in Very High Bit Rate Optical Mesh Networks'. Together they form a unique fingerprint.

  • Cite this