초록 ▼

자율 관리(semi-managed) DHT 구성 방법 및 시스템 이 개시된다.상기 자율 관리 DHT 구성 방법은, 복수의 데이터 피어 노드들을 그룹 별로 관리하는 매니저 노드들을 전역 정보에 기반하여 관리하고 공유하는 단계, 키스페이스 영역을 데이터 피어 노드들의 그룹 별로 분할하여 서브 레인지 세그먼트를 생성하는 단계, 상기 서브 레인지 세그먼트를 해당 그룹의 데이터 피어 노드들에게 분배하여, 상기 데이터 피어 노드에 의해 상기 서브 레인지 세그먼트를 관리하는 단계, 매니저 노드들에 의해, 상기 그룹마다 상기 데이터 피어 노드의

자율 관리(semi-managed) DHT 구성 방법 및 시스템 이 개시된다.상기 자율 관리 DHT 구성 방법은, 복수의 데이터 피어 노드들을 그룹 별로 관리하는 매니저 노드들을 전역 정보에 기반하여 관리하고 공유하는 단계, 키스페이스 영역을 데이터 피어 노드들의 그룹 별로 분할하여 서브 레인지 세그먼트를 생성하는 단계, 상기 서브 레인지 세그먼트를 해당 그룹의 데이터 피어 노드들에게 분배하여, 상기 데이터 피어 노드에 의해 상기 서브 레인지 세그먼트를 관리하는 단계, 매니저 노드들에 의해, 상기 그룹마다 상기 데이터 피어 노드의 활동 상태를 분석하여, 동적으로 활동하는 데이터 피어 노드들의 생존 시간을 예측하여, 상기 데이터 피어 노드들의 가용성을 추정하는 단계, 상기 데이터 피어 노드들의 정보 서비스 오퍼레이션 히스토리와 상기 생존 시간을 기초로 상기 서브 레인지 세그먼트 별로 데이터 가용성과 서브 레인지 관리 오버헤드(Sub-Range Management overhead)를 추정하는 위험요소 예측을 수행하는 단계, 및 상기 위험요소 예측의 결과에 기반하여, 서브 레인지 관리 오퍼레이션 결정(Sub-Range Management Decision) 및 전역 시스템 안정화에 요구되는 시스템 오퍼레이션 결정(Global Stabilization Decision)을 수행하는 단계를 포함한다.

대표청구항 ▼

분산 부트스트래핑 서버에 의해, 컨텐츠 관련 정보를 저장하는 복수의 데이터 피어 노드들을 그룹 별로 관리하는 매니저 노드들을 전역 정보에 기반하여 관리하고 공유하는 단계;상기 데이터 피어 노드들과 관련된 정보관리 인덱스를 나타내는 키스페이스(keyspace) 영역을 데이터 피어 노드들의 그룹 별로 분할하여 서브 레인지 세그먼트를 생성하는 단계;각 그룹에 상응하는 상기 서브 레인지 세그먼트를 해당 그룹의 데이터 피어 노드들에게 분배하여, 상기 데이터 피어 노드에 의해 상기 서브 레인지 세그먼트를 관리하는 단계; 상기 그룹 별로 할당된

분산 부트스트래핑 서버에 의해, 컨텐츠 관련 정보를 저장하는 복수의 데이터 피어 노드들을 그룹 별로 관리하는 매니저 노드들을 전역 정보에 기반하여 관리하고 공유하는 단계;상기 데이터 피어 노드들과 관련된 정보관리 인덱스를 나타내는 키스페이스(keyspace) 영역을 데이터 피어 노드들의 그룹 별로 분할하여 서브 레인지 세그먼트를 생성하는 단계;각 그룹에 상응하는 상기 서브 레인지 세그먼트를 해당 그룹의 데이터 피어 노드들에게 분배하여, 상기 데이터 피어 노드에 의해 상기 서브 레인지 세그먼트를 관리하는 단계; 상기 그룹 별로 할당된 서브 레인지(sub-range) 세그먼트를 담당하는 매니저 노드들에 의해, 상기 그룹마다 상기 데이터 피어 노드의 활동 상태(liveness)를 체크하여 분석하는 단계;상기 활동 상태의 체크 분석을 통해, 동적으로 활동하는 데이터 피어 노드들의 생존 시간을 예측하여, 상기 데이터 피어 노드들의 가용성을 추정하는 단계;각 그룹 별로 관리하는 상기 매니저 노드들에서 관리되는 상기 데이터 피어 노드들의 정보 서비스 오퍼레이션 히스토리와 상기 생존 시간을 기초로 상기 서브 레인지 세그먼트 별로 데이터 가용성과 서브 레인지 관리 오버헤드(Sub-Range Management overhead)를 추정하는 위험요소 예측(Risk factor Prediction)을 수행하는 단계;상기 위험요소 예측의 결과에 기반하여, 상기 매니저 노드 별로 서브 레인지 관리 오퍼레이션 결정(Sub-Range Management Decision)을 수행함과 아울러서, 상기 분산 부트스트래핑 서버에 의해 전역 시스템 안정화에 요구되는 시스템 오퍼레이션 결정(Global Stabilization Decision)을 수행하는 단계를 포함하는 자율 관리(semi-managed) DHT 구성 방법.