(57)【要約】【課題】端末の数が増えても速やかに自端末宛の制御データを受信できる情報配信システム、情報配信装置、情報配信方法及び情報配信プログラムを記録した記録媒体を提供する。【解決手段】情報配信システムは、木構造の中間ノード４０は、受信した制御データが管理下の端末の制御データであるか否かを判定する一致判定部４２と、管理下端末ＩＤリストを記憶する管理下端末ＩＤリスト記憶部４５と、制御データを管理下の端末宛の制御データに書き換える制御データ更新部４３と、実際に配信された制御データを記憶するアクティブ制御データ管理部４６と、自己管理下端末宛制御データに書き換えられたデータを端末３０に送信する制御データ送信部４４とを備え、ルートサーバ１０から配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する。【選択図】　図２
2004064260.tif 000002
【特許請求の範囲】
【請求項１】
データを配信するルートサーバと、前記配信されたデータを中継する一段以上の中間ノードと、前記中間ノードにより中継されたデータを受信する端末とが木構造を構成し、前記ルートサーバから前記各端末に対してデータを配信する情報配信システムにおいて、
前記ルートサーバは、前記各端末を制御する制御データを配信し、
前記中間ノードは、
前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備えることを特徴とする情報配信システム。
【請求項２】
前記ルートサーバは、センター放送局であり、前記中間ノードは、ローカル放送局、又は分配器であることを特徴とする請求項１記載の情報配信システム。
【請求項３】
前記ルートサーバは、前記制御データを周期的に配信することを特徴とする請求項１記載の情報配信システム。
【請求項４】
前記中間ノードは、自己の管理下で複数の端末を管理することを特徴とする請求項１記載の情報配信システム。
【請求項５】
前記中間ノードは、上位に上位中間ノード及び又は、下位に下位中間ノードを有することを特徴とする請求項１記載の情報配信システム。
【請求項６】
前記中間ノードは、自己の管理下の端末に配信された制御データを、配信済み制御データとして記憶する記憶手段をさらに備え、
前記制御手段は、自己の管理下にない端末宛の制御データを削除したとき、前記記憶手段から配信済み制御データを読み出し、該配信済み制御データを前記削除した制御データ位置に自己の管理下にある端末宛の制御データとして挿入することを特徴とする請求項１記載の情報配信システム。
【請求項７】
前記記憶手段は、自己の管理下の端末に配信された制御データを配信順に追加して記憶し、該追加した順に読み出されることを特徴とする請求項６記載の情報配信システム。
【請求項８】
前記記憶手段は、前記読み出された制御データを、再度、追加して記憶することを特徴とする請求項７記載の情報配信システム。
【請求項９】
前記記憶手段は、前記制御データが読み出された回数を記憶し、前記読み出し回数が所定以上の制御データについては、前記追加記憶を禁止することを特徴とする請求項８記載の情報配信システム。
【請求項１０】
前記制御データは、各端末を識別する端末ＩＤと、各端末が受信できるデータの許可／禁止を示す契約情報とからなることを特徴とする請求項１、３、６、７、８又は９のいずれか一項に記載の情報配信システム。
【請求項１１】
前記データは、放送番組データであることを特徴とする請求項１又は１０に記載の情報配信システム。
【請求項１２】
木構造により構成された端末に対して、ルートサーバから配信されたデータを中継するとともに、前記ルートサーバから配信される制御データを基に、前記各端末を管理する情報配信装置であって、
前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備えることを特徴とする情報配信装置。
【請求項１３】
木構造により構成された端末に対して、ルートサーバから中間ノードを経由して各端末に対してデータを配信する情報配信方法であって、
前記ルートサーバでは、各端末を制御する制御データを配信し、
前記中間ノードでは、配信された制御データの中から自己の管理下にない端末宛の制御データを削除し、
該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入することを特徴とする情報配信方法。
【請求項１４】
木構造により構成された端末に対して、ルートサーバから配信されたデータを中継するとともに、前記ルートサーバから配信される制御データを基に、前記各端末を管理する情報配信装置であって、前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備える情報配信装置をコンピュータに実行させるためのプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１５】
木構造により構成された端末に対して、ルートサーバから配信されたデータを中継するとともに、前記ルートサーバから配信される制御データを基に、前記各端末を管理する情報配信装置であって、前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備える情報配信装置をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、木構造的に管理された端末に対して、ルートサーバから各端末に対して個別にデータ配信する情報配信システム、情報配信装置、情報配信方法及び情報配信プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
ＣＡＴＶ（Ｃａｂｌｅ　Ｔｅｌｅｖｉｓｉｏｎ）は、同軸ケーブルや光ファイバ・ケーブルを用いてＴＶ番組を分配するシステムである。ＣＡＴＶシステムで、ＴＶ信号などをＣＡＴＶケーブルに送出する設備はヘッドエンド（ｈｅａｄｅｎｄ）と呼ばれる。ヘッドエンド設備では、分配する番組をそれぞれのチャンネルの周波数に並べて、アクセスネットワークと呼ばれるケーブルに送信する。ケーブルは、幹線、分岐線、分配線の多段ツリーあるいは多段スター構造となっている。
これらの情報を管理する方法としてはこれまで、次のようなものがあった。
【０００３】
例えば、特開平１１−８８３９６号公報には、複数のノードをケーブルで接続するネットワークにおいて、ノード構成情報を管理する装置が記載されている。ここでは、ネットワーク内のノード構成情報を管理するテーブルが、各ノード内に保持されており、ノード構成が更新するたびに、ノード構成情報を他のノードに送信し、ネットワーク内の各ノードが持つノード構成情報が矛盾しないようにするものである。
【０００４】
また、特開平１１−２１５１３５号公報には、複数のノードで構成される無線ネットワークの各通信路の品質を管理する方法が記載されている。ここでは、複数のノードからハブ局を選定し、ハブ局が無線ネットワーク内の通信路品質情報を一括管理する。無線ネットワーク内の各ノードは全ノードに対し、各自の管理情報を送信する。各ノードは無線バス内の全ノードの管理情報を受信、評価する。そして、ハブ局に対し管理情報結果を送信し、ハブ局はそれらの情報を通信品質情報テーブルに上書きする。
従来のＣＡＴＶシステムでは、各端末の視聴可能・禁止を制御するために、制御すべき全端末の視聴制御データを放送局から周期的に配信している。この試聴制御データは、試聴番組のチャンネルとは別に配信される。
【０００５】
図７は、放送局から周期的に配信される上記視聴制御データ（以下、制御データという）の構造を示す図である。
図７に示すように、制御データ１は、制御すべき端末のＩＤ２と、「どのチャンネルの視聴を可能し、禁止するか」という契約情報３とから構成されている。契約情報３は、各端末ＩＤに対するチャンネル毎の試聴の可否を設定するものである。例えば、端末ＩＤＡ１では、チャンネル１，２，４，ｎ（ｎは任意の正の整数）については試聴可能であり、他のチャンネルは試聴できない。端末ＩＤＡ２では、チャンネル１，２，５，ｎについては試聴可能であり、他のチャンネルは試聴できない。このような制御データ１が放送局から全端末に対して周期的に配信されており、各端末は自端末ＩＤを持つ視聴制御データに従い動作する。
【０００６】
【発明が解決しようとする課題】
しかしながらこのような従来の情報配信システムにあっては、端末側で自分宛の端末ＩＤの視聴制御データを受信するためには、自端末宛の視聴制御データが配信されるまで待たなければならない。このため端末の数が多くなると、自端末宛の視聴制御データを待つ時間が長くなり、結果として、端末の使用者は端末が本来の視聴状態になるまで、長い時間待たされることになるという問題点があった。
【０００７】
本発明は、このような課題に鑑みてなされたものであって、端末の数が増えても速やかに自端末宛の制御データを受信できる情報配信システム、情報配信装置、情報配信方法及び情報配信プログラムを記録した記録媒体を提供することを目的としている。
【０００８】
【課題を解決するための手段】
本発明の情報配信システムは、データを配信するルートサーバと、前記配信されたデータを中継する一段以上の中間ノードと、前記中間ノードにより中継されたデータを受信する端末とが木構造を構成し、前記ルートサーバから前記各端末に対してデータを配信する情報配信システムにおいて、前記ルートサーバは、前記各端末を制御する制御データを配信し、前記中間ノードは、前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備えることを特徴としている。
【０００９】
前記ルートサーバは、センター放送局であり、前記中間ノードは、ローカル放送局、又は分配器であってもよい。
また、より好ましくは、前記ルートサーバは、前記制御データを周期的に配信するものであってもよく、前記中間ノードは、自己の管理下で複数の端末を管理するものであってもよい。
【００１０】
また、前記中間ノードは、上位に上位中間ノード及び又は、下位に下位中間ノードを有するものであってもよい。
また、前記中間ノードは、自己の管理下の端末に配信された制御データを、配信済み制御データとして記憶する記憶手段をさらに備え、前記制御手段は、自己の管理下にない端末宛の制御データを削除したとき、前記記憶手段から配信済み制御データを読み出し、該配信済み制御データを前記削除した制御データ位置に自己の管理下にある端末宛の制御データとして挿入することがより好ましい。
【００１１】
また、前記記憶手段は、自己の管理下の端末に配信された制御データを配信順に追加して記憶し、該追加した順に読み出されるものであってもよく、前記記憶手段は、前記読み出された制御データを、再度、追加して記憶するものであってもよい。
また、前記記憶手段は、前記制御データが読み出された回数を記憶し、前記読み出し回数が所定以上の制御データについては、前記追加記憶を禁止するものであってもよい。
前記制御データは、各端末を識別する端末ＩＤと、各端末が受信できるデータの許可／禁止を示す契約情報とからなるものであってもよく、前記データは、放送番組データであってもよい。
【００１２】
本発明の情報配信装置は、木構造により構成された端末に対して、ルートサーバから配信されたデータを中継するとともに、前記ルートサーバから配信される制御データを基に、前記各端末を管理する情報配信装置であって、前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備えることを特徴としている。
【００１３】
本発明の情報配信方法は、木構造により構成された端末に対して、ルートサーバから中間ノードを経由して各端末に対してデータを配信する情報配信方法であって、前記ルートサーバでは、各端末を制御する制御データを配信し、前記中間ノードでは、配信された制御データの中から自己の管理下にない端末宛の制御データを削除し、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入することを特徴としている。
【００１４】
さらに、本発明は、木構造により構成された端末に対して、ルートサーバから配信されたデータを中継するとともに、前記ルートサーバから配信される制御データを基に、前記各端末を管理する情報配信装置であって、前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備える情報配信装置をコンピュータに実行させるためのプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体である。
【００１５】
また、本発明は、木構造により構成された端末に対して、ルートサーバから配信されたデータを中継するとともに、前記ルートサーバから配信される制御データを基に、前記各端末を管理する情報配信装置であって、前記ルートサーバから配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、該削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入する制御手段を備える情報配信装置をコンピュータに実行させるためのプログラムである。
【００１６】
これにより、例えば、ＣＡＴＶシステムように、センター放送局、ローカル放送局、分配器、端末というような木構造的にデータが配信される場合、データを中継する中間ノードのローカル放送局や分配器においては、自己の管理下にない端末宛の視聴制御データを配信する必要がないことから、この不必要な制御データを削除し、代わりに管理下の端末宛の制御データを挿入することにより、制御データの配信周期が短くなり、端末の待ち時間が短くなる。
【００１７】
【発明の実施の形態】
以下、添付図面を参照しながら本発明の好適な情報配信システム、情報配信装置及び情報配信方法の実施の形態について詳細に説明する。
【００１８】
図１は、本発明の実施の形態の木（ツリー）構造的にデータを配信する情報配信システムの構成を示す図である。本実施の形態は、情報配信システムとしてＣＡＴＶシステムに適用した例である。
図１において、情報配信システムは、放送番組等のデータを配信する木のルートとなるルートサーバ１０、データを中継する一段以上の中間ノード２０（情報配信装置）、データを受信する複数の端末３０から構成された木構造を持つ。
【００１９】
ルートサーバ１０は、ＣＡＴＶシステムの場合は例えばセンター放送局であり、具体的にはセンター放送局に設置されたヘッドエンド（Ｈ／Ｅ）装置等のサーバ装置である。
【００２０】
中間ノード２０は、例えばセンター放送局、ローカル放送局、分配器、端末というような木構造的にデータが配信される場合、データを中継する中間ノードのローカル放送局や分配器である。図１では、中間ノード２０は、中間ノードＡ，Ｂ，Ｃ，Ｄからなり、各中間ノードＡ，Ｂ，Ｃ，Ｄは、それぞれ自己の管理下に複数の端末を持つ。例えば、中間ノードＡは、自己の管理下に端末Ａ１，Ａ２，Ａ３，Ａ４を持つ。中間ノード２０の詳細な構成については図２及び図３により後述する。
【００２１】
中間ノード２０には、ソフトウェアが組み込まれており、ルートサーバ１０から配信される全端末の制御データのうち、自己の管理下にない端末宛の制御データを削除し、代わりに管理下の端末宛の制御データを挿入する制御を行う。制御方法の詳細については、図６のフローにより後述する。
制御データは、図７に示すように、各端末の視聴可能・禁止を制御するために、センター放送局であるルートサーバ１０から周期的に配信される視聴制御データである。
【００２２】
端末３０は、ケーブルモデム等からなる多数の端末であり、具体的にはＣＡＴＶシステムに市販のテレビジョン受像機をつなぐためのセット・トップ・ボックス（Ｓｅｔ−ｔｏｐ　Ｂｏｘ）等の接続装置である。
ルートサーバ１０は、一定の周期ごとに、図７に示す制御データ１を各端末に向けて木構造のネットワーク上に配布している。
【００２３】
ここで、本実施の形態では、センター放送局等のルートサーバ１０、ローカル放送局，分配器等の中間ノード２０、各端末３０という木構造のケーブル・ネットワークを示したが、木構造であればどのような構造でもよく、中間ノード２０の上位に更に上位中間ノードが存在する、又は下位に下位中間ノードが存在するものでもよい。
【００２４】
図２は、情報配信システムの中間ノードの構成を示すブロック図である。図１の中間ノードＡ，Ｂ，Ｃ，Ｄの制御部分は、同一構成をとるため中間ノードＡの制御部分の構成を代表して示す。
図２において、中間ノード４０は、ルートサーバ１０又は上位中間ノードからのデータを受信する制御データ受信部４１と、制御データの端末ＩＤを管理下端末ＩＤリストと比較して、受信した制御データが管理下の端末の制御データであるか否かを判定する一致判定部４２と、自己の管理下にある管理下端末ＩＤリストを記憶する管理下端末ＩＤリスト記憶部４５と、配信される制御データの中から自己の管理下にない端末宛の制御データを削除し、削除された制御データ位置に自己の管理下にある端末宛の制御データを挿入して制御データを管理下の端末宛の制御データに書き換える制御データ更新部４３と、管理下の端末宛の制御データとして実際に配信された制御データであるアクティブ制御データを記憶するアクティブ制御データ管理部４６（記憶手段）と、自己管理下端末宛制御データに書き換えられたデータを下位の中間ノード又は端末３０に送信する制御データ送信部４４とを備えて構成される。
【００２５】
図３は、上記情報配信システムの中間ノードのハード的構成を示すブロック図である。本中間ノードの情報配信制御は、サーバやコンピュータなどすべての情報処理装置で実現することができる。
図３において、中間ノード５０は、パソコン等の情報処理装置であり、装置全体の制御を行うＣＰＵ５１（制御手段）、各種処理のプログラムを収めたＲＯＭ５２、ＲＡＭ５３、一定時間分のデータを一時的に蓄積するＦＩＦＯ（ｆｉｒｓｔ−ｉｎｆｉｒｓｔ−ｏｕｔ）５４（記憶手段）、日時時刻を計時、あるいは、一定時間の経過を計測するための計時部５５、ハードディスクドライブ（ＨＤＤ）等からなりアクティブ制御データを含む各種データを格納する外部記憶装置５６、データ入力や各種機能の指示を行うためのキーボード及びマウス等のポインティングデバイス等で構成される入力部５７、ＬＣＤディスプレイ及び各ドライバ等で構成され、送受信データの内容等を表示する表示部５８、データを送受信する通信部５９を備えて構成される。また、図示は省略するが、外部記録装置や各種機器を接続するためのインタフェースを備えている。
【００２６】
ＣＰＵ５１は、情報配信処理などのアプリケーションの処理の実行を含む装置全体の制御を行うとともに、各制御部を総括して制御する。ＣＰＵ５１は、ＲＯＭ５２、ＲＡＭ５３及び電気的に書換可能な不揮発性メモリであるＥＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ　ｅｒａｓａｂｌｅ　ｐｒｏｇｒａｍｍａｂｌｅ　ＲＯＭ）やＦｌａｓｈ　ＲＯＭなどを備え、制御プログラム、情報配信プログラム、制御データ、さらに中間ノード５０の識別コード等の種々のデータを記憶する。ＥＥＰＲＯＭに書き込むプログラムを変えることによって、中間ノード５０における各種の仕様を変更することができる。
【００２７】
ＲＯＭ５２は、制御プログラムや通信プロトコル等の固定データを格納する読出し専用の半導体メモリである。ＲＡＭ５３は、データ送信処理に関するデータや演算に使用するデータ及び演算結果等を一時的に記憶するいわゆるワーキングメモリとして使用される。また、ＲＡＭの一部は、電気的に書換可能な不揮発性メモリであるＥＥＰＲＯＭからなり、ＥＥＰＲＯＭに書き込むプログラムを変えることによって、中間ノード５０における各種の仕様を変更することができる。
【００２８】
ＦＩＦＯ５４は、データの紛失や廃棄を行うことなしに、効率的な処理を行うために、データを一時的に蓄積し順に出力するためのバッファであり、高速動作が可能なフリップフロップやＤ−ラッチ等を用いる。ＦＩＦＯ５４は、受け取ったクライアント端末の端末ＩＤを逐次保存し、要求処理を順次実行できるようにするＦＩＦＯ型の処理待ち要求リストであるアクティブ端末ＩＤリストを格納する。
【００２９】
外部記憶装置５６は、ハードディスクドライブ（ＨＤＤ）等のディスク装置のほか、例えば電源バックアップにより書き込まれた情報を保持するＳＲＡＭ（Ｓｔａｔｉｃ　ＲＡＭ）カードや電源バックアップが不要なフラッシュメモリ等からなるコンパクトフラッシュ（ＣＦ）（登録商標）、スマートメディア（登録商標）、メモリスティック（登録商標）等である。この外部記憶装置５６には、送信／受信したデータの経歴や、データを送信する可能性のある相手先等の各種データベースや、ＣＰＵ５１で利用するシステム定数（例えば、自機のアドレス）等が記録されている。
【００３０】
通信部５９は、木構造のネットワークを通してルートサーバ１０又は上位中間ノードからの制御データ及び放送番組データを受け取り、自己が管理する端末に送信する。
以下、上述のように構成された情報配信システムの動作を説明する。
【００３１】
本情報配信システムでは、図１に示すように、ルートサーバ１０から制御データ１（図７参照）をブロードキャストし、中間ノード２０が制御データ１を中継し、端末３０が自端末宛の制御データを受信し、制御データによって許可された情報だけを受信することにより情報が配信される。制御データ１は、各端末を識別する端末ＩＤ２と、その端末にどの情報の受信を許可し、どの情報の受信を禁止するかという制御情報（図７では契約情報３）から構成され、全端末分のデータが繰り返して送られる。
【００３２】
中間ノード２０では、以下の動作を行う。図２において、ルートサーバ１０もしくは上位中間ノードからの制御データは、制御データ受信部４１で受信される。この受信された制御データの端末ＩＤは、一致判定部４２において、管理下端末ＩＤリスト記憶部４５に記憶されている管理下端末ＩＤリストと比較され、制御データが自己の管理下の端末であるかどうかが判定される。
【００３３】
管理下端末ＩＤリストは、予め作成されて管理下端末ＩＤリスト記憶部４５に記憶されるものとする。例えば、端末を本情報配信システムに接続する時に、端末から端末に直接つながっている中間ノード、さらに上位の中間ノードへと、順々に端末ＩＤを伝えることによって、各中間ノードで管理下端末ＩＤリストを作成する。
【００３４】
制御データ更新部４３では、一致判定部４２の判定結果に従って、受信した制御データを管理下の端末宛の制御データに書き換える。この制御データ更新は、管理下の端末宛の制御データとして実際に配信された制御データであるアクティブ制御データをアクティブ制御データ管理部４６に記憶して用いることにより行う。すなわち、制御データ更新部４３では、アクティブ制御データ管理部４６を用いて、配信されるデータの中から自己の管理下にない端末宛のデータを削除するとともに、削除されたデータ位置に自己の管理下にある端末宛のデータを挿入する制御データ更新処理を行う。詳細な動作については、図４乃至図６により後述する。
【００３５】
このように、実際に配信された制御データを用いることにより、ルートサーバ１０と各中間ノード間で特別なデータ通信を行うことなく、ルートサーバ１０で一括管理された制御情報（契約情報）を各中間ノードが得ることができる。
制御データ更新部４３により自己管理下端末宛制御データに書き換えられたデータは、制御データ送信部４４によって下位の中間ノード又は端末３０に送信される。
【００３６】
図４は、中間ノード２０における制御データに対する更新処理を説明する図であり、管理下にない端末のデータを削除し、代わりに管理下の端末のデータを挿入する例である。
図４において、１０１は端末ＩＤと契約情報とからなる各端末の入力制御データ列、１０２は制御データ更新途中の制御データ列、１０３は出力制御データ列である。また、太実線で表される制御データは、出力制御データ列として出力される各端末の制御データを示し、細実線で表される制御データは、自己の管理下にない端末宛の制御データ列として削除される制御データを示している。
【００３７】
中間ノード２０では、前記図２で述べた制御により、入力制御データ列１０１に対して、管理下にない端末宛制御データを削除する。管理下にない端末宛制御データを削除した状態は、制御データ列１０２の破線部に示される。
さらに、削除したデータの場所に管理下の端末宛のデータを追加し、出力制御データ列１０３を作成する。
【００３８】
図４は、中間ノード２０として、中間ノードＡついての更新制御を例に採っており、入力制御データ列１０１から自己管理下にない端末ＩＤＣ５，端末ＩＤＢ５，端末ＩＤＤ５とその契約情報を削除し、削除したデータ位置に自己管理下にある端末ＩＤＡ４，ＩＤＡ３，ＩＤＡ７とその契約情報を追加して出力制御データ列１０３を作成する。
この結果、中間ノード２０は、自己管理下の端末宛のデータだけを送信することになり、端末３０から見ると、中間ノードが上記処理をせずに制御データを中継する従来例と比較して、自端末宛に制御データが送られる頻度が高くなる。
【００３９】
図５は、上記アクティブ制御データ管理部４６の動作例を示す図である。
図５において、アクティブ制御データ管理部４６は、最近配信された管理下端末宛制御データの端末ＩＤを記憶するアクティブ端末ＩＤリスト２０１と、端末ＩＤをキーとして制御情報（契約情報）を読み書きできる契約情報テーブル２０２とを備えて構成される。
【００４０】
アクティブ端末ＩＤリスト２０１は、自己の管理下にある端末宛の制御データを挿入する場合の、該当する端末ＩＤを選ぶためのリストであり、管理下端末宛制御データの端末ＩＤ記憶領域２０１ａと、その読み出し回数記憶領域２０１ｂとを有する。
【００４１】
アクティブ端末ＩＤリスト２０１は、配信順にデータが追加され、追加順にデータが読み出されるＦＩＦＯとして機能する。したがって、端末ＩＤの読み出しは、実際の配信順に読み出されるようになる。アクティブ端末ＩＤリスト２０１から出力された端末ＩＤが、前記削除されたデータ位置に挿入される端末ＩＤとなる。
【００４２】
ここで、制御開始直後などで、管理下端末宛制御データが少ないときはアクティブ端末ＩＤリスト２０１に空きが生じることが考えられる。ＦＩＦＯに空きがあると、端末ＩＤ出力が行われないことになる。これを避けるため、読み出された端末ＩＤを、再度アクティブ端末ＩＤリスト２０１に追加することにより、アクティブ端末ＩＤリスト２０１の記憶領域２０１ａが空になることを防ぐ。このように、読み出された端末ＩＤを、何度もＦＩＦＯに入れる構成としたため、端末ＩＤを読み出した回数もカウントするようにする。図５では、アクティブ端末ＩＤリスト２０１に追加時にアクティブ端末ＩＤリスト２０１から読み出された回数も回数記憶領域２０１ｂに端末ＩＤと同時に記憶し、その読み出し回数が閾値以上ならばアクティブ端末ＩＤリスト２０１に追加できないようにすることにより、アクティブ端末ＩＤリスト２０１の記憶容量を超えるデータ追加を防ぐことができる。また、古いデータを何度も追加しないようにすることでデータの質の向上や他の端末ＩＤが追加される機会を増やすことができる。なお、上記読み出し回数の閾値は、中間ノード数以上あることが好ましい。
【００４３】
一方、契約情報テーブル２０２は、自己の管理下にある端末ＩＤの契約情報を、端末ＩＤをキーとして入力して読み出すテーブルであり、管理下端末宛制御データの端末ＩＤ記憶領域２０２ａと、その契約情報記憶領域２０２ｂとを有する。
【００４４】
上記アクティブ制御データ管理部４６では、自己の管理下の端末ＩＤとその契約情報が入力されると、アクティブ端末ＩＤリスト２０１には、配信順に端末ＩＤが追加され、追加順に端末ＩＤが読み出されると同時に、契約情報テーブル２０２では、該当する端末ＩＤの契約情報が更新される。
上記アクティブ端末ＩＤリスト２０１は、具体的には、図３に示すＦＩＦＯ５４により構成され、契約情報テーブル２０２は、具体的には、ＥＥＰＲＯＭ又は電源バックアップされたＲＡＭ５３により構成される。
【００４５】
図５は、中間ノードＡについてのアクティブ制御データ管理部４６のアクティブ端末ＩＤリスト作成及び契約情報更新例である。図５を用いて具体的に説明すると、アクティブ制御データ管理部４６のアクティブ端末ＩＤリスト２０１及び契約情報テーブル２０２には、中間ノードＡの管理下にある端末ＩＤＡｎ及びその契約情報が入力される。
【００４６】
アクティブ端末ＩＤリスト２０１では、配信順に、端末ＩＤＡ３，…，端末ＩＤＡ２，端末ＩＤＡ５，端末ＩＤＡ８が追加され、ここでは端末ＩＤＡ８が入力されて、端末ＩＤＡ３が出力される（図５太実線部参照）。この読み出された端末ＩＤＡ３が、前記削除されたデータ位置に挿入される端末ＩＤとなる。また、この場合の端末ＩＤＡ３の読み出し回数は、３回である。読み出し回数の閾値が、例えば、「４回」であれば、閾値以下であるため端末ＩＤＡ３が再びアクティブ端末ＩＤリスト２０１に追加されることになる。
【００４７】
上記、アクティブ端末ＩＤリスト２０１から出力された端末ＩＤＡ３が、削除されたデータ位置に挿入される端末ＩＤとなる。図５の矢印に示すように、この端末ＩＤＡ３をキーとして、契約情報テーブル２０２から端末ＩＤＡ３の契約情報が読み出される。
これにより、図４に示すように、自己管理下にない端末ＩＤＣ５，端末ＩＤＢ５，端末ＩＤＤ５とその契約情報が削除されたデータ位置（この場合は、端末ＩＤＢ５のデータ位置）に、上記端末ＩＤＡ３及び契約情報が挿入される。
【００４８】
図６は、中間ノード２０の制御データ更新処理を示すフローチャートであり、図３のＣＰＵ５１により実行される。図中、Ｓはフローの各ステップを示す。
まず、ステップＳ１でルートサーバ１０もしくは上位の中間ノードからの制御データを受信する。これは、図２の制御データ受信部４１の制御データ受信に対応する。次いで、ステップＳ２で受信した制御データの端末ＩＤについて管理下端末ＩＤリスト中に一致するものがあるか否かを判定する。これは、図２の一致判定部４２による管理下端末ＩＤリスト記憶部４５に記憶された管理下端末ＩＤリストとの一致判定処理に対応する。
【００４９】
管理下端末ＩＤリストと一致するものがある場合は、管理下の端末であると判断してステップＳ３へ進む。ステップＳ３〜ステップＳ５は、図５で述べたアクティブ端末ＩＤリスト２０１及び契約情報テーブル２０２の追加・更新処理を行うステップである。
【００５０】
ステップＳ３では、受信した制御データの端末ＩＤを、アクティブ制御データ管理部４６のアクティブ端末ＩＤリスト２０１の最後に追加する。この処理により、図５に示すアクティブ端末ＩＤリスト２０１に配信順に制御データの端末ＩＤが追加され、追加順にアクティブ端末ＩＤリスト２０１から制御データの端末ＩＤが読み出される。なお、前述したように、読み出された端末ＩＤを、再度アクティブ端末ＩＤリスト２０１に追加することにより、アクティブ端末ＩＤリスト２０１の記憶領域２０１ａが空になることが防がれる。また、端末ＩＤを読み出した回数もカウントされる。
【００５１】
ステップＳ４では、受信した制御データの端末ＩＤの契約情報を契約情報テーブル２０２から読み出して、受信した制御データの契約情報と比較する。比較の結果、契約情報が一致すれば、契約情報テーブル２０２に変更がないと判断してステップＳ１１へ進む。上記ステップＳ４で契約情報が不一致と判定されれば、契約情報が更新されたものとみなして、アクティブ制御データ管理部４６の契約情報テーブル２０２を変更して、ステップＳ１１へ進む。この処理により、アクティブ端末ＩＤリスト２０１から読み出される端末ＩＤをキーとして契約情報テーブル２０２の契約情報が書き換えられる。
【００５２】
このように、受信した制御データが管理下端末ＩＤリストと一致する場合には、図５に示すアクティブ端末ＩＤリスト２０１及び契約情報テーブル２０２の更新が行われる。
一方、上記ステップＳ２で、管理下端末でないと判定されれば、ステップＳ６へ進む。
【００５３】
ステップＳ６では、上記ステップＳ１で入力された制御データを削除する。例えば、図４の制御データ列１０２に示すように、入力制御データ列１０１から中間ノードＡの管理下にない端末宛制御データ列（端末ＩＤＤ５及びその契約情報、端末ＩＤＢ５及びその契約情報、端末ＩＤＣ５及びその契約情報）が削除される。
【００５４】
次いで、ステップＳ７でアクティブ制御データ管理部４６からアクティブ端末ＩＤとその契約情報を読み出す。例えば、図５に示すように、端末ＩＤＡ３が読み出され、この端末ＩＤＡ３をキーとして、契約情報テーブル２０２から端末ＩＤＡ３の契約情報が読み出される。
【００５５】
ステップＳ８では、ステップＳ７で読み出したアクティブ端末ＩＤについて、データの読み出し回数をチェックする。データの読み出し回数が閾値未満のときは、ステップＳ９で読み出したアクティブ端末ＩＤを、アクティブ端末ＩＤリスト２０１の最後に追加して、ステップＳ１０に進む。また、ステップＳ８で読み出し回数が閾値以上であれば、そのままステップＳ１０に進む。本実施の形態では、アクティブ端末ＩＤリスト２０１の記憶領域２０１ａが空になることを防ぐため、読み出された端末ＩＤが、所定の閾値の回数になるまでは何度もアクティブ端末ＩＤリスト２０１に追加するようにしている。
【００５６】
ステップＳ１０では、上記ステップＳ６において削除した制御データの代わりに、上記ステップＳ７で読み出した制御データを挿入してステップＳ１１に進む。例えば、図４の出力制御データ列１０３に示すように、削除された制御データの位置に、アクティブ端末ＩＤリスト２０１及び契約情報テーブル２０２から読み出した端末宛制御データ列（端末ＩＤＡ７及びその契約情報、端末ＩＤＡ３及びその契約情報、端末ＩＤＡ４及びその契約情報）を挿入する。
【００５７】
ステップＳ１１では、受信した制御データが管理下の端末である場合の制御データ（ステップＳ３〜ステップＳ５における制御データ）、あるいは管理下の端末ではない場合に挿入される制御データ（ステップＳ７〜ステップＳ１０における制御データ）を管理下にある端末に送信して本フローを終了する。これは、図２の制御データ送信部４４の制御データ送信に対応する。
【００５８】
以上述べたように、本実施の形態の情報配信システムは、放送番組等のデータを配信するルートサーバ１０と、データを中継する中間ノード２０と、データを受信する複数の端末３０とが木構造を構成し、中間ノード４０は、受信した制御データが管理下の端末の制御データであるか否かを判定する一致判定部４２と、管理下端末ＩＤリストを記憶する管理下端末ＩＤリスト記憶部４５と、制御データを管理下の端末宛の制御データに書き換える制御データ更新部４３と、実際に配信された制御データを記憶するアクティブ制御データ管理部４６と、自己管理下端末宛制御データに書き換えられたデータを端末３０に送信する制御データ送信部４４とを備え、中間ノード２０では、ルートサーバ１０から配信される制御データの中から自己の管理下にない端末宛の制御データを削除するとともに、削除した制御データ位置に自己の管理下にある端末宛の制御データを挿入するので、図４の出力制御データ列１０３に示すように、不必要な制御データに代えて自己の管理下の端末宛の有効な制御データが挿入されることにより、制御データの配信周期が短くなり、各端末が制御データを待つ時間が短くなる。
【００５９】
すなわち、自端末宛の制御データが配信される頻度が増えるため、自端末宛の制御データを待つ時間が短くなり、結果として、端末の使用者は、視聴可能状態になるまでの時間が短縮され、使用者の満足感を向上させることができる。特に、将来、ＣＡＴＶシステムの加入者数が大幅に増加し、木構造的に管理される端末の数が著しく増えた場合にも速やかに自端末宛の制御データを受信できる効果を得ることができる。
【００６０】
また、本実施の形態では、アクティブ端末ＩＤリスト及び契約情報テーブルの作成・更新と、自己の管理下にない端末宛の制御データ削除及び管理下にある端末宛の制御データを挿入とを、ＦＩＦＯ５４を用いて、１つのフロー（図６）により実現しているので、簡単な構成により低コストで実現することができる。なお、前記アクティブ端末ＩＤリスト及び契約情報テーブルの作成・更新処理と、前記制御データ削除及び制御データを挿入処理とを別個の処理フローとしてもよいことは言うまでもない。この場合、アクティブ端末ＩＤリスト及び契約情報テーブルから読み出される制御データが、自己の管理下にある各端末間で偏りがなく均等に出力されるようにすることがより好ましい。
【００６１】
なお、上記実施の形態では、ＣＡＴＶシステムの情報配信システム、情報配信装置及び中間ノードに適用した例であるが、木構造的に管理された端末に対して、ルートサーバから各端末に対して個別にデータ配信する情報配信システムであればどのような装置及び方法にも適用可能である。また、データ送受信のできる装置として、パソコンに代表される情報機器機能に融合された装置であってもよく、全てのシステムに適用可能である。また、配信データの内容は、視聴番組に限らずどのようなものであってもよい。
【００６２】
また、本実施の形態では情報配信システム、情報配信装置、中間ノード及び情報配信方法という名称を用いたが、これは説明の便宜上であり、情報管理システム、通信制御装置、通信制御方法等であってもよい。同様に、サーバは、商用のコンテンツ情報を配信するサーバであってもよい。
また、上記情報配信システムを構成する各装置、例えばヘッドエンドやネットワーク、中間ノードの段数、端末の種類、数及び接続方法などは前述した実施の形態に限られない。
【００６３】
さらに、上記サーバ、クライアントを構成するシステムの制御装置、記憶装置等の種類、各蓄積部を構成するデータベースに記憶されるデータの種類などは前述した実施の形態に限られない。また、端末に用いられる通信方式は、ＣＡＴＶに限らず、ＢＳデジタル放送等どのような方式でもよい。
【００６４】
以上説明した情報配信システムでは、この処理装置を機能させるためのプログラムでも実現される。このプログラムはコンピュータで読み取り可能な記録媒体に格納されている。本発明では、この記録媒体として、メインメモリそのものがプログラムメディアであってもよいし、また外部記憶装置としてプログラム読取装置が設けられ、そこに記録媒体を挿入することで読み取り可能なプログラムメディアであってもよい。いずれの場合においても、格納されているプログラムはＣＰＵがアクセスして実行させる構成であってもよいし、あるいはいずれの場合もプログラムを読み出し、読み出されたプログラムは、図示されていないプログラム記憶エリアにダウンロードされて、そのプログラムが実行される方式であってもよい。このダウンロード用のプログラムは予め本体装置に格納されているものとする。
【００６５】
ここで、上記プログラムメディアは、本体と分離可能に構成される記録媒体であり、例えばＰＣカード（ＳＲＡＭカード）のほか、磁気テープやカセットテープ等のテープ系、フロッピーディスクやハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＲＯＭ等による半導体メモリを含めた固定的にプログラムを担持する媒体であってもよい。
【００６６】
また、本実施の形態においては、インターネットを含む通信ネットワークを接続可能なシステム構成であることから、通信ネットワークからプログラムをダウンロードするように流動的にプログラムを担持する媒体であってもよい。なお、このように通信ネットワークからプログラムをダウンロードする場合には、そのダウンロード用のプログラムは予め本体装置に格納しておくか、あるいは別な記録媒体からインストールされるものであってもよい。また、記録媒体に格納されている内容としてはプログラムに限定されず、データであってもよい。
【００６７】
【発明の効果】
以上、詳述したように、本発明によれば、ハブ局と複数のノードで構成した無線バスのノード構成情報をハブ局が集中管理し、すべてのノードと最新のノード構成情報を共有することができる。
自己の管理下にない端末宛の制御データを削除し、管理下の端末宛の制御データを挿入する構成としたので、不必要な制御データを減らして有効な制御データの配信周期を短くすることができ、端末の待ち時間を短縮することができる。
また、木構造的に管理された端末の数が増えても速やかに自端末宛の制御データを受信することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態の情報配信システムの構成を示す図である。
【図２】本実施の形態の情報配信システムの中間ノードの構成を示すブロック図である。
【図３】本実施の形態の情報配信システムの中間ノードのハード的構成を示すブロック図である。
【図４】本実施の形態の情報配信システムの中間ノードにおける制御データに対する更新処理を説明する図である。
【図５】本実施の形態の情報配信システムのアクティブ制御データ管理部の動作例を示す図である。
【図６】本実施の形態の情報配信システムの中間ノードの制御データ更新処理を示すフローチャートである。
【図７】放送局から周期的に配信される視聴制御データの構造を示す図である。
【符号の説明】
１０　ルートサーバ
２０，４０，５０　中間ノード（情報配信装置）
３０　端末
４１　制御データ受信部
４２　一致判定部
４５　管理下端末ＩＤリスト記憶部
４３　制御データ更新部
４６　アクティブ制御データ管理部（記憶手段）
４４　制御データ送信部
５１　ＣＰＵ（制御手段）
５２　ＲＯＭ
５３　ＲＡＭ
５４　ＦＩＦＯ（記憶手段）
５５　計時部
５６　外部記憶装置
５７　入力部
５８　表示部
５９　通信部
１０１　入力制御データ列
１０２　制御データ列
１０３　出力制御データ列
２０１　アクティブ端末ＩＤリスト
２０２　契約情報テーブル
２０１ａ，２０２ａ　端末ＩＤ
２０１ｂ　読み出し回数
２０２　契約情報テーブル
２０２ｂ　契約情報
【図１】
2004064260.tif 000003
【図２】
2004064260.tif 000004
【図３】
2004064260.tif 000005
【図４】
2004064260.tif 000006
【図５】
2004064260.tif 000007
【図６】
2004064260.tif 000008
【図７】
2004064260.tif 000009