一种基于容斥定理的部分重复FR码的构造方法  

A Construction Method of Fractional Repetition Codes Based on the Inclusion-Exclusion Theorem

作　　者：王淑霞 余春雷 吴月 WANG Shuxia;YU Chunlei Yu;WU Yue(Jinken College of Technology,Nanjing Jiangsu 211156,China;Intelligent Manufacturing Institute,Sichuan University of Arts and Science,Dazhou Sichuan 635000,China)

机构地区：[1]金肯职业技术学院,江苏南京211156 [2]四川文理学院,四川达州635000

出　　处：《长江信息通信》2025年第2期61-63,94,共4页Changjiang Information & Communications

基　　金：2024年度江苏地下空间智慧运维工程技术研究开发中心开放课题(No.jsdxkjzh-2023-27);政务数据安全达州市重点实验室(No.ZSAQ2209)。

摘　　要：为提高分布式存储系统的有效性与可靠性,并且降低故障节点数据在修复过程的运算复杂度,文章提出了一种基于容斥定理的部分重复FR码的构造算法。该编码通过方阵的二维坐标进行构造,将方阵的每一行看作是存储系统的一个存储节点,利用容斥定理在方阵的每一行确定一个二维坐标并且使得每一列有且只有一个坐标,方阵中的横纵坐标表示为经过MDS编码之后需要存储在分布式存储系统中数据块的下标。通过分析可知,本文提出的FR码可以实现负载均衡,并且修复局部性为2,与RS编码、简单再生码SRC相比具有更低的修复复杂度和修复效率。In order to improve the effectiveness and reliability of distributed storage system and reduce the complexity of the repair process of the faulty node data,a construction algorithm of fractional repetition codes based on the inclusion-exclusion principle theorem is proposed in this paper.The codes is constructed by the two-dimensional coordinates of the square matrix,each row of the square matrix is regarded as a storage node of the storage system,and a two-dimensional coordinate is determined in each row of the square matrix by the exclusion theorem and each column has only one coordinate.The horizontal and vertical coordinates in the square matrix are expressed as the subscript of the data block that needs to be stored in the distributed storage system after MDS coding.Through analysis,the repair locality of FR codes proposed in this paper is 2,and the codes have lower repair complexity and repair efficiency than RS codes and simple regeneration codes(SRC).

关 键 词：分布式存储系统 容斥定理 部分重复FR码 MDS码 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]