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

权利要求书

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单元写入所述第一数据流的标识信息和所述第一数据流的索引。