[发明专利]一种数据流的检测方法及设备

说明书

本发明实施例公开了一种数据流的检测方法及设备，涉及通信技术领域，可以解决将不同数据流判断为同一数据流，导致最大流的误判的问题。具体方案为：根据经过路由器的第一数据流的标识信息，获得第一数据流的索引和第一数据流的压缩信息；若至少一个HT单元中包含第一HT单元，则为第一HT单元中保存的报文计数值x加1；在第一HT单元中保存的报文计数值大于第一计数值时，从路由器中的m个关键字表KT单元中确定出第一KT单元；若第一KT单元中保存的索引不是无效索引，且第一数据流的标识信息与第一KT单元中保存的标识信息相同，则在第一KT单元对应的计数器记录第一数据流的报文计数值；将第二KT单元对应的数据流确定为最大流。

技术领域

本发明涉及通信技术领域，尤其涉及一种数据流的检测方法及设备。

背景技术

网络流量检测是一种用于实现流量计费、带宽规划、路由计算等应用的网络管理手段。目前的网络流量检测可以以数据流为单位，数据流可以为特定时间内经过网络中某个采样点的一组具有相同属性的报文，例如，五元组属性(源网际协议(英文：InternetProtocol，简称：IP)地址、目的IP地址、源端口、目的端口和协议号)相同的报文可以定义为同一条数据流。其中，最大流检测是一种常用的网络流量检测方式。最大流是指网络链路上、数量高于一定阈值的数据流。

现有技术中，可以采用多级过滤器算法实现最大流检测。其中，多级过滤器算法中的每一级过滤器算法均为一种哈希算法，可以对应于一种数据流的判断规则。针对多级过滤器算法中的每一级过滤器算法可以设置一个计数器，当报文(如报文1)满足任一级过滤器算法(如过滤器算法1)对应的数据流的判断规则时，则确定报文1属于过滤器算法1对应的数据流，过滤器算法1对应的计数器的报文计数值则加一；当过滤器算法1对应的计数器的报文计数值大于预设阈值时，则确定过滤器算法1对应的数据流为最大流。

但是，存在的问题是，现有技术中不能针对网络中的每一条数据流都设置一级过滤器算法，而仅是当报文满足过滤器算法对应的数据流的判断规则时，就可以认为该报文属于该过滤器算法对应的数据流。这样，可能会存在由于上述过滤器算法对应的数据流的判断规则设置不准确，导致将不同数据流判断为同一数据流，进而导致最大流的误判。

发明内容

本发明的实施例提供一种数据流的检测方法及设备，可以准确的确定出最大流，减少最大流的误判率。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本申请提供一种数据流的检测方法，包括：路由器根据经过路由器的第一数据流的标识信息，获得第一数据流的索引和第一数据流的压缩信息，第一数据流的索引用于指示路由器中的n个哈希表(英文：Hash Table，简称：HT)单元中的至少一个HT单元，第一数据流的标识信息包括第一数据流的五元组信息；若至少一个HT单元中包含第一HT单元，路由器则为第一HT单元中保存的报文计数值x加1，以得到第一数据流的报文计数值，第一HT单元为至少一个HT单元中、压缩信息与第一数据流的压缩信息相同的HT单元；路由器在第一HT单元中保存的报文计数值大于第一计数值时，从路由器中的m个关键字表(英文：KeyTable，简称：KT)单元中确定出第一KT单元，第一KT单元为第一HT单元中保存的索引所指示的KT单元；若第一KT单元中保存的索引不是无效索引，且第一数据流的标识信息与第一KT单元中保存的标识信息相同，路由器则在第一KT单元对应的计数器记录第一数据流的报文计数值；路由器将第二KT单元对应的数据流确定为最大流，第二KT单元为计数器组中报文计数值最大的计数器对应的KT单元，计数器组中包括m个计数器，该m个计数器与m个KT单元一一对应，m≤n。