1.一种基于Harary图的部分重复码的构造方法，其特征在于，包括以下步骤：步骤一，给定一个Harary图的设计参数(k，p)，其中k为每个节点所连接的节点个数，p为顶点个数；

步骤二，根据给出的Harary图参数(k，p)分别为奇数或者偶数，分三种情形构造Harary图：(1)k是偶数

设k＝2r，则Hk,p构造如下：

它有顶点0，1，2，…，i，…，j，…，p-1，且仅当|i-j|≤r时，两顶点i与j连接；

(2)k是奇数，p是偶数

设k＝2r+1，则H2r+1,p构造如下：

首先作出H2r,p，然后添加一些边，这些边把顶点i与顶点 相连，且(3)k是奇数，p是奇数

设k＝2r+1，则H2r+1,p构造如下：

首先作出H2r,p，然后添加一些边，这些边把顶点O连到顶点 和 并且把顶点i连到顶点 且步骤三，将数据按照规律填充至生成的Harary图中，满足相邻两节点共享同一个数据块，以及单个节点和其所有连接的节点分别共享一个数据块，并且一个节点内的数据块各不相同；

1)根据kp＝nα＝ρθ，n＝k,α＝p确定部分重复码的参数n，θ，ρ，α；

2)用前2p个数据块数据填满Harary图最外层边对Harary图中最外层边编号，将节点0与节点1、节点2与节点3，…，节点 与节点构成的 条边用 编号，且将节点1与节点2、节点3与节点4，…，节点 与节点p构成的 条边用 编号；编号完毕后开始第一轮数据填充；将前 个数据块从小到大依次填充至编号为 的边中，每边连接的两个节点共享边中填入的数据块；再将前p个数据块中剩余的部分依次填入边中；满足每个节点包含两个数据块，并且相邻两节点共享一个数据块；

3)用剩余np-2p个数据块填满Harary图内层边对Harary图中内层边编号；从第0个节点开始，按逆时针方向对所有满足i-j＝r的顶点所围成的封闭图形的边上用p+1、p+2，…，θ进行编号，直到内层边全部编号；按编号顺序依次填充数据直至剩余数据包全部填充完成，填充完成后满足任一节点与其所有相连接节点分别共享一个数据块；

步骤四，读取Harary图中每个顶点所构成边的编号，Harary图的顶点对应存储系统中的节点，每条边的编号对应存储系统中的编码块，完成重复度为ρ的部分重复码的构造。

2.如权利要求1所述的方法，其特征在于，步骤1中所述的Harary图参数(k，p)顶点个数可根据设计所需去选择奇数或者偶数。

3.如权利要求1所述的方法，其特征在于，由所述Harary图构造的部分重复码能容多个节点故障，且每个故障节点有多种修复方案，并且根据需求灵活调整节点存储数据块的个数。