论文研究针对规则更新操作的测试数据包选取算法.pdf

防火墙规则集中存在的配置错误主要来源于规则的添加、删除等更新操作。因此进行规则更新时，需要使用测试算法判断更新操作的正确性。现有的测试算法仅从被添加或被删除规则的顶点选取测试数据包，不能检测出所有因规则冲突而导致的配置错误。基于此，提出了一种针对规则更新操作的测试数据包选取算法PCRU。该算法从两处选取测试数据包，即被添加或者被删除的规则的顶点和规则冲突区域。理论分析和仿真实验表明，与现有测试算法相比，在进行规则更新时，PCRU算法只需使用少量的测试数据包，即可检测出所有因规则冲突而导致的配置错误。