[發明專利]一種基于分布式網絡負載感知的路由方法

有效

• 申請號: 201611173859.8
• 申請日: 2016-12-19
• 公開（公告）號: CN106658605B
• 公開（公告）日: 2020-02-07
• 發明（設計）人: 周虎;張恒生;劉昱
• 申請（專利權）人: 中國電子科技集團公司第二十研究所
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/02;H04L12/721
• 代理公司: 61204 西北工業大學專利中心
• 代理人: 顧潮琪

1.一種基于分布式網絡負載感知的路由方法，其特征在于包括下述步驟：

步驟1，每一個網絡節點通過偵聽周邊節點發送數據包以及自身發送數據包歷史信息不斷更新自身的歸一化網絡負載，步驟如下：設當前時刻為t0，每個節點統計時間窗[t0-T，t0]內自身共發送的實際負載量P1，其中T為時間窗口大小；每個節點統計時間窗[t0-T，t0]內偵聽到的其他節點的實際負載量P2；每個節點計算統計時間窗[t0-T，t0]內的總負載P＝(P1+P2)/T；每一個節點計算歸一化網絡負載其中f(·)表示從P到的單一映射，且要求

步驟2，源節點S有數據需要向目的節點D發送，計算備選路徑的路徑歸一化網絡負載，步驟如下：源節點根據按需路由方式或者表驅動路由方式獲取多條備選路徑信息L₁,L₂,L₃…；計算每條路徑的歸一化網絡負載感知結果，l路徑的歸一化負載感知結果或其中μ_li表示l路徑上第li段鏈路發送節點的歸一化負載感知結果，L是該路徑上包含的總的節點個數；

步驟3，源節點S執行路徑選擇，步驟如下：如果是單路徑路由，選擇最大的歸一化負載感知結果的路徑做為路由選擇的結果，最大的歸一化負載感知結果的路徑就是負載最低的路徑，即max{某個i路徑的歸一化負載感知結果×跳數}，i取完所有可能的路徑；如果是多條路徑路由，按照比例關系實現業務量的分流，N_l1:N_l2＝(hop_l1*η_l1):(hop_l2*η_l2)，其中L^src,dest代表源節點到目的節點的所有路徑的集合，N_l1代表某條路徑的路由的業務量所占的源節點需要發送的總的業務量的比例因子，(hop_l1*η_l1)代表某條路徑的歸一化負載感知結果與其包含的鏈路段個數的乘積。