KR20090094313A - 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템 - Google Patents

콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템

Info

Publication number
KR20090094313A
KR20090094313A KR1020097013241A KR20097013241A KR20090094313A KR 20090094313 A KR20090094313 A KR 20090094313A KR 1020097013241 A KR1020097013241 A KR 1020097013241A KR 20097013241 A KR20097013241 A KR 20097013241A KR 20090094313 A KR20090094313 A KR 20090094313A
Authority
KR
South Korea
Prior art keywords
content
node
general
network
general node
Prior art date
Application number
KR1020097013241A
Other languages
English (en)
Other versions
KR101118076B1 (ko
Inventor
펭 리
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20090094313A publication Critical patent/KR20090094313A/ko
Application granted granted Critical
Publication of KR101118076B1 publication Critical patent/KR101118076B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G06F16/134—Distributed indices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1093—Some peer nodes performing special functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1059—Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명의 콘텐츠를 배포하는 방법은, 콘텐츠를 기억하고 있는 일반 노드가 자신이 속한 제1 일반 노드 네트워크에서 콘텐츠를 배포하는 단계를 포함한다. 일반 노드는 콘텐츠에 대응하는 수퍼 노드를 수퍼 노드 네트워크에서 검색하고, 수퍼 노드는 자신이 관리하는 제2 일반 노드 네트워크에 콘텐츠를 배포한다. 콘텐츠를 배포하기 위한 시스템과, 콘텐츠를 검색하기 위한 방법 및 시스템을 제공한다. 수퍼 노드는 인덱스 정보를 기억할 필요가 없기 때문에, 수퍼 노드의 기억 공간을 절약할 수 있다.

Description

콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템{METHOD AND SYSTEM FOR PUBLISHING THE CONTENT, METHOD AND SYSTEM FOR QUERYING THE CONTENT}
본 발명은 네트워크 기술에 관한 것으로서, 더 구체적으로는 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템에 관한 것이다.
피투피(P2P: Peer-to-Peer) 네트워크에 더 많은 수의 노드가 추가되고 있다. P2P 네트워크에서 가동가능한 노드가 기능을 최대로 발휘하도록 하기 위해, 계층적(hierarchical) P2P 네트워크의 개념이 제안되고 있다. 계층적 네트워크에서는, 공통 노드라고도 불리는 일반 노드(ordinary node)가 지역에 따라 다중의 일반 노드 네트워크를 구성할 수 있으며, 이에 따라 수퍼 노드(super node)가 일반 노드마다 배치된다. 수퍼 노드는 일반 노드 네트워크 중에서 선택된 성능이 우수한 노드와 일반 노드 네트워크에 대해 재구성된 성능이 우수한 노드가 될 수 있다. 이후, 수퍼 노드는 다수의 수퍼 노드 네트워크를 구성하고, 더 강력한 수퍼 노드가 수퍼 노드 네트워크마다 설정된다. 이러한 과정을 계속 진행하다 보면, 결국에는 계층적 네트워크가 만들어진다. 예를 들어, P2P 네트워크와 인터넷 프로토콜 텔레비전(IPTV) 네트워크의 구조가 계층적으로 구성될 수 있다.
계층적 P2P 네트워크를 예로 들면, 종래의 계층적 P2P 네트워크는 일반 노드와 수퍼 노드를 포함하고 있다. 일반 노드 네트워크 내의 일반 노드는 일반 노드 네트워크 내의 콘텐츠의 인덱스 정보만을 분산 방식으로 저장하고 있을 뿐이기 때문에, 일반 노드 네트워크에는 많은 수의 일반 노드가 존재한다. 따라서, 각각의 일반 노드는 적절한 양의 인덱스 정보를 기억할 필요가 있다. 수퍼 노드 네트워크 내의 수퍼 노드는 관리가 행해지고 있는 일반 노드 네트워크 내의 모든 콘텐츠의 인덱스 정보를 분산 방식으로 기억하고 있어야 한다. 즉, 상대적으로 적은 수의 수퍼 노드가 존재하게 되며, 각각의 수퍼 노드는 많은 양의 인덱스 정보를 기억하고 있을 필요가 있다.
종래 기술에서 콘텐츠를 배포하는 방법은,
콘텐츠를 기억하고 있는 일반 노드가 자신이 속하는 일반 노드 네트워크에 콘텐츠를 배포하는 단계; 및
수퍼 노드 네트워크 내에 콘텐츠를 배포하는 단계를 포함하며, 수퍼 노드 네트워크가 콘텐츠를 배포할 때에, 콘텐츠의 인덱스 정보가 수퍼 노드 네트워크에 기억되며, 새로운 콘텐츠가 배포될 때마다, 일반 노드는, 콘텐츠의 인덱스를, 해당 콘텐츠의 인덱스를 기억하여야 하는 일반 노드와 해당 콘텐츠의 인덱스를 기억하여야 하는 수퍼 노드에 추가한다.
종래 기술에는 다음과 같은 문제가 있다. 수퍼 노드 네트워크 내의 수퍼 노드는 자신이 관리하는 일반 노드 네트워크 내의 모든 콘텐츠의 인덱스 정보를 분산해서 기억하고 있어야 한다. 따라서, 각 수퍼 노드는 많은 양의 인덱스 정보를 기억하고 있어야 하며, 수퍼 노드의 한정된 기억 공간을 낭비하게 된다. 또한, 일반 노드에 의해 배포된 각각의 콘텐츠에 대해, 수퍼 노드는 콘텐츠의 인덱스를 새로 만들거나 갱신할 필요가 있다. 일반 노드는 그 수가 많기 때문에, 수퍼 노드의 인덱스를 빈번하게 갱신하게 되며, 이에 따라 수퍼 노드의 처리 부하가 증가하게 된다.
도 1은 본 발명의 제1 실시예에 의한 콘텐츠를 배포하기 위한 방법을 나타내는 플로차트이다.
도 2는 본 발명의 제2 실시예에 의한 콘텐츠를 배포하기 위한 방법을 나타내는 플로차트이다.
도 3은 본 발명의 제1 실시예에 의한 콘텐츠를 검색하기 위한 방법을 나타내는 플로차트이다.
도 4는 본 발명의 제2 실시예에 의한 콘텐츠를 검색하기 위한 방법을 나타내는 플로차트이다.
도 5는 본 발명의 제1 실시예에 의한 네트워크 장치의 구조를 나타내는 도면이다.
도 6은 본 발명의 제2 실시예에 의한 네트워크 장치의 구조를 나타내는 도면이다.
도 7은 본 발명의 제1 실시예에 의한 콘텐츠를 배포하기 위한 시스템의 구조를 나타내는 도면이다.
도 8은 본 발명의 제2 실시예에 의한 콘텐츠를 배포하기 위한 시스템의 구조를 나타내는 도면이다.
도 9는 본 발명의 제1 실시예에 의한 콘텐츠를 검색하기 위한 시스템의 구조를 나타내는 도면이다.
도 10은 본 발명의 제3 실시예에 의한 콘텐츠를 검색하기 위한 시스템의 구조를 나타내는 도면이다.
본 발명의 실시예에 의하면, 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템을 제공한다. 본 명세서에서 제시하는 기술적인 해결 방안에 의하면, 수퍼 노드는 인덱스 정보를 기억하고 있을 필요가 없다.
본 발명의 실시예에 의한 콘텐츠 배포 방법은,
콘텐츠를 기억하고 있는 일반 노드(ordinary node)가, 자신이 속한 제1 일반 노드 네트워크에서 콘텐츠를 배포하는 단계;
콘텐츠에 대응하는 수퍼 노드(super node)를 수퍼 노드 네트워크에서 검색하는 단계; 및
수퍼 노드가 자신이 관리하는 제2 일반 노드 네트워크에 콘텐츠를 배포하는 단계를 포함한다.
본 발명의 실시예에 의한 콘텐츠 검색 방법은,
콘텐츠를 검색하여야 하는 일반 노드가 자신이 속한 제3 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 검색하는 단계;
콘텐츠에 대응하는 수퍼 노드를 수퍼 노드 네트워크에서 검색하는 단계;
콘텐츠에 대응하는 수퍼 노드가 자신이 관리하는 일반 노드 네트워크에서 콘텐츠에 대응하는 인덱스 정보를 검색하는 단계; 및
콘텐츠에 대응하는 인덱스 정보를 콘텐츠를 검색하여야 하는 일반 노드에 회신하는 단계를 포함한다.
본 발명의 실시예에 의한 콘텐츠 배포 시스템은,
콘텐츠를 배포할 때에, 콘텐츠의 인덱스 정보를 기억하고, 제1 트리거 정보(trigger information)를 수퍼 노드 네트워크에 전송하는 제1 일반 노드 네트워크;
제1 일반 노드 네트워크의 제1 트리거 정보를 수신하고, 콘텐츠에 대응하는 제2 수퍼 노드를 검색하며, 제2 수퍼 노드가 관리하는 제2 일반 노드 네트워크에 제2 트리거 정보를 전송하는 수퍼 노드 네트워크; 및
수퍼 노드 네트워크로부터 제2 트리거 정보를 수신한 후에, 콘텐츠의 인덱스 정보를 기억하도록 구성된 제2 일반 노드 네트워크를 포함한다.
본 발명의 실시예에 의한 콘텐츠 검색 시스템은,
콘텐츠의 인덱스 정보를 검색하며, 콘텐츠의 인덱스 정보를 수신하는 제3 일반 노드 네트워크;
제3 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 찾지 못한 경우에, 콘텐츠에 대응하는 제2 수퍼 노드를 검색하고, 트리거 정보를 전송하는 수퍼 노드 네트워크; 및
수퍼 노드 네트워크로부터 전송된 트리거 정보를 수신한 후에, 콘텐츠의 인덱스 정보를 검색해서, 콘텐츠의 인덱스 정보를 제3 일반 노드 네트워크에 전송하는 제2 일반 노드 네트워크를 포함한다.
본 발명의 실시예에 의한 네트워크 장치는,
고유의 특정 콘텐츠의 콘텐츠 ID를 갖는 트리거 정보를 수신하는 정보 수신 유닛;
정보 수신 유닛이 수신한 콘텐츠 ID에 따라 콘텐츠의 키 값을 생성하는 키 값 생성 유닛; 및
키 값 생성 유닛에 의해 생성된 키 값에 대응하는 일반 노드를 검색하는 일반 노드 검색 유닛을 포함한다.
본 발명에 의하면, 수퍼 노드 네트워크에서 배포되어야 하는 콘텐츠는 수퍼 노드가 관리하는 일반 노드 네트워크에서 배포된다. 따라서, 수퍼 노드에 기억되어야 하는 인덱스 정보가 수퍼 노드가 관리하는 일반 노드 네트워크에 기억된다. 또한, 콘텐츠에 대응하는 인덱스 정보가 일반 노드 네트워크에서 검색될 수 있다. 따라서, 수퍼 노드는 인덱스 정보를 기억할 필요가 없으며, 수퍼 노드의 기억 공간을 절약할 수 있다.
본 발명의 기술적인 해결 방안, 목적 및 장점을 더 명확히 나타내기 위해, 도면과 바람직한 실시예를 참조하여, 이하 본 발명에 대하여 상세하게 설명한다.
도 1에 나타낸 바와 같이, 본 발명의 제1 실시예에서 콘텐츠를 배포하기 위한 방법은 다음과 같은 단계를 포함한다.
단계 101: 콘텐츠를 기억하고 있는 일반 노드(ordinary node)는 자신이 속하는 제1 일반 노드 네트워크에 콘텐츠를 배포(release)한다.
일반 노드에 기억된 콘텐츠를 배포하여야 하는 경우에, 이 일반 노드 네트워크의 일반 노드가 원하는 콘텐츠를 검색해낼 수 있도록 일반 노드가 속하는 일반 노드 네트워크에 콘텐츠가 배포된다.
단계 102: 수퍼 노드 네트워크에서 해당 콘텐츠에 대응하는 수퍼 노드를 검색한다.
계층적 네트워크 구조에서는, 콘텐츠를 추가로 배포하여야 한다. 수퍼 노드 네트워크 내의 콘텐츠는 특정의 수퍼 노드에 각각 대응한다. 따라서, 수퍼 노드 네트워크 내에서 콘텐츠가 배포될 때에는, 해당 콘텐츠를 담당하는 수퍼 노드, 콘텐츠를 배포하는 일반 노드를 관리하는 수퍼 노드를 찾아낼 필요가 있다.
단계 103: 수퍼 노드는 자신이 관리하는 제2 일반 노드 네트워크에 콘텐츠를 배포한다.
콘텐츠에 대응하는 수퍼 노드를 찾게 되면, 그 수퍼 노드는 자신이 관리하는 제2 일반 노드 네트워크에 콘텐츠를 배포한다.
종래 기술에서, 수퍼 노드 네트워크에 콘텐츠를 배포한 다음, 수퍼 노드 네트워크에 콘텐츠의 인덱스 정보가 기억된다. 이에 비하여, 본 발명에 의하면, 수퍼 노드 네트워크에 배포하여야 하는 콘텐츠는 해당 수퍼 노드에 의해 관리되는 일반 노드 네트워크에 배포된다. 따라서, 수퍼 노드에 기억되어야 하는 인덱스 정보는 수퍼 노드에 의해 관리되는 일반 노드 네트워크에 기억된다. 그러므로, 수퍼 노드는 인덱스 정보를 기억하고 있을 필요가 없으며, 수퍼 노드의 기억 공간을 절약할 수 있다.
도 2에 나타낸 바와 같이, 본 발명의 제2 실시예에 의해 콘텐츠를 배포하는 방법은 다음과 같은 단계들을 포함한다.
단계 201: 콘텐츠를 기억하고 있는 제1 일반 노드는 콘텐츠의 제1 키 값을 생성한다.
제1 일반 노드는 미리 정해진 제1 키 값 생성 알고리즘을 사용하여 콘텐츠의 제1 키 값을 생성한다. 이 미리 정해진 알고리즘은 해쉬(Hash) 알고리즘 또는 메시지 다이제스트(MD: Message Digest) 알고리즘이 될 수 있으며, 이러한 알고리즘에 의해 콘텐츠에 대한 고유의 키 값을 생성할 수 있으며, 동일한 콘텐츠에 대해 생성된 키 값이 동일하기만 하면 된다. 일반 노드는 계층적 P2P 네트워크 내의 일반 네트워크 또는 IPTV 네트워크의 에지 서버(ES: Edge Server)가 될 수 있다.
단계 202: 제2 일반 노드는 제1 키 값에 대응하는 제1 인덱스 정보를 기억하고, 제2 일반 노드와 제1 일반 노드는 제1 일반 노드 네트워크에 속해 있다.
미리 정해진 조회 알고리즘(query algorithm)을 사용하여 제1 키 값에 대응하는 제1 인덱스 정보를 기억하여야 하는 제2 일반 노드를 찾기 위한 또는 제1 키 값에 따라 미리 정해진 노드 테이블(node table)로부터 제2 일반 노드를 찾기 위한 검색 과정이 수행된다. 일반 노드 네트워크에서, 각각의 일반 노드에 의해 기억될 키 값의 범위는 한정되어 있으며, 각각의 일반 노드는 특정 범위의 키 값을 기억한다. 예를 들어, 일반 노드 네트워크는 5개의 일반 노드를 포함하고 있으며, 이들 일반 노드에 기억될 키 값의 범위는 각각 0~2, 2~4, 4~6, 6~8 및 8~10이 될 수 있다. 따라서, 키 값을 구한 후, 미리 정해진 조회 알고리즘을 사용하여 키 값에 대응하는 인덱스 정보를 기억하여야 하는 일반 노드를 찾는 것이 쉬워진다. 일반 노드에서, 인덱스 정보의 엔트리(entry)는 키 값에 대응한다. 제1 조회 알고리즘은 분산형 해쉬 테이블(DHT: Distributed Hash Table) 등의 알고리즘에 기초할 수 있다. 노드 테이블은 일반 노드 네트워크에서 각 일반 노드의 노드 ID와 같은 정보를 기억한다. 따라서, 키 값을 구한 후에, 그 키 값에 따라 노드 테이블을 사용하여 키 값을 기억하여야 하는 일반 노드를 찾는 것이 쉬워진다. 노드 테이블은 일반 노드 네트워크에 대응하는 수퍼 노드에 기억되어 있을 수 있으며, 일반 노드 네트워크에서 선택된 일반 노드에도 기억될 수 있고, 모든 일반 노드에 기억되어 있을 수도 있다.
대응하는 일반 노드를 찾은 후에, 일반 노드는 제1 인덱스 정보를 기억하게 된다. 인덱스 정보를 구한 후에, 다른 일반 노드가 제1 일반 노드와 상호작용을 행하기 위하여, 인덱스 정보는 제1 일반 노드를 고유하게 식별하는 정보, 예컨대 제1 일반 노드의 네트워크 어드레스, 네트워크 내의 제1 일반 노드의 고유한 일련 번호 등의 정보를 포함하고 있을 필요가 있다. 그러므로, 인덱스 정보를 구한 일반 노드는 제1 일반 노드와 상호작용을 할 수 있다.
이하, 제1 일반 노드 네트워크에 콘텐츠가 배포된 후의 동작에 대하여 설명한다.
단계 203: 제1 수퍼 노드 네트워크는 콘텐츠의 제2 키 값을 구하고, 제1 수퍼 노드는 제1 일반 노드 네트워크를 관리한다.
네트워크는 계층적 구조이기 때문에, 콘텐츠가 일반 노드 네트워크와 수퍼 노드 네트워크에 모두 배포되어야 한다. 이에 의하면, 전체 수퍼 노드 네트워크 중의 하위 계층 일반 노드 네트워크에 있는 모든 일반 노드가 콘텐츠의 인덱스 정보를 찾을 수 있다. 이를 위하여, 제1 수퍼 노드는 제2 키 값을 구하여야 한다. 제1 수퍼 노드는 제1 일반 노드 또는 제2 일반 노드로부터 콘텐츠의 콘텐츠 ID에 따라 제2 키 값 생성 알고리즘을 통해 제2 키 값을 생성할 수 있다. 제2 키 값 생성 알고리즘은 제1 키 값 생성 알고리즘과 같아도 되고 달라도 된다. 제2 키 값 생성 알고리즘이 제1 키 값 생성 알고리즘과 동일하다면, 제2 키 값이 제1 키 값과 동일하게 된다. 이 경우, 제2 키 값은 제1 일반 노드 또는 제2 일반 노드에 의해 제1 수퍼 노드로 전송될 수 있다. 콘텐츠 ID는 콘텐츠의 이름이나, 콘텐츠를 고유하게 식별할 수 있는 것이면 어떠한 정보라도 될 수 있다.
제1 일반 노드 또는 제2 일반 노드는 자신의 경로 정보(route information)에 따라 제1 수퍼 노드의 어드레스를 정하거나, 다른 일반 노드로부터 제1 수퍼 노드의 어드레스를 구하고, 트리거 정보(trigger information)를 제1 수퍼 노드에 전달한다. 실제로, 제1 수퍼 노드는, 제1 수퍼 노드를 고유하게 식별하는 제1 수퍼 노드 네트워크 ID와 같은 정보를 구함으로써 정해질 수 있으며, 이후 트리거 정보를 제1 수퍼 노드로 전송한다.
단계 204: 제2 키 값에 대응하는 제2 수퍼 노드를 찾는다.
마찬가지로, 수퍼 노드 네트워크에서는, 각각의 수퍼 노드에 의해 기억되어야 할 키 값이 정해져 있기 때문에, 각각의 수퍼 노드는 특정 범위의 키 값을 기억한다. 따라서, 키 값을 구한 후에, 미리 정해진 제2 조회 알고리즘을 사용하여 키 값을 기억하여야 할 수퍼 노드를 찾는 것이 쉬워진다. 제2 조회 알고리즘은 제1 조회 알고리즘과 동일한 것도 되고, 달라도 된다.
수퍼 노드 네트워크는 노드 테이블을 유지하고, 수퍼 노드 네트워크 내의 각 수퍼 노드의 노드 ID 등과 같은 정보를 기억한다. 따라서, 키 값을 구한 후에, 노드 테이블을 통해 키 값을 기억하여야 하는 수퍼 노드를 찾는 것이 쉬워진다. 노드 테이블은 상위 계층 네트워크의 노드에 기억되거나, 수퍼 노드 네트워크에서 선택된 수퍼 노드에 기억될 수 있으며, 모든 수퍼 노드에 기억되어도 된다.
단계 205: 제2 수퍼 노드는 제3 일반 노드로 하여금 콘텐츠의 제2 인덱스 정보를 기억하도록 트리거한다. 제3 일반 노드는 제2 수퍼 노드에 대응하는 제2 일반 노드 네트워크에 귀속된다.
수퍼 노드는 인덱스 정보를 기억하지 않는다. 따라서, 키 값에 대응하는 인데긋 정보를 기억하여야 하는 제2 수퍼 노드에 의해 키 값을 구한 후에, 대응하는 제2 일반 네트워크에서, 구한 키 값에 따라 미리 정해진 제3 조회 알고리즘을 통해 제2 일반 네트워크에서 제3 키 값에 해당하는 제2 인덱스 정보를 기억하여야 하는 제3 일반 노드를 검색한다. 따라서, 수퍼 노드에 기억되어야 하는 인덱스 정보는 일반 노드에 기억된다. 마찬가지로, 제3 조회 알고리즘은 제1 및 제2 조회 알고리즘과 동일할 수도 동일하지 않을 수도 있다.
제3 일반 노드 네트워크는 노드 테이블을 유지하며, 제3 일반 노드 네트워크의 각 일반 노드의 노드 ID와 같은 정보를 기억한다. 따라서, 키 값을 구한 후에, 노드 테이블을 통해 키 값을 기억하여야 하는 일반 노드를 찾는 것이 쉬워진다. 노드 테이블은 수퍼 노드에 기억되거나 일반 노드 네트워크에서 선택된 일반 노드에 기억될 수 있으며, 모든 일반 노드에 기억될 수도 있다.
제3 일반 노드는, 대응하는 키 값을 수신한 후에, 키 값을 포함하는 제2 인덱스 정보를 기억한다. 인덱스 정보는 키 값에 대응하는 콘텐츠의 제1 일반 노드를 나타내는 것이거나, 제1 일반 노드가 속하는 제1 일반 노드 네트워크의 제1 수퍼 노드를 나타내는 것일 수 있다. 본 실시예는, 먼저 일반 노드 네트워크에서 콘텐츠가 배포된 후에 수퍼 노드 네트워크에서 배포되는 구성을 나타낸다. 그러나 실제로는, 콘텐츠가 수퍼 노드 네트워크에서 먼저 배포된 후에 일반 노드 네트워크에서 배포되는 구성도 가능하며, 수퍼 노드 네트워크와 일반 노드 네트워크에 동시에 배포되는 구성도 가능하다.
제3 일반 노드에 의해 수신되는 키 값은 제2 수퍼 노드에서 전송되거나, 제3 일반 노드 네트워크 내의 제5 일반 노드로부터 제공된 것일 수 있다. 제2 수퍼 노드로부터의 키 값은, 제3 일반 노드 네트워크의 키 값 생성 알고리즘을 사용하여 제2 수퍼 노드에 의해 생성된다. 제3 일반 노드 네트워크의 키 값 생성 알고리즘이 수퍼 노드 네트워크의 키 값 생성 알고리즘과 같다면, 제2 수퍼 노드는 키 값을 제3 일반 노드에 직접 전송할 수 있다. 제5 일반 노드로부터의 키 값은 제2 수퍼 노드로부터의 콘텐츠 ID에 따라 제3 일반 노드 네트워크의 키 값 생성 알고리즘을 통해 제5 일반 노드에 의해 생성된다.
본 실시예에 의하면, 수퍼 노드에 기억되어야 하는 인덱스 정보는 수퍼 노드에 의해 관리되는 일반 노드 네트워크의 일반 노드에 기억될 수 있다. 따라서, 수퍼 노드는 인덱스 정보를 기억할 필요가 없으며, 수퍼 노드의 기억 공간을 절약할 수 있다.
인덱스 정보는 상이하게 처리되기 때문에, 동일한 일반 노드 네트워크에서 동일한 콘텐츠를 전송하는 처리 방식(즉, 제2 전송)이 달라진다. 인덱스 정보가 콘텐츠를 기억하는 일반 노드에 관한 것이면, 제1 일반 노드 네트워크에 속하는 제4 일반 노드가 동일한 콘텐츠를 다시 전송할 때에, 해당 인덱스 정보는 도 1에 나타낸 구성을 통해 계속해서 배포된다. 그러나, 인덱스 정보가 콘텐츠를 기억하는 일반 노드가 속하는 일반 노드 네트워크를 관리하는 수퍼 노드에 관한 것이면, 콘텐츠를 기억하는 제4 일반 노드가 콘텐츠를 다시 배포하는 경우, 콘텐츠는 제1 일반 노드 네트워크에만 배포되면 되고, 제2 일반 노드는 상응하는 인덱스 정보를 갱신한다.
구체적인 처리 과정에 대하여 설명한다. 콘텐츠를 기억하는 제4 일반 노드는 콘텐츠의 제1 키 값을 구하고, 제2 일반 노드로 하여금 제1 키 값에 대응하는 제1 인덱스 정보를 갱신하도록 트리거한다.
제4 일반 노드는 미리 정해진 알고리즘을 사용하여 콘텐츠의 키 값을 생성하고, 해당 키 값에 따라 미리 정해진 제1 조회 알고리즘을 사용하여 키 값을 기억하여야 하는 제2 일반 노드를 검색한 다음, 제2 일반 노드로 하여금 키 값에 대응하는 제1 인덱스 정보를 갱신하도록 트리거한다. 따라서, 인덱스 정보는 콘텐츠를 배포한 제4 일반 노드 및 제1 일반 노드에 해당되는 것일 수 있다.
이에 의하면, 동일한 콘텐츠가 제4 일반 노드에 배포될 때(즉, 동일한 콘텐츠가 재차 배포되는 경우)에, 콘텐츠는 제4 일반 노드가 속하는 일반 노드 네트워크에만 배포되면 되고, 콘텐츠 키 값을 포함하는 인덱스 정보를 기억하여야 하는 일반 노드는, 수퍼 노드 네트워크에 콘텐츠를 다시 배포할 필요 없이, 기억된 인덱스 정보를 갱신한다. 따라서, 인덱스 정보를 갱신하는 빈도가 감소하게 되어, 시스템의 처리 부하가 경감된다.
도 3은 본 발명의 제1 실시예에 의한 콘텐츠를 검색하는 방법을 나타낸다. 본 방법은 다음과 같은 단계들을 포함한다.
단계 301: 콘텐츠를 검색할 필요가 있는 일반 노드는, 이 일반 노드가 속하는 제3 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 검색한다.
일반 노드가 콘텐츠를 검색하여야 하는 경우에, 먼저 콘텐츠에 대응하는 인덱스 정보가 이 일반 노드가 속하는 일반 노드 네트워크에서 검색된다. 이에 의하여, 인덱스 정보를 통해 콘텐츠가 검색된다.
단계 302: 제3 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 찾지 못하는 경우에는, 콘텐츠에 대응하는 수퍼 노드를 수퍼 노드 네트워크에서 검색할 수 있다.
일반 노드가 이 일반 노드가 속하는 일반 노드 네트워크에서 상응하는 인덱스 정보를 찾지 못하면, 일반 노드는 수퍼 노드 네트워크에서 검색을 계속할 수 있다. 수퍼 노드 네트워크에서는, 각 콘텐츠가 인덱스 정보의 엔트리에 대응한다. 따라서, 콘텐츠에 대응하는 수퍼 노드가 수퍼 노드 네트워크에서 검색될 수 있다.
단계 303: 수퍼 노드는 이 수퍼 노드에 의해 관리되는 일반 노드 네트워크에서 콘텐츠에 대응하는 인덱스 정보를 검색한다.
콘텐츠에 대응하는 수퍼 노드를 찾은 다음, 수퍼 노드는 이 수퍼 노드에 의해 관리되는 일반 노드 네트워크에서 콘텐츠에 대응하는 인덱스 정보를 검색한다.
단계 304: 콘텐츠에 대응하는 인덱스 정보를, 콘텐츠를 검색할 필요가 있는 일반 노드로 회신한다.
콘텐츠에 대응하는 인덱스 정보를 찾은 후에, 그 인덱스 정보를 콘텐츠를 검색하여야 하는 일반 노드로 회신한다. 따라서, 콘텐츠를 검색하여야 하는 일반 노드는 인덱스 정보에 따라 콘텐츠를 검색할 수 있다.
본 실시예에서, 콘텐츠에 대응하는 인덱스 정보는 일반 노드 네트워크에서 검색할 수 있다. 따라서, 수퍼 노드 네트워크에 기억되어야 하는 인덱스 정보는 수퍼 노드에 의해 관리되는 일반 노드 네트워크에 기억될 수 있기 때문에, 수퍼 노드는 인덱스 정보를 기억할 필요가 없으며, 이에 따라 수퍼 노드의 기억 공간을 절약할 수 있다.
도 4는 본 발명의 제2 실시예에 의한 콘텐츠를 검색하는 방법을 나타낸다. 본 방법은 다음과 같은 단계들을 포함한다.
단계 401: 제6 일반 노드는 콘텐츠의 제4 키 값을 구한다.
콘텐츠를 구하기 위해, 제6 일반 노드는 먼저 콘텐츠의 인덱스 정보를 구하고, 그 다음에 구한 인덱스 정보에 따라 콘텐츠를 기억하는 일반 노드와 상호작용을 수행함으로써, 콘텐츠를 구한다. 제6 일반 노드는 콘텐츠 이름에 따라 미리 정해진 알고리즘을 사용하여 콘텐츠의 키 값을 구한다.
콘텐츠의 키 값을 구한 다음, 제6 일반 노드는, 콘텐츠를 배포하기 위한 조회 알고리즘을 사용하여 키 값에 따라 키 값을 포함하는 인덱스 정보를 기억하여야 하는 제7 일반 노드를 찾을 수 있다. 동일한 키 값을 통해 동일한 일반 노드를 확실하게 찾을 수 있도록 하기 위해, 콘텐츠를 배포하기 위한 조회 알고리즘을 적용한다. 제7 일반 노드도 마찬가지로 노드 테이블을 통해 찾을 수 있다.
본 실시예에서, 제6 일반 노드가 속하는 제3 일반 노드 네트워크에서 인덱스 정보를 찾지 못한 경우에, 실제로는 일반 노드 네트워크에서 대응하는 인덱스 정보를 직접 찾을 수도 있다.
단계 402: 제4 키 값에 대응하는 제1 인덱스 정보를 제7 일반 노드에서 찾지 못하는 경우에, 제3 수퍼 노드는 콘텐츠의 제2 키 값을 구하도록 트리거된다. 제6 일반 노드와 제7 일반 노드는 모두 제3 일반 노드 네트워크에 속하기 때문에, 제3 수퍼 노드는 제3 일반 노드 네트워크를 관리한다.
네트워크는 계층적 구조이기 때문에, 일반 노드 네트워크에서 인덱스 정보를 찾지 못하면, 수퍼 노드 네트워크에서 인덱스 정보를 찾을 수 있다. 이에 따라, 제6 일반 노드 또는 제7 일반 노드는, 경로 정보에 따라 제6 또는 제7 일반 노드가 속하는 제3 일반 노드 네트워크를 관리하는 제3 수퍼 노드와 관련된 정보를 확정하거나, 이러한 정보가 다른 일반 노드로부터 획득된다. 이후, 트리거 정보가 제3 수퍼 노드로 전송된다. 트리거 정보는 콘텐츠 이름과 같은 정보를 포함함으로써, 제3 수퍼 노드가 그 콘텐츠 이름에 따라 미리 정해진 알고리즘을 통해 제2 키 값을 생성할 수 있도록 한다. 제3 일반 노드 네트워크와 수퍼 노드 네트워크가 동일한 키 값 생성 알고리즘을 사용한다면, 키 값이 제3 수퍼 노드로 직접 전송되어, 제3 수퍼 노드가 키 값을 직접 취득할 수 있도록 한다.
단계 403: 제2 키 값에 대응하는 제2 수퍼 노드를 검색한다.
콘텐츠를 배포할 때에, 제2 수퍼 노드를 검색하는 방식과 마찬가지로, 제3 수퍼 노드는 제2 수퍼 노드를 검색한다.
단계 404: 콘텐츠의 제2 인덱스 정보를 기억하는 제3 일반 노드를 검색한다.
이 키 값은 제2 수퍼 노드에 기억되는 것이 아니라, 제2 수퍼 노드에 의해 관리되는 제2 일반 노드 네트워크에 키 값을 기억하여야 하는 제3 일반 노드에 의해 기억된다. 따라서, 키 값을 구한 후에, 제2 수퍼 노드는, 미리 정해진 조회 알고리즘을 통해 제2 인덱스 정보를 기억하여야 하는 제3 일반 노드를 찾을 수 있다. 제2 조회 알고리즘은 콘텐츠를 배포할 때에 적용한 조회 알고리즘과 동일하다.
단계 405; 제3 일반 노드는 제2 인덱스 정보를 제6 일반 노드로 회신하도록 트리거되는데, 제3 일반 노드는 제2 수퍼 노드에 의해 관리되는 제2 일반 노드 네트워크에 속한다.
키 값을 기억하여야 하는 제3 일반 노드를 찾은 후에, 제2 수퍼 노드는 제3 일반 노드로 하여금 키 값을 포함하는 인덱스 정보를 제6 일반 노드로 회신하도록 트리거되며, 제6 일반 노드는 인덱스 정보를 취득한다. 따라서, 제6 일반 노드는 인덱스 정보에 따라 콘텐츠를 기억하는 일반 노드와 상호작용을 행하여, 콘텐츠를 취득한다. 제2 수퍼 노드는 미리 정해진 메시지 포맷(message format)에 따라 제3 일반 노드에 트리거 정보(trigger information)를 전송할 수 있다. 이 트리거 정보는 적어도 제1 일반 노드와 관련된 정보와 키 값을 포함한다. 따라서, 제3 일반 노드는 키 값에 따라 키 값의 인덱스 정보를 찾아서, 그 키 값의 인덱스 정보를 제6 일반 노드를 나타내는 정보에 따라 제6 일반 노드로 회신한다.
본 실시예에서 콘텐츠를 검색하는 방법에 의하면, 일반 노드에 기억된 인덱스 정보를 구할 수 있으며, 수퍼 노드에 기억되어야 하는 인덱스 정보는 그 수퍼 노드에 의해 관리되는 일반 노드 네트워크 내의 일반 노드에 기억될 수 있고, 콘텐츠가 그 일반 노드로부터 검색될 수 있다. 따라서, 수퍼 노드는 인덱스 정보를 기억하지 않아도 되기 때문에, 수퍼 노드의 기억 공간을 절약할 수 있다.
제2 실시예에 의한 콘텐츠를 검색하는 방법에서, 제3 일반 노드가 제2 인덱스 정보를 제6 일반 노드로 회신하는 방식이 2가지 있다. 제1 방식에서는, 인덱스 정보가 대응하는 콘텐츠의 일반 노드와 관련된 정보를 포함한다. 이 경우, 제6 일반 노드는 일반 노드와 관련된 정보에 따라 그 일반 노드와 직접 상호작용을 행할 수 있다. 제2 방식에서는, 인덱스 정보가, 상응하는 콘텐츠를 기억하는 일반 노드가 속하는 일반 노드 네트워크를 관리하는 수퍼 노드와 관련된 정보만을 포함한다. 따라서, 제2 실시예에 기초해서, 제3 실시예에서 콘텐츠를 검색하는 방법은 다음과 같은 단계들을 포함한다.
제6 일반 노드는 제1 수퍼 노드로 하여금 제1 인덱스 정보를 기억하는 제2 일반 노드를 찾도록 트리거한다. 제2 일반 노드는 제1 수퍼 노드에 의해 관리되는 제1 일반 노드 네트워크에 속한다.
제1 수퍼 노드는 제2 일반 노드로 하여금 제1 인덱스 정보를 제6 인덱스 노드로 회신하도록 트리거한다.
취득한 제1 수퍼 노드 관련 정보에 따라, 제6 일반 노드는 트리거 정보를 제1 수퍼 노드에 제공한다. 이에 의해, 제1 수퍼 노드는 그 트리거 정보에 따라 제1 키 값을 취득할 수 있으며, 키 값을 기억하여야 하는 제2 일반 노드를 제1 키 값에 따라 찾을 수 있다.
제6 일반 노드에 의해 제1 수퍼 노드로 제공된 트리거 정보는, 제6 일반 노드에 의해 제1 수퍼 노드로 직접 전송되거나, 제6 일반 노드가 속하는 제3 일반 노드 네트워크를 관리하는 제3 수퍼 노드를 통해 전송될 수 있다.
실제로, 제1 일반 노드는 다음과 같은 방식으로 검색이 행해질 수 있다.
제6 일반 노드는 제1 수퍼 노드로 하여금 콘텐츠의 콘텐츠 ID를 취득하도록 트리거하고, 제1 수퍼 노드는 제1 일반 노드 네트워크에 속하는 일반 노드로 하여금 콘텐츠 ID에 따라 콘텐츠의 제1 키 값을 취득하도록 트리거한다. 이어서, 제1 수퍼 노드는 제1 키 값에 대응하는 제1 인덱스 정보를 기억하여야 하는 제2 일반 노드를 검색하거나, 제1 키 값에 따라 미리 정해진 제1 노드 테이블에서 제2 일반 노드를 찾는다. 이에 의하면, 제1 수퍼 노드는 자신이 관리하는 제1 일반 노드 네트워크에 콘텐츠 ID를 전송하고, 일반 노드 네트워크의 일반 노드는 제1 키 값을 생성하며, 대응하는 제2 일반 노드를 찾으면 된다. 따라서, 수퍼 노드의 처리 부하가 경감되며, 인덱스 정보가 수퍼 노드를 나타내는 것일 때에 수퍼 노드의 부하를 감당할 수 있을 정도가 된다.
제2 일반 노드를 찾은 다음에, 제1 수퍼 노드는 제2 일반 노드로 하여금 제2 일반 노드에 의해 기억된 인덱스 정보 내의 제1 키 값에 대응하는 제1 인덱스 정보를 찾도록 하고, 제1 인덱스 정보를 제6 일반 노드에 회신하도록 트리거한다. 따라서, 제6 일반 노드는 제1 인덱스 정보에 따라 콘텐츠를 기억하는 일반 노드와 상호작용을 행하여 콘텐츠를 취득할 수 있다.
본 실시예에 의하면, 일반 노드는, 수퍼 노드에만 관련된 인덱스 정보를 취득한 후에, 일반 노드에 관련된 인덱스 정보를 더 취득할 수 있다. 따라서, 동일한 콘텐츠를 재차 배포할 때에, 수퍼 노드 네트워크가 아닌 일반 노드에서만 콘텐츠가 배포되어도 되기 때문에, 인덱스 정보를 갱신하여야 하는 부담이 없고, 수퍼 노드의 추가적인 처리 부하를 피할 수 있다.
도 5에 나타낸 바와 같이, 본 발명의 제1 실시예에 의한 네트워크 장치는,
고유의 특정 콘텐츠의 콘텐츠 ID를 가지며, 일반 노드 또는 수퍼 노드로부터 제공될 수 있는 트리거 정보를 수신하는 정보 수신 유닛(501);
해쉬 알고리즘과 같은 미리 정해진 키 값 생성 알고리즘을 사용하여 콘텐츠 ID에 따라 콘텐츠의 키 값을 생성하는 키 값 생성 유닛(502); 및
키 값에 대응하는 일반 노드를 검색하는 일반 노드 검색 유닛(503)을 포함한다.
각각의 일반 노드는 여러 상이한 콘텐츠에 대응하지만, 키 값은 콘텐츠에 고유하게 대응한다. 따라서, 콘텐츠에 대응하는 일반 노드는 키 값을 통해 찾을 수 있다.
본 실시예에서의 네트워크 장치는 일반 노드 네트워크의 일반 노드와 같은 기능을 수행하거나, 수퍼 노드 네트워크의 수퍼 노드와 같은 기능을 수행할 수 있다. 네트워크 장치가 수퍼 노드로서의 기능을 수행하는 경우에, 네트워크 장치는 수퍼 노드에 의해 관리되는 일반 노드 네트워크에서의 키 값에 대응하는 일반 노드를 검색할 수 있다. 이에 의하여, 일반 노드는 인덱스 정보를 생성, 갱신 또는 회신하도록 트리거되며, 수퍼 노드는 인덱스 정보를 기억할 필요가 없다. 따라서, 수퍼 노드의 기억 공간을 절약할 수 있다. 네트워크 장치가 일반 노드로서의 기능을 수행하는 경우에, 네트워크 장치는 콘텐츠 ID에 따라 키 값을 생성하고, 그 키 값에 따라 대응하는 일반 노드를 찾을 수 있다. 따라서, 대응하는 수퍼 노드는 키 값을 생성하지 않고도 콘텐츠 ID를 일반 노드에 전송하기만 하면 되기 때문에, 수퍼 노드의 처리 부하를 경감할 수 있다.
도 6에 나타낸 바와 같이, 본 발명의 제2 실시예에 의한 네트워크 장치는,
고유의 특정 콘텐츠의 콘텐츠 ID를 갖는 트리거 정보를 수신하는 정보 수신 유닛(601);
콘텐츠 ID에 따라 콘텐츠의 키 값을 생성하는 키 값 생성 유닛(602);
키 값에 대응하는 일반 노드를 검색하는 일반 노드 검색 유닛(603); 및
키 값에 대응하는 네트워크 노드에 트리거 정보를 전송하는 정보 전송 유닛(604)을 포함한다.
네트워크에서는 네트워크 장치가 여러 위치에 있을 수 있기 때문에, 네트워크 장치에 의해 전송된 트리거 정보의 기능도 달라진다. 네트워크 장치가 수퍼 노드 네트워크의 수퍼 노드로서 기능하는 경우에, 네트워크 장치는 대응하는 일반 노드로 하여금 인덱스 정보를 생성, 갱신 또는 회신하도록 트리거할 수 있다. 이에 의하여, 수퍼 노드는 인덱스 정보를 기억할 필요가 없으며, 수퍼 노드의 기억 공간을 절약할 수 있다. 네트워크 장치는, 콘텐츠를 기억하는 일반 노드가 속하지 않은 일반 노드 네트워크에 위치한 일반 노드로서 기능하는 경우에는, 대응하는 일반 노드로 하여금 인덱스 정보를 생성, 갱신 또는 회신하도록 트리거할 수 있다. 따라서, 대응하는 수퍼 노드는 키 값을 생성하지 않고도 콘텐츠 ID를 일반 노드에 전송하기만 하면 되기 때문에, 수퍼 노드의 처리 부하가 경감된다.
도 7에 나타낸 바와 같이, 본 발명의 제1 실시예에 의한 콘텐츠를 배포하기 위한 시스템은, 제1 일반 노드 네트워크(701), 수퍼 노드 네트워크(702), 및 제2 일반 노드 네트워크(703)를 포함한다.
제1 일반 노드 네트워크(701)는 콘텐츠를 배포할 때에 이 일반 노드 네트워크에 콘텐츠의 인덱스 정보를 기억하고, 제1 트리거 정보를 수퍼 노드 네트워크에 전송하도록 되어 있다.
제1 일반 노드 네트워크는,
콘텐츠를 기억하고, 제1 일반 노드 네트워크에서 콘텐츠의 키 값(즉, 제1 키 값)을 생성하며, 제1 일반 노드 네트워크에서 제1 키 값에 해당하는 제2 일반 노드를 검색하는 제1 일반 노드; 및
제1 일반 노드 네트워크가 콘텐츠를 배포할 때에 이 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 기억할 수 있도록, 콘텐츠의 인덱스 정보를 기억하는 제2 일반 노드를 포함한다.
일반 노드 네트워크는 일반 노드 네트워크 내에서 키 값을 검색하도록 되어 있으며, 이 키 값은 콘텐츠에 고유하게 대응하며, 키 값은 인덱스 정보에 고유하게 대응한다.
수퍼 노드 네트워크(702)는 제1 트리거 정보를 수신하고, 수퍼 노드 네트워크 내에서 콘텐츠에 대응하는 제2 수퍼 노드를 검색하며, 제2 트리거 정보를 제2 수퍼 노드에 의해 관리되는 제2 일반 노드 네트워크에 전송하도록 되어 있다.
수퍼 노드 네트워크는 일반 노드 네트워크들 사이에서 키 값을 검색하는데, 이 키 값은 콘텐츠에 대응하며, 이 키 값은 인덱스 정보에 고유하게 대응한다.
제2 수퍼 노드에 의해 관리되는 제2 일반 노드 네트워크(703)는, 제2 트리거 정보를 수신한 후에, 일반 노드 네트워크에서 콘텐츠의 정보를 기억한다.
제3 일반 노드가 속하는 제2 일반 노드 네트워크는, 제2 일반 노드 네트워크가 콘텐츠를 배포할 때에 대응하는 인덱스 정보를 기억할 수 있도록, 콘텐츠의 인덱스 정보를 기억하도록 되어 있다.
본 실시예에서, 수퍼 노드 네트워크에서 배포하여야 하는 콘텐츠는 수퍼 노드에 의해 관리되는 일반 노드 네트워크에 기억된다. 따라서, 수퍼 노드에 기억되어야 하는 인덱스 정보는 수퍼 노드가 관리하는 일반 노드 네트워크에 기억되고, 수퍼 노드는 인덱스 정보를 기억할 필요가 없다. 그러므로, 수퍼 노드의 기억 공간이 절약된다.
또한, 본 발명의 제2 실시예에 의하면 콘텐츠를 배포하기 위한 시스템이 제공된다. 도 8은 계층적 P2P 네트워크를 나타낸다. 이 계층적 P2P 네트워크는 수퍼 네트워크 노드 네트워크(super network node network)(805)를 포함하며, 수퍼 네트워크 노드 네트워크(805)는 수퍼 네트워크 노드 A(801), 수퍼 네트워크 노드 B(802), 수퍼 네트워크 노드 C(803) 및 수퍼 네트워크 노드 D(804)를 포함한다.
수퍼 네트워크 노드 A(801)는 일반 네트워크 노드 네트워크 A(806)를 관리한다.
수퍼 네트워크 노드 B(802)는 일반 네트워크 노드 네트워크 B(807)를 관리한다.
수퍼 네트워크 노드 C(803)는 일반 네트워크 노드 네트워크 C(808)를 관리한다.
수퍼 네트워크 노드 D(804)는 일반 네트워크 노드 네트워크 D(809)를 관리한다.
각각의 일반 네트워크 노드 네트워크는 하나 이상의 일반 네트워크 노드를 포함한다. 설명의 편의를 위해, 일반 네트워크 노드의 일부에 대해서만 설명한다. 일반 네트워크 노드 A(810), 일반 네트워크 노드 B(811), 및 일반 네트워크 노드 C(812)는 일반 네트워크 노드 네트워크 D(809)에 속해 있다. 일반 네트워크 노드 D(813)는 일반 네트워크 노드 네트워크 C(808)에 속해 있다.
이하, 일반 네트워크 노드 A가 콘텐츠 X를 배포하고 인덱스 정보가 P2P 네트워크에서 생성 및 갱신되는 과정에 대하여 설명한다.
일반 네트워크 노드 A는 해쉬 알고리즘을 사용하여 X의 키 값을 생성하고, 일반 네트워크 노드 네트워크 D에서 키 값에 따라 DHT 알고리즘을 통해 키 값을 기억하여야 하는 일반 네트워크 노드 C를 검색한다. 일반 네트워크 노드 B를 찾은 다음, 일반 네트워크 노드 B는 그 키 값에 따라 DHT 알고리즘을 사용하여 일반 네트워크 노드 C를 찾아낸다. 일반 네트워크 노드 C는 키 값을 갖는 인덱스 정보를 기억한다. 이에 의하면, 콘텐츠 X가 일반 네트워크 노드 네트워크 D에 배포된다.
일반 네트워크 노드 A는 수퍼 네트워크 노드 D로 하여금 수퍼 네트워크 노드 네트워크에 콘텐츠 X를 배포하도록 트리거한다. 수퍼 네트워크 노드 D는, 키 값을 취득한 후에, 그 키 값에 따라 DHT 알고리즘을 이용하여 키 값을 기억하여야 하는 수퍼 네트워크 노드 C를 수퍼 네트워트 노드 네트워크에서 검색한다. 수퍼 네트워크 노드 A를 찾은 후에, 수퍼 네트워크 노드 A는 그 키 값에 따라 DHT 알고리즘을 사용하여 수퍼 네트워크 노드 C를 찾아낸다.
수퍼 네트워크 노드는 인덱스 정보를 기억하지 않기 때문에, 수퍼 네트워크 노드 C는 일반 네트워크 노드 네트워크 C에서, 키 값에 따라 DHT 알고리즘을 사용하여 키 값을 기억하여야 하는 일반 네트워크 노드 D를 검색한다. 일반 네트워크 노드 D는 키 값을 갖는 인덱스 정보를 기억한다. 이에 의하여, 콘텐츠 X가 수퍼 네트워크 노드 네트워크에 배포된다.
본 실시예에 의하면, 수퍼 네트워크 노드에 기억되어야 하는 인덱스 정보가 수퍼 네트워크 노드에 의해 관리되는 일반 네트워크 노드 네트워크의 일반 네트워크 노드에 기억될 수 있다. 따라서, 수퍼 네트워크 노드는 인덱스 정보를 기억할 필요가 없으며, 인덱스 정보는 수퍼 노드의 기억 공간을 차지하지 않게 된다.
도 9에 나타낸 바와 같이, 본 발명의 제1 실시예에 의한 콘텐츠를 검색하기 위한 시스템은, 제3 일반 노드 네트워크(901), 수퍼 노드 네트워크(902) 및 제2 일반 노드 네트워크(903)를 포함한다. 제3 일반 노드 네트워크(901)는, 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 검색하고, 제6 일반 노드를 포함하며, 제3 일반 노드 네트워크에서 콘텐츠의 키 값(즉, 제4 키 값)을 생성하고, 제3 일반 노드 네트워크가 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 찾을 수 있도록, 제3 일반 노드 네트워크에서 제4 키 값에 대응하는 콘텐츠의 인덱스 정보를 검색한다.
수퍼 노드 네트워크(902)는, 제3 일반 노드 네트워크에서 콘텐츠의 인덱스를 찾는 것이 실패한 경우에, 수퍼 노드 네트워크에서 콘텐츠에 대응하는 제2 수퍼 노드를 검색하고, 제2 수퍼 노드에 의해 관리되는 제2 일반 노드 네트워크에 트리거 정보를 전송한다.
제2 일반 노드 네트워크(903)는, 제2 수퍼 노드에 의해 관리되며, 트리거 정보를 수신한 후에, 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 검색하며, 제3 일반 노드 네트워크에 콘텐츠의 인덱스 정보를 전송한다.
제2 일반 노드 네트워크는, 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 찾아낼 수 있도록, 콘텐츠의 인덱스 정보를 기억하도록 되어 있다. 콘텐츠의 인덱스 정보를 제3 일반 노드 네트워크로 회신하는 과정은 다음과 같은 2가지 방식이 있다.
즉, 제2 일반 노드 네트워크가 제1 일반 노드 네트워크와 직접 연결되어 있는 경우에는, 인덱스 정보가 제3 일반 노드 네트워크에 직접 전송될 수 있는 방식과;
제2 일반 노드 네트워크가 제1 일반 노드 네트워크와 직접 연결되어 있지 않은 경우에는, 인덱스 정보가 수퍼 노드 네트워크를 통해 전송되는 방식이 있다.
제3 일반 노드 네트워크는 콘텐츠의 인덱스 정보를 수신한다.
제3 일반 노드 네트워크는, 인덱스 정보를 수신한 후에, 그 인덱스 정보에 따라 대응하는 콘텐츠를 검색할 수 있다.
본 실시예에서, 콘텐츠에 대응하는 인덱스 정보는 일반 노드 네트워크에서 검색될 수 있다. 즉, 수퍼 노드 네트워크에 기억되어야 하는 인덱스 정보가 수퍼 노드에 의해 관리되는 일반 노드 네트워크에 기억될 수 있으며, 수퍼 노드는 인덱스 정보를 기억할 필요가 없다. 따라서, 수퍼 노드의 기억 공간이 절약된다.
제2 일반 노드 네트워크의 인덱스 정보가 제1 수퍼 노드에 관한 정보를 갖는 경우에, 본 발명은 제2 실시예에 의한 콘텐츠를 검색하기 위한 시스템을 제공한다. 제1 실시예에 의한 콘텐츠를 검색하기 위한 시스템과 비교하면, 제2 실시예에 의한 콘텐츠를 검색하기 위한 시스템은 제1 수퍼 노드에 의해 관리되는 제1 일반 노드 네트워크를 포함한다. 제1 일반 노드 네트워크는 이 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 검색하고, 그 콘텐츠의 인덱스 정보를 제3 일반 노드 네트워크에 전송한다. 제1 일반 노드 네트워크는, 제2 일반 노드를 포함하고, 제1 일반 노드 네트워크가 이 일반 노드 네트워크에서 콘텐츠의 인덱스 정보를 검색해낼 수 있도록, 콘텐츠의 인덱스 정보를 기억한다.
본 실시예에 의하면, 일반 노드에 의해 기억된 인덱스 정보가 대응하는 콘텐츠를 기억하는 일반 노드에 관한 것이 아닌 경우에, 대응하는 콘텐츠를 기억하는 일반 노드의 인덱스 정보를 취득할 수 있다. 따라서, 콘텐츠를 재차 배포할 때에, 수퍼 노드 네트워크에 콘텐츠를 배포할 필요가 없기 때문에, 인덱스 정보의 갱신 빈도를 감소시켜, 결국 수퍼 노드의 처리 부하를 경감시킨다.
또한, 본 발명의 제3 실시예에서는 콘텐츠를 검색하기 위한 시스템을 제공한다. 도 10은 IPTV 네트워크의 구성을 나타낸다. 일반적인 IPTV 시스템은, 중앙 서버(CS)를 포함한다. 중앙 서버(CS)는 IPTV 시스템 내의 중앙 미디어 서버이며, 모든 미디어 콘텐츠를 기억하고, 미디어 콘텐츠를 에지 서버(ES)에 분배한다. 에지 서버(ES)는 고객 댁내(customer premise) 부근의 미디어 서버이며, 사용자에게 스트리밍 서비스(streaming service)를 제공한다. 종래의 IPTV 시스템에서는, 여러 개의 ES가 조합되어 ES 영역을 이룬다. ES 영역에서의 콘텐츠 검색 및 미디어 스케줄링은 P2P 방식으로 구현된다. 그러나, ES 영역들 사이에서의 콘텐츠 검색 및 미디어 스케줄링은 CS에 의해 구현되어야 한다. 일반적으로, IPTV 시스템은 하나의 CS만을 포함하고 있다. 따라서, CS는 모든 미디어 인덱스 정보를 기억하고 있어야 하며, 스케줄링을 시도할 때마다 CS를 필요로 하기 때문에, CS에 과도한 처리 부하가 부담된다. 이하, 개선된 IPTV 시스템에 대해 설명한다. 이 개선된 IPTV 시스템에서는, 종래의 IPTV 시스템으로 구성된 CS를 제거하고, 각 ES 영역마다 ES 컨트롤러를 배치한다. ES 컨트롤러는 P2P 방식으로 구성된다. 도 10에 나타낸 바와 같이, 본 시스템은 ES 컨트롤러 영역(1005)을 포함하며, ES 컨트롤러 영역은 ES 컨트롤러 A(1001), ES 컨트롤러 B(1002), ES 컨트롤러 C(1003), 및 ES 컨트롤러 D(1004)를 포함한다.
ES 컨트롤러 A는 ES 영역 A(1006)를 관리하고, ES 컨트롤러 B는 ES 영역 B(1007)를 관리하고, ES 컨트롤러 C는 ES 영역 C(1008)를 관리하고, ES 컨트롤러 D는 ES 영역 D(1009)를 관리한다. 각각의 ES 영역은 하나 이상의 ES를 포함한다. 간단히 나타내기 위해, 본 실시예는 ES의 일부분만을 나타내고 있다. 제1 ES(1010), 제2 ES(1011), 및 제3 ES(1012)는 ES 영역 D(1009)에 귀속된다. 제4 ES(1013)는 ES 영역 C(1008)에 귀속된다. 본 실시예에서, 인덱스 정보의 갱신은 본 발명의 제1 실시예에서 콘텐츠를 배포하는 방법에 기초한다. 본 실시예에서, 콘텐츠를 검색하는 과정은 다음과 같은 단계를 포함한다.
제1 ES는 원하는 콘텐츠의 이름에 따라 해쉬 알고리즘을 사용하여 키 값을 생성하고, 그 키 값에 따라 DHT 알고리즘을 사용하여 ES 영역 D에 키 값을 기억하여야 하는 제3 ES를 검색한다. 먼저, 제2 ES를 찾는다. 다음으로, 제2 ES가 키 값에 따라 DHT 알고리즘을 사용하여 제3 ES를 찾는다. 그러나, 제3 ES에서는 대응하는 인덱스를 발견할 수 없다. 따라서, 대응하는 인덱스 정보가 다른 ES 영역에 속하는 ES에 기억되어 있는지 여부를 검사하기 위해 ES 컨트롤러 영역을 검색한다.
제1 ES는 키 값을 갖는 인덱스 정보를 ES 컨트롤러 영역에서 검색하도록 ES 컨트롤러 D를 트리거한다. 키 값을 구한 후에, ES 컨트롤러 D는 그 키 값에 따라 DHT 알고리즘을 사용하여 키 값을 기억하여야 하는 ES 컨트롤러 C를 ES 컨트롤러 영역에서 검색한다. 먼저, ES 컨트롤러 A를 찾는다. 다음으로, ES 컨트롤러 A는 키 값에 따라 DHT 알고리즘을 사용하여 ES 컨트롤러 C를 찾는다.
ES 컨트롤러는 어떠한 인덱스 정보도 기억하지 않는다. 따라서, ES 컨트롤러 C는 키 값에 따라 DHT 알고리즘을 사용하여 ES 영역 C에 키 값을 기억하여야 하는 제4 ES를 찾는다. 제4 ES는 키 값에 따라 키 값을 포함하는 기억된 인덱스 정보를 찾아서, 그 인덱스 정보를 제1 ES에 회신한다. 따라서, 제1 ES는 그 인덱스 정보에 따라 대응하는 콘텐츠를 기억하는 ES와 상호작용을 행하여 미디어 스케줄링을 완료할 수 있다.
요약하면, 본 명세서에 개시된, IPTV 시스템, 콘텐츠를 배포하는 방법, 및 콘텐츠를 검색하는 방법에 의하면, 어떠한 CS도 배치할 필요 없이, 각각의 ES 영역에 하나씩의 ES 컨트롤러를 배치하면 된다. 또한, ES 컨트롤러는 어떠한 인덱스 정보도 기억할 필요가 없다. 따라서, ES 컨트롤러는 과도한 시스템 자원을 사용할 필요가 없으며, ES 컨트롤러의 처리 속도가 증가하고, 사용자의 만족도가 향상된다.
본 발명의 실시예에서, 수퍼 노드에 기억되어야 하는 인덱스 정보는, 그 수퍼 노드에 의해 관리하는 일반 노드 네트워크의 일반 노드에 기억될 수 있다. 따라서, 수퍼 노드가 인덱스 정보를 기억할 필요가 없게 되어, 수퍼 노드의 기억 공간을 절약할 수 있다. 또한, 본 발명의 다른 실시예에서는, 동일한 콘텐츠를 재차 배포하는 경우에, 콘텐츠를 일반 노드 네트워크에서만 배포하면 된다. 콘텐츠 키 값을 포함하는 인덱스 정보를 기억하는 일반 노드는, 수퍼 노드 네트워크에서 콘텐츠를 재차 배포할 필요 없이, 기억된 인덱스 정보를 갱신한다. 따라서, 인덱스 정보를 갱신하는 빈도를 감소시킬 수 있으며, 이에 따라 수퍼 노드의 처리 부하가 경감된다.
본 발명의 실시예에 의해 콘텐츠를 배포하는 방법 및 시스템, 콘텐츠를 검색하는 방법 및 시스템에 대해 설명하였지만, 본 발명은 이들 예시적인 실시예에 한정되지 않는다. 본 발명의 범위를 벗어남이 없이 다양한 변형 및 변경이 가능하다는 것이 당업자에게 명백할 것이다.

Claims (22)

  1. 콘텐츠를 배포하기 위한 방법으로서,
    콘텐츠를 기억하고 있는 일반 노드(ordinary node)가, 자신이 속한 제1 일반 노드 네트워크에서 상기 콘텐츠를 배포하는 단계;
    상기 콘텐츠에 대응하는 수퍼 노드(super node)를 수퍼 노드 네트워크에서 검색하는 단계; 및
    상기 수퍼 노드가 자신이 관리하는 제2 일반 노드 네트워크에 상기 콘텐츠를 배포하는 단계
    를 포함하는 것을 특징으로 하는 콘텐츠 배포 방법.
  2. 제1항에 있어서,
    상기 콘텐츠를 기억하고 있는 일반 노드가 자신이 속한 제1 일반 노드 네트워크에서 상기 콘텐츠를 배포하는 단계는,
    상기 콘텐츠를 기억하고 있는 상기 일반 노드가 상기 제1 일반 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제1 키 값을 생성하는 단계;
    상기 제1 일반 노드 네트워크에서 상기 제1 키 값에 대응하는 일반 노드를 검색하는 단계; 및
    상기 제1 키 값에 대응하는 상기 일반 노드가 상기 콘텐츠의 인덱스 정보를 새로 만들거나 갱신하는 단계를 포함하는, 콘텐츠 배포 방법.
  3. 제1항에 있어서,
    상기 콘텐츠에 대응하는 수퍼 노드를 수퍼 노드 네트워크에서 검색하는 단계는,
    제1 수퍼 노드가, 상기 수퍼 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제2 키 값을 생성하고, 상기 제1 일반 노드 네트워크를 관리하는 단계; 및
    상기 수퍼 노드 네트워크에서 상기 제2 키 값에 대응하는 수퍼 노드를 검색하는 단계를 포함하는, 콘텐츠 배포 방법.
  4. 제1항에 있어서,
    상기 수퍼 노드가 자신이 관리하는 제2 일반 노드 네트워크에 상기 콘텐츠를 배포하는 단계는,
    상기 수퍼 노드가 상기 제2 일반 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제3 키 값을 생성하는 단계;
    상기 제2 일반 노드 네트워크에서 상기 제3 키 값에 대응하는 일반 노드를 검색하는 단계; 및
    상기 제3 키 값에 대응하는 상기 일반 노드가 상기 콘텐츠의 인덱스 정보를 새로 만들거나 갱신하는 단계를 포함하는, 콘텐츠 배포 방법.
  5. 제1항에 있어서,
    상기 수퍼 노드가 자신이 관리하는 제2 일반 노드 네트워크에 상기 콘텐츠를 배포하는 단계는,
    상기 수퍼 노드가 상기 제2 일반 노드 네트워크에서 미리 정해진 조건에 부합하는 일반 노드에, 상기 콘텐츠의 콘텐츠 ID를 전송하는 단계;
    상기 미리 정해진 조건에 부합하는 일반 노드가 상기 콘텐츠 ID에 대응하는 제3 키 값을 생성하는 단계;
    상기 제2 일반 노드 네트워크에서 상기 제3 키 값에 대응하는 일반 노드를 검색하는 단계; 및
    상기 제3 키 값에 대응하는 일반 노드가 상기 콘텐츠의 인덱스 정보를 새로 만들거나 갱신하는 단계를 포함하는, 콘텐츠 배포 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 콘텐츠의 인덱스 정보는, 상기 제1 일반 노드 네트워크에서 콘텐츠를 기억하고 있는 일반 노드에 관련된 정보를 포함하고 있는, 콘텐츠 배포 방법.
  7. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 콘텐츠의 인덱스 정보는, 상기 수퍼 노드 네트워크에서 콘텐츠에 대응하는 수퍼 노드에 관련된 정보를 포함하고 있는, 콘텐츠 배포 방법.
  8. 콘텐츠를 검색하기 위한 방법으로서,
    콘텐츠를 검색하여야 하는 일반 노드가 자신이 속한 제3 일반 노드 네트워크에서 상기 콘텐츠의 인덱스 정보를 검색하는 단계;
    상기 콘텐츠에 대응하는 수퍼 노드를 수퍼 노드 네트워크에서 검색하는 단계;
    상기 콘텐츠에 대응하는 수퍼 노드가 자신이 관리하는 일반 노드 네트워크에서 상기 콘텐츠에 대응하는 인덱스 정보를 검색하는 단계; 및
    상기 콘텐츠에 대응하는 인덱스 정보를 상기 콘텐츠를 검색하여야 하는 일반 노드에 회신하는 단계
    를 포함하는 것을 특징으로 하는 콘텐츠 검색 방법.
  9. 제8항에 있어서,
    상기 콘텐츠를 검색하여야 하는 일반 노드에 상기 콘텐츠의 인덱스 정보를 회신한 후에,
    상기 콘텐츠를 검색하여야 하는 일반 노드는, 상기 인덱스 정보가 상기 수퍼 노드를 나타내는 것이라고 판단하는 단계;
    상기 인덱스 정보가 나타내는 상기 수퍼 노드가, 자신이 관리하는 일반 노드 네트워크에서 상기 콘텐츠에 대응하는 인덱스 정보를 검색하는 단계; 및
    상기 콘텐츠의 인덱스 정보를, 상기 콘텐츠를 검색하여야 하는 일반 노드에 회신하는 단계를 포함하는, 콘텐츠 검색 방법.
  10. 제8항에 있어서,
    상기 일반 노드가 자신이 속한 제3 일반 노드 네트워크에서 상기 콘텐츠의 인덱스 정보를 검색하는 단계는,
    상기 콘텐츠를 검색하여야 하는 상기 일반 노드가 상기 제3 일반 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제4 키 값을 생성하는 단계;
    상기 제4 키 값에 따라 상기 제3 일반 노드 네트워크에서 상기 제4 키 값에 대응하는 일반 노드를 검색하는 단계; 및
    상기 제4 키 값에 대응하는 상기 일반 노드가, 상기 콘텐츠의 인덱스 정보를 찾지 못한 경우에, 상기 콘텐츠의 인덱스 정보를 검색하는 단계를 포함하는, 콘텐츠 검색 방법.
  11. 제8항에 있어서,
    상기 콘텐츠에 대응하는 수퍼 노드를 상기 수퍼 노드 네트워크에서 검색하는 단계는,
    제3 수퍼 노드가 상기 수퍼 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제2 키 값을 생성하고, 상기 제3 일반 노드 네트워크를 관리하는 단계; 및
    상기 수퍼 노드 네트워크에서 상기 제2 키 값에 대응하는 수퍼 노드를 검색하는 단계를 포함하는, 콘텐츠 검색 방법.
  12. 제8항에 있어서,
    상기 일반 노드 네트워크에서 상기 콘텐츠에 대응하는 인덱스 정보를 검색하는 단계는,
    상기 콘텐츠에 대응하는 상기 수퍼 노드가, 상기 제2 일반 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제3 키 값을 생성하고, 상기 제2 일반 노드 네트워크를 관리하는 단계;
    상기 제2 일반 노드 네트워크에서 상기 제3 키 값에 대응하는 일반 노드를 검색하는 단계; 및
    상기 제3 키 값에 대응하는 상기 일반 노드가, 상기 제2 일반 노드 네트워크에서 상기 콘텐츠의 인덱스 정보를 검색하는 단계를 포함하는, 콘텐츠 검색 방법.
  13. 콘텐츠를 배포하기 위한 시스템으로서,
    상기 콘텐츠를 배포할 때에, 상기 콘텐츠의 인덱스 정보를 기억하고, 제1 트리거 정보를 수퍼 노드 네트워크에 전송하는 제1 일반 노드 네트워크;
    상기 제1 일반 노드 네트워크의 상기 제1 트리거 정보를 수신하고, 상기 콘텐츠에 대응하는 제2 수퍼 노드를 검색하며, 상기 제2 수퍼 노드가 관리하는 제2 일반 노드 네트워크에 제2 트리거 정보를 전송하는 수퍼 노드 네트워크; 및
    상기 수퍼 노드 네트워크로부터 상기 제2 트리거 정보를 수신한 후에, 상기 콘텐츠의 인덱스 정보를 기억하도록 구성된 제2 일반 노드 네트워크
    를 포함하는 것을 특징으로 하는 콘텐츠 배포 시스템.
  14. 제13항에 있어서,
    상기 제1 일반 노드 네트워크는,
    상기 콘텐츠를 기억하며, 상기 제1 일반 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제1 키 값을 생성하고, 상기 제1 일반 노드 네트워크에서 상기 제1 키 값에 대응하는 제2 일반 노드를 검색하는 제1 일반 노드; 및
    상기 콘텐츠의 인덱스 정보를 기억하도록 되어 있는 제2 일반 노드를 포함하는, 콘텐츠 배포 시스템.
  15. 제13항 또는 제14항에 있어서,
    상기 제2 일반 노드 네트워크는, 상기 콘텐츠의 인덱스 정보를 기억하도록 구성된 제3 일반 노드를 더 포함하는, 콘텐츠 배포 시스템.
  16. 콘텐츠를 검색하기 위한 시스템으로서,
    콘텐츠의 인덱스 정보를 검색하며, 상기 콘텐츠의 인덱스 정보를 수신하는 제3 일반 노드 네트워크;
    상기 제3 일반 노드 네트워크에서 상기 콘텐츠의 인덱스 정보를 찾지 못한 경우에, 상기 콘텐츠에 대응하는 제2 수퍼 노드를 검색하고, 트리거 정보를 전송하는 수퍼 노드 네트워크; 및
    상기 수퍼 노드 네트워크로부터 전송된 상기 트리거 정보를 수신한 후에, 상기 콘텐츠의 인덱스 정보를 검색해서, 상기 콘텐츠의 인덱스 정보를 상기 제3 일반 노드 네트워크에 전송하는 제2 일반 노드 네트워크
    를 포함하는 것을 특징으로 하는 콘텐츠 검색 시스템.
  17. 제16항에 있어서,
    상기 제3 일반 노드 네트워크가 수신한 상기 콘텐츠의 인덱스 정보는, 제1 수퍼 노드와 관련된 정보를 포함하며,
    상기 제1 수퍼 노드가 관리하며, 상기 콘텐츠의 인덱스 정보를 검색해서, 상기 콘텐츠의 인덱스 정보를 상기 제3 일반 노드 네트워크에 전송하는 제1 일반 노드 네트워크를 더 포함하는 콘텐츠 검색 시스템.
  18. 제17항에 있어서,
    상기 제1 일반 노드 네트워크는, 상기 콘텐츠의 인덱스 정보를 기억하도록 구성된 제2 일반 노드를 더 포함하는, 콘텐츠 검색 시스템.
  19. 제16항 내지 제18항 중 어느 한 항에 있어서,
    상기 제3 일반 노드 네트워크는, 상기 제3 일반 노드 네트워크에서 상기 콘텐츠의 키 값, 즉 제4 키 값을 생성하고, 상기 제4 키 값에 대응하는 상기 콘텐츠의 인덱스 정보를 상기 제3 일반 노드 네트워크에서 검색하는 제6 일반 노드를 더 포함하는, 콘텐츠 검색 시스템.
  20. 제16항 내지 제18항 중 어느 한 항에 있어서,
    상기 제2 일반 노드 네트워크는, 상기 콘텐츠의 인덱스 정보를 기억하도록 구성된 제3 일반 노드를 더 포함하는, 콘텐츠 검색 시스템.
  21. 고유의 특정 콘텐츠의 콘텐츠 ID를 갖는 트리거 정보를 수신하는 정보 수신 유닛;
    상기 정보 수신 유닛이 수신한 상기 콘텐츠 ID에 따라 상기 콘텐츠의 키 값을 생성하는 키 값 생성 유닛; 및
    상기 키 값 생성 유닛에 의해 생성된 상기 키 값에 대응하는 일반 노드를 검색하는 일반 노드 검색 유닛
    을 포함하는 네트워크 장치.
  22. 제21항에 있어서,
    상기 키 값 생성 유닛에 의해 생성된 상기 키 값에 대응하는 네트워크 노드에 트리거 정보를 전송하는 정보 전송 유닛을 더 포함하는 네트워크 장치.
KR1020097013241A 2007-04-19 2008-02-22 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템 KR101118076B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200710098354.4 2007-04-19
CN200710098354A CN101291321B (zh) 2007-04-19 2007-04-19 发布内容的方法及系统、查找内容的方法及系统
PCT/CN2008/070343 WO2008128450A1 (fr) 2007-04-19 2008-02-22 Procédé et système de publication de contenu, procédé et système de demande de contenu

Publications (2)

Publication Number Publication Date
KR20090094313A true KR20090094313A (ko) 2009-09-04
KR101118076B1 KR101118076B1 (ko) 2012-02-24

Family

ID=39875086

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097013241A KR101118076B1 (ko) 2007-04-19 2008-02-22 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템

Country Status (5)

Country Link
EP (1) EP2091184A4 (ko)
JP (2) JP5253414B2 (ko)
KR (1) KR101118076B1 (ko)
CN (1) CN101291321B (ko)
WO (1) WO2008128450A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102238202B (zh) * 2010-04-23 2014-12-03 华为技术有限公司 索引信息的存储、查找方法及装置
CN103095727B (zh) * 2013-02-07 2015-10-21 北京邮电大学 P2p资源定位方法
JP5732084B2 (ja) * 2013-02-15 2015-06-10 日本電信電話株式会社 データベース装置
WO2015021591A1 (zh) * 2013-08-13 2015-02-19 华为技术有限公司 互联网内容存储方法和设备
CN104753873A (zh) * 2013-12-30 2015-07-01 中国移动通信集团公司 一种提供内容服务的方法、装置和系统
CN104809129B (zh) * 2014-01-26 2018-07-20 华为技术有限公司 一种分布式数据存储方法、装置和系统
CN104834703A (zh) * 2015-04-29 2015-08-12 深圳市梦网科技股份有限公司 检索方法及系统
CN115242659A (zh) * 2022-08-09 2022-10-25 安徽大学 一种基于高阶集体影响力的超网络节点分析方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
JP2002318720A (ja) * 2001-04-19 2002-10-31 Oki Electric Ind Co Ltd コンテンツ配信管理システム
JP2003271440A (ja) * 2002-03-18 2003-09-26 Oki Electric Ind Co Ltd コンテンツ配信管理システム
JP2006526818A (ja) 2003-04-24 2006-11-24 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ コンテンツのピアツーピア転送方法及び装置
AU2003903967A0 (en) * 2003-07-30 2003-08-14 Canon Kabushiki Kaisha Distributed data caching in hybrid peer-to-peer systems
JP3872051B2 (ja) * 2003-09-26 2007-01-24 Ｎｅｃソフト株式会社 コンテンツの検索と配信を行うシステムと方法、及びプログラム
US7418454B2 (en) * 2004-04-16 2008-08-26 Microsoft Corporation Data overlay, self-organized metadata overlay, and application level multicasting
JP2005333374A (ja) * 2004-05-19 2005-12-02 Toshiba Corp ネットワーク検索システム、情報検索方法、ブリッジ装置及びプログラム
JP2006252384A (ja) * 2005-03-14 2006-09-21 National Institute Of Advanced Industrial & Technology 検索システム、検索サーバ、及び、ネットワークサーバ
CN100445999C (zh) * 2005-12-28 2008-12-24 华为技术有限公司 一种数据存储及搜索方法
CN1845524A (zh) * 2006-05-18 2006-10-11 北京邮电大学 采用小区动态划分技术的对等网络系统实现方法

Also Published As

Publication number Publication date
EP2091184A1 (en) 2009-08-19
JP2010515133A (ja) 2010-05-06
CN101291321B (zh) 2012-10-03
KR101118076B1 (ko) 2012-02-24
EP2091184A4 (en) 2011-12-14
CN101291321A (zh) 2008-10-22
JP2012094192A (ja) 2012-05-17
JP5541812B2 (ja) 2014-07-09
JP5253414B2 (ja) 2013-07-31
WO2008128450A1 (fr) 2008-10-30

Similar Documents

Publication Publication Date Title
KR101118076B1 (ko) 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템
KR100576935B1 (ko) 온톨로지 기반의 애드혹 서비스 검색 시스템 및 방법
US8166074B2 (en) Index data structure for a peer-to-peer network
JP5090450B2 (ja) 階層に編成され、ネットワークを介してリンクされた複数のノードに保管された複製データを更新するための方法、プログラム、およびコンピュータ可読媒体
US8756253B2 (en) Two-level structured overlay design for cluster management in a peer-to-peer network
US8073978B2 (en) Proximity guided data discovery
JP5551270B2 (ja) ピアツーピアネットワークを分解して、分解されたピアツーピアネットワークを使用するための方法および装置
US20100287171A1 (en) Federated Indexing from Hashed Primary Key Slices
WO2006085519A1 (ja) 情報配信システム、配信要求プログラム、転送プログラム及び配信プログラム等
JP2007280303A (ja) 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等
WO2010025652A1 (zh) 移动搜索方法及其系统、搜索服务器同步搜索能力的方法
JP2010250799A (ja) リソースの位置情報の要求方法、当該方法のためのユーザノードおよびサーバ
Crainiceanu et al. P-tree: a p2p index for resource discovery applications
US20120221708A1 (en) Distributed content popularity tracking for use in memory eviction
CN101741869B (zh) 提供内容的方法和系统
Yan et al. Efficient event-based resource discovery
US8392549B2 (en) Apparatus and method for registering node and searching for floating internet protocol address using distributed network
US20070299820A1 (en) CRID-based metadata management architecture and service for p2p networks
US8514742B2 (en) Node device, information process method, and recording medium recording node device program
Li et al. Ontsum: A semantic query routing scheme in p2p networks based on concise ontology indexing
JP2007156700A (ja) 情報検索方法、情報登録方法およびネットワークサービス情報検索システム
Singh et al. Finger forwarding scheme to reduce lookup cost in structured P2P networks
Sangpachatanaruk et al. A p2p overlay architecture for personalized resource discovery, access, and sharing over the internet
CN113094391B (zh) 一种支持缓存的数据汇总的计算方法、装置及设备
Zhou et al. A distance based semantic search algorithm for peer-to-peer open hypermedia systems

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150120

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170119

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180119

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20200115

Year of fee payment: 9