分布物理网络拓扑发现

研究了分布混合型网络环境下的物理网络拓扑发现,提出了根搜索定理.分析了直接连接定理的不足,给出了一种新的基于简单连接定理和根搜索定理的算法,由于只利用标准的管理信息库,所以该算法不依赖于特定产品类别.通过简单连接定理,可用最少的信息来判断设备的连接关系,再利用根搜索定理进行设备的分类,获得物理网络拓扑;引入虚交换机的概念,用以解决哑交换机问题.该算法已用于分布网络管理系统,实验证明了它满足高效、快速、准确等网络拓扑生成的基本原则.