基于路由和拓撲數(shù)據(jù)融合的互聯(lián)網(wǎng)域間路由系統(tǒng)拓撲分析.pdf

1、互聯(lián)網(wǎng)發(fā)展到今天，已經(jīng)成為現(xiàn)代社會不可或缺的一部分?？萍?、教育、政務(wù)、社會、生活，乃至國家基礎(chǔ)設(shè)施都高度依賴互聯(lián)網(wǎng)的正常運行。為了更好地優(yōu)化網(wǎng)絡(luò)性能、實施網(wǎng)絡(luò)監(jiān)測和診斷、確保網(wǎng)絡(luò)運行安全，人們不斷努力想要獲取互聯(lián)網(wǎng)運行態(tài)勢和分布特點。然而，由于互聯(lián)網(wǎng)的規(guī)模巨大、分布自治、動態(tài)演化等特點，準確獲取互聯(lián)網(wǎng)拓撲結(jié)構(gòu)變得越來越難。
　　為了更好地研究分析互聯(lián)網(wǎng)分布特點，本文采用了互聯(lián)網(wǎng)公開的多源路由和拓撲數(shù)據(jù)，從不同維度對域間路由系統(tǒng)拓撲

2、結(jié)構(gòu)進行深入分析，準確獲取互聯(lián)網(wǎng)中關(guān)鍵節(jié)點的地理位置信息，為部署防范機制提供理論依據(jù)。本文具體工作包括：一是通過基于拓撲特征和基于路由介數(shù)兩種方法，對互聯(lián)網(wǎng)中域間路由系統(tǒng)的關(guān)鍵AS進行識別，并對拓撲關(guān)鍵節(jié)點和路由關(guān)鍵節(jié)點做了對比和分析。二是根據(jù)基于介數(shù)識別出的關(guān)鍵AS，結(jié)合AS與路由器的連接關(guān)系數(shù)據(jù)和路由器的地理位置數(shù)據(jù)，對互聯(lián)網(wǎng)中關(guān)鍵AS的地理分布特性進行分析，并通過路由器的連接關(guān)系數(shù)據(jù)，識別出關(guān)鍵AS IXP的地理分布信息。三是設(shè)計

3、實現(xiàn)了域間路由系統(tǒng)拓撲分析與顯示系統(tǒng)，該系統(tǒng)可自動下載互聯(lián)網(wǎng)公開的路由和拓撲數(shù)據(jù)，定期將數(shù)據(jù)分析融合并存入本地數(shù)據(jù)庫，用戶可根據(jù)實際需求操作查詢，服務(wù)器端計算出查詢結(jié)果通過瀏覽器將結(jié)果以文本和圖像的形式顯示給用戶。
　　本文對上述工作深入研究，得出以下重要結(jié)論：通過基于拓撲特征和基于路由介數(shù)兩種關(guān)鍵AS的識別方法，發(fā)現(xiàn)兩組實驗結(jié)果均表明互聯(lián)網(wǎng)中AS重要程度具有明顯的冪律分布特性，少數(shù)AS是支撐絕大多數(shù)流量轉(zhuǎn)發(fā)的關(guān)鍵AS。同時分析得