分布式块存储系统中纠删码并发IO的方法及存储装置制造方法及图纸

本发明专利技术公开了一种分布式块存储系统中纠删码并发IO的方法及存储装置，其中，所述分布式块存储系统中纠删码并发IO的方法包括如下步骤：A、前端主机纠删码并行发送IO到存储主机的IO队列中，所述IO包含数据偏移量offset及数据长度length；B、将发送到存储主机的IO根据数据偏移量offset的大小顺序插入到跳表中；C、判断所述IO是否成功插入到跳表中，若是，则把成功插入到跳表中的IO发送到存储主机中存储；若否，则把所述IO插入到等待队列及冲突队列中。本发明专利技术所提供的分布式块存储系统中纠删码并发IO的方法，通过将纠删码并发的IO插入到跳表中，保证在并发IO时的数据安全，提高了纠删码的读写能力，同时，也消除了存储主机对序列号的依赖。

【技术实现步骤摘要】
分布式块存储系统中纠删码并发IO的方法及存储装置
本专利技术涉及信息存储
，尤其涉及的是一种分布式块存储系统中纠删码并发IO的方法及存储装置。
技术介绍
随着信息化时代的来临，全球数据量正处于爆炸式增长的趋势，提高存储系统可靠性以及保障数据的可用性已成为企业的研究重点。现有的分布式存储系统中，绝大多数是通过多副本技术来提升系统可靠性、可用性以及可扩展性。但是在大数据时代，存储规模越来越大，多副本技术的系统开销将越来越大。相对于多副本技术，纠删码技术具有更高存储效率，并且能降低网络中的数据流量。但是纠删码在读写时对IO大小要求比较高，需要满条带读写，如果IO大小不能满足条带大小对齐，需要先读取头尾部分数据来补齐条带。而这样一个IO请求就会变成多次IO请求，由于存储后端可能有多个请求是相同的序列号，对基于序列号实现IO同步造成巨大的挑战，造成存储系统的读写性能非常差。因此，现有技术还有待于改进和发展。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的上述缺陷，提供一种分布式块存储系统中纠删码并发IO的方法及存储装置，旨解决现有技术中存储系统的读写性能非常差的问题。本专利技术本文档来自技高网...

【技术保护点】
一种分布式块存储系统中纠删码并发IO的方法，其特征在于，所述分布式块存储系统中纠删码并发IO的方法包括如下步骤：A、前端主机纠删码并行发送IO到存储主机的IO队列中，所述IO包含数据偏移量offset及数据长度length；B、将发送到存储主机的IO根据数据偏移量offset的大小顺序插入到跳表中；C、判断所述IO是否成功插入到跳表中，若是，则把成功插入到跳表中的IO发送到存储主机中存储；若否，则把所述IO插入到等待队列及冲突队列中。

【技术特征摘要】
1.一种分布式块存储系统中纠删码并发IO的方法，其特征在于，所述分布式块存储系统中纠删码并发IO的方法包括如下步骤：A、前端主机纠删码并行发送IO到存储主机的IO队列中，所述IO包含数据偏移量offset及数据长度length；B、将发送到存储主机的IO根据数据偏移量offset的大小顺序插入到跳表中；C、判断所述IO是否成功插入到跳表中，若是，则把成功插入到跳表中的IO发送到存储主机中存储；若否，则把所述IO插入到等待队列及冲突队列中。2.根据权利要求1所述的分布式块存储系统中纠删码并发IO的方法，其特征在于，所述步骤C之后还包括步骤D：D、当完成整个IO路径时，插入到前端主机的完成IO队列中。3.根据权利要求1所述的分布式块存储系统中纠删码并发IO的方法，其特征在于，所述步骤B具体包括：B1、首先将需要插入的IO为IOinsert，从跳表中找到数据偏移量offset小于或等于IOinsert数据偏移量offset中最大的IOmin；B2、将所述IOmin的下一个节点称为IOlast，所述IOinsert、IOmin及IOlast的数据偏移量offset的大小顺序为offsetmin≤offsetinsert＜offsetlast；B3、当满足offsetmin+lengthmin＜offsetinsert及offsetinsert+lengthinsert＜offsetlast时，所述IOinsert与跳表中的所有IO都不重叠，IO成功插入...

【专利技术属性】
技术研发人员：陈仲涛，
申请(专利权)人：深圳市云舒网络技术有限公司，
类型：发明
国别省市：广东,44