一种软件路由器的数据包模糊匹配方法

摘要

本发明公开了一种软件路由器的数据包模糊匹配方法，本发明通过将精确匹配与模糊匹配相结合，利用高效的精确匹配为模糊匹配作缓冲；结合模糊匹配规则，从数据包中提取各协议字段的精确值替换模糊匹配规则中的通配符，生成相应的精确匹配规则，计算字段的哈希值后更新到精确匹配表中；当路由器收到具有相同协议字段的数据包时，可以快速地在精确匹配表中找到匹配结果，而不需要在模糊匹配表中逐条匹配，大大提高了路由器的数据包模糊匹配效率。

主权项

一种软件路由器的数据包模糊匹配方法，其特征在于，该方法包括如下步骤：（1）软件路由器从网络上接收数据包，对数据包进行解析，提取各协议字段的值；（2）对步骤1中提取的网络数据包各协议字段的值累计计算哈希值；（3）根据步骤2中计算的哈希值在精确匹配表中进行哈希匹配；如果匹配成功则执行步骤6；否则执行步骤4；（4）根据步骤2中提取的各协议字段的值在模糊匹配表中进行线性模糊匹配；如果匹配成功则执行步骤5；否则匹配失败，执行步骤7；（5）将步骤4中的匹配结果更新到精确匹配表中；（6）返回匹配结果；（7）结束数据包的模糊匹配。