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 language | English (US) |
---|---|
Pages (from-to) | 88-98 |
Number of pages | 11 |
Journal | IEEE Transactions on Communications |
Volume | 43 |
Issue number | 1 |
DOIs | |
State | Published - Jan 1995 |
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering