網(wǎng)絡測量技術(shù)可以有效地幫助網(wǎng)絡研究者和管理者更好地理解網(wǎng)絡性能和結(jié)構(gòu)。鑒于單一的主動測量或被動測量技術(shù)難以實現(xiàn)對網(wǎng)絡信息進行精準而有效的測量,提出一種主被動結(jié)合的網(wǎng)絡測量技術(shù)。針對被動測量方式獲得的數(shù)據(jù)采用基于正則表達式的匹配和信息篩選機制提煉有效數(shù)據(jù)信息;基于這些信息,提出一種周期動態(tài)調(diào)整的主動發(fā)包方式測量目標網(wǎng)絡的丟包率,并采用泊松分布的采樣方式采集丟包率的測量數(shù)據(jù);同時提出一種多路徑動態(tài)路由測量算法,測量目標網(wǎng)絡的路由路徑信息。實驗結(jié)果顯示,周期動態(tài)調(diào)整的主動發(fā)包方式與固定周期發(fā)包的測量方式相比,可以將鏈路丟包率降低60%以上;多路徑動態(tài)路由測量方法與Traceroute和Dijkstra路由尋路探測方式相比,路由探測準確率雖然相差很小,但是平均路由跟蹤時間分別減少了大約10%和42%。表明周期動態(tài)調(diào)整的主動發(fā)包方式在網(wǎng)絡突發(fā)時段可以適當調(diào)整發(fā)包周期;多路徑動態(tài)路由測量方法可以有效地減少探測過程中的平均路由跟蹤時間。 

【文章來源】：計算機工程與應用. 2020,56(21)北大核心CSCD

【文章頁數(shù)】：10 頁

【部分圖文】：

主被動結(jié)合的網(wǎng)絡測量技術(shù)體系架構(gòu)

算法1數(shù)據(jù)信息匹配和篩選算法當數(shù)據(jù)匹配和篩選過濾結(jié)束后，通過主動發(fā)送探測數(shù)據(jù)包的方式測量目標網(wǎng)絡的丟包率和路由信息。針對已經(jīng)探測過的目標網(wǎng)絡節(jié)點不再重復地發(fā)送探測數(shù)據(jù)包，以降低主動發(fā)包對測量結(jié)果的影響。根據(jù)本地聚合日志中不同類型的數(shù)據(jù)信息構(gòu)造不同類型的探測數(shù)據(jù)包，如TCP類型、UDP類型、ICMP類型等。

文獻[18]提出一種Dijkstra廣度優(yōu)先搜索遍歷算法，實現(xiàn)從源端到目標網(wǎng)絡的路由測量。但是需要預先建立一個鄰接網(wǎng)絡節(jié)點結(jié)構(gòu)圖，并對網(wǎng)絡節(jié)點的權(quán)值進行標記，從技術(shù)上來講工程量太大。一般復雜的高速網(wǎng)絡大都是基于網(wǎng)狀網(wǎng)絡結(jié)構(gòu)，如圖3所示。若要對目標網(wǎng)絡節(jié)點進行理由跟蹤，則必須要考慮到鏈路的空間復雜度。據(jù)此，本文提出一種多路徑動態(tài)路由測量算法，探測目標網(wǎng)絡路由路徑跳數(shù)信息，采用此方式的目的是為了簡化路由探測規(guī)模、減少路由尋路探測跟蹤時間。3.4.2 多路徑動態(tài)路由測量


本文編號：3539484