JP2014504411A - ピアツーピア・ネットワークにおける検索 - Google Patents
ピアツーピア・ネットワークにおける検索 Download PDFInfo
- Publication number
- JP2014504411A JP2014504411A JP2013544423A JP2013544423A JP2014504411A JP 2014504411 A JP2014504411 A JP 2014504411A JP 2013544423 A JP2013544423 A JP 2013544423A JP 2013544423 A JP2013544423 A JP 2013544423A JP 2014504411 A JP2014504411 A JP 2014504411A
- Authority
- JP
- Japan
- Prior art keywords
- node
- bloom filter
- search
- peer
- request
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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
- 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]
-
- 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/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Telephonic Communication Services (AREA)
Abstract
Description
SF2からブルーム・フィルタの要求を受信するために、受信機32が更に設けられてもよい。
RELOAD:Resource LOcation And Discovery(リソース位置特定及び発見)
DHT :Distributed Hash Table(分散ハッシュテーブル)
P2P :Peer-to-peer(ピアツーピア)
P2PP :Peer-to-peer protocol(ピアツーピア・プロトコル)
P2PSIP:Peer-to-peer Session Initiation Protocol
(ピアツーピア・セッション開始プロトコル)
SF :Search Facilitator(検索ファシリテータ)
Claims (17)
- 構造化ピアツーピア・ネットワークで用いられる要求ノード(1)であって、
検索タームを取得するデバイス(12)と、
ブルーム・フィルタを生成するために前記検索タームを使用するプロセッサ(13)と、
前記ブルーム・フィルタを検索ノードに送信する第1の送信機(14)と、
前記ピアツーピア・ネットワーク内の他のノードの識別子を、前記検索ノードから受信する第1の受信機(15)であって、前記他のノードが、前記ブルーム・フィルタに対応する他のブルーム・フィルタによって特定されるデータへのアクセスを有する、前記第1の受信機(15)と、
前記データの要求を前記他のノードに送信する第2の送信機(16)と
を備えることを特徴とする要求ノード。 - 前記検索タームを取得する前記デバイスは、ユーザによる検索タームの入力を可能にするユーザ入力デバイスと、前記検索タームを生成するプロセッサとのうちの1つから選択されることを特徴とする請求項1に記載の要求ノード。
- 前記第1の送信機は、前記ブルーム・フィルタを、RELOAD要求メッセージで前記検索ノードに送信することを特徴とする請求項1または2に記載の要求ノード。
- 構造化ピアツーピア・ネットワークで用いられる検索ノード(2)であって、
検索タームから生成されたブルーム・フィルタを含むメッセージを、要求ノード(1)から受信する受信機(19)と、
前記ピアツーピア・ネットワーク内の他のノードと関連付けられた少なくとも1つの他のブルーム・フィルタを含むデータベース(21)に問い合わせを行うデータベースアクセス機能(20)と、
前記受信されたブルーム・フィルタと前記他のブルーム・フィルタとがマッチするか否かを判定するプロセッサ(22)と、
前記ブルーム・フィルタと前記他のブルーム・フィルタとがマッチすると、前記他のノードの識別子を前記要求ノードに向けて送信する送信機(23)と
を備えることを特徴とする検索ノード。 - 前記他のノードからブルーム・フィルタを受信する第2の受信機(27)を更に備え、
前記プロセッサ(22)は、前記ブルーム・フィルタの送信元である前記他のノードの識別子に関連付けられた前記ブルーム・フィルタを前記データベース(21)に追加する
ことを特徴とする請求項4に記載の検索ノード。 - 前記送信機(23)は、前記ブルーム・フィルタを、他の検索ノードに向けて送信することを特徴とする請求項4または5に記載の検索ノード。
- 前記ブルーム・フィルタは、前記要求ノードから、RELOAD要求メッセージで受信されることを特徴とする請求項4乃至6のいずれか1項に記載の検索ノード。
- 構造化ピアツーピア・ネットワークで用いられるピアノード(26)であって、
データを格納するメモリ(27)と、
前記格納されたデータの少なくとも一部を使用してブルーム・フィルタを生成するプロセッサ(28)と、
前記ブルーム・フィルタと前記ノードの識別子とを検索ノードがデータの検索に使用するために、前記ブルーム・フィルタと前記ノードの識別子とを前記検索ノードに送信する送信機(29)と
を備えることを特徴とするピアノード。 - 構造化ピアツーピア・ネットワークを検索する方法であって、
要求ノード(1)において、検索タームを取得するステップ(S6)と、
前記要求ノードにおいて、前記検索タームを使用してブルーム・フィルタを生成するステップ(S7)と、
前記ブルーム・フィルタを検索ノード(2)に送信するステップ(S9)と、
前記検索ノード(2)において、受信された前記ブルーム・フィルタと、前記検索ノードがアクセス可能なデータベースに格納されている少なくとも1つの他のブルーム・フィルタとを比較するステップ(S10)であって、前記他のブルーム・フィルタが、前記ピアツーピア・ネットワーク内の他のノードに関連付けられている、前記ステップと、
前記ブルーム・フィルタと前記他のブルーム・フィルタとがマッチすると、前記他のノードの識別子を、前記要求ノード(1)に向けて送信するステップ(S11)と
を含むことを特徴とする方法。 - 前記他のノードがアクセス可能なデータを使用して生成された他のブルーム・フィルタを、前記他のノードから受信するステップと、
前記他のノードから受信された前記他のブルーム・フィルタと、前記他のノードについての関連した識別子とを、前記データベースに格納するステップと
を更に含むことを特徴とする請求項9に記載の方法。 - 前記検索ノードにおいて、受信された前記ブルーム・フィルタと、前記データベースに格納されている前記少なくとも1つの他のブルーム・フィルタとの比較の後に、要求を他の検索ノードに送信するステップを更に含むことを特徴とする請求項9または10に記載の方法。
- 前記比較の結果は、前記他の検索ノードに前記要求を送信する前に前記要求に付加されることを特徴とする請求項11に記載の方法。
- 前記ブルーム・フィルタは、RELOAD要求メッセージで前記検索ノードに送信されることを特徴とする請求項8乃至12のいずれか1項に記載の方法。
- コンピュータで実行された際に、請求項1乃至3のいずれか1項に記載の要求ノード(1)としてコンピュータを機能させるためのコンピュータ・プログラム(18)。
- コンピュータで実行された際に、請求項4乃至7のいずれか1項に記載の検索ノード(2)としてコンピュータを機能させるためのコンピュータ・プログラム(25)。
- コンピュータで実行された際に、請求項8に記載のピアノード(28)としてコンピュータを機能させるためのコンピュータ・プログラム(33)。
- 請求項14乃至16のいずれか1項に記載のコンピュータ・プログラム(18;25;28)を格納したコンピュータ読み取り可能な記憶媒体(17;25;29)。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2010/051426 WO2012087188A1 (en) | 2010-12-20 | 2010-12-20 | Searching in peer to peer networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014504411A true JP2014504411A (ja) | 2014-02-20 |
JP5666719B2 JP5666719B2 (ja) | 2015-02-12 |
Family
ID=46235784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013544423A Expired - Fee Related JP5666719B2 (ja) | 2010-12-20 | 2010-12-20 | ピアツーピア・ネットワークにおける検索 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20120158756A1 (ja) |
EP (1) | EP2656244A4 (ja) |
JP (1) | JP5666719B2 (ja) |
CN (1) | CN103299295A (ja) |
WO (1) | WO2012087188A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2500848A1 (en) * | 2011-03-15 | 2012-09-19 | Amadeus S.A.S. | Method and system for centralized reservation context management on multi-server reservation system |
US9667713B2 (en) * | 2011-03-21 | 2017-05-30 | Apple Inc. | Apparatus and method for managing peer-to-peer connections between different service providers |
US8972337B1 (en) * | 2013-02-21 | 2015-03-03 | Amazon Technologies, Inc. | Efficient query processing in columnar databases using bloom filters |
JP6291573B2 (ja) * | 2013-07-02 | 2018-03-14 | コンヴィーダ ワイヤレス, エルエルシー | セマンティクス公表および発見のための機構 |
US9847951B2 (en) * | 2013-11-04 | 2017-12-19 | Ciena Corporation | Dynamic bandwidth allocation systems and methods using content identification in a software-defined networking controlled multi-layer network |
EP3790300B1 (en) * | 2014-06-24 | 2021-12-22 | Google LLC | Mesh network commissioning |
US11005950B1 (en) * | 2015-02-10 | 2021-05-11 | Marvell Asia Pte, Ltd. | Optimized bloom filter |
CN109146447B (zh) * | 2018-07-09 | 2022-07-05 | 矩阵元技术(深圳)有限公司 | 区块链透明分片方法、装置及系统 |
EP3821587A1 (en) | 2018-07-11 | 2021-05-19 | Telefonaktiebolaget LM Ericsson (publ) | System and method for distributed indexing in peer-to-peer networks |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007328736A (ja) * | 2006-06-09 | 2007-12-20 | Mitsubishi Electric Corp | リソース検索システム |
JP2008102795A (ja) * | 2006-10-19 | 2008-05-01 | Fuji Xerox Co Ltd | ファイル管理装置、システム及びプログラム |
WO2010108535A1 (en) * | 2009-03-23 | 2010-09-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Event identification in peer to peer networks |
WO2011008889A2 (en) * | 2009-07-14 | 2011-01-20 | Qualcomm Incorporated | Methods and apparatus for efficiently processing multiple keyword queries on a distributed network |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6731743B2 (en) * | 2001-12-18 | 2004-05-04 | Sbc Properties, L.P. | AIN query redirection |
US7263560B2 (en) * | 2002-08-30 | 2007-08-28 | Sun Microsystems, Inc. | Decentralized peer-to-peer advertisement |
US7668949B1 (en) * | 2003-03-11 | 2010-02-23 | Nortel Networks Limited | Verification of configuration information in BGP VPNs |
US7409406B2 (en) * | 2003-09-08 | 2008-08-05 | International Business Machines Corporation | Uniform search system and method for selectively sharing distributed access-controlled documents |
US20050108368A1 (en) * | 2003-10-30 | 2005-05-19 | Aditya Mohan | Method and apparatus for representing data available in a peer-to-peer network using bloom-filters |
US7730207B2 (en) * | 2004-03-31 | 2010-06-01 | Microsoft Corporation | Routing in peer-to-peer networks |
US7779463B2 (en) * | 2004-05-11 | 2010-08-17 | The Trustees Of Columbia University In The City Of New York | Systems and methods for correlating and distributing intrusion alert information among collaborating computer systems |
US8239394B1 (en) * | 2005-03-31 | 2012-08-07 | Google Inc. | Bloom filters for query simulation |
US7716180B2 (en) * | 2005-12-29 | 2010-05-11 | Amazon Technologies, Inc. | Distributed storage system with web services client interface |
US7739239B1 (en) * | 2005-12-29 | 2010-06-15 | Amazon Technologies, Inc. | Distributed storage system with support for distinct storage classes |
US7764701B1 (en) * | 2006-02-22 | 2010-07-27 | Qurio Holdings, Inc. | Methods, systems, and products for classifying peer systems |
US7917471B2 (en) * | 2006-07-14 | 2011-03-29 | Nokia Corporation | Method for obtaining information objects in a communication system |
US7702683B1 (en) * | 2006-09-18 | 2010-04-20 | Hewlett-Packard Development Company, L.P. | Estimating similarity between two collections of information |
EP1914643A1 (en) * | 2006-10-19 | 2008-04-23 | Motorola, Inc. | Method and apparatus for filtering peer-to-peer network searches for limited capability devices |
US20080155229A1 (en) * | 2006-12-21 | 2008-06-26 | Kevin Scott Beyer | System and method for generating a cache-aware bloom filter |
US7937428B2 (en) * | 2006-12-21 | 2011-05-03 | International Business Machines Corporation | System and method for generating and using a dynamic bloom filter |
ATE520270T1 (de) * | 2007-06-15 | 2011-08-15 | Ericsson Telefon Ab L M | Verfahren zum entdecken von sich überlappenden zellen |
US7930547B2 (en) * | 2007-06-15 | 2011-04-19 | Alcatel-Lucent Usa Inc. | High accuracy bloom filter using partitioned hashing |
CN101123565B (zh) * | 2007-07-30 | 2011-07-13 | 中兴通讯股份有限公司 | P2p系统及用于该系统的资源查询方法 |
US8037145B2 (en) * | 2007-09-30 | 2011-10-11 | Symantec Operating Corporation | System and method for detecting email content containment |
WO2009100961A1 (en) * | 2008-02-13 | 2009-08-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Overlay network node and overlay networks |
US8103718B2 (en) * | 2008-07-31 | 2012-01-24 | Microsoft Corporation | Content discovery and transfer between mobile communications nodes |
US8145806B2 (en) * | 2008-09-19 | 2012-03-27 | Oracle International Corporation | Storage-side storage request management |
US8359318B2 (en) * | 2008-10-13 | 2013-01-22 | Wolf Garbe | System and method for distributed index searching of electronic content |
WO2010065271A2 (en) * | 2008-11-25 | 2010-06-10 | Board Of Governors For Higher Education, State Of Rhode Island And Providence Plantations | Systems and methods for providing continuous file protection at block level |
US9179305B2 (en) * | 2009-06-11 | 2015-11-03 | Qualcomm Incorporated | Bloom filter based device discovery |
CN102118263B (zh) * | 2010-01-06 | 2015-05-20 | 中兴通讯股份有限公司 | 配置信息的发布方法及系统 |
US20120275466A1 (en) * | 2010-10-21 | 2012-11-01 | Texas Instruments Incorporated | System and method for classifying packets |
-
2010
- 2010-12-20 WO PCT/SE2010/051426 patent/WO2012087188A1/en active Application Filing
- 2010-12-20 JP JP2013544423A patent/JP5666719B2/ja not_active Expired - Fee Related
- 2010-12-20 EP EP10861181.5A patent/EP2656244A4/en not_active Withdrawn
- 2010-12-20 CN CN2010800707775A patent/CN103299295A/zh active Pending
- 2010-12-22 US US12/976,808 patent/US20120158756A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007328736A (ja) * | 2006-06-09 | 2007-12-20 | Mitsubishi Electric Corp | リソース検索システム |
JP2008102795A (ja) * | 2006-10-19 | 2008-05-01 | Fuji Xerox Co Ltd | ファイル管理装置、システム及びプログラム |
WO2010108535A1 (en) * | 2009-03-23 | 2010-09-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Event identification in peer to peer networks |
WO2011008889A2 (en) * | 2009-07-14 | 2011-01-20 | Qualcomm Incorporated | Methods and apparatus for efficiently processing multiple keyword queries on a distributed network |
Also Published As
Publication number | Publication date |
---|---|
EP2656244A4 (en) | 2015-10-21 |
US20120158756A1 (en) | 2012-06-21 |
WO2012087188A1 (en) | 2012-06-28 |
EP2656244A1 (en) | 2013-10-30 |
CN103299295A (zh) | 2013-09-11 |
JP5666719B2 (ja) | 2015-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5666719B2 (ja) | ピアツーピア・ネットワークにおける検索 | |
US11632420B2 (en) | Point of presence management in request routing | |
US8805932B2 (en) | Sharing of digital contents in P2P networks exploiting localization data | |
JP5404766B2 (ja) | ルーティングをリクエストするための方法とシステム | |
JP6086871B2 (ja) | コンピュータネットワークによるデータ通信をキャッシュする方法及びシステム | |
US8838690B2 (en) | Caching of digital contents in P2P networks | |
US20110099226A1 (en) | Method of requesting for location information of resources on network, user node and server for the same | |
US20100031369A1 (en) | Secure distributed item-level discovery service using secret sharing | |
JP2011519203A (ja) | クラスに基づいてルーティングをリクエストするための方法とシステム | |
KR101474233B1 (ko) | 분산된 해시 테이블의 콘텐트에 대한 피어-투-피어 트래픽 국부화 | |
US9686353B2 (en) | Method and node for locating objects in a peer-to-peer network | |
KR20100004942A (ko) | 아이피 기반 유에스엔과 기존 아이피 네트워크를 연결하기 위한 방법 | |
EP2735130A1 (en) | Content popularity extraction in distributed hash table based peer-to-peer networks | |
US20120185595A1 (en) | Traffic Localization Mechanism For Distributed Hash Table Based Peer-To-Peer Networks | |
US20080040482A1 (en) | System and method for the location of caches | |
Karakannas et al. | Information centric networking for delivering big data with persistent identifiers | |
JP2009259008A (ja) | ノード、コンテンツ格納方法およびコンテンツ取得方法 | |
US20100082738A1 (en) | Network Communication Method, Dispatch Server and Server | |
Fantar et al. | Exploiting locality using geographic coordinates and semantic proximity in Chord | |
JP4426183B2 (ja) | 論理経路制御システム | |
JP2014143573A (ja) | アドレス解決システム及び方法 | |
WO2021121628A1 (en) | Dynamic distribution of a computational graph | |
Flathagen et al. | Web services and service discovery |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140516 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140523 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141210 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5666719 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |