JP4514648B2 - 管理サーバによる情報処理方法及びルータ - Google Patents

Description

本発明は、マルチキャスト伝送制御技術に関する。

従来マルチキャストのルーティングは、専用のプロトコルによって実現されている。この専用のプロトコルでは、クライアント端末から接続要求を受信すると、新たな接続毎にツリー構造で管理しているネットワークの設定が必要となり、運用効率が悪いという問題がある。また、そもそもデータの分配ツリーの作成が難しく、ソース種別毎の配布も難しいという問題もある。さらに、マルチキャストサービス自体が簡単ではなく、デマンド・ベースで手軽に利用できるものではない。

なお、例えば特開２００４−１７２８１９号公報には、マルチキャストデータ伝送において、簡単な伝送、明示的経路による伝送、及び帯域保証した伝送を可能とする技術が開示されている。具体的には、マルチキャストプロトコルによって伝送ルートを形成する中で、伝送ルート形成管理手段が次のような動作をする。すなわち、中継装置自身のラベルを割り当て参加メッセージに含ませることによってＬＳＰを形成する。次に、ポリシーテーブルに要求される帯域を確保するとともに参加メッセージに入れる。そしてポリシーテーブルに伝送ルート上の明示的な中継装置のアドレスを指定することにより、このアドレスによって明示的な伝送ルートを形成する。

また、特開２００４−３２１１４号公報には、大規模ＭＰＬＳネットワーク環境で、ソース起動、リーフ起動のマルチキャストパス設定が可能で、両設定メカニズムが相互に矛盾無く相互運用可能とし、ＱｏＳ保証可能とし、設定したマルチキャストＬＳＰ全体の再設定を伴わず、必要な部分ツリーの追加または削除または修正機能を実現する技術が開示されている。具体的には、ソース起動によるパス設定機能に加え、リーフ起動によるマルチキャストツリーへの参入機能、リーフ起動によるパス設定ノードの指定機能、リーフ起動による分岐点の選択機能、ソース起動によるツリーの接木および剪定機能、マルチキャストセッション識別子によりパスを特定することによるソースおよびリーフの相互運用機能、１つのＬＳＰに対する複数のトラヒック割当機能、マルチポイント相互間のパス設定および解除機能、転送経路の明示的指定機能その他の機能を備えるものである。
特開２００４−１７２８１９号公報 特開２００４−３２１１４号公報

上で述べたようにマルチキャスト伝送技術には様々なものがあるが、ＭＰＬＳ（Multi Protocol Label Switching）ネットワークにおける逆方向ラベルスイッチドパスＲＬＰ（Reverse LP（Label Switched Path））を利用するという観点は開示されていない。又、ＲＳＶＰ又はそれ相当の重いプロトコルを用いており、処理負荷も大きい。マルチキャストツリー自体の構成も毎回構成する必要があり、処理負荷が大きい。

従って、本発明の目的は、ＭＰＬＳネットワークにおけるマルチキャスト伝送の管理効率を向上させるための新規な技術を提供することである。

また、本発明の他の目的は、ＭＰＬＳネットワークにおいてクライアント端末からの新たな接続要求に応答して追加の伝送を容易に開始することができるようにするための新たな技術を提供することである。

さらに、本発明の他の目的は、ＭＰＬＳネットワークにおいてクライアント端末からの新たな切断要求に応答して伝送を容易に停止することができるようにするための新たな技術を提供することである。

本発明の第１の態様に係る情報処理方法は、特定のネットワークにおけるパスを管理する管理サーバにより実行される情報処理方法であって、マルチキャストソースサーバからソースアドレス及びソースチャネルに関するデータを含む登録要求を受信した場合、ソースチャネルに対応してマルチキャスト・アドレスを割り当て、マルチキャストデータ格納部に格納するステップと、特定のネットワークにおけるパスを構成するリンクのラベルに関するデータを格納するパスデータ格納部から、登録要求に含まれるソースアドレスからマルチキャスト・データを受信するコンピュータに接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを読み出し、通過するマルチキャスト・データを区別するためのマルチキャスト・アドレスを各ラベルに対応して登録可能なデータ構造を生成し、マルチキャストデータ格納部に格納するデータ構造生成ステップとを含む。

このようなデータ構造を保持することにより、管理効率が向上し、追加の接続又は切断などに柔軟に対応することができるようになる。

本発明の第２の態様に係る情報処理方法は、クライアント端末に接続されたエッジルータから特定のマルチキャスト・アドレスに係るマルチキャスト接続要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを格納したマルチキャストデータ格納部を参照してクライアント端末へのデータ送信に用いるパスを特定するステップと、マルチキャストデータ格納部において、特定されたパスを構成するリンクのラベルであって、マルチキャスト接続要求に係る特定のマルチキャスト・アドレスが対応付けられていないラベルを特定し、当該特定されたラベルに対応してマルチキャスト・アドレスを登録するラベル特定ステップと、特定されたラベルに関連するルータに対して、特定されたラベルに対応してマルチキャスト・アドレスを登録するように設定を行うステップとを含む。

このように追加の接続時においても、どのパスのどのラベル（リンクに相当）において新たに伝送を開始すべきかを容易に把握することができ、関連するルータに対しても設定を容易に行うことができる。

本発明の第３の態様に係る情報処理方法は、特定のマルチキャスト・アドレスのマルチキャスト・データを受信している特定のクライアント端末に接続されたエッジルータから特定のマルチキャスト・アドレスに係るマルチキャスト切断要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルと当該ラベルに関連するマルチキャスト・アドレスとクライアント端末の受信マルチキャスト・データに係るマルチキャスト・アドレスとを格納するマルチキャストデータ格納部を参照して、クライアント端末へのデータ送信に用いているパスを特定するステップと、特定されたパスにおける下位のラベルから順に、マルチキャストデータ格納部において、当該ラベルに関連するいずれかのクライアント端末に対応してマルチキャスト切断要求に係るマルチキャスト・アドレスが登録されているか判断し、ラベルに関連するクライアント端末に対応してマルチキャスト切断要求に係るマルチキャスト・アドレスが全く登録されていないと判断された場合には、マルチキャストデータ格納部において、ラベルに対応して登録されており且つマルチキャスト切断要求に係るマルチキャスト・アドレスを削除し、特定されたパスにおける上位のラベルに移行するステップと、ラベルに関連するいずれかのクライアント端末に対応してマルチキャスト切断要求に係るマルチキャスト・アドレスが登録されている場合には、マルチキャストデータ格納部において、ラベルに対応して登録されており且つマルチキャスト切断要求に係るマルチキャスト・アドレスを削除するステップと、対応するマルチキャスト・アドレスが削除されたラベルに関連するルータに対して、マルチキャスト切断要求に係るマルチキャスト・アドレスとラベルとを含む削除指示を送信するステップとを含む。

このように切断時においても、いずれのパスのいずれのラベルについて伝送が不要となるのか容易に判断でき、関連するルータに対しても設定を容易にすることができる。

本発明の第４の態様に係るルータは、特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバの指示に応じたルーティングを行うルータであって、当該ルータを経由するパスを構成するリンクのうち直接接続された入力リンク及び出力リンクについてのラベル対と、ラベルとリンクの対応関係とを格納するデータ格納部と、データ格納部を参照し、受信されたパケットに含まれる入力ラベルに対応する出力ラベル及びリンクを特定し、当該受信されたパケットのルーティングを行うルーティング手段とを有する。そして、上記データ格納部は、上り方向に係る入力ラベル及び出力ラベルに加えてマルチキャスト・アドレスが登録されており、上記ルーティング手段は、出力ラベルとマルチキャスト・アドレスとを含む下り方向パケットを受信した場合には、当該パケットに含まれる出力ラベルとマルチキャスト・アドレスとを用いてデータ格納部を検索し、当該パケットの出力リンクを特定する。

ＲＬＰにおいても順方向における入力ラベル及び出力ラベルと逆方向ルーティングのための分岐先を表す仮想ラベルとを対応付けて格納しておき、実際の逆方向ルーティング時に出力ラベルと仮想ラベルとの組み合わせにて入力ラベルのリンクを特定する。本発明では、このような機構を応用して各ルータにおいてマルチキャストを可能とするものである。

また、本発明の第４の態様に係るルータは、管理サーバから入力ラベルとマルチキャスト・アドレスとを含む接続指示を受信した場合、データ格納部を参照して、当該入力ラベルに対応して接続指示に含まれるマルチキャスト・アドレスを登録する手段をさらに有するようにしてもよい。このように、マルチキャストの追加の接続についても簡単な処理で可能となる。

本発明に係る情報処理方法をコンピュータに実行させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。また、ネットワークを介してディジタル信号にて頒布される場合もある。なお、処理途中のデータについては、コンピュータのメモリ等の記憶装置に一時保管される。

本発明によれば、ＭＰＬＳネットワークにおけるマルチキャスト伝送の管理効率を向上させることができる。

また、本発明の別の側面によれば、ＭＰＬＳネットワークにおいてクライアント端末からの新たな接続要求に応答して追加の伝送を容易に開始することができるようになる。

また、本発明のさらに別の側面によれば、ＭＰＬＳネットワークにおいてクライアント端末からの新たな切断要求に応答して伝送を容易に停止することができるようになる。

本発明の一実施の形態に係るネットワーク概念図を図１に示す。本実施の形態においては、ノードｎ１乃至ｎ７等のルータを含むネットワーク１にＬＰ管理サーバ３が接続されている。ＬＰは、ＭＰＬＳ（Multi Protocol Label Switching）におけるラベルスイッチドパス（Label Switched Path）を省略した記号であって、ＬＰ管理サーバ３は、ネットワーク１における任意のノード間の最適経路（ＬＰ）を決定するものである。すなわち、ネットワーク１におけるルーティングはＬＰ管理サーバ３により集中制御されており、図１において点線で示しているように、各ノードは直接的又は間接的にＬＰ管理サーバ３により制御されることになる。このような処理のためＬＰ管理サーバ３は、ＬＰについてのデータを保持するＬＰ−ＤＢ３１を管理している。ＬＰ−ＤＢ３１に保持されるデータについては後に詳しく述べる。

また、例えばノードｎ４は、マルチキャストソースサーバに接続されるサーバ側エッジルータであり、例えばノードｎ１は、１又は複数のクライアント端末に接続されるクライアント端末側のエッジルータである。このようにネットワーク１を介して、マルチキャストソースサーバから１又は複数のクライアント端末に対して、動画の配信やテレビ会議などのデータ配信においてマルチキャストが実施される。

ここで本実施の形態におけるネットワークの基本的な概念について説明しておく。図２（ａ）に示すように、ノードｎ１とノードｎ６の間にリンクｌ１０１が設けられ、ノードｎ６とノードｎ７の間にリンクｌ１０２が設けられ、ノードｎ７とノードｎ４の間にリンクｌ１０３が設けられ、ノードｎ６とノードｎ５の間にリンクｌ１０４が設けられ、ノードｎ５とノードｎ７の間にリンクｌ１０５が設けられ、ノードｎ５とノードｎ２の間にリンクｌ１０６が設けられ、ノードｎ５とノードｎ３の間にリンクｌ１０７が設けられ、ノードｎ１とノードｎ２の間にリンクｌ１０８が設けられ、ノードｎ２とノードｎ３の間にリンクｌ１０９が設けられ、ノードｎ３とノードｎ４の間にリンクｌ１１０が設けられているものとする。

このようなネットワークにおいてノードｎ１からノードｎ４までの経路として、図２（ｂ）に示すようにＬＰ１及びＬＰ２が存在する。ＬＰ１は、リンクｌ１０１とリンクｌ１０２とリンクｌ１０３とから構成される。そして、ＬＰ１という経路の場合に、リンクｌ１０１にはＬ１というラベルが付与され、リンクｌ１０２にはＬ２というラベルが付与され、リンクｌ１０３にはＬ３というラベルが付与される。また、ＬＰ２は、リンクｌ１０８とリンクｌ１０９とリンクｌ１１０とから構成される。ＬＰ２という経路の場合に、リンクｌ１０８にはＬ４というラベルが付与され、リンクｌ１０９にはＬ５というラベルが付与され、リンクｌ１１０にはＬ６というラベルが付与される。

さらにノードｎ１からノードｎ４までの他の経路として、図２（ｃ）に示すようなＬＰ３が存在する。ＬＰ３は、リンクｌ１０１とリンクｌ１０４とリンクｌ１０７とリンクｌ１１０とから構成される。そして、ＬＰ３という経路の場合、リンクｌ１０１にはＬ７というラベルが付与され、リンクｌ１０４にはＬ８というラベルが付与され、リンクｌ１０７にはＬ９というラベルが付与され、リンクｌ１１０にはＬ１０というラベルが付与される。

このように、ＬＰ１とＬＰ３では共にリンクｌ１０１を使用するが、ＬＰ１ではＬ１、ＬＰ３ではＬ７という異なるラベルが付与される。すなわち、基本的には、同じリンクを使用する場合においても、ＬＰが異なれば異なるラベルが付与される。言い換えれば、ラベルは全てのＬＰにおいて一意に付与される。ラベルが特定されればＬＰも特定され、特定されたラベルの次のラベルに係るリンクも特定できる。例えばラベルＬ８が指定されれば、ラベルＬ８に係るリンクｌ１０４が特定され、さらに次のラベルＬ９も特定され、ラベルＬ９に係るリンクｌ１０７も特定される。すなわち、各ノードにおいて順方向のルーティングが可能となる。

図２（ａ）ではノードｎ１からノードｎ４へのＬＰを問題としたが、本実施の形態では逆方向ＲＬＰ（Reverse LP）についても同じラベルを用いる。すなわち、順方向のＬＰに関して対称な逆方向ＬＰを用いる。このようにすれば、上り下りについてルーティング情報を共用でき、管理すべきデータ量を減らすことができる。具体的には、逆方向ということが分かれば、例えばラベルＬ３が特定されれば、次のラベルはラベルＬ２であると特定される。すなわち、各ノードにおいて逆方向のルーティングも可能となる。

但し、このような構成にすると、ＬＰの数及びノード数が増加するほどラベルの数（＝ＬＰ数×ノード数）も増加するため、管理すべきデータ量が増加する。そこで、本実施の形態では、ラベルマージという考え方を採用する。簡単な例を図３（ａ）及び（ｂ）に示す。図３（ａ）に示すように、ノードｎ１０とノードｎ１１とノードｎ１２とノードｎ１３とを含むネットワークにおいて、ノードｎ１０からノードｎ１２への経路をＬＰ１０とし、ノードｎ１１からノードｎ１２への経路をＬＰ１１とする。また、ノード１０からノードｎ１２までのリンクをｌ１２１とし、ノードｎ１１からノードｎ１２までのリンクがｌ１２１であり、ノードｎ１２からノードｎ１３までのリンクがｌ１２４であるとする。このような場合、ＬＰ１０とＬＰ１１では同じリンクｌ１２４を使用しているが、図２の説明に従えばＬＰ毎に異なるラベルを登録する必要がある。しかし上で述べたように、管理すべきデータ量の削減のため、リンクｌ１２４についてラベルを集約してＬｍという１つのラベルを付与することにする。すなわち、ＬＰ１０についてはラベルＬ１１とラベルＬｍで構成され、ＬＰ１１についてはラベルＬ１２とラベルＬｍで構成される。ノードｎ１２では、ラベルＬ１１が特定されれば、ＬＰ１０において次のラベルはラベルＬｍであると特定できる。また、同じくノードｎ１２では、ラベルＬ１２が特定されれば、ＬＰ１１において次のラベルはラベルＬｍであると特定できる。

一方図３（ｂ）で示すように、逆方向、すなわちノードｎ１３からノードｎ１０へのＬＰ１０ｒとノードｎ１３からノード１１へのＬＰ１１ｒとの場合には、図２の説明のように順方向から自動的に逆方向が特定されるわけではない。すなわち、ラベルＬｍが特定されても、ＬＰ１０ｒなのかＬＰ１１ｒなのかを特定できない。従って次のラベルも特定できないので、ルーティング不可能となる。そこで、本実施の形態では、ラベルマージを行った場合においても逆方向のルーティングを可能にするため、分岐ノードｎ１２において分岐を行うための仮想ラベルを導入する。

仮想ラベルは、ＬＰを特定するものであって、例えば分岐先ラベルを特定するものである。図３（ｂ）の例では、Ｌ１１ｒという仮想ラベルによってラベルＬ１１の方に分岐するようにする。すなわち、発側のノードｎ１３ではＬＰ１０ｒを用いる場合には、ラベルＬｍ及び仮想ラベルＬ１１ｒを併せて指定したパケットを送信することになる。一方、ＬＰ１１ｒを用いる場合には、同様にラベルＬｍ及び仮想ラベルＬ１２ｒを併せて指定したパケットを送信することになる。

次に図２及び図３に示したような仕組みを実現するための構成について説明する。まず、ノードに配置されるルータの機能ブロック図を図４に示す。ルータ５は、ラベルマップ５４と、リンクテーブル５５と、従来から存在し且つ例えば８クラスの優先制御のための処理を実施する優先制御部５３と、優先クラス毎にリンクの使用率を測定する使用率測定部５１と、優先制御部５３と協働し、ラベルマップ５４及びリンクテーブル５５を参照してパケットのルーティングを実施するルーティング処理部５２とを有する。

図３（ａ）におけるノードｎ１２におけるラベルマップ５４は、例えば図５に示すようなデータを含む。すなわち、第１のラベルの列と、仮想ラベルの列と、第２のラベルの列とを有しており、各レコードが１つのＬＰに対応する。図５の第１のレコードでは、ＬＰ１０のデータが登録されており、ラベルＬ１１に対応して、分岐ノードである場合には仮想ラベルＬ１１ｒと、ラベルＬｍが登録されている。従って、ノードｎ１０からラベルＬ１１が付されたパケットを受信すると、ラベルＬｍに転送すればよいことが分かる。逆に、ラベルＬｍ及び仮想ラベルＬ１２ｒが付されたパケットを受信すると、ラベルＬ１２に転送すればよいことが分かる。

一方、図３（ａ）におけるノードｎ１２におけるリンクテーブル５５は、例えば図６に示すようなデータを含む。すなわち、リンクの列と、ラベルの列とを有し、リンクとラベルが対応付けられている。このように、ラベルが特定できればリンクも特定でき、ルータ５において当該リンクを構成するケーブルが接続されるポートが特定されるので、パケットのルーティングを行うことができる。

ルータ５における使用率測定部５１は、定期的にリンクの使用率を測定し、ＬＰ管理サーバ３に通知する。但し、使用率の変動が所定範囲内であれば通知を省略する場合もある。なお、以下でも述べるが、ルータ５に接続しているリンクにボトルネックリンクが含まれる場合には、ＬＰ管理サーバ３が重点監視指示を送信してくるので、使用率測定部５１は、重点監視指示を受信すると、ボトルネックリンクについての監視周期を短くしたり、所定幅以上使用率に変更があった場合にＬＰ管理サーバ３に通知する場合には当該所定幅を狭くするなどの処置を講ずる。

