| 1 |
1
복수의 송신 노드에 데이터를 분산 저장하는 방법에 있어서,복수개의 패킷들이 서로 오버랩(overlap)되도록 분할된 특정 파일을 대상으로, 적어도 하나의 패킷을 상기 복수의 송신 노드 각각에 해당하는 캐시(cache)에 분산 저장하는 단계;사용자 단말로부터 특정 파일의 전송 요청을 수신하는 단계; 및요청된 상기 특정 파일을 구성하는 복수개의 패킷들 중 상기 복수의 송신 노드 각각에 해당하는 캐시에 분산 저장된 패킷을 상기 사용자 단말로 전송하는 단계를 포함하는 데이터 분산 저장 방법
|
| 2 |
2
제1항에 있어서,상기 복수의 송신 노드 각각에 해당하는 캐시는 상기 복수개의 패킷들을 분산 저장하기 위한 동일 크기의 메모리가 할당되는 것을 특징으로 하는 데이터 분산 저장 방법
|
| 3 |
3
제1항에 있어서,상기 특정 파일을 구성하는 제1 패킷 및 상기 제1 패킷과 일부 영역이 오버랩되도록 분할된 제2 패킷을 서로 다른 클러스터에 속하는 상기 복수의 송신 노드로부터 동일 시점에 상기 사용자 단말로 전송되는 경우, 상기 복수의 송신 노드들 중 상기 사용자 단말이 속하는 클러스터의 송신 노드에 해당하는 캐시와 다른 클러스터에 속하는 송신 노드에 해당하는 캐시로부터 수신되는 상기 제1 패킷과 제2 패킷이 오버랩되는 상기 일부 영역에 해당하는 데이터는 간섭으로 처리되지 않는 것을 특징으로 하는 데이터 분산 저장 방법
|
| 4 |
4
제1항에 있어서,상기 특정 파일은 MDS(Maximum Distance Separable) 코딩에 기초하여 복수개의 패킷들로 분할되고,상기 복수개의 패킷들이 서로 오버랩되는 영역은, 상기 MDS 코딩이 중복되는 부분을 나타내는 것을 특징으로 하는 데이터 분산 저장 방법
|
| 5 |
5
제1항에 있어서,상기 복수의 송신 노드를 대상으로, 서로 다른 클러스터에 속하는 송신 노드의 캐시에서 상기 사용자 단말로 전송되는 MDS 코드로 인한 간섭은 상기 복수개의 패킷들이 서로 오버랩되는 영역에 기초하여 제어되는 것을 특징으로 하는 데이터 분산 저장 방법
|
| 6 |
6
제1항에 있어서,상기 복수의 송신 노드 각각이 속하는 클러스터를 대상으로, 해당 클러스터에 속하는 적어도 하나의 송신 노드의 캐시에 상기 특정 파일이 존재할 확률(hitting probability) 및 해당 클러스터에서의 평균전송용량은 상기 복수개의 패킷들이 서로 오버랩되는 영역에 기초하여 결정되는 것을 특징으로 하는 데이터 분산 저장 방법
|
| 7 |
7
제1항에 있어서,상기 복수개의 패킷들은, 동일 클러스터에 속하는 복수의 송신 노드 각각에 해당하는 캐시에 분산 저장되는 것을 특징으로 하는 데이터 분산 저장 방법
|
| 8 |
8
제1항에 있어서,상기 복수개의 패킷들은, 서로 다른 클러스터에 속하는 복수의 송신 노드 각각에 해당하는 캐시에 분산 저장되는 것을 특징으로 하는 데이터 분산 저장 방법
|
| 9 |
9
복수의 송신 노드 중 어느 하나의 송신 노드인 데이터 분산 저장 장치에 있어서,복수개의 패킷들이 서로 오버랩(overlap)되도록 분할된 특정 파일을 대상으로, 상기 복수의 송신 노드 중 상기 데이터 분산 저장 장치를 제외한 송신 노드에 해당하는 캐시에 저장된 적어도 하나의 패킷을 분산 저장하는 캐시(Cache); 및사용자 단말로부터 특정 파일의 전송 요청을 수신하고, 요청된 상기 특정 파일을 구성하는 복수개의 패킷들 중 상기 캐시에 분산 저장된 패킷을 상기 사용자 단말로 전송하는 송수신부를 포함하는 데이터 분산 저장 장치
|
| 10 |
10
제9항에 있어서,상기 복수의 송신 노드 각각에 해당하는 캐시는 상기 복수개의 패킷들을 분산 저장하기 위한 동일 크기의 메모리가 할당되는 것을 특징으로 하는 데이터 분산 저장 장치
|
| 11 |
11
제9항에 있어서,상기 특정 파일을 구성하는 제1 패킷 및 상기 제1 패킷과 일부 영역이 오버랩되도록 분할된 제2 패킷을 서로 다른 클러스터에 속하는 상기 복수의 송신 노드로부터 동일 시점에 상기 사용자 단말로 전송되는 경우, 상기 사용자 단말이 속하는 클러스터의 송신 노드에 해당하는 캐시와 다른 클러스터에 속하는 송신 노드의 캐시로부터 수신되는 상기 제1 패킷과 제2 패킷이 오버랩되는 상기 일부 영역에 해당하는 데이터는 간섭으로 처리되지 않는 것을 특징으로 하는 데이터 분산 저장 장치
|
| 12 |
12
제9항에 있어서,상기 특정 파일은 MDS(Maximum Distance Separable) 코딩에 기초하여 복수개의 패킷들로 분할되고,상기 복수개의 패킷들이 서로 오버랩되는 영역은, 상기 MDS 코딩이 중복되는 부분을 나타내는 것을 특징으로 하는 데이터 분산 저장 장치
|
| 13 |
13
제9항에 있어서,상기 복수의 송신 노드를 대상으로, 서로 다른 클러스터에 속하는 송신 노드의 캐시에서 상기 사용자 단말로 전송되는 MDS 코드로 인한 간섭은 상기 복수개의 패킷들이 서로 오버랩되는 영역에 기초하여 제어되는 것을 특징으로 하는 데이터 분산 저장 장치
|
| 14 |
14
제9항에 있어서,상기 복수의 송신 노드 각각이 속하는 클러스터를 대상으로, 해당 클러스터에 속하는 적어도 하나의 송신 노드의 캐시에 상기 특정 파일이 존재할 확률(hitting probability) 및 해당 클러스터에서의 평균전송용량은 상기 복수개의 패킷들이 서로 오버랩되는 영역에 기초하여 결정되는 것을 특징으로 하는 데이터 분산 저장 장치
|
| 15 |
15
제9항에 있어서,상기 복수개의 패킷들은, 동일 클러스터에 속하는 복수의 송신 노드 각각에 해당하는 캐시에 분산 저장되는 것을 특징으로 하는 데이터 분산 저장 장치
|
| 16 |
16
제9항에 있어서,상기 복수개의 패킷들은, 서로 다른 클러스터에 속하는 복수의 송신 노드 각각에 해당하는 캐시에 분산 저장되는 것을 특징으로 하는 데이터 분산 저장 장치
|
