KR20140128685A - 일정 수 이상의 파일 조각으로 원본 파일을 복구하는 파일 관리 장치 및 방법 - Google Patents

일정 수 이상의 파일 조각으로 원본 파일을 복구하는 파일 관리 장치 및 방법 Download PDF

Info

Publication number
KR20140128685A
KR20140128685A KR1020130047409A KR20130047409A KR20140128685A KR 20140128685 A KR20140128685 A KR 20140128685A KR 1020130047409 A KR1020130047409 A KR 1020130047409A KR 20130047409 A KR20130047409 A KR 20130047409A KR 20140128685 A KR20140128685 A KR 20140128685A
Authority
KR
South Korea
Prior art keywords
file
distributed storage
lists
blocks
storage devices
Prior art date
Application number
KR1020130047409A
Other languages
English (en)
Other versions
KR101497669B1 (ko
Inventor
박영훈
서승우
Original Assignee
서울대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서울대학교산학협력단 filed Critical 서울대학교산학협력단
Priority to KR1020130047409A priority Critical patent/KR101497669B1/ko
Publication of KR20140128685A publication Critical patent/KR20140128685A/ko
Application granted granted Critical
Publication of KR101497669B1 publication Critical patent/KR101497669B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/78Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 특허에서는 분산 저장장치에서 다운로드 시 중복이 발생하지 않고, 통신 속도를 고려하여 각 저장 장치 별 파일 전송량을 결정함으로써 통신 비용과 전송 시 걸리는 시간을 최소화하게끔 하였다. 또한, 통신 상태의 변화 등으로 통신 속도가 바뀌었을 때에도 최소한의 시간 내에 파일을 다운로드할 수 있도록 하는 방법도 제안하였다.

Description

일정 수 이상의 파일 쉐어로 복구 가능한 파일 분산 관리 시스템 및 그것의 운영 방법{FILE DISTRIBUTION MANAGEMENT SYSTEM RESTORABLE USING PREDETERMINED NUMBER OF FILE SHARE AND OPERATION METHOD THEREOF}
본 발명은 서로 양방향 통신이 가능한 분산 저장 장치에서 분산 저장과 복구의 방법에 관한 것이다.
비밀 정보를 보관하는 경우, 비밀 정보가 분실되거나 파괴될 위험성은 항상 존재한다. 이와 동시에 비밀정보가 도난될 수 있는 위험성 역시 존재한다. 분실 또는 파괴의 위험성은 비밀 정보를 복수 곳의 장소에 보관해 둠으로써 줄일 수 있지만, 이 경우 도난의 위험성이 증가하는 단점이 있다. 이들 위험성을 함께 해결하는 방법의 하나로서 비밀 분산법(Secret Sharing)이 제시되었다.
비밀 분산법은 비밀 정보 MSK로부터 복수의 쉐어 정보(예를 들어, SH(1), … , SH(N))를 생성하고, 이들을 복수의 분산 관리장치(예를 들어, PA(1) ,...,PA(N))에 분산하여 관리시키고, 이들 분산 정보 SH(1) ,...,SH(N) 중 소정 수 이상의 정보를 취득할 수 있는 경우에만, 비밀 정보 MSK를 복원할 수 있는 방식이다.
비밀 분산법은 저장되는 값의 기밀성, 가용성, 무결성을 모두 보장해줄 수 있다는 장점 덕분에 많은 분산 저장 장치에 적용되어 왔다. 저장된 파일(F)을 작은 단위인 값(예를 들어, F[1], F[2], …, F[s], 단, s는 파일을 이루는 값의 개수)으로 쪼갠 뒤, 각각의 값 F[i]들을 비밀 분산법을 이용하여 복수의 쉐어정보 f[i,1], f[i,2], …, f[i,n] (단, n은 저장 장치의 개수)을 만들어 내고, 쉐어정보를 f(s) = f[1,m] || f[2,m] || … || f[s,m] (단, m=1,2,…,n) 과 같이 연결하여 n개의 파일 조각 f(1), f(2), …, f(n)을 만들어 낸다.
기존 비밀 분산법이 적용된 분산 저장 장치는 일정 수 미만의 파일 조각으로 전체 파일의 내용을 알 수 없으므로 저장된 파일의 기밀성을 제공할 수 있었고, 일정 수 미만의 파일 조각이 없어지거나 손상되더라도 나머지 파일 조각으로 파일을 복구할 수 있기 때문에 가용성을 보장해줄 수 있었다. 그러나, 최근 들어 저장되는 파일의 크기가 커지면서 연산량이 많은 기존 비밀 분산법을 적용하기에는 무리가 있음과 동시에 파일 조각이 원래의 파일과 크기가 동일하여 저장 공간 및 통신 비용의 낭비가 커질 가능성이 있다.
위와 같은 문제점을 해결하기 위하여, 관련된 선행 특허(10-2013-0016390, PCT/KR2013/002084)가 제안되었다. 하지만, 이 선행 특허를 분산 저장 시스템에 적용하였을 경우, 여러 분산된 저장 장치로부터 중복된 파일 블록들이 전송된다. 이로 인하여, 파일을 복구하기 위하여 파일 조각들을 다운로드 할 시 기존 파일 크기의 몇 배에 해당하는 데이터를 전송받아야 하므로 통신 비용 낭비가 여전히 크다는 문제점이 있다.
선행 특허 기술인 (10-2013-0016390, PCT/KR2013/002084) (k,n)-파일 분산 기법에서는 인가된 기기가 일정 수(k 개)의 분산 저장장치에서 파일 조각 전체를 받아올 때 중복된 블록들이 다운로드 되고, 이로써 통신 비용의 낭비가 존재한다.
선행 특허 기술(10-2013-0016390, PCT/KR2013/002084)에서 제안된 (k,n)-파일 분산 기법은 인가된 기기가 일정 수(k 개)의 분산 저장장치에서 파일 조각 전체를 받아올 때 중복된 블록들이 다운로드 되고, 이로써 통신 비용의 낭비가 존재하는 문제점이 있었다.
본 발명의 목적은 선행 특허(10-2013-0016390, PCT/KR2013/002084)를 실제 분산 저장 장치에 적용하였을 때, 파일을 받아오는 기술에 있어서 중복성을 배제하고 각 저장장치와의 통신 속도를 고려하여 다운로드 시간을 최소화하는 장치 및 그 방법을 제공하는 데 있다.
분산 저장장치에 본 발명에서 제안하는 기술을 적용함으로써 데이터 보안 및 통신 비용을 최적화시킬 수 있다.
또한, 분산 저장 장치로부터 파일을 받아올 때, 중복된 블록이 다운로드되지 않으므로 불필요한 통신 비용이 제거될 수 있다.
또한, 상대적으로 통신 속도가 빠른 저장 장치로부터 많은 수의 블록을 가져오므로, 다운로드 시간이 단축될 수 있다.
도 1은 본 발명에 따른 파일 다운로드를 위한 스케쥴링 방법을 예시적으로 나타내는 순서도이다.
도 2는 본 발명의 일 실시 예에 따라, 분산 저장 장치에서 파일을 복구하는 방법을 나타내는 순서도이다.
도 3은 본 발명의 다른 실시 예에 따라, 분산 저장 장치에서 파일을 복구하는 방법을 나타내는 순서도이다.
도 4는 본 발명에 따라, 파일 블록을 다운로드하는 방법을 예시적으로 나타내는 개념도이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시 예를 예시로서 도시하는 첨부 도면을 참조한다. 앞의 일반적인 설명 및 다음의 상세한 설명들은 모두 청구된 발명의 부가적인 설명을 제공하기 위한 예시적인 것이다. 그러므로 본 발명은 여기서 설명되는 실시 예에 한정되지 않고 다른 형태로 구체화될 수도 있다. 여기서 소개되는 실시 예는 개시된 내용이 철저하고 완전해 질 수 있도록 그리고 당업자에게 본 발명의 사상이 충분히 전달될 수 있도록 하기 위해 제공되는 것이다.
본 명세서에서, 어떤 부분이 어떤 구성요소를 포함한다고 언급되는 경우에, 이는 그 외의 다른 구성요소를 더 포함할 수도 있다는 것을 의미한다. 이하, 본 발명의 실시 예를 첨부된 도면을 참조하여 상세하게 설명한다.
본 발명은 서로 양방향 통신이 가능한 분산 저장 장치에서 분산 저장과 복구의 방법에 관한 것으로서, 더욱 상세하게는 일정 수 이상의 파일 조작으로 복구 가능한 파일 분산 관리 장치에 있어서, 생성된 파일 조각들을 분산 저장 장치에 저장하고 파일 복구시 통신 속도를 고려하여 파일 복구 시간을 최소화하는 기술에 관한 것이다.
가령, 일정 수(k 개)의 분산 저장장치에서 파일 조각 전체를 받아올 때 중복된 블록들이 다운로드 되고, 이로써 통신 비용의 낭비가 존재하며, 또한 다운로드의 중복성을 해결하기 위해 k개의 저장장치로부터 필요한 파일 조각만 받아올 때, 통신 속도를 고려하지 않으면, 파일 복구시 전체 파일 블록을 다운로드 받는 데 시간이 매우 오래 걸릴 수 있다. 극단적인 예로서, 통신 속도가 느린 기기로부터 많은 블록을 요청할 수도 있는데, 이렇게 되면 파일 블록을 받아오는데 매우 오랜 시간이 걸릴 수 있다.
도면을 참조하여 본 발명을 보다 상세히 설명하기에 앞서 몇 가지 용어들을 아래와 같이 정의하기로 한다.
n: 분산 저장장치에 참여하는 저장장치의 수
k: 원래 파일을 복구할 수 있게 하기 위한 최소 파일 조각의 수 (단,0<k≤n)
S1, S2, …, Sn : 총 n개의 저장장치들
Ii: i번째 저장장치인 Si가 보유하는 파일 블록들의 인덱스(index)들의 집합.
Collector: 분산저장장치로부터 파일을 받아오는 기기
rp1, rp2, …, rpk: collector와 k개의 저장장치 Sp1, Sp2, …, Spk와의 속도 비 (단,
Figure pat00001
)
Ai: Collector가 Si로부터 받아오는 파일 블록들의 인덱스(index)들의 집합
W:
Figure pat00002
본 발명에서 제안하는 기술은 collector가 개 중 개의 저장장치로부터 collector와 저장장치간의 통신 속도를 고려하여 파일 블록을 중복되지 않고, 최소 시간으로 받아오는 것이다. 중복되지 않기 위해서는, 임의의 에 대하여, 이어야 한다. 또한, 통신 속도를 고려하였을 때, collector와 통신 속도가 빠른 저장장치로부터 더 많은 파일 블록을 받아올수록 전체 파일 블록을 받아오는데 시간이 적게 걸린다. 이론적으로는, 통신 속도의 비율과 받아오는 파일 블록의 수의 비율이 같을 때 시간이 가장 적게 걸린다.
우선, 파일을 다운로드 하기 위하여 각 저장장치로부터 어떤 파일 블록을 받아올 것인지 결정하는 알고리즘을 제안한다. 이는 하기 알고리즘과 도 1과 같다.
먼저, 다음과 같은 인기도 함수 D:W→Z를 정의한다.
Figure pat00003
Figure pat00004
본 알고리즘에서는 입력값으로서 파일을 다운로드 받을 k개의 저장장치의 번호 p1, p2, p3,… , pk가 제안된다(단, rp1≥rp2≥…≥rpk).
제안되는 파일 다운로드 알고리즘은 다음과 같다.
1: Ap1 ← Sp1;
2: (반복문 시작) j=2 부터 k까지 다음을 반복
3:
Figure pat00005
4: (반복문 끝)
5: (반복문 시작)
6: (p1, p2, …,pk)를 재배열하여 (q1, q2, …, qk)라고 하되, 다음 식을 만족하게 한다;
Figure pat00006
7: (조건문 시작) 만일
Figure pat00007
이면,
8: (Ap1, Ap2, …, Apk를) 반환하고 프로세스를 종료한다;
9: (조건문 끝)
10:
Figure pat00008
11: (반복문 시작)
Figure pat00009
인 동안 다음을 반복
12: Aq1∩Sql의 원소들을 재배열하여 (π1, π2, …, πμ)라고 하되, 다음 식을 만족하게 한다.(단,
Figure pat00010
)
Figure pat00011
17: (반복문 끝)
18: (조건문 시작) 만일
Figure pat00012
이라면
19: (Ap1, Ap2, …, Apk)를 반환하고 프로세스를 종료한다;
20: (조건문 끝)
21: (반복문 끝)
상기 알고리즘을 수행하면, k개의 집합 Ap1, Ap2, …, Apk이 반환되는데, 각각의 크기의 비율은 collector와 각각에 해당하는 저장 장치의 통신 속도 비와 거의 같아진다. 이 알고리즘을 순서도로 만들면 도 1과 같다.
이제, 상기 스케줄링 알고리즘을 바탕으로 최소 시간에 파일 다운로드를 완료할 수 있는 알고리즘을 제안한다. 이 알고리즘은 상기 스케줄링을 포함할 뿐 아니라 통신 상태의 변경으로 인하여 통신 속도의 비율이 바뀌었을 때, 상기 스케줄링을 다시 실행하여 다운로드를 위한 파일 블록 선택을 재조정하는 기술도 포함한다. 상기 기술을 위한 전체 알고리즘은 운영방식에 따라 두 가지로 구분되며 각각은 도 2, 도 3과 같다.
선행 특허 (10-2013-0016390, PCT/KR2013/002084)에서는 파일이
Figure pat00013
개 파일 블록의 단위로 분산 저장되었다. 따라서 다운로드 역시
Figure pat00014
개 단위로 파일 블록을 받아오게 된다. 제안하는 알고리즘은
Figure pat00015
개의 파일 블록을 받아오는 반복문으로 구성되어 있다.
도 2와 3에서 루틴 [파일 다운로드 스케줄링 실행]은 상기 도 1에서 제안한 기술이다. 이 기술을 이용하여 어느 저장 장치에서 어느 블록을 받아올지 결정한 후,
Figure pat00016
개씩 파일 블록을 받아온다. 이때, 미리 정해진 타이머가 존재하여, 만일
Figure pat00017
개의 파일 블록을 정해진 시간 내에 받아오지 못하고 타이머의 시간을 초과한 경우 예외처리를 하게 되는데, 도 2와 3은 예외처리 하는 방법이 다르다.
도 2의 경우는, 현재 받고 있는
Figure pat00018
개의 파일 블록들을 삭제한 후, 마지막으로 성공한 반복문 이후부터 다시 시작한다. 이 때, 통신 상태가 바뀌었으므로 파일 다운로드 스케줄링을 다시 실행한 후 다운로드를 계속해 나간다.
도 3의 경우는, 현재 받고 있는
Figure pat00019
개의 파일 블록들 중 못 받은 부분을 기존의 미리 정해진 저장 장치가 아닌 다른 저장 장치로부터 다운로드 받는다. 그리고 마찬가지로 통신 상태가 바뀌었으므로 파일 다운로드 스케줄링을 다시 실행한 후 다운로드를 계속해 나간다.
도 4는 k=4, n=6인 경우의 실시 예를 보여주고 있다. Collector는 S1, S2, S3, S4로부터 파일 블록들을 받아온다고 하자. 또한, collector와 S1, S2, S3, S4와의 통신 속도 비를 각각 8:5:5:2라고 하자. 그러면, 다음을 만족하는 집합 A1, A2, A3, A4를 만드는 것이 목표이다.
Figure pat00020
이때, 8+5+5+2=20이므로, r1=8, r2=5, r3=5, r4=2가 된다.
방법은 다음과 같다. 우선 통신 속도가 빠른 순서대로 집합 Ai에 최대한 많은 원소를 넣는다. 이렇게 되면,
Figure pat00021
이 된다. 따라서 A1과 A2는 목표량보다 원소의 개수가 많고, A3과 A4는 목표량보다 원소의 개수가 적다. 따라서 반복문을 통하여 A1과 A2의 원소들 중 일부를 A3과 A4로 보내어 통신속도 비율대로 맞춘다.
본 발명의 상세한 설명에서는 구체적인 실시 예를 들어 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한 각 실시 예는 여러 가지 형태로 변형될 수 있다.
또한, 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 발명의 범위는 상술한 실시 예에 국한되어 정해져서는 안되며 후술하는 특허 청구범위뿐만 아니라 이 발명의 특허 청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (19)

  1. 원본 파일이 분산 저장된 복수의 분산 저장 장치들과 각각 대응되는 파일 조각 목록들을 결정하는 단계;
    파일 관리 장치와 상기 복수의 분산 저장 장치들 사이의 통신 속도들에 따라, 상기 파일 조각 목록들 중 적어도 일부를 수정하는 단계;
    상기 수정된 파일 조각 목록들을 참조하여, 상기 복수의 분산 저장 장치들 각각으로부터 상기 파일 조각들을 수신하는 단계; 및
    상기 수신된 파일 조각들로부터 상기 원본 파일을 복원하는 단계를 포함하는, 파일 관리 방법.
  2. 제 1 항에 있어서,
    상기 결정된 파일 조각 목록들 각각은 대응되는 분산 저장 장치에 저장된 상기 원본 파일의 파일 블록들 중 적어도 일부를 포함하는, 파일 관리 방법.
  3. 제 2 항에 있어서,
    상기 결정된 파일 조각 목록들은 서로 중복되는 블록을 포함하지 않는, 파일 관리 방법.
  4. 제 3 항에 있어서,
    상기 파일 조각 목록들을 결정하는 단계는,
    상기 파일 조각 목록들 중 하나의 파일 조각 목록에 상기 하나의 파일 조각 목록과 대응되는 분산 저장 장치에 저장된 상기 원본 파일의 파일 블록들 전부를 할당하는 단계; 및
    상기 파일 조각 목록들 중 상기 하나의 파일 조각 목록을 제외한 나머지 목록들에 순차적으로 대응되는 분산 저장 장치에 저장된 상기 원본 파일의 파일 블록들 중 적어도 일부의 파일 블록들을 각각 할당하는 단계를 포함하되,
    상기 적어도 일부의 파일 블록들은 앞서 할당된 파일 조각 목록들에 포함된 파일 블록들과 중복되지 않는, 파일 관리 방법.
  5. 제 4 항에 있어서,
    상기 하나의 파일 조각 목록은 상기 복수의 분산 저장 장치들 중 상기 파일 관리 장치와의 통신 속도가 가장 빠른 분산 저장 장치와 대응되는 파일 조각 목록인, 파일 관리 방법.
  6. 제 1 항 또는 제 3 항에 있어서,
    상기 파일 조각 목록들 중 적어도 일부를 수정하는 단계는,
    상기 파일 조각 목록들이, 대응되는 분산 저장 장치와 상기 파일 관리 장치 사이의 통신 속도가 빠를수록 더 많거나 동일한 수의 파일 블록들을 포함하도록 하는 단계를 포함하는, 파일 관리 방법.
  7. 제 6 항에 있어서,
    상기 파일 조각 목록들 각각의 파일 블록들의 개수는 상기 대응되는 분산 저장 장치와 상기 파일 관리 장치 사이의 통신 속도에 비례하는, 파일 관리 방법.
  8. 제 6 항에 있어서,
    상기 더 많거나 동일한 수의 파일 블록들을 포함하도록 하는 단계는,
    상기 파일 조각 목록들 중 적어도 하나의 파일 조각 목록에 대해, 상기 적어도 하나의 파일 조각 목록에 대응되는 분산 저장 장치와 상기 파일 관리 장치 사이의 통신 속도에 비해서 상기 적어도 하나의 파일 조각 목록에 포함된 파일 블록의 개수가 과잉 또는 과소인지 판단하는 단계; 및
    상기 과잉 또는 과소의 판단 결과에 따라, 적어도 일부의 파일 블록을 옮기는 단계를 포함하는, 파일 관리 방법.
  9. 제 8 항에 있어서,
    상기 적어도 일부의 파일 블록을 옮기는 단계는,
    상기 옮겨지는 파일 블록이 상기 복수의 분산 저장 장치 중 얼마나 많은 분산 저장 장치들에 공통적으로 저장되어 있는지를 나타내는 인기도 함수를 이용하여, 상기 옮겨지는 파일 블록을 결정하는 단계를 포함하는, 파일 관리 방법.
  10. 제 9 항에 있어서,
    상기 인기도 함수는 ,
    Figure 112013053969202-PAT00031

    Figure 112013053969202-PAT00032

    의 수학식으로 정의되고,
    상기 k는 상기 복수의 분산 저장 장치들의 개수이고,
    상기 rj는 상기 복수의 분산 저장 장치들 중 j번째 분산 저장 장치의 상기 파일 관리 장치와의 통신 속도에 비례하도록 결정되는 파일 블록의 개수이고,
    상기 Aj는 상기 파일 조각 목록들 중 상기 j번째 분산 저장 장치에 대응되는 파일 조각 목록의 크기 또는 원소의 개수이고,
    상기 Sj는 상기 j번째 분산 저장 장치에 저장된 상기 원본 파일의 파일 블록들을 포함하는 목록인, 파일 관리 방법.
  11. 제 6 항에 있어서,
    상기 파일 조각들의 적어도 일부가 기준 시간 내에 수신되었는지 판단하는 단계; 및
    상기 판단 결과에 따라, 상기 파일 조각들의 적어도 일부를 상기 파일 관리 장치로부터 삭제하거나, 상기 파일 조각들의 적어도 일부를 전송하던 분산 저장 장치와는 상이한 다른 분산 저장 장치에서 상기 파일 조각들의 적어도 일부를 재전송하는 단계; 및
    상기 파일 관리 장치와 상기 복수의 분산 저장 장치들 사이의 갱신된 통신 속도들에 따라, 상기 파일 조각 목록들 중 적어도 일부를 재수정하는 단계를 포함하는, 파일 관리 방법. 수신하는 단계; 및
  12. 제 11 항에 있어서,
    상기 파일 조각들은 소정의 개수의 파일 블록 단위로 분할되어 상기 파일 관리 장치에 수신되는, 파일 관리 방법.
  13. 제 11 항에 있어서,
    상기 재수정된 상기 파일 조각 목록들은 상기 파일 관리 장치가 상기 복수의 분산 저장 장치들로부터 이미 수신한 파일 블록을 포함하지 않는, 파일 관리 방법.
  14. 제 13 항에 있어서,
    상기 파일 조각 목록들 중 적어도 일부를 재수정하는 단계는,
    상기 파일 조각 목록들이, 대응되는 분산 저장 장치의 상기 갱신된 통신 속도가 빠를수록 더 많거나 동일한 수의 파일 블록들을 포함하도록 하는 단계를 포함하는, 파일 관리 방법.
  15. 제 1 항에 있어서,
    상기 원본 파일은, 상기 복수의 분산 저장 장치들의 개수가 소정의 수 이상일 때만 성공적으로 복원되는, 파일 관리 방법.
  16. 복수의 분산 저장 장치들로부터 파일 조각들을 수신하는 파일 관리 장치에 있어서,
    상기 복수의 분산 저장 장치들과 각각 대응되는 파일 조각 목록들을 결정하고, 상기 파일 관리 장치와 상기 복수의 분산 저장 장치들 사이의 통신 속도들에 따라, 상기 파일 조각 목록들 중 적어도 일부를 수정하는 스케쥴러;
    상기 복수의 분산 저장 장치들과의 통신을 수행하거나 상기 복수의 분산 저장 장치들과의 통신을 위한 인터페이스를 제공하는 통신부; 및
    상기 수정된 파일 조각 목록들을 참조하여, 상기 통신부를 통해 상기 복수의 분산 저장 장치들 각각으로부터 상기 파일 조각들을 수신하고, 상기 수신된 파일 조각들로부터 상기 원본 파일을 복원하도록 상기 파일 관리 장치를 제어하는 컨트롤러를 포함하고,
    상기 원본 파일은, 상기 수신된 파일 조각들의 개수가 소정의 수 이상일 때만 성공적으로 복원되는, 파일 관리 장치.
  17. 제 16 항에 있어서,
    상기 스케쥴러는,
    상기 파일 조각 목록들 각각이 대응되는 분산 저장 장치에 저장된 파일 블록들 중 적어도 일부를 포함하고, 동시에 서로 중복되는 블록을 포함하지 않도록 상기 파일 조각 목록들을 결정하고,
    상기 파일 조각 목록들이, 대응되는 분산 저장 장치의 상기 통신 속도가 빠를수록 더 많거나 동일한 수의 파일 블록들을 포함하도록 상기 파일 조각 목록을 수정하는, 파일 관리 장치.
  18. 원본 파일이 분산 저장된 복수의 분산 저장 장치들과 각각 대응되는 파일 조각 목록들을 결정하는 단계, 파일 관리 장치와 상기 복수의 분산 저장 장치들 사이의 통신 속도들에 따라, 상기 파일 조각 목록들 중 적어도 일부를 수정하는 단계, 상기 수정된 파일 조각 목록들을 참조하여, 상기 복수의 분산 저장 장치들 각각으로부터 상기 파일 조각들을 수신하는 단계 및 상기 수신된 파일 조각들로부터 상기 원본 파일을 복원하는 단계를 포함하고, 상기 원본 파일은, 상기 수신된 파일 조각들의 개수가 소정의 수 이상일 때만 성공적으로 복원되는 파일 분산 관리 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체.
  19. 제 18 항에 있어서,
    상기 파일 조각 목록들을 결정하는 단계는 상기 파일 조각 목록들 각각은 대응되는 분산 저장 장치에 저장된 파일 블록들 중 적어도 일부를 포함하고, 동시에 서로 중복되는 블록을 포함하지 않도록 상기 파일 조각 목록들을 결정하고,
    상기 파일 조각 목록들을 수정하는 단계는, 상기 파일 조각 목록들이, 대응되는 분산 저장 장치의 상기 통신 속도가 빠를수록 더 많거나 동일한 수의 파일 블록들을 포함하도록 상기 파일 조각 목록을 수정하는, 파일 분산 관리 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체.
KR1020130047409A 2013-04-29 2013-04-29 일정 수 이상의 파일 조각으로 원본 파일을 복구하는 파일 관리 장치 및 방법 KR101497669B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130047409A KR101497669B1 (ko) 2013-04-29 2013-04-29 일정 수 이상의 파일 조각으로 원본 파일을 복구하는 파일 관리 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130047409A KR101497669B1 (ko) 2013-04-29 2013-04-29 일정 수 이상의 파일 조각으로 원본 파일을 복구하는 파일 관리 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20140128685A true KR20140128685A (ko) 2014-11-06
KR101497669B1 KR101497669B1 (ko) 2015-03-11

Family

ID=52454508

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130047409A KR101497669B1 (ko) 2013-04-29 2013-04-29 일정 수 이상의 파일 조각으로 원본 파일을 복구하는 파일 관리 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101497669B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016080569A1 (ko) * 2014-11-19 2016-05-26 서울대학교산학협력단 일정 수 이상의 파일 조각으로 원본 파일을 복원하는 파일 관리 장치 및 그것의 파일 관리 방법
US9722779B1 (en) 2016-01-13 2017-08-01 ZenmuTech, Inc Computer programs, secret management methods and systems
KR20200027102A (ko) * 2018-08-31 2020-03-12 주식회사 피풀 클라우드 스토리지에 기반한 파일 저장 방법 및 그를 위한 장치
KR20200131899A (ko) * 2018-03-27 2020-11-24 넷플릭스, 인크. 스케줄링된 안티-엔트로피 복구 설계를 위한 기술들
KR20200144214A (ko) * 2019-06-18 2020-12-29 한국과학기술원 네트워크 상에서 합의된 데이터를 전송하는 방법 및 네트워크 상에서 합의된 데이터를 전송하기 위한 전자기기

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003067351A (ja) * 2001-08-28 2003-03-07 Nec System Technologies Ltd 分散型コンピュータの構成制御システム
JP4334582B2 (ja) * 2007-06-26 2009-09-30 株式会社東芝 秘密分散装置、方法及びプログラム
JP5594828B2 (ja) * 2010-07-21 2014-09-24 学校法人東京電機大学 データ分散保管装置及び方法及びプログラム及び記録媒体
KR101483127B1 (ko) * 2011-03-31 2015-01-22 주식회사 케이티 클라우드 스토리지 시스템에서 리소스를 고려한 자료분배방법 및 장치

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016080569A1 (ko) * 2014-11-19 2016-05-26 서울대학교산학협력단 일정 수 이상의 파일 조각으로 원본 파일을 복원하는 파일 관리 장치 및 그것의 파일 관리 방법
US9722779B1 (en) 2016-01-13 2017-08-01 ZenmuTech, Inc Computer programs, secret management methods and systems
US9780947B1 (en) 2016-01-13 2017-10-03 ZenmuTech, Inc Computer programs, secret management methods and systems
US9866374B2 (en) 2016-01-13 2018-01-09 ZenmuTech, Inc Computer programs, secret management methods and systems
KR20200131899A (ko) * 2018-03-27 2020-11-24 넷플릭스, 인크. 스케줄링된 안티-엔트로피 복구 설계를 위한 기술들
US11636005B2 (en) 2018-03-27 2023-04-25 Netflix, Inc. Techniques for scheduled anti-entropy repair design
KR20200027102A (ko) * 2018-08-31 2020-03-12 주식회사 피풀 클라우드 스토리지에 기반한 파일 저장 방법 및 그를 위한 장치
KR20200144214A (ko) * 2019-06-18 2020-12-29 한국과학기술원 네트워크 상에서 합의된 데이터를 전송하는 방법 및 네트워크 상에서 합의된 데이터를 전송하기 위한 전자기기
US11470150B2 (en) 2019-06-18 2022-10-11 Korea Advanced Institute Of Science And Technology Agreed data transmit method and electronic apparatus for transmitting agreed data in network

Also Published As

Publication number Publication date
KR101497669B1 (ko) 2015-03-11

Similar Documents

Publication Publication Date Title
US9058298B2 (en) Integrated approach for deduplicating data in a distributed environment that involves a source and a target
US8181024B2 (en) Data processing apparatus
EP3369030B1 (en) Methods and apparatus for mobile computing device security in testing facilities
CN104503708B (zh) 数据散列存储的方法及装置
CN109391645B (zh) 区块链轻量化处理方法、区块链节点及存储介质
CN104090806B (zh) 升级包、升级请求的处理方法及装置
KR20140128685A (ko) 일정 수 이상의 파일 조각으로 원본 파일을 복구하는 파일 관리 장치 및 방법
CN107395665A (zh) 一种区块链业务受理及业务共识方法及装置
KR102628057B1 (ko) 블록체인 기반 파일 송신 방법 및 그 시스템
CA2452251A1 (en) Data backup system and method
CN103259762A (zh) 一种基于云存储的文件加密、解密方法及系统
CN104331345B (zh) 一种数据恢复方法
CN106843978A (zh) 一种sdk接入方法及系统
US10346066B2 (en) Efficient erasure coding of large data objects
WO2012063755A1 (ja) 分散アーカイブシステム並びにデータアーカイブ装置及びデータ復元装置
CN107528917A (zh) 一种文件存储方法及装置
CN103327085A (zh) 一种分布式数据处理方法、数据中心及其系统
EP3028167A1 (en) Data stream processing using a distributed cache
KR20180005542A (ko) 데이터 무결성 검증을 위한 장치 및 방법
CN105453127A (zh) 分布式服务器-客户端环境中的文档同步的方法和系统
US9742743B2 (en) Information processing apparatus and mobile terminal device
JP2019021284A (ja) IoT装置がデータセンタでバックアップするための分散型重複データ削除記憶システム及びその分散型重複データ削除を実現する方法
WO2007109373A2 (en) Recording over the key in otp encryption
KR101428649B1 (ko) 맵 리듀스 기반의 대용량 개인정보 암호화 시스템 및 그의 동작 방법
CN109918381B (zh) 用于存储数据的方法和装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180129

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190201

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20200203

Year of fee payment: 6