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

说明书

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

技术领域

本发明涉及测试技术领域，尤其涉及一种网络测试包选择方法、装置及电子设备。

背景技术

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

发明内容

本发明实施例提供一种网络测试包选择方法、装置及电子设备，以解决现有ping工具的故障诊断能力较差的问题。

为解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种网络测试包选择方法，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

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