1 |
1
분산 파일 시스템의 메타데이터 서버에서 파일의 데이터를 분산 저장하는 방법으로서, 상기 파일의 접근 빈도를 계산하는 단계, 그리고 상기 파일의 데이터를 청크 단위로 나누어 스트라입으로 저장하고 있는 데이터 서버에서의 청크들의 유지 방식을 상기 파일의 접근 빈도에 따라서 변경하는 단계 를 포함하는 데이터 분산 저장 방법
|
2 |
2
제1항에서, 상기 변경하는 단계는 상기 파일의 접근 빈도가 설정 값 이상인 경우에, 상기 유지 방식을 복제 방식으로 결정하는 단계, 그리고 상기 파일의 접근 빈도가 상기 설정 값 미만인 경우에, 상기 유지 방식을 패리티(parity) 방식으로 결정하는 단계를 포함하는 데이터 분산 저장 방법
|
3 |
3
제2항에서, 상기 복제 방식으로 결정하는 단계는 상기 파일의 주 청크에 대한 데이터 복제 청크를 복수의 데이터 서버 중 제1 데이터 서버에 할당하는 단계, 그리고 상기 데이터 복제 청크의 복제를 상기 제1 데이터 서버로 요청하는 단계를 포함하는 데이터 분산 저장 방법
|
4 |
4
제3항에서, 상기 복제 방식으로 결정하는 단계는 상기 복제가 완료되면 상기 파일의 레이아웃을 변경하는 단계를 더 포함하는 데이터 분산 저장 방법
|
5 |
5
제3항에서, 상기 복제 방식으로 결정하는 단계는 상기 제1 데이터 서버가 패리티 방식의 주 청크와 패리티 청크를 갖는 스트라입에서 복제 방식의 주 청크와 데이터 복제 청크를 갖는 스트라입으로 변환하는 단계를 더 포함하는 데이터 분산 저장 방법
|
6 |
6
제3항에서, 상기 할당하는 단계는 상기 복수의 데이터 서버 중 주 청크에 대한 다른 데이터 복제 청크가 저장된 데이터 서버와 다른 데이터 서버를 상기 제1 데이터 서버로 선택하는 단계를 포함하는 데이터 분산 저장 방법
|
7 |
7
제2항에서, 상기 패리티 방식으로 결정하는 단계는 스트라입에 대한 패리티 청크를 복수의 데이터 서버 중 제1 데이터 서버에 할당하는 단계, 그리고 상기 제1 데이터 서버로 상기 스트라입에 대한 패리티 인코딩을 요청하는 단계를 포함하는 데이터 분산 저장 방법
|
8 |
8
제7항에서, 상기 패리티 방식으로 결정하는 단계는 상기 패리티 인코딩이 성공적으로 완료되면 상기 파일의 레이아웃을 변경하는 단계를 더 포함하는 데이터 분산 저장 방법
|
9 |
9
제7항에서, 상기 패리티 방식으로 결정하는 단계는 상기 제1 데이터 서버에 의해 주 청크와 데이터 복제 청크를 갖는 스트라입을 주 청크와 패리티 청크를 갖는 스트라입으로 변환하는 단계를 더 포함하는 데이터 분산 저장 방법
|
10 |
10
제7항에서, 상기 할당하는 단계는 상기 복수의 데이터 서버 중 동일 스트라입에 속하는 주 청크와 패리티 청크가 저장된 데이터 서버와 다른 데이터 서버를 상기 제1 데이터 서버로 선택하는 단계를 포함하는 데이터 분산 저장 방법
|
11 |
11
제2항에서, 상기 청크의 유형에 따라서 상기 데이터 서버에 상기 청크를 할당하는 단계를 더 포함하는 데이터 분산 저장 방법
|
12 |
12
제11항에서, 상기 할당하는 단계는 상기 청크의 유형이 복제 방식으로 저장되는 주 청크인 경우에 복수의 데이터 서버 중 상기 파일을 구성하는 다른 주 청크들이 할당된 데이터 서버와 다른 데이터 서버에 상기 청크를 할당하는 단계, 그리고 상기 청크의 유형이 상기 패리티 방식으로 저장되는 주 청크인 경우에 상기 복수의 데이터 서버 중 동일한 스트라입에 속하는 다른 주 청크와 패리티 청크가 저장된 데이터 서버와 다른 데이터 서버에 상기 청크를 할당하는 단계를 포함하는 데이터 분산 저장 방법
|
13 |
13
제2항에서, 상기 청크의 유형에 따라서 상기 데이터 서버에 저장된 청크를 삭제하는 단계를 더 포함하는 데이터 분산 저장 방법
|
14 |
14
제13항에서, 상기 삭제하는 단계는 삭제할 청크가 복제 방식으로 저장된 주 청크, 데이터 복제 청크 및 패리티 청크인 경우, 해당 청크를 삭제하는 단계, 그리고 삭제할 청크가 패리티 방식으로 저장된 주 청크의 경우 패리티 청크를 생성하여 동일 스트라입에 할당하고 해당 청크를 삭제하는 단계를 포함하는 데이터 분산 저장 방법
|
15 |
15
제2항에서, 상기 변경하는 단계는 상기 패리티 방식으로 저장되어 있는 파일의 데이터가 갱신되는 경우에, 상기 유지 방식을 복제 방식으로 결정하는 단계를 더 포함하는 데이터 분산 저장 방법
|
16 |
16
제2항에서, 장애가 발생한 데이터 서버의 청크를 복수의 데이터 서버 중 제1 데이터 서버에 할당하고 복구를 요청하는 단계를 더 포함하는 데이터 분산 저장 방법
|
17 |
17
분산 파일 시스템의 데이터 서버에서 파일의 데이터를 분산 저장하는 방법으로서, 상기 파일의 데이터를 청크 단위로 나누어 스트라입으로 저장하는 단계, 상기 파일의 청크들을 유지하는 방식을 변경할 것을 메타데이터 서버로부터 수신하는 단계, 그리고 상기 파일의 청크들을 유지하는 방식을 변경하는 단계를 포함하며, 상기 메타데이터 서버에 의해 상기 파일의 접근 빈도에 따라서 상기 파일의 청크들을 유지하는 방식의 변경 여부가 결정되는 데이터 분산 저장 방법
|
18 |
18
제17항에서, 상기 변경하는 단계는 상기 파일의 접근 빈도가 설정 값 이상인 경우에, 상기 방식을 복제 방식으로 변경하는 단계, 그리고 상기 파일의 접근 빈도가 상기 설정 값 미만인 경우에, 상기 방식을 패리티(parity) 방식으로 변경하는 단계를 포함하는 데이터 분산 저장 방법
|
19 |
19
제18항에서, 상기 변경하는 단계는 상기 패리티 방식으로 저장되어 있는 파일의 데이터가 갱신되는 경우에, 상기 방식을 복제 방식으로 변경하는 단계를 더 포함하는 데이터 분산 저장 방법
|
20 |
20
제17항에서, 복제 방식의 주 청크에 장애가 발생한 경우, 상기 메타데이터 서버로부터 할당 받은 데이터 복제 청크에 장애가 발생한 주 청크에 대한 다른 데이터 복제 청크의 복제본을 복제하는 단계, 패리티 청크에 장애가 발생한 경우, 상기 메타데이터 서버로부터 할당 받은 패리티 청크를 해당 스트라입의 주 청크들을 읽어서 복구하는 단계, 그리고 패리티 방식의 주 청크에 장애가 발생한 경우, 상기 메타데이터 서버로부터 할당 받은 주 청크를 해당 스트라입의 다른 주 청크들과 패리티 청크를 읽어서 복구하는 단계를 더 포함하는 데이터 분산 저장 방법
|