Non-blocking Multicast Networks for Transporting Stream Media

摘要

Leaf-Spine architecture is widely adopted as a scalable multi-stage network. However, for media transport purpose, nonblocking conditions for any combination of multicasts should be taken into account. In this paper, a new approach for building three-stage Clos networks with nonblocking multicast capability is proposed. First, a wide-sense nonblocking (WSNB) condition and a rearrangeable nonblocking (RNB) condition for nonblocking multicast networks are presented. The proposed conditions put focus on the distribution of inputs at the middle stage, rather than the distribution at the output stage. Second, the proposed conditions are evaluated by mapping to leaf-spine networks with commodity building block switches. The network size is evaluated by calculating the sum of required building block switches. In the best case of the evaluation results, up to 50% of the switches can be reduced compared with the best-known WSNB condition, and the proposed WSNB networks show good coverage in relatively smaller but practical sizes of networks. The proposed RNB networks always show better results than the known RNB multicast conditions.