CN113268550A - 自治域系统的排行方法、系统、电子设备和存储介质 - Google Patents

自治域系统的排行方法、系统、电子设备和存储介质 Download PDF

Info

Publication number
CN113268550A
CN113268550A CN202110433423.2A CN202110433423A CN113268550A CN 113268550 A CN113268550 A CN 113268550A CN 202110433423 A CN202110433423 A CN 202110433423A CN 113268550 A CN113268550 A CN 113268550A
Authority
CN
China
Prior art keywords
autonomous domain
domain system
routable
country
autonomous
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110433423.2A
Other languages
English (en)
Inventor
黄小红
张沛
舒琨博
吴益杭
徐鹏举
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202110433423.2A priority Critical patent/CN113268550A/zh
Publication of CN113268550A publication Critical patent/CN113268550A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开提供一种自治域系统的排行方法、系统、电子设备和存储介质。包括,获取若干可路由自治域系统,并确定每个可路由自治域系统的路由前缀和国家归属信息;根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的区域边界和面积;根据所述自治域系统覆盖的区域边界和面积,将所述可路由自治域系统进行分类得到分类结果;根据所述分类结果对可路由自治域系统进行排行。本公开通过获取自治域系统IP路由前缀的地理位置信息,计算自治域系统IP路由前缀覆盖的地理区域面积,结合国家的城市数量,对全球的自治域系统进行分类和排行。

Description

