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

说明书

本申请提供了一种队列管理的方法及装置。本申请中，转发设备预置了发送缓存队列集合，该发送缓存队列集合中包括至少一个发送缓存队列，各发送缓存队列的优先级不同。转发设备在获取到待发送的第一报文后，确定该第一报文的优先级和与该优先级匹配的第一发送缓存队列，并基于该第一发送缓存队列当前的平均队列长度、第一报文的优先级和发送缓存队列的个数确定第一报文的丢弃概率，从而，转发设备利用该丢弃概率确定是否将该第一报文写入第一发送缓存队列。由于本申请根据报文的优先级来确定报文的丢弃概率，因此，本申请能降低重要的报文被丢弃的概率，保证业务正常进行。

技术领域

本申请涉及通信技术领域，尤其涉及一种队列管理的方法和装置。

背景技术

转发设备预配置有发送缓存队列，发送缓存队列用于缓存接收到的待发送报文。由于发送缓存队列可缓存的报文数量有限，因此，需要合理控制发送缓存队列中的报文数量。

现有技术中，转发设备通常会在接收到报文后先确定发送缓存队列已缓存的报文数量，若发送缓存队列中已缓存的报文数量接近发送缓存队列可缓存的报文数量上限，则将报文丢弃，以避免发送缓存队列溢出。

然而，在实际应用中，采用上述方法常常会将重要的报文丢弃，导致该报文承载的业务中断。

发明内容

针对上述技术问题，本申请提供了队列管理的方法及装置，可以有效降低重要报文被丢弃的概率。

根据本申请的第一方面，提供一种队列管理的方法，应用于转发设备，所述转发设备预配置了发送缓存队列集合，所述发送缓存队列集合包括至少一个发送缓存队列，各发送缓存队列的优先级不同；该方法包括：

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

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

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

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

根据本申请的第二方面，提供一种队列管理的装置，应用于转发设备，所述转发设备预配置了发送缓存队列集合，所述发送缓存队列集合包括至少一个发送缓存队列，各发送缓存队列的优先级不同；该装置包括：

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

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

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

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

本申请中，转发设备预置了发送缓存队列集合，该发送缓存队列集合中包括至少一个发送缓存队列，各发送缓存队列的优先级不同。转发设备在获取到待发送的第一报文后，确定该第一报文的优先级和与该优先级匹配的第一发送缓存队列，并基于该第一发送缓存队列当前的平均队列长度、第一报文的优先级和发送缓存队列的个数确定第一报文的丢弃概率，从而，转发设备利用该丢弃概率确定是否将该第一报文写入第一发送缓存队列。由于本申请根据报文的优先级来确定报文的丢弃概率，因此，本申请能降低重要的报文被丢弃的概率，保证业务正常进行。

附图说明