网络测试包选择方法、装置及电子设备制造方法及图纸

本发明专利技术提供一种网络测试包选择方法、装置及电子设备，涉及测试技术领域，其中，网络测试包选择方法包括：确定待测网络的网络可达表，所述网络可达表包括多个表项，所述多个表项中的每个表项均包括网络包头空间、入端口、出端口以及至少一个网络规则；基于所述网络可达表从网络包集合中选择多个网络测试包；其中，所述网络包集合为所述每个表项对应的网络包的集合，所述多个网络测试包被划分为多个测试包集合，所述多个测试包集合与所述网络可达表中的多个网络规则一一对应，每个所述测试包集合用于对所述测试包集合对应的网络规则进行故障定位。本发明专利技术实施例能够提高网络故障诊断能力。力。力。

【技术实现步骤摘要】
网络测试包选择方法、装置及电子设备


[0001]本专利技术涉及测试
，尤其涉及一种网络测试包选择方法、装置及电子设备。

技术介绍

[0002]网络数据平面的故障诊断是通过测试网络转发设备来分析理论网络转发行为与实际网络转发行为不一致的原因。网络转发设备的异常行为表现包括可达性失效。网络管理员通常使用ping工具生成网络测试包进行网络故障的诊断，然而，ping工具生成的网络测试包较为随机，对于网络结构较为复杂的待测网络，ping工具的故障诊断能力较差。

技术实现思路

