KR101221531B1 - 클러스터 기반의 분산 해쉬 테이블 기법을 이용한 효율적인 컨텐츠 검색 방법 및 장치 - Google Patents

Abstract

본 발명은 모바일 환경에서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자 할당 방법, 효율적인 검색 방법 및 이를 지원하는 장치들을 개시한다. 본 발명의 일 실시예로서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자(ID) 할당 방법은, 제 1 단말이 DHT 네트워크에서 사용되는 DHT ID를 요청하는 요청 메시지를 노드에 전송하는 단계; 노드로부터 DHT ID를 포함하는 응답 메시지를 수신하는 단계; 및 DHT 네트워크 내에 기 존재하는 제 2 단말과 제 1 단말이 관리하는 컨텐츠들에 대한 정보를 교환하는 단계를 포함할 수 있다. 이때, DHT ID는 노드가 포함된 클러스터의 클러스터 ID와 제 1 단말의 매체접속제어(MAC) 주소로 구성되고, 클러스터에는 둘 이상의 노드들이 포함될 수 있다.

Description

클러스터 기반의 분산 해쉬 테이블 기법을 이용한 효율적인 컨텐츠 검색 방법 및 장치{Method and Apparatus for efficient searching using cluster based DHT}

본 발명은 무선 접속 시스템에 관한 것으로서, 특히 모바일 환경에서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자 할당 방법, 효율적인 검색 방법 및 이를 지원하는 장치에 관한 것이다.

이하에서는 본 발명에서 사용되는 P2P 네트워크 및 분산해쉬테이블(DHT: Distributed Hash Table) 기법에 대해서 간략히 설명한다.

피어투피어(P2P: Peer to Peer) 네트워크는 분산 네트워크(Distributed Network)이며, 사용자(예를 들어, 피어 또는 노드)는 자신이 소유한 하드웨어 자원(예를 들어, 네트워크 접속 능력, 저장 및 처리 능력 등)을 공유할 수 있다. 이때, 사용자는 어떠한 중간 개체(Intermediate Entity)가 없이도 네트워크에서 제공하는 서비스 및 컨텐츠를 통해 공유자원에 접근할 수 있다.

사용자는 자원(예를 들어, 서비스 또는 컨텐츠)의 제공자와 자원의 소비자 모두가 될 수 있다. 즉, P2P는 종래의 클라이언트와 서버의 관계를 벗어나는 것으로서 네트워크의 모든 노드가 피어가될 수 있다. 즉, 특정 노드는 다른 노드에 서비스를 제공하는 서버와 다른 노드가 제공한 서비스를 제공받은 클라이언트가 될 수 있다. P2P 네트워크는 시스템의 모든 노드들을 이용하여 상호 서비스를 제공하므로, 노드의 활용을 증대시키고, 네트워크, 디바이스 및 정보 서비스의 성능을 향상시킬 수 있다.

P2P 네트워크에서 자원은 P2P 토폴로지 내의 논리 주소에 따라 네트워크 내에 분포되어 있다. 이러한 시스템에서, 모든 노드는 가상의 논리 주소를 가지고 있으며, 모든 노드는 그들의 논리 주소에 따라 상대적으로 안정되고 긴밀한 토폴로지를 구성할 수 있다. P2P 네트워크에서 자원에 대한 해쉬 연산(Hash Operation)에 의해 생성되는 값은 키(Key)로 표시된 자원 표기 값(Resource Mark Value)이다. 키의 명칭 공간(Name Space)은 노드의 명칭 공간에 매핑될 수 있다. 즉, 하나의 키는 하나의 노드에 대응된다. 자원은 키와 노드간의 매핑에 따라 P2P 네트워크 내에 분포되어 있으므로, 특정 노드는 키에 따라 해당 자원을 발견할 수 있다.

도 1은 분산 해쉬 테이블(DHT) 기반의 네트워크의 일례를 나타내는 도면이다.

P2P 시스템에서 각 노드는 분산 해쉬 테이블(DHT) 기법에 따라 계산된 키 공간(Key Space)의 섹션을 저장한다. 키 공간은 DHT 알고리즘에 따라 변화한다. 도 1을 참조하면, 키 공간은 0 내지 7로서 구성이 되어 있으며, 사용자인 노드는 각 키 공간에 매핑될 수 있다. 사용자의 식별자(ID: Identifier)는 도 1의 네모 칸 내의 숫자이며, 사용자의 ID는 해쉬 함수를 통해 키 공간에 매핑된다. 오브젝트(예를 들어, 컨텐츠) 또한 해쉬 함수에 의해 동일한 키 공간에 매핑된다. 즉, 도 1에서는 3명의 사용자(즉, 노드 A (ID=1), 노드 B (ID=2), 노드 C(ID=6))가 존재하고, 총 8개의 오브젝트가 존재한다.

코드 알고리즘(Chord Algorithm)에 따르면, 노드 A와 노드 B가 이웃하고, 노드 A의 ID가 노드 B의 ID보다 작으므로 노드 A에 의해 관리되는 키 공간은 노드 A의 ID에서 노드 B의 ID까지의 수치 공간(Numeral Space) 내의 키로 구성될 수 있다. DHT 알고리즘은 P2P 시스템 내에서 키 기반 자원 검색을 제공하는 코드(Chord)와 페이스트리(Pastry)를 포함한다. 각 노드는 키에 따라 경로를 발견하고, 키에 대응하는 자원을 해당 루트에서 취득하거나 저장할 수 있다.

P2P 시스템에서 패킷을 라우팅할 때, 패킷 내의 목적 노드와 관련된 키에 대응하는 경로는 키와 관련된 일정 알고리즘에 의해 결정될 수 있으며, 패킷은 점진적 접근법(Gradual Approaching Method)으로 다수의 중간 노드에 의해 목적 노드로 라우팅될 수 있다.

P2P 오버레이 네트워크에서 각 노드에 대한 라우팅 테이블은 DHT 알고리즘에 따라 계산된다. 코드 알고리즘을 예로 들어 도 1의 각 노드들에 대한 라우팅 테이블은 다음 표 1과 같이 나타낼 수 있다.