次にＬＰ−ＤＢ３１に格納されるデータの一例を図７乃至図９を用いて示す。図７にリンクテーブルの一例を示す。図７の例では、図６と同様に、リンク（Ｌid）の列と、ラベル（Ｌa）の列とが設けられており、リンクと当該リンクに割り当てられたラベルとの対応関係が登録されている。ＬＰーＤＢ３１においては、ネットワーク全体のリンクのデータが登録されている。ネットワークの構成が変更されると、本テーブルのデータについても更新される。

図８にリンクデータ・テーブルの一例を示す。図８の例では、リンク（Ｌid）の列と、当該リンクの静的な帯域幅（Ｂｓ）の列と、当該リンクの両端に接続されるルータのＩＤ（ＲＴid）の列と、優先度毎のリンク使用率の列（Ｐri-ρ）とが設けられている。ここでは説明を簡単にしているため、優先度については０及び１のみが存在するものとしている。ルータ５の使用率測定部５１により測定された使用率はＬＰ管理サーバ３に送信され、本テーブルに登録される。

図９にＬＰテーブルの一例を示す。図９の例では、発側エッジルータ配下のネットワークアドレス集合（ネットワークアドレスが１つであれば当該ネットワークアドレス。ネットワークアドレスが２つ以上であれば代表ネットワークアドレス）を表す発ネットワークアドレスセット番号（ＳＮｏ）の列と、着側エッジルータ配下のネットワークアドレス集合を表す着ネットワークアドレスセット番号（ＳＮｄ）の列と、ＳＮｏとＳＮｄ間を接続するＬＰの静的透過帯域順位の列と、障害（上りＵ／下りＤ）の状態を表す列と、逆方向ＬＰ（ＲＬＰ）における仮想ラベル（例えばＳＮｏを用いる。逆方向なのでＳＮｏは着側）の列と、ＬＰを構成する各リンクの帯域容量から算出されるＬＰの静的透過帯域の列と、静的透過帯域についてのボトルネックリンクに対応するラベル（ＢｓＢＮ）の列と、パケットサイズがランダムである場合（Ｍ）とパケットサイズ一定の場合（Ｄ）のいずれかを登録するための透過帯域計算方式（Ｃａｌ）の列と、ベストエフォート（０）と最優先（１）との区別を行うための優先度（Ｐｒｉ）の列と、上り側動的透過帯域（ＢｄＵ）の列と、上り側動的透過帯域についてのボトルネックリンクに対応するラベル（ＢｄＵＢＮ）の列と、下り側動的透過帯域（ＢｄＤ）の列と、下り側動的透過帯域についてのボトルネックリンクに対応するラベル（ＢｄＤＢＮ）の列と、ラベルデータの列とを含む。ラベルデータの列には、当該ＬＰを構成するラベル（Ｌ）と、当該ラベルに対応するリンクの上り側使用率（ρＵ）と、当該ラベルに対応するリンクの下り側使用率（ρＤ）とが含まれる。なお、上でも述べたが優先度については２段階しかない例を示しているが、一般的にはＮ（Ｎは正の整数）段階設定することができる。

マルチキャストを行わない場合には、上記のようなデータを維持・更新することによりネットワーク１におけるデータ通信が効率的に行われるようになる。ところで、マルチキャストを行う場合には、マルチキャストソースサーバからクライアント端末へデータが配信されるので、例えばクライアント端末のウェブ（Ｗｅｂ）ブラウザがＨＴＴＰ（Hyper Text Transfer Protocol）によりＨＴＭＬ（Hyper Text Markup Language）ファイルなどをＷｅｂサーバから取得する場合とは異なり、順方向のＬＰではなく、逆方向のＲＬＰが主に用いられる。本実施の形態ではこのＲＬＰの機構を応用することにより、マルチキャストを行う。

以下具体的にどのようにＲＬＰを応用するのかを説明する。最初に説明をわかりやすくするため、例えば図１０に示すようなネットワークの具体的な状態を想定する。図１０の具体例では、エッジルータＲ１には、アドレス１０乃至１２のクライアント端末が接続され、さらにルータＲ２も接続されている。ルータＲ２は、ルータＲ３にも接続されている。また、エッジルータＲ５には、アドレス２０乃至２３のクライアント端末が接続され、さらにルータＲ６も接続されている。ルータＲ６は、ルータＲ３にも接続されている。エッジルータＲ７には、アドレス３０乃至３２のクライアント端末が接続されており、さらにルータＲ８も接続されている。ルータＲ８は、ルータＲ９にも接続されている。ルータＲ９は、エッジルータＲ４にも接続されている。ルータＲ３は、上で述べたルータＲ２及びＲ６に加えて、エッジルータＲ４にも接続されている。さらにエッジルータＲ４は、ルータＲ３及びＲ９に加え、マルチキャストソースサーバにも接続されている。

また、エッジルータＲ１とルータＲ２との間のリンクにはラベルＬaが割り当てられ、ルータＲ２とルータＲ３との間のリンクにはラベルＬbが割り当てられ、ルータＲ５とルータＲ６との間のリンクにはラベルＬa1が割り当てられ、ルータＲ６とルータＲ３との間のリンクにはラベルＬb1が割り当てられ、ルータＲ３とエッジルータＲ４との間のリンクにはラベルＬcが割り当てられ、エッジルータＲ７とルータＲ８との間のリンクにはラベルＬa2が割り当てられ、ルータＲ８とルータＲ９との間のリンクにはラベルＬb2が割り当てられ、ルータＲ９とエッジルータＲ４との間のリンクにはラベルＬc1が割り当てられ、エッジルータＲ４とマルチキャストソースサーバとの間のリンクにはラベルＬsが割り当てられている。

図１０のような状態において図９に示したＬＰテーブルは、例えば図１１のようなデータが登録されている。なお、図１１は図９のＬＰテーブルを簡略化したものである。図１１の例では、発ネットワークアドレスセット番号（ＳＮｏ）の列には、エッジルータＲ１に接続されたクライアント端末のアドレス１０乃至１９（１３乃至１９は未使用）と、エッジルータＲ５に接続されたクライアント端末のアドレス２０乃至２９（２４乃至２９は未使用）と、エッジルータＲ７に接続されたクライアント端末のアドレス３０乃至３９（３３乃至３９は未使用）とが登録される。また、着ネットワークアドレスセット番号（ＳＮｄ）の列には、マルチキャストソースサーバのアドレスＳoが登録されている。さらに、ＲＬＰにおける仮想ラベルＬｒの列には、エッジルータＲ１に接続されたクライアント端末のアドレス１０乃至１９のためのＬa、エッジルータＲ５に接続されたクライアント端末のアドレス２０乃至２９のためのＬa1、エッジルータＲ７に接続されたクライアント端末のアドレス３０乃至３９のためのＬa2とが登録されている。また、ラベルデータの列には、エッジルータＲ１に接続されたクライアント端末（アドレス１０乃至１９）とマルチキャストソースサーバとの間のＬＰを構成するリンクのラベルＬa，Ｌb及びＬcと、エッジルータＲ５に接続されたクライアント端末（アドレス２０乃至２９）とマルチキャストソースサーバとの間のＬＰを構成するリンクのラベルＬa1，Ｌb1及びＬcと、エッジルータＲ７に接続されたクライアント端末（アドレス３０乃至３９）との間のＬＰを構成するリンクのラベルＬa2，Ｌb2及びＬc1とが登録されている。

また、各ルータＲ１乃至Ｒ９には、図１２に示すようなラベルマップ５４が格納されている。また、本実施の形態では、これらのデータもＬＰ−ＤＢ３１に格納されている。図１２（ａ）は、エッジルータＲ１におけるラベルマップ５４を表しており、左から、第１のラベルの列にはエッジルータＲ１に接続されたクライアント端末のアドレス１０乃至１２が登録されており、仮想ラベルの列には他のルータへの分岐がないので空欄となっており、第２のラベルの列にはルータＲ２とのリンクのラベルＬaを含む。また、図１２（ｂ）は、ルータＲ２におけるラベルマップ５４を表しており、左から、第１のラベルの列にはエッジルータＲ１とのリンクのラベルＬaが登録されており、仮想ラベルの列には他のルータへの分岐がないので空欄となっており、第２のラベルの列にはルータＲ３とのリンクのラベルＬbが登録されている。さらに、図１２（ｃ）は、ルータＲ３におけるラベルマップ５４を表しており、第１のラベルとしてルータＲ２とのリンクのラベルＬbと、仮想ラベルとしてルータＲ１及びＲ２方向への分岐のためのラベルＬaと、第２のラベルとしてエッジルータＲ４とのリンクのラベルＬcとを含む第１のレコードと、第１のラベルとしてルータＲ６とのリンクのラベルＬb1と、仮想ラベルとしてルータＲ５及びＲ６方向への分岐のためのラベルＬa1と、第２のラベルとしてエッジルータＲ４とのリンクのラベルＬcとを含む第２のレコードとを含む。

また、図１２（ｄ）は、エッジルータＲ４におけるラベルマップ５４を表しており、第１のラベルとしてルータＲ３とのリンクのラベルＬcと、仮想ラベルとしてルータＲ１及びＲ２方向の分岐のためのＬa及びルータＲ５及びＲ６方向の分岐のためのラベルＬa1と、第２のラベルとしてマルチキャストソースサーバのアドレスＳoとを有する第１のレコードと、第１のラベルとしてルータＲ９とのリンクのラベルＬc1と、仮想ラベルとしてルータＲ７乃至Ｒ９方向の分岐のためのラベルＬa2と、第２のラベルとしてマルチキャストソースサーバのアドレスＳoとを含む第２のレコードが登録されている。さらに、図１２（ｅ）は、エッジルータＲ５におけるラベルマップ５４を表しており、左から、第１のラベルの列にはエッジルータＲ５に接続されたクライアント端末のアドレス２０乃至２３が登録されており、仮想ラベルの列には他のルータへの分岐がないので空欄となっており、第２のラベルの列にはルータＲ６とのリンクのラベルＬa1を含む。また、図１２（ｆ）は、ルータＲ６におけるラベルマップ５４を表しており、左から、第１のラベルの列にはエッジルータＲ５とのリンクのラベルＬa1が登録されており、仮想ラベルの列にはルータへの分岐がないので空欄となっており、第２のラベルの列にはルータＲ３とのリンクのラベルＬb1が登録されている。

