(57)【要約】【課題】利用者がコンテンツを視聴するための帯域情報を通信ネットワークに送出し、通信ネットワークでは送出された帯域情報により帯域を確保し、同一のコンテンツＩＤを持つコンテンツは同一のルートにする経路を設定する。【解決手段】本発明は、ノード装置において、マルチキャストグループ参加メッセージを利用者の端末装置から受信すると、該コンテンツＩＤを含むマルチキャストツリー設定要求メッセージを送出する。コンテンツ送出装置と接続されるノード装置では、マルチキャストツリー設定要求メッセージを受信すると、配信用に設定する複数のＬＳＰが同一経路となる経路を計算する経路計算手段が配信ツリーの経路を計算し、計算した経路及び帯域情報を含む帯域確保起動メッセージを作成し、下流のノードに送出する。【選択図】図１
2007201919.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークと、該通信ネットワークを構成する複数のノード装置と、該ノード装置のいずれかに接続されるコンテンツ送出装置と、少なくとも１つの利用者の端末装置を含むシステムにおける、トラヒックエンジニアリングマルチキャスト配信方法であって、
前記ノード装置において、
マルチキャストグループへ参加するためのコンテンツを識別するためのコンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含むマルチキャストグループ参加メッセージを前記利用者の端末装置から受信すると、該コンテンツＩＤを含むマルチキャストツリー設定要求メッセージを送出するマルチキャストツリー設定要求メッセージ送出ステップと、
前記コンテンツ送出装置と接続されるノード装置において、
前記マルチキャストツリー設定要求メッセージを受信すると、配信用に設定する複数のＬＳＰ(Label Switched Path)が同一経路となる経路を計算する経路計算手段が配信ツリーの経路を計算し、計算した経路及び帯域情報を含む帯域確保起動メッセージを作成する経路帯域確保処理ステップと、
前記帯域確保起動メッセージを下流のノードに送出するメッセージ処理ステップと、
を行うことを特徴とするトラヒックエンジニアリングマルチキャスト配信方法。
【請求項２】
前記経路帯域確保処理ステップにおいて、
既に送出しているコンテンツの中に前記マルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、記憶手段に格納されたネットワーク情報を参照して計算した経路及び該帯域情報を含めた帯域確保起動メッセージを作成し、
既に送出しているコンテンツの中に前記マルチキャストツリー設定要求メッセージ含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、前記記憶手段に格納されたネットワーク情報を参照し、既に送出されたコンテンツの経路に、前記帯域情報に示された帯域分の空帯域がある場合は、既に送出されたコンテンツの経路と同じ経路を含めた帯域確保起動メッセージを作成する、
請求項１記載のトラヒックエンジニアリングマルチキャスト配信方法。
【請求項３】
前記経路帯域確保処理ステップにおいて、
既に送出されているコンテンツの中に前記マルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、前記経路計算手段が前記記憶手段の前記ネットワーク情報を参照し、既に送出されているコンテンツの経路に、前記帯域情報に示された帯域分の空帯域がない場合は、既に送出されているコンテンツの帯域と該帯域情報に示された帯域とが確保できる空帯域のある経路を、該ネットワーク情報を参照して計算し、計算した経路を含めた帯域確保起動メッセージを作成し、
それまで確保していた既に送出されているコンテンツの配信ツリーのＬＳＰを開放する帯域確保起動取り消しメッセージを作成し、
前記メッセージ処理ステップにおいて、
前記帯域確保起動メッセージと前記帯域確保起動取り消しメッセージを送出する
請求項１または２記載のトラヒックエンジニアリングマルチキャスト配信方法。
【請求項４】
通信ネットワークと、該通信ネットワークを構成する複数のノード装置と、該ノード装置のいずれかに接続されるコンテンツ送出装置と、少なくとも１つの利用者の端末装置を含むトラヒックエンジニアリングマルチキャスト配信システムであって、
前記ノード装置は、
ネットワーク情報を格納した記憶手段と、
配信用に設定する複数のＬＳＰ(Label Switched Path)が同一経路となる経路を前記記憶手段を参照して計算する経路計算手段と、
マルチキャストグループへ参加するためのコンテンツを識別するためのコンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含むマルチキャストグループ参加メッセージを前記利用者の端末装置から受信すると、該コンテンツＩＤを含むマルチキャストツリー設定要求メッセージを送出するマルチキャストツリー設定要求メッセージ送出手段と、
当該ノード装置が前記コンテンツ送出装置と接続されているノード装置であるとき、前記マルチキャストツリー設定要求メッセージを受信すると、前記経路計算手段が計算した経路及び帯域情報を含む帯域確保起動メッセージを作成する帯域確保起動メッセージ作成手段と、を有する経路帯域確保処理手段と、
前記帯域確保起動メッセージを下流のノードに送出するメッセージ処理手段と、
を有することを特徴とするトラヒックエンジニアリングマルチキャスト配信システム。
【請求項５】
前記経路帯域確保処理手段は、
既に送出しているコンテンツの中に前記マルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、前記記憶手段に格納されたネットワーク情報を参照して計算した経路及び該帯域情報を含めた帯域確保起動メッセージを作成する手段と、
既に送出しているコンテンツの中に前記マルチキャストツリー設定要求メッセージ含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、前記記憶手段に格納されたネットワーク情報を参照し、既に送出されたコンテンツの経路に、前記帯域情報に示された帯域分の空帯域がある場合は、既に送出されたコンテンツの経路と同じ経路を含めた帯域確保起動メッセージを作成する手段と、
を含む請求項４記載のトラヒックエンジニアリングマルチキャスト配信システム。
【請求項６】
前記経路帯域確保処理手段は、
既に送出されているコンテンツの中に前記マルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、前記経路計算手段が前記記憶手段の前記ネットワーク情報を参照し、既に送出されているコンテンツの経路に、前記帯域情報に示された帯域分の空帯域がない場合は、既に送出されているコンテンツの帯域と該帯域情報に示された帯域とが確保できる空帯域のある経路を、該ネットワーク情報を参照して計算し、計算した経路を含めた帯域確保起動メッセージを作成する手段と、
それまで確保していた既に送出されているコンテンツの配信ツリーのＬＳＰを開放する帯域確保起動取り消しメッセージを作成する手段と、を含み、
前記メッセージ処理手段は、
前記帯域確保起動メッセージと前記帯域確保起動取り消しメッセージを送出する手段を含む請求項４または５記載のトラヒックエンジニアリングマルチキャスト配信システム。
【請求項７】
通信ネットワークと、該通信ネットワークを構成する複数のノード装置と、該ノード装置のいずれかに接続されるコンテンツ送出装置と、少なくとも１つの利用者の端末装置を含むシステムにおける、ノード装置であって、
ネットワーク情報を格納した記憶手段と、
配信用に設定する複数のＬＳＰ(Label Switched Path)が同一経路となる経路を前記記憶手段を参照して計算する経路計算手段と、
マルチキャストグループへ参加するためのコンテンツを識別するためのコンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含むマルチキャストグループ参加メッセージを前記利用者の端末装置から受信すると、該コンテンツＩＤを含むマルチキャストツリー設定要求メッセージを送出するマルチキャストツリー設定要求メッセージ送出手段と、
当該ノード装置が前記コンテンツ送出装置と接続されているノード装置であるとき、前記マルチキャストツリー設定要求メッセージを受信すると、前記経路計算手段が計算した経路及び帯域情報を含む帯域確保起動メッセージを作成する帯域確保起動メッセージ作成手段と、を有する経路帯域確保処理手段と、
前記帯域確保起動メッセージを下流のノードに送出するメッセージ処理手段と、
を有することを特徴とするノード装置。
【請求項８】
前記経路帯域確保処理手段は、
既に送出しているコンテンツの中に前記マルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、前記記憶手段に格納されたネットワーク情報を参照して計算した経路及び該帯域情報を含めた帯域確保起動メッセージを作成する手段と、
既に送出しているコンテンツの中に前記マルチキャストツリー設定要求メッセージ含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、前記記憶手段に格納されたネットワーク情報を参照し、既に送出されたコンテンツの経路に、前記帯域情報に示された帯域分の空帯域がある場合は、既に送出されたコンテンツの経路と同じ経路を含めた帯域確保起動メッセージを作成する手段と、
を含む請求項７記載のノード装置。
【請求項９】
前記経路帯域確保処理手段は、
既に送出されているコンテンツの中に前記マルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、前記経路計算手段が前記記憶手段の前記ネットワーク情報を参照し、既に送出されているコンテンツの経路に、前記帯域情報に示された帯域分の空帯域がない場合は、既に送出されているコンテンツの帯域と該帯域情報に示された帯域とが確保できる空帯域のある経路を、該ネットワーク情報を参照して計算し、計算した経路を含めた帯域確保起動メッセージを作成する手段と、
それまで確保していた既に送出されているコンテンツの配信ツリーのＬＳＰを開放する帯域確保起動取り消しメッセージを作成する手段と、
前記メッセージ処理手段は、
前記帯域確保起動メッセージと前記帯域確保起動取り消しメッセージを送出する手段を
を含む請求項７または８記載のノード装置。
【請求項１０】
コンピュータを、
請求項７乃至９記載のノード装置として機能させることを特徴とするトラヒックエンジニアリングマルチキャスト配信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トラヒックエンジニアリングマルチキャスト配信方法及びシステム及びノード及びプログラムに係り、特に、利用者の端末装置からコンテンツを視聴するために帯域情報を送出し、通信ネットワークが受信した帯域情報に基づいて帯域を確保するトラヒックエンジニアリングマルチキャスト配信方法及びシステム及びノード及びプログラムに関する。
【背景技術】
【０００２】
従来のマルチキャスト配信を行うプロトコルとしては、ＰＩＭ(Protocol Independent Multicast)(RFC2362)、ＩＧＭＰ（Internet Group Management Protocol）(RFC2236)などがある。
【０００３】
しかしながら、これらのプロトコルは、配信ルートの構築を行う機能を提供するものであり、配信ルートの帯域を管理することが考慮されていない。そのため、これらのプロトコルを適用し配信ルートを構成した場合は、配信ルートである回線に帯域以上のストリームが転送されることが起こりうることになる。帯域以上のストリームが転送されると、パケットロス等が生じ、コンテンツの品質が劣化することになる。
【０００４】
また、帯域を予約できるプロトコルとしてはＲＳＶＰ(Resource Reservation Protocol)（RFC2205)がある。もともとRSVPは、センダホストとレシーバホストとの間の帯域を確保するために適用されるプロトコルであることから、ＲＳＶＰで配信ルートを構成するときに適用させようとする検討が進められている。しかしながら、ここでの検討は、配信ルートの経路の設定はマルチキャストグループアドレス毎に個々に行うものであり、階層化コンテンツの場合に有効となる全階層のコンテンツデータを同一のルートにすることができないものであり、また、配信パスの帯域の設定にあたってはシステム側で予め持っているデータに基づいて行うものであり、利用者側から送出される帯域情報に基づいて設定できないものである（例えば、非特許文献１参照）。
【０００５】
図１３は、従来の配信パスの経路を設定する方法について説明するための図である。
同図（Ａ）は、従来のシステムが、基幹網１と、基幹網1を構成するノード７ａ，７ｂ，７ｃ，７ｄ及び７ｄと、番組案内サーバ装置３と、アクセス網４ａ及び４ｂと、利用者の端末装置８と、コンテンツ送出装置６とを有する。
【０００６】
基幹網１は、ＭＰＬＳ(Multi Protocol Label Switching)網であり、即ちノード装置７ａ〜７ｅは、ＭＰＬＳ機能を持つノード装置である。番組案内サーバ３は、コンテンツ送出装置６が配信するコンテンツの情報を利用者の端末装置８に配信するサーバ装置であって基幹網１に接続される。アクセス網４ａ及び４ｂは、それぞれノード装置７ａ及び７ｄを介して基幹網１に接続される。利用者の端末装置８は、アクセス網４ａに接続される。コンテンツ送出装置６は、アクセス網４ｂに接続されている。
【０００７】
上記の構成のシステムにおいて、利用者の端末装置８がマルチキャストグループアドレスＧａに参加を申し込むと、ノード装置７ａが受信し、ノード装置７ａがマルチキャストツリー設定要求を送出し、ノード装置７ｄがマルチキャストツリー設定要求を受信し、基幹網１のネットワーク情報「トポロジ情報及びＴＥ(Traffic Engineering)予約情報」を参照し、最短経路であるノード装置７ｄ，７ｃ，７ｂ及び７ａをルートとする配信ツリーのＬＳＰ(Label Switched Path)を設定する。
【０００８】
さらに利用者の端末装置８がマルチキャストグループアドレスＧｂに参加を申し込むと、同様に、ノード装置７ｄがマルチキャストツリー設定要求を受信し、基幹網１のネットワーク情報を参照するが、このときは最短経路に空帯域がないことから、最短経路ではないノード装置７ｄ，７ｅ，７ｂ及び７ａをルートとする配信ツリーのＬＳＰを設定するものであることを示している。
【０００９】
マルチキャストグループアドレスＧａ及びＧｂが階層化コンテンツである場合でも、両方のコンテンツが、ノード装置７ｄ，７ｃ，７ｂ及び７ａ、あるいは、ノード装置７ｄ，７ｅ，７ｂ及び７ａをルートとする同一のルートに配信ツリーのＬＳＰを設定する処理ができないものであることを示している。
【００１０】
図１３（Ｂ）の（ａ）は、マルチキャストグループアドレスＧａへの参加要求に対応して設定した経路等を下流のノード装置７ｃ，７ｂ及び７ａに伝えるメッセージであるPATHメッセージの例を示している。また、図１３（Ｂ）の（ｂ）は、マルチキャストグループアドレスＧｂへの参加要求に対応して設定した経路等を下流のノード装置７ｅ，７ｂ及び７ａに伝えるメッセージであるPATHメッセージの例を示している。PATHメッセージにあるトンネル−ＩＤ（Identification）は、コンテンツ送出装置６と接続されるノード装置７ｄと、利用者の端末装置８と接続されるノード装置７ａとの組み合わせを識別するものであり、ＬＳＰ−ＩＤは、同じトンネル−ＩＤの中のＬＳＰを区別する（例えば、Make before break時など）ものである。これらの２つのＩＤにより設定した配信ツリーのＬＳＰを識別し、管理できるようにしている。また、帯域は、システム側で予め持っているデータであり、ＬＳＰの予約帯域を示すものである。
【００１１】
一方、これらのプロトコルによらずに帯域を管理する方法がある。例えば、通信ネットワーク内の全てのノード装置が、それぞれに保持するマルチキャストツリー情報及びリソース情報を同報することにより、通信ネットワーク内の全てのノード装置がマルチキャストツリー情報及びリソース情報を共有できるようにし、これらの情報の共有状態において利用者の端末装置からコンテンツの受信要求があると、受信要求を受けたノード装置が、マルチキャストグループアドレス毎にどのような経路で接続点に達することができるか、またコンテンツに必要とされる帯域を確保することができるかを自律的に判断できるようにしたものである（例えば、特許文献１参照）。
【特許文献１】特開２００３−２３４７７６号公報「マルチキャスト通信及び方法、並びにそのためのノードの通信方法、プログラム、装置及び記録媒体」
【非特許文献１】「Extensions to RSVP-TE for Point to Multipoint TE LSPs」  draft-ietf-mpls-rsvp-te-p2mp-03.txt
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、上記の従来の帯域を予約するマルチキャストの方法、システムでは、利用者がマルチキャストグループアドレスに参加申し込みを行うときに、コンテンツを視聴するための帯域情報を通信ネットワークに伝えることができないこと、また、階層化コンテンツを視聴するときに全階層のコンテンツを同一のルートにする経路を設定することができないという問題がある。
【００１３】
本発明は、上記の点に鑑みなされたもので、利用者がコンテンツを視聴するための帯域情報を通信ネットワークに送出し、通信ネットワークでは送出された帯域情報により帯域を確保し、同一のコンテンツＩＤ（Identification）を持つコンテンツは同一のルートにする経路を設定することが可能なトラヒックエンジニアリングマルチキャスト配信方法及びシステム及びノード及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
図１は、本発明の原理を説明するための図である。
【００１５】
本発明（請求項１）は、通信ネットワークと、該通信ネットワークを構成する複数のノード装置と、該ノード装置のいずれかに接続されるコンテンツ送出装置と、少なくとも１つの利用者の端末装置を含むシステムにおける、トラヒックエンジニアリングマルチキャスト配信方法であって、
ノード装置において、
マルチキャストグループへ参加するためのコンテンツを識別するためのコンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含むマルチキャストグループ参加メッセージを利用者の端末装置から受信する（ステップ１）と、該コンテンツＩＤを含むマルチキャストツリー設定要求メッセージを送出する（ステップ２）マルチキャストツリー設定要求メッセージ送出ステップと、
コンテンツ送出装置と接続されるノード装置において、
マルチキャストツリー設定要求メッセージを受信すると、配信用に設定する複数のＬＳＰ(Label Switched Path)が同一経路となる経路を前記記憶手段を参照して計算する経路計算手段が配信ツリーの経路を計算し（ステップ３）、計算した経路及び帯域情報を含む帯域確保起動メッセージを作成する（ステップ４）経路帯域確保処理ステップと、
帯域確保起動メッセージを下流のノードに送出する（ステップ５）メッセージ処理ステップと、を行う。
【００１６】
また、本発明（請求項２）は、経路帯域確保処理ステップ（ステップ３，４）において、
既に送出しているコンテンツの中にマルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、記憶手段に格納されたネットワーク情報を参照して計算した経路及び該帯域情報を含めた帯域確保起動メッセージを作成し、
既に送出しているコンテンツの中にマルチキャストツリー設定要求メッセージ含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、記憶手段に格納されたネットワーク情報を参照し、既に送出されたコンテンツの経路に、帯域情報に示された帯域分の空帯域がある場合は、既に送出されたコンテンツの経路と同じ経路を含めた帯域確保起動メッセージを作成する。
【００１７】
また、本発明（請求項３）は、経路帯域確保処理ステップ（ステップ３，４）において、
既に送出されているコンテンツの中にマルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、経路計算手段が記憶手段のネットワーク情報を参照し、既に送出されているコンテンツの経路に、帯域情報に示された帯域分の空帯域がない場合は、既に送出されているコンテンツの帯域と該帯域情報に示された帯域とが確保できる空帯域のある経路を、該ネットワーク情報を参照して計算し、計算した経路を含めた帯域確保起動メッセージを作成し、
それまで確保していた既に送出されているコンテンツの配信ツリーのＬＳＰを開放する帯域確保起動取り消しメッセージを作成し、
メッセージ処理ステップ（ステップ４）において、
帯域確保起動メッセージと帯域確保起動取り消しメッセージを送出する。
【００１８】
図２は、本発明の原理構成図である。
【００１９】
本発明（請求項４）は、通信ネットワークと、該通信ネットワークを構成する複数のノード装置と、該ノード装置のいずれかに接続されるコンテンツ送出装置と、少なくとも１つの利用者の端末装置を含むトラヒックエンジニアリングマルチキャスト配信システムであって、
ノード装置２は、
ネットワーク情報を格納した記憶手段２４と、
配信用に設定する複数のＬＳＰ(Label Switched Path)が同一経路となる経路を前記記憶手段を参照して計算する経路計算手段２３４１と、
マルチキャストグループへ参加するためのコンテンツを識別するためのコンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含むマルチキャストグループ参加メッセージを利用者の端末装置から受信すると、該コンテンツＩＤを含むマルチキャストツリー設定要求メッセージを送出するマルチキャストツリー設定要求メッセージ送出手段２３１と、
当該ノード装置がコンテンツ送出装置６と接続されているノード装置であるとき、マルチキャストツリー設定要求メッセージを受信すると、経路計算手段２３４１が計算した経路及び帯域情報を含む帯域確保起動メッセージを作成する帯域確保起動メッセージ作成手段２３４２と、を有する経路帯域確保処理手段２３４と、
帯域確保起動メッセージを下流のノードに送出するメッセージ処理手段２３３と、を有する。
【００２０】
また、本発明（請求項５）は、経路帯域確保処理手段２３４において、
既に送出しているコンテンツの中にマルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、記憶手段２４に格納されたネットワーク情報を参照して計算した経路及び該帯域情報を含めた帯域確保起動メッセージを作成する手段と、
既に送出しているコンテンツの中にマルチキャストツリー設定要求メッセージ含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、記憶手段２４に格納されたネットワーク情報を参照し、既に送出されたコンテンツの経路に、帯域情報に示された帯域分の空帯域がある場合は、既に送出されたコンテンツの経路と同じ経路を含めた帯域確保起動メッセージを作成する手段と、を含む。
【００２１】
また、本発明（請求項６）は、経路帯域確保処理手段２３４において、
既に送出されているコンテンツの中にマルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、経路計算手段２３４１が記憶手段２４のネットワーク情報を参照し、既に送出されているコンテンツの経路に、帯域情報に示された帯域分の空帯域がない場合は、既に送出されているコンテンツの帯域と該帯域情報に示された帯域とが確保できる空帯域のある経路を、該ネットワーク情報を参照して計算し、計算した経路を含めた帯域確保起動メッセージを作成する手段と、
それまで確保していた既に送出されているコンテンツの配信ツリーのＬＳＰ(Label Switched Path)を開放する帯域確保起動取り消しメッセージを作成する手段と、を含み、
メッセージ処理手段２３３は、
帯域確保起動メッセージと帯域確保起動取り消しメッセージを送出する手段を含む。
【００２２】
本発明（請求項７）は、通信ネットワークと、該通信ネットワークを構成する複数のノード装置と、該ノード装置のいずれかに接続されるコンテンツ送出装置と、少なくとも１つの利用者の端末装置を含むシステムにおける、ノード装置であって、
ネットワーク情報を格納した記憶手段と、
配信用に設定する複数のＬＳＰ(Label Switched Path)が同一経路となる経路を前記記憶手段を参照して計算する経路計算手段と、
マルチキャストグループへ参加するためのコンテンツを識別するためのコンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含むマルチキャストグループ参加メッセージを利用者の端末装置から受信すると、該コンテンツＩＤを含むマルチキャストツリー設定要求メッセージを送出するマルチキャストツリー設定要求メッセージ送出手段と、
当該ノード装置がコンテンツ送出装置と接続されているノード装置であるとき、マルチキャストツリー設定要求メッセージを受信すると、経路計算手段が計算した経路及び帯域情報を含む帯域確保起動メッセージを作成する帯域確保起動メッセージ作成手段と、を有する経路帯域確保処理手段と、
帯域確保起動メッセージを下流のノードに送出するメッセージ処理手段と、を有する。
【００２３】
また、本発明（請求項８）は、経路帯域確保処理手段において、
既に送出しているコンテンツの中にマルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、記憶手段に格納されたネットワーク情報を参照して計算した経路及び該帯域情報を含めた帯域確保起動メッセージを作成する手段と、
既に送出しているコンテンツの中にマルチキャストツリー設定要求メッセージ含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、記憶手段に格納されたネットワーク情報を参照し、既に送出されたコンテンツの経路に、帯域情報に示された帯域分の空帯域がある場合は、既に送出されたコンテンツの経路と同じ経路を含めた帯域確保起動メッセージを作成する手段と、を含む。
【００２４】
また、本発明（請求項９）は、経路帯域確保処理手段において、
既に送出されているコンテンツの中にマルチキャストツリー設定要求メッセージに含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、経路計算手段が記憶手段のネットワーク情報を参照し、既に送出されているコンテンツの経路に、帯域情報に示された帯域分の空帯域がない場合は、既に送出されているコンテンツの帯域と該帯域情報に示された帯域とが確保できる空帯域のある経路を、該ネットワーク情報を参照して計算し、計算した経路を含めた帯域確保起動メッセージを作成する手段と、
それまで確保していた既に送出されているコンテンツの配信ツリーのＬＳＰを開放する帯域確保起動取り消しメッセージを作成する手段と、を含み、
メッセージ処理手段は、
帯域確保起動メッセージと帯域確保起動取り消しメッセージを送出する手段を含む。
【００２５】
本発明（請求項１０）は、コンピュータを、
請求項７乃至９記載のノード装置として機能させるトラヒックエンジニアリングマルチキャスト配信プログラムである。
【発明の効果】
【００２６】
上記のように本発明によれば、利用者がコンピュータを視聴するための帯域情報を通信ネットワークに送出し、通信ネットワークでは送出された帯域情報により帯域を確保し、同一のコンテンツＩＤを持つコンテンツは同一のルートにする経路を確保することにより、下記に述べる効果または利点がある。
【００２７】
利用者にとっては、階層化コンテンツを視聴するときにコンテンツの品質劣化が起こらず快適な視聴が可能になる。
【００２８】
また、通信事業者にとっては、ネットワーク故障時など単独でデコード不可能な拡張階層データのみの転送をしないので、無駄な配信を防ぐことが可能になる。
【発明を実施するための最良の形態】
【００２９】
以下、図面と共に本発明の実施の形態を説明する。
【００３０】
［システム構成］
図３は、本発明の一実施の形態におけるシステム構成図である。
【００３１】
なお、同図において、図１３に示したものと同一または同等の機能要素については同一の符号を付し、その説明を省略する。
【００３２】
図３に示すシステムは、基幹網１と、基幹網１を構成するノード装置２ａ，２ｂ，２ｃ，２ｄ，２ｅ及び２ｆ（以下では、どのノード装置であるかを特定しないときはノード装置２と記す）と、番組案内サーバ３と、アクセス網４ａ，４ｂ及び４ｃ（以下では、どのアクセス網であるかを特定しないときはアクセス網４と記す）と、利用者の端末装置５ａ及び５ｂ（以下では、どの利用者の端末装置であるかを特定しないときは利用者の端末装置５と記す）と、コンテンツ送出装置６とを有する。
【００３３】
基幹網１はＭＰＬＳ網であり、ノード装置２はＭＰＬＳ機能を持つノード装置であり、番組案内サーバ装置３はコンテンツ送出装置６が配信するコンテンツの情報を利用者の端末装置５ａ及び５ｂに配信するサーバ装置であって基幹網１に接続される。アクセス網４ａ，４ｂ及び４ｃはそれぞれノード装置２ａ，２ｅ及び２ｄを介して基幹網１に接続される。利用者の端末装置５ａ及び５ｂは、アクセス網４ａ及び４ｂに接続され、コンテンツ送出装置６は、アクセス網４ｃに接続されている。
【００３４】
次に、上記のシステムにおける構成装置の機能及び構成装置間の接続について説明する。
【００３５】
図４は、本発明の一実施の形態におけるシステムの接続及び機能を示す図である。
【００３６】
同図は、コンテンツ送出装置６が、アクセス網４ｃを通してコンテンツデータをノード装置２ｄに送出しているときに、利用者の端末装置５ａ及び５ｂが、番組案内サーバ装置３から配信されたコンテンツの情報（例えば、コンテンツＩＤ、帯域情報、マルチキャストグループアドレスなど）をもとに、コンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含む「マルチキャストグループ参加メッセージ」を送出すると、「マルチキャストグループ参加メッセージ」を受信したノード装置２ａは、コンテンツＩＤを含む「マルチキャストツリー設定要求メッセージ」を送出する。
【００３７】
ノード装置２ｄは、「マルチキャストツリー設定要求メッセージ」を受信し、既に送出しているコンテンツの中に「マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、後述する経路計算処理部で記憶手段に格納されているネットワーク情報（例えば、トポロジ情報、ＴＥ予約情報など）を参照して経路を計算し、計算した経路及び帯域情報を含めた「帯域確保起動メッセージ」を送出する。例えば、ノード装置２ｃ、２ｂ、２ａ及び２ｅが送出された「帯域確保起動メッセージ」を順次受信し、帯域を確保する。
【００３８】
また、ノード装置２ｄは、既に送出しているコンテンツの中に「マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、記憶手段のネットワーク情報を参照した結果、既に送出されたコンテンツの経路に帯域情報に示された帯域分の空帯域がある場合は、既に送出されたコンテンツの経路と同じ経路とし、空帯域がない場合は、既に送出されたコンテンツの帯域と帯域情報に示された帯域とが確保できる空帯域のある経路を、後述する経路計算処理部でネットワーク情報を参照して計算し、計算した経路を含む帯域確保起動メッセージを送出する。例えば、ノード装置２ｆ，２ｂ，２ａ及び２ｅが、送出された「帯域確保起動メッセージ」を順次受信して帯域を確保し、さらに、「帯域確保起動取り消しメッセージ」を送出し、それまで確保していた既に送出されたコンテンツの配信ツリーのＬＳＰを開放する。
【００３９】
上記に述べた構成装置間の接続動作により、利用者がコンテンツを視聴するための帯域情報を通信ネットワークに送出し、通信ネットワークでは送出された帯域情報により帯域を確保し、同一のコンテンツＩＤを持つコンテンツは同一のルートにする経路を確保することを可能にする。
【００４０】
本実施の形態では、利用者の端末装置５から送出される「マルチキャストグループ参加メッセージ」としては、ＩＧＭＰのJoinメッセージにコンテンツＩＤ及び帯域情報を付加したものとし、「マルチキャストグループ離脱メッセージ」としては、ＩＧＭＰのLeaveメッセージを当てはめるものとする。「帯域確保起動メッセージ」としては、ＲＳＶＰのPATHメッセージの帯域を帯域情報に基づいて設定したものとし、「帯域確保起動取り消しメッセージ」としては、「帯域確保起動メッセージ」に伴う動作を取り消すメッセージとしてＲＳＶＰのPATHTEARメッセージを当てるものとして説明する。
【００４１】
また、「帯域確保起動メッセージ」を送出することにより送られてくる「帯域確保メッセージ」としては、ＲＳＶＰのRESVメッセージを当てるものとし、「帯域確保起動取り消しメッセージ」を送出することにより送られてくる「帯域確保取り消しメッセージ」としては、ＲＳＶＰのRESVTEARメッセージを当てるものとする。
【００４２】
なお、「帯域確保起動メッセージ」及び「帯域起動取り消しメッセージ」の詳細については、後述する。また、配信ツリーとしては配信元ディストリビューションを想定している。
【００４３】
［装置構成］
以下に、本発明の装置構成について説明する。
【００４４】
次に、本システムにおけるネットワーク上の装置の構成について説明する。
【００４５】
図５は、本発明の一実施の形態におけるネットワーク上の装置構成を示す図である。
【００４６】
なお、同図において、図４と同一または同等な構成要素については同一符号を付し、その説明を省略する。
【００４７】
利用者端末装置５は、コンテンツＩＤ、帯域情報及びマルチキャストグループアドレスを含む「マルチキャストグループ参加メッセージ」を送出するマルチキャストグループ参加メッセージ送出部５１と、「マルチキャストグループ参加離脱メッセージ」を送出するマルチキャストグループ離脱メッセージ送出部５２と、を含む通信機能を持ったＰＣ（パーソナルコンピュータ）などである。
【００４８】
ノード装置２は、メッセージの送受信を行うメッセージ送受信部２２と、コンテンツデータのパケットの送受信、信号用メッセージパケットをメッセージ送受信部２２に中継するパケット振り分け部２１と、装置を制御するマルチキャスト制御部２３と、ネットワーク情報（トポロジ情報及びＴＥ予約情報）を蓄積するネットワーク情報蓄積部２４とを含むノード装置である。
【００４９】
ノード装置振り分け部２１は、コンテンツ送出装置６、上流のノード装置等間の回線１１及び１２、下流のノード装置、利用者の端末装置５等間の回線１３及び１４の接続を含むものである。
【００５０】
メッセージ送受信部２２は、「マルチキャストグループ参加メッセージ」を受信するマルチキャストグループ参加メッセージ受信部２２１１等の各メッセージの送受信を行う機能を含むものであり、図６において詳しく説明する。
【００５１】
マルチキャスト制御部２３は、参加メッセージ対応部２３１と、離脱メッセージ対応部２３２、メッセージ処理部２３３、経路帯域確保処理部２３４、経路帯域開放処理部２３５を有する。
【００５２】
マルチキャスト制御部２３の参加メッセージ対応部２３１は、「マルチキャストグループ参加メッセージ」の受信により「マルチキャストツリー設定要求メッセージ」を送出する処理を行う。
【００５３】
マルチキャスト制御部２３の離脱メッセージ対応部２３２は、「マルチキャストグループ離脱メッセージ」の受信により「マルチキャストツリー解除要求メッセージ」を送出する処理を行う。
【００５４】
マルチキャスト制御部２３のメッセージ処理部２３３は、
・「帯域確保起動メッセージ」の受信により帯域を確保し、下流のノード装置に「帯域確保起動メッセージ」を送出する処理；
・「帯域確保メッセージ」の受信により上流のノード装置に「帯域確保メッセージ」を送出する処理；
・「帯域確保取り消しメッセージ」の受信により上流のノード装置に「帯域確保取り消しメッセージ」を送出する処理；
を行う。
【００５５】
マルチキャスト制御部２３の経路帯域確保処理部２３４は、経路計算処理部２３４１を有し、「マルチキャストツリー設定要求メッセージ」をメッセージ送受信部２２を介して受信すると、経路計算処理部２３４１で配信ツリーの経路を計算し、計算した経路及び帯域を下流のノード装置に伝えるメッセージを作成する。このときに、既に送出しているコンテンツの中に「マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、ネットワーク情報を参照して計算した経路及び帯域情報を含めた帯域確保起動メッセージを作成する。
【００５６】
また、経路帯域確保処理部２３４は、既に送出しているコンテンツの中に「マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、ネットワーク情報を参照し、既に送出されたコンテンツの経路に、帯域情報に示された「帯域確保起動メッセージ」を作成する機能を含むものである。
【００５７】
また、経路帯域確保処理部２３４は、既に送出しているコンテンツの中に「マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、ネットワーク情報蓄積部２４のネットワーク情報を参照し、既に送出されたコンテンツの経路に、帯域情報に示された帯域分の空領域がないことがわかった時には、既に送出されたコンテンツの帯域と帯域情報に示された帯域とが確保できる空帯域がある経路を、経路計算処理部２３４１においてネットワーク情報蓄積部２４のネットワーク情報を参照して計算し、計算した経路を含めた「帯域確保起動メッセージ」を作成し、それまで確保していた既に送出されたコンテンツの配信ツリーのＬＳＰを開放するための「帯域確保起動取り消しメッセージ」を作成する。
【００５８】
なお、経路計算処理部２３４１は、ＰＣＥ（Path Computation Element）のように、ノード装置２の外部装置として動作させることも可能である。
【００５９】
経路帯域開放処理部２３５は、メッセージ送受信部２２を介して他のノード装置から送出された「マルチキャストツリー解除要求メッセージ」を受信し、配信ツリーのＬＳＰを開放する「帯域確保起動取り消しメッセージ」の作成を行い、メッセージ送受信部２２を介して下流のノード装置に作成した「帯域確保起動取り消しメッセージ」の送出を行う。
【００６０】
上記のノード装置２のメッセージ送受信部２２について説明する。
【００６１】
図６は、本発明の一実施の形態におけるメッセージ送受信部の構成を示す。
【００６２】
同図は、メッセージ送受信部２２が、利用者の端末装置５から送出される「マルチキャストグループ参加メッセージ」を受信するマルチキャストグループ参加メッセージ受信部２２１１と、「マルチキャストツリー設定要求メッセージ」を送出するマルチキャストツリー設定要求メッセージ送出部２２１２と、「マルチキャストツリー設定要求メッセージ」を受信するマルチキャストツリー設定要求メッセージ受信部２２１３と、利用者の端末装置５から送出される「マルチキャストグループ離脱メッセージ」を受信するマルチキャストグループ離脱メッセージ受信部２２１４と、「マルチキャストツリー解除要求メッセージ」を送出するマルチキャストツリー解除要求メッセージ送出部２２１５と、「マルチキャストツリー解除要求メッセージ」を受信するマルチキャストツリー解除要求メッセージ受信部２２１６と、「帯域確保起動メッセージ」を送出する帯域確保起動メッセージ送出部２２１７と、「帯域確保起動メッセージ」を受信する帯域確保起動メッセージ受信部２２１８と、「帯域確保メッセージ」を送出する帯域確保メッセージ送出部２２１９と、「帯域確保メッセージ」を受信する帯域確保メッセージ受信部２２２０と、「帯域確保起動取り消しメッセージ」を送出する帯域確保起動取り消しメッセージ送出部２２２１と、「帯域確保起動取り消しメッセージ」を受信する帯域確保起動取り消しメッセージ受信部２２２２と、「帯域確保取り消しメッセージ」を送出する帯域確保取り消しメッセージ送出部２２２３と、「帯域確保取り消しメッセージ」を受信する帯域確保取り消しメッセージ受信部２２２４とを含む。
【００６３】
次に、図４における各ノード装置２の機能について説明する。
【００６４】
ノード装置２ａ及び２ｅは、
・マルチキャストグループ参加メッセージ受信部２２１１で「マルチキャストグループ参加メッセージ」を受信し、マルチキャストツリー設定要求メッセージ送出部２２１２から「マルチキャストツリー設定要求メッセージ」を送出する；
・マルチキャストグループ離脱メッセージ受信部２２１４で「マルチキャストグループ離脱メッセージ」を受信し、マルチキャストツリー解除要求メッセージ送出部２２１５から「マルチキャストツリー解除要求メッセージ」を送出する；
・帯域確保起動メッセージ受信部２２１８で「帯域確保起動メッセージ」を受信し、メッセージ処理部２３３で帯域を確保する；
・帯域確保起動取り消しメッセージ受信部２２２２で「帯域確保起動取り消しメッセージ」を受信し、経路帯域開放処理部２３５で帯域を開放する；
機能を有するノード装置である。
【００６５】
ノード装置２ｂ，２ｃ及び２ｆは、
・帯域確保起動メッセージ受信部２２１８、帯域確保起動メッセージ送出部２２１７で「帯域確保起動メッセージ」を送受信し、メッセージ処理部２３３で帯域を確保する；
・帯域確保起動取り消しメッセージ受信部２２２２、帯域確保起動取り消しメッセージ送信部２２２１で「帯域確保起動取り消しメッセージ」を送受信し、経路帯域開放処理部２３５で帯域を開放する；
機能を有するノード装置である。
【００６６】
ノード装置２ｄは、経路計算処理部２３４１を有する経路帯域確保処理部２３４、経路帯域開放処理部２３５と、「マルチキャスト設定要求メッセージ」を受信すると共に、作成した帯域確保起動取り消しメッセージの送出を行うメッセージ送受信部２２を用いる。
【００６７】
ノード装置２ｄの経路帯域確保処理部２３４は、ノード装置２ａ及び２ｅから送出された「マルチキャストツリー設定要求メッセージ」をメッセージ送受信部２２のマルチキャストツリー設定要求メッセージ受信部２２１３を介して受信すると、経路計算処理部２３４１で配信ツリーの経路を計算し、計算した経路及び帯域を下流のノード装置に伝えるメッセージを作成する。このときに、既に送出しているコンテンツの中に」マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがない場合は、ネットワーク情報を参照して計算した経路及び帯域情報を含めた「帯域確保起動メッセージ」を作成することを含む処理を行う。
【００６８】
また、ノード装置２ｄの経路帯域確保処理部２３４は、既に送出しているコンテンツの中「マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、ネットワーク情報を参照し、既に送出されたコンテンツの経路に、帯域情報に示された「帯域確保起動メッセージ」を作成する。
【００６９】
また、経路帯域確保処理部２３４は、既に送出しているコンテンツの中に」マルチキャストツリー設定要求メッセージ」に含まれるコンテンツＩＤと同一のコンテンツＩＤがある場合は、ネットワーク情報を参照し、既に送出されたコンテンツの経路に、帯域情報に示された帯域分の空領域がないことがわかった時には、既に送出されたコンテンツの帯域と帯域情報に示された帯域とが確保できる空帯域がある経路を、経路計算処理部２３４１がネットワーク情報を参照して計算し、計算した経路を含めた「帯域確保起動メッセージ」を作成し、それまで確保していた既に送出されたコンテンツの配信ツリーのＬＳＰを開放する「帯域確保起動取り消しメッセージ」を作成する。
【００７０】
ノード装置２ｄの経路帯域開放処理部２３５は、メッセージ送受信部２２のマルチキャストツリー解除要求メッセージ受信部２２１６を介してノード装置２ａ及び２ｅから送出された「マルチキャストツリー解除要求メッセージ」を受信し、配信ツリーのＬＳＰを開放する「帯域確保起動取り消しメッセージ」の作成を含む処理を行い、メッセージ送受信部２２の帯域確保起動メッセージ送出部２２１７を介して、作成した「帯域確保起動メッセージ」の送出を行う。
【００７１】
［帯域確保処理］
次に、図４に示すシステムにおけるノード装置２の帯域確保処理について説明する。
【００７２】
図７は、本発明の一実施の形態における帯域確保処理の概要を説明するための図である。
【００７３】
以下では、階層化コンテンツの場合を例に説明する。図７の下段に、コンテンツ送出装置６が送出する階層化コンテンツの構成例を示している。基本階層に相当するコンテンツデータ１は、コンテンツＩＤがＣ１、帯域がＢＷｇ１、マルチキャストグループアドレスがＧ１であり、次の階層であるコンテンツデータ「２」は、コンテンツＩＤがＣ１、帯域がＢＷｇ２、マルチキャストグループアドレスＧ２であり、最上位の階層であるコンテンツデータ「３」は、コンテンツＩＤがＣ１、帯域がＧＷｇ３、マルチキャストグループアドレスがＧ３である。全てのコンテンツデータ「１」〜「３」は、コンテンツ送出装置６からノード装置２ｄに送出されているものとする。また、Ｃ１，ＢＷｇ１〜ＢＷｇ３、Ｇ１〜Ｇ３等の情報は番組案内サーバ装置３により利用者の端末装置５に配信されるものとする。
【００７４】
利用者の端末装置５ａは、マルチキャストグループアドレスＧ１及びＧ２に参加するために、２つの「マルチキャストグループ参加メッセージ」（図７では、マルチキャストグループ参加メッセージはＩＧＭＰのJoinメッセージにコンテンツＩＤ及び帯域情報を付加したものであることから（ＩＧＭＰ）Join（Ｇ１，ＢＷｇ１，Ｃ１）、Join（Ｇ２，ＢＷｇ２，Ｃ１）と記述する。以下同様）を送出する。
【００７５】
ノード装置２ａは、利用者端末５ａから送出された「マルチキャストグループ参加メッセージ」を受信すると、ＰＩＭ−ＳＭ(Sparse-Mode)におけるbootstrapメッセージを用いてコンテンツ送出装置６に接続されるノード装置２ｄを特定し「、マルチキャストツリー設定要求メッセージ」（図示せず。以下同様）をノード装置２ｄに送出する。
【００７６】
ノード装置２ｄは、ノード装置２ａから送出される「マルチキャストツリー設定要求メッセージ」を受信し「、帯域確保起動メッセージ」（図７では、帯域確保起動メッセージはＲＳＶＰのPATHメッセージの帯域を帯域情報に基づいて設定したものであることからPATHメッセージを用いて記述する。以下同様）を作成する。「帯域確保起動メッセージ」の例を図７の上段（１）及び（２）に示す。
【００７７】
図７の帯域確保起動メッセージ（１）は、（ＩＧＭＰ）Join（Ｇ１，ＢＷｇ１，Ｃ１）に対応するものであり、経路がノード装置２ｄ，２ｃ，２ｂ及び２ａになること、帯域情報がＢＷｇ１になることを含む構成になっている。
【００７８】
図７の帯域確保起動メッセージ（２）は、（ＩＧＭＰ）Join（Ｇ２，ＢＷｇ２，Ｃ１）に対応するものであり、コンテンツＩＤが前述のマルチキャストグループ参加メッセージと同じであることから、帯域確保起動メッセージ（１）と同一のルートの経路になること、帯域情報がＢＷｇ２になることを含む構成になっている。これにより同一のコンテンツＩＤを含むマルチキャスト参加メッセージが同時あるいは時間をおいて送られてきた場合であっても、同一のルートになる経路を設定することができるものである。
【００７９】
ノード装置２ｃは、帯域確保メッセージ（１）を受信すると、上流のノード装置２ｄ間の回線にＢＷｇ１の帯域を確保し、下流のノード装置がノード装置２ｂであることを知り、ノード装置２ｂに、帯域確保起動メッセージ（１）からノード２ｃに係る部分を削除した帯域確保メッセージ（３）を構成して送出する。また、帯域確保起動メッセージ（２）を受信すると、上流のノード装置２ｄ間の回線にＢＷｇ２の帯域を確保し、下流のノード装置がノード装置２ｂであることを知り、ノード装置２ｂに帯域確保起動メッセージ（２）からノード装置２ｃに係る部分を削除した帯域確保起動メッセージ（４）を構成して送出する。
【００８０】
ノード装置２ｂも同様に、帯域確保起動メッセージ（３）を受信すると、ノード装置２ｃ間の回線にＢＷｇ１の帯域を確保し、ノード装置２ａに帯域確保起動メッセージ（５）を送出する。また、帯域確保起動メッセージ（４）を受信すると、ノード装置２ｃ間の回線にＢＷｇ２の帯域を確保し、ノード装置２ａに帯域確保起動メッセージ（６）を送出する。
【００８１】
ノード装置２ａも同様に、帯域確保起動メッセージ（５）を受信するとノード装置２ｂ間の回線にＢＷｇ１の帯域を確保し、また、帯域確保起動メッセージ（６）を受信するとノード装置２ｂ間の回線にＢＷｇ２の帯域を確保する。さらに、帯域確保起動メッセージ（５）及び帯域確保起動メッセージ（６）を受信したノード装置２ａは、各帯域確保起動メッセージ対応に、帯域確保メッセージ（図７では、帯域確保メッセージはＲＳＶＰのＲＥＳＶメッセージであることからＲＥＳＶと記述する。以下同様）をノード装置２ｂに送出し、送出された帯域確保メッセージは帯域確保起動メッセージの流れの逆を辿ってノード装置２ｄに送られる。
【００８２】
以下に、上記の帯域確保処理のメッセージのシーケンスを示す。
【００８３】
図８は、本発明の一実施の形態における帯域確保処理のシーケンスチャートである。
【００８４】
ステップＡ１）  コンテンツ送出装置６は、ノード装置２ｄにコンテンツデータ１〜３を送出する。
【００８５】
ステップＡ２）  利用者の端末装置５ａがマルチキャストグループアドレスＧ１及びＧ２に参加するために、マルチキャストグループ参加メッセージ（ＩＧＭＰ）Join（Ｇ１，ＢＷｇ１、Ｃ１）を送出する。
【００８６】
ステップＡ３）  ノード装置２ａは、メッセージ送受信部２２を介して「マルチキャストグループ参加メッセージ」を受信すると、参加メッセージ対応部２３１から「マルチキャストツリー設定要求メッセージ」が送出される。なお、（ＩＧＭＰ）Join（Ｇ２，ＢＷｇ２，C１）の送出についても同様の処理となるので、記述を省略している（以下、同様）。
【００８７】
ステップＡ４）  ノード装置２ｄの経路帯域確保処理部２３４は、マルチキャストグループアドレスＧ１に対応する帯域確保起動メッセージ（１）、及び、マルチキャストグループアドレスＧ２に対応する帯域確保起動メッセージ（２）を作成するためにネットワーク情報蓄積部２４のネットワーク情報を参照する。
【００８８】
ステップＡ５）  ノード装置２ｄの経路帯域確保処理部２３４は、帯域確保起動メッセージ（１）及びマルチキャストグループアドレスＧ２に対応する帯域確保起動メッセージ（２）を作成する。
【００８９】
ステップＡ６）  ノード装置２ｄのメッセージ処理部２３３は、メッセージ送受信部２２を介してノード装置２ｃに帯域確保起動メッセージ（１）を送出する。
【００９０】
ステップＡ７）  ノード装置２ｃは、メッセージ送受信部２２を介して帯域確保起動メッセージ（１）を受信すると、経路帯域確保処理部２３４においてノード装置２ｄ間の回線にＢＷｇ１の帯域を確保する。
【００９１】
ステップＡ８）  ノード装置２ｃのメッセージ処理部２３３は、ノード装置２ｂに帯域確保起動メッセージ（３）を送出し、ノード装置２ｂが帯域起動確保メッセージ（３）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｃ間の回線にＢＷｇ１の帯域を確保する。
【００９２】
ステップＡ９）  ノード装置２ｂのメッセージ処理部２３３は、ノード装置２ａに帯域確保起動メッセージ（５）を送出し、ノード装置２ａも同様に帯域確保起動メッセージ（５）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｂ間の回線にＢＷｇ１の帯域を確保する。
【００９３】
ステップＡ１０）  また、ノード装置２ｄのメッセージ処理部２３３は、ノード装置２ｃに帯域確保起動メッセージ（２）を送出する。
【００９４】
ステップＡ１１）  ノード装置２ｃは、帯域確保起動メッセージ（２）をノード装置２ｄから受信すると、経路帯域確保処理部２３４において、ノード装置２ｄ間の回線にＢＷｇ２の帯域を確保する。
【００９５】
ステップＡ１２）  ノード装置２ｃのメッセージ処理部２３３は、ノード装置２ｂに帯域確保起動メッセージ（４）を送出し、ノード装置２ｂも同様に帯域確保起動メッセージ（４）を受信すると、経路帯域確保処理部２３４においてノード装置２ｃ間の回線のＢＷｇ２の帯域を確保する。
【００９６】
ステップＡ１３）  ノード装置２ｂのメッセージ処理部２３３は、ノード装置２ａに帯域確保起動メッセージ（６）をノード装置２ａに送出し、ノード装置２ａも同様に帯域確保起動メッセージ（６）を受信すると、経路帯域確保処理部２３４においてノード装置２ｂ間の回線にＢＷｇ２の帯域を確保する。
【００９７】
ステップＡ１４）  さらに、ノード装置２ａのメッセージ処理部２３３は、ノード装置２ｂに帯域確保起動メッセージ（５）に対応した帯域確保メッセージを送出する。
【００９８】
ステップＡ１５）  ノード装置２ａのメッセージ処理部２３３において、さらに、帯域確保起動メッセージ（６）に対応した帯域確保メッセージを送出する。
【００９９】
ステップＡ１６）  送出された帯域確保メッセージは帯域確保起動メッセージの流れの逆を辿って（リバースパス）ノード装置２ｄに伝えられる。ノード装置２ｄのメッセージ処理部２３３は、帯域確保メッセージを受信したことにより、コンテンツデータ１に、ＦＥＣ(Forwarding Equivalence Class)に従い、ラベルを付与してノード装置２ａに転送を行う。
【０１００】
ステップＡ１７）  ノード装置２ａは、利用者の端末装置５ａにラベルを外したコンテンツデータ１を送出する。
【０１０１】
ステップＡ１８）  また、ノード装置２ｄは、コンテンツデータ２にＦＥＣに従い、ラベルを付与してノード装置２ａに転送を行う。
【０１０２】
ステップＡ１９）  ノード装置２ａは、利用者の端末装置５ａにコンテンツデータ２を送出する。
【０１０３】
［後から参加がある場合の動作］
図９は、本発明の一実施の形態における後から参加がある場合の概要を説明するための図であり、利用者の端末装置５ａが、既にマルチキャストグループアドレスＧ１及びＧ２に参加しているときに、後から利用者の端末装置５ｂがマルチキャストグループアドレスＧ１，Ｇ２及びＧ３に参加するときに、既に送出されたコンテンツの経路に、後から参加する帯域分の空帯域がなく、既に送出されたコンテンツの帯域と後から参加する帯域とが確保できる空帯域のある経路を確保し、それまで確保し使用していた既に送出されたコンテンツの配信ツリーのＬＳＰを開放する処理の概要を示している。
【０１０４】
利用者の端末装置５ｂは、マルチキャストグループアドレスＧ１，Ｇ２及びＧ３に参加するために、３つのマルチキャストグループ参加メッセージ（ＩＧＭＰ）Join（Ｇ１，ＢＷｇ１，Ｃ１），Join（Ｇ２，ＢＷｇ２，Ｃ１）、Join（Ｇ３，ＢＷｇ３，Ｃ１）をノード装置２ｅに送出する。
【０１０５】
ノード装置２ｄは、マルチキャストグループ参加メッセージを受信したノード装置２ｅから送出されるマルチキャストツリー設定要求メッセージを受信し、同一のコンテンツＩＤを含むコンテンツは同一のルートとなるように経路を設定しようとし、利用者の端末装置５ａが参加したときに設定したルートにＧ３を加えようとするが、本ルートにはＧ３を加える余裕がないことから、既に設定していたルートを使うのを止め、あらためて経路を確保する処理を行う場合である。
【０１０６】
新しい経路は、ノード装置２ｄ，２ｆ，２ｂ及び２ａと、２ｂから分岐し２ｂ及び２ｅとなるものである。帯域確保起動メッセージの例を図９（１）（２）及び（３）に示す。図９の帯域確保起動メッセージ（１）は、利用者の端末装置５ａ及び５ｂから送出された（ＩＭＧＰ）Join（Ｇ１，ＢＷｇ１，Ｃ１）に対応するものであり、経路がノード装置２ｄ，２ｆ，２ｂ及び２ａと、２ｂから分岐し、２ｂ及び２ｅになること、帯域情報がＢＷｇ１になることを含む構成になっている。
【０１０７】
図８の帯域確保起動メッセージ（２）は、利用者の端末装置５ａ及び５ｂから送出された（ＩＧＭＰ）Join（Ｇ２，ＢＷｇ２，Ｃ１）に対応するものであり、帯域確保起動メッセージ（１）と同一のルートとなる経路になること、帯域情報がＢＷｇ２になることを含む構成になっている。図９の帯域確保起動メッセージ（３）は、利用者の端末装置５ｂから送出された（ＩＧＭＰ）Join（Ｇ３，ＢＷｇ３，Ｃ１）に対応するものであり、帯域確保起動メッセージ（１）と同様のルートとなる経路になること、帯域情報がＢＷｇ３になることを含む構成になっている。
【０１０８】
ノード装置２ｆは、帯域確保起動メッセージ（１）を受信すると、ノード装置２ｄ間の回線にＢＷｇ１の帯域を確保し、ノード装置２ｂに帯域確保起動メッセージ（４）を送出する。また、帯域確保起動メッセージ（２）を受信すると、ノード装置２ｄ間の回線にＢｗｇ２の帯域を確保し、ノード装置２ｂに帯域確保起動メッセージ（５）を送出し、さらに帯域確保起動メッセージ（３）を受信するとノード装置２ｄ間の回線にＢＷｇ３の帯域を確保し、ノード装置２ｂに帯域確保起動メッセージ（６）を送出する。
【０１０９】
ノード装置２ｂも同様に帯域確保起動メッセージ（４）を受信すると、ノード装置２ｆ間の回線にＢＷｇ１の帯域を確保し、ノード装置２ａに帯域確保起動メッセージ（７）を送出し、ノード装置２ｅにも帯域確保起動メッセージ（９）を送出する。また、帯域確保起動メッセージ（５）を受信すると、ノード装置２ｆ間の回線にＢＷｇ２の帯域を確保し、ノード装置２ａに帯域確保起動メッセージ（８）を送出し、ノード装置２ｅにも帯域確保起動メッセージ（１０）を送出する。さらに、帯域確保起動メッセージ（６）を受信すると、ノード装置２ｆ間の回線にＢＷｇ３の帯域を確保し、ノード装置２ｅに帯域確保起動メッセージ（１１）を送出する。
【０１１０】
ノード装置２ａも同様に帯域確保起動メッセージ（７）を受信すると、ノード装置２ｂ間の回線にＢＷｇ１の帯域を確保する。また、帯域確保起動メッセージ（８）を受信すると、ノード装置２ｂ間の回線にＢＷｇ２の帯域を確保する。
【０１１１】
ノード装置２ｅも同様に帯域確保起動メッセージ（９）を受信すると、ノード装置２ｂ間の回線にＢＷｇ１の帯域を確保する。また、帯域確保起動メッセージ（１０）を受信すると、ノード装置２ｂ間の回線にＢＷｇ２の帯域を確保する。さらに、帯域確保起動メッセージ（１１）を受信すると、ノード装置２ｂ間の回線にＢＷｇ３の帯域を確保する。
【０１１２】
さらに、帯域確保起動メッセージ（７）及び（８）を受信したノード装置２ａ及び帯域確保起動メッセージ（９）（１０）及び（１１）を受信したノード装置２ｅは、ノード装置２ｂに各帯域確保起動メッセージ対応に帯域確保メッセージを送出し、送出された帯域確保メッセージは帯域確保起動メッセージの流れの逆を辿ってノード装置２ｄに送られる。
【０１１３】
一方、それまで確保していたノード装置２ｄ，２ｃ，２ｂ及び２ａの経路の帯域は使わなくなるので、使わなくなった配信ツリーのＬＳＰを開放するために帯域確保起動取り消しメッセージ（図９では、帯域確保起動取り消しメッセージはＲＳＶＰのPATHTEARメッセージであることからPATHTEARメッセージを用いて記述する。以下同様）を送出する。帯域確保起動取り消しメッセージの例を図９（２１）及び（２２）に示す。
【０１１４】
図９の帯域確保起動取り消しメッセージ（２１）は、開放する経路がノード装置２ｄ，２ｃ，２ｂ及び２ａになることを含む構成になっている。図９の帯域確保起動取り消しメッセージ（２２）は、開放する経路がノード装置２ｄ、２ｃ、２ｂ及び２ａになることを含む構成になっている。
【０１１５】
ノード装置２ｃは、帯域確保起動取り消しメッセージ（２１）を受信すると、ノード装置２ｃは、トンネル−ＩＤ及びＬＳＰ−ＩＤ対応に帯域情報を蓄積しているので、それから帯域がＢＷｇ１であることを知ることができ（以下同様）、上流のノード装置２ｄ間の回線に確保していたＢＷｇ１の帯域を開放し、下流のノード装置がノード装置２ｂであることを知り、ノード装置２ｂに帯域確保起動取り消しメッセージ（２１）からノード装置２ｃに係る部分を削除した帯域確保起動取り消しメッセージ（２３）を構成して送出する。また、帯域確保起動取り消しメッセージ（２２）を受信すると、上流ノード装置２ｄ間の回線に確保していたＢＷｇ２の帯域を開放し、下流のノード装置がノード装置２ｂであることを知り、ノード装置２ｂに、帯域確保起動取り消しメッセージ（２２）からノード装置２ｃに係る部分を削除した帯域確保起動取り消しメッセージ（２４）を構成して送出する。
【０１１６】
ノード装置２ｂも同様に、帯域確保起動取り消しメッセージ（２３）を受信すると、ノード装置２ｃ間の回線に確保していたＢＷｇ１の帯域を開放し、ノード装置２ａに帯域確保起動取り消しメッセージ（２５）を送出する。また、帯域確保起動取り消しメッセージ（２４）を受信すると、ノード装置２ｃ間の回線に確保していたＢＷｇ２の帯域を開放し、ノード装置２ａに帯域確保起動取り消しメッセージ（２６）を送出する。
【０１１７】
ノード装置２ａも同様に、帯域確保起動取り消しメッセージ（２５）を受信すると、ノード装置２ｂ間の回線に確保していたＢＷｇ１の帯域を開放する。また、帯域確保起動取り消しメッセージ（２６）を受信すると、ノード装置２ｂ間の回線に確保していたＢｗｇ２の帯域を開放する。さらに、帯域確保起動取り消しメッセージ（２５）及び（２６）を受信したノード装置２ａは、各帯域確保起動取り消しメッセージ対応に帯域確保取り消しメッセージ（図９では、帯域確保取り消しメッセージはＲＳＶＰのRESVTEARメッセージであることからRESVTEARと記述する。以下同様）を上流のノード装置２ｂに送出し、送出された帯域確保取り消しメッセージは、帯域確保起動取り消しメッセージの流れの逆を辿ってノード装置２ｄに送られる。
【０１１８】
なお、上記の場合は、後からマルチキャストグループアドレスＧ１，Ｇ２及びＧ３に参加する場合であったが、マルチキャストグループアドレスＧ１に参加する場合にあっては、ノード装置２ｄが、経路がノード装置２ｂから分岐することを含む帯域確保起動メッセージを送出することにより、ノード装置２ｅが帯域確保起動メッセージを受信し、ノード装置２ｂ間の回線にＢＷｇ１の帯域を確保することができる。
【０１１９】
次に、前述の図９における後から参加がある場合のメッセージのシーケンスを示す。
【０１２０】
図１０は、本発明の一実施の形態における後から参加がある場合の処理のシーケンスチャートである。
【０１２１】
同図は、利用者の端末装置５ａ及び５ｂと、ノード装置２ａ〜２ｆと、コンテンツ送出装置６との間のシーケンスである。
【０１２２】
以下では、利用者の端末装置５ａが既にマルチキャストグループアドレスＧ１及びＧ２に参加しているものとして説明する。
【０１２３】
ステップＢ１）  利用者の端末装置５ｂがマルチキャストグループアドレスＧ１，Ｇ２及びＧ３に参加するために、マルチキャストグループ参加メッセージ（ＩＧＭＰ）Join（Ｇ１，ＢＷｇ１，Ｃ１）をノード装置２ｅに送出する。
【０１２４】
ステップＢ２）  ノード装置２ｅの参加メッセージ対応部２３１は、マルチキャストグループ参加メッセージを受信し、マルチキャストツリー設定要求メッセージをノード装置２ｄに送出する。なお、(ＩＧＭＰ)Join(Ｇ２，ＢＷｇ２，Ｃ１)Join（Ｇ３，ＢＷｇ３，Ｃ１）の送出についても、同様の処理となるので記述を省略する。
【０１２５】
ステップＢ３）  ノード装置２ｄの経路帯域確保処理部２３４は、マルチキャストツリー設定要求メッセージを受信すると、ネットワーク情報蓄積部２４のネットワーク情報を参照する。
【０１２６】
ステップＢ４）  ノード装置２ｄは、経路帯域確保処理部２３４は、経路計算処理部２３４１によりあらためて経路を設定し、帯域を確保するために、（ＩＧＭＰ）Join（Ｇ１，ＢＷｇ１，Ｃ１）に対応する帯域確保起動メッセージ（１）、（ＩＧＭＰ）Join（Ｇ２，ＢＷｇ２，Ｃ１）に対応する帯域確保起動メッセージ（２）、（ＩＧＭＰ）Join（Ｇ３，ＢＷｇ３，Ｃ１）に対応する帯域確保起動メッセージ（３）を作成する。
【０１２７】
ステップＢ５）  ノード装置２ｄのメッセージ処理部２３３は、帯域確保起動メッセージ（１）をノード装置２ｆに送出する。
【０１２８】
ステップＢ６）  ノード装置２ｆは、帯域確保起動メッセージ（１）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｄ間の回線にＢＷｇ１の帯域を確保する。
【０１２９】
ステップＢ７）  ノード装置２ｆのメッセージ処理部２３３は、ノード装置２ｂに帯域確保起動メッセージ（４）を送出する。ノード装置２ｂも同様に帯域確保起動メッセージ（４）を受信すると、経路帯域確保処理部２３４において、ノード２ｆ間の回線にＢＷｇ１の帯域を確保する。
【０１３０】
ステップＢ８）  ノード装置２ｂのメッセージ処理部２３３は、ノード装置２ａに帯域確保起動メッセージ（７）を送出し、ノード装置２ａも同様に帯域確保起動メッセージ（７）を受信すると、経路帯域確保処理部２３４においてノード装置２ｂ間の回線にＢＷｇ１の帯域を確保する。
【０１３１】
ステップＢ９）  ノード装置２ｂのメッセージ処理部２３３において、ノード装置２ｅにも同様に帯域確保起動メッセージ（９）を送出する。
【０１３２】
ステップＢ１０）  ノード装置２ｅも同様に、帯域確保起動メッセージ（９）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｂ間の回線にＢＷｇ１の帯域を確保する。
【０１３３】
ステップＢ１１）  また、ノード装置２ｄのメッセージ処理部２３３において、帯域確保起動メッセージ(２)をノード装置２ｆに送出する。
【０１３４】
ステップＢ１２）  ノード装置２ｆは、帯域確保起動メッセージ（２）を受信すると、経路帯域確保処理部２３４において、ノード２ｄ間の回線にＢＷｇ２の帯域を確保する。
【０１３５】
ステップＢ１３）  ノード装置２ｆのメッセージ処理部２３３は、ノード装置２ｂに帯域確保起動メッセージ（５）を送出し、ノード装置２ｂも同様に帯域確保起動メッセージ（５）を受信すると、経路帯域確保処理部２４において、ノード装置２ｆ間の回線にＢＷｇ２の帯域を確保する。
【０１３６】
ステップＢ１４）  ノード装置２ｂのメッセージ処理部２３３において、ノード装置２ａに帯域確保起動メッセージ（８）を送出する。ノード装置２ａは、帯域確保起動メッセージ（８）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｂ間の回線にＢＷｇ２の帯域を確保する。
【０１３７】
ステップＢ１５）  ノード装置２ｂのメッセージ処理部２３３において、ノード装置２ｅにも同様に帯域確保起動メッセージ（１０）を送出する。
【０１３８】
ステップＢ１６）  ノード装置２ｅは、帯域確保起動メッセージ（１０）を受信すると、経路帯域確保処理部２３４においてノード装置２ｂ間の回線にＢＷｇ２の帯域を確保する。
【０１３９】
ステップＢ１７）  さらに、ノード装置２ｄのメッセージ処理部２３３は、帯域確保起動メッセージ（３）をノード装置２ｆに送出する。
【０１４０】
ステップＢ１８）  ノード装置２ｆは、帯域確保起動メッセージ（３）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｄ間の回線にＢＷｇ３の帯域の帯域を確保する。
【０１４１】
ステップＢ１９）  ノード装置２ｆのメッセージ処理部２３３は、ノード装置２ｂに帯域確保起動メッセージ（６）を送出する。ノード装置２ｂも同様に帯域確保起動メッセージ（６）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｆ間にＢＷｇ３の帯域を確保する。
【０１４２】
ステップＢ２０）  ノード装置２ｂのメッセージ処理部２３３は、ノード装置２ｅに帯域確保起動メッセージ（１１）を送出する。ノード装置２ｅは、同様に、帯域確保起動メッセージ（１１）を受信すると、経路帯域確保処理部２３４において、ノード装置２ｂ間の回線ＢＷｇ３の帯域を確保する。
【０１４３】
ステップＢ２１）  帯域起動確保メッセージ（７）及び（８）を受信したノード装置２ａのメッセージ処理部２３３は、各帯域確保起動メッセージ対応に帯域確保メッセージをノード装置２ｂに送出する。
【０１４４】
ステップＢ２２）  帯域確保起動メッセージ（９）、（１０)、及び（１１）を受信したノード装置２ｅのメッセージ処理部２３３も、各帯域確保起動メッセージ対応に帯域確保メッセージをノード装置２ｂに送出する。
【０１４５】
ステップＢ２３）  ノード装置２ｂのメッセージ処理部２３３において、送出された帯域確保メッセージを帯域確保起動メッセージの流れの逆を辿ってノード装置２ｂに転送する。
【０１４６】
ステップＢ２４）  ノード装置２ｂは、ノード装置２ａにコンテンツデータ１を送る。
【０１４７】
ステップＢ２５）  ノード装置２ｄは、利用者端末５ａにラベルを外してコンテンツデータ１を送出する。
【０１４８】
ステップＢ２６）  ノード装置２ｂは、ノード装置２ｅにもコンテンツデータ１を送る。
【０１４９】
ステップＢ２７）  ノード装置２ｅは、利用者の端末装置５ｂにラベルを外してコンテンツデータ１を送出する。
【０１５０】
ステップＢ２８）  また、ノード装置２ｄは、コンテンツデータ２に、ＦＥＣに従いラベルを付与してノード装置２ａに転送する。
【０１５１】
ステップＢ２９）  ノード装置２ｂは、ノード装置２ａにコンテンツデータ２を送る。
【０１５２】
ステップＢ３０）  ノード装置２ａは、利用者の端末装置５ａにラベルを外してコンテンツデータ２を送出する。
【０１５３】
ステップＢ３１）  ノード装置２ｂは、ノード装置２ｅにもコンテンツデータ２を送る。
【０１５４】
ステップＢ３２）  ノード装置２ｅは、利用者の端末装置５ｂにラベルを外してコンテンツデータ２を送出する。
【０１５５】
ステップＢ３３）  さらに、ノード装置２ｄは、コンテンツデータ３に、ＦＥＣに従いラベルを付与してノード装置２ｅに転送する。
【０１５６】
ステップＢ３４）  ノード装置２ｅは、利用者の端末装置５ｂにラベルを外してコンテンツデータ３を送出する。
【０１５７】
ステップＢ３５）  一方、ノード装置２ｄの経路帯域開放処理部２３５は、使わなくなった配信ツリーのＬＳＰを開放するために、帯域確保起動取り消しメッセージ（２１）及び（２２）を作成する。
【０１５８】
ステップＢ３６）  ノード装置２ｄの経路帯域開放処理部２３５は、帯域確保起動取り消しメッセージ（２１）をノード装置２ｃに送出する。
【０１５９】
ステップＢ３７）  ノード装置２ｃの経路帯域開放処理部２３５は、ノード装置２ｄ間の回線に確保していたＢＷＧ１の帯域を開放する。
【０１６０】
ステップＢ３８）  ノード装置２ｃの経路帯域開放処理部２３５は、は、ノード装置２ｂに帯域確保取り消しメッセージ（２３）を送出する。ノード装置２ｂの経路帯域開放処理部２３５は、同様に、帯域確保起動取り消しメッセージ（２３）を受信すると、ノード装置２ｃ間の回線に確保していたＢＷｇ１の帯域を開放する。
【０１６１】
ステップＢ３９）  ノード装置２ｂは、ノード装置２ａに帯域確保起動取り消しメッセージ（２５）を送出し、ノード装置２ｃも同様に、経路帯域開放処理部２３５において、帯域確保起動取り消しメッセージ（２５）を受信すると、ノード装置２ｂ間の回線に確保していたＢＷｇ１の帯域を開放する。
【０１６２】
ステップＢ４０）  ノード装置２ｄの経路帯域開放処理部２３５は、帯域確保起動取り消しメッセージ（２２）をノード装置２ｃに送出する。
【０１６３】
ステップＢ４１）  ノード装置２ｃは、帯域確保起動取り消しメッセージ（２２）を受信すると、経路帯域開放処理部２３５において、ノード装置２ｄ間の回線に確保していたＢｗｇ２の帯域を開放する。
【０１６４】
ステップＢ４２）  ノード装置２ｃの経路帯域開放処理部２３５、ノード装置２ｂに帯域確保起動取り消しメッセージ（２４）を送出する。ノード装置２ｂも同様に、帯域確保起動取り消しメッセージ（２４）を受信すると、経路帯域開放処理部２３５において、ノード装置２ｃ間の回線に確保していたＢＷｇ２の帯域を開放する。
【０１６５】
ステップＢ４３）  ノード装置２ｂの経路帯域開放処理部２３５は、ノード装置２ａに帯域確保起動取り消しメッセージ（２６）を送出する。ノード装置２ａも同様に、帯域確保起動取り消しメッセージ（２６）を受信すると、経路帯域開放処理部２３５において、ノード装置２ｂ間の回線に確保していたＢＷｇ２の帯域を開放する。
【０１６６】
ステップＢ４４）  さらに、帯域確保起動取り消しメッセージ（２５）及び（２６）を受信したノード装置２ａは、各帯域確保起動取り消しメッセージ対応に帯域確保取り消しメッセージをノード装置２ｂに送出する。送出された帯域確保取り消しメッセージは、帯域確保起動取り消しメッセージの流れの逆を辿ってノード装置２ｄに送られる。
【０１６７】
［マルチキャストグループアドレスからの離脱処理］
図１１は、本発明の一実施の形態における離脱がある場合の概要を説明するための図であり、利用者の端末装置５ａが既にマルチキャストグループアドレスＧ１及びＧ２に参加し、利用者の端末装置５ｂも既にマルチキャストグループアドレスＧ１，Ｇ２及びＧ３に参加しているときに、利用者の端末装置５ｂがマルチキャストグループアドレスＧ１，Ｇ２及びＧ３から離脱するときの配信ツリーＬＳＰの開放、及び利用者の端末装置５ａがマルチキャストグループアドレスＧ１及びＧ２に参加継続することによる帯域（ＢＷｇ１とＢＷｇ２の帯域）の確保を行う処理の概要を示している。
【０１６８】
利用者の端末装置５ｂが、マルチキャストグループアドレスＧ１，Ｇ２及びＧ３から離脱するために、３つのマルチキャストグループ離脱メッセージ（図１１では、マルチキャストグループ離脱メッセージはＩＧＭＰのLeaveメッセージであることから（ＩＧＭＰ）Leave（Ｇ１）、Leave（Ｇ２）、Leave（Ｇ３）と記述する。以下同様）を送出する。
【０１６９】
ノード装置２は、マルチキャストグループ離脱メッセージを受信したノード装置２ａから送出されるマルチキャストツリー解除要求メッセージ（図示せず。以下同様）を受信すると、Ｇ１（ＢＷｇ１）及びＧ２（ＢＷｇ２）についてはノード装置２ｂにおいて分岐しない帯域確保起動メッセージを作成し、使用されなくなったＧ３（ＢＷｇ３）については配信ツリーのＬＳＰを開放する帯域確保起動取り消しメッセージを作成することになる。帯域確保起動メッセージの例を図１１（１）、（２）に示す。
【０１７０】
ノード装置２ｆは、図１１の帯域確保起動メッセージ（１）を受信すると、ノード装置２ｄの回線に確保していたＢＷｇ１の帯域を継続し、ノード装置２ｂに帯域確保起動メッセージ（３）を送出する。また、帯域確保起動メッセージ（２）を受信すると、ノード装置２ｄ間の回線に確保していたＢＷｇ２の帯域を継続し、ノード装置２ｂに帯域確保起動メッセージ（４）を送出する。
【０１７１】
ノード装置２ｂも同様に帯域確保起動メッセージ（３）を受信するとノード装置２ｆ間の回線に確保していたＢＷｇ１の帯域を継続し、ノード装置２ａに帯域確保起動メッセージ（５）を送出する。また、帯域確保起動メッセージ（４）を受信すると、ノード装置２ｆ間の回線に確保していたＢＷｇ２の帯域を継続し、ノード装置２ａに帯域確保起動メッセージ（６）を送出する。
【０１７２】
ノード装置２ａも同様に帯域確保起動メッセージ（５）を受信するとノード装置２ｂ間の回線に確保していたＢＷｇ１の帯域を継続する。また、帯域確保起動メッセージ（６）を受信すると、ノード装置２ｂ間の回線に確保していたＢＷｇ２の帯域を継続する。さらに、帯域確保起動メッセージ（５）及び（６）を受信したノード装置２ａは、各帯域確保起動メッセージ対応に帯域確保メッセージをノード装置２ｂに送出し、送出された帯域確保メッセージは、帯域確保起動メッセージの流れを逆に辿ってノード装置２ｄに送られる。
【０１７３】
なお、ノード装置２ｂは、帯域確保起動メッセージ（３）及び（４）の経路の設定の中にノード装置２ｅに対する分岐がなくなったことから、ノード装置２ｅに帯域確保起動取り消しメッセージ（２１）及び（２２）を送出する。
【０１７４】
ノード装置２ｅは、帯域確保起動取り消しメッセージ（２１）を受信すると、ノード装置２ｂ間の回線に確保していたＢＷｇ１の帯域を開放する。また、帯域確保起動取り消しメッセージ（２２）を受信すると、ノード装置２ｂ間の回線に確保していたＢＷｇ２の帯域を開放する。さらに、帯域確保起動取り消しメッセージ（２１）及び（２２）を受信したノード装置２ｅは、各帯域確保起動取り消しメッセージ対応に帯域確保取り消しメッセージをノード装置２ｂに帯域確保取り消しメッセージを送出する。
【０１７５】
一方、Ｇ３（ＢＷｇ３）の配信ツリーのＬＳＰは使わなくなるので、確保していた配信ツリーのＬＳＰを開放するためにノード装置２ｄは、ノード装置２ｆに帯域確保起動取り消しメッセージ（２３）を送出する。ノード装置２ｆは、帯域確保起動取り消しメッセージ（２２）を受信するとノード装置２ｄ間の回線に確保していたＢＷｇ３の帯域を開放し、ノード装置２ｂに帯域確保起動取り消しメッセージ（２４）を送出する。
【０１７６】
ノード装置２ｂも同様に、帯域確保起動取り消しメッセージ（２４）を受信すると、ノード装置２ｆ間の回線に確保していたＢＷｇ３の帯域を開放し、ノード装置２ｅに帯域確保起動取り消しメッセージ（２５）を送出する。
【０１７７】
ノード装置２ｅも同様に、帯域確保起動取り消しメッセージ（２５）を受信すると、ノード装置２５間の回線に確保していたＢＷｇ３の帯域を開放する。さらに、帯域確保起動取り消しメッセージ（２５）を受信したノード装置２ｅは、帯域確保取り消しメッセージをノード装置２ｂに送出する。帯域確保取り消しメッセージは、帯域確保起動取り消しメッセージの流れの逆をたどってノード装置２ｄに送られる。
【０１７８】
次に、離脱がある場合のメッセージのシーケンスを示す。
【０１７９】
図１２は、本発明の一実施の形態における離脱の場合の処理のシーケンスチャートである。同図は、利用者の端末装置５ａ及び５ｂと、ノード装置２ａ，２ｂ，２ｄ〜２ｆと、コンテンツ送出装置６との間のシーケンスチャートである。
【０１８０】
ステップＣ１）  利用者の端末装置５ａがマルチキャストグループアドレスＧ１及びＧ２に参加し、利用者の端末装置５ｂもマルチキャストグループアドレスＧ１，Ｇ２及びＧ３に参加していたとき、利用者の端末装置５ｂがマルチキャストグループアドレスＧ１，Ｇ２及びＧ３から離脱するために、マルチキャストグループ離脱メッセージ（ＩＧＭＰ）Leave（Ｇ１）を送出する。
【０１８１】
ステップＣ２）  マルチキャストグループ離脱メッセージを受信したノード装置２ａは、離脱メッセージ対応部２３２において、マルチキャストツリー解除要求メッセージをノード装置２ｄに送出する。（ＩＧＭＰ）Leave（G２），Ｌｅａｖｅ（G３）の送出についても同様のステップとなるので、記述を省略している。
【０１８２】
ステップＣ３）  ノード装置２ｄは、マルチキャストツリー解除要求メッセージを受信し、経路帯域確保処理部２３４において、ネットワーク情報蓄積部２４のネットワーク情報を参照する。
【０１８３】
ステップＣ４）  ノード装置２ｄの経路帯域確保処理部２３４において、ノード装置２ｅへ分岐をしない帯域確保起動メッセージ（１）及び（２）を作成する。
【０１８４】
ステップＣ５）  ノード装置２ｄのメッセージ処理部２３３は、ノード装置２ｆに帯域確保起動メッセージ（１）を送出する。
【０１８５】
ステップＣ６）  ノード装置２ｆは、帯域確保起動メッセージ（１）を受信すると、ノード装置２ｄ間の回線に確保していたＢＷｇ１の帯域を継続する。
【０１８６】
ステップＣ７）  ノード装置２ｆは、ノード装置２ｂに帯域確保起動メッセージ（３）を送出する。ノード装置２ｂも同様に帯域確保起動メッセージ（３）を受信し、ノード装置２ｆ間の回線に確保していたＢＷｇ１の帯域を継続する。
【０１８７】
ステップＣ８）  ノード装置２ｂは、ノード装置２ａに帯域確保起動メッセージ（５）を送出し、ノード装置２ａも同様に帯域確保起動メッセージ（５）を受信し、ノード装置２ｂ間の回線に確保していたＢＷｇ１の帯域を継続する。
【０１８８】
ステップＣ９）  また、ノード装置２ｄは、ノード装置２ｆに帯域確保起動メッセージ（２）を送出する。
【０１８９】
ステップＣ１０）  ノード装置２ｆは、帯域確保起動メッセージ（２）を受信すると、ノード装置２ｄ間の回線に確保していたＢＷｇ２の帯域を継続する。
【０１９０】
ステップＣ１１）  ノード装置２ｆは、ノード装置２ｂに帯域確保起動メッセージ（４）を送出し、ノード装置２ｂも同様に帯域確保起動メッセージ（４）を受信し、ノード装置２ｆ間の回線に確保していたＢＷｇ２の帯域を継続する。
【０１９１】
ステップＣ１２）  ノード装置２ｂは、ノード装置２ａに帯域確保起動メッセージ（６）を送出し、ノード装置２ａも同様に帯域確保起動メッセージを受信し、ノード装置２ｂ間の回線に確保していたＢＷｇ２の帯域を継続する。
【０１９２】
ステップＣ１３）  さらに、帯域確保起動メッセージ（５）及び（６）を受信したノード装置２ａは、各帯域確保起動メッセージ対応に帯域確保メッセージを送出する。送出された帯域確保メッセージは帯域確保起動メッセージの流れの逆を辿って、ノード装置２ｄに送られる。
【０１９３】
ステップＣ１４）  なお、ノード装置２ｂは、帯域確保起動メッセージ（３）及び（４）の経路の設定の中にノード装置２ｅに対する分岐がなくなったことから、経路帯域開放処理部２３５において、使用しなくなった分岐の帯域を開放するために、帯域確保起動取り消しメッセージ（２１）及び（２２）を作成する。
【０１９４】
ステップＣ１５）  ノード装置２ｂのメッセージ処理部２３３は、作成した帯域確保起動取り消しメッセージ（２１）を、ノード装置２ｅに送出する。
【０１９５】
ステップＣ１６）  ノード装置２ｅは、帯域確保起動取り消しメッセージ（２１）を受信すると、経路帯域開放処理部２３５においてノード装置２ｂ間の回線に確保していたＢＷｇ１の帯域を開放する。
【０１９６】
ステップＣ１７）  また、ノード装置２ｂのメッセージ処理部２３３は帯域確保起動取り消しメッセージ（２２）をノード装置２ｅに送出する。
【０１９７】
ステップＣ１８）  ノード装置２ｅの経路帯域開放処理部２３５は、帯域確保起動取り消しメッセージ（２２）を受信すると、ノード装置２ｂ間の回線に確保していたＢＷｇ２の帯域を開放する。
【０１９８】
ステップＣ１９）  さらに、帯域確保起動取り消しメッセージ（２１）及び（２２）を受信したノード装置２ｅのメッセージ処理部２３３は、各帯域確保起動取り消しメッセージ対応に帯域確保取り消しメッセージをノード装置２ｂに送出する。
【０１９９】
ステップＣ２０）  ノード装置２ｄは、コンテンツデータ１に、ＦＥＣに従いラベルを付与してノード装置２ａに転送を行う。
【０２００】
ステップＣ２１）  ノード装置２ａは、利用者の端末５ａにラベルを外してコンテンツデータ１を送出する。
【０２０１】
ステップＣ２２）  ノード装置２ｄは、コンテンツデータ２に、ＦＥＣにしがたいラベルを付与してノード装置２ａに転送する。
【０２０２】
ステップＣ２３）  ノード装置２ａは、利用者の端末装置５ａにラベルを外してコンテンツデータ２を送出する。
【０２０３】
ステップＣ２４）  一方、ノード装置２ｄの経路帯域開放処理部２３５は、使わなくなったＢＷｇ３の配信ツリーのＬＳＰを開放するために、帯域確保起動取り消しメッセージ（２３）を作成する。
【０２０４】
ステップＣ２５）  ノード装置２ｄのメッセージ処理部２３３は、ノード装置２ｆに帯域確保起動取り消しメッセージを送出する。
【０２０５】
ステップＣ２６）  ノード装置２ｆは、帯域確保起動取り消しメッセージ（２３）を受信すると、経路帯域開放処理部２３５においてノード装置２ｄ間の回線に確保していたＢＷｇ３の帯域を開放する。
【０２０６】
ステップＣ２７）  ノード装置２ｆは、メッセージ処理部２３３において、帯域確保起動取り消しメッセージ（２４）をノード装置２ｂに送出する。ノード装置２ｂも同様に帯域確保起動取り消しメッセージ（２４）を受信し、経路帯域開放処理部２３５においてノード装置２ｆ間の回線に確保していたＢＷｇ３の帯域を開放する。
【０２０７】
ステップＣ２８）  ノード装置２ｂのメッセージ処理部２３３において、帯域確保取り消しメッセージ（２５）をノード装置２ｅに送出し、ノード装置２ｅも同様に、帯域確保取り消しメッセージ（２５）を受信し、経路帯域開放処理部２３５においてノード装置２ｂ間の回線に確保していたＢＷｇ３の帯域を開放する。
【０２０８】
ステップＣ２９）  さらに、帯域確保起動取り消しメッセージ（２５）を受信したノード装置２ｅは、メッセージ処理部２３３において帯域確保取り消しメッセージをノード装置２ｂに送出する。送出された帯域確保取り消しメッセージは帯域確保起動取り消しメッセージの流れの逆を辿ってノード装置２ｄに送られる。
【０２０９】
上記に述べたとおり、本発明の実施の形態に示した方法によれば、利用者の端末装置から送出された帯域情報に基づき通信ネットワークが帯域を確保し、同一のコンテンツＩＤを持つコンテンツは同一のルートにする経路を確保するトラヒックエンジニアリングマルチキャスト配信方法及びシステムを実現することが可能になる。
【０２１０】
また、本発明は、上記のノード装置の動作をプログラムとして構築し、ノード装置として利用されるコンピュータにインストールして実行する、または、ネットワークを介して流通させることが可能である。
【０２１１】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することも可能である。
【０２１２】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０２１３】
本発明は、マルチキャストネットワークにおけるコンテンツ配信技術に適用可能である。
【図面の簡単な説明】
【０２１４】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるシステム構成図である。
【図４】本発明の一実施の形態におけるシステムの接続及び機能を示す図である。
【図５】本発明の一実施の形態におけるノード装置の詳細構成図である。
【図６】本発明の一実施の形態におけるノード装置のメッセージ受信部の構成図である。
【図７】本発明の一実施の形態における帯域確保の処理の概要説明図である。
【図８】本発明の一実施の形態における本発明の一実施の形態における帯域確保処理のシーケンスチャートである。
【図９】本発明の一実施の形態における後から参加がある場合の概要説明図である。
【図１０】本発明の一実施の形態における後から参加がある場合の処理のシーケンスチャートである。
【図１１】本発明の一実施の形態における離脱がある場合の概要説明図である。
【図１２】本発明の一実施の形態における離脱がある場合の処理のシーケンスチャートである。
【図１３】従来の経路設定の説明図である。
【符号の説明】
【０２１５】
１  基幹網
２  ノード装置
３  番組案内サーバ装置
４  アクセス網
５  利用者の端末装置
６  コンテンツ送出装置
７  ノード装置
８  利用者の端末装置
１１〜１４  回線／ＬＳＰ
２１  パケット振り分け部
２２  メッセージ送受信部
２３  マルチキャスト制御部
２４  ネットワーク情報蓄積部
５１  マルチキャストグループ参加メッセージ送出部
５２  マルチキャストグループ離脱メッセージ送出部
２３１  参加メッセージ対応部
２３２  離脱メッセージ対応部
２３３  メッセージ処理部
２３４  経路帯域確保処理部
２３５  経路帯域開放処理部
２２１１  マルチキャストグループ参加メッセージ受信部
２２１２  マルチキャストツリー設定要求メッセージ送出部
２２１３  マルチキャストツリー設定要求受信部
２２１４  マルチキャストグループ離脱メッセージ受信部
２２１５  マルチキャストツリー解除要求メッセージ送出部
２２１６  マルチキャストツリー解除要求メッセージ受信部
２２１７  帯域確保起動メッセージ送出部
２２１８  帯域確保起動メッセージ受信部
２２１９  帯域アック穂メッセージ送出部
２２２０  帯域確保メッセージ受信部
２２２１  帯域確保起動取り消しメッセージ送出部
２２２２  帯域確保起動取り消しメッセージ受信部
２２２３  帯域確保取り消しメッセージ送出部
２２２４  帯域確保取り消しメッセージ受信部２２２４
２３４１  経路計算処理部
【図１】
2007201919.tif 000003
【図２】
2007201919.tif 000004
【図３】
2007201919.tif 000005
【図４】
2007201919.tif 000006
【図５】
2007201919.tif 000007
【図６】
2007201919.tif 000008
【図７】
2007201919.tif 000009
【図８】
2007201919.tif 000010
【図９】
2007201919.tif 000011
【図１０】
2007201919.tif 000012
【図１１】
2007201919.tif 000013
【図１２】
2007201919.tif 000014
【図１３】
2007201919.tif 000015