[发明专利]一种适用于空间通信系统的容失文件传输控制方法

权利要求书

1.一种适用于空间通信系统的容失文件传输控制方法，其特征在于： 所述容失文件传输控制方法包括以下步骤：

1)、数据编织过程：以发送端的节点数据为编码对象，具体过程为：

(1.1)、选取一个阶d；

(1.2)、从N个原始数据块中随机选取d个数据块，记为 S′₁，S′₂，...，S′_d；

(1.3)、对d个数据块进行逐位异或运算，定义阶的表达式为：

p(d=i)=ρ(i)+μ(i)Σi=1N(ρ(i)+μ(i))---(1)]]>

其中ρ(d=i)=1/N,i=11/(i·(i-1)),i=2,...,N---(2)]]>

μ(d=i)=S/(i·N),i=1,2,...,[N/S]-1S·ln(S/δ)/N,i=[N/S]0,i=[N/S]+1,...,N---(3)]]>

编织过程阶的均值为编织需要次异或运 算，其中L_data为每个数据块的长度；

2)、数据解织过程；接收端数据的还原过程为：

(2.1)、找到阶d＝1的数据块，如果接收到的数据块中没有d＝1 的数据块，再接收更多的数据，直到接收到d＝1的数据；

(2.2)、还原S_k，令S_k＝t_n；

(2.3)、按照生成矩阵找到与S_k有关的、接收到的其他数据块t_i， i≠n，且取

(2.4)、删除与S_k相连的所有“边”；

(2.5)、如果所有的S_i都被还原，得到原始文件；否则返回步骤 (2.1)。