一种基于hash表实现的带掩码五元组规则的匹配方法

摘要

本发明提供了一种基于hash表实现的带掩码五元组规则的匹配方法。过程是不扩展掩码规则，而是把掩码规则直接存入hash表，从输入报文中提取要比对的五元组后，对每种掩码格式分别计算掩码后的五元组，用新的五元组查找hash表。本发明用计算资源代替存储资源完成系统功能，虽然增加了多次匹配的计算量，但是对目前的多核cpu或专用芯片来说，计算资源是足够的，用多余的计算资源避免稀缺的存储资源浪费，可以使整个系统达到应用要求。

主权项

一种基于Hash表实现的带掩码五元组规则的匹配方法，其特征在于：步骤如下：A.        依次读取每条掩码规则，修改掩码规则，将掩码屏蔽的字段设置为特定值，通过Hash运算把新掩码规则存储到hash表中；B.        从输入报文中提取要对比的五元组；C.        将五元组输入掩码计算模块，对系统需要支持的每种掩码规则，分别计算出一个新的五元组；D.        依次循环，用每个计算出的新五元组查找hash表，若找到，则匹配该规则，若掩码计算模块计算出的所有掩码五元组，都在hash表中找不到对应规则，则该报文不匹配任何规则；    所述A步骤中掩码的屏蔽字段设置的特定值可以为0。