さらに、第１２（ｇ）は、エッジルータＲ７におけるラベルマップ５４を表しており、左から、第１のラベルの列にはエッジルータＲ７に接続されたクライアント端末のアドレス３０乃至３２が登録されており、仮想ラベルの列には他のルータへの分岐がないので空欄となっており、第２のラベルの列にはルータＲ８とのリンクのラベルＬa2を含む。また、図１２（ｈ）は、ルータＲ８におけるラベルマップ５４を表しており、左から、第１のラベルの列にはエッジルータＲ７とのリンクのラベルＬa2が登録されており、仮想ラベルの列には他のルータへの分岐がないので空欄となっており、第２のラベルの列にはルータＲ９とのリンクのラベルＬb2が登録されている。また、図１２（ｉ）は、ルータＲ９におけるラベルマップ５４を表しており、左から、第１のラベルの列にはルータＲ８とのリンクのラベルＬb2が登録されており、仮想ラベルの列には他のルータへの分岐がないので空欄となっており、第２のラベルの列にはエッジルータＲ４とのリンクのラベルＬc1が登録されている。

このような前提の下、ＬＰ管理サーバ３とマルチキャストソースサーバと各ルータとが、図１３に示す処理を実施してマルチキャストの準備を行う。マルチキャストソースサーバは、マルチキャストの開始を登録するため、ソースアドレスＳoとソースチャネルのデータ（使用帯域及び種別）とマルチキャスト対象エリアのデータとを含むマルチキャストソース登録要求をＬＰ管理サーバ３に送信する（ステップＳ１）。ＬＰ管理サーバ３は、マルチキャストソースサーバからマルチキャストソース登録要求を受信すると（ステップＳ３）、各登録チャネルに対しマルチキャスト・アドレスを付与し、ＭＣＡテーブルに登録する（ステップＳ５）。ＭＣＡテーブルは、例えば図１４に示すようなテーブルである。図１４の例では、マルチキャストソースサーバのソースアドレスの列と、チャネル（ＣＨ）の列と、マルチキャスト・アドレス（ＭＣＡ）の列とを含む。このテーブルにより、ソースアドレスと登録チャネルとの組み合わせによりマルチキャスト・アドレスを特定することができる。

また、ＬＰ管理サーバ３は、ＲＬＰテーブルを生成する（ステップＳ７）。具体的には、ＬＰ−ＤＢ３１に格納されている図１１及び図１２のようなデータを用いて、マルチキャストソース登録要求に含まれるマルチキャスト対象エリア内のクライアント端末を特定し、当該クライアント端末が接続されたエッジルータに関連するＬＰ及びそれを構成するラベルをさらに特定する。図１１及び図１２の例では、クライアント端末のアドレス１０乃至１２、２０乃至２３及び３０乃至３２の全てがマルチキャスト対象エリア内にあるものとする。そうすると、ＬＰ名がＬ１０であってラベルがＬa，Ｌb及びＬcであるＬＰと、ＬＰ名がＬ２０であってラベルがＬa1，Ｌb2及びＬcであるＬＰと、ＬＰ名がＬ３０であってラベルがＬa2，Ｌb2及びＬc1であるＬＰとが特定される。より具体的には、図１２（ａ）乃至（ｉ）に示したようなテーブルから、マルチキャスト対象エリア内にあるクライアント端末のアドレスからＬＰを特定し、ラベルを辿ってマルチキャストソースサーバのアドレスＳoまでのラベルを特定するようにしてもよい。なお、ＳＮo及びＳＮdの組み合わせにつき複数のＬＰが特定される場合もある。本実施の形態では、例えば既存マルチキャスト割り当て状況、動的透過帯域などに基づき、データ配信に適切なＬＰを１つ選択する。

このようにＬＰを特定して、図１５に示すようなテーブルを生成する。図１５の列では、ＬＰ名の列と、クライアント端末のアドレス（ＣＬ）の列と、クライアント端末の要求ソースの列と、第１のラベルＬの列と、第１のラベルＬのマルチキャスト・インデックス（Ｍi）の列と、第２のラベルＬの列と、第２のラベルＬのマルチキャスト・インデックス（Ｍi）の列と、第３のラベルＬの列と、第３のラベルＬのマルチキャスト・インデックス（Ｍi）の列と、マルチキャストソースサーバのソースアドレス（Ｌs）の列とを含む。図１２（ａ）乃至（ｉ）に示したようなテーブルをベースにする場合には、仮想ラベルの代わりにマルチキャスト・インデックスＭiの列に置き換える。

そして、ＬＰ管理サーバ３は、マルチキャストソースサーバのソースアドレスから下位のラベルの方向、すなわちデータ配信の方向にラベルを走査し、同一ラベルのリンクについてテーブルの集約処理を実施する（ステップＳ９）。図１５の例では、Ｌsの列におけるソースアドレスＳoは、全てのＬＰにおいて共通するので集約し、次に下位のラベルＬcについてはＬaとＬa1とで共通するので集約する。このような集約後のＲＬＰテーブルを図１６に示す。図１６では右から左にソースアドレスＳoから枝分かれしてゆく様子が示されている。すなわち、マルチキャストソースアドレスＳoからクライアント端末のアドレスＣＬへのマルチキャストツリーの原型が形成されたことになる。

また、ＬＰ管理サーバ３は、マルチキャストソースサーバ及びルータの各々のために構成情報を生成し、送信する（ステップＳ１１）。マルチキャストソースサーバへの構成情報には、各登録チャネルに割り当てられたマルチキャスト・アドレスを含む。また、本実施の形態では、マルチキャストソースサーバからエッジルータＲ４へのリンクにマルチキャストラベルＬsを割り当て、構成情報にはこのマルチキャストラベルＬsをも含む。ルータ向けには、図１７（ａ）乃至（ｉ）に示すようなデータを構成情報として送信する。図１７（ａ）乃至（ｉ）は、図１２（ａ）乃至（ｉ）に示したラベルマップ５４のデータを変形したものであって、仮想ラベルの代わりにマルチキャスト・インデックスＭiを登録するようなデータ構造となっている。

マルチキャストソースサーバは、ＬＰ管理サーバ３から構成情報を受信すると、記憶装置に格納する（ステップＳ１３）。また、各ルータは、ＬＰ管理サーバ３から構成情報を受信すると、自己の記憶装置にマルチキャスト・パケットのルーティング用データとして格納する（ステップＳ１５）。

以上のような処理にてマルチキャスト伝送の前処理が完了し、接続及び切断の管理が効率的になり、接続及び切断を簡単に行うことができるようになる。

次に、クライアント端末（アドレス２３）が新たにマルチキャスト接続要求を送信する場合の処理について説明する。なお、本実施の形態の理解を容易にするために、図１０に示すように、クライアント端末（アドレス１０）はマルチキャスト・アドレスＳiに接続しており、クライアント端末（アドレス１１）はマルチキャスト・アドレスＳjに接続しており、クライアント端末（アドレス１２）はマルチキャスト・アドレスＳjに接続しており、クライアント端末（アドレス２０乃至２２）はマルチキャスト・アドレスＳiに接続しており、クライアント端末（アドレス３０乃至３２）はマルチキャスト・アドレスＳjに接続しているものとする。

そうすると、ＲＬＰテーブルは図１８に示すような状態にあるものとする。すなわち、要求ソースとしては、接続しているマルチキャストソースサーバのソースアドレスＳoと接続しているマルチキャスト・アドレスＳi又はＳjとの組み合わせとなっており、クライアント端末（アドレス１０、２０乃至２２）についてはＳo.Ｓiが登録されており、クライアント端末（アドレス１１及び１２、３０乃至３２）についてはＳo.Ｓjが登録されている。そして、マルチキャスト・アドレスＳi及びＳjに接続されているクライアント端末が関連するラベルＬaのためのマルチキャスト・インデックスＭiの欄にはＳi及びＳjが登録される。ラベルＬb及びＬcのためのマルチキャスト・インデックスＭiの欄についても同様である。さらに、マルチキャスト・アドレスＳiに接続されているクライアント端末が関連するラベルＬa1のためのマルチキャスト・インデックスＭiの欄にはＳiが登録される。ラベルＬb1のためのマルチキャスト・インデックスＭiについても同様である。さらに、マルチキャスト・アドレスＳjに接続されているクライアント端末が関連するラベルＬa2のためのマルチキャスト・インデックスＭiの欄にはＳjが登録される。ラベルＬb2及びＬc1のためのマルチキャスト・インデックスＭiについても同様である。

さらに、各ルータにおいては図１９（ａ）乃至（ｉ）に示すようなデ−タが設定されているものとする。マルチキャスト・インデックスＭiについては上で述べたのと同じものが登録されている。

