[發明專利]網絡路徑建立與數據發送的方法及網絡節點

有效

• 申請號: 200810066199.2
• 申請日: 2008-03-21
• 公開（公告）號: CN101540714A
• 公開（公告）日: 2009-09-23
• 發明（設計）人: 周元;張煒;馮丹鳳
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/66;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及網狀(Mesh)網絡技術，特別涉及網絡路徑建立與數據發 送方法及網絡節點。

背景技術

Mesh網絡是一種支持多跳傳輸，Mesh技術可以應用于基礎設施之間的 互連、家用設備間的互聯、用戶設備和基礎設施之間的互聯。對于基礎設施 互聯，Mesh組網方式相對蜂窩覆蓋可以提供更好的容錯性。HWMP(Hybrid Wireless?Mesh?Protocol，混合無線Mesh協議)是一種解決mesh網絡中的路 由協議。該路由協議結合了先應式和反應式兩種路由協議，使得該協議既適 用于網絡拓撲相對靜態的無線mesh網絡，對于網絡拓撲動態變化的網絡也 能很好地適應。

HWMP創建路徑的過程為：HWMP路由協議通過網關節點，又稱為根 節點，廣播網關通告消息，該通告消息中攜帶網關的地址和序列號、metric (度量值)；網絡中的非網關節點接收該網關通告消息，選擇該網關對應的 序列號最新的、metric最優的，創建到網關的路徑信息。單播發送路由請求 給該網關，攜帶節點的地址和序列號等以建立下行的路徑，并轉發該網關通 告消息；非網關節點接收路由請求消息，創建到路由請求源節點的路徑信息， 并繼續向路由請求消息中攜帶的網關節點單播轉發路由請求消息；網關節點 接收路由請求消息，創建到路由請求源節點的路徑信息，并回復路由應答消 息；中間轉發節點(非目的節點)收到路由應答消息，驗證接收網關通告消 息時創建的路徑信息，繼續單播轉發路由應答消息；目的節點收到路由應答 消息，驗證路徑信息。

多個網關的Mesh網絡中，所有的非網關Mesh節點到每一個網關都可 以存在路徑，如果多網關或者這些多路徑之間沒有采取均衡策略，將會導致 網絡中節點負載不均，可能出現部分節點(包括網關節點)擁塞，而部分節 點卻資源利用不足。

發明內容

本發明實施例提供一種路徑建立的方法，提高網絡中節點的負載均衡 率，所述方法包括：

接收具有主干路徑的節點轉發的網關通告，建立路由請求定時器；

所述路由請求定時器超時后發送路由請求，該請求中攜帶主干路徑的信 息；

通過主干路徑接收網關發送的路由應答消息，所述路由應答消息由網關 收到所述路由請求后生成。

本發明實施例還提供一種網絡節點，該網絡節點包括：

第一接收單元，其用于接收具有主干路徑的節點轉發的網關通告；

發送單元，其用于在第一接收單元接收到網關通告并且路由請求定時器 超時后發送路由請求；

第二接收單元，其用于通過主干路徑接收網關發送的路由應答消息，所 述路由應答消息由網關收到路由請求后生成。

本發明實施例還提供一種數據發送的方法，該方法包括：

當所發送數據為接收其他節點發往外網的數據時，選擇已驗證的主干路 徑，通過所述主干路徑發送數據；當所發送數據為本地發往外網數據時選擇 一條已驗證的路徑進行轉發。

本發明實施例還提供了一種鏈路故障處理的方法，所述方法為：

判斷是否是到網關的路徑；

如果是到網關的路徑則進一步判斷是否是主干路徑；

如果是主干路徑則觸發主干路徑選擇，重新選擇主干路徑。

采用上述的方法及網絡節點，當網絡內的mesh源節點向外網發送數據 報文時，源節點處采用業界通用的流量策略，使得在源節點處均衡地使用多 條路徑。節點在轉發其它節點發往外網的數據時，沿主干路徑發送，由于主 干選取時考慮了負載均衡。對于網關發來的數據，使用上行路徑對應的逆向 路徑轉發。相對于HWMP，負載在網絡中較為均衡，增大了網絡吞吐量。

附圖說明

圖1是多網關mesh網絡典型示意圖；

圖2是網關通告的處理流程圖；

圖3是路由請求消息處理流程圖；

圖4是路由應答消息處理流程圖；

圖5是步驟S310一實施例流程圖；

圖6是網關通告處理流程第二實施例的流程圖；

圖7是例鏈路斷裂處理流程圖；

圖8是一節點設備結構示意圖。

具體實施方式