A Sliding-Window Based Efficient Forwarding Mechanism in Shared Memory Switch Fabric

WANG Yang; ZHAN Yi-chun; YU Shao-hua

2nd International ICST Conference on Communications and Networking in China

Research Article

A Sliding-Window Based Efficient Forwarding Mechanism in Shared Memory Switch Fabric

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2007.4469346,
    author={WANG Yang and ZHAN Yi-chun and YU Shao-hua},
    title={A Sliding-Window Based Efficient Forwarding Mechanism in Shared Memory Switch Fabric},
    proceedings={2nd International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2008},
    month={3},
    keywords={Shared memory; multicast fan out; switch fabric; output queue;},
    doi={10.1109/CHINACOM.2007.4469346}
}

WANG Yang
ZHAN Yi-chun
YU Shao-hua
Year: 2008
A Sliding-Window Based Efficient Forwarding Mechanism in Shared Memory Switch Fabric
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469346

WANG Yang¹^,*, ZHAN Yi-chun², YU Shao-hua²

1: College of Computer Science and Technology Huazhong University of Science and Technology Wuhan, China
2: Wuhan Research Institute of Posts and Telecommunication Wuhan, China

*Contact email: oxear@163.com

Abstract

Shared memory switch fabric is the dominant technology in single board switching and the front switching in high-speed switch systems, over which multicast should be well supported. The currently two important forwarding mechanisms are dedicated multicast queue (DMQ) and address copy queue (ACQ). This paper studies the efficiency of ACQ in terms of memory utility, and proposes a sliding-window based multicast-unicast promiscuous address copy queue (SWPACQ) model. Theoretical analysis and numerical emulation show that SWPACQ is a significant enhancement of ACQ, with its performance at least equivalent with ACQ. In given multicast proportion and fan out, the proposed scheme can demonstrate a considerable improvement.

Keywords: Shared memory; multicast fan out; switch fabric; output queue;

Published: 2008-03-07
Publisher: IEEE
Modified: 2011-07-13

: http://dx.doi.org/10.1109/CHINACOM.2007.4469346