JP4262210B2

JP4262210B2 - Link recovery method and relay node device

Info

Publication number: JP4262210B2
Application number: JP2005048680A
Authority: JP
Inventors: 香里清水; 巧大羽; 一郎井上; 重雄漆谷
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2005-02-24
Filing date: 2005-02-24
Publication date: 2009-05-13
Anticipated expiration: 2025-02-24
Also published as: JP2006237960A

Description

本発明は、ＭＰＬＳ（Multi-Protocol Label Switching）などのようにＥＮＤ−ＥＮＤパスを指定して通信を行うネットワークにおけるリンクリカバリ方法および中継ノード装置に関する。 The present invention relates to a link recovery method and a relay node device in a network that performs communication by specifying an END-END path such as MPLS (Multi-Protocol Label Switching).

通信ネットワークは、いまや、現代社会を支えるもっとも基礎的で必要不可欠のインフラとなっている。したがって、通信ネットワークにおいて障害が発生すると、その障害が社会に及ぼす影響は、計り知れないほど大きい。そのため、通信ネットワークには、障害を防止したり、回避したり、復旧したりするために多くの対策が施されている。 Communication networks are now the most basic and indispensable infrastructure that supports modern society. Therefore, when a failure occurs in a communication network, the impact of the failure on society is immeasurable. For this reason, many countermeasures are taken in the communication network in order to prevent, avoid, and recover from failures.

たとえば、非特許文献１には、高信頼性ネットワークを構築するパス設定方法が開示されている。すなわち、非特許文献１に規定されているパスプロテクション、リンクプロテクションを利用すれば、リンクに障害が発生しても、高信頼な障害復旧を実現することができる。
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＞ For example, Non-Patent Document 1 discloses a path setting method for constructing a highly reliable network. That is, by using the path protection and link protection defined in Non-Patent Document 1, even when a failure occurs in the link, highly reliable failure recovery can be realized.
JP Lang, Y. Rekhter, D. Papadimitriou, “RSVP-TE Extensions in support of End-to-End GMPLS-based Recovery”, May 2004, [On line], [October 7, 2004 search], Internet <Http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-recovery-e2e-signaling-01.txt>

しかしながら、非特許文献１に規定されているパスプロテクションやリンクプロテクションにおいては、リカバリを行うためには、あらかじめプロテクション用のリソースを保持しておく必要がある。そのため、リソースを二重に予約する必要が生じるため、ネットワークの利用効率が低下する。また、パスプロテクションでは、リンク障害時でもＥＮＤ−ＥＮＤで障害復旧を実施するため、ＥＮＤ−ＥＮＤ間で予備パスに迂回するための処理を実施するため、障害の復旧に時間を要することになる。 However, in the path protection and link protection defined in Non-Patent Document 1, in order to perform recovery, it is necessary to hold resources for protection in advance. For this reason, it becomes necessary to reserve the resource twice, and the use efficiency of the network decreases. Further, in path protection, even when a link failure occurs, failure recovery is performed by END-END, so that processing for detouring between the END and END to the backup path is performed, so that it takes time to recover from the failure.

本発明は、このような従来の課題を解決するためになされたもので、リンク障害に対して、ネットワークの利用効率の低下を招くことなく、迅速なリンク障害の復旧を可能とするリンクリカバリ方法および中継ノード装置を提供することにある。 The present invention has been made in order to solve such a conventional problem, and a link recovery method capable of quickly recovering from a link failure without causing a decrease in network use efficiency against the link failure. And providing a relay node device.

請求項１に記載のリンクリカバリ方法は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおけるリンクリカバリ方法であって、あるリンクに生じたリンク障害を検知した障害検知中継ノード装置が、前記リンク障害が生じた障害リンクを検知する第１のステップと、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認する第２のステップと、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認する第３のステップと、前記隣接する中継ノード装置に対し、前記リカバリ対象パスをリカバリするためのリカバリ提案情報を送信する第４のステップとを含んだ手順を実行し、前記隣接する中継ノード装置が、前記リカバリ提案情報を受信し、前記受信したリカバリ提案情報に基づき前記リカバリ対象パスのリカバリの可否を検討する第５のステップと、前記障害検知中継ノード装置に対し、前記リカバリ対象パスのリカバリについてのリカバリ許諾情報を送信する第６のステップとを含んだ手順を実行し、前記障害検知中継ノード装置が、さらに、前記リカバリ許諾情報を受信し、前記リカバリ対象パスのリカバリを実施する第７のステップと、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新する第８のステップと、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する第９のステップとを含んだ手順を実行することを特徴とする。 In the link recovery method according to claim 1, in a network in which path information of the END-END paths involved is accumulated in the path information DB and a plurality of node devices that perform communication based on the path information are connected to each other by links. In the link recovery method, a failure detection relay node device that has detected a link failure occurring in a certain link detects the failed link in which the link failure has occurred, and the failed link based on the path information DB A second step of extracting a path involved in the recovery target path and confirming resources necessary for recovery of the recovery target path, and a link other than the failed link connected to an adjacent relay node device via the failed link A third step of confirming the resources of the normal link and the adjacent relay node device And a fourth step of transmitting recovery proposal information for recovering the recovery target path, wherein the adjacent relay node device receives the recovery proposal information and receives the received recovery proposal A fifth step of examining whether or not the recovery target path can be recovered based on the information; and a sixth step of transmitting recovery permission information about the recovery of the recovery target path to the failure detection relay node device. The failure detection relay node device further receives the recovery permission information and performs recovery of the recovery target path, and the recovery is performed on the path information DB. An eighth step of updating the path information of the recovered recovery target path, and the updated recovery target path information Wherein the path to steps including a ninth step of notifying the other relay node devices involved.

請求項１に記載のリンクリカバリ方法によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与するＥＮＤ−ＥＮＤパスについて、それらのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクに変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害の解消を図ることができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおす必要もなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。 According to the link recovery method of claim 1, the failure detection relay node apparatus that has detected the link failure is configured to use the failure link through which the END-END path related to the failure link passes. The link failure in the END-END path can be solved by changing to another normal link adjacent thereto. In this case, it is not necessary to re-extend the entire END-END path, and most of the link recovery processing can be performed only between the failure detection relay node device and the adjacent relay node device. Therefore, the time required for link failure recovery can be shortened.

請求項２に記載のリンクリカバリ方法は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおけるリンクリカバリ方法であって、あるリンクに生じたリンク障害を検知した障害検知中継ノード装置が、前記リンク障害が生じた障害リンクを検知する第１のステップと、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認する第２のステップと、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認する第３のステップと、前記リカバリ対象パスの一つをリカバリ実施対象パスとして選択し、前記リカバリ実施対象パスをリカバリするためのリカバリ提案情報を前記隣接する中継ノード装置へ送信する第４’のステップとを含んだ手順を実行し、前記隣接する中継ノード装置が、前記リカバリ提案情報を受信し、前記受信したリカバリ提案情報に基づき前記リカバリ実施対象パスのリカバリの可否を検討する第５’のステップと、前記障害検知中継ノード装置に対し、前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を送信する第６’のステップとを含んだ手順を実行し、前記障害検知中継ノード装置が、さらに、前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を受信し、前記リカバリ実施対象パスの確立を確認し、前記リカバリ実施対象パスのリカバリを実施する第７’のステップと、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ実施対象パスのパス情報を更新する第８’のステップと、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する第９’のステップとを実行することを特徴とする。 The link recovery method according to claim 2 is provided in a network in which path information of END-END paths involved is accumulated in a path information DB and a plurality of node devices that perform communication based on the path information are connected to each other by links. In the link recovery method, a failure detection relay node device that has detected a link failure occurring in a certain link detects the failed link in which the link failure has occurred, and the failed link based on the path information DB A second step of extracting a path involved in the recovery target path and confirming resources necessary for recovery of the recovery target path, and a link other than the failed link connected to an adjacent relay node device via the failed link A third step of confirming normal link resources and one of the recovery target paths are reset. Selecting as a Bali implementation target path, and performing a procedure including a fourth step of transmitting recovery proposal information for recovering the recovery implementation target path to the adjacent relay node device, and the adjacent relay node A fifth step in which the apparatus receives the recovery proposal information and examines whether or not the recovery target path can be recovered based on the received recovery proposal information; and the recovery execution for the failure detection relay node apparatus The failure detection relay node device further executes a procedure including a sixth 'step for transmitting recovery permission information including a path request for recovery of the target path. The recovery permission information including the request is received, the establishment of the recovery execution target path is confirmed, and the recovery execution target path is confirmed. A seventh 'step for performing the recovery of the second, an eighth' step for updating the path information of the recovery target path for which the recovery has been performed on the path information DB, and information on the updated recovery target path And a ninth step of notifying other relay node apparatuses involved in the path.