[0003]本专利技术实施例提供一种网络测试包选择方法、装置及电子设备，以解决现有ping工具的故障诊断能力较差的问题。
[0004]为解决上述技术问题，本专利技术是这样实现的：
[0005]第一方面，本专利技术实施例提供了一种网络测试包选择方法，所述方法包括：
[0006]确定待测网络的网络可达表，所述网络可达表包括多个表项，所述多个表项中的每个表项均包括网络包头空间、入端口、出端口以及至少一个网络规则，其中，网络包头在所述网络包头空间内的网络包从所述入端口进入所述待测网络，经由对应的网络规则从对应的出端口离开所述待测网络；
[0007]基于所述网络可达表从网络包集合中选择多个网络测试包；
[0008]其中，所述网络包集合为所述每个表项对应的网络包的集合，所述多个网络测试包被划分为多个测试包集合，所述多个测试包集合与所述网络可达表中的多个网络规则一一对应，每个所述测试包集合用于对所述测试包集合对应的网络规则进行故障定位。
[0009]可选的，所述基于所述网络可达表从网络包集合中选择多个网络测试包，包括：
[0010]确定网络规则集合，所述网络规则集合为所述网络可达表中的网络规则的并集；
[0011]分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；
[0012]根据所述网络包集合中的每个网络包对应的筛选值，从所述网络包集合中选择网络测试包，并从所述网络包集合中删除选择的网络测试包，更新所述网络规则集合为基于选择的网络测试包划分得到的网络规则子集合，并返回执行分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值的步骤，直至基于选择的网络测试包划分得到的网络规则子集合中每个子集仅包括一个网络规则。
[0013]可选的，所述分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值，包括：
[0014]基于第一划分算法分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；
[0015]其中，所述第一划分算法为：
[0016][0017]H为第一指标值，S为网络包划分得到的网络规则子集合，n
i
为S中的第i个子集包括的网络规则的数量，n表示S中的网络规则的总数，i为正整数，所述每个网络包对应的筛选值基于所述每个网络包对应的第一指标值确定。
[0018]可选的，所述分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值，包括：
[0019]基于第二划分算法分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；
[0020]其中，所述第二划分算法为：
[0021][0022]其中，G为第二指标值，Q为网络包划分的网络规则集合，m
j
为Q中的第j个子集包括的网络规则的数量，m表示Q中的网络规则的总数，j为正整数，m
jl
和m
jr
分别为对第j个子集进行划分得到的两个子集包括的网络规则的数量，所述每个网络包对应的筛选值基于所述每个网络包对应的第二指标值确定。
[0023]可选的，所述每个网络包对应的筛选值基于所述每个网络包对应的第二指标值与第一系数的乘积确定，所述第一系数基于所述每个网络包可划分的子集的数量确定。
[0024]可选的，所述确定网络规则集合之后，所述方法还包括：
[0025]建立最大堆；
[0026]所述根据所述网络包集合中的每个网络包对应的筛选值，从所述网络包集合中选择网络测试包，包括：
[0027]根据所述网络包集合中的每个网络包对应的筛选值确定所述最大堆中的节点的元素值，每个所述节点表征一个网络包；
[0028]对所述最大堆进行堆操作，基于堆操作结果从所述网络包集合中选择网络测试包。
[0029]可选的，所述根据所述网络包集合中的每个网络包对应的筛选值确定所述最大堆中的节点的元素值，包括：
[0030]计算所述网络包集合中的每个网络包对应的筛选值与扰动量的和，所述扰动量大于0且小于或等于所述筛选值；
[0031]基于所述每个网络包对应的筛选值与扰动量的和确定所述最大堆中的节点的元素值。
[0032]第二方面，本专利技术实施例提供了一种网络测试包选择装置，所述装置包括：
[0033]确定模块，用于确定待测网络的网络可达表，所述网络可达表包括多个表项，所述多个表项中的每个表项均包括网络包头空间、入端口、出端口以及至少一个网络规则，其中，网络包头在所述网络包头空间内的网络包从所述入端口进入所述待测网络，经由对应的网络规则从对应的出端口离开所述待测网络；
[0034]选择模块，用于基于所述网络可达表从网络包集合中选择多个网络测试包；
[0035]其中，所述网络包集合为所述每个表项对应的网络包的集合，所述多个网络测试包被划分为多个测试包集合，所述多个测试包集合与所述网络可达表中的多个网络规则一一对应，每个所述测试包集合用于对所述测试包集合对应的网络规则进行故障定位。
[0036]可选的，所述选择模块包括：
[0037]确定单元，用于确定网络规则集合，所述网络规则集合为所述网络可达表中的网络规则的并集；
[0038]计算单元，用于分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；
[0039]选择单元，用于根据所述网络包集合中的每个网络包对应的筛选值，从所述网络包集合中选择网络测试包，并从所述网络包集合中删除选择的网络测试包，更新所述网络规则集合为基于选择的网络测试包划分得到的网络规则子集合，并返回执行分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值的步骤，直至基于选择的网络测试包划分得到的网络规则子集合中每个子集仅包括一个网络规则。
[0040]可选的，所述计算单元具体用于：
[0041]基于第一划分算法分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；
[0042]其中，所述第一划分算法为：
[0043][0044]H为第一指标值，S为网络包划分得到的网络规则子集合，n
i
为S中的第i个子集包括的网络规则的数量，n表示S中的网络规则的总数，i为正整数，所述每个网络包对应的筛选值基于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络测试包选择方法，其特征在于，所述方法包括：确定待测网络的网络可达表，所述网络可达表包括多个表项，所述多个表项中的每个表项均包括网络包头空间、入端口、出端口以及至少一个网络规则，其中，网络包头在所述网络包头空间内的网络包从所述入端口进入所述待测网络，经由对应的网络规则从对应的出端口离开所述待测网络；基于所述网络可达表从网络包集合中选择多个网络测试包；其中，所述网络包集合为所述每个表项对应的网络包的集合，所述多个网络测试包被划分为多个测试包集合，所述多个测试包集合与所述网络可达表中的多个网络规则一一对应，每个所述测试包集合用于对所述测试包集合对应的网络规则进行故障定位。2.根据权利要求1所述的方法，其特征在于，所述基于所述网络可达表从网络包集合中选择多个网络测试包，包括：确定网络规则集合，所述网络规则集合为所述网络可达表中的网络规则的并集；分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；根据所述网络包集合中的每个网络包对应的筛选值，从所述网络包集合中选择网络测试包，并从所述网络包集合中删除选择的网络测试包，更新所述网络规则集合为基于选择的网络测试包划分得到的网络规则子集合，并返回执行分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值的步骤，直至基于选择的网络测试包划分得到的网络规则子集合中每个子集仅包括一个网络规则。3.根据权利要求2所述的方法，其特征在于，所述分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值，包括：基于第一划分算法分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；其中，所述第一划分算法为：H为第一指标值，S为网络包划分得到的网络规则子集合，n
i
为S中的第i个子集包括的网络规则的数量，n表示S中的网络规则的总数，i为正整数，所述每个网络包对应的筛选值基于所述每个网络包对应的第一指标值确定。4.根据权利要求2所述的方法，其特征在于，所述分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值，包括：基于第二划分算法分别计算基于网络包集合中的每个网络包对所述网络规则集合进行划分所对应的筛选值；其中，所述第二划分算法为：其中，G为第二指标值，Q为网络包划分的网络规则集合，m
j
为Q中的第j个子集包括的网络规则的数量，m表示Q中的...

【专利技术属性】
技术研发人员：王星，谷正昌，朱琳，王士一，张鹏，冯俊兰，
申请(专利权)人：中国移动通信集团有限公司西安交通大学，
类型：发明
国别省市：