基于端到端測量的網(wǎng)絡(luò)鏈路丟包性能推測.pdf

1、隨著網(wǎng)絡(luò)規(guī)模越來越龐大復(fù)雜，推測網(wǎng)絡(luò)內(nèi)部節(jié)點性能已經(jīng)成為新的研究熱點。網(wǎng)絡(luò)性能參數(shù)包括丟包率、時延等。得到這些性能數(shù)據(jù)，對于更好地設(shè)計、控制和管理網(wǎng)絡(luò)非常重要。但有時直接在網(wǎng)絡(luò)內(nèi)部設(shè)備上進行流量測量是不切實際的，一個可行的辦法是通過端到端測量來推測網(wǎng)絡(luò)內(nèi)部的行為，即通過測量端到端的性能參數(shù)，使用信號處理理論和算法，估算網(wǎng)絡(luò)內(nèi)部節(jié)點的性能參數(shù)。 論文著重研究基于端到端測量的鏈路級丟包率的推測。 本文提出一種方法，基于依賴樹

2、模型，使用上向一下向算法來推測節(jié)點丟包率，這是一種適用于多播網(wǎng)絡(luò)的推測方法。具體做法是，在源節(jié)點發(fā)送多播探測包，在多個目的節(jié)點接收，根據(jù)是否收到探測包來推算所途經(jīng)的各個節(jié)點的丟包率，關(guān)鍵是利用了多播流量在公共鏈路上的相關(guān)性。在網(wǎng)絡(luò)中進行多播形成的樹狀結(jié)構(gòu)與依賴樹非常相似，使得這一問題適合使用依賴樹進行解決，算法簡單。并簡要介紹了單播網(wǎng)絡(luò)丟包算法。 本文還介紹了實測軟件拓撲發(fā)現(xiàn)模塊的設(shè)計，該模塊原理是基于Ping、Tracerou