多信源动态网络编码的方法及装置

    公开(公告)号:CN104704760A

    公开(公告)日:2015-06-10

    申请号:CN201280075605.6

    申请日:2012-09-24

    IPC分类号: H04L1/00

    CPC分类号: H04L1/0076

    摘要: 本发明涉及构造一种多信源动态网络编码的方法,包括如下步骤:对一个所述对话所涉及的信源节点、接收节点及中间节点进行预处理;所述信源节点在当前对其请求数据的一个接收节点的所有路径上发送相同的数据包;依次判断所述路径中各链路上传输的、来自不同会话的数据包数量,设置编码路径并通知所述编码路径所涉及的信源节点;所述信源节点依据其收到的编码路径数据,选择一个或多个数据包分别在其到所述接收节点的多条路径上传输;所述中间节点将其接收到的数据包进行编码。本发明还涉及一种实现上述方法的装置。实施本发明的多信源动态网络编码的方法及装置,具有以下有益效果:其编码的复杂程度较低且不会降低数据吞吐量。

    多信源动态网络编码的方法及装置

    公开(公告)号:CN104704760B

    公开(公告)日:2018-01-05

    申请号:CN201280075605.6

    申请日:2012-09-24

    IPC分类号: H04L1/00

    CPC分类号: H04L1/0076

    摘要: 本发明涉及构造一种多信源动态网络编码的方法,包括如下步骤:对一个所述对话所涉及的信源节点、接收节点及中间节点进行预处理;所述信源节点在当前对其请求数据的一个接收节点的所有路径上发送相同的数据包;依次判断所述路径中各链路上传输的、来自不同会话的数据包数量,设置编码路径并通知所述编码路径所涉及的信源节点;所述信源节点依据其收到的编码路径数据,选择一个或多个数据包分别在其到所述接收节点的多条路径上传输;所述中间节点将其接收到的数据包进行编码。本发明还涉及一种实现上述方法的装置。实施本发明的多信源动态网络编码的方法及装置,具有以下有益效果:其编码的复杂程度较低且不会降低数据吞吐量。

    用于分布式网络存储的自修复码的编码、重构和恢复方法

    公开(公告)号:CN104782101B

    公开(公告)日:2018-02-13

    申请号:CN201280074817.2

    申请日:2012-07-20

    IPC分类号: H04L29/08

    CPC分类号: H03M13/3761

    摘要: 本发明涉及一种用于分布式网络存储的自修复码的编码方法,包括如下步骤:设置基本有限域Fq,得到第一有限域式(Ⅰ);得到第二有限域式(Ⅱ);其中,Fq式(Ⅰ)式(Ⅱ);将所述第二有限域式(Ⅱ)表示的空间使用其陪集的形式式(Ⅲ)划分为式(Ⅳ)个子空间;分别在所述每个子空间的用所述基本有限域元素表示的基本向量中选择t+1个作为一个存储节点的编码向量;所述一个存储节点对应于所述一个子空间;所述编码向量对应于所述存储文件中编码数据块的位置;按照所述每个存储节点编码向量取得的存储文件中对应位置的编码数据块并存储在该存储节点。本发明还涉及一种在采用上述编码方法存储系统中重构数据和修复数据的方法。实施本发明的用于分布式网络存储的自修复码的编码、重构和恢复方法,具有以下有益效果:运算较为简单、开销较小。 F q t + 1 F q m w i F * q t + 1 q m - 1 q t + 1 - 1 I II III IV

    用于分布式网络存储的自修复码的编码、重构和恢复方法

    公开(公告)号:CN104782101A

    公开(公告)日:2015-07-15

    申请号:CN201280074817.2

    申请日:2012-07-20

    IPC分类号: H04L29/08

    CPC分类号: H03M13/3761

    摘要: 本发明涉及一种用于分布式网络存储的自修复码的编码方法,包括如下步骤:设置基本有限域Fq,得到第一有限域式(Ⅰ);得到第二有限域式(Ⅱ);其中,Fq式(Ⅰ)式(Ⅱ);将所述第二有限域式(Ⅱ)表示的空间使用其陪集的形式式(Ⅲ)划分为式(Ⅳ)个子空间;分别在所述每个子空间的用所述基本有限域元素表示的基本向量中选择t+1个作为一个存储节点的编码向量;所述一个存储节点对应于所述一个子空间;所述编码向量对应于所述存储文件中编码数据块的位置;按照所述每个存储节点编码向量取得的存储文件中对应位置的编码数据块并存储在该存储节点。本发明还涉及一种在采用上述编码方法存储系统中重构数据和修复数据的方法。实施本发明的用于分布式网络存储的自修复码的编码、重构和恢复方法,具有以下有益效果:运算较为简单、开销较小。