论文部分内容阅读
本文通过开发网络管理系统网络拓扑发现服务模块过程中获得的理论和实践经验,从物理和逻辑两个层次对拓扑发现算法进行了积极的探索。
网络物理拓扑结构发现包括网络层发现和数据链路层发现:
网络层拓扑发现的主要目的是发现网络中的路由器和子网,以及找出它们之间的连接关系。本文对SNMP算法进行了深入探讨,针对传统SNMP算法的不足进行了改进,给出了改进算法的主要流程,同时还对实现过程中的一些关键技术进行了详细分析。
数据链路层发现目标是发现以交换机为主的两层设备和终端设备,交换机间和它们与终端间的连接关系。本文分析比较了现有基于地址转发表和基于生成树协议的拓扑发现算法,结合两种算法的优点,提出新的判定规则对现有算法进行了改进,改进算法简单高效而且更加准确。本文描述了该算法的数据结构和具体的实现流程。
网络逻辑拓扑结构发现主要针对目前广泛使用的虚拟局域网。本文针对单个子网提出了一个有效的跨VLAN的通用拓扑发现算法,算法基于标准SNMP协议,利用Bridge-MIB和Q-Bridge-MIB等标准MIB(Management Information Base管理信息库.)库,完成整个信息查询过程,经过一定的数学分析处理,获得每个VLAN的拓扑结构。
本文所提出的算法已经应用于ITManager统一网管平台,经测试具有良好的通用性,能够满足拓扑发现需要。