跨国海底光缆与自治系统映射大规模推断方法及装置制造方法及图纸

本申请涉及网络测量技术领域，特别涉及一种跨国海底光缆与自治系统映射大规模推断方法及装置，其中，方法包括：获取全球路由器级拓扑与全球跨国海底光缆拓扑；将全球路由器级拓扑与全球跨国海底光缆拓扑输入训练完成的分类器，输出路由器与跨国海底光缆的映射关系；将路由器的IP地址转换为自治系统号，根据自治系统号、路由器与跨国海底光缆的映射关系生成跨国海底光缆与自治系统的映射关系。由此，解决了相关技术中跨国海底光缆与自治系统进行映射的推断方法测量范围过小，探测开销大等问题。题。题。

【技术实现步骤摘要】
跨国海底光缆与自治系统映射大规模推断方法及装置


[0001]本申请涉及网络测量
，特别涉及一种跨国海底光缆与自治系统映射大规模推断方法及装置。

技术介绍

[0002]跨国海底光缆作为全球最底层的物理基础通信线路之一，承载了全球超过95％的跨国流量。作为如此重要的数据通信基础设施，跨国海底光缆由于部署位置的特殊性，经常受到自然灾害或人为因素的影响而发生故障，导致区域间访问延迟突增，甚至某个区域与外界断联。因此，针对跨国海底光缆在全球网络通信中扮演的角色进行测量和分析，对避免海底光缆故障造成严重的后果具有重大意义。而要针对跨国海底光缆在全球网络通信中扮演的角色进行进一步分析，首先要获取跨国海底光缆与自治系统的映射。
[0003]现有将跨国海底光缆与自治系统进行映射的推断方法主要是通过在某条跨国海底光缆两端部署探测点，让探测点互相进行路由追踪(traceroute)探测，根据traceroute路径上IP地址(Internet Protocol Address，互联网协议地址)地理位置的变化来推断该跨国海底光缆两端的路由器。这种方法的特点是测量范围过小，测量开销过大。

技术实现思路

