[發明專利]基于聚合等價類的網絡故障分布式處理方法

無效

• 申請號: 201110020768.1
• 申請日: 2011-01-19
• 公開（公告）號: CN102075360A
• 公開（公告）日: 2011-05-25
• 發明（設計）人: 伊鵬;田銘;扈紅超;孫江;劉宗海;傅敏
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 鄭州大通專利商標代理有限公司 41111
• 代理人: 陳大通

1.一種基于聚合等價類的網絡故障分布式處理方法，其特征是：當網絡中的一個節點感知到它的某個后繼節點不可達，即該節點的鄰接鏈路或鄰居節點發生故障時，可將發生故障的下一跳路由直接在路由表中刪除，選擇相同聚合等價類中的其它可用下一跳作為傳輸路徑；若該節點沒有其它可用下一跳，則將故障信息回溯到上層等價類節點；當所有路徑節點都沒有可選路由時，觸發重路由計算，達到全局重新收斂。

2.根據權利要求1所述的基于聚合等價類的網絡故障分布式處理方法，其特征是：所述等價類是指：將網絡節點按照到達目的節點的距離因素劃分不同的權值，權值相同的節點為一個等價類；所述聚合等價類是指：針對不同目的節點的等價類權值在每個網絡節點進行匯聚，成為聚合等價類；在選擇下一跳時采用多下一跳路由方法：比較鄰居節點和自身節點的聚合等價類權值來區分鄰居節點與當前節點的上下游關系，按照權值從高到低的方向規劃數據流向，建立從源節點到目的節點的多下一跳無環路由。

3.根據權利要求2所述的基于聚合等價類的網絡故障分布式處理方法，其特征是：所述多下一跳路由方法中，相同等價類之間存在可行鏈路時，按照節點加入最短路徑樹的順序編號，按照從高到低的流向規劃分組傳輸方向。

4.根據權利要求1所述的基于聚合等價類的網絡故障分布式處理方法，其特征是：當網絡拓撲發生變更時，一方面制定臨時的、局部的處理措施，盡量維持數據的正常轉發，另一方面對于影響數據正常轉發的故障則進行故障通告，對變化后的拓撲重新構建等價類分布圖。