AS的地理分布對Internet網(wǎng)絡(luò)穩(wěn)定性的影響.pdf

1、近年來的研究表明，InternetAS層網(wǎng)絡(luò)是具有無尺度和高聚類等宏觀特性的網(wǎng)絡(luò)。通過研究這些宏觀特性的產(chǎn)生機制，人們可以設(shè)計和開發(fā)更高效的路由協(xié)議、更有效地制定Internet流量控制策略、更好地管理AS間的組織關(guān)系。因此，AS網(wǎng)絡(luò)特性的產(chǎn)生機制得到了廣泛的研究，成為網(wǎng)絡(luò)科學(xué)領(lǐng)域研究的熱點問題。 實際上，AS網(wǎng)絡(luò)的宏觀特性受到諸如經(jīng)濟、地理、政治、技術(shù)等眾多客觀因素的影響。定性和定量的分析各因素對宏觀特性的影響機制，并根據(jù)這些

2、機制建立AS網(wǎng)絡(luò)拓撲模型是當(dāng)前研究AS網(wǎng)絡(luò)的主要方法。 本文重點嘗試去分析地理因素對AS網(wǎng)絡(luò)的哪些宏觀特性產(chǎn)生影響、影響的形式以及影響的程度，進而總結(jié)出地理因素與AS網(wǎng)絡(luò)穩(wěn)定性的聯(lián)系。與以往關(guān)注AS網(wǎng)絡(luò)宏觀特性產(chǎn)生機制的研究不同，本文認為AS網(wǎng)絡(luò)不是一個孤立的網(wǎng)絡(luò)系統(tǒng)，而是一個處在開放環(huán)境中的、和環(huán)境中其它多種網(wǎng)絡(luò)系統(tǒng)相互作用的網(wǎng)絡(luò)。各種客觀因素對AS網(wǎng)絡(luò)拓撲宏觀特性的影響是網(wǎng)絡(luò)系統(tǒng)間相互作用的重要體現(xiàn)。因此，本文首次提出了能夠

3、真實刻畫AS層網(wǎng)絡(luò)地理分布的超圖結(jié)構(gòu)，進而提出了AS網(wǎng)絡(luò)和地理超圖之間的相互作用機制：地理超圖限定了AS網(wǎng)絡(luò)中AS節(jié)點建立連接可選的AS集合；AS網(wǎng)絡(luò)中AS節(jié)點的度值決定了地理超圖中邊所包含的節(jié)點個數(shù)。 基于以上機制，本文建立了AS網(wǎng)絡(luò)和地理超圖雙層拓撲模型，并分別模擬了AS對地理區(qū)域的隨機擴張以及AS對地理區(qū)域的近鄰擴張兩種情況。實驗結(jié)果表明：在AS采取近鄰擴張的前提下，實際AS網(wǎng)絡(luò)的平均集聚系數(shù)明顯受到地理距離因素的影響。具