JP5353231B2 - 情報転送装置、情報転送方法およびプログラム - Google Patents

Description

本発明はピアツーピア(peer-to-peer, P2P)ネットワークにおける情報転送装置、情報転送方法およびプログラムに関する。より詳しくは、あるユーザが複数のユーザにメッセージを送信するピアツーピアメッセージングシステムに関する。

一般的にメッセージングシステムとは、ある人から別の人に情報を伝えるシステムである。伝える相手は一人ではなく、複数人である場合もある。ピアツーピアメッセージングシステムは、メッセージングシステムをピアツーピアネッワーク上に構築したもので、サーバなどの特殊な役割を担うノードが不要であるため、運用が容易で、規模拡張が可能で、障害にも強いという特徴がある。

サーバを介してメッセージを伝達するメッセージングシステムは、典型的な電子メールシステムのように、電子メールアドレスを識別子として宛先を決定するもので、宛先が固定的であった。ところが、メッセージ(電子メールシステムにおいては電子メール) が多様化、大量化するにつれて、受信者はすべてのメッセージを処理しきれなくなってくる。送受信されるメッセージが多様化すると、ユーザにとって興味のないメッセージまで受信することになり、目的のメッセージをユーザ自身がスクリーニングしなければならずメッセージを伝達する効率が低下する。そこで、メッセージの内容に従ってメッセージ毎に宛先を決定するピアツーピアメッセージングシステムが望まれる。

例えば、特許文献１には、情報をそれを必要とする可能性のあるユーザに対して漏れなく配信するための技術が記載されている。特許文献１の技術は、ＰＰ２Ｐ（Pure Peer-to-Peer）システムにおける各種要求の転送経路を利用して、ユーザのプロファイルを転送し、「似た者」すなわちプロファイルの類似する他のユーザからの応答を得て、これらの「似た者」に情報を配信する。

特許文献２には、送信先ユーザのログイン状況に依存せず、またメール等の機能を備えずともメッセージを送信可能とする技術が記載されている。特許文献２の情報処理装置は、メッセージの送信が指示されると、メッセージからグループＩＤを取得し、グループＩＤからグループを構成するユーザＩＤを取得する。ユーザ毎に、いずれかのピア上でオンラインかどうかを調べる。ユーザがオフラインであり、ユーザがメッセージをＥ−Ｍａｉｌで転送するように設定している場合、メッセージをメール代理ピアに転送する。メッセージは、メール代理ピアからメール送信サーバに転送され、メール送信サーバからＥ−Ｍａｉｌでユーザの携帯電話等の端末に送信される。

特許文献３には、ピアツーピアメッセージングアプリケーションを構築するためのＡＰＩ（アプリケーション・プログラミング・インタフェース、Application Programming Interface）の技術が記載されている。特許文献３の技術は、サービス指向フレームワーク、特にサービス指向メッセージングシステムの上に実装するためのマルチキャストプログラミングモデルをサポートするためのＡＰＩセットである。

特許文献４には、ユーザがネットワーク上で特定のソースを捜したり識別したりしなくてもデータベースからユーザにデータを伝送するための技術が記載されている。特許文献４の技術では、多くのサイロは、自動的にネットワークを介してブロードキャストされるデータリクエストおよびデータ自身を監視する。データリクエストが受け取られると、各サイロはリクエストされたデータの全てまたは部分を有しているか否かを確かめ、データを有している場合にはリクエストに対して応答する。データのリクエストは、要求されたデータファイルの暗号ハッシュデータ識別子をブロードキャストすることによって実施される。データ識別子は、どのデータを受け取り、格納すべきかを決定するためにサイロによって用いられる。

その他、特許文献５には、受信情報の先頭の文書概要に記載されている属性によって、受信部への格納の可非を判定する文書フィルタの技術が記載されている。また、特許文献６には、データのコンテントまたは意味に基づいてネットワークを通してデータの経路を指定する経路指定テーブルの技術が記載されている。経路指定テーブルは、コンテント消費者またはコンテント作成者に関する情報を存在論的ツリーに集めることによって得られる。

特開２００２−２９８００７号公報 特開２００６−２６８５７２号公報 特開２００６−２９４００９号公報 特開２００７−０１２０７７号公報 特開平０４−０６５７４３号公報 特表２００４−５０７１５９号公報

ピアツーピアメッセージングシステムの一例が、Y. Choi, H. Lee, K. Park, and D. Park 「A New Peer-to-Peer Overlay Network for Scalable Content-based Publish/Subscribe Systems」 IEEE Globecom 2005（参考文献）に記載されている。参考文献のピアツーピアメッセージングシステムは、フィルタ入力手段、フィルタ格納手段、経路表構築手段、通信手段、経路表格納手段、メッセージ入力手段、メッセージ伝搬手段、メッセージ選別手段およびメッセージ出力手段から構成されている。このような構成を有するピアツーピアメッセージングシステムは次のように動作する。

フィルタ入力手段はユーザからフィルタを取得する。フィルタはユーザの興味を示すもので、フィルタに適合したメッセージを受信することを意味する。フィルタは例えば、キーワードの集合で表現される。フィルタ格納手段はフィルタ入力手段が取得したフィルタを格納する。経路表構築手段はフィルタ格納手段に格納されたフィルタの情報を用いて、通信手段を介してピアツーピアネッワークでメッセージを送受信するための経路表を構築する。通信手段は他のノードと通信する。経路表格納手段は経路表構築手段が構築した経路表を格納する。メッセージ入力手段はユーザからメッセージを取得する。

メッセージ伝搬手段はメッセージ入力手段が取得したメッセージを経路表格納手段に格納されている経路表に従って通信手段を介して他のノードに伝搬させる。メッセージ選別手段は通信手段を介してメッセージを受信し、フィルタ格納手段に格納されたフィルタに従って選別する。適切に構築された経路表の場合は、メッセージを伝搬する際の中継ノードのフィルタに適合する可能性が高く、メッセージを受信しないノードにメッセージが届く可能性は低くなる。メッセージ出力手段はメッセージ選別手段の選別によって残ったメッセージをユーザに提示する。このように動作することで、ユーザは自分の興味があるメッセージのみを受け取ることができ、システム全体としても無駄なメッセージを伝搬することを抑えることができる。

