[發(fā)明專(zhuān)利]一種帶寬調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201910707042.1
• 申請(qǐng)日: 2019-08-01
• 公開(kāi)（公告）號(hào): CN110474852B
• 公開(kāi)（公告）日: 2023-06-20
• 發(fā)明（設(shè)計(jì)）人: 向校民;姜澎
• 申請(qǐng)（專(zhuān)利權(quán)）人: 網(wǎng)宿科技股份有限公司
• 主分類(lèi)號(hào): H04L47/52
• 分類(lèi)號(hào): H04L47/52;H04L41/147
• 代理公司: 北京華智則銘知識(shí)產(chǎn)權(quán)代理有限公司 11573
• 代理人: 王昌貴

本發(fā)明提供了一種帶寬調(diào)度方法及裝置，所述方法包括：按照預(yù)設(shè)的帶寬預(yù)測(cè)周期，獲取基于目標(biāo)節(jié)點(diǎn)的歷史帶寬數(shù)據(jù)和最新帶寬數(shù)據(jù)擬合出的所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)公式；基于所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)公式生成所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)數(shù)據(jù)；根據(jù)所述目標(biāo)帶寬預(yù)測(cè)數(shù)據(jù)和所述目標(biāo)節(jié)點(diǎn)的成本帶寬計(jì)算目標(biāo)節(jié)點(diǎn)的調(diào)出帶寬量，并基于所述調(diào)出帶寬量對(duì)所述目標(biāo)節(jié)點(diǎn)進(jìn)行帶寬調(diào)度。采用本發(fā)明可以有效降低CDN服務(wù)商的運(yùn)營(yíng)成本。

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

本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種帶寬調(diào)度方法及裝置。

背景技術(shù)

CDN(Content?Delivery?Network，內(nèi)容分發(fā)網(wǎng)絡(luò))服務(wù)是CDN服務(wù)商在現(xiàn)有的互聯(lián)網(wǎng)中部署多臺(tái)節(jié)點(diǎn)服務(wù)器，使用戶(hù)可以從一臺(tái)較近或較優(yōu)的邊緣節(jié)點(diǎn)服務(wù)器獲取數(shù)據(jù)，以為用戶(hù)提供網(wǎng)絡(luò)加速服務(wù)。

CDN服務(wù)商可以根據(jù)部署的每臺(tái)邊緣節(jié)點(diǎn)服務(wù)器的計(jì)費(fèi)標(biāo)準(zhǔn)確定每臺(tái)邊緣節(jié)點(diǎn)服務(wù)器對(duì)應(yīng)的成本帶寬，如果邊緣節(jié)點(diǎn)服務(wù)器的實(shí)時(shí)帶寬超過(guò)成本帶寬，則會(huì)增加CDN服務(wù)商的運(yùn)營(yíng)成本。為在提供網(wǎng)絡(luò)加速服務(wù)的同時(shí)節(jié)省運(yùn)營(yíng)成本，CDN服務(wù)商可以通過(guò)后臺(tái)服務(wù)器周期性采集各臺(tái)邊緣節(jié)點(diǎn)服務(wù)器的實(shí)時(shí)帶寬和成本帶寬，根據(jù)每臺(tái)邊緣節(jié)點(diǎn)服務(wù)器的實(shí)時(shí)帶寬和成本帶寬計(jì)算出帶寬調(diào)出量，將每臺(tái)邊緣節(jié)點(diǎn)服務(wù)器對(duì)應(yīng)的帶寬調(diào)出量調(diào)度至其他邊緣節(jié)點(diǎn)服務(wù)器，由其他邊緣節(jié)點(diǎn)服務(wù)器提供服務(wù)。例如，后臺(tái)服務(wù)器周期性采集到某臺(tái)邊緣節(jié)點(diǎn)服務(wù)器的實(shí)時(shí)帶寬為800M，假設(shè)該邊緣節(jié)點(diǎn)服務(wù)器的成本帶寬為700M，后臺(tái)服務(wù)器可以得出該邊緣節(jié)點(diǎn)服務(wù)器當(dāng)前的帶寬調(diào)出量為100M，并將該邊緣節(jié)點(diǎn)服務(wù)器上的100M帶寬調(diào)度至其他邊緣節(jié)點(diǎn)服務(wù)器。

