網(wǎng)絡(luò)鏈路時(shí)延估計(jì)及其在選播路由中的應(yīng)用.pdf

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

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

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