生成Internet自治系統(tǒng)層次拓?fù)鋱D算法研究與實(shí)現(xiàn).pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展和互聯(lián)網(wǎng)的廣泛應(yīng)用，人們對(duì)網(wǎng)絡(luò)的研究也在逐步的深入。Internet拓?fù)鋱D為大范圍開發(fā)、利用Internet提供了一個(gè)有力的工具。網(wǎng)絡(luò)研究者可以利用拓?fù)渖善魃傻木W(wǎng)絡(luò)拓?fù)鋱D進(jìn)行網(wǎng)絡(luò)仿真實(shí)驗(yàn)，但在目前的研究中，還沒(méi)有形成統(tǒng)一的參數(shù)集來(lái)全面評(píng)估Internet拓?fù)鋱D。因而，研究者只能盡可能使用更多參數(shù)來(lái)分析和實(shí)驗(yàn)，希望能使拓?fù)鋱D更好的“逼近”實(shí)際Internet拓?fù)洹?首先，本文研究和分析了Internet拓?fù)溲?/p>

2、究的現(xiàn)狀，對(duì)Internet拓?fù)溲芯康囊饬x、方法以及評(píng)估參數(shù)進(jìn)行了詳細(xì)的探討并對(duì)Internet拓?fù)溲芯康臍v程、成果和難點(diǎn)作了分析，勾畫了當(dāng)前Internet拓?fù)溲芯康母琶病?接著，對(duì)Internet拓?fù)湓谧灾蜗到y(tǒng)級(jí)和路由器級(jí)兩個(gè)層次的研究進(jìn)行分析。分析了Internet自治系統(tǒng)的機(jī)理及工作方式，對(duì)Internet自治系統(tǒng)拓?fù)鋱D的研究現(xiàn)狀進(jìn)行總結(jié)，指出Internet自治系統(tǒng)拓?fù)鋱D的應(yīng)用、方法和前景。Internet自治系統(tǒng)拓?fù)?/p>

3、圖在自治系統(tǒng)的層次上刻畫Internet特征，它在當(dāng)前很多領(lǐng)域有著廣泛應(yīng)用。另一方面，探討了路由器級(jí)拓?fù)涞膽?yīng)用、研究方式并把Internet自治系統(tǒng)級(jí)拓?fù)鋱D和路由器級(jí)拓?fù)鋱D進(jìn)行對(duì)比分析，總結(jié)各自優(yōu)缺點(diǎn)。 然后，深入研究了Internet自治系統(tǒng)層次拓?fù)淠Ｐ?，?duì)目前兩個(gè)比較成熟的層次拓?fù)淠Ｐ蚑ransit-Stub模型和Tiers模型從平均結(jié)點(diǎn)度、冗余度和平均每跳直徑等參數(shù)進(jìn)行對(duì)比分析，發(fā)現(xiàn)傳統(tǒng)自治系統(tǒng)級(jí)層次拓?fù)淠Ｐ筒荒芎芎玫姆从?/p>

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