なお、ここでマルチキャスト・パケットのルーティングについて一例を説明しておく。最初に、マルチキャストソースサーバがヘッダにマルチキャストラベルＬsとマルチキャスト・アドレスＳiを含むパケットを送信すると、図１９（ｄ）に示すデータに基づきエッジルータＲ４はラベルＬcを取得して、対応するリンクにルーティングする。ここではルータＲ３に送信する。この際、マルチキャストラベルＬsをラベルＬcに置換する。ルータＲ３は、ラベルＬcとマルチキャスト・アドレスＳiをヘッダに含むパケットを受信すると、図１９（ｃ）に示すデータに基づきラベルＬbを取得して、対応するリンクにルーティングする。ここではルータＲ２に送信する。この際、ラベルＬcをラベルＬbに置換する。ルータＲ２は、ラベルＬbとマルチキャスト・アドレスＳiをヘッダに含むパケットを受信すると、図１９（ｂ）に示すデータに基づきラベルＬaを取得して、対応するリンクにルーティングする。ここではエッジルータＲ１に送信する。この際、ラベルＬbをラベルＬaに置換する。エッジルータＲ１は、ラベルＬaとマルチキャスト・アドレスＳiをヘッダに含むパケットを受信すると、図１９（ａ）に示すデータに基づきアドレス１０を取得して、クライアント端末（アドレス１０）にルーティングする。

そこで図２０を用いてクライアント端末（アドレス２３）がマルチキャスト・アドレスＳjに接続する際の処理を説明する。まず、クライアント端末（アドレス２３）は、課金情報（ＩＤ及びパスワードなどを含む）、自アドレス及びマルチキャスト・アドレスＳj等を含むマルチキャスト接続要求をマルチキャストソースサーバ宛に送信する（ステップＳ２１）。これは例えばクライアント端末のユーザによる指示によって送信される。クライアント端末側のエッジルータＲ５は、クライアント端末（アドレス２３）から課金情報、発アドレス及びマルチキャスト・アドレスＳj等を含むマルチキャスト接続要求を受信すると、マルチキャストソースサーバ宛に転送する（ステップＳ２３）。なお、この際のルーティングは、通常のＭＰＬＳのルーティングであるから説明を省略する。また、マルチキャスト接続要求のデータについては記憶装置に格納しておく。ルーティングの結果として、サーバ側のエッジルータＲ４は、クライアント端末（アドレス２３）からの、課金情報、発アドレス及びマルチキャスト・アドレスＳj等を含むマルチキャスト接続要求を受信し、マルチキャストソースサーバに転送する（ステップＳ２５）。

マルチキャストソースサーバは、クライアント端末（アドレス２３）からのマルチキャスト接続要求を受信する（ステップＳ２７）。そうすると、マルチキャスト接続要求に含まれる課金情報を用いて課金処理を実施する（ステップＳ２９）。例えば、ＩＤ及びパスワードによる認証処理と、認証処理に成功した場合には接続時刻の記録などの課金処理を実施する。そして、マルチキャストソースサーバは、接続可否のデータ、クライアント端末のアドレス及びマルチキャスト・アドレス等を含む課金結果を返信する（ステップＳ３１）。サーバ側のエッジルータＲ４は、マルチキャストソースサーバから課金結果を受信すると、ＲＬＰに従ってクライアント端末側のエッジルータ方向に転送する（ステップＳ３３）。この際、ＬＰ管理サーバ３に対しても課金結果を転送する。

ＬＰ管理サーバ３は、サーバ側のエッジルータＲ４から課金結果を受信すると（ステップＳ３５）、課金結果に含まれるデータを用いて、図１８に示したＲＬＰテーブルにおいて、接続要求元クライアント端末（アドレス２３）に対応して要求ソース（マルチキャストソースサーバのソースアドレスＳo．マルチキャスト・アドレスＳj）を登録する（ステップＳ３７）。なお、本実施の形態では課金結果のデータを用いて要求ソースの登録を行っているが、例えばクライアント端末側のエッジルータから、マルチキャスト・アドレスＳj、マルチキャストソースサーバのソースアドレスＳo、クライアント端末のアドレスなどを受信して、ステップＳ３７を実行するようにしてもよい。

クライアント側のエッジルータＲ５は、サーバ側のエッジルータＲ４から課金結果を受信すると（ステップＳ３９）、当該課金結果から接続が可能であるか判断する（ステップＳ４１）。接続不能であると判断された場合には、接続拒否応答（又は課金結果そのもの）を要求元のクライアント端末に送信する。要求元のクライアント端末は、クライアント端末側のエッジルータＲ５から接続拒否応答（又は課金結果そのもの）を受信し、例えば表示装置に接続拒否応答などを表示する（ステップＳ４３）。

一方、接続可能という課金結果を受信した場合には、当該エッジルータＲ５において、同一マルチキャスト・アドレスの登録が存在しているか判断する（ステップＳ４５）。もし、既に同一マルチキャスト・アドレスの登録が存在していれば、当該エッジルータＲ５だけの処理で要求元のクライアント端末は要求したマルチキャスト・アドレスＳjに接続できるので、端子Ａを介して図２１のステップＳ５７に移行する。本具体例では図１９（ｅ）のテーブルを参照すると、いずれのレコードにもＭiの列にはＳjは登録されていないので、ステップＳ４７に移行する。

ステップＳ４７においては、ステップＳ２３において受信し記憶しておいたマルチキャスト接続要求のデータを用いて、エッジルータＲ５からのマルチキャスト接続要求を生成してＬＰ管理サーバ３に送信する（ステップＳ４７）。マルチキャスト接続要求は、接続要求元クライアント端末のアドレス、マルチキャストソースサーバのアドレスＳo、マルチキャスト・アドレスＳjを含む。課金情報は不要なので削除される。ＬＰ管理サーバ３は、クライアント端末からマルチキャスト接続要求を受信する（ステップＳ４９）。なお、端子Ａ乃至Ｃを介して図２１の処理に移行する。

図２１では、ＬＰ管理サーバ３は、ＲＬＰテーブル（図１８）を要求元クライアント端末のアドレス（ＩＰo＝２３）とマルチキャストソースサーバのソースアドレスＳoとの組で検索し、該当するＬＰを特定する（ステップＳ５１）。そして、最初にマルチキャスト接続要求を送信してきたエッジルータＲ５に対して、マルチキャスト・アドレスＳjの登録指示を送信する（ステップＳ５３）。本登録指示は、要求元クライアント端末のアドレス（ＩＰo＝２３）と、特定されたＬＰにおける最下位のラベルＬa1と、マルチキャスト・アドレスＳjとを含む。クライアント端末側のエッジルータＲ５は、ＬＰ管理サーバ３からマルチキャスト・アドレスＳjの登録指示を受信し（ステップＳ５５）、登録指示に含まれるデータを用いて、マルチキャスト・アドレスＳjの登録を行う（ステップＳ５７）。すなわち、図１９（ｅ）から図２２（ａ）へ変更するように、要求元クライアント端末のアドレス２３とラベルＬa1とに対応してマルチキャスト・アドレスＳjが登録される。

さらに、ＬＰ管理サーバ３は、ＲＬＰテーブルにおいて、特定されたＬＰ上のより上位の接続状況を確認する（ステップＳ５９）。図１８の例では、ラベルＬa1からラベルＬcまで（具体的にはＬa1，Ｌb1，Ｌc）、ラベルに対応してマルチキャスト・アドレスＳjが登録されていないことが特定される。従って、エッジルータＲ５を除き、ＬＰ上要求マルチキャスト・アドレスＳjが未登録のルータを特定し、当該ルータに対して登録指示を送信する（ステップＳ６１）。図１８の例では、ラベルＬa1及びラベルＬb1が特定されているので、例えば図１９（ｆ）からラベルＬa1に関連するルータＲ６を特定し、ラベルＬa1及びラベルＬb1とマルチキャスト・アドレスＳjとを含む登録指示をルータＲ６に送信する。また、図１８に示したＲＬＰテーブルについてもラベルＬa1に関連するマルチキャスト・インデックスＭi欄にマルチキャスト・アドレスＳjを登録する。また、ルータＲ６は、登録指示を受信し、該当するレコードにおいてマルチキャスト・アドレスＳjを登録する。図１９（ｆ）については図２２（ｂ）に変更する。

またラベルＬb1に関連するルータＲ３を特定し、ラベルＬb1及びラベルＬcとマルチキャスト・アドレスＳjとを含む登録指示をルータＲ３に送信する。また、図１８に示したＲＬＰテーブルについてもラベルＬb1に対応するマルチキャスト・インデックスＭi欄にマルチキャスト・アドレスＳjを登録する。また、ルータＲ３は、登録指示を受信し、該当するレコードにおいてマルチキャスト・アドレスＳjを登録する。図１９（ｃ）については図２２（ｃ）に変更する。

必要であればエッジルータＲ４に対しても登録指示を送信し、エッジルータＲ４も登録指示を受信し（ステップＳ６３）、マルチキャスト・アドレスを登録する（ステップＳ６５）。但し、図１８の例では登録されないので点線ブロックとなっている。

ここまで実施すると、図１８は図２３に示すように変更される。修正部分についてはハッチングが付されている。また、マルチキャストソースサーバがマルチキャスト・アドレスＳjについてのマルチキャスト・パケットの送信を行えば（ステップ６７）、サーバ側のエッジルータＲ４、クライアント端末側のエッジルータＲ５などを介して（ステップＳ６９及びＳ７１）、接続要求元のクライアント端末はデータを受信することができるようになる（ステップＳ７３）。

なお、マルチキャストソースサーバが、マルチキャスト・ラベルＬsとマルチキャスト・アドレスＳjを含むマルチキャスト・パケットを送信すると、エッジルータＲ４についての図１９（ｄ）第１レコード、ルータＲ３についての図２２（ｃ）第２レコード、ルータＲ６についての図２２（ｂ）第１レコード、ルータＲ５についての図２２（ａ）第４レコードに従ってクライアント端末（アドレス２３）にパケットが伝送されるようになる。

このように追加の接続は、比較的簡単な処理にて可能となる。なお、課金処理に関連する部分は省略可能である。但し、課金結果の代わりにＬＰ管理サーバ３に接続要求の通知を行わなければならない。

