[发明专利]队列调度方法及装置有效
| 申请号： | 201110390193.2 | 申请日： | 2011-11-30 |
| 公开（公告）号： | CN102420758A | 公开（公告）日： | 2012-04-18 |
| 发明（设计）人： | 张永平;汤成;王风利 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种队列调度方法及装置，涉及数据传输技术领域，解决了现有技术中队列时延抖动大的问题。所述队列调度方法包括，每次调度之后，从待调度队列中获取目标队列，若所述目标队列对应的粒度消耗参数大于预先设置的第一阈值，且等待队列的个数为零，将所述目标队列设置为等待队列，若所述目标队列对应的粒度消耗参数大于所述第一阈值且小于等待队列对应的粒度消耗参数，将所述目标队列设置为等待队列并将原等待队列设置为待调度队列，调度待调度队列。本发明适用于基于赤字的轮训调度技术领域。 | ||
| 搜索关键词： | 队列 调度 方法 装置 | ||
【主权项】：
一种队列调度方法，其特征在于，包括：每次调度之后，从待调度队列中获取目标队列，所述待调度队列为每次调度之后允许下一次继续调度的队列，所述目标队列为所述待调度队列中粒度消耗参数最小的队列，所述粒度消耗参数为所述每次调度之前的粒度消耗参数减去累计份额消耗速率的差值，所述累计份额消耗速率为所述每次调度的报文长度与该待调度队列的权重的比值；若所述目标队列对应的粒度消耗参数大于预先设置的第一阈值，且等待队列的个数为零，将所述目标队列设置为等待队列，所述等待队列为粒度消耗参数大于预先设置的第一阈值且下一次调度暂停调度的队列；若所述目标队列对应的粒度消耗参数大于所述第一阈值且小于等待队列对应的粒度消耗参数，将所述目标队列设置为等待队列并将原等待队列设置为待调度队列；调度待调度队列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110390193.2/，转载请声明来源钻瓜专利网。
