The steady state behavior of regular two-connected multihop networks in homogeneous load under hot-potato and single-buffer deflection routing is analyzed for ultrafast optical applications. 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 storeand- forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets.
ANALYSIS OF ONE-BUFFER DEFLECTION ROUTING IN ULTRA-FAST OPTICAL MESH NETWORKS / Bononi, Alberto; F., Forghieri; P. R., Prucnal. - (1993), pp. 303-311. (Intervento presentato al convegno IEEE INFOCOM '93 tenutosi a San Francisco, CA nel Mar./Apr. 1993) [10.1109/INFCOM.1993.253347].
ANALYSIS OF ONE-BUFFER DEFLECTION ROUTING IN ULTRA-FAST OPTICAL MESH NETWORKS
BONONI, Alberto;
1993-01-01
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 ultrafast optical applications. 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 storeand- forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets.| File | Dimensione | Formato | |
|---|---|---|---|
|
BFP_info_93.pdf
non disponibili
Tipologia:
Documento in Post-print
Licenza:
Creative commons
Dimensione
757.78 kB
Formato
Adobe PDF
|
757.78 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
