[發明專利]一種MESH點之間路由維護方法及設備

無效

• 申請號: 200710107568.3
• 申請日: 2007-05-22
• 公開（公告）號: CN101056240A
• 公開（公告）日: 2007-10-17
• 發明（設計）人: 張志飛;史揚;張海濤
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04L29/06;H04L12/56;H04L12/46;H04L12/24
• 代理公司: 北京挺立專利事務所
• 代理人: 龔家驊

技術領域

本發明涉及無線網絡技術領域，尤其涉及一種MESH(無線網狀網絡)中MESH點之間路由維護方法及設備。

背景技術

WLAN(Wireless?Local?Access?Network，無線局域網)提供了一種局域網的無線連接服務，由于能夠提供高速的無線數據接入，WLAN是目前IT行業比較熱門的技術之一，也是流行的無線接入方式。WLAN通常采用集中式的AC(Access?Controller，無線控制器)-AP(Access?Point，無線接入點)架構。AC提供WLAN網絡的集中管理，AP則通過和AC建立鏈接加入WLAN網絡并提供無線接入服務。

集中WLAN架構在CAPWAP(Control?and?Provisioning?of?Wireless?AccessPoints，無線接入點控制和規定)協議中有明確定義。該協議描述了WLAN功能在AP設備和AC設備上的劃分，并定義了AP和AC之間的通信協議。目前AC-AP間的通信協議為：AP上電后尋找AC，如果AC同AP二層互聯，則可以通過廣播報文來發現AC，如果AC同AP通過三層互聯，則需要借助其他協議如DHCP(Dynamic?Host?Configuration?Protocol，動態主機配置協議)、DNS(Domain?Name?Server，域名服務器)來獲取AC的信息，然后同AC建立CAPWAP隧道。

HWMP(Hybrid?Wireless?MESH?Protocol，混合無線MESH協議)是WLAN協議簇中解決無線MESH網絡中的路由協議，在802.11s中定義。MESH網絡結構如圖1所示，包括：MP(MESH?Point，MESH點)、MPP(MESH?Pointcollocated?with?a?mesh?Portal，配置mesh入口的MESH點)、MAP(MESH?AccessPoint，MESH接入點)和STA(Station，站點)。MAP實現STA接入MESH網絡的功能，MPP實現MESH網絡與外部網絡的互通功能。

HWMP協議試圖解決的情景是網絡中所有節點都是移動的，并且都能以任意方式動態地保持與其它節點的聯系，網絡節點可以隨處移動，也可以隨時開機和關機，這些都會使網絡的拓撲結構隨時發生變化。HWMP協議來自于AODV(Ad?hoc?On-demand?Distance?Vector?Routing，無線自組網按需平面距離矢量路由協議)，是數據驅動的距離矢量協議，具體的實現過程包括：當源端有數據需要發送給目的端，并且源端沒有到目的端的路由時，源端通過發送路由請求消息來獲取目的端的路由；目的端收到源端發來的路由請求后，回應路由應答消息。該方法的特點是按需維護路由信息，最大程度的減少了維護的路由信息數量，路由協議的開銷較小。但由于在發送數據時，如果MP的路由表中沒有存在到目的地址的有效路由，則需要發起路由請求，此時需要發送的數據必須要緩存起來，等待找到合適的路由后再發送出去，增大了數據的傳輸時延。特別是在多次嘗試路由請求的時候，緩存會在很多的時間內都不能夠發出去。另外，在需要廣播數據時，因為無法確定網絡的組成，所以需要在限制條件內(比如時間，轉發跳數限制)無限制的轉發下去，容易造成網絡擁塞。

現有技術中實現為MP直接建立路由協議的方法之一是通過RA-OLSR(Radio?Aware?Optimal?Link?State?Routing，無線感知優化鏈路狀態路由)協議。RA-OLSR協議是IEEE?802.11s框架結構中的一種可選的先應路由協議，采用基于無線感知尺度的最短路徑算法，可以為MP直接建立路由協議，與AODV不同的是，RA-OLSR是通過協議報文事先在網絡中維護路由信息。但是使用該方法的缺點在于，RA-OLSR不是802.11s推薦的協議而只是可選協議，造成其應用范圍有限。另外，RA-OLSR的性能隨著網絡節點的增多而急劇下降，不能適用于大規模網絡。最后，RA-OLSR協議的復雜度高，在實際應用中的實現難度大。

發明內容

本發明實施例提供一種MESH點之間路由維護方法及設備，以解決現有技術中MESH點間建立路由方案復雜的缺陷。

本發明提供了一種MESH點之間路由維護方法，應用于包括多個MESH點的網絡中，該方法包括以下步驟：

MESH點向其它MESH點廣播通知消息，所述通知消息中包括源MESH點地址和路由信息；

接收所述通知消息的MESH點根據所述路由信息確定所述與源MESH點之間的最優路由。

所述MESH點向其它MESH點廣播所述通知消息之前還包括：