摘要 |
A method of allocating switch requests within a packet switch, the method comprising the steps of establishing 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 reques ts from each input port and to each output port with the maximum request capaci ty of each input port and each output port; allocating 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 ouptput 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 inpu t 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 por t; and allocating 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. |