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

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

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

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