WO2006006327A1

WO2006006327A1 - 配信装置、受信装置、ツリー型配信システム及び情報処理方法等

Info

Publication number: WO2006006327A1
Application number: PCT/JP2005/010519
Authority: WO
Inventors: Yoshihiko Hibino; Yuji Kiyohara; Hiroaki Suzuki; Kentaro Ushiyama; Koichi Iijima
Original assignee: Brother Kogyo Kabushiki Kaisha; Xing Inc.
Priority date: 2004-07-13
Filing date: 2005-06-08
Publication date: 2006-01-19
Also published as: US20070130314A1; US7668185B2; EP1768324A4; EP1768324A1

Abstract

　上流のネットワークにおける通信経路に負荷が集中することを軽減しつつ、システムの下位装置に対して一斉にリクエストを行なうことが可能な処理装置、ツリー型配信システム、処理プログラム、及び記録媒体等を提供する。　　選出ノード情報等の返信情報の送信を要求するためのリクエスト受付開始データ等の問い合わせ情報を複数のノード装置に送信する放送局装置を含むツリー型配信システムに備えられる一のノード装置において、問い合わせ情報を上位階層として接続された他のノード装置等から受信し、下位階層として接続された他のノード装置に対して転送し、他の処理装置から返信結果情報を受信し、ノード装置自身の前記返信情報を生成し、返信結果情報に含まれる返信情報と生成された返信情報とに基づいて生成した返信結果情報を、上位階層として接続された他のノード装置等に返信することを特徴とする。

Description

明細書

配信装置、受信装置、ツリー型配信システム及び情報処理方法等技術分野

[0001] 本発明は、ピアツーピア（Peer to Peer (P2P) )型の配信システムに関し、特に、配信情報を配信する配信装置を最上位として複数のノード装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、当該配信装置により配信された配信情報が、上位階層のノード装置力下位階層のノード装置に順次転送されるッリ一型配信システム及び方法等の技術分野に関する。また、ピアツーピア型の配信ネットワークシステムにおいて、最上位の装置からの問い合わせに対して、当該最上位の装置に返信情報を送信する処理装置等の技術分野に関する。

背景技術

[0002] このシステムは、いわゆるピアツーピア型のコンテンツデータ配信システムであり、クライアント 'サーバ型のコンテンツデータ配信システムとは異なり、クライアントとしてのノード装置間で、ストリーミング配信されたコンテンツデータの送受信を行なうようになつている。

[0003] この種のツリー型配信システムとして、例えば特許文献 1には、ストリームデータ分散配信システムが開示されており、当該システムにおいては、各ノード装置がネットヮーク接続関係を認識するためのトポロジー情報を有しており、各ノード装置はトポロジ一情報により認識した上位階層（上流）のノード装置に接続し、当該上位階層のノード装置から送信されるストリームデータを受信し、それを下位階層（下流）のノード装置に転送（中継)するようになつている。これにより、サーバなどのある特定のコンビュータにアクセスが集中することを防ぐことができるなどの効果を有している。

特許文献 1 :特開 2003— 169089号公報

発明の開示

発明が解決しょうとする課題

[0004] ところで、このようなツリー型配信システムを利用した双方向通信サービスにおいて、配信装置により配信され各ノード装置にて受信された問レ、かけメッセージに対する応答メッセージを、例えば配信装置が各ノード装置から回収する場合、当該応答メッセージが最上位にある配信装置に向かって順次転送されていく方式が考えられる。

[0005] し力しながら、第 1の課題として、この方式では大多数のノード装置が同時に応答メッセージを送出した場合、応答メッセージが短期間内に上位階層に位置するノード装置や配信装置に集中するという問題が生じる。特に、各ノード装置間における通信回線が上りと下りの通信帯域が非対称の ADSL (Asymmetric Digital Subscriber Line )回線である場合には、下り方向（下位階層のノード装置方向）への通信帯域に比べて、上り方向（上位階層のノード装置方向）への通信帯域が狭レ、ことから、応答メッセージの伝送に遅延が生じる可能性が高い。従って、例えば、配信装置側で、各ノード装置からの応答メッセージの収集に一定の時間制限を設けた場合、上記のような伝送遅延のある通信回線を利用するノード装置は、当該応答メッセージを配信装置に届けることができず、双方向通信サービスのメリットを享受できないという問題がある。

[0006] また、第 2の課題として、このようなコンピュータネットワークシステムを、放送局装置力下流のノード装置に対し、リクエスト受付案内がされ、下流のノード装置から放送局装置へ一斉にリクエストがされるようなリクエスト手法に適用する場合において、放送局装置とノード装置とが広域の IP (Internet Protocol)ネットワークを構成する場合には、下流のノード装置が放送局装置に対して一斉にリクエストを行なうと、 IPネットワークの上流（上位階層）の通信経路に多大な通信負荷が生じ、ネットワーク負荷が大きくなり（つまり、ネットワークの上流の IPルータや通信回線等ほど、使用される頻度が高くなる）、さらに、上流のノード装置の処理負荷が大きくなる、という問題がある

[0007] 本発明は、以上の問題等に鑑みてなされたものであり、ツリー構造を有する配信システムにぉレ、て、より効率良く応答メッセージを収集（回収）することが可能な配信装置、受信装置、ツリー型配信システム、情報処理方法等を提供することを第 1の課題とする。

[0008] そして、上流のネットワークにおける通信経路、および上流のノード装置に負荷が集中することを軽減しつつ、システムの上位装置に対して一斉にリクエストを行なうことが可能な処理装置、ツリー型配信システム、処理プログラム、及び記録媒体を提供することを第 2の課題とする。

課題を解決するための手段

[0009] 上記課題を解決するために、請求項 1に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置において、問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段と、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、前記第 2配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段と、前記第 2配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置力送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段と、を備えることを特徴とする。

