KR102367540B1

KR102367540B1 - 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템 및 방법

Info

Publication number: KR102367540B1
Application number: KR1020207002421A
Authority: KR
Inventors: 진린 왕; 이치앙 샹; 강 쳉; 시아오주 예; 하오지앙 뎅; 링팡 왕
Original assignee: 인스티튜트 오브 어쿠스틱스, 차이니스 아카데미 오브 사이언스; 베이징 힐리 테크놀로지 컴퍼니 리미티드
Priority date: 2017-09-18
Filing date: 2017-12-21
Publication date: 2022-02-24
Also published as: CN109947764B; KR20200019994A; RU2020102290A3; AU2017431351B2; US20200167357A1; JP6992168B2; AU2017431351A1; JP2020533922A; EP3686757A4; RU2760243C2; EP3686757A1; CN109947764A; SG11202000879VA; US11386103B2; RU2020102290A; WO2019052075A1

Abstract

본 발명은 네트워크 노드에 대해 논리적 분할을 수행하여 얻은 복수의 컨테이너로 이루어진 한 세트의 컨테이너를 포함하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템에 관한 것이다. 상기 복수의 컨테이너 사이는 내포 관계를 구비하며, 복수의 컨테이너는 한 세트의 컨테이너를 구성하고, 각각의 상기 컨테이너는, 상기 컨테이너 내의 노드 조직, 이웃 유지 보수 및 조회 서비스를 위한 관리 노드를 포함한다. 본 발명은 또한 네트워크 노드에 대해 동일한 층의 무 교집 풀 커버의 논리적 분할을 수행하여, 복수의 컨테이너로 이루어진 한 세트의 컨테이너를 얻는 단계를 포함하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법을 더 공개하며, 상기 복수의 컨테이너 사이는 내포 관계를 구비하고, 낮은 시간 지연 요구가 지정되지 않은 조회 프로세스 및 낮은 시간 지연 요구가 지정된 최근접 조회 프로세스를 각각 수행한다. 상기 낮은 시간 지연 요구가 지정되지 않은 조회 프로세스는 선행 조회 기술을 이용한다. 상기 낮은 시간 지연 요구가 지정된 조회 프로세스는 분산식의 최근접 조회 방법을 이용하여 최근접 조회를 수행하여 실제 조회 시간 지연 지표(Ti)가 특정 시간 지연 상한(Ts) 요구보다 작도록 하는 것이다.

Description

시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템 및 방법

본 발명은 네트워크 기술 및 네트워크 통신 기술 분야에 속한 것으로, 구체적으로 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템 및 방법에 관한 것이다.

종래기술에 있어서, 분산식 조회(query)는 구간 검색(Range query), 집계 검색, Skyline 검색, Top-k 검색 등을 포함한다. 여기서, 구간 검색(Range query)은 연속 구간에서 하나 또는 복수 개의 속성값으로 모든 리소스를 검색하는 것을 가리키며, 예를 들어, Chord를 기반으로 위치가 예민한 해시 알고리즘을 사용하여 속성 마크를 얻을 수 있으며, 공간 충전 곡선(SFC) 기술의 단일 속성과 복수 개의 속성 사이의 매핑을 이용할 수 있다. 집계 검색은 count, sum, max, average 등과 같은 한 세트의 리소스 일부 속성 집계 정보에 대해 조회하는 것을 가리킨다. Skyline 검색은 하나의 지정된 집합(S)으로부터 하나의 서브 집합을 선택하는 것을 가리키며, 상기 서브 집합 중의 임의의 포인트는 모두 S 중의 다른 포인트에 의해 제어될 수 없고, 그 중의 임의의 두 포인트 p 대 q의 제어 관계는 p가 적어도 특정 하나의 차원에서 q보다 양호하며 또한 다른 차원에서 p는 q보다 부족하지 않다.

