网络拓扑测绘完备性评估方法、系统、电子设备及计算机可读存储介质

摘要

本申请提供一种网络拓扑测绘完备性评估方法、系统、电子设备及计算机可读存储介质，属于互联网技术领域，评估方法包括：根据测绘得到的被测网络拓扑的所有测绘节点和所有第二时延链路，得到拓扑有向图，并得到源集和目标集，从源集的测绘节点中选择任一节点作为观测节点，根据拓扑有向图，将目标集中的各测绘节点依次作为网络连接路径的一个顶点，将观测节点作为每条网络连接路径的另一个顶点，得到目标集中测绘节点未被每条网络连接路径覆盖的次数之和，进而得到预估节点总数，以得到被测网络拓扑的测绘完备性，从而能够根据测绘完备性判断测绘结果是否达到理想状态，以能够调整测绘观测点以使网络拓扑测绘结果趋近理想测量状态。