JP7094086B2 - 配信構成管理装置、配信構成管理プログラム、及び情報配信システム - Google Patents

Description

本発明は、配信構成管理装置、配信構成管理プログラム、及び情報配信システムに関し、例えば、映像情報や音声情報等を含むマルチメディアデータを複数のユーザー端末に配信する情報配信システムに適用し得るものである。

近年、情報通信技術の発達により、遠隔の離れた場所にいる者同士が、あたかも同じ場所にいるかのようにコミュニケーションをとったり、共同作業を行ったりする技術が注目されている。この種の技術の実現を図るために、複数の映像情報や音声情報等を含むマルチメディアデータを情報配信装置（例えば、配信サーバー等）が複数のユーザー（ユーザー端末）に配信している。

例えば、マルチメディアデータを複数のユーザーに配信する場合、ビデオカメラ等の映像ソースやマイク等の音声ソースから得たマルチメディアデータを持つ配信元（配信サーバー）が、映像や音声などを含むデータを要求するユーザーに対して、ＵＤＰパケット等を用いたユニキャスト通信で配信する方法が用いられる。

このようなユニキャスト通信では、同じデータを要求するユーザー端末数が増加すると、配信サーバーは、ユーザー数に応じたユニキャスト通信路の数だけ同じデータを複製して配信するため、ネットワークの帯域幅を浪費して、十分な数のユーザーに配信できないという問題がある。

また、ユニキャスト通信ではなくマルチキャスト通信を用いてデータの複製を配信経路の途中のルーターで行うことによりネットワーク帯域の浪費を防止する方法も存在するが、経路上のすべてのルーターがマルチキャスト通信に対応する必要があり、一般には普及していない。

このような問題への対策として、アプリケーションレベルマルチキャストと呼ばれる方法が知られている。これは、配信を受けているユーザーが中継ノードとなり、さらに別のユーザーに対して再配信することにより、ユーザーのアプリケーションのみで多数のユーザーへのマルチキャストを実現する方法である。

このようなアプリケーションレベルマルチキャストでは、配信経路をいかに構築するかがシステム全体の配信性能に大きく影響する。

例えば、特許文献１に記載の技術では、アプリケーションレベルマルチキャストを用いて配信を行う配信ツリーを、配信パスのスループット等を計測することによって、状況に応じて配信ツリーを切り替えていく方法が開示されている。

また、初期の配信ツリーの構築については、新規のノードと各ノードとのネットワーク遅延等を計測して、又は特許文献１では、過去のスループットの記憶から推定して、実際のスループット等の計測結果に基づいて配信ツリーを構築する方法が開示されている。

特開２００７－２３５６８１号公報

しかしながら、実際のルーターなどの物理的なネットワーク構成を把握しない状態で、スループットの計測結果などが得られていない新規のノードを配信ツリーに参加させる場合には、ランダムに配信可能なノードを新規ノードの親ノードとして選出するなどにより配信ツリーを構築するしかなく、十分な計測結果が得られるまでは非効率な配信ツリーとなってしまうなどの問題があった。

また、実際の配信データ以外のデータをスループット等の計測の目的で多数のノードと送受信することは好ましくなく、特に例えばリアルタイムの映像配信など、計測結果が収集できるよりも早期に配信ツリーに参加させたい場合や、配信を受けていた親ノードが離脱してしまった場合に迅速に配信ツリーを再構築したい場合など、スループット等の計測結果に依存しない配信ツリーの構築方法が望まれている。

そのため、配信データを配信するツリー状のネットワーク（配信ツリー）を迅速かつ効率的に構築できる配信構成管理装置、配信構成管理プログラム、及び情報配信システムが望まれている。

第１の本発明は、配信データの配信元である配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードの配信ツリーの構成を管理する配信構成管理装置において、（１）前記配信元ノード及び複数の前記受信ノードの少なくともネットワークアドレスを含むノード情報と、前記配信ツリーの構成情報とを記憶する記憶部と、（２）前記配信ツリーに新規に参加又は前記配信ツリーの再構成が必要な前記受信ノードである対象ノードに対して、前記記憶部に記憶された前記ノード情報と前記配信ツリーの構成情報とから、前記配信データを直接受信する元となる親ノードと成り得る親ノード候補の情報を生成する親ノード候補生成部と、（３）前記対象ノードの前記ネットワークアドレス、及び前記親ノード候補生成部で生成される前記親ノード候補の前記ネットワークアドレスに基づき、前記対象ノードと前記親ノード候補の前記ネットワークアドレス間の距離情報を算出するネットワークアドレス間距離計算部と、（４）前記ネットワークアドレス間の距離情報を用いて、前記親ノード候補の内から前記対象ノードの前記親ノードを決定する親ノード選択部と、（５）前記親ノード選択部で選択された結果に従い、前記配信ツリーの構成情報を更新する配信ツリー情報更新部とを有し、（６）前記ネットワークアドレス間距離計算部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長に基づいて、前記ネットワークアドレス間の距離情報を算出することを特徴とする。

