맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

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

  • 기술번호 : KST2014057807
  • 담당센터 : 광주기술혁신센터
  • 전화번호 : 062-360-4654
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시예에 따르면, 비트토렌트 환경에서 제1 스웜을 관리하는 트랙커 노드가 제1 스웜의 콘텐트 가용성에 기초하여 스웜간 협력 여부를 결정한다. 여기서, 콘텐트 가용성은 제1 스웜의 콘텐트를 구성하는 청크의 보유 비율을 의미한다. 이때, 스웜 간 협력이 결정되는 경우, 각각의 스웜을 관리하는 하나 이상의 상대 트랙커 노드들과 통신하여 협력 대상 스웜을 선택한다. 그리고 제1 스웜에게 협력 대상으로 선정된 제2 스웜에 관한 정보를 포함하는 가이드 라인을 전송한다. 그러면, 제1 스웜의 피어 노드들은 트랙커 노드로부터 수신한 가이드 라인에 따라 제2 스웜에게 자신의 희귀 청크를 전송하고, 제2 스웜의 희귀 청크를 임시로 저장한다. 이후, 일정한 기준이 만족되었을 때에 제2 스웜과 임시 저장한 희귀 청크를 상호 공유한다.
Int. CL H04L 12/28 (2006.01)
CPC H04L 67/1065(2013.01) H04L 67/1065(2013.01)
출원번호/일자 1020100106271 (2010.10.28)
출원인 광주과학기술원
등록번호/일자 10-1223207-0000 (2013.01.10)
공개번호/일자 10-2012-0046848 (2012.05.11) 문서열기
공고번호/일자 (20130117) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.10.28)
심사청구항수 26

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 광주과학기술원 대한민국 광주광역시 북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이현룡 대한민국 광주광역시 북구
2 김종원 대한민국 광주광역시 북구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 유미특허법인 대한민국 서울특별시 강남구 테헤란로 ***, 서림빌딩 **층 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 광주과학기술원 광주광역시 북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.10.28 수리 (Accepted) 1-1-2010-0702340-12
2 선행기술조사의뢰서
Request for Prior Art Search		 2011.06.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2011.07.11 수리 (Accepted) 9-1-2011-0056913-31
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.15 수리 (Accepted) 4-1-2011-5187089-85
5 의견제출통지서
Notification of reason for refusal		 2012.04.18 발송처리완료 (Completion of Transmission) 9-5-2012-0225488-75
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.06.13 수리 (Accepted) 1-1-2012-0470990-17
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.06.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0470989-71
8 등록결정서
Decision to grant		 2012.10.18 발송처리완료 (Completion of Transmission) 9-5-2012-0621031-13
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
동일한 콘텐트를 소정의 크기를 갖는 청크 단위로 분할하여 복수의 피어 노드들 간에 상호 공유하는 스웜을 관리하는 트랙커 노드에 있어서,자신이 관리하는 제1 스웜의 콘텐트 가용성-여기서 콘텐트 가용성은 상기 제1 스웜의 상기 콘텐트를 구성하는 청크의 보유 비율을 의미함-에 기초하여 스웜 간 협력 여부를 결정하는 판단부;스웜 간 협력이 결정되는 경우, 각각의 스웜을 관리하는 하나 이상의 상대 트랙커 노드들과 통신하여 협력 대상 스웜을 선택하는 탐색부; 및상기 제1 스웜에게 협력 대상으로 선정된 제2 스웜에 관한 정보를 포함하는 가이드 라인을 전송하여 상기 제1 스웜과 상기 제2 스웜 간에 각각 보유한 서로 다른 청크를 상호 캐싱하거나 공유하게 하는 협력 제어부를 포함하는 트랙커 노드
2 2
제1항에 있어서,상기 협력 제어부는,상기 제1 스웜이 보유하는 제1 청크를 상기 제1 스웜이 상기 제2 스웜에게 전송하여 상기 제2 스웜이 저장하도록 하고, 상기 제2 스웜이 보유하는 제2 청크를 상기 제1 스웜이 상기 제2 스웜으로부터 수신하여 저장하게 하는 협력 캐싱 제어 모듈; 및상기 제1 스웜의 콘텐트 비가용성이 검출되면, 상기 제2 스웜을 관리하는 상대방 트랙커 노드에게 협력 공유를 요청하거나 콘텐트 비가용성이 검출된 상대방 트랙커 노드로부터 협력 공유 요청을 수신하는 협력 공유 제어 모듈을 포함하고,협력 공유가 시작되면, 상기 제1 스웜은 상기 제2 스웜으로부터 상기 협력 캐싱 제어 모듈의 제어하에 상기 제2 스웜이 저장해둔 상기 제1 청크를 수신하거나 또는 상기 협력 캐싱 제어 모듈의 제어하에 저장해둔 상기 제2 청크를 상기 제2 스웜에게 전송하는 트랙커 노드
3 3
제2항에 있어서,주기적으로 상기 제1 스웜 내의 피어 노드들로부터 각각 수신한 비트 필드-여기서 비트 필드는 상기 피어 노드들 각각이 보유한 제1 청크의 정보를 포함함-를 토대로 상기 제1 스웜의 콘텐트 가용성을 계산하는 연산부를 더 포함하고,상기 판단부는,상기 제1 스웜의 콘텐트 가용성을 토대로 스웜 간 협력 여부를 결정하는 트랙커 노드
4 4
제3항에 있어서,상기 제1 스웜은 상기 콘텐트 전체를 구성하는 제1 청크를 보유하는 제1 피어 노드들과, 상기 콘텐트의 일부를 구성하는 제1 청크를 보유하는 제2 피어 노드들을 포함하고,상기 연산부는,상기 제1 피어 노드들과 상기 제2 피어 노드들이 보유한 각각의 제1 청크를 토대로 제1 콘텐트 가용성을 계산하고, 기 정의된 비율 이상의 제1 청크를 보유한 제2 피어 노드들을 제외한 나머지 제2 피어 노드들이 보유한 제1 청크를 토대로 제2 콘텐트 가용성을 계산하며,상기 판단부는,상기 제1 콘텐트 가용성과 상기 제2 콘텐트 가용성이 기 정의된 임계값을 충족하면 스웜 간 협력을 결정하는 트랙커 노드
5 5
제4항에 있어서,상기 제1 콘텐트 가용성 및 상기 제2 콘텐트 가용성에 대한 임계값은 서로 다르게 적용되고, 상기 제1 콘텐트 가용성에 대한 임계값은 모든 스웜에 공통되고 상기 제2 콘텐트 가용성에 대한 임계값은 스웜 별로 다른 값인 것을 특징으로 하는 트랙커 노드
6 6
제5항에 있어서,상기 제2 콘텐트 가용성에 대한 임계값은,스웜 특성 정보-여기서 스웜 특성 정보는 스웜을 구성하는 상기 제1 피어 노드들 및 상기 제2 피어 노드들의 수를 포함함-를 토대로 산출되는 트랙커 노드
7 7
제3항에 있어서,상기 비트 필드는, 상기 피어 노드들이 접속한 트랙커 노드들의 정보를 더 포함하고,상기 탐색부는,상기 피어 노드들이 접속한 트랙커 노드들의 정보를 이용하여 협력 대상 스웜 선택을 위한 통신을 수행하는 트랙커 노드
8 8
제2항 내지 제7항 중 어느 한 항에 있어서,상기 탐색부는,상기 스웜 간 협력이 결정되면, 상기 하나 이상의 상대 트랙커 노드들에게 협력 캐싱을 요청하는 메시지를 전송하여 상기 상대 트랙커 노드들 각각의 스웜에 관한 정보를 포함하는 응답 메시지를 수신하고, 상기 각각의 스웜 중에서 기 정의된 기준을 만족하는 스웜을 상기 제2 스웜으로 선택하는 트랙커 노드
9 9
제8항에 있어서,희귀 청크-여기서 희귀 청크는 상기 콘텐트를 구성하는 모든 청크를 보유하는 제1 피어 노드들 및 상기 콘텐트의 일부를 구성하는 청크를 기 정의된 비율 이상 보유한 제2 피어 노드들이 상기 제1 스웜을 이탈할 경우 부재할 것으로 예상되는 청크를 의미함-를 산출하는 희귀 청크 계산부를 더 포함하고,상기 탐색부는,상기 희귀 청크 계산부가 계산한 희귀 청크 및 상기 제1 스웜의 크기에 관한 정보를 상기 응답 메시지에 포함된 상기 각각의 스웜의 희귀 청크 및 각 스웜의 크기 정보와 비교하여 차이를 계산하고, 상기 각각의 스웜 중에서 상기 차이가 가장 적은 스웜을 상기 제2 스웜으로 선택하는 트랙커 노드
10 10
제9항에 있어서,상기 탐색부는,상기 희귀 청크 계산부가 계산한 희귀 청크 및 상기 제1 스웜의 크기에 관한 정보를 상기 요청하는 메시지에 포함시켜 전송하고,상기 상대 트랙커 노드들은 상기 요청하는 메시지에 포함된 제1 스웜의 희귀 청크 및 크기 정보와, 자신들이 관리하는 스웜들의 희귀 청크 및 크기 정보 간의 차이를 계산하여 차이가 가장 적은 스웜의 희귀 청크 및 크기 정보를 포함하는 응답 메시지를 전송하는 트랙커 노드
11 11
제9항에 있어서,상기 협력 캐싱 제어부는,상기 제2 스웜과 피어 목록을 상호 교환하여 상기 제2 스웜 내 피어 노드들 중에서 협력 캐싱을 수행할 피어 노드들을 선택하고, 상기 희귀 청크를 보유한 제1 스웜의 피어 노드로 하여금 상기 제2 스웜의 선택된 피어 노드들에게 희귀 청크를 전송하도록 요청하는 가이드 라인을 전송하는 트랙커 노드
12 12
제9항에 있어서,상기 협력 공유 제어부는,상기 콘텐트 비가용성이 검출되면, 상기 제2 스웜을 관리하는 상대방 트랙커 노드에게 희귀 청크 목록 및 상기 희귀 청크를 수신할 피어 노드의 목록을 포함하는 콘텐트 공유를 요청하는 메시지를 전송하여 응답 메시지를 수신하고,상기 상대 트랙커 노드는 상기 요청하는 메시지에 포함된 피어 노드에게 상기 요청하는 메시지에 포함된 희귀 청크를 전송하도록 상기 포함된 희귀 청크를 보유하는 제2 스웜 내 피어 노드들에게 가이드 라인을 전송하는 트랙커 노드
13 13
제12항에 있어서,상기 협력 공유 제어부와 연동하여 협력 공유를 통해 상기 제1 스웜의 콘텐트 비가용성이 해소되는지를 판단하고, 상기 콘텐트 비가용성이 해소되지 않은 경우 상기 탐색부 및 상기 협력 캐싱 제어부의 재동작을 명령하는 검증부를 더 포함하는 트랙커 노드
14 14
트랙커 노드에 의해 관리되는 피어 노드들이 동일한 콘텐트를 소정의 크기를 갖는 청크 단위로 분할하여 상호 공유하는 스웜에 포함되는 피어 노드에 있어서,상기 트랙커 노드로부터 자신이 속하는 제1 스웜과 협력 대상으로 선정된 제2 스웜 과의 협력 캐싱을 요청하는 가이드 라인을 수신하는 수신부;상기 가이드 라인에 따라 상기 제2 스웜에 속하는 피어 노드에게 자신이 보유하는 제1 청크를 전송하여 상기 제2 스웜에 속하는 피어 노드가 상기 자신이 보유하는 제1 청크를 저장하도록 하고, 상기 제2 스웜에 속하는 피어 노드로부터 상기 제2 스웜에 속하는 피어 노드가 보유한 제2 청크를 수신하여 저장하는 협력 캐싱부; 및상기 트랙커 노드의 협력 요청에 따라 상기 협력 캐싱부에 저장된 상기 제2 청크를 상기 제2 스웜의 피어 노드에게 전송하거나 또는 상기 제2 스웜의 피어 노드로부터 상기 협력 캐싱부에 의해 상기 제2 스웜의 피어 노드가 저장해둔 상기 제1 청크를 수신하는 협력 공유부를 포함하는 피어 노드
15 15
제14항에 있어서,기 정의된 주기가 도래하면, 자신이 보유한 제1 청크의 정보를 포함하는 비트 필드를 상기 트랙커 노드에게 전송하는 보고부를 더 포함하고, 상기 가이드 라인은, 상기 비트 필드를 토대로 계산된 콘텐트 가용성-여기서 콘텐트 가용성은 상기 제1 스웜의 상기 콘텐트를 구성하는 청크의 보유 비율을 의미함-에 기초한 스웜 간 협력 여부 결정에 따라 선택된 제2 스웜에 관한 정보를 포함하는 피어 노드
16 16
제15항에 있어서,상기 보고부는,상기 비트 필드에 과거 트랙커 노드의 접속 내역-여기서 접속 내역은 상기 트랙커 노드가 협력 대상 스웜을 선택하기 위한 통신을 수행하는데 사용됨-을 포함시키는 피어 노드
17 17
동일한 콘텐트를 소정의 크기를 갖는 청크 단위로 분할하여 복수의 피어 노드들 간에 상호 공유하는 스웜들이 협력하는 방법에 있어서,제1 스웜을 관리하는 트랙커 노드가 콘텐트 가용성-여기서 콘텐트 가용성은 상기 제1 스웜의 상기 콘텐트를 구성하는 청크의 보유 비율을 의미함-에 기초하여 스웜 간 협력 여부를 결정하는 단계;스웜 간 협력이 결정되는 경우, 각각의 스웜을 관리하는 하나 이상의 상대 트랙커 노드들과 통신하여 협력 대상 스웜을 선택하는 단계; 및상기 제1 스웜에게 협력 대상으로 선정된 제2 스웜에 관한 정보를 포함하는 가이드 라인을 전송하는 단계를 포함하고,상기 제1 스웜은 상기 가이드 라인에 따라 상기 제2 스웜과 각각 보유한 서로 다른 청크를 상호 캐싱하거나 공유하는 스웜 간 협력 방법
18 18
제17항에 있어서,상기 제1 스웜 및 상기 제2 스웜은 각각의 공유 콘텐트를 구성하는 모든 청크를 보유하는 제1 피어 노드들과, 상기 공유 콘텐트의 일부를 구성하는 청크를 보유하는 제2 피어 노드들로 구성되고,상기 서로 다른 청크는, 상기 제1 피어 노드들 및 기 정의된 비율 이상의 청크를 보유한 제2 피어 노드들이 상기 제1 스웜 및 상기 제2 스웜을 이탈할 경우 부재할 것으로 예상되는 각각의 희귀 청크인 것을 특징으로 하는 스웜 간 협력 방법
19 19
제18항에 있어서,상기 전송하는 단계는,상기 제2 스웜과 피어 목록을 상호 교환하여 상기 제2 스웜 내 피어 노드들 중에서 협력 캐싱을 수행할 피어 노드들을 선택하는 단계; 및제1 희귀 청크를 보유한 제1 스웜의 피어 노드로 하여금 상기 제1 희귀 청크를 상기 제2 스웜의 선택된 피어 노드들에게 전송하고, 상기 선택된 피어 노드들로부터 제2 희귀 청크를 수신하여 저장하게 하는 가이드 라인을 전송하는 단계를 포함하는 스웜 간 협력 방법
20 20
제19항에 있어서,상기 전송하는 단계 이후,상기 제1 스웜의 콘텐트 비가용성이 검출되면, 상기 제2 스웜을 관리하는 트랙커 노드에게 협력 공유를 요청하는 단계;상기 제2 스웜의 콘텐트 비가용성이 발생한 경우, 상기 제2 스웜을 관리하는 트랙커 노드로부터 협력 공유 요청을 수신하는 단계; 및상기 협력 공유 요청에 따라 상기 제2 스웜의 희귀 청크를 캐싱한 상기 제1 스웜의 피어 노드들에게 상기 제2 스웜의 피어 노드들에게 상기 희귀 청크를 전송할 것을 요청하는 가이드 라인을 전송하는 단계를 더 포함하고,상기 제2 스웜을 관리하는 트랙커 노드에게 협력 공유를 요청한 경우, 상기 제1 스웜의 피어 노드들은 상기 제2 스웜의 피어 노드들로부터 상기 제1 스웜의 희귀 청크를 수신하는 스웜 간 협력 방법
21 21
제20항에 있어서,상기 협력 공유를 요청하는 단계와 상기 협력 공유 요청을 수신하는 단계 사이에, 상기 협력 공유를 요청한 이후, 상기 제1 스웜의 콘텐트 비가용성이 해소되는지를 판단하는 단계; 및상기 콘텐트 비가용성이 해소되지 않은 경우 다시 스웜 간 협력 여부를 결정하여 새로운 협력 대상 스웜을 선택한 후, 선택된 스웜과 상기 서로 다른 청크를 상호 캐싱하거나 공유하는 동작을 재수행하는 단계를 더 포함하는 스웜 간 협력 방법
22 22
제17항 내지 제21항 중 어느 한 항에 있어서,상기 결정하는 단계는,주기적으로 상기 제1 스웜 내의 피어 노드들로부터 비트 필드-여기서 비트 필드는 상기 피어 노드들 각각이 보유한 제1 청크의 정보를 포함함-를 수신하는 단계;상기 비트 필드를 토대로 상기 제1 스웜의 콘텐트 가용성을 계산하는 단계; 및상기 제1 스웜의 콘텐트 가용성이 기 정의된 임계값을 충족하면 스웜 간 협력 여부를 결정하는 단계를 포함하는 스웜 간 협력 방법
23 23
제22항에 있어서,상기 콘텐트 가용성은, 콘텐트를 구성하는 모든 청크를 보유하는 제1 피어 노드들과, 상기 콘텐트의 일부를 구성하는 청크를 보유하는 제2 피어 노드들이 각각 보유한 청크를 토대로 계산되는 제1 콘텐트 가용성 및 상기 콘텐트의 일부를 구성하는 청크를 기 정의된 비율 이상 보유하는 제2 피어 노드들이 보유한 청크를 토대로 계산된 제2 콘텐트 가용성을 포함하고,상기 결정하는 단계는,상기 제1 콘텐트 가용성 및 상기 제2 콘텐트 가용성 각각에 대한 서로 다른 기 정의된 임계값의 충족 여부를 토대로 상기 스웜 간 협력 여부를 결정하는 스웜 간 협력 방법
24 24
제22항에 있어서,상기 선택하는 단계는, 상기 비트 필드에 포함된 상기 피어 노드들이 접속한 트랙커 노드들의 정보를 이용하여 상기 하나 이상의 상대 트랙커 노드들에게 협력 캐싱을 요청하는 메시지를 전송하는 단계;상기 상대 트랙커 노드들로부터 각각의 스웜에 관한 정보를 포함하는 응답 메시지를 수신하는 단계; 및상기 각각의 스웜 중에서 기 정의된 기준을 만족하는 스웜을 상기 제2 스웜으로 선택하는 단계를 포함하는 스웜 간 협력 방법
25 25
제24항에 있어서,상기 제2 스웜으로 선택하는 단계는,상기 제1 스웜의 희귀 청크-여기서 희귀 청크는 콘텐트를 구성하는 모든 청크를 보유하는 제1 피어 노드들 및 상기 콘텐트의 일부를 구성하는 청크를 기 정의된 비율 이상 보유한 제2 피어 노드들이 스웜을 이탈할 경우 부재할 것으로 예상되는 청크를 의미함- 및 상기 제1 스웜의 크기를 상기 응답 메시지에 포함된 상기 각각의 스웜의 희귀 청크 및 스웜 크기와 비교하여 차이를 계산하는 단계; 및상기 각각의 스웜 중에서 상기 차이가 가장 적은 스웜을 상기 제2 스웜으로 선택하는 단계를 포함하는 스웜 간 협력 방법
26 26
제25항에 있어서,상기 요청하는 메시지를 전송하는 단계는,상기 제1 스웜의 희귀 청크 및 크기를 상기 요청하는 메시지에 포함시켜 전송하고,상기 응답 메시지는, 상기 상대 트랙커 노드들이 상기 제1 스웜의 희귀 청크 및 크기와, 자신들이 관리하는 스웜들의 희귀 청크 및 크기 간의 차이를 계산하여 선택한 차이가 가장 적은 스웜의 희귀 청크 및 크기를 포함하는 스웜 간 협력 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부/정보통신산업진흥원 서울대학교 산학협력단 대학 IT연구센터 육성 지원사업 차세대 네티워크 구조 연구