ところが、上述のピアツーピアメッセージングシステムではフィルタの記述が容易ではないという問題があった。具体的には次のような問題がある。

第１の問題点は、フィルタを明確に定義しなければ、適切なメッセージを受け取ることができないことである。例えば、フィルタをキーワードの集合で表現し、メッセージが１つのキーワードに完全一致した場合に、適合すると定義した場合、キーワードが充分に揃っていないと、受け取りたいメッセージをもらしてしまう。仮に、二人のユーザの興味が一致していてもフィルタの書き方が異なっていると、相互にメッセージが通信されないことになる。

第２の問題点は、フィルタが時間がたつにつれてすたれてしまい、ユーザの興味に適合するメッセージが受信できなくなることである。フィルタを正規表現などの記法で柔軟に表現したとしても、流行によってメッセージに使われる単語や書き方が変わることで、次第に受信するメッセージにもれがでてきてしまう。

本発明は、上述の事情に鑑みてなされたものであり、メッセージを受信するためのフィルタがユーザの要望を完全に反映していない場合でも、ユーザに興味のあるメッセージを受信できるピアツーピアメッセージングシステムを提供することを目的とする。

本発明の第１の観点にかかる情報転送装置は、
他の情報転送装置との間でメッセージを送受信する通信手段と、
前記他の情報転送装置から受信するメッセージの条件を定める受信フィルタを取得する手段と、
前記他の情報転送装置が受信するメッセージの条件を定める転送フィルタを取得する手段と、
前記受信フィルタと前記転送フィルタとに基づいて、メッセージを送受信する通信相手を定める経路表を生成する生成手段と、
前記通信手段で受信したメッセージを表示する手段と、
前記表示したメッセージを見た結果の入力を受け付ける手段と、
前記通信相手から受信したメッセージを前記受信フィルタで選別する選別手段と、
前記選別手段でメッセージを選別した結果に基づいて前記経路表を変更する変更手段と、
を備え、
前記変更手段は、前記選別手段でメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
ことを特徴とする。

本発明の第２の観点に係る情報転送方法は、
他の情報転送装置から受信するメッセージの条件を定める受信フィルタを取得するステップと、
前記他の情報転送装置が受信するメッセージの条件を定める転送フィルタを取得するステップと、
前記受信フィルタと前記転送フィルタとに基づいて、メッセージを送受信する通信相手を定める経路表を生成する生成ステップと、
前記経路表に従って前記通信相手との間でメッセージを送受信する通信ステップと、
前記通信ステップで受信したメッセージを表示するステップと、
前記表示したメッセージを見た結果の入力を受け付けるステップと、
前記通信相手から受信したメッセージを前記受信フィルタで選別する選別ステップと、
前記選別手段でメッセージを選別した結果に基づいて前記経路表を変更する変更ステップと、
を備え、
前記変更ステップでは、前記選別ステップでメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
ことを特徴とする。

本発明の第３の観点に係るプログラムは、コンピュータに、
他の情報転送装置から受信するメッセージの条件を定める受信フィルタを取得するステップと、
前記他の情報転送装置が受信するメッセージの条件を定める転送フィルタを取得するステップと、
前記受信フィルタと前記転送フィルタとに基づいて、メッセージを送受信する通信相手を定める経路表を生成する生成ステップと、
前記経路表に従って前記通信相手との間でメッセージを送受信する通信ステップと、
前記通信ステップで受信したメッセージを表示するステップと、
前記表示したメッセージを見た結果の入力を受け付けるステップと、
前記通信相手から受信したメッセージを前記受信フィルタで選別する選別ステップと、
前記選別手段でメッセージを選別した結果に基づいて前記経路表を変更する変更ステップと、
を実行させ、
前記変更ステップでは、前記選別ステップでメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
ことを特徴とする。

本発明によれば、メッセージを受信するために設定されたフィルタがユーザの要望を完全に反映していない場合でも、ユーザに興味のあるメッセージを受信できる。その理由は、経路表変更手段が受信するメッセージのフィルタ適合割合に従って経路表を再構築するためである。

以下、この発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付す。

（実施の形態１）
図１は、本発明の実施の形態１に係る情報転送システムの構成例を示すブロック図である。複数のノード１００がネットワーク２００に接続し、ピアツーピア型ネットワークを構成する。ノード１００は情報転送装置である。実施の形態１の情報転送装置であるノード１００は、フィルタ入力部１０１、フィルタ格納部１０２、経路表生成部１０３、通信部１０４、経路表格納部１０５、メッセージ入力部１０６、メッセージ伝搬部１０７、メッセージ選別部１０８、メッセージ表示部１０９および経路表変更部１１０を備える。これらの部はそれぞれ概略つぎのように動作する。

フィルタ入力部１０１はユーザからフィルタの入力を受け付ける。フィルタは、メッセージを受け取るか受け取らないかを判断する規則に相当するもので、メッセージを入力すると真偽値や数値を返す。例えば、フィルタはキーワード集合をもち、キーワードが含まれているメッセージに真を返す構成とすることができる。フィルタは、キーワードを論理演算子で結合した論理式で表される場合がある。例えば複数のキーワードがいずれも含まれているメッセージに真を返す構成の場合がある。キーワードに重み係数が定義されていて、メッセージに含まれるキーワードの重み係数の合計が所定の値を超えた場合に真を返す構成もある。また、例えば、フィルタは正規表現で記述され、メッセージが正規表現に適合する部分を有する場合に真を返す構成をとることができる。フィルタは任意のプログラムで実装することができるが、何からの辞書をもつことが多い。キーワードに該当する見出し語とそれに対応する類似語が辞書に記載されている場合、それらの類似語もキーワードであると考えうる。以降では、フィルタしとてキーワードの辞書を想定する。

