基于網(wǎng)絡透視技術(shù)的丟包率推理算法研究.pdf

1、互聯(lián)網(wǎng)業(yè)務的種類和數(shù)量近幾年來迅速增長，與此同時人們對網(wǎng)絡服務質(zhì)量的要求也越來越高，如何在現(xiàn)有設施的基礎上使網(wǎng)絡性能達到最優(yōu)是網(wǎng)絡管理者和網(wǎng)絡服務提供者都非常關心的問題。為了解決上述問題，人們需要了解當前的網(wǎng)絡狀態(tài)和性能分布，以便更合理、更有效的管理網(wǎng)絡。網(wǎng)絡透視(NetworkTomography)是近年新興的一個網(wǎng)絡研究領域，它利用端到端(end-to-end)的性能測量結(jié)果推導網(wǎng)絡內(nèi)部性能特征或拓撲結(jié)構(gòu)，為網(wǎng)絡性能、拓撲分析指出了

2、一個新的研究方向。
　　本文首先介紹了網(wǎng)絡透視的目的、意義和研究現(xiàn)狀，按照不同的分類方法介紹了幾種主要的網(wǎng)絡測量和網(wǎng)絡透視方法；在介紹了網(wǎng)絡透視技術(shù)的基礎知識后，詳細闡述了多播透視算法中直接估計算法(DirectEstimator)和最大期望算法(ExpectationMaximum)的推理過程，以及單播透視的丟包率推理算法。
　　接著本文詳細介紹了研究網(wǎng)絡透視技術(shù)的模擬環(huán)境，根據(jù)網(wǎng)絡流量模型構(gòu)造了背景流量。分析了影響網(wǎng)絡透

3、視測量精度的主要因素。同時利用大量實驗數(shù)據(jù)確定了探測包的發(fā)包間隔、探測包模型和測量寬度等重要參數(shù)。
　　本文主要研究基于多播的鏈路級丟包率推理算法，著重分析了DE和EM算法基本特征，并比較了兩種算法的異同。實驗中通過網(wǎng)絡仿真模型，確定了EM算法的收斂速率；研究了不同測量策略和路由器擁塞避免算法對丟包率推理算法準確率的影響；分析了單點多播的DE和EM算法準確性、收斂性等特征，通過比較兩種算法的統(tǒng)計誤差，得出EM算法略優(yōu)于DE算法的結(jié)