1 |
1
길이 결정부, MDS 코드 분할부, 및 저장 제어부를 포함하는 데이터 분산 저장 장치가 수행하는, 클러스터(cluster)에 속하는 복수의 보조 노드(help node)에 파일을 분산 저장하는 방법에 있어서,상기 길이 결정부에서, MDS(Maximum Distance Separable) 코딩에 기초하여 복수개의 MDS 코드로 분할하고자 하는 특정 파일을 대상으로, 상기 복수개의 MDS 코드 중 적어도 일부가 중복되도록(redundancy) 코딩된 MDS 코드의 전체 길이를 결정하는 단계;상기 MDS 코드 분할부에서, 결정된 MDS 코드의 전체 길이에 기초하여 특정 파일을 복수개의 MDS 코드로 분할하는 단계; 및상기 저장 제어부에서, 분할된 복수개의 MDS 코드들을 상기 복수의 보조 노드 각각에 구비된 캐시에 분산 저장하는 단계를 포함하는 데이터 분산 저장 방법
|
2 |
2
제1항에 있어서,상기 복수개의 MDS 코드로 분할하는 단계는,상기 특정 파일을 동일 크기를 갖는 복수개의 MDS 코드로 분할하는 것을 특징으로 하는 데이터 분산 저장 방법
|
3 |
3
제1항에 있어서,상기 특정 파일이 분할된 복수개의 MDS 코드 각각에 해당하는 크기는, 캐시에 저장하고자 하는 파일의 개수 및 캐시의 메모리 크기에 기초하여 결정되는 것을 특징으로 하는 데이터 분산 저장 방법
|
4 |
4
제1항에 있어서,상기 MDS 코드의 전체 길이를 결정하는 단계는,상기 특정 파일이 분할된 복수개의 MDS 코드 각각에 해당하는 크기에 기초하여 상기 길이를 결정하는 것을 특징으로 하는 데이터 분산 저장 방법
|
5 |
5
제4항에 있어서,상기 MDS 코드의 전체 길이를 결정하는 단계는,상기 MDS 코드에 해당하는 크기와 상기 길이에 기초하여 전송 용량을 계산하는 단계; 및상기 길이를 조절하여 계산된 복수의 전송 용량들 중 가장 높은 전송 용량에 해당하는 상기 길이와 크기를 결정하는 단계를 포함하는 데이터 분산 저장 방법
|
6 |
6
제1항에 있어서,분할된 상기 복수개의 MDS 코드들 간의 중복 영역(redundancy)에 해당하는 데이터는, 상기 복수의 보조 노드들 간의 협력 통신을 기반으로 해당 파일을 요청한 사용자 단말로 제공되는 것을 특징으로 하는 데이터 분산 저장 방법
|
7 |
7
제1항에 있어서,분할된 상기 복수개의 MDS 코드들을 대상으로, 상기 복수개의 MDS 코드 간 중복 영역(redundancy)을 제외한 나머지 영역에 해당하는 데이터는, 상기 복수의 보조 노드들 중 어느 하나의 보조 노드로부터 사용자 단말로 제공되는 것을 특징으로 하는 데이터 분산 저장 방법
|
8 |
8
제1항에 있어서,상기 MDS 코드로 분할하는 단계는,복수개의 파일들 중 선호도가 가장 높은 파일을 기준으로 선호도가 높은 순서에 따라 순차적으로 결정된 일정 개수의 파일을 대상으로, 해당 파일을 복수개의 MDS 코드로 분할하는 것을 특징으로 하는 데이터 분산 저장 방법
|
9 |
9
제1항에 있어서,상기 클러스터는, 캐시를 구비한 복수의 보조 노드 및 단일 사용자 단말을 포함하는 것을 특징으로 하는 데이터 분산 저장 방법
|
10 |
10
클러스터(cluster)에 속하는 복수의 보조 노드(help node)에 파일을 분산 저장하는 데이터 분산 저장 장치에 있어서,MDS(Maximum Distance Separable) 코딩에 기초하여 복수개의 MDS 코드로 분할하고자 하는 특정 파일을 대상으로, 상기 복수개의 MDS 코드 중 적어도 일부가 중복되도록(redundancy) 코딩된 MDS 코드의 전체 길이를 결정하는 길이 결정부;결정된 MDS 코드의 전체 길이에 기초하여 특정 파일을 복수개의 MDS 코드로 분할하는 MDS 코드 분할부; 및분할된 복수개의 MDS 코드들을 상기 복수의 보조 노드 각각에 구비된 캐시에 분산 저장하는 저장 제어부를 포함하는 데이터 분산 저장 장치
|
11 |
11
제10항에 있어서,상기 MDS 코드 분할부는,상기 특정 파일을 동일 크기를 갖는 복수개의 MDS 코드로 분할하는 것을 특징으로 하는 데이터 분산 저장 장치
|
12 |
12
제10항에 있어서,상기 특정 파일이 분할된 복수개의 MDS 코드 각각에 해당하는 크기는, 캐시에 저장하고자 하는 파일의 개수 및 캐시의 메모리 크기에 기초하여 결정되는 것을 특징으로 하는 데이터 분산 저장 장치
|
13 |
13
제10항에 있어서,상기 길이 결정부는,상기 특정 파일이 분할된 복수개의 MDS 코드 각각에 해당하는 크기에 기초하여 상기 길이를 결정하는 것을 특징으로 하는 데이터 분산 저장 장치
|
14 |
14
제13항에 있어서,상기 길이 결정부는,상기 MDS 코드에 해당하는 크기와 상기 길이에 기초하여 전송 용량을 계산하고, 상기 길이를 조절하여 계산된 복수의 전송 용량들 중 가장 높은 전송 용량에 해당하는 상기 길이와 크기를 결정하는 것을 특징으로 하는 데이터 분산 저장 장치
|
15 |
15
제10항에 있어서,분할된 상기 복수개의 MDS 코드들 간의 중복 영역(redundancy)에 해당하는 데이터는, 상기 복수의 보조 노드들 간의 협력 통신을 기반으로 해당 파일을 요청한 사용자 단말로 제공되는 것을 특징으로 하는 데이터 분산 저장 장치
|
16 |
16
제10항에 있어서,분할된 상기 복수개의 MDS 코드들을 대상으로, 상기 복수개의 MDS 코드 간 중복 영역(redundancy)을 제외한 나머지 영역에 해당하는 데이터는, 상기 복수의 보조 노드들 중 어느 하나의 보조 노드로부터 사용자 단말로 제공되는 것을 특징으로 하는 데이터 분산 저장 장치
|
17 |
17
제10항에 있어서,상기 MDS 코드 분할부는,복수개의 파일들 중 선호도가 가장 높은 파일을 기준으로 선호도가 높은 순서에 따라 순차적으로 결정된 일정 개수의 파일을 대상으로, 해당 파일을 복수개의 MDS 코드로 분할하는 것을 특징으로 하는 데이터 분산 저장 장치
|