自治域系统的排行方法、系统、电子设备和存储介质
技术领域
本公开涉及网络空间安全研究技术领域,尤其涉及一种自治域系统的排行方法、系统、电子设备和存储介质。
背景技术
全球的互联网可以分成很多个自治域系统,每个自治域系统都是一组路由器的结合,具有同样的选路策略、被统一技术管理部门管理运行。自治域系统具有各自的属性信息,大小也不同,对自治域系统进行分类排行,可以直观的看出自治域系统的网络影响范围,排行靠前的自治域系统需要网络管理员重点关注。
现如今自治域系统的排行,通常是依据自身商业客户数量,并不能准确表示自治域系统的地理位置属性,无法准确判定自治域系统的全球网络影响范围。
发明内容
有鉴于此,本公开的目的在于提出一种自治域的排行方法、系统、电子设备和存储介质。
基于上述目的,本公开提供了
一种自治域系统的排行方法,包括:
获取若干可路由自治域系统,并确定每个可路由自治域系统的路由前缀和国家归属信息;
根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的地理信息集合;
根据所述自治域系统覆盖的地理信息集合,将所述可路由自治域系统进行分类得到分类结果;
根据所述分类结果对可路由自治域系统进行排行。
基于同一发明构思,本公开还提供了一种自治域系统的排行系统,包括:
获取模块,用于获取若干可路由自治域系统,并确定每个可路由自治域系统的路由前缀和国家归属信息;
计算模块,用于根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的地理信息集合;
分类模块,用于根据所述自治域系统覆盖的地理信息集合,将所述可路由自治域系统进行分类得到分类结果;
排行模块,用于根据所述分类结果对可路由自治域系统进行排行。
基于同一发明构思,本公开还提供了一种一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如权利要求1至7任意一项所述的方法。
基于同一发明构思,本公开还提供了一种一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使计算机执行权利要求1至7任一所述方法。
从上面所述可以看出,本公开提供的一种自治域系统的排行方法,通过获取自治域系统IP路由前缀的地理位置信息,计算自治域系统IP路由前缀覆盖的地理区域面积,结合国家的城市数量,对全球的自治域系统进行排行。
附图说明
为了更清楚地说明本公开或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本公开实施例的自治域系统的排行方法流程图;
图2为本公开实施例的自治域系统基础信息示意图;
图3为本公开实施例的自治域系统分类流程图;
图4为本公开实施例的自治域系统的排行系统结构示意图;
图5为本公开实施例的电子设备结构示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本公开进一步详细说明。
需要说明的是,除非另外定义,本公开实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本公开实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同,而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接,而是可以包括电性的连接,不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
为了方便理解,下面对本申请实施例中涉及的名词进行解释:
IP:是网际互连协议(Internet Protocol)的缩写,是TCP/IP体系中的网络层协议。IP地址是互联网中的重要基础资源,也是自治域系统的重要资源
边界网关协议:边界网关协议(Border Gateway Protocol,简称BGP)是互联网上一个核心的去中心化自治路由协议。它通过维护IP路由表或前缀表来实现自治系统之间的可达性,属于矢量路由协议。
IP地理位置信息库:IP地理位置信息库指记录IP地址与地理位置映射关系的数据库。目前国内外已有一些成熟的IP地理信息库,如dbip、IP2Location、geoLocation、IPMap等地理位置信息库。主要包含IP路由前缀所覆盖的国家、区域、城市、经纬度等数据。其中大多数IP地理位置信息库可以提供城市级精确度的地理定位信息,而商用IP地理位置信息库则可提供街道级精确度的地理定位信息。
AS path:是公认BGP必遵属性,该属性用一串自治域系统号来描述去往的指定目的自治域系统间的路径或路由。
CAIDA:的全称是互联网数据分析合作协会(Aoperative AS-sociation forInternet Data Analysis)。CAIDA是最重要的互联网数据提供者之一。CAIDA通过和商业、教育、研究、政府组织的合作,从各种类型的连路上获取各种类型的互联网数据,然后通过工具分析和可视化收集到的数据来更好地理解现在和将来的网络拓扑、路由、安全、DNS、负载、性能和经济学行为。
发明概述
如背景技术部分所述,在相关技术中,自治域系统的排行,通常是依据自身商业客户数量,并不能反映自治域系统实际的位置、网络基础实施的覆盖区域、自治域系统的地理政治属性和不同国家地区的互联网建设状况。
针对上述相关技术存在的问题,本公开实施例提供了一种自治域系统的排行方法,通过获取自治域系统IP路由前缀的地理位置信息,计算自治域系统IP路由前缀覆盖的地理区域面积,结合国家的城市数量,对全球的自治域系统进行排行。
以下,通过具体的实施例进一步详细说明本公开的技术方案。
首先,本说明书一个或多个实施例提供了一种自治域系统的排行方法。参照图1,所述自治域系统的排行方法,包括以下步骤:
步骤S101、获取若干可路由自治域系统,并确定每个可路由自治域系统的路由前缀和国家归属信息。
本实施例中,可以搭建采集路由器,将采集路由器与待排行的自治域系统的一个边界路由器建立BGP会话连接,通过此会话连接,采集路由器可以接收该边界路由器的路由快照和路由更新报文,采集路由器收集了每个边界路由器到不同路由前缀的AS path。每个采集路由器可能会与多个边界路由器建立BGP会话连接。采集路由器分别每两个小时保存自身的路由快照,每五分钟保存自身从边界路由器传播过来路由更新报文。从采集路由器的路由快照中可以获得不同自治域系统宣告的IP路由前缀以及映射该路由前缀的自治域系统。其中,采集路由器为具有路由信息采集功能的特定路由器。
通过搭建采集路由器,将采集路由器与待排行的自治域系统的一个边界路由器建立BGP会话连接,获取自治域系统的路由前缀和国家归属信息,确定自治域系统的IP网络资源和国家归属信息,将IP网络资源和具体国家归属信息结合,可以反映不同国家的互联网建设状况,表示不同国家的自治域系统拓扑分布状况。
本实施例中,获取国家归属信息,需要先获取所有预设的自治域系统的基础信息,然后结合每个可路由自治域系统的路由前缀,获取国家归属信息。
可以从互联网注册机构中获取所有预设的自治域系统的基础信息,包括自治域系统号码、名称、国家归属和描述等。参照图2示例,预设的基础信息,具体包括:aut-num、descr和country等。其中,aut-num为自治域系统号码,表示分配给每个自治域系统在网络中的编号,是一个整数;descr为描述,表示这个自治域系统详细的信息,比如地理位置、所属机构等;country为国家归属,表示这个自治域系统的归属国家;admin-c为管理人编号,用此编号查到管理人更详细的信息;tech-c为技术联系人编号,source是此自治域系统注册信息的来源。
另外,北美自治域系统的基础信息与其他地区的自治域系统的基础信息格式不同,但都能提取出自治域系统的自治域系统号码、名称、国家归属和描述。
本实施例中,获取可路由自治域系统的路由前缀,通过CAIDA数据源获取IP路由前缀到自治域系统的映射信息,找到每个AS的路由前缀列表。表1为具体路由前缀列表的格式。
表1IP路由前缀列表
IP 前缀长度 所属AS
1.0.0.0 24 13335
1.0.4.0 22 38803
1.0.4.0 24 38803
1.0.5.0 24 38803
1.0.6.0 24 38803
1.0.7.0 24 38803
1.0.16.0 24 2519
由此可得AS38803的所有前缀列表,具体如下所示:
1.0.4.0/22
1.0.4.0/24
1.0.5.0/24
1.0.6.0/24
1.0.7.0/24
步骤S102、根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的地理信息集合。
本实施例中,根据所述路由前缀和所述国家归属信息,结合IP地理位置信息库,计算每个可路由自治域系统覆盖的地理信息集合。
结合IP地理位置信息库,准确判断路由前缀所覆盖的国家、区域、城市和经纬度等数据。可以有效的确定自治域系统网络基础设施覆盖的地理规模,反映不同国家、地区之间的自治域系统的关联关系,为网络空间安全防御和可视化提供数据和可视化支撑。
在此基础上,获取可路由自治域系统覆盖的区域边界,需要先获取该可路由自治域系统的路由前缀列表中每个路由前缀的开始IP地址、中间IP地址以及结束IP获取对应的国家地理信息。其中,国家地理信息包括,国家、区域、城市和经纬度等数据。
另外,获取该可路由自治域系统的路由前缀列表中每个路由前缀的的开始IP地址、中间IP地址以及结束IP地址,假设获取地址前缀为1.0.0.0/24的开始IP地址、中间IP地址以及结束IP地址,开始地址为主机位都为0的IP地址,转换为IP地址为1.0.4.0,结束IP地址为主机位都为1的IP地址,转换为IP地址为1.0.4.255,中间地址可以选取此地址前缀意一个IP地址,选取IP地址为1.0.4.50。其中,IP地址位数=网络位数+主机位数=32位,IP地址前缀数就是网络位数。表2为地址前缀为1.0.0.0/24的国家地理信息。
表2地址前缀为1.0.0.0/24的国家地理信息
Figure BDA0003031944000000061
在此基础上,将所述对应的国家地理信息聚合,获取每个路由前缀的地理信息集合。其中,地理信息集合包括,国家集合、城市集合和经纬度集合。假设国家集合为集合A,城市集合为集合B,经纬度集合为集合C,则A=A’1∪A’2∪…A’n,B=B’1∪B’2∪…B’n,C=C’1∪C’2∪…C’n,其中,A’i为每个前缀pi对应的国家集合,B’i为每个前缀pi对应的城市集合,C’i为每个前缀pi对应的经纬度集合。
在此基础上,根据所述所有路由前缀的地理信息集合,确定所述可路由自治域系统覆盖的地理信息集合。
根据可路由自治域系统涵盖的地理信息集合中的经纬度集合,去除奇异点,获得该自治域系统涵盖的多边形地理边界,并计算该多边形的地理面积,此面积为自治域系统的地理面积。
此外,奇异点是指通过密度聚类等算法,无法将此自治域系统的IP地址的地理定位点与归属于此自治域系统的其他IP地址定位点聚类在一起的点,通常是离散的点,与其他点的地理距离很大,这些奇异点为地理上与其他定位点地理距离相距很远、网络错误配置或者异常宣告的点。其中,聚类的基本思想是给定一个有N个对象的数据集,划分聚类的技术将构造数据的K个划分,每个划分代表一个簇,K<=n。也就是说,聚类将数据划分为k个簇,而且这k个划分满足下列条件:每个簇至少包含一个对象,每一个对象属于且仅属于一个簇。密度聚类算法的指导思想是,只要一个区域中的点的密度大于某个阈值,就把它加到与之相近的聚类中去。同一类别的样本,他们之间的紧密相连的,也就是说,在该类别任意样本周围不远处一定有同类别的样本存在。通过将紧密相连的样本划为一类,这样就得到了一个聚类类别。通过将所有各组紧密相连的样本划为各个不同的类别,则我们就得到了最终的所有聚类类别结果。
通过密度聚类算法,可以将其他定位点地理距离相距很远、网络错误配置或者异常宣告的点去除,避免异常点对自治域系统地理面积计算的影响,由密度可达关系导出的最大密度相连的经纬度点的集合,保证自治域系统地理面积计算的准确性。
具体的,作为一个可选的方式,密度聚类等算法可以为,DBScan算法是一个比较有代表性的基于密度聚类的聚类算法,它对簇的定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在有噪声的数据中发现任意形状的聚类。
步骤S103、根据所述自治域系统覆盖的地理信息集合,将所述可路由自治域系统进行分类得到分类结果。
本实例中,根据可路由自治域系统覆盖的城市数量、国家数量以及地理面积情况对若干可路由自治域系统进行分类。参照图3,分类的步骤,具体包括:
步骤S1031、响应于确定所述城市数量大于1且小于该可路由自治域系统归属国家城市数量的一半,确定所述可路由自治域系统为区域级自治域系统;
步骤S1032、响应于确定所述城市数量大于该所述可路由自治域系统归属国家城市数量的一半,确定所述可路由自治域系统为国家级自治域系统;
步骤S1033、响应于确定所述可路由自治域系统涵盖的国家大于1个,确定所述可路由自治域系统为全球级自治域系统。
根据城市和国家数量进行自治域系统的划分,可以反映自治域系统实际的位置和网络基础实施的覆盖区域和不同国家、地区间自治域系统关联关系、体现自治域系统地理政治属性。
步骤S104、根据所述分类结果对可路由自治域系统进行排行。
本实施例中,根据所述分类结果对可路由自治域进行排行,由于自治域有区域级、国家级、全球级自治域的区别,给每个级别的自治域分别赋予不同的权重,根据权重可以计算不同可路由自治域系统的规模得分,然后对可路由自治域系统进行排行。
在此基础上,根据公式G=w*s计算可路由自治域系统的规模得分。其中,G表示可路由自治域系统的规模得分,w表示可路由自治域系统的权重,s表示可路由自治域系统的面积;其中,所述分类结果包括:城市级自治域系统、区域级自治域系统、国家级自治域系统和全球级自治域系统;所述城市级自治域系统的权重为0.5,所述区域级自治域系统的权重为1,所述国家级自治域系统的权重为5,所述全球级自治域系统的权重为50。
给不同类别的自治域系统赋予不同的权重,根据权重确定一个规模得分,根据规模得分进行排行,可以直观的看出自治域系统的全球网络影响范围,可以有效的确定自治域系统网络基础设施覆盖的地理规模,排行靠前的自治域系统网络管理员重点关注,为网络空间安全防御和可视化提供数据和可视化支撑。其中,对于排行较高的自治域系统,出现安全问题时,优先进行管理。
需要说明的是,本公开实施例的方法可以由单个设备执行,例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下,由多台设备相互配合来完成。在这种分布式场景的情况下,这多台设备中的一台设备可以只执行本公开实施例的方法中的某一个或多个步骤,这多台设备相互之间会进行交互以完成所述的方法。
需要说明的是,上述对本公开的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
基于同一发明构思,与上述任意实施例方法相对应的,本公开还提供了一种自治域系统的排行系统。
参考图4,所述自治域系统的排行系统,包括:
获取模块301,用于获取若干可路由自治域系统,并确定每个可路由自治域系统的路由前缀和国家归属信息;
计算模块302,用于根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的地理信息集合;
分类模块303,用于根据所述自治域系统覆盖的地理信息集合,将所述可路由自治域系统进行分类得到分类结果;
排行模块304,用于根据所述分类结果对可路由自治域系统进行排行。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本公开时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
上述实施例的装置用于实现前述任一实施例中相应的自治域系统的排行方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
基于同一发明构思,与上述任意实施例方法相对应的,本公开还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上任意一实施例所述的自治域系统的排行方法。
图5示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图,该设备可以包括:处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。
处理器1010可以采用通用的CPU(Central Processing Unit,中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit,ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本说明书实施例所提供的技术方案。
存储器1020可以采用ROM(Read Only Memory,只读存储器)、RAM(Random AccessMemory,随机存取存储器)、静态存储设备,动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器1020中,并由处理器1010来调用执行。
输入/输出接口1030用于连接输入/输出模块,以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出),也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等,输出设备可以包括显示器、扬声器、振动器、指示灯等。
通信接口1040用于连接通信模块(图中未示出),以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。
总线1050包括一通路,在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。
需要说明的是,尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050,但是在具体实施过程中,该设备还可以包括实现正常运行所必需的其他组件。此外,本领域的技术人员可以理解的是,上述设备中也可以仅包含实现本说明书实施例方案所必需的组件,而不必包含图中所示的全部组件。
上述实施例的电子设备用于实现前述任一实施例中相应的自治域系统的排行方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
基于同一发明构思,与上述任意实施例方法相对应的,本公开还提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行如上任一实施例所述的自治域系统的排行方法。
本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
上述实施例的存储介质存储的计算机指令用于使所述计算机执行如上任一实施例所述的自治域系统的排行方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
需要说明的是,本公开的实施例还可以以下方式进一步描述:
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本公开的范围(包括权利要求)被限于这些例子;在本公开的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本公开实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。
另外,为简化说明和讨论,并且为了不会使本公开实施例难以理解,在所提供的附图中可以示出或可以不示出与集成电路(IC)芯片和其它部件的公知的电源/接地连接。此外,可以以框图的形式示出装置,以便避免使本公开实施例难以理解,并且这也考虑了以下事实,即关于这些框图装置的实施方式的细节是高度取决于将要实施本公开实施例的平台的(即,这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如,电路)以描述本公开的示例性实施例的情况下,对本领域技术人员来说显而易见的是,可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本公开实施例。因此,这些描述应被认为是说明性的而不是限制性的。
尽管已经结合了本公开的具体实施例对本公开进行了描述,但是根据前面的描述,这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如,其它存储器架构(例如,动态RAM(DRAM))可以使用所讨论的实施例。
本公开实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此,凡在本公开实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本公开的保护范围之内。

