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

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


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