北京邮电大学辛阳获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京邮电大学申请的专利一种基于纠删码的分布式数据存储的方法与系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119718197B 。
龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411787992.7,技术领域涉及:G06F3/06;该发明授权一种基于纠删码的分布式数据存储的方法与系统是由辛阳;田雨;朱洪亮;姚良威;陈鹏设计研发完成,并于2024-12-06向国家知识产权局提交的专利申请。
本一种基于纠删码的分布式数据存储的方法与系统在说明书摘要公布了:本申请实施例提供一种基于纠删码的分布式数据存储的方法与系统,所述方法包括:获取待存储的数据块和校验块共n块,并获取动态参数γ,其中,γ为大于零且小于1的数,且γ·n的结果为整数;根据分布式系统中各节点的节点标识选择γ·n个节点作为第一类存储节点;根据节点性能从所述分布式系统包括的除所述第一类存储节点之外的剩余至少部分节点中选择1‑γ·n个节点作为第二类存储节点;采用所述第一类存储节点和所述第二类存储节点中的每个节点分别存储一个校验块或一个数据块。本申请的实施例提供一种改良的基于内容哈希值寻址方式,并结合综合指标评估的选址方法。在对数据进行首次存储后,以负载均衡为目标对存储位置进行动态调整,提高系统的读写效率和性能。
本发明授权一种基于纠删码的分布式数据存储的方法与系统在权利要求书中公布了:1.一种基于纠删码的分布式数据存储的方法,其特征在于,所述方法包括: 获取待存储的数据块和校验块共n块,并获取动态参数γ,其中,n为大于1的整数,γ为大于零且小于1的数,的结果为整数; 根据分布式系统中各节点的节点标识选择个节点作为第一类存储节点; 根据节点性能从所述分布式系统包括的除所述第一类存储节点之外的剩余至少部分节点中选择个节点作为第二类存储节点; 采用所述第一类存储节点和所述第二类存储节点中的每个节点分别存储一个校验块或一个数据块; 其中, 所述根据分布式系统中各节点的节点标识选择个节点作为第一类存储节点,包括: 将所述分布式系统中的每个节点按照节点名称的公共前缀长度在环上进行排序; 根据待存储数据的文件标识符在所述环上寻找具有公共前缀的个节点作为所述第一类存储节点; 所述根据待存储文件的文件标识符在所述环上寻找具有公共前缀的个节点作为所述第一类存储节点,包括: 若所述环上的节点与所述文件标识符没有公共前缀,则随机选择一个方向继续匹配节点,直到找到前最大前缀长度的节点得到所述第一类存储节点; 若所述环上的节点与所述文件标识符具有公共前缀长度,则从顺时针方向继续匹配节点,直到找到前最大前缀长度的节点得到所述第一类存储节点; 所述根据节点性能从所述分布式系统包括的除所述第一类存储节点之外的剩余至少部分节点中选择个节点作为第二类存储节点,包括: 将所述分布式系统包括的除所述第一类存储节点之外的剩余节点按照性能划分为高性能节点、中性能节点和低性能节点; 从所述高性能节点中选择个节点作为所述第二类存储节点; 所述方法还包括: 计算所述数据块和所述校验块的哈希值; 在所述第一类存储节点和所述第二类存储节点中的各节点上的索引表中存储相应数据块或校验块的哈希值; 其中,所述哈希值用于在进行数据更新或修复时定位数据块或校验块; 所述方法还包括: 在所述第一类存储节点和所述第二类存储节点中的各节点的索引表存储用于区分被存储的块属于数据块或校验块的标识; 当接收到客户端的读取文件请求后,根据读取请求属性和所述用于区分数据块和校验块的标识采取如下策略读取所需的数据块和或校验块: 若确认待读取的数据块均未发生故障,则通过所述标识读取相应数据块; 若确认待读取的数据块发生故障,则通过所述标识同时读取数据块和校验块,并根据所读取的数据还原故障数据块; 若确认需要对数据进行完整性校验,则通过所述标识读取用于完整性校验的所有数据块和校验块; 若确认不需要对数据进行完整性校验,且当待读取数据块均未发生故障时,则通过所述标识读取多个数据块,将所述多个数据块连接成目标数据后输出至客户端; 其中,所述通过所述标识读取用于完整性校验的所有数据块和校验块包括:当接收到客户端的读取文件请求后,在环中找到与读取文件名称具有最大前缀长度的节点,并逆时针寻找接下来个节点,在每个节点中根据索引表中包括的哈希值读取恢复所需的数据块或校验块;在相应高性能列表向各个节点的索引表发送查询请求,根据文件唯一标识锁定查询范围,在查询到的节点位置中读取所需数据块和校验块。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京邮电大学,其通讯地址为:100876 北京市海淀区西土城路10号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。