[發明專利]一種回源樹節點的磁盤配置方法及系統有效
| 申請號： | 201811532602.6 | 申請日： | 2018-12-14 |
| 公開（公告）號： | CN109683816B | 公開（公告）日： | 2021-08-27 |
| 發明（設計）人： | 胡文;吳巖;丁浩;張健威 | 申請（專利權）人： | 北京奇藝世紀科技有限公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06;H04L12/24 |
| 代理公司： | 北京集佳知識產權代理有限公司 11227 | 代理人： | 王寶筠 |
| 地址： | 100080 北京市海淀*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 回源樹 節點 磁盤 配置 方法 系統 | ||
1.一種回源樹節點的磁盤配置方法，其特征在于，包括：
收集內容分發網絡CDN回源樹中每個互聯網數據中心IDC節點的三元組數據，所述三元組數據包括：子節點數量、磁盤存儲空間比例大小和實際回源命中率，所述磁盤存儲空間比例大小為：每個IDC節點的自身磁盤存儲空間，與該IDC節點的所有子節點的磁盤存儲空間之和的比例大小；
基于目標回源命中率以及所述CDN回源樹中每個IDC節點的三元組數據，擬合出CDN回源樹中磁盤存儲空間比例大小和子節點數量的對應關系；
根據所述對應關系，從所述CDN回源樹葉子節點開始，基于每個IDC節點的實際回源命中率，逐級調整每個IDC節點對應的磁盤存儲空間大小。
2.根據權利要求1所述的磁盤配置方法，其特征在于，所述逐級調整每個IDC節點對應的磁盤存儲空間大小的過程包括：
在當前IDC節點對應的磁盤存儲空間調整完成后，收集所述當前IDC節點對應的回源請求日志；
根據所述回源請求日志，計算所述當前IDC節點的回源命中率，并記為第一回源命中率；
將所述第一回源命中率與收集的所述當前IDC節點的實際回源命中率進行對比；
若所述當前IDC節點的所述第一回源命中率與所述實際回源命中率的差值在閾值范圍內，則繼續對所述當前IDC節點的下一個節點的磁盤存儲空間進行調整，直至CDN回源樹的所有IDC節點的磁盤存儲空間均完成調整。
3.根據權利要求2所述的磁盤配置方法，其特征在于，還包括：
若所述當前IDC節點的所述第一回源命中率與所述實際回源命中率的差值不在所述閾值范圍內，則判定所述當前IDC節點的磁盤存儲空間保持不變。
4.根據權利要求1所述的磁盤配置方法，其特征在于，所述基于目標回源命中率以及所述CDN回源樹中每個IDC節點的三元組數據，擬合出CDN回源樹中磁盤存儲空間比例大小和子節點數量的對應關系的過程，具體包括：
從收集的每個IDC節點的三元組數據中，選取IDC節點樣本數據；
將選取的所述IDC節點樣本數據中的回源命中率，按照預設劃分標準，劃分成多個不同的回源命中率范圍；
對于所述IDC節點樣本數據中，回源命中率屬于同一回源命中率范圍，且包含的子節點數量相同的IDC節點，進行磁盤存儲空間比例大小合并，并以合并后的磁盤存儲空間比例大小的均值作為目標IDC節點樣本數據的磁盤存儲空間比例大小；
將目標回源命中率所屬的回源命中率范圍作為目標回源命中率范圍，采用外插算法，擬合得到所述目標IDC節點樣本數據的磁盤存儲空間比例大小和子節點數量的對應關系。
5.根據權利要求4所述的磁盤配置方法，其特征在于，所述采用外插算法，擬合得到磁盤存儲空間比例大小和子節點數量的對應關系的過程，具體包括：
對于公式(1)和公式(2)采用最小二乘法求解，得到擬合系數a和擬合系數b，公式(1)如下：
式中，y′為磁盤存儲空間比例大小，x為子節點數量；
公式(2)如下：
式中，L為yi的偏差平方和，n為樣本數量，yi為第i個樣本點的實際磁盤存儲空間比例大小，y′i為第i個樣本點擬合的磁盤存儲空間比例大小；
將擬合系數a和擬合系數b帶入公式(3)，得到磁盤存儲空間比例大小和子節點數量的對應關系，公式(3)如下：
y′＝10b+xa (3)。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京奇藝世紀科技有限公司，未經北京奇藝世紀科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811532602.6/1.html，轉載請聲明來源鉆瓜專利網。
