JP2007328736A - リソース検索システム - Google Patents
リソース検索システム Download PDFInfo
- Publication number
- JP2007328736A JP2007328736A JP2006161502A JP2006161502A JP2007328736A JP 2007328736 A JP2007328736 A JP 2007328736A JP 2006161502 A JP2006161502 A JP 2006161502A JP 2006161502 A JP2006161502 A JP 2006161502A JP 2007328736 A JP2007328736 A JP 2007328736A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- search
- hash value
- request
- registration
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】検索受付装置5は、利用者装置4からの検索文字列のハッシュ値を計算し、該当するリソース管理装置3にDHT検索を依頼し、リソース管理装置3は、依頼されたハッシュ値と当該ハッシュ値に対応付けられてリソース管理テーブル32に登録されているリソース保持装置識別子およびリソース文字列を含む検索結果を利用者装置4に通知する。通知された検索結果の中に所望のリソースが含まれていない場合、利用者装置4は、リソース保持装置1にマルチキャスト検索を要求し、リソース保持装置1は要求された検索文字列を含むリソースと自装置のリソース保持装置識別子を含む検索結果を利用者装置に通知する。利用者装置4は、リソース保持装置1からの検索結果に基づいて検索文字列およびリソース保持装置識別子の登録を登録受付装置2に要求する。
【選択図】 図1
Description
図1は、この実施の形態のリソース検索システムの構成を示すブロック図である。図1において、リソース検索システムは、1〜複数(この場合は2台)のリソース保持装置1(1a,1bを示す)と、登録受付装置2と、1〜複数(この場合は2台)のリソース管理装置3(3a,3bを示す)と、1〜複数(この場合は2台)の利用者装置4(4a,4bを示す)と、検索受付装置5とが、通信ネットワーク9によって接続され、それぞれ通信可能となっている。
2 登録受付装置
3a,3b リソース管理装置
4 利用者装置
5 検索受付装置
11,44 リソース登録要求部
12 リソース検索部
13 リソース格納部
14,24,33,45,54 通信インタフェース部
21,51 ハッシュ値計算部
22 リソース登録部
23,53 ハッシュ値・リソース管理装置対応テーブル
31 登録管理部
32 リソース管理テーブル
41 リソース検索要求部
42 リソース表示部
43 検索分配部
52 検索依頼部
Claims (3)
- 各種リソースを保持する1〜複数のリソース保持装置と、前記リソース保持装置が保持するリソースを示す文字列のハッシュ値に関連付けて当該リソースを保持するリソース保持装置を識別するリソース保持装置識別子が登録されるリソース管理テーブルを有する1〜複数のリソース管理装置と、前記リソース管理テーブルへの登録および削除を依頼する登録受付装置と、前記リソース保持装置が保持するリソースの中から所望のリソースを要求する1〜複数の利用者装置と、前記利用者装置からの要求によって前記リソース管理装置に検索を依頼する検索受付装置とが通信ネットワークを介してP2P(Peer to Peer)通信を行うリソース検索システムにおいて、
前記利用者装置は、
利用者からの検索要求に含まれる検索文字列と自装置を識別するための利用者装置識別子を含むリソース検索要求を前記検索受付装置に送信してDHT(Distributed Hash Table)検索を要求するリソース検索要求部と、
前記DHT検索の検索結果に所望のリソースが含まれていない場合、前記検索要求に含まれる検索文字列と前記利用者装置識別子を含む分配検索要求を前記各リソース保持装置に送信してマルチキャスト検索を要求する検索分配部と、
前記マルチキャスト検索の検索結果に含まれるリソース保持装置を識別するためのリソース保持装置識別子と前記検索文字列を含むリソース登録要求を前記登録受付装置に送信してリソース管理テーブルへの登録を要求するリソース登録要求部と、
を備え、
前記検索受付装置は、
ハッシュ関数を用いて前記リソース検索要求に含まれる検索文字列のハッシュ値を計算するハッシュ値計算部と、
前記ハッシュ値計算部によって計算されたハッシュ値を管理する前記リソース管理装置に、前記ハッシュ値と前記リソース検索要求に含まれる利用者装置識別子を含む検索依頼を送信する検索依頼部と、
を備え、
前記リソース管理装置は、
前記検索依頼に含まれるハッシュ値に関連付けて前記リソース管理テーブルに登録されているリソース保持装置識別子を前記DHT検索の検索結果として前記検索依頼に含まれる利用者装置識別子が示す利用者装置に送信するとともに、前記登録受付装置からの登録依頼に含まれるハッシュ値に関連付けて前記リソース管理テーブルに前記登録依頼に含まれるリソース保持装置識別子を登録する登録管理部、
を備え、
前記リソース保持装置は、
前記分配検索要求に含まれる検索文字列を含むリソースを保持している場合に前記検索文字列および自身のリソース保持装置識別子を含むマルチキャスト検索の検索結果を前記分配検索要求に含まれる利用者装置識別子が示す利用者装置に送信するリソース検索部、
を備え、
前記登録受付装置は、
ハッシュ関数を用いて前記リソース登録要求に含まれる検索文字列のハッシュ値を計算するハッシュ値計算部と、
自装置のハッシュ値計算部が算出したハッシュ値と、前記リソース登録要求に含まれる検索文字列およびリソース保持装置識別子とを含む前記登録依頼を、自装置のハッシュ値計算部が算出したハッシュ値を管理するリソース管理装置に送信するリソース登録部、
を備えることを特徴とするリソース検索システム。 - 各種リソースを保持する1〜複数のリソース保持装置と、前記リソース保持装置が保持するリソースを示す文字列のハッシュ値に関連付けて当該リソースを保持するリソース保持装置を識別するリソース保持装置識別子が登録されるリソース管理テーブルを有する1〜複数のリソース管理装置と、前記リソース管理テーブルへの登録および削除を依頼する登録受付装置と、前記リソース保持装置が保持するリソースの中から所望のリソースを要求する1〜複数の利用者装置と、前記利用者装置からの要求によって前記リソース管理装置に検索を依頼する検索受付装置とが通信ネットワークを介してP2P(Peer to Peer)通信を行うリソース検索システムにおいて、
前記利用者装置は、
利用者からの検索要求に含まれる検索文字列と自装置を識別するための利用者装置識別子を含むリソース検索要求を前記検索受付装置に送信してDHT(Distributed Hash Table)検索を要求するリソース検索要求部と、
前記DHT検索の検索結果に所望のリソースが含まれていない場合、前記検索要求に含まれる検索文字列と前記利用者装置識別子を含む分配検索要求を前記各リソース保持装置に送信してマルチキャスト検索を要求する検索分配部と、
を備え、
前記検索受付装置は、
ハッシュ関数を用いて前記リソース検索要求に含まれる検索文字列のハッシュ値を計算するハッシュ値計算部と、
前記ハッシュ値計算部によって計算されたハッシュ値を管理する前記リソース管理装置に、前記ハッシュ値と前記リソース検索要求に含まれる利用者装置識別子を含む検索依頼を送信する検索依頼部と、
を備え、
前記リソース管理装置は、
前記検索依頼に含まれるハッシュ値に関連付けて前記リソース管理テーブルに登録されているリソース保持装置識別子を前記DHT検索の検索結果として前記検索依頼に含まれる利用者装置識別子が示す利用者装置に送信するとともに、前記登録受付装置からの登録依頼に含まれるハッシュ値に関連付けて前記リソース管理テーブルに前記登録依頼に含まれるリソース保持装置識別子を登録する登録管理部、
を備え、
前記リソース保持装置は、
前記分配検索要求に含まれる検索文字列を含むリソースを保持している場合には、前記検索文字列および自身のリソース保持装置識別子を含むマルチキャスト検索の検索結果を前記分配検索要求に含まれる利用者装置識別子が示す利用者装置に送信するリソース検索部と、
前記分配検索要求に含まれる検索文字列を含むリソースを保持している場合には、前記検索文字列および自身のリソース保持装置識別子を含むリソース登録要求を前記登録受付装置に送信してリソース管理テーブルへの登録を要求するリソース登録要求部と、
を備え、
前記登録受付装置は、
ハッシュ関数を用いて前記リソース登録要求に含まれる検索文字列のハッシュ値を計算するハッシュ値計算部と、
自装置のハッシュ値計算部が算出したハッシュ値と、前記リソース登録要求に含まれる検索文字列およびリソース保持装置識別子とを含む前記登録依頼を、自装置のハッシュ値計算部が算出したハッシュ値を管理するリソース管理装置に送信するリソース登録部、
を備えることを特徴とするリソース検索システム。 - 前記リソース保持装置のリソース登録要求部は、
前記リソース管理テーブルに登録した検索文字列を含むリソースの状態が変化した場合には、前記登録した検索文字列および自身のリソース保持装置識別子を含むリソース削除要求を前記登録受付装置に送信してリソース管理テーブルからの削除を要求し、
前記登録受付装置のハッシュ計算部は、
ハッシュ関数を用いて前記リソース削除要求に含まれる検索文字列のハッシュ値を計算し、
前記登録受付装置のリソース登録部は、
自装置のハッシュ値計算部が算出したハッシュ値と、前記リソース削除要求に含まれる検索文字列およびリソース保持装置識別子とを含む削除依頼を、自装置のハッシュ値計算部が算出したハッシュ値を管理するリソース管理装置に送信し、
前記リソース管理装置の登録管理部は、
前記削除依頼に含まれる検索文字列に関連付けて前記リソース管理テーブルに登録されている前記削除依頼に含まれるリソース保持装置識別子を削除すること、
を特徴とする請求項1または2に記載のリソース検索システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006161502A JP4828315B2 (ja) | 2006-06-09 | 2006-06-09 | リソース検索システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006161502A JP4828315B2 (ja) | 2006-06-09 | 2006-06-09 | リソース検索システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007328736A true JP2007328736A (ja) | 2007-12-20 |
JP4828315B2 JP4828315B2 (ja) | 2011-11-30 |
Family
ID=38929134
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006161502A Expired - Fee Related JP4828315B2 (ja) | 2006-06-09 | 2006-06-09 | リソース検索システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4828315B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012517064A (ja) * | 2009-02-05 | 2012-07-26 | ダブリューダブリューパス コーポレイション | 安全なプライベート・データ記憶装置を有する集中型の認証システム、および方法 |
WO2014003249A1 (ko) * | 2012-10-17 | 2014-01-03 | 주식회사 리얼타임테크 | 해쉬를 이용한 전문 기반 논리 연산 수행 방법 |
JP2014026315A (ja) * | 2012-07-24 | 2014-02-06 | Fujitsu Ltd | 情報処理装置、データ提供方法、及びデータ提供プログラム |
JP2014504411A (ja) * | 2010-12-20 | 2014-02-20 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ピアツーピア・ネットワークにおける検索 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11224219A (ja) * | 1998-02-05 | 1999-08-17 | Nippon Telegr & Teleph Corp <Ntt> | 分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体 |
JP2005234878A (ja) * | 2004-02-19 | 2005-09-02 | Nippon Telegr & Teleph Corp <Ntt> | リソース検索システム、および方法 |
JP2006059133A (ja) * | 2004-08-20 | 2006-03-02 | Brother Ind Ltd | 情報配信システム、ノード装置、所在情報検索方法、及び所在情報検索処理プログラム等 |
JP2006079423A (ja) * | 2004-09-10 | 2006-03-23 | Canon Inc | 横断検索機能を持つ文書管理装置 |
-
2006
- 2006-06-09 JP JP2006161502A patent/JP4828315B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11224219A (ja) * | 1998-02-05 | 1999-08-17 | Nippon Telegr & Teleph Corp <Ntt> | 分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体 |
JP2005234878A (ja) * | 2004-02-19 | 2005-09-02 | Nippon Telegr & Teleph Corp <Ntt> | リソース検索システム、および方法 |
JP2006059133A (ja) * | 2004-08-20 | 2006-03-02 | Brother Ind Ltd | 情報配信システム、ノード装置、所在情報検索方法、及び所在情報検索処理プログラム等 |
JP2006079423A (ja) * | 2004-09-10 | 2006-03-23 | Canon Inc | 横断検索機能を持つ文書管理装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012517064A (ja) * | 2009-02-05 | 2012-07-26 | ダブリューダブリューパス コーポレイション | 安全なプライベート・データ記憶装置を有する集中型の認証システム、および方法 |
JP2014504411A (ja) * | 2010-12-20 | 2014-02-20 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ピアツーピア・ネットワークにおける検索 |
JP2014026315A (ja) * | 2012-07-24 | 2014-02-06 | Fujitsu Ltd | 情報処理装置、データ提供方法、及びデータ提供プログラム |
US9807199B2 (en) | 2012-07-24 | 2017-10-31 | Fujitsu Limited | Information processing apparatus, data provision method, and storage medium |
WO2014003249A1 (ko) * | 2012-10-17 | 2014-01-03 | 주식회사 리얼타임테크 | 해쉬를 이용한 전문 기반 논리 연산 수행 방법 |
CN103874996A (zh) * | 2012-10-17 | 2014-06-18 | 实时科技株式会社 | 用于利用散列来执行基于全文的逻辑运算的方法 |
KR101416586B1 (ko) | 2012-10-17 | 2014-07-08 | 주식회사 리얼타임테크 | 해쉬를 이용한 전문 기반 논리 연산 수행 방법 |
CN103874996B (zh) * | 2012-10-17 | 2017-02-08 | 实时科技株式会社 | 用于利用散列来执行基于全文的逻辑运算的方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4828315B2 (ja) | 2011-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5360457B2 (ja) | 分散ディレクトリサーバ、分散ディレクトリシステム、分散ディレクトリ方法、およびプログラム | |
EP1825654B1 (en) | Routing a service query in an overlay network | |
US20040010553A1 (en) | Peer to peer location based services | |
JP4473942B2 (ja) | コンテンツ配信装置、コンテンツ配信方法、及びコンテンツ配信プログラム | |
JP2007066161A (ja) | キャッシュシステム | |
US20110099226A1 (en) | Method of requesting for location information of resources on network, user node and server for the same | |
JP5847185B2 (ja) | コンテンツ中心のネットワーク環境でグループ変更に関する情報を用いるコンテンツ共有方法及び装置 | |
JP2007310673A (ja) | P2pネットワークのストレージ構成方法およびストレージシステム | |
JP2007108905A (ja) | ファイルサーバ、ファイル提供方法及びプログラム | |
US9742669B2 (en) | Aliasing of named data objects and named graphs for named data networks | |
JP2008234206A (ja) | 情報送信システム、情報処理装置、情報管理装置及び情報送信方法 | |
JP4828315B2 (ja) | リソース検索システム | |
CN103546327A (zh) | 一种建立基于jxta的混合式拓扑的网络管理模型的方法 | |
WO2008128450A1 (fr) | Procédé et système de publication de contenu, procédé et système de demande de contenu | |
JP4437956B2 (ja) | ファイル共有アプリケーションに対するインデックス・サーバ・サポートを提供する方法 | |
JP2007535848A (ja) | ゾーンベースのピアツーピア通信 | |
WO2013186837A1 (ja) | 情報処理システム、方法およびプログラム | |
JP2004302564A (ja) | ネームサービス提供方法及びその実施装置並びにその処理プログラム | |
CN112612793B (zh) | 资源查询方法、装置、节点设备及存储介质 | |
JP2005234878A (ja) | リソース検索システム、および方法 | |
JP4494901B2 (ja) | リソース検索方法およびリソース検索システム | |
JP4243150B2 (ja) | コンテンツ配信システムおよび利用者端末装置 | |
JP2020095434A (ja) | 通信装置、通信方法、および通信プログラム | |
JP2006221457A (ja) | Pure型P2P通信におけるレプリケーション制御を行うサーバントとそのレプリケーション制御方法およびプログラム | |
JP5434268B2 (ja) | 分散保存システム、データファイル分散保存方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090415 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110426 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110525 |
|
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: 20110913 |
|
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: 20110914 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140922 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |