运用差分演化算法实现包匹配多层核心基的提取

摘要 针对网络防火墙、路由器等设备中包匹配的速度问题，提出运用差分演化算法实现包匹配多层核心基的提取。该算法运用多层基础基描述包的多层特征，在每层中分别运用差分演化算法进行比特基和实体基的提取，运用平均自信息和平均互信息量衡量基础基选择的优劣。这种方法可以根据规则库实际规模选择提取比特实体基的层数，非常适应规则库的增长。实验结果表明，所提算法在时间效率、空间效率方面相对于已有的递归数据流匹配算法和基于实数编码的差分演化的包匹配算法，综合性能最优