幾種網絡流量矩陣估計的層析成像算法比較研究.pdf

1、隨著網絡應用范圍的迅速擴大和應用程度的深入，網絡用戶越來越多，Internet變得越來越龐大，越來越復雜，一些特殊的應用，比如視頻會議、口電話、遠程教育等對當今的Internet提出特殊的服務質量要求等等，這些都對網絡的設計、管理和應用提出嚴峻的挑戰(zhàn)。要設計、管理和利用好網絡，必須要求有效地獲取性能特征方面的準確數據。而網絡性能測量技術是準確而有效地獲取性能特征的唯一手段。然而網絡的異構性、復雜性造成了網絡測試與測量的困難，因此網絡測量

2、、測試、監(jiān)控與管理技術成為人們急待解決的難題。 業(yè)務流量矩陣是網絡性能測量技術的一個重要方面。它反映了網絡中源/目的節(jié)點對之間的業(yè)務流量，對于許多IP網絡的管理非常重要。但是，直接測量業(yè)務流量矩陣是非常困難的，所以從鏈路負載統(tǒng)計數據或其他更簡單的測量數據中估算業(yè)務流量矩陣是現(xiàn)在的主要方法。而網絡層析成像技術是近年來出現(xiàn)的一種基于端到端的技術和統(tǒng)計學方法來獲取網絡中那些不能直接觀察到信息的技術。 本論文主要的研究內容是比較

3、研究幾種基于網絡層析成像理論的業(yè)務流量矩陣的估算算法。論文首先介紹了網絡層析成像理論。接著詳細論述了基于網絡層析成像理論的幾種估算算法-重力模型、線性規(guī)劃、貝葉斯統(tǒng)計模型和EM算法的原理和實現(xiàn)方法，利用新的數學理論對這些估算算法進行仿真實現(xiàn)。系統(tǒng)以NetworkSimulator2作為實驗系統(tǒng)的網絡拓撲結構和數據的生成環(huán)境，根據現(xiàn)有的理論和實驗依據搭建實驗框架，設計了兩種網絡拓撲結構-簡單的網絡拓撲結構和復雜的網絡拓撲結構。通過仿真實驗