[發(fā)明專利]節(jié)點(diǎn)帶寬調(diào)整方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110292756.8
• 申請(qǐng)日: 2021-03-18
• 公開(kāi)（公告）號(hào): CN113067731B
• 公開(kāi)（公告）日: 2023-04-07
• 發(fā)明（設(shè)計(jì)）人: 王志國(guó);楊澤森
• 申請(qǐng)（專利權(quán)）人: 北京金山云網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): H04L41/0896
• 分類號(hào): H04L41/0896;H04L12/14
• 代理公司: 北京開(kāi)陽(yáng)星知識(shí)產(chǎn)權(quán)代理有限公司 11710
• 代理人: 安偉

本公開(kāi)涉及一種節(jié)點(diǎn)帶寬調(diào)整方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)。其中，節(jié)點(diǎn)帶寬調(diào)整方法包括：按照預(yù)設(shè)采樣周期獲取節(jié)點(diǎn)帶寬；基于目標(biāo)帶寬以及獲取到的最近預(yù)設(shè)時(shí)段內(nèi)的節(jié)點(diǎn)帶寬，采用預(yù)設(shè)PID控制算法確定節(jié)點(diǎn)帶寬控制變量，其中，所述預(yù)設(shè)時(shí)段小于或等于預(yù)設(shè)計(jì)費(fèi)周期，且包括多個(gè)所述預(yù)設(shè)采樣周期；基于所述節(jié)點(diǎn)帶寬控制變量調(diào)整下一時(shí)刻的節(jié)點(diǎn)帶寬。本公開(kāi)實(shí)施例提高了節(jié)點(diǎn)帶寬向目標(biāo)帶寬的收斂速度，從而改善了對(duì)節(jié)點(diǎn)帶寬計(jì)費(fèi)的影響，降低用戶付費(fèi)成本；同時(shí)提高了PID參數(shù)的適用性，PID參數(shù)選取偏大或偏小均不會(huì)對(duì)節(jié)點(diǎn)帶寬計(jì)費(fèi)產(chǎn)生影響，從而提高了節(jié)點(diǎn)帶寬快速向目標(biāo)帶寬收斂的穩(wěn)定性。

技術(shù)領(lǐng)域

本公開(kāi)涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種節(jié)點(diǎn)帶寬調(diào)整方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

內(nèi)容分發(fā)網(wǎng)絡(luò)(Content?Delivery?Network，CDN)提供運(yùn)行于公網(wǎng)上的文件多鏡像緩存，CDN網(wǎng)絡(luò)由多個(gè)CDN節(jié)點(diǎn)構(gòu)成，一個(gè)CDN節(jié)點(diǎn)是由多臺(tái)物理設(shè)備(服務(wù)器)組成的一個(gè)集群。CDN網(wǎng)絡(luò)通過(guò)負(fù)載均衡、內(nèi)容分發(fā)、調(diào)度等功能，使用戶從該網(wǎng)絡(luò)中的就近服務(wù)器獲取所需內(nèi)容，以降低網(wǎng)絡(luò)擁塞，提高用戶訪問(wèn)響應(yīng)速度和命中率。

為最優(yōu)化利用資源，常以保持CDN節(jié)點(diǎn)帶寬為目標(biāo)，即高于目標(biāo)帶寬的數(shù)值可以通過(guò)一次302跳轉(zhuǎn)方式調(diào)度到其他CDN節(jié)點(diǎn)上，如果低于目標(biāo)帶寬，則可以收回已調(diào)出的部分帶寬，來(lái)提升到目標(biāo)帶寬。

