[發明專利]用于確定與分級轉發信息庫的路由相關的業務負載分布的裝置、系統和方法

在審

• 申請號: 201911157910.X
• 申請日: 2019-11-22
• 公開（公告）號: CN112559166A
• 公開（公告）日: 2021-03-26
• 發明（設計）人: P·拉馬普拉賽德;M·B·多德高達;R·伯尼卡
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 辛鳴

1.一種方法，包括：

標識被安裝在被包括在網絡中的網絡設備的轉發信息庫中的路由；

標識從所述網絡設備通向被安裝在所述轉發信息庫中的所述路由的目的地設備的多個活動路徑；

通過計算多個業務負載來確定所述多個活動路徑的負載分布，所述多個業務負載表示經由所述多個活動路徑從所述網絡設備流向所述目的地設備的業務量；以及

至少部分基于所述多個活動路徑的所述負載分布來做出與所述多個活動路徑相關的運輸決策。

2.根據權利要求1所述的方法，其中所述運輸決策包括以下至少一項：

針對所述多個活動路徑的負載均衡決策；以及

與所述多個活動路徑相關的業務工程決策。

3.根據權利要求2所述的方法，其中做出所述負載均衡決策包括：

確定所述多個活動路徑的所述負載分布的至少一部分超過特定閾值；以及

響應于確定所述負載分布的所述一部分超過所述特定閾值，通過增加由所述活動路徑中的至少一個活動路徑處理的業務量并且減少由所述活動路徑中的至少另一活動路徑處理的業務量來修改所述多個活動路徑的所述負載分布。

4.根據權利要求2所述的方法，其中做出所述負載均衡決策包括：

確定所述多個活動路徑的所述負載分布的當前狀態符合特定閾值；以及

響應于確定所述負載分布符合所述特定閾值，將所述多個活動路徑的所述負載分布維持在所述當前狀態。

5.根據權利要求1所述的方法，其中標識從所述網絡設備通向所述目的地設備的所述多個活動路徑包括：

針對標識被包括在所述多個活動路徑中的每個節點的信息搜索所述轉發信息庫；

在所述搜索期間，在所述轉發信息庫內尋找標識被包括在所述多個活動路徑中的每個節點的所述信息；以及

至少部分基于在所述轉發信息庫內被找到的所述信息來生成所述多個活動路徑的表示。

6.根據權利要求1所述的方法，其中標識從所述網絡設備通向所述目的地設備的所述多個活動路徑包括通過以下標識被包括在所述多個活動路徑中的每個節點：

在所述轉發信息庫中訪問標識被包括在從所述網絡設備通向所述目的地設備的所述多個活動路徑中的單播下一跳的列表的單列表項；以及

至少部分基于在所述轉發信息庫中被訪問的所述單列表項來標識被包括在所述多個活動路徑中的所述單播下一跳。

7.根據權利要求6所述的方法，其中：

所述單列表項標識被包括在所述多個活動路徑中的每個節點；并且

其中標識被包括在所述多個活動路徑中的所述單播下一跳包括至少部分基于在所述轉發信息庫中被訪問的所述單列表項來確定被包括在所述多個活動路徑中的每個節點。

8.根據權利要求1所述的方法，其中確定所述多個活動路徑的所述負載分布包括：

從所述轉發信息庫獲取標識針對被包括在所述多個活動路徑中的每個節點的平衡值的信息；以及

至少部分基于針對被包括在所述多個活動路徑中的每個節點的平衡值來計算所述多個業務負載。

9.根據權利要求8所述的方法，其中計算所述多個業務負載包括：

初始化針對所述多個活動路徑的傳播業務比率；

標識被包括在所述多個活動路徑中的第一活動路徑；

確定針對所述第一活動路徑的下一跳的平衡值；以及

通過以下計算針對被包括在所述第一活動路徑中的所述下一跳的總體計算權重：

將針對所述多個活動路徑的所述傳播業務比率乘以針對所述下一跳的所述平衡值；以及

將所述傳播業務比率和針對所述下一跳的所述平衡值的乘積除以針對被包括在所述多個活動路徑中的所有下一跳的所有平衡值的總和。