JP2012531765A - P2pネットワークのノード情報を提供するサーバ、方法、およびシステム - Google Patents
P2pネットワークのノード情報を提供するサーバ、方法、およびシステム Download PDFInfo
- Publication number
- JP2012531765A JP2012531765A JP2012516483A JP2012516483A JP2012531765A JP 2012531765 A JP2012531765 A JP 2012531765A JP 2012516483 A JP2012516483 A JP 2012516483A JP 2012516483 A JP2012516483 A JP 2012516483A JP 2012531765 A JP2012531765 A JP 2012531765A
- Authority
- JP
- Japan
- Prior art keywords
- node
- data
- information
- nodes
- coordinates
- 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
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
ピアツーピア(P2P)ネットワーク内のサーバは、P2Pネットワーク内の各データノードの座標を、P2Pネットワーク内のデータノード間の通信遅延に基づいて生成された座標系で示す座標情報を記憶する位置情報記憶手段と、第1データアイテムを保有するデータノードの情報を求める要求を受信後に、座標情報に基づいて第1データアイテムを保有するデータノードの中から1つ以上のデータノードを選択し、選択された1つ以上のデータノードを示す情報を提供するノード情報提供手段とを備える。
Description
D=(d1,d2,d3,d4)
=(s1,s2,s3,s4)−(s1’,s2’,s3’,s4’)
=(s1−s1’,s2−s2’,s3−s3’,s4−s4’),
d1=1、d1’=0のとき、
d1=d1’、d2=1、d2’=0のとき、
d1=d1’、d2=d2’、d3=1、d3’=0のとき、または
d1=d1’、d2=d2’、d3=d3’、d4=1、d4’=0のとき、D>D’である。
Err(Lij,dij)=(Lij−dij)2
102:データ交換手段
103:データ情報報告手段
201:ノード情報記憶手段
202:位置情報記憶手段(座標系)
203:ノード情報提供手段
204:ノード情報更新手段
10:ノードP
20:サーバ
203−1:ノード検索手段
203−2:ノード選択手段
20−1:インデキシングサーバ
20−2:トポロジサーバ
201a:ノード情報記憶手段(座標情報の詳細を示す)
203a:ノード情報提供手段
204a:ノード情報更新手段
20a:サーバ
104:性能情報フィードバック手段
205:位置情報更新手段
10b:ノードP
20b:サーバ
Claims (25)
- ピアツーピア(P2P)ネットワーク内のサーバであって、
前記P2Pネットワーク内の各データノードの座標を、前記P2Pネットワーク内のデータノード間の通信遅延に基づいて生成された座標系で示す座標情報を記憶する位置情報記憶手段と、
第1のデータアイテムを保有するデータノードの情報を求める要求を受信すると、前記位置情報記憶手段内に記憶された座標情報に基づいて、第1のデータアイテムを保有する前記データノードの中から1つ以上のデータノードを選択し、選択した1つ以上のデータノードを示す情報を提供するノード情報提供手段と
を備えることを特徴とするサーバ。 - 前記ノード情報提供手段が、前記位置情報記憶手段から、前記第1のデータアイテムを保有する各データノードの座標と第1のデータノードの座標を検索し、検索した座標に基づいて、第1のデータアイテムを保有する各データノードと前記第1のデータノードとの間の距離を計算し、計算した距離の昇順に基づいて第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するノード選択手段を含むことを特徴とする請求項1に記載のサーバ。
- 各データアイテムについて、前記P2Pネットワークにおいてデータアイテムを保有するデータノードを示すノード情報を格納するノード情報記憶手段を、さらに備えることを特徴とする請求項1に記載のサーバ。
- 前記ノード情報提供手段は、前記ノード情報記憶手段内において前記第1のデータアイテムを保有するデータノードを検索するノード検索手段を含むことを特徴とする請求項4に記載のサーバ。
- 第1のデータノードが第2のデータアイテムを保有することを示す情報を受信すると、前記ノード情報記憶手段に格納されたノード情報に、受信した情報を追加するノード情報更新手段を、さらに備えることを特徴とする請求項4に記載のサーバ。
- 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報提供手段は、要求を受信すると、前記位置情報記憶手段内において第1のデータノードの座標を検索し、前記第1のデータノードの座標を開始点として、前記ノード情報記憶手段に格納されたノード情報において配置された第1のデータアイテムを保有するデータノードから1つ以上のデータノードを連続して選択することを特徴とする請求項4に記載のサーバ。 - 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報更新手段は、情報を受信すると、前記位置情報記憶手段内の第1のデータノードの座標を検索し、
第2のデータアイテムを保有するデータノードの中で、第1のデータノードが第1のデータノードの座標に基づいて配置されるように、検索した座標に従って、受信した情報を前記ノード情報記憶手段に格納されたノード情報に追加することを特徴とする請求項6に記載のサーバ。 - 第1のデータノードと他のデータノードとの間のデータアイテム交換の状態を示す第1のデータノードからフィードバックされた性能情報を受信すると、受信した性能情報に基づいて前記位置情報記憶手段に格納された座標情報を更新する位置情報更新手段を、さらに備えることを特徴とする請求項1に記載のサーバ。
- ピアツーピア(P2P)ネットワーク内のノード情報を提供する方法であって、
第1のデータアイテムを保有するデータノードの情報を求める要求を受信するステップと、
座標情報に基づいて、第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するステップと、
選択された1つ以上のデータノードを示す情報を提供するステップとを含み、
前記座標情報は、P2Pネットワーク内の各データノードの座標を、P2Pネットワーク内のデータノード間の通信遅延に基づいて生成された座標系で示すことを特徴とする方法。 - 1つ以上のデータノードを選択するステップが、
各データアイテムを保有するデータノードを示すノード情報内で第1のデータアイテムを保有するデータノードを検索するステップと、
前記座標情報に基づいて、前記第1のデータアイテムを保有する各データノードの座標と第1のデータノードの座標を検索するステップと、
検索した座標に基づいて、第1のデータアイテムを保有する各データノードと前記第1のデータノードとの間の距離を計算するステップと、
計算した距離の昇順に基づいて第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するステップとを含むことを特徴とする請求項10に記載の方法。 - 第1のデータノードが第2のデータアイテムを保有することを示す情報を受信すると、各データアイテムを保有するデータノードを示すノード情報に、受信した情報を追加するステップをさらに含むことを特徴とする請求項10に記載の方法。
- 各データアイテムを保有するデータノードを示すノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
1つ以上のデータノードを選択するステップが、
座標情報に基づいて第1のデータノードを検索するステップと、
前記第1のデータノードの座標を開始点として、前記ノード情報において配置された第1のデータアイテムを保有するデータノードから1つ以上のデータノードを連続して選択するステップとを含むことを特徴とする請求項10に記載の方法。 - 各データアイテムを保有するデータノードを示すノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報に受信した情報を追加するステップが、
前記座標情報に基づいて、第1のデータノードの座標を検索するステップと、
第2のデータアイテムを保有するデータノードの中で、第1のデータノードが第1のデータノードの座標に基づいて配置されるように、検索した座標に従って、受信した情報を前記ノード情報に追加するステップとを含むことを特徴とする請求項13に記載の方法。 - 第1のデータノードと他のデータノードとの間のデータアイテム交換の状態を示す第1のデータノードからフィードバックされた性能情報を受信すると、受信した性能情報に基づいて前記座標情報を更新するステップをさらに含むことを特徴とする請求項10に記載の方法。
- ピアツーピア(P2P)ネットワーク内のノード情報を提供するためのシステムであって、
データノードとサーバを備え、
前記データノードが、
第1のデータアイテムを保有するデータノードの情報を求める要求をサーバに送信するノード情報要求手段と、
前記サーバによって提供された情報に示されたデータノードと第1のデータアイテムを交換するデータ交換手段とを含み、
前記サーバが、
P2Pネットワーク内の各データノードの座標を、P2Pネットワーク内のデータノード間の通信遅延に基づいて生成された座標系で示す座標情報を記憶する位置情報記憶手段と、
前記第1のデータアイテムを保有するデータノードに関する情報に対する要求を前記データノードから受信すると、位置情報記憶手段に記憶された座標情報に基づいて、第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択し、選択された1つ以上のデータノードを示す情報を前記データノードに提供するノード情報提供手段とを含む
ことを特徴とするシステム。 - 前記ノード情報提供手段が、前記位置情報記憶手段から、前記第1のデータアイテムを保有する各データノードの座標と第1のデータノードの座標を検索し、検索した座標に基づいて、第1のデータアイテムを保有する各データノードと前記第1のデータノードとの間の距離を計算し、計算した距離の昇順に基づいて第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するノード選択手段を含むことを特徴とする請求項17に記載のシステム。
- 前記サーバが、各データアイテムについて、前記P2Pネットワークにおいてデータアイテムを保有するデータノードを示すノード情報を格納するノード情報記憶手段を、さらに備えることを特徴とする請求項17に記載のシステム。
- 前記ノード情報提供手段は、前記ノード情報記憶手段内において前記第1のデータアイテムを保有するデータノードを検索するノード検索手段を含むことを特徴とする請求項20に記載のシステム。
- 前記データノードが、前記データノードが第2のデータアイテムを保有することを示す情報を前記サーバに報告するデータ情報報告手段をさらに含み、
前記サーバが、第1のデータノードが第2のデータアイテムを有することを示す情報を受信すると、前記ノード情報記憶手段に格納されたノード情報に、受信した情報を追加するノード情報更新手段をさらに含む
ことを特徴とする請求項20に記載のシステム。 - 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報提供手段は、要求を受信すると、前記位置情報記憶手段内において第1のデータノードの座標を検索し、前記第1のデータノードの座標を開始点として、前記ノード情報記憶手段に格納されたノード情報において配置された第1のデータアイテムを保有するデータノードから1つ以上のデータノードを連続して選択することを特徴とする請求項20に記載のシステム。 - 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報更新手段は、情報を受信すると、前記位置情報記憶手段において第1のデータノードの座標を検索し、
第2のデータアイテムを保有するデータノードの中で、第1のデータノードが第1のデータノードの座標に基づいて配置されるように、検索した座標に従って、受信した情報を前記ノード情報記憶手段に格納されたノード情報に追加することを特徴とする請求項22に記載のシステム。 - 前記データノードが、前記データノードと他のデータノードとの間のデータアイテム交換の状態を示す性能情報を収集し、収集した性能情報を前記サーバにフィードバックする性能情報フィードバック手段を含み、
前記サーバが、データノードからフィードバックされた性能情報を受信すると、受信した性能情報に基づいて前記位置情報記憶手段に格納された座標情報を更新する位置情報更新手段をさらに含むことを特徴とする請求項17に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910151035.4A CN101938509B (zh) | 2009-06-29 | 2009-06-29 | 为p2p网络提供节点信息的服务器、方法及系统 |
CN200910151035.4 | 2009-06-29 | ||
PCT/CN2010/000899 WO2011000209A1 (zh) | 2009-06-29 | 2010-06-21 | 为p2p网络提供节点信息的服务器、方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012531765A true JP2012531765A (ja) | 2012-12-10 |
JP5692757B2 JP5692757B2 (ja) | 2015-04-01 |
Family
ID=43391637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012516483A Expired - Fee Related JP5692757B2 (ja) | 2009-06-29 | 2010-06-21 | P2pネットワークのノード情報を提供するサーバ、方法、およびシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US8483089B2 (ja) |
EP (1) | EP2451126A4 (ja) |
JP (1) | JP5692757B2 (ja) |
CN (1) | CN101938509B (ja) |
WO (1) | WO2011000209A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8856320B2 (en) * | 2011-02-16 | 2014-10-07 | International Business Machines Corporation | Locating a target computer device in an array |
EP2834962A1 (en) * | 2012-04-06 | 2015-02-11 | Interdigital Patent Holdings, Inc. | Optimization of peer-to-peer content delivery service |
CN103327121A (zh) * | 2013-07-10 | 2013-09-25 | 亿览在线网络技术(北京)有限公司 | 一种p2p网络资源传输方法和装置 |
US10849710B2 (en) * | 2014-02-21 | 2020-12-01 | The University Of Akron | Imaging and display system for guiding medical interventions |
CN109981346B (zh) * | 2019-02-21 | 2020-07-10 | 清华大学 | 基于自治系统的网络空间坐标系创建方法及装置 |
CN110505280B (zh) * | 2019-07-29 | 2022-10-25 | 网宿科技股份有限公司 | P2p传输的控制方法及p2p节点 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7418454B2 (en) * | 2004-04-16 | 2008-08-26 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and application level multicasting |
US7496663B2 (en) * | 2005-08-29 | 2009-02-24 | International Business Machines Corporation | System and method for detecting status changes in a network using virtual coordinate mapping |
CN101098272A (zh) * | 2006-06-27 | 2008-01-02 | 腾讯科技(深圳)有限公司 | P2p系统中的种子查询方法及p2p服务器 |
CN101018172A (zh) | 2007-02-09 | 2007-08-15 | 浪潮电子信息产业股份有限公司 | 一种优化城域网内p2p传输的方法 |
CN100536422C (zh) * | 2007-04-04 | 2009-09-02 | 中兴通讯股份有限公司 | 对等网络及其网络资源查询方法 |
KR101409991B1 (ko) * | 2007-04-16 | 2014-06-20 | 삼성전자주식회사 | P2p 통신 환경에서의 데이터 전송 방법 및 장치 |
US8930522B2 (en) * | 2007-06-29 | 2015-01-06 | Alcatel Lucent | Replica/cache locator, an overlay network and a method to locate replication tables and caches therein |
US7792061B2 (en) * | 2007-07-05 | 2010-09-07 | Ooma, Inc. | System and method for obtaining localized information through a structured overlay network |
US8332375B2 (en) * | 2007-08-29 | 2012-12-11 | Nirvanix, Inc. | Method and system for moving requested files from one storage location to another |
CN100518129C (zh) * | 2007-12-10 | 2009-07-22 | 华中科技大学 | 混杂式对等网络环境下的通用资源管理方法 |
TWI358647B (en) * | 2007-12-28 | 2012-02-21 | Ind Tech Res Inst | Data classification system and method for building |
CN101237467A (zh) | 2008-03-06 | 2008-08-06 | 北京邮电大学 | 一种引入矢量定位的移动对等网络资源发现方法 |
CN101437045B (zh) * | 2008-12-18 | 2012-04-25 | 腾讯科技(深圳)有限公司 | P2p系统中中转节点的选择方法及p2p节点 |
-
2009
- 2009-06-29 CN CN200910151035.4A patent/CN101938509B/zh not_active Expired - Fee Related
-
2010
- 2010-06-21 JP JP2012516483A patent/JP5692757B2/ja not_active Expired - Fee Related
- 2010-06-21 WO PCT/CN2010/000899 patent/WO2011000209A1/zh active Application Filing
- 2010-06-21 EP EP10785307.9A patent/EP2451126A4/en not_active Withdrawn
- 2010-06-21 US US13/000,981 patent/US8483089B2/en not_active Expired - Fee Related
Non-Patent Citations (3)
Title |
---|
CSNG200900173119; 藤樫 淳平: 'P2Pシステムにおける実ネットワークトポロジを考慮したオーバレイネットワークトポロジ構築に関する一考' マルチメディア,分散,協調とモバイル(DICOMO2008)シンポジウム論文集 情報処理学会シンポジ 第2008巻 第1号, 20080702, 925-931頁, 社団法人情報処理学会 * |
JPN6014013314; Frank Dabek: 'Vivaldi: a decentralized network coordinate system' SIGCOMM '04 Proceedings of the 2004 conference on Applications, technologies, architectures, and pro , 200410, 15-26頁 * |
JPN6014013317; 藤樫 淳平: 'P2Pシステムにおける実ネットワークトポロジを考慮したオーバレイネットワークトポロジ構築に関する一考' マルチメディア,分散,協調とモバイル(DICOMO2008)シンポジウム論文集 情報処理学会シンポジ 第2008巻 第1号, 20080702, 925-931頁, 社団法人情報処理学会 * |
Also Published As
Publication number | Publication date |
---|---|
EP2451126A4 (en) | 2015-01-21 |
WO2011000209A1 (zh) | 2011-01-06 |
EP2451126A1 (en) | 2012-05-09 |
CN101938509A (zh) | 2011-01-05 |
JP5692757B2 (ja) | 2015-04-01 |
CN101938509B (zh) | 2015-11-25 |
US8483089B2 (en) | 2013-07-09 |
US20120124226A1 (en) | 2012-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7788400B2 (en) | Utilizing proximity information in an overlay network | |
US7483391B2 (en) | Providing a notification including location information for nodes in an overlay network | |
US7644167B2 (en) | Identifying a service node in a network | |
JP5692757B2 (ja) | P2pネットワークのノード情報を提供するサーバ、方法、およびシステム | |
JP5551270B2 (ja) | ピアツーピアネットワークを分解して、分解されたピアツーピアネットワークを使用するための方法および装置 | |
JP2009545072A (ja) | 階層に編成され、ネットワークを介してリンクされた複数のノードに保管された複製データを更新するための方法およびコンピュータ可読媒体(分散アプリケーションにおいて複製オーバヘッドと整合性レベルを最適にトレードオフするためのシステムおよび装置) | |
US7773609B2 (en) | Overlay network system which constructs and maintains an overlay network | |
JP2012123544A (ja) | 負荷分散装置及びプログラム | |
Moeini et al. | Efficient caching for peer-to-peer service discovery in internet of things | |
Jelasity et al. | An approach to massively distributed aggregate computing on peer-to-peer networks | |
CN113641869B (zh) | 一种人机物融合环境下的数字对象访问方法和系统 | |
EP1859602B1 (en) | Distributed storing of network position information for nodes | |
Bertier et al. | D2ht: The best of both worlds, integrating rps and dht | |
JP4533923B2 (ja) | 階層型ピアツーピアシステムにおける負荷バランシング機能を有するスーパーピア及び該スーパーピアを動作させる方法 | |
JP2008269141A (ja) | オーバレイ検索装置、オーバレイ検索システム、オーバレイ検索方法およびオーバレイ検索用プログラム | |
Kang et al. | A Semantic Service Discovery Network for Large‐Scale Ubiquitous Computing Environments | |
Pourqasem | Toward the optimization resource discovery service in grid systems: a survey | |
Kapoor et al. | Survey of various search mechanisms in unstructured peer-to-peer networks | |
Thiruvenkatam et al. | A Novel Replication Protocol Using Scalable Partition Prediction and Information Estimation Algorithm for Improving DCN Data Availability | |
Morris et al. | Context dissemination for dynamic urban-scale applications | |
Boshrooyeh et al. | Distributed landmark placement in P2P networks | |
JP2003256478A (ja) | オブジェクト発見ネットワーク、ネットワークの構築方法、オブジェクト発見方法、ノード、オブジェクトのクエリメッセージ転送方法、プログラム、および記録媒体 | |
Shimizu et al. | Local Tree Hunting: Finding Closest Contents from In-Network Cache | |
Chen et al. | Elasto: Dynamic, efficient, and robust maintenance of low fan-out overlays for topic-based publish/subscribe under churn | |
Chen et al. | Searching nearest neighbor in overlay network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130328 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140401 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140624 |
|
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: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150128 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5692757 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |