首页>
外国专利>
Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same
Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same
展开▼
机译:使用动态链接列表执行加权轮询队列调度的方法及其实现结构
展开▼
页面导航
摘要
著录项
相似文献
摘要
A weighted round-robin scheduler includes a round-robin table that stores a plurality of cycle link lists. Each cycle link list includes a head flow identification (FLID) value identifying a first flow of the cycle link list, and a tail FLID value identifying a last flow of the cycle link list. A flow table is provided having a plurality of flow table entries. Each flow table entry is associated with a corresponding flow. Each flow table entry stores a parameter that identifies the weight assigned to the associated flow. A packet queue is associated with each flow table entry, wherein each packet queue is capable of storing a plurality of packets. The weighted round-robin scheduler also includes an idle cycle register having an idle cycle entry corresponding with each of the cycle link lists, wherein each idle cycle entry identifies the corresponding cycle link list as active or idle.
展开▼