自治系统AS的组织机构映射方法、装置及电子设备制造方法及图纸

本公开提供一种自治系统AS的组织机构映射方法、装置及电子设备。该方法包括：获取多个AS实体中每个AS实体的多维属性的数据，以形成AS实体集合，多维属性包括多个属性分量，多个属性分量之一指示该AS实体归属的组织机构；对于AS实体集合中的每两个AS实体的每一对类型相同的属性分量，采用与这对属性分量的类型相应的算法来计算这对属性分量之间的相似度，以得到这两个AS实体之间的属性相似度向量；基于属性相似度向量，确定这两个AS实体之间的相似性；根据AS实体集合中的每两个AS实体之间的相似性，对多个AS实体进行组织机构归并，以实现多个AS实体的组织机构映射。这样，能够提高自治系统AS的组织机构映射的准确性，减少误判和漏判的情况。

【技术实现步骤摘要】
自治系统AS的组织机构映射方法、装置及电子设备
本公开涉及数据处理
，尤其涉及一种自治系统AS的组织机构映射方法、装置及电子设备。
技术介绍
自治系统(AutonomousSystem，AS)是网络空间的基础组成单元和信息资源的载体，其通过边界网关协议(BorderGatewayProtocol，BGP)和路由传输设备完成互联，实现全球网络互通，从而实现不同组织机构的通信。不同的技术管理部门管理运营着不同的自治域，每个自治域都有其归属的特定的组织机构，同样，每个组织机构也会同时拥有多个自治域，例如高校、科研机构、互联网公司、政府机构、运营商等，他们通过申请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为本公开实施例的自治系统AS的组织机构映射方法的流程图；图2为本公开实施例的自治系统AS的组织机构映射方法的步骤100展开示意图；图3为本公开实施例的自治系统AS的组织机构映射方法的第一算法的执行流程示意图；图4为本公开实施例的自治系统AS的组织机构映射方法的第二算法的执行流程示意图；图5为本公开实施例的自治系统AS的组织机构映射方法的第三算法的执行流程示意图；图6为本公开实施例的自治系统AS的组织机构映射方法的步骤300展开示意图；图7为本公开另一个实施例的自治系统AS的组织机构映射方法的流程图；图8为本公开实施例的自治系统AS的组织机构映射装置的结构框图；图9为本公开实施例的电子设备的硬件结构示意图。具体实施方式为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。需要说明的是，除非另外定义，本公开实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本公开实施例中使用的“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，可以是直接连接还可以是间接连接，可以是有线连接也可以是无线连接。AS实体具有多维属性，包括AS名称、组织机构、归属国家、描述、技术联系人、行政联系人、联系人电话、联系人邮箱以及归属机构的机构名称、技术联系人、行政联系人等，自治域的多维属性在一定程度上反应了AS实体的聚类关系。互联网注册机构(RegionalInternetRegistry，RIR)是管理世界上某特定地区Internet资源的组织，Internet资源包括上述的自治域、IP地址以及路由注册信息。自治系统的多维属性可以从互联网注册机构获得。自治系统拓扑将AS实体级拓扑抽象为一个无向图，其中各个AS实体看作图中单个的点，AS实体间通过边界网关的互联关系看作图中的边，以节点的度和AS实体间的商业关系来展示AS实体的重要程度和层次关系。为了向互联网研究人员提供更准确的AS实体网络拓扑模型,拓扑建模研究者先后提出了大量的拓扑模型,如随机网络模型、层次模型、小世界模型、幂律模型、局域世界模型等。基于这些拓扑模型，产生了很多AS实体级拓扑生成算法，包括树型布局算法、网格布局算法、力导向布局算法，解决AS实体拓扑节点合理布局和计算效率问题。相关技术中自治系统组织机构映射方法有两种，一种是注册机构自己填充数据信息，例如PCH(PacketClearingHouse)，它是本文档来自技高网...

【技术保护点】
1.一种自治系统AS的组织机构映射方法，包括：/n获取多个AS实体中每个AS实体的多维属性的数据，以形成AS实体集合，其中，所述多维属性包括多个属性分量，所述多个属性分量之一指示该AS实体归属的组织机构；/n对于所述AS实体集合中的每两个AS实体，/n对于这两个AS实体的每一对类型相同的属性分量，采用与这对属性分量的类型相应的算法来计算这对属性分量之间的相似度，以得到这两个AS实体之间的属性相似度向量；/n基于所述属性相似度向量，确定这两个AS实体之间的相似性；/n根据所述AS实体集合中的每两个AS实体之间的所述相似性，对所述多个AS实体进行组织机构归并，以实现所述多个AS实体的组织机构映射。/n

【技术特征摘要】
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实体的每一对类型相同的属性分量，响应于确定这对属性分量的类型属于字符串属性，采用下列第一算法来计算这对属性分量之间的相似度：
响应于确定这对属性分量的字符串相同，确定这对属性分量之间的相似度等于表示属性相似的第一值；
响应于确定这对属性分量的字符串不相同，确定这对属性分量之间的相似度等于表示属性不相似的第二值。


4.根据权利要求1所述的方法，其中，对于所述AS实体集合中的每两个AS实体的每一对类型相同的属性分量，响应于确定这对属性分量的类型属于文本属性，采用下列第二算法来计算这对属性分量之间的相似度：
对这对属性分量各自的文本分别进行单词分割，以得到这对属性分量分别对应的两个词频-逆文档频率TF-IDF向量；
计算这两个TF-IDF向量之间的余弦相似度；
对计算出的所述余弦相似度进行归一化处理；
响应于确定归一化处理后的所述余弦相似度大于第一预定阈值，确定这对属性分量之间的相似度等于表示属性相似的第一值；
响应于确定归一化处理后的所述余弦相似度不大于所述第一预定阈值，确定这对属性分量之间的相似度等于表示属性不相似的第二值。


5.根据权利要求1所述的方法，其中，对于所述AS实体集合中的每两个AS实体的每一对类型相同的属性分量，响应于确定这对属性分量的类型属于列表属性，采用下列第三算法来计算这对属性分量之间的相似度：
计算这对属性分量的列表...

【专利技术属性】
技术研发人员：张沛，黄小红，严欢，白峻东，舒坤博，徐鹏举，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11