[發(fā)明專利]一種基于BCube（n;b）數(shù)據(jù)中心的數(shù)據(jù)存取方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810875166.6
• 申請(qǐng)日: 2018-08-03
• 公開（公告）號(hào): CN108536555B
• 公開（公告）日: 2018-12-07
• 發(fā)明（設(shè)計(jì)）人: 郭得科;夏俊旭;唐國明
• 申請(qǐng)（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號(hào): G06F11/14
• 分類號(hào): G06F11/14;H04L12/703;H04L12/707;H04L12/709;H04L29/08
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 馬驍;于潔

1.一種基于BCube（）數(shù)據(jù)中心的數(shù)據(jù)存取方法，應(yīng)用于多副本系統(tǒng)中，其特征在于，在BCube（）數(shù)據(jù)中心中，表示交換機(jī)的端口數(shù)，表示所述BCube（）數(shù)據(jù)中心的層級(jí)，BCube（）數(shù)據(jù)中心包括：作為節(jié)點(diǎn)的個(gè)服務(wù)器及具有個(gè)端口的個(gè)交換機(jī)；BCube（）數(shù)據(jù)中心包括：個(gè)所述BCube（）數(shù)據(jù)中心及具有個(gè)端口的個(gè)交換機(jī)；BCube（）數(shù)據(jù)中心包括：個(gè)BCube（）數(shù)據(jù)中心及具有個(gè)端口的個(gè)交換機(jī)；所述BCube（）數(shù)據(jù)中心比所述BCube（）數(shù)據(jù)中心多出的交換機(jī)中的第個(gè)交換機(jī)與各所述BCube（）數(shù)據(jù)中心中的第個(gè)服務(wù)器連接；其中，采用數(shù)字編碼的（，）來表示各服務(wù)器，所述方法包括：

確定至少一組第一節(jié)點(diǎn)，各組內(nèi)的各所述第一節(jié)點(diǎn)之間在各位上的數(shù)字均不相同，所述第一節(jié)點(diǎn)為作為目的節(jié)點(diǎn)的服務(wù)器；

根據(jù)第二節(jié)點(diǎn)和各所述第一節(jié)點(diǎn)確定所述第二節(jié)點(diǎn)與各所述第一節(jié)點(diǎn)之間的傳輸路徑，所述第二節(jié)點(diǎn)為作為源節(jié)點(diǎn)的服務(wù)器；

將所述第二節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)分別通過各所述傳輸路徑并行傳輸至各所述第一節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定至少一組第一節(jié)點(diǎn)，包括：

隨機(jī)選擇一個(gè)節(jié)點(diǎn)作為第1個(gè)節(jié)點(diǎn)；

對(duì)所述第1個(gè)節(jié)點(diǎn)的每個(gè)位上的數(shù)字都加設(shè)定數(shù)，得到第2個(gè)節(jié)點(diǎn)；

對(duì)第個(gè)節(jié)點(diǎn)的每個(gè)位數(shù)都加所述設(shè)定數(shù)，得到第個(gè)節(jié)點(diǎn)，所述第1個(gè)節(jié)點(diǎn)至所述第個(gè)節(jié)點(diǎn)構(gòu)成第一組不相交節(jié)點(diǎn)，所述第一組不相交節(jié)點(diǎn)在各位上的數(shù)字互不相同，其中，；

基于所述多副本系統(tǒng)的副本數(shù)量從所述第一組不相交節(jié)點(diǎn)中選擇對(duì)應(yīng)數(shù)量的不相交節(jié)點(diǎn)作為第一組所述第一節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述副本數(shù)量大于時(shí)，所述基于所述多副本系統(tǒng)的副本數(shù)量從所述第一組不相交節(jié)點(diǎn)中選擇對(duì)應(yīng)數(shù)量的不相交節(jié)點(diǎn)作為第一組所述第一節(jié)點(diǎn)，包括：

將所述第1個(gè)節(jié)點(diǎn)的最后1位加所述設(shè)定數(shù)，得到第個(gè)節(jié)點(diǎn)；

基于所述第個(gè)節(jié)點(diǎn)生成第二組不相交節(jié)點(diǎn)；

基于所述多副本系統(tǒng)的副本數(shù)量將所述第一組不相交節(jié)點(diǎn)中的全部不相交節(jié)點(diǎn)確定為第一組所述第一節(jié)點(diǎn)，將所述第二組不相交節(jié)點(diǎn)中的部分不相交節(jié)點(diǎn)確定為第二組所述第一節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)第二節(jié)點(diǎn)和各所述第一節(jié)點(diǎn)確定所述第二節(jié)點(diǎn)與各所述第一節(jié)點(diǎn)之間的傳輸路徑，包括：

對(duì)各組中的所述第一節(jié)點(diǎn)進(jìn)行排序，使得排序在第位的第一節(jié)點(diǎn)的第位數(shù)字與所述第二節(jié)點(diǎn)的第位數(shù)字不同；

對(duì)排序在第位的第一節(jié)點(diǎn)，從所述第二節(jié)點(diǎn)的第位數(shù)字開始變換，得到第條傳輸路徑，所述第條傳輸路徑用于所述第二節(jié)點(diǎn)和所述第位的第一節(jié)點(diǎn)之間的數(shù)據(jù)傳輸，其中，。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

將所述第一節(jié)點(diǎn)上存儲(chǔ)的數(shù)據(jù)通過各所述傳輸路徑反向并行傳輸至各所述第二節(jié)點(diǎn)。