基于优先级的动态加权轮询调度策略方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107733689A(43)申请公布日2018.02.23(21)申请号201710834170.3H04B7/185(2006.01)(22)申请日2017.09.15(71)申请人西南电子技术研究所（中国电子科技集团公司第十研究所）地址610036四川省成都市金牛区茶店子东街48号(72)发明人潘越张雷王继业(74)专利代理机构成飞(集团)公司专利中心51121代理人郭纯武(51)Int.Cl.H04L12/24(2006.01)H04L12/26(2006.01)H04L12/863(2013.01)H04L12/873(2013.01)权利要求书2页说明书4页附图3页(54)发明名称基于优先级的动态加权轮询调度策略方法(57)摘要本发明提出了一种基于优先级的动态加权轮询调度策略方法，利用本发明网络资源利用率高，带宽资源分配公平，网络资源调度合理高效。本发明通过下述技术方案予以实现：针对不同优先级的数据流，基于优先级的动态加权轮询调度策略方法分为队列管理模块和轮询调度模块，队列管理模块将网络中的所有业务分为n个优先级子队列；骨干网节点收到业务数据包后，根据业务的QoS需求判断到达骨干网节点的业务数据包优先级，按优先级将业务数据包插入对应的缓存子队列；轮询调度模块进行周期轮询；根据当前各个子队列的队列长度Q，计算各子队列的忙碌度，对忙碌度进行排序，根绝忙碌度排序结果动态调整子各队列的轮询权重值，依次轮询各子队列，发送数据包。CN107733689ACN107733689A权利要求书1/2页1.一种基于优先级的动态加权轮询调度策略方法，其特征在于包括如下步骤：针对不同优先级的数据流，在基于服务质量(QualityofService，QoS)保障的基础上，保障高优先级业务QoS需求的同时，根据不同队列内业务的优先级、实时感知的队列忙碌程度、动态设置的队列轮询权重和网络特征，基于优先级的动态加权轮询调度策略方法分为队列管理模块和轮询调度模块，骨干网络节点中的队列管理模块根据QoS指标将网络中的所有业务分为n个优先级子队列，每个优先级映射节点中一个缓存子队列；骨干网节点收到业务数据包后，根据业务的QoS需求判断到达骨干网节点的业务数据包优先级，按优先级将业务数据包插入对应的缓存子队列，同时更新队列信息；轮询调度模块针对骨干网节点中的n个优先级子队列，进行周期轮询；然后，根据当前各个子队列的队列长度Q，计算各子队列的忙碌度，对忙碌度进行排序，按照忙碌度排序结果，动态调整子各队列的轮询权重值；再根据调整更新后的子队列权重，依次轮询各子队列，发送数据包；结束调度周期，更新子队列长度。2.如权利要求1所述的基于优先级的动态加权轮询调度策略方法，其特征在于：轮询周期开始，轮询调度模块设置各子队列的轮询权重为初始值，同时预留一部分资源进行动态分配。3.如权利要求1所述的基于优先级的动态加权轮询调度策略方法，其特征在于：当子队列n＝3，三个子队列分别是：(a)存储最高优先级业务数据包的队列一，且队列一是对时延特别敏感，紧急程度高的队列：(b)存储次优先级业务数据包的队列二：且队列二是业务对带宽的需要较高，也要求时延越低越好的队列；(c)存储低优先级业务数据包的队列三：且队列三是对带宽和时延的要求都不高，传输“尽力而为”业务的队列。4.如权利要求3所述的基于优先级的动态加权轮询调度策略方法，其特征在于：业务数据包到达骨干网节点，骨干网节点收到业务数据包，队列管理模块判断该业务数据包是否对时延特别敏感，若是，将该业务数据包作为最高优先级，将业务数据包插入队列一，对队列一的业务数据长度Q1加1，Q1＝Q1+1；若否，判断该业务数据包是否对带宽的需求较高，若是将该业务数据包作为次优先级，数据包插入队列二，队列二的业务数据长度Q2加1，Q2＝Q2+1；若否，将该业务数据包作为低优先级，数据包插入队列三，队列三的业务数据长度Q3加1，Q3＝Q3+1。5.如权利要求4所述的基于优先级的动态加权轮询调度策略方法，其特征在于：轮询调度模块基于优先级分类的队列管理和实时队列状态，动态加权轮询调度，在轮询周期开始时，通过时隙调度器初始化，设置三个子队列的初始权重，所设置三个子队列的初始权重分别为w1＝3、w2＝2、w3＝1，设置的动态分配权重为Δw＝3。6.如权利要求1所述的基于优先级的动态加权轮询调度策略方法，其特征在于：轮询调度模块按每个队列设置长度最大阈值Qmax，各队列的实际长度为Qi，队列的忙碌度为busy(i)。7.如权利要求6所述的基于优先级的动态加权轮询调度策略方法，其特征在于：当前数据包插入的子队列长度Q，轮询调度模块计算各队列的忙碌度busy(i)＝Qi/Qmax，i＝