发明名称 | 队列调度方法及装置 | ||
摘要 | 本发明公开了一种队列调度方法,该方法包括:根据所述令牌数量信息及时间轮当前时间信息,计算待调度队列的调度时间,将待调度队列的标志送入时间轮上对应时间的存储单元;当所述调度时间到时,从所述存储单元取出待调度队列标志,从相应队列中调度数据出队发送;其中,所述时间轮是一个带有指针的数据存储装置,由多个用时间值标注的存储单元构成;其中,所述时间轮指针旋转速度可以调整。此外,本发明还公开了一种相应的队列调度装置。由于本发明采用时间轮作为存储待调度队列标志的装置,避免了调度时采用轮循机制,因此,本发明可以克服由于轮循调度机制所带来的诸多缺点,为用户提供更完善的服务。 | ||
申请公布号 | CN1960334A | 申请公布日期 | 2007.05.09 |
申请号 | CN200610127550.5 | 申请日期 | 2006.09.12 |
申请人 | 华为技术有限公司 | 发明人 | 梁冰;朱倩影;叶锦华;孙浩 |
分类号 | H04L12/56(2006.01) | 主分类号 | H04L12/56(2006.01) |
代理机构 | 北京集佳知识产权代理有限公司 | 代理人 | 逯长明 |
主权项 | 1、一种队列调度方法,其特征在于,包括:获取待调度队列令牌数量信息及时间轮当前时间信息;根据所述令牌数量信息及时间轮当前时间信息,计算待调度队列的调度时间;根据所述调度时间,将待调度队列的标志送入时间轮上对应时间的存储单元;当所述调度时间到时,时间轮指针指向时间轮上对应时间的存储单元,从所述存储单元取出待调度队列标志,从相应队列中调度数据出队发送;其中,所述时间轮是一个带有指针的数据存储装置,由多个用时间值标注的存储单元构成;其中,所述时间轮当前时间信息是时间轮指针所指向的存储单元对应的时间点,当前时间信息随着时间轮指针的旋转不断被更新。 | ||
地址 | 518129广东省深圳市龙岗区坂田华为总部办公楼 |