專利名稱：一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法
技術(shù)領(lǐng)域：
本發(fā)明屬于無線通信技術(shù)領(lǐng)域，是一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持 方法，尤其是應(yīng)用于Mesh網(wǎng)絡(luò)各個節(jié)點(diǎn)上的路由快速發(fā)現(xiàn)、維持和刪除的方法。特別適合 對時延、安全性要求比較高的無中心、多節(jié)點(diǎn)的通信設(shè)備。
背景技術(shù)：
Mesh網(wǎng)絡(luò)是一種無中心、多跳路由的一種網(wǎng)絡(luò)架構(gòu)。現(xiàn)有的無線Mesh網(wǎng)架構(gòu)絡(luò)終 端設(shè)備有手機(jī)、手提電腦、PDA等?；贛esh網(wǎng)絡(luò)架構(gòu)，可以搭建具有自組織能力的個域 網(wǎng)、局域網(wǎng)或城域網(wǎng)。近些年來，全球無線通信技術(shù)取得了飛速的發(fā)展和應(yīng)用，基于Mesh網(wǎng) 絡(luò)架構(gòu)的無線通信技術(shù)也得到了長足的發(fā)展。目前，國內(nèi)外已有眾多科研機(jī)構(gòu)正在開展無 線Mesh網(wǎng)絡(luò)的一研究，并且已經(jīng)公布了許多Mesh組網(wǎng)的協(xié)議。這些相關(guān)的協(xié)議規(guī)定了 Mesh網(wǎng)絡(luò)的組網(wǎng)方式，但并沒有對Mesh網(wǎng)絡(luò)的具體實(shí)現(xiàn) 做出規(guī)定。由于無線網(wǎng)絡(luò)的傳輸信道不穩(wěn)定，在位置不停變化的過程中，更容易產(chǎn)生掉線的 現(xiàn)象。一個高效的路由管理系統(tǒng)，可以加快Mesh網(wǎng)絡(luò)的組網(wǎng)速度，從而提高網(wǎng)絡(luò)的兼容性、 靈活性、健壯性、抗毀自愈能力和信道利用率。

發(fā)明內(nèi)容
本發(fā)明提出了一種應(yīng)用于無線Mesh對等網(wǎng)絡(luò)終端節(jié)點(diǎn)上的一種快速組網(wǎng)方法， 該方法通過路由維持器裝置的工作，達(dá)到快速、高效地建立、維持和刪除相關(guān)的路由，提高 無線Mesh網(wǎng)絡(luò)的組網(wǎng)速度的目的。一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，是借助于Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng) 終端并運(yùn)用Linux操作系統(tǒng)實(shí)現(xiàn)的，所述的Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng)終端內(nèi)包括路由維持器、路 由探測周期定時器和路由接收應(yīng)答等待定時器，所述路由維持器的工作步驟包括A、啟動路由維持器，并根據(jù)路由探測周期初始值，設(shè)定路由探測周期定時器的定 時參數(shù)；B、路由探測周期定時器啟動，并開始計時；C、路由探測周期定時器超時后，觸發(fā)系統(tǒng)調(diào)用；D、路由維持器根據(jù)終端節(jié)點(diǎn)當(dāng)前的路由信息，發(fā)送一個路由探測請求消息，并啟 動路由接收應(yīng)答等待定時器；E、在路由接收應(yīng)答等待定時器所設(shè)定的時間內(nèi)，接收到路由探測應(yīng)答消息后，路 由接收應(yīng)答等待定時器停止計時，轉(zhuǎn)入步驟F ；否則，調(diào)整路由探測周期定時器的定時參數(shù) 后，進(jìn)入步驟B;F、根據(jù)接收到的路由探測應(yīng)答消息，判斷終端節(jié)點(diǎn)上的路由表是否需要更新，如 果需要更新進(jìn)入步驟G ；否則，轉(zhuǎn)入步驟H ；G、縮短路由探測周期定時器的時長，然后進(jìn)入步驟B ；H、延長路由探測周期定時器的時長，然后進(jìn)入步驟B ；
3
步驟F當(dāng)中所述的路由表更新的方式為在路由表中增加路由、修改路由表或從路 由表中刪除相關(guān)路由信息。所述的在路由表中增加路由為在終端節(jié)點(diǎn)的路由表中增加一條路由，并發(fā)送一個 路由更新通告。所述修改路由表為更新路由表中對應(yīng)的信息。所述從路由表中刪除相關(guān)路由信息為從路由表中刪除相關(guān)路由信息，并發(fā)送路由 通告。本發(fā)明具有以下突出優(yōu)點(diǎn)1.本發(fā)明采用動態(tài)調(diào)整路由探測周期的手段，增強(qiáng)了系統(tǒng)中路由表信息的有效 性，同時降低了頻繁發(fā)送路由探測請求的損耗，整體上提高了系統(tǒng)容量；2.本發(fā)明設(shè)置最大探測次數(shù)，避免了路由探測時的無限等待。


