專利名稱：一種可信的云存儲系統(tǒng)數據存儲模型的存儲方法
技術領域：
本發(fā)明屬于云計算領域，具體地說是一種可信的云存儲系統(tǒng)數據存儲模型的存儲 方法。
背景技術：
人類社會中的安全可信與網絡空間(Cyberspace)中的安全可信休戚相關，只有解 決了人類社會和網絡空間的安全可信，才能保證人類社會的安全、和諧、繁榮和進步。云存儲是在云計算(Cloud Computing)概念上延伸和發(fā)展出來的一個新的概念， 是指基于分布式文件系統(tǒng)，將“云”中大量各種不同類型的存儲設備通過應用軟件集合起來 協(xié)同工作，共同對外提供數據存儲和業(yè)務訪問功能的一個系統(tǒng)。實際上，云存儲系統(tǒng)也可 以理解為一個以數據存儲和管理為核心的云計算系統(tǒng)。云存儲系統(tǒng)通常將同一文件數據在多個結點上保留副本，以保證數據的可靠性。 云存儲系統(tǒng)集成了大量的存儲結點，由于存儲結點所在的地理位置和管理策略不同，存儲 結點的可信度存在極大的差異。因此，為確保數據的安全性和訪問的高效性，云存儲系統(tǒng)的 數據存儲策略需要考慮結點可信度，用結點可信度來度量各存儲結點的可靠性，在確保較 低數據訪問時間的同時，還具有良好的數據的可靠性。

發(fā)明內容
本發(fā)明的目的是提供一種可信的云存儲系統(tǒng)數據存儲模型的存儲方法，該方法提 高了云存儲系統(tǒng)數據的可靠性和訪問的高效性，并且確保了云存儲系統(tǒng)的安全性和可信 性，在云計算和可信計算領域具有重要的意義。本發(fā)明的目的是通過以下技術方案來實現的；
一種可信的云存儲系統(tǒng)數據存儲模型的存儲方法，其特征在于該方法包括根據結點 在線時間與總時間的比值定義結點的可信度，使得該結點可信度最大、穩(wěn)定性最好的第一 階段；根據用戶與結點之間的可利用帶寬以及是否有用戶所請求的文件定義數據訪問時 間，使得數據訪問時間最小的第二階段，并保證各個結點存儲的數據總量不超過其存儲空 間；具體要求如下
1)第一階段首先構造G個結點和結點間傳輸時間E的圖Q(V，Ε)，接著選擇概率最大 的Q個頂點，分別確定Q個頂點中可信度最大值Cm和對其余頂點加權平均訪問時間的最小 值I，最后計算出Q中每個頂點到其余Q-I個頂點的最短路徑力，將其權值作為頂點之 間的訪問時間；
2)第二階段則是找出A個存儲數據副本的結點，方法是構造局部最優(yōu)向量7J，通 過計算該向量的距離，通過反復迭代不斷地去除距離最大的結點，直至找到A個存儲數據 副本的結點，即完成可信的云存儲系統(tǒng)數據存儲模型的存儲。本發(fā)明中，結點可信度定義要求如下設有《個數據文本需要存儲到系統(tǒng)中，系統(tǒng) 共有#個存儲結點供選擇，每個文件需要在系統(tǒng)中存放A個副本，每個結點存儲空間有限；結點可信度G為結點在線時間與總時間的比值，如式(1)所示結點可信度越高，表明該結 點的穩(wěn)定性越好，
權利要求
1.一種可信的云存儲系統(tǒng)數據存儲模型的存儲方法，其特征在于該方法包括根據結 點在線時間與總時間的比值定義結點的可信度，使得該結點可信度最大、穩(wěn)定性最好的第 一階段；根據用戶與結點之間的可利用帶寬以及是否有用戶所請求的文件定義數據訪問時 間，使得數據訪問時間最小的第二階段，并保證各個結點存儲的數據總量不超過其存儲空 間；具體要求如下1)第一階段首先構造G個結點和結點間傳輸時間E的圖Q(V，Ε)，接著選擇概率最大 的Q個頂點，分別確定Q個頂點中可信度最大值G和對其余頂點加權平均訪問時間的最小 值I，最后計算出Q中每個頂點到其余Q-I個頂點的最短路徑力，將其權值作為頂點之 間的訪問時間；2)第二階段則是找出A個存儲數據副本的結點，方法是構造局部最優(yōu)向量7J，通 過計算該向量的距離，通過反復迭代不斷地去除距離最大的結點，直至找到A個存儲數據 副本的結點，即完成可信的云存儲系統(tǒng)數據存儲模型的存儲。
2.根據權利要求1所述的可信的云存儲系統(tǒng)數據存儲模型的存儲方法，其特征在于 結點可信度定義要求如下設有 個數據文本需要存儲到系統(tǒng)中，系統(tǒng)共有#個存儲結點供 選擇，每個文件需要在系統(tǒng)中存放A個副本，每個結點存儲空間有限；結點可信度G為結點 在線時間與總時間的比值，如式⑴所示結點可信度越高，表明該結點的穩(wěn)定性越好，
3.根據權利要求2所述的可信的云存儲系統(tǒng)數據存儲模型的存儲方法，其特征在于 結點可信度最大，即
全文摘要
本發(fā)明公開了一種可信的云存儲系統(tǒng)數據存儲模型的存儲方法，該方法根據結點在線時間與總時間的比值定義結點的可信度，使得該結點可信度最大、穩(wěn)定性最好；根據用戶與結點之間的可利用帶寬以及是否有用戶所請求的文件定義數據訪問時間，使得數據訪問時間最小，并保證各個結點存儲的數據總量不超過其存儲空間；該啟發(fā)式求解策略降低了數據平均訪問時間，而且平均可信度隨著調度數據數量的增大，逐步趨于穩(wěn)定。本發(fā)明成果提高了數據的可靠性和訪問的高效性，并且確保了云存儲系統(tǒng)的安全性和可信性，在云計算和可信計算領域具有重要的意義。
文檔編號H04L29/08GK102075582SQ20111002759
公開日2011年5月25日 申請日期2011年1月26日 優(yōu)先權日2011年1月26日
發(fā)明者伍之昂, 張圣, 方倉健, 曹杰, 王有權 申請人:南京財經大學