JP6182861B2 - 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 - Google Patents
情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 Download PDFInfo
- Publication number
- JP6182861B2 JP6182861B2 JP2012288855A JP2012288855A JP6182861B2 JP 6182861 B2 JP6182861 B2 JP 6182861B2 JP 2012288855 A JP2012288855 A JP 2012288855A JP 2012288855 A JP2012288855 A JP 2012288855A JP 6182861 B2 JP6182861 B2 JP 6182861B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- hash
- server
- information processing
- group
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
Description
宛先情報量 : 少← →多
到達速度 : 遅← →速
維持コスト : 小← →大
このように構成することにより、同一ハッシュ空間を階層化することができるので、ネットワーク管理維持の負担を軽減することができる。
図5は、本実施形態における分散システムのネットワーク構成例を示す。分散システム30は、クライアント31、通信ネットワーク32、複数のサーバ33を含む。クライアント31及び複数のサーバ33は、通信ネットワーク32を介して接続されている。
図12において、現在参照しているルートノードのサーバ情報構造体のハッシュ値hash_Bは8であるため、「hash_A<hash_B(=8)」となる(S13)。この場合、宛先管理部は、一旦、返却値resultに、現在参照しているサーバ情報構造体の宛先情報“10.10.100.108”を設定する(S16)。宛先管理部は、hash_Aをより小さいhash_Bと比較するため、現在参照しているサーバ情報構造体のアドレス情報1によって示されるサーバ情報構造体を参照する(S17で「No」、S18)。
図12において、現在参照しているルートノードのサーバ情報構造体のハッシュ値hash_Bは8であるため、「hash_A<hash_B(=8)」となる(S13)。この場合、宛先管理部は、一旦、返却値resultに、現在参照しているサーバ情報構造体の宛先情報“10.10.100.108”を設定する(S16)。宛先管理部は、hash_Aをより小さいhash_Bと比較するため、現在参照しているサーバ情報構造体のアドレス情報1によって示されるサーバ情報構造体を参照する(S17で「No」、S18)。
図12において、現在参照しているルートノードのサーバ情報構造体のハッシュ値は8であるため、「hash_A>hash_B(=8)」となる(S13)。この場合、宛先管理部は、現在参照しているサーバ情報構造体のアドレス情報2によって示されるサーバ情報構造体を参照する(S19で「No」、S20)。
次に、ハッシュ空間の動的変化の実施例について説明する。
最後に、本実施形態で構築された分散システムにアクセスする場合の流れを簡単に説明する。クライアント31は、まず親CH表49を検索し、親サーバ12にアクセスする。こうして親サーバ12に通知されたキーとデータは、必ず該当エリア内に格納先が存在している。親サーバ12は自身が属するエリア内の全サーバの宛先情報を持っているので、1ホップで目的のサーバに到達できる。上述したように、分割を入れ子(階層化)にしている場合、親サーバが管理するサーバが1階層下の親サーバ群となる。この場合、目的地に到達するには更に1回のホップが必要となる。しかし、1サーバで管理できる宛先情報が仮にN(N:任意の整数)個だとすると、Nn台(n:任意の整数)のサーバ構成に対して情報量はΣN、ホップ回数は0〜n回で探索できるオーバーレイ・ネットワークを構築することができる。
2 情報処理端末
2−1 格納部
2−2 取得部
2−3 検索部
2−4 送信部
3 情報処理装置
3−1 取得部
3−2 格納部
3−3 検索部
3−4 送信部
3−5 分離制御部
3−6 脱退処理部
4 通信ネットワーク
12 親サーバ
13 子サーバ
30 分散システム
31 クライアント
32 通信ネットワーク
33 サーバ
41 通信制御部
42 データ処理部
44 構成管理部
45 親CH宛先管理部
46 子CH宛先管理部
47 死活監視部
48 記憶部
49 親CH表
50 子CH表
51 アプリケーション
52 ライブラリ
53 宛先制御部
54 親CH宛先管理部
55 通信制御部
56 記憶部
65 サーバ管理情報
Claims (7)
- 通信ネットワークを介して相互に通信可能に接続され、分散ハッシュ法によりハッシュ値を提供する分散ハッシュ情報に基づくハッシュ空間に対応付けられたいずれかのハッシュ値を有する情報処理装置であって、
前記ハッシュ空間に対応付けられた該ハッシュ値の大きさの順に従って、複数のグループに分けられた各前記グループに属するいずれかの前記情報処理装置である第1装置同士についての前記ハッシュ空間における前記ハッシュ値を用いた分散ハッシュ情報を示す第1分散ハッシュ情報に基づいて他の前記情報処理装置から送信された、目的とする前記情報処理装置へのアクセスを要求するアクセス情報を取得する取得部と、
前記第1装置が属するグループに属する前記情報処理装置である第2装置についての前記ハッシュ空間の前記ハッシュ値を用いた分散ハッシュ情報を示す第2分散ハッシュ情報を格納する格納部と、
前記第2分散ハッシュ情報から、前記アクセス情報から生成したハッシュ値に対応する前記第2装置を検索する検索部と、
検索された前記第2装置が前記複数のグループのうち他のグループに属する場合、前記第1分散ハッシュ情報を検索して、前記他のグループに属する第1装置に前記アクセス情報を送信し、検索された前記第2装置が自身のグループに属する場合、検索された前記第2装置に前記アクセス情報を送信する送信部と、
前記情報処理装置が、前記第1装置が前記通信ネットワークより脱退した場合において、脱退した前記第1装置が属する前記グループに属する第2装置のうち前記脱退した第1装置の次に大きいまたは小さいハッシュ値を有する場合、他の前記情報処理装置に対して前記第2装置が前記第1装置が脱退したグループにおける第1装置である旨を、前記脱退の際に複製されて格納されていた前記第1分散ハッシュ情報を用いて通知すると共に、前記第2装置を前記第1分散ハッシュ情報に追加し前記他の情報処理装置または情報処理端末へ送信する脱退処理部と、
を備えることを特徴とする情報処理装置。 - 前記情報処理装置が前記第1装置である場合、前記格納部は、さらに、前記第1分散ハッシュ情報を格納し、
前記検索部は、前記取得されたアクセス情報が当該情報処理装置以外の前記第1装置が処理すべきアクセス情報である場合、前記第1分散ハッシュ情報から、前記アクセス情報から生成したハッシュ値に対応する前記第1装置を検索し、
前記送信部は、検索された前記第1装置へ前記アクセス情報を送信する
ことを特徴とすることを特徴とする請求項1に記載の情報処理装置。 - 前記情報処理装置は、さらに、
いずれの前記グループにも属していない情報処理装置から、該第1装置が属する第1グループへの参加依頼が通知された場合、前記第1グループに属する前記第2装置の数と、所定の閾値とを比較し、該比較結果に応じていずれかの前記第2装置を選択し、該第1グループに対応するハッシュ空間の先頭から、選択した前記第2装置が有するハッシュ値までの範囲に含まれるハッシュ値を有する前記第2装置を前記第1グループから分離させ、該分離させた第2装置により形成されるグループについての前記第2分散ハッシュ情報を生成し、前記選択した第2装置を前記第1分散ハッシュ情報に追加する分離制御部
を備えることを特徴とする請求項1または2に記載の情報処理装置。 - 前記各グループに属する前記第1装置と複数の前記第2装置との間はフルメッシュネットワークで接続されている、
ことを特徴とする請求項1記載の情報処理装置。 - 前記検索部は、探索木を用いて前記第2装置を検索した結果、前記アクセス情報から生成したハッシュ値に対応する前記第2装置が見つからなかった場合、前記アクセス情報から生成したハッシュ値をゼロにして、前記探索木を用いた再度の検索を行う、
ことを特徴とする請求項1記載の情報処理装置。 - 通信ネットワークを介して相互に通信可能に接続され、分散ハッシュ法によりハッシュ値を提供する分散ハッシュ情報に基づくハッシュ空間に対応付けられたいずれかのハッシュ値を有する情報処理装置に、
前記ハッシュ空間に対応付けられた該ハッシュ値の大きさの順に従って、複数のグループに分けられた各前記グループに属するいずれかの前記情報処理装置である第1装置同士についての前記ハッシュ空間における前記ハッシュ値を用いた分散ハッシュ情報を示す第1分散ハッシュ情報に基づいて他の前記情報処理装置から送信された、目的とする前記情報処理装置へのアクセスを要求するアクセス情報を取得し、
前記第1装置が属するグループに属する前記情報処理装置である第2装置についての前記ハッシュ空間の前記ハッシュ値を用いた分散ハッシュ情報を示す第2分散ハッシュ情報から、前記アクセス情報から生成したハッシュ値に対応する前記第2装置を検索し、
検索された前記第2装置が前記複数のグループのうち他のグループに属する場合、前記第1分散ハッシュ情報を検索して、前記他のグループに属する第1装置に前記アクセス情報を送信し、検索された前記第2装置が自身のグループに属する場合、検索された前記第2装置に前記アクセス情報を送信し、
前記情報処理装置が、前記第1装置が前記通信ネットワークより脱退した場合において、脱退した前記第1装置が属する前記グループに属する第2装置のうち前記脱退した第1装置の次に大きいまたは小さいハッシュ値を有する場合、他の前記情報処理装置に対して前記第2装置が前記第1装置が脱退したグループにおける第1装置である旨を、前記脱退の際に複製されて格納されていた前記第1分散ハッシュ情報を用いて通知すると共に、前記第2装置を前記第1分散ハッシュ情報に追加し前記他の情報処理装置または情報処理端末へ送信する
処理を実行させることを特徴とする情報検索プログラム。 - 通信ネットワークを介して相互に通信可能に接続され、分散ハッシュ法によりハッシュ値を提供する分散ハッシュ情報に基づくハッシュ空間に対応付けられたいずれかのハッシュ値を有する情報処理装置を含む情報処理システムのいずれかの情報処理装置へアクセスする情報検索方法であって、
前記複数の情報処理装置のうちいずれかの情報処理装置は、
前記ハッシュ空間に対応付けられた該ハッシュ値の大きさの順に従って、複数のグループに分けられた各前記グループに属するいずれかの前記情報処理装置である第1装置同士についての前記ハッシュ空間における前記ハッシュ値を用いた分散ハッシュ情報を示す第1分散ハッシュ情報に基づいて他の前記情報処理装置から送信された、目的とする前記情報処理装置へのアクセスを要求するアクセス情報を取得し、
前記第1装置が属するグループに属する前記情報処理装置である第2装置についての前記ハッシュ空間の前記ハッシュ値を用いた分散ハッシュ情報を示す第2分散ハッシュ情報から、前記アクセス情報から生成したハッシュ値に対応する前記第2装置を検索し、
検索された前記第2装置が前記複数のグループのうち他のグループに属する場合、前記第1分散ハッシュ情報を検索して、前記他のグループに属する第1装置に前記アクセス情報を送信し、検索された前記第2装置が自身のグループに属する場合、検索された前記第2装置に前記アクセス情報を送信し、
前記情報処理装置が、前記第1装置が前記通信ネットワークより脱退した場合において、脱退した前記第1装置が属する前記グループに属する第2装置のうち前記脱退した第1装置の次に大きいまたは小さいハッシュ値を有する場合、他の前記情報処理装置に対して前記第2装置が前記第1装置が脱退したグループにおける第1装置である旨を、前記脱退の際に複製されて格納されていた前記第1分散ハッシュ情報を用いて通知すると共に、前記第2装置を前記第1分散ハッシュ情報に追加し前記他の情報処理装置または情報処理端末へ送信する
ことを特徴とする情報検索方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012288855A JP6182861B2 (ja) | 2012-12-28 | 2012-12-28 | 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 |
US14/105,656 US9319245B2 (en) | 2012-12-28 | 2013-12-13 | Information processing device, recording medium storing information search program, and information search method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012288855A JP6182861B2 (ja) | 2012-12-28 | 2012-12-28 | 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014130535A JP2014130535A (ja) | 2014-07-10 |
JP6182861B2 true JP6182861B2 (ja) | 2017-08-23 |
Family
ID=51018388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012288855A Active JP6182861B2 (ja) | 2012-12-28 | 2012-12-28 | 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9319245B2 (ja) |
JP (1) | JP6182861B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8966012B2 (en) * | 2011-08-31 | 2015-02-24 | Metaswitch Networks Ltd | Processing data and operating a communications device |
CN108011929B (zh) * | 2017-11-14 | 2020-08-25 | 平安科技(深圳)有限公司 | 数据请求处理方法、装置、计算机设备和存储介质 |
Family Cites Families (9)
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 |
JP4375303B2 (ja) | 2005-08-19 | 2009-12-02 | ブラザー工業株式会社 | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置、情報処理プログラムおよびノード装置のプログラム |
JP2007156700A (ja) | 2005-12-02 | 2007-06-21 | Mitsubishi Electric Corp | 情報検索方法、情報登録方法およびネットワークサービス情報検索システム |
US8582469B2 (en) * | 2007-11-14 | 2013-11-12 | Cisco Technology, Inc. | Peer-to-peer network including routing protocol enhancement |
US20110153737A1 (en) * | 2009-12-17 | 2011-06-23 | Chu Thomas P | Method and apparatus for decomposing a peer-to-peer network and using a decomposed peer-to-peer network |
US8849825B1 (en) * | 2010-12-23 | 2014-09-30 | Amazon Technologies, Inc. | System and method for clustering distributed hash table entries |
US8675672B1 (en) * | 2011-12-30 | 2014-03-18 | Emc Corporation | Hierarchical cluster tree overlay network |
US20130263151A1 (en) * | 2012-04-03 | 2013-10-03 | Microsoft Corporation | Consistent Hashing Table for Workload Distribution |
US10069903B2 (en) * | 2013-04-16 | 2018-09-04 | Amazon Technologies, Inc. | Distributed load balancer |
-
2012
- 2012-12-28 JP JP2012288855A patent/JP6182861B2/ja active Active
-
2013
- 2013-12-13 US US14/105,656 patent/US9319245B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9319245B2 (en) | 2016-04-19 |
US20140188833A1 (en) | 2014-07-03 |
JP2014130535A (ja) | 2014-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5551270B2 (ja) | ピアツーピアネットワークを分解して、分解されたピアツーピアネットワークを使用するための方法および装置 | |
US8296420B2 (en) | Method and apparatus for constructing a DHT-based global namespace | |
US20140052817A1 (en) | Method, apparatus, and network system for acquiring content | |
Hao et al. | BlockP2P: Enabling fast blockchain broadcast with scalable peer-to-peer network topology | |
Takeda et al. | Simple dynamic load balancing mechanism for structured p2p network and its evaluation | |
JP6182861B2 (ja) | 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 | |
Yu et al. | Granary: A sharing oriented distributed storage system | |
JP2008140388A (ja) | 階層型ピアツーピアシステムにおける負荷バランシング機能を有するスーパーピア及び該スーパーピアを動作させる方法 | |
Girdzijauskas et al. | Fuzzynet: Ringless routing in a ring-like structured overlay | |
Cao et al. | Cost-effective replication schemes for query load balancing in DHT-based peer-to-peer file searches | |
Lazaro et al. | Decentralized resource discovery mechanisms for distributed computing in peer-to-peer environments | |
Sun et al. | A lightweight data location service for nondeterministic exascale storage systems | |
Bouget et al. | Polystyrene: the decentralized data shape that never dies | |
Wong et al. | Approximate matching for peer-to-peer overlays with cubit | |
CN106527982B (zh) | 一种针对由异构存储设备组成的对象存储系统的对象分布算法 | |
Sun et al. | SLUP: A semantic-based and location-aware unstructured P2P network | |
Obafemi-Ajayi et al. | Cluster-k+: Network topology for searching replicated data in p2p systems | |
Liu et al. | Double‐layer P2P networks supporting semantic search and keeping scalability | |
Ding et al. | Performing MapReduce on data centers with hierarchical structures | |
Zhou et al. | An effective pointer replication algorithm in P2P networks | |
Saju et al. | Geographically Clustered P2P File Sharing | |
Olszak | HyCube: A distributed hash table based on a variable metric | |
Guo et al. | Theory and network applications of balanced kautz tree structures | |
Lin et al. | A P2P framework for developing bioinformatics applications in dynamic cloud environments | |
Lebre et al. | AS-cast: Lock Down the Traffic of Decentralized Content Indexing at the Edge |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160830 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170110 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170301 |
|
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: 20170627 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170710 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6182861 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |