Patent ID: 7046685
Filing Date: 2006-05-16
Classification: H04L

Abstract:
1. A scheduling control system for a switch having a Virtual Output Queue comprising: a request information management unit managing the number of scheduling requests and holding forwarding request information of each input line as a scheduling target with respect to a desired output line; an inter-highway pointer control unit for indicating a start-of-scheduling input line; an intra-highway pointer control unit for indicating a start-of-retrieval output line in the forwarding request information corresponding to each input line; and a scheduling processing unit for starting the retrieval of the output lines from the output line indicated by said intra-highway pointer control unit according to the forwarding request information, selecting the output line unselected by other input lines, performing the scheduling for all the input lines in sequence starting from the input line indicated by said inter-highway pointer control unit, and updating each start-of-retrieval output line indicated by said intra-highway pointer control unit at a next scheduling cycle, whereby said scheduling processing unit executes arbitration such that a scheduling result does not compete between lines.