JP2018170595A - Fault management device and fault monitoring path setting method thereof - Google Patents
Fault management device and fault monitoring path setting method thereof Download PDFInfo
- Publication number
- JP2018170595A JP2018170595A JP2017065613A JP2017065613A JP2018170595A JP 2018170595 A JP2018170595 A JP 2018170595A JP 2017065613 A JP2017065613 A JP 2017065613A JP 2017065613 A JP2017065613 A JP 2017065613A JP 2018170595 A JP2018170595 A JP 2018170595A
- Authority
- JP
- Japan
- Prior art keywords
- link
- monitoring path
- failure
- node
- fault
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】想定するリンク障害シナリオに含まれる任意のリンク障害を識別する最少本数の障害監視用パス群の経路をホップバイホップに構成できる障害管理装置を提供する。【解決手段】品質監視装置が接続される端点ノードを最初の現ノードに設定し、現ノードにおいて所定の条件を満足する出リンクをランダムに選択し、当該出リンクの終点ノードを新たな現ノードとして出リンクを選択することを繰り返して障害監視用パスをホップバイホップに構成し、前記所定の条件を満足する出リンクを選択できなくなったノードが端点ノードであると当該端点ノードで今回の障害監視用パスを終端し、新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを、所定の終了条件が成立するまで繰り返す。【選択図】図３PROBLEM TO BE SOLVED: To provide a failure management device capable of configuring a route of a minimum number of failure monitoring path groups for identifying an arbitrary link failure included in a assumed link failure scenario in a hop-by-hop manner. An endpoint node to which a quality monitoring device is connected is set as the first current node, an outgoing link satisfying a predetermined condition is randomly selected in the current node, and the endpoint node of the outgoing link is a new current node. The failure monitoring path is configured hop-by-hop by repeating the selection of the outgoing link as, and if the node that cannot select the outgoing link that satisfies the predetermined condition is the endpoint node, the fault this time at the endpoint node. The monitoring path is terminated, the newly selected endpoint node is used as the current node, and the configuration of the next failure monitoring path is restarted until a predetermined termination condition is satisfied. [Selection diagram] Fig. 3
Description
本発明は、想定する障害シナリオの下で、任意の障害を識別する障害管理装置およびその障害監視用パス設定方法に関する。 The present invention relates to a failure management apparatus that identifies an arbitrary failure under an assumed failure scenario and a failure monitoring path setting method.
特許文献１には、ネットワーク内の障害監視用パスを終端する品質監視装置において、障害監視用パスの品質劣化が検知されると、障害管理装置が、品質劣化の検知された障害監視用パスが共通に通過するリンクを障害リンクと推定する技術が開示されている。 In Patent Document 1, in a quality monitoring device that terminates a failure monitoring path in a network, when quality deterioration of a failure monitoring path is detected, the failure management device detects a failure monitoring path in which the quality deterioration has been detected. A technique for estimating a link that passes in common as a failed link is disclosed.
特許文献２には、障害監視対象ネットワークの各リンクを通過する障害監視用パス組を表す組合せグラフを用いることにより、単一リンク障害も含めた同時に発生する２重リンク障害を識別できる障害監視用パス群の経路を容易に決定する技術が開示されている。 Patent Document 2 discloses a fault monitoring that can identify simultaneously occurring double link faults including a single link fault by using a combination graph representing a fault monitoring path set passing through each link of the fault monitoring target network. A technique for easily determining the path of a path group is disclosed.
特許文献３には、障害監視対象ネットワークの各リンクを通過する障害監視用パス組を表す組合せグラフを用いることにより、単一リンク障害（保守）復旧以前に発生する単一リンク障害を識別できる障害監視用パス群の経路を容易に決定する技術が開示されている。 Patent Document 3 discloses a failure that can identify a single link failure that occurs before recovery from a single link failure (maintenance) by using a combination graph that represents a pair of failure monitoring paths that pass through each link of the failure monitoring target network. A technique for easily determining the route of the monitoring path group is disclosed.
特許文献４には、少数のノードに品質監視装置を接続することにより、単一リンク障害（保守）復旧以前に発生する単一リンク障害あるいは単一リンク障害も含めた同時に発生する２重リンク障害を識別できる障害監視用パス群の経路を容易に決定する技術が開示されている。
特許文献５には、想定するリンク障害シナリオに応じた初期組合せ表が与えられた時、予め指定された端点ノードで終端して、想定するリンク障害シナリオに含まれる任意のリンク障害を識別できる障害監視用パス群の経路を少ない計算量で算出する技術が開示されている。
In
特許文献１では、単一リンク障害を想定した場合でも、障害リンクを正確に特定することができない。特許文献２、３では、障害監視用パス群の発着ノード数が多くなり、多数のノードに品質監視装置を接続する必要がある。 In Patent Document 1, even when a single link failure is assumed, the failed link cannot be accurately identified. In Patent Documents 2 and 3, the number of arrival / departure nodes in the failure monitoring path group is large, and it is necessary to connect a quality monitoring apparatus to many nodes.
特許文献４では、品質監視装置を接続できるノードを予め指定することができない。特許文献５では、想定するリンク障害シナリオに含まれるリンク障害が多数存在する時、必要な障害監視用パス数が多くなる。
In
本発明の目的は、上記の技術課題を解決し、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する最少本数の障害監視用パス群の経路をホップバイホップに構成できる障害管理装置およびその障害監視用パス設定方法を提供することにある。 An object of the present invention is to solve the above technical problem and to provide a fault management device capable of configuring a path of a minimum number of fault monitoring path groups for identifying any link fault included in an assumed link fault scenario in a hop-by-hop manner, and The object is to provide a fault monitoring path setting method.
上記の目的を達成するために、本発明は、ネットワーク上のノードおよびリンクを経由する障害監視用パスを複数の品質監視装置間に設定する障害管理装置およびその障害監視用パス設定方法において、以下の構成を具備した点に特徴がある。 In order to achieve the above object, the present invention provides a failure management device and a failure monitoring path setting method for setting a failure monitoring path that passes through nodes and links on a network among a plurality of quality monitoring devices. It is characterized in that it has the configuration of
(1) 品質監視装置が接続される端点ノードを最初の現ノードに設定し、現ノードにおいて所定の条件を満足する出リンクをランダムに選択し、当該出リンクの終点ノードを新たな現ノードとして出リンクを選択することを繰り返して障害監視用パスをホップバイホップに構成し、前記所定の条件を満足する出リンクを選択できなくなったノードが端点ノードであると当該端点ノードで今回の障害監視用パスを終端し、新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを、所定の終了条件が成立するまで繰り返すようにした。 (1) The endpoint node to which the quality monitoring device is connected is set as the first current node, an outgoing link that satisfies a predetermined condition is randomly selected at the current node, and the destination node of the outgoing link is set as the new current node. The failure monitoring path is configured hop-by-hop by repeating the selection of the outgoing link, and if the outgoing link that satisfies the predetermined condition is no longer an endpoint node, the current failure monitoring is performed at the endpoint node. The configuration of the next failure monitoring path is restarted with the newly selected endpoint node as the current node until the predetermined termination condition is satisfied.
(2) 所定の条件を満足する出リンクを選択できなくなったノードが非端点ノードであると、直近の上流側の端点ノードへ戻り、これを現ノードとして障害監視用パスの構成をやり直すフォールバックを繰り返すようにした。 (2) If a node that can no longer select an outgoing link that satisfies a specified condition is a non-endpoint node, it returns to the nearest upstream endpoint node and uses this as the current node for fallback to reconfigure the fault monitoring path. To repeat.
(3) フォールバックの回数が所定の上限値を超えると、当該上流側の端点ノードで今回の障害監視用パスを終端するようにした。 (3) When the number of fallbacks exceeds a predetermined upper limit, the current failure monitoring path is terminated at the upstream end node.
(4) リンク障害ペアの識別に貢献しない障害監視用パスは無効と判定し、予め指定した最大連続無効パス数の無効な障害監視用パス構成が連続すると障害監視用パス群構成を終了するようにした。 (4) It is determined that a fault monitoring path that does not contribute to the identification of a link fault pair is invalid, and the fault monitoring path group configuration is terminated when invalid fault monitoring path configurations with the maximum number of consecutive invalid paths specified in advance continue. I made it.
(5) 最大連続無効パス数に達しない連続した無効な障害監視用パス群を残して障害監視用パスの構成を継続し、最大連続無効パス数に達した無効な障害監視用パスを削除するようにした。 (5) Continue the configuration of the fault monitoring path, leaving a group of consecutive invalid fault monitoring paths that do not reach the maximum number of consecutive invalid paths, and delete invalid fault monitoring paths that have reached the maximum number of consecutive invalid paths I did it.
(6) 所定の条件を優先度の異なる複数の条件の論理和とし、最優先の第１条件を「障害監視用パスが１本も通過していない出リンク」とし、第２条件を「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない出リンク」とし、第３条件および第４条件を「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する出リンク」および「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しない出リンク」の一方および他方とした。 (6) The predetermined condition is a logical sum of a plurality of conditions having different priorities, the highest priority first condition is “an outgoing link in which no failure monitoring path passes”, and the second condition is “configuration” As the failure monitoring path passes, a link failure pair that can be newly identified exists and a link failure pair that cannot be newly identified does not exist ". The conditions are "Outgoing link where there is a new link failure pair that can be identified by the failure monitoring path being configured, and there is also a new link failure pair that cannot be identified" and " And the other of the “outgoing link in which there is no link failure pair that can be newly identified and there is no link failure pair that cannot be newly identified”.
(7) 第２、第３または第４条件を満足する出リンクが複数存在すると、通過する他の障害監視用パス数が最少の出リンクを選択するようにした。 (7) When there are a plurality of outgoing links that satisfy the second, third, or fourth condition, the outgoing link having the smallest number of other fault monitoring paths that pass is selected.
(8) 現ノードの各出リンクについて、構成中の障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在するか否かを検査し、構成中の障害監視用パスが通過することによって新たに識別不可能となるリンク障害ペアが存在するか否かを検査し、各検査の結果に基づいて、各出リンクが前記第２ないし第４条件を満足するか否かを判断するようにした。 (8) For each outgoing link of the current node, it is checked whether there is a link fault pair that can be newly identified by passing the fault monitoring path being configured. Check whether there is a new link failure pair that cannot be identified by passing, and based on the result of each check, check whether each outgoing link satisfies the second to fourth conditions. I decided to judge.
(1) ホップバイホップに障害監視用パス経路を構成するため、経路構成の自由度を最大限活用してリンク障害を効率的に識別できる最少本数の障害監視用パス群の経路を構成できるようになる。 (1) Because fault monitoring path routes are configured hop-by-hop, the minimum number of fault monitoring path groups that can efficiently identify link faults can be configured using the maximum degree of freedom in path configuration. become.
(2) 各リンクを通過する障害監視用パス数の均等化が図れるので、障害管理対象ネットワークのノード次数が小さい時でも、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する最少本数の障害監視用パス群の経路を構成できるようになる。 (2) Since the number of fault monitoring paths that pass through each link can be equalized, even if the node order of the fault management network is small, the minimum number of faults that identify any link fault included in the assumed link fault scenario It becomes possible to configure the path of the failure monitoring path group.
(3) フォールバック前とフォールバック後に、同一の出リンクが繰り返し選択されることを防ぐことができるので障害監視用パス群構成の異常終了を回避できるようになる。 (3) Since the same outgoing link can be prevented from being repeatedly selected before and after the fallback, it is possible to avoid abnormal termination of the fault monitoring path group configuration.
(4) 最大連続無効パス数に達しない連続した無効な障害監視用パス群を残すことにより、同一の経路を有する無効な障害監視用パスが繰り返し構成されることを回避できるようになる。 (4) By leaving a continuous invalid fault monitoring path group that does not reach the maximum number of consecutive invalid paths, it is possible to avoid that invalid fault monitoring paths having the same route are repeatedly configured.
(5) 最大連続無効パス数の連続した無効な障害監視用パスを削除することにより、リンク障害ペアの識別に影響を与えることなく、構成される障害監視用パス数を削減できるようになる。 (5) By deleting invalid fault monitoring paths that have the maximum number of consecutive invalid paths, the number of fault monitoring paths that are configured can be reduced without affecting the identification of link fault pairs.
(6) 限定されたリンク障害ペアのみを検査することによって選択すべき出リンクを決定するので、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する最少本数の障害監視用パス群の経路を高速に構成できるようになる。 (6) Since the outgoing link to be selected is determined by examining only limited link failure pairs, the route of the minimum number of failure monitoring paths that identify any link failure included in the assumed link failure scenario Can be configured at high speed.
以下、図面を参照して本発明の実施の形態について詳細に説明する。図１は、本発明が適用される障害監視対象ネットワークの構成を示したブロック図である。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a fault monitoring target network to which the present invention is applied.
障害監視対象ネットワークは、複数のノード装置Nと、それらを接続するリンクから構成される。複数の品質監視装置Mが、予め指定されたノード装置（端点ノード装置）に接続され、任意の品質監視装置Mとの間に障害監視用パスが設定される。 The fault monitoring target network includes a plurality of node devices N and a link connecting them. A plurality of quality monitoring devices M are connected to a node device (endpoint node device) designated in advance, and a fault monitoring path is set up with any quality monitoring device M.
障害管理装置１は、品質監視装置Mに対して、障害監視用パスの設定と障害監視用パスを通した監視データの送信を指示する。監視データを受信した品質監視装置Mは、監視データの品質を監視し、品質劣化が検知された場合は障害管理装置１に通報する。 The fault management apparatus 1 instructs the quality monitoring apparatus M to set a fault monitoring path and transmit monitoring data through the fault monitoring path. The quality monitoring apparatus M that has received the monitoring data monitors the quality of the monitoring data, and notifies the failure management apparatus 1 when quality deterioration is detected.
障害管理装置１は、品質劣化が検知された障害監視用パス情報、および各障害監視用パスが通過するリンクに関する障害監視用パス経路情報に基づいて障害リンクを特定する。これにより、全てのリンクに品質監視装置を設けることなく、障害リンクを特定することができる。 The failure management apparatus 1 identifies a failure link based on failure monitoring path information in which quality degradation has been detected and failure monitoring path route information regarding a link through which each failure monitoring path passes. As a result, it is possible to specify a faulty link without providing a quality monitoring device for all links.
本発明における障害管理装置１は、品質監視装置Mを接続できる端点ノードが予め指定された時に、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する最少本数の障害監視用パス群の経路を決定する。 The fault management apparatus 1 according to the present invention is configured such that when an end point node to which the quality monitoring apparatus M can be connected is designated in advance, the path of the minimum number of fault monitoring path groups for identifying an arbitrary link fault included in the assumed link fault scenario To decide.
図２は、本発明における障害監視用パス群の経路構成方法の概要を示した図である。本発明では、任意の１個の端点ノードから出発して、想定するリンク障害シナリオに応じた適切な出リンクを、通過ノードごとに選択することによって、障害監視用パスをホップバイホップに構成する。 FIG. 2 is a diagram showing an outline of the route configuration method of the failure monitoring path group in the present invention. In the present invention, a failure monitoring path is configured hop-by-hop by selecting an appropriate outgoing link corresponding to an assumed link failure scenario for each passing node, starting from any one end point node. .
障害監視用パスの構成が、任意の端点ノードに到着した時、予め規定された障害監視用パスの終端条件が満足されていれば、当該端点ノードにおいて当該障害監視用パスを終端する。そして当該端点ノードを含む任意の端点ノードから、新しい障害監視用パスをホップバイホップに構成する。以上の様な障害監視用パスのホップバイホップ構成を、障害監視用パス群構成の終了条件が満足されるまで繰り返す。 When the fault monitoring path configuration arrives at an arbitrary end point node, if the fault monitoring path termination condition defined in advance is satisfied, the fault monitoring path is terminated at the end point node. Then, a new failure monitoring path is configured hop-by-hop from any end point node including the end point node. The hop-by-hop configuration of the failure monitoring path as described above is repeated until the termination condition of the failure monitoring path group configuration is satisfied.
図２の例では、最初の障害監視用パスP0が、任意の端点ノードTe0から出発して、Te0、Tr0、Tr1、Te1、Tr0の順に各ノードにおいて適切な出リンクが選択されることによってホップバイホップに構成され、端点ノードTe2で終端されている。その後、２番目の障害監視用パスP1が、当該端点ノードを含む任意の端点ノード（ここでは、Te2）から出発して、Te2、Te3、Tr1の順に各ノードにおいて適切な出リンクが選択されることによってホップバイホップに構成されている。図２は、２番目の障害監視用パスP1を構成するために、ノードTr2において適切な出リンクが選択された時点を示している。 In the example of FIG. 2, the first failure monitoring path P0 starts from an arbitrary end node Te0, and hops by selecting an appropriate outgoing link in the order of Te0, Tr0, Tr1, Te1, Tr0. It is configured by bi-hop and terminated at the end node Te2. Thereafter, the second failure monitoring path P1 starts from an arbitrary end point node (in this case, Te2) including the end point node, and appropriate outgoing links are selected in the order of Te2, Te3, and Tr1. It is configured on a hop-by-hop basis. FIG. 2 shows a point in time when an appropriate outgoing link is selected in the node Tr2 in order to configure the second failure monitoring path P1.
図３は、本発明の第１実施形態に係る障害監視用パス群の経路構成手順を示したフローチャートである。 FIG. 3 is a flowchart showing a path configuration procedure of the failure monitoring path group according to the first embodiment of the present invention.
ステップＳ１では、障害監視用パスを構成する出リンクを選択するために注目する現ノードとして、予め指定されている多数の端点ノードの中から１個の端点ノードが選択される。ステップＳ２では、現ノードにおいて、想定するリンク障害シナリオに応じた適切な出リンクを１本選択する。なお、現ノードにおける出リンクの具体的な選択方法については、後に図４のフローチャートを参照して詳述する。 In step S1, one endpoint node is selected from a number of endpoint nodes specified in advance as the current node of interest for selecting an outgoing link that constitutes a failure monitoring path. In step S2, an appropriate outgoing link corresponding to the assumed link failure scenario is selected at the current node. A specific method for selecting an outgoing link at the current node will be described in detail later with reference to the flowchart of FIG.
ステップＳ３では、１本の出リンクを選択できたか否かが判定される。１本の出リンクを選択できれば、ステップＳ４へ進んで当該出リンクの終点ノードを次の現ノードに選択してステップＳ２へ戻り、当該現ノードから再び出リンク選択を行う。これに対して、１本の出リンクを選択できなければステップＳ５へ進み、現ノードが端点ノードであるか否かが判断される。 In step S3, it is determined whether one outgoing link has been selected. If one outgoing link can be selected, the process proceeds to step S4, the end node of the outgoing link is selected as the next current node, the process returns to step S2, and the outgoing link is selected again from the current node. On the other hand, if one outgoing link cannot be selected, the process proceeds to step S5 to determine whether or not the current node is an end point node.
現ノードが端点ノードであれば、ステップＳ６へ進んで構成中の障害監視用パスの長さがゼロホップであるか否かが判断され、ゼロホップであれば今回の処理を異常終了する。これに対して、構成中の障害監視用パスの長さがゼロホップでなければステップＳ７へ進み、端点ノードである現ノードにおいて構成中の障害監視用パスが終端され、さらに後述するフォールバック回数Nfがリセットされる。ステップＳ８では、終端した障害監視用パスが、リンク障害ペアの識別に貢献しない無効な障害監視用パスであるか否かが判定される。 If the current node is an endpoint node, the process proceeds to step S6 to determine whether or not the length of the fault monitoring path being configured is zero hop. If the current node is zero hop, the current process ends abnormally. On the other hand, if the length of the fault monitoring path being configured is not zero hop, the process proceeds to step S7, where the fault monitoring path being configured is terminated at the current node, which is an endpoint node, and the number of fallbacks Nf to be described later is reached. Is reset. In step S8, it is determined whether or not the terminated fault monitoring path is an invalid fault monitoring path that does not contribute to identification of a link fault pair.
無効な障害監視用パスとは、例えば、当該障害監視用パスの構成中に、障害監視用パスが通過していない出リンク、または当該障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在するような出リンクが一度も選択されない障害監視用パスを指す。 An invalid fault monitoring path can be newly identified by, for example, an outgoing link through which the fault monitoring path does not pass or a fault monitoring path passing through during the configuration of the fault monitoring path. This indicates a failure monitoring path in which an outgoing link in which a link failure pair exists is never selected.
無効な障害監視用パスであると判定されるとステップＳ９へ進み、前記終端した障害監視用パスを削除して連続無効パス数Nmをインクリメントする。ステップＳ１０では、連続無効パス数Nmが、予め設定された最大連続無効パス数Nm-maxに達したか否かが判断され、達していれば処理を正常終了する。達していなければステップＳ１へ戻り、新たに選択した１個の端点ノードを現ノードとして新しい障害監視用パスの構成を開始する。 If it is determined that the path is an invalid fault monitoring path, the process proceeds to step S9, where the terminated fault monitoring path is deleted and the number of consecutive invalid paths Nm is incremented. In step S10, it is determined whether or not the number of consecutive invalid paths Nm has reached a preset maximum number of consecutive invalid paths Nm-max, and if it has reached, the process ends normally. If not reached, the process returns to step S1, and a new failure monitoring path configuration is started with the newly selected one end point node as the current node.
一方、前記ステップＳ８において、無効な障害監視用パスではないと判定されると、ステップＳ１１へ進んで連続無効パス数をゼロにリセットする。その後はステップＳ１へ戻り、新たに選択した１個の端点ノードを現ノードとして、新しい障害監視用パスを構成する。 On the other hand, if it is determined in step S8 that the path is not an invalid fault monitoring path, the process proceeds to step S11 and the number of consecutive invalid paths is reset to zero. Thereafter, the process returns to step S1, and a new failure monitoring path is configured with the newly selected one end point node as the current node.
また、前記ステップＳ３において、現ノードにおいて１本の出リンクを選択できず、さらに前記ステップＳ５において、現ノードが非端点ノードであると判断されるとステップＳ１２へ進む。ステップＳ１２では、現ノードから上流側に最も近い端点ノードまでフォールバックして新たな現ノードとし、さらにフォールバック回数Nfをインクリメントする。 If it is determined in step S3 that one outgoing link cannot be selected in the current node and it is determined in step S5 that the current node is a non-endpoint node, the process proceeds to step S12. In step S12, the current node falls back to the end node closest to the upstream side to make a new current node, and the fallback frequency Nf is incremented.
ステップＳ１３では、フォールバック回数Nfが、予め決められた最大フォールバック回数Nf_maxに達しているか否かが判定され、最大フォールバック回数Nf_maxに達していればステップＳ１４へ進む。ステップＳ１４では、構成中の障害監視用パスの長さがゼロホップであるか否かが判定され、ゼロホップであれば当該処理を異常終了する。 In step S13, it is determined whether or not the fallback frequency Nf has reached a predetermined maximum fallback frequency Nf_max. If the fallback frequency Nf has reached the maximum fallback frequency Nf_max, the process proceeds to step S14. In step S14, it is determined whether or not the length of the fault monitoring path being configured is zero hop. If the length is zero hop, the process is abnormally terminated.
これに対して、構成中の障害監視用パスの長さがゼロホップでなければステップＳ１５へ進み、端点ノードである現ノードにおいて、当該構成中の障害監視用パスを終端し、フォールバック回数をゼロにリセットしたのち、前記ステップＳ１へ戻って、新たに選択した１個の端点ノードを現ノードとして新しい障害監視用パスの構成を開始する。 On the other hand, if the length of the fault monitoring path being configured is not zero hops, the process proceeds to step S15, where the current node, which is an endpoint node, terminates the fault monitoring path being configured and the number of fallbacks is zero. Then, the process returns to step S1, and a new failure monitoring path configuration is started with the newly selected one endpoint node as the current node.
前記ステップＳ１３において、フォールバック回数Nfが最大フォールバック回数Nf_maxに達していないと判断されると、前記ステップＳ２へ戻って現ノードから障害監視用パスの構成が再開される。 If it is determined in step S13 that the fallback frequency Nf has not reached the maximum fallback frequency Nf_max, the process returns to step S2 to restart the configuration of the fault monitoring path from the current node.
図４は、現ノードにおける出リンクの選択手順を示したフローチャートであり、ステップＳ２１では、構成中の障害監視用パスが既に通過している等の理由で選択できない出リンクが選択対象から除外される。ステップＳ２２では、選択対象出リンクの存否が判断され、存在しなければ出リンクを選択せずに終了する。 FIG. 4 is a flowchart showing an outgoing link selection procedure in the current node. In step S21, outgoing links that cannot be selected because the fault monitoring path being configured has already passed are excluded from selection targets. The In step S22, it is determined whether or not there is a selection target outgoing link. If there is no outgoing link, the outgoing link is not selected and the process ends.
選択対象出リンクが存在すれば、ステップＳ２３へ進んで第１条件を満足するか否かが判断される。本実施形態では、「障害監視用パスが１本も通過していない」ことが第１条件とされ、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ２７へ進んで当該出リンクをランダムに１本選択して終了する。 If the selection target outgoing link exists, the process proceeds to step S23 to determine whether or not the first condition is satisfied. In the present embodiment, the first condition is that “no fault monitoring path has passed”, and if such an outgoing link exists in the selected outgoing link, the process proceeds to step S27 and the outgoing route is reached. Select one link at random and finish.
前記ステップＳ２３において、第１条件を満足する出リンクが存在しないと判断されると、ステップＳ２４へ進んで第２条件を満足するか否かが判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない」ことが第２条件とされ、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ２８へ進んで当該出リンクをランダムに１本選択して終了する。 If it is determined in step S23 that there is no outgoing link that satisfies the first condition, the process proceeds to step S24 to determine whether or not the second condition is satisfied. In the present embodiment, the fact that “there is a link failure pair that can be newly identified by the passage of the fault monitoring path being configured and there is no link failure pair that cannot be newly identified”. If there are two conditions and such an outgoing link exists in the selection target outgoing link, the process proceeds to step S28, and one outgoing link is selected at random and the processing ends.
前記ステップＳ２４において、第２条件を満足する出リンクが存在しないと判断されると、ステップＳ２５へ進んで第３条件を満足するか否かが判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する」ことが第３条件とされ、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ２９へ進んで当該出リンクをランダムに１本選択して終了する。 If it is determined in step S24 that there is no outgoing link that satisfies the second condition, the process proceeds to step S25 to determine whether or not the third condition is satisfied. In the present embodiment, “there is a link failure pair that can be newly identified by passing through the fault monitoring path being configured, and there is also a link failure pair that cannot be newly identified”. If there are three conditions and such an outgoing link exists in the selection target outgoing link, the process proceeds to step S29, where one outgoing link is selected at random and the processing ends.
前記ステップＳ２５において、第３条件を満足する出リンクが存在しないと判断されると、ステップＳ２６へ進んで第４条件を満足するか否かが判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しないこと」が出リンクの選択条件とされる。そして、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ３０へ進んで当該出リンクをランダムに１本選択して終了する。 If it is determined in step S25 that there is no outgoing link that satisfies the third condition, the process proceeds to step S26 to determine whether or not the fourth condition is satisfied. In the present embodiment, “there is no link failure pair that can be newly identified by the passage of the fault monitoring path being configured, and there is no link failure pair that cannot be newly identified”. This is a selection condition for outgoing links. If such an outgoing link exists in the selection target outgoing link, the process proceeds to step S30, and one outgoing link is randomly selected and the process ends.
これに対して、構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアが存在するような出リンクのみが存在する場合は、出リンクを選択しないで終了する。 On the other hand, there is no link failure pair that can be newly identified by the passage of the fault monitoring path being configured, and there is a link failure pair that cannot be newly identified. If only exists, exit without selecting an outgoing link.
本実施形態によれば、ホップバイホップに障害監視用パス経路を構成するため、経路構成の自由度を最大限活用してリンク障害を効率的に識別できる最少本数の障害監視用パス群の経路を構成できるようになる。 According to the present embodiment, since the failure monitoring path route is configured hop-by-hop, the route of the minimum number of failure monitoring path groups that can efficiently identify the link failure by utilizing the maximum degree of freedom of the route configuration. Can be configured.
図５は、本発明の第２実施形態に係る障害監視用パス群の経路構成手順を示したフローチャートであり、前記と同一または同等の処理が実行されるステップには同一のステップ番号を付し、前記と類似する処理が実行されるステップには添字aを付している。 FIG. 5 is a flowchart showing the path configuration procedure of the failure monitoring path group according to the second embodiment of the present invention. Steps in which the same or equivalent processes are executed are given the same step numbers. A subscript a is attached to a step in which processing similar to the above is executed.
本実施形態は、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する障害監視用パス群の経路をホップバイホップに構成するにあたり、通過する障害監視用パス数が少ない出リンクを優先的に選択するようにした点に特徴がある。 In this embodiment, when configuring a path of a fault monitoring path group for identifying an arbitrary link fault included in an assumed link fault scenario in a hop-by-hop manner, priority is given to an outgoing link having a small number of fault monitoring paths to be passed. This is characterized in that it is selected.
ステップＳ１では、障害監視用パスを構成する出リンクを選択する現ノードとして、予め指定された端点ノードの中から１個の端点ノードが選択される。ステップＳ２ａでは、現ノードにおいて、想定するリンク障害シナリオに応じた適切な出リンクを、後に図６を参照して詳述する第１出リンク選択法を用いて１本選択する。ステップＳ３では、１本の出リンクを選択できたか否かが判定される。 In step S1, one end point node is selected from the end point nodes designated in advance as the current node for selecting the outgoing link constituting the failure monitoring path. In step S2a, an appropriate outgoing link corresponding to the assumed link failure scenario is selected at the current node using a first outgoing link selection method which will be described in detail later with reference to FIG. In step S3, it is determined whether one outgoing link has been selected.
１本の出リンクを選択できればステップＳ４へ進み、当該出リンクの終点ノードを新たな現ノードに選択してステップＳ２ａへ戻り、現ノードから前記第１出リンク選択法を用いて再び出リンク選択を行う。 If one outgoing link can be selected, the process proceeds to step S4, the end node of the outgoing link is selected as a new current node, the process returns to step S2a, and the outgoing link is selected again from the current node using the first outgoing link selection method. I do.
これに対して、１本の出リンクを選択できなければステップＳ５へ進み、現ノードが端点ノードであるか否かが判断される。現ノードが端点ノードであれば、ステップＳ６へ進んで構成中の障害監視用パスの長さがゼロホップであるか否かが判断され、ゼロホップであれば今回の処理を異常終了する。 On the other hand, if one outgoing link cannot be selected, the process proceeds to step S5 to determine whether or not the current node is an end point node. If the current node is an endpoint node, the process proceeds to step S6 to determine whether or not the length of the fault monitoring path being configured is zero hop. If the current node is zero hop, the current process ends abnormally.
これに対して、構成中の障害監視用パスの長さがゼロホップでなければステップＳ７へ進み、端点ノードである現ノードにおいて、構成中の障害監視用パスを終端し、さらにフォールバック回数Nfがリセットされる。ステップＳ８では、終端した障害監視用パスが、リンク障害ペアの識別に貢献しない無効な障害監視用パスであるか否かが判定される。 On the other hand, if the length of the fault monitoring path being configured is not zero hop, the process proceeds to step S7, and the fault monitoring path being configured is terminated at the current node, which is an endpoint node, and the fallback frequency Nf is Reset. In step S8, it is determined whether or not the terminated fault monitoring path is an invalid fault monitoring path that does not contribute to identification of a link fault pair.
無効な障害監視用パスであると判定されるとステップＳ９ａへ進んで連続無効パス数Nmをインクリメントする。ステップＳ１０では、連続無効パス数Nmが、予め決められた最大連続無効パス数Nm_maxに達したか否かが判断される。達していればステップＳ３１へ進み、当該最大連続無効パス数の無効な障害監視用パスを削除して処理を正常終了する。 If it is determined that the path is an invalid fault monitoring path, the process proceeds to step S9a and the number of consecutive invalid paths Nm is incremented. In step S10, it is determined whether or not the number of consecutive invalid paths Nm has reached a predetermined maximum number of consecutive invalid paths Nm_max. If it has reached, the process proceeds to step S31, the invalid fault monitoring path having the maximum number of consecutive invalid paths is deleted, and the process is normally terminated.
連続無効パス数Nmが最大連続無効パス数Nm_maxに達していなければ、終端した無効な障害監視用パスを残してステップＳ１へ戻り、新たに選択した１個の端点ノードを現ノードとして、前記第１出リンク選択法を用いて次の障害監視用パスの構成を開始する。 If the number of consecutive invalid paths Nm does not reach the maximum number of consecutive invalid paths Nm_max, the invalid fault monitoring path that has been terminated is left and the process returns to step S1, and the newly selected one end point node is set as the current node. The configuration of the next failure monitoring path is started using the one outgoing link selection method.
一方、前記ステップＳ８において、無効な障害監視用パスではないと判定されれば、ステップＳ１１へ進んで連続無効パス数Nmをゼロにリセットする。その後はステップＳ１へ戻り、新たに選択した１個の端点ノードを現ノードとして、新しい障害監視用パスを構成する。 On the other hand, if it is determined in step S8 that the path is not an invalid fault monitoring path, the process proceeds to step S11 and the number of consecutive invalid paths Nm is reset to zero. Thereafter, the process returns to step S1, and a new failure monitoring path is configured with the newly selected one end point node as the current node.
また、前記ステップＳ３において、現ノードにおいて１本の出リンクを選択できず、さらに前記ステップＳ５において、現ノードが非端点ノードであると判断されるとステップＳ１２へ進む。ステップＳ１２では、上流側に最も近い端点ノードまでフォールバックする。そして、現ノードとして当該上流端点ノードを選択し、さらにフォールバック回数Nfをインクリメントする。 If it is determined in step S3 that one outgoing link cannot be selected in the current node and it is determined in step S5 that the current node is a non-endpoint node, the process proceeds to step S12. In step S12, the system falls back to the end point node closest to the upstream side. Then, the upstream end point node is selected as the current node, and the fallback frequency Nf is further incremented.
ステップＳ１３では、フォールバック回数Nfが、予め決められた最大フォールバック回数Nf_maxに達しているか否かが判定される。最大フォールバック回数Nf_maxに達していれば、ステップＳ１４へ進んで構成中の障害監視用パスの長さがゼロホップであるか否かが判定され、ゼロホップであれば当該処理を異常終了する。 In step S13, it is determined whether or not the fallback frequency Nf has reached a predetermined maximum fallback frequency Nf_max. If the maximum number of fallbacks Nf_max has been reached, the process proceeds to step S14 to determine whether or not the length of the fault monitoring path being configured is zero hop. If it is zero hop, the process ends abnormally.
構成中の障害監視用パスの長さがゼロホップでなければステップＳ１５へ進み、端点ノードである現ノードにおいて、当該構成中の障害監視用パスを終端し、フォールバック回数をゼロにリセットする。その後、前記ステップＳ１へ戻り、新たに選択した１個の端点ノードを現ノードとして、前記第1出リンク選択法を用いて新しい障害監視用パスを構成する。 If the length of the fault monitoring path being configured is not zero hops, the process proceeds to step S15, where the current node as an endpoint node terminates the fault monitoring path being configured and resets the fallback count to zero. Thereafter, the process returns to step S1, and a new failure monitoring path is configured using the first outgoing link selection method with the newly selected one end node as the current node.
前記ステップＳ１３において、フォールバック回数Nfが最大フォールバック回数Nf_maxに達していないと判断されるとステップＳ３２へ進む。ステップＳ３２では、端点ノードである現ノードにおいて、後に図７のフローチャートを参照して詳述する第２出リンク選択法を用いて１本の出リンクを選択し、その後、前記ステップＳ３へ戻ることによって、現ノードから障害監視用パスの構成をやり直す。 If it is determined in step S13 that the fallback frequency Nf has not reached the maximum fallback frequency Nf_max, the process proceeds to step S32. In step S32, one outgoing link is selected using the second outgoing link selection method, which will be described in detail later with reference to the flowchart of FIG. 7, at the current node that is an end point node, and then the process returns to step S3. To reconfigure the fault monitoring path from the current node.
図６は、現ノードにおける第１出リンク選択法の手順を示したフローチャートであり、ここでも、前記と同一または同等の処理が実行されるステップには同一のステップ番号を付し、前記と類似する処理が実行されるステップには添字aを付している。 FIG. 6 is a flowchart showing the procedure of the first outgoing link selection method in the current node. Here again, the steps in which the same or equivalent processing is executed are given the same step numbers and are similar to the above. The subscript a is attached to the step in which the process is executed.
ステップＳ２１では、構成中の障害監視用パスが既に通過している等の理由で選択できない出リンクを選択対象から除外する。ステップＳ２２では、選択対象出リンクの存否が判断され、存在しなければ出リンクを選択せずに終了する。 In step S21, outgoing links that cannot be selected because the fault monitoring path being configured has already passed are excluded from selection targets. In step S22, it is determined whether or not there is a selection target outgoing link. If there is no outgoing link, the outgoing link is not selected and the process ends.
選択対象出リンクが存在すれば、ステップＳ２３へ進んで前記第１条件（障害監視用パスが１本も通過していない）」を満足する出リンクの有無が判断される。第1条件を満足する出リンクが選択対象出リンク中に存在すれば、ステップＳ２７へ進んで当該出リンクをランダムに１本選択して終了する。 If there is a selection target outgoing link, the process proceeds to step S23 to determine whether or not there is an outgoing link that satisfies the first condition (no fault monitoring path passes). If there is an outgoing link that satisfies the first condition in the selection target outgoing link, the process proceeds to step S27, where one outgoing link is selected at random and the processing ends.
前記ステップＳ２３において、第１条件を満足する出リンクが存在しないと判断されると、ステップＳ２４へ進んで前記第２条件（構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない）を満足する出リンクの有無が判断される。第２条件を満足する出リンクが選択対象出リンク中に存在すればステップＳ２８ａへ進み、そのような出リンクの中で通過障害監視用パス数が最少の出リンクを１本選択して終了する。 If it is determined in step S23 that there is no outgoing link that satisfies the first condition, the process proceeds to step S24, where the second condition (the newly-identified path can be identified by passing the fault monitoring path being configured). Whether or not there is an outgoing link that satisfies (a link failure pair that does not exist and no link failure pair that cannot be newly identified exists). If there is an outgoing link that satisfies the second condition among the outgoing links to be selected, the process proceeds to step S28a, and one outgoing link with the smallest number of passing fault monitoring paths is selected and exited. .
前記ステップＳ２４において、第２条件を満足する出リンクが存在しないと判断されると、ステップＳ２５へ進んで前記第３条件（構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する）を満足する出リンクの有無が判断される。このような出リンクが選択対象出リンク中に存在すればステップＳ２９ａへ進み、そのような出リンクの中で通過障害監視用パス数が最少の出リンクを１本選択して終了する。 If it is determined in step S24 that there is no outgoing link that satisfies the second condition, the process proceeds to step S25, where the third condition (the newly-identified path can be identified by passing through the fault monitoring path being configured). Whether or not there is an outgoing link that satisfies (a link failure pair that exists and there is a link failure pair that cannot be newly identified). If such an outgoing link exists in the selection-target outgoing link, the process proceeds to step S29a, and one outgoing link having the smallest number of passing fault monitoring paths is selected from such outgoing links, and the processing is terminated.
前記ステップＳ２５において、前記第３条件を満足する出リンクが存在しないと判断されると、ステップＳ２６へ進んで第４条件（構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しないこと）を満足する出リンクの有無が判断される。このような出リンクが選択対象出リンク中に存在すればステップＳ３０ａへ進み、そのような出リンクの中で通過障害監視用パス数が最少の出リンクを１本選択して終了する。 If it is determined in step S25 that there is no outgoing link that satisfies the third condition, the process proceeds to step S26, where the fourth condition (the newly identified fault monitoring path can be newly identified by passing through the fault monitoring path being configured). No link failure pair exists, and there is no link failure pair that cannot be newly identified). If such an outgoing link exists in the selection target outgoing link, the process proceeds to step S30a, and one outgoing link having the smallest number of passing fault monitoring paths is selected from the outgoing links and the processing is terminated.
これに対して、前記第４条件を満足する出リンクが存在しない、すなわち障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアが存在するような出リンクのみが存在する場合は、出リンクを選択しないで終了する。 On the other hand, there is no outgoing link that satisfies the fourth condition, that is, there is no link failure pair that can be newly identified by passing through the failure monitoring path, and it cannot be newly identified. If there is only an outgoing link in which a link failure pair exists, the process ends without selecting the outgoing link.
図７は、現ノードにおける前記第２出リンク選択法の手順を示したフローチャートであり、ステップＳ２１では、構成中の障害監視用パスが既に通過している等の理由で選択できない出リンクを選択対象から除外する。ステップＳ２２では、選択対象出リンクの存否が判断され、存在しなければ出リンクを選択せずに終了する。 FIG. 7 is a flowchart showing the procedure of the second outgoing link selection method in the current node. In step S21, an outgoing link that cannot be selected because the fault monitoring path being configured has already passed is selected. Exclude from the target. In step S22, it is determined whether or not there is a selection target outgoing link. If there is no outgoing link, the outgoing link is not selected and the process ends.
選択対象出リンクが存在すれば、ステップＳ２３へ進んで前記第1条件を満足する出リンクの有無が判断される。第１条件を満足する出リンクが選択対象出リンク中に存在すれば、ステップＳ２７へ進んで当該出リンクをランダムに１本選択して終了する。このような出リンクが存在しなければステップＳ４１へ進み、選択対象出リンクの中からランダムに１本の出リンクを選択して終了する。 If there is a selection target outgoing link, the process proceeds to step S23 to determine whether there is an outgoing link that satisfies the first condition. If there is an outgoing link that satisfies the first condition in the selection target outgoing link, the process proceeds to step S27, where one outgoing link is selected at random and the processing ends. If there is no such outgoing link, the process proceeds to step S41, and one outgoing link is randomly selected from the selection target outgoing links, and the process ends.
本実施形態によれば、各リンクを通過する障害監視用パス数の均等化が図れるので、障害管理対象ネットワークのノード次数が小さい時でも、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する最少本数の障害監視用パス群の経路を構成できるようになる。 According to the present embodiment, the number of fault monitoring paths passing through each link can be equalized, so that even when the node order of the fault management target network is small, any link fault included in the assumed link fault scenario is identified. Thus, it becomes possible to configure the path of the minimum number of fault monitoring paths.
また、本実施形態によれば、フォールバック前とフォールバック後に、同一の出リンクが繰り返し選択されることを防ぐことができるので障害監視用パス群構成の異常終了を回避できる。 In addition, according to the present embodiment, it is possible to prevent the same outgoing link from being repeatedly selected before and after the fallback, so that it is possible to avoid abnormal termination of the failure monitoring path group configuration.
さらに、本実施形態によれば、最大連続無効パス数に達しない連続した無効な障害監視用パス群を残すことにより、同一の経路を有する無効な障害監視用パスが繰り返し構成されることを回避できる。 Furthermore, according to the present embodiment, it is avoided that invalid fault monitoring paths having the same route are repeatedly configured by leaving a continuous invalid fault monitoring path group that does not reach the maximum number of consecutive invalid paths. it can.
さらに、本実施形態によれば、最大連続無効パス数の連続した無効な障害監視用パスを削除することにより、リンク障害ペアの識別に影響を与えることなく、構成される障害監視用パス数を削減できる。 Furthermore, according to the present embodiment, the number of fault monitoring paths that are configured without affecting the identification of the link fault pair can be reduced by deleting consecutive fault monitoring paths that have the maximum number of consecutive invalid paths. Can be reduced.
図８は、本発明の第３実施形態に係る障害監視用パス群の経路構成手順における出リンク選択の手順を示したフローチャートであり、前記と同一または同等の処理が実行されるステップには同一のステップ番号を付している。障害監視用パス群の経路構成手順は、前記図３を参照して説明した第１実施形態と同一なので、ここでは説明を省略する。 FIG. 8 is a flowchart showing a procedure for selecting an outgoing link in the route configuration procedure of the failure monitoring path group according to the third embodiment of the present invention, and is the same as the step in which the same or equivalent process is executed. The step number is attached. Since the route configuration procedure of the failure monitoring path group is the same as that of the first embodiment described with reference to FIG. 3, the description thereof is omitted here.
本実施形態は、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する障害監視用パス群の経路をホップバイホップに構成するにあたり、限定されたリンク障害ペアのみを検査して、選択すべき出リンクを決定するようにした点に特徴がある。 In this embodiment, when a path of a failure monitoring path group that identifies an arbitrary link failure included in an assumed link failure scenario is configured hop-by-hop, only limited link failure pairs are inspected and selected. The feature is that the outgoing link is determined.
ステップＳ２１では、構成中の障害監視用パスが既に通過している等の理由で選択できない出リンクが選択対象から除外される。ステップＳ２２では、選択対象出リンクの存否が判断され、存在しなければ出リンクを選択せずに終了する。選択対象出リンクが存在すれば、ステップＳ２３へ進んで前記第１条件（障害監視用パスが１本も通過していないこと）が判断される。第１条件を満足する出リンクが選択対象出リンク中に存在すれば、ステップＳ２７へ進んで当該出リンクをランダムに１本選択して終了する。 In step S21, outgoing links that cannot be selected because the fault monitoring path being configured has already passed are excluded from selection targets. In step S22, it is determined whether or not there is a selection target outgoing link. If there is no outgoing link, the outgoing link is not selected and the process ends. If the selection target outgoing link exists, the process proceeds to step S23 to determine the first condition (no fault monitoring path has passed). If there is an outgoing link that satisfies the first condition in the selection target outgoing link, the process proceeds to step S27, where one outgoing link is selected at random and the processing ends.
前記ステップＳ２３において、第１条件を満足する出リンクが存在しないと判断されると、ステップＳ５１へ進んで選択対象出リンクの集合が構成される。ステップＳ５２では、選択対象出リンク集合に選択対象出リンクが残っているか否かが判断され、選択対象出リンクの集合が構成された直後であれば、原則として残っていると判断されるのでステップＳ５３へ進む。 If it is determined in step S23 that there is no outgoing link that satisfies the first condition, the process proceeds to step S51 to form a set of selection target outgoing links. In step S52, it is determined whether or not the selection target outgoing link remains in the selection target outgoing link set, and if it is immediately after the selection target outgoing link set has been configured, it is determined that the selection target outgoing link remains in principle. Proceed to S53.
ステップＳ５３では、選択対象出リンク集合から１本の選択対象出リンクが取り出される。ステップＳ５４〜Ｓ５７では、前記取り出された選択対象出リンクが、後述する第２，３，４条件を満足する出リンクであるか否かを短時間で判断できるようにするために、構成中の障害監視用パスが選択対象出リンクを通過することによって、新たに識別可能となるリンク障害ペアが存在するか否かが検査される。 In step S53, one selection target outgoing link is extracted from the selection target outgoing link set. In steps S54 to S57, in order to be able to determine in a short time whether or not the extracted selection target outgoing link is an outgoing link that satisfies second, third, and fourth conditions described later, When the failure monitoring path passes through the selection target outgoing link, it is checked whether there is a link failure pair that can be newly identified.
すなわち、ステップＳ５４では、新たに識別可能となるリンク障害ペアであるか否かを検査する検査対象リンク障害ペアの集合が構成される。本実施形態では、検査対象のリンク障害ペアが、以下の条件(A)〜(E)を満足するリンク障害F1およびリンク障害F2のペアに限定される。 That is, in step S54, a set of inspection target link failure pairs for checking whether or not the link failure pair is newly identifiable. In the present embodiment, the link failure pair to be inspected is limited to the pair of the link failure F1 and the link failure F2 that satisfy the following conditions (A) to (E).
条件(A)：リンク障害F1は、構成中の障害監視用パスが通過した状態での当該選択対象出リンクを含む。 Condition (A): The link fault F1 includes the selection target outgoing link in a state where the fault monitoring path being configured has passed.
条件(B)：リンク障害F1は、構成中の障害監視用パスが既に通過している全てのリンクを含まない。 Condition (B): The link failure F1 does not include all links through which the failure monitoring path being configured has already passed.
条件(C)：リンク障害F2は、当該選択対象出リンクを含まない。 Condition (C): The link failure F2 does not include the selection target outgoing link.
条件(D)：リンク障害F2は、構成中の障害監視用パスが既に通過している全てのリンクを含まない。 Condition (D): The link failure F2 does not include all links through which the failure monitoring path being configured has already passed.
条件(E)：リンク障害F2は、当該選択対象出リンクを通過している各障害監視用パスが通過しているリンクを少なくとも１本含む。 Condition (E): The link failure F2 includes at least one link passing through each failure monitoring path passing through the selection target outgoing link.
ステップＳ５５では、検査対象リンク障害ペア集合にリンク障害ペアが残っているか否かが判断される。残っていなければ「新たに識別可能になるリンク障害ペアは存在しない」としてステップＳ５８に進む。 In step S55, it is determined whether or not a link failure pair remains in the inspection target link failure pair set. If it does not remain, it is determined that “a link failure pair that can be newly identified does not exist” and the process proceeds to step S58.
リンク障害ペアが残っていればステップＳ５６へ進み、検査対象リンク障害ペア集合から１組のリンク障害ペアが取り出される。ステップＳ５７では、取り出されたリンク障害ペアが、構成中の障害監視用パスが選択対象出リンクを通過することによって新たに識別可能となるか否かが判断される。 If the link failure pair remains, the process proceeds to step S56, and one link failure pair is extracted from the inspection target link failure pair set. In step S57, it is determined whether or not the extracted link failure pair can be newly identified when the failure monitoring path being configured passes through the selection target outgoing link.
新たに識別可能になると判断されると、「新たに識別可能になるリンク障害ペアが存在する」としてステップＳ５８に進む。新たに識別可能にはならないと判断されるとステップＳ５５へ戻り、残りのリンク障害ペアに対して同様の判断が繰り返される。 If it is determined that it can be newly identified, the process proceeds to step S58 as “a link failure pair that can be newly identified exists”. If it is determined that it cannot be newly identified, the process returns to step S55, and the same determination is repeated for the remaining link failure pairs.
このように、本実施形態では構成中の障害監視用パスが選択対象出リンクを通過することによって新たに識別可能となるリンク障害ペアが１ペアでも見つかった時点、または検査対象リンク障害ペア集合の全てを検査してもそのようなリンク障害ペアが見つからなければ、当該検査を終了して次の検査へ移行する。 As described above, in this embodiment, when at least one link failure pair that can be newly identified by the failure monitoring path being configured passing through the selection target outgoing link is found, or in the inspection target link failure pair set, If such a link failure pair is not found even after all inspections, the inspection ends and the next inspection is performed.
ステップＳ５８〜Ｓ６１では、前記ステップＳ５３で取り出された選択対象出リンクが、後述する第２，３，４条件を満足する出リンクであるか否かを短時間で判断できるようにするために、構成中の障害監視用パスが選択対象出リンクを通過することによって、新たに識別不可能となるリンク障害ペアが存在するか否かが検査される。 In steps S58 to S61, in order to be able to determine in a short time whether or not the selection target outgoing link extracted in step S53 is an outgoing link that satisfies second, third, and fourth conditions described later. When the fault monitoring path in the configuration passes through the selection target outgoing link, it is checked whether there is a new link fault pair that cannot be identified.
すなわち、ステップＳ５８では、新たに識別不可能となるリンク障害ペアか否かを検査する検査対象リンク障害ペアの集合が構成される。本実施形態では、検査対象とすべきリンク障害ペアが、以下の条件(F)〜(I)を満足するリンク障害F1およびリンク障害F2のペアに限定される。 That is, in step S58, a set of inspection target link failure pairs for checking whether or not a link failure pair is newly unidentifiable. In the present embodiment, the link failure pair to be inspected is limited to a pair of link failure F1 and link failure F2 that satisfy the following conditions (F) to (I).
条件(F)：リンク障害F1は、構成中の障害監視用パスが通過した状態での当該選択対象出リンクを含む。 Condition (F): The link failure F1 includes the selection target outgoing link in a state where the failure monitoring path being configured has passed.
条件(G)：リンク障害F1は、構成中の障害監視用パスが既に通過している全てのリンクを含まない。 Condition (G): The link fault F1 does not include all links that have already passed through the fault monitoring path being configured.
条件(H)：リンク障害F2は、構成中の障害監視用パスが既に通過しているリンクを少なくとも１本含む。 Condition (H): The link fault F2 includes at least one link through which the fault monitoring path being configured has already passed.
条件(I)：リンク障害F2は、当該選択対象出リンクを通過している各障害監視用パスが通過しているリンクを少なくとも１本含む。 Condition (I): The link failure F2 includes at least one link through which each failure monitoring path that passes through the selection target outgoing link passes.
ステップＳ５９では、検査対象リンク障害ペア集合にリンク障害ペアが残っているか否かが判断される。残っていなければ「新たに識別不可能になるリンク障害ペアは存在しない」としてステップＳ５２に戻り、残りの選択対象出リンクに対して同様の判断が繰り返される。 In step S59, it is determined whether or not a link failure pair remains in the inspection target link failure pair set. If no link remains, the process returns to step S52 as “no new link failure pair becomes unidentifiable”, and the same determination is repeated for the remaining selection target outgoing links.
リンク障害ペアが残っていればステップＳ６０へ進み、検査対象リンク障害ペア集合から１組のリンク障害ペアが取り出される。ステップＳ６１では、取り出されたリンク障害ペアが、構成中の障害監視用パスが選択対象出リンクを通過することによって新たに識別不可能となるか否かが判断される。 If the link failure pair remains, the process proceeds to step S60, and one link failure pair is extracted from the inspection target link failure pair set. In step S61, it is determined whether or not the extracted link failure pair is newly unidentifiable when the failure monitoring path being configured passes through the selection target outgoing link.
新たに識別不可能になると判断されると、「新たに識別不可能になるリンク障害ペアが存在する」としてステップＳ５２に戻る。新たに識別不可能にはならないと判断されるとステップＳ５９へ戻り、残りの検査対象リンク障害ペアに対して同様の判断が繰り返される。 If it is determined that the new identification becomes impossible, “there is a link failure pair that becomes newly unidentifiable” and the process returns to step S52. If it is newly determined that the identification becomes impossible, the process returns to step S59, and the same determination is repeated for the remaining check target link failure pairs.
このように、本実施形態では構成中の障害監視用パスが選択対象出リンクを通過することによって新たに識別不可能となるリンク障害ペアが１ペアでも見つかった時点、または検査対象リンク障害ペア集合の全てを検査してもそのようなリンク障害ペアが見つからなければ、当該検査を終了してステップＳ５２へ進む。 As described above, in this embodiment, when at least one pair of link failure pairs that cannot be identified newly when the failure monitoring path being configured passes through the selection target outgoing link is found, or the inspection target link failure pair set If such a link failure pair is not found even if all of the above are inspected, the inspection ends and the process proceeds to step S52.
全ての選択対象出リンクに関して、「構成中の障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在するか否か」および「構成中の障害監視用パスが通過することによって新たに識別不可能となるリンク障害ペアが存在するか否か」の検査が終了した時点で、ステップＳ５２における選択対象出リンク集合は空になっているはずであり、ステップＳ２４に進む。 For all outgoing links to be selected, "whether there is a link fault pair that can be newly identified by passing the fault monitoring path being configured" and "the fault monitoring path being configured pass When the check of “whether there is a new link failure pair that cannot be identified by the above” is completed, the selection target outgoing link set in step S52 should be empty, and the process proceeds to step S24.
ステップＳ２４では、選択対象出リンク中に第２条件を満足する出リンクが存在するか否かが判断される。本実施形態では「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアが存在しない」が出リンク選択の第２条件とされる。そして、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ２８へ進んで当該出リンクをランダムに１本選択して終了する。 In step S24, it is determined whether there is an outgoing link that satisfies the second condition among the outgoing links to be selected. In this embodiment, “There is a link failure pair that can be newly identified by the passage of the fault monitoring path being configured, and there is no link failure pair that cannot be newly identified” is output link selection The second condition. If such an outgoing link exists in the selection target outgoing link, the process proceeds to step S28, and one outgoing link is selected at random and the processing ends.
本実施形態では、前記ステップＳ５７において、構成中の障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在すると判断され、かつ前記ステップＳ６１において、構成中の障害監視用パスが通過することによって新たに識別不可能となるリンク障害ペアが存在すると判断されなかった出リンクから、優先的に選択される。 In the present embodiment, in step S57, it is determined that there is a link failure pair that can be newly identified by passing through the fault monitoring path being configured, and in step S61, the fault monitoring path being configured is present. Is preferentially selected from outgoing links for which it has not been determined that there is a link failure pair that cannot be newly identified by passing.
前記ステップＳ２４において、第２条件を満足する出リンクが存在しないと判断されると、ステップＳ２５へ進んで第３条件が判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在し、かつ新たに識別不可能となるリンク障害ペアも存在する」が出リンク選択の第３条件とされる。そして、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ２９へ進んで当該出リンクを１本選択して終了する。 If it is determined in step S24 that there is no outgoing link that satisfies the second condition, the process proceeds to step S25 to determine the third condition. In this embodiment, “there is a link failure pair that can be newly identified by the passage of the fault monitoring path being configured, and there is also a link failure pair that cannot be newly identified”. This is the third condition for selection. If such an outgoing link exists in the selection target outgoing link, the process proceeds to step S29 to select one outgoing link and the process ends.
本実施形態では、前記ステップＳ５７において、構成中の障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在すると判断され、かつ前記ステップＳ６１において、構成中の障害監視用パスが通過することによって新たに識別不可能となるリンク障害ペアが存在すると判断された出リンクから、優先的に選択される。 In the present embodiment, in step S57, it is determined that there is a link failure pair that can be newly identified by passing through the fault monitoring path being configured, and in step S61, the fault monitoring path being configured is present. Is preferentially selected from outgoing links determined to have a link failure pair that cannot be newly identified by passing.
前記ステップＳ２５において、第３条件を満足する出リンクが存在しないと判断されると、ステップＳ２６へ進んで第４条件が判断される。本実施形態では、「構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアも存在しないこと」が出リンク選択の第４条件とされる。そして、このような出リンクが選択対象出リンク中に存在すれば、ステップＳ３０へ進んで当該出リンクを１本選択して終了する。 If it is determined in step S25 that there is no outgoing link that satisfies the third condition, the process proceeds to step S26 to determine the fourth condition. In the present embodiment, “there is no link failure pair that can be newly identified by the passage of the fault monitoring path being configured, and there is no link failure pair that cannot be newly identified”. This is the fourth condition for selecting the outgoing link. If such an outgoing link exists in the selection target outgoing link, the process proceeds to step S30 to select one outgoing link and the process ends.
本実施形態では、前記ステップＳ５７において、構成中の障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在すると判断されず、かつ前記ステップＳ６１において、構成中の障害監視用パスが通過することによって新たに識別不可能となるリンク障害ペアが存在すると判断されなかった出リンクから、優先的に選択される。 In the present embodiment, in step S57, it is not determined that there is a link failure pair that can be newly identified by passing the fault monitoring path being configured, and in step S61, It is preferentially selected from the outgoing links that have not been determined that there is a link failure pair that cannot be newly identified by passing the path.
これに対して、構成中の障害監視用パスが通過することによって、新たに識別可能となるリンク障害ペアが存在せず、かつ新たに識別不可能となるリンク障害ペアが存在するような出リンクのみが存在する場合は、出リンクを選択しないで終了する。 On the other hand, there is no link failure pair that can be newly identified by the passage of the fault monitoring path being configured, and there is a link failure pair that cannot be newly identified. If only exists, exit without selecting an outgoing link.
本実施形態によれば、限定されたリンク障害ペアのみを検査することによって選択すべき出リンクを決定するので、想定するリンク障害シナリオに含まれる任意のリンク障害を識別する最少本数の障害監視用パス群の経路を高速に構成できるようになる。 According to the present embodiment, since the outgoing link to be selected is determined by examining only the limited link failure pairs, the minimum number of faults for identifying any link failure included in the assumed link failure scenario is used. The path group path can be configured at high speed.
１…障害管理装置，M…品質監視装置，Nノード装置，Te…端点ノード，Tr…非端点ノード 1 ... Failure management device, M ... Quality monitoring device, N node device, Te ... End node, Tr ... Non-end node
Claims (20)
品質監視装置が接続される端点ノードを最初の現ノードに設定し、
現ノードにおいて所定の条件を満足する出リンクをランダムに選択し、当該出リンクの終点ノードを新たな現ノードとして出リンクを選択することを繰り返して障害監視用パスをホップバイホップに構成し、
前記所定の条件を満足する出リンクを選択できなくなったノードが端点ノードであると当該端点ノードで今回の障害監視用パスを終端し、
新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを、所定の終了条件が成立するまで繰り返すことを特徴とする障害監視用パス設定方法。 In a failure monitoring path setting method for setting a failure monitoring path via a node and a link on a network between a plurality of quality monitoring devices,
Set the endpoint node to which the quality monitoring device is connected as the first current node,
Randomly select an outgoing link that satisfies a predetermined condition in the current node, and repeat the selection of the outgoing link with the end node of the outgoing link as the new current node to configure the failure monitoring path hop-by-hop,
When a node that cannot select an outgoing link that satisfies the predetermined condition is an end point node, the current failure monitoring path is terminated at the end point node,
A fault monitoring path setting method, characterized in that the configuration of the next fault monitoring path is restarted with the newly selected endpoint node as the current node until a predetermined end condition is satisfied.
構成中の障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在するか否かを検査し、
構成中の障害監視用パスが通過することによって新たに識別不可能となるリンク障害ペアが存在するか否かを検査し、
前記各検査の結果に基づいて、各出リンクが前記第２ないし第４条件を満足するか否かを判断することを特徴とする請求項８に記載の障害監視用パス設定方法。 For each outgoing link of the current node
Check whether there is a link fault pair that can be newly identified by passing the fault monitoring path being configured,
Check whether there is a new link failure pair that cannot be identified by passing the configured failure monitoring path.
9. The fault monitoring path setting method according to claim 8, wherein whether each outgoing link satisfies the second to fourth conditions is determined based on a result of each inspection.
品質監視装置が接続される端点ノードを最初の現ノードに設定する手段と、
現ノードにおいて所定の条件を満足する出リンクをランダムに選択する手段と、
前記ランダムに選択した出リンクの終点ノードを新たな現ノードとして出リンクを選択することを繰り返して障害監視用パスをホップバイホップに構成する手段と、
前記所定の条件を満足する出リンクを選択できなくなったノードが端点ノードであると当該端点ノードで今回の障害監視用パスを終端する手段と、
新たに選択した端点ノードを現ノードとして次の障害監視用パスの構成を再開することを、所定の終了条件が成立するまで繰り返す手段とを具備したことを特徴とする障害管理装置。 In a fault management device that sets a fault monitoring path that passes through nodes and links on a network among a plurality of quality monitoring devices,
Means for setting the end node to which the quality monitoring device is connected as the first current node;
Means for randomly selecting an outgoing link that satisfies a predetermined condition at the current node;
Means for repeatedly configuring the failure monitoring path hop-by-hop by repeatedly selecting an outgoing link with the end node of the outgoing link selected at random as a new current node;
Means for terminating the current fault monitoring path at the end point node when the node that cannot select the outgoing link that satisfies the predetermined condition is the end point node;
A failure management apparatus comprising: means for repeating the restart of the configuration of the next failure monitoring path with the newly selected endpoint node as the current node until a predetermined termination condition is satisfied.
構成中の障害監視用パスが通過することによって新たに識別可能となるリンク障害ペアが存在するか否かを検査する手段と、
構成中の障害監視用パスが通過することによって新たに識別不可能となるリンク障害ペアが存在するか否かを検査する手段とを具備し、
前記各検査の結果に基づいて、各出リンクが前記第２ないし第４条件を満足するか否かを判断することを特徴とする請求項１８に記載の障害管理装置。 For each outgoing link of the current node
Means for inspecting whether or not there is a link failure pair that can be newly identified by passing the fault monitoring path being configured;
Means for checking whether or not there is a link failure pair that cannot be newly identified by passing through the fault monitoring path being configured;
19. The failure management apparatus according to claim 18, wherein whether or not each outgoing link satisfies the second to fourth conditions is determined based on a result of each inspection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017065613A JP6712565B2 (en) | 2017-03-29 | 2017-03-29 | Failure management apparatus and failure monitoring path setting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017065613A JP6712565B2 (en) | 2017-03-29 | 2017-03-29 | Failure management apparatus and failure monitoring path setting method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018170595A true JP2018170595A (en) | 2018-11-01 |
| JP6712565B2 JP6712565B2 (en) | 2020-06-24 |
Family
ID=64020526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017065613A Active JP6712565B2 (en) | 2017-03-29 | 2017-03-29 | Failure management apparatus and failure monitoring path setting method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6712565B2 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013115550A (en) * | 2011-11-28 | 2013-06-10 | Kddi Corp | Faulty link identification system monitoring route setting method and device |
| US20150229552A1 (en) * | 2012-07-13 | 2015-08-13 | Telefonaktiebolaget L M Ericsson (Publ) | Connectivity fault management in a communication network |
| JP2016144104A (en) * | 2015-02-04 | 2016-08-08 | Kddi株式会社 | Network quality monitoring device and system, and failure monitoring path setting method |
| WO2016194089A1 (en) * | 2015-05-29 | 2016-12-08 | 株式会社日立製作所 | Communication network, communication network management method and management system |
-
2017
- 2017-03-29 JP JP2017065613A patent/JP6712565B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013115550A (en) * | 2011-11-28 | 2013-06-10 | Kddi Corp | Faulty link identification system monitoring route setting method and device |
| US20150229552A1 (en) * | 2012-07-13 | 2015-08-13 | Telefonaktiebolaget L M Ericsson (Publ) | Connectivity fault management in a communication network |
| JP2016144104A (en) * | 2015-02-04 | 2016-08-08 | Kddi株式会社 | Network quality monitoring device and system, and failure monitoring path setting method |
| WO2016194089A1 (en) * | 2015-05-29 | 2016-12-08 | 株式会社日立製作所 | Communication network, communication network management method and management system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6712565B2 (en) | 2020-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9325607B2 (en) | Transport control server, transport control system, and backup path setting method | |
| CN100444575C (en) | Method and apparatus for announcing link costs in a data communication network | |
| EP2169876A1 (en) | Method for restoring connections in a network | |
| KR101407943B1 (en) | Bottom-up multilayer network recovery method based on Root-Cause analysis | |
| EP3264634B1 (en) | Automatically detecting an error in a communication and automatically determining a source of the error | |
| CN113114525A (en) | Routing detection method and network equipment | |
| JP2011124757A (en) | Fault-link specifying system and method of determining monitoring path of the same | |
| JP4460358B2 (en) | Disability relief processing method and program | |
| US20100165852A1 (en) | Node apparatus and method for performing a loopback-test on a communication path in a network | |
| WO2012088978A1 (en) | Method for establishing path in wavelength division network, communication node and communication system | |
| JP2009212863A (en) | Line status monitoring circuit, node, communication system, and failure occurrence determining method | |
| CN112653623A (en) | Relay protection service-oriented route distribution method and device | |
| JP6712565B2 (en) | Failure management apparatus and failure monitoring path setting method | |
| JP5687972B2 (en) | Fault link identification system and monitoring route setting method thereof | |
| EP3883197A1 (en) | Service path establishment method, network device, and system | |
| JP6781681B2 (en) | Fault management device and its fault monitoring path setting method | |
| JP6452148B2 (en) | Network quality monitoring apparatus and system, and fault monitoring path setting method | |
| US20080181102A1 (en) | Network routing | |
| CN106936710B (en) | Mesh Group configuration method and device | |
| JP6427128B2 (en) | Network controller and network control method | |
| JP6853763B2 (en) | Fault monitoring path route configuration method | |
| US9647893B2 (en) | Method for identifying logical loops in ethernet networks | |
| WO2018006816A1 (en) | Method and apparatus for repairing damaged service | |
| CN117135769A (en) | Network connection recovery method, device, network node and controller | |
| JP2010259036A (en) | Fault link identification system and monitoring route determination method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190308 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191211 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191218 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200116 |
|
| 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: 20200527 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200601 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6712565 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |