1 |
1
지리적 정보 기반 해쉬 라우팅 장치의 지리적 정보 기반 해쉬 라우팅 방법에 있어서,사용자로부터 사전에 데이터 식별자가 정의된 데이터의 저장을 요청 받는 단계;상기 데이터 식별자에 기반한 2차원 다중 해쉬 함수를 이용하여 지리적 정보를 생성하는 단계;상기 지리적 정보에 기반으로 저장 노드 테이블을 참조하여 상기 데이터를 저장하기 위한 책임 노드를 검색하는 단계; 및상기 책임 노드에 상기 데이터의 복사본을 저장하는 단계;를 포함하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
2 |
2
청구항 1에 있어서,상기 생성하는 단계는상기 데이터 식별자를 두 개의 도메인에 대해서 상기 2차원 다중 해쉬 함수를 계산하여 상기 두 개의 도메인에 대한 다중 해쉬 값을 생성하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
3 |
3
청구항 2에 있어서,상기 검색하는 단계는상기 저장 노드 테이블을 참조하여, 상기 데이터 식별자의 다중 해쉬 값에 상응하는 책임 노드를 검색하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
4 |
4
청구항 3에 있어서,상기 다중 해쉬 값은상기 두 개의 도메인에서, 제1 도메인의 제1 해쉬 값은 GPS 상의 위도 정보에 상응하고, 제2 도메인의 제2 해쉬 값은 GPS 상의 경도 정보에 상응하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
5 |
5
청구항 4에 있어서,상기 저장 노드 테이블은노드들의 GPS 상의 위도 정보와 GPS 상의 경도 정보에 기반하여 다중 해쉬 값의 책임 영역이 설정된 책임 노드들이 기록된 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
6 |
6
청구항 5에 있어서,상기 검색하는 단계는상기 데이터 식별자의 다중 해쉬 값이 포함되는 책임 영역이 설정된 책임 노드를 검색하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
7 |
7
지리적 정보 기반 해쉬 라우팅 장치의 지리적 정보 기반 해쉬 라우팅 방법에 있어서,사용자로부터 사전에 데이터 식별자가 정의된 데이터의 가져오기를 요청 받는 단계;상기 데이터 식별자에 기반한 2차원 다중 해쉬 함수를 이용하여 지리적 정보를 생성하는 단계;상기 지리적 정보에 기반으로 저장 노드 테이블을 참조하여 상기 데이터가 저장된 책임 노드를 검색하는 단계; 및상기 책임 노드에서 상기 데이터의 복사본을 가져오는 단계;를 포함하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
8 |
8
청구항 7에 있어서,상기 생성하는 단계는상기 데이터 식별자를 두 개의 도메인에 대해서 상기 2차원 다중 해쉬 함수를 계산하여 상기 두 개의 도메인에 대한 다중 해쉬 값을 생성하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
9 |
9
청구항 8에 있어서,상기 검색하는 단계는상기 저장 노드 테이블을 참조하여, 상기 데이터 식별자의 다중 해쉬 값에 상응하는 책임 노드를 검색하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
10 |
10
청구항 9에 있어서,상기 다중 해쉬 값은상기 두 개의 도메인에서, 제1 도메인의 제1 해쉬 값은 GPS 상의 위도 정보에 상응하고, 제2 도메인의 제2 해쉬 값은 GPS 상의 경도 정보에 상응하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
11 |
11
청구항 10에 있어서,상기 저장 노드 테이블은노드들의 GPS 상의 위도 정보와 GPS 상의 경도 정보에 기반하여 다중 해쉬 값의 책임 영역이 설정된 책임 노드들이 기록된 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
12 |
12
청구항 11에 있어서,상기 검색하는 단계는상기 데이터 식별자의 다중 해쉬 값이 포함되는 책임 영역이 설정된 책임 노드를 검색하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
13 |
13
청구항 12에 있어서,상기 검색하는 단계는상기 책임 노드에서, 상기 데이터의 복사본이 발견되지 않은 경우, 상기 데이터의 복사본이 발견될 때까지, 상기 데이터 식별자의 다중 해쉬 값에 근접한 다음 책임 노드의 검색을 반복적으로 수행하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 방법
|
14 |
14
사용자로부터 사전에 데이터 식별자가 정의된 데이터의 저장 및 가져오기 중 어느 하나를 요청 받아, 상기 데이터 식별자에 기반한 2차원 다중 해쉬 함수를 이용하여 지리적 정보를 생성하고, 상기 지리적 정보에 기반하여 책임 노드에 상기 데이터의 저장 및 가져오기 중 어느 하나를 수행하는 데이터 처리부;상기 지리적 정보에 기반으로 기저장된 저장 노드 테이블을 참조하여 책임 노드를 검색하는 노드 검색부; 및상기 사용자 및 상기 책임 노드와 상기 데이터를 송수신하는 통신부;를 포함하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 장치
|
15 |
15
청구항 14에 있어서,상기 데이터 처리부는상기 데이터 식별자를 두 개의 도메인에 대해서 상기 2차원 다중 해쉬 함수를 계산하여 상기 두 개의 도메인에 대한 다중 해쉬 값을 생성하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 장치
|
16 |
16
청구항 15에 있어서,상기 노드 검색부는상기 저장 노드 테이블을 참조하여, 상기 데이터 식별자의 다중 해쉬 값에 상응하는 책임 노드를 검색하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 장치
|
17 |
17
청구항 16에 있어서,상기 다중 해쉬 값은상기 두 개의 도메인에서, 제1 도메인의 제1 해쉬 값은 GPS 상의 위도 정보에 상응하고, 제2 도메인의 제2 해쉬 값은 GPS 상의 경도 정보에 상응하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 장치
|
18 |
18
청구항 17에 있어서,상기 저장 노드 테이블은노드들의 GPS 상의 위도 정보와 GPS 상의 경도 정보에 기반하여 다중 해쉬 값의 책임 영역이 설정된 책임 노드들이 기록된 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 장치
|
19 |
19
청구항 18에 있어서,상기 노드 검색부는상기 데이터 식별자의 다중 해쉬 값이 포함되는 책임 영역이 설정된 책임 노드를 검색하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 장치
|
20 |
20
청구항 19에 있어서,상기 노드 검색부는상기 데이터의 가져오기를 수행할 때, 상기 책임 노드에서, 상기 데이터의 복사본이 발견되지 않은 경우, 상기 데이터의 복사본이 발견될 때까지, 상기 데이터 식별자의 다중 해쉬 값에 근접한 다음 책임 노드의 검색을 반복적으로 수행하는 것을 특징으로 하는 지리적 정보 기반 해쉬 라우팅 장치
|