[发明专利]一种数据流的检测方法及设备有效
| 申请号： | 201611265109.3 | 申请日： | 2016-12-30 |
| 公开（公告）号： | CN106603566B | 公开（公告）日： | 2019-11-19 |
| 发明（设计）人： | 郑远明;王小忠 | 申请（专利权）人： | 北京华为数字技术有限公司 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06;H04L12/26 |
| 代理公司： | 11274 北京中博世达专利商标代理有限公司 | 代理人： | 申健<国际申请>=<国际公布>=<进入国 |
| 地址： | 100085 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种数据流的检测方法及设备，涉及通信技术领域，可以解决将不同数据流判断为同一数据流，导致最大流的误判的问题。具体方案为：根据经过路由器的第一数据流的标识信息，获得第一数据流的索引和第一数据流的压缩信息；若至少一个HT单元中包含第一HT单元，则为第一HT单元中保存的报文计数值x加1；在第一HT单元中保存的报文计数值大于第一计数值时，从路由器中的m个关键字表KT单元中确定出第一KT单元；若第一KT单元中保存的索引不是无效索引，且第一数据流的标识信息与第一KT单元中保存的标识信息相同，则在第一KT单元对应的计数器记录第一数据流的报文计数值；将第二KT单元对应的数据流确定为最大流。 | ||
| 搜索关键词： | 一种 数据流 检测 方法 设备 | ||
【主权项】：
1.一种数据流的检测方法，其特征在于，包括：/n路由器根据经过所述路由器的第一数据流的标识信息，获得所述第一数据流的索引和所述第一数据流的压缩信息，所述第一数据流的索引用于指示所述路由器中的n个哈希表HT单元中的至少一个HT单元，所述第一数据流的标识信息包括所述第一数据流的五元组信息；/n若所述至少一个HT单元中包含第一HT单元，所述路由器则为所述第一HT单元中保存的报文计数值x加1，以得到所述第一数据流的报文计数值，所述第一HT单元为所述至少一个HT单元中、压缩信息与所述第一数据流的压缩信息相同的HT单元；/n所述路由器在所述第一HT单元中保存的报文计数值大于第一计数值时，从所述路由器中的m个关键字表KT单元中确定出第一KT单元，所述第一KT单元为所述第一HT单元中保存的索引所指示的KT单元；/n若所述第一KT单元中保存的索引不是无效索引，且所述第一数据流的标识信息与所述第一KT单元中保存的标识信息相同，所述路由器则在所述第一KT单元对应的计数器记录所述第一数据流的报文计数值；/n所述路由器将第二KT单元对应的数据流确定为最大流，所述第二KT单元为计数器组中报文计数值最大的计数器对应的KT单元，所述计数器组中包括m个计数器，所述m个计数器与所述m个KT单元一一对应，m≤n。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京华为数字技术有限公司，未经北京华为数字技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611265109.3/，转载请声明来源钻瓜专利网。
