[發明專利]基于層次分析法的多度量參數的通信網路由方法

有效

• 申請號: 201310083053.X
• 申請日: 2013-03-15
• 公開（公告）號: CN103139069A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 袁東明;范智宇;劉元安;胡鶴飛;冉靜;鄭廣杰;楊學斌
• 申請（專利權）人: 北京安拓思科技有限責任公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/801
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 夏憲富

1.一種基于層次分析法的多度量參數的通信網路由方法，其特征在于：所述方法是通過兩次運用層次分析法，根據多度量參數，從業務源節點到業務目的節點順序建立多條不同權重的路徑；其中：

第一次使用層次分析法是根據流量的業務類型，從網絡拓撲中任一節點的所有相鄰節點中選擇下一跳路由，建立從源節點到目的節點的多條路徑；

第二次使用層次分析法是仍然根據流量的業務類型，計算得到不同業務對于不同路徑依據相應權值的選擇傾向；

最后，將不同業務類型的流量調度到不同權重的路徑上，以便實現擁塞控制與負載均衡。

2.根據權利要求1所述的方法，其特征在于：所述方法中的多度量參數至少包括：時延、丟包率和帶寬，該三個參數分別作為加性度量參數、乘性度量參數和凹性度量參數的代表。

3.根據權利要求,2所述的方法，其特征在于：所述方法中使用的第一次層次分析法包括下列操作步驟：

（11）隨機建立滿足源節點和目的節點之間存在多路徑的網絡拓撲，對從源節點傳送到目的節點的業務流進行分類；采用兩兩比較的方法，評價每條鏈路中的時延、丟包率和帶寬三個路由度量參數各自對每個設定業務流的影響程度，并構建每條鏈路中的業務流受到路由度量參數影響程度的成對比較矩陣A_Tos，且在構建矩陣過程中，保證該矩陣是一致陣，即n×n矩陣A_Tos中的每個元素a_rs都要滿足a_rs×a_st=a_rt,且a_rr=1，式中，兩個順序排列的下標字符依次分別是行序號和列序號，r、s和t是三個不同數值的自然數，其最大值均為n；

（12）網絡中有鏈路相連的兩個相鄰節點之間都采用相互發送探測包的方法，獲知該兩個相鄰節點間鏈路的時延，丟包率和帶寬三個度量參數值；再對網絡中的任意一個非源、非目的節點k，建立與其所有相鄰節點之間的對于三個鏈路度量參數的列向量：鏈路時延向量D_L=(d₁,d₂,...,d_n)^T,鏈路丟包率向量P_L=(p₁,p₂,...p_n)^T,和鏈路帶寬向量B_L=(b₁,b₂,...b_n)^T，式中，d_i,p_i,b_i分別表示節點k與其相鄰節點i之間鏈路的時延，丟包率，帶寬，式中，不同數值的自然數i和k為節點序號，其最大值均為n；

（13）對鏈路時延向量D_L中的每個元素進行兩兩對比，得出網絡中的任意一個非源、非目的節點k對其所有相鄰節點對于時延的成對比較矩陣A_DL：

ADL=1d1d2......d1dnd2d11......d2dn.........dnd1dnd2......1;]]>

（14）采用同樣方法，分別對鏈路丟包率向量和鏈路帶寬向量中的每個元素進行兩兩對比，分別得出網絡中的任意一個節點k對其所有相鄰節點對于丟包率的成對比較矩陣A_PL和對于帶寬的成對比較矩陣A_BL：

APL=1p1p2......p1pnp2p11......p2pn.........pnp1pnp2......1,]]>ABL=1b1b2......b1bnb2b11......b2bn.........bnb1bnb2......1;]]>

（15）分別計算上述四個成對比較矩陣A_Tos、A_DL、A_PL和A_BL中最大特征根對應的特征向量，并作歸一化處理，得到四個權向量W_Tos、W_DL、W_PL和W_BL；再根據公式：W_L=(W_DL,W_PL,W_BL)×W_Tos計算得到組合權向量W_L=(W_L1,W_L2...,W_Ln)；其中，向量W_L的所有元素W_L1,W_L2...,W_Ln滿足然后，選擇W_L1,W_L2...,W_Ln中的最大者所對應的節點，作為該節點k的下一跳節點；

（16）被節點k選中作為下一跳的節點，再返回執行步驟（11）～（14），按照單向順序執行選擇自己下一跳節點的操作，依序在源節點與目的節點之間構建多條路徑P₁,P₂,...,P_m。