一种大容量规则下的IP五元组匹配方法及系统

摘要文本

成都九洲电子信息系统股份有限公司取得“一种透气窗帘布”专利技术，本发明公开了一种大容量规则下的IP五元组匹配方法及系统，方法包括：S1、根据掩码长度，将大容量的IP五元组规则划分为稀疏规则集或稠密规则集；S2、对于稀疏规则集，采用前置IP过滤法，构建其对应的IP HASH表；S3、对于稠密规则集，构建其对应的TRIE树；S4、通过对IP HASH表和TRIE树进行查询，对待匹配的IP五元组进行匹配。本发明通过对规则的分治、实现了在大容量规则下对编译期间各项指标的优化，例如编译期间内存峰值占用、编译时间，并兼顾在运行时高性能的匹配速度。基于本发明方法，使得在通用处理器上具备匹配百万级、甚至千万级IP五元组规则的能力。