次に、図２４及び図２５を用いて切断処理の処理フローを説明する。具体的にはクライアント端末（アドレス２３）がマルチキャスト・アドレスＳjについて切断する場合を説明する。最初に、クライアント端末（アドレス２３）は、課金情報（例えばＩＤ）、切断するマルチキャスト・アドレスＳj及び自アドレス等を含むマルチキャスト切断要求をマルチキャストソースサーバ宛に送信する（ステップＳ８１）。クライアント端末側のエッジルータＲ５は、課金情報、マルチキャスト・アドレスＳj及び発アドレス等を含むマルチキャスト切断要求をクライアント端末から受信すると、マルチキャストソースサーバ宛に転送する（ステップＳ８３）。なお、この際のルーティングは、通常のＭＰＬＳのルーティングであるから説明を省略する。また、マルチキャスト切断要求のデータについては記憶装置に格納しておく。ルーティングの結果として、サーバ側のエッジルータＲ４は、クライアント端末（アドレス２３）からの、課金情報、発アドレス及びマルチキャスト・アドレスＳj等を含むマルチキャスト切断要求を受信し、マルチキャストソースサーバに転送する（ステップＳ８５）。

マルチキャストソースサーバは、クライアント端末（アドレス２３）からのマルチキャスト切断要求を受信する（ステップＳ８７）。そうすると、マルチキャスト接続要求に含まれる課金情報を用いて課金処理を実施する（ステップＳ８９）。例えば、ＩＤ及び切断時刻の記録などの課金処理を実施する。そして、マルチキャストソースサーバは、クライアント端末のアドレス及びマルチキャスト・アドレス等を含む切断完了の課金結果を返信する（ステップＳ９１）。サーバ側のエッジルータＲ４は、マルチキャストソースサーバから切断完了の課金結果を受信すると、ＬＰに従ってクライアント端末側のエッジルータ方向に転送する（ステップＳ９２）。この際、ＬＰ管理サーバ３に対しても切断完了の課金結果を転送する。なお、図２４では、図示していないが、クライアント端末側のエッジルータＲ５は切断完了の課金結果を受信し、クライアント端末に転送する。

一方、ＬＰ管理サーバ３は、サーバ側のエッジルータＲ４から切断完了の課金結果を受信し（ステップＳ９３）、図２３のＲＬＰテーブルにおいて、切断要求元クライアント端末について切断要求ソースの登録を削除する（ステップＳ９５）。なお、ここでは本実施の形態では切断完了の課金結果のデータを用いて要求ソースの登録削除を行っているが、例えばクライアント端末側のエッジルータから、マルチキャスト・アドレスＳj、マルチキャストソースサーバのソースアドレスＳo、クライアント端末のアドレスなどを受信して、ステップＳ９５を実行するようにしてもよい。

一方、クライアント端末側のエッジルータＲ５は、マルチキャスト切断要求に基づき、要求元クライアント端末（アドレス２３）について切断要求マルチキャスト・アドレスＳjの登録を削除する（ステップＳ９７）。具体的には、図２２（ａ）の第４レコードにおけるマルチキャスト・インデックスＭiの欄においてマルチキャスト・アドレスＳjを削除する。さらに、図２３のＲＬＰテーブル等を参照して、同じＬＰにおいて同一マルチキャスト・アドレスＳj（要求ソースＳo.Ｓj）が他のクライアント端末に対して登録されているか判断する（ステップＳ９９）。具体的には、クライアント端末側のエッジルータＲ５に接続されているクライアント端末のうちいずれかが切断要求に係るマルチキャスト・アドレスＳjに接続しているか判断する。いずれかのクライアント端末について、切断要求に係るマルチキャスト・アドレスＳj（要求ソースＳo.Ｓj)が登録されている場合には、マルチキャスト切断要求をＬＰ管理サーバ３に送信することなく処理を終了する（ステップＳ１０１）。

一方、いずれのクライアント端末についても切断要求に係るマルチキャスト・アドレスＳj（要求ソースＳo．Ｓj）が登録されていない場合には、クライアント端末側のエッジルータＲ５は、ステップＳ８３において受信し格納しておいたマルチキャスト切断要求のデータを用いて、切断要求元クライアント端末のアドレス、マルチキャスト・アドレスＳj及びマルチキャストソースサーバのソースアドレスＳoなどを含むマルチキャスト切断要求を生成し、ＬＰ管理サーバ３に送信する（ステップＳ１０３）。ＬＰ管理サーバ３は、マルチキャスト切断要求を受信する（ステップＳ１０５）。処理は、端子Ｄを介して図２５の処理に移行する。

なお、マルチキャストソースサーバは、切断要求に係るマルチキャスト・アドレスＳjを他のクライアント端末が接続しているか判断する（ステップＳ１０７）。そして、他のクライアント端末が受信している場合には、データ出力を継続させ（ステップＳ１１１）、いずれのクライアント端末も受信していない場合には、データ出力を停止する（ステップＳ１０９）。これにより伝送帯域の有効利用を図ることができるようになる。但し、必ずしもステップＳ１０７乃至Ｓ１０９を実施しなくともよい。

ＬＰ管理サーバ３は、マルチキャスト切断要求に含まれる切断要求元クライアント端末のアドレスとマルチキャストソースサーバのソースアドレスＳoなどから該当するＬＰを特定する。そして図２３のＲＬＰテーブル等から、特定されたＬＰの該当レベルにおいて、他のクライアント端末が同一のマルチキャスト・アドレスＳjに接続しているか、すなわち他のクライアント端末に対応して同一の要求ソース（Ｓo.Ｓj）が登録されているか判断する（ステップＳ１１３）。本実施の形態では、接続の場合とはレベルの取り方が異なる。これはエッジルータＲ５が先に自ら切断の処理を行っていること（ラベルＬa1のレベルについては既に処理済みである）、及び接続では上流側にデータフローを繋げるという考え方であるのに対し切断では下流側へのデータフローを切り離すという考え方であるということから生ずるものである。従って、本例では最初の該当レベルは、ラベルＬb1のレベルとなり、当該ラベルＬb1についてのマルチキャスト・インデックスＭiはＬb1の左隣のマルチキャスト・インデックスとなる。そうすると、ラベルＬb1に関連するクライアント端末（アドレス２０乃至２２）に対応して同一の要求ソース（Ｓo.Ｓj）が登録されているか確認する。そうすると、いずれの端末も接続しているのはマルチキャスト・アドレスＳiであり、要求ソースはＳo.Ｓiであるから、同一の要求ソース（Ｓo.Ｓj）は登録されていないと判断される。従って、該当レベルにおけるマルチキャスト・インデックスＭiの欄において、切断要求に係るマルチキャスト・アドレスＳjを削除する（ステップＳ１５）。

さらに、ＬＰ管理サーバ３は、該当レベルのラベルＬb1と当該ラベルＬb1と下流側のペアを構成するラベルＬa1とマルチキャスト・アドレスＳjとを含む、該当レベルにおける切断指示を生成し、該当レベルのルータに送信する（ステップＳ１１７）。該当レベルのルータはルータＲ６であって、例えば図１９又は図２２のデータからラベルＬa1及びＬb1のペアが登録されたレコードを有するテーブルから特定できる。さらに、特定されたＬＰ上における次に上位のラベルに処理を移行させ（ステップＳ１１９）、ステップＳ１１３に戻る。ここでは、ラベルＬcの処理に移行する。

該当レベルがラベルＬcのレベルに移行したので、該当レベルにおいて他のクライアント端末が同一のマルチキャスト・アドレスＳjに接続しているか判断する（ステップＳ１１３）。ラベルＬcに関連するクライアント端末は、アドレス２０乃至２２のクライアント端末に加えてアドレス１０乃至１２のクライアント端末もある。アドレス１１及び１２のクライアント端末は、マルチキャスト・アドレスＳjに接続しているので、今回は、ラベルＬcに関連する２つのマルチキャスト・インデックスＭiのうち、特定されたＲＬＰにおけるマルチキャスト・インデックスＭiにおけるマルチキャスト・アドレスＳjのみを削除する（ステップＳ１２１）。そして、ＬＰ管理サーバ３は、該当レベルのラベルＬcと当該ラベルＬcと下流側のペアを構成するラベルＬb1とマルチキャスト・アドレスＳjとを含む切断指示を生成し、該当レベルのルータに送信する（ステップＳ１２３）。該当レベルのルータはルータＲ３であって、例えば図１９又は図２２のデータからラベルＬa1及びＬb1のペアが登録されたレコードを有するテーブルから特定できる。

以上のような処理を実施すれば、ＲＬＰテーブル及び各ルータのデータは、図１８及び図１９に示す状態に戻る。このように、本実施の形態では、比較的簡単な処理にて切断を実施することができる。なお、課金処理に関連する部分については実施しなくともよい。但し、課金結果の代わりにクライアント端末側のエッジルータＲ５からＬＰ管理サーバ３に通知を行う必要がある。

以上本発明の実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、同一のデータ構造を用いて他の処理にて同様の管理を行うようにしてもよいし、他のデータ構造を用いるようにしてもよい。

さらに図４におけるルータの機能ブロック図は一例であって必ずしも実際の部品とは対応しない。

