[发明专利]网络测试包选择方法、装置及电子设备

权利要求书

1.一种网络测试包选择方法，其特征在于，所述方法包括：

确定待测网络的网络可达表，所述网络可达表包括多个表项，所述多个表项中的每个表项均包括网络包头空间、入端口、出端口以及至少一个网络规则，其中，网络包头在所述网络包头空间内的网络包从所述入端口进入所述待测网络，经由对应的网络规则从对应的出端口离开所述待测网络；

基于所述网络可达表从网络包集合中选择多个网络测试包；

其中，所述网络包集合为所述每个表项对应的网络包的集合，所述多个网络测试包被划分为多个测试包集合，所述多个测试包集合与所述网络可达表中的多个网络规则一一对应，每个所述测试包集合用于对所述测试包集合对应的网络规则进行故障定位。

2.根据权利要求1所述的方法，其特征在于，所述基于所述网络可达表从网络包集合中选择多个网络测试包，包括：

确定网络规则集合，所述网络规则集合为所述网络可达表中的网络规则的并集；

分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；

根据所述网络包集合中的每个网络包对应的筛选值，从所述网络包集合中选择网络测试包，并从所述网络包集合中删除选择的网络测试包，更新所述网络规则集合为基于选择的网络测试包划分得到的网络规则子集合，并返回执行分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值的步骤，直至基于选择的网络测试包划分得到的网络规则子集合中每个子集仅包括一个网络规则。

3.根据权利要求2所述的方法，其特征在于，所述分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值，包括：

基于第一划分算法分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；

其中，所述第一划分算法为：

H为第一指标值，S为网络包划分得到的网络规则子集合，n_i为S中的第i个子集包括的网络规则的数量，n表示S中的网络规则的总数，i为正整数，所述每个网络包对应的筛选值基于所述每个网络包对应的第一指标值确定。

4.根据权利要求2所述的方法，其特征在于，所述分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值，包括：

基于第二划分算法分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；

其中，所述第二划分算法为：

其中，G为第二指标值，Q为网络包划分的网络规则集合，m_j为Q中的第j个子集包括的网络规则的数量，m表示Q中的网络规则的总数，j为正整数，m_jl和m_jr分别为对第j个子集进行划分得到的两个子集包括的网络规则的数量，所述每个网络包对应的筛选值基于所述每个网络包对应的第二指标值确定。

5.根据权利要求4所述的方法，其特征在于，所述每个网络包对应的筛选值基于所述每个网络包对应的第二指标值与第一系数的乘积确定，所述第一系数基于所述每个网络包可划分的子集的数量确定。

6.根据权利要求2所述的方法，其特征在于，所述确定网络规则集合之后，所述方法还包括：

建立最大堆；

所述根据所述网络包集合中的每个网络包对应的筛选值，从所述网络包集合中选择网络测试包，包括：

根据所述网络包集合中的每个网络包对应的筛选值确定所述最大堆中的节点的元素值，每个所述节点表征一个网络包；

对所述最大堆进行堆操作，基于堆操作结果从所述网络包集合中选择网络测试包。

7.根据权利要求6所述的方法，其特征在于，所述根据所述网络包集合中的每个网络包对应的筛选值确定所述最大堆中的节点的元素值，包括：

计算所述网络包集合中的每个网络包对应的筛选值与扰动量的和，所述扰动量大于0且小于或等于所述筛选值；

基于所述每个网络包对应的筛选值与扰动量的和确定所述最大堆中的节点的元素值。