[发明专利]一种队列调度方法及系统有效
| 申请号： | 201210222753.8 | 申请日： | 2012-06-29 |
| 公开（公告）号： | CN102752202A | 公开（公告）日： | 2012-10-24 |
| 发明（设计）人： | 袁蕴超 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 唐华明 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种队列调度方法及系统，该方法包括：选取当前调度指针的位置，并将当前调度指针所在位置的子调度单元中的队列输出一次；确定所述起始指针是否驻留；当判断驻留时，将所述起始指针的位置移动到当前调度指针所在位置，当判断不驻留时，将所述起始指针的位置移动到沿起所述始指针位置指向尾指针位置方向上当前调度指针所在位置后一位子调度单元的位置，在将起始指针移位后，选取下一个调度指针的位置，并将下一个调度指针所在位置的子调度单元中的队列输出一次。该方法，可以根据待调度的子调度单元的队列情况进行灵活调度，以解决现有的采用RR轮询调度时存在的流量抖动、调度不均匀以及由于调度不均匀而导致服务质量变差的问题。 | ||
| 搜索关键词： | 一种 队列 调度 方法 系统 | ||
【主权项】：
一种队列调度方法，待调度范围内的所有子调度单元依次设置有编号，并且在待调度范围内已选取起始指针的初始位置和尾指针的初始位置，其特征在于，包括：选取当前起始指针的初始位置与尾指针初始位置之间、且沿所述起始指针位置指向尾指针位置方向上第一个有效的子调度单元的位置作为调度指针的位置，并将当前调度指针所在位置的子调度单元中的队列输出一次；根据所述当前调度指针所在位置的子调度单元的队列长度判断所述起始指针是否驻留，所述驻留是指所述起始指针移动到所述当前调度指针所在位置；当判断所述起始指针驻留时，将所述起始指针的位置移动到当前调度指针所在位置，且选取移位后所述始指针位置与尾指针位置之间、且沿移位后所述起始指针位置指向尾指针位置方向上第一个有效的子调度单元作为下一个调度指针的位置，并将下一个调度指针所在位置的子调度单元中的队列输出一次；当判断所述起始指针不驻留时，将所述起始指针的位置移动到沿起所述始指针位置指向尾指针位置方向上当前调度指针所在位置后一位子调度单元的位置，并选取移位后所述始指针位置与尾指针位置之间、且沿移位后所述起始指针位置指向尾指针位置方向上第一个有效的子调度单元作为下一个调度指针的位置，并将下一个调度指针所在位置的子调度单元中的队列输出一次。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210222753.8/，转载请声明来源钻瓜专利网。
