文档介绍：:篢:.:篐::::
指导教师签名:乃惭学位论文作者签名:硷喑贸学位论文作者签名:籼留锰硼汐年/二月//日口保密,在一年解密后适用本授权书。铂仞谀耭;.:科技大学学位论文原创性声明们肋年,拢疎;.:科技大学学位论文版权使用授权书舀不保密。本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的作品或成果。本人完全意识到本声明的法律结果由本人承担。本宦畚淖髡咄耆私庋S泄乇A簟⑹褂醚宦傥牡墓娑ǎ庋1A并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权河北科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于氪嬉裕罚娇蚰诖颉’’指导教师签名:阥聇
摘要随着网络规模的扩大和网络复杂程度的增加,网络拓扑发现的效果对网络管理的影响越来越大。网络拓扑发现是通过采集和维护网络节点的存在和连接信息,进而生成拓扑结构图。网络监管和维护人员根据网络拓扑结构图对整个网络进行优化,对出现的故障节点快速定位并及时修复。本文通过对协议、网络拓扑发现技术和算法的研究,设计了一个网络拓扑发现系统,能够对网络结构进行准确、高效的自动发现。本文详细介绍了协议网管模型、分析了最主要的几种网络拓扑发现算法,针对这些常用拓扑发现算法存在的完备性不足、多个网段的拓扑发现不够完整、发现准确性制约于交换机地址转发表的完整性等问题,本文研究了一种基于地址转发表的物理拓扑发现算法,针对直接计算设备间的直接连接关系对交换机地址转发表完整性依赖过大的问题,采用了先利用不完整的交换机地址转发表推导出交换机之间完备的间接连接关系,再进行拓扑图生成。算法以最小需求定理为判断条件,对交换机各端口的地址转发集进行推导,得出网络交换机之间较完备的间接连接关系,然后根据三个连接判定规则,判断出网络中设备之间的直接连接关系,从拓扑树下层向上依次构造出每一层的拓扑结构,并且每完成一层构造,清除掉数据库中的多余的连接关系,减少了循环开销,保证了算法效率。本方案提高了多个网段拓扑发现的完整性,提高了对异构网络的拓扑发现的能力,实现了对集线器的发现。在研究和设计系统的过程中,本文介绍了拓扑发现系统的总体框架,给出了数据具体的组织形式。完成设计后,通过实验测试,证明了系统对异构网络发现结果的正确性,验证了算法的有效性。该系统可以做为有利的工具应用于日常的网络管关键词网络管理;;网络拓扑发现;地址转发表:拓扑显示摘要理中。
甌,,,甌,,,瑃瑃瑆嬲,瓸,瑃,琣甌’甀Ⅱ
;;籄籘
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第滦髀邸研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.疚牡难芯磕勘旰湍谌荨本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第录虻ネ绻芾硇镾简单网络管理协议介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网络管理模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·.接蠱⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⒌⒈嗦搿的协议操作和报文格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。第峦缤仄朔⑾窒低车纳杓啤拓扑发现系统的总体要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..系统总体结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯涉及的韵蠹系统数据组织形式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第峦缤仄朔⑾炙惴ǖ难芯坑敫慕网络拓扑发现原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..常用拓扑发现算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..河北科技大学硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··
拓扑发现网络模型及传统算法简述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.仄朔⑾⑾炙惴ḿ蚴觥对算法中连接关系推导方式的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯“.乘惴ù⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