大型异构多子以太网物理拓扑发现算法研究

摘要：

正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用，而实际网络中可能存在不易被发现的“哑”设备，这给网络拓扑发现带来了很大难度，传统的拓扑发现算法不能全面发现网络设备。针对这种情况，提出一个大型的异构多子以太网物理拓扑发现算法。算法首先利用通用的 MIB 信息，得到任意两个节点间的直接连接，然后选择具有最小可能连接数的节点，使用扩展规则使所有的 RSs 完整。实验结果表明，不需要修改任何硬件或软件资源，能够发现“哑”设备，保证拓扑发现与给定输入库兼容。该算法在地址转发表不完整的情况下，能够高效、全面、正确地发现网络的物理拓扑结构。

关键词：异构多子网、物理拓扑发现、哑设备、地址转发表

分类号：TP393(计算技术、计算机技术)

资助基金：内蒙古自然科学基金项目2013MS0906；内蒙古自治区高等学校科学研究项目NJZY13102；国家自然基金61363052

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：29-34,39