1 |
1
P2P(Peer-to-Peer) 네트워크에 접속 중인 복수 개의 피어(peer)들을 관리하는 방법으로,상기 복수 개의 피어들 중 동일한 데이터의 복사본이나 프래그먼트를 저장하고 있는 피어들을 클러스터링(clustering)하여 그룹을 생성하는 단계; 및상기 그룹에 속하는 피어들을 피어들 간의 물리적 인접성에 기초하여 복수 개의 서브 그룹으로 분할하는 단계를 포함하고,상기 복수 개의 서브 그룹으로 분할하는 단계는,상기 그룹에 속하는 피어들 중 서로 간에 RTT(Round Trip Time) 값이 가장 큰 2개의 기준 피어를 선택하는 단계;상기 2개의 기준 피어가 각각 속한 2개의 서브 그룹을 생성하는 단계;상기 그룹에 속하는 피어들을 상기 기준 피어에 대한 RTT 값이 작은 순서대로 해당 기준 피어가 속하는 서브 그룹에 포함시키는 단계; 및상기 서브 그룹에 포함되는 피어의 수가 기 설정된 수보다 많아지는 경우, 상기 서브 그룹 내에서 다시 2개의 기준 피어를 선택하여 각 기준 피어들이 포함되는 2개의 새로운 서브 그룹으로 해당 서브 그룹을 분할하는 단계를 포함하는 피어 관리 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1 항에 있어서,상기 복수 개의 서브 그룹으로 분할하는 단계는,상기 그룹에 속하는 피어들 중 서로 간에 RTT 값이 가장 큰 2개의 기준 피어를 선택하는 단계 이전에, 상기 그룹에 속하는 피어들이 서로 RTT 정보를 포함하는 메시지를 주고받는 단계를 더 포함하는 피어 관리 방법
|
5 |
5
제4 항에 있어서,상기 메시지는 PING(Packet Internet Grouper) 메시지인 피어 관리 방법
|
6 |
6
삭제
|
7 |
7
제1 항에 있어서,물리적 인접성이 소정의 값보다 높은 두 서브 그룹에 포함되는 피어의 수의 합이, 상기 기 설정된 수보다 적은 경우: 상기 두 서브 그룹을 병합하여 하나의 서브 그룹을 생성하는 단계를 더 포함하는 피어 관리 방법
|
8 |
8
제1 항에 있어서,상기 P2P 네트워크에 접속 중인 복수 개의 피어 중 하나인 요청 피어가 데이터를 요청하는 경우, 상기 요청 피어와 동일한 서브 그룹에 속하는 피어들부터 우선적으로 소스 피어로 결정하는 단계를 포함하는 피어 관리 방법
|
9 |
9
P2P(Peer-to-Peer) 네트워크에 접속 중인 복수 개의 피어(peer)들을 관리하는 방법으로,상기 복수 개의 피어들 중 동일한 데이터의 복사본이나 프래그먼트를 저장하고 있는 피어들을 클러스터링(clustering)하여 그룹을 생성하는 단계; 및상기 그룹에 속하는 피어들을 피어들 간의 물리적 인접성에 기초하여 복수 개의 서브 그룹으로 분할하는 단계를 포함하고,상기 복수 개의 서브 그룹으로 분할하는 단계는,상기 그룹에 속하는 피어들 중 서로 간에 RTT(Round Trip Time) 값이 가장 큰 2개의 기준 피어를 선택하는 단계;상기 2개의 기준 피어가 각각 속한 2개의 서브 그룹을 생성하는 단계; 및상기 그룹에 속하는 피어들을 상기 기준 피어에 대한 RTT 값이 작은 순서대로 해당 기준 피어가 속하는 서브 그룹에 포함시키는 단계를 포함하고,상기 P2P 네트워크에 접속 중인 복수 개의 피어 중 하나인 요청 피어가 데이터를 요청하는 경우, 상기 요청 피어와 동일한 서브 그룹에 속하는 피어들부터 우선적으로 소스 피어로 결정하는 단계; 및상기 요청 피어에 필요한 소스 피어의 수가 상기 요청 피어가 속하는 서브 그룹에 포함된 피어의 수보다 많은 경우, 상기 요청 피어가 속하는 서브 그룹과 물리적 인접성이 소정의 값보다 높은 서브 그룹에 포함되는 피어들 중에서 소스 피어를 추가적으로 결정하는 단계를 더 포함하는 피어 관리 방법
|
10 |
10
제1 항에 있어서,상기 그룹에 속하는 피어들 중에서 각 피어들의 업타임(uptime)에 기초하여 대표 피어를 결정하는 단계를 더 포함하고,상기 대표 피어를 결정하는 단계는,상기 복수 개의 피어들 중 가장 긴 업타임을 가지는 피어를 대표 피어로 결정하는 단계를 포함하며,상기 대표 피어는 상기 그룹에 속하는 피어들에 대하여 데이터를 프리페치(prefetch)하도록 제공되는 피어 관리 방법
|
11 |
11
제1 항에 있어서,상기 그룹에 속하는 피어들 중에서 각 피어들의 업타임(uptime)에 기초하여 대표 피어를 결정하는 단계를 더 포함하고,상기 대표 피어가 제공하는 저장 공간에 각 서브 그룹에 포함되는 피어의 수 및 각 서브 그룹 간의 물리적 인접성에 대한 정보를 저장하는 피어 관리 방법
|
12 |
12
P2P 네트워크에 접속 중인 복수 개의 피어들을 관리하는 장치로,상기 복수 개의 피어들 중 동일한 데이터의 복사본이나 프래그먼트를 저장하고 있는 피어들을 클러스터링하여 그룹을 생성하는 클러스터링부; 및상기 그룹에 속하는 피어들을 피어들 간의 물리적 인접성에 기초하여 복수 개의 서브 그룹으로 분할하는 서브 그룹 관리부를 포함하고,상기 서브 그룹 관리부는:상기 그룹에 속하는 피어들 중 서로 간에 RTT 값이 가장 큰 2개의 기준 피어를 선택하고;상기 2개의 기준 피어가 각각 속한 2개의 서브 그룹을 생성하고;상기 그룹에 속하는 피어들을 상기 기준 피어에 대한 RTT 값이 작은 순서대로 해당 기준 피어가 속하는 서브 그룹에 포함시키고;상기 서브 그룹에 포함되는 피어의 수가 기 설정된 수보다 많아지는 경우, 상기 서브 그룹 내에서 다시 2개의 기준 피어를 선택하여 각 기준 피어들이 포하되는 2개의 새로운 서브 그룹으로 해당 서브 그룹을 분할하는 피어 관리 장치
|
13 |
13
삭제
|
14 |
14
삭제
|
15 |
15
제12 항에 있어서,상기 서브 그룹 관리부는,상기 그룹에 속하는 피어들이 서로 주고받은 PING 메시지에 포함되는 RTT 정보에 기초하여 서브 그룹을 관리하는 피어 관리 장치
|
16 |
16
삭제
|
17 |
17
제12 항에 있어서,상기 서브 그룹 관리부는,물리적 인접성이 소정의 값보다 높은 두 서브 그룹에 포함되는 피어의 수의 합이, 상기 기 설정된 수보다 적은 경우에는 상기 두 서브 그룹을 병합하여 하나의 서브 그룹을 생성하는 피어 관리 장치
|
18 |
18
제12 항에 있어서,상기 그룹에 속하는 피어들 중에서 각 피어들의 업타임에 기초하여 대표 피어를 결정하는 대표 피어 결정부를 더 포함하고,상기 대표 피어 결정부는,상기 복수 개의 피어들 중 가장 긴 업타임을 가지는 피어를 대표 피어로 결정하며,상기 대표 피어를 상기 그룹에 속하는 피어들에 대하여 데이터를 프리페치하도록 설정하는 피어 관리 장치
|
19 |
19
제18 항에 있어서,상기 대표 피어 결정부는,상기 대표 피어가 제공하는 저장 공간에 각 서브 그룹에 포함되는 피어의 수 및 각 서브 그룹 간의 물리적 인접성에 대한 정보가 저장되도록 제어하는 피어 관리 장치
|
20 |
20
컴퓨터로 판독 가능한 기록 매체로, 제1 항, 제4 항, 제5 항, 제7 항 내지 제11 항 중 어느 한 항에 기재된 피어 관리 방법을 실행하기 위한 프로그램을 기록한 기록 매체
|