发明名称 Methods and apparatus for identifying a variable number of items first in sequence from a variable starting position which may be particularly useful by packet or other scheduling mechanisms
摘要 Methods and apparatus are disclosed for identifying a variable number of items first in sequence from a variable starting position which may be particularly useful by packet or other scheduling mechanisms, such as, but not limited to the SLIP/I SLIP scheduling algorithms or variants thereof. Each of the groups of items is typically identified with a number of items the group desires to be selected. Based on an identified starting position, a progressive sum value is initialized, with progressive sum values corresponding to successive groups of items in the sequence being adjusted typically based on the corresponding number of items each successive group desires to be selected. The number of items a particular group is authorized to select can then be determined, such as, but not limited to, by being based on its corresponding progressive sum value, the progressive sum value of the immediately prior group in the sequence, and its desired number of items to be selected.
申请公布号 US7408937(B1) 申请公布日期 2008.08.05
申请号 US20030338985 申请日期 2003.01.09
申请人 CISCO TECHNOLOGY, INC. 发明人 COHEN EARL T.;WERNER TONY LEE
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人
主权项
地址