KR20150061258A

KR20150061258A - 분산 raid 시스템에서 패리티 청크 운용 방법과 이를 지원하는 데이터 서버 장치

Info

Publication number: KR20150061258A
Application number: KR1020130145137A
Authority: KR
Inventors: 이상민
Original assignee: 한국전자통신연구원
Priority date: 2013-11-27
Filing date: 2013-11-27
Publication date: 2015-06-04
Also published as: US20150149819A1; US9411685B2

Abstract

본 발명은 패리티 청크 운용에 관한 것으로, 파일의 데이터를 청크 단위로 나누고, 오류 복구를 위한 패리티를 산출하여 스트라입을 구성하고, 스트라입에 포함되는 데이터 청크 및 패리티 청크를 다수의 데이터 서버로 분산 저장하는 환경에서, 스트라입 구조의 데이터 청크 및 패리티 청크를 데이터 서버들이 저장하는 저장 과정, 상기 데이터 청크를 저장한 데이터 서버가 갱신 데이터 청크 저장 과정에서 이전 데이터 청크를 상기 생신 데이터 청크를 이용한 부분 패리티를 생성하는 부분 패리티 생성 과정, 상기 부분 패리티를 상기 패리티 청크를 저장하는 데이터 서버에 전송하는 부분 패리티 전송 과정을 포함하는 것을 특징으로 하는 패리티 청크 운용 방법 및 이를 지원하는 데이터 서버 장치의 구성을 개시한다.

Description

분산 RAID 시스템에서 패리티 청크 운용 방법과 이를 지원하는 데이터 서버 장치{Operating System and Method for Parity chunk update processing in distributed Redundant Array of Inexpensive Disks system}

본 발명은 다수의 데이터 서버에 데이터를 분산 저장하여 운용하는 분산 RAID 시스템에서 패리티 청크와 부분 패리티 청크 관리를 지원하는 분산 RAID 시스템에서 패리티 청크 운용 방법과 이를 지원하는 데이터 서버 장치에 관한 것이다.

일반적으로 비대칭 클러스터링 파일시스템은 파일의 메타데이터를 관리하는 메타데이터 서버(MDS : MetaData Server), 파일의 데이터를 관리하는 다수의 데이터 서버(DS : Data Server), 그리고 파일을 저장하거나 검색하는 다수의 클라이언트 시스템이 이더넷 네트워크 상에서 연결되어 통신 프로토콜로 운용되는 파일시스템이다.

다수의 데이터 서버는 가상화 기술을 통해 대규모의 단일 저장공간으로 제공되며, 데이터 서버나 서버 내 볼륨의 추가/삭제를 통해 자유로운 저장공간 관리가 가능하다. 이와 같이 다수의 데이터 서버를 관리하는 시스템에서는 서버 수에 비례하는 고장 율을 고려하여 RAID 레벨 5처럼 데이터는 분산시키고, 복구를 위한 패리티를 마련하는 방법 또는 데이터에 대한 복제본을 마련하는 미러링 방법 등이 사용될 수 있다. 여기서 미러링 기술은 데이터 중복 저장으로 스토리지 효율성이 낮은 반면에 패리티를 이용한 데이터 분산 저장 구조는 상대적으로 스토리지 효율성이 높고 고장 감내를 충족할 수 있어 선호된다.

패리티를 이용한 데이터 분산 저장 구조는 데이터 장애가 발생하는 경우 패리티를 이용하여 데이터 가용성을 보장한다. 예컨대, 다수의 데이터 청크와 그로부터 산출된 패리티로 스트라입을 구성하면, 생성하는 패리티 수만큼 동시에 데이터 청크에 장애가 발생하더라도 데이터 손실 없이 복구가 가능하다. 한편, 종래에는 데이터를 갱신하기 전에 산출된 부분 패리티를 데이터 청크와 같은 로컬 저장소에서 관리한다. 따라서 종래 방식은 부분 패리티 산출 및 저장 시간을 줄임으로써 쓰기 성능 면에서 효율적일 수 있다. 그러나 패리티 갱신 전에 부분 패리티 청크가 저장된 데이터 서버에 장애가 발생하면 데이터 청크의 갱신 부분은 복구가 어려울 수 있다. 또한, 장애 데이터에 대한 degraded read나 degraded write 처리에서 먼저 패리티 갱신을 확인하려면 원격 서버로부터 부분 패리티 청크를 확인하고, 필요하면 부분 패리티를 원격으로 읽어와서 패리티 갱신을 처리해야 하기 때문에 네트워크 오버헤드가 발생하고, degraded 모드 성능도 저하된다. 따라서 종래 방식은 장애 데이터 복구 전까지 입출력 성능 저하가 지속되는 문제가 있다.

본 발명의 다양한 실시예에서는 갱신되는 데이터마다 산출한 부분 패리티를 패리티 청크를 저장하는 데이터 서버에서 저장 관리할 수 있도록 하는 분산 RAID 시스템에서 패리티 청크 운용 방법과 이를 지원하는 데이터 서버 장치를 제공함에 있다.

본 발명의 실시예에 따른 데이터 서버 장치는 파일의 데이터를 청크 단위로 나누고, 오류 복구를 위한 패리티를 산출하여 스트라입을 구성하고, 스트라입에 포함되는 데이터 청크 및 패리티 청크를 다수의 데이터 서버로 분산 저장하는 환경에서, 스트라입을 구성하는 데이터 청크를 수신하는 통신부, 상기 데이터 청크를 저장하는 저장소, 갱신 데이터 청크를 수신하는 경우 이전 저장된 데이터 청크와 상기 갱신 데이터 청크 간의 연산을 수행하여 부분 패리티를 산출하고, 산출된 부분 패리티를 상기 스트라입을 구성하는 패리티 청크를 관리하는 서버 장치에 전송하는 제어부를 포함하는 것을 특징으로 한다.

상기 제어부는 상기 갱신 데이터 청크 저장을 위한 버퍼 및 상기 이전 저장된 데이터 청크 저장을 위한 버퍼 할당을 제어할 수 있다.

상기 제어부는 상기 갱신 데이터 청크와 상기 이전 저장된 데이터 청크 간의 XOR 연산 결과 값을 부분 패리티로 산출하고, 상기 부분 패리티 산출 이후 상기 버퍼 반환을 제어하는 것을 특징으로 한다.

상기 제어부는 상기 데이터 청크 식별자를 상기 부분 패리티의 파일명으로 정의하는 것을 특징으로 한다.

