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

1、隨著復雜網(wǎng)絡理論的不斷發(fā)展,Internet拓撲建模研究作為其重要應用領域也不斷深入,特別是基于Internet真實信息的建模研究受到越來越廣泛的關注。近年來許多模型的提出都致力于推動包含網(wǎng)絡標注信息的Internet拓撲建模研究的發(fā)展。本論文旨在研究基于經(jīng)濟關系的Internet層次化建模,并在深入地分析了過去五年(2004-2008)間Internet的演化規(guī)律后,提出了一個以經(jīng)濟關系為基礎,區(qū)分節(jié)點和連邊屬性的層次化模型。通過對同

2、等規(guī)模的模型網(wǎng)絡和真實網(wǎng)絡的仿真比較,客觀地分析出該模型的優(yōu)勢以及尚待改進的地方,最終驗證了基于真實網(wǎng)絡信息的拓撲建模更有利于準確再現(xiàn)Internet重要拓撲特性這一結論。本論文所作的主要貢獻如下：1回顧了近二三十年來Internet拓撲研究的發(fā)展歷程,包括新拓撲特性的發(fā)現(xiàn),模型的分類與發(fā)展,以及互聯(lián)網(wǎng)數(shù)據(jù)采集的可靠性分析。同時結合已有成果對Internet的演化發(fā)展,特別是近五年來網(wǎng)絡規(guī)模的增長特性進行詳細的討論。2根據(jù)網(wǎng)絡中真實存在

3、的經(jīng)濟關系,提出一個劃分節(jié)點和連邊屬性的Internet層次化模型,并基于該模型編寫了名為HTGE的拓撲生成器軟件,從而實現(xiàn)模型仿真網(wǎng)絡與真實網(wǎng)絡的比較。該模型采用先確定層次和區(qū)域歸屬,再確定連邊策略的分步建模過程,不僅實現(xiàn)了模型參數(shù)的可測性,而且在全局拓撲特性和局部拓撲特性上都與真實網(wǎng)絡極為相似。3將本文所提出的模型中基于經(jīng)濟關系的Internet層次劃分與實際網(wǎng)絡的其他區(qū)域性劃分標準相結合,并進一步引申為一種合理的模型框架。該框架將