JP4624314B2 - データ管理装置 - Google Patents
データ管理装置 Download PDFInfo
- Publication number
- JP4624314B2 JP4624314B2 JP2006181215A JP2006181215A JP4624314B2 JP 4624314 B2 JP4624314 B2 JP 4624314B2 JP 2006181215 A JP2006181215 A JP 2006181215A JP 2006181215 A JP2006181215 A JP 2006181215A JP 4624314 B2 JP4624314 B2 JP 4624314B2
- Authority
- JP
- Japan
- Prior art keywords
- data management
- management device
- identifier
- message
- data
- 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
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
IDi=(X+2i)mod2160 ・・・(1)
I. Stoica,et. al.,"Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications",Proceedings of the 2001 ACM SIGCOMM Conference,2001 FIPS 180-1,"Secure Hash Standard",U.S. Department of Commerce/NIST,National Technical Information Service,Springfield,VA,Apr. (1995)
IDi=(X+K×2i)mod2160 ・・・(2)
また、係数Kは次式で表される。
Claims (2)
- コンピュータネットワーク上に分散するデータを複数のデータ管理装置で管理するデータ管理システムを構成し、互いに異なる識別子の付与された前記複数のデータ管理装置が配置された識別子空間における所定範囲に対応したデータを管理するデータ管理装置において、
所定の演算式に基づいて算出した演算値を管理対象の前記所定範囲に含むデータ管理装置の前記識別子を含む経路情報を生成する経路情報生成手段と、
前記経路情報生成手段によって生成された前記経路情報を記憶する記憶手段と、
他のデータ管理装置とメッセージの送受信を行う通信手段と、
前記通信手段によって、他のデータ管理装置から受信された前記メッセージがさらに他のデータ管理装置へ転送される場合に、前記記憶手段によって記憶されている前記経路情報に基づいて前記メッセージの転送先を決定する転送先決定手段とを備え、
前記識別子空間を構成する前記識別子の最大個数がNm(N,mは2以上の自然数)である場合に、前記所定の演算式はIDi=(X+K×Ni)modNmなる式で表され、前記IDiは前記演算値であり、前記Xは自身のデータ管理装置の前記識別子であり、前記iは変数であり、前記Kは、前記iに応じて変化する係数であり、
前記Kは、
前記経路情報生成手段は、前記所定の演算式に基づいて、前記iを0と前記mの間で順次変化させながら前記演算値を算出する
ことを特徴とするデータ管理装置。 - 異なる前記iを前記所定の演算式に代入して算出された異なる前記演算値が同一のデータ管理装置の管理対象の前記所定範囲に含まれる場合に、前記通信手段は、前記同一のデータ管理装置と異なるデータ管理装置を探索するための探索メッセージを生成して他のデータ管理装置へ送信し、前記探索メッセージに対する返答メッセージを他のデータ管理装置から受信し、
前記経路情報生成手段は、前記返答メッセージの内容に基づいて前記経路情報を生成する
ことを特徴とする請求項1に記載のデータ管理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006181215A JP4624314B2 (ja) | 2006-06-30 | 2006-06-30 | データ管理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006181215A JP4624314B2 (ja) | 2006-06-30 | 2006-06-30 | データ管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008011331A JP2008011331A (ja) | 2008-01-17 |
JP4624314B2 true JP4624314B2 (ja) | 2011-02-02 |
Family
ID=39069103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006181215A Expired - Fee Related JP4624314B2 (ja) | 2006-06-30 | 2006-06-30 | データ管理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4624314B2 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005354364A (ja) * | 2004-06-10 | 2005-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 分散型データ処理/管理装置及びその方法 |
-
2006
- 2006-06-30 JP JP2006181215A patent/JP4624314B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005354364A (ja) * | 2004-06-10 | 2005-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 分散型データ処理/管理装置及びその方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2008011331A (ja) | 2008-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5607252B2 (ja) | 処理方法、代理処理エージェント、dhtクライアントノードのルーティングテーブルを埋めるシステムおよび方法、ルータ、ならびにdhtクライアントノード | |
US8190630B2 (en) | Data search device, data search system, data search method and data search program | |
JP5048134B2 (ja) | パケットルーティングの方法、システム、装置、及びバックアップリソースを選択する方法、システム | |
US7773609B2 (en) | Overlay network system which constructs and maintains an overlay network | |
US20070233832A1 (en) | Method of distributed hash table node ID collision detection | |
CN101202746B (zh) | 节点标识符生成方法及负载均衡方法及装置 | |
JP2005323346A (ja) | ピアツーピアネットワークにおけるルーティング | |
JP2009508410A (ja) | マルチデスティネーション・ルーティングを利用したピアツーピア・オーバーレイ通信の並列実行 | |
CN108337170B (zh) | 分布式资源查找方法和系统 | |
Gupta et al. | Efficient and adaptive epidemic-style protocols for reliable and scalable multicast | |
EP2491698A1 (en) | Method and arrangement for locating services in a peer-to-peer network | |
US8619631B2 (en) | Information communication system, information communication method, node device included in information communication system and recording medium recording information processing program | |
JP2012123544A (ja) | 負荷分散装置及びプログラム | |
RU2454008C2 (ru) | Основанная на пригодности маршрутизация | |
KR101081147B1 (ko) | 동일한 레이블과 매칭하는 다중 노드를 식별하는 컴퓨터네트워크 | |
JP2008269141A (ja) | オーバレイ検索装置、オーバレイ検索システム、オーバレイ検索方法およびオーバレイ検索用プログラム | |
JP4624314B2 (ja) | データ管理装置 | |
JP4633680B2 (ja) | データ管理装置 | |
JP6485811B2 (ja) | ノード装置および経路表管理方法 | |
Gao et al. | Routing in large-scale dynamic networks: a bloom filter-based dual-layer scheme | |
JP2009218728A (ja) | 情報転送装置、情報転送方法およびプログラム | |
JP2006221457A (ja) | Pure型P2P通信におけるレプリケーション制御を行うサーバントとそのレプリケーション制御方法およびプログラム | |
KABRE et al. | Comparative study of can, pastry, kademlia and chord dhts | |
JP6036302B2 (ja) | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム | |
JP2009134341A (ja) | ピア検索方法および通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090121 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100810 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101007 |
|
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: 20101026 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101102 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |