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

    公开(公告)号: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个作为一个存储节点的编码向量;所述一个存储节点对应于所述一个子空间;所述编码向量对应于所述存储文件中编码数据块的位置;按照所述每个存储节点编码向量取得的存储文件中对应位置的编码数据块并存储在该存储节点。本发明还涉及一种在采用上述编码方法存储系统中重构数据和修复数据的方法。实施本发明的用于分布式网络存储的自修复码的编码、重构和恢复方法,具有以下有益效果:运算较为简单、开销较小。

    部分复制码的构建方法、装置及其数据修复的方法

    公开(公告)号:CN107003933A

    公开(公告)日:2017-08-01

    申请号:CN201480078750.9

    申请日:2014-05-27

    IPC分类号: G06F12/00 H03M13/00

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

    一种最小带宽再生码的编码和存储节点修复方法

    公开(公告)号:CN103688515B

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

    申请号:CN201380001964.1

    申请日:2013-03-26

    发明人: 李挥 侯韩旭 朱兵

    IPC分类号: H04L29/08 G06F11/14

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

    一种基于多重融合方法的主动防御网络评估方法及系统

    公开(公告)号:CN114844684B

    公开(公告)日:2023-09-26

    申请号:CN202210389928.8

    申请日:2022-04-14

    IPC分类号: H04L9/40 H04L41/14

    摘要: 本发明适用于互联网技术改进领域,提供了一种基于多重融合方法的主动防御网络评估方法,包括:S1、将在主动防御系统中的攻击者与防御者的对抗过程描述成为赛跑模型;S2、将攻击模型的转移过程通过半马尔可夫链进行粗粒度描述和求解;S3、在主动防御系统中通过随机回报网络模型细粒度描述攻击、判决和防御过程并利用直观的图形进行表达求解;S4、用SimPy实时事件生成器通过实验模拟防御过程中攻击下的任务执行、中断、判决和重新配置过程进行网络安全评估。该方法解决了评价ACD的有效性,对比不同评估方法的特点,推断出不同评估模型分别最适合的应用场景,为用适当的方法设计和分析ACD提供指导。

    一种基于多重融合方法的主动防御网络评估方法及系统

    公开(公告)号:CN114844684A

    公开(公告)日:2022-08-02

    申请号:CN202210389928.8

    申请日:2022-04-14

    IPC分类号: H04L9/40 H04L41/14

    摘要: 本发明适用于互联网技术改进领域,提供了一种基于多重融合方法的主动防御网络评估方法,包括:S1、将在主动防御系统中的攻击者与防御者的对抗过程描述成为赛跑模型;S2、将攻击模型的转移过程通过半马尔可夫链进行粗粒度描述和求解;S3、在主动防御系统中通过随机回报网络模型细粒度描述攻击、判决和防御过程并利用直观的图形进行表达求解;S4、用SimPy实时事件生成器通过实验模拟防御过程中攻击下的任务执行、中断、判决和重新配置过程进行网络安全评估。该方法解决了评价ACD的有效性,对比不同评估方法的特点,推断出不同评估模型分别最适合的应用场景,为用适当的方法设计和分析ACD提供指导。