JP4485309B2 - ネットワーク障害の影響を解析する装置 - Google Patents

Description

本発明は、通信ネットワークにおける障害の影響展開方法に係り、特に、ネットワークの伝送機器、セクション、パス、および回線を管理するネットワークオペレーションシステムにおいて、冗長構成を有するネットワークの伝送機器障害またはセクション障害により影響を受ける顧客回線を特定する影響解析装置に関する。

図１１は、従来の通信ネットワークにおけるネットワークオペレーションシステムを示している。図１１の通信ネットワークは、伝送機器（ノード）１０１〜１０６と機器間を接続する物理パスであるセクション１〜１０からなる。ネットワークオペレーションシステム１０７は、伝送機器障害またはセクション障害により影響を受ける顧客回線を特定する影響解析装置１０８を備え、ネットワークを管理する。

図１２は、図１１より簡単な通信ネットワークにおける従来の影響展開の例を示している。伝送機器障害またはセクション障害により影響を受ける顧客回線を抽出する場合、各々のセクションに収容されているパス（論理パス）と、さらにそのパスに収容されている回線（論理的なデータの通過経路）の情報をデータベースに登録しておき、障害の影響を受ける回線を抽出する方法が知られている。

図１２の例では、機器ＡとＢの間のセクション２とセクション４が、冗長構成として複ルートを構成しており、セクション２にパス２が収容され、セクション４にパス４が収容されている。さらに、パス２とパス４の両方に回線１と回線２が収容されている。このように、セクション、パス、および回線相互の収容関係を示す情報がデータベースに登録される。

この場合、複ルートのセクション２とセクション４に収容されているパス（パス２とパス４）に収容されている回線（回線１と回線２）はすべて、必ず複ルートのセクションを通過する構成になる。そこで、セクション２とセクション４について複ルート停止判定を行い、下位のパスおよび回線の影響展開を行う。

図１３は、このような影響展開処理のフローチャートである。ネットワーク障害が発生した場合（ステップ１１１）、影響解析装置１０８は、まず、セクションの状態をチェックして（ステップ１１２）、停止しているセクションが複ルートを構成しているか否かを判定する（ステップ１１３）。そのセクションが複ルートを構成している場合、次に、複ルート停止判定を行い（ステップ１１４）、複ルートを構成する他のセクションの状態をチェックして、すべてのルートが停止しているか否かを判定する（ステップ１１５）。 すべてのルートが停止している場合、データベースより収容関係を検索して、影響を受けるパスを抽出し（ステップ１１６）、さらに影響を受ける回線を抽出する（ステップ１１７）。これにより、通信事業者等のネットワークオペレーションシステムの運営者は、影響展開により抽出された回線が停止していることから、その回線を使用している顧客へ停止情報を通知することができた。

ところが、ネットワーク構成の日々の進歩により、図１４に示すようなネットワーク構成も可能になってきた。図１４の例では、機器ＣとＤの間のセクション６とセクション８が複ルートを構成しており、セクション６にパス６が収容され、セクション８にパス８が収容されている。さらに、冗長構成としてパス６とパス８の両方に回線３が収容され、回線４はパス６のみに収容されている。

図１４のネットワーク構成において、図１２のネットワーク構成と異なる点は、複ルート区間において、複ルートに収容される回線３と、片ルートのみに収容される回線４が存在することである。図１２の場合は、複ルート区間に収容されるすべての回線は必ず複ルートを通過しているが、図１４の場合は、片ルートのみに収容される回線が存在している。このため、図１３の影響展開処理は、図１４のネットワーク構成に適用することができない。

そこで、データベース上ではセクション６とセクション８を複ルートと定義せず、障害が発生したセクションより下位のパスおよび回線へ影響展開を行う。そして、抽出された回線の上位に同じ区間の別セクションが定義されていて、その別セクションにも障害が発生している場合は、２ルート停止とみなし、抽出された回線が影響を受けるとみなす。

図１５は、このような影響展開処理のフローチャートである。ネットワーク障害が発生した場合（ステップ１２１）、影響解析装置１０８は、まず、セクションの状態をチェックする（ステップ１２２）。そして、停止しているセクションに収容されているパスをデータデースより検索し（ステップ１２３）、さらに、そのパスに収容されている回線を抽出する（ステップ１２４）。

