(57)【要約】【課題】  ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式で構成されたマルチキャストＬＳＰにおける部分的な迂回経路設定を可能にする。【解決手段】  本発明は、ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式にマルチキャストＬＳＰを識別するための識別子を付与し、経路変更が必要な特定の部分マルチキャストＬＳＰのみを再設定し、その他のサブツリーについては、変更を行わず、迂回経路の設定を実現する。【選択図】  図１
2005072906.tif 000002
【特許請求の範囲】
【請求項１】
ＲＳＶＰ−ＴＥ（Resource
reSarVation Protocol-Traffic Engineering）を使用し、１対多のマルチキャストラベルスイッチイングパス（以下、ＬＳＰと記す）を設定するマルチキャストスイッチング方式で設定されたマルチキャストＬＳＰに対して行われる、複数の帯域予約を共有する予約形態（以下、ＳＥスタイルと記す）を用いる迂回経路設定方法において、
同一のマルチキャストグループ宛のパケットを転送するマルチキャストＬＳＰを限定するためのマルチキャストグループ識別子を設け、
ラベルスイッチングルータにおいて、
同一宛先のマルチキャストＬＳＰのうち、迂回対象であるノードやリンクを含み、入ラベルスイッチングルータから分岐する部分マルチキャストＬＳＰを特定する過程と、
特定されたＫ個（Ｋは、１以上の自然数）ある部分マルチキャストＬＳＰに対して、ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない迂回マルチキャストＬＳＰを部分マルチキャストＬＳＰ毎にＫ個設定する過程と、
迂回経路設定確認後に、前記入ラベルスイッチングルータにおいて、
前記迂回対象部分マルチキャストＬＳＰを特定する過程により特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、該迂回対象部分マルチキャストＬＳＰを特定する過程により特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに設定された前記迂回マルチキャストＬＳＰに転送を開始する過程と、
転送先の切替の後に、前記迂回対象部分マルチキャストＬＳＰを特定する過程により特定された迂回対象を含む部分マルチキャストＬＳＰを削除する過程と、からなることを特徴とする迂回経路設定方法。
【請求項２】
前記迂回マルチキャストＬＳＰを部分マルチキャストＬＳＰ毎に設定する過程において、
前記迂回対象部分マルチキャストＬＳＰを特定する過程により特定された、迂回対象を含む、Ｋ個（Ｋは１以上の自然数）ある部分マルチキャストＬＳＰに対して、前記ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない、Ｓ個（Ｓは、Ｋ未満の自然数）の迂回マルチキャストＬＳＰを設定する過程を含み、
前記迂回マルチキャストＬＳＰに転送を開始する過程において、
迂回経路設定確認後に、前記入ラベルスイッチングルータにおいて、前記迂回対象部分マルチキャストＬＳＰを特定する過程により特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、前記迂回対象部分マルチキャストＬＳＰを特定する過程により特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに設定された任意の迂回マルチキャストＬＳＰに転送を開始する過程を含み、
転送先の切替の後に、前記迂回対象部分マルチキャストＬＳＰを特定する過程により特定された迂回対象を含む部分マルチキャストＬＳＰとして特定する過程を含む請求項１記載の迂回経路設定方法。
【請求項３】
前記迂回対象部分マルチキャストＬＳＰを特定する過程において、
前記入ラベルスイッチングルータから分岐方向毎に、マルチキャストＬＳＰを部分マルチキャストＬＳＰに分割し、その部分マルチキャストＬＳＰのうち、迂回対象であるノードもしくは、リンクを含む部分マルチキャストＬＳＰを迂回対象部分マルチキャストＬＳＰと特定する、請求項１または、２記載の迂回経路設定方法。
【請求項４】
ＲＳＶＰ−ＴＥ（Resource
reSarVation Protocol-Traffic Engineering）を使用し、１対多のマルチキャストラベルスイッチイングパス（以下、ＬＳＰと記す）を設定するマルチキャストスイッチング方式で設定されたマルチキャストＬＳＰに対して行われる、複数の帯域予約を共有する予約形態（以下、ＳＥスタイルと記す）を用いるラベルスイッチングルータであって、
同一宛先のマルチキャストＬＳＰのうち、迂回対象であるノードやリンクを含み、入ラベルスイッチングルータから分岐する部分マルチキャストＬＳＰを特定するＬＳＰ特定手段と、
前記ＬＳＰ特定手段で特定されたＫ個（Ｋは、１以上の自然数）ある部分マルチキャストＬＳＰに対して、前記ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値の、同一のマルチキャストグループ宛のパケットを転送するマルチキャストＬＳＰを限定するためのマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない迂回マルチキャストＬＳＰを、部分マルチキャストＬＳＰ毎にＫ個設定する迂回マルチキャストＬＳＰ設定手段と、
迂回経路設定確認後に、前記入ラベルスイッチングルータにおいて、前記ＬＳＰ特定手段で特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、該ＬＳＰ特定手段で特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに前記迂回マルチキャストＬＳＰ設定手段で設定された前記迂回マルチキャストＬＳＰに転送を開始する転送制御手段と、
転送先の切替の後に、前記ＬＳＰ特定手段により特定された迂回対象を含む部分マルチキャストＬＳＰを削除するＬＳＰ削除手段と、
を有することを特徴とするラベルスイッチングルータ。
【請求項５】
前記迂回マルチキャストＬＳＰ設定手段は、
前記ＬＳＰ特定手段で特定された迂回対象を含む、Ｋ個（Ｋは１以上の自然数）ある部分マルチキャストＬＳＰに対して、前記ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない、Ｓ個（Ｓは、Ｋ未満の自然数）の迂回マルチキャストＬＳＰを設定する手段を含み、
前記転送制御手段は、
迂回経路設定確認後に、前記入ラベルスイッチングルータにおいて、前記ＬＳＰ特定手段で特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、前記ＬＳＰ特定手段で特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに前記迂回マルチキャストＬＳＰ設定手段で設定された前記迂回マルチキャストＬＳＰに転送を開始する手段を含み、
前記ＬＳＰ特定手段は、
転送先の切替の後に、先に特定された迂回対象を含む部分マルチキャストＬＳＰとして特定する手段を含む請求項４記載のラベルスイッチングルータ。
【請求項６】
前記ＬＳＰ特定手段は、
前記入ラベルスイッチングルータから分岐方向毎に、マルチキャストＬＳＰを部分マルチキャストＬＳＰに分割する手段と、
分割された部分マルチキャストＬＳＰのうち、迂回対象であるノードもしくは、リンクを含む部分マルチキャストＬＳＰを迂回対象部分マルチキャストＬＳＰと特定する手段を含む、請求項４または、５記載のラベルスイッチングルータ。
【請求項７】
ＲＳＶＰ−ＴＥ（Resource
reSarVation Protocol-Traffic Engineering）を使用し、１対多のマルチキャストラベルスイッチイングパス（以下、ＬＳＰと記す）を設定するマルチキャストスイッチング方式で設定されたマルチキャストＬＳＰに対して行われる、複数の帯域予約を共有する予約形態（以下、ＳＥスタイルと記す）を用いるラベルスイッチングルータで実行される迂回経路設定プログラムであって、
同一宛先のマルチキャストＬＳＰのうち、迂回対象であるノードやリンクを含み、入ラベルスイッチングルータから分岐する部分マルチキャストＬＳＰを特定するＬＳＰ特定ステップと、
前記ＬＳＰ特定ステップで特定されたＫ個（Ｋは、１以上の自然数）ある部分マルチキャストＬＳＰに対して、前記ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値の、同一のマルチキャストグループ宛のパケットを転送するマルチキャストＬＳＰを限定するためのマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない迂回マルチキャストＬＳＰを、部分マルチキャストＬＳＰ毎にＫ個設定する迂回マルチキャストＬＳＰ設定ステップと、
迂回経路設定確認後に、前記入ラベルスイッチングルータにおいて、前記ＬＳＰ特定ステップで特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、該ＬＳＰ特定ステップで特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに前記迂回マルチキャストＬＳＰ設定ステップで設定された前記迂回マルチキャストＬＳＰに転送を開始する転送制御ステップと、
転送先の切替の後に、前記ＬＳＰ特定ステップにより特定された迂回対象を含む部分マルチキャストＬＳＰを削除するＬＳＰ削除ステップと、
を実行することを特徴とする迂回経路設定プログラム。
【請求項８】
前記迂回マルチキャストＬＳＰ設定ステップは、
前記ＬＳＰ特定ステップで特定された迂回対象を含む、Ｋ個（Ｋは１以上の自然数）ある部分マルチキャストＬＳＰに対して、前記ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない、Ｓ個（Ｓは、Ｋ未満の自然数）の迂回マルチキャストＬＳＰを設定するステップを含み、
前記転送制御ステップは、
迂回経路設定確認後に、前記入ラベルスイッチングルータにおいて、前記ＬＳＰ特定ステップで特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、前記ＬＳＰ特定ステップで特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに前記迂回マルチキャストＬＳＰ設定ステップで設定された前記迂回マルチキャストＬＳＰに転送を開始するステップを含み、
前記ＬＳＰ特定ステップは、
転送先の切替の後に、先に特定された迂回対象を含む部分マルチキャストＬＳＰとして特定するステップを含む請求項７記載の迂回経路設定プログラム。
【請求項９】
前記ＬＳＰ特定ステップは、
前記入ラベルスイッチングルータから分岐方向毎に、マルチキャストＬＳＰを部分マルチキャストＬＳＰに分割するステップと、
分割された部分マルチキャストＬＳＰのうち、迂回対象であるノードもしくは、リンクを含む部分マルチキャストＬＳＰを迂回対象部分マルチキャストＬＳＰと特定するステップを含む、請求項７または、８記載の迂回経路設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト迂回経路設定方法及びラベルスイッチングルータ及びマルチキャスト迂回経路設定プログラムに係り、特に、ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式を用いた１対多のマルチキャストＬＳＰ（ラベルスイッチングパス）において、効率的な迂回経路を設定するためのマルチキャスト迂回経路設定方法及びラベルスイッチングルータ及びマルチキャスト迂回経路設定プログラムに関する。
【背景技術】
【０００２】
ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式を用いた１対多のマルチキャストＬＳＰが知られている（例えば、非特許文献１参照）。そのマルチキャストＬＳＰにおいて、効率的な迂回経路の設定が求められている。
【０００３】
ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式では、入ラベルスイッチングルータは、予約したい帯域や、通過すべきラベルスイッチングルータを列挙した情報を持つパスメッセージというメッセージを使って、入ラベルスイッチングルータと出ラベルスイッチングルータ間で、ラベルスイッチングパス（ＬＳＰ）というラベルスイッチ用の経路を設定する。出ラベルスイッチングルータは、正常にＬＳＰが設定できたことを示すために、確認用メッセージを入ラベルスイッチングルータへ送信する。ＬＳＰは、その経路途中で予約すべき帯域などの属性を持っており、ＬＳＰＩＤ（ＬＳＰを識別するための識別子）という識別子を用いて、経路上のラベルスイッチングルータによって識別されている。
【０００４】
また、ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式は、複数のＬＳＰが同一経路を通る際に、各ＬＳＰが要求している帯域を共有するＳＥスタイルという機能を持っている。
【０００５】
ここで、従来技術を用いた場合の迂回経路設定方式の手順を説明する。
【０００６】
図１０に示すようなマルチキャストＬＳＰ（ａ）から、マルチキャストＬＳＰ（ｄ）に、従来の迂回経路設定方式を用いて経路変更を行うことを考える。入ラベルスイッチングルータＳによって割り当てられた（ａ）のＬＳＰＩＤをｂとする。迂回経路設定の必要性が発生し、（ｄ）の経路が計算されると、Ｓは、ＳＥスタイルを用いて、ＬＳＰＩＤがｂのＬＳＰとして（ｂ）を設定する（（ｃ）の状態）。ＬＳＰＩＤ＝ａのマルチキャストＬＳＰとＬＳＰＩＤ＝ｂのマルチキャストＬＳＰは、ＳＥスタイルを用いて、帯域を共有する。その後、（ｂ）の一部、もしくは、全てが設定されたことを確認すると、Ｓは、（ａ）に送信していたパケットを（ｂ）に切り替え、（ａ）を削除して、迂回経路設定を完了する（図１０（ｄ））。
【非特許文献１】ＩＥＴＦ  draft-yasukawa-mpls-rsvp-multicast-02.txt                            draft-raggarwa-mpls-rsvp-multicast-01.txt
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記に示した技術では、図１０において、入ラベルスイッチングルータＳは、出ラベルスイッチングルータＦに対する迂回経路設定を行う際にも（迂回対象は、ラベルスイッチングルータＤとＦを結ぶリンク）、ラベルスイッチングルータＡ，Ｂ，Ｃを含めたマルチキャストＬＳＰ全体の再設定を行う必要がある。
【０００８】
ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式におけるＳＥスタイルを使った従来の迂回経路設定方式では、経路上のラベルスイッチングルータにおいて特別な手順を行うことなく、入ラベルスイッチングルータのみで切り替えを実施することができ、迂回経路の設定によるパケットの損失や、ラベルスイッチングルータ間での再送によるパケットの救済動作を防ぐことができる。その一方、迂回対象ではない経路に対しても、経路の再設定が必要となり、出ラベルスイッチングルータが多くなるにつれ、迂回経路設定に多くの時間を必要とするという問題がある。
【０００９】
本発明は、上記の点に鑑みなされたもので、上記従来方式の優位性を残しつつ、マルチキャストＬＳＰ全体の再設定をすることなく、部分的な再設定のみを行い、迂回経路設定を完了させることが可能なマルチキャスト迂回経路設定方法及びラベルスイッチングルータ及びマルチキャスト迂回経路設定プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
図１は、本発明の原理を説明するための図である。
【００１１】
本発明は、ＲＳＶＰ−ＴＥを使用し、１対多のマルチキャストＬＳＰを設定するマルチキャストスイッチング方式で設定されたマルチキャストＬＳＰに対して行われる、ＳＥスタイルを用いる迂回経路設定方法において、
同一のマルチキャストグループ宛のパケットを転送するマルチキャストＬＳＰを限定するためのマルチキャストグループ識別子を設定し（ステップ１）、
ラベルスイッチングルータにおいて、
同一宛先のマルチキャストＬＳＰのうち、迂回対象であるノードやリンクを含み、入ラベルスイッチングルータから分岐する部分マルチキャストＬＳＰを特定する過程（ステップ２）と、
特定されたＫ個（Ｋは、１以上の自然数）ある部分マルチキャストＬＳＰに対して、ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない迂回マルチキャストＬＳＰを部分マルチキャストＬＳＰ毎にＫ個設定する過程（ステップ３）と、
迂回経路設定確認後に、入ラベルスイッチングルータにおいて、
迂回対象部分マルチキャストＬＳＰを特定する過程により特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、該迂回対象部分マルチキャストＬＳＰを特定する過程により特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに設定された迂回マルチキャストＬＳＰに転送を開始する過程（ステップ４）と、
転送先の切替の後に、迂回対象部分マルチキャストＬＳＰを特定する過程により特定された迂回対象を含む部分マルチキャストＬＳＰを削除する過程（ステップ５）と、からなる。
【００１２】
また、本発明は、迂回マルチキャストＬＳＰを部分マルチキャストＬＳＰ毎に設定する過程において、
迂回対象部分マルチキャストＬＳＰを特定する過程により特定された、迂回対象を含む、Ｋ個（Ｋは１以上の自然数）ある部分マルチキャストＬＳＰに対して、ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない、Ｓ個（Ｓは、Ｋ未満の自然数）の迂回マルチキャストＬＳＰを設定する過程を含み、
迂回マルチキャストＬＳＰに転送を開始する過程において、
迂回経路設定確認後に、入ラベルスイッチングルータにおいて、迂回対象部分マルチキャストＬＳＰを特定する過程により特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、迂回対象部分マルチキャストＬＳＰを特定する過程により特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに設定された任意の迂回マルチキャストＬＳＰに転送を開始する過程を含み、
転送先の切替の後に、迂回対象部分マルチキャストＬＳＰを特定する過程により特定された迂回対象を含む部分マルチキャストＬＳＰとして特定する過程を含む。
【００１３】
また、本発明は、迂回対象部分マルチキャストＬＳＰを特定する過程において、
入ラベルスイッチングルータから分岐方向毎に、マルチキャストＬＳＰを部分マルチキャストＬＳＰに分割し、その部分マルチキャストＬＳＰのうち、迂回対象であるノードもしくは、リンクを含む部分マルチキャストＬＳＰを迂回対象部分マルチキャストＬＳＰと特定する。
【００１４】
図２は、本発明の原理構成図である。
【００１５】
本発明は、ＲＳＶＰ−ＴＥを使用し、１対多のマルチキャストＬＳＰを設定するマルチキャストスイッチング方式で設定されたマルチキャストＬＳＰに対して行われる、ＳＥスタイルを用いるラベルスイッチングルータ１００であって、
同一宛先のマルチキャストＬＳＰのうち、迂回対象であるノードやリンクを含み、入ラベルスイッチングルータから分岐する部分マルチキャストＬＳＰを特定するＬＳＰ特定手段１２０と、
ＬＳＰ特定手段１２０で特定されたＫ個（Ｋは、１以上の自然数）ある部分マルチキャストＬＳＰに対して、ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値の、同一のマルチキャストグループ宛のパケットを転送するマルチキャストＬＳＰを限定するためのマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない迂回マルチキャストＬＳＰを、部分マルチキャストＬＳＰ毎にＫ個設定する迂回マルチキャストＬＳＰ設定手段１４０と、
迂回経路設定確認後に、入ラベルスイッチングルータにおいて、ＬＳＰ特定手段１２０で特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、該ＬＳＰ特定手段１２０で特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに迂回マルチキャストＬＳＰ設定手段１４０で設定された上述の迂回マルチキャストＬＳＰに転送を開始する転送制御手段１５０と、
転送先の切替の後に、ＬＳＰ特定手段１２０により特定された迂回対象を含む部分マルチキャストＬＳＰを削除するＬＳＰ削除手段１７０と、を有する。
【００１６】
また、本発明の迂回マルチキャストＬＳＰ設定手段１４０は、
ＬＳＰ特定手段１２０で特定された迂回対象を含む、Ｋ個（Ｋは１以上の自然数）ある部分マルチキャストＬＳＰに対して、ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない、Ｓ個（Ｓは、Ｋ未満の自然数）の迂回マルチキャストＬＳＰを設定する手段を含み、
転送制御手段１５０は、
迂回経路設定確認後に、入ラベルスイッチングルータにおいて、ＬＳＰ特定手段１２０で特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、ＬＳＰ特定手段１２０で特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに迂回マルチキャストＬＳＰ設定手段１４０で設定された任意の迂回マルチキャストＬＳＰに転送を開始する手段を含み、
ＬＳＰ特定手段１２０は、
転送先の切替の後に、先に特定された迂回対象を含む部分マルチキャストＬＳＰとして特定する手段を含む。
【００１７】
また、本発明のＬＳＰ特定手段１２０は、
入ラベルスイッチングルータから分岐方向毎に、マルチキャストＬＳＰを部分マルチキャストＬＳＰに分割する手段と、
分割された部分マルチキャストＬＳＰのうち、迂回対象であるノードもしくは、リンクを含む部分マルチキャストＬＳＰを迂回対象部分マルチキャストＬＳＰと特定する手段を含む。
【００１８】
本発明は、ＲＳＶＰ−ＴＥを使用し、１対多のマルチキャストＬＳＰを設定するマルチキャストスイッチング方式で設定されたマルチキャストＬＳＰに対して行われる、ＳＥスタイルを用いるラベルスイッチングルータで実行される迂回経路設定プログラムであって、
同一宛先のマルチキャストＬＳＰのうち、迂回対象であるノードやリンクを含み、入ラベルスイッチングルータから分岐する部分マルチキャストＬＳＰを特定するＬＳＰ特定ステップと、
ＬＳＰ特定ステップで特定されたＫ個（Ｋは、１以上の自然数）ある部分マルチキャストＬＳＰに対してＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値の、同一のマルチキャストグループ宛のパケットを転送するマルチキャストＬＳＰを限定するためのマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない迂回マルチキャストＬＳＰを、部分マルチキャストＬＳＰ毎にＫ個設定する迂回マルチキャストＬＳＰ設定ステップと、
迂回経路設定確認後に、入ラベルスイッチングルータにおいて、ＬＳＰ特定ステップで特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、該ＬＳＰ特定ステップで特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに設定された上述の迂回マルチキャストＬＳＰに転送を開始する転送制御ステップと、
転送先の切替の後に、ＬＳＰ特定ステップにより特定された迂回対象を含む部分マルチキャストＬＳＰを削除するＬＳＰ削除ステップと、を実行する。
【００１９】
また、本発明の迂回マルチキャストＬＳＰ設定ステップは、
ＬＳＰ特定ステップで特定された迂回対象を含む、Ｋ個（Ｋは１以上の自然数）ある部分マルチキャストＬＳＰに対して、ＳＥスタイルを使い、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を備え、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない、Ｓ個（Ｓは、Ｋ未満の自然数）の迂回マルチキャストＬＳＰを設定するステップを含み、
転送制御ステップは、
迂回経路設定確認後に、入ラベルスイッチングルータにおいて、ＬＳＰ特定ステップで特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持しつつ、ＬＳＰ特定ステップで特定された部分マルチキャストＬＳＰ宛のパケット転送を停止すると同時に、その転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに設定された任意の迂回マルチキャストＬＳＰに転送を開始するステップを含み、
ＬＳＰ特定ステップは、
転送先の切替の後に、先に特定された迂回対象を含む部分マルチキャストＬＳＰとして特定するステップを含む。
【００２０】
また、本発明のＬＳＰ特定ステップは、
入ラベルスイッチングルータから分岐方向毎に、マルチキャストＬＳＰを部分マルチキャストＬＳＰに分割するステップと、
分割された部分マルチキャストＬＳＰのうち、迂回対象であるノードもしくは、リンクを含む部分マルチキャストＬＳＰを迂回対象部分マルチキャストＬＳＰと特定するステップを含む。
【発明の効果】
【００２１】
本発明は、新たにマルチキャストグループ識別子を備えることで、異なるＬＳＰＩＤを持つマルチキャストＬＳＰを同一のマルチキャストＬＳＰと認識させることで、部分的な経路変更によって生成した部分マルチキャストＬＳＰを既存のマルチキャストLＳＰに繋ぎ合わせることが可能となり、同一宛先のパケットを新マルチキャストＬＳＰと旧マルチキャストＬＳＰに送信することが可能となる。マルチキャストＬＳＰ全体を入ラベルスイッチングルータから分岐する分岐方向毎の部分マルチキャストＬＳＰに分割することで、入ラベルスイッチングルータにて切替が実施でき、切替によるパケット損失の発生も防ぐことができる。
【００２２】
これにより、ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式で構成されたマルチキャストＬＳＰに対して部分的に迂回経路の設定が可能であるため、迂回経路設定時の時間を短縮することができる。
【発明を実施するための最良の形態】
【００２３】
以下、図面と共に、本発明の実施の形態を説明する。
【００２４】
最初に、以下の説明で使用する用語について説明する。
【００２５】
ＬＳＰＩＤ：ＬＳＰを識別するための識別子；
マルチキャストグループ識別子：複数のマルチキャストＬＳＰを識別するための識別子であり、同じ値のときは、同一のマルチキャストＬＳＰとして扱う。
【００２６】
ＳＴ＿ｔｇ：入ラベルスイッチングルータから分岐方向毎に分割した部分マルチキャストＬＳＰの中で、迂回対象のリンクやノードを含む迂回対象部分マルチキャストＬＳＰ；
ＳＴ＿ｅｘ：出ラベルスイッチングルータから分岐方向毎に分割した部分マルチキャストＬＳＰの中で、迂回対象のリンクやノードを含まない迂回不対象部分のマルチキャストＬＳＰ；
ＳＴ＿ｎｗ：ＳＴ＿ｔｇに対して、経路変更を施した部分マルチキャストＬＳＰ；
Ｓ：入ラベルスイッチングルータ；
ＳＴ＿１、ＳＴ＿２，ＳＴ＿３：Ｓから分岐方向毎に分割した部分マルチキャストＬＳＰ；
図３は、本発明の一実施の形態におけるラベルスイッチングルータの構成を示す。
【００２７】
同図に示すラベルスイッチングルータは、ＬＳＰ分割部１１０、ＬＳＰ特定部１２０、迂回回路計算部１３０、迂回マルチキャストＬＳＰ設定部１４０、転送制御部１５０、パケット転送部１６０、及びＬＳＰ削除部１７０から構成される。
【００２８】
ＬＳＰ分割部１１０は、当該ラベルスイッチングルータが入ラベルスイッチングルータとして働くとき、分岐方向毎に、マルチキャストＬＳＰを部分マルチキャストＬＳＰに分割する。
【００２９】
ＬＳＰ特定部１２０は、分割された部分マルチキャストＬＳＰから迂回対象を含む迂回対象部分マルチキャストＬＳＰを特定する。
【００３０】
迂回回路計算部１３０は、特定された迂回経路を経路計算アルゴリズムを用いて計算する。
【００３１】
迂回マルチキャストＬＳＰ設定部１４０は、特定された部分マルチキャストＬＳＰに対して、ＳＥスタイルを用いて、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子を有し、特定された部分マルチキャストＬＳＰに含まれる全ての入ラベルスイッチングルータと出ラベルスイッチングルータを含み、迂回対象を全て含まない迂回マルチキャストＬＳＰを部分マルチキャストＬＳＰ毎に設定する。
【００３２】
転送制御部１５０は、迂回経路設定を確認した後で、入ラベルスイッチングルータにおいて、ＬＳＰ特定部１２０で特定されなかった迂回不対象部分マルチキャストＬＳＰ宛のパケット転送を維持するようにパケット転送部１６０に指示し、ＬＳＰ特定部１２０で特定された部分マルチキャストＬＳＰ宛のパケット転送をパケット転送部１６０に指示し、転送すべきパケットを、元となるマルチキャストＬＳＰと同じ値のマルチキャストグループ識別子で特定される、新たに迂回マルチキャストＬＳＰ設定部１４０で設定された迂回マルチキャストＬＳＰに転送するよう、パケット転送部１６０に指示する。また、転送先の切替後に、ＬＳＰ削除部１７０に、ＬＳＰ特定部１２０で特定された迂回対象を含む部分マルチキャストＬＳＰを削除するよう指示する。
【００３３】
パケット転送部１６０は、転送制御部１５０の指示により、パケットをＬＳＰ特定部１２０で特定された迂回マルチキャストＬＳＰに転送する。
【００３４】
ＬＳＰ削除部１７０は、転送制御部１５０の指示により、ＬＳＰ特定部１２０により特定された迂回対象を含む部分マルチキャストＬＳＰを削除する
図４は、本発明の一実施の形態における動作の概要を説明するための図であり、図５は、本発明の一実施の形態における動作のフローチャートである。
【００３５】
マルチキャストＬＳＰにＬＳＰＩＤとは異なる新しいマルチキャストグループ識別子を付与する（図４（ａ））。入ラベルスイッチングルータは、マルチキャストＬＳＰ全体を入ラベルスイッチングルータから分岐している分岐方向毎に分割し（ステップ１０１）、分割された部分マルチキャストＬＳＰを、迂回対象（リンクまたは、ノード）を含む迂回対象部分マルチキャストＬＳＰ（ＳＴ＿ｔｇ）と迂回対象を含まない迂回不対象部分マルチキャストＬＳＰ（ＳＴ＿ｅｘ）に分け（図４（ｂ）)（ステップ１０２）、ＳＴ＿ｔｇのみをＳＥスタイルにて、異なるＬＳＰＩＤと同一のマルチキャストグループ識別子で迂回対象を迂回したマルチキャストＬＳＰを再設定する（図４（ｃ）)（ステップ１０３）。
【００３６】
ラベルスイッチングルータは、分岐方向とマルチキャストグループ識別子が同じであることを条件として、異なるＬＳＰＩＤを持ったＳＴ＿ｔｇと、新たに再設定された部分マルチキャストＬＳＰ（ＳＴ＿ｎｗ）の切替作業を行い、ＳＴ＿ｔｇに送信していたパケットをＳＴ＿ｎｗへ転送を開始する（図４（ｄ））。切替完了以後は、ＳＴ＿ｔｇを削除し（ステップ１０５）、異なるＬＳＰＩＤを持ち、同一のマルチキャストグループ識別子を持ったＳＴ＿ｅｘとＳＴ＿ｎｗを同一のマルチキャストＬＳＰと認識し、同一宛先パケットを送信し続ける（ステップ１０４）。
【実施例１】
【００３７】
以下、図面と共に本発明の実施例を説明する。
【００３８】
図６、７は、本発明の実施例１を説明するための図である。
【００３９】
図６（ａ）は、ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式にて構成されたマルチキャストＬＳＰとし、マルチキャストグループ識別子＝１、ＬＳＰＩＤ＝１とする。以下、マルチキャストＬＳＰ内ラベルスイッチングルータＳ，Ｄ間のリンクと迂回対象ノードＩを迂回させ、部分マルチキャストＬＳＰ毎に迂回経路を設定する例を説明する。
【００４０】
（１）  入ラベルスイッチングルータＳは、ＬＳＰ分割部１１０において、Ｓの分岐方向毎に、マルチキャストＬＳＰを、部分マルチキャストＬＳＰに分割する。Ｓからは、３つの経路に分岐しているため、３つの部分マルチキャストＬＳＰに分割することができ、その分割してできた部分マルチキャストＬＳＰを、ＳＴ＿１，ＳＴ＿２、ＳＴ＿３（図６（ｂ））とする。
【００４１】
（２）  次に、入ラベルスイッチングルータＳは、ＬＳＰ特定部１２０において、迂回対象を含む迂回対象部分マルチキャストＬＳＰをＳＴ＿２，ＳＴ＿３と特定する。
【００４２】
（３）  迂回経路計算部１３０において、迂回経路をＩＳ−ＩＳ，ＯＳＰＦなどの経路計算アルゴリズムを使って計算する。その計算結果を、ＳＴ＿４，ＳＴ＿５（図７（ｃ））とする。
【００４３】
（４）  入ラベルスイッチングルータＳは、迂回マルチキャストＬＳＰ設定部１４０において、ＳＴ＿４，ＳＴ＿５をマルチキャストグループ識別子＝１、ＬＳＰＩＤ＝２として設定する。
【００４４】
（５）  ルータＥ，Ｆ，Ｈ，Ｊ，Ｋから迂回後のマルチキャストＬＳＰが正常に設定できたことを意味する確認メッセージが来た後、入ラベルスイッチングルータＳは、転送制御部１５０において、ＬＳＰＩＤが異なり、同一分岐方向で、マルチキャストグループ識別子が等しい、ＳＴ＿２とＳＴ＿４，ＳＴ＿３とＳＴ＿５を切り替え、ＳＴ＿２とＳＴ＿３に送るべきパケットをＳＴ＿４，ＳＴ＿５へ送信するよう、また、ＳＴ＿１，ＳＴ＿４，ＳＴ＿５を同一のマルチキャストＬＳＰとしてパケットの送信を開始するようにパケット転送部１６０に指示し、パケット転送部１６０が当該パケットを送信する。
【００４５】
（６）  入ラベルスイッチングルータＳは、ＬＳＰ削除部１７０において、ＳＴ＿２，ＳＴ＿３に対する部分マルチキャストＬＳＰの設定を解除する。
【実施例２】
【００４６】
図８、図９は、本発明の実施例２を説明するための図である。図８（ａ）は、ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式にて構成されたマルチキャストＬＳＰとし、マルチキャストグループ識別子＝１、ＬＳＰＩＤ＝１とする。以下、マルチキャストＬＳＰ内のラベルスイッチングルータＳ，Ｄ間のリンクと迂回対象ノードＩを迂回させ、元となる部分マルチキャストＬＳＰよりも少ない、迂回後の部分マルチキャストＬＳＰを設定する場合の例を説明する。
【００４７】
（１）  入ラベルスイッチングルータＳは、ＬＳＰ分割部１１０において、当該Ｓの分岐方向毎にマルチキャストＬＳＰを部分マルチキャストＬＳＰに分割する。Ｓからは、３つの経路に分岐しているため、３つの部分マルチキャストＬＳＰに分割することができ、その分割してできた部分マルチキャストＬＳＰをＳＴ＿１，ＳＴ＿２，ＳＴ＿３（図８（ｂ））とする。
【００４８】
（２）  入ラベルスイッチングルータＳは、ＬＳＰ特定部１２０において、迂回対象を含む迂回対象部分マルチキャストＬＳＰをＳＴ＿２，ＳＴ＿３と特定する。
【００４９】
（３）  迂回経路計算部１３０において、迂回経路をＩＳ−ＩＳ，ＯＳＰＦなどの経路計算アルゴリズムを使って計算する。その結果を、ＳＴ＿４（図９（ｃ））とする。
【００５０】
（４）  入ラベルスイッチングルータＳは、迂回マルチキャストＬＳＰ設定部１４０において、ＳＴ＿４をマルチキャストグループ識別子＝１、ＬＳＰＩＤ＝２として設定する。
【００５１】
（５）  ノードＥ，Ｆ，Ｈ，Ｊ，Ｋから迂回後のマルチキャストＬＳＰが正常に設定できたことを意味する確認メッセージが来た後、入ラベルスイッチングルータＳは、転送制御部１５０において、ＬＳＰＩＤが異なり、同一分岐方向で、マルチキャストグループ識別子が等しい、ＳＴ＿２，ＳＴ＿３とＳＴ＿４を切り替え、ＳＴ＿２とＳＴ＿３に送るべきパケットをＳＴ＿５に送信するように、パケット転送部１６０に指示し、ＳＴ＿１，Ｓｔ＿４，ＳＴ＿５を同一のマルチキャストＬＳＰとしてパケットの送信をパケット転送部１６０に指示する。パケット転送部１６０は、転送制御部１５０の指示によりパケットを転送する。
【００５２】
（６）  入ラベルスイッチグルータＳは、ＬＳＰ削除部１７０において、ＳＴ＿２，ＳＴ＿３に対する部分マルチキャストＬＳＰの設定を解除する。
【００５３】
また、上記のラベルスイッチングルータの動作をプログラムとして構築し、ラベルスイッチングルータとして利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００５４】
また、構築されたプログラムをラベルスイッチングルータとして利用されるコンピュータに接続されるハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、実行時にコンピュータにインストールすることも可能である。
【００５５】
なお、本発明は、上記の実施の形態及び、実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【産業上の利用可能性】
【００５６】
本発明は、ＲＳＶＰ−ＴＥを使用したマルチキャストＭＰＬＳスイッチング方式で構成されたマルチキャストＬＳＰに対する迂回経路設定に利用できる。
【図面の簡単な説明】
【００５７】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるラベルスイッチングルータの構成図である。
【図４】本発明の一実施の形態における動作の概要を説明するための図である。
【図５】本発明の一実施の形態における動作のフローチャートである。
【図６】本発明の実施例１を説明するための図（その１）である。
【図７】本発明の実施例１を説明するための図（その２）である。
【図８】本発明の実施例２を説明するための図（その１）である。
【図９】本発明の実施例２を説明するための図（その２）である。
【図１０】従来の技術を説明するための図である。
【符号の説明】
【００５８】
１００  ラベルスイッチングルータ
１１０  ＬＳＰ分割部
１２０  ＬＳＰ特定手段、ＬＳＰ特定部
１３０  迂回経路計算部
１４０  迂回マルチキャストＬＳＰ設定手段、迂回マルチキャストＬＳＰ設定部
１５０  転送制御手段、転送制御部
１６０  パケット転送部
１７０  ＬＳＰ削除手段、ＬＳＰ削除部
【図１】
2005072906.tif 000003
【図２】
2005072906.tif 000004
【図３】
2005072906.tif 000005
【図４】
2005072906.tif 000006
【図５】
2005072906.tif 000007
【図６】
2005072906.tif 000008
【図７】
2005072906.tif 000009
【図８】
2005072906.tif 000010
【図９】
2005072906.tif 000011
【図１０】
2005072906.tif 000012