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

有效

• 申請號: 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
• 代理人: 彭夢曄

一種設備接收與網絡相關聯的網絡數據，該網絡包括具有通過鏈路互連的網絡設備的對等網絡；并且接收與確定用于網絡的流量分配相關聯的約束。該設備基于網絡數據來確定與網絡相關聯的流量和成本，并且基于與網絡相關聯的流量和成本、約束以及用于約束的模型來確定流量分配。該設備基于流量分配來確定隧道使用，并且基于隧道使用來確定對等鏈路使用。該設備確定與用于網絡的流量分配、隧道使用和對等鏈路使用相關聯的成本，并且基于流量分配、隧道使用、對等鏈路使用以及成本來生成流量規劃。該設備使流量規劃中的一個流量規劃在網絡中由網絡設備和鏈路實現。

背景技術

流量工程是通過動態分析、預測和調節通過網絡傳輸的數據的行為來優化網絡的性能的方法。流量工程技術可以被應用于不同類型的網絡，諸如分組光網絡、公共交換電話網(PSTN)、局域網(LAN)、廣域網(WAN)，蜂窩電話網、互聯網等。

出口對等工程(EPE)是一種類型的流量工程，其以最成本高效的方式將離開網絡的流量需求引導到對等操作者網絡。各種因素都影響出口對等工程流量規劃的有效性和成本，諸如跨網絡傳輸流量需求的成本、出口對等鏈路上的負載、使用出口對等鏈路的成本、用以向目的地轉發流量的對等操作者網絡的成本等。

發明內容

根據一些實現，一種方法可以包括：接收與網絡相關聯的網絡數據，其中該網絡可以包括具有通過鏈路互連的多個網絡設備的對等網絡；以及接收與確定該網絡的流量分配相關聯的約束。該方法可以包括：基于網絡數據來確定與網絡相關聯的流量和成本；以及基于與網絡相關聯的流量和成本、約束以及用于約束的模型，來確定網絡的流量分配，其中流量分配指示將與網絡相關聯的流量分配給將被用于網絡的一個或多個隧道和對等鏈路，并且其中用于約束的模型將約束應用于與網絡相關聯的流量和成本以確定流量分配。該方法可以包括基于網絡的流量分配來確定網絡的隧道使用，其中隧道使用指示將被用于網絡的隧道的數量，以及基于網絡的隧道使用來確定網絡的對等鏈路使用，其中對等鏈路使用指示將被用于網絡的對等鏈路的數量。該方法可以包括確定與網絡的流量分配、隧道使用和對等鏈路使用相關聯的成本，并且基于網絡的流量分配、隧道使用、對等鏈路使用以及與流量分配、隧道使用和對等鏈路使用相關聯的成本來生成流量規劃，其中流量規劃包括標識網絡的流量分配、隧道使用、對等鏈路使用以及與流量分配、隧道使用和對等鏈路使用相關聯的成本的信息。該方法可以包括使流量規劃中的一個流量規劃在網絡中由多個網絡設備和鏈路實現。

根據一些實現，一種設備可以包括一個或多個存儲器，以及通信地耦合到一個或多個存儲器的一個或多個處理器，以確定與網絡相關聯的流量和成本，其中該網絡包括具有通過鏈路互連的多個網絡設備的對等網絡，并且接收與確定網絡的流量分配相關聯的約束。該一個或多個處理器可以基于與網絡相關聯的流量和成本、約束以及用于約束的模型來確定網絡的流量分配，其中流量分配指示將與網絡相關聯的流量分配給將被用于網絡的一個或多個隧道和對等鏈路。該一個或多個處理器可以基于網絡的流量分配來確定網絡的隧道使用，其中隧道使用指示將被用于網絡的隧道的數量，以及基于網絡的隧道使用來確定網絡的對等鏈路使用，其中對等鏈路使用指示將被用于網絡的對等鏈路的數量。該一個或多個處理器可以確定與網絡的流量分配、隧道使用和對等鏈路使用相關聯的成本，并且可以基于網絡的流量分配、隧道使用、對等鏈路使用以及與流量分配、隧道使用和對等鏈路使用相關聯的成本來生成流量規劃。該一個或多個處理器可以標識流量規劃中使與操作網絡相關聯的成本最小化的一個流量規劃，并且可以使流量規劃中的一個流量規劃在網絡中由多個網絡設備和鏈路實現。