You are on page 1of 5

A Digital Cross Connect (DCS) Switch for Multicast

and Broadcast Traffic


Gunjan Thakur
Vemana Institute of Technology,
Bangalore, Karnataka,
Email Id: gunjanmoni@gmail.com Dr. Preeta Sharan
Oxford College of Engineering,
Dr. Mrinal Sarvagya Bangalore, Karnataka,
Reva University, Bangalore, Karnataka, Email Id: sharanpreeta@gmail.com
Email Id: mrinalsarvagya@gmail.com
II. RELATED WORK
Various scheduling algorithm for crossbar switches has
Abstract— The tremendous growth of broadcast and
been proposed [3-7] in order to deal with multicast traffic. A
multicast traffic applications (audio, video, IPTV,
teleconferencing etc) over the internet has created an imperative lot of work has been done to determine the efficient queuing
demand for high performance switches. Various switching scheme for cross connect switches [8]. It has been found that
architectures have been proposed for multicast traffic support. A buffered crossbar switches provides higher throughput and has
Digital Cross Connect (DCS) is a crossbar-based switching device simpler algorithm [9-13] for multicast traffic support. In [14-
and has been considered the most suitable architecture because 16] the authors have proposed and implemented a
of its low cost and internal multicast capabilities. In this paper we reconfigurable crossbar switch for point-to-multipoint
have proposed the design of a Digital Cross Connect (DCS) communication. These authors have mainly focused on
switch for broadcast and multicast traffic support. The proposed multicast traffic. In this paper we have proposed the design
DCS design has been simulated for different traffic modes and simulation of a comprehensive Digital Cross Connect
(multicast and broadcast) using Verilog Hardware Description (DCS) switch for multicast and broadcast traffic. The
Langauage (HDL) in Xilinx software. Further, the design can be proposed DCS can also support the advanced call feature such
implemented on the FPGA board in order to achieve flexibility, as call forwarding. Further, the proposed design can be
adaptibility and scalability. implemented on FPGA board in order to achieve flexibility,
adaptability and scalability
Keywords—multicast, broadcast, crossbar switch ,scalability,
flexibiltiy . III. PROPOSED DIGITAL CROSS CONNECT SWITCH (DCS)
I. INTRODUCTION Switches are considered as the building blocks for any
In recent years we have seen a large number of applications communication network and performs the scheduling of data
supporting the use of multicasting. These rapidly growing popular from one point to another point. Designing a switch capable of
applications such as sharing of audio & video, group based scheduling different types of traffic yet providing high
interaction, online gaming, video conferencing, streaming of efficiency as well as fairness is a major challenge.
multimedia etc results in tremendous increase of multicast traffic
over the internet. At the same time the advancement in
technology offers a wide range of broadcasting applications and MS0 M1 (Multicast mode)
services such as live video streaming, distance learning, IPTV etc.
Therefore, the fusion of broadcasting and multicasting traffic has 2:4 Decoder for M2 (broadcast mode)
created an imperative demand for high performance switches Mode Select
capable of handling point-to-multipoint communication M3 (call forward)
efficiently. As a result, numerous switching architectures have
been proposed for efficient multicast traffic support. A Digital MS1 M4 (don’t care)
Cross Connect (DCS) is a crossbar based switch and has been
considered the most suitable switching architecture owing to its Fig.1. Mode Selector for DCS
scalability, low cost and intrinsic multicast capabilities [1,2]. The
crossbar switch allows simultaneous connection between any A 2:4 decoder is used to select a particular mode for the
input ports and all the output ports. DCS has various applications crossbar switch i.e. broadcast mode, multicast mode and call
which includes Mobile Switching Centers (MSC), LAN forwarding mode as shown in Figure 1. Depending on the
connectivity, Broadband Exchanges, Landline Exchanges, input state of the decoder the switch will perform different
Internet hubs etc. operations as indicated by indicated by Table 1.

987-1-5090-3646-2/16/$31.00©2016IEEE
Table 1 Mode Selection Table Figure 2(b) shows the DCS operation in multicast mode
where switching of data is performed with respect to fan out
MS0 MS1 Selected Modes set of the multicast cell.
0 0 Multicast Mode

