ISP網(wǎng)絡(luò)路由器接口級拓撲結(jié)構(gòu)特征研究.pdf

1、隨著Internet重要性的日益提高和網(wǎng)絡(luò)結(jié)構(gòu)的日益復(fù)雜，人們越來越注意到研究網(wǎng)絡(luò)拓撲結(jié)構(gòu)的重要性。本文以中國教育和科研網(wǎng)(CERNET，the ChinaEducation and Research Network)為例，對CERNET路由器接口級拓撲圖的結(jié)構(gòu)特征進行研究，通過對其相關(guān)數(shù)據(jù)進行分析，得出了該ISP(Internet Service Provider)網(wǎng)絡(luò)路由器接口級拓撲的一些性質(zhì)。 通過分析圖中節(jié)點的出度分布

2、，驗證了出度等級冪律的存在。本文采用在對數(shù)坐標(biāo)下，對降序排列的出度進行線性回歸分析的方法，得出了等級指數(shù)。此外，我們還分析了出度頻率及其補累積分布特點。本文利用最小二乘法，根據(jù)冪律分布、帕雷托分布、韋布爾分布、對數(shù)正態(tài)分布的分布函數(shù)，對出度頻率及其補累積分布進行擬合。經(jīng)分析可知，出度頻率符合冪律分布，而出度頻率補累積分布對韋布爾和對數(shù)正態(tài)分布來說擬合得更好。 分析CERNET路由器接口級拓撲特征值的分布特點和性質(zhì)。本文分析了圖的