노드 ID	오브젝트	IP 주소
1	1	xx.yyy.mm.101
2	3	xx.yyy.mm.102
6	0	xx.yyy.mm.106
...	...	...
N	n	xx.yyy.mm.10n

코드 알고리즘에서 노드가 패킷을 라우팅할 때, 각 노드는 패킷 내의 키에 따라 자신의 라우팅 테이블에서 최근접 노드(Proximate node)의 ID를 찾아 해당 노드 식별자에 대응하는 노드로 패킷을 전송한다. 따라서, 키가 노드 A와 노드 B 사이에 있는 경우에는 패킷은 노드 ID에 따라 노드 B에 전단된다. 패킷이 목적 노드에 도달할 때까지 모든 노드는 이 규칙에 따라 패킷을 라우팅한다.

즉, DHT 네트워크에서 각 노드(사용자)는 자신의 successor와 predecessor 사이에 존재하는 오브젝트의 위치에 대한 위치정보를 관리한다. 예를 들어, 도 1에서 오브젝트 5에 대한 위치정보는 ID가 2인 노드 B가 관리한다. 이때, 다른 노드가 오브젝트 5의 위치를 알고 싶은 경우에는 노드 B에 요청(query)하여 해당 오브젝트의 위치 정보를 획득할 수 있다.

다만, DHT 기법을 모바일 환경에 확장 적용하는 경우, 다중 인터페이스를 가지는 단말(예를 들어, 노드)이 다른 네트워크에 접속할 때마다 DHT에 따른 노드 식별자 및 키 값 등을 새로 설정하여야 하므로 DHT 유지 비용이 급격히 증가하는 문제점이 있다.

본 발명은 상기한 바와 같은 일반적인 기술의 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 모바일 환경에서 효율적인 통신 방법 및 이를 지원하는 장치를 제공하는 것이다.

본 발명의 다른 목적은 다중 인터페이스를 가진 단말이 접속 네트워크를 변경하는 경우에도 DHT 유지 비용을 줄이기 위한 방법을 제공하는 것이다.

본 발명에서 이루고자 하는 기술적 목적들은 이상에서 언급한 사항들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 이하 설명할 본 발명의 실시예들로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 고려될 수 있다.

상기의 기술적 과제를 해결하기 위해, 본 발명은 모바일 환경에서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자 할당 방법, 효율적인 검색 방법 및 이를 지원하는 장치들을 개시한다.

본 발명의 일 양태로서, 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자(ID) 할당 방법은, 제 1 단말이 DHT 네트워크에서 사용되는 DHT ID를 요청하는 요청 메시지를 노드에 전송하는 단계; 노드로부터 DHT ID를 포함하는 응답 메시지를 수신하는 단계; 및 DHT 네트워크 내에 기 존재하는 제 2 단말과 제 1 단말이 관리하는 컨텐츠들에 대한 정보를 교환하는 단계를 포함할 수 있다. 이때, DHT ID는 노드가 포함된 클러스터의 클러스터 ID와 제 1 단말의 매체접속제어(MAC) 주소로 구성되고, 클러스터에는 둘 이상의 노드들이 포함될 수 있다.

본 발명의 다른 양태로서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자(ID) 할당 방법은, 노드에서 제 1 단말로부터 DHT 네트워크에서 사용되는 DHT ID를 요청하는 요청 메시지를 수신하는 단계; 노드가 속한 클러스터의 클러스터 ID와 제 1 단말의 매체접속제어(MAC) 주소로 구성된 DHT ID를 제 1 단말에 할당하는 단계; 및 제 1 단말에 DHT ID를 포함하는 응답 메시지를 전송하는 단계를 포함할 수 있다.

상기 DHT ID는 노드가 포함된 클러스터의 클러스터 ID와 제 1 단말의 매체접속제어(MAC) 주소로 구성되고, 클러스터에는 둘 이상의 노드들이 포함될 수 있다. 이때, 둘 이상의 노드들은 서로 다른 이종 네트워크에 포함될 수 있다.

만약, 제 1 단말이 특정 노드로부터 다른 노드로 이동하는 경우에도 DHT ID를 계속 유지함으로써, DHT 환경에서 제 1 단말에 대한 DHT 유지 비용을 줄일 수 있다.

제 1 단말이 컨텐츠를 검색하는 경우에, 컨텐츠는 컨텐츠의 자원 정보를 해쉬하여 생성된 DHT 키를 가지며, DHT 키는 컨텐츠를 관리하는 단말이 속한 클러스터를 식별하는 식별 정보를 포함할 수 있다. 이때, 식별 정보는 클러스터 ID가 될 수 있다.

본 발명의 또 다른 양태로서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 검색 방법은, 제 1 노드에서 제 1 단말로부터 컨텐츠의 검색을 요청하는 제 1 메시지를 수신하는 단계; 제 1 노드에서, 컨텐츠의 DHT 키를 기반으로 DHT 키가 나타내는 클러스터에 포함된 제 2 노드로 컨텐츠의 검색을 요청하는 제 2 메시지를 전송하는 단계; 제 2 노드로부터 컨텐츠의 위치 정보를 포함하는 제 3 메시지를 수신하는 단계; 컨텐츠의 위치 정보를 포함하는 제 4 메시지를 제 1 단말로 전송하는 단계를 포함할 수 있다.

이때, DHT 키는 컨텐츠의 자원정보를 해쉬하여 생성된 키값과 제 2 노드가 속한 클러스터를 식별하기 위한 클러스터 식별자를 기반으로 생성되고, 클러스터에는 둘 이상의 노드들이 포함될 수 있다. 또한, 둘 이상의 노드들은 서로 다른 이종 네트워크에 포함될 수 있다. 다만, 제 1 노드와 상기 제 2 노드는 동일한 클러스터에 포함될 수 있다.