[0010] 請求項 1に記載の発明によれば、問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の受信装置に配信された後、当該問レ、かけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第 ₂配信情報が複数の通信経路のうち一つの通信経路 (ルート）を介して順次転送されるように配信され、その第 2配信情報が順次転送されていく一つの通信経路上にある 1つの受信装置から、当該通信経路上にある受信装置における応答メッセージが付加された収集メッセージが含まれる収集情報が、配信装置に送信 (返信）されるようにしたので、より効率良く応答メッセージを収集（回収）することができ、し力も、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。

[0011] 請求項 2に記載の発明は、請求項 1に記載の配信装置において、前記受信装置選定手段は、当該配信装置に接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする。

[0012] 請求項 2に記載の発明によれば、各受信装置の下位階層に位置する受信装置の数に比例した確率で、第 2配信情報を配信すべき受信装置が選定されるので、公平性を確保することができる。

[0013] 請求項 3に記載の発明は、請求項 1又は 2に記載の配信装置において、前記収集情報は、前記一つの通信経路上において最下位階層に位置する前記受信装置から送信されることを特徴とする。

[0014] 請求項 4に記載の発明は、請求項 1乃至 3の何れか一項に記載の配信装置において、前記収集情報に基づいて、所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段を更に備え、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合には、前記受信装置選定手段は、前記配信装置に接続された一つの前記受信装置を選定し、前記第 2配信情報配信手段は、前記第 2配信情報を前記選定された一つの受信装置に配信することを特徴とする。

[0015] 請求項 4に記載の発明によれば、メッセージ収集条件が満たされるまで、第 2配信情報を前記選定された一つの受信装置に配信されるので、所望の応答メッセージを確実に収集することができる。

[0016] 請求項 5に記載の発明は、請求項 4に記載の配信装置において、前記受信装置選定手段は、当該配信装置に接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする。

[0017] 請求項 5に記載の発明によれば、各受信装置の下位階層に位置する受信装置の数に比例した確率で、第 2配信情報を配信すべき受信装置が選定されるので、公平性を確保することができる。 [0018] 請求項 6に記載の発明は、請求項 4又は 5に記載の配信装置において、前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする。

[0019] 請求項 6に記載の発明によれば、以前に選定された受信装置以外の他の一つの前記受信装置が選定されるので、公平性を確保することができる。

[0020] 請求項 7に記載の発明は、請求項 1又は 2に記載の配信装置において、前記第 2 配信情報には、所定のメッセージ収集条件を示す情報が含まれており、前記収集情報は、前記一つの通信経路上において当該メッセージ収集条件が満たされたときの前記受信装置から送信されることを特徴とする。

[0021] 請求項 7に記載の発明によれば、前記収集情報は、メッセージ収集条件が満たされたときの前記受信装置から送信されるので、より効率良く応答メッセージを収集すること力 Sできる。

[0022] 請求項 8に記載の発明は、請求項 4乃至 7の何れか一項に記載の配信装置において、前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第 2配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする。

[0023] 請求項 9に記載の発明は、請求項 1乃至 8の何れか一項に記載の配信装置において、前記収集メッセージには、前記一つの通信経路上にある前記受信装置における前記応答メッセージと各前記受信装置の固有の識別情報とが対応付けられて付加されることを特徴とする。

[0024] 請求項 10に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置において、前記配信装置又は上位階層に位置する前記受信装置からの、問レ、かけメッセージが含まれる第 1配信情報を受信する第 1配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第 2 配信情報を受信する第 2配信情報受信手段と、前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段と、を備えることを特徴とする。

[0025] 請求項 10に記載の発明によれば、第 1配信情報を受信した受信装置において、当該第 1配信情報に含まれる問いかけメッセージに対する応答メッセージが生成され、当該生成された応答メッセージが、受信された第 2配信情報に含まれる収集メッセ一ジに付加され、そして、当該受信装置の下位階層に他の受信装置が接続されていない場合には、当該収集メッセージが含まれる収集情報が配信装置に直接送信されるようにしたので、より効率良く応答メッセージを配信装置に伝達することができ、し力も、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。

[0026] 請求項 11に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置において、前記配信装置又は上位階層に位置する前記受信装置からの、問レ、かけメッセージが含まれる第 1配信情報を受信する第 1配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を受信する第 2配信情報受信手段と、前記生成された応答メッセージを、前記第 2配信情報に含まれる前記収集メッセージに付加する応答メッセージ付加手段と、前記第 2配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否力、を判別するメッセージ収集条件判別手段と、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段と、を備えることを特徴とする。

[0027] 請求項 11に記載の発明によれば、第 1配信情報を受信した受信装置において、当該第 1配信情報に含まれる問いかけメッセージに対する応答メッセージが生成され、当該生成された応答メッセージが、受信された第 2配信情報に含まれる収集メッセ一ジに付加され、そして、第 2配信情報に含まれる所定のメッセージ収集条件が満たされる場合には、当該収集メッセージが含まれる収集情報が配信装置に直接送信されるようにしたので、より効率良く応答メッセージを配信装置に伝達することができ、しかも、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。

[0028] 請求項 12に記載の発明は、請求項 11に記載の受信装置において、前記メッセ一ジ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合に、下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段と、を備えることを特徴とする。

[0029] 請求項 13に記載の発明は、請求項 10又は 12に記載の受信装置において、前記下位階層判別手段により前記他の受信装置が接続されていると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を転送すべき、当該 1の受信装置に下位階層として接続された一つの前記受信装置を選定する受信装置選定手段と、前記選定された一つの受信装置に前記収集情報を転送する収集情報転送手段と、を更に備えることを特徴とする。

[0030] 請求項 14に記載の発明は、請求項 13に記載の受信装置において、前記受信装置選定手段は、当該 1の受信装置に下位階層として接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする。

[0031] 請求項 15に記載の発明は、請求項 13又は 14に記載の受信装置において、前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする。

[0032] 請求項 16に記載の発明は、請求項 11乃至 15の何れか一項に記載の受信装置において、前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第 2配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする。

[0033] 請求項 17に記載の発明は、請求項 10乃至 16の何れか一項に記載の受信装置において、前記応答メッセージ付加手段は、前記生成された応答メッセージと、当該 1 の受信装置の固有の識別情報とを対応付けて前記第 2配信情報に含まれる前記収集メッセージに付加することを特徴とする。

[0034] 請求項 18に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置における情報処理方法において、問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する工程と、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置におレ、て生成された前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する工程と、前記第 2配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第 2配信情報を前記選定された一つの受信装置に配信する工程と、前記第 2配信情報が順次転送されてレ、く前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信するェ程と、を備えることを特徴とする。

[0035] 請求項 19に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記受信装置における情報処理方法において、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第 1配信情報を受信する工程と、前記問いかけメッセージに対する応答メッセージを生成する工程と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を受信する工程と、前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する工程と、下位階層に他の前記受信装置が接続されているか否かを判別する工程と、前記下位階層判別手段により前記他の受信装置が接続されていなレ、と判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する工程と、を備えることを特徴とする。

[0036] 請求項 20に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置における情報処理方法おいて、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第 1配信情報を受信する工程と、前記問いかけメッセージに対する応答メッセージを生成する工程と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を受信する工程と、前記生成された応答メッセージを、前記第 2配信情報に含まれる前記収集メッセージに付加する工程と、前記第 2配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否力、を判別する工程と、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する工程と、を備えることを特徴とする。

請求項 21に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置に含まれるコンピュータを、問レ、かけメッセ一ジが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段、前記第 2配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段、及び、前記第 2配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置力送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段、として機能させることを特徴する。

[0038] 請求項 22に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置に含まれるコンピュータを、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第 1 配信情報を受信する第 1配信情報受信手段、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を受信する第 2配信情報受信手段、前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段、下位階層に他の前記受信装置が接続されているか否力を判別する下位階層判別手段、及び、前記下位階層判別手段により前記他の受信装置が接続されてレ、ないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段、として機能させることを特徴する。

[0039] 請求項 23に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置に含まれるコンピュータを、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第 1 配信情報を受信する第 1配信情報受信手段、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を受信する第 2配信情報受信手段、前記生成された応答メッセージを、前記第 2配信情報に含まれる前記収集メッセージに付加する応答メッセージ付加手段、前記第 2配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段、及び、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段、として機能させることを特徴する。

[0040] 請求項 24に記載の発明は、請求項 21乃至 23の何れか一項に記載の情報処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする。

[0041] 請求項 25に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、前記配信装置は、問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段と、前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、前記第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段と、を備え、前記受信装置は、前記配信装置又は上位階層に位置する前記受信装置からの、前記第 1配信情報を受信する第 1配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置力の、前記第 2配信情報を受信する第 2配信情報受信手段と、前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、下位階層に他の前記受信装置が接続されているか否力 ^判別する下位階層判別手段と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記下位階層判別手段により前記他の受信装置が接続されていると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信 ·転送手段と、を備えることを特徴とする。

請求項 26に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、前記配信装置は、問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段と、前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、前記第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段と、を備え、前記受信装置は、前記配信装置又は上位階層に位置する前記受信装置力もの、前記第 1配信情報を受信する第 1配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置からの、前記第 2配信情報を受信する第 2配信情報受信手段と、前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する応答メッセージ付カロ手段と、前記第 2配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段と、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされてレ、なレ、と判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信'転送手段と、を備えることを特徴とする。

[0043] 上記課題を解決するために、請求項 27に記載の発明は、返信結果情報の送信を要求するための問い合わせ情報を送信する問い合わせ装置と、前記問い合わせ情報を受信する複数の処理装置とを備えたツリー型配信システムであって、前記問い合わせ装置を最上位として前記複数の処理装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記問い合わせ装置により送信された前記問い合わせ情報が、上位階層の前記処理装置から下位階層の前記処理装置に順次転送される前記ツリー型配信システムに備えられる一の前記処理装置において、前記一の処理装置の上位階層として接続された他の前記処理装置又は前記問い合わせ装置から送信された、前記問い合わせ情報を受信する問い合わせ情報受信手段と、前記一の処理装置の下位階層として接続された少なくとも 1以上の他の前記処理装置に対して前記受信した問い合わせ情報を転送する問い合わせ情報転送手段と、前記下位階層として接続された少なくとも 1以上の他の前記処理装置力も送信された、前記問い合わせ情報に対する返信情報を含む前記返信結果情報を受信する返信結果情報受信手段と、前記一の処理装置自身の前記問い合わせ情報に対する前記返信情報を生成する返信情報生成手段と、前記返信結果情報受信手段によって受信された返信結果情報と、前記返信情報生成手段によって生成された返信情報と、に基づいて前記一の処理装置自身の返信結果情報を生成する返信結果情報生成手段と、前記生成された返信結果情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に返信する返信結果情報返信手段とを有することを特徴とする。

[0044] これによれば、直下の下位階層として接続された処理装置から送信された返信結果情報に基づいて新たな返信結果情報を生成し上位階層へと送信するよう構成したので、上流のネットワークにおける通信経路 (例えば、特定の IPルータ等）に負荷（ァクセス）が集中することを軽減し、システムの運用効率の向上を実現することができる [0045] 上記課題を解決するために、請求項 28に記載の発明は、請求項 27に記載の発明において、前記返信結果情報受信手段によって受信された前記返信結果情報に含まれる返信情報と、前記返信情報生成手段によって生成された返信情報と、のうち所定数の前記返信情報を選択する選択手段を有し、前記返信結果情報生成手段は、前記選択された所定数の前記返信情報を含んで前記返信結果情報を生成することを特徴とする。

[0046] これによれば、問い合わせ装置から問い合わせ情報が送信され、当該問い合わせ装置にて、下流の処理装置からの問い合わせ情報に対する返信結果情報に含まれる返信情報と、生成した返信情報のうち所定数の返信情報を選択する場合、下流の処理装置が、直下の下位階層として接続された処理装置からの返信結果情報に含まれる返信情報と、当該処理装置自身の生成手段によって生成した返信情報から、所定数の返信情報を選択して返信結果情報に含んで直上の上位階層として接続された処理装置又は問い合わせ装置に送信するよう構成したので、問い合わせ装置では、直下の下位階層として接続された各処理装置から送信された返信結果情報に含まれる返信情報から所定数の返信情報を選択すればよぐより効率のよい返信情報の選択が可能になる。

[0047] 上記課題を解決するために、請求項 29に記載の発明は、請求項 28に記載の発明において、前記下位階層として接続された他の前記処理装置の装置総数に 1を加算した数を総数情報として取得する制御部等の総数情報取得手段と、前記総数情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に送信する制御部等の総数情報送信手段と、を有し、前記選択手段は、前記下位階層として接続された他の前記処理装置から送信された前記総数情報に基づレ、て、前記所定数の返信情報を選択することを特徴とする。

[0048] これによれば、直下の下位階層として接続される各処理装置からの返信情報と当該処理装置自身で生成した返信情報のうちから、所定数の返信情報を選択し、直上の上位階層として接続される処理装置へ送信する際に、いくつの返信情報の中から選択された力を示す総数情報を送信するよう構成したため、直下の下位階層として接続される各処理装置から送信された返信情報の中から、所定数の返信情報を選択する際、その重みを考慮して所定数の返信情報を選択することができ、全ての処理装置にて生成された返信情報が平等に選択されるよう構成することが可能になる。

[0049] 上記課題を解決するために、請求項 30に記載の発明は、請求項 29に記載の発明において、前記総数情報送信手段は、前記返信結果情報返信手段による前記返信結果情報を返信するときに、前記総数情報を送信することを特徴とする。

[0050] これによれば、所定数の返信情報を選択して直上の上位階層として接続される処理装置へ送信する際に、いくつの返信情報の中力、ら選択されたのかを示す総数情報と共に送信するよう構成したため、直下の下位階層として接続された各処理装置から送信された返信結果情報に含まれる返信情報の中から、所定数の返信情報を選択する際、その重みを考慮して迅速に所定数の返信情報を選択することが可能になる。

[0051] 上記課題を解決するために、請求項 31に記載の発明は、請求項 27乃至請求項 3 0の何れか一項に記載の発明において、前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置から、前記問い合わせ情報に対する回答情報の入力受付の終了を指示する終了情報を受信する制御部等の終了情報受信手段と、前記問い合わせ情報受信手段によって前記問い合わせ情報を受信してから、前記終了情報によって前記終了情報を受信するまでの間、前記回答情報を入力受付する制御部等の回答情報入力受付手段とを有し、前記返信情報生成手段は、前記受け付けた回答情報に基づいて前記返信情報を生成することを特徴とする。

[0052] これによれば、問い合わせ装置から問い合わせ情報と別個にリクエスト受付終了データを受信するよう構成したため、通信遅延時間等の影響を受けることなぐ下流の全ての処理装置において同じ期間だけ回答情報を入力することが可能になる。

[0053] 上記課題を解決するために、請求項 32に記載の発明は、請求項 27乃至請求項 3 1の何れか一項に記載の発明において、前記下位階層として接続された他の前記処理装置から前記返信結果情報を受信するためのタイムアウト時間等の受信待機時間を示す制御部等の待機時間設定手段を有し、前記返信結果情報生成手段は、前記待機時間設定手段によって示される前記受信待機時間内に前記返信結果情報受信手段によって受信された前記返信結果情報に基づいて前記一の処理装置自身の返信結果情報を生成することを特徴とする。

[0054] これによれば、直下の下位階層として接続された全ての処理装置からの返信結果情報の送信をいつまでも待つことなぐ任意時間で区切って受信を受け付けることが可能になる、下位階層として接続された処理装置や通信網に何らかのトラブルが発生した場合であっても、システム全体に悪影響を及ぼすことを防ぐことができる。

[0055] 上記課題を解決するために、請求項 33記載の発明は、請求項 28乃至請求項 32 のいずれか一項に記載の発明において、前記返信情報生成手段によって生成された返信情報が、前記問い合わせ情報受信手段によって受信した問い合わせ情報に適合するか否かを判別する判別手段を有し、前記選択手段は、前記問い合わせ情報に適合しないと判別された場合、前記返信情報生成手段によって生成された返信情報を選択対象から除外して、前記返信結果情報受信手段によって受信された返信結果情報に含まれる返信情報のみから前記所定数の返信情報を選択することを特徴とする。

[0056] これによれば、問い合わせ装置から送信された問い合わせ情報力 S、クイズ等であつた場合に、問い合わせ情報を正解情報と共に送信させるよう構成することで、生成された返信情報が、クイズの正解と一致 (適合）しない場合には、生成された返信情報を選択の対象から除外するよう構成する。これにより、視聴者参加型クイズを構成すること力 Sできる。

[0057] 上記課題を解決するために、請求項 34記載の発明は、返信結果情報の送信を要求するための問い合わせ情報を送信する問い合わせ装置と、前記問い合わせ情報を受信する複数の処理装置とを備えたツリー型配信システムであって、前記問い合わせ装置を最上位として前記複数の処理装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記問い合わせ装置により送信された前記問い合わせ情報が、上位階層の前記処理装置から下位階層の前記処理装置に順次転送される前記ツリー型配信システムにおいて、一の前記処理装置は、当該処理装置の上位階層として接続された他の前記処理装置又は前記問い合わせ装置から送信された、前記問い合わせ情報を受信する問い合わせ情報受信手段と、当該一の処理装置の下位階層として接続された他の前記処理装置に対して前記受信した問い合わせ情報を転送する問い合わせ情報転送手段と、前記下位階層として接続された他の前記処理装置から送信された、前記問い合わせ情報に対する返信情報を含む前記返信結果情報を受信する返信結果情報受信手段と、当該一の処理装置自身の前記問い合わせ情報に対する前記返信情報を生成する返信情報生成手段と、前記返信結果情報受信手段によって受信された返信結果情報と、前記返信情報生成手段によつて生成された返信情報と、に基づいて前記一の処理装置自身の返信結果情報を生成する返信結果情報生成手段と、前記生成された返信結果情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に返信する返信結果情報返信手段と、を有し、前記問い合わせ装置は、当該問い合わせ装置の下位階層として接続された少なくとも 1以上の前記処理装置に前記問い合わせ情報を送信する問い合わせ情報送信手段と、前記下位階層として接続された少なくとも 1以上の前記処理装置から返信された前記返信結果情報を受信する返信結果情報受信手段と、を有することを特徴とする。

[0058] 上記課題を解決するために、請求項 35記載の発明は、請求項 34に記載の発明において、前記処理装置は、前記返信結果情報受信手段によって受信された前記返信結果情報に含まれる返信情報と、前記返信情報生成手段によって生成された返信情報と、のうち所定数の前記返信情報を選択する選択手段を有し、前記返信結果情報生成手段は、前記選択された所定数の前記返信情報を含んで前記返信結果情報を生成することを特徴とする。

[0059] 上記課題を解決するために、請求項 36記載の発明は、請求項 35に記載の発明において、前記処理装置は、前記下位階層として接続された他の前記処理装置の装置総数に 1を加算した数を総数情報として取得する総数情報取得手段と、前記総数情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に送信する総数情報送信手段と、を有し、前記選択手段は、前記下位階層として接続された他の前記処理装置から送信された前記総数情報に基づレ、て、前記所定数の返信情報を選択することを特徴とする。

[0060] 上記課題を解決するために、請求項 37記載の発明は、返信結果情報の送信を要求するための問い合わせ情報を送信する問い合わせ装置と、前記問い合わせ情報を受信する複数の処理装置とを備えたツリー型配信システムであって、前記問い合わせ装置を最上位として前記複数の処理装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記問い合わせ装置により送信された前記問い合わせ情報が、上位階層の前記処理装置から下位階層の前記処理装置に順次転送される前記ツリー型配信システムに備えられる一の前記処理装置に含まれるコンピュータを、前記一の処理装置の上位階層として接続された他の前記処理装置又は前記問い合わせ装置から送信された、前記問い合わせ情報を受信する問い合わせ情報受信手段、前記一の処理装置の下位階層として接続された少なくとも 1以上の他の前記処理装置に対して前記受信した問い合わせ情報を転送する問い合わせ情報転送手段、前記下位階層として接続された少なくとも 1以上の他の前記処理装置力送信された、前記問い合わせ情報に対する返信情報を含む前記返信結果情報を受信する返信結果情報受信手段、前記一の処理装置自身の前記問い合わせ情報に対する前記返信情報を生成する返信情報生成手段、前記返信結果情報受信手段によつて受信された返信結果情報と、前記返信情報生成手段によって生成された返信情報と、に基づレ、て前記一の処理装置自身の返信結果情報を生成する返信結果情報生成手段及び前記生成された返信結果情報を、前記問い合わせ情報受信手段によつて受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に返信する返信結果情報返信手段として機能させることを特徴とする。

[0061] 上記課題を解決するために、請求項 38記載の発明は、請求項 37に記載の発明において、前記コンピュータを、前記返信結果情報受信手段によって受信された返信結果情報に含まれる返信情報と、前記返信情報生成手段によって生成された返信情報と、のうち所定数の前記返信情報を選択する選択手段として機能させ、前記返信結果情報生成手段を、前記選択された所定数の前記返信情報を含んで前記返信結果情報を生成するよう機能させることを特徴とする。

[0062] 上記課題を解決するために、請求項 39記載の発明は、請求項 38に記載の発明において、前記コンピュータを、前記下位階層として接続された他の前記処理装置の装置総数に 1を加算した数を総数情報として取得する総数情報取得手段及び、前記総数情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に送信する総数情報送信手段として機能させ、前記選択手段を、前記下位階層として接続された他の前記処理装置から送信された前記総数情報に基づいて、前記所定数の返信情報を選択するよう機能させることを特徴とする。

[0063] 上記課題を解決するために、請求項 40記載の発明は、請求項 37乃至請求項 39 のいずれか一項に記載の処理プログラムがコンピュータ読み取り可能に記録されてレ、ることを特徴とする。

発明の効果

[0064] 本発明によれば、問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第 2配信情報が複数の通信経路のうち一つの通信経路を介して順次転送されるように配信され、その第 2配信情報が順次転送されていく一つの通信経路上にある 1つの受信装置から、当該通信経路上にある受信装置における応答メッセージが付加された収集メッセージが含まれる収集情報が、配信装置に送信（返信）されるようにしたので、より効率良く応答メッセージを収集（回収）することができ、しかも、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。

[0065] また、本発明によれば、下位階層として接続された各処理装置からの最上位階層装置から送信された問い合わせ情報に対する返信結果情報に基づいて返信結果情報を作成して集計してから上位階層として接続された処理装置等へと送信するよう構成したので、上流のネットワークにおける通信経路および上流の処理装置に負荷が集中することを軽減し、システムの運用効率の向上を実現することができる。

図面の簡単な説明

[0066] [図 1]第 1の実施形態に係るツリー型配信システムにおける各装置の接続態様の一例を示す図である。

園 2]放送局装置 1の概要構成例を示す図である。

園 3]ノード装置 2の概要構成例を示す図である。

園 4A]放送局装置 1の制御部 11における問いかけメッセージデータ配信処理を示すフローチャートである。

園 4B]ノード装置 2の制御部 21における問いかけメッセージデータ受信処理を示すフローチャートである。

園 5]放送局装置 1の制御部 11における収集メッセージデータ配信処理を示すフロ一チャートである。

園 6]放送局装置 1の制御部 11における収集メッセージデータ受信処理を示すフロ一チャートである。

園 7]ノード装置 2の制御部 21における収集メッセージデータ受信及び転送処理を示すフローチャートである。

園 8]通信経路 K3の途中でメッセージ収集条件が満たされた場合において、収集メッセージデータが送信される様子の一例を示す図である。

園 9]通信経路 K3の途中でメッセージ収集条件が満たされない場合において、収集メッセージデータが送信される様子の一例を示す図である。

園 10]メッセージ収集条件を満たすために、収集メッセージデータが再配信される様子の一例を示す図である。

園 11]第 2の実施形態に係るツリー型配信システム Sの概要構成を示すブロック図である。

園 12]放送局装置 201の概要構成例を示す説明図である。

園 13]ノード装置 202の概要構成例を示す説明図である。

園 14]放送局装置 201とノード装置 202との間のリクエスト受付データ及び返信結果情報 Ansの送受信を示す説明図である。

園 15]放送局装置 201の制御部 11におけるリクエスト受付データ送信処理を示すフローチャートである。園 16]ノード装置 202の制御部 221における返信結果情報送信処理を示すフローチヤートである。

[図 17]ノード装置 202の記憶部 222内に記憶された総数情報と選出ノード情報の説明図である。

[図 18]ノード装置 202の制御部 221における返信結果情報生成処理を示すフローチヤートである。

[図 19]ツリー型配信システム Sにおける放送局装置 201への返信結果情報 Ansの送信処理を示す説明図である。

符号の説明

1 放送局装置

2 ノード装置

3 システム管理サーバ装置

10 ネットワーク

11 制御部

12 記憶部

13 エンコーダ部

14 通信部

15 バス

16 デコーダ

21 制御部

22 記憶部

23 バッファメモリ

24 デコーダ部

25 映像処理部

26 表示部

27 音声処理部

28 スピーカ

29 通信部

29a . 入力部 30 バス

31 エンコーダ部

32 映像処理部

33 カメラ

34 音声処理部

35 マイクロフォン

K 通信経路

S…ツリー型配信システム

201…放送局装置

202 (202a, 202b, 202c, 202d、 202e、 202f、 202g、 202h、 202i、 202j、 202k 、 2021、 202m, 202n、 202o、 202p)…ノード装置

203 (203a, 203b, 203c, 203d, 203e、 203f、 203g、 203h、 203i、 203j、 203k

、 2031、 203m, 203n、 203o、 203p)…通信経路

211· ··制御部

212· ··記憶部

213· ··操作入力部

214· ··エンコーダ部

215· ··通信部

216· バス

221· ··制御部

222· ··記憶部

223- '-ノッファメモリ

224·' ·-デコーダ部

225-· ··映像処理部

226-· ·-音声処理部

227-· ··操作入力部

228-· ··通信部

229-· '-バス M…表示部

U…スピーカ

Rb…リクエスト受付開始データ

Re…リクエスト受付終了データ

X…選出ノード情報

N…総数情報

Ans…返信結果情報

Tr…リクエスト可能期間

To…タイムアウト時間

M…装置総数

Su- · '直下の下位階層に接続されたノード装置 202の数

発明を実施するための最良の形態

[0068] 第 1の実施形態

以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、ツリー型配信システムに対して本発明を適用した場合の実施形態である。

[0069] [1.ツリー型配信システムの構成等]

始めに、図 1を参照して、ツリー型配信システムの概要構成等について説明する。

[0070] 図 1は、第 1の実施形態に係るツリー型配信システムにおける各装置の接続態様の一例を示す図である。なお、図 1の例において、上部枠 100内は、ツリー型配信システム Sにおける各装置間の電気的な接続態様 (例えば、どの装置と、どの装置の通信が確立されているかの接続関係）を示しており、下部枠 101内は、ツリー型配信システム Sにおける各装置を含む装置間の物理的な接続態様を示している。

[0071] このツリー型配信システム Sは、図 1に示すように、配信情報としてのコンテンツデータ（ストリームデータともいう）や、各種メッセージが含まれる配信情報としての各種メッセージデータを配信する配信装置の一例としての放送局装置 1と、上記コンテンツデータゃメッセージデータを受信する複数の受信装置の一例としての複数のノード装置（ピア） 2a, 2b, 2c ' " 21と、を備えて構成されており、ピアツーピア（Peer to Peer ( P2P) )方式のネットワークシステムとなってレ、る。

[0072] このようにツリー型配信システム Sに備えられているノード装置 2a〜21を、ツリー型配信システム Sに参加しているノード装置という。また、図 1において、ツリー型配信システム Sに参加しているノード装置 2a〜21は、ツリー型配信システム Sから脱退することが可能である。

[0073] 放送局装置 1及び複数のノード装置 2は、図 1の下部枠 101内に示すように、 IX (In ternet eXchangeノ 5、 I¾ (Internet Service Provider) 6、 D¾L (Digital Subscrioer Lin e)回線事業者（の装置） 7、 FTTH (Fiber To The Home)回線事業者（の装置） 8、及び通信回線 (例えば、電話回線や光ケーブル等） 9等によって構成されたインターネット等のネットワーク 10に物理的に接続されており、当該放送局装置 1及び各ノード装置 2には、固有の装置 ID及び IP (Internet Protocol)アドレスが割り振られている。なお、図 1の下部枠 101内において、各通信回線 9に対応する実線の太さは、各通信回線 9の帯域の広さ（例えば、データ転送速度）を表している。

[0074] このような下部枠 101内に示すような物理的な接続を前提として、ツリー型配信システム Sは、図 1の上部枠 100内に示すように、放送局装置 1を最上位として複数のノード装置 2a〜21が複数の階層を形成しつつ、各 IPアドレスに基づき、複数の通信経路 Kl , K2, Κ3 · · ·を介してツリー状にオーバーレイネットワークが構築されることになる。そして、放送局装置 1により配信されるコンテンツデータやメッセージデータは、上位階層のノード装置 2a等から下位階層のノード装置 2g等に順次転送されることになる。このように、ツリー型配信システム Sに参加しているノード装置 2は、配信された又は転送されたコンテンツデータを受信することができる力 S、当該ノード装置 2が、ッリ一型配信システム Sから脱退した場合、当該コンテンツデータを受信することができなくなる。

[0075] ここで、 1つの通信経路は、放送局装置 1から最下位階層に位置する 1つのノード装置に至る通信回線等により形成される。例えば、上部枠 100内に示す通信経路 K 1は、通信回線 4aと、ノード装置 2aと、通信回線 4cと、ノード装置 2cと、通信回線 4g と、ノード装置 2gと、力、ら形成される。また、上部枠 100内に示す通信経路 K2は、通信回線 4aと、ノード装置 2aと、通信回線 4cと、ノード装置 2cと、通信回線 4hと、ノード装置 2hと、力形成される。また、例えば、通信回線 4aは、図 1の下部枠 101内に示す様々帯域の複数の通信回線 9が繋がって形成されることになる。

[0076] なお、以下の説明において、ノード装置 2a, 2b' ' 'のうち何れかのノード装置を示す場合には、便宜上、ノード装置 2という場合がある。また、通信経路 Kl， Κ2, Κ3 · · •のうち何れかの通信経路を示す場合には、便宜上、通信経路 Κという場合がある。

[0077] また、本実施形態において、図 1の上部枠 100内に示すツリー型配信システム Sにおける各装置間の接続態様 (接続トポロジー）の設定、制御、管理等は、例えば、システム管理サーバ装置 ₃によって行なわれる。例えば、システム管理サーバ装置 3は

、各ノード装置 2からの参加要求に基づき、図 1の上部枠 100内に示すようなツリー型配信システム Sにおける各装置間の接続態様の設定した後、その接続態様に基づき、各ノード装置 2毎に上記接続態様テーブルを作成し、これを、参加要求した各ノード装置 2に対して送信することになり、各ノード装置 2は、当該接続態様テーブルに従つて放送局装置 1又は上位階層のノード装置 2に対して接続要求を行って接続することによって、ツリー型配信システム Sが構成されることになる。各ノード装置 2に送信される接続態様テーブルには、少なくとも、各ノード装置 2が接続すべき放送局装置 2の固有の識別情報としての放送局装置 ID (或いは、放送局装置 1の IPアドレス）又は上位階層のノード装置 2の固有の識別情報としてのノード装置 ID (或いは、ノード装置 2の IPアドレス）と、各ノード装置 2がコンテンツデータや各種メッセージデータを転送すべき下位階層のノード装置 2のノード装置 ID (或いは、ノード装置 2の IPァドレス）と、が含まれている。また、システム管理サーバ装置 3は、放送局装置 1がコンテンッデータや各種メッセージデータを配信すべきノード装置 2のノード装置 ID (或いは、ノード装置 2の IPアドレス）が含まれる接続態様テーブルを当該放送局装置 1に送信することになる。

[0078] また、上位階層に位置するノード装置 2がツリー型配信システム Sから脱退することによって上記コンテンツデータ等を受信できなくなったノード装置 2は、例えば、システム管理サーバ装置 ₃に対して、参加要求することにより新たな接続態様テーブルを取得し、当該接続態様テーブルに従って放送局装置 1又は上位階層のノード装置 2 に対して接続要求を行って接続することによって、ツリー型配信システム Sが再構成されることになる。

[0079] なお、システム管理サーバ装置 3が、各装置間の接続態様の設定、制御、管理等を行う代わりに放送局装置 1が行うようにしてもよい。

[0080] [2.放送局装置の構成等]

次に、図 2等を参照して、放送局装置 1の構成及び機能について説明する。

[0081] 図 2は、放送局装置 1の概要構成例を示す図である。

[0082] 放送局装置 1は、図 2に示すように、演算機能を有する CPU (Central Processing U nit) ,作業用 RAM(Random_Access Memory),各種データ及びプログラムを記憶する ROM(Read-Only Memory)等力構成されたコンピュータとしての制御部 11と、各種データ及びプログラム，更にはコンテンツデータ及びメッセージデータ等を記憶（格納）する HDD(Hard Disc Drive)等から構成された記憶部 12と、当該コンテンツデータに含まれるビデオデータ（映像情報)及びオーディオデータ（音声情報)等をェンコード (データ圧縮や暗号化等）するエンコーダ部 13と、ビデオデータ（映像情報)及びオーディオデータ (音声情報)等をデコード (伸張や復号化等）するデコーダ部 16 と、ネットワーク 10を通じてノード装置 2との間の通信制御を行うための通信部 14と、を備えて構成され、これらの各構成要素はバス 15を介して相互に接続されている。

[0083] そして、制御部 11における CPUが記憶部 12等に記憶されたプログラムを実行することにより、当該制御部 11は、記憶部 12に格納されたコンテンツデータを読み出し、当該コンテンツデータに含まれるビデオデータ及びオーディオデータ等をエンコーダ部 13によりエンコードさせ、これを通信部 14を介してノード装置 2 (図 1の上部枠 100 内の例では、ノード装置 2a及び 2b)に配信するようになっている。

[0084] 更に、制御部 11における CPUが記憶部 12等に記憶された情報処理プログラムを実行することにより、当該制御部 11は、第 1配信情報配信手段、受信装置選定手段、第 2配信情報配信手段、収集情報受信手段、及びメッセージ収集条件判別手段等として機能するようになっている。なお、情報処理プログラムは、例えば、ネットワーク 10上の所定のサーバからダウンロードされるようにしてもよいし、例えば、 CD -RO M等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。 [0085] 以下に、制御部 11により実行される第 1配信情報配信手段、受信装置選定手段、第 2配信情報配信手段、収集情報受信手段、及びメッセージ収集条件判別手段について具体的に説明する。

[0086] 制御部 11は、通信部 14と協働して第 1配信情報配信手段として機能し、問いかけメッセージが含まれる第 1配信情報としての問いかけメッセージデータ力 S、複数の通信経路上のノード装置 2に配信されるように、本実施形態では、全てのノード装置 2に配信されるように、 IPアドレスに従って、これをノード装置 2に配信する。例えば、ッリ一状に形成されたオーバーレイネットワークを利用して、問いかけメッセージデータが、先ず、放送局装置 1から、図 1の上部枠 100内に示すノード装置 2a及び 2bに配信され、その後、ノード装置 2a及び 2bから下位階層のノード装置 2に順次転送される。また、この問いかけメッセージデータには、問いかけメッセージの他にも、当該問いかけメッセージの固有の識別情報としてのメッセージ IDと、放送局装置 1の放送局装置 ID (或いは、放送局装置 1の IPアドレス）と、が含まれている。

[0087] ここで、問いかけメッセージとは、例えば、アンケート、クイズ等の問題、又は DJ (ディスクジョッキー）等の問いかけ者による問いかけ等が含まれるメッセージであって、放送局側がノード装置 2のユーザに対して何らかの回答を求めるためのメッセージをい 5。

[0088] この問いかけメッセージデータが各ノード装置 2にて受信されると、各ノード装置 2において当該問いかけメッセージに対する応答メッセージが生成され、保存されることになる。この応答メッセージには、上記問いかけメッセージに対する回答が含まれており、例えば、問いかけメッセージにアンケートやクイズ等の問題 (例えば、五つ選択肢のうちから一つ選ぶ)含まれる場合、当該応答メッセージには、そのアンケートゃクィズ等の問題に対する回答（例えば、五つの選択肢のうちから 3番目の選択肢を選んだ回答）が含まれることになる。また、問いかけメッセージに DJ等による問いかけ (例えば、 DJと会話したい旨の問いかけ）が含まれる場合、応答メッセージには、その問レ、かけに対するリクエスト（例えば、会話要求）が含まれることになる。

[0089] なお、制御部 11は、ノード装置 2の IPアドレスに従って、問いかけメッセージデータを全てのノード装置 2に配信するように構成してもよレ、。 [0090] また、制御部 11は、少なくとも一つのノード装置 2において生成された上記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報としての収集メッセージデータを配信すべき、放送局装置 1に接続された一つのノード装置 2を、受信装置選定手段として選定する。この選定は、乱数を発生させてランダムに行われるようにしてもよいし、通信経路 Kの重み付けを考慮して行われるようにしてもよぐ特に限定されるものではない。

[0091] 例えば、通信経路 Kの重み付けを考慮して行われる場合、制御部 11は、放送局装置 1に接続された複数のノード装置 2のうち、各ノード装置 2の下位階層に位置する全てのノード装置 2の数に比例した確率で一つのノード装置 2を選定する。例えば、図 1の上部枠 100内に示すノード装置 2aの下位階層に位置するノード装置の数は、ノード装置 2c、 2d、 2g、 2h、 2i及び ¾の計 6つとなる一方、同図に示すノード装置 2b の下位階層に位置するノード装置の数は、ノード装置 2e、 2f、 2k及び 21の計 4つとなる。そして、当該ノード装置の数に比例した確率で一つのノード装置 2が選定されるとレ、うことは、例えば、放送局装置 1に接続された 2つのノード装置 2a及び 2bのうち、一つのノード装置を 10回選定すると仮定した場合に、ノード装置 2aが選定される確率は 6/10となり、ノード装置 2bが選定される確率は 4/10となる。従って、ノード装置 2a側と、ノード装置 2b側とで、下位階層に位置するノード装置 2の数が異なっていても、当該下位階層に位置するノード装置 2がその後に選定される上で、公平性を確保すること力 Sできる。なお、各ノード装置 2の下位階層に位置する全てのノード装置 2の数は、当該システム S全体の接続トポロジーを管理するシステム管理サーバ装置 3に照会することで得られる。

[0092] 上記収集メッセージデータには、収集メッセージの他にも、収集対象の問いかけメッセージのメッセージ IDと、放送局装置 ID (或いは、放送局装置 1の IPアドレス）と、が含まれている。

[0093] そして、制御部 11は、通信部 14と協働して第 2配信情報配信手段として機能し、 IP アドレスに従って、上記選定された一つのノード装置 2 (例えば、図 1の上部枠 100内に示すノード装置 2a)に対して、上述した複数の通信経路 Kのうち一つの通信経路 K (例えば、図 1の上部枠 100内に示す通信経路 K1)を介して順次転送されるように、上記収集メッセージデータを配信する。

[0094] この収集メッセージデータは、上記一つの通信経路 K上にあるノード装置 2 (例えば、図 1の上部枠 100内に示す通信経路 K1の場合、ノード装置 2a、 2c及び 2g)において上記応答メッセージ等が収集メッセージに付加され、当該収集メッセージが含まれる収集メッセージデータが順次転送されていくことになる。

[0095] そして、当該一つの通信経路 K上にある全てのノード装置 2における応答メッセ一ジ等が付加された収集メッセージが含まれる収集情報としての収集メッセージデータ、その通信経路 K上にある一つのノード装置 2から放送局装置 1に送信 (返信）されることになる。どのノード装置 2から収集メッセージデータが収集されるかについては、後述する。

[0096] 制御部 11は、通信部 14と協働して収集情報受信手段として機能し、ノード装置 2から送信された上記収集メッセージデータを受信する。これにより、放送局装置 1において、上記一つの通信経路 K上にある全てのノード装置 2における応答メッセージ、例えば、アンケートに対する回答が収集されることになる。

[0097] このとき、制御部 11は、メッセージ収集条件判別手段として、収集メッセージデータに基づレ、て、所定のメッセージ収集条件を満たしてレ、るか否かを判別するようにしてもよレ、。このメッセージ収集条件としては、例えば、応答メッセージの収集個数を規定した条件、応答メッセージに含まれる有効回答数を規定した条件、収集メッセージデータの転送回数を規定した条件などが挙げられる。

[0098] そして、制御部 11は、当該メッセージ収集条件が満たされていないと判別した場合、例えば、収集した応答メッセージの収集個数が、応答メッセージの収集個数を規定した条件にて規定された収集個数未満の場合には、収集メッセージデータを配信すべき、放送局装置 1に接続された一つのノード装置 2を再度選定する。つまり、当該メッセージ収集条件が満たされていないので、再度、収集メッセージデータをノード装置 2に対して配信（実質的には、再転送ということになる）するという趣旨である。この場合も、かかる選定は、上記と同様、乱数を発生させてランダムに行われるようにしてもよレ、し、通信経路 Kの重み付けを考慮して行われるようにしてもよい。

[0099] 更に、制御部 11は、以前に選定 (メッセージ収集条件が満たされるまで、収集メッセージデータの配信及び再配信が行われる一連の処理の間に選定されたことを意味する）した一つのノード装置 2以外の他の一つのノード装置 2を選定するようにしてもよレ、。例えば、図 1の上部枠 100内に示す 2つのノード装置 2a及び 2bのうち、以前にノード装置 2aが選定されているとした場合には、今回、ノード装置 2bが選定されることになる。これにより、より一層、選定の公平性を確保することができる。

[0100] なお、コンテンツデータ及び各種メッセージデータは、例えば制御部 11によりパケット化され、各パケットのヘッダに配信先の IPアドレス等が付加されて、通信部 14から送出されることになる。

[0101] 放送局装置 1は、問いかけメッセージに対するリクエスト（例えば、会話要求）が含まれる応答メッセージを受信した場合、放送局装置 1のユーザ (例えば、 DJ)の意思によって、または乱数を用いたプログラムを用いて自動的にリクエストをしたノード装置 2 の中から選択したノード装置 2の IPアドレスを指定して該当ノード装置 2と直接接続すること力 Sできる。この場合、制御部 11は、選択したノード装置 2から送出されるェンコードされたビデオデータ（映像情報)及びオーディオデータ（音声情報）（例えば、選択されたノード装置 2のユーザと DJの会話）をデコーダ部 16によってデコードさせ、通信部 14を介してノード装置 2 (図 1の上部枠 100内の例では、ノード装置 2a及び 2 b)へ送信することができる。

[0102] [3.ノード装置の構成等]

次に、図 3等を参照して、ノード装置 2の構成及び機能について説明する。

[0103] 図 3は、ノード装置 2の概要構成例を示す図である。

[0104] 各ノード装置 2は、図 3に示すように、演算機能を有する CPU,作業用 RAM,各種データ及びプログラムを記憶する ROM等から構成されたコンピュータとしての制御部 21と、各種データ及びプログラム等を記憶する HDD等から構成された記憶部 22 と、受信されたコンテンツデータを一時蓄積するバッファメモリ 23と、当該コンテンツデータに含まれるエンコードされたビデオデータ及びオーディオデータ等をデコードするデコーダ部 24と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部 25と、当該映像処理部 25から出力されたビデオ信号に基づき映像表示する CRT,液晶ディスプレイ等の表示部 26と、上記デコードされたオーディオデータをアナログオーディオ信号に D (Digital) /A (Analo g)変換した後これをアンプにより増幅して出力する音声処理部 27と、当該音声処理部 27から出力されたオーディオ信号を音波として出力するスピーカ 28と、放送局装置 1のユーザ (例えば、放送番組のお)によってビデオデータ（映像情報)及びォーディォデータ (音声情報)等を送信することが許可された場合にノード装置 2のユーザの使用するカメラ 33と、当該カメラ 33によって撮影されたビデオ（映像)またはノード装置 2のユーザによって用意された記録映像を必要に応じて A(Analog)ZD(Digital) 変換等する映像処理部 32と、ノード装置 2のユーザが使用するマイクロフォン 35と、当該マイクロフォン 35によって録音されたオーディオ (音声）またはノード装置 2のュ一ザによって用意された録音音声を必要に応じて A(An_al₀g)/D(Digital)変換等する音声処理部 34と、ノード装置 2のユーザによって送信されるビデオデータ（映像情報 )及びオーディオデータ（音声情報)等をエンコードするエンコーダ部 31と、ネットヮーク 10を通じて放送局装置 1又は他のノード装置 2との間の通信制御を行うための通信部 29と、ユーザ力もの指示を受け付け当該指示に応じた指示信号を制御部 21に対して与える入力部 29aと、を備えて構成され、制御部 21、記憶部 22、ノくッファメモリ 23、デコーダ部 24、エンコーダ部 31、及び通信部 29はバス 30を介して相互に接続されている。

[0105] そして、制御部 21における CPUが記憶部 22等に記憶されたプログラムを実行することにより、制御部 21は、放送局装置 1から配信された又は上位階層として接続されるノード装置 2 (例えば、図 1の上部枠 100内の例では、ノード装置 2cの上位階層として接続されるノード装置は、ノード装置 2aである）から転送されたコンテンツデータを通信部 29を介して受信してバッファメモリ 23に蓄積させつつ、当該バッファメモリ 23 力、ら当該コンテンツデータを読み出し、これに含まれるビデオデータ及びオーディオデータ等をデコーダ部 24によりデコードさせ、ビデオデータ等を映像処理部 25に、オーディオデータを音声処理部 27に、夫々出力させるようになつている。

[0106] 更に、制御部 21 (最下位階層のノード装置 2g〜21を除く）は、上記受信されたコンテンッデータを通信部 29を介して下位階層として接続されるノード装置 2 (例えば、図 1の上部枠 100内の例では、ノード装置 2bの下位階層として接続されるノード装置は、ノード装置 2e及び 2fである）に転送するようになっている。これにより、当該コンテンッデータは、最下位階層のノード装置 2g〜21まで順次転送されていくことになる。

[0107] 更にまた、制御部 21における CPUが記憶部 22等に記憶された情報処理プロダラムを実行することにより、制御部 21は、第 1配信情報受信手段、応答メッセージ生成手段、第 2配信情報受信手段、応答メッセージ付加手段、下位階層判別手段、受信装置選定手段、収集情報転送手段、収集情報送信手段、及びメッセージ収集条件判別手段等として機能するようになっている。なお、情報処理プログラムは、例えば、ネットワーク 10上の所定のサーバからダウンロードされるようにしてもよいし、例えば、 CD— ROM等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。

[0108] 以下に、制御部 21により実行される第 1配信情報受信手段、応答メッセージ生成手段、第 2配信情報受信手段、応答メッセージ付加手段、下位階層判別手段、受信装置選定手段、収集情報転送手段、収集情報送信手段、及びメッセージ収集条件判別手段について具体的に説明する。

[0109] 制御部 21は、通信部 29と協働して第 1配信情報受信手段として機能し、放送局装置 1又は上位階層として接続されるノード装置 2からの上述した問いかけメッセージデータを受信し、続いて応答メッセージ生成手段として、入力部 29aからの入力に基づき、問いかけメッセージに対する上述した応答メッセージを生成し、これを問いかけメッセージデータに含まれるメッセージ ID及び放送局装置 IDと共に対応付けて記憶部 22に記憶保存する。受信された問いかけメッセージデータに含まれる問いかけメッセージは、例えば、制御部 21の制御の下、映像処理部 25を通じて表示部 26に表示され、その表示された問いかけメッセージに応じて、ユーザが入力部 29aを操作して応答（回答)指示を入力する (例えば、五つ選択肢のうちから一つ選ぶようなアンケートのうち、一つの選択肢を選択する）と、当該入力に応じた応答メッセージが生成されることになる。

[0110] また、制御部 21は、上記問いかけメッセージデータを、当該ノード装置 2に接続される下位階層のノード装置 2に転送する。

[0111] また、制御部 21は、通信部 29と協働して第 2配信情報受信手段として機能し、放送局装置 1又は上位階層として接続されるノード装置 2からの上述した収集メッセ一ジデータを受信し、応答メッセージ付加手段として、上記生成され記憶部 22に記憶保存された応答メッセージと、自己のノード装置 IDを、当該収集メッセージデータに含まれる収集メッセージに付加する。

[0112] また、制御部 21は、下位階層判別手段として、下位階層に他のノード装置 2が接続されているか否力 ^判別し、接続されていると判別した場合には、受信装置選定手段として、上記収集メッセージデータを転送すべき当該ノード装置 2に下位階層として接続された一つのノード装置 2を選定する。この場合も、上記放送局装置 1と同様、かかる選定は、乱数を発生させてランダムに行われるようにしてもよいし、通信経路 K の重み付けを考慮して行われるようにしてもよい。例えば、通信経路 Kの重み付けを考慮して行われる場合、制御部 21は、当該ノード装置 2に接続された各ノード装置 2 の下位階層に位置する全てのノード装置 2の数に比例した確率で一つのノード装置 2を選定する。なお、各ノード装置 2の下位階層に位置する全てのノード装置 2の数は、当該システム S全体の接続トポロジーを管理するシステム管理サーバ装置 3に照会することで得られる。

[0113] 更に、制御部 21は、以前に選定した一つのノード装置 2以外の他の一つのノード装置 2を選定するようにしてもょレ、。

[0114] そして、制御部 21は、通信部 29と協働して収集情報転送手段として機能し、 IPアドレスに従って、上記選定した一つのノード装置 2に、上記収集メッセージデータを転送する。こうして、上述したように、一つの通信経路 K上にあるノード装置 2の応答メッセージが付加された収集メッセージが含まれる収集メッセージデータが順次、転送されていくことになる。

[0115] 一方、制御部 21は、下位階層に他のノード装置 2が接続されていないと判別した場合、つまり、当該ノード装置 2が最下位階層に位置する場合には、通信部 29と協働して収集情報送信手段として機能し、上記収集メッセージデータに含まれる放送局装置 IDから IPアドレスを得て (例えば、システム管理サーバ装置 3に放送局装置 IDに送信し、これに対応する IPアドレスを取得）、これに従って、放送局装置 1に対して、上記収集メッセージデータを送信する。これにより、上述したように、上記一つの通信経路 K上にある全てのノード装置 2における応答メッセージ力 S、放送局装置 1において集計されることになる。

[0116] 更に、制御部 21は、メッセージ収集条件判別手段として、所定のメッセージ収集条件を満たしているか否かを判別するようにしてもよい。このメッセージ収集条件としては、放送局装置 1と同様、例えば、応答メッセージの収集個数を規定した条件、応答メッセージに含まれる有効回答数を規定した条件、収集メッセージデータの転送回数を規定した条件などが挙げられる。このようなメッセージ収集条件は、例えば、収集メッセージと共に、収集メッセージデータに含まれて配信されてくる。

[0117] そして、制御部 21は、当該メッセージ収集条件が満たされたと判別した場合、例えば、収集メッセージデータの転送回数力 S、収集メッセージデータの転送回数を規定した条件にて規定された転送回数に達した場合に、当該ノード装置 2が最下位階層でなくても、放送局装置 1に対して、上記収集メッセージデータを送信する。一方、制御部 21は、当該メッセージ収集条件が満たされていないと判別した場合、上記収集メッセージデータを転送すべき当該ノード装置 2に下位階層として接続された一つのノード装置 2を選定することになる。

[0118] なお、コンテンツデータ及び各種メッセージデータは、例えば制御部 21によりパケット化され、各パケットのヘッダに配信先の IPアドレス等が付加されて、通信部 29から送出されることになる。

[0119] また、例えば、デコーダ部 24、映像処理部 25、表示部 26、音声処理部 27、及びスピー力 28の全部又は一部は、必ずしもノード装置 2に備えられている必要はなぐ同軸ケーブルや LAN (Local Area Network)ケーブル等を介して当該ノード装置 2に接続された他の装置 (例えば、テレビ受像機、パーソナルコンピュータ等）に備えられるように構成してもよい。

[0120] [4.ツリー型配信システムの動作]

次に、図 4乃至図 7等を参照して、ツリー型配信システム Sの動作について説明する

[0121] 図 4Aは、放送局装置 1の制御部 11における問いかけメッセージデータ配信処理を示すフローチャートであり、図 4Bは、ノード装置 2の制御部 21における問いかけメッセージデータ受信処理を示すフローチャートである。また、図 5は、放送局装置 1の制御部 11における収集メッセージデータ配信処理を示すフローチャートであり、図 6は、放送局装置 1の制御部 11における収集メッセージデータ受信処理を示すフローチヤートである。また、図 7は、ノード装置 2の制御部 21における収集メッセージデータ受信及び転送処理を示すフローチャートである。

[0122] なお、図 4乃至図 7は、上記放送局装置 1の制御部 11又はノード装置 2の制御部 2 1の各手段により実行される処理の一例にであって、力かる処理に限定されるものではない。

[0123] (問いかけメッセージデータの配信及び受信）

始めに、図 4等を参照して、問いかけメッセージデータが放送局装置 1から配信され、各ノード装置 2により受信される場合の動作について説明する。

[0124] 先ず、放送局装置 1において、図 4Aに示す処理が開始されると、例えば、予め設定されたアンケート、クイズ等の問題、又は DJ等の問いかけ者による問いかけ等が含まれる問いかけメッセージ及びそのメッセージ IDと、放送局装置 IDとが取得 (例えば、記憶部 12から RAMの所定領域に記憶）される（ステップ Sl)。続いて、取得された問いかけメッセージ、メッセージお、及び放送局装置 ID等が含まれる問いかけメッセージデータが生成される（ステップ S2)。

[0125] 次いで、放送局装置 1の下位階層に接続される全てのノード装置 2 (例えば、図 1の上部枠 100内に示すノード装置 2a及び 2b)に対し、 IPアドレスに従ってネットワーク 1 0を介して、上記生成された問いかけメッセージが配信（送信）され (ステップ S3)、当該処理が終了する。

[0126] 次に、ノード装置 2において、図 4Bに示す処理が開始され、放送局装置 1又は上位階層に位置するノード装置 2から配信又は転送された問いかけメッセージデータが受信される（ステップ S 11)。

[0127] 次いで、当該問いかけメッセージデータに含まれる問いかけメッセージに対する応答メッセージが、例えば、ユーザからの入力部 29aを介した指示入力に従って生成される（ステップ S 12)。なお、応答メッセージには、上述したように、問いかけメッセージに対する回答が含まれているが、必ずしも有効な回答であるとは限らず、無効な回答も含まれる。例えば、アンケートやクイズ等の問題で、五つ選択肢のうちから一つ選ぶ場合、当該応答メッセージには、そのアンケートやクイズ等の問題に対する回答として、五つの選択肢のうちから 3番目の選択肢を選んだ有効な回答が含まれる他、選択肢を全く選択しない無効な回答も含まれる。もっとも、このような無効な回答である場合、応答メッセージ自体が生成されなレ、ようにしてもよレ、。

[0128] 次いで、当該生成された応答メッセージ力上記問いかけメッセージに含まれるメッセージ ID及び放送局装置 IDと共に対応付けられて記憶部 22に記憶保存される (ステツプ S 13)。

[0129] 次いで、当該ノード装置 2 (例えば、図 1の上部枠 100内に示すノード装置 2a)の下位階層に接続される全てのノード装置 2 (例えば、図 1の上部枠 100内に示すノード装置 2c及び 2d)に対し、 IPアドレスに従ってネットワーク 10を介して、上記問いかけメッセージデータが転送され (ステップ S 14)、当該処理が終了する。

[0130] このように転送された上記問いかけメッセージデータを受信したノード装置 2においても同様に、図 4Bに示す処理が実行され、当該問いかけメッセージデータ力最下位階層に位置するノード装置 2に向かって順次転送されていき、最終的には、ツリー型配信システム Sに参加している全てのノード装置 2に行きわたることになる。

[0131] (収集メッセージデータの配信及び受信）

次に、図 5及び図 6等を参照して、収集メッセージデータが放送局装置 1から配信され、各ノード装置 2により受信される場合の動作について説明する。

[0132] 先ず、放送局装置 1において、図 5に示す処理が開始されると、例えば、予め設定された収集メッセージ及び収集対象の問レ、かけメッセージのメッセージ IDと、放送局装置 IDと、必要に応じてメッセージ収集条件が取得される (ステップ S21)。続いて、取得された収集メッセージ、メッセージ ID、及び放送局装置 ID等が含まれる収集メッセージデータが生成される（ステップ S22)。

[0133] 次いで、管理サーバ照会フラグがあるか否かが判別され (ステップ S23)、当該フラグがない場合には (ステップ S23 : N)、ステップ S24に移行する。一方、当該フラグがある場合には (ステップ S23 : Y)、ステップ S25に移行する。かかる管理サーバ照会フラグの有無の設定は、例えば、放送局装置 1側のオペレータにより行われる。 [0134] ステップ S24では、乱数を発生させて、放送局装置 1の下位階層に接続される全てのノード装置 2 (例えば、図 1の上部枠 100内に示すノード装置 2a及び 2b)のうち、何れか一つのノード装置 2がランダムに選定される。

[0135] 一方、ステップ S25では、放送局装置 1からシステム管理サーバ装置 3に接続され、当該システム S全体の接続トポロジーが照会され、例えば、放送局装置 1に接続される各ノード装置 2の下位階層に位置する全てのノード装置 2の数が取得される。

[0136] 次いで、放送局装置 1の下位階層に接続される全てのノード装置 2のうち、各通信経路 Kの重みづけが考慮されて何れか一つのノード装置 2が選定、例えば、上述したように、上記取得された各ノード装置 2の下位階層に位置する全てのノード装置 2 の数に比例した確率で何れか一つのノード装置 2が選定される（ステップ 26)。

[0137] そして、上記選定されたノード装置 2に対し、 IPアドレスに従ってネットワーク 10を介して、上記生成された収集メッセージデータが配信（送信）され (ステップ S27)、当該処理が終了する。

[0138] 次に、ノード装置 2において、図 6に示す処理が開始され、放送局装置 1又は上位階層に位置するノード装置 2から配信又は転送された収集メッセージデータが受信される（ステップ S31)。

[0139] 次いで、当該収集メッセージデータに含まれるメッセージ IDに対応する応答メッセージ（上記ステップ S 13で記憶保存された応答メッセージ）が記憶部 22から取得 (読み出）され、当該応答メッセージが当該収集メッセージデータに含まれる収集メッセージに付加される（ステップ S32)。

[0140] 次いで、当該収集メッセージに当該ノード装置 2のノード装置 IDが付加される（ステップ S33)。

[0141] 次いで、当該収集メッセージデータにメッセージ収集条件が含まれているか否かが判別され (ステップ S34)、メッセージ収集条件が含まれている場合には (ステップ S3 4 : Y)、ステップ S35に移行する。一方、メッセージ収集条件が含まれていない場合には（ステップ S 34： Ν)、ステップ S 36に移行する。

[0142] ステップ S35では、当該収集メッセージデータに基づいて、メッセージ収集条件が満たされているか否かが判別され、満たされていない場合には（ステップ S35 : N)、ステツプ S36に移行し、満たされている場合には（ステップ S35 :Y)、ステップ S37に移行する。例えば、当該メッセージ収集条件が収集メッセージデータの転送回数を規定した条件である場合、これには、現在の転送回数（当該ノード装置 2までの収集メッセージデータの転送回数）を示す情報が付加されており、当該現在の転送回数が、当該条件にて規定された転送回数に達した場合には、ステップ S37に移行する。また、例えば、当該メッセージ収集条件が応答メッセージの収集個数を規定した条件である場合、これには、現在の収集個数（当該ノード装置 2までの応答メッセージの収集個数)を示す情報が付加されており、当該現在の収集個数が、当該条件にて規定された応答メッセージの収集個数に達した場合には、ステップ S37に移行する。なお、応答メッセージに含まれる有効回答数を規定した条件が満たされたか否かが判別されてもよい。

[0143] ステップ S36では、下位階層に他のノード装置 2が接続されているか否かが判別され、接続されていない場合には（ステップ S36 : N)、ステップ S37に移行し、接続されている場合には（ステップ S36： Y)、ステップ S38に移行する。

[0144] ステップ S37では、上記収集メッセージデータに含まれる放送局装置 IDから IPアドレスが得られ、これに従って、放送局装置 1に対して、当該応答メッセージ等が付加された収集メッセージが含まれる収集メッセージデータがネットワーク 10を介して送信される。

[0145] ステップ S38では、管理サーバ照会フラグがあるか否かが判別され、当該フラグがない場合には（ステップ S38 : N)、ステップ S39に移行する。一方、当該フラグがある場合には (ステップ S38 : Y)、ステップ S40に移行する。かかる管理サーバ照会フラグは、例えば、放送局装置 2側で設定され上記収集メッセージデータに含められて配信されてくるようにしてもよいし、ノード装置 2側のユーザにより設定されるようにしてもよい。

[0146] ステップ S39では、乱数を発生させて、当該ノード装置 2 (例えば、図 1の上部枠 10 0内に示すノード装置 2a)の下位階層に接続される全てのノード装置 2 (例えば、図 1 の上部枠 100内に示すノード装置 2c及び 2d)のうち、何れか一つのノード装置 2がランダムに選定される。 [0147] 一方、ステップ S40では、当該ノード装置 2からシステム管理サーバ装置 3に接続され、当該システム S全体の接続トポロジーが照会され、例えば、当該ノード装置 2に接続される各ノード装置 2の下位階層に位置する全てのノード装置 2の数が取得される

[0148] 次いで、当該ノード装置 2の下位階層に接続される全てのノード装置 2のうち、各通信経路 Kの重みづけが考慮されて何れか一つのノード装置 2が選定、例えば、上述したように、上記取得された各ノード装置 2の下位階層に位置する全てのノード装置 2 の数に比例した確率で何れか一つのノード装置 2が選定される（ステップ 41)。

[0149] そして、上記選定されたノード装置 2に対し、 IPアドレスに従ってネットワーク 10を介して、上記収集メッセージデータが転送され (ステップ S42)、当該処理が終了する。

[0150] このように転送された上記収集メッセージデータを受信したノード装置 2においても同様に、図 6に示す処理が実行され、上記ステップ S35でメッセージ収集条件が満たされると判別される力、或いは、上記ステップ S36で下位階層に他のノード装置 2が接続されていないと判別されるまで、一つの通信経路 K上を当該収集メッセージデータが最下位階層に位置するノード装置 2に向かって順次転送されていくことになる。

[0151] 図 8は、通信経路 K3の途中でメッセージ収集条件が満たされた場合において、収集メッセージデータが送信される様子の一例を示す図であり、図 9は、通信経路 K3 の途中でメッセージ収集条件が満たされない場合において、収集メッセージデータが送信される様子の一例を示す図である。図 8の例では、通信経路 K3上にあるノード装置 2a、 2d、 2iの順に収集メッセージデータが順次転送されていき、ノード装置 2 mにおいてメッセージ収集条件、例えば、収集メッセージデータの転送回数を規定した条件が満たされた（この例では、転送回数は 4)ことにより、当該ノード装置 2mから当該収集メッセージデータが放送局装置 1に送信されている。一方、図 9の例では、通信経路 K3上にあるノード装置 2a、 2d、 2i、 2m、 2nの順に収集メッセージデータが順次転送されていくが、その途中のノード装置 2においてメッセージ収集条件が満たされなかったため、最下位階層に位置するノード装置 2οから当該収集メッセージデータが放送局装置 1に送信されている。