第２の本発明の配信構成管理プログラムは、配信データの配信元である配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードの配信ツリーの構成を管理する配信構成管理装置に搭載されるコンピュータを、（１）前記配信元ノード及び複数の前記受信ノードの少なくともネットワークアドレスを含むノード情報と、前記配信ツリーの構成情報とを記憶する記憶部と、（２）前記配信ツリーに新規に参加又は前記配信ツリーの再構成が必要な前記受信ノードである対象ノードに対して、前記記憶部に記憶された前記ノード情報と前記配信ツリーの構成情報とから、前記配信データを直接受信する元となる親ノードと成り得る親ノード候補の情報を生成する親ノード候補生成部と、（３）前記対象ノードの前記ネットワークアドレス、及び前記親ノード候補生成部で生成される前記親ノード候補の前記ネットワークアドレスに基づき、前記対象ノードと前記親ノード候補の前記ネットワークアドレス間の距離情報を算出するネットワークアドレス間距離計算部と、（４）前記ネットワークアドレス間の距離情報を用いて、前記親ノード候補の内から前記対象ノードの前記親ノードを決定する親ノード選択部と、（５）前記親ノード選択部で選択された結果に従い、前記配信ツリーの構成情報を更新する配信ツリー情報更新部として機能させ、（６）前記ネットワークアドレス間距離計算部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長に基づいて、前記ネットワークアドレス間の距離情報を算出することを特徴とする。

第３の本発明は、配信データの配信元である配信元ノードと、前記配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードと、配信ツリーの構成を管理する配信構成管理装置とを備える情報配信システムにおいて、（１）前記受信ノードは、受信した前記配信データを他の前記受信ノードに再配信するものであり、（２）前記配信構成管理装置として、第１の本発明の配信構成管理装置を適用したことを特徴とする。

本発明によれば、配信データを配信するツリー状のネットワーク（配信ツリー）を迅速かつ効率的に構築できる。

実施形態に係る配信構成管理部の特徴部分である親ノード決定処理部の詳細構成を示すブロック図である。 実施形態に係る情報配信システムの全体構成を示す全体構成図である。 実施形態に係る受信ノードの構成を示すブロック図である。 実施形態に係る情報配信システムの物理的なネットワークの構成とＩＰアドレスの一例を示す図である。

（Ａ）主たる実施形態
以下では、本発明に係る情報配信装置、情報配信プログラム、通信端末、通信処理プログラム及び情報配信システムの実施形態を、図面を参照しながら詳細に説明する。

（Ａ－１）実施形態の構成
（Ａ－１－１）全体構成
図２は、実施形態に係る情報配信システムの全体構成を示す全体構成図である。

図２において、この実施形態に係る情報配信システム１は、配信構成管理サーバー１０、配信元ノード２０、及び複数の受信ノード３０－１～３０－５を有する。なお、以下では、受信ノードに共通する処理や構成を説明するときには、受信ノード３０と表現して説明する。図２では、５台の受信ノード３０を示しているが、受信ノード３０の数はこれに限定されるものではない。

配信元ノード２０は、映像や音声等のコンテンツデータ、ビデオカメラ等の映像ソースからの映像データ、マイク等の音声ソースからの音響データなどのマルチメディア情報の配信元（配信サーバー）である。配信元ノード２０は、配信構成管理サーバー１０の指示に応じて、複数の受信ノード３０の内、直接の配信先となる受信ノード３０に対して情報の送信を行う。

受信ノード３０は、配信元ノード２０又は他の受信ノード３０から、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、広域ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等に代表される種々様々なネットワーク（有線無線を問わない）を介して情報を受信し、配信された情報を利用する。さらに、受信ノード３０は、配信構成管理サーバー１０の指示に応じて、自身を親としている受信ノード３０(以下、「子ノード」とも呼ぶ)に対して、受信した配信情報の再配信を行う。なお、子ノードの親に当たる受信ノード３０（又は配信元ノード２０）を「親ノード」と呼ぶものとする。