제 1 단말은 자신이 접속하고 있는 노드(즉, 기지국)가 속한 클러스터의 클러스터 식별자 및 제 1 단말의 매체접속제어(MAC) 주소로 구성된 DHT ID를 가질 수 있다. 또한, 제 2 단말은 클러스트 식별자 및 제 2 단말의 매체접속제어(MAC) 주소로 구성된 DHT ID를 가질 수 있다.

이때, 제 2 단말이 제 2 노드에서 클러스터 내의 다른 노드로 이동하는 경우에도 DHT ID를 계속 유지할 수 있다.

본 발명의 또 다른 양태로서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 검색 방법은, 제 1 노드에서 제 1 단말로부터 컨텐츠의 검색을 요청하는 메시지를 수신하는 단계와 컨텐츠의 DHT 키가 나타내는 제 1 클러스터 식별자(ID)가 제 1 노드가 속해 있는 제 2 클러스트의 ID와 동일한지 판단하는 단계를 포함할 수 있다.

이때, 제 1 노드는 제 1 클러스터 ID와 제 2 클러스터 ID가 동일하지 않은 경우에 제 1 클러스터 ID가 나타내는 클러스터에 포함된 제 2 노드에 상기 컨텐츠의 검색을 요청한다.

다만, 제 1 클러스터 ID와 상기 제 2 클러스터 ID가 동일한 경우에는 제 1 노드의 셀에 속한 단말들 중에서 DHT 키를 관리하는 제 2 단말에 컨텐츠의 위치정보를 요청할 수 있다.

이때, 제 1 단말이 컨텐츠를 검색하는 경우에, 컨텐츠는 컨텐츠의 자원 정보를 해쉬하여 생성된 DHT 키를 가지며, DHT 키는 컨텐츠를 관리하는 단말이 속한 클러스터를 식별하는 식별 정보를 포함할 수 있다. 이때, 식별 정보는 클러스터 ID가 될 수 있다.

또한, 제 1 클러스터 및 제 2 클러스터에는 각각 둘 이상의 노드들이 포함되되, 둘 이상의 노드들은 서로 다른 이종 네트워크를 지원할 수 있다. 이때, 제 2 단말은 제 1 클러스트 식별자 및 제 2 단말의 매체접속제어(MAC) 주소로 구성된 DHT ID를 가질 수 있다.

상기 본 발명의 양태들은 본 발명의 바람직한 실시예들 중 일부에 불과하며, 본원 발명의 기술적 특징들이 반영된 다양한 실시예들이 당해 기술분야의 통상적인 지식을 가진 자에 의해 이하 상술할 본 발명의 상세한 설명을 기반으로 도출되고 이해될 수 있다.

본 발명의 실시예들에 따르면 다음과 같은 효과가 있다.

첫째, 모바일 환경에서 효율적으로 통신을 수행할 수 있다.

둘째, 다중 인터페이스를 가진 단말이 접속 네트워크를 변경하는 경우에도 DHT 유지 비용을 획기적으로 줄일 수 있다.

셋째, 근접성 또는 소정의 기준에 따라 기지국들을 클러스터링하여 생성된 DHT 식별자를 이용함으로써 네트워크 제공자 입장에서 추가적으로 장비를 설치하지 않고도 DHT 환경을 유지할 수 있다.

본 발명의 실시예들에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 이하의 본 발명의 실시예들에 대한 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 도출되고 이해될 수 있다. 즉, 본 발명을 실시함에 따른 의도하지 않은 효과들 역시 본 발명의 실시예들로부터 당해 기술분야의 통상의 지식을 가진 자에 의해 도출될 수 있다.

이하에 첨부되는 도면들은 본 발명에 관한 이해를 돕기 위한 것으로, 상세한 설명과 함께 본 발명에 대한 실시예들을 제공한다. 다만, 본 발명의 기술적 특징이 특정 도면에 한정되는 것은 아니며, 각 도면에서 개시하는 특징들은 서로 조합되어 새로운 실시예로 구성될 수 있다.
도 1은 분산 해쉬 테이블(DHT) 기반의 네트워크의 일례를 나타내는 도면이다.
도 2는 본 발명의 실시예들이 구현되는 네트워크 환경의 일례를 나타내는 도면이다.
도 3은 본 발명의 실시예로서, DHT 환경에서 사용되는 새로운 클러스터 기반의 식별자의 일례를 나타내는 도면이다.
도 4는 본 발명의 실시예로서 DHT 식별자를 이용하여 특정 파일의 위치를 찾는 방법 중 하나를 나타내는 도면이다.
도 5는 본 발명의 실시예로서 DHT 환경에서 단말이 새로이 해당 네트워크에 진입하는 방법 중 하나를 나타내는 도면이다.
도 6은 본 발명의 실시예로서 DHT 환경에서 단말이 해당 네트워크에서 떠나는 경우에 DHT ID 관리 방법 중 하나를 나타내는 도면이다.
도 7은 본 발명의 실시예로서 DHT 네트워크에서 오브젝트를 검색하는 방법 중 하나를 나타내는 도면이다.
도 8은 본 발명의 실시예로서 DHT 네트워크에 속한 단말이 특정 컨텐츠를 가지고 있는 단말을 검색하는 방법 중 하나를 나타내는 도면이다.
도 9는 본 발명의 또 다른 실시예로서, 도 2 내지 도 8에서 설명한 본 발명의 실시예들이 수행될 수 있는 단말 및 기지국을 나타내는 도면이다.

본 발명의 실시예들은 모바일 환경에서 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자 할당 방법, 효율적인 검색 방법 및 이를 지원하는 장치들에 대해서 개시한다.

이하의 실시예들은 본 발명의 구성요소들과 특징들을 소정 형태로 결합한 것들이다. 각 구성요소 또는 특징은 별도의 명시적 언급이 없는 한 선택적인 것으로 고려될 수 있다. 각 구성요소 또는 특징은 다른 구성요소나 특징과 결합되지 않은 형태로 실시될 수 있다. 또한, 일부 구성요소들 및/또는 특징들을 결합하여 본 발명의 실시예를 구성할 수도 있다. 본 발명의 실시예들에서 설명되는 동작들의 순서는 변경될 수 있다. 어느 실시예의 일부 구성이나 특징은 다른 실시예에 포함될 수 있고, 또는 다른 실시예의 대응하는 구성 또는 특징과 교체될 수 있다.

