[发明专利]一种网络拓扑校准方法有效
| 申请号： | 201710418326.X | 申请日： | 2017-06-06 |
| 公开（公告）号： | CN107241222B | 公开（公告）日： | 2022-06-07 |
| 发明（设计）人： | 郭得科;罗来龙;秦煜东;程葛媱 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | H04L41/12 | 分类号： | H04L41/12;H04L43/50 |
| 代理公司： | 北京风雅颂专利代理有限公司 11403 | 代理人： | 马骁;于洁 |
| 地址： | 410003 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种网络拓扑校准方法，包括：查找得到给定原始拓扑中的差异节点；得到与差异节点相连接的链路，并在两个原始拓扑中删除差异节点及与差异节点相连接的链路，得到具有相同节点的优化拓扑；采用预设的图过滤器结构来表示优化拓扑结构中的拓扑信息；对于每个节点，通过对优化拓扑中的idSum进行异或运算、对拓扑中的Count进行相减运算得到对应的抽取结果；抽取结果用于消除两个优化拓扑中的共同链路而保留差异链路；采用预设的解码算法对抽取结果进行解码运算，得到差异链路，并且通过差异节点和差异链路进行网络拓扑校准。所述网络拓扑校准方法能够在缺乏先验知识的条件下实现高效率的网络拓扑校准，并能降低存储成本及通信开销。 | ||
| 搜索关键词： | 一种 网络 拓扑 校准 方法 | ||
【主权项】：
一种网络拓扑校准方法，其特征在于，包括：采用现有算法查找得到给定两个原始拓扑中的差异节点；基于差异节点得到与差异节点相连接的链路，并且在两个原始拓扑中删除差异节点以及与差异节点相连接的链路，得到具有相同节点的两个优化拓扑；采用预设的图过滤器结构来表示两个优化拓扑结构中的拓扑信息；其中，所述预设的图过滤器包括与n个节点对应且相互独立的n个单元，每个单元分别采用idSum表示对应节点的所有邻居节点的id进行异或操作得到的聚合信息、采用Count表示对应节点的邻居节点的个数；对于每个节点，通过对两个优化拓扑中的idSum进行异或运算、对两个优化拓扑中的Count进行相减运算得到两个优化拓扑对应的抽取结果；所述抽取结果用于消除两个优化拓扑中的共同链路而保留差异链路；采用预设的解码算法对抽取结果进行解码运算，得到差异链路，并且通过差异节点和差异链路进行网络拓扑校准。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710418326.X/，转载请声明来源钻瓜专利网。
