孙朝晖, 张德运, 李庆海
(西安交通大学电子与信息工程学院, 710049, 西安)
摘要:研究了分布混合型网络环境下的物理网络拓扑发现, 提出了根搜索定理．分析了直接连接定理的不足, 给出了一种新的基于简单连接定理和根搜索定理的算法, 由于只利用标准的管理信息库, 所以该算法不依赖于特定产品类别．通过简单连接定理, 可用最少的信息来判断设备的连接关系, 再利用根搜索定理进行设备的分类, 获得物理网络拓扑;引入虚交换机的概念, 用以解决哑交换机问题．该算法已用于分布网络管理系统, 实验证明了它满足高效、快速、准确等网络拓扑生成的基本原则．
关键词:网络管理;物理网络拓扑发现;根搜索定理;简单连接定理
中图分类号:TP39307文献标识码:A文章编号: 0253-987X(2003)06-0591-04