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

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

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

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