Claims (10)

1.一种自治域系统的排行方法,包括:
获取若干可路由自治域系统,并确定每个可路由自治域系统的路由前缀和国家归属信息;
根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的地理信息集合;
根据所述自治域系统覆盖的地理信息集合,将所述可路由自治域系统进行分类得到分类结果;
根据所述分类结果对可路由自治域系统进行排行。
2.根据权利要求1所述的方法,其中,所述获取若干可路由自治域,并确定每个可路由自治域的路由前缀和国家归属信息,具体包括:
获取预设的自治域系统的基础信息;
获取若干可路由自治域系统和每个可路由自治域系统的路由前缀,结合所述基础信息,获取国家归属信息。
3.根据权利要求1所述的方法,其中,所述根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的地理信息集合,具体包括:
获取所述可路由自治域系统的路由前缀列表;
根据前缀列表中每个路由前缀的开始IP地址、中间IP地址以及结束IP地址获取对应的国家地理信息;
将所述对应的国家地理信息聚合,获取每个路由前缀的地理信息集合;
根据所述所有路由前缀的地理信息集合,确定所述可路由自治域系统覆盖的地理信息集合。
4.根据权利要求3所述的方法,其中,所述方法还包括:
去除所述每个路由前缀的地理信息集合中的奇异点。
5.根据权利要求1所述的方法,其中,所述根据所述自治域系统覆盖的地理信息集合,将所述可路由自治域系统进行分类得到分类结果,具体包括:
获取所述可路由自治域系统涵盖的城市数量,响应于确定所述城市数量等于1,确定所述可路由自治域系统为城市级自治域系统;
响应于确定所述城市数量大于1且小于该可路由自治域系统归属国家城市数量的一半,确定所述可路由自治域系统为区域级自治域系统;
响应于确定所述城市数量大于该所述可路由自治域系统归属国家城市数量的一半,确定所述可路由自治域系统为国家级自治域系统;
响应于确定所述可路由自治域系统涵盖的国家大于1个,确定所述可路由自治域系统为全球级自治域系统。
6.根据权利要求5所述的方法,其中,所述根据所述分类结果对可路由自治域进行排行,具体包括:
计算所述可路由自治域系统的规模得分;
对可路由自治域系统进行排行。
7.根据权利要求6所述的方法,其中,计算所述可路由自治域系统的规模得分,包括:
根据如下公式计算所述可路由自治域系统的规模得分:
G=w*s
其中,G表示可路由自治域系统的规模得分,w表示可路由自治域系统的权重,s表示可路由自治域系统的面积;其中,所述分类结果包括:城市级自治域系统、区域级自治域系统、国家级自治域系统和全球级自治域系统;所述城市级自治域系统的权重为0.5,所述区域级自治域系统的权重为1,所述国家级自治域系统的权重为5,所述全球级自治域系统的权重为50。
8.一种自治域系统的排行系统,包括:
获取模块,用于获取若干可路由自治域系统,并确定每个可路由自治域系统的路由前缀和国家归属信息;
计算模块,用于根据所述路由前缀和所述国家归属信息计算每个所述自治域系统覆盖的地理信息集合;
分类模块,用于根据所述自治域系统覆盖的地理信息集合,将所述可路由自治域系统进行分类得到分类结果;
排行模块,用于根据所述分类结果对可路由自治域系统进行排行。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如权利要求1至7任意一项所述的方法。
10.一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使计算机执行权利要求1至7任一所述方法。
CN202110433423.2A 2021-04-21 2021-04-21 自治域系统的排行方法、系统、电子设备和存储介质 Pending CN113268550A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110433423.2A CN113268550A (zh) 2021-04-21 2021-04-21 自治域系统的排行方法、系统、电子设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110433423.2A CN113268550A (zh) 2021-04-21 2021-04-21 自治域系统的排行方法、系统、电子设备和存储介质

