[发明专利]一种加速多域分类规则线性查找的系统和方法

摘要

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

主权项

1、一种加速多域分类规则线性查找的方法，包括如下步骤：步骤1：根据需要预先定义流匹配比较域，其中，所述的流匹配比较域由流的元素组成，且为多域分类规则线性列表的报文匹配比较域的子集；步骤2：根据报文中提取的流匹配比较域中的元素，查找报文所在流的流匹配信息记录表，如果在该流匹配信息记录表中没有匹配的流匹配信息记录，则确定该流对于该多域分类规则线性列表为首包，执行步骤3；否则执行步骤4；步骤3：从多域分类规则线性列表的首规则起依次对这些规则进行线性查找，遇到第一条报文匹配的规则或查找到表尾则结束查找以及产生报文匹配结果，并且在流匹配信息记录表中记录包括多域分类规则线性列表编号和流匹配结果所对应的流匹配规则标号的流匹配信息记录，执行步骤5；步骤4：根据流匹配信息记录，从该流匹配信息记录的流匹配规则标号所对应的规则开始对多域分类规则线性列表进行查找，遇到第一条报文匹配的规则或查找到表尾则结束查找以及产生报文匹配结果；步骤5：输出报文匹配结果。