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

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

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

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

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