公开(公告)号：CN104704760B

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

申请号：CN201280075605.6

申请日：2012-09-24

申请人： 北京大学深圳研究生院 ,  李挥 ,  深圳市矽伟智科技有限公司

发明人： 李挥 ,  侯韩旭 ,  冯俊秋 ,  张华宇 ,  朱兵 ,  韩元波

IPC分类号： H04L1/00

CPC分类号： H04L1/0076

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

公开(公告)号：CN104704760A

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

申请号：CN201280075605.6

申请日：2012-09-24

申请人： 北京大学深圳研究生院 ,  李挥 ,  深圳市矽伟智科技有限公司

发明人： 李挥 ,  侯韩旭 ,  冯俊秋 ,  张华宇 ,  朱兵 ,  韩元波

IPC分类号： H04L1/00

CPC分类号： H04L1/0076

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

公开(公告)号：CN103688515A

公开(公告)日：2014-03-26

申请号：CN201380001964.1

申请日：2013-03-26

申请人： 北京大学深圳研究生院 ,  李挥

发明人： 李挥 ,  侯韩旭 ,  朱兵

IPC分类号： H04L29/08 ,  G06F11/14

CPC分类号： H03M13/616 ,  G06F11/1076 ,  G06F11/1088 ,  G06F2211/1028 ,  H03M13/1515 ,  H03M13/373 ,  H03M13/3761

摘要： 本发明涉及一种最小带宽再生码的编码方法，包括如下步骤：将大小为B的原始数据平均分为k（k+1）/2个数据块，得到第一数据包；使用第一数据包构建尺寸为k×k的、对称的系统矩阵S；构建k个编码标识码，每个编码标识码包括k个元素；分别将所述系统矩阵的一列与编码标识码运算得到的编码数据包；分别选择n-k个不同的系统矩阵的列重复上述步骤，得到n-k个编码数据包集；以所述编码数据包集Pg的编码标识码编号g为其列号，构建大小为(n-k)×k的校验矩阵P；分别将所述系统矩阵和编码矩阵的每行存储到一个存储节点。本发明还涉及一种上述存储节点的修复方法。实施本发明的最小带宽再生码的编码和存储节点修复方法，具有以下有益效果：运算简单、开销小、修复带宽较小。

公开(公告)号：CN103688514A

公开(公告)日：2014-03-26

申请号：CN201380001960.3

申请日：2013-02-26

申请人： 北京大学深圳研究生院 ,  李挥

发明人： 李挥 ,  侯韩旭 ,  朱兵

IPC分类号： H04L29/08 ,  G06F11/14

CPC分类号： H03M13/617 ,  G06F11/1076 ,  G06F11/1088 ,  H03M13/373

摘要： 本发明涉及一种最小存储再生码的编码方法，包括如下步骤：得到n个第一数据包，表示为Si,i=1,2,...,n；设置n个存储节点及正整数k，使n=2k；分别以所述第i个第一数据包的下一个第一数据包为起点，对其随后连续k个第一数据包的数据头或尾部加入设定数量的比特0，得到k个第二数据包，运算所述k个第二数据包得到一个编码数据包；重复上述步骤得到n个编码数据包，表示为Pi,i=1,2,...,n；将第i个第一数据包和以该第一数据包的下一个第一数据包为起点得到的编码数据包存储在第i个存储节点。本发明还涉及一种修复上述编码的存储节点的方法。实施本发明的最小存储再生码的编码和存储节点修复方法，具有以下有益效果：其运算简单、开销小、修复带宽较小。

公开(公告)号：CN103688514B

公开(公告)日：2017-07-11

申请号：CN201380001960.3

申请日：2013-02-26

申请人： 北京大学深圳研究生院 ,  李挥

发明人： 李挥 ,  侯韩旭 ,  朱兵

IPC分类号： H04L29/08 ,  G06F11/14

CPC分类号： H03M13/617 ,  G06F11/1076 ,  G06F11/1088 ,  H03M13/373

摘要： 本发明涉及一种最小存储再生码的编码方法，包括如下步骤：得到n个第一数据包，表示为Si,i=1,2,...,n；设置n个存储节点及正整数k，使n=2k；分别以所述第i个第一数据包的下一个第一数据包为起点，对其随后连续k个第一数据包的数据头或尾部加入设定数量的比特0，得到k个第二数据包，运算所述k个第二数据包得到一个编码数据包；重复上述步骤得到n个编码数据包，表示为Pi,i=1,2,...,n；将第i个第一数据包和以该第一数据包的下一个第一数据包为起点得到的编码数据包存储在第i个存储节点。本发明还涉及一种修复上述编码的存储节点的方法。实施本发明的最小存储再生码的编码和存储节点修复方法，具有以下有益效果：其运算简单、开销小、修复带宽较小。

公开(公告)号：CN103688515B

公开(公告)日：2016-10-05

申请号：CN201380001964.1

申请日：2013-03-26

申请人： 北京大学深圳研究生院 ,  李挥

发明人： 李挥 ,  侯韩旭 ,  朱兵

IPC分类号： H04L29/08 ,  G06F11/14

CPC分类号： H03M13/616 ,  G06F11/1076 ,  G06F11/1088 ,  G06F2211/1028 ,  H03M13/1515 ,  H03M13/373 ,  H03M13/3761

