[發明專利]一種云網絡平臺的多出口流量調度方法及系統

有效

• 申請號: 202210935480.5
• 申請日: 2022-08-05
• 公開（公告）號: CN115065648B
• 公開（公告）日: 2022-12-09
• 發明（設計）人: 王曉亮;程冬旭
• 申請（專利權）人: 南京大學
• 主分類號: H04L47/80
• 分類號: H04L47/80;H04L47/83;H04L41/50
• 代理公司: 南京泉為知識產權代理事務所(特殊普通合伙) 32408
• 代理人: 許丹丹

1.一種云網絡平臺的多出口流量調度方法，其特征在于，包括以下步驟：

根據云網絡平臺多出口的往期歷史流量數據，估計下一個收費周期的整體流量情況，根據估計的整體流量情況，計算所有出口在給定計費模式下的計費帶寬總和的上界和下界，其中表示出口e的計費帶寬；對于百分比計費模式，的上界指示滿足如下條件的最大的值：取值小于等于總流量排序后的第一百分比處流量值；的下界指示滿足如下條件的最小的值：所有出口在其第二百分比時隙內相比于其計費帶寬能夠多承載的流量之和大于等于總流量在各時隙內超過的流量之和，其中第一百分比+第二百分比=100%；

基于的上界和下界，遍歷的可能取值，對于每個可能取值確定使得總成本最小化的具體每個出口的值，并判斷其可行性，得到可行方案，包括：對于的每個可能取值，采用貪心算法或動態規劃算法確定使得總成本最小化的具體每個出口的值，得到一組，其中n為出口總數，判斷能否滿足：存在某種順序讓部分出口在總體流量高峰期內滿額，利用每個出口的免費時間使得最終能夠覆蓋總流量高于的時隙的高峰流量，如果存在滿足條件的出口滿額順序和，則判斷是可行方案；

實時從云網絡平臺中獲得當前所有業務流量數據和出口數據，當調度周期開始或發生出口故障時，根據獲得的業務流量數據和出口數據、每個出口的計費帶寬和計算的可行方案確定每個出口應當分配的帶寬，包括：根據實時獲得的業務流量數據和出口數據，判斷流量情況：若當前時隙i中，總流量低于，則對于每個出口，按比例計算每個出口應當分配的帶寬，若總流量高于，則根據的大小和計算的可行方案中出口滿額順序，選擇出口集合，讓其滿額，即用其免費時間承擔流量；

根據每個出口應當分配的帶寬，采用滿足質量約束條件的最大流算法計算業務流量到出口的最終分配方案，包括：根據流的質量要求和出口的實測質量確定業務流的可選出口，對于質量要求為的業務流f，從所有實測質量小于的出口中為其選擇分配的出口，該約束條件通過最大流算法中出口節點和流量節點之間的邊是否存在得以保證，其中對于質量要求為的業務流f，其節點與滿足質量要求的出口節點之間有邊相連，與不滿足質量要求的出口節點之間沒有邊相連。

2.根據權利要求1所述的方法，其特征在于，所述實測質量包括時延和丟包率。

3.根據權利要求1所述的方法，其特征在于，還包括：根據當前計費周期內實際的流量信息更新和調整根據歷史數據做出的流量估計，調整方法包括：記錄實際流量高于估計值和低于估計值的比例，對于估計值高于實際流量，等比例下調估計值，對于估計值低于實際流量，等比例上調估計值。