[发明专利]一种业务的调度方法及装置有效
申请号: | 201610437207.4 | 申请日: | 2016-06-17 |
公开(公告)号: | CN105915468B | 公开(公告)日: | 2019-03-29 |
发明(设计)人: | 王文东;赵成安;龚向阳;阙喜戎 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/853 | 分类号: | H04L12/853;H04L12/863;H04L12/927 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 马敬;项京 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开了一种业务的调度方法及装置,首先,判断队头分组的长度是否不大于预先为业务队列设置的差额计数器;如果不大于,判断队列长度是否满足业务队列的时延优先级条件,如果满足,发送队头分组;如果不满足,判断循环计数器是否不小于业务队列的预设阈值,如果不小于,发送队头分组;发送队头分组后,初始化循环计数器,更新业务队列的差额计数器,轮询下一业务队列;在队头分组的长度大于预先为业务队列设置的差额计数器,或循环计数器小于预设阈值的情况下,更新业务队列的循环计数器;更新业务队列的差额计数器;轮询下一业务队列。采用本发明进行业务调度时,能够兼顾公平性和时延性。 | ||
搜索关键词: | 一种 业务 调度 方法 装置 | ||
【主权项】:
1.一种业务的调度方法,其特征在于,所述方法包括:针对轮询到的非空的业务队列,获取所述业务队列的队列长度和队头分组的长度;判断所述队头分组的长度是否不大于预先为所述业务队列设置的差额计数器;如果不大于,判断所述队列长度是否满足所述业务队列的时延优先级条件,如果满足,发送所述队头分组;如果不满足,判断预先为所述业务队列设置的循环计数器是否不小于所述业务队列的预设阈值,如果不小于,发送所述队头分组;发送所述队头分组后,初始化所述业务队列的循环计数器,根据所述业务队列的队列长度与发送的所述队头分组的长度的相对大小确定更新步长,以所述更新步长更新所述业务队列的差额计数器,轮询下一业务队列;在所述队头分组的长度大于预先为所述业务队列设置的差额计数器,或,所述循环计数器小于所述预设阈值的情况下,以增长的方式更新所述业务队列的循环计数器;以所述业务队列的带宽定额更新所述业务队列的差额计数器;轮询下一业务队列;所述判断所述队列长度是否满足所述业务队列的时延优先级条件,包括:判断所述队列长度是否不小于所述业务队列的队列阈值,如果不小于,表示所述队列长度满足所述业务队列的时延优先级条件;如果小于,表示所述队列长度不满足所述业务队列的时延优先级条件;其中,所述队列阈值是根据所有业务队列时延需求的相对大小预设的。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610437207.4/,转载请声明来源钻瓜专利网。