[发明专利]一种节点身份信息获取方法、装置、存储介质及电子设备

权利要求书

1.一种节点身份信息获取方法，其特征在于，所述方法包括：

依据网络拓扑图获取目标节点的特征序列；

其中，所述网络拓扑图包括各个节点之间的邻居关系和各个节点的IP地址，所述特征序列包括所述目标节点的邻居属性和所述目标节点在所述网络拓扑图中的位置属性；

将所述特征序列输入分类器，获得所述目标节点的身份信息，其中，所述身份信息表征所述目标节点是否为网络服务提供节点。

2.如权利要求1所述的节点身份信息获取方法，其特征在于，所述网络拓扑图包括任意相邻的两个节点之间的时延，所述邻居关系包含任意相邻的两个节点之间的上行关系或下行关系，所述邻居属性包括邻居数量、上行邻居延迟中位值以及下行邻居延迟中位值；

所述依据网络拓扑图获取目标节点的特征序列的步骤，包括：

依据所述邻居关系确定所述目标节点的邻居数量，其中，所述邻居数量包括上行邻居的数量和下行邻居的数量；

依据任意相邻的两个节点之间的时延，获取所述目标节点的上行邻居延迟中位值和下行邻居延迟中位值，其中，上行邻居延迟中位值表征各个上行邻居到所述目标节点的时延的中位值，下行邻居延迟中位值表征所述目标节点到各个下行邻居的时延的中位值；

依据各个节点的IP地址，获取所述目标节点在所述网络拓扑图中的位置属性。

3.如权利要求2所述的节点身份信息获取方法，其特征在于，所述邻居属性还包括：第一类节点的数量、第二类节点的数量、第一特征值以及第二特征值；其中，所述第一类节点为与所述目标节点的具有相同上行关系的共邻节点，所述第二类节点为与所述目标节点的具有相同下行关系的共邻节点；

所述依据网络拓扑图获取目标节点的特征序列的步骤，还包括：

依据所述邻居关系确定所述第一类节点的数量和所述第二类节点的数量；

依据任意相邻的两个节点之间的时延，获取所述目标节点与各个所述第一类节点的上行共邻延迟比和所述目标节点与各个所述第二类节点的下行共邻延迟比，其中，所述上行共邻延迟比表征上行邻居节点分别到所述目标节点和所述第一类节点的时延的比例的中位值，所述下行共邻延迟比表征所述目标节点和所述第二类节点分别到下行邻居的时延的比例的中位值；

从所述上行共邻延迟比和所述下行共邻延迟比分别筛选出第一特征值和第二特征值，其中，所述第一特征值为最接近1的上行共邻延迟比，所述第二特征值为最接近1的下行共邻延迟比。

4.如权利要求2所述的节点身份信息获取方法，其特征在于，所述位置属性包括：上行邻居地理距离均值、上行邻居地理距离中值、上行邻居地理距离方差、下行邻居地理距离均值、下行邻居地理距离中值依据下行邻居地理距离方差；

所述依据各个节点的IP地址，获取所述目标节点在所述网络拓扑图中的位置属性的步骤，包括：

依据所述目标节点及其上行邻居、下行邻居的IP地址，确定所述目标节点及其上行邻居、下行邻居的地理位置；

依据所述目标节点及其上行邻居、下行邻居的地理位置，获取上行邻居地理距离均值、上行邻居地理距离中值、上行邻居地理距离方差、下行邻居地理距离均值、下行邻居地理距离中值依据下行邻居地理距离方差。

5.如权利要求4所述的节点身份信息获取方法，其特征在于，所述位置属性还包括：所述目标节点及其上行邻居、下行邻居所在自治系统的数量和所在互联网服务提供系统的数量；

所述依据各个节点的IP地址，获取所述目标节点在所述网络拓扑图中的位置属性的步骤，还包括：

通过查询IP数据库获取所述目标节点及其上行邻居、下行邻居所在自治系统的数量和所在互联网服务提供系统的数量。

6.如权利要求1所述的节点身份信息获取方法，其特征在于，在所述依据网络拓扑图获取目标节点的特征序列之前，所述方法还包括：

通过测绘工具绘制所述网络拓扑图。

7.如权利要求1所述的节点身份信息获取方法，其特征在于，在将所述特征序列输入分类器，获得所述目标节点的身份信息之前，所述方法还包括：

依据带有标签的特征序列训练所述分类器，其中，所述标签携带所述特征序列对应的身份信息。