Abstract | ||
---|---|---|
We address the problem of serving multicast traffic in input-queued packet switches. Head-of-line blocking is a major problem in input-queued switches. It can be avoided in unicast switches by maintaining a queue per output port at each input port. This is not feasible in multicast switches, since the number of destination multicast addresses is exponential in the number of output ports. Our approach is to maintain a limited number of input queues for multicast traffic. We solve two key resulting problems: (1.) how to assign incoming packets to queues, and (2.) which packets should be selected to transfer to output queues. Throughheuristic arguments and simulation we show that our architecture leads to significant improvements in switch throughput over the best existing scheduling algorithms. Since modernlinks operate at very high speeds, we take care to ensure that the scheduling algorithm can be implemented efficiently in hardware. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1109/CONECT.2002.1039254 | Hot Interconnects |
Keywords | Field | DocType |
input-queued packet,output port,output queue,input port,destination multicast address,multiple input-queues,multicast scheduling,existing scheduling algorithm,multicast traffic,input queue,limited number,multicast switch,packet switching,switches,throughput,hardware,head of line blocking,scheduling algorithm,unicast,queueing theory,simulation | Source-specific multicast,Protocol Independent Multicast,Computer science,Xcast,Computer network,Pragmatic General Multicast,Head-of-line blocking,Multicast,Distance Vector Multicast Routing Protocol,Reliable multicast,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-1650-5 | 18 | 1.22 |
References | Authors | |
7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shashank Gupta | 1 | 23 | 1.93 |
Adnan Aziz | 2 | 1778 | 149.76 |