Patent ID: 6810038
Filing Date: 2004-10-26
Classification: H04L

Abstract:
A switch that is provided in a network and performs data transfer, and that includes a plurality of input ports that input transfer data, a plurality of output ports that output transfer data, a switch execution block that executes switching transfer data from said input ports to said output ports, and a scheduler that controls switching by said switch execution block in response to connection requests of said transfer data from said input ports,wherein, said scheduler comprises: a distribution block that inputs each connection request together with a priority level of said transfer data from said input ports and classifies said each connection request in accordance with said priority level; a first allocator that performs allocation of switching connection in the switch execution block by selecting one of the connection requests, from among the classified connection requests, having a high priority level and both input port and output port available for use; a request mask block that inputs connection requests having a low priority level classified by the distribution block and the result of allocation of the switching connection performed by the first allocator, and masks the connection requests having the low priority level and both of input port and output port to be used coincide with the result of allocation by the first allocator; a second allocator that performs allocation of switching connections for connection requests having the low priority level with reference to the masked connection requests; an allocation combination block that combines the results of allocation of switching connections by the first and second allocators; and a grant generator that sets the switch execution block on the basis of the combined allocation result, and outputs Grant signals to respective input port for allowing switching connection of transfer data corresponding to the connection request.