[发明专利]队列分配方法及装置

说明书

本申请公开一种队列分配方法及装置，用于解决现有技术中报文因被分配到的队列对应的令牌桶中剩余的令牌个数不足而被丢弃的问题。该方法包括：根据报文携带的优先级标志，确定所述报文对应的第一队列；若所述第一队列对应的令牌桶中剩余的令牌个数小于所述报文的字节数，则从至少一个第二队列中确定第三队列；其中，所述第二队列为与所述第一队列采用相同调度方式的队列，所述第三队列对应的令牌桶中剩余的令牌个数大于等于所述报文的字节数；将所述报文分配给所述第三队列。本申请适用于转发设备为报文分配队列的过程中。

技术领域

本申请涉及通信技术领域，尤其涉及一种队列分配方法及装置。

背景技术

服务质量(Quality of Service，QoS)是用于保障网络通信服务能力的一种机制。当转发设备支持QoS时，该转发设备会按照QoS指示的预设策略，将不同报文分配到不同队列。之后，不同队列中的报文即可按照该队列对应的调度方式进行转发。

目前，通常使用令牌桶(Token Bucket，TB)算法以对队列进行流量监管。具体地，每个队列均设置对应的令牌桶，令牌桶可以容纳一定数目的令牌，每个令牌都代表一个字节。令牌桶会以恒定的速率不断地产生令牌，直到把令牌桶填满，之后再产生的令牌会从令牌桶中溢出，以保证令牌桶容纳的最大令牌个数保持不变。在报文进入队列时，队列对应的令牌桶会消耗与所述报文字节数相同的令牌。若队列对应的令牌桶中剩余的令牌个数小于报文的字节数，则该报文不能进入到队列中。在这种情况下，该报文会因为入队失败而被转发设备缓存或丢弃。

发明内容

本申请实施例提供一种队列分配方法及装置，用于减少报文因队列对应的令牌桶中剩余的令牌个数不足而入队失败的情况发生。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种队列分配方法，所述方法包括：根据报文携带的优先级标志，确定所述报文对应的第一队列；若所述第一队列对应的令牌桶中剩余的令牌个数小于所述报文的字节数，则从至少一个第二队列中确定第三队列；其中，所述第二队列为与所述第一队列采用相同调度方式的队列，所述第三队列对应的令牌桶中剩余的令牌个数大于等于所述报文的字节数；将所述报文分配给所述第三队列。

由于第三队列对应的令牌桶中剩余的令牌个数大于等于报文的字节数，因此该报文在被分配给第三队列后，可以进入第三队列中。可见，本申请实施例提供的队列分配方法，能够减少报文因队列对应的令牌桶中剩余的令牌个数不足而入队失败的情况发生。

第二方面，本申请提供一种队列分配装置，所述装置包括：确定模块，用于根据报文携带的优先级标志，确定所述报文对应的第一队列。所述确定模块，还用于在所述第一队列对应的令牌桶中剩余的令牌个数小于所述报文的字节数的情况下，从至少一个第二队列中确定第三队列；其中，所述第二队列为与所述第一队列采用相同调度方式的队列，所述第三队列对应的令牌桶中剩余的令牌个数大于等于所述报文的字节数。分配模块，用于将所述报文分配给所述第三队列。

第三方面，本申请提供一种转发设备，所述转发设备包括：处理器、收发器和存储器。其中，存储器存储有一个或多个程序，一个或多个程序包括计算机可执行指令，当该转发设备运行时，处理器执行该存储器存储的该计算机可执行指令，以使该转发设备执行第一方面及其各种可选的实现方式中任意之一所述的队列分配方法。

第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当转发设备执行该指令时，该转发设备执行上述第一方面及其各种可选的实现方式中任意之一所述的队列分配方法。

其中，上述第二方面至第四方面对应的有益效果，可参见第一方面的相关描述，在此不再赘述。

附图说明

图1为尽力而为(Best Effort，BE)调度方式的示意图；