본 발명을 명확하게 설명하기 위해서 도면 및 도면에 대한 설명에서 본 발명의 주요 기술적 특징과 관계없는 부분 및 그에 대한 설명은 생략하였으며, 명세서 전체를 통하여 동일한 부분에 대해서는 동일한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

본 명세서에서 본 발명의 실시예들은 기지국과 이동국 간의 데이터 송수신 관계를 중심으로 설명되었다. 여기서, 기지국은 이동국과 직접적으로 통신을 수행하는 네트워크의 종단 노드(terminal node)로서의 의미가 있다. 본 문서에서 기지국에 의해 수행되는 것으로 설명된 특정 동작은 경우에 따라서는 기지국의 상위 노드(upper node)에 의해 수행될 수도 있다.

즉, 기지국을 포함하는 다수의 네트워크 노드들(network nodes)로 이루어지는 네트워크에서 이동국과의 통신을 위해 수행되는 다양한 동작들은 기지국 또는 기지국 이외의 다른 네트워크 노드들에 의해 수행될 수 있다. 이때, '기지국'은 고정국(fixed station), Node B, eNode B(eNB), 발전된 기지국(ABS: Advanced Base Station) 또는 억세스 포인트(access point) 등의 용어에 의해 대체될 수 있다.

또한, '이동국(MS: Mobile Station)'은 UE(User Equipment), SS(Subscriber Station), MSS(Mobile Subscriber Station), 이동 단말(Mobile Terminal), 발전된 이동단말(AMS: Advanced Mobile Station) 또는 단말(Terminal) 등의 용어로 대체될 수 있다.

또한, 송신단은 데이터 서비스 또는 음성 서비스를 제공하는 고정 및/또는 이동 노드를 말하고, 수신단은 데이터 서비스 또는 음성 서비스를 수신하는 고정 및/또는 이동 노드를 의미한다. 따라서, 상향링크에서는 이동국이 송신단이 되고, 기지국이 수신단이 될 수 있다. 마찬가지로, 하향링크에서는 이동국이 수신단이 되고, 기지국이 송신단이 될 수 있다.

본 발명의 실시예들에서, 노드라는 용어는 상술한 단말 및 기지국을 모두 포함하는 개념으로 서로 호환하여 사용될 수 있다. 또한, 피어(Peer)라는 용어 또한 노드라는 용어와 혼용되어 사용될 수 있다.

이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다.

또한, 본 발명의 실시예들에서 사용되는 특정(特定) 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.

본 발명의 실시예들에서, "제 1" 및 "제 2" 라는 용어는 각각 특정 단말, 노드 또는 메시지 등을 구분하는 의미로 사용되는 것이며, 특별한 설명이 없다면 특정 순서를 나타내는 것은 아니다. 또한, DHT 환경에서 단말과 기지국(예를 들어, BS, AP, RAS, Node-B 등)은 모두 노드로 사용될 수 있다.

다만, 이하에서는 설명의 편의상 사용자가 이용하는 단말기 등은 '단말'이라고 부르며, 기지국 등은 '노드'로 부르기로 한다. 또한, DHT 알고리즘이 적용되는 네트워크들을 DHT 네트워크 또는 DHT 환경이라 부를 수 있다.

도 2는 본 발명의 실시예들이 구현되는 네트워크 환경의 일례를 나타내는 도면이다.

도 2에서는 이종 네트워크가 혼재되어 있는 환경이다. 예를 들어, 3G 네트워크로서 WCDAM 네트워크, IEEE 802.16e 기반의 와이브로(Wibro) 네트워크, 4G 네트워크로서 3GPP 기반의 LTE/LTE-A 네트워크 및 IEEE 802.16m 기반의 네트워크 및 와이파이(Wifi) 네트워크가 혼재해 있는 환경을 가정한다.

도 2를 참조하면, 리모트 접속 서버(RAS: Remote Access Server)는 원격지 사용자가 모뎀 등으로 PSTN(Public Switched Telephone Network) 또는 ISDN(Integrated Services Digital Network)을 경유하여 정보제공 사업자 측에 직접 접속할 수 있도록 하는 원격 접속을 전담하는 서버를 의미한다. 또한, 노드 B(Node B) 또는 기지국(BS: Base Station)은 3G 네트워크 또는 와이브로 네트워크에서 사용된다. 또한, 엑세스 포인트(AP: Access Point)는 Wifi 네트워크 등 무선 랜(LAN)에서 기지국 역할을 수행하는 소출력 무선 기기를 의미한다.

사용자는 네트워크 접속 비용, 데이터 전송 속도, 데이터 전송 안정성 등을 고려하여 자신의 기호에 따라 네트워크를 선택할 수 있으며, 각 네트워크에 따른 노드들(e.g. RAS, Node B 또는 AP)과 접속하여 통신을 수행할 수 있다.

본 발명의 실시예들에서, DHT 환경에서 단말과 기지국(예를 들어, BS, AP, RAS, Node-B 등)은 모두 노드로 사용될 수 있다. 따라서, 이하에서는 설명의 편의상 사용자가 이용하는 단말기 등은 '단말'이라고 부르며, 기지국 등은 '노드'로 부르기로 한다.

도 1에서 설명한 DHT 기술을 모바일 환경에 적용하는 경우, 사용자 단말 (즉, 노드 또는 피어)은 네트워크가 변경될 때마다 지속적으로 다른 단말들과 데이터를 교환해야 한다. 예를 들어, 단말이 특정 노드(e.g. AP)에 접속해 있다가 다른 노드(e.g. Node B)로 접속점을 변경하는 경우, DHT 환경에서 단말의 위치 정보(예를 들어, 키 값)는 또한 같이 변경되어야 한다. 따라서, 단말은 위치정보가 변경될 때마다 해당 네트워크 내의 다른 단말들과 지속적으로 자신의 정보를 교환해야 한다. 이에 따른 네트워크의 부하와 단말에 대한 부하를 줄이기 위해 단말이 자신이 접속하고 있는 네트워크를 변경하는 경우에도, DHT 환경에서 자신의 위치를 특정하기 위한 수단이 필요하다.

