[發明專利]調整鏈路開銷的方法和裝置

有效

• 申請號: 201380076705.5
• 申請日: 2013-09-13
• 公開（公告）號: CN105247823B
• 公開（公告）日: 2018-10-02
• 發明（設計）人: 張旭東;胡志波
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 毛威;時林

1.一種調整鏈路開銷的方法，其特征在于，在包括至少三個節點的通信系統中執行，其中，第一節點與第二節點之間通過第一鏈路直接連接，所述第一鏈路用于傳輸需要發送至所述第一節點的數據，所述方法包括：

當所述第一鏈路發生故障或從故障中恢復時，網絡設備從所述至少三個節點中確定至少一個待處理節點對，其中，每個待處理節點對包括經由一條鏈路相連的兩個待處理節點，所述待處理節點能夠通過不包括所述第一鏈路的第二路徑向所述第一節點發送報文，并且，所述待處理節點能夠在所述第一鏈路正常時通過包括所述第一鏈路的第一路徑向所述第一節點發送報文，其中，一個第二路徑是從一個待處理節點在至所述第一節點的不包括所述第一鏈路的路徑中總的鏈路開銷最小的路徑，一個第一路徑是在所述第一鏈路正常時從一個待處理節點至所述第一節點的最優路徑，并且，每個待處理節點對中的各待處理節點在第二路徑上和第一路徑上的上下跳關系相異；

所述網絡設備確定各待處理節點的路徑開銷變化值，所述各待處理節點的路徑開銷變化值是各待處理節點的第一路徑開銷與第二路徑開銷的差值，所述第一路徑開銷是當第一鏈路正常時在第一路徑上的總的鏈路開銷，所述第二路徑開銷是在第二路徑上的總的鏈路開銷；

所述網絡設備根據所述待處理節點的路徑開銷變化值，對所述第一鏈路的鏈路開銷進行至少兩次調整，以在所述第一鏈路在從故障中恢復時，使各待處理節點對中在第一路徑上的下一跳節點先于上一跳節點將至所述第一節點的最優路徑遷移至所述第一路徑，或

以在所述第一鏈路發生故障時，使各待處理節點對中在第一路徑上的上一跳節點先于下一跳節點將至所述第一節點的最優路徑遷移出所述第一路徑。

2.根據權利要求1所述的方法，其特征在于，所述網絡設備根據所述待處理節點的路徑開銷變化值，對所述第一鏈路的鏈路開銷進行至少兩次調整，包括：

所述網絡設備根據各待處理節點的路徑開銷變化值，確定各待處理節點的調整范圍，其中，一個待處理節點的調整范圍為小于等于所述待處理節點的路徑開銷變化值，且大于等于所述待處理節點的參考節點的路徑開銷變化值，一個待處理節點的參考節點是所述待處理節點在各第一路徑上的上一跳節點中路徑開銷變化值最大的節點；

所述網絡設備根據所述待處理節點的調整范圍，對所述第一鏈路的鏈路開銷進行至少兩次調整。

3.根據權利要求1所述的方法，其特征在于，所述網絡設備根據所述待處理節點的路徑開銷變化值，對所述第一鏈路的鏈路開銷進行至少兩次調整，包括：

所述網絡設備從所述待處理節點中，確定N個目標節點，其中，所述目標節點的數目小于等于所述待處理節點的數目；

所述網絡設備根據各所述目標節點的路徑開銷變化值，對所述第一鏈路的鏈路開銷進行N次調整。

4.根據權利要求3所述的方法，其特征在于，所述網絡設備從所述待處理節點中，確定N個目標節點，包括：

所述網絡設備將所述待處理節點的全部，作為所述N個目標節點。

5.根據權利要求3或4所述的方法，其特征在于，所述網絡設備根據各所述目標節點的路徑開銷變化值，對所述第一鏈路的鏈路開銷進行N次調整，包括：

在所述第一鏈路在從故障中恢復時，所述網絡設備以遞減的方式，對各所述目標節點的路徑開銷變化值進行第一排序處理；

所述網絡設備對所述第一鏈路的鏈路開銷進行N次調整，以使第i次調整后的第一鏈路的鏈路開銷與所述第一鏈路正常時的鏈路開銷之差小于第一值且大于第二值，其中，所述第一值是經過所述第一排序處理后的第i個路徑開銷變化值，所述第二值是經過所述第一排序處理后的第i+1個路徑開銷變化值。