配信要求を配信サーバに送信するクライアント装置と、クライアント装置に向けて1台以上の中継サーバを介してそれぞれのコンテンツデータを配信する複数の配信サーバと、前記配信サーバからデータを受信し、他の中継サーバ又はクライアント装置にデータを送信する中継サーバと、データの配信経路である配信ツリーを決定する管理装置を備えるデータ配信経路決定システムであって、前記管理装置は、前記クライアント装置が送信した前記コンテンツデータの配信要求を受信し、予め決められた前記配信ツリーのポリシを記憶し、前記コンテンツデータの前記配信ツリーのポリシに基づいて変更するか否かを判定し、前記判定の結果が変更の場合は、予め定められた前記ポリシに基づいて前記配信ツリーを変更し、更に、前記変更でなかった場合、予め定められた前記ポリシに基づいて他の配信サーバにおける他の配信サーバにおける他の配信ツリーの変更も判定し、前記他の配信サーバの判定結果が変更の場合は、前記ポリシに基づいて前記配信ツリーと、前記他の配信ツリーとを変更し、前記配信サーバと、前記他の配信サーバと、前記中継サーバとに、新たな前記配信ツリーと、新たな前記他の配信ツリーの接続情報を送信し、前記配信サーバは、前記管理装置から受信した前記新たな配信ツリーの情報に基づいて前記コンテンツデータを送信し、前記他の配信サーバは、前記管理装置から受信した前記新たな他の配信ツリーの情報に基づいて前記コンテンツデータを送信するデータ配信経路決定システム。請求項1に記載のデータ配信経路決定システムであって、前記管理装置は、複数の配信サーバに接続された前記クライアント装置の台数と、前記配信サーバが収容可能な台数を記憶し、前記クラインアント装置の台数が当該配信サーバが収容可能な台数より多い場合、前記配信ツリーを変更すると判定する配信経路決定システム。請求項2に記載のデータ配信経路決定システムであって、前記管理装置は、前記他の配信サーバの収容台数が、収容可能な台数より少ない場合、前記他の配信サーバに接続された前記中継サーバの接続を切断するよう変更し、当該中継サーバは、前記配信サーバ接続するよう変更するデータ配信経路決定システム。配信要求を配信サーバに送信するクライアント装置と、クライアント装置に向けて1台以上の中継サーバを介してそれぞれのコンテンツデータを配信する複数の配信サーバと、前記配信サーバからデータを受信し、他の中継サーバ又はクライアント装置にデータを送信する中継サーバと、データの配信経路である配信ツリーを決定する管理装置を備えるデータ配信経路決定システムにおけるデータ配信経路決定方法であって、前記管理装置は、前記クライアント装置が送信した前記コンテンツデータの配信要求を受信するステップと、予め決められた前記配信ツリーのポリシを記憶するステップと、前記コンテンツデータの前記配信ツリーのポリシに基づいて変更するか否かを判定するステップと、前記判定の結果が変更の場合は、予め定められた前記ポリシに基づいて前記配信ツリーを変更するステップと、更に、前記変更でなかった場合、予め定められた前記ポリシに基づいて他の配信サーバにおける他の配信サーバにおける他の配信ツリーの変更も判定するステップと、前記他の配信サーバの判定結果が変更の場合は、前記ポリシに基づいて前記配信ツリーと、前記他の配信ツリーとを変更するステップと、前記配信サーバと、前記他の配信サーバと、前記中継サーバとに、新たな前記配信ツリーと、新たな前記他の配信ツリーの接続情報を送信するステップとを備え、前記配信サーバは、前記管理装置から受信した前記新たな配信ツリーの情報に基づいて前記コンテンツデータを送信するステップを備え、前記他の配信サーバは、前記管理装置から受信した前記新たな他の配信ツリーの情報に基づいて前記コンテンツデータを送信するステップを備えるデータ配信経路決定方法。請求項4に記載のデータ配信経路決定方法であって、前記管理装置は、複数の配信サーバに接続された前記クライアント装置の台数と、前記配信サーバが収容可能な台数を記憶するステップとを更に備え、前記クラインアント装置の台数が当該配信サーバが収容可能な台数より多い場合、前記配信ツリーを変更すると判定するデータ配信経路決定方法。請求項5に記載のデータ配信経路決定方法であって、前記管理装置は、前記他の配信サーバの収容台数が、収容可能な台数より少ない場合、前記他の配信サーバに接続された前記中継サーバの接続を切断するよう変更し、当該中継サーバは、前記配信サーバ接続するよう変更するデータ配信経路決定方法。しかしながら、特許文献1の技術では、配信サーバが複数ある場合が記載されていない。そのため、配信サーバが複数ある場合、配信を希望するクライアントユーザの数の少ない配信ツリーに対しても処理能力が高い中継サーバが割り当てられる場合が生じ、コンテンツ配信システム全体としてのクライアントユーザの収容可能数が低下してしまう課題が生じる。上記課題を解決するため、本発明の一態様は以下の構成を備える。即ち、管理装置は、クライアント装置が送信した前記コンテンツデータの配信要求を受信し、予め決められた配信ツリーのポリシを記憶し、コンテンツデータの配信ツリーを変更するか否かを判定し、予め決められた配信ツリーのポリシを記憶し、判定の結果が変更の場合は、予め定められたポリシに基づいて配信ツリーを変更し、更に、変更ができなかった場合、予め定められたポリシに基づいて他の配信サーバにおける他の配信ツリーにおける変更も判定し、判定の結果が変更の場合は、ポリシに基づいて他の配信ツリーを変更し、配信サーバと、他の配信サーバと、中継サーバとに、新たな配信ツリーと、新たな他の配信ツリーの接続情報を送信し、配信サーバは、管理装置から受信した新たな配信ツリーの情報に基づいてコンテンツデータを送信し、他の配信サーバは、管理装置から受信した新たな他の配信ツリーの情報に基づいてコンテンツデータを送信する。本発明に拠れば、ストリーミング配信おいて、配信ツリーごとに中継サーバの配信処理能力の確保量をクライアントユーザの数に応じて増減することができるようになり、コンテンツ配信システムが処理できる配信可能数と配信品質の向上が実現できる。以下、実施例を図面を用いて説明する。以下、ストリーミングデータを送受するために用いられるコンテンツ配信システムを構成する各機構間の論理的な通信路をセッションと記載する。本実施例では、本発明の特徴である、ストリーミング配信の配信ツリーの制御を行う機構である管理部100の例を説明する。図1は、本実施例の管理部100を適用した配信システムの構成図の例である。管理部100は、配信中のコンテンツごとに構成すべき配信ツリーを計算し、計算した配信ツリーを実現するためにセッション制御命令をセッション制御部170に送信する機構である。本実施例においては、管理部100は、サーバ一覧101と、配信状況102と、リソース確保ポリシと、ユーザ一覧104と、配信状況管理部105と、ポリシ判定部106と、配信ツリー再計算部107と、セッション制御IF108と、配信サーバポータル部IF109と、クライアントポータル部IF110の機能を備える。サーバ一覧101は、それぞれの配信サーバ120と中継サーバ130とHGW140についての、クライアント数の増減に関わらずに静的に定まる情報であって、少なくとも、それぞれのURIUniformResourceIdentifierと、処理性能と、配信サーバ120については配信中のコンテンツの識別IDと、を保持する。サーバ一覧101としてURIを保持することで、管理部100が、セッション制御部IF108を用いて、セッション制御部170へ、セッション制御命令を発行することができる。サーバ一覧101として配信サーバ120と中継サーバ130の処理性能を保持することで、ポリシ判定部106が、後述の配信状況102と数値比較して後述のリソース確保ポリシ103の条件を参照する、リソース確保ポリシ判定処理を実施することができる。サーバ一覧101で保持するデータの具体的な例については、後述の図3を用いて示す。リソース確保ポリシ判定処理の具体的な例については、後述の図11を用いて示す。配信状況102は、配信サーバ120と中継サーバ130とHGW140について、配信中のクライアント数に関わる情報であって、少なくとも、各配信ツリーを識別するためのコンテンツの識別IDと、各配信ツリーのツリー構造を保持する。配信ツリーとは、各コンテンツをクライアントに配信するためにコンテンツ配信システムが構成する、トップノードがそのコンテンツを配信する配信サーバ120、中間ノードが中継サーバ130、ボトムノードがHGW140、各枝がそれぞれのノード間に確立するセッション、である木構造のことである。各配信ツリーのツリー構造とは、配信ツリーの様態を一意に把握するための情報である。配信状況102を保持することで、ポリシ判定部106が、リソース確保ポリシ判定処理を実施することができる。配信状況102で保持するデータの具体的な例については、後述の図4を用いて示す。リソース確保ポリシ判定処理の具体的な例については、後述の図11を用いて示す。リソース確保ポリシ103は、配信ツリーが確保している中継サーバの処理リソース量が、その配信ツリーのクライアント数に対して、適切である/過剰である/不足している、のいずれであるかを、一意に判定するための判定条件であって、少なくとも、一つ以上の判定条件と、その判定条件を適用する配信ツリーを識別するための情報と、その判定処理を実施するタイミングを表す情報と、を保持する。リソース確保ポリシ103として、判定条件と判定条件を適用する配信ツリーを識別するための情報を組にして保持することで、ポリシ判定部106が、配信ツリーごとにリソース確保ポリシ判定処理を実施することができる。リソース確保ポリシ103として、判定処理を実施するタイミングを表す情報を保持することで、例えば、ある配信ツリーの判定イベントとして、他の配信ツリーでリソース確保量が不足していると判定されたことをそのツリーの判定処理開始条件に追加することができる。これにより、上述の他の配信ツリーがリソース不足である際に、上述の配信ツリーが過剰リソースを保持していればリソースを解放させる処理を行うことができるようになる。リソース確保ポリシ103で保持するデータの具体的な例については、後述の図5を用いて示す。リソース確保ポリシ判定処理の具体的な例については、後述の図11を用いて示す。ユーザ一覧104は、コンテンツ配信システムを利用するクライアントの情報の一覧である。ユーザ一覧104は、本発明の特徴である管理部100が動作するために必ずしも必要な情報ではないが、ユーザ一覧104を保持し、後述する図12と図13で示す配信ツリー再計算処理に利用することで、本発明のクライアントユーザに対する実施効果として、さらに、同一クライアントユーザが短時間の間に繰り返し転送されることを防止する効果と、課金情報などのクライアントユーザの属性情報をもとにして優先的に転送処理を発生させるクライアントユーザを管理部100が選択可能になる効果がある。ユーザ一覧で保持するデータの具体的な例については、後述の図5を用いて示す。上述したユーザ一覧104を保持することで現れるクライアントユーザに対する効果については、後述する図12と図13を用いて示す。配信状況管理部105は、中継サーバ130からHGW140がコンテンツ配信システムから離脱した際に、HGW140の離脱を知らせるシグナルを受信し、配信状況102の情報を更新する機能である。HGW140をコンテンツ配信システムに収容する場合においては、後述する図10で示すようなクライアント収容処理によって常に管理部100が介在するため、配信状況102を更新することができるが、HGW140の離脱については、管理部100を介することなくHGW140が自由に実施できるため、管理部100が配信状況102を更新することができない。HGW140が離脱を自由に実施するとは、例えばコンテンツ配信システムに収容されているHGW140の電源が突然落ちる場合なども含む。配信状況管理部105が、中継サーバ130やHGW140に対して、セッションの接続状況を能動的に問い合わせることで、HGW140の離脱の発生を知ることができ、従って管理部100が配信状況102を配信ツリーの実際の様態と一致するように更新することができる。ポリシ判定部106は、リソース確保ポリシ103を参照し、サーバ一覧101と、配信状況102と、の情報を用いて、配信ツリーのクライアント数に対して中継サーバのリソース確保量が、適切である/過剰である/不足している、のいずれであるかを一意に判定し、過剰である、または、不足している、と判定した場合に配信ツリー再計算部107に対して、配信ツリーの再計算を指示する機能である。リソース確保ポリシ判定処理の具体的な例については、後述の図11を用いて示す。配信ツリー再計算部107は、ポリシ判定部106が配信ツリーのクライアント数に対して中継サーバのリソース確保量が過剰である、または、不足している、と判定した場合にポリシ判定部106から通知を受け、該当配信ツリーがリソース確保ポリシを満たすために、配信ツリーをどのように再構築させるかを計算し、かつ、そのために必要なセッション制御命令のセットを計算してセッション制御部IF108へ通知する処理である。配信ツリー再構築計算処理については、後述の図12と図13を用いて示す。セッション制御部IF108は、管理部100が、サーバ一覧101に格納されている各機構のURIを利用し、配信ツリー再計算部107の計算結果からに対応したセッション制御命令をセッション制御部170に対して送信するために用いるインタフェースである。ここで、管理部100と、配信サーバポータル部180と、クライアントポータル部190は、管理サーバに備えられていても良いし、それぞれ別のサーバに備えられていても良いものとする。配信サーバポータル部IF109は、管理部100が、配信サーバポータル部180から、配信サーバポータル部180が配信サーバ120から受信した配信要求に含まれる配信情報を受信するために利用するインタフェースである。クライアントポータル部IF110は、管理部100が、クライアントポータル部190から、クライアントポータル部190がクライアント150から受信したストリームコンテンツの配信要求を受信するために利用するインタフェースである。配信サーバ120は、コンテンツ提供者がストリームデータを配信するために利用する機構である。配信サーバ120は少なくとも、後述する配信情報登録部121と、制御信号受信部122と、配信データ生成部123と、データ配信部124の機能を備える。配信情報登録部121は、コンテンツ提供者がコンテンツ配信システムを利用してストリーミングデータの配信を行う際に、配信サーバポータル部180へ、配信情報を登録するために利用する機能である。配信サーバポータル部180へ登録する配信情報としては、少なくとも、コンテンツ提供者の識別IDと、配信を開始する時刻と、配信を終了する時刻を含む。配信情報登録部121は、配信サーバ120と別の計算機装置に実装されていてもよい。制御信号受信部122は、管理部100のセッション制御部IF108から、セッションの制御に関するシグナルを受信し、受信したシグナルに応じたセッションの確立切断転送を行う機能である。配信データ生成部123は、コンテンツ提供者が配信するストリーミングデータを生成するための機能である。配信データ生成部123は、配信サーバ120と別の計算機装置に実装され、配信サーバ130にネットワークや、その他の入出力機構を介して接続されていてもよい。データ配信部124は、配信データ生成部123が生成するストリーミングデータを、制御信号受信部122が確立するセッションを介してコンテンツ配信システムへ送信するための機能である。中継サーバ130は、セッションを確立している配信サーバ120もしくは別の中継サーバ130か、配信コンテンツのデータストリームを受信しながら、受信したデータストリームを複製して複数のさらに別の中継サーバ130もしくはHGW140へ転送する機構である。中継サーバ130は、少なくとも、後述する、制御信号受信部131と、配信データ複製部132と、バインド情報134と、を備え、さらに本実施例においては、バッファリング部133、の機能を備える。制御信号受信部131は、管理部100のセッション制御部IF108から、セッションの制御に関するシグナルを受信し、受信したシグナルに応じたセッションの確立切断転送を行う機能である。配信データ複製部132は、制御信号受信部131が確立する上流からのセッションを介して配信コンテンツのデータストリームを受信し、受信したデータストリームを複製して、制御信号受信部131が確立する下流へのセッションに送信する機能である。バッファリング部133は、上流からのセッションを介して受信したデータストリームを数秒程度の分量だけ蓄えてから下流へのセッションに送信する機能である。バッファリング部133を利用すると、バッファリング部が蓄える時間だけコンテンツの即時性が損なわれるが、その代わりに、ネットワーク160や、配信サーバ120、中継サーバ130、HGW140の品質の揺らぎを吸収できるため、クライアント150が受信するコンテンツデータがコマ落ちしたり途切れたりするような品質の劣化を低減する効果を得ることができる。また、バッファリング部133を利用することで、本発明の特徴的な動作である、配信ツリーの再構築時の処理においても、クライアント150が転送される場合に、そのクライアント150が受信するコンテンツデータがコマ落ちしたり途切れたりするような品質の劣化を低減する効果を得ることができる。バインド情報134は、上流のセッションと下流のセッションとを紐付けるための情報であって、ひと組以上の、一つの上流のセッションを識別する情報と一つ以上の下流へのセッションを識別する情報と、を保持する。HGWHomeGateWay140はクライアント150がネットワーク160に接続する際に経由するゲートウェイである。HGW140は、少なくとも、制御命令受信部141と、配信データ複製部142を備え、さらに本実施例においては、バッファリング部143の機能を備える。制御信号受信部141は、管理部100のセッション制御部IF108から、セッションの制御に関するシグナルを受信し、受信したシグナルに応じたセッションの確立切断転送を行う機能である。配信データ複製部142は、制御信号受信部141が確立する上流からのセッションを介して配信コンテンツのデータストリームを受信し、受信したデータストリームを複製して、クライアント150へ転送する機能である。バッファリング部143は、上流からのセッションを介して受信したデータストリームを数秒程度の分量だけ蓄えてから下流へのセッションに送信する機能である。バッファリング部143を利用すると、バッファリング部が蓄える時間だけコンテンツの即時性が損なわれるが、その代わりに、ネットワーク160や、配信サーバ120、中継サーバ130、HGW140の品質の揺らぎを吸収できるため、クライアント150が受信するコンテンツデータがコマ落ちしたり途切れたりするような品質の劣化を低減する効果を得ることができる。また、バッファリング部143を利用することで、本発明の特徴的な動作である、配信ツリーの再構築時の処理においても、クライアント150が転送される場合に、そのクライアント150が受信するコンテンツデータがコマ落ちしたり途切れたりするような品質の劣化を低減する効果を得ることができる。バインド情報144は、上流のセッションと下流のセッションとを紐付けるための情報であって、一組以上の、一つの上流のセッションを識別する情報と一つ以上の下流へのセッションを識別する情報と、を保持する。クライアント150は、クライアントユーザがストリーミングデータを受信するために利用する装置である。本実施例においては、配信されるストリームデータを受信して解釈する配信データ利用アプリケーション151の機能を備える。ネットワーク160は、本発明のコンテンツ配信システムが接続されている通信ネットワークであって、例えばインターネットや閉域ネットワークである。また、ネットワーク160として、NGNNextGenerationNetworkを利用することは、本発明を適用したコンテンツ配信システムにとって最も好ましい態様である。ネットワーク160としてNGNを利用することにより、例えば、管理部100のセッション制御部IFに標準APIApplicationProgramInterfaceである、ParlayXを用いることができ、セッション制御部170に標準プロトコルであるSIPSessionInitiationProtocolの第三者呼制御を利用することができ、配信サーバ120の制御信号受信部122および中継サーバ130の制御信号受信部131およびHGW140の制御信号受信部141にSIPのインタフェースを利用できるようになる。これにより、コンテンツ配信システムの開発者は、制御信号の送受に用いるプロトコルを独自に設計して実装する必要がなくなり、開発コストを低減することができる。また、SIPを用いることでセッションの状態を通知するためのプレゼンス機能を利用することが可能になるため、管理部100の配信状況管理部105についても、独自のプロトコルを使用せず、上述したSIPのプレゼンス機能を利用することでクライアントの離脱の有無を取得することができる。また、NGNでは、セッション毎のネットワーク帯域を指定して制御するためのSIPインタフェースが公開されているため、ネットワーク160としてNGNを利用する場合には、セッション制御部IF108を用いてセッション毎の帯域を制御することができる。これにより、後述するようなリソース確保、解放処理において、セッションの接続数だけでなくネットワーク帯域についても制御可能になるという利点がある。セッション制御部170は、管理部100からセッション制御部IF108を介してセッション制御命令を受信し、受信したセッション制御命令を実行するためのセッション制御信号を、配信サーバ120、中継サーバ130、HGW140のいずれか、もしくは複数の組合せに対して、ネットワーク160を介して送信する。配信サーバポータル部180は、配信サーバ120から、ストリームコンテンツの配信要求を受信するための窓口となる機構である。本実施形態においては、配信サーバ120とのインタフェースである配信サーバIF181と、配信サーバ120から受信した配信要求に含まれる配信情報を管理部100に登録するためのインタフェースである管理部IF182の機能を備える。ストリームコンテンツの配信要求処理の具体的な例については、後述する図9を用いて説明する。クライアントポータル部190は、クライアント150から、ストリームコンテンツの配信要求を受信するための窓口となる機構である。本実施形態においては、コンテンツ配信システムが配信中と配信予定であるストリームコンテンツの一覧を保持する配信データ一覧テーブル191と、クライアント150からのコンテンツ配信要求を受信するクライアントIF192と、クライアント150から受信したコンテンツ配信要求の内容を管理部100へ送信するための管理部IF193と、の機能を備える。クライアント150からのコンテンツ配信要求の受信処理の具体的な例については、後述する図10を用いて説明する。図1に示した構成は、本発明の機能構成を決定づけるものではなく、図1に記載の複数の機能が単一の計算機内部、あるいは仮想計算機内部に論理的に実装されていてもよい。特に、HGW140とクライアント150を、携帯電話やモバイルPCなどの可搬性を有する単一の計算機内に実装することは、クライアントユーザにとって好適な実施形態の一つである。図2は、図1の各構成要素のハードウェア構成を例示した図である。これらの機器は、CPU201と、メモリ202と、インターネットやLANを介して他の装置と通信を行うための通信装置204と、キーボードやマウス等の入力装置205と、モニタやプリンタ等の出力装置206と、読取装置207と、ハードディスク等の外部記憶装置203とが、インタフェース208を介して接続されている。また、読取装置207にはICカードやUSBメモリのような、可搬性を有する記憶媒体209を接続することができる。本実施例における、管理部100や、配信サーバ120、中継サーバ130、HGW140、クライアント150、セッション制御部170、配信サーバポータル部180、クライアントポータル部190は、これらの機能を実現するプログラムがメモリ202上にロードされ、CPU201により実行されることにより具現化される。これらのプログラムは、あらかじめ、上記情報処理装置の外部記憶装置203に格納されていても良いし、必要なときに、読取装置207や通信装置204と当該情報処理装置が利用可能な媒体を介して、他の装置から上記外部記憶装置に導入されてもよい。上記当該情報処理装置が利用可能な媒体とは、たとえば、読取装置207に着脱可能な記憶媒体209、または通信装置204に接続可能なネットワークまたはネットワークを伝搬する搬送波やディジタル信号を指す。そして、プログラムは一旦外部記憶装置203に格納された後、そこからメモリ202上にロードされてCPU201に実行されてもよいし、あるいは外部記憶装置203に格納されることなく、直接メモリ202上にロードされて、CPU201に実行されてもよい。図3は、管理サーバ100が保持するサーバ一覧101の例を示した図である。本実施例において、サーバ一覧テーブル101は、URI301を保持し、この値を用いて、コンテンツ配信システムはセッションを制御する対象の機構のURIを取得する。本実施例において、サーバ一覧テーブル101は、タイプ302を保持し、この値を用いて、各URI301に対応する機構のコンテンツ配信システム内での役割を識別する。本実施例において、サーバ一覧テーブル101は、タイプ302の値が配信サーバであるデータに対して、配信するコンテンツの識別名をコンテンツ名303として保持し、この値を用いて、リソース確保ポリシ103に保持する判定条件をどの配信ツリーに対して適用するかのマッピング処理を行う。本実施例において、サーバ一覧テーブル101は、各機構の処理性能を表す情報として、上位最大接続数304を保持する。この値は、一つの中継サーバ130、HGW140が、同時に接続可能な上流セッションの最大数を表す。本実施例において、サーバ一覧テーブル101は、各機構の処理性能を表す情報として、下位最大接続数304を保持する。この値は、一つの中継サーバ130、配信サーバ120が、同時に接続可能な下流セッションの最大数を表す。図4は、管理サーバ100が保持する配信状況102の例を示した図である。本実施例において、配信状況102は、配信ツリーを一意に識別する情報としてコンテンツ名401を保持する。本実施例において、配信状況102は、配信ツリーがすでに確保している中継サーバ130のリソース数として、リソース数402を保持する。リソース数402は配信ツリーに最大で接続可能なHGW140の数であり、サーバ一覧101に保持する性能情報である下位最大接続数305と、後述するツリー情報406とを利用して一意に計算できる。本実施例において、配信状況102は、配信ツリーが収容しているクライアントユーザの数として、収容数403を保持する。収容数403は、後述するツリー情報406に含まれるURI411の中で、サーバ一覧101のタイプ302がHGWであるものの数である。本実施例において、配信状況102は、配信ツリーが追加で収容できるクライアント数として、空き数404を保持する。空き数404は、リソース数402と収容数403から一意に決定する。本実施例において、配信状況102は、時間当たりの収容数の変化率として、増減率405を保持する。増減率405は、例えば1分おきに収容数403の差分を計算することで取得する。本実施例において、配信状況102は、配信ツリーの態様を一意に把握する情報として、ツリー情報406を保持する。ツリー情報406は、配信ツリーに接続されている配信サーバ120、中継サーバ130、HGW140のURIの一覧であるURI411と、トップノードである配信サーバ130の値を0として接続されている枝の深さを表す深さ412と、各ノードに対して接続されている下流セッションの数である接続数413と、各ノードの上流に接続されているノードのURIである上位ノード414と、各ノードの下流に接続されているノードのURIの一覧である下位ノード415を保持する。図5は、管理サーバ100が保持するリソース確保ポリシ103の例を示した図である。本実施例において、リソース確保ポリシ103は、配信ツリーを一意に識別するためのコンテンツ名501を保持する。これにより、配信ツリーごとに後述する判定イベント発生条件502と、配信ツリー構築ポリシ504を保持することができ、コンテンツ提供者との契約に応じて、配信ツリーごとにリソース確保ポリシを設定することができる。本実施例において、リソース確保ポリシ103は、コンテンツ名501ごとに、ポリシ判定処理を実行するトリガとなる判定イベント発生条件502を保持する。これにより、例えば一定の時間間隔ごとに判定処理をするだけでなく、他の配信ツリーの判定結果をもとに、配信ツリーのリソース確保ポリシを判定できるようになる。また、判定イベント発生条件を複数設定することで、配信ツリーの再構築が頻繁に実施され、クライアントが頻繁に転送されてしまい、当該クライアントが享受する配信品質が低下する問題については、後述するユーザ一覧104を利用することで解決できる。本実施例において、リソース確保ポリシ103は、判定イベント発生条件502ごとに、該当の判定イベントが発生した場合に、実行するポリシ判定処理において満足されているかを判定する要求512のカテゴリである種別513の値を、判定種別503として保持する。これにより、他の配信ツリーのリソース不足が起因となる判定イベントが発生した場合には、余剰リソース解放に係る種別の要求のみを判定することができ、ポリシ判定処理にかかる処理負荷を軽減できる。また、後述する優先順序511の値が必須ではない、リソース確保に係る要求512によって、ポリシ判定中の配信ツリーにさらにリソースが確保されてしまうことを防止でき、設定した判定イベント発生条件502の設定意図に反しないようにポリシ判定を実行することができるようになる。本実施例において、リソース確保ポリシ103は、配信ツリー構築ポリシとして、サーバ一覧101と配信状況102が保持する値を用いて一意に判定できる要求512と、その要求512が競合した場合に順守を優先する順位か、もしくは必ず順守する必要があることを示す優先順序511と、その要求がリソースの追加確保に係るものであるか余剰リソースの解放に係るものであるかを表す値である種別513と、を組みにして1つ以上保持する。優先順序511を保持することにより、複数の要求512が競合した場合に後述する配信ツリー再計算処理がデッドロックすることを回避できる。コンテンツ名501に対応する配信ツリーのポリシ判定処理を実施するきっかけとなる判定イベント発生条件502と、判定イベント発生条件502が発生した際に判定を実施する配信ツリー構築ポリシを構成する要求512の種別513を指定する判定種別503を保持する。図6は、管理サーバ100が保持するユーザ一覧104の例を示した図である。本実施例において、ユーザ一覧104は、クライアントユーザを識別する情報としてユーザID601を保持する。本実施例において、ユーザ一覧104は、クライアントユーザが利用しているHGW140のURI602を保持する。本実施例において、ユーザ一覧104は、ユーザの属性情報として、ユーザ属性603を保持する。ユーザ属性とは、例えばコンテンツ配信システムに対する課金情報であり、本実施例では、課金しているユーザをpremium、課金していないユーザをguestとして表している。本実施例において、ユーザ一覧104は、配信ツリー再構築のために、ユーザID601が使用する端末に対応するURI602に対する転送制御を次回許可する時刻として、次回再配置可能時刻604を保持する。転送を行ったユーザについては、次回再配置可能時刻604を設定し、その値が示す時刻になるまでは、そのユーザに対する転送制御を行わないようロックすることで、同一のユーザが短時間の間に連続して転送されて、そのユーザが受信するコンテンツデータの配信品質が劣化することを防止できる。また、ユーザ属性603がpremiumのユーザについては、次回再配置可能時刻604の値を設定する際の時間間隔をguestユーザより長く設定することで課金しているユーザの配信品質をさらに向上することができる。図7は、クライアントポータル部190が保持する配信データ一覧111の例を示した図である。配信データ一覧111の各値は、例えば、コンテンツ提供者が配信登録を行う際に入力させることで取得する。本実施例において、配信データ一覧111は、クライアントポータル部190にアクセスしてきたクライアントユーザに対して、コンテンツ配信システムが配信中のコンテンツの一覧を提示するために用いる情報であり、例えば、コンテンツ提供者を識別する配信者ID701と、配信中のコンテンツを識別するためのコンテンツ名702と、コンテンツの概要を説明する文字列であるコンテンツ概要703と、配信開始時刻704と、配信終了時刻705を保持する。図8は、バインド情報134、バインド情報140の例を示した図である。バインド情報134とバインド情報140はいずれも、配信ツリーの中の、自らの装置が直接上流か下流のいずれかであるセッションの情報であり、例えば、コンテンツ名801と、上流セッションを指定する情報である上位ノードと、下流セッションを指定する下位ノードを保持する。配信ツリーを構成するためには、受信したデータストリームをどのセッションに対して送信するかを識別する情報が必要であり、バインド情報134、バインド情報140はその情報を保持する。図9は、コンテンツ提供者が、配信サーバ120を用いてはストリーミング配信を行うために、コンテンツ配信システムに配信情報を登録し、配信準備を行う処理の例を示した図である。配信情報登録901はコンテンツ提供者がコンテンツ配信システムに対して自らが配信するコンテンツの情報を登録する処理であり、コンテンツ提供者が配信サーバ120の配信情報登録部121を用いて、ネットワーク160を介し、配信サーバポータル部180に対して、配信を予定するコンテンツの情報を送信する。配信を予定するコンテンツの情報とは、コンテンツ配信システムが配信ツリーを構成するために必要である、配信サーバ120を識別してサーバ一覧101とリソース確保ポリシ103に格納する情報と、クライアントユーザに対して配信情報を掲示するために必要な配信データ一覧191に格納する情報を含む。配信準備要求902は、配信サーバポータル部180が、管理部IF182を用いて、管理部に対して配信情報登録901において配信情報を送信した配信サーバ120のコンテンツ詩配信システムへの接続するための制御を管理サーバ100へ要求する。中継サーバ選択903は、配信ツリーのトップノードである配信サーバ120に対して、次数1となる中継サーバ130を選択する処理である。中継サーバの選択130においては、リソース確保ポリシの中103の、優先順序511の値が必須である要求512を満たすように選択する。接続制御904は、管理部100が、セッション制御IF108を用いて、中継型ミラーサーバ選択903において選択した中継サーバと、配信情報登録901において配信情報を送信した配信サーバ120との間にセッションを確立させる処理である。配信準備応答905は、接続制御904の処理で管理サーバ100が発行したセッション確立命令に応じて配信サーバ120と中継サーバ130の間にセッションが確立されたことを、配信サーバポータル部180に対し管理部100が通知する処理である。配信情報公開906は、配信サーバポータル部180が、配信準備応答905を受け、クライアントポータル部190に対して、配信データ一覧191に格納するための情報を通知する処理である。クライアントポータル部190は、配信データ一覧191に受信した情報を格納し、クライアントIF192を介して、配信データ一覧191の情報を、配信予定のコンテンツ情報としてクライアントユーザに対して提示する。また、配信開始時刻を過ぎて、配信中のコンテンツデータについては、クライアントポータル部190が、クライアント150の配信データ利用アプリケーション151を起動してHGW140に接続させるためのストリーミングメディアメタファイルを準備するなどの手段を用いることで、クライアントユーザによる配信データ利用アプリケーション151を起動してHGW140にアクセスする操作を省略させることができる。図11は、管理部100のポリシ判定部106が行う、ポリシ判定処理の例を示した図である。判定イベント発生1101は、リソース確保ポリシ103の判定イベント発生条件502のいずれかを満足したことを表す。順守要求リスト生成1102は、現在の状況がポリシに違反していないかを判定する1103の処理、および、配信ツリーが変更可能かを判定する1104の処理の際に用いる、順守が必要な要求の一覧を生成する処理である。種別513の値が、発生した判定イベント発生条件502の判定種別503の値と等しいか、もしくは、優先順序511の値が必須である、すべての要求を順守要求リストとする。1103に示す分岐判定処理は、1102で生成したすべての順守要求リストについて、それぞれ満足しているかを、サーバ一覧101と配信状況102の値を用いて判定する処理である。すべてを満足していれば何もせずに処理を終了し、いずれかが満たされていなければ、1104に進む。1104に示す分岐判定処理は、現在の配信ツリーが、1102で生成した順守が必要な要求の一覧を満たすように変更可能か否かについて判定する処理である。また、本処理では、配信ツリーが変更可能であると判断した場合には、さらに、変更後の配信ツリーの形状についても計算する。本処理の詳細は後述の図12である。変更不可能であると判定した場合は1106に進み、そうでなければ1105に進む。つまり、管理装置は、クライアント装置が送信したコンテンツデータの配信要求を受信し、予め決められた配信ツリーのポリシを記憶し、コンテンツデータの配信ツリーのポリシに基づいて変更するか否かを判定し、判定の結果が変更の場合は、予め定められたポリシに基づいて配信ツリーを変更する。配信ツリー変更制御1105は、1104の処理の結果として返された変更後の配信ツリーと、配信状況102が保持するツリーの状態の差分を取り、ツリーの状態が変更後の配信ツリーと同一になるように、セッションの制御と切断と転送を実施する処理である。転送が発生したHGW140については、ユーザ一覧104の次回再配置可能時刻604を更新する。これにより、短時間に転送が頻繁に発生することを防止する。つまり、コンテンツデータの配信ツリーのポリシに基づいて変更するか否かを判定し、判定の結果が変更でなかった場合は、予め定められた前記ポリシに基づいて他の配信サーバにおける他の配信サーバにおける他の配信ツリーの変更も判定し、他の配信サーバの判定結果が変更の場合は、前記ポリシに基づいて配信ツリーと、他の配信ツリーとを変更する。配信ツリー変更制御1105は、サーバ一覧101の値を用いて、セッション制御部IF108がセッション制御部170へセッション制御命令を送信することで実施する。つまり、配信サーバと、他の配信サーバと、中継サーバとに、新たな前記配信ツリーと、新たな前記他の配信ツリーの接続情報を送信し、配信サーバは、管理装置から受信した新たな配信ツリーの情報に基づいてコンテンツデータを送信し、他の配信サーバは、管理装置から受信した新たな他の配信ツリーの情報に基づいて前記コンテンツデータを送信する。クライアント要求拒絶1106は、クライアントの要求を拒絶する処理であり、この判定イベントが発生した条件がクライアント収容であった場合に実施される。本処理では、クライアント150に対して、現在配信が不可能である旨のメッセージが返答される。以上、図11に示したように、本システムは、必須ではないが極力満たすべきポリシを保持し、そのポリシに適合するよう配信ツリーの再配置をイベントドリブンで実施する。図12は、管理部100が現在の配信ツリーが渡された順守要求リストを満足する範囲で配信ツリーを変更可能か判定する処理である。1201に示した分岐判定処理は、本処理が開始されてから1203から1207に示す処理を実施していない要求が順守要求リストに存在するかを判定する処理である。存在すれば1202に、存在しなければ1208に進む。1202は、順守要求リストの中から、1203から1207に示す処理を実施していない要求を一つ選択する処理である。選択に当たっては、優先順序511の値が小さいものを優先的に選択する。また、優先順序511の値が必須のものが一つ存在すれば、それを選択する。また、優先順序511の値が必須のものが複数存在すれば、それを任意に一つ選択する。1203は、1205、1206の処理で用いる判定要求リストを生成する処理である。判定要求リストは、順守要求リストに含まれる要求の中で、優先順序511の値が必須の全ての要求、および、選択中の要求の優先順序511の値より小さい全ての要求とする。1204に示す分岐判定処理は、選択中の要求の種別513の値によって処理の内容を振り分けるものである。種別513の値が解放であれば1205へ、種別513の値が確保であれば1206へ進む。解放判定1205はリソース解放に係る配信ツリー再配置処理が可能か判定する処理であって、選択中の要求と、判定要求リストと、配信ツリーを引数とする。引数の配信ツリーとしては、本処理が開始されてから既に1度以上1207の処理が実施されている場合は変更後配信ツリー、そうでなければ配信状況102が保持する配信ツリー状況を引数とする。結果が、変更可能であれば1207へ、そうでなければ1208へ進む。本処理の詳細は図13に示す。確保判定1206はリソース解放に係る配信ツリー再配置処理が可能か判定する処理であって、選択中の要求と、判定要求リストと、配信ツリーを引数とする。引数の配信ツリーとしては、本処理が開始されてから既に1度以上1207の処理が実施されている場合は変更後配信ツリー、そうでなければ配信状況102が保持する配信ツリー状況を引数とする。結果が、変更可能であれば1207へ、そうでなければ1208へ進む。処理の詳細は図14に示す。変更後配信ツリーを上書き1207は、1205、及び1206の結果返された配信ツリーの情報を記憶して再度1201の処理に戻る処理である。1208に示す分岐判定処理は、変更後配信ツリーが記憶されているかを判定する処理である。変更後配信ツリーが記憶されていれば1209に、そうでなければ1210に進む。変更可能1209は、配信ツリーが変更可能であるとして、結果として変更後配信ツリーを返す処理である。変更不可能1210は、配信ツリーが変更不可能であるとして、結果を返す処理である。図13は、管理部100の配信ツリー再計算部107が行う、リソース解放に係る要求について、他の制限となる要求に抵触せずに配信ツリーの変更が可能かを判定する処理である。本処理は、対象とする要求と、制限とする判定要求リストと、配信ツリーと、を引数とし、変更が可能であるか否かと、変更が可能であれば、変更後の配信ツリーを返す処理である。本処理は配信ツリーの態様について計算を行う処理であり、実際のセッションの確立切断転送制御は、図10の配信ツリー変更制御1007、もしくは、図11の配信ツリー変更制御1105の中で行う。1301に示す分岐判定処理は、1306によって記憶している変更後配信ツリーか、まだ1306を一度も実施していない場合は、引数として渡された配信ツリーが、引数として渡された対象とする要求を満足しているかを判定する処理である。満足していれば1307へ、満足していなければ1302へ進む。1302に示す分岐判定処理は、余剰リソース解放のために、配信ツリーから切断する候補となる中継サーバ130を選択する処理である。候補としては、配信状況102の下位ノード415の全てが、サーバ一覧101のタイプ302の値がHGWで、かつ、ユーザ一覧104の次回再配置可能時刻604の値が現在時刻より以前である、を満たしている中継サーバ130を選択するこれにより、配信ツリーの最も下位に接続されたノードを配信ツリーから切断する候補として選択できる。また、これにより、同じクライアントユーザに対する転送が短時間に頻繁に発生することを防止できる。候補が存在しなければ1309へ、存在すればもっとも接続されているHGWの数が少ないものを一つ選択して1303へ進む。1303に示す分岐処理は、1302で選択した中継サーバ130に接続されたHGW140全てを配信ツリーの他の中継サーバ130に転送すると判定する処理である。選択中の中継サーバ130を除いた配信ツリーに全てを収容できるだけの空きがなければ1309へ、そうでなければ1304へ進む。1304の処理は、1303で選択した中継サーバ130を切断すると判定する処理である。1305に示す分岐処理は、1302、1303、1304の処理の結果となる配信ツリーが、引数として渡された判定要求リストに違反しないかを判定する処理である。判定要求リストに含まれる全ての要求を満足していれば1306へ、そうでなければ1309へ進む。1306は、1302、1303、1304の処理の結果となる配信ツリーの情報を記憶して再度1301の処理に戻る処理である。1307に示す分岐処理は、変更後配信ツリーが記憶されているかを判定する処理である。変更後配信ツリーが記憶されていれば1308に、そうでなければ1309に進む。変更可能1308は、配信ツリーが変更可能であるとして、結果として変更後配信ツリーを返す処理である。変更不可能1309は、配信ツリーが変更不可能であるとして、結果を返す処理である。図14は、管理部100の配信ツリー再計算部107が行う、リソース確保に係る要求について、他の制限となる要求に抵触せずに配信ツリーの変更が可能かを判定する処理である。本処理は、対象とする要求と、制限とする判定要求リストと、配信ツリーと、を引数とし、変更が可能であるか否かと、変更が可能であれば、変更後の配信ツリーを返す処理である。本処理は配信ツリーの態様について計算を行う処理であり、実際のセッションの確立切断転送制御は、図10の配信ツリー変更制御1007、もしくは、図11の配信ツリー変更制御1105の中で行う。1401に示す分岐判定処理は、1409によって記憶している変更後配信ツリーか、まだ1409を一度も実施していない場合は、引数として渡された配信ツリーが、引数として渡された対象とする要求を満足しているかを判定する処理である。満足していれば1410へ、満足していなければ1402へ進む。1402に示す分岐判定処理は、リソース追加確保のために、配信ツリーへ新たに接続する候補となる中継サーバ130を選択する処理である。候補としては、サーバ一覧101の中で下位最大接続数305空き数の最も多いものを選択する。候補となる中継サーバ130が一つも存在しなければ1411へ、そうでなければ1403へ進む。1403に示す分岐処理は、1402で選択した中継サーバ130と直接セッションを確立させるための、配信ツリー内の中継サーバ130を選択する処理である。空きのある中継サーバが一つも存在しなければ1405へ、そうでなければ、配信ツリーの中で上位に接続されている中継サーバ130から優先して一つ選択して1407へ進む。1405、1406に示す処理は、新たに中継サーバ130を配信ツリーに追加するために、すでに接続されているHGW140の一つを先に追加予定の中継サーバ130へ接続させることで、既存の配信ツリーに空きを一つ作り、できた空きに対して追加予定の中継サーバ130を接続させるための処理である。1405に示す分岐処理は、配信ツリー内の中継サーバ130の中から、空きを作らせる中継サーバ130の候補を一つ選択する処理である。候補としては、配信状況102の下位ノード415の中で、サーバ一覧101のタイプ302の値がHGWで、かつ、ユーザ一覧104の次回再配置可能時刻604の値が現在時刻より以前である、を満たしているものが一つ以上存在する中継サーバ130を選択する。複数の候補が存在する場合は、配信ツリーの最も上位のものを優先的に選択する。これにより、中継ミラーが多段階に接続されることを軽減し、ストリーミング配信の遅延を軽減する効果が得られる。候補が存在すれば1406へ、そんざいしなければ1412へ進む1406に示す処理は、接続されているHGW140の一つを先に追加予定の中継サーバ130へ接続させることを判断する処理である。1405で選択した中継サーバ130の下位ノードの中から、ユーザ一覧104の次回再配置可能時刻604の値が現在時刻より以前であるHGW140を一つ選択、選択したHGW140のセッションを、1402で選択した中継サーバ130へ転送すると判定する。1407の処理は、1402で選択した中継サーバ130と、1403もしくは1405で選択した中継サーバ130の間にセッションを確立すると判定する処理である。1408に示す分岐処理は、1402から1407の一連の処理の結果となる配信ツリーが、引数として渡された判定要求リストに違反しないかを判定する処理である。判定要求リストに含まれる全ての要求を満足していれば1409へ、そうでなければ1412へ進む。1409は、1402から1407の一連の処理の結果となる配信ツリーの情報を記憶して再度1401の処理に戻る処理である。1410に示す分岐処理は、変更後配信ツリーが記憶されているかを判定する処理である。変更後配信ツリーが記憶されていれば1411に、そうでなければ1412に進む。変更可能1411は、配信ツリーが変更可能であるとして、結果として変更後配信ツリーを返す処理である。変更不可能1412は、配信ツリーが変更不可能であるとして、結果を返す処理である。図15は、ある配信ツリーで配信リソースが不足した場合に、他の配信リソースに余剰のある配信ツリーからその配信リソースを取得する様子を例示した図である。図15は、配信サーバserverAと配信サーバserverBがそれぞれコンテンツ配信中である時の、それぞれの配信ツリーツリーA、ツリーBを例示した図である。新規にserverBが配信するコンテンツを要求するクライアントが到着した場合、そのままそのクライアントを収容すると、既に配信サーバと中継サーバは最大接続数に達しているため、配信ツリー構築ポリシに抵触する。利用可能な中継サーバがあれば、図16をスキップして図10に移る。利用可能な中継サーバがなければ図16に示す処理を実施し、その結果解放された中継サーバを利用して図10に移る。つまり、管理装置は、複数の配信サーバに接続されたクライアント装置の台数と、配信サーバが収容可能な台数を記憶し、クラインアント装置の台数が当該配信サーバが収容可能な台数より多い場合、配信ツリーを変更する。図16は、ツリーBで、配信ツリー構築ポリシ違反が発生したことをきっかけにして、ツリーAが自らの解放ポリシに違反していないかを判定し、その結果として、余分に確保していた中継サーバmirror3を配信ツリーから解放した例を表している。本発明は、判定イベント発生条件502の2行目に示したような条件を保持することで、いずれかの配信ツリーでリソースが不足する状況になった際に、別のツリーが自らの配信ツリー構築ポリシを満足する範囲の中で、余分に確保している中継サーバを解放することを可能にしている。また、その際、中継サーバにクライントが接続されている場合、そのまま切断すると、その中継サーバに接続されているクライアントも配信ツリーから切断されてしまう。従って、接続されている全てのクライアントを別の中継サーバへ振り分ける必要がある。本発明では、図13に示した処理フローの1302から1304の処理を実施することでこの問題を解決している。また、1302においては、ユーザ一覧104の中の次回再配置可能時刻604を満たすユーザのみを転送するように制御することで、同一のユーザが頻繁に転送されてそのユーザのサービス品質が劣化することも回避している。図10は、図16で新たに解放した中継サーバをツリーBに接続することで新規に配信リソースを確保し、新規到着クライアントをツリー内に収容する例を表している。本処理は、図14に示した確保判定処理の処理フローに従う。すなわち、新規に接続する中継サーバの接続先として、配信ツリー内の中継サーバに空きがあればその中継サーバへ接続する。空きがなければ、ユーザ一覧104の中の次回再配置可能時刻604を満たすユーザを選択して、そのユーザが接続されている中継サーバへ接続する。つまり、管理装置は、他の配信サーバの収容台数が、収容可能な台数より少ない場合、他の配信サーバに接続された中継サーバの接続を切断するよう変更し、当該中継サーバは、配信サーバ接続するよう変更する。これにより、ユーザの転送を最小限に抑えることができ、サービス品質の劣化を抑えることができる。以上本実施例に示した処理に従うことで、本発明のデータ配信システムは上述した効果を得ることができる。