도 3은 본 발명의 실시예로서, DHT 환경에서 사용되는 새로운 클러스터 기반의 식별자의 일례를 나타내는 도면이다.

본 발명의 실시예들에서는 도 2와 같이 이종 네트워크들이 혼재해 있는 상황에서, 노드들 간에 소정의 거리 또는 제공 서비스에 따라 클러스터를 형성하여 클러스터 단위로 식별자를 부여할 것을 제안한다. 또한, 단말의 식별자는 네트워크에서 제공하는 IP 주소가 아닌 사용자 단말의 MAC 주소(Medium Access Control Address)를 사용할 수 있다.

따라서, 모바일 환경에서 DHT가 구현되는 경우에는 상술한 클러스터를 식별하기 위한 클러스터 ID와 단말의 MAC 주소를 결합한 새로운 식별자인 DHT 식별자(DHT ID)를 각 단말에 부여될 수 있다.

또한, 각 오브젝트(e.g. 컨텐츠 등)를 DHT 네트워크에서 맵핑하기 위해서 오브젝트의 자원(예를 들어, 파일 명, 비트 수 등) 대한 해쉬 연산을 통해 키 값을 생성할 수 있다. 이때, DHT 네트워크에 매핑되는 오브젝트의 키 값은 해당 DHT 네트워크가 존재하는 클러스터 ID에 대한 정보를 포함할 수 있다. 따라서, 특정 노드는 오브젝트의 키 값을 기반으로 자신이 속한 클러스터 내에서 해당 오브젝트를 관리하는 단말이 있는지 여부를 판단할 수 있다.

도 3을 참조하면, DHT 식별자는 노드들을 소정 그룹으로 묶은 클러스터에 대한 클러스터 ID와 단말의 MAC 주소가 결합된 형태임을 확인할 수 있다. 또한, 전체 클러스터 ID의 식별자 공간(ID space)은 바람직하게는 2160 개이고, 이중 n 비트가 클러스터 ID로 사용될 수 있다. n 비트는 시스템 파라미터로서 네트워크 운영자(예를 들어, SKT, KT, LGU+ 등)가 관리하는 기지국의 수에 따라 결정될 수 있다. 또한, 클러스터는 각 네트워크가 배치된 결과 및 해당 네트워크에 기지국이 배치된 결과에 따라 설정될 수 있다.

도 3에서 설명한 DHT 식별자 및 DHT 키는 계층적으로 사용될 수 있다. 예를 들어, DHT 네트워크에서 클러스터링에 의해 소정의 기지국들이 하나의 그룹으로 클러스터링되면, 해당 그룹에서는 동일한 클러스터 ID를 사용한다. 이러한 경우, 단말이 A 컨텐츠의 검색을 기지국에 요청하면, 기지국은 A 컨텐츠의 클러스터 ID를 확인하고, 동일 클러스터 ID를 갖는 기지국에 A 컨텐츠의 검색을 요청할 수 있다.

도 4는 본 발명의 실시예로서 DHT 식별자를 이용하여 특정 파일의 위치를 찾는 방법 중 하나를 나타내는 도면이다.

도 4에서는 도 3에서 설명한 DHT ID 및 DHT 키가 사용되고, 제 1 단말이 A 파일을 찾는 경우를 나타낸다. 현재 제 1 단말은 노드인 RAS에 접속해 있는 상황이며, A 파일의 DHT 키는 "11100 00056"임을 가정한다. 이때, 제 1 단말은 A 파일에 대한 검색 요청을 제 1 노드인 RAS에 전달하면, 제 1 노드는 DHT 키에서 클러스터 ID를 검출하여 해당 클러스터 내의 다른 노드들에 A 파일을 가지고 있는 단말이 있는지 검색 요청을 할 수 있다.

이때, A 파일의 DHT 키 값은 제 1 노드와 제 1 단말이 모두 알고 있는 정보이다. 또한, A 파일에 대한 해쉬 함수로 생성되는 A 파일의 DHT 키 값은 DHT ID와 함께 DHT 네트워크 상에 DHT 알고리즘에 따라 매핑된다.

제 1 노드로부터 검색 요청을 받은 제 2 노드 중 하나인 Node B는 DHT 키를 기반으로 해당 파일을 관리하는 제 2 단말을 찾을 수 있다. 예를 들어, A 파일의 DHT 키가 "11100 00056"인 경우, DHT ID가 "11100 00055"인 제 2 단말이 A 파일의 위치를 관리하는 경우를 가정한다. 따라서, 제 2 노드는 DHT 키로부터 자신이 속한 클러스터 내의 단말이 A 파일을 관리하고 있음을 확인할 수 있고, 제 2 노드는 자신의 셀 내에 위치한 제 2 단말로부터 A 파일의 위치 정보를 획득하여, 제 1 노드를 통해 제 1 단말에 알려줄 수 있다.

도 5는 본 발명의 실시예로서 DHT 환경에서 단말이 새로이 해당 네트워크에 진입하는 방법 중 하나를 나타내는 도면이다.

도 5를 참조하면, 신규 단말인 제 1 단말은 DHT 네트워크에 접속하는 경우 해당 네트워크의 노드에 자신의 MAC 주소를 포함하는 DHT ID(도 3 참조)를 요청하는 요청 메시지를 전송할 수 있다(S501).

노드는 해당 노드가 속해 있는 클러스터에 따라 클러스터 ID와 제 1 단말의 MAC 주소가 결합된 DHT ID 제 1 단말에 할당하고, DHT ID를 포함하는 응답 메시지를 제 1 단말에 전송할 수 있다(S502).

노드는 DHT 네트워크에 가입한 제 1 단말 및 기존 제 2 단말에 단말 간 정보 업데이트 요청 메시지를 각각 전송할 수 있다(S503).

