买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种基于链路关系发现的网络拓扑快速重构方法及装置，用于解决在网络动态变化情况下，传统机器学习算法在网络拓扑快速重构方面难以实时准确获取网络拓扑的随机变化信息的问题。该方法包括：对目标网络进行分析，得到链路加权关系学习指标；对链路加权关系学习指标进行处理，得到网络快照内链路关系；利用面向链路关系特征提取模型，对链路加权关系学习指标进行处理，得到网络快照间链路关系；对网络快照内链路关系和网络快照间链路关系进行处理，得到网络拓扑信息；对网络拓扑信息进行处理，得到快速重构的网络拓扑结果。本发明能准确提取链路关系分布式特征，实现链路关系的自动学习和精准校正。

主权项：1.一种基于链路关系发现的网络拓扑快速重构方法，其特征在于，所述方法包括：S1，对目标网络进行分析，得到链路加权关系学习指标；所述链路加权关系学习指标包括节点权值信息、节点强度信息和局部路径信息，包括：S11，对所述目标网络进行阶段划分，得到N个目标网络阶段，N为正整数；S12，对目标网络阶段i中的任意节点对m,n进行处理，得到节点对m,n的节点权值信息、节点对m,n的节点强度信息和节点对m,n的局部路径信息，i＝1,2,…,N，包括：S121，对节点m和节点n在Δt时间段内保持联通状态的时长进行处理，得到节点对m,n的节点权值信息；所述节点对m,n的节点权值信息计算公式为： 式中，cmn为节点对m,n的节点权值信息，tmn为节点m和节点n在Δt时间段内保持连联通状态的时长，Δt12为节点m和节点n在Δt时间段内对应的两种网络状态之间的间隔时长；S122，在与节点m有通联关系的节点集中依次遍历不同的节点，得到节点对m,n的节点强度信息；所述节点对m,n的节点强度信息为与节点m有通联关系的节点集中各个节点与节点m的节点权值信息之和；S123，计算节点m和节点n之间的第j条路径上除节点m和节点n外的每一个节点的节点强度信息并求和，得到关联路径贡献度信息，j为路径编号；S124，计算节点m和节点n之间长度为l的路径的第一关联路径贡献度信息，并对所述第一关联路径贡献度信息取倒数并求和，得到节点对m,n的局部路径信息；S13，对所述节点对m,n的节点权值信息、所述节点对m,n的节点强度信息和所述节点对m,n的局部路径信息进行整合，得到链路加权关系学习指标；S2，对所述链路加权关系学习指标进行处理，得到网络快照内链路关系；S3，利用面向链路关系特征提取模型，对所述链路加权关系学习指标进行处理，得到网络快照间链路关系，包括：S31，利用不同节点对在不同目标网络阶段的链路加权关系学习指标，对预设的特征提取模型进行训练，得到面向链路关系特征提取模型；S32，利用所述面向链路关系特征提取模型，对所述链路加权关系学习指标进行处理，得到网络快照间链路关系，包括：S321，利用第一特征处理模型，对所述链路加权关系学习指标进行处理，得到第一特征信息；S322，利用第二特征提取模型，对所述第一特征信息进行处理，得到第二特征信息；S323，利用所述面向链路关系特征提取模型，对所述第二特征信息进行处理，得到网络快照间链路关系；S4，对所述网络快照内链路关系和所述网络快照间链路关系进行处理，得到网络拓扑信息；S5，对所述网络拓扑信息进行处理，得到快速重构的网络拓扑。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第十五研究所 一种基于链路关系发现的网络拓扑快速重构方法及装置