분산식 조회의 하나의 전형적인 응용 상황으로서, 명칭과 주소 사이의 매핑 관계의 해석 시스템은 정보 센터 네트워크(ICN) 중 데이터 전송에서 없어서는 안될 고리이며, 이의 성능은 정보 센터 네트워크(ICN)의 전반 성능에 직접 영향을 미친다. 정보 센터 네트워크(ICN)의 명명 메커니즘을 통해, 네트워크 중의 각각의 엔티티는 모두 하나의 위치와 관계가 없는 자기 검증 특징을 갖는 엔티티 유일한 식별자(EUID)를 명칭으로서 획득하며, EUID와 이것이 속한 네트워크 주소(NA)의 동적 바인딩에 의해, 정보 센터 네트워크(ICN) 중 엔티티 사이의 통신을 구현한다. 명칭 해석의 주요 기능은 콘텐츠 제공자가 공개한 콘텐츠 명칭과 네트워크 주소 사이의 매핑 관계를 구축 및 유지 보수하는 것이며, 따라서 콘텐츠 명칭에 대한 검색을 통해, 적합한 콘텐츠 제공자 및 이의 네트워크 주소를 찾을 수 있다. 그러나, 선행 기술은 하기와 같은 문제가 존재한다.

1) 네트워크의 특성에 따라 컨테이너 또는 구조화된 기술을 통해 콘텐츠 공간에 대해 내포 및 계층화 처리를 수행하였지만, 현재의 분할 방법은 시스템의 응답 시간 및 응용 요구와 아무 관련이 없으며, 구조적 서비스 성능의 독립성은 시간 지연의 요구를 직접적으로 충족시키지 못하게 된다.

2) 이동성 및 안전성에 대해 비교적 높은 요구가 있는 환경에서, 응답 시간 요구 또는 성능 요구의 탄성에 따라 신축 가능한 조회 방법을 제공할 수 없으며, 리소스 이용률을 높이는 동시에 검색 효율 및 정밀도를 보장할 수 없게 된다.

별도로, 기존의 분산식 조회 방법에 있어서, 조회의 응답 시간은 일반적으로 모두 노드 규모, 검색 영역 크기, 조회되는 리소스 속성 개수(즉 공간 차원)와 관계되지만, 고정된 시간 지연 내에 조회 결과로 되돌아갈 수 없다. 상술한 문제를 해결하기 위해, 일부 응용 상황에서의 지정된 낮은 시간 지연 내에서 조회 결과를 리턴하기 위한 요청 처리 요구를 충족시키기 위한 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템 및 방법을 제안할 필요가 있다.

본 발명의 목적은, 기존의 조회 강화 시스템 및 방법에 존재하는 상술한 문제를 해결하기 위해, 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템을 제공하여, 분산식 조직 및 조회 문제를 효과적으로 해결하고, 특히 정보 센터 네트워크(ICN) 중 낮은 시간 지연 요구가 지정된 응용 상황에 대해 우선 처리하여 위치 관계에 따른 가까운 데로부터 먼데로의 분산식 최근접 조회를 구현하는 것이다.

상술한 목적을 구현하기 위해, 본 발명은 네트워크 노드에 대해 논리적 분할을 수행하여 얻은 복수의 컨테이너로 이루어진 한 세트의 컨테이너를 포함하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템을 제공한다. 여기서, 상기 복수의 컨테이너 사이는 내포 관계를 구비하며, 즉 복수의 컨테이너는 한 세트의 컨테이너를 구성하고, 각각의 상기 컨테이너는, 상기 컨테이너 내의 노드 조직, 이웃 유지 보수 및 조회 서비스를 위한 관리 노드를 더 포함한다. 여기서, 상기 논리적 분할은 지정된 컨테이너 규칙에 따라 물리적 노드 집합에 대해 재분할하여 논리적 노드 집합을 형성하여, 동일한 물리적 범위에 있지 않는 노드도 이웃 관계를 형성할 수 있도록 하는 것을 가리킨다. 상기 노드 조직은 컨테이너 내의 노드에 대해 구조화 관리를 수행하여 하나의 논리 토폴로지 구조를 형성하는 것을 가리킨다. 상기 이웃 유지 보수는 논리 토폴로지 구조 중의 직접 연결 상태를 유지하는 것을 가리킨다. 상기 조회 서비스는 요청 수신 시 데이터베이스에 대해 검색하여 요청된 콘텐츠가 되돌아오도록 하는 것을 가리킨다.

