[發(fā)明專利]流量調(diào)度方法、裝置、電子設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201911035196.7
• 申請日: 2019-10-28
• 公開（公告）號: CN110708242B
• 公開（公告）日: 2021-12-17
• 發(fā)明（設(shè)計）人: 楊金銘
• 申請（專利權(quán)）人: 邁普通信技術(shù)股份有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/741;H04L12/801;H04L12/851
• 代理公司: 北京超凡宏宇專利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 胡蓉

1.一種流量調(diào)度方法，其特征在于，所述方法包括：

基于各網(wǎng)絡(luò)節(jié)點的業(yè)務(wù)流數(shù)據(jù)確定擁塞路徑和備選路徑，所述擁塞路徑和所述備選路徑的源地址和目的地址相同；

確定所述擁塞路徑中超過擁塞閾值的擁塞帶寬值，以及所述備選路徑中的可用帶寬值，所述擁塞閾值為一條路徑不擁塞時能容納的最大帶寬值，所述擁塞帶寬值為所述擁塞路徑上的所有流量帶寬值與所述擁塞閾值的差值，所述可用帶寬值為所述擁塞閾值與所述備選路徑中已使用帶寬值的差值；

在所述擁塞帶寬值小于所述備選路徑的可用帶寬值時，采用帶寬合理化分配模式對所述擁塞路徑和所述備選路徑中的可調(diào)度業(yè)務(wù)流進行調(diào)度；

在所述擁塞帶寬值大于或等于所述備選路徑的可用帶寬值時，采用保障優(yōu)先級分配模式對所述擁塞路徑和所述備選路徑中的可調(diào)度業(yè)務(wù)流進行調(diào)度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，采用帶寬合理化分配模式對所述擁塞路徑和所述備選路徑中的可調(diào)度業(yè)務(wù)流進行調(diào)度，包括：

確定所述擁塞路徑和所述備選路徑中的可調(diào)度業(yè)務(wù)；

在假設(shè)將所述備選路徑中的可調(diào)度業(yè)務(wù)調(diào)度至所述擁塞路徑上的情況下，確定將所述擁塞路徑中的一個或多個可調(diào)度業(yè)務(wù)調(diào)度至所述備選路徑后，使所述擁塞路徑不再處于擁塞狀態(tài)的合理化調(diào)度方式；

基于所述合理化調(diào)度方式對所述擁塞路徑和所述備選路徑中的可調(diào)度業(yè)務(wù)進行調(diào)度。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，確定將所述擁塞路徑中的一個或多個可調(diào)度業(yè)務(wù)調(diào)度至所述備選路徑后，使所述擁塞路徑不再處于擁塞狀態(tài)的合理化調(diào)度方式，包括：

確定所述備選路徑中的所有可調(diào)度業(yè)務(wù)調(diào)度至所述擁塞路徑上后，所述備選路徑的調(diào)度后可用帶寬值；

將所述擁塞路徑中的可調(diào)度業(yè)務(wù)，以及所述備選路徑中的可調(diào)度業(yè)務(wù)依次排列組成初始的順序列表，依次將列表的第一個可調(diào)度業(yè)務(wù)移至列表最后生成新的順序列表，直至所述初始的順序列表的最后一個可調(diào)度業(yè)務(wù)在新的順序列表中成為第一個可調(diào)度業(yè)務(wù)時停止；

針對每個順序列表，在第一個可調(diào)度業(yè)務(wù)小于備選路徑的當(dāng)前可用帶寬值時，按照順序列表中的可調(diào)度業(yè)務(wù)排列順序逐一將業(yè)務(wù)帶寬小于所述備選路徑的當(dāng)前可用帶寬值的可調(diào)度業(yè)務(wù)調(diào)度至所述備選路徑，其中，所述備選路徑的當(dāng)前可用帶寬值基于所述調(diào)度后可用帶寬值和所述備選路徑中的當(dāng)前業(yè)務(wù)進行更新；

針對每個順序列表，每次將業(yè)務(wù)帶寬小于所述備選路徑的當(dāng)前可用帶寬值的可調(diào)度業(yè)務(wù)調(diào)度至所述備選路徑后，判斷所述擁塞路徑是否處于擁塞狀態(tài)；

在所述擁塞路徑處于擁塞狀態(tài)時，按照順序列表中的可調(diào)度業(yè)務(wù)排列順序?qū)⑾乱粋€業(yè)務(wù)帶寬小于所述備選路徑的當(dāng)前可用帶寬值的可調(diào)度業(yè)務(wù)調(diào)度至所述備選路徑；

在所述擁塞路徑不處于擁塞狀態(tài)時，確定當(dāng)前的順序列表對應(yīng)的業(yè)務(wù)調(diào)度方式為待選調(diào)度方式；

記錄每個待選調(diào)度方式的需要調(diào)度業(yè)務(wù)總數(shù)量、備選路徑需要調(diào)度業(yè)務(wù)數(shù)量；

基于所述需要調(diào)度業(yè)務(wù)總數(shù)量、所述備選路徑需要調(diào)度業(yè)務(wù)數(shù)量在所有待選調(diào)度方式中確定合理化調(diào)度方式。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，基于所述需要調(diào)度業(yè)務(wù)總數(shù)量、所述備選路徑需要調(diào)度業(yè)務(wù)數(shù)量在所有待選調(diào)度方式中確定合理化調(diào)度方式，包括：

確定所述備選路徑需要調(diào)度業(yè)務(wù)數(shù)量最小的待選調(diào)度方式作為所述合理化調(diào)度方式；

在多個待選調(diào)度方式的所述備選路徑需要調(diào)度業(yè)務(wù)數(shù)量相同時，確定所述多個待選調(diào)度方式中所述需要調(diào)度業(yè)務(wù)總數(shù)量最小的作為所述合理化調(diào)度方式。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，每個可調(diào)度業(yè)務(wù)預(yù)設(shè)有優(yōu)先級分值，基于所述需要調(diào)度業(yè)務(wù)總數(shù)量、所述備選路徑需要調(diào)度業(yè)務(wù)數(shù)量在所有待選調(diào)度方式中確定合理化調(diào)度方式，還包括：

在多個待選調(diào)度方式的所述備選路徑需要調(diào)度業(yè)務(wù)數(shù)量、所述需要調(diào)度業(yè)務(wù)總數(shù)量均相同時，確定需要調(diào)度業(yè)務(wù)的優(yōu)先級分值總和最小的作為所述合理化調(diào)度方式。

6.根據(jù)權(quán)利要求3-5中任一項所述的方法，其特征在于，所述方法還包括：

在采用所述帶寬合理化分配模式無法消除擁塞時，采用所述保障優(yōu)先級分配模式對所述擁塞路徑和所述備選路徑中的可調(diào)度業(yè)務(wù)流進行調(diào)度。