(57)【要約】  ＭＰＬＳネットワークにおけるループ解消法及びルータを説明する。本方法が、現ノードがカラースレッドのリワインドイベントを受けると、カラースレッドの上流ノードにストールかないかどうかを判定する。ある場合、カラースレッドのリワインドメッセージが上流ノードのインタフェースで禁止される。ない場合、スレッドメッセージが上流ノードへリワインドされ、ラベルマップメッセージが返される。現ノードがカラースレッドの取消しイベントを発見すると、上流インタフェースへのカラースレッド情報が削除され、ノード自身が同一サービスのカラースレッドを既に受信していないかどうかを判定する。受け取っている場合、新しいカラースレッドを、カラースレッドの下流インタフェースへ展開する。受け取っていない場合、カラースレッドの下流インタフェースへカラースレッドの取消しイベントを継続して発行する。この方法は冗長ＬＳＰの確立を回避する。ノードが、特定のＦＥＣに、取消しカラースレッドと同じカラースレッドが他にもあることを見つけた場合、他の上流ノードはリワインドカラースレッドおよびラベルマッピングメッセージを受け取ることができることを確認する。
2010506442.tif 000002
【特許請求の範囲】
【請求項１】
マルチプロトコルラベルスイッチングにおけるループ取消し方法であって、
ノードがカラースレッドのリワインドイベントを認識した場合、前記カラースレッドの上流インタフェースがストール状態かどうかをノードによってし、前記カラースレッドの前記上流インタフェースがストール状態である場合、前記カラースレッドの前記上流インタフェースを介するカラースレッドリワインドメッセージの配信を禁止し、前記カラースレッドの前記上流インタフェースがストール状態でない場合、前記上流インタフェースを介する前記カラースレッドリワインドメッセージの配信およびラベルマッピングの伝送を継続し、
前記ノードが前記カラースレッドの取消しイベントを認識した場合、前記カラースレッドの前記上流インタフェースのカラースレッド情報をノードによって取り除き、前記ノードが同一サービス用の別のカラースレッドを受信したかどうかを判定し、前記ノードが前記同一サービス用の別のカラースレッドを受信している場合、前記カラースレッドの下流インタフェースを介して新しいカラースレッドを展開し、前記ノードが前記同一サービス用の別のカラースレッドを受信していない場合、前記カラースレッドの前記下流インタフェースを介してカラースレッド取消しメッセージの配信を継続する、
ことを含むことを特徴とするループ取消し方法。
【請求項２】
前記カラースレッドの前記リワインドイベントを前記ノードによって認識することが、
前記ノードにより、前記カラースレッドの前記リワインドイベントの発生を決定するために前記カラースレッドリワインドメッセージを受信すること、または、
前記ノードにより、前記カラースレッドの前記リワインドイベントの発生を決定するために、前記ノード自身がラベルスイッチパスの入口ノードであることを認識すること、
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記カラースレッドリワインドメッセージを受信するインタフェースのカラースレッドの色を、前記ノードによって透明に設定することをさらに含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記カラースレッドの前記上流インタフェースを介して前記カラースレッドリワインドメッセージの配信を継続した後に、前記カラースレッドリワインドメッセージが配信される前記上流インタフェースのカラースレッドの色を透明に設定することをさらに含むことを特徴とする請求項２に記載の方法
【請求項５】
前記カラースレッドリワインドメッセージにしたがってルートループが存在するかどうかを前記ノードにより検知し、
ルートループが存在する場合に、前記カラースレッドをリワインドする前記インタフェースをストール状態に設定する、
ことをさらに含むことを特徴とする請求項２に記載の方法。
【請求項６】
前記カラースレッドの前記取消しイベントを前記ノードにより認識することが、
前記カラースレッドの前記取消しイベントの発生を決定するために、前記カラースレッド取消しメッセージを前記ノードにより受信すること、または、
前記カラースレッドの前記取消しイベントの発生を決定するために、前記カラースレッド展開用のルートの変更を前記ノードにより認識すること、
を含むことを特徴とする請求項１に記載の方法。
【請求項７】
他ノードからのカラースレッドリワインドメッセージおよび／またはカラースレッド取消しメッセージを含むメッセージを受信するためのメッセージ受信ユニットと、
他ノードへのカラースレッドリワインドメッセージおよび／またはカラースレッド取消しメッセージを含むメッセージを送信するためのメッセージ送信ユニットと、
を含むマルチプロトコルラベルスイッチングルータであって、
前記ルータが、
前記メッセージ受信ユニットが下流隣接ノードからカラースレッドをリワインドするカラースレッドリワインドメッセージを受信した後に、前記カラースレッドの上流インタフェースがストール状態かどうかを判定し、前記カラースレッドの前記上流インタフェースがストール状態でない場合には、前記送信ユニットに対して前記カラースレッドの前記上流インタフェースを介する前記カラースレッドリワインドメッセージの配信およびラベルマッピングの送信の継続を通知し、
前記メッセージ受信ユニットが上流の隣接ノードからカラースレッドを取消すカラースレッド取消しメッセージを受信した後に、現ノードが同一のサービスに対して別のカラースレッドを受信したかどうかを判定し、前記現ノードが同一のサービスに対して別のカラースレッドを受信している場合には、前記メッセージ送信ユニットに対して、前記カラースレッドの下流インタフェースを介する新しいカラースレッドの展開を通知し、前記現ノードが同一のサービスに対して別のカラースレッドを受信していない場合には、前記メッセージ送信ユニットに対して、前記カラースレッドの前記下流インタフェースを介するカラースレッド取消しイベントの配信の継続を通知する
ための判定ユニットをさらに備えることを特徴とするマルチプロトコルスイッチングルータ。
【請求項８】
前記メッセージ送信ユニットが前記カラースレッドの前記下流インタフェースを介して展開する前記の新しいカラースレッドを生成するためのカラースレッド生成ユニットをさらに含むことを特徴とする請求項７に記載のマルチプロトコルラベルスイッチングルータ。
【請求項９】
請求項７または８に記載の前記マルチプロトコルラベルスイッチングルータであって、
前記メッセージ受信ユニットにより受信される前記カラースレッドリワインドメッセージによりルートループの存在を検知するためのルートループ検知ユニットと、
前記ルートループ検知ユニットがルートループの存在を検知した場合に、前記カラースレッドをリワインドするインタフェースをストール状態に設定し、前記メッセージ受信ユニットが前記下流隣接ノードから前記カラースレッドリワインドメッセージを受信した後に、前記カラースレッドをリワインドする前記インタフェースの前記カラースレッドを透明に設定し、前記メッセージ送信ユニットが前記上流のインタフェースを介する前記カラースレッドリワインドメッセージの配信およびラベルマッピングの送信を継続した後に、前記カラースレッドをリワインドする前記インタフェースの前記カラースレッドを透明に設定するためのインタフェースカラースレッド状態設定ユニットと、
をさらに備えることを特徴とするマルチプロトコルラベルスイッチングルータ。
【請求項１０】
前記メッセージ受信ユニットが上流隣接ノードから前記カラースレッド取消しメッセージを受信した後に、前記カラースレッドが取り消されるインタフェースのカラースレッド情報を除去するためのカラースレッド情報取消しユニットをさらに含むことを特徴とする請求項７または８に記載のマルチプロトコルラベルスイッチングルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２００６年９月３０に中国特許庁へ出願された、「マルチプロトコルラベルスイッチングにおけるループ取消し法およびルータ」という標題の中国特許出願第２００６１００６３００２．０号の優先権を主張するものである。参照によりその内容全体がここに組み込まれる。
【０００２】
本発明はネットワーク通信技術の分野に関する。特に、マルチプロトコルスイッチング（ＭＰＬＳ（Multi-Protocol Label Switching））におけるループ取消し方法およびルータに関する。
【背景技術】
【０００３】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）におけるラベルスイッチパス（ＬＳＰ）は、ホップバイホップルーティングおよびシグナリング(信号経路)情報交換、すなわちラベル設定要求およびラベルマッピング、を利用して設定される。ＬＳＰの設定時には、ラベル配信用のシグナリングメッセージがループのないパスを通って確実に送信され、ＬＳＰにループができるのを防止する。
【０００４】
ＲＦＣ３０６３にカラースレッド（colored thread）法と称される、ＭＰＬＳコントロールプレーン（control plane）におけるループの検知および防止方法が提示されている。図１に示すようなネットワークトポロジにおいては、入口ノードＲ１が出口ノードＲ５に向かってＬＳＰ設定を開始する。サービス、すなわちＬＳＰに対応する等価クラスをフォワーディングするために、Ｒ１が出口ノードＲ５へのパスを特定する、グローバルユニークな数字列を生成する。この数字列はカラースレッドと呼ばれ、スレッドの色がその数字列の値によって表わされる。下流ノードＲ２へ伝送するラベル設定要求の中のホップカウントと共に、Ｒ１が数字列を送る、すなわちカラースレッドを展開する。このプロセスがＲ２->Ｒ３->Ｒ４の各ノードで反復されて、最終的にＲ５に到達する。ノードＲ４の下流ノードが、たとえばコンフィグレーションエラーあるいはネットワークトポロジの振動などの何らかの理由によって、Ｒ５からＲ８に変更になったとすると、Ｒ１を起点とするカラースレッドおよびＲ１が起動したラベル設定要求は、ノードＲ７およびＲ６を経由して最終的にＲ１に戻ってくる。このように、Ｒ１は、他のインタフェース経由で受け取ったサービスのカラースレッドの色が、下流に展開したカラースレッドの色と同じであることを検知する場合がある。これはコントロールプレーン内にルートのループが存在することを意味する。この場合、Ｒ１がループバックの交点となる。
【０００５】
ループの存在を検知すると、Ｒ１はカラースレッドのループバックのインタフェースがストール状態にあると特定する。この場合、上流ノードからストール状態のインタフェースで受け取ったものと同一のサービス用のカラースレッドおよびラベル設定要求シグナリングはいずれも下流へは展開されない。さらに、Ｒ１がそのサービス用に新しいカラースレッド、すなわち違う色の別のカラースレッドを生成し、ホップカウントを最大値（すなわち２５５）に設定して、下流に伝送する。カラースレッドは、ループＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ８->Ｒ７->Ｒ６->Ｒ１にあるすべてのノードにコピーされて、コントロールプレーンにおけるループを特定できるようにする。この場合、ホップカウント２５５は、カラースレッドが存在するパスがループとなっていることを示す。新しい色のカラースレッドはループのパスを示している。このように、ＬＳＰの設定はストール状態のインタフェースでストールし、データプレーンにおいてループを有するＬＳＰが設定されることを防ぐ。
【０００６】
図２に示すように、従来技術におけるカラースレッドのリワインドプロセスのフローは以下のようになっている。
【０００７】
ステップ２０１：ノードが、カラースレッドのリワインドイベントを認識する。
【０００８】
ステップ２０２：ノードはカラースレッドをすべての上流隣接ノードへリワインドし、ラベルマップをすべての上流隣接ノードへ配信する。
【０００９】
ステップ２０３：すべてのローカルインタフェースにあるカラースレッドの色を透明に設定し、
【００１０】
ステップ２０４：カラースレッドのリワインドプロセスが完了する。
【００１１】
ノードＲ４のネクストホップノードがノードＲ８からＲ５に変更されると、Ｒ４はＲ８へカラースレッドの取消し命令を伝送し、それからＲ４はカラースレッドをＲ５へ展開する。Ｒ５はこのＬＳＰの出口ノードであるから、Ｒ５は受け取ったカラースレッドを上流ノードのＲ４へリワインドすることができる。このプロセスはＲ１に到達するまで、Ｒ４->Ｒ３->Ｒ２の各ノードで反復される。Ｒ４はＲ８へカラースレッドの取消し命令を伝送し、その結果Ｒ４->Ｒ８のカラースレッドが取り消される。このプロセスはＲ１に到達するまで、Ｒ８->Ｒ７−Ｒ６の各ノードで反復される。カラースレッドをリワインドする命令情報は、ラベル割当メッセージ中に含まれ、上流へ伝送される。カラースレッドの取消し命令情報は、ＭＰＬＳのＬＳＰ取消しメッセージの中で運ばれて、下流へ伝送される。
【００１２】
図３に示すように、従来技術におけるノード上のカラースレッドの取消しプロセスのフローは以下のようになっている。
【００１３】
ステップ３０１：ノードが、カラースレッドの取消しイベントを認識する。
【００１４】
ステップ３０２：ノードが、取消されたカラースレッドのインタフェースからカラースレッド情報を取り除く。
【００１５】
ステップ３０３：別の上流ノードから同一の転送等価クラス（ＦＥＣ（Forwarding Equivalence Class））用のカラースレッドがあるかどうかを判定し、もしあればステップ３０５を実行する。ない場合にはステップ３０４を実行する。
【００１６】
ステップ３０４：ノードはスレッド取消しイベントを下流隣接ノードへ配信し、次いでプロセスはステップ３０７へ進む。
【００１７】
ステップ３０５：すべての上流インタフェースに対するホップカウントが下流インタフェースのホップカウントより小さく、かつ２５５未満であるかどうかを判定し、もしそうであれば、ステップ３０６を実行する。そうでない場合にはステップ３０７へ進む。
【００１８】
ステップ３０６：カラースレッドを下流隣接ノードへ展開する。そして、
【００１９】
ステップ３０７：カラースレッドの取消しプロセスが完了する。
【００２０】
カラースレッドのリワインドメッセージが、カラースレッドの取消しメッセージよりも先にＲ１に到達した場合には、Ｒ１はＲ６に対してカラースレッドのリワインドを継続する。このプロセスもまた、取消しプロセスが終了したノードに到達するまでは、Ｒ６->Ｒ７->Ｒ８の全ノード上で反復される。一般性を損なうことなしに、Ｒ７を取消しプロセスが完了したノードと仮定する。こうして、データプレーン内に少なくとも冗長ＬＳＰセグメント、すなわちＲ７->Ｒ６->Ｒ１、が生成される。この冗長かつ望ましくないＬＳＰセグメントは、ネットワークリソースの有効活用およびデータサービスの伝送制御のいずれの観点からしても、除去されねばならない。
【００２１】
通常、カラースレッドのリワインドメッセージがノードＲ７へ到達すると、Ｒ７のラベル設定要求パスには上流ノードがないので、Ｒ７はラベル解放メッセージを始動し、ラベル解放メッセージをＲ６へ伝送して、カラースレッドを取り消す。このプロセスはＲ６上で繰り返されてＲ１に到達する。Ｒ１はＬＳＰのスタート点であるので、ラベル解放メッセージの伝送はＲ１で終わる。こうして、冗長ＬＳＰセグメントが除去される。
【発明の概要】
【発明が解決しようとする課題】
【００２２】
発明者は研究及び応用の過程において、従来技術には少なくとも以下の問題点があることを発見した。
【００２３】
第１に、等コストマルチパス（ＥＣＭＰ（Equal Cost Multiple Path））を処理可能なノードがループバックパスにある場合には、ループバックＬＳＰを生成するリスクがある。図４に示すように、第１の入口ノードＲ１と第２の入口ノードＲ６のそれぞれが出口ノードＲ５に向けてＬＳＰ設定を始動する、すなわちマルチポイントツーポイント（ＭＰ２Ｐ）ＬＳＰの設定を始動し、ノードＲ３がＥＣＭＰをサポートすると仮定する。Ｒ５に向かう方向では、ノードＲ３の下流ノードはＲ４、ノードＲ７の下流ノードはＲ８、ノードＲ８の下流ノードはＲ３、ノードＲ４の下流ノードはＲ５、である。ノードＲ７が、Ｒ５に向かう方向でＥＣＭＰサポートノードＲ３の下流ノードになり、ノードＲ４の下流ノードが、たとえばコンフィグレーションエラーあるいはネットワークトポロジの振動などの何らかの理由によって、Ｒ５からＲ９に変更になったとすると、Ｒ１から展開されるカラースレッドはＲ８においてＲ６から展開するカラースレッドとマージされる。Ｒ６から展開されるカラースレッドが先にＲ８に到達し、ノードＲ３でＥＣＭＰ処理を受けてＲ７に戻る。そしてＲ１から展開されるカラースレッドがその後でＲ８に到達し、ＲＦＣ３０６３で特定されるようにＲ８で色を変える。すなわち、カラースレッドがＲ８から展開され、Ｒ３を経由してＲ４に到達し、そしてＲ８にループバックされる。
【００２４】
Ｒ４の下流ノードがＲ９から変更されてＲ５に戻れば、Ｒ４はカラースレッド取消しメッセージをＲ９に配信し、カラースレッドをＲ５に展開し続ける。Ｒ５はカラースレッドリワインドメッセージをＲ４へ配信する。カラースレッドリワインドメッセージが、カラースレッド取消しメッセージよりも早くＲ８に到達すれば、冗長ＬＳＰセグメントＲ８->Ｒ９は除去される。ただし冗長ＬＳＰセグメントＲ７->Ｒ３は除去されない。このように、Ｒ３->Ｒ８->Ｒ７->Ｒ３のループバックＬＳＰが設定され、その結果、２つの望ましいＬＳＰ、すなわちＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５とＲ６->Ｒ７->Ｒ８->Ｒ３->Ｒ４->Ｒ５、および１つの望ましくないＬＳＰループ、すなわちＲ１->Ｒ２->Ｒ３->Ｒ７->Ｒ８->Ｒ３、ができる。
【００２５】
１つの態様では本発明の実施形態が、マルチプロトコルラベルスイッチングにおけるループ取消し時のコンフリクトを回避するための、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ループ取消し方法を提供する。
【００２６】
別の態様では本発明の実施形態が、マルチプロトコルラベルスイッチングにおけるループ取消し時のコンフリクトを回避するための、マルチプロトコルラベルスイッチングにおけるマルチプロトコルラベルスイッチングルータを提供する。
【課題を解決するための手段】
【００２７】
本発明の一実施形態が、マルチプロトコルスイッチングにおけるループ取消し方法を提供する。この方法が、
ノードがカラースレッドのリワインドイベントを認識した場合には、カラースレッドの上流のインタフェースがストール状態かどうかをノードによって判定し、カラースレッドの上流インタフェースがストール状態である場合、カラースレッドの上流インタフェースを介するカラースレッドリワインドメッセージの配信を禁止し、カラースレッドの上流インタフェースがストール状態でない場合、上流インタフェースを介するカラースレッドリワインドメッセージの配信およびラベルマッピングの伝送を継続し、
ノードがカラースレッドの取消しイベントを認識した場合には、カラースレッドの上流インタフェースのカラースレッド情報をノードにより取り除き、ノードが同一サービス用の別のカラースレッドを受信したかどうかを判定し、ノードが同一サービス用の別のカラースレッドを受信している場合、カラースレッドの下流インタフェースを介して新しいカラースレッドを展開し、ノードが同一サービス用の別のカラースレッドを受信していない場合、カラースレッドの下流インタフェースを介してカラースレッド取消しメッセージの配信を継続する、ことを含む。
【００２８】
本発明の一実施形態がマルチプロトコルラベルスイッチングルータを提供する。このルータが、
他ノードからのカラースレッドリワインドメッセージおよび／またはカラースレッド取消しメッセージを含むメッセージを受信するためのメッセージ受信ユニットと、
他ノードへのカラースレッドリワインドメッセージおよび／またはカラースレッド取消しメッセージを含むメッセージを送信するためのメッセージ送信ユニットと、
下流隣接ノードからカラースレッドをリワインドするカラースレッドリワインドメッセージをメッセージ受信ユニットが受信した後に、カラースレッドの上流インタフェースがストール状態かどうかを判定し、カラースレッドの上流インタフェースがストール状態でない場合には、送信ユニットに対してカラースレッドの上流インタフェースを介してカラースレッドリワインドメッセージの配信およびラベルマッピングの送信を継続するように、通知し、上流隣接ノードからカラースレッドを取消しするカラースレッド取消しメッセージをメッセージ受信ユニットが受信した後に、現ノードが同一のサービスに対して別のカラースレッドを受信したかどうかを判定し、現ノードが同一のサービスに対して別のカラースレッド受信している場合には、メッセージ送信ユニットに対して、カラースレッドの下流インタフェースを介して新しいカラースレッドを展開するように通知し、現ノードが同一のサービスに対して別のカラースレッド受信していない場合には、メッセージ送信ユニットに対して、カラースレッドの下流インタフェースを介するカラースレッド取消しイベントの配信を継続するように通知するための判定ユニットと、を備える。
【００２９】
上記の解決方法でわかるように、本発明の実施形態においては、カラースレッドのリワインド及びラベルマッピングはストール状態においては上流のインタフェースでストールされ、冗長ＬＳＰの設定を防止する。さらに、リワインドされたカラースレッドのものと同一の転送等価クラス用のカラースレッドが別に存在する場合には、ノードが下流へカラースレッドを展開することが許可され、そのノードのもう一方の上流ノードがリワインドカラースレッド及びラベルマッピングメッセージを正常に取得できるようにする。
【図面の簡単な説明】
【００３０】
【図１】従来技術における、カラースレッド利用によるＭＰＬＳコントロールプレーンでのループ検知および防止の例を説明する、ネットワークトポロジ図である。
【図２】従来技術における、ノードでのカラースレッドのリワインドプロセスを示すフローチャートである。
【図３】従来技術における、ノードでのカラースレッドの取消しプロセスを示すフローチャートである。
【図４】ＥＣＭＰがある場合の、カラースレッド法を利用したループバックＬＳＰの設定例を示すネットワークトポロジ図である。
【図５】本発明の一実施例による、カラースレッドのリワインドプロセスを示すフローチャートである。
【図６】本発明の一実施例による、カラースレッドの取消しプロセスを示すフローチャートである。
【図７】本発明の一実施形態におけるカラースレッド法の適用例を示すネットワークトポロジ図である。
【図８】本発明の一実施形態に基づくラベルスイッチングルータの原理を示すブロック図である。
【発明を実施するための形態】
【００３１】
本発明の実施形態では、ノードがカラースレッドのリワインドイベントを認識したとき、このカラースレッドに対応する上流インタフェースがストール状態にあれば、このカラースレッドに対応する上流インタフェースを経由する上流隣接ノードへのカラースレッドリワインドメッセージの配信をノードは禁止する。カラースレッドに対応する上流インタフェースが非ストール状態であれば、このカラースレッドに対応する上流インタフェースを経由する上流隣接ノードへのカラースレッドリワインドメッセージをノードが配信する。ノードがカラースレッドの取消しイベントを認識した場合、ノードは先ず、カラースレッド取消しメッセージを受け取ったインタフェースの対応するカラースレッド情報を除去し、別の上流隣接ノードから同一の転送等価クラス用の別のカラースレッドを受信していないかどうかを判定する。別の上流隣接ノードから同一の転送等価クラス用のカラースレッドを他には受信していない場合には、カラースレッドの転送等価クラスに対応する下流隣接ノードに対してカラースレッド取消しメッセージの配信を継続する。そうでない場合には、カラースレッドの転送等価クラスに対応する下流隣接ノードに対して別のカラースレッドをノードが展開する。
【００３２】
図５は、本発明の一実施例による、カラースレッドのリワインドプロセスを示すフローチャートである。図５によれば、トポロジネットワークにおけるラベルスイッチングルータ（ＬＳＲ）によるカラースレッドのリワインドプロセスは下記のステップを含む。
【００３３】
ステップ５０１：ノードが、カラースレッドのリワインドイベントを認識する。
【００３４】
ステップ５０２：ノードが、リワインドされたカラースレッドを受信したインタフェースの色を透明に設定する。
【００３５】
ステップ５０３：上流インタフェースのカラースレッド状態がストール状態にあるかどうかが判定される。もしそうであれば、ステップ５０６が実行される。そうでない場合にはステップ５０４が実行される。
【００３６】
ステップ５０４：カラースレッドが上流ノードへリワインドされ、ラベルマッピングが上流ノードへ伝送される。
【００３７】
ステップ５０５：カラースレッドがリワインドされた上流インタフェースの色が透明に設定される。
【００３８】
ステップ５０６：そのノードのすべての上流インタフェースが処理済かどうかが判定される。そうであれば、ステップ５０７が実行される。そうでない場合にはプロセスはステップ５０３に戻る。
【００３９】
ステップ５０７：プロセスが完了する。
【００４０】
図６は、本発明の一実施例による、カラースレッドの取消しプロセスを示すフローチャートである。図６によれば、トポロジネットワークにおけるラベルスイッチングルータ（ＬＳＲ）によるカラースレッドの取消しプロセスは下記のステップを含む。
【００４１】
ステップ６０１：ノードが、カラースレッドの取消しイベントを認識する。
【００４２】
ステップ６０２：取り消されたカラースレッドのインタフェースからカラースレッド情報が除去される。
【００４３】
ステップ６０３：同一サービスに対する他のカラースレッドをノードが持っているかどうかが判定される。もし持っていれば、ステップ６０４が実行される。そうでない場合にはステップ６０５が実行される。
【００４４】
ステップ６０４：取り消されたカラースレッドの下流インタフェースに対して新しいカラースレッドが展開され、プロセスはステップ６０６へ進む。
【００４５】
ステップ６０５：カラースレッド取消しイベントが、取り消されたカラースレッドの下流インタフェースに対して配信される。
【００４６】
ステップ６０６：プロセスが完了する。
【００４７】
本発明の上記実施形態による方法のステップのすべてあるいは一部は、ハードウェアに関連するプログラムの指示により実行できることが当業者には理解されるであろう。プログラムは、たとえば、ＲＯＭ／ＲＡＭ、磁気ディスク、光ディスクなどの、コンピュータ可読ストレージ媒体に格納することができる。
【００４８】
本発明の実施形態による方法は、本発明の実施形態をさらに理解するための他の図面も参照して以下にさらに説明する。
【００４９】
図１に示す本発明の第１の実施形態によるネットワークトポロジ図を参照すると、図１のノードはラベルスイッチングルータであり、このトポロジネットワーク中のノードはいずれもＥＣＭＰをサポートしない。入口ノードＲ１が、出口ノードＲ５に至るＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５のＬＳＰを設定しようとする。しかし中間ノードＲ４が、Ｒ４で発生したエラーのために、Ｒ５に到達するためにＬＳＰはＲ８を経由することが必要、と考える。Ｒ１を起点とするカラースレッドは、Ｒ１->Ｒ２->Ｒ３->Ｒ４->Ｒ８->Ｒ７->Ｒ６->Ｒ１を通り、このパスを設定した起点Ｒ１に戻る。Ｒ１は、ＭＰＬＳコントロールプレーン内にループが存在することを検知する。この場合、Ｒ６とリンク結合しているＲ１上のインタフェースがストール状態にあることが特定される。
【００５０】
中間ノードＲ４が新しいネクストホップノードＲ５を使用した後、Ｒ４は古いネクストホップノードＲ８に対してカラースレッド取消しメッセージを送信し、カラースレッドを新しいネクストホップノードＲ５へ展開する。Ｒ４から展開されたカラースレッドを受信すると、Ｒ５は、自分自身がＬＳＰの出口ノードであることを検知する。これは、入口ノードＲ１からのＬＳＰ設定要求メッセージが、ループのないパスを経由して出口ノードＲ５に成功裡に到達したことを意味する。Ｒ５がカラースレッドのリワインド及びラベルマッピングのプロセスを起動し、カラースレッドをリワインドするために応答メッセージを上流に返し、上流ノードＲ４にＭＰＬＳラベルを割り当てる。本発明の一実施形態によるカラースレッドのリワインドプロセスのための方法によると、Ｒ４が以下に述べるステップでカラースレッドのリワインドプロセスを遂行する。
【００５１】
ノードＲ４が下流隣接ノードＲ５からラベル割当メッセージを受信する。これはたとえば、ラベル配信プロトコル（ＬＤＰ）のラベルマッピングメッセージもしくはリソース確保プロトコル−トラフィックエンジニアリング（ＲＳＶＰ−ＴＥ）プロトコルのＲｅｓｖメッセージなどである。換言すれば、ノードＲ４がカラースレッドのリワインドイベントを認識する。
【００５２】
ノードＲ４が、カラースレッドリワインドメッセージを受信するインタフェースに対応するカラースレッドの色を、透明に設定する。
【００５３】
ノードＲ４が、同一の転送等価クラスに対応するカラースレッドのインタフェースであり、Ｒ３とリンク結合している上流インタフェースが非ストール状態であることを検知し、上流ノードＲ３へのカラースレッドリワインドメッセージの配信を継続する。
【００５４】
Ｒ３に関連するインタフェースのカラースレッドの色は透明に設定される。
【００５５】
Ｒ４には上流インタフェースのみしかないので、このプロセスが完了する。
【００５６】
このプロセスは上流ノードＲ３、Ｒ２、Ｒ１で反復される。こうして、ループのないＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５のＬＳＰ設定が成功する。
【００５７】
したがって、本発明によるカラースレッドの取消しプロセスの方法においては、トポロジネットワーク中のラベルスイッチングルータ（ＬＳＲ）、たとえば一般性を損なわずにＲ８が、以下に述べるステップでスレッド取消しイベントを処理する。
【００５８】
Ｒ８が、その上流隣接ノードＲ４から、カラースレッド取消しメッセージを受信する。すなわち、Ｒ８がカラースレッド取消しイベントを認識する。
【００５９】
Ｒ８が、その上流隣接ノード、すなわちＲ４から展開されたカラースレッドを取消し、上流隣接ノードＲ４のＬＳＰ用情報を除去し、カラースレッド取消し命令の下流への配信を継続する。このプロセスは下流ノードＲ７、Ｒ６、Ｒ１上で繰り返される。Ｒ１はこのＬＳＰの入口ノードであるので、Ｒ１はカラースレッド取消し命令を下流ノードＲ２へは配信しない。
【００６０】
本発明の一実施形態によるループ回復法には次の２つのシナリオが含まれる。
【００６１】
もし、Ｒ１が下流ノードＲ２からカラースレッドリワインドメッセージを受信する以前に、Ｒ６からのカラースレッド取消しメッセージを受信していれば、Ｒ２からのカラースレッドリワインドメッセージはＲ１で終了する。それは、カラースレッド取消しメッセージの受信により直ちに下流隣接ノードのＬＳＰ情報を除去してしまっているからである。
【００６２】
もし、Ｒ１が下流ノードＲ６からカラースレッド取消しメッセージを受信する以前に、Ｒ２からのカラースレッドリワインドメッセージを受信していれば、Ｒ２からのカラースレッドリワインドメッセージはやはりＲ１で終了する。それはＲ１と上流隣接ノードＲ６との間のリンクのインタフェースが、同一の転送等価クラスのカラースレッドに対してストール状態であることがすでに特定されているからである。
【００６３】
本発明の方法においてわかるように、この２つのケースにおいては冗長ＬＳＰや冗長ＬＳＰセグメントは設定されない。それはストール状態であると特定されたインタフェースをカラースレッドリワインドメッセージが通過できないからである。
【００６４】
図２に示されている本発明の第２の実施形態のネットワークトポロジ図を参照すると、図２のノードはラベルスイッチングルータである。図２のトポロジと図１のトポロジの違いは、以下の通りである。図２のトポロジにはＥＣＭＰをサポートするノードＲ３が含まれる。Ｒ１は、Ｒ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５のＬＳＰを設定しようとする。そしてＲ６は、Ｒ６->Ｒ７->Ｒ８->Ｒ３->Ｒ４->Ｒ５のＬＳＰを設定しようとする。Ｒ３がＥＣＭＰをサポートする。特にＲ３はＲ５へのネクストホップノードとしてＲ４およびＲ７を利用する。しかし、Ｒ５へのルートのネクストホップノードとしてＲ７を利用することは誤りである。さらにＲ４のエラーもしくはネットワーク振動によって、Ｒ４がＲ５へのルートのネクストホップノードとしてＲ９を利用する。したがって、Ｒ６を起点とするＬＳＰのカラースレッドは、パスＲ６->Ｒ７->Ｒ８->Ｒ３を通ってＲ７へ戻り、Ｒ１を起点とするＬＳＰのカラースレッドは、パスＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ９->Ｒ８->Ｒ３を通ってＲ３へ戻る。したがって、２つのループの存在が検知される。この場合、Ｒ３とリンク結合しているＲ７上のカラースレッドインタフェースがストール状態であると特定される。そして、Ｒ８とリンク結合しているＲ３上のカラースレッドインタフェースがストール状態であると特定される。Ｒ１およびＲ６を起点とする２つのＬＳＰは、同一転送等価クラスであることを意図されている。言い換えれば、２つのＬＳＰはＲ５を目指している。このことは、２つのＬＳＰがシグナリングパスを特定し、ループを検知するために同一のノード上で同一のカラースレッドを利用することを意味する。
【００６５】
Ｒ４がノードＲ５へのルートの新しいネクストホップノードとしてＲ５を利用するとすぐに、Ｒ４は古いネクストホップノード、すなわちＲ９、に対してカラースレッド取消しメッセージを配信し、カラースレッドを新しいネクストホップノードＲ５へ展開する。Ｒ４から展開されたカラースレッドを受信すると、Ｒ５は、自分自身がＬＳＰの出口ノードであることを検知する。これは、出口ノードＲ１からのＬＳＰ設定要求メッセージが、ループのないパスを経由して出口ノードＲ５に成功裡に到達したことを意味する。Ｒ５がカラースレッドのリワインド及びラベルマッピングのプロセスを起動し、カラースレッドをリワインドするために応答メッセージを上流に返し、上流ノードＲ４にＭＰＬＳラベルを割り当てる。本発明によるカラースレッドのリワインド方法においては、Ｒ１、Ｒ２及びＲ４〜Ｒ９はいずれもＥＣＭＰをサポートしないので、これらのノードはリワインドされたカラースレッドを本発明の第１の実施形態における対応ノードと同様に処理する。Ｒ３はＥＣＭＰをサポートするので、リワインドされたカラースレッドを以下のように処理する。
【００６６】
ノードＲ３は、Ｒ４からリワインド処理メッセージを受信し、Ｒ４と結合しているカラースレッドインタフェースの色を透明に設定する。
【００６７】
Ｒ３はカラースレッドを上流へリワインドする。Ｒ３には、Ｒ１と結合しているカラースレッドインタフェースと、Ｒ８と結合しているカラースレッドインタフェースとの２つの上流インタフェースがあるので、この２つのインタフェースは個別に処理されなければならない。Ｒ２と結合しているカラースレッドインタフェースは非ストール状態であると判定され、カラースレッドが上流ノードＲ２へリワインドされて、Ｒ２と結合しているカラースレッドインタフェースの色が透明に設定される。Ｒ８と結合しているカラースレッドインタフェースがストール状態であると判定される。そうするとカラースレッドは、Ｒ８と結合するカラースレッドインタフェースでストールされる。
【００６８】
ある時間の後、ループのないＬＳＰであるＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５が成功裡に設定される。カラースレッドリワインド命令およびラベル割当命令が上流ノードＲ８へは拡げられないので、Ｒ３->Ｒ８->Ｒ７->Ｒ３のＬＳＰループは防止できる。このようにして、ＥＣＭＰによるＬＳＰループ設定の問題は解決される。しかし、Ｒ３->Ｒ８->Ｒ７->Ｒ３のループバックパスを生じる主な理由は、Ｒ３がＲ５へのネクストホップノードとしてＲ７を利用することにあり、この理由は消滅していないのでＲ３->Ｒ８->Ｒ７-Ｒ３のループバックパスはまだ存在する。
【００６９】
したがって、本発明の一実施形態によるカラースレッドの取消し処理の方法においては、トポロジネットワークのノードにおけるスレッド取消しイベントのプロセスは以下のようになる。
【００７０】
Ｒ９が、上流隣接ノードＲ４からのカラースレッド取消しメッセージを受信し、上流隣接ノードＲ４から展開されたカラースレッドを取消し、次にＬＳＰ用の上流隣接ノード情報を削除し、下流隣接ノードＲ８へのカラースレッド取消し命令の配信を続ける。
【００７１】
このプロセスが下流隣接ノードＲ８で繰り返される。Ｒ８が、上流ノードＲ７から同一転送等価クラスのカラースレッドを既に受信していると判断する。それにより下流ノードＲ３へはカラースレッド取消し命令を配信せず、下流ノードＲ７へカラースレッドを展開する。
【００７２】
図７に示す本発明の第３の実施形態におけるネットワークトポロジ図を参照すると、Ｒ１がＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５のＬＳＰを設定しようとするが、Ｒ４のエラーにより、Ｒ４はＲ５へのルートのネクストホップノードとしてＲ７を利用する。Ｒ１を起点とするＬＳＰ用のカラースレッドは、Ｒ１->Ｒ２->Ｒ３->Ｒ４->Ｒ７->Ｒ６->Ｒ２のパスを経てＲ２へ戻る。こうして、ＭＰＬＳコントロールプレーンにおけるループの存在が検知される。この場合、Ｒ６とリンク結合しているＲ２上のカラースレッドインタフェースがストール状態にあることが特定される。
【００７３】
Ｒ４がノードＲ５へのルートの新しいネクストホップノードとしてＲ５を利用するとすぐに、Ｒ４は古いネクストホップノード、すなわちＲ７に対してカラースレッド取消し命令を配信し、カラースレッドを新しいネクストホップノードＲ５へ展開する。
【００７４】
Ｒ４から展開されたカラースレッドを受信すると、Ｒ５は、自分自身がＬＳＰの出口ノードであることを検知する。これは、入口ノードＲ１からのＬＳＰ設定要求メッセージが、ループのないパスを経由して出口ノードＲ５に成功裡に到達したことを意味する。Ｒ５は上流へのカラースレッドをリワインドし、上流ノードへＭＰＬＳラベルを割り当てる。このプロセスは上流ノードＲ４、Ｒ３、Ｒ２、Ｒ１で反復され、こうしてループのないＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５のＬＳＰの設定が完成する。
【００７５】
Ｒ７が、Ｒ４から送信されたカラースレッド取消しメッセージを受信し、上流隣接ノードＲ４から展開されたカラースレッドを除去し、それからＬＳＰ用の上流隣接ノード情報を除去し、下流へのカラースレッド取消しメッセージの配信を継続する。この場合、Ｒ６とＲ７との間のリンクに失敗すると、Ｒ６はリーフノードとなり、Ｒ７からのカラースレッド取消しメッセージを受け取れなくなる。
【００７６】
Ｒ６は、Ｒ７からカラースレッド取消しメッセージを受信できないので、Ｒ２もＲ６からカラースレッド取消しメッセージを受信できない。しかしながら、Ｒ２とＲ６との間のリンクに対応するＲ２上のインタフェースがストール状態にあることが特定されているために、Ｒ３からのカラースレッドリワインドメッセージをＲ２が上流隣接ノードＲ６へ配信できない。よって、冗長ＬＳＰや冗長ＬＳＰセグメントは設定されず、ストール状態であると特定されたインタフェースを介してカラースレッドリワインドメッセージを上流隣接ノードへ転送することができない。
【００７７】
図８は本発明の一実施形態に基づくラベルスイッチングルータの原理を示すブロック図である。
【００７８】
図８に示すように、ルータはメッセージ受信ユニット８１、メッセージ送信ユニット８２および判定ユニット８３を含むことができる。
【００７９】
メッセージ受信ユニット８１は、他のノードからのカラースレッドリワインドメッセージおよび／またはカラースレッド取消しメッセージを含むメッセージを受信するためのものである。メッセージ送信ユニット８２は、他のノードへのカラースレッドリワインドメッセージおよび／またはカラースレッド取消しメッセージを含むメッセージを送信するためのものである。判定ユニット８３は、メッセージ受信ユニット８１が下流隣接ノードからのカラースレッドをリワインドするカラースレッドリワインドメッセージを受信した後に、そのカラースレッドの上流インタフェースがストール状態にあるかどうかを判定し、そのカラースレッドの上流インタフェースがストール状態にない場合には、カラースレッドの上流インタフェースを介して送信ユニット８２へ、カラースレッドリワインドメッセージを配信し続け、ラベルマッピングを送信するように通知するためのものである。そしてまた、メッセージ受信ユニット８１が上流隣接ノードからのカラースレッドを取り消すカラースレッド取消しメッセージを受信した後に、現ノードが同一サービスの別のカラースレッドを受信していないかどうかを判定し、現ノードが同一サービスの別のカラースレッドを受信している場合には、メッセージ送信ユニット８２に、カラースレッドの下流インタフェースを介して新しいカラースレッドを展開するように通知し、現ノードが同一サービスの別のカラースレッドを受信していない場合には、メッセージ送信ユニット８２に、カラースレッドの下流インタフェースを経由してカラースレッド取消しイベントの配信を継続するように通知するためのものである。
【００８０】
この他にルータは、メッセージ送信ユニット８２がカラースレッドの下流インタフェースを介して展開する新しいカラースレッドを生成するためのカラースレッド生成ユニット８４をさらに含んでもよい。
【００８１】
ルートループ検知ユニット８５がルータに含まれてもよく、メッセージ受信ユニット８１により受信されるカラースレッドリワインドメッセージにしたがってルートループがあるかどうかを検知するために用いられる。ルートループが検知された場合には、インタフェースカラースレッドステータス設定ユニット８６が、カラースレッドがリワインドされるインタフェースをストール状態に設定する。インタフェースカラースレッドステータス設定ユニット８６はまた、メッセージ受信ユニット８１が下流隣接ノードからカラースレッドリワインドメッセージを受信した後に、カラースレッドがリワインドされるインタフェースのカラースレッドを透明に設定する。そしてまた、メッセージ送信ユニット８２が上流インタフェースを介してカラースレッドリワインドメッセージの配信を継続し、ラベルマッピングを送信した後に、カラースレッドをリワインドするインタフェースのカラースレッドを透明に設定する。
【００８２】
カラースレッド情報取消しユニット８７がルータに含まれてもよく、これはメッセージ受信ユニット８１がその上流隣接ノードからカラースレッド取消しメッセージを受信した後に、カラースレッドを取り消すインタフェースのカラースレッド情報を除去するためのものである。
【００８３】
このマルチプロトコルラベルスイッチングルータが、本発明の実施形態の方法によりカラースレッドをリワインドし取り消す特定のプロセスは、上記の説明の中に見い出すことができ、ここでは繰り返さない。
【００８４】
上記の説明は、本発明の好適な実施形態を単に説明するためのものであり、本発明の範囲はこれに限定されるものではない。本発明から乖離することなく当業者が容易になしうる任意の変形もしくは置換は、添付の特許請求の範囲で定義される本発明の範囲内に包含されるものである。
【図１】
2010506442.tif 000003
【図２】
2010506442.tif 000004
【図３】
2010506442.tif 000005
【図４】
2010506442.tif 000006
【図５】
2010506442.tif 000007
【図６】
2010506442.tif 000008
【図７】
2010506442.tif 000009
【図８】
2010506442.tif 000010
【手続補正書】
【提出日】平成21年5月26日(2009.5.26)
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
図４に示されている本発明の第２の実施形態のネットワークトポロジ図を参照すると、図４のノードはラベルスイッチングルータである。図４のトポロジと図１のトポロジの違いは、以下の通りである。図４のトポロジにはＥＣＭＰをサポートするノードＲ３が含まれる。Ｒ１は、Ｒ１->Ｒ２->Ｒ３->Ｒ４->Ｒ５のＬＳＰを設定しようとする。そしてＲ６は、Ｒ６->Ｒ７->Ｒ８->Ｒ３->Ｒ４->Ｒ５のＬＳＰを設定しようとする。Ｒ３がＥＣＭＰをサポートする。特にＲ３はＲ５へのネクストホップノードとしてＲ４およびＲ７を利用する。しかし、Ｒ５へのルートのネクストホップノードとしてＲ７を利用することは誤りである。さらにＲ４のエラーもしくはネットワーク振動によって、Ｒ４がＲ５へのルートのネクストホップノードとしてＲ９を利用する。したがって、Ｒ６を起点とするＬＳＰのカラースレッドは、パスＲ６->Ｒ７->Ｒ８->Ｒ３を通ってＲ７へ戻り、Ｒ１を起点とするＬＳＰのカラースレッドは、パスＲ１->Ｒ２->Ｒ３->Ｒ４->Ｒ９->Ｒ８->Ｒ３を通ってＲ３へ戻る。したがって、２つのループの存在が検知される。この場合、Ｒ３とリンク結合しているＲ７上のカラースレッドインタフェースがストール状態であると特定される。そして、Ｒ８とリンク結合しているＲ３上のカラースレッドインタフェースがストール状態であると特定される。Ｒ１およびＲ６を起点とする２つのＬＳＰは、同一転送等価クラスであることを意図されている。言い換えれば、２つのＬＳＰはＲ５を目指している。このことは、２つのＬＳＰがシグナリングパスを特定し、ループを検知するために同一のノード上で同一のカラースレッドを利用することを意味する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
このプロセスが下流隣接ノードＲ８で繰り返される。Ｒ８が、下流ノードＲ３から同一転送等価クラスのカラースレッドを既に受信していると判断する。それにより下流ノードＲ３へはカラースレッド取消し命令を配信せず、下流ノードＲ７へカラースレッドを展開する。
【国際調査報告】
2010506442.tif 000011
2010506442.tif 000012
2010506442.tif 000013
2010506442.tif 000014
2010506442.tif 000015