摘要： 本发明涉及一种最小带宽再生码的编码方法，包括如下步骤：将大小为B的原始数据平均分为k（k+1）/2个数据块，得到第一数据包；使用第一数据包构建尺寸为k×k的、对称的系统矩阵S；构建k个编码标识码，每个编码标识码包括k个元素；分别将所述系统矩阵的一列与编码标识码运算得到的编码数据包；分别选择n‑k个不同的系统矩阵的列重复上述步骤，得到n‑k个编码数据包集；以所述编码数据包集Pg的编码标识码编号g为其列号，构建大小为(n‑k)×k的校验矩阵P；分别将所述系统矩阵和编码矩阵的每行存储到一个存储节点。本发明还涉及一种上述存储节点的修复方法。实施本发明的最小带宽再生码的编码和存储节点修复方法，具有以下有益效果：运算简单、开销小、修复带宽较小。

公开(公告)号：CN107003933B

公开(公告)日：2020-12-08

申请号：CN201480078750.9

申请日：2014-05-27

申请人： 北京大学深圳研究生院

发明人： 李挥 ,  朱兵 ,  陈俊 ,  侯韩旭 ,  周泰

IPC分类号： G06F12/00 ,  H03M13/00

摘要： 一种部分复制码的构建方法，对数据进行MDS编码，得到β个编码块(S11)，并将编码块依次编号得到集合V(S12)；对所述集合V中的元素进行分组，得到β/t个组(S13)；根据集合V的分组情况，得到所有符合条件的区组(S14)；将得到的区组对应的编码块存储在存储节点，每个存储节点存储一个区组对应的编码块，得到部分复制码(S15)。该部分该部分复制码的构建方法、实现该方法的装置及对上述部分复制码进行数据修复的方法具有以下有益效果：其参数设置较为方便、灵活。

公开(公告)号：CN102624866B

公开(公告)日：2014-08-20

申请号：CN201210011386.7

申请日：2012-01-13

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司

发明人： 李挥 ,  黄显霞 ,  侯韩旭 ,  周泰 ,  朱兵 ,  陈畅民 ,  周敬邦

IPC分类号： H04L29/08

CPC分类号： H04L67/1097 ,  G06F11/1092 ,  H03M13/033 ,  H03M13/1515 ,  H04L67/1095

摘要： 本发明适用于存储技术领域，提供了一种存储数据的方法、装置及分布式网络存储系统，所述方法包括：将大小为M的文件分成k个模块，每个模块的大小为M/k；将所述k个模块分发给分布式网络存储系统中的k个不同节点；将所述k个模块通过线性编码构造成n-k个互不相关的模块，并且满足n个节点中任意k个模块能恢复出所述文件中的原始数据，所述线性编码是最大距离可分离码MDS，；将所述n-k个模块分发给分布式网络存储系统中剩余的n-k个不同节点。本发明，使分布式网络存储系统能够容忍n-k个节点同时失效而不丢失数据，并使系统的冗余度保持不变，保证了分布式网络存储系统的可靠性。

公开(公告)号：CN104838626B

公开(公告)日：2017-12-01

申请号：CN201380063753.0

申请日：2013-01-04

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司

发明人： 李挥 ,  朱兵 ,  侯韩旭 ,  陈畅民 ,  周敬邦 ,  范曦东

IPC分类号： H04L29/00

CPC分类号： H04L1/0057 ,  H03M13/3761

摘要： 本发明涉及一种通用射影自修复码的编码方法，包括如下步骤：取得需要存储的数据块；设置大小为q的基本有限域GF(q)，所述每个数据块在所述基本有限域上用长度为m的向量表示；得到第一有限域GF(qt+1)和第二有限域GF(qm)，；构建存储节点i的编码向量Vi＝{wi‑1,wi‑1v,wi‑1v2,...,wi‑1vt}，存储节点i的编码向量分别为所述t‑扩展的一组基；其中，i为表示存储节点数的正整数，i＝1,2,...,t；得到该数据块存储在该存储节点的编码数据。本发明还涉及一种对使用上述编码方法的系统进行数据重构和数据修复的方法。实施本发明的通用射影自修复码的编码、数据重构和修复方法，具有以下有益效果：其修复数据较为简单、下载的数据量较小。

公开(公告)号：CN104838626A

公开(公告)日：2015-08-12

申请号：CN201380063753.0

申请日：2013-01-04

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司

发明人： 李挥 ,  朱兵 ,  侯韩旭 ,  陈畅民 ,  周敬邦 ,  范曦东

IPC分类号： H04L29/00

CPC分类号： H04L1/0057 ,  H03M13/3761

摘要： 本发明涉及一种通用射影自修复码的编码方法，包括如下步骤：取得需要存储的数据块；设置大小为q的基本有限域GF(q)，所述每个数据块在所述基本有限域上用长度为m的向量表示；得到第一有限域GF(qt+1)和第二有限域GF(qm)，；构建存储节点i的编码向量Vi＝{wi-1,wi-1v,wi-1v2,...,wi-1vt}，存储节点i的编码向量分别为所述t-扩展的一组基；其中，i为表示存储节点数的正整数，i＝1,2,...,t；得到该数据块存储在该存储节点的编码数据。本发明还涉及一种对使用上述编码方法的系统进行数据重构和数据修复的方法。实施本发明的通用射影自修复码的编码、数据重构和修复方法，具有以下有益效果：其修复数据较为简单、下载的数据量较小。