제 1 단말과 제 2 단말은 서로 정보 교환 및 자신들이 관리해야할 컨텐츠 등에 대한 위치 정보를 서로 업데이트할 수 있다(S504, S505).

S503 내지 S505 단계에서 클러스터 내 단말 간 정보 업데이트 과정은 각 단말이 관리해야하는 정보가 새로이 업데이트되는 과정이다. 예를 들어, 컨텐츠 A가 기존에 제 2 단말에 의해 관리되고 있는 상황에서, 신규 단말인 제 1 단말이 해당 DHT 네트워크에 들어옴에 따라 컨텐츠 A를 제 1 단말이 관리하게 될 수 있기 때문이다.

도 6은 본 발명의 실시예로서 DHT 환경에서 단말이 해당 네트워크에서 떠나는 경우에 DHT ID 관리 방법 중 하나를 나타내는 도면이다.

도 6에서 제 1 단말은 해당 DHT 네트워크를 떠나고자 하는 단말이고, 제 2 단말은 해당 DHT 네트워크에 계속 남아있는 단말임을 가정한다. 제 1 단말은 해당 DHT 네트워크에서 나가기 위해서 해당 노드 및 남아 있는 제 2 단말에 리브(leave) 메시지를 전송한다(S601, S602).

S602 단계에서, 해당 DHT 네트워크에 남아있는 제 2 단말은 하나 이상이 존재할 수 있으며, 복수 개의 제 2 단말이 존재하는 경우 제 1 단말은 각각의 제 2 단말에 리브 메시지를 전송해야 한다.

제 1 단말은 남아 있는 제 2 단말과 DHT 네트워크에서 제 1 단말이 관리하는 오브젝트들에 대한 정보를 제 2 단말과 교환함으로써, 남아있는 제 2 단말이 해당 오브젝트를 정상적으로 관리할 수 있다(S603, S604).

도 5 및 도 6에서 새로이 가입하는 단말이나 떠나는 단말이 해당 노드에 가입과 떠남을 알리는 이유는, 각 노드가 자신에 접속해 있는 사용자를 미리 파악함으로써 추후 다른 사용자로부터 특정 오브젝트의 검색 요청시, 보다 빠른 검색 결과를 제공하기 위함이다.

도 7은 본 발명의 실시예로서 DHT 네트워크에서 오브젝트를 검색하는 방법 중 하나를 나타내는 도면이다.

도 7에서 제 1 단말 및 제 2 단말은 해당 DHT 네트워크에서 도 3에서 설명된 DHT ID를 각각 할당 받은 것을 가정한다. 또한, 제 1 노드 및 제 2 노드는 동일한 클러스터에 포함되어 동일한 클러스터 ID를 가지고 있는 경우를 나타낸다. 또한, 오브젝트 중 하나로서 A 컨텐츠는 A 컨텐츠의 자원 정보를 해쉬하여 생성된 DHT 키 값을 가지고 있음을 가정한다. A 컨텐츠에 대한 DHT 키 값은 DHT ID와 함께 DHT 네트워크 상에 매핑되므로, DHT 키 값은 해당 클러스터를 식별하기 위한 정보를 포함할 수 있다.

제 1 단말은 A 컨텐츠를 검색하기 위해, 현재 자신이 접속 및 등록하고 있는 제 1 노드에 A 컨텐츠에 대한 검색 요청을 할 수 있다. 이때, A 컨텐츠의 키 값인 DHT ID는 도 4와 같이 "11100 00056"으로 가정한다(S701).

제 1 노드는 A 컨텐츠의 DHT 키에서 클러스터 ID를 검출할 수 있으며, 해당 클러스터의 제 2 노드에 A 컨텐츠의 검색을 요청하는 요청 메시지를 전송할 수 있다(S702).

제 2 노드는 자신이 관리하는 셀 내에 A 컨텐츠를 관리하는 제 2 단말이 있는지를 A 컨텐츠의 DHT 키를 기반으로 검색할 수 있다. 만약, 제 2 노드가 A 컨텐츠를 관리하는 제 2 단말을 찾은 경우에는 제 2 단말로부터 A 컨텐츠의 위치 정보(예를 들어, IP 주소 등)를 알아내어 제 1 노드에 알려줄 수 있다. 이때, A 컨텐츠를 관리하는 제 2 단말의 DHT ID는 도 4와 같이 "11100 00055"임을 가정할 수 있다(S703).

제 1 노드는 A 컨텐츠의 위치정보를 획득하여 제 1 단말에 검색 결과를 전송할 수 있다(S704).

도 8은 본 발명의 실시예로서 DHT 네트워크에 속한 단말이 특정 컨텐츠를 가지고 있는 단말을 검색하는 방법 중 하나를 나타내는 도면이다.

도 8에서 제 1 단말, 제 2 단말은 도 3에서 설명한 DHT ID를 각각 가지고 있으며, A 컨텐츠는 DHT 키를 가지고 있는 경우를 가정한다. 노드는 DHT ID를 기반으로 계층적으로 A 컨텐츠를 검색할 수 있다. 도 8을 참조하면, 제 1 단말은 제 1 노드에 A 컨텐츠에 대한 검색 요청을 할 수 있다(S801).

검색 요청을 받은 제 1 노드는 자신이 속한 클러스터의 클러스터 ID가 A 컨텐츠의 DHT 키에서 검출되는 클러스터 ID와 동일한지 여부를 판단할 수 있다(S802).

S802 단계에서 클러스터 ID가 다른 경우에는, 제 1 노드는 A 컨텐츠의 DHT 키가 나타내는 클러스터 ID에 해당하는 대표 노드인 제 2 노드에 A 컨텐츠의 검색을 요청할 수 있다(S803).

S802 단계에서 클러스터 ID가 동일한 경우에는, 제 1 노드는 자신의 셀 내에서 A 컨텐츠를 관리하는 제 2 단말이 있는지 여부를 검색하고 해당 검색 결과를 단말에 제공할 수 있다(S804).

S803 단계에서 제 2 노드는 자신의 셀 내에 A 컨텐츠를 관리하는 제 2 단말이 존재하는지 여부를 검색할 수 있다(S805).