管理サーバにおけるマルチキャストツリーの初期構成時において、Ｍi欄に加入状態を示すマルチキャストアドレスデータを予め登録しておき、ルータにもＭiデータとしてそのデータを配布しておくことにより、登録・非登録（接続・切断）の制御をルータ側で行うこともできる。図２７に示すように、Ｍi欄に関してはマルチキャスト欄を定義して、加入登録が必要なマルチキャストアドレス欄（Ｓi、Ｓj）を用意しておく。その各行に入る値として、“加入 接続状態 （図では○）”、“加入 非接続状態（図では△）”及び未加入状態（図では−）“がある。マルチキャストツリー初期構成時には、管理サーバにおいてＭi.Ｓj欄には、“加入 非接続状態（図では△）”及び未加入状態（図では−）“の何れかが設定され、ルータには図２８（ａ）乃至（ｉ）に示すとおり該当関連部分が配布される。このようにすると、ルータだけでマルチキャストツリーに沿って接続・非接続の状態制御が可能になる。管理サーバは、マルチキャストツリーの管理及び加入・未加入の管理だけ行えばよいので制御負荷が軽減される。

なお、ＬＰ管理サーバ３は図２６に示すようなコンピュータ装置であって、メモリ２５０１（記憶装置）とＣＰＵ２５０３（処理装置）とハードディスク・ドライブ（ＨＤＤ）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施の形態における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。必要に応じてＣＰＵ２５０３は、表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ２５０１に格納され、必要があればＨＤＤ２５０５に格納される。本発明の実施の形態では、上で述べた処理を実施するためのアプリケーション・プログラムはリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。

（付記１）
特定のネットワークにおけるパスを管理する管理サーバにより実行される情報処理方法であって、
マルチキャストソースサーバからソースアドレス及びソースチャネルに関するデータを含む登録要求を受信した場合、前記ソースチャネルに対応してマルチキャスト・アドレスを割り当て、マルチキャストデータ格納部に格納するステップと、
前記特定のネットワークにおけるパスを構成するリンクのラベルに関するデータを格納するパスデータ格納部から、前記登録要求に含まれる前記ソースアドレスからマルチキャスト・データを受信するコンピュータに接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを読み出し、通過するマルチキャスト・データを区別するための前記マルチキャスト・アドレスを各前記ラベルに対応して登録可能なデータ構造を生成し、前記マルチキャストデータ格納部に格納するデータ構造生成ステップと、
を含む情報処理方法。

（付記２）
前記データ構造生成ステップが、
前記データ構造を、複数の前記マルチキャスト・パスにおいて前記登録要求に含まれる前記ソースアドレスから共通するラベルの部分を集約した形に変形するステップ
を含む付記１記載の情報処理方法。

（付記３）
前記マルチキャストデータ格納部に格納されたデータ構造を用いて、前記マルチキャスト・パス上におけるルータに対しラベル及びマルチキャスト・アドレスのセットによりルーティングできるように設定を行うステップ
をさらに含む付記１又は２記載の情報処理方法。

（付記４）
特定のネットワークにおけるパスを管理する管理サーバにより実行される情報処理方法であって、
クライアント端末に接続されたエッジルータから特定のソースチャネルに係るマルチキャスト接続要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを格納したマルチキャストデータ格納部を参照して前記クライアント端末へのデータ送信に用いるパスを特定するステップと、
前記マルチキャストデータ格納部において、特定された前記パスを構成するリンクのラベルであって、前記マルチキャスト接続要求に係る前記ソースチャネルに対応するマルチキャスト・アドレスが対応付けられていないラベルを特定し、当該特定されたラベルに対応して前記マルチキャスト・アドレスを登録するラベル特定ステップと、
前記特定されたラベルに関連するルータに対して、前記特定されたラベルに対応して前記マルチキャスト・アドレスを登録するように設定を行うステップと、
を含む情報処理方法。

（付記５）
前記マルチキャストデータ格納部には、
複数の前記マルチキャスト・パスを構成するリンクのラベルに関するデータが格納されており、
複数の前記マルチキャスト・パスにおいて前記マルチキャストソースサーバの前記ソースアドレスから共通するラベルの部分が集約されており、
前記ラベル特定ステップにおいて、
前記集約されている共通するラベルの部分については、いずれの前記マルチキャスト・パスにおいても前記マルチキャスト・アドレスが対応付けられていないラベルが特定される
ことを特徴とする付記４記載の情報処理方法。

（付記６）
特定のネットワークにおけるパスを管理する管理サーバにより実行される情報処理方法であって、
特定のマルチキャスト・アドレスのマルチキャスト・データを受信している特定のクライアント端末に接続されたエッジルータから前記特定のマルチキャスト・アドレスに係るマルチキャスト切断要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続された前記エッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルと当該ラベルに関連するマルチキャスト・アドレスと前記クライアント端末の受信マルチキャスト・データに係るマルチキャスト・アドレスとを格納するマルチキャストデータ格納部を参照して、前記クライアント端末へのデータ送信に用いているパスを特定するステップと、
特定された前記パスにおける下位のラベルから順に、前記マルチキャストデータ格納部において、当該ラベルに関連するいずれかのクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが登録されているか判断し、前記ラベルに関連するクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが全く登録されていないと判断された場合には、前記マルチキャストデータ格納部において、前記ラベルに対応して登録されており且つ前記マルチキャスト切断要求に係るマルチキャスト・アドレスを削除し、特定された前記パスにおける上位のラベルに移行するステップと、
前記ラベルに関連するいずれかのクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが登録されている場合には、前記マルチキャストデータ格納部において、前記ラベルに対応して登録されており且つ前記マルチキャスト切断要求に係るマルチキャスト・アドレスを削除するステップと、
対応するマルチキャスト・アドレスが削除されたラベルに関連するルータに対して、前記マルチキャスト切断要求に係るマルチキャスト・アドレスと前記ラベルとを含む削除指示を送信するステップと、
を含む情報処理方法。

（付記７）
付記１乃至６のいずれか１つ記載の情報処理方法をコンピュータに実行させるためのプログラム。

（付記８）
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバの指示に応じたルーティングを行うルータであって、
当該ルータを経由するパスを構成するリンクのうち直接接続された入力リンク及び出力リンクについてのラベル対と、ラベルとリンクの対応関係とを格納するデータ格納部と、
前記データ格納部を参照し、受信されたパケットに含まれる入力ラベルに対応する出力ラベル及びリンクを特定し、当該受信されたパケットのルーティングを行うルーティング手段と、
を有し、
前記データ格納部は、
上り方向に係る前記入力ラベル及び前記出力ラベルに加えてマルチキャスト・アドレスが登録されており、
前記ルーティング手段は、
前記出力ラベルと前記マルチキャスト・アドレスとを含む下り方向パケットを受信した場合には、当該パケットに含まれる前記出力ラベルと前記マルチキャスト・アドレスとを用いて前記データ格納部を検索し、当該パケットの出力リンクを特定するための前記入力ラベルを特定する
ルータ。

（付記９）
マルチキャスト・データを受信可能なクライアント端末に接続しており、当該クライアント端末から特定のマルチキャスト・アドレスを含むマルチキャスト接続要求を受信した場合、前記データ格納部を参照して、前記マルチキャスト接続要求に含まれる前記特定のマルチキャスト・アドレスが登録されているか確認する確認手段と、
前記データ格納部において前記特定のマルチキャスト・アドレスが登録されている場合には、前記特定のマルチキャスト・アドレスを前記クライアント端末に関連する出力ラベルに対応して登録する接続制御手段と、
をさらに有する付記８記載のルータ。

（付記１０）
前記特定のマルチキャスト・アドレスを含むマルチキャスト接続要求を、マルチキャストの課金処理を実施する課金サーバに送信する手段
をさらに有し、
前記課金サーバから接続許可を受信した場合に、前記接続制御手段が動作する
ことを特徴とする付記９記載のルータ。

（付記１１）
前記データ格納部において前記特定のマルチキャスト・アドレスが登録されていない場合には、前記管理サーバに、前記クライアント端末のアドレス及び前記マルチキャスト・アドレスを含むマルチキャスト接続要求を送信する手段
をさらに有する付記９記載のルータ。

（付記１２）
前記管理サーバから入力ラベルとマルチキャスト・アドレスとを含む接続指示を受信した場合、前記データ格納部を参照して、前記入力ラベルに対応して前記接続指示に含まれるマルチキャスト・アドレスを登録する手段
をさらに有する付記８記載のルータ。

（付記１３）
マルチキャスト・データを受信可能な特定のクライアント端末に接続しており、当該特定のクライアント端末から特定のマルチキャスト・アドレスを含むマルチキャスト切断要求を受信した場合、前記データ格納部において、前記特定のクライアント端末に関連するラベルに対応して登録されている前記特定のマルチキャスト・アドレスを削除する手段と、
前記データ格納部を参照して、前記マルチキャスト接続要求に含まれる前記特定のマルチキャスト・アドレスが前記特定のクライアント端末に関連するラベル以外のラベルに対応して登録されているか確認する手段と、
前記特定のマルチキャスト・アドレスが前記特定のクライアント端末に関連するラベル以外のラベルに対応して登録されていない場合には、前記特定のクライアント端末のアドレス及び前記特定のマルチキャスト・アドレスを含むマルチキャスト切断要求を前記管理サーバに送信する手段と
をさらに有する付記８記載のルータ。

（付記１４）
前記管理サーバから入力ラベルとマルチキャスト・アドレスとを含む切断指示を受信した場合、前記データ格納部を参照して、前記入力ラベルに対応して登録され且つ前記切断指示に含まれるマルチキャスト・アドレスを削除する手段
をさらに有する付記８記載のルータ。

（付記１５）
特定のネットワークにおけるパスを管理する管理サーバであって、
マルチキャストソースサーバからソースアドレス及びソースチャネルに関するデータを含む登録要求を受信した場合、前記ソースチャネルに対応してマルチキャスト・アドレスを割り当て、マルチキャストデータ格納部に格納する手段と、
前記特定のネットワークにおけるパスを構成するラベルに関するデータを格納するパスデータ格納部から、前記登録要求に含まれる前記ソースアドレスからマルチキャスト・データを受信するコンピュータに接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを読み出し、通過するマルチキャスト・データを区別するための前記マルチキャスト・アドレスを各前記ラベルに対応して登録可能なデータ構造を生成し、前記マルチキャストデータ格納部に格納するデータ構造生成手段と、
を有する管理サーバ。