フィルタ入力部１０１はまた、他のノード１００から、そのノードのフィルタの情報を取得する。通信部１０４は、自ノード１００のフィルタの情報を他のノードに送信する。同様に他のノードはそのノードのフィルタの情報を送信するので、その情報を受信する。ここで、ノード１００同士で通信するフィルタの情報は、フィルタそのものの場合と、後述するフィルタのＩＤの場合がある。

フィルタ格納部１０２はフィルタ入力部１０１が受け付けたフィルタを格納する。
フィルタ入力部１０１で他のノード１００から受信したフィルタの情報は、そのノード１００を識別する符号に対応づけてフィルタ格納部１０２に記憶する。経路表生成部１０３はフィルタ格納部１０２に格納されたフィルタを用いて経路表を生成する。すなわち、フィルタが互いに類似しているノード１００に接続して、フィルタに適合する可能性の高いメッセージを受信するように経路表を生成する。具体的には、例えばフィルタを固定長のＩＤに変換し、そのＩＤ間の距離を定義する。そして距離の近いＩＤを有するノード１００を、メッセージの送受信を行うノード１００として定義する経路表を生成する。経路表格納部１０５は、経路表生成部１０３が生成した経路表を格納する。

通信部１０４は、経路表に従って他のノード１００と通信を行う。すなわち、経路表に記載されたノード１００に接続し、フィルタに適合するであろうメッセージを受信する。また、相手ノード１００の経路表のＩＤに適合するメッセージを、その相手ノードに送信する。

メッセージ入力部１０６は、ユーザから発信用のメッセージの入力を受け付ける。メッセージ伝搬部１０７は、メッセージ入力部１０６で入力されたメッセージを経路表格納部１０５に格納されている経路表に従って、メッセージを伝搬させる。すなわち、経路表に入っているノードのうち、発信するメッセージがフィルタに適合する可能性のあるノード、および、発信するメッセージがフィルタに適合する可能性のあるノードに転送する可能性のあるノードにメッセージを通信部１０４を介して送信する。

当該メッセージを通信部１０４を介して受信したノード１００のメッセージ伝搬部１０７は、自身の経路表格納部１０５に格納された経路表を参照し、当該メッセージをさらに別のノードに送信する。これを当該メッセージフィルタに適合する可能性のあるノードすべてに行う。このようにして、メッセージがそのフィルタに適合するノードに送信されることでメッセージの伝搬が行われる。

メッセージ選別部１０８は、通信部１０４が受信したメッセージを受け取り、フィルタ格納部１０２に格納されたフィルタに適合するか調べる。メッセージ選別部１０８は、フィルタに適合するメッセージをメッセージ表示部１０９に渡すとともに、経路表変更部１１０にメッセージおよび適合結果を渡す。メッセージ表示部１０９は、メッセージ選別部１０８がフィルタに適合したと判断したメッセージを表示装置に出力する。

経路表変更部１１０は、メッセージ選別部１０８が判定したメッセージを用いて、適合するメッセージの全受信メッセージに占める割合が所定の値より大きい場合に（または、適合しないメッセージの全受信メッセージに占める割合が所定の値より小さい場合に）、フィルタから生成するＩＤを変化させて、経路表生成部１０３に経路表の再構成を指示する。具体的には、例えば、ＩＤのビットを一部反転させて今まで接続していなかったノードに接続するようにしたり、受信したメッセージの多くを転送するようなハブの役割を担っているノードに接続したり、自らハブの役割を担い（例えば、多数のフィルタを定義して）他のノードから接続されやすくしたりする。

フィルタに適合しないメッセージを受信するようになったら、経路表変更部１１０は新しいキーワードを一定の条件で見つけ出し、それを追加することでフィルタを更新する。一定の条件としては、例えば、既に存在するフィルタに含まれる一つもしくは複数のキーワードが含まれている場合、そのメッセージに含まれる他のキーワードを追加候補とする。フィルタに適合しなかったメッセージのキーワードをブラックリストとして保存しておき、ブラックリストのキーワードを含まないメッセージのキーワードを追加候補とする、などとすることもできる。

キーワードをフィルタに追加する際は、１つのメッセージによって追加するだけでなく、頻出キーワードに絞るため複数回受信した際に追加するという方法もある。また、フィルタを自動では更新せずに追加するキーワードの候補を表示してユーザの確認を求めたり、ユーザがメッセージを直接見て選択した新キーワードを追加したりすることもできる。

経路表変更部１１０は、フィルタが更新された場合には、新しいフィルタでＩＤを生成し、経路表生成部１０３に経路表の更新を指示する。経路表は頻繁に更新することができないため、経路表変更部１１０は経路表の最終更新時刻を記憶し、一定期間を置いた後に経路表の再構成を指示する。あるいは、経路表生成部１０３が経路表を定期的に更新する場合は、そのタイミングに合わせて更新するようにする。さらに、経路表変更部１１０はフィルタに含まれるキーワードが一定期間メッセージに現れなくなったら、そのキーワードをフィルタから取り除き、フィルタ格納部１０２に格納する。

