By Topic

Efficient multicast support in large IP routers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Chiussi, F.M. ; Lucent Technol. Bell Labs, Holmdel, NJ, USA ; Francini, A. ; Ajmone Marsan, M. ; Galante, G.
more authors

We investigate techniques for the support of multicast traffic in IP routers that have a large number of switch fabric ports (from 128 to 1024) and internally operate on relatively small fixed-size data units (cells of 64 bytes each). In small packet switches, multicast traffic is typically handled by prepending a local multicast label (LML) to each cell. The LML consists of a bitmap with as many bits as switch ports. The bitmap identifies the set of ports to which copies of the cell must be transferred. The bitmap approach is no longer feasible in switches with 128 ports or more, where the LML length cannot be smaller than 16 bytes, an intolerable overhead when the internal cell payload is only 64 bytes. We devise several compression algorithms, both static and adaptive, to reduce the size of the LML's to be attached to multicast cells. The algorithms define compressed representations of the distribution sets of the multicast cells, trading the additional bandwidth needed to transfer redundant cell copies (i.e., copies directed to outputs that do not belong to the actual distribution sets) for the cell header overhead otherwise needed to deliver the cells only to the proper outputs. We use simulation experiments to compare the performance of the compression algorithms.

Published in:

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE  (Volume:3 )

Date of Conference:

17-21 Nov. 2002