JP4300292B2 - ピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステム - Google Patents
ピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステム Download PDFInfo
- Publication number
- JP4300292B2 JP4300292B2 JP2003345735A JP2003345735A JP4300292B2 JP 4300292 B2 JP4300292 B2 JP 4300292B2 JP 2003345735 A JP2003345735 A JP 2003345735A JP 2003345735 A JP2003345735 A JP 2003345735A JP 4300292 B2 JP4300292 B2 JP 4300292B2
- Authority
- JP
- Japan
- Prior art keywords
- servant
- peer
- digest
- information sharing
- distributed information
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 45
- 241001247411 Thetella Species 0.000 claims description 52
- 230000006870 function Effects 0.000 claims description 25
- 238000004422 calculation algorithm Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 13
- 238000012546 transfer Methods 0.000 claims description 12
- 239000013598 vector Substances 0.000 claims description 8
- 241000120020 Tela Species 0.000 claims description 6
- 239000000284 extract Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 230000004044 response Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 7
- 238000004088 simulation Methods 0.000 description 7
- 238000012937 correction Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 210000001072 colon Anatomy 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、ピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステムに関するものである。
まず、最初に本発明にかかる用語の説明を行う。
（１）Ｓｅｒｖｅｎｔ（サーバント）とは、サーバー（Ｓｅｒｖｅｒ）とクライアント（Ｃｌｉｅｎｔ）双方の機能を持つ、プログラムまたはソフトウェアを言う。
（２）Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ（Ｐ２Ｐ）型の通信方式、つまり、ピア・ツウ・ピアネットワークとは、中央制御装置がなく、すべてのノードがネットワークに平等にアクセス可能なＬＡＮ（ローカルエリアネットワーク）を言う。
（３）１次近傍サーバントとは、直接ＴＣＰ接続が確立しているサーバントをいう。この１次近傍サーバントの集合をｎｂｒ1 で表す。図１の場合は、サーバントＡの１次近傍サーバントは、ｎｂｒA,1 ＝｛Ｂ，Ｃ，Ｄ，Ｅ｝である。
（４）２次近傍サーバントとは、１次近傍サーバントの１次近傍関係にあるサーバントをいう。ただし、自身と自身の１次近傍サーバントに含まれるサーバントを除く。この２次近傍サーバントの集合をｎｂｒ2 で表す。図１の場合、サーバントＡの２次近傍サーバントは、ｎｂｒA,2 ＝｛Ｆ，Ｇ，Ｈ｝である。
（５）ＧＵＩＤ（Ｇｌｏｂａｌｌｙ Ｕｎｉｑｕｅ ＩＤｅｎｔｉｆｉｒｅ）とは、インターネット上で一意となるＩＤを言う。
近年、ブロードバンド環境の普及によって、Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ（Ｐ２Ｐ：ピア・ツウ・ピア）型の通信方式が定着しつつある。現在、Ｐ２Ｐソフトウェアは、ＣＤやＤＶＤなどのデジタルメディアから違法に作成された、ｍｐ３やｍｐｅｇなどのマルチメディアコンテンツの交換ツールとして普及している。そのため、Ｐ２Ｐに対する社会的イメージは悪い。しかし、Ｐ２Ｐシステムは、処理分散、耐故障性など従来のサーバー（Ｓｅｒｖｅｒ）／クライアント（Ｃｌｉｅｎｔ）型とは異なる特性を備え、分散検索、ナレッジマネージメントなどへの応用が期待できる。
［非特許文献１］Ｂ．Ｂｌｏｏｍ，“Ｓｐａｃｅ／ｔｉｍｅ ｔｒａｄｅ−ｏｆｆｓ
ｉｎ ｈａｓｈ ｃｏｄｉｎｇ ｗｉｔｈ ａｌｌｏｗａｂｌｅ ｅｒｒｏｒｓ”，Ｃｏｍｍｕｎ．ＡＣＭ，Ｖｏｌ．１３，Ｎｏ．７，ｐｐ．４２２−４２６，１９７０．
［非特許文献２］Ｌ．Ｆａｎ ａｎｄ Ｐ．Ｃａｏ ａｎｄ Ｊ．Ａｌｍｅｉｄａ ａｎｄ Ａ．Ｂｒｏｄｅｒ，“Ｓｕｍｍａｒｙ ｃａｃｈｅ：Ａ ｓｃａｌａｂｌｅ ｗｉｄｅ−ａｒｅａ Ｗｅｂ ｃａｃｈｅ ｓｈａｒｉｎｇ ｐｒｏｔｏｃｏｌ”，ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，Ｖｏｌ．８，Ｎｏ．３，ｐｐ．２８１−２９３，２０００．
［非特許文献３］ＲＦＣ−Ｇｎｕｔｅｌｌａ，ｈｔｔｐ：／／ｒｆｃ−ｇｎｕｔｅｌｌａ．ｓｏｕｒｃｅｆｏｒｇｅ．ｎｅｔ／
［非特許文献４］Ｊｏｒｎ Ｄａｖｉｄｓｅｎ ａｎｄ Ｈｏｌｇｅｒ Ｅｂｅｌ ａｎｄ Ｓｔｅｆａｎ Ｂｏｒｎｈｏｌｄｔ，“Ｅｍｅｒｇｅｎｃｅ ｏｆ ａ Ｓｍａｌｌ Ｗｏｒｌｄ ｆｏｒｍ Ｌｏｃａｌ Ｉｎｔｅｒａｃｔｉｏｎｓ：Ｍｏｄｅｌｉｎｇ Ａｃｑｕａｉｎｔａｎｃｅ Ｎｅｔｗｏｒｋｓ”，Ｐｈｙｓｉｃａｌ Ｒｅｖｉｅｗ Ｌｅｔｔｅｒｓ，Ｖｏｌ．８８，Ｎｏ．１２，２００２．（下線付きのｏにはウムラウトが付く）
［非特許文献５］Ｒ．Ａｌｂｅｒｔ，Ｈ．Ｊｅｏｎｇ ａｎｄ Ａ．Ｌ．Ｂａｒａｂａｓｉ，“Ｅｒｒｏｒ ａｎｄ ａｔｔａｃｋ ｔｏｌｅｒａｎｃｅ ｏｆ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ”，Ｎａｔｕｒｅ，Ｖｏｌ．４０６，ｐｐ．３７８−３８１，２０００．（下線付きのａにはアクサン・テギュが付く）
［非特許文献１］Ｂ．Ｂｌｏｏｍ，“Ｓｐａｃｅ／ｔｉｍｅ ｔｒａｄｅ−ｏｆｆｓ
ｉｎ ｈａｓｈ ｃｏｄｉｎｇ ｗｉｔｈ ａｌｌｏｗａｂｌｅ ｅｒｒｏｒｓ”，Ｃｏｍｍｕｎ．ＡＣＭ，Ｖｏｌ．１３，Ｎｏ．７，ｐｐ．４２２−４２６，１９７０．
［非特許文献２］Ｌ．Ｆａｎ ａｎｄ Ｐ．Ｃａｏ ａｎｄ Ｊ．Ａｌｍｅｉｄａ ａｎｄ Ａ．Ｂｒｏｄｅｒ，“Ｓｕｍｍａｒｙ ｃａｃｈｅ：Ａ ｓｃａｌａｂｌｅ ｗｉｄｅ−ａｒｅａ Ｗｅｂ ｃａｃｈｅ ｓｈａｒｉｎｇ ｐｒｏｔｏｃｏｌ”，ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，Ｖｏｌ．８，Ｎｏ．３，ｐｐ．２８１−２９３，２０００．
［非特許文献３］ＲＦＣ−Ｇｎｕｔｅｌｌａ，ｈｔｔｐ：／／ｒｆｃ−ｇｎｕｔｅｌｌａ．ｓｏｕｒｃｅｆｏｒｇｅ．ｎｅｔ／
［非特許文献４］Ｊｏｒｎ Ｄａｖｉｄｓｅｎ ａｎｄ Ｈｏｌｇｅｒ Ｅｂｅｌ ａｎｄ Ｓｔｅｆａｎ Ｂｏｒｎｈｏｌｄｔ，“Ｅｍｅｒｇｅｎｃｅ ｏｆ ａ Ｓｍａｌｌ Ｗｏｒｌｄ ｆｏｒｍ Ｌｏｃａｌ Ｉｎｔｅｒａｃｔｉｏｎｓ：Ｍｏｄｅｌｉｎｇ Ａｃｑｕａｉｎｔａｎｃｅ Ｎｅｔｗｏｒｋｓ”，Ｐｈｙｓｉｃａｌ Ｒｅｖｉｅｗ Ｌｅｔｔｅｒｓ，Ｖｏｌ．８８，Ｎｏ．１２，２００２．（下線付きのｏにはウムラウトが付く）
［非特許文献５］Ｒ．Ａｌｂｅｒｔ，Ｈ．Ｊｅｏｎｇ ａｎｄ Ａ．Ｌ．Ｂａｒａｂａｓｉ，“Ｅｒｒｏｒ ａｎｄ ａｔｔａｃｋ ｔｏｌｅｒａｎｃｅ ｏｆ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ”，Ｎａｔｕｒｅ，Ｖｏｌ．４０６，ｐｐ．３７８−３８１，２０００．（下線付きのａにはアクサン・テギュが付く）
しかしながら、Ｐ２Ｐシステムには、ネットワーク負荷の増大とそれに伴う通信コストの増大、コンテンツ発見の困難さなどの技術的課題が残されている。
本発明では、上記状況に鑑みて、コンテンツ発見を容易にするために、ユーザの嗜好に着目し、嗜好の類似したサーバントを、ネットワーク上で近くなるように自己組織的に再配置することにより、ネットワークの通信負荷を抑制しつつ、コンテンツの発見率を向上させることができるピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステムを提供することを目的とする。
本発明は、上記目的を達成するために、テラ・ゲート（Ｔｅｌｌａ Ｇａｔｅ）プロトコルを提案する。かかるＴｅｌｌａ Ｇａｔｅプロトコルを実装したＴｅｌｌａ Ｇａｔｅサーバントは以下の機能を持つ。
（１）ユーザの嗜好を表現する（ピア・ダイジェスト：Ｐｅｅｒ Ｄｉｇｅｓｔ）。
（２）ユーザの嗜好情報をサーバント同士で交換する機能、ポング・プロキシー（Ｐｏｎｇ Ｐｒｏｘｙ）を有する。
（３）検索要求（Ｑｕｅｒｙ）の転送先を決定し、その経路制御（ｒｏｕｔｉｎｇ）を可能とする（Ｑｕｅｒｙ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ：ＱＲＰｗＦ）。
（４）経路制御学習（Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ）ができる。
（５）Ｃｏｍｍｕｎｉｔｙ Ｓｅｌｆ−Ｏｒｇａｎｉｚａｔｉｏｎ Ａｌｇｏｒｉｔｈｍによりネットワーク上でコミュニティーを自己組織化することができる。
（１）ユーザの嗜好を表現する（ピア・ダイジェスト：Ｐｅｅｒ Ｄｉｇｅｓｔ）。
（２）ユーザの嗜好情報をサーバント同士で交換する機能、ポング・プロキシー（Ｐｏｎｇ Ｐｒｏｘｙ）を有する。
（３）検索要求（Ｑｕｅｒｙ）の転送先を決定し、その経路制御（ｒｏｕｔｉｎｇ）を可能とする（Ｑｕｅｒｙ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ：ＱＲＰｗＦ）。
（４）経路制御学習（Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ）ができる。
（５）Ｃｏｍｍｕｎｉｔｙ Ｓｅｌｆ−Ｏｒｇａｎｉｚａｔｉｏｎ Ａｌｇｏｒｉｔｈｍによりネットワーク上でコミュニティーを自己組織化することができる。
そして、計算機実験によってその有効性を確認した。
最後に、応用例として分散検索システム：Ｔｅｌｌａ Ｓｃｏｐｅを提案する。
本発明によれば、ユーザの嗜好の類似したサーバントを、ネットワーク上で近くに配置することによって、ネットワークの通信負荷を抑制しつつ、コンテンツ発見率を向上させることができる。また、サーバントの配置は、ローカル通信により自己組織的に行われる。
よって、従来の分散ファイル共有システムにおけるコンテンツの発見は、ネットワークに多大な負荷を与える通信コストの高いものであったが、本発明によれば、ユーザの嗜好によってネットワークにコミュニティーを自己組織化させ、情報共有・検索のコストを低減させることができる。
Ｔｅｌｌａ ＧａｔｅプロトコルによるＴｅｌｌａ Ｇａｔｅサーバントを、該サーバントと嗜好の類似したサーバントとネットワーク上で近くなるように自己組織的に再配置させることにより、ネットワークの通信負荷を抑制しつつ、コンテンツの発見率を向上させるピア・ツウ・ピアネットワークにおける分散情報共有・検索方法であって、前記Ｔｅｌｌａ Ｇａｔｅプロトコルは、テキストから出現頻度の高いＮ MAX 個の単語よりピア・ダイジェストを作成し、かつ、Ｔｅｌｌａ Ｇａｔｅサーバントの識別用に用いられるＴｅｌｌａ Ｇａｔｅ ＧＵＩＤと、メッセージの識別に用いられるＭｅｓｓａｇｅ ＧＵＩＤと、コンテンツの識別に用いられるＦｉｌｅ ＧＵＩＤとを用いる。
以下、本発明の実施例を図を参照しながら説明する。
（１）まず、本発明にかかるピア・ダイジェスト（Ｐｅｅｒ Ｄｉｇｅｓｔ）について説明する。
このピア・ダイジェストは、ユーザの嗜好を表すＭ−ｂｉｔのビット列またはＭ／８次元のｃｈａｒ型ベクターのＢｌｏｏｍ Ｆｉｌｔｅｒ（ブルーム・フィルタ）（上記非特許文献１）によって表される。
（１−１）ピア・ダイジェストの計算方法
以下に、ピア・ダイジェストの求め方について述べる。
以下に、ピア・ダイジェストの求め方について述べる。
まず、はじめに記号の説明を行う。
〔１〕Ｗは単語集合であり、Ｗ＝｛ｗ0 ，…，ｗN ｝で表される。ただし、出現頻度順にソートされた順序付き集合でｆｒｅｑ（ｗ0 ）≧…≧ｆｒｅｑ（ｗN ）である。ｆｒｅｑ（・）は、単語の出現頻度を示す。
〔２〕ｄｉｇｅｓｔはピア・ダイジェストのことであり、
ｄｉｇｅｓｔ＝（ｂ0 ，…，ｂM-1 ）（ｂm ＝｛０，１｝）である。
ｄｉｇｅｓｔ＝（ｂ0 ，…，ｂM-1 ）（ｂm ＝｛０，１｝）である。
〔３〕ｈk は一方向性ハッシュ関数であり、０≦ｈk ≦Ｍ−１（ｋ＝１，…，Ｋ）で表される。
〔４〕ｗｂは単語ベクトルであり、単語ｗを一方向性ハッシュ関数ｈk によって変換して得られるＫ次元ベクトルであり、ｗｂ＝（ｗｂ1 ，…，ｗｂK ）＝〔ｈ1 （ｗ），…，ｈK （ｗ）〕で表される。
図２はピア・ダイジェストを求める手順を示すフローチャートである。
（ステップＳ１）：ｄｏｃ，ｐｄｆ，ｐｓなどのファイルは、前処理としてｗｖＷａｒｅ，ｐｄｆｔｏｔｅｘｔ，ｐｓ２ｔｅｘｔなどのフィルターによりテキストに変換する。また、ｈｔｍｌなどのマークアップ言語に関しては、タグフィルタによりタグを除去する（前処理によるテキストへの変換）。
（ステップＳ２）：文章から単語を切り出す（単語の抽出）。日本語文章に関してはＣｈａＳｅｎなどの形態素解析器によって、名詞、未知語のみを抽出する。また、英語に関しては、大文字／小文字変換、ｓｔｏｐ ｗｏｒｄ除去、ｓｔｅｍｍｉｎｇ処理を施す。
（ステップＳ３）：ステップＳ２によって抽出された単語Ｗn から単語集合Ｗを作成する。ｎ＝０とする。
（ステップＳ４）：一方向性ハッシュ関数ｈk によって単語ｗn を単語ベクトルｗｂに変換する。ｗｂ＝〔ｈ1 （ｗn ），…，ｈK （ｗn ）〕。
（ステップＳ５）ｄｉｇｅｓｔのｗｂk 目のビットを１とする。つまり、ｂwbk ＝１（ｋ＝１，…，Ｋ）とする。
（ステップＳ６）ｎが最大値ＮMAX の場合、すなわち、ｎ＝ＮMAX ならば終了する。それ以外ならば、ｎ＝ｎ＋１として、上記ステップＳ４へ戻る（ステップＳ７）。
（ステップＳ１）：ｄｏｃ，ｐｄｆ，ｐｓなどのファイルは、前処理としてｗｖＷａｒｅ，ｐｄｆｔｏｔｅｘｔ，ｐｓ２ｔｅｘｔなどのフィルターによりテキストに変換する。また、ｈｔｍｌなどのマークアップ言語に関しては、タグフィルタによりタグを除去する（前処理によるテキストへの変換）。
（ステップＳ２）：文章から単語を切り出す（単語の抽出）。日本語文章に関してはＣｈａＳｅｎなどの形態素解析器によって、名詞、未知語のみを抽出する。また、英語に関しては、大文字／小文字変換、ｓｔｏｐ ｗｏｒｄ除去、ｓｔｅｍｍｉｎｇ処理を施す。
（ステップＳ３）：ステップＳ２によって抽出された単語Ｗn から単語集合Ｗを作成する。ｎ＝０とする。
（ステップＳ４）：一方向性ハッシュ関数ｈk によって単語ｗn を単語ベクトルｗｂに変換する。ｗｂ＝〔ｈ1 （ｗn ），…，ｈK （ｗn ）〕。
（ステップＳ５）ｄｉｇｅｓｔのｗｂk 目のビットを１とする。つまり、ｂwbk ＝１（ｋ＝１，…，Ｋ）とする。
（ステップＳ６）ｎが最大値ＮMAX の場合、すなわち、ｎ＝ＮMAX ならば終了する。それ以外ならば、ｎ＝ｎ＋１として、上記ステップＳ４へ戻る（ステップＳ７）。
以上の手順によって、テキストから出現頻度の高いＮMAX 個の単語からｄｉｇｅｓｔを作成することができる。ただし、単語の文字コードはＵＴＦ−８とする。
一方向性ハッシュ関数の具体例として、Ｔｅｌｌａ ＧａｔｅではＭＤ５を用いる。ＭＤ５は任意の文字列から１６０ｂｉｔのビット列を生成する。これを、３２ｂｉｔ毎に分割することにより、４次元の単語ベクトル：ｗｂ∈Ｒ4 を得ることができる（上記非特許文献２）。
（１−２）嗜好類似度
ユーザ間の嗜好の近さを計るために、ユーザＡとユーザＢの嗜好類似度：ｓｉｍABを、以下のように定義する。
ユーザ間の嗜好の近さを計るために、ユーザＡとユーザＢの嗜好類似度：ｓｉｍABを、以下のように定義する。
ｓｉｍAB≒〔ｃｏｕｎｔ（ｄｉｇｅｓｔA ∧ｄｉｇｅｓｔB ）〕／Ｍ
…（１）
ここで、∧はビットＡＮＤ演算であり、関数ｃｏｕｎｔは、ビットが１の要素を数え上げる関数である。０≦ｓｉｍAB≦１であり、ｄｉｇｅｓｔA とｄｉｇｅｓｔB が一致したときに、ｓｉｍAB＝１が成立する。
（２）次に、Ｔｅｌｌａ Ｇａｔｅプロトコルについて説明する。
（２−１）Ｇｌｏｂａｌｌｙ Ｕｎｉｑｕｅ ＩＤｅｎｔｉｆｉｅｒ（ＧＵＩＤ）
Ｔｅｌｌａ Ｇａｔｅプロトコルでは、３種類のＧＵＩＤを使用する。
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤ（２５ｂｙｔｅ＝２００ｂｉｔ）
Ｔｅｌｌａ Ｇａｔｅサーバントの識別用に用いられるＧＵＩＤであり、Ｔｅｌｌａ Ｇａｔｅユーザまたは管理者のメールアドレスから、一方向性ハッシュ関数ｓｈａ１によって計算される。
〔２〕Ｍｅｓｓａｇｅ ＧＵＩＤ（２５ｂｙｔｅ＝２００ｂｉｔ）
メッセージの識別に用いられるＧＵＩＤであり、Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤ、時間情報、疑似乱数を、Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤ：時間情報：疑似乱数のように、コロン（：）区切りでテキスト化し、一方向性ハッシュ関数ｓｈａ１によって計算する。〔３〕Ｆｉｌｅ ＧＵＩＤ（２５ｂｙｔｅ＝２００ｂｉｔ）
コンテンツの識別に用いられるＧＵＩＤであり、コンテンツのバイナリーデータから、一方向性ハッシュ関数ｓｈａ１によって計算される。
（２−２）Ｈａｎｄ Ｓｈａｋｅ
Ｔｅｌｌａ ＧａｔｅサーバントをＴｅｌｌａ Ｇａｔｅ Ｎｅｔに接続するために、入り口となるサーバントとの間で接続を確立することをＨａｎｄ Ｓｈａｋｅという。具体的にはＴＣＰのデータ部に図３のメッセージを入れて、接続を要求する。
…（１）
ここで、∧はビットＡＮＤ演算であり、関数ｃｏｕｎｔは、ビットが１の要素を数え上げる関数である。０≦ｓｉｍAB≦１であり、ｄｉｇｅｓｔA とｄｉｇｅｓｔB が一致したときに、ｓｉｍAB＝１が成立する。
（２）次に、Ｔｅｌｌａ Ｇａｔｅプロトコルについて説明する。
（２−１）Ｇｌｏｂａｌｌｙ Ｕｎｉｑｕｅ ＩＤｅｎｔｉｆｉｅｒ（ＧＵＩＤ）
Ｔｅｌｌａ Ｇａｔｅプロトコルでは、３種類のＧＵＩＤを使用する。
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤ（２５ｂｙｔｅ＝２００ｂｉｔ）
Ｔｅｌｌａ Ｇａｔｅサーバントの識別用に用いられるＧＵＩＤであり、Ｔｅｌｌａ Ｇａｔｅユーザまたは管理者のメールアドレスから、一方向性ハッシュ関数ｓｈａ１によって計算される。
〔２〕Ｍｅｓｓａｇｅ ＧＵＩＤ（２５ｂｙｔｅ＝２００ｂｉｔ）
メッセージの識別に用いられるＧＵＩＤであり、Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤ、時間情報、疑似乱数を、Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤ：時間情報：疑似乱数のように、コロン（：）区切りでテキスト化し、一方向性ハッシュ関数ｓｈａ１によって計算する。〔３〕Ｆｉｌｅ ＧＵＩＤ（２５ｂｙｔｅ＝２００ｂｉｔ）
コンテンツの識別に用いられるＧＵＩＤであり、コンテンツのバイナリーデータから、一方向性ハッシュ関数ｓｈａ１によって計算される。
（２−２）Ｈａｎｄ Ｓｈａｋｅ
Ｔｅｌｌａ ＧａｔｅサーバントをＴｅｌｌａ Ｇａｔｅ Ｎｅｔに接続するために、入り口となるサーバントとの間で接続を確立することをＨａｎｄ Ｓｈａｋｅという。具体的にはＴＣＰのデータ部に図３のメッセージを入れて、接続を要求する。
このメッセージを受け取ったサーバントは、接続を受入れる場合には、図４のメッセージを返信する。
また、接続を拒否する場合は、Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ：ｃｈａｃｅ1 ，ｃｈａｃｅ2 （後述）からランダムにＴｅｌｌａ Ｇａｔｅサーバントを選択し、ＩＰ：Ｐｏｒｔ（後述）を含む図５のリダイレクトメッセージを返信する。
（２−３）Ｔｅｌｌａ Ｇａｔｅフレーム
Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔに参加したサーバントは、ＴＣＰフレームのデータ部にメッセージを格納してコンテンツ共有のためのメッセージを交換する。Ｔｅｌｌａ Ｇａｔｅのメッセージは、図６に示すように、ヘッダー（Ｈｅａｄｅｒ）とペイロード（Ｐａｙｌｏａｄ）で構成される。
（２−３）Ｔｅｌｌａ Ｇａｔｅフレーム
Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔに参加したサーバントは、ＴＣＰフレームのデータ部にメッセージを格納してコンテンツ共有のためのメッセージを交換する。Ｔｅｌｌａ Ｇａｔｅのメッセージは、図６に示すように、ヘッダー（Ｈｅａｄｅｒ）とペイロード（Ｐａｙｌｏａｄ）で構成される。
ペイロードに格納するデータの種別（Ｄｅｓｃｒｉｐｔｏｒ：ディスクリプタ、記述子）とその概要を表１に示す。
（２−３−１）Ｈｅａｄｅｒ
Ｔｅｌｌａ ＧａｔｅフレームのＨｅａｄｅｒ（ヘッダー）は、図７に示すように、２７ｂｙｔｅに固定され、以下のように構成される。
〔１〕Ｍｅｓｓａｇｅ ＧＵＩＤ
上記（２−１）参照
〔２〕Ｐａｙｌｏａｄ Ｄｅｓｃｒｉｐｔｏｒ（１ｂｙｔｅ＝８ｂｉｔ）
メッセージの種別と対応コードを表２に示す。
Ｔｅｌｌａ ＧａｔｅフレームのＨｅａｄｅｒ（ヘッダー）は、図７に示すように、２７ｂｙｔｅに固定され、以下のように構成される。
〔１〕Ｍｅｓｓａｇｅ ＧＵＩＤ
上記（２−１）参照
〔２〕Ｐａｙｌｏａｄ Ｄｅｓｃｒｉｐｔｏｒ（１ｂｙｔｅ＝８ｂｉｔ）
メッセージの種別と対応コードを表２に示す。
〔３〕ＴＴＬ（１ｂｙｔｅ＝８ｂｉｔ）
Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔ内の生存時間（Ｔｉｍｅ Ｔｏ Ｌｉｖｅ）であり、各サーバントは、受け取ったメッセージのＴＴＬ値を判断し、ＴＴＬ値が１よりも大きかったらそのメッセージを次のサーバントに転送し、ＴＴＬ値が１よりも小さかったら転送しない。各サーバントでは、１回転送する毎にＴＴＬ値を１減算する。最大値は２２５である。
〔４〕Ｈｏｐ（１ｂｙｔｅ＝８ｂｉｔ）
転送された回数を示し、各サーバントがメッセージを転送する時に、ＴＴＬ値を１減算すると同時に、Ｈｏｐに１加算する。最大値は２２５である。
〔５〕Ｐａｙｌｏａｄ Ｌｅｎｇｔｈ（４ｂｙｔｅ＝３２ｂｉｔ）
ヘッダーに続くデータ部の長さを示し、単位は、ｂｙｅであり、最大４，２９４，９６７，２９６ｂｙｅである。
（２−３−２）Ｐｉｎｇ
Ｐｉｎｇは、Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔ上で、１次近傍サーバントと２次近傍サーバントの共有情報を要求するメッセージである。
Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔ内の生存時間（Ｔｉｍｅ Ｔｏ Ｌｉｖｅ）であり、各サーバントは、受け取ったメッセージのＴＴＬ値を判断し、ＴＴＬ値が１よりも大きかったらそのメッセージを次のサーバントに転送し、ＴＴＬ値が１よりも小さかったら転送しない。各サーバントでは、１回転送する毎にＴＴＬ値を１減算する。最大値は２２５である。
〔４〕Ｈｏｐ（１ｂｙｔｅ＝８ｂｉｔ）
転送された回数を示し、各サーバントがメッセージを転送する時に、ＴＴＬ値を１減算すると同時に、Ｈｏｐに１加算する。最大値は２２５である。
〔５〕Ｐａｙｌｏａｄ Ｌｅｎｇｔｈ（４ｂｙｔｅ＝３２ｂｉｔ）
ヘッダーに続くデータ部の長さを示し、単位は、ｂｙｅであり、最大４，２９４，９６７，２９６ｂｙｅである。
（２−３−２）Ｐｉｎｇ
Ｐｉｎｇは、Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔ上で、１次近傍サーバントと２次近傍サーバントの共有情報を要求するメッセージである。
ＰｉｎｇのＴＴＬ値は１である。各サーバントは、送られてきたＰｉｎｇに対しＰｏｎｇで応答する。また、Ｐｉｎｇを転送する代わりに、Ｐｏｎｇ Ｐｒｏｘｙの機能により、自身の１次近傍サーバントに代わってＰｏｎｇを返信する（後述）。
（２−３−３）Ｐｏｎｇ
Ｐｉｎｇに応答するメッセージであり、図８に示すように、Ｐｉｎｇに対して自分の存在を明示し、自分の共有情報を伝えるメッセージである。
（２−３−３）Ｐｏｎｇ
Ｐｉｎｇに応答するメッセージであり、図８に示すように、Ｐｉｎｇに対して自分の存在を明示し、自分の共有情報を伝えるメッセージである。
ここで、図８における、
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤは、Ｐｏｎｇ返答するサーバント、またはＰｏｎｇ ＰｒｏｘｙによりＰｏｎｇ返答を代行する１次接続サーバントのＴｅｌｌａ Ｇａｔｅ ＧＵＩＤである。
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤは、Ｐｏｎｇ返答するサーバント、またはＰｏｎｇ ＰｒｏｘｙによりＰｏｎｇ返答を代行する１次接続サーバントのＴｅｌｌａ Ｇａｔｅ ＧＵＩＤである。
〔２〕ＩＰ（４ｂｙｔｅ＝３２ｂｉｔ）は、Ｐｏｎｇ返答するサーバント、またはＰｏｎｇ ＰｒｏｘｙによりＰｏｎｇ返答を代行する１次接続サーバントの接続を受入れるＩＰアドレスである。
リトルエイディアン表記：
１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ＝８ｂｉｔ：８ｂｉｔ：８ｂｉｔ：８ｂｕｔ＝２５５．２５５．２５５．２５５
〔３〕Ｐｏｒｔ（２ｂｙｔｅ＝１６ｂｉｔ）
Ｐｏｎｇ返答するサーバント、またはＰｏｎｇ ＰｒｏｘｙによりＰｏｎｇ返答を代行する１次接続サーバントの接続を受入れるＴＣＰポート番号であり、最大６５５３５番である。
〔４〕Ｐｅｅｒ Ｄｉｇｅｓｔ（ピア・ダイジェスト）
Ｐｏｎｇ返答するサーバント、またはＰｏｎｇ ＰｒｏｘｙによりＰｏｎｇ返答を代行する１次接続サーバントのＰｅｅｒ Ｄｉｇｅｓｔである。
（２−３−４）Ｂｙｅ
切断を伝えるメッセージであり、Ｂｙｅメッセージを送信後、ＴＣＰ接続を閉じる。
（２−３−５）Ｑｕｅｒｙ（クエリー）
Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔに対してコンテンツの検索を要求するメッセージであり、Ｑｕｅｒｙを受け取ったサーバントは、自分の共有情報を検索し、ヒットすればＱｕｅｒｙ Ｈｉｔ（クエリー・ヒット）で応答する。また、ヒットしない場合は、Ｑｕｅｒｙ
Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ（後述）を用いて、Ｑｕｅｒｙを他のサーバントに転送する。
１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ＝８ｂｉｔ：８ｂｉｔ：８ｂｉｔ：８ｂｕｔ＝２５５．２５５．２５５．２５５
〔３〕Ｐｏｒｔ（２ｂｙｔｅ＝１６ｂｉｔ）
Ｐｏｎｇ返答するサーバント、またはＰｏｎｇ ＰｒｏｘｙによりＰｏｎｇ返答を代行する１次接続サーバントの接続を受入れるＴＣＰポート番号であり、最大６５５３５番である。
〔４〕Ｐｅｅｒ Ｄｉｇｅｓｔ（ピア・ダイジェスト）
Ｐｏｎｇ返答するサーバント、またはＰｏｎｇ ＰｒｏｘｙによりＰｏｎｇ返答を代行する１次接続サーバントのＰｅｅｒ Ｄｉｇｅｓｔである。
（２−３−４）Ｂｙｅ
切断を伝えるメッセージであり、Ｂｙｅメッセージを送信後、ＴＣＰ接続を閉じる。
（２−３−５）Ｑｕｅｒｙ（クエリー）
Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔに対してコンテンツの検索を要求するメッセージであり、Ｑｕｅｒｙを受け取ったサーバントは、自分の共有情報を検索し、ヒットすればＱｕｅｒｙ Ｈｉｔ（クエリー・ヒット）で応答する。また、ヒットしない場合は、Ｑｕｅｒｙ
Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ（後述）を用いて、Ｑｕｅｒｙを他のサーバントに転送する。
ここで、図９における、
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤは、検索要求を創出したサーバントのＴｅｌｌａ Ｇａｔｅ ＧＵＩＤである。
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤは、検索要求を創出したサーバントのＴｅｌｌａ Ｇａｔｅ ＧＵＩＤである。
〔２〕Ｓｅａｒｃｈ Ｃｒｉｔｅｒｉａ〔サーチ基準〕は、検索キーワードであり、この検索キーワードはＮＵＬＬ（’＼０’＝０ｘ００）で区切られ、ＡＮＤ条件として検索が実行される。フィールドは、ＮＵＬＬで終了する。また、文字コードはＵＴＦ−８とする。
検索要求は、図９に示すように、個々の要求（検索キーワード）が異なるために可変長データとなる。
（２−３−６）Ｑｕｅｒｙ Ｈｉｔ（クエリー・ヒット）
Ｑｕｅｒｙに対する応答メッセージであり、受け取ったＱｕｅｒｙに基づく検索結果、ヒットした場合にはＱｕｅｒｙ Ｈｉｔを返信する。図１０に示すように、検索結果はサーバントの共有情報や検索条件によりその内容が異なるため、可変長データとなる。
（２−３−６）Ｑｕｅｒｙ Ｈｉｔ（クエリー・ヒット）
Ｑｕｅｒｙに対する応答メッセージであり、受け取ったＱｕｅｒｙに基づく検索結果、ヒットした場合にはＱｕｅｒｙ Ｈｉｔを返信する。図１０に示すように、検索結果はサーバントの共有情報や検索条件によりその内容が異なるため、可変長データとなる。
ここで、図１０における、
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤは、Ｑｕｅｒｙ ＨｉｔしたサーバントのＴｅｌｌａ Ｇａｔｅ ＧＵＩＤである。
〔１〕Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤは、Ｑｕｅｒｙ ＨｉｔしたサーバントのＴｅｌｌａ Ｇａｔｅ ＧＵＩＤである。
〔２〕ＩＰ（４ｂｙｔｅ＝３２ｂｉｔ）は、Ｑｕｅｒｙ ＨｉｔしたサーバントのＩＰアドレスである。
リトルエイディアン表記：
１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ＝８ｂｉｔ：８ｂｉｔ：８ｂｉｔ：８ｂｕｔ＝２５５．２５５．２５５．２５５
〔３〕Ｐｏｒｔ（２ｂｙｔｅ＝１６ｂｉｔ）
Ｑｕｅｒｙ ＨｉｔしたサーバントのＰｏｒｔ番号であり、最大６５５３６である。
１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ：１ｂｙｔｅ＝８ｂｉｔ：８ｂｉｔ：８ｂｉｔ：８ｂｕｔ＝２５５．２５５．２５５．２５５
〔３〕Ｐｏｒｔ（２ｂｙｔｅ＝１６ｂｉｔ）
Ｑｕｅｒｙ ＨｉｔしたサーバントのＰｏｒｔ番号であり、最大６５５３６である。
〔４〕Ｎｕｍｂｅｒ ｏｆ Ｈｉｔｓ（１ｂｙｔｅ＝８ｂｉｔ）
Ｑｕｅｒｙ Ｈｉｔの数であり、最大２５５である。
Ｑｕｅｒｙ Ｈｉｔの数であり、最大２５５である。
〔５〕Ｒｅｓｕｌｔ Ｓｅｔ
検索結果である。この検索結果は、コンテンツ毎に１件ずつＮＵＬＬ（’＼０’＝０ｘ００）で終わるテーブル・データとして図１１に示すＲｅｓｕｌｔ Ｓｅｔに格納する。検索結果が複数のコンテンツの場合は、Ｒｅｓｕｌｔ Ｓｅｔにコンテンツの件数分繰り返し格納する。
検索結果である。この検索結果は、コンテンツ毎に１件ずつＮＵＬＬ（’＼０’＝０ｘ００）で終わるテーブル・データとして図１１に示すＲｅｓｕｌｔ Ｓｅｔに格納する。検索結果が複数のコンテンツの場合は、Ｒｅｓｕｌｔ Ｓｅｔにコンテンツの件数分繰り返し格納する。
ここで、図１１における、
〔１〕Ｆｉｌｅ ＧＵＩＤ（２０ｂｙｔｅ＝１６０ｂｉｔ）は、ヒットしたコンテンツのＦｉｌｅ ＧＵＩＤである。
〔１〕Ｆｉｌｅ ＧＵＩＤ（２０ｂｙｔｅ＝１６０ｂｉｔ）は、ヒットしたコンテンツのＦｉｌｅ ＧＵＩＤである。
〔２〕Ｓｉｚｅ（４ｂｙｔｅ＝３２ｂｉｔ）は、ヒットしたコンテンツのサイズ（ｂｙｔｅ）である。なお、最大４，２９４，９６７，２９５＝４Ｔｂｙｔｅである。
〔３〕Ｆｉｌｅ Ｎａｍｅは、ヒットしたコンテンツのファイル名であり、文字コードはＵＴＦ−８とする。
（２−３−７）Ｑｕｅｒｙ Ｅｒｒｏｒ（クエリー・エラー）
Ｑｕｅｒｙに対しＤｅａｄｌｏｃｋ（デッドロック）またはＬｏｏｐ（ループ）が発生した場合の応答メッセージであり、図１２に示すように、データ部はＱｕｅｒｙと同じであるが、ヘッダーのコードが異なる。なお、Ｄｅａｄｌｏｃｋは受け取ったＱｕｅｒｙに対する検索結果がヒットなしで、かつＱｕｅｒｙの転送先がないこと、Ｌｏｏｐは既に同じＱｕｅｒｙを受け取っていることを意味する。
（２−４）メッセージ処理のフローチャート
図１３は本発明にかかるメッセージ処理のフローチャートである。
〔３〕Ｆｉｌｅ Ｎａｍｅは、ヒットしたコンテンツのファイル名であり、文字コードはＵＴＦ−８とする。
（２−３−７）Ｑｕｅｒｙ Ｅｒｒｏｒ（クエリー・エラー）
Ｑｕｅｒｙに対しＤｅａｄｌｏｃｋ（デッドロック）またはＬｏｏｐ（ループ）が発生した場合の応答メッセージであり、図１２に示すように、データ部はＱｕｅｒｙと同じであるが、ヘッダーのコードが異なる。なお、Ｄｅａｄｌｏｃｋは受け取ったＱｕｅｒｙに対する検索結果がヒットなしで、かつＱｕｅｒｙの転送先がないこと、Ｌｏｏｐは既に同じＱｕｅｒｙを受け取っていることを意味する。
（２−４）メッセージ処理のフローチャート
図１３は本発明にかかるメッセージ処理のフローチャートである。
この図において、１はメッセージ、２は識別子の判定、３はＰｉｎｇ、４，１６はＰｏｎｇ、５はＱｕｅｒｙ、６はＱｕｅｒｙ Ｅｒｒｏｒ、７はＱｕｅｒｙ Ｈｉｔ、８はＰｏｎｇ Ｐｒｏｘｙ、９，１１，１５はＭｅｓｓａｇｅ Ｃａｃｈｅ Ｃｈｅｃｋ、１０はＰｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ、１２はＳｅａｒｃｈ Ｑｕｅｒｙ、１３はＢａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ、１４はＱＲＰｗＦ、１７はＱｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）、１８はＱｕｅｒｙ Ｈｉｔ（Ｒｅｔｕｒｎ）、１９はＱｕｅｒｙ（Ｆｏｒｗａｒｄ）、２０はＱｕｅｒｙ Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）、２１はＱｕｅｒｙ Ｈｉｔ（Ｂａｃｋｗａｒｄ）である。
この図に示すように、受け取ったメッセージ１に対する返答であるＰｉｎｇ３，Ｐｏｎｇ４，Ｑｕｅｒｙ５，Ｑｕｅｒｙ Ｈｉｔ７，Ｑｕｅｒｙ Ｅｒｒｏｒ６に対する処理が、図１３に示すように行われる。詳細は後述する。
（２−５）コンテンツのダウンロード
コンテンツのダウンロードは、ＴＣＰ／ＩＰのＨＴＴＰプロトコルを利用する。ダウンロードは、サーバント間同士で直接ＨＴＴＰプロトコルを利用して行う。
〔１〕ダウンロードの要求
接続を許可されたサーバントは、ＨＴＴＰプロトコルに従ってファイルのダウンロードを要求する。この時のＨＴＴＰコマンドを図１４に示す。
（１）〈Ｆｉｌｅ ＧＵＩＤ〉
Ｑｕｅｒｙ Ｈｉｔによって通知されたＦｉｌｅ ＧＵＩＤである。
（２）〈Ｆｉｌｅ Ｎａｍｅ〉
Ｑｕｅｒｙ Ｈｉｔによって通知されたＦｉｌｅ Ｎａｍｅである。
〔２〕ダウンロード要求に対するレスポンス
ダウンロード要求を受けたサーバントは、ＨＴＴＰプロトコルに従って応答を返す。その応答を図１５に示す。
（２−５）コンテンツのダウンロード
コンテンツのダウンロードは、ＴＣＰ／ＩＰのＨＴＴＰプロトコルを利用する。ダウンロードは、サーバント間同士で直接ＨＴＴＰプロトコルを利用して行う。
〔１〕ダウンロードの要求
接続を許可されたサーバントは、ＨＴＴＰプロトコルに従ってファイルのダウンロードを要求する。この時のＨＴＴＰコマンドを図１４に示す。
（１）〈Ｆｉｌｅ ＧＵＩＤ〉
Ｑｕｅｒｙ Ｈｉｔによって通知されたＦｉｌｅ ＧＵＩＤである。
（２）〈Ｆｉｌｅ Ｎａｍｅ〉
Ｑｕｅｒｙ Ｈｉｔによって通知されたＦｉｌｅ Ｎａｍｅである。
〔２〕ダウンロード要求に対するレスポンス
ダウンロード要求を受けたサーバントは、ＨＴＴＰプロトコルに従って応答を返す。その応答を図１５に示す。
図１５において、Ｓｉｚｅは、転送されるファイルのサイズである。
〔３〕コンテンツのダウンロード
上記〔２〕のレスポンスに続いてファイル・データが送信される。
〔４〕終了処理
上記〔２〕で送信されたＣｏｎｔｅｎｔ−ｌｅｎｇｔｈまで完了したら、ソケットを閉じる。
（３）次に、Ｔｅｌｌａ Ｇａｔｅサーバントのシステム構成について説明する。
〔３〕コンテンツのダウンロード
上記〔２〕のレスポンスに続いてファイル・データが送信される。
〔４〕終了処理
上記〔２〕で送信されたＣｏｎｔｅｎｔ−ｌｅｎｇｔｈまで完了したら、ソケットを閉じる。
（３）次に、Ｔｅｌｌａ Ｇａｔｅサーバントのシステム構成について説明する。
図１６はＴｅｌｌａ Ｇａｔｅサーバントの基本構造を示す図である。
この図において、３０はＴｅｌｌａ Ｇａｔｅサーバントであり、このＴｅｌｌａ Ｇａｔｅサーバント３０は、サーバントエンジン部３１、サーチエンジン部３２、共有情報３３、Ｍｅｓｓａｇｅ Ｃａｃｈｅ３４、Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ（１）３５、Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ（２）３６を有している。
（３−１）Ｓｅａｒｃｈ Ｅｎｇｉｎｅ
サーチエンジン部３２の機能は以下の通りである。
〔１〕公開コンテンツからＰｅｅｒ Ｄｉｇｅｓｔを作成する。
〔２〕検索要求に対する応答（Ｑｕｅｒｙ Ｒｅｓｕｌｔ）を行う。
（３−２）Ｓｅｒｖｅｎｔ Ｅｎｇｉｎｅ
サーバントエンジン部３１はＴｅｌｌａ Ｇａｔｅサーバント３０の管理を行う。
〔１〕メッセージの処理を行う。
〔２〕ＴＣＰ接続を管理する。自己組織化を行う。
（４）次に、Ｔｅｌｌａ Ｇａｔｅサーバントの機能について説明する。
（４−１）Ｍｅｓｓａｇｅ Ｃａｃｈｅ
Ｔｅｌｌａ Ｇａｔｅサーバントは、メッセージを受け取ったとき、メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅを用いてメッセージのチェックを実行する。Ｍｅｓｓａｇｅ Ｃａｃｈｅは、表３に示すテーブル形式で表現される。
（３−１）Ｓｅａｒｃｈ Ｅｎｇｉｎｅ
サーチエンジン部３２の機能は以下の通りである。
〔１〕公開コンテンツからＰｅｅｒ Ｄｉｇｅｓｔを作成する。
〔２〕検索要求に対する応答（Ｑｕｅｒｙ Ｒｅｓｕｌｔ）を行う。
（３−２）Ｓｅｒｖｅｎｔ Ｅｎｇｉｎｅ
サーバントエンジン部３１はＴｅｌｌａ Ｇａｔｅサーバント３０の管理を行う。
〔１〕メッセージの処理を行う。
〔２〕ＴＣＰ接続を管理する。自己組織化を行う。
（４）次に、Ｔｅｌｌａ Ｇａｔｅサーバントの機能について説明する。
（４−１）Ｍｅｓｓａｇｅ Ｃａｃｈｅ
Ｔｅｌｌａ Ｇａｔｅサーバントは、メッセージを受け取ったとき、メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅを用いてメッセージのチェックを実行する。Ｍｅｓｓａｇｅ Ｃａｃｈｅは、表３に示すテーブル形式で表現される。
〔１〕受信メッセージがＰｏｎｇの場合
受信メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅ ＴａｂｌｅのＭｅｓｓａｇｅ ＧＵＩＤを比較し、一致するＭｅｓｓａｇｅ ＧＵＩＤを発見できなかった場合、受信メッセージを破棄する。
〔２〕受信メッセージがＱｕｅｒｙの場合
受信メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅ ＴａｂｌｅのＭｅｓｓａｇｅ ＧＵＩＤを比較し、一致するＭｅｓｓａｇｅ ＧＵＩＤを発見した場合、その受信メッセージは、既受信メッセージであるのでＱｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）で応答する。また、新規受信メッセージである場合、Ｍｅｓｓａｇｅ Ｃａｃｈｅ Ｔａｂｌｅに追加する。
〔３〕受信メッセージがＱｕｅｒｙ Ｈｉｔの場合
受信メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅ ＴａｂｌｅのＭｅｓｓａｇｅ ＧＵＩＤを比較し、一致するＭｅｓｓａｇｅ ＧＵＩＤを発見した場合、受信元ＩＰ：Ｐｏｒｔを参照し接続が確立していたら受信したＱｕｅｒｙ Ｈｉｔを返信する。接続が確立していないまたは、一致Ｍｅｓｓａｇｅ ＧＵＩＤが発見できない場合は、受信したＱｕｅｒｙ Ｈｉｔを破棄する。
（４−２）Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ
Ｔｅｌｌａ Ｇａｔｅサーバントは、１次近傍サーバント、２次近傍サーバントのＰｅｅｒ ＤｉｇｅｓｔをキャッシュするＰｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ：ｃａｃｈｅ1 ，ｃａｃｈｅ2 を持つ。各キャッシュは、表４に示すテーブル形式で表現される。
受信メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅ ＴａｂｌｅのＭｅｓｓａｇｅ ＧＵＩＤを比較し、一致するＭｅｓｓａｇｅ ＧＵＩＤを発見できなかった場合、受信メッセージを破棄する。
〔２〕受信メッセージがＱｕｅｒｙの場合
受信メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅ ＴａｂｌｅのＭｅｓｓａｇｅ ＧＵＩＤを比較し、一致するＭｅｓｓａｇｅ ＧＵＩＤを発見した場合、その受信メッセージは、既受信メッセージであるのでＱｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）で応答する。また、新規受信メッセージである場合、Ｍｅｓｓａｇｅ Ｃａｃｈｅ Ｔａｂｌｅに追加する。
〔３〕受信メッセージがＱｕｅｒｙ Ｈｉｔの場合
受信メッセージのＭｅｓｓａｇｅ ＧＵＩＤとＭｅｓｓａｇｅ Ｃａｃｈｅ ＴａｂｌｅのＭｅｓｓａｇｅ ＧＵＩＤを比較し、一致するＭｅｓｓａｇｅ ＧＵＩＤを発見した場合、受信元ＩＰ：Ｐｏｒｔを参照し接続が確立していたら受信したＱｕｅｒｙ Ｈｉｔを返信する。接続が確立していないまたは、一致Ｍｅｓｓａｇｅ ＧＵＩＤが発見できない場合は、受信したＱｕｅｒｙ Ｈｉｔを破棄する。
（４−２）Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ
Ｔｅｌｌａ Ｇａｔｅサーバントは、１次近傍サーバント、２次近傍サーバントのＰｅｅｒ ＤｉｇｅｓｔをキャッシュするＰｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ：ｃａｃｈｅ1 ，ｃａｃｈｅ2 を持つ。各キャッシュは、表４に示すテーブル形式で表現される。
（４−３）Ｐｏｎｇ Ｐｒｏｘｙ
図１７は本発明にかかるＰｏｎｇ Ｐｒｏｘｙ機能を示す模式図である。
図１７は本発明にかかるＰｏｎｇ Ｐｒｏｘｙ機能を示す模式図である。
Ｐｉｎｇ−Ｐｏｎｇによって、各サーバントは１次近傍サーバントのＰｅｅｒ Ｄｉｇｅｓｔを収集することができる。さらに、Ｐｏｎｇ Ｐｒｏｘｙにより、Ｐｉｎｇを受け取ったサーバントが、自身の１次近傍サーバントのＰｅｅｒ ＤｉｇｅｓｔもＰｏｎｇによってＰｉｎｇ送出サーバントに返信するため、Ｐｉｎｇ送出サーバントが２次近傍サーバントのＰｅｅｒ Ｄｉｇｅｓｔを収集することを可能にする。
以下に、Ｐｏｎｇ Ｐｒｏｘｙによる２次近傍サーバントのＰｅｅｒ Ｄｉｇｅｓｔ収集手順を述べる。
まず、記号の説明を行う。
ｃａｃｈｅX,d はサーバントＸのｄ次Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅである。
ＭＡＸPong ProxyはＰｏｎｇ Ｐｒｏｘｙによって代理返信するＰｏｎｇの最大数である。
〔Ｐｉｎｇ送信側（サーバントＡ）の手順〕
〔１〕サーバントＢへＰｉｎｇを送信する。
〔２〕サーバントＢから、Ｐｏｎｇを受け取ったら、Ｈｅａｄｅｒ部のＨｏｐ値を調べ、Ｈｏｐ＝１の場合は〔３〕へ、Ｈｏｐ＝２の場合は〔４〕へ進む。
〔３〕Ｐｏｎｇに含まれるＰｅｅｒ Ｄｉｇｅｓｔは、サーバントＢのＰｅｅｒ Ｄｉｇｅｓｔであり、サーバントＢはサーバントＡにとって１次近傍であるので、ｃａｃｈｅA,1 に格納する。
〔４〕Ｐｏｎｇに含まれるＰｅｅｒ Ｄｉｇｅｓｔは、サーバントＣ，Ｄ，ＥのＰｅｅｒ
Ｄｉｇｅｓｔであり、これらは、サーバントＡにとって２次近傍と推測される。そこで、ＰｏｎｇからＴｅｌｌａ Ｇａｔｅ ＧＵＩＤ，ＩＰ，Ｐｏｒｔを取り出し、ｃａｃｈｅA,1 のエントリーと比較し、ｃａｃｈｅA,1 に含まれていない場合（サーバントＤ，ＥのＰｅｅｒ Ｄｉｇｅｓｔ）、ｃａｃｈｅA,2 に格納する。ｃａｃｈｅA,1 に含まれている場合（サーバントＣのＰｅｅｒ Ｄｉｇｅｓｔ）は破棄する。
〔Ｐｉｎｇ受信側（サーバントＢ）の手順〕
〔１〕自身のＰｅｅｒ Ｄｉｇｅｓｔ：ｄｉｇｅｓｔB を含むＰｏｎｇで返答する。
〔２〕ｃａｃｈｅB,1 ≠φである場合、ｃａｃｈｅB,1 からランダムにＭＡＸPong Proxyだけ選びだし、それぞれのＰｅｅｒ ＤｉｇｅｓｔをＰｏｎｇに埋め込み返答する（Ｐｏｎｇ Ｐｒｏｘｙ機能）。その際、Ｈｅａｄｅｒ部のＨｏｐに１を加算する。
（４−４）Ｑｕｅｒｙ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ；ＱＲＰｗＦ
図１８はＱＲＰｗＦを説明するための模式図である。
〔Ｐｉｎｇ送信側（サーバントＡ）の手順〕
〔１〕サーバントＢへＰｉｎｇを送信する。
〔２〕サーバントＢから、Ｐｏｎｇを受け取ったら、Ｈｅａｄｅｒ部のＨｏｐ値を調べ、Ｈｏｐ＝１の場合は〔３〕へ、Ｈｏｐ＝２の場合は〔４〕へ進む。
〔３〕Ｐｏｎｇに含まれるＰｅｅｒ Ｄｉｇｅｓｔは、サーバントＢのＰｅｅｒ Ｄｉｇｅｓｔであり、サーバントＢはサーバントＡにとって１次近傍であるので、ｃａｃｈｅA,1 に格納する。
〔４〕Ｐｏｎｇに含まれるＰｅｅｒ Ｄｉｇｅｓｔは、サーバントＣ，Ｄ，ＥのＰｅｅｒ
Ｄｉｇｅｓｔであり、これらは、サーバントＡにとって２次近傍と推測される。そこで、ＰｏｎｇからＴｅｌｌａ Ｇａｔｅ ＧＵＩＤ，ＩＰ，Ｐｏｒｔを取り出し、ｃａｃｈｅA,1 のエントリーと比較し、ｃａｃｈｅA,1 に含まれていない場合（サーバントＤ，ＥのＰｅｅｒ Ｄｉｇｅｓｔ）、ｃａｃｈｅA,2 に格納する。ｃａｃｈｅA,1 に含まれている場合（サーバントＣのＰｅｅｒ Ｄｉｇｅｓｔ）は破棄する。
〔Ｐｉｎｇ受信側（サーバントＢ）の手順〕
〔１〕自身のＰｅｅｒ Ｄｉｇｅｓｔ：ｄｉｇｅｓｔB を含むＰｏｎｇで返答する。
〔２〕ｃａｃｈｅB,1 ≠φである場合、ｃａｃｈｅB,1 からランダムにＭＡＸPong Proxyだけ選びだし、それぞれのＰｅｅｒ ＤｉｇｅｓｔをＰｏｎｇに埋め込み返答する（Ｐｏｎｇ Ｐｒｏｘｙ機能）。その際、Ｈｅａｄｅｒ部のＨｏｐに１を加算する。
（４−４）Ｑｕｅｒｙ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ；ＱＲＰｗＦ
図１８はＱＲＰｗＦを説明するための模式図である。
ＱＲＰｗＦ（Ｑｕｅｒｙ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ）は検索要求（Ｑｕｅｒｙ）の転送先を決定する経路制御（ルーティング）方法である。
まず、記号の説明を行う。
ＬはＱｕｅｒｙを転送する候補サーバント集合である。
ｃｈｅｃｋ（ｄｉｇｅｓｔx ，ｗ）は単語ｗがサーバントＸのＰｅｅｒ Ｄｉｇｅｓｔ：ｄｉｇｅｓｔx に含まれているかチェックする関数である。戻り値は、ｔｒｕｅまたはｆａｌｓｅである。ｄｉｇｅｓｔx がｗを含む場合、ｔｒｕｅを返す。
（手順）
〔１〕Ｑｕｅｒｙを受け取ったサーバントは、自身がＱｕｅｒｙを満たすコンテンツを所有していない場合、Ｌを、Ｑｕｅｒｙ送信元サーバントを除いたｃａｃｈｅ1 で初期化する。
〔２〕Ｌ＝φの場合、Ｑｕｅｒｙ Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）をＱｕｅｒｙ送信元サーバントに返信して終了する。
〔３〕Ｌ≠φの場合、ｃａｃｈｅ1 の各要素：Ｘに対し、
ｃｈｅｃｋ（ｄｉｇｅｓｔx ，ｗ）＝｛ｔｒｕｅ，ｆａｌｓｅ｝ …（２）
を実行する。ｆａｌｓｅの場合、すなわち、１次近傍サーバントＸのｄｉｇｅｓｔx がＱｕｅｒｙを満たすコンテンツを所有していない場合、ＬからサーバントＸを削除し、Ｌをｔｒｕｅとなるサーバントだけの集合に更新する。
〔４〕Ｌ≠φの場合、Ｌの全てのサーバントに対し、Ｑｕｅｒｙを転送する。Ｌ＝φの場合、ｃａｃｈｅ1 からランダムに選択したＮ個のサーバントに、Ｑｕｅｒｙを転送する。
（手順）
〔１〕Ｑｕｅｒｙを受け取ったサーバントは、自身がＱｕｅｒｙを満たすコンテンツを所有していない場合、Ｌを、Ｑｕｅｒｙ送信元サーバントを除いたｃａｃｈｅ1 で初期化する。
〔２〕Ｌ＝φの場合、Ｑｕｅｒｙ Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）をＱｕｅｒｙ送信元サーバントに返信して終了する。
〔３〕Ｌ≠φの場合、ｃａｃｈｅ1 の各要素：Ｘに対し、
ｃｈｅｃｋ（ｄｉｇｅｓｔx ，ｗ）＝｛ｔｒｕｅ，ｆａｌｓｅ｝ …（２）
を実行する。ｆａｌｓｅの場合、すなわち、１次近傍サーバントＸのｄｉｇｅｓｔx がＱｕｅｒｙを満たすコンテンツを所有していない場合、ＬからサーバントＸを削除し、Ｌをｔｒｕｅとなるサーバントだけの集合に更新する。
〔４〕Ｌ≠φの場合、Ｌの全てのサーバントに対し、Ｑｕｅｒｙを転送する。Ｌ＝φの場合、ｃａｃｈｅ1 からランダムに選択したＮ個のサーバントに、Ｑｕｅｒｙを転送する。
図１８の場合、サーバントＡからＱｕｅｒｙを受信したサーバントＢは、ｃｈｅｃｋ（ｄｉｇｅｓｔ，ｗ）がｔｒｕｅとなるサーバントＣ，Ｄ，ＦにＱｕｅｒｙを転送している。また、サーバントＦからサーバントＢへ、Ｑｕｅｒｙ Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）が、サーバントＣからサーバントＤへＱｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）が返信されている。
（４−５）Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ
図１９はＢａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇを説明する模式図である。
（４−５）Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ
図１９はＢａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇを説明する模式図である。
Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇは、受信したＱｕｅｒｙ Ｈｉｔ，Ｑｕｅｒｙ Ｅｒｒｏｒによって、ｃａｃｈｅ1 のＱｕｅｒｙ Ｈｉｔ，Ｑｕｅｒｙ Ｅｒｒｏｒを送信したサーバントのｄｉｇｅｓｔを修正する機能である。
〔１〕Ｑｕｅｒｙ Ｅｒｒｏｒを受信した場合
Ｑｕｅｒｙ Ｅｒｒｏｒ発生元のサーバントＸに対するｃａｃｈｅ1 のｄｉｇｅｓｔx ＝（ｂ0 ，…，ｂM-1 ）を修正する。検索キーワードである単語ｗに対し、単語ベクトルｗｂを求め、以下のように修正する。
〔１〕Ｑｕｅｒｙ Ｅｒｒｏｒを受信した場合
Ｑｕｅｒｙ Ｅｒｒｏｒ発生元のサーバントＸに対するｃａｃｈｅ1 のｄｉｇｅｓｔx ＝（ｂ0 ，…，ｂM-1 ）を修正する。検索キーワードである単語ｗに対し、単語ベクトルｗｂを求め、以下のように修正する。
ｂwbk ＝０（ｋ＝１，…，Ｋ） …（３）
修正後、ＱＲＰｗＦを実行し新たな転送先を決定する。
〔２〕Ｑｕｅｒｙ Ｈｉｔを受信した場合
Ｑｕｅｒｙ Ｈｉｔ送信元サーバントＸとＱｕｅｒｙ Ｈｉｔ逆転送先サーバントＹに対するｃａｃｈｅ1 のｄｉｇｅｓｔz ＝（ｂ0 ，…，ｂM-1 ）（Ｚ＝｛Ｘ，Ｙ｝）を修正する。検索キーワードである単語ｗに対し、単語ベクトルｗｂを求め以下のように修正する。
修正後、ＱＲＰｗＦを実行し新たな転送先を決定する。
〔２〕Ｑｕｅｒｙ Ｈｉｔを受信した場合
Ｑｕｅｒｙ Ｈｉｔ送信元サーバントＸとＱｕｅｒｙ Ｈｉｔ逆転送先サーバントＹに対するｃａｃｈｅ1 のｄｉｇｅｓｔz ＝（ｂ0 ，…，ｂM-1 ）（Ｚ＝｛Ｘ，Ｙ｝）を修正する。検索キーワードである単語ｗに対し、単語ベクトルｗｂを求め以下のように修正する。
ｂwbk ＝１（ｋ＝１，…，Ｋ） …（４）
修正後、Ｑｕｅｒｙ ＨｉｔをサーバントＹへ逆転送する。
修正後、Ｑｕｅｒｙ ＨｉｔをサーバントＹへ逆転送する。
図１９に例を示した。サーバントＢはサーバントＡからのＱｕｅｒｙを、サーバントＣ，Ｄ，Ｆに転送する。サーバントＣはＱｕｅｒｙ Ｈｉｔを、サーバントＦはＱｕｅｒｙ
Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）をそれぞれサーバントＢへ返信している。さらに、サーバントＤはサーバントＣへＱｕｅｒｙを転送する。サーバントＣはサーバントＤへＱｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）で返信する。
Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）をそれぞれサーバントＢへ返信している。さらに、サーバントＤはサーバントＣへＱｕｅｒｙを転送する。サーバントＣはサーバントＤへＱｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）で返信する。
以上より、サーバントＢがサーバントＣ，Ｆに対して、サーバントＤがサーバントＣに対してｄｉｇｅｓｔの修正、すなわち、Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇを行う。
（４−６）次に、Ｃｏｍｍｕｎｉｔｙ Ｓｅｌｆ−Ｏｒｇａｎｉｚａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ（コミュニティー自己組織化アルゴリズム）について説明する。
（４−６）次に、Ｃｏｍｍｕｎｉｔｙ Ｓｅｌｆ−Ｏｒｇａｎｉｚａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ（コミュニティー自己組織化アルゴリズム）について説明する。
図２０は本発明にかかる自己組織化プロセスを示す模式図であり、図２０（ａ）は自己組織化以前の状態、図２０（ｂ）はステップＳ１（後述）、図２０（ｃ）はステップＳ５（後述）、図２０（ｄ）は自己組織化プロセスの以降の状態をそれぞれ示している。
まず、記号の説明を行う。
Ｓx は、サーバントＸの２次近傍サーバントを嗜好類似度ｓｉｍxsの大きい順にソートした順序付き集合を示す。
Ｓx ＝｛ｓ0 ，ｓ1 ，…ｓN ｝
ｓｉｍxs0 ≧ｓｉｍxs1 ≧ｓｉｍxsN
（手順）
〔ステップＳ１〕現在のＴＣＰ接続数が最大ＴＣＰ接続数以下のとき、サーバントＸはサーバントｓ0 に対し、Ｈａｎｄ Ｓｈａｋｅメッセージを送信し、接続確立を要求する。
〔ステップＳ２〕上記〔ステップＳ１〕において、接続が拒否された場合、Ｓx からｓ0 を削除する。ｓの添字ｎをｎ＝ｎ−１とシフトする。
〔ステップＳ３〕Ｓx ≠φの場合、上記〔ステップＳ１〕へ戻る。Ｓx ＝φの場合は終了する。
〔ステップＳ４〕上記〔ステップＳ１〕において接続が確立した場合、サーバントｓ0 を１次近傍サーバント集合ｎｂｒx,1 に追加、２次近傍サーバント集合ｎｂｒx,2 から削除し、サーバントｓ0 のピア・ダイジェストｄｉｇｅｓｔs0をｃａｃｈｅB,1 に追加し、ｃａｃｈｅ2 からは削除する。
〔ステップＳ５〕現在のＴＣＰ接続数が最大ＴＣＰ接続数を越えている場合、上記〔ステップＳ４〕で追加したサーバントｓ0 を除いた１次近傍サーバント集合ｎｂｒx,1 −ｓ0 からランダムにサーバントＺを選び、１次近傍サーバント集合ｎｂｒx,1 からサーバントＺ、ｃａｃｈｅB,1 からｃａｃｈｅ2 を除去し、ＴＣＰ接続を切断する。
（５）次に、応用事例（Ｔｅｌｌａ Ｓｃｏｐｅ）について説明する。
（５−１）Ｔｅｌｌａ Ｓｃｏｐｅ
Ｔｅｌｌａ Ｓｃｏｐｅは、Ｔｅｌｌａ Ｇａｔｅを利用したドキュメント・コンテンツ共有システムである。
ｓｉｍxs0 ≧ｓｉｍxs1 ≧ｓｉｍxsN
（手順）
〔ステップＳ１〕現在のＴＣＰ接続数が最大ＴＣＰ接続数以下のとき、サーバントＸはサーバントｓ0 に対し、Ｈａｎｄ Ｓｈａｋｅメッセージを送信し、接続確立を要求する。
〔ステップＳ２〕上記〔ステップＳ１〕において、接続が拒否された場合、Ｓx からｓ0 を削除する。ｓの添字ｎをｎ＝ｎ−１とシフトする。
〔ステップＳ３〕Ｓx ≠φの場合、上記〔ステップＳ１〕へ戻る。Ｓx ＝φの場合は終了する。
〔ステップＳ４〕上記〔ステップＳ１〕において接続が確立した場合、サーバントｓ0 を１次近傍サーバント集合ｎｂｒx,1 に追加、２次近傍サーバント集合ｎｂｒx,2 から削除し、サーバントｓ0 のピア・ダイジェストｄｉｇｅｓｔs0をｃａｃｈｅB,1 に追加し、ｃａｃｈｅ2 からは削除する。
〔ステップＳ５〕現在のＴＣＰ接続数が最大ＴＣＰ接続数を越えている場合、上記〔ステップＳ４〕で追加したサーバントｓ0 を除いた１次近傍サーバント集合ｎｂｒx,1 −ｓ0 からランダムにサーバントＺを選び、１次近傍サーバント集合ｎｂｒx,1 からサーバントＺ、ｃａｃｈｅB,1 からｃａｃｈｅ2 を除去し、ＴＣＰ接続を切断する。
（５）次に、応用事例（Ｔｅｌｌａ Ｓｃｏｐｅ）について説明する。
（５−１）Ｔｅｌｌａ Ｓｃｏｐｅ
Ｔｅｌｌａ Ｓｃｏｐｅは、Ｔｅｌｌａ Ｇａｔｅを利用したドキュメント・コンテンツ共有システムである。
Ｔｅｌｌａ Ｓｃｏｐｅは、Ｔｅｌｌａ Ｇａｔｅサーバントに対するユーザーインターフェース、ブラウザーである。Ｔｅｌｌａ Ｓｃｏｐｅブラウザーを図２１に示す。
ブラウザーはタブ・ブラウザーで、Ｓｅａｒｃｈタブで検索キーワードを入力・検索できる。ユーザは検索結果として、
（１）Ｆｉｌｅ ＧＵＩＤ
（２）Ｆｉｌｅ Ｎａｍｅ
（３）Ｔｅｌｌａ Ｇａｔｅ ＩＰ：Ｐｏｒｔ
（４）Ｆｉｌｅ Ｓｉｚｅ
（５）ＴＴＬ
（６）Ｈｏｐ
を得る。ユーザは、結果リストからファイルを選択し、ダウンロードを開始する。
（５−２）Ｔｅｌｌａ Ｇａｔｅ
Ｔｅｌｌａ Ｇａｔｅには、Ｔｅｌｌａ Ｓｃｏｐｅからの接続を管理するＴｅｌｌａ
Ｓｃｏｐｅサーバが組み込まれている。
（１）Ｆｉｌｅ ＧＵＩＤ
（２）Ｆｉｌｅ Ｎａｍｅ
（３）Ｔｅｌｌａ Ｇａｔｅ ＩＰ：Ｐｏｒｔ
（４）Ｆｉｌｅ Ｓｉｚｅ
（５）ＴＴＬ
（６）Ｈｏｐ
を得る。ユーザは、結果リストからファイルを選択し、ダウンロードを開始する。
（５−２）Ｔｅｌｌａ Ｇａｔｅ
Ｔｅｌｌａ Ｇａｔｅには、Ｔｅｌｌａ Ｓｃｏｐｅからの接続を管理するＴｅｌｌａ
Ｓｃｏｐｅサーバが組み込まれている。
Ｔｅｌｌａ Ｓｃｏｐｅサーバのアドレスを１２７．０．０．１とすることにより、ユーザ端末のＴｅｌｌａ Ｓｃｏｐｅのみと接続が許可される、図２２に示すプライベート型が構築される。
図２２において、４１，４７はＴｅｌｌａ Ｓｃｏｐｅ、４２，４５はＴｅｌｌａ Ｇａｔｅ、４３，４６はＴｅｌｌａ Ｓｃｏｐｅサーバ、４４はＬＡＮ又はインターネットである。
これに対し、図２３に示すように、Ｔｅｌｌａ ＳｃｏｐｅサーバのアドレスにＮＩＣのアドレスを割り当てることにより多人数で１つのＴｅｌｌａ Ｇａｔｅサーバントを共有する公開型を構築することができる。
図２３において、５１，５２，５８，５９はＴｅｌｌａ Ｓｃｏｐｅ、５３，５６はＴｅｌｌａ Ｇａｔｅ、５４，５７はＴｅｌｌａ Ｓｃｏｐｅサーバ、５５はＬＡＮ又はインターネットである。
（６）次に、本発明のピア・ツウ・ピアネットワークにおける分散情報共有・検索システムの性能の評価について説明する。
（６）次に、本発明のピア・ツウ・ピアネットワークにおける分散情報共有・検索システムの性能の評価について説明する。
本発明のＴｅｌｌａ Ｇａｔｅプロトコルの有効性を確認するために、従来のＦｌｏｏｄｉｎｇアルゴリズムを用いたＧｎｕｔｅｌｌａプロトコル（上記非特許文献３）との比較を、シミュレーションにより行う。評価は、Ｑｕｅｒｙ Ｈｉｔ率（ｓｕｃｃｅｓｓ ｒａｔｅ）とネットワーク負荷によって行う。
以下に、シミュレーション条件を示す。
（６−１）初期トポロジー
図２４に示すランダムネット（Ｌ＝Ｌmax ＝４）を初期状態とする。サーバント数は５００である。なお、Ｌは現在のＴＣＰ接続数、Ｌmax は最大ＴＣＰ接続数を示す。
（６−２）コンテンツ
コンテンツ集合を、Ｃ＝｛ｃ0 ，…，ｃ499 ｝とする。コンテンツｃn はキーワードｎが割り当てられる。さらに、コンテンツ集合をＣ＝｛Ｇ0 ，…，Ｇ4 ｝と等分割する。Ｇi の要素数は１２０とし、Ｇi はＧi+1 と重複した要素を持つ。但し、Ｇ5 ＝Ｇ0 である。
（６−３）コミュニティー
各サーバントは、Ｇi の要素のみを生成または要求する。従って、Ｇi はコミュニティーの属性に対応する。
（６−４）Ｐｅｅｒ Ｄｉｇｅｓｔ
Ｐｅｅｒ Ｄｉｇｅｓｔのビット列のサイズをＭ＝２０００とする。このとき、ｆａｌｓｅ ｐｏｓｉｔｉｖｅ ｒａｔｅ（非特許文献１）の理論値は０．１６０となる。
（６−５）ＵＯＭ，ＤＯＭ
コンテンツの生成は、ＵＯＭ（Ｕｐｌｏａｄ Ｏｎｌｙ Ｍｅｍｂｅｒ）でのみ行われる。コンテンツの要求は、ＤＯＭ（Ｄｏｗｎｌｏａｄ Ｏｎｌｙ Ｍｅｍｂｅｒ）によって行われる。全サーバント数に対するＵＯＭの割合を１０％とした。
（６−６）容量指数：α
α≒保存できるコンテンツ数／Ｇi のコンテンツ数 …（５）
α＝１のとき、Ｇi の要素を全て保存できる。α＜１の場合、コンテンツは、ＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ）に従って削除される。
（６−７）メッセージバッファ：ｍｂ
１ステップで処理できるメッセージの数であり、受信メッセージ数がｍｂを越えた場合、超過メッセージは破棄される。
（６−８）メッセージ・サイズ
メッセージ・サイズを表５に示す〔Ｐｅｅｒ Ｄｉｇｅｓｔのサイズは、２０００ｂｉｔ（＝２５０ｂｙｔｅ）であるが、実装時の値を考慮した〕。ここでは、Ｂｙｅメッセージは省略している。
（６−１）初期トポロジー
図２４に示すランダムネット（Ｌ＝Ｌmax ＝４）を初期状態とする。サーバント数は５００である。なお、Ｌは現在のＴＣＰ接続数、Ｌmax は最大ＴＣＰ接続数を示す。
（６−２）コンテンツ
コンテンツ集合を、Ｃ＝｛ｃ0 ，…，ｃ499 ｝とする。コンテンツｃn はキーワードｎが割り当てられる。さらに、コンテンツ集合をＣ＝｛Ｇ0 ，…，Ｇ4 ｝と等分割する。Ｇi の要素数は１２０とし、Ｇi はＧi+1 と重複した要素を持つ。但し、Ｇ5 ＝Ｇ0 である。
（６−３）コミュニティー
各サーバントは、Ｇi の要素のみを生成または要求する。従って、Ｇi はコミュニティーの属性に対応する。
（６−４）Ｐｅｅｒ Ｄｉｇｅｓｔ
Ｐｅｅｒ Ｄｉｇｅｓｔのビット列のサイズをＭ＝２０００とする。このとき、ｆａｌｓｅ ｐｏｓｉｔｉｖｅ ｒａｔｅ（非特許文献１）の理論値は０．１６０となる。
（６−５）ＵＯＭ，ＤＯＭ
コンテンツの生成は、ＵＯＭ（Ｕｐｌｏａｄ Ｏｎｌｙ Ｍｅｍｂｅｒ）でのみ行われる。コンテンツの要求は、ＤＯＭ（Ｄｏｗｎｌｏａｄ Ｏｎｌｙ Ｍｅｍｂｅｒ）によって行われる。全サーバント数に対するＵＯＭの割合を１０％とした。
（６−６）容量指数：α
α≒保存できるコンテンツ数／Ｇi のコンテンツ数 …（５）
α＝１のとき、Ｇi の要素を全て保存できる。α＜１の場合、コンテンツは、ＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ）に従って削除される。
（６−７）メッセージバッファ：ｍｂ
１ステップで処理できるメッセージの数であり、受信メッセージ数がｍｂを越えた場合、超過メッセージは破棄される。
（６−８）メッセージ・サイズ
メッセージ・サイズを表５に示す〔Ｐｅｅｒ Ｄｉｇｅｓｔのサイズは、２０００ｂｉｔ（＝２５０ｂｙｔｅ）であるが、実装時の値を考慮した〕。ここでは、Ｂｙｅメッセージは省略している。
（６−９）タイム・ステップ
各サーバントは、Ｑｕｅｒｙ，Ｐｉｎｇを１０ｓｔｅｐ，１０００ｓｔｅｐ毎に送信する。また、自己組織化アルゴリズムを、１０００ｓｔｅｐ毎に実行する。
各サーバントは、Ｑｕｅｒｙ，Ｐｉｎｇを１０ｓｔｅｐ，１０００ｓｔｅｐ毎に送信する。また、自己組織化アルゴリズムを、１０００ｓｔｅｐ毎に実行する。
以下では、〔１〕α＝１．０，ｍｂ＝１００，〔２〕α＝０．２５，ｍｂ＝１００，〔３〕α＝０．２５，ｍｂ＝２０に対してシミュレーションを行った。
そのシミュレーション結果を図２５、図２６、図２７に示す。
まず、ネットワークトポロジーの変化について着目する。図２４に示すように、初期ネットワークでは、コミュニティー構造を発見することはできないが、図２５に示すように、自己組織化後にはコミュニティー構造が形成されていることがわかる。
つぎに、ネットワークの性能について比較する。
〔１〕α＝１．０，ｍｂ＝１００の場合、サーバントはメッセージを十分処理でき、かつ全てのコンテンツを保存することができるので、従来のＧｎｕｔｅｌｌａ、本発明のＴｅｌｌａ Ｇａｔｅ双方ともＱｕｅｒｙ Ｈｉｔ率は１．０に達する〔図２６（ａ）〕。しかし、従来のＧｎｕｔｅｌｌａの場合、Ｆｌｏｏｄｉｎｇアルゴリズムにより、Ｑｕｅｒｙが指数的に増加するために、初期段階においてネットワークを圧迫している〔図２７（ａ）〕。これに対し、本発明のＴｅｌｌａ Ｇａｔｅでは、急激なネットワークの圧迫はない。しかし、全てのコンテンツを保存後においても、Ｐｅｅｒ Ｄｉｇｅｓｔ交換のための通信コストが必要である。
〔２〕α＝０．２５，ｍｂ＝１００の場合、全てのコンテンツをローカルに保存することができない。そのため、サーバントはローカルに保存していないコンテンツについては、常にネットワークに検索要求を送信する必要がある。そのため、従来のＧｎｕｔｅｌｌａではネットワーク負荷はピーク時の値付近に収束している〔図２７（ｂ）〕。これに対し、本発明のＴｅｌｌａ Ｇａｔｅでは若干の通信コストの増加で済んでいる。
〔３〕α＝０．２５，ｍｂ＝２０の場合、従来のＧｎｕｔｅｌｌａでは多くのＱｕｅｒｙが破棄され、Ｑｕｅｒｙ Ｈｉｔ率を大きく下げている。これに対して、本発明のＴｅｌｌａ ＧａｔｅではＱｕｅｒｙ Ｈｉｔは１．０を維持し、ネットワーク負荷においても低い値を維持している。
本発明のＴｅｌｌａ Ｇａｔｅの場合、同じ嗜好を持つサーバントが常に１，２Ｈｏｐ内に存在している（図２５）。また、嗜好が同じサーバント同士が多数接続している場合、ＱＲＰｗＦによってＱｕｅｒｙは複製・転送される。そのため、１〜３Ｈｏｐでコンテンツを発見する確立が高いと考えられる。コミュニティー構造とＱＲＰｗＦによってもたらされる効果を、コミュニティー効果と呼ぶことにする。
（７）上記したように、本発明では、ユーザの嗜好に着目し、ネットワーク上にコミュニティーを自己組織化するＴｅｌｌａ Ｇａｔｅプロトコルを提案した。Ｔｅｌｌａ Ｇａｔｅ Ｎｅｔはコミュニティー効果によって、ネットワーク負荷を抑制しつつ、Ｑｕｅｒｙ Ｈｉｔ率を維持できることを、シミュレーションによって確認した。
現在、Ｔｅｌｌａ Ｇａｔｅプロトコルを実装したＴｅｌｌａ Ｇａｔｅサーバントとブラウザー：Ｔｅｌｌａ Ｓｃｏｐｅの開発を行っている（図２１）。
また、本発明で提案したＣｏｍｍｕｎｉｔｙ Ｓｅｌｆ−Ｏｒｇｎｉｚａｔｉｏｎ Ａｌｇｏｌｉｔｈｍは、高いｃｌｕｓｔｅｒ性を保証するものであり、実際ネットワークのｃｌｕｓｔｅｒｉｎｇ係数は高い（Ｃ＝０．１４）。Ｄａｖｉｄｓｅｎ（上記非特許文献４）は、局所相互作用によるＳｍａｌｌ−Ｗｏｒｌｄグラフの構成アルゴリズムを提案している。このアルゴリズムによって、自己組織化されるネットワークは、Ｓｃａｌｅ Ｆｒｅｅ性（上記非特許文献５）も示し、より一般的なＳｍａｌｌ−Ｗｏｒｌｄグラフになることが分かっている。Ｄａｖｉｄｓｅｎのモデルには、本発明のシステムのような内部状態（サーバントのローカルディスク）はないが、両アルゴリズムには局所相互作用の類似性が認められる。
なお、本発明は上記実施例に限定されるものではなく、本発明の趣旨に基づいて種々の変形が可能であり、これらを本発明の範囲から排除するものではない。
本発明のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステムは、インターネットにおける情報配信・共有・検索の新しいプロトコルを提案しており、分散ナレッジマネージメント、配信、共有、検索などに好適であり、応用範囲は広い。
１ メッセージ
２ 識別子の判定
３ Ｐｉｎｇ
４，１６ Ｐｏｎｇ
５ Ｑｕｅｒｙ
６ Ｑｕｅｒｙ Ｅｒｒｏｒ
７ Ｑｕｅｒｙ Ｈｉｔ
８ Ｐｏｎｇ Ｐｒｏｘｙ
９，１１，１５ Ｍｅｓｓａｇｅ Ｃａｃｈｅ Ｃｈｅｃｋ
１０ Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ
１２ Ｓｅａｒｃｈ Ｑｕｅｒｙ
１３ Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ
１４ ＱＲＰｗＦ
１７ Ｑｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）
１８ Ｑｕｅｒｙ Ｈｉｔ（Ｒｅｔｕｒｎ）
１９ Ｑｕｅｒｙ（Ｆｏｒｗａｒｄ）
２０ Ｑｕｅｒｙ Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）
２１ Ｑｕｅｒｙ Ｈｉｔ（Ｂａｃｋｗａｒｄ）
３０ Ｔｅｌｌａ Ｇａｔｅサーバント
３１ サーバントエンジン部
３２ サーチエンジン部
３３ 共有情報
３４ Ｍｅｓｓａｇｅ Ｃａｃｈｅ
３５ Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ（１）
３６ Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ（２）
４１，４７，５１，５２，５８，５９ Ｔｅｌｌａ Ｓｃｏｐｅ
４２，４５，５３，５６ Ｔｅｌｌａ Ｇａｔｅ
４３，４６，５４，５７ Ｔｅｌｌａ Ｓｃｏｐｅサーバ
４４，５５ ＬＡＮ又はインターネット
２ 識別子の判定
３ Ｐｉｎｇ
４，１６ Ｐｏｎｇ
５ Ｑｕｅｒｙ
６ Ｑｕｅｒｙ Ｅｒｒｏｒ
７ Ｑｕｅｒｙ Ｈｉｔ
８ Ｐｏｎｇ Ｐｒｏｘｙ
９，１１，１５ Ｍｅｓｓａｇｅ Ｃａｃｈｅ Ｃｈｅｃｋ
１０ Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ
１２ Ｓｅａｒｃｈ Ｑｕｅｒｙ
１３ Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ
１４ ＱＲＰｗＦ
１７ Ｑｕｅｒｙ Ｅｒｒｏｒ（Ｌｏｏｐ）
１８ Ｑｕｅｒｙ Ｈｉｔ（Ｒｅｔｕｒｎ）
１９ Ｑｕｅｒｙ（Ｆｏｒｗａｒｄ）
２０ Ｑｕｅｒｙ Ｅｒｒｏｒ（Ｄｅａｄｌｏｃｋ）
２１ Ｑｕｅｒｙ Ｈｉｔ（Ｂａｃｋｗａｒｄ）
３０ Ｔｅｌｌａ Ｇａｔｅサーバント
３１ サーバントエンジン部
３２ サーチエンジン部
３３ 共有情報
３４ Ｍｅｓｓａｇｅ Ｃａｃｈｅ
３５ Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ（１）
３６ Ｐｅｅｒ Ｄｉｇｅｓｔ Ｃａｃｈｅ（２）
４１，４７，５１，５２，５８，５９ Ｔｅｌｌａ Ｓｃｏｐｅ
４２，４５，５３，５６ Ｔｅｌｌａ Ｇａｔｅ
４３，４６，５４，５７ Ｔｅｌｌａ Ｓｃｏｐｅサーバ
４４，５５ ＬＡＮ又はインターネット
Claims (16)
- Ｔｅｌｌａ ＧａｔｅプロトコルによるＴｅｌｌａ Ｇａｔｅサーバントを、該サーバントと嗜好の類似したサーバントとネットワーク上で近くなるように自己組織的に再配置させることにより、ネットワークの通信負荷を抑制しつつ、コンテンツの発見率を向上させるピア・ツウ・ピアネットワークにおける分散情報共有・検索方法であって、
前記Ｔｅｌｌａ Ｇａｔｅプロトコルは、該サーバントの記憶装置に保存されているテキストから出現頻度の高いＮ MAX 個の単語より所定長のビット列であるピア・ダイジェストを作成かつ該サーバントの１次近傍サーバントと交換し、該サーバントのピア・ダイジェストと交換により取得・保持したピア・ダイジェストの比較により、該サーバントと嗜好の類似したサーバントがネットワーク上で近くなるように接続を確立することにより配置を自己組織化し、Ｔｅｌｌａ Ｇａｔｅサーバントの識別用に用いられるＴｅｌｌａ Ｇａｔｅ ＧＵＩＤと、メッセージの識別に用いられるＭｅｓｓａｇｅ ＧＵＩＤを経路制御および経路制御学習に用い、コンテンツの識別に用いられるＦｉｌｅ ＧＵＩＤを発見したコンテンツをダウンロードする際に用いることを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。 - 請求項１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、前記Ｔｅｌｌａ Ｇａｔｅ ＧＵＩＤは、Ｔｅｌｌａ Ｇａｔｅユーザまたは管理者のメールアドレスから、一方向性ハッシュ関数によって計算され、前記Ｍｅｓｓａｇｅ ＧＵＩＤは、時間情報、疑似乱数から一方向性ハッシュ関数によって計算され、前記Ｆｉｌｅ ＧＵＩＤは、コンテンツのバイナリーデータから、一方向性ハッシュ関数によって計算されることを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、Ｔｅｌｌａ Ｇａｔｅ ネットに接続が確立したサーバントは、ＴＣＰフレームのデータ部にメッセージを格納して公開コンテンツのためのメッセージを交換することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、Ｔｅｌｌａ Ｇａｔｅプロトコルの機能の一つとしてのＰｏｎｇ ＰｒｏｘｙがＰｉｎｇとＰｏｎｇによって達成され、Ｐｉｎｇを受け取ったサーバントは、Ｐｉｎｇを転送する代わりに、Ｐｏｎｇ Ｐｒｏｘｙの機能により、前記Ｐｉｎｇを受け取ったサーバントの１次近傍サーバントに代わってＰｏｎｇを返信して、該１次近傍サーバントの先に取得したピア・ダイジェストを送信することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項４記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、サーバントＡはサーバントＢにＰｉｎｇを送信し、サーバントＢは、まず自身のピア・ダイジェストであるｄｉｇｅｓｔB を含むＰｏｎｇを返信し、次に、サーバントＢは自身の１次近傍サーバント集合ｎｂｒB,1 からランダムに所定数のサーバントを選び、先に取得したこれらのピア・ダイジェストを含むＰｏｎｇをサーバントＡにそれぞれ返すことにより、サーバントＡは２次近傍サーバント集合ｎｂｒA,2 であるサーバントＤ，Ｅのピア・ダイジェストｄｉｇｅｓｔD,E を収集することができ、サーバントＡは、ｄｉｇｅｓｔB ，ｄｉｇｅｓｔD,E をそれぞれ、１次近傍サーバント、２次近傍サーバントのピア・ダイジェストキャッシュであるｃａｃｈｅA,1 ，ｃａｃｈｅA,2 に記憶しておくことを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、前記Ｔｅｌｌａ Ｇａｔｅプロトコルは、Ｑｕｅｒｙの経路制御にＱＲＰｗＦ（ＱＲＰ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ）を用いることを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、前記Ｔｅｌｌａ Ｇａｔｅプロトコルは、経路制御学習（Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ）を行うことを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項７記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、前記経路制御学習（Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ）は、Ｑｕｅｒｙを受信したサーバントがコンテンツを発見した場合には、Ｑｕａｒｙ Ｈｉｔを、コンテンツが発見できず、転送先が無い場合は、Ｑｕｅｒｙ Ｅｒｒｏｒ Ｄｅａｄｌｏｃｋ、すでに受け取ったことのあるＱｕｅｒｙを再び受信した場合は、Ｑｕｅｒｙ Ｅｒｒｏｒ Ｌｏｏｐを返信し、Ｑｕｅｒｙ Ｈｉｔ，Ｑｕｅｒｙ Ｅｒｒｏｒを受け取ったサーバントは、これに基づいて、ピア・ダイジェストを修正することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、前記Ｔｅｌｌａ Ｇａｔｅプロトコルは、ネットワーク上でコミュニティーを自己組織化するアルゴリズム（Ｃｏｍｍｕｎｉｔｙ Ｓｅｌｆ−Ｏｒｇａｎｉｚａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ）を有することによって、検索効率を向上させることを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
- 請求項９記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索方法において、前記コミュニティーを自己組織化するアルゴリズムは、（ａ）Ｌ≦Ｌmax のとき、サーバントＸはサーバントｓ0 に対しＨａｎｄ Ｓｈａｋｅメッセージを送信し、接続確立を要求し、（ｂ）上記（ａ）において、接続が拒否された場合、Ｓx からｓ0 を削除し、ｓn の添字をｎ＝ｎ−１とシフトし、（ｃ）Ｓx ≠φの場合、上記（ａ）へ戻り、Ｓ＝φの場合、終了し、（ｄ）上記（ａ）において接続が確立した場合、サーバントｓ0 を１次近傍サーバント集合ｎｂｒx,1 に追加、２次近傍サーバント集合ｎｂｒx,2 から削除し、サーバントｓ0 のピア・ダイジェストｄｉｇｅｓｔs0をｃａｃｈｅx,1 へ追加し、ｃａｃｈｅx,2 から削除し、（ｅ）Ｌ＞Ｌmax の場合、上記（ｄ）で追加したサーバントｓ0 を除いた１次近傍サーバント集合ｎｂｒx,1 −ｓ0 から、ランダムにサーバントＺを選び、（ｆ）１次近傍サーバント集合ｎｂｒx,1 からサーバントＺ、ｃａｃｈｅx,1 からサーバントＺのピア・ダイジェストｄｉｇｅｓｔz を削除し、サーバントＺとのＴＣＰ接続を切断することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索方法。
ただし、
Ｌ：現在のＴＣＰ接続数
Ｌmax ：最大のＴＣＰ接続数
ｃａｃｈｅx,1 ：サーバントＸの１次近傍サーバントのピア・ダイジェストを記憶するキャッシュ
ｃａｃｈｅx,2 ：サーバントＸの２次近傍サーバントのピア・ダイジェストを記憶するキャッシュ
Ｓx ：サーバントＸの２次近傍サーバントＳを嗜好類似度ｓｉｍXYの大きい順にソートした順序付き集合
Ｓx ＝｛ｓ0 ，ｓ1 ，…，ｓN ｝
ｓｉｍXs0 ≧ｓｉｍXs1 ≧ｓｉｍXsN
φ：空集合 - （ａ）Ｔｅｌｌａ Ｇａｔｅサーバントの記憶装置に保存されているテキストから出現頻度の高いＮ MAX 個の単語から所定長のビット列に変換されたユーザの嗜好を反映するピア・ダイジェストと、
（ｂ）前記ユーザの嗜好情報であるピア・ダイジェストと先に取得・保持している該サーバントの１次近傍サーバントのピア・ダイジェストを、該Ｔｅｌｌａ Ｇａｔｅサーバントの１次近傍サーバントと交換する機能を有するＰｏｎｇ Ｐｒｏｘｙ（ポン・プロキシー）手段と、
（ｃ）検索要求に含まれる単語とＰｏｎｇ Ｐｒｏｘｙにより取得・保持したピア・ダイジェストの比較により検索要求の経路を決定する経路制御（Ｑｕｅｒｙ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｗｉｔｈ Ｆｉｒｅｗｏｒｋ）手段と、
（ｄ）検索要求の成功・不成功により経路制御表の学習を行う経路制御学習（Ｂａｃｋｗａｒｄ Ｌｅａｒｎｉｎｇ）手段とを備え、
（ｅ）該サーバントのピア・ダイジェストとＰｏｎｇ Ｐｒｏｘｙにより取得・保持した２次近傍サーバントのピア・ダイジェスト間で類似度を計算し、類似度の高い２次近傍サーバントと接続を確立することにより、ネットワーク上でコミュニティーを自己組織化する手段とを具備することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索システム。 - 請求項１１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索システムにおいて、前記ピア・ダイジェストは、該サーバントの記憶装置に保存されているテキストから出現頻度の高いＮ MAX 個の単語を抽出し、ユーザの嗜好を表すＭ−ｂｉｔのビット列またはＭ／８次元のｃｈａｒ型ベクターのブルーム・フィルタ（Ｂｌｏｏｍ Ｆｉｌｔｅｒ）に変換することによって表されることを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索システム。
- 請求項１１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索システムにおいて、Ｔｅｌｌａ Ｇａｔｅプロトコルは、Ｔｅｌｌａ Ｇａｔｅサーバントの識別用に用いられるＴｅｌｌａ Ｇａｔｅ ＧＵＩＤと、メッセージの識別に用いられるＭｅｓｓａｇｅ ＧＵＩＤを、経路制御および経路制御学習に用い、コンテンツの識別に用いられるＦｉｌｅ ＧＵＩＤを発見したコンテンツをダウンロードする際に用いることを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索システム。
- 請求項１１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索システムにおいて、Ｔｅｌｌａ Ｇａｔｅ ネットに接続が確立したサーバントは、ＴＣＰフレームのデータ部にメッセージを格納して公開コンテンツのためのメッセージを交換する手段を具備することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索システム。
- 請求項１１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索システムにおいて、Ｔｅｌｌａ Ｇａｔｅプロトコルの機能の一つとしてのＰｏｎｇ ＰｒｏｘｙがＰｉｎｇとＰｏｎｇによって達成され、Ｐｉｎｇを受け取ったサーバントは、Ｐｉｎｇを転送する代わりに、Ｐｏｎｇ Ｐｒｏｘｙの機能により、前記Ｐｉｎｇを受け取ったサーバントの１次近傍サーバントに代わってＰｏｎｇを返信して、該１次近傍サーバントの先に取得したピア・ダイジェストを送信する手段を具備することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索システム。
- 請求項１１記載のピア・ツウ・ピアネットワークにおける分散情報共有・検索システムにおいて、サーバントＡはサーバントＢにＰｉｎｇを送信し、サーバントＢは、まず自身のピア・ダイジェストであるｄｉｇｅｓｔB を含むＰｏｎｇを返信し、次いで、サーバントＢは自身の１次近傍サーバント集合ｎｂｒB,1 からランダムに所定数のサーバントを選び、先に取得したこれらのピア・ダイジェストを含むＰｏｎｇをサーバントＡにそれぞれ返すことにより、サーバントＡは２次近傍サーバント集合ｎｂｒA,2 であるサーバントＤ，Ｅのピア・ダイジェストｄｉｇｅｓｔD,E を収集することができ、サーバントＡは、ｄｉｇｅｓｔB ，ｄｉｇｅｓｔD,E をそれぞれ、１次近傍サーバント、２近傍サーバントのピア・ダイジェストを記憶するキャッシュであるｃａｃｈｅA,1 ，ｃａｃｈｅA,2 に記憶する手段とを具備することを特徴とするピア・ツウ・ピアネットワークにおける分散情報共有・検索システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003345735A JP4300292B2 (ja) | 2003-10-03 | 2003-10-03 | ピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003345735A JP4300292B2 (ja) | 2003-10-03 | 2003-10-03 | ピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005115453A JP2005115453A (ja) | 2005-04-28 |
| JP4300292B2 true JP4300292B2 (ja) | 2009-07-22 |
Family
ID=34538916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003345735A Expired - Lifetime JP4300292B2 (ja) | 2003-10-03 | 2003-10-03 | ピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4300292B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007034734A (ja) | 2005-07-27 | 2007-02-08 | Sony Corp | データ流通システム、データ流通方法、サーバ、及び端末装置 |
| KR100678957B1 (ko) | 2005-08-31 | 2007-02-06 | 삼성전자주식회사 | 네트워크 상에서 존재하는 네트워크 장치들간의 멀티미디어데이터를 공유하는 장치 및 그 방법 |
| JP2009129178A (ja) * | 2007-11-22 | 2009-06-11 | Hitachi Ltd | 情報検索システムおよびプログラム |
| JP5415352B2 (ja) * | 2010-05-07 | 2014-02-12 | Ｋｄｄｉ株式会社 | オーバレイネットワークを用いたユーザ嗜好に適応するコンテンツ配信方法、ピアノード及びプログラム |
| US9350809B2 (en) * | 2011-01-31 | 2016-05-24 | Nokia Technologies Oy | Method and apparatus for automatically determining communities of interest, for use over an ad-hoc mesh network, based on context information |
| CN103581224B (zh) * | 2012-07-25 | 2018-05-22 | 腾讯科技（深圳）有限公司 | 推送信息的方法和装置 |
| US11645368B2 (en) | 2016-12-30 | 2023-05-09 | Google Llc | Hash-based dynamic restriction of content on information resources |
-
2003
- 2003-10-03 JP JP2003345735A patent/JP4300292B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005115453A (ja) | 2005-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Sarshar et al. | Percolation search in power law networks: Making unstructured peer-to-peer networks scalable | |
| Broder et al. | Network applications of bloom filters: A survey | |
| Hildrum et al. | Distributed object location in a dynamic network | |
| CN101232415B (zh) | 对等网络节点访问装置、方法和系统 | |
| CN1692616B (zh) | 对等环境中的网络流量控制 | |
| US20090182842A1 (en) | Method And System For Redirecting Data Requests In Peer-To-Peer Data Networks | |
| CA2590345A1 (en) | Bidirectional data transfer optimization and content control for networks | |
| CN103873602A (zh) | 一种网络资源命名方法与生成装置 | |
| JP4300292B2 (ja) | ピア・ツウ・ピアネットワークにおける分散情報共有・検索方法及びそのシステム | |
| Cai et al. | Foreseer: a novel, locality-aware peer-to-peer system architecture for keyword searches | |
| JP2006252384A (ja) | 検索システム、検索サーバ、及び、ネットワークサーバ | |
| Liu et al. | Efficient resource discovery in self‐organized unstructured peer‐to‐peer networks | |
| Bhagat et al. | Content-based file sharing in peer-to-peer networks using threshold | |
| US20110264802A1 (en) | Optimized mirror for p2p identification | |
| Ng et al. | Peer Clustering and Firework Query Model in Peer-to-Peer Networks | |
| Lv et al. | pservice: Peer-to-peer based web services discovery and matching | |
| Zuo et al. | Critical link-aware P2P search for internet videos in semantic overlay network | |
| Kojima | Self-organization approach of communities for P2P networks | |
| JP2004127074A (ja) | Ｐ２ｐネットワークにおけるファイル検索方法、端末、プログラム、および記録媒体 | |
| Yu et al. | SNet: skip graph based semantic web services discovery | |
| Perera et al. | Broadcast Updates with Local Look-up Search (BULLS) a new peer-to-peer protocol | |
| Liu et al. | Double‐layer P2P networks supporting semantic search and keeping scalability | |
| Portegys | Spores: A Push and Pull Peer-to-Peer File Sharing Approach. | |
| Ahmed et al. | Collaborative Web Hosting: Challenges and Research Directions | |
| Ishak et al. | Exploiting query feedbacks for efficient query routing in unstructured peer-to-peer networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050502 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080624 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080815 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081118 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090108 |
|
| 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: 20090324 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4300292 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |