文档介绍：天津大学
硕士学位论文
网络层拓扑自动发现的设计和实现
姓名:陈怡
申请学位级别:硕士
专业:计算机应用
指导教师:张连芳
20061101
中文摘要随着网络的迅速发展,计算机网络已经渗透到了各个领域,网络管理的问题越来越突出。网络拓扑发现作为网络管理的基础,是网络管理不可或缺的一部分。本文以网络层拓扑发现作为主要的研究内容,结合一个实际的项目给出了一套完整的网络层拓扑发现的设计和实现方法。本文首先分析了网络管理系统以及目前网络管理系统中存在的一些问题,并且指出了拓扑发现功能的重要性。然后,本文提出了一种网络层拓扑发现的算法,该算法按照所使用的网络协议的不同分成两类:基于的拓扑发现算法和基于原始疘榈耐仄朔⑾炙惴ā@酶盟惴ū疚氖迪至艘桓隹梢栽谑导的网络中运行的网络层拓扑发现系统,文中分析了该系统的体系结构,给出了系统各个功能模块设计和实现方法。最后,本文对该系统的运行结果进行了简单的评测。关键词:计算机网络;拓扑发现;
甌,.籗瓵,.
导师繇结磅学位论文作者签名:岸б独创性声明学位论文版权使用授权书或撰写过的研究成果,也不包含为获得丕星盘鲎或其他教育机构的学位或证本学位论文作者完全了解苤鲞盘茎有关保留、使用学位论文的规定。特授权丕鲞盘茔可以将学位论文的全部或部分内容编入有关数据库进行检签字冢何薴年,≥月琇同签字期::多。乃舌年/力月力乙日门乒研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得学位论文作者签名:
绪论研究背景第一章也对网络的管理提出了更高的要求。随着信息时代的到来,人们对于通信方式、通信效率的要求也越来越高。计算机网络已经渗透到了社会的各个方面,包括政府、商业、军事、教育和科研等领域,逐渐成为企业和个人商业活动以及日常生活中不可缺少的工具。信息社会对计算机网络的依赖,使得计算机网络本身运行的可靠性变得至关重要,同时,网络管理软件的功能是对网络进行性能监视、故障检测、配置、计费及安全等管理操作,所有这些操作都需要一个直观、友好的用户界面。所以,在网络管理系统软件中构造网络拓扑图是很有必要的。网络拓扑图的搜索是大多数网络管理系统的基本功能之一。际跏橇右旃雇绲挠行Чぞ撸虻ネ绻芾硇镾哂幸于实现的优点,疘墓惴河τ么偈沽薙晌M绻芾淼氖率敌楸曜肌路由表是网络管理的重要信息,从路由表中可以得到网络拓扑图的有关信息。甀峁┝朔梦事酚杀淼姆椒ǎ佣梢岳肕迪滞缤仄俗远阉鳌我们知道,按照亩ㄒ澹绻芾碇饕0ㄎ甯龉δ苡颍汗收瞎芾怼⑴置管理、性能管理、安全管理和计费管理。配置管理是网络管理的基础,它的主要功能包括发现网络的拓扑结构、监视和管理网络设备的配置情况,这些都和网络拓扑密切相关。很多重要的网络管理任务,如网络资源管理、服务器部署、事件关联以及故障分析等都是以网络的拓扑发现为前提的。一个典型的例子是,当网络中发生一个故障时,该故障可能可能导致相关网络设备发出大量的告警信息,这使得网络管理员无从得知故障的真正位置。如果知道了网络拓扑结构,就可以过滤掉派生的告警,从而定位故障的原始位置。拓扑结构还可以帮助网络管理员预先发现那些容易引发故障的不合理结构,防止故障的发生。对于规模较小的网络,网络管理员还可以手工管理网络的拓扑;但是,对于大型的网络,网络中可能包含成千上万的设备,它们之间的连接关系非常复杂,手工管理网络拓扑就变成一件非常繁琐甚至不可能的任务。网络拓扑的自动发现就是为了解决这个问题而提出的。网络拓扑自动发现是指通过计算机程序自动地发现网络的物理布局以及网络节点间的相互连接关系,最后绘制出网络拓扑图。网络拓扑发现按照发现的层次不同可以分为网络逻辑拓扑的发现和网络物理拓扑的发现。网络逻辑拓扑的发现是对缙卟隳P椭械谌网络层层面上的设备的拓扑发现,其要发现的主要内容包括三层设各酚善骱途第一章绪论
作者主要工作综上所述,拓扑发现存在很多值得研究的问题。首先要提供一种高效的网络有功能的交换机⒆油包括Ⅵ以及它们之间的连接关系。网络物理拓扑的发现则是对第二层绰凡层面上的设备的拓扑发现,包括二层设备换换以及它同子网之间的连接关系。目前市面上支持链路层拓扑发现的工具还不很多,网络层拓扑发现作为拓扑发现中最基本也是最重要的功能,需要首先来解决它。在网络管理中,仅仅发现网络拓扑是不够的,因为网络拓扑结构不断在变化。比如增加一台路由器、减少一台主机、甚至修改一台网络设备的