KR101120847B1 - 데이터 오버레이, 자가-조직 메타데이터 오버레이 및 애플리케이션 레벨 멀티캐스팅 - Google Patents
데이터 오버레이, 자가-조직 메타데이터 오버레이 및 애플리케이션 레벨 멀티캐스팅 Download PDFInfo
- Publication number
- KR101120847B1 KR101120847B1 KR1020050031660A KR20050031660A KR101120847B1 KR 101120847 B1 KR101120847 B1 KR 101120847B1 KR 1020050031660 A KR1020050031660 A KR 1020050031660A KR 20050031660 A KR20050031660 A KR 20050031660A KR 101120847 B1 KR101120847 B1 KR 101120847B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- tree
- dht
- nodes
- zone
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/561—Adding application-functional data or data for application control, e.g. adding metadata
-
- 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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/564—Enhancement of application control based on intercepted application data
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Library & Information Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims (42)
- 피어-투-피어(peer-to-peer) 시스템을 위한 분산 해시 테이블(Distributed Hash Table; DHT) 내에 포함되는 논리 공간 상부에 데이터 구조로서 데이터 오버레이(data overlay)를 구축하는 단계 - 상기 논리 공간은 연관된 복수의 DHT 존들(zones)을 갖는 복수의 DHT 노드들을 포함함 - ;상기 데이터 오버레이에서, 각각이 상기 개별 DHT 노드와 연관된 하나 이상의 트리 노드를 포함하는 복수의 레벨들을 갖는 트리 토폴로지(a topology of a tree)를 구축하는 단계 - 상기 트리의 제1 레벨은,상기 DHT의 상기 논리 공간의 전체 스팬(span)에 대응하고 복수의트리 노드 존들로 논리적으로 분할되는 단일 트리 노드 존을 갖는단일 트리 노드를 포함하고,상기 복수의 트리 노드 존들은,상기 트리의 각 레벨에서의 상기 트리 노드들; 및상기 DHT의 상기 논리 공간의 일부에 각각 대응하며,상기 트리 노드 각각은, 개별 트리 노드 존과 연관된 키를 식별하는키 구성원을 포함함 - ; 및상기 DHT의 상기 논리 공간에 복수의 머신들을 매핑(mapping)하는 단계 -각각의 머신은, 상기 트리 노드 존들 중 하나 이상에 대응하고,각각의 머신은, 그의 대표 노드로서, 대응하는 상기 하나 이상의 트리노드 존으로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하며,상기 각각의 대표 노드는, 그 부모 노드로서, 더 큰 크기를 갖는 인접트리 노드 존의 대표 노드인 다른 대표 노드를 선택함 -를 포함하는 방법.
- 제1항에 있어서,상기 머신 각각에서 메타데이터를 수집(gathering)하는 단계;상기 머신에서 수집된 상기 메타데이터를 상기 대응하는 대표 노드로 송신하는 단계;각각의 상기 대표 노드에 의해 수신된 상기 메타데이터를 수집하는 단계;상기 각 대표 노드에 의해 수집된 상기 메타데이터를 상기 대응하는 부모 노드로 송신하는 단계; 및상기 트리의 상기 제1 레벨에서 상기 단일 트리 노드에서 수신된 메타데이터를 수집하는 단계를 더 포함하는 방법.
- 제1항에 있어서,상기 DHT의 상기 논리 공간의 상기 전체 스팬에 대응하는 상기 단일 트리 노드 존은, k개의 트리 노드 존들로 짝수로(evenly) 분할되고,k는 상기 트리의 상기 제1 레벨에서의 트리 노드들의 수이며,상기 트리의 레벨 i에서의 j번째 트리 노드는, [j/ki, (j+1)/ki]의 크기 및 (2j+1)/2ki의 키(key)(단, 0<=j<2i임)를 갖는 트리 노드 존을 갖는 방법.
- 제1항에 있어서,상기 각각의 머신에서, 인접 트리 노드 존 내의 상기 각각의 머신으로부터 고동(heartbeat) 전송을 수신하는 단계; 및상기 고동 전송이 적시에 수신되지 않은 경우,상기 DHT의 제공을 반복하고,상기 DHT의 상기 논리 공간 상부에 상기 데이터 구조로서 상기 데이터오버레이의 구축을 반복하고,상기 재구축된 데이터 오버레이 내의 상기 복수 레벨 트리의 구축을반복하고,상기 DHT의 상기 논리 공간으로 상기 복수의 머신들의 매핑을 반복함으로써상기 인접 트리 노드 존 내의 대응하는 상기 머신의 부재를 책임지는(account for) 단계를 더 포함하는 방법.
- 제1항에 있어서,상기 DHT는, 상기 피어-투-피어 시스템으로 및 그로부터의 객체들(objects)의 삽입 및 추출(retrieval)을 제어하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 데이터 구조 내의 객체들을 상기 DHT 노드들과 연관시키는 단계; 및상기 데이터 구조 내의 상기 객체들 사이에 링크들을 설정하는 단계에 의해 구축되는 방법.
- 제1항의 방법에 따라 생성된 데이터 오버레이를 저장한 컴퓨터 판독가능 기록 매체.
- 피어-투-피어 시스템을 위해 분산 해시 테이블 DHT 내에 포함된 논리 공간의 상부에 데이터 구조로서 데이터 오버레이를 포함하는 데이터 구조를 저장한 컴퓨터 판독 가능 기록 매체로서,상기 DHT는, 피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을 제어하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 데이터 구조 내의 객체들을 상기 DHT 노드와 연관시키고,상기 데이터 구조 내의 상기 객체들 사이에 링크들을 설정함으로써 구축되고,상기 데이터 오버레이는, 복수의 레벨들을 포함하는 트리 토폴로지를 갖고,상기 트리는, 상기 개별 DHT 노드와 연관된 복수의 트리 노드들을 포함하고,상기 트리 노드는, 상기 DHT의 상기 논리 공간에 대응하는 트리 노드 존을 갖는 루트 노드를 포함하고,상기 루트 노드의 상기 트리 노드 존은, 복수의 트리 노드 존들로 논리적으로 분할되고, 상기 복수의 트리 노드 존들은,상기 트리의 각 레벨에서의 트리 노드들의 수; 및상기 분산 해시 테이블의 상기 논리 공간의 일부에 각각에 대응하며,각각의 상기 트리 노드는, 그 개별 트리 노드 존과 연관된 키를 식별하는 키 구성원을 포함하고,상기 DHT의 상기 논리 공간은, 복수의 머신들에 매핑되고,각각의 머신은, 상기 트리 노드 존들 중 하나 이상에 대응하고,각각의 머신은, 그의 대표 노드로서, 대응하는 상기 하나 이상의 트리 노드 존으로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하며,각각의 상기 대표 노드는, 그 부모 노드로서, 더 큰 크기를 갖는 인접 트리 노드 존의 대표 노드인 다른 대표 노드를 선택하는 컴퓨터 판독가능 기록 매체.
- 제7항에 있어서,상기 DHT는, 상기 피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을 제어하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 DHT 노드들과 연관된 상기 데이터 구조 내의 객체들을 구비하고,상기 데이터 구조 내의 상기 객체들 사이에 설정된 링크들을 구비하는 컴퓨터 판독가능 기록 매체.
- 제7항에 있어서,제1 프리미티브가 상기 DHT 내의 객체로 포인터를 설정하는 참조를 설정하고,제2 프리미티브가 포인터에 의해 참조되는 객체를 반환하고,제3 프리미티브가 포인터에 의해 참조되는 객체를 삭제하는 컴퓨터 판독 가능 기록 매체.
- 제7항에 있어서,상기 트리의 상기 제1 레벨은, 상기 트리에 대한 루트 노드인 상기 트리 노드를 포함하고,상기 루트 노드는, 상기 DHT의 상기 논리 공간의 상기 전체 스팬에 대응하는 상기 트리 노드 존에 대응하는 컴퓨터 판독가능 기록 매체.
- 피어-투-피어 방식으로 상호작용하는 복수의 머신들을 포함하는 피어-투-피어 시스템으로서,복수의 연관된 DHT 존들을 갖는 복수의 DHT 노드들을 포함하는 분산 해시 테이이블 DHT의 논리 공간 - 상기 DHT는 상기 피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을 제어함 - ;상기 DHT의 상기 논리 공간의 상부에 데이터 구조로서의 데이터 오버레이를 구축하기 위한 수단 - 상기 DHT의 상기 데이터 오버레이는,상기 DHT 노드들과 연관된 상기 데이터 구조 내의 객체들을 구비하고,상기 데이터 구조 내의 상기 객체들 사이에 설정된 링크들을 구비함-;상기 데이터 오버레이 내에 트리 토폴로지를 구축하기 위한 수단 - 상기 트리는 복수의 레벨을 가지며, 상기 개별 DHT 노드들과 연관된 복수의트리 노드들을 포함하고, 상기 트리 노드는, 상기 DHT의 전체의 논리공간에 대응하는 트리 노드 존을 구비하는 루트 노드를 포함하고,상기 루트 노드의 상기 트리 노드 존은, 복수의 트리 노드 존으로 논리적으로 분할되고, 상기 복수의 트리 노드 존들은,상기 트리의 각각의 레벨에서의 트리 노드의 수와,분산 해시 테이블의 상기 논리 공간의 일부에 각각 대응하며,상기 각각의 트리 노드는, 그의 개별 트리 노드 존과 연관된 키를 식별하는 키 구성원을 포함함 - ; 및상기 DHT의 상기 논리 공간을 복수의 머신들에 매핑하기 위한 수단을 포함하며,각각의 머신은, 상기 트리 노드 존들 중 하나 이상에 대응하고,각각의 머신은, 그의 대표 노드로서, 대응하는 상기 하나 이상의 트리 노드 존으로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하며,각각의 상기 대표 노드는, 그 부모 노드로서, 더 큰 크기를 갖는 인접 트리 노드 존의 대표 노드인 다른 대표 노드를 선택하도록 구성되는 피어-투-피어 시스템.
- 피어-투-피어 시스템을 구축하기 위한 장치로서,피어-투-피어 시스템을 위한 분산 해쉬 테이블 DHT 내에 포함되는 논리 공간 상부에 데이터 구조로서 데이터 오버레이를 구축하기 위한 수단 - 상기 DHT는,피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을제어하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 데이터 구조 내의 객체들을 상기 DHT 노드와 연관시키고,상기 데이터 구조 내의 상기 객체들 사이에 링크들을 설정함으로써 구축됨 - ;상기 데이터 오버레이에서, 상기 개별 DHT 노드들과 연관된 복수의 트리 노드들을 포함하고, 복수의 레벨들을 갖는 트리의 토폴로지를 구축하기 위한 수단 -상기 트리 노드들은, 상기 DHT의 상기 논리 공간에 대응하는 트리 노드 존을 갖는 루트 노드를 포함하고,상기 루트 노드의 상기 트리 노드 존은, 복수의 트리 노드 존들로논리적으로 분할되며, 상기 복수의 트리 노드 존들은,상기 트리의 각 레벨에서의 상기 트리 노드의 수; 및상기 분산 해시 테이블의 상기 논리 공간의 일부에 각각 대응하며,각각의 상기 트리 노드는, 그 개별 트리 노드 존과 연관된 키를 식별하는 키 구성원을 포함함 - ;상기 DHT의 상기 논리 공간에 복수의 머신들을 매핑하기 위한 수단 - 각각의 머신은, 상기 트리 노드 존들 중 하나 이상에 대응함 - ;대표 노드로서, 각각의 머신에 대응하는 상기 하나 이상의 트리 노드 존으로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하기 위한 수단; 및각각의 대표 노드에 대하여, 그 부모 노드로서, 더 큰 크기를 갖는 인접 트리 노드 존의 대표 노드인 다른 대표 노드를 선택하기 위한 수단을 포함하는 장치.
- 제12항에 있어서,상기 머신 각각에서 메타데이터를 수집하기 위한 수단;상기 머신에서 수집된 상기 메타데이터를 상기 대응하는 대표 노드로 송신하기 위한 수단;각각의 대표 노드에 의해 수신된 상기 메타데이터를 수집하기 위한 수단;상기 각각의 대표 노드에 의해 수집된 상기 메타데이터를 상기 대응하는 부모 노드로 송신하기 위한 수단; 및상기 트리의 제1 레벨에서 상기 단일 트리 노드에서 수신된 메타데이터를 수집하기 위한 수단을 더 포함하는 장치.
- 제12항에 있어서,상기 각각의 머신에서, 상기 인접 트리 노드 존 내의 상기 각각의 머신으로부터 고동 전송을 수신하기 위한 수단; 및상기 고동 전송이 적시에 수신되지 않은 경우,상기 DHT의 제공을 반복하고,상기 DHT의 상기 논리 공간 상부에 상기 데이터 구조로서 상기 데이터 오버레이의 구축을 반복하고,상기 재구축된 데이터 오버레이 내의 상기 복수 레벨 트리의 구축을 반복함으로써상기 인접 트리 노드 존 내의 상기 대응 머신의 부재를 책임지기 위한 수단을 더 포함하는 장치.
- 제12항에 있어서,데이터를 상기 트리 노드들을 통해 통과시킴으로써 상기 데이터 오버레이를 통해 상기 데이터를 라우팅하기 위한 수단을 더 포함하는 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/826,674 | 2004-04-16 | ||
US10/826,674 US7418454B2 (en) | 2004-04-16 | 2004-04-16 | Data overlay, self-organized metadata overlay, and application level multicasting |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060045788A KR20060045788A (ko) | 2006-05-17 |
KR101120847B1 true KR101120847B1 (ko) | 2012-03-16 |
Family
ID=34939303
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050031660A KR101120847B1 (ko) | 2004-04-16 | 2005-04-15 | 데이터 오버레이, 자가-조직 메타데이터 오버레이 및 애플리케이션 레벨 멀티캐스팅 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7418454B2 (ko) |
EP (1) | EP1587282B1 (ko) |
JP (1) | JP4750457B2 (ko) |
KR (1) | KR101120847B1 (ko) |
CN (1) | CN1708026B (ko) |
AT (1) | ATE369693T1 (ko) |
DE (1) | DE602005001883T2 (ko) |
Families Citing this family (95)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8316088B2 (en) * | 2004-07-06 | 2012-11-20 | Nokia Corporation | Peer-to-peer engine for object sharing in communication devices |
JP4506387B2 (ja) * | 2004-09-30 | 2010-07-21 | ブラザー工業株式会社 | 情報通信システム、ノード装置、及びオーバーレイネットワーク形成方法等 |
FR2878673B1 (fr) * | 2004-11-26 | 2007-02-09 | Univ Picardie Jules Verne Etab | Systeme et procede de sauvegarde distribuee perenne |
US20080130516A1 (en) * | 2004-12-21 | 2008-06-05 | Electronics And Telecommunications Research Institute | P2p Overplay Network Construction Method and Apparatus |
US7428220B1 (en) * | 2005-02-10 | 2008-09-23 | Sun Microsystems, Inc. | Method and apparatus for data aggregation in a distributed system |
US7895270B2 (en) * | 2005-04-21 | 2011-02-22 | Microsoft Corporation | Transport abstraction for multiparty replication |
US20070011171A1 (en) * | 2005-07-08 | 2007-01-11 | Nurminen Jukka K | System and method for operation control functionality |
JP4544072B2 (ja) * | 2005-07-20 | 2010-09-15 | ブラザー工業株式会社 | ノード装置、コンピュータプログラム、情報配信システム、及びネットワーク参加方法 |
US7489689B2 (en) * | 2005-10-26 | 2009-02-10 | Cisco Technology, Inc. | Method, system and apparatus for scheduling a large pool of resources |
JP2007235243A (ja) * | 2006-02-27 | 2007-09-13 | Brother Ind Ltd | 情報通信システム、情報収集方法、ノード装置、及びノード処理プログラム |
JP4692355B2 (ja) * | 2006-03-30 | 2011-06-01 | ブラザー工業株式会社 | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラム |
US7516116B2 (en) * | 2006-04-07 | 2009-04-07 | Microsoft Corporation | Range and cover queries in overlay networks |
JP4862463B2 (ja) * | 2006-04-11 | 2012-01-25 | ブラザー工業株式会社 | 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等 |
JP2007280303A (ja) * | 2006-04-11 | 2007-10-25 | Brother Ind Ltd | 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等 |
GB0607294D0 (en) * | 2006-04-11 | 2006-05-24 | Nokia Corp | A node |
JP4655986B2 (ja) * | 2006-04-12 | 2011-03-23 | ブラザー工業株式会社 | ノード装置、記憶制御プログラム及び情報記憶方法 |
JP4539603B2 (ja) * | 2006-04-13 | 2010-09-08 | ブラザー工業株式会社 | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラム |
TW200741493A (en) * | 2006-04-18 | 2007-11-01 | Benq Corp | Systems and methods for discovering frequently accessed subtrees |
JP4670726B2 (ja) * | 2006-04-28 | 2011-04-13 | ブラザー工業株式会社 | ノード装置、情報処理方法及びノード装置用プログラム |
US7523340B2 (en) | 2006-05-31 | 2009-04-21 | Microsoft Corporation | Support self-heal tool |
US7643459B2 (en) * | 2006-06-16 | 2010-01-05 | Alcatel-Lucent Usa Inc. | Methods, devices and architectures for establishing peer-to-peer sessions |
CN100525210C (zh) * | 2006-06-26 | 2009-08-05 | 华为技术有限公司 | 域管理器系统、获知相邻域管理器及进行更新的方法 |
US8375141B2 (en) * | 2006-09-29 | 2013-02-12 | Microsoft Corporation | Infrastructure to disseminate queries and provide query results |
US20100095009A1 (en) * | 2006-10-02 | 2010-04-15 | Nokia Corporation | Method, System, and Devices for Network Sharing or Searching Of Resources |
US7684352B2 (en) * | 2006-11-02 | 2010-03-23 | Nortel Networks Ltd | Distributed storage of routing information in a link state protocol controlled network |
CN101193032B (zh) * | 2006-11-29 | 2012-03-21 | 曲锐 | 基于分布式哈希表的数据处理方法和网络 |
GB2446200A (en) * | 2006-12-01 | 2008-08-06 | David Irvine | Encryption system for peer-to-peer networks which relies on hash based self-encryption and mapping |
CN101005606B (zh) * | 2006-12-31 | 2012-07-04 | 华为技术有限公司 | 一种减少媒体播放延时的方法和装置 |
US8018453B2 (en) * | 2007-02-09 | 2011-09-13 | International Business Machines Corporation | Deferred acceleration data structure optimization for improved performance |
US8140625B2 (en) * | 2007-02-20 | 2012-03-20 | Nec Laboratories America, Inc. | Method for operating a fixed prefix peer to peer network |
US8693392B2 (en) * | 2007-02-21 | 2014-04-08 | Avaya Canada Corp. | Peer-to-peer communication system and method |
DE602007010040D1 (de) * | 2007-02-22 | 2010-12-02 | Ericsson Telefon Ab L M | Overlay-Netzwerk mit einheitlicher und fehlertoleranter verteilter Hash-Tabelle (DHT) |
US7630370B2 (en) * | 2007-02-28 | 2009-12-08 | Sharp Laboratories Of America, Inc. | Overlay join latency reduction using preferred peer list |
US20110047272A1 (en) * | 2007-03-09 | 2011-02-24 | Anne-Marie Bosneag | Dissemination of Network Management Tasks in a Distributed Communication Network |
US20080225780A1 (en) * | 2007-03-13 | 2008-09-18 | Nortel Networks Limited | Use of distributed hashtables for wireless access mobility management |
JP4172522B1 (ja) * | 2007-04-12 | 2008-10-29 | ヤマハ株式会社 | マルチキャスト配信システム及びマルチキャスト配信方法 |
CN101291321B (zh) * | 2007-04-19 | 2012-10-03 | 华为技术有限公司 | 发布内容的方法及系统、查找内容的方法及系统 |
US20080276091A1 (en) * | 2007-05-04 | 2008-11-06 | Annikki Welin | Mobile Device File Sharing Method and Apparatus |
JP4389964B2 (ja) * | 2007-05-15 | 2009-12-24 | ソニー株式会社 | 情報処理装置および情報処理方法、並びにプログラム |
CN101350807B (zh) * | 2007-07-20 | 2012-04-04 | 华为技术有限公司 | 多地址空间移动网络架构、主机信息注册及数据发送方法 |
US7970916B2 (en) * | 2007-07-25 | 2011-06-28 | Cisco Technology, Inc. | Register clustering in a sip-based network |
CN101399746B (zh) * | 2007-09-26 | 2011-03-16 | 华为技术有限公司 | 报文路由方法、系统、设备和选择备份资源的方法、系统 |
US8582469B2 (en) * | 2007-11-14 | 2013-11-12 | Cisco Technology, Inc. | Peer-to-peer network including routing protocol enhancement |
JP4863973B2 (ja) * | 2007-11-26 | 2012-01-25 | 日本電信電話株式会社 | オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム |
CN101465796B (zh) * | 2007-12-19 | 2012-10-31 | 中国移动通信集团公司 | P2p系统元数据收集、分发方法及其装置和系统 |
JP5029373B2 (ja) * | 2008-01-11 | 2012-09-19 | 日本電気株式会社 | ノード、経路制御方法および経路制御プログラム |
JP5151511B2 (ja) * | 2008-01-30 | 2013-02-27 | ソニー株式会社 | 検索サービス提供システム及び検索サービス提供方法 |
JP5058135B2 (ja) * | 2008-02-08 | 2012-10-24 | パナソニック株式会社 | 端末装置 |
US20090213754A1 (en) * | 2008-02-26 | 2009-08-27 | Roie Melamed | Device, System, and Method of Group Communication |
US8610673B2 (en) | 2008-12-03 | 2013-12-17 | Microsoft Corporation | Manipulation of list on a multi-touch display |
US8264988B2 (en) * | 2009-01-30 | 2012-09-11 | Nec Laboratories America, Inc. | Method for inferring physical network topology from end-to-end measurement |
US8078825B2 (en) * | 2009-03-11 | 2011-12-13 | Oracle America, Inc. | Composite hash and list partitioning of database tables |
US8019862B2 (en) | 2009-03-17 | 2011-09-13 | Microsoft Corporation | Collaborative speed determination in distributed systems |
WO2010106608A1 (en) * | 2009-03-18 | 2010-09-23 | Panasonic Corporation | Multicast communication method and apparatus for receiving and forwarding data via a network among a plurality of nodes |
US7957385B2 (en) | 2009-03-26 | 2011-06-07 | Terascale Supercomputing Inc. | Method and apparatus for packet routing |
US7957400B2 (en) | 2009-03-26 | 2011-06-07 | Terascale Supercomputing Inc. | Hierarchical network topology |
CN101534309B (zh) | 2009-04-14 | 2013-03-13 | 华为技术有限公司 | 节点注册方法、路由更新方法、通讯系统以及相关设备 |
JP4818396B2 (ja) * | 2009-05-22 | 2011-11-16 | 株式会社東芝 | オーバーレイネットワークシステム及び同システムにおけるオブジェクト登録方法 |
CN101938509B (zh) * | 2009-06-29 | 2015-11-25 | 日电(中国)有限公司 | 为p2p网络提供节点信息的服务器、方法及系统 |
CN101635645B (zh) * | 2009-08-28 | 2012-01-11 | 中兴通讯股份有限公司 | 一种网络拓扑的管理方法及装置 |
CN101656618B (zh) * | 2009-09-11 | 2012-09-05 | 中兴通讯股份有限公司 | 一种基于结构化对等网络的多媒体消息广播方法及系统 |
US9357001B2 (en) * | 2009-10-01 | 2016-05-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Location aware mass information distribution system and method |
US7716179B1 (en) | 2009-10-29 | 2010-05-11 | Wowd, Inc. | DHT-based distributed file system for simultaneous use by millions of frequently disconnected, world-wide users |
US9922331B2 (en) * | 2009-11-04 | 2018-03-20 | Blue Kai, Inc. | Filter for user information based on enablement of persistent identification |
DE102010006991A1 (de) * | 2010-02-05 | 2011-08-11 | Siemens Aktiengesellschaft, 80333 | Verfahren und System zum Verwalten von verteilt in einem Rechnernetz gespeicherten Informationen |
US9767475B2 (en) * | 2010-08-20 | 2017-09-19 | Blue Kai, Inc. | Real time audience forecasting |
CN103098015B (zh) * | 2010-09-30 | 2015-11-25 | 日本电气株式会社 | 存储系统 |
KR20120071576A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 분산 해쉬 테이블 기반의 rtps 디스커버리 방법, 장치 및 시스템 |
EP2477377A1 (en) * | 2011-01-14 | 2012-07-18 | Alcatel Lucent | Peer node and method for improved peer node selection |
JP5943430B2 (ja) * | 2011-03-16 | 2016-07-05 | 日本電気株式会社 | 分散記憶システムおよび分散記憶方法 |
CN102185935B (zh) * | 2011-04-27 | 2013-07-31 | 北京交通大学 | 一种面向资源的分层名字解析系统 |
JP6094487B2 (ja) * | 2011-09-27 | 2017-03-15 | 日本電気株式会社 | 情報システム、管理装置、データ処理方法、データ構造、プログラム、および記録媒体 |
JP6135509B2 (ja) * | 2011-09-27 | 2017-05-31 | 日本電気株式会社 | 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 |
CA2897118A1 (en) * | 2012-01-04 | 2013-07-11 | Hongbing Fan | System and method for providing p2p based reconfigurable computing and structured data distribution |
JPWO2013132779A1 (ja) * | 2012-03-09 | 2015-07-30 | 日本電気株式会社 | オブジェクト配置装置及び方法、コンピュータ・プログラム |
JP5818263B2 (ja) * | 2012-05-10 | 2015-11-18 | 日本電信電話株式会社 | データの分散管理システム及び装置及び方法及びプログラム |
CN104272286A (zh) * | 2012-07-20 | 2015-01-07 | 惠普发展公司,有限责任合伙企业 | 基于策略的网络资源缩放 |
US10740797B2 (en) * | 2012-07-30 | 2020-08-11 | Oath Inc. | Systems and methods for implementing a mobile application based online advertising system |
JP6182861B2 (ja) * | 2012-12-28 | 2017-08-23 | 富士通株式会社 | 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 |
CN104063420B (zh) * | 2014-03-25 | 2015-08-26 | 深圳市挪亚物联信息技术有限公司 | 一种统一动态数据模型实现的方法及系统 |
US9805392B2 (en) * | 2014-07-02 | 2017-10-31 | Oracle International Corporation | Simulating online user activity to generate an advertising campaign target audience list |
CN105488088B (zh) * | 2014-12-31 | 2019-05-07 | 哈尔滨安天科技股份有限公司 | 基于树形结构的二维网络角度分配布局方法 |
US10652322B2 (en) * | 2015-03-09 | 2020-05-12 | International Business Machines Corporation | Scalable parallel messaging process |
WO2016195562A1 (en) * | 2015-06-03 | 2016-12-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Allocating or announcing availability of a software container |
CN105573836B (zh) * | 2016-02-23 | 2018-12-28 | 中国农业银行股份有限公司 | 数据处理方法及装置 |
US20190087445A1 (en) * | 2016-03-07 | 2019-03-21 | Agency For Science, Technology And Research | Method of facilitating distributed data search in a federated cloud and system thereof |
WO2017201027A2 (en) * | 2016-05-16 | 2017-11-23 | Interdigital Patent Holdings, Inc. | Enhancements for ieee 802.11ah relays |
CN107453994A (zh) * | 2016-05-30 | 2017-12-08 | 北京信威通信技术股份有限公司 | 基于dht网络的数据传输方法及装置 |
KR102603069B1 (ko) * | 2016-11-19 | 2023-11-15 | 디피니티 스티프텅 | 시스템 아키텍쳐 및 시스템 아키텍쳐에서의 데이터 처리 방법 |
CN109962942B (zh) * | 2017-12-22 | 2022-06-07 | 天翼云科技有限公司 | 副本更新方法和装置以及计算机可读存储介质 |
WO2020010270A1 (en) * | 2018-07-04 | 2020-01-09 | Neji, Inc. | Dynamic routing using a distributed hash table |
CN109274759A (zh) * | 2018-10-19 | 2019-01-25 | 杭州和利时自动化有限公司 | 一种集散控制系统及其节点间的通信方法和装置 |
CN112216375B (zh) * | 2020-09-03 | 2023-05-09 | 南京信息工程大学 | 一种自主构建医疗监测系统的方法 |
CN112187912B (zh) * | 2020-09-24 | 2023-12-19 | 宜宾三江电子信息产业有限公司 | 一种基于分布式网络的数据漫游方法与装置 |
CN117785391B (zh) * | 2024-02-28 | 2024-05-10 | 成都索贝视频云计算有限公司 | 一种服务操作逻辑结构化装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020133491A1 (en) | 2000-10-26 | 2002-09-19 | Prismedia Networks, Inc. | Method and system for managing distributed content and related metadata |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7054867B2 (en) * | 2001-09-18 | 2006-05-30 | Skyris Networks, Inc. | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
US7644182B2 (en) * | 2004-03-11 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Reconfiguring a multicast tree |
US7730207B2 (en) * | 2004-03-31 | 2010-06-01 | Microsoft Corporation | Routing in peer-to-peer networks |
US20070079004A1 (en) * | 2005-09-30 | 2007-04-05 | Junichi Tatemura | Method and apparatus for distributed indexing |
-
2004
- 2004-04-16 US US10/826,674 patent/US7418454B2/en not_active Expired - Fee Related
-
2005
- 2005-04-13 CN CN2005100878055A patent/CN1708026B/zh not_active Expired - Fee Related
- 2005-04-15 DE DE602005001883T patent/DE602005001883T2/de active Active
- 2005-04-15 EP EP05102991A patent/EP1587282B1/en not_active Not-in-force
- 2005-04-15 AT AT05102991T patent/ATE369693T1/de not_active IP Right Cessation
- 2005-04-15 KR KR1020050031660A patent/KR101120847B1/ko active IP Right Grant
- 2005-04-18 JP JP2005119800A patent/JP4750457B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020133491A1 (en) | 2000-10-26 | 2002-09-19 | Prismedia Networks, Inc. | Method and system for managing distributed content and related metadata |
Non-Patent Citations (1)
Title |
---|
논문4 |
Also Published As
Publication number | Publication date |
---|---|
US20050243740A1 (en) | 2005-11-03 |
EP1587282A3 (en) | 2006-05-24 |
ATE369693T1 (de) | 2007-08-15 |
JP2005353039A (ja) | 2005-12-22 |
JP4750457B2 (ja) | 2011-08-17 |
KR20060045788A (ko) | 2006-05-17 |
CN1708026B (zh) | 2011-07-27 |
CN1708026A (zh) | 2005-12-14 |
US7418454B2 (en) | 2008-08-26 |
EP1587282A2 (en) | 2005-10-19 |
DE602005001883D1 (de) | 2007-09-20 |
DE602005001883T2 (de) | 2007-12-20 |
EP1587282B1 (en) | 2007-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101120847B1 (ko) | 데이터 오버레이, 자가-조직 메타데이터 오버레이 및 애플리케이션 레벨 멀티캐스팅 | |
US20050187946A1 (en) | Data overlay, self-organized metadata overlay, and associated methods | |
Kavalionak et al. | Integrating peer-to-peer and cloud computing for massively multiuser online games | |
Hassanzadeh-Nazarabadi et al. | Decentralized utility-and locality-aware replication for heterogeneous DHT-based P2P cloud storage systems | |
Ayyasamy et al. | A cluster based replication architecture for load balancing in peer-to-peer content distribution | |
Aguilar-Fuster et al. | A novel evaluation function for higher acceptance rates and more profitable metaheuristic-based online virtual network embedding | |
Costa et al. | Autonomous resource selection for decentralized utility computing | |
Giordanelli et al. | Bio-inspired P2P systems: The case of multidimensional overlay | |
den Burger et al. | Collective receiver-initiated multicast for grid applications | |
Gramoli et al. | Slicing distributed systems | |
Vasilakos et al. | Decentralized as-soon-as-possible grid scheduling: a feasibility study | |
van Renesse et al. | Autonomic computing: A system-wide perspective | |
Stratan et al. | The XtreemOS resource selection service | |
Castella et al. | Discop: A p2p framework for managing and searching computing markets | |
Yang et al. | Automatic clustering for self-organizing grids | |
Sentís et al. | Discop2p: an efficient p2p computing overlay | |
Liu et al. | Neighbor selection in peer-to-peer overlay networks: a swarm intelligence approach | |
DE SOUSA | AFFINITY BASED OVERLAYS FOR DECENTRALIZED SYSTEMS | |
Celaya et al. | Scalable architecture for allocation of idle CPUs in a P2P network | |
Umadevi et al. | Scheduling the family jobs using Genetic algorithm for Big Data Clouds | |
Tato | Lazy and locality-aware building blocks for fog middleware: a service discovery use case | |
Darwish et al. | An entropic optimization technique in heterogeneous grid computing using bionic algorithms | |
Garbacki et al. | Broker-placement in latency-aware peer-to-peer networks | |
Lehmann et al. | Exploring your neighborhood: Comparing connection strategies in swarming networks through evolving graphs | |
Zhang et al. | P2P resource pool and its application to optimize wide-area application level multicasting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20150121 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: 20180118 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190116 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20200115 Year of fee payment: 9 |