发明名称 Methods and apparatus for fair queuing over a network
摘要 Disclosed is a queue selection method 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 where each of the plurality of queues are associated with a scaled bandwidth integer, and a sum of the scaled bandwidth integers for each of the plurality of queues is less than or equal to the maximum scaled system bandwidth integer. 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 is enabled. The method then selects one of the plurality of queues having a lowest queue virtual time, and outputs a packet 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.
申请公布号 AU5453298(A) 申请公布日期 1998.08.26
申请号 AU19980054532 申请日期 1997.11.21
申请人 CONTROLNET, INC. 发明人 SUNDARAM RAJ SRINIVASAN
分类号 H04J3/24 主分类号 H04J3/24
代理机构 代理人
主权项
地址