一种网络连通性测试方法及系统的制作方法
【技术领域】
[0001] 本发明涉及计算机网络技术领域，具体涉及一种网络连通性测试方法及系统。
【背景技术】
[0002] 网络连通性测试作为网络性能监测中最基本也是最首要的测试技术，能够实时获 得网络内所有节点的连通性状况，是网络测试中极其重要的组成部分。
[0003] 网络的连通性测试需要获得端到端的网络性能，现有技术中一般选取基于ICMP 协议ping命令来获得网络中端到端路径的连通性，并配合使用traceroute命令进行故障 诊断。
[0004] 但是由于网络中的节点比较多，如果对每两个节点均采用Ping命令进行连通性 测试的话，那么测试过程将变得过长，不能满足测试的实时性。
【发明内容】
[0005] 针对现有技术中的缺陷，本发明提供一种网络连通性测试方法及系统，可以通过 部署较少的测试探针，获取较大的网络测试覆盖率。
[0006] 为解决上述技术问题，本发明提供以下技术方案：
[0007] 第一方面，本发明提供了一种网络连通性测试方法，包括：
[0008] 确定测试探针的数量及所述测试探针在网络中的部署位置；
[0009] 根据预设的测试需求对所述测试探针之间的网络连通情况进行测试。
[0010] 优选地，所述确定测试探针的数量及所述测试探针在网络中的部署位置，包括：
[0011] SI.获取所述网络中任意两节点间的最短路径作为两节点间的路由线路Psid;
[0012] S2.确定每条路由线路ps,d的长度|ps,d|，所述路由线路p s,d的长度|ps,d|为所述 路由线路P sid包含的未被覆盖的链路的数量u Sid;
[0013] S3.获取当前网络中长度最长的路由线路Psid作为路由线路P _，并将该路由线路 Pniax加入到预设最小路径集T s，且将该路由线路Pniax两端的节点加入到预设探针集V s;
[0014] S4.将所述路由线路？_包含的未被覆盖的链路标记为已覆盖，且更新网络中任 意两节点间的路由线路Psid包含的未被覆盖的链路的数量U sid;
[0015] S5.若所述网络中所有的链路均为已覆盖的状态，则获取所述预设探针集Vs中的 所有节点为所述测试探针在网络中的部署位置，所述预设探针集1中的节点的数量为所述 测试探针的数量；所述预设最小路径集T s中的路由线路为测试路径；
[0016] 否则，执行步骤S3,直至所述网络中所有的链路均为已覆盖的状态。
[0017] 优选地，在确定测试探针的数量及所述测试探针在网络中的部署位置之前，所述 方法还包括：
[0018] 对所述网络进行分割，获取所述网络的有效子网络；
[0019] 在获取所述网络的有效子网络之后，确定所述测试探针的数量及所述测试探针在 所述有效子网络中的部署位置。
[0020] 优选地，对所述网络进行分割，获取所述网络的有效子网络，包括：
[0021] 获取所述网络中以预设的数据交换设备为中心形成的有效子网络；
[0022] 或，
[0023] 获取所述网络中除去接入层后形成的有效子网络。
[0024] 优选地，所述根据预设的测试需求对所述测试探针之间的网络连通情况进行测 试，包括：
[0025] 根据预设的测试需求确定测试的目标节点，所述目标节点为所述预设探针集1中 的一个或多个节点；
[0026] 按照预设频率ping各个所述目标节点，获取预设时间内所述目标节点之间的网 络连通状况。
[0027] 第二方面，本发明还提供了一种网络连通性测试系统，包括：
[0028] 确定单元，用于确定测试探针的数量及所述测试探针在网络中的部署位置；
[0029] 测试单元，用于根据预设的测试需求对所述测试探针之间的网络连通情况进行测 试。
[0030] 优选地，所述确定单元包括：
[0031] 第一获取模块，用于获取所述网络中任意两节点间的最短路径作为两节点间的路 由线路P s,d;
[0032] 第一确定模块，用于确定所述第一获取模块获取的每条路由线路Psid的长度 |P Sid|，所述路由线路Psid的长度IPsidI为所述路由线路Psid包含的未被覆盖的链路的数量 Us, d；
[0033] 第二获取模块，用于获取当前网络中长度最长的路由线路Psid作为路由线路P _， 并将该路由线路P_加入到预设最小路径集T s，且将该路由线路Pniax两端的节点加入到预 设探针集Vs;
[0034] 更新模块，用于将所述第二获取模块获取的路由线路Pniax包含的未被覆盖的链路 标记为已覆盖，且更新网络中任意两节点间的路由线路Psid包含的未被覆盖的链路的数量 Us, d；
[0035] 判断模块，用于在所述更新模块更新处理后，判断所述网络中所有的链路是否均 为已覆盖的状态；
[0036] 第二确定模块，用于在所述判断模块确定所述网络中所有的链路均为已覆盖的状 态时，获取所述预设探针集V s中的所有节点为所述测试探针在网络中的部署位置，所述预 设探针集1中的节点的数量为所述测试探针的数量；所述预设最小路径集T s中的路由线路 为测试路径；
[0037] 所述第二获取模块，还用于在所述判断模块确定所述网络中所有的链路不均为已 覆盖的状态时，获取当前网络中长度最长的路由线路P sid作为路由线路P _，并将该路由线 路Pniax加入到预设最小路径集T s，且将该路由线路Pniax两端的节点加入到预设探针集V s。
[0038] 优选地，所述系统还包括：
[0039] 分割单元，用于对所述网络进行分割，获取所述网络的有效子网络；
[0040] 所述确定单元，用于在所述分割单元对所述网络进行分割，获取所述网络的有效 子网络之后，确定所述测试探针的数量及所述测试探针在所述有效子网络中的部署位置。
[0041] 优选地，所述分割单元具体用于：
[0042] 对所述网络进行分割，获取所述网络中以预设的数据交换设备为中心形成的有效 子网络；
[0043] 或，
[0044] 对所述网络进行分割，获取所述网络中除去接入层后形成的有效子网络。
[0045] 优选地，所述测试单元具体用于：
[0046] 根据预设的测试需求确定测试的目标节点，所述目标节点为所述预设探针集1中 的一个或多个节点；
[0047] 按照预设频率ping各个所述目标节点，获取预设时间内所述目标节点之间的网 络连通状况。
[0048] 由上述技术方案可知，本发明可以实现通过部署较少的测试探针，获取较大的网 络测试覆盖率的测试效果。另外，本发明所述的网络连通性测试方法可减轻网络负担，能够 较快较准确地获得网络连通性测试结果，尤其适用于大规模网络。
【附图说明】
[0049] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 这些附图获得其他的附图。
[0050] 图1是本发明第一个实施例提供的网络连通性测试方法的流程图；
[0051] 图2是本发明第一个实施例提供的步骤101的实现流程图；
[0052] 图3是本发明第二个实施例提供的网络连通性测试系统的结构示意图。
【具体实施方式】
[0053] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0054] 图1示出了本发明第一个实施例提供的网络连通性测试方法的流程图，参见图1， 本发明第一个实施例提供的网络连通性测试方法包括如下步骤101和步骤102。
[0055] 步骤10