以下に、具体的なフィルタの例を用いて本実施の形態の動作を説明する。以下の構成では、フィルタは重みつきキーワードのリストを含む。そして、メッセージに含まれているキーワードのうち、重みが所定の値(しきい値Ｘ）より大きいものの重みの総和が、ある数値（しきい値Ｙ）を上回る場合に、そのメッセージを受け取るものとする。例えば、キーワードＡ，Ｂ，Ｃ，Ｄがあり、それぞれ重み１０，３０，５，２０であるとして、これがフィルタの中身であるとする。また、しきい値Ｘは８、しきい値Ｙは２３であると仮定する。メッセージ「ＡＵＳＫＤＣ」を受信した場合に、しきい値Ｘより大きい重みをもつキーワードでこのメッセージに含まれるものはＡ，Ｄであり、その重みの合計は３０になる。これはしきい値Ｙより大きいため、フィルタに「適合」することになる。

このフィルタをＩＤに変換するには、それぞれのキーワードをいくつかのハッシュ関数にかけてその結果をＩＤのビット位置と見てビットを立てる。例えば、ＩＤを８ビット用意し、ハッシュ関数をＨ１，Ｈ２，Ｈ３の３つ用意した場合を想定する。例えば、
Ｈ１（Ａ）＝１，Ｈ２（Ａ）＝３，Ｈ３（Ａ）＝４，
Ｈ１（Ｂ）＝２，Ｈ２（Ｂ）＝３，Ｈ３（Ｂ）＝７，
Ｈ１（Ｄ）＝０，Ｈ２（Ｄ）＝１，Ｈ３（Ｄ）＝７
であるとすると、ＩＤは０１１１１００１となる。これはブルームフィルタとも呼ばれる。この例では、キーワードＣはしきい値Ｘ以下であるからＩＤ生成には使わない。

経路表は、基本的に、ＩＤの共通ビットが立っているノードと接続するように生成される。ランダムに接続する方法、可能性のあるすべてのノードに接続する方法も可能であるが、より効率的には、ＩＤの包含関係を利用して、含まれるノードと含むノードとそれ以外に分けて、接続する。ＩＤ１がＩＤ２に含まれるとは、ＩＤ１∩ＩＤ２＝ＩＤ１の条件を満たすことである。記号∩は、集合の積を表す演算子である。ここでは、ビットごとの論理積（ＡＮＤ）をとることを表す。

ＩＤが含まれるノードでも含むノードでもないノードについては、すべて接続するには数が多すぎる場合は、何からの別の基準で順位を付け自ノードから一つ前のノードと一つ後のノードに接続するようにすれば、すべてが接続したリング状のネットワークが作れる。何からの別の基準とは、例えば、ランダムに割り当てられた数値、ノードの位置情報を１次元にした数値、ノードのネットワークへの参加時刻などがある。

メッセージを伝搬させる際には、メッセージのキーワードからＩＤを１つもしくは複数生成し、それぞれのＩＤについてそのＩＤを包含するＩＤを持つノードにメッセージが届くようにメッセージを転送する。ノードの変化がなくネットワークが落ち着いていれば、メッセージは対象となる全ノードにたどり着くが、ネットワークが不完全な場合や、そもそもランダムに生成した場合は、対象ノードにたどり着くために、確率的な方法を使うこともできる。

図２は、経路表の構成の一例を示す。図２では、通信先のノードごとにフィルタのＩＤ（メッセージの属性）について、包含関係Ｍｉｊおよび距離Ｎｉｊ（ｉ，ｊは経路表の行列を示す正の整数）が規定されている。通信先のノードは、ａ，ｂ，ｃ．．．で示される。ａ，ｂ，ｃ．．．は、通信先のノードのネットワークアドレス、または、通信先のノードを識別する符号を指定する。また、フィルタＩＤはα，β，γ，．．．で表されている。ここでは、複数個のフィルタのＩＤが規定されている。

包含関係Ｍｉｊは、例えば、含む関係と含まれる関係をそれぞれ１ビットで表すことができる。ＩＤが等しい関係は両方のビットが１であり、含む関係でも含まれる関係でもない場合はいずれも”０”で表される。距離は、例えば、ＩＤのハミング距離で表すことができる。この例の場合、ＩＤが等しいノードは、Ｍｉｊが”００”であり、距離は０である。含む関係のノードは、Ｍｉｊが”１０”であり、距離は１のビット数の差である。含まれる関係のノードは、Ｍｉｊが”０１”であり、距離は１のビット数の差である。また、含む関係でも含まれる関係でもないノードについては、Ｍｉｊは”００”で、距離は例えばＩＤのハミング距離で表される。

例えば、図２に示すような経路表を用いて、あるフィルタＩＤについて、含む関係と含まれる関係、および距離が所定の値以下のノードにメッセージを送信するように構成することができる。フィルタＩＤは、例えば、対象のメッセージから、それぞれのフィルタのキーワードを検索し、含まれるキーワードから上述のような方法で求められるＩＤについて、１であるビットが所定の数以上のものや、１であるビット数が最大のフィルタを選択することができる。

ノードがメッセージを受信すると、メッセージがフィルタに適合しているか判断し、適合している場合はユーザに提示する。ユーザは、場合によって、提示されたメッセージが気に入ったか気に入らなかったかを入力することができる。ユーザの評価をフィードバックし、気に入った場合、フィルタ中の該当キーワードの重みを増やし、気に入らなかった場合、フィルタ中の該当キーワードの重みを減らすように構成することができる。

受信したメッセージのうち、フィルタに適合しないメッセージの割合が極端に小さい場合は、フィルタが十分に大きくないと想定される。そこで、単位時間あたりの非適合メッセージ割合が、ある一定割合（例えば、１０％）を下回る（または、適合メッセージ割合が所定の値を上回る）場合は、フィルタを自動で拡張したり、ＩＤを拡張したりして、メッセージの受信数を増やすようにする。具体的には、フィルタ中のキーワードの重みを一時的に増やし、しきい値Ｘを越えるようにする。その他、適合メッセージに含まれるキーワードでフィルタに含まれないものをフィルタに含める、非適合メッセージに含まれるキーワードで適合メッセージのキーワードと共起度が高いキーワードをフィルタに含める、などの方法を採用することができる。また、ＩＤの任意の０のビットを１にしたり、経路表に載っているノードのＩＤであまり立っていないビットを自ＩＤのビットで立てる、などの方法を採用してもよい。

フィルタが変更されたらＩＤを再構成し、ＩＤが変更されたら、経路表を再構成する。図３は、経路表（ＩＤ）を変化させた場合のネットワーク状態の例を示す 。図３（ａ）は、ＩＤが０１１１１００１の場合のネットワーク接続の状態を示す。図３（ｂ）は、ＩＤが０１１１１０１１の場合のネットワーク接続の状態を示す。図３の例では、ＩＤの７番目のビットを０から１に変更したのに合わせて、左下のノードから図の最も上に位置するノードへの経路が設定されている。このようにＩＤのビットを変更することにより通信するノードを変えて、受信するメッセージを増減させることができる。非適合メッセージを受信しすぎるようになったら、これらの変更の一部もしくはすべてを元に戻し、ＩＤを再構成して経路表を再構成する。

非適合メッセージをある程度受信したら、その中から、一部またはすべてのキーワードを抽出する。抽出したキーワードは、ユーザに提示してユーザの要求に従いフィルタに加える、あるいは、フィルタを抽出時のスコア順またはランダムにフィルタに登録して、そのフィルタで受信したメッセージをユーザが気に入るかどうかで、そのキーワードの重みを変化させて、フィルタを更新する。

フィルタ中のキーワードで、ある期間使われない、すなわち、メッセージ中に現れないものや、重みがある値（例えば、０）より小さくなったキーワードは、フィルタから削除する。また、フィルタ中のキーワード数の上限を決めて削除してもよい。フィルタのキーワードを削除するとＩＤを再構成したのちに、受信メッセージが少なくなることが予測できるため、キーワード削除と同時にフィルタの拡張やＩＤの拡張を行ってから経路表の再構成をすると効率的になる。

図４ないし図７は、実施の形態１に係る情報転送装置の動作の一例を示すフローチャートである。図４は、フィルタの登録の動作を示す。ユーザが、フィルタ入力部１０１にフィルタを入力すると、フィルタ入力部１０１はフィルタ格納部１０２にフィルタを格納する（ステップＳ１１）。

経路表生成部１０３は、フィルタ格納部１０２からフィルタを取り出し、フィルタをＩＤに変換し、ＩＤを用いて経路表を生成する（ステップＳ１２）。そして、経路表格納部１０５に格納する（ステップＳ１３）。ＩＤは、例えば、すべてのキーワードをそれぞれいくつかのハッシュ関数にかけて結果を論理和で表すものとする。ＩＤのビットをチェックすることで、フィルタ内のキーワードの存在可能性を判定できるため、同じビットが立ったＩＤをもつノード同士は同じキーワードをもっている可能性があることを示す。ＩＤが近い、例えば、共通で立っているビットの数が多い場合に経路表に登録するために、ピアツーピアネッワークをＩＤで探索する。探索は、フラッディングと呼ばれる全探索を行ったり、既に構造化されて生成されたピアツーピアネッワークの中でＩＤを辿ることによって実現する。また、経路表生成時はサーバ上のノード情報データベースを用いることもできる。

図５は、メッセージ転送の動作を示す。ユーザがメッセージ入力部１０６にメッセージを入力するか、メッセージを受信する（ステップＳ２１）と、メッセージ伝搬部１０７は、そのメッセージについて経路表格納部１０５に格納された経路表に従って、フィルタに適合する可能性のあるすべてのノードを選択する（ステップＳ２２）。すなわち、メッセージにおいてもフィルタと同様にＩＤへの変換を行い、例えば、メッセージのＩＤのビットが立っているＩＤを有するすべてのノードを選択する。

メッセージ伝搬部１０７は、メッセージ入力部１０６に入力されたメッセージを、通信部１０４を介して選択したノードに転送する（ステップＳ２３）。複数のノードへ再帰的に転送することで、経路表格納部１０５に格納された経路表に従ってフィルタに適合する可能性のあるすべてのノードに伝搬させることができる。伝搬は、ランダムウォークと呼ばれる確率的にピアツーピアネッワークをさまよう方法と、ＩＤの距離に応じて段階的に対象ノードを辿る方法で実現される。

図６は、メッセージ受信の動作を示す。メッセージ選別部１０８は、通信部１０４を介してメッセージを受信する（ステップＳ３１）。メッセージ選別部１０８は、受信したメッセージが、フィルタ格納部１０２に格納されたフィルタを用いて、メッセージを選別する（ステップＳ３２）。メッセージ表示部１０９は、メッセージ選別部１０８がフィルタ格納部１０２に格納されたフィルタに適合すると判定した場合に（ステップＳ３３；ＹＥＳ）、適合したメッセージを表示する（ステップＳ３４）。フィルタに適合しない場合は（ステップＳ３３；ＮＯ）、メッセージを表示しない。

図７は、経路表更新の動作を示す。経路表更新は、例えば、所定の時間が経過したか、あるいは所定の個数のメッセージを受信したときなどに起動される。経路表変更部１１０は、その期間に受信したメッセージを集計し、メッセージ選別部１０８の判定結果が適合であるメッセージ数と非適合であるメッセージ数を計数する（ステップＳ４１）。適合するメッセージの割合が所定のしきい値より小さい場合（非適合であるメッセージが所定のしきい値より大きい場合）（ステップＳ４２；ＮＯ）、フィルタを更新するための新キーワードがあるかを調べる（ステップＳ４４）。経路表変更部１１０は、フィルタの更新が可能であれば（ステップＳ４４；ＹＥＳ）、例えば、新キーワードが見つかった場合は、フィルタを更新してフィルタ格納部１０２に格納する（ステップＳ４５）。経路表変更部１１０は、フィルタを更新したり（ステップＳ４５）、非適合メッセージの割合が小さい場合（ステップＳ４２；ＹＥＳ）に、ＩＤを変化させ経路表を再構成する（ステップＳ４３）。

適合するメッセージの割合が所定のしきい値より小さく（非適合であるメッセージが所定のしきい値より大きく）（ステップＳ４２；ＮＯ）、フィルタの更新ができなければ（ステップＳ４４；ＮＯ）、経路表を変更しない。フィルタの更新ができないのは、例えば、フィルタを更新するために適当な新キーワードが発見できない場合、あるいは、前回経路表を変更してから所定の時間を経過していない場合、などがある。

ユーザの意志でフィルタを更新する場合は、ノード１００は適合するメッセージの割合がしきい値を超えているときに、新たなフィルタの登録またはフィルタを変更する指令の入力を受けて、経路表を更新する。

本実施の形態では、受信メッセージが少ない場合に、より多くのメッセージを受信するように経路表を再構成することができる。そして、例えば、受信したメッセージからキーワードを発見し、キーワードを追加することで、フィルタを更新する。初めに登録したフィルタがユーザの興味対象に関して不完全であっても、受信するメッセージを増やしてフィルタを拡張し、より多くの興味に合ったメッセージを受信できるようになることが期待できる。

（実施の形態２）
図８は、本発明の実施の形態２に係る情報転送システムの構成例を示すブロック図である。実施の形態２の情報転送装置は、実施の形態１の構成に加えて、評価入力部１１１を備える。評価入力部１１１は、メッセージ表示部１０９に表示したメッセージに対する評価の入力を受け付ける。ユーザは、メッセージ表示部１０９に表示されたメッセージを読んで、その評価を入力することができる。評価の入力は、肯定、否定、もしくは、中間であり、メッセージの興味合致度を表す。

経路表変更部１１０は、評価入力部１１１が受け付けた評価の入力に従って、否定が多すぎる場合はメッセージの受信量を減らす方向に、否定が少なすぎる場合はメッセージの受信量を増やす方向に、ＩＤを変化させ経路表を更新する。さらに、経路表変更部１１０は、あるキーワードに着目して、当該キーワードを含むメッセージについて否定的なフィードバックを受け取った場合には、当該キーワードをフィルタから削除してフィルタ格納部１０２に格納する。

図９は、実施の形態２に係るメッセージ評価入力の動作の一例を示すフローチャートである。メッセージの受信（ステップＳ５１）から、メッセージの表示（ステップＳ５４）の動作は、図６のステップＳ３１〜ステップＳ３４と同様である。

実施の形態２では、メッセージを表示した（ステップＳ５４）のち、評価入力部１１１は、表示したメッセージに対する評価の入力を受け付ける（ステップＳ５５）。そして、入力された評価の値をそのメッセージに対応づけて格納する（ステップＳ５６）

図１０は、実施の形態２に係る経路表更新の動作の一例を示すフローチャートである。実施の形態２においても経路表更新は、例えば、所定の時間が経過したか、あるいは所定の個数のメッセージを受信したときなどに起動される。経路表変更部１１０は、その期間に受信したメッセージを集計し、判定結果が適合であるメッセージ数と非適合であるメッセージ数、および適合して表示したメッセージに対する評価を分類した数を計数する（ステップＳ６１）。適合するメッセージの割合が所定のしきい値より小さい場合（非適合であるメッセージが所定のしきい値より大きい場合）（ステップＳ６２；ＮＯ）に、フィルタの更新が可能であれば（ステップＳ６３；ＹＥＳ）、フィルタを更新してフィルタ格納部１０２に格納する（ステップＳ６４）。経路表変更部１１０は、フィルタを更新したり（ステップＳ６４）、非適合メッセージの割合が小さい場合（ステップＳ６２；ＹＥＳ）に、ＩＤを変化させ経路表を再構成する（ステップＳ６５〜）。

実施の形態２では、否定メッセージ数の割合が所定のしきい値（α）より大きい場合に（ステップＳ６５；ＹＥＳ）、例えば、メッセージの受信量を減らす方向に経路表を変更する（ステップＳ６６）。否定メッセージ数の割合がしきい値（α）より小さい場合で（ステップＳ６５；ＮＯ）、否定メッセージ数の割合が所定のしきい値（β）よりも小さい場合に（ステップＳ６７；ＹＥＳ）、例えば、メッセージの受信量を増やす方向に経路表を変更する（ステップＳ６８）。そして、経路表を再構成する（ステップＳ６９）。この例では、否定メッセージ数の割合がしきい値（α）としきい値（β）の間にある場合には（ステップＳ６７；ＮＯ）、経路表の再構成を行わない。

適合するメッセージの割合が所定のしきい値より小さく（非適合であるメッセージが所定のしきい値より大きく）（ステップＳ６２；ＮＯ）、フィルタの更新ができなければ（ステップＳ６３；ＮＯ）、経路表を変更しない。フィルタの更新ができないのは、例えば、フィルタを更新するために適当な新キーワードが発見できない場合、あるいは、前回経路表を変更してから所定の時間を経過していない場合、などがある。

本実施の形態では、評価入力部１１１によってユーザの興味合致度を取得し、合致度の変化によって、経路表の再構成およびフィルタの更新が実施できるため、フィルタが安定するまでの時間が短縮されることが期待できる。

図１１は、経路表の更新を継続して行う場合の動作の一例を示すフローチャートである。まず、ユーザがフィルタを登録する（ステップＳ７１）。次に、登録されているフィルタが陳腐化しているか判断する（ステップＳ７２）。陳腐化しているとは、例えば、受信メッセージが減少している場合、または、前回のフィルタの更新からの所定の時間を経過した場合がある。その他、受信メッセージのフィルタ適合割合、などを用いて判断することもできる。フィルタが陳腐化していなければ（ステップＳ７２；ＮＯ）、一定の待ち時間が経った後ステップＳ７２を繰り返す。

フィルタが陳腐化していれば（ステップＳ７２；ＹＥＳ）、ＩＤやフィルタをランダムもしくは一定の方法で変化させることで、経路表を更新する（ステップＳ７３）。

経路表を更新した後、一定の時間が経過したら、受信メッセージが増加したかどうかを判断する（ステップＳ７４）。受信メッセージに変化がない場合は（ステップＳ７４；ＮＯ）、ステップＳ７３に戻り別のパターンでＩＤやフィルタを変化させる。経路表をランダムに変化させる場合に、同じ様なパターンのＩＤ（またはフィルタ）で経路表を構成することは無駄であり、ＩＤまたはフィルタの履歴を記憶しておいて、同じパターンを繰り返さない必要がある。

受信メッセージが増加した場合は（ステップＳ７４；ＹＥＳ）、次に、フィルタを更新できるかを判断する（ステップＳ７５）。フィルタ更新の判断は、ユーザの指示、新キーワードの発見、統計情報などを用いる。フィルタを更新できない場合は（ステップＳ７５；ＮＯ）、ステップＳ７３に戻り別のパターンでＩＤやフィルタを変化させる。フィルタを更新できる場合は（ステップＳ７５；ＹＥＳ）、所定の方法により実際にフィルタを更新する（ステップＳ７６）。

フィルタの更新は、実施の形態１で述べたように、フィルタ中のキーワードの重みを一時的に増やしてしきい値Ｘを越えるようにする、適合メッセージに含まれるキーワードでフィルタに含まれないものをフィルタに含める、非適合メッセージに含まれるキーワードで適合メッセージのキーワードと共起度が高いキーワードをフィルタに含める、などの方法を採用することができる。また、ＩＤの任意の０のビットを１にしたり、経路表に載っているノードのＩＤであまり立っていないビットを自ＩＤのビットで立てる、などの方法を採用してもよい。

フィルタの更新の際には、条件や項目を追加するだけでなく、不要になった条件や項目を削除することも必要である。最後に、更新されたフィルタを用いて経路表を再構成し（ステップＳ７７）、ステップＳ７２に戻ってフィルタの陳腐化の判断から処理を繰り返す。

このように、経路表を継続して更新することにより、メッセージのキーワードやその用法の変化に追随して、ユーザの興味対象のメッセージを受信できる。

図１２は、図１または８に示す情報転送システムにおけるノード１００のハードウェア構成の一例を示すブロック図である。ノード１００は、図１２に示すように、制御部１１、主記憶部１２、外部記憶部１３、操作部１４、表示部１５、計時部１６および送受信部１７を備える。主記憶部１２、外部記憶部１３、操作部１４、表示部１５、計時部１６および送受信部１７はいずれも内部バス１０を介して制御部１１に接続されている。

制御部１１はＣＰＵ（Central Processing Unit）等から構成され、外部記憶部１３に記憶されている情報転送用プログラム２０に従って、前述のノード１００の処理を実行する。

主記憶部１２はＲＡＭ（Random-Access Memory）等から構成され、外部記憶部１３に記憶されている情報転送用プログラム２０をロードし、制御部１１の作業領域として用いられる。

外部記憶部１３は、フラッシュメモリ、ハードディスク、ＤＶＤ−ＲＡＭ（Digital Versatile Disc Random-Access Memory）、ＤＶＤ−ＲＷ（Digital Versatile Disc ReWritable）等の不揮発性メモリから構成され、前記の処理を制御部１１に行わせるための情報転送用プログラムを予め記憶し、また、制御部１１の指示に従って、このプログラムが記憶するデータを制御部１１に供給し、制御部１１から供給されたデータを記憶する。図１または図８のフィルタ格納部１０２および経路表格納部１０５は、外部記憶部１３に構成される。メッセージ転送処理を行っているときは、それらのデータの一部は主記憶部１２に記憶されて制御部１１の作業に用いる。

操作部１４はキーボード及びマウスなどのポインティングデバイス等と、キーボード及びポインティングデバイス等を内部バス１０に接続するインターフェース装置から構成されている。操作部１４を介して、フィルタ、メッセージまたは受信メッセージ評価などのデータが入力され、制御部１１に供給される。

表示部１５は、ＣＲＴ（Cathode Ray Tube）又はＬＣＤ（Liquid Crystal Display）などから構成され、フィルタ、経路表、メッセージ、評価入力の選択肢、転送結果などを表示する。

計時部１６は、時刻または基準となる時点からの経過時間を計り、制御部１１に供給する。制御部１１は、計時部１６の時刻情報から、フィルタを入力した時刻、経路表を生成・更新した時刻、および経過時間を知ることができる。

送受信部１７は、無線送受信機、無線モデム又は網終端装置、及びそれらと接続するシリアルインタフェース又はＬＡＮ（Local Area Network）インタフェースから構成されている。送受信部１７を介し、ネットワーク２００を経由して他のノードにメッセージを転送し、また他のノードからメッセージを受信する。

図１または図８のフィルタ入力部１０１、経路表生成部１０３、通信部１０４、メッセージ入力部１０６、メッセージ伝搬部１０７、メッセージ選別部、メッセージ表示部１０９、経路表変更部１１０および評価入力部１１１の処理は、情報転送用プログラム２０が、制御部１１、主記憶部１２、外部記憶部１３、計時部１６および送受信部１７などを資源として用いて処理することによって実行する。

その他、本発明の好適な変形として、以下の構成が含まれる。

本発明の第１の観点に係る情報転送装置について、好ましくは、前記変更手段は、前記選別手段でメッセージを選別した結果に基づいて前記受信フィルタを変更することを特徴とする。

好ましくは、前記変更手段は、前記選別手段でメッセージを選別した結果、前記受信したメッセージのうち前記受信フィルタに適合するメッセージの割合が所定の値より大きい場合に、前記経路表を変更することを特徴とする。

好ましくは、メッセージを表示する手段と、
前記表示したメッセージを見た結果の入力を受け付ける手段と、
を備え、
前記変更手段は、前記選別手段でメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
ことを特徴とする。

本発明の第２の観点に係る情報転送方法について、好ましくは、前記変更ステップは、前記選別ステップでメッセージを選別した結果に基づいて前記受信フィルタを変更することを特徴とする。

好ましくは、前記変更ステップは、前記選別ステップでメッセージを選別した結果、前記受信したメッセージのうち前記受信フィルタに適合するメッセージの割合が所定の値より大きい場合に、前記経路表を変更することを特徴とする。

好ましくは、メッセージを表示するステップと、
前記表示したメッセージを見た結果の入力を受け付けるステップと、
を備え、
前記変更ステップは、前記選別ステップでメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
ことを特徴とする。

その他、前記のハードウエア構成やフローチャートは一例であり、任意に変更および修正が可能である。

制御部１１、主記憶部１２、外部記憶部１３、計時部１６、送受信部１７及び内部バス１０などから構成される情報転送装置の処理を行う中心となる部分は、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。たとえば、前記の動作を実行するための情報転送用プログラムを、コンピュータが読み取り可能な記録媒体（フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）に格納して配布し、当該コンピュータプログラムをコンピュータにインストールすることにより、前記の処理を実行する情報転送装置（ノード１００）を構成してもよい。また、インターネット等の通信ネットワーク上のサーバ装置が有する記憶装置に当該コンピュータプログラムを格納しておき、通常のコンピュータシステムがダウンロード等することで情報転送装置を構成してもよい。

また、情報転送装置の機能を、ＯＳ（オペレーティングシステム）とアプリケーションプログラムの分担、またはＯＳとアプリケーションプログラムとの協働により実現する場合などには、アプリケーションプログラム部分のみを記録媒体や記憶装置に格納してもよい。

また、搬送波にコンピュータプログラムを重畳し、通信ネットワークを介して配信することも可能である。たとえば、通信ネットワーク上の掲示板(ＢＢＳ：Bulletin Board System)に情報転送用プログラムを掲示し、ネットワークを介して情報転送用プログラムを配信してもよい。そして、情報転送用プログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、前記の処理を実行できるように構成してもよい。

本発明によれば、ピアツーピアネットワークにおいて情報転送装置をコミュニケーションシステムといった用途に適用できる。また、未知の情報の発見といった用途にも適用可能である。

本発明の実施の形態１に係る情報転送システムの構成例を示すブロック図である。 経路表の構成の一例を示す図である。 経路表を変化させた場合のネットワーク状態の例を示す図である。 実施の形態１に係るフィルタ登録の動作の一例を示すフローチャートである。 実施の形態１に係るメッセージ転送の動作の一例を示すフローチャートである。 実施の形態１に係るメッセージ受信の動作の一例を示すフローチャートである。 実施の形態１に係る経路表更新の動作の一例を示すフローチャートである。 本発明の実施の形態２に係る情報転送システムの構成例を示すブロック図である。 実施の形態２に係るメッセージ評価入力の動作の一例を示すフローチャートである。 実施の形態２に係る経路表更新の動作の一例を示すフローチャートである。 実施の形態２に係る経路表を継続して更新する動作の一例を示すフローチャートである。 情報転送装置のハードウェア構成の一例を示すブロック図である。

符号の説明

１１ 制御部
１２ 主記憶部
１３ 外部記憶部
１４ 操作部
１５ 表示部
１６ 計時部
１７ 送受信部
２０ 情報転送用プログラム
１００ ノード（情報転送装置）
１０１ フィルタ入力部
１０２ フィルタ格納部
１０３ 経路表生成部
１０４ 通信部
１０５ 経路表格納部
１０６ メッセージ入力部
１０７ メッセージ伝搬部
１０８ メッセージ選別部
１０９ メッセージ表示部
１１０ 経路表変更部
１１１ 評価入力部
２００ ネットワーク

Claims (7)

1. 他の情報転送装置との間でメッセージを送受信する通信手段と、
   前記他の情報転送装置から受信するメッセージの条件を定める受信フィルタを取得する手段と、
   前記他の情報転送装置が受信するメッセージの条件を定める転送フィルタを取得する手段と、
   前記受信フィルタと前記転送フィルタとに基づいて、メッセージを送受信する通信相手を定める経路表を生成する生成手段と、
   前記通信手段で受信したメッセージを表示する手段と、
   前記表示したメッセージを見た結果の入力を受け付ける手段と、
   前記通信相手から受信したメッセージを前記受信フィルタで選別する選別手段と、
   前記選別手段でメッセージを選別した結果に基づいて前記経路表を変更する変更手段と、
   を備え、
   前記変更手段は、前記選別手段でメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
   ことを特徴とする情報転送装置。
2. 前記変更手段は、前記選別手段でメッセージを選別した結果に基づいて前記受信フィルタを変更することを特徴とする請求項１に記載の情報転送装置。
3. 前記変更手段は、前記選別手段でメッセージを選別した結果、前記受信したメッセージのうち前記受信フィルタに適合するメッセージの割合が所定の値より大きい場合に、前記経路表を変更することを特徴とする請求項１または２に記載の情報転送装置。
4. 他の情報転送装置から受信するメッセージの条件を定める受信フィルタを取得するステップと、
   前記他の情報転送装置が受信するメッセージの条件を定める転送フィルタを取得するステップと、
   前記受信フィルタと前記転送フィルタとに基づいて、メッセージを送受信する通信相手を定める経路表を生成する生成ステップと、
   前記経路表に従って前記通信相手との間でメッセージを送受信する通信ステップと、
   前記通信ステップで受信したメッセージを表示するステップと、
   前記表示したメッセージを見た結果の入力を受け付けるステップと、
   前記通信相手から受信したメッセージを前記受信フィルタで選別する選別ステップと、
   前記選別手段でメッセージを選別した結果に基づいて前記経路表を変更する変更ステップと、
   を備え、
   前記変更ステップでは、前記選別ステップでメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
   ことを特徴とする情報転送方法。
5. 前記変更ステップは、前記選別ステップでメッセージを選別した結果に基づいて前記受信フィルタを変更することを特徴とする請求項４に記載の情報転送方法。
6. 前記変更ステップは、前記選別ステップでメッセージを選別した結果、前記受信したメッセージのうち前記受信フィルタに適合するメッセージの割合が所定の値より大きい場合に、前記経路表を変更することを特徴とする請求項４または５に記載の情報転送方法。
7. コンピュータに、
   他の情報転送装置から受信するメッセージの条件を定める受信フィルタを取得するステップと、
   前記他の情報転送装置が受信するメッセージの条件を定める転送フィルタを取得するステップと、
   前記受信フィルタと前記転送フィルタとに基づいて、メッセージを送受信する通信相手を定める経路表を生成する生成ステップと、
   前記経路表に従って前記通信相手との間でメッセージを送受信する通信ステップと、
   前記通信ステップで受信したメッセージを表示するステップと、
   前記表示したメッセージを見た結果の入力を受け付けるステップと、
   前記通信相手から受信したメッセージを前記受信フィルタで選別する選別ステップと、
   前記選別手段でメッセージを選別した結果に基づいて前記経路表を変更する変更ステップと、
   を実行させ、
   前記変更ステップでは、前記選別ステップでメッセージを選別した結果に加えて、前記メッセージを見た結果の入力に基づいて、前記経路表を変更する、
   ことを特徴とするプログラム。

Images