分布物理网络拓扑发现

Distributed Physical Network Topology Discovery

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

A root search theorem is proposed, which focuses on the physical network topology discovery in distributed heterogeneous networks environment. The deficiency of direct connection theorem is analyzed, and a novel algorithm based on both simple connection theorem and root search theorem is presented. Since standard information in Management Information Base is only used, the algorithm is independent of any special product families. Least information is used to estimate the connection relationship of devices by the simple connection theorem. The devices are classified in terms of the root search theorem to achieve the physical network topology, and the problem of dumb switches is solved by the idea of virtual switches. The algorithm is implemented in the distributed network management system, and proved to meet the requirements of the topology discovery principles such as effectiveness, speediness, accuracy, etc.