论文部分内容阅读
为解决递归流包分类（RFC）算法在大规则、多维、IPv6应用环境下出现内存消耗过大的问题，在RFC算法的基础上，提出了将源、目的地址字段与其他字段分开处理的新算法。首先，对地址字段使用几何学点定位分类模式处理，并将区间列表组织成平衡树结构以达到快速定位；其次，其他字段采用位图压缩表来代替预处理表；最后将这两部分的匹配结果组合得到最终的规则标识符。新的算法综合考虑了空间和时间性能，不仅大大地减少了存储开销，而且能保持相对快的查找速度。