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

说明书

本申请实施例公开了一种拥塞流识别的方法及网络设备，用于提高拥塞流识别的准确性。本申请实施例方法包括：网络设备获取非拥塞流队列的队列长度，所述非拥塞流队列包括数据包或所述数据包的描述信息，当所述非拥塞流队列的长度大于或等于第一阈值时，所述网络设备确定目标数据包的目标输出端口，所述目标数据包为等待进入非拥塞流队列的数据包或下一个等待从所述非拥塞流队列输出的数据包，当所述目标输出端口的利用率大于或等于第二阈值时，所述网络设备确定与所述目标数据包对应的流为拥塞流。本申请实施例还提供了一种网络设备，用于提高拥塞流识别的准确性。

技术领域

本申请涉及通信领域，尤其涉及一种拥塞流识别方法及网络设备。

背景技术

对于端口具有非拥塞流队列的网络设备(比如：输入排队的交换机和路由器)，当前往不同输出端口或同一输出端口的不同虚通道的数据包在同一个非拥塞流队列中时，如果队首的数据包由于某些原因不能转发(比如：目标输出端口繁忙)，其后的数据包即使满足转发的条件(比如：目标输出端口空闲)，但由于同一队列中的数据包一般要执行先入先出的调度，所以也不能进行转发，即前一个数据包的停顿阻塞了后一个可转发的数据包，这种现象称为队头阻塞(英文全称：head of line blocking，英文简称：HOLB)。

目前，为解决队头阻塞问题常采用一种动态拥塞隔离技术，该技术可以在拥塞发生时，动态识别可能引起队头阻塞的数据包，并将该数据包以及与该数据包特征匹配的其他数据包一同定义为拥塞流，随后将该拥塞流隔离到独立的拥塞流队列中去，从而消除了该拥塞流对其他非拥塞流的阻塞，其中对拥塞流的识别常采用以下方法：

为非拥塞流队列配置一个判断是否发生拥塞的队列长度阈值，当队列排队长度大于或等于阈值时，随机选择一个队列中的数据包，或选择正要入队的数据包，将该数据包所属流识别为拥塞流。

从以上描述中可以看出，这种技术虽然可以通过队列长度阈值判断是否有拥塞发生，但是随机选择数据包并将该数据包所属流识别为拥塞流的方式，导致拥塞流识别的准确性较低。

发明内容

本申请实施例提供了一种拥塞流识别方法及网络设备，用于提高拥塞流识别的准确性。

有鉴于此，本申请实施例第一方面提供了一种拥塞流识别方法，包括：

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

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

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

需要说明的是，网络设备可以通过查询转发信息库(forward informationdatabase，FIB)中目标数据包与目标输出端口的对应关系来确定目标数据包对应的目标输出端口。

需要说明的是，网络设备确定了拥塞流之后会将拥塞流隔离到拥塞流队列。

网络设备可以获取非拥塞流队列的长度，随后当非拥塞流队列的长度大于或等于第一阈值时，网络设备确定与目标数据包对应的目标输出端口，进而当目标输出端口的利用率大于或等于第二阈值时，网络设备确定与目标数据包对应的流为拥塞流，该方法对目标输出端口的利用率进行监控，当目标输出端口的利用率大于或等于第二阈值时即说明该目标输出端口输出的数据包较多可能引起阻塞，那么需要从该目标输出端口输出的流是拥塞流的可能性就较高，所以该方法提高了拥塞流识别的准确性。

结合本申请实施例第一方面，本申请实施例第一方面的第一种实施方式中，方法还包括：

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