[0004]本申请提供一种跨国海底光缆与自治系统映射大规模推断方法及装置，以解决相关技术中跨国海底光缆与自治系统进行映射的推断方法测量范围过小，探测开销大等问题。
[0005]本申请第一方面实施例提供一种跨国海底光缆与自治系统映射大规模推断方法，包括以下步骤：获取全球路由器级拓扑与全球跨国海底光缆拓扑；将所述全球路由器级拓扑与所述全球跨国海底光缆拓扑输入训练完成的分类器，输出路由器与跨国海底光缆的映射关系；将路由器的IP地址转换为自治系统号，根据所述自治系统号、路由器与跨国海底光缆的映射关系生成所述跨国海底光缆与所述自治系统的映射关系。
[0006]可选地，在将路由器的IP地址转换为自治系统号之前，还包括：识别相同地理位置范围内跨国海底光缆的登陆站之间距离；若所述登陆站之间距离小于或等于第一预设距离，则判定登陆站对应跨国海底光缆为相邻跨国海底光缆，根据所述相邻跨国海底光缆建造前后所述全球路由器级拓扑中链路变化确定所述路由器与跨国海底光缆的映射关系。
[0007]可选地，所述分类器的训练过程包括：获取满足预设筛选条件的正样本，其中，所述预设筛选条件包括两个国家之间有且仅有一条跨国海底光缆，且两个国家之间没有陆地；利用所述正样本训练正样本学习分类器，直到满足训练停止条件，得到训练完成的分类器。
[0008]可选地，在利用所述正样本训练正样本学习分类器之前，还包括：剔除所述正样本中路由器与登陆站距离大于第二预设距离的样本。
[0009]本申请第二方面实施例提供一种跨国海底光缆与自治系统映射大规模推断装置，
包括：获取模块，用于获取全球路由器级拓扑与全球跨国海底光缆拓扑；输入模块，用于将所述全球路由器级拓扑与所述全球跨国海底光缆拓扑输入训练完成的分类器，输出路由器与跨国海底光缆的映射关系；生成模块，用于将路由器的IP地址转换为自治系统号，根据所述自治系统号、路由器与跨国海底光缆的映射关系生成所述跨国海底光缆与所述自治系统的映射关系。
[0010]可选地，还包括：识别模块，用于在将路由器的IP地址转换为自治系统号之前，识别相同地理位置范围内跨国海底光缆的登陆站之间距离；若所述登陆站之间距离小于或等于第一预设距离，则判定登陆站对应跨国海底光缆为相邻跨国海底光缆，根据所述相邻跨国海底光缆建造前后所述全球路由器级拓扑中链路变化确定所述路由器与跨国海底光缆的映射关系。
[0011]可选地，所述分类器的训练过程包括：获取满足预设筛选条件的正样本，其中，所述预设筛选条件包括两个国家之间有且仅有一条跨国海底光缆，且两个国家之间没有陆地；利用所述正样本训练正样本学习分类器，直到满足训练停止条件，得到训练完成的分类器。
[0012]可选地，还包括：剔除模块，用于在利用所述正样本训练正样本学习分类器之前，剔除所述正样本中路由器与登陆站距离大于第二预设距离的样本。
[0013]本申请第三方面实施例提供一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序，以实现如上述实施例所述的跨国海底光缆与自治系统映射大规模推断方法。
[0014]本申请第四方面实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行，以用于实现如上述实施例所述的跨国海底光缆与自治系统映射大规模推断方法。
[0015]由此，本申请至少具有如下有益效果：
[0016]本申请实施例可以基于公开的全球路由器级拓扑进行推断，扩大了测量范围；可以利用正样本学习对难以通过严格规则判断的样本进行分类；基于距离特征降低MPLS协议(Multi
‑
Protocol Label Switching，多协议标签交换)对推断结果产生的干扰；通过比较海底光缆建造前后全球路由器级拓扑的变化，对登陆站和走向都非常相似的海底光缆进行了区分，进一步提高了测量准确度；可以在避免探测开销的同时扩大测量范围，通过该映射将实际传输数据的跨国海底光缆(物理通信链路)与对数据转发方向进行路由的自治系统(逻辑通信链路)结合起来，为更好地理解跨国海底光缆在全球网络中所扮演的角色提供数据支撑等有益效果。由此，解决了相关技术中跨国海底光缆与自治系统进行映射的推断方法测量范围过小，探测开销大等技术问题。
[0017]本申请附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。
附图说明
[0018]本申请上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
[0019]图1为根据本申请实施例提供的跨国海底光缆与自治系统映射大规模推断方法的
流程图；
[0020]图2为根据本申请实施例提供的MPLS隧道导致路由器与登陆站距离过大示意图；
[0021]图3为根据本申请实施例提供的跨国海底光缆与自治系统映射大规模推断方法的整体架构图；
[0022]图4为根据本申请实施例提供的跨国海底光缆与自治系统映射大规模推断装置的示例图；
[0023]图5为根据本申请实施例提供的电子设备的结构示意图。
具体实施方式
[0024]下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。
[0025]下面参考附图描述本申请实施例的跨国海底光缆与自治系统映射大规模推断方法及装置。针对上述
技术介绍
中提到的目前将跨国海底光缆与自治系统进行映射的推断方法主要是通过在某条跨国海底光缆两端部署探测点，让探测点互相进行traceroute探测，根据traceroute路径上本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种跨国海底光缆与自治系统映射大规模推断方法，其特征在于，包括以下步骤：获取全球路由器级拓扑与全球跨国海底光缆拓扑；将所述全球路由器级拓扑与所述全球跨国海底光缆拓扑输入训练完成的分类器，输出路由器与跨国海底光缆的映射关系；将路由器的IP地址转换为自治系统号，根据所述自治系统号、路由器与跨国海底光缆的映射关系生成所述跨国海底光缆与所述自治系统的映射关系。2.根据权利要求1所述的跨国海底光缆与自治系统映射大规模推断方法，其特征在于，在将路由器的IP地址转换为自治系统号之前，还包括：识别相同地理位置范围内跨国海底光缆的登陆站之间距离；若所述登陆站之间距离小于或等于第一预设距离，则判定登陆站对应跨国海底光缆为相邻跨国海底光缆，根据所述相邻跨国海底光缆建造前后所述全球路由器级拓扑中链路变化确定所述路由器与跨国海底光缆的映射关系。3.根据权利要求1所述的跨国海底光缆与自治系统映射大规模推断方法，其特征在于，所述分类器的训练过程包括：获取满足预设筛选条件的正样本，其中，所述预设筛选条件包括两个国家之间有且仅有一条跨国海底光缆，且两个国家之间没有陆地；利用所述正样本训练正样本学习分类器，直到满足训练停止条件，得到训练完成的分类器。4.根据权利要求3所述的跨国海底光缆与自治系统映射大规模推断方法，其特征在于，在利用所述正样本训练正样本学习分类器之前，还包括：剔除所述正样本中路由器与登陆站距离大于第二预设距离的样本。5.一种跨国海底光缆与自治系统映射大规模推断装置，其特征在于，包括：获取模块，用于获取全球路由器级拓扑与全球跨国海底光缆拓扑；输入模块，用于将所述全球路由器级拓扑与所述全球跨国海底光缆拓扑输入训练完成的分类器，输出路由器与跨国海底光缆的映射关系；生成模块，用于...

【专利技术属性】
技术研发人员：李丹，叶洪琳，王帅，
申请(专利权)人：清华大学，
类型：发明
国别省市：