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

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

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

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