基于CERNET數(shù)據(jù)的因特網(wǎng)AS拓?fù)涮卣餮葸M(jìn)分析.pdf

1、對(duì)因特網(wǎng)AS拓?fù)鋬缏商卣鞯陌l(fā)現(xiàn)激發(fā)了大量的拓?fù)涮卣魍茢嗪徒Ｑ芯?。那么一個(gè)重要的問題是：隨著時(shí)間發(fā)展，這種冪律特征有什么演進(jìn)變化？更一般的講，因特網(wǎng)AS拓?fù)涮卣鞒尸F(xiàn)出何種時(shí)間演進(jìn)機(jī)制？從時(shí)間演進(jìn)的角度衡量網(wǎng)絡(luò)特征的變化規(guī)律也是對(duì)網(wǎng)絡(luò)進(jìn)行把握的重要手段。但是涉及的數(shù)據(jù)處理工作量非常龐大，因此這方面的研究并不多見。 本文的研究目的是，利用CERNET提供的AS拓?fù)鋽?shù)據(jù)，分析因特網(wǎng)AS拓?fù)湓跀?shù)個(gè)測(cè)度方面的演進(jìn)特征。研究方法是，從CER

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