Multicast Switching Fabric Based on Network Coding and Algebraic Switching Theory
Multicast Switching Fabric Based on Network Coding and Algebraic Switching Theory
复制标题
基于网络编码和代数交换理论的组播交换结构
DOI：
10.1109/tcomm.2016.2577679
复制
发表时间：
2016-06
影响因子：
8.3
通讯作者：
Shuo-Yen Robert Li
中科院分区：
文献类型：
--
作者：
Fuxing Chen;Hui Li;Xuesong Tan;Shuo-Yen Robert Li
调度算法对于大多数现有交换机提高吞吐量至关重要。然而，这种调度算法不能保证交换结构的延迟。本文旨在设计一种新颖的负载平衡线速组播交换结构以及网络编码的吸引人的优点。我们采用由布尔多播集中器（SRBMC）构建的两相自路由交换结构，其中第一个SRBMC将传入信元均匀分配到其输出，第二个SRBMC允许分布式信元同时自路由和多播到其目的地。为了进一步提高交换性能，线性网络编码与SRBMC平滑结合，降低丢包率。理论分析和数值仿真表明，所提出的交换结构不仅可以实现线速组播交换，而且可以递归地构造成无限大的交换结构，具有无内部缓冲区、复杂度低、保证交换时延等优点。最后，我们在现场可编程门阵列上实现了所提出的结构，并验证了其在多播交换中的性能。
Scheduling algorithms are crucial for most existing switches to improve the throughput. However, the delay of the switching fabric cannot be guaranteed with such scheduling algorithms. This paper aims to design a novel load-balanced wire-speed multicast switching fabric along with the attractive merits of network coding. We adopt a two-phase self-routing switching fabric constructed by Boolean-multicast concentrators (SRBMCs), where the first SRBMC distributes the incoming cells to its outputs uniformly and the second allows the distributed cells to be self-routed and multicast to their destinations concurrently. To further improve the switching performance, linear network coding is smoothly combined with SRBMC to reduce the packet loss rate. Theoretical analysis and numerical simulation demonstrate that the proposed switching fabric cannot only achieve wire-speed multicast switching but also be recursively constructed into an indefinite large-scale one with such merits as no internal buffers, low complexity, and guarantee in switching delay. Finally, we implement the proposed fabric on Field-Programmable Gate Array and verify its performance in multicast switching.
登录
查看更多内容
DOI：
10.1109/tnet.2012.2224369
发表时间：
2013-10
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
X. Zhang;G. Neglia;J. Kurose;D. Towsley;Haixiang Wang
通讯作者：
X. Zhang;G. Neglia;J. Kurose;D. Towsley;Haixiang Wang
DOI：
10.1109/icc.2015.7249168
发表时间：
2015-06
期刊：
2015 IEEE International Conference on Communications (ICC)
影响因子：
--
作者：
Fuxing Chen;Hui Li;Weiyang Liu;S. Li
通讯作者：
Fuxing Chen;Hui Li;Weiyang Liu;S. Li
DOI：
10.1109/isnetcod.2011.5979089
发表时间：
2011-07
期刊：
2011 International Symposium on Networking Coding
影响因子：
--
作者：
Minglong Zhang;Hui Li;Fuxing Chen;Hanxu Hou;Hui-yao An;Wei Wang;Jiaqing Huang
通讯作者：
Minglong Zhang;Hui Li;Fuxing Chen;Hanxu Hou;Hui-yao An;Wei Wang;Jiaqing Huang
DOI：
10.1109/90.769767
发表时间：
1999-04
期刊：
IEEE/ACM Trans. Netw.
影响因子：
--
作者：
N. McKeown
通讯作者：
N. McKeown
影响因子：
20.6
作者：
J. Sundararajan;Devavrat Shah;M. Médard;Szymon Jakubczak;M. Mitzenmacher;J. Barros
通讯作者：
J. Sundararajan;Devavrat Shah;M. Médard;Szymon Jakubczak;M. Mitzenmacher;J. Barros