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

Govindan RAVINDRAN  Michael STUMM  

IEICE TRANSACTIONS on Information and Systems   Vol.E79-D   No.8   pp.1130-1138
Publication Date: 1996/08/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Interconnection Networks
networks,  switching,  wormhole,  virtual cut-through,  hierarchical ring networks,  slotted rings,  

Full Text: PDF>>
Buy this Article

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.