상기 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템은 구체적으로, 네트워크 노드에 대해 논리적 분할을 수행하는 시간 지연 기반의 지표 집합{Ti}을 포함하고, 각각의 시간 지연 지표(Ti)는 한 층의 무 교집 풀 커버의 Ci 레벨 컨테이너에 대응되며, 상기 Ci 레벨 컨테이너 사이는 내포 관계를 구비하고, 즉 복수 개의 상기 Ci 레벨 컨테이너는 하나의 Ci+1 레벨 컨테이너를 구성하며, 여기서, Ti＜Ti+1, 1≤i≤I-1이고, I는 컨테이너를 내포하는 층수이고, Ti는 실제 조회 시간 지연 지표이다.

상기 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템의 관리 토폴로지는 트리형 구조이고, 루트 노드는 CI 레벨 컨테이너의 관리 노드이며, 임의의 조회 요청에 의해 접속된 로컬 조회 노드는 LQNj로 표기되고, 상기 로컬 조회 노드(LQNj)를 함유한 Ci 레벨 컨테이너, 및 이의 이웃 사이와 하나의 탄성 필드 영역을 형성하여, 조회한 상기 시간 지연 지표 집합{Ti}이 임의의 지정된 시간 지연 상한(Ts)보다 작은 요구를 충족시키기 위해 사용된다.

상기 조회한 상기 시간 지연 지표 집합{Ti}이 임의의 지정된 시간 지연 상한(Ts)보다 작은 요구는 구체적으로,

a) Ts＜T1, i＝1일 경우, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃에서 조회를 수행하고;

b) Ti≤Ts＜Ti+1일 경우, LQNj를 함유한 Ci 레벨 컨테이너 및 이의 이웃에서 조회를 수행하고;

c) Ts≥TI, i＝I일 경우, LQNj를 함유한 CI 레벨 컨테이너에서 조회를 수행하고를 포함한다.

상기 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템에 기반하여, 본 발명은 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법을 더 공개하며, 상기 방법은 네트워크 노드에 대해 동일한 층의 무 교집 풀 커버의 논리적 분할을 수행하여, 복수의 컨테이너로 이루어진 한 세트의 컨테이너를 얻는 단계를 포함하고, 상기 복수의 컨테이너 사이는 내포 관계를 구비하며, 낮은 시간 지연 요구가 지정되지 않은 조회 프로세스 및 낮은 시간 지연 요구가 지정된 최근접 조회 프로세스를 각각 수행한다. 여기서,

상기 낮은 시간 지연 요구가 지정되지 않은 조회 프로세스는 선행 조회 기술을 이용하여 구현된다.

상기 낮은 시간 지연 요구가 지정된 조회 프로세스는 분산식의 최근접 조회 방법을 이용하여 최근접 조회를 수행하여 실제 조회 시간 지연 지표(Ti)가 특정 시간 지연 상한(Ts) 요구보다 작도록 한다. 이 요구는 구체적으로 하기와 같은 단계를 포함한다.

단계 1)에서, Ti＜Ts일 경우, 특정 로컬 조회 노드(LQNj)는 특정 엔티티 유일한 식별자(ID)에 대한 낮은 시간 지연 요구가 지정된 조회 요청을 수신하며, Ti는 실제 조회 시간 지연 지표이고, Ts는 시간 지연 상한이다.

단계 2)에서, i＝1일 경우, Ts＜T1을 만족하는 지의 여부를 판단하고, Ts＜T1이면 다음 단계로 넘어가고, Ts가 T1보다 크거나 같으면 단계 4)로 넘어간다.

단계 3)에서, Ts＜T1, i＝1일 경우, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패로 되돌아간다.