請求項２に記載のリンクリカバリ方法によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与したＥＮＤ−ＥＮＤパスごとにそのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクへ変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害をパスごとに解消することができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおすこともなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。さらに、請求項２に記載のリンクリカバリ方法によれば、パスごとにリンクリカバリ処理を行うので、隣接する中継ノード装置との間に障害リンクに関与するＥＮＤ−ＥＮＤパスのパスをリカバリするのに十分なリソースがない場合であっても、その残余リソースに収容可能なＥＮＤ−ＥＮＤパスについては、迅速なリンクリカバリを実施することができる。 According to the link recovery method of claim 2, the failure detection relay node device that has detected the link failure passes the failure link through which the path passes for each END-END path involved in the failure link via the failure link. By changing to another normal link adjacent thereto, the link failure in the END-END path can be solved for each path. In this case, most of the link recovery processing can be performed only between the failure detection relay node device and the adjacent relay node device without re-stretching the entire END-END path. Therefore, the time required for link failure recovery can be shortened. Furthermore, according to the link recovery method of the second aspect, the link recovery process is performed for each path, so that the path of the END-END path related to the failed link with the adjacent relay node device can be recovered. Even when there are not enough resources, rapid link recovery can be performed for the END-END path that can be accommodated in the remaining resources.

請求項３に記載の中継ノード装置は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおける中継ノード装置であって、リンク障害が生じた障害リンクを検知する障害検知手段と、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認するリカバリ必要条件確認手段と、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認するリソース確認手段と、前記隣接する中継ノード装置に対し、前記リカバリ対象パスをリカバリするためのリカバリ提案情報を送信するリカバリ提案送信手段と、前記隣接する中継ノード装置からリカバリ許諾情報を受信したときには、前記リカバリ対象パスのリカバリを実施するリンクリカバリ手段と、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新するパス情報更新手段と、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する状態遷移通知手段とを備えたことを特徴とする。 The relay node device according to claim 3, in a network in which a plurality of node devices that perform communication based on the path information are connected to each other by a link while storing path information of END-END paths involved in the path information DB. A relay node device that detects a failure link in which a link failure has occurred, extracts a path involved in the failure link based on the path information DB as a recovery target path, and recovers the recovery target path. Recovery necessary condition confirmation means for confirming necessary resources, resource confirmation means for confirming resources of normal links other than the failed link connected to the adjacent relay node apparatus via the failed link, and the adjacent relay node apparatus Sends recovery proposal information to recover the recovery target path Recovery proposal transmitting means, link recovery means for performing recovery of the recovery target path when receiving recovery permission information from the adjacent relay node device, and recovery target for which the recovery has been performed on the path information DB It is characterized by comprising path information updating means for updating path information of a path, and state transition notifying means for notifying the updated information on the recovery target path to other relay node devices involved in the path.

請求項３に記載の中継ノード装置によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与するＥＮＤ−ＥＮＤパスについて、それらのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクに変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害の解消を図ることができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおす必要もなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。 According to the relay node device according to claim 3, the failure detection relay node device that has detected the link failure has, for the END-END path involved in the failure link, the failure link through which the path passes the failure link. The link failure in the END-END path can be solved by changing to another normal link adjacent thereto. In this case, it is not necessary to re-extend the entire END-END path, and most of the link recovery processing can be performed only between the failure detection relay node device and the adjacent relay node device. Therefore, the time required for link failure recovery can be shortened.

請求項４に記載の中継ノード装置は、関与するＥＮＤ−ＥＮＤパスのパス情報をパス情報ＤＢに蓄積するとともに前記パス情報に基づき通信を行う複数のノード装置が相互にリンクによって接続されたネットワークにおける中継ノード装置であって、リンク障害が生じた障害リンクを検知する障害検知手段と、前記パス情報ＤＢに基づき前記障害リンクに関与するパスをリカバリ対象パスとして抽出し、そのリカバリ対象パスのリカバリに必要なリソースを確認するリカバリ必要条件確認手段と、前記障害リンクを介して隣接する中継ノード装置に接続する前記障害リンク以外の正常リンクのリソースを確認するリソース確認手段と、前記リカバリ対象パスの一つをリカバリ実施対象パスとして選択し、前記リカバリ実施対象パスをリカバリするためのリカバリ提案情報を前記隣接する中継ノード装置へ送信するリカバリ提案送信手段と、前記隣接する中継ノード装置から前記リカバリ実施対象パスのリカバリ用のパス要求を含むリカバリ許諾情報を受信したときには、前記リカバリ実施対象パスの確立を確認し、前記リカバリ実施対象パスのリカバリを実施するリンクリカバリ手段と、前記パス情報ＤＢ上で前記リカバリが実施されたリカバリ対象パスのパス情報を更新するパス情報更新手段と、前記更新したリカバリ対象パスの情報をそのパスが関与する他の中継ノード装置へ通知する状態遷移通知手段とを備えたことを特徴とする。 The relay node device according to claim 4 is a network in which a plurality of node devices that perform communication based on the path information are connected to each other by a link while storing the path information of the END-END paths involved in the path information DB. A relay node device that detects a failure link in which a link failure has occurred, extracts a path involved in the failure link based on the path information DB as a recovery target path, and recovers the recovery target path. A recovery necessary condition confirmation unit for confirming necessary resources, a resource confirmation unit for confirming resources of normal links other than the failed link connected to an adjacent relay node device via the failed link, and a recovery target path. Are selected as the recovery execution target path, and the recovery execution target path is recovered. Recovery proposal transmission means for transmitting recovery proposal information to the adjacent relay node device and recovery permission information including a path request for recovery of the recovery target path from the adjacent relay node device, Link recovery means for confirming establishment of the recovery execution target path and performing recovery of the recovery execution target path, and path information update for updating path information of the recovery target path on which the recovery has been executed on the path information DB And a state transition notifying unit for notifying the updated information on the recovery target path to other relay node apparatuses involved in the path.

請求項４に記載の中継ノード装置によれば、リンク障害を検知した障害検知中継ノード装置は、障害リンクに関与したＥＮＤ−ＥＮＤパス一つ一つごとにそのパスが通過する障害リンクを、その障害リンクを介して隣接する他の正常なリンクへ変更することによって、前記ＥＮＤ−ＥＮＤパスにおけるリンク障害をパスごとに解消することができる。この場合、ＥＮＤ−ＥＮＤパス全体を改めて張りなおすこともなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置とそれに隣接する中継ノード装置との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。さらに、請求項４に記載の中継ノード装置によれば、パスごとにリンクリカバリ処理を行うので、隣接する中継ノード装置との間に障害リンクに関与するＥＮＤ−ＥＮＤパスのすべてのパスをリカバリするのに十分なリソースがない場合であっても、その残余リソースに収容可能なＥＮＤ−ＥＮＤパスについては、迅速なリンクリカバリを実施することができる。 According to the relay node device according to claim 4, the failure detection relay node device that has detected the link failure has a failure link through which the path passes for each END-END path involved in the failure link. By changing to the other normal link adjacent via the failed link, the link failure in the END-END path can be resolved for each path. In this case, most of the link recovery processing can be performed only between the failure detection relay node device and the adjacent relay node device without re-stretching the entire END-END path. Therefore, the time required for link failure recovery can be shortened. Furthermore, according to the relay node device according to claim 4, since link recovery processing is performed for each path, all the END-END paths involved in the failed link with the adjacent relay node device are recovered. Even if there are not enough resources, rapid link recovery can be performed for the END-END path that can be accommodated in the remaining resources.

請求項１および請求項３に記載の発明によれば、リンク障害発生時に障害検知中継ノード装置とそれに隣接する中継ノード装置との間で、障害リンクに関与するＥＮＤ−ＥＮＤパスの障害リンクを障害のないリンクへ変更する。従って、リンク障害に関与するパスをＥＮＤ−ＥＮＤで設定し直す必要がなく、障害が発生したリンク部分のみを復旧させるため、リンク障害のリカバリに要する時間を短縮することができる。また、リソースの２重予約の必要もないのでネットワークの利用効率を低下させることがない。 According to the first and third aspects of the invention, when a link failure occurs, the failure link of the END-END path involved in the failure link is failed between the failure detection relay node device and the adjacent relay node device. Change to a link without Therefore, it is not necessary to reset the path involved in the link failure with END-END, and only the link portion where the failure has occurred is recovered, so that the time required for recovery from the link failure can be shortened. Further, since there is no need for double reservation of resources, the network utilization efficiency is not lowered.

請求項２および請求項４に記載の発明によれば、前記の請求項１および請求項３に記載の発明の効果に加え、障害検知中継ノード装置は、パスごとにリンクリカバリ処理を行うので、隣接する中継ノード装置との間に障害リンクに関与するＥＮＤ−ＥＮＤパスのすべてのパスをリカバリするのに十分なリソースがない場合であっても、その残余リソースに収容可能な分のＥＮＤ−ＥＮＤパスについては、迅速なリンクリカバリを実施することができるようになる。 According to the inventions of claims 2 and 4, in addition to the effects of the inventions of claims 1 and 3, the failure detection relay node device performs link recovery processing for each path. Even when there are not enough resources to recover all the END-END paths involved in the failed link with the adjacent relay node device, the END-ENDs that can be accommodated in the remaining resources With respect to the path, quick link recovery can be performed.

以下、図面を参照して本発明の実施の形態について詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

（第１の実施形態）
図１は、本発明の第１の実施形態に係るリンクリカバリ方法を実施するネットワークの構成を示した図である。図１に示すように、ネットワーク１０００は、発信者エッジノード装置１００と着信者エッジノード装置３００と中継ノード装置２００とを含むように構成される。ここで、中継ノード装置２００は、ネットワーク１０００に複数存在し、その個数は、特に限定されない。また、発信者エッジノード装置１００、着信者エッジノード装置３００および中継ノード装置２００は、それぞれがいわゆる光クロスコネクト、ルータ、スイッチなどからなる装置である。 (First embodiment)
FIG. 1 is a diagram showing a network configuration for implementing a link recovery method according to the first embodiment of the present invention. As shown in FIG. 1, the network 1000 is configured to include a caller edge node device 100, a callee edge node device 300, and a relay node device 200. Here, there are a plurality of relay node devices 200 in the network 1000, and the number thereof is not particularly limited. Further, the caller edge node device 100, the callee edge node device 300, and the relay node device 200 are devices each including a so-called optical cross-connect, router, switch, and the like.

図１において、発信者エッジノード装置１００は、通信を行うにあたって、まず、中継ノード装置２００を経由して着信者エッジノード装置３００に到るパス３１を確立する。すなわち、ネットワーク１０００においては、いわゆるＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）に準じた方法に基づき通信が行われるものとし、発信者エッジノード装置１００、着信者エッジノード装置３００および中継ノード装置２００は、ＲＦＣ３４７３などのＲＳＶＰ−ＴＥ（Resource reSerVation Protocol-Traffic Engineering）に準拠してパスを確立させるものとする。 In FIG. 1, the caller edge node device 100 first establishes a path 31 that reaches the callee edge node device 300 via the relay node device 200 when performing communication. That is, in the network 1000, communication is performed based on a method according to so-called GMPLS (Generalized Multi-Protocol Label Switching), and the caller edge node device 100, the callee edge node device 300, and the relay node device 200 are: Assume that a path is established in accordance with RSVP-TE (Resource reSerVation Protocol-Traffic Engineering) such as RFC3473.

また、ネットワーク１０００においては、中継ノード装置２００相互間は、一般には、複数のリンクによって接続されているものとする。ここで、リンクとは、中継ノード装置２００相互間を接続する互いに独立に動作する通信線路をいう。例えば、２つの中継ノード装置２００間に、互いに独立に動作する３本の光ファイバが張られていたとすると、３本の光ファイバは、それぞれが１つのリンクに対応し、これら２つの中継ノード装置２００は、３つのリンクで接続されていることになる。 In the network 1000, the relay node devices 200 are generally connected by a plurality of links. Here, the link means a communication line that operates between the relay node devices 200 and operates independently of each other. For example, if three optical fibers operating independently from each other are stretched between two relay node devices 200, each of the three optical fibers corresponds to one link, and these two relay node devices 200 is connected by three links.

以上のようなネットワーク１０００において、中継ノード装置２００は、自身が関与するＥＮＤ−ＥＮＤパスのパス情報を蓄積したパス情報ＤＢ（Data Base）２１を備えている。そして、そのパス情報ＤＢ２１には、ＥＮＤ−ＥＮＤパスごとにラベルが付され、そのパスの経路となる中継ノード装置２００や接続リンクなどを示す情報、さらには、そのパスの予約帯域量、優先度などの情報が記憶されている。なお、このようなパス情報ＤＢ２１は、いわゆるＭＰＬＳネットワークなどにおいては、ＬＳＰ−ＤＢ（Label Switched Path Data Base）と呼ばれている。 In the network 1000 as described above, the relay node device 200 includes a path information DB (Data Base) 21 that stores path information of an END-END path with which the relay node apparatus 200 is involved. The path information DB 21 is provided with a label for each END-END path, information indicating the relay node device 200 or connection link that is the path of the path, and the reserved bandwidth amount and priority of the path. Such information is stored. Note that such path information DB 21 is called LSP-DB (Label Switched Path Data Base) in a so-called MPLS network.

また、中継ノード装置２００は、ネットワーク１０００に存在するリソース情報を記憶するネットワークリソースＤＢ２２を保持している。そのネットワークリソースＤＢ２２には、隣接する中継ノード装置２００とを接続するリンクの情報、リンクを接続するインターフェース情報などに加え、リンクごとにリンクの許容帯域量、残余帯域量などの情報が記憶されている。 In addition, the relay node device 200 holds a network resource DB 22 that stores resource information existing in the network 1000. In the network resource DB 22, in addition to information on the link connecting the adjacent relay node device 200, interface information connecting the link, etc., information such as an allowable bandwidth amount and a remaining bandwidth amount of each link is stored. Yes.

なお、一般には、発信者エッジノード装置１００と中継ノード装置２００との間、および、中継ノード装置２００と着信者エッジノード装置３００の間にも複数のリンクがあるものとする。そして、以下、特に断りがない場合には、発信者エッジノード装置１００および着信者エッジノード装置３００も中継ノード装置２００の一つであるとする。 In general, it is assumed that there are a plurality of links between the caller edge node device 100 and the relay node device 200 and between the relay node device 200 and the callee edge node device 300. In the following description, it is assumed that the caller edge node device 100 and the callee edge node device 300 are also one of the relay node devices 200 unless otherwise specified.

