Nonblocking Multicast Networks for Transporting Stream Media

Metadata

Publisher: SMPTE — White Plains, NY, USA
Doc Type: Journal Article
Content Type: Original Research
Abbreviated Title: SMPTE Mot. Imag. J
Volume: 128, No. 4, pp. 1–9
Abstract: Leaf-spine architecture has been widely adopted as a scalable multistage network. However, for media transport purposes, 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 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 the 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 small but practical network sizes. The proposed RNB networks always show better results than the known RNB multicast conditions.
Publication Date: 2019-05-01
DOI: 10.5594/JMI.2019.2899713
ISSN: Print: 1545-0279 | Electronic: 2160-2492
Link: https://doi.org/10.5594/JMI.2019.2899713
Author(s): Takeshi Shimizu
Keyword(s): Ethernet Switch, IP Multicast Switch, Media Transport, Multicast Switching, Rearrangeable Nonblocking (RNB), Three-stage Clos Network, Wide-sense Nonblocking (WSNB)
Copyright: © 2019 SMPTE

Bibliographic Reference(s)

“OpenFlow Switch Specification Version 1.5.1,” The Open Network Foundation, ONF TS-025. EXTERNAL
G. Maier and A. Pattavina. “Multicast Three-Stage Clos Networks, ” Comput. Commun., 33(8): 923–928, 2010. EXTERNAL
Broadcom Inc., “BCM56860 Series.” [Online]. Available: https://www.broadcom.com/products/ethernet-connectivity/switching/strataxgs/bcm56860-series EXTERNAL
F. K. Hwang, “A Unifying Approach To Determine the Necessary and Sufficient Conditions for Nnblocking Multicast 3-Stage Clos Networks,” IEEE Trans. Commun., 53(9): 1581–1586, 2005. EXTERNAL
Y. Yang and G. M. Masson, “Nonblocking Broadcast Switching Networks,” IEEE Trans. Comput., 1005–1015, 1991. EXTERNAL
C. Clos, “A Study of Nonblocking Switching Networks,” Bell Syst. Tech. J., 32(2): 406–424, 1953. EXTERNAL
Intel Corp., “Intel Ethernet Switch FM6364.” [Online]. Available: https://www.intel.com/content/www/us/en/products/network-io/ethernet/switches/fm6364.html EXTERNAL
G. M. Masson and B. W. Jordan, “Generalized Multi-Stage Connection Networks,” Networks, 2:191–209, 1972. EXTERNAL
F. K. Hwang and S. Liaw, “On Nonblocking Multicast Three-Stage Clos Networks,” IEEE/ACM Trans. Netw., 8(4), 2000. EXTERNAL
D. G. Kirkpatrick, M. Klawe, and N. Pippenger, “Some Graph-Coloring Theorems With Applications to Generalized Connection Networks,” SIAM J. Algebr. Discrete Methods, 6(4): 576–582, 1985. EXTERNAL
Y. Wan and T. T. Lee, “Nonblocking Multicast Clos Networks,” Wireless Opt. Commun. Conf., 1–5, 2010. EXTERNAL

Source Data (JSON)

Full registry record with provenance metadata. Open directly: /api/doc/10.5594-JMI.2019.2899713.json

Reference Tree

Explore all references and references to this document, as a navigable tree.

Open Reference Tree

Reference this Doc

Plain text (ISO 690 compliant)

Preview:

Takeshi Shimizu; Nonblocking Multicast Networks for Transporting Stream Media, SMPTE Motion Imaging Journal ( Volume: 128, Issue: 4, May 2019); SMPTE, 2019. Available at https://doi.org/10.5594/JMI.2019.2899713

Snippet:

Takeshi Shimizu; Nonblocking Multicast Networks for Transporting Stream Media, SMPTE Motion Imaging Journal ( Volume: 128, Issue: 4, May 2019); SMPTE, 2019. Available at https://doi.org/10.5594/JMI.2019.2899713

HTML (ISO 690 compliant)

Preview:

Snippet:

<span class="citation">Takeshi Shimizu; <cite>Nonblocking Multicast Networks for Transporting Stream Media</cite>, SMPTE Motion Imaging Journal ( Volume: 128, Issue: 4, May 2019); SMPTE, 2019. Available at <a href="https://doi.org/10.5594/JMI.2019.2899713" target="_blank" rel="noopener">https://doi.org/10.5594/JMI.2019.2899713</a></span>

SMPTE's HTML Pub

Preview:

Takeshi Shimizu; Nonblocking Multicast Networks for Transporting Stream Media, SMPTE Motion Imaging Journal ( Volume: 128, Issue: 4, May 2019); SMPTE, 2019
doi: 10.5594/JMI.2019.2899713
url: https://doi.org/10.5594/JMI.2019.2899713

Snippet:

<li>
Takeshi Shimizu; <cite id="bib-10-5594-jmi-2019-2899713">Nonblocking Multicast Networks for Transporting Stream Media</cite>, SMPTE Motion Imaging Journal ( Volume: 128, Issue: 4, May 2019); SMPTE, 2019
<span class="doi">10.5594/JMI.2019.2899713</span>
</li>