龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国科学技术大学
摘要：本发明涉及计算机技术领域，公开了一种基于日志的高可用纠删码更新方法，基于日志技术，在里德‑所罗门编码更新时，仅需部分校验节点响应成功即可完成更新，包括：当条带中单个数据块更新时，判断日志中是否存在多个数据块同时更新的信息，如是，则将日志中的更新信息合并，再执行过程校验节点响应的过程；如否，则直接执行校验节点响应的过程；当条带中多个数据块更新时，将计算出来的校验块增量发送给校验节点，如果在固定时间内有设定数量的校验节点响应成功，则将新数据块保存到对应数据节点的日志中，增加条带更新次数；发明在纠删码更新时只需要一部分校验节点响应成功即可更新成功，降低了更新延迟、加快了更新速度、提高了更新可用性。
主权项：1.一种基于日志的高可用纠删码更新方法，其特征在于，基于日志技术，在里德-所罗门编码更新时，仅需部分校验节点响应成功即可完成更新，具体包括以下步骤：步骤一，将更新信息写入日志：数据块每次更新时，设置更新期望时间t′，更新过程中最小容错能力m′；当条带中单个数据块更新时，判断数据节点日志和校验节点日志中是否存在多个数据块同时更新的信息，如是，则将数据节点日志和校验节点日志中的更新信息合并，再执行过程A；如否，则直接执行过程A；其中，过程A为：使用ParityLogging技术，将计算出的校验块增量发送给校验节点并保存在对应校验节点的日志中，如果在时间t′内有m′个校验节点响应成功，则使用新数据块覆盖写旧数据块，条带更新次数加1；当条带中多个数据块更新时，使用FullLogging技术，将计算出的校验块增量发送给校验节点并保存在对应校验节点的日志中，如果在时间t′内有m′个校验节点响应成功，则将新数据块保存到对应数据节点的日志中，条带更新次数加1；步骤二，判断是否合并日志：重复运行步骤一，并判断条带更新次数是否达到阈值τ，如是，则将数据节点日志和校验节点日志中的更新信息合并，并结束更新流程；如否，则直接结束更新流程。
全文数据：
权利要求：
百度查询： 中国科学技术大学 一种基于日志的高可用纠删码更新方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号