続いて、ネットワーク１０００におけるリンク障害のリンクリカバリ方法について説明するが、本実施形態において対象とするネットワークの障害は、中継ノード装置２００相互間を接続するリンクに発生するリンク障害である。このようなリンク障害は、障害が生じたリンクを通信に使用できなくなるだけであり、そのリンク障害をリカバリするには、その障害リンクを通過していたパスを、障害リンクが接続された中継ノード装置に同様に接続されている障害のない正常リンクを通過するように変更すればよい。 Subsequently, a link recovery method for a link failure in the network 1000 will be described. In this embodiment, the target network failure is a link failure that occurs in a link connecting the relay node devices 200 to each other. Such a link failure only makes it impossible to use the failed link for communication. To recover from the link failure, the path that has passed through the failed link is changed to the relay node to which the failed link is connected. What is necessary is just to change so that the normal link without a failure connected similarly to an apparatus may be passed.

そこで、本実施形態においては、すでに確立されたＥＮＤ−ＥＮＤパスに含まれるリンクにリンク障害が生じた場合、そのリンク障害を検知した中継ノード装置２００とその中継ノード装置２００に障害リンクを介して隣接する他の中継ノード装置２００との間で、障害リンクを通過するＥＮＤ−ＥＮＤパスについて、障害リンクを正常リンクに変更する交渉を行う。そして、その交渉が成立したとき、当初のＥＮＤ−ＥＮＤパスの障害リンクがリカバリされたことになり、リカバリされたＥＮＤ−ＥＮＤパスの情報をネットワーク１００の他の中継ノード装置２００へ通知する。 Therefore, in this embodiment, when a link failure occurs in a link included in an already established END-END path, the relay node device 200 that has detected the link failure and the relay node device 200 via the failed link. Negotiations with another adjacent relay node device 200 are made to change the failed link to a normal link for the END-END path passing through the failed link. When the negotiation is established, the failure link of the original END-END path is recovered, and the information of the recovered END-END path is notified to the other relay node device 200 of the network 100.

以下、図２〜図６を参照して、このようなリンクリカバリの処理を行う中継ノード装置２００の構成とリンクリカバリの処理の手順について説明する。 The configuration of the relay node device 200 that performs such link recovery processing and the procedure of link recovery processing will be described below with reference to FIGS.

図２は、本発明の第１の実施形態に係る障害検知中継ノード装置のブロック構成を示した図である。ここで、障害検知中継ノード装置２５０とは、ネットワーク１０００の中継ノード装置２００のなかでリンク障害を検知したノード装置２００を、便宜上、障害検知中継ノード装置２５０と称したものである。同様に、障害検知中継ノード装置２５０に障害リンクを介して隣接する中継ノード装置２００を、便宜上、隣接中継ノード装置２１０と呼ぶ。 FIG. 2 is a diagram illustrating a block configuration of the failure detection relay node device according to the first embodiment of the present invention. Here, the failure detection relay node device 250 refers to the node device 200 that has detected a link failure in the relay node device 200 of the network 1000 as a failure detection relay node device 250 for convenience. Similarly, the relay node device 200 adjacent to the failure detection relay node device 250 via the failure link is referred to as an adjacent relay node device 210 for convenience.

図２に示すように、障害検知中継ノード装置２５０は、パス確立確認手段２４１、パス確立手段２４２、障害検知手段２５１、リカバリ対象パス確認手段２５２、リカバリ要求条件確認手段２５３、リソース確認手段２５４、リカバリ提案生成手段２５５、障害通知送信手段２５６、リカバリ許諾受信手段２５７、リンクリカバリ手段２５８、パス情報更新手段２５９、状態遷移通知手段２６０を含むように構成される。これら、各手段２４１，２４２，２５１〜２６０の機能および動作については、図６を用いて別途説明する。 As shown in FIG. 2, the failure detection relay node device 250 includes a path establishment confirmation unit 241, a path establishment unit 242, a failure detection unit 251, a recovery target path confirmation unit 252, a recovery request condition confirmation unit 253, a resource confirmation unit 254, A recovery proposal generation unit 255, a failure notification transmission unit 256, a recovery permission reception unit 257, a link recovery unit 258, a path information update unit 259, and a state transition notification unit 260 are configured. The functions and operations of these means 241, 242, and 251 to 260 will be described separately with reference to FIG.

図３は、本発明の第１の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。図３に示すように、隣接中継ノード装置２１０は、パス確立確認手段２０１、パス確立手段２０２、障害通知受信手段２１１、リカバリ検討手段２１２、リンクリカバリ手段２１３、リカバリ許諾送信手段２１４、パス情報更新手段２１５、状態遷移通知手段２１６を含むように構成される。これら、各手段２０１，２０２，２１１〜２１６の機能および動作については、図６を用いて別途説明する。 FIG. 3 is a diagram showing a block configuration of the adjacent relay node device according to the first embodiment of the present invention. As shown in FIG. 3, the adjacent relay node device 210 includes a path establishment confirmation unit 201, a path establishment unit 202, a failure notification reception unit 211, a recovery examination unit 212, a link recovery unit 213, a recovery permission transmission unit 214, and a path information update. Means 215 and state transition notification means 216 are included. The functions and operations of these means 201, 202, 211 to 216 will be separately described with reference to FIG.

なお、本発明の第１の実施形態に係る中継ノード装置２００は、図２に示した障害検知中継ノード装置２５０と図３に示した隣接中継ノード装置２１０のそれぞれを構成する手段のすべてあるいは一部を含むように構成される。従って、図３に示した隣接中継ノード装置２１０の手段で、図２に示した障害検知中継ノード装置２５０の手段と名称が同じ手段は、実質上同一の手段を指す。ただし、図６においては、障害検知中継ノード装置２５０と隣接中継ノード装置２１０とは役割が異なるため、説明の便宜上、同一の手段でも異なる符号を付している。 Note that the relay node device 200 according to the first embodiment of the present invention has all or one of the means constituting each of the failure detection relay node device 250 shown in FIG. 2 and the adjacent relay node device 210 shown in FIG. It is comprised so that a part may be included. Therefore, the means having the same name as the means of the failure detection relay node apparatus 250 shown in FIG. 2 in the means of the adjacent relay node apparatus 210 shown in FIG. 3 indicates the substantially same means. However, in FIG. 6, since the failure detection relay node device 250 and the adjacent relay node device 210 have different roles, the same means are denoted by different reference symbols for convenience of explanation.

また、図２および図３では図示を省略しているが、障害検知中継ノード装置２５０および隣接中継ノード装置２１０は、当然ながら図１で示したパス情報ＤＢ２１およびネットワークリソースＤＢ２２を有している。 Although not shown in FIGS. 2 and 3, the failure detection relay node device 250 and the adjacent relay node device 210 naturally have the path information DB 21 and the network resource DB 22 shown in FIG.

次に、図４は、本発明の第１の実施形態に係る発信者エッジノード装置のブロック構成を示した図である。図４に示すように、発信者エッジノード装置１００は、パス要求手段１０１、パス確立手段１０２、状態遷移通知手段１０３とを含むように構成される。これら、各手段１０１〜１０３の機能および動作については、図６を用いて別途説明する。 Next, FIG. 4 is a diagram showing a block configuration of the caller edge node device according to the first embodiment of the present invention. As shown in FIG. 4, the caller edge node device 100 is configured to include a path request unit 101, a path establishment unit 102, and a state transition notification unit 103. The functions and operations of these means 101 to 103 will be described separately with reference to FIG.

図５は、本発明の第１の実施形態に係る着信者エッジノード装置のブロック構成を示した図である。図５に示すように、着信者エッジノード装置３００は、パス確立確認手段３０１、パス確立手段３０２、状態遷移通知手段３０３を含むように構成される。これら、各手段３０１〜３０３の機能および動作については、図６を用いて別途説明する。 FIG. 5 is a diagram showing a block configuration of the called party edge node device according to the first embodiment of the present invention. As shown in FIG. 5, the callee edge node device 300 is configured to include a path establishment confirmation unit 301, a path establishment unit 302, and a state transition notification unit 303. The functions and operations of these means 301 to 303 will be described separately with reference to FIG.

図６は、本発明の第１の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。以下、図２〜図５も適宜参照しつつ、中継ノード装置２００を構成する手段の機能を含めて、リンクリカバリの処理の流れについて説明する。 FIG. 6 is a diagram showing a flow of link recovery processing in the network according to the first embodiment of the present invention. Hereinafter, the flow of the link recovery process including the functions of the units configuring the relay node device 200 will be described with reference to FIGS. 2 to 5 as appropriate.

図６において、障害検知中継ノード装置２５０は、障害検知手段２５１によりリンク障害を検知すると(ステップＳ１０)、リカバリ対象パス確認手段２５２によりパス情報ＤＢ２１を参照して障害リンクに関与するパス情報の有無を確認する(ステップＳ１１)。その確認の結果、障害リンクに関与するパスが存在しない場合は(ステップＳ１１でＮｏ)、リンクリカバリの処理を終了する。また、障害リンクに関与するパスが存在する場合には(ステップＳ１１でＹｅｓ)、パス情報ＤＢ２１から障害リンクに関与するパスをすべてリカバリ対象パスとして抽出する。そして、リカバリ要求条件確認手段２５３により、リカバリ対象パスをリカバリするのに必要なリソースの要求条件を確認する(ステップＳ１２)。ここで、リソースの要求条件とは、例えば、リカバリ対象パスの予約帯域量の総量などを含む情報をいう。 In FIG. 6, when the failure detection relay node device 250 detects a link failure by the failure detection unit 251 (step S10), the recovery target path confirmation unit 252 refers to the path information DB 21 to determine whether there is path information related to the failure link. Is confirmed (step S11). If there is no path involved in the failed link as a result of the confirmation (No in step S11), the link recovery process is terminated. If there are paths involved in the failure link (Yes in step S11), all paths involved in the failure link are extracted from the path information DB 21 as recovery target paths. Then, the recovery request condition confirmation unit 253 confirms the required condition of resources necessary for recovering the recovery target path (step S12). Here, the resource requirement condition refers to information including the total amount of reserved bandwidth of the recovery target path, for example.

次に、障害検知中継ノード装置２５０は、リソース確認手段２５４により、ネットワークリソースＤＢ２２を参照して、隣接中継ノード装置２１０との間に障害発生リンクのほかに接続されている他のリンクなどのリソースがあるか否かを確認する(ステップＳ１３)。このとき、隣接中継ノード装置２１０との間にリソースがなかった場合には(ステップＳ１３でＮｏ)、リンクリカバリの処理を終了する。 Next, the failure detection relay node device 250 refers to the network resource DB 22 by the resource confirmation unit 254, and resources such as other links connected to the adjacent relay node device 210 in addition to the failure link. It is confirmed whether there is (step S13). At this time, if there is no resource between the adjacent relay node device 210 (No in step S13), the link recovery process is terminated.

一方、隣接中継ノード装置２１０との間に障害のないリンクなどのリソースがあった場合には(ステップＳ１３でＹｅｓ)、障害検知中継ノード装置２５０は、リカバリ提案生成手段２５５により、隣接中継ノード装置２１０に対してリカバリ提案情報を生成する(ステップＳ１４)。そして、そのリカバリ提案情報を含んだ障害通知を、障害通知送信手段２５６によって隣接中継ノード装置２１０へ送信する(ステップＳ１５)。なお、この場合のリカバリ提案は、リカバリ対象パスに関与している障害リンクをすべて他の障害のないリンクで置き換えようとするものである。 On the other hand, when there is a resource such as a link with no failure between the adjacent relay node device 210 (Yes in step S13), the failure detection relay node device 250 uses the recovery proposal generation unit 255 to perform the adjacent relay node device. Recovery proposal information is generated for 210 (step S14). Then, the failure notification including the recovery proposal information is transmitted to the adjacent relay node device 210 by the failure notification transmission unit 256 (step S15). Note that the recovery proposal in this case is to replace all the failed links involved in the recovery target path with other links having no failure.

次に、隣接中継ノード装置２１０は、障害通知受信手段２１１により、障害検知中継ノード装置２５０が送信した障害通知を受信すると(ステップＳ１６)、その障害通知に基づき障害箇所を特定するとともに、リカバリ検討手段２１２により、受信したリカバリ提案情報を検討し、リンクリカバリの実施の可否を判断する(ステップＳ１７)。その結果、リンクリカバリ実施可能と判断した場合には(ステップＳ１７でＹｅｓ)、隣接中継ノード装置２１０は、リカバリ許諾送信手段２１４により、リカバリ許諾情報を障害検知中継ノード装置２５０に送信すると同時に、リンクリカバリ手段２１３によりリンクリカバリを実施する(ステップＳ１８)。さらに、リンクリカバリを実施後、パス情報更新手段２１５により、パス情報ＤＢ２１などにおいてリンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ１９)。 Next, when the failure notification receiving unit 211 receives the failure notification transmitted by the failure detection relay node device 250 (step S16), the adjacent relay node device 210 identifies the failure location based on the failure notification and considers the recovery. The means 212 examines the received recovery proposal information and determines whether or not link recovery can be performed (step S17). As a result, when it is determined that link recovery can be performed (Yes in step S17), the adjacent relay node device 210 transmits the recovery permission information to the failure detection relay node device 250 by the recovery permission transmission unit 214, and at the same time, the link Link recovery is performed by the recovery means 213 (step S18). Further, after the link recovery is performed, the path information update unit 215 updates the path information about the path for which the link recovery has been performed in the path information DB 21 or the like (step S19).

また、障害検知中継ノード装置２５０は、リカバリ許諾受信手段２５７により、リカバリ許諾情報を受信し(ステップＳ２０)、リンクリカバリ手段２５８によりリンク障害に関与したパスをリカバリするためのリンクリカバリ処理を実施する(ステップＳ２１)。そして、パス情報更新手段２５９により、パス情報ＤＢ２１などにおいてリンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ２２)。 Further, the failure detection relay node device 250 receives the recovery permission information by the recovery permission receiving unit 257 (step S20), and the link recovery unit 258 performs link recovery processing for recovering the path involved in the link failure. (Step S21). Then, the path information update unit 259 updates the path information for the path for which link recovery has been performed in the path information DB 21 or the like (step S22).

続いて、障害検知中継ノード装置２５０は、状態遷移通知手段２６０により、当該リンク障害に関与したパスがリカバリしたこと、つまり、パス状態の遷移を当該パスに関与したすべての中継ノード装置２００のみならず発信者エッジノード装置１００および着信者エッジノード装置３００に状態遷移を通知する(ステップＳ２３，Ｓ２４，Ｓ２５，Ｓ２６)。そして、発信者エッジノード装置１００、着信者エッジノード装置３００、および、当該リンクリカバリを直接行っていない中継ノード装置２００においても、パス情報ＤＢ２１上などで、このとき実施されたリンクリカバリについてのパス情報を更新する（ステップＳ２７，Ｓ２８）。 Subsequently, the failure detection relay node device 250 determines that the state transition notifying unit 260 has recovered the path involved in the link failure, that is, only the relay node devices 200 involved in the path state transition are involved in the path. First, the state transition is notified to the caller edge node device 100 and the callee edge node device 300 (steps S23, S24, S25, S26). Then, in the caller edge node device 100, the callee edge node device 300, and the relay node device 200 that has not directly performed the link recovery, the path for the link recovery performed at this time is performed on the path information DB 21 or the like. Information is updated (steps S27 and S28).

以上のように、本実施形態によれば、リンク障害が発生したときに、ＥＮＤ−ＥＮＤパス全体を改めて張り直すこともなく、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置２５０と隣接する中継ノード装置２００との間だけの処理で済ますことができる。そのため、リンク障害回復のための所要時間を短縮することができる。 As described above, according to this embodiment, when a link failure occurs, most of the link recovery processing is adjacent to the failure detection relay node device 250 without re-establishing the entire END-END path. Processing only with the relay node device 200 can be performed. Therefore, the time required for link failure recovery can be shortened.

（第２の実施形態）
続いて、図７〜図９を参照して、本発明の第２の実施形態に係るリンクリカバリ方法について説明する。なお、第２の実施形態に係るリンクリカバリ方法を実施するネットワークの構成は、図１に説明したものと同じであるので、その説明を省略する。 (Second Embodiment)
Next, a link recovery method according to the second embodiment of the present invention will be described with reference to FIGS. Note that the configuration of the network that implements the link recovery method according to the second embodiment is the same as that described with reference to FIG.

図７は、本発明の第２の実施形態に係る障害検知中継ノード装置のブロック構成を示した図、図８は、本発明の第２の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。図７および図８において、障害検知中継ノード装置２５０ａおよび隣接中継ノード装置２１０ａのブロック構成は、それぞれ、第１の実施の形態における障害検知中継ノード装置２５０および隣接中継ノード装置２１０のブロック構成（図２、図３参照）と基本的には同じである。ただし、その一部のブロックについては、その機能に部分的な相違があるため、図７および図８においては、機能に部分的な相違があるブロックについては、数字で示した符号にさらに記号ａを付して区別している。 FIG. 7 is a block diagram of the failure detection relay node device according to the second embodiment of the present invention, and FIG. 8 is a block configuration of the adjacent relay node device according to the second embodiment of the present invention. It is a figure. 7 and 8, the block configurations of the failure detection relay node device 250a and the adjacent relay node device 210a are the block configurations of the failure detection relay node device 250 and the adjacent relay node device 210 in the first embodiment (FIG. 2, see FIG. 3). However, since there are partial differences in the functions of some of the blocks, in FIGS. 7 and 8, for the blocks with partial differences in the functions, a symbol a is further added to the numerals indicated by numerals. To distinguish.

図７において、障害検知中継ノード装置２５０ａは、リソース確認手段２５４ａによって、リカバリ対象パスごとにリソース確認を行い、リカバリ提案生成手段２５５ａによって、リカバリパスごとにリカバリ提案情報を生成し、障害通知送信手段２５６ａによって、リカバリ対象パスごとにリカバリ提案情報を含む障害通知を隣接中継ノード装置２１０ａに送信する。 In FIG. 7, the failure detection relay node apparatus 250a performs resource confirmation for each recovery target path by the resource confirmation unit 254a, generates recovery proposal information for each recovery path by the recovery proposal generation unit 255a, and transmits failure notification transmission unit. The failure notification including the recovery proposal information for each recovery target path is transmitted to the adjacent relay node device 210a by 256a.

また、図８においては、隣接中継ノード装置２１０ａは、障害通知受信手段２１１ａによって、リカバリ対象パスごとのリカバリ提案情報を含む障害通知を受信し、リカバリ検討手段２１２ａによって、受信したリカバリ提案情報に含まれるリカバリ対象パスのリカバリの可否を検討する。そして、リンクリカバリが可能な場合には、隣接中継ノード装置２１０ａは、リンクリカバリ手段２１３ａによって、そのリカバリ対象パスのリンクリカバリを実施し、リカバリ許諾送信手段２１４ａによって、リカバリ用のパスを確立するためのパス要求を含めたリカバリ許諾情報を障害検知中継ノード装置２５０ａに送信する。 In FIG. 8, the adjacent relay node device 210a receives the failure notification including the recovery proposal information for each recovery target path by the failure notification receiving unit 211a, and is included in the received recovery proposal information by the recovery review unit 212a. Consider whether the recovery target path can be recovered. When link recovery is possible, the adjacent relay node device 210a performs link recovery of the recovery target path by the link recovery unit 213a, and establishes a recovery path by the recovery permission transmission unit 214a. Recovery permission information including the path request is sent to the failure detection relay node device 250a.

また、図７に戻り、障害検知中継ノード装置２５０ａは、リカバリ許諾受信手段２５７ａにてリカバリ許諾情報を受信すると、パス確立確認手段２４１によって、隣接中継ノード装置２１０ａとの間でリカバリのためのパスが確立できるかを確認し、パス確立可能な場合には、パス確立手段２４２によって、リカバリ用パスを確立する。 Returning to FIG. 7, when the failure detection relay node apparatus 250a receives the recovery permission information by the recovery permission receiving means 257a, the path establishment confirmation means 241 makes a path for recovery with the adjacent relay node apparatus 210a. If the path can be established, the path establishment means 242 establishes a recovery path.

以下、本発明の第２の実施形態に係るネットワークにおけるリンクリカバリの処理の流れについて、図９を参照して説明する。ここで、図９は、本発明の第２の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。 The flow of link recovery processing in the network according to the second embodiment of the present invention will be described below with reference to FIG. Here, FIG. 9 is a diagram showing a flow of link recovery processing in the network according to the second embodiment of the present invention.

図９において、障害検知中継ノード装置２５０ａは、障害検知手段２５１によりリンク障害を検知すると(ステップＳ５０)、リカバリ対象パス確認手段２５２によりパス情報ＤＢ２１を参照して障害発生リンクに関与するパス情報の有無を確認する(ステップＳ５１)。その確認の結果、障害発生リンクに関与するパスが存在しない場合は(ステップＳ５１でＮｏ)、リンクリカバリの処理を終了する。また、障害発生リンクに関与するパスが存在する場合には(ステップＳ５１でＹｅｓ)、パス情報ＤＢ２１からその関与するパスをすべてリカバリ対象パスとして抽出する。そして、リカバリ要求条件確認手段２５３により、リカバリ対象パスを回復するのに必要なリソースの要求条件を確認する(ステップＳ５２)。ここで、リソースの要求条件とは、例えば、リカバリ対象パスの予約帯域量の総量などを含む情報をいう。 In FIG. 9, when the failure detection relay node device 250a detects a link failure by the failure detection unit 251 (step S50), the recovery target path confirmation unit 252 refers to the path information DB 21 and stores path information related to the failure link. The presence or absence is confirmed (step S51). As a result of the confirmation, if there is no path related to the failed link (No in step S51), the link recovery process is terminated. When there are paths involved in the failure link (Yes in step S51), all the paths involved are extracted from the path information DB 21 as recovery target paths. Then, the recovery request condition confirmation unit 253 confirms the required condition of resources necessary for recovering the recovery target path (step S52). Here, the resource requirement condition refers to information including the total amount of reserved bandwidth of the recovery target path, for example.

次に、障害検知中継ノード装置２５０ａは、リソース確認手段２５４ａにより、リカバリ対象パスについてパス単位でパスの優先順位を考慮するとともに、リソース最適化をも考慮し、リカバリ実施の対象とするリカバリ実施対象パスを選択し、そのリカバリ実施対象パスのリカバリを実施するためのリソースが隣接中継ノード装置２１０ａとの間にあるか否かをパス単位で確認する(ステップＳ５３)。このとき、隣接中継ノード装置２１０ａとの間にリソースがなかった場合には(ステップＳ５３でＮｏ)、リンクリカバリの処理を終了する。 Next, the failure detection relay node device 250a uses the resource confirmation unit 254a to consider the priority of the path for each recovery target path, and also consider resource optimization, and perform the recovery target to be recovered. A path is selected, and it is confirmed on a path-by-path basis whether or not a resource for performing recovery of the recovery target path is between the adjacent relay node device 210a (step S53). At this time, if there is no resource between the adjacent relay node device 210a (No in step S53), the link recovery process is terminated.

一方、隣接中継ノード装置２１０ａとの間に障害のないリンクなどのリソースがあった場合には(ステップＳ５３でＹｅｓ)、リカバリ提案生成手段２５５ａにより、リカバリ実施対象パスについてのリカバリ提案情報をパス単位で生成する(ステップＳ５４)。そして、パス単位で生成したリカバリ実施対象パスについてのリカバリ提案情報を含んだ障害通知を障害通知送信手段２５６ａによって隣接中継ノード装置２１０ａへ送信する(ステップＳ５５)。従って、障害発生リンクに複数のリカバリ対象パスがあった場合は、リカバリ実施対象パスのリカバリ提案情報を含んだ障害通知を複数回送信することになる。 On the other hand, when there is a resource such as a link with no failure between the adjacent relay node device 210a (Yes in step S53), the recovery proposal generation unit 255a sets the recovery proposal information about the recovery execution target path by path. (Step S54). Then, a failure notification including recovery proposal information for the recovery execution target path generated for each path is transmitted to the adjacent relay node device 210a by the failure notification transmission unit 256a (step S55). Therefore, when there are a plurality of recovery target paths on the failure occurrence link, a failure notification including the recovery proposal information of the recovery execution target path is transmitted a plurality of times.

次に、隣接中継ノード装置２１０ａは、障害通知受信手段２１１ａにより、障害検知中継ノード装置２５０ａが送信したリカバリ実施対象パスのリカバリ提案情報を含んだ障害通知を受信すると(ステップＳ５６)、その障害通知に基づき障害箇所を特定するとともに、リカバリ検討手段２１２ａにより、パス単位でリカバリ実施対象パスについてのリカバリ提案情報を検討し、リンクリカバリの実施の可否を判断する(ステップＳ５７)。その結果、リンクリカバリ実施可能と判断した場合には(ステップＳ５７でＹｅｓ)、隣接中継ノード装置２１０ａは、リカバリ許諾送信手段２１４ａにより、リカバリ用のパスを確立するためのパス要求を含めたリカバリ許諾情報を障害検知中継ノード装置２５０ａに送信すると同時に、リンクリカバリ手段２１３ａによりリカバリ実施対象パスについてのリンクリカバリを実施する(ステップＳ５８)。なお、隣接中継ノード装置２１０ａが複数のリカバリ実施対象パスのリカバリ提案情報を含んだ障害通知を受信した場合には、それに対応して複数回、リカバリ許諾情報を送信し、リンクリカバリを実施する。さらに、リンクリカバリを実施後、パス情報更新手段２１５により、パス情報ＤＢ２１などにおいて、リンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ５９)。 Next, when the adjacent relay node device 210a receives the failure notification including the recovery proposal information of the recovery target path transmitted by the failure detection relay node device 250a by the failure notification receiving unit 211a (step S56), the failure notification Based on the above, the failure location is identified, and the recovery review unit 212a examines the recovery proposal information for the recovery target path for each path, and determines whether or not link recovery can be performed (step S57). As a result, when it is determined that link recovery can be performed (Yes in step S57), the adjacent relay node device 210a uses the recovery permission transmission unit 214a to include a recovery permission including a path request for establishing a recovery path. Simultaneously with transmitting the information to the failure detection relay node device 250a, the link recovery means 213a performs link recovery for the recovery target path (step S58). When the adjacent relay node device 210a receives the failure notification including the recovery proposal information of a plurality of recovery execution target paths, the recovery permission information is transmitted a plurality of times correspondingly, and link recovery is performed. Further, after the link recovery is performed, the path information update unit 215 updates the path information about the path for which the link recovery has been performed in the path information DB 21 or the like (step S59).

また、障害検知中継ノード装置２５０ａは、リカバリ許諾受信手段２５７ａにより、パス要求を含めたリカバリ許諾情報を受信し(ステップＳ６０)、パス確立確認手段２４１によりパス確立が可能か否かを確認し(ステップＳ６１)、パス確立手段２４２によりパスを確立し、リンクリカバリ手段２５８ａにより当該リカバリ実施対象パスをリカバリするためのリンクリカバリを実施し(ステップＳ６２)、パス情報更新手段２５９により、パス情報ＤＢ２１などにおいて、リンクリカバリを実施したパスについてのパス情報を更新する(ステップＳ６３)。 Further, the failure detection relay node device 250a receives the recovery permission information including the path request by the recovery permission receiving means 257a (step S60), and checks whether the path establishment check means 241 can establish the path ( In step S61), the path establishment unit 242 establishes a path, the link recovery unit 258a performs link recovery to recover the recovery target path (step S62), and the path information update unit 259 performs path information DB21 and the like. In step S63, the path information for the path for which link recovery has been performed is updated.

続いて、障害検知中継ノード装置２５０ａは、状態遷移通知手段２６０により、当該リカバリ実施対象パスがリカバリしたこと、つまり、パス状態の遷移を当該パスに関与したすべての中継ノード装置２００のみならず発信者エッジノード装置１００および着信者エッジノード装置３００に状態遷移を通知する(ステップＳ６４，Ｓ６５，Ｓ６６，Ｓ６７)。そして、発信者エッジノード装置１００、着信者エッジノード装置３００、また、当該リンクリカバリを直接行っていない中継ノード装置２００においても、パス情報ＤＢ２１上などで、このとき実施されたリンクリカバリついてのパス情報を更新する（ステップＳ６８，Ｓ６９）。 Subsequently, the failure detection relay node device 250a transmits not only all the relay node devices 200 involved in the path but also that the recovery execution target path has been recovered by the state transition notification unit 260, that is, the path state transition. The state transition is notified to the caller edge node device 100 and the callee edge node device 300 (steps S64, S65, S66, S67). Then, in the caller edge node device 100, the callee edge node device 300, and also in the relay node device 200 that has not directly performed the link recovery, the path for the link recovery performed at this time on the path information DB 21 or the like. Information is updated (steps S68 and S69).

以上のように、本実施形態においては、リカバリ対象パスごとにリンクリカバリを行うので、障害発生リンクに関与するＥＮＤ−ＥＮＤパスのすべてのパスをリカバリするのに十分なリソースがない場合であっても、一部のＥＮＤ−ＥＮＤパスについては、リンクリカバリを実施することができる。また、これを従来技術に比較した場合、その一部のＥＮＤ−ＥＮＤパスについては、第１の実施形態の場合と同様に、そのリンクリカバリ処理のほとんどを、障害検知中継ノード装置２５０ａと隣接する隣接中継ノード装置２１０ａとの間だけの処理で済ますことができるので、リンク障害回復のための所要時間を短縮することができる。 As described above, in this embodiment, since link recovery is performed for each recovery target path, there is not enough resources to recover all the END-END paths involved in the failed link. However, link recovery can be performed for some END-END paths. When this is compared with the prior art, most of the link recovery processing is adjacent to the failure detection relay node device 250a for a part of the END-END paths as in the case of the first embodiment. Since the processing can be performed only with the adjacent relay node device 210a, the time required for recovery from the link failure can be shortened.

