[發明專利]BFD協議報文的傳輸方法和裝置

有效

• 申請號: 201710772980.0
• 申請日: 2017-08-31
• 公開（公告）號: CN107547385B
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 吳文;汪亮;劉輝;占玉龍
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/707;H04L12/703;H04L12/775
• 代理公司: 北京市隆安律師事務所 11323
• 代理人: 權鮮枝

1.一種BFD協議報文的傳輸方法，其特征在于，應用于堆疊設備，所述堆疊設備包括第一堆疊框和第二堆疊框，所述堆疊設備包括二條或二條以上堆疊鏈路，所述堆疊鏈路用于所述第一堆疊框和第二堆疊框之間傳輸BFD協議報文；所述方法包括：

計算每條堆疊鏈路對應的負載因子，所述負載因子用于表示所述堆疊鏈路受故障影響的可能性；

根據所述負載因子設置所述堆疊鏈路傳輸BFD協議報文的鏈路順序；

根據所述鏈路順序選擇堆疊鏈路傳輸所述BFD協議報文；

所述根據所述負載因子設置所述堆疊鏈路傳輸BFD協議報文的鏈路順序，包括：

根據每條堆疊鏈路的負載因子得到該堆疊鏈路的負載值，所述負載值關聯于所述堆疊鏈路傳輸BFD協議報文的次數；

根據所述負載值設置所述鏈路順序，并在每次傳輸BFD協議報文后，調整所述負載值；

其中，所述根據所述負載值設置所述鏈路順序包括：

根據所述負載值由大到小的順序對所述堆疊鏈路進行第一次排序，得到初始鏈路序列，將初始鏈路序列中負載值最大的堆疊鏈路作為第一傳輸鏈路，并通過增加該堆疊鏈路受故障影響的可能性調整該堆疊鏈路的負載值；

基于初始鏈路序列并依據調整后的負載值進行第二次排序，得到第二鏈路序列，將第二鏈路序列中負載值最大的堆疊鏈路作為第二傳輸鏈路，并通過增加該堆疊鏈路受故障影響的可能性調整該堆疊鏈路的負載值；

依此，基于上次鏈路序列并依據調整后的負載值進行本次排序，得到本次鏈路序列，將本次鏈路序列中負載值最大的堆疊鏈路作為本次傳輸鏈路，并通過增加該堆疊鏈路受故障影響的可能性調整該堆疊鏈路的負載值，直至所述負載值達到設定值，完成動態排序。

2.根據權利要求1所述的方法，其特征在于，基于上次鏈路序列并依據調整后的負載值進行本次排序包括：

將調整后的負載值與上次鏈路序列中上次傳輸鏈路的下一位堆疊鏈路的負載值進行比較；

在調整后的負載值不大于所述下一位堆疊鏈路的負載值時，保持本次排序，本次鏈路序列中各堆疊鏈路的排序與上次鏈路序列中各堆疊鏈路的排序相同；

在調整后的負載值大于所述下一位堆疊鏈路的負載值時，通過互換上次鏈路序列中調整后的負載值對應的堆疊鏈路與下一位堆疊鏈路的排位，得到本次鏈路序列。

3.根據權利要求1所述的方法，其特征在于，第一堆疊框和第二堆疊框分別包括一塊或一塊以上堆疊單板，所述堆疊鏈路兩端分別與第一堆疊框的一塊堆疊單板和第二堆疊框的一塊堆疊單板連接，所述算每條堆疊鏈路對應的負載因子，包括：

分別獲取連接于當前堆疊鏈路兩端的兩塊堆疊單板所連接的堆疊鏈路的總數，并以兩個總數中的非較小值作為當前堆疊鏈路的負載量；

根據所述負載量計算所述堆疊鏈路的負載因子。

4.一種BFD協議報文的傳輸裝置，其特征在于，應用于堆疊設備，所述堆疊設備包括第一堆疊框和第二堆疊框，所述堆疊設備包括二條或二條以上堆疊鏈路，所述堆疊鏈路用于所述第一堆疊框和第二堆疊框之間傳輸BFD協議報文；該裝置包括：

計算單元，用于計算每條堆疊鏈路對應的負載因子，所述負載因子用于表示所述堆疊鏈路受故障影響的可能性；

設置單元，用于根據所述負載因子設置所述堆疊鏈路傳輸BFD協議報文的鏈路順序；

選擇單元，用于根據所述鏈路順序選擇堆疊鏈路傳輸所述BFD協議報文；

其中，所述設置單元包括：

鏈路計算模塊，用于根據每條堆疊鏈路的負載因子得到該堆疊鏈路的負載值，所述負載值關聯于所述堆疊鏈路傳輸BFD協議報文的次數；

鏈路排序模塊，

用于根據所述負載值由大到小的順序對所述堆疊鏈路進行第一次排序，得到初始鏈路序列，將初始鏈路序列中負載值最大的堆疊鏈路作為第一傳輸鏈路，并通過增加該堆疊鏈路受故障影響的可能性調整該堆疊鏈路的負載值；以及，用于基于初始鏈路序列并依據調整后的負載值進行第二次排序，得到第二鏈路序列，將第二鏈路序列中負載值最大的堆疊鏈路作為第二傳輸鏈路，并通過增加該堆疊鏈路受故障影響的可能性調整該堆疊鏈路的負載值；依此，基于上次鏈路序列并依據調整后的負載值進行本次排序，得到本次鏈路序列，將本次鏈路序列中負載值最大的堆疊鏈路作為本次傳輸鏈路，并通過增加該堆疊鏈路受故障影響的可能性調整該堆疊鏈路的負載值，直至所述負載值達到設定值，完成動態排序。