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

• RAVINDRAN Govindan

  the Department of Electrical and Computer Engineering, University of Toronto

• STUMM Michael

  the Department of Electrical and Computer Engineering, University of Toronto

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.

Journal

• IEICE transactions on information and systems

  IEICE transactions on information and systems 79 (8), 1130-1138, 1996-08-25

  The Institute of Electronics, Information and Communication Engineers

Keywords

• networks
• switching
• wormhole
• virtual cut-through
• hierarchical ring networks
• slotted rings

Details

• CRID: 1573387452169338240
• NII Article ID: 110003209755
• NII Book ID: AA10826272
• ISSN: 09168532
• Text Lang: en
• Data Source:
  • CiNii Articles