(57)【要約】【課題】パス障害発生時におけるラベルスイッチルータ及びそのパス切替方法に関し、優先順位の高いパスが復旧したとき、現用パスを優先順位の高いパスに切り戻す。【解決手段】中継ラベルスイッチルータ１０＿２が、受信したメッセージに表示されたホップ先をパスホップリスト６３＿２に登録するとともに、メッセージを、該ホップ先を削除せずに次ホップ先に転送し、障害が復旧したパスの識別子を、パスホップリスト６３＿２に基づき、イングレスラベルスイッチルータ１０＿１に通知し、イーグレスラベルスイッチルータ１０＿３が、受信したメッセージに表示されたホップ先をパスホップリスト６３＿３に登録し、障害が復旧したパスの識別子を、パスホップリストに基づき、イングレスラベルスイッチルータ１０＿１に通知し、イングレスラベルスイッチルータ１０＿１が現用パスより優先順位の高いパスの復旧を検出したとき、又は復旧の通知を受けたとき、優先順位の高いパスを現用パスとする。【選択図】　　　図１
2004128723.tif 000002
【特許請求の範囲】
【請求項１】
同一クラスのパケットを転送する、優先順位が設定された複数のパスの中から現用パスを指定するパステーブルと、
該パステーブルを参照して該現用パスを運用すると共に、該現用パスより優先順位の高いパスの復旧を検出したとき、該復旧したパスを現用パスとして該パステーブルに設定する障害検出部と、
を備えたことを特徴とするイングレスラベルスイッチルータ。
【請求項２】
同一クラスのパケットを転送するパスのホップ先を示すパスホップリストと、
受信したメッセージに示された該ホップ先を該パスホップリストに登録するとともに、メッセージを、該ホップ先を削除せずに次ホップ先に転送するメッセージ処理部と、
該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する障害検出部と、
を備えたことを特徴とする中継ラベルスイッチルータ。
【請求項３】
同一クラスのパケットを転送するパスのホップ先を示すパスホップリストと、
受信したメッセージに示された該ホップ先を該パスホップリストに登録するメッセージ処理部と、
該パスホップリストに基づき、パス障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する障害検出部と、
を備えたことを特徴とするイーグレスラベルスイッチルータ。
【請求項４】
同一クラスのパケットを転送する、優先順位が設定された複数のパスの中から現用パスを指定する第１のステップと、
該パステーブルを参照して該現用パスを運用すると共に、該現用パスより優先順位の高いパスの復旧を検出したとき、該復旧したパスを現用パスとして該パステーブルに設定する第２のステップと、
を有することを特徴とするイングレスラベルスイッチルータのパス切替制御方法。
【請求項５】
受信したメッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する第１のステップと、
該メッセージを、該ホップ先を削除せずに次ホップ先に転送する第２のステップと、
該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する第３のステップと、
を有することを特徴とする中継ラベルスイッチルータのパス切替制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はラベルスイッチルータ（Ｌａｂｅｌ　Ｓｗｉｔｃｈｉｎｇ　Ｒｏｕｔｅｒ、以下、ＬＳＲ又は単にルータと称することがある。）及びそのパス切替方法に関し、特に、パス障害発生時におけるラベルスイッチルータ及びそのパス切替方法に関するものである。
【０００２】
近年、通信のブロードバンド化が急速に進み、伝送されるマルチメディア・トラフィック量はますます増大している。この膨大なマルチメディア・トラフィック量に対応したスイッチング／ルーティングの新しい技術として、例えば、ＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ　Ｌａｂｅｌ　Ｓｗｉｔｃｈｉｎｇ）が注目されている。このスイッチング／ルーティングおいては、現用パスに障害が発生した場合、通信品質を保ったままパス切替を行うことが重要である。
【０００３】
【従来の技術】
図１０は、一般的なＭＰＬＳネットワーク１００ｚの構成を示している。このネットワーク１００ｚは、端末４０＿ｘ（又は非ＭＰＬＳネットワーク２００＿１のノード）からパケットを受信するイングレス（ｉｎｇｒｅｓｓ）ＬＳＲ（以下、イングレスルータと称することがある。）１０ｚ＿１と、端末４０＿ｙ（又は非ＭＰＬＳネットワーク２００＿２のノード）にパケットを送信するイーグレス（ｅｇｒｅｓｓ）ＬＳＲ（以下、イーグレスルータと称することがある。）１０ｚ＿３と、中継ＬＳＲ（以下、中継ルータと称することがある。）１０ｚ＿２，１０ｚ＿４，１０ｚ＿５，１０ｚ＿６で構成されている。
【０００４】
ルータ１０ｚ＿１〜１０ｚ＿６は、ルータ、スイッチ、ＡＴＭスイッチ、及びフレームリレースイッチ等であり、ＭＰＬＳに対応している。
ルータ１０ｚ＿１〜１０ｚ＿３は、順次、リンク５０＿１，５０＿２で接続され、ルータ１０ｚ＿１，１０ｚ＿４，１０ｚ＿５，１０ｚ＿６，１０ｚ＿３は、順次、リンク５０＿３，５０＿６，５０＿７，５０＿５で接続され、ルータ１０ｚ＿２，１０ｚ＿５は、リンク５０＿４で接続されている。
【０００５】
ＭＰＬＳネットワーク１００ｚを経由して端末４０＿ｘから端末４０＿ｙにパケット送信する場合、ＭＰＬＳネットワーク１００ｚにおいて、抑制条件（例えば、必要な帯域幅を指定する条件、遅延、揺らぎの許容範囲等を指定する条件）を満足できる適切なラベル・スイッチ・パス（Ｌａｂｅｌ　Ｓｗｉｃｈｅｄ　Ｐａｔｈ、以下、ＬＳＰと略称することがある。）が、コンストレイント・ベースト・ルーティング（Ｃｏｎｓｔｒａｉｎｔ　ｂａｓｅｄ　Ｒｏｕｔｉｎｇ）によって確立される。以下、この確立されたＬＳＰをＣＲＬＳＰと称することがある。
【０００６】
ＭＰＬＳに対応したＡＴＭスイッチで構成されたネットワークに確立されたＣＲＬＳＰ例については、特許文献１参照。
同図には、イングレスルータ１０ｚ＿１とイーグレスルータ１０ｚ＿３との間にコンストレイント・ベースト・ルーティングで確立されたＣＲＬＳＰ７０＿１（太い実線）、及びＣＲＬＳＰ７０＿２（太い破線）が示されている。
【０００７】
図１１は、ＣＲＬＳＰ７０＿１，７０＿２が確立されたとき、イングレスルータ１０ｚ＿１が保持するフローリスト６２及びＣＲＬＳＰホップリスト６３を示している。
同図（１）は、フローリスト６２を示している。このフローリスト６２には、パケットの宛先ＩＰアドレス＝“ＩＰｙ”、そのサブネットワークマスク＝“２５５．２５５．２５５．０”、送信元ＩＰアドレス＝“ＩＰｘ”、そのサブネットワークマスク＝“２５５．２５５．２５５．０”、プロトコル＝ＴＣＰ、宛先ポート番号＝“２３”、送信元ポート番号＝“２３”、第１優先ラベル・スイッチ・パス＝“ＣＲＬＳＰ７０＿１”、及び第２優先ラベル・スイッチ・パス＝“ＣＲＬＳＰ７０＿２”が示されている。
【０００８】
このように、ルートを第１優先のＣＲＬＳＰ７０＿１及び第２優先のＣＲＬＳＰ７０＿２で二重化することにより、障害発生の迂回機能を実現している。
同図（２）は、ＣＲＬＳＰホップリスト６３を示している。このホップリスト６３は、ＣＲＬＳＰ７０＿１，７０＿２にそれぞれ対応したホップリストで構成されている。ＣＲＬＳＰ７０＿１のホップリストは、ＣＲＬＳＰ７０＿１が経由する中継ルータ１０ｚ＿２及びイーグレスルータ１０ｚ＿３の入力側インタフェースのＩＰアドレス＝“ＩＰ２１”，“ＩＰ３２”（図１０参照）と、これらに対応したサブネットワークマスク＝“２５５．２５５．２５５．０”が示されている。
【０００９】
同様に、ＣＲＬＳＰ７０＿２のホップリストは、ＣＲＬＳＰ７０＿２が経由する中継ルータ１０ｚ＿４〜１０ｚ＿６及びイーグレスルータ１０ｚ＿３の入力側インタフェースのＩＰアドレス＝“ＩＰ４１”，“ＩＰ５４”，“ＩＰ６５”，“ＩＰ３６”（図１０参照）と、これらに対応したサブネットワークマスク＝“２５５．２５５．２５５．０”が示されている。
【００１０】
図１２は、ＣＲＬＳＰ７０＿１の確立手順を示している。ラベル要求メッセージ（Ｌａｂｅｌ　Ｒｅｑｕｅｓｔ　Ｍｅｓｓａｇｅ）７００ｚ＿１，７００ｚ＿２（以下、符号７００ｚ，７００で総称することがある。）が、中継ルータ１０ｚ＿２を経由してイーグレスルータ１０ｚ＿３に送出され、このラベル要求メッセージに応答するラベル割当メッセージ（Ｌａｂｅｌ　Ｍａｐｐｉｎｇ　ｍｅｓｓａｇｅ）８００＿２がイーグレスルータ１０ｚ＿３から中継ルータ１０ｚ＿２に送出され、さらに、ラベル割当メッセージ８００＿１が、中継ルータ１０ｚ＿２からイングレスルータ１０ｚ＿１に送出されている。
【００１１】
図１３は、ラベル要求メッセージ７００，７００ｚを示している。このラベル要求メッセージ７００は、ヘッダフィールド７１０とＴＬＶ（Ｔｙｐｅ−Ｌｅｎｇｔｈ−Ｖａｌｕｅ）パラメータフィールド７２０で構成されている。ヘッダフィールド７１０は、Ｕビット７１１＿１を含むメッセージタイプ７１１、メッセージ長７１２、メッセージ識別子７１３で構成されている。
【００１２】
メッセージタイプ７１１には、ラベル要求メッセージを示す“０ｘ０４０１”が設定され、Ｕビットには、メッセージのタイプを認識できないときのメッセージの取り扱い方法が指定される。
メッセージ長には、このメッセージ長フィールド７１２に続く、メッセージ識別子７１３とＴＬＶパラメータフィールド７２０の長さをバイト単位で指定し、メッセージ識別子７１３にはこのメッセージ７００の識別子が設定される。
【００１３】
ＴＬＶパラメータフィールド７２０は、同一ラベル転送クラスＴＬＶ７２１、リターン・メッセージ識別子ＴＬＶ７２２、ラベル・スイッチ・パス識別子ＴＬＶ７２３、明示ルート（Ｅｘｐｌｉｃｉｔ　Ｒｏｕｔｅ）ＴＬＶ７２４、トラフィックＴＬＶ７２５、ルート・ピニングＴＬＶ７２６、リソース・クラスＴＬＶ７２７、及びプリエンプションＴＬＶ７２８で構成されている。
【００１４】
この内の明示ルートＴＬＶ７２４は、ＣＲＬＳＰのルートを指定するフィールドであり、例えば、図１１（２）で示したホップリスト６３のＣＲＬＳＰ７０＿１のリストに設定されている宛先ＩＰアドレス等が設定される。
図１４は、図１３で示された明示ルートＴＬＶ７２４を示している。この明示ルートＴＬＶ７２４は、値が各々“０”である先頭のビット７３１，７３２、明示ルートＴＬＶを示す“０ｘ０８００”が設定されたＴＬＶタイプフィールド７３３、長さフィールド７３４、明示ルート・ホップ（Ｅｘｐｌｉｃｉｔ　Ｒｏｕｔｅ　Ｈｏｐ）ＴＬＶ７４０＿１〜７４０＿ｎ（以下、符号７４０で総称することがある。）で構成されている。
【００１５】
図１５（１）は、明示ルート・ホップＴＬＶ７４０の一般的なフォーマットを示している。このＴＬＶ７４０は、ビット７４１＝“０”、ビット７４２＝“０”、ＥＲホップタイプ７４３＝“０ｘ０８００”、長さフィールド７４４、及びコンテンツ（Ｃｏｎｔｅｎｔ）７５０で構成されている。
【００１６】
同図（２）は、明示ルートをＩＰｖ４アドレスで指定する場合の明示ルート・ホップＴＬＶ７４０を示している。Ｌビット７４５、予約済フィールド（Ｒｅｓｅｒｖｅｄ）７４６、プレフィックス長７４７、及びＩＰｖ４アドレス７４８は、同図（１）のコンテンツ７５０に対応している。
ＥＲホップタイプ７４３＝“０ｘ０８０１”は、タイプが“ＩＰｖ４、プレフィックス（Ｐｒｅｆｉｘ）”であることを示し、長さフィールド７４４には“８（バイト）”が設定されている。
【００１７】
Ｌビット７４５＝“０”のとき、次ホップ先がストリクトホップ（Ｓｔｒｉｃｔ　Ｈｏｐ）であることを示し、Ｌビット７４５＝“１”のとき、次ホップ先がルースホップ（Ｌｏｏｓｅ　Ｈｏｐ）であることを示している。
プレフィックス長（ＰｒｅＬｅｎ）７４７及びＩＰｖ４アドレス７４８には、それぞれ、次ホップ先のプレフィック長（Ｐｒｅｆｉｘ　Ｌｅｎｇｔｈ　１〜３２）、及び４バイトのＩＰｖ４アドレスが設定される。
【００１８】
以下に、図１２に示したＣＲＬＳＰ確立手順に基づき、ＣＲＬＳＰ７０＿１を確立する手順をより詳細に説明する。
ステップＳ５１：イングレスルータ１０ｚ＿１は、ラベル要求メッセージ７００ｚ＿１を作成し、ＣＲＬＳＰホップリスト６３（図１１（２）参照）に基づき、ＣＲＬＳＰ７０＿１の最初のホップ先ルータ１０ｚ＿２の宛先ＩＰアドレス＝“ＩＰ２１”、サブネットワークマスク＝“２５５．２５５．２５５．０”のプレフィックス長＝“２４”、及びＬビット＝“０”をメッセージ７００ｚ＿１の明示ルート・ホップＴＬＶ７４０＿１に設定する。
【００１９】
さらに、イングレスルータ１０ｚ＿１は、ＣＲＬＳＰ７０＿１の次の（最後の）ホップ先ルータ１０ｚ＿３の宛先ＩＰアドレス＝“ＩＰ２１”、サブネットワークマスク＝“２５５．２５５．２５５．０”のプレフィックス長＝“２４”、及びＬビット＝“０”を明示ルート・ホップＴＬＶ７４０＿２に設定する。
【００２０】
そして、イングレスルータ１０ｚ＿１は、ラベル要求メッセージ７００ｚ＿１を中継ルータ１０ｚ＿２に送出する。
ステップＳ５２：中継ルータ１０ｚ＿２は、ラベル要求メッセージ７００ｚ＿１を受信したインタフェースのＩＰアドレス＝“ＩＰ２１”と、メッセージ７００ｚ＿１の明示ルート・ホップＴＬＶ７４０＿１のＩＰアドレス＝“ＩＰ２１”とが同じであるので、ラベル要求メッセージ７００ｚ＿１が自分宛のメッセージであると判断する。
【００２１】
そして、中継ルータ１０ｚ＿２は、ラベル要求メッセージ７００ｚ＿１から自装置を指定する明示ルート・ホップＴＬＶ７４０＿１を削除し、明示ルート・ホップＴＬＶ７４０＿２を明示ルート・ホップＴＬＶ７４０＿１としたラベル要求メッセージ７００ｚ＿２をイーグレスルータ１０ｚ＿３に送出する。
【００２２】
ステップＳ５３：イーグレスルータ１０ｚ＿３は、受信したラベル要求メッセージ７００ｚ＿２の明示ルート・ホップＴＬＶ７４０＿１がメッセージ７００ｚ＿２を受信したインタフェースのＩＰアドレス＝“ＩＰ３２”を示しているので、ラベル要求メッセージ７００ｚ＿２が自装置宛のメッセージであると判断すると共に、明示ルート・ホップＴＬＶ７４０＿１が最終の明示ルート・ホップＴＬＶであることにより、自装置が最終のメッセージ受信者であることを認識する。
【００２３】
ステップＳ５４：イーグレスルータ１０ｚ＿３は、ＣＲＬＳＰ７０＿１に対してラベルＬ１を割り当て、このラベルＬ１を含むラベル割当メッセージ８００＿２を中継ルータ１０ｚ＿２に送出する。
ステップＳ５５：中継ルータ１０ｚ＿２は、ラベル割当メッセージ８００＿２に含まれるラベルＬ１を受信すると共に、ＣＲＬＳＰ７０＿１に対してラベルＬ２を割り当て、ラベルＬ１とラベルＬ２との対応関係を示すリストに記憶する。
【００２４】
さらに、中継ルータ１０ｚ＿２は、ラベルＬ２を含んだラベル割当メッセージ８００＿１をイングレスルータ１０ｚ＿１に送出する。
ステップＳ５６：イングレスルータ１０ｚ＿１は、受信したラベル割当メッセージ８００＿１に含まれるラベルＬ２をＣＲＬＳＰ７０＿１に対応付けて、例えばフローリスト６２（図１１（１）参照、なお、同図にはラベルＬ２とＣＲＬＳＰ７０＿１対応は示されていない。）に記憶する。
【００２５】
これにより、第１優先のＣＲＬＳＰ７０＿１が確立した（ｓｅｔｕｐ）。同様に、第２優先のＣＲＬＳＰ７０＿２を確立すること、さらに、例えば、イングレスルータ１０ｚ＿１、中継ルータ１０ｚ＿４，１０ｚ＿５，１０ｚ＿２、イーグレスルータ１０ｚ＿３を経由する第３優先のＣＲＬＳＰ７０＿３（図示せず）を確立することが可能である。
【００２６】
【特許文献１】特開２００１−１９７１１６号公報（４頁、図１〜図４）
【００２７】
【発明が解決しようとする課題】
図１６は、パス障害発生時におけるパス切替を示している。従来のＣＲＬＳＰのルート２重化（或いは３重化）による迂回機能では、例えば、リンク５０＿２に障害が発生した場合（ステップＳ６１参照）、すなわち、第１優先のＣＲＬＳＰ７０＿１に障害が発生した場合、第１優先のＣＲＬＳＰ７０＿１は開放され、第２優先のＣＲＬＳＰ７０＿２に切り替わる（ステップＳ６２参照）。
【００２８】
さらに、第２優先のＣＲＬＳＰ７０＿２に障害が発生した場合、第３優先のＣＲＬＳＰ７０＿３に切替わる。さらに、第３優先のＣＲＬＳＰ７０＿３にも障害が発生した場合、ベストエフォートの通信に切替わる。
しかし、例えば、リンク５０＿２の障害が回復し、第１優先のＣＲＬＳＰ７０＿１の使用ができる状態に戻っても、ＣＲＬＳＰ７０＿１に切り戻すプロトコルはない。したがって、最終的に多くのＦＥＣの通信はＱｏＳを保証しないベストエフォート通信になってしまう。
【００２９】
これでは、明示的にルーティイングされたＬＳＰ（Ｅｘｐｌｉｃｉｔｌｙ　Ｒｏｕｔｅｄ）　Ｌａｂｅｌ　Ｓｗｉｔｃｈｅｄ　Ｐａｔｈ）やＱｏＳ（Ｑｕａｌｉｔｙ　ｏｆ　Ｓｅｒｖｉｃｅ）保証等のＭＰＬＳによるＣＲＬＳＰのメリットない。この状態を元に戻すには、ＣＲＬＳＰの切り戻しが必要となる。
また、第２又は第３優先のＣＲＬＳＰを使用中の場合では、それらのＣＲＬＳＰを停止／再登録する必要があり、端末４０＿ｘ，４０＿ｙ間のＣＲＬＳＰによる通信を一度停止しなければならない。このことはネットワーク管理者の負担増や、通信サービスの停止など、多くの問題は発生する。
【００３０】
さらに、図１２で示したＣＲＬＳＰ７０＿１の確立手順では、ＣＲＬＳＰ７０＿１のホップ先はイングレスルータ１０ｚ＿１のみが保持しており、中継ルータ１０ｚ＿２及びイーグレスルータ１０ｚ＿３はどのホップを通過するのか把握することができない。
従って、ＣＲＬＳＰ７０＿１に障害が発生し、ＣＲＬＳＰ７０＿１が開放されてしまった後は、中継ルータ１０ｚ＿２及びイーグレスルータ１０ｚ＿３は、存在すべきＣＲＬＳＰ７０＿１を把握することができない。
【００３１】
このため、リンク５０＿２の障害が復旧した際にも、瞬時にイングレスルータ１０ｚ＿１へ障害復旧を通知することが困難である。
従って、本発明は、パス障害発生時におけるラベルスイッチルータ及びそのパス切替方法において、優先順位の高いパスが復旧したとき、現用パスを優先順位の高いパスに切り戻すことを課題とする。
【００３２】
【課題を解決するための手段】
上記の課題を解決するため、本発明のイングレスラベルスイッチルータは、同一クラスのパケットを転送する、優先順位が設定された複数のパスの中から現用パスを指定するパステーブルと、該パステーブルを参照して該現用パスを運用すると共に、該現用パスより優先順位の高いパスの復旧を検出したとき、該復旧したパスを現用パスとして該パステーブルに設定する障害検出部と、を備えたことを特徴とする（請求項１、付記１）。
【００３３】
すなわち、イングレスラベルスイッチルータは、パステーブルに基づき、優先順位が設定された複数のパスの内のテーブルで指定されている現用パスを用いて、例えば、同一ラベル転送クラス（Ｆｏｒｗａｒｄｉｎｇ　Ｅｑｕｉｖａｌｅｎｃｅ　Ｃｌａｓｓ、以下、ＦＥＣと略称する。）のパケットを転送する。
【００３４】
障害検出部は、パスの障害及びその復旧を検出し、パステーブルに設定された現用パスより優先順位の高いパスの復旧を検出したとき、この復旧したパスを現用パスとしてパステーブルに設定する。
なお、障害検出部が、パス障害の発生及びその復旧を検出する方法は、障害検出部が直接検出する場合と、例えば他のルータ等からの通知を受ける場合のいずれでもよい。
【００３５】
これにより、障害検出部は、最新のパステーブルに基づき、優先順位の低い現用パスから障害が復旧した優先順位の高いパスに切り戻すことが可能になる。
また、本発明においては、該障害検出部は、パス障害の復旧を検出したとき、直ちに、該復旧したパスを現用パスとして該パステーブルに設定することができる（付記２）。
【００３６】
また、本発明においては、該障害検出部は、パス障害の復旧を検出したとき、該復旧パスのテストを実行して該パスの復旧を確認した後、該復旧したパスを現用パスとして該パステーブルに設定するができる（付記３）。
また、本発明においては、該障害検出部は、パス障害の復旧を検出した後、該現用パスに障害が発生したとき、該復旧したパスを現用パスとして該パステーブルに設定するができる（付記４）。
【００３７】
上記の課題を解決するため、本発明の中継ラベルスイッチルータは、同一クラスのパケットを転送するパスのホップ先を示すパスホップリストと、受信したメッセージに示された該ホップ先を該パスホップリストに登録するとともに、メッセージを、該ホップ先を削除せずに次ホップ先に転送するメッセージ処理部と、該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する障害検出部とを備えたことを特徴とする（請求項２、付記５）。
【００３８】
すなわち、パスホップリストには、同一クラスのパケットを転送するパスのホップ先（例えば、ＩＰアドレス、自律システム番号、ローカルＣＲＬＳＰ）が登録できる。
メッセージ処理部は、受信したメッセージで明示されたホップ先をパスホップリストに登録する。さらに、メッセージ処理部は、受信したメッセージを、このメッセージに示されているホップ先を削除せず次ホップ先に転送する。
【００３９】
障害検出部は、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する。なお、この通知は、メッセージ処理部を経由してメッセージで通知してもよい。
これにより、中継ラベルスイッチルータは、同一クラスのパケットを転送するパスのホップ先、従って、通過するリンクを知ることが可能になるとともに、下流の中継ラベルスイッチルータ及びイーグレスラベルスイッチルータに、通過したホップ先を通知することが可能になる。
【００４０】
また、障害が復旧したパスの識別子を通知されたイングレスラベルスイッチルータは、現用パスから、この現用パスより優先順位の高いパスに切り戻すことが可能になる。
また、本発明においては、該障害検出部が、自分自身が検出した、障害が復旧したパスの識別子、又は下流のラベルスイッチルータから通知された、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することが可能である（付記６）。
【００４１】
すなわち、障害検出部は、自分自身が検出した障害が復旧したパスの識別子を、パスホップリストに基づき上流のラベルスイッチルータに通知することが可能である。また、障害検出部は、下流のラベルスイッチルータから通知された、障害が復旧したパスの識別子を、パスホップリストに基づき上流のラベルスイッチルータに通知することも可能である。
【００４２】
この通知を繰り返すことにより、障害が復旧したパスの識別子は、最終的にイングレスラベルスイッチルータに通知することが可能になる。
なお、障害検出部が通知する上流のラベルスイッチルータは、対向する上流のラベルスイッチルータに限定されず、さらに上流のラベルスイッチルータであってもよい。
【００４３】
また、本発明においては、該メッセージが、ホップ先としてイングレスラベルスイッチルータのアドレスを含み、該メッセージ処理部が、該アドレスを該パスホップリストに該パスと対応付けて登録し、該障害検出部は、パス障害復旧を直接イングレスラベルスイッチルータに通知することができる（付記７）。
【００４４】
すなわち、メッセージには、イングレスラベルスイッチルータのアドレスが含まれている。メッセージ処理部は、パスホップリストにイングレスラベルスイッチルータのアドレスと該パスとを対応付けて登録する。
障害検出部は、パス障害復旧を直接イングレスラベルスイッチルータに通知する。
【００４５】
これによっても、イングレスラベルスイッチルータは、障害が復旧したパスの識別子を知ることが可能になる。
上記の課題を解決するため、本発明のイーグレスラベルスイッチルータは、同一クラスのパケットを転送するパスのホップ先を示すパスホップリストと、受信したメッセージに示された該ホップ先を該パスホップリストに登録するメッセージ処理部と、該パスホップリストに基づき、パス障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する障害検出部とを備えたことを特徴としている（請求項３、付記９）。
【００４６】
すなわち、メッセージ処理部は、受信したメッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する。
障害検出部は、パス障害の復旧を検出し、該パスホップリストに基づき、復旧したパスの識別子をイングレスラベルスイッチルータに通知する。
【００４７】
これにより、中継ラベルスイッチルータは、同一クラスのパケットを転送するパスのホップ先、従って通過するリンクを知ることが可能になる。また、復旧したパスの識別子を受信したイングレスラベルスイッチルータは、現用パスを、この現用パスより優先順位の高いパスに切り戻すことが可能になる。
【００４８】
また、本発明においては、該障害検出部が、自分自身が検出した、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することができる（付記１０）。
すなわち、障害検出部は、自分自身が検出した障害が復旧したパスの識別子を、パスホップリストに基づき上流のラベルスイッチルータに通知することが可能である。
【００４９】
この通知を繰り返すことにより、障害が復旧したパスの識別子は、最終的にイングレスラベルスイッチルータに通知することが可能になる。
なお、障害検出部が通知する上流のラベルスイッチルータは、対向する上流のラベルスイッチルータに限定されない。
【００５０】
また、本発明においては、該メッセージが、ホップ先としてイングレスラベルスイッチルータのアドレスを含み、該メッセージ処理部が、該アドレスを該パスホップリストに該パスと対応付けて登録し、該障害検出部は、直接、パス障害復旧をイングレスラベルスイッチルータに通知することが可能である（付記１１）。
【００５１】
すなわち、メッセージには、イングレスラベルスイッチルータのアドレスが含まれている。メッセージ処理部は、パスホップリストにイングレスラベルスイッチルータのアドレスと該パスとを対応付けて登録する。
障害検出部は、パス障害復旧を直接イングレスラベルスイッチルータに通知する。
【００５２】
これによっても、イングレスラベルスイッチルータは、障害が復旧したパスの識別子を知ることが可能になる。
また、本発明においては、該メッセージをラベル要求メッセージとすることができる（付記８、付記１２）。
【００５３】
上記の課題を解決するため、本発明のイングレスラベルスイッチルータのパス切替制御方法は、同一クラスのパケットを転送する、優先順位が設定された複数のパスの中から現用パスを指定する第１のステップと、該パステーブルを参照して該現用パスを運用すると共に、該現用パスより優先順位の高いパスの復旧を検出したとき、該復旧したパスを現用パスとして該パステーブルに設定する第２のステップとを有することを特徴としている（請求項４、付記１３）。
【００５４】
すなわち、イングレスラベルスイッチルータは、同一クラスのパケットを転送する、優先順位が設定された複数のパスの中から現用パスを指定する。
そして、イングレスラベルスイッチルータは、該パステーブルを参照して該現用パスを運用すると共に、現用パスより優先順位の高いパスの障害復旧を検出したとき、該復旧したパスを現用パスとする。
【００５５】
これにより、イングレスラベルスイッチルータは、最新のパステーブルに基づき、優先順位の低い現用パスから、障害が復旧した優先順位の高いパスに切り戻すことが可能になる。
また、本発明においては、該第２のステップは、パス障害の復旧を検出したとき、直ちに、該復旧したパスを現用パスとして該パステーブルに設定することができる（付記１４）。
【００５６】
また、本発明においては、該第２のステップは、パス障害の復旧を検出したとき、該復旧パスのテストを実行して該パスの復旧を確認した後、該復旧したパスを現用パスとして該パステーブルに設定することができる（付記１５）。
また、本発明においては、該第２のステップは、パス障害の復旧を検出した後、該現用パスに障害が発生したとき、該復旧したパスを現用パスとして該パステーブルに設定するができる（付記１６）。
【００５７】
上記の課題を解決するため、本発明の中継ラベルスイッチルータのパス切替制御方法は、受信したメッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する第１のステップと、該メッセージを、該ホップ先を削除せずに次ホップ先に転送する第２のステップと、該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する第３のステップとを有することを特徴としている（請求項５、付記１７）。
【００５８】
すなわち、中継ラベルスイッチルータは、受信したメッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する。そして、中継ラベルスイッチルータは、メッセージを、該ホップ先を削除せずに次ホップ先に転送する。
【００５９】
さらに、中継ラベルスイッチルータは、パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する。
これにより、イングレスラベルスイッチルータは、現用パスより優先度の高い障害が回復したパスを現用パスとして切り戻すことが可能になる。
【００６０】
また、本発明においては、該第３のステップが、自分自身が検出した、障害が復旧したパスの識別子、又は下流のラベルスイッチルータから通知された、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することが可能である（付記１８）。
【００６１】
すなわち、中継ラベルスイッチルータは、自分自身が検出した障害が復旧したパスの識別子を、パスホップリストに基づき上流のラベルスイッチルータに通知することが可能である。また、中継ラベルスイッチルータは、下流のラベルスイッチルータから通知された、障害が復旧したパスの識別子を、パスホップリストに基づき上流のラベルスイッチルータに通知することも可能である。
【００６２】
この通知を繰り返すことにより、障害が復旧したパスの識別子は、最終的にイングレスラベルスイッチルータに通知することが可能になる。
また、本発明においては、該メッセージが、該ホップ先としてイングレスラベルスイッチルータのアドレスを含み、該第１のステップが、該アドレスを該パスホップリストに該パスと対応付けて登録し、該３のステップが、直接、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知することが可能である（付記１９）。
【００６３】
上記の課題を解決するため、本発明のイーグレスラベルスイッチルータのパス切替制御方法は、受信したメッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する第１のステップと、該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する第２のステップとを有することが可能である（付記２１）。
【００６４】
すなわち、イーグレスラベルスイッチルータは、受信した要求メッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する。そして、イーグレスラベルスイッチルータは、パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する。
【００６５】
これにより、イングレスラベルスイッチルータは、障害が回復した、現用パスより優先度の高いパスを現用パスとして切り戻すことが可能になる。
また、本発明においては、該第２のステップは、自分自身が検出した、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することができる（付記２２）。
【００６６】
すなわち、イーグレスラベルスイッチルータは、自分自身が検出した障害が復旧したパスの識別子を、パスホップリストに基づき上流のラベルスイッチルータに通知することが可能である。
この通知を繰り返すことにより、障害が復旧したパスの識別子は、最終的にイングレスラベルスイッチルータに通知することが可能になる。
【００６７】
なお、障害検出部が通知する上流のラベルスイッチルータは、対向する上流のラベルスイッチルータに限定されない。
また、本発明においては、該メッセージが、ホップ先としてイングレスラベルスイッチルータのアドレスを含み、該第１のステップが、該アドレスを該パスホップリストに該パスと対応付けて登録し、該第２のステップが、直接、パス障害復旧をイングレスラベルスイッチルータに通知することができる（付記２３）。
【００６８】
また、本発明においては、該メッセージをラベル要求メッセージとすることができる（付記２０、付記２４）。
【００６９】
【発明の実施の形態】
図１は、本発明に係るラベルスイッチルータ１０の一実施例を示している。図示したＭＰＬＳネットワーク１００の構成例は、図１０に示したＭＰＬＳネットワーク１００ｚの構成例と同様である。
【００７０】
イングレスルータ１０＿１は、障害検出部２０＿１、メッセージ処理部３０＿１、ＦＥＣテーブル６１、及びパステーブル６０を備えている。このパステーブル６０は、フローリスト６２＿１及びＣＲＬＳＰホップリスト６３＿１で構成されている。
ルータ１０＿２〜１０＿６は、それぞれ、障害検出部２０＿２〜２０＿６、メッセージ処理部３０＿２〜３０＿６、及びＣＲＬＳＰホップリスト６３＿２〜６３＿６を備えている。
【００７１】
図２（１）〜（３）は、それぞれ、イングレスルータ１０＿１が保持しているＦＥＣテーブル６１、フローリスト６２、及びＣＲＬＳＰホップリスト６３の構成例を示している。
同図（１）に示したＦＥＣテーブル６１は、宛先ＩＰアドレス＝“ＩＰｙ”、このサブネットワークマスク＝“２５５．２５５．２５５．０”、送信元ＩＰアドレス＝“ＩＰｘ”、このサブネットワークマスク＝“２５５．２５５．２５５．０”、プロトコル＝ＴＣＰ、及び現用ラベル・スイッチ・パス＝“ＣＲＬＳＰ７０＿１”で構成されている。
【００７２】
同図（２）に示したフローリスト６２は、宛先ＩＰアドレス＝“ＩＰｙ”、このサブネットワークマスク＝“２５５．２５５．２５５．０”、送信元ＩＰアドレス＝“ＩＰｘ”、このサブネットワークマスク＝“２５５．２５５．２５５．０”、プロトコル＝ＴＣＰ、宛先ポート番号＝“２３”、送信元ポート番号＝“２３”、第１優先ラベル・スイッチ・パス＝“ＣＲＬＳＰ７０＿１”、第２優先ラベル・スイッチ・パス＝“ＣＲＬＳＰ７０＿２”で構成されている。
【００７３】
なお、パステーブル６０は、ＦＥＣテーブル６１及びフローリスト６２で構成されていると上述したが、パステーブル６０を参照することで、優先順位が設けられているＣＲＬＳＰ７０＿１，７０＿２（フローリスト６２参照）の内でＣＲＬＳＰ７０＿１（ＦＥＣテーブル）が現用になっていることが分かる。
【００７４】
同図（３）に示したＣＲＬＳＰホップリスト６３は、それぞれ、ＣＲＬＳＰ７０＿１，７０＿２のホップ先を示す宛先ＩＰアドレス及びそのサブネットワークマスクで構成されている。
ＣＲＬＳＰ７０＿１のホップ先は、中継ルータ１０＿２のＩＰアドレス＝“ＩＰ２１（図１参照）”及びイーグレスルータ１０＿３のＩＰアドレス＝“ＩＰ３２”の順序で設定されている。
【００７５】
ＣＲＬＳＰ７０＿２のホップ先は、中継ルータ１０＿４〜１０＿６及びイーグレスルータ１０＿３のＩＰアドレス＝“ＩＰ４１”，“ＩＰ５４”，“ＩＰ６５”，“ＩＰ３６（図１参照）”の順序で設定されている。
図３は、図２（３）のＣＲＬＳＰホップリスト６３＿１に示されたＣＲＬＳＰ７０＿１を確立する手順を示している。この手順は、図１２で示した従来の手順と同様であるが、ラベル要求メッセージ７００を受信した中継ルータ１０＿２が、メッセージ７００に含まれる自分自身を指定する明示ルートホップＴＬＶをメッセージ７００から削除せずに次のホップ先のルータに転送することが異なっている。
【００７６】
また、メッセージ７００を受信した中継ルータ１０＿２及びイーグレスルータ１０＿３が、それぞれ、メッセージ７００に含まれる明示ルートホップ先をＣＲＬＳＰホップリスト６３＿２，６３＿３に記憶することが従来の手順と異なっている。
ＣＲＬＳＰ７０＿１の確立手順を図２を参照して以下に説明する。
【００７７】
ステップＳ１１：イングレスルータ１０＿１において、メッセージ処理部３０＿１は、ラベル要求メッセージ７００＿１（図１３〜図１５参照）を作成する。
そして、メッセージ処理部３０＿１は、予め設定されているＣＲＬＳＰホップリスト６３＿１におけるＣＲＬＳＰ７０＿１のリスト（図２（３）参照）に基づき、それぞれ、ホップ先のＩＰアドレス＝“ＩＰ２１”，“ＩＰ３２”と、サブネットワークマスク＝“２５５．２５５．２５５．０”，“２５５．２５５．２５５．０”のプレフィス長＝“２４”，“２４”とラベル要求メッセージ７００＿１の明示ルート・ホップＴＬＶ７４０＿１，７４０＿２（図１３、図１４、図１５（２）参照、この例では、図１４中の７４０＿ｎのｎは“２”である。）に設定する。なお、明示ルート・ホップＴＬＶ７４０＿１、７４０＿２のＬビットはストリクトに指定する。
【００７８】
そして、メッセージ処理部３０＿１はラベル要求メッセージ７００＿１を中継ルータ１０＿２に向けて送出する。
ステップＳ１２：中継ルータ１０＿２において、ＩＰアドレス＝“ＩＰ２１”（図１参照）であるインタフェース部（図示せず）は、ラベル要求メッセージ７００＿１を受信する。
【００７９】
メッセージ処理部３０＿２（図１参照）は、ラベル要求メッセージ７００＿１の明示ルート・ホップＴＬＶ７４０＿１に示されたＩＰアドレス＝“ＩＰ２１”が自インタフェース部のＩＰアドレス＝“ＩＰ２１”と同じであるので、ラベル要求メッセージ７００＿１が自分宛であることを認識する。
【００８０】
そして、メッセージ処理部３０＿２は、ラベル要求メッセージ７００＿１に含まれる明示ルート・ホップＴＬＶ７４０＿１，７４０＿２をＣＲＬＳＰホップリスト６３＿２の内のＣＲＬＳＰ７０＿１に対応するリストに記憶する。これにより、中継ルータ１０＿２は、ＣＲＬＳＰ７０＿１のホップ先を知ることが可能になる。
【００８１】
図４は、中継ルータ１０＿２のＣＲＬＳＰホップリスト６３＿２を示している。このホップリスト６３＿２のＣＲＬＳＰ７０＿１に対応するリストの宛先ＩＰアドレス及びサブネットワークマスクには、ラベル要求メッセージ７００＿１の明示ルート・ホップＴＬＶ７４０（図５（２）参照）に含まれる宛先（ホップ先）ＩＰアドレス＝“ＩＰ２１”，“ＩＰ３２”と、それらのプレフィックス長７４７＝“２４”から求めたサブネットワークマスク＝“２５５．２５５．２５５．０”が設定される。
【００８２】
さらに、メッセージ処理部３０＿２は、明示ルート・ホップＴＬＶ７４０＿１を削除しないラベル要求メッセージ７００＿１を、明示ルート・ホップＴＬＶ７４０＿２に示されたＩＰアドレス＝“ＩＰ３２”に向けてラベル要求メッセージ７００＿２として転送する。
ステップＳ１３：イーグレスルータ１０＿３において、メッセージ処理部３０＿３（図１参照）は、中継ルータ１０＿２のメッセージ処理部３０＿２と同様に、ラベル要求メッセージ７００＿２が自分宛であることを認識して、ラベル要求メッセージ７００＿２に含まれるホップ先をＣＲＬＳＰホップリスト６３＿３のＣＲＬＳＰ７０＿１に記憶する。これにより、イーグレスルータ１０＿３はＣＲＬＳＰ７０＿１のホップ先を知ることになる。
【００８３】
図５は、イーグレスルータ１０＿３が保持するＣＲＬＳＰホップリスト６３＿３を示している。このホップリスト６３＿３の中のＣＲＬＳＰ７０＿１に対応するリストは、図４に示したＣＲＬＳＰホップリスト６３＿２のＣＲＬＳＰ７０＿１に対応するリストと同様である。
ステップＳ１４〜１６：メッセージ処理部３０＿３は、ＣＲＬＳＰ７０＿１にラベルＬ２を割り当て、このラベルＬ２を含むラベル割当メッセージ８００＿２を中継ルータ１０＿２に送出する。以後の動作は、図１２に示した従来のＣＲＬＳＰ確立手順と同様である。
【００８４】
これにより、ＣＲＬＳＰ７０＿１に割り当てられたラベルは、イングレスルータ１０＿１、中継ルータ１０＿２に記憶されたことになる。
イングレスルータ１０＿１は、第１優先のＣＲＬＳＰ７０＿１の確立と同様に、第２優先のＣＲＬＳＰ７０＿２を確立する。
【００８５】
すなわち、イングレスルータ１０＿１において、メッセージ処理部３０＿１は、それぞれ、ＣＲＬＳＰホップリスト６３＿１の中のＣＲＬＳＰ７０＿２に対応するリスト（図２（３）参照）のホップ先ＩＰアドレス＝“ＩＰ４１”，“ＩＰ５４”，“ＩＰ６５”，“ＩＰ３６”と、サブネットワークマスクに基づくプレフィックス長＝“２４”，“２４”，“２４”，“２４”を明示ルート・ホップＴＬＶ７４０＿１〜７４０＿４（図１４（ｎ＝４）、図１５（２）参照）に設定したラベル要求メッセージ７００を中継ルータ１０＿４に向けて送出する。
【００８６】
中継ルータ１０＿４〜１０＿６及びイーグレスルータ１０＿３は、順次、ラベル要求メッセージ７００を受信し、それぞれ、ＣＲＬＳＰホップリスト６３＿４〜６３＿６，６３＿３の中にＣＲＬＳＰ７０＿２に対応するリストを作成する。
図６は、中継ルータ１０＿４〜１０＿６が、それぞれ、保持するＣＲＬＳＰホップリスト６３＿４〜６３＿６（以下、符号６３で総称することがある。）を示している。ＣＲＬＳＰホップリスト６３の中のＣＲＬＳＰ７０＿２（同図には、ＣＲＬＳＰ７０＿２のみが示されている）に対応するリストは、図２（３）に示したＣＲＬＳＰホップリスト６３＿１のＣＲＬＳＰ７０＿２に対応するリストと同様である。
【００８７】
図５に示したイーグレスルータ１０＿３のＣＲＬＳＰホップリスト６３＿３のＣＲＬＳＰ７０＿２に対応するリストも、図２（３）のＣＲＬＳＰホップリスト６３＿１のＣＲＬＳＰ７０＿２に対応するリストと同様である。
ＣＲＬＳＰホップリスト６３＿３は、イーグレスルータ１０＿３がＣＲＬＳＰ７０＿１，７０＿２を終端しているため、ＣＲＬＳＰ７０＿１，７０＿２に対応するホップリストが設定されている。
【００８８】
これにより、中継ルータ１０＿４〜１０＿６、イーグレスルータ１０＿３は、ＣＲＬＳＰ７０＿２のホップ先を知ることが可能になる。
図１に示したＭＰＬＳネットワーク１００において、パス障害が発生しときのパス切替、及びパス障害が復旧した場合における切戻動作を図７〜図９を参照して以下に説明する。
【００８９】
図７は、パス障害発生時の動作を示している。
ステップＳ２１：ＣＲＬＳＰ７０＿１が通過するリンク５０＿２に障害が発生する。
ステップＳ２２：イングレスルータ１０＿１において、障害検出部２０＿１は、ＣＲＬＳＰ７０＿１の障害を直接検出するか、又は中継ルータ１０＿２の障害検出部２０＿２又はイーグレスルータ１０＿３の障害検出部２０＿３からのパス障害通知により、ＣＲＬＳＰ７０＿１に障害が発生したことを知る。
【００９０】
そして、障害検出部２０＿１はＦＥＣテーブル６１（同図（２）参照）の現用ラベル・スイッチ・パスをフローリスト６２＿１（図２（２）参照）に基づき第１優先のＣＲＬＳＰ７０＿１から第２優先のＣＲＬＳＰ７０＿２に書き換える。
これにより、ＦＥＣテーブル６１に対応するトラフィックを送信するパスは、ＣＲＬＳＰ７０＿１からＣＲＬＳＰ７０＿２に切り替わる。
【００９１】
なお、中継ルータ１０＿２及びイーグレスルータ１０＿３がパス障害の発生をイングレスルータ１０＿１に通知する手段は、本発明においては限定せず、例えば、ラベル配布プロトコル（Ｌａｂｅｌ　Ｄｉｓｔｒｉｂｕｔｉｏｎ　Ｐｒｏｔｏｃｏｌ）のメッセージ・タイプに使用していない数値を設定したメッセージに障害発生ＴＬＶを含ませて送信してもよい。
【００９２】
また、イングレスルータ１０＿１が、例えば、ＯＳＰＦ（Ｏｐｅｎ　Ｓｈｏｒｔｅｓｔ　Ｐａｔｈ　Ｆｉｒｓｔ）で各ＣＲＬＳＰに関するパス障害を検出してもよい。
図８は、障害パスが復旧したことを検出する動作を示している。
ステップＳ３１：リンク５０＿２の障害が復旧する。この復旧は、イングレスルータ１０＿１の障害検出部２０＿１、中継ルータ１０＿２の障害検出部２０＿２、又はイーグレスルータ１０＿３の障害検出部２０＿３が検出する。
【００９３】
例えば、リンク５０＿２の障害復旧の検出は、リンク５０＿２が下流から上流へ向かうリンクである場合、上流端の中継ルータ１０＿２が信号を受信したことにより検出し、また、リンク５０＿２が上流から下流へ向かうリンクである場合、下流端からイーグレスルータ１０＿３が、対向する中継ルータ１０＿２からＲＤＩ（Ｒｅｍｏｔｅ　Ｄｅｔｅｃｔ　Ｉｎｄｉｃａｔｉｏ）を受信しなくなったことにより検出する。
【００９４】
ステップＳ３２，Ｓ３３：障害検出部２０＿２及び障害検出部２０＿３（以下、符号２０で総称する場合がある。）は、それぞれ、ＣＲＬＳＰホップリスト６３＿２，６３＿３（以下、符号６３で総称することがある。）を参照して、復旧パスに関連するＩＰアドレスがＣＲＬＳＰ７０＿１のホップ先のＩＰアドレスであることを知る。
【００９５】
そして、障害検出部２０は、ホップリスト６３を参照して、上流に向かってパス障害復旧通知を送出する。この通知には、ＣＲＬＳＰ７０＿１の識別子が含まれている。
この通知を受信した上流のルータにおいて、障害検出部２０は、通知に含まれるＣＲＬＳＰ７０＿１の識別子に基づき、ホップリスト６３を参照して、さらに上流のルータに通知を転送する。これにより、イングレスルータ１０＿１は、パス障害復旧通知を受信することになる。
【００９６】
図９は、現用パスより優先順位の高い障害パスの復旧を検出した場合のパス切戻動作を示している。
ステップＳ４１：イングレスルータ１０＿１の障害検出部２０＿１は、ＣＲＬＳＰ７０＿１に関連するパス障害復旧の検出又はＣＲＬＳＰ７０＿１の識別子の通知を受けた場合、同図（２）のフローリスト６２及び同図（３）のＦＥＣテーブル６１を参照して、復旧したＣＲＬＳＰ７０＿１が、現用のＣＲＬＳＰ７０＿２より優先順位が高いので、この障害回復をメッセージ処理部３０＿１に通知する。
【００９７】
メッセージ処理部３０＿１は、ＣＲＬＳＰ７０＿１に対するラベル要求メッセージ７００を送出して、ラベル割当メッセージを受信して（同図ステップＳ４２参照）、ＣＲＬＳＰ７０＿１に対するラベルを獲得する。
さらに、障害検出部２０＿１は、ＦＥＣテーブル６１の現用ラベル・スイッチ・パス＝“ＣＲＬＳＰ７０＿２”を復旧した“ＣＲＬＳＰ７０＿１”に書き換える（図９（３）参照）。これにより、ＣＲＬＳＰ７０＿２をＣＲＬＳＰ７０＿１に切戻したことになる。
【００９８】
なお、上記では、ＣＲＬＳＰ７０＿１に障害が発生したとき（図７のステップＳ２１参照）、ＣＲＬＳＰ７０＿１に対応するラベルが開放される場合を示したが、障害復旧時に直ちに利用できるように開放せずおいてもよい。この場合は、メッセージ処理部３０＿１は、ラベル要求メッセージ７００とラベル割当メッセージとの送受信をしない。
【００９９】
また、ＦＥＣテーブル６１の現用ラベル・スイッチ・パスを書き換えの契機、すなわち、優先順位の高いＣＲＬＳＰ７０＿１に切り戻す契機を以下の（１）〜（３）のようにすることで、異なるサービスを提供することが可能となる。
（１）上記のように、パス障害復旧通知の受信後、切り戻す。
【０１００】
（２）復旧通知の受信後、テストパケットを送信し、イーグレスルータ１０＿３よりアクノリッジ信号が帰って来たとき、切り戻す。
（３）復旧通知の受信後、現在使用している低優先のＣＲＬＳＰ７０＿２に障害が発生し、低優先のＣＲＬＳＰ７０＿２が切断されたとき、高優先のＣＲＬＳＰ７０＿１に切り戻す。
【０１０１】
なお、上述した実施例では、中継ルータ１０＿２、イーグレスルータ１０＿３が、ＣＲＬＳＰ７０＿１の全てのホップ先をＣＲＬＳＰホップリスト６３に記憶したが、各ルータは、上流のルータのホップ先全てのＩＰアドレス、さらには、自身より１つ上流のホップ先のルータのＩＰアドレスのみをＣＲＬＳＰ７０＿１に対応付けて記憶しておくだけでも、パス障害復旧通知をイングレスルータ１０＿１に送信することが可能である。
【０１０２】
また、各ルータが、ＣＲＬＳＰ７０＿１に関連する自身に接続されているＩＰアドレスと、イングレスルータ１０＿１のＩＰアドレスとをＣＲＬＳＰ７０＿１に対応づけて保持することにより、パス障害復旧通知をイングレスルータ１０＿１に送信することが可能である。
【０１０３】
この場合、例えば、イングレスルータ１０＿１は、自分自身のＩＰアドレスをラベル要求メッセージに含ませて送信することが可能である。
イングレスルータ１０＿１は、例えば、パス障害の復旧をＯＳＰＦで検出することも可能である。しかし、ＯＳＰＦで検出する場合、イングレスルータ１０＿１は、常にＣＲＬＳＰに関係するパス障害が復旧したか否かを監視していなければならない。
【０１０４】
一方、本発明のラベルスイッチルータによれば、イングレスルータ１０＿１は、中継ルータ又はイーグレスルータからＣＲＬＳＰに対応したパス障害復旧通知を与えられるの容易に優先順位の高いＣＲＬＳＰに切り戻すことが可能である。
（付記１）
同一クラスのパケットを転送する、優先順位が設定された複数のパスの中から現用パスを指定するパステーブルと、
該パステーブルを参照して該現用パスを運用すると共に、該現用パスより優先順位の高いパスの復旧を検出したとき、該復旧したパスを現用パスとして該パステーブルに設定する障害検出部と、
を備えたことを特徴とするイングレスラベルスイッチルータ。
【０１０５】
（付記２）上記の付記１において、
該障害検出部は、パス障害の復旧を検出したとき、直ちに、該復旧したパスを現用パスとして該パステーブルに設定することを特徴としたイングレスラベルスイッチルータ。
【０１０６】
（付記３）上記の付記１において、
該障害検出部は、パス障害の復旧を検出したとき、該復旧パスのテストを実行して該パスの復旧を確認した後、該復旧したパスを現用パスとして該パステーブルに設定することを特徴としたイングレスラベルスイッチルータ。
【０１０７】
（付記４）上記の付記１において、
該障害検出部は、パス障害の復旧を検出した後、該現用パスに障害が発生したとき、該復旧したパスを現用パスとして該パステーブルに設定することを特徴としたイングレスラベルスイッチルータ。
【０１０８】
（付記５）
同一クラスのパケットを転送するパスのホップ先を示すパスホップリストと、
受信したメッセージに示された該ホップ先を該パスホップリストに登録するとともに、メッセージを、該ホップ先を削除せずに次ホップ先に転送するメッセージ処理部と、
該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する障害検出部と、
を備えたことを特徴とする中継ラベルスイッチルータ。
【０１０９】
（付記６）上記の付記５において、
該障害検出部が、自分自身が検出した、障害が復旧したパスの識別子、又は下流のラベルスイッチルータから通知された、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することを特徴とした中継ラベルスイッチルータ。
【０１１０】
（付記７）上記の付記５において、
該メッセージが、ホップ先としてイングレスラベルスイッチルータのアドレスを含み、該メッセージ処理部が、該アドレスを該パスホップリストに該パスと対応付けて登録し、該障害検出部は、パス障害復旧を直接イングレスラベルスイッチルータに通知することを特徴とした中継ラベルスイッチルータ。
【０１１１】
（付記８）上記に付記５において、
該メッセージがラベル要求メッセージであることを特徴とした中継ラベルスイッチルータ。
（付記９）
同一クラスのパケットを転送するパスのホップ先を示すパスホップリストと、
受信したメッセージに示された該ホップ先を該パスホップリストに登録するメッセージ処理部と、
該パスホップリストに基づき、パス障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する障害検出部と、
を備えたことを特徴とするイーグレスラベルスイッチルータ。
【０１１２】
（付記１０）上記の付記９において、
該障害検出部が、自分自身が検出した、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することを特徴としたイーグレスラベルスイッチルータ。
【０１１３】
（付記１１）上記の付記９において、
該メッセージが、ホップ先としてイングレスラベルスイッチルータのアドレスを含み、該メッセージ処理部が、該アドレスを該パスホップリストに該パスと対応付けて登録し、該障害検出部は、直接、パス障害復旧をイングレスラベルスイッチルータに通知することを特徴としたイーグレスラベルスイッチルータ。
【０１１４】
（付記１２）上記の付記９において、
該メッセージがラベル要求メッセージであることを特徴としたイーグレスラベルスイッチルータ。
（付記１３）
同一クラスのパケットを転送する、優先順位が設定された複数のパスの中から現用パスを指定する第１のステップと、
該パステーブルを参照して該現用パスを運用すると共に、該現用パスより優先順位の高いパスの復旧を検出したとき、該復旧したパスを現用パスとして該パステーブルに設定する第２のステップと、
を有することを特徴とするイングレスラベルスイッチルータのパス切替制御方法。
【０１１５】
（付記１４）上記の付記１３において、
該第２のステップは、パス障害の復旧を検出したとき、直ちに、該復旧したパスを現用パスとして該パステーブルに設定することを特徴としたイングレスラベルスイッチルータのパス切替制御方法。
【０１１６】
（付記１５）上記の付記１３において、
該第２のステップは、パス障害の復旧を検出したとき、該復旧パスのテストを実行して該パスの復旧を確認した後、該復旧したパスを現用パスとして該パステーブルに設定することを特徴としたイングレスラベルスイッチルータのパス切替制御方法。
【０１１７】
（付記１６）上記の付記１３において、
該第２のステップは、パス障害の復旧を検出した後、該現用パスに障害が発生したとき、該復旧したパスを現用パスとして該パステーブルに設定することを特徴としたイングレスラベルスイッチルータのパス切替制御方法。
【０１１８】
（付記１７）
受信したメッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する第１のステップと、
該メッセージを、該ホップ先を削除せずに次ホップ先に転送する第２のステップと、
該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する第３のステップと、
を有することを特徴とした中継ラベルスイッチルータのパス切替制御方法。
【０１１９】
（付記１８）上記の付記１７において、
該第３のステップが、自分自身が検出した、障害が復旧したパスの識別子、又は下流のラベルスイッチルータから通知された、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することを特徴とした中継ラベルスイッチルータのパス切替制御方法。
【０１２０】
（付記１９）上記の付記１７において、
該メッセージが、該ホップ先としてイングレスラベルスイッチルータのアドレスを含み、
該第１のステップが、該アドレスを該パスホップリストに該パスと対応付けて登録し、
該３のステップが、直接、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知することを特徴とした中継ラベルスイッチルータのパス切替制御方法。
【０１２１】
（付記２０）上記の付記１７において、
該メッセージがラベル要求メッセージであることを特徴とした中継ラベルスイッチルータのパス切替制御方法。
（付記２１）
受信したメッセージに示された、同一クラスのパケットを転送するパスのホップ先をパスホップリストに登録する第１のステップと、
該パスホップリストに基づき、障害が復旧したパスの識別子をイングレスラベルスイッチルータに通知する第２のステップと、
を有することを特徴としたイーグレスラベルスイッチルータのパス切替制御方法。
【０１２２】
（付記２２）上記の付記２１において、
該第２のステップは、自分自身が検出した、障害が復旧したパスの識別子を、該パスホップリストに基づき上流のラベルスイッチルータに通知することを特徴としたイーグレスラベルスイッチルータのパス切替制御方法。
【０１２３】
（付記２３）上記の付記２１において、
該メッセージが、ホップ先としてイングレスラベルスイッチルータのアドレスを含み、該第１のステップが、該アドレスを該パスホップリストに該パスと対応付けて登録し、該第２のステップが、直接、パス障害復旧をイングレスラベルスイッチルータに通知することを特徴としたイーグレスラベルスイッチルータのパス切替制御方法。
【０１２４】
（付記２４）上記の付記２１において、
該メッセージがラベル要求メッセージであることを特徴としたイーグレスラベルスイッチルータのパス切替制御方法。
【０１２５】
【発明の効果】
以上説明したように、本発明に係るラベルスイッチルータ及びその切替制御方法によれば、中継ラベルスイッチルータにおいて、メッセージ処理部が、受信したメッセージに示されたホップ先をパスホップリストに登録するとともに、メッセージを、該ホップ先を削除せずに次ホップ先に転送し、障害が復旧したパスの識別子を、パスホップリストに基づき、イングレスラベルスイッチルータに通知し、イーグレスラベルスイッチルータにおいて、メッセージ処理部が、受信したメッセージに示されたホップ先をパスホップリストに登録し、障害が復旧したパスの識別子を、パスホップリストに基づき、イングレスラベルスイッチルータに通知し、イングレスラベルスイッチルータにおいて、障害検出部が現用パスより優先順位の高いパスの復旧を検出したとき、又は復旧の通知を受けたとき、優先順位の高いパスを現用パスとするようにしたので、優先順位の高いパスが復旧したとき、現用パスを優先順位の高いパスに切り戻すことが可能になる。
【０１２６】
すなわち、伝送路に故障が発生しても、通信サービスを停止することなく、障害の復旧作業のみで再び高優先順位のルートへの切り戻しが可能となる。また、障害が複数回発生することで、恒常的にベストエフォートの通信になってしまうことを回避できるようになった。さらに、ラベルスイッチルータ及びその切替制御方法を適用することにより、ＭＰＬＳによるＣＲＬＳＰのルート二重化による迂回機能を用いたサービスのメリットを有効に活用することができる。
【図面の簡単な説明】
【図１】本発明に係るラベルスイッチルータであるイングレスラベルスイッチルータ、中継ラベルスイッチルータ、及びイーグレスラベルスイッチルータの実施例を示したブロック図である。
【図２】本発明に係るラベルスイッチルータであるイングレスラベルスイッチルータが保持するリスト等の例を示した図である。
【図３】本発明に係るラベルスイッチルータで構成されたネットワークにおけるＣＲＬＳＰ確立手順例を示した動作シーケンス図である。
【図４】本発明に係るラベルスイッチルータの内の中継ラベルスイッチルータが保持するＣＲＬＳＰホップリスト例を示した図である。
【図５】本発明に係るラベルスイッチルータの内のイーグレスラベルスイッチルータが保持するＣＲＬＳＰホップリスト例を示した図である。
【図６】本発明に係るラベルスイッチルータの内の中継ラベルスイッチルータが保持するＣＲＬＳＰホップリスト例を示した図である。
【図７】本発明に係るラベルスイッチルータで構成されたネットワークにおけるパス切替動作手順例を示した図である。
【図８】本発明に係るラベルスイッチルータで構成されたネットワークにおけるパス切戻動作手順例（１）を示した図である。
【図９】本発明に係るラベルスイッチルータで構成されたネットワークにおけるパス切戻動作手順例（２）を示した図である。
【図１０】一般的なラベルスイッチルータで構成されたＭＰＬＳネットワーク例を示したブロック図である。
【図１１】一般的なラベルスイッチルータであるイングレスラベルスイッチルータが保持するリスト例を示した図である。
【図１２】従来のＣＲＬＳＰ確立手順を示した動作シーケンス図である。
【図１３】一般的なラベル要求メッセージのフォーマットを示した図である。
【図１４】一般的な明示ルートＴＬＶのフォーマットを示した図である。
【図１５】一般的な明示ルート・ホップＴＬＶのフォーマットを示した図である。
【図１６】従来のラベルスイッチルータで構成されたＭＰＬＳネットワークにおけるパス切替を示したブロック図である。
【符号の説明】
１０＿１，１０ｚ＿１　　イングレスラベルスイッチルータ
１０＿２，１０＿４〜１０＿６，１０ｚ＿２，１０ｚ＿４〜１０ｚ＿６　　中継ラベルスイッチルータ
１０＿３，１０ｚ＿３　　イーグレスラベルスイッチルータ
２０，２０＿１〜２０＿６　障害検出部　　　　　　　　３０，３０＿１〜３０＿６　メッセージ処理部
４０＿ｘ，４０＿ｙ　ノード、端末　　　　　　　　　　５０，５０＿１〜５０＿７　リンク
６０　パステーブル　　　　　　　　　　　　　　　　　　６１　ＦＥＣテーブル
６２　フローリスト　　　　　　　　　　　　　　　　　　６３，６３＿１〜６３＿６　ＣＲＬＳＰホップリスト
７０＿１，７０＿２　コンストレイント・ベースト・ルーティング・ラベル・スイッチ・パス（ＣＲＬＳＰ）
１００，１００ｚ　ＭＰＬＳネットワーク　　　　　　　２００＿１，２００＿２　　非ＭＰＬＳネットワーク
７００，７００＿１，７００＿２，７００ｚ，７００ｚ＿１，７００ｚ＿２　ラベル要求メッセージ
７１０　　ラベル要求メッセージ・ヘッダフィールド
７１１　　メッセージタイプ　　　　　　　　　　　　　７１１＿１　Ｕビット
７１２　　メッセージ長　　　　　　　　　　　　　　　　　７１３　メッセージ識別子
７２０　　ＴＬＶパラメータフィールド
７２１　　同一ラベル転送クラスＴＬＶ（ＦＥＣ　ＴＬＶ）
７２２　　リターン・メッセージ識別子ＴＬＶ
７２３　　ラベル・スイッチ・パス識別子ＴＬＶ（ＬＳＰＩＤ　ＴＬＶ）
７２４　　明示ルートＴＬＶ（ＥＲ　ＴＬＶ）　　　　　　　　７２５　トラフィックＴＬＶ
７２６　　ルート・ピニングＴＬＶ　　　　　　　　　　７２７　リソース・クラスＴＬＶ
７２８　　プリエンプションＴＬＶ
７３１，７３２　　フラグ　　　　　　　　　　　　　　　　　　７３３　　ＴＬＶタイプ
７３４　　長さフィールド
７４０，７４０＿１〜７４０＿ｎ　　明示ルート・ホップＴＬＶ（ＥＲ−ＨＯＰ　ＴＬＶ）
７４１，７４２　　フラグ　　　　　　　　　　　　　　　　　　７４３　　ＥＲホップタイプフィールド
７４４　　長さフィールド　　　　　　　　　　　　　　　７４５　Ｌビット
７４６　　予約済フィールド　　　　　　　　　　　　　７４７　プレフィックス長
７４８　　ＩＰｖ４アドレス　　　　　　　　　　　　　　　　　７５０　コンテンツ
８００，８００＿１，８００＿２　　ラベル割当メッセージ
ＩＰｘ，ＩＰｙ，ＩＰ１ｘ，ＩＰ３ｙ，ＩＰ１２，ＩＰ１４，ＩＰ２１，ＩＰ２３，ＩＰ２５，ＩＰ３２，ＩＰ３６，ＩＰ３ｙ，ＩＰ４１，ＩＰ４５，ＩＰ５２，ＩＰ５４，ＩＰ５６，ＩＰ６３，ＩＰ６５　ＩＰｖ４アドレス
図中、同一符号は同一又は相当部分を示す。
【図１】
2004128723.tif 000003
【図２】
2004128723.tif 000004
【図３】
2004128723.tif 000005
【図４】
2004128723.tif 000006
【図５】
2004128723.tif 000007
【図６】
2004128723.tif 000008
【図７】
2004128723.tif 000009
【図８】
2004128723.tif 000010
【図９】
2004128723.tif 000011
【図１０】
2004128723.tif 000012
【図１１】
2004128723.tif 000013
【図１２】
2004128723.tif 000014
【図１３】
2004128723.tif 000015
【図１４】
2004128723.tif 000016
【図１５】
2004128723.tif 000017
【図１６】
2004128723.tif 000018