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

摘要

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

主权项

1.一种网络连通性测试方法，其特征在于，包括：确定测试探针的数量及所述测试探针在网络中的部署位置；根据预设的测试需求对所述测试探针之间的网络连通情况进行测试；其中，所述确定测试探针的数量及所述测试探针在网络中的部署位置，包括：S1.获取所述网络中任意两节点间的最短路径作为两节点间的路由线路Ps,d；S2.确定每条路由线路Ps,d的长度|Ps,d|，所述路由线路Ps,d的长度|Ps,d|为所述路由线路Ps,d包含的未被覆盖的链路的数量Us,d；S3.获取当前网络中长度最长的路由线路Ps,d作为长度最长路由线路Pmax，并将该长度最长路由线路Pmax加入到预设最小路径集Ts，且将该长度最长路由线路Pmax两端的节点加入到预设探针集Vs；S4.将所述长度最长路由线路Pmax包含的未被覆盖的链路标记为已覆盖，且更新网络中任意两节点间的路由线路Ps,d包含的未被覆盖的链路的数量Us,d；S5.若所述网络中所有的链路均为已覆盖的状态，则获取所述预设探针集Vs中的所有节点作为所述测试探针在网络中的部署位置，所述预设探针集Vs中的节点的数量为所述测试探针的数量；所述预设最小路径集Ts中的路由线路为测试路径；否则，执行步骤S3，直至所述网络中所有的链路均为已覆盖的状态；其中，所述根据预设的测试需求对所述测试探针之间的网络连通情况进行测试，包括：根据预设的测试需求确定测试的目标节点，所述目标节点为所述预设探针集Vs中的一个或多个节点；按照预设频率ping各个所述目标节点，获取预设时间内所述目标节点之间的网络连通状况。