[發(fā)明專利]分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法及存儲(chǔ)裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710621639.5
• 申請(qǐng)日: 2017-07-27
• 公開(kāi)（公告）號(hào): CN107678680B
• 公開(kāi)（公告）日: 2020-07-17
• 發(fā)明（設(shè)計(jì)）人: 陳仲濤
• 申請(qǐng)（專利權(quán)）人: 深圳市聯(lián)云港科技有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 深圳市鼎智專利代理事務(wù)所(普通合伙) 44411
• 代理人: 湯銀

本發(fā)明公開(kāi)了一種分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法及存儲(chǔ)裝置，其中，所述分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法包括如下步驟：A、前端主機(jī)糾刪碼并行發(fā)送IO到存儲(chǔ)主機(jī)的IO隊(duì)列中，所述IO包含數(shù)據(jù)偏移量offset及數(shù)據(jù)長(zhǎng)度length；B、將發(fā)送到存儲(chǔ)主機(jī)的IO根據(jù)數(shù)據(jù)偏移量offset的大小順序插入到跳表中；C、判斷所述IO是否成功插入到跳表中，若是，則把成功插入到跳表中的IO發(fā)送到存儲(chǔ)主機(jī)中存儲(chǔ)；若否，則把所述IO插入到等待隊(duì)列及沖突隊(duì)列中。本發(fā)明所提供的分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法，通過(guò)將糾刪碼并發(fā)的IO插入到跳表中，保證在并發(fā)IO時(shí)的數(shù)據(jù)安全，提高了糾刪碼的讀寫(xiě)能力，同時(shí)，也消除了存儲(chǔ)主機(jī)對(duì)序列號(hào)的依賴。

技術(shù)領(lǐng)域

本發(fā)明涉及信息存儲(chǔ)技術(shù)領(lǐng)域，尤其涉及的是一種分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法及存儲(chǔ)裝置。

背景技術(shù)

隨著信息化時(shí)代的來(lái)臨，全球數(shù)據(jù)量正處于爆炸式增長(zhǎng)的趨勢(shì)，提高存儲(chǔ)系統(tǒng)可靠性以及保障數(shù)據(jù)的可用性已成為企業(yè)的研究重點(diǎn)。

現(xiàn)有的分布式存儲(chǔ)系統(tǒng)中，絕大多數(shù)是通過(guò)多副本技術(shù)來(lái)提升系統(tǒng)可靠性、可用性以及可擴(kuò)展性。但是在大數(shù)據(jù)時(shí)代，存儲(chǔ)規(guī)模越來(lái)越大，多副本技術(shù)的系統(tǒng)開(kāi)銷將越來(lái)越大。相對(duì)于多副本技術(shù)，糾刪碼技術(shù)具有更高存儲(chǔ)效率，并且能降低網(wǎng)絡(luò)中的數(shù)據(jù)流量。

但是糾刪碼在讀寫(xiě)時(shí)對(duì)IO大小要求比較高，需要滿條帶讀寫(xiě)，如果IO大小不能滿足條帶大小對(duì)齊，需要先讀取頭尾部分?jǐn)?shù)據(jù)來(lái)補(bǔ)齊條帶。而這樣一個(gè)IO請(qǐng)求就會(huì)變成多次IO請(qǐng)求，由于存儲(chǔ)后端可能有多個(gè)請(qǐng)求是相同的序列號(hào)，對(duì)基于序列號(hào)實(shí)現(xiàn)IO同步造成巨大的挑戰(zhàn)，造成存儲(chǔ)系統(tǒng)的讀寫(xiě)性能非常差。

因此，現(xiàn)有技術(shù)還有待于改進(jìn)和發(fā)展。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問(wèn)題在于，針對(duì)現(xiàn)有技術(shù)的上述缺陷，提供一種分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法及存儲(chǔ)裝置，旨解決現(xiàn)有技術(shù)中存儲(chǔ)系統(tǒng)的讀寫(xiě)性能非常差的問(wèn)題。

本發(fā)明解決技術(shù)問(wèn)題所采用的技術(shù)方案如下：

一種分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法，其中，所述分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法包括如下步驟：

A、前端主機(jī)糾刪碼并行發(fā)送IO到存儲(chǔ)主機(jī)的IO隊(duì)列中，所述IO包含數(shù)據(jù)偏移量offset及數(shù)據(jù)長(zhǎng)度length；

B、將發(fā)送到存儲(chǔ)主機(jī)的IO根據(jù)數(shù)據(jù)偏移量offset的大小順序插入到跳表中；

C、判斷所述IO是否成功插入到跳表中，若是，則把成功插入到跳表中的IO發(fā)送到存儲(chǔ)主機(jī)中存儲(chǔ)；若否，則把所述IO插入到等待隊(duì)列及沖突隊(duì)列中。

優(yōu)選地，所述的分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法，其中，所述步驟C之后還包括步驟D：

D、當(dāng)完成整個(gè)IO路徑時(shí)，插入到前端主機(jī)的完成IO隊(duì)列中。

優(yōu)選地，所述的分布式塊存儲(chǔ)系統(tǒng)中糾刪碼并發(fā)IO的方法，其中，所述步驟B具體包括：

B1、首先將需要插入的IO為IO_insert，從跳表中找到數(shù)據(jù)偏移量offset小于或等于IO_insert數(shù)據(jù)偏移量offset中最大的

IO_min；

B2、將所述IO_min的下一個(gè)節(jié)點(diǎn)稱為IO_last，所述IO_insert、IO_min及IO_last的數(shù)據(jù)偏移量offset的大小順序?yàn)閛ffset_min≤offset_insert＜o(jì)ffset_last；