S805 단계에서 자신의 셀 내에 제 2 단말이 존재하면, 제 2 노드는 A 컨텐츠의 위치정보를 제 2 단말로부터 획득하여 제 1 노드 및 제 1 단말에 전달할 수 있다(S806).

S805 단계에서 자신의 셀 내에 제 2 단말이 존재하지 않으면, 제 2 노드는 자신이 속한 클러스터 내의 다른 기지국에 해당 컨텐츠의 검색 요청을 수행할 수 있다. 이때, 제 2 노드가 다른 기지국으로부터 해당 컨텐츠에 대한 위치 정보를 획득하는 경우, 제 2 노드는 제 1 노드 및 제 1 단말에 해당 컨텐츠의 위치 정보(예를 들어, IP 주소 등)에 대한 검색 결과를 제공할 수 있다(S807).

도 9는 본 발명의 또 다른 실시예로서, 도 2 내지 도 8에서 설명한 본 발명의 실시예들이 수행될 수 있는 단말 및 기지국을 나타내는 도면이다.

단말은 상향링크에서는 송신기로 동작하고, 하향링크에서는 수신기로 동작할 수 있다. 또한, 기지국은 상향링크에서는 수신기로 동작하고, 하향링크에서는 송신기로 동작할 수 있다.

즉, 단말 및 기지국은 정보, 데이터 및/또는 메시지의 전송 및 수신을 제어하기 위해 각각 송신모듈(Tx module: 940, 950) 및 수신모듈(Rx module: 950, 970)을 포함할 수 있으며, 정보, 데이터 및/또는 메시지를 송수신하기 위한 안테나(900, 910) 등을 포함할 수 있다. 또한, 단말 및 기지국은 각각 상술한 본 발명의 실시예들을 수행하기 위한 프로세서(Processor: 920, 930)와 프로세서의 처리 과정을 임시적으로 또는 지속적으로 저장할 수 있는 메모리(980, 990)를 각각 포함할 수 있다.

단말 및 기지국에 포함된 전송 모듈 및 수신 모듈은 데이터 전송을 위한 패킷 변복조 기능, 고속 패킷 채널 코딩 기능, 직교주파수분할다중접속(OFDMA: Orthogonal Frequency Division Multiple Access) 패킷 스케줄링, 시분할듀플렉스(TDD: Time Division Duplex) 패킷 스케줄링 및/또는 채널 다중화 기능을 수행할 수 있다.

또한, 단말 및 기지국에 포함된 프로세서는 상술한 본 발명의 DHT 환경 내에서 동작하기 위한 DHT ID를 생성 및 유지 관리할 수 있다. 즉, 도 9에서 설명한 장치는 도 2 내지 도 8에서 설명한 방법들이 구현될 수 있는 수단이다.

한편, 본 발명에서 단말로 개인휴대단말기(PDA: Personal Digital Assistant), 셀룰러폰, 개인통신서비스(PCS: Personal Communication Service) 폰, GSM(Global System for Mobile) 폰, WCDMA(Wideband CDMA) 폰, MBS(Mobile Broadband System) 폰, 핸드헬드 PC(Hand-Held PC), 노트북 PC, 스마트(Smart) 폰 또는 멀티모드 멀티밴드(MM-MB: Multi Mode-Multi Band) 단말기 등이 이용될 수 있다.

여기서, 스마트 폰이란 이동통신 단말기와 개인 휴대 단말기의 장점을 혼합한 단말기로서, 이동통신 단말기에 개인 휴대 단말기의 기능인 일정 관리, 팩스 송수신 및 인터넷 접속 등의 데이터 통신 기능을 통합한 단말기를 의미할 수 있다. 또한, 멀티모드 멀티밴드 단말기란 멀티 모뎀칩을 내장하여 휴대 인터넷시스템 및 다른 이동통신 시스템(예를 들어, CDMA(Code Division Multiple Access) 2000 시스템, WCDMA(Wideband CDMA) 시스템 등)에서 모두 작동할 수 있는 단말기를 말한다.

본 발명의 실시예들은 다양한 수단을 통해 구현될 수 있다. 예를 들어, 본 발명의 실시예들은 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다.

하드웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 하나 또는 그 이상의 ASICs(application specific integrated circuits), DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.

펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차 또는 함수 등의 형태로 구현될 수 있다. 예를 들어, 소프트웨어 코드는 메모리 유닛(980, 990)에 저장되어 프로세서(920, 930)에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 프로세서 내부 또는 외부에 위치할 수 있으며, 이미 공지된 다양한 수단에 의해 상기 프로세서와 데이터를 주고 받을 수 있다.

본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다. 또한, 특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함할 수 있다.

본 발명의 실시예들은 다양한 무선접속 시스템에 적용될 수 있다. 다양한 무선접속 시스템들의 일례로서, 3GPP(3rd Generation Partnership Project), 3GPP2 및/또는 IEEE 802.xx (Institute of Electrical and Electronic Engineers 802) 시스템 등이 있다. 본 발명의 실시예들은 상기 다양한 무선접속 시스템뿐 아니라, 상기 다양한 무선접속 시스템을 응용한 모든 기술 분야에 적용될 수 있다.

Claims (17)

1. 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자(ID) 할당 방법에 있어서,
   제 1 단말이 DHT 네트워크에서 사용되는 DHT ID를 요청하는 요청 메시지를 노드에 전송하는 단계;
   상기 노드로부터 상기 DHT ID를 포함하는 응답 메시지를 수신하는 단계; 및
   상기 DHT 네트워크 내에 기 존재하는 제 2 단말과 상기 제 1 단말이 관리하는 컨텐츠들에 대한 정보를 교환하는 단계를 포함하되,
   상기 DHT ID는 상기 노드가 포함된 클러스터의 클러스터 ID와 상기 제 1 단말의 매체접속제어(MAC) 주소로 구성되고,
   상기 클러스터에는 둘 이상의 노드들이 포함되는, DHT ID 할당방법.
