High Throughput Multicast Solution for Shared Memory Packet Switch

K Xi,N Ge,CX Feng
DOI: https://doi.org/10.1109/hpsr.2002.1024243
2002-01-01
Abstract:A high-performance multicast solution is proposed for a shared memory packet switch. In this solution, multicast packets are organized in a single queue and the switching information of the first K packets is processed by a multicast preprocessing arbiter (MPA) to determine the transmission data of each output port. The solution yields high throughput since head-of-line (HOL) blocking can be resolved with a moderate arbiter stage K. Besides, the arbiter also enables packet dropping from the head of the queue in the case of memory overflow, which can eliminate port starvation especially in the case of imbalanced load. This solution can greatly improve multicast throughput without introducing speed and capacity bottlenecks of address memory. The solution can be implemented with moderate complexity. Performance improvement was verified by simulation under balanced and imbalanced load, respectively.
What problem does this paper attempt to address?