Patent ID: 7688815
Filing Date: 2010-03-30
Classification: H04L

Abstract:
1. A method for routing data messages from a plurality of source devices to a plurality of destination devices through a multi-stage interconnect switch, wherein the multi-stage interconnect switch comprises an input buffer comprising multiple buffer stages, each buffer stage in the input buffer imputative of a priority of the data message contained by it, the imputative priority of a succeeding buffer stage in the input buffer being higher than the imputative priority of a preceding buffer stage, the method comprising: receiving multiple data messages from a plurality of source devices, each data message including a destination identifier that identifies the final destination of the data message; initially imputing the priority for each of the data messages received from each source device based on the order received from the source device by storing said data message into one of said buffer stages; determining an available destination device; selecting one data message for the available destination device based on the priority initially set based on the order of reception and the destination identifier that identifies the final destination of the data message; and routing the selected data message to the available destination device; determining an other available destination device; selecting at least one other data message for the other available destination device based on the priority of the other data message and the destination identifier that identifies the final destination of the other data message; routing the at least one selected other data message to the other available destination device; and reprioritizing a first data message by