[发明专利]基于图数据库和标签迁移的关键路由节点计算方法及装置

摘要

本发明涉及网络空间关键路由的计算领域，尤其是基于图数据库和标签迁移的关键路由节点计算方法及装置。本发明首先将所有网络路由数据以图结构组织模式存储到图数据库中。然后在目标域中通过谱聚类方法判断出可疑的关键路由设备。最后通过基于路由节点标签分布迁移的分类器对可疑路由节点进行分类，从而判断出关键路由节点。本发明可以用于网络空间中的关键路由节点发现，为针对关键路由节点的任何网络应用服务和安全防护提供支撑。

主权项

1.一种基于图数据库和标签迁移的关键路由节点计算方法，其特征在于包括：网络路由数据以图结构组织模式存储到图数据库中；在源域计算源端x_i到目的端x_j的第p个路由的所有内部节点的时间序列距离，从而得到源端x_i到目的端x_j中k个时间序列距离矩阵p∈(1，k)；表示第p条路由内部各点之间的时延距离；输入目标域的待测路由r，计算r内部各节点的时间序列距离矩阵Dr,对Dr进行归一化以及谱聚类，得到m个疑似关键路由节点{n1,…,nm}；对这m个疑似关键路由节点分别进行路由节点标签迁移，得到迁移预测结果；根据该迁移预测结果，确认{n1,…,nm}中的每一个节点nq是否为关键路由节点。