Publications (1)

Publication Number Publication Date
CN113268550A true CN113268550A (zh) 2021-08-17

Family

ID=77229246

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110433423.2A Pending CN113268550A (zh) 2021-04-21 2021-04-21 自治域系统的排行方法、系统、电子设备和存储介质

Country Status (1)

Country Link
CN (1) CN113268550A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114268551A (zh) * 2021-12-16 2022-04-01 南京华飞数据技术有限公司 一种基于主被动协同的自治域级网络拓扑测绘方法
CN115412462A (zh) * 2022-11-02 2022-11-29 北京邮电大学 一种域间路由中断的检测方法
CN115914075A (zh) * 2022-11-25 2023-04-04 中国电子科技网络信息安全有限公司 基于路由表的网络拓扑结点生成方法、设备、介质及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109886556A (zh) * 2019-01-25 2019-06-14 中国电子科技集团公司第三十研究所 一种基于结构和功能特征的自治系统重要性评价方法
US20190372886A1 (en) * 2018-05-29 2019-12-05 Charter Communications Operating, Llc Border gateway protocol (bgp) security measures along autonomous system (as) paths
CN111130876A (zh) * 2019-12-20 2020-05-08 北京邮电大学 一种自治域系统在三维地理空间的展示方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190372886A1 (en) * 2018-05-29 2019-12-05 Charter Communications Operating, Llc Border gateway protocol (bgp) security measures along autonomous system (as) paths
CN109886556A (zh) * 2019-01-25 2019-06-14 中国电子科技集团公司第三十研究所 一种基于结构和功能特征的自治系统重要性评价方法
CN111130876A (zh) * 2019-12-20 2020-05-08 北京邮电大学 一种自治域系统在三维地理空间的展示方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
安宇昊 等: "基于地理信息的自治域级互联网拓扑可视化研究", 《智能计算机与应用》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114268551A (zh) * 2021-12-16 2022-04-01 南京华飞数据技术有限公司 一种基于主被动协同的自治域级网络拓扑测绘方法
CN115412462A (zh) * 2022-11-02 2022-11-29 北京邮电大学 一种域间路由中断的检测方法
CN115914075A (zh) * 2022-11-25 2023-04-04 中国电子科技网络信息安全有限公司 基于路由表的网络拓扑结点生成方法、设备、介质及系统
CN115914075B (zh) * 2022-11-25 2024-05-17 中国电子科技网络信息安全有限公司 基于路由表的网络拓扑结点生成方法、设备、介质及系统

