[发明专利]一种拥塞流识别方法及网络设备

权利要求书

1.一种拥塞流识别的方法，其特征在于，包括：

网络设备获取非拥塞流队列的队列长度，所述非拥塞流队列包括数据包或所述数据包的描述信息；

当所述非拥塞流队列的队列长度大于或等于第一阈值时，所述网络设备确定目标数据包的目标输出端口，所述目标数据包为等待进入所述非拥塞流队列的数据包或下一个等待从所述非拥塞流队列输出的数据包；

当所述目标输出端口的利用率大于或等于第二阈值时，所述网络设备确定与所述目标数据包对应的流为拥塞流。

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

当所述目标输出端口的利用率小于所述第二阈值时，所述网络设备判断所述目标输出端口是否受到流控并暂停发送；

若是，则所述网络设备确定与所述目标数据包对应的流为拥塞流。

3.根据权利要求1或2所述的方法，其特征在于，所述网络设备确定与所述目标数据包对应的流为拥塞流之后，所述方法还包括：

所述网络设备将所述目标数据包的目标表示信息记录到拥塞流流表。

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

所述网络设备根据所述拥塞流流表进行入队控制。

5.根据权利要求4所述的方法，其特征在于，所述网络设备根据所述拥塞流流表进行入队控制包括：

所述网络设备提取第一数据包的第一表示信息，所述第一数据包为在所述目标数据包之后等待进入所述非拥塞流队列的数据包；

所述网络设备判断所述第一表示信息是否与所述拥塞流流表匹配；

若是，则所述网络设备分配所述第一数据包进入拥塞流队列，所述拥塞流队列包括所述拥塞流。

6.根据权利要求1或2所述的方法，其特征在于，所述网络设备确定与所述目标数据包对应的流为拥塞流之后，所述方法还包括：

所述网络设备根据预置的调度策略进行出队调度。

7.一种拥塞流识别的方法，其特征在于，包括：

网络设备获取非拥塞流队列的长度，所述非拥塞流队列包括数据包或所述数据包的描述信息；

当所述非拥塞流队列的队列长度大于或等于第一阈值时，所述网络设备确定目标数据包的目标输出端口，所述目标数据包为等待进入所述非拥塞流队列的数据包或下一个等待从所述非拥塞流队列输出的数据包；

当所述目标输出端口受到流控并暂停发送时，所述网络设备确定与所述目标数据包对应的流为拥塞流。

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

当所述目标输出端口没有受到流控且可以继续发送时，所述网络设备判断所述目标输出端口的利用率是否大于或等于第二阈值；

若是，则所述网络设备确定与所述目标数据包对应的流为拥塞流。

9.根据权利要求7或8所述的方法，其特征在于，所述网络设备确定与所述目标数据包对应的流为拥塞流之后，所述方法还包括：

所述网络设备将所述目标数据包的目标表示信息记录到拥塞流流表。

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

所述网络设备根据所述拥塞流流表进行入队控制。

11.根据权利要求10所述的方法，其特征在于，所述网络设备根据所述拥塞流流表进行入队控制包括：

所述网络设备提取第一数据包的第一表示信息，所述第一数据包为在所述目标数据包之后等待进入所述非拥塞流队列的数据包；

所述网络设备判断所述第一表示信息是否与所述拥塞流流表匹配；

若是，则所述网络设备分配所述第一数据包进入拥塞流队列，所述拥塞流队列包括所述拥塞流。