[發明專利]基于負載均衡的跨層動態源路由協議的建立方法

無效

• 申請號: 200810219302.2
• 申請日: 2008-11-21
• 公開（公告）號: CN101415248A
• 公開（公告）日: 2009-04-22
• 發明（設計）人: 周杰英;李靜;肖繼瓏;肖博興;謝偉聰
• 申請（專利權）人: 中山大學
• 主分類號: H04W80/06
• 分類號: H04W80/06;H04W28/02;H04W84/02
• 代理公司: 廣州粵高專利代理有限公司
• 代理人: 禹小明

1.一種基于負載均衡的跨層動態源路由協議的控制方法，采取單徑路由的形式，基于動態源路由協議，其特征在于包括以下步驟：

基于IEEE802.11MAC層技術，設定周期T，在周期T內偵聽節點S的鄰居節點發送請求幀和發送允許幀中的網絡分配向量，計算該節點S的空閑時間，得到該節點S的剩余可用帶寬；

根據該節點S的剩余可用帶寬、節點S的負載、跳數和緩存隊列中的數據量，將上述的數據量傳遞給網絡層形成路由判據，并選取路由判據最大的路徑參數；其中，該路由判據(Routing?Metric)為：

RM＝Min[(Residual_BW)_i]+Total_Load+Hop_Count，

式中Residual_BW為節點的剩余可用帶寬，Min[(Residual_BW)_i]為路徑上各節點的剩余可用帶寬的最小值；Total_Load為路徑上節點的總負載，用節點緩存隊列中數據量來表示，該參數反映的是整條路徑上負載的總體狀況；Hop_Count為路徑跳數；

建立用來轉移流量的多個網關，將流量分流到各個網關。

2.根據權利要求1所述的基于負載均衡的跨層動態源路由協議的控制方法，其特征在于：節點S的空閑時間如下式計算取得：

Tfree=T-Σj(NAVj+DIFS)-Backofftime---(1),]]>

節點S的剩余可用帶寬如下式計算取得：

Residual_BW=BW×T-Σj(NAVj+DIFS)-BackofftimeT---(2),]]>

式中Residual_BW是節點S的剩余可用帶寬；T為測量周期；NAV為網絡分配向量，NAV_j為節點S的鄰居節點N(S)_j在測量周期T內的NAV數值，Backofftime是節點S退避計數器的值。

3.根據權利要求2所述的基于負載均衡的跨層動態源路由協議的控制方法，其特征在于：網關的流量轉移包括以下步驟：

(1)網關的通告及備用網關的登記

在網絡初始化階段，所有Mesh網關在子網內廣播一個通告消息，收到通告消息的節點，如果是非網關節點，則轉發通告消息；如果是網關節點，執行以下操作：

a.如果該網關是第一次收到通告消息，則把發通告消息的網關記為其備用網關；

b.如果該網關之前收到過另外網關的通告消息，則比較這兩個網關的通告信息，選擇一個最近的網關作為其備用網關。

(2)啟用備用網關

當某網關A發現其負載過大時，網關A將會選擇一條流f，向其備用網關B發送一個Flow_Move消息，申請將流f加入網關B，網關B在接收到該Flow_Move消息后，根據網關B的負載情況決定是否為流f提供服務。