網絡鏈路丟包率估計及其在Ad Hoc網絡路由選擇中的應用.pdf

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

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

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

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