次に、抽出された全回線から上位のパスを抽出し（ステップ１２５）、さらに収容関係を遡って、そのパスの上位のセクションを抽出する（ステップ１２６）。そして、セクションの状態をチェックし（ステップ１２７）、停止しているセクションと同じ区間のセクションがすべて停止しているか否かを判定する（ステップ１２８）。

その区間に別のセクションがあり、その別のセクションが停止していれば、抽出された回線は停止していると判定する（ステップ１２９）。別のセクションが停止していなければ、回線は停止していないと判定する。また、別のセクションがない場合は、１ルートのセクションのみを通過している回線と判断できるので、その回線は停止していると判断できる。ステップ１２５〜１２９の処理は、抽出されたすべての回線について繰り返される（ステップ１３０）。

特許文献１は、ネットワークオペレーションシステムにおいてパス障害により影響を受けた回線を特定する影響展開方式に関し、特許文献２は、非同期転送モードネットワークにおいて障害が発生した場合の仮想パスのプロテクションに関する。
特許第２６６９３２８号公報 特許第３０３６５２４号公報

しかしながら、上述した従来の影響展開処理には、次のような問題がある。
図１５の影響展開処理では、セクションから下位方向に影響展開を行って回線を抽出し、さらに収容関係を遡って、その回線が通過する全セクションを抽出する必要があるため、停止回線を特定するのに多大な処理時間を要する。このため、影響する顧客へ迅速に連絡することができない。

さらに、図１６に示すようなネットワーク構成の場合、図１５の影響展開処理でも、正しい影響展開が不可能になる。この場合の影響展開処理について、図１７から図２０までを参照しながら具体的に説明する。

図１７は、図１５の影響展開処理を実装した影響解析装置の構成図である。図１７の影響解析装置は、入出力制御部１３１、セクション状態判定部１３２、下位方向展開部１３３、上位方向展開部１３４、セクション状態判定部１３５、通知部１３６、セクション収容テーブル１３７、パス収容テーブル１３８、および複ルート構成テーブル１３９を備える。

セクション収容テーブル１３７は、各セクションが収容するパスの情報を格納し、パス収容テーブル１３８は、各パスが収容する回線の情報を格納し、複ルート構成テーブル１３９は、複ルートを構成するセクションおよびパスの組み合わせを示す情報を格納する。例えば、図１６のネットワーク構成の場合、セクション収容テーブル１３７、パス収容テーブル１３８、および複ルート構成テーブル１３９の内容は、それぞれ、図１８、１９、および２０に示すようになる。

図１８のセクション収容テーブルには、機器Ａから機器Ｆまでの間のセクション１〜１０が収容するパス１〜１０の情報が格納され、図１９のパス収容テーブルには、パス１〜１０が収容する回線の情報が格納されている。また、図２０の複ルート構成テーブルには、セクション２とセクション７、セクション３とセクション８、セクション４とセクション９、およびセクション５とセクション１０が、それぞれ複ルートとして登録されている。

入出力制御部１３１は、通信ネットワークとの間で情報を送受信し、セクション状態判定部１３２は、図１５のステップ１２２の処理を行い、下位方向展開部１３３は、ステップ１２３および１２４の処理を行い、上位方向展開部１３４は、ステップ１２５および１２６の処理を行う。セクション状態判定部１３５は、ステップ１２７および１２８の処理を行い、通知部１３６は、ステップ１２９の処理を行う。

例えば、セクション２とセクション８で障害が発生した場合、図１８のセクション収容テーブルからパス２とパス８が抽出され、図１９のパス収容テーブルから回線１と回線２が抽出される。このうち、回線１について上位方向への展開を行うと、パス２とパス８が抽出され、さらにセクション２とセクション８が抽出される。

しかしながら、図２０の複ルート構成テーブルからは、セクション２とセクション７が同じ区間と認識され、セクション３とセクション８が同じ区間と認識されるものの、セクション２とセクション８は同じ区間とは認識されない。このため、ステップ１２８において、同じ区間のセクションがすべて停止していると判定されることはなく、回線１は停止していないと判定される。

このように、本来、回線１は停止しているはずだが、図１５の影響展開処理によれば、回線１が停止しているとは判定されないという問題が発生する。つまり、ネットワーク構成によっては、正しい影響展開が行えない場合が出てきた。