0 1 Broadcast Mode

1 0 Call Forward
Don’t Care
1 1
(X X)

A. Multicast Mode
The Multicasting is the ability of a switch to transmit the
data to a defined set of recipients with minimal cost in terms
of data processing and scheduling time.
A
X

B X
Z

C Y
Z
Fig. 3(a) RTL schematic of multicast mode

D
X

X Y Z

Fig. 2(a) M X N Crossbar Switch (M=4, N=3)

Figure 2(a) shows a M X N multicast crossbar switch


which consists of M input ports and N output ports. It is
assume that each multicasting cell contains a set of output
ports to which the data has to be transmitted. This set of
selected output ports is called the Fanout set of an input cell.

Input Port
Output Port

B X

C Y

D Z

Fig. 3(b) Circuit of multicast mode

Figure 3(a) and 3(b) shows the RTL schematic and Circuit
DCS (Multicast Mode) diagram for multicast mode respectively.

Fig. 2 (b) DCS in Multicast Mode


Fig. 4 Simulation Waveform of Multicast Mode

The waveform in Fig. 4 shows that during the first time


slot the data of input port A is transferred to its fan out set i.e.
X and Y. In the similar way with the arrival of the second time
slot the data of B is transferred to output ports X and Z. The
data of C is send to Y, Z and data of D is send to X, Z during
the third and fourth time slot respectively. The simulation
results shows that each cell has been delivered only to the
selected set of destination output ports.
B. Broadcast Mode
This mode refers to simultaneous transmission of data to
all the connected devices in a specific network. In order to
support broadcasting, the switch must be able to execute the
replication of data or packet such that all the recipients can
receive their respective packets. Broadcasting services such as
video streaming, IPTV, distance learning etc are expected to
dominate in the near future. Fig. 6(a) RTL Schematic of Broadcast Mode

Input Port
Output Port
A

B X

C Y

D Z

DCS (Broadcast Mode)

Fig. 5 DCS in Broadcast Mode


Figure 6(b) Circuit Diagram of Broadcast Mode
As shown in Figure 5 the cross connect switch consists of
4 input ports (A,B,C,D) and 3 output ports (X,Y,Z). Each Figure 6(a) and (b) shows the RTL schematic and circuit
broadcasting data or packet arriving at any of the input port diagram of Broadcast Mode.
will be transmitted to all the output ports connected to the
switch.
Figure 7 Simulation Waveform of Multicast Mode

As shown in waveform of Figure 7, during the first time


slot the data from A is transmitted to all the output ports (X,
Y, Z ) with respect to their availability. Similarly, the data
from B is transferred to all the output ports (X,Y,Z) during the
next time slot and so on.
C. Call Forwarding
Call Forwarding is a feature which allows the users to
redirect the calls to another destination.

Fig. 9(b) Circuit Diagram for Call Forwarding Operation

Fig. 8 Basic Call Forwarding Operation

Figure 8 shows the basic call forwarding operation. In this mode


whenever X is busy, all the call request for X will be redirected
to Y. Figure 9 (a) & (b) shows the RTL schematic and circuit
diagram of call forwarding mode respectively.

Figure 10 Simulation Waveform of Call Forward Mode

Figure 10 shows the simulation result for call forward


operation. It is assumed that A is connected to X (i.e. X is
busy), meanwhile B wants to get connected to X. In this
case the data from B will be forwarded to Y.

Figure 9(a) RTL Schematic of Call Forwarding Mode


