[發明專利]利用出口對等工程的約束優化來確定和實現優化流量規劃

有效

• 申請號: 201911403397.8
• 申請日: 2019-12-30
• 公開（公告）號: CN111698114B
• 公開（公告）日: 2022-12-09
• 發明（設計）人: G·西德博特姆
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L41/0894
• 分類號: H04L41/0894;H04L41/5051;H04L41/22;H04L41/0826;H04L41/0896;H04L47/20;H04L47/22;H04L47/70;H04L47/80
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 彭夢曄

1.一種方法，包括：

由設備接收與網絡相關聯的網絡數據，

其中所述網絡包括對等網絡，所述對等網絡具有通過鏈路互連的多個網絡設備；

由所述設備接收與確定用于所述網絡的流量分配相關聯的約束；

由所述設備基于所述網絡數據，來確定與所述網絡相關聯的流量和成本；

由所述設備基于與所述網絡相關聯的所述流量和所述成本、所述約束以及用于所述約束的模型，來確定用于所述網絡的流量分配，

其中所述流量分配指示將與所述網絡相關聯的所述流量分配給將被用于所述網絡的一個或多個隧道和對等鏈路，并且

其中用于所述約束的所述模型將所述約束應用于與所述網絡相關聯所述流量和所述成本，來確定所述流量分配；

由所述設備基于用于所述網絡的所述流量分配，來確定用于所述網絡的隧道使用，

其中所述隧道使用指示將被用于所述網絡的隧道的數量；

由所述設備基于用于所述網絡的所述隧道使用，來確定用于所述網絡的對等鏈路使用，

其中所述對等鏈路使用指示將被用于所述網絡的對等鏈路的數量；

由所述設備確定與用于所述網絡的所述流量分配、所述隧道使用和所述對等鏈路使用相關聯的成本；

由所述設備基于用于所述網絡的所述流量分配、所述隧道使用、所述對等鏈路使用以及與所述流量分配、所述隧道使用和所述對等鏈路使用相關聯的所述成本，來生成多個流量規劃，

其中所述多個流量規劃包括標識以下項的信息：用于所述網絡的所述流量分配、所述隧道使用、所述對等鏈路使用以及與所述流量分配、所述隧道使用和所述對等鏈路使用相關聯的所述成本；以及

由所述設備使所述多個流量規劃中的一個流量規劃在所述網絡中由所述多個網絡設備和所述鏈路實現。

2.根據權利要求1所述的方法，其中用于所述約束的所述模型包括基于與所述流量分配相關聯的最大未分配懲罰成本或最大總成本，來確定所述流量分配的模型。

3.根據權利要求1所述的方法，其中所述約束包括以下中的一項或多項：

指示所述多個網絡設備中的提供方邊緣(PE)網絡設備的數量的約束，

指示所述多個網絡設備中的自治系統邊界路由器(ASBR)的數量的約束，

指示所述網絡中的每ASBR對等鏈路的最大數量的約束，

指示對等鏈路帶寬選項的約束，

指示PE網絡設備包括到最近對等鏈路的隧道的約束，或

指示每個對等鏈路與外部費率相關聯的約束。

4.根據權利要求1所述的方法，其中確定用于所述網絡的所述流量分配包括：

從與所述網絡相關聯的所述流量中選擇具有最大值流量速率的未分配流量；

基于與所述未分配流量的潛在流量分配相關聯的最小成本增加，來確定所述潛在流量分配；

確定限制行為以對與所述潛在流量分配相關聯的流量和成本增加進行排序；以及

基于對與所述潛在流量分配相關聯的所述流量和所述成本增加進行排序，來確定所述流量分配。

5.根據權利要求1所述的方法，進一步包括：

標識所述多個流量規劃中使與操作所述網絡相關聯的成本最小化的流量規劃，

其中所述多個流量規劃中的所述一個流量規劃包括所述流量規劃。

6.根據權利要求1所述的方法，其中使所述流量規劃中的所述一個流量規劃在所述網絡中被實現包括：

向所述多個網絡設備提供指令，所述指令指示與將由所述多個網絡設備實現的所述多個流量規劃中的所述一個流量規劃相關聯的所述流量分配、所述隧道使用和所述對等鏈路使用，

其中所述多個網絡設備基于所述指令，來使所述多個流量規劃中的所述一個流量規劃在所述網絡中被實現。

7.根據權利要求1所述的方法，進一步包括：

基于使所述多個流量規劃中的所述一個流量規劃在所述網絡中被實現，來從所述網絡接收附加網絡數據；

基于所述附加網絡數據，來修改所述多個流量規劃中的所述一個流量規劃，以生成經修改的流量規劃；以及

使所述經修改的流量規劃在所述網絡中由所述多個網絡設備和所述鏈路實現。