CN111130876B - 一种自治域系统在三维地理空间的展示方法及装置 - Google Patents

一种自治域系统在三维地理空间的展示方法及装置 Download PDF

Info

Publication number
CN111130876B
CN111130876B CN201911328239.0A CN201911328239A CN111130876B CN 111130876 B CN111130876 B CN 111130876B CN 201911328239 A CN201911328239 A CN 201911328239A CN 111130876 B CN111130876 B CN 111130876B
Authority
CN
China
Prior art keywords
area
country
sub
grid
dividing
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.)
Active
Application number
CN201911328239.0A
Other languages
English (en)
Other versions
CN111130876A (zh
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 CN201911328239.0A priority Critical patent/CN111130876B/zh
Publication of CN111130876A publication Critical patent/CN111130876A/zh
Application granted granted Critical
Publication of CN111130876B publication Critical patent/CN111130876B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明实施例提供了一种自治域系统在三维地理空间的展示方法及装置，获取每个自治域系统AS的属性信息，针对每一国家，确定该国家在预设地图中的多边形区域；针对每一国家，基于该国家包含的AS数目，将多边形区域划分为AS数目个方格区域；针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，长方体的高度与该AS的路由宣告前缀数目正相关。能够实现AS向地理空间映射，清楚直观的展示AS在三维地理空间的分布情况。

Description

一种自治域系统在三维地理空间的展示方法及装置
技术领域
本发明涉及互联网技术领域，特别是涉及一种自治域系统在三维地理空间的展示方法及装置。
背景技术
互联网由成千上万分布在全球的自治域系统(Autonomous System，AS)组成，每个AS是由传输设备、路由协议组成的独立的互联网络，隶属于一个特定的组织机构，如科技公司，大学，政府机构或科研机构等。
由于不同的AS之间的连接关系错综复杂，AS拓扑结构可视化至关重要。
传统的AS网络拓扑抽象为一个由点集和边集组成的无向图，图中每个点代表一个AS，图中的边表示AS间通过边界网关的互联关系。进而，许多网络拓扑特征被定义以描述AS拓扑结构的内在特征，包括AS节点度分布、平均路径长度、聚集系数等。为了向互联网研究人员提供更准确的AS网络拓扑模型，拓扑建模研究者先后提出了大量的拓扑模型，如随机网络模型、层次模型、幂律模型、局域世界模型等。基于这些拓扑模型，产生了很多AS级拓扑生成算法，包括树型布局算法、网格布局算法等，解决AS拓扑节点合理布局和计算效率问题。
然而在现有的AS拓扑可视化存在一定缺陷，例如只显示了AS拓扑在二维平面的网络连接关系，不能反映AS的地理位置以及AS在三维地理空间的关联关系。
发明内容
本发明实施例的目的在于提供一种自治域系统在三维地理空间的展示方法及装置，以实现AS向地理空间映射，直观的展示AS在三维地理空间的分布情况。具体技术方案如下：
为实现上述目的，本发明实施例提供了一种自治域系统在三维地理空间的展示方法，方法包括：
获取每个自治域系统AS的属性信息，所述属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；
针对每一国家，确定该国家在预设地图中的多边形区域；
针对每一国家，基于该国家包含的AS数目，将所述多边形区域划分为所述AS数目个方格区域；
针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为所述机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；
将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，所述长方体的高度与该AS的路由宣告前缀数目正相关。
可选的，所述属性信息还包括邻接关系，所述方法还包括：
基于所述邻接关系，确定每个AS的邻接AS；
针对每个AS，生成该AS对应的长方体与该AS的邻接AS对应的长方体的连接线。
可选的，所述属性信息还包括地理疆域面积，所述方法还包括：
针对每个AS，在该AS对应的长方体中生成预设形状的图案，该图案的面积与该AS的地理疆域面积正相关。
可选的，所述获取每个AS的属性信息的步骤，包括：
从各个互联网注册管理机构获取AS的注册登记信息；
从所述注册登记信息中查询AS的属性信息。
为实现上述目的，本发明实施例还提供了一种自治域系统在三维地理空间的展示装置，所述装置包括：
获取模块，用于获取每个自治域系统AS的属性信息，所述属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；
第一确定模块，用于针对每一国家，确定该国家在预设地图中的多边形区域；
第一划分模块，用于针对每一国家，基于该国家包含的AS数目，将所述多边形区域划分为所述AS数目个方格区域；
第二划分模块，用于针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为所述机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；
填充模块，用于将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，所述长方体的高度与该AS的路由宣告前缀数目正相关。
可选的，所述属性信息还包括邻接关系，所述装置还包括：
第二确定模块，用于基于所述邻接关系，确定每个AS的邻接AS；
第一生成模块，用于针对每个AS，生成该AS对应的长方体与该AS的邻接AS对应的长方体的连接线。
可选的，所述属性信息还包括地理疆域面积，所述装置还包括：
第二生成模块，用于针对每个AS，在该AS对应的长方体中生成预设形状的图案，该图案的面积与该AS的地理疆域面积正相关。
可选的，所述获取模块，具体用于：
从各个互联网注册管理机构获取AS的注册登记信息；
从所述注册登记信息中查询AS的属性信息。
为了实现上述目的，本发明实施例还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述任一自治域系统在三维地理空间的展示方法步骤。
为了实现上述目的，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一方法步骤。
应用本发明实施例提供的自治域系统在三维地理空间的展示方法及装置，获取每个自治域系统AS的属性信息，属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；针对每一国家，确定该国家在预设地图中的多边形区域；针对每一国家，基于该国家包含的AS数目，将多边形区域划分为AS数目个方格区域；针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，长方体的高度与该AS的路由宣告前缀数目正相关。可见，能够实现AS向地理空间映射，清楚直观的展示AS在三维地理空间的分布情况。
当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的自治域系统在三维地理空间的展示方法的一种流程示意图；
图2为本发明实施例提供的自治域系统在三维地理空间的展示方法的另一种流程示意图；
图3为本发明实施例提供的自治域系统在三维地理空间的展示装置的一种结构示意图；
图4为本发明实施例提供的电子设备的一种结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了解决现有的以无向图展示AS网络拓扑结构，只能显示AS拓扑在二维平面的连接关系，无法反映AS在三维地理空间分布的技术问题，本发明实施例提供了一种自治域系统在三维地理空间的展示方法、装置、电子设备及计算机可读存储介质。
参见图1，图1为本发明实施例提供的自治域系统在三维地理空间的展示方法的一种流程示意图，方法包括以下步骤：
S101：获取每个AS的属性信息，属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量。
本发明实施例中，AS表示自治域系统，全球的互联网被分为很多个AS，每个国家的机构都可以申请AS号码。
本步骤中，可以获取每个AS的属性信息，包括名称，归属国家，归属机构，路由宣告前缀数量。其中，路由宣告前缀数量表示该AS已宣告的路由前缀的数量，能够表示AS的规模大小。
S102：针对每一国家，确定该国家在预设地图中的多边形区域。
本发明实施例中，为了更直观、清楚的展示AS在地理空间的分布，可以在预设的地图上展示各个国家包含的AS，其中，预设的地图可以是地理信息系统中的地图。值得说明的是，后续针对AS的展示都建立在该预设的地图上。
针对每一个国家，可以先确定该国家在预设地图中的多边形区域。该多边形区域可以直接从地理信息系统中获取。
S103：针对每一国家，基于该国家包含的AS数目，将多边形区域划分为AS数目个方格区域。
本发明实施例中，为了清楚、直观的显示AS所属国家，可以将各个国家对应的预设地图上的多边形区域划分为若干方格区域，方格区域的数目等同于该国家包含的AS的数目。其中，方格区域可以为大小相等的正方形区域。
为了将多边形区域划分为AS数目个方格区域，可以先获取国家在地理信息系统中的外接矩形区域。具体的，获得该多边形区域边界的最大的经度和纬度作为东北角的经纬度，最小的经度和纬度作为西南角的经纬度，根据东北角和西南角的经纬度构成一个矩形区域，该矩形区域即为该国家在预设地图中的外接矩形区域，能够完全包含该国家的多边形区域。
随后取该外接矩形区域经度差的一半和纬度差的一半中较小值作为初始方格区域的边长，在该外接矩形区域中划分方格区域，判断划分得到的方格区域有多少处于多边形区域中，若小于AS数目，则缩小方格区域的边长重新划分，直到该国家的多边形区域内包含AS数目个方格区域。
S104：针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目。
本发明实施例中，为了清楚、直观的显示AS所属的机构，针对每一国家，可以将S103获取的AS数目个方格区域划分为若干个子区域，其中每个子区域对应一个拥有AS的机构，每个子区域包含多个方格区域，且每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目。
举例来讲，国家A包含的AS总数目为n，国家A中拥有AS的机构数目为m，其中第k个机构包含的AS数目为ok，则相应的，国家A的多边形区域被划分为m个子区域，这m个子区域中，第k个子区域中包含的方格区域的数目为ok，且多边形区域中总共包含n个方格区域。
S105：将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，长方体的高度与该AS的路由宣告前缀数目正相关。
本发明实施例中，为了清楚、直观的展示AS在三维地理空间的分布，可以将AS以长方体的形式依次填充至该AS机构对应的子区域中的方格区域。
为了直观的显示各个AS的路由宣告前缀数量，可以按照路由宣告前缀数量从大到小的顺序，依次填充各个AS对应的长方体。每个长方体代表一个AS，此外，可以用长方体的高度表示该长方体对应的AS的路由宣告前缀数量，长方体的高度与该AS的路由宣告前缀数目正相关。
应用本发明实施例提供的自治域系统在三维地理空间的展示方法，获取每个自治域系统AS的属性信息，属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；针对每一国家，确定该国家在预设地图中的多边形区域；针对每一国家，基于该国家包含的AS数目，将多边形区域划分为AS数目个方格区域；针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，长方体的高度与该AS的路由宣告前缀数目正相关。可见，能够实现AS向地理空间映射，清楚直观的展示AS在三维地理空间的分布情况。
在本发明的一种实施例中，S101获取的AS的属性信息还可以包括邻接关系，邻接关系表示AS之间通过边界网关相连的关系。为了直观的显示AS之间的邻接关系，可以针对每个AS，生成该AS对应的长方体与该AS的邻接AS对应的长方体的连接线，该连接线可以是抛物线的形式。
举例来讲，第一AS和第二AS邻接，第二AS和第三AS邻接，则生成第一AS对应的长方体与第二AS对应的长方体的连接线，以及第二AS对应的长方体与第三AS对应的长方体的连接线。
在本发明的一种实施例中，S101获取的属性信息还包括AS的地理疆域面积，地理疆域面积表示AS覆盖区域的面积，可以查询AS已宣告的IP地址前缀中单个IP地址的经纬度信息，根据每个AS所有IP地址的经纬度范围计算该AS的地理疆域面积。为了直观的显示各个AS的地理疆域面积的大小，针对每个AS，可以在该AS对应的长方体中生成预设形状的图案，该图案的面积与该AS的地理疆域面积正相关。其中，预设形状可以是圆形等。
在本发明的一种实施例中，S101：获取每个AS的属性信息，具体可以包括以下细化步骤：
步骤a，从各个互联网注册管理机构获取AS的注册登记信息。
步骤b，从注册登记信息中查询AS的属性信息。
具体的，可以从互联网各大区的注册管理机构数据库中获取AS注册登记信息，从注册登记信息中查询AS名称，归属国家，归属机构，路由宣告前缀数量等属性信息。
容易理解的，除了上述属性信息之外，还可以获取其他信息，例如AS的描述信息，在展示AS时，可以将描述信息显示在AS对应的长方体附近，具体可以根据实际需求进行设定。
为了便于理解，下面结合图2对本发明实施例提供的自治域系统在三维地理空间的展示方法进行进一步说明。
参见图2，包括以下步骤：
S201：从互联网注册管理机构获取AS属性信息。
S202：从检测路由器获取AS宣告前缀信息和AS间邻接关系。
S203：计算每个AS的地理疆域面积。
S204：以国家为单位，将每个AS映射到该国家对应的地理信息系统中。
S205：判断是否完成最后一个国家的AS映射，是则结束，否则执行S206。
S206：获取这个国家AS数目n和拥有AS的机构数目m。
S207：获取这个国家在地里信息系统中的多边形区域。
S208：将这个国家对应的多边形区域划分为n个方格区域。
S209：将这个国家对应的多边形区域划分为m个子区域，子区域中方格区域的数目与该子区域对应的机构包含的AS数目相同。
S210：将这个国家每个机构的AS映射到多边形区域的子区域中。
S211：判断是否完成这个国家的最后一个机构的AS映射，是则返回S204，否则执行S212。
S212：将这个机构的AS以长方体形式映射到子区域的方格区域中。
S213：以单个AS长方体为中心，建立与邻接AS的长方体的连接关系。
S214：以单个AS长方体为中心，按照该AS的疆域面积绘制圆形覆盖区域。
步骤S214执行完毕后返回步骤S211，即将该国家的下一个机构的AS映射到对应的子区域中。
相应于本发明实施例提供的自治域系统在三维地理空间的展示方法，本发明实施例提供了一种自治域系统在三维地理空间的展示装置，参见图3，可以包括如下模块：
获取模块301，用于获取每个自治域系统AS的属性信息，属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量。
第一确定模块302，用于针对每一国家，确定该国家在预设地图中的多边形区域。
第一划分模块303，用于针对每一国家，基于该国家包含的AS数目，将多边形区域划分为AS数目个方格区域。
第二划分模块304，用于针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目。
填充模块305，用于将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，长方体的高度与该AS的路由宣告前缀数目正相关。
在本发明的一种实施例中，属性信息还包括邻接关系，在图3所示装置基础上，还可以包括第二确定模块，用于基于邻接关系，确定每个AS的邻接AS；第一生成模块，用于针对每个AS，生成该AS对应的长方体与该AS的邻接AS对应的长方体的连接线。
在本发明的一种实施例中，属性信息还包括地理疆域面积，在图3所示装置基础上，还可以包括第二生成模块，用于针对每个AS，在该AS对应的长方体中生成预设形状的图案，该图案的面积与该AS的地理疆域面积正相关。
在本发明的一种实施例中，获取模块301，具体可以用于：
从各个互联网注册管理机构获取AS的注册登记信息；
从注册登记信息中查询AS的属性信息。
应用本发明实施例提供的自治域系统在三维地理空间的展示装置，获取每个自治域系统AS的属性信息，属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；针对每一国家，确定该国家在预设地图中的多边形区域；针对每一国家，基于该国家包含的AS数目，将多边形区域划分为AS数目个方格区域；针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，长方体的高度与该AS的路由宣告前缀数目正相关。可见，能够实现AS向地理空间映射，清楚直观的展示AS在三维地理空间的分布情况。
相应于自治域系统在三维地理空间的展示方法实施例，本发明实施例还提供了一种电子设备，如图4所示，包括处理器401、通信接口402、存储器403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信，
存储器403，用于存放计算机程序；
处理器401，用于执行存储器403上所存放的程序时，实现如下步骤：
获取每个自治域系统AS的属性信息，所述属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；
针对每一国家，确定该国家在预设地图中的多边形区域；
针对每一国家，基于该国家包含的AS数目，将所述多边形区域划分为所述AS数目个方格区域；
针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为所述机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；
将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，所述长方体的高度与该AS的路由宣告前缀数目正相关。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
应用本发明实施例提供的自治域系统在三维地理空间的电子设备，获取每个自治域系统AS的属性信息，属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；针对每一国家，确定该国家在预设地图中的多边形区域；针对每一国家，基于该国家包含的AS数目，将多边形区域划分为AS数目个方格区域；针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，长方体的高度与该AS的路由宣告前缀数目正相关。可见，能够实现AS向地理空间映射，清楚直观的展示AS在三维地理空间的分布情况。
本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有计算机程序，计算机程序被处理器执行时实现上述任一方法步骤。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于自治域系统在三维地理空间的展示装置、电子设备和计算机可读存储介质实施例，由于其基本相似于自治域系统在三维地理空间的展示方法实施例，所以描述的比较简单，相关之处参见自治域系统在三维地理空间的展示方法实施例的部分说明即可。
以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种自治域系统在三维地理空间的展示方法，其特征在于，所述方法包括：
获取每个自治域系统AS的属性信息，所述属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；
针对每一国家，确定该国家在预设地图中的多边形区域；所述预设的地图是地理信息系统中的地图；
针对每一国家，基于该国家包含的AS数目，将所述多边形区域划分为所述AS数目个方格区域；
针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为所述机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；
将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，所述长方体的高度与该AS的路由宣告前缀数目正相关；
所述针对每一国家，基于该国家包含的AS数目，将所述多边形区域划分为所述AS数目个方格区域，包括：
获取国家在地理信息系统中的外接矩形区域；
取该外接矩形区域经度差的一半和纬度差的一半中较小值作为初始方格区域的边长，在该外接矩形区域中划分方格区域，判断划分得到的方格区域中处于多边形区域中的数目，若该数目小于AS数目，则缩小方格区域的边长重新划分，直到该国家的多边形区域内包含AS数目个方格区域。
2.根据权利要求1所述的方法，其特征在于，所述属性信息还包括邻接关系，所述方法还包括：
基于所述邻接关系，确定每个AS的邻接AS；
针对每个AS，生成该AS对应的长方体与该AS的邻接AS对应的长方体的连接线。
3.根据权利要求1所述的方法，其特征在于，所述属性信息还包括地理疆域面积，所述方法还包括：
针对每个AS，在该AS对应的长方体中生成预设形状的图案，该图案的面积与该AS的地理疆域面积正相关。
4.根据权利要求1所述的方法，其特征在于，所述获取每个AS的属性信息的步骤，包括：
从各个互联网注册管理机构获取AS的注册登记信息；
从所述注册登记信息中查询AS的属性信息。
5.一种自治域系统在三维地理空间的展示装置，其特征在于，所述装置包括：
获取模块，用于获取每个自治域系统AS的属性信息，所述属性信息包括：名称，归属国家，归属机构，路由宣告前缀数量；
第一确定模块，用于针对每一国家，确定该国家在预设地图中的多边形区域；所述预设的地图是地理信息系统中的地图；
第一划分模块，用于针对每一国家，基于该国家包含的AS数目，将所述多边形区域划分为所述AS数目个方格区域；
第二划分模块，用于针对每一国家，基于该国家拥有AS的机构数目，将该国家的AS数目个方格区域划分为所述机构数目个子区域，每个子区域对应一个拥有AS的机构，每个子区域中包含的方格区域的数目等同于该子区域对应的机构包含的AS数目；
填充模块，用于将每个AS以长方体的形式依次填充至该AS所属机构对应的子区域中的方格区域，所述长方体的高度与该AS的路由宣告前缀数目正相关；
所述第一划分模块，具体用于：
获取国家在地理信息系统中的外接矩形区域；
取该外接矩形区域经度差的一半和纬度差的一半中较小值作为初始方格区域的边长，在该外接矩形区域中划分方格区域，判断划分得到的方格区域中处于多边形区域中的数目，若该数目小于AS数目，则缩小方格区域的边长重新划分，直到该国家的多边形区域内包含AS数目个方格区域。
6.根据权利要求5所述的装置，其特征在于，所述属性信息还包括邻接关系，所述装置还包括：
第二确定模块，用于基于所述邻接关系，确定每个AS的邻接AS；
第一生成模块，用于针对每个AS，生成该AS对应的长方体与该AS的邻接AS对应的长方体的连接线。
7.根据权利要求5所述的装置，其特征在于，所述属性信息还包括地理疆域面积，所述装置还包括：
第二生成模块，用于针对每个AS，在该AS对应的长方体中生成预设形状的图案，该图案的面积与该AS的地理疆域面积正相关。
8.根据权利要求5所述的装置，其特征在于，所述获取模块，具体用于：
从各个互联网注册管理机构获取AS的注册登记信息；
从所述注册登记信息中查询AS的属性信息。
9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-4任一所述的方法步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-4任一所述的方法步骤。
CN201911328239.0A 2019-12-20 2019-12-20 一种自治域系统在三维地理空间的展示方法及装置 Active CN111130876B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911328239.0A CN111130876B (zh) 2019-12-20 2019-12-20 一种自治域系统在三维地理空间的展示方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911328239.0A CN111130876B (zh) 2019-12-20 2019-12-20 一种自治域系统在三维地理空间的展示方法及装置

Publications (2)

Publication Number Publication Date
CN111130876A CN111130876A (zh) 2020-05-08
CN111130876B true CN111130876B (zh) 2021-04-06

Family

ID=70500805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911328239.0A Active CN111130876B (zh) 2019-12-20 2019-12-20 一种自治域系统在三维地理空间的展示方法及装置

Country Status (1)

Country Link
CN (1) CN111130876B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865698B (zh) * 2020-07-30 2023-10-17 中国电子信息产业集团有限公司第六研究所 一种基于地理信息的自治域级互联网拓扑可视化方法
CN116866002A (zh) * 2020-12-04 2023-10-10 华为技术有限公司 一种验证as对的方法、装置及设备
CN113268550A (zh) * 2021-04-21 2021-08-17 北京邮电大学 自治域系统的排行方法、系统、电子设备和存储介质
CN113312895A (zh) * 2021-05-20 2021-08-27 北京邮电大学 自治系统as的组织机构映射方法、装置及电子设备
CN114124719B (zh) * 2021-10-27 2022-09-20 清华大学 网络空间态势感知方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103609080A (zh) * 2011-06-23 2014-02-26 瑞典爱立信有限公司 用于支持经由as间路径的路由的方法和节点

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ITTO20080310A1 (it) * 2008-04-22 2008-07-22 Geomondo S R L Applicativo di identificazione, geo-localizzazione e gestione di punti di interesse (poi)
CN108023771B (zh) * 2017-12-06 2020-06-30 清华大学 基于ip地址和逻辑端口的网络空间坐标体系架构的创建方法及装置
CN109728934B (zh) * 2018-12-03 2022-05-03 清华大学 网络空间地图模型创建方法及装置
CN109981346B (zh) * 2019-02-21 2020-07-10 清华大学 基于自治系统的网络空间坐标系创建方法及装置
CN109889396B (zh) * 2019-03-22 2021-09-03 哈尔滨工业大学 一种自治域级互联网拓扑可视化方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103609080A (zh) * 2011-06-23 2014-02-26 瑞典爱立信有限公司 用于支持经由as间路径的路由的方法和节点

Also Published As

Publication number Publication date
CN111130876A (zh) 2020-05-08

Similar Documents

Publication Publication Date Title
CN111130876B (zh) 一种自治域系统在三维地理空间的展示方法及装置
US20220067117A1 (en) System and method for linking data records for parcels
Jiang et al. Spatial distribution of city tweets and their densities
Csáji et al. Wireless multi-sensor networks for smart cities: A prototype system with statistical data analysis
CN107833282B (zh) 一种地形建模和网格生成方法及装置
CN108399652A (zh) 城市地下管线三维监测模型建立的方法、装置、存储介质与终端设备
CN104821013A (zh) 基于大地坐标系数字高程模型的地表面积提取方法及系统
CN110597935A (zh) 一种空间分析方法和装置
CN103544585A (zh) 电子商务物流配送系统及其配送方法
CN110428386B (zh) 地图网格合并方法、装置、存储介质、电子装置
CN106780064A (zh) 一种区域划分方法、装置及网络设备
CN111859187A (zh) 基于分布式图数据库的poi查询方法、装置、设备及介质
CN109684425A (zh) 保单用户地址匹配方法及装置
CN109635063A (zh) 地址库的信息处理方法、装置、电子设备和存储介质
CN107809339A (zh) 链路显示方法、链路生成方法和装置
CN113268550A (zh) 自治域系统的排行方法、系统、电子设备和存储介质
CN111459914A (zh) 分布式图数据库的优化方法、装置和电子设备
CN113010570B (zh) 电网设备矢量数据查询方法、装置、计算机设备和介质
CN109412149B (zh) 基于区域划分的电网子图构建方法、拓扑分析方法及装置
CN112700073B (zh) 公交线路规划方法和装置
CN111309844A (zh) 获取全地图poi信息的方法和装置
Bhargava et al. Triangulated irregular network model from mass points
CN109241207B (zh) 一种在地图上显示数据的方法及装置
CN110532437A (zh) 电子凭证提示方法、装置、计算机设备及存储介质
CN109670000A (zh) 地图数据获取方法、计算机可读存储介质及终端设备

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
GR01 Patent grant
GR01 Patent grant