[发明专利]队列调度方法和装置

说明书

技术领域

本发明涉及互联网技术领域，尤其涉及一种队列调度方法和装置。

背景技术

在尽力而为的网络中，队列调度是实现区分服务的基础，WRR(Weighted Round Robin，加权轮询)是一种支持区分服务的队列调度方法。在WRR队列调度中，分类器根据数据报文的优先级进行分类，根据分类设置相应的WRR队列和固定的队列权值，不同优先级的数据包进入对应的WRR队列，每次轮询按照设置的队列权值依次进行调度。这种调度方式具有一定的公平性，每一种优先级的数据报文都得到一定的服务，高优先级的业务质量通过设定较大的权值提供了一定的保证。

在WRR队列调度中，根据业务的保证要求所需要的预期带宽设定固定的队列权值，当某个高优先级的业务有突发需求时，权值不能根据业务需要实时调整，仍然采用原来设定的权值进行调度，就会出现丢包或延时过大的现象，高优先级业务的质量无法保障。

现有的加权轮询队列调度方法在实现差异化调度时，设置固定的队列权值进行调度，无法满足高优先级业务的突发需求。

发明内容

本发明要解决的一个技术问题是提供一种能够满足业务突发需求的队列调度方法和装置。

根据本发明一方面，提出一种队列调度方法，包括：根据数据报文进入队列的速率与队列预期分配的带宽值确定是否需要调整队列的初始权值，其中队列预期分配的带宽值根据队列的初始权值和链路输出带宽确定；若需要调整队列的初始权值，则根据数据报文进入队列的速率、链路输出带宽、队列的初始权值和队列的权值动态调整因子确定调整后的队列权值，其中，队列的权值动态调整因子根据业务策略确定；根据调整后的队列权值进行队列调度。

进一步地，队列的权值动态调整因子根据业务策略确定包括：队列的优先级越高，队列的权值动态调整因子越大。

进一步地，根据数据报文进入队列的速率与队列预期分配的带宽值确定是否需要调整队列的初始权值包括：判断数据报文进入队列的速率是否大于队列预期分配的带宽值；若数据报文进入队列的速率大于队列预期分配的带宽值，则需要调整队列的初始权值，否则，不需要对队列的初始权值进行调整。

进一步地，根据数据报文进入队列的速率、链路输出带宽、队列的初始权值和队列的权值动态调整因子确定调整后的队列权值包括：根据数据报文进入队列的速率、链路输出带宽、队列的初始权值确定队列实际需要的带宽值；根据队列实际需要的带宽值与队列预期分配的带宽值之间的差值乘以队列的权值动态调整因子作为队列的初始权值的补偿值，从而得到调整后的队列权值。

进一步地，该方法还包括：若需要调整队列的初始权值，则根据公式确定调整后的队列权值；其中，W_i为队列的初始权值，V_i为数据报文进入队列的速率，B为链路输出带宽，λ_i为队列的权值动态调整因子。

根据本发明的另一方面，还提出一种队列调度装置，包括：根据数据报文进入队列的速率与队列预期分配的带宽值确定是否需要调整队列的初始权值，其中队列预期分配的带宽值根据队列的初始权值和链路输出带宽确定；权值确定单元，用于若需要调整队列的初始权值，则根据数据报文进入队列的速率、链路输出带宽、队列的初始权值和队列的权值动态调整因子确定调整后的队列权值，其中，队列的权值动态调整因子根据业务策略确定；队列调度单元，用于根据调整后的队列权值进行队列调度。

进一步地，队列的优先级越高，队列的权值动态调整因子越大。

进一步地，权值调整判断单元还用于判断数据报文进入队列的速率是否大于队列预期分配的带宽值，若数据报文进入队列的速率大于队列预期分配的带宽值，则需要调整队列的初始权值，否则，不需要对队列的初始权值进行调整。

进一步地，权值确定单元用于根据数据报文进入队列的速率、链路输出带宽、队列的初始权值确定队列实际需要的带宽值，根据队列实际需要的带宽值与队列预期分配的带宽值之间的差值乘以队列的权值动态调整因子作为队列的初始权值的补偿值，从而得到调整后的队列权值。

进一步地，权值确定单元用于若需要调整队列的初始权值，则根据公式确定调整后的队列权值；其中，W_i为队列的初始权值，V_i为数据报文进入队列的速率，B为链路输出带宽，λ_i为队列的权值动态调整因子。