利索能及
我要发布
收藏
专利号: 2021105562679
申请人: 长安大学
专利类型:发明专利
专利状态:已下证
更新日期:2024-12-24
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.基于立方体网络的部分重复码构造方法,其特征在于,该方法用于获取数据包个数后对数据包个数进行整数分解,根据分解结果构造部分重复码;

若数据包个数能分解为a×b×c且a=b=c,则按照如下方案构造同构部分重复码:3

构建长宽高分别为a个格点的立方体网络且所述的立方体网络共包括a个格点,所述的立方体网络包括三类平行面,所述的平行面为同一个投影方向上的平面,将立方体网络的平行面总数作为存储节点数n,将立方体网络每个平行面上的格点数作为节点存储容量α,

3 2

获得n=3a,θ=a,α=a,ρ=3的同构部分重复码,其中,ρ表示重复度,θ表示数据包个数;

若数据包个数能分解为a×b×c且a≠b≠c,则按照如下方案构造异构部分重复码:构建长宽高分别为a、b、c个格点的立方体网络且所述的立方体网络共包括a×b×c个格点,将立方体网络的平行面总数作为存储节点数n,将立方体网络不同平行面上的格点数分别作为不同的节点存储容量α1、α2和α3,获得n=a+b+c,θ=a×b×c,α1=a×b,α2=b×c,α3=a×c,ρ=3的异构部分重复码;

若数据包个数能分解为a×b×c且a=b≠c,则按照如下方案构造异构部分重复码:构建长宽高分别为a、b、c个格点的立方体网络且所述的立方体网络共包括a×b×c个格点,将立方体网络的平面总数作为存储节点数n,将立方体网络不同平行面上的格点数分

2 2

别作为不同的节点存储容量α1和α2,获得n=2a+c,θ=ac,α1=a ,α2=a×c,ρ=3的异构部分重复码;

若数据包个数为素数,则令数据包个数加1后将数据包个数分解为a×b×c,构建长宽高分别为a、b、c个格点的立方体网络并删除立方体网络任意位置的一个格点,获得包括(a×b×c‑1)个格点的立方体网络,将立方体网络的平行面总数作为存储节点数n,将立方体网络不同平行面上的格点数分别作为不同的节点存储容量α1、α2、α3、α4和α5,获得n=a+b+c,θ=a×b×c‑1,α1=a×b,α2=a×c,α3=b×c,α4=a×b‑1,α5=a×c‑1,α6=b×c‑1,ρ=3的异构部分重复码。

2.故障节点修复方法,其特征在于,用于对如权利要求1所述的基于立方体网络的部分重复码构造方法构造的同构部分重复码或同构部分重复码进行故障节点修复,将立方体网络中一类平行面上的节点作为一个平行类,建立新生节点并连接除故障节点所属的平行类之外的其余平行类上的存活节点,下载数据包完成修复。