(57)【要約】【課題】迂回ＬＳＰ数を抑制しつつ、ノード障害時に保護対象ＬＳＰを高速に切替えることができる迂回ＬＳＰ設定技術を提供する。【解決手段】保護対象ノードの一つ前のノードである前ノードが、保護対象ＬＳＰ固有のラベルを決定し、下流に通知し、マージノードが、保護対象ＬＳＰ固有のラベルを記憶する。前ノードは、検出した全マージノードをリーフとするマルチキャストＬＳＰを迂回ＬＳＰとして設定し、マージノードが、迂回ＬＳＰの入ラべルと、保護対象ＬＳＰ固有のラベルと、保護対象ＬＳＰの出ラベルとを関連付ける。障害時において、前ノードが、保護対象ＬＳＰ固有のラベルをセカンドラベルとしてスタックし、パケットを迂回ＬＳＰに転送し、マージノードが、受信パケットのトップラベルとセカンドラべルとを用いて、保護対象ＬＳＰの出ラベルを特定し、保護対象ＬＳＰの下流に転送する。【選択図】  図６
2007074311.tif 000002
【特許請求の範囲】
【請求項１】
マルチキャスト伝送装置によって構成されているＭＰＬＳ通信網におけるノード障害に対応するための迂回ＬＳＰ（Label Switched Path）設定方法であって、
保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードが、保護対象ＬＳＰ固有のラベルを決定し、下流に通知するステップと、
保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードが、前ノードで割当てられた保護対象ＬＳＰ固有のラベルと保護対象ＬＳＰの識別子とを記憶するステップと、
保護対象ＬＳＰの設定完了後、前ノードが、マージノードを検出するステップと、
前ノードが、検出した全マージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、迂回ＬＳＰとして設定するための処理を行うステップと、
迂回ＬＳＰの設定完了後、マージノードが、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと、保護対象ＬＳＰ固有のラベルと、保護対象ＬＳＰの出ラベルとを関連付けるステップとを有し、
障害時において、前ノードが、保護対象ＬＳＰ固有のラベルをセカンドラベルとしてパケットにスタックし、当該パケットを迂回ＬＳＰに転送し、マージノードが、受信したパケットのトップラベルとセカンドラべルとを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送する
ことを特徴とする迂回ＬＳＰ設定方法。
【請求項２】
マルチキャスト伝送装置によって構成されているＭＰＬＳ通信網におけるノード障害に対応するための迂回ＬＳＰ設定方法であって、
保護対象ＬＳＰの設定完了後、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードが、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードを検出するステップと、
前ノードが、検出したマージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、保護対象ＬＳＰごとに迂回ＬＳＰとして決定し、保護対象ＬＳＰの識別子を含むパスメッセージを迂回ＬＳＰの経路に送出するステップと、
マージノードが、迂回ＬＳＰ設定用のパスメッセージを受信し、保護対象ＬＳＰの識別子を記憶するステップと、
迂回ＬＳＰの設定完了後、マージノードが、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと保護対象ＬＳＰの出ラベルとを関連付けるステップとを有し、
障害時において、前ノードが、ある保護対象ＬＳＰのパケットを、その保護対象ＬＳＰに対応する迂回ＬＳＰに転送し、マージノードが、受信したパケットのトップラベルを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送する
ことを特徴とする迂回ＬＳＰ設定方法。
【請求項３】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置であり、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードとしての機能を含むマルチキャストＭＰＬＳ転送装置であって、
保護対象ＬＳＰの設定過程において、保護対象ＬＳＰ固有のラベルを決定し、下流に通知する手段と、
保護対象ＬＳＰの設定完了後、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードを検出する手段と、
検出した全マージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、迂回ＬＳＰとして設定するための処理を行う手段と、
保護対象ＬＳＰの入ラベルと、保護対象ＬＳＰ固有のラベルと、迂回ＬＳＰの出ラベルとを関連付けて障害時ラベルテーブルとして記憶する手段と、
障害時に保護対象ＬＳＰのパケットを受信した場合に、障害時ラベルテーブルを参照し、保護対象ＬＳＰ固有のラベルをセカンドラベルとしてパケットにスタックし、当該パケットを迂回ＬＳＰに転送する手段と
を備えたことを特徴とするマルチキャストＭＰＬＳ転送装置。
【請求項４】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置であり、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードとしての機能を含むマルチキャストＭＰＬＳ転送装置であって、
保護対象ＬＳＰの設定過程において、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードで割当てられた保護対象ＬＳＰ固有のラベルと、保護対象ＬＳＰの識別子とを記憶する手段と、
前ノードにより決定された迂回ＬＳＰの設定完了後、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと、保護対象ＬＳＰ固有のラベルと、保護対象ＬＳＰの出ラベルとを関連付けて迂回用ラベルテーブルとして記憶する手段と、
保護対象ＬＳＰ固有のラベルがセカンドラベルとしてスタックされたパケットを迂回ＬＳＰから受信した場合に、迂回用ラベルテーブルを参照し、受信したパケットのトップラベルとセカンドラべルとを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送する手段と
を備えたことを特徴とするマルチキャストＭＰＬＳ転送装置。
【請求項５】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置であり、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードとしての機能を含むマルチキャストＭＰＬＳ転送装置であって、
保護対象ＬＳＰの設定完了後、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードを検出する手段と、
検出したマージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、保護対象ＬＳＰごとに迂回ＬＳＰとして決定し、保護対象ＬＳＰの識別子を含むパスメッセージを迂回ＬＳＰの経路に送出する手段と、
保護対象ＬＳＰの入ラベルと、迂回ＬＳＰの出ラベルとを関連付けて障害時ラベルテーブルとして記憶する手段と、
障害時に保護対象ＬＳＰのパケットを受信した場合に、障害時ラベルテーブルを参照し、当該パケットをその保護対象ＬＳＰに対応する迂回ＬＳＰに転送する手段と
を備えたことを特徴とするマルチキャストＭＰＬＳ転送装置。
【請求項６】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置であり、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードとしての機能を含むマルチキャストＭＰＬＳ転送装置であって、
前ノードにより決定された迂回ＬＳＰの設定用のパスメッセージを受信し、当該パスメッセージから保護対象ＬＳＰの識別子を取得して記憶する手段と、
迂回ＬＳＰの設定完了後、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと保護対象ＬＳＰの出ラベルとを関連付け、迂回用ラベルテーブルとして記憶する手段と、
迂回ＬＳＰからパケットを受信した場合に、迂回用ラベルテーブルを参照し、受信したパケットのトップラベルを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送する手段と
を備えたことを特徴とするマルチキャストＭＰＬＳ転送装置。
【請求項７】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置に、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードとしての機能を実現させるためのプログラムであって、マルチキャストＭＰＬＳ転送装置を、
保護対象ＬＳＰの設定過程において、保護対象ＬＳＰ固有のラベルを決定し、下流に通知する手段、
保護対象ＬＳＰの設定完了後、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードを検出する手段、
検出した全マージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、迂回ＬＳＰとして設定するための処理を行う手段、
保護対象ＬＳＰの入ラベルと、保護対象ＬＳＰ固有のラベルと、迂回ＬＳＰの出ラベルとを関連付けて障害時ラベルテーブルとして記憶装置に記憶する手段、
障害時に保護対象ＬＳＰのパケットを受信した場合に、障害時ラベルテーブルを参照し、保護対象ＬＳＰ固有のラベルをセカンドラベルとしてパケットにスタックし、当該パケットを迂回ＬＳＰに転送する手段、
として機能させるためのプログラム。
【請求項８】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置に、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードとしての機能を実現させるためのプログラムであって、マルチキャストＭＰＬＳ転送装置を、
保護対象ＬＳＰの設定過程において、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードで割当てられた保護対象ＬＳＰ固有のラベルと、保護対象ＬＳＰの識別子とを記憶装置に記憶する手段、
前ノードにより決定された迂回ＬＳＰの設定完了後、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと、保護対象ＬＳＰ固有のラベルと、保護対象ＬＳＰの出ラベルとを関連付けて迂回用ラベルテーブルとして記憶装置に記憶する手段、
保護対象ＬＳＰ固有のラベルがセカンドラベルとしてスタックされたパケットを迂回ＬＳＰから受信した場合に、迂回用ラベルテーブルを参照し、受信したパケットのトップラベルとセカンドラべルとを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送する手段、
として機能させるためのプログラム。
【請求項９】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置に、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードとしての機能を実現させるためのプログラムであって、マルチキャストＭＰＬＳ転送装置を、
保護対象ＬＳＰの設定完了後、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードを検出する手段、
検出したマージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、保護対象ＬＳＰごとに迂回ＬＳＰとして決定し、保護対象ＬＳＰの識別子を含むパスメッセージを迂回ＬＳＰの経路に送出する手段、
保護対象ＬＳＰの入ラベルと、迂回ＬＳＰの出ラベルとを関連付けて障害時ラベルテーブルとして記憶装置に記憶する手段、
障害時に保護対象ＬＳＰのパケットを受信した場合に、障害時ラベルテーブルを参照し、当該パケットをその保護対象ＬＳＰに対応する迂回ＬＳＰに転送する手段
として機能させるプログラム。
【請求項１０】
ノード障害に対応するための迂回ＬＳＰを設定可能なＭＰＬＳ通信網を構成するマルチキャストＭＰＬＳ転送装置に、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードとしての機能を実現させるためのプログラムであって、マルチキャストＭＰＬＳ転送装置を、
前ノードにより決定された迂回ＬＳＰの設定用のパスメッセージを受信し、当該パスメッセージから保護対象ＬＳＰの識別子を取得して記憶装置に記憶する手段、
迂回ＬＳＰの設定完了後、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと保護対象ＬＳＰの出ラベルとを関連付け、迂回用ラベルテーブルとして記憶装置に記憶する手段、    
迂回ＬＳＰからパケットを受信した場合に、迂回用ラベルテーブルを参照し、受信したパケットのトップラベルを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送する手段、
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャストＭＰＬＳノード障害時高速迂回技術に関し、特に、マルチキャストＭＰＬＳ伝送装置によって構成された通信網において、保護対象ＬＳＰにおけるノード障害が発生した際に切替えるための迂回経路を設定するための技術に関する。
【背景技術】
【０００２】
ＭＰＬＳ通信網において、保護対象ＬＳＰが経由しているあるノード（このノードを保護対象ノードと呼ぶ）に障害が発生した際に、高速に保護対象ノードを迂回させるために事前にユニキャスト迂回ＬＳＰを設定しておく方法がとられている。さらに、その迂回ＬＳＰの数を削減するため、複数の保護対象ＬＳＰに対して、１本の迂回ＬＳＰを使用する方法がある。
【０００３】
図１と図２を用いて従来技術であるノード障害時高速迂回ＬＳＰ設定方法について説明する。
【０００４】
図１（ａ）のＭＰＬＳ通信網において、ノードＺを保護対象ノードとする。また、Ａ、Ｚ、Ｄと経由するＬＳＰを保護対象ＬＳＰ１とすると、Ｚの一つ前のノードであるノードＡが前ノードとなり、Ｚの次ノードであるノードＤがマージノードとなる。
【０００５】
各ノード間で、ＲＳＶＰ−ＴＥ（Resource reServation Protocol-Traffic Engineering）に基づくパス、リザーブメッセージが交換されることにより保護対象ＬＳＰ１が設定される過程において、ノードＡは、自らが前ノードであることと、マージノードがＤであることを認識する。さらに、ノードＡは、ＺからＤへのＭＰＬＳラベルが“１９”であることも同時に認識する。
【０００６】
次に、ノードＡは、保護対象ノードＺを経由せずに、マージノードまでのユニキャスト迂回ＬＳＰ（迂回ＬＳＰ３とする）を設定する。
【０００７】
図１（ｂ）のように他の保護対象ＬＳＰがある場合は、同様に迂回ＬＳＰを設定する。図１（ｂ）の例では、マルチキャストＬＳＰである保護対象ＬＳＰ２のために、マージノードＣ、Ｅに対して迂回ＬＳＰ４、５が設定される。このとき、マージノードＤに対しては、一つの迂回ＬＳＰ（迂回ＬＳＰ３）をマージノードが同じ複数の保護対象ＬＳＰ間（保護対象ＬＳＰ１、２）で共有して使用する。
【０００８】
図２は、図１（ｂ）の場合において保護対象ノードＺに障害が発生し、迂回ＬＳＰにデータ転送が切り替わった際のラベルスイッチングを説明するための図である。
【０００９】
保護対象ＬＳＰ１のデータは、Ａにおいて、ＺからＤへのラベル１９がセカンドラベルとしてスタックされ、迂回ＬＳＰ３に転送される。迂回ＬＳＰ３では、中継ノードＢ、Ｃでトップラベルのみスワップされ、データがノードＤに転送される。ノードＤでは、トップラベルをポップし、セカンドレベルに対して、保護対象ＬＳＰ１と同様のスワップを行い（つまり、ラベル１９をラべル２０に変更）、データを転送する。
【００１０】
保護対象ＬＳＰ２のデータも同様に、Ｄに対しては、ＺからＤへのラベル２８がセカンドラベルとしてスタックされ、迂回ＬＳＰ３に転送される。迂回ＬＳＰ３では、中継ノードでトップラベルのみスワップされ、ノードＤに転送される。ノードＤではトップラベルをポップし、セカンドラベルに対して、保護対象ＬＳＰ２と同様のスワップを行い（つまり、ラベル２８をラベル３１に変更）、データを転送する。
【００１１】
また、Ｃに対しては、ＺからＣへのラベル２７がセカンドラベルとしてスタックされ、迂回ＬＳＰ４に転送される。迂回ＬＳＰ４では、中継ノードでトップラベルのみスワップされ、ノードＣに転送される。ノードＣではトップラベルをポップし、セカンドラベルに対して、保護対象ＬＳＰ２と同様のスワップを行い（つまり、ラベル２７をラベル３０に変更）、データを転送する。さらに、Ｅに対しては、ＺからＥへのラベル２９がセカンドラベルとしてスタックされ、迂回ＬＳＰ５に転送される。迂回ＬＳＰ５では、中継ノードでトップラベルのみスワップされ、ノードＥに転送される。ノードＥではトップラベルをポップし、セカンドラベルに対して、保護対象ＬＳＰ２と同様のスワップを行い（つまり、ラベル２９をラベル３２に変更）、データを転送する。
【００１２】
迂回ＬＳＰに関する参考文献として非特許文献１がある。また、本明細書におけるパスメッセージ、リザーブメッセージは非特許文献２に規定されているものである。また、マルチキャストＭＰＬＳに関する従来技術文献例として特許文献１〜３がある。
【非特許文献１】IETF RFC4090 「Fast Reroute Extensions to RSVP-TE for LSP Tunnels」http://www.ietf.org/rfc/rfc4090.txt、６．４節、６．５節、７章
【非特許文献２】「Extensions to RSVP-TE for Point to Multipoint TE LSPs」http://www.ietf.org/internet-drafts/draft-ietf-mpls-rsvp-te-p2mp-02.txt、5章〜6章（10ページ〜19ページ）
【特許文献１】特開２００４−３５６８７６号公報
【特許文献２】特開２００５−７２９０６号公報
【特許文献３】特開２００５−１６７４８２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
上記に示した従来技術によって、ノード障害時に保護対象ＬＳＰを高速に切替えることができる迂回ＬＳＰを設定することができる。また、スタッキングしたセカンドラべルによって、マージノードにおいて複数の保護対象ＬＳＰデータを分別することできる。これにより、複数の保護対象ＬＳＰを一本の迂回ＬＳＰで迂回させることが可能となり、ＬＳＰ本数を削減することができる。
【００１４】
しかし、既存技術でのユニキャストＬＳＰによる迂回ＬＳＰでは、図１（ｂ）に示したように、マージノード数分の迂回ＬＳＰが必要となり、保護対象ＬＳＰ数の増大によるマージノード数の増大に伴って、迂回ＬＳＰ数が増大し、各ノードにおいて過剰な負荷が発生するという問題がある。また、既存技術では、マルチキャストＬＳＰを保護する場合、障害時に前ノードにおいて分岐が発生し、転送効率が下がるという問題がある。
【００１５】
本発明は、保護対象ＬＳＰ数の増大に対して、迂回ＬＳＰ数を抑制しつつ、ノード障害時に保護対象ＬＳＰを高速に切替えることができる迂回ＬＳＰ設定のための技術を提供することを目的とする。
【課題を解決するための手段】
【００１６】
上記の課題は、マルチキャスト伝送装置によって構成されているＭＰＬＳ通信網におけるノード障害に対応するための迂回ＬＳＰ（Label Switched Path）設定方法であって、
保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードが、保護対象ＬＳＰ固有のラベルを決定し、下流に通知するステップと、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードが、前ノードで割当てられた保護対象ＬＳＰ固有のラベルと保護対象ＬＳＰの識別子とを記憶するステップと、保護対象ＬＳＰの設定完了後、前ノードが、マージノードを検出するステップと、前ノードが、検出した全マージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、迂回ＬＳＰとして設定するための処理を行うステップと、迂回ＬＳＰの設定完了後、マージノードが、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと、保護対象ＬＳＰ固有のラベルと、保護対象ＬＳＰの出ラベルとを関連付けるステップとを有し、障害時において、前ノードが、保護対象ＬＳＰ固有のラベルをセカンドラベルとしてパケットにスタックし、当該パケットを迂回ＬＳＰに転送し、マージノードが、受信したパケットのトップラベルとセカンドラべルとを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送することを特徴とする迂回ＬＳＰ設定方法により解決できる。
【００１７】
なお、マージノードが追加された場合は、新規に迂回ＬＳＰを設定するのではなく、マルチキャストＬＳＰのリーフを追加する。
【００１８】
また、上記の課題は、マルチキャスト伝送装置によって構成されているＭＰＬＳ通信網におけるノード障害に対応するための迂回ＬＳＰ設定方法であって、保護対象ＬＳＰの設定完了後、保護対象ＬＳＰの経路上で保護対象ノードの一つ前のノードである前ノードが、保護対象ＬＳＰの経路上で保護対象ノードの次のノードであるマージノードを検出するステップと、前ノードが、検出したマージノードをリーフとするマルチキャストＬＳＰを、保護対象ノードを経由しない経路で、保護対象ＬＳＰごとに迂回ＬＳＰとして決定し、保護対象ＬＳＰの識別子を含むパスメッセージを迂回ＬＳＰの経路に送出するステップと、マージノードが、迂回ＬＳＰ設定用のパスメッセージを受信し、保護対象ＬＳＰの識別子を記憶するステップと、迂回ＬＳＰの設定完了後、マージノードが、保護対象ＬＳＰの識別子に基づき、迂回ＬＳＰの入ラべルと保護対象ＬＳＰの出ラベルとを関連付けるステップとを有し、障害時において、前ノードが、ある保護対象ＬＳＰのパケットを、その保護対象ＬＳＰに対応する迂回ＬＳＰに転送し、マージノードが、受信したパケットのトップラベルを用いて、保護対象ＬＳＰの出ラベルを特定し、当該パケットを保護対象ＬＳＰの下流に転送することを特徴とする迂回ＬＳＰ設定方法によっても解決できる。
【００１９】
また、本発明は、上記迂回ＬＳＰ設定方法における前ノード、マージノードとして機能する各マルチキャストＭＰＬＳ転送装置、及び、各マルチキャストＭＰＬＳ転送装置のプログラムとして実現することもできる。
【発明の効果】
【００２０】
本発明によれば、迂回ＬＳＰに全マージノードをリーフとするマルチキャストＬＳＰを用いることで、マージノード数が増大することに応じて迂回ＬＳＰ数が増大するという従来の問題を解決できる。
【００２１】
また、マルチキャストＬＳＰを迂回ＬＳＰとして利用する場合においても、前ノードからのラベルの払い出しと、マージノードにおける関連付けテーブルによって、複数の保護対象ＬＳＰを一つの迂回ＬＳＰで共有し転送することができ、保護対象ＬＳＰが増大しても迂回ＬＳＰ数を抑制することができる。
【００２２】
よって、本発明によれば、迂回ＬＳＰ数を抑制しつつ、ノード障害時に保護対象ＬＳＰを高速に切替えることができる迂回ＬＳＰ設定を実現できる。
【発明を実施するための最良の形態】
【００２３】
本発明を実施するための最良の形態について図面を参照して説明する。
【００２４】
＜第１の実施の形態＞
まず、本発明の第１の実施の形態について説明する。
【００２５】
（ノードの動作概要）
最初に本実施の形態におけるノードの概要について説明する。ノードを構成する装置は、ルータ等の伝送装置（マルチキャストＭＰＬＳ転送装置ともいう）であり、ＣＰＵ、及びメモリやハードディスク等の記憶手段を備えたコンピュータとしての機能と、ネットワークインタフェース等の通信機能とを備えている。本実施の形態で説明する処理内容は、上記伝送装置に搭載されるプログラムにより実現することが可能である。
【００２６】
図３〜図５を参照して本実施の形態における一のノードに着目し、受信するメッセージの種類に応じてそのノードがどのように動作するかの動作概要を説明する。なお、本実施の形態におけるパスメッセージ、リザーブメッセージは、マルチキャストＭＰＬＳ対応のＲＳＶＰ−ＴＥのメッセージである。
【００２７】
図３は、ノードがパスメッセージを受信した場合のノードの動作を示すフローチャートである。
【００２８】
ノードは、パスメッセージを受信すると、そのパスメッセージが保護対象ＬＳＰ設定のためのものであるか否かを判定する（ステップ１）。保護対象ＬＳＰ用であれば、パスメッセージにおける経路情報を参照して、自身が前ノードであるか、マージノードであるかを判定する（ステップ２）。保護対象ＬＳＰ用でなければＬＳＰ設定処理（ステップ５）を行う。
【００２９】
ステップ２において、自身が前ノードであると判定した場合は、保護対象ＬＳＰに固有のラベルを決定し、記憶手段に格納しておく（ステップ３）。自身がマージノードであると判定した場合は、前ノードで付与され、パスメッセージに含まれている保護対象ＬＳＰ固有のラベルを取得し、パスメッセージに含まれている保護対象ＬＳＰ識別子に対応付けて記憶手段に格納する（ステップ４）。その後、ＬＳＰ設定処理に移る（ステップ５）。
【００３０】
次に、図４を参照してリザーブメッセージを受信した場合におけるノードの動作について説明する。
【００３１】
まず、受信したリザーブメッセージが保護対象ＬＳＰ用か迂回ＬＳＰ用かを判定する（ステップ１１）。保護対象ＬＳＰ用であれば、リザーブメッセージの内容に基づき、自身が前ノードであるか否かを判定する（ステップ１２）。前ノードであれば、リザーブメッセージの内容からマージノードを検出し、記憶手段に格納する（ステップ１３）。また、ステップ１２において前ノードでなければＬＳＰ設定処理に移る（ステップ１９）。ステップ１３でマージノードを検出すると、保護対象ノードを経由しない経路で、マージノードをリーフとするマルチキャストＬＳＰを迂回ＬＳＰとして設定するための処理を行う（ステップ１４）。
【００３２】
ステップ１１において、リザーブメッセージが迂回ＬＳＰ用のものであると判定した場合、自身が前ノードかマージノードであるかを判定する（ステップ１５）。前ノードであれば、障害時に参照される障害時ラベルテーブルを作成して記憶手段に格納し（ステップ１６）、マージノード管理処理（数の管理等）を行う（ステップ１７）。ステップ１５において、マージノードであると判定された場合は、迂回用ラベルテーブルの作成を行い、記憶手段に格納する（ステップ１８）。その後、ＬＳＰ設定処理に移る（ステップ１９）。
【００３３】
次に、保護対象ノードに障害が発生した後に、ラベル付きパケットを受信した場合の動作について図５を参照して説明する。
【００３４】
まず、自身が前ノードであり、かつ受信したラベル付きのパケットが保護対象ＬＳＰのパケットであるか否かを判定する（ステップ２１）。自身が前ノードであり、かつ受信したラベル付きのパケットが保護対象ＬＳＰのパケットである場合、記憶手段に格納しておいた保護対象ＬＳＰに固有のラベルをセカンドラベルとしてスタックし（ステップ２２）、障害時ラベルテーブルを参照して、パケットの転送を行う（ステップ２３）。
【００３５】
ステップ２１において、前ノードであり、かつ受信したラベル付きのパケットが保護対象ＬＳＰのパケットである場合以外の場合には、自身がマージノードでありかつ受信したラベル付きのパケットが保護対象ＬＳＰ用のパケットであるか否かを判定し（ステップ２４）、そうであれば、セカンドラベル判定を行って（ステップ２４）、迂回用ラベルテーブルを参照してパケットの転送を行う。ステップ２４において、マージノードでありかつ受信したラベル付きのパケットが保護対象ＬＳＰのパケットである場合以外の場合は、通常の転送用ラベルテーブルを参照して転送を行う。
【００３６】
（システムの動作詳細）
次に、図６、図７を参照して、本実施の形態のシステムにおける動作例を説明する。
【００３７】
ここでは、図１（ｂ）に示した保護対象ＬＳＰ１と保護対象ＬＳＰ２に対する迂回ＬＳＰの設定について説明する。
【００３８】
まず、保護対象ＬＳＰ１が設定される過程で、前ノードであるノードＡが保護対象ＬＳＰ１のパスメッセージを受信すると、ノードＡは、パスメッセージからＬＳＰ１が保護対象ＬＳＰであることを認識し、保護対象ＬＳＰ１に対応付けられるラベルａを決定し、記憶手段に記憶する。そして、パスメッセージにラベルａを含めて下流に転送する。
【００３９】
ラベルａを含んだパスメッセージを受信したノードＤは、パスメッセージの経路情報から自ノードがマージノードであると認識し、ラベルａを、パスメッセージに含まれる保護対象ＬＳＰ１の識別子に対応付けて記憶手段に記憶する。また、保護対象ＬＳＰ１の設定用のリザーブメッセージを受信したときに、ノードＤは、正常時に参照される転送用ラベルテーブル（図７（ｆ）の１行目）を作成し、記憶手段に格納する。
【００４０】
その後、保護対象ＬＳＰ１設定用パスメッセージに対応するリザーブメッセージがノードＡに送られ、ノードＡはリザーブメッセージの経路情報を参照することにより、マージノードＤを検出する。そして、マージノードＤを検出したノードＡは、ノードＤまでのマルチキャストＬＳＰを迂回ＬＳＰ３として設定する。つまり、迂回経路を決定し、保護対象ＬＳＰ１の識別子を含むパスメッセージを送信する。また、ノードＡは、正常時に参照される転送用ラベルテーブル（図７（ａ）の１行目）を作成し、記憶手段に格納する。
【００４１】
迂回ＬＳＰ３が設定される過程において、迂回ＬＳＰ３のリザーブメッセージを下流から受信したノードＤは、迂回ＬＳＰ３の転送ラベルであるラベル１２を決定し、ラベル１２と、ラベルａと、保護対象ＬＳＰ１の出ラベル２０（保護対象ＬＳＰ１の識別子から判別）と、を関連付けて迂回用ラベルテーブル（図７（ｇ）１行目）を作成し、記憶手段に格納する。更に、図７（ｆ）の最下行に示す転送用ラベルテーブルを作成する。そして、ノードＤはリザーブメッセージを迂回ＬＳＰ３の上流に転送し、リザーブメッセージを受信したノードＣ、Ｂは、それぞれ図７（ｄ）の２段目、図７（ｃ）の迂回ＬＳＰ３用の転送用ラベルテーブルを作成する。
【００４２】
迂回ＬＳＰ３用のリザーブメッセージを受信したノードＡは、図７（ｂ）の1行目と２行目の障害時用ラベルテーブルを作成し、記憶手段に格納する。
【００４３】
保護対象ＬＳＰ２についても同様に動作し、ノードＡにおいてラベルｂが割当てられ、マージノードであるＣ、Ｅをリーフとして追加されたマルチキャストＬＳＰを再設定する。つまり、ノードＣにおいてラベルｂとラベル１１の関連付けがなされ、ノードＤにおいてラベルｂとラベル１２の関連付けがなされ、ノードＥにおいてラベルｂとラベル１３の関連付けが行われる。これにより、図７（ａ）〜図７（ｉ）に示すテーブルが作成される。
【００４４】
次に、保護対象ノードであるノードＺに障害が発生した場合の動作について図６（ｂ）を参照して説明する。
【００４５】
ノードＺに障害が発生すると、障害を検出したノードＡにおいて、図７（ａ）に示す正常時の転送用ラベルテーブルから図７（ｂ）に示す障害時用ラベルテーブルに参照先を切り替える。
【００４６】
ラベル１７が付与された保護対象ＬＳＰ１のパケットを受信したノードＡは、図７（ｂ）を検索し、ラベル１７をラベルａにスワップする。その後、自ノードへの仮想インターフェイス（Ｌｏ）にパケットを出力する。さらに、ラベルａを用いて図７（ｂ）を検索し、ラベル１０を付与してノードＢへ転送する。
【００４７】
ノードＢは、図７（ｃ）に示す転送用ラベルテーブルを用いて、ラベル１０をラベル１１にスワップしてノードＣへ転送する。ノードＣは、図７（ｄ）に示す転送用ラベルテーブルを参照し、受信したパケットをコピーし、ラベル１１をラベル１２にスワップしてノードＤへ転送する動作と、もう一方のパケットについてラベル１１に対してセカンドラベル検索を行う動作とを行う。セカンドラベル検索においては、ラベル１１とラベルａを用いて、図７（ｅ）の迂回用テーブルを検索するが、テーブルにおけるセカンドラベルはラベルｂなので、迂回用テーブルでヒットせず、当該パケットは破棄される。
【００４８】
ラベル１２が付されたパケットを受信したノードＤは、図７（ｆ）の転送用ラベルテーブルを参照し、パケットをコピーし、ラベル１２をラベル１３にスワップしてノードＥへ転送する動作と、ラベル１２に対してセカンドラベル検索を行う動作とを行う。セカンドラベル検索においては、ラベル１２とラベルａを用いて、図７（ｇ）の迂回用ラベルテーブルを検索する。テーブルの１行目がヒットするので、ラベル１２を削除して、ラベルａをラベル２０にして保護対象ＬＳＰ１の下流ノードに転送する。
【００４９】
ラベル１３が付されたパケットを受信したノードＥは、図７（ｈ）に示す転送用ラベルテーブルを参照し、図７（ｉ）の迂回用ラベルテーブルに対してラベル１３とラベルａを用いたセカンドラベル検索を行う。テーブルでのセカンドラベルはラベルｂなので、当該パケットは破棄される。
【００５０】
次に、ラベル２５が付与された保護対象ＬＳＰ２のパケットを受信した場合について説明する。
【００５１】
ラベル２５が付与されたパケットを受信したノードＡは、図７（ｂ）を検索し、ラベル２５をラベルｂにスワップする。その後、自ノードへの仮想インターフェイス（Ｌｏ）にパケットを出力する。さらに、ラベルｂを用いて図７（ｂ）を検索し、ラベル１０を付与してノードＢへ転送する。
【００５２】
ノードＢは、図７（ｃ）に示す転送用ラベルテーブルを用いて、ラベル１０をラベル１１にスワップしてノードＣへ転送する。ノードＣは、図７（ｄ）に示す転送用ラベルテーブルを参照し、受信したパケットをコピーし、ラベル１１をラベル１２にスワップしてノードＤへ転送する動作と、もう一方のパケットについてセカンドラベル検索を行う動作とを行う。セカンドラベル検索においては、ラベル１１とラベルｂを用いて、図７（ｅ）の迂回用テーブルを検索し、ラベル１１を削除し、ラベルｂをラベル３０にスワップして保護対象ＬＳＰ２の下流に転送する。
【００５３】
ラベル１２が付されたパケットを受信したノードＤは、図７（ｆ）の転送用ラベルテーブルを参照し、パケットをコピーし、ラベル１２をラベル１３にスワップしてノードＥへ転送する動作と、ラベル１２に対してセカンドラベル検索を行う動作とを行う。セカンドラベル検索においては、ラベル１２とラベルｂを用いて、図７（ｇ）の迂回用ラベルテーブルを検索し、ラベル１２を削除して、ラベルｂをラベル３１にスワップする動作を行い、保護対象ＬＳＰ２の下流に転送する。
【００５４】
ラベル１３が付されたパケットを受信したノードＥは、図７（ｈ）に示す転送用ラベルテーブルを参照し、図７（ｉ）の迂回用ラベルテーブルに対してラベル１３とラベルｂを用たセカンドラベル検索を行い、ラベル１３を削除して、ラベルｂをラベル３２にスワップし、保護対象ＬＳＰ２の下流にパケットを転送する。
【００５５】
（装置構成について）
次に、本実施の形態におけるノードを構成する伝送装置の機能構成について説明する。図８は、本実施の形態の伝送装置の機能構成を示すブロック図である。図８に示す各機能部は、プログラムを伝送装置で実行させることにより実現されるものである。
【００５６】
図８に示すように、本実施の形態の伝送装置１０は、パケット受信部１１、パケット解析部１２、迂回ＬＳＰ設定制御部１３、パケット転送制御部１４、ＬＳＰ設定部１５、パケット転送部１６、記憶部１７を有している。
【００５７】
パケット受信部１１は、ネットワークからパケットを受信し、パケット解析部１２へ渡す。パケット解析部１２は、受信したパケットが、パスメッセージか、リザーブメッセージか、ラベル付きパケットかの判定を行う。迂回ＬＳＰ設定制御部１３は、パスメッセージもしくはリザーブメッセージを受け取り、迂回ＬＳＰ設定制御を行う。パケット転送制御部１４は、ラベル付きパケットを受け取り、ラベルに基づくパケットの転送制御を行う。ＬＳＰ設定部１５は、パスメッセージ、リザーブメッセージに基づくＬＳＰ設定のための処理を行い、転送用ラベルテーブルの作成等を行う。
【００５８】
パケット転送部１６は、各テーブルに記載されている出力インターフェイス（ＩＦ）に対して、ラベル付きパケットを転送する。図７で示した通り、出力インターフェイスは、自ノードでパケットを再処理する際に出力先として指定する仮想的なインターフェイスを含む。また、記憶部１７は、迂回用ラベルテーブル記憶部、セカンドラベル一次記憶部、マージノード記憶部、障害時ラベルテーブル記憶部、転送用ラベルテーブル記憶部を有している。
【００５９】
次に、図９、図１０、図１１を参照して迂回ＬＳＰ設定制御部１３、パケット転送制御部１４の構成をより詳細に説明する。
【００６０】
図９は、迂回ＬＳＰ設定制御部１３において、パスメッセージを受信した場合に動作する機能部を抽出して示した図である。
【００６１】
図９において、保護対象ＬＳＰ判定部１３０は、受信したパスメッセージが、保護対象ＬＳＰ用かそうでないかを判定し、保護対象ＬＳＰ用である場合に前ノード・マージノード判定部１３１に処理を移す。また、保護対象ＬＳＰ用でない場合は、ＬＳＰ設定部１５に処理を移す。前ノード・マージノード判定部１３１は、パスメッセージに記載されている経路情報によって、自ノードが保護対象ノードの一つ前に位置すれば前ノード、一つ後ろに位置すればマージノードとして判定する。前ノードであれば保護対象ＬＳＰラベル管理部１３２での処理を行い、マージノードであればセカンドラベル取得部１３３での処理を行う。
【００６２】
保護対象ＬＳＰラベル管理部１３２は、転送用ラベルとして使用されていないラべルを選択し、受信したパスメッセージに係る保護対象ＬＳＰに固有のラベルとしてセカンドラベル記憶部に保存する。その後、ＬＳＰ設定部１５での処理が行われる。
【００６３】
セカンドラベル取得部１３３は、前ノードにおいて付与された、パスメッセージに記載されているセカンドラべルを取得し、セカンドラベルー次記億部に保護対象ＬＳＰの識別子と対応付けて保存する。その後、ＬＳＰ設定部１５での処理が行われる。
【００６４】
図１０は、迂回ＬＳＰ設定制御部１３において、リザーブメッセージを受信した場合に動作する機能部を抽出して示した図である。
【００６５】
図１０において、保護対象ＬＳＰ・迂回ＬＳＰ判定部１３４は、受信したリザーブメッセージが、保護対象ＬＳＰ用か、迂回ＬＳＰか、それ以外かを判定し、前ノード・マージノード判定部１３５、ＬＳＰ設定部１５に結果を渡す。前ノード・マージノード判定部１３５は、リザーブメッセージに記載されている経路情報によって、自ノードが保護対象ノードの一つ前に位置すれば前ノード、一つ後ろに位置すればマージノードとして判定する。
【００６６】
リザーブメッセージが保護対象ＬＳＰ用であって、かつ自ノードが前ノードであれば、マージノード検出部１３６の処理が行われる。マージノード検出部１３６は、リザーブメッセージに記載されている経路情報からマージノードを検出し、マージノード記憶部に保存する。その後、迂回ＬＳＰ設定部１３７の処理が行われる。迂回ＬＳＰ設定部１３７は、検出されたマージノードに対して、マージノードをリーフとするマルチキャストＬＳＰを迂回ＬＳＰとして設定する。その後、ＬＳＰ設定部１５での処理が行われる。
【００６７】
リザーブメッセージが迂回ＬＳＰ用であって、かつ自ノードが前ノードであれば、障害時ラベルテーブル作成部１３８による障害時ラベルテーブル作成処理が行われ、続いてマージノード管理部１３９によるマージノード数の管理等が行われる。その後、ＬＳＰ設定部１５の処理が行われる。
【００６８】
リザーブメッセージが迂回ＬＳＰ用であって、かつ自ノードがマージノードであれば、迂回用ラベルテーブル作成部１４０の処理が行われる。迂回用ラベルテーブル作成部１４０は、迂回経路の転送用ラベル（入ラベル）を決定し、セカンドラベルー次記憶部に保存してあるセカンドラベルと、保護対象ＬＳＰのラベル(出ラベル）との関連付けを行い、迂回用ラベルテーブル記憶部に保存する。その後、ＬＳＰ設定部１５での処理が行われる。
【００６９】
次に、図１１を参照して、パケット転送制御部１４の構成を詳細に説明する。前述したように、パケット転送制御部１４は、ラベル付きパケット受信時のみ動作するものである。
【００７０】
図１１において、転送用ラベルテーブル検索部１４１は、受信したパケットのトップラベルを用いて、転送用ラベルテーブル記憶部等を検索する。その後、トップラベルとラベルテーブルの内容に基づき、ラベルプッシュ部１４２、ラベルポップ部１４３、ラベルスワップ部１４４、セカンドラベル検索部１４５、ポップ−スワップ部１４６による処理が行われる。
【００７１】
ラベルプッシュ部１４２は、転送用ラベルテーブル記憶部に記載されている出ラベルをトッブラベルとしてパケットに付与し、パケット転送部１６へ渡す。ラベルポップ部１４３は、トップラベルを削除し、パケット転送部１６へ渡す。ラベルスワップ部１４４は、トップラベルを転送用ラベルテーブル記憶部に記載されている出ラベルに置き替え、パケット転送部１６へ渡す。セカンドラベル検索部１４５は、トップラベルとセカンドラベルを用いて迂回用ラベルテーブル記憶部を検索し、一致した関連付け情報があるとき、パケットをポップ−スワップ部１４６に渡す。ポップ−スワップ部１４６は、トップラベルを除去し、セカンドラベルを迂回用ラベルテーブル記憶部に記載されている出ラベルにスワップし、パケット転送部１６へ渡す。
【００７２】
＜第２の実施の形態＞
次に、本発明の第２の実施の形態について説明する。
【００７３】
（システムの動作）
まず、図１２、図１３を参照して、第２の実施の形態における迂回ＬＳＰ設定及びパケット転送の動作例を説明する。
【００７４】
ここでも、第１の実施の形態の図６の場合と同様に、図１（ｂ）に示した保護対象ＬＳＰ１と保護対象ＬＳＰ２に対する迂回ＬＳＰの設定について説明する。
【００７５】
まず、保護対象ＬＳＰ１が設定される過程で、各ノードにおいて保護対象ＬＳＰ１の転送用ラベルテーブルが作成される。つまり、ノードＡでは図１３（ａ）の１行目が作成され、ノードＤでは図１３（ｅ）の１行目が作成される。
【００７６】
保護対象ＬＳＰ１設定用のパスメッセージに対応するリザーブメッセージを受信したノードＡは、リザーブメッセージの経路情報を参照することにより、マージノードＤを検出する。そして、マージノードＤを検出したノードＡは、ノードＤまでのマルチキャストＬＳＰを迂回ＬＳＰ４として設定する。つまり、迂回経路を決定し、保護対象ＬＳＰ１識別子を含ませてパスメッセージを送信する。
【００７７】
迂回ＬＳＰ４のパスメッセージを受信したノードＤは、保護対象ＬＳＰ１の識別子を記憶手段に保存しておく。そして、迂回ＬＳＰ４設定用のリザーブメッセージを下流から受信したノードＤは、迂回ＬＳＰ４の転送ラベルであるラベル１６を決定し、保護対象ＬＳＰ１の識別子を参照して、保護対象ＬＳＰ１の出ラベル２０とラベル１６とを対応付け、転送用ラベルテーブルに保存する（図１３（ｅ）の最下行）。
【００７８】
そして、迂回ＬＳＰ４設定用のリザーブメッセージが上流に転送されていく過程で、各ノードの迂回ＬＳＰ４の転送用ラベルテーブルが設定される。迂回ＬＳＰ４設定用のリザーブメッセージを受信したノードＡは、保護対象ＬＳＰ１の入ラベルと、迂回ＬＳＰ４の出ラベルとを対応付けた障害時用ラベルテーブルを作成する（図１３（ｂ）の１行目）。
【００７９】
保護対象ＬＳＰ２についても同様に動作する。ただし、第１の実施の形態と異なり、保護対象ＬＳＰ２に対しては、迂回ＬＳＰ４とは別にマルチキャスト迂回ＬＳＰ３が設定される。つまり、保護対象ＬＳＰ毎にマージノードをリーフとしたマルチキャストＬＳＰが設定される。結果として、図１３（ａ）〜図１３（ｆ）に示すテーブルが作成される。例えば、マージノードかつブランチノードであるノードＣでは、迂回ＬＳＰ３の入ラベル１１に出ラベル１２が対応付けられるとともに、入ラベル１１に保護対象ＬＳＰ２の出ラベル３０が対応付けられる。
【００８０】
次に、保護対象ノードであるノードＺに障害が発生した場合の動作について図１２（ｂ）を参照して説明する。
【００８１】
ノードＺに障害が発生すると、障害を検出したノードＡにおいて、図１２（ａ）に示す正常時の転送用ラベルテーブルから図１２（ｂ）に示す障害時用ラベルテーブルに参照先を切り替える。
【００８２】
ラベル１７が付与された保護対象ＬＳＰ１のパケットを受信したノードＡは、図１３（ｂ）を検索し、ラベル１７をラベル１４にスワップし、ノードＢへ転送する。ノードＢは、図１３（ｃ）に示す転送用ラベルテーブルを用いて、ラベル１４をラベル１５にスワップしてノードＣへ転送する。ノードＣは、図１３（ｄ）に示す転送用ラベルテーブルを参照し、ラベル１５をラベル１６にスワップしてノードＤに転送する。
【００８３】
ラベル１６が付されたパケットを受信したノードＤは、図１３（ｅ）の転送用ラベルテーブルを参照し、ラベル１６をラベル２０にスワップして保護対象ＬＳＰ１の下流に転送する。
【００８４】
次に、ラベル２５が付与された保護対象ＬＳＰ２のパケットを受信した場合について説明する。
【００８５】
ラベル２５が付与された保護対象ＬＳＰ２のパケットを受信したノードＡは、図１３（ｂ）を検索し、ラベル２５をラベル１０にスワップし、ノードＢへ転送する。ノードＢは、図１３（ｃ）に示す転送用ラベルテーブルを用いて、ラベル１０をラベル１１にスワップしてノードＣへ転送する。ノードＣは、図１３（ｄ）に示す転送用ラベルテーブルを参照し、パケットをコピーし、ラベル１１をラベル１２にスワップしてノードＤに転送する動作と、ラベル１１をラベル３０にスワップして保護対象ＬＳＰ２の下流に転送する動作とを行う。
【００８６】
ラベル１２が付されたパケットを受信したノードＤは、図１３（ｅ）の転送用ラベルテーブルを参照し、パケットをコピーし、ラベル１２をラベル１３にスワップしてノードＥに転送する動作と、ラベル１２をラベル３１にスワップして保護対象ＬＳＰ２の下流に転送する動作とを行う。
【００８７】
ラベル１３が付されたパケットを受信したノードＥは、図１３（ｆ）の転送用ラベルテーブルを参照し、ラベル１３をラベル３２にスワップして保護対象ＬＳＰ２の下流に転送する。
【００８８】
（装置構成について）
次に、本実施の形態におけるノードを構成する伝送装置の機能構成について説明する。図１４は、本実施の形態の伝送装置２０の機能構成を示すブロック図である。  
図１４に示すように、本実施の形態の伝送装置２０は第１の実施の形態と同様の構成を有しており、パケット受信部２１、パケット解析部２２、迂回ＬＳＰ設定制御部２３、パケット転送制御部２４、ＬＳＰ設定部２５、パケット転送部２６、記憶部２７を有している。各部の機能は、以下で説明する点を除き第１の実施の形態と同じである。記憶部２７は、保護対象ＬＳＰ識別子記憶部、マージノード記憶部、障害時ラベルテーブル記憶部、転送用ラベルテーブル記憶部を有している。
【００８９】
図１５、図１６、図１７を参照して迂回ＬＳＰ設定制御部２３、パケット転送制御部２４の構成をより詳細に説明する。
【００９０】
図１５は、迂回ＬＳＰ設定制御部２３において、パスメッセージを受信した場合に動作する機能部を抽出して示した図である。
【００９１】
図１５において、保護対象ＬＳＰ・迂回ＬＳＰ判定部２３０は、受信したパスメッセージが、迂回ＬＳＰ用かそうでないかを判定し、迂回ＬＳＰ用である場合に前ノード・マージノード判定部２３１に処理を移す。また、迂回ＬＳＰ用でない場合は、ＬＳＰ設定部２５に処理を移す。前ノード・マージノード判定部２３１は、パスメッセージに記載されている経路情報によって、自ノードが保護対象ノードの一つ前に位置すれば前ノード、一つ後ろに位置すればマージノードとして判定する。マージノードであれば保護対象ＬＳＰ識別子取得部２３２での処理を行う。
【００９２】
保護対象ＬＳＰ識別子取得部２３２は、パスメッセージの中から保護対象ＬＳＰ識別子を取得し、保護対象ＬＳＰ識別子記憶部に記憶する。これにより、当該パスメッセージにより設定される迂回ＬＳＰが、保護対象ＬＳＰ識別子で識別される保護対象ＬＳＰ用のものであることを判別できる。その後、ＬＳＰ設定部２５に処理を移す。
【００９３】
図１６は、迂回ＬＳＰ設定制御部２３において、リザーブメッセージを受信した場合に動作する機能部を抽出して示した図である。
【００９４】
図１６において、保護対象ＬＳＰ・迂回ＬＳＰ判定部２３３は、受信したリザーブメッセージが、保護対象ＬＳＰ用か、迂回ＬＳＰか、それ以外かを判定し、前ノード・マージノード判定部２３４、ＬＳＰ設定部２５に結果を渡す。前ノード・マージノード判定部２３４は、リザーブメッセージに記載されている経路情報によって、自ノードが保護対象ノードの一つ前に位置すれば前ノード、一つ後ろに位置すればマージノードとして判定する。
【００９５】
リザーブメッセージが保護対象ＬＳＰ用であって、かつ自ノードが前ノードであれば、マージノード検出部２３５の処理が行われる。マージノード検出部２３５は、リザーブメッセージに記載されている経路情報からマージノードを検出し、マージノード記憶部に保存する。その後、迂回ＬＳＰ設定部２３６の処理が行われる。迂回ＬＳＰ設定部２３６は、検出されたマージノードに対して、各マージノードをリーフとするマルチキャストＬＳＰを迂回ＬＳＰとして設定する。つまり、保護対象ＬＳＰ識別子を含ませたパスメッセージを送信するために必要な処理等を行う。その後、ＬＳＰ設定部２５での処理が行われる。
【００９６】
リザーブメッセージが迂回ＬＳＰ用であって、かつ自ノードが前ノードであれば、障害時ラベルテーブル作成部２３７が、保護対象ＬＳＰの入ラベルと迂回ＬＳＰの出ラベルとを対応付けることにより障害時ラベルテーブル作成を行い、障害時ラベルテーブル記憶部に記憶する。続いて、マージノード管理部２３８がリザーブメッセージからマージノードを取得してマージノード数の増減を把握する。その後、ＬＳＰ設定部２５の処理が行われる。
【００９７】
リザーブメッセージが迂回ＬＳＰ用であって、かつ自ノードがマージノードであれば、迂回用ラベルテーブル作成部２３９の処理が行われる。迂回用ラベルテーブル作成部２３９は、迂回ＬＳＰの入ラベルと保護対象ＬＳＰとの対応付けを行い、迂回用データとして転送用ラベルテーブル記憶部に記憶する。その後、ＬＳＰ設定部２５での処理が行われる。
【００９８】
次に、図１７を参照して、パケット転送制御部２４の構成を詳細に説明する。前述したように、パケット転送制御部２４は、ラベル付きパケット受信時のみ動作するものである。
【００９９】
図１７において、転送用ラベルテーブル検索部２４１は、受信したパケットのトップラベルを用いて、転送用ラベルテーブル記憶部内を検索する。その後、トップラベルとラベルテーブルの内容に基づき、ラベルプッシュ部２４２、ラベルポップ部２４３、ラベルスワップ部２４４による処理が行われ、パケット転送部２６にパケットが渡される。ここでは、障害検出前は、全てのノードは転送用ラベルテーブルを参照してラベル転送が行われ、障害検出時は、前ノードは障害時ラベルテーブルを参照してラベル転送を行い、その他のノードは転送用ラベルテーブルを使用してラベル転送を行う。
【産業上の利用可能性】
【０１００】
本発明は、マルチキャストＭＰＬＳ通信網において、ノード障害時に高速に経路を迂回させる技術に適用可能である。
【０１０１】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【図面の簡単な説明】
【０１０２】
【図１】従来技術におけるノード障害時高速迂回ＬＳＰ設定方法を説明するための図である。
【図２】従来技術におけるノード障害時高速迂回ＬＳＰ設定方法を説明するための図である。
【図３】第１の実施の形態におけるノードの動作概要を示すフローチャートである（パスメッセージを受信した場合）。
【図４】第１の実施の形態におけるノードの動作概要を示すフローチャートである（リザーブメッセージを受信した場合）。
【図５】第１の実施の形態におけるノードの動作概要を示すフローチャートである（ラベル付きのパケットを受信した場合）。
【図６】第１の実施の形態におけるシステムの動作を説明するための図である。
【図７】図６の場合における各ノードのラベルテーブルを示す図である。
【図８】第１の実施の形態における伝送装置の構成図である。
【図９】パスメッセージを受信した場合における迂回ＬＳＰ設定制御部１３の詳細構成を抽出して示す図である。
【図１０】リザーブメッセージを受信した場合における迂回ＬＳＰ設定制御部１３の詳細構成を抽出して示す図である。
【図１１】パケット転送制御部１４の構成を詳細に示す図である。
【図１２】第２の実施の形態におけるシステムの動作を説明するための図である。
【図１３】図１２の場合における各ノードのラベルテーブルを示す図である。
【図１４】第２の実施の形態における伝送装置の構成図である。
【図１５】パスメッセージを受信した場合における迂回ＬＳＰ設定制御部２３の詳細構成を抽出して示す図である。
【図１６】リザーブメッセージを受信した場合における迂回ＬＳＰ設定制御部２３の詳細構成を抽出して示す図である。
【図１７】パケット転送制御部２４の構成を詳細に示す図である。
【符号の説明】
【０１０３】
１０、２０  伝送装置
１１、２１  パケット受信部
１２、２２  パケット解析部
１３、２３  迂回ＬＳＰ設定制御部
１４、２４  パケット転送制御部
１５、２５  ＬＳＰ設定部
１６、２６  パケット転送部
１７、２７  記憶部  
【図１】
2007074311.tif 000003
【図２】
2007074311.tif 000004
【図３】
2007074311.tif 000005
【図４】
2007074311.tif 000006
【図５】
2007074311.tif 000007
【図６】
2007074311.tif 000008
【図７】
2007074311.tif 000009
【図８】
2007074311.tif 000010
【図９】
2007074311.tif 000011
【図１０】
2007074311.tif 000012
【図１１】
2007074311.tif 000013
【図１２】
2007074311.tif 000014
【図１３】
2007074311.tif 000015
【図１４】
2007074311.tif 000016
【図１５】
2007074311.tif 000017
【図１６】
2007074311.tif 000018
【図１７】
2007074311.tif 000019