圖1是本發(fā)明的工作流程圖。
具體實(shí)施例方式一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，是借助于Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng) 終端并運(yùn)用Linux操作系統(tǒng)實(shí)現(xiàn)的，所述的Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng)終端內(nèi)包括路由維持器、路 由探測周期定時器和路由接收應(yīng)答等待定時器，其中路由維持器的工作流程如圖1所示， 具體的處理步驟如下S3. 1 啟動路由維持器，并根據(jù)路由探測周期初始值設(shè)定路由探測周期定時器 T3. 1的定時參數(shù)，定時參數(shù)包括時長；然后，進(jìn)入S3. 2 ；S3. 2 路由探測周期定時器T3. 1啟動，并開始計時；然后，進(jìn)入S3. 3 ；S3. 3 路由探測周期定時器T3. 1超時，觸發(fā)系統(tǒng)響應(yīng)；然后，進(jìn)入S3. 4 ；S3. 4:系統(tǒng)發(fā)送一個路由探測請求消息，并啟動路由接收應(yīng)答等待定時器T3. 2; 進(jìn)入S3. 5 ；S3. 5 在路由接收應(yīng)答等待定時器T3. 2所設(shè)定的時間內(nèi)，判斷是否收到路由探測 應(yīng)答消息；如果收到，則進(jìn)入S3. 6 ；如果沒有收到，則進(jìn)入S3. 7 ；S3. 6:接收到路由探測應(yīng)答消息，停止路由接收應(yīng)答等待定時器T3. 2，然后進(jìn)入 S3. 8 ；S3. 7 如果沒有收到路由探測應(yīng)答消息，則調(diào)整路由探測周期定時器T3. 1的定時 參數(shù)(或時長)，進(jìn)入S3. 2;S3. 8 根據(jù)接收到的路由探測應(yīng)答消息，判斷終端節(jié)點(diǎn)上的路由表是否需要更新， 如果需要更新進(jìn)入S3. 10 ；否則，轉(zhuǎn)入S3. 9 ；S3. 9 延長路由探測周期定時器T3. 1的時長，從而延長了探測周期；然后，進(jìn)入 S3. 2 ；S3. 10 判斷路由表更新方式，如果需要在路由表內(nèi)增加路由，則進(jìn)入S3. 11 ；如果 需要對當(dāng)前路由表中的信息進(jìn)行修改，則進(jìn)入S3. 12 ；如果要刪除當(dāng)前路由表中的相關(guān)信 息，則進(jìn)入S3. 13 ；
4
S3. 11 在終端節(jié)點(diǎn)的路由表中增加一條路由，并發(fā)送一個路由更新通告，然后進(jìn) 入 S3. 14 ；S3. 12 修改或更新路由表中對應(yīng)的信息，然后進(jìn)入S3. 14 ；S3. 13 從路由表中刪除相關(guān)路由信息，并發(fā)送路由通告，然后轉(zhuǎn)入S3. 14 ；S3. 14 縮短路由探測周期定時器T3. 1的時長，從而縮短了探測周期；然后，進(jìn)入 S3 2 o本發(fā)明設(shè)計的路由維持器的工作原理為周期性更新終端節(jié)點(diǎn)的路由表；動態(tài)調(diào) 整探測周期，達(dá)到節(jié)約系統(tǒng)資源的目的。路由維持器運(yùn)行的時候，首先按照默認(rèn)時長啟動一 個探測周期定時器。該默認(rèn)時長可以根據(jù)經(jīng)驗(yàn)值進(jìn)行設(shè)置。當(dāng)探測周期定時器超時后，路 由維持器根據(jù)終端節(jié)點(diǎn)當(dāng)前的路由信息，發(fā)送一個路由探測請求消息，并啟動接收應(yīng)答等 待定時器。成功接收到路由探測應(yīng)答后，停止接收應(yīng)答等待定時器，根據(jù)探測應(yīng)答的內(nèi)容， 更新終端節(jié)點(diǎn)的路由表，并調(diào)整探測周期定時器的時長。在接收應(yīng)答定等待定時器超時后， 調(diào)整探測周期定時器的時長后，重啟探測周期定時器。
權(quán)利要求
一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，是借助于Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng)終端并運(yùn)用Linux操作系統(tǒng)實(shí)現(xiàn)的，所述的Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng)終端內(nèi)包括路由維持器、路由探測周期定時器和路由接收應(yīng)答等待定時器，其特征在于所述路由維持器的工作步驟包括A、啟動路由維持器，并根據(jù)路由探測周期初始值，設(shè)定路由探測周期定時器的定時參數(shù)；B、路由探測周期定時器啟動，并開始計時；C、路由探測周期定時器超時后，觸發(fā)系統(tǒng)調(diào)用；D、路由維持器根據(jù)終端節(jié)點(diǎn)當(dāng)前的路由信息，發(fā)送一個路由探測請求消息，并啟動路由接收應(yīng)答等待定時器；E、在路由接收應(yīng)答等待定時器所設(shè)定的時間內(nèi)，接收到路由探測應(yīng)答消息后，路由接收應(yīng)答等待定時器停止計時，轉(zhuǎn)入步驟F；否則，調(diào)整路由探測周期定時器的定時參數(shù)后，進(jìn)入步驟B；F、根據(jù)接收到的路由探測應(yīng)答消息，判斷終端節(jié)點(diǎn)上的路由表是否需要更新，如果需要更新進(jìn)入步驟G；否則，轉(zhuǎn)入步驟H；G、縮短路由探測周期定時器的時長，然后進(jìn)入步驟B；H、延長路由探測周期定時器的時長，然后進(jìn)入步驟B；
2.根據(jù)權(quán)利要求1所述的一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，其特征在 于步驟F當(dāng)中所述的路由表更新的方式為在路由表中增加路由、修改路由表或從路由表 中刪除相關(guān)路由信息。
3.根據(jù)權(quán)利要求2所述的一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，其特征在 于所述的在路由表中增加路由為在終端節(jié)點(diǎn)的路由表中增加一條路由，并發(fā)送一個路由 更新通告。
4.根據(jù)權(quán)利要求2所述的一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，其特征在 于所述修改路由表為更新路由表中對應(yīng)的信息。
5.根據(jù)權(quán)利要求2所述的一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，其特征在 于所述從路由表中刪除相關(guān)路由信息為從路由表中刪除相關(guān)路由信息，并發(fā)送路由通告。
全文摘要
本發(fā)明一種基于Mesh網(wǎng)絡(luò)架構(gòu)快速組網(wǎng)的路由維持方法，屬于無線通信技術(shù)領(lǐng)域，是借助于Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng)終端并運(yùn)用Linux操作系統(tǒng)實(shí)現(xiàn)的，所述的Mesh網(wǎng)絡(luò)架構(gòu)組網(wǎng)終端內(nèi)包括路由維持器、路由探測周期定時器和路由接收應(yīng)答等待定時器，通過路由維持器裝置的工作，動態(tài)調(diào)整路由探測周期，增強(qiáng)了系統(tǒng)中路由表信息的有效性，通過快速、高效的建立、維持和刪除相關(guān)的路由，達(dá)到提高無線Mesh網(wǎng)絡(luò)組網(wǎng)速度的目的。
文檔編號H04W84/18GK101854698SQ201010153528
公開日2010年10月6日 申請日期2010年4月23日 優(yōu)先權(quán)日2010年4月23日
發(fā)明者劉翔, 周旭, 張士強(qiáng), 張紅旗, 董江濤, 酒樂 申請人:中國電子科技集團(tuán)公司第五十四研究所