(57)【要約】【課題】  ツリー構造を有する配信システムにおいて、より効率良く応答メッセージを収集（回収）することが可能な配信装置、受信装置、ツリー型配信システム及び情報処理方法等を提供する。【解決手段】  問いかけメッセージが含まれる第１配信情報が複数の通信経路上の受信装置に配信された後、当該問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第２配信情報が複数の通信経路のうち一つの通信経路を介して順次転送されるように配信され、その第２配信情報が順次転送されていく一つの通信経路上にある１つの受信装置から、当該通信経路上にある受信装置における応答メッセージが付加された収集メッセージが含まれる収集情報が、配信装置に送信（返信）されるように構成する。【選択図】  図８
2006033115.tif 000002
【特許請求の範囲】
【請求項１】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置において、
問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段と、
前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、
前記第２配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段と、
前記第２配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段と、
を備えることを特徴とする配信装置。
【請求項２】
請求項１に記載の配信装置において、
前記受信装置選定手段は、当該配信装置に接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする配信装置。
【請求項３】
請求項１又は２に記載の配信装置において、
前記収集情報は、前記一つの通信経路上において最下位階層に位置する前記受信装置から送信されることを特徴とする配信装置。
【請求項４】
請求項１乃至３の何れか一項に記載の配信装置において、
前記収集情報に基づいて、所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段を更に備え、
前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合には、前記受信装置選定手段は、前記配信装置に接続された一つの前記受信装置を選定し、
前記第２配信情報配信手段は、前記第２配信情報を前記選定された一つの受信装置に配信することを特徴とする配信装置。
【請求項５】
請求項４に記載の配信装置において、
前記受信装置選定手段は、当該配信装置に接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする配信装置。
【請求項６】
請求項４又は５に記載の配信装置において、
前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする配信装置。
【請求項７】
請求項１又は２に記載の配信装置において、
前記第２配信情報には、所定のメッセージ収集条件を示す情報が含まれており、
前記収集情報は、前記一つの通信経路上において当該メッセージ収集条件が満たされたときの前記受信装置から送信されることを特徴とする配信装置。
【請求項８】
請求項４乃至７の何れか一項に記載の配信装置において、
前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第２配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする配信装置。
【請求項９】
請求項１乃至８の何れか一項に記載の配信装置において、
前記収集メッセージには、前記一つの通信経路上にある前記受信装置における前記応答メッセージと各前記受信装置の固有の識別情報とが対応付けられて付加されることを特徴とする配信装置。
【請求項１０】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置において、
前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段と、
前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、
前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を受信する第２配信情報受信手段と、
前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、
下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、
前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段と、
を備えることを特徴とする受信装置。
【請求項１１】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置において、
前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段と、
前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、
前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を受信する第２配信情報受信手段と、
前記生成された応答メッセージを、前記第２配信情報に含まれる前記収集メッセージに付加する応答メッセージ付加手段と、
前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段と、
前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段と、
を備えることを特徴とする受信装置。
【請求項１２】
請求項１１に記載の受信装置において、
前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合に、下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、
前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段と、
を備えることを特徴とする受信装置。
【請求項１３】
請求項１０又は１２に記載の受信装置において、
前記下位階層判別手段により前記他の受信装置が接続されていると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を転送すべき、当該１の受信装置に下位階層として接続された一つの前記受信装置を選定する受信装置選定手段と、
前記選定された一つの受信装置に前記収集情報を転送する収集情報転送手段と、を更に備えることを特徴とする受信装置。
【請求項１４】
請求項１３に記載の受信装置において、
前記受信装置選定手段は、当該１の受信装置に下位階層として接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする受信装置。
【請求項１５】
請求項１３又は１４に記載の受信装置において、
前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする受信装置。
【請求項１６】
請求項１１乃至１５の何れか一項に記載の受信装置において、
前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第２配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする受信装置。
【請求項１７】
請求項１０乃至１６の何れか一項に記載の受信装置において、
前記応答メッセージ付加手段は、前記生成された応答メッセージと、当該１の受信装置の固有の識別情報とを対応付けて前記第２配信情報に含まれる前記収集メッセージに付加することを特徴とする受信装置。
【請求項１８】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置における情報処理方法において、
問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する工程と、
前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する工程と、
前記第２配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第２配信情報を前記選定された一つの受信装置に配信する工程と、
前記第２配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する工程と、
を備えることを特徴とする情報処理方法。
【請求項１９】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記受信装置における情報処理方法において、
前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する工程と、
前記問いかけメッセージに対する応答メッセージを生成する工程と、
前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を受信する工程と、
前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する工程と、
下位階層に他の前記受信装置が接続されているか否かを判別する工程と、
前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する工程と、
を備えることを特徴とする情報処理方法。
【請求項２０】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置における情報処理方法おいて、
前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する工程と、
前記問いかけメッセージに対する応答メッセージを生成する工程と、
前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を受信する工程と、
前記生成された応答メッセージを、前記第２配信情報に含まれる前記収集メッセージに付加する工程と、
前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別する工程と、
前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する工程と、
を備えることを特徴とする情報処理方法。
【請求項２１】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置に含まれるコンピュータを、
問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段、
前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段、
前記第２配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段、及び、
前記第２配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段、として機能させることを特徴する情報処理プログラム。
【請求項２２】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置に含まれるコンピュータを、
前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段、
前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段、
前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を受信する第２配信情報受信手段、
前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段、
下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段、及び、
前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段、として機能させることを特徴する情報処理プログラム。
【請求項２３】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置に含まれるコンピュータを、
前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段、
前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段、
前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を受信する第２配信情報受信手段、
前記生成された応答メッセージを、前記第２配信情報に含まれる前記収集メッセージに付加する応答メッセージ付加手段、
前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段、及び、
前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段、として機能させることを特徴する情報処理プログラム。
【請求項２４】
請求項２１乃至２３の何れか一項に記載の情報処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。
【請求項２５】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、
前記配信装置は、
問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段と、
前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、
前記第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段と、を備え、
前記受信装置は、
前記配信装置又は上位階層に位置する前記受信装置からの、前記第１配信情報を受信する第１配信情報受信手段と、
前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、
前記配信装置又は上位階層に位置する前記受信装置からの、前記第２配信情報を受信する第２配信情報受信手段と、
前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、
下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、
前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記下位階層判別手段により前記他の受信装置が接続されていると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信・転送手段と、
を備えることを特徴とするツリー型配信システム。
【請求項２６】
配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、
前記配信装置は、
問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段と、
前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、
前記第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段と、を備え、
前記受信装置は、
前記配信装置又は上位階層に位置する前記受信装置からの、前記第１配信情報を受信する第１配信情報受信手段と、
前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、
前記配信装置又は上位階層に位置する前記受信装置からの、前記第２配信情報を受信する第２配信情報受信手段と、
前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、
前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段と、
前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信・転送手段と、
を備えることを特徴とするツリー型配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ピアツーピア（Peer to Peer（P2P））型の配信システムに関し、特に、配信情報を配信する配信装置を最上位として複数のノード装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、当該配信装置により配信された配信情報が、上位階層のノード装置から下位階層のノード装置に順次転送されるツリー型配信システム及び方法等の技術分野に関する。
【背景技術】
【０００２】
この種のツリー型配信システムとして、例えば特許文献１には、ストリームデータ分散配信システムが開示されており、当該システムにおいては、各ノード装置がネットワーク接続関係を認識するためのトポロジー情報を有しており、各ノード装置はトポロジー情報により認識した上位階層（上流）のノード装置に接続し、当該上位階層のノード装置から送信されるストリームデータを受信し、それを下位階層（下流）のノード装置に転送（中継）するようになっている。
【特許文献１】特開２００３−１６９０８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、このようなツリー型配信システムを利用した双方向通信サービスにおいて、配信装置により配信され各ノード装置にて受信された問いかけメッセージに対する応答メッセージを、例えば配信装置が各ノード装置から回収する場合、当該応答メッセージが最上位にある配信装置に向かって順次転送されていく方式が考えられる。
【０００４】
しかしながら、この方式では、大多数のノード装置が同時に応答メッセージを送出した場合、応答メッセージが短期間内に上位階層に位置するノード装置や配信装置に集中するという問題が生じる。特に、各ノード装置間における通信回線が上りと下りの通信帯域が非対称のＡＤＳＬ（Asymmetric Digital Subscriber Line）回線である場合には、下り方向（下位階層のノード装置方向）への通信帯域に比べて、上り方向（上位階層のノード装置方向）への通信帯域が狭いことから、応答メッセージの伝送に遅延が生じる可能性が高い。従って、例えば、配信装置側で、各ノード装置からの応答メッセージの収集に一定の時間制限を設けた場合、上記のような伝送遅延のある通信回線を利用するノード装置は、当該応答メッセージを配信装置に届けることができず、双方向通信サービスのメリットを享受できないという問題がある。
【０００５】
本発明は、以上の問題等に鑑みてなされたものであり、ツリー構造を有する配信システムにおいて、より効率良く応答メッセージを収集（回収）することが可能な配信装置、受信装置、ツリー型配信システム及び情報処理方法等を提供することを課題とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置において、問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段と、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、前記第２配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段と、前記第２配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段と、を備えることを特徴とする。
【０００７】
請求項１に記載の発明によれば、問いかけメッセージが含まれる第１配信情報が複数の通信経路上の受信装置に配信された後、当該問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第２配信情報が複数の通信経路のうち一つの通信経路（ルート）を介して順次転送されるように配信され、その第２配信情報が順次転送されていく一つの通信経路上にある１つの受信装置から、当該通信経路上にある受信装置における応答メッセージが付加された収集メッセージが含まれる収集情報が、配信装置に送信（返信）されるようにしたので、より効率良く応答メッセージを収集（回収）することができ、しかも、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。
【０００８】
請求項２に記載の発明は、請求項１に記載の配信装置において、前記受信装置選定手段は、当該配信装置に接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする。
【０００９】
請求項２に記載の発明によれば、各受信装置の下位階層に位置する受信装置の数に比例した確率で、第２配信情報を配信すべき受信装置が選定されるので、公平性を確保することができる。
【００１０】
請求項３に記載の発明は、請求項１又は２に記載の配信装置において、前記収集情報は、前記一つの通信経路上において最下位階層に位置する前記受信装置から送信されることを特徴とする。
【００１１】
請求項４に記載の発明は、請求項１乃至３の何れか一項に記載の配信装置において、前記収集情報に基づいて、所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段を更に備え、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合には、前記受信装置選定手段は、前記配信装置に接続された一つの前記受信装置を選定し、前記第２配信情報配信手段は、前記第２配信情報を前記選定された一つの受信装置に配信することを特徴とする。
【００１２】
請求項４に記載の発明によれば、メッセージ収集条件が満たされるまで、第２配信情報を前記選定された一つの受信装置に配信されるので、所望の応答メッセージを確実に収集することができる。
【００１３】
請求項５に記載の発明は、請求項４に記載の配信装置において、前記受信装置選定手段は、当該配信装置に接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする。
【００１４】
請求項５に記載の発明によれば、各受信装置の下位階層に位置する受信装置の数に比例した確率で、第２配信情報を配信すべき受信装置が選定されるので、公平性を確保することができる。
【００１５】
請求項６に記載の発明は、請求項４又は５に記載の配信装置において、前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする。
【００１６】
請求項６に記載の発明によれば、以前に選定された受信装置以外の他の一つの前記受信装置が選定されるので、公平性を確保することができる。
【００１７】
請求項７に記載の発明は、請求項１又は２に記載の配信装置において、前記第２配信情報には、所定のメッセージ収集条件を示す情報が含まれており、前記収集情報は、前記一つの通信経路上において当該メッセージ収集条件が満たされたときの前記受信装置から送信されることを特徴とする。
【００１８】
請求項７に記載の発明によれば、前記収集情報は、メッセージ収集条件が満たされたときの前記受信装置から送信されるので、より効率良く応答メッセージを収集することができる。
【００１９】
請求項８に記載の発明は、請求項４乃至７の何れか一項に記載の配信装置において、前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第２配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする。
【００２０】
請求項９に記載の発明は、請求項１乃至８の何れか一項に記載の配信装置において、前記収集メッセージには、前記一つの通信経路上にある前記受信装置における前記応答メッセージと各前記受信装置の固有の識別情報とが対応付けられて付加されることを特徴とする。
【００２１】
請求項１０に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置において、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を受信する第２配信情報受信手段と、前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段と、を備えることを特徴とする。
【００２２】
請求項１０に記載の発明によれば、第１配信情報を受信した受信装置において、当該第１配信情報に含まれる問いかけメッセージに対する応答メッセージが生成され、当該生成された応答メッセージが、受信された第２配信情報に含まれる収集メッセージに付加され、そして、当該受信装置の下位階層に他の受信装置が接続されていない場合には、当該収集メッセージが含まれる収集情報が配信装置に直接送信されるようにしたので、より効率良く応答メッセージを配信装置に伝達することができ、しかも、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。
【００２３】
請求項１１に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置において、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を受信する第２配信情報受信手段と、前記生成された応答メッセージを、前記第２配信情報に含まれる前記収集メッセージに付加する応答メッセージ付加手段と、前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段と、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段と、を備えることを特徴とする。
【００２４】
請求項１１に記載の発明によれば、第１配信情報を受信した受信装置において、当該第１配信情報に含まれる問いかけメッセージに対する応答メッセージが生成され、当該生成された応答メッセージが、受信された第２配信情報に含まれる収集メッセージに付加され、そして、第２配信情報に含まれる所定のメッセージ収集条件が満たされる場合には、当該収集メッセージが含まれる収集情報が配信装置に直接送信されるようにしたので、より効率良く応答メッセージを配信装置に伝達することができ、しかも、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。
【００２５】
請求項１２に記載の発明は、請求項１１に記載の受信装置において、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合に、下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段と、を備えることを特徴とする。
【００２６】
請求項１３に記載の発明は、請求項１０又は１２に記載の受信装置において、前記下位階層判別手段により前記他の受信装置が接続されていると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を転送すべき、当該１の受信装置に下位階層として接続された一つの前記受信装置を選定する受信装置選定手段と、前記選定された一つの受信装置に前記収集情報を転送する収集情報転送手段と、を更に備えることを特徴とする。
【００２７】
請求項１４に記載の発明は、請求項１３に記載の受信装置において、前記受信装置選定手段は、当該１の受信装置に下位階層として接続された複数の前記受信装置のうち、各前記受信装置の下位階層に位置する前記受信装置の数に比例した確率で前記一つの受信装置を選定することを特徴とする。
【００２８】
請求項１５に記載の発明は、請求項１３又は１４に記載の受信装置において、前記受信装置選定手段は、以前に選定した一つの受信装置以外の他の一つの前記受信装置を選定することを特徴とする。
【００２９】
請求項１６に記載の発明は、請求項１１乃至１５の何れか一項に記載の受信装置において、前記メッセージ収集条件には、前記応答メッセージの収集個数を規定した条件、前記応答メッセージに含まれる有効回答数を規定した条件、及び前記第２配信情報の転送回数を規定した条件、のうち少なくとも何れか一つの条件が含まれることを特徴とする。
【００３０】
請求項１７に記載の発明は、請求項１０乃至１６の何れか一項に記載の受信装置において、前記応答メッセージ付加手段は、前記生成された応答メッセージと、当該１の受信装置の固有の識別情報とを対応付けて前記第２配信情報に含まれる前記収集メッセージに付加することを特徴とする。
【００３１】
請求項１８に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置における情報処理方法において、問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する工程と、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する工程と、前記第２配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第２配信情報を前記選定された一つの受信装置に配信する工程と、前記第２配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する工程と、を備えることを特徴とする。
【００３２】
請求項１９に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記受信装置における情報処理方法において、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する工程と、前記問いかけメッセージに対する応答メッセージを生成する工程と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を受信する工程と、前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する工程と、下位階層に他の前記受信装置が接続されているか否かを判別する工程と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する工程と、を備えることを特徴とする。
【００３３】
請求項２０に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置における情報処理方法おいて、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する工程と、前記問いかけメッセージに対する応答メッセージを生成する工程と、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を受信する工程と、前記生成された応答メッセージを、前記第２配信情報に含まれる前記収集メッセージに付加する工程と、前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別する工程と、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する工程と、を備えることを特徴とする。
【００３４】
請求項２１に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる前記配信装置に含まれるコンピュータを、問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段、前記問いかけメッセージに対する応答メッセージであって、各前記受信装置において生成された前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段、前記第２配信情報が前記複数の通信経路のうち一つの通信経路を介して順次転送されるように、当該第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段、及び、前記第２配信情報が順次転送されていく前記一つの通信経路上にある一つの前記受信装置から送信された収集情報であって、当該一つの通信経路上にある前記受信装置における前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を受信する収集情報受信手段、として機能させることを特徴する。
【００３５】
請求項２２に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置に含まれるコンピュータを、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージが含まれる第２配信情報を受信する第２配信情報受信手段、前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段、下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段、及び、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信する収集情報送信手段、として機能させることを特徴する。
【００３６】
請求項２３に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムに備えられる１の前記受信装置に含まれるコンピュータを、前記配信装置又は上位階層に位置する前記受信装置からの、問いかけメッセージが含まれる第１配信情報を受信する第１配信情報受信手段、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段、前記配信装置又は上位階層に位置する前記受信装置からの、前記応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を受信する第２配信情報受信手段、前記生成された応答メッセージを、前記第２配信情報に含まれる前記収集メッセージに付加する応答メッセージ付加手段、前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段、及び、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を直接送信する収集情報送信手段、として機能させることを特徴する。
【００３７】
請求項２４に記載の発明は、請求項２１乃至２３の何れか一項に記載の情報処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする。
【００３８】
請求項２５に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、前記配信装置は、問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段と、前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、前記第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段と、を備え、前記受信装置は、前記配信装置又は上位階層に位置する前記受信装置からの、前記第１配信情報を受信する第１配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置からの、前記第２配信情報を受信する第２配信情報受信手段と、前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、下位階層に他の前記受信装置が接続されているか否かを判別する下位階層判別手段と、前記下位階層判別手段により前記他の受信装置が接続されていないと判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記下位階層判別手段により前記他の受信装置が接続されていると判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信・転送手段と、を備えることを特徴とする。
【００３９】
請求項２６に記載の発明は、配信情報を配信する配信装置と、前記配信情報を受信する複数の受信装置とを備えたツリー型配信システムであって、前記配信装置を最上位として前記複数の受信装置が複数の階層を形成しつつ複数の通信経路を介してツリー状に接続され、前記配信装置により配信された前記配信情報が、上位階層の前記受信装置から下位階層の前記受信装置に順次転送される前記ツリー型配信システムにおいて、前記配信装置は、問いかけメッセージが含まれる第１配信情報が複数の通信経路上の前記受信装置に配信されるように、当該第１配信情報を配信する第１配信情報配信手段と、前記問いかけメッセージに対する応答メッセージを収集するための収集メッセージ、及び所定のメッセージ収集条件を示す情報が含まれる第２配信情報を配信すべき、当該配信装置に接続された一つの前記受信装置を選定する受信装置選定手段と、前記第２配信情報を前記選定された一つの受信装置に配信する第２配信情報配信手段と、を備え、前記受信装置は、前記配信装置又は上位階層に位置する前記受信装置からの、前記第１配信情報を受信する第１配信情報受信手段と、前記問いかけメッセージに対する応答メッセージを生成する応答メッセージ生成手段と、前記配信装置又は上位階層に位置する前記受信装置からの、前記第２配信情報を受信する第２配信情報受信手段と、前記生成された応答メッセージを、前記第２配信情報に含まれる収集メッセージに付加する応答メッセージ付加手段と、前記第２配信情報に含まれる前記所定のメッセージ収集条件を満たしているか否かを判別するメッセージ収集条件判別手段と、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていると判別された場合に、前記配信装置に対して、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を送信し、前記メッセージ収集条件判別手段により前記メッセージ収集条件が満たされていないと判別された場合に、前記応答メッセージが付加された前記収集メッセージが含まれる収集情報を下位階層として接続された一つの前記受信装置に前記収集情報を転送する収集情報送信・転送手段と、を備えることを特徴とする。
【発明の効果】
【００４０】
本発明によれば、問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる第２配信情報が複数の通信経路のうち一つの通信経路を介して順次転送されるように配信され、その第２配信情報が順次転送されていく一つの通信経路上にある１つの受信装置から、当該通信経路上にある受信装置における応答メッセージが付加された収集メッセージが含まれる収集情報が、配信装置に送信（返信）されるようにしたので、より効率良く応答メッセージを収集（回収）することができ、しかも、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、ツリー型配信システムに対して本発明を適用した場合の実施形態である。
【００４２】
[１．ツリー型配信システムの構成等]
始めに、図１を参照して、ツリー型配信システムの概要構成等について説明する。
【００４３】
図１は、本実施形態に係るツリー型配信システムにおける各装置の接続態様の一例を示す図である。なお、図１の例において、上部枠１００内は、ツリー型配信システムＳにおける各装置間の電気的な接続態様（例えば、どの装置と、どの装置の通信が確立されているかの接続関係）を示しており、下部枠１０１内は、ツリー型配信システムＳにおける各装置を含む装置間の物理的な接続態様を示している。
【００４４】
このツリー型配信システムＳは、図１に示すように、配信情報としてのコンテンツデータ（ストリームデータともいう）や、各種メッセージが含まれる配信情報としての各種メッセージデータを配信する配信装置の一例としての放送局装置１と、上記コンテンツデータやメッセージデータを受信する複数の受信装置の一例としての複数のノード装置（ピア）２ａ，２ｂ，２ｃ・・・２ｌと、を備えて構成されており、ピアツーピア（Peer to Peer（P2P））方式のネットワークシステムとなっている。
【００４５】
このようにツリー型配信システムＳに備えられているノード装置２ａ〜２ｌを、ツリー型配信システムＳに参加しているノード装置という。また、図１において、ツリー型配信システムＳに参加しているノード装置２ａ〜２ｌは、ツリー型配信システムＳから脱退することが可能である。
【００４６】
放送局装置１及び複数のノード装置２は、図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）５、ＩＳＰ（Internet Service Provider）６、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）７、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）８、及び通信回線（例えば、電話回線や光ケーブル等）９等によって構成されたインターネット等のネットワーク１０に物理的に接続されており、当該放送局装置１及び各ノード装置２には、固有の装置ＩＤ及びＩＰ（Internet Protocol）アドレスが割り振られている。なお、図１の下部枠１０１内において、各通信回線９に対応する実線の太さは、各通信回線９の帯域の広さ（例えば、データ転送速度）を表している。
【００４７】
このような下部枠１０１内に示すような物理的な接続を前提として、ツリー型配信システムＳは、図１の上部枠１００内に示すように、放送局装置１を最上位として複数のノード装置２ａ〜２ｌが複数の階層を形成しつつ、各ＩＰアドレスに基づき、複数の通信経路Ｋ１，Ｋ２，Ｋ３・・・を介してツリー状にオーバーレイネットワークが構築されることになる。そして、放送局装置１により配信されるコンテンツデータやメッセージデータは、上位階層のノード装置２ａ等から下位階層のノード装置２ｇ等に順次転送されることになる。このように、ツリー型配信システムＳに参加しているノード装置２は、配信された又は転送されたコンテンツデータを受信することができるが、当該ノード装置２が、ツリー型配信システムＳから脱退した場合、当該コンテンツデータを受信することができなくなる。
【００４８】
ここで、１つの通信経路は、放送局装置１から最下位階層に位置する１つのノード装置に至る通信回線等により形成される。例えば、上部枠１００内に示す通信経路Ｋ１は、通信回線４ａと、ノード装置２ａと、通信回線４ｃと、ノード装置２ｃと、通信回線４ｇと、ノード装置２ｇと、から形成される。また、上部枠１００内に示す通信経路Ｋ２は、通信回線４ａと、ノード装置２ａと、通信回線４ｃと、ノード装置２ｃと、通信回線４ｈと、ノード装置２ｈと、から形成される。また、例えば、通信回線４ａは、図１の下部枠１０１内に示す様々帯域の複数の通信回線９が繋がって形成されることになる。
【００４９】
なお、以下の説明において、ノード装置２ａ，２ｂ・・・のうち何れかのノード装置を示す場合には、便宜上、ノード装置２という場合がある。また、通信経路Ｋ１，Ｋ２，Ｋ３・・・のうち何れかの通信経路を示す場合には、便宜上、通信経路Ｋという場合がある。
【００５０】
また、本実施形態において、図１の上部枠１００内に示すツリー型配信システムＳにおける各装置間の接続態様（接続トポロジー）の設定、制御、管理等は、例えば、システム管理サーバ装置３によって行なわれる。例えば、システム管理サーバ装置３は、各ノード装置２からの参加要求に基づき、図１の上部枠１００内に示すようなツリー型配信システムＳにおける各装置間の接続態様の設定した後、その接続態様に基づき、各ノード装置２毎に上記接続態様テーブルを作成し、これを、参加要求した各ノード装置２に対して送信することになり、各ノード装置２は、当該接続態様テーブルに従って放送局装置１又は上位階層のノード装置２に対して接続要求を行って接続することによって、ツリー型配信システムＳが構成されることになる。各ノード装置２に送信される接続態様テーブルには、少なくとも、各ノード装置２が接続すべき放送局装置２の固有の識別情報としての放送局装置ＩＤ（或いは、放送局装置１のＩＰアドレス）又は上位階層のノード装置２の固有の識別情報としてのノード装置ＩＤ（或いは、ノード装置２のＩＰアドレス）と、各ノード装置２がコンテンツデータや各種メッセージデータを転送すべき下位階層のノード装置２のノード装置ＩＤ（或いは、ノード装置２のＩＰアドレス）と、が含まれている。また、システム管理サーバ装置３は、放送局装置１がコンテンツデータや各種メッセージデータを配信すべきノード装置２のノード装置ＩＤ（或いは、ノード装置２のＩＰアドレス）が含まれる接続態様テーブルを当該放送局装置１に送信することになる。
【００５１】
また、上位階層に位置するノード装置２がツリー型配信システムＳから脱退することによって上記コンテンツデータ等を受信できなくなったノード装置２は、例えば、システム管理サーバ装置３に対して、参加要求することにより新たな接続態様テーブルを取得し、当該接続態様テーブルに従って放送局装置１又は上位階層のノード装置２に対して接続要求を行って接続することによって、ツリー型配信システムＳが再構成されることになる。
【００５２】
なお、システム管理サーバ装置３が、各装置間の接続態様の設定、制御、管理等を行う代わりに放送局装置１が行うようにしてもよい。
【００５３】
[２．放送局装置の構成等]
次に、図２等を参照して、放送局装置１の構成及び機能について説明する。
【００５４】
図２は、放送局装置１の概要構成例を示す図である。
【００５５】
放送局装置１は、図２に示すように、演算機能を有するＣＰＵ（Central Processing Unit) ，作業用ＲＡＭ(Random-Access Memory)，各種データ及びプログラムを記憶するＲＯＭ(Read-Only Memory)等から構成されたコンピュータとしての制御部１１と、各種データ及びプログラム，更にはコンテンツデータ及びメッセージデータ等を記憶（格納）するＨＤＤ(Hard Disc Drive)等から構成された記憶部１２と、当該コンテンツデータに含まれるビデオデータ（映像情報）及びオーディオデータ（音声情報）等をエンコード（データ圧縮や暗号化等）するエンコーダ部１３と、ビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（伸張や復号化等）するデコーダ部１６と、ネットワーク１０を通じてノード装置２との間の通信制御を行うための通信部１４と、を備えて構成され、これらの各構成要素はバス１５を介して相互に接続されている。
【００５６】
そして、制御部１１におけるＣＰＵが記憶部１２等に記憶されたプログラムを実行することにより、当該制御部１１は、記憶部１２に格納されたコンテンツデータを読み出し、当該コンテンツデータに含まれるビデオデータ及びオーディオデータ等をエンコーダ部１３によりエンコードさせ、これを通信部１４を介してノード装置２（図１の上部枠１００内の例では、ノード装置２ａ及び２ｂ）に配信するようになっている。
【００５７】
更に、制御部１１におけるＣＰＵが記憶部１２等に記憶された情報処理プログラムを実行することにより、当該制御部１１は、第１配信情報配信手段、受信装置選定手段、第２配信情報配信手段、収集情報受信手段、及びメッセージ収集条件判別手段等として機能するようになっている。なお、情報処理プログラムは、例えば、ネットワーク１０上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。
【００５８】
以下に、制御部１１により実行される第１配信情報配信手段、受信装置選定手段、第２配信情報配信手段、収集情報受信手段、及びメッセージ収集条件判別手段について具体的に説明する。
【００５９】
制御部１１は、通信部１４と協働して第１配信情報配信手段として機能し、問いかけメッセージが含まれる第１配信情報としての問いかけメッセージデータが、複数の通信経路上のノード装置２に配信されるように、本実施形態では、全てのノード装置２に配信されるように、ＩＰアドレスに従って、これをノード装置２に配信する。例えば、ツリー状に形成されたオーバーレイネットワークを利用して、問いかけメッセージデータが、先ず、放送局装置１から、図１の上部枠１００内に示すノード装置２ａ及び２ｂに配信され、その後、ノード装置２ａ及び２ｂから下位階層のノード装置２に順次転送される。また、この問いかけメッセージデータには、問いかけメッセージの他にも、当該問いかけメッセージの固有の識別情報としてのメッセージＩＤと、放送局装置１の放送局装置ＩＤ（或いは、放送局装置１のＩＰアドレス）と、が含まれている。
【００６０】
ここで、問いかけメッセージとは、例えば、アンケート、クイズ等の問題、又はＤＪ（ディスクジョッキー）等の問いかけ者による問いかけ等が含まれるメッセージであって、放送局側がノード装置２のユーザに対して何らかの回答を求めるためのメッセージをいう。
【００６１】
この問いかけメッセージデータが各ノード装置２にて受信されると、各ノード装置２において当該問いかけメッセージに対する応答メッセージが生成され、保存されることになる。この応答メッセージには、上記問いかけメッセージに対する回答が含まれており、例えば、問いかけメッセージにアンケートやクイズ等の問題（例えば、五つ選択肢のうちから一つ選ぶ）含まれる場合、当該応答メッセージには、そのアンケートやクイズ等の問題に対する回答（例えば、五つの選択肢のうちから３番目の選択肢を選んだ回答）が含まれることになる。また、問いかけメッセージにＤＪ等による問いかけ（例えば、ＤＪと会話したい旨の問いかけ）が含まれる場合、応答メッセージには、その問いかけに対するリクエスト（例えば、会話要求）が含まれることになる。
【００６２】
なお、制御部１１は、ノード装置２のＩＰアドレスに従って、問いかけメッセージデータを全てのノード装置２に配信するように構成してもよい。
【００６３】
また、制御部１１は、少なくとも一つのノード装置２において生成された上記応答メッセージを収集するための収集メッセージが含まれる第２配信情報としての収集メッセージデータを配信すべき、放送局装置１に接続された一つのノード装置２を、受信装置選定手段として選定する。この選定は、乱数を発生させてランダムに行われるようにしてもよいし、通信経路Ｋの重み付けを考慮して行われるようにしてもよく、特に限定されるものではない。
【００６４】
例えば、通信経路Ｋの重み付けを考慮して行われる場合、制御部１１は、放送局装置１に接続された複数のノード装置２のうち、各ノード装置２の下位階層に位置する全てのノード装置２の数に比例した確率で一つのノード装置２を選定する。例えば、図１の上部枠１００内に示すノード装置２ａの下位階層に位置するノード装置の数は、ノード装置２ｃ、２ｄ、２ｇ、２ｈ、２ｉ及び２ｊの計６つとなる一方、同図に示すノード装置２ｂの下位階層に位置するノード装置の数は、ノード装置２ｅ、２ｆ、２ｋ及び２ｌの計４つとなる。そして、当該ノード装置の数に比例した確率で一つのノード装置２が選定されるということは、例えば、放送局装置１に接続された２つのノード装置２ａ及び２ｂのうち、一つのノード装置を１０回選定すると仮定した場合に、ノード装置２ａが選定される確率は６／１０となり、ノード装置２ｂが選定される確率は４／１０となる。従って、ノード装置２ａ側と、ノード装置２ｂ側とで、下位階層に位置するノード装置２の数が異なっていても、当該下位階層に位置するノード装置２がその後に選定される上で、公平性を確保することができる。なお、各ノード装置２の下位階層に位置する全てのノード装置２の数は、当該システムＳ全体の接続トポロジーを管理するシステム管理サーバ装置３に照会することで得られる。
【００６５】
上記収集メッセージデータには、収集メッセージの他にも、収集対象の問いかけメッセージのメッセージＩＤと、放送局装置ＩＤ（或いは、放送局装置１のＩＰアドレス）と、が含まれている。
【００６６】
そして、制御部１１は、通信部１４と協働して第２配信情報配信手段として機能し、ＩＰアドレスに従って、上記選定された一つのノード装置２（例えば、図１の上部枠１００内に示すノード装置２ａ）に対して、上述した複数の通信経路Ｋのうち一つの通信経路Ｋ（例えば、図１の上部枠１００内に示す通信経路Ｋ１）を介して順次転送されるように、上記収集メッセージデータを配信する。
【００６７】
この収集メッセージデータは、上記一つの通信経路Ｋ上にあるノード装置２（例えば、図１の上部枠１００内に示す通信経路Ｋ１の場合、ノード装置２ａ、２ｃ及び２ｇ）において上記応答メッセージ等が収集メッセージに付加され、当該収集メッセージが含まれる収集メッセージデータが順次転送されていくことになる。
【００６８】
そして、当該一つの通信経路Ｋ上にある全てのノード装置２における応答メッセージ等が付加された収集メッセージが含まれる収集情報としての収集メッセージデータが、その通信経路Ｋ上にある一つのノード装置２から放送局装置１に送信（返信）されることになる。どのノード装置２から収集メッセージデータが収集されるかについては、後述する。
【００６９】
制御部１１は、通信部１４と協働して収集情報受信手段として機能し、ノード装置２から送信された上記収集メッセージデータを受信する。これにより、放送局装置１において、上記一つの通信経路Ｋ上にある全てのノード装置２における応答メッセージ、例えば、アンケートに対する回答が収集されることになる。
【００７０】
このとき、制御部１１は、メッセージ収集条件判別手段として、収集メッセージデータに基づいて、所定のメッセージ収集条件を満たしているか否かを判別するようにしてもよい。このメッセージ収集条件としては、例えば、応答メッセージの収集個数を規定した条件、応答メッセージに含まれる有効回答数を規定した条件、収集メッセージデータの転送回数を規定した条件などが挙げられる。
【００７１】
そして、制御部１１は、当該メッセージ収集条件が満たされていないと判別した場合、例えば、収集した応答メッセージの収集個数が、応答メッセージの収集個数を規定した条件にて規定された収集個数未満の場合には、収集メッセージデータを配信すべき、放送局装置１に接続された一つのノード装置２を再度選定する。つまり、当該メッセージ収集条件が満たされていないので、再度、収集メッセージデータをノード装置２に対して配信（実質的には、再転送ということになる）するという趣旨である。この場合も、かかる選定は、上記と同様、乱数を発生させてランダムに行われるようにしてもよいし、通信経路Ｋの重み付けを考慮して行われるようにしてもよい。
【００７２】
更に、制御部１１は、以前に選定（メッセージ収集条件が満たされるまで、収集メッセージデータの配信及び再配信が行われる一連の処理の間に選定されたことを意味する）した一つのノード装置２以外の他の一つのノード装置２を選定するようにしてもよい。例えば、図１の上部枠１００内に示す２つのノード装置２ａ及び２ｂのうち、以前にノード装置２ａが選定されているとした場合には、今回、ノード装置２ｂが選定されることになる。これにより、より一層、選定の公平性を確保することができる。
【００７３】
なお、コンテンツデータ及び各種メッセージデータは、例えば制御部１１によりパケット化され、各パケットのヘッダに配信先のＩＰアドレス等が付加されて、通信部１４から送出されることになる。
【００７４】
放送局装置１は、問いかけメッセージに対するリクエスト（例えば、会話要求）が含まれる応答メッセージを受信した場合、放送局装置１のユーザ（例えば、ＤＪ）の意思によって、または乱数を用いたプログラムを用いて自動的にリクエストをしたノード装置２の中から選択したノード装置２のＩＰアドレスを指定して該当ノード装置２と直接接続することができる。この場合、制御部１１は、選択したノード装置２から送出されるエンコードされたビデオデータ（映像情報）及びオーディオデータ（音声情報）（例えば、選択されたノード装置２のユーザとＤＪの会話）をデコーダ部１６によってデコードさせ、通信部１４を介してノード装置２（図１の上部枠１００内の例では、ノード装置２ａ及び２ｂ）へ送信することができる。
【００７５】
[３．ノード装置の構成等] 
次に、図３等を参照して、ノード装置２の構成及び機能について説明する。
【００７６】
図３は、ノード装置２の概要構成例を示す図である。
【００７７】
各ノード装置２は、図３に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部２１と、各種データ及びプログラム等を記憶するＨＤＤ等から構成された記憶部２２と、受信されたコンテンツデータを一時蓄積するバッファメモリ２３と、当該コンテンツデータに含まれるエンコードされたビデオデータ及びオーディオデータ等をデコードするデコーダ部２４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部２５と、当該映像処理部２５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部２６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部２７と、当該音声処理部２７から出力されたオーディオ信号を音波として出力するスピーカ２８と、放送局装置１のユーザ（例えば、放送番組のＤＪ）によってビデオデータ（映像情報）及びオーディオデータ（音声情報）等を送信することが許可された場合にノード装置２のユーザの使用するカメラ３３と、当該カメラ３３によって撮影されたビデオ（映像）またはノード装置２のユーザによって用意された記録映像を必要に応じてＡ(Analog)／Ｄ(Digital)変換等する映像処理部３２と、ノード装置２のユーザが使用するマイクロフォン３５と、当該マイクロフォン３５によって録音されたオーディオ（音声）またはノード装置２のユーザによって用意された録音音声を必要に応じてＡ(Analog)／Ｄ(Digital)変換等する音声処理部３４と、ノード装置２のユーザによって送信されるビデオデータ（映像情報）及びオーディオデータ（音声情報）等をエンコードするエンコーダ部３１と、ネットワーク１０を通じて放送局装置１又は他のノード装置２との間の通信制御を行うための通信部２９と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部２１に対して与える入力部２９ａと、を備えて構成され、制御部２１、記憶部２２、バッファメモリ２３、デコーダ部２４、エンコーダ部３１、及び通信部２９はバス３０を介して相互に接続されている。
【００７８】
そして、制御部２１におけるＣＰＵが記憶部２２等に記憶されたプログラムを実行することにより、制御部２１は、放送局装置１から配信された又は上位階層として接続されるノード装置２（例えば、図１の上部枠１００内の例では、ノード装置２ｃの上位階層として接続されるノード装置は、ノード装置２ａである）から転送されたコンテンツデータを通信部２９を介して受信してバッファメモリ２３に蓄積させつつ、当該バッファメモリ２３から当該コンテンツデータを読み出し、これに含まれるビデオデータ及びオーディオデータ等をデコーダ部２４によりデコードさせ、ビデオデータ等を映像処理部２５に、オーディオデータを音声処理部２７に、夫々出力させるようになっている。
【００７９】
更に、制御部２１（最下位階層のノード装置２ｇ〜２ｌを除く）は、上記受信されたコンテンツデータを通信部２９を介して下位階層として接続されるノード装置２（例えば、図１の上部枠１００内の例では、ノード装置２ｂの下位階層として接続されるノード装置は、ノード装置２ｅ及び２ｆである）に転送するようになっている。これにより、当該コンテンツデータは、最下位階層のノード装置２ｇ〜２ｌまで順次転送されていくことになる。
【００８０】
更にまた、制御部２１におけるＣＰＵが記憶部２２等に記憶された情報処理プログラムを実行することにより、制御部２１は、第１配信情報受信手段、応答メッセージ生成手段、第２配信情報受信手段、応答メッセージ付加手段、下位階層判別手段、受信装置選定手段、収集情報転送手段、収集情報送信手段、及びメッセージ収集条件判別手段等として機能するようになっている。なお、情報処理プログラムは、例えば、ネットワーク１０上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。
【００８１】
以下に、制御部２１により実行される第１配信情報受信手段、応答メッセージ生成手段、第２配信情報受信手段、応答メッセージ付加手段、下位階層判別手段、受信装置選定手段、収集情報転送手段、収集情報送信手段、及びメッセージ収集条件判別手段について具体的に説明する。
【００８２】
制御部２１は、通信部２９と協働して第１配信情報受信手段として機能し、放送局装置１又は上位階層として接続されるノード装置２からの上述した問いかけメッセージデータを受信し、続いて応答メッセージ生成手段として、入力部２９ａからの入力に基づき、問いかけメッセージに対する上述した応答メッセージを生成し、これを問いかけメッセージデータに含まれるメッセージＩＤ及び放送局装置ＩＤと共に対応付けて記憶部２２に記憶保存する。受信された問いかけメッセージデータに含まれる問いかけメッセージは、例えば、制御部２１の制御の下、映像処理部２５を通じて表示部２６に表示され、その表示された問いかけメッセージに応じて、ユーザが入力部２９ａを操作して応答（回答）指示を入力する（例えば、五つ選択肢のうちから一つ選ぶようなアンケートのうち、一つの選択肢を選択する）と、当該入力に応じた応答メッセージが生成されることになる。
【００８３】
また、制御部２１は、上記問いかけメッセージデータを、当該ノード装置２に接続される下位階層のノード装置２に転送する。
【００８４】
また、制御部２１は、通信部２９と協働して第２配信情報受信手段として機能し、放送局装置１又は上位階層として接続されるノード装置２からの上述した収集メッセージデータを受信し、応答メッセージ付加手段として、上記生成され記憶部２２に記憶保存された応答メッセージと、自己のノード装置ＩＤを、当該収集メッセージデータに含まれる収集メッセージに付加する。
【００８５】
また、制御部２１は、下位階層判別手段として、下位階層に他のノード装置２が接続されているか否かを判別し、接続されていると判別した場合には、受信装置選定手段として、上記収集メッセージデータを転送すべき当該ノード装置２に下位階層として接続された一つのノード装置２を選定する。この場合も、上記放送局装置１と同様、かかる選定は、乱数を発生させてランダムに行われるようにしてもよいし、通信経路Ｋの重み付けを考慮して行われるようにしてもよい。例えば、通信経路Ｋの重み付けを考慮して行われる場合、制御部２１は、当該ノード装置２に接続された各ノード装置２の下位階層に位置する全てのノード装置２の数に比例した確率で一つのノード装置２を選定する。なお、各ノード装置２の下位階層に位置する全てのノード装置２の数は、当該システムＳ全体の接続トポロジーを管理するシステム管理サーバ装置３に照会することで得られる。
【００８６】
更に、制御部２１は、以前に選定した一つのノード装置２以外の他の一つのノード装置２を選定するようにしてもよい。
【００８７】
そして、制御部２１は、通信部２９と協働して収集情報転送手段として機能し、ＩＰアドレスに従って、上記選定した一つのノード装置２に、上記収集メッセージデータを転送する。こうして、上述したように、一つの通信経路Ｋ上にあるノード装置２の応答メッセージが付加された収集メッセージが含まれる収集メッセージデータが順次、転送されていくことになる。
【００８８】
一方、制御部２１は、下位階層に他のノード装置２が接続されていないと判別した場合、つまり、当該ノード装置２が最下位階層に位置する場合には、通信部２９と協働して収集情報送信手段として機能し、上記収集メッセージデータに含まれる放送局装置ＩＤからＩＰアドレスを得て（例えば、システム管理サーバ装置３に放送局装置ＩＤに送信し、これに対応するＩＰアドレスを取得）、これに従って、放送局装置１に対して、上記収集メッセージデータを送信する。これにより、上述したように、上記一つの通信経路Ｋ上にある全てのノード装置２における応答メッセージが、放送局装置１において集計されることになる。
【００８９】
更に、制御部２１は、メッセージ収集条件判別手段として、所定のメッセージ収集条件を満たしているか否かを判別するようにしてもよい。このメッセージ収集条件としては、放送局装置１と同様、例えば、応答メッセージの収集個数を規定した条件、応答メッセージに含まれる有効回答数を規定した条件、収集メッセージデータの転送回数を規定した条件などが挙げられる。このようなメッセージ収集条件は、例えば、収集メッセージと共に、収集メッセージデータに含まれて配信されてくる。
【００９０】
そして、制御部２１は、当該メッセージ収集条件が満たされたと判別した場合、例えば、収集メッセージデータの転送回数が、収集メッセージデータの転送回数を規定した条件にて規定された転送回数に達した場合に、当該ノード装置２が最下位階層でなくても、放送局装置１に対して、上記収集メッセージデータを送信する。一方、制御部２１は、当該メッセージ収集条件が満たされていないと判別した場合、上記収集メッセージデータを転送すべき当該ノード装置２に下位階層として接続された一つのノード装置２を選定することになる。
【００９１】
なお、コンテンツデータ及び各種メッセージデータは、例えば制御部２１によりパケット化され、各パケットのヘッダに配信先のＩＰアドレス等が付加されて、通信部２９から送出されることになる。
【００９２】
また、例えば、デコーダ部２４、映像処理部２５、表示部２６、音声処理部２７、及びスピーカ２８の全部又は一部は、必ずしもノード装置２に備えられている必要はなく、同軸ケーブルやＬＡＮ（Local Area Network）ケーブル等を介して当該ノード装置２に接続された他の装置（例えば、テレビ受像機、パーソナルコンピュータ等）に備えられるように構成してもよい。
【００９３】
[４．ツリー型配信システムの動作]
次に、図４乃至図７等を参照して、ツリー型配信システムＳの動作について説明する。
【００９４】
図４（Ａ）は、放送局装置１の制御部１１における問いかけメッセージデータ配信処理を示すフローチャートであり、図４（Ｂ）は、ノード装置２の制御部２１における問いかけメッセージデータ受信処理を示すフローチャートである。また、図５は、放送局装置１の制御部１１における収集メッセージデータ配信処理を示すフローチャートであり、図６は、放送局装置１の制御部１１における収集メッセージデータ受信処理を示すフローチャートである。また、図７は、ノード装置２の制御部２１における収集メッセージデータ受信及び転送処理を示すフローチャートである。
【００９５】
なお、図４乃至図７は、上記放送局装置１の制御部１１又はノード装置２の制御部２１の各手段により実行される処理の一例にであって、かかる処理に限定されるものではない。
【００９６】
（問いかけメッセージデータの配信及び受信）
始めに、図４等を参照して、問いかけメッセージデータが放送局装置１から配信され、各ノード装置２により受信される場合の動作について説明する。
【００９７】
先ず、放送局装置１において、図４（Ａ）に示す処理が開始されると、例えば、予め設定されたアンケート、クイズ等の問題、又はＤＪ等の問いかけ者による問いかけ等が含まれる問いかけメッセージ及びそのメッセージＩＤと、放送局装置ＩＤとが取得（例えば、記憶部１２からＲＡＭの所定領域に記憶）される（ステップＳ１）。続いて、取得された問いかけメッセージ、メッセージＩＤ、及び放送局装置ＩＤ等が含まれる問いかけメッセージデータが生成される（ステップＳ２）。
【００９８】
次いで、放送局装置１の下位階層に接続される全てのノード装置２（例えば、図１の上部枠１００内に示すノード装置２ａ及び２ｂ）に対し、ＩＰアドレスに従ってネットワーク１０を介して、上記生成された問いかけメッセージが配信（送信）され（ステップＳ３）、当該処理が終了する。
【００９９】
次に、ノード装置２において、図４（Ｂ）に示す処理が開始され、放送局装置１又は上位階層に位置するノード装置２から配信又は転送された問いかけメッセージデータが受信される（ステップＳ１１）。
【０１００】
次いで、当該問いかけメッセージデータに含まれる問いかけメッセージに対する応答メッセージが、例えば、ユーザからの入力部２９ａを介した指示入力に従って生成される（ステップＳ１２）。なお、応答メッセージには、上述したように、問いかけメッセージに対する回答が含まれているが、必ずしも有効な回答であるとは限らず、無効な回答も含まれる。例えば、アンケートやクイズ等の問題で、五つ選択肢のうちから一つ選ぶ場合、当該応答メッセージには、そのアンケートやクイズ等の問題に対する回答として、五つの選択肢のうちから３番目の選択肢を選んだ有効な回答が含まれる他、選択肢を全く選択しない無効な回答も含まれる。もっとも、このような無効な回答である場合、応答メッセージ自体が生成されないようにしてもよい。
【０１０１】
次いで、当該生成された応答メッセージが、上記問いかけメッセージに含まれるメッセージＩＤ及び放送局装置ＩＤと共に対応付けられて記憶部２２に記憶保存される（ステップＳ１３）。
【０１０２】
次いで、当該ノード装置２（例えば、図１の上部枠１００内に示すノード装置２ａ）の下位階層に接続される全てのノード装置２（例えば、図１の上部枠１００内に示すノード装置２ｃ及び２ｄ）に対し、ＩＰアドレスに従ってネットワーク１０を介して、上記問いかけメッセージデータが転送され（ステップＳ１４）、当該処理が終了する。
【０１０３】
このように転送された上記問いかけメッセージデータを受信したノード装置２においても同様に、図４（Ｂ）に示す処理が実行され、当該問いかけメッセージデータが、最下位階層に位置するノード装置２に向かって順次転送されていき、最終的には、ツリー型配信システムＳに参加している全てのノード装置２に行きわたることになる。
【０１０４】
（収集メッセージデータの配信及び受信）
次に、図５及び図６等を参照して、収集メッセージデータが放送局装置１から配信され、各ノード装置２により受信される場合の動作について説明する。
【０１０５】
先ず、放送局装置１において、図５に示す処理が開始されると、例えば、予め設定された収集メッセージ及び収集対象の問いかけメッセージのメッセージＩＤと、放送局装置ＩＤと、必要に応じてメッセージ収集条件が取得される（ステップＳ２１）。続いて、取得された収集メッセージ、メッセージＩＤ、及び放送局装置ＩＤ等が含まれる収集メッセージデータが生成される（ステップＳ２２）。
【０１０６】
次いで、管理サーバ照会フラグがあるか否かが判別され（ステップＳ２３）、当該フラグがない場合には（ステップＳ２３：Ｎ）、ステップＳ２４に移行する。一方、当該フラグがある場合には（ステップＳ２３：Ｙ）、ステップＳ２５に移行する。かかる管理サーバ照会フラグの有無の設定は、例えば、放送局装置１側のオペレータにより行われる。
【０１０７】
ステップＳ２４では、乱数を発生させて、放送局装置１の下位階層に接続される全てのノード装置２（例えば、図１の上部枠１００内に示すノード装置２ａ及び２ｂ）のうち、何れか一つのノード装置２がランダムに選定される。
【０１０８】
一方、ステップＳ２５では、放送局装置１からシステム管理サーバ装置３に接続され、当該システムＳ全体の接続トポロジーが照会され、例えば、放送局装置１に接続される各ノード装置２の下位階層に位置する全てのノード装置２の数が取得される。
【０１０９】
次いで、放送局装置１の下位階層に接続される全てのノード装置２のうち、各通信経路Ｋの重みづけが考慮されて何れか一つのノード装置２が選定、例えば、上述したように、上記取得された各ノード装置２の下位階層に位置する全てのノード装置２の数に比例した確率で何れか一つのノード装置２が選定される（ステップ２６）。
【０１１０】
そして、上記選定されたノード装置２に対し、ＩＰアドレスに従ってネットワーク１０を介して、上記生成された収集メッセージデータが配信（送信）され（ステップＳ２７）、当該処理が終了する。
【０１１１】
次に、ノード装置２において、図６に示す処理が開始され、放送局装置１又は上位階層に位置するノード装置２から配信又は転送された収集メッセージデータが受信される（ステップＳ３１）。
【０１１２】
次いで、当該収集メッセージデータに含まれるメッセージＩＤに対応する応答メッセージ（上記ステップＳ１３で記憶保存された応答メッセージ）が記憶部２２から取得（読み出）され、当該応答メッセージが当該収集メッセージデータに含まれる収集メッセージに付加される（ステップＳ３２）。
【０１１３】
次いで、当該収集メッセージに当該ノード装置２のノード装置ＩＤが付加される（ステップＳ３３）。
【０１１４】
次いで、当該収集メッセージデータにメッセージ収集条件が含まれているか否かが判別され（ステップＳ３４）、メッセージ収集条件が含まれている場合には（ステップＳ３４：Ｙ）、ステップＳ３５に移行する。一方、メッセージ収集条件が含まれていない場合には（ステップＳ３４：Ｎ）、ステップＳ３６に移行する。
【０１１５】
ステップＳ３５では、当該収集メッセージデータに基づいて、メッセージ収集条件が満たされているか否かが判別され、満たされていない場合には（ステップＳ３５：Ｎ）、ステップＳ３６に移行し、満たされている場合には（ステップＳ３５：Ｙ）、ステップＳ３７に移行する。例えば、当該メッセージ収集条件が収集メッセージデータの転送回数を規定した条件である場合、これには、現在の転送回数（当該ノード装置２までの収集メッセージデータの転送回数）を示す情報が付加されており、当該現在の転送回数が、当該条件にて規定された転送回数に達した場合には、ステップＳ３７に移行する。また、例えば、当該メッセージ収集条件が応答メッセージの収集個数を規定した条件である場合、これには、現在の収集個数（当該ノード装置２までの応答メッセージの収集個数）を示す情報が付加されており、当該現在の収集個数が、当該条件にて規定された応答メッセージの収集個数に達した場合には、ステップＳ３７に移行する。なお、応答メッセージに含まれる有効回答数を規定した条件が満たされたか否かが判別されてもよい。
【０１１６】
ステップＳ３６では、下位階層に他のノード装置２が接続されているか否かが判別され、接続されていない場合には（ステップＳ３６：Ｎ）、ステップＳ３７に移行し、接続されている場合には（ステップＳ３６：Ｙ）、ステップＳ３８に移行する。
【０１１７】
ステップＳ３７では、上記収集メッセージデータに含まれる放送局装置ＩＤからＩＰアドレスが得られ、これに従って、放送局装置１に対して、当該応答メッセージ等が付加された収集メッセージが含まれる収集メッセージデータがネットワーク１０を介して送信される。
【０１１８】
ステップＳ３８では、管理サーバ照会フラグがあるか否かが判別され、当該フラグがない場合には（ステップＳ３８：Ｎ）、ステップＳ３９に移行する。一方、当該フラグがある場合には（ステップＳ３８：Ｙ）、ステップＳ４０に移行する。かかる管理サーバ照会フラグは、例えば、放送局装置２側で設定され上記収集メッセージデータに含められて配信されてくるようにしてもよいし、ノード装置２側のユーザにより設定されるようにしてもよい。
【０１１９】
ステップＳ３９では、乱数を発生させて、当該ノード装置２（例えば、図１の上部枠１００内に示すノード装置２ａ）の下位階層に接続される全てのノード装置２（例えば、図１の上部枠１００内に示すノード装置２ｃ及び２ｄ）のうち、何れか一つのノード装置２がランダムに選定される。
【０１２０】
一方、ステップＳ４０では、当該ノード装置２からシステム管理サーバ装置３に接続され、当該システムＳ全体の接続トポロジーが照会され、例えば、当該ノード装置２に接続される各ノード装置２の下位階層に位置する全てのノード装置２の数が取得される。
【０１２１】
次いで、当該ノード装置２の下位階層に接続される全てのノード装置２のうち、各通信経路Ｋの重みづけが考慮されて何れか一つのノード装置２が選定、例えば、上述したように、上記取得された各ノード装置２の下位階層に位置する全てのノード装置２の数に比例した確率で何れか一つのノード装置２が選定される（ステップ４１）。
【０１２２】
そして、上記選定されたノード装置２に対し、ＩＰアドレスに従ってネットワーク１０を介して、上記収集メッセージデータが転送され（ステップＳ４２）、当該処理が終了する。
【０１２３】
このように転送された上記収集メッセージデータを受信したノード装置２においても同様に、図６に示す処理が実行され、上記ステップＳ３５でメッセージ収集条件が満たされると判別されるか、或いは、上記ステップＳ３６で下位階層に他のノード装置２が接続されていないと判別されるまで、一つの通信経路Ｋ上を当該収集メッセージデータが最下位階層に位置するノード装置２に向かって順次転送されていくことになる。
【０１２４】
図８は、通信経路Ｋ３の途中でメッセージ収集条件が満たされた場合において、収集メッセージデータが送信される様子の一例を示す図であり、図９は、通信経路Ｋ３の途中でメッセージ収集条件が満たされない場合において、収集メッセージデータが送信される様子の一例を示す図である。図８の例では、通信経路Ｋ３上にあるノード装置２ａ、２ｄ、２ｉの順に収集メッセージデータが順次転送されていき、ノード装置２ｍにおいてメッセージ収集条件、例えば、収集メッセージデータの転送回数を規定した条件が満たされた（この例では、転送回数は４）ことにより、当該ノード装置２ｍから当該収集メッセージデータが放送局装置１に送信されている。一方、図９の例では、通信経路Ｋ３上にあるノード装置２ａ、２ｄ、２ｉ、２ｍ、２ｎの順に収集メッセージデータが順次転送されていくが、その途中のノード装置２においてメッセージ収集条件が満たされなかったため、最下位階層に位置するノード装置２ｏから当該収集メッセージデータが放送局装置１に送信されている。
【０１２５】
なお、上記収集メッセージデータに当該収集メッセージデータの転送回数を規定した条件が含まれている場合に、これに付加された現在の転送回数は、収集メッセージデータが転送される度に「１」ずつ増えていくことになる。また、上記収集メッセージデータに応答メッセージの収集個数を規定した条件が含まれている場合に、これに付加された現在の収集回数は、応答メッセージが収集（収集メッセージに付加）される度に「１」ずつ増えていくことになる。
【０１２６】
（収集メッセージデータの受信及び再配信）
次に、図７等を参照して、収集メッセージデータがノード装置２から送信され、放送局装置１により受信され、更に、収集メッセージデータが放送局装置１から再配信される場合の動作について説明する。
【０１２７】
先ず、放送局装置１において、図７に示す処理が開始され、ノード装置２から送信された収集メッセージデータが受信される（ステップＳ５１）。
【０１２８】
次いで、当該収集メッセージデータに基づいて、メッセージ収集条件が満たされているか否かが判別され、満たしていない場合には（ステップＳ５２：Ｎ）、ステップＳ５３に移行し、満たしている場合には（ステップＳ５２：Ｙ）、ステップＳ５８に移行する。
【０１２９】
例えば、当該メッセージ収集条件が応答メッセージに含まれる有効回答数を規定した条件である場合、収集された応答メッセージ（収集メッセージに付加された応答メッセージ）に含まれる回答が有効である回答を計数し、当該計数された有効回答数が、当該条件にて規定された有効回答数以上である場合には、ステップＳ５８に移行する。また、例えば、当該メッセージ収集条件が応答メッセージの収集個数を規定した条件である場合、収集された応答メッセージの収集個数が、当該条件にて規定された応答メッセージの収集個数以上である場合には、ステップＳ５８に移行する。また、例えば、当該メッセージ収集条件が収集メッセージデータの転送回数を規定した条件である場合、収集メッセージデータの実際の転送回数が、当該条件にて規定された転送回数に達した場合には、ステップＳ５８に移行する。
【０１３０】
ステップＳ５３では、管理サーバ照会フラグがあるか否かが判別され、当該フラグがない場合には（ステップＳ５３：Ｎ）、ステップＳ５４に移行する。一方、当該フラグがある場合には（ステップＳ５３：Ｙ）、ステップＳ５５に移行する。かかる管理サーバ照会フラグの有無の設定は、例えば、放送局装置１側のオペレータにより行われる。
【０１３１】
ステップＳ５４では、乱数を発生させて、放送局装置１の下位階層に接続される全てのノード装置２のうち以前に選定した一つのノード装置２を除く（但し、ステップＳ５８に移行することなく、以前に全てのノード装置２が既に選定されている場合は、その選定されたノード装置２をも含める：以下同じ）何れか一つのノード装置２がランダムに選定される。なお、過去に一度も選定されていないノード装置２が選定される確率を上げるようにしてもよい。
【０１３２】
一方、ステップＳ５５では、放送局装置１からシステム管理サーバ装置３に接続され、当該システムＳ全体の接続トポロジーが照会され、例えば、放送局装置１に接続される各ノード装置２の下位階層に位置する全てのノード装置２の数が取得される。
【０１３３】
次いで、放送局装置１の下位階層に接続される全てのノード装置２のうち以前に選定した一つのノード装置２を除いて、各通信経路Ｋの重みづけが考慮されて何れか一つのノード装置２が選定、例えば、上述したように、上記取得された各ノード装置２の下位階層に位置する全てのノード装置２の数に比例した確率で、以前に選定した一つのノード装置２を除く何れか一つのノード装置２が選定される（ステップ５６）。
【０１３４】
そして、上記選定されたノード装置２に対し、ＩＰアドレスに従ってネットワーク１０を介して、上記収集メッセージデータが再配信（例えば、上記ステップＳ５１にて受信された収集メッセージデータが配信）され（ステップＳ５７）、当該処理が終了する。
【０１３５】
こうして、そのノード装置２では、上記と同様に、図６に示す処理が実行されることになる。当該収集メッセージデータの再配信の場合において、図６に示すステップＳ３９では、乱数を発生させて、当該ノード装置２の下位階層に接続される全てのノード装置２のうち以前に選定した一つのノード装置２を除く何れか一つのノード装置２がランダムに選定され、一方、ステップＳ４１でも、当該ノード装置２の下位階層に接続される全てのノード装置２のうち以前に選定した一つのノード装置２を除いて、各通信経路Ｋの重みづけが考慮されて何れか一つのノード装置２が選定される。なお、過去に一度も選定されていないノード装置２が選定される確率を上げるようにしてもよい。
【０１３６】
図１０は、メッセージ収集条件を満たすために、収集メッセージデータが再配信される様子の一例を示す図である。図１０に示す例では、通信経路Ｋ３上にあるノード装置２ａ、２ｄ、２ｉ、２ｍ、２ｎの順に収集メッセージデータが順次転送されていくが、その途中のノード装置２においてメッセージ収集条件が満たされなかったため、最下位階層に位置するノード装置２ｏから当該収集メッセージデータが放送局装置１に送信された後、当該収集メッセージデータが再配信（再転送）され、別の通信経路Ｋ４上にあるノード装置２ｂ、２ｅ、２ｌの順に収集メッセージデータが順次転送されていき、ノード装置２ｐにおいてメッセージ収集条件が満たされたことにより、当該ノード装置２ｐから当該収集メッセージデータが放送局装置１に送信されている。
【０１３７】
そして、ステップＳ５８では、収集された応答メッセージに基づいて、集計等の所定の処理が行われる。例えば、応答メッセージにアンケートに対する回答が含まれている場合、そのアンケートに対する回答が集計したり、応答メッセージの中から特定の応答メッセージがランダム又は恣意的に選定され、これに対応するノード装置ＩＤが、賞品等が提供されるべき当選者のノード装置ＩＤとして決定されたりする。また、例えば、応答メッセージにクイズに対する回答が含まれている場合、そのクイズが正解である回答が集計されたり、当該正解である回答が含まれた応答メッセージの中から特定の応答メッセージがランダム又は恣意的に選定され、これに対応するノード装置ＩＤが、クイズの正解者のノード装置ＩＤとして決定されたりする。また、例えば、応答メッセージにＤＪとの会話要求する旨の回答が含まれている場合、応答メッセージの中から特定の応答メッセージがランダム又は恣意的に選定され、これに対応するノード装置ＩＤが、ＤＪとの会話するユーザのノード装置ＩＤとして決定されたりする。そして、放送局装置１は、上記決定されたノード装置ＩＤに対応するノード装置２に接続し、当選者や正解者である旨の情報を送信したり、或いは、ＤＪとユーザとの通話をさせたりすることが可能である。
【０１３８】
以上説明したように上記実施形態によれば、問いかけメッセージに対する応答メッセージを収集するための収集メッセージが含まれる収集メッセージデータが複数の通信経路Ｋのうち一つの通信経路Ｋを介して順次転送されるように放送局装置１から配信され、その収集メッセージデータが順次転送されていく一つの通信経路Ｋ上にある１つのノード装置２から、当該通信経路Ｋ上にある全てのノード装置２における応答メッセージが付加された収集メッセージが含まれる収集メッセージデータが、放送局装置１に送信（返信）されるので、より効率良く応答メッセージを収集（回収）することができ、しかも、ツリー型配信システム全体における上り方向の通信トラフィックを低減することができる。
【０１３９】
また、収集メッセージデータが転送されていく一つの通信経路Ｋは、当該通信経路Ｋの重みづけが考慮されて（例えば、選定されるべき各ノード装置２の下位階層に位置する全てのノード装置２の数に比例した確率で）決定されるので、通信経路Ｋを選定する上での公平性を確保することができる。
【０１４０】
更に、所定のメッセージ収集条件が満たされるまで、収集メッセージデータが放送局装置１から再配信（再転送）されるので、所望の応答メッセージを確実に収集することができる。
【図面の簡単な説明】
【０１４１】
【図１】本実施形態に係るツリー型配信システムにおける各装置の接続態様の一例を示す図である。
【図２】放送局装置１の概要構成例を示す図である。
【図３】ノード装置２の概要構成例を示す図である。
【図４】（Ａ）は、放送局装置１の制御部１１における問いかけメッセージデータ配信処理を示すフローチャートであり、（Ｂ）は、ノード装置２の制御部２１における問いかけメッセージデータ受信処理を示すフローチャートである。
【図５】放送局装置１の制御部１１における収集メッセージデータ配信処理を示すフローチャートである。
【図６】放送局装置１の制御部１１における収集メッセージデータ受信処理を示すフローチャートである。
【図７】ノード装置２の制御部２１における収集メッセージデータ受信及び転送処理を示すフローチャートである。
【図８】通信経路Ｋ３の途中でメッセージ収集条件が満たされた場合において、収集メッセージデータが送信される様子の一例を示す図である。
【図９】通信経路Ｋ３の途中でメッセージ収集条件が満たされない場合において、収集メッセージデータが送信される様子の一例を示す図である。
【図１０】メッセージ収集条件を満たすために、収集メッセージデータが再配信される様子の一例を示す図である。
【符号の説明】
【０１４２】
１  放送局装置
２  ノード装置
３  システム管理サーバ装置
１０  ネットワーク
１１  制御部
１２  記憶部
１３  エンコーダ部
１４  通信部
１５  バス
１６  デコーダ部
２１  制御部
２２  記憶部
２３  バッファメモリ
２４  デコーダ部
２５  映像処理部
２６  表示部
２７  音声処理部
２８  スピーカ
２９  通信部
２９ａ  入力部
３０  バス
３１  エンコーダ部
３２  映像処理部
３３  カメラ
３４  音声処理部
３５  マイクロフォン
Ｋ  通信経路
Ｓ  ツリー型配信システム
【図１】
2006033115.tif 000003
【図２】
2006033115.tif 000004
【図３】
2006033115.tif 000005
【図４】
2006033115.tif 000006
【図５】
2006033115.tif 000007
【図６】
2006033115.tif 000008
【図７】
2006033115.tif 000009
【図８】
2006033115.tif 000010
【図９】
2006033115.tif 000011
【図１０】
2006033115.tif 000012