CN106603566B - 一种数据流的检测方法及设备 - Google Patents

Abstract

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

Description

一种数据流的检测方法及设备

技术领域

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

背景技术

网络流量检测是一种用于实现流量计费、带宽规划、路由计算等应用的网络管理手段。目前的网络流量检测可以以数据流为单位，数据流可以为特定时间内经过网络中某个采样点的一组具有相同属性的报文，例如，五元组属性(源网际协议(英文：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。

其中，路由器可以对数据流的标识信息进行哈希计算，获得数据流的索引和数据流的压缩信息；路由器可以根据数据流的索引和数据流的压缩信息确定出该数据流对应的HT单元，由于数据流对应的HT单元配置有计数器，因此路由器可以通过判断数据流对应的HT单元中保存的报文计数值是否大于第一计数值，确定数据流是否可能为最大流，并在判断第一KT单元中保存的索引不是无效索引，且第一数据流的标识信息与第一KT单元中保存的标识信息相同时，在第一KT单元对应的计数器记录第一数据流的报文计数值，当第一KT单元对应的计数器的报文计数值最大时，路由器可以将报文计数值最大的计数器对应的数据流确定为最大流。因此可以解决现有技术中的由于过滤器算法对应的数据流的判断规则设置不准确，而导致将不同数据流判断为同一数据流，进而导致最大流的误判的问题，从而降低了最大流的误判率。

在第一方面的一种实现方式中，在路由器则在第一KT单元对应计数器记录第一数据流的报文计数值之后，本申请的方法还可以包括：路由器在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引。

其中，第一HT单元为一个HT单元中、保存的压缩信息与第一数据流的压缩信息相同的HT单元。

在第一方面的一种实现方式中，若至少一个HT单元中不包含第一HT单元，路由器则从至少一个HT单元中确定出第二HT单元，该第二HT单元为至少一个HT单元中报文计数值最小的HT单元；路由器在第二HT单元中写入第一数据流的压缩信息、报文计数值1和无效索引。

其中，n个HT单元中每个HT单元均配置有一个计数器，当路由器判断至少一个HT单元中不包含第一HT单元时，路由器可以通过比较计数器中报文计数值的大小，确定出报文计数值最小的HT单元。由于至少一个HT单元中不包含第一HT单元，即第一数据流的压缩信息与第一HT单元中保存的压缩信息不同，则路由器判断第一数据流并不能对应于第一HT单元，路由器可以在确定的至少一个HT单元中报文计数值最小的HT单元中写入第一数据流的压缩信息、报文计数值1和无效索引，即就是采用第一数据流覆盖了报文计数值最小的HT单元中保存的数据流。

在第一方面的一种实现方式中，在若至少一个HT单元中包含第一HT单元，路由器则为第一HT单元中保存的报文计数值x加1之后，本申请的方法还可以包括：路由器在第一HT单元中保存的报文计数值小于或者等于第一计数值时，路由器在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引。

其中，当第一HT单元中保存的报文计数值小于或者等于第一计数值，路由器判断该第一数据流可能不是最大流，则一个HT单元中、保存的压缩信息与第一数据流的压缩信息相同的HT单元中没有第一数据流对应的计数器，则路由器在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引。

在第一方面的一种实现方式中，本申请的方法还可以包括：若第一KT单元中保存的索引不是无效索引，且第一数据流的标识信息与第一KT单元中保存的标识信息不同，路由器则判断第一KT单元中保存的索引与第一数据流的索引是否相同；若第一KT单元中保存的索引与第一数据流的索引相同，路由器则在第一KT单元对应计数器记录第一数据流的报文计数值；路由器在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引；路由器在第一KT单元写入第一数据流的标识信息和第一数据流的索引。

其中，由于第一数据流的标识信息与第一KT单元中保存的标识信息相同，即第一数据流对应于第一KT(第一KT与计数器组中的一个计数器对应)，因此路由器可以在第一KT单元对应的计数器记录第一数据流的报文计数值。第一HT单元为一个HT单元中、保存的压缩信息与第一数据流的压缩信息相同的HT单元。

在第一方面的一种实现方式中，本申请的方法还可以包括：若第一KT单元中保存的索引与第一数据流的索引不同，路由器则为第一数据流配置第一计数器，第一计数器为报文计数值最小的计数器，并判断第一计数器对应的KT单元中保存的索引是否是无效索引；若第一计数器对应的KT单元中保存的索引是无效索引，路由器则在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引；若第一计数器对应的KT单元中保存的索引不是无效索引，路由器则在第一KT单元对应计数器记录第一数据流的报文计数值，在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引，在第一KT单元写入第一数据流的标识信息和第一数据流的索引。

在第一方面的一种实现方式中，本申请的方法还可以包括：若第一KT单元中保存的索引是无效索引，路由器则为第一数据流配置第一计数器，第一计数器为报文计数值最小的计数器，并判断第一计数器对应的KT单元中保存的索引是否是无效索引；若第一计数器对应的KT单元中保存的索引是无效索引，路由器则在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引；若第一计数器对应的KT单元中保存的索引不是无效索引，路由器则在第一KT单元对应计数器记录第一数据流的报文计数值，在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引，在第一KT单元写入第一数据流的标识信息和第一数据流的索引。

第二方面，本申请提供一种路由器，可以包括：获取模块、判断模块、计算模块、确定模块和记录模块。

其中，获取模块，用于根据经过路由器的第一数据流的标识信息，获得第一数据流的索引和第一数据流的压缩信息，第一数据流的索引用于指示路由器中的n个HT单元中的至少一个HT单元，第一数据流的标识信息包括第一数据流的五元组信息。判断模块，用于判断至少一个HT单元中是否包含第一HT单元。计算模块，用于若判断模块判断至少一个HT单元中包含第一HT单元，则为第一HT单元中保存的报文计数值x加1，以得到第一数据流的报文计数值，第一HT单元为至少一个HT单元中、压缩信息与第一数据流的压缩信息相同的HT单元。判断模块，还用于判断第一HT单元中保存的报文计数值是否大于第一计数值。确定模块，用于在判断模块判断第一HT单元中保存的报文计数值大于第一计数值时，从路由器中的m个KT单元中确定出第一KT单元，第一KT单元为第一HT单元中保存的索引所指示的KT单元。判断模块，还用于判断第一数据流的标识信息与第一KT单元中保存的标识信息是否相同。记录模块，用于若确定模块确定的第一KT单元中保存的索引不是无效索引，且判断模块判断第一数据流的标识信息与第一KT单元中保存的标识信息相同，则在第一KT单元对应的计数器记录第一数据流的报文计数值。确定模块，还用于将第二KT单元对应的数据流确定为最大流，第二KT单元为计数器组中报文计数值最大的计数器对应的KT单元，计数器组中包括m个计数器，该m个计数器与m个KT单元一一对应，m≤n。

在第二方面的一种实现方式中，还可以包括：写入模块。其中，写入模块，用于在记录模块则在第一KT单元对应计数器记录第一数据流的报文计数值之后，在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引。

在第二方面的一种实现方式中，确定模块，还用于若判断模块判断的至少一个HT单元中不包含第一HT单元，则从至少一个HT单元中确定出第二HT单元，第二HT单元为至少一个HT单元中报文计数值最小的HT单元。写入模块，还用于在确定模块确定的第二HT单元中写入第一数据流的压缩信息、报文计数值1和无效索引。

在第二方面的一种实现方式中，写入模块，还用于在若至少一个HT单元中包含第一HT单元，则为第一HT单元中保存的报文计数值x加1之后，判断模块判断第一HT单元中保存的报文计数值小于或者等于第一计数值时，在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引。

在第二方面的一种实现方式中，判断模块，还用于若第一KT单元中保存的索引不是无效索引，且第一数据流的标识信息与第一KT单元中保存的标识信息不同，则判断第一KT单元中保存的索引与第一数据流的索引是否相同。记录模块，还用于若判断模块判断第一KT单元中保存的索引与第一数据流的索引相同，则在第一KT单元对应计数器记录第一数据流的报文计数值。写入模块，还用于在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引，并在第一KT单元写入第一数据流的标识信息和第一数据流的索引。

在第二方面的一种实现方式中，还可以包括：配置模块。配置模块，用于若判断模块判断第一KT单元中保存的索引与第一数据流的索引不同，则为第一数据流配置第一计数器，第一计数器为报文计数值最小的计数器。判断模块，还用于判断第一计数器对应的KT单元中保存的索引是否是无效索引。写入模块，还用于若判断模块判断第一计数器对应的KT单元中保存的索引是无效索引，则在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引。记录模块，还用于若判断模块判断第一计数器对应的KT单元中保存的索引不是无效索引，则在第一KT单元对应计数器记录第一数据流的报文计数值。写入模块，还用于在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引，并在第一KT单元写入第一数据流的标识信息和第一数据流的索引。

在第二方面的一种实现方式中，判断模块，用于判断第一KT单元中保存的索引是否是无效索引。配置模块，还用于若判断模块判断第一KT单元中保存的索引是无效索引，则为第一数据流配置第一计数器，第一计数器为报文计数值最小的计数器。判断模块，还用于判断第一计数器对应的KT单元中保存的索引是否是无效索引。写入模块，还用于若判断模块判断第一计数器对应的KT单元中保存的索引是无效索引，则在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引。记录模块，还用于若判断模块判断第一计数器对应的KT单元中保存的索引不是无效索引，则在第一KT单元对应计数器记录第一数据流的报文计数值。写入模块，还用于在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引，并在第一KT单元写入第一数据流的标识信息和第一数据流的索引。

需要说明的是，本发明实施例的第二方面及其各种可能的实现方式的各个功能单元，是为了执行上述第一方面以及第一方面的各种可选方式的数据流的检测方法，而对路由器进行的逻辑上的划分。第二方面及其各种可能的实现方式的各个功能单元的详细描述以及有益效果分析可以参考上述第一方面及其各种可能的实现方式中的对应描述及技术效果，此处不再赘述。

第三方面，本申请提供一种路由器，该路由器包括：处理器、存储器和通信接口。存储器用于存储计算机执行指令，处理器、通信接口与存储器通过总线连接，当路由器运行时，处理器执行存储器存储的计算机执行指令，以使路由器执行如第一方面以及第一方面的各种可选方式所述的数据流的检测方法。

第四方面，提供一种计算机存储介质，该计算机存储介质中存储有一个或多个程序代码，当第三方面中的路由器的处理器执行该程序代码时，路由器执行如第一方面以及第一方面的各种可选方式所述的数据流的检测方法。

上述第二方面和第三方面中路由器的各个模块的详细描述和相应技术效果分析可参见上述第一方面及其各种可能的实现方式中的详细描述，本发明实施例这里不再赘述。

附图说明

图1为本发明实施例提供的一种数据流的检测方法所应用的网络架构示意图；

图2为本发明实施例提供的一种路由器确定数据流的报文计数值的实例示意图；

图3为本发明实施例提供的一种数据流的检测方法流程图；

图4为本发明实施例提供的另一种数据流的检测方法流程图；

图5为本发明实施例提供的另一种数据流的检测方法流程图；

图6为本发明实施例提供的一种路由器的结构示意图；

图7为本发明实施例提供的另一种路由器的结构示意图；

图8为本发明实施例提供的另一种路由器的结构示意图。

具体实施方式

本发明实施例提供的数据流的检测方法及设备可以应用于网络流量检测的过程中，具体的，路由器可以筛选出N条最大流并上报流服务器，实现网络流量的准确检测。

请参考图1，其示出了本发明实施例提供的一种数据流的检测方法所应用的网络架构示意图。如图1所示，该网络架构可以包括：至少一个路由器(如路由器10和路由器11)和数据流服务器20。其中，路由器10可以与路由器11之间可以进行信息传输，如路由器10可以向路由器11传输数据流；路由器10可以将确定的报文计数值最大的计数器对应的数据流上报给数据流服务器20，路由器11可以将确定的报文计数值最大的计数器对应的数据流上报给数据流服务器20。

本发明实施例以至少一个路由器为路由器10为例进行说明，图2示出的为路由器10确定数据流的报文计数值的实例示意图。其中，路由器10中可以包含HT、KT和计数器组。HT中可以包含n个HT单元，该n个HT单元中的每个HT单元中保存有一个数据流的压缩信息、报文计数值和该数据流在KT中的索引，压缩信息可以为对该数据流的标识信息(如该数据流的五元组信息)进行哈希计算得到的。KT中可以包含m(m≤n)个KT单元，该m个KT单元中的每个KT单元中保存有一个数据流的标识信息(如该数据流的五元组信息)和该数据流在HT中的索引。计数器组中包含m个计数器，该m个计数器与m个KT单元一一对应，可以用于记录对应KT单元中保存的数据流的报文计数值。

具体的，路由器10可以对经过该路由器10的数据流的标识信息进行哈希计算，得到数据流的索引和该数据流的压缩信息，该数据流的索引用于指示路由器中的n个HT单元中的至少一个HT单元；路由器10可以判断数据流的压缩信息与至少一个HT单元中任一个HT单元中保存的压缩信息是否相同，当数据流的压缩信息与至少一个HT单元中的一个HT单元(简称HT单元a)中保存的压缩信息相同时，则可以确定出数据流对应于HT单元a；并执行：为HT单元a中保存的报文计数值加1；然后判断HT单元a中保存的报文计数值(即为HT单元a中保存的报文计数值加1后的报文计数值)是否大于第一计数值，当该HT单元a中保存的报文计数值大于第一计数值时，路由器10则判断该数据流可能为最大流；并当HT单元a中保存的索引所指示的KT单元(简称KT单元a)中保存的索引不是无效索引，且数据流的标识信息与KT单元a中保存的标识信息相同时，路由器10在KT单元a对应计数器记录数据流的报文计数值，并从计数器组中确定出报文计数值最大的计数器，将报文计数值最大的计数器对应的KT单元(简称KT单元b)对应的数据流确定为最大流；然后路由器10每隔一定的周期向数据流服务器20上报最大流为KT单元b对应的数据流，数据流服务器20在接收到路由器10上报的结果(即最大流为KT单元b对应的数据流)后，可以累积起来，并以不同的时间粒度显示KT单元b对应的数据流的索引和压缩信息。

示例性的，如图2所示，路由器10可以根据哈希计算得到的数据流的索引和数据流的压缩信息，确定出数据流对应于HT中的第二行HT单元中的第一个HT单元(简称HT单元2-1)，并执行：为HT单元2-1中保存的报文计数值116加1；然后判断HT单元2-1中保存的报文计数值117是否大于第一计数值，当该HT单元2-1中保存的报文计数值117大于第一计数值时，路由器10则判断该数据流可能为最大流；并当HT单元2-1中保存的索引所指示的KT单元(简称KT单元1)中保存的索引不是无效索引，且数据流的标识信息与KT单元1中保存的标识信息相同时，路由器10在KT单元1对应的计数器组中的计数器记录数据流的报文计数值117；然后从计数器组中确定出报文计数值最大的计数器，将报文计数值最大的计数器对应的KT单元(简称KT单元b)对应的数据流确定为最大流；然后路由器10每隔一定的周期向数据流服务器20上报确定的最大流。

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

下面结合附图，通过具体的实施例及其应用场景对本发明实施例提供的一种数据流的检测方法及装置进行详细地说明。

本发明实施例提供一种数据流的检测方法，如图3所示，该数据流的检测方法包括：

S301、路由器根据经过该路由器的第一数据流的标识信息，获得第一数据流的索引和第一数据流的压缩信息，该第一数据流的索引用于指示路由器中的n个单元中的至少一个HT单元，第一数据流的标识信息包括第一数据流的五元组信息。

其中，路由器可以对第一数据流的标识信息进行哈希计算，获得第一数据流的索引和第一数据流的压缩信息。第一数据流的标识信息可以为第一数据流的五元组信息，该五元组信息可以包括源IP地址、目的IP地址、源端口、目的端口和协议号。例如，标识信息为104比特(英文：Bit)，104比特的标识信息经过哈希计算后，得到的压缩信息为20bit，即路由器从104bit中提取其中的20bit作为数据流的压缩信息。

由于第一数据流的索引可以用于指示路由器中的n个HT单元中的至少一个HT单元，因此路由器可以根据第一数据流的索引确定出第一数据流对应于HT中的至少一个HT单元。

需要说明的是，上述至少一个HT单元可以为HT中的某一行HT单元，路由器可以根据第一数据流的索引确定出第一数据流对应于HT中的某一行HT单元。

示例性的，路由器可以根据第一数据流的索引，确定出第一数据流对应于HT中的第二行HT单元。

S302、路由器判断至少一个HT单元中是否包含第一HT单元。

其中，第一HT单元为至少一个HT单元中、压缩信息与第一数据流的压缩信息相同的HT单元。路由器可以判断第一数据流的压缩信息与至少一个HT单元中任一个HT单元中保存的压缩信息是否相同，确定出第一数据流对应于至少一个HT单元中的某一个HT单元，即第一HT单元。

示例性的，路由器确定出第一数据流对应于第二行HT单元，然后路由器对比第一数据流的压缩信息与第二行HT单元中每个HT单元中保存的压缩信息。

例如，如图2所示，路由器可以对比第一数据流的压缩信息与HT单元2-1中保存的压缩信息或HT单元2-2中保存的压缩信息。其中，当第一数据流的压缩信息与HT单元2-1中保存的压缩信息相同时，路由器则确定第一数据流对应于HT单元2-1，即路由器判断至少一个HT单元中包含HT单元2-1；当第一数据流的压缩信息与HT单元2-2中保存的压缩信息相同时，路由器则确定第一数据流对应于HT单元2-2，即路由器判断至少一个HT单元中包含HT单元2-2。

若路由器判断至少一个HT单元中包含第一HT单元，则继续执行S401-S402；若路由器判断至少一个HT单元中不包含第一HT单元，则继续执行S801-S802：

S401、路由器为第一HT单元中保存的报文计数值x加1，以得到第一数据流的报文计数值。

其中，路由器在确定出第一数据流对应于至少一个HT单元中的某一个HT单元，即第一HT单元后，可以在确定出的第一HT单元中保存的报文计数值x加1，得到第一数据流的报文计数值。

示例性的，如图2所示，当第一数据流的压缩信息与HT单元2-1中保存的压缩信息相同时，路由器则确定第一HT单元为HT单元2-1，并为HT单元2-1中保存的报文计数值116加1；当第一数据流的压缩信息与HT单元2-2中保存的压缩信息相同时，路由器则确定第一HT单元为HT单元2-2，并为HT单元2-2中保存的报文计数值192加1。

S402、路由器判断第一HT单元中保存的报文计数值是否大于第一计数值。

其中，第一计数值可以为路由器预先设定的一个计数值，当第一HT单元中保存的报文计数值大于第一计数值时，路由器则判断第一数据流可能是最大流。

具体的，路由器确定出经过该路由器的某条数据流对应于第一HT单元，当该某条数据流的标识信息经过哈希计算，得到的压缩信息与上述第一数据流的压缩信息相同时，路由器则为第一HT单元中保存的报文计数值x加1，得到第一数据流的报文计数值，第一数据流的报文计数值为第一HT单元中、压缩信息与第一数据流的压缩信息相同的数据流的报文计数值之和，且计数器组中的报文计数值最大的计数器对应的数据流为最大流，因此第一数据流可能是最大流。

如图3或图4所示，若第一HT单元中保存的报文计数值大于第一计数值，则继续执行S501-S502；如图3所示，若第一HT单元中保存的报文计数值小于或者等于第一计数值，则继续执行S901：

S501、路由器从路由器中的m个KT单元中确定出第一KT单元，第一KT单元为第一HT单元中保存的索引所指示的KT单元。

其中，当第一HT单元中保存的报文计数值大于第一计数值时，第一HT单元中保存的索引为第一HT单元对应的数据流在KT中的索引，路由器可以根据第一HT单元中保存的索引确定出第一KT单元。

示例性的，如图2所示，当路由器确定出第一HT单元为HT单元2-1时，路由器可以根据HT单元2-1单元中保存的索引确定出第一KT单元为KT单元1；当路由器确定出第一HT单元为HT单元2-2时，路由器可以根据HT单元2-2单元中保存的索引确定出第一KT单元为KT单元2。

S502、路由器判断第一KT单元中保存的索引是否是无效索引。

其中，第一KT单元中保存的索引可以为第一KT单元对应的数据流在HT单元中的索引。

示例性的，假设第一KT单元的总数为1-64k，则可以用0xFFFF(即64k)表示无效值，则可以判断第一KT单元中保存的索引是否为0xFFFF，以判断第一KT单元中保存的索引是否是无效索引。

若第一KT单元中保存的索引不是无效索引，则继续执行S601；若第一KT单元中保存的索引是无效索引，则继续执行S1001和S1002：

S601、路由器判断第一数据流的标识信息与第一KT单元中保存的标识信息是否相同。

其中，当第一KT单元中保存的索引不是无效索引，即第一HT单元对应于第一KT单元时，路由器判断第一数据流的标识信息是否与第一KT单元中保存的标识信息相同。

若第一数据流的标识信息与第一KT单元中保存的标识信息相同，则继续执行S701-S702；若第一数据流的标识信息与第一KT单元中保存的标识信息不同，则继续执行S1101：

S701、路由器在第一KT单元对应的计数器记录第一数据流的报文计数值。

其中，由于第一数据流的标识信息与第一KT单元中保存的标识信息相同，即第一数据流对应于第一KT(第一KT与计数器组中的一个计数器对应)，因此路由器可以在第一KT单元对应的计数器记录第一数据流的报文计数值。

示例性的，路由器确定出第一HT单元为HT单元2-1，确定出的与HT单元2-1对应的第一KT单元为KT单元1，KT单元1对应于计数器1，且HT单元2-1中保存的报文计数值x加1后的报文计数值为117(即第一数据流的报文计数值为117)，则路由器可以在第一KT单元对应的计数器1记录第一数据流的报文计数值117。

S702、路由器在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和第一KT单元中保存的索引。

其中，第一HT单元为一个HT单元中、保存的压缩信息与第一数据流的压缩信息相同的HT单元。

S801、路由器从至少一个HT单元中确定出第二HT单元，第二HT单元为至少一个HT单元中报文计数值最小的HT单元。

其中，n个HT单元中每个HT单元均配置有一个计数器，当路由器判断至少一个HT单元中不包含第一HT单元时，路由器可以通过比较计数器中报文计数值的大小，确定出报文计数值最小的HT单元。

S802、路由器在第二HT单元中写入第一数据流的压缩信息、报文计数值1和无效索引。

其中，由于至少一个HT单元中不包含第一HT单元，即第一数据流的压缩信息与第一HT单元中保存的压缩信息不同，则路由器判断第一数据流并不能对应于第一HT单元，路由器可以在确定的至少一个HT单元中报文计数值最小的HT单元中写入第一数据流的压缩信息、报文计数值1和无效索引，即就是采用第一数据流覆盖了报文计数值最小的HT单元中保存的数据流。

S901、路由器在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引，第一HT单元为一个HT单元中、保存的压缩信息与第一数据流的压缩信息相同的HT单元。

其中，当第一HT单元中保存的报文计数值小于或者等于第一计数值，路由器判断该第一数据流可能不是最大流，则一个HT单元中、保存的压缩信息与第一数据流的压缩信息相同的HT单元中没有第一数据流对应的计数器，则路由器在第一HT单元中写入第一数据流的压缩信息、报文计数值x+1和无效索引。

S1001、路由器为第一数据流配置第一计数器，第一计数器为报文计数值最小的计数器。

其中，当第一KT单元中保存的索引是无效索引，即第一数据流不能对应于计数器组中的一个计数器时，路由器需要为第一数据流配置一个计数器，且配置的计数器为报文计数值最小的计数器。具体的，路由器可以选择一个计数器组，并从该组计数器中选择一个报文计数值最小的计数器作为上述第一计数器。

示例性的，一个计数器为16bit，路由器可以在容量为512比特的内存中，将连续的32个计数器(即内存地址连续的32个计数器)作为一个计数器组，并可以从32个计数器中选择一个报文计数值最小的计数器作为上述第一计数器。

S1002、路由器判断第一计数器对应的KT单元中保存的索引是否是无效索引。

若第一计数器对应的KT单元中保存的索引是无效索引，则继续执行S901；若第一计数器对应的KT单元中保存的索引不是无效索引，则继续执行S701-S702和S1201。

S1101、路由器判断第一KT单元中保存的索引与第一数据流的索引是否相同。

其中，当第一KT单元中保存的索引与第一数据流的索引相同，路由器则确定第一数据流对应于第一KT。

若第一KT单元中保存的索引与第一数据流的索引相同，则继续执行S701-S702和S1201；若第一KT单元中保存的索引与第一数据流的索引不同，则继续执行S1001:

S1201、路由器在第一KT单元写入第一数据流的标识信息和第一数据流的索引。

在路由器确定出第一数据流的报文计数值之后，还需要从计数器组中选取报文计数值最大的计数器，并将报文计数值最大的计数器的对应的KT单元对应的数据流确定为最大流。具体的，如图5所示，在图3所示的S701之后，本发明实施例的方法还可以包括S1301：

S1301、路由器将第二KT单元对应的数据流确定为最大流，第二KT单元为计数器组中报文计数值最大的计数器对应的KT单元，计数器组中包括m个计数器，该m个计数器与m个KT单元一一对应，m≤n。

其中，路由器可以从计数器组中确定出报文计数值最大的计数器，并将第二KT单元对应的数据流确定为最大流，第二KT单元为报文计数值最大的计数器对应的KT单元。由于路由器确定出经过该路由器的某条数据流对应于第一HT单元，当该某条数据流的标识信息经过哈希计算，得到的压缩信息与上述第一数据流的压缩信息相同时，路由器则为第一HT单元中保存的报文计数值(即x+1)加1，然后路由器将第一数据流的报文计数值记录在第一KT单元对应的计数器，因此，第一KT单元对应的计数器的报文计数值为对应于第一HT单元、压缩信息与第一数据流的压缩信息相同的数据流的报文计数值之和。路由器可以将报文计数值最大的计数器对应的第一KT单元对应的数据流确定为最大流。

示例性的，路由器确定出对应于第一HT单元的某条数据流为第四数据流，路由器确定出第一HT单元为HT单元2-1，确定出的与HT单元2-1对应的第一KT单元为KT单元1(KT单元1对应于计数器1)，且HT单元2-1中保存的报文计数值(即x+1)为117，当第四数据流的压缩信息与第一数据流的压缩信息相同时，路由器则可以为第一HT单元中保存的报文计数值(即x+1)117加1，即第一数据流的报文计数值为118，并在第一KT单元对应的计数器记录将第一数据流的报文计数值118；若计数器组中其他报文计数值均小于118，报文计数值为118的计数器对应的KT单元对应的数据流为第一数据流，路由器则确定第一数据流为最大流。

本发明实施例提供一种数据流的检测方法，路由器可以对数据流的标识信息进行哈希计算，得到数据流的索引和数据流的压缩信息；路由器可以根据数据流的索引和数据流的压缩信息确定出该数据流对应的HT单元，由于数据流对应的HT单元配置有计数器，因此路由器可以通过判断数据流对应的HT单元中保存的报文计数值是否大于第一计数值，确定数据流是否可能为最大流，并在判断第一KT单元中保存的索引不是无效索引，且第一数据流的标识信息与第一KT单元中保存的标识信息相同时，在第一KT单元对应的计数器记录第一数据流的报文计数值，当第一KT单元对应的计数器的报文计数值最大时，路由器可以将报文计数值最大的计数器对应的数据流确定为最大流。因此可以解决现有技术中的由于过滤器算法对应的数据流的判断规则设置不准确，而导致将不同数据流判断为同一数据流，进而导致最大流的误判的问题，从而降低了最大流的误判率。

上述主要从路由器的角度对本发明实施例提供的方案进行了介绍。可以理解的是，路由器为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的路由器及算法步骤，本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

本发明实施例可以根据上述方法示例对路由器进行功能模块或者功能单元的划分，例如，可以对应各个功能划分各个功能模块或者功能单元，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块或者功能单元的形式实现。其中，本发明实施例中对模块或者单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

图6示出了上述实施例中所涉及的路由器的一种可能的结构示意图。该路由器600可以包括：获取模块601、判断模块602、计算模块603、确定模块604和记录模块605。

其中，获取模块601用于支持上述实施例中的S301，和/或用于本文所描述的技术的其它过程。判断模块602用于支持上述实施例中的S302、S402、S502、S601、S1002和S1101，和/或用于本文所描述的技术的其它过程。计算模块603用于支持上述实施例中的S401，和/或用于本文所描述的技术的其它过程。确定模块604用于支持上述实施例中的S501、S801和S1301，和/或用于本文所描述的技术的其它过程。记录模块605用于支持上述实施例中的S701，和/或用于本文所描述的技术的其它过程。

进一步的，如图7所示，图6所示的路由器600还可以包括：写入模块606和配置模块607。其中，写入模块606用于支持上述实施例中的S702、S802、S901和S1201，和/或用于本文所描述的技术的其它过程。配置模块607用于支持上述实施例中的S1001，和/或用于本文所描述的技术的其它过程。

当然，本发明实施例提供的路由器600包括但不限于上述所述的模块，例如路由器600中还可以包括发送模块、接收模块和存储模块。发送模块可以用于向下一跳网络设备发送确定的最大流。接收模块可以用于接收第一数据流。存储模块可以用于存储第一数据流的索引和第一数据流的压缩信息。

在采用集成的单元的情况下，上述获取模块601、判断模块602、计算模块603、确定模块604、记录模块605、写入模块606和配置模块607等可以集成在一个处理模块中实现，该处理模块可以是处理器或控制器，例如可以是CPU，通用处理器，数字信号处理器(英文：Digital Signal Processor，简称：DSP)，专用集成电路(英文：Application-SpecificIntegrated Circuit，简称：ASIC)，现场可编程门阵列(英文：Field Programmable GateArray，简称：FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种举例说明逻辑方框，模块和电路。处理单元也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。发送模块和接收模块可以集成在一个通信模块中实现，该通信模块可以是通信接口。存储模块可以是存储器。

当上述处理模块为处理器，存储模块为存储器，通信模块为收发器时，本发明实施例所涉及的路由器600可以为图8所示的路由器800。如图8所示，路由器800包括：处理器801、存储器802和通信接口803。其中，处理器801、存储器802和通信接口803通过总线804相互连接。

其中，总线804可以是外设部件互连标准(英文：Peripheral ComponentInterconnect，简称：PCI)总线或扩展工业标准结构(英文：Extended Industry StandardArchitecture，简称：EISA)总线等。上述总线804可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

路由器800可以包括一个或多个处理器801，即路由器800可以包括多核处理器。

本发明实施例还提供一种计算机存储介质，该计算机存储介质中存储有一个或多个程序代码，当路由器800的处理器801执行该程序代码时，该路由器800执行图3-图5中任一附图中的相关方法步骤。

其中，本发明实施例提供的路由器800中各个模块的详细描述以及各个模块或单元执行图3-图5中任一附图中的相关方法步骤后所带来的技术效果可以参考本发明方法实施例中的相关描述，此处不再赘述。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何在本发明揭露的技术范围内的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (15)

1.一种数据流的检测方法，其特征在于，包括：

路由器根据经过所述路由器的第一数据流的标识信息，获得所述第一数据流的索引和所述第一数据流的压缩信息，所述第一数据流的索引用于指示所述路由器中的n个哈希表HT单元中的至少一个HT单元，所述第一数据流的标识信息包括所述第一数据流的五元组信息；

若所述至少一个HT单元中包含第一HT单元，所述路由器则为所述第一HT单元中保存的报文计数值x加1，以得到所述第一数据流的报文计数值，所述第一HT单元为所述至少一个HT单元中、压缩信息与所述第一数据流的压缩信息相同的HT单元；

所述路由器在所述第一HT单元中保存的报文计数值大于第一计数值时，从所述路由器中的m个关键字表KT单元中确定出第一KT单元，所述第一KT单元为所述第一HT单元中保存的索引所指示的KT单元；

若所述第一KT单元中保存的索引不是无效索引，且所述第一数据流的标识信息与所述第一KT单元中保存的标识信息相同，所述路由器则在所述第一KT单元对应的计数器记录所述第一数据流的报文计数值；

所述路由器将第二KT单元对应的数据流确定为最大流，所述第二KT单元为计数器组中报文计数值最大的计数器对应的KT单元，所述计数器组中包括m个计数器，所述m个计数器与所述m个KT单元一一对应，m≤n。

2.根据权利要求1所述的方法，其特征在于，在所述路由器则在所述第一KT单元对应的计数器记录所述第一数据流的报文计数值之后，所述方法还包括：

所述路由器在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引。

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

若所述至少一个HT单元中不包含所述第一HT单元，所述路由器则从所述至少一个HT单元中确定出第二HT单元，所述第二HT单元为所述至少一个HT单元中报文计数值最小的HT单元；

所述路由器在所述第二HT单元中写入所述第一数据流的压缩信息、报文计数值1和所述无效索引。

4.根据权利要求1或2所述的方法，其特征在于，在所述若所述至少一个HT单元中包含第一HT单元，所述路由器则为所述第一HT单元中保存的报文计数值x加1之后，所述方法还包括：

所述路由器在所述第一HT单元中保存的报文计数值小于或者等于所述第一计数值时，所述路由器在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述无效索引。

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

若所述第一KT单元中保存的索引不是所述无效索引，且所述第一数据流的标识信息与所述第一KT单元中保存的标识信息不同，所述路由器则判断所述第一KT单元中保存的索引与所述第一数据流的索引是否相同；

若所述第一KT单元中保存的索引与所述第一数据流的索引相同，所述路由器则在所述第一KT单元对应计数器记录所述第一数据流的报文计数值；

所述路由器在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引；

所述路由器在所述第一KT单元写入所述第一数据流的标识信息和所述第一数据流的索引。

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

若所述第一KT单元中保存的索引与所述第一数据流的索引不同，所述路由器则为所述第一数据流配置第一计数器，所述第一计数器为报文计数值最小的计数器，并判断所述第一计数器对应的KT单元中保存的索引是否是所述无效索引；

若所述第一计数器对应的KT单元中保存的索引是所述无效索引，所述路由器则在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述无效索引；

若所述第一计数器对应的KT单元中保存的索引不是所述无效索引，所述路由器则在所述第一KT单元对应计数器记录所述第一数据流的报文计数值，在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引，在所述第一KT单元写入所述第一数据流的标识信息和所述第一数据流的索引。

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

若所述第一KT单元中保存的索引是所述无效索引，所述路由器则为所述第一数据流配置第一计数器，所述第一计数器为报文计数值最小的计数器，并判断所述第一计数器对应的KT单元中保存的索引是否是所述无效索引；

若所述第一计数器对应的KT单元中保存的索引是所述无效索引，所述路由器则在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述无效索引；

若所述第一计数器对应的KT单元中保存的索引不是所述无效索引，所述路由器则在所述第一KT单元对应计数器记录所述第一数据流的报文计数值，在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引，在所述第一KT单元写入所述第一数据流的标识信息和所述第一数据流的索引。

8.一种路由器，其特征在于，包括：

获取模块，用于根据经过所述路由器的第一数据流的标识信息，获得所述第一数据流的索引和所述第一数据流的压缩信息，所述第一数据流的索引用于指示所述路由器中的n个哈希表HT单元中的至少一个HT单元，所述第一数据流的标识信息包括所述第一数据流的五元组信息；

判断模块，用于判断所述至少一个HT单元中是否包含第一HT单元；

计算模块，用于若所述判断模块判断所述至少一个HT单元中包含第一HT单元，则为所述第一HT单元中保存的报文计数值x加1，以得到所述第一数据流的报文计数值，所述第一HT单元为所述至少一个HT单元中、压缩信息与所述第一数据流的压缩信息相同的HT单元；

所述判断模块，还用于判断所述第一HT单元中保存的报文计数值是否大于第一计数值；

确定模块，用于在所述判断模块判断所述第一HT单元中保存的报文计数值大于第一计数值时，从所述路由器中的m个关键字表KT单元中确定出第一KT单元，所述第一KT单元为所述第一HT单元中保存的索引所指示的KT单元；

所述判断模块，还用于判断所述第一数据流的标识信息与所述第一KT单元中保存的标识信息是否相同；

记录模块，用于若所述确定模块确定的所述第一KT单元中保存的索引不是无效索引，且所述判断模块判断所述第一数据流的标识信息与所述第一KT单元中保存的标识信息相同，则在所述第一KT单元对应的计数器记录所述第一数据流的报文计数值；

所述确定模块，还用于将第二KT单元对应的数据流确定为最大流，所述第二KT单元为计数器组中报文计数值最大的计数器对应的KT单元，所述计数器组中包括m个计数器，所述m个计数器与所述m个KT单元一一对应，m≤n。

9.根据权利要求8所述的路由器，其特征在于，还包括：

写入模块，用于在所述记录模块则在所述第一KT单元对应计数器记录所述第一数据流的报文计数值之后，在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引。

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

所述确定模块，还用于若所述判断模块判断的所述至少一个HT单元中不包含所述第一HT单元，则从所述至少一个HT单元中确定出第二HT单元，所述第二HT单元为所述至少一个HT单元中报文计数值最小的HT单元；

所述写入模块，还用于在所述确定模块确定的所述第二HT单元中写入所述第一数据流的压缩信息、报文计数值1和所述无效索引。

11.根据权利要求9所述的路由器，其特征在于，还包括：

所述写入模块，还用于在所述若所述至少一个HT单元中包含第一HT单元，则为所述第一HT单元中保存的报文计数值x加1之后，所述判断模块判断所述第一HT单元中保存的报文计数值小于或者等于所述第一计数值时，在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述无效索引。

12.根据权利要求9所述的路由器，其特征在于，还包括：

所述判断模块，还用于若所述第一KT单元中保存的索引不是所述无效索引，且所述第一数据流的标识信息与所述第一KT单元中保存的标识信息不同，则判断所述第一KT单元中保存的索引与所述第一数据流的索引是否相同；

所述记录模块，还用于若所述判断模块判断所述第一KT单元中保存的索引与所述第一数据流的索引相同，则在所述第一KT单元对应计数器记录所述第一数据流的报文计数值；

所述写入模块，还用于在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引，并在所述第一KT单元写入所述第一数据流的标识信息和所述第一数据流的索引。

13.根据权利要求12所述的路由器，其特征在于，还包括：

配置模块，用于若所述判断模块判断所述第一KT单元中保存的索引与所述第一数据流的索引不同，则为所述第一数据流配置第一计数器，所述第一计数器为报文计数值最小的计数器；

所述判断模块，还用于判断所述第一计数器对应的KT单元中保存的索引是否是所述无效索引；

所述写入模块，还用于若所述判断模块判断所述第一计数器对应的KT单元中保存的索引是所述无效索引，则在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述无效索引；

所述记录模块，还用于若所述判断模块判断所述第一计数器对应的KT单元中保存的索引不是所述无效索引，则在所述第一KT单元对应计数器记录所述第一数据流的报文计数值；

所述写入模块，还用于在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引，并在所述第一KT单元写入所述第一数据流的标识信息和所述第一数据流的索引。

14.根据权利要求13所述的路由器，其特征在于，还包括：

所述判断模块，用于判断所述第一KT单元中保存的索引是否是所述无效索引；

所述配置模块，还用于若所述判断模块判断所述第一KT单元中保存的索引是所述无效索引，则为所述第一数据流配置第一计数器，所述第一计数器为报文计数值最小的计数器；

所述判断模块，还用于判断所述第一计数器对应的KT单元中保存的索引是否是所述无效索引；

所述写入模块，还用于若所述判断模块判断所述第一计数器对应的KT单元中保存的索引是所述无效索引，则在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述无效索引；

所述记录模块，还用于若所述判断模块判断所述第一计数器对应的KT单元中保存的索引不是所述无效索引，则在所述第一KT单元对应计数器记录所述第一数据流的报文计数值；

所述写入模块，还用于在所述第一HT单元中写入所述第一数据流的压缩信息、报文计数值x+1和所述第一KT单元中保存的索引，并在所述第一KT单元写入所述第一数据流的标识信息和所述第一数据流的索引。

15.一种路由器，其特征在于，所述路由器包括：处理器、存储器和通信接口；

所述存储器用于存储计算机执行指令，所述处理器、所述通信接口与所述存储器通过总线连接，当所述路由器运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述路由器执行如权利要求1-7中任一项所述的数据流的检测方法。