以太网拓扑发现与显示算法的研究与实现

摘要

目前我国多数校园网的规模比较大，结构比较复杂，但却没有好的网络管理系统，甚至有些校园网络还处于比较低级的网络管理阶段。本文以我校网络管理中心“校园网网络设备与服务器监控系统的研究”课题为基础，对监控系统的基础部分——网络拓扑发现与显示算法进行深入的研究，并给出了算法的完整实现。 本文主要研究内容和结论如下： (1)在深入研究三种典型的拓扑发现方法的基础上，通过大量试验证明：基于SNMP协议的网络层拓扑发现方法，在对网络设备类型的判断和对多穴主机的鉴别两个方面存在不足之处。本文给出了新的判断规则，并对算法进行了优化。 (2)当前子网绝大部分都采用交换机连接，且大部分交换机都支持生成树协议，网络中部分存在集线器设备。针对这种状况，本文提出了一种新的链路层拓扑发现方法：通过分析交换机的生成树状态表，发现子网的主干拓扑结构，以及交换机上配置的冗余链路，进而对交换机之间互连端口的地址转发表进行分析，找出网络中可能存在的共享网段。这种方法降低了算法对交换机的地址转发表完整性的依赖，提高了算法的准确度；通过测试，证明该算法在执行效率方面也有较大的提高。 (3)研究和实现了分级拓扑显示方法，解决了拓扑图较大时存在的重叠、交叉和布局不合理等问题，并把部分网络管理的功能融入到拓扑图中，使网络管理更加形象。(4)基于WEB三层架构，以网络层与数据链路层的拓扑发现算法为核心，结合SNMP协议、STP协议和软件设计模式等程序设计方法，采用JAVA语言设计了网络设备监控系统的拓扑发现与显示模块，并在网络实验室调试成功，表明系统具有一定的实用性。

目录

文摘

英文文摘

研究生学位论文的独创性声明、导师指导研究生学位论文的承诺及关于其他单位与人员对研究生学位论文使用授权的说明

第一章绪论

第二章网络管理综述

第三章当前拓扑发现技术分析

第四章拓扑发现与显示算法分析与设计

第五章拓扑发现与显示模块实现

第六章结论与展望

参考文献

致谢

个人简介