[發(fā)明專利]帶寬調(diào)整方法、裝置、電子設(shè)備及計算機可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810077039.1
• 申請日: 2018-01-26
• 公開（公告）號: CN110086724B
• 公開（公告）日: 2020-11-27
• 發(fā)明（設(shè)計）人: 高懷金
• 申請（專利權(quán)）人: 北京金山云網(wǎng)絡(luò)技術(shù)有限公司;北京金山云科技有限公司;北京金迅瑞博網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/873;H04L12/877
• 代理公司: 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 項京;馬敬

1.一種帶寬調(diào)整方法，其特征在于，所述方法包括：

獲得過載節(jié)點，其中，每一過載節(jié)點均為使用帶寬總量大于對應(yīng)的預(yù)設(shè)第一帶寬閾值的節(jié)點；

針對每一過載節(jié)點，判斷該過載節(jié)點的過載帶寬是否大于該過載節(jié)點的所有目標節(jié)點的當(dāng)前可用帶寬總量，其中，一個過載節(jié)點的過載帶寬是該過載節(jié)點的使用帶寬總量與對應(yīng)的預(yù)設(shè)第一帶寬閾值的差值，一個過載節(jié)點的目標節(jié)點為包含有該過載節(jié)點的所有調(diào)度單元中，使用帶寬總量小于對應(yīng)的預(yù)設(shè)第一帶寬閾值的節(jié)點；

如果小于或等于該過載節(jié)點的所有目標節(jié)點的所有當(dāng)前可用帶寬總量，基于該過載節(jié)點的過載帶寬，確定該過載節(jié)點的待調(diào)整帶寬量；

針對每一待調(diào)整節(jié)點，將該待調(diào)整節(jié)點的承載帶寬總量下調(diào)對應(yīng)的待調(diào)整帶寬量，將該待調(diào)整節(jié)點的目標承載帶寬總量上調(diào)對應(yīng)的待調(diào)整帶寬量，其中，所述待調(diào)整節(jié)點為過載帶寬小于或等于該待調(diào)整節(jié)點的所有目標節(jié)點的可用帶寬總量的過載節(jié)點；一個待調(diào)整節(jié)點的目標承載帶寬總量為該待調(diào)整節(jié)點的所有目標節(jié)點當(dāng)前承載帶寬的總和；一個目標節(jié)點在一個調(diào)度單元承載帶寬上調(diào)的量小于或等于該目標節(jié)點在該調(diào)度單元中的可用帶寬，且一個目標節(jié)點在一個調(diào)度單元承載帶寬上調(diào)的量小于或等于該待調(diào)整節(jié)點的待調(diào)整帶寬量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述針對每一待調(diào)整節(jié)點，將該待調(diào)整節(jié)點的承載帶寬總量下調(diào)對應(yīng)的待調(diào)整帶寬量，將該待調(diào)整節(jié)點的待用承載帶寬總量上調(diào)對應(yīng)的待調(diào)整帶寬量的步驟，包括：

針對每一待調(diào)整節(jié)點，判斷該待調(diào)整節(jié)點是否滿足目標條件，其中，所述目標條件為待調(diào)整節(jié)點的過載帶寬小于對應(yīng)的第一預(yù)設(shè)閾值，且該待調(diào)整節(jié)點的所有目標節(jié)點的可用帶寬總量大于對應(yīng)的第二預(yù)設(shè)閾值，其中，所述第二預(yù)設(shè)閾值大于所述第一預(yù)設(shè)閾值；

如果滿足所述目標條件，從所有目標調(diào)度單元中選擇一個可用帶寬總量大于該待調(diào)整節(jié)點的待調(diào)整帶寬量的目標調(diào)度單元，作為第一調(diào)度單元，其中，所述目標調(diào)度單元為包含有該待調(diào)整節(jié)點的調(diào)度單元；

將該待調(diào)整節(jié)點在所述第一調(diào)度單元中的承載帶寬下調(diào)對應(yīng)的待調(diào)整帶寬量；

將目標節(jié)點在所述第一調(diào)度單元中的承載帶寬總量上調(diào)對應(yīng)的待調(diào)整帶寬量。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在該待調(diào)整節(jié)點不滿足所述目標條件的情況下，所述針對每一待調(diào)整節(jié)點，將該待調(diào)整節(jié)點的承載帶寬總量下調(diào)對應(yīng)的待調(diào)整帶寬量，將該待調(diào)整節(jié)點的待用承載帶寬總量上調(diào)對應(yīng)的待調(diào)整帶寬量的步驟，還包括：

判斷該待調(diào)整節(jié)點的目標調(diào)度單元是否只有一個；

如果該待調(diào)整節(jié)點的目標調(diào)度單元只有一個，將該待調(diào)整節(jié)點的承載帶寬總量下調(diào)對應(yīng)的待調(diào)整帶寬量，將所述目標調(diào)度單元中目標節(jié)點的承載帶寬上調(diào)對應(yīng)的待調(diào)整帶寬；

如果該待調(diào)整節(jié)點的目標調(diào)度單元有兩個以上，計算所有目標調(diào)度單元之間可用帶寬總量的第一比值；

按照計算得到的所述第一比值，根據(jù)該待調(diào)整節(jié)點的待調(diào)整帶寬量，計算每一所述目標調(diào)度單元的上調(diào)量；

針對每一所述目標調(diào)度單元，將該目標調(diào)度單元中目標節(jié)點的承載帶寬總量上調(diào)對應(yīng)的上調(diào)量，并將該目標調(diào)度單元中該待調(diào)整節(jié)點的承載帶寬下調(diào)對應(yīng)的上調(diào)量。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述針對每一所述目標調(diào)度單元，將該目標調(diào)度單元中目標節(jié)點的承載帶寬總量上調(diào)對應(yīng)的上調(diào)量，并將該目標調(diào)度單元中該待調(diào)整節(jié)點的承載帶寬下調(diào)對應(yīng)的上調(diào)量的步驟，包括：

針對每一所述目標調(diào)度單元，判斷該目標調(diào)度單元中所包含的目標節(jié)點是否只有一個；

如果目標調(diào)度單元中所包含的目標節(jié)點只有一個，將該目標調(diào)度單元中目標節(jié)點的承載帶寬總量上調(diào)對應(yīng)的上調(diào)量，并將該目標調(diào)度單元中該待調(diào)整節(jié)點的承載帶寬下調(diào)對應(yīng)的上調(diào)量；

如果目標調(diào)度單元中所包含的目標節(jié)點有兩個以上，計算該目標調(diào)度單元中目標節(jié)點可用帶寬之間的第二比值；

按照計算得到的第二比值，根據(jù)針對該目標調(diào)度單元所計算的上調(diào)量，計算該目標調(diào)度單元中每一目標節(jié)點的調(diào)整值；

將該目標調(diào)度單元中每一目標節(jié)點的承載帶寬上調(diào)對應(yīng)的待調(diào)整帶寬量，并將該目標調(diào)度單元中該待調(diào)整節(jié)點的承載帶寬下調(diào)對應(yīng)的上調(diào)量。