论文部分内容阅读
本文针对当前包括了多个自治系统(AS)的大型网络拓扑结构实时绘制遇到的困难,提出了一个基于OSPF协议和BGP协议的快速拓扑发现系统的设计方法。该系统对AS之间发送的BGP报文和AS内部的OSPF报文进行采集,对采集的报文进行分析,能够迅速,高效,准确的反映出全网的拓扑结构及其实时变化。文章就报文采集,报文分析,图形绘制和图形处理技术做了讨论。本文介绍了拓扑发现相关的基本概念。讨论了拓扑分析的目的和当前主要的拓扑分析技术,并对主流的拓扑分析技术进行了总结。对采用基于OSPF和BGP协议的拓扑发现方法与目前主流的基于SNMP和ICMP报文的网络拓扑发现方法进行了比较。介绍了基于OSPF和BGP协议进行网络拓扑发现的优势。文章结合目前已有的一些报文采集技术和一些零散的基于OSPF,BGP报文分析的拓扑发现技术,在深入分析了解这些技术之后,深入详细的描述了该拓扑发现系统的设计思路和方法。文章介绍了该拓扑发现系统采用的一些背景技术。以及明确提出了本文的主要研究内容和创新点,即大型网络的实时被动检测。本文在明确了系统设计目标的基础上,对拓扑发现系统的整体和局部设计进行了概要介绍。对系统模块的具体设计方法和系统中的关键算法给出了详细说明。该拓扑发现系统主要内容包括了报文采集,报文分析,拓扑图形绘制和拓扑图形处理。对于报文采集技术,目前已经比较成熟。不是本文研究的重点,文章对其作了概要说明。本文的重点是在报文分析,图形绘制和图形处理技术的讨论。其中,关键的难点是在如何对报文中,包括了拓扑信息的字段进行分析,从而实时提取出拓扑信息。因此本文在介绍报文分析的章节中,详细介绍了OSPF报文的分析算法和BGP报文的分析算法。详细介绍了如何从报文分析中获得AS级,AS内部路由器级和整个网络的路由器级拓扑图形,并调用绘图方法绘制网络拓扑图形。除了报文分析之外,本文在图形绘制和图形处理的章节中,介绍了拓扑图形的绘制方法,拓扑图形保存,拓扑图形查询,历史拓扑图形重绘和拓扑图形比较等拓扑图形处理的关键技术。该系统在试用阶段取得理想的效果,文章给出了系统的实验结果和总结。