以上の２つの問題により、ネットワークを保有・管理している通信事業者と、その回線を借用している顧客の間の信頼関係にまで影響を及ぼす結果となってしまう。
本発明の課題は、ネットワークオペレーションシステムにおいて、ネットワーク障害により影響を受ける顧客回線を正確かつ迅速に特定することである。

図１は、本発明の影響解析装置の原理図である。図１の影響解析装置は、格納手段２０１および処理手段２０２を備え、２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定する。

格納手段２０１は、上記複数のルートのそれぞれを仮想パスとみなして、通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報２１１と、各仮想パスが収容している回線を示す仮想パス構成情報２１２と、上記複数のルートに対応する仮想パスの組み合わせを示す複ルート情報２１３とを格納する。

処理手段２０２は、実在パス構成情報２１１を参照して、ネットワーク障害の影響を受ける実在パスが収容している仮想パスを抽出し、抽出された複数の仮想パスが複ルート情報２１３に含まれる仮想パスの組み合わせに一致するとき、仮想パス構成情報２１２を参照して、抽出された複数の仮想パスの１つが収容している回線を抽出する。

２つのノードを結ぶ複数のルートのそれぞれを仮想パスとみなすことにより、１つのルートが複数の実在パスを経由する場合でも、そのルートを１つの仮想パスに対応させることが可能になる。この場合、それらの実在パスのそれぞれが同じ仮想パスを収容することを表す実在パス構成情報２１１が、格納手段２０１に登録される。

このような実在パス構成情報２１１から、ネットワーク障害の影響を受ける実在パスが収容している仮想パスを抽出し、抽出された複数の仮想パスを複ルート情報２１３に含まれる仮想パスの組み合わせと比較することで、２つのノード間の複数のルートがすべて停止しているか否かを判定することができる。抽出された複数の仮想パスが仮想パスの組み合わせに一致すれば、すべてのルートが停止していると判定され、仮想パス構成情報２１２から、停止している仮想パスが収容している回線が停止回線として抽出される。

このような影響解析装置によれば、２つのノードを結ぶ複数のルートのそれぞれを仮想パスとみなすことにより、図１６に示したネットワーク構成の場合でも、ネットワーク障害により影響を受ける回線を正確に特定することが可能になる。また、上位方向への影響展開を行う必要がないため、処理が高速化される。

格納手段２０１は、例えば、後述する図９のメモリ９０２または外部記憶装置９０５に対応し、処理手段２０２は、例えば、図９のＣＰＵ（中央処理装置）９０１に対応する。また、実在パス構成情報２１１、仮想パス構成情報２１２、および複ルート情報２１３は、例えば、後述する図３のパス構成テーブル３０７、仮想パス構成テーブル３０９、および複ルートパス判定テーブル３０８にそれぞれ対応する。

本発明によれば、ネットワーク障害が発生した場合、ネットワーク管理者は、その障害により影響を受ける顧客回線を正確かつ迅速に特定し、顧客に対して適切な対応をとることができる。

以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明する。
本実施形態においては、障害発生時の影響展開を正確に行うために、セクション配下の実在パスに収容される仮想パスの概念を導入し、データベースを用いて仮想パスを管理する。１つのルートが複数の実在パスを経由する場合、それらのパスの組み合わせを１つの仮想パスとして定義する。その仮想パスは、実在パスに収容されるようにデータベースに登録される。

図２は、図１６のネットワーク構成に仮想パス管理を導入した例を示している。図２の例では、仮想パス１はパス２とパス３に収容され、仮想パス４はパス７とパス８に収容され、仮想パス２、３、５、および６は、それぞれ、パス４、５、９、および１０に収容される。そして、仮想パス１と仮想パス４、仮想パス２と仮想パス５、および仮想パス３と仮想パス６は、それぞれ複ルートを構成すると定義される。

また、図１６において実在パスに収容されている回線が、図２において２つの仮想パスから構成される複ルートを通過する場合は、その回線はそれらの仮想パスの両方に収容されるように登録される。また、仮想パスの片ルートのみを通過する回線の場合は、実在パスに収容されるように登録される。したがって、回線１については、仮想パス１〜６に収容されるように登録され、回線２については、いずれの仮想パスにも収容されない。

