[发明专利]拥塞控制方法及装置、网络设备及存储介质

权利要求书

1.一种拥塞处理方法，其特征在于，包括：

获取多条队列的总缓存深度；

若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度满足丢弃条件的目标队列丢弃报文；

所述若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度满足丢弃条件的目标队列丢弃报文，包括以下步骤中的任意一者：

若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度最大的队列为所述目标队列丢弃报文；

确定各所述队列的撤销门限；若第i条队列的队列深度大于所述撤销门限，则选择第i条队列丢弃报文，其中，i为小于I的正整数，I为队列的总条数；

若所述总缓存深度达到第一丢弃门限，获取多条队列缓存的报文的类型；根据所述报文的类型，确定出第j类报文所在队列的第j类报文总队列深度；j为小于J的正整数；J为报文的类型总数；若所述第j类报文总队列深度达到所述第j类报文的第二丢弃门限，且所述第j类报文所在队列为一条，选择缓存所述第j类报文的队列为所述目标队列丢弃报文；和/或，若所述第j类报文总队列深度达到所述第j类报文的第二丢弃门限，且所述第j类报文所在队列不止一条，根据所述第j类报文所在队列的队列深度选择一个或多条队列作为所述目标队列丢弃报文。

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

若目标队列丢弃报文之后的队列深度达到撤销门限，则停止所述目标队列的报文丢弃。

3.根据权利要求1所述的方法，其特征在于，所述队列为先进先出队列；

所述若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度满足丢弃条件的目标队列丢弃报文，包括：

若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度满足丢弃条件的目标队列丢弃队列出口处的报文。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述若所述第j类报文总队列深度达到所述第j类报文的第二丢弃门限，且所述第j类报文所在队列不止一条，根据所述第j类报文所在队列的队列深度选择一个或多条队列作为所述目标队列丢弃报文，包括以下至少之一：

若所述第j类报文总队列深度达到所述第j类报文的第二丢弃门限，从所述第j类报文所在队列中选择队列深度最大的队列为目标队列丢弃报文；

若所述第j类报文总队列深度达到所述第j类报文的第二丢弃门限，从所述第j类报文所在队列中选择队列深度大于撤销门限且队列优先级最低的一个或多条队列作为所述目标队列丢弃报文。

5.一种拥塞处理装置，其特征在于，包括：

获取模块，用于获取多条队列的总缓存深度；

丢弃模块，用于若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度满足丢弃条件的目标队列丢弃报文；

所述若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度满足丢弃条件的目标队列丢弃报文，包括以下步骤中的任意一者：

若所述总缓存深度达到第一丢弃门限，从所述多条队列中选择队列深度最大的队列为所述目标队列丢弃报文；

确定各所述队列的撤销门限；若第i条队列的队列深度大于所述撤销门限，则选择第i条队列丢弃报文，其中，i为小于I的正整数，I为队列的总条数；

若所述总缓存深度达到第一丢弃门限，获取多条队列缓存的报文的类型；根据所述报文的类型，确定出第j类报文所在队列的第j类报文总队列深度；j为小于J的正整数；J为报文的类型总数；若所述第j类报文总队列深度达到所述第j类报文的第二丢弃门限，且所述第j类报文所在队列为一条，选择缓存所述第j类报文的队列为所述目标队列丢弃报文；和/或，若所述第j类报文总队列深度达到所述第j类报文的第二丢弃门限，且所述第j类报文所在队列不止一条，根据所述第j类报文所在队列的队列深度选择一个或多条队列作为所述目标队列丢弃报文。

6.一种网络设备，其特征在于，包括：

网络接口，用于收发报文；

存储器，用于存储报文和计算机存储可执行指令；

处理器，分别与所述网络接口及所述存储器连接，用于通过执行所述计算机存储可执行指令，控制所述网络接口的收发报文并执行权利要求1至4任一项提供的方法。

7.一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令；所述计算机可执行指令被执行后，能够实现权利要求1至4任一项提供的方法。