Patent ID: 7706393

Claim:
A method of allocating switch requests within a packet switch, the method comprising the steps of (a) collecting switch request data at each input port, the switch request data including the number of switch requests to and from each port; (b) processing the switch request data for each input port to generate a request queue for each input/output port pairing; (c) comparing the total number of requests from each input port with a predetermined maximum request capacity of that input port, and comparing the total number of requests to each output port with a predetermined maximum request capacity of that output port; and (d) satisfying all requests for input/output port pairings in respect of which both the input port and the output port do not exceed the maximum total number of requests for that port; (e) for each input/output pairing in respect of which either or both the input port and the output port exceeds the maximum total number of requests for that port, reducing the number of requests in the queue such that the number of requests remaining in respect of each input port and output port is less than or equal to the maximum request capacity of that port; and (f) satisfying the remaining requests.