단계 4)에서, 1≤i≤I-1을 임의로 만족할 경우, Ti≤Ts＜Ti+1을 만족하는 지의 여부를 검사하고, Ti≤Ts＜Ti+1을 만족하면 다음 단계로 넘어가고, Ti≤Ts＜Ti+1을 만족하지 못하면 단계 7)로 넘어간다.

단계 5)에서, Ti≤Ts＜Ti+1일 경우, 조회 요청을 LQNj를 함유한 Ci 레벨 컨테이너의 조회 노드에 전송하고 Cik로 표기하며, 상기 Cik 및 이의 이웃 리스트{Cim}에서 초기 조회를 수행하고, 식별자에 대응되는 네트워크 주소가 조회되면 다음 단계로 넘어가며, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패로 되돌아간다.

단계 6)에서, 상기 Cik 및 이의 이웃 리스트{Cim}에서 조회를 수행하고, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패로 되돌아간다.

단계 7)에서, LQNj를 함유한 CI 레벨 컨테이너에서 초기 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 다음 단계로 넘어가고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 단계 9)로 넘어간다.

단계 8)에서, LQNj를 함유한 CI 레벨 컨테이너에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 다음 단계로 넘어간다.

단계 9)에서, 영역 사이 교환을 통해 LQNj를 함유한 CI 레벨 컨테이너의 이웃 리스트{CIm}를 조회를 수행하고, 특정 CI 레벨 컨테이너에서 식별자에 대응되는 네트워크 주소가 조회되면 CIp로 표기하고 다음 단계로 넘어가며, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패로 되돌아간다.

단계 10)에서, 조회 요청을 CIp로 전송하여 상기 CIp에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패로 되돌아간다.

바람직하게, 상기 단계 3)에서, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃 중 로컬 해시 테이블(HT)에서 조회를 수행한다.

바람직하게, 단계 5)에서, 상기 Cik 및 이의 이웃 리스트{Cim} 중의 블룸 필터(BF)에서 조회를 수행한다.

바람직하게, 단계 6)에서, 상기 Cik 및 이의 이웃 리스트{Cim} 중의 분산식 해시 테이블(DHT)에서 조회를 수행한다.

바람직하게, 단계 7)에서, LQNj를 함유한 CI 레벨 컨테이너 중의 블룸 필터(BF)에서 초기 조회를 수행한다.

바람직하게, 단계 8)에서, LQNj를 함유한 CI 레벨 컨테이너 중의 분산식 해시 테이블(DHT)에서 조회를 수행한다.

바람직하게, 단계 9)에서, LQNj를 함유한 CI 레벨 컨테이너의 이웃 리스트{CIm} 중의 블룸 필터(BF)에서 조회를 수행한다.

바람직하게, 상기 CIp 중의 분산식 해시 테이블(DHT)에서 조회를 수행한다.

상기 기술적 해결 수단에서, 상기 낮은 시간 요구가 지정된 최근접 조회 프로세스는 유지 보수 대가를 절약하기 위해, C1k의 이웃 리스트{C1m}를 하나의 이웃이 없는 C1 레벨 컨테이너로 퇴화시킬 수 있으며, 이의 구체적인 조회 프로세스는 하기와 같은 단계를 포함한다.

단계 5)에서, Ti≤Ts＜Ti+1일 경우, 조회 요청을 LQNj를 함유한 CI 레벨 컨테이너의 조회 노드에 전송하고 Cik로 표기하며, 상기 Cik 및 이의 이웃 리스트{Cim}에서 초기 조회를 수행하고, 식별자에 대응되는 네트워크 주소가 조회되면 다음 단계로 넘어가고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패로 되돌아간다.

본 발명의 장점은 하기와 같다. 본 발명은 낮은 시간 지연, 높은 신뢰를 포함한 다양한 시간 지연 민감 응용에 대해, 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템 및 방법을 공개하여, 지정된 낮은 시간 지연 내에 조회 결과로 되돌아오는 요청 처리 요구를 충족시킨다. 위치 관계에 따른 가까운 데로부터 먼데로의 분산식 최근접 조회를 통해, 낮은 시간 지연 응용 상황에 대해 우선 처리를 수행하여 전체 조회 시간을 대폭 단축시킬 수 있다.