[0152] なお、上記収集メッセージデータに当該収集メッセージデータの転送回数を規定した条件が含まれている場合に、これに付加された現在の転送回数は、収集メッセ一ジデータが転送される度に「1」ずつ増えていくことになる。また、上記収集メッセージデータに応答メッセージの収集個数を規定した条件が含まれている場合に、これに付加された現在の収集回数は、応答メッセージが収集（収集メッセージに付カロ）される度に「1」ずつ増えてレ、くことになる。

[0153] (収集メッセージデータの受信及び再配信）

次に、図 7等を参照して、収集メッセージデータがノード装置 2から送信され、放送局装置 1により受信され、更に、収集メッセージデータが放送局装置 1から再配信される場合の動作にっレ、て説明する。

[0154] 先ず、放送局装置 1において、図 7に示す処理が開始され、ノード装置 2から送信された収集メッセージデータが受信される（ステップ S51)。

[0155] 次いで、当該収集メッセージデータに基づいて、メッセージ収集条件が満たされてレ、るか否かが判別され、満たしていない場合には（ステップ S52 : N)、ステップ S53に移行し、満たしている場合には（ステップ S52 :Y)、ステップ S58に移行する。

[0156] 例えば、当該メッセージ収集条件が応答メッセージに含まれる有効回答数を規定した条件である場合、収集された応答メッセージ (収集メッセージに付加された応答メッセージ）に含まれる回答が有効である回答を計数し、当該計数された有効回答数が、当該条件にて規定された有効回答数以上である場合には、ステップ S58に移行する。また、例えば、当該メッセージ収集条件が応答メッセージの収集個数を規定した条件である場合、収集された応答メッセージの収集個数が、当該条件にて規定された応答メッセージの収集個数以上である場合には、ステップ S58に移行する。また、例えば、当該メッセージ収集条件が収集メッセージデータの転送回数を規定した条件である場合、収集メッセージデータの実際の転送回数が、当該条件にて規定された転送回数に達した場合には、ステップ S58に移行する。

[0157] ステップ S53では、管理サーバ照会フラグがあるか否かが判別され、当該フラグがない場合には（ステップ S53 : N)、ステップ S54に移行する。一方、当該フラグがある場合には (ステップ S53 : Y)、ステップ S55に移行する。かかる管理サーバ照会フラグの有無の設定は、例えば、放送局装置 1側のオペレータにより行われる。 [0158] ステップ S54では、乱数を発生させて、放送局装置 1の下位階層に接続される全てのノード装置 2のうち以前に選定した一つのノード装置 2を除く（但し、ステップ S58に移行することなぐ以前に全てのノード装置 2が既に選定されている場合は、その選定されたノード装置 2をも含める：以下同じ)何れか一つのノード装置 2がランダムに選定される。なお、過去に一度も選定されていないノード装置 2が選定される確率を上げ、るようにしてもよレヽ。

[0159] 一方、ステップ S55では、放送局装置 1からシステム管理サーバ装置 3に接続され、当該システム S全体の接続トポロジーが照会され、例えば、放送局装置 1に接続される各ノード装置 2の下位階層に位置する全てのノード装置 2の数が取得される。

[0160] 次いで、放送局装置 1の下位階層に接続される全てのノード装置 2のうち以前に選定した一つのノード装置 2を除レ、て、各通信経路 Kの重みづけが考慮されて何れか一つのノード装置 2が選定、例えば、上述したように、上記取得された各ノード装置 2 の下位階層に位置する全てのノード装置 2の数に比例した確率で、以前に選定した一つのノード装置 2を除く何れか一つのノード装置 2が選定される（ステップ 56)。

[0161] そして、上記選定されたノード装置 2に対し、 IPアドレスに従ってネットワーク 10を介して、上記収集メッセージデータが再配信（例えば、上記ステップ S51にて受信された収集メッセージデータが配信）され (ステップ S57)、当該処理が終了する。

[0162] こうして、そのノード装置 2では、上記と同様に、図 6に示す処理が実行されることになる。当該収集メッセージデータの再配信の場合において、図 6に示すステップ S39 では、乱数を発生させて、当該ノード装置 2の下位階層に接続される全てのノード装置 2のうち以前に選定した一つのノード装置 2を除く何れか一つのノード装置 2がランダムに選定され、一方、ステップ S41でも、当該ノード装置 2の下位階層に接続される全てのノード装置 2のうち以前に選定した一つのノード装置 2を除いて、各通信経路 Kの重みづけが考慮されて何れか一つのノード装置 2が選定される。なお、過去に一度も選定されてレ、なレゾード装置 2が選定される確率を上げるようにしてもょレ、。

[0163] 図 10は、メッセージ収集条件を満たすために、収集メッセージデータが再配信される様子の一例を示す図である。図 10に示す例では、通信経路 K3上にあるノード装置 2a、 2d、 2i、 2m、 2nの順に収集メッセージデータが順次転送されていくが、その途中のノード装置 2においてメッセージ収集条件が満たされなかったため、最下位階層に位置するノード装置 2οから当該収集メッセージデータが放送局装置 1に送信された後、当該収集メッセージデータが再配信 (再転送)され、別の通信経路 Κ4上にあるノード装置 2b、 2e、 21の順に収集メッセージデータが順次転送されていき、ノード装置 2pにおいてメッセージ収集条件が満たされたことにより、当該ノード装置 2pから当該収集メッセージデータが放送局装置 1に送信されている。

[0164] そして、ステップ S58では、収集された応答メッセージに基づいて、集計等の所定の処理が行われる。例えば、応答メッセージにアンケートに対する回答が含まれている場合、そのアンケートに対する回答が集計したり、応答メッセージの中から特定の応答メッセージがランダム又は恣意的に選定され、これに対応するノード装置 IDが、賞品等が提供されるべき当選者のノード装置 IDとして決定されたりする。また、例えば、応答メッセージにクイズに対する回答が含まれている場合、そのクイズが正解である回答が集計されたり、当該正解である回答が含まれた応答メッセージの中から特定の応答メッセージがランダム又は恣意的に選定され、これに対応するノード装置 ID 力クイズの正解者のノード装置 IDとして決定されたりする。また、例えば、応答メッセージに DJとの会話要求する旨の回答が含まれている場合、応答メッセージの中から特定の応答メッセージがランダム又は恣意的に選定され、これに対応するノード装置 IDが、 DJとの会話するユーザのノード装置 IDとして決定されたりする。そして、放送局装置 1は、上記決定されたノード装置 IDに対応するノード装置 2に接続し、当選者や正解者である旨の情報を送信したり、或いは、 DJとユーザとの通話をさせたりすることが可能である。

[0165] 以上説明したように上記第 1の実施形態によれば、問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる収集メッセージデータが複数の通信経路 Kのうち一つの通信経路 Kを介して順次転送されるように放送局装置 1から配信され、その収集メッセージデータが順次転送されていく一つの通信経路 K 上にある 1つのノード装置 2から、当該通信経路 K上にある全てのノード装置 2における応答メッセージが付加された収集メッセージが含まれる収集メッセージデータが、放送局装置 1に送信 (返信)されるので、より効率良く応答メッセージを収集（回収)すること力 Sでき、し力も、ツリー型配信システム全体における上り方向の通信トラフィックを低減すること力 Sできる。

[0166] また、収集メッセージデータが転送されていく一つの通信経路 Kは、当該通信経路 Kの重みづけが考慮されて (例えば、選定されるべき各ノード装置 2の下位階層に位置する全てのノード装置 2の数に比例した確率で)決定されるので、通信経路 Kを選定する上での公平性を確保することができる。

[0167] 更に、所定のメッセージ収集条件が満たされるまで、収集メッセージデータが放送局装置 1から再配信（再転送)されるので、所望の応答メッセージを確実に収集することができる。

[0168] 第 2の実施形態

以下、本発明の第 2の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンピュータネットワークシステムに対して本発明を適用した場合の実施形態である。

[0169] [ツリー型配信システムの構成]

始めに、図 11を参照して、第 2の実施形態に力かるツリー型配信システムの概要構成等について説明する。

[0170] 図 11は、第 2の実施形態に係るツリー型配信システムにおける各装置の接続態様の一例を示す説明図である。なお、図 11の例において、ツリー型配信システム Sにおける各装置間の電気的な接続態様 (例えば、どの装置と、どの装置の通信が確立されてレ、るかの接続関係）を示してレ、る。

[0171] このツリー型配信システム Sは、図 11に示すように、問い合わせ情報としてのリクェスト受付開始データ Rb等を送信 (配信)する問い合わせ装置の一例としての放送局装置 201と、上記リクエスト受付開始データ Rb等を受信する複数の処理装置の一例としての複数のノード装置（ピア） 202a、 202b, 202c, . · · ·、 202pと、を備えて構成されており、ピアツーピア（Peer to Peer (P2P) )方式のネットワークシステムとなっている。

[0172] ツリー型配信システム Sは、図 11に示すように、放送局装置 201を最上位として複数のノード装置 202a乃至 202pが複数の階層を形成しつつ、各 IPアドレスに基づき、複数の通信経路 303a、 303b, 303c, · · · ·、 303pを介してツリー状に接続されることになる。

[0173] そして、放送局装置 201により配信される各種データは、上位階層のノード装置 20 2a及び 202b等から下位階層のノード装置 202g乃至 202p等に順次転送されることになる。なお、以下の説明において、ノード装置 202a乃至 202pのうち何れかのノード装置を示す場合には、便宜上、ノード装置 202という場合がある。

[0174] なお、これら放送局装置 201及び複数のノード装置 202a乃至 202pは、 IX (Interne t exchange)、 ISP (Internet service Provider)、 D¾L (Digital Subscrioer Line) 回線事業者内に設置された装置、 FTTH (Fiber To The Home)回線事業者内に設置された装置、及び電話回線や光ケーブル等の通信回線等によって構成されたインターネット等のネットワークに、物理的に接続されており、当該放送局装置 201及び各ノード装置 202a乃至 202pには、固有の装置 ID及び IP (Internet Protocol)ァドレスが割り振られている。

[0175] [放送局装置の構成及び機能]

次に、図 12を参照して、放送局装置 201の構成及び機能について説明する。

[0176] 図 12は、放送局装置 201の概要構成例を示す説明図である。

[0177] 放送局装置 201は、図 12に示すように、演算機能を有する CPU (Central Processi ng Unit) ,作業用 RAM(Random_Access Memory),各種データ及びプログラムを記憶する ROM(Read_Only Memory)等力も構成されたコンピュータとしての制御部 21 1 と、各種データ、テーブル及びプログラム等を記憶（格納）する HDD(Hard Disc Driv e)等から構成された記憶部 212と、リクエスト受付データの送信指示を行なう操作入力部 213と、当該リクエスト受付データに含まれるビデオデータ（映像情報)及びォーディォデータ (音声情報)等をエンコード（データ圧縮や暗号化等)するエンコーダ部 214と、ネットワークを通じてノード装置 202との間の通信制御を行なうための通信部 215と、を備えて構成され、これらの各構成要素はバス 216を介して相互に接続されている。また、制御部 211は、 ROM等に記憶されたプログラムを実行することにより、本発明の問い合わせ情報送信手段及び返信結果情報受信手段として機能するようになっている。 [0178] なお、リクエスト受付データとは、リクエスト受付開始データ Rb又はリクエスト受付終了データ Reを指し、例えば、放送局装置 201を操作するディスクジョッキーなどの操作者が操作入力部 213を操作することにより作成される。より具体的には、「リクエスト力 Sある視聴者（又は聴取者）はリクエストボタンを押してください。」等を問い合わせるリクエスト受付開始データ Rbを、ビデオデータとして、或いはオーディオデータも含むマルチメディア情報として作成し、リクエスト入力の受付開始を示す識別コードを付カロした後に記憶部 212に格納しておく。また、リクエスト受付終了データ Reは、「リクエストの受付を終了します。ありがとうございました。」等の情報をビデオデータやオーディォデータとして作成し、リクエスト入力の受付終了を示す識別コードを付加した後に記憶部 212に格納しておく。

[0179] なお、上記識別コードの付加方法は、ノード装置側で認識が出来ればどんな方法でも良いが、例えば MPEG (Moving Picture Experts Group)ビデオ方式でエンコードしてあれば、シーケンス層のユーザデータ部などに入れると良い。

[0180] そして、操作入力部 213を操作者が操作することにより、リクエスト受付開始データ Rb或いはリクエスト受付終了データ Reのいずれかを送信する旨の指示がされると、制御部 211における CPUが記憶部 212等に記憶されたプログラムを実行することにより、当該制御部 211は、記憶部 212に格納されたリクエスト受付開始データ Rb又はリクエスト受付終了データ Reを読み出し、当該データに含まれるビデオデータ及び /或いはオーディオデータをエンコーダ部 214によりエンコードさせ、これを通信部 2 15を介してノード装置 202 (図 11の例では、ノード装置 202a及び 202b)に送信するようになっている。そして、ノード装置 202は、受信したリクエスト受付データ力リクェスト受付開始データ Rbか、リクエスト受付終了データ Reかを、当該各データに付加された識別コードに従って判定する。

[0181] また、通信部 215は、パケット化処理、 UDP処理、データリンク処理、物理層処理等の各種通信機能を有しており、パケット化されたリクエスト受付データは、当該各パケットのヘッダに送信先のノード装置 202の IPアドレス等が付加されて、通信部 215 力送信されることになる。

[0182] なお、送信先のノード装置 202の IPアドレス等（図 11に示すツリー型配信システム Sの例によれば、直下の下位階層として接続されるノード装置 202a及び 202bの IP アドレス等）は、記憶部 212に記憶された接続態様テーブルを参照して制御部 211 の制御に基づレ、て取得するよう構成されてレ、る。

[0183] なお、リクエスト受付データの送信（転送）についての具体的な処理方法は、後に詳述する。

[0184] また、制御部 211は通信部 215と共に返信結果情報受信手段として機能し、直下の下位階層として接続されるノード装置 202 (図 11に示す例によれば、ノード装置 20 2a及び 202b)から返信結果情報 Ansを受信する。

[0185] この返信結果情報 Ansには、本発明における返信情報の一例としての選出ノード情報 Xと、その選出ノード情報 Xをレ、くつの選出ノード情報 Xの中から選択したのかを示す総数情報 Nを含む。ここで、選出ノード情報 Xとは、直下の下位階層として接続されるノード装置 202において、当該直下の下位階層として接続されるノード装置 20 2の下流のノード装置と自己のノード装置のうちから選択された 1つのノード装置を指し示す情報であり、各ノード装置 202に付与された当該装置自身を識別するための一意の識別番号情報を含んで構成されてレ、る。

[0186] そして、通信部 215にて直下の下位階層として接続されるノード装置 202から、それぞれ返信結果情報 Ansを受信すると、制御部 21 1の制御に基づいて、受信した返信結果情報 Ansに含まれる各選出ノード情報 Xのうちから、 1つの選出ノード情報 X を選択する。この際、受信した返信結果情報 Ansに含まれる各総数情報 Nとに基づいて 1つの選出ノード情報 Xを選択する。

[0187] つまり、図 11に示す例によれば、放送局装置 201は、直下の下位階層として接続されるノード装置 202a及び 202bから夫々返信結果情報 Ansを受信する力ノード装置 202aから送信された返信結果情報 Ansには、ノード装置 202aの下流のノード装置 202c、 202d、 202g、 202h、 202i及び 202jと、自己のノード装置 202aのうち力ら選択された 1のノード装置を示す選出ノード情報 Xと、総数情報 N = 6と、とを含む。

[0188] また、ノード装置 202bから送信された返信結果情報 Ansには、ノード装置 202bの下流のノード装置 202e、 202f、 202k, 2021、 202m, 202η, 202o及び 202pと、自己のノード装置 202bのうちから選択された 1のノード装置を示す選出ノード情報 X と、総数情報 N = 9と、とを含む。

[0189] 従って、放送局装置 201は、ノード装置 202aから送信された返信結果情報 Ansに含まれる選出ノード情報 Xと、ノード装置 202bから送信された返信結果情報 Ansに含まれる選出ノード情報 Xと、のうち、それぞれの返信結果情報 Ansに含まれる総数情報 Nに基づいて、 1つの選出ノード情報 Xを選択することになる。

[0190] このように構成することにより、直下の下位階層として接続されるノード装置であるノード装置 202a及び 202bから返信結果情報 Ansに含んで送信された選出ノード情報 Xのうちから 1つの選出ノード情報 Xを選択する際に、ノード装置 202a及び 202b の下流に接続されたノード装置 202の総数情報 Nを考慮して選択することができるため、全てのノード装置 202にて生成された選出ノード情報 Xが平等に選択されるように構成することが可能になる。なお、選出ノード情報 Xの選択処理の具体的手法は、ノード装置 202における返信情報選択処理と重複するため、ノード装置 202における返信情報選択処理の説明におレ、て後に併せて詳述する。

[0191] [ノード装置の構成及び機能]

次に、図 13を参照して、ノード装置 202の構成及び機能について説明する。

[0192] 図 13は、ノード装置 202の概要構成例を示す説明図である。

[0193] 各ノード装置 202は、図 13に示すように、当該ノード装置 202の各構成部材を制御するコンピュータとしての制御部 221と、各種データ、テーブル及びプログラム等を記憶する磁気ディスク等力構成された記憶部 222と、受信されたリクエスト受付データを一時蓄積するバッファメモリ 223と、当該リクエスト受付データに含まれるエンコードされたビデオデータ及びオーディオデータ等をデコードするデコーダ部 224と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部 225と、当該映像処理部 225から出力されたビデオ信号に基づき映像表示する CRT,液晶ディスプレイ等の表示部 Mと、上記デコードされたオーディォデータをアナログオーディオ信号に D (Digital) /A (Analog)変換した後これをアンプにより増幅して出力する音声処理部 226と、当該音声処理部 226から出力されたオーディオ信号を出力するスピーカ Uと、ユーザがリクエストをするための操作を行なう操作入力部 227と、ネットワークを通じて放送局装置 201又は他のノード装置 202との間の通信制御を行なうための通信部 228と、を備えて構成され、制御部 221、記憶部 222、バッファメモリ 223、デコーダ部 224、操作入力部 227及び通信部 228はバス 229を介して相互に接続されている。

[0194] 制御部 221は、図示しない CPU (Central Processing Unit)、作業用 RAM (Random

Access Memory)、処理プログラム等を含む各種制御プログラムやデータ等を記憶する ROM (Read Only Memory)及び発振回路等を備えて構成されており、図示しない操作部からの操作信号に基づいて、当該操作信号に含まれている操作情報に対応する動作を実現すべく上記各構成部材を制御するための制御情報を生成し、バス 1 9を介して当該制御情報を該当する構成部材に出力して当該各構成部材の動作を統轄制御する。また、制御部 221は、 ROM等に記憶されたプログラムを実行することにより、本発明の問い合わせ情報受信手段、問い合わせ情報転送手段、返信結果情報受信手段、返信情報生成手段、返信結果情報生成手段、返信結果情報返信手段、選択手段、総数情報取得手段、総数情報送信手段、終了情報受信手段、回答情報入力受付手段、待機時間設定手段として機能するようになっている。

[0195] より具体的には、制御部 221における CPUが記憶部 222等に記憶されたプロダラムを実行することにより、制御部 221は、通信部 228と共に問い合わせ情報受信手段として機能し、放送局装置 201から送信された又は直上の上位階層として接続されるノード装置 202 (例えば、図 11の例では、ノード装置 202cの直上の上位階層として接続されるノード装置 202は、ノード装置 202aである）から転送されたリクエスト受付データを通信部 228を介して受信してバッファメモリ 223に蓄積させつつ、当該バッファメモリ 223から当該リクエスト受付データを読み出し、これに含まれるビデオデータ及びオーディオデータ等をデコーダ部 224によりデコードさせ、ビデオデータ等を映像処理部 225に、オーディオデータを音声処理部 27に、夫々出力させるようになつている。

[0196] 更に、制御部 221 (最下位階層のノード装置 202g乃至 202pを除く）は、通信部 22 8と共に問い合わせ情報転送手段として機能し、直上の上位階層として接続されるノード装置 202から送信されたリクエスト受付データを、通信部 228を介して直下の下位階層として接続されるノード装置 202に転送するようになっている。 [0197] すなわち、図 11の例では、ノード装置 202aの直下の下位階層として接続されるノード装置 202は、ノード装置 202c及び 202dであるため、ノード装置 202aは、放送局装置 201からリクエスト受付データを受信すると、当該リクエスト受付データをノード装置 202c及び 202dに転送する。

[0198] また、ノード装置 202cの直下の下位階層として接続されるノード装置 202は、ノード装置 202g乃至 202iであるため、ノード装置 202cは、上位階層として接続されるノード装置 202aからリクエスト受付データを受信すると、当該リクエスト受付データをノード装置 202g乃至 202iに転送する。

[0199] このようにして、放送局装置 201から送信されたリクエスト受付データは、最下位階層のノード装置 202g乃至 202pまで順次転送されていくことになる。

[0200] ここで、制御部 221は、当該リクエスト受付データの転送先を、上記放送局装置 20 1と同様、記憶部 222に記憶された接続態様テーブルを参照して決定することになる。この接続態様テーブルには、少なくとも、当該ノード装置 202と接続されるノード装置 202の IPアドレス等が記述されてレ、る。

[0201] そして、操作入力部 227は、制御部 221と共に回答情報入力受付手段として機能し、リクエストボタン、操作バー、キーボード等によって構成され、通信部 228を介して受信されたリクエスト受付開始データ Rbが、スピーカ Uや表示部 Mにて出力再生されてから、リクエスト受付終了データ Reを受信するまでの間、ユーザが回答情報としてのリクエストの入力受付を行なうためのものである。

[0202] また、制御部 221は、返信情報生成手段として機能し、入力されたリクエストに基づいて本発明における返信情報の一例としての選出ノード情報 Xを生成し、記憶部 22 2に一時的に記憶する。

[0203] また、制御部 221は、通信部 228と共に返信結果情報受信手段として機能し、当該選出ノード情報 Xを直下の下位階層として接続された各ノード装置 202から送信された返信結果情報 Ansを受信する。また、制御部 221は待機時間設定手段として機能し、後に詳述するタイムアウト時間 Toが経過するまで直下の下位階層として接続された各ノード装置 202から送信された返信結果情報 Ansを受信する。

[0204] また、制御部 221は、返信結果情報生成手段として機能し、当該選出ノード情報 X を直下の下位階層として接続された各ノード装置 202から送信された返信結果情報 Ansと、自己が生成した選出ノード情報 Xとに基づいて、新たに返信結果情報 Ansを生成する。

[0205] さらに、制御部 221は、通信部 228と共に返信結果情報返信手段として機能し、直上の上位階層として接続されるノード装置 202に生成した返信結果情報 Ansを転送 (返信）するようになつている。なお、ノード装置 202a及びノード装置 202bは、新たに生成した返信結果情報 Ansを放送局装置 201に転送 (返信)する。

[0206] すなわち、最下位階層のノード装置 202g乃至 202pを除くノード装置 202は、通信部 228にて直下の下位階層として接続されるノード装置 202から、それぞれ返信結果情報 Ansを受信すると、制御部 221の制御に基づいて、受信した返信結果情報 A nsに含まれる各選出ノード情報 Xと、当該ノード装置 202自身が生成した選出ノード情報 Xのうちから、 1つの選出ノード情報 Xを選択する。この際、受信した返信結果情報 Ansに含まれる各総数情報 Nとに基づいて 1つの選出ノード情報 Xを選択するようになっている。

[0207] そして、制御部 221は、選択された選出ノード情報 Xと、当該選出ノード情報をいくつの選出ノード情報 Xの中から選択したのかを示す総数情報 Nと、を含む返信結果情報 Ansを新たに生成する。

[0208] なお、最下位階層のノード装置 202g乃至 202pは、下流のノード装置からの返信結果情報 Ansが無いので、当該ノード装置 202自身が生成した選出ノード情報 Xを選択して、総数情報 Nは自己の装置のみを数えて (つまり、総数情報 N= l)返信結果情報 Ansを生成することになる。

[0209] これにより、放送局装置 201では、ノード装置 202a及び 202bからそれぞれ送信された返信結果情報 Ansに含まれる選出ノード情報 Xが、レ、くつの選出ノード情報 Xの中から選ばれた選出ノード情報 Xなのかを把握することができ、これに基づいて 1つの選出ノード情報 Xを平等に選択することが可能になる。なお、返信結果情報 Ansの生成についての具体的な処理方法は、後に詳述する。

[0210] なお、ノード装置 202の構成部材として挙げたデコーダ部 224、映像処理部 225、表示部 M、音声処理部 226、及びスピーカ Uの全部又は一部は、必ずしもノード装置 202に備えられている必要はなぐ同軸ケーブルや LAN (Local Area Network)ケ一ブル等を介して当該ノード装置 202に接続された他の装置 (例えば、テレビ受像機、パーソナルコンピュータ等）に備えられるように構成してもよい。

[0211] [放送局装置におけるリクエスト受付データ送信処理]

先ず、本実施形態に力かる放送局装置 201におけるリクエスト受付データ送信処理について具体的に説明する。

[0212] 図 11乃至図 15を参照して、放送局装置 201からノード装置 202に対してリクエスト受付データを送信し、当該ノード装置 202から返信結果情報 Ansを受信する処理について説明する。

[0213] 図 14は、放送局装置 201とノード装置 202との間のリクエスト受付データ及び返信結果情報 Ansの送受信を示す説明図であり、同図は、放送局装置 201、ノード装置 202a,ノード装置 202c、ノード装置 202gの間の各種データの送受信を示す。

[0214] 図 15は、放送局装置 201の制御部 211におけるリクエスト受付データ送信処理を示すフローチャートであり、当該フローチャートにより示される処理は、制御部 211内の図示しない ROM等に予め記憶されているプログラムに基づいて当該制御部 211 の制御に基づいて実行されるものである。

[0215] 図 15に示す処理は、放送局装置 201のディスクジョッキーなどの操作者が操作入力部 213を操作することにより、リクエスト受付開始データ Rbの送信が指示されることにより開始される。また、このとき操作者はリクエスト可能期間 Tr (例えば、 1分や 1時間など）を入力し、制御部 211に設けた図示しなレヽ RAM等に記憶させておく。

[0216] まず、リクエスト受付開始データ Rbを直下の下位階層として接続されるノード装置 2 02に送信する (ステップ S101)。図 11に示す例によれば、直下の下位階層として接続されるノード装置 202a及び 202bにリクエスト受付開始データ Rbが送信されることになる。

[0217] そして、放送局装置 201内に具備する内蔵時計等を使用して、時刻測定を開始する（ステップ S102)。次に、制御部 211の RAMに記憶させた上記リクエスト可能期間 Trが経過したか否かを判定し (ステップ S103)、リクエスト可能期間 Trが経過していないと判定すると（ステップ S103 : No)、当該ステップ S103の処理を繰り替えし行なう。すなわち、リクエスト可能期間 Trが経過するまで次の処理を待つことになる。

[0218] 他方、リクエスト可能期間 Trが経過したと判定すると (ステップ S103 : Yes)、リクェスト受付終了データ Reを直下の下位階層として接続されるノード装置 202 (図 11に示す例に拠れば、ノード装置 202a及び 202b)に送信する（ステップ S104)。

[0219] 図 14に示す例によれば、放送局装置 201からリクエスト受付開始データ Rbをノード装置 202aに送信した後に、リクエスト可能期間 Trだけ経過したときに、リクエスト受付終了データ Reをノード装置 202aに送信する。

[0220] この際、放送局装置 201、ノード装置 202a、ノード装置 202c、ノード装置 202gの間の通信負荷等により、データ通信にそれぞれ伝送遅延時間 Tdl、 Td2及び Td3が発生するが、各ノード装置 202におけるリクエストの受付入力が可能なリクエスト可能期間 Trの終了を示すリクエスト受付終了データ Reを、放送局装置 201から別個に送信 (配信)するよう構成したため、放送局装置 201にて設定されたリクエスト可能期間 Trを各ノード装置 202においても正確に保持することが可能になる。

[0221] 次に、改めて時刻測定を開始する（ステップ S105)。

[0222] 次に、直下の下位階層として接続された全てのノード装置 202から返信結果情報 A nsを受信したか否力を判定する（ステップ S106)。判定の結果、直下の下位階層として接続された全てのノード装置 202から返信結果情報 Ansを受信していない場合には（ステップ S106 : No)、あらかじめ設定されたタイムアウト時間 Toを経過したか否かを判定し (ステップ S107)、タイムアウト時間 Toを経過していない場合には (ステップ S107 : No)、ステップ S106の処理に移行する。

[0223] 他方、ステップ S106の判定の結果、直下の下位階層として接続された全てのノード装置 202から返信結果情報 Ansを受信した場合 (ステップ S106 : Yes)、又はステップ S107の判定の結果、タイムアウト時間 Toを経過している場合 (ステップ S107 :Y es)には、受信した返信結果情報 Ansに基づいて選出ノード情報選択処理を行なう ( ステップ S 108)。

[0224] なお、選出ノード情報選択処理の具体的手法は、ノード装置 202における選出ノード情報選択処理と重複するため、後に併せて説明する。

[0225] [ノード装置における返信結果情報送信処理] 次に、図 11乃至図 17を参照して、本実施形態に力かるノード装置 202における返信結果情報送信処理について具体的に説明する。

[0226] 図 16は、ノード装置 202の制御部 221における返信結果情報送信処理を示すフロ一チャートである。なお、ここでは直下の下位階層として接続されるノード装置 202から送信された返信結果情報 Ansと、自ノード装置自身で生成した選出ノード情報と、に基づレ、て新たな返信結果情報 Ansを生成して上位階層として接続されるノード装置 202或いは放送局装置 201に対して生成した返信結果情報 Ansを送信する手法について説明する。したがって、この処理におけるステップ S118乃至ステップ S12 0の処理は最下位階層であるノード装置 202g乃至ノード装置 202pを除くノード装置 202a乃至 202fにおける処理である。

[0227] まず、放送局装置 201或いは直上の上位階層として接続されるノード装置 202からリクエスト受付開始データ Rbを受信すると (ステップ S110)、リクエスト入力の受付を開始する（ステップ S111)。より具体的には、受信したリクエスト受付開始データ Rbをデコーダ部 224がデコードし、映像処理部 225及び/又は音声処理部 226により所定の出力処理が施された後に表示部 M及び/又はスピーカ Uから出力再生された「リクエストがある視聴者 (又は聴取者）はリクエストボタンを押してください。」等の映像 /音声を合図に、ユーザ力リクエストを所望するときには操作入力部 227を操作してリクエストを行なう。

[0228] そして、リクエスト受付開始データ Rbを直下の下位階層として接続されたノード装置

202に通信部 228を介して転送する（ステップ S112)。図 11に示す例に拠れば、ノード装置 202aはノード装置 202cにリクエスト受付開始データ Rbを転送し、ノード装置 202cはノード装置 202g乃至 202iを転送する。

[0229] 次に、リクエスト受付終了データ Reを受信したか否かをリクエスト受付データに付カロされた識別コードで判定する（ステップ S113)。リクエスト受付終了データ Reを受信してレ、ないと判定すると（ステップ S 113： No)、当該ステップ S 113の処理を繰り替えし行なう。すなわち、リクエスト受付終了データ Reを受信するまで次の処理を待つことになる。

[0230] 他方、リクエスト受付終了データ Reを受信したと判定した場合には (ステップ S113 : Yes)、リクエスト入力の受付を終了する（ステップ SI 14)。より具体的には、受信したリクエスト受付終了データ Reをデコーダ部 224がデコードし、映像処理部 225及び/ 又は音声処理部 226により所定の出力処理が施された後に表示部 M及び/又はスピー力 Uから出力再生された「リクエストの受付を終了します。ありがとうございました。」等の映像 Z音声を合図に、ユーザは操作入力部 227を操作してリクエストを行なうことを止める。また、ユーザが操作をしていても、リクエスト受付終了データ Reを受信した段階で、リクエストの入力受付を停止する制御を行なう。

[0231] そして、リクエスト受付終了データ Reを直下の下位階層として接続されたノード装置 202に通信部 228を介して転送する (ステップ S115)。図 11に示す例に拠れば、ノード装置 202aはノード装置 202cにリクエスト受付終了データ Reを転送し、ノード装置 202cはノード装置 202g乃至 202iにリクエスト受付終了データ Reを転送する。

