[发明专利]一种网络连通性测试方法及系统

说明书

本发明提供了一种网络连通性测试方法及系统，所述方法包括：确定测试探针的数量及所述测试探针在网络中的部署位置；根据预设的测试需求对所述测试探针之间的网络连通情况进行测试。本发明所述的网络连通性测试方法，可以通过部署较少的测试探针，获取较大的网络测试覆盖率。

技术领域

本发明涉及计算机网络技术领域，具体涉及一种网络连通性测试方法及系统。

背景技术

网络连通性测试作为网络性能监测中最基本也是最首要的测试技术，能够实时获得网络内所有节点的连通性状况，是网络测试中极其重要的组成部分。

网络的连通性测试需要获得端到端的网络性能，现有技术中一般选取基于ICMP协议ping命令来获得网络中端到端路径的连通性，并配合使用traceroute命令进行故障诊断。

但是由于网络中的节点比较多，如果对每两个节点均采用ping命令进行连通性测试的话，那么测试过程将变得过长，不能满足测试的实时性。

发明内容

针对现有技术中的缺陷，本发明提供一种网络连通性测试方法及系统，可以通过部署较少的测试探针，获取较大的网络测试覆盖率。

为解决上述技术问题，本发明提供以下技术方案：

第一方面，本发明提供了一种网络连通性测试方法，包括：

确定测试探针的数量及所述测试探针在网络中的部署位置；

根据预设的测试需求对所述测试探针之间的网络连通情况进行测试。

优选地，所述确定测试探针的数量及所述测试探针在网络中的部署位置，包括：

S1.获取所述网络中任意两节点间的最短路径作为两节点间的路由线路P_s,d；

S2.确定每条路由线路P_s,d的长度|P_s,d|，所述路由线路P_s,d的长度|P_s,d|为所述路由线路P_s,d包含的未被覆盖的链路的数量U_s,d；

S3.获取当前网络中长度最长的路由线路P_s,d作为长度最长路由线路P_max，并将该长度最长路由线路P_max加入到预设最小路径集T_s，且将该长度最长路由线路P_max两端的节点加入到预设探针集V_s；

S4.将所述长度最长路由线路P_max包含的未被覆盖的链路标记为已覆盖，且更新网络中任意两节点间的路由线路P_s,d包含的未被覆盖的链路的数量U_s,d；

S5.若所述网络中所有的链路均为已覆盖的状态，则获取所述预设探针集V_s中的所有节点作为所述测试探针在网络中的部署位置，所述预设探针集V_s中的节点的数量为所述测试探针的数量；所述预设最小路径集T_s中的路由线路为测试路径；

否则，执行步骤S3，直至所述网络中所有的链路均为已覆盖的状态。

优选地，在确定测试探针的数量及所述测试探针在网络中的部署位置之前，所述方法还包括：

对所述网络进行分割，获取所述网络的有效子网络；

在获取所述网络的有效子网络之后，确定所述测试探针的数量及所述测试探针在所述有效子网络中的部署位置。

优选地，对所述网络进行分割，获取所述网络的有效子网络，包括：