본 발명은 또한, 파일의 데이터를 청크 단위로 나누고, 오류 복구를 위한 패리티를 산출하여 스트라입을 구성하고, 스트라입에 포함되는 데이터 청크 및 패리티 청크를 다수의 데이터 서버로 분산 저장하는 환경에서, 스트라입을 구성하는 상기 패리티 청크를 수신하는 통신부, 상기 패리티 청크를 저장하는 저장소, 갱신 데이터 청크와 이전 저장된 데이터 청크 간의 연산을 수행하여 산출된 부분 패리티를 수신하여 저장 관리하는 제어부를 포함하는 것을 특징으로 하는 데이터 서버 장치의 구성을 개시한다.

상기 제어부는 상기 부분 패리티 수신을 위한 버퍼를 할당하여 부분 패리티를 저장하고 해당 부분 패리티 청크 파일에 대한 접근을 제한시키며, 상기 버퍼에 저장된 부분 패리티를 청크 데이터 영역의 해당 세그먼트 영역에 저장한 후 부분 패리티 청크 파일에 대한 접근 제한을 해제하도록 제어하는 것을 특징으로 한다.

상기 제어부는 상기 할당된 버퍼들을 메모리로 반환하고 상기 부분 패리티 전송 요청에 대한 응답을 반환하도록 제어하는 것을 특징으로 한다.

상기 제어부는 상기 부분 패리티의 상기 세그먼트 영역 저장에서 세그먼트 영역을 확장하거나, 세그먼트를 삽입하거나, 새 세그먼트를 추가하거나, 이전 세그먼트와 병합하여 세그먼트 정보 배열 조정을 수행하는 것을 특징으로 한다.

상기 제어부는 상기 부분 패리티를 이용하여 상기 패리티 청크를 갱신하는 것을 특징으로 한다.

상기 제어부는 클라이언트로부터 데이터 읽기 장애 처리 요청 수신 시 패리티 청크 파일에 대한 접근을 제한하고, 패리티 갱신을 수행한 후 원격으로 수신된 데이터 청크들에 대하여 복구된 데이터를 클라이언트로 전송하고 패리티 청크 파일에 대한 접근 제한을 해제시키는 것을 특징으로 한다.

상기 제어부는 상기 데이터 쓰기 장애 복구 요청 수신 시 상기 패리티 갱신을 수행하고, 갱신된 패리티 청크를 기반으로 이전 데이터를 복구한 후, 이전 데이터 갱신 데이터 및 현재 패리티 데이터 연산을 통해 산출된 신규 패리티를 저장하는 것을 특징으로 한다.

본 발명은 또한, 파일의 데이터를 청크 단위로 나누고, 오류 복구를 위한 패리티를 산출하여 스트라입을 구성하고, 스트라입에 포함되는 데이터 청크 및 패리티 청크를 다수의 데이터 서버로 분산 저장하는 환경에서, 스트라입 구조의 데이터 청크 및 패리티 청크를 데이터 서버들이 저장하는 저장 과정, 상기 데이터 청크를 저장한 데이터 서버가 갱신 데이터 청크 저장 과정에서 이전 데이터 청크를 상기 생신 데이터 청크를 이용한 부분 패리티를 생성하는 부분 패리티 생성 과정, 상기 부분 패리티를 상기 패리티 청크를 저장하는 데이터 서버에 전송하는 부분 패리티 전송 과정을 포함하는 것을 특징으로 하는 패리티 청크 운용 방법의 구성을 개시한다.

상술한 바와 같이, 본 발명의 분산 RAID 시스템에서 패리티 청크 운용 방법과 이를 지원하는 데이터 서버 장치에 따르면, 본 발명은 부분 패리티와 패리티 청크를 동일 데이터 서버에서 저장 및 관리하도록 함으로써, 최소한의 네트워크 오버헤드로 성능 저하를 방지할 수 있다.

또한 본 발명은 패리티 갱신 전에 장애로 인한 갱신 데이터 손실을 방지하고 가용성을 개선시킬 수 있다.

또한 본 발명은 degraded 입출력 처리에서 선행되는 패리티 갱신에 필요한 모든 부분 패리티 처리를 패리티 청크와 동일한 저장소에서 관리하기 때문에 추가적인 네트워크 오버헤드 없이 패리티를 갱신하여 degraded 입출력 처리 성능을 개선할 수 있다.

도 1은 본 발명과 관련한 비대칭 클러스터링 파일시스템 구조를 나타낸 도면.
도 2는 본 발명과 관련한 비대칭 클러스터링 파일시스템에서 데이터 및 패리티의 분산 저장 구조를 설명하기 위한 도면.
도 3은 본 발명에서 제안하는 비동기적 패리티 갱신을 수행하는 시스템 운용을 설명하기 위한 도면.
도 4a는 본 발명에서 제안하는 부분 패리티를 활용한 데이터 갱신 처리를 설명하기 위한 도면.
도 4b는 본 발명에서 제안하는 부분 패리티를 활용한 데이터 갱신 처리 흐름도.
도 5는 본 발명에서 제안하는 부분 패리티 청크 파일의 레이아웃 구조.
도 6a는 본 발명에서 제안하는 패리티 및 부분 패리티 청크 파일의 저장 구조.
도 6b는 본 발명에서 제안하는 부분 패리티 전송 요청 처리 흐름도.
도 6c는 본 발명에서 제안하는 부분 패리티 청크 파일의 세그먼트 관리 설명을 위한 도면.
도 7a는 본 발명에서 제안하는 패리티 갱신 처리를 설명하기 위한 도면.
도 7b는 본 발명에서 제안하는 패리티 갱신 처리 흐름도.
도 8c는 본 발명에서 제안하는 시스템에서 Degraded read 처리 흐름도.
도 8b는 본 발명에서 제안하는 시스템에서 Degraded write 처리 흐름도.
도 9는 본 발명에서 제안하는 데이터 관리를 수행하는 데이터 서버 장치 구성도.
도 10은 본 발명에서 제안하는 패리티 운용을 수행하는 데이터 서버 장치 구성도.

이하 본 발명이 속하는 기술분야에서 통상의 지식을 가진자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부도면을 참조하여 본 발명에서 제안하는 패리티 청크와 부분 패리티 청크를 동일 저장소에서 관리하는 파일 갱신 처리 방식에 대해 설명하기로 한다.