[0232] そして、ステップ S111におけるリクエスト入力の受付開始から、ステップ S114におけるリクエスト入力の受付終了までの間にリクエストの入力があつたか否かを判定する (ステップ S116)。判定の結果、リクエストの入力が無かった場合には（ステップ S116 ： Yes)、ステップ S118に移行する。他方、判定の結果リクエストの入力があった場合には (ステップ S116 : Yes)、リクエストがされたことを示す選出ノード情報を生成する (ステップ S 117)。なお、生成した自ノード装置の選出ノード情報 Xは、後に詳述する返信結果情報生成処理の際に用いるため、記憶部 222に記憶させておく。なお、ステツプ S116にてリクエスト入力がなかった場合は、自ノード装置の選出ノード情報 X は生成されない。

[0233] そして、ノード装置 202内に具備する内蔵時計等を使用して、時刻測定を開始する

(ステップ S 118)。

[0234] 次に、直下の下位階層として接続された全てのノード装置 202から返信結果情報 A nsを受信したか否かを判定する（ステップ SI 19)。判定の結果、直下の下位階層として接続された全てのノード装置 202から返信結果情報 Ansを受信していない場合には（ステップ S 119： No)、あらかじめ設定された受信待機時間としてのタイムアウト時間 Toを経過したか否かを判定し (ステップ S 120)、タイムアウト時間 Toを経過していなレ、場合には（ステップ S 120： No)、ステップ S 119の処理に移行する。 [0235] 他方、ステップ S119の判定の結果、直下の下位階層として接続された全てのノード装置 202から返信結果情報 Ansを受信した場合 (ステップ S119 : Yes)、又はステップ S120の判定の結果、タイムアウト時間 Toを経過した場合 (ステップ S120 : Yes) には、時間内に受信した返信結果情報 Ansに基づいて返信結果情報生成処理を行なう（ステップ S121)。なお、上述した如く直下の下位階層として接続されるノード装置 202力 S存在しなレヽ場合は、 S118〜S120は実行されなレヽ。

[0236] また、直下の下位階層として接続されたノード装置 202から送信された返信結果情報 Ansには、総数情報 Nと直下の下位階層として接続されるノード装置が選択した選出ノード情報 Xが含まれており、複数のこれらの返信結果情報 Ansは、図 17に示す如ぐその都度記憶部 222に保存される。つまり、直下の下位階層として接続されたノード装置 202が k個ある場合には、 k個の総数情報 Nと選出ノード情報 Xが記憶部 2 22内に対応付けて保存されることになる。

[0237] そして、後に詳述する返信結果情報生成処理において生成された返信結果情報 A nsを直上の上位階層として接続されたノード装置 202へ送信 (返信）して (ノード装置 202a及び 202bは放送局装置 201へ送信することになる。 ) (ステップ S122)処理を終了する。

[0238] [返信結果情報生成処理]

続いて、上記ステップ S121における返信結果情報生成処理について説明する。

[0239] 図 18は、ノード装置 202の制御部 221における返信結果情報生成処理を示すフロ一チャートである。なお、以下の説明において、最下位階層の全てのノード装置 202 g乃至 202pはリクエストを適式に行なったものとし、この場合、最下位階層のノード装置 202g乃至 202pは、自ノード装置にて生成された選出ノード情報 Xと、総数情報 N を 1として返信結果情報 Ansを生成し、直上の上位階層として接続されたノード装置 202c乃至 202fに送信する。

[0240] まず、直下の下位階層として接続された各ノード装置 202から送信された返信結果情報 Ansに基づいて、当該ノード装置 202の下位階層の装置総数 Mを算出する (ステツプ S 131)。

[0241] つまり、図 17に示す如ぐ記憶部 222に記憶した総数情報 Ν1、 Ν2、 Ν3 · · -N (k) を積算して装置総数 Mを取得する。

[0242] ここで、総数情報 Nについて図 19を用いてより具体的に説明する。

[0243] まず、ノード装置 202cは、直下の下位階層として接続される各ノード装置 202 (図 1 9に示す例に拠れば、ノード装置 202g、 2h及び 202i)から送信された返信結果情報 Ansに含まれる選出ノード情報 Xと自己のノード装置 202cにて生成した選出ノード情報 Xのうち力、ら選択した 1つの選出ノード情報 Xと、総数情報 Nと、を返信結果情報 Ansとしてノード装置 202aに送信する。ここで、総数情報 Nは、自己の下位に接続されたノード装置 202の個数（図 19に示す例に拠れば 3)に自己の個数である「1」を加算した数（図 19に示す例に拠れば 4)である。

[0244] そして、ノード装置 202dも同様にして、直下の下位階層として接続されるノード装置 202 (図 19に示す例に拠れば、ノード装置 20¾)から送信された返信結果情報 A nsに含まれる選出ノード情報と自己のノード装置 202dにて生成した選出ノード情報 Xのうち力選択した 1つの選出ノード情報 Xと、総数情報 Nと、を返信結果情報 A nsとしてノード装置 202aに送信する。ここで、総数情報 Nは、自己のノード装置 202 dにて生成した選出ノード情報 Xのうちから選択した 1つの選出ノード情報 Xと、自己の下位に接続されたノード装置 202の個数（図 19に示す例に拠れば 1)に自己の個数である「1」を加算した数（図 19に示す例に拠れば 2)である。

[0245] これにより、ノード装置 202c及びノード装置 202dからそれぞれ返信結果情報 Ans を受信したノード装置 202aは、ノード装置 202c及び 202dからそれぞれ送信された返信結果情報 Ansに含まれる選出ノード情報 X力レ、くつの選出ノード情報 Xの中から選ばれた選出ノード情報 Xなの力をそれぞれの総数情報 Nによって把握することができ、これに基づいて 1つの選出ノード情報 Xを公平に選択することが可能になる。なお、選出ノード情報 Xの選択処理について具体的な処理方法は、後に詳述する。

[0246] 例えば、ノード装置 202cにて、ノード装置 202gから送信された返信結果情報 Ans に含まれる選出ノード情報 Xgが選択されると共に、総数情報 Nを 4として取得して、これらを返信結果情報 Ansとしてノード装置 202aに送信する。

[0247] 他方、ノード装置 202dは、例えば、自ノード装置にて生成された選出ノード情報 X dが選択された場合には、当該選出ノード情報 Xdと共に、総数情報 Nを 2 (ノード装置 202dとノード装置 20¾)として取得して、これらを返信結果情報 Ansとしてノード装置 202aに送信する。

[0248] そうすると、ノード装置 202aは、直下の下位階層として接続されたノード装置 202c 及びノード装置 202dから送信された返信結果情報 Ansに基づいて、ノード装置 202 c及びノード装置 202dが選択した選出ノード情報 X (図 19の例に拠れば選出ノード情報 Xg及び Xd) 、レ、くつの選出ノード情報 Xの中から選ばれた選出ノード情報 X なのかを、総数情報 N (図 19の例に拠れば総数情報 Nは 4及び 202)によって確認し、その重みを考慮してノード装置 202c及びノード装置 202dが選択した選出ノード情報 Xg及び選出ノード情報 Xdのうちから 1つの選出ノード情報 Xを選択する。そして、選択された選出ノード情報 X (図 19に示す例に拠れば選出ノード情報 Xg)及び総数情報 N (図 19に示す例に拠れば 7)に基づいて返信結果情報 Ansを生成して放送局装置 201に送信する。

[0249] つまり、ステップ S131では、記憶部 222を参照して、直下の下位階層として接続された各ノード装置 202から送信された返信結果情報 Ansに含まれる総数情報 Nを取得して積算し、装置総数 Mを算出することになる。

[0250] 次に、記憶部 222に選出ノード情報 Xがあるか否かを判定する（ステップ S132)。

つまり、上述したステップ S 116でリクエストの入力があれば、ステップ S 117で生成された選出ノード情報 Xが記憶部 222に記憶されており、リクエストの入力が無ければ、選出ノード情報 Xは記憶部 222に無いということになる。

[0251] そして、ステップ S132の判定の結果、記憶部 222に選出ノード情報がある場合には（ステップ S 132 : Yes)、装置総数 Mに自己の個数「 1」を加算する（ステップ S 133 )。他方、記憶部 222に選出ノード情報が無い場合には (ステップ S132 : No)、ステツプ S 134に移行する。

[0252] そして、 0から 9999の間で擬似乱数 Wを生成する（ステップ S134)。そして、直下の下位階層として接続されるノード装置 202を示す kを 1として初期化する (ステップ S 135)。次に、直下の下位階層として接続されるノード装置 202のうち、 k番目のノード装置 202から送信された総数情報 N (k)を変数 Tとして取得する (ステップ S 136)。

[0253] そして、総数情報に基づいた選出ノード情報選択を行なう（ステップ S 137乃至ステップ S142)。

[0254] まず、ステップ SI 34で生成した擬似乱数 W力 T X 10000/Mより小さい力否力を判定する（ステップ S138)。判定の結果、擬似乱数 Wが TX 10000/Mより小さい場合には (ステップ S138 :Yes)、選出ノード情報 X (k)を選択する（ステップ S139)。

[0255] 例えば、図 19に示すノード装置 202aにおける処理の場合について説明する。記憶部 222には、ノード装置 202cから送信された返信結果情報 Ansに含まれる総数情報 N (l) =4と選出ノード情報 Xgとが記憶されており、ノード装置 202dから送信された総数情報 N (2) = 2と選出ノード情報 Xdが記憶されている。

[0256] なお、これ以降、ノード装置 202aはステップ S133の処理において、記憶部 222に選出ノード情報 Xがあったと仮定し、装置総数 Mは N (l) +N (2) + 1 =4 + 2+ 1 = 7 として取得されたとして説明を続ける。

[0257] 次に、ステップ S136の処理において、まず変数 Tが N (l)、すなわち 4として取得される。

[0258] そうすると、ステップ S138の半 IJ定におレヽて、 T X 10000/M=4 X 10000/7 = 5

714. 286として算出されることになる。

[0259] すなわち、ステップ S134で生成した擬似乱数 W力^〜 5713である場合には、ノード装置 202cから送信された選出ノード情報 Xgが、当該ノード装置 202aにおける選出ノード情報 Xgとして選択されることになる。

[0260] 他方、擬似乱数 Wが 5714以上である場合には、ステップ S140の処理に移行することになる。

[0261] 次に、ノード装置 202を示す kに 1を加算し (ステップ S 140)、変数 Tに総数情報 N ( k)を加算し、新たに変数 Tを取得する (ステップ S 141)。つまり、図 19に示す例に拠れば、変数 Τ=Ν (1) +Ν (2) =4 + 2 = 6を取得することになる。そして、ステップ S1 37の処理に移行し (ステップ S142)、 kが、直下の下位階層として接続されたノード装置の数 Suを超えるまでステップ S137乃至ステップ S142の処理を繰り返し行ない、 kが、数 Suを超えたらループを終了する。

[0262] ステップ S137乃至ステップ S142の処理において 1つの選出ノード情報 Xを選択できなかった場合には、自ノード装置 202にて生成した選出ノード情報 Xを選択する (ステツプ S 143)。

[0263] そして、ステップ S139或いはステップ S143にて選択した選出ノード情報 Xを取得すると共に、装置総数 Mを総数情報 Nとして取得してこれらを併せて返信結果情報 A nsとして生成し (ステップ S 144)、処理を終了する。

[0264] つまり、図 19に示す例に拠れば、上述したように、上記選出ノード情報選択ループにおける 1巡目の処理で、ステップ S134で生成した擬似乱数 Wが 0〜5713である場合には、選出ノード情報としてノード装置 202cから送信された選出ノード情報 Xg が選択される。そうでなければ、上記選出ノード情報選択ループにおける 2巡目の処理で、 T X 10000/M= (4 + 2) X 10000/7 = 8571. 429として算出されるため、ステップ S134にて生成した擬似乱数 Wが 5714〜8570である場合には、選出ノード情報としてノード装置 202dから送信された選出ノード情報 Xdが選択される。

[0265] そうでなければ（つまり擬似乱数 Wが 8571以上である場合には、）、ステップ S143 にて自ノード装置 202aにて生成した選出ノード情報 Xaが選択される。すなわち、ノード装置 202aにて、総数情報 Nが大きレゾード装置 202cにて選択されたノード装置 202gが選択される確率は、総数情報 Nが小さいノード装置 202dにて選択されたノード装置 202dが選択される確率よりも高くなつている。つまり、ノード装置 202cから送信された選出ノード情報 Xgが選択される確率は、 5713/10000=4/7であり、ノード装置 202dから送信された選出ノード情報 Xdが選択される確率は、（8570— 5 713) /10000 = 2/7であり、ノード装置 202aにて生成した選出ノード情報 Xaが選択される確率は、（9999一 8570) /10000 = 1/7である。結果としてツリー型配信システム Sに参加している全てのノード装置 202にて生成された選出ノード情報 Xが平等に選択されるよう構成することが可能になる。

[0266] 以上説明したように第 2の実施形態によれば、直下の下位階層として接続されるノード装置 202からの選出ノード情報 Xを返信結果情報 Ansとして受信し、当該返信結果情報 Ansに基づいて新たな返信結果情報 Ansを生成して直上の上位階層として接続されるノード装置 202 (或いは放送局装置 201)へと送信するよう構成したので、上流のネットワークにおける通信経路（例えば、特定の IPルータ等）および上流のノード装置 202に負荷（アクセス）が集中することを軽減し、システムの運用効率の向上を実現すること力 Sできる。

[0267] また、リクエストなどの問い合わせを行なう放送局装置 201からリクエストの要求がされ、放送局装置 201にて、下流のノード装置 202から送信された選出ノード情報 Xのうち、 1つの選出ノード情報 Xを選択する場合、各ノード装置 202は、直下の下位階層として接続される各ノード装置 202からの選出ノード情報 Xを返信結果情報 Ansとして受信し、当該返信結果情報 Ansに基づレ、て新たな返信結果情報 Ansを生成する際に、 1つの選出ノード情報 Xを選択して当該選択された選出ノード情報 Xを返信結果情報 Ansに含んで生成し、直上の上位階層として接続されるノード装置 202に送信するよう構成したので、放送局装置 201では、直下の下位階層として接続されるノード装置 202 (図 19に示す例に拠ればノード装置 202a及び 202b)から送信された選出ノード情報 Xから 1つの選出ノード情報 Xを選択すればよぐより効率のよい選出ノード情報選択が可能になる。

[0268] さらにまた、直下の下位階層として接続される各ノード装置 202からの選出ノード情報 Xと自ノード装置で生成した選出ノード情報 Xのうちから 1の選出ノード情報 Xを選択し、直上の上位階層として接続されるノード装置 202へ送信する際に、いくつの選出ノード情報 Xの中力選択された選出ノード情報 Xなのかを示す総数情報 Nも返信結果情報 Ansに含んで送信しているため、直下の下位階層として接続されるノード装置 202から送信された返信結果情報 Ansに含まれる選出ノード情報 Xの中から、 1つの選出ノード情報 Xを選択する際、その重みを考慮して 1つの選出ノード情報 Xを選択することができ、全てのノード装置 202にて生成された選出ノード情報 Xが平等に選択されるように構成することが可能になる。

[0269] なお、上述したノード装置 202における選出ノード情報選択処理と同様の処理が放送局装置 201におけるステップ S108の選出ノード情報選択処理にて行われるため、最終的に放送局装置 201にて 1の選出ノード情報 Xを選択する際に、当該ツリー型配信システム Sに参加する全てのノード装置 202にて生成された選出ノード情報が平等に選択されるよう構成することが可能になる。

[0270] なお、上述した第 2の実施形態において、ステップ S107におけるタイムアウト時間 To及びステップ S120におけるタイムアウト時間 Toを同一に設定した力これに限らず、ノード装置 202の接続態様 (ISP、 DSL等）や、装置性能等に基づいて適宜変更すること力 Sできる。

[0271] また、上述した第 2の実施形態において、リクエスト受付データをマルチメディア情報としてノード装置 202に送信したが、これに限らず、単なるマーカー信号として送信しても良い。すなわち、リクエスト受付開始データ Rbを、リクエスト入力の受付開始を示す開始マーカー信号として、他方リクエスト受付終了データ Reをリクエスト入力の受付終了を示す終了マーカー信号として送信する。この場合には、これらの信号を受信したノード装置 202では、各ノード装置 202にて所定処理により、リクエスト入力の受付が開始されたこと（或いは終了されたこと）を示す画像や音声を出力再生する等の構成とすればよい。

[0272] また、上述した第 2の実施形態において、最下位階層の装置であるノード装置 202 g乃至 202pはリクエストを適式に行ったものとして説明した力例えばユーザがリクェストボタンを押さなかった場合には、当該ノード装置自身の選出ノード情報 Xは発生せず、（あるいは「何も選択しなかった」という情報を発生)返信結果情報 Ansには、選出ノード情報がないことと、総数情報 Nが 0である旨を送信する。

