Towards High-Performance Load-Balance Multicast Switch via Erasure Codes

Fuxing CHEN  Li MA  Weiyang LIU  Dagang LI  Dongcheng WU  

IEICE TRANSACTIONS on Communications   Vol.E98-B   No.8   pp.1518-1525
Publication Date: 2015/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E98.B.1518
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
load-balanced,  multicast switching,  erasure codes,  

Full Text: PDF(2.2MB)>>
Buy this Article

Recent studies on switching fabrics mainly focus on the switching schedule algorithms, which aim at improving the throughput (a key performance metric). However, the delay (another key performance metric) of switching fabrics cannot be well guaranteed. A good switching fabric should be endowed with the properties of high throughput, delay guarantee, low component complexity and high-speed multicast, which are difficult for conventional switching fabrics to achieve. This has fueled great interest in designing a new switching fabric that can support large-scale extension and high-speed multicast. Motivated by this, we reuse the self-routing Boolean concentrator network and embed a model of multicast packet copy separation in front to construct a load-balanced multicast switching fabric (LB-MSF) with delay guarantee. The first phase of LB-MSF is responsible for balancing the incoming traffic into uniform cells while the second phase is in charge of self-routing the cells to their final destinations. In order to improve the throughput, LB-MSF is combined with the merits of erasure codes against packet loss. Experiments and analyses verify that the proposed fabric is able to achieve high-speed multicast switching and suitable for building super large-scale switching fabric in Next Generation Network(NGN) with all the advantages mentioned above. Furthermore, a prototype of the proposed switch is developed on FPGA, and presents excellent performance.