[发明专利]实现带宽匹配的调度方法、系统及介质

说明书

本发明提供了一种实现带宽匹配的调度方法、系统及介质，包括：初始配额步骤：根据多个队列各自的预先配置的权重值，初始化设置多个队列各自的信用配额值，根据所述信用配额值，将各队列的信用配额值设置为各队列的信用余额值；队列调度步骤：判断各队列是否可调度，获得可调度队列；根据各可调度队列的信用余额值及各队列的优先级高低进行调度，获得调度后的队列及队列的当前信用余额值。本发明在算法的实现过程中，信用余额的计算采用了带标志位的漏桶算法，标志位能方便的表示漏桶的赤字情况，结合漏桶表示的信用余额，能使各业务流严格按照预设带宽获得调度。

技术领域

本发明涉及数字信息传输技术领域，具体地，涉及一种实现带宽匹配的调度方法、系统及介质。

背景技术

随着网络规模的扩大、用户的增长，网络上所承载的不同业务流对服务质量的要求也有很大不同。一般来说，每条业务流的QoS质量通过队列调度机制实现，该机制的主要目的是为每个业务流提供一定的服务质量保证(如带宽、时延及时延抖动、丢包率等)，调度器的基本功能就是网络中继节点或路由器如何从一个或多个队列中选择下一个待转发的分组。

一个有效的队列调度机制取决于它采用的调度算法，衡量调度算法的性能指标主要有：公平度、时延特性、对恶意流的隔离特性、链路带宽利用率、复杂度等。目前在交换机中应用的常见队列调度算法有SP、RR、WRR等。

SP调度：

严格优先级调度完全按照队列的优先级进行调度出队转发，优先服务高优先级的非空队列。如图1所示，若COS7队列非空，则首先调度COS7队列；若COS7队列空，则调度COS6队列；若COS6队列空，则调度COS5队列；以此类推。

RR调度：

轮询调度按照队列顺序，从调度高优先级队列开始，依次调度整个队列组，循环往复，各队列调度机会均等。如图1所示，从COS7队列到COS0队列，依次调度非空队列。

WRR调度：

加权轮询调度是对每个队列按照预设的权重值进行轮询调度，从调度高优先级队列开始，依次调度整个队列组。若某个队列的调度次数达到预设权重值，则在其它队列调度次数未达到预设权重值时不再触发调度。如图2所示，从COS3队列到COS0队列，按照权重值4到1进行轮询调度。调度顺序如图2所示。

队列调度算法SP适用于应用简单，对某些应用服务要求很高，而其他业务相对不高的应用，优势是配置简单，绝对保证高优先级应用的带宽。缺点是不能保证高优先级外的服务得到合理带宽，从而不能公平的保证各种应用的服务质量。

RR调度针对的是数据帧数量，对不同的分组业务队列进行同样的无差别的循环调度服务，这样的调度方式对于等长业务队列是公平的，但网络中的业务是由不定长分组构成的，因此不同的队列就可能具有不同的分组长度，结果分组长度大的业务队列接收更多的服务，是队列之间产生了不公平，WRR是基于轮询的，只是在大于1个轮询周期的时间上才能体现公平，但当队列分组大小不等式，它也不能公平的分配带宽。

WDRR调度是根据数据帧长度自动调整调度策略，从而达到与每条分组业务所占带宽匹配，解决了RR和WRR调度对不定长分组的不公平，而且很适合应用于对不同业务分配不同的带宽。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种实现带宽匹配的调度方法、系统及介质。

根据本发明提供的一种实现带宽匹配的调度方法，包括：

初始配额步骤：根据多个队列各自的预先配置的权重值，初始化设置多个队列各自的信用配额值，根据所述信用配额值，将各队列的信用配额值设置为各队列的信用余额值；

队列调度步骤：判断各队列是否可调度，获得可调度队列；根据各可调度队列的信用余额值及各队列的优先级高低进行调度，获得调度后的队列及队列的当前信用余额值；