基于CERNET數(shù)據(jù)的因特網(wǎng)AS拓撲特征演進分析.pdf

1、對因特網(wǎng)AS拓撲冪律特征的發(fā)現(xiàn)激發(fā)了大量的拓撲特征推斷和建模研究。那么一個重要的問題是：隨著時間發(fā)展，這種冪律特征有什么演進變化？更一般的講，因特網(wǎng)AS拓撲特征呈現(xiàn)出何種時間演進機制？從時間演進的角度衡量網(wǎng)絡(luò)特征的變化規(guī)律也是對網(wǎng)絡(luò)進行把握的重要手段。但是涉及的數(shù)據(jù)處理工作量非常龐大，因此這方面的研究并不多見。 本文的研究目的是，利用CERNET提供的AS拓撲數(shù)據(jù)，分析因特網(wǎng)AS拓撲在數(shù)個測度方面的演進特征。研究方法是，從CER

2、NET數(shù)據(jù)中提取出每天或每月的AS對，其所有的連接信息都包含在其中，然后計算出每天或每月的要分析的所有AS測度，進行比較。首先分析了互補累積分布（CCDF）冪律指數(shù)，發(fā)現(xiàn)此冪律指數(shù)浮動在-1．14上下，且有上升趨勢。其次分析了節(jié)點和鏈路的增長，發(fā)現(xiàn)日增長率變化較大，負增長占據(jù)了不可忽視的一部分；而月增長率較穩(wěn)定。在分析其網(wǎng)絡(luò)波動時，定義了波動系數(shù)，發(fā)現(xiàn)鏈路增長波動系數(shù)較大，而節(jié)點增長波動系數(shù)相對鏈路較小。最后分析的相關(guān)系數(shù)，發(fā)現(xiàn)相關(guān)系數(shù)