Shooting blanks method for high throughput in input-queued switches

摘要

A method of routing in a switch comprising ports, said ports being one of M input ports and N output ports having cells to route between said M input ports and N output ports, said cells arriving at a different rate for a subset of ports, each of said M input port having N queues thereby having M x N queues, said method comprising: identifying a port with a highest arrival rate of cells, wherein an arrival rate for one of said M input ports is a sum of an arrival rate for each N queue associated with said one of M input ports and an arrival rate for one of said N output ports is a sum of arrival rates from each of said M input ports to said one of N output ports; adding dummy cells to all input ports and output ports other than said input port or output port with a highest arrival rate, such that the arrival rates for all the input ports and output ports are substantially the same; and using a scheduling method that does not consider queue lengths.