網(wǎng)絡(luò)透視中的鏈路延遲分布推理算法研究.pdf

1、網(wǎng)絡(luò)監(jiān)測對于網(wǎng)絡(luò)管理者來說具有十分重要的意義，但是對網(wǎng)絡(luò)性能參數(shù)的直接測量在一些情況下是不可行的。網(wǎng)絡(luò)透視作為一種有效的解決方法被提了出來，它根據(jù)端到端的測量結(jié)果推理網(wǎng)絡(luò)內(nèi)部鏈路參數(shù)，將數(shù)理統(tǒng)計的思想引入了網(wǎng)絡(luò)測量。
　　本文對網(wǎng)絡(luò)透視技術(shù)進(jìn)行了分析，在此基礎(chǔ)上深入研究了網(wǎng)絡(luò)透視中的鏈路延遲分布推理算法，在鏈路延遲分布推理的基本EM算法的基礎(chǔ)上通過效率方面的改進(jìn)，設(shè)計出了適合于大規(guī)模網(wǎng)絡(luò)透視的高效鏈路延遲分布推理算法ACC-EM算

2、法，討論了影響該算法準(zhǔn)確性和效率的因素，并考慮了該算法在特殊情況下的應(yīng)用方法。
　　文章首先明確提出了網(wǎng)絡(luò)透視研究的意義，概括了網(wǎng)絡(luò)透視研究的分類，介紹了網(wǎng)絡(luò)透視的主要應(yīng)用情況，總結(jié)了網(wǎng)絡(luò)透視研究的發(fā)展方向。針對大規(guī)模網(wǎng)絡(luò)透視算法的效率問題，本文以鏈路延遲分布推理的基本EM算法為參照，提出了幾點降低延遲推理算法時間復(fù)雜性的方法，即減小矢量搜索空間，窗口內(nèi)加速，窗口間加速，并行探測的方法，設(shè)計出了更加高效的ACC-EM算法，給出了該