도 1은 본 발명과 관련한 비대칭 클러스터링 파일시스템 구조를 개략적으로 나타낸 도면이다.

도 1을 참조하면, 본 발명의 비대칭 클러스터링 파일시스템은 클라이언트(110), 메타데이터 서버(100) 및 다수의 데이터 서버(120)를 포함할 수 있다. 그리고 파일 메타데이터를 관리하는 메타데이터 서버(100), 파일 접근을 수행하는 클라이언트(110), 파일 데이터를 관리하는 다수의 데이터 서버(120)가 네트워크(130) 예컨대 이더넷으로 연결되어 통신을 통해 상호 운용된다. 메타데이터 서버(100)는 파일시스템의 파일 메타데이터를 저장하는 저장소로 데이터베이스나 로컬 파일시스템(101)을 활용한다. 단일 데이터 서버(140)는 하나 이상의 디스크 저장 장치를 포함하는 데이터 저장소(150)를 포함할 수 있으며, 장착된 디스크 수에 의해 단일 데이터 서버(140)의 저장 공간 크기가 결정된다. 파일 데이터를 저장하는 데이터 저장소(150)는 로컬 파일시스템을 활용한다.

도 2는 본 발명과 관련한 비대칭 클러스터링 파일시스템에서 데이터 및 패리티를 분산 저장하는 구조를 설명하기 위한 도면이다.

도 2를 참조하면, 클라이언트(210)에서 파일 A(220)는 ?뼜?라는 일정 단위로 분할된다. 여기서 분할 크기는 미리 고정하거나 파일 크기를 저장하려는 데이터 서버(230, 231, 232, 233, 234) 수로 나눈 값과 같이 파일 시스템을 구성하는 사용자가 정의할 수 있다. 일정 수의 데이터 청크들(221, 222, 223)마다 패리티 청크(224, 225)가 생성된다. 생성된 패리티 청크 수와 스트라입을 구성하는 데이터 청크의 수에 대한 정의는 사용자에 의해 결정될 수 있다. 데이터 청크와 패리티 청크를 저장할 데이터 서버(230, 231, 232, 233, 234)의 선정은 메타데이터 서버(200)에서 각 데이터 서버(230, 231, 232, 233, 234)의 저장 공간 이용률 등을 고려하여 선정하고, 선정 결과를 메타데이터 서버(200)가 클라이언트(210)에 알려줄 수 있다.

도 3은 본 발명에서 제안하는 방식에 의해 비동기적으로 패리티를 산출하기 위한 시스템 운용을 설명하기 위한 도면이다.

도 3을 참조하면, 클라이언트(310)는 쓰고자 하는 파일 A(320)를 일정 단위인 청크(321)로 나누고, 사용자에 의해 정의된 수의 청크들을 스트라입(322)으로 묶어 메타데이터 서버(300)가 알려준 데이터 서버들로 분산 저장한다(323). 파일 저장이 완료되면 클라이언트(310)는 메타데이터 서버(200)로 데이터 쓰기 완료 알림(324) 메시지를 전송한다.

메타데이터 서버(300)는 데이터 쓰기 완료 알림 메시지를 통해 전달된 해당 파일을 복구 프로세스(301)가 관리하는 복구 큐에 저장하고, 클라이언트(310)로 응답을 반환한다. 복구 큐는 파일 메타데이터 정보를 확인할 수 있도록 파일 경로명 또는 파일 inode 등 유일성을 갖는 파일 식별자를 저장한다.

복구 프로세스(301)는 메타데이터 서버(300)의 프로세스로부터 생성되는 데몬 쓰레드 형태나 독립적인 프로세스 형태로 운용될 수 있다. 복구 프로세스(301)는 복구 큐에 저장되는 파일에 대한 패리티 청크 할당과 패리티 산출 요청, 오류 데이터 복구 등을 특정 데이터 서버로 명령하는 기능을 수행한다(302).

도4a는 본 발명에서 제안하는 부분 패리티를 활용한 데이터 갱신 처리 구조이고, 도4b는 처리 흐름도이다.

도 4a 및 도 4b를 참조하면, 이전 도면들에서 설명한 파일 A를 구성하는 스트라입(401)은 데이터 서버1 내지 데이터 서버5(402 내지 406)에 분산 저장될 수 있다. 각 청크는 고유한 식별자를 파일명으로 해당 데이터 서버의 로컬 파일시스템에 저장된다. 클라이언트는 데이터 청크1(0x1212)에 대해 시작 오프셋과 데이터 크기를 저장한 쓰기 요청(400)을 데이터 서버1(402)로 네트워크를 통해 보낸다.

쓰기 요청을 받은(420) 데이터 서버1(402)은 갱신데이터 수신버퍼(407)에 해당하는 버퍼1을 할당하고, 할당된 버퍼1을 이용하여 클라이언트로부터 데이터 청크를 수신한다(421). 수신이 완료되면 데이터 서버1(402)은 갱신하려는 데이터 청크 파일에 대한 접근을 제한한다(422). 그리고 데이터 서버1(402)는 이전 데이터 버퍼(408)에 해당하는 버퍼2를 할당하고, 할당된 버퍼2에 현재 데이터 청크 파일에 저장된 데이터를 읽어 저장한다(423).

데이터 서버1(402)은 두 버퍼(407, 408)의 데이터를 XOR(exclusive-OR) 연산을 수행한다(424). 연산 결과로 부분 패리티가 산출되면, 데이터 서버1(402)은 이전데이터 버퍼(408)에 해당하는 버퍼2에 저장된다(425). 연산이 끝나면 데이터 서버1(402)은 갱신데이터 수신버퍼(407)에 해당하는 버퍼1의 데이터를 해당 데이터 청크 파일에 저장한다(426). 데이터 서버1(402)은 버퍼2에 저장된 부분 패리티를 패리티 청크가 저장된 데이터 서버 예컨대 데이터 서버5(406)로 네트워크를 통해 전송한다(427).

패리티 청크를 저장하는 데이터 서버5(406)는 부분 패리티 처리를 수행하고 그에 따른 응답을 데이터 서버1(402)로 반환한다. 부분 패리티 처리와 관련해서 도 6b 등을 참조하여 보다 상세히 후술하기로 한다.

한편, 데이터 서버5(406)로부터 응답을 수신하면 데이터 서버1(402)은 갱신된 데이터 청크 파일에 대한 접근 제한을 해제한다(428). 그리고 데이터 서버1(402)은 할당된 버퍼들(407, 408)을 메모리로 반환(429)시킴으로써 데이터 갱신 처리를 완료한다(430).

