[发明专利]一种应用于交换芯片的PWDRR方法

说明书

本发明提供一种应用于交换芯片的PWDRR方法，包括：配置预设数量的数据传输队列；将传输的数据流配置成预设的数据段；检测当前的所有数据传输队列是否有空闲；如果当前的数据传输队列有空闲，则按照PQ队列调度方式调度数据段进行数据传输。如果当前的数据传输队列无空闲时，转换当前的PQ队列调度方式，转换为轮询调度队列方式调度数据段传输。不但能够减小可变业务的丢包率，降低了高优先级数据流的时延同时，还能提高网络带宽的利用率。解决现有技术中带宽分配不公平以及高优先级业务的优先保证问题，满足实时性要求比较高的业务流或者比较重要的控制信息流。

技术领域

本发明涉及信息处理领域，尤其涉及一种应用于交换芯片的PWDRR方法。

背景技术

随着网络信息技术的飞速发展，人们对信息的需求已不满足于传统的数据业务，而是追求更高品质的多媒体宽带应用服务，因为网络服务质量是互联网所必须考虑的一个重要问题。队列调度是网络服务质量控制的核心技术之一，也是实现网络拥塞控制的重要手段。目前常用的队列调度算法有很多种，如PQ(优先级队列，Priority Queuing)，WRR(加权轮询调度，Weighted Round Robin)，WDRR(赤加权轮询调度，Weighted DeficitRoundRobin)等。

现有技术中，PQ调度算法可能会造成低优先级的数据流被“饿死”现象；WRR会对分组较小的队列带来不公平性；WDRR是基于报文字节的加权调度，对每一个队列分配权重，能提供更加精准的带宽分配。

WDRR中的权重是同定分配的，如果某服务的数据流到达速率较大，而其他服务的数据流到达相对比较平稳时，可能会使得到达速率较大的数据流大量丢失，而其他服务的数据存储单元大量空闲，从而造成不必要的数据包丢失。

发明内容

为了克服上述现有技术中的不足，本发明提供一种应用于交换芯片的PWDRR方法，包括：配置预设数量的数据传输队列；方法包括：

将传输的数据流配置成预设的数据段；

检测当前的所有数据传输队列是否有空闲；

如果当前的数据传输队列有空闲，则按照PQ队列调度方式调度数据段进行数据传输。

优选地，如果当前的数据传输队列无空闲时，转换当前的PQ队列调度方式，转换为轮询调度队列方式调度数据段传输。

优选地，配置预设数量的数据传输队列还包括：

对数据传输队列按照次序进行编码。

优选地，轮询调度队列方式调度数据段传输包括：

以上次终止轮询调度队列方式所轮询到的数据传输队列为起始队列，开始本次轮询调度队列；

逐一对数据传输队列进行轮询调度传输数据段。

优选地，在执行轮询调度队列方式时，根据预设的网络流量及数据段容量配置每个数据传输队列所承担数据段的传输量权重。

优选地，在执行轮询调度队列方式时，根据每个数据传输队列预设的饥饿指数进行数据段的传输量权重配置。

优选地，当增加配置预设数据段的数据量时，相应增加预设的饥饿指数，并重新配置数据段的传输量权重。

从以上技术方案可以看出，本发明具有以下优点：