一种网络拓扑校准方法

授权

摘要

本发明公开了一种网络拓扑校准方法，包括：查找得到给定原始拓扑中的差异节点；得到与差异节点相连接的链路，并在两个原始拓扑中删除差异节点及与差异节点相连接的链路，得到具有相同节点的优化拓扑；采用预设的图过滤器结构来表示优化拓扑结构中的拓扑信息；对于每个节点，通过对优化拓扑中的idSum进行异或运算、对拓扑中的Count进行相减运算得到对应的抽取结果；抽取结果用于消除两个优化拓扑中的共同链路而保留差异链路；采用预设的解码算法对抽取结果进行解码运算，得到差异链路，并且通过差异节点和差异链路进行网络拓扑校准。所述网络拓扑校准方法能够在缺乏先验知识的条件下实现高效率的网络拓扑校准，并能降低存储成本及通信开销。

基本信息

专利标题：

一种网络拓扑校准方法

专利标题（英）：

暂无

公开（公告）号：

CN107241222A

申请号：

CN201710418326.X

公开（公告）日：

2017-10-10

申请日：

2017-06-06

授权号：

CN107241222B

授权日：

2022-06-07

发明人：

郭得科罗来龙秦煜东程葛媱

申请人：

郭得科

申请人地址：

湖南省长沙市开福区北辰三角洲D3区6栋1002

代理机构：

北京风雅颂专利代理有限公司

代理人：

马骁

优先权：

CN201710418326.X

主分类号：

H04L12/24

IPC分类号：

H04L12/24 H04L12/26