文档介绍：山东师范大学
硕士学位论文
区域网络拓扑发现算法及流量监控的设计与实现
姓名:许涛
申请学位级别:硕士
专业:管理科学与工程
指导教师:刘希玉
20091207
区域网络拓扑发现算法及流量监控的设计与实现摘要议的相关知识、獾慕峁购突袢库中数据的方法。介绍了绦蚩7使用了鯬开发包,?7⒒肪场?7⒘艘桓鐾仄朔⑾旨傲髁考本文首先分析了区域网络管理中存在缺乏有效的管理手段、自动处理能力不足、忽略对局域网管理等问题,指出造成这些问题的一个重要原因是缺乏网络拓扑自动发现能力。本文按照所利用的网络协议的不同,把网络拓扑自动发现算法分为三类:基于的拓扑发现算法、基于通用协议的拓扑发现算法和基于路由协议的拓扑发现算法。并比较分析了它们的特点和优缺点。并根据目前区域网络的特点,选用基于的拓扑发现算法作为区域网络拓扑自动发现算法。并提出了利用图的广度优先遍历实现网络拓扑自动发现。⒒肪诚碌氖迪址椒ā本文详细讨论了拓扑自动发现、网络流量统计和拓扑绘制关键问题。阐述了协的特点和优点。由于使用开发网络管理程序简单和高效,所以在做系统开发时,视系统。在学校校园网中使用该系统,正确地绘制了校园网络拓扑图。通过使用,说明该系统能适应区域网络环境,并验证了该系统所发现结果的正确性以及本文所提出的算法的有效性。和同类算法相比,该系统具有较高的效率。关键词:计算机网络;网络拓扑发现;;猓煌缌髁客臣分类号:山东师范大学硕士学位论文
瑆瑆,/.—甒甅瓵,,,..,
篶;籗籑;:山东师范大学硕士学位论文甌;
湃烤本学位论文作者完全了解遨有关保留、使用学位论文的规定,有权保留并向国蛑埒签字日期:年/胡签字日期:家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权兰堕独创声学位论文版权使用授权书明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得ⅲ喝缑挥衅渌枰L乇鹕的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟牧稀S胛乙煌ぷ鞯耐径员研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名:可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ导师签字:导师签字
研究背景第滦髀现代的时代是信息的时代,人们对通信质量、通信效率的要求也越来越高。计算机网络经过多年的建设和发展,已经渗透到了社会的各个领域,包括教育、科研、商业、政府和军事等领域,计算机网络逐渐成为日常生活、教学、科研和商业等活动不可缺少的工具。根据国际标准化组织贗/中定义和描述开放系统互连管理的术语和概念,网络管理主要包括五个功能:网络故障管理、网络配置管理、网络性能管理、网络计费管理和网络安全管理。五大功能域之间既相对独立,又存在着联系。在五大功能中,配置管理腔。仁窍执绲靡哉犯咝运行的重要保证,也是网络管理系统中安全性的最重要体现之一,同时它与网络管理的其他方面如性能管理等都有着密切的关系,因此它是网络管理中一个重要组成部分。它的主要功能包括自动发现网络拓扑结构,构造和维护网络系统的配置、设置和修改各种参数等功能。网络管理的最终目的是确保网络设备正常运行,因此要通过有效的途径监视网络设备的正常运行。监视和管理网络设备的基础是已知被管网络的拓扑结构,所以,网络拓扑发现是网络管理的基础。网络拓扑发现的主要任务是获取和维护网络节点的信息和它们之间的连接关系信息,并在此基础上绘制出整个网络拓扑图。网络管理员通过拓扑结构图对网络故障进行定位,通过网络流量图发现网络瓶颈,从而优化整个网络,保证网络健康运行。很多重要的网络管理任务,如网络资源管理、服务器部署、事件关联以及故障分析等都是以网络拓扑结构为前提的。一个典型的例子是,当网络中设备发生故障时,与故障设备相联的其它网络设备会发出大量告警信息,没有网络拓扑结构,网络管理员就无从得知故障设备的真正位置。如果知道了网络拓扑结构,就可以过滤掉无关的告警,从而定位故障设备的位置。拓扑结构还可以使网络管理员预先发现那些容易引发设备故障的不合理结构,防止故障的发生。对于小型网络,网络管理员还可以手工绘制网络拓扑图,但是,对于大型的网络,网络中可能包含许多网络设备,它们之间连接关系非常复杂,手工管理网络拓扑就变成一件非常繁琐甚至不可能的事情。网络拓扑的自动发现就是为了解决这个问题而提出的。网络拓扑自动发现是指通过计算机程序自动地发现网络的物理布局以及网络网络技术飞速发展,这给网络的管理提出了更高的要求。山东师范大学硕士学位论文
研究目