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

【文章來(lái)源】：計(jì)算機(jī)工程與應(yīng)用. 2020,56(21)北大核心CSCD

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

【部分圖文】：

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

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

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


本文編號(hào)：3539484