1 |
1
단말장치, 2 이상의 중계장치 및 다수의 서버장치를 포함하는 트리 구조의 제1 네트워크를 대상으로, 상기 제1 네트워크의 루트노드인 상기 단말장치가 병렬 다운로드 방식을 통해 데이터를 수신받을 서버장치의 개수, 상기 단말장치의 직계자식노드인 중계장치(직계자식 중계장치)의 개수 및 상기 단말장치의 직계자식 중계장치 각각의 자식노드인 서버장치(자식 서버장치)의 개수에 기초하여 상기 단말장치의 직계자식 중계장치 각각을 통해 상기 단말장치로 상기 데이터를 전송할 자식 서버장치의 개수를 상기 단말장치의 직계자식 중계장치에 각기 할당하는 단계; 및 상기 단말장치의 직계자식 중계장치 별로 상기 할당된 개수만큼의 상기 자식 서버장치를 선택하여 병렬 다운로드 방식을 통해 상기 단말장치로 동시에 데이터를 전송할 2 이상의 서버장치를 선택하는 단계를 포함하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
2 |
2
제1항에 있어서,상기 단말장치, 상기 2 이상의 중계장치를 포함하는 다수의 중계장치 및 상기 다수의 서버장치를 포함하는 트리 구조의 제2 네트워크로부터 상기 제1 네트워크를 형성하는 단계를 더 포함하되, 상기 제1 네트워크를 형성하는 단계는 상기 제2 네트워크의 상기 다수의 중계장치에서 상기 2 이상의 중계장치를 선택하는 단계; 및 상기 제2 네트워크에서의 상기 단말장치, 상기 다수의 중계장치 및 상기 다수의 서버장치 사이의 부모-자식 관계에 기초하여 상기 제1 네트워크에서의 상기 단말장치, 상기 2 이상의 중계장치 및 상기 다수의 서버장치 사이의 부모-자식 관계를 설정하는 단계를 포함하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
3 |
3
제2항에 있어서,상기 2 이상의 중계장치를 선택하는 단계는 상기 다수의 서버장치를 원소로 하는 서버장치 집합의 다수의 부분집합(서버장치 부분집합) 각각을 대상으로 상기 서버장치 부분집합에 속하는 원소의 상기 제2 네트워크 내에서의 최하 공통 조상(LCA)을 선택하여 상기 2 이상의 중계장치를 선택하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
4 |
4
제3항에 있어서, 상기 2 이상의 중계장치를 선택하는 단계는 상기 최하 공통 조상의 상기 제2 네트워크 내에서의 조상을 더 선택하여 상기 2 이상의 중계장치를 선택하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
5 |
5
제1항에 있어서, 상기 데이터를 전송할 자식 서버장치의 개수를 상기 단말장치의 직계자식 중계장치에 각기 할당하는 단계는 상기 데이터를 수신받을 서버장치의 개수를 상기 단말장치의 직계자식 중계장치의 개수로 나눈 몫만큼의 개수 및 상기 단말장치의 직계자식 중계장치 각각의 자식 서버장치의 개수 중 작은 값을 상기 단말장치의 직계자식 중계장치 각각에 할당하고, 상기 데이터를 수신받을 서버장치의 개수 중 상기 단말장치의 직계자식 중계장치에 할당되지 않은 나머지 개수를 상기 단말장치의 직계자식 중계장치 중 하나 이상의 중계장치에 더 할당하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
6 |
6
제5항에 있어서,상기 데이터를 전송할 자식 서버장치의 개수를 상기 단말장치의 직계자식 중계장치에 각기 할당하는 단계는 상기 나머지 개수를 상기 단말장치의 임의의 직계자식 중계장치로 분산하여 할당하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
7 |
7
제1항에 있어서,상기 데이터를 전송할 자식 서버장치의 개수를 상기 단말장치의 직계자식 중계장치에 각기 할당하는 단계는 상기 데이터를 수신받을 서버장치의 개수, 상기 단말장치의 직계자식 중계장치의 개수 및 상기 단말장치의 직계자식 중계장치 각각의 자식 서버장치의 개수와 함께 상기 단말장치의 직계자식노드인 서버장치(직계자식 서버장치)의 개수에 기초하여 상기 단말장치의 직계자식 중계장치 각각을 통해 상기 단말장치로 상기 데이터를 전송할 자식 서버장치의 개수를 할당하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
8 |
8
제7항에 있어서,상기 데이터를 전송할 자식 서버장치의 개수를 상기 단말장치의 직계자식 중계장치에 각기 할당하는 단계는 상기 데이터를 수신받을 서버장치의 개수에서 상기 단말장치의 직계자식 서버장치의 개수를 뺀 개수를 상기 단말장치의 직계자식 중계장치의 개수로 나눈 몫만큼의 개수 및 상기 단말장치의 직계자식 중계장치 각각의 자식 서버장치의 개수 중 작은 값을 상기 단말장치의 직계자식 중계장치 각각에 할당하고, 상기 데이터를 수신받을 서버장치의 개수에서 상기 단말장치의 직계자식 서버장치의 개수를 뺀 개수 중 상기 단말장치의 직계자식 중계장치에 할당되지 않은 나머지 개수를 상기 단말장치의 직계자식 중계장치 중 하나 이상의 중계장치에 더 할당하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
9 |
9
삭제
|
10 |
10
단말장치, 2 이상의 중계장치 및 다수의 서버장치를 포함하는 트리 구조의 제1 네트워크를 대상으로, 상기 제1 네트워크의 루트노드인 상기 단말장치가 병렬 다운로드 방식을 통해 데이터를 수신받을 서버장치의 개수를 상기 단말장치의 직계자식노드인 중계장치(직계자식 중계장치)의 개수로 나눈 몫만큼의 개수 및 상기 단말장치의 직계자식 중계장치 각각의 자식노드인 서버장치(자식 서버장치) 중 작은 값을 상기 단말장치의 직계자식 중계장치 각각에 할당하는 단계; 및 상기 데이터를 수신받을 서버장치의 개수 중 상기 단말장치의 직계자식 중계장치에 할당되지 않은 나머지 개수를 상기 단말장치의 직계자식 중계장치 중 하나 이상의 중계장치에 더 할당하는 단계를 포함하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
11 |
11
제10항에 있어서, 상기 단말장치의 직계자식 중계장치 별로 상기 할당된 개수만큼의 상기 자식 서버장치를 선택하여 병렬 다운로드 방식을 통해 상기 단말장치로 동시에 데이터를 전송할 2 이상의 서버장치를 선택하는 단계를 더 포함하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|
12 |
12
제10항에 있어서,상기 나머지 개수를 상기 단말장치의 직계자식 중계장치 중 하나 이상의 중계장치에 더 할당하는 단계는 상기 나머지 개수를 상기 단말장치의 임의의 직계자식 중계장치로 분산하여 할당하는 것을 특징으로 하는 병렬 다운로드를 위한 서버장치의 선택 방법
|