このような仮想パスを管理することにより、仮想パスを用いて正確なルート構成を定義できるため、仮想パスの階層において複ルート停止判定を行うことが可能になる。また、複ルートを構成する仮想パスに、複ルートを通過する回線のみが登録されるので、図１５の影響展開処理のように収容関係を遡って検索する必要がなくなり、影響展開の処理速度を大幅に短縮できる。

図３は、本実施形態の影響解析装置の構成図である。図３の影響解析装置は、入出力制御部３０１、セクション状態判定部３０２、下位方向展開部３０３、仮想パス展開部３０４、通知部３０５、セクション構成テーブル３０６、パス構成テーブル３０７、複ルートパス判定テーブル３０８、および仮想パス構成テーブル３０９を備える。

セクション構成テーブル３０６は、各セクションが収容するパスの情報を格納し、パス構成テーブル３０７は、各パスが収容する仮想パスおよび回線の情報を格納し、複ルートパス判定テーブル３０８は、複ルートを構成する仮想パスの組み合わせを示す情報を格納し、仮想パス構成テーブル３０９は、各仮想パスが収容する回線の情報を格納する。例えば、図２のネットワーク構成の場合、セクション構成テーブル３０６、パス構成テーブル３０７、複ルートパス判定テーブル３０８、および仮想パス構成テーブル３０９の内容は、それぞれ、図４、５、６、および７に示すようになる。

図４のセクション構成テーブルの内容は、図１８のセクション収容テーブルの内容と同様である。この例では、機器Ａから機器Ｄまでの間に、セクション２、機器Ｃ、およびセクション３を経由するルートと、セクション７、機器Ｂ、およびセクション８を経由するルートが存在する。そして、図４のセクション構成テーブルには、セクション２、３、７、および８がそれぞれパス２、３、７、および８を収容することが登録されている。

図５のパス構成テーブルには、パス２とパス３がともに仮想パス１と回線２を収容することが登録され、パス７とパス８がともに仮想パス４を収容することが登録されている。図６の複ルートパス判定テーブルには、仮想パス１と仮想パス４が複ルートを構成することが登録されている。同様に、機器Ｄと機器Ｅの間、および機器Ｅと機器Ｆの間にも複ルートが存在するので、それに対応して、仮想パス２と仮想パス５、仮想パス３と仮想パス６もそれぞれ複ルートとして登録されている。

回線１はこれらの３組の複ルートをすべて通過するため、図７の仮想パス構成テーブルには、すべての仮想パスが回線１を収容することが登録されている。これに対して、回線２は片ルートのみ通過するので、図７の仮想パス構成テーブルには登録されない。その代わりに、図５のパス構成テーブルに、パス２、３、４、および５が回線２を収容することが登録されている。

図８は、図３の影響解析装置が行う影響展開処理のフローチャートである。ネットワーク障害が発生した場合（ステップ８０１）、まず、セクション状態判定部３０２は、セクションの状態をチェックして、停止しているセクションを特定する（ステップ８０２）。

例えば、セクション２とセクション８で障害が発生した場合、セクションの状態をチェックすると、セクション２とセクション８が停止していることが分かる。
次に、下位方向展開部３０３は、セクション構成テーブル３０６を参照して、停止しているセクションに収容されているパスを抽出し（ステップ８０３）、パス構成テーブル３０７を参照して、抽出されたパスに仮想パスと回線のいずれが収容されているかをチェックする（ステップ８０４）。

図４のセクション構成テーブルからは、停止しているセクション２とセクション８に、それぞれ、パス２とパス８が収容されていることが分かる。また、図５のパス構成テーブルからは、パス２に仮想パス１と回線２が収容されていることが分かり、パス８に仮想パス４が収容されていることが分かる。

抽出されたパスに仮想パスが収容されている場合、下位方向展開部３０３は、セクション構成テーブル３０６からその仮想パスを抽出する（ステップ８０５）。そして、複ルートパス判定テーブル３０８を参照して、複ルート停止判定を行い（ステップ８０６）、複ルートを構成するすべての仮想パスの状態をチェックして、すべてのルートが停止しているか否かを判定する（ステップ８０７）。

図６の複ルートパス判定テーブルからは、仮想パス１と仮想パス４が複ルートを構成していることが分かり、２つのルートがともに停止しているため、仮想パスの複ルート停止と判定される。

