(57)【要約】【課題】  ネットワークの利用効率の低下を招くことなく、迅速なリンク障害の復旧を可能にする。【解決手段】  障害検知中継ノード装置２５０は、障害リンクを検知すると、リカバリ必要条件確認手段２５３によりリカバリ対象パスのリカバリに必要なリソースを確認し、リソース確認手段２５４により隣接中継ノード装置２１０に接続する正常リンクのリソースを確認する。そして、リカバリ対象パスをリカバリするためのリカバリ提案情報を生成し、隣接中継ノード装置２１０へ送信する。その後、隣接中継ノード装置２１０はからリカバリ許諾情報を受信したときには、リンクリカバリ手段２５８によりリカバリ対象パスのリカバリを実施し、パス情報更新手段２５９によりリカバリされたパスのパス情報を更新し、さらに、状態遷移通知手段２６０により更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する。【選択図】      図２
2006237960.tif 000002
【特許請求の範囲】
【請求項１】
関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおけるリンクリカバリ方法であって、
あるリンクに生じたリンク障害を検知した障害検知中継ノード装置が、
前記リンク障害が生じた障害リンクを検知する第１のステップと、
前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認する第２のステップと、
前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認する第３のステップと、
前記隣接する中継ノード装置に対し、前記リカバリ対象パスをリカバリするためのリカバリ提案情報を送信する第４のステップと
を含んだ手順を実行し、
前記隣接する中継ノード装置が、
前記リカバリ提案情報を受信し、前記受信したリカバリ提案情報に基づき前記リカバリ対象パスのリカバリの可否を検討する第５のステップと、
前記障害検知中継ノード装置に対し、前記リカバリ対象パスのリカバリについてのリカバリ許諾情報を送信する第６のステップと
を含んだ手順を実行し、
前記障害検知中継ノード装置が、さらに、
前記リカバリ許諾情報を受信し、前記リカバリ対象パスのリカバリを実施する第７のステップと、
前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新する第８のステップと、
前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する第９のステップと
を含んだ手順を実行することを特徴とするリンクリカバリ方法。
【請求項２】
関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおけるリンクリカバリ方法であって、
あるリンクに生じたリンク障害を検知した障害検知中継ノード装置が、
前記リンク障害が生じた障害リンクを検知する第１のステップと、
前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認する第２のステップと、
前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認する第３のステップと、
前記リカバリ対象パスの一つをリカバリ実施対象パスとして選択し、前記リカバリ実施対象パスをリカバリするためのリカバリ提案情報を前記隣接する中継ノード装置へ送信する第４’のステップと
を含んだ手順を実行し、
前記隣接中継ノード装置が、
前記リカバリ提案情報を受信し、前記受信したリカバリ提案情報に基づき前記リカバリ実施対象パスのリカバリの可否を検討する第５’のステップと、
前記障害検知中継ノード装置に対し、前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を送信する第６’のステップと
を含んだ手順を実行し、
前記障害検知中継ノード装置が、さらに、
前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を受信し、前記リカバリ実施対象パスの確立を確認し、前記リカバリ実施対象パスのリカバリを実施する第７’のステップと、
前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ実施対象パスのパス情報を更新する第８’のステップと、
前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する第９’のステップと
を含んだ手順を実行することを特徴とするリンクリカバリ方法。
【請求項３】
関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおける中継ノード装置であって、
リンク障害が生じた障害リンクを検知する障害検知手段と、
前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認するリカバリ必要条件確認手段と、
前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認するリソース確認手段と、
前記隣接する中継ノード装置に対し、前記リカバリ対象パスをリカバリするためのリカバリ提案情報を送信するリカバリ提案送信手段と、
前記隣接する中継ノード装置からリカバリ許諾情報を受信したときには、前記リカバリ対象パスのリカバリを実施するリンクリカバリ手段と、
前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新するパス情報更新手段と、
前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する状態遷移通知手段と
を備えたことを特徴とする中継ノード装置。
【請求項４】
関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおける中継ノード装置であって、
リンク障害が生じた障害リンクを検知する障害検知手段と、
前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認するリカバリ必要条件確認手段と、
前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認するリソース確認手段と、
前記リカバリ対象パスの一つをリカバリ実施対象パスとして選択し、前記リカバリ実施対象パスをリカバリするためのリカバリ提案情報を前記隣接する中継ノード装置へ送信するリカバリ提案送信手段と、
前記隣接する中継ノード装置から前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を受信したときには、前記リカバリ実施対象パスの確立を確認し、前記リカバリ実施対象パスのリカバリを実施するリンクリカバリ手段と、
前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新するパス情報更新手段と、
前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する状態遷移通知手段と
を備えたことを特徴とする中継ノード装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＬＳ（Multi-Protocol Label Switching）などのようにＥＮＤ−ＥＮＤパスを指定して通信を行うネットワークにおけるリンクリカバリ方法および中継ノード装置に関する。
【背景技術】
【０００２】
通信ネットワークは、いまや、現代社会を支えるもっとも基礎的で必要不可欠のインフラとなっている。したがって、通信ネットワークにおいて障害が発生すると、その障害が社会に及ぼす影響は、計り知れないほど大きい。そのため、通信ネットワークには、障害を防止したり、回避したり、復旧したりするために多くの対策が施されている。
【０００３】
たとえば、非特許文献１には、高信頼性ネットワークを構築するパス設定方法が開示されている。すなわち、非特許文献１に規定されているパスプロテクション、リンクプロテクションを利用すれば、リンクに障害が発生しても、高信頼な障害復旧を実現することができる。
【非特許文献１】J. P. Lang, Y. Rekhter, D. Papadimitriou, “RSVP-TE Extensions in support of End-to-End GMPLS-based Recovery”, May 2004, [On line], ［平成１６年１０月７日検索］, インターネット＜http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-recovery-e2e-signaling-01.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、非特許文献１に規定されているパスプロテクションやリンクプロテクションにおいては、リカバリを行うためには、あらかじめプロテクション用のリソースを保持しておく必要がある。そのため、リソースを二重に予約する必要が生じるため、ネットワークの利用効率が低下する。また、パスプロテクションでは、リンク障害時でもＥＮＤ−ＥＮＤで障害復旧を実施するため、ＥＮＤ−ＥＮＤ間で予備パスに迂回するための処理を実施するため、障害の復旧に時間を要することになる。
【０００５】
本発明は、このような従来の課題を解決するためになされたもので、リンク障害に対して、ネットワークの利用効率の低下を招くことなく、迅速なリンク障害の復旧を可能とするリンクリカバリ方法および中継ノード装置を提供することにある。
【課題を解決するための手段】
【０００６】
請求項１に記載のリンクリカバリ方法は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおけるリンクリカバリ方法であって、あるリンクに生じたリンク障害を検知した障害検知中継ノード装置が、前記リンク障害が生じた障害リンクを検知する第１のステップと、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認する第２のステップと、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認する第３のステップと、前記隣接する中継ノード装置に対し、前記リカバリ対象パスをリカバリするためのリカバリ提案情報を送信する第４のステップとを含んだ手順を実行し、前記隣接する中継ノード装置が、前記リカバリ提案情報を受信し、前記受信したリカバリ提案情報に基づき前記リカバリ対象パスのリカバリの可否を検討する第５のステップと、前記障害検知中継ノード装置に対し、前記リカバリ対象パスのリカバリについてのリカバリ許諾情報を送信する第６のステップとを含んだ手順を実行し、前記障害検知中継ノード装置が、さらに、前記リカバリ許諾情報を受信し、前記リカバリ対象パスのリカバリを実施する第７のステップと、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新する第８のステップと、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する第９のステップとを含んだ手順を実行することを特徴とする。
【０００７】
請求項１に記載のリンクリカバリ方法によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与するＥＮＤ−ＥＮＤパスについて、それらのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクに変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害の解消を図ることができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおす必要もなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。
【０００８】
請求項２に記載のリンクリカバリ方法は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおけるリンクリカバリ方法であって、あるリンクに生じたリンク障害を検知した障害検知中継ノード装置が、前記リンク障害が生じた障害リンクを検知する第１のステップと、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認する第２のステップと、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認する第３のステップと、前記リカバリ対象パスの一つをリカバリ実施対象パスとして選択し、前記リカバリ実施対象パスをリカバリするためのリカバリ提案情報を前記隣接する中継ノード装置へ送信する第４’のステップとを含んだ手順を実行し、前記隣接する中継ノード装置が、前記リカバリ提案情報を受信し、前記受信したリカバリ提案情報に基づき前記リカバリ実施対象パスのリカバリの可否を検討する第５’のステップと、前記障害検知中継ノード装置に対し、前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を送信する第６’のステップとを含んだ手順を実行し、前記障害検知中継ノード装置が、さらに、前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を受信し、前記リカバリ実施対象パスの確立を確認し、前記リカバリ実施対象パスのリカバリを実施する第７’のステップと、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ実施対象パスのパス情報を更新する第８’のステップと、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する第９’のステップとを実行することを特徴とする。
【０００９】
請求項２に記載のリンクリカバリ方法によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与したＥＮＤ−ＥＮＤパスごとにそのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクへ変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害をパスごとに解消することができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおすこともなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。さらに、請求項２に記載のリンクリカバリ方法によれば、パスごとにリンクリカバリ処理を行うので、隣接する中継ノード装置との間に障害リンクに関与するＥＮＤ−ＥＮＤパスのパスをリカバリするのに十分なリソースがない場合であっても、その残余リソースに収容可能なＥＮＤ−ＥＮＤパスについては、迅速なリンクリカバリを実施することができる。
【００１０】
請求項３に記載の中継ノード装置は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおける中継ノード装置であって、リンク障害が生じた障害リンクを検知する障害検知手段と、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認するリカバリ必要条件確認手段と、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認するリソース確認手段と、前記隣接する中継ノード装置に対し、前記リカバリ対象パスをリカバリするためのリカバリ提案情報を送信するリカバリ提案送信手段と、前記隣接する中継ノード装置からリカバリ許諾情報を受信したときには、前記リカバリ対象パスのリカバリを実施するリンクリカバリ手段と、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新するパス情報更新手段と、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する状態遷移通知手段とを備えたことを特徴とする。
【００１１】
請求項３に記載の中継ノード装置によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与するＥＮＤ−ＥＮＤパスについて、それらのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクに変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害の解消を図ることができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおす必要もなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。
【００１２】
請求項４に記載の中継ノード装置は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおける中継ノード装置であって、リンク障害が生じた障害リンクを検知する障害検知手段と、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認するリカバリ必要条件確認手段と、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認するリソース確認手段と、前記リカバリ対象パスの一つをリカバリ実施対象パスとして選択し、前記リカバリ実施対象パスをリカバリするためのリカバリ提案情報を前記隣接する中継ノード装置へ送信するリカバリ提案送信手段と、前記隣接する中継ノード装置から前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を受信したときには、前記リカバリ実施対象パスの確立を確認し、前記リカバリ実施対象パスのリカバリを実施するリンクリカバリ手段と、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新するパス情報更新手段と、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する状態遷移通知手段とを備えたことを特徴とする。
【００１３】
請求項４に記載の中継ノード装置によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与したＥＮＤ−ＥＮＤパス一つ一つごとにそのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクへ変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害をパスごとに解消することができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおすこともなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。さらに、請求項４に記載の中継ノード装置によれば、パスごとにリンクリカバリ処理を行うので、隣接する中継ノード装置との間に障害リンクに関与するＥＮＤ−ＥＮＤパスのすべてのパスをリカバリするのに十分なリソースがない場合であっても、その残余リソースに収容可能なＥＮＤ−ＥＮＤパスについては、迅速なリンクリカバリを実施することができる。
【発明の効果】
【００１４】
請求項１および請求項３に記載の発明によれば、リンク障害発生時に障害検知中継ノード装置とそれに隣接する中継ノード装置との間で、障害リンクに関与するＥＮＤ−ＥＮＤパスの障害リンクを障害のないリンクへ変更する。従って、リンク障害に関与するパスをＥＮＤ−ＥＮＤで設定し直す必要がなく、障害が発生したリンク部分のみを復旧させるため、リンク障害のリカバリに要する時間を短縮することができる。また、リソースの２重予約の必要もないのでネットワークの利用効率を低下させることがない。
【００１５】
請求項２および請求項４に記載の発明によれば、前記の請求項１および請求項３に記載の発明の効果に加え、障害検知中継ノード装置は、パスごとにリンクリカバリ処理を行うので、隣接する中継ノード装置との間に障害リンクに関与するＥＮＤ−ＥＮＤパスのすべてのパスをリカバリするのに十分なリソースがない場合であっても、その残余リソースに収容可能な分のＥＮＤ−ＥＮＤパスについては、迅速なリンクリカバリを実施することができるようになる。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００１７】
（第１の実施形態）
図１は、本発明の第１の実施形態に係るリンクリカバリ方法を実施するネットワークの構成を示した図である。図１に示すように、ネットワーク１０００は、発信者エッジノード装置１００と着信者エッジノード装置３００と中継ノード装置２００とを含むように構成される。ここで、中継ノード装置２００は、ネットワーク１０００に複数存在し、その個数は、特に限定されない。また、発信者エッジノード装置１００、着信者エッジノード装置３００および中継ノード装置２００は、それぞれがいわゆる光クロスコネクト、ルータ、スイッチなどからなる装置である。
【００１８】
図１において、発信者エッジノード装置１００は、通信を行うにあたって、まず、中継ノード装置２００を経由して着信者エッジノード装置３００に到るパス３１を確立する。すなわち、ネットワーク１０００においては、いわゆるＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）に準じた方法に基づき通信が行われるものとし、発信者エッジノード装置１００、着信者エッジノード装置３００および中継ノード装置２００は、ＲＦＣ３４７３などのＲＳＶＰ−ＴＥ（Resource reSerVation Protocol-Traffic Engineering）に準拠してパスを確立させるものとする。
【００１９】
また、ネットワーク１０００においては、中継ノード装置２００相互間は、一般には、複数のリンクによって接続されているものとする。ここで、リンクとは、中継ノード装置２００相互間を接続する互いに独立に動作する通信線路をいう。例えば、２つの中継ノード装置２００間に、互いに独立に動作する３本の光ファイバが張られていたとすると、３本の光ファイバは、それぞれが１つのリンクに対応し、これら２つの中継ノード装置２００は、３つのリンクで接続されていることになる。
【００２０】
以上のようなネットワーク１０００において、中継ノード装置２００は、自身が関与するＥＮＤ−ＥＮＤパスのパス情報を蓄積したパス情報ＤＢ（Data Base）２１を備えている。そして、そのパス情報ＤＢ２１には、ＥＮＤ−ＥＮＤパスごとにラベルが付され、そのパスの経路となる中継ノード装置２００や接続リンクなどを示す情報、さらには、そのパスの予約帯域量、優先度などの情報が記憶されている。なお、このようなパス情報ＤＢ２１は、いわゆるＭＰＬＳネットワークなどにおいては、ＬＳＰ−ＤＢ（Label Switched Path Data Base）と呼ばれている。
【００２１】
また、中継ノード装置２００は、ネットワーク１０００に存在するリソース情報を記憶するネットワークリソースＤＢ２２を保持している。そのネットワークリソースＤＢ２２には、隣接する中継ノード装置２００とを接続するリンクの情報、リンクを接続するインターフェース情報などに加え、リンクごとにリンクの許容帯域量、残余帯域量などの情報が記憶されている。
【００２２】
なお、一般には、発信者エッジノード装置１００と中継ノード装置２００との間、および、中継ノード装置２００と着信者エッジノード装置３００の間にも複数のリンクがあるものとする。そして、以下、特に断りがない場合には、発信者エッジノード装置１００および着信者エッジノード装置３００も中継ノード装置２００の一つであるとする。
【００２３】
続いて、ネットワーク１０００におけるリンク障害のリンクリカバリ方法について説明するが、本実施形態において対象とするネットワークの障害は、中継ノード装置２００相互間を接続するリンクに発生するリンク障害である。このようなリンク障害は、障害が生じたリンクを通信に使用できなくなるだけであり、そのリンク障害をリカバリするには、その障害リンクを通過していたパスを、障害リンクが接続された中継ノード装置に同様に接続されている障害のない正常リンクを通過するように変更すればよい。
【００２４】
そこで、本実施形態においては、すでに確立されたＥＮＤ−ＥＮＤパスに含まれるリンクにリンク障害が生じた場合、そのリンク障害を検知した中継ノード装置２００とその中継ノード装置２００に障害リンクを介して隣接する他の中継ノード装置２００との間で、障害リンクを通過するＥＮＤ−ＥＮＤパスについて、障害リンクを正常リンクに変更する交渉を行う。そして、その交渉が成立したとき、当初のＥＮＤ−ＥＮＤパスの障害リンクがリカバリされたことになり、リカバリされたＥＮＤ−ＥＮＤパスの情報をネットワーク１００の他の中継ノード装置２００へ通知する。
【００２５】
以下、図２〜図６を参照して、このようなリンクリカバリの処理を行う中継ノード装置２００の構成とリンクリカバリの処理の手順について説明する。
【００２６】
図２は、本発明の第１の実施形態に係る障害検知中継ノード装置のブロック構成を示した図である。ここで、障害検知中継ノード装置２５０とは、ネットワーク１０００の中継ノード装置２００のなかでリンク障害を検知したノード装置２００を、便宜上、障害検知中継ノード装置２５０と称したものである。同様に、障害検知中継ノード装置２５０に障害リンクを介して隣接する中継ノード装置２００を、便宜上、隣接中継ノード装置２１０と呼ぶ。
【００２７】
図２に示すように、障害検知中継ノード装置２５０は、パス確立確認手段２４１、パス確立手段２４２、障害検知手段２５１、リカバリ対象パス確認手段２５２、リカバリ要求条件確認手段２５３、リソース確認手段２５４、リカバリ提案生成手段２５５、障害通知送信手段２５６、リカバリ許諾受信手段２５７、リンクリカバリ手段２５８、パス情報更新手段２５９、状態遷移通知手段２６０を含むように構成される。これら、各手段２４１，２４２，２５１〜２６０の機能および動作については、図６を用いて別途説明する。
【００２８】
図３は、本発明の第１の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。図３に示すように、隣接中継ノード装置２１０は、パス確立確認手段２０１、パス確立手段２０２、障害通知受信手段２１１、リカバリ検討手段２１２、リンクリカバリ手段２１３、リカバリ許諾送信手段２１４、パス情報更新手段２１５、状態遷移通知手段２１６を含むように構成される。これら、各手段２０１，２０２，２１１〜２１６の機能および動作については、図６を用いて別途説明する。
【００２９】
なお、本発明の第１の実施形態に係る中継ノード装置２００は、図２に示した障害検知中継ノード装置２５０と図３に示した隣接中継ノード装置２１０のそれぞれを構成する手段のすべてあるいは一部を含むように構成される。従って、図３に示した隣接中継ノード装置２１０の手段で、図２に示した障害検知中継ノード装置２５０の手段と名称が同じ手段は、実質上同一の手段を指す。ただし、図６においては、障害検知中継ノード装置２５０と隣接中継ノード装置２１０とは役割が異なるため、説明の便宜上、同一の手段でも異なる符号を付している。
【００３０】
また、図２および図３では図示を省略しているが、障害検知中継ノード装置２５０および隣接中継ノード装置２１０は、当然ながら図１で示したパス情報ＤＢ２１およびネットワークリソースＤＢ２２を有している。
【００３１】
次に、図４は、本発明の第１の実施形態に係る発信者エッジノード装置のブロック構成を示した図である。図４に示すように、発信者エッジノード装置１００は、パス要求手段１０１、パス確立手段１０２、状態遷移通知手段１０３とを含むように構成される。これら、各手段１０１〜１０３の機能および動作については、図６を用いて別途説明する。
【００３２】
図５は、本発明の第１の実施形態に係る着信者エッジノード装置のブロック構成を示した図である。図５に示すように、着信者エッジノード装置３００は、パス確立確認手段３０１、パス確立手段３０２、状態遷移通知手段３０３を含むように構成される。これら、各手段３０１〜３０３の機能および動作については、図６を用いて別途説明する。
【００３３】
図６は、本発明の第１の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。以下、図２〜図５も適宜参照しつつ、中継ノード装置２００を構成する手段の機能を含めて、リンクリカバリの処理の流れについて説明する。
【００３４】
図６において、障害検知中継ノード装置２５０は、障害検知手段２５１によりリンク障害を検知すると(ステップＳ１０)、リカバリ対象パス確認手段２５２によりパス情報ＤＢ２１を参照して障害リンクに関与するパス情報の有無を確認する(ステップＳ１１)。その確認の結果、障害リンクに関与するパスが存在しない場合は(ステップＳ１１でＮｏ)、リンクリカバリの処理を終了する。また、障害リンクに関与するパスが存在する場合には(ステップＳ１１でＹｅｓ)、パス情報ＤＢ２１から障害リンクに関与するパスをすべてリカバリ対象パスとして抽出する。そして、リカバリ要求条件確認手段２５３により、リカバリ対象パスをリカバリするのに必要なリソースの要求条件を確認する(ステップＳ１２)。ここで、リソースの要求条件とは、例えば、リカバリ対象パスの予約帯域量の総量などを含む情報をいう。
【００３５】
次に、障害検知中継ノード装置２５０は、リソース確認手段２５４により、ネットワークリソースＤＢ２２を参照して、隣接中継ノード装置２１０との間に障害発生リンクのほかに接続されている他のリンクなどのリソースがあるか否かを確認する(ステップＳ１３)。このとき、隣接中継ノード装置２１０との間にリソースがなかった場合には(ステップＳ１３でＮｏ)、リンクリカバリの処理を終了する。
【００３６】
一方、隣接中継ノード装置２１０との間に障害のないリンクなどのリソースがあった場合には(ステップＳ１３でＹｅｓ)、障害検知中継ノード装置２５０は、リカバリ提案生成手段２５５により、隣接中継ノード装置２１０に対してリカバリ提案情報を生成する(ステップＳ１４)。そして、そのリカバリ提案情報を含んだ障害通知を、障害通知送信手段２５６によって隣接中継ノード装置２１０へ送信する(ステップＳ１５)。なお、この場合のリカバリ提案は、リカバリ対象パスに関与している障害リンクをすべて他の障害のないリンクで置き換えようとするものである。
【００３７】
次に、隣接中継ノード装置２１０は、障害通知受信手段２１１により、障害検知中継ノード装置２５０が送信した障害通知を受信すると(ステップＳ１６)、その障害通知に基づき障害箇所を特定するとともに、リカバリ検討手段２１２により、受信したリカバリ提案情報を検討し、リンクリカバリの実施の可否を判断する(ステップＳ１７)。その結果、リンクリカバリ実施可能と判断した場合には(ステップＳ１７でＹｅｓ)、隣接中継ノード装置２１０は、リカバリ許諾送信手段２１４により、リカバリ許諾情報を障害検知中継ノード装置２５０に送信すると同時に、リンクリカバリ手段２１３によりリンクリカバリを実施する(ステップＳ１８)。さらに、リンクリカバリを実施後、パス情報更新手段２１５により、パス情報ＤＢ２１などにおいてリンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ１９)。
【００３８】
また、障害検知中継ノード装置２５０は、リカバリ許諾受信手段２５７により、リカバリ許諾情報を受信し(ステップＳ２０)、リンクリカバリ手段２５８によりリンク障害に関与したパスをリカバリするためのリンクリカバリ処理を実施する(ステップＳ２１)。そして、パス情報更新手段２５９により、パス情報ＤＢ２１などにおいてリンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ２２)。
【００３９】
続いて、障害検知中継ノード装置２５０は、状態遷移通知手段２６０により、当該リンク障害に関与したパスがリカバリしたこと、つまり、パス状態の遷移を当該パスに関与したすべての中継ノード装置２００のみならず発信者エッジノード装置１００および着信者エッジノード装置３００に状態遷移を通知する(ステップＳ２３，Ｓ２４，Ｓ２５，Ｓ２６)。そして、発信者エッジノード装置１００、着信者エッジノード装置３００、および、当該リンクリカバリを直接行っていない中継ノード装置２００においても、パス情報ＤＢ２１上などで、このとき実施されたリンクリカバリについてのパス情報を更新する（ステップＳ２７，Ｓ２８）。
【００４０】
以上のように、本実施形態によれば、リンク障害が発生したときに、ＥＮＤ−ＥＮＤパス全体を改めて張り直すこともなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置２５０と隣接する中継ノード装置２００との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。
【００４１】
（第２の実施形態）
続いて、図７〜図９を参照して、本発明の第２の実施形態に係るリンクリカバリ方法について説明する。なお、第２の実施形態に係るリンクリカバリ方法を実施するネットワークの構成は、図１に説明したものと同じであるので、その説明を省略する。
【００４２】
図７は、本発明の第２の実施形態に係る障害検知中継ノード装置のブロック構成を示した図、図８は、本発明の第２の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。図７および図８において、障害検知中継ノード装置２５０ａおよび隣接中継ノード装置２１０ａのブロック構成は、それぞれ、第１の実施の形態における障害検知中継ノード装置２５０および隣接中継ノード装置２１０のブロック構成（図２、図３参照）と基本的には同じである。ただし、その一部のブロックについては、その機能に部分的な相違があるため、図７および図８においては、機能に部分的な相違があるブロックについては、数字で示した符号にさらに記号ａを付して区別している。
【００４３】
図７において、障害検知中継ノード装置２５０ａは、リソース確認手段２５４ａによって、リカバリ対象パスごとにリソース確認を行い、リカバリ提案生成手段２５５ａによって、リカバリパスごとにリカバリ提案情報を生成し、障害通知送信手段２５６ａによって、リカバリ対象パスごとにリカバリ提案情報を含む障害通知を隣接中継ノード装置２１０ａに送信する。
【００４４】
また、図８においては、隣接中継ノード装置２１０ａは、障害通知受信手段２１１ａによって、リカバリ対象パスごとのリカバリ提案情報を含む障害通知を受信し、リカバリ検討手段２１２ａによって、受信したリカバリ提案情報に含まれるリカバリ対象パスのリカバリの可否を検討する。そして、リンクリカバリが可能な場合には、隣接中継ノード装置２１０ａは、リンクリカバリ手段２１３ａによって、そのリカバリ対象パスのリンクリカバリを実施し、リカバリ許諾送信手段２１４ａによって、リカバリ用のパスを確立するためのパス要求を含めたリカバリ許諾情報を障害検知中継ノード装置２５０ａに送信する。
【００４５】
また、図７に戻り、障害検知中継ノード装置２５０ａは、リカバリ許諾受信手段２５７ａにてリカバリ許諾情報を受信すると、パス確立確認手段２４１によって、隣接中継ノード装置２１０ａとの間でリカバリのためのパスが確立できるかを確認し、パス確立可能な場合には、パス確立手段２４２によって、リカバリ用パスを確立する。
【００４６】
以下、本発明の第２の実施形態に係るネットワークにおけるリンクリカバリの処理の流れについて、図９を参照して説明する。ここで、図９は、本発明の第２の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。
【００４７】
図９において、障害検知中継ノード装置２５０ａは、障害検知手段２５１によりリンク障害を検知すると(ステップＳ５０)、リカバリ対象パス確認手段２５２によりパス情報ＤＢ２１を参照して障害発生リンクに関与するパス情報の有無を確認する(ステップＳ５１)。その確認の結果、障害発生リンクに関与するパスが存在しない場合は(ステップＳ５１でＮｏ)、リンクリカバリの処理を終了する。また、障害発生リンクに関与するパスが存在する場合には(ステップＳ５１でＹｅｓ)、パス情報ＤＢ２１からその関与するパスをすべてリカバリ対象パスとして抽出する。そして、リカバリ要求条件確認手段２５３により、リカバリ対象パスを回復するのに必要なリソースの要求条件を確認する(ステップＳ５２)。ここで、リソースの要求条件とは、例えば、リカバリ対象パスの予約帯域量の総量などを含む情報をいう。
【００４８】
次に、障害検知中継ノード装置２５０ａは、リソース確認手段２５４ａにより、リカバリ対象パスについてパス単位でパスの優先順位を考慮するとともに、リソース最適化をも考慮し、リカバリ実施の対象とするリカバリ実施対象パスを選択し、そのリカバリ実施対象パスのリカバリを実施するためのリソースが隣接中継ノード装置２１０ａとの間にあるか否かをパス単位で確認する(ステップＳ５３)。このとき、隣接中継ノード装置２１０ａとの間にリソースがなかった場合には(ステップＳ５３でＮｏ)、リンクリカバリの処理を終了する。
【００４９】
一方、隣接中継ノード装置２１０ａとの間に障害のないリンクなどのリソースがあった場合には(ステップＳ５３でＹｅｓ)、リカバリ提案生成手段２５５ａにより、リカバリ実施対象パスについてのリカバリ提案情報をパス単位で生成する(ステップＳ５４)。そして、パス単位で生成したリカバリ実施対象パスについてのリカバリ提案情報を含んだ障害通知を障害通知送信手段２５６ａによって隣接中継ノード装置２１０ａへ送信する(ステップＳ５５)。従って、障害発生リンクに複数のリカバリ対象パスがあった場合は、リカバリ実施対象パスのリカバリ提案情報を含んだ障害通知を複数回送信することになる。
【００５０】
次に、隣接中継ノード装置２１０ａは、障害通知受信手段２１１ａにより、障害検知中継ノード装置２５０ａが送信したリカバリ実施対象パスのリカバリ提案情報を含んだ障害通知を受信すると(ステップＳ５６)、その障害通知に基づき障害箇所を特定するとともに、リカバリ検討手段２１２ａにより、パス単位でリカバリ実施対象パスについてのリカバリ提案情報を検討し、リンクリカバリの実施の可否を判断する(ステップＳ５７)。その結果、リンクリカバリ実施可能と判断した場合には(ステップＳ５７でＹｅｓ)、隣接中継ノード装置２１０ａは、リカバリ許諾送信手段２１４ａにより、リカバリ用のパスを確立するためのパス要求を含めたリカバリ許諾情報を障害検知中継ノード装置２５０ａに送信すると同時に、リンクリカバリ手段２１３ａによりリカバリ実施対象パスについてのリンクリカバリを実施する(ステップＳ５８)。なお、隣接中継ノード装置２１０ａが複数のリカバリ実施対象パスのリカバリ提案情報を含んだ障害通知を受信した場合には、それに対応して複数回、リカバリ許諾情報を送信し、リンクリカバリを実施する。さらに、リンクリカバリを実施後、パス情報更新手段２１５により、パス情報ＤＢ２１などにおいて、リンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ５９)。
【００５１】
また、障害検知中継ノード装置２５０ａは、リカバリ許諾受信手段２５７ａにより、パス要求を含めたリカバリ許諾情報を受信し(ステップＳ６０)、パス確立確認手段２４１によりパス確立が可能か否かを確認し(ステップＳ６１)、パス確立手段２４２によりパスを確立し、リンクリカバリ手段２５８ａにより当該リカバリ実施対象パスをリカバリするためのリンクリカバリを実施し(ステップＳ６２)、パス情報更新手段２５９により、パス情報ＤＢ２１などにおいて、リンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ６３)。
【００５２】
続いて、障害検知中継ノード装置２５０ａは、状態遷移通知手段２６０により、当該リカバリ実施対象パスがリカバリしたこと、つまり、パス状態の遷移を当該パスに関与したすべての中継ノード装置２００のみならず発信者エッジノード装置１００および着信者エッジノード装置３００に状態遷移を通知する(ステップＳ６４，Ｓ６５，Ｓ６６，Ｓ６７)。そして、発信者エッジノード装置１００、着信者エッジノード装置３００、また、当該リンクリカバリを直接行っていない中継ノード装置２００においても、パス情報ＤＢ２１上などで、このとき実施されたリンクリカバリついてのパス情報を更新する（ステップＳ６８，Ｓ６９）。
【００５３】
以上のように、本実施形態においては、リカバリ対象パスごとにリンクリカバリを行うので、障害発生リンクに関与するＥＮＤ−ＥＮＤパスのすべてのパスをリカバリするのに十分なリソースがない場合であっても、一部のＥＮＤ−ＥＮＤパスについては、リンクリカバリを実施することができる。また、これを従来技術に比較した場合、その一部のＥＮＤ−ＥＮＤパスについては、第１の実施形態の場合と同様に、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置２５０ａと隣接する隣接中継ノード装置２１０ａとの間だけの処理で済ますことができるので、リンク障害回復のための所要時間を短縮することができる。
【図面の簡単な説明】
【００５４】
【図１】本発明の第１の実施形態に係るリンクリカバリ方法を実施するネットワークの構成を示した図である。
【図２】本発明の第１の実施形態に係る障害検知中継ノード装置のブロック構成を示した図である。
【図３】本発明の第１の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。
【図４】本発明の第１の実施形態に係る発信者エッジノード装置のブロック構成を示した図である。
【図５】本発明の第１の実施形態に係る着信者エッジノード装置のブロック構成を示した図である。
【図６】本発明の第１の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。
【図７】本発明の第２の実施形態に係る障害検知中継ノード装置のブロック構成を示した図である。
【図８】本発明の第２の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。
【図９】本発明の第２の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。
【符号の説明】
【００５５】
２１    パス情報ＤＢ
２２    ネットワークリソースＤＢ
３１    パス
１００  発信者エッジノード装置
１０１  パス要求手段
１０２  パス確立手段
１０３  状態遷移通知手段
２００  中継ノード装置
２０１  パス確立確認手段
２０２  パス確立手段
２１０，２１０ａ  隣接中継ノード装置
２１１，２１１ａ  障害通知受信手段
２１２，２１２ａ  リカバリ検討手段
２１３，２１３ａ  リンクリカバリ手段
２１４，２１４ａ  リカバリ許諾送信手段
２１５  パス情報更新手段
２１６  状態遷移通知手段
２４１  パス確立確認手段
２４２  パス確立手段
２５０，２５０ａ  障害検知中継ノード装置
２５１  障害検知手段
２５２  リカバリ対象パス確認手段
２５３  リカバリ要求条件確認手段
２５４，２５４ａ  リソース確認手段
２５５，２５５ａ  リカバリ提案生成手段
２５６，２５６ａ  障害通知送信手段
２５７，２５７ａ  リカバリ許諾受信手段
２５８，２５８ａ  リンクリカバリ手段
２５９  パス情報更新手段
２６０  状態遷移通知手段
３００  着信者エッジノード装置
３０１  パス確立確認手段
３０２  パス確立手段
３０３  状態遷移通知手段
【図１】
2006237960.tif 000003
【図２】
2006237960.tif 000004
【図３】
2006237960.tif 000005
【図４】
2006237960.tif 000006
【図５】
2006237960.tif 000007
【図６】
2006237960.tif 000008
【図７】
2006237960.tif 000009
【図８】
2006237960.tif 000010
【図９】
2006237960.tif 000011