配信構成管理サーバー１０は、配信構成管理部１１を備え、配信元ノード２０や各受信ノード３０間の配信ツリーの構成を管理し、新規の受信ノード３０の参加の場合や、受信ノード３０の離脱に伴う配信ツリーの再構成の際に、配信元ノード２０や受信ノード３０に対して配信ツリーの構成の指示を行う。

なお、情報配信システム１では、配信元ノード２０は複数存在しても良い。その場合、配信構成管理サーバー１０は、配信ツリーをそれぞれの配信元ごとに管理する。例えば、情報配信システム１は、複数の拠点にそれぞれ配信元ノード２０を配置し、複数拠点間で双方向に情報を配信しあうことでコミュニケーションを実現するような構成としても良い。

（Ａ－１－２）配信構成管理サーバー１０（配信構成管理部１１）の主要な構成
図１は、実施形態に係る配信構成管理部の特徴部分である親ノード決定処理部の詳細構成を示すブロック図である。なお、図１に示す親ノード決定処理部の各構成は、一部又は全部についてソフトウェア的に構成しても良い。

図１において、親ノード決定処理部１１０は、配信ツリー記憶部１１３、親ノード候補生成部１１４、ネットワークアドレス間距離計算部１１１、及び親ノード選択部１１２を有する。

親ノード決定処理部１１０は、配信ツリーの再構成時に、再構成の必要な受信ノード３０(以下、「対象ノード」とも呼ぶ)の配信元となる親ノードを決定するものである。

配信ツリー記憶部１１３は、各ノードに関するノード情報（例えば、ＩＰアドレス）と配信ツリーの構成状態（接続状態）を記憶するものである。

親ノード候補生成部１１４は、配信ツリー記憶部１１３に記憶された、配信ツリーに参加する配信元ノード２０、受信ノード３０の内から、新規追加などの配信パスの割り当てが必要な対象ノードのノード情報に対して、配信元の親ノードとなりうる候補(以下、「候補ノード」とも呼ぶ)に関する情報を生成するものである。

ネットワークアドレス間距離計算部１１１は、入力される対象ノードに関する対象ノード情報の内の対象ノードのネットワークアドレス情報と、親ノード候補生成部１１４で生成される、親ノードの候補となる候補ノード情報の内のネットワークアドレス情報から、ネットワークアドレス間の近さを示す距離を算出するものである。

親ノード選択部１１２は、ネットワークアドレス間距離計算部１１１で得られた、ネットワークアドレス間の距離情報を用いて、候補ノードの内から対象ノードの親ノードとするノードを決定するものである。親ノード選択部１１２の選択結果に従って、配信ツリー記憶部１１３は配信ツリーの構成を更新する。

（Ａ－１－３）受信ノード３０の構成
図３は、実施形態に係る受信ノードの構成を示すブロック図である。なお、図３に示す受信ノードの各構成は、一部又は全部についてソフトウェア的に構成しても良い。

図３において、受信ノード３０は、親ノードからの配信データを受信する受信部３０１、受信したデータに対して表示等の処理を行う受信データ処理部３０２、子ノードに対して再送信が必要な場合に受信データの再送信を行う再送信部３０３、及びデータの送受信を制御する配信制御部３０４を有する。

（Ａ－２）実施形態の動作
次に、この実施形態に係る情報配信システム１における処理の動作を、図面を参照して説明する。

（Ａ－２－１）全体（情報配信システム１）の概要動作
図２に示すように、マルチメディア情報などの情報の配信元である配信元ノード２０は、情報の受信者である受信ノード３０（３０－１～３０－５）に対してアプリケーションレベルマルチキャストを用いて情報の配信を行う。

情報の配信経路となる配信ツリーの構成状態は、配信構成管理サーバー１０が管理しており、配信元ノード２０や受信ノード３０との間で、各ノードに関するノード情報や配信ツリーの構成に関わる情報をやり取りすることにより、動的なノードの追加や離脱に応じた配信ツリーの再構築を行う。ここでは配信ツリーの構成に関わる構成要素のみを説明するが、具体的な配信パスとなる通信路を設定するためのシグナリング等については任意の方法を用いることができ、例えば、配信構成管理サーバー１０がノード間のシグナリングを中継するシグナリングサーバーを兼務するような構成としても良い。

