[发明专利]基于(d,k)摩尔图的网络存储结构的数据存储方法

权利要求书

1.一种基于(d，k)摩尔图的网络存储结构的数据存储方法，其特征在于，该方法是在广域网络环境下将个存储节点按照(d，k)摩尔图的方式形成强结构规则图结构，并利用多台网络主机的磁盘存储能力，借鉴多种可靠性等级的单机RAID技术的实现方式，实现网络环境下多种可靠性等级的网络冗余磁盘阵列NRAID支持的数据存储；

所述的强结构规则图结构，以进入基于(d，k)摩尔图网络的任意一个存储节点作为控制节点，其他d+d(d-1)个存储节点作为该控制节点的邻居节点，其中，d个为一跳邻居节点，d(d-1)个为两跳邻居节点；所述的控制节点，用于存储数据的元数据信息，并发出访问数据的信息；所述的邻居节点，用于提供数据存储服务；其中，所述的元数据信息为具体的数据存储节点的信息。

2.根据权利要求1所述的基于(d，k)摩尔图的存储网络结构，其特征在于，所述的(d，k)取值与其对应的总的网络节点数量之间关系的部分取值如下表所示：

  d/k  2  3  4  5  6  7  8  9  10  3  10  20  38  70  132  196  336  600  1 250  4  15  41  96  364  740  1 320  3 243  7 575  17 703  5  24  72  210  624  2 772  5 516  17 030  53 352  164 720  6  32  110  390  1 404  7 917  19 282  75 157  295 025  1 212 117  7  50  168  672  2 756  11 988  52 768  233 700  1 124 990  5 311 572  8  57  253  1 100  5 060  39 672  130 017  714 010  4 039 704  17 823 532  9  74  585  1 550  8 200  75 893  270 192  1 485 498  10 423 212  31 466 244  10  91  650  2 223  13 140  134 690  561 957  4 019 736  17 304 400  104 058  822  11  104  715  3 200  18 700  156 864  971 028  5 941 864  62 932 488  250 108  668  12  133  786  4 680  29 470  359 772  1 900  464  10 423  212  104 058  822  600 105  100  13  162  851  6 560  39 576  531 440  2 901  404  17 823  532  180 002  472  1 050 104  118  14  183  916  8 200  56 790  816 294  6 200  460  41 894  424  450 103  771  2 050 103  984

  d/k  2  3  4  5  6  7  8  9  10  15  186  1215  11 712  74 298  1 417  248  8 079  298  90 001  236  900 207  542  4 149 702  144  16  198  1600  14 640  132 496  1 771  560  14 882  658  104 518  518  1 400 103  920  7 394 669  856