基于網絡層析的丟包率推斷算法研究.pdf

1、隨著Internet規(guī)模的擴大，網絡結構日益復雜，服務優(yōu)化、異常鏈路監(jiān)測等網絡重大課題面臨前所未有的挑戰(zhàn)。但是各組織或部門之間不愿意分享其網絡狀態(tài)，缺乏相互協(xié)作加劇了問題的復雜度。通常無法直接獲取全部網絡內部性能參數(shù)或拓撲結構，這種因特網的分布化、不協(xié)作、異質等特點使得因特網測量研究極具挑戰(zhàn)性。 網絡層析(Network Tomography)是一個新興的技術。它利用端對端測量技術推斷網絡內部性能參數(shù)(如：丟包率、延遲等)和拓撲

2、結構等。網絡層析不需要所有網絡節(jié)點的參與，也不需要網絡中部署測量設備，保證了用戶的信息安全，同時也減少測量信息的傳輸。網絡層析技術已成為國內外網絡測量的研究熱點之一。 本文主要針對丟包率推斷算法進行研究。分析現(xiàn)有基于多播的鏈路級丟包率推斷算法，著重分析MLE算法和PMLE算法的特點。根據(jù)EM-MLE算法和PMLE算法的缺點，研究了一種改進的EM-PMLE算法，該算法結合了MLE算法和PMLE算法的優(yōu)點，在保持較高推斷精確度情況下

3、，減少計算量。針對PMLE算法的推斷精度不高的缺點，提出了一種具有修正因子的μ-PMLE算法，通過引入修正因子，降低PMLE算法推斷丟包率時的誤差，從而提高了算法的推斷精度。此外，對于多點多播測量技術，實現(xiàn)了利用單點多播丟包率推斷算法的多點多播丟包率推斷的加權平均快速算法。對于不支持多播的網絡，研究了一種可變包對的單播丟包率推斷算法。 在研究算法的基礎上，本文還構建了基于NS2的丟包率層析的仿真實驗平臺，利用該平臺模擬了不同的網