JP4598790B2 - Network system, core node on working path, edge node, core node on detour path, and communication control method by core node on working path - Google Patents
Network system, core node on working path, edge node, core node on detour path, and communication control method by core node on working path Download PDFInfo
- Publication number
- JP4598790B2 JP4598790B2 JP2007049394A JP2007049394A JP4598790B2 JP 4598790 B2 JP4598790 B2 JP 4598790B2 JP 2007049394 A JP2007049394 A JP 2007049394A JP 2007049394 A JP2007049394 A JP 2007049394A JP 4598790 B2 JP4598790 B2 JP 4598790B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- label
- failure
- node
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
本発明は、ネットワークにおける通信制御技術に関し、特に、ネットワーク内で障害が発生した場合の通信制御技術に関する。 The present invention relates to a communication control technique in a network, and more particularly to a communication control technique when a failure occurs in a network.
従来、ラベルスイッチング方式を用いた情報の転送技術としてＭＰＬＳ（Multi-Protocol Label Switching）がある。ＭＰＬＳでは、各ノードがラベルと呼ばれる識別標識を利用して情報を転送する。すなわち、まず、ネットワークの入口にあるエッジノードが転送対象である情報にラベルを付加し、情報をコアノードに転送する。そして、コアノードは、情報に付加されているラベルを識別して転送先を判断し、判断した転送先に情報を転送する。このようなラベルに基づいた情報の転送を行うことにより、経路の計算処理にかかる負荷が軽減され、各ノードが情報を転送する処理が高速化される。 Conventionally, there is MPLS (Multi-Protocol Label Switching) as an information transfer technique using a label switching method. In MPLS, each node transfers information using an identification mark called a label. That is, first, the edge node at the entrance of the network adds a label to the information to be transferred, and transfers the information to the core node. Then, the core node identifies the label added to the information to determine the transfer destination, and transfers the information to the determined transfer destination. By transferring information based on such labels, the load on the route calculation process is reduced, and the process of transferring information by each node is accelerated.
ＭＰＬＳを用いた情報転送技術において、ノードやリンクで障害が発生した場合に対処する方式として、ＦＲＲ（Fast ReRoute）方式がある（例えば、非特許文献１参照）。ＦＲＲ方式は、障害が発生した地点に隣接するノードで切り替え処理を行う方式であるため、ＦＲＲ方式を用いれば、障害が発生しても、情報転送に用いるパスを迂回パスに高速に切り替え、障害発生時から約50ms後に情報転送を再開させることが可能である。図１８を参照して、ＦＲＲ方式を用いた場合であり、かつ、情報に付加されているラベルが各ノードにおいて付け替えられる場合（ローカルラベルを用いた場合）の技術について説明する。 In the information transfer technology using MPLS, there is an FRR (Fast ReRoute) method as a method to cope with a failure in a node or a link (for example, see Non-Patent Document 1). Since the FRR method is a method in which switching processing is performed at a node adjacent to the point where the failure occurs, if the FRR method is used, even if a failure occurs, the path used for information transfer is switched to a detour path at high speed. Information transfer can be resumed approximately 50ms after the occurrence. With reference to FIG. 18, a technique when the FRR method is used and a label added to information is replaced at each node (when a local label is used) will be described.
図１８に示すように、ネットワークシステム１Ａにおいて、障害が発生する前の正常時には、現用パスＰ１を辿って、情報が転送される。すなわち、エッジノードＡ（１０Ａ）から、現用パス上コアノードＢ（２０Ａ）、現用パス上コアノードＣ（２０Ａ）、現用パス上コアノードＤ（２０Ａ）を経由して、エッジノードＥ（１０Ａ）に情報が届けられる。また、図１８に示すように、障害が発生した後に用いる迂回パスＬ１、すなわち、現用パス上コアノードＢ（２０Ａ）から、迂回パス上コアノードＢ’（３０Ａ）、迂回パス上コアノードＣ’（３０Ａ）を経由して、現用パス上コアノードＣ（２０Ａ）に情報を転送する際に用いるパスが設定されている。さらに、図１８に示すように、障害が発生した後の迂回パスＬ２、すなわち、現用パス上コアノードＣ（２０Ａ）から、迂回パス上コアノードＣ’（３０Ａ）、迂回パス上コアノードＤ’（３０Ａ）を経由して、現用パス上コアノードＤ（２０Ａ）に情報を転送する際に用いるパスが設定されている。 As shown in FIG. 18, in the network system 1A, when normal before a failure occurs, information is transferred along the working path P1. That is, information is transferred from the edge node A (10A) to the edge node E (10A) via the core node B (20A) on the working path, the core node C (20A) on the working path, and the core node D (20A) on the working path. Delivered. Further, as shown in FIG. 18, the detour path L1, which is used after the failure, that is, the active path core node B (20A), the detour path core node B ′ (30A), and the detour path core node C ′ (30A). A path to be used when transferring information to the core node C (20A) on the working path is set. Further, as shown in FIG. 18, from the detour path L2 after the failure occurs, that is, from the active path core node C (20A) to the detour path core node C ′ (30A), the detour path core node D ′ (30A). A path to be used when transferring information to the core node D (20A) on the working path is set.
例えば、現用パス上コアノードＣ（２０Ａ）が、現用パス上コアノードＣ（２０Ａ）と現用パス上コアノードＤ（２０Ａ）とを接続するリンクで障害が発生したことを検知すると、迂回パスＬ２に情報の転送先を切り替える。さらに、現用パス上コアノードＢ（２０Ａ）が、現用パス上コアノードＢ（２０Ａ）と現用パス上コアノードＣ（２０Ａ）とを接続するリンクで障害が発生したことを検知すると、迂回パスＬ１に情報の転送先を切り替える。例えば、迂回パスＬ１と迂回パスＬ２との双方が通過する迂回パス上コアノードＣ’（３０Ａ）は、迂回パスＬ１を用いて転送された情報に付されているラベル（図１８では、「２１」）と、迂回パスＬ２を用いて転送された情報に付されているラベル（図１８では、「３０」）とを識別することができる。したがって、迂回パス上コアノードＣ’（３０Ａ）は、入力を受け付けた情報に付されているラベルに基づいて転送先を決定することができる。
しかしながら、ＦＲＲ方式を用いた場合、ローカルラベルを用いたときには、パスの切り替えを行うことは可能であるが、例えば、ＰＢＴ（Provider Backbone Transport）を用いて通信を行う場合のように、情報に付加されているラベルが各ノードにおいて変更されない場合（グローバルラベルを用いた場合）には、パスの切り替えを行うことができない。図１９を参照して、ＦＲＲ方式を用いた場合であり、かつ、グローバルラベルを用いた場合の技術について説明する。 However, when the FRR method is used, it is possible to switch the path when using a local label, but for example, it is added to information as in the case of performing communication using PBT (Provider Backbone Transport). When the label being changed is not changed in each node (when a global label is used), the path cannot be switched. With reference to FIG. 19, a technique when the FRR method is used and when a global label is used will be described.
図１９に示すように、ネットワークシステム１Ｂでは、図１８に示したネットワークシステム１Ａと同様に、現用パスＰ１、迂回パスＬ１、迂回パスＬ２が設定されている。また、図１８で示した場合と同様の地点において、障害が発生したとする。その場合には、例えば、迂回パスＬ１と迂回パスＬ２との双方が通過する迂回パス上コアノードＣ’（３０Ｂ）は、迂回パスＬ１を用いて転送された情報に付されているラベル（図１９では、「１０」）と、迂回パスＬ２を用いて転送された情報に付されているラベル（図１９では、「１０」）とが同じ値であるため、識別することができない。したがって、迂回パス上コアノードＣ’（３０Ｂ）は、入力を受け付けた情報に付されているラベルに基づいて転送先を決定することができない。 As shown in FIG. 19, in the network system 1B, the working path P1, the detour path L1, and the detour path L2 are set as in the network system 1A shown in FIG. Further, it is assumed that a failure has occurred at the same point as shown in FIG. In that case, for example, the core node C ′ (30B) on the detour path through which both the detour path L1 and the detour path L2 pass is the label attached to the information transferred using the detour path L1 (FIG. 19). Then, “10”) and the label (“10” in FIG. 19) attached to the information transferred using the detour path L2 have the same value and cannot be identified. Therefore, the core node C ′ (30B) on the detour path cannot determine the transfer destination based on the label attached to the information that has received the input.
そこで、本発明は、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることを可能とすることを目的とする。 Therefore, an object of the present invention is to enable high-speed switching to a path capable of transmitting information when a failure occurs in a network that performs communication using a global label.
本発明は、前記課題を解決するために創案されたものであり、請求項１に記載のネットワークシステムは、ラベルの付された情報を送信する第１エッジノードと、前記第１エッジノードから送信された前記情報を受信する第２エッジノードと、前記情報に付与されているラベルを変更せずに前記情報を転送することによって、前記第１エッジノードから前記第２エッジノードに送信された前記情報を中継する複数のコアノードとを含んだネットワークシステムであって、前記複数のコアノードのうち、正常時に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードである、１以上の現用パス上コアノード、および、前記第１エッジノードが、正常時における情報の出力先を指定する出力ポートとラベルとを対応させた正常時出力先情報を記憶する記憶部と、通信を行う通信部と、正常時に、出力する情報に付されたラベルと一致するラベルを前記正常時出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、前記複数のコアノードのうち、障害発生後に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードであり、かつ、前記１以上の現用パス上コアノードのいずれとも異なるコアノードである、１以上の迂回パス上コアノードが、情報の出力先を指定する出力ポートとラベルとを対応させた出力先情報を記憶する記憶部と、通信を行う通信部と、出力する情報に付されたラベルと一致するラベルを前記出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、前記現用パス上コアノードのうち、少なくとも一部のコアノードにおいて、前記記憶部が、障害発生後における情報の出力先を指定する出力ポートとラベルとを対応させた障害発生後出力先情報をさらに記憶し、前記ラベル通信処理部が、障害発生後に、出力する情報に付されたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する構成とした。
The present invention has been developed to solve the above-described problem, and the network system according to
このような構成によれば、それぞれの迂回パス上コアノードにおいて、入力を受け付けた情報の出力先が１方向に特定されるため、入力を受け付けた情報を識別する必要がなくなる。したがって、迂回パス上コアノードを通過する迂回パスを用いて、障害発生後においても、第１エッジノードから第２エッジノードに情報を送信することができる。また、現用パス上コアノードのうち、少なくとも一部のコアノードにおいて、迂回パスを用いて情報を転送できるため、障害の発生を検知してから高速にパスを切り替えることができる。したがって、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることが可能となる。 According to such a configuration, in each core node on the detour path, the output destination of the information that has received the input is specified in one direction, so it is not necessary to identify the information that has received the input. Therefore, information can be transmitted from the first edge node to the second edge node using a bypass path that passes through the core node on the bypass path even after a failure occurs. In addition, since information can be transferred using a bypass path in at least some of the core nodes on the working path, the path can be switched at a high speed after detecting the occurrence of a failure. Therefore, when a failure occurs in a network that performs communication using a global label, it is possible to quickly switch to a path that can transmit information.
また、請求項２に記載の現用パス上コアノードは、請求項１に記載のネットワークシステムにおいて、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知する障害検知処理部と、前記障害検知処理部が障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する障害検知時処理部とをさらに備える構成とした。
In addition, the core node on the working path according to claim 2 detects failure in the network system according to
このような構成によれば、障害が発生した地点に隣接する現用パス上コアノードから迂回パスを用いるようにパスが切り替えられるため、より高速にパスの切り替えを行うことが可能となる。 According to such a configuration, the path can be switched so as to use the detour path from the core node on the working path adjacent to the point where the failure occurs, so that the path can be switched at a higher speed.
また、請求項３に記載の現用パス上コアノードは、請求項２に記載の現用パス上コアノードにおいて、前記ラベル通信処理部が、前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する構成とした。
Further, the working path core node according to
このような構成によれば、障害が発生した地点に隣接する現用パス上コアノードは、迂回パスを用いて情報を転送できる。 According to such a configuration, the core node on the working path adjacent to the point where the failure occurs can transfer information using the detour path.
また、請求項４に記載の現用パス上コアノードは、請求項２に記載の現用パス上コアノードにおいて、前記記憶部が、障害発生後における障害通知の送信先を指定する障害通知先とラベルとを対応させた障害通知情報をさらに記憶し、前記障害検知時処理部が、前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって出力ポートを取得できなかった場合には、前記情報に付されているラベルと一致するラベルを前記障害通知情報から検索し、当該検索によって取得した障害通知先で指定される出力先に、前記通信部を介して、障害通知を送信する構成とした。
Further, the core node on the working path according to claim 4 is the core node on the working path according to
このような構成によれば、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、より確実なパスの切り替えを行うことが可能となる。 According to such a configuration, it is possible to perform more reliable path switching when no detour path is set for the core node on the working path that has detected the failure.
また、請求項５に記載の現用パス上コアノードは、請求項４に記載の現用パス上コアノードにおいて、前記通信部を介して障害通知を受信すると、前記障害通知に含まれるラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によってラベルが取得できた場合には、当該ラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替え、当該検索によってラベルを取得できなかった場合には、前記障害通知を、前記通信部を介して転送する障害通知受信時処理部をさらに備える構成とした。 In addition, when the core node on the working path according to claim 5 receives the failure notification via the communication unit in the core node on the working path according to claim 4, a label that matches the label included in the failure notification is displayed. When a search is performed from the output destination information after the occurrence of the failure and a label can be acquired by the search, the processing when the information with the label is input via the communication unit is the processing after the occurrence of the failure When the label could not be acquired by the search, a failure notification reception processing unit for transferring the failure notification via the communication unit is further provided.
このような構成によれば、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、さらに確実なパスの切り替えを行うことが可能となる。 According to such a configuration, when a detour path is not set for the core node on the working path that detects the occurrence of a failure, it is possible to perform more reliable path switching.
また、請求項６に記載の現用パス上コアノードは、請求項２ないし請求項５に記載の現用パス上コアノードにおいて、障害発生後において、前記第１エッジノードから前記第２エッジノードに情報が送信される際に通過する経路である往路と、前記第２エッジノードから前記第１エッジノードに情報が送信される際に通過する経路である復路とが一致していない場合に、迂回パス上コアノードまたはエッジノードに切替通知を送信することによって、情報の転送先を切り替えさせる切替通知処理部をさらに備える構成とした。
The core node on the working path according to claim 6 transmits information from the first edge node to the second edge node after a failure occurs in the core node on the working path according to
前記第１エッジノードから前記第２エッジノードに情報が送信される際に通過する経路である往路と、前記第２エッジノードから前記第１エッジノードに情報が送信される際に通過する経路である復路とを一致させることができる。パスを往復路で対応付けて管理する際に、ネットワークの管理が容易になる。 A forward path that is a path through which information is transmitted from the first edge node to the second edge node, and a path through which information is transmitted from the second edge node to the first edge node. A certain return route can be matched. When managing paths in association with round-trip paths, network management becomes easy.
また、請求項７に記載の第１エッジノードは、請求項１に記載のネットワークシステムにおいて、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知する障害検知処理部と、前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替える障害検知時処理部とをさらに備える構成とした。
Further, the first edge node according to claim 7 is a failure detection for detecting that a failure has occurred in an adjacent node or a link connecting the adjacent node and the own node in the network system according to
このような構成によれば、障害が発生した地点に隣接するエッジノードから迂回パスを用いるようにパスが切り替えられるため、より高速にパスの切り替えを行うことが可能となる。 According to such a configuration, since the path is switched so as to use the detour path from the edge node adjacent to the point where the failure has occurred, the path can be switched at a higher speed.
また、請求項８に記載の迂回パス上コアノードは、請求項１に記載のネットワークシステムにおいて、前記ラベル通信処理部が、前記通信部を介して情報の入力を受け付け、当該情報に付されたラベルと一致するラベルを前記出力先情報から検索し、検索によって取得した出力ポートで指定される出力先に、前記通信部を介して、情報を出力する構成とした。
The core node on the detour path according to claim 8 is the network system according to
このような構成によれば、迂回パス上コアノードは、障害発生後に情報の入力を受け付けると、迂回パスを用いて情報を転送することができる。 According to such a configuration, the core node on the detour path can transfer information using the detour path when receiving the input of information after the failure occurs.
また、請求項９に記載の現用パス上コアノードによる通信制御方法は、請求項１に記載のネットワークシステムにおいて、障害検知処理部が、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知すると、前記障害検知時処理部が、障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する方法とした。
The communication control method by the core node on the working path according to claim 9 is the network system according to
また、請求項１０に記載の現用パス上コアノードによる通信制御方法は、請求項９に記載の現用パス上コアノードにおいて、前記ラベル通信処理部が、前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する方法とした。
The communication control method by the working path core node according to
本発明によれば、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることが可能となる。 According to the present invention, when a failure occurs in a network that performs communication using a global label, it is possible to quickly switch to a path capable of transmitting information.
以下、図面を参照して、本発明を実施するための最良の形態（以下、「実施形態」という）について詳細に説明する。 The best mode for carrying out the present invention (hereinafter referred to as “embodiment”) will be described in detail below with reference to the drawings.
図１は、本実施形態におけるネットワークシステムの構成を示す図である。図１を参照して、本実施形態におけるネットワークシステムの構成について説明する。 FIG. 1 is a diagram showing a configuration of a network system in the present embodiment. With reference to FIG. 1, the structure of the network system in this embodiment is demonstrated.
図１に示すように、ネットワークシステム１には、エッジノードＡ（１０）およびエッジノードＥ（１０）が存在し、エッジノードＡ（１０）からエッジノードＥ（１０）にラベルが付された情報が送信される。エッジノードＡ（１０）からエッジノードＥ（１０）に送信される情報を中継する複数のコアノードは、情報に付加されているラベルの変更を行わないグローバルラベルを用いた通信を行う。
As shown in FIG. 1, the
ネットワークシステム１では、障害が発生する前の正常時には、正常時の情報転送用のパスである現用パスＰ１を用いて通信が行われる。ここでは、現用パスＰ１上に、エッジノードＡ（１０）、エッジノードＥ（１０）が存在し、コアノードとしては、現用パス上コアノードＢ（２０）、現用パス上コアノードＣ（２０）、現用パス上コアノードＤ（２０）が存在することとする。しかし、現用パスＰ１上に存在するコアノードの数は特に限定されるものではない。以下において、特に区別しない場合には、現用パス上コアノードＢ（２０）、現用パス上コアノードＣ（２０）、現用パス上コアノードＤ（２０）を現用パス上コアノード２０ということにする。
In the
また、ネットワークシステム１には、現用パス上コアノード２０のいずれをも経由しないパスとして迂回パスＰ２が設定されている。ここでは、迂回パスＰ２上に、エッジノードＡ（１０）、エッジノードＥ（１０）が存在し、コアノードとしては、迂回パス上コアノードＢ’（３０）、迂回パス上コアノードＣ’（３０）、迂回パス上コアノードＤ’（３０）が存在することとする。しかし、迂回パスＰ２上に存在するコアノードの数は特に限定されるものではない。以下において、特に区別しない場合には、迂回パス上コアノードＢ’（３０）、迂回パス上コアノードＣ’（３０）、迂回パス上コアノードＤ’（３０）を迂回パス上コアノード３０ということにする。
In the
また、現用パス上コアノード２０のうち、全部または一部の現用パス上コアノード２０からは、迂回パス上コアノード３０に向かって迂回パスが設定されている。ここでは、現用パス上コアノードＢ（２０）から迂回パス上コアノードＢ‘（３０）に迂回パスＬ１が設定され、現用パス上コアノードＣ（２０）から迂回パス上コアノードＣ‘（３０）に迂回パスＬ２が設定され、現用パス上コアノードＤ（２０）から迂回パス上コアノードＤ‘（３０）に迂回パスＬ３が設定されているものとする。しかし、異なる現用パス上コアノード２０から同一の迂回パス上コアノード３０に向かって迂回パスが設定されていることとしてもよい。また、現用パス上コアノード２０から迂回パス上コアノード３０に転送される情報を中継するコアノードが存在することとしてもよい。
Further, of all or a part of the working
このようにパスを設定することにより、それぞれの迂回パス上コアノード３０において、入力を受け付けた情報の出力先が１方向に特定されるため、入力を受け付けた情報を識別する必要がなくなる。したがって、迂回パス上コアノード３０を通過する迂回パスを用いて、障害発生後においても、エッジノードＡ（１０）からエッジノードＥに情報を送信することができる。また、現用パス上コアノード２０のうち、少なくとも一部のコアノードにおいて、迂回パスＬ１，Ｌ２，Ｌ３を用いて情報を転送できるため、障害の発生を検知してから高速にパスを切り替えることができる。したがって、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることが可能となる。
By setting the path in this way, in each
図２は、図１に示したエッジノードの構成を示す図である。図２を参照して、本実施形態におけるエッジノードの構成について説明する。なお、図１に示したエッジノードＡ（１０）が、図２に示すような構成を備える。 FIG. 2 is a diagram showing the configuration of the edge node shown in FIG. With reference to FIG. 2, the structure of the edge node in this embodiment is demonstrated. The edge node A (10) shown in FIG. 1 has a configuration as shown in FIG.
図２に示すように、エッジノード１０は、ラベル通信処理部１１１と、記憶部１３０と、通信部１２０とを備え、障害検知処理部１１２と、障害検知時処理部１１３と、障害通知受信時処理部１１４と、切替通知受信時処理部１１５とをさらに備えることが好ましい。
As shown in FIG. 2, the
通信部１２０は、ノード間を接続する回線であるリンクを介して、隣接ノードと通信を行う機能を有する。通信部１２０は、例えば、ネットワークカードなどによって実現される。
The
ラベル通信処理部１１１は、通信部１２０を介して、ラベルを利用した通信を行う機能を有する。ラベル通信処理部１１１は、送信する情報に付与されているラベルが後記する障害発生ラベル１３３に登録されている場合には、障害発生後出力先情報１３２に基づいて情報を転送する。障害発生後出力先情報１３２に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル１３２ａ（図４参照）を検索し、検索によって得られた出力ポート１３２ｂ（図４参照）で指定されるリンクを用いて情報の転送を行う。また、送信する情報に付与されているラベルが障害発生ラベル１３３に登録されていない場合には、正常時出力先情報１３１に基づいて情報を転送する。正常時出力先情報１３１に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル１３１ａ（図３参照）を検索し、検索によって得られた出力ポート１３１ｂ（図３参照）で指定されるリンクを用いて情報の転送を行う。
The label
障害検知処理部１１２は、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知すると、障害を検知した際に障害発生位置として取得したポートを障害検知時処理部１１３に出力する機能を有する。
When the failure
障害検知時処理部１１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索し、検索によって取得したラベル１３１ａを、障害発生後の処理に切り替えられたラベルである障害発生ラベル１３３に登録する機能を有する。
When receiving a port input from the failure
障害通知受信時処理部１１４は、通信部１２０を介して、後記する障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する機能を有する。
The failure notification
切替通知受信時処理部１１５は、通信部１２０を介して、後記する切替通知を受信すると、切替通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２（図４参照）から検索し、検索によって取得したラベルを、障害発生ラベル１３３に登録する機能を有する。
When receiving a switching notification, which will be described later, via the
ラベル通信処理部１１１、障害検知処理部１１２、障害検知時処理部１１３、障害通知受信時処理部１１４および切替通知受信時処理部１１５は、例えば、ＣＰＵ（Central Processing Unit）が記憶部１３０に格納されているプログラム（不図示）を実行することにより実現される。専用のハードウェアによって実現されることとしてもよい。
For example, a CPU (Central Processing Unit) stores the label
記憶部１３０は、情報を記憶する機能を有し、正常時出力先情報１３１（図３参照）と、障害発生後出力先情報１３２（図４参照）とを記憶する。記憶部１３０は、例えば、ＲＡＭ（Random Access Memory）により構成される。
The
図３は、図２に示した正常時出力先情報の構成を示す図である。図３に示すように、正常時出力先情報１３１は、ラベル１３１ａと、情報の出力先を指定する出力ポート１３１ｂとを含んで構成される。出力ポート１３１ｂによって、情報の出力に用いられるリンクが一意に識別可能である。ここで、例えば、図１に示したエッジノードＡ（１０）の記憶部１３０に記憶される正常時出力先情報１３１の出力ポート１３１ｂに設定される値は、現用パスＰ１（図１参照）に従って情報を転送する場合における出力先である現用パス上コアノードＢ（２０）（図１参照）へのリンクを指定するポートなどである。
FIG. 3 is a diagram showing a configuration of the normal output destination information shown in FIG. As shown in FIG. 3, the normal-time
図４は、図２に示した障害発生後出力先情報の構成を示す図である。図４に示すように、障害発生後出力先情報１３２は、ラベル１３２ａと、障害発生後の情報の出力先を指定する出力ポート１３２ｂとを含んで構成される。ここで、例えば、図１に示したエッジノードＡ（１０）の記憶部１３０に記憶される障害発生後出力先情報１３２の出力ポート１３２ｂに設定される値は、迂回パスＰ２（図１参照）に従って情報を転送する場合における出力先である迂回パス上コアノードＢ’（３０）（図１参照）へのリンクを指定するポートなどである。
FIG. 4 is a diagram showing the configuration of the output destination information after the failure shown in FIG. As shown in FIG. 4, the post-failure
図５は、図１に示した現用パス上コアノードの構成を示す図である。図５を参照して、本実施形態における現用パス上コアノードの構成について説明する。図２に示したエッジノード１０と同様の構成については、同じ符号を付し、説明を省略する。
FIG. 5 is a diagram illustrating a configuration of the core node on the working path illustrated in FIG. With reference to FIG. 5, the configuration of the core node on the working path in the present embodiment will be described. The same components as those of the
図５に示すように、現用パス上コアノード２０は、ラベル通信処理部１１１と、記憶部２３０と、通信部２２０とを備え、障害検知処理部１１２と、障害検知時処理部２１３と、障害通知受信時処理部２１４とに加え、切替通知処理部２１６とをさらに備えることが好ましい。
As shown in FIG. 5, the
通信部２２０は、ノード間を接続する回線であるリンクを介して、隣接ノードと通信を行う機能を有する。通信部２２０は、例えば、ネットワークカードなどによって実現される。
The
障害検知時処理部２１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索し、検索によって取得したラベル１３１ａを、障害発生ラベル１３３に登録する機能を有する。
When the failure detection
また、障害検知時処理部２１３は、障害発生後の処理に切り替える前に、検索によって取得したラベル１３１ａと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信することとしてもよい。
Further, the failure detection
また、障害検知時処理部２１３は、障害発生後の処理に切り替えられたラベルを、切替通知処理部２１６に出力することとしてもよい。
Further, the failure detection
障害通知受信時処理部２１４は、通信部２２０を介して、障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する機能を有する。
When receiving a failure notification via the
また、障害通知受信時処理部２１４は、障害発生後の処理に切り替えられたラベルを、切替通知処理部２１６に出力することとしてもよい。
Further, the failure notification
また、障害通知受信時処理部２１４は、障害発生後の処理に切り替える前に、障害通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、通信部２２０を介して、障害通知を転送することとしてもよい。障害通知を転送する際には、例えば、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信する。
Further, the failure notification
切替通知処理部２１６は、障害検知時処理部２１３または障害通知受信時処理部２１４からラベルの入力を受け付けると、入力を受け付けたラベルと一致するラベルを切替通知情報２３２から検索し、検索によって取得した切替通知先２３２ｂで指定される出力先に切替通知を送信する機能を有する。切替通知情報２３２に通知用ラベル（不図示）をさらに登録しておき、切替通知先２３２ｂとともに通知用ラベル（不図示）を切替通知情報２３２から取得して、切替通知先２３２ｂで指定される出力先に送信する切替通知に通知用ラベル（不図示）を通知してもよい。
When the switching
なお、図１に示した現用パス上コアノードＢ（２０）の記憶部２３０に記憶される正常時出力先情報１３１の出力ポート１３１ｂに設定される値は、現用パスＰ１（図１参照）に従って情報を転送する場合における出力先である現用パス上コアノードＣ（２０）（図１参照）へのリンクを指定するポートなどである。
Note that the value set in the
また、図１に示した現用パス上コアノードＢ（２０）の記憶部２３０に記憶される障害発生後出力先情報１３２の出力ポート１３２ｂに設定される値は、迂回パスＬ１（図１参照）に従って情報を転送する場合における出力先である迂回パス上コアノードＢ’（３０）（図１参照）へのリンクを指定するポートなどである。
Also, the value set in the
図６は、図５に示した障害通知情報の構成を示す図である。図６に示すように、障害通知情報２３１は、ラベル２３１ａと、障害通知の送信先を指定する障害通知先２３１ｂとを含んで構成される。障害通知先２３１ｂには、例えば、障害通知の送信先を一意に指定可能なアドレスなどが設定されている。また、障害通知の送信先としては、例えば、情報の送信元のエッジノード１０（図１の例では、エッジノードＡ（１０））や、障害発生地点とは反対側にある現用パス上コアノード２０（図１の例では、現用パス上コアノードＢ（２０））などである。
FIG. 6 is a diagram showing the configuration of the failure notification information shown in FIG. As illustrated in FIG. 6, the
図７は、図５に示した切替通知情報２３２の構成を示す図である。図７に示すように、切替通知情報２３２は、ラベル２３２ａと、切替通知の送信先を指定する切替通知先２３２ｂとを含んで構成される。切替通知先２３２ｂには、例えば、切替通知の送信先を一意に指定可能なアドレスなどが設定されている。また、前記したように、切替通知情報２３２には、通知用ラベル（不図示）がさらに含まれていてもよい。
FIG. 7 is a diagram showing a configuration of the switching
図８は、図１に示した迂回パス上コアノードの構成を示す図である。図８を参照して、本実施形態における迂回パス上コアノードの構成について説明する。 FIG. 8 is a diagram illustrating a configuration of the core node on the detour path illustrated in FIG. With reference to FIG. 8, the configuration of the core node on the detour path in this embodiment will be described.
図８に示すように、迂回パス上コアノード３０は、ラベル通信処理部３１１と、記憶部３３０と、通信部３２０とを備え、切替通知受信時処理部３１２をさらに備えることが好ましい。
As illustrated in FIG. 8, the
通信部３２０は、ノード間を接続する回線であるリンクを介して、隣接ノードと通信を行う機能を有する。通信部３２０は、例えば、ネットワークカードなどによって実現される。
The
ラベル通信処理部３１１は、通信部３２０を介して、ラベルを利用した通信を行う機能を有する。ラベル通信処理部３１１は、入力を受け付けた情報に付与されたラベルが切替ラベル３３３に登録されている場合には、対称性維持情報３３２に基づいて情報を転送する。対称性維持情報３３２に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル３３２ａ（図１０参照）を検索し、検索によって得られた出力ポート３３２ｂ（図１０参照）で指定されるリンクを用いて情報の転送を行う。また、入力を受け付けた情報に付与されたラベルが切替ラベル３３３に登録されていない場合には、出力先情報３３１に基づいて情報を転送する。出力先情報３３１に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル３３１ａ（図９参照）を検索し、検索によって得られた出力ポート３３１ｂ（図９参照）で指定されるリンクを用いて情報の転送を行う。
The label
切替通知受信時処理部３１２は、通信部３２０を介して、切替通知を受信すると、切替通知の検知によって取得したポートと一致する出力ポート３３２ｂを検索し、検索によって取得したラベル３３２ａを、対称性維持時の処理に切り替えられたラベルである切替ラベル３３３に登録する機能を有する。
When the switching notification
また、切替通知受信時処理部３１２は、通信部３２０を介して受信した切替通知に、通知用ラベルが含まれていた場合には、その通知ラベルを、切替ラベル３３３に登録することとしてもよい。
Further, the switching notification
図９は、図８に示した出力先情報の構成を示す図である。図９に示すように、出力先情報３３１は、ラベル３３１ａと、情報の出力先を指定する出力ポート３３１ｂとを含んで構成される。ここで、例えば、図１に示した迂回パス上コアノードＢ’（３０）の記憶部３３０に記憶される出力先情報３３１の出力ポート３３１ｂに設定される値は、迂回パスＰ２（図１参照）に従って情報を転送する場合における出力先である迂回パス上コアノードＣ’（３０）（図１参照）へのリンクを指定するポートなどである。
FIG. 9 is a diagram showing the configuration of the output destination information shown in FIG. As shown in FIG. 9, the
図１０は、図８に示した対称性維持情報の構成を示す図である。図１０に示すように、対称性維持情報３３２は、ラベル３３２ａと、対称性維持時における情報の出力先を指定する出力ポート３３２ｂとを含んで構成される。
FIG. 10 is a diagram showing the configuration of the symmetry maintaining information shown in FIG. As shown in FIG. 10, the
図１１は、障害発生後に用いられるパスを示すネットワークシステムの模式図である。図１１を参照して（適宜図１ないし図１０参照）、障害発生後に用いられるパスについて説明する。 FIG. 11 is a schematic diagram of a network system showing paths used after a failure occurs. With reference to FIG. 11 (refer to FIGS. 1 to 10 as appropriate), a path used after the occurrence of a failure will be described.
図１１に示すように、現用パス上コアノードＣ（２０）の障害検知処理部１１２が、隣接ノードである現用パス上コアノードＤ（２０）と自ノードとを接続するリンクに障害が発生していることを検知したとする。現用パス上コアノードＣ（２０）の障害検知処理部１１２は、検知によって障害が発生した地点へのポートを取得し、取得したポートを障害検知時処理部１１３に出力する。
As shown in FIG. 11, the failure
現用パス上コアノードＣ（２０）の障害検知時処理部２１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索し、検索によって取得したラベル１３１ａを、障害発生ラベル１３３に登録する。ここで、現用パス上コアノードＣ（２０）の記憶部２３０の障害発生後出力先情報１３２に、障害検知時処理部１１３が検索によって取得したラベル１３１ａに対応する出力ポート１３２ｂとして、迂回パス上コアノードＣ’（３０）への出力ポートが登録されていれば、現用パス上コアノードＣ（２０）のラベル通信処理部１１１による、障害検知時処理部１１３の検索によって取得したラベル１３１ａが付された情報が通信部１２０を介して入力された際の処理を、迂回パスＬ２を用いるように切り替えることができる。
When the failure detection
図１２は、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていないネットワークシステムの模式図である。図１２を参照して（適宜図１ないし図１０参照）、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合について説明する。 FIG. 12 is a schematic diagram of a network system in which no detour path is set for the core node on the working path that detects the occurrence of a failure. With reference to FIG. 12 (refer to FIGS. 1 to 10 as appropriate), a case will be described in which a bypass path is not set for the core node on the working path that has detected the failure.
図１２に示すように、あるラベルに対応する出力ポート１３２ｂが現用パス上コアノードＣ（２０）の記憶部２３０の障害発生後出力先情報１３２に登録されていないとすると、そのラベルに対応する迂回パスが現用パス上コアノードＣ（２０）に対して設定されていないこととなる。また、現用パス上コアノードＢ（２０）および現用パス上コアノードＤ（２０）の記憶部２３０の障害発生後出力先情報１３２のそれぞれに、そのラベルに対応する出力ポート１３２ｂが登録されていれば、そのラベルに対応する迂回パスＬ１および迂回パスＬ３が現用パス上コアノードＢ（２０）および現用パス上コアノードＤ（２０）に対して設定されていることとなる。
As shown in FIG. 12, if the
図１３は、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、エッジノードに対して設定されている迂回パスを用いることを示すネットワークシステムの模式図である。図１３を参照して（適宜図１ないし図１０参照）、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、エッジノードに対して設定されている迂回パスを用いる場合について説明する。 FIG. 13 is a schematic diagram of a network system showing that a detour path set for an edge node is used when a detour path is not set for the core node on the working path where a failure has been detected. Referring to FIG. 13 (refer to FIGS. 1 to 10 as appropriate), when a bypass path is not set for the core node on the working path that detects the failure, the bypass path set for the edge node is changed. The case of using will be described.
ここでは、図１２に示したような、現用パス上コアノードＣ（２０）に対して、あるラベルに対応する迂回パスが設定されていない場合を考える。現用パス上コアノードＣ（２０）の障害検知処理部１１２が、隣接ノードである現用パス上コアノードＤ（２０）と自ノードとを接続するリンクに障害が発生していることを検知したとする。現用パス上コアノードＣ（２０）の障害検知処理部１１２は、検知によって障害が発生した地点へのポートを取得し、取得したポートを障害検知時処理部１１３に出力する。
Here, a case is considered in which no detour path corresponding to a certain label is set for the core node C (20) on the working path as shown in FIG. Assume that the failure
現用パス上コアノードＣ（２０）の障害検知時処理部２１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索する。検索によって取得したラベル１３１ａと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信する。ここで、障害通知先２３１ｂとしてエッジノードＡ（１０）を指定する情報を取得した場合には、通信部２２０を介して、エッジノードＡ（１０）に障害通知が送信される。
When the failure detection
エッジノードＡ（１０）の障害通知受信時処理部１１４は、通信部１２０を介して、後記する障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する。これによって、エッジノード１０のラベル通信処理部１１１は、迂回パスＰ２を用いるように切り替えることができる。
When the failure notification
このように、障害発生を検知した現用パス上コアノード２０に対して迂回パスが設定されていない場合に、エッジノード１０に対して設定されている迂回パスを用いるように切り替えることで、より確実なパスの切り替えを行うことが可能となる。
In this way, when a bypass path is not set for the
図１４は、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、他の現用パス上コアノードに対して設定されている迂回パスを用いることを示すネットワークシステムの模式図である。図１４を参照して（適宜図１ないし図１０参照）、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、他の現用パス上コアノードに対して設定されている迂回パスを用いる場合について説明する。 FIG. 14 is a schematic diagram of a network system showing that when a bypass path is not set for a core node on the working path that detects a failure occurrence, a bypass path set for another core node on the working path is used. FIG. Referring to FIG. 14 (refer to FIG. 1 to FIG. 10 as appropriate), when no detour path is set for the core node on the working path that has detected the failure, it is set for the core node on the other working path. A case where a detour path is used will be described.
ここでは、図１２に示したような、現用パス上コアノードＣ（２０）に対して、あるラベルに対応する迂回パスが設定されておらず、現用パス上コアノードＢ（２０）に対して、あるラベルに対応する迂回パスＬ１が設定されている場合を考える。図１３で説明した場合と同様に、現用パス上コアノードＣ（２０）の障害検知処理部１１２が、隣接ノードである現用パス上コアノードＤ（２０）と自ノードとを接続するリンクに障害が発生していることを検知したとする。
Here, as shown in FIG. 12, no detour path corresponding to a certain label is set for the core node C (20) on the working path, and there is for the core node B (20) on the working path. Consider a case where a detour path L1 corresponding to the label is set. As in the case described with reference to FIG. 13, the failure
現用パス上コアノードＣ（２０）の障害検知時処理部２１３は、図１３で説明した場合と同様に、障害通知を送信する。ここで、障害通知先２３１ｂとして現用パス上コアノードＢ（２０）を指定する情報を取得した場合には、通信部２２０を介して、現用パス上コアノードＢ（２０）に障害通知が送信される。
The failure detection
現用パス上コアノードＢ（２０）の障害通知受信時処理部２１４は、通信部２２０を介して、後記する障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する。これによって、現用パス上コアノードＢ（２０）のラベル通信処理部１１１は、迂回パスＬ１を用いるように切り替えることができる。
When the failure notification
このように、障害発生を検知した現用パス上コアノード２０に対して迂回パスが設定されていない場合に、隣接した現用パス上コアノード２０に対して設定されている迂回パスを用いるように切り替えることで、より確実なパスの切り替えを行うことが可能となる。
As described above, when a bypass path is not set for the
また、障害通知受信時処理部２１４は、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する前に、障害通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、通信部２２０を介して、障害通知を転送することとしてもよい。障害通知を転送する際には、例えば、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信する。
Further, the failure notification
このように、障害通知を受信した現用パス上コアノード２０に対して迂回パスが設定されていない場合に、隣接した現用パス上コアノード２０に障害通知を転送することで、さらに確実なパスの切り替えを行うことが可能となる。
In this way, when a detour path is not set for the
図１５は、障害発生後における非対称な往復路を示すネットワークシステムの模式図である。図１５を参照して（適宜図１ないし図１０参照）、障害発生後における非対称な往復路について説明する。 FIG. 15 is a schematic diagram of a network system showing an asymmetric round trip after a failure occurs. With reference to FIG. 15 (refer to FIGS. 1 to 10 as appropriate), an asymmetric round-trip path after the occurrence of a failure will be described.
図１５に示すように、障害発生後において、エッジノードＡ（１０）からエッジノードＥ（１０）に送信される際に用いられるパスとして、障害発生後の往路Ｇが設定されているとする。また、エッジノードＥ（１０）からエッジノードＡ（１０）に送信される際に用いられるパスとして、障害発生後の復路Ｂが設定されているとする。この場合、情報に付されるラベルとしては、障害発生後の往路Ｇと障害発生後の復路Ｂとにおいて、異なる値が設定される。 As shown in FIG. 15, it is assumed that a forward path G after the occurrence of a failure is set as a path used when transmission from the edge node A (10) to the edge node E (10) after the occurrence of the failure. Further, it is assumed that a return path B after the occurrence of a failure is set as a path used when transmission is performed from the edge node E (10) to the edge node A (10). In this case, different values are set as labels attached to the information in the forward route G after the failure occurrence and the return route B after the failure occurrence.
図１５に示すように、障害発生後の往路Ｇと障害発生後の復路Ｂとは、異なる経路となっており、非対称な経路となる。通信キャリアは、パスを往復路で対応付けて管理するため、往復路が非対称な経路であるとネットワークの管理が煩雑となる。そこで、障害発生後に経路が非対称となっている状態で、対称な経路とするための処理を行うことが好ましい。以下において、図１６および図１７を参照して、障害発生後の往路Ｇと障害発生後の復路Ｂとを対称な経路とする処理について説明する。 As shown in FIG. 15, the outbound route G after the failure occurs and the return route B after the failure occur are different routes and are asymmetrical routes. Since communication carriers manage paths in association with round trips, network management becomes complicated if the round trips are asymmetric. Therefore, it is preferable to perform a process for making a symmetric path in a state where the path is asymmetric after the occurrence of a failure. In the following, with reference to FIG. 16 and FIG. 17, a process for making the forward path G after the failure occurs and the return path B after the failure occur symmetrical will be described.
図１６は、障害発生後に迂回パス上コアノードがパスを切り替えることで、対称な往復路を生成することを示すネットワークシステムの模式図である。図１６を参照して（適宜図１ないし図１０参照）、障害発生後における迂回パス上コアノードによるパスの切り替えについて説明する。 FIG. 16 is a schematic diagram of a network system showing that a symmetric round-trip path is generated by a core node on a detour path switching a path after a failure occurs. With reference to FIG. 16 (refer to FIGS. 1 to 10 as appropriate), path switching by the core node on the detour path after the occurrence of a failure will be described.
図１６に示すように、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれの障害検知処理部１１２が、お互いのノード間を接続するリンクに障害が発生していることを検知したとする。そして、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれにおける障害発生時の処理によって、図１５に示したような、障害発生後の往路Ｇおよび障害発生後の復路Ｂが設定されたとする。
As shown in FIG. 16, the failure
現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれの障害検知時処理部２１３は、障害発生ラベル１３３に登録されたラベルを、それぞれの切替通知処理部２１６に出力する。
The failure detection
切替通知処理部２１６は、障害検知時処理部２１３からラベルの入力を受け付けると、入力を受け付けたラベルと一致するラベルを切替通知情報２３２から検索し、検索によって取得した切替通知先２３２ｂで指定される出力先に切替通知を送信する。ここで、切替通知先２３２ｂとして、現用パス上コアノードＣ（２０）の切替通知処理部２１６は、迂回パス上コアノードＣ’（３０）を指定する情報を取得し、現用パス上コアノードＤ（２０）の切替通知処理部２１６は、迂回パス上コアノードＤ’（３０）を指定する情報を取得したとする。
When the switching
迂回パス上コアノードＣ’（３０）および迂回パス上コアノードＤ’（３０）のそれぞれの切替通知受信時処理部３１２は、通信部３２０を介して、切替通知を受信すると、切替通知の検知によって取得したポートと一致する出力ポート３３２ｂを検索し、検索によって取得したラベル３３２ａを、対称性維持時の処理に切り替えられたラベルである切替ラベル３３３に登録する。以上に説明した処理によって、対称な往復路が設定される。
The switching notification
図１７は、障害発生後にエッジノードがパスを切り替えることで、対称な往復路を生成することを示すネットワークシステムの模式図である。図１７を参照して（適宜図１ないし図１０参照）、障害発生後におけるエッジノードによるパスの切り替えについて説明する。 FIG. 17 is a schematic diagram of a network system showing that an edge node switches paths after a failure occurs to generate a symmetric round-trip path. With reference to FIG. 17 (refer to FIGS. 1 to 10 as appropriate), path switching by an edge node after the occurrence of a failure will be described.
図１７に示すように、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれの障害検知処理部１１２が、お互いのノード間を接続するリンクに障害が発生していることを検知したとする。そして、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれにおける障害発生時の処理によって、図１５に示したような、障害発生後の往路Ｇおよび障害発生後の復路Ｂが設定されたとする。
As shown in FIG. 17, the failure
図１６で説明した場合と同様に、切替通知処理部２１６は、障害検知時処理部２１３からラベルの入力を受け付けると、入力を受け付けたラベルと一致するラベルを切替通知情報２３２から検索し、検索によって取得した切替通知先２３２ｂで指定される出力先に切替通知を送信する。ここで、切替通知先２３２ｂとして、現用パス上コアノードＣ（２０）の切替通知処理部２１６は、エッジノードＡ（１０）を指定する情報を取得し、現用パス上コアノードＤ（２０）の切替通知処理部２１６は、エッジノードＥ（１０）を指定する情報を取得したとする。
As in the case described with reference to FIG. 16, when the switching
エッジノードＡ（１０）およびエッジノードＥ（１０）のそれぞれの切替通知受信時処理部１１５は、通信部１２０を介して、切替通知を受信すると、切替通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２（図４参照）から検索し、検索によって取得したラベルを、対称性維持時の処理に切り替えられたラベルである切替ラベル３３３に登録する。以上に説明した処理によって、対称な往復路が設定される。
When the switching notification
以上において説明した実施形態は、その趣旨を逸脱しない範囲で広く実施することができる。 The embodiment described above can be widely implemented without departing from the spirit of the embodiment.
１ ネットワークシステム
Ｌ１，Ｌ２，Ｌ３ 迂回パス
Ｐ１ 現用パス
Ｐ２ 迂回パス
１０ エッジノード
２０ 現用パス上コアノード
３０ 迂回パス上コアノード
１１１ ラベル通信処理部
１１２ 障害検知処理部
１１３ 障害検知時処理部
１１４ 障害通知受信時処理部
１１５ 切替通知受信時処理部
１２０ 通信部
１３０ 記憶部
１３１ 正常時出力先情報
１３１ａ ラベル
１３１ｂ 出力ポート
１３２ 障害発生後出力先情報
１３２ａ ラベル
１３２ｂ 出力ポート
２１３ 障害検知時処理部
２１４ 障害通知受信時処理部
２１６ 切替通知処理部
２２０ 通信部
２３０ 記憶部
２３１ 障害通知情報
２３１ａ ラベル
２３１ｂ 障害通知先
２３２ 切替通知情報
２３２ａ ラベル
２３２ｂ 切替通知先
３１１ ラベル通信処理部
３１２ 切替通知受信時処理部
３２０ 通信部
３３０ 記憶部
３３１ 出力先情報
３３１ａ ラベル
３３１ｂ 出力ポート
３３２ 対称性維持情報
３３２ａ ラベル
３３２ｂ 出力ポート
DESCRIPTION OF
Claims (10)
前記複数のコアノードのうち、正常時に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードである、１以上の現用パス上コアノード、および、前記第１エッジノードは、
正常時における情報の出力先を指定する出力ポートとラベルとを対応させた正常時出力先情報を記憶する記憶部と、通信を行う通信部と、正常時に、出力する情報に付されたラベルと一致するラベルを前記正常時出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、
前記複数のコアノードのうち、障害発生後に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードであり、かつ、前記１以上の現用パス上コアノードのいずれとも異なるコアノードである、１以上の迂回パス上コアノードは、
情報の出力先を指定する出力ポートとラベルとを対応させた出力先情報を記憶する記憶部と、通信を行う通信部と、出力する情報に付されたラベルと一致するラベルを前記出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、
前記現用パス上コアノードのうち、少なくとも一部のコアノードにおいて、
前記記憶部が、障害発生後における情報の出力先を指定する出力ポートとラベルとを対応させた障害発生後出力先情報をさらに記憶し、前記ラベル通信処理部が、障害発生後に、出力する情報に付されたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する
ことを特徴とするネットワークシステム。 A first edge node that transmits information with a label; a second edge node that receives the information transmitted from the first edge node; and the information without changing a label attached to the information. A plurality of core nodes that relay the information transmitted from the first edge node to the second edge node by transferring
Among the plurality of core nodes, at least one core node on the working path, which is a core node that relays transmission of information from the first edge node to the second edge node at a normal time, and the first edge node,
A storage unit for storing normal output destination information in which an output port for specifying an output destination of information at normal times and a label are associated with each other, a communication unit for performing communication, and a label attached to information to be output at normal time A label communication processing unit for searching for a matching label from the normal output destination information and outputting information via the communication unit to an output destination specified by an output port acquired by the search,
Among the plurality of core nodes, a core node that relays transmission of information from the first edge node to the second edge node after a failure occurs, and a core node that is different from any of the one or more core nodes on the working path The core node on one or more detour paths is
A storage unit that stores output destination information that associates an output port that specifies an output destination of information with a label, a communication unit that performs communication, and a label that matches the label attached to the information to be output is the output destination information And a label communication processing unit that outputs information via the communication unit at an output destination specified by the output port acquired by the search,
Among the core nodes on the working path, in at least some core nodes,
The storage unit further stores post-failure output destination information that associates an output port that specifies an output destination of information after the failure and a label, and the label communication processing unit outputs information after the failure occurs A label that matches the label attached to is retrieved from the output destination information after the occurrence of the failure, and the information is output to the output destination specified by the output port obtained by the search via the communication unit. Network system.
前記障害検知処理部が障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する障害検知時処理部とをさらに備える
ことを特徴とする請求項１に記載のネットワークシステムにおける現用パス上コアノード。 A failure detection processing unit for detecting that a failure has occurred in an adjacent node or a link connecting the adjacent node and the own node;
When the failure detection processing unit detects a failure, the output port that matches the port acquired as the failure occurrence position is searched from the normal output destination information, and the label acquired by the search is switched to the processing after the failure occurs. 2. The core node on the working path in the network system according to claim 1, further comprising a failure detection time processing unit that registers in a failure occurrence label that is an assigned label.
前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する
ことを特徴とする請求項２に記載の現用パス上コアノード。 The label communication processing unit
When an input of information is received via the communication unit, and a label attached to the information that has received the input is registered in the failure occurrence label, a label that matches the input received label is generated. The core node on the working path according to claim 2, wherein the information is output from the post-output destination information, and the information is output to the output destination specified by the output port acquired by the search via the communication unit.
障害発生後における障害通知の送信先を指定する障害通知先とラベルとを対応させた障害通知情報をさらに記憶し、
前記障害検知時処理部は、
前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって出力ポートを取得できなかった場合には、前記情報に付されているラベルと一致するラベルを前記障害通知情報から検索し、当該検索によって取得した障害通知先で指定される出力先に、前記通信部を介して、障害通知を送信する
ことを特徴とする請求項２に記載の現用パス上コアノード。 The storage unit
Further storing failure notification information in which a failure notification destination and a label specifying a transmission destination of a failure notification after the occurrence of a failure are associated with each other,
The failure detection processing unit
An output port that matches the port acquired by the failure detection processing unit is searched from the normal output destination information, a label that matches the label acquired by the search is searched from the output destination information after the failure occurrence, When the output port could not be acquired by the search, the label that matches the label attached to the information is searched from the failure notification information, and the output destination specified by the failure notification destination acquired by the search is The core node on the working path according to claim 2, wherein a failure notification is transmitted via the communication unit.
当該検索によってラベルが取得できた場合には、当該ラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替え、
当該検索によってラベルを取得できなかった場合には、前記障害通知を、前記通信部を介して転送する障害通知受信時処理部をさらに備える
ことを特徴とする請求項４に記載の現用パス上コアノード。 When a failure notification is received via the communication unit, a label that matches a label included in the failure notification is searched from the output destination information after the failure occurrence,
When the label can be acquired by the search, the process when the information with the label is input via the communication unit is switched to the process after the failure occurs.
The core node on the working path according to claim 4, further comprising a failure notification reception processing unit that transfers the failure notification via the communication unit when a label cannot be acquired by the search. .
ことを特徴とする請求項２ないし請求項５に記載の現用パス上コアノード。 After a failure occurs, when the information is transmitted from the first edge node to the second edge node, the forward path that is a path through which the information is transmitted, and when the information is transmitted from the second edge node to the first edge node And a switching notification processing unit that switches a transfer destination of information by transmitting a switching notification to a core node or an edge node on a detour path when a return path that is a path that passes through is not matched. The core node on the working path according to claim 2.
前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替える障害検知時処理部とをさらに備える
ことを特徴とする請求項１に記載のネットワークシステムにおける第１エッジノード。 A failure detection processing unit for detecting that a failure has occurred in an adjacent node or a link connecting the adjacent node and the own node;
An output port that matches the port acquired by detection by the failure detection processing unit is searched from the normal output destination information, and information with a label acquired by the search is input via the communication unit 2. The first edge node in the network system according to claim 1, further comprising a failure detection time processing unit that switches processing to processing after occurrence of a failure.
前記通信部を介して情報の入力を受け付け、当該情報に付されたラベルと一致するラベルを前記出力先情報から検索し、検索によって取得した出力ポートで指定される出力先に、前記通信部を介して、情報を出力する
ことを特徴とする請求項１に記載のネットワークシステムにおける迂回パス上コアノード。 The label communication processing unit
The input of information is received via the communication unit, a label that matches the label attached to the information is searched from the output destination information, and the communication unit is connected to the output destination specified by the output port obtained by the search. The information is output via the core node on the detour path in the network system according to claim 1.
前記障害検知時処理部が、障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する
ことを特徴とする請求項１に記載のネットワークシステムにおける現用パス上コアノードによる通信制御方法。 When the failure detection processing unit detects that a failure has occurred in the link connecting the adjacent node or the adjacent node and its own node,
The failure detection time processing unit searches the normal output destination information for an output port that matches the port acquired as the failure occurrence position when a failure is detected, and the label acquired by the search is processed after the failure occurs. The communication control method by the core node on the working path in the network system according to claim 1, wherein a failure occurrence label that is a label switched to is registered.
前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する
ことを特徴とする請求項９に記載の現用パス上コアノードによる通信制御方法。 The label communication processing unit
When an input of information is received via the communication unit, and a label attached to the information that has received the input is registered in the failure occurrence label, a label that matches the input received label is generated. The communication by the core node on the working path according to claim 9, wherein a search is performed from the post-output destination information, and the information is output via the communication unit to an output destination specified by the output port acquired by the search. Control method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007049394A JP4598790B2 (en) | 2007-02-28 | 2007-02-28 | Network system, core node on working path, edge node, core node on detour path, and communication control method by core node on working path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007049394A JP4598790B2 (en) | 2007-02-28 | 2007-02-28 | Network system, core node on working path, edge node, core node on detour path, and communication control method by core node on working path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008219083A JP2008219083A (en) | 2008-09-18 |
| JP4598790B2 true JP4598790B2 (en) | 2010-12-15 |
Family
ID=39838664
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007049394A Expired - Fee Related JP4598790B2 (en) | 2007-02-28 | 2007-02-28 | Network system, core node on working path, edge node, core node on detour path, and communication control method by core node on working path |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4598790B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9692687B2 (en) | 2011-03-18 | 2017-06-27 | Alcatel Lucent | Method and apparatus for rapid rerouting of LDP packets |
| WO2014034097A1 (en) * | 2012-08-28 | 2014-03-06 | Nec Corporation | Path control system, control apparatus, edge node, path control method, and program |
| JP6269238B2 (en) * | 2014-03-27 | 2018-01-31 | 富士通株式会社 | Network management method, network management system, and network management apparatus |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002281068A (en) * | 2001-03-21 | 2002-09-27 | Fujitsu Ltd | Bypass route designing method for communication network |
| JP2002344491A (en) * | 2001-05-17 | 2002-11-29 | Fujitsu Ltd | Method and device for setting backup path |
-
2007
- 2007-02-28 JP JP2007049394A patent/JP4598790B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002281068A (en) * | 2001-03-21 | 2002-09-27 | Fujitsu Ltd | Bypass route designing method for communication network |
| JP2002344491A (en) * | 2001-05-17 | 2002-11-29 | Fujitsu Ltd | Method and device for setting backup path |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2008219083A (en) | 2008-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108337157B (en) | Method and node for transmitting message in network | |
| EP2907277B1 (en) | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs | |
| CN110661706B (en) | Method, device and system for processing transmission path fault | |
| US7710860B2 (en) | Data relay apparatus and data relay method | |
| US8456982B2 (en) | System and method for fast network restoration | |
| US8989195B2 (en) | Protection switching in multiprotocol label switching (MPLS) networks | |
| US10164867B2 (en) | Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs | |
| US8750092B2 (en) | Packet transmission device | |
| CN114070782A (en) | Method, device and system for processing transmission path fault | |
| US8934335B2 (en) | System and method for enhancing loop free alternative coverage | |
| WO2014022726A1 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
| CN113056891B (en) | Source routing tunnel ingress node protection | |
| JPWO2009090723A1 (en) | Packet transmission equipment | |
| JP6443864B2 (en) | Method, apparatus and system for implementing packet loss detection | |
| CN105009523A (en) | Method and apparatus for IP/MPLS fast reroute | |
| CN114553769B (en) | End-to-end flow monitoring in a computer network | |
| JP4598790B2 (en) | Network system, core node on working path, edge node, core node on detour path, and communication control method by core node on working path | |
| JP4460358B2 (en) | Disability relief processing method and program | |
| CN115733840A (en) | Method for sending message, method and device for controlling message sending | |
| JP2006311427A (en) | Edge router and method for detecting failure of mpls path | |
| JP2015525984A (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, COMMUNICATION METHOD, AND PROGRAM | |
| JP2007074311A (en) | Bypass lsp setting method, multicast mpls forwarding device, and program | |
| CN116648893A (en) | Bit index explicit replication traffic engineering egress protection | |
| CN117640512A (en) | Communication method and device | |
| CN115134283A (en) | Ring network protection method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081224 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100910 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100921 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100924 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 3 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |