(57)【要約】  【課題】双方向データ放送サービスにおいては、放送局側のサーバ装置に対して、視聴者の端末から大量のアクセスが行なわれ、通信回線の輻輳が生じたり、放送局のサーバがアクセスを処理することができなくなり、サービスの提供が正常にできなくなってしまう。  【解決手段】放送衛星２０１から、任命情報を放送し、セットトップボックスの一部を中継装置として任命し、他のセットトップボックスは、その任命情報に基づいて中継装置を選択し、入力された情報を選択された中継装置へ送信し、中継装置は、自身に入力された情報と他のセットトップボックスから送信された情報とを放送局側のサーバ装置である情報集計サーバ装置２０７へ向けて中継する。【選択図】  図２
2006060639.tif 000002
【特許請求の範囲】
【請求項１】
複数の情報出力クライアント装置と、情報集計サーバ装置と、放送局サーバ装置と、からなる輻輳回避情報収集システムであって、
前記情報出力クライアント装置は、
自身に対して入力される情報である入力情報を取得する入力情報取得部と、
一又は二以上の情報出力クライアント装置が出力する情報を前記情報集計サーバ装置へ向けて中継する役割をする中継装置として所定の情報出力クライアント装置が任命されることを示す情報である任命情報を放送にて受信する任命情報受信部と、
前記任命情報に基づいて自身が中継装置として任命されたか、他の情報出力クライアント装置が中継装置として任命されたか判断する判断部と、
前記判断部での判断結果が、自身が中継装置として任命されたとの判断結果である場合に、他の情報出力クライアント装置から送信された入力情報を含む情報を受信する入力情報受信部と、
前記入力情報受信部で受信された入力情報を含む情報及び前記入力情報取得部で取得した入力情報を含む中継情報を、前記情報集計サーバ装置に向けて送信する情報中継送信部と、
前記判断部での判断結果が、自身以外の他の情報出力クライアントが中継装置として任命されたとの判断結果である場合に、前記入力情報取得部で取得した入力情報を含む情報を、前記任命情報に基づいて中継装置に送信する集計用情報送信部と、
を有し、
前記情報集計サーバ装置は、
前記中継情報を受信する中継情報受信部を有し、
前記放送局サーバ装置は、
任命情報を取得する任命情報取得部と、
前記任命情報取得部で取得された任命情報を放送するために送信する任命情報送信部と、
を有する輻輳回避情報収集システム。
【請求項２】
任命情報は、所定の情報出力クライアント装置を中継装置として任命するための情報として、情報出力クライアント装置が満たすべき条件を定める任命条件情報を含み、
前記情報出力クライアント装置の前記判断部は、自身が前記任命条件情報を満たすかどうかを計算することに基づいて前記判断を行なう条件情報計算手段を有し、
自身を識別するための情報である装置識別情報を保持する装置識別情報保持部と、
前記判断部の条件情報計算手段での計算に基づく判断結果が、自身が中継装置となるとの判断結果である場合には、前記放送局サーバ装置に向けて、前記装置識別情報を含む情報である受任情報を送信する受任情報送信部と、
前記受任情報送信部で送信された受任情報に基づいて放送される情報であって、中継装置の装置識別情報のリストを含む中継装置情報を受信する中継装置情報受信部とを有し、
前記集計用情報送信部は、前記中継装置情報受信部で受信した中継装置情報から装置識別情報を選択することにより前記入力情報の送信先となる中継装置を決定する送信先決定手段を有し、
前記放送局サーバ装置は、
前記情報出力クライアント装置から送信された受任情報を受信する受任情報受信部と、
前記受任情報受信部で受信した受任情報に基づく中継装置情報を放送のため送信する中継装置情報送信部と、をさらに有する請求項１に記載の輻輳回避情報収集システム。
【請求項３】
前記送信先決定手段は、自身との通信のコストの低い中継装置の装置識別情報を選択する請求項２に記載の輻輳回避情報収集システム。
【請求項４】
前記情報出力クライアント装置は、
前記集計用情報送信部が入力情報を送信する中継装置に対して、前記装置識別情報保持部で保持された装置識別情報を含む依頼情報を送信する依頼情報送信部と、
自身が中継装置として任命された場合、依頼情報を受信する依頼情報受信部と、
前記依頼情報受信部で受信された依頼情報に含まれる装置識別情報を保持する依頼装置識別情報保持部と、
を有する請求項１から３のいずれか一に記載の輻輳回避情報収集システム。
【請求項５】
前記情報出力クライアント装置は、
自身が中継装置として機能している状態からの停止を検出する中継機能停止検出部と、
中継装置として機能している状態からの停止が検出された場合に、前記依頼装置識別情報保持部に保持された装置識別情報で識別される情報出力クライアント装置のうち、自身の代わりに中継装置として機能するべき装置を選択する代行中継装置選択部と、
前記代行中継装置選択部で選択された情報出力クライアント装置が中継装置として任命されたことを示す任命情報を含む情報を送信する第二任命情報送信部と、
前記第二任命情報送信部により送信された任命情報を含む情報受信する第二任命情報受信部と、
を備える請求項４に記載の輻輳回避情報収集システム。
【請求項６】
前記情報出力クライアント装置は、
前記依頼装置識別情報保持部が保持する装置識別情報の数が上限に達したかどうか判断する上限判断部と
前記上限判断部により前記装置識別情報の数が上限に達したと判断された場合に、前記依頼装置識別情報保持部に保持された装置識別情報で識別される情報出力クライアント装置のうち、中継装置として機能するべき装置を選択する中継装置選択部と、
前記中継装置選択部で選択された情報出力クライアント装置が中継装置として任命されたことを示す任命情報を含む情報を送信する第三任命情報送信部と、
前記第三任命情報送信部により送信された任命情報を受信する第三任命情報受信部と、
を備える請求項４または５に記載の輻輳回避情報収集システム。
【請求項７】
入力される情報を集計する情報集計サーバ装置に向けて送信する情報出力クライアント装置であって、
入力情報を取得する入力情報取得部と、
複数の情報出力クライアント装置が出力する情報を前記情報集計サーバ装置に向けて中継する役割をする中継装置として所定の情報出力クライアント装置が任命されることを示す情報である任命情報を放送にて受信する任命情報受信部と、
前記任命情報に基づいて自身が中継装置として任命されたか、他の情報出力クライアント装置が中継装置として任命されたか判断する判断部と、
前記判断部での判断結果が、自身が中継装置として任命されたとの判断結果である場合に、他の情報出力クライアント装置から送信された入力情報を受信する入力情報受信部と、
入力情報受信部で受信された入力情報及び入力情報取得部で取得した入力情報を含む中継情報を、前記情報集計サーバ装置に向けて送信する情報中継送信部と、
前記判断部での判断結果が自身以外の他の情報出力クライアントが中継装置として任命されたとの判断結果である場合に、前記入力情報取得部で取得した入力情報を、前記任命情報に基づいて前記中継装置に送信する集計用情報送信部と、
を有する情報出力クライアント装置。
【請求項８】
複数の情報出力クライアント装置と、情報集計サーバ装置と、放送局サーバ装置と、からなる輻輳回避情報収集システムの動作方法であって、
前記放送局サーバ装置が、複数の情報出力クライアント装置が出力する情報を前記情報集計サーバ装置に中継する中間情報収集の役割をする中継装置として所定の情報出力クライアント装置が任命されることを示す情報である任命情報を取得する任命情報取得ステップと、
前記放送局サーバ装置が、前記任命情報取得ステップで取得された任命情報を放送するために送信する任命情報送信ステップと、
前記情報出力クライアント装置が、任命情報を放送にて受信する任命情報受信ステップと、
前記情報出力クライアント装置が、自身に対して入力される情報である入力情報を取得する入力情報取得ステップと、
前記情報出力クライアント装置が、前記前記任命情報に基づいて自身が中継装置として任命されたか、他の情報出力クライアント装置が中継装置として任命されたか判断する判断ステップと、
前記判断ステップでの判断結果が自身が中継装置として任命されたとの判断結果である場合に、他の情報出力クライアント装置から送信された入力情報を含む情報を受信する入力情報受信ステップと、
前記入力情報受信ステップで受信された入力情報及び入力情報取得ステップで取得した入力情報を含む中継情報を、前記情報集計サーバ装置に向けて送信する情報中継送信ステップと、
前記判断ステップでの判断結果が自身以外の他の情報出力クライアントが中継装置として任命されたとの判断結果である場合に、前記入力情報取得ステップで取得した入力情報を、前記任命情報に基づいて前記中継装置に送信する集計用情報送信ステップと、
前記情報集計サーバ装置が、前記中継情報を受信する中継情報受信ステップと、
を実行することを含む輻輳回避情報収集システム動作方法。
【請求項９】
計算機を、入力される情報である入力情報を集計する情報集計サーバ装置に向けて送信する情報出力クライアント装置として動作させるための情報出力クライアントプログラムであって、
入力情報を取得する入力情報取得ステップと、
複数の情報出力クライアント装置が出力する情報を前記他のサーバ装置に中継する役割をする中継装置として所定の情報出力クライアント装置が任命されることを示す情報である任命情報を放送にて受信する任命情報受信ステップと、
前記任命情報に基づいて自身が中継装置として任命されたか、他の情報出力クライアント装置が中継装置として任命されたか判断する判断ステップと、
前記判断ステップでの判断結果が、自身が中継装置として任命されたとの判断結果である場合に、他の情報出力クライアント装置から送信された入力情報を含む情報を受信する入力情報受信ステップと、
前記入力情報受信ステップで受信された入力情報及び入力情報取得ステップで取得した入力情報を含む中継情報を、前記任命情報に基づいて前記情報集計サーバ装置に向けて送信する情報中継送信ステップと、
前記判断ステップでの判断結果が自身以外の他の計算機が中継装置として任命されたとの判断結果である場合に、前記入力情報取得ステップで取得された入力情報を前記任命情報に基づいて、中継装置として任命された計算機に送信する集計用情報送信ステップと、
を計算機に実行させる情報出力クライアントプログラム。
【請求項１０】
請求項９に記載の情報出力クライアントプログラムをダウンロードするダウンロード部と、
前記ダウンロード部でダウンロードされた情報出力クライアントプログラムを実行するための実行部と、
を備えた計算機の一種である端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多数のクライアント装置がサーバ装置へのアクセスをほぼ同時に行なうことにより発生する輻輳を回避してクライアント装置からの情報を収集するシステムなどに関する。
【背景技術】
【０００２】
ＢＳデジタル放送や地上波デジタル放送、東経１１０度の赤道上に位置する放送衛星を用いたＣＳデジタル放送などでは、視聴者の端末を電話回線やインターネットなどの通信回線により放送局のサーバ装置に接続することで、視聴者が、放送される番組で出題されるクイズへ回答をすることや、番組出演者などの人気投票にオンラインで参加することが可能となる。すなわち、いわゆる「双方向データ放送サービス」が可能となる。
【０００３】
図１は、双方向データ放送サービスの概略を例示する。放送衛星１０１などから視聴者の端末１０２〜１０４へ放送がされると、その放送に基づいて視聴者が情報を端末１０２〜１０４に取得させ、放送局のサーバ装置である情報集計サーバ装置１０５へ送信を行なう。
【０００４】
このような双方向データ放送サービスにおいては、放送局のサーバ装置に対して、視聴者の端末から大量のアクセスが行なわれ、通信回線の輻輳が生じたり、放送局のサーバがアクセスを処理することができなくなったりして、サービスの提供が正常にできなくなってしまう問題が発生する。
【０００５】
この問題を回避するために、例えば、非特許文献１にあるように、端末のＩＤを利用して、特定の条件を満たすＩＤを有する端末のみに対して、放送局のサーバへのアクセスを許可したり、端末内などで乱数を発生させ、端末ごとに放送局のサーバへのアクセスを行なうタイミングをずらしたりする方法が提案されている。
【０００６】
また、例えば、特許文献１には、端末ごとにドメインネームサーバ（ＤＮＳ：Ｄｏｍａｉｎ  Ｎａｍｅ  Ｓｅｒｖｅｒ）へのアクセスの時間を分散させるプログラムを備えさせて、輻輳を回避する方法が開示されている。
【特許文献１】特開２００３−１１０６１７号公報
【非特許文献１】"BS/広帯域CSデジタル放送運用規定  ３．０版"、資料番号：ＡＲＩＢ  ＴＲ−B１５、社団法人電波産業会、平成１６年７月２２日
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、非特許文献１などに開示されている技術では、番組に参加できる視聴者が限定されてしまったり、早いもの勝ちにより視聴者を競わせることができなくなってしまったりするという課題がある。
【０００８】
また、特許文献１などに開示されている技術は、充分な台数の放送局のサーバ装置を用意し、視聴者の端末からのアクセスを複数台のサーバ装置に分散させることを前提としている。この前提の下で、多数の端末のアクセスにより発生するＤＮＳへのアクセスの集中を回避することを目的としている。このため、放送局へのサーバ装置へのアクセスによる輻輳が生じる可能性が残り、特許文献１などに開示されている技術を用いるためには、放送局のサーバ装置へのアクセス数を事前に決定しておく必要がある。しかし、視聴者数を事前に予測することは事実上不可能であり、結果として視聴者数に比例するアクセス量を事前に予測することもできない。したがって、通信回線の輻輳などを回避するには、相当の余裕を持たせて複数のサーバ装置を用意せざるを得ず、多くの無駄が発生してしまうという課題もある。
【０００９】
そこで、本発明においては、以上の課題を解決することを目的とする。
【課題を解決するための手段】
【００１０】
かかる目的を達成して、課題を解決するために、本発明においては、複数の情報出力クライアント装置と、情報集計サーバ装置と、放送局サーバ装置と、からなる輻輳回避情報収集システムであって、情報出力クライアント装置は、入力情報を取得し、また、情報集計サーバ装置へ向けて、取得した入力情報を送信する中継装置として機能する情報出力クライアント装置を任命する任命情報を放送により受信し、自身が中継装置として任命されたかどうかを判断して、もし、中継装置として任命された場合には、他の情報出力クライアント装置から受信した入力情報と自身が取得した入力情報を、情報集計サーバ装置へ向けて送信し、もし、中継装置として任命されなかった場合には、取得した入力情報を、任命情報に基づいて中継装置へ送信し、情報集計サーバ装置は、中継装置から送信される情報を受信し、放送局サーバ装置は、任命情報を取得して、その任命情報を放送のために送信するようにする。
【００１１】
これにより、情報集計サーバ装置は、全ての情報出力クライアント装置からアクセスされるのではなく、情報出力クライアント装置の中から何らかの方法により選択された結果、任命された中継装置によりアクセスされるので、通信回線の輻輳を回避することが可能となり、課題が解決される。特に、端末のＩＤによりアクセスを制限されることがなく、端末は任意の時間に入力情報を情報集計サーバ装置に向けて送信することが可能となる。
【００１２】
また、本発明においては、任命情報に、中継装置として機能するべき情報出力クライアント装置が満たすべき条件を含ませ、その条件を満たす情報出力クライアント装置は、中継装置として機能することを示す受任情報を放送局サーバ装置へ送信し、放送局サーバ装置は、受信した受任情報に基づいて、中継装置に関する情報を放送のために送信し、情報出力クライアント装置が中継装置に関する情報を受信すると、その情報に基づいて、入力情報の送信先となる中継装置を決定するようになっていてもよい。
【００１３】
これにより、どの情報出力クライアント装置がどの中継装置を使用するべきかの計算が分散して行なわれることになり、処理の時間を短時間にすることができる。
【００１４】
また、中継装置に関する情報を受信すると、情報出力クライアント装置は、自身との通信コストの低い中継装置を選択するようにしてもよい。例えば、中継装置に関する情報に、中継装置のＩＰアドレスが含まれていれば、自分のＩＰアドレスと同じネットワークに属する中継装置を選択するようになっていてもよい。
【００１５】
これにより、例えば無駄なネットワークトラフィックを発生させずに、入力情報の中継がスムーズに行なわれることになる。
【００１６】
また、中継装置は、電源ＯＦＦやチャンネルが変更されるなどの操作が行なわれることにより中継装置として機能している状態から機能停止の状態へ移行することを検出すると、その入力情報を中継する情報出力クライアント装置の中から、新たに中継装置として動作するべき情報出力クライアント装置を選択して、その情報出力クライアント装置が中継装置として機能するようになっていてもよい。
【００１７】
これにより、番組の視聴者が電源をＯＦＦにする場合やチャンネルを変更する場合に備えることができる。
【００１８】
また、中継装置が、その入力情報を中継する情報出力クライアント装置の数が多いと判断した場合には、情報出力クライアント装置の中から、新たに中継装置として動作する情報出力クライアント装置を任命するようにしてもよい。
【００１９】
これにより、過負荷となる中継装置が出現した場合にも備えることができる。
【発明の効果】
【００２０】
本発明により、視聴者の端末からアクセスされる放送局のサーバ装置を複数台用意するかわりに、視聴者の端末にその機能を分散させることができ、無駄なサーバ装置の費用を発生させることなく、放送局のサーバ装置へのアクセスを減少させ、通信回線の輻輳を回避することが可能となる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の実施形態について、図を用いて説明する。なお、本発明はこれら実施形態に何ら限定されるものではなく、その要旨を逸脱しない範囲において、種々なる態様で実施し得る。
【００２２】
なお、以下に説明される実施形態と請求項の対応関係を説明すると次のようになる。すなわち、実施形態１は、主に請求項１、７、８、９、１０に対応する。実施形態２は、主に請求項２に対応する。実施形態３は、主に請求項３に対応する。実施形態４は、主に請求項４に対応する。実施形態５は、主に請求項５に対応する。実施形態６は、主に請求項６に対応する。
【００２３】
（実施形態１）
図２は、本発明の実施形態１の概要を例示する。放送衛星２０１などにより、複数のＳＴＢ２０２〜２０６のいずれが中継装置となるかを示す任命情報を放送する。ＳＴＢ２０２〜２０６が任命情報を受信すると、中継装置として任命されなかったＳＴＢは、任命情報に基づいて中継装置を決定して入力情報を中継装置へ送信する。中継装置として任命されたＳＴＢ２０２、２０３は、自身の入力情報と、他のＳＴＢから受信した入力情報を情報集計サーバ装置２０７へ向けて送信する。
【００２４】
なお、本実施形態に限らず、本発明において、「放送」とは、放送局から受信端末への一方向の同報配信の形態全般を意味するものとする。地上波放送、ＢＳ／ＣＳ放送、ＣＡＴＶ、インターネットにおけるマルチキャストなど、様々な形態が該当する。
【００２５】
（実施形態１：構成）
図３は、本発明の実施形態１に係る輻輳回避情報収集システムの機能ブロック図を例示する。輻輳回避情報収集システムは、情報出力クライアント装置３０１と、情報集計サーバ装置３０２と、放送局サーバ装置３０３と、からなる。
【００２６】
（実施形態１：構成：情報出力クライアント装置）
「情報出力クライアント装置」３０１は、入力情報取得部３０４と、任命情報受信部３０５と、判断部３０６と、入力情報受信部３０７と、情報中継送信部３０８と、集計用情報送信部３０９と、を有する。
【００２７】
「入力情報取得部」３０４は、入力情報を取得する。「入力情報」とは、自身に対して入力される情報である。例えば、放送内容を視聴している視聴者が、放送の内容に関連して入力する情報である。放送内容がクイズ番組であれば、視聴者によるクイズの回答が入力情報となり、あるいは、誰がクイズの勝者となるかを視聴者が予想した結果の情報である。また、討論番組であれば、だれの発言に視聴者が同意するかを示す情報であったりするなどの例を挙げることができる。また、視聴者が入力した情報である必要はなく、例えば、情報出力クライアント装置が接続されている放送受信機の前にいる人の人に関する情報（何人いるか、誰がいるかなどの情報）、情報出力クライアント装置が接続されている放送受信機が受信しているチャンネルの番号、周囲で動作している家電製品の種類、情報出力クライアント装置が設置されている部屋の室温、情報出力クライアント装置が設置されている部屋の騒音や笑い声の大きさなどの客観的な情報であってもよい。
【００２８】
「任命情報受信部」３０５は、任命情報を放送で受信する。「任命情報」とは、中継装置として所定の情報出力クライアント装置が任命されることを示す情報であり、「中継装置」とは、一又は二以上の情報出力クライアント装置が出力する情報を情報集計サーバ装置３０２へ向けて中継する役割をする情報出力クライアント装置を意味する。ここに「情報集計サーバ装置３０２へ向けて中継する」とは、直接または間接的に、情報集計サーバ装置３０２へ送信することを意味する。すなわち、中継装置が情報集計サーバ装置３０２と通信のコネクションを張り、情報を出力してもよいし、別の中継装置と通信のコネクションを張り、情報を別の中継装置へ出力し、別の中継装置が情報集計サーバ装置３０２へ向けて情報を中継するようになっていてもよい。
【００２９】
任命情報を言い換えると、どの情報出力クライアント装置が中継装置として機能するかを指定する情報である。例えば、中継装置として機能する情報出力クライアント装置を識別する情報が含まれていたり、中継装置として機能する情報出力クライアント装置が満たすべき条件が含まれていたりする。また、中継装置として機能するかを指定する情報とともに、中継装置として機能しない情報出力クライアントがどの中継装置を使用するべきかを示す情報も含まれていてもよい。図４は、中継装置として機能しない情報出力クライアントがどの中継装置を使用するべきかを示す情報が含まれた任命情報を例示する。
【００３０】
図４においては、情報出力クライアント装置は、4バイトのＩＰアドレスにより識別されている。図４の表の各行の右の列には、中継装置として機能するべき情報出力クライアント装置のＩＰアドレスが示されている。また、各行において、左の列に格納されたＩＰアドレスの範囲に属するＩＰアドレスを有する情報出力クライアント装置が、右の列のＩＰアドレスを有する情報出力クライアント装置を中継装置として使用することを示している。
【００３１】
「判断部」３０６は、前記任命情報に基づいて自身が中継装置として任命されたか、他の情報出力クライアント装置が中継装置として任命されたかを判断する。「前記任命情報」とは、任命情報受信部３０５が受信した任命情報である。任命情報が図４に例示されたものである場合には、自身が有するＩＰアドレスが、右の列に現れているかどうかを判断することになる。もし、表れていれば、中継装置として任命されたことになる。
【００３２】
「入力情報受信部」３０７は、判断部３０６での判断結果が、自身が中継装置として任命されたとの判断結果である場合に、他の情報出力クライアント装置から送信された入力情報を含む情報を受信する。なお、「入力情報を含む情報」には、入力情報しか含まれていない場合もあるとする。また、入力情報以外に含まれる情報としては、例えば、入力情報を送信した情報出力クライアント装置を識別する情報、入力情報が入力された時刻情報などがある。
【００３３】
「情報中継送信部」３０８は、入力情報受信部３０７で受信された入力情報を含む情報及び入力情報取得部３０４で取得した入力情報を含む情報である中継情報を、情報集計サーバ装置に向けて送信する。なお、入力情報受信部３０７で受信された入力情報を含む情報と入力情報取得部３０４で取得した入力情報を含む情報とは、同時に送信されてもよいし、異なる時刻に送信されるようになっていてもよい。例えば、情報中継送信部３０８は、所定の時間までに入力情報受信部３０７が受信した情報と、入力情報取得部３０４が取得した入力情報を含む情報をバッファリングして、所定の時間後にまとめて送信するようになっていてもよい。あるいは、情報中継送信部３０８は、入力情報受信部３０７が入力情報を含む情報を受信するたびに、その情報を送信し、また、入力情報取得部３０４で入力情報が取得されるたびに、その入力情報を含む情報を送信してもよい。
【００３４】
「集計用情報送信部」３０９は、判断部３０６での判断結果が、自身以外の他の情報出力クライアント装置が中継装置として任命されたとの判断結果である場合に、入力情報取得部３０４で取得した入力情報を、前記任命情報に基づいて中継装置に送信する。中継装置は、図４のように指定されていれば、それに従って選択を行ない、また、図４のように中継装置ごとに情報出力クライアント装置が指定されていない場合には、例えば、乱数を発生させて、その乱数に基づいて中継装置の選択を行なう。なお、「前記任命情報に基づいて中継装置に送信する」とは、任命情報そのもの、あるいは任命情報がもととなって生成された情報にしたがって、中継装置に送信することを意味すると定義する。
【００３５】
したがって、情報出力クライアント装置は、任命情報により、中継装置として機能するものと中継装置として機能しないものとに分かれることになる。図５は、中継装置として機能するものと中継装置として機能しないものとの通信の様子を例示する。
【００３６】
図５において、情報出力クライアント装置３０１−１、３０１−２は、中継装置として機能しないものであり、情報出力クライアント装置３０１−３は中継装置として機能するものであり、情報出力クライアント装置３０１−１、３０１−２は中継装置として、情報出力クライアント装置３０１−３を選択したとする。集計用情報送信部３０９−１、３０９−２は、入力情報取得部３０４−１、３０４−２で取得された入力情報を含む情報を情報出力クライアント装置３０１−３へ送信する。入力情報受信部３０７−３は、これらの情報を受信し、情報中継送信部３０８−３は、情報集計サーバ装置３０２へ向けてこれらの情報を送信する。また、入力情報取得部３０４−３で取得した入力情報も情報集計サーバ装置３０２へ向けて送信する。なお、情報出力クライアント装置３０１−１、３０１−２と情報出力クライアント装置３０１−３の間の通信、情報出力クライアント装置３０１−３と情報集計サーバ装置３０２の間の通信は、放送により行なわれる必要はなく、１対１で行なわれる通信が望ましい。
【００３７】
（実施形態１：構成：情報集計サーバ装置）
「情報集計サーバ装置」３０２は、中継情報受信部３１０を有する。
【００３８】
「中継情報受信部」３１０は、前記中継情報を受信する。「前記中継情報」は、情報中継送信部３０８が送信した中継情報である。
【００３９】
中継情報が受信された後は、情報に応じて種々の処理が行なわれる。例えば、クイズ番組であれば、どの答えに何票の投票があったか、あるいは、どの視聴者が一番早く回答を送信したかの決定が行なわれる。
【００４０】
（実施形態１：構成：放送局サーバ装置）
「放送局サーバ装置」３０３は、任命情報取得部３１１と任命情報送信部３１２とを有する。
【００４１】
「任命情報取得部」３１１は、任命情報を取得する。例えば、ＧＵＩを備えた計算機などに入力された任命情報を受信する。あるいは、図４に例示されたように、中継装置とその中継装置が中継する入力情報を含む情報を送信する情報出力クライアント装置の組を示す情報を生成するようになっていてもよい。
【００４２】
「任命情報送信部」３１２は、任命情報取得部３１１で取得された任命情報を放送のために送信する。例えば、放送設備が放送局サーバ装置３０３とは別に存在し、その放送設備に任命情報を送信する。任命情報を受信した放送設備は、例えば、放送される番組のコンテンツ情報などに任命情報を多重化して放送する。
【００４３】
（実施形態１：処理の流れ）
図６は、本実施形態に係る輻輳回避情報収集システムにおける情報の流れを示すシーケンス図である。ステップＳ６０１において、放送局サーバ装置より、あるいは、放送局サーバ装置に接続された放送設備より、任命情報が情報出力クライアント装置６０１、６０２へ放送される。その任命情報により、情報出力クライアント装置６０２が中継装置として機能することになったとする。
【００４４】
ステップＳ６０２において、情報出力クライアント装置６０２が入力情報を取得したとすると、その入力情報を含む情報が中継情報としてステップＳ６０３において情報集計サーバ装置へ送信される。また、ステップＳ６０４において、情報出力クライアント装置６０１が入力情報を取得したとすると、その入力情報を含む情報がステップＳ６０５において、情報出力クライアント装置６０２へ向けて送信され、ステップＳ６０６において、中継情報として情報集計サーバ装置へ向けて送信される。
【００４５】
図６においては、入力情報が取得されるたびに、中継情報が情報集計サーバ装置へ向けて送信されるようになっているが、情報出力クライアント装置６０２が一定の時間内に受信した入力情報を含む情報、取得した入力情報を一つの情報にカプセル化などを行ない、一つの情報にまとめて中継情報を送信してもよい。
【００４６】
図７は、放送局サーバ装置の処理の流れを説明するフローチャートを例示する。放送局サーバ装置は、任命情報取得部が任命情報を取得可能となるたびに、図７に例示されたフローチャートの処理を実行する。ステップＳ７０１において、任命情報を取得する。このステップは、任命情報取得部により行なわれる。ステップＳ７０２において、任命情報を放送のために送信する。このステップは、任命情報送信部により行なわれる。
【００４７】
図８と図９は、情報出力クライアント装置の処理の流れを説明するフローチャートを例示する。情報出力クライアント装置は、任命情報が受信可能になるたびに、図８と図９に例示されたフローチャートの処理を実行する。ステップＳ８０１において、任命情報を受信する。このステップは、任命情報受信部により行なわれる。ステップＳ８０２において、自身が中継装置として任命されたかどうかを判断する。この処理は、判断部により行なわれる。もし、自身が中継装置として任命されたと判断された場合には、処理をステップＳ８０３へ移行させ、中継装置として処理を行なう。この処理については図９を用いて説明する。もし、自身が中継装置として任命されていないと判断された場合には、処理をステップＳ８０４へ移行させる。
【００４８】
ステップＳ８０４において、入力情報を取得する。このステップは、入力情報取得部により行なわれる。ステップ８０５において、入力情報を任命情報に基づいて中継装置に送信する。この処理は、集計用情報送信部により行なわれる。
【００４９】
図９は、情報出力クライアント装置が中継装置として機能する場合の処理の流れを説明するフローチャートを例示する。ステップＳ９０１において、入力情報を取得する。この処理は、入力情報取得部により行なわれる。ステップＳ９０２において、ステップＳ９０１で取得された入力情報を含む中継情報を情報集計サーバ装置に向けて送信する。ステップＳ９０３からステップＳ９０５まではループを構成しており、他の情報出力クライアント装置より入力情報を取得するたびにそのループをまわる。ステップＳ９０３において、入力情報を含む情報を受信する。これは入力情報受信部により行なわれる。ステップＳ９０４において、ステップＳ９０３で受信された入力情報を含む中継情報を情報集計サーバ装置に向けて送信する。この処理は情報中継送信部により行なわれる。ステップＳ９０５において、ループを終了するかどうかを判断する。この判断は、例えば、任命情報により中継するように指定された全ての情報出力クライアント装置からの入力情報を含む情報を情報集計サーバ装置に向けて送信したかどうかにより行なう。あるいは、所定の時間が経過したかどうかにより行なってもよい。もし、終了しないと判断された場合には、ステップＳ９０３へ処理を移行する。
【００５０】
なお、図８、図９は処理の一例を示すものであり、種々の処理があり得る。例えば、ステップＳ９０１とステップＳ９０２との処理と、ステップＳ９０３からステップＳ９０５までのループの処理とをパラレルに実行するようになっていてもよい。ステップＳ９０２で送信されるべき中継情報とステップＳ９０４で送信されるべき中継情報とをバッファに蓄えておき、ステップＳ９０５で終了すると判断された後に、蓄えられた中継情報をまとめて送信するようになっていてもよい。
【００５１】
（実施形態１：実装の一例）
本実施形態に限らず、本発明に係る輻輳回避情報収集システムは、計算機あるいはそれに類する装置により構成して実装することができる。例えば、放送局サーバ装置、情報集計サーバ装置を、サーバクラスの計算機にそれぞれ放送局サーバ装置や情報集計サーバ装置として計算機を動作させるプログラムをインストールすることにより実装することができる。また、情報出力クライアント装置は、パーソナルコンピュータやセットトップボックスに、情報出力クライアント装置を実現するプログラムをインストールすることにより実装することができる。したがって、図３は、それぞれのプログラムのモジュール構成図とみなすことができ、図６はそれらのプログラムの動作の関連を示すシーケンス図とみなすことができ、図７は放送局サーバ装置を実現するプログラムのフローチャート、図８と図９は情報出力クライアント装置を実現するプログラムのフローチャートとみなすことができる。
【００５２】
また、本発明において、情報出力クライアント装置を実現するプログラム（例えば、放送用のＪａｖａ（登録商標）プログラム）を放送し、セットトップボックスに受信させてダウンロードし、そのセットトップボックスを本発明の情報出力クライアント装置として動作させることも可能である。すなわち、情報出力クライアント装置は、放送されたプログラムを受信することによりダウンロードを行なうダウンロード部と、ダウンロード部でダウンロードされたプログラムを実行する実行部と、を備えた計算機の一種である端末装置により実現することが可能である。
【００５３】
（実施形態１：主な効果）
本実施形態により、情報出力クライアント装置のいくつかを中継装置として機能させて入力情報を収集することができ、中継装置として機能する情報出力クライアント装置が情報集計サーバ装置にアクセスするので、通信回線の輻輳を回避でき、また、情報集計サーバ装置が過負荷になることを回避することができる。
【００５４】
（実施形態２）
図１０、図１１は、本発明の実施形態２の概要を例示する。放送衛星１００１から任命情報が放送され、その任命情報によりセットトップボックスなどの情報出力クライアント装置のうちのいくつかが中継装置として機能する。実施形態１では、中継装置に任命されなかった情報出力クライアント装置が、この段階で入力情報を含む情報を中継装置に送信する場合があり得る。しかし、本実施形態においては、中継装置は、自身を識別する情報１００４、１００５を放送局サーバ装置１００２へ送信する。また、本実施形態においては、任命情報は、中継装置として機能する情報出力クライアント装置の満たすべき条件を含むものであってもよい。例えば、情報出力クライアント装置のＩＤの末尾が「１」となっているものを中継装置として任命するようになっていてもよい。
【００５５】
その後、放送局サーバ装置１００２は、受信した中継装置を識別する情報をまとめ、中継装置情報１１０１として放送衛星１００１へ送信し、放送衛星１００１は、中継装置情報を送信する。そして、中継装置情報を受信した情報出力クライアント装置であって、中継装置として機能しないものは、中継装置情報から、中継装置として使用する情報出力クライアント装置を決定し、入力情報を決定された中継装置へ送信する。
【００５６】
（実施形態２：構成）
図１２は、本実施形態に係る輻輳回避情報収集システムの機能ブロック図を例示する。輻輳回避情報収集システムは、情報出力クライアント装置１２０１と、放送局サーバ装置１２０２と、図示されていない情報集計サーバ装置とからなる。
【００５７】
（実施形態２：構成：情報出力クライアント装置」
「情報出力クライアント装置」１２０１は、入力情報取得部３０４と、任命情報受信部３０５と、判断部３０６と、入力情報受信部３０７と、情報中継送信部３０８と、集計用情報送信部３０９と、装置識別情報保持部１２０４と、受任情報送信部１２０５と、中継装置情報受信部１２０６と、を有し、判断部３０６は、条件情報計算手段１２０３を有し、集計用情報送信部３０９は、送信先決定手段１２０７を有している。したがって、本実施形態に係る情報出力クライアント装置は、実施形態１に係る情報出力クライアント装置がさらに装置識別情報保持部１２０４と、受任情報送信部１２０５と、中継装置情報受信部１２０６と、を有し、判断部３０６が、条件情報計算手段１２０３を有し、集計用情報送信部３０９が、送信先決定手段１２０７を有する構成となっている。
【００５８】
なお、本実施形態において、放送される任命情報には、所定の情報出力クライアント装置を中継装置として任命するための情報として、情報出力クライアント装置が満たすべき条件を定める情報（「任命条件情報」という）を含むものとする。任命条件情報の例としては、情報出力クライアント装置の識別番号の末尾が１であることを示す情報や、ロードアベレージが特定の値以下であることを示す情報、特定の住所に設置されていることを示す情報、特定のチャンネルを視聴していることを示す情報、などがある。
【００５９】
図１３は、任命条件情報の一例を示す。この例では、「ｐｒｏｘｙ−ｃｏｎｄ：ＳＴＢ−ＩＤ」により、セットトップボックスＩＤが任命条件情報の対象となり、「ｎｕｍｂｅｒ：＊１」により、セットトップボックスＩＤの末尾が１であるという任命条件情報の内容が示されている。これにより、平均して情報出力クライアント装置１０台のうち１台を中継装置として任命することができる。
【００６０】
「条件情報計算手段」１２０３は、自身が前記任命条件情報を満たすかどうか計算することに基づいて前記判断を行なう。「前記任命条件情報」とは、任命情報受信部３０５が受信した任命情報に含まれる任命条件情報であり、「前記判断」とは、自身が中継装置として任命されたか、他の情報出力クライアント装置が中継装置として任命されたかを判断することをいう。
【００６１】
「装置識別情報保持部」１２０４は、自身を識別するための情報である装置識別情報を保持する。「装置識別情報」とは、その情報出力クライアント装置にアクセスするために必要な情報である。例えば、情報出力クライアント装置のＩＰアドレスなどの情報や、あるいは、そのＩＰアドレスなどの情報に変換できるＩＤなどの情報である。いくつかの例を挙げると、情報出力クライアント装置１２０１に割り当てられたＩＰアドレスや、ＩＰアドレスの逆引きの結果などであるＦＱＤＮ（Ｆｕｌｌｙ  Ｑｕａｌｉｆｉｅｄ  Ｄｏｍａｉｎ  Ｎａｍｅ）などがある。あるいは、製造番号や、ＭＡＣアドレスなどの情報出力クライアント装置を一意に識別することができる情報であってもよい。装置識別情報保持部は、このような情報を保持する。
【００６２】
「受任情報送信部」１２０５は、判断部３０６の条件情報計算手段１２０３での計算に基づく判断結果が、自身が中継装置となるとの判断結果である場合には、放送局サーバ装置に向けて、受任情報を送信する。「受任情報」とは、前記装置識別情報を含む情報であり、「前記装置識別情報」とは、装置識別情報保持部１２０４に保持されている装置識別情報である。受任情報送信部１２０５による受任情報の送信は、例えば、インターネットなどの通信網を経由して行なわれる。
【００６３】
「中継装置情報受信部」１２０６は、中継装置情報を受信する。「中継装置情報」とは、受任情報送信部１２０５で送信された受任情報に基づいて生成され、放送される情報であって、中継装置の装置識別情報のリストを含む情報である。したがって、中継装置情報は、中継装置として機能する情報出力クライアント装置の全てあるいは一部の装置識別情報を含む情報である。また、中継装置情報には他の情報も含まれていてもよい。その例を図１４に示す。
【００６４】
図１４は、中継装置情報の一例を示す。例えば、「ＤｏｍａｉｎＮａｍｅ：ｃｈｉｙｏｄａ．ｅｘａｍｐｌｅ．ｊｐ」は、ＦＱＤＮの一部にｃｈｉｙｏｄａ．ｅｘａｍｐｌｅ．ｊｐを含む情報出力クライアント装置は、以下のＩＰアドレスの情報出力クライアント装置を中継装置として使用するべきことを示しており、中継装置のＩＰアドレスの候補が列挙されている。
【００６５】
「送信先決定手段」１２０７は、中継装置情報受信部１２０６で受信した中継装置情報から装置識別情報を選択することにより、前記入力情報の送信先となる中継装置を決定する。「前記入力情報」とは、集計用情報送信部３０９が送信する入力情報を意味する。送信先決定手段１２０７は、中継装置情報に含まれる中継装置の装置識別情報を、発生させた乱数に基づいて選択する。あるいは、図１４のように「ＤｏｍａｉｎＮｍａｅ：ｃｈｉｙｏｄａ．ｅｘａｍｐｌｅ．ｊｐ」のような指定が含まれていれば、その指定に従った選択を行なう。
【００６６】
（実施形態２：構成：放送局サーバ装置）
「放送局サーバ装置」１２０２は、任命情報取得部３１１と、任命情報送信部３１２と、受任情報受信部１２０８と、中継装置情報送信部１２０９と、を有する。したがって、本実施形態に係る放送局サーバ装置は、実施形態１に係る放送局サーバ装置が、さらに、受任情報受信部と、中継装置情報送信部と、を有する構成となっている。
【００６７】
「受任情報受信部」１２０８は、情報出力クライアント装置から送信された受任情報を受信する。
【００６８】
「中継装置情報送信部」１２０９は、受任情報受信部１２０８で受信した受任情報に基づく中継装置情報を放送のために送信する。したがって、中継装置情報送信部１２０９は、受任情報受信部１２０８で受信した受任情報から中継装置情報を生成する。あるいは、受任情報受信部１２０８で受信した受任情報から中継装置情報を生成する部が別に存在していてもよい。
【００６９】
（実施形態２：処理の流れ）
図１５は、実施形態に係る輻輳回避情報収集システムにおける情報の流れを示すシーケンス図である。ステップＳ１５０１において、任命情報が放送され、情報出力クライアント装置１５０１、１５０２により受信される。その任命情報により、情報出力クライアント装置１５０２が中継装置として機能することになったとすると、ステップＳ１５０２において、受任情報が情報出力クライアント装置１５０２から放送局サーバ装置へ送信される。そして、受任情報に基づく中継装置情報が放送局サーバ装置より、あるいは、放送局サーバ装置に接続された放送設備より、放送され、情報出力クライアント装置１５０１は、中継装置の装置識別情報を選択し、入力情報を送信する中継装置を決定する。ステップＳ１５０４、Ｓ１５０５、Ｓ１５０６、Ｓ１５０７、Ｓ１５０８は、図６のステップＳ６０２、Ｓ６０３、Ｓ６０４、Ｓ６０５、Ｓ６０５に対応するので、説明を省略する。
【００７０】
図１６は、本実施形態に係る情報出力クライアント装置の処理の流れを説明するフローチャートを例示する。情報出力クライアント装置は、任命情報が受信可能になるたびに、図１６のフローチャートの処理を実行する。ステップＳ１６０１において、任命情報を受信し、ステップＳ１６０２において、自身が中継装置として任命されたかどうかを判断する。これらのステップは、図８に例示されたフローチャートのステップＳ８０１とステップＳ８０２と同様である。ステップＳ１６０２において、自身が中継装置として任命されたと判断されると、ステップＳ１６０３へ処理を移行させ、受任情報を送信する。このステップは、受任情報送信部１２０５により行なわれる。その後、ステップＳ１６０４が実行されるが、これは、ステップ８０３同じなので説明を省略する。
【００７１】
ステップＳ１６０２において、自身が中継装置として任命されていないと判断された場合には、ステップＳ１６０５へ処理を以降させる。ステップＳ１６０５においては、中継装置情報を受信する。この処理は、中継装置情報受信部１２０６で行なわれる。ステップＳ１６０６において、入力情報の送信先となる中継装置を決定する。この処理は、送信先決定手段１２０７において実行される。その後、ステップＳ１６０７において入力情報を取得し、ステップＳ１６０８において入力情報を中継装置に送信するのは、ステップＳ８０４、Ｓ８０５と同じである。
【００７２】
（実施形態２：主な効果）
本実施形態により、どの情報出力クライアント装置がどの中継装置を使用するべきかの計算が複数の情報出力クライアント装置に分散して行なわれることになり、情報出力クライアント装置と中継装置との対応付けなどの処理の時間を短時間にすることができる。
【００７３】
（実施形態３）
本発明の実施形態３として、通信のコストが低い中継装置を選択する情報出力クライアントからなる輻輳回避情報収集システムについて説明する。
【００７４】
（実施形態３：構成）
本実施形態に係る輻輳回避情報収集システムは、実施形態２のそれと同じ構成である。ただし、本実施形態に係る輻輳回避情報収集システムの情報出力クライアント装置が有する集計用情報送信部の送信先決定手段は、自身との通信のコストの低い中継装置の装置識別情報を選択する。ここに「自身」とは、情報出力クライアント装置を意味する。「通信のコスト」は、いろいろな方法により測定ができるが、例えば、通信を開始するまでに要する時間、パケットを送信してからその返事が返ってくるまでの時間（例えば、ping コマンドによるＩＣＭＰパケットの返答が得られるまでの時間）、通信路の帯域、通信を行なう費用、などで測定ができる。
【００７５】
送信先決定手段は、実際に通信のコストを中継装置ごとに測定を行なってもよいが、中継装置情報において中継装置がＩＰアドレスにより識別される場合には、情報出力クライアント装置のＩＰアドレスと近いＩＰアドレスを持つものが、通信のコストが低いと推定して選択を行なってもよい。なぜなら、ＩＰアドレスが近ければ、同じネットワークに属していたり、近くのネットワークに属していたりする可能性が高くなり、情報出力クライアント装置と中継装置との間のルータの数が少なくて済み、それだけ通信のコストが低いと考えられるからである。
【００７６】
また、ＩＰアドレスで比較をしなくても、中継装置情報において中継装置がＦＱＤＮで識別される場合には、ドメイン名部分が同じ中継装置を選択するようにしてもよい。例えば、情報出力クライアントのＦＱＤＮがdm250.ade2.hi-ho.ne.jpである場合、中継装置のＦＱＤＮとして、p3092-adsau15honb9.chiyoda.tokyo.jpとp5032-ipbffx01chibmi.chiba.hi-ho.ne.jpである場合には、hi-ho.ne.jpの部分が一致するp5032-ipbffx01chibmi.chiba.hi-ho.ne.jpを中継装置として選択した方が、同じインターネットサービスプロバイダ内の通信となるので、異なるインターネットサービスプロバイダに属すると推定されるp3092-adsau15honb9.chiyoda.tokyo.jpというＦＱＤＮを持つ中継装置を選択するより有利である。
【００７７】
（実施形態３：主な効果）
本実施形態においては、通信のコストに基づいて情報出力クライアント装置による中継装置の選択が行なわれるので、多数の情報出力クライアント装置が存在しても、輻輳が発生しにくくなる。
【００７８】
（実施形態４）
本発明の実施形態４として、情報出力クライアント装置が中継装置として機能する場合、入力情報を自身に向けて送信する他の情報出力クライアント装置の装置識別情報を保持する情報出力クライアント装置について説明する。
【００７９】
（実施形態４：構成）
図１７は、本実施形態に係る情報出力クライアント装置の機能ブロック図を例示する。情報出力クライアント装置１７０１は、入力情報取得部３０４と、任命情報受信部３０５と、判断部３０６と、入力情報受信部３０７と、情報中継送信部３０８と、集計用情報送信部３０９と、依頼情報送信部１７０２と、依頼情報受信部１７０３と、依頼装置識別情報保持部１７０４と、を有する。また、さらに、装置識別情報保持部と、受任情報送信部と、中継装置情報受信部と、を有し、判断部が条件情報計算手段を有し、集計用情報送信部が送信先決定手段を有してもよい。
【００８０】
したがって、本実施形態に係る情報出力クライアント装置は、実施形態１から３のいずれかの実施形態に係る情報出力クライアント装置が、依頼情報送信部１７０２と、依頼情報受信部１７０３と、依頼装置識別情報保持部１７０４と、を有する構成となっている。
【００８１】
「依頼情報送信部」１７０２は、集計用情報送信部が入力情報を送信する中継装置に対して、自身の装置識別情報を含む依頼情報を送信する。例えば、集計用情報送信部が入力情報を中継装置に送信するにあたって、その中継装置とのコネクションを張ることを行なうとする。この場合、コネクションを張ると同時に、情報出力クライアント装置の装置識別情報、例えばＩＰアドレス、が中継装置へ送信される。
【００８２】
「依頼情報受信部」１７０３は、自身が中継装置として任命された場合、依頼情報を受信する。例えば、他の情報出力クライアント装置が自身に対してコネクションを張ろうとしたときに、その処理を行なう部分である。
【００８３】
「依頼装置識別情報保持部」１７０４は、依頼情報受信部１７０３で受信された依頼情報に含まれる装置識別情報を保持する。例えば、依頼情報受信部１７０３によるコネクションを張る処理に応じて得られる他の情報出力クライアント装置の装置識別情報、例えばＩＰアドレス、を取得して主記憶装置に記憶する。
【００８４】
（実施形態４：処理の流れ）
図１８、図１９は、本実施形態に係る情報出力クライアント装置からなる輻輳回避情報収集システムの情報の流れを説明するシーケンス図を例示する。図１８は、本実施形態に係る情報出力クライアント装置が実施形態１を基礎にしている場合のシーケンス図（図６に対応）であり、図１９は、実施形態２または３を基礎にしている場合のシーケンス図（図１５に対応）である。
【００８５】
図１８と図６とを比較すると、図１８のステップＳ１８０２において依頼情報が送信されるようになっている点が異なる。また、図１５と図１９を比較すると、図１９のステップS１９０４において、依頼情報が送信されるようになっている点が異なっている。
【００８６】
ステップＳ１８０２、Ｓ１９０４においては、中継装置として任命されなかった情報出力クライアント装置の依頼情報送信部から依頼情報が送信され、中継装置として任命された情報出力クライアント装置の依頼情報受信部で、依頼情報が受信され、依頼情報に含まれる装置識別情報が依頼装置識別情報保持部により保持される。
【００８７】
（実施形態４：主な効果）
本実施形態により、依頼情報が送信できることが検出されると、確かに中継装置が存在していることが確認でき、また、依頼情報が送信できなければ、別の中継装置を選択することができるので、情報集計サーバ装置へ向けての入力情報の中継を確実に行なうようにすることができる。
【００８８】
（実施形態５）
本発明の実施形態５として、情報出力クライアント装置が中継装置としての機能を停止する場合に、その機能の停止に対して、新たに別の中継装置を選択して、選択された中継装置が機能可能とする情報出力クライアント装置について説明する。
【００８９】
図２０は、本実施形態の概要を説明する。セットトップボックスとしての情報出力クライアント装置として、ＳＴＢ２００１〜２００４があるとして、図２０（Ａ）に示されているように、ＳＴＢ２００１が中継装置として機能しているとする。ＳＴＢ２００２〜２００４からＳＴＢ２００１への矢印は、ＳＴＢ２００１がＳＴＢ２００２〜２００４の取得した入力情報を中継する中継装置として機能していることを意味する。このとき、ＳＴＢ２００１の電源がＯＦＦとなったり、異なるチャンネルの受信を開始したりしたために、中継装置としての機能がこれ以上果たせなくなることが検出されたとする。このとき、図２０（Ｂ）に示されているように、ＳＴＢ２００１は、例えば、ＳＴＢ２００４を中継装置として任命する。そして、図２０（Ｃ）に示されているように、ＳＴＢ２００４が中継装置として機能するようになり、ＳＴＢ２００２、２００３が取得した入力情報を中継するようになる。
【００９０】
（実施形態５：構成）
図２１は、本実施形態に係る情報出力クライアント装置の機能ブロック図を例示する。情報出力クライアント装置２１０１は、入力情報取得部３０４と、任命情報受信部３０５と、判断部３０６と、入力情報受信部３０７と、情報中継送信部３０８と、集計用情報送信部３０９と、依頼情報送信部１７０２と、依頼情報受信部１７０３と、依頼装置識別情報保持部１７０４と、中継機能停止検出部２１０２と、代行中継装置選択部２１０３と、第二任命情報送信部２１０４と、第二任命情報受信部２１０５と、を有する。したがって、本実施形態に係る情報出力クライアント装置は、実施形態４に係る情報出力クライアント装置が、中継機能停止検出部２１０２と、代行中継装置選択部２１０３と、第二任命情報送信部２１０４と、第二任命情報受信部２１０５と、を有する構成となっている。
【００９１】
「中継機能停止検出部」２１０２は、自身が中継機能として機能している状態からの停止を検出する。例えば、電源ＯＦＦのボタンが押下されたことを検出したり、電源電圧の低下を検出したりする。あるいは、情報出力クライアント装置が放送受信装置の一部を構成している場合には、現在のチャンネルとは異なるチャンネルが選択されたことを検出する。
【００９２】
「代行中継装置選択部」２１０３は、中継装置として機能している状態からの停止が検出された場合に、依頼装置識別情報保持部１７０４に保持された装置識別情報で識別される情報出力クライアント装置のうち、自身の代わりに中継装置として機能するべき装置を選択する。例えば、メモリアドレスの値の最も小さい値として格納されている装置識別情報を選択する。あるいは、乱数に基づいて、装置識別情報を選択する。あるいは、依頼装置識別情報保持部１７０４に装置識別装置が保持されている情報出力クライアント装置に対して問い合わせを行ない（例えば、ロードアベレージなどの負荷を示す値）、その返答に基づいて選択をしてもよい。
【００９３】
「第二任命情報送信部」２１０４は、代行中継装置選択部で選択された情報出力クライアント装置が中継装置として任命されたことを示す任命情報を含む情報を送信する。任命情報の他に含まれる情報が無くてもよいが、任命情報の他に含まれて送信される情報としては、自身が中継装置として機能できなくなったことを示すフラグ値や、依頼装置識別情報保持部１７０４に保持された装置識別情報があってもよい。また、この任命情報を含む情報は、ＴＣＰ／ＩＰのブロードキャスト機能を用いて送信されてもよい。あるいは、通信回線の輻輳を回避するためには、依頼装置識別情報保持部１７０４で保持された装置識別情報を有する情報出力クライアント装置へ送信されるのがよい。
【００９４】
「第二任命情報受信部」２１０５は、第二任命情報送信部２１０４により送信された任命情報を含む情報を受信する。これにより、代行中継装置選択部２１０３で選択された情報出力クライアント装置は、自身が中継装置として機能するべきことを知ることができる。また、代行中継装置選択部２１０３で選択された情報出力クライアント装置以外の情報出力クライアント装置であり、依頼装置識別情報保持部１７０４にその装置識別情報が保持されている情報出力クライアント装置は、中継装置が変更になったことを検出する。
【００９５】
また、第二任命情報受信部２１０５が任命情報を含む情報を受信すると、実施形態２のように、変更後の中継装置の受任情報送信部から放送局サーバ装置へ受任情報が送信され、中継装置情報送信部より中継装置情報が送信されるようになっていてもよい。これにより、放送により、中継装置が変更になったことが、情報出力クライアント装置に通知される。
【００９６】
中継装置が変更になったことを検出した情報出力クライアント装置は、依頼情報送信部１７０２により、変更後の中継装置へ依頼情報を送信するようになっていてもよい。これにより、変更後の中継装置は、その入力情報を情報集計サーバ装置へ向けて送信するべき情報出力クライアント装置の装置識別情報を取得することができ、依頼装置識別情報保持部に保持することができる。あるいは、第二任命情報送信部が送信する任命情報を含む情報に、依頼装置識別情報保持部１７０４に保持された装置識別情報が含まれる場合には、変更後の中継装置は、その任命情報を含む情報から、装置識別情報を取得して、依頼装置識別情報保持部に保持させるようにしてもよい。
【００９７】
（実施形態５：処理の流れ）
図２２は、本実施形態における情報出力クライアント装置と情報集計サーバ装置との間の情報の流れを説明するシーケンス図を例示する。図２２において、放送局サーバ装置より送信される任命情報により、情報出力クライアント装置２２０３が中継装置に任命されたとすると、ステップＳ２２０１、Ｓ２２０２において、依頼情報が他の情報出力クライアント装置２２０１、２２０２より送信される。その後、情報集計サーバ装置２２０３が中継装置としての機能を停止することになり、情報出力クライアント装置２２０２が変更後の中継装置として選択されたとすると、ステップＳ２２０３において、任命情報を含む情報が情報出力クライアント装置２２０３より情報出力クライアント装置２２０１、２２０２へ送信される。そして、情報出力クライアント装置２２０２が変更後の中継装置として機能して、ステップＳ２２０４からステップＳ２２０８に例示される処理が行なわれる。
【００９８】
図２３は、本実施形態において、中継装置として機能している情報出力クライアント装置の処理の流れを説明するフローチャートを例示する。中継装置は、自身が中継装置として機能している状態からの停止を検出すると、図２３に例示されるフローチャートの処理を実行する。ステップＳ２３０１において、自身の代わりに中継装置として機能するべき情報出力クライアント装置を選択する。このステップは、代行中継装置選択部２１０３により行なわれる。ステップＳ２３０２において、選択された情報出力クライアント装置が、中継装置として選択されたことを示す任命情報を含む情報を送信する。この処理は、第二任命情報送信部２１０４により行なわれる。
【００９９】
（実施形態５：主な効果）
本実施形態により、番組の視聴者などが電源をＯＦＦにする場合やチャンネルを変更する場合など、中継装置として継続して機能できなくなるケースに備えることができ、入力情報の中継漏れを防止することができる。
【０１００】
（実施形態６）
本発明の実施形態６として、情報出力クライアント装置が中継装置としての機能を有する場合、例えば、中継の処理が可能な数を超えて他の情報出力クライアント装置から要求があった場合に対処ができる情報出力クライアント装置について説明する。
【０１０１】
図２４は、本実施形態の概要を説明する。セットトップボックスとしての情報出力クライアント装置として、ＳＴＢ２４０１〜２４０５があるとし、図２４（Ａ）に示されているように、ＳＴＢ２４０１がＳＴＢ２４０２〜２４０４が取得した入力情報を中継することになっていたとする。そこに、ＳＴＢ２４０５がＳＴＢ２４０１へ依頼情報を送信し、ＳＴＢ２４０１は処理の上限に達したと判断したとする。すると、図２４（Ｂ）に示されるように、ＳＴＢ２４０１は、例えば、ＳＴＢ２４０４に対して中継装置となるように任命し、図２４（Ｃ）に示されるように、ＳＴＢ２４０１は、ＳＴＢ２４０２、２４０３が取得する入力情報を中継し、ＳＴＢ２４０４は、ＳＴＢ２４０５が取得する入力情報を中継するようになる。
【０１０２】
（実施形態６：構成）
図２５は、本実施形態に係る情報出力クライアント装置の機能ブロック図を例示する。情報出力クライアント装置２５０１は、入力情報取得部３０４と、任命情報受信部３０５と、判断部３０６と、入力情報受信部３０７と、情報中継送信部３０８と、集計用情報送信部３０９と、依頼情報送信部１７０２と、依頼情報受信部１７０３と、依頼装置識別情報保持部１７０４と、上限判断部２５０２と、中継装置選択部２５０３と、第三任命情報送信部２５０４と、第三任命情報受信部２５０５と、を有する。また、さらに、中継機能停止検出部と、代行中継装置選択部と、第二任命情報送信部と、第二任命情報受信部とを有していてもよい。したがって、本実施形態に係る情報出力クライアント装置は、実施形態４または５に係る情報出力クライアント装置が、上限判断部２５０２と、中継装置選択部２５０３と、第三任命情報送信部２５０４と、第三任命情報受信部２５０５と、を有する構成となっている。
【０１０３】
「上限判断部」２５０２は、依頼装置識別情報保持部１７０４が保持する装置識別情報の数が上限に達したかどうか判断する。上限は、例えば、依頼装置識別情報保持部１７０４が使用できる記憶領域のサイズや、情報出力クライアント装置２５０１が維持できるコネクションの数などにより決定される。
【０１０４】
「中継装置選択部」２５０３は、上限判断部２５０２により依頼装置識別情報保持部１７０４が保持する装置識別情報の数が上限に達したと判断された場合に、依頼装置識別情報保持部１７０４に保持された装置識別情報で識別される情報出力クライアント装置のうち、中継装置として機能するべき装置を選択する。例えば、メモリアドレスの値の最も小さい値として格納されている装置識別情報を選択する。あるいは、乱数に基づいて、装置識別情報を選択する。あるいは、依頼装置識別情報保持部１７０４に装置識別装置が保持されている情報出力クライアント装置に対して問い合わせを行ない（例えば、ロードアベレージなどの負荷を示す値）、その返答に基づいて選択をしてもよい。
【０１０５】
「第三任命情報送信部」２５０４は、中継装置選択部２５０３で選択された情報出力クライアント装置が中継装置として任命されたことを示す任命情報を含む情報を送信する。任命情報の他に含まれる情報が無くてもよいが、任命情報の他に含まれて送信される情報としては、新たに中継装置が任命されることを示すフラグ値や、新たに任命される中継装置がその依頼装置識別情報保持部に保持するべき装置識別情報があってもよい。また、この任命情報を含む情報は、ＴＣＰ／ＩＰのブロードキャスト機能を用いて送信されてもよい。あるいは、通信回線の輻輳を回避するためには、依頼装置識別情報保持部１７０４で保持された装置識別情報を有する情報出力クライアント装置へ送信されるのがよい。また、依頼装置識別情報保持部１７０４で保持された装置識別情報を有する情報出力クライアント装置の一部、すなわち、新たに任命される中継装置が担当するべき情報出力クライアント装置に送信されるようになっていてもよい。新たに任命される中継装置が担当するべき情報出力クライアント装置は、例えば、中継装置選択部２５０３で決定されるようになっていてもよいし、別の部で決定されるようになっていてもよい。
【０１０６】
「第三任命情報受信部」２５０５は、第三任命情報送信部２５０４により送信された任命情報を受信する。これにより、中継装置選択部２５０３で選択された情報出力クライアント装置は、自身が中継装置として機能するべきことを知ることができる。また、中継装置選択部２５０３で選択された情報出力クライアント装置以外の情報出力クライアント装置であり、依頼装置識別情報保持部１７０４にその装置識別情報が保持されている情報出力クライアント装置は、中継装置を変更することができる、あるいは、中継装置を変更しなければいけないことを検出することができる。
【０１０７】
また、第三任命情報受信部２５０５が任命情報を含む情報を受信すると、実施形態２のように、中継装置選択部２５０３で選択された中継装置の受任情報送信部から放送局サーバ装置へ受任情報が送信され、中継装置情報送信部より中継装置情報が送信されるようになっていてもよい。これにより、放送により、中継装置を変更することができる、あるいは、変更しなければいけない、ことを、他の情報出力クライアント装置に通知される。
【０１０８】
中継装置を変更することが可能となったこと、あるいは、変更しなければいけなくなったこと、を検出した中継装置を変更する情報出力クライアント装置は、依頼情報送信部１７０２により、中継装置選択部２５０３で選択された中継装置へ依頼情報を送信するようになっていてもよい。これにより、中継装置選択部２５０３で選択された中継装置は、その入力情報を情報集計サーバ装置へ向けて送信するべき情報出力クライアント装置の装置識別情報を取得することができ、依頼装置識別情報保持部に保持することができる。あるいは、第三任命情報送信部が送信する任命情報を含む情報に、依頼装置識別情報保持部１７０４に保持された装置識別情報が含まれる場合には、変更後の中継装置は、その任命情報を含む情報から、装置識別情報を取得して、依頼装置識別情報保持部に保持させるようにし、また、その任命情報を含む情報から、情報出力クライアント装置は中継装置を変更するべきかどうかを検出することができる。
【０１０９】
（実施形態６：処理の流れ）
本実施形態における処理の流れは実施形態５の処理の流れを準用することができる。違いとしては、図２２において、ステップＳ２２０３においては第三任命情報送信部から任命情報が送信される点と、情報出力クライアント装置２２０３は、中継装置として機能し続ける点である。
【０１１０】
（実施形態６：主な効果）
本実施形態により、過負荷となる中継装置が出現した場合にも備えることができる。
【産業上の利用可能性】
【０１１１】
本発明に係る輻輳回避情報収集システム、情報出力クライアント装置、輻輳回避情報収集システム動作方法、情報出力クライアントプログラム、端末装置は、多数のクライアント装置から情報が送信される場合に、複数の受信サーバ装置を用意する代わりに、クライアント装置に受信サーバ装置の機能を分担させることができ、サーバを設置する費用を減少させることができ、また、受信サーバ装置へのアクセスを減少させることができ、産業上有用である。特に、本発明は、ＢＳ、ＣＳ、地上波、ＣＡＴＶなどのデジタル放送、インターネットでのＩＰマルチキャストを用いた放送などにおいて、放送局から受信端末へ一対多の放送路を持ち、同時に受信端末から放送局側のサーバ装置への通信が発生する双方向システムにおいて、受信端末から放送局側のサーバ装置へのアクセスにおいて、通信回線の輻輳や放送局側のサーバ装置の負荷を軽減する用途に用いることができる。
【図面の簡単な説明】
【０１１２】
【図１】双方向データ放送サービスの一例図
【図２】本発明の実施形態１の概要図
【図３】本発明の実施形態１に係る輻輳回避情報収集システムの機能ブロック図
【図４】任命情報の一例図
【図５】情報出力クライアント装置の間で行なわれる情報交換の一例図
【図６】輻輳回避情報収集システムにおける情報の流れを示すシーケンス図
【図７】放送局サーバ装置の処理の流れを説明するフローチャート
【図８】情報出力クライアント装置の処理の流れを説明するフローチャート
【図９】情報出力クライアント装置の処理の流れを説明するフローチャート
【図１０】本発明の実施形態２の概要図
【図１１】本発明の実施形態２の概要図
【図１２】本発明の実施形態２に係る輻輳回避情報収集システムの機能ブロック図
【図１３】任命条件情報の一例図
【図１４】中継装置情報の一例図
【図１５】輻輳回避情報収集システムにおける情報の流れを示すシーケンス図
【図１６】情報出力クライアント装置の処理の流れを説明するフローチャート
【図１７】本発明の実施形態４に係る情報出力クライアント装置の機能ブロック図
【図１８】輻輳回避情報収集システムの情報の流れを説明するシーケンス図
【図１９】輻輳回避情報収集システムの情報の流れを説明するシーケンス図
【図２０】本発明の実施形態５の概要図
【図２１】情報出力クライアント装置の機能ブロック図
【図２２】情報出力クライアント装置と情報集計サーバ装置との間の情報の流れを説明するシーケンス図
【図２３】中継装置として機能している情報出力クライアント装置の処理の流れを説明するフローチャート
【図２４】本発明の実施形態６の概要図
【図２５】情報出力クライアント装置の機能ブロック図
【符号の説明】
【０１１３】
２０１  放送衛星
２０２  セットトップボックス
２０３  セットトップボックス
２０４  セットトップボックス
２０５  セットトップボックス
２０６  セットトップボックス
２０７  情報集計サーバ装置
【図１】
2006060639.tif 000003
【図２】
2006060639.tif 000004
【図３】
2006060639.tif 000005
【図４】
2006060639.tif 000006
【図５】
2006060639.tif 000007
【図６】
2006060639.tif 000008
【図７】
2006060639.tif 000009
【図８】
2006060639.tif 000010
【図９】
2006060639.tif 000011
【図１０】
2006060639.tif 000012
【図１１】
2006060639.tif 000013
【図１２】
2006060639.tif 000014
【図１３】
2006060639.tif 000015
【図１４】
2006060639.tif 000016
【図１５】
2006060639.tif 000017
【図１６】
2006060639.tif 000018
【図１７】
2006060639.tif 000019
【図１８】
2006060639.tif 000020
【図１９】
2006060639.tif 000021
【図２０】
2006060639.tif 000022
【図２１】
2006060639.tif 000023
【図２２】
2006060639.tif 000024
【図２３】
2006060639.tif 000025
【図２４】
2006060639.tif 000026
【図２５】
2006060639.tif 000027