JP5692757B2 - P2pネットワークのノード情報を提供するサーバ、方法、およびシステム - Google Patents
P2pネットワークのノード情報を提供するサーバ、方法、およびシステム Download PDFInfo
- Publication number
- JP5692757B2 JP5692757B2 JP2012516483A JP2012516483A JP5692757B2 JP 5692757 B2 JP5692757 B2 JP 5692757B2 JP 2012516483 A JP2012516483 A JP 2012516483A JP 2012516483 A JP2012516483 A JP 2012516483A JP 5692757 B2 JP5692757 B2 JP 5692757B2
- 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.)
- Expired - Fee Related
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)
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 (22)
- ピアツーピア(P2P)ネットワーク内のサーバであって、
前記P2Pネットワーク内の各データノードの座標を、前記P2Pネットワーク内のデータノード間の通信遅延に基づいて生成された座標系で示す座標情報を記憶する位置情報記憶手段と、
第1のデータアイテムを保有するデータノードの情報を求める要求を受信すると、前記位置情報記憶手段内に記憶された座標情報に基づいて、第1のデータアイテムを保有する前記データノードの中から1つ以上のデータノードを選択し、選択した1つ以上のデータノードを示す情報を提供するノード情報提供手段と、を備え、
前記P2Pネットワークが、M個のデータノード{H 1 ,…,H M }を含み(Mは1より大きい整数)、
前記座標系は、
が最小化されるように生成される、
ことを特徴とするサーバ。 - 前記ノード情報提供手段が、前記位置情報記憶手段から、前記第1のデータアイテムを保有する各データノードの座標と第1のデータノードの座標を検索し、検索した座標に基づいて、第1のデータアイテムを保有する各データノードと前記第1のデータノードとの間の距離を計算し、計算した距離の昇順に基づいて第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するノード選択手段を含むことを特徴とする請求項1に記載のサーバ。
- 各データアイテムについて、前記P2Pネットワークにおいてデータアイテムを保有するデータノードを示すノード情報を格納するノード情報記憶手段を、さらに備えることを特徴とする請求項1に記載のサーバ。
- 前記ノード情報提供手段は、前記ノード情報記憶手段内において前記第1のデータアイテムを保有するデータノードを検索するノード検索手段を含むことを特徴とする請求項3に記載のサーバ。
- 第1のデータノードが第2のデータアイテムを保有することを示す情報を受信すると、前記ノード情報記憶手段に格納されたノード情報に、受信した情報を追加するノード情報更新手段を、さらに備えることを特徴とする請求項3に記載のサーバ。
- 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報提供手段は、要求を受信すると、前記位置情報記憶手段内において第1のデータノードの座標を検索し、前記第1のデータノードの座標を開始点として、前記ノード情報記憶手段に格納されたノード情報において配置された第1のデータアイテムを保有するデータノードから1つ以上のデータノードを連続して選択することを特徴とする請求項3に記載のサーバ。 - 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報更新手段は、情報を受信すると、前記位置情報記憶手段内の第1のデータノードの座標を検索し、
第2のデータアイテムを保有するデータノードの中で、第1のデータノードが第1のデータノードの座標に基づいて配置されるように、検索した座標に従って、受信した情報を前記ノード情報記憶手段に格納されたノード情報に追加することを特徴とする請求項5に記載のサーバ。 - 第1のデータノードと他のデータノードとの間のデータアイテム交換の状態を示す第1のデータノードからフィードバックされた性能情報を受信すると、受信した性能情報に基づいて前記位置情報記憶手段に格納された座標情報を更新する位置情報更新手段を、さらに備えることを特徴とする請求項1に記載のサーバ。
- ピアツーピア(P2P)ネットワーク内のノード情報を提供する方法であって、
第1のデータアイテムを保有するデータノードの情報を求める要求を受信するステップと、
座標情報に基づいて、第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するステップと、
選択された1つ以上のデータノードを示す情報を提供するステップとを含み、
前記座標情報は、P2Pネットワーク内の各データノードの座標を、P2Pネットワーク内のデータノード間の通信遅延に基づいて生成された座標系で示し、
前記P2Pネットワークが、M個のデータノード{H 1 ,…,H M }を含み(Mは1より大きい整数)、
前記座標系は、
が最小化されるように生成される、
ことを特徴とする方法。 - 前記1つ以上のデータノードを選択するステップが、
各データアイテムを保有するデータノードを示すノード情報内で第1のデータアイテムを保有するデータノードを検索するステップと、
前記座標情報に基づいて、前記第1のデータアイテムを保有する各データノードの座標と第1のデータノードの座標を検索するステップと、
検索した座標に基づいて、第1のデータアイテムを保有する各データノードと前記第1のデータノードとの間の距離を計算するステップと、
計算した距離の昇順に基づいて第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するステップとを含むことを特徴とする請求項9に記載の方法。 - 第1のデータノードが第2のデータアイテムを保有することを示す情報を受信すると、各データアイテムを保有するデータノードを示すノード情報に、受信した情報を追加するステップをさらに含むことを特徴とする請求項9に記載の方法。
- 各データアイテムを保有するデータノードを示すノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記1つ以上のデータノードを選択するステップが、
座標情報に基づいて第1のデータノードを検索するステップと、
前記第1のデータノードの座標を開始点として、前記ノード情報において配置された第1のデータアイテムを保有するデータノードから1つ以上のデータノードを連続して選択するステップとを含むことを特徴とする請求項9に記載の方法。 - 各データアイテムを保有するデータノードを示すノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報に受信した情報を追加するステップが、
前記座標情報に基づいて、第1のデータノードの座標を検索するステップと、
第2のデータアイテムを保有するデータノードの中で、第1のデータノードが第1のデータノードの座標に基づいて配置されるように、検索した座標に従って、受信した情報を前記ノード情報に追加するステップとを含むことを特徴とする請求項11に記載の方法。 - 第1のデータノードと他のデータノードとの間のデータアイテム交換の状態を示す第1のデータノードからフィードバックされた性能情報を受信すると、受信した性能情報に基づいて前記座標情報を更新するステップをさらに含むことを特徴とする請求項9に記載の方法。
- ピアツーピア(P2P)ネットワーク内のノード情報を提供するためのシステムであって、
データノードとサーバを備え、
前記データノードが、
第1のデータアイテムを保有するデータノードの情報を求める要求をサーバに送信するノード情報要求手段と、
前記サーバによって提供された情報に示されたデータノードと第1のデータアイテムを交換するデータ交換手段とを含み、
前記サーバが、
P2Pネットワーク内の各データノードの座標を、P2Pネットワーク内のデータノード間の通信遅延に基づいて生成された座標系で示す座標情報を記憶する位置情報記憶手段と、
前記第1のデータアイテムを保有するデータノードに関する情報に対する要求を前記データノードから受信すると、前記位置情報記憶手段に記憶された座標情報に基づいて、第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択し、選択された1つ以上のデータノードを示す情報を前記データノードに提供するノード情報提供手段とを含み、
前記P2Pネットワークが、M個のデータノード{H 1 ,…,H M }を含み(Mは1より大きい整数)、
前記座標系は、
が最小化されるように生成される、
ことを特徴とするシステム。 - 前記ノード情報提供手段が、前記位置情報記憶手段から、前記第1のデータアイテムを保有する各データノードの座標と第1のデータノードの座標を検索し、検索した座標に基づいて、第1のデータアイテムを保有する各データノードと前記第1のデータノードとの間の距離を計算し、計算した距離の昇順に基づいて第1のデータアイテムを保有するデータノードの中から1つ以上のデータノードを選択するノード選択手段を含むことを特徴とする請求項15に記載のシステム。
- 前記サーバが、各データアイテムについて、前記P2Pネットワークにおいてデータアイテムを保有するデータノードを示すノード情報を格納するノード情報記憶手段を、さらに備えることを特徴とする請求項15に記載のシステム。
- 前記ノード情報提供手段は、前記ノード情報記憶手段内において前記第1のデータアイテムを保有するデータノードを検索するノード検索手段を含むことを特徴とする請求項17に記載のシステム。
- 前記データノードが、前記データノードが第2のデータアイテムを保有することを示す情報を前記サーバに報告するデータ情報報告手段をさらに含み、
前記サーバが、第1のデータノードが第2のデータアイテムを有することを示す情報を受信すると、前記ノード情報記憶手段に格納されたノード情報に、受信した情報を追加するノード情報更新手段をさらに含む
ことを特徴とする請求項17に記載のシステム。 - 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報提供手段は、要求を受信すると、前記位置情報記憶手段内において第1のデータノードの座標を検索し、前記第1のデータノードの座標を開始点として、前記ノード情報記憶手段に格納されたノード情報において配置された第1のデータアイテムを保有するデータノードから1つ以上のデータノードを連続して選択することを特徴とする請求項17に記載のシステム。 - 前記ノード情報記憶手段に格納されたノード情報において、各データアイテムを保有するデータノードは、座標系におけるデータノードの座標によって配置され、
前記ノード情報更新手段は、情報を受信すると、前記位置情報記憶手段において第1のデータノードの座標を検索し、
第2のデータアイテムを保有するデータノードの中で、第1のデータノードが第1のデータノードの座標に基づいて配置されるように、検索した座標に従って、受信した情報を前記ノード情報記憶手段に格納されたノード情報に追加することを特徴とする請求項19に記載のシステム。 - 前記データノードが、前記データノードと他のデータノードとの間のデータアイテム交換の状態を示す性能情報を収集し、収集した性能情報を前記サーバにフィードバックする性能情報フィードバック手段を含み、
前記サーバが、データノードからフィードバックされた性能情報を受信すると、受信した性能情報に基づいて前記位置情報記憶手段に格納された座標情報を更新する位置情報更新手段をさらに含むことを特徴とする請求項15に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910151035.4 | 2009-06-29 | ||
CN200910151035.4A CN101938509B (zh) | 2009-06-29 | 2009-06-29 | 为p2p网络提供节点信息的服务器、方法及*** |
PCT/CN2010/000899 WO2011000209A1 (zh) | 2009-06-29 | 2010-06-21 | 为p2p网络提供节点信息的服务器、方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012531765A JP2012531765A (ja) | 2012-12-10 |
JP5692757B2 true 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 |
WO2013152312A1 (en) * | 2012-04-06 | 2013-10-10 | Interdigital Patent Holdings, Inc. | Optimization of peer-to-peer content delivery service |
CN103327121A (zh) * | 2013-07-10 | 2013-09-25 | 亿览在线网络技术(北京)有限公司 | 一种p2p网络资源传输方法和装置 |
EP4383272A2 (en) * | 2014-02-21 | 2024-06-12 | 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 WO PCT/CN2010/000899 patent/WO2011000209A1/zh active Application Filing
- 2010-06-21 JP JP2012516483A patent/JP5692757B2/ja not_active Expired - Fee Related
- 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
Also Published As
Publication number | Publication date |
---|---|
CN101938509B (zh) | 2015-11-25 |
US20120124226A1 (en) | 2012-05-17 |
JP2012531765A (ja) | 2012-12-10 |
EP2451126A1 (en) | 2012-05-09 |
WO2011000209A1 (zh) | 2011-01-06 |
CN101938509A (zh) | 2011-01-05 |
EP2451126A4 (en) | 2015-01-21 |
US8483089B2 (en) | 2013-07-09 |
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ネットワークのノード情報を提供するサーバ、方法、およびシステム | |
RU2408064C2 (ru) | Маршрутизация в одноранговых сетях | |
JP5551270B2 (ja) | ピアツーピアネットワークを分解して、分解されたピアツーピアネットワークを使用するための方法および装置 | |
US7773609B2 (en) | Overlay network system which constructs and maintains an overlay network | |
CN101345628B (zh) | 源节点选择方法 | |
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 | |
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 | |
Shimizu et al. | Local Tree Hunting: Finding Closest Contents from In-Network Cache | |
Helali et al. | Towards a semantic and dynamic cluster based web service discovery system for ubiquitous environments | |
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 |