[發明專利]一種云存儲系統及基于該系統的文件副本部署方法

有效

• 申請號: 201410016140.8
• 申請日: 2014-01-14
• 公開（公告）號: CN103763363B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 付雄;貢曉杰;朱鑫鑫;王汝傳;季一木;韓志杰;張琳
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F3/06
• 代理公司: 南京經緯專利商標代理有限公司32200
• 代理人: 楊楠

1.一種云存儲系統，包括服務器集群，所述服務器集群包括m個外圍節點和n個內部節點，n、m均為大于1的整數；其特征在于，外圍節點作為入口節點，不存儲文件副本，所有文件副本只存儲于內部節點；每個內部節點均維護有以下三類信息：該內部節點到各外圍節點的最小通信代價路徑、該內部節點到各外圍節點的最小通信代價、該內部節點的相鄰節點信息；所述服務器集群被按照以下方法分為m個群：

首先將m個外圍節點一一對應地劃分給這m個群；然后將第i個內部節點RN_i歸入max(W(i,1)VRNiLN1,W(i,2)VRNiLN2,...,W(i,j)VRNiLNj,...,W(i,m)VRNiLNm)]]>所對應的外圍節點所在的群，i=1,2,…,n，j=1,2,…,m；

其中，W(i,j)為內部節點RN_i到第j個外圍節點LN_j的權重，其表達式如下：

W(i,j)=1dRNi,LNj×Π{RNt|RNt∈PathRNiLNj}1Num(SRNt)Σz=1m(Π{RNt|RNt∈PathRNiLNZ}1Num(SRNt))]]>

式中，表示內部節點RN_i到外圍節點LN_j的最小通信代價，表示表示內部節點RN_i到外圍節點LN_j的最小通信代價路徑，表示內部節點RN_i的相鄰節點集合中的元素個數；

為內部節點RN_i到外圍節點LN_j的帶寬流暢度，其表達式如下：

VRNiLNj=(ΔLNj-E)2+ΣRNt∈PathRNiLNj(ΔRNt-E)2Num(PathRNiLNj)]]>

式中，E=ΔLNj+ΣRNt∈PathRNiLNjΔRNtNum(PathRNiLNj),]]>表示內部節點RN_i到外圍節點LN_j的最小通信代價路徑中元素的個數，和分別為內部節點RN_t、外圍節點LN_j的負載波動率；

定義任意一個群G_j的相鄰群為k為大于1小于m的整數，且k≠j，RNGj‾={RNi|RNi∈∪t=1Num(Gj)-1SRNt,RNi∉Gj},]]>Num(G_j)表示群G_j中節點的個數，表示內部節點RN_t的相鄰節點集合。