在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題：

在邊緣節(jié)點(diǎn)服務(wù)器進(jìn)行帶寬調(diào)度后，如果該邊緣節(jié)點(diǎn)服務(wù)器的實(shí)時(shí)帶寬在調(diào)度期間增長(zhǎng)較快，尤其在進(jìn)入高峰期時(shí)，業(yè)務(wù)帶寬需求增長(zhǎng)較快，邊緣節(jié)點(diǎn)服務(wù)器的實(shí)時(shí)帶寬增長(zhǎng)較快，超過(guò)邊緣節(jié)點(diǎn)服務(wù)器的成本帶寬的帶寬量無(wú)法及時(shí)被調(diào)度走，進(jìn)而會(huì)在一定程度上增加CDN服務(wù)商的運(yùn)營(yíng)成本。

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

為了解決現(xiàn)有技術(shù)的問(wèn)題，本發(fā)明實(shí)施例提供了一種帶寬調(diào)度方法及裝置。所述技術(shù)方案如下：

第一方面，提供了一種帶寬調(diào)度方法，所述方法包括：

按照預(yù)設(shè)的帶寬預(yù)測(cè)周期，獲取基于目標(biāo)節(jié)點(diǎn)的歷史帶寬數(shù)據(jù)和最新帶寬數(shù)據(jù)擬合出的所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)公式；

基于所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)公式生成所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)數(shù)據(jù)；

根據(jù)所述目標(biāo)帶寬預(yù)測(cè)數(shù)據(jù)和所述目標(biāo)節(jié)點(diǎn)的成本帶寬計(jì)算目標(biāo)節(jié)點(diǎn)的調(diào)出帶寬量，并基于所述調(diào)出帶寬量對(duì)所述目標(biāo)節(jié)點(diǎn)進(jìn)行帶寬調(diào)度。

可選的，所述方法還包括：

按照預(yù)設(shè)的公式更新周期獲取目標(biāo)節(jié)點(diǎn)在周期起始時(shí)刻前的長(zhǎng)期統(tǒng)計(jì)時(shí)長(zhǎng)內(nèi)的歷史帶寬數(shù)據(jù)，以及短期統(tǒng)計(jì)時(shí)長(zhǎng)內(nèi)的最新帶寬數(shù)據(jù)；

基于所述歷史帶寬數(shù)據(jù)和所述最新帶寬數(shù)據(jù)，更新所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)公式。

可選的，所述基于所述歷史帶寬數(shù)據(jù)和所述最新帶寬數(shù)據(jù)，更新所述目標(biāo)節(jié)點(diǎn)的目標(biāo)帶寬預(yù)測(cè)公式，包括：

基于所述歷史帶寬數(shù)據(jù)生成第一帶寬預(yù)測(cè)公式，并基于所述最新帶寬數(shù)據(jù)生成第二帶寬預(yù)測(cè)公式；

獲取所述第一帶寬預(yù)測(cè)公式對(duì)應(yīng)的第一預(yù)設(shè)權(quán)重和所述第二帶寬預(yù)測(cè)公式對(duì)應(yīng)的第二預(yù)設(shè)權(quán)重，并基于所述第一帶寬預(yù)測(cè)公式、第一預(yù)設(shè)權(quán)重、第二帶寬預(yù)測(cè)公式和第二預(yù)設(shè)權(quán)重更新所述目標(biāo)帶寬預(yù)測(cè)公式。

可選的，所述基于所述歷史帶寬數(shù)據(jù)生成第一帶寬預(yù)測(cè)公式，包括：

確定所述目標(biāo)節(jié)點(diǎn)在所述周期起始時(shí)刻對(duì)應(yīng)的預(yù)測(cè)時(shí)段，獲取所述目標(biāo)節(jié)點(diǎn)在所述周期起始時(shí)刻前的長(zhǎng)期統(tǒng)計(jì)時(shí)長(zhǎng)內(nèi)，每天的相同預(yù)測(cè)時(shí)段內(nèi)的歷史帶寬數(shù)據(jù)；