專利名稱：文件副本均衡分布的方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分布式存儲(chǔ)領(lǐng)域，特別涉及一種文件副本均衡分布的方法、裝置及系 統(tǒng)。
背景技術(shù)：
在分布式存儲(chǔ)環(huán)境下，存在多個(gè)存儲(chǔ)設(shè)備，每個(gè)存儲(chǔ)設(shè)備上存在多個(gè)分卷。一個(gè)文 件為了數(shù)據(jù)安全性和文件訪問效率可能存在不同數(shù)目的副本，副本需要均勻分布在不同設(shè) 備的不同分卷上，此時(shí)，既要保證存儲(chǔ)設(shè)備和分卷的使用率均衡，同時(shí)要最大程度避免一個(gè) 文件的多個(gè)副本聚集在某個(gè)存儲(chǔ)設(shè)備或是分卷上。為此需要提出一種文件副本的均衡分布 的技術(shù)方案，保證以上需求。

發(fā)明內(nèi)容
為了實(shí)現(xiàn)文件副本的均衡分布，提高數(shù)據(jù)的安全性，本發(fā)明實(shí)施例提供了一種文 件副本均衡分布的方法、裝置及系統(tǒng)，技術(shù)方案如下一種文件副本均衡分布的方法，包括控制服務(wù)器接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求，根據(jù)所述寫文件副本請(qǐng)求 和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ)服務(wù)器 發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令；所述存儲(chǔ)服務(wù)器根據(jù)所述文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的指 定分卷。進(jìn)一步地，該方法還包括所述控制服務(wù)器在文件副本分布出現(xiàn)不均衡時(shí)，根據(jù)文 件副本均衡分布因子和文件副本個(gè)數(shù)進(jìn)行再均衡的步驟。進(jìn)一步地，該方法還包括所述控制服務(wù)器控制寫入文件副本寫入速率的步驟，包 括假設(shè)存儲(chǔ)設(shè)備維度為i，分卷維度為j，選擇順序?yàn)橄萰后i，在選擇完成后，根據(jù) 分卷映像中分卷的選中計(jì)數(shù)，分別進(jìn)行分卷鏈表和存儲(chǔ)設(shè)備鏈表的重新排序，其中，i和j 的取值范圍為大于或等于1的自然數(shù)，其中，存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)為select^ = select_n_l+(multi*right)*( —it中的 volumn )，胃中，select_n H n cluster 的 select 值，select_n-l 為第 n_l 個(gè) cluster 的 select 值，multi 禾口 right 為分另ll第 n 個(gè) cluster的權(quán)重倍數(shù)和權(quán)重，n為大于或等于1的自然數(shù)。進(jìn)一步地，所述根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行存儲(chǔ)設(shè)備鏈表的重新排序， 包括重新計(jì)算被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)，將被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)移除， 將被移除的存儲(chǔ)設(shè)備節(jié)點(diǎn)重新插入所述存儲(chǔ)設(shè)備鏈表。進(jìn)一步地，所述根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行分卷鏈表的重新排序，包 括
判斷鏈表頭節(jié)點(diǎn)選中計(jì)數(shù)是否為起始計(jì)數(shù)值，如果不是，則判斷鏈表頭選中計(jì)數(shù) 是否大于起始計(jì)數(shù)值，如果是，則遍歷分卷鏈表，節(jié)點(diǎn)計(jì)數(shù)減去頭節(jié)點(diǎn)的計(jì)數(shù)值加預(yù)設(shè)值， 并從分卷鏈表頭節(jié)點(diǎn)，找到第一個(gè)計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將鏈表分為兩 段，將兩段鏈表交換順序，重新組合；如果不是大于起始計(jì)數(shù)值，從分卷鏈表頭節(jié)點(diǎn)，找到第 一個(gè)選中計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將分卷鏈表分為兩段，將兩段鏈表交換 順序，重新組合。進(jìn)一步地，所述文件副本均衡分布因子包括至少以下信息之一或其組合分卷輸入輸出，存儲(chǔ)服務(wù)器的中央處理器使用率、存儲(chǔ)服務(wù)器存儲(chǔ)空間使用率和 存儲(chǔ)服務(wù)器帶寬使用率。一種文件副本均衡分布的裝置，包括接收單元，用于接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求；分配單元，用于根據(jù)所述寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn) 行存儲(chǔ)位置分配；發(fā)送單元，用于所述分配單元在分配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存 儲(chǔ)位置的文件副本寫入指令，使所述存儲(chǔ)服務(wù)器根據(jù)所述文件副本寫入指令獲取文件副 本，并寫入存儲(chǔ)設(shè)備的指定分卷。進(jìn)一步地，所述分配單元，還用于在文件副本分布出現(xiàn)不均衡時(shí)，根據(jù)文件副本均 衡分布因子和文件副本個(gè)數(shù)進(jìn)行再均衡的步驟。進(jìn)一步地，所述分配單元，還用于控制寫入文件副本寫入速率，具體地，假設(shè)存儲(chǔ) 設(shè)備維度為i，分卷維度為j，選擇順序?yàn)橄萰后i，在選擇完成后，根據(jù)分卷映像中分卷的 選中計(jì)數(shù)select，分別進(jìn)行分卷鏈表和存儲(chǔ)設(shè)備鏈表的重新排序，其中，i和j的取值范 圍為大于或等于1的自然數(shù)，其中，存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)為select^ = select, n_l+(multi*right)*( —it中的 volumn )，胃中，select_n H n cluster 的 select 值，select_n-l 為第 n_l 個(gè) cluster 的 select 值，multi 禾口 right 為分另ll第 n 個(gè) cluster 的權(quán)重倍數(shù)和權(quán)重，n為大于或等于1的自然數(shù)。進(jìn)一步地，所述分配單元根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行存儲(chǔ)設(shè)備鏈表的 重新排序，包括所述分配單元重新計(jì)算被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)，將被選中的存儲(chǔ)設(shè) 備節(jié)點(diǎn)移除，將被移除的存儲(chǔ)設(shè)備節(jié)點(diǎn)重新插入所述存儲(chǔ)設(shè)備鏈表。進(jìn)一步地，所述分配單元根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行分卷鏈表的重新 排序，包括所述分配單元判斷鏈表頭節(jié)點(diǎn)選中計(jì)數(shù)是否為起始計(jì)數(shù)值，如果不是，則判斷鏈 表頭選中計(jì)數(shù)是否大于起始計(jì)數(shù)值，如果是，則遍歷分卷鏈表，節(jié)點(diǎn)計(jì)數(shù)減去頭節(jié)點(diǎn)的計(jì)數(shù) 值加預(yù)設(shè)值，并從分卷鏈表頭節(jié)點(diǎn)，找到第一個(gè)計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界， 將鏈表分為兩段，將兩段鏈表交換順序，重新組合；如果不是大于起始計(jì)數(shù)值，從分卷鏈表 頭節(jié)點(diǎn)，找到第一個(gè)選中計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將分卷鏈表分為兩段， 將兩段鏈表交換順序，重新組合。進(jìn)一步地，所述文件副本均衡分布因子包括至少以下信息之一或其組合分卷輸入輸出，存儲(chǔ)服務(wù)器的中央處理器使用率、存儲(chǔ)服務(wù)器存儲(chǔ)空間使用率和
5存儲(chǔ)服務(wù)器帶寬使用率。一種文件副本均衡分布的系統(tǒng)，包括控制服務(wù)器，用于接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求，根據(jù)所述寫文件副 本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ) 服務(wù)器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令；所述存儲(chǔ)服務(wù)器，用于根據(jù)所述文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè) 備的指定分卷。在本發(fā)明的技術(shù)方案中，控制服務(wù)器接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求， 根據(jù)所述寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分 配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令，使存儲(chǔ)服務(wù)器 根據(jù)文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的指定分卷，可以實(shí)現(xiàn)文件副本均 衡分布，提高數(shù)據(jù)的安全性，有利于業(yè)務(wù)的開展。


