[發明專利]一種回源樹節點的磁盤配置方法及系統

有效

• 申請號: 201811532602.6
• 申請日: 2018-12-14
• 公開（公告）號: CN109683816B
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 胡文;吳巖;丁浩;張健威
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;H04L12/24
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

本發明公開了一種回源樹節點的磁盤配置方法及系統，基于數據統計擬合算法，根據期望回源命中率目標回源命中率以及收集CDN回源樹中每個IDC節點的三元組數據，擬合出CDN回源樹中磁盤存儲空間比例大小和子節點數量的對應關系，并從葉子節點開始，逐級調整各個每個IDC節點對應的磁盤存儲空間大小。本發明同時基于每個IDC節點與相對應的所有子節點的磁盤存儲空間之和的磁盤存儲空間比例大小，以及每個IDC節點的子節點數量，來逐級調整各個每個IDC節點對應的磁盤存儲空間大小。本發明考慮了每個IDC節點的存儲空間大小隨該IDC節點的子節點數量的變化而變化的情況，因此，減小了磁盤存儲空間的配置誤差和回源帶寬，并提高了回源命中率和回源效率。

技術領域

本發明涉及CDN技術領域，更具體的說，涉及一種回源樹節點的磁盤配置方法及系統。

背景技術

CDN(Content Delivery Network，內容分發網絡)是一種通過在網絡各處放置節點服務器所構成的、在現有的互聯網基礎之上的一層智能虛擬網絡。CDN采用分層式架構，能夠實時地根據網絡流量和各節點的連接、負載狀況以及到用戶的距離和響應時間等綜合信息，將最邊緣的IDC(Internet Data Center，互聯網數據中心)節點部署到更靠近用戶的區域，就近服務用戶請求，從而減少用戶訪問源站帶來的服務延遲。

當用戶被調度的邊緣IDC節點沒有存儲用戶請求的內容時，邊緣IDC節點就需要向上級IDC節點發起回源請求，如果上級IDC節點沒有存儲用戶請求的內容時，則需要繼續向更高級IDC節點發起回源請求，依次迭代直到獲取到用戶請求的內容。邊緣IDC節點向源站發起回源請求的路徑組成了一條以邊緣IDC節點為起點，源站為終點的回源路徑。所有的回源路徑則組成了以源站為根節點，邊緣IDC節點為葉子節點的CDN回源樹。

在CDN回源樹架構中，每個IDC節點都有對應的磁盤，用戶請求的內容就存儲在磁盤中。現有技術中，一般僅根據每個IDC節點的帶寬大小進行磁盤配置，也即根據每個IDC節點的帶寬大小進行存儲空間的配置。而本申請的發明人經過研究后發現，每個IDC節點的存儲空間大小隨該IDC節點的子節點數量的變化而變化，因此，現有的磁盤配置方法存在一定的誤差，從而造成回源命中率不理想，回源效率低，回源帶寬增大，進而影響用戶體驗。

發明內容

有鑒于此，本發明公開一種回源樹節點的磁盤配置方法及系統，以實現同時基于每個IDC節點與相對應的所有子節點的磁盤存儲空間之和的磁盤存儲空間比例大小，即每個IDC節點的帶寬大小，以及每個IDC節點的子節點數量，來逐級調整每個IDC節點對應的磁盤存儲空間大小，從而減小磁盤存儲空間的配置誤差和回源帶寬，提高回源命中率和回源效率，從而提高了用戶體驗。

一種回源樹節點的磁盤配置方法，包括：

收集內容分發網絡CDN回源樹中每個互聯網數據中心IDC節點的三元組數據，所述三元組數據包括：子節點數量、磁盤存儲空間比例大小和實際回源命中率，所述磁盤存儲空間比例大小為：每個IDC節點的自身磁盤存儲空間，與該IDC節點的所有子節點的磁盤存儲空間之和的比例大小；

基于目標回源命中率以及所述CDN回源樹中每個IDC節點的三元組數據，擬合出CDN回源樹中磁盤存儲空間比例大小和子節點數量的對應關系；

根據所述對應關系，從所述CDN回源樹葉子節點開始，基于每個IDC節點的實際回源命中率，逐級調整每個IDC節點對應的磁盤存儲空間大小。

可選的，所述逐級調整每個IDC節點對應的磁盤存儲空間大小的過程包括：

在當前IDC節點對應的磁盤存儲空間調整完成后，收集所述當前IDC節點對應的回源請求日志；

根據所述回源請求日志，計算所述當前IDC節點的回源命中率，并記為第一回源命中率；

將所述第一回源命中率與收集的所述當前IDC節點的實際回源命中率進行對比；