本発明の第１の実施形態に係るリンクリカバリ方法を実施するネットワークの構成を示した図である。It is the figure which showed the structure of the network which implements the link recovery method which concerns on the 1st Embodiment of this invention. 本発明の第１の実施形態に係る障害検知中継ノード装置のブロック構成を示した図である。It is the figure which showed the block configuration of the failure detection relay node apparatus which concerns on the 1st Embodiment of this invention. 本発明の第１の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。It is the figure which showed the block configuration of the adjacent relay node apparatus which concerns on the 1st Embodiment of this invention. 本発明の第１の実施形態に係る発信者エッジノード装置のブロック構成を示した図である。It is the figure which showed the block configuration of the sender | caller edge node apparatus which concerns on the 1st Embodiment of this invention. 本発明の第１の実施形態に係る着信者エッジノード装置のブロック構成を示した図である。It is the figure which showed the block configuration of the callee edge node apparatus which concerns on the 1st Embodiment of this invention. 本発明の第１の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。It is the figure which showed the flow of the process of the link recovery in the network which concerns on the 1st Embodiment of this invention. 本発明の第２の実施形態に係る障害検知中継ノード装置のブロック構成を示した図である。It is the figure which showed the block configuration of the failure detection relay node apparatus which concerns on the 2nd Embodiment of this invention. 本発明の第２の実施形態に係る隣接中継ノード装置のブロック構成を示した図である。It is the figure which showed the block configuration of the adjacent relay node apparatus which concerns on the 2nd Embodiment of this invention. 本発明の第２の実施形態に係るネットワークにおけるリンクリカバリの処理の流れを示した図である。It is the figure which showed the flow of the process of the link recovery in the network which concerns on the 2nd Embodiment of this invention.

Explanation of symbols

２１パス情報ＤＢ
２２ネットワークリソースＤＢ
３１パス
１００発信者エッジノード装置
１０１パス要求手段
１０２パス確立手段
１０３状態遷移通知手段
２００中継ノード装置
２０１パス確立確認手段
２０２パス確立手段
２１０，２１０ａ隣接中継ノード装置
２１１，２１１ａ障害通知受信手段
２１２，２１２ａリカバリ検討手段
２１３，２１３ａリンクリカバリ手段
２１４，２１４ａリカバリ許諾送信手段
２１５パス情報更新手段
２１６状態遷移通知手段
２４１パス確立確認手段
２４２パス確立手段
２５０，２５０ａ障害検知中継ノード装置
２５１障害検知手段
２５２リカバリ対象パス確認手段
２５３リカバリ要求条件確認手段
２５４，２５４ａリソース確認手段
２５５，２５５ａリカバリ提案生成手段
２５６，２５６ａ障害通知送信手段
２５７，２５７ａリカバリ許諾受信手段
２５８，２５８ａリンクリカバリ手段
２５９パス情報更新手段
２６０状態遷移通知手段
３００着信者エッジノード装置
３０１パス確立確認手段
３０２パス確立手段
３０３状態遷移通知手段 21 Path information DB
22 Network resource DB
31 Path 100 Caller edge node device 101 Path request means 102 Path establishment means 103 State transition notification means 200 Relay node apparatus 201 Path establishment confirmation means 202 Path establishment means 210, 210a Adjacent relay node apparatus 211, 211a Failure notification reception means 212, 212a Recovery examination unit 213, 213a Link recovery unit 214, 214a Recovery permission transmission unit 215 Path information update unit 216 State transition notification unit 241 Path establishment confirmation unit 242 Path establishment unit 250, 250a Failure detection relay node device 251 Failure detection unit 252 Recovery Target path confirmation unit 253 Recovery request condition confirmation unit 254, 254a Resource confirmation unit 255, 255a Recovery proposal generation unit 256, 256a Failure notification transmission unit 257, 25 a recovery permission reception means 258,258a link recovery means 259 path information updating unit 260 state transition notifying unit 300 called party edge node 301 path establishing confirmation unit 302 path establishing unit 303 state transition notification means

Claims

A link recovery method in a network in which path information of accumulated END-END paths is accumulated in a path information DB and a plurality of node devices that perform communication based on the path information are connected to each other by a link,
The failure detection relay node device that detected the link failure that occurred in a certain link
A first step of detecting a failed link in which the link failure has occurred;
A second step of extracting a path involved in the failed link as a recovery target path based on the path information DB, and confirming a resource necessary for recovery of the recovery target path;
A third step of confirming resources of normal links other than the failed link connected to an adjacent relay node device via the failed link;
Executing a procedure including a fourth step of transmitting recovery proposal information for recovering the recovery target path to the adjacent relay node device;
The adjacent relay node device is
A fifth step of receiving the recovery proposal information and examining the possibility of recovery of the recovery target path based on the received recovery proposal information;
Executing a procedure including a sixth step of transmitting recovery permission information about recovery of the recovery target path to the failure detection relay node device;
The failure detection relay node device further comprises:
A seventh step of receiving the recovery permission information and performing recovery of the recovery target path;
An eighth step of updating the path information of the recovery target path on which the recovery has been performed on the path information DB;
A link recovery method comprising: executing a procedure including a ninth step of notifying the updated information on the recovery target path to other relay node apparatuses involved in the path.

A link recovery method in a network in which path information of accumulated END-END paths is accumulated in a path information DB and a plurality of node devices that perform communication based on the path information are connected to each other by a link,
The failure detection relay node device that detected the link failure that occurred in a certain link
A first step of detecting a failed link in which the link failure has occurred;
A second step of extracting a path involved in the failed link as a recovery target path based on the path information DB, and confirming a resource necessary for recovery of the recovery target path;
A third step of confirming resources of normal links other than the failed link connected to an adjacent relay node device via the failed link;
Selecting one of the recovery target paths as a recovery execution target path, and transmitting a recovery proposal information for recovering the recovery execution target path to the adjacent relay node device; Run,
The adjacent relay node device is
A 5 ′ step of receiving the recovery proposal information and examining the possibility of recovery of the recovery target path based on the received recovery proposal information;
Executing a procedure including a sixth ′ step of transmitting recovery permission information including a path request for recovery of the recovery execution target path to the failure detection relay node device;
The failure detection relay node device further comprises:
A seventh step for receiving recovery permission information including a path request for recovery of the recovery execution target path, confirming establishment of the recovery execution target path, and performing recovery of the recovery execution target path;
An eighth step of updating path information of a recovery execution target path on which the recovery has been performed on the path information DB;
A link recovery method comprising: performing a procedure including a ninth step of notifying the updated information on the recovery target path to other relay node apparatuses involved in the path.

A relay node device in a network in which path information of accumulated END-END paths is accumulated in a path information DB and a plurality of node devices communicating based on the path information are connected to each other by a link;
A failure detection means for detecting a failed link in which a link failure has occurred;
A recovery condition check means for extracting a path involved in the failed link as a recovery target path based on the path information DB and checking resources necessary for recovery of the recovery target path;
Resource confirmation means for confirming resources of normal links other than the failed link connected to the adjacent relay node device via the failed link;
Recovery proposal transmitting means for transmitting recovery proposal information for recovering the recovery target path to the adjacent relay node device;
When recovery permission information is received from the adjacent relay node device, link recovery means for performing recovery of the recovery target path;
Path information updating means for updating path information of a recovery target path on which the recovery has been performed on the path information DB;
A relay node device comprising: state transition notifying means for notifying the updated recovery target path information to other relay node devices involved in the path.

A relay node device in a network in which path information of accumulated END-END paths is accumulated in a path information DB and a plurality of node devices communicating based on the path information are connected to each other by a link;
A failure detection means for detecting a failed link in which a link failure has occurred;
A recovery condition check means for extracting a path involved in the failed link as a recovery target path based on the path information DB and checking resources necessary for recovery of the recovery target path;
Resource confirmation means for confirming resources of normal links other than the failed link connected to the adjacent relay node device via the failed link;
Recovery proposal transmitting means for selecting one of the recovery target paths as a recovery execution target path and transmitting recovery proposal information for recovering the recovery execution target path to the adjacent relay node device;
A link for confirming establishment of the recovery execution target path and performing recovery of the recovery execution target path when receiving recovery permission information including a path request for recovery of the recovery execution target path from the adjacent relay node device Recovery measures,
Path information updating means for updating path information of a recovery target path on which the recovery has been performed on the path information DB;
A relay node device comprising: state transition notifying means for notifying the updated recovery target path information to other relay node devices involved in the path.