(57)【要約】 【課題】転送規則に従いパケットを転送する転送装置を含むネットワークシステムに好適な障害通知機能の提供。【解決手段】制御装置は、転送規則に従いパケットを転送する転送装置を含むネットワークの故障箇所を検出する故障検出部と、前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末を通知対象端末として特定する通知対象端末計算部と、前記通知対象端末が発するパケットを収集することで、前記通知対象端末間の通信トラフィックのセッションを特定する端末間セッション特定部と、前記通知対象端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信するセッション切断メッセージ送信部と、を有する。【選択図】図１
2018164119.tif 000002
【特許請求の範囲】
【請求項１】
転送規則に従いパケットを転送する転送装置を含むネットワークの故障箇所を検出する故障検出部と、
前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末を通知対象端末として特定する通知対象端末計算部と、
前記通知対象端末が発するパケットを収集することで、前記通知対象端末間の通信セッションを特定する端末間セッション特定部と、
前記通知対象端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信するセッション切断メッセージ送信部と、を有する制御装置。
【請求項２】
前記通知対象端末計算部は、前記故障検出部が検出した故障箇所と、前記ネットワークに設定されているパス情報に基づいて、前記通知対象端末を計算する請求項１の制御装置。
【請求項３】
前記端末間セッション特定部は、前記通知対象端末が送信したパケットを前記制御装置に転送するように、前記転送装置に転送規則を設定し、
前記転送規則によって前記転送装置から転送されたパケットの情報から、前記通知対象端末間の通信セッションを特定する請求項１又は２の制御装置。
【請求項４】
前記セッション切断メッセージ送信部は、前記通知対象端末計算部で計算された通知対象端末を含む外部ネットワークと前記ネットワークとの境界に位置する転送装置を介して、前記セッション切断メッセージを送信する請求項１から３いずれか一の制御装置。
【請求項５】
さらに、前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる通知対象端末について、前記故障箇所を経由しない迂回経路を計算し、当該迂回経路上の転送装置に、前記迂回経路に沿ったパケットの転送を行わせる迂回経路計算設定部を備え、
前記迂回経路での通信継続が可能な場合、前記外部端末間の通信セッションの特定を中止する請求項１から４いずれか一制御装置。
【請求項６】
転送規則に従いパケットを転送する転送装置を含むネットワークに設定されたパスを示すパス情報に基づいて、前記ネットワークを利用する外部端末間のセッション単位の制御メッセージを監視することにより、前記外部端末間の通信障害を検出する故障検出部と、
前記外部端末に対して、前記通信障害が発生している通信セッションを切断するためのセッション切断メッセージを送信するセッション切断メッセージ送信部と、を有する制御装置。
【請求項７】
前記セッション切断メッセージ送信部は、前記セッション切断メッセージとしてＴＣＰ  ＲＳＴフラグを設定したパケットを用いる請求項１から６いずれか一の制御装置。
【請求項８】
前記セッション切断メッセージ送信部は、前記セッション切断メッセージとしてＢＧＰ  ＣＥＡＳＥメッセージを用いる請求項１から６いずれか一の制御装置。
【請求項９】
転送規則に従いパケットを転送する転送装置を含むネットワークの故障箇所を検出するステップと、
前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末を通知対象端末として特定するステップと、
前記通知対象端末が発するパケットを収集することで、前記通知対象端末間の通信トラフィックのセッションを特定するステップと、
前記通知対象端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信するステップと、を含む障害通知方法。
【請求項１０】
転送規則に従いパケットを転送する転送装置を含むネットワークの故障箇所を検出する処理と、
前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末を通知対象端末として特定する処理と、
前記通知対象端末が発するパケットを収集することで、前記通知対象端末間の通信トラフィックのセッションを特定する処理と、
前記通知対象端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信する処理と、を前記ネットワークシステムに接続されたコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、制御装置、障害通知方法及びプログラムに関し、特に、転送規則に従いパケットを転送する転送装置を含むネットワークシステムに配置された制御装置、障害通知方法及びプログラムに関する。
【背景技術】
【０００２】
高信頼なネットワークシステムを実現するための要素技術として、ネットワーク中の障害の通知技術がある。ネットワークシステム内の装置や装置間を繋ぐリンクの故障を検出した後、それを高速に外部ネットワークに通知することは、故障箇所の迅速な迂回などの観点で非常に重要である。
【０００３】
特許文献１には、隣接ルータの健全性を高速に確認する手法として、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）とは別のプロトコルであるＢＦＤ（Ｂｉｄｉｒｅｃｔｉｏｎａｌ  Ｆｏｒｗａｒｄｉｎｇ  Ｄｅｔｅｃｔｉｏｎ）を用いる手法が開示されている。ＢＦＤでは、ＢＧＰ  Ｈｅｌｌｏよりもより短い周期で死活監視用のパケットを相互に送信しあうことで、高速な故障検出を行う。
【０００４】
特許文献２には、データ通信網内での通信経路上の障害を迅速に検出することでエンドユーザに発生する通信断時間を短縮し、障害発生によるリンクダウンを行うＵＮＩポート以外のデータ通信網の通信経路に対する影響を少なくすることのできるというリンク制御装置が開示されている。
【０００５】
特許文献３には、映像配信システムにおいて、中継ネットワークの障害を迅速かつ正確に検出することができるというストリーミングサービス管理システムが開示されている。より具体的には、このストリーミングサービス管理システムは、ネットワークの物理的な接続構成とその状態を管理するネットワーク状態管理手段、前記メッセージ監視手段からの情報に基づきストリーミングサービスの状態を格納するネットワーク構成情報格納手段、ネットワークのリンク又はノードをキーにそれを利用するユーザを抽出するユーザ抽出手段とからなる、と説明されている。
【０００６】
特許文献３には
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】米国特許第７８６００８１号明細書
【特許文献２】特開２０１１−１７１８４４号公報
【特許文献３】特開２００６−２５３９９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
以下の分析は、本発明によって与えられたものである。ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワークにおけるルーティング処理では、隣接ルータ間でＢＧＰ等のルーティングプロトコルを用いて経路情報の交換を行い、ＩＰパケットの転送先を決定する。隣接するルータ、もしくはルータまでのネットワークにおいて故障が発生した場合、迅速にＩＰパケットの転送先を他ルータへと切り替える必要がある。一方、ＩＰネットワークにおいては、宛先までの経路上の障害を直接検出する方法がない。そのため、隣接ルータやルータまでのネットワーク上における障害の検出は、それぞれＩＰネットワーク上で実現されたプロトコルでそれぞれ実装されている。例えばＢＧＰプロトコルにおいては、定期的にＢＧＰ  Ｈｅｌｌｏパケットを相互に送信しあうことで、隣接ルータの健全性を確認している。そのため、ルータ間のネットワークにおいてリンクや装置の故障が発生した場合、故障の検出には３０秒程度を要する。この結果、故障が検出されるまでの数十秒間、経路の迂回が行われず、通信断が発生するという課題があった。
【０００９】
この点、特許文献１の方法を用いるためには、全てのルータがＢＦＤに対応している必要がある。この要件は、ルータの管理組織が異なる場合に満たすことが難しかった。また、ＩＰ−ＶＰＮ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）の場合、顧客が利用する比較的廉価なＣＥ（Ｃｕｓｔｏｍｅｒ  Ｅｄｇｅ）ルータにはＢＦＤ機能が備わっていないことが多く、本手法を利用することが出来ないという問題点もある。
【００１０】
特許文献２では、ルータ間ネットワークにおける障害通知方式として、ルータ間ネットワークのエッジとなる、ルータのネットワークインタフェースに直結したリンクのみを、選択的にダウンさせる手法が開示されている。本手法を用いることで、ルータ間ネットワークにおける障害をリンクダウンとしてルータなどの端末に対して通知することが出来る。しかしながら、この方法では、同一のルータのネットワークインタフェース上で複数の隣接ルータとの通信が行われていた場合に、正常に通信可能な隣接ルータとの通信も同時に切断してしまうという問題点がある。
【００１１】
特許文献３の方法では、ストリーミングデータ受信手段（ルータ）とストリーミングデータ配信システムとの間にあって両者間の制御メッセージを監視する制御メッセージ監視手段を設ける必要がある。さらに、特許文献３の手法は、ストリーミングデータではなく制御メッセージを監視対象とすることで、障害の検出を可能としたものであり、主にユーザデータが流れるネットワークシステムに当然に適用できるものではない（特許文献３の段落００１６参照）。
【００１２】
本発明は、転送規則に従いパケットを転送する転送装置を含むネットワークシステムに好適な障害通知機能の提供に貢献できる制御装置、障害通知方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
第１の視点によれば、転送規則に従いパケットを転送する転送装置を含むネットワークの故障箇所を検出する故障検出部と、前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末を特定する通知対象端末計算部と、前記通知対象端末が発するパケットを収集することで、前記通知対象端末計算部で計算された外部端末間の通信トラフィックのセッションを特定する端末間セッション情報特定部と、前記外部端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信するセッション切断メッセージ送信部と、を有する制御装置が提供される。
【００１４】
第２の視点によれば、転送規則に従いパケットを転送する転送装置を含むネットワークの故障箇所を検出するステップと、前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末を通知対象端末として特定するステップと、前記通知対象端末が発するパケットを収集することで、前記通知対象端末間の通信トラフィックのセッションを特定するステップと、前記通知対象端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信するステップと、を含む障害通知方法が提供される。本方法は、前記セッション切断メッセージの送信機能を備えた制御装置という、特定の機械に結びつけられている。
【００１５】
第３の視点によれば、転送規則に従いパケットを転送する転送装置を含むネットワークの故障箇所を検出する処理と、前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末を通知対象端末として特定する処理と、前記通知対象端末が発するパケットを収集することで、前記通知対象端末間の通信トラフィックのセッションを特定する処理と、前記通知対象端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信する処理と、を前記ネットワークシステムに接続されたコンピュータに実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
なお、前記した制御装置、障害通知方法及びプログラムの各要素は、それぞれ上記した課題の解決に貢献する。
【発明の効果】
【００１６】
本発明によれば、転送規則に従いパケットを転送する転送装置を含むネットワークシステムに好適な障害通知機能を提供することが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態の構成を示す図である。
【図２】本発明の一実施形態の制御装置の構成と動作を説明するための図である。
【図３】本発明の第１、第２の実施形態における制御対象のネットワークを示す図である。
【図４】本発明の第１の実施形態におけるネットワーク制御装置のブロック図を示す図である。
【図５】本発明の第１の実施形態におけるトポロジデータベース（以下、「ＤＢ」）の構成を示す図である。
【図６】本発明の第１の実施形態におけるパス情報ＤＢの構成を示す図である。
【図７】本発明の第１の実施形態における端末接続情報ＤＢの構成を示す図である。
【図８】本発明の第１の実施形態におけるネットワーク制御装置の動作手順を示したフローチャートである。
【図９】本発明の第１の実施形態におけるネットワーク制御装置の端末間セッション特定部の動作手順を示したフローチャートである。
【図１０】本発明の第２の実施形態におけるネットワーク制御装置のブロック図を示す図である。
【図１１】本発明の第２の実施形態におけるネットワーク制御装置の動作手順を示したフローチャートである。
【図１２】本発明の第２の実施形態におけるネットワーク制御装置の迂回経路計算設定部の動作手順を示したフローチャートである。
【図１３】本発明の第３の実施形態における制御対象のネットワークを示す図である。
【図１４】本発明の第３の実施形態におけるネットワーク制御装置のブロック図を示す図である。
【図１５】本発明の第３の実施形態におけるＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）情報ＤＢの構成を示す図である。
【図１６】本発明の第３の実施形態におけるネットワーク制御装置の動作手順を示したフローチャートである。
【図１７】本発明の第３の実施形態におけるネットワーク制御装置の端末間セッション特定部の動作手順を示したフローチャートである。
【図１８】本発明のネットワーク制御装置の変形実施形態を示す図である。
【発明を実施するための形態】
【００１８】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００１９】
本発明は、その一実施形態において、図１に示すように、転送規則に従いパケットを転送する転送装置１０ａを含むネットワーク１００の前記転送装置１０ａを制御する制御装置２０にて実現することができる。
【００２０】
より具体的には、制御装置２０は、図２に示すように、故障検出部２１と、通知対象端末計算部２２と、端末間セッション特定部２３と、セッション切断メッセージ送信部２４と、を備えて構成される。
【００２１】
この制御装置２０の故障検出部２１は、図２の（Ｓ２１）に示すように、ネットワーク１００の故障箇所（例えば、転送装置２０又は転送装置２０間のリンク）を検出する。次に、通知対象端末計算部２２は、図２の（Ｓ２２）に示すように、前記故障検出部２１で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる外部端末（図１の３０Ａ〜３０Ｈ）を通知対象端末として特定する。次に、端末間セッション特定部２３は、図２の（Ｓ２３）に示すように、前記通知対象端末が発するパケットを収集することで、前記通知対象端末間の通信トラフィックのセッションを特定する。さらに、セッション切断メッセージ送信部２４は、前記通知対象端末に対して、前記特定した通信セッションを切断するためのセッション切断メッセージを送信する。なお、セッション切断メッセージとしては、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）に規定されているＴＣＰ  ＲＳＴメッセージ等の通信セッションを切断するためのメッセージを用いることができる。
【００２２】
以上のように、本実施形態によれば、リンクの故障が検出されると、それを直ちに通信当事者に通知することができるという転送装置を含むネットワークシステムに好適な障害通知機能が実現される。
【００２３】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図３は、本発明の第１、第２の実施形態における制御対象のネットワークを示す図である。図３に示すように、以下の第１、第２の実施形態では、制御対象の転送装置はＯｐｅｎＦｌｏｗスイッチ１０−１〜１０−６（以下、「スイッチ１０−Ｎ」と記し、特に区別しない場合「スイッチ１０」と記す）であり、各スイッチとネットワーク制御装置２０１は、ＯｐｅｎＦｌｏｗセキュアチャネルで接続されている。また、図３において、スイッチ１０の近傍に記された「ｐ１〜ｐ４」の記号は、ポート番号を表している。例えば、端末３０−１は、スイッチ１０−１のポート１に接続されている。
【００２４】
図４は、本発明の第１の実施形態におけるネットワーク制御装置のブロック図を示す図である。図４を参照すると、ネットワーク中の各スイッチ１０と通信を行う転送装置インタフェース部２０２と、故障検出部２０３と、通知対象端末計算部２０４と、端末間セッション特定部２０５と、セッション切断メッセージ送信部２０６と、トポロジＤＢ２０７と、パスＤＢ２０８と、端末接続情報ＤＢ２０９とを備えたネットワーク制御装置（制御装置）が示されている。
【００２５】
転送装置インタフェース部２０２は、ＯｐｅｎＦｌｏｗネットワーク１００中の各スイッチ１０とＯｐｅｎＦｌｏｗプロトコルを用いて通信し、転送規則の設定、削除、スイッチからの情報取得を行う。
【００２６】
故障検出部２０３は、転送装置インタフェース部２０２を介して、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージ等などを用いてネットワーク内の転送装置及び、転送装置間を接続するリンクの健全性を継続して監視し、故障が発生した場合、その情報をトポロジＤＢ２０７に格納する。もちろん、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージに代えて、スイッチ１０間でテストパケットなどを授受させて個々のスイッチやリンクの故障の有無を検出する方法も採用可能である。故障検出部２０３は、故障を検出した場合、トポロジＤＢ２０７の該当エントリの更新を行う。
【００２７】
通知対象端末計算部２０４は、トポロジＤＢ２０７及びパスＤＢ２０８の情報を元に、故障通知が必要である通知対象端末を計算し、端末間セッション特定部２０５に対し、通知対象端末を一意に識別する識別子を送る。
【００２８】
端末間セッション特定部２０５は、通知対象端末計算部２０４から受け取った通知対象端末情報と、端末接続情報ＤＢ２０９の情報を元に、通知対象端末中のそれぞれの端末について、通信中のセッション情報を取得する。そして、端末間セッション特定部２０５は、セッション切断メッセージ送信部２０６に対し、前記取得したセッション情報と、通知対象端末情報と、通知対象端末が接続するエッジ装置（エッジ転送装置）の情報とのセットを送る。
【００２９】
セッション切断メッセージ送信部２０６は、端末間セッション特定部２０５から受け取った情報を元に、通知対象端末が接続するエッジ装置を介して、前記通知対象端末に対してセッション切断を行うためのパケット（セッション切断用メッセージ）を送信する。
【００３０】
トポロジＤＢ２０７は、ネットワーク制御装置２０１が管理するネットワーク内の各スイッチの接続情報を格納するためのデータベース（記憶手段）である。このデータベースに格納される情報は、何らかの手法によって予め設定されていてもよいし、ネットワーク制御装置２０１が定期的に、Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ  （ＬＬＤＰ）等を用いたトポロジ検出動作を行って、その結果をトポロジＤＢ２０７に反映するものとしてもよい。
【００３１】
図５は、トポロジＤＢ２０７の構成例を示す図である。図５を参照すると、上流スイッチＩＤ、上流スイッチ側出力ポート、下流スイッチＩＤ、下流スイッチ側出力ポート、故障フラグの各フィールドを対応付けたエントリを複数含むテーブルが示されている。例えば、図５のテーブルの上から１番目のエントリは、ＩＤが１であるスイッチの３番ポートから、ＩＤが２であるスイッチの１番ポートへと至るリンクが存在することを示している。このエントリは、図３のスイッチ１０−１のポートｐ３と、スイッチ１０−２のポートｐ１との間にリンクが存在することを示している。なお、図５の例では、故障フラグフィールドの値が「Ｎ」である場合、正常状態を示し、故障フラグフィールドの値が「Ｙ」である場合、故障状態を示すものとする。
【００３２】
パスＤＢ２０８は、ネットワークを利用する端末間のパス情報を格納するためのデータベース（記憶手段）である。例えば、ネットワーク制御装置２０１がパスを設定する際に、パスＤＢ２０８のパス情報を更新することで最新の状態に保持される。もちろん、事前にネットワーク管理者等が、パスＤＢ２０８に、スイッチ１０に設定されているパスに対応するパス情報を設定しておくことでもよい。
【００３３】
図６は、パスＤＢ２０８の構成例を示す図である。図６を参照すると、パスＤＢ２０８は、送信元端末ＩＤ、送信先端末ＩＤ、パス情報とを対応付けたエントリを複数含むテーブルが示されている。例えば、図６のテーブルの上から１番目のエントリは、端末ＩＤが１である端末から、端末ＩＤが７である端末へ通信が行われる際に、１，２，３，６というパスを通ることを示している。このエントリは、図３の端末３０−１と、端末３０−７とのスイッチ１０−１、１０−２、１０−３、１０−６を経由するパスが設定されていることを示している。
【００３４】
端末接続情報ＤＢ２０９は、端末が接続するエッジ装置の情報を格納するためのデータベース（記憶手段）である。例えば、ネットワーク制御装置２０１が、端末の接続や離脱を検出する度に、端末接続情報ＤＢ２０９の当該端末の接続スイッチ１０とそのポートを登録したり、該当エントリを削除することで最新の状態に保持される。もちろん、事前にネットワーク管理者等が、端末接続情報ＤＢ２０９に、スイッチ１０に接続済みの端末の情報と対応付けてエッジスイッチの情報を設定しておくことでもよい。
【００３５】
図７は、端末接続情報ＤＢ２０９の構成例を示す図である。図７を参照すると、端末接続情報ＤＢ２０９は、端末ＩＤ、ＩＰアドレス、エッジ装置（エッジスイッチ）ＩＤ、物理ポート番号とを対応付けたエントリを複数含むテーブルが示されている。例えば、図７のテーブルの上から１番目のエントリは、端末ＩＤが１である端末は、１９２．１６８．１．１というＩＰアドレスを利用し、ＩＤ＝１のエッジ装置（エッジスイッチ）の１番物理ポートに接続されているということを示している。このエントリは、図３の端末３０−１（ＩＰアドレス１９２．１６８．１．１）が、エッジ装置としてのスイッチ１０−１のポートｐ１に接続されていることを示している。
【００３６】
なお、図２、図３に示した制御装置乃至ネットワーク制御装置の各部（処理手段）は、これらの装置を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することができる。
【００３７】
続いて、本実施形態の動作について図面を参照して詳細に説明する。以下、図３、４に示すネットワーク制御装置２０１が行う処理について、図８、図９のフローチャートを用いて説明する。
【００３８】
図８を参照すると、まず、ネットワーク制御装置２０１の故障検出部２０３は、転送装置インタフェース部２０２を通じてＯｐｅｎＦｌｏｗ  Ｐｏｒｔ  Ｓｔａｔｕｓメッセージを受け取り、ネットワーク制御装置２０１が管理するスイッチ及びスイッチ間を繋ぐリンクの健全性を監視する。新たに到着したＰｏｒｔ  ＳｔａｔｕｓメッセージにおいてＤＯＷＮになったことを検出した場合、故障検出部２０３はネットワーク制御装置２０１が管理するスイッチ及びスイッチ間を繋ぐリンクにおいて故障が発生したと認識し、トポロジＤＢ２０７中の故障に該当するエントリに故障フラグを付与する。例えば、図３の制御対象ネットワーク中スイッチ１０−３と１０−６を接続するリンクが故障した場合、故障検出部２０３は、図５の上から５番目のスイッチＩＤ＝３とスイッチＩＤ＝６の間のリンクを示すエントリの故障フラグフィールドを「Ｙ」に変更する（図８のステップＳ６０１）。
【００３９】
次に、通知対象端末計算部２０４は、所定の時間間隔で、トポロジＤＢ２０７を監視し、故障フラグフィールドがＹになっているエントリが存在するかどうかを判定する（図８のステップＳ６０２）。ここで、故障フラグがＹであるエントリが存在した場合（図８のステップＳ６０２のＹｅｓ）、通知対象端末計算部２０４は、そのうちひとつのエントリを故障エントリ情報として抽出する。エントリを抽出した後、通知対象端末計算部２０４は、故障エントリ情報とパスＤＢ２０８から、抽出した故障エントリ情報に示された故障箇所の影響を受ける端末を計算する（ステップＳ６０３）。通知対象端末計算部２０４は、端末間セッション特定部に対して、前記計算した通知対象端末を示す情報を送信する。なお、前記故障箇所の影響を受ける端末の計算は、パスＤＢ２０８から、故障エントリ情報中の上流スイッチＩＤ又は下流スイッチＩＤに示されたスイッチＩＤが含まれるパス情報を表すエントリを検索することで行われる。例えば、トポロジＤＢ２０７より抽出された故障エントリ情報が上流スイッチＩＤ＝３、下流スイッチＩＤ＝５を含み、パスＤＢ２０８が図６に示す状態であった場合、通知対象エントリとして、パスＤＢ２０８中パス情報に３を含む上から１番目〜４番目のエントリが抽出され、通知対象端末情報として端末間セッション特定部２０５に送信される。
【００４０】
次に、端末間セッション特定部２０５は、通知対象端末計算部より受け取った複数の通知対象端末情報それぞれについて、セッション情報を特定し、セッション切断メッセージ送信部２０６へ送信する（図８のステップＳ６０４）。
【００４１】
ここで、端末間セッション特定部２０５が、図８のステップＳ６０４で行う処理について、図９に示すフローチャートを用いて詳細に説明する。図９を参照すると、端末間セッション特定部２０５は、通知対象端末計算部２０４より受け取った通知対象端末情報から一つを抽出し、処理対象端末情報とする。（図９のステップＳ７０１〜Ｓ７０３）。
【００４２】
次に、端末間セッション特定部２０５は、端末接続情報ＤＢ２０９から、図８のステップＳ６０３で抽出した処理対象端末情報に含まれる送信元端末と同一の端末ＩＤを持つエントリを抽出し、通知対象の送信元装置とする。また、端末間セッション特定部２０５は、端末接続情報ＤＢ２０９から、送信先端末と同一の端末ＩＤを持つエントリを抽出し、通知対象の送信先装置とする（図９のステップＳ７０４）。以下、これらの通知対象の送信元装置及び送信先装置を「端末対」とも呼ぶ。
【００４３】
次に、端末間セッション特定部２０５は、送信先装置のアドレスに対して送信されるパケットを、ネットワーク制御装置２０１まで転送するための転送規則を生成し、送信元装置が接続されているエッジ装置ＩＤに設定する（図９のステップＳ７０５）。例えば、送信元装置が図７の端末接続情報ＤＢ２０９中の一番上の端末ＩＤ＝１、送信先装置が図７の端末接続情報ＤＢ２０９中の上から４番目の端末ＩＤ＝７である場合、ＩＰアドレス１９２．１６８．１．７宛の通信を、ネットワーク制御装置２０１まで転送するための転送規則が生成される。そして、この転送規則は、図６のパスＤＢ２０８のテーブルの上から１番目の端末ＩＤ＝１及び端末ＩＤ＝７間のエントリ中のパス情報中のエッジ装置であるスイッチＩＤ＝１の装置を含む１つ以上の装置に対して設定される。なお、生成される転送規則はネットワーク制御装置２０１までパケットを転送できるものであればどのようなものであってもよい。例えば、ＩＰアドレス１９２．１６８．１．７宛の通信を受信した場合に、ＯｐｅｎＦｌｏｗにおけるＰａｃｋｅｔＩｎメッセージを用いてネットワーク制御装置２０１までパケットを転送する転送規則を用いることもできる。その他、インバンドチャネル他の管理用ネットワークプレーンを用いる方法や、送信元装置からネットワーク制御装置２０１までの経路上に、転送のための複数の転送ルールを設定する方法など、任意の方法を用いても良い。
【００４４】
次に、端末間セッション特定部２０５は、図９のステップＳ７０５で設定した転送エントリに従って、ネットワーク制御装置２０１まで一定時間中に転送されたパケットを受信し、受信したパケットに含まれるＴＣＰポート番号、ＴＣＰシーケンス番号、宛先ＩＰアドレス、及びパケットのペイロード部分で表される切断対象セッション情報を調べる。そして、端末間セッション特定部２０５は、セッション切断メッセージ送信部２０６に対して、ステップＳ７０４で抽出した送信元端末の情報及び前記調べた切断対象セッション情報を送信する（図７のステップＳ７０６）。
【００４５】
次に、端末間セッション特定部２０５は、ステップＳ７０３において選択した処理対象端末対を処理済みとしてマークし、ステップＳ７０２に戻る（図７ステップＳ７０７）。
【００４６】
以上の処理を、通知対象端末計算部２０４より受け取った通知対象端末対について、すべて処理済みとなるまで繰り返すことによって、故障によって影響を受けるすべての端末間セッション情報を特定し、セッション切断メッセージ送信部２０６に対して送信することが出来る（図９のステップＳ７０２のＮｏ、終わり）。
【００４７】
次に、図４のセッション切断メッセージ送信部２０６は、端末間セッション特定部２０５より送信された切断対象セッション情報、及び、送信元装置の情報を用いて、切断対象セッション情報が示すセッションを切断するためのメッセージを作成する。そして、セッション切断メッセージ送信部２０６は、該当ポート番号のポートを用いて対象端末に対して、送信元装置が接続されているエッジ装置ＩＤに対応するスイッチから、セッションを切断するためのメッセージを送信する。セッションを切断するためのメッセージとしては、ＴＣＰ＿ＲＳＴメッセージを用いることができる。その他、セッションを切断するためのメッセージとしては、セッション情報に含まれるペイロードが示すプロトコル情報に応じてＢＧＰプロトコルによる通信であった場合、ＢＧＰ  ＣＥＡＳＥ  Ｎｏｔｉｆｉｃａｔｉｏｎ  Ｍｅｓｓａｇｅを用いるなどプロトコルごとに適切な手法を用いても良い。セッションを切断するためのメッセージを送信するためには、ＯｐｅｎＦｌｏｗ  ＰａｃｋｅｔＯｕｔメッセージを含む転送規則を使う方法の他、他の管理用ネットワークプレーンを用いる方法や、処理対象パス送信元装置からネットワーク制御装置までの経路上に、転送のための複数の転送ルールを設定する方法など、任意の方法を用いて良い（図８のステップＳ６０５）。
【００４８】
次に、ネットワーク制御装置２０１は、トポロジＤＢ２０７から、図８のステップＳ６０３で抽出したエントリと同一の情報を持つエントリを削除する（図８のステップ６０６）。
【００４９】
以上の動作を図８のステップＳ６０２において故障と判定されるエントリが無くなるまで反復して行う。これにより、図８のステップＳ６０２で検出した故障箇所の影響を受けるすべての端末対に対して、高速に故障を通知することができる。
【００５０】
以上のように本実施形態によれば、制御対象ネットワークを介してＴＣＰ／ＩＰ通信を行う端末対に対して、透過的に制御対象ネットワークの故障を通知することができる。より具体的には、本実施形態によれば、端末間を接続する制御対象ネットワーク上に故障が発生した場合に影響を受ける端末群に対して、ＴＣＰ  ＲＳＴメッセージなどの制御メッセージを送信することで即座に故障を通知する。その結果、特別な死活監視手法を端末において別途動作させることなく、制御対象ネットワークにおける障害を端末に対して通知することができる。
【００５１】
また、本実施形態によれば、制御対象ネットワークにおける故障の通知をアプリケーションごとに最適に行うこともできる。例えば、故障を通知するために、ＴＣＰ  ＲＳＴメッセージの他、ＢＧＰ  ＣＥＡＳＥメッセージなどの、アプリケーションごとに定義された最適なメッセージを利用することができる。その結果、ネットワークインタフェースのダウンやＴＣＰ  ＲＳＴのみを送信する手法と比較して、アプリケーションごとに適切な障害通知を行うこともできるようになる。
【００５２】
また、本実施形態に変更を加えることで、制御対象ネットワークにおける故障の通知を高い粒度で行うこともできるようになる。例えば、故障を通知するためにＴＣＰ  ＲＳＴ等セッション単位の制御メッセージを利用することができる。その結果、物理リンクダウンによる障害の通知方法と比較して、障害通知の単位を細かくすることができる。これによって、接続する端末が複数の宛先アドレスと通信を行っていた場合においても、故障の影響を受ける宛先に関する通信にのみ、故障を通知することもできるようになる。この場合、上述したネットワーク制御装置は、転送規則に従いパケットを転送する転送装置を含むネットワークに設定されたパスを示すパス情報（２０８）に基づいて、前記ネットワークを利用する外部端末間のセッション単位の制御メッセージを監視することにより、前記外部端末間の通信障害を検出する故障検出部２０３Ａと、前記外部端末に対して、前記通信障害が発生している通信セッションを切断するためのセッション切断メッセージを送信するセッション切断メッセージ送信部２０６Ａと、を有する構成に簡素化することもできる（図１８参照）。もちろん、図３に示す構成を採用しつつ、必要な通信だけ、図１８に示す構成を適用して、粒度の細かい障害通知を行う構成も採用できる。制御メッセージを監視する方法としては、前述の転送装置に対し、制御装置へのパケットの複製及び転送を指示する転送規則を設定する方法等を用いることができる。
【００５３】
［第２の実施形態］
続いて、上記第１の実施形態に迂回経路の設定機能を追加した第２の実施形態について図面を参照して詳細に説明する。以下、第２の実施形態は、図３に示した第１の実施形態のネットワークにおける障害通知に適用可能であるので、以下、その相違点を中心に説明する。
【００５４】
図１０は、本発明の第２の実施形態におけるネットワーク制御装置２０１Ａの構成を示すブロック図である。図４で示した、第１の実施形態におけるネットワーク制御装置２０１の構成と比較すると、通知対象端末計算部８０４から情報を取得し、端末間セッション特定部２０５と転送装置インタフェース部２０２に対して情報を送信する迂回経路計算設定部８１０が新規に追加された点が異なる。また、通知対象端末計算部８０４の動作が一部異なるため符号を変えている。
【００５５】
通知対象端末計算部８０４は、トポロジＤＢ２０７及びパスＤＢ２０８の情報に基づいて、故障通知が必要である通知対象端末を計算し、迂回経路計算設定部８１０に対し、通知対象の端末を一意に識別する識別子の組（端末対）と、それぞれの端末に影響する故障箇所情報を送る。
【００５６】
迂回経路計算設定部８１０は、通知対象端末計算部２０４から受け取った通知対象端末の識別子、パスＤＢ２０８及びトポロジＤＢ２０７の情報に基づいて、転送装置インタフェース部２０２を用いて迂回路の設定を行う。また迂回路の設定ができない場合、迂回経路計算設定部８１０は、端末間セッション特定部２０５に対し当該端末対情報及び故障個所情報を送り、セッションの特定を要請する。これらの情報を受け取った端末間セッション特定部２０５及びセッション切断メッセージ送信部２０６の動作は第１の実施形態と同様である。
【００５７】
続いて、本実施形態の動作について図面を参照して詳細に説明する。以下、第２の実施形態の動作は、図８、図９に示した第１の実施形態と共通するので、以下その相違点を中心に説明する。
【００５８】
図１１は、本発明の第２の実施形態におけるネットワーク制御装置の動作手順を示したフローチャートである。図８に示した第１の実施形態のネットワーク制御装置２０１の動作とは、ステップＳ９０７が追加されている点で異なっている。
【００５９】
ステップＳ９０７において、ネットワーク制御装置２０１Ａは、迂回路の計算を行い、故障箇所を迂回する迂回路が存在した場合には経路を迂回させセッション切断メッセージを送信しない。それによって、制御対象ネットワーク中の複数経路を有効に活用し、ネットワークの信頼性を向上させることが出来る。以下、ステップＳ９０７の詳細について図１２を参照して詳細に説明する。
【００６０】
図１２は、本発明の第２の実施形態におけるネットワーク制御装置の迂回経路計算設定部の動作手順を示したフローチャートである。図１２を参照すると、まず、迂回経路計算設定部８１０は、通知対象端末計算部２０４から通知対象端末の端末対及び故障箇所情報を受け取ると（ステップＳ１００１）、その中から、迂回経路の計算が済んでいない端末対を１つ選択する（ステップＳ１００２〜Ｓ１００３）。
【００６１】
次に、迂回経路計算設定部８１０は、前記選択した端末対、故障箇所情報、パスＤＢ２０８、トポロジＤＢ２０７の情報に基づいて、故障箇所を経由せずに通信を行うことのできる迂回経路が存在するかどうかの計算を行う（ステップＳ１００４）。なお、前記迂回経路の計算はダイクストラ法などのアルゴリズムを用いて計算することができる。
【００６２】
前記計算の結果、迂回経路を設定可能な場合（ステップＳ１００５のＹｅｓ）、迂回経路計算設定部８１０は、転送装置インタフェース部２０２を用いて、迂回経路上の転送装置１０ａに、当該迂回経路を実現する転送規則の設定を行う（ステップＳ１００６）。また、迂回経路計算設定部８１０は、パスＤＢ２０８の該当端末対のエントリを前記迂回経路に対応する内容に更新する。
【００６３】
一方、迂回経路を設定できない場合（ステップＳ１００５のＮｏ）、迂回経路計算設定部８１０は、当該端末対情報を端末間セッション特定部２０５へと送る（ステップＳ１００７）。例えば、故障箇所情報として、図３のスイッチ１０−２、１０−３間のリンク及びスイッチ１０−３、１０−６間のリンクに故障が発生している場合、送信元又は送信先の端末が、端末３０−５又は端末３０−６の場合、端末３０−５、３０−６間の通信を除き迂回経路を設定することはできない。その場合は、該当するセッションを特定し、セッション切断メッセージを送信することになる。一方、同様の条件において、端末３０−５又は端末３０−６以外である場合（例えば、端末３０−１と端末３０−７）、迂回経路が存在する（端末３０−１と端末３０−７の場合、スイッチ１０−１、１０−２、１０−５、１０−６を通る経路）。この場合、迂回経路計算設定部８１０は、迂回経路上の転送装置１０ａに、当該迂回経路を実現する転送規則の設定を行い、パスＤＢ２０８の該当端末対のエントリを前記迂回経路に対応する内容に更新することになる。
【００６４】
以上の動作を、図１２のステップＳ１００２において、処理済みと判定される端末対情報群が無くなるまで反復して行う。これにより、通知対象端末計算部２０４より受け取った端末対のうち、迂回路が存在する端末対については、セッション切断メッセージの送信対象とせず、迂回経路を設定することができる。なお、当該端末対情報を受け取った端末間セッション特定部２０５及びセッション切断メッセージ送信部２０６の動作は第１の実施形態と同様であるので省略する。
【００６５】
以上のように、本実施形態によれば、制御対象ネットワークに発生した故障箇所を利用する経路の迂回にかかる時間を短縮することができる。即ち、故障検出を契機に直ちに、経路上のスイッチに対して迂回指示を行うことが可能となり、通信の継続可能性を高めることができる。一般に、ＩＰルーティングで広く用いられるＢＧＰプロトコルでは、ＴＣＰ  ＲＳＴメッセージによるＢＧＰセッション切断による故障検出を契機に、経路迂回のプロセスを開始する。さらに、この場合、ＢＧＰ  Ｈｅｌｌｏメッセージなどで故障を検出していたため数十秒単位の通信断の時間が発生していたが、本実施形態では、これを大幅に短縮することができる。
【００６６】
［第３の実施形態］
続いて、制御対象のネットワークをＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）であることを想定した第３の実施形態について図面を参照して詳細に説明する。図１３は、本発明の第３の実施形態における制御対象のネットワークを示す図である。図３に示した制御対象のネットワーク１００と比較すると、制御対象ネットワークがＭＰＬＳ−ＴＰネットワーク１１０となり、ネットワーク制御装置と制御対象ネットワーク中の転送装置（ＭＰＬＳ装置１１−１〜１１−６）が別に管理運用される管理用ネットワークでネットワーク制御装置２０１Ｂと接続されるようになった点で異なっている。
【００６７】
図１４は、本発明の第３の実施形態におけるネットワーク制御装置２０１Ｂのブロック図を示す図である。図４で示した、第１の実施形態におけるネットワーク制御装置２０１の構成と比較すると、トポロジＤＢ０２０７が削除され、パスＤＢ０２０８がＬＳＰ情報ＤＢ１２０８に置き換わった点で異なっている。また、転送装置インタフェース部１２０２、故障検出部１２０３、通知対象端末計算部１２０４、端末間セッション特定部１２０５、セッション切断メッセージ送信部１２０６の動作が一部異なるため、それぞれ符号を変えている。
【００６８】
ＬＳＰ情報ＤＢ１２０８は、ネットワーク１１０を利用する端末間のパス情報を格納するためのデータベースである。このデータベースに格納される情報は、例えば、新たにパスを設定される際に、同期して更新される。また、故障が発生した場合、故障検出部１２０３によって、ＬＳＰ情報ＤＢ１２０８の該当エントリの書き換えが行われる。
【００６９】
図１５は、ＬＳＰ情報ＤＢの構成例を示す図である。図１５を参照すると、ＬＳＰ情報ＤＢ２０８は、送信元端末ＩＤ、送信先端末ＩＤ、エントリのＬＳＰ番号を格納するＬＳＰ  ＩＤと、故障の有無を示す故障フラグとを対応付けたエントリを複数含むテーブルが示されている。例えば、図１５のテーブルの１番目のエントリは、端末ＩＤが１である端末から、端末ＩＤが７である端末へ通信が行われる際に、ＩＤ＝１のＬＳＰを通り、かつ故障が起きていないことを示している。
【００７０】
転送装置インタフェース部１２０２は、図１３の制御対象のネットワーク１１０中の各ＭＰＬＳ装置１１−１〜１１−６（以下、ＭＰＬＳ装置を特に区別しない場合、「ＭＰＬＳ装置１１」と記す）に対して、別に用意された管理プレーンを用いて、ＣＬＩ（コマンドラインインタフェース）やＳＳＨ（セキュアシェル）、ＮｅｔＣｏｎｆなどの手段を用いてＬＳＰの開通、削除、更新やＬＳＰの故障通知などを行う。
【００７１】
故障検出部１２０３は、転送装置インタフェース部１２０２を介して、ＭＰＬＳ  ＯＡＭ（Ｏｐｅｒａｔｉｏｎ  Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ）などを用いてネットワーク内の端末間を接続するＬＳＰの健全性を継続して監視し、故障を検出した場合ＬＳＰ情報ＤＢ１２０８の該当エントリの故障フラグを更新する。
【００７２】
通知対象端末計算部１２０４は、ＬＳＰ情報ＤＢ１２０８の情報を元に、故障通知が必要である通知対象端末を計算し、端末間セッション特定部１２０５に対し、通知対象端末を一意に識別する識別子を送る。
【００７３】
端末間セッション特定部１２０５は、通知対象端末計算部１２０４から受け取った通知対象端末情報と、端末接続情報ＤＢ２０９の情報を元に、通知対象端末中のそれぞれの端末について、通信中のセッション情報を取得する。そして、端末間セッション特定部１２０５は、セッション切断メッセージ送信部１２０６に対し、前記取得したセッション情報と、通知対象端末情報と、通知対象端末が接続するエッジ装置の情報とのセットを送る。
【００７４】
セッション切断メッセージ送信部１２０６は、端末間セッション特定部１２０５から受け取った情報を元に、通知対象端末が接続するエッジ装置を介して、前記通知対象端末に対してセッション切断を行うためのパケット（セッション切断用メッセージ）を送信する。
【００７５】
続いて、本実施形態の動作について図面を参照して詳細に説明する。以下、第３の実施形態の動作は、図８、図９に示した第１の実施形態と共通するので、以下その相違点を中心に説明する。
【００７６】
続いて、本実施形態の動作について図面を参照して詳細に説明する。図１６は、本発明の第３の実施形態におけるネットワーク制御装置の動作手順を示したフローチャートである。図１６を参照すると、まず、ネットワーク制御装置２０１Ｂの故障検出部１２０３は、転送装置インタフェース部１２０２を通じてＭＰＬＳ  ＯＡＭなどの手法を用いて各端末間で構成されているＬＳＰの健全性を監視する。故障検出部１２０３は、監視中にＬＳＰの故障が発生したことを検出した場合、ＬＳＰ情報ＤＢ１２０８中の該当するエントリに故障フラグを付与する。例えば、図１５の制御対象ネットワークの端末ＩＤ＝１の送信元端末と端末ＩＤ＝７の送信先端末とを接続するＬＳＰに障害が発生した場合、図１５のテーブルの上から１番目のエントリの故障フラグがＹに設定される（ステップＳ１４０１）。
【００７７】
次に、通知対象端末計算部１２０４は、所定の時間間隔で、ＬＳＰ情報ＤＢ１２０８を監視し、故障フラグフィールドがＹになっているエントリが存在するかどうかを判定する（図１６のステップＳ１４０２）。ここで、故障フラグがＹであるエントリが存在した場合（図１６のステップＳ１４０２のＹｅｓ）、通知対象端末計算部１２０４は、そのうちひとつのエントリを故障エントリ情報として抽出する。エントリを抽出した後、通知対象端末計算部１２０４は、故障エントリ情報とパスＤＢ２０８から、抽出した故障エントリ情報に示された故障箇所の影響を受ける端末を求める（ステップＳ１４０３）。通知対象端末計算部１２０４は、端末間セッション特定部に対して、前記計算した通知対象端末を示す情報を送信する。なお、前記故障箇所の影響を受ける端末の計算は、故障が検出されたＬＳＰ情報ＤＢ１２０８から、故障エントリ情報中のＬＳＰ  ＩＤに対応する端末対を読み出すことで行われる。例えば、ＬＳＰ情報ＤＢ１２０８が図１５に示す状態であった場合、故障フラグが「Ｙ」である上２つのエントリが抽出され、通知対象端末は、端末３０−１、３０−７の組み合わせとなる。
【００７８】
次に、端末間セッション特定部１２０５は、通知対象端末計算部１２０４より受け取った複数の通知対象端末対それぞれについて、セッション情報を特定し、セッション切断メッセージ送信部１２０６へ送信する（ステップＳ１４０４）。
【００７９】
ここで、端末間セッション特定部１２０５が、図１６のステップＳ１４０４で行う処理について、図１７に示すフローチャートを用いて詳細に説明する。なお、図１７のフローチャートは、図９に示した第１の実施形態の端末間セッション特定部２０５の動作がほぼ共通するので、以下、相違点を中心に説明する。
【００８０】
図１７を参照すると、端末間セッション特定部１２０５は、通知対象端末計算部１２０４より受け取った通知対象端末情報から一つを抽出し、処理対象端末情報とする（図１７のステップＳ７０１〜Ｓ７０３）。
【００８１】
次に、端末間セッション特定部１２０５は、端末接続情報ＤＢ２０９から、図１６のステップＳ１４０３で抽出した処理対象端末情報に含まれる送信元端末と同一の端末ＩＤを持つエントリを抽出し、通知対象の送信元装置とする。また、端末間セッション特定部１２０５は、端末接続情報ＤＢ２０９から、送信先端末と同一の端末ＩＤを持つエントリを抽出し、通知対象の送信先装置とする（図１７のステップＳ７０４）。以下、これらの通知対象の送信元装置及び送信先装置を「端末対」とも呼ぶ。ここまでの動作は第１の実施形態と略同様である。
【００８２】
次に、端末間セッション特定部１２０５は、送信先端末のＩＰアドレスを宛先とする送信されるパケットを、ネットワーク制御装置２０１Ｂまで転送するための転送エントリ（例えば、ラベルテーブルのエントリ）を生成し、送信元端末に接続するエッジ装置ＩＤが示すＭＰＬＳ装置に対して設定する（図１７のステップＳ１５０５）。例えば、図１５のテーブルの上から１番目のパスエントリに故障が発生している場合、送信元端末はＩＤ＝１、送信先端末はＩＤ＝７の端末となる。そこで、端末間セッション特定部１２０５は、図７のテーブルの上から１番目のエントリ（端末ＩＤ＝１）及び上から４番目のエントリ（端末ＩＤ＝７）を参照して、アドレス１９２．１６８．１．７宛の通信を、ネットワーク制御装置２０１Ｂまで転送するための転送エントリを生成する。そして、端末間セッション特定部１２０５は、図７のテーブルの上から１番目のエントリ（端末ＩＤ＝１）のエッジ装置ＩＤに対応するＩＤ＝１のＭＰＬＳ装置１１−１を含む１つ以上のＭＰＬＳ装置に対して、前記生成した転送エントリを設定する。なお、ここで生成される転送エントリは、ネットワーク制御装置２０１Ｂまでパケットを転送するために、アドレス１９２．１６８．１．７宛の通信を受信した場合に、ネットワーク制御装置２０１Ｂへパケットを転送するものであれば、どのようなものであっても構わない、例えば、ＭＰＬＳ装置１１−１において、ネットワーク制御装置２０１Ｂへの転送用のパスでの転送を指示するラベルを付けてネットワーク制御装置２０１Ｂへ転送させる方法など、任意の方法を用いることができる。
【００８３】
その後は第１の実施形態と略同様であり、端末間セッション特定部１２０５は、図１７のステップＳ１５０５で設定した転送エントリに従って、ネットワーク制御装置２０１Ｂまで一定時間中に転送されたパケットを受信し、受信したパケットに含まれるＴＣＰポート番号、ＴＣＰシーケンス番号、宛先ＩＰアドレス、及びパケットのペイロード部分で表される切断対象セッション情報を調べる。そして、端末間セッション特定部１２０５は、セッション切断メッセージ送信部１２０６に対して、ステップＳ７０４で抽出した送信元端末の情報及び前記調べた切断対象セッション情報を送信する（図１７のステップＳ７０６）。
【００８４】
最後に、端末間セッション特定部１２０５は、ステップＳ７０３において選択した処理対象端末対を処理済みとしてマークし、ステップＳ７０２に戻る（図７のステップＳ７０７）。
【００８５】
以上の処理を、通知対象端末計算部１２０４より受け取った通知対象端末対について、すべて処理済みとなるまで繰り返すことによって、故障によって影響を受けるすべての端末間セッション情報を特定し、セッション切断メッセージ送信部１２０６に対して送信することが出来る（図１７のステップＳ７０２のＮｏ、終わり）。
【００８６】
その後は、第１の実施形態と同様に、セッション切断メッセージ送信部１２０６が、端末間セッション特定部１２０５より送信された切断対象セッション情報、及び、送信元装置の情報を用いて、切断対象セッション情報が示すセッションを切断するためのメッセージを作成し、該当端末に宛てて送信する。
【００８７】
以上説明したように、本発明は、ＭＰＬＳのようなネットワークにも好ましく適用することができる。
【００８８】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成、各要素の構成、メッセージの表現形態は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
【００８９】
例えば、上記第３の実施形態においても、第２の実施形態と同様に、迂回経路計算設定部を追加することが可能である。
【００９０】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点による制御装置参照）
［第２の形態］
第１の形態の制御装置において、
前記通知対象端末計算部は、前記故障検出部が検出した故障箇所と、前記ネットワークに設定されているパス情報に基づいて、通知対象端末を計算する制御装置。
［第３の形態］
第１又は第２の形態の制御装置において、
前記端末間セッション特定部は、前記通知対象端末が送信したパケットを前記制御装置に転送するように、前記転送装置に転送規則を設定し、
前記転送規則によって前記転送装置から転送されたパケットの情報から、前記通知対象端末間の通信セッションを特定する制御装置。
［第４の形態］
第１から第３いずれか一の形態の制御装置において、
前記セッション切断メッセージ送信部は、前記通知対象端末計算部で計算された通知対象端末を含む外部ネットワークと前記ネットワークとの接続点に位置するエッジ転送装置を介して、前記セッション切断メッセージを送信する制御装置。
［第５の形態］
第１から第４いずれか一の形態の制御装置において、
さらに、前記故障検出部で検出された故障箇所に基づいて、当該故障の影響を受け通信継続が行えなくなる通知対象端末について、前記故障箇所を経由しない迂回経路を計算し、当該迂回経路上の転送装置に、前記迂回経路に沿ったパケットの転送を行わせる迂回経路計算設定部を備え、
前記迂回経路での通信継続が可能な場合、前記外部端末間の通信セッションの特定を中止する制御装置。
［第６の形態］
転送規則に従いパケットを転送する転送装置を含むネットワークに設定されたパスを示すパス情報に基づいて、前記ネットワークを利用する外部端末間のセッション単位の制御メッセージを監視することにより、前記外部端末間の通信障害を検出する故障検出部と、
前記外部端末に対して、前記通信障害が発生している通信セッションを切断するためのセッション切断メッセージを送信するセッション切断メッセージ送信部と、を有する制御装置。
［第７の形態］
第１から第６いずれか一の形態の制御装置において、
前記セッション切断メッセージ送信部は、前記セッション切断メッセージとしてＴＣＰ  ＲＳＴフラグを設定したパケットを用いる制御装置。
［第８の形態］
第１から第６いずれか一の形態の制御装置において、
前記セッション切断メッセージ送信部は、前記セッション切断メッセージとしてＢＧＰ  ＣＥＡＳＥメッセージを用いる制御装置。
［第９の形態］
（上記第２の視点による障害通知方法参照）
［第１０の形態］
（上記第３の視点によるプログラム参照）
なお、上記第９〜第１０の形態は、第１の形態と同様に、第２〜第８の形態に展開することが可能である。
【００９１】
なお、上記の特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の開示の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【００９２】
１０ａ  転送装置
１０、１０−１〜１０−６  スイッチ
１１−１〜１１−６  ＭＰＬＳ装置
２０  制御装置
２１  故障検出部
２２  通知対象端末計算部
２３  端末間セッション特定部
２４  セッション切断メッセージ送信部
３０、３０Ａ〜３０Ｈ、３０―１〜３０−８  外部端末
１００  ＯｐｅｎＦｌｏｗネットワーク
１１０  ＭＰＬＳ−ＴＰネットワーク
２０１、２０１Ａ、２０１Ｂ、２０１Ｃ  ネットワーク制御装置
２０２、１２０２  転送装置インタフェース部
２０３、２０３Ａ、１２０３  故障検出部
２０４、８０４、１２０４  通知対象端末計算部
２０５、１２０５  端末間セッション特定部
２０６、２０６Ａ、１２０６  セッション切断メッセージ送信部
２０７  トポロジＤＢ  
２０８  パスＤＢ
２０９  端末接続情報ＤＢ
８１０  迂回経路計算設定部
１２０８  ＬＳＰ情報ＤＢ
【図１】
2018164119.tif 000003
【図２】
2018164119.tif 000004
【図３】
2018164119.tif 000005
【図４】
2018164119.tif 000006
【図５】
2018164119.tif 000007
【図６】
2018164119.tif 000008
【図７】
2018164119.tif 000009
【図８】
2018164119.tif 000010
【図９】
2018164119.tif 000011
【図１０】
2018164119.tif 000012
【図１１】
2018164119.tif 000013
【図１２】
2018164119.tif 000014
【図１３】
2018164119.tif 000015
【図１４】
2018164119.tif 000016
【図１５】
2018164119.tif 000017
【図１６】
2018164119.tif 000018
【図１７】
2018164119.tif 000019
【図１８】
2018164119.tif 000020