马晓波，杨国林

（内蒙古工业大学信息工程学院，呼和浩特010080）

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

马晓波，杨国林

（内蒙古工业大学信息工程学院，呼和浩特010080）

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

异构多子网；物理拓扑发现；哑设备；地址转发表

1 引 言

很多网络管理任务（如性能分析、故障识别等）取决于网络连接知识。然而，目前网络工具不能让网络管理员得到精确的网络设备连接图，没有高性能的工具来定位网络故障、调整网络性能或识别网络流量的瓶颈，获取数据链路层（ISO体系的第二层）的网络拓扑信息十分困难，市场上的商业网络管理平台不能自动地发现网络拓扑结构。目前市场上的商业工具（例如：HP’s OpenView（opeview.hp.com），IBM’s Tivoli（tivoli.com），Cisco’s Discovery Protocol（www.cisco.com），and Nortel’s DiscoveryProtocol（www.nortelnetworks.com））大多数基于私有信息，而且在大型的多子以太网中往往无法全面捕捉第二层的连接关系，如果网络中有哑设备（hubs或semihubs），拓扑发现会变得更加复杂。……