JP6452149B2 - ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 - Google Patents

ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 Download PDF

Info

Publication number
JP6452149B2
JP6452149B2 JP2015019882A JP2015019882A JP6452149B2 JP 6452149 B2 JP6452149 B2 JP 6452149B2 JP 2015019882 A JP2015019882 A JP 2015019882A JP 2015019882 A JP2015019882 A JP 2015019882A JP 6452149 B2 JP6452149 B2 JP 6452149B2
Authority
JP
Japan
Prior art keywords
path candidate
path
message
priority
candidate
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
Application number
JP2015019882A
Other languages
English (en)
Other versions
JP2016144105A (ja
Inventor
荻野 長生
長生 荻野
茂浩 阿野
茂浩 阿野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2015019882A priority Critical patent/JP6452149B2/ja
Publication of JP2016144105A publication Critical patent/JP2016144105A/ja
Application granted granted Critical
Publication of JP6452149B2 publication Critical patent/JP6452149B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法に係り、特に、品質監視装置が接続される端点ノードや各品質監視装置間を接続する障害監視用パスの経路が与えられたときに、単一リンク障害の発生箇所を特定できる障害監視用パスを少ない計算量で選択して設定するネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法に関する。
特許文献1には、ネットワークの障害監視用パスを終端する品質監視装置において、障害監視用パスの品質劣化が検知されると、品質劣化が検知された障害監視用パスが共通に通過するリンクを障害リンクと推定する技術が開示されている。
特許文献2には、少数のノードに品質監視装置を接続することにより、単一リンク障害(保守)復旧以前に発生する単一リンク障害あるいは単一リンク障害も含めた同時に発生する2重リンク障害を特定できる障害監視用パス群の経路を容易に決定する技術が開示されている。
特許文献3には、品質監視装置を接続する端点ノード群が予め指定された時、何れかの端点ノードで終端して、想定される障害シナリオに含まれる障害を特定できる最小本数の障害監視用パス群の経路を少ない計算量で算出する技術が開示されている。
特許第3885931号公報 特願2013−037457号 特願2013−103983号
特許文献1では、リンク障害を検出するための具体的な障害監視用パス群を決定することはできない。特許文献2では、品質監視装置を接続できる端点ノードを予め指定することができない。
特許文献2および3では、1台の障害管理装置において全ての障害監視用パス群の経路を決定するため、障害監視対象ネットワークの規模が大きい場合、障害管理装置の計算負荷が増大する。
本発明の目的は、上記の従来技術を解決し、品質監視装置の接続ノードや各品質監視装置間を接続する障害監視用パスの経路が与えられたときに、単一リンク障害の発生箇所を特定できる障害監視用パスを少ない計算量で選択して設定できるネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法を提供することにある。
上記の目的を達成するために、本発明は、ネットワーク上の複数の品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを設定する方法において、障害監視用のパス候補ごとに、通過する当該パス候補と当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出し、当該リンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定する。さらに、設定した障害監視用パスが通過したリンクを含まないように前記リンク集合を再編成して新たなリンク集合とし、その一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定し、これを抽出された全てのリンク集合を対象に繰り返すようにした。
本発明によれば、以下のような効果が達成される。
(1) 各品質監視装置が個別に、終端する障害監視用パス候補の中から単一リンク障害の発生箇所を特定できる障害監視用パスを選択できるので、大規模な障害監視対象ネットワークにおいても、全ての単一リンク障害を特定できる。
(2) 少ない本数で単一リンク障害の発生箇所を特定できる障害監視用パスを選択できるようになる。
本発明が適用されるネットワークの構成を示したブロック図である。 本発明の一実施形態の構成を示した機能ブロック図である。 発明の一実施形態の動作を示したシーケンスフローである。 第2メッセージの記述内容を読み取って記憶する方法を示した図である。 選択パス候補の決定手順を示したフローチャートである。 選択パス候補が順次に決定される様子を模式的に表現した図である。
以下、図面を参照して本発明の実施の形態について詳細に説明する。図1は、本発明が適用されるネットワークの構成を示したブロック図であり、監視対象のネットワークNWは、多数のノード装置nと、各ノード装置nを相互に接続する多数のリンクとから構成されている。
品質監視装置1は、ノード次数の小さな複数の端点ノード、例えばノード次数が「1」および「2」の端点ノードに接続され、障害監視用パスの候補となる障害監視用パス候補の経路は、品質監視装置1の全ての組み合わせ(品質監視装置ペア)ごとに、これらに終端される経路として予め決められている。
本実施形態では、各々の障害監視用パス候補に対して、各品質監視装置1が親機としての機能および子機としての機能の少なくとも一方を備え、事前のネゴシエーションにより、品質監視装置ペアの一方が親装置、他方が子装置に割り当てられる。
各品質監視装置ペアは、品質劣化が検知された障害監視用パスの経路から、単一リンク障害の発生箇所を特定できるように、終端する障害監視用のパス候補を障害監視用パスとして採用するか否かを、親装置および子装置の協調動作により決定する。
障害管理装置2は、監視データの送信機能を備えた各品質監視装置1に対して、選択された障害監視用パスを通した監視データの送信を要求する。監視データの受信機能を備えた品質監視装置1は、障害監視用パスを通して受信した監視データの品質を分析し、品質劣化が検知されたパスに関して障害検出パス情報を生成し、これを障害管理装置2へ通報する。
図2は、本発明の一実施形態の構成を示した機能ブロック図である。本実施形態では、全ての品質監視装置1が同一の構成を有して親装置および子装置のいずれとしても機能できる。ここでは、障害監視用のパス候補Pabを終端する品質監視装置ペア(1a,1b)に注目して、その構成を説明する。
各品質監視装置1において、親子関係設定部101は、自装置が一端を終端するパス候補ごとに、他端を終端する品質監視装置との間に親子関係を設定する。本実施形態では、パス候補Pabに関して、親機能を割り当てられた品質監視装置1を「親装置1a」、子機能を割り当てられた品質監視装置1を「子装置1b」と表現することで両者を区別する。
優先度付与部102は、ペア相手の各品質監視装置1との間に接続されたパス候補のそれぞれに、パス長を代表する優先度を付与し、例えば、ホップ数のより多いパス候補に、より高い優先度を付与する。パス長の等しい複数のパス候補が存在する場合はランダムに優先度が付与される。優先度は、例えば、「1」から終端するパス候補の本数までの自然数を使って表すものとし、ここでは、パス候補Pabに対して、親装置1aは優先度p1を付与し、子装置1bは優先度p2を付与したものとする。
親装置1aの第1メッセージ送信部103は、パス候補Pabに対して付与した優先度p1の記述された第1メッセージを子装置1bへ送信する。子装置1bの最終優先度計算部104は、親装置1aから受信した優先度と自装置がパス候補Pabに付与した優先度p2とに基づいて最終優先度を決定する。
本実施形態では、各優先度の平均値(p1+p2)/2を計算し、更に全体として複数のパス候補の優先度が同一にならない様に、十分小さな乱数を加算して、当該パス候補の最終優先度pとする。子装置1bの第2メッセージ送信部105は、前記最終優先度pの記述された第2メッセージを、前記パス候補Pabを通して親装置1aへ送信する。
ネットワーク上の各ノードnにおいて、パス識別部301は、終端するリンクを各メッセージが通過する際に、当該メッセージが通るパス候補を識別する。最終優先度記憶部302は、各第2メッセージが通過する際に最終優先度pを読み取り、そのパス候補名(識別子)と対応付けて記憶する。
このとき、前記パス候補Pabのみならず他の品質監視装置ペアのパス候補も通るリンクでは、当該他のパス候補で送信される第2メッセージに記述されている最終優先度qも記憶する。したがって、n本のパス候補が通るリンクはn個の最終優先度を記憶することになる。
親装置1aの第3メッセージ送信部106は、パス候補Pabを通して子装置1bへ第3メッセージを送信する。ノードnの最終優先度記述部303は、終端するリンクを第3メッセージが通過する際に、当該リンクを通過した第2メッセージから読み取って記憶した最終優先度qおよびそのパス候補識別子の全てを第3メッセージに記述して中継する。
子装置1bの選択パス候補決定部107は、後に詳述するように、受信した第3メッセージに識別子が記述されているパス候補の中から、単一リンク障害を特定するために必要なパス候補を選択して選択パス候補に決定する。
子装置1bの第4メッセージ送信部108は、決定された選択パス候補を記述した第4メッセージを、パス候補Pabを通して親装置1aへ送信する。ノードnは、終端するリンクを第4メッセージが通過する際に、当該第4メッセージに記述されている選択パス候補が自リンクを通過した記録があれば、その最終優先度を記憶する。
親装置1aの第5メッセージ送信部109は、パス候補Pabを通して子装置1bへ第5メッセージを送信する。ノードnの選択識別子記述部304は、終端するリンクを第5メッセージが通過する際に、当該メッセージを通すパス候補の最終優先度が記憶されていれば、当該第5メッセージに選択識別子として、例えば「要選択」を記述して中継する。
子装置1bのパス決定部110は、受信した第5メッセージに前記「要設定」が記述されていれば、そのパス候補Pabを障害監視用パスに決定する。子装置1bの決定通知部111は、前記決定結果を親装置1aへ通知する。
図3は、本発明の一実施形態の動作を示したシーケンスフローであり、各障害監視用のパス候補Pを終端する品質監視装置ペアごとに自律分散的に実行される。ここでは、品質監視装置ペア(1a,1b)が終端するパス候補Pabに注目して説明する。
時刻t1では、障害管理装置2から品質監視装置ペア(1a,1b)を含む全ての品質監視装置1へパス選択要求メッセージが通知される。パス選択要求メッセージには、ネットワーク上の各品質監視装置1のアドレス情報および品質監視装置ペアごとに予め決められているパス候補の経路情報が記述されている。
時刻t2では、各品質監視装置1の親子関係設定部101が、障害監視用のパス候補ごとに相手装置とネゴシエーションを行って親子関係の役割分担を決定する。本実施形態では、パス候補Pabに関して、品質監視装置1aが「親装置」、品質監視装置1bが「子装置」に設定されている。
時刻t3,t4では、親装置1a、子装置1bの優先度付与部102により、自装置が一端を終端する全てのパス候補に対して優先度が付与される。ここでは、パス候補Pabに対して、親装置1aは優先度q1を付与し、子装置1bは優先度q2を付与したものとして説明を続ける。
時刻t5では、親装置1aの第1メッセージ送信部103により、前記付与された優先度q1の記述された第1メッセージが子装置1bへ送信される。
前記第1メッセージを受信した子装置1bでは、前記最終優先度計算部104が、時刻t6において、親装置1aから受信した優先度q1と子装置1bが当該パス候補Pabに付与した優先度q2とに基づいて最終優先度pを計算する。
時刻t7では、子装置1bの第2メッセージ送信部105により、前記パス候補Pabを通して、前記最終優先度qの記述された第2メッセージが親装置1aへ送信される。
パス候補Pabが通過する各リンクは、前記第2メッセージを中継する際に、当該メッセージに記述されている最終優先度qおよびそのパス候補識別子を読み取って記憶する。また、他のパス候補Pk1,Pk2も通過するリンクでは、図4に示したように、当該他のパス候補を通る第2メッセージに記述されている最終優先度およびそのパス候補識別子も読み取って記憶する。
時刻t8では、親装置1aの第3メッセージ送信部106により、前記パス候補Pabを通して第3メッセージ(検査要求)が子装置1bへ送信される。第3メッセージが通るパス候補Pab上の各リンクは、前記第3メッセージを中継する際に、前記記憶した最終優先度およびそのパス候補識別子を当該メッセージに記述する。
時刻t9では、前記第3メッセージを受信した子装置1bにおいて、当該メッセージに記述されているパス候補識別子およびその最終優先度に基づいて、前記選択パス候補決定部107により選択パス候補が決定される。
図5は、子装置1bの選択パス候補決定部107による選択パス候補の決定手順を示したフローチャートであり、図6は、選択パス候補が順次に決定される様子を模式的に表現した図である。
ステップS1では、第3メッセージが通過したパス候補Pabの全てのリンクを対象に、当該パス候補Pabと当該パス候補Pabよりも優先度が高いパス候補のみが設定されているという仮定のもとで、通過するパス候補の組み合わせが等しくなる全てのリンク集合が抽出される。
なお、本実施形態では、各品質監視装置ペアが自律的にパス設定を行うので、他の品質監視装置ペアがどのような設定を行っているのかは未知であり、パスの設定順序も不規則となる。しかしながら、ここで選択されないパス候補は、その設定が無意味なパス候補であり、その様なパス候補が実際に設定されるか否かは、ここでの処理に影響を与えない。したがって、注目するパス候補よりも優先度の高いパス候補が全て設定された状況を仮定しても正しい結果が得られることになる。
図6に示したように、2つのパス候補Pab,P1に着目したとき、全てのパス候補がリンクL1,L2,L3,L4を通過しているので、ここでは4つのリンクL1,L2,L3,L4がリンク集合の一つとして抽出される。
ステップS2では、抽出されたリンク集合の一つが今回の注目リンク集合として選択される。ここでは、前記4つのリンクL1,L2,L3,L4を含むリンク集合が選択されたものとして説明を続ける。
ステップS3では、注目リンク集合の中の一部のリンクのみを通過するパス候補の有無が判定される。図6の例では、パス候補P3がリンクL1,L2のみを通過し、パス候補P4がリンクL2,L3,L4のみを通過し、パス候補P5がリンクL4のみを通過しているのでステップS4へ進む。
ステップS4では、前記一部のリンクのみを通過するパス候補の一つが選択パス候補の一つに決定される。本実施形態のように、一部のリンクのみを通過するパス候補が複数存在する場合は、最も優先度の高いパス候補P3が今回の選択パス候補に決定される。これにより、リンクL1,L2の障害をリンクL3,L4,L5の障害と識別可能になる。
ステップS5では、今回のリンク集合が、前記決定された選択パス候補が通過するリンクを含まないように再編される。すなわち、前記選択パス候補P3はリンクL1,L2を通過するので、リンク集合は2つのリンクL3,L4のみを含むように再編され、その後、当該処理はステップS3へ戻る。
再度のステップS3では、再編後の新リンク集合の中の一部のリンクのみを通過するパス候補の有無が改めて判定される。図6の例では、パス候補P5がリンクL4のみを通過しているのでステップS4へ進み、当該パス候補P5が選択パス候補に決定される。これにより、リンクL3の障害をリンクL4,L5の障害と識別可能になる。
なお、パス候補P4は、再編後の新リンク集合L3,L4を全て通過するので選択対象から除外される。ステップS5では、リンク集合がリンクL4を含まないように再編され、その後、当該処理はステップS3へ戻る。
再度のステップS3では、再編後の新リンク集合が一つのリンクしか含まず、一部のリンクのみを通過するパス候補の存在はあり得ないのでステップS6へ進む。ステップS6では、未注目のリンク集合の有無が判定される。未注目のリンク集合があればステップS2へ戻り、注目するリンク集合を他のリンク集合に切り替えて上記の各処理が繰り返される。
図3へ戻り、時刻t10では、子装置1bの第4メッセージ送信部108により、パス候補Pabを通って親装置1aへ、前記決定された選択パス候補(P3,P5)の記述された第4メッセージ(検査結果)が送信される。
パス候補Pabが通過する各リンクは、前記第4メッセージを中継する際に当該メッセージに記述されている選択パス候補を参照し、記述されている選択パス候補の通過履歴があれば、その識別子を記憶する。図6の例では、リンクL1,L2に選択パス候補P3の識別子が記憶され、リンクL4に選択パス候補P5の識別子が記憶される。
時刻t11では、前記第4メッセージを受信した親装置1aの第5メッセージ送信部109により、パス候補Pabを通って子装置1bへ第5メッセージが送信される。
パス候補Pabが通過する各リンクは、前記第5メッセージを中継する際に、当該パス候補の識別子が記憶されていれば、選択識別子記述部304が当該メッセージに選択識別子「要選択」を記述して中継する。
図6の例では、第5メッセージをパス候補P3で中継するリンクL1,L2が当該メッセージにパス候補P3の選択識別子「要選択」を記述し、第5メッセージをパス候補P5で中継するリンクL5が当該メッセージにパス候補P5の選択識別子「要選択」を記述する。
子装置1bでは、受信した第5メッセージに選択識別子「要選択」が記述されているか否かを判定し、一つでも記述されていれば、時刻t12において、当該パス候補Pabを障害監視用パスに決定する。時刻t13では、子装置1bの決定通知部111が、前記決定結果を親装置1aへ通知する。
図6の例では、パス候補P3で第5メッセージを受信した子装置が当該パス候補P3を障害監視用パスに決定し、パス候補P5で第5メッセージを受信した子装置が当該パス候補P5を障害監視用パスに決定する。
1…品質監視装置,1a…親装置,1b…子装置,2…障害管理装置,101…親子関係設定部,102…優先度付与部,103…第1メッセージ送信部,104…最終優先度計算部,105…第2メッセージ送信部,106…第3メッセージ送信部,107…選択パス候補決定部,108…第4メッセージ送信部,109…第5メッセージ送信部,110…パス決定部,111…決定通知部,301…パス識別部,302…最終優先度記憶部,303…最終優先度記述部,304…選択識別子記述部

Claims (17)

  1. ネットワーク上の異なるノードに接続された複数の品質管理装置から2つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを設定する方法において、
    全てのパス候補に、そのパス長を代表する優先度を付与する手順と、
    パス候補ごとに、通過するリンクの中から、通過するパス候補として当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出する手順と、
    前記リンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定する手順と、
    前記設定した障害監視用パスが通過したリンクを含まないように前記リンク集合を再編成して新たなリンク集合とし、当該新たなリンク集合の一部のリンクのみを通過する他のパス候補を選択して障害監視用パスに設定し、これを繰り返す手順と、
    前記各手順を、前記抽出された全てのリンク集合を対象に繰り返す手順とを含み、
    前記一部のリンクのみを通過する他のパス候補が複数存在すると、優先度のより高いパス候補を選択することを特徴とするネットワークの障害監視用パス設定方法。
  2. ネットワーク上の異なるノードに接続された複数の品質管理装置から2つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを選択して設定する方法において、
    品質監視装置ペアごとに、その一方を親装置、他方を子装置に設定する手順と、
    各品質監視装置が、一端を終端する各パス候補に、そのパス長を代表する優先度を付与する手順と、
    パス候補ごとに、親装置が子装置へ前記優先度の記述された第1メッセージを送信する手順と、
    各子装置が、受信した第1メッセージに記述された優先度と当該パス候補に対して自装置で付与した優先度とに基づいて最終優先度を計算する手順と、
    パス候補ごとに、子装置が親装置へ、当該パス候補を通して、前記最終優先度の記述された第2メッセージを送信する手順と、
    前記第2メッセージが通過する各リンクにおいて、当該第2メッセージに記述された最終優先度およびそのパス候補識別子を記憶する手順と、
    パス候補ごとに、当該パス候補を通して、親装置が子装置へ第3メッセージを送信する手順と、
    前記第3メッセージが通過する各リンクにおいて、前記記憶した最終優先度およびそのパス候補識別子を当該第3メッセージに記述する手順と、
    各子装置が、第3メッセージを受信したパス候補ごとに、通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手順と、
    パス候補ごとに、子装置が親装置へ、当該パス候補を通して、前記選択パス候補の決定結果を記述された第4メッセージを送信する手順と、
    前記第4メッセージが通過する各リンクにおいて、前記選択パス候補が通過していると当該選択パス候補のパス候補識別子を記憶する手順と、
    パス候補ごとに、親装置が子装置へ、当該パス候補を通して、第5メッセージを送信する手順と、
    前記第5メッセージが通過する各リンクにおいて、当該第5メッセージを通すパス候補の識別子が記憶されていると、当該第5メッセージに選択識別子を記述する手順と、
    各子装置が、受信した第5メッセージに選択識別子が記述されていると、当該第5メッセージを通したパス候補を障害監視用パスに決定する手順とを含むことを特徴とするネットワークの障害監視用パス設定方法。
  3. 前記選択パス候補に決定する手順は、
    前記通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出する手順と、
    前記リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手順と、
    前記リンク集合を、前記他のパス候補が通過するリンクを含まないように再編成する手順と、
    前記再編成された新リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定し、これを繰り返す手順とを含むことを特徴とする請求項2に記載のネットワークの障害監視用パス設定方法。
  4. 前記選択パス候補に決定する手順は、リンク集合の一部のリンクのみを通過する他のパス候補が複数存在するとき、最も優先度の高い他のパス候補を選択することを特徴とする請求項3に記載のネットワークの障害監視用パス設定方法。
  5. 前記子装置が、前記決定した障害監視用パスを親装置へ送信する手順をさらに含むことを特徴とする請求項2ないし4のいずれかに記載のネットワークの障害監視用パス設定方法。
  6. 前記優先度を付与する手順は、各パス候補に対して、そのホップ数に基づく優先度を付与することを特徴とする請求項2ないし5のいずれかに記載のネットワークの障害監視用パス設定方法。
  7. 前記最終優先度を決定する手順は、前記第1メッセージに記述された優先度および自装置で付与した優先度の平均値を最終優先度とすることを特徴とする請求項2ないし6のいずれかに記載のネットワークの障害監視用パス設定方法。
  8. ネットワーク上の異なるノードに接続された複数の品質管理装置から2つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを選択して設定する品質監視装置において、
    ペア相手の各品質監視装置との間に親装置および子装置の関係を設定する手段と、
    一端を終端する各パス候補に、そのパス長を代表する優先度を付与する手段と、
    パス候補ごとに、親装置として子装置へ前記優先度の記述された第1メッセージを送信する手段と、
    子装置として、受信した第1メッセージに記述された優先度と当該パス候補に対して自装置で付与した優先度とに基づいて最終優先度を計算する手段と、
    パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記最終優先度の記述された第2メッセージを送信する手段と、
    パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第3メッセージを送信する手段と、
    子装置として、第3メッセージを受信したパス候補ごとに、通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
    パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記選択パス候補の決定結果を記述された第4メッセージを送信する手段と、
    パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第5メッセージを送信する手段と、
    子装置として、受信した第5メッセージに選択識別子が記述されていると、当該第5メッセージを通したパス候補を障害監視用パスに決定する手段とを具備したことを特徴とするネットワークの品質監視装置。
  9. 前記選択パス候補に決定する手段は、
    前記通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を抽出する手段と、
    前記リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
    前記リンク集合を、前記他のパス候補が通過するリンクを含まないように再編成する手段とを具備し、
    前記再編成された新リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定し、これを繰り返すことを特徴とする請求項8に記載のネットワークの品質監視装置。
  10. 前記選択パス候補に決定する手段は、リンク集合の一部のリンクのみを通過する他のパス候補が複数存在するとき、最も優先度が高い他のパス候補を選択することを特徴とする請求項9に記載のネットワークの品質監視装置。
  11. 前記優先度を付与する手段は、各パス候補に対して、そのホップ数に基づく優先度を付与することを特徴とする請求項8ないし10のいずれかに記載のネットワークの品質監視装置。
  12. 前記最終優先度を決定する手段は、前記第1メッセージに記述された優先度および自装置で付与した優先度の平均値を最終優先度とすることを特徴とする請求項8ないし11のいずれかに記載のネットワークの品質監視装置。
  13. ネットワーク上の異なるノードに接続された複数の品質管理装置から2つを組み合わせた品質監視装置ペア間を接続する障害監視用のパス候補に基づいて障害監視用パスを選択して設定する品質監視システムにおいて、
    前記各品質監視装置が、
    ペア相手の各品質監視装置との間に親装置および子装置の関係を設定する手段と、
    一端を終端する各パス候補に、そのパス長を代表する優先度を付与する手段と、
    前記パス候補ごとに、親装置として子装置へ、前記優先度の記述された第1メッセージを送信する手段と、
    子装置として、受信した第1メッセージに記述された優先度と当該パス候補に対して自装置で付与した優先度とに基づいて最終優先度を計算する手段と、
    パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記最終優先度の記述された第2メッセージを送信する手段と、
    パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第3メッセージを送信する手段と、
    子装置として、第3メッセージを受信したパス候補ごとに、通過する当該パス候補および当該パス候補よりも優先度が高いパス候補の組み合わせが等しいリンク集合を対象に、その一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
    パス候補ごとに、子装置として親装置へ、当該パス候補を通して、前記選択パス候補の決定結果を記述された第4メッセージを送信する手段と、
    パス候補ごとに、親装置として子装置へ、当該パス候補を通して、第5メッセージを送信する手段と、
    子装置として、受信した第5メッセージに選択識別子が記述されていると、当該第5メッセージを通したパス候補を障害監視用パスに決定する手段とを具備し、
    ネットワークの各ノードが、
    前記第2メッセージが通過する各リンクに関して、当該第2メッセージに記述された最終優先度およびそのパス候補識別子を記憶する手段と、
    前記第3メッセージが通過する各リンクに関して、前記記憶した最終優先度およびそのパス候補識別子を当該第3メッセージに記述する手段と、
    前記第4メッセージが通過する各リンクに関して、自リンクを前記選択パス候補が通過していると、当該選択パス候補のパス候補識別子を記憶する手段と、
    前記第5メッセージが通過する各リンクに関して、当該第5メッセージを通すパス候補の識別子が記憶されていると、当該第5メッセージに選択識別子を記述する手段とを具備したことを特徴とするネットワークの品質監視システム。
  14. 前記選択パス候補を決定する手段は、
    当該パス候補および当該パス候補よりも優先度が高い通過するパス候補の組み合わせが等しいリンク集合を抽出する手段と、
    前記リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定する手段と、
    前記リンク集合を、前記他のパス候補が通過するリンクを含まないように再編成する手段と具備し、
    前記再編成された新リンク集合の一部のリンクのみを通過する他のパス候補を選択して選択パス候補に決定し、これを繰り返すことを特徴とする請求項13に記載のネットワークの品質監視システム。
  15. 前記選択パス候補に決定する手段は、リンク集合の一部のリンクのみを通過する他のパス候補が複数存在するとき、最も優先度が高い他のパス候補を選択することを特徴とする請求項14に記載のネットワークの品質監視システム。
  16. 前記優先度を付与する手段は、各パス候補に対して、そのホップ数に基づく優先度を付与することを特徴とする請求項13ないし15のいずれかに記載のネットワークの品質監視システム。
  17. 前記最終優先度を決定する手段は、前記第1メッセージに記述された優先度および自装置で付与した優先度の平均値を最終優先度とすることを特徴とする請求項13ないし16のいずれかに記載のネットワークの品質監視システム。
JP2015019882A 2015-02-04 2015-02-04 ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法 Expired - Fee Related JP6452149B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015019882A JP6452149B2 (ja) 2015-02-04 2015-02-04 ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015019882A JP6452149B2 (ja) 2015-02-04 2015-02-04 ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法

Publications (2)

Publication Number Publication Date
JP2016144105A JP2016144105A (ja) 2016-08-08
JP6452149B2 true JP6452149B2 (ja) 2019-01-16

Family

ID=56570854

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015019882A Expired - Fee Related JP6452149B2 (ja) 2015-02-04 2015-02-04 ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法

Country Status (1)

Country Link
JP (1) JP6452149B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107222257B (zh) * 2017-06-07 2019-12-17 国网江苏省电力公司南京供电公司 一种测量配用电通道质量的方法和装置
CN110120887B (zh) * 2019-04-25 2022-02-11 新华三技术有限公司合肥分公司 一种网络质量信息监控方法、电子设备及存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011124757A (ja) * 2009-12-10 2011-06-23 Kddi Corp 障害リンク特定システムおよびその監視経路決定方法
JP5989573B2 (ja) * 2013-02-27 2016-09-07 Kddi株式会社 障害管理装置
JP2014225775A (ja) * 2013-05-16 2014-12-04 Kddi株式会社 障害管理装置

Also Published As

Publication number Publication date
JP2016144105A (ja) 2016-08-08

Similar Documents

Publication Publication Date Title
CN101826989B (zh) 一种故障处理方法和装置
JP6443864B2 (ja) パケット紛失検出を実装するための方法、装置、およびシステム
CN103688490B (zh) 一种保护路径计算方法、相关设备和系统
KR101318156B1 (ko) 이더넷 링 네트워크에서의 보호 절체 방법
JP6452149B2 (ja) ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法
JP2011124757A (ja) 障害リンク特定システムおよびその監視経路決定方法
JP6452148B2 (ja) ネットワークの品質監視装置およびシステムならびに障害監視用パス設定方法
JP2014225775A (ja) 障害管理装置
JP2008172655A (ja) ネットワークシステム、通信品質劣化区間の推定方法およびプログラム
WO2016080112A1 (ja) 制御装置
JP5687972B2 (ja) 障害リンク特定システムおよびその監視経路設定方法
JP6843737B2 (ja) ネットワークにおける伝搬時間をシミュレートする方法
JPWO2014168164A1 (ja) ネットワーク検証装置、ネットワーク検証方法及びプログラム
JP2020061685A (ja) 故障箇所推定方法及び故障箇所推定装置
JP2016146555A (ja) サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法
CN105812160B (zh) 一种无缝冗余网络模式自适应方法及装置
JP5905358B2 (ja) 障害リンク特定システムの監視用パス設定方法および装置
EP3076610A1 (en) Cross-domain path processing method and device
JP6728981B2 (ja) ノード装置、および通信システム
Cho et al. Minimizing protection switching time in transport networks with shared mesh protection
CN112054921A (zh) 一种网络验证的方法、装置、计算机存储介质及电子设备
CN105991429B (zh) 一种路由重选判定方法及装置
JP2011049835A (ja) ネットワーク故障検出装置、ネットワーク故障検出プログラム
JP6007599B2 (ja) 通信システム、中継装置、中継方法、及び中継プログラム
JP6853763B2 (ja) 障害監視用パスの経路構成方法

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20160823

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170906

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180717

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180725

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180814

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: 20181205

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20181206

R150 Certificate of patent or registration of utility model

Ref document number: 6452149

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees