(57)【要約】【課題】Ｐ２ＰネットワークＳシステムにおける負荷を全体的に軽減しつつ、必要な範囲の端末装置に対して必要な周回メッセージＲＭを迅速且つ確実に伝送することができる端末装置等を提供する。【解決手段】Ｐ２Ｐネットワークを用いたグリッド型のネットワークシステムＳにおいて、周回メッセージＲＭ２において予め周回範囲をノードＩＤを用いて指定した上で、対応するＩＤ空間内を周回させる。周回範囲内のノード１では、転送されてきた周回メッセージＲＭ２に対応する周回範囲内に自身が記憶しているノードＩＤがあるとき、対応する処理後の周回メッセージＲＭ２を隣接するノードＩＤを記憶している他のノード１に転送する。【選択図】図２
2009205398.tif 000002
【特許請求の範囲】
【請求項１】
複数の情報処理装置がネットワークを介して相互に接続されているネットワークシステムを構成する当該情報処理装置において、
各前記情報処理装置に固有の識別情報であって連続性のある数を用いて表現される識別情報を記憶する記憶手段と、
前記識別情報の連続性に準じて各前記情報処理装置間を周回して転送されるべきメッセージが前記ネットワークを介して転送されてきたとき、当該転送されてきたメッセージを受信する受信手段と、
前記受信したメッセージの内容に対応する対応処理を実行する実行手段と、
前記メッセージが順次転送されるべき前記情報処理装置の範囲に相当する前記識別情報の範囲を示す範囲情報が前記受信したメッセージに付加されているとき、当該範囲情報を前記受信したメッセージから抽出する抽出手段と、
前記抽出された範囲情報により示される前記範囲と、前記記憶されている識別情報と、を比較する比較手段と、
前記記憶されている識別情報が前記範囲内にあるとき、前記対応処理実行後の前記メッセージを、前記連続性において前記記憶している識別情報の値に隣接する値を有する前記識別情報を記憶している他の前記情報処理装置に向けて転送する転送手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置において、
前記転送手段は、前記記憶されている識別情報が前記範囲内にないとき、前記対応処理実行後の前記メッセージを当該メッセージの送信元である前記情報処理装置に向けて転送することを特徴とする情報処理装置。
【請求項３】
請求項１又は２に記載の情報処理装置を含んで構成されている前記ネットワークシステムに含まれており且つ前記メッセージの送信元である情報処理装置であって、
当該情報処理装置自体を識別するための前記識別情報を記憶する記憶手段と、
周回させるべき前記メッセージの属性に基づいて、当該メッセージが転送されるべき前記範囲を示す前記範囲情報を生成して当該メッセージに付加する生成付加手段と、
前記範囲情報が付加された前記メッセージを、前記連続性において前記範囲の先頭に相当する前記識別情報を記憶している他の前記情報処理装置に向けて転送する転送手段と、
を備えることを特徴とする情報処理装置。
【請求項４】
請求項３に記載の情報処理装置において、
前記属性は、前記メッセージ自体の情報量、当該転送が迅速に終了されるべき前記メッセージであるか否か、又は、前記メッセージが転送先の前記情報処理装置からの回答を必要とするものであるか否か、のいずれかであることを特徴とする情報処理装置。
【請求項５】
請求項３又は４に記載の情報処理装置において、
前記生成付加手段は、前記連続性において前記記憶している識別情報の値に隣接する値を有する前記識別情報を記憶している他の前記情報処理装置から前記メッセージの転送を開始し、且つ前記ネットワークシステムに含まれる前記情報処理装置の一部内のみを転送させるように前記範囲情報を生成し、
前記転送手段は、前記生成された範囲情報が付加された前記メッセージを前記隣接する値を有する前記識別情報を記憶している他の前記情報処理装置に向けて転送することを特徴とする情報処理装置。
【請求項６】
請求項３又は４に記載の情報処理装置において、
前記生成付加手段は、各前記情報処理装置を識別する前記識別情報を前記連続性において複数に区分して得られる識別情報群夫々の先頭の前記識別情報を記憶している各前記情報処理装置である先頭情報処理装置から前記メッセージの転送を開始し、且つ当該先頭情報処理装置が記憶している前記識別情報を含む前記識別情報群に相当する前記情報処理装置群内のみを転送させるように前記範囲情報を生成し、
前記転送手段は、各前記生成された範囲情報が付加された前記識別情報群の数分の前記メッセージを、対応する各前記先頭情報処理装置に向けて転送することを特徴とする情報処理装置。
【請求項７】
請求項３から６のいずれか一項に記載の情報処理装置において、
前記メッセージの転送のときに計時を開始する計時手段を更に備え、
前記転送手段は、予め設定されている待機時間が前記計時手段において計時されるタイミングまでに前記転送させたメッセージに対応する返答メッセージが送信されてこないとき、再度当該メッセージの転送を開始することを特徴とする情報処理装置。
【請求項８】
請求項７に記載の情報処理装置において、
前記転送手段は、前記待機時間が前記計時手段において計時されるタイミングまでに前記返答メッセージが送り返されてこないとき、再度前記メッセージの転送を開始することを、予め設定された再送回数だけ繰り返すことを特徴とする情報処理装置。
【請求項９】
請求項７又は８に記載の情報処理装置において、
前記生成付加手段は、前記再送回数だけ前記メッセージの再転送を行っても前記返答メッセージが送信されてこないとき、前記範囲情報の内容を変えた新たな前記範囲情報を生成して前記メッセージに付加することを特徴とする情報処理装置。
【請求項１０】
複数の情報処理装置がネットワークを介して相互に接続されているネットワークシステムを構成する当該情報処理装置において実行される情報処理方法において、
前記情報処理装置は、各前記情報処理装置に固有の識別情報であって連続性のある数を用いて表現される識別情報を記憶する記憶手段を備えており、
前記識別情報の連続性に準じて各前記情報処理装置間を周回して転送されるべきメッセージが前記ネットワークを介して転送されてきたとき、当該転送されてきたメッセージを受信する受信工程と、
前記受信したメッセージの内容に対応する対応処理を実行する実行工程と、
前記メッセージが順次転送されるべき前記情報処理装置の範囲に相当する前記識別情報の範囲を示す範囲情報が前記受信したメッセージに付加されているとき、当該範囲情報を前記受信したメッセージから抽出する抽出工程と、
前記抽出された範囲情報により示される前記範囲と、前記記憶されている識別情報と、を比較する比較工程と、
前記記憶されている識別情報が前記範囲内にあるとき、前記対応処理実行後の前記メッセージを、前記連続性において前記記憶している識別情報の値に隣接する値を有する前記識別情報を記憶している他の前記情報処理装置に向けて転送する転送工程と、
を含むことを特徴とする情報処理方法。
【請求項１１】
請求項１又は２に記載の情報処理装置を含んで構成されている前記ネットワークシステムに含まれており且つ前記メッセージの送信元である情報処理装置において実行される情報処理方法であって、
前記情報処理装置は、当該情報処理装置自体を識別するための前記識別情報を記憶する記憶手段を備えており、
周回させるべき前記メッセージの属性に基づいて、当該メッセージが転送されるべき前記範囲を示す前記範囲情報を生成して当該メッセージに付加する生成付加工程と、
前記範囲情報が付加された前記メッセージを、前記連続性において前記範囲の先頭に相当する前記識別情報を記憶している他の前記情報処理装置に向けて転送する転送工程と、
を含むことを特徴とする情報処理方法。
【請求項１２】
コンピュータを、請求項１から９のいずれか一項に記載の情報処理装置として機能させることを特徴とする情報処理用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及び情報処理用プログラムの技術分野に属し、より詳細には、ネットワークを介して相互に接続されることでネットワークシステムを構成する情報処理装置、当該情報処理装置において実行される情報処理方法並びに当該情報処理装置用の情報処理用プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、いわゆるブロードバンド回線の普及により、ＶＯＤ（ビデオオンデマンド）やインターネットテレビジョン等のコンテンツ配信サービスが普及しつつある。
【０００３】
ここで、現在のコンテンツ配信サービスにおける配信形態の主流となっているサーバクライアント方式に代わる新しい形態として、いわゆるＰ２Ｐ（Pear-to-Pear）ネットワークを用いたツリー型やグリッド型のネットワークが注目されている。当該Ｐ２Ｐネットワークでは、それに参加してデータの配信を受ける全端末装置が、例えばインターネット等のネットワークを介して接続されている。これらの端末装置は、具体的には、例えば各家庭内に備えられ上記ネットワークに接続されたセットトップボックス又はパーソナルコンピュータ等により実現されるものである。
【０００４】
そして、Ｐ２Ｐネットワークでは当該端末装置各々内に備えられている処理部や記憶部の全部又は一部をネットワーク全体に対して提供し、配信対象のコンテンツデータの検索や送受信により発生する負荷を全ての端末装置間で分担して負担する構成となっている。このような構成により、Ｐ２Ｐネットワークは従来からの上記サーバクライアント方式の欠点である、配信元たるサーバへの各端末装置からのアクセス集中や、サーバ等の高い管理コスト等を解消することが可能となるのである。なお、当該Ｐ２Ｐネットワークを用いたグリッド型のネットワークに関する従来技術としては、例えば下記特許文献１に記載されたものが挙げられる。
【０００５】
ここで、上記Ｐ２Ｐネットワークにおいて、一の端末装置から当該Ｐ２Ｐネットワークに参加している他の端末装置の全部又は一部に対して、ある種の同一メッセージを同時に配信することが必要となる場合がある。より具体的には、例えば、当該Ｐ２Ｐネットワークに現在参加している全端末装置の数を把握する必要性が生じた場合や、当該Ｐ２Ｐネットワークに現在参加している端末装置の使用者に対してある種のアンケート調査を行う場合等である。
【０００６】
そして、このような場合に用いて好適な従来のＰ２Ｐネットワークにおけるメッセージの送信方法の一つに、下記特許文献１に例示される如き「ＤＨＴ（Distributed Hash Table）マルチキャスト方式」がある。
【０００７】
ここで、当該ＤＨＴ自体及びそれに用いられるいわゆる「ルーティングテーブル」については、例えば下記特許文献１の段落番号［００２６］乃至［００４４］及び第１図乃至第３図に詳しい。また、当該ＤＨＴマルチキャスト方式については、例えば下記特許文献１の段落番号［００４８］乃至［０１２０］及び第５図乃至第１６図に詳しい。
【０００８】
一方、上記Ｐ２Ｐネットワークシステムを前提としない場合における制御情報等の送信方法を開示する特許文献としては、例えば下記特許文献２がある。この特許文献２には、ネットワークシステム全体を初期化するためのトークンを、いわゆるトークンパッシング方式よりネットワーク内の全ての装置に伝送する方法が記載されている。
【特許文献１】特開２００７−２３５２４３公報
【特許文献２】特開昭６０−９６９４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記特許文献１に記載されているＤＨＴマルチキャスト方式では、ＤＨＴに係るルーティングテーブルに基づいて段階的に複数の端末装置からメッセージが同時期に送信されることとなるため、結果としてネットワーク全体に掛かる負荷が一時的に大きくなる場合があるという問題点があった。
【００１０】
また、当該ＤＨＴマルチキャスト方式においては、送信したメッセージに対応する返答メッセージは、各送信先たる他の端末装置から夫々に返信されてくることとされている。そしてこの場合、それらを受け取る端末装置（最初にメッセージの送信を開始した端末装置）において結果として当該返答メッセージが集中し、当該端末装置における処理負荷が過大となる場合があるという問題点があった。
【００１１】
一方、上記特許文献２記載の技術では、ネットワークを構成している各装置の全てに対して、各々の装置が有するアドレスの順にトークンを転送する構成が開示されているのみであり、そのネットワーク内の一部の範囲についてトークンを転送する点については、開示も示唆も見当たらない。
【００１２】
そこで、本発明は上記の各問題点に鑑みて実行されたもので、その目的の一例は、Ｐ２Ｐネットワークシステムにおける負荷を全体的に軽減しつつ、必要な範囲の端末装置に対して必要なメッセージを伝送することができ、且つ対応する返答メッセージの受信においても受信すべき端末装置における過負荷状態の発生を抑制し得る端末装置、当該端末装置において実行される情報処理方法並びに当該端末装置用の情報処理用プログラムを提供することにある。
【課題を解決するための手段】
【００１３】
上記の課題を解決するために、請求項１に記載の発明は、複数の情報処理装置がネットワークを介して相互に接続されているネットワークシステムを構成する当該情報処理装置において、各前記情報処理装置に固有の識別情報であって連続性のある数を用いて表現される識別情報を記憶する記憶部等の記憶手段と、前記識別情報の連続性に準じて各前記情報処理装置間を周回して転送されるべきメッセージが前記ネットワークを介して転送されてきたとき、当該転送されてきたメッセージを受信する通信部等の受信手段と、前記受信したメッセージの内容に対応する対応処理を実行する制御部等の実行手段と、前記メッセージが順次転送されるべき前記情報処理装置の範囲に相当する前記識別情報の範囲を示す範囲情報が前記受信したメッセージに付加されているとき、当該範囲情報を前記受信したメッセージから抽出する制御部等の抽出手段と、前記抽出された範囲情報により示される前記範囲と、前記記憶されている識別情報と、を比較する制御部等の比較手段と、前記記憶されている識別情報が前記範囲内にあるとき、前記対応処理実行後の前記メッセージを、前記連続性において前記記憶している識別情報の値に隣接する値を有する前記識別情報を記憶している他の前記情報処理装置に向けて転送する通信部等の転送手段と、を備える。
【００１４】
よって、転送されてきたメッセージに含まれている範囲情報により示される識別情報の範囲内に自身が記憶している識別情報があるとき、対応処理後のメッセージを各識別情報の連続性において隣接する識別情報を記憶している他の情報処理装置に転送するので、メッセージの当該転送を各情報処理装置において順次繰り返すことで、ネットワークにおける情報伝送に必要な負荷を軽減しつつ、そのメッセージを当該範囲内の情報処理装置に伝送することができる。
【００１５】
上記の課題を解決するために、請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記転送手段は、前記記憶されている識別情報が前記範囲内にないとき、前記対応処理実行後の前記メッセージを当該メッセージの送信元である前記情報処理装置に向けて転送するように構成される。
【００１６】
よって、メッセージに含まれている範囲情報により示される識別情報の範囲内に自身が記憶している識別情報がないとき、対応処理後のメッセージをその送信元に向けて転送するので、転送されるべき範囲が指定されたメッセージをその送信元に送り返すことができる。
【００１７】
上記の課題を解決するために、請求項３に記載の発明は、請求項１又は２に記載の情報処理装置を含んで構成されている前記ネットワークシステムに含まれており且つ前記メッセージの送信元である情報処理装置であって、当該情報処理装置自体を識別するための前記識別情報を記憶する記憶部等の記憶手段と、周回させるべき前記メッセージの属性に基づいて、当該メッセージが転送されるべき前記範囲を示す前記範囲情報を生成して当該メッセージに付加する制御部等の生成付加手段と、前記範囲情報が付加された前記メッセージを、前記連続性において前記範囲の先頭に相当する前記識別情報を記憶している他の前記情報処理装置に向けて転送する通信部等の転送手段と、を備える。
【００１８】
よって、請求項１又は２に記載の情報処理装置が含まれているネットワークシステムにおいて、各識別情報の連続性においてメッセージを転送させるべき範囲を指定し、当該範囲の先頭に相当する識別情報を記憶している他の情報処理装置に転送することで当該転送を開始させるので、そのメッセージの周回がその範囲内で繰り返されることにより、ネットワークにおける情報伝送に必要な負荷を軽減しつつ、そのメッセージを当該範囲内の情報処理装置に伝送することができる。
【００１９】
上記の課題を解決するために、請求項４に記載の発明は、請求項３に記載の情報処理装置において、前記属性は、前記メッセージ自体の情報量、当該転送が迅速に終了されるべき前記メッセージであるか否か、又は、前記メッセージが転送先の前記情報処理装置からの回答を必要とするものであるか否か、のいずれかであるように構成される。
【００２０】
よって、識別情報の範囲を決定する根拠となるメッセージの属性が、メッセージ自体の情報量、当該転送が迅速に終了されるべきメッセージであるか否か、又は、メッセージが転送先の情報処理装置からの回答を必要とするものであるか否か、のいずれかであるので、メッセージにおける種々の属性に応じた周回範囲を定めて効率的に転送させることができる。
【００２１】
上記の課題を解決するために、請求項５に記載の発明は、請求項３又は４に記載の情報処理装置において、前記生成付加手段は、前記連続性において前記記憶している識別情報の値に隣接する値を有する前記識別情報を記憶している他の前記情報処理装置から前記メッセージの転送を開始し、且つ前記ネットワークシステムに含まれる前記情報処理装置の一部内のみを転送させるように前記範囲情報を生成し、前記転送手段は、前記生成された範囲情報が付加された前記メッセージを前記隣接する値を有する前記識別情報を記憶している他の前記情報処理装置に向けて転送するように構成される。
【００２２】
よって、請求項１又は２に記載の情報処理装置が含まれているネットワークシステムにおいて、送信元の情報処理装置の次の識別情報を記憶している情報処理装置から転送を開始させ、ネットワークシステムに含まれる情報処理装置の一部内のみを転送させるので、当該一部内のみの転送で足りる内容を有するメッセージの転送をより迅速に実行することができる。
【００２３】
上記の課題を解決するために、請求項６に記載の発明は、請求項３又は４に記載の情報処理装置において、前記生成付加手段は、各前記情報処理装置を識別する前記識別情報を前記連続性において複数に区分して得られる識別情報群夫々の先頭の前記識別情報を記憶している各前記情報処理装置である先頭情報処理装置から前記メッセージの転送を開始し、且つ当該先頭情報処理装置が記憶している前記識別情報を含む前記識別情報群に相当する前記情報処理装置群内のみを転送させるように前記範囲情報を生成し、前記転送手段は、各前記生成された範囲情報が付加された前記識別情報群の数分の前記メッセージを、対応する各前記先頭情報処理装置に向けて転送するように構成される。
【００２４】
よって、請求項１又は２に記載の情報処理装置が含まれているネットワークシステムにおいて、先頭情報処理装置からメッセージの転送を夫々開始させ、対応する情報処理装置群内のみを転送させるので、当該情報処理装置群内のみの転送で足りる内容を有するメッセージや転送に迅速性が求められるメッセージの転送をより迅速に実行することができる。
【００２５】
上記の課題を解決するために、請求項７に記載の発明は、請求項３から６のいずれか一項に記載の情報処理装置において、前記メッセージの転送のときに計時を開始する制御部等の計時手段を更に備え、前記転送手段は、予め設定されている待機時間が前記計時手段において計時されるタイミングまでに前記転送させたメッセージに対応する返答メッセージが送信されてこないとき、再度当該メッセージの転送を開始するように構成される。
【００２６】
よって、予め設定されている待機時間経過時までに返答メッセージが送信されてこないとき、当該転送を再度実行するので、周回途中で障害等があった場合でも、メッセージの周回を行わせることができる。
【００２７】
上記の課題を解決するために、請求項８に記載の発明は、請求項７に記載の情報処理装置において、前記転送手段は、前記待機時間が前記計時手段において計時されるタイミングまでに前記返答メッセージが送り返されてこないとき、再度前記メッセージの転送を開始することを、予め設定された再送回数だけ繰り返すように構成される。
【００２８】
よって、待機時間経過時までに返答メッセージが送り返されてこないとき、メッセージの周回を再度実行することを予め設定された再送回数だけ繰り返すので、例えば周回完了までに時間を有しても良い内容のメッセージを周回させる場合において、周回途中で障害等があった場合でもメッセージの周回を行わせることができる。
【００２９】
上記の課題を解決するために、請求項９に記載の発明は、請求項７又は８に記載の情報処理装置において、前記生成付加手段は、前記再送回数だけ前記メッセージの再転送を行っても前記返答メッセージが送信されてこないとき、前記範囲情報の内容を変えた新たな前記範囲情報を生成して前記メッセージに付加するように構成される。
【００３０】
よって、返答メッセージが送信されてこないとき、範囲情報の内容を変えた新たな範囲情報を生成してメッセージに付加して転送させるので、周回途中で障害等があった場合でも、メッセージの周回を行わせることができる。
【００３１】
上記の課題を解決するために、請求項１０に記載の発明は、複数の情報処理装置がネットワークを介して相互に接続されているネットワークシステムを構成する当該情報処理装置において実行される情報処理方法において、前記情報処理装置は、各前記情報処理装置に固有の識別情報であって連続性のある数を用いて表現される識別情報を記憶する記憶部等の記憶手段を備えており、前記識別情報の連続性に準じて各前記情報処理装置間を周回して転送されるべきメッセージが前記ネットワークを介して転送されてきたとき、当該転送されてきたメッセージを受信する受信工程と、前記受信したメッセージの内容に対応する対応処理を実行する実行工程と、前記メッセージが順次転送されるべき前記情報処理装置の範囲に相当する前記識別情報の範囲を示す範囲情報が前記受信したメッセージに付加されているとき、当該範囲情報を前記受信したメッセージから抽出する抽出工程と、前記抽出された範囲情報により示される前記範囲と、前記記憶されている識別情報と、を比較する比較工程と、前記記憶されている識別情報が前記範囲内にあるとき、前記対応処理実行後の前記メッセージを、前記連続性において前記記憶している識別情報の値に隣接する値を有する前記識別情報を記憶している他の前記情報処理装置に向けて転送する転送工程と、を含む。
【００３２】
よって、転送されてきたメッセージに含まれている範囲情報により示される識別情報の範囲内に自身が記憶している識別情報があるとき、対応処理後のメッセージを各識別情報の連続性において隣接する識別情報を記憶している他の情報処理装置に転送するので、メッセージの当該転送を各情報処理装置において順次繰り返すことで、ネットワークにおける情報伝送に必要な負荷を軽減しつつ、そのメッセージを当該範囲内の情報処理装置に伝送することができる。
【００３３】
上記の課題を解決するために、請求項１１に記載の発明は、請求項１又は２に記載の情報処理装置を含んで構成されている前記ネットワークシステムに含まれており且つ前記メッセージの送信元である情報処理装置において実行される情報処理方法であって、前記情報処理装置は、当該情報処理装置自体を識別するための前記識別情報を記憶する記憶部等の記憶手段を備えており、周回させるべき前記メッセージの属性に基づいて、当該メッセージが転送されるべき前記範囲を示す前記範囲情報を生成して当該メッセージに付加する生成付加工程と、前記範囲情報が付加された前記メッセージを、前記連続性において前記範囲の先頭に相当する前記識別情報を記憶している他の前記情報処理装置に向けて転送する転送工程と、を含む。
【００３４】
よって、請求項１又は２に記載の情報処理装置が含まれているネットワークシステムにおいて、各識別情報の連続性においてメッセージを転送させるべき範囲を指定し、当該範囲の先頭に相当する識別情報を記憶している他の情報処理装置に転送することで当該転送を開始させるので、そのメッセージの周回がその範囲内で繰り返されることにより、ネットワークにおける情報伝送に必要な負荷を軽減しつつ、そのメッセージを当該範囲内の情報処理装置に伝送することができる。
【００３５】
上記の課題を解決するために、請求項１２に記載の発明は、コンピュータを、請求項１から９のいずれか一項に記載の情報処理装置として機能させる。
【００３６】
よって、転送されてきたメッセージに含まれている範囲情報により示される識別情報の範囲内に自身が記憶している識別情報があるとき、対応処理後のメッセージを各識別情報の連続性において隣接する識別情報を記憶している他の情報処理装置に転送するように当該コンピュータが機能するので、メッセージの当該転送を各情報処理装置において順次繰り返すように当該各情報処理装置としてのコンピュータが機能することで、ネットワークにおける情報伝送に必要な負荷を軽減しつつ、そのメッセージを当該範囲内の情報処理装置に伝送することができる。
【発明の効果】
【００３７】
本発明によれば、転送されてきたメッセージに含まれている範囲情報により示される識別情報の範囲内に自身が記憶している識別情報があるとき、対応処理後のメッセージを各識別情報の連続性において隣接する識別情報を記憶している他の情報処理装置に転送するので、メッセージの当該転送を各情報処理装置において順次繰り返すことで、ネットワークにおける情報伝送に必要な負荷を軽減しつつ、そのメッセージを当該範囲内の情報処理装置に伝送することができる。
【００３８】
従って、本発明に係るネットワークシステムにおける識別情報としての特性を生かすことで、ネットワーク上における情報伝送に必要な負荷を軽減しつつ、必要な範囲の情報処理装置に対して必要なメッセージを伝送することができる。
【発明を実施するための最良の形態】
【００３９】
次に、本発明を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する各実施形態は、上記特許文献１の特に第１図乃至第３図に開示されているＤＨＴを用いたＰ２Ｐネットワークにおけるメッセージの伝送処理に対して本発明を適用した場合の実施形態である。
（Ｉ）第１実施形態
始めに、本発明に係る第１実施形態について、図１を用いて説明する。なお、以下に説明する図１乃至図３は、いずれも、本発明に係るＰ２Ｐネットワークに相当するＩＤ空間（特許文献１第２図参照）上に配置された端末装置１間における本発明に係るメッセージの伝送方法を概念的に示す図である。
【００４０】
また、以下の説明においては、本発明に係るＰ２Ｐネットワークに参加している端末装置を、単に「ノード」と称する。更に、本発明に係るＰ２Ｐネットワーク自体を、以下単に「ネットワークシステムＳ」と称する。
【００４１】
上記特許文献１に記載されているものと同様に、本発明に係るノード１もまた、他のノード１に対して唯一固有のノードＩＤを夫々に有している（特許文献１段落番号［００３６］参照）。そして、当該ノードＩＤは、図１に例示されるネットワークシステムＳに相当するＩＤ空間上において、ほぼ均等に且つその値が単一方向（図１に示す例では時計方向）に対して単純増加するように、各ノード１に割り振られることとなる。なお、上記特許文献１においては、ＩＤ空間におけるノードＩＤの増加方向は反時計方向として記述されている点に注意を要する（例えば特許文献１第２図参照）。
【００４２】
そこで、以下に夫々実施形態を例示する本発明では、ノードＩＤ自体の特性、即ち、ＩＤ空間内においては他に同一の値を有するノードＩＤが存在せず、且つその値がＩＤ空間の単一方向に対して単純増加することを利用して、メッセージをＩＤ空間内で順次転送して周回させる。なお、以下に夫々説明する実施形態では、ＩＤ空間内を一周する場合だけでなく、当該ＩＤ空間内の一部を順次転送させる場合についても、「周回」なる文言を用いて表現する。
【００４３】
先ず本発明に係る第１実施形態としては、図１に例示するように、周回させるべき周回メッセージＲＭ１（図１中実線矢印参照）の送信元が例えばノード１Ａであるとする。そして、当該送信元たるノード１Ａは、それが記憶しているルーティングテーブルを参照しつつ、ＩＤ空間内においてノード１Ａを示すノードＩＤに隣接する値を有するノードＩＤにより示される他のノード１（即ち、図１におけるノード１Ｂ）に向けて、周回メッセージＲＭ１を送信する。この周回メッセージＲＭ１には、送信元たるノード１Ａを示すノードＩＤが記述されている。なお、以下の説明において、送信元たるノード１を示すノードＩＤを一般に「送信元ノードＩＤ」と称する。
【００４４】
次に、当該ノード１Ｂは、ノード１Ａから転送されてきた周回メッセージＲＭ１に対して、それに対応する処理を施す。その後、ノード１Ｂは、それが記憶しているルーティングテーブルを参照しつつ、ＩＤ空間内において当該ノード１Ｂを示すノードＩＤに隣接する値を有するノードＩＤにより示される他のノード１（即ち、図１におけるノード１Ｃ）に向けて、周回メッセージＲＭ１を送信する。これ以降、上述した周回メッセージＲＭ１に対応する処理を夫々実行し、更にＩＤ空間内において隣接する値のノードＩＤにより示されるノード１に当該処理後の周回メッセージＲＭ１を送信する処理を、ネットワークシステムＳに参加している夫々のノード１において順次繰り返す。
【００４５】
以上の順次処理／転送動作（以下、適宜「周回動作」と称する）により、最終的には、ネットワークシステムＳに参加している各ノード１の全てにおいて対応する処理が施された上で、ノード１Ａから転送を開始した周回メッセージＲＭ１がＩＤ空間を一周して元のノード１Ａに帰着することとなる。このとき、図１においてあるタイミングでは、ネットワークシステムＳ上を転送される周回メッセージＲＭ１は一つである。また、送信元たるノード１Ａに対して周回メッセージＲＭ１が戻ってくるのも、ＩＤ空間において隣接する値のノードＩＤを有しているノード１Ｓからの一回のみである。よって、ネットワークシステムＳ全体として周回メッセージＲＭ１の伝送に必要な負荷を軽減しつつ、ネットワークシステムＳに参加している全てのノード１に対して必要な周回メッセージＲＭ１を迅速且つ確実に伝送することができるのである。また、送信元たるノード１Ａにおいても、ＩＤ空間周回後の周回メッセージＲＭ１を受け取るための処理負担を軽減しつつ、周回メッセージＲＭ１が他のノード１に伝送されたことを他の処理を実行することなく認識することができるのである。
【００４６】
なお、周回メッセージＲＭ１がＩＤ空間内を周回して得られた情報を再度当該ネットワークシステムＳ内のノード１に回答メッセージとして伝送する必要がある場合、その送信元たるノード１Ａは、再度送信元として当該回答メッセージＡＭ１の順次転送を開始する。これにより、当該回答メッセージＡＭ１は、上記周回メッセージＲＭ１と同様の手順でネットワークシステムＳに相当するＩＤ空間内を周回し、再びノード１Ａに戻ってくる（図１中二点鎖線矢印参照）。よって、この回答メッセージＡＭ１についても、送信元たるノード１Ａは、それが他の全てのノード１に伝送されたことを何ら他の処理を実行することなく認識することができる。
（II）第２実施形態
次に、本発明に係る他の実施形態である第２実施形態について、図２を用いて説明する。
【００４７】
上述した第１実施形態では、図１に例示したように、送信元たるノード１Ａから周回メッセージＲＭ１の転送を開始し、ネットワークシステムＳに参加している全てのノード１を周回させ、最終的にその周回メッセージＲＭ１をノード１Ａまで戻す構成について例示した。
【００４８】
これに対し、本発明に係る第２実施形態としては、図２に例示するように、周回させるべき周回メッセージＲＭ２（図２中実線矢印参照）の周回範囲が、例えば図２におけるノード１Ｂからノード１Ｋの範囲に指定されている。このため、第２実施形態に係る周回メッセージＲＭ２には、当該周回メッセージＲＭ２としてのメッセージ本体の他に、上記周回範囲の最後に相当するノード１（図２に例示する場合はノード１Ｋ）を示すノードＩＤと、ノード１Ａを示す送信元ノードＩＤと、が記述されている。
【００４９】
なお、当該周回範囲の最後に相当するノード１を示すノードＩＤは、ネットワークシステムＳに相当するＩＤ空間におけるノードＩＤの定義付けの態様（例えば桁数等）に基づいて決定する。具体的には、例えば当該ノードＩＤとしての最大値の半分の値を当該最後に相当するノード１を示すノードＩＤとする。この場合には、周回メッセージＲＭ２は、ネットワークシステムＳに参加していることが予測される（実際に参加しているか否かは不明である）全てのノード１の半分（と予測される）の数のノード１間を順次転送されることとなる。
【００５０】
具体的には、図２に例示するように、送信元たるノード１Ａは、第１実施形態の場合と同様にＩＤ空間内においてノード１Ａを示すノードＩＤに隣接する値を有するノードＩＤにより示されるノード１Ｂに向けて周回メッセージＲＭ２を送信する。ここで、当該周回メッセージＲＭ２には、上記周回範囲の最後に相当するノード１（図２に例示する場合はノード１Ｋ）を示すノードＩＤと、ノード１Ａを示す送信元ノードＩＤと、が記述されている。
【００５１】
次に、ノード１Ａからの周回メッセージＲＭ２の転送を受けたノード１Ｂは、第１実施形態の場合と同様に当該周回メッセージＲＭ２に対してそれに対応する処理を施す。その後、ノード１Ｂは、第１実施形態の場合と同様にＩＤ空間内において当該ノード１Ｂが有するノードＩＤに隣接する値を有するノードＩＤにより示されるノード１Ｃに向けて、周回メッセージＲＭ２を送信する。これ以降、上述した周回メッセージＲＭ２に対応する処理を夫々実行し、更にＩＤ空間内において隣接する値のノードＩＤにより示されるノード１に当該処理後の周回メッセージＲＭ２を送信する処理を、ネットワークシステムＳにおける周回範囲内の各ノード１において繰り返す。この周回動作は、当該周回範囲の最後に相当するノード１Ｋに周回メッセージＲＭ２が到達するまで順次繰り返される。
【００５２】
そして、当該周回メッセージＲＭ２がノード１Ｋまで到達すると、当該ノード１Ｋは、自身が上記周回範囲内にあることを認識する。これは、自身が有するノードＩＤが、周回メッセージＲＭ２に含まれている周回範囲の最後に相当するノード１を示すノードＩＤと同一となることをノード１Ｋ自体が認識することによる。そして、当該ノード１Ｋは、上記対応する処理を周回メッセージＲＭ２に対して施し、更に隣接する値のノードＩＤにより示されるノード１Ｌに当該周回メッセージＲＭ２を送信する。
【００５３】
これにより、当該転送を受けたノード１Ｌは、周回メッセージＲＭ２に含まれている周回範囲の最後に相当するノード１を示すノードＩＤが、自身が記憶しているノードＩＤより小さいことを認識する。これにより、ノード１Ｌは自身が周回メッセージＲＭ２の周回範囲外にあることを認識し、上記対応する処理を施すことなく当該周回メッセージＲＭ２を送信元たるノード１Ａに送信する。このとき、ノード１Ｌは周回メッセージＲＭ２に含まれているノード１Ａを示すノードＩＤに向けて、当該周回メッセージＲＭ２を送信することとなる。
【００５４】
以上の周回動作により、最終的には、ネットワークシステムＳにおける指定された周回範囲内（図２の例ではノード１Ｂからノード１Ｋの範囲）の各ノード１において対応する処理が施された上で、ノード１Ａから転送を開始した周回メッセージＲＭ２がノード１Ｋまで転送され、更にノード１Ｌから元のノード１Ａに帰着することとなる。
【００５５】
この第２実施形態の場合でも、あるタイミングでネットワークシステムＳ上を転送される周回メッセージＲＭ２は一つであり、また、送信元たるノード１Ａに対して周回メッセージＲＭ１が戻ってくるのもノード１Ｌからの一回のみである。よって、第２実施形態に係る周回動作による場合でも、第１実施形態の場合と同様の作用効果を奏することができる。
【００５６】
これに加えて、第２実施形態に係る周回動作によれば、転送されるべき指定された周回範囲内で周回メッセージＲＭ２が転送され、転送する必要がない範囲については転送されることなく元のノード１Ａに転送される。よって、ネットワークシステムＳに参加している全てのノード１に対してメッセージを転送する必要がない場合等において、より迅速に送信元たるノード１Ａに必要なメッセージを帰着させることができる。
【００５７】
なお、周回メッセージＲＭ２が指定された周回範囲内を周回して得られた情報を再度当該ネットワークシステムＳ内のノード１に回答メッセージとして伝送する必要がある場合、その送信元たるノード１Ａは、再度送信元として当該回答メッセージＡＭ２の順次転送を開始する。この場合、上記周回メッセージＲＭ２とは異なり、当該回答メッセージＡＭ２は上記第１実施形態に係る回答メッセージＡＭ１と同様の手順でネットワークシステムＳに相当するＩＤ空間内を全て周回し、再びノード１Ａに戻ってくる（図２中二点鎖線矢印参照）。よって、この回答メッセージＡＭ２についても、ノード１Ａは、第１実施形態の場合と同様にそれが他の全てのノード１に伝送されたことを何ら他の処理を実行することなく認識することができる。
（III）第３実施形態
次に、本発明に係る更に他の実施形態である第３実施形態について、図３を用いて説明する。
【００５８】
上述した第２実施形態では、図２に例示したように、ネットワークシステムＳに参加しているノード１の一部の範囲を周回範囲として指定した上で送信元たるノード１Ａから周回メッセージＲＭ２の転送を開始し、その周回範囲内を順次周回させた後、最終的にその周回メッセージＲＭ２をノード１Ａまで戻す構成について例示した。
【００５９】
これに対し、本発明に係る第３実施形態としては、図３に例示するように、周回させるべき周回メッセージＲＭ３毎に、異なる周回範囲が指定されている。より具体的には、例えば図３に例示するように、周回メッセージＲＭ３−１についてはノード１Ｂからノード１Ｅまでがその周回範囲とされ、周回メッセージＲＭ３−２についてはノード１Ｆからノード１Ｊまでがその周回範囲とされる。また、周回メッセージＲＭ３−３についてはノード１Ｋからノード１Ｏまでがその周回範囲とされ、周回メッセージＲＭ３−４についてはノード１Ｐから送信元のノード１Ａまでがその周回範囲とされる。そして、各周回メッセージＲＭ３夫々の送信元たるノード１Ａは、各周回メッセージＲＭ３を夫々の周回範囲の最初に相当するノード１に向けて送信し、夫々の周回範囲毎の周回を開始させる。具体的には、ノード１Ａは、周回メッセージＲＭ３−１をノード１Ｂに向けて送信してその周回範囲内の周回を開始させ、周回メッセージＲＭ３−２をノード１Ｆに向けて送信してその周回範囲内の周回を開始させる。また同様にノード１Ａは、周回メッセージＲＭ３−３をノード１Ｋに向けて送信してその周回範囲内の周回を開始させ、周回メッセージＲＭ３−４をノード１Ｐに向けて送信してその周回範囲内の周回を開始させる。
【００６０】
更に、第３実施形態に係る各周回メッセージＲＭ３−１乃至ＲＭ３−４には、上述した各周回メッセージＲＭ３毎の周回範囲を夫々に指定すべく、当該各周回メッセージＲＭ３夫々のメッセージ本体の他に、対応する各周回範囲の最後に相当するノード１を示すノードＩＤと、ノード１Ａを示す送信元ノードＩＤと、が記述されている。具体的には、図３に例示する場合、周回メッセージＲＭ３−１にはノード１Ｅを示すノードＩＤ及びノード１Ａを示す送信元ノードＩＤが記述され、周回メッセージＲＭ３−２にはノード１Ｊを示すノードＩＤ及びノード１Ａを示す送信元ノードＩＤが記述されている。また、周回メッセージＲＭ３−３にはノード１Ｏを示すノードＩＤが記述されている。更に、周回メッセージＲＭ３−４には、ノード１Ａを示すノードＩＤが、周回範囲の最後に相当するノード１を示すノードＩＤ及び送信元ノードＩＤの双方の意味で記述されている。
【００６１】
なお、当該各周回範囲の最後に相当するノード１を示すノードＩＤは、第２実施形態の場合と同様に、ネットワークシステムＳに相当するＩＤ空間におけるノードＩＤの定義付けの態様に基づいて決定する。具体的には、例えば当該ノードＩＤとしての最大値の四分の一に相当する値の夫々を、対応する各周回メッセージＲＭ３夫々の当該最後に相当するノード１を示すノードＩＤとする。
【００６２】
次に、各周回メッセージＲＭ３の周回の態様について、周回メッセージＲＭ３−２を例として図３を用いて説明する。
【００６３】
図３に例示するように、周回メッセージＲＭ３−２の送信元たるノード１Ａは、ＩＤ空間内における周回範囲の先頭に相当するノード１Ｆに向けて当該周回メッセージＲＭ３−２を送信する。
【００６４】
次に、ノード１Ａからの周回メッセージＲＭ３−２の転送を受けたノード１Ｆは、第１実施形態又は第２実施形態の場合と同様に当該周回メッセージＲＭ３−２に対してそれに対応する処理を施す。その後、ノード１Ｆは、第１実施形態又は第２実施形態の場合と同様にＩＤ空間内において当該ノード１Ｆが有するノードＩＤに隣接する値を有するノードＩＤにより示されるノード１Ｇに向けて、周回メッセージＲＭ３−２を送信する。これ以降、上述した周回メッセージＲＭ３−２に対応する処理を夫々実行し、更にＩＤ空間内の当該周回範囲において隣接する値のノードＩＤにより示されるノード１に当該処理後の周回メッセージＲＭ３−２を転送する処理を、当該周回範囲内の各ノード１において繰り返す。この周回動作は、当該周回範囲の最後に相当するノード１Ｊに周回メッセージＲＭ３−２が到達するまで順次繰り返される。
【００６５】
そして、当該周回メッセージＲＭ３−２がノード１Ｊまで到達すると、当該ノード１Ｊは、自身が周回メッセージＲＭ３−２の周回範囲内にあることを認識する。この認識動作は、第２実施形態に係る周回メッセージＲＭ２が転送されてきた第２実施形態に係るノード１Ｋと同様にして行われる。そして、当該ノード１Ｊは、上記対応する処理を周回メッセージＲＭ３−２に対して施し、更に隣接する値のノードＩＤにより示されるノード１Ｋに当該周回メッセージＲＭ３−２を転送する。
【００６６】
これにより、当該転送を受けたノード１Ｋは、周回メッセージＲＭ３−２に含まれている周回範囲の最後に相当するノード１を示すノードＩＤが、自身が記憶しているノードＩＤより小さいことを認識する。これにより、ノード１Ｋは自身が周回メッセージＲＭ３−２の周回範囲外にあることを認識し、上記対応する処理を施すことなく当該周回メッセージＲＭ３−２を送信元たるノード１Ａに送信する。このとき、ノード１Ｋは周回メッセージＲＭ３−２に含まれているノード１Ａを示すノードＩＤに向けて、当該周回メッセージＲＭ３−２を送信することとなる。
【００６７】
以上の周回動作により、最終的には、ネットワークシステムＳにおける指定された周回範囲内（図３の例ではノード１Ｆからノード１Ｊの範囲）の各ノード１において対応する処理が施された上で、ノード１Ｆから転送を開始した周回メッセージＲＭ３−２がノード１Ｊまで転送され、更にノード１Ｋから元のノード１Ａに帰着することとなる。また、上記周回メッセージＲＭ３−２以外の他の周回メッセージＲＭ３についても、上記周回メッセージＲＭ３−２と同様の処理／転送動作が夫々に対応する周回範囲内において順次繰り返されることで、当該各周回範囲内を周回する。
【００６８】
この第３実施形態の場合では、あるタイミングでネットワークシステムＳ上を転送される周回メッセージＲＭ３は合計四つとなるが、それでも、ネットワークシステムＳ全体としての処理負担は、上記特許文献１に記載されているＰ２Ｐネットワークの場合よりも大幅に少なくなる。
【００６９】
また、送信元たるノード１Ａに周回メッセージＲＭ３が戻ってくる場合も、四つのノード１から戻ってくるのみである。よって、当該ノード１Ａにおいても、ＩＤ空間周回後の周回メッセージＲＭ３を受け取るための処理負担を軽減しつつ、周回メッセージＲＭ３が他のノード１に伝送されたことを他の処理を実行することなく認識することができる。
【００７０】
従って、第３実施形態に係る周回動作によれば、夫々指定された周回範囲内で各周回メッセージＲＭ３が同時に転送されることで、ネットワークシステムＳに参加している全てのノード１に対してメッセージを転送する必要がある場合でも、より迅速に送信元たるノード１Ａに必要なメッセージを帰着させることができる。
【００７１】
なお、各周回メッセージＲＭ３が夫々に指定された周回範囲内を周回して得られた情報を再度当該ネットワークシステムＳ内のノード１に回答メッセージとして伝送する必要がある場合、その送信元たるノード１Ａは、上記第１実施形態に係る回答メッセージＡＭ１と同様の手順でその回答メッセージをネットワークシステムＳに相当するＩＤ空間内を全て周回させ、再びノード１Ａに戻させる（図３において図示省略）。これにより、ノード１Ａは、回答メッセージが他の全てのノード１に伝送されたことを何ら他の処理を実行することなく認識することができる。
（IV）各実施形態夫々に係る周回動作の使い分けについて
次に、上記第１実施形態乃至第３実施形態のいずれかに係る周回動作を、どのように使い分けるかについて例示する。
【００７２】
当該周回動作は、周回メッセージＲＭの内容及びそれをネットワークシステムＳ内（ＩＤ空間内）を周回させる目的に基づいて使い分けるのが好適である。また、いずれの周回動作を選択するかは、各周回メッセージＲＭが送信元から転送される段階でその送信元のノード１の使用者により選択されるのが好適である。
【００７３】
より具体的に例示すると、例えば、各ノード１において上記対応する処理が各々実行される度に周回メッセージＲＭとしてのデータ量が漸次増加する場合や、所望の周回範囲内を周回させた結果をより速く送信元が取得する必要がある場合は、周回範囲をＩＤ空間内で限定しつつその周回を短時間で終わらせる観点から、第２実施形態又は第３実施形態に係る周回動作を採用するのが好適である。
【００７４】
これに対し、各ノード１における周回動作において周回メッセージＲＭとしてのデータ量が変わらない場合や、周回結果の取得にある程度の時間を要しても良い場合は、ネットワークシステムＳ全体としての負担を減らす観点から第１実施形態に係る周回動作を採用するのが好適である。
【００７５】
更には、周回結果に正確性を求める場合は第１実施形態又は第３実施形態に係る周回動作を採用するのが好適であり、当該正確性が要求されない場合は第２実施形態に係る周回動作を採用するのが好適である。
【００７６】
次に、周回目的に基づく周回動作の使い分けを例示する。
【００７７】
具体的には、ネットワークシステムＳに参加している全てのノード１の数を把握する目的で周回メッセージＲＭを周回させる場合には、上記各実施形態のいずれに係る周回動作を選択しても構わない。なおこの場合、第２実施形態又は第３実施形態に係る周回動作を採用したときには、ＩＤ空間内の一部のみの周回結果から、全参加ノード数を予測することとなる。
【００７８】
次に、ネットワークシステムＳに参加している各ノード１夫々において記憶されている例えばコンテンツファイルの数を把握することを目的として周回メッセージＲＭを周回させる場合には、周回メッセージＲＭ自体のデータ量が周回動作の度に増加することから、上記第２実施形態又は第３実施形態に係る周回動作を選択するのが好ましい。
【００７９】
また、ネットワークシステムＳに参加している各ノード１夫々において記憶されている例えばコンテンツファイルの種類を把握することを目的として周回メッセージＲＭを周回させる場合には、周回メッセージＲＭ自体のデータ量の増大が最も顕著であると予測されることから、上記第３実施形態に係る周回動作を選択するのが好ましい。
【００８０】
一方、ネットワークシステムＳに参加している各ノード１夫々において使用されているハードディスク量のネットワークシステムＳ全体としての合計を把握することを目的として周回メッセージＲＭを周回させる場合には、なるべくネットワークシステムＳ内の広い範囲を周回させる必要があることから、上記第１実施形態又は第２実施形態に係る周回動作を選択するのが好ましい。
【００８１】
また、あるタイミングでのネットワークシステムＳ全体としての使用率や、各ノード１の使用者単位でのコンテンツの視聴回数を把握することを目的として周回メッセージＲＭを周回させる場合には、結果の迅速性が求められることから、上記第２実施形態又は第３実施形態に係る周回動作を選択するのが好ましい。
【００８２】
最後に、各ノード１の特定のコンテンツにおける視聴回数を把握することを目的として周回メッセージＲＭを周回させる場合には、結果の迅速性が最も求められることから、上記第３実施形態に係る周回動作を選択するのが好ましい。
（Ｖ）周回メッセージの再転送について
上述した各実施形態に係るネットワークシステムＳは、各ノード１が例えば各家庭に設置されたセットトップボックスやパーソナルコンピュータであって電源管理が一元的にできるものではないという特性上、転送を開始させた周回メッセージＲＭについての周回動作が、その周回途中で中断する可能性を有している。
【００８３】
そこで、例えば予め設定された一定時間（以下、当該一定時間を「待ち時間」と称する）経過しても周回メッセージＲＭが送信元に帰着しない場合には、再度その周回メッセージＲＭの転送を行うことが必要となる。このとき、再度転送を開始させるまでの送信元のノード１における上記待ち時間は、ネットワークシステムＳに参加しているノード１の数によって異なるものである。
【００８４】
そこで、例えばネットワークシステムＳを用いたコンテンツの配信事業に加入登録している会員の数が大まかにでも予め判明している場合には、その会員数に基づいて予め上記待ち時間を決定することが好ましい。
【００８５】
また、上述した如き会員の数が予め判らない場合には、最初に周回メッセージＲＭの転送を開始するとき、一定以上長めの待ち時間を設定しておき、第二回目以降の再転送開始の際には、直前に転送させた周回メッセージＲＭの帰着までの時間に基づいて対応する待ち時間を決定するのが好ましい。
【００８６】
更に当該待ち時間は、上述した第１実施形態乃至第３実施形態に係るいずれの周回動作を行わせるかによっても異なるものである。更にまた、上記第２実施形態又は第３実施形態に係る周回動作を用いる場合には、夫々の周回範囲内にあるノード１の数によっても、二回目以降の再転送開始までの待ち時間が異なってくる。
【００８７】
また、上述した再転送自体を一つの周回メッセージＲＭについて何回実施するかについても、上記待ち時間と同様に、ネットワークシステムＳに参加しているノード１の数や周回メッセージＲＭ自体の周回目的に基づき、予め当該周回メッセージＲＭ毎に定められる。
【実施例】
【００８８】
次に、上述した各実施形態に係る実施例を、纏めて図４乃至図８を用いて説明する。なお、図４は実施例に係るノード１の概要構成を共通的に示すブロック図であり、図５は各ノード１における実施例に係る動作の全体を示すフローチャートであり、図６乃至図８は当該動作の細部を示すフローチャートである。
【００８９】
始めに、実施例に係るノード１の構成について説明する。なお、実施例に係る各ノード１は基本的に同一の構成を備え、更に基本的に同一の動作を夫々独立して実行している。
【００９０】
図４に示すように、実施例に係るノード１は、実行手段、抽出手段、比較手段、計時手段及び生成負荷手段としての制御部２１と、記憶手段としての記憶部２２と、バッファメモリ２３と、復号化用アクセラレータ２４と、デコーダ部２５と、映像処理部２６と、表示部２７と、音声処理部２８と、スピーカ２９と、受信手段及び転送手段としての通信部２９ａと、入力部２９ｂと、ＩＣカードスロット２９ｃと、を備えて構成されている。そして、これらの構成要素はバス２９ｄを介して相互に接続されている。
【００９１】
このとき、制御部２１は、演算機能を有するＣＰＵ、作業用ＲＡＭ（Random Access Memory）、各種データ及びプログラム（ＯＳ（Operating System）及び各種アプリケーションを含む）を記憶するＲＯＭ（Read Only Memory）等から構成されている。また、記憶部２２は、各種データ及びプログラム等を記憶するＨＤＤ（Hard Disc Drive）等から構成されている。更にバッファメモリ２３は、ネットワークシステムＳを介して受信したコンテンツデータを、一時的に蓄積（記憶）する。
【００９２】
一方、復号化用アクセラレータ２４は、バッファメモリ２３に蓄積されたコンテンツデータを、復号鍵を用いて復号化する。また、デコーダ部２５は、復号化されたコンテンツデータに含まれるビデオデータ及びオーディオデータ等をデコード（データ伸張等）して再生する。更に、映像処理部２６は、当該再生されたビデオデータ等に対して所定の描画処理を施し映像信号として出力する。
【００９３】
他方、表示部２７は、ＣＲＴ（Cathode Ray Tube）又は液晶ディスプレイ等からなり、映像処理部２６から出力された映像信号に基づき対応する映像を表示する。また、音声処理部２８は、上記再生されたオーディオデータをアナログ音声信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する。更に、スピーカ部２９は、当該音声処理部２８から出力された音声信号を音波として出力する。
【００９４】
また、通信部２９ａは、通信回線９を介した他のノード１との間の通信制御処理と共に、上記周回メッセージＲＭや回答メッセージＡＭの入出力処理を行う。更に、入力部２９ｂは、例えば、マウス、キーボード及び操作パネル或いはリモートコントローラ等からなり、使用者からの各種指示に対応する指示信号を制御部２１に対して出力する。そして、ＩＣカードスロット２９ｃは、ＩＣカード２９ｅに対する情報の読み書きを行う。
【００９５】
一方、バッファメモリ２３は、例えばＦＩＦＯ（First In First Out）形式のリングバッファメモリから構成されており、制御部２１の制御下、受信ポインタにより示される記憶領域に通信部２９ａを通じて受信されたコンテンツデータを一時的に蓄積する。
【００９６】
このとき、制御部２１は、それに含まれるＣＰＵが記憶部２２等に記憶されたプログラムを読み出して実行することによりノード１全体を統括制御し、後述する（図５乃至図８参照）実施例に係る各動作を実行する。これに加えて、制御部２１は、通常の処理として、上述した分散ハッシュテーブルによりネットワークシステムＳを介して他のノード１から送信されてくる各種メッセージや複数のパケットを、通信部２９ａを通じて受信してバッファメモリ２３に書き込み、且つ、当該バッファメモリ２３に蓄積されているパケット（一定時間過去に受信されたパケット）や上記各種メッセージを読み出し、上述した分散ハッシュテーブルに則り通信部２９ａを通じて更に他のノード１に転送する。
【００９７】
一方、バッファメモリ２３は、再生ポインタにより示される当該バッファメモリ２３の記憶領域に蓄積されているパケットを読み出し、バス２９ｄを介して復号化用アクセラレータ２４やデコーダ部２５に出力する。
【００９８】
なお、上記プログラムは、例えば、ネットワーク上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ（Compact disc - ROM）等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。
【００９９】
次に、当該ノード１における実施例に係る動作について、図５乃至図８を用いて説明する。
【０１００】
始めに、ノード１における全体動作について、図５を用いて説明する。
【０１０１】
図５に示すように、実施例に係る各ノード１の制御部２１は、入力部２９ｂに備えられた図示しない電源スイッチがオフとされたか否かを常に監視している（ステップＳ１）。そして、当該電源スイッチがオフとされたときは（ステップＳ１；ＹＥＳ）、制御部２１はそのままそのノード１としての動作を終了する。
【０１０２】
一方、ステップＳ１の判定において、電源スイッチをオフとする操作が実行されていないとき（ステップＳ１；ＮＯ）、次に制御部２１は、入力部２９ｂにおいて周回メッセージＲＭを送信する旨の要求操作があったか否かを確認する（ステップＳ２）。そして、当該操作があったとき（ステップＳ２；ＹＥＳ）、制御部２１は、入力部２９ｂにおいて実行された当該周回メッセージＲＭの内容等を指示する操作に対応した内容を有する周回メッセージＲＭを作成する（ステップＳ３）。その後、制御部２１は、当該作成された周回メッセージＲＭに係る周回動作を、その内容等に基づいて決定する（ステップＳ４）。この周回動作決定処理として具体的には、上記（IV）項で述べた方法によりその周回メッセージＲＭの周回動作を第１実施形態乃至第３実施形態のいずれのものとするかを制御部２１が決定するが、その詳細は後ほど詳述する。
【０１０３】
周回動作をいずれのものとするかが決定されたら、次に、制御部２１は、その決定された周回動作により周回メッセージＲＭのネットワークシステムＳ内における転送（送信）を開始させる（ステップＳ５）。このステップＳ５に係る転送開始処理についても、後ほど詳述する。
【０１０４】
次に、制御部２１は、一つの周回メッセージＲＭの転送をその送信元として終了させたら、その周回メッセージＲＭ自体を一時的に保存すると共に、制御部２１内の図示しないタイマを初期化し、更にその周回メッセージＲＭの送信回数を示す送信回数パラメータに「１」を設定する。なおこのタイマは、後述するステップＳ１０の処理において、周回メッセージＲＭについての再転送の要否を判断するために用いられるものであり、一つの周回メッセージＲＭに対して一対一に対応付けられるものである。
【０１０５】
そして制御部２１は、上記周回メッセージＲＭ自体及び送信回数パラメータの値を、転送対象たる周回メッセージＲＭを一覧的に示す記憶部２２内の図示しない周回メッセージリストに保存する（ステップＳ６）。その後、制御部２１は、初期化されたタイマにおける計時を開始し（ステップＳ７）、更に上記ステップＳ１に戻って上述した処理を繰り返す。
【０１０６】
一方、上記ステップＳ２の判定において、周回メッセージＲＭを送信する旨の要求操作がない場合（ステップＳ２；ＮＯ）、次に制御部２１は、他のノード１からネットワークシステムＳ及び通信部２９ａを介して周回メッセージＲＭを含むいずれかのメッセージが転送されてきているか否かを確認する（ステップＳ８）。そして、当該いずれかのメッセージが転送されてきているとき（ステップＳ８；ＹＥＳ）、制御部２１はその受信処理を実行し（ステップＳ９）、その後、上記ステップＳ１に戻って上述した処理を繰り返す。なお、このステップＳ９に係るメッセージの受信処理についても、後ほど詳述する。
【０１０７】
他方、上記ステップＳ８の判定において、当該いずれかのメッセージの転送がないとき（ステップＳ８；ＮＯ）、次に制御部２１は、周回メッセージＲＭの送信元として、上記ステップＳ７において計時を介したタイマの計時内容を確認する処理等を実行する（ステップＳ１０）。このステップＳ１０に係るタイマ確認処理についても、後ほど詳述する。
【０１０８】
その後制御部２１は、その時点で必要なその他の処理を実行した後（ステップＳ１１）、上記ステップＳ１に戻って上述した処理を繰り返す。このとき、当該ステップＳ１１に係るその他の処理として具体的には、例えば、周回メッセージＲＭの転送に無関係なコンテンツの再生処理や、コンテンツパケットの転送処理等が、制御部２１を中心として実行される。
【０１０９】
次に、上記ステップＳ４に係る周回動作決定処理について、具体的に図６（ａ）を用いて説明する。
【０１１０】
図６（ａ）に示すように、当該周回動作決定処理（ステップＳ４）において、先ず制御部２１は、周回メッセージＲＭがその周回に当たって漸次そのデータ量が増大する内容を有する旨（上記（IV）項参照）の操作が、入力部２９ｂにおいて実行されたか否かを確認する（ステップＳ４０）。
【０１１１】
そして、当該漸増する旨の操作が入力部２９ｂにおいて実行されたとき（ステップＳ４０；ＹＥＳ）、次に制御部２１は、周回メッセージＲＭがその周回結果に正確性が要求される旨（上記（IV）項参照）の操作が、入力部２９ｂにおいて実行されたか否かを確認する（ステップＳ４２）。
【０１１２】
これにより、当該正確性が要求される旨の操作が実行されたとき（ステップＳ４２；ＹＥＳ）、制御部２１は、当該周回メッセージＲＭの周回動作として第３実施形態に係る周回動作（図３参照。以下、単に「第３周回動作」と称する）を選択し、その旨を示す図示しない周回動作フラグを制御部２１内において設定する（ステップＳ４３）。その後制御部２１は、図５に示すステップＳ５の処理に移行する。
【０１１３】
一方、上記ステップＳ４２の判定において、その周回結果に正確性が要求される旨の操作が入力部２９ｂにおいて実行されないとき（ステップＳ４２；ＮＯ）、制御部２１は、当該周回メッセージＲＭの周回動作として第２実施形態に係る周回動作（図２参照。以下、単に「第２周回動作」と称する）を選択し、その旨を示す上記周回動作フラグを制御部２１内において設定する（ステップＳ４４）。その後制御部２１は、図５に示すステップＳ５の処理に移行する。
【０１１４】
他方、上記ステップＳ４０の判定において、周回メッセージＲＭのデータ量が漸増する旨の操作が入力部２９ｂにおいて実行されないとき（ステップＳ４０；ＮＯ）、次に制御部２１は、周回メッセージＲＭが迅速な周回結果の取得が要求されるものである旨（上記（IV）項参照）の操作が、入力部２９ｂにおいて実行されたか否かを確認する（ステップＳ４１）。
【０１１５】
これにより、当該周回結果取得の迅速性が要求される旨の操作が実行されたとき（ステップＳ４１；ＹＥＳ）、制御部２１は、上記ステップＳ４２に移行してそれ以降の処理を実行し、更に図５に示すステップＳ５の処理に移行する。一方、ステップＳ４１の判定において、周回結果取得の迅速性が要求される旨の操作が実行されないとき（ステップＳ４１；ＮＯ）、制御部２１は、当該周回メッセージＲＭの周回動作として第１実施形態に係る周回動作（図１参照。以下、単に「第１周回動作」と称する）を選択し、その旨を示す上記周回動作フラグを制御部２１内において設定する（ステップＳ４５）。その後制御部２１は、図５に示すステップＳ５の処理に移行する。
【０１１６】
次に、上記ステップＳ５に係る周回メッセージ送信処理について、具体的に図６（ｂ）を用いて説明する。
【０１１７】
図６（ｂ）に示すように、当該周回メッセージ送信処理（ステップＳ５）において、先ず制御部２１は、その周回メッセージＲＭについて上記ステップＳ５の処理で決定された周回動作が上記第１周回動作であるか否かを、上記周回動作フラグを参照して確認する（ステップＳ５０）。これにより、当該周回メッセージＲＭを第１周回動作により周回させることが確認されたとき（ステップＳ５０；ＹＥＳ）、制御部２１は、ネットワークシステムＳに相当するＩＤ空間において当該制御部２１が備えられているノード１（送信元）を示すノードＩＤに隣接する値を有するノードＩＤにより示される他のノード１に向けて周回メッセージＲＭを送信し、その周回を開始させる（ステップＳ５１）。その後制御部２１は、図５に示すステップＳ６の処理に移行する。
【０１１８】
一方、上記ステップＳ５０の判定において、周回メッセージＲＭを第１周回動作により周回させることが確認されないとき（ステップＳ５０；ＮＯ）、制御部２１は次に、その周回メッセージＲＭについて上記ステップＳ５の処理で決定された周回動作が第２周回動作であるか否かを、上記周回動作フラグを参照して確認する（ステップＳ５２）。これにより、当該周回メッセージＲＭを第２周回動作により周回させることが確認されたとき（ステップＳ５２；ＹＥＳ）、制御部２１は、入力部２９ｂにおける操作に基づいてその周回メッセージＲＭの周回範囲の最後に相当するノード１を示すノードＩＤを決定し、当該周回メッセージＲＭに記述する（ステップＳ５３）。そして制御部２１は、上記ステップＳ５１の処理に移行し、当該ステップＳ５１以降の処理を実行する。
【０１１９】
次に、上記ステップＳ５２の判定において、周回メッセージＲＭを第２周回動作により周回させることも確認されないとき（ステップＳ５２；ＮＯ）、制御部２１は、複数の周回メッセージＲＭが上記第３周回動作により周回させる旨が指定されていると認識する。その後制御部２１は、その周回させるべき複数の周回メッセージＲＭ夫々に対応する各周回範囲（図３参照）の最初に相当するノード１（図６（ｂ）において「代表ノード」と示す）を夫々示すノードＩＤを各々決定する（ステップＳ５４）。次に制御部２１は、当該各周回範囲の最後に相当するノード１を夫々示すノードＩＤを各々更に決定し、対応する各周回メッセージＲＭ夫々に記述し、上記ステップＳ５４の処理において決定された各代表ノードに向けて、対応する周回メッセージＲＭを夫々送信する（ステップＳ５５）。そして制御部２１は、図５に示すステップＳ６の処理に移行する。
【０１２０】
次に、上記ステップＳ９に係るメッセージ受信処理について、具体的に図７を用いて説明する。
【０１２１】
図７に示すように、当該メッセージ受信処理（ステップＳ９）において、先ず制御部２１は、その受信したメッセージが他のノード１から送信されてきた周回メッセージＲＭであるか否かを確認する（ステップＳ９０）。このステップＳ５０の処理は、例えばそのメッセージのヘッダ部分の内容を制御部２１が確認する等の処理により実行される。これにより、受信したメッセージが周回メッセージＲＭでないことが確認されたとき（ステップＳ９０；ＮＯ）、制御部２１は、当該受信したメッセージの内容に沿った処理を実行する（ステップＳ９９−３）。そして制御部２１は、図５に示すステップＳ１の処理に移行する。
【０１２２】
一方、上記ステップＳ９０の判定において、受信したメッセージが周回メッセージＲＭであったとき（ステップＳ９０；ＹＥＳ）、制御部２１は次に、当該制御部２１が備えられているノード１が当該受信した周回メッセージＲＭの送信元であるか否かを確認する（ステップＳ９１）。この確認処理は、受信した周回メッセージＲＭに記述されている送信元ノードＩＤと、記憶部２２に記憶されている自らを示すノードＩＤと、を制御部２１が比較することにより行われる。
【０１２３】
そして、ステップＳ９１の判定において受信した周回メッセージＲＭの送信元でないことが確認されたとき（ステップＳ９１；ＮＯ）、次に制御部２１は、当該制御部２１が備えられているノード１が、当該受信した周回メッセージＲＭにおいて指定されているＩＤ空間上の周回範囲内にあるか否かを確認する（ステップＳ９２）。この確認処理は、受信した周回メッセージＲＭに記述されている周回範囲の最後に相当するノード１を示すノードＩＤと、記憶部２２に記憶されている自らを示すノードＩＤと、を制御部２１が比較することにより行われる。そして、当該周回範囲の最後に相当するノード１を示すノードＩＤが自らを示すノードＩＤより大きいか又は等しいとき、制御部２１は、それが備えられているノード１が当該周回範囲内にあると認識する。
【０１２４】
なお、上記周回範囲の最後に相当するノード１を示すノードＩＤが周回メッセージＲＭ内に記述されていない場合（即ち、周回メッセージＲＭに係る周回動作が第１周回動作である場合）、制御部２１は、ステップＳ９２の判断を行わずにそのままステップＳ９３の処理に移行する。
【０１２５】
ステップＳ９２の判定において、受信した周回メッセージＲＭにおいて指定されているＩＤ空間上の周回範囲内にあるとき（ステップＳ９２；ＹＥＳ）、制御部２１は次に、当該周回メッセージＲＭの内容に基づいて当該内容に対応する処理を実行する（ステップＳ９３）。
【０１２６】
このステップＳ９３の処理について、上記（IV）項記載の具体例を引用して具体的に説明する。
【０１２７】
先ず、ネットワークシステムＳに参加している全てのノード１の数を把握する目的で周回メッセージＲＭが周回されてきた場合、制御部２１は、当該周回メッセージＲＭ内に記述されている例えばノード数カウンタを「１」だけインクリメントさせる処理をステップＳ９３の処理として実行する。
【０１２８】
次に、ネットワークシステムＳに参加している各ノード１夫々において記憶されている例えばコンテンツファイルの数を把握する目的で周回メッセージＲＭが周回されてきた場合、制御部２１は、自身が含まれているノード１に記憶されているコンテンツファイルの数を示す情報を当該周回メッセージＲＭ内に記述する処理をステップＳ９３の処理として実行する。
【０１２９】
また、ネットワークシステムＳに参加している各ノード１夫々において記憶されている例えばコンテンツファイルの種類を把握する目的で周回メッセージＲＭが周回されてきた場合、制御部２１は、自身が含まれているノード１に記憶されているコンテンツファイルの種類を示す情報を当該周回メッセージＲＭ内に記述する処理をステップＳ９３の処理として実行する。
【０１３０】
更に、ネットワークシステムＳに参加している各ノード１夫々において使用されているハードディスク量の合計を把握する目的で周回メッセージＲＭが周回されてきた場合、制御部２１は、当該周回メッセージＲＭ内に記述されている例えばディスク量カウンタを記憶部２２を構成するハードディスクの総記憶量分だけインクリメントさせる処理をステップＳ９３の処理として実行する。
【０１３１】
更にまた、あるタイミングでのネットワークシステムＳ全体としての使用率や、各ノード１の使用者単位でのコンテンツの視聴回数を把握する目的で周回メッセージＲＭが周回されてきた場合、制御部２１は、自身が含まれているノード１における当該使用率や視聴回数を示す情報を当該周回メッセージＲＭ内に記述する処理をステップＳ９３の処理として実行する。
【０１３２】
最後に、各ノード１の特定のコンテンツにおける視聴回数を把握する目的で周回メッセージＲＭが周回されてきた場合、制御部２１は、自身が含まれているノード１における当該視聴回数を示す情報を当該周回メッセージＲＭ内に記述する処理をステップＳ９３の処理として実行する。
【０１３３】
ステップＳ９３の処理を完了した制御部２１は、次に、当該制御部２１が備えられているノード１を示すノードＩＤに隣接する値を有するノードＩＤにより示される他のノード１に向けて周回メッセージＲＭを送信する（ステップＳ９４）。その後制御部２１は、図５に示すステップＳ１の処理に移行する。
【０１３４】
一方、上記ステップＳ９２の判定において、周回メッセージＲＭに係る周回動作が第1周回動作以外のものであり、且つ制御部２１が備えられているノード１が指定されている周回範囲内にないとき（ステップＳ９２；ＮＯ）、制御部２１は、受信した周回メッセージＲＭをその送信元に向けて送信する（ステップＳ９５）。この処理を実行するのは、当該周回範囲内に自らを示すノードＩＤがないということは、そのノード１が当該周回範囲外で最初に周回メッセージＲＭが転送されてきたノード１であることを示すからである。そしてこの場合、その周回メッセージＲＭの周回は完了しているのであり、送信元へ当該周回メッセージＲＭを送信する（帰着させる）必要があることになる（例えば、図２ノード１Ｌ参照）。このため、制御部２１は、受信した周回メッセージＲＭに含まれている送信元ノードＩＤに向けて当該周回メッセージＲＭを送信する。その後制御部２１は、図５に示すステップＳ１の処理に移行する。
【０１３５】
他方、上記ステップＳ９１の判定において、受信した周回メッセージＲＭの送信元であることが確認されたとき（ステップＳ９１；ＹＥＳ）、制御部２１は次に、受信した周回メッセージＲＭ内から、その送信元として必要な周回結果を取得する（ステップＳ９６）。その後制御部２１は、自らが周回させ（図５ステップＳ５参照）且つその周回を終えた周回メッセージＲＭ自体を記憶部２２内の周回メッセージリストから削除する（ステップＳ９７）。
【０１３６】
次に、制御部２１は、取得した周回結果を表示部２７等を介して使用者に提示し、当該周回結果を改めてネットワークシステムＳ内の他のノード１の使用者に報告する必要があるか否かをその使用者に判断させる（ステップＳ９８）。そして、当該報告の必要がない場合（ステップＳ９８；ＮＯ）、制御部２１は、そのまま図５に示すステップＳ１の処理に移行する。
【０１３７】
これに対し、当該報告の必要がある旨の操作が入力部２９ｂにおいて実行されたことが確認されたとき（ステップＳ９８；ＹＥＳ）、制御部２１は次に、当該操作に基づいて回答メッセージＡＭを生成する（ステップＳ９９。図１又は図２参照）。そして制御部２１は、当該生成した回答メッセージＡＭに対して上記ステップＳ４と同様の周回動作決定処理を実行する（ステップＳ９９−１）。その後更に制御部２１は、当該決定された周回動作に基づき、上記ステップＳ５と同様の処理により回答メッセージＡＭをネットワークシステムＳ内で周回させる（ステップＳ９９−２）。その後制御部２１は、図５に示すステップＳ１の処理に移行する。
【０１３８】
最後に、上記ステップＳ１０に係るタイマ確認処理について、具体的に図８を用いて説明する。
【０１３９】
図８に示すように、当該タイマ確認処理（ステップＳ１０）において、先ず制御部２１は、記憶部２２内の周回メッセージリスト内に周回メッセージＲＭが登録されていないか否か（即ち全ての周回メッセージＲＭについて必要な周回動作が完了しているか否か）を確認する（ステップＳ１００）。そして、当該周回メッセージリスト内に周回メッセージＲＭが登録されていないとき（ステップＳ１００；ＹＥＳ）、制御部２１はそのまま図５に示すステップＳ１１に移行する。
【０１４０】
一方、ステップＳ１００の判定において、未だ周回動作が完了してない周回メッセージＲＭが周回メッセージリスト内に残っているとき（ステップＳ１００；ＮＯ）、制御部２１は次に、当該残っている周回メッセージＲＭの番号を示すパラメータｉ、当該周回メッセージＲＭの数を示すパラメータＮ及びｉ番目の周回メッセージＲＭについての再転送回数を示すパラメータＲiを、夫々初期化する（ステップＳ１０１）。
【０１４１】
その後、制御部２１は、現在のパラメータｉの値が現在のパラメータＮの値より小さいか否かを確認する（ステップＳ１０２）。そして、現在のパラメータｉの値が現在のパラメータＮの値より小さくないとき（ステップＳ１０２；ＮＯ）、制御部２１は、残っている全ての周回メッセージＲＭについてのタイマ確認処理が完了したとして、そのまま図５に示すステップＳ１１に移行する。これに対し、ステップＳ１０２の判定において現在のパラメータｉの値が現在のパラメータＮの値より小さいとき（ステップＳ１０２；ＹＥＳ）、制御部２１は次に、上記ステップＳ７において計時が開示されているｉ番目のタイマの値が、対応する周回メッセージＲＭについて予め設定されている上記待ち時間を経過したか否かを確認する（ステップＳ１０３）。このステップＳ１０３の処理は、対応する周回メッセージＲＭについての再転送のタイミングが到来したか否かを制御部２１が確認する処理である。そして、当該ステップＳ１０３の処理において、対応する周回メッセージＲＭについて待ち時間を経過していないことが確認されたとき（ステップＳ１０３；ＮＯ）、制御部２１は、そのまま上記ステップＳ１０２の処理に戻って上述した処理を繰り返す。
【０１４２】
一方、ステップＳ１０３の判定において、その周回メッセージＲＭについて待ち時間を経過したことが確認されたとき（ステップＳ１０３；ＹＥＳ）、制御部２１は次に、現在のｉ番目の周回メッセージＲＭについて、対応するパラメータＲiがその周回メッセージＲＭについて予め設定されている指定再転送回数を越えているか否かを確認する（ステップＳ１０４）。これにより、当該パラメータＲiが指定再転送回数を越えているとき場合（ステップＳ１０４；ＹＥＳ）、制御部２１は、これ以上再転送を行う必要がないとして、周回が完了していない（周回エラーとなった）旨の表示を例えば表示部２７において実行する（ステップＳ１０８）。その後制御部２１は、周回エラーとなった現在のｉ番目の周回メッセージＲＭを記憶部２２内の周回メッセージリストから削除して当該周回メッセージリストを更新し、更にパラメータＮを現在周回メッセージリストに残っている周回メッセージＲＭの数に更新する（ステップＳ１０９）。その後制御部２１は、上記ステップＳ１０２の処理に戻って上述した処理を繰り返す。
【０１４３】
他方、ステップＳ１０４の判定において、当該パラメータＲiが指定再転送回数以下の場合（ステップＳ１０４；ＮＯ）、制御部２１は、直前の周回動作と同じ周回動作により周回メッセージＲＭの周回を再度開始する（ステップＳ１０５）。これに加えて制御部２１は、対応するパラメータＲiの値を「１」だけインクリメントする（ステップＳ１０５）。
【０１４４】
その後制御部２１は、対応するタイマの初期化処理（ステップＳ１０６）及び現在のパラメータｉを「１」だけインクリメントする処理（ステップＳ１０７）を夫々実行し、その後上記ステップＳ１０２の処理に戻って上述した処理を繰り返す。
【０１４５】
以上夫々説明したように、各実施形態及び実施例に係るネットワークシステムＳの動作によれば、転送されてきた周回メッセージＲＭの周回範囲内に自身が記憶しているノードＩＤがあるとき、対応する処理後の周回メッセージＲＭを隣接するノードＩＤを記憶している他のノード１に転送するので、周回メッセージＲＭの当該転送を各ノード１において順次繰り返すことで、ネットワークシステムＳにおける情報伝送に必要な負荷を軽減しつつ、その周回メッセージＲＭを当該範囲内のノード１に対して迅速且つ確実に伝送することができる。
【０１４６】
また、周回メッセージＲＭに含まれている周回範囲内に自身が記憶しているノードＩＤがないとき、対応する処理後の周回メッセージＲＭをその送信元に向けて送信するので、周回されるべき範囲が指定された周回メッセージＲＭを確実にその送信元に送り返すことができる。
【０１４７】
更に、第２実施形態及び第３実施形態に係る周回動作においては、送信元たるノード１において周回メッセージＲＭの周回範囲を指定し、当該周回範囲の先頭を示すノードＩＤを記憶している他のノード１に送信することで当該周回を開始させるので、その周回メッセージＲＭの周回がその周回範囲内で繰り返されることにより、ネットワークシステムＳにおける情報伝送に必要な負荷を軽減しつつ、その周回メッセージＲＭを当該周回範囲内のノード１に対して迅速且つ確実に伝送することができる。
【０１４８】
更にまた、周回範囲を決定する根拠となる周回メッセージＲＭの属性が、周回メッセージＲＭ自体のデータ量、当該周回が迅速に終了されるべき周回メッセージＲＭであるか否か、又は、周回メッセージＲＭが周回先のノード１からの回答を必要とするものであるか否か、のいずれかであるので、周回メッセージＲＭにおける種々の属性に応じた周回範囲を定めて効率的に転送させることができる。
【０１４９】
また、第１実施形態又は第２実施形態に係る周回動作においては、送信元のノード１の次のノードＩＤを記憶しているノード１から周回を開始させ、ネットワークシステムＳに含まれるノード１の一部内のみを転送させるので、当該一部内のみの転送で足りる内容を有する周回メッセージＲＭの転送をより迅速に実行することができる。
【０１５０】
更に、第３実施形態に係る周回動作においては、各周回範囲の先頭のノード１から周回メッセージＲＭの転送を夫々開始させ、対応する周回範囲内のみを転送させるので、当該周回範囲内のみの転送で足りる内容を有する周回メッセージＲＭや転送に迅速性が求められる周回メッセージＲＭの転送をより迅速に実行することができる。
【０１５１】
更にまた、送信元のノード１において、予め設定されている待ち時間経過時までに周回メッセージＲＭが送信されてこないとき、周回メッセージＲＭの送信元からの転送を再度実行するので、周回途中で障害等があった場合でも、確実に周回メッセージＲＭの周回を行わせることができる。
【０１５２】
また、送信元のノード１において、上記待ち時間経過時までに周回メッセージＲＭが送り返されてこないとき、その再転送を予め設定された回数だけ繰り返させるので、例えば周回完了までに時間を有しても良い内容の周回メッセージＲＭを周回させる場合において、周回途中で障害等があった場合でもより確実に周回メッセージＲＭの周回を行わせることができる。
【０１５３】
なお、上述した実施形態又は実施例において説明した再転送の方法の他に、送信元のノード１において周回メッセージＲＭが送信されてこないとき、周回範囲を変えた新たな周回範囲を示す情報を生成して周回メッセージＲＭに付加して転送させてもよい。この場合でも、周回途中で障害等があった場合に、より確実に周回メッセージＲＭの周回を行わせることができる。
【０１５４】
また、図５乃至図８に示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係るノード１内の制御部２１として活用することも可能である。
【産業上の利用可能性】
【０１５５】
以上説明したように、本発明は様々なＰ２Ｐネットワークを用いたグリッド型のコンテンツ配信の分野に利用することが可能であり、特に通常のコンテンツとは異なる特定の目的の情報をネットワークＳ内から得る場合に適用すれば特に顕著な効果が得られる。
【図面の簡単な説明】
【０１５６】
【図１】第１実施形態に係る周回動作を例示する図である。
【図２】第２実施形態に係る周回動作を例示する図である。
【図３】第３実施形態に係る周回動作を例示する図である。
【図４】実施例に係るノードの概要構成を示すブロック図である。
【図５】実施例に係るノードにおける動作の全体を示すフローチャートである。
【図６】実施例に係るノードにおける動作の細部を示すフローチャートであり、（ａ）は実施例に係る周回動作決定処理を示すフローチャートであり、（ｂ）は実施例に係る周回周回メッセージＲＭ送信処理を示すフローチャートである。
【図７】実施例に係る周回周回メッセージＲＭ受信処理を示すフローチャートである。
【図８】実施例に係るタイマ確認処理を示すフローチャートである。
【符号の説明】
【０１５７】
１Ａ、１Ｂ、１Ｃ、１Ｄ、１Ｅ、１Ｆ、１Ｇ、１Ｈ、１Ｉ、１Ｊ、１Ｋ、１Ｌ、１Ｍ、１Ｎ、１Ｏ、１Ｐ、１Ｑ、１Ｒ、１Ｓ    ノード
２１    制御部
２２    記憶部
２３    バッファメモリ
２４    復号化用アクセラレータ
２５    デコーダ部
２６    映像処理部
２７    表示部
２８    音声処理部
２９    スピーカ
２９ａ    通信部
２９ｂ    入力部
２９ｃ    ＩＣカードスロット
２９ｄ    バス
２９ｅ    ＩＣカード
Ｓ    ネットワークシステム
ＲＭ１、ＲＭ２、ＲＭ３−１、ＲＭ３−２、ＲＭ３−３、ＲＭ３−４    周回メッセージ
ＡＭ１、ＡＭ２    回答メッセージ
【図１】
2009205398.tif 000003
【図２】
2009205398.tif 000004
【図３】
2009205398.tif 000005
【図４】
2009205398.tif 000006
【図５】
2009205398.tif 000007
【図６】
2009205398.tif 000008
【図７】
2009205398.tif 000009
【図８】
2009205398.tif 000010