[發明專利]一種基于Mesh網絡架構快速組網的路由維持方法

有效

• 申請號: 201010153528.4
• 申請日: 2010-04-23
• 公開（公告）號: CN101854698A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 張紅旗;周旭;張士強;劉翔;酒樂;董江濤
• 申請（專利權）人: 中國電子科技集團公司第五十四研究所
• 主分類號: H04W40/24
• 分類號: H04W40/24;H04W56/00;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于無線通信技術領域，是一種基于Mesh網絡架構快速組網的路由維持方法，尤其是應用于Mesh網絡各個節點上的路由快速發現、維持和刪除的方法。特別適合對時延、安全性要求比較高的無中心、多節點的通信設備。

背景技術

Mesh網絡是一種無中心、多跳路由的一種網絡架構。現有的無線Mesh網架構絡終端設備有：手機、手提電腦、PDA等。基于Mesh網絡架構，可以搭建具有自組織能力的個域網、局域網或城域網。近些年來，全球無線通信技術取得了飛速的發展和應用，基于Mesh網絡架構的無線通信技術也得到了長足的發展。目前，國內外已有眾多科研機構正在開展無線Mesh網絡的一研究，并且已經公布了許多Mesh組網的協議。

這些相關的協議規定了Mesh網絡的組網方式，但并沒有對Mesh網絡的具體實現做出規定。由于無線網絡的傳輸信道不穩定，在位置不停變化的過程中，更容易產生掉線的現象。一個高效的路由管理系統，可以加快Mesh網絡的組網速度，從而提高網絡的兼容性、靈活性、健壯性、抗毀自愈能力和信道利用率。

發明內容

本發明提出了一種應用于無線Mesh對等網絡終端節點上的一種快速組網方法，該方法通過路由維持器裝置的工作，達到快速、高效地建立、維持和刪除相關的路由，提高無線Mesh網絡的組網速度的目的。

一種基于Mesh網絡架構快速組網的路由維持方法，是借助于Mesh網絡架構組網終端并運用Linux操作系統實現的，所述的Mesh網絡架構組網終端內包括路由維持器、路由探測周期定時器和路由接收應答等待定時器，所述路由維持器的工作步驟包括：

A、啟動路由維持器，并根據路由探測周期初始值，設定路由探測周期定時器的定時參數；

B、路由探測周期定時器啟動，并開始計時；

C、路由探測周期定時器超時后，觸發系統調用；

D、路由維持器根據終端節點當前的路由信息，發送一個路由探測請求消息，并啟動路由接收應答等待定時器；

E、在路由接收應答等待定時器所設定的時間內，接收到路由探測應答消息后，路由接收應答等待定時器停止計時，轉入步驟F；否則，調整路由探測周期定時器的定時參數后，進入步驟B；

F、根據接收到的路由探測應答消息，判斷終端節點上的路由表是否需要更新，如果需要更新進入步驟G；否則，轉入步驟H；

G、縮短路由探測周期定時器的時長，然后進入步驟B；

H、延長路由探測周期定時器的時長，然后進入步驟B；

步驟F當中所述的路由表更新的方式為在路由表中增加路由、修改路由表或從路由表中刪除相關路由信息。

所述的在路由表中增加路由為在終端節點的路由表中增加一條路由，并發送一個路由更新通告。

所述修改路由表為更新路由表中對應的信息。

所述從路由表中刪除相關路由信息為從路由表中刪除相關路由信息，并發送路由通告。

本發明具有以下突出優點：

1.本發明采用動態調整路由探測周期的手段，增強了系統中路由表信息的有效性，同時降低了頻繁發送路由探測請求的損耗，整體上提高了系統容量；

2.本發明設置最大探測次數，避免了路由探測時的無限等待。

附圖說明

圖1是本發明的工作流程圖。

具體實施方式

一種基于Mesh網絡架構快速組網的路由維持方法，是借助于Mesh網絡架構組網終端并運用Linux操作系統實現的，所述的Mesh網絡架構組網終端內包括路由維持器、路由探測周期定時器和路由接收應答等待定時器，其中路由維持器的工作流程如圖1所示，具體的處理步驟如下：

S3.1：啟動路由維持器，并根據路由探測周期初始值設定路由探測周期定時器T3.1的定時參數，定時參數包括時長；然后，進入S3.2；

S3.2：路由探測周期定時器T3.1啟動，并開始計時；然后，進入S3.3；

S3.3：路由探測周期定時器T3.1超時，觸發系統響應；然后，進入S3.4；

S3.4：系統發送一個路由探測請求消息，并啟動路由接收應答等待定時器T3.2；進入S3.5；

S3.5：在路由接收應答等待定時器T3.2所設定的時間內，判斷是否收到路由探測應答消息；如果收到，則進入S3.6；如果沒有收到，則進入S3.7；

S3.6：接收到路由探測應答消息，停止路由接收應答等待定時器T3.2，然后進入S3.8；

S3.7：如果沒有收到路由探測應答消息，則調整路由探測周期定時器T3.1的定時參數(或時長)，進入S3.2；