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

摘要

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