도 1은 본 발명의 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템의 프레임 모식도이다.

도 1에 도시된 바와 같이, 본 발명은 네트워크 노드에 대해 논리적 분할을 수행하여 얻은 복수의 컨테이너로 이루어진 한 세트의 컨테이너를 포함하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템을 제공한다. 여기서, 상기 복수의 컨테이너 사이는 내포 관계를 구비하며, 즉 복수의 컨테이너는 한 세트의 컨테이너를 구성하고, 각각의 상기 컨테이너는, 상기 컨테이너 내의 노드 조직, 이웃 유지 보수 및 조회 서비스를 위한 관리 노드를 더 포함한다. 여기서, 상기 논리적 분할은 지정된 컨테이너 규칙에 따라 물리적 노드 집합에 대해 재분할하여 논리적 노드 집합을 형성하여, 동일한 물리적 범위에 있지 않는 노드도 이웃 관계를 형성할 수 있도록 하는 것을 가리킨다. 상기 노드 조직은 컨테이너 내의 노드에 대해 구조화 관리를 수행하여 하나의 논리 토폴로지 구조를 형성하는 것을 가리킨다. 상기 이웃 유지 보수는 논리 토폴로지 구조 중의 직접 연결 상태를 유지하는 것을 가리킨다. 상기 조회 서비스는 요청 수신 시 데이터베이스에 대해 검색하여 요청된 콘텐츠가 되돌아오도록 하는 것을 가리킨다.

상기 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템의 관리 토폴로지는 트리형 구조이고, 루트 노드는 CI 레벨 컨테이너의 관리 노드이며, 임의의 조회 요청에 의해 접속된 로컬 조회 노드는 LQNj로 표기되고, 상기 로컬 조회 노드(LQNj)를 함유한 Ci 레벨 컨테이너, 및 이의 이웃 사이와 하나의 탄성 필드 영역을 형성하여, 조회한 상기 시간 지연 지표{Ti}가 임의의 지정된 시간 지연 상한(Ts)보다 작은 요구를 충족시키기 위해 사용된다.

b) Ti≤Ts＜Ti+1일 경우, LQNj를 함유한 Ci 레벨 컨테이너 및 이의 이웃에서 조회를 수행하며;

c) Ts≥TI, i＝I일 경우, LQNj를 함유한 CI 레벨 컨테이너에서 조회를 수행하는 것을 포함한다.

단계 1)에서, Ti＜Ts일 경우, 특정 로컬 조회 노드(LQNj)는 특정 엔티티 유일한 식별자(ID)에 대한 낮은 시간 지연 요구가 지정된 조회 요청을 수신하며, 여기서, Ti는 실제 조회 시간 지연 지표이고, Ts는 시간 지연 상한이다.

마지막으로 이상 실시예는 단지 본 발명의 기술적 해결수단을 설명하기 위한 것일 뿐, 이에 한정되지 않음을 설명해야 할 것이다. 비록 실시예를 참조하여 본 발명을 상세하게 설명하였지만, 본 기술분야의 통상의 지식을 가진 자들은 본 발명의 기술적 해결수단에 대해 진행한 수정 또는 등가 대체는 모두 본 발명의 기술적 해결수단의 사상 및 범위를 벗어나지 않고 본 발명의 청구 보호 범위에 포함됨을 이해해야 할 것이다.

Claims

