首页/ 中国移动通信集团青海有限公司/ 专利详情

一种网络拓扑发现方法及设备

基本信息

申请号 CN201610030577.6 申请日 -
公开（公告）号 CN106982164A 公开（公告）日 2017-07-25
申请公布号 CN106982164A 申请公布日 2017-07-25
分类号 H04L12/751 分类 电通信技术;
发明人 谢增全;马子恒;曹延全;邓小红 申请（专利权）人 中国移动通信集团青海有限公司
代理机构 北京同达信恒知识产权代理有限公司 代理人 郭润湘
地址 810007 青海省西宁市经济技术开发区昆仑东路48号
法律状态 -

摘要

摘要 一种网络拓扑发现方法及设备，可基于宽度优先搜索算法BFS以及简单网络管理协议SNMP，确定各网络设备的下一跳网络设备和子网设备；再根据确定的各网络设备的下一跳网络设备和子网设备，进行拓扑关系补全和子网关系补全，得到全局路由链路关系和全局子网链路关系。由于BFS算法可以自始至终一直通过已找到的和未找到的节点之间的边界向外扩展，以至于可以系统地展开并检查网络中的所有节点，即所有设备，因而，在结合SNMP协议的基础上，可以更为准确、全面、高效地得到包括大规模网络在内的各种网络的拓扑关系以及子网关系，从而提高了网络拓扑发现的准确性、可适用性以及效率。