[发明专利]一种基于向量压缩的防火墙策略过滤方法、系统、终端及存储介质

说明书

本发明公开了一种基于向量压缩的防火墙策略过滤方法，与现有技术与现有技术相比，本发明显著提高了显著降低了算法复杂度，显著提升了计算性能；本发明还公开了一种防火墙策略过滤系统，用于实现防火墙策略过滤方法。

技术领域

本发明涉及防火墙技术领域，具体涉及一种基于向量压缩的防火墙策略过滤方法、系统、终端及存储介质。

背景技术

现有的防火墙策略的应用场景为：设防火墙上已有策略列表为P[0..N-1]，N为策略数，设待搜索的策略为x；假设搜索的目标关系为包含关系，

步骤1：遍历已有策略列表P，取当前策略P_i，比较策略x和策略P_i的源地址，目的地址，目的端口及协议，判断P_i和x的包含关系，如果P_i包含x，则将P_i保存在结果列表R中；

步骤2：返回列表R。

该搜索方法的算法的时间复杂度为O(N)，耗时较长。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种基于向量压缩的防火墙策略过滤方法，以使算法复杂度显著降低，从而显著提升计算性能。

本发明是这样实现的，本发明提供的一种基于向量压缩的防火墙策略过滤方法所采用的技术方案是：一种基于向量压缩的防火墙策略过滤方法，用于防火墙策略搜索，所述防火墙策略过滤方法包括以下步骤：

S1：遍历已有策略列表P，取当前策略P_i，将P_i的源地址转换为整形向量(Src_s，Src_t)，记为将P_i的目的地址转换为整形向量(Dst_s，Dst_t)，记为将P_i的目的端口转换为整形向量(Port_s，Port_t)，记为此时P_i的源地址、目的地址、目的端口经过向量转换后所组成的三元组表示为遍历处理完P之后得到的三元组列表记为VecTriple_P；将待搜索的策略x按照同样的方式做转换，转换后的三元组表示为记为VecTriple_x；

S2：遍历VecTriple_P，取当前的三元组，记为分别计算向量的长度，得到三元组VecLength_Src_i，VecLength_Dst_i，VecLength_Port_i，将该三元组的三个整形元素相加，即VecLength_Src_i+VecLength_Dst_i+VecLength_Port_i，得到VecSumLength_i，遍历处理完VecTriple_P得到列表VecSumLength_P；将VecTriple_x按照同样的方式处理，得到VecSumLength_x；

S3：遍历VecSumLength_P，当前值记为VecSumLength_P_i，当前下标记录为i，建立VecSumLength_P_i和i的映射关系，由于VecSumLength_P_i是整形会有重复值，所以i使用列表保存，最终得到一个key为整形，value为整形数组的map，该map的key为压缩后的整形值，且非重复，value为P的下标索引数组，该map记为Mapint(P_index_array)；

S4：如果P_i包含x则必然有VecSumLength_P_iVecSumLength_x，如果P_i＝＝x，则必然有VecSumLength_P_i＝＝VecSumLength_x，如果x包含P_i，则必然有VecSumLength_P_iVecSumLength_x；