시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템으로서,
네트워크 노드에 대해 논리적 분할을 수행하여 얻은 복수의 컨테이너로 이루어진 한 세트의 컨테이너를 포함하고, 상기 복수의 컨테이너 사이는 내포(nest) 관계를 구비하며, 즉 복수의 컨테이너는 한 세트의 컨테이너를 구성하고, 각각의 상기 컨테이너는, 상기 컨테이너 내의 노드 조직, 이웃 유지 보수 및 조회 서비스를 위한 관리 노드를 더 포함하고,
상기 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템은 구체적으로, 네트워크 노드에 대해 논리적 분할을 수행하는 시간 지연 기반의 지표 집합{Ti}을 포함하고, 각각의 Ti는 한 층의 무 교집 풀 커버의(no intersection and fully covered) Ci 레벨 컨테이너에 대응되며, 상기 Ci 레벨 컨테이너 사이는 내포 관계를 구비하고, 즉 복수 개의 상기 Ci 레벨 컨테이너는 하나의 Ci+1 레벨 컨테이너를 구성하며, Ti＜Ti+1, 1≤i≤I-1이고, I는 컨테이너를 내포하는 층수이고, Ti는 실제 조회 시간 지연 지표이며;
시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템의 관리 토폴로지는 트리형 구조이고, 루트 노드는 CI 레벨 컨테이너의 관리 노드이며, 임의의 조회 요청에 의해 접속된 로컬 조회 노드는 LQNj로 표기되고, 상기 로컬 조회 노드(LQNj)를 함유한 Ci 레벨 컨테이너, 및 이의 이웃 사이와 하나의 탄성 필드 영역을 형성하여, 조회한 상기 시간 지연 기반의 지표 집합{Ti}이 임의의 지정된 시간 지연 상한(Ts)보다 작은 요구를 충족시키기 위해 사용되고;
상기 조회한 상기 시간 지연 기반의 지표 집합{Ti}이 임의의 지정된 시간 지연 상한(Ts)보다 작은 요구는 구체적으로,
a) Ts＜T1, i＝1일 경우, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃에서 조회를 수행하고;
b) Ti≤Ts＜Ti+1일 경우, LQNj를 함유한 Ci 레벨 컨테이너 및 이의 이웃에서 조회를 수행하며;
Ts≥TI, i＝I일 경우, LQNj를 함유한 CI 레벨 컨테이너에서 조회를 수행하는 것을 포함하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템.
삭제
삭제
삭제
제1항에 따른 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템에 기반한 조회 강화 방법으로서,
네트워크 노드에 대해 동일한 층의 무 교집 풀 커버의 논리적 분할을 수행하여, 복수의 컨테이너로 이루어진 한 세트의 컨테이너를 얻는 단계를 포함하고, 상기 복수의 컨테이너 사이는 내포 관계를 구비하며, 낮은 시간 지연 요구가 지정되지 않은 조회 프로세스 및 낮은 시간 지연 요구가 지정된 최근접 조회 프로세스를 각각 수행하고,
상기 낮은 시간 지연 요구가 지정되지 않은 조회 프로세스는 직접 매핑, 집계 검색, Skyline 검색, Top-k 검색 중 선택된 하나를 포함한 선행 조회 기술을 이용하여 조회를 구현함으로써 식별자에 대응되는 네트워크 주소를 획득하며,
상기 낮은 시간 지연 요구가 지정된 조회 프로세스는 분산식의 최근접 조회 방법을 이용하여 최근접 조회를 수행하여 실제 조회 시간 지연 지표(Ti)가 특정 시간 지연 상한(Ts) 요구보다 작도록 하고;
상기 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템은 구체적으로, 네트워크 노드에 대해 논리적 분할을 수행하는 시간 지연 기반의 지표 집합{Ti}을 포함하고, 각각의 Ti는 한 층의 무 교집 풀 커버의(no intersection and fully covered) Ci 레벨 컨테이너에 대응되며, 상기 Ci 레벨 컨테이너 사이는 내포 관계를 구비하고, 즉 복수 개의 상기 Ci 레벨 컨테이너는 하나의 Ci+1 레벨 컨테이너를 구성하며, Ti＜Ti+1, 1≤i≤I-1이고, I는 컨테이너를 내포하는 층수이고, Ti는 실제 조회 시간 지연 지표이며;
시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템의 관리 토폴로지는 트리형 구조이고, 루트 노드는 CI 레벨 컨테이너의 관리 노드이며, 임의의 조회 요청에 의해 접속된 로컬 조회 노드는 LQNj로 표기되고, 상기 로컬 조회 노드(LQNj)를 함유한 Ci 레벨 컨테이너, 및 이의 이웃 사이와 하나의 탄성 필드 영역을 형성하여, 조회한 상기 시간 지연 기반의 지표 집합{Ti}이 임의의 지정된 시간 지연 상한(Ts)보다 작은 요구를 충족시키기 위해 사용되고;
상기 조회한 상기 시간 지연 기반의 지표 집합{Ti}이 임의의 지정된 시간 지연 상한(Ts)보다 작은 요구는 구체적으로,
c) Ts＜T1, i＝1일 경우, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃에서 조회를 수행하고;
d) Ti≤Ts＜Ti+1일 경우, LQNj를 함유한 Ci 레벨 컨테이너 및 이의 이웃에서 조회를 수행하며;
Ts≥TI, i＝I일 경우, LQNj를 함유한 CI 레벨 컨테이너에서 조회를 수행하는 것을 포함하는 것을 특징으로 하는 시간 지연에 기반한 탄성필드 구축의 조회 강화 방법.
제5항에 있어서,
상기 최근접 조회에서 실제 조회 시간 지연 지표(Ti)가 특정 시간 지연 상한(Ts)보다 작은 요구는 구체적으로 하기와 같은 단계를 포함하며,
단계 1)에서, Ti＜Ts일 경우, 특정 로컬 조회 노드(LQNj)는 특정 엔티티 유일한 식별자(ID)에 대한 낮은 시간 지연 요구가 지정된 조회 요청을 수신하고, Ti는 실제 조회 시간 지연 지표이며, Ts는 시간 지연 상한이고;
단계 2)에서, i＝1일 경우, Ts＜T1을 만족하는 지의 여부를 판단하며, Ts＜T1이면 다음 단계로 넘어가고, Ts가 T1보다 크거나 같으면 단계 4)로 넘어가고;
단계 3)에서, Ts＜T1, i＝1일 경우, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하며;
단계 4)에서, 1≤i≤I-1을 임의로 만족할 경우, Ti≤Ts＜Ti+1을 만족하는 지의 여부를 검사하고, Ti≤Ts＜Ti+1을 만족하면 다음 단계로 넘어가고, Ti≤Ts＜Ti+1을 만족하지 못하면 단계 7)로 넘어가며;
단계 5)에서, Ti≤Ts＜Ti+1일 경우, 조회 요청을 LQNj를 함유한 CI 레벨 컨테이너의 조회 노드에 전송하고 Cik로 표기하며, 상기 Cik 및 이의 이웃 리스트{Cim}에서 초기 조회를 수행하고, 식별자에 대응되는 네트워크 주소가 조회되면 다음 단계로 넘어가며, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하고;
단계 6)에서, 상기 Cik 및 이의 이웃 리스트{Cim}에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하며;
단계 7)에서, LQNj를 함유한 CI 레벨 컨테이너에서 초기 조회를 수행하고, 식별자에 대응되는 네트워크 주소가 조회되면 다음 단계로 넘어가며, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 단계 9)로 넘어가고;
단계 8)에서, LQNj를 함유한 CI 레벨 컨테이너에서 초기 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 다음 단계로 넘어가며;
단계 9)에서, 영역 사이 교환을 통해 LQNj를 함유한 CI 레벨 컨테이너의 이웃 리스트{CIm}를 조회를 수행하고, 특정 CI 레벨 컨테이너에서 식별자에 대응되는 네트워크 주소가 조회되면 CIp로 표기하고 다음 단계로 넘어가며, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하고;
단계 10)에서, 조회 요청을 CIp로 전송하여 상기 CIp에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제6항에 있어서,
상기 단계 3)에서, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃 중 로컬 해시 테이블(HT)에서 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제6항에 있어서,
단계 5)에서, 상기 Cik 및 이의 이웃 리스트{Cim} 중의 블룸 필터(BF)에서 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제6항에 있어서,
단계 6)에서, 상기 Cik 및 이의 이웃 리스트{Cim} 중의 분산식 해시 테이블(DHT)에서 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제6항에 있어서,
단계 7)에서, LQNj를 함유한 CI 레벨 컨테이너 중의 블룸 필터(BF)에서 초기 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제6에 있어서,
단계 8)에서, LQNj를 함유한 CI 레벨 컨테이너 중의 분산식 해시 테이블(DHT)에서 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제6항에 있어서,
단계 9)에서, LQNj를 함유한 CI 레벨 컨테이너의 이웃 리스트{CIm} 중의 블룸 필터(BF)에서 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제6항에 있어서,
단계 10)에서, 상기 CIp 중의 분산식 해시 테이블(DHT)에서 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.
제5항에 있어서,
상기 낮은 시간 지연 요구가 지정된 최근접 조회 프로세스는 C1k의 이웃 리스트{C1m}를 하나의 이웃이 없는 C1 레벨 컨테이너로 퇴화시키고, 이의 구체적인 조회 프로세스는 하기와 같은 단계를 포함하며,
단계 10-1)에서, Ti＜Ts일 경우, 특정 로컬 조회 노드(LQNj)는 특정 엔티티 유일한 식별자(ID)에 대한 낮은 시간 지연 요구가 지정된 조회 요청을 수신하며, Ti는 실제 조회 시간 지연 지표이고, Ts는 시간 지연 상한이며;
단계 10-2)에서, i＝1일 경우, Ts＜T1을 만족하는 지의 여부를 판단하고, Ts＜T1이면 다음 단계로 넘어가고, Ts가 T1보다 크거나 같으면 단계 10-4)로 넘어가며;
단계 10-3)에서, Ts＜T1, i＝1일 경우, 조회 요청을 수신한 LQNj, LQNj를 함유한 C1 레벨 컨테이너, 및 이의 이웃에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하며;
단계 10-4)에서, 1≤i≤I-1을 임의로 만족할 경우, Ti≤Ts＜Ti+1을 만족하는 지의 여부를 검사하고, Ti≤Ts＜Ti+1을 만족하면 다음 단계로 넘어가고, Ti≤Ts＜Ti+1을 만족하지 못하면 단계 10-7)로 넘어가며;
단계 10-5)에서, Ti≤Ts＜Ti+1일 경우, 조회 요청을 LQNj를 함유한 CI 레벨 컨테이너의 조회 노드에 전송하고 Cik로 표기하며, 상기 Cik 및 이의 이웃 리스트{Cim}에서 초기 조회를 수행하고, 식별자에 대응되는 네트워크 주소가 조회되면 다음 단계로 넘어가며, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하고, 상기 Cik 및 이의 이웃 리스트{Cim} 중의 블룸 필터(BF)에서 조회를 수행하며;
단계 10-6)에서, 상기 Cik 및 이의 이웃 리스트{Cim}에서 조회를 수행하고, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 조회 실패를 리턴하며, 상기 Cik 및 이의 이웃 리스트{Cim} 중의 분산식 해시 테이블(DHT)에서 조회를 수행하고;
단계 10-7)에서, LQNj를 함유한 CI 레벨 컨테이너에서 초기 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 다음 단계로 넘어가고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 단계 10-9)로 넘어가며, 단계 10-7)에서, LQNj를 함유한 CI 레벨 컨테이너 중의 블룸 필터(BF)에서 초기 조회를 수행하고;
단계 10-8)에서, LQNj를 함유한 CI 레벨 컨테이너에서 조회를 수행하며, 식별자에 대응되는 네트워크 주소가 조회되면 직접 조회 결과를 리턴하고, 식별자에 대응되는 네트워크 주소가 조회되지 않으면 다음 단계로 넘어가며, 단계 10-8)에서, LQNj를 함유한 CI 레벨 컨테이너 중의 분산식 해시 테이블(DHT)에서 조회를 수행하는 것을 특징으로 하는 시간 지연에 기반한 탄성 필드 구축의 조회 강화 방법.