/ -- RRGS-Round-Robin Greedy Scheduling for input/output terabit switches

摘要

In the high-speed switching system provides a novel scheduling method and apparatus that can be established between input and output at high speed schedule.; In the N × N switching system, the N inputs, each group of N arbitration to transmit the control information groups neighboring arbitration to correspond to the logical queues and, N inputs respectively corresponding to the N output is provided. And a plurality of scheduling process is started by shifting the timing, the future time slot of the N time slot distance is determined, respectively. In a round-robin fashion starting from the arbiter is sequentially selected group one arbitration, the selected arbiter selects one output from among a set of available outputs in the time slots in the future. Except for the selected output from the output set, and to schedule the selected type and sets the selected output associated to it is recorded in the memory. Since a plurality of the scheduling process is to be processed in parallel by the pipeline process at the same time, it can establish a schedule at a high speed.