複ルート停止の場合、仮想パス展開部３０４は、仮想パス構成テーブル３０９を参照して、停止している複ルートを構成する１つの仮想パスに収容される回線を抽出する（ステップ８０８）。そして、通知部３０５は、抽出された回線が停止していることを認識し、その回線の顧客へ回線停止を通知する（ステップ８０９）。一方、片方のルートのみが停止している場合は、ステップ８０８および８０９の処理は行われない。

図７の仮想パス構成テーブルからは、仮想パス１に回線１が収容されていることが分かり、回線１は停止していると判定される。そこで、回線１の顧客にその旨が通知される。
また、ステップ８０４において、抽出されたパスに回線が収容されている場合、下位方向展開部３０３は、セクション構成テーブル３０６からその回線を抽出する（ステップ８１０）。そして、通知部３０５は、その回線の顧客へ回線停止を通知する（ステップ８０９）。

図５のパス構成テーブルからは回線２が抽出されるため、回線２は停止していると判定され、回線２の顧客にその旨が通知される。
上述の例では、セクション２とセクション８が停止した場合について説明したが、セクション２のみが停止した場合は、ステップ８０３でパス２が抽出され、ステップ８０５で仮想パス１が抽出され、ステップ８１０で回線２が抽出される。これにより、回線２は停止していると判定される。しかし、ステップ８０７において、複ルートを構成する仮想パスのうち片方のみが停止しているので片ルート停止と判定され、回線１は停止していないと判定される。

このように、図８の影響展開処理によれば、図１６のネットワーク構成の場合でもネットワーク障害により停止する回線を正確に特定することが可能になる。また、仮想パスを用いた複ルート停止判定のみで停止する回線を特定することができ、上位方向への影響展開を行う必要がないため、影響展開処理を高速に行うことが可能になる。

例えば、図１３の影響展開処理の場合、１つのパスの配下に最大４０９６回線が存在すると仮定すると、その４０９６回線の収容関係を遡って４０９６回の判定を行う必要がある。しかし、図８の影響展開処理によれば、仮想パスを用いた複ルート停止判定のみで影響回線の抽出が可能となるため、最大４０９６倍の処理速度が得られる。

ところで、図３の影響解析装置は、例えば、図９に示すような情報処理装置（コンピュータ）を用いて構成される。図９の情報処理装置は、ＣＰＵ（中央処理装置）９０１、メモリ９０２、入力装置９０３、出力装置９０４、外部記憶装置９０５、媒体駆動装置９０６、ネットワーク接続装置９０７を備え、それらはバス９０８により互いに接続されている。

メモリ９０２は、例えば、ＲＯＭ（read only memory）、ＲＡＭ（random access memory）等を含み、処理に用いられるプログラムおよびデータを格納する。ＣＰＵ９０１は、メモリ９０２を利用してプログラムを実行することにより、影響展開処理を行う。

図３のセクション状態判定部３０２、下位方向展開部３０３、仮想パス展開部３０４、および通知部３０５は、メモリ９０２に格納されたプログラムに対応し、セクション構成テーブル３０６、パス構成テーブル３０７、複ルートパス判定テーブル３０８、および仮想パス構成テーブル３０９は、メモリ９０２に格納されたデータに対応する。

入力装置９０３は、例えば、キーボード、ポインティングデバイス、タッチパネル等であり、オペレータからの指示や情報の入力に用いられる。出力装置９０４は、例えば、ディスプレイ、プリンタ、スピーカ等であり、オペレータへの問い合わせや処理結果等の出力に用いられる。

外部記憶装置９０５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。情報処理装置は、この外部記憶装置９０５に、プログラムおよびデータを格納しておき、必要に応じて、それらをメモリ９０２にロードして使用する。また、外部記憶装置９０５は、セクション構成テーブル３０６、パス構成テーブル３０７、複ルートパス判定テーブル３０８、および仮想パス構成テーブル３０９を格納するデータベースとしても用いられる。

媒体駆動装置９０６は、可搬記録媒体９０９を駆動し、その記録内容にアクセスする。可搬記録媒体９０９は、メモリカード、フレキシブルディスク、光ディスク、光磁気ディスク等の任意のコンピュータ読み取り可能な記録媒体である。オペレータは、この可搬記録媒体９０９にプログラムおよびデータを格納しておき、必要に応じて、それらをメモリ９０２にロードして使用する。

ネットワーク接続装置９０７は、図３の入出力制御部３０１に対応し、通信に伴うデータ変換を行う。また、情報処理装置は、必要に応じて、プログラムおよびデータを外部の装置からネットワーク接続装置９０７を介して受け取り、それらをメモリ９０２にロードして使用する。

