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

摘要

一种适用于空间通信系统的容失文件传输控制方法，包括以下步骤：1)数据编织过程：(1.1)选取一个阶d；(1.2)从N个原始数据块中随机选取d个数据块，记为S′₁，S′₂，...，S′_d；(1.3)对的d个数据块进行逐位异或运算；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)。本发明能有效避免链路丢包、传输可靠性强、缩短文件传输时延、增大吞吐量。

主权项

一种适用于空间通信系统的容失文件传输控制方法，其特征在于：所述容失文件传输控制方法包括以下步骤：1)、数据编织过程：以发送端的节点数据为编码对象，具体过程为：(1.1)、选取一个阶d；(1.2)、从N个原始数据块中随机选取d个数据块，记为S′1，S′2，…，S′d；(1.3)、对的d个数据块进行逐位异或运算，定义阶的表达式为： p ( d = i ) = ρ ( i ) + μ ( i ) Σ i = 1 N ( ρ ( i ) + μ ( i ) ) - - - ( 1 ) 其中 ρ ( d = i ) = 1 / N , i = 1 1 / ( i · ( i - 1 ) ) , i = 2 , · · · , N - - - ( 2 ) μ ( d = i ) = S / ( i · N ) , i = 1,2 , · · · , [ N / S ] - 1 S · ln ( S / δ ) / N , i = [ N / S ] 0 , i = [ N / S ] + 1 , · · · , N - - - ( 3 ) 编织过程阶的均值为 d ‾ = Σ i = 1 N i · p ( d = i ) = Σ i = 1 N i · ( ρ ( i ) + μ ( i ) ) Σ i = 1 N ( ρ ( i ) + μ ( i ) ) , 编织需要N·d·Ldata次异或运算，其中Ldata为每个数据块的长度；2)、数据解织过程；接收端数据的还原过程过程为：(2.1)、找到阶d＝1的数据块，如果接收到的数据块中没有d＝1的数据块，再接收更多的数据，直到接收到d＝1的数据；(2.2)、还原Sk，令Sk＝tn；(2.3)、按照生成矩阵找到与Sk有关的、接收到的其他数据块ti，i≠n，且取 t i = S k ⊕ t i ; (2.4)、删除与Sk相连的所有“边”；(2.5)、如果所有的Si都被还原，得到原始文件；否则返回步骤(2.1)。