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

权利要求书

1.一种网络连通性测试方法，其特征在于，包括：

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

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

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

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，直至所述网络中所有的链路均为已覆盖的状态；

其中，所述根据预设的测试需求对所述测试探针之间的网络连通情况进行测试，包括：

根据预设的测试需求确定测试的目标节点，所述目标节点为所述预设探针集V_s中的一个或多个节点；

按照预设频率ping各个所述目标节点，获取预设时间内所述目标节点之间的网络连通状况。

2.根据权利要求1所述的方法，其特征在于，在确定测试探针的数量及所述测试探针在网络中的部署位置之前，所述方法还包括：

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

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

3.根据权利要求2所述的方法，其特征在于，对所述网络进行分割，获取所述网络的有效子网络，包括：

获取所述网络中以预设的数据交换设备为中心形成的有效子网络；

或，

获取所述网络中除去接入层后形成的有效子网络。