基于經(jīng)濟(jì)關(guān)系的互聯(lián)網(wǎng)層次化建模與演化分析.pdf

1、隨著復(fù)雜網(wǎng)絡(luò)理論的不斷發(fā)展,Internet拓?fù)浣Ｑ芯孔鳛槠渲匾獞?yīng)用領(lǐng)域也不斷深入,特別是基于Internet真實(shí)信息的建模研究受到越來越廣泛的關(guān)注。近年來許多模型的提出都致力于推動(dòng)包含網(wǎng)絡(luò)標(biāo)注信息的Internet拓?fù)浣Ｑ芯康陌l(fā)展。本論文旨在研究基于經(jīng)濟(jì)關(guān)系的Internet層次化建模,并在深入地分析了過去五年(2004-2008)間Internet的演化規(guī)律后,提出了一個(gè)以經(jīng)濟(jì)關(guān)系為基礎(chǔ),區(qū)分節(jié)點(diǎn)和連邊屬性的層次化模型。通過對(duì)同

2、等規(guī)模的模型網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)的仿真比較,客觀地分析出該模型的優(yōu)勢(shì)以及尚待改進(jìn)的地方,最終驗(yàn)證了基于真實(shí)網(wǎng)絡(luò)信息的拓?fù)浣８欣跍?zhǔn)確再現(xiàn)Internet重要拓?fù)涮匦赃@一結(jié)論。本論文所作的主要貢獻(xiàn)如下：1回顧了近二三十年來Internet拓?fù)溲芯康陌l(fā)展歷程,包括新拓?fù)涮匦缘陌l(fā)現(xiàn),模型的分類與發(fā)展,以及互聯(lián)網(wǎng)數(shù)據(jù)采集的可靠性分析。同時(shí)結(jié)合已有成果對(duì)Internet的演化發(fā)展,特別是近五年來網(wǎng)絡(luò)規(guī)模的增長(zhǎng)特性進(jìn)行詳細(xì)的討論。2根據(jù)網(wǎng)絡(luò)中真實(shí)存在

3、的經(jīng)濟(jì)關(guān)系,提出一個(gè)劃分節(jié)點(diǎn)和連邊屬性的Internet層次化模型,并基于該模型編寫了名為HTGE的拓?fù)渖善鬈浖?從而實(shí)現(xiàn)模型仿真網(wǎng)絡(luò)與真實(shí)網(wǎng)絡(luò)的比較。該模型采用先確定層次和區(qū)域歸屬,再確定連邊策略的分步建模過程,不僅實(shí)現(xiàn)了模型參數(shù)的可測(cè)性,而且在全局拓?fù)涮匦院途植客負(fù)涮匦陨隙寂c真實(shí)網(wǎng)絡(luò)極為相似。3將本文所提出的模型中基于經(jīng)濟(jì)關(guān)系的Internet層次劃分與實(shí)際網(wǎng)絡(luò)的其他區(qū)域性劃分標(biāo)準(zhǔn)相結(jié)合,并進(jìn)一步引申為一種合理的模型框架。該框架將