（付記１６）
特定のネットワークにおけるパスを管理する管理サーバであって、
クライアント端末に接続されたエッジルータから特定のソースチャネルに係るマルチキャスト接続要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを格納したマルチキャストデータ格納部を参照して前記クライアント端末へのデータ送信に用いるパスを特定する手段と、
前記マルチキャストデータ格納部において、特定された前記パスを構成するリンクのラベルであって、前記マルチキャスト接続要求に係る前記ソースチャネルに対応するマルチキャスト・アドレスが対応付けられていないラベルを特定し、当該特定されたラベルに対応して前記マルチキャスト・アドレスを登録するラベル特定手段と、
前記特定されたラベルに関連するルータに対して、前記特定されたラベルに対応して前記マルチキャスト・アドレスを登録するように設定を行う手段と、
を有する管理サーバ。

（付記１７）
特定のネットワークにおけるパスを管理する管理サーバであって、
特定のマルチキャスト・アドレスのマルチキャスト・データを受信している特定のクライアント端末に接続されたエッジルータから前記特定のマルチキャスト・アドレスに係るマルチキャスト切断要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続された前記エッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルと当該ラベルに関連するマルチキャスト・アドレスと前記クライアント端末の受信マルチキャスト・データに係るマルチキャスト・アドレスとを格納するマルチキャストデータ格納部を参照して、前記クライアント端末へのデータ送信に用いているパスを特定する手段と、
特定された前記パスにおける下位のラベルから順に、前記マルチキャストデータ格納部において、当該ラベルに関連するいずれかのクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが登録されているか判断し、前記ラベルに関連するクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが全く登録されていないと判断された場合には、前記マルチキャストデータ格納部において、前記ラベルに対応して登録されており且つ前記マルチキャスト切断要求に係るマルチキャスト・アドレスを削除し、特定された前記パスにおける上位のラベルに移行する手段と、
前記ラベルに関連するいずれかのクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが登録されている場合には、前記マルチキャストデータ格納部において、前記ラベルに対応して登録されており且つ前記マルチキャスト切断要求に係るマルチキャスト・アドレスを削除する手段と、
対応するマルチキャスト・アドレスが削除されたラベルに関連するルータに対して、前記マルチキャスト切断要求に係るマルチキャスト・アドレスと前記ラベルとを含む削除指示を送信する手段と、
を有する管理サーバ。

本発明の実施の形態に係るネットワークの概要を説明するための図である。 （ａ）乃至（ｃ）は、ネットワークの概念図である。 （ａ）及び（ｂ）は、仮想ラベルを説明するための図である。 ルータの機能ブロック図である。 ラベルマップの一例を示す図である。 ルータのリンクテーブルの一例を示す図である。 ＬＰ管理サーバのリンクテーブルの一例を示す図である。 リンクデータ・テーブルの一例を示す図である。 ＬＰテーブルの一例を示す図である。 マルチキャストを実施するネットワークの具体例を示す図である。 図１０の場合におけるＬＰテーブルの例を示す図である。 （ａ）乃至（ｉ）は、図１０における各ルータのラベルマップを表す図である。 マルチキャストソースサーバによるマルチキャスト登録処理の処理フローを示す図である。 ＭＣＡテーブルの一例を示す図である。 ＲＬＰテーブルの原型の一例を示す図である。 集約処理後のＲＬＰテーブルの一例を示す図である。 （ａ）乃至（ｉ）は、図１０における各ルータに格納されるマルチキャスト用データ構造の一例を示す図である。 ＲＬＰテーブルの状態の一例を示す図である。 （ａ）乃至（ｉ）は、図１８に対応して各ルータに格納されるマルチキャスト用データ構造の一例を示す図である。 追加の接続のための処理フローを示す図である。 追加の接続のための処理フローを示す図である。 （ａ）は図１９（ｅ）の変更後の状態を示し、（ｂ）は図１９（ｆ）の変更後の状態を示し、（ｃ）は図１９（ｃ）の変更後の状態を示す。 ＲＬＰテーブルの変更後の状態の一例を示す図である。 切断処理の処理フローを表す図である。 切断処理の処理フローを表す図である。 コンピュータシステムの機能ブロック図である。 集約処理後のＲＬＰテーブル（状態管理）の一例を示す図である。 （ａ）乃至（ｉ）は、図２７の場合において各ルータに格納されるマルチキャスト用データ構造の一例を示す図である。

符号の説明

１ ネットワーク ３ ＬＰ管理サーバ
３１ ＬＰ−ＤＢ ５ ルータ
５１ 使用率測定部 ５２ ルーティング処理部
５３ 優先制御部 ５４ ラベルマップ
５５ リンクテーブル

Claims (5)

1. 特定のネットワークにおけるパスを管理する管理サーバにより実行される情報処理方法であって、
   マルチキャストソースサーバからソースアドレス及びソースチャネルに関するデータを含む登録要求を受信した場合、前記ソースチャネルに対応してマルチキャスト・アドレスを割り当て、マルチキャストデータ格納部に格納するステップと、
   前記特定のネットワークにおけるパスを構成するリンクのラベルに関するデータを格納するパスデータ格納部から、前記登録要求に含まれる前記ソースアドレスからマルチキャスト・データを受信するコンピュータに接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを読み出し、通過するマルチキャスト・データを区別するための前記マルチキャスト・アドレスを各前記ラベルに対応して登録可能なデータ構造を生成し、前記マルチキャストデータ格納部に格納するデータ構造生成ステップと、
   を含む情報処理方法。
2. 特定のネットワークにおけるパスを管理する管理サーバにより実行される情報処理方法であって、
   クライアント端末に接続されたエッジルータから特定のマルチキャスト・アドレスに係るマルチキャスト接続要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続されたエッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルに関するデータを格納したマルチキャストデータ格納部を参照して前記クライアント端末へのデータ送信に用いるパスを特定するステップと、
   前記マルチキャストデータ格納部において、特定された前記パスを構成するリンクのラベルであって、前記マルチキャスト接続要求に係る前記特定のマルチキャスト・アドレスが対応付けられていないラベルを特定し、当該特定されたラベルに対応して前記マルチキャスト・アドレスを登録するラベル特定ステップと、
   前記特定されたラベルに関連するルータに対して、前記特定されたラベルに対応して前記マルチキャスト・アドレスを登録するように設定を行うステップと、
   を含む情報処理方法。
3. 特定のネットワークにおけるパスを管理する管理サーバにより実行される情報処理方法であって、
   特定のマルチキャスト・アドレスのマルチキャスト・データを受信している特定のクライアント端末に接続されたエッジルータから前記特定のマルチキャスト・アドレスに係るマルチキャスト切断要求を受信した場合、マルチキャストソースサーバのソースアドレスからマルチキャスト・データを受信するクライアント端末に接続された前記エッジルータまでの間におけるマルチキャスト・パスを構成するリンクのラベルと当該ラベルに関連するマルチキャスト・アドレスと前記クライアント端末の受信マルチキャスト・データに係るマルチキャスト・アドレスとを格納するマルチキャストデータ格納部を参照して、前記クライアント端末へのデータ送信に用いているパスを特定するステップと、
   特定された前記パスにおける下位のラベルから順に、前記マルチキャストデータ格納部において、当該ラベルに関連するいずれかのクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが登録されているか判断し、前記ラベルに関連するクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが全く登録されていないと判断された場合には、前記マルチキャストデータ格納部において、前記ラベルに対応して登録されており且つ前記マルチキャスト切断要求に係るマルチキャスト・アドレスを削除し、特定された前記パスにおける上位のラベルに移行するステップと、
   前記ラベルに関連するいずれかのクライアント端末に対応して前記マルチキャスト切断要求に係る前記マルチキャスト・アドレスが登録されている場合には、前記マルチキャストデータ格納部において、前記ラベルに対応して登録されており且つ前記マルチキャスト切断要求に係るマルチキャスト・アドレスを削除するステップと、
   対応するマルチキャスト・アドレスが削除されたラベルに関連するルータに対して、前記マルチキャスト切断要求に係るマルチキャスト・アドレスと前記ラベルとを含む削除指示を送信するステップと、
   を含む情報処理方法。
4. 特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバの指示に応じたルーティングを行うルータであって、
   当該ルータを経由するパスを構成するリンクのうち直接接続された入力リンク及び出力リンクについてのラベル対と、ラベルとリンクの対応関係とを格納するデータ格納部と、
   前記データ格納部を参照し、受信されたパケットに含まれる入力ラベルに対応する出力ラベル及びリンクを特定し、当該受信されたパケットのルーティングを行うルーティング手段と、
   を有し、
   前記データ格納部は、
   上り方向に係る前記入力ラベル及び前記出力ラベルに加えてマルチキャスト・アドレスが登録されており、
   前記ルーティング手段は、
   前記出力ラベルと前記マルチキャスト・アドレスとを含む下り方向パケットを受信した場合には、当該パケットに含まれる前記出力ラベルと前記マルチキャスト・アドレスとを用いて前記データ格納部を検索し、当該パケットの出力リンクを特定するための前記入力ラベルを特定する
   ルータ。
5. 前記管理サーバから入力ラベルとマルチキャスト・アドレスとを含む接続指示を受信した場合、前記データ格納部を参照して、前記入力ラベルに対応して前記接続指示に含まれるマルチキャスト・アドレスを登録する手段
   をさらに有する請求項４記載のルータ。

Images