[發(fā)明專利]一種基于多播技術的云內(nèi)容分發(fā)方法、裝置

有效

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

1.一種基于多播技術的云內(nèi)容分發(fā)方法，其特征在于，包括：

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

將節(jié)點集分成若干子集包括：采用K-Canopy方法確定分組數(shù)量，根據(jù)所述分組數(shù)量將坐標集分成若干個子集；

采用K-Canopy方法確定分組數(shù)量包括：

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

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

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

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

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

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

由多播組組長節(jié)點向成員節(jié)點發(fā)送廣播消息，成員節(jié)點根據(jù)所述廣播消息確定云內(nèi)容的分發(fā)路徑，按照所述分發(fā)路徑傳送云內(nèi)容。

2.根據(jù)權利要求1所述的方法，其特征在于，成員節(jié)點根據(jù)所述廣播消息確定云內(nèi)容的分發(fā)路徑包括：收到廣播消息的成員節(jié)點被激活，在被激活的成員節(jié)點之間建立以使分發(fā)能耗最小化為目的分發(fā)路徑，建立以使分發(fā)能耗最小化為目的分發(fā)路徑包括：

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

收到該請求信息的成員節(jié)點判斷其自身是否為最優(yōu)節(jié)點，若為最優(yōu)節(jié)點，則按照反向路由向發(fā)送節(jié)點回復該請求信息；

當發(fā)送節(jié)點收到的回復數(shù)量大于等于1時，在發(fā)送節(jié)點與離其自身最近的成員節(jié)點之間建立唯一路徑，遍歷每一成員節(jié)點，形成分發(fā)路徑。

3.根據(jù)權利要求2所述的方法，其特征在于，所述最優(yōu)節(jié)點的選擇包括：比較其自身到多播組組長節(jié)點的距離是否比發(fā)送節(jié)點到多播組組長節(jié)點的距離小，如果不是，則判斷為非最優(yōu)節(jié)點；如果是，則查看其自身是否收到過相同發(fā)送節(jié)點發(fā)送來的請求信息，如果沒有收到，則判斷為最優(yōu)節(jié)點，如果有收到，比較歷史請求信息，選擇路徑長度最短和跳數(shù)最小的發(fā)送節(jié)點，并按照反向路由向發(fā)送節(jié)點回復該請求信息。

4.根據(jù)權利要求2所述的方法，其特征在于，遍歷每一成員節(jié)點包括：確定所述唯一路徑的上一跳節(jié)點和下一跳節(jié)點，將所述路徑發(fā)送給下一跳節(jié)點。

5.根據(jù)權利要求2所述的方法，其特征在于，還包括在所述分發(fā)路徑上加入中繼節(jié)點，若該中繼節(jié)點與分發(fā)路徑形成環(huán)路，則刪除該環(huán)路。