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

权利要求书

1.一种队列拥塞控制方法，包括：

检测到出端口的出口队列当前的队列长度大于拥塞长度阈值时，为所述出口队列在流表中唯一设置一条包括数据包统计信息的统计流；

对所述流表中各统计流所对应的数据包进行统计，根据统计结果对所述各统计流中的数据包统计信息进行更新；

根据所述各统计流的数据包统计信息，从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流；

将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列。

2.如权利要求1所述的队列拥塞控制方法，其特征在于，所述数据包统计信息包括包总数和包字节总长度中的至少一种；

所述根据统计结果对所述统计流中的数据包统计信息进行更新包括：

所述数据包统计信息包括包总数时，统计接收到一个数据包时，将所述包总数加1；

所述数据包统计信息包括包字节总长度时，统计接收到一个数据包时，获取接收到的数据包的字节长度，将所述包字节总长度加上所述字节长度得到更新后的包字节总长度。

3.如权利要求2所述的队列拥塞控制方法，其特征在于，所述数据包统计信息包括包总数，所述拥塞隔离控制条件包括包总数最大；

或，所述数据包统计信息包括包字节总长度，所述拥塞隔离控制条件包括包字节总长度最大；

或，所述数据包统计信息包括包总数和包字节总长度，所述拥塞隔离控制条件包括：结合所述包总数和包字节总长度计算得到的综合值最大。

4.如权利要求1-3任一项所述的队列拥塞控制方法，其特征在于，将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列时，还包括对所述数据包进行拥塞通告标记；

或，将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列后，在所述拥塞流隔离队列中的数据包被调出时，对所述数据包进行拥塞通告标记。

5.如权利要求1-3任一项所述的队列拥塞控制方法，其特征在于，所述数据包统计信息包括不同入端口对应的数据包统计子信息；所述从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流之后，还包括：

根据所述隔离统计流对应的统计流中不同入端口的数据包统计子信息，选择至少一个入端口作为虚拟隔离控制端口，并为该虚拟隔离控制端口设置虚拟拥塞流隔离队列；

检测到所述入端口接收到所述虚拟拥塞流隔离队列对应的数据包的个数达到预设流控阈值时，向所述虚拟隔离控制端口的上游发送流控请求。

6.如权利要求5所述的队列拥塞控制方法，其特征在于，所述数据包统计子信息包括入端口对应的包子总数和包子字节总长度中的至少一种，所述包子总数用于记录来自入端口的数据包总数，所述包子字节总长度用于记录来自入端口的数据包的总字节长度。

7.如权利要求1-3任一项所述的队列拥塞控制方法，其特征在于，将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列之后，还包括以下任意之一：

定时检测到所述拥塞流隔离队列当前的队列长度小于第一隔离解除长度阈值时，将所述拥塞流隔离队列进行回收；

检测到所述拥塞流隔离队列当前的队列长度在持续的预设时长内小于第二隔离解除长度阈值时，将所述拥塞流隔离队列进行回收。

8.如权利要求1-3任一项所述的队列拥塞控制方法，其特征在于，根据所述各统计流的数据包统计信息，从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流之前，还包括以下至少之一：

当前统计的数据包总数是否大于等于预设数据包总数阈值；

当前的计时值是否大于等于预设时间间隔值；

所述从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流之后，还包括：

将所述各统计流清零，或将所述各统计流的数据包统计信息清零。