[发明专利]一种用户队列调度的方法和装置

说明书

技术领域

本发明涉及数据通信技术，尤其涉及一种用户队列调度的方法和装置。

背景技术

目前，随着网络通信技术的飞速发展和多媒体技术的日益深入及普及，对网络的服务质量、性能以及多样性灵活性提出了更高、更加差异化的要求。为了支持具有不同服务需求的业务或者用户，要求网络能够区分不同的通信，进而为之提供相应的服务，服务质量(QOS，QualityOfService)技术的出现便致力于解决这个问题。

QOS的调度算法有很多种，轮询调度(RR)最简单，即所有用户一个一个轮着来，大家的机会都是均等的，轮询调度适合于所有用户的重要性和允许的流量完全相同的情况。对于更高级更灵活的应用需要更加完美的调度算法来完成，比如：各个用户的权重不一样，或者允许的流量不相同，甚至各个用户内部支持不同优先级的队列。针对各种应用情况，出现了各种各样的调度算法。比如，针对各个用户权重不一样的情况，出现了加权轮询(WRR，WeightedRoundRobin)调度算法、还有赤字加权轮询(DWRR，DeficitWeightedRoundRobin)、修改的赤字加权轮询(MDRR，ModifiedDeficitRoundRobin)、WRED，以及更加均衡的WFQ调度算法等等。

一般情况下调度和整形配合来满足QOS，调度保证最小带宽，整形来限制最高带宽。当网络出现拥堵时，按照指定的服务规则对交换节点的不同输入业务流分别进行调度和服务，使所有的输入业务流能按预定的方式共享交换节点的输出链路带宽，即使是不同的业务、不同的用户、不同的优先级，都有约定的机会获得相应的服务，使用公共的网络。但是当网络比较宽松的时候，希望可以让需要的用户充分的利用网络资源，利益得到最大化，此时，希望可以给予现有在使用的用户最大的流量，享受更好的服务，而一般的实现方式都会有整形限制着各个队列的流量。

发明内容

为解决现有存在的技术问题，本发明主要提供一种用户队列调度的方法和装置。

本发明的技术方案是这样实现的：

本发明提供一种用户队列调度的方法，该方法包括：

第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上；

第一调度器判断第二调度器是否允许调度，在第二调度器允许调度时，调度第二调度器，所述第二调度器通过对应的整形器调度挂接的用户队列，在第二调度器下挂接的用户队列都调度完之后，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列；在第二调度器不允许调度时，第一调度器确定第三调度器允许调度，并调度第三调度器，所述第三调度器通过对应的整形器调度挂接的用户队列。

上述方案中，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，包括：

配置第一调度器调度第二调度器和第三调度器的调度算法为严格优先级(SP)调度，其中，调度第二调度器的优先级高于调度第三调度器的优先级；

配置第二调度器和第三调度器调度用户队列的调度算法为SP、或赤字加权轮询(DWRR)、或DWRR+SP调度。

上述方案中，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，还包括：

配置与第一调度器、第二调度器和第三调度器对应的整形器的整形漏桶填充速率和漏桶容量，其中，所述填充速率大小为允许的平均流量，所述漏桶容量大小为允许的突发流量。

上述方案中，所述第一调度器挂接第二调度器和第三调度器，用户队列同时挂接在第二调度器和第三调度器上，还包括：为每个用户队列设置对应的赤字计数器，整形器根据所述赤字计数器确定允许发送数据包的用户队列。

上述方案中，所述第二调度器用于向各用户队列提供承诺速率，所述第三调度器用于向各用户队列提供额外速率。

上述方案中，所述第一调度器判断第二调度器是否允许调度包括：第一调度器根据是否有需要发送数据包且当前配置速率低于第二调度器的承诺速率的用户队列判断第二调度器是否允许调度。

上述方案中，所述第一调度器确定第三调度器允许调度包括：第一调度器根据有需要发送数据包且当前配置速率低于第三调度器的额外速率与第二调度器的承诺速率之和的用户队列，确定第三调度器允许调度。

本发明还提供一种用户队列调度的装置，该装置包括：第一调度器、第二调度器、第三调度器和一个以上整形器；其中，