(57)【特許請求の範囲】
【請求項１】
RSVP-TE(Resource Reservation Signaling Protocol for Traffic Engineering)が動作するMPLS(Multi Protocol Label Switching)ネットワークにLSP（Label Switched Path）及び、該LSPにFRR(Fast Reroute)やBackup LSPなどの代替経路が設定されている状況で、情報取得手段、LSP分類手段、影響なしLSP計算手段、影響ありLSP計算手段、影響度出力手段、及び複数の記憶手段を有する故障影響度判定装置における、あるリンクまたはノードで故障が発生したときのLSPの影響を判定する故障影響度判定方法であって、
前記情報取得手段が、ネットワークの各ノードの接続関係を表したトポロジ情報及び、該ネットワークに設定されているLSP群の個々の設定情報と利用経路と状態を表すLSP情報及び、影響度判定の対象とする故障の位置情報を表す故障箇所情報を取得する情報取得ステップと、
前記LSP分類手段が、前記情報取得ステップで取得した前記LSP情報を参照し、故障によって影響を受けるLSP群と故障によって影響を受けないLSP群に分類し、該LSP情報と共に分類毎にLSP分類記憶手段に格納するLSP分類ステップと、
影響なしLSP計算手段が、前記LSP分類記憶手段から、故障によって影響を受けないLSP群を取得し、個々のLSPの影響度を全て影響なしと判定し、該影響度を影響度記憶手段に格納する影響なしLSP計算ステップと、
前記影響ありLSP計算手段が、前記LSP分類記憶手段から、故障によって影響を受けるLSP群を前記LSP分類記憶手段から取得し、前記情報取得ステップで取得したLSPのLSP情報と故障箇所情報を参照し、影響度と新利用経路と状態を判定し、該影響度を前記影響度記憶手段に格納する処理を、全ての前記ＬＳＰ分類記憶手段の故障によって影響を受けるLSPに対して行う影響ありLSP計算ステップと、
前記影響度出力手段が、前記影響度記憶手段に格納されたLSP毎の影響度を出力する影響度出力ステップと、
を行うことを特徴とする故障影響度判定方法。
【請求項２】
前記情報取得ステップにおいて得られた前記LSP情報中のLSPが全て正常状態の場合に、
前記影響ありLSP計算ステップにおいて、
前記影響ありLSP計算手段は、故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする、
請求項１記載の故障影響度判定方法。
【請求項３】
前記情報取得ステップにおいて得られたLSP情報中のLSPの中に、予約帯域オーバまたは経路なしのため失敗状態のLSPが存在する場合に、
前記影響ありLSP計算ステップにおいて、
前記影響ありLSP計算手段は、故障の発生により予約帯域オーバにより失敗状態のLSP
が正常状態に変化する場合の影響度は、影響なしLSPの影響度よりも小さく、正常状態のLSPの影響度は、故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする、
請求項１記載の故障影響度判定方法。
【請求項４】
RSVP-TE(Resource Reservation Signaling Protocol for Traffic Engineering)が動作するMPLS(Multi Protocol Label Switching)ネットワークにLSP（Label Switched Path）及び、該LSPにFRR(Fast Reroute)やBackup LSPなどの代替経路が設定されている状況で、あるリンクまたはノードで故障が発生したときのLSPの影響を判定する故障影響度判定装置であって、
ネットワークの各ノードの接続関係を表したトポロジ情報及び、該ネットワークに設定されているLSP群の個々の設定情報と利用経路と状態を表すLSP情報及び、影響度判定の対象とする故障の位置情報を表す故障箇所情報を取得する情報取得手段と、
前記情報取得手段で取得した前記LSP情報を参照し、故障によって影響を受けるLSP群と故障によって影響を受けないLSP群に分類し、該LSP情報と共に分類毎にLSP分類記憶手段に格納するLSP分類手段と、
前記LSP分類記憶手段から故障によって影響を受けないLSP群を取得し、個々のLSPの影響度を全て影響なしと判定し、該影響度を影響度記憶手段に格納する影響なしLSP計算手段と、
前記LSP分類記憶手段から故障によって影響を受けるLSP群を前記LSP分類記憶手段から取得し、前記情報取得手段で取得したLSPのLSP情報と故障箇所情報を参照し、影響度と新利用経路と状態を判定し、該影響度を前記影響度記憶手段に格納する処理を、前記ＬＳＰ分類記憶手段の全ての故障によって影響を受けるLSPに対して行う影響ありLSP計算手段と、
前記影響度記憶手段に格納されたLSP毎の影響度を出力する影響度出力手段と、
を有することを特徴とする故障影響度判定装置。
【請求項５】
前記影響ありLSP計算手段は、
前記情報取得手段において得られた前記LSP情報中のLSPが全て正常状態の場合に、
故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする、
請求項４記載の故障影響度判定装置。
【請求項６】
前記影響ありLSP計算手段は、
前記情報取得手段において得られたLSP情報中のLSPの中に、予約帯域オーバまたは経路なしのため失敗状態のLSPが存在する場合に、
故障の発生により予約帯域オーバにより失敗状態のLSPが正常状態に変化する場合の影響度は、影響なしLSPの影響度よりも小さく、正常状態のLSPの影響度は、故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする、
請求項４記載の故障影響度判定装置。
【請求項７】
コンピュータを、
請求項４乃至６のいずれか１項に記載の故障影響度判定装置として機能させることを特徴とする故障影響度判定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、故障影響度判定方法及び装置及びプログラムに係り、特に、RSVP-TE(Resource Reservation Signaling Protocol for Traffic Engineering)が動作するMPLS（Multi Protocol Label Switching）ネットワークにおいて、FRR(Fast Reroute)やBackup LSPなど、様々なプロテクション方式が設定されているLSP(Label Switching Path)が、故障時にどのような影響を受けるかを調べるための故障影響度判定方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
近年、MPLSネットワークを構築する上で、トラフィックエンジニアリングや高速迂回（FRR）を可能とするRSVP-TEが注目されている。RSVP-TEでは、シグナリングメッセージでExplicit Routeを指定することができ、その指定方法には、全ての通過ノードを指定するStrict指定と、指定されたノード間の経路はIGP(Interior Gateway Protocol)の最短経路に従うLoose指定がある。また、LSP毎に要求帯域を指定し、帯域を確保することができる。従って、上記で決定した経路上のリンクに要求帯域分の空きがない場合は、LSPを設定することができない(例えば、非特許文献１参照)。
【０００３】
故障時にLSPを迂回させるプロテクション方式は大きく分けて２つある。Local RepairとGlobal Repairである。Local Repairは、LSPの故障箇所を部分的に、かつ、高速に迂回する方式で、FRRとも呼ばれる。
【０００４】
図１３に示すように、FRRには１本のLSPの全てのノード・リンクを保護するようにノードが自動でDetour LSPをCSPFアルゴリズムにより計算し設定するOne-to-one Backupと、特定のリンク・ノードを保護し、複数のトンネルを同時に迂回可能なFacility Backupがある。Facility Backupの迂回路は、Bypass LSPと呼ばれ、ノードがCFPFアルゴリズムにより自動で計算する方法と、LSPと同様、Explicit Routeを指定する方法がある（例えば、非特許文献２参照）。Detour LSPやBypass LSPにおいて、迂回路の始点となるLSP上のノードをPLR(Point of Local Repair)、迂回路の終点となるLSP上のノードをMP(Merge Point)と呼ぶ。
【０００５】
Global Repairは、LSPのIngress-Egressノード間で新たなLSPに切り替える方式で、予備のLSP(Backup LSP)を予め設定しておくことや、故障箇所がLoose指定区間にある場合、経路の再計算を行うことによって実現される。但し、経路の再計算で経路が発見されてもその経路に要求帯域分の空きが無ければ、迂回することはできない。
【０００６】
このように、様々な経路設定・迂回路設定が行われているRSVP-TEネットワークでは、他のLSPの予約帯域や個々のLSPのFRRやBackup LSP等の設定の組み合わせによって、リンク・ノード故障時の影響の受け方がLSPによって異なる。これまでは影響度を図るための明確な方式が無かったため、障害発生時の対処方法の優先付けが困難で、管理者による効率的な障害復旧処理ができなかった。また、RSVP-TEネットワークを構築する際、故障による影響をできるだけ小さくするようなLSP及びプロテクション方式を設計するための明確な指標が無かった。
【非特許文献１】RFC3209 RSVP-TE: Extensions to RSVP for LSP Tunnels
【非特許文献２】RFC4090 Fast Reroute Extensions to RSVP-TE for LSP Tunnels
【発明の開示】
【発明が解決しようとする課題】
【０００７】
RSVP-TEネットワークにおいて、LSP毎に異なる経路設定や予約帯域設定がなされている場合や、LSP毎に異なるプロテクション方式が設定されている場合、リンク／ノード故障による影響の受け方がLSP毎に異なる。故障の際は、影響度の大きいLSPを優先的に普及させるなど、効率的な復旧を行う必要があるが、影響を受けるLSPやその影響度合いを自動的に取得する手段はなかった。
【０００８】
また、LSPの経路設計やプロテクションのための迂回経路の設計を行う際に、故障影響度をネットワーク全体で小さくすることが重要だが、故障影響度を明示的に示す指標がない。
【０００９】
本発明は、上記の点に鑑みなされたもので、様々な設定のLSPが混在するRSVP-TEネットワークにおいて、あるリンク・ノードが故障した際に影響を受けるLSPを抽出し、その影響度を判定することが可能な故障影響度判定方法及び装置及びプログラムを提供することを目的とする。
【００１０】
また、影響度を数値的に表すことにより、ネットワーク設計の際のパラメータとして用いることが可能な故障影響度判定方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
図１は、本発明の原理を説明するための図である。
【００１２】
本発明（請求項１）は、RSVP-TEが動作するMPLSネットワークにLSP及び、該LSPにFRRやBackup LSPなどの代替経路が設定されている状況で、情報取得手段、LSP分類手段、影響なしLSP計算手段、影響ありLSP計算手段、影響度出力手段、及び複数の記憶手段を有する故障影響度判定装置における、あるリンクまたはノードで故障が発生したときのLSPの影響を判定する故障影響度判定方法であって、
情報取得手段が、ネットワークの各ノードの接続関係を表したトポロジ情報及び、該ネットワークに設定されているLSP群の個々の設定情報と利用経路と状態を表すLSP情報及び、影響度判定の対象とする故障の位置情報を表す故障箇所情報を取得する情報取得ステップ（ステップ１）と、
LSP分類手段が、情報取得ステップで取得したLSP情報を参照し、故障によって影響を受けるLSP群と故障によって影響を受けないLSP群に分類し、該LSP情報と共に分類毎にLSP分類記憶手段に格納するLSP分類ステップ（ステップ２）と、
影響なしLSP計算手段が、LSP分類記憶手段から、故障によって影響を受けないLSP群を取得し、個々のLSPの影響度を全て影響なしと判定し、該影響度を影響度記憶手段に格納する影響なしLSP計算ステップ（ステップ３）と、
影響ありLSP計算手段が、LSP分類記憶手段から、故障によって影響を受けるLSP群をLSP分類記憶手段から取得し、情報取得ステップで取得したLSPのLSP情報と故障箇所情報を参照し、影響度と新利用経路と状態を判定し、該影響度を影響度記憶手段に格納する処理を、全てのＬＳＰ分類記憶手段の故障によって影響を受けるLSPに対して行う影響ありLSP計算ステップ（ステップ４）と、
影響度出力手段が、影響度記憶手段に格納されたLSP毎の影響度を出力する影響度出力ステップ（ステップ５）と、を行う。
【００１３】
また、本発明（請求項２）は、情報取得ステップ（ステップ１）において得られたLSP情報中のLSPが全て正常状態の場合に、
影響ありLSP計算ステップ（ステップ４）において、
影響ありLSP計算手段は、故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする。
【００１４】
また、本発明（請求項３）は、情報取得ステップ（ステップ１）において得られたLSP情報中のLSPの中に、予約帯域オーバまたは経路なしのため失敗状態のLSPが存在する場合に、
影響ありLSP計算ステップ（ステップ４）において、
影響ありLSP計算手段は、故障の発生により予約帯域オーバにより失敗状態のLSP
が正常状態に変化する場合の影響度は、影響なしLSPの影響度よりも小さく、正常状態のLSPの影響度は、故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする。
【００１５】
図２は、本発明の原理構成図である。
【００１６】
本発明（請求項４）は、RSVP-TEが動作するMPLSネットワークにLSP及び、該LSPにFRRやBackup LSPなどの代替経路が設定されている状況で、あるリンクまたはノードで故障が発生したときのLSPの影響を判定する故障影響度判定装置であって、
ネットワークの各ノードの接続関係を表したトポロジ情報及び、該ネットワークに設定されているLSP群の個々の設定情報と利用経路と状態を表すLSP情報及び、影響度判定の対象とする故障の位置情報を表す故障箇所情報を取得する情報取得手段１１０と、
情報取得手段１１０で取得したLSP情報を参照し、故障によって影響を受けるLSP群と故障によって影響を受けないLSP群に分類し、該LSP情報と共に分類毎にLSP分類記憶手段１６０に格納するLSP分類手段１２０と、
LSP分類記憶手段１６０から故障によって影響を受けないLSP群を取得し、個々のLSPの影響度を全て影響なしと判定し、該影響度を影響度記憶手段１９０に格納する影響なしLSP計算手段１３０と、
LSP分類記憶手段１６０から故障によって影響を受けるLSP群を取得し、情報取得手段１１０で取得したLSPのLSP情報と故障箇所情報を参照し、影響度と新利用経路と状態を判定し、該影響度を影響度記憶手段１９０に格納する処理を、ＬＳＰ分類記憶手段の全ての故障によって影響を受けるLSPに対して行う影響ありLSP計算手段１４０と、
影響度記憶手段１９０に格納されたLSP毎の影響度を出力する影響度出力手段１５０と、を有する。
【００１７】
また、本発明（請求項５）は、影響ありLSP計算手段１４０において、
情報取得手段において得られたLSP情報中のLSPが全て正常状態の場合に、
故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする。
【００１８】
また、本発明（請求項６）は、影響ありLSP計算手段１４０において、
情報取得手段１１０において得られたLSP情報中のLSPの中に、予約帯域オーバまたは経路なしのため失敗状態のLSPが存在する場合に、
故障の発生により予約帯域オーバにより失敗状態のLSPが正常状態に変化する場合の影響度は、影響なしLSPの影響度よりも小さく、正常状態のLSPの影響度は、故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととする。
【００１９】
本発明（請求項７）は、コンピュータを、請求項４乃至６のいずれか１項に記載の故障影響度判定装置として機能させる故障影響度判定プログラムである。
【発明の効果】
【００２０】
上記のように本発明によれば、様々な経路・プロテクション設定がなされているLSPが混在するRSVP-TEネットワークにおいて、故障が発生したときのLSPの影響度合いを自動的に判定し、また、その影響度合いを数値化することが可能であるため、復旧の優先度などを容易に決定することが可能となる。
【００２１】
また、本発明では、ある一つのリンクまたはノードが故障した場合の影響度を出力するが、これをあるLSP上の全てのリンク・ノードを故障箇所として指定し、それぞれの計算で得られた影響度の平均または合計を取ることにより、LSP全体としての影響度を得ることが可能である。この値は、故障影響度の小さいネットワーク設計を行う際のパラメータとして用いることができる。
【発明を実施するための最良の形態】
【００２２】
以下、図面と共に本発明の実施の形態を説明する。
【００２３】
［第１の実施の形態］
図３は、本発明の第１の実施の形態における故障影響度判定装置の構成を示す。
【００２４】
同図に示す故障影響度判定装置１００は、情報取得部１１０、LSP分類部１２０、影響なしLSP計算部１３０、影響ありLSP計算部１４０、影響度出力部１５０、LSP分類記憶部１６０、計算済みLSP記憶部１７０、予約帯域記憶部１８０、影響度記憶部１９０から構成される。
【００２５】
情報取得部１１０は、外部からトポロジ情報、LSP情報、故障箇所情報、影響度計算パラメータを入力装置からの入力、または、記憶装置から読み出すことにより取得する。
【００２６】
LSP分類部１２０は、情報取得部１１０で取得したLSP情報と故障箇所情報を参照し、LSPを故障によって影響を受けるLSPと故障によって影響を受けないLSPとに分類し、LSP分類記憶部１６０に格納する。
【００２７】
影響なしLSP計算部１３０は、LSP分類記憶部１６０から故障によって影響を受けないLSPに分類されたLSPを取得し、Primary LSPを全て影響なしと判定し、影響度、利用経路及び予約帯域を影響度記憶部１９０に格納し、当該LSPを計算済みLSP記憶部１７０に格納し、リンク毎の予約帯域を計算して予約帯域記憶部１８０に格納する。
【００２８】
影響ありLSP計算部１４０は、LSP分類記憶部１６０から故障によって影響を受けるLSPに分類されたLSPを取得し、当該LSPの影響度を判定し、経路計算機能により新たに計算された利用経路、及び要求帯域を影響度記憶部１９０に格納し、当該LSPを計算済LSP記憶部１７０に格納する。また、利用経路と要求帯域を参照し、LSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に格納する。
【００２９】
影響度出力部１５０は、影響度記憶部１９０の影響度を出力する。
【００３０】
次に、上記の構成における動作を説明する。
【００３１】
図４は、本発明の第１の実施の形態における動作のフローチャートである。
【００３２】
ステップ１０１）  まず、情報取得部１１０がネットワークの各ノードの接続関係を表したトポロジ情報を取得する。トポロジ情報には、各ノードの接続関係の他、各リンクのメトリック値及び帯域を含む。
【００３３】
ステップ１０２）  次に、情報取得部１１０において、ネットワークに設定されているLSP群の個々の設定情報と利用経路と状態を表すLSP情報を取得する。ここで、LSP.情報では、主経路として用いるPrimary LSPの他に、FRR経路として設定されるDetour LSP及びBypass LSP、また、Backup LSPも１つのLSPとして独立に扱う。LSP情報におけるLSPの設定情報は、ID番号、LSP種別、Ingress(PLR)ノード、Egress(MP)ノード、要求経路、要求帯域、プロテクション方式を含む。本実施の形態では、LSPの状態は、全てのLSPで正常であることとする。
【００３４】
ステップ１０３）  次に、情報取得部１１０において、影響度判定の対象とする故障ノードまたは、故障リンクを表す故障箇所情報を受け付ける。
【００３５】
ステップ１０４）  次に、情報取得部１１０において、影響度計算のためのパラメータ（影響度計算パラメータ）を取得する。当該影響度計算パラメータの詳細については後述する。
【００３６】
ステップ１０５）  次に、LSP分類部１２０が、情報取得部１１０において取得したLSP情報と故障箇所情報を参照し、LSPを故障によって影響を受けるLSPと故障によって影響を受けないLSPに分類する。具体的には、影響を受けるLSPは故障箇所を通過するLSP、影響を受けないLSPは故障箇所を通過しないLSPである。分類毎に個々のLSPごとのLSP情報をLSP分類情報記憶部１６０に保存する。
【００３７】
ステップ１０６）  影響なしLSP計算部１３０において、LSP分類情報記憶部１６０から故障によって影響を受けないLSPに分類されたLSPのうち、Primary LSPを全て影響なし（影響度＝０）と判定し、影響度、利用経路、予約帯域を影響度記憶部１９０に保存する。Primary LSP以外のLSPは、利用経路と予約帯域を予約帯域記憶部１８０に保存する。
【００３８】
ステップ１０７）  影響なしLSP計算部１３０は、影響を受けないLSP群を計算済みLSP記憶部１７０に格納する。
【００３９】
ステップ１０８）  影響なしLSP計算部１３０は、影響を受けないLSPの個々のLSPの利用経路と要求帯域を参照し、LSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に保存する。ここで、最初にステップ１０１で取得したトポロジ情報の中に、全てのＬＳＰの要求帯域を足し合わせた、リンク毎の予約帯域情報が含まれている場合は、影響を受けないLSPの要求帯域を加算するのではなく、影響を受けるLSPの個々の利用経路を参照し、当該利用経路のリンクから当該LSPの要求帯域を減算するという処理を行ってもよい。
【００４０】
ステップ１０９）  次に、影響ありLSP計算部１４０において、計算済みLSP記憶部１７０を参照して、LSP分類記録部１６０からまだ計算済みとなっていない影響を受けるLSPを１つ取り出し、当該LSPがPrimary LSPの場合は、影響度の判定を行う。また、当該LSPがPrimary LSP以外の場合は影響度の判定は行わない。判定した影響度と利用経路と要求帯域を影響度記憶部１９０に格納する。当該影響ありLSP計算部１４０の処理については後述する。
【００４１】
ステップ１１０）  影響度を判定したLSPを計算済みLSP記憶部１７０に格納する。
【００４２】
ステップ１１１）  利用経路と要求帯域を参照し、LSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に格納する。
【００４３】
影響を受けるLSPが全て計算済みLSP記憶部１７０に格納されるまで、ステップ１０９〜ステップ１１１の処理を繰り返す。
【００４４】
ステップ１１２）  影響度出力部１５０は、影響度記憶部１９０に格納されているLSP毎の影響度レベルを出力して処理を終了する。
【００４５】
次に、上記のステップ１０９の影響度の判定の動作を詳細に説明する。
【００４６】
影響度は、故障時の代替経路への切り替え時間が短いほど影響度が小さく、また、故障時の代替経路が多く存在するLSPほど影響度が小さいこととし、以下の８つのレベルのいずれかに判定される。
【００４７】
・レベル１：FRRによる迂回後、Backup LSPに迂回し、さらに、Loose指定区間再計算により経路発見；
・レベル２：FRRによる迂回後、Backup LSPに迂回；
・レベル３：FRR後、Loose指定区間再計算により経路発見；
・レベル４：FRR経路に迂回；
・レベル５：Backup LSPに迂回後、Loose指定区間再計算により経路発見；
・レベル６：Backup LSPに迂回；
・レベル７：Loose指定区間再計算により経路発見；
・レベル８：経路なし；
図５、図６は、本発明の第１の実施の形態における影響を受けるLSPの影響度判定動作のフローチャートである。
【００４８】
ステップ２０１）  まず、影響ありLSP計算部１４０は、故障箇所を削除した状態のトポロジ上で、LSPの要求経路に従い、Ingress−Egress間の経路計算を行う。
【００４９】
ステップ２０２）  Strict指定区間は、指定されたノードとそれらを接続するリンクが存在すれば経路があると判定する。Loose指定区間は指定されたノード間でIGP(Interior Gateway Protocol)による最短経路計算で経路が存在すれば経路があると判定する。経路がある場合にはステップ２０３に移行し、ない場合にはステップ２０７に移行する。
【００５０】
ステップ２０３）  IngressからEgressまで経路がある場合は、通過するリンクに当該LSPの要求帯域を予約帯域記憶部１８０の予約帯域に加算し、当該予約帯域記憶部１８０を参照して、予約帯域オーバの箇所の有無を判定する。予約帯域オーバの箇所がない場合には、ステップ２０４に移行し、ある場合にはステップ２０７に移行する。
【００５１】
ステップ２０４）  予約オーバ箇所がない場合は、まず、故障前のLSPにおいて、指定した故障箇所にFRRが設定されていて、かつ、LSP分類記憶部１６０において当該BypassまたはDetour LSPが影響を受けないLSPに分類されているかいないかを判断する。分類されている場合は、ステップ２０５に移行し、分類されていない場合はステップ２０６に移行する。
【００５２】
ステップ２０５）  故障前のLSPにおいて、指定した箇所にFRRが設定されていて、かつ、LSP分類記憶部１６０において当該Bypass、または、Detour LSPが影響を受けないLSPに分類されている場合には、当該LSPにBackup LSPが設定されていて、かつ、当該Backup LSPが影響を受けないLSPに分類されているかいないかを判断する。
【００５３】
当該LSPにBackup LSPが設定されていて、かつ、当該Backup LSPが影響を受けないLSPに分類されている場合は（ステップ２０５、Yes）、影響度レベル“１”と判定する。
【００５４】
また、当該LSPにBackup LSPが設定されていないか、または、設定されているが、当該Backup LSPが影響を受けるLSPに分類されている場合は（ステップ２０５、No）、影響度レベルを“３”と判定する。
【００５５】
ステップ２０６）  故障前のLSPにおいて、指定した故障箇所にFRRが設定されていないか、または、設定されているが、LSP分類記憶部１６０において当該Bypassまたは、Detour LSPが影響を受けるLSPに分類されている場合は、当該LSPにBackup LSPが設定されていて、かつ、LSP分類記憶部１６０において当該Backup LSPが影響を受けないLSPに分類されているかいないかを判断する。
【００５６】
当該LSPにBackup LSPが設定されていて、かつ、当該Backup LSPが影響を受けないLSPに分類されている場合（ステップ２０６、Yes）は、影響度レベルを“５”と判定する。
【００５７】
また、当該LSPにBackup LSPが設定されていないか、または、設定されているが、LSP分類記憶部１６０において当該Backup LSPが影響を受けるLSPに分類されている場合は、影響度レベルを“７”と判定する。
【００５８】
ステップ２０７）  IngressからEgnressまで経路がない場合、または、IngressからEgressまでの経路はあるが、予約帯域オーバ箇所がある場合（ステップ２０３、Yes）は、まず、故障前のLSPにおいて、指定した故障箇所にFRRが設定されていて、かつ、LSP分類記憶部１６０において当該Bypassまたは、Detour LSPが影響を受けないLSPに分類されているかいないかを判断する。
【００５９】
故障前のLSPにおいて、指定した故障箇所にFRRが設定されていて、かつ、LSP分類記憶部１６０において当該Bypassまたは、Detour LSPが影響を受けないLSPに分類されている場合は、（ステップ２０７、Yes）、ステップ２０８に移行し、そうでない場合は、ステップ２０９に移行する。
【００６０】
ステップ２０８）  当該LSPにBackup LSPが設定されていて、かつ、当該Backup LSPが影響を受けないLSPに分類されている場合（ステップ２０８、Yes）は、影響度レベルを“２”と判定する。
【００６１】
当該LSPにBackup LSPが設定されていないか、または、設定されているが当該Backup LSPが影響を受けるLSPに分類されている場合（ステップ２０８、No）は、影響度レベル“４”と判定する。
【００６２】
ステップ２０９）  故障前のLSPにおいて、指定した故障箇所にFRRが設定されていないか、または、設定されているが、LSP分類記憶部１６０において当該Bypass、または、Detour LSPが影響を受けるLSPに分類されている場合は、当該LSPにBackup LSPが設定されていて、かつ、当該Backup LSPが影響を受けないLSPに分類されているかいないかを判断する。当該LSPにBackup LSPが設定されていて、かつ、当該Backup LSPが影響を受けないLSPに分類されている場合（ステップ２０９、Yes）は、影響度レベルを“６”と判定する。
【００６３】
当該LSPにBackup LSPが設定されていないか、または、設定されているが、当該Backup LSPが影響を受けるLSPに分類されている場合は、影響度レベルを“８”と判定する。
【００６４】
上記のようにして、レベルを判定した後、影響度を具体的な数値で判定し、メモリ(図示せず)に格納する。本実施の形態では、影響度を実効通信時間Ｔｓで表す。Ｔｓの計算式は、レベルによって異なり、以下のようになる。
【００６５】
・レベル１：Ｔｓ=Ｔ１Ｐ０+Ｔ２Ｐ１+Ｔ３Ｐ２+Ｔ４Ｐ３
・レベル２：Ｔｓ=Ｔ１Ｐ０+Ｔ２Ｐ１+Ｔ４Ｐ２
・レベル３：Ｔｓ=Ｔ１Ｐ０+Ｔ３Ｐ１+Ｔ４P２
・レベル４：Ｔｓ=Ｔ１Ｐ０+Ｔ４Ｐ１ 
・レベル５：Ｔｓ=Ｔ２Ｐ０+Ｔ３P１+Ｔ４P２
・レベル６：Ｔｓ=Ｔ２Ｐ０+Ｔ４P１
・レベル７：Ｔｓ=Ｔ３Ｐ０+Ｔ４P１
・レベル８：Ｔｓ=Ｔ４Ｐ０
ここで、Ｔ１〜Ｔ４、Ｐ０〜Ｐ３はステップ１０４で取得した影響度パラメータであり、Ｔ１は、ＦＲＲによる迂回が行われるまでの時間で、数ｍｓ〜数１０ｍｓ、Ｔ２はBackupによる迂回が行われるまでの時間、Ｔ３は、Loose指定区間の再計算により経路が発見されて迂回が行われるまでの時間である。Ｔ２及びＴ３は、故障箇所やトンネルのホップ数等に依存する。Ｔ４は、オペレータが故障箇所を復旧させるまでの時間で、数時間のオーダである。また、Ｐ０は指定した箇所が故障する確率、Ｐ１，Ｐ２，Ｐ３は、指定して故障箇所以外に、トンネルに設定された迂回路上にも故障が同時に発生する確率である。例えば、レベル１の場合、Ｐ１は指定箇所とFRR迂回路上に故障が同時に発生する確率、Ｐ２は指定箇所とFRR迂回路上とBackupトンネル上に故障が同時発生する確率で、Ｐ０＞Ｐ１＞Ｐ２＞Ｐ３である。これらの値もネットワークのトポロジや迂回路のホップ数等に依存する。
【００６６】
また、上記のステップ１０８において、判定した影響度と利用経路と要求帯域を保存する処理において、Primary LSPの利用経路は、影響度レベルに従って、以下のように影響度記憶部１９０に保存する。
【００６７】
・レベル１：経路計算で得られた新しい経路；
・レベル２：故障前のLSPの利用経路から故障箇所を除いた経路；
・レベル３：経路計算で得られた新しい経路；
・レベル４：故障前のLSPの利用経路から故障箇所を除いた経路；
・レベル５：経路計算で得られた新しい経路；
・レベル６：経路なし；
・レベル７：経路計算で得られた新しい経路；
・レベル８：経路なし；
レベル＝２及び、レベル＝４の故障箇所を除いた経路とは、ノード故障の場合は、当該故障ノードと経路上のその故障ノードの両端のノードまでのリンクを取り除いた経路、リンク故障の場合は、経路上の当該リンクを取り除いた経路を意味する。Primary LSP以外のLSPの場合、故障箇所を削除した状態のトポロジ上で、LSPの要求経路に従い、Ingress−Egress間の経路計算を行う。経路ありの場合は、経路計算で得られた新しい経路を影響度記憶部１９０に保存し、経路なしの場合は、経路なしと保存する。
【００６８】
以下に、上記の動作の具体例を説明する。
【００６９】
以下の説明で利用するトポロジを図７に示し、LSP情報を図８に示す。
【００７０】
まず、情報取得部１１０が、トポロジ情報を取得する。各ノードの接続関係、各リンクのメトリック値、及び帯域は、図７に示すとおりである。次に、情報取得部１１０は、LSP情報を取得する。図８のLSP情報の例では、７本のLSPが設定されており、ID番号、LSP種別、Ingress(PLR)ノード、Egress(MP)ノード、要求経路、要求帯域、プロテクション方式、LSPの状態からなるLSP情報が示されている。
【００７１】
次に、情報取得部１１０は、故障箇所情報を取得する。本動作例における故障箇所として、ノードEとノードH間のリンクが入力されたものとする。
【００７２】
次に、情報取得部１１０は、影響度パラメータＴ１〜Ｔ４、Ｐ０〜Ｐ３を取得する。なお、上記の情報取得部１１０は、外部の入力装置からの入力、または、記憶装置から読み出して各情報を取得するものとする。
【００７３】
LSP分類部１２０は、LSP情報の利用経路を参照し、影響を受けるLSP(故障箇所を通過するLSP)と、影響を受けないLSP(故障箇所を通過しないLSP)とに分類し、LSP分類記憶部１６０に格納する。本動作例では、
・影響を受けるLSP…（ID=)１，２，４
・影響を受けないLSP…（ID=）３，５，６，７
となる。
【００７４】
影響なしLSP計算部１３０は、影響を受けないPrimary LSPの影響度を全て影響なし（レベル０、影響度＝０）と判定し、影響度と利用経路と要求帯域を影響度記憶部１９０に保存する。本動作例では、
・ＩＤ＝３、影響度レベル＝０，影響度＝０，利用経路＝Ｇ：Ｈ：ｉ：ｊ，要求帯域＝１０Ｍbps：
・ＩＤ＝５，利用経路＝Ｈ：Ｄ：Ａ：Ｅ，要求帯域＝２０Mbps；
・ＩＤ＝６，利用経路＝Ｍ：Ｎ：Ｏ，要求帯域＝１０Mbps；
・ＩＤ＝７，利用経路＝Ｄ：Ａ：Ｂ：Ｆ：Ｉ：Ｊ：Ｏ：Ｎ，要求帯域＝１０Mbps：
となる。
【００７５】
影響なしLSP計算部１３０は、影響を受けないLSPの個々のLSPの利用経路と要求帯域を参照し、LSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に保存する。本動作例では、トポロジ情報の中にリンク毎の予約帯域情報は含まれていないので、新たに予約帯域情報を作成し、予約帯域記憶部１８０に保存する。この段階での予約帯域情報を図９に示す。そして、影響なしLSP計算部１３０は、ＩＤ＝３，５，６，７のＬＳＰを計算済みＬＳＰ記憶部１７０に格納する。
【００７６】
次に、影響ありLSP計算部１４０は、影響を受けるLSPのうち、計算済みLSP記憶部１７０に格納されていないＩＤ＝１のＬＳＰをLSP分類記憶部１６０から取得する。
【００７７】
影響ありLSP計算部１４０は、当該LSPについて、図５及び図６のアルゴリズムを用いて影響度を判定する。経路計算によると、Strict指定されているノード間のリンクが故障しているため、“経路なし”となる。当該LSPにはFRR(Facility Backup)が設定されているが、LSP上の故障リンクＥ−＞Ｈには、Bypass LSPが設定されていないため、FRRは設定なしということになる。当該LSPにはBackup LSPも設定されていないため、影響度レベル＝８と判定される。影響度レベル８のＴｓを算出し、影響度と利用経路と要求帯域、
・ＩＤ＝１，影響度レベル＝８，影響度Ｔｓ＝Ｔ４Ｐ０，利用経路なし、要求帯域＝１０Ｍbps
を影響度記憶部１９０に保存する。利用経路なしのため、予約帯域の加算も行わない。ＩＤ＝１のLSPを計算済みＬＳＰ記憶部１７０に格納する
次に、影響ありLSP計算部１４０は、影響を受けるLSPのうち、計算済みLSP記憶部１７０に格納されていないＩＤ＝２のLSPをLSP分類記憶部１６０から取得する。当該LSPについて、図５及び図６のアルゴリズムを用いて影響度を判定する。経路計算によると、Loose指定されているノード間のリンクが故障しているため、IGPの再計算により、Ｄ：Ｈ：Ｌ：Ｍ：Ｎという経路が計算され、経路ありとなる。図９の予約帯域記憶部１８０の予約帯域情報に新たな経路のリンクに要求帯域１０Mbpsを加算して予約帯域オーバ箇所の有無を判定する。その結果、予約帯域オーバ箇所はなしと判定される。当該LSPにはFRRは設定されていない。Backup LSPは設定されており、ＩＤ＝７のBackup LSPは影響を受けないLSPであるため、影響度レベル＝５と判断される。影響度レベル５のＴｓを算出し、影響度と利用経路と要求帯域、
・ＩＤ＝２，影響度レベル＝５，影響度＝Ｔｓ＝Ｔ２Ｐ０＋Ｔ３Ｐ１＋Ｔ４Ｐ２，利用経路Ｄ：Ｈ：Ｌ：Ｍ：Ｎ、要求帯域＝１０Mbps
を影響度記憶部１９０に保存する。予約帯域情報記憶部１８０の予約帯域情報の上記利用経路のリンクに要求帯域を加算する。ＩＤ＝２のＬＳＰを計算済みLSP記憶部１７０に格納する。
【００７８】
ＩＤ＝４のＬＳＰにつついても同様の動作を行う。
【００７９】
最後に、影響度出力部１５０は、影響度記憶部１９０から影響度レベルを読み出して、出力し、処理を終了する。出力情報は、
・ＩＤ＝１，影響度レベル＝８，影響度＝Ｔｓ＝Ｔ４Ｐ０
・ＩＤ＝２，影響度レベル＝５，影響度＝Ｔｓ＝Ｔ２Ｐ０＋Ｔ３Ｐ１＋Ｔ４Ｐ２
・ＩＤ＝３，影響度レベル＝０，影響度＝Ｔｓ＝０
・ＩＤ＝４，影響度レベル＝３，影響度＝Ｔｓ＝Ｔ１Ｐ０＋Ｔ３Ｐ１＋Ｔ４Ｐ２２
となる。
【００８０】
上記の第１の実施の形態によれば、正常状態のLSPが故障によりどのように影響を受けるかを、通信時間の観点から量的に判断することができる。また、指定箇所以外の故障が起こることを想定し、影響度の大小を細かいレベルに分割することが可能である。
【００８１】
［第２の実施の形態］
本実施の形態における故障影響度判定装置の構成は、第１の実施の形態における図３の構成と同様である。
【００８２】
図１０、図１１は、本発明の第２の実施の形態における動作のフローチャートである。
【００８３】
ステップ３０１）  情報取得部１１０は、ネットワークの各ノードの接続関係を表したトポロジ情報を取得する。トポロジ情報には、各ノードの接続関係の他、各リンクのメトリック値及び帯域を含む。
【００８４】
ステップ３０２）  情報取得部１１０は、ネットワークに設定されているLSP群を取得する。ここで、LSP情報では、主経路として用いるPrimary LSPの他に、FRR経路として設定されるDetour LSP及び、Bypass LSP、また、Backup LSPも１つのLSPとして独立に扱う。LSP情報におけるLSPの設定情報は、ＩＤ番号、LSP種別、Ingress(PLR)ノード、Egress(MP)ノード、要求経路、要求帯域、プロテクション方式を含む。本実施の形態では、LSPの状態には、「正常」、「経路なしで失敗」、「帯域オーバで失敗」の３種類が混在していることとする。
【００８５】
ステップ３０３）  情報取得部１１０は、影響度判定の対象とする故障ノード、または、故障リンクを表す故障箇所情報を受け付ける。
【００８６】
ステップ３０４）  次に、情報取得部１１０において、影響度計算のためのパラメータ情報（影響度計算パラメータ）を取得する。当該影響度計算パラメータの詳細は、前述の第１の実施の形態と同様である。なお、上記のステップ３０１〜３０４における情報取得部１１０は、入力装置からの入力、または、記憶装置から各情報を取得するものとする。
【００８７】
ステップ３０４）  LSP分類部１２０は、LSP情報と故障箇所情報を参照し、LSPを故障によって影響を受けるLSPと故障によって影響を受けないLSPに分類する。具体的に、影響を受けるLSPは、「故障箇所を通過する正常状態のLSP」及び「帯域オーバで失敗状態のLSP全て」、影響を受けないLSPは「故障箇所を通過しない正常状態のLSP」及び、「経路なしで失敗状態のLSP全て」である。分類毎に、個々のLSP毎のLSP情報をLSP分類記憶部１６０に格納する。
【００８８】
ステップ３０６）  影響なしLSP計算部１３０は、LSP分類記憶部１６０から故障によって影響を受けないLSPを取得する。故障によって影響を受けないLSPに分類されたLSPのうち、Primary LSPを全て影響なし（影響度＝０）と判定し、影響度と利用経路と予約帯域を影響度記憶部１９０に保存する。Primary LSP以外のLSPは、利用経路と予約帯域を影響度記憶部１９０に保存し、予約帯域を予約帯域記憶部１８０に格納する。
【００８９】
ステップ３０７）  影響なしLSP計算部１３０は、影響を受けないLSP群を計算済みLSP記憶部１７０に格納する。
【００９０】
ステップ３０８）  影響なしLSP計算部１３０は、影響を受けないLSPの個々のLSPの利用経路と要求帯域を参照し、予約帯域記憶部１８０のLSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に保存する。ここで、最初に取得したトポロジ情報の中に、全てのLSPの要求帯域を足し合わせた、リンク毎の予約帯域情報が含まれている場合は、影響を受けないLSPの要求帯域を加算するのではなく、影響を受けるLSPの個々の利用経路を参照し、当該利用経路のリンクから当該LSPの要求帯域を減算するという処理を行ってもよい。
【００９１】
ステップ３０９）  影響ありLSP計算部１４０は、影響を受けるLSP群のうち、故障箇所を通過する正常状態のLSPで、計算済みLSP記憶部１７０を参照して、まだ計算済みとなっていないLSPをLSP分類記憶部１６０から１つ取得し、当該LSPがPrimary LSPの場合は、影響度の判定を行う。影響度レベルと影響度の判定方法は、第１の実施の形態と同様である。
【００９２】
当該LSPがPrimary LSP以外のLSPの場合は、影響度の判定は行わず、次のステップに移行する。
【００９３】
判定した影響度と利用経路と要求帯域を影響度記憶部１９０に保存する。保存方法は、第１の実施の形態と同様である。
【００９４】
ステップ３１０）  影響ありLSP計算部１４０は、当該LSPを計算済みLSP記憶部１７０に格納する。
【００９５】
ステップ３１１）  影響ありLSP計算部１４０は、取得した利用経路と要求帯域を参照し、予約帯域記憶部１８０のLSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に格納する。
【００９６】
影響を受けるLSPのうち、故障箇所を通過する正常状態のLSPが、全て計算済みLSP記憶部１７０に格納されるまで、影響を受けるLSPの影響度レベルの判定（ステップ３０９）〜予約帯域計算・保存の処理（ステップ３１１）を繰り返し行う。
【００９７】
ステップ３１２）  影響ありLSP計算部１４０は、影響を受けるLSP群のうち、帯域オーバで失敗状態のLSPで、計算済みLSP記録手段を参照して、まだ計算済みとなっていないLSPを１つLSP分類記憶部１６０から取得し、当該LSPがPrimary LSPの場合は、影響度判定を行う。故障箇所を削除した状態のトポロジ上で、LSPの要求経路に従い、経路計算を行い、経路ありの場合は、通過するリンクに当該LSPの要求帯域を加算し、予約帯域オーバ箇所の有無を判定する。予約帯域オーバ箇所がない場合、
・影響度レベル＝−１
・影響度Ｔｓ＝Ｔ５（Ｔ５＜０）
と判定することで、Ｔ５はステップ３０４で取得した影響度計算パラメータの一つである。予約帯域オーバ箇所がある場合、または、経路なしの場合は、
・影響度レベル＝０
・影響度＝０
と判定する。
【００９８】
当該LSPがPrimary LSP以外のLSPの場合、影響度の判定は行わず、次のステップに移行する。
【００９９】
判定した影響度と利用経路と要求帯域を影響度記憶部１９０に保存する。ここで、利用経路は、故障箇所を削除した状態のトポロジ上で、LSPの要求経路に従い、経路計算を行い、経路ありの場合は、経路計算で得られた新しい経路を保存し、経路なしの場合は、経路なしと影響度記憶部１９０に保存する。
【０１００】
ステップ３１３）  影響ありLSP計算部１４０は、当該LSPを計算済みLSP記憶部１７０に格納する。
【０１０１】
ステップ３１４）  影響ありLSP計算部１４０は、利用経路と要求帯域を参照し、LSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に保存する。
【０１０２】
影響を受けるLSPのうち、帯域オーバで失敗状態のLSPが、全て、計算済みLSP記憶部１７０に格納させるまで、影響を受けるLSPの影響度レベルの判定処理（ステップ３１２）〜予約帯域計算・保存の処理（ステップ３１４）を繰り返し行う。
【０１０３】
ステップ３１５）  最後に、LSP毎の影響度レベルを出力して処理を終了する。
【０１０４】
以下に、上記の動作の具体例を説明する。
【０１０５】
以下において利用するトポロジを、図７に示し、LSP情報を図１２に示す。
【０１０６】
まず、情報取得部１１０トポロジ情報を取得する。各ノードの接続関係、各リンクのメトリック値及び帯域は図７の通りである。
【０１０７】
次に、情報取得部１１０は、LSP情報を取得する。図１２の例では７本のLSPが設定されており、ＩＤ番号、LSP種別、Ingress(PLR)ノード、Egress３MP)ノード、要求経路、要求帯域、プロテクション方式、LSPの状態は、図８の通りである。
【０１０８】
次に、情報取得部１１０は、故障箇所情報を取得する。本動作例における故障箇所として、ノードＥとノードＨ間のリンクが入力されたものとする。
【０１０９】
次に、情報取得部１１０は、影響度計算パラメータＴ１〜Ｔ５、Ｐ０〜Ｐ３を取得する。
【０１１０】
LSP情報の利用経路を参照し、影響を受けるLSP(故障箇所を通過するLSP)と、影響を受けないLSP（故障箇所を通過しないLSP）とに分類する。本動作例では、
・影響を受けるLSP（故障箇所を通過する正常状態のLSP）…（ＩＤ＝）１，２；
・影響を受けるLSP（帯域オーバで失敗状態のLSP）…（ＩＤ＝）４；
・影響を受けないLSP（故障箇所を通過しない正常状態のLSP）…（ＩＤ＝）３，５，６，７；
となる。
【０１１１】
影響を受けないPrimary LSPの影響度を全て影響なし（レベル＝０）と判定し、影響度と利用経路と要求帯域を影響度記憶部１９０に保存する。本動作例では、
・ＩＤ＝３，影響度レベル＝０，影響度＝０，利用経路＝Ｇ：Ｈ：Ｉ：Ｊ，要求帯域＝１０Mbps：
・ＩＤ＝５，利用経路＝Ｈ：Ｄ：Ａ：Ｅ，要求帯域＝２０Mbps：
・ＩＤ＝６，利用経路＝Ｍ：Ｎ：Ｏ，要求帯域＝１０Mbps：
・ＩＤ＝７，利用経路＝Ｄ：Ａ：Ｂ：Ｆ：Ｉ：Ｊ：Ｏ：Ｎ，要求帯域＝１０Mbps：
となる。
【０１１２】
影響なしLSP計算部１３０が、LSP分類記憶部１６０に格納されている影響を受けないLSPの個々のLSPの利用経路と要求帯域を参照し、LSPが通過するリンクに予約帯域を加算し、リンク毎の予約帯域を予約帯域記憶部１８０に保存する。本動作例では、トポロジ情報の中にリンク毎の予約帯域情報は含まれていないので、予約帯域情報記憶部１８０内に、新たに予約帯域情報を作成する。この段階での予約帯域情報を図９に示す。ＩＤ＝３，５，６，７のＬＳＰを計算済みLSP記憶部１７０に格納する。
【０１１３】
次に、影響ありLSP計算部１４０が、LSP分類記憶部１６０から影響を受けるLSPのうち、故障箇所を通過する正常状態のLSPで、計算済みLSP記憶部１７０に格納されていないＩＤ＝１のLSPを取得する。
【０１１４】
影響ありLSP計算部１４０が、当該LSPについて、図５、図６のアルゴリズムを用いて影響度を判定する。経路計算によると、Strict指定されているノード間のリンクが故障しているため、経路なしとなる。当該LSPにはFRR(Facility Backup)が設定されているが、LSP上の故障リンクＥ−＞Ｈには、Bypass LSPが設定されていないため、FRRは設定なしということになる。当該LSPにはBackup LSPも設定されていないため、影響度レベル＝８と判定される。影響度レベル８のTsを算出し、影響度と利用経路と要求帯域
・ＩＤ＝１，影響度レベル＝８，影響度＝Ｔｓ＝Ｔ４Ｐ０，利用経路なし、要求帯域＝５０Mbps：
を影響度記憶部１９０に保存する。
【０１１５】
次に、影響ありLSP計算部１４０は、LSP分類記憶部１６０から、影響を受けるLSPのうち、故障箇所を通過する正常状態のLSPで、計算済みLSP記憶部１７０に格納されていないＩＤ＝２のLSPを取得する。当該LSPについて、図５、図６のアルゴリズムを用いて影響度を判定する。経路計算によると、Loose指定されているノード間のリンクが故障しているため、IGPの再計算により、Ｄ：H:L:M:Nという経路が計算され、経路ありとなる。図９の予約帯域情報に新たな経路のリンクに要求帯域１０Mbpsを加算して、予約帯域オーバ箇所の有無を判定する。その結果、予約帯域オーバ箇所なしと判定される。当該LSPにはFRRは設定されていない。Backup LSPは設定されており、ＩＤ＝７のBackup LSPは、影響を受けないLSPであるため、影響度レベル＝５と判定される。影響度レベル５のＴｓを算出し、影響度と利用経路と要求帯域
・ＩＤ＝２，影響度レベル＝５，影響度＝Ｔｓ＝Ｔ２Ｐ０＋Ｔ３Ｐ１＋Ｔ４Ｐ２，利用経路＝Ｄ：Ｈ：Ｌ：Ｍ：Ｎ，要求帯域＝１０Mbps：
を、影響度記憶部１９０に保存する。予約帯域情報の上記利用経路のリンクに要求帯域を加算し、予約帯域記憶部１８０に格納し、また、ＩＤ＝２のLSPを計算済みLSP記憶部１７０に格納する。
【０１１６】
次に、影響ありLSP計算部１４０は、LSP分類記憶部１６０の影響を受けるLSPのうち、帯域オーバで失敗状態のLSPで、計算済みLSP記憶部１７０に格納されていないＩＤ＝４のLSPを取得する。経路計算で経路ありと判断され、また、ＩＤ＝１のLSPが失敗したことにより、予約帯域の計算においても予約帯域オーバ箇所なしと判断されるため、影響度レベル＝−１と判定される。影響度レベル−１のＴｓを算出し、影響度と利用経路と要求帯域、
・ＩＤ＝４，影響度レベル＝−１、影響度＝Ｔｓ＝Ｔ５，利用経路＝Ｋ：Ｌ：Ｍ：Ｏ，要求帯域＝６０Mbps
を保存する。予約帯域情報の上記利用経路のリンクに要求帯域を加算し、予約帯域記憶部１８０に格納する。ＩＤ＝４のLSPを計算済みLSP記憶部１７０に格納する。
【０１１７】
最後に影響度レベルを出力して処理を終了する。出力情報は、
・ＩＤ＝１，影響度レベル＝８，影響度＝Ｔｓ＝Ｔ４Ｐ０
・ＩＤ＝２，影響度レベル＝５，影響度＝Ｔｓ＝Ｔ２Ｐ０＋Ｔ３Ｐ１＋Ｔ４Ｐ２
・ＩＤ＝３，影響度レベル＝０，影響度＝Ｔｓ＝０
・ＩＤ＝４，影響度レベル＝−１，影響度＝Ｔｓ＝Ｔ５
となる。
【０１１８】
上記の第２の実施の形態によれば、既に設定されているLSPの中で予約帯域オーバにより失敗状態のLSPが、故障によって正常なLSPが失敗状態になることよって、自動的に正常状態に遷移するという実際の、RSVP-TEネットワークの動作をシミュレートすることが可能であり、また、影響度が負の値をとることで、明示的に該当LSPを抽出することができる。
【０１１９】
なお、上記の第１・第２の実施の形態の動作をプログラムとして構築し、故障影響度判定装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【０１２０】
また、構築されたプログラムを、コンピュータ読み取り可能なディスク装置や、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールして実行させる、または、配布することが可能である。
【０１２１】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【産業上の利用可能性】
【０１２２】
本発明は、様々な経路・プロテクション設定がなされているLSPが混在するRSVP-TEネットワークにおいて、故障が発生したときのLSPの影響度合いを判定するための技術に適用可能である。
【図面の簡単な説明】
【０１２３】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態における故障影響度判定装置の構成図である。
【図４】本発明の第１の実施の形態における動作のフローチャートである。
【図５】本発明の第１の実施の形態における影響を受けるLSPの影響度判定動作のフローチャート（その１）である。
【図６】本発明の第１の実施の形態における影響を受けるLSPの影響度判定動作のフローチャート（その２）である。
【図７】本発明の第１及び第２の実施の形態における動作例で利用するトポロジを示す図である。
【図８】本発明の第１実施の形態における動作例で利用するLSP情報の例である。
【図９】本発明の第１及び第２の実施の形態の動作例における影響を受けないLSPの予約帯域を加算した時点での各リンクの予約帯域の例である。
【図１０】本発明の第２の実施の形態における動作のフローチャート（その１）である。
【図１１】本発明の第２の実施の形態における動作のフローチャート（その２）である。
【図１２】本発明の第２の実施の形態における動作例で利用するLSP情報の例である。
【図１３】FFRの分類である。
【符号の説明】
【０１２４】
１００  故障影響判定装置
１１０  情報取得手段、情報取得部
１２０  LSP分類手段、LSP分類部
１３０  影響なしLSP計算手段、影響なしLSP計算部
１４０  影響ありLSP計算手段、影響ありLSP計算部
１５０  影響度出力手段、影響度出力部
１６０  LSP分類記憶手段、LSP分類記録部
１７０  計算済みLSP記憶部
１８０  予約帯域記憶部
１９０  影響度記憶手段、影響度記憶部
【図１】
0004422114.tif 000002
【図２】
0004422114.tif 000003
【図３】
0004422114.tif 000004
【図４】
0004422114.tif 000005
【図５】
0004422114.tif 000006
【図６】
0004422114.tif 000007
【図７】
0004422114.tif 000008
【図８】
0004422114.tif 000009
【図９】
0004422114.tif 000010
【図１０】
0004422114.tif 000011
【図１１】
0004422114.tif 000012
【図１２】
0004422114.tif 000013
【図１３】
0004422114.tif 000014