[發明專利]出口流量改變的安全工程設計

在審

• 申請號: 202110088971.6
• 申請日: 2021-01-22
• 公開（公告）號: CN113179174A
• 公開（公告）日: 2021-07-27
• 發明（設計）人: G·A·塞德博托姆;P·吉科
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/721;H04L12/927
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種方法，包括：

由具有一個或多個處理器的計算設備確定用于將網絡中的第一流量分配改變為所述網絡中的第二流量分配的多個執行計劃，所述執行計劃中的每個執行計劃具有多個執行步驟，其中所述第一流量分配和所述第二流量分配包括網絡流量到所述網絡的一個或多個隧道、內部路由或對等鏈路的分配，并且其中所述執行步驟包括一個或多個中間流量分配改變；

由所述計算設備確定針對所述多個執行計劃中的每個執行計劃的評估指標；

由所述計算設備基于所述執行計劃的所述評估指標從所述多個執行計劃中選擇執行計劃；以及

由所述計算設備執行所選擇的所述執行計劃的所述執行步驟，以將所述網絡中的所述第一流量分配改變為所述第二流量分配。

2.根據權利要求1所述的方法，其中確定針對所述多個執行計劃中的每個執行計劃的所述評估指標包括確定進度值、平衡半徑值、平衡中心值和理想步長質量值中的一項或多項。

3.根據權利要求2所述的方法，其中確定所述進度值包括：針對所述執行計劃的每個執行步驟，確定在所述執行步驟被執行之后的流量分配的流量分配成本與所述第二流量分配的流量分配成本之差。

4.根據權利要求2所述的方法，其中確定所述進度值包括：針對所述執行計劃的每個執行步驟，根據以下公式確定針對所述執行步驟的進度值π_s：

其中c(ta_s)包括在所述執行步驟被執行之后的所述流量分配的成本，c(ta)包括所述第一流量分配的成本，并且c(ta′)包括所述第二流量分配的成本。

5.根據權利要求2所述的方法，其中確定針對執行計劃的所述平衡半徑值包括：

確定所述執行計劃的具有最小流量分配改變次數的第一執行步驟；

確定所述執行計劃的具有最大流量分配改變次數的第二執行步驟；以及

確定所述最大流量分配改變次數與所述最小流量分配改變次數之差。

6.根據權利要求5所述的方法，其中確定所述平衡中心值包括：將所述平衡半徑值與所述最小流量分配改變次數相加，或者從所述最大流量分配改變次數中減去所述平衡半徑值。

7.根據權利要求2至6中任一項所述的方法，其中確定所述理想步長質量值包括：確定針對所述執行計劃的理想步長參數與平均步長值之差。

8.根據權利要求1至6中任一項所述的方法，還包括：

基于與所述第一流量分配的內部路由相關聯的第一成本、與所述第一流量分配中的對等鏈路相關聯的第二成本、和與所述第一流量分配的外部路由相關聯的第三成本，確定所述第一流量分配的成本。

9.根據權利要求1所述的方法，其中確定針對所述多個執行計劃中的每個執行計劃的所述評估指標包括：確定執行效率成本、網絡損壞成本和臨時帶寬成本中的一項或多項。

10.根據權利要求9所述的方法，其中所述執行效率成本基于在所述執行步驟中的每個執行步驟被執行之后的流量分配的成本的總和。

11.根據權利要求10所述的方法，其中在每個執行步驟被執行之后的所述流量分配的所述成本的所述總和包括前加權總和。

12.根據權利要求9所述的方法，其中所述網絡損壞成本基于隧道帶寬改變總次數。

13.根據權利要求9所述的方法，其中所述臨時帶寬成本t根據以下公式被確定：

其中ep(ta，ta′)包括將所述第一流量分配ta改變為所述第二流量分配ta′的執行計劃，b_w(ep(ta，ta′))包括針對所述執行計劃的最壞情況臨時帶寬，并且b_a包括可用于臨時保留的帶寬。