首页/ 北京知道创宇信息技术股份有限公司/ 专利详情

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

基本信息

申请号 CN202110646020.6 申请日 -
公开（公告）号 CN113328893A 公开（公告）日 2021-08-31
申请公布号 CN113328893A 申请公布日 2021-08-31
分类号 H04L12/24（2006.01）I 分类 电通信技术;
发明人 张子清;杨旭 申请（专利权）人 北京知道创宇信息技术股份有限公司
代理机构 北京超凡宏宇专利代理事务所（特殊普通合伙） 代理人 张欣欣
地址 100000北京市朝阳区阜通东大街1号院5号楼1单元311501室
法律状态 -

摘要

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