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