まず、配信元ノード２０は、自身のネットワークアドレス情報としてＩＰアドレス情報を含むノード情報を配信構成管理サーバー１０に通知する。また、受信ノード３０（３０－１～３０－５）は、自身のネットワークアドレス情報としてＩＰアドレス情報を含むノード情報を配信構成管理サーバー１０に通知する。以下、ネットワークアドレスとしてはＩＰアドレスを用いる例で説明する。

配信構成管理サーバー１０は、その主たる構成要素である配信構成管理部１１において、配信元ノード２０や受信ノード３０（３０－１～３０－５）からのノード情報を記憶して配信ツリーの構成を決定し、それぞれのノードに対して配信パスの接続相手に関わる情報を通知する。

配信元ノード２０及び受信ノード３０（３０－１～３０－５）は、配信パスに従った接続相手との通信路を確保する。配信元ノード２０は自身が保持する配信情報の送信を接続相手の受信ノード３０（図２の例では、受信ノード３０－１）に行う。受信ノード３０は親ノードからの配信データの受信を行い、自身が子ノードを持つ場合には、受信した配信データの再送信を行う。例えば、受信ノード３０－１は、配信元ノード２０から配信データを受信すると、子ノードである受信ノード３０－２、３０－５に対して、配信データの再送信を行う。

また、新規に受信ノード３０が配信ツリーに参加する場合には、配信構成管理サーバー１０は、新規の受信ノード３０から通知されるノード情報に従って、配信元となる親ノードを割り当てる。割り当てられた親ノードが、新規受信ノード３０への配信を開始することにより、配信ツリーの構築を行う。

一方、配信ツリーに参加している受信ノード３０中から任意のノードが配信ツリーから離脱した場合には、配信構成管理サーバー１０は、離脱したノードを親ノード（や祖先ノード）としていた受信ノード３０への配信が停止してしまうため、配信が停止してしまう受信ノード３０に対して、新たな親ノードの割り当てを行う。親ノードの再割り当ては、離脱ノードの直接の子ノードに対してのみ行っても良いし、直接の子ノード以外にも、子ノードの子孫のノードに対しても再割り当てを行っても良い。これらの受信ノード３０に対して、親ノードの再割り当てを行うことにより、配信ツリーの再構築を行う。

（Ａ－２－２）親ノード決定処理部１１０の詳細動作
図１で示すように、配信構成管理サーバー１０（配信構成管理部１１）の親ノード決定処理部１１０では、親ノードの割り当てが必要となった対象ノードに関するＩＰアドレス情報を含む対象ノード情報を入力し、割り当てられた親ノードに関する親ノード情報を出力する。

対象ノード情報が入力されると、親ノード候補生成部１１４は、配信ツリー記憶部１１３を参照して、配信ツリーに参加している配信元ノード２０や受信ノード３０の内で、対象ノードに対して情報を配信可能なノードを候補ノードとして生成する。なお、ノードの離脱に伴う再構成の場合には、対象ノードの子孫ノードは配信可能なノードではなく、候補ノードには含めない。また、この際、親ノード候補生成部１１４は、例えば、予め設定したツリーの分岐数（子ノードの数）の上限や、配信元ノード２０からの配信ツリーの深さ（経由ノード数）の上限などの条件を満たさないノードは候補ノードとしないように構成しても良い。

それぞれの候補ノードに対して、ネットワークアドレス間距離計算部１１１は、対象ノードのＩＰアドレス情報と、候補ノードのＩＰアドレス情報を基に、ＩＰアドレス間の近さに相当するＩＰアドレス間距離を算出する。ＩＰアドレス間距離の算出方法については後述する。

親ノード選択部１１２は、得られた各候補ノードに対するＩＰアドレス間距離等の情報を用いて、候補ノードの内から最適な親ノードを選択し、選択された親ノード情報を出力する。

配信ツリー記憶部１１３は、上記手順により、決定された対象ノードと親ノードの接続関係と、それぞれのノード情報を、配信ツリー構成状態を更新することで記憶する。

（Ａ－２－３）ＩＰアドレス間距離の算出処理
次に、ネットワークアドレス間距離計算部１１１でのＩＰアドレス間距離の算出処理について説明を行う。