도 5는 본 발명에서 제안하는 부분 패리티 청크 파일의 레이아웃 구조를 설명하기 위한 도면이다.

도 5를 참조하면, 부분 패리티 청크 파일의 레이아웃(500)은 크게 청크 헤더 영역(501)과 청크 데이터(508) 영역으로 구성된다. 청크 헤더 영역(501)은 파일 앞부분(오프셋 0)에 저장되며, 청크 메타데이터 정보(502)와 세그먼트 정보 배열(503)을 포함한다. 청크 메타데이터 정보(502)는 파일 Inode 번호(64 비트), 파일 버전(64비트), 스트라입 인덱스(32 비트), 청크 인덱스(32 비트), 유효 세그먼트 수(32 비트) 등으로 구성된다. 세그먼트 정보 배열(503)은 세그먼트 시작 오프셋과 저장된 데이터 크기로 구성되는 세그먼트 정보 자료 구조(505 내지 507)의 배열이며, 세그먼트는 서로 인접하지 않지만 시작 오프셋을 기준으로 올림차순으로 정렬한다. 배열 크기는 메타데이터 정보 중 유효 세그먼트 수(504)에 의해 결정된다. 청크 헤더 영역(501)의 크기는 청크 데이터 영역(508)의 크기와 부분 패리티를 처리하는 최소 크기에 연동되어 결정될 수 있다.

청크 데이터 영역(508)은 실제 부분 패리티 데이터가 저장되는 영역이다. 청크 데이터 영역(508)의 크기는 메타데이터 서버에서 파일을 저장하는 스토리지 볼륨을 구성할 때 정의된다. 부분 패리티 데이터가 저장되는 세그먼트(509 내지 511)의 위치 정보는 세그먼트 정보 배열(503)에서 관리한다. 청크 데이터 영역(508)을 접근할 때는 청크 헤더 영역(501)을 고려하여 (파일 오프셋 + 청크 헤더 영역 크기)로 실제 파일 오프셋을 조정하는 과정이 선행되어야 한다.

도 6a는 본 발명에서 제안하는 패리티 및 부분 패리티 청크 파일의 저장 구조이다.

도 4a 및 도 6a를 참조하면, "/disk/ds5"는 도 4a의 파일 A에서 패리티 청크 파일이 저장되는 데이터 서버5(406)의 데이터 저장소 경로이며, 로컬 파일시스템으로 관리한다. 동일 스트라입의 데이터 청크들이 갱신될 때마다 산출되는 부분 패리티는 패리티 청크 파일(600)과 동일한 디렉터리에서 독립 파일로 관리한다. 부분 패리티는 601 내지 604에서와 같이 데이터 청크 식별자를 파일명으로 생성될 수 있다. 부분 패리티는 패리티 갱신 과정을 통해 패리티에 반영 전까지 전송되며, 해당 부분 패리티 청크 파일에 저장한다.

도 6b는 본 발명에서 제안하는 부분 패리티 전송 요청을 처리하는 흐름도이다.

도 4a 및 도 6b를 참조하면, 데이터 청크를 갱신한 데이터 서버로부터 부분 패리티 전송 요청이 수신되면(610), 패리티 청크를 관리하는 데이터 서버 예컨대, 데이터 서버5는 우선 해당 부분 패리티 청크 파일의 존재 여부를 확인한다(611). 이때, 데이터 서버5는 요청과 함께 전달된 패리티 청크 식별자를 이용하여 디렉터리를 탐색하고, 데이터 청크 식별자로 부분 패리티 파일이 존재하는지 검색한다. 해당 디렉터리에 파일이 존재하지 않으면 데이터 서버5는 데이터 청크 식별자를 파일명으로 부분 패리티 청크 파일을 생성한다(612).

그리고 데이터 서버5는 부분 패리티 수신 버퍼에 해당하는 버퍼1을 할당한 후 수신된 부분 패리티를 버퍼1에 저장한다(613). 이후 데이터 서버5는 해당 부분 패리티 청크 파일에 대한 접근을 제한(Locking)시키고(614), 청크 헤더 정보를 읽어 메모리 구조에 저장한다(615). 데이터 서버5는 메모리에 저장된 세그먼트 정보 배열과 수신된 부분 패리티의 시작 오프셋과 데이터 크기를 비교하여 접근해야 하는 세그먼트 영역을 검색하고(616), 필요한 경우 세그먼트 정보 배열을 조정한다(617). 세그먼트 정보 배열 조정은 도 6c에서 설명한다.

다음으로, 데이터 서버5는 메모리의 갱신된 청크 헤더 정보를 해당 부분 패리티 청크 파일에 저장하고(618), 부분 패리티 수신 버퍼를 청크 데이터 영역의 해당 세그먼트 영역에 저장한다(619). 저장이 완료되면 데이터 서버5는 부분 패리티 청크 파일에 대한 접근 제한을 해제(Unlocking)한다(620). 데이터 서버5는 할당된 버퍼들을 메모리로 반환하고(621), 부분 패리티 전송 요청에 대한 응답을 반환한다(622).

도 6c는 본 발명에서 제안하는 부분 패리티 청크 파일의 세그먼트 관리 구조이다.

도 4a 및 도 6c를 참조하면, 패리티 청크를 관리하는 데이터 서버는 부분 패리티 처리를 위하여 세그먼트 관리를 수행할 수 있다. 이때, 데이터 서버의 세그먼트 관리 기능은 크게 확장, 끼어넣기(삽입), 추가, 병합으로 정의된다. 예를 들어, 유효한 세그먼트 수가 3이고(630), 배열 인덱스 별로 세그먼트 정보(631 내지 633)를 저장하고 있는 부분 패리티 청크 파일이 있다고 하자.

먼저, 확장의 예로서, 전송된 부분 패리티 영역의 시작 오프셋이 0x1000이고, 크기가 0x2000이면(640), 세그먼트[0] 영역의 0x1000부터 0x2000까지 겹친다. 결과적으로 데이터 서버5는 세그먼트[0] 크기를 0x3000으로 확장한다(641). 확장 후 유효한 세그먼트 수는 유지되지만(642) 특정 세그먼트 정보가 변경될 수 있다.

