基于概率加权路径的防火墙规则引擎时间复杂度评估方法

摘要

本发明公开了基于概率加权路径的防火墙规则引擎时间复杂度评估方法，首先采集流经防火墙的数据报文样本，并对数据报文样本进行分类，分析规则引擎，并将规则引擎整理为决策树；然后标定决策树中的路径长度，并计算每个类别的数据报文样本的平均路径长度；最后评估规则引擎的复杂度。本发明将规则引擎抽象为决策树，并用决策路径长度来描述时间复杂度，使用真实数据报文样本的概率分布来加权路径长度，能最大限度的描述真实环境下规则引擎的时间复杂度，以及评估防火墙规则引擎的性能。同时排除了防火墙其他组件对评估的干扰，并为防火墙引擎优化提供了依据。