ＩＰアドレスは、それ自身では物理なネットワークの接続状態に関する情報を保持していない。しかし、ルーターではＩＰアドレスのプレフィックス（上位ビット部分）ごとの経路テーブルによってルーティング先を決定するなどの方法が用いられるため、同じ組織や同じ拠点では共通のプレフィックスのＩＰアドレスを付与したり、また、ルーターの経路テーブルの集約（同じ経路へのテーブルエントリの集約）のために、同じ物理的な経路を通るネットワークに対して共通のプレフィックスとなるＩＰアドレスを付与することが多い。また、同じルーター配下の同じサブネットワークでは、ＩＰアドレスの内のネットワーク部となるプレフィックス部分は同じ値となる。

従って、この実施形態では、２つのＩＰアドレス間の距離に相当する指標として、ＩＰアドレスのプレフィックス部分の一致長（２つのＩＰアドレスの上位ビットから何ビットが一致しているか）を、用いてＩＰアドレス間距離を算出（推定）する。

図４は、実施形態に係る情報配信システムの物理的なネットワークの構成とＩＰアドレスの一例を示す図である。

例えば、図４では、３つの地区が存在し、それぞれ１０．１．０．０／１６，１０．２．０．０／１６，１０．３．０．０／１６というように１６ビットプレフィックスのアドレス空間を利用しているとする。また、地区内では、１０．１．１．０／２４，１０．１．２．０／２４，１０．１．３．０／２４というように２４ビットプレフィックスのアドレス空間を、それぞれのサブネットワークで利用しているとする。

受信ノード３０－Ａに対して、同じサブネット内の受信ノード３０－Ｂ、サブネットは異なるが同じ地区内の受信ノード３０－Ｃ、異なる地区内の受信ノード３０－Ｄを考えると、それぞれが持つＩＰアドレスは、例えば、以下のようになる。

受信ノード３０－Ａ：１０．１．１．ａａ
受信ノード３０－Ｂ：１０．１．１．ｂｂ
受信ノード３０－Ｃ：１０．１．２．ｃｃ
受信ノード３０－Ｄ：１０．２．ｄｄ．ｄｄ

この際の受信ノード３０－ＡのＩＰアドレスと、受信ノード３０－Ｂ、受信ノード３０－Ｃ、受信ノード３０－ＤのＩＰアドレスのプレフィックスの一致長は、受信ノード３０－Ｂで２４ビット以上、受信ノード３０－Ｃで、１６ビット以上２４ビット未満、Ｄで１６ビット未満となる。つまり、受信ノード３０－Ａから、物理ネットワーク的により近いノードほど大きな値を持つこととなる。

親ノード決定処理部１１０では、例えば、単純にはネットワークアドレス間距離計算部１１１で算出されたＩＰアドレスプレフィックスの一致長が最大となる候補ノードを親ノードとして選択する。すなわち、図４の例では、親ノード決定処理部１１０は、受信ノード３０－Ａに対して受信ノード３０－Ｂを親ノードとして選択する。さらに、親ノード決定処理部１１０は、ノード情報に付帯するその他の情報（例えばノードの処理能力など）も加味して、親ノードを決定するようにしても良い。

以上のように、親ノード決定処理部１１０は、各ノードのＩＰアドレス情報を用いることで、実際のスループット等の計測を行わずに、物理ネットワーク的により近いことが期待できる候補ノードを親ノードとして選択して配信ツリーを構築できる。

なお、親ノード決定処理部１１０は、さらに実際に配信を開始してからの配信パスごとの配信データ送受信のスループット等の計測結果に基づいて、動的に配信経路を更新していくような方法も併用するように構成しても良い。例えば、親ノード決定処理部１１０は、スループットの出ていない配信パスから受信している受信ノード３０を検出し、この受信ノード３０を対象ノードとして、現在の親ノード（と対象ノードの子孫ノード）を除外した親ノード候補から上記と同様な選択を行うなどして動的に配信経路を更新していくような構成も可能である。

（Ａ－２－４）受信ノード３０の動作
次に、受信ノード３０のアプリケーションマルチキャストを用いた情報の配信処理について説明を行う。

配信制御部３０４は、受信ノード３０の自身のＩＰアドレス情報を含むノード情報を、配信構成管理サーバー１０内の配信構成管理部１１に通知する。

配信構成管理部１１からは、前述のように受信ノード３０の配信元となる親ノードが選択されて、親ノード情報が配信制御部３０４に通知される。

配信制御部３０４は、親ノード及び受信部３０１間の通信路を確保して、受信部３０１による親ノードからの配信データの受信が開始される。

