基于OSPF和BGP協(xié)議的拓撲發(fā)現系統(tǒng)研究與實現.pdf

1、本文針對當前包括了多個自治系統(tǒng)（AS）的大型網絡拓撲結構實時繪制遇到的困難，提出了一個基于OSPF協(xié)議和BGP協(xié)議的快速拓撲發(fā)現系統(tǒng)的設計方法。該系統(tǒng)對AS之間發(fā)送的BGP報文和AS內部的OSPF報文進行采集，對采集的報文進行分析，能夠迅速，高效，準確的反映出全網的拓撲結構及其實時變化。文章就報文采集，報文分析，圖形繪制和圖形處理技術做了討論。
　　本文介紹了拓撲發(fā)現相關的基本概念。討論了拓撲分析的目的和當前主要的拓撲分析技術，并

2、對主流的拓撲分析技術進行了總結。對采用基于 OSPF和BGP協(xié)議的拓撲發(fā)現方法與目前主流的基于SNMP和ICMP報文的網絡拓撲發(fā)現方法進行了比較。介紹了基于OSPF和BGP協(xié)議進行網絡拓撲發(fā)現的優(yōu)勢。文章結合目前已有的一些報文采集技術和一些零散的基于OSPF，BGP報文分析的拓撲發(fā)現技術，在深入分析了解這些技術之后，深入詳細的描述了該拓撲發(fā)現系統(tǒng)的設計思路和方法。文章介紹了該拓撲發(fā)現系統(tǒng)采用的一些背景技術。以及明確提出了本文的主要研究內

3、容和創(chuàng)新點，即大型網絡的實時被動檢測。
　　本文在明確了系統(tǒng)設計目標的基礎上，對拓撲發(fā)現系統(tǒng)的整體和局部設計進行了概要介紹。對系統(tǒng)模塊的具體設計方法和系統(tǒng)中的關鍵算法給出了詳細說明。該拓撲發(fā)現系統(tǒng)主要內容包括了報文采集，報文分析，拓撲圖形繪制和拓撲圖形處理。對于報文采集技術，目前已經比較成熟。不是本文研究的重點，文章對其作了概要說明。本文的重點是在報文分析，圖形繪制和圖形處理技術的討論。其中，關鍵的難點是在如何對報文中，包括了拓撲

4、信息的字段進行分析，從而實時提取出拓撲信息。因此本文在介紹報文分析的章節(jié)中，詳細介紹了OSPF報文的分析算法和BGP報文的分析算法。詳細介紹了如何從報文分析中獲得AS級，AS內部路由器級和整個網絡的路由器級拓撲圖形，并調用繪圖方法繪制網絡拓撲圖形。除了報文分析之外，本文在圖形繪制和圖形處理的章節(jié)中，介紹了拓撲圖形的繪制方法，拓撲圖形保存，拓撲圖形查詢，歷史拓撲圖形重繪和拓撲圖形比較等拓撲圖形處理的關鍵技術。該系統(tǒng)在試用階段取得理想的效果