| 1 |
1
서버가 데이터 복구 서비스를 제공하는 방법에 있어서,복수 개의 단말들 각각의 데이터를 배타적 논리합함으로써 패리티 데이터를 생성하는 초기화 단계;복구 요청 단말로부터 복구 요청을 수신하는 복구 데이터 요청 수신 단계 - 상기 복구 요청 단말은 상기 복수 개의 단말들 중 상기 데이터를 손실한 단말임 -;상기 복구 요청 단말에게 상기 패리티 데이터에 기반하여 생성된 제1 복구 데이터를 전송하는 복구 데이터 제공 단계; 및상기 복수 개의 단말들 중 상기 복구 요청 단말을 제외한 다른 단말들 각각에게 상기 각 다른 단말의 상기 데이터에 기반하여 생성된 제2 복구 데이터를 상기 복구 요청 단말에게 전송하도록 요청하는 복구 데이터 제공 요청 단계를 포함하고,상기 제1 복구 데이터 및 상기 제2 복구 데이터의 배타적 논리합은 상기 복구 요청 단말이 손실한 상기 데이터와 동일한, 데이터 복구 서비스 제공 방법
|
| 2 |
2
제1항에 있어서,서버에 의해 생성된 임의 데이터가 상기 복수 개의 단말들 각각에게 순차적으로 전달되고,상기 임의 데이터는 상기 복수 개의 단말들 각각에게 순차적으로 전달됨에 따라 상기 복수 개의 단말들 각각에 의해 순차적으로 갱신되고 - 상기 갱신은 상기 임의 데이터에 상기 갱신을 수행하는 단말의 상기 데이터가 배타적 논리합 되는 것임 -,상기 패리티 데이터는 상기 복수 개의 단말들 각각에 의해 순차적으로 갱신된 임의 데이터 및 최초의 상기 임의 데이터의 배타적 논리합인, 데이터 복구 서비스 제공 방법
|
| 3 |
3
제1항에 있어서,상기 초기화 단계는,상기 복수 개의 단말들의 순서를 결정하는 단계;상기 결정된 순서에 따라 상기 복수 개의 단말들 각각에게 각 단말의 선행자 및 후행자를 알려주는 단계 - 상기 복수 개의 단말들 중 첫 번째 단말의 선행자는 상기 서버이고, 상기 복수 개의 단말들 중 마지막 단말의 후행자는 상기 서버임 -;임의 데이터를 생성하는 단계;상기 첫 번째 단말에게 상기 임의 데이터를 전달함으로써 상기 복수 개의 단말들 각각에게 상기 임의 데이터에 상기 각 단말의 상기 데이터를 배타적 논리합함으로써 상기 임의 데이터를 갱신할 것을 요청하는 단계 - 상기 임의 데이터는 상기 각 단말의 선행자로부터 상기 각 단말로 전달되고, 상기 각 단말에 의해 갱신된 후 상기 각 단말로부터 상기 각 단말의 후행자에게로 전달됨 -; 및상기 마지막 단말로부터 전달받은 갱신된 임의 데이터에 최초의 상기 임시 데이터를 논리합함으로써 상기 패리티 데이터를 생성하는 단계를 포함하는, 데이터 복구 서비스 제공 방법
|
| 4 |
4
제1항에 있어서,상기 복수 개의 단말들 중 데이터가 갱신된 단말로부터 상기 단말의 갱신 전 데이터 및 상기 단말의 갱신 후 데이터가 배타적 논리합된 데이터를 수신하는 단계; 및상기 수신된 베타적 논리합된 데이터를 상기 패리티 데이터에 배타적 논리합함으로써 상기 패리티 데이터를 갱신하는 단계를 더 포함하는, 데이터 복구 서비스 제공 방법
|
| 5 |
5
제1항에 있어서,상기 제2 복구 데이터는 상기 서버로부터 상기 다른 단말들 각각에게 전송된 임의 데이터를 사용하여 상기 각 다른 단말의 상기 데이터를 인코드함으로써 생성된 데이터인, 데이터 복구 서비스 제공 방법
|
| 6 |
6
제1항에 있어서,상기 복구 데이터 제공 요청 단계는,임의 데이터를 상기 다른 단말들 각각에게 전송하는 단계를 포함하고,상기 제2 복구 데이터는 상기 임의 데이터 및 상기 각 다른 단말의 상기 데이터의 배타적 논리합이고,상기 제1 복구 데이터는 상기 복수 개의 단말들의 개수가 짝수인 경우 상기 패리티 데이터 및 상기 임의 데이터의 베타적 논리합이고, 상기 복수 개의 단말들의 개수가 홀수인 경우 상기 패리티 데이터인, 데이터 복구 서비스 제공 방법
|
| 7 |
7
제1항에 있어서,상기 각 단말의 데이터는 상기 단말에 의해 제공되는 가상 디스크의 특정한 블록인, 데이터 복구 서비스 제공 방법
|
| 8 |
8
단말이 데이터를 복구하는 방법에 있어서,상기 단말이 패리티 데이터를 생성하기 위해 상기 단말의 데이터를 제공하는 초기화 단계 - 상기 패리티 데이터는 상기 단말을 포함하는 복수 개의 단말들 각각의 데이터를 배타적 논리합한 데이터임 -;서버에게 단말의 데이터의 복구에 필요한 데이터를 요청하는 복구 데이터 요청 단계; 및상기 서버로부터 전송된 제1 복구 데이터 및 상기 복수 개의 단말들 중 상기 단말을 제외한 다른 단말들 각각으로부터 전송된 제2 복구 데이터에 기반하여 상기 단말의 데이터를 복구하는 복구 단계를 포함하고,상기 초기화 단계는,상기 복수 개의 단말들 중 선행자로부터 임시 데이터를 전달받는 단계;상기 단말의 데이터를 상기 임시 데이터에 배타적 논리합함으로써 상기 임시 데이터를 갱신하는 단계; 및상기 갱신된 임시 데이터를 상기 복수 개의 단말들 중 후행자에게 전달하는 단계를 포함하는, 단말의 데이터 복구 방법
|
| 9 |
9
삭제
|
| 10 |
10
제8항에 있어서,상기 초기화 단계는,상기 서버로부터 상기 복수 개의 단말들 중 상기 선행자 및 상기 후행자를 통지 받는 단계를 더 포함하는, 단말의 데이터 복구 방법
|
| 11 |
11
제8항에 있어서,상기 초기화 단계는,상기 단말의 데이터를 임의로 생성하는 단계를 더 포함하는, 단말의 데이터 복구 방법
|
| 12 |
12
제8항에 있어서,상기 단말의 데이터를 갱신하는 단계; 및상기 갱신 전 상기 단말의 데이터 및 상기 갱신 후 상기 단말의 데이터가 배타적 논리합된 데이터를 상기 서버에게 전송하는 단계를 더 포함하는, 단말의 데이터 복구 방법
|
| 13 |
13
제8항에 있어서,상기 복구 단계는,서버에게 상기 단말의 데이터의 복구에 필요한 데이터를 요청하는 단계;상기 서버로부터 상기 패리티 데이터에 기반하여 생성된 제1 복구 데이터를 수신하는 단계;상기 복수 개의 단말들 중 상기 단말을 제외한 다른 단말들 각각으로부터 제2 복구 데이터를 수신하는 단계; 및상기 제1 복구 데이터 및 상기 제2 복구 데이터를 배타적 논리합함으로써 상기 단말의 데이터를 복구하는 단계를 포함하고, 상기 제1 복구 데이터는 상기 패리티 데이터에 기반하여 생성되고, 상기 제2 복구 데이터는 상기 각 다른 단말의 데이터의 인코드된 데이터인, 단말의 데이터 복구 방법
|
| 14 |
14
제13항에 있어서,상기 제1 복구 데이터는 상기 복수 개의 단말들의 개수가 짝수인 경우 상기 패리티 데이터 및 상기 서버에 의해 생성된 임의 데이터의 베타적 논리합이고, 상기 복수 개의 단말들의 개수가 홀수인 경우 상기 패리티 데이터이고,상기 제2 복구 데이터는 상기 임의 데이터 및 상기 각 다른 단말의 데이터의 베타적 논리합인, 단말의 데이터 복구 방법
|
| 15 |
15
제8항에 있어서,상기 단말은 가상 디스크를 제공하고, 상기 단말의 데이터는 상기 가상 디스크의 특정한 블록인, 단말의 데이터 복구 방법
|
| 16 |
16
제15항에 있어서,상기 단말의 데이터는 상기 단말 내에서 생성되는 상기 가상 디스크를 위한 임의 데이터인, 단말의 데이터 복구 방법
|
| 17 |
17
삭제
|
| 18 |
18
삭제
|
