網(wǎng)絡(luò)鏈路丟包率估計(jì)及其在Ad Hoc網(wǎng)絡(luò)路由選擇中的應(yīng)用.pdf

1、當(dāng)今的網(wǎng)絡(luò)向著大型化,分布式,復(fù)雜化發(fā)展,網(wǎng)絡(luò)管理者需要了解和掌握網(wǎng)絡(luò)的內(nèi)部特性,比如鏈路丟包率,時(shí)延,網(wǎng)絡(luò)拓?fù)浜蚈D流。但是通過(guò)直接進(jìn)行網(wǎng)絡(luò)測(cè)量的方法來(lái)獲得網(wǎng)絡(luò)內(nèi)部參數(shù)的方法顯得很困難。網(wǎng)絡(luò)層析成像技術(shù)能夠在無(wú)需內(nèi)部節(jié)點(diǎn)協(xié)作的情況下完成對(duì)整個(gè)網(wǎng)絡(luò)多種狀態(tài)參數(shù)及其變化的估計(jì)。 目前單播鏈路丟包率估計(jì)層析成像方法大都針對(duì)二叉樹(shù)拓?fù)浣Y(jié)構(gòu)進(jìn)行討論,且存在發(fā)送探測(cè)包過(guò)多的問(wèn)題。本文提出了任意樹(shù)狀拓?fù)浣Y(jié)構(gòu)的單播鏈路丟包率估計(jì)層析成像方法,

2、該方法在根節(jié)點(diǎn)一次性向所有葉節(jié)點(diǎn)發(fā)送背靠背探測(cè)包群；包群中相鄰節(jié)點(diǎn)或相近節(jié)點(diǎn)可以自由組合成包對(duì)、三包組、四包組等,獲得路徑的丟包率和條件丟包率,構(gòu)成超定方程組；最后使用牛頓迭代算法完成丟包率的估計(jì)。ns2的仿真驗(yàn)證了本文的算法可以實(shí)現(xiàn)任意樹(shù)狀拓?fù)浣Y(jié)構(gòu)下的丟包率估計(jì),并且能有效減少探測(cè)包的數(shù)量,提高丟包率估計(jì)精度。 無(wú)線自組織網(wǎng)絡(luò),即Ad Hoc網(wǎng)絡(luò),是一種無(wú)中心節(jié)點(diǎn),多跳,自組織,能量受限的網(wǎng)絡(luò)。根據(jù)Ad Hoc網(wǎng)絡(luò)的特殊性,路

3、由協(xié)議的設(shè)計(jì)已成為研究的重點(diǎn)和難點(diǎn),而負(fù)載均衡路由是當(dāng)前研究的一個(gè)熱點(diǎn)問(wèn)題。本文提出了一種適合Ad Hoc網(wǎng)絡(luò)的鏈路丟包率估計(jì)方法,并應(yīng)用于負(fù)載均衡的Ad Hoc網(wǎng)絡(luò)路由選擇,在多徑DSR路由協(xié)議基礎(chǔ)上,提出一種負(fù)載均衡的多徑DSR路由協(xié)議。 針對(duì)Ad Hoc網(wǎng)絡(luò)鏈路丟包率求解,提出如下思路：(1)為節(jié)省Ad Hoc網(wǎng)絡(luò)帶寬資源,采用被動(dòng)收集背靠背TCP包的方法,求解鏈路丟包率；(2)在多徑DSR路由協(xié)議下,源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間

4、同時(shí)存在多條路徑,源節(jié)點(diǎn)到多個(gè)目的節(jié)點(diǎn)的所有路徑構(gòu)成一個(gè)網(wǎng)狀的拓?fù)浣Y(jié)構(gòu)。我們通過(guò)改進(jìn)任意樹(shù)狀拓?fù)浣Y(jié)構(gòu)單播鏈路丟包率估計(jì)層析成像方法,獲得網(wǎng)狀拓?fù)浣Y(jié)構(gòu)下的Ad Hoc網(wǎng)絡(luò)單播鏈路丟包率估計(jì)層析成像方法。 針對(duì)Ad Hoc網(wǎng)絡(luò)多徑DSR路由的負(fù)載均衡問(wèn)題,我們?cè)谠垂?jié)點(diǎn)采用多路徑傳輸(MPT)機(jī)制,根據(jù)前述方法獲得的鏈路丟包率確定各條路徑的負(fù)載：存在大丟包率鏈路的路徑少發(fā)數(shù)據(jù)包,各條鏈路丟包率小的路徑多發(fā)數(shù)據(jù)包。并且當(dāng)有某條鏈路丟包率