現(xiàn)有技術(shù)中，采用通用的PID(Proportion?Integral?Differential，比例積分微分)控制算法來(lái)管理節(jié)點(diǎn)帶寬，使節(jié)點(diǎn)帶寬保持在目標(biāo)帶寬。然而，PID參數(shù)依靠人工經(jīng)驗(yàn)調(diào)節(jié)，且沒(méi)有考慮對(duì)帶寬計(jì)費(fèi)的影響，如果PID參數(shù)選取不合適，會(huì)導(dǎo)致節(jié)點(diǎn)帶寬向目標(biāo)帶寬收斂的速度較慢，從而不僅降低了節(jié)點(diǎn)帶寬調(diào)整的穩(wěn)定性，還會(huì)造成節(jié)點(diǎn)帶寬達(dá)到目標(biāo)帶寬的時(shí)間超過(guò)1個(gè)帶寬計(jì)費(fèi)周期，使得帶寬計(jì)費(fèi)增加，影響用戶帶寬付費(fèi)成本。

發(fā)明內(nèi)容

為了解決上述技術(shù)問(wèn)題或者至少部分地解決上述技術(shù)問(wèn)題，本公開(kāi)提供了一種節(jié)點(diǎn)帶寬調(diào)整方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)。

第一方面，本公開(kāi)提供了一種節(jié)點(diǎn)帶寬調(diào)整方法，包括：

按照預(yù)設(shè)采樣周期獲取節(jié)點(diǎn)帶寬；

基于目標(biāo)帶寬以及獲取到的最近預(yù)設(shè)時(shí)段內(nèi)的節(jié)點(diǎn)帶寬，采用預(yù)設(shè)PID控制算法確定節(jié)點(diǎn)帶寬控制變量，其中，所述預(yù)設(shè)時(shí)段小于或等于預(yù)設(shè)計(jì)費(fèi)周期，且包括多個(gè)所述預(yù)設(shè)采樣周期；

基于所述節(jié)點(diǎn)帶寬控制變量調(diào)整下一時(shí)刻的節(jié)點(diǎn)帶寬。

可選的，基于目標(biāo)帶寬以及獲取到的最近預(yù)設(shè)時(shí)段內(nèi)的節(jié)點(diǎn)帶寬，采用預(yù)設(shè)PID控制算法確定節(jié)點(diǎn)帶寬控制變量，包括：

基于目標(biāo)帶寬以及獲取到的最近預(yù)設(shè)時(shí)段內(nèi)的節(jié)點(diǎn)帶寬，確定所述最近預(yù)設(shè)時(shí)段內(nèi)各所述節(jié)點(diǎn)帶寬對(duì)應(yīng)的帶寬誤差，其中，所述帶寬誤差為所述節(jié)點(diǎn)帶寬與所述目標(biāo)帶寬之間的誤差；

將所述最近預(yù)設(shè)時(shí)段內(nèi)的所述帶寬誤差作為所述預(yù)設(shè)PID控制算法中積分環(huán)節(jié)的累加項(xiàng)，計(jì)算所述節(jié)點(diǎn)帶寬控制變量。

可選的，基于目標(biāo)帶寬以及獲取到的最近預(yù)設(shè)時(shí)段內(nèi)的節(jié)點(diǎn)帶寬，采用預(yù)設(shè)PID控制算法確定節(jié)點(diǎn)帶寬控制變量，包括：

通過(guò)以下公式計(jì)算所述節(jié)點(diǎn)帶寬控制變量：

其中，k為索引，表示獲取到的節(jié)點(diǎn)帶寬的序號(hào)，k為正整數(shù)；N為一個(gè)所述預(yù)設(shè)計(jì)費(fèi)周期內(nèi)的所述預(yù)設(shè)采樣周期的最大周期數(shù)；當(dāng)k小于或等于N時(shí)，k-N取0；e_k為第k個(gè)節(jié)點(diǎn)帶寬與所述目標(biāo)帶寬之間的誤差；u(k)為獲取到第k個(gè)節(jié)點(diǎn)帶寬時(shí)計(jì)算得到的節(jié)點(diǎn)帶寬控制變量；K_p為比例系數(shù)；K_i為積分系數(shù)；K_d為微分系數(shù)。

可選的，K_d等于0。