[發明專利]一種基于多播技術的云內容分發方法、裝置

有效

• 申請號: 201711049341.8
• 申請日: 2017-10-31
• 公開（公告）號: CN107864092B
• 公開（公告）日: 2020-03-27
• 發明（設計）人: 陸佃杰;劉玉潔;張桂娟;劉弘;徐衛志;于惠
• 申請（專利權）人: 山東師范大學
• 主分類號: H04L12/705
• 分類號: H04L12/705;H04L12/725;H04L12/761;H04L12/18;H04L29/08
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 黃海麗

本發明涉及一種基于多播技術的云內容分發方法及裝置，方法包括：接收云站點的節點，建立節點集，將節點集分成若干子集，所述節點采用坐標表示；根據每個子集的平均坐標，利用最短歐式距離的方法確定每個子集的關鍵節點；將云站點中的源服務器節點作為多播組組長節點，關鍵節點作為多播組成員節點；由多播組組長節點向成員節點發送廣播消息，成員節點根據所述廣播消息確定云內容的分發路徑，按照所述分發路徑傳送云內容。

技術領域

本發明涉及云內容分發網絡領域，具體是一種基于多播技術的云內容分發方法、裝置。

背景技術

云內容分發網絡將源站內容分發至全國所有的節點，可以有效縮短用戶查看對象的延遲，提高用戶訪問網站的響應速度與網站的可用性，解決網絡帶寬小、用戶訪問量大、網點分布不均等問題。目前，使用云內容分發網絡對數據內容進行分發，雖然與傳統的內容分發網絡相比可以節省大量運營費用，但隨著云存儲內容分發網絡的不斷發展，內容分發代價大，分發能耗高，用戶服務質量差等問題越來越嚴重，傳統的內容分發能耗優化策略已不能適應云存儲分發，因此尋找一種能耗優化的分發方法成為熱點。

發明內容

針對現有技術中存在的不足，本發明提供了一種基于多播技術的云內容分發方法，通過最短距離的關鍵節點選取策略，使云內容分發盡可能地覆蓋整個網絡，結合最小化分發代價的云內容放置多播路由選擇策略，節省了云內容副本分發代價。

本發明的技術方案為：

一種基于多播技術的云內容分發方法，包括：

接收云站點的節點，建立節點集，將節點集分成若干子集，所述節點采用坐標表示；

根據每個子集的平均坐標，利用最短歐式距離的方法確定每個子集的關鍵節點；

將云站點中的源服務器節點作為多播組組長節點，關鍵節點作為多播組成員節點；

由多播組組長節點向成員節點發送廣播消息，成員節點根據所述廣播消息確定云內容的分發路徑，按照所述分發路徑傳送云內容。

進一步的，將節點集分成若干子集包括：

采用K-Canopy方法確定分組數量，根據所述分組數量將節點集分成若干個子集。

進一步的，采用K-Canopy方法確定所述節點集中的分組數量包括：

(31)初始化閾值T₁,T₂，其中T₂為節點集中所有節點的平均距離，T₁為兩倍的T₂，初始化k為0；

(32)若節點集不為空，則從節點集中隨機選取一個節點r₀作為中心，并將k的值加1；

(33)計算節點集中其余節點到r₀的距離d，如果d小于T₂,則將該節點歸到以r₀為中心的子集中，并將該節點從節點集中刪除；如果d大于T₂小于T₁,則將該節點歸到以r₀為中心的子集中；如果d大于T₁則不做操作；

(34)重復步驟(31)-(33)，直到節點集為空，得到分組數量k。

進一步的，成員節點根據所述廣播消息確定云內容的分發路徑包括：收到廣播消息的成員節點被激活，在被激活的成員節點之間建立以使分發能耗最小化為目的分發路徑。

進一步的，建立以使分發能耗最小化為目的分發路徑包括：

被激活的成員節點作為發送節點，向其余成員節點發送請求信息，請求與其余成員節點建立連接；