A Comparison of Blocking and Non-blocking Packet Switching Techniques in Hierarchical Ring Networks

Govindan RAVINDRAN; Michael STUMM

A Comparison of Blocking and Non-blocking Packet Switching Techniques in Hierarchical Ring Networks

Govindan RAVINDRAN, Michael STUMM

Full Text Views

0

Share
Cite this

Summary :

This paper presents the results of a simulation study of blocking and non-blocking switching for hierarchical ring networks. The switching techniques include wormhole, virtual cut-through, and slotted ring. We conclude that slotted ring network performs better than the more popular wormhole and virtual cut-through networks. We also show that the size of the node buffers is an important parameter and that choosing them too large can hurt performance in some cases. Slotted rings have the advantage that the choice of buffer size is easier in that larger than necessary buffers do not hurt performance and hence a single choice of buffer size performs well for all system configurations. In contrast, the optimal buffer size for virtual cut-through and wormhole switching nodes varies depending on the system configuration and the level in the hierarchy in which the switching node lies.

Publication: IEICE TRANSACTIONS on Information Vol.E79-D No.8 pp.1130-1138

Publication Date: 1996/08/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)

Category: Interconnection Networks

Cite this

Copy

Govindan RAVINDRAN, Michael STUMM, "A Comparison of Blocking and Non-blocking Packet Switching Techniques in Hierarchical Ring Networks" in IEICE TRANSACTIONS on Information, vol. E79-D, no. 8, pp. 1130-1138, August 1996, doi: .
Abstract: This paper presents the results of a simulation study of blocking and non-blocking switching for hierarchical ring networks. The switching techniques include wormhole, virtual cut-through, and slotted ring. We conclude that slotted ring network performs better than the more popular wormhole and virtual cut-through networks. We also show that the size of the node buffers is an important parameter and that choosing them too large can hurt performance in some cases. Slotted rings have the advantage that the choice of buffer size is easier in that larger than necessary buffers do not hurt performance and hence a single choice of buffer size performs well for all system configurations. In contrast, the optimal buffer size for virtual cut-through and wormhole switching nodes varies depending on the system configuration and the level in the hierarchy in which the switching node lies.
URL: https://globals.ieice.org/en_transactions/information/10.1587/e79-d_8_1130/_p

Copy

@ARTICLE{e79-d_8_1130,
author={Govindan RAVINDRAN, Michael STUMM, },
journal={IEICE TRANSACTIONS on Information},
title={A Comparison of Blocking and Non-blocking Packet Switching Techniques in Hierarchical Ring Networks},
year={1996},
volume={E79-D},
number={8},
pages={1130-1138},
abstract={This paper presents the results of a simulation study of blocking and non-blocking switching for hierarchical ring networks. The switching techniques include wormhole, virtual cut-through, and slotted ring. We conclude that slotted ring network performs better than the more popular wormhole and virtual cut-through networks. We also show that the size of the node buffers is an important parameter and that choosing them too large can hurt performance in some cases. Slotted rings have the advantage that the choice of buffer size is easier in that larger than necessary buffers do not hurt performance and hence a single choice of buffer size performs well for all system configurations. In contrast, the optimal buffer size for virtual cut-through and wormhole switching nodes varies depending on the system configuration and the level in the hierarchy in which the switching node lies.},
keywords={},
doi={},
ISSN={},
month={August},}

Copy

TY - JOUR
TI - A Comparison of Blocking and Non-blocking Packet Switching Techniques in Hierarchical Ring Networks
T2 - IEICE TRANSACTIONS on Information
SP - 1130
EP - 1138
AU - Govindan RAVINDRAN
AU - Michael STUMM
PY - 1996
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E79-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 1996
AB - This paper presents the results of a simulation study of blocking and non-blocking switching for hierarchical ring networks. The switching techniques include wormhole, virtual cut-through, and slotted ring. We conclude that slotted ring network performs better than the more popular wormhole and virtual cut-through networks. We also show that the size of the node buffers is an important parameter and that choosing them too large can hurt performance in some cases. Slotted rings have the advantage that the choice of buffer size is easier in that larger than necessary buffers do not hurt performance and hence a single choice of buffer size performs well for all system configurations. In contrast, the optimal buffer size for virtual cut-through and wormhole switching nodes varies depending on the system configuration and the level in the hierarchy in which the switching node lies.
ER -