(57)【特許請求の範囲】
【請求項１】
それぞれがネットワークに接続されるM個の端末を含むネットワーク・システムであり、
一の端末が、
前記一の端末を含む前記Ｍ個の端末をＮ個（Ｎ＜Ｍ）のグループへ階層的に対応付けて記憶する記憶手段と、
他の端末から第１情報を受信する受信手段と、
前記一の端末が対応付けられる一のグループの階層と前記他の端末が対応付けられる他のグループの階層とに基づいて、前記Ｎ個のグループの中から第２情報の送信先のグループを選択するグループ選択手段と、
選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する端末選択手段と、
選択された端末へ前記第２情報を送信する送信手段と、
を備えるネットワーク・システム。
【請求項２】
前記グループ選択手段は、前記一のグループの階層と前記他のグループの階層との中間の階層のグループを選択する請求項１に記載のネットワーク・システム。
【請求項３】
前記グループ選択手段は、前記Ｎ個のグループの中から一部のグループを選択する請求項１又は２に記載のネットワーク・システム。
【請求項４】
前記グループ選択手段は、前記Ｎ個のグループの中から前記他の端末に対応付けられるグループを除いたグループを選択する請求項１乃至３のいずれかに記載のネットワーク・システム。
【請求項５】
前記記憶手段は、各グループに対応付けられる端末のネットワーク・トポロジー情報の詳細度が異なる請求項１乃至４のいずれかに記載のネットワーク・システム。
【請求項６】
前記記憶手段は、前記一の端末が対応付けられる一のグループの階層に対して、より近い階層のグループに対応付けられる端末のネットワーク・トポロジー情報は、より遠い階層のグループに対応付けられるネットワーク・トポロジー情報よりも詳細である請求項５に記載のネットワーク・システム。
【請求項７】
前記選択されたグループに複数の端末が対応付けられていることに応答して、前記端末選択手段は、当該複数の端末のうち一部の端末を選択する請求項１乃至６のいずれかに記載のネットワーク・システム。
【請求項８】
前記記憶手段は、各端末と各端末に対する過去の送信結果とを対応付けて記憶し、
前記選択されたグループに複数の端末が対応付けられていることに応答して、前記端末選択手段は、当該送信結果が優良である端末を当該送信結果が不良である端末よりも優先して選択する請求項１乃至７のいずれかに記載のネットワーク・システム。
【請求項９】
前記一の端末が、
一定時間内に前記受信手段が受信した複数の前記第１情報に基づいて前記第２情報を生成する生成手段
を更に備える請求項１乃至８のいずれかに記載のネットワーク・システム。
【請求項１０】
前記複数の第１情報の情報量の和は、前記第２情報の情報量よりも大きい請求項９に記載のネットワーク・システム。
【請求項１１】
前記第１情報には応札価格とその応札者とを含み、前記生成手段は、前記一定時間内に受信した複数の第一情報のうち、最も高い応札価格とその応札者とを含む第２情報を生成する請求項９又は１０に記載のオークション用のネットワーク・システム。
【請求項１２】
前記複数の端末として、オークションサーバ及び複数の応札端末を含む請求項１１に記載のオークション用のネットワーク・システム。
【請求項１３】
前記複数の応札端末として、専用端末と汎用端末との両方を含む請求項１２に記載のオークション用のネットワーク・システム。
【請求項１４】
前記第１情報には候補者とその獲得投票数とを含み、前記生成手段は、前記一定時間内に受信した複数の第１情報から、各候補者とその獲得投票数の集計値とを含む第２情報を生成する請求項９又は１０に記載の投票集計用のネットワーク・システム。
【請求項１５】
前記ネットワークに接続される管理サーバを更に備え、
当該管理サーバにおいて、
前記M個の端末のそれぞれについて、それぞれの端末を含む前記Ｍ個の端末をＮ個のグループに対応付けて記憶するサーバ記憶手段と、
前記M個の端末のそれぞれについて、前記Ｍ個の端末の前記Ｎ個のグループへの対応付けを送信するサーバ送信手段とを備え、
前記一の端末において、
前記受信手段は前記Ｍ個の端末の前記N個のグループへの対応付けを受信し、
前記記憶手段は前記Ｍ個の端末を当該Ｎ個のグループに対応付けて記憶する
請求項１に記載のネットワーク・システム。
【請求項１６】
前記管理サーバにおいて、
前記ネットワークに接続される端末数の変更に応答して前記サーバ記憶手段の記憶内容を更新するサーバ更新手段を更に備え、
前記一の端末において、
前記ネットワークに接続される端末数の変更に応答して前記記憶手段の記憶内容を更新する更新手段を更に備える
請求項１５に記載のネットワーク・システム。
【請求項１７】
前記管理サーバにおいて、
前記サーバ記憶手段は、前記M個の端末をそれぞれ木構造の葉とするデータ構造で記憶し、各葉に対し、当該葉と共通する節の階層に応じて前記M個の端末を前記Ｎ個のグループへ階層的に対応付けて記憶する
請求項１５又は１６に記載のネットワーク・システム。
【請求項１８】
前記一の端末において、
前記グループ選択手段は、前記複数のグループの中から前記他の端末のアドレスが対応付けられるグループよりも前記節の下位階層のグループを選択する請求項１７に記載のネットワーク・システム。
【請求項１９】
前記一の端末において、
前記グループ選択手段は、前記下位階層のグループが複数存在することに応答して、当該下位階層の複数グループをそれぞれ選択する請求項１８に記載のネットワーク・システム。
【請求項２０】
前記管理サーバにおいて、
前記サーバ記憶手段は、前記M個の端末の全体のネットワーク・トポロジー情報を記憶し、
前記一の端末において、
前記記憶手段は、前記M個の端末の一部分のネットワーク・トポロジー情報を記憶する
請求項１５乃至１９のいずれかに記載のネットワーク・システム。
【請求項２１】
前記管理サーバにおいて、
前記木構造は、Ｘ分木（Ｘ：２以上の自然数）であり、
各グループに対応付け可能な端末数は、等比級数的に異なる請求項１７乃至１９のいずれかに記載のネットワーク・システム。
【請求項２２】
前記M個の端末はそれぞれＩＰアドレスを有し、
前記管理サーバにおいて、
前記サーバ記憶手段は、当該ＩＰアドレスを前記木構造のデータ構造で記憶する
請求項１７乃至１９のいずれかに記載のネットワーク・システム。
【請求項２３】
それぞれがネットワークに接続されるM個の端末を含むネットワーク・システムの各端末に実行させることで、
一の端末が、
前記一の端末を含む前記Ｍ個の端末のアドレスをＮ個（Ｎ：Ｎ＜Ｍ）のグループへ階層的に対応付けて記憶する記憶機能と、
他の端末から第１情報を受信する受信機能と、
前記一の端末が対応付けられる一のグループの階層と前記他の端末が対応付けられる他のグループの階層とに基づいて、前記Ｎ個のグループの中から第２情報の送信先のグループを選択するグループ選択機能と、
選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する端末選択機能と、
選択された端末へ前記第２情報を送信する送信機能と、
を実現するコンピュータ・プログラム。
【請求項２４】
それぞれがネットワークに接続されるM個の端末を含むネットワーク・システムに適用される方法であり、
一の端末において、
前記一の端末を含むＭ個の端末のアドレスをＮ個（Ｎ：Ｎ＜Ｍ）のグループへ階層的に対応付けて記憶するステップと、
他の端末から第１情報を受信するステップと、
前記一の端末が対応付けられる一のグループの階層と前記他の端末が対応付けられる他のグループの階層とに基づいて、前記Ｎ個のグループの中から第２情報の送信先のグループを選択する第一選択ステップと、
選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する第二選択ステップと、
選択された端末へ前記第２情報を送信するステップと、
を備える方法。
【請求項２５】
それぞれがネットワークに接続されるM個の端末を含む既存のネットワーク・システムに適用する方法であり、
一の端末に対し、
前記一の端末を含む前記Ｍ個の端末をＮ個（Ｎ：Ｎ＜Ｍ）のグループへ階層的に対応付けて記憶する記憶機能と、
他の端末から第１情報を受信する受信機能と、
前記一の端末が対応付けられる一のグループの階層と前記他の端末が対応付けられる他のグループの階層とに基づいて、前記Ｎ個のグループの中から第２情報の送信先のグループを選択するグループ選択機能と、
選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する端末選択機能と、
選択された端末へ前記第２情報を送信する送信機能と、
を実現させるステップを含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上のマルチキャスト技術に関するものである。【０００２】
従来のアプリケーション層マルチキャスト方法では（非特許文献２）、固定経路を想定し、低遅延の配信パスを構成することを目的としているため、任意のノードがソースとなるマルチキャストには対応していない。一方、ネットワーク層マルチキャストを実現するネットワーク機器を利用した IP Multicast 手法（非特許文献１）では、ルータなどのネットワーク機器が必要で導入コストが高い。また、複数のソースから送られるデータを統合してデータ量を削減する機能を実装するものではない。その結果、相互総合通知のアプリケーションでは、スケーラビリティが確保されていない。【０００３】
【非特許文献１】Deering S., “Multicast Routing in Internetworksand Extended LANs,” Proc. ACM SIGCOMM, Aug 1988
【非特許文献２】S. Banerjee,B. Bhattacharjee, and C. Kommareddy.Scalable application layer multicast. In Proc. ACM SIGCOMM, Aug. 2002.
【０００４】
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上記課題に鑑みてなされたものであり、その目的の一つは、スケーラブルで、信頼性の高い、低遅延なマルチキャストを、低コストで実現することにある。
【課題を解決するための手段】
【０００６】
本発明は、それぞれがネットワークに接続されるM個の端末を含むネットワーク・システムであり、一の端末が、前記一の端末を含む前記Ｍ個の端末をＮ個（Ｎ＜Ｍ）のグループに対応付けて記憶する記憶手段と、他の端末から第１情報を受信する受信手段と、前記他の端末に対応付けられるグループに基づいて前記Ｎ個のグループの中から第２情報の送信先のグループを選択するグループ選択手段と、選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する端末選択手段と、選択された端末へ前記第２情報を送信する送信手段と、を備える。【０００７】
また本発明は、それぞれがネットワークに接続されるM個の端末を含むネットワーク・システムの各端末に実行させることで、一の端末が、前記一の端末を含む前記Ｍ個の端末のアドレスをＮ個（Ｎ：Ｎ＜Ｍ）のグループに対応付けて記憶する記憶機能と、他の端末から第１情報を受信する受信機能と、前記他の端末に対応付けられるグループに基づいて前記Ｎ個のグループの中から第２情報の送信先のグループを選択するグループ選択機能と、選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する端末選択機能と、選択された端末へ前記第２情報を送信する送信機能と、を実現する。【０００８】
また本発明は、それぞれがネットワークに接続されるM個の端末を含むネットワーク・システムに適用される方法であり、一の端末において、前記一の端末を含むＭ個の端末のアドレスをＮ個（Ｎ：Ｎ＜Ｍ）のグループに対応付けて記憶するステップと、他の端末から第１情報を受信するステップと、前記他の端末に対応付けられるグループに基づいて前記Ｎ個のグループの中から第２情報の送信先のグループを選択する第一選択ステップと、選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する第二選択ステップと、選択された端末へ前記第２情報を送信するステップと、を備える。【０００９】
また本発明は、それぞれがネットワークに接続されるM個の端末を含む既存のネットワーク・システムに適用する方法であり、一の端末に対し、前記一の端末を含む前記Ｍ個の端末をＮ個（Ｎ：Ｎ＜Ｍ）のグループに対応付けて記憶する記憶機能と、他の端末から第１情報を受信する受信機能と、前記他の端末に対応付けられるグループに基づいて前記Ｎ個のグループの中から第２情報の送信先のグループを選択するグループ選択機能と、選択されたグループに対応付けられる端末の中から前記第２情報の送信先の端末を選択する端末選択機能と、選択された端末へ前記第２情報を送信する送信機能と、を実現させる。
【発明の効果】
【００１０】
本発明によれば、スケーラブルで、信頼性の高い、低遅延なマルチキャストを、低コストで実現することができる。
【発明を実施するための最良の形態】
【００１１】
本実施形態に係るネットワーク・システムの基本的なハードウェア構成を説明する。
図１は、本願発明の一実施態様に係るネットワーク・システムのハードウェア構成を説明する概念図である。このネットワーク・システムは、管理サーバ３０と、管理サーバ３０に接続される複数のコアスイッチ２２と、各コアスイッチ２２に接続される複数のアクセススイッチ２１と、各アクセススイッチに接続される複数の端末１０、管理サーバ３０とコアスイッチ２２、コアスイッチ２２とアクセススイッチ２１、アクセススイッチ２１と端末１０とをそれぞれ接続する伝送媒体５０を含む。ここで、管理サーバ３０、端末１０は様々な形態のコンピュータ・システムにより構成することができる。例えば、端末１０は、ネットワーク機能を備えたパーソナル・コンピュータ、専用端末、ハンドヘルド・コンピュータ、コンソールボックス、ゲーム機器、PDA（パーソナル・デジタル・アシスタンス）、携帯電話、家庭電化製品、カーナビゲーション・システムとすることできる。また、伝送媒体４０は、有線伝送媒体でもよいし、無線伝送媒体でもよい。さらに、この伝送媒体４０は、その一部または全部をイントラネットワークとして構成してもよいし、インタネットワークとして構成してもよい。【００１２】
図２は、端末（ここでは、パーソナル・コンピュータとして説明する）１０のハードウェア構成を説明するものである。この端末１０は、（低速及び高速の）バス４０、バス４０に接続されるCPU(中央演算処理装置)４１、RAM（ランダム・アクセス・メモリ）４２、ＲＯＭ（リード・オンリー・メモリ）４３、ＨＤＤ（ハード・ディスク・ドライブ）４４、通信インターフェイス４５、入出力インターフェイス４６を備えている。さらに、入出力インターフェイス４６に接続されるプリンタ４７、ディスプレイ装置４８、キーボード４９等を備える。なお、管理サーバ３０がパーソナル・コンピュータ・アーキテクチャを採用する場合には、この端末１０と同様のハードウェア構成となる。また、管理サーバ３０は、より高いデータ処理能力や可用性を求めて、CPU４１やHDD４４を多重化することができる。【００１３】
次に、本実施形態に係るネットワーク・システムの基本的なソフトウェア構成を説明する。端末１０や管理サーバ３０には基本的な機能を提供するOS(オペレーティング・システム)が予めインストールされている。端末１０用のOSと管理サーバ３０用のOSとは同種とすることもできるが、異なる種類のOSを採用することもできる。また、各OSの機能を利用するAS（アプリケーション・ソフトウェア）、管理サーバ３０にはサーバ用ASが、各端末１０には端末用ASがそれぞれインストールされている。【００１４】
これらのハードウェア構成とソフトウェア構成との連携により、管理サーバ３０、各端末１０はそれぞれ次のような機能コンポーネントとして動作する。図３は、管理サーバ３０の機能ブロック図である。管理サーバ３０は、サーバ記憶コンポーネント３１、サーバ更新コンポーネント３２、サーバ送信コンポーネント３３の各機能コンポーネントを備える。図４は、端末１０の機能ブロック図である。端末１０は、記憶コンポーネント１１、更新コンポーネント１２、受信コンポーネント１３、生成コンポーネント１４、選択コンポーネント１５、送信コンポーネント１６の各機能コンポーネントを備える。また、選択コンポーネント１５は、グループ選択コンポーネント１５１及び端末選択コンポーネント１５２を備える。【００１５】
管理サーバ３０のサーバ記憶コンポーネント３１は、全体トポロジー情報１００を記憶する。全体トポロジー情報１００は、本実施形態に係るネットワーク・システムに接続する端末１０の論理的な接続形態及び各端末１０のアドレスを示す情報である。図５は、サーバ記憶コンポーネント３１内に記憶されている全体トポロジー情報を模式的に説明するものである。本実施形態では、各端末１０のＩＰアドレスに基づき、各端末１０を２分木の各葉に対応させ、記憶・管理している。この図では、最上位にある節を第４階層の節（Ｎ４（Ｒ））として、第３階層の節（Ｎ３ａ、Ｎ３ｂ）は２の１乗（＝２）個、第２階層の節（Ｎ２ａ〜ｄ）は２の２乗（＝４）個、第１階層の節（Ｎ１ａ〜ｈ）は２の３乗（＝８）個、葉は２の４乗（＝１６）個存在する。したがって、最大１６台の端末１０のネットワーク・トポロジーを表現することができる。なお、この図では、丸印で示した１０台の端末１０ａ〜ｊがネットワーク・システムに含まれている状態を示している。また、実際のシステムでは、節の階層を深くする（多くする）ことにより、より多くの（例えば１０００台以上）の端末１０のネットワーク・トポロジーを表現することができる。【００１６】
また管理サーバ３０のサーバ記憶コンポーネント３１は、各端末１０に応じた部分トポロジー情報を記憶している。部分トポロジー情報は、本実施形態に係るネットワーク・システムに含まれる各端末１０を基準として、図５に示した木構造の節の階層に応じたグループを示す情報である。図６は、端末１０ｂを基準としたグループ分けを示す模式図である。端末１０ｂを基準として、それぞれ端末１０ｂのみを含むグループを第1グループＧ１ｂ、（第1グループＧ１ｂを除き）第1階層の節Ｎ１ｂを共通にする端末（この場合は存在しない）のグループを第2グループＧ２ｂ、（第1グループＧ１ｂ、第2グループＧ２ｂを除き）第2階層の節Ｎ２ａを共通にする端末（この場合は端末１０ａ）のグループを第３グループＧ３ｂ、（第１〜第３グルーブＧ１ｂ〜Ｇ３ｂを除き）第３階層の節Ｎ３ａを共通にする端末（この場合は端末１０ｃ、１０ｄ、１０ｅ）のグループを第４グループＧ４ｂ、（第１〜第４グループＧ１ｂ〜Ｇ４ｂを除き）第４階層の節Ｎ４（つまりルート）を共通にする端末（この場合は端末１０ｆ、１０ｇ、１０ｈ、１０ｉ、１０ｊ）のグループを第５グループＧ５ｂとする。同様に、図７は、端末１０ｊを基準としたグループ分けを示す模式図である。同様に、端末１０ｊを基準として、図７に示すとおり、端末１０を第１グループＧ１ｊ〜第５グループＧ５ｊそれぞれグループ分けすることができる。【００１７】
図８は、端末１０ｊに対応する部分トポロジー情報１００ｊを模式的に説明するものである。この部分トポロジー情報１００ｊは、端末１０ｊの記憶コンポーネント１１ｊに記憶されている。第１グループG1ｊには、端末１０ｊが対応付けられており、そのアドレス１０１ｊと送信履歴１０２ｊとが記憶されている。第２グループG2ｊには、端末１０ｉが対応付けられており、そのアドレス１０１ｉと送信履歴１０２ｉとが記憶されている。第３グループに対応付けられる端末は存在しない。第４グループＧ４ｊには、端末１０ｆ、１０ｇ、１０ｈが対応付けられている。これらの内、端末１０ｆ、１０ｈのアドレス１０１ｆ、１０１ｈ、送信履歴１０２ｆ、１０２ｈがそれぞれ記憶されている。第５グループＧ５ｊには、端末１０ａ、１０ｂ、１０ｃ、１０ｄ、１０ｅが対応付けられている。これらの内、端末１０ａ、１０ｄ、１０ｅのアドレス１０１ａ、１０１ｄ、１０１e、送信履歴１０２a、１０２ｄ、１０２eがそれぞれ記憶されている。【００１８】
図９は、本実施態様に係るネットワーク・システムの稼働状況を説明するフローチャートである。初期状態として、サーバ記憶コンポーネント３１は、上述の全体トポロジー情報１００及び各端末１０ａ〜ｊに対応する部分トポロジー情報１００ａ〜ｊを記憶している（Ｓ１０１）。次に、サーバ送信コンポーネント３３は、各端末１０ａ〜ｊに対してそれぞれ対応する部分トポロジー情報１００ａ〜ｊを送信する（Ｓ１０２）。例えば、端末１０ｂに対しては部分トポロジー情報１００ｂを、端末１０ｊに対しては部分トポロジー情報１００ｊを送信する。【００１９】
次に、各端末１０ａ〜ｊの受信コンポーネント１３がそれぞれ部分トポロジー情報１００ａ〜ｊを受信する（Ｓ１０３）。次に、各端末１０ａ〜ｊはそれぞれ受信した部分トポロジー情報１００ａ〜ｊを記憶する（S１０４）。例えば、端末１０ｂの記憶コンポーネント１１ｂには部分トポロジー情報１００ｂが、端末１０ｊの記憶コンポーネント１１ｊには部分トポロジー情報１００ｊがそれぞれ記憶される。そして、各端末１０はネットワーク・システムの運用を行う（S１０５）。なお、この運用（S１０５）の詳細は後述する。管理サーバ３０のサーバ更新コンポーネント３２は、ネットワーク・システムの構成が更新されたか否かを監視する（S１０６）。具体的には、新たな端末１０がネットワーク・システムにログインされたか否か、既存の端末１０がログオフされたか否かを監視している。ネットワーク・システムが更新されたことに応答して、サーバ更新コンポーネント３２は、全体トポロジー情報１００及び各端末１０ａ〜ｊに対応する部分トポロジー情報１００ａ〜ｊを更新する（S10７）。そして、サーバ送信コンポーネント３３は、各端末１０ａ〜ｊに対してそれぞれ対応する（更新された）部分トポロジー情報１００ａ〜ｊを送信する（Ｓ１０８）。なお、この部分トポロジー情報１００は、更新された差分のみを送信することもできる。その後、同様に、各端末１０ａ〜ｊの受信コンポーネント１３がそれぞれ部分トポロジー情報１００ａ〜ｊを受信し（Ｓ１０３）、各端末１０ａ〜ｊの更新コンポーネントはそれぞれ受信した部分トポロジー情報１００ａ〜ｊを記憶（更新）する（S１０４）。【００２０】
図１０は、図９に示したフローチャートの一部をより詳細に説明するフローチャートである。各端末１０の受信コンポーネント１３は、他の端末から第１情報を受け取ったか否かを監視する（Ｓ２０１）。第１情報を受け取ったことに応答して、第１情報を受け取ってからの経過時間を計測する（Ｓ２０２）。経過時間が閾値（一定時間）に達するまでに再度第１情報を受け取らないことに応答して、端末１０は第１情報を第２情報とする（Ｓ２０３）。  次に、グループ選択コンポーネント１５１は、送信先のグループを選択する（Ｓ２０４）。ここで、グループ選択コンポーネント１５１は、複数のグルーブの中から一部のグループを選択することができる。また、グループ選択コンポーネント１５１は、自端末に対応付けられるグループの階層と（第１情報の送信元である）他の端末に対応付けられるグループの階層との中間の階層のグループを選択することができる。【００２１】
一方、経過時間が閾値に達するまでに再度第１情報を（単数回又は複数回）受け取ることに応答して、端末１０の生成コンポーネント１４がその複数の第１情報から第２情報を生成する（Ｓ２０５）。ここで、複数の第１情報の情報量の和は第２情報の情報量よりも小さいことが好ましい。そのために、第２情報は、複数の第１情報の一部として得ることもできるし、複数の第１情報から演算して得ることもできる。次に、グループ選択コンポーネント１５１は、送信先のグループを選択する（Ｓ２０６）。ここで、グループ選択コンポーネント１５１は、複数のグルーブの中から一部のグループを選択することができる。また、グループ選択コンポーネント１５１は、自端末に対応付けられるグループ以外のグループすべてを選択することができる。【００２２】
次に、端末選択コンポーネント１５２は、各グループ内で送信先の端末を選択する（Ｓ２０７）。ここで、端末選択コンポーネント１５２は、選択されたグループ内に（アドレス１０１が記憶されている）端末が一つも存在しないことに応答して端末を選択せず、選択されたグルーブ内に（アドレス１０１が記憶されている）端末が一つだけ存在することに応答して当該端末を選択し、選択されたグループ内に（アドレス１０１が記憶されている）端末が複数存在することに応答して複数の端末の一部（例えば、一つ）を選択する。また、選択されたグループ内に（アドレス１０１が記憶されている）端末が複数存在することに応答して、送信履歴１０２に基づいて、送信結果が優良である端末を、送信結果が不良である端末よりも優先して選択することもできる。送信コンポーネント１６は、選択された端末へ第２情報を送信する（Ｓ２０８）。【００２３】
図１１、図１２は、この実施態様に係るネットワーク・システム全体による情報配信の手順を説明する遷移図である。まず端末１０ｂが、第３グループＧ３ｂに属する端末１０ａ、第４グループＧ４ｂに属する端末１０ｄ、第５グループＧ５ｂに属する端末１０ｊにそれぞれ情報を送信する（図１１（Ａ））。次に、端末１０ｊに着目すると、情報の送信元である端末１０ｂに対応するグループは第５グループＧ５ｊである。従って、第２グループＧ２ｊ、第３グループＧ３ｊ、第４グループＧ４ｊがそれぞれ選択される。ここで、第２グループＧ２ｊに属する端末は、端末１０ｉのみである。従って、第２グループＧ２ｊからは端末１０ｉが選択される。また、第３グループＧ３ｊに属する端末は存在しない。従って、第３グループＧ３ｊからは端末は選択されない。さらに、第４グループＧ４ｊに属する端末は、端末１０ｆ、１０ｇ、１０ｈである。これらの内、端末１０ｆと端末１０ｈのアドレス１０１ｆ、１０１ｈがそれぞれ記憶されている。従って、これら端末１０ｆ、１０ｈのいずれかを選択する。双方の送信履歴１０２ｆ、１０２ｈを参照し、送信履歴がより優良な方を選択する。ここでは、送信履歴１０２ｆよりも送信履歴１０２ｈが優良であると仮定する。結果として、第４グループＧ４ｊからは端末１０ｈが選択される。端末１０ｊは、選択された端末１０ｉと端末１０ｈへ情報を送信する（図１１（Ｂ））。【００２４】
次に、端末１０ｉに着目する。端末１０ｉにとって、端末１０ｊは第２グループＧ２ｉに属する。従って、端末１０ｉが属する第１グループＧ１ｉと端末１０ｊが属する第２グループＧ２ｉとの間には他のグループが存在しない。結果として、端末１０ｉは、情報を送信しない。一方、端末１０ｈに着目すると、端末１０ｈにとって、端末１０ｊは第４グループＧ４ｊに属する。従って、端末１０ｈが属する第１グループＧ１ｈと端末１０ｊが属する第４グループＧ４ｈとの間には第２グループＧ２ｈ、第３グループＧ３ｈが存在する。第２グループＧ２ｈに属すのは端末１０ｇのみである。また、第３グループＧ３ｈに属するのは端末１０ｆのみである。したがって、これらの端末１０ｇ、１０ｆがそれぞれ選択される。端末１０ｈは、これらの端末１０ｇと端末１０ｆへ情報を送信する（図１１（Ｃ））。【００２５】
ここで、図１１を用いて説明した態様は、第１情報をそのまま第２情報とする態様（図１０のＳ２０３、Ｓ２０４参照）である。一方、図１２は、第１情報から第２情報を生成する態様（図１０のＳ２０５、Ｓ２０６参照）を説明するものである。端末１０ｊが一定時間内に端末１０ｂと端末１０ｈとからそれぞれ第１情報を受信する場合には（図１２（Ａ））、端末１０ｊの生成コンポーネント１４が二つの第１情報から一つの第２情報を生成する。この場合、得られる第２情報に基づいて、送信先のグループが選択される（図１０のＳ２０６）。例えば、第２情報に応じて、第２〜第５グループＧ１〜５ｊが選択され場合、第２〜第４グループＧ１〜４ｊが選択され場合、第２及び第３グループＧ２、３ｊが選択される場合等があり得る。次に、各グループから端末１０が選択され、選択された端末へ第２情報が送信される。例えば、第２グループＧ２ｊのみが選択される場合（図１２（Ｂ−１）〜）や、第２〜第４グループＧ２〜４ｊが選択される場合（図１２（Ｂ−２））がある。【００２６】
次に、本実施形態に係るネットワーク・システムの具体例をそれぞれ実施例として紹介する。
【実施例１】
【００２７】
（オークション）
従来のオークションでは、次のように情報が送受信されながら、オークションが進行する。まず、オークション・サーバから商品画像、商品説明等を含む入札情報が複数の（例えば、１０００台以上の）オークション・端末へ送信される。一方、オークション・端末からは応札価格、応札者を含む応札情報がオークション・サーバへ送信される。オークション・サーバは、競り値を逐次各オークション端末へ送信する。【００２８】
本実施例では、オークション・サーバ９１及び複数のオークション・端末９２をそれぞれ上記ネットワーク・システムの端末１０として構成する。すなわち、オークション・サーバ９１から送信される入札情報は、選択された各グループの、選択されたオークション・端末９２へ送信される。オークション・端末９２は、受信した入札情報を順次送信することで、最終的にはすべてのオークション・端末９２へ入札情報が送信される。なお、特定の商品に対応する入札情報は単一であるため、各オークション・端末９２において入札情報を受け取ると（図１０のＳ２０１）、その後の時間経過をカウントすることなく直ちに当該入札情報を送信するグループ（図１０のＳ２０４）、オークション・端末９２（図１０のＳ２０７）を選択することができる。【００２９】
一方、各オークション・端末９２から送信される応札情報は、選択された各グループの、選択されたオークション・端末９２及びオークション・サーバ９１へ送信される。つまり、本実施例に係るネットワーク・システムでは、端末１０がオークション・サーバ９１であるか、オークション・端末９２であるかを区別せずに、情報の送信が行われる。オークション・端末９２、オークション・サーバ９１は、受信した入札情報を順次送信することで、最終的にはすべてのオークション・端末９２、オークション・サーバ９１へ応札情報が送信される。なお、一般に特定の商品に対応する応札情報は複数であるため（特定の商品に対して複数人が複数応札価格を送信するため）、各オークション・端末９２及びオークション・サーバ９１において一の応札情報を受け取ると（図１０のＳ２０１）、その後の時間経過をカウントし（図１０のＳ２０２）、一定時間以内に他の応札情報を受け取ったことに応答し、新たな応答情報を生成し（図１０のＳ２０５）、送信先のグループ（図１０のＳ２０６）、オークション・端末９２、オークション・サーバ９１（図１０のＳ２０７）を選択することができる。【００３０】
図１３は、応札情報を説明するものである。本実施例では、応札情報として、送信先グループ、送信元アドレス（任意）、応札価格情報、応札者情報が含まれている。オークション端末９２ｊが、端末９２ｂから図１３に示す応札情報（ａ）を受信することに応答して、オークション端末９２ｊの生成コンポーネント１４ｊは、その応札情報（ａ）を送信候補として保持しつつ、経過時間をカウントする（図１０のＳ２０２）。【００３１】
一定時間内に、オークション端末９２ｊが、端末９２ｈから図１３に示す応札情報（ｂ１）を受信することに応答して、オークション端末９２ｊの生成コンポーネント１４ｊは、応札情報（ａ）と応札情報（ｂ１）とを比較し、より応札価格の高い応札情報（ｂ１）を送信候補として保持し、より応札価格の低い応札情報（ａ）を破棄する。一定時間後、その時点で保持している送信候補の応札情報（ｂ１）に基づいて、グループ選択コンポーネント１５１は、第２グループＧ２ｊ、第３グループＧ３ｊを選択する。端末選択コンポーネント１５２は、第２グループＧ２ｊからオークション・端末９２ｉを選択し、第３グループＧ３ｊからはオークション・端末を選択しない。そして、オークション・端末９２ｊは応札情報（ｂ１）をオークション・端末９２ｉへ送信する（図１２（Ｂ−１）参照）。【００３２】
一方、一定時間内に、オークション端末９２ｊが、端末９２ｈから図１３に示す応札情報（ｂ２）を受信することに応答して、オークション端末９２ｊの生成コンポーネント１４ｊは、応札情報（ａ）と応札情報（ｂ２）とを比較し、より応札価格の高い応札情報（ａ）を送信候補として保持し、より応札価格の低い応札情報（ｂ２）を破棄する。一定時間後、その時点で保持している送信候補の応札情報（ａ）に基づいて、グループ選択コンポーネント１５１は、第２〜第４グループＧ２ｊ、Ｇ３ｊ、Ｇ４ｊを選択する。端末選択コンポーネント１５２は、第２グループＧ２ｊからオークション・端末９２ｉを選択し、第３グループＧ３ｊからはオークション・端末を選択せず、第４グループＧ４ｊからはオークション・端末９２ｈを選択する。そして、オークション・端末９２ｊは応札情報（ａ）をオークション・端末９２ｉ、９２ｈへそれぞれ送信する（図１２（Ｂ−２）参照）。
【実施例２】
【００３３】
（電子投票システム）
本実施例では、投票管理・サーバ９３及び複数の投票・端末９４をそれぞれ上記ネットワーク・システムの端末１０として構成する。すなわち、投票管理・サーバ９３から送信される立候補情報は、選択された各グループの、選択された投票・端末９４へ送信される。投票・端末９４は、受信した立候補情報を順次送信することで、最終的にはすべての投票・端末９４へ立候補情報が送信される。なお、特定の選挙に対応する立候補情報は単一であるため、各投票・端末９４において立候補情報を受け取ると（図１０のＳ２０１）、その後の時間経過をカウントすることなく直ちに当該立候補情報を送信するグループ（図１０のＳ２０４）、投票・端末９４（図１０のＳ２０７）を選択することができる。【００３４】
一方、各投票・端末９４から送信される投票情報は、選択された各グループの、選択された投票・端末９４及び投票管理・サーバ９３へ送信される。つまり、本実施例に係るネットワーク・システムでは、端末１０が投票管理・サーバ９３であるか、投票・端末９４であるかを区別せずに、情報の送信が行われる。投票・端末９４、投票管理・サーバ９３は、受信した投票情報を順次送信することで、最終的にはすべての投票・端末９４、投票管理・サーバ９３へ投票情報が送信される。なお、一般に特定の選挙に対応する投票情報は複数であるため（特定の選挙に対して複数人が複数投票情報を送信するため）、各投票・端末９４及び投票管理・サーバ９３において一の投票情報を受け取ると（図１０のＳ２０１）、その後の時間経過をカウントし（図１０のＳ２０２）、一定時間以内に他の投票情報を受け取ったことに応答し、新たな投票情報を生成し（図１０のＳ２０５）、送信先のグループ（図１０のＳ２０６）、オークション・端末９２、オークション・サーバ９１（図１０のＳ２０７）を選択することができる。【００３５】
図１４は、投票情報を説明するものである。本実施例では、投票情報として、送信先グループ、送信元アドレス（任意）、獲得票数とその候補者の対が含まれている。図１４（Ａ）は、投票・端末９４ｊが、投票情報（ａ１）、（ｂ１）、（ｃ１）を送信候補として保持している状態を示している（図１０のＳ２０２）。すなわち、投票端末９４iへ送信する投票情報（ａ１）は、候補者Xの獲得票数が８票、候補者Yの獲得票数が３票であることを、投票端末９４ｈへ送信する投票情報（ｂ１）は、候補者Xの獲得票数が２票、候補者Yの獲得票数が０票であることを、投票端末９４ｄへ送信する投票情報（ｃ１）は、候補者Xの獲得票数が０票、候補者Yの獲得票数が１票であることを、それぞれ示している。【００３６】
一定時間内に、投票端末９４ｊに候補者Xへの投票が入力されることに応答して、投票端末９４ｊの生成コンポーネント１４ｊは、保持している投票情報を更新する。図１４（B）は、投票・端末９４ｊが更新した投票情報（ａ２）、（ｂ２）、（ｃ２）を送信候補として保持している状態を示している（図１０のＳ２０２）。すなわち、投票端末９４iへ送信する投票情報（ａ１）は、候補者Xの獲得票数が９票、候補者Yの獲得票数が３票であることを、投票端末９４ｈへ送信する投票情報（ｂ１）は、候補者Xの獲得票数が３票、候補者Yの獲得票数が０票であることを、投票端末９４ｄへ送信する投票情報（ｃ１）は、候補者Xの獲得票数が１票、候補者Yの獲得票数が１票であることを、それぞれ示している。【００３７】
変形例１（ネットゲームシステム）
ネット・ゲーム・クライアントを上記ネットワーク・システムの端末１０として構成することもできる。自己のネット・ゲーム・クライアントの状況を他のクライアントへ通知する必要があるネット・ゲームの例としては、massively multiplayer online role-playing game (MMORG) 、一対多のプレーヤで行うネット・ゲーム（プロ棋士とアマチュアが対戦する将棋ゲームなど）、多対多のプレーヤで行うネット・ゲーム（サッカーゲームなど）などが挙げられる。【００３８】
変形例２（計測システム）
計測器を上記ネットワーク・システムの端末１０として構成することもできる。計測器の例としては、地震計、温度計、応力計、煙センサー等が挙げられる。【００３９】
変形例３（高度道路交通システム）
交通情報機器を上記ネットワーク・システムの端末１０として構成することもできる。交通情報機器の例としては、車載コンピュータ、信号機、道路上の情報収集装置等が挙げられる。
【図面の簡単な説明】
【００４０】
【図１】本願発明の一実施態様に係るネットワーク・システムのハードウェア構成を説明する概念図である。
【図２】端末（ここでは、パーソナル・コンピュータとして説明する）１０のハードウェア構成を説明するものである。
【図３】管理サーバ３０の機能ブロック図である。
【図４】端末１０の機能ブロック図である。
【図５】サーバ記憶コンポーネント３１内に記憶されている全体トポロジー情報を模式的に説明するものである。
【図６】端末１０ｂを基準としたグループ分けを示す模式図である。
【図７】端末１０ｊを基準としたグループ分けを示す模式図である。
【図８】端末１０ｊに対応する部分トポロジー情報１００ｊを模式的に説明するものである。
【図９】本実施態様に係るネットワーク・システムの稼働状況を説明するフローチャートである。
【図１０】図９に示したフローチャートの一部をより詳細に説明するフローチャートである。
【図１１】この実施態様に係るネットワーク・システム全体による情報配信の手順を説明する遷移図である。
【図１２】この実施態様に係るネットワーク・システム全体による情報配信の手順を説明する遷移図である。
【図１３】応札情報を説明するものである。
【図１４】投票情報を説明するものである。
【符号の説明】
【００４１】
１０…端末、１１…記憶コンポーネント、１２…更新コンポーネント、１３…受信コンポーネント、１４…生成コンポーネント、１５…選択コンポーネント、１６…送信コンポーネント、１５１…グループ選択コンポーネント、１５２…端末選択コンポーネント、２１…アクセススイッチ、２２…コアスイッチ、３０…管理サーバ、３１…サーバ記憶コンポーネント、３２…サーバ更新コンポーネント、３３…サーバ送信コンポーネント、４０…伝送媒体、９１…オークション・サーバ（端末）、９２…オークション・端末（端末）、９３…投票管理・サーバ（端末）、９４…投票・端末（端末）
【図１】
0004787881.tif 000002
【図２】
0004787881.tif 000003
【図３】
0004787881.tif 000004
【図４】
0004787881.tif 000005
【図５】
0004787881.tif 000006
【図６】
0004787881.tif 000007
【図７】
0004787881.tif 000008
【図８】
0004787881.tif 000009
【図９】
0004787881.tif 000010
【図１０】
0004787881.tif 000011
【図１１】
0004787881.tif 000012
【図１２】
0004787881.tif 000013
【図１３】
0004787881.tif 000014
【図１４】
0004787881.tif 000015