基于ospf和bgp协议拓扑发现系统地研究的实现

《基于ospf和bgp协议拓扑发现系统地研究的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC学位论文基于OSPF和BGP协议的拓扑发现系统研究与实现（题名和副题名）潘文熹（作者姓名）指导教师姓名吴跃教授博导电子科技大学成都（职务、职称、学位、单位名称及地址）申请学位级别硕士专业名称软件工程论文提交日期2008.4论文答辩日期2008.5学位授予单位和日期电子科技大学答辩委员会主席评阅人2008年月日注1注明《国际十进分类法UDC》的类号2独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用

2、过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日4摘要摘要本文针对当前包括了多个自治系统（AS）的大型网络拓扑结构实时绘制遇到的困难，提出了一个基于OSPF协议和BGP协议的快速拓扑发现

3、系统的设计方法。该系统对AS之间发送的BGP报文和AS内部的OSPF报文进行采集，对采集的报文进行分析，能够迅速，高效，准确的反映出全网的拓扑结构及其实时变化。文章就报文采集，报文分析，图形绘制和图形处理技术做了讨论。本文介绍了拓扑发现相关的基本概念。讨论了拓扑分析的目的和当前主要的拓扑分析技术，并对主流的拓扑分析技术进行了总结。对采用基于OSPF和BGP协议的拓扑发现方法与目前主流的基于SNMP和ICMP报文的网络拓扑发现方法进行了比较。介绍了基于OSPF和BGP协议进行网络拓扑发现的优势。文章结合目前已有的一些报文采集技术和一些零散的基于OSPF，BGP报文分析的拓扑发现技术，在深入分析了

4、解这些技术之后，深入详细的描述了该拓扑发现系统的设计思路和方法。文章介绍了该拓扑发现系统采用的一些背景技术。以及明确提出了本文的主要研究内容和创新点，即大型网络的实时被动检测。本文在明确了系统设计目标的基础上，对拓扑发现系统的整体和局部设计进行了概要介绍。对系统模块的具体设计方法和系统中的关键算法给出了详细说明。该拓扑发现系统主要内容包括了报文采集，报文分析，拓扑图形绘制和拓扑图形处理。对于报文采集技术，目前已经比较成熟。不是本文研究的重点，文章对其作了概要说明。本文的重点是在报文分析，图形绘制和图形处理技术的讨论。其中，关键的难点是在如何对报文中，包括了拓扑信息的字段进行分析，从而实时提取出

5、拓扑信息。因此本文在介绍报文分析的章节中，详细介绍了OSPF报文的分析算法和BGP报文的分析算法。详细介绍了如何从报文分析中获得AS级，AS内部路由器级和整个网络的路由器级拓扑图形，并调用绘图方法绘制网络拓扑图形。除了报文分析之外，本文在图形绘制和图形处理的章节中，介绍了拓扑图形的绘制方法，拓扑图形保存，拓扑图形查询，历史拓扑图形重绘和拓扑图形比较等拓扑图形处理的关键技术。该系统在试用阶段取得理想的效果，文章给出了系统的实验结果和总结。关键词：OSPF，BGP，实时拓扑，报文分析技术IAbstractAbstractThearticleputsforwardarealtimetopologyd

6、iscovertechniquebasedonOSPFprotocolandBGPprotocoltosolvethedifficultiesinmultiAStopologydiscovering.ThesystemgatherstheBGPmessagewhichtransferwithinAS,andtheOSPFmessagewhichtransferinAS.Throughanalyzingthesemessages,systemcandescribethestateandchangeofmultiAStopologyrapidly,accuratelyandefficiently.

7、Thearticledetaileddiscussesmessagegathering,messageanalyzing,topologygraphicssaving.Basicconceptabouttopologydiscoveryhasbeenintroducedinthisarticle.Thearticlealsointroducesthepurposeoftopologyandmain