Similar Documents

Publication Publication Date Title
CN113268550A (zh) 自治域系统的排行方法、系统、电子设备和存储介质
CN109040343B (zh) 域名解析方法、装置、计算机可读存储介质及电子设备
US10015243B2 (en) Optimized content distribution based on metrics derived from the end user
US8676951B2 (en) Traffic reduction method for distributed key-value store
CN109327542B (zh) 游戏业务访问响应方法、请求转发方法、连接方法、装置
CN111447292B (zh) 一种IPv6地理位置定位方法、装置、设备及存储介质
WO2015154438A1 (zh) 定位方法及装置
JP2016503937A (ja) 活動領域の検索および決定
TW201543859A (zh) 確定終端的位置的方法及裝置
WO2014161228A1 (zh) 使用移动终端的位置数据来定位ip位置的方法和服务器
MX2014010371A (es) Sistema y método para determinación empírica de expertos y direccionamiento de preguntas.
US10972862B2 (en) Visitor insights based on hyper-locating places-of-interest
CN103685583A (zh) 一种域名解析的方法和系统
US10986173B1 (en) Systems and methods for locating server nodes for edge devices using latency-based georouting
WO2017040852A1 (en) Modeling of geospatial location over time
US9453741B2 (en) Navigation system with indexed term searching and method of operation thereof
CN110809317A (zh) 多源动态格网化网络rtk定位方法、系统、终端及存储介质
Malensek et al. Expressive query support for multidimensional data in distributed hash tables
CN110719194A (zh) 一种网络数据的分析方法及装置
US11470535B1 (en) Systems and methods for locating server nodes in close proximity to edge devices using georouting
CN106789147B (zh) 一种流量分析方法及装置
CN115955458A (zh) 一种内容分发网络地址的识别方法及装置
JP2017037522A (ja) 仮想化基盤選択装置及び方法、並びに、プログラム
US11528249B2 (en) Mapping network MAC addresses to physical locations
CN113312895A (zh) 自治系统as的组织机构映射方法、装置及电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20210817

RJ01 Rejection of invention patent application after publication