-
公开(公告)号：CN109521955B
公开(公告)日：2022-03-15
申请号：CN201811196619.9
申请日：2018-10-15
Applicant: 长安大学
IPC: G06F3/06
Abstract: 本发明属于计算机领域，涉及一种基于分层交叉设计的异构部分重复码构造方法，包括以下步骤：步骤1：对原始文件进行(F,M)MDS编码，生成F个编码块；步骤2：按照层容量为ti的ui层进行分层；步骤3：将每个编码子层交叉连接，使每个编码块子层中的每个编码块与下面所有编码块子层的每个编码块逐个按序排列组合构造出新生层；步骤4：一次选择得到满足重复度ρ的多个再生层，二次选择使每个再生层的任意两层的相同编码块个数不超过1，新的多个再生层分别与编码块层共同构成多组异构部分重复码，本方法能同时最小化磁盘I/O开销和修复时间。本发明还包括一种同异构部分重复码的转换方法，通过改变层数和/或改变层容量，实现了同异构部分重复码之间的转换。
-
公开(公告)号：CN108683422B
公开(公告)日：2021-08-27
申请号：CN201810257383.9
申请日：2018-03-27
Applicant: 长安大学
Abstract: 本发明公开了一种可容多错交叉循环卷积码的局部性修复编码方法，该方法考虑到存储系统中存储的数据量大，存储节点数增多，若采用传统部分重复码构造局部性修复编码，当节点出现故障时，故障节点修复方案单一，修复过程中的磁盘I/O开销较大，同时系统的容错能力较低，为此在分布式存储系统中采用可容多错交叉循环卷积码，在修复故障节点过程中修复方案较多，磁盘I/O开销相对较低且提高了系统的容错能力。
-
公开(公告)号：CN109522150A
公开(公告)日：2019-03-26
申请号：CN201811209226.7
申请日：2018-10-17
Applicant: 长安大学
Abstract: 本发明属于计算机领域，具体涉及一种基于超图的自适应可分解部分重复码构造方法，包括如下步骤：步骤1：通过超图染色的方法构造出染色的线性(d,ρ)-超图，所述的染色的线性(d,ρ)-超图包含顶点和染色链路；步骤2：确定染色的线性(d,ρ)-超图中顶点和染色链路与FR码中节点和数据块之间的对应关系，得到FR码的编码结构。本方法使FR码能够灵活地适应动态分布式存储系统，有效降低FR码编码过程的计算复杂度。本发明还包括一种基于超图的FR码故障修复方法，通过有限的存活节点快速实现故障节点的数据重构，有效减少了修复过程中的修复时间。
-
公开(公告)号：CN108762978A
公开(公告)日：2018-11-06
申请号：CN201810269452.8
申请日：2018-03-29
Applicant: 长安大学
CPC classification number: G06F11/1446 , G06F11/08
Abstract: 本发明公开了一种局部部分重复循环码的分组构造方法，该方法的节点中冗余数据部分由前后两相邻节点的数据块简单复制生成，采用部分重复循环码作为局部码，在局部组内修复单节点故障过程中减少了连接存活节点数，则整个系统在修复故障节点过程中连接存活节点数也相应减少。
-
公开(公告)号：CN108683422A
公开(公告)日：2018-10-19
申请号：CN201810257383.9
申请日：2018-03-27
Applicant: 长安大学
CPC classification number: H03M13/1148 , H04L67/1097
Abstract: 本发明公开了一种可容多错交叉循环卷积码的局部性修复编码方法，该方法考虑到存储系统中存储的数据量大，存储节点数增多，若采用传统部分重复码构造局部性修复编码，当节点出现故障时，故障节点修复方案单一，修复过程中的磁盘I/O开销较大，同时系统的容错能力较低，为此在分布式存储系统中采用可容多错交叉循环卷积码，在修复故障节点过程中修复方案较多，磁盘I/O开销相对较低且提高了系统的容错能力。
-
Patent Agency Ranking
公开(公告)号：CN109151054B
公开(公告)日：2021-03-23
申请号：CN201811105682.7
申请日：2018-09-21
Applicant: 长安大学
Abstract: 本发明公开了一种层次码的构造方法：将存储原始数据的原始文件平均分为小文件；再将每个小文件分为数据分片分别存放在数据节点中，将每个数据分片分为数据块存放在对应的存储单元中；将单元原始数据片两两分组，得到第一组基础组的位置标号；将基础组执行步骤2的操作得到新的基础组，依次类推，重复对每次新得到的基础组进行操作，得到最终的层次码。同时基于层次码的构造方法提出了一种故障节点修复方法，通过判断故障单节点所处位置，根据故障单节点所述结点与其父结点、具有相同父结点的孩子结点中存储的数据块之间的异或关系进行修复，得到故障单节点中数据块。本发明的方法避免了某个节点成为系统的瓶颈，达到负载均衡，降低了故障节点的修复局部性与修复带宽，且计算复杂度低。
-
公开(公告)号：CN109151054A
公开(公告)日：2019-01-04
申请号：CN201811105682.7
申请日：2018-09-21
Applicant: 长安大学
CPC classification number: H04L67/1097 , G06F11/1048 , H03M13/37 , H04L1/0061 , H04L1/0078 , H04L41/0654 , H04L67/1002
Abstract: 本发明公开了一种层次码的构造方法：将存储原始数据的原始文件平均分为小文件；再将每个小文件分为数据分片分别存放在数据节点中，将每个数据分片分为数据块存放在对应的存储单元中；将单元原始数据片两两分组，得到第一组基础组的位置标号；将基础组执行步骤2的操作得到新的基础组，依次类推，重复对每次新得到的基础组进行操作，得到最终的层次码。同时基于层次码的构造方法提出了一种故障节点修复方法，通过判断故障单节点所处位置，根据故障单节点所述结点与其父结点、具有相同父结点的孩子结点中存储的数据块之间的异或关系进行修复，得到故障单节点中数据块。本发明的方法避免了某个节点成为系统的瓶颈，达到负载均衡，降低了故障节点的修复局部性与修复带宽，且计算复杂度低。
-
-
公开(公告)号：CN106853753A
公开(公告)日：2017-06-16
申请号：CN201611024242.X
申请日：2016-11-18
Applicant: 长安大学
IPC: B60G21/055
CPC classification number: B60G21/0558
Abstract: 本发明公开了一种FSAE赛车可调节刚度的横向稳定杆机构，包括横向稳定杆，摇臂和拉杆，横向稳定杆两端通过摇臂与拉杆连接，摇臂上加工有调节孔或调节槽，横向稳定杆上安装有轴承座，轴承座上安装有主体板，主体板上加工有导槽，导槽的长度不小于调节槽的长度或者距离最远的两个调节孔的长度。本发明通过移动横向稳定杆来实现刚度调节，改善了目前刚度调节时候摆动拉杆，导致拉杆受力不均，甚至发生拉杆和悬架横臂干涉问题。本发明刚度调节时，横向稳定杆只需在主体板上滑动，摇臂即可实现调节。并且其调节范围可以根据滑动板的长度而定，滑动板越长，其调节范围越大。极大改善了目前依靠拉杆摆动调节，其刚度调节范围小的问题。
-
公开(公告)号：CN108647108A
公开(公告)日：2018-10-12
申请号：CN201810233457.5
申请日：2018-03-21
Applicant: 长安大学
Abstract: 本发明公开了一种基于循环VFRC的最小带宽再生码的构造方法，该方法考虑到实际分布式存储系统中对于文件的原始数据块需求度较高的特点，本发明加入了热度不同的数据重复度也不同的思想，对原始数据块复制两次，总共存储原始数据块的三个副本，校验块复制一次，总共存储校验块的两个副本，使得热数据的容错性能更好。
-
-
-
-
-
-
-
-
-
Search Results
17
records
(took 0.034 seconds)
