비트토렌트 환경에서 스웜 간 협력을 수행하는 트랙커 노드, 피어 노드 및 스웜간 협력 방법 document_id 1020100106271

[청구항 1] 동일한 콘텐트를 소정의 크기를 갖는 청크 단위로 분할하여 복수의 피어 노드들 간에 상호 공유하는 스웜을 관리하는 트랙커 노드에 있어서, 자신이 관리하는 제1 스웜의 콘텐트 가용성-여기서 콘텐트 가용성은 상기 제1 스웜의 상기 콘텐트를 구성하는 청크의 보유 비율을 의미함-에 기초하여 스웜 간 협력 여부를 결정하는 판단부 스웜 간 협력이 결정되는 경우, 각각의 스웜을 관리하는 하나 이상의 상대 트랙커 노드들과 통신하여 협력 대상 스웜을 선택하는 탐색부; 및 상기 제1 스웜에게 협력 대상으로 선정된 제2 스웜에 관한 정보를 포함하는 가이드 라인을 전송하여 상기 제1 스웜과 상기 제2 스웜 간에 각각 보유한 서로 다른 청크를 상호 캐싱하거나 공유하게 하는 협력 제어부 를 포함하는 트랙커 노드 [청구항 2] 제1항에 있어서,상기 협력 제어부는,상기 제1 스웜이 보유하는 제1 청크를 상기 제1 스웜이 상기 제2 스웜에게 전송하여 상기 제2 스웜이 저장하도록 하고, 상기 제2 스웜이 보유하는 제2 청크를 상기 제1 스웜이 상기 제2 스웜으로부터 수신하여 저장하게 하는 협력 캐싱 제어 모듈; 및상기 제1 스웜의 콘텐트 비가용성이 검출되면, 상기 제2 스웜을 관리하는 상대방 트랙커 노드에게 협력 공유를 요청하거나 콘텐트 비가용성이 검출된 상대방 트랙커 노드로부터 협력 공유 요청을 수신하는 협력 공유 제어 모듈을 포함하고,협력 공유가 시작되면, 상기 제1 스웜은 상기 제2 스웜으로부터 상기 협력 캐싱 제어 모듈의 제어하에 상기 제2 스웜이 저장해둔 상기 제1 청크를 수신하거나 또는 상기 협력 캐싱 제어 모듈의 제어하에 저장해둔 상기 제2 청크를 상기 제2 스웜전송하는트랙커 노드. [청구항 3] 제2항에 있어서,주기적으로 상기 제1 스웜 내의 피어 노드들로부터 각각 수신한 비트 필드-여기서 비트 필드는 상기 피어 노드들 각각이 보유한 제1 청크의 정보를 포함함-를 토대로 상기 제1 스웜의 콘텐트 가용성을 계산하는 연산부를 더 포함하고,상기 판단부는,상기 제1 스웜의 콘텐트 가용성을 토대로 스웜 간 협력 여부결정하는트랙커 노드. [청구항 4] 제3항에 있어서,상기제1 스웜은 상기 콘텐트 전체를 구성하는 제1 청크를 보유하는 제1 피어 노드들과, 상기 콘텐트의 일부를 구성하는 제1 청크를 보유하는 제2 피어 노드들을 포함하고,상기 연산부는,상기 제1 피어 노드들과 상기 제2 피어 노드들이 보유한 각각의 제1 청크를 토대로 제1 콘텐트 가용성을 계산하고, 기 정의된 비율 이상의 제1 청크를 보유한 제2 피어 노드들을 제외한 나머지 제2 피어 노드들이 보유한 제1 청크를 토대로 제2 콘텐트 가용성을 계산하며,상기 판단부는,상기 제1 콘텐트 가용성과 상기 제2 콘텐트 가용성이 기 정의된 임계값을 충족하면 스웜 간 협력결정하는트랙커 노드. [청구항 5] 제4항에 있어서,상기 제1 콘텐트 가용성 및 상기 제2 콘텐트 가용성에 대한 임계값은 서로 다르게 적용되고, 상기 제1 콘텐트 가용성에 대한 임계값은 모든 스웜에 공통되고 상기 제2 콘텐트 가용성에 대한 임계값은 스웜값인것을특징으로 하는트랙커 노드. [청구항 6] 제5항에 있어서,상기 제2 콘텐트 가용성에 대한 임계값은,스웜 특성 정보-여기서 스웜 특성 정보는 스웜을 구성하는 상기 제1 피어 노드들 및 상기 제2 피어 노드들의 수를 포함함-를 토대산출되는트랙커 노드. [청구항 7] 제3항에 있어서,상기 비트 필드는, 상기 피어 노드들이 접속한 트랙커 노드들의 정보를 더 포함하고,상기 탐색부는,상기 피어 노드들이 접속한 트랙커 노드들의 정보를 이용하여 협력 대상 스웜 선택을 위한 통신수행하는트랙커 노드. [청구항 8] 제2항 내지 제7항 중 어느 한 항에 있어서,상기 탐색부는,상기 스웜 간 협력이 결정되면, 상기 하나 이상의 상대 트랙커 노드들에게 협력 캐싱을 요청하는 메시지를 전송하여 상기 상대 트랙커 노드들 각각의 스웜에 관한 정보를 포함하는 응답 메시지를 수신하고, 상기 각각의 스웜 중에서 기 정의된 기준을 만족하는 스웜을 상기 제2 스웜선택하는트랙커 노드. [청구항 9] 제8항에 있어서,청크-여기서 희귀 청크는 상기 콘텐트를 구성하는 모든 청크를 보유하는 제1 피어 노드들 및 상기 콘텐트의 일부를 구성하는 청크를 기 정의된 비율 이상 보유한 제2 피어 노드들이 상기 제1 스웜을 이탈할 경우 부재할 것으로 예상되는 청크를 의미함-를 산출하는 희귀 청크 계산부를 더 포함하고,상기 탐색부는,상기 희귀 청크 계산부가 계산한 희귀 청크 및 상기 제1 스웜의 크기에 관한 정보를 상기 응답 메시지에 포함된 상기 각각의 스웜의 희귀 청크 및 각 스웜의 크기 정보와 비교하여 차이를 계산하고, 상기 각각의 스웜 중에서 상기 차이가 가장 적은 스웜을 상기 제2 스웜선택하는트랙커 노드. [청구항 10] 제9항에 있어서,상기 탐색부는,상기 희귀 청크 계산부가 계산한 희귀 청크 및 상기 제1 스웜의 크기에 관한 정보를 상기 요청하는 메시지에 포함시켜 전송하고,상기 상대 트랙커 노드들은 상기 요청하는 메시지에 포함된 제1 스웜의 희귀 청크 및 크기 정보와, 자신들이 관리하는 스웜들의 희귀 청크 및 크기 정보 간의 차이를 계산하여 차이가 가장 적은 스웜의 희귀 청크 및 크기 정보를 포함하는 응답 메시지전송하는트랙커 노드. [청구항 11] 제9항에 있어서,상기 협력 캐싱 제어부는,상기 제2 스웜과 피어 목록을 상호 교환하여 상기 제2 스웜 내 피어 노드들 중에서 협력 캐싱을 수행할 피어 노드들을 선택하고, 상기 희귀 청크를 보유한 제1 스웜의 피어 노드로 하여금 상기 제2 스웜의 선택된 피어 노드들에게 희귀 청크를 전송하도록 요청하는 가이드 라인전송하는트랙커 노드. [청구항 12] 제9항에 있어서,상기 협력 공유 제어부는,상기 콘텐트 비가용성이 검출되면, 상기 제2 스웜을 관리하는 상대방 트랙커 노드에게 희귀 청크 목록 및 상기 희귀 청크를 수신할 피어 노드의 목록을 포함하는 콘텐트 공유를 요청하는 메시지를 전송하여 응답 메시지를 수신하고,상기 상대 트랙커 노드는 상기 요청하는 메시지에 포함된 피어 노드에게 상기 요청하는 메시지에 포함된 희귀 청크를 전송하도록 상기 포함된 희귀 청크를 보유하는 제2 스웜 내 피어 노드들에게 가이드 라인전송하는트랙커 노드. [청구항 13] 제12항에 있어서,상기 협력 공유 제어부와 연동하여 협력 공유를 통해 상기 제1 스웜의 콘텐트 비가용성이 해소되는지를 판단하고, 상기 콘텐트 비가용성이 해소되지 않은 경우 상기 탐색부 및 상기 협력 캐싱 제어부의 재동작을 명령하는검증부를더 포함하는트랙커 노드. [청구항 14] 트랙커 노드에 의해 관리되는 피어 노드들이 동일한 콘텐트를 소정의 크기를 갖는 청크 단위로 분할하여 상호 공유하는 스웜에 포함되는 피어 노드에 있어서, 상기 트랙커 노드로부터 자신이 속하는 제1 스웜과 협력 대상으로 선정된 제2 스웜 과의 협력 캐싱을 요청하는 가이드 라인을 수신하는 수신부 상기 가이드 라인에 따라 상기 제2 스웜에 속하는 피어 노드에게 자신이 보유하는 제1 청크를 전송하여 상기 제2 스웜에 속하는 피어 노드가 상기 자신이 보유하는 제1 청크를 저장하도록 하고, 상기 제2 스웜에 속하는 피어 노드로부터 상기 제2 스웜에 속하는 피어 노드가 보유한 제2 청크를 수신하여 저장하는 협력 캐싱부; 및 상기 트랙커 노드의 협력 요청에 따라 상기 협력 캐싱부에 저장된 상기 제2 청크를 상기 제2 스웜의 피어 노드에게 전송하거나 또는 상기 제2 스웜의 피어 노드로부터 상기 협력 캐싱부에 의해 상기 제2 스웜의 피어 노드가 저장해둔 상기 제1 청크를 수신하는 협력 공유부 를 포함하는 피어 노드 [청구항 15] 제14항에 있어서,기 정의된 주기가 도래하면, 자신이 보유한 제1 청크의 정보를 포함하는 비트 필드를 상기 트랙커 노드에게 전송하는 보고부를 더 포함하고, 상기 가이드 라인은, 상기 비트 필드를 토대로 계산된 콘텐트 가용성-여기서 콘텐트 가용성은 상기 제1 스웜의 상기 콘텐트를 구성하는 청크의 보유 비율을 의미함-에 기초한 스웜 간 협력 여부 결정에 따라 선택된 제2 스웜에 관한 정보포함하는피어 노드. [청구항 16] 제15항에 있어서,부는,상기 비트 필드에 과거 트랙커 노드의 접속 내역-여기서 접속 내역은 상기 트랙커 노드가 협력 대상 스웜을 선택하기 위한 통신을 수행하는데사용됨포함시키는피어 노드.