삽입의 예로서, 전송된 부분 패리티 영역의 시작 오프셋이 0x200000이고, 크기가 0x2000이면(650), 사용 중인 영역이 아니므로 신규 세그먼트 할당이 필요하고, 저장 위치는 세그먼트[1]과 세그먼트[2] 사이이다. 따라서 데이터 서버5는 현재 세그먼트[2] 정보를 세그먼트[3]으로 이동하여 저장하고(652), 신규 할당된 세그먼트 정보를 세그먼트[2]에 저장한다(651). 삽입 후 데이터 서버5는 유효한 세그먼트 수를 4로 증가시킨다(653).

추가의 예로서, 전송된 부분 패리티 영역의 시작 오프셋이 0x600000이고, 크기가 0x2000이면(660), 마지막 세그먼트와도 인접하지 않으므로 데이터 서버5는 신규 세그먼트[3]을 추가하고, 정보를 저장한다(661). 추가 후 데이터 서버5는 유효한 세그먼트 수를 4로 증가시킨다(662).

병합의 예로서, 전송된 부분 패리티 영역의 시작 오프셋이 0x0이고, 크기가 0x140000이면(670), 데이터 서버5는 세그먼트[0]에서 세그먼트[1]까지 빈 공간 없이 데이터를 저장한다. 이에 따라, 데이터 서버5는 두 세그먼트 정보를 세그먼트[0]으로 병합하여 데이터 크기를 0x142000로 확장시키고(671), 세그먼트[2]를 세그먼트[1]로 이동 저장한다(672). 데이터 서버5는 병합 후 유효한 세그먼트 수를 2로 감소시킨다(673).

도 7a는 본 발명에서 제안하는 패리티 갱신 요청의 처리 구조이고, 도 7b는 처리 흐름도이다.

도 4a, 도 7a 및 도 7b를 참조하면, 패리티 청크를 관리하는 데이터 서버5의 패리티 갱신은 메타데이터 서버의 복구 프로세스로부터 직접 요청되어 처리되는 경우와 데이터 청크 장애 발생에 따라 클라이언트로부터 degraded read 혹은 degraded write 요청이 전달되어 처리되는 경우를 포함할 수 있다. 어느 경우든 부분 패리티 청크 파일이 존재하여 이를 패리티 청크 파일에 반영하는 과정을 패리티 갱신이라 한다.

우선 데이터 서버5는 부분 패리티를 저장하는 인코딩 크기의 버퍼2(707)와 패리티를 저장하는 청크 크기의 버퍼1(708)을 메모리에 할당한다(721 및 722). 그리고 데이터 서버5는 패리티 청크 파일에 대한 접근을 제한한다(723). 다음으로, 데이터 서버5는 현재 처리되는 부분 패리티는 마지막 부분 패리티 청크 파일인지 확인한다. 마지막 부분 패리티 청크 파일이 아니면 데이터 서버5는 부분 패리티 청크 파일의 청크 헤더 정보(702)를 메모리 구조(706)에 저장한다(725).

데이터 서버5는 유효한 세그먼트 수를 인덱스 크기로 하여 현재 처리되는 세그먼트가 마지막 세그먼트 인덱스를 가지는지 확인하면서 세그먼트 정보 배열로부터 순차적으로 처리한다(726). 현재 처리되는 세그먼트가 마지막 세그먼트 인덱스를 가지지 않는 경우, 데이터 서버5는 세그먼트 단위로 인코딩 크기 범위 내에서 부분 패리티 데이터(703)와 동일한 오프셋의 패리티 데이터(709)를 각 버퍼1 및 버퍼2(707, 708)로 읽는다(727 및 728). 데이터 서버5는 두 버퍼(707, 708)에 저장된 데이터를 XOR(exclusive-OR) 연산 수행하고(729), 산출된 결과는 패리티 버퍼1(708)에 저장한다. 이후 데이터 서버5는 패리티 버퍼1(708)에 저장된 산출 결과를 패리티 청크 파일의 해당 오프셋(709)에 저장한다(730).

상술한 과정을 나머지 부분 패리티 세그먼트(704 및 705)와 패리티 세그먼트(710 및 711)에 대해서도 수행한다(726). 세그먼트 크기가 정의된 버퍼 크기를 넘으면 버퍼 크기 단위로 나누어 수행한다. 모든 세그먼트에 대해 패리티 갱신이 완료되면 데이터 서버5는 해당 부분 패리티 청크 파일(701)을 삭제한다(731). 데이터 서버5는 상술한 갱신 과정을 모든 부분 패리티 청크 파일에 대해 수행하고(724), 완료되면 패리티 청크 파일에 대한 접근 제한을 해제하고(732), 모든 버퍼를 메모리로 반환한다(733).

도 8a는 본 발명에서 제안하는 시스템에서 Degraded read 처리 흐름도이다.

도 4a, 도 7a, 도 7b 및 도 8a를 참조하면, 클라이언트는 읽기 처리 중에 데이터 청크 장애를 감지하면 동일 스트라입의 패리티 청크가 저장된 데이터 서버5로 degraded read 요청을 전달한다. 그러면 패리티 청크가 저장된 데이터 서버5는 degraded read 요청을 수신한다(800). 이에 따라 데이터 서버5는 해당 패리티 청크 파일에 대한 접근을 제한한다(801). 그리고 데이터 서버5는 도 7a와 7b에서 설명한 방식으로 우선 패리티 청크 파일의 데이터를 갱신하여 패리티 갱신을 수행한다(802). 데이터 서버5는 복구된 장애 데이터를 저장할 수 있는 복구 데이터 버퍼를 할당하고(803), 스트라입을 구성하는 나머지 데이터 청크 수만큼 패킷 크기의 수신 버퍼들을 할당한다(804). 그리고 데이터 서버5는 원격으로 해당 데이터 청크를 저장한 데이터 서버에 데이터 청크들을 요청하고, 수신된 데이터 청크를 각 버퍼에 저장하고, 로컬 디스크의 패리티 청크 파일로부터 읽은 패리티와 함께 복구(decoding) 연산을 수행하여 장애 데이터를 복구한다(806). 이후 데이터 서버5는 복구된 데이터를 클라이언트로 전송하고(807), 모든 버퍼를 메모리로 반환한다(808). 데이터 서버5는 패리티 청크 파일에 대한 접근 제한을 해제시킴으로써(809) degraded read 요청은 종료된다(810).

도 8b는 본 발명에서 제안하는 시스템에서 Degraded write 처리 흐름도이다.

