[發明專利]鄰居會話負載處理方法及裝置

無效

• 申請號: 200910266522.5
• 申請日: 2009-12-31
• 公開（公告）號: CN101789960A
• 公開（公告）日: 2010-07-28
• 發明（設計）人: 張曉哲;盧澤新;王寶生;管劍波;劉亞萍;陶靜;陳曉梅;廖海寧;陳琳;李少勇
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 丁琛

1.一種鄰居會話負載處理方法，用于分布式的邊界網關協議BGP系統， 其特征在于，所述方法包括：

所述BGP系統中的預定節點每隔第一預定時間采集各個節點和各個鄰居 會話的狀態信息，并將采集的所述狀態信息存儲在預先設置的負載歷史信息 庫中；

所述BGP系統中的所述預定節點每隔第二預定時間根據預先設置的判斷 條件判斷所述BGP系統的負載是否均衡；

在判斷為否的情況下，所述預定節點根據當前負載分配方案以及所述負 載歷史信息庫中的所述狀態信息確定新的負載分配方案；

其中，所述預定節點根據當前負載分配方案以及所述負載歷史信息庫中 的所述狀態信息確定新的負載分配方案包括：

假設節點集合為N，鄰居會話集合為M，負載閾值為T，所述當前負載 分配方案描述為D={D₁,D₂,…,D_N}，所述新的負載分配方案描述為 O={O₁,O₂,…,O_N}，其中，集合D中的每個元素D_i表示第i個節點當前分配的 鄰居會話集合，集合O中的每個元素O_i表示第i個節點新分配的鄰居會話集 合;

對集合M中的每個元素m_j，根據公式（1）計算新的鄰居會話權重W(m_j)， 其中，j代表第j個鄰居會話，j為自然數，1≤j≤M；

W(m_j)=K(m_j)+P(m_j)+S(m_j)+F(m_j)(0)??（1）；

其中，K(m_j)為元素m_j的鄰居會話保持開銷，P(m_j)為元素m_j的鄰居會話 最大前綴數，S(m_j)為元素m_j的鄰居會話最大路由更新速率，F(m_j)(0)為元素 m_j的鄰居會話遷移后的正整數通訊開銷；

對于集合O中的每個元素O_i，根據公式（2）計算權重W(O_i)，其中，i 表示為第i個節點，i為自然數，1≤i≤N；

W(O_i)=α×∑W(m_j，i)??（2）；

其中，m_j∈O_i，W(m_j)=K(m_j)+P(m_j)+S(m_j)+F(m_j)(i)， C_i為第i個節點的能力信息，F(m_j)(i)表示第i個節點上的鄰居會話遷移后的 通訊開銷；

對集合O中的每個元素O_i按照所述權重W(O_i)進行排序；

對集合O中的每個元素O_i，從i=1開始，執行第一循環操作，直到滿足 后結束所述第一循環操作，其中，所述第一循環操作包括：令m_j為 集合O_i的最后一個元素，使O_i=O_i-{m_j}；

獲取未分配的鄰居會話集合E=M-O，并對集合E中的元素m_k進行排序， 其中1≤k≤K，k屬于正整數，K為未分配的鄰居會話的數量；

令集合L={C_i-W(O_i)}，并對集合L中的元素l_i按照預定順序進行排序；

對集合E中每個元素m_k執行如下第二循環操作：對集合L的所有元素 l_i按照所述預定順序判斷是否滿足公式（3）或公式（4），在獲取了滿足所述 公式（3）或公式（4）的元素l_i后，令O_i=O_i+{m_k}，E=E-{m_k}，l_i=l_i-W(m_k,l_i)；

l_i≥α×W(m_k,i)∩m_k∈P_i??（3）；

li≥α×W(mk,i)∩∀j≠i,j∈N,lj≥α×W(mk,j)→W(mk,i)≤W(mk,j)---(4)]]>