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

权利要求书

1.一种基于向量压缩的防火墙策略过滤方法，其特征在于，用于防火墙策略搜索，所述防火墙策略过滤方法包括以下步骤：

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；

S5：假设需要搜索等于x的P_i，即P_i＝＝x；先对Mapint(P_index_array)按照key进行排序，使用二分搜索找到等于VecSumLength_x的key，记为m；以m为key取出对应的P_index_array，记为P_index_array_matched；

S6：遍历列表P_index_array_matched，取当前值P_index_array_matched_j；该值为P列表的索引下标，取得对应的策略P[P_index_array_matched_j]，并和x进行关系计算，如果P[P_index_array_matched_j]等于x，则将P[P_index_array_matched_j]加入结果列表R；

S7：返回结果列表R。

2.根据权利要求1所述的一种基于向量压缩的防火墙策略过滤方法，其特征在于，所述防火墙策略过滤方法不直接遍历已有的策略列表去计算策略之间的关系，而是先对已有的策略列表进行过滤，使用过滤后的策略列表计算策略之间的关系。

3.根据权利要求1所述的一种基于向量压缩的防火墙策略过滤方法，其特征在于，所述防火墙策略过滤方法只取策略中五元组中的三个元素进行过滤。

4.根据权利要求1所述的一种基于向量压缩的防火墙策略过滤方法，其特征在于，所述防火墙策略过滤方法将组成三元组的三维数据压缩并降维到一维，并且降维后仍然满足压缩降维前的策略计算关系。