2. 제 1항에 있어서,
   상기 둘 이상의 노드들은 서로 다른 이종 네트워크에 포함되는, DHT ID 할당방법.
3. 제 2항에 있어서,
   상기 제 1 단말이 상기 노드로부터 다른 노드로 이동하는 경우에도 상기 DHT ID를 계속 유지하는, DHT ID 할당방법.
4. 제 2항에 있어서,
   상기 제 1 단말이 컨텐츠를 검색하는 경우에, 상기 컨텐츠는 상기 컨텐츠의 자원 정보를 해쉬하여 생성된 DHT 키를 가지며,
   상기 DHT 키는 상기 컨텐츠를 관리하는 단말이 속한 클러스터를 식별하는 식별 정보를 포함하는, DHT ID 할당방법.
5. 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 DHT 식별자(ID) 할당 방법에 있어서,
   노드에서 제 1 단말로부터 DHT 네트워크에서 사용되는 DHT ID를 요청하는 요청 메시지를 수신하는 단계;
   상기 노드가 속한 클러스터의 클러스터 ID와 상기 제 1 단말의 매체접속제어(MAC) 주소로 구성된 DHT ID를 상기 제 1 단말에 할당하는 단계; 및
   상기 제 1 단말에 상기 DHT ID를 포함하는 응답 메시지를 전송하는 단계를 포함하되,
   상기 DHT ID는 상기 노드가 포함된 클러스터의 클러스터 ID와 상기 제 1 단말의 매체접속제어(MAC) 주소로 구성되고,
   상기 클러스터에는 둘 이상의 노드들이 포함되는, DHT ID 할당방법.
6. 제 5항에 있어서,
   상기 둘 이상의 노드들은 서로 다른 이종 네트워크에 포함되는, DHT ID 할당방법.
7. 제 6항에 있어서,
   상기 제 1 단말이 상기 노드로부터 다른 노드로 이동하는 경우에도 상기 DHT ID를 계속 유지하는, DHT ID 할당방법.
8. 제 6항에 있어서,
   상기 제 1 단말이 컨텐츠를 검색하는 경우에, 상기 컨텐츠는 상기 컨텐츠의 자원 정보를 해쉬하여 생성된 DHT 키를 가지며,
   상기 DHT 키는 상기 컨텐츠를 관리하는 단말이 속한 클러스터를 식별하는 식별 정보를 포함하는, DHT ID 할당방법.
9. 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 검색 방법에 있어서,
   제 1 노드에서 제 1 단말로부터 컨텐츠의 검색을 요청하는 제 1 메시지를 수신하는 단계;
   상기 제 1 노드에서, 상기 컨텐츠의 DHT 키를 기반으로 DHT 키가 나타내는 클러스터에 포함된 제 2 노드로 상기 컨텐츠의 검색을 요청하는 제 2 메시지를 전송하는 단계;
   상기 제 2 노드로부터 상기 컨텐츠의 위치 정보를 포함하는 제 3 메시지를 수신하는 단계;
   상기 컨텐츠의 위치 정보를 포함하는 제 4 메시지를 상기 제 1 단말로 전송하는 단계를 포함하되,
   상기 DHT 키는 상기 컨텐츠의 자원정보를 해쉬하여 생성된 키값과 상기 제 2 노드가 속한 상기 클러스터를 식별하기 위한 클러스터 식별자를 기반으로 생성되고,
   상기 클러스터에는 둘 이상의 노드들이 포함되는 것을 특징으로 하는, 검색방법.
10. 제 9항에 있어서,
    상기 둘 이상의 노드들은 서로 다른 이종 네트워크에 포함되는, 검색방법.
11. 제 9항에 있어서,
    상기 제 1 노드와 상기 제 2 노드는 동일한 클러스터에 포함되는, 검색방법.
12. 제 9항에 있어서,
    상기 제 2 단말은 상기 클러스트 식별자 및 상기 제 2 단말의 매체접속제어(MAC) 주소로 구성된 DHT ID를 가지는, 검색방법.
13. 제 12항에 있어서,
    상기 제 2 단말이 상기 제 2 노드에서 상기 클러스터 내의 다른 노드로 이동하는 경우에도 상기 DHT ID를 계속 유지하는, 검색방법.
14. 클러스터 기반의 분산 해쉬 테이블(DHT) 기법을 이용한 검색 방법에 있어서,
    제 1 노드에서 제 1 단말로부터 컨텐츠의 검색을 요청하는 메시지를 수신하는 단계; 및
    상기 컨텐츠의 DHT 키가 나타내는 제 1 클러스터 식별자(ID)가 상기 제 1 노드가 속해 있는 제 2 클러스트의 ID와 동일한지 판단하는 단계를 포함하되,
    상기 제 1 클러스터 ID와 상기 제 2 클러스터 ID가 동일하지 않은 경우에 상기 제 1 클러스터 ID가 나타내는 클러스터에 포함된 제 2 노드에 상기 컨텐츠의 검색을 요청하고,
    상기 제 1 클러스터 ID와 상기 제 2 클러스터 ID가 동일한 경우에는 상기 제 1 노드의 셀에 속한 단말들 중에서 상기 DHT 키를 관리하는 제 2 단말에 상기 컨텐츠의 위치정보를 요청하는, 검색방법.
15. 제 14항에 있어서,
    상기 DHT 키는 상기 컨텐츠의 자원정보를 해쉬하여 생성된 키와 상기 컨텐츠를 관리하는 단말의 DHT ID가 나타내는 클러스터 식별자를 기반으로 생성되는, 검색방법.
16. 제 14항에 있어서,
    상기 제 1 클러스터 및 상기 제 2 클러스터에는 각각 둘 이상의 노드들이 포함되되, 상기 둘 이상의 노드들은 서로 다른 이종 네트워크를 지원하는, 검색방법.
17. 제 14항에 있어서,
    상기 제 2 단말은 상기 제 1 클러스트 식별자 및 상기 제 2 단말의 매체접속제어(MAC) 주소로 구성된 DHT ID를 가지는, 검색방법.

Images