摘要 |
A method of allocating switch requests within a packet switch, the method comprising the steps of collecting switch request data at each input port; processing the switch request data for each input port to generate request data for each input port-output port pairing: comparing the number of requests from each input port and to each output port with the maximum request capacity of each input port and each output port; satisfying all requests for those input-output pairs where the total number of requests is less than or equal to the maximum request capacity of each input port and each output port; reducing the number of requests for those input-output pairs where the total number of requests is greater than the maximum request capacity of each input port and each output port such that the number of requests is less than or equal to the maximum request capacity of each input port and each output port; and satisfying the remaining requests. Packets may be switched from an input port to a specified output port in accordance with the allocations obtained with the above method. |