[发明专利]一种基于BCube（n;b）数据中心的数据存取方法

权利要求书

1.一种基于BCube（）数据中心的数据存取方法，应用于多副本系统中，其特征在于，在BCube（）数据中心中，表示交换机的端口数，表示所述BCube（）数据中心的层级，BCube（）数据中心包括：作为节点的个服务器及具有个端口的个交换机；BCube（）数据中心包括：个所述BCube（）数据中心及具有个端口的个交换机；BCube（）数据中心包括：个BCube（）数据中心及具有个端口的个交换机；所述BCube（）数据中心比所述BCube（）数据中心多出的交换机中的第个交换机与各所述BCube（）数据中心中的第个服务器连接；其中，采用数字编码的（，）来表示各服务器，所述方法包括：

确定至少一组第一节点，各组内的各所述第一节点之间在各位上的数字均不相同，所述第一节点为作为目的节点的服务器；

根据第二节点和各所述第一节点确定所述第二节点与各所述第一节点之间的传输路径，所述第二节点为作为源节点的服务器；

将所述第二节点存储的数据分别通过各所述传输路径并行传输至各所述第一节点。

2.根据权利要求1所述的方法，其特征在于，所述确定至少一组第一节点，包括：

随机选择一个节点作为第1个节点；

对所述第1个节点的每个位上的数字都加设定数，得到第2个节点；

对第个节点的每个位数都加所述设定数，得到第个节点，所述第1个节点至所述第个节点构成第一组不相交节点，所述第一组不相交节点在各位上的数字互不相同，其中，；

基于所述多副本系统的副本数量从所述第一组不相交节点中选择对应数量的不相交节点作为第一组所述第一节点。

3.根据权利要求2所述的方法，其特征在于，当所述副本数量大于时，所述基于所述多副本系统的副本数量从所述第一组不相交节点中选择对应数量的不相交节点作为第一组所述第一节点，包括：

将所述第1个节点的最后1位加所述设定数，得到第个节点；

基于所述第个节点生成第二组不相交节点；

基于所述多副本系统的副本数量将所述第一组不相交节点中的全部不相交节点确定为第一组所述第一节点，将所述第二组不相交节点中的部分不相交节点确定为第二组所述第一节点。

4.根据权利要求1所述的方法，其特征在于，所述根据第二节点和各所述第一节点确定所述第二节点与各所述第一节点之间的传输路径，包括：

对各组中的所述第一节点进行排序，使得排序在第位的第一节点的第位数字与所述第二节点的第位数字不同；

对排序在第位的第一节点，从所述第二节点的第位数字开始变换，得到第条传输路径，所述第条传输路径用于所述第二节点和所述第位的第一节点之间的数据传输，其中，。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述第一节点上存储的数据通过各所述传输路径反向并行传输至各所述第二节点。