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

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

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

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