计算机网络中拓扑发现与故障检测方法研究与系统实现-计算机应用技术专业论文.docxVIP

研究生优秀毕业论文 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除己特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确 的说明。 作者签名： 签字日期： 丝匹￡曼2 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学 位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 j／ 囡公开 口保密( 年) 作者签名： 导师签名：蛔些 签字日期： 纽S』。上!乙蔓 签字日期： 辎§：墨：匕匕 万方数据 摘要摘要 摘要 摘要 面对日趋复杂的网络，网络的管理变得越来越重要，而网络的故障、配置、 性能管理，网络升级，网络优化等都需要基于网络拓扑。所以完整准确的网络拓 扑是网络管理的基础。同时由于网络中设备的多样性、透明性、动态性，因此如 何高效准确地获得网络拓扑，一直是网络拓扑研究中的一个热点和难点。为了获 取目标网络的路由器级拓扑，本文提出了基于TraceNET的多源协作的拓扑测量 方法。现有的链路层拓扑发现研究均基于静态网络，然而随着无线网络的普及， 网络中的移动设备越来越多，静态网络的假设不再成立。鉴于此，本文提出了动 态链路层拓扑发现算法。为了保持网络实时通畅，必须高效准确地定位检测并排 除网络故障。鉴于此，本文基于目前标准交换机支持的SNMP和MIB．2，设计 和实现了以太网故障检测系统。 本文的主要贡献如下： 1)提出了基于TraceNET的多源协作的拓扑测量方法，并且将该方法用于中 国科学技术大学(USTC)校园网拓扑测量，结果表明该方法可以高效准确地绑 定路由器的别名和发现子网，因此所提方法具有较高的应用价值。基于USTC校 园网上高效准确的测量结果，再将此测量方法用于中国教育科研网(CEI矾ET) 拓扑测量，可以获得的路由器级拓扑为管理和研究Intemet提供了较大价值的参 考。 2)提出了动态链路层拓扑发现算法，ns．3模拟实验以及对实际运行网络的 测量结果表明，该算法能有效排除移动设备的影响，快速准确地发现链路层拓扑 结构。 3)基于交换机普遍支持的SNMP和Mm．2，设计和实现了以太网故障定位 与检测系统。ns．3模拟实验以及对实际运行网络故障检测结果表明该系统实现的 以太网故障发现与定位方法具有较高的效率和准确率。 关键词：TraceNET；拓扑测量；路由器别名解析；地址转发表；简单网络管理 协议(SNMP)；网络故障；故障定位与检测；管理信息库(MIB) 万方数据 ABSTRACTNetwork ABSTRACT Network management becomes more and more important for today’S Intemet，and the Internet’S topology plays a key role in the Intemet’S fault avoidance，configuration and performance management，Intemet upgrade and optimization．Thus complete and accurate network topology iS the basis for network management．Concurrent with the increasing diversity,transparency,dynamics of network devices，SO discovering network topology becomes increasing challenging．In order to obtain target network router level topology,we propose a novel multi-source topology mapping methodology based TraCeNET in this dissertation．Existing works on link—layer topology discovery is based on the assum