一种加速多域分类规则线性查找的系统和方法

摘要

一种加速多域分类规则线性查找的系统和方法，该方法包括：根据报文中提取的流匹配比较域中的元素，查找报文所在流的流匹配信息记录表，如果没有匹配的流匹配信息记录，从多域分类规则线性列表的首规则起依次对这些规则进行线性查找，遇到第一条报文匹配的规则或查找到表尾则结束查找以及产生报文匹配结果，并且在流匹配信息记录表中记录多域分类规则线性列表编号和流匹配结果所对应的流匹配规则标号；否则从该流匹配信息记录中的流匹配规则标号所对应的规则开始对多域分类规则线性列表进行查找，遇到第一条报文匹配的规则或查找到表尾则结束查找以及产生报文匹配结果；输出报文匹配结果。因此，本发明能缩短查找区间，加快查找速度。