生成Internet自治系統(tǒng)層次拓撲圖算法研究與實現(xiàn).pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展和互聯(lián)網(wǎng)的廣泛應(yīng)用，人們對網(wǎng)絡(luò)的研究也在逐步的深入。Internet拓撲圖為大范圍開發(fā)、利用Internet提供了一個有力的工具。網(wǎng)絡(luò)研究者可以利用拓撲生成器生成的網(wǎng)絡(luò)拓撲圖進行網(wǎng)絡(luò)仿真實驗，但在目前的研究中，還沒有形成統(tǒng)一的參數(shù)集來全面評估Internet拓撲圖。因而，研究者只能盡可能使用更多參數(shù)來分析和實驗，希望能使拓撲圖更好的“逼近”實際Internet拓撲。 首先，本文研究和分析了Internet拓撲研

2、究的現(xiàn)狀，對Internet拓撲研究的意義、方法以及評估參數(shù)進行了詳細的探討并對Internet拓撲研究的歷程、成果和難點作了分析，勾畫了當(dāng)前Internet拓撲研究的概貌。 接著，對Internet拓撲在自治系統(tǒng)級和路由器級兩個層次的研究進行分析。分析了Internet自治系統(tǒng)的機理及工作方式，對Internet自治系統(tǒng)拓撲圖的研究現(xiàn)狀進行總結(jié)，指出Internet自治系統(tǒng)拓撲圖的應(yīng)用、方法和前景。Internet自治系統(tǒng)拓撲

3、圖在自治系統(tǒng)的層次上刻畫Internet特征，它在當(dāng)前很多領(lǐng)域有著廣泛應(yīng)用。另一方面，探討了路由器級拓撲的應(yīng)用、研究方式并把Internet自治系統(tǒng)級拓撲圖和路由器級拓撲圖進行對比分析，總結(jié)各自優(yōu)缺點。 然后，深入研究了Internet自治系統(tǒng)層次拓撲模型，對目前兩個比較成熟的層次拓撲模型Transit-Stub模型和Tiers模型從平均結(jié)點度、冗余度和平均每跳直徑等參數(shù)進行對比分析，發(fā)現(xiàn)傳統(tǒng)自治系統(tǒng)級層次拓撲模型不能很好的反映

4、實際網(wǎng)絡(luò)的可靠性。 最后，本文提出了生成Internet自治系統(tǒng)拓撲圖的Core-Tree算法及其改進算法Complete-Waxman-Tree算法，這兩個算法把Internet自治系統(tǒng)拓撲圖分為樹形拓撲和高層網(wǎng)絡(luò)。Core-Tree算法生成兩個層次的自治系統(tǒng)拓撲圖，其生成圖具有一些Internet的基本特征，如多層次、自治系統(tǒng)、低平均結(jié)點度、主干網(wǎng)絡(luò)強連通等；生成圖的拓撲性質(zhì)與從實際數(shù)據(jù)分析的結(jié)果比較接近并且與其它層次模型相