一种构建网络拓扑图的方法、装置、电子设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN116032772A(43)申请公布日2023.04.28(21)申请号202310101834.0(22)申请日2023.01.18(71)申请人天翼安全科技有限公司地址100010北京市东城区朝阳门北大街19号中国电信大厦(72)发明人危嘉祺贾晋康贺起豪张敏刘紫千(74)专利代理机构北京同达信恒知识产权代理有限公司11291专利代理师孙小明(51)Int.Cl.H04L41/12(2022.01)H04L45/02(2022.01)权利要求书3页说明书10页附图3页(54)发明名称一种构建网络拓扑图的方法、装置、电子设备及存储介质(57)摘要本申请提供了一种构建网络拓扑图的方法、装置、电子设备及存储介质，涉及计算机技术领域，通过采集互联网中至少两个区域内的多个自治系统的原始数据，根据互联网中至少两个区域内的多个自治系统的原始数据，以及基于选取的观测点采集的路由数据，构建区域之间的网络拓扑图，为网络相关的研究人员和运维人员呈现区域之间更直观的路由态势。CN116032772ACN116032772A权利要求书1/3页1.一种构建网络拓扑图的方法，其特征在于，所述方法包括：采集互联网中至少两个区域内的多个自治系统的原始数据；所述原始数据包括自治系统所属区域、自治系统所属区域的地理位置信息和自治系统分配的网络地址数量；在所述多个自治系统中选取任一自治系统作为观测点，基于所述观测点采集路由数据；所述路由数据包括所述观测点访问除所述观测点所属区域外，其余区域中的网络地址的路径信息；所述路径信息包括至少两个自治系统之间的跳转信息；基于所述路径信息确定所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息；根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图。2.根据权利要求1所述的方法，其特征在于，所述基于所述路径信息确定所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，包括：确定所述路径信息中包括的至少两个自治系统的所属区域；根据所述路径信息中包括的所述至少两个自治系统之间的跳转信息和所述至少两个自治系统的所属区域，确定所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息。3.根据权利要求1所述的方法，其特征在于，所述根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图，包括：根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，确定所述至少两个区域中每个区域在待构建网络拓扑图的极坐标；根据所述极坐标，所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图。4.根据权利要求3所述的方法，其特征在于，所述根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，确定所述至少两个区域中每个区域在待构建网络拓扑图的极坐标，包括：根据所述至少两个区域中每个区域的地理位置信息，确定所述至少两个区域中每个区域在待构建网络拓扑图的角坐标；根据所述至少两个区域中每个区域中自治系统分配的网络地址数量以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，确定所述至少两个区域中每个区域对于所述观测点的网络通达力；根据所述至少两个区域中每个区域对于所述观测点的网络通达力，确定所述至少两个区域中每个区域对于待构建网络拓扑图中心的距离；根据所述角坐标与所述距离确定所述至少两个区域中每个区域在待构建网络拓扑图的极坐标。2CN116032772A权利要求书2/3页5.根据权利要求4所述的方法，其特征在于，所述跳转信息包括路由跳数，所述根据所述至少两个区域中每个区域中自治系统分配的网络地址数量以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，确定所述至少两个区域中每个区域对于所述观测点的网络通达力，包括：针对所述至少两个区域中的第一区域，对于属于第一区域的每个自治系统，确定所述第一区域内每个自治系统分配的网络地址数量和所述观测点访问所述每个自治系统中的网络地址在区域维度的路由跳数的平方的比值的和，为所述第一区域对于所述观测点的网络通达力；所述第一区域为所述至少两个区域中任一区域。6.