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

权利要求书

1.一种队列分配方法，其特征在于，所述方法包括：

根据报文携带的优先级标志，确定所述报文对应的第一队列；

若所述第一队列对应的令牌桶中剩余的令牌个数小于所述报文的字节数，则从至少一个第二队列中确定第三队列；其中，所述第二队列为与所述第一队列采用相同调度方式的队列，所述第三队列对应的令牌桶中剩余的令牌个数大于等于所述报文的字节数；

将所述报文分配给所述第三队列。

2.根据权利要求1所述的方法，其特征在于，在所述根据报文携带的优先级标志，确定所述报文对应的第一队列之后，所述方法还包括：

若所述第一队列对应的令牌桶中剩余的令牌个数大于所述报文的字节数，则将所述报文分配给所述第一队列。

3.根据权利要求1所述的方法，其特征在于，若至少一个第二队列中存在至少一个第三队列，则所述将所述报文分配给所述第三队列，包括：

检测各个第三队列对应的令牌桶中剩余的令牌个数；

将所述报文分配给剩余的令牌个数最多的令牌桶对应的第三队列。

4.根据权利要求1所述的方法，其特征在于，若至少一个第二队列中存在至少一个第三队列，则所述将报文分配给所述第三队列，包括：

当所述第三队列的调度方式为优先级排队PQ时，将所述报文分配给优先级最高的第三队列。

5.根据权利要求1所述的方法，其特征在于，若至少一个第二队列中存在至少一个第三队列，则所述将报文分配给所述第三队列，包括：

当所述第三队列的调度方式为加权公平排队WFQ时，将所述报文分配给带宽最大的第三队列。

6.一种队列分配装置，其特征在于，所述装置包括：

确定模块，用于根据报文携带的优先级标志，确定所述报文对应的第一队列；

所述确定模块，还用于在所述第一队列对应的令牌桶中剩余的令牌个数小于所述报文的字节数的情况下，从至少一个第二队列中确定第三队列；其中，所述第二队列为与所述第一队列采用相同调度方式的队列，所述第三队列对应的令牌桶中剩余的令牌个数大于等于所述报文的字节数；

分配模块，用于将所述报文分配给所述第三队列。

7.根据权利要求6所述的装置，其特征在于，所述分配模块，用于在所述第一队列对应的令牌桶中剩余的令牌个数大于所述报文的字节数的情况下，将所述报文分配给所述第一队列。

8.根据权利要求6所述的装置，其特征在于，所述分配模块，用于在至少一个第二队列中存在至少一个第三队列的情况下，检测各个第三队列对应的令牌桶中剩余的令牌个数；将所述报文分配给剩余的令牌个数最多的令牌桶对应的第三队列。

9.根据权利要求6所述的装置，其特征在于，所述分配模块，用于在至少一个第二队列中存在至少一个第三队列的情况下，当所述第三队列的调度方式为优先级排队PQ时，将所述报文分配给优先级最高的第三队列。

10.根据权利要求6所述的装置，其特征在于，所述分配模块，用于在至少一个第二队列中存在至少一个第三队列的情况下，当所述第三队列的调度方式为加权公平排队WFQ时，将所述报文分配给带宽最大的第三队列。