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

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

2、究的現(xiàn)狀，對Internet拓?fù)溲芯康囊饬x、方法以及評估參數(shù)進(jìn)行了詳細(xì)的探討并對Internet拓?fù)溲芯康臍v程、成果和難點(diǎn)作了分析，勾畫了當(dāng)前Internet拓?fù)溲芯康母琶病?接著，對Internet拓?fù)湓谧灾蜗到y(tǒng)級和路由器級兩個層次的研究進(jìn)行分析。分析了Internet自治系統(tǒng)的機(jī)理及工作方式，對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)用。另一方面，探討了路由器級拓?fù)涞膽?yīng)用、研究方式并把Internet自治系統(tǒng)級拓?fù)鋱D和路由器級拓?fù)鋱D進(jìn)行對比分析，總結(jié)各自優(yōu)缺點(diǎn)。 然后，深入研究了Internet自治系統(tǒng)層次拓?fù)淠Ｐ停瑢δ壳皟蓚€比較成熟的層次拓?fù)淠Ｐ蚑ransit-Stub模型和Tiers模型從平均結(jié)點(diǎn)度、冗余度和平均每跳直徑等參數(shù)進(jìn)行對比分析，發(fā)現(xiàn)傳統(tǒng)自治系統(tǒng)級層次拓?fù)淠Ｐ筒荒芎芎玫姆从?/p>

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