摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a high-speed and compact QoS circuit, especially a WFQ circuit for performing queue control. <P>SOLUTION: The WFQ circuit 100 using a weighted round robin has a storage means for storing the values of quotient counters corresponding to each of a plurality of input ports and the value of a remainder counter. The WFQ circuit 100 selects the quotient counter of the minimum value in the quotient counters, transmits a transmission request from an input port corresponding to the selected quotient counter to a later-stage circuit, and updates the values of the quotient counters except the selected one to values obtained by subtracting the values of the selected quotient counter from them. A value obtained by adding the frame length of input from the input port corresponding to the selected quotient counter to the value of the remainder counter corresponding to the input port is divided by the value of a prescribed weight corresponding to the input port. The value of the selected quotient counter is updated by the quotient of a divided result. The value of the remainder counter corresponding to the input port is updated by the remainder. <P>COPYRIGHT: (C)2009,JPO&INPIT</p> |