受信したデータは、受信データ処理部３０２により、例えば映像データの場合は表示したり、音声データの場合は再生したりするなど、受信ノード３０が要求している配信データを利用する処理を行う。

受信データは、さらに、自身を親ノードとするような他の受信ノード３０が存在することを配信構成管理部１１から通知されている場合には、再送信部３０３から、自身の子ノードに対して配信データの再送信を行う。子ノードが存在しない場合は、再送信は行わない。

（Ａ－３）実施形態の効果
以上のように、この実施形態によれば、以下のような効果が得られる。

配信構成管理サーバー１０は配信構成管理部１１（親ノード決定処理部１１０）を有することにより、アプリケーションマルチキャストを用いた情報の配信ツリーに、新規に参加する、又は親ノードの離脱による配信ツリーの再構築の際に、配信元となるノードの選択が必要となった対象ノードに対して、物理的なネットワークトポロジー的に近い位置であることが期待できる親ノードを選定することができるようになった。これにより、情報配信システム１において、配信ツリーが非効率となってしまうという課題を軽減することが可能となる。

また、配信構成管理部１１（親ノード決定処理部１１０）は実際のスループットの計測等を行わずにノード選択が可能であるので、迅速に配信ツリーを構築でき、また、スループット計測等のための余分なトラフィックの発生量も低減することができる。

（Ｂ）他の実施形態
本発明は、上記実施形態に限定されるものではなく、以下に例示するような変形実施形態も挙げることができる。

（Ｂ－１）上記実施形態では、映像データや音声データ等を配信する情報配信システムに適用する例を説明したが、これに限らず、種々様々な情報配信システム（例えば、文書やプレゼンテーション等の様々な情報を配信するシステム）にも適用可能である。

（Ｂ－２）また、上記実施形態ではネットワークアドレスとして、ＩＰｖ４アドレスを用いる例を説明したが、ＩＰｖ６アドレスでも同様にプレフィックスの一致長を用いることによりＩＰアドレス間の距離を算出することが可能である。そして、ＩＰｖ６ネットワークや、その他のネットワーク、また、ＩＰｖ４とＩＰｖ６が混在するネットワークなど、様々なネットワーク上での配信システムにも本発明を適用可能である。

１…情報配信システム、１０…配信構成管理サーバー、１１…配信構成管理部、２０…配信元ノード、３０（３０－１～３０－５、３０－Ａ～３０－Ｄ）…受信ノード、１１０…親ノード決定処理部、１１１…ネットワークアドレス間距離計算部、１１２…親ノード選択部、１１３…配信ツリー記憶部、１１４…親ノード候補生成部、３０１…受信部、３０２…受信データ処理部、３０３…再送信部、３０４…配信制御部。

Claims (11)

1. 配信データの配信元である配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードの配信ツリーの構成を管理する配信構成管理装置において、
   前記配信元ノード及び複数の前記受信ノードの少なくともネットワークアドレスを含むノード情報と、前記配信ツリーの構成情報とを記憶する記憶部と、
   前記配信ツリーに新規に参加又は前記配信ツリーの再構成が必要な前記受信ノードである対象ノードに対して、前記記憶部に記憶された前記ノード情報と前記配信ツリーの構成情報とから、前記配信データを直接受信する元となる親ノードと成り得る親ノード候補の情報を生成する親ノード候補生成部と、
   前記対象ノードの前記ネットワークアドレス、及び前記親ノード候補生成部で生成される前記親ノード候補の前記ネットワークアドレスに基づき、前記対象ノードと前記親ノード候補の前記ネットワークアドレス間の距離情報を算出するネットワークアドレス間距離計算部と、
   前記ネットワークアドレス間の距離情報を用いて、前記親ノード候補の内から前記対象ノードの前記親ノードを決定する親ノード選択部と、
   前記親ノード選択部で選択された結果に従い、前記配信ツリーの構成情報を更新する配信ツリー情報更新部とを有し、
   前記ネットワークアドレス間距離計算部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長に基づいて、前記ネットワークアドレス間の距離情報を算出する
   ことを特徴とする配信構成管理装置。
