網(wǎng)絡鏈路時延估計及其在選播路由中的應用.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展,網(wǎng)絡結(jié)構(gòu)也在發(fā)生深刻變化,要成功設(shè)計、控制和管理網(wǎng)絡,就需要了解和掌握網(wǎng)絡的內(nèi)部特性。其中鏈路時延和鏈路丟包率是重要的網(wǎng)絡性能參數(shù)。由于網(wǎng)絡日益向著大型化、異構(gòu)化、分布化發(fā)展,通過直接進行網(wǎng)絡測量的方法來獲得網(wǎng)絡內(nèi)部鏈路的時延和丟包率參數(shù)就變得越來越困難,網(wǎng)絡層析成像方法作為一種通過端到端的測量數(shù)據(jù)來推斷網(wǎng)絡鏈路性能參數(shù)的技術(shù)正成為研究的熱點之一。 鏈路時延估計是網(wǎng)絡層析成像的重要研究內(nèi)容之一。本文以鏈路時

2、延估計為重點,研究了頻率域鏈路時延的估計算法,該算法利用頻率域的特征函數(shù)來進行時延估計,降低了計算的復雜度,提高了估計算法的靈活性,能夠獲得較好的估計效果。但是在實際的網(wǎng)絡中,由于測量的準確性依賴諸多種條件的限制,不可避免存在干擾和誤差,使測量數(shù)據(jù)發(fā)生畸變。這種畸變的測量數(shù)據(jù)會使現(xiàn)有方法采用的最大似然法或最小二乘法不穩(wěn)定,即較小的測量誤差可能引起較大的估計誤差。針對上述問題,本文采用約束最優(yōu)化方法,提出一種頻率域的約束最優(yōu)化方法鏈路時延

3、估計算法,在保證較低計算復雜度的同時,提高了估計算法的穩(wěn)定性和靈活性以及估計結(jié)果的精確性。仿真驗證了本方法在存在較大測量誤差的情況下,仍能獲得精度較高的鏈路時延估計。 實際網(wǎng)絡是較復雜的網(wǎng)狀拓撲,而不是網(wǎng)絡層析成像鏈路時延估計算法所假設(shè)的樹狀拓撲。本文利用圖論的基本原理,將網(wǎng)狀拓撲分解成樹狀網(wǎng)絡的集合,再利用鏈路時延估計算法分別對集合中的生成樹進行時延估計,并將估計得到的鏈路時延應用于多目標最優(yōu)化選播路由選擇。 圍繞選播