図１０は、図９の情報処理装置にプログラムおよびデータを提供する方法を示している。可搬記録媒体９０９やサーバ１００１のデータベース１０１１に格納されたプログラムおよびデータは、情報処理装置１００２のメモリ９０２にロードされる。サーバ１００１は、そのプログラムおよびデータを搬送する搬送信号を生成し、ネットワーク上の任意の伝送媒体を介して情報処理装置１００２に送信する。ＣＰＵ９０１は、そのデータを用いてそのプログラムを実行し、影響展開処理を行う。

（付記１） ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定する影響解析装置であって、
前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報と、各仮想パスが収容している回線を示す仮想パス構成情報と、該複数のルートに対応する仮想パスの組み合わせを示す複ルート情報とを格納する格納手段と、
前記実在パス構成情報を参照して、前記ネットワーク障害の影響を受ける実在パスが収容している仮想パスを抽出し、抽出された複数の仮想パスが前記複ルート情報に含まれる前記仮想パスの組み合わせに一致するとき、前記仮想パス構成情報を参照して、該抽出された複数の仮想パスの１つが収容している回線を抽出する処理手段と
を備えることを特徴とする影響解析装置。

（付記２） ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定する影響解析装置であって、
前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報を格納する格納手段と、
前記実在パス構成情報を参照して、前記ネットワーク障害の影響を受ける実在パスが収容している回線を抽出する処理手段と
を備えることを特徴とする影響解析装置。

（付記３） 抽出された回線の顧客に回線停止を通知する通知手段をさらに備えることを特徴とする付記１または２記載の影響解析装置。
（付記４） ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定するコンピュータのためのプログラムであって、
前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報を、格納手段から読み出して、前記ネットワーク障害の影響を受ける実在パスが収容している仮想パスを抽出し、
前記複数のルートに対応する仮想パスの組み合わせを示す複ルート情報を、前記格納手段から読み出し、
抽出された複数の仮想パスが該仮想パスの組み合わせに一致するとき、各仮想パスが収容している回線を示す仮想パス構成情報を、前記格納手段から読み出して、該抽出された複数の仮想パスの１つが収容している回線を抽出する
処理を前記コンピュータに実行させることを特徴とするプログラム。

（付記５） 前記実在パス構成情報は、前記複数のルートの１つのみを通過する回線が実在パスに収容されることを表し、前記仮想パス構成情報は、前記複数のルートのすべてを通過する回線が前記仮想パスの組み合わせに含まれるすべての仮想パスに収容されることを表すことを特徴とする付記４記載のプログラム。

（付記６） ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定するコンピュータのためのプログラムであって、
前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報を、格納手段から読み出して、前記ネットワーク障害の影響を受ける実在パスが収容している回線を抽出する処理を前記コンピュータに実行させることを特徴とするプログラム。

（付記７） 抽出された回線の顧客に回線停止を通知する処理を前記コンピュータにさらに実行させることを特徴とする付記４または６記載のプログラム。
（付記８） 前記実在パス構成情報は、仮想パスが複数の実在パスを経由するルートに対応するとき、該複数の実在パスのそれぞれが該仮想パスを収容することを表すことを特徴とする付記４または６記載のプログラム。

（付記９） ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定する影響解析方法であって、
格納手段が、前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報と、各仮想パスが収容している回線を示す仮想パス構成情報と、該複数のルートに対応する仮想パスの組み合わせを示す複ルート情報とを格納し、
処理手段が、前記実在パス構成情報を参照して、前記ネットワーク障害の影響を受ける実在パスが収容している仮想パスを抽出し、抽出された複数の仮想パスが前記複ルート情報に含まれる前記仮想パスの組み合わせに一致するとき、前記仮想パス構成情報を参照して、該抽出された複数の仮想パスの１つが収容している回線を抽出する
ことを特徴とする影響解析方法。

（付記１０） ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定する影響解析方法であって、
格納手段が、前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報を格納し、
処理手段が、前記実在パス構成情報を参照して、前記ネットワーク障害の影響を受ける実在パスが収容している回線を抽出する
ことを特徴とする影響解析方法。

（付記１１） 通知手段が、抽出された回線の顧客に回線停止を通知することを特徴とする付記９または１０記載の影響解析方法。

本発明の影響解析装置の原理図である。 仮想パスを用いた影響展開を示す図である。 本発明の影響解析装置の構成図である。 セクション構成テーブルを示す図である。 パス構成テーブルを示す図である。 複ルートパス判定テーブルを示す図である。 仮想パス構成テーブルを示す図である。 仮想パスを用いた影響展開処理のフローチャートである。 情報処理装置の構成図である。 プログラムおよびデータの提供方法を示す図である。 ネットワークオペレーションシステムを示す図である。 第１の影響展開を示す図である。 従来の第１の影響展開処理のフローチャートである。 第１の影響展開を示す図である。 従来の第２の影響展開処理のフローチャートである。 第３の影響展開を示す図である。 従来の影響解析装置の構成図である。 従来のセクション収容テーブルを示す図である。 従来のパス収容テーブルを示す図である。 従来の複ルート構成テーブルを示す図である。

符号の説明

１０１、１０２、１０３、１０４、１０５、１０６ 伝送機器
１０７ ネットワークオペレーションシステム
１０８ 影響解析装置
１３１、３０１ 入力力制御部
１３２、１３５、３０２ セクション状態判定部
１３３、３０３ 下位方向展開部
１３４ 上位方向展開部
１３６、３０５ 通知部
１３７ セクション収容テーブル
１３８ パス収容テーブル
１３９ 複ルート構成テーブル
２０１ 格納手段
２０２ 処理手段
２１１ 実在パス構成情報
２１２ 仮想パス構成情報
２１３ 複ルート情報
３０４ 仮想パス展開部
３０６ セクション構成テーブル
３０７ パス構成テーブル
３０８ 複ルートパス判定テーブル
３０９ 仮想パス構成テーブル
９０１ ＣＰＵ
９０２ メモリ
９０３ 入力装置
９０４ 出力装置
９０５ 外部記憶装置
９０６ 媒体駆動装置
９０７ ネットワーク接続装置
９０８ バス
９０９ 可搬記録媒体
１００１ サーバ
１００２ 情報処理装置
１０１１ データベース

Claims (5)

1. ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定する影響解析装置であって、
   前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報と、各仮想パスが収容している回線を示す仮想パス構成情報と、該複数のルートに対応する仮想パスの組み合わせを示す複ルート情報とを格納する格納手段と、
   前記実在パス構成情報を参照して、前記ネットワーク障害の影響を受ける実在パスが収容している仮想パスを抽出し、抽出された複数の仮想パスが前記複ルート情報に含まれる前記仮想パスの組み合わせに一致するとき、前記仮想パス構成情報を参照して、該抽出された複数の仮想パスの１つが収容している回線を抽出する処理手段と
   を備えることを特徴とする影響解析装置。
2. ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定するコンピュータのためのプログラムであって、
   前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報を、格納手段から読み出して、前記ネットワーク障害の影響を受ける実在パスが収容している仮想パスを抽出し、
   前記複数のルートに対応する仮想パスの組み合わせを示す複ルート情報を、前記格納手段から読み出し、
   抽出された複数の仮想パスが該仮想パスの組み合わせに一致するとき、各仮想パスが収容している回線を示す仮想パス構成情報を、前記格納手段から読み出して、該抽出された複数の仮想パスの１つが収容している回線を抽出する
   処理を前記コンピュータに実行させることを特徴とするプログラム。
3. ２つのノードを結ぶ複数のルートを含む通信ネットワークにおいて、ネットワーク障害により影響を受ける顧客回線を特定するコンピュータのためのプログラムであって、
   前記複数のルートのそれぞれを仮想パスとみなして、前記通信ネットワークを構成する各実在パスが収容している仮想パスと各実在パスが収容している回線を示す実在パス構成情報を、格納手段から読み出して、前記ネットワーク障害の影響を受ける実在パスが収容している回線を抽出する処理を前記コンピュータに実行させることを特徴とするプログラム。
4. 抽出された回線の顧客に回線停止を通知する処理を前記コンピュータにさらに実行させることを特徴とする請求項２または３記載のプログラム。
5. 前記実在パス構成情報は、仮想パスが複数の実在パスを経由するルートに対応するとき、該複数の実在パスのそれぞれが該仮想パスを収容することを表すことを特徴とする請求項２または３記載のプログラム。