[0273] さらにまた、放送局装置 201から送信されたリクエスト受付開始データ Rbの内容を〇 Xクイズなどで構成し、その正解を示す正解情報を当該リクエスト受付開始データ Rbと共に送信させるよう構成すると共に、ノード装置 202の制御部 221を判別手段として機能させ、各ノード装置 202にて行なわれた入力力クイズの正解と一致 (適合）するか否かを判別するよう構成することにより、入力に基づいて生成された選出ノード情報 Xが、クイズの正解と一致 (適合）しない場合には、生成された選出ノード情報 X を上述した選出ノード情報選択処理における選択の対象から除外するよう構成する。これにより、視聴者参加型クイズに本願を適用することもできる。なお、クイズの正解と一致 (適合)する入力を行なわない場合には、選出ノード情報 Xが生成されないよう構成することも可能である。

[0274] さらにまた、上述した第 2の実施形態において、擬似乱数を 0〜9999として発生させたが、ツリー型配信システム Sに参加する全てのノード装置 202の個数がもっと大きな数 (例えば 10000ノード以上）になる場合は、確率計算の際の整数化による切り捨て誤差を少なくするために、もっと大きな範囲の乱数にすることにより適応可能である。

また、上述した第 2の実施形態において、直下の下位階層として接続される各ノード装置 202から送信された返信結果情報 Ansに含まれる選出ノード情報 Xのうち、 1 つの選出ノード情報 Xを選択して直上の上位階層として接続されるノード装置 202又は放送局装置 201へ返信結果情報 Ansに含んで送信しているが、これに限らず、所定数の選出ノード情報 Xを送信するよう構成してもよい。この場合には、上述したステップ S 134の処理において、擬似乱数 Wを所定数だけ発生させ、各擬似乱数 Wについて選出ノード情報選択ループ (ステップ S 137乃至ステップ S 143)の処理を行なつて所定数の選出ノード情報 Xを選択し、返信結果情報 Ansに所定数の選出ノード情報 Xを含ませて送信すればょレヽ。

Claims

請求の範囲

[1] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置において、

問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段と、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、

前記第 2配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段と、

前記第 2配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段と、

を備えることを特徴とする配信装置。

[2] 請求項 1に記載の配信装置において、

前記受信装置選定手段は、当該配信装置に接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする配信装置。

[3] 請求項 1又は 2に記載の配信装置において、

前記収集情報は、前記一つの通信経路上において最下位階層に位置する前記受信装置から送信されることを特徴とする配信装置。 [4] 請求項 1乃至 3の何れか一項に記載の配信装置において、

前記収集情報に基づいて、所定のメッセージ収集条件を満たしているか否力を判別するメッセージ収集条件判別手段を更に備え、

前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていなレ、と判別された場合には、前記受信装置選定手段は、前記配信装置に接続された一つの前記受信装置を選定し、

前記第 2配信情報配信手段は、前記第 2配信情報を前記選定された一つの受信装置に配信することを特徴とする配信装置。

[5] 請求項 4に記載の配信装置において、

[6] 請求項 4又は 5に記載の配信装置において、

前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする配信装置。

[7] 請求項 1又は 2に記載の配信装置において、

前記第 2配信情報には、所定のメッセージ収集条件を示す情報が含まれており、前記収集情報は、前記一つの通信経路上において当該メッセージ収集条件が満たされたときの前記受信装置から送信されることを特徴とする配信装置。

[8] 請求項 4乃至 7の何れか一項に記載の配信装置にぉレ、て、

前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第 2配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする配信装置。

[9] 請求項 1乃至 8の何れか一項に記載の配信装置において、

前記収集メッセージには、前記一つの通信経路上にある前記受信装置における前記応答メッセージと各前記受信装置の固有の識別情報とが対応付けられて付加されることを特徴とする配信装置。 [10] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置において、

前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第 1配信情報を受信する第 1配信情報受信手段と、

前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、

前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を受信する第 2配信情報受信手段と、

前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、

下位階層に他の前記受信装置が接続されているか否力を判別する下位階層判別手段と、

前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段と、

を備えることを特徴とする受信装置。

[11] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置において、

前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を受信する第 2配信情報受信手段と、

前記生成された応答メッセージを、前記第 2配信情報に含まれる前記収集メッセ一ジに付加する応答メッセージ付加手段と、

前記第 2配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段と、

前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段と、を備えることを特徴とする受信装置。

[12] 請求項 11に記載の受信装置におレ、て、

前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていなレ、と判別された場合に、下位階層に他の前記受信装置が接続されているか否力を判別する下位階層判別手段と、

を備えることを特徴とする受信装置。

[13] 請求項 10又は 12に記載の受信装置において、

前記下位階層判別手段により前記他の受信装置が接続されていると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を転送すべき、当該 1の受信装置に下位階層として接続された一つの前記受信装置を選定する受信装置選定手段と、

前記選定された一つの受信装置に前記収集情報を転送する収集情報転送手段と、を更に備えることを特徴とする受信装置。

[14] 請求項 13に記載の受信装置において、

前記受信装置選定手段は、当該 1の受信装置に下位階層として接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする受信装置。

[15] 請求項 13又は 14に記載の受信装置において、

前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする受信装置。

[16] 請求項 11乃至 15の何れか一項に記載の受信装置におレ、て、

前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第 2配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする受信装置。

[17] 請求項 10乃至 16の何れか一項に記載の受信装置において、

前記応答メッセージ付加手段は、前記生成された応答メッセージと、当該 1の受信装置の固有の識別情報とを対応付けて前記第 2配信情報に含まれる前記収集メッセージに付加することを特徴とする受信装置。

[18] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置における情報処理方法において、

問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する工程と、

前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する工程と、

前記第 2配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第 2配信情報を前記選定された一つの受信装置に配信するェ程と、

前記第 2配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する工程と、

を備えることを特徴とする情報処理方法。

[19] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記受信装置における情報処理方法において、

前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第 1配信情報を受信する工程と、

前記問いかけメッセージに対する応答メッセージを生成する工程と、

前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を受信する工程と、前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する工程と、

下位階層に他の前記受信装置が接続されているか否力、を判別する工程と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する工程と、

を備えることを特徴とする情報処理方法。

[20] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置における情報処理方法おレ、て、

前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を受信する工程と、

前記生成された応答メッセージを、前記第 2配信情報に含まれる前記収集メッセ一ジに付加する工程と、

前記第 2配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別する工程と、

前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する工程と、

を備えることを特徴とする情報処理方法。

配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置に含まれるコンピュータを、

問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段、

前記第 2配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段、及び、

前記第 2配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段、として機能させることを特徴する情報処理プログラム。

配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置に含まれるコンピュータを、

前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第 1配信情報を受信する第 1配信情報受信手段、

前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段、

前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を受信する第 2配信情報受信手段、

前記生成された応答メッセージを、前記第 2配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段、

下位階層に他の前記受信装置が接続されているか否力、を判別する下位階層判別手段、及び、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段、として機能させることを特徴する情報処理プログラム。

[23] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる 1の前記受信装置に含まれるコンピュータを、

前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を受信する第 2配信情報受信手段、

前記生成された応答メッセージを、前記第 2配信情報に含まれる前記収集メッセ一ジに付加する応答メッセージ付加手段、

前記第 2配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段、及び、

前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段、として機能させることを特徴する情報処理プログラム。

[24] 請求項 21乃至 23の何れか一項に記載の情報処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。

[25] 配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、

前記配信装置は、

問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段と、前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、

前記第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段と、を備え、

前記受信装置は、

前記配信装置又は上位階層に位置する前記受信装置からの、前記第 1配信情報を受信する第 1配信情報受信手段と、

前記配信装置又は上位階層に位置する前記受信装置からの、前記第 2配信情報を受信する第 2配信情報受信手段と、

下位階層に他の前記受信装置が接続されているか否力、を判別する下位階層判別手段と、

前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記下位階層判別手段により前記他の受信装置が接続されてレ、ると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信 ·転送手段と、

を備えることを特徴とするツリー型配信システム。

配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、前記配信装置は、

問いかけメッセージが含まれる第 1配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第 1配信情報を配信する第 1配信情報配信手段と、前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージ

、及び所定のメッセージ収集条件を示す情報が含まれる第 2配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と前記第 2配信情報を前記選定された一つの受信装置に配信する第 2配信情報配信手段と、を備え、

前記受信装置は、

前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信 ·転送手段と、

を備えることを特徴とするツリー型配信システム。

返信結果情報の送信を要求するための問い合わせ情報を送信する問い合わせ装置と、前記問い合わせ情報を受信する複数の処理装置とを備えたツリー型配信システムであって、前記問レ、合わせ装置を最上位として前記複数の処理装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記問い合わせ装置により送信された前記問い合わせ情報が、上位階層の前記処理装置力下位階層の前記処理装置に順次転送される前記ツリー型配信システムに備えられる一の前記処理装置において、

前記一の処理装置の上位階層として接続された他の前記処理装置又は前記問い合わせ装置から送信された、前記問い合わせ情報を受信する問い合わせ情報受信手段と、

前記一の処理装置の下位階層として接続された少なくとも 1以上の他の前記処理装置に対して前記受信した問い合わせ情報を転送する問い合わせ情報転送手段と前記下位階層として接続された少なくとも 1以上の他の前記処理装置力送信された、前記問レ、合わせ情報に対する返信情報を含む前記返信結果情報を受信する返信結果情報受信手段と、

前記一の処理装置自身の前記問い合わせ情報に対する前記返信情報を生成する返信情報生成手段と、

前記返信結果情報受信手段によって受信された返信結果情報と、前記返信情報生成手段によって生成された返信情報と、に基づレ、て前記一の処理装置自身の返信結果情報を生成する返信結果情報生成手段と、前記生成された返信結果情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に返信する返信結果情報返信手段と、

を有することを特徴とする処理装置。

[28] 請求項 27に記載の処理装置において、

前記返信結果情報受信手段によって受信された前記返信結果情報に含まれる返信情報と、前記返信情報生成手段によって生成された返信情報と、のうち所定数の前記返信情報を選択する選択手段を有し、

前記返信結果情報生成手段は、前記選択された所定数の前記返信情報を含んで前記返信結果情報を生成することを特徴とする処理装置。

[29] 請求項 28に記載の処理装置において、

前記下位階層として接続された他の前記処理装置の装置総数に 1を加算した数を総数情報として取得する総数情報取得手段と、

前記総数情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に送信する総数情報送信手段と、

を有し、

前記選択手段は、前記下位階層として接続された他の前記処理装置から送信された前記総数情報に基づいて、前記所定数の返信情報を選択することを特徴とする処理装置。

[30] 請求項 29に記載の処理装置において、

前記総数情報送信手段は、前記返信結果情報返信手段による前記返信結果情報を返信するときに、前記総数情報を送信することを特徴とする処理装置。

[31] 請求項 27乃至請求項 30の何れか一項に記載の処理装置にぉレ、て、

前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置から、前記問い合わせ情報に対する回答情報の入力受付の終了を指示する終了情報を受信する終了情報受信手段と、

前記問い合わせ情報受信手段によって前記問い合わせ情報を受信してから、前記終了情報によって前記終了情報を受信するまでの間、前記回答情報を入力受付する回答情報入力受付手段と、を有し、

前記返信情報生成手段は、前記回答情報入力受付手段によって入力受付された前記回答情報に基づいて前記返信情報を生成することを特徴とする処理装置。

[32] 請求項 27乃至請求項 31の何れか一項に記載の処理装置において、

前記下位階層として接続された他の前記処理装置から前記返信結果情報を受信するための受信待機時間を設定する待機時間設定手段を有し、

前記返信結果情報生成手段は、前記受信待機時間内に前記返信結果情報受信手段によって受信された前記返信結果情報に基づいて、前記一の処理装置自身の返信結果情報を生成することを特徴とする処理装置。

[33] 請求項 28乃至請求項 32のいずれか一項に記載の処理装置において、

前記返信情報生成手段によって生成された返信情報が、前記問レ、合わせ情報受信手段によって受信した問い合わせ情報に適合するか否力を判別する判別手段を有し、

前記選択手段は、前記問い合わせ情報に適合しないと判別された場合、前記返信情報生成手段によって生成された返信情報を選択対象から除外して、前記返信結果情報受信手段によって受信された返信結果情報に含まれる返信情報のみから前記所定数の返信情報を選択することを特徴とする処理装置。

[34] 返信結果情報の送信を要求するための問い合わせ情報を送信する問い合わせ装置と、前記問い合わせ情報を受信する複数の処理装置とを備えたツリー型配信システムであって、前記問レ、合わせ装置を最上位として前記複数の処理装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記問い合わせ装置により送信された前記問い合わせ情報が、上位階層の前記処理装置力下位階層の前記処理装置に順次転送される前記ツリー型配信システムにおいて、

一の前記処理装置は、

当該処理装置の上位階層として接続された他の前記処理装置又は前記問い合わせ装置から送信された、前記問い合わせ情報を受信する問い合わせ情報受信手段と、当該一の処理装置の下位階層として接続された他の前記処理装置に対して前記受信した問い合わせ情報を転送する問い合わせ情報転送手段と、

前記下位階層として接続された他の前記処理装置から送信された、前記問い合わせ情報に対する返信情報を含む前記返信結果情報を受信する返信結果情報受信手段と、

当該一の処理装置自身の前記問い合わせ情報に対する前記返信情報を生成する返信情報生成手段と、

前記返信結果情報受信手段によって受信された返信結果情報と、前記返信情報生成手段によって生成された返信情報と、に基づレ、て前記一の処理装置自身の返信結果情報を生成する返信結果情報生成手段と、

前記生成された返信結果情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問レ、合わせ装置に返信する返信結果情報返信手段と、を有し、前記問い合わせ装置は、

当該問い合わせ装置の下位階層として接続された少なくとも 1以上の前記処理装置に前記問い合わせ情報を送信する問い合わせ情報送信手段と、

前記下位階層として接続された少なくとも 1以上の前記処理装置から返信された前記返信結果情報を受信する返信結果情報受信手段と、

を有することを特徴とするツリー型配信システム。

[35] 請求項 34に記載のツリー型配信システムにおいて、

前記処理装置は、

前記返信結果情報生成手段は、前記選択された所定数の前記返信情報を含んで前記返信結果情報を生成することを特徴とするツリー型配信システム。

[36] 請求項 35に記載のツリー型配信システムにおいて、

前記処理装置は、前記下位階層として接続された他の前記処理装置の装置総数に 1を加算した数を総数情報として取得する総数情報取得手段と、

を有し、

前記選択手段は、前記下位階層として接続された他の前記処理装置から送信された前記総数情報に基づいて、前記所定数の返信情報を選択することを特徴とするッリー型配信システム。

返信結果情報の送信を要求するための問い合わせ情報を送信する問い合わせ装置と、前記問い合わせ情報を受信する複数の処理装置とを備えたツリー型配信システムであって、前記問レ、合わせ装置を最上位として前記複数の処理装置が複数の階層を形成しつつ通信経路を介してツリー状に接続され、前記問い合わせ装置により送信された前記問い合わせ情報が、上位階層の前記処理装置から下位階層の前記処理装置に順次転送される前記ツリー型配信システムに備えられる一の前記処理装置に含まれるコンピュータを、

前記一の処理装置の上位階層として接続された他の前記処理装置又は前記問い合わせ装置から送信された、前記問い合わせ情報を受信する問い合わせ情報受信手段、

前記一の処理装置の下位階層として接続された少なくとも 1以上の他の前記処理装置に対して前記受信した問い合わせ情報を転送する問い合わせ情報転送手段、前記下位階層として接続された少なくとも 1以上の他の前記処理装置力送信された、前記問レ、合わせ情報に対する返信情報を含む前記返信結果情報を受信する返信結果情報受信手段、

前記一の処理装置自身の前記問い合わせ情報に対する前記返信情報を生成する返信情報生成手段、

前記返信結果情報受信手段によって受信された返信結果情報と、前記返信情報生成手段によって生成された返信情報と、に基づレ、て前記一の処理装置自身の返信結果情報を生成する返信結果情報生成手段及び、

前記生成された返信結果情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に返信する返信結果情報返信手段として機能させることを特徴とする処理プログラム。

[38] 請求項 37に記載の処理プログラムにおいて、

前記コンピュータを、前記返信結果情報受信手段によって受信された返信結果情報に含まれる返信情報と、前記返信情報生成手段によって生成された返信情報と、のうち所定数の前記返信情報を選択する選択手段として機能させ、

前記返信結果情報生成手段を、前記選択された所定数の前記返信情報を含んで前記返信結果情報を生成するよう機能させることを特徴とする処理プログラム。

[39] 請求項 38に記載の処理プログラムにおいて、

前記コンピュータを、前記下位階層として接続された他の前記処理装置の装置総数に 1を加算した数を総数情報として取得する総数情報取得手段及び、

前記総数情報を、前記問い合わせ情報受信手段によって受信された問い合わせ情報の送信元である前記上位階層として接続された他の前記処理装置又は前記問い合わせ装置に送信する総数情報送信手段として機能させ、

前記選択手段を、前記下位階層として接続された他の前記処理装置から送信された前記総数情報に基づレ、て、前記所定数の返信情報を選択するよう機能させることを特徴とする処理プログラム。

[40] 請求項 37乃至請求項 39のレ、ずれか一項に記載の処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。