2. 前記対象ノードは、前記配信ツリーに参加している前記受信ノードが離脱した場合に、離脱した前記受信ノードから直接配信を受けていた前記受信ノードであることを特徴とする請求項１に記載の配信構成管理装置。
3. 前記対象ノードは、離脱した前記受信ノードから前記配信ツリーにおける下位に属する全ての前記受信ノードであることを特徴とする請求項２に記載の配信構成管理装置。
4. 前記配信元ノードは複数であり、
   前記記憶部は、それぞれの前記配信元ノードを頂点としてツリー状のネットワークで構築された複数の前記受信ノードに基づく、複数の前記配信ツリーの構成情報を記憶し、
   前記親ノード候補生成部は、前記対象ノードの前記配信データを特定する情報に基づき、複数の前記配信ツリーの内から１の前記配信ツリーを特定し、特定された前記配信ツリーに属する前記配信元ノードと前記受信ノードの中から前記親ノード候補を生成する
   ことを特徴と請求項１～３のいずれかに記載の配信構成管理装置。
5. 前記親ノード候補生成部は、前記配信ツリーの分岐数の所定の上限、又は前記配信元ノードから前記配信ツリーの深さの所定の上限を超える前記受信ノードを前記親ノード候補から除外することを特徴とする請求項１～４のいずれかに記載の配信構成管理装置。
6. 前記親ノード選択部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長が最大となる前記親ノード候補を、前記親ノードとして選択することを特徴する請求項１に記載の配信構成管理装置。
7. 前記親ノード選択部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長の情報の他に、前記親ノード候補の処理能力を示す情報等の他の情報も加味して前記親ノードを決定することを特徴する請求項６に記載の配信構成管理装置。
8. 前記対象ノードは、自身と現在の前記親ノードとの間の前記配信データの送受信のスループット等の計測結果に基づいて、現在の前記親ノードの変更が必要な前記受信ノードであって、
   前記親ノード選択部は、前記配信ツリーにおける前記対象ノードの下位に属する全ての前記受信ノードと現在の前記親ノードを前記親ノード候補として除外して、前記親ノードを選択する
   ことを特徴とする請求項１～７のいずれかに記載の配信構成管理装置。
9. 配信データの配信元である配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードの配信ツリーの構成を管理する配信構成管理装置に搭載されるコンピュータを、
   前記配信元ノード及び複数の前記受信ノードの少なくともネットワークアドレスを含むノード情報と、前記配信ツリーの構成情報とを記憶する記憶部と、
   前記配信ツリーに新規に参加又は前記配信ツリーの再構成が必要な前記受信ノードである対象ノードに対して、前記記憶部に記憶された前記ノード情報と前記配信ツリーの構成情報とから、前記配信データを直接受信する元となる親ノードと成り得る親ノード候補の情報を生成する親ノード候補生成部と、
   前記対象ノードの前記ネットワークアドレス、及び前記親ノード候補生成部で生成される前記親ノード候補の前記ネットワークアドレスに基づき、前記対象ノードと前記親ノード候補の前記ネットワークアドレス間の距離情報を算出するネットワークアドレス間距離計算部と、
   前記ネットワークアドレス間の距離情報を用いて、前記親ノード候補の内から前記対象ノードの前記親ノードを決定する親ノード選択部と、
   前記親ノード選択部で選択された結果に従い、前記配信ツリーの構成情報を更新する配信ツリー情報更新部と
   して機能させ、
   前記ネットワークアドレス間距離計算部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長に基づいて、前記ネットワークアドレス間の距離情報を算出する
   ことを特徴とする配信構成管理プログラム。
10. 配信データの配信元である配信元ノードと、前記配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードと、配信ツリーの構成を管理する配信構成管理装置とを備える情報配信システムにおいて、
    前記受信ノードは、受信した前記配信データを他の前記受信ノードに再配信するものであり、
    前記配信構成管理装置として、請求項１～８のいずれかに記載の配信構成管理装置を適用したことを特徴とする情報配信システム。
11. 前記受信ノードは、
    自身の前記親ノードに該当する前記配信元ノード又は他の前記受信ノードからの前記配信データを受信する受信部と、
    受信した前記配信データに対して所定の処理を行う受信データ処理部と、
    他の前記受信ノードに対して再送信が必要な場合に前記配信データの再配信を行う再送信部と、
    前記配信データの送受信を制御する配信制御部とを有し、
    前記配信制御部は、自身の前記ネットワークアドレスを、前記配信構成管理装置に通知し、前記配信構成管理装置から自身の前記親ノード及び再送信が必要な他の前記受信ノードの情報を取得する
    ことを特徴とする請求項１０に記載の情報配信システム。

Images