[发明专利]一种调度报文的方法和装置

说明书

本申请公开了一种调度报文的方法，包括：确定第一队列在上一轮次被调度出的报文中最大报文的长度，根据最大报文的长度设置第一队列的权重因子，权重因子大于或等于最大报文的长度且小于或等于预设门值，预设门值大于或等于最大报文的长度；根据权重因子以及权重比中第一队列对应的第一比项计算第一调度长度；根据第一调度长度从第一队列中调度出相应数目的报文。这样，在进行每轮调度之前，第一队列的权重因子均为动态设置，既保证了每轮调度均能从第一队列中调度出至少一个报文，又能避免在一轮调度过程中因为权重因子过大调度过多报文造成报文突发的问题，从而提高了报文传输的稳定性。

技术领域

本申请涉及通信领域，尤其涉及一种调度报文的方法和装置。

背景技术

拥塞管理的中心内容是当拥塞发生时如何制定一个策略，用于决定报文转发的处理次序和丢弃原则，一般采用队列技术。队列指的是在缓存中对报文进行排序的逻辑。当流量的速率超过接口带宽或超过为该流量设置的带宽时，报文就以队列的形式暂存在缓存中。报文离开队列的时间、顺序以及各个队列之间报文离开的相互关系由队列调度算法决定。

加权差分轮询(英文全称：Weighted Deficit Round Robin，英文缩写：WDRR)调度算法的队列调度原理如下：一轮调度，为待调度的每个队列按权重分配一个可配置的服务额度，作为每个队列的可用带宽，并按照分配的服务额度发送各个队列的报文，每轮所分配的服务额度均以队列的权重因子为基数，服务额度与权重因子以及每个队列的权重的比项正相关；如果一个队列在本轮调度中的报文长度大于分配给该队列的服务额度，那么本轮调度中该报文将不被发送，并将本轮调度的服务额度加到该队列下一轮调度的服务额度中，作为队列下一轮调度的可用带宽。而在一些改进的WDRR算法中，如果一个队列在本轮调度中的报文长度大于分配给该队列的服务额度，且服务额度大于或等于零时，那么本轮调度中该报文仍会被发送出去，而超支的额度将在下一轮调度中扣除。在进一步改进的WDRR算法中，为了保证队列每次被选择时都能发出至少1个报文，要求服务额度大小至少为该队列中最大报文长度的大小，否则，若配置的服务额度较小，当上一轮调度中调度出两个较大的报文后，超支的服务额度大于本轮调度中分配的服务额度，那么扣除上一轮超支服务额度后服务额度将小于零，从而导致本轮调度无法调度出报文。

由于每个队列的服务额度至少为该队列的最大报文长度的大小，保证每次被调度选择时都能发出至少1个报文，而对于队列中最大报文的长度与其他短报文相差较大的情况下，则有可能在一轮调度中发出较多的短报文，导致报文突发严重，并且该队列有可能经过几轮调度之后所有报文都被调度出，后续的调度过程中只会调度出其他队列的报文，这对于整个调度过程，会导致流量抖动过大，而影响了传输报文的稳定性。

发明内容

本申请提供了一种调度报文的方法和装置，可实现提高报文传输的稳定性。

第一方面，提供一种调度报文的方法，包括：

确定第一队列在上一轮被调度出的报文中最大报文的长度；

根据所述最大报文的长度设置所述第一队列的权重因子，所述权重因子大于或等于所述最大报文的长度且小于或等于预设门值，所述预设门值大于或等于所述最大报文的长度；

根据所述权重因子以及权重比中所述第一队列对应的第一比项计算所述第一队列对应的第一调度长度，所述权重比包括所述第一比项和第二比项；

根据所述第一调度长度从所述第一队列中调度出相应数目的报文。