IV. CONCLUSION Conference on Advanced Information Networking and
As a part of our DCS research work, we have proposed the Applications Workshops, (WAINA ‘10), 20-23 April 2010.
design of a crossbar-based Digital Cross Connect (DCS)
switch to handle multicast and broadcast traffic modes. The [11] Iria Varela Senin, Lotfi Mhamdi, Kees Goossens,
proposed design has been simulated using Verilog HDL for “Efficient Multicast Support in Buffered Crossbars using
different traffic types and the results shows that the DCS Networks on Chip”, IEEE Global Telecommunications
switch can support the multicast and broadcast traffic. The Conference, GLOBECOM 2009.
proposed switch can also support an advanced call feature
known as call forwarding. Further, the design can be [12] Fong-Cheng Lee, Wen-Fong Wang, Ming-Da Liu, “An
implemented on the FPGA board to achieve flexibility and Efficient Buffered Crossbar Switching Architecture with
scalability. Multiple Multicast Virtual Output Queues for Mixed Uni- and
Multicast Traffic”, IEEE Asia-Pacific Conference on
Communications, 14-16 Oct 2008.
REFERENCES
[13] L. Mhamdi, M. Hamdi, “Scheduling Multicast Traffic in
[1] Gunjan Thakur, Dr.Mrinal Sarvagya, Dr.Preeta sharan, Internally Buffered Crossbar Switches”, IEEE International
“Digital Cross Connect Systems [DCS] – a Technology Conference on Communications, 20-24 June 2004.
Survey, Key Challenges, Architectures & Applications”, Proc.
of International Conference on Advances in Signal Processing [14] S. Pongyupinpanich, S. Singhaniyom ; Manfred Glesner,
and Communication, (SPC), 11-12 Sep 2015. “An Interleaving Switch-based Crossbar Architecture for MP
SoC on FPGA”, IEEE International Conference on Electrical
[2] L. Mhamdi, G. N. Gaydadjiev, and S. Vassiliadis, Engineering/Electronics Computer Telecommunications and
“Efficient Multicast Support in High-Speed Packet Switches”, Information Technology, (ECTI-CON), 19-21 May 2010.
Journal of Networks, vol. 02, no. 03, pp. 28–35, June 2007
[15] Gene Eu Jan, Shao-Wei Leu, W. R. Liou, Shu I Chen,
[3] Abdelbaset S. Hamza, Jitender S. Deogun and Dennis R. “FPGA Implementation of a Multicasting Crossbar Switch”,
Alexander, “Free space optical multicast crossbar”, IEEE/OSA IEEE International Conference on Microelectronics – ICM,
Journal of Optical Communications and Networking, Volume: 19-22 Dec 2009
8, Issue: 1, January 2016
[16] Mr. Ashish Khodwe, Mrs. V. K. Rajput,
[4] Kai Liu, Jian Yan, Jianhua Lu, Xiang Chen, “Predictive Prof.C.N.Bhoyar, Prof. Priya M. Nerkar, “VHDL
Unicast and Multicast Scheduling in Onboard Buffered Implementation Of Reconfigurable Crossbar Switch For Binoc
Crossbar Switches”, IEEE Communications Society, Router”, International Journal Of Scientific & Technology
Volume.20, Issue.03, March 2016. Research, (IJSTR), Volume 02, Issue 05, May 2013.

[5] Xiao-bo Jiang, Xiao-wi Du, “Novel Scheduling Algorithm


in High-Speed Crossbar and Its Performance Analysis”,
Journal of Computer Applications, January 2010

[6] Lotfi Mhamdi, “On the Integration of Unicast and


Multicast Cell Scheduling in Buffered Crossbar Switches”,
IEEE Transactions on Parallel And Distributed Systems,
Volume.20, Issue.06, June 2009.

[7] Navaz K, Dr.Kannan Balasubramanian, “Multicast Due


Date Round-Robin Scheduling Algorithm for Input-Queued
Switches”, I. J. Computer Network and Information
Security, February 2016.

[8] Min Songa, Weiying Zhua, Andrea Francinib, Mansoor


Alamc, “Performance analysis of large multicast switches with
multicast virtual output queues”, Computer Communications
ELSEVIER, October 2004.

[9] Cao Di, Lotfi Mhamdi, “Scheduling Multicast Traffic in


Partially Buffered Crossbar Switches”, IEEE Symposium on
Computers and Communications, (ISCC), 7-10 July 2013.

[10] Wen-Fong Wang, Fong-Cheng Lee, Guo-Lung Lu, “A


Shared-Memory Design for Crosspoint Buffered Switches
under Mixed Uni- and Multicast Traffic”, IEEE International

You might also like