千兆线速防火墙核心包过滤算法

摘要

本发明涉及一种防火墙分组过滤的方法，该方法通过对分组过滤表建立Multi－Trie的索引，大大提高了检索的速度；同时该方法根据分组过滤表的特点，依次进行基于前缀、基于范围、基于数值的分阶段过滤，只要存在一个阶段不符合就可以认为其不符合条件，这样通过增加为多个处理阶段，从而减少了处理的总时间；该方法同时也支持多优先级设置。