(57)【要約】【課題】各ノードが任意に繋がったオーバレイネットワークにおいて、各ノードの接続状態や嗜好状態の動的な変化に対応して、所望のメッセージをできるだけ適合性の高いノードへ配信する。【解決手段】メッセージ配信装置は、ネットワークにおける他のノードに対して発信するメッセージを生成する初期メッセージ生成配信部と、ネットワークを介して他のノードとの間でのメッセージ配信の為の通信手順を実行する通信制御部とを備え、通信制御部は、他のノードにメッセージを配信するための配信条件情報に基づき、所定のアルゴリズムにより、配信を行うメッセージと他ノードの属性情報との配信適合性を算出し、算出結果にしたがって、次のノードにメッセージを転送する。【選択図】図１
2012239044.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して相互に接続された複数のノードに対してメッセージを配信するメッセージ配信装置であって、
前記ネットワークにおける他のノードに対して発信するメッセージを生成する初期メッセージ生成配信部と、
前記ネットワークを介して前記他のノードとの間でのメッセージ配信の為の通信手順を実行する通信制御部とを備え、
前記通信制御部は、他のノードにメッセージを配信するための配信条件情報に基づき、所定のアルゴリズムにより、配信を行うメッセージと他ノードの属性情報との配信適合性を算出し、算出結果にしたがって、次のノードにメッセージを転送することを特徴とするメッセージ配信装置。
【請求項２】
前記通信制御部は、前記メッセージを受信した他のノードから送信されたメッセージに含まれる情報であって、前記他のノードにおける前記メッセージに対するアクションに関する情報を含む経過情報ログを受信し、
前記メッセージ配信装置は、さらに、
前記メッセージに対するアクションに関する情報を含む情報を、属性情報として前記他のノードごとに管理する属性情報記憶部を備えることを特徴とする請求項１記載のメッセージ配信装置。
【請求項３】
前記通信制御部は、前記メッセージに含まれるアクションに関する情報に基づき、コンテンツを配信すべきノードの候補を算出し、前記算出されたノードの候補に対して、再度コンテンツを含むメッセージを送信する請求項２記載のメッセージ配信装置。
【請求項４】
前記メッセージ配信装置は、さらに、
前記他のノードごとに、前記他のノードが保持するリンク状態に関する情報を含むリンク情報を記憶するリンク情報記憶部を備え、
前記通信制御部は、前記他のノードから受信した前記メッセージに含まれる経過情報ログと前記リンク情報とに基づきリレー確率の算出を行うことにより、前記ノードの候補を算出する請求項３記載のメッセージ配信装置。
【請求項５】
前記属性情報は、前記他のノードの上り回線帯域に関する情報を含み、
前記通信制御部は、前記ノードの候補のうち、所定の帯域以上の上り回線帯域を有するノードに対して前記メッセージの配信を行うことを特徴とする請求項３または４記載のメッセージ配信装置。
【請求項６】
前記メッセージに対するアクションは、前記メッセージを参照したか否かに関する情報であることを特徴とする請求項２記載のメッセージ配信装置。
【請求項７】
前記メッセージは複数のリンクボタンを含み、
前記メッセージに対するアクションは、前記メッセージを参照する際に最初に押下した前記リンクボタンに関する情報であることを特徴とする請求項２記載のメッセージ配信装置。
【請求項８】
前記経過情報ログは、前記他のノードにおけるリンク数に関する情報を含み、前記通信制御部は、前記リンク数が所定の値以上の他のノードにおいて前記メッセージが受信された場合にメッセージ配信を停止するようにメッセージを生成することを特徴とする請求項２記載のメッセージ配信装置。
【請求項９】
前記メッセージ配信装置は、さらに、
前記メッセージに対するアクションの履歴を、前記メッセージに記録するメッセージコンテンツ再生部を備えることを特徴とする請求項１記載のメッセージ配信装置。
【請求項１０】
ネットワークを介して相互に接続された複数のノードに対してメッセージを配信するメッセージ配信装置におけるメッセージ配信方法であって、
前記ネットワークにおける他のノードに対して発信するメッセージを生成する初期メッセージ生成配信ステップと、
前記ネットワークを介して前記他のノードとの間でのメッセージ配信の為の通信手順を実行する通信制御ステップとを備え、
前記通信制御ステップでは、他のノードにメッセージを配信するための配信条件情報に基づき、所定のアルゴリズムにより、配信を行うメッセージと他ノードの属性情報との配信適合性を算出し、算出結果にしたがって、次のノードにメッセージを転送することを特徴とするメッセージ配信方法。
【請求項１１】
ネットワークを介して相互に接続された複数のノードに対してメッセージを配信するメッセージ配信装置のためのプログラムであって、
コンピュータに、
前記ネットワークにおける他のノードに対して発信するメッセージを生成する初期メッセージ生成配信ステップと、
前記ネットワークを介して前記他のノードとの間でのメッセージ配信の為の通信手順を実行する通信制御ステップとを実行させ、
前記通信制御ステップでは、他のノードにメッセージを配信するための配信条件情報に基づき、所定のアルゴリズムにより、配信を行うメッセージと他ノードの属性情報との配信適合性を算出し、算出結果にしたがって、次のノードにメッセージを転送させることを特徴とするプログラム。
【請求項１２】
ネットワークを介して相互に接続された複数のノードに対してメッセージを配信する集積回路であって、
前記ネットワークにおける他のノードに対して発信するメッセージを生成する初期メッセージ生成配信部と、
前記メッセージのリレーする制御部と、
前記ネットワークを介して前記他のノードとの間でのメッセージ配信の為の通信手順を実行する通信制御部とを備え、
前記通信制御部は、他のノードにメッセージを配信するための配信条件情報に基づき、所定のアルゴリズムにより、配信を行うメッセージと他ノードの属性情報との配信適合性を算出し、算出結果にしたがって、次のノードにメッセージを転送することを特徴とする集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はメッセージ配信方法、メッセージ配信サーバ、通信端末装置及びメッセージ配信システムに関し、特に、ネットワークを介して通信端末装置間でメッセージを配信するメッセージ配信方法、メッセージ配信サーバ、通信端末装置及びメッセージ配信システムに関する。
【背景技術】
【０００２】
近時、インターネット等のネットワークを介して映像や音声等のストリームデータを配信するコンテンツ配信サービスが増加している。これに伴い、コンテンツ配信元のサーバやネットワークに対する負荷が増大している。このため、コンテンツ配信サーバ機能の向上やネットワーク帯域のより一層の広帯域化が望まれているが、サーバを管理する配信業者やネットワークを施設するキャリアに対するコスト負担が大きく、機能の向上は容易に実現できない。
【０００３】
このような課題を解決するために、例えば特許文献１に記載されたストリームデータ分散配信方法のような技術がある。特許文献１に記載された技術では、インターネット等のネットワーク環境において、各ノード間でストリームデータの送受信を行うため、各ノードは、上流ノードと下流ノードとの接続関係を示すトポロジ情報を交換して、上流ノードから下流ノードへストリームデータを中継している。このストリームデータ分散配信方法では、各ノード間でトポロジ情報を交換するため、各ノードが自律的に、トポロジ情報を記憶し、更新し、提供する等の管理を行う機能を備えている。また、一般のユーザ端末同士が映像や音声等のストリームデータを受信しつつ、同時に複数台のユーザ端末に対してストリームデータを分岐中継、再配信する工程を次々に繰り返す、所謂、ピュアＰ２Ｐ（Ｐｅｅｒ  ｔｏ  Ｐｅｅｒ）型配信プラットフォームを実現するサービスも展開されている。このサービスでは、例えば、Ｇｎｕｔｅｌｌａのような、インターネットを介して個人間でファイルの交換を行うアプリケーションソフトも一部のユーザで利用されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１６９０８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来の特許文献１のストリームデータ分散配信方法及びピュアＰ２Ｐ型配信プラットフォームでは、以下のような問題が発生する。
【０００６】
すなわち、従来のＰ２Ｐ配信プラットフォーム技術では、あるノードのユーザが所望のストリームデータをネットワークを介して検索する場合、そのストリームデータの検索条件を設定した検索クエリをネットワーク上の複数のノードに対してリレー式に送信して、応答されたノードから該当コンテンツをダウンロードするプル型の配信形態をとる。この場合、無作為に検索クエリを発行すると、ノード間で爆発的なトラフィックの氾濫を招き、ストリームデータの配信が不可能となる。また、特許文献１のようなストリームデータ分散配信方法は、ストリームデータの送受信を管理するトポロジーデータはセンターサーバで管理している、すなわちコンテンツ配信処理の一部には依然センターサーバが用いられるため、センターサーバがダウンすると、系全体の動作が不安定になってしまうという信頼性のリスクを抱えている。また、上記従来の技術では、各ノード間の接続状態やノード自身の嗜好状態が、時間の経過と共に動的に変化する下で、効率的にメッセージを配信することはできなかった。効率的にメッセージを配信するとは、例えば所望のメッセージを、できるだけノード自身の嗜好状態に適合性の高いノードに対して送ることを示す。ノード間の接続状態や嗜好状態の変化を逐次、センターサーバにて全て管理することは可能ではあるが、ノード数の増加と共にその処理量が爆発的に増大し、サーバのコストが肥大化してしまうという課題がある。
【０００７】
また、ＧｎｕｔｅｌｌａなどのＰ２Ｐ型のメッセージ配信を用いた先行例による方式を採用する場合、メッセージ数がノード数Ｎのｎ乗にて等比級数的に増大し、かつノードの属性とメッセージ内容の適合性が考慮されないため、効果の薄いメッセージの配信数が大幅に増え、メッセージ転送に必要なＮＷ帯域やＣＰＵ能力の資源を浪費してしまうという課題がある。
【０００８】
本発明は上記の課題を解決するものであり、各ノードが任意に繋がったオーバレイネットワークにおいて、各ノードの接続状態や嗜好状態の動的な変化に対応して、所望のメッセージをできるだけ適合性の高いノードへ配信することを実現するメッセージ配信装置を提供するものである。
【課題を解決するための手段】
【０００９】
前記従来の課題を解決するために、本発明のメッセージ配信装置は、ネットワークを介して相互に接続された複数のノードに対してメッセージを配信するメッセージ配信装置であって、前記ネットワークにおける他のノードに対して発信するメッセージを生成する初期メッセージ生成配信部と、前記ネットワークを介して前記他のノードとの間でのメッセージ配信の為の通信手順を実行する通信制御部とを備え、前記通信制御部は、他のノードにメッセージを配信するための配信条件情報に基づき、所定のアルゴリズムにより、配信を行うメッセージと他ノードの属性情報との配信適合性を算出し、算出結果にしたがって、次のノードにメッセージを転送することを特徴とする。
【００１０】
これにより、メッセージ配信装置において、配信先となる他のノードの属性情報に基づき効率的なメッセージ配信が可能となる。このとき、中央管理サーバによる処理を伴わないので、中央管理サーバ準備のコストも不要となり、収容端末数が増えても、中央管理サーバの負荷を抑制することが可能となる。また、システムとしては、中央サーバの信頼性に依存せずに安定なメッセージ配信を行うことが可能となる。
【００１１】
また、前記通信制御部は、前記メッセージを受信した他のノードから送信されたメッセージに含まれる情報であって、前記他のノードにおける前記メッセージに対するアクションに関する情報を含む経過情報ログを受信し、前記メッセージ配信装置は、さらに、前記メッセージに対するアクションに関する情報を含む情報を、属性情報として前記他のノードごとに管理する属性情報記憶部を備えるようにしてもよい。
【００１２】
また、前記通信制御部は、前記メッセージに含まれるアクションに関する情報に基づき、コンテンツを配信すべきノードの候補を算出し、前記算出されたノードの候補に対して、再度コンテンツを含むメッセージを送信するようにしてもよい。
【００１３】
このとき、前記メッセージに対するアクションは、前記メッセージを参照したか否かに関する情報であることとしてもよい。
【００１４】
また、前記メッセージは複数のリンクボタンを含み、前記メッセージに対するアクションは、前記メッセージを参照する際に最初に押下した前記リンクボタンに関する情報であることを特徴としてもよい。
【００１５】
これにより、メッセージを配信された他のノードにおけるアクションを考慮して、効率的にメッセージを配信するための候補となるノードを算出することができる。
【００１６】
また、前記メッセージ配信装置は、さらに、前記他のノードごとに、前記他のノードが保持するリンク状態に関する情報を含むリンク情報を記憶するリンク情報記憶部を備え、前記通信制御部は、前記他のノードから受信した前記メッセージに含まれる経過情報ログと前記リンク情報とに基づきリレー確率の算出を行うことにより、前記ノードの候補を算出してもよい。
【００１７】
これにより、他のノードが保持するリンク数を考慮して、効率的にメッセージを配信するための候補となるノードを算出することができる。
【００１８】
また、前記属性情報は、前記他のノードの上り回線帯域に関する情報を含み、前記通信制御部は、前記ノードの候補のうち、所定の帯域以上の上り回線帯域を有するノードに対して前記メッセージの配信を行うこととしてもよい。
【００１９】
これにより、メッセージを配信された他のノードにおけるアクションや他のノードが保持するリンク数を考慮して算出された候補となるノードのうち、さらにメッセージ配信の効率が高いノード対してメッセージの配信を行うことが可能となる。
【００２０】
また、前記経過情報ログは、前記他のノードにおけるリンク数に関する情報を含み、前記通信制御部は、前記リンク数が所定の値以上の他のノードにおいて前記メッセージが受信された場合にメッセージ配信を停止するようにしてもよい。
【００２１】
これにより、十分大きな数のノードへメッセージのコピーがリレーされた場合には、送信元ノードからそれ以上のメッセージ配信を行うことがなくなるため、効率的なメッセージ配信が可能となる。
【００２２】
また、前記メッセージ配信装置は、さらに、前記メッセージに対するアクションの履歴を、前記メッセージに記録するメッセージコンテンツ再生部を備えることとしてもよい。
【００２３】
これにより、メッセージ配信装置が他の配信元ノードからメッセージを受信した場合に、配信元ノードにおいてメッセージ配信の候補となるノードを算出する際に用いる情報をメッセージに記録することが可能となる。
【発明の効果】
【００２４】
本発明によれば、中央管理サーバを準備すること無く、接続状態および各ノード自身の属性状態が、時間の経過と共に動的に変化する各ノードの最新状態に適した方法で、メッセージ配信を行うことができる。
【００２５】
また、中央管理サーバを介してメッセージ配信を行う場合に生じる、収容端末数の増加による中央管理サーバの負荷の増大とこれに起因したメッセージ配信処理の遅延という問題もない。また、システムとしてみた場合に、中央管理サーバの信頼性に依存せずに安定したメッセージ配信を行うことが可能となる。
【図面の簡単な説明】
【００２６】
【図１】本発明の実施の形態に係るネットワークシステムの全体構成を示す図
【図２】本実施の形態に係るメッセージフォーマットの一例を示す図
【図３】本実施の形態に係るリンク情報の一例を示す図
【図４】本実施の形態に係る属性情報の一例を示す図
【図５】本実施の形態に係る配信メッセージを用いた配信処理の模式図
【図６】本実施の形態に係る配信元ノードで実行される配信メッセージ生成処理の一例を示すフローチャート
【図７】本実施の形態に係る受信ノードで実行されるリレー送信制御処理の一例を示すフローチャート
【図８】本実施の形態に係るメッセージ情報の一例を示す図
【発明を実施するための形態】
【００２７】
以下本発明の実施の形態について、図面を参照しながら説明する。
【００２８】
（実施の形態１）
図１は、本実施の形態のネットワークシステムの全体構成を示す図である。
【００２９】
図１のネットワークシステム２００は、メッセージ配信装置１００がインターネット等のネットワークを介して相互に接続されることにより構成される。図１の例では、メッセージ配信装置１００の１つをノード１と表現する。また、ノード２からノード９は、それぞれノード１と同等の構成を有するものとする。このようなメッセージ配信装置１００は、例えばパーソナルコンピュータやネットワーク家電等の通信機能を有する通信端末装置により実現される。
【００３０】
なお、図１のネットワークシステム２００は、各ノード１からノード９において保持される、他のノードとのリンク情報により形成された非構造的ネットワークである。ここで、非構造的ネットワークとは、ノード間のリンクが自然発生的に生成されたものであり、メッセージを転送する際の転送経路を選ぶ方法を、あらかじめネットワーク構造的に決めておくことのないネットワークを指す。また、図１ではノード数が９台である場合を示しているが、その台数を特に限定するものではなく、数百台又は数千台以上のノード数を有する非構造的ネットワークに対しても本発明は適用可能であることは勿論である。
【００３１】
以下の説明では、ノード間で配信メッセージをリレー転送する処理に関わる技術説明として以下の用語を定義して使用するものとする。
【００３２】
ノード接続数：各ノードがリンク情報により他のノードと接続するノードの数。
【００３３】
リレー転送数：複数のノードがリレーしながら配信メッセージをリレーするメッセージあたりの転送回数の累計の上限数。
【００３４】
リレー複製数：１つのノードから複数のノードへ配信メッセージをリレーする際の、同コンテンツ配信メッセージを渡すノード合計数。
【００３５】
図１には、本実施の形態におけるメッセージ配信装置１００の機能ブロック図をあわせて示している。メッセージ配信装置１００は、入力操作部１０１と、記憶部１０２と、同記憶部内にあるリンク情報記憶部１０２ａおよび属性情報記憶部１０２ｂと、初期メッセージ生成配信部１０３と、制御部１０４と、表示部１０５と、通信制御部１０６と、同通信制御部内にあるメッセージ配信条件管理部１０７と、メッセージコンテンツバッファ１０８と、メッセージコンテンツ再生部１０９から構成される。図１の例では、前述のとおり、ノード２からノード９も同様の構成を有するものとする。
【００３６】
入力操作部１０１は、キーボードやマウス等の入力デバイスから構成され、ユーザによる通信に関する操作や、コンテンツ配信の為の操作等をする際に利用し、その入力信号を制御部１０４に出力する。
【００３７】
記憶部１０２は、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等の半導体メモリから構成され、メッセージ配信装置１００を制御する為の制御プログラム、メッセージ配信の為の送信制御プログラムや、コンテンツ再生の為の再生制御プログラム等を記憶する。また、記憶部１０２は、他のノードとのリンク情報を記憶するリンク情報記憶部１０２ａと、ノードに関する属性情報（住所、加入インターネットプロバイダ、上り帯域、等）を記憶する属性情報記憶部１０２ｂを含む。
【００３８】
初期メッセージ生成配信部１０３は、メッセージ配信装置１００が発信するメッセージを生成するプログラム、および生成されたメッセージを記憶する。また、初期メッセージ生成配信部１０３は、メッセージを生成するためのフォーマットである配信メッセージフォーマットを格納する。配信メッセージフォーマットの詳細は後述する。
【００３９】
初期メッセージ生成配信部１０３にて生成されるメッセージ例を図２に示す。メッセージは、上段に示すメッセージフォーマットに、下段に示す情報の他、各部に具体的情報を格納することにより生成される。ここで、ＴＴＬ部はメッセージの繰り返しリレー回数をカウント保管するエリア、リレー部はメッセージをリレーする確率の設定値を保持するエリア、コンテンツ部は写真や文字などのメッセージの内容を保持するエリア、経過情報ログ部はメッセージを受け取ったそれぞれのノードがメッセージに自ノードの処理状況を書き込むエリアである。メッセージフォーマットを構成する各部の詳細は後述する。
【００４０】
制御部１０４は、記憶部１０２に記憶された制御プログラムに基づいて、メッセージ配信装置１００内の各部を制御して、メッセージ配信装置１００としての動作を制御する。例えば、コンテンツ配信メッセージを受信した際のリレー送信制御処理を行う。リレー送信制御処理の詳細は後述する。
【００４１】
表示部１０５は、入力操作部１０１の操作により制御部１０４から入力される表示情報の表示や、上記制御部１０４において実行される各種処理において入力される表示情報等を表示する。表示部１０５の機能としては、表示出力の機能があれば良く、例えば具体的な表示を行うために外部接続された可般型のディスプレイデバイスなどを用いても良い。また、本実施の形態ではメッセージ配信装置１００は表示部１０５を備えるとしているが、表示部１０５にかえて出力機能を有するインターフェースを備え、メッセージ配信装置１００に接続された表示装置に表示部１０５が行う動作をさせるようにしてもよい。
【００４２】
通信制御部１０６は、ネットワークシステム２００と接続するＩ／Ｆ機能と、ネットワークシステム２００を介して他のノードとの間でのメッセージ配信の為の通信手順を実行する通信制御機能とを有する。通信制御部１０６は、ネットワークシステム２００を介して他のノードからメッセージを受信し、そのメッセージを制御部１０４に出力する。また、通信制御部１０６は、リンク関係にある他のノードに対してメッセージをリレー配信する。このとき、リレー配信するメッセージは、例えば、制御部１０４から入力される、設定情報が追記されたメッセージである。また、リンク関係にある他のノードは、例えば、リンク情報記憶部１０２ａに格納されたリンク情報に基づいて特定される。図３にリンク情報の一例を示す。図３の例では、相手ノードごとに、そのノードが保持するリンク数、リンク相手のＩＰアドレス、リンク相手までのＲＴＴ（Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ：リンク相手までのネットワーク的な距離)と言った情報を保持している。図３の例では、ノード１からノード２（ＩＰアドレス１９２．．．２）へのパスはＲＴＴが１５ｍｓｅｃであり、かつリンク先ＩＰの先頭に記述された○印は、該パスがリレーに用いられたことを示す。続いて、ノード２からノード３（ＩＰアドレス１９２．．．３）へのパスはＲＴＴが１００ｍｓｅｃであったことを示している。
【００４３】
このようなリンク情報は、図２示したメッセージフォーマット内の追加情報部に、後述するメッセージ配信のリレーステップに従って、それぞれのリンク状態に関する情報が記述される。そして、この追加情報部に記録されたリンク情報を切り出して、図２の１０２ａのリンク情報記憶部へ記録し、後述する配信先ノードを選定する際の判定データとして利用する。
【００４４】
属性情報記憶部１０２ｂは、リンク関係にある相手ノードそれぞれの属性情報を記憶管理する。図４に属性情報の一例を示す。図４の例では、リンク関係にある相手ノードごとに、その相手ノードが保持するリンクの数、ノードの所在、加入しているＩＳＰの名称と確保されている上り転送帯域、該当メッセージに対して行ったアクション内容を管理している。
【００４５】
メッセージ配信条件管理部１０７は、他のノードにメッセージを配信するための配信条件情報を管理する。通信制御部１０６は、配信条件情報に基づき、所定のアルゴリズムにより、配信を行うメッセージと他ノードの属性情報との配信適合性を算出する。そして、通信制御部１０６は、算出結果にしたがって、次のノードにメッセージを転送する。例えば、門真市地域で行方不明になった「たずね犬」のメッセージを配信する場合に、居住地域が門真市周辺であったり、飼い犬を所有するといった属性情報を持つノードについては適合性が高いと判断する。配信適合性の算出例についての詳細は後述する。
【００４６】
メッセージコンテンツバッファ１０８は、メッセージに添付された写真や動画などのコンテンツ情報を一時的に蓄える。メッセージコンテンツバッファ１０８は、例えば、コンテンツデータの書き込みと読み出しが可能なフラッシュメモリ等の半導体メモリから構成される。
【００４７】
メッセージコンテンツ再生部１０９は、メッセージコンテンツバッファ１０８に一時的に蓄えられたコンテンツ情報を、制御部１０４を介して表示部１０５に表示させる。メッセージコンテンツ再生部１０９は、例えば、音楽データ、映像データ、静止画データ及びテキストデータを再生する再生機能を有する。
【００４８】
次に、本実施の形態に係るメッセージ配信装置１００における、配信の初期メッセージ生成手順について説明する。なお、この説明においては、ネットワーク構成は図１に示すものであるとし、ノード１がメッセージ配信を行うものとし、ノード１をはじめとする各ノードがメッセージ配信装置１００の構成を有するものとする。
【００４９】
ノード１は、ネットワークシステム２００を介して各ノード１〜９間でメッセージをリレー配信するために、初期メッセージ生成配信部１０３に格納された配信メッセージフォーマットを用いて配信メッセージを生成する。なお、配信メッセージフォーマットの詳細は後述する。そして、この配信メッセージ内のコンテンツ部に、受信ノードにおいて表示するコンテンツを設定して次ノードへ送信する。なお、次ノードへの送信は、後述するリレー送信制御処理により行う。
【００５０】
以上が配信の初期メッセージ生成手順である。
【００５１】
次に、配信メッセージの概要について説明する。
【００５２】
配信メッセージとは、配信元となるノード１からネットワークシステム２００のノードに対してメッセージ配信のためのノードの接続状態、属性状態や、ネットワークの状態を問い合わせるプッシュ型のメッセージであり、Ｐ２Ｐアプリケーションを搭載したノード間でコンテンツをバケツリレー式に転送させるために、ノードや網の状態をプローブするために利用されるものである。
【００５３】
図５は、配信メッセージを用いた配信処理の模式図である。図５において、ノード１からノード５は、ネットワークシステム２００でそれぞれ相互接続されている。まず、ノード１が配信メッセージをノード２へ配信し、続いてノード２はノード３へ、ノード３はノード４へ、ノード４はノード５へ、と次々にリレー配信するものとする。仮にメッセージ配信実行時に、転送繰り返し回数（後述するＴＴＬ）として４が設定されていたとすると、４回転送を繰り返したノード５のところで転送は終了し、配信メッセージは配信要求を開始したノード１へ戻される。ここで、ノード１は、配信メッセージ内に書き込まれた、各ノードの状態やユーザの起こしたアクションなどの情報を解析し、実際のコンテンツを配信すべきノードの候補を算出し、そのノードに対して、再度メッセージに載せた必要コンテンツを送付する。
【００５４】
以下、配信メッセージの詳細について説明する。
【００５５】
図２は、配信メッセージフォーマットの例である。図２の例では、配信メッセージフォーマットは、ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）部と、リレー部と、コンテンツ部と、経過情報ログ部、追加情報部から構成される。なお、図２内の経過情報ログ部には、図４に示した属性情報に相当する情報が含まれる。
【００５６】
ＴＴＬ部とは、配信メッセージの有効期限を設定する配信制御用パラメータである。例えば、ＴＴＬ部にリレー転送数を設定しておき、配信メッセージを受信したノードがリンク先のノードに配信メッセージをリレー配信する際にリレー転送数を減算させ、リレー転送数が「０」になったときに配信メッセージの転送を停止させることにより、ノード間でリレー転送される配信メッセージの配信状態を制御することが可能になる。また、ＴＴＬ部に時間情報を設定しておき、ノード間で配信メッセージを配信中に時間情報がタイムアップしたときに配信メッセージの送信を停止させるようにしてもよい。なお、時間情報には、「１２時」のような時刻と、配信してから「３０分」のような配布期間がある。
【００５７】
なお、ＴＴＬが０になる、もしくは配信の残り時間が０となった場合、該メッセージは、あらかじめメッセージ内のＴＴＬ部に記録された配信元ノードのＩＰアドレス（この場合はノード１のＩＰアドレス）へ返送される。この操作の後、配信元のノードは、メッセージ内に記録された各ノードの処理内容等の履歴情報を分析することにより、現在のネットワークの状態を推定し、ノードの属性状態やネットワークの動的な変化に応じた適切なメッセージ配信方法を選択することが可能となる。このようなメッセージ配信方法の選択の詳細については後述する。
【００５８】
リレー部とは、１つのノードから配信メッセージを他のノードへリレー配信する際のノード数（以下に説明する「リレー複製数」と同義）を設定する配信制御用パラメータである。例えば、リレー部にリレー複製数を設定しておき、配信メッセージを受信したノードがリレー部に設定されたリレー複製数に基づいて配信メッセージを配信するノード数を決定させることにより、１つのノードから他のノードに配信メッセージがリレー配信される際のリレー数、すなわち、リレー複製数を制御することができ、その結果としてネットワークシステム２００全体で発生するトラフィック量を閾値以下に制御することが可能になる。また、リレー部にノード数の分配率を設定しておき、１つのノードが保持するリンク先のノード数に分配率を乗算させてコンテンツ配信メッセージを配信するリレー転送数を決定させるようにしてもよい。
【００５９】
コンテンツ部には、メッセージを受信したノードのユーザに提示したいコンテンツと、コンテンツ配信元ノードが「メッセージを見て欲しい」と考えるユーザの属性情報を設定しておく。例えば、図５において、「たずね犬」のメッセージを配布する場合、図８に示すような「たずね犬」のポスターを作成し、図２の配信メッセージフォーマット内の追加情報部に添付する。この場合に期待するユーザ属性情報としては、探したい地域、ユーザの犬への興味度合い、報酬額などであり、配信メッセージを受信したノードがどの属性に反応したか、などを識別する情報をメッセージ内に記録することで、同メッセージ回収後に、より効果的な詳細メッセージの配信を行うことが可能となる。このようなメッセージ配信方法の詳細については後述する。
【００６０】
次に、配信メッセージを受信したノードにおける処理の概要について説明する。
【００６１】
配信メッセージを受信したノードでは、制御部１０４により、配信メッセージのコンテンツ部から取得されたコンテンツデータがメッセージコンテンツバッファ１０８に書き込まれるとともに、メッセージコンテンツ再生部１０９により再生用のコンテンツデータが読み出される。
【００６２】
メッセージコンテンツ再生部１０９は、制御部１０４から再生コンテンツが指示されると、制御部１０４を介して記憶部１０２から再生制御プログラムを読み出してコンテンツ再生処理を実行する。このコンテンツ再生処理では、メッセージコンテンツ再生部１０９は、メッセージコンテンツバッファ１０８からコンテンツデータを読み出して再生する。メッセージコンテンツ再生部１０９は、再生データが映像データ又は静止画データの場合は、その再生データを制御部１０４を介して表示部１０５に表示する。また、メッセージコンテンツ再生部１０９は、音楽出力機能を有し、再生データが音楽データの場合は、その再生中の音楽を出力する。
【００６３】
また、前記再生処理実行時に、ユーザが起こしたアクション内容は、配信メッセージ内の経過情報ログ部に記録され、ユーザの嗜好状態を推定するため等の目的に、同メッセージ回収後の分析作業にて使用可能である。ユーザが起こしたアクションとは、メッセージに対してどのような行動を起こしたか、であり、例えば「ｘｘについてのリンクをクリックした」、「何も行わなかった」などが挙げられる。
【００６４】
次に、メッセージ配信装置１００において実行される配信メッセージ生成処理について、図６に示すフローチャートを参照して説明する。なお、この説明において、配信メッセージ生成処理を行うメッセージ配信装置１００は、図１におけるノード１であるとする。
【００６５】
まず、初期メッセージ生成配信部１０３は、制御部１０４を介して入力操作部１０１から入力される配信メッセージ生成指示の有無を判別する（Ｓ１０１）。
【００６６】
配信メッセージ生成指示が入力されたことを判別すると（Ｓ１０１がＹＥＳ）、ＴＴＬ部及びリレー部の各設定値の入力を促す設定案内表示情報を制御部１０４を介して表示部１０５に出力して、ＴＴＬ部及びリレー部の設定入力画面を表示し（Ｓ１０２）、何回リレーを繰り返すかといったリレー転送数、およびリレーする分配率などをユーザに設定させる。配信メッセージ生成指示が入力されていない場合（Ｓ１０１がＮＯ）は、Ｓ１０１に戻り配信メッセージ生成指示の入力を待つ。
【００６７】
次いで、初期メッセージ生成配信部１０３は、設定表示画面に基づく入力操作部１０１からのＴＴＬ値とリレー値の入力の有無を判別する（Ｓ１０３）。入力されるＴＴＬ値とリレー値は、例えば、ＴＴＬ値としてリレー転送数「４」、リレー値として分配率「０．５」といったものである。初期メッセージ生成配信部１０３は、制御部１０４を介して入力操作部１０１からＴＴＬ値とリレー値が入力されたことを確認すると（Ｓ１０３がＹＥＳ）、その各入力値をＴＴＬ部及びリレー部に設定する（Ｓ１０４）。ＴＴＬ値とリレー値が入力されていない場合（Ｓ１０３がＮＯ）は、Ｓ１０３に戻りＴＴＬ値とリレー値の入力を待つ。
【００６８】
次に、初期メッセージ生成配信部１０３は、コンテンツ部に設定するコンテンツの入力を促すコンテンツ設定案内表示情報を、制御部１０４を介して表示部１０５に出力して、コンテンツ入力又は選択用の設定入力画面を表示させる（Ｓ１０５）。コンテンツ設定案内表示情報とは、ユーザに対してメッセージに添付するコンテンツの設定を促す表示である。この画面より、ユーザはコンテンツを直接指定して入力するか、もしくは選択肢として挙げられたコンテンツ一覧より適当なコンテンツを選択しても良い。コンテンツ部へのコンテンツの設定は、ユーザが用意するコンテンツデータを入力するようにしてもよいし、記憶部１０２に配信用のコンテンツデータが予め記憶されている場合は、そのコンテンツのファイル名等を表示部１０５に表示させて、コンテンツの選択を促すようにしてもよい。
【００６９】
次いで、初期メッセージ生成配信部１０３は、設定入力画面に対する入力操作部１０１からのコンテンツデータの入力、又はコンテンツデータの選択の有無を判別する（Ｓ１０６）。初期メッセージ生成配信部１０３は、コンテンツデータの入力、又はコンテンツデータの選択を確認すると（Ｓ１０６がＹＥＳ）、入力、又は選択されたコンテンツデータをコンテンツ部に設定する（Ｓ１０７）。コンテンツデータの入力、又は選択がされていない場合（Ｓ１０６がＮＯ）は、Ｓ１０６に戻りコンテンツデータの入力、又は選択を待つ。
【００７０】
次に、初期メッセージ生成配信部１０３は、コンテンツ部に設定するユーザ属性情報の入力を促すユーザ属性情報設定案内表示情報を制御部１０４を介して表示部１０５に出力して、ユーザ属性情報の設定入力画面を表示させる（Ｓ１０８）。ユーザ属性情報設定用の入力画面とは、例えばユーザの居住地などのユーザの属性情報の設定を促す画面である。この時、ユーザ属性情報は、例えば、記憶部１０２に予め記憶したユーザ属性情報を表示部１０５に表示させて、ユーザに選択させるようにしても良いし、ユーザにより自由にユーザ属性情報を入力させるようにしても良い。
【００７１】
次いで、初期メッセージ生成配信部１０３は、設定入力画面に基づく入力操作部１０１からのユーザ属性情報の入力の有無を判別する（Ｓ１０９）。ユーザ属性情報としては、例えば、「横浜市内に居住する人」といった情報が入力される。ユーザ属性情報の入力を確認すると（Ｓ１０９がＹＥＳ）、そのユーザ属性情報「横浜市内に居住する人」をコンテンツ部に設定する（Ｓ１１０）。ユーザ属性情報が入力されていない場合（Ｓ１０９がＮＯ）は、Ｓ１０９に戻りユーザ属性情報の入力を待つ。
【００７２】
さらに、初期メッセージ生成配信部１０３は、コンテンツのファイル名と、当該コンテンツの存在場所を示す配信元ノード（ここではノード１）のＩＰアドレスとを履歴情報としてコンテンツ部に設定し（Ｓ１１１）、本処理を終了する。
【００７３】
以上で説明した配信メッセージ生成処理の後、初期メッセージ生成配信部１０３は、生成した配信メッセージと送信指示とを制御部１０４を介して通信制御部１０６に出力する。通信制御部１０６は、制御部１０４を介して初期メッセージ生成配信部１０３から配信メッセージと送信指示が入力されると、ネットワークシステム２００を介してノードに配信メッセージを送信する。図１の例では、ノード１からノード２、ノード３、ノード４に配信メッセージが送信される。
【００７４】
なお、上記配信メッセージ生成処理では、コンテンツ部に、ユーザ属性情報と、履歴情報と、コンテンツデータと、を設定する場合を説明したが、コンテンツデータが大容量である場合は、配信メッセージに全てを設定することは不可能なので、コンテンツデータを分割して、その分割したデータ毎に連続するファイル名と、その分割データの存在場所を示す配信元ノード１のＩＰアドレス＋サブアドレスとを履歴情報として、コンテンツ部に設定するようにしてもよい。
【００７５】
次に、コンテンツ配信メッセージを受信したメッセージ配信装置１００において実行されるリレー送信制御処理について、図７に示すフローチャートを参照して説明する。この説明においては、コンテンツ配信メッセージを受信したメッセージ配信装置１００は図１におけるノード２であるとする。
【００７６】
まず、制御部１０４は、通信制御部１０６からの配信メッセージ受信の有無を判別する（Ｓ２０１）。配信メッセージの受信がない場合（Ｓ２０１がＮＯ）、Ｓ２０１に戻り配信メッセージの受信を待つ。配信メッセージの受信がある場合（Ｓ２０１がＹＥＳ）、制御部１０４は、その配信メッセージのコンテンツ部に設定されたユーザ属性情報を読み出す（Ｓ２０２）。ユーザ属性情報は、例えば、配信メッセージを用いた配信処理（図３）の説明で示した「横浜市内に居住する人」といったものである。
【００７７】
続いて、通信制御部１０６は、属性情報記憶部１０２ｂ予め記憶されたユーザ属性情報に、受信した配信メッセージに設定されたユーザ属性情報と一致する属性情報があるか否かを判別する（Ｓ２０３）。
【００７８】
一致するユーザ属性情報がある場合（Ｓ２０３がＹＥＳ）、コンテンツ部に設定されたコンテンツデータを読み出してメッセージコンテンツバッファ１０８に保存するとともに、コンテンツ再生指示をメッセージコンテンツ再生部１０９に出力して、コンテンツの再生を実行させる（Ｓ２０４）。一致するユーザ属性情報がない場合（Ｓ２０３がＮＯ）、次ノードへの送信準備へ入るためにＳ２０５へ進む。
【００７９】
メッセージコンテンツ再生部１０９は、コンテンツ再生指示が入力されると、メッセージコンテンツバッファ１０８に保存されたコンテンツデータを読み出して表示部１０５への映像表示、静止画表示や、音声出力等を実行する。このときの映像表示、静止画表示や、音声出力は強制的なものであってもよい。
【００８０】
入力操作部１０１は、前記表示部１０５の表示内容に対してユーザが行った任意のアクションを受け付ける（Ｓ２０５）。例えば、表示内容が後述する図８のようなたずね犬に関するものであり、例えば「たずね犬の特徴」と言ったボタンの押下を受け付ける。このような入力を受け付けると、メッセージコンテンツ再生部１０９は、さらに詳細な情報を表示部１０５上に表示すると共に、メッセージコンテンツ再生部１０９は、アクションの履歴を、配信メッセージ内の経過情報ログ部を構成するメッセージ処理部に記録する。このような履歴情報が記録された配信メッセージは、その配信リレー回数を完了した後、配信元となるメッセージ配信装置１００へ送信される。配信元となるメッセージ配信装置１００は、履歴情報が記録された配信メッセージを受信し、記憶部１０２へ蓄積する。このようにして蓄積された配信メッセージは、ユーザの嗜好状態を推定するため等の目的に向け、ユーザの起こしたアクションの内容を分析することができる。
【００８１】
次に、制御部１０４は、コンテンツ配信メッセージのＴＴＬ部及びリレー部に設定されたＴＴＬ値とリレー値を読み出し（Ｓ２０６）、リンク情報記憶部１０２ａに記憶された他のノードとのリンク情報を読み出す。ＴＴＬ値とリレー値は、例えば図３の説明で示したリレー転送数「４」、分配率「０．５」といったものである。また、このリンク情報は、リンク情報記憶部１０２ａ内に蓄積された自ノードとのリンクを保持する相手ノードの管理番号である。
【００８２】
制御部１０４は、リレー複製数を算出する（Ｓ２０７）。ここで、リレー複製数とは、メッセージを複製転送する相手ノードの総数であり、その一例として、ノード接続数をリレー値（分配率「０．５」）で乗算することにより得ることができる。この時、ノード２である通信端末装置が記憶するリンク情報のノード接続数が「６」であったとすると、乗算結果は「３」となる。すなわち、リレー複製数「３」が得られる。
【００８３】
なお、リレー値として分配率ではなく直接リレー複製数を使うこともできる。但し、直接リレー複製数を利用する場合、指定したリレー複製数がノード接続数より大きいことがある。そのような場合は、リレー複製数をノード接続数に合わせる。
【００８４】
次に、制御部１０４は、リレー先のノードにメッセージをリレー配信する（Ｓ２０７）。このとき、リレー先のノードは、乗算したリレー複製数のノードをリンク情報に基づいて選択する。また、１回転送を実行したため、配信メッセージ内のＴＴＬ部に記述されたＴＴＬ値（リレー転送数「４」）を１つ減算し、「３」を新たにＴＴＬ部へ設定する。
【００８５】
次に、制御部１０４は、リレー配信の停止条件を満たすか否かを判断する（Ｓ２０８）。例えば、メッセージ内に設定したＴＴＬ値が０か否かを確認し、０でない場合、すなわちリレー配信の停止条件を満たさない場合（Ｓ２０８がＮＯ）はそのまま本処理を終了する。０の場合、すなわちリレー配信の停止条件を満たす場合（Ｓ２０８がＹＥＳ）はメッセージを配信元のノードに返送し、本処理を終了する。
【００８６】
図１の例では、ノード１は、ノード２〜４にコンテンツ配信メッセージをリレー配信しているが、この場合、ＴＴＬ値（リレー転送数「４」）を１つ減算したＴＴＬ値（リレー転送数「３」）がＴＴＬ部に設定され、コンテンツ部に設定されたコンテンツ存在場所がノード１のＩＰアドレスに書き換えられたコンテンツ配信メッセージがノード２〜３にリレー配信される。
【００８７】
以上のリレー送信処理は、ノード１から配信メッセージを受信したノード３〜４においても同様に実行される。例えば、ノード１からコンテンツ配信メッセージを受信したノード３では、ユーザ属性情報を照合して異なる場合は、コンテンツ再生は実行されずに、配信メッセージは他のノード、図１に示すようにノード４，７，６にリレー配信される。この時、ノード３のノード接続数は６であるが、上記リレー値（分配率「０．５」）により、配信メッセージのリレー複製数は３となるが、送信元のノード１は配信先から除外される。このリレー複製数が、実際のリレー配信先候補数より小さい場合、配信先ノードを選択する必要が生じる。この場合、図２の１０２ａにあるリンク情報管理部が、それぞれの相手ノードに対するリンク状態を評価し、例えば「よりＴＴＬ値の小さい（即ちＮＷ的な距離が近い）ノード」を優先的に選択する。
【００８８】
そして、ノード３では、ＴＴＬ部のリレー転送数は「３」から「２」に１つ減算され、続いてノード３から配信メッセージを受信するノード４，７，６では、ＴＴＬ部のリレー転送数は「２」から「１」に１つ減算され、ノード４，７，６から配信メッセージを受信するノード８〜９では、ＴＴＬ部のリレー転送数は「１」から「０」に１つ減算される為、これらのノード８〜９からリンク先の他のノードへのコンテンツ配信メッセージのリレー配信は停止される。
【００８９】
ＴＴＬ部が０となったノード９では、配信メッセージのコンテンツ部に記述された配信元ノードのＩＰに基づき、ノード１へ返送する。（ステップＳ２０９）この操作により、配信元ノードであるノード１は、図２の配信メッセージ内の経過情報ログに記録された、配信履歴情報を解析することで、時間の経過と共に動的に変化する各ノード間の接続状態および各ノード自身の属性状態を推定し、各ノードの最新状態に適した方法でメッセージ配信を行う。
【００９０】
また、上記で述べたリレー配信の停止条件については、ＴＴＬ部が０となるか否かの他に、ジャイアントノードと呼ばれるリンク数が大きいノードに配信メッセージが受け取られ、その次のノードへリレーを行った直後とすることもできる。これは、ジャイアントノードが多数のノードへリレーを行うためであり、十分大きな数のノードへメッセージのコピーがリレーされたと考えられることによる。ジャイアントノードの定義については、配信の都合によって適宜決めれば良く、例えば「リンク数が５０以上のノード」と言った設定がある。このような配信条件は、初期メッセージ生成時に、図２の追加情報部に追加配信条件として書き込まれ、配信メッセージと共に転送される。それぞれのノードが保持するリンク数は、各ノードのリンク情報記憶部１０２ａに記憶されており、このリンク数と、前記配信条件とを比較することにより、メッセージ配信停止条件の判定を行う。
【００９１】
次に、上記、配信元ノードが受け取った配信メッセージ内の経過情報ログに基づき、リレー確率の算出を行うアルゴリズム例について説明する。
【００９２】
各ノードが保持するリンク数に従い、リレー確率の値を個別に算出する。あらかじめ配信元にて設定したリレー確率に、一様に従うのでは無く、例えばリンク数が大きい（例えば１０以上）ノードにおいては、リレー確率を小さく（例えば０．４）設定し、逆にリンク数が小さい（例えば４以下）ノードにおいては、リレー確率を大きく（例えば０．８）設定するようにする。この操作により、突然配信メッセージ数の数が増大したり、また消失したりすることを回避することが可能となる。
【００９３】
また、各ノードの次一つ先のノードのリンク数（即ち自ノードより２ホップ先のノードのリンク数）を用いて、同様の判定を行う方法も可能である。これは、隣接ノードの保持するリンク数を、常にお互いがアップデート保存することにより実現可能となる。この方法により、配信メッセージ数の増減を平準化することが可能となる。
【００９４】
配信元ノードにおける、メッセージ配信のリレー確率の算出にあたっては、回収した配信メッセージ内の経過情報ログより、各ノードのリンク数の平均を算出し、その平均値より適切なリレー確率を設定することができる。これは、配信元ノードは、あらかじめネットワーク内の各ノードのリンク数を知ることが出来ないためであり、仮に本方式による配信メッセージ回収による情報による判断をできなければ、全くの想像によるリレー確率の設定となり、メッセージ配信の効率は極めて悪いものとなりかねない。
【００９５】
また、配信メッセージ内への経過情報ログへの、自ノードに関する情報記録については、自ノードの情報提供可否を確認した後とすることで、情報提供意向の反映を行うことが可能である。
【００９６】
また、メッセージ配信のリレー確率設定については、あらかじめ設定を行わず、各ノードのユーザアクションを受けてから、どのノードへリレーするかを決めることも可能である。これは即ち、各ノードの持つ属性強度と配信メッセージの適合性を評価し、その結果を反映してリレーを行うこととなる。配信元ノードが受け取った配信メッセージ内の経過情報ログに基づき、ノードの属性強度を判定する事例について説明する。
【００９７】
ノードの属性強度の判定としては、ステップＳ２０５で説明した、メッセージに添付された情報をユーザに提示した場合の、ユーザのアクション内容に従って、転送アルゴリズムの変更を行う方法がある。以下、図８のメッセージ情報例を用いて説明する。
【００９８】
図８は、メッセージに添付された「たずね犬」を知らせるメッセージ情報例である。これを見たユーザのアクションによって、例えば次の種類が考えられる。
【００９９】
ユーザが該メッセージコンテンツの表示を見た後、その表示ウィンドウを閉じた場合（ｒｅａｄ  ａｎｄ  ｆｏｒｗａｒｄ）には、その最初に押したリンクボタンの種別により興味対象を評価する。図８の５０１に示した「たずね犬の特徴」情報であれば、犬に対する興味が強いと判断できる。図８の５０２に示した「迷子になった地域」情報であれば、地域に対する興味が強いと判断できる。図８の５０３に示した「懸賞金」であれば、報酬に対する興味が強いと判断できる。これより、まずは５０２の「迷子になった地域」情報に興味を持ったノードを抽出し、リレーリストを生成し、さらに詳細な「たずね犬」メッセージを発信することが可能である。ここで述べたリレーリストとは、配信したいメッセージコンテンツの内容に鑑みて、配信先ノードの一覧を配信優先順位に従って生成したリストである。
【０１００】
例えば、ユーザが該メッセージコンテンツの表示を見た後、詳細情報を確認した上で「とりおき」ボタンを押してその表示ウィンドウを閉じた場合（ｒｅａｄ，  ｓｔｏｒｅ  ａｎｄ  ｆｏｒｗａｒｄ）には、該メッセージへの興味は強いと判断し、詳細情報送出時には、リレーリスト上の配信の優先度を上げる。
【０１０１】
ユーザが該メッセージコンテンツの表示を見ること無く、もしくは全く詳細表示を行わず、かつ「とりおき」ボタンも押さずに表示を終了した場合（ｎｏ  ｉｎｔｅｒｅｓｔ）には、興味が低いと判断し、詳細情報送出時には、リレーリスト上の配信優先順位を下げる。
【０１０２】
また、配信優先順位の判定、および詳細情報送出時のリレーリスト上の配信優先順位設定について、特定のアルゴリズムを適用せずに、配信元ノードのユーザに返ってきた配信メッセージ内の履歴情報を見せることで、配信元ユーザ自身に、例えば「地域優先」などの配信条件を設定させても良い。
【０１０３】
また、配信優先順位の判定、および詳細情報送出時のリレーリスト上の配信優先順位設定について、ユーザがとった対応アクションに重要度付け（例：配信メッセージを読んだ場合は５点、配信メッセージの参考情報リンク先ボタンを押すなどのアクションを起こした場合は１０点、配信メッセージを読まずに閉じた場合は０点）を行い、合計ポイントで高いノードを選択し、リレーリストを設定することも可能である。
【０１０４】
また、例えばＨＤ動画ストリームを、Ｐ２Ｐアプリケーションを搭載したノード間でコンテンツをバケツリレー式に転送させることを考える場合、配信メッセージの履歴情報内に書かれている「各ノードが保持する上り帯域」より、ＨＤ動画ストリーム配信に十分な例えば１０Ｍｂｐｓ以上のノードを選択し、リレーリストを設定することもできる。
【０１０５】
なお、上記配信メッセージを配信するための通信プロトコルとしては、例えば、既存のオーバーレイネットワーク（例えば、Ｇｎｕｔｅｌｌａ）の上で動作するアプリケーションとして実装可能である。配信メッセージを配信するために必要なネットワークインフラは、何らかの形でノード同士がリンクを介して接続され、それぞれのノードが接続相手先のアドレスを保持しているようなネットワークである。また、コンテンツ配信メッセージの授受に使用する下位プロトコルとしては、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）、又はＨＴＴＰ（ＨｙｐｅｒＴｅｘｔＴｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）等何でも構わない。
【０１０６】
以上のような構成により、本発明に係るメッセージ配信装置は、各ノードが任意に繋がったオーバレイネットワークにおいて、各ノードの接続状態や嗜好状態の動的な変化に対応して、所望のメッセージをできるだけ適合性の高いノードへ配信することが可能となる。
【０１０７】
この方法によれば、中央管理サーバを準備すること無く、接続状態および各ノード自身の属性状態が、時間の経過と共に動的に変化する各ノードの最新状態に適した方法で、メッセージ配信を行うことができる。言わば、ばらまき型でありながら、メッセージ配信の効率を向上させることが可能となる。
【０１０８】
また、配信元となるメッセージ配信装置において、メッセージ配信に必要となる情報の管理を行うとともにメッセージ配信処理を行うので、中央管理サーバ準備のコストも不要となる。すなわち、中央管理サーバを介してメッセージ配信を行う場合に生じる、収容端末数の増加による中央管理サーバの負荷の増大とこれに起因したメッセージ配信処理の遅延という問題もない。また、システムとしてみた場合に、中央管理サーバの信頼性に依存せずに安定したメッセージ配信を行うことが可能となる。
【０１０９】
例えば、発生する検索トラフィック量（＝メッセージ数）を概算すると、従来方式であるメッセージばらまき方式では、平均リンク数を３、メッセージのリレー回数ＴＴＬ＝５とすると、総メッセージ数は３の５乗であり、２４３となる。一方、本方式により、平均リンク数を３（転送確率０．５）、メッセージのリレー回数ＴＴＬ＝７とすると、（３×０．５）の７乗であり、総メッセージ数は１７．０９となる。即ち、発生するトラフィック量のみに着目すれば、１／１０以下となり、かつ、嗜好への適合性も確保可能となる。
【０１１０】
以上の実施の形態で示したメッセージ配信装置のプロセッサおよびそのプロセッサに接続された各種回路に実行させるためのプログラムコードからなるプログラムを、記録媒体に記録すること又は各種通信路等を介して流通させ頒布することもできる。このような記録媒体には、ＩＣカード、ハードディスク、光ディスク、フレキシブルディスク、ＲＯＭなどがある。流通、頒布された制御プログラムはプロセッサに読み出されうるメモリなどに格納されることにより利用に供され、そのプロセッサがその制御プログラムを実行することにより各実施形態で示したような機能が実現されるようになる。なお、制御プログラムの一部を画像管理装置とは別個のプログラム実行可能な装置（プロセッサ）に各種ネットワークを介して送信して、その別個のプログラム実行可能な装置においてその制御プログラムの一部を実行させることとしてもよい。
【０１１１】
以上の実施の形態で示したメッセージ配信装置を構成する構成要素の一部又は全部は、１又は複数の集積回路（ＩＣ、ＬＳＩなど）として実装されることとしても良く、メッセージ配信装置の構成要素に更に他の要素を加えて集積回路化（１チップ化）されることとしてもよい。
【０１１２】
ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、ＬＳＩ内部の回路セルの接続または設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。
【産業上の利用可能性】
【０１１３】
本発明は、各ノードが任意に繋がったオーバレイネットワークにおいて、各ノードの接続状態や嗜好状態の動的な変化に対応して、所望のメッセージをできるだけ適合性の高いノードへ送ることが可能とするメッセージ配信装置に有用である。
【符号の説明】
【０１１４】
１００    メッセージ配信装置
１０１    入力操作部
１０２    記憶部
１０２ａ    リンク情報記憶部
１０２ｂ    属性情報記憶部
１０３    初期メッセージ生成配信部
１０４    制御部
１０５    表示部
１０６    通信制御部
１０７    メッセージ配信条件管理部
１０８    メッセージコンテンツバッファ
１０９    メッセージコンテンツ再生部
２００    ネットワークシステム
【図１】
2012239044.tif 000003
【図２】
2012239044.tif 000004
【図３】
2012239044.tif 000005
【図４】
2012239044.tif 000006
【図５】
2012239044.tif 000007
【図６】
2012239044.tif 000008
【図７】
2012239044.tif 000009
【図８】
2012239044.tif 000010