[發(fā)明專利]一種識別帶寬需求突發(fā)的方法和裝置

有效

• 申請?zhí)枺?/td>: 201811232186.8
• 申請日: 2018-10-22
• 公開（公告）號: CN109450672B
• 公開（公告）日: 2020-09-18
• 發(fā)明（設計）人: 楊主決
• 申請（專利權(quán)）人: 網(wǎng)宿科技股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京華智則銘知識產(chǎn)權(quán)代理有限公司 11573
• 代理人: 黃雪芝

本發(fā)明公開了一種識別帶寬需求突發(fā)的方法和裝置，屬于網(wǎng)絡通信技術(shù)領域。所述方法包括：周期性獲取目標客戶在多個歷史周期中各個標準時刻的歷史帶寬數(shù)據(jù)；根據(jù)所述歷史帶寬數(shù)據(jù)生成各個所述標準時刻對應的常規(guī)帶寬模板；每隔預設時長獲取所述目標客戶在所述預設時長內(nèi)的實時帶寬數(shù)據(jù)；根據(jù)指定時段內(nèi)每個所述標準時刻的實時帶寬數(shù)據(jù)及所述指定時段內(nèi)所述常規(guī)帶寬模板的模板帶寬數(shù)據(jù)，判斷所述目標客戶是否存在帶寬需求突發(fā)。采用本發(fā)明，可以較為及時準確地對客戶的帶寬需求突發(fā)情況進行識別。

技術(shù)領域

本發(fā)明涉及網(wǎng)絡通信技術(shù)領域，特別涉及一種識別帶寬需求突發(fā)的方法和裝置。

背景技術(shù)

為了提高對用戶訪問的反饋速度，同時保證業(yè)務后臺系統(tǒng)的穩(wěn)定性和高可用性，業(yè)務提供方大多選用CDN加速服務來實現(xiàn)相關(guān)的業(yè)務服務。從CDN提供方的角度來講，CDN提供方往往會為每個選用CDN加速的業(yè)務提供方(可以稱為客戶)分配一定量的CDN帶寬資源，并通過已分配好的CDN帶寬資源來為各個客戶的業(yè)務提供CDN加速服務。

考慮到大多客戶往往都存在帶寬需求突發(fā)的情況，如客戶需要對某項新業(yè)務進行大力推廣，或者客戶提供了當下熱門資源時，客戶的帶寬需求大幅增加，而此時預先分配的帶寬資源無法滿足突發(fā)的帶寬需求，從而很大可能會出現(xiàn)網(wǎng)絡時延激增、響應速度驟降等問題，最終導致客戶的業(yè)務質(zhì)量下滑，甚至出現(xiàn)用戶流失現(xiàn)象。故而，目前亟需一種在出現(xiàn)帶寬需求突發(fā)時，能夠準確及時地進行識別的方法，使得CDN提供方可以基于帶寬需求突發(fā)對帶寬資源進行有效的調(diào)度，以保證客戶的整體業(yè)務質(zhì)量。

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

為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實施例提供了一種識別帶寬需求突發(fā)的方法和裝置。所述技術(shù)方案如下：

第一方面，提供了一種識別帶寬需求突發(fā)的方法，所述方法包括：

周期性獲取目標客戶在多個歷史周期中各個標準時刻的歷史帶寬數(shù)據(jù)；

根據(jù)所述歷史帶寬數(shù)據(jù)生成各個所述標準時刻對應的常規(guī)帶寬模板；

每隔預設時長獲取所述目標客戶在所述預設時長內(nèi)的實時帶寬數(shù)據(jù)；

根據(jù)指定時段內(nèi)每個所述標準時刻的實時帶寬數(shù)據(jù)及所述指定時段內(nèi)所述常規(guī)帶寬模板的模板帶寬數(shù)據(jù)，判斷所述目標客戶是否存在帶寬需求突發(fā)。

可選的，所述每隔預設時長獲取所述目標客戶在所述預設時長內(nèi)的實時帶寬數(shù)據(jù)之后，還包括：

如果獲取到的所述預設時長內(nèi)的實時帶寬數(shù)據(jù)中缺少目標時刻的實時帶寬數(shù)據(jù)，則根據(jù)所述目標時刻的相鄰時刻的實時帶寬數(shù)據(jù)，通過線性插值算法計算所述目標時刻的實時帶寬數(shù)據(jù)。

可選的，所述每隔預設時長獲取所述目標客戶在所述預設時長內(nèi)的實時帶寬數(shù)據(jù)之后，還包括：

根據(jù)上一預設時長內(nèi)獲取的實時帶寬數(shù)據(jù)，確定最新獲取的實時帶寬數(shù)據(jù)的帶寬變化比例；

如果所述帶寬變化比例大于預設變化閾值，且連續(xù)帶寬突變次數(shù)小于預設次數(shù)閾值，則將所述最新獲取的實時帶寬數(shù)據(jù)更新為上一預設時長內(nèi)獲取的實時帶寬數(shù)據(jù)，并將所述連續(xù)帶寬突變次數(shù)加一；

如果所述帶寬變化比例不大于預設變化閾值，或者所述連續(xù)帶寬突變次數(shù)不小于預設次數(shù)閾值，則根據(jù)上一預設時長內(nèi)獲取的實時帶寬數(shù)據(jù)調(diào)整最新獲取的實時帶寬數(shù)據(jù)，并將所述連續(xù)帶寬突變次數(shù)重置為零。

可選的，所述根據(jù)所述歷史帶寬數(shù)據(jù)生成各個所述標準時刻對應的常規(guī)帶寬模板，包括：

對于所述多個歷史周期中的每兩個歷史周期，將所述兩個歷史周期中所有標準時刻的歷史帶寬數(shù)據(jù)的差值之和確定為所述兩個歷史周期的距離；

以每個所述歷史周期作為初始的聚類簇，利用single-linkage層次聚類算法逐步合并所述距離最小的兩個聚類簇；