物理网络拓扑发现中“哑元”设备的推测方法
基本信息
| 申请号 | CN200410036801.X | 申请日 | - |
| 公开（公告）号 | CN1564527A | 公开（公告）日 | 2005-01-12 |
| 申请公布号 | CN1564527A | 申请公布日 | 2005-01-12 |
| 分类号 | H04L12/24;H04L29/06 | 分类 | 电通信技术; |
| 发明人 | 张国强;张国清 | 申请（专利权）人 | 福建长威信息科技发展有限公司 |
| 代理机构 | 中科专利商标代理有限责任公司 | 代理人 | 周国城 |
| 地址 | 100080北京市中关村科学院南路6号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及计算机网络管理技术，是一种基于通用MIB库信息的二层网络拓扑发现方法。本发明通过自行设计的算法，能够准确发现并定位二层网络中各个物理设备的连接关系。步骤为：1.计算各个可管理交换机的上行端口，2.构造序关系集合，3.构造覆盖关系和覆盖集合，4.分析覆盖集合，推断设备连接关系。本发明的特点在于，不仅能发现可管理设备之间的连接关系，同时能准确地发现“哑元”设备(不可管理交换机和HUB)的存在以及其连接关系，大大地提高了物理网络拓扑发现的准确性，同时算法的复杂度为0(n)。 |
