发明名称 METHODS AND APPARATUS FOR FAIR QUEUING OVER A NETWORK
摘要 <p>Disclosed is a queue selection method using a Packet classifier (112) and a Queue Selection Unit (120) for performing data transfers. The method includes scaling a system bandwidth into a plurality of scaled bandwidth integers that extend to a maximum scaled system bandwidth integer. Providing a plurality of queues (Q1-Qn) where each of the plurality of queues are associated with a scaled bandwidth integer (B1-Bn), and sum of the scaled bandwidth integers for each of the plurality of queues is less than or equal to maximum scaled system bandwidth integer (B). The method further determines an allocated bandwidth integer from the scaled bandwidth integers for each of the plurality of queues that are enabled, and increments a system virtual time upon each cycle of a system clock while at least one of the plurality of queues (Q1-Qn) is enabled. The method then selects one of the plurality of queues having a lowest queue virtual time, and outputs a packet (Pnn) from the selected one of the plurality of queues having the lowest queue virtual time. And, the queue virtual time of the selected one of the plurality of queues is incremented upon each cycle of the system clock while it is selected for transmission.</p>
申请公布号 WO1998035465(A1) 申请公布日期 1998.08.13
申请号 US1997021410 申请日期 1997.11.21
申请人 发明人
分类号 主分类号
代理机构 代理人
主权项
地址