[发明专利]一种队列管理的方法及装置

权利要求书

1.一种队列管理的方法，其特征在于，应用于转发设备，所述转发设备预配置了发送缓存队列集合，所述发送缓存队列集合包括至少一个发送缓存队列，各发送缓存队列的优先级不同；所述方法包括：

获取待发送的第一报文，并基于所述第一报文中预设标识，确定所述第一报文的优先级；

在所述发送缓存队列集合中，确定与所述第一报文的优先级匹配的第一发送缓存队列，并计算所述第一发送缓存队列的平均队列长度；

若所述平均队列长度满足预设条件，则根据平均队列长度、优先级和发送缓存队列集合中发送缓存队列的个数，确定所述第一报文的丢弃概率；

基于所述第一报文的丢弃概率确定是否将所述第一报文写入第一发送缓存队列；

所述根据平均队列长度、优先级和发送缓存队列集合中发送缓存队列的个数，确定所述第一报文的丢弃概率包括：

基于所述平均队列长度，确定通用丢弃概率；

基于所述优先级和发送缓存队列集合中发送缓存队列的个数，确定缩减系数F；

基于所述通用丢弃概率和所述缩减系数F，确定所述第一报文的丢弃概率；

所述基于所述优先级和发送缓存队列集合中发送缓存队列的个数，确定缩减系数F，包括：

通过如下公式确定缩减系数F:

其中，MD_fst为预设的调节参数；

n为发送缓存队列集合中发送缓存队列的个数；

prio为所述第一报文的优先级。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

基于获取到的每个发送缓存队列的优先级、以及所述每个发送缓存队列已缓存的报文数量，确定每个发送缓存队列的发送概率；

基于所述每个发送缓存队列的发送概率，在所述发送缓存队列集合中确定第二发送缓存队列；

发送所述第二发送缓存队列中的报文。

3.根据权利要求2所述的方法，其特征在于，所述基于获取到的每个发送缓存队列的优先级、以及所述每个发送缓存队列已缓存的报文数量，确定每个发送缓存队列的发送概率包括：

基于所述发送缓存队列集合中各发送缓存队列已缓存的报文数量，确定所述发送缓存队列集合的积压程度；

基于所述积压程度、所述每个发送缓存队列已缓存的报文数量、以及每个发送缓存队列的优先级确定每个发送缓存队列的发送概率P_schd。

4.根据权利要求3所述的方法，其特征在于，所述基于所述发送缓存队列集合中各发送缓存队列已缓存的报文数量，确定所述发送缓存队列集合的积压程度包括：

获取发送缓存队列集合预设的可缓存的报文数量阈值Y；

确定发送缓存队列集合中所有发送缓存队列已缓存的报文数量之和S；

基于所述Y和所述S，确定所述发送缓存队列集合的积压程度。

5.根据权利要求4所述的方法，其特征在于，所述基于所述积压程度、所述每个发送缓存队列已缓存的报文数量、以及每个发送缓存队列的优先级确定每个发送缓存队列的发送概率P_schd包括：

通过如下公式确定每个发送缓存队列的发送概率P_schd：

其中，i为每个发送缓存队列的优先级；

N_i为每个发送缓存队列已缓存的报文数量；

S为所述发送缓存队列集合中所有发送缓存队列已缓存的报文数量之和；

α为所述发送缓存队列集合的积压程度。

6.根据权利要求2所述的方法，其特征在于，所述基于所述每个发送缓存队列的发送概率，在所述发送缓存队列集合中确定第二发送缓存队列包括：

基于各发送缓存队列的发送概率，将预设概率区间拆分为多个概率子区间，为每个发送缓存队列分配一个概率子区间，其中，每个发送缓存队列被分配的概率子区间的区间长度与所述预设概率区间长度的比值为该发送缓存队列的发送概率；

随机生成一个属于所述预设概率区间的自然数；

将所述自然数所属的概率子区间对应的发送缓存队列确定为所述第二发送缓存队列。