圖1是本發(fā)明實(shí)施例提供的一種文件副本均衡分布的方法的流程圖；圖2是本發(fā)明實(shí)施例的應(yīng)用場(chǎng)景架構(gòu)和數(shù)據(jù)流圖；圖3是本發(fā)明實(shí)施例提供的存儲(chǔ)設(shè)備的數(shù)據(jù)抽象；圖4是本發(fā)明實(shí)施例提供的基于分卷映像的volumn選擇順序示意圖；圖5是本發(fā)明實(shí)施例提供的cluster鏈表重排流程圖；圖6是本發(fā)明實(shí)施例提供的volumn鏈表重排流程圖；圖7是本發(fā)明實(shí)施例提供的系統(tǒng)存儲(chǔ)空間再均衡流程圖；圖8是本發(fā)明實(shí)施例提供的基于分卷映像的volumn選擇實(shí)例示意圖；圖9是本發(fā)明實(shí)施例提供的重排后的存儲(chǔ)設(shè)備數(shù)據(jù)抽象圖；圖10是本發(fā)明實(shí)施例提供的一種文件副本均衡分布的裝置的結(jié)構(gòu)圖；圖11是本發(fā)明實(shí)施例提供的一種文件副本均衡分布的系統(tǒng)的結(jié)構(gòu)圖。
具體實(shí)施例方式本發(fā)明的核心思想在于，控制服務(wù)器接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求， 根據(jù)所述寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分 配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令，使存儲(chǔ)服務(wù)器 根據(jù)文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的指定分卷，可以實(shí)現(xiàn)文件副本均 衡分布，提高數(shù)據(jù)的安全性，有利于業(yè)務(wù)的開展。本發(fā)明提供了一種文件副本均衡分布的方法，如圖1所示，包括101，控制服務(wù)器接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求，根據(jù)寫文件副本請(qǐng)求 和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ)服務(wù)器 發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令；102，存儲(chǔ)服務(wù)器根據(jù)文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的指定分卷。進(jìn)一步地，該方法還包括該控制服務(wù)器在文件副本分布出現(xiàn)不均衡時(shí)，根據(jù)文件副本均衡分布因子和文件副本個(gè)數(shù)進(jìn)行再均衡的步驟。進(jìn)一步地，該方法還包括該控制服務(wù)器控制寫入文件副本寫入速率的步驟，包 括假設(shè)存儲(chǔ)設(shè)備維度為i，分卷維度為j，選擇順序?yàn)橄萰后i，在選擇完成后，根據(jù) 分卷映像中分卷的選中計(jì)數(shù)select，分別進(jìn)行分卷鏈表和存儲(chǔ)設(shè)備鏈表的重新排序，其中， i和j的取值范圍為大于或等于1的自然數(shù)，其中，存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)為select^ =select_n_l+(multi*right) * (被選中的 volumn 數(shù)目)，其中，select_n 第 n 個(gè) cluster 的 select 值，select_n-l 為第 n_l 個(gè) cluster 的 select 值，multi 禾口 right 為分另ij第 n 個(gè) cluster的權(quán)重倍數(shù)和權(quán)重，n為大于或等于1的自然數(shù)。進(jìn)一步地，該根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行存儲(chǔ)設(shè)備鏈表的重新排序，包 括重新計(jì)算被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)，將被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)移除， 將被移除的存儲(chǔ)設(shè)備節(jié)點(diǎn)重新插入該存儲(chǔ)設(shè)備鏈表。進(jìn)一步地，根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行分卷鏈表的重新排序，包括判斷鏈表頭節(jié)點(diǎn)選中計(jì)數(shù)是否為起始計(jì)數(shù)值，如果不是，則判斷鏈表頭選中計(jì)數(shù) 是否大于1起始計(jì)數(shù)值，如果是，則遍歷分卷鏈表，節(jié)點(diǎn)計(jì)數(shù)減去頭節(jié)點(diǎn)的計(jì)數(shù)值加預(yù)設(shè) 值，并從分卷鏈表頭節(jié)點(diǎn)，找到第一個(gè)計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將鏈表分 為兩段，將兩段鏈表交換順序，重新組合；如果不是大于起始計(jì)數(shù)值，從分卷鏈表頭節(jié)點(diǎn)，找 到第一個(gè)選中計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將分卷鏈表分為兩段，將兩段鏈表 交換順序，重新組合。其中，選中計(jì)數(shù)是非負(fù)整數(shù)。其中，文件副本均衡分布因子包括至少以下信息之一或其組合分卷輸入輸出，存儲(chǔ)服務(wù)器的中央處理器使用率、存儲(chǔ)服務(wù)器存儲(chǔ)空間使用率和 存儲(chǔ)服務(wù)器帶寬使用率。下面結(jié)合附圖以及具體的實(shí)施例對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)的描述。本發(fā)明實(shí)施例提出一種文件副本均衡分布的方法，該方法可以對(duì)文件副本進(jìn)行均 衡分布，以及在系統(tǒng)出現(xiàn)設(shè)備更換，異常情況時(shí)的對(duì)文件副本再均衡方法。該方法應(yīng)用的系 統(tǒng)架構(gòu)如圖2所示，包括控制服務(wù)器用以管理文件副本存儲(chǔ)位置分配，并通知存儲(chǔ)服務(wù)器 進(jìn)行文件副本寫入；存儲(chǔ)服務(wù)器，用以根據(jù)控制服務(wù)器的通知在存儲(chǔ)設(shè)備的分卷上寫入文 件副本；存儲(chǔ)設(shè)備，用以存儲(chǔ)文件副本。其中，控制服務(wù)器對(duì)存儲(chǔ)位置的分配為本發(fā)明的關(guān) 鍵步驟，可以包括如下部分1)存儲(chǔ)設(shè)備的數(shù)據(jù)抽象。根據(jù)存儲(chǔ)設(shè)備(cluster)和分卷(volumn)的從屬關(guān)系，以及分級(jí)管理的需要，使 用存儲(chǔ)設(shè)備和分卷兩級(jí)鏈表來進(jìn)行管理，具體的組織結(jié)構(gòu)如附圖3所示，下面對(duì)數(shù)據(jù)抽象 的鏈表結(jié)構(gòu)和節(jié)點(diǎn)屬性進(jìn)行說明cluster鏈表數(shù)為1，鏈表節(jié)點(diǎn)數(shù)為系統(tǒng)中可用的cluster數(shù)。volumn鏈表數(shù)為cluster數(shù)。每個(gè)volumn鏈表的節(jié)點(diǎn)數(shù)，為cluster上可用的 volumn 數(shù)。cluster權(quán)重(right)為cluster下掛volumn數(shù)目的最小公倍數(shù)除以volumn的
7數(shù)目，該權(quán)重描述cluster下的volumn每選中一次，對(duì)于cluster節(jié)點(diǎn)排序的影響大小。 以cluster服務(wù)能力相同為例，假如沒有這個(gè)參數(shù)，因?yàn)榉志頂?shù)不同，會(huì)造成cluster負(fù)載 與分卷數(shù)成正比，所以需要此參數(shù)來抵消分卷數(shù)差異的影響。進(jìn)一步，當(dāng)cluster服務(wù)能力 有差異時(shí)，只需在上述基礎(chǔ)上乘上服務(wù)能力的比例即可。cluster權(quán)重倍數(shù)(multi)用于控制cluster節(jié)點(diǎn)在鏈表中的位置變化快慢，以 達(dá)到控制存儲(chǔ)設(shè)備選中概率的目的。通過加大或減小權(quán)重倍數(shù)，可以影響cluster節(jié)點(diǎn)的 升降快慢，從而影響選中概率。cluster加權(quán)選中計(jì)數(shù)(select)用于標(biāo)識(shí)cluster的負(fù)荷輕重，數(shù)值大，代 表負(fù)荷大，數(shù)值小，代表負(fù)荷小，其等于cluster權(quán)重(right)與權(quán)重倍數(shù)(multi)乘 積的加權(quán)和，用于cluster節(jié)點(diǎn)排序，其中，加權(quán)和公式可以是select) = select, n_l+(multi*right)*( —it中的 volumn )，胃中，select_n H n cluster 的 select 值，select_n-l 為第 n_l 個(gè) cluster 的 select 值，multi 禾口 right 為第 n 個(gè) cluster 的權(quán) 重倍數(shù)和權(quán)重，n為大于或等于1的自然數(shù)。cluster鏈表的排序采用cluster加權(quán)選中計(jì)數(shù)(select)升序排序，以保證優(yōu) 選負(fù)荷最輕的cluster節(jié)點(diǎn)。volumn鏈表的排序采用輪選算法，每次選中鏈表頭節(jié)點(diǎn)，然后將頭節(jié)點(diǎn)從鏈表 移出，并插到鏈表尾部。2)基于分卷映像的分卷選擇算法。在保證文件副本不存在于相同的cluster或volumn上時(shí)，優(yōu)選地，為了提高選擇 效率，需要在分配文件副本存儲(chǔ)位置時(shí)，根據(jù)文件副本個(gè)數(shù)，生成分卷映像，從分卷映像中 進(jìn)行分卷的選取。選取結(jié)束后，根據(jù)分卷映像中分卷的選中計(jì)數(shù)，對(duì)cluster鏈表和volumn 鏈表進(jìn)行參數(shù)調(diào)整和重新排序。分卷映像為存儲(chǔ)設(shè)備數(shù)據(jù)抽象的一個(gè)子集。即分卷映像中的cluster鏈表節(jié)點(diǎn)數(shù) 等于申請(qǐng)文件的副本個(gè)數(shù)。當(dāng)可用的cluster數(shù)目小于文件副本數(shù)時(shí)，分卷映像與存儲(chǔ)設(shè) 備數(shù)據(jù)抽象相同。基于分卷映像的volumn選擇順序示意圖如附圖4所示，選擇算法描述如 下假設(shè)cluster維度為i，volumn維度為j。選擇順序?yàn)橄萰后i。一次性選擇完畢 后，根據(jù)分卷映像中volumn的選中計(jì)數(shù)，分別進(jìn)行volumn鏈表，cluster鏈表的重新排序， 其中，i和j的取值范圍為大于或等于1的自然數(shù)。其中，cluster鏈表節(jié)點(diǎn)根據(jù)加權(quán)選中計(jì)數(shù)(select)進(jìn)行升降排列，具體流程 參考圖5如下重新計(jì)算被選中的cluster節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)(步驟501)，將被選中的 cluster節(jié)點(diǎn)移除(步驟502)，將被移除的cluster節(jié)點(diǎn)重新插入鏈表(步驟503)。其中，對(duì)volumn鏈表節(jié)點(diǎn)采用輪轉(zhuǎn)排序，具體流程參考圖6如下判斷鏈表頭節(jié) 點(diǎn)選中計(jì)數(shù)是否為0(步驟601)，如果是，則結(jié)束(步驟602)；如果不是，則判斷鏈表頭選 中計(jì)數(shù)是否大于1 (步驟603)，如果是，則遍歷鏈表，節(jié)點(diǎn)計(jì)數(shù)減去頭節(jié)點(diǎn)的計(jì)數(shù)值加1 (步 驟604)，并轉(zhuǎn)入步驟605。如果不是，則從鏈表頭節(jié)點(diǎn)，找到第一個(gè)計(jì)數(shù)為0的節(jié)點(diǎn)，以此節(jié) 點(diǎn)為界，將鏈表分為兩段(步驟605)，將兩段鏈表交換順序，重新組合(步驟606)，并結(jié)束 (步驟602)。3)存儲(chǔ)設(shè)備的寫入速率控制。
在系統(tǒng)實(shí)際運(yùn)行過程中，需要提供對(duì)存儲(chǔ)設(shè)備寫入速率的控制的方法，使得存儲(chǔ) 設(shè)備使用率達(dá)到動(dòng)態(tài)均衡。例如，根據(jù)分卷輸入輸出(volumn 10)均衡，根據(jù)存儲(chǔ)服務(wù)器的 中央處理器(cpu)使用率均衡，根據(jù)存儲(chǔ)服務(wù)器存儲(chǔ)空間使用率均衡，根據(jù)存儲(chǔ)服務(wù)器帶 寬使用率均衡等。以上四個(gè)均衡因子只是舉例需要，實(shí)際應(yīng)用中，均衡因子的選擇，可以是 其中的一種或其組合，當(dāng)然，也可以根據(jù)實(shí)際需要參考更多的均衡因子。通過提供一種反饋函數(shù)，綜合上述幾種均衡因子，輸出調(diào)節(jié)系數(shù)，作用于cluster 權(quán)重倍數(shù)(multi)，即可調(diào)節(jié)存儲(chǔ)設(shè)備的選中概率，從而控制其使用率。即multi = function (volumn_I0, cpu_rate, mem_rate, bandwidth_rate)例如，multi = 0. 5* (2000/1 00)+0. 2*(60/10)+0. 1*(80/10)+0. 2*(50/10))。4)文件副本的遷移。在下面幾種應(yīng)用場(chǎng)景下，可能會(huì)發(fā)生文件副本的遷移需求，相應(yīng)的，需要提供文件 副本的遷移機(jī)制。例如人工指定文件副本遷移，文件副本數(shù)擴(kuò)大觸發(fā)遷移，存儲(chǔ)設(shè)備損壞 觸發(fā)遷移等。人工指定遷移，按照指定的位置進(jìn)行，基本不需要控制。另外兩種遷移，需要 一定的算法來保證副本的均勻分布。副本遷移算法實(shí)際上是基于分卷映像的分卷選擇算法 的一個(gè)特例。算法設(shè)計(jì)如下對(duì)分卷選擇算法進(jìn)行擴(kuò)展，增加對(duì)選中volumn節(jié)點(diǎn)的過濾在 有其他volumn可選的情況下，不能選中已經(jīng)存在該文件副本的volumn。當(dāng)所有volumn都 存在該文件副本，選擇文件副本數(shù)最少的volumn。5)文件副本再均衡。當(dāng)系統(tǒng)由于種種原因(例如存儲(chǔ)設(shè)備增加或減少存儲(chǔ)空間，增刪設(shè)備，設(shè)備異常 損壞，分卷損壞等等)，在某個(gè)時(shí)間點(diǎn)，出現(xiàn)較大程度的存儲(chǔ)空間使用率不均，cpu負(fù)載不 均，volumn 10不均，帶寬使用率不均等種種異常時(shí)。需要提供一種機(jī)制，使得副本存儲(chǔ)按 照均衡策略進(jìn)行再均衡。以存儲(chǔ)空間再均衡為例予以說明?；驹硎且苑志頌閱挝唬凑辗志淼拇鎯?chǔ)空間使用率進(jìn)行忙閑排序，將文件副 本從使用率高的分卷，同步到使用率低的分卷，直到整體使用率基本均衡為止。數(shù)據(jù)組織分卷采用雙向鏈表來組織，按照存儲(chǔ)空間使用率由高到低排序。副本的選擇策略順序選取副本遷移頻率根據(jù)系統(tǒng)使用率進(jìn)行控制，最大每秒鐘m個(gè)，例如200個(gè)，m的取值 需要根據(jù)實(shí)際測(cè)試而定，并不限于該數(shù)值。副本遷移定時(shí)器時(shí)長(zhǎng)應(yīng)該基本等于文件系統(tǒng)遷移一個(gè)文件副本的時(shí)長(zhǎng)。偏差容忍因?yàn)橄到y(tǒng)是動(dòng)態(tài)運(yùn)行的，無法做到絕對(duì)均衡，所以應(yīng)該允許有一定的偏 差，以偏差在3%以內(nèi)為標(biāo)準(zhǔn)，具體根據(jù)需要測(cè)試而定，并不限于該數(shù)值。終止條件當(dāng)存儲(chǔ)空間使用率基本均衡時(shí)結(jié)束?；蛘弋?dāng)副本遷移計(jì)數(shù)達(dá)到門限值， 視為異常，也應(yīng)該予以終止。下面結(jié)合圖2所示的系統(tǒng)架構(gòu)，本發(fā)明實(shí)施例的具體實(shí)施過程進(jìn)行詳細(xì)的描述。 其中文件副本位置分布算法基于volumn 10均衡，文件副本再均衡基于存儲(chǔ)空間均衡。參 考圖2，具體如下外部向控制服務(wù)器發(fā)起寫文件副本請(qǐng)求，該請(qǐng)求包括文件副本個(gè)數(shù)。可選地，該請(qǐng) 求還可以包括文件信息?？刂品?wù)器根據(jù)當(dāng)前系統(tǒng)資源情況(存儲(chǔ)空間使用率，cpu使用率，內(nèi)存使用率，帶寬使用率等)和申請(qǐng)的文件副本個(gè)數(shù)，進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ)服務(wù) 器發(fā)送文件副本寫入指令，該指令包括寫入存儲(chǔ)設(shè)備的分卷位置。優(yōu)選地，該請(qǐng)求還可以包 括文件數(shù)據(jù)源位置、文件控制信息等。如附圖3所示，當(dāng)前系統(tǒng)中有三個(gè)存儲(chǔ)設(shè)備cluster_l，cluster_2, cluster_3。 cluster_l 下有 3 個(gè)分卷volumn_l, volumn_2, volumn_3。cluster_2 下有 2 個(gè)分卷 volumn_4, volumn_5。cluster_3 下有 1 個(gè)分卷volumn_6。根據(jù) cluster 下 volumn 個(gè)數(shù) 的不同，cluster_l, cluster_2, cluster_3 的權(quán)重值(right)分別為 2，3，6。初始狀態(tài)下cluster節(jié)點(diǎn)的加權(quán)選中計(jì)數(shù)為0。因?yàn)槭腔趘olumn選中均衡，所 以權(quán)重倍數(shù)(multi)的值為1。此時(shí)有一個(gè)寫文件副本請(qǐng)求，申請(qǐng)4個(gè)文件副本。生成的分卷映像如圖8所示，根據(jù)分卷映像的選擇算法，按照先j后i的順序，選 擇volumn的選中順序如圖8所示。選擇完畢后，根據(jù)volurm選中情況，進(jìn)行volumn節(jié)點(diǎn)和cluster節(jié)點(diǎn)的重新排序。參照?qǐng)D3，首先重新計(jì)算cluster節(jié)點(diǎn)的加權(quán)選中計(jì)數(shù)。因?yàn)閏luster_l的權(quán)重值為2，cluster_l下有2個(gè)volumn被選中。所以cluster_l 的加權(quán)選中計(jì)數(shù)select等于0+2*2 = 4。因?yàn)閏luster_2的權(quán)重值為3，cluster_2下有1個(gè)volumn被選中。所以cluster_2 的加權(quán)選中計(jì)數(shù)select等于0+3*1 = 3。因?yàn)閏luster_3的權(quán)重值為6，cluster_3下有1個(gè)volumn被選中。所以cluster_3 的加權(quán)選中計(jì)數(shù)select等于0+6*1 = 6。然后，參照?qǐng)D5所示，根據(jù)cluster節(jié)點(diǎn)的加權(quán)選中計(jì)數(shù)大小，進(jìn)行cluster節(jié)點(diǎn) 的重新排序。參照?qǐng)D6所示，volurm節(jié)點(diǎn)的重新排序相對(duì)簡(jiǎn)單，直接采用輪轉(zhuǎn)排序?qū)⑦x中 過的節(jié)點(diǎn)從鏈表頭依次放到鏈表尾。重新排序后的數(shù)據(jù)結(jié)構(gòu)如圖9所示。按照此種算法，可以保證經(jīng)過多次申請(qǐng)后，volumn的選中概率相同。并能最大程 度保證文件副本分布于不同的cluster和volumn上。存儲(chǔ)服務(wù)器根據(jù)該指令將從文件數(shù)據(jù)源獲取的文件副本，并寫入到指定存儲(chǔ)設(shè)備 的指定分卷上。此外，在某些情況下，會(huì)出現(xiàn)volumn的存儲(chǔ)空間不均衡，此時(shí)需要對(duì)文件副本進(jìn) 行再均衡° 具體地，假設(shè)當(dāng)前 volunn_l, volunn_2, volunn_3, volunn_4, volunn_5, volunn_6 的存儲(chǔ)空間使用率分別為90 %，80 %，70 %，60 %，50 %，40 %，存儲(chǔ)空間使用率需要再均衡。 參照?qǐng)D7所示，具體步驟如下701，將分卷按照存儲(chǔ)空間使用率高低放入雙向鏈表。702，判斷鏈表頭節(jié)點(diǎn)和尾節(jié)點(diǎn)的偏差是否大于容忍值，如果是，繼續(xù)執(zhí)行步驟 703 ；如果否，則轉(zhuǎn)向712。703，判斷副本遷移計(jì)數(shù)是否小于門限值200，如果小于，繼續(xù)執(zhí)行步驟704 ；否則 執(zhí)行步驟711。704，從鏈表頭節(jié)點(diǎn)對(duì)應(yīng)的分卷中找到200個(gè)文件副本，向其他鏈表節(jié)點(diǎn)對(duì)應(yīng)的分卷進(jìn)行副本遷移，鏈表節(jié)點(diǎn)選擇順序?yàn)閺逆湵砦膊肯蝽敳坎檎遥降降逆湵砉?jié)點(diǎn)中不能 存在該文件副本。705，副本遷移計(jì)數(shù)加1。706，發(fā)起文件副本遷移，把文件副本遷移到負(fù)荷較輕的volumn上。707，更新分卷上文件副本數(shù)據(jù)索引。708，更新鏈表節(jié)點(diǎn)參數(shù)，鏈表重新排序。709，設(shè)置定時(shí)器。為了不影響系統(tǒng)正常運(yùn)行，需要控制文件副本均衡的頻率，設(shè)置定時(shí)器，當(dāng)定時(shí)器 時(shí)間到，繼續(xù)進(jìn)行均衡。710，定時(shí)器時(shí)間到，繼續(xù)下一次文件副本同步。711，當(dāng)?shù)竭_(dá)文件副本遷移門限，仍沒有遷移完畢，則認(rèn)為出現(xiàn)異常，給出告警并退
出o712，結(jié)束執(zhí)行。基于與方法相同的發(fā)明構(gòu)思，本發(fā)明實(shí)施例提供了一種文件副本均衡分布的裝 置，如圖10所示，包括接收單元，用于接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求；分配單元，用于根據(jù)該寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行 存儲(chǔ)位置分配；發(fā)送單元，用于該分配單元在分配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存儲(chǔ) 位置的文件副本寫入指令，使該存儲(chǔ)服務(wù)器根據(jù)該文件副本寫入指令獲取文件副本，并寫 入存儲(chǔ)設(shè)備的指定分卷。進(jìn)一步地，該分配單元，還用于在文件副本分布出現(xiàn)不均衡時(shí)，根據(jù)文件副本均衡 分布因子和文件副本個(gè)數(shù)進(jìn)行再均衡的步驟。進(jìn)一步地，該分配單元，還用于控制寫入文件副本寫入速率，具體地，假設(shè)存儲(chǔ)設(shè) 備維度為i，分卷維度為j，選擇順序?yàn)橄萰后i，在選擇完成后，根據(jù)分卷映像中分卷的 選中計(jì)數(shù)select，分別進(jìn)行分卷鏈表和存儲(chǔ)設(shè)備鏈表的重新排序，其中，i和j的取值范 圍為大于或等于1的自然數(shù)，其中，存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)為select^ = select, n_l+(multi*right)*( —it中的 volumn )，胃中，select_n H n cluster 的 select 值，select_n-l 為第 n_l 個(gè) cluster 的 select 值，multi 禾口 right 為分另ll第 n 個(gè) cluster 的權(quán)重倍數(shù)和權(quán)重，n為大于或等于1的自然數(shù)。進(jìn)一步地，分配單元根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行存儲(chǔ)設(shè)備鏈表的重新 排序，包括該分配單元重新計(jì)算被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)，將被選中的存儲(chǔ)設(shè)備 節(jié)點(diǎn)移除，將被移除的存儲(chǔ)設(shè)備節(jié)點(diǎn)重新插入該存儲(chǔ)設(shè)備鏈表。進(jìn)一步地，分配單元根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行分卷鏈表的重新排序， 包括該分配單元判斷鏈表頭節(jié)點(diǎn)選中計(jì)數(shù)是否為起始計(jì)數(shù)值，如果不是，則判斷鏈表 頭選中計(jì)數(shù)是否大于起始計(jì)數(shù)值，如果是，則遍歷分卷鏈表，節(jié)點(diǎn)計(jì)數(shù)減去頭節(jié)點(diǎn)的計(jì)數(shù)值 加預(yù)設(shè)值，并從分卷鏈表頭節(jié)點(diǎn)，找到第一個(gè)計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將
11鏈表分為兩段，將兩段鏈表交換順序，重新組合；如果不是大于起始計(jì)數(shù)值，從分卷鏈表頭 節(jié)點(diǎn)，找到第一個(gè)選中計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將分卷鏈表分為兩段，將 兩段鏈表交換順序，重新組合。其中，文件副本均衡分布因子包括至少以下信息之一或其組合分卷輸入輸出，存儲(chǔ)服務(wù)器的中央處理器使用率、存儲(chǔ)服務(wù)器存儲(chǔ)空間使用率和 存儲(chǔ)服務(wù)器帶寬使用率?；谂c方法相同的發(fā)明構(gòu)思，本發(fā)明實(shí)施例提供了一種文件副本均衡分布的系 統(tǒng)，圖11所示，包括控制服務(wù)器，用于接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求，根據(jù)所述寫文件副 本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ) 服務(wù)器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令；所述存儲(chǔ)服務(wù)器，用于根據(jù)所述文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè) 備的指定分卷。其中，關(guān)于控制服務(wù)器的詳細(xì)功能可以參見裝置的實(shí)施例，在此不再贅述。在本發(fā)明的技術(shù)方案中，控制服務(wù)器接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求， 根據(jù)所述寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分 配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令，使存儲(chǔ)服務(wù)器 根據(jù)文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的指定分卷，可以實(shí)現(xiàn)文件副本均 衡分布，提高數(shù)據(jù)的安全性，有利于業(yè)務(wù)的開展。上述說明示出并描述了本發(fā)明的一個(gè)優(yōu)選實(shí)施例，但如前所述，應(yīng)當(dāng)理解本發(fā)明 并非局限于本文所披露的形式，不應(yīng)看作是對(duì)其他實(shí)施例的排除，而可用于各種其他組合、 修改和環(huán)境，并能夠在本文所述發(fā)明構(gòu)想范圍內(nèi)，通過上述教導(dǎo)或相關(guān)領(lǐng)域的技術(shù)或知識(shí) 進(jìn)行改動(dòng)。而本領(lǐng)域人員所進(jìn)行的改動(dòng)和變化不脫離本發(fā)明的精神和范圍，則都應(yīng)在本發(fā) 明所附權(quán)力要求的保護(hù)范圍內(nèi)。
1權(quán)利要求
一種文件副本均衡分布的方法，其特征在于，包括控制服務(wù)器接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求，根據(jù)所述寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令；所述存儲(chǔ)服務(wù)器根據(jù)所述文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的指定分卷。
2.如權(quán)利要求1所述的方法，其特征在于，還包括所述控制服務(wù)器在文件副本分布出 現(xiàn)不均衡時(shí)，根據(jù)文件副本均衡分布因子和文件副本個(gè)數(shù)進(jìn)行再均衡的步驟。
3.如權(quán)利要求1所述的方法，其特征在于，還包括所述控制服務(wù)器控制寫入文件副本 寫入速率的步驟，包括假設(shè)存儲(chǔ)設(shè)備維度為i，分卷維度為j，選擇順序?yàn)橄萰后i，在選擇完成后，根據(jù)分卷 映像中分卷的選中計(jì)數(shù)，分別進(jìn)行分卷鏈表和存儲(chǔ)設(shè)備鏈表的重新排序，其中，i和j的取 值范圍為大于或等于1的自然數(shù)，其中，存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)為select^ = select, n_l+(multi*right)*( 中的 νοIumn )，胃中，select_n H η cluster 的 select 值，select_n-l 為第 n_l 個(gè) cluster 的 select 值，multi 禾口 right 為分另ll第 η 個(gè) cluster 的權(quán)重倍數(shù)和權(quán)重，η為大于或等于1的自然數(shù)。
4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行 存儲(chǔ)設(shè)備鏈表的重新排序，包括重新計(jì)算被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)，將被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)移除，將被 移除的存儲(chǔ)設(shè)備節(jié)點(diǎn)重新插入所述存儲(chǔ)設(shè)備鏈表。
5.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)分卷映像中分卷的選中計(jì)數(shù)，進(jìn)行 分卷鏈表的重新排序，包括判斷鏈表頭節(jié)點(diǎn)選中計(jì)數(shù)是否為起始計(jì)數(shù)值，如果不是，則判斷鏈表頭選中計(jì)數(shù)是否 大于起始計(jì)數(shù)值，如果是，則遍歷分卷鏈表，節(jié)點(diǎn)計(jì)數(shù)減去頭節(jié)點(diǎn)的計(jì)數(shù)值加預(yù)設(shè)值，并從 分卷鏈表頭節(jié)點(diǎn)，找到第一個(gè)計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將鏈表分為兩段， 將兩段鏈表交換順序，重新組合；如果不是大于起始計(jì)數(shù)值，從分卷鏈表頭節(jié)點(diǎn)，找到第一 個(gè)選中計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將分卷鏈表分為兩段，將兩段鏈表交換順 序，重新組合。
6.如權(quán)利要求1-5任意一項(xiàng)權(quán)利要求所述的方法，其特征在于，所述文件副本均衡分 布因子包括至少以下信息之一或其組合分卷輸入輸出，存儲(chǔ)服務(wù)器的中央處理器使用率、存儲(chǔ)服務(wù)器存儲(chǔ)空間使用率和存儲(chǔ) 服務(wù)器帶寬使用率。
7.一種文件副本均衡分布的裝置，其特征在于，包括接收單元，用于接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求；分配單元，用于根據(jù)所述寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存 儲(chǔ)位置分配；發(fā)送單元，用于所述分配單元在分配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存儲(chǔ)位 置的文件副本寫入指令，使所述存儲(chǔ)服務(wù)器根據(jù)所述文件副本寫入指令獲取文件副本，并 寫入存儲(chǔ)設(shè)備的指定分卷。
8.如權(quán)利要求7所述的裝置，其特征在于，所述分配單元，還用于在文件副本分布出現(xiàn) 不均衡時(shí)，根據(jù)文件副本均衡分布因子和文件副本個(gè)數(shù)進(jìn)行再均衡的步驟。
9.如權(quán)利要求7所述的裝置，其特征在于，所述分配單元，還用于控制寫入文件副本 寫入速率，具體地，假設(shè)存儲(chǔ)設(shè)備維度為i，分卷維度為j，選擇順序?yàn)橄萰后i，在選擇完成 后，根據(jù)分卷映像中分卷的選中計(jì)數(shù)select，分別進(jìn)行分卷鏈表和存儲(chǔ)設(shè)備鏈表的重新排 序，其中，i和j的取值范圍為大于或等于1的自然數(shù)，其中，存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)為 select_n = select_n_l+(multi*right) * (—it中的 volumn ■目)，胃中，select_n H n f cluster 的 select 值，select_n_l 為第 n_l 個(gè) cluster 的 select 值,multi 禾口 right 為分 別第n個(gè)cluster的權(quán)重倍數(shù)和權(quán)重，n為大于或等于1的自然數(shù)。
10.如權(quán)利要求9所述的裝置，其特征在于，所述分配單元根據(jù)分卷映像中分卷的選中 計(jì)數(shù)，進(jìn)行存儲(chǔ)設(shè)備鏈表的重新排序，包括所述分配單元重新計(jì)算被選中的存儲(chǔ)設(shè)備節(jié)點(diǎn)加權(quán)選中計(jì)數(shù)，將被選中的存儲(chǔ)設(shè)備節(jié) 點(diǎn)移除，將被移除的存儲(chǔ)設(shè)備節(jié)點(diǎn)重新插入所述存儲(chǔ)設(shè)備鏈表。
11.如權(quán)利要求9所述的裝置，其特征在于，所述分配單元根據(jù)分卷映像中分卷的選中 計(jì)數(shù)，進(jìn)行分卷鏈表的重新排序，包括所述分配單元判斷鏈表頭節(jié)點(diǎn)選中計(jì)數(shù)是否為起始計(jì)數(shù)值，如果不是，則判斷鏈表頭 選中計(jì)數(shù)是否大于起始計(jì)數(shù)值，如果是，則遍歷分卷鏈表，節(jié)點(diǎn)計(jì)數(shù)減去頭節(jié)點(diǎn)的計(jì)數(shù)值加 預(yù)設(shè)值，并從分卷鏈表頭節(jié)點(diǎn)，找到第一個(gè)計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將鏈 表分為兩段，將兩段鏈表交換順序，重新組合；如果不是大于起始計(jì)數(shù)值，從分卷鏈表頭節(jié) 點(diǎn)，找到第一個(gè)選中計(jì)數(shù)為起始計(jì)數(shù)值的節(jié)點(diǎn)，以此節(jié)點(diǎn)為界，將分卷鏈表分為兩段，將兩 段鏈表交換順序，重新組合。
12.如權(quán)利要求7-11任意一項(xiàng)權(quán)利要求所述的裝置，其特征在于，所述文件副本均衡 分布因子包括至少以下信息之一或其組合分卷輸入輸出，存儲(chǔ)服務(wù)器的中央處理器使用率、存儲(chǔ)服務(wù)器存儲(chǔ)空間使用率和存儲(chǔ) 服務(wù)器帶寬使用率。
13.一種文件副本均衡分布的系統(tǒng)，其特征在于，包括控制服務(wù)器，用于接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求，根據(jù)所述寫文件副本請(qǐng) 求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ)服務(wù) 器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令；所述存儲(chǔ)服務(wù)器，用于根據(jù)所述文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的 指定分卷。
全文摘要
本發(fā)明公開了一種文件副本均衡分布的方法、裝置及系統(tǒng)，屬于分布式存儲(chǔ)領(lǐng)域。該方法包括控制服務(wù)器接收包含文件副本個(gè)數(shù)的寫文件副本請(qǐng)求，根據(jù)所述寫文件副本請(qǐng)求和文件副本均衡分布因子對(duì)文件副本進(jìn)行存儲(chǔ)位置分配，并在分配完成后，向存儲(chǔ)服務(wù)器發(fā)送包含文件副本存儲(chǔ)位置的文件副本寫入指令；所述存儲(chǔ)服務(wù)器根據(jù)所述文件副本寫入指令獲取文件副本，并寫入存儲(chǔ)設(shè)備的指定分卷。該方法包括接收單元、分配單元和發(fā)送單元。本發(fā)明的技術(shù)方案可以實(shí)現(xiàn)文件副本均衡分布，提高數(shù)據(jù)的安全性，有利于業(yè)務(wù)的開展。
文檔編號(hào)H04L29/08GK101854398SQ20101019484
公開日2010年10月6日 申請(qǐng)日期2010年6月7日 優(yōu)先權(quán)日2010年6月7日
發(fā)明者劉洋, 王俊, 雷愛民 申請(qǐng)人:中興通訊股份有限公司