发明名称 | 在调度中特别有用的速率计算 | ||
摘要 | 执行了例如用于调度活动的速率计算,所述活动例如但不限于分组、进程、通信流(104)等。一种实现方式识别近似反速率、修补调整值和份额(110)。基于活动的度量维护活动测量值,基于活动的度量和近似反速率维护速率控制值。对于每个份额,将修补调整值应用到速率控制值一次,以维护活动的速率精度(114)。在一种实现方式中,控制值是用于确定何时执行活动的下一部分(例如发送一个或多个分组)的调度值(104)。调度速率以逆反形式被高效、紧凑地存储,这在速率粒度、精度和平滑地递送服务的能力方面可能具有优点(104)。 | ||
申请公布号 | CN1914605B | 申请公布日期 | 2012.03.21 |
申请号 | CN200480041563.X | 申请日期 | 2004.12.23 |
申请人 | 思科技术公司 | 发明人 | 厄尔·T·科亨;克里斯多佛·J·卡普勒 |
分类号 | G06F15/16(2006.01)I | 主分类号 | G06F15/16(2006.01)I |
代理机构 | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人 | 王怡 |
主权项 | 一种用于对活动进行速率控制的方法,该方法包括:识别近似反速率、修补调整值和份额;基于活动的度量维护活动测量值;基于所述活动的度量和所述近似反速率维护速率控制值;对于每个所述份额,将所述修补调整值应用到所述速率控制值一次,以维护所述活动的速率精度,其中,所述活动包括发送分组流的分组,其中,所述速率控制值是用于确定所述分组流的接下来的一个或多个分组的相对排序或定时的调度值,并且其中,所述修补调整值是基于在与调度项目相对应的份额期间由所述近似反速率引入的误差来确定的。 | ||
地址 | 美国加利福尼亚州 |