도 4a, 도 7a, 도 7b 및 도 8b를 참조하면, 클라이언트에서 쓰기 처리 중에 데이터 청크 장애를 감지하면 동일 스트라입의 패리티 청크가 저장된 데이터 서버5로 degraded write 요청을 전달한다. 이에 따라 패리티 청크를 저장 관리하는 데이터 서버5는 degraded write 요청을 수신한다(811). 요청을 수신하면, 데이터 서버5는 갱신 데이터를 수신할 버퍼1을 할당하고, 버퍼1을 이용하여 갱신 데이터를 수신한다(812). 그리고 데이터 서버5는 도 7a와 7b에서 설명한 방식으로 우선 패리티 청크 파일의 데이터를 갱신하여 패리티 갱신 처리를 수행한다(813).

그리고 데이터 서버5는 복구된 장애 데이터를 저장할 수 있는 복구 데이터 버퍼를 할당하고(814), 스트라입을 구성하는 나머지 데이터 청크 수만큼 패킷 크기의 수신 버퍼들을 할당한다(815). 데이터 서버5는 원격으로 데이터 청크들을 요청하고, 요청에 따라 수신된 데이터를 각 버퍼에 저장하고, 로컬 디스크의 패리티 청크 파일로부터 읽어 들인 패리티(816)와 함께 복구(decoding) 연산을 수행하여 장애 데이터를 복구한다(817). 복구된 데이터는 수신된 갱신 데이터의 old 데이터이다. 데이터 서버5는 복구된 old 데이터, 수신된 갱신 데이터, 현재 패리티 데이터를 가지고 인코딩(encoding) 연산을 수행한다(818). 데이터 서버5는 연산 결과로 산출된 신규 패리티를 패리티 청크 파일에 저장한다(819). 이후, 데이터 서버5는 모든 버퍼를 메모리로 반환하고(820), 패리티 청크 파일에 대한 접근 제한을 해제시킴으로써(821) degraded write 요청은 종료된다(822).

도 9는 본 발명의 실시예에 따른 데이터 청크가 저장된 데이터 서버 장치의 구성을 개략적으로 나타낸 도면이다.

도 9를 참조하면, 본 발명의 데이터 청크가 저장되는 데이터 서버 장치 900은 앞서 도 4a에서 설명한 데이터 서버 1, 2, 3, 4 중 적어도 하나가 될 수 있다. 이러한 데이터 서버 장치 900은 통신부 910, 제어부 960 및 저장소 950을 포함할 수 있다.

이와 같은 구성을 가지는 데이터 서버 장치 900은 데이터 갱신 요청을 클라이언트로부터 수신하면 부분 패리티를 이전 데이터 청크와 갱신 데이터 청크를 기반으로 생성하고 이를 패리티 청크를 관리하는 데이터 서버 장치에 전송할 수 있다. 데이터 서버 장치 900에 저장된 데이터 청크의 복구는 패리티 청크를 관리하는 데이터 서버 장치가 제공하는 패리티 청크를 이용하여 수행될 수 있다.

이를 위하여 통신부 910은 클라이언트와 패리티 청크를 관리하는 데이터 서버 장치 간의 통신 채널을 형성할 수 있다. 통신부 910은 예컨대 이더넷 통신을 지원하는 통신 모듈로 구성될 수 있다. 통신부 910은 데이터 청크 및 갱신 데이터 청크를 수신할 수 있다. 그리고 통신부 910은 데이터 청크 갱신 과정에서 발생하는 부분 패리티 정보의 전송을 수행할 수 있다.

저장소 950은 데이터 청크를 저장할 수 있다. 저장소 950은 클라이언트로부터 갱신 데이터 청크를 수신하면, 이전 저장된 데이터 청크를 갱신 데이터 청크로 교체 저장할 수 있다. 저장소 950에 저장된 데이터 청크는 클라이언트 요청에 따라 검색 및 전달될 수 있다. 저장소 950은 데이터 장애가 발생한 경우 패리티 청크를 저장한 데이터 서버의 처리에 따라 데이터 복구 읽기 또는 쓰기를 지원할 수 있다.

제어부 960은 데이터 청크를 저장하는 데이터 서버 운용을 위한 신호 처리와 데이터 처리를 지원할 수 있다. 예컨대, 제어부 960은 클라이언트가 전달하는 데이터 청크를 저장소 950에 저장할 수 있다. 또한 제어부 960은 클라이언트 요청에 따라 저장소 950에 저장된 데이터 청크를 클라이언트에 제공할 수 있다. 또한 제어부 960은 패리티 청크를 저장 관리하는 데이터 서버 요청에 따라 데이터 청크를 제공할 수도 있다. 특히, 제어부 960은 부분 패리티 처리부 961을 포함할 수 있다. 부분 패리티 처리부 961은 부분 패리티 생성과 전송을 처리할 수 있다. 이를 보다 상세히 설명하면, 부분 패리티 처리부 961은 갱신 데이터 청크를 저장할 버퍼와 이전 데이터 청크를 저장할 버퍼 할당을 제어할 수 있다. 그리고 부분 패리티 처리부 961은 갱신 데이터 청크와 이전 데이터 청크의 XOR 연산을 통하여 부분 패리티를 산출할 수 있다. 부분 패리티 처리부 961은 산출된 부분 패리티를 패리티 청크를 관리하는 데이터 서버에 전달할 수 있다. 이때, 부분 패리티 처리부 961은 패리티 청크를 관리하는 데이터 서버의 위치 정보를 메타데이터 서버를 통해 확인하거나, 사전에 데이터 청크를 저장하는 과정에서 메타데이터 서버로부터 수신할 수 있다. 부분 패리티 처리부 961은 부분 패리티 산출 및 전송 이후 할당된 버퍼들의 반환을 제어할 수 있다.

도 10은 본 발명의 실시예에 따른 데이터 청크가 저장된 데이터 서버 장치의 구성을 개략적으로 나타낸 도면이다.

도 10을 참조하면, 본 발명의 패리티 청크가 저장된 데이터 서버 장치 1000은 앞서 도 4a에서 설명한 데이터 서버5일 수 있다. 이러한 데이터 서버 장치 1000은 통신부 1010, 저장소 1050, 제어부 1060을 포함할 수 있다.

이와 같은 구성의 패리티 청크를 저장 관리하는 데이터 서버 장치 1000은 클라이언트가 전달한 청크들 중 패리티 청크를 저장할 수 있다. 그리고 데이터 서버 장치 1000은 데이터 청크를 저장하는 데이터 서버 장치 900으로부터 부분 패리티를 수신할 수 있다. 데이터 서버 장치 1000은 수신된 부분 패리티를 저장 관리할 수 있다. 이때, 데이터 서버 장치 1000은 부분 패리티를 이용하여 기 저장된 패리티 청크를 갱신할 수 있다.

통신부 1010은 패리티 청크를 저장 관리하는 데이터 서버 장치 1000의 통신 기능을 수행할 수 있다. 통신부 1010은 클라이언트와 통신 채널을 형성하고, 클라이언트로부터 패리티 청크를 수신할 수 있다. 한편, 통신부 1010은 데이터 청크를 저장하는 데이터 서버 장치 900으로부터 부분 패리티를 수신할 수 있다. 또한, 통신부 1010은 클라이언트로부터 데이터 장애 복구 요청을 수신할 수 있다. 통신부 1010은 복구된 데이터를 클라이언트로 전달하거나 해당 데이터 서버 장치에 전달할 수 있다.

저장소 1050은 패리티 청크를 저장할 수 있다. 저장소 1050은 부분 패리티 청크를 임시 저장할 수 있다. 저장소 1050은 부분 패리티 청크를 기반으로 데이터 갱신된 패리티 청크를 저장할 수 있다. 저장소 1050은 데이터 복원 과정에서 데이터 청크를 임시 저장할 수 있는 버퍼로 이용될 수 있다.

제어부 1060은 패리티 청크의 저장, 부분 패리티 수신, 수신된 부분 패리티의 적용, 데이터 복구 등의 과정을 제어할 수 있다. 이를 위하여 제어부 1060은 패리티 관리를 위한 패리티 관리부 1061을 포함할 수 있다. 패리티 관리부 1061은 데이터 청크를 저장하는 데이터 서버 장치 900이 전송한 부분 패리티 전송 요청의 처리, 세그먼트 관리 기능, 패리티 갱신 처리 기능, degraded read 또는 degraded write를 위한 데이터 청크 및 패리티 청크의 연산 및 응답 반환을 수행할 수 있다. 이를 보다 상세히 설명하면, 패리티 관리부 1061은 부분 패리티 수신을 위하여 버퍼 할당을 수행할 수 있다. 그리고 패리티 관리부 1061은 부분 패리티 청크의 식별자 정보를 확인하여 갱신할 위치를 확인하고, 해당 위치의 패리티 청크를 부분 패리티 청크로 갱신할 수 있다. 또한 패리티 관리부 1061은 클라이언트로부터 데이터 장애 복구 요청을 받으면, 앞 도면들에서 설명한 degraded read 또는 degrade write 제어를 수행할 수 있다.

한편, 도 9 및 도 10에서는 각각 데이터 청크가 저장되는 데이터 서버 장치와 패리티 청크가 저장되는 데이터 서버 장치를 구분하여 설명하였으나, 본 발명이 이에 한정되는 것은 아니다. 즉 데이터 서버 장치는 메타데이터 서버에 의해 선택되는 과정에서 데이터 청크 또는 패리티 청크 중 어느 하나가 저장 및 관리될 수 있다. 따라서, 데이터 청크를 저장하도록 설계된 데이터 서버 장치라 하더라도 필요에 따라 패리티 청크를 저장하고 해당 패리티 청크의 운용을 지원할 수도 있다. 또한 패리티 청크를 저장하도록 설계된 데이터 서버 장치라 하더라도 필요에 따라 데이터 청크를 저장하고, 부분 패리티를 산출하여 패리티 청크를 저장하는 다른 데이터 서버 장치에 전송하는 역할을 수행할 수도 있다. 따라서, 상술한 데이터 서버 장치는 데이터 청크를 저장 및 운용하는 기능과 패리티 청크를 저장 및 운용하는 기능 중 적어도 하나의 기능을 지원할 수 있도록 설계될 수 있을 것이다.

상술한 본 발명의 바람직한 실시예는 예시의 목적을 위한 것으로, 당업자라면 첨부된 특허청구범위의 기술적 사상과 범위를 통해 다양한 수정, 변경, 대체 및 부가가 가능할 것이며, 이러한 수정 변경 등은 이하의 특허청구범위에 속하는 것으로 보아야 할 것이다.

100 : 메타데이터 서버
110 : 클라이언트
120 : 데이터 서버

Claims

파일의 데이터를 청크 단위로 나누고, 오류 복구를 위한 패리티를 산출하여 스트라입을 구성하고, 스트라입에 포함되는 데이터 청크 및 패리티 청크를 다수의 데이터 서버로 분산 저장하는 환경에서,
스트라입을 구성하는 데이터 청크를 수신하는 통신부;
상기 데이터 청크를 저장하는 저장소;
갱신 데이터 청크를 수신하는 경우 이전 저장된 데이터 청크와 상기 갱신 데이터 청크 간의 연산을 수행하여 부분 패리티를 산출하고, 산출된 부분 패리티를 상기 스트라입을 구성하는 패리티 청크를 관리하는 서버 장치에 전송하는 제어부;를 포함하는 것을 특징으로 하는 데이터 서버 장치.
제1항에 있어서,
상기 제어부는
상기 갱신 데이터 청크 저장을 위한 버퍼;
상기 이전 저장된 데이터 청크 저장을 위한 버퍼; 할당을 제어하는 것을 특징으로 하는 데이터 서버 장치.
제2항에 있어서,
상기 제어부는
상기 갱신 데이터 청크와 상기 이전 저장된 데이터 청크 간의 XOR 연산 결과 값을 부분 패리티로 산출하는 것을 특징으로 하는 데이터 서버 장치.
제3항에 있어서,
상기 제어부는
상기 부분 패리티 산출 이후 상기 버퍼 반환을 제어하는 것을 특징으로 하는 데이터 서버 장치.
제1항에 있어서,
상기 제어부는
상기 데이터 청크 식별자를 상기 부분 패리티의 파일명으로 정의하는 것을 특징으로 하는 데이터 서버 장치.
파일의 데이터를 청크 단위로 나누고, 오류 복구를 위한 패리티를 산출하여 스트라입을 구성하고, 스트라입에 포함되는 데이터 청크 및 패리티 청크를 다수의 데이터 서버로 분산 저장하는 환경에서,
스트라입을 구성하는 상기 패리티 청크를 수신하는 통신부;
상기 패리티 청크를 저장하는 저장소;
갱신 데이터 청크와 이전 저장된 데이터 청크 간의 연산을 수행하여 산출된 부분 패리티를 수신하여 저장 관리하는 제어부;를 포함하는 것을 특징으로 하는 데이터 서버 장치.
제6항에 있어서,
상기 제어부는
상기 부분 패리티 수신을 위한 버퍼를 할당하여 부분 패리티를 저장하고 해당 부분 패리티 청크 파일에 대한 접근을 제한시키며, 상기 버퍼에 저장된 부분 패리티를 청크 데이터 영역의 해당 세그먼트 영역에 저장한 후 부분 패리티 청크 파일에 대한 접근 제한을 해제하도록 제어하는 것을 특징으로 하는 데이터 서버 장치.
제7항에 있어서,
상기 제어부는
상기 할당된 버퍼들을 메모리로 반환하고 상기 부분 패리티 전송 요청에 대한 응답을 반환하도록 제어하는 것을 특징으로 하는 데이터 서버 장치.
제7항에 있어서,
상기 제어부는
상기 부분 패리티의 상기 세그먼트 영역 저장에서 세그먼트 영역을 확장하거나, 세그먼트를 삽입하거나, 새 세그먼트를 추가하거나, 이전 세그먼트와 병합하여 세그먼트 정보 배열 조정을 수행하는 것을 특징으로 하는 데이터 서버 장치.
제6항에 있어서,
상기 제어부는
상기 부분 패리티를 이용하여 상기 패리티 청크를 갱신하는 것을 특징으로 하는 데이터 서버 장치.
제10항에 있어서,
상기 제어부는
클라이언트로부터 데이터 읽기 장애 처리 요청 수신 시 패리티 청크 파일에 대한 접근을 제한하고, 패리티 갱신을 수행한 후 원격으로 수신된 데이터 청크들에 대하여 복구된 데이터를 클라이언트로 전송하고 패리티 청크 파일에 대한 접근 제한을 해제시키는 것을 특징으로 하는 데이터 서버 장치.
제10항에 있어서,
상기 제어부는
상기 데이터 쓰기 장애 복구 요청 수신 시 상기 패리티 갱신을 수행하고, 갱신된 패리티 청크를 기반으로 이전 데이터를 복구한 후, 이전 데이터 갱신 데이터 및 현재 패리티 데이터 연산을 통해 산출된 신규 패리티를 저장하는 것을 특징으로 하는 데이터 서버 장치.
파일의 데이터를 청크 단위로 나누고, 오류 복구를 위한 패리티를 산출하여 스트라입을 구성하고, 스트라입에 포함되는 데이터 청크 및 패리티 청크를 다수의 데이터 서버로 분산 저장하는 환경에서,
스트라입 구조의 데이터 청크 및 패리티 청크를 데이터 서버들이 저장하는 저장 과정;
상기 데이터 청크를 저장한 데이터 서버가 갱신 데이터 청크 저장 과정에서 이전 데이터 청크를 상기 생신 데이터 청크를 이용한 부분 패리티를 생성하는 부분 패리티 생성 과정;
상기 부분 패리티를 상기 패리티 청크를 저장하는 데이터 서버에 전송하는 부분 패리티 전송 과정;을 포함하는 것을 특징으로 하는 패리티 청크 운용 방법.
제13항에 있어서,
상기 부분 패리티 생성 과정은
상기 데이터 청크를 저장하는 데이터 서버가 상기 갱신 데이터 청크 저장을 위한 버퍼 및 상기 이전 저장된 데이터 청크 저장을 위한 버퍼 할당을 수행하는 과정;을 더 포함하는 것을 특징으로 하는 패리티 청크 운용 방법.
제14항에 있어서,
상기 데이터 청크를 저장하는 데이터 서버가 상기 갱신 데이터 청크와 상기 이전 저장된 데이터 청크 간의 XOR 연산 결과 값을 부분 패리티로 산출하는 과정;
상기 부분 패리티 산출 이후 상기 버퍼를 반환하는 과정;을 더 포함하는 것을 특징으로 하는 패리티 청크 운용 방법.
제13항에 있어서,
상기 패리티 청크를 저장하는 데이터 서버가 상기 부분 패리티 수신을 위한 버퍼를 할당하여 부분 패리티를 저장하는 과정;
해당 부분 패리티 청크 파일에 대한 접근을 제한하는 과정;
상기 버퍼에 저장된 부분 패리티를 청크 데이터 영역의 해당 세그먼트 영역에 저장하는 과정;
상기 부분 패리티 청크 파일에 대한 접근 제한을 해제하는 과정;
상기 할당된 버퍼들을 메모리로 반환하고 상기 부분 패리티 전송 요청에 대한 응답을 반환하는 과정;을 더 포함하는 것을 특징으로 하는 패리티 청크 운용 방법.
제16항에 있어서,
상기 부분 패리티의 상기 세그먼트 영역 저장 과정에서 세그먼트 영역을 확장하는 과정, 세그먼트를 삽입하는 과정, 새 세그먼트를 추가하는 과정, 이전 세그먼트와 병합하는 과정 중 적어도 하나를 포함하는 세그먼트 정보 배열 조정 과정;을 더 포함하는 것을 특징으로 하는 패리티 청크 운용 방법.
제13항에 있어서,
상기 부분 패리티를 이용하여 상기 패리티 청크를 갱신하는 과정;을 더 포함하는 패리티 청크 운용 방법.
제18항에 있어서,
클라이언트로부터 데이터 읽기 장애 처리 요청을 수신하는 과정;
상기 패리티 청크 파일에 대한 접근을 제한하는 과정;
상기 패리티 갱신을 수행한 후 원격으로 수신된 데이터 청크들에 대하여 데이터를 복구하는 과정;
상기 복구된 데이터를 클라이언트로 전송하고 패리티 청크 파일에 대한 접근 제한을 해제시키는 과정;을 더 포함하는 것을 특징으로 하는 패리티 청크 운용 방법.
제19항에 있어서,
상기 데이터 쓰기 장애 복구 요청을 수신하는 과정;
상기 패리티 갱신을 수행하는 과정;
상기 갱신된 패리티 청크를 기반으로 이전 데이터를 복구하는 과정;
상기 이전 데이터, 갱신 데이터 및 현재 패리티 데이터들의 연산을 통해 산출된 신규 패리티를 저장하는 과정;을 더 포함하는 것을 특징으로 하는 패리티 청크 운용 방법.