一種分級(jí)自組織網(wǎng)絡(luò)網(wǎng)間互聯(lián)路由協(xié)議的改進(jìn)與實(shí)現(xiàn).pdf

1、本文的研究是基于一種有特殊需求和多種通信體制共存的分級(jí)無(wú)線(xiàn)自組織網(wǎng)絡(luò)。該自組織網(wǎng)絡(luò)分為三級(jí)；除頂級(jí)自組織網(wǎng)絡(luò)只有一個(gè)子網(wǎng)外，二、三級(jí)的自組織網(wǎng)絡(luò)中都存在多個(gè)獨(dú)立的子網(wǎng)；用網(wǎng)關(guān)節(jié)點(diǎn)實(shí)現(xiàn)上下級(jí)自組織網(wǎng)絡(luò)中的兩個(gè)子網(wǎng)互聯(lián)，用多個(gè)網(wǎng)關(guān)將多個(gè)子網(wǎng)互聯(lián)，同級(jí)自組織網(wǎng)絡(luò)中的子網(wǎng)不做直聯(lián)；自組織網(wǎng)絡(luò)的數(shù)據(jù)流量主要發(fā)生在上下級(jí)的子網(wǎng)間，同級(jí)自組織網(wǎng)絡(luò)子網(wǎng)間的數(shù)據(jù)流量很少，如果需要，數(shù)據(jù)報(bào)文需要經(jīng)過(guò)向上匯聚，經(jīng)過(guò)上級(jí)子網(wǎng)轉(zhuǎn)發(fā)。為了能夠?qū)崿F(xiàn)全網(wǎng)的互聯(lián)互通，運(yùn)

2、行一種適合這種特殊的自組織網(wǎng)絡(luò)的網(wǎng)間互聯(lián)路由協(xié)議-KTRP網(wǎng)間互聯(lián)路由協(xié)議。 KFRP網(wǎng)間互聯(lián)路由協(xié)議是為了滿(mǎn)足特殊需求而設(shè)計(jì)的，它的靈活性較差，特別是在同級(jí)自組織網(wǎng)絡(luò)間具有較大的數(shù)據(jù)流量情況下。由于同級(jí)自組織網(wǎng)絡(luò)中的子網(wǎng)不做直聯(lián)，使得同級(jí)子網(wǎng)間的數(shù)據(jù)報(bào)文必須經(jīng)過(guò)頂級(jí)自組織網(wǎng)絡(luò)中的子網(wǎng)轉(zhuǎn)發(fā)，會(huì)使自組織網(wǎng)絡(luò)的局部形成瓶頸。如果互聯(lián)上下級(jí)子網(wǎng)的單網(wǎng)關(guān)節(jié)點(diǎn)失效，可能會(huì)使網(wǎng)關(guān)節(jié)點(diǎn)以下的子網(wǎng)從自組織網(wǎng)絡(luò)中丟失，增加了網(wǎng)絡(luò)開(kāi)銷(xiāo)，降低了網(wǎng)絡(luò)性

3、能。 為了解決KFRP網(wǎng)間互聯(lián)路由協(xié)議在靈活性方面的不足，本文提出增加同級(jí)“兄弟”子網(wǎng)間直聯(lián)的方法，在保留KFRP網(wǎng)間互聯(lián)路由協(xié)議特性的基礎(chǔ)上，對(duì)網(wǎng)問(wèn)互聯(lián)路由協(xié)議進(jìn)行改進(jìn)。由于增加了同級(jí)“兄弟”子網(wǎng)間的直聯(lián)，一方面使得同級(jí)“兄弟”子網(wǎng)間的節(jié)點(diǎn)進(jìn)行通信時(shí)不必經(jīng)上級(jí)子網(wǎng)轉(zhuǎn)發(fā)，緩解了自組織網(wǎng)絡(luò)的瓶頸問(wèn)題，另一方面，使得不同子網(wǎng)間具有多經(jīng)性，不會(huì)因?yàn)槟硞€(gè)網(wǎng)關(guān)節(jié)點(diǎn)的失效而使部分子網(wǎng)從整個(gè)自組織網(wǎng)絡(luò)中丟失。改進(jìn)的網(wǎng)間互聯(lián)路由協(xié)議能夠自適應(yīng)不

4、同的數(shù)據(jù)流向，路徑選擇更加合理。路由協(xié)議根據(jù)實(shí)際情況，對(duì)上下級(jí)子網(wǎng)間的通信，通過(guò)“父子”網(wǎng)關(guān)節(jié)點(diǎn)轉(zhuǎn)發(fā)，對(duì)于同級(jí)“兄弟”子網(wǎng)間的通信則通過(guò)“兄弟”網(wǎng)關(guān)節(jié)點(diǎn)轉(zhuǎn)。 改進(jìn)的網(wǎng)間互聯(lián)路由協(xié)議在GNu/Linux系統(tǒng)下，以Quagga為軟件開(kāi)發(fā)平臺(tái)進(jìn)行路由軟件的編寫(xiě)，最后通過(guò)模擬環(huán)境進(jìn)行測(cè)試分析。在模擬測(cè)試環(huán)境中，路由協(xié)議能夠按照設(shè)計(jì)要求和路由算法完成網(wǎng)絡(luò)的自組織，與運(yùn)行KTRP網(wǎng)間互聯(lián)路由協(xié)議的結(jié)果相比，改進(jìn)的路由協(xié)議更具有通用性，實(shí)現(xiàn)數(shù)