(57)【特許請求の範囲】
【請求項１】
複数のノード装置が接続される通信システムであって、
前記複数のノード装置の少なくとも１つは、
前記通信システムで発生したイベントの情報を取得するイベント情報取得部と、
前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得部と、
前記イベント情報取得部が取得する前記通信システムで発生した障害の情報と、前記経路情報取得部が取得する前記通信システムの経路制御プロトコルの制御情報と、に基づいて、前記通信システムで発生した障害を検知された経路が、前記通信システムで発生した障害を回避するいずれの経路に切り替えられるかを推論する障害回避経路推論部と、
前記障害回避経路推論部が推論する前記通信システムで発生した障害を回避する経路に基づいて、前記通信システムで発生した障害を回避する経路が、障害の発生の前に既に通信が行なわれているいずれの経路を逼迫するかを推論するとともに、当該障害の発生の前に既に通信が行なわれている経路の利用帯域の減少の推論結果を、当該障害を回避する経路の通信量の増加に影響される経路のパス状態の変化情報の要求元であるノード装置に通知する通信経路逼迫推論部と、
を備えることを特徴とする通信システム。
【請求項２】
複数のノード装置が接続される通信システムであって、
前記複数のノード装置は、
下位の階層に配置される複数の下位ノード装置と、
上位の階層に配置される複数の上位ノード装置と、
を含み、
前記通信システムの経路制御プロトコルは、
各上位ノード装置と該上位ノード装置の配下に配置される下位ノード装置との間、及び前記複数の下位ノード装置間で適用される下位経路制御プロトコルと、
前記複数の上位ノード装置間で適用される上位経路制御プロトコルと、
を含み、
前記複数の下位ノード装置の少なくとも１つ、及び前記複数の上位ノード装置の少なくとも１つは、
前記通信システムで発生したイベントの情報を取得するイベント情報取得部と、
前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得部と、
を備え、
各下位ノード装置の経路情報取得部は、各下位ノード装置及び該下位ノード装置の配下に配置される下位ノード装置について、前記下位経路制御プロトコルの制御情報を取得し、
各上位ノード装置の経路情報取得部は、各上位ノード装置及び該上位ノード装置の配下に配置される下位ノード装置について、前記下位経路制御プロトコルの制御情報を取得するにあたり、該上位ノード装置の配下に配置される各下位ノード装置の経路情報取得部が取得する前記下位経路制御プロトコルの制御情報を集約して取得するとともに、前記複数の上位ノード装置について、前記上位経路制御プロトコルの制御情報を取得する
ことを特徴とする通信システム。
【請求項３】
複数のノード装置が接続される通信システムの通信制御方法であって、
前記複数のノード装置の少なくとも１つが、
前記通信システムで発生したイベントの情報を取得するイベント情報取得手順と、
前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得手順と、
を並行して実行し、
前記イベント情報取得手順で取得する前記通信システムで発生した障害の情報と、前記経路情報取得手順で取得する前記通信システムの経路制御プロトコルの制御情報と、に基づいて、前記通信システムで発生した障害を検知された経路が、前記通信システムで発生した障害を回避するいずれの経路に切り替えられるかを推論する障害回避経路推論手順と、
前記障害回避経路推論手順で推論する前記通信システムで発生した障害を回避する経路に基づいて、前記通信システムで発生した障害を回避する経路が、障害の発生の前に既に通信が行なわれているいずれの経路を逼迫するかを推論するとともに、当該障害の発生の前に既に通信が行なわれている経路の利用帯域の減少の推論結果を、当該障害を回避する経路の通信量の増加に影響される経路のパス状態の変化情報の要求元であるノード装置に通知する通信経路逼迫推論手順と、
をさらに実行することを特徴とする通信制御方法。
【請求項４】
複数のノード装置が接続される通信システムの通信制御方法であって、
前記複数のノード装置は、
下位の階層に配置される複数の下位ノード装置と、
上位の階層に配置される複数の上位ノード装置と、
を含み、
前記通信システムの経路制御プロトコルは、
各上位ノード装置と該上位ノード装置の配下に配置される下位ノード装置との間、及び前記複数の下位ノード装置間で適用される下位経路制御プロトコルと、
前記複数の上位ノード装置間で適用される上位経路制御プロトコルと、
を含み、
前記複数の下位ノード装置の少なくとも１つ、及び前記複数の上位ノード装置の少なくとも１つが、
前記通信システムで発生したイベントの情報を取得するイベント情報取得手順と、
前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得手順と、
を並行して実行し、
各下位ノード装置の経路情報取得手順では、各下位ノード装置及び該下位ノード装置の配下に配置される下位ノード装置について、前記下位経路制御プロトコルの制御情報を取得し、
各上位ノード装置の経路情報取得手順では、各上位ノード装置及び該上位ノード装置の配下に配置される下位ノード装置について、前記下位経路制御プロトコルの制御情報を取得するにあたり、該上位ノード装置の配下に配置される各下位ノード装置の経路情報取得手順で取得する前記下位経路制御プロトコルの制御情報を集約して取得するとともに、前記複数の上位ノード装置について、前記上位経路制御プロトコルの制御情報を取得する
ことを特徴とする通信制御方法。
【請求項５】
複数のノード装置が接続される通信システムのノード装置であって、
前記通信システムで発生したイベントの情報を取得するイベント情報取得部と、
前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得部と、
前記イベント情報取得部が取得する前記通信システムで発生した障害の情報と、前記経路情報取得部が取得する前記通信システムの経路制御プロトコルの制御情報と、に基づいて、前記通信システムで発生した障害を検知された経路が、前記通信システムで発生した障害を回避するいずれの経路に切り替えられるかを推論する障害回避経路推論部と、
前記障害回避経路推論部が推論する前記通信システムで発生した障害を回避する経路に基づいて、前記通信システムで発生した障害を回避する経路が、障害の発生の前に既に通信が行なわれているいずれの経路を逼迫するかを推論するとともに、当該障害の発生の前に既に通信が行なわれている経路の利用帯域の減少の推論結果を、当該障害を回避する経路の通信量の増加に影響される経路のパス状態の変化情報の要求元であるノード装置に通知する通信経路逼迫推論部と、
を備えることを特徴とするノード装置。
【請求項６】
コンピュータを請求項５に記載のノード装置として動作させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノード装置の間の制御情報を利用する通信システム、通信制御方法、通信システムのノード装置及びノード装置のプログラムに関する。
【背景技術】
【０００２】
近年、ノード間クロスレイヤ協調アーキテクチャ（ＣＬＩＮＥＸ：Ｃｒｏｓｓ−Ｌａｙｅｒ  ａｎｄ  Ｉｎｔｅｒ−Ｎｏｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｅｘｃｈａｎｇｅ  Ａｒｃｈｉｔｅｃｔｕｒｅ）についての提案がなされている（例えば、特許文献１及び非特許文献１、２を参照。）。ＣＬＩＮＥＸでは、あるノード装置と他のノード装置の間の経路上でリンク障害や装置故障などのイベントが発生したことを知ることができる。
【０００３】
従来技術のノード装置の構成を図１に示す。ノード装置１０の構成の詳細は、特願２０１３−１１５７８４において図１３を用いて説明されている。特許文献１及び非特許文献１、２より以降に再設計された、Ｌ２（Ｌａｙｅｒ−２）プリミティブ及びＬ３（Ｌａｙｅｒ−３）プリミティブの種類を図２及び図３に示す。プリミティブとは、クロスレイヤ協調のためにノード装置１０内で交換される情報である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１３−２２５７８４号公報
【非特許文献】
【０００５】
【非特許文献１】米村和真，金子晋丈，寺岡文男，“ＺＮＡにおけるノード間クロスレイヤ協調機構の設計”，日本ソフトウェア科学会第２９回大会講演論文集，ｐｐ．１８５−１９６，Ａｕｇｕｓｔ  ２０１２．
【非特許文献２】Ｋａｚｕｍａ  Ｙｏｎｅｍｕｒａ，Ｋｕｎｉｔａｋｅ  Ｋａｎｅｋｏ  ａｎｄ  Ｆｕｍｉｏ  Ｔｅｒａｏｋａ，“ＣＬＩＮＥＸ：ａｎ  Ｉｎｔｅｒ−Ｎｏｄｅ  Ｃｒｏｓｓ−Ｌａｙｅｒ  Ｃｏｏｐｅｒａｔｉｏｎ  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｔｏ  Ａｄａｐｔ  ｔｏ  Ｄｙｎａｍｉｃａｌｌｙ  Ｃｈａｎｇｉｎｇ  Ｎｅｔｗｏｒｋ  Ｓｉｔｕａｔｉｏｎ”，Ｉｎ  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ２０１３  ＩＥＥＥ  ３７ｔｈ  Ａｎｎｕａｌ  Ｃｏｍｐｕｔｅｒ  Ｓｏｆｔｗａｒｅ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ  Ｃｏｎｆｅｒｅｎｃｅ  （ＣＯＭＰＳＡＣ  ２０１３），ｐｐ．３３−４２，Ｊｕｌｙ  ２０１３．
【非特許文献３】Ｌ．Ｆａｌｌｏｎ  ａｎｄ  Ｄ．Ｏ’Ｓｕｌｌｉｖａｎ，“Ｕｓｉｎｇ  ａ  Ｓｅｍａｎｔｉｃ  Ｋｎｏｗｌｅｄｇｅ  Ｂａｓｅ  ｆｏｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｅｒｖｉｃｅ  Ｑｕａｌｉｔｙ  Ｍａｎａｇｅｍｅｎｔ  ｉｎ  Ｈｏｍｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ”，Ｉｎ  Ｐｒｏｃｅｅｄｓｉｎｇｓ  ｏｆ  ２０１２  ＩＥＥＥ  Ｎｅｔｗｏｒｋ  Ｏｐｅｒａｔｉｏｎｓ  ａｎｄ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｍｐｏｓｉｕｍ  （ＮＯＭＳ），ｐｐ．４３−５１，２０１２．
【非特許文献４】Ｌ．Ｆｒｙｅ  ａｎｄ  Ｌ．Ｃｈｅｎｇ，“Ａ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍ  ｆｏｒ  ａ  Ｈｅｔｅｒｏｇｅｎｅｏｕｓ，Ｍｕｌｔｉ−Ｔｉｅｒ  Ｎｅｔｗｏｒｋ”，Ｉｎ  Ｐｒｏｃｅｅｄｉｎｇｓ  ２０１０  ＩＥＥＥ  Ｇｌｏｂａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｃｏｎｆｅｒｅｎｃｅ  （Ｇｌｏｂｅｃｏｍ  ２０１０），ｐｐ．１−５，２０１０．
【非特許文献５】Ｓ．Ｚｒｅｌｌｉ，Ａ．Ｉｓｈｉｄａ  ａｎｄ  Ｆ．Ｔｅｒａｏｋａ，“ＥＮＭ：  ａ  Ｓｅｒｖｉｃｅ  Ｏｒｉｅｎｔｅｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｆｏｒ  Ｏｎｔｏｌｏｇｙ−Ｄｒｉｖｅｎ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  ｉｎ  Ｈｅｔｅｒｏｇｅｎｅｏｕｓ  Ｎｅｔｗｏｒｋ  Ｉｎｆｒａｓｔｒｕｃｔｕｒｅｓ”，Ｉｎ  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ２０１２  ＩＥＥＥ  Ｎｅｔｗｏｒｋ  Ｏｐｅｒａｔｉｏｎｓ  ａｎｄ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｍｐｏｓｉｕｍ  （ＮＯＭＳ  ２０１２），ｐｐ．１０９６−１１０３，Ａｐｒｉｌ  ２０１２．
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１及び非特許文献１、２では、ノード装置１０のＫＢ（Ｋｎｏｗｌｅｄｇｅ  Ｂａｓｅ）１６は、ＣＬＩＮＥＸで得られる通信システムの障害情報のみによって構築されるようになっており、ＣＬＩＮＥＸ以外で得られる通信システムの経路情報などを利用することはできなかった。また、ＣＬＩＮＥＸで得られる通信システムの障害情報及びＣＬＩＮＥＸ以外で得られる通信システムの経路情報などを利用して、障害を検知された経路が障害を回避するいずれの経路に切り替えられるか、を推論するとともに、障害を回避する経路が障害の発生の前に既に通信の行われているいずれの経路を逼迫するか、を推論したうえで、逼迫する経路を用いるノード装置に推論結果を通知する仕組みはなかった。
【０００７】
なお、非特許文献３では、ホームネットワークにおけるＩＰＴＶ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ＴｅｌｅＶｉｓｉｏｎ）のサービス品質の解析のために知識ベースを利用しているが、広域ネットワークへの適用は考慮していない。また、非特許文献４では、有線ネットワークや無線ネットワークなどから構成される多様なネットワークの管理を容易にするために知識ベースを導入しているが、知識ベースの更新はＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）を利用することしか考慮しておらず、広域ネットワークへの適用は考慮していない。また、非特許文献５では、知識ベースとの統一的なインタフェースを定義し、多様なネットワークを管理するアーキテクチャを提案しているが、広域ネットワークへの適用は考慮していない。
【０００８】
そこで、前記課題を解決するために、本発明は、以下の機能を実現することを目的とする。（１）通信システムの障害情報及び経路情報を統一的に知識ベースに登録できるようにすること、（２）知識ベースに登録される通信システムの障害情報及び経路情報を利用して、障害を検知された経路が障害を回避するいずれの経路に切り替えられるか、を推論するとともに、障害を回避する経路が障害の発生の前に既に通信の行われているいずれの経路を逼迫するか、を推論したうえで、逼迫する経路を用いるノード装置に推論結果を通知できるようにすること、（３）広域ネットワークへの適用に対応できるようにすること。
【課題を解決するための手段】
【０００９】
上記目的を達成するために、複数のノード装置が接続される通信システムにおいて、少なくとも１つのノード装置は、通信システムで発生したイベントの情報を取得するとともに、通信システムの経路制御プロトコルの制御情報を取得することとした。
【００１０】
具体的には、本発明は、複数のノード装置が接続される通信システムであって、少なくとも１つのノード装置は、前記通信システムで発生したイベントの情報を取得するイベント情報取得部と、前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得部と、を備えることを特徴とする通信システムである。
【００１１】
また、本発明は、複数のノード装置が接続される通信システムの通信制御方法であって、少なくとも１つのノード装置は、前記通信システムで発生したイベントの情報を取得するイベント情報取得手順と、前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得手順と、を並行して実行することを特徴とする通信制御方法である。
【００１２】
また、本発明は、複数のノード装置が接続される通信システムのノード装置であって、前記通信システムで発生したイベントの情報を取得するイベント情報取得部と、前記通信システムの経路制御プロトコルの制御情報を取得する経路情報取得部と、を備えることを特徴とするノード装置である。そして、本発明は、コンピュータを以上に記載のノード装置として動作させるためのプログラムである。
【００１３】
この構成によれば、少なくとも１つのノード装置は、通信システムの障害情報及び経路情報を統一的に知識ベースに登録することができる。
【００１４】
また、本発明は、前記少なくとも１つのノード装置は、下位の階層に配置される複数の下位ノード装置と、上位の階層に配置される複数の上位ノード装置と、を含み、前記通信システムの経路制御プロトコルは、各上位ノード装置及び各上位ノード装置の配下に配置されるノード装置について適用される下位経路制御プロトコルと、前記複数の上位ノード装置について適用される上位経路制御プロトコルと、を含み、各下位ノード装置の経路情報取得部は、各下位ノード装置及び各下位ノード装置の配下に配置されるノード装置について、前記下位経路制御プロトコルの制御情報を取得し、各上位ノード装置の経路情報取得部は、各上位ノード装置及び各上位ノード装置の配下に配置されるノード装置について、前記下位経路制御プロトコルの制御情報を取得するにあたり、各上位ノード装置の配下に配置される各下位ノード装置の経路情報取得部が取得する前記下位経路制御プロトコルの制御情報を集約して取得するとともに、前記複数の上位ノード装置について、前記上位経路制御プロトコルの制御情報を取得することを特徴とする通信システムである。
【００１５】
この構成によれば、通信システムは、複数の知識ベースを分散して配置するため、広域ネットワークへの適用に対応することができる。
【００１６】
また、本発明は、前記少なくとも１つのノード装置は、前記通信システムのネットワーク管理プロトコルの制御情報を取得するネットワーク管理情報取得部、をさらに備えることを特徴とする通信システムである。
【００１７】
この構成によれば、少なくとも１つのノード装置は、通信システムの障害情報、経路情報及び管理情報を統一的に知識ベースに登録することができる。
【００１８】
また、本発明は、前記少なくとも１つのノード装置は、前記イベント情報取得部が取得する前記通信システムで発生した障害の情報と、前記経路情報取得部が取得する前記通信システムの経路制御プロトコルの制御情報と、に基づいて、前記通信システムで発生した障害を検知された経路が、前記通信システムで発生した障害を回避するいずれの経路に切り替えられるかを推論する障害回避経路推論部、をさらに備えることを特徴とする通信システムである。
【００１９】
この構成によれば、少なくとも１つのノード装置は、知識ベースに登録される通信システムの障害情報及び経路情報を利用して、障害を検知された経路が障害を回避するいずれの経路に切り替えられるか、を推論することができる。
【００２０】
また、本発明は、前記少なくとも１つのノード装置は、前記障害回避経路推論部が推論する前記通信システムで発生した障害を回避する経路に基づいて、前記通信システムで発生した障害を回避する経路が、障害の発生の前に既に通信が行なわれているいずれの経路を逼迫するかを推論する通信経路逼迫推論部、をさらに備えることを特徴とする通信システムである。
【００２１】
この構成によれば、少なくとも１つのノード装置は、障害を回避する経路が障害の発生の前に既に通信の行われているいずれの経路を逼迫するか、を推論したうえで、逼迫する経路を用いるノード装置に推論結果を通知することができる。
【発明の効果】
【００２２】
このように、本発明は、以下の機能を実現することができる。（１）通信システムの障害情報及び経路情報を統一的に知識ベースに登録できるようにすること、（２）知識ベースに登録される通信システムの障害情報及び経路情報を利用して、障害を検知された経路が障害を回避するいずれの経路に切り替えられるか、を推論するとともに、障害を回避する経路が障害の発生の前に既に通信の行われているいずれの経路を逼迫するか、を推論したうえで、逼迫する経路を用いるノード装置に推論結果を通知できるようにすること、（３）広域ネットワークへの適用に対応できるようにすること。
【図面の簡単な説明】
【００２３】
【図１】従来技術のノード装置の構成を示す図である。
【図２】Ｌ２プリミティブの種類を示す表である。
【図３】Ｌ３プリミティブの種類を示す表である。
【図４】本発明のノード装置の構成を示す図である。
【図５】本発明の知識ベースを有するノード装置の構成を示す図である。
【図６】本発明の知識ベースを有さないノード装置の構成を示す図である。
【図７】ＡＳエリア分割及び知識ベース配置を示す図である。
【図８】ＫＢプリミティブフォーマットを示す図である。
【図９】ＫＢプリミティブの種類を示す図である。
【図１０】ＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図１１】ＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図１２】ＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図１３】ＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図１４】ＫＢ−ＥＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図１５】ＫＢ−ＥＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図１６】ＫＢ−ＳＮＭＰＩｎｆｏプリミティブパラメータを示す図である。
【図１７】ＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図１８】ＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図１９】ＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図２０】ＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図２１】ＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図２２】実施形態１の通信システムの構成を示す図である。
【図２３】ノードＣにおけるＫＢ−ＩＧＰＩｎｆｏプリミティブフォーマットを示す図である。
【図２４】ノードＣにおけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図２５】ノードＣにおけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図２６】ノードＣにおけるＫＢ−ＳＮＭＰＩｎｆｏプリミティブフォーマットを示す図である。
【図２７】ノードＣにおけるＫＢ−ＳＮＭＰＩｎｆｏプリミティブパラメータを示す図である。
【図２８】ノードＣにおけるＫＢ−ＳＮＭＰＩｎｆｏプリミティブパラメータを示す図である。
【図２９】実施形態１の通信システムの障害を示す図である。
【図３０】障害発生時におけるＫＢ−ＣＬＩＮＥＸプリミティブフォーマットを示す図である。
【図３１】障害発生時におけるＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図３２】輻輳推論時におけるＫＢ−ＣＬＩＮＥＸプリミティブフォーマットを示す図である。
【図３３】輻輳推論時におけるＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図３４】実施形態２の通信システムの構成を示す図である。
【図３５】エリア境界ルータＡＢＲ１−１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブフォーマットを示す図である。
【図３６】エリア境界ルータＡＢＲ１−１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図３７】エリア境界ルータＡＢＲ１−１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図３８】エリア境界ルータＡＢＲ１−１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図３９】ＡＳ境界ルータＢＲ１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブフォーマットを示す図である。
【図４０】ＡＳ境界ルータＢＲ１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図４１】ＡＳ境界ルータＢＲ１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図４２】ＡＳ境界ルータＢＲ１におけるＫＢ−ＩＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図４３】ＡＳ境界ルータＢＲ１におけるＫＢ−ＥＧＰＩｎｆｏプリミティブフォーマットを示す図である。
【図４４】ＡＳ境界ルータＢＲ１におけるＫＢ−ＥＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図４５】ＡＳ境界ルータＢＲ１におけるＫＢ−ＥＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図４６】ＡＳ境界ルータＢＲ１におけるＫＢ−ＥＧＰＩｎｆｏプリミティブパラメータを示す図である。
【図４７】エリア境界ルータＡＢＲ１−１におけるＫＢ−ＳＮＭＰＩｎｆｏプリミティブフォーマットを示す図である。
【図４８】エリア境界ルータＡＢＲ１−１におけるＫＢ−ＳＮＭＰＩｎｆｏプリミティブパラメータを示す図である。
【図４９】エリア境界ルータＡＢＲ１−１におけるＫＢ−ＳＮＭＰＩｎｆｏプリミティブパラメータを示す図である。
【図５０】実施形態２の通信システムの障害を示す図である。
【図５１】障害発生時におけるＫＢ−ＣＬＩＮＥＸプリミティブフォーマットを示す図である。
【図５２】障害発生時におけるＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【図５３】輻輳推論時におけるＫＢ−ＣＬＩＮＥＸプリミティブフォーマットを示す図である。
【図５４】輻輳推論時におけるＫＢ−ＣＬＩＮＥＸプリミティブパラメータを示す図である。
【発明を実施するための形態】
【００２４】
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施の例であり、本発明は以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。
【００２５】
（ノード装置の構成）
本発明のノード装置の構成を図４に示す。ノード装置１０の構成の詳細は、図１のノード装置１０がＫＢ１６を備えるのに対して、図４のノード装置１０がＫＢ１６を備えないことを除き、特願２０１３−１１５７８４において図１３を用いて説明されている。
【００２６】
本発明の知識ベースを有するノード装置の構成を図５に示す。知識ベースを有するノード装置１０は、図４に示した構成に加えて、図５に示した構成を備える。
【００２７】
本発明の知識ベースを有さないノード装置の構成を図６に示す。知識ベースを有さないノード装置１０は、図４に示した構成に加えて、図６に示した構成を備える。
【００２８】
図１のノード装置１０は、ＫＢ１６をＣＬＩＮＥＸ内部に配置しているが、図５のノード装置１０は、ＫＢシステム１６をＣＬＩＮＥＸ外部に配置している。
【００２９】
ＫＢシステム１６は、データベース（ＤＢ：ＤａｔａＢａｓｅ）、データベース管理システム（ＤＢＭＳ：ＤａｔａＢａｓｅ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍ）、ＫＢ  Ａｇｅｎｔ及び推論エンジンから構成される。データベース管理システムは、データベースを管理し、データベースに蓄積されたデータの入出力を行うモジュールである。推論エンジンは、データベースの内容を読み込み、発生する可能性のある事象を推論し、その結果をＫＢ  Ａｇｅｎｔに伝えるモジュールである。ＫＢ  Ａｇｅｎｔは、ＫＢシステム１６とＣＬＩＮＥＸのインタフェースとなるモジュールである。
【００３０】
また、ＣＬＩＮＥＸのＩＮＳ（Ｉｎｔｅｒ−Ｎｏｄｅ  Ｓｙｓｔｅｍ）１４に、ＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔを設置する。ＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔは、他のノード装置１０から得た制御情報をＫＢシステム１６に登録したり、ＫＢシステム１６から得た情報を他のノード装置１０に送信するモジュールである。
【００３１】
また、ＣＬＩＮＥＸに、Ｌ７  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １８を設置する。Ｌ７  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １８は、それぞれのサービスに固有の制御情報を交換するモジュール群を含む制御プレーンである。Ｌ７  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １８には、ＩＧＰ−ＫＢ  Ａｇｅｎｔ、ＩＧＰ  ＰＥ、ＥＧＰ−ＫＢ  Ａｇｅｎｔ、ＥＧＰ  ＰＥ、ＳＮＭＰ−ＫＢ  Ａｇｅｎｔ及びＳＮＭＰ  ＰＥを設置する。
【００３２】
ＩＧＰ−ＫＢ  Ａｇｅｎｔは、インターネットの自律システム（ＡＳ：Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）内で使用されるＡＳ内経路制御プロトコル（ＩＧＰ：Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）の制御情報を、ＫＢシステム１６に登録するためのモジュールである。ＩＧＰ  ＰＥは、他のノード装置１０で動作するＩＧＰ  ＰＥと通信し、ＩＧＰを実行するモジュールである。ＩＧＰの例としては、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）がある。
【００３３】
ＥＧＰ−ＫＢ  Ａｇｅｎｔは、ＡＳ間で使用されるＡＳ間経路制御プロトコル（ＥＧＰ：Ｅｘｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）の制御情報を、ＫＢシステム１６に登録するためのモジュールである。ＥＧＰ  ＰＥは、他のノード装置１０で動作するＥＧＰ  ＰＥと通信し、ＥＧＰを実行するモジュールである。ＥＧＰの例としては、ＢＧＰ−４（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ  ４）がある。
【００３４】
ＳＮＭＰ−ＫＢ  Ａｇｅｎｔは、ネットワーク管理プロトコル（ＳＮＭＰ）の制御情報を、ＫＢシステム１６に登録するためのモジュールである。ＳＮＭＰ  ＰＥは、他のノード装置１０で動作するＳＮＭＰ  ＰＥと通信し、ＳＮＭＰを実行するモジュールである。
【００３５】
ＩＧＰとしてＯＳＰＦを使用している場合、図７に示すように、ＡＳ内のネットワークは、１つのバックボーンエリアと、バックボーンエリアに接続する複数の末端エリアと、の２階層に分割される。本発明では、ＫＢシステム１６を各エリアに１つ設置する。
【００３６】
末端エリアに設置されたＫＢシステム１６（ｓｔｕｂ−ＫＢシステム）は、自末端エリア内の制御情報を管理する。さらに、ｓｔｕｂ−ＫＢシステムは、管理している制御情報を集約して、バックボーンエリアに設置されたＫＢシステム１６（ＡＳ−ＫＢシステム）に伝える。そして、ＡＳ−ＫＢシステムは、自バックボーンエリア内の制御情報に加えて、各ｓｔｕｂ−ＫＢシステムから得た制御情報も管理する。
【００３７】
（ＫＢプリミティブの内容）
ＫＢシステム１６とＣＬＩＮＥＸは、図８に示すＫＢプリミティブで制御情報を交換する。ＫＢプリミティブは、共通部及びパラメータ部から構成される。共通部は、ＫＢプリミティブのタイプ及びパラメータの個数を表す。パラメータ部は、パラメータタイプ、パラメータ長及びパラメータ値という３つ組の集合となっている。
【００３８】
ＫＢプリミティブの種類を図９に示す。ＫＢプリミティブの種類として、ＫＢ−ＩＧＰＩｎｆｏプリミティブ、ＫＢ−ＥＧＰＩｎｆｏプリミティブ、ＫＢ−ＳＮＭＰＩｎｆｏプリミティブ及びＫＢ−ＣＬＩＮＥＸプリミティブの４種がある。
【００３９】
ＫＢ−ＩＧＰＩｎｆｏプリミティブは、ＩＧＰ−ＫＢ  ＡｇｅｎｔがＫＢシステム１６に、ＩＧＰの制御情報を登録するときに使用する。ＫＢ−ＩＧＰＩｎｆｏプリミティブのパラメータを図１０から図１３までに示す。
【００４０】
図１０のパラメータは、１つまたは複数のノード装置１０を追加または削除するためのパラメータである。ノード識別子フィールドは、追加または削除するノード装置１０の識別子を表す。ノード識別子としては、たとえばＩＰアドレスを使用する。
【００４１】
図１１のパラメータは、１つまたは複数のポイント・ツー・ポイントリンクを追加または削除するためのパラメータである。２つのノード識別子フィールドのペアは、ポイント・ツー・ポイントリンクの両端のノード装置１０の識別子を表す。
【００４２】
図１２のパラメータは、１つまたは複数のブロードキャストリンクを追加または削除するためのパラメータである。代表ノード識別子フィールドは、ブロードキャストリンクに接続する複数のノード装置１０の中の代表のノード装置１０の識別子を表す。ネットワーク識別子フィールドは、ブロードキャストリンクの識別子を表す。ネットワーク識別子としては、たとえばＣＩＤＲ（Ｃｌａｓｓｌｅｓｓ  Ｉｎｔｅｒ  Ｄｏｍａｉｎ  Ｒｏｕｔｉｎｇ）表記のＩＰアドレスを使用する。
【００４３】
図１３のパラメータは、１つまたは複数の集約されたネットワークアドレスを追加または削除するためのパラメータである。集約ノード識別子フィールドは、複数のネットワークアドレスを集約するノード装置１０の識別子を表す。集約ネットワークアドレスフィールドは、集約されたネットワークアドレスを表す。
【００４４】
ＫＢ−ＥＧＰＩｎｆｏプリミティブは、ＥＧＰ−ＫＢ  ＡｇｅｎｔがＫＢシステム１６に、ＥＧＰの制御情報を登録するときに使用する。ＫＢ−ＥＧＰＩｎｆｏプリミティブのパラメータを図１４及び図１５に示す。
【００４５】
図１４のパラメータは、１つまたは複数のネットワークアドレスに対して、ＡＳパスを追加するためのパラメータである。ネットワークアドレス数フィールドは、追加するネットワークアドレスの数を表す。ネットワークアドレスフィールドは、追加するネットワークアドレスを表す。経由ＡＳ数フィールドは、上記ネットワークアドレスに到達するために経由するＡＳの数を表す。経由ＡＳ識別子フィールドは、上記ネットワークアドレスに到達するために経由すべきＡＳの識別子を表す。
【００４６】
図１５のパラメータは、１つまたは複数のネットワークアドレスに対して、ＡＳパスを削除するためのパラメータである。ネットワークアドレスフィールドは、削除すべきネットワークアドレスを表す。
【００４７】
ＫＢ−ＳＮＭＰＩｎｆｏプリミティブは、ＳＮＭＰ−ＫＢ  ＡｇｅｎｔがＫＢシステム１６に、ＳＮＭＰで得られた制御情報を登録するときに使用する。ＫＢ−ＳＮＭＰＩｎｆｏプリミティブのパラメータを図１６に示す。
【００４８】
図１６のパラメータは、管理情報を特定するためのパラメータである。管理情報識別子フィールドは、登録する管理情報の識別子を表す。管理情報値フィールドは、登録する管理情報の値を表す。
【００４９】
ＫＢ−ＣＬＩＮＥＸプリミティブは、ＣＬＩＮＥＸ−ＫＢ  ＡｇｅｎｔがＫＢシステム１６と情報交換するときに使用する。ＫＢ−ＣＬＩＮＥＸプリミティブのパラメータを図１７から図２１までに示す。
【００５０】
図１７のパラメータは、自ノード内のＬ２インタフェースリストの変化を検出したノード装置１０が発行するＬ２−ＩｆＬｉｓｔＣｈａｎｇｅｄ．ｉｎｄに含まれる制御情報を、ＫＢシステム１６に登録するためのパラメータである。Ｌ２インタフェース識別子フィールドは、Ｌ２−ＩｆＬｉｓｔＣｈａｎｇｅｄ．ｉｎｄを発行したノード装置１０に装備されているＬ２インタフェースの識別子を表す。
【００５１】
図１８のパラメータは、自ノード内のＬ２インタフェースの状態変化を検出したノード装置１０が発行するＬ２−ＩｆＳｔａｔＣｈａｎｇｅｄ．ｉｎｄに含まれる制御情報を、ＫＢシステム１６に登録するためのパラメータである。Ｌ２インタフェース識別子フィールドは、状態変化があったＬ２インタフェースを表す。Ｌ２インタフェース状態フィールドは、状態変化があったＬ２インタフェースの状態を表す。
【００５２】
図１９のパラメータは、自ノードが認識できるＰｏＡ（Ｐｏｉｎｔ  ｏｆ  Ａｔｔａｃｈｍｅｎｔ）のリストの変化を検出したノード装置１０が発行するＬ２−ＰｏＡＬｉｓｔＣｈａｎｇｅｄ．ｉｎｄに含まれる制御情報を、ＫＢシステム１６に登録するためのパラメータである。ＰｏＡの例としては、無線ＬＡＮにおけるアクセスポイントが挙げられる。ＰｏＡ識別子フィールドは、Ｌ２−ＰｏＡＬｉｓｔＣｈａｎｇｅｄ．ｉｎｄを発行したノード装置１０が認識しているＰｏＡの識別子を表す。
【００５３】
図２０のパラメータは、リンクの状態変化を検出したノード装置１０が発行するＬ２−ＬｉｎｋＳｔａｔＣｈａｎｇｅｄ．ｉｎｄに含まれる制御情報を、ＫＢシステム１６に登録するためのパラメータである。リンク識別子フィールドは、状態変化があったリンクの識別子を表す。リンク状態フィールドは、変化後の状態を表す。
【００５４】
図２１のパラメータは、Ｌ３における通信路の状態変化を検出したノード装置１０が発行するＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄに含まれる制御情報を、ＫＢシステム１６に登録するためのパラメータである。ノード識別子フィールドは、状態変化があったノード装置１０の識別子を表す。パス状態フィールドは、変化後の状態を表す。
【００５５】
（実施形態１：制御情報の登録）
実施形態１の通信システムの構成を図２２に示す。実施形態１の通信システムは、ノードＡ〜Ｌから構成される。ノードＣは、図４及び図５の知識ベースを有するノード装置１０である。ノードＡ、Ｂ、Ｄ〜Ｌは、図４及び図６の知識ベースを有さないノード装置１０である。ＩＧＰとしては、ＯＳＰＦを使用しているとする。
【００５６】
まず、ＩＧＰの制御情報の登録について説明する。通信システム内において、各ノード内のＩＧＰ  ＰＥは、ＯＳＰＦのＬＳＡ（Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）を交換する。その結果、ノードＣは、通信システム内において、１１台のノードＡ〜Ｌ及び１２本のポイント・ツー・ポイントリンク（ノードＡ〜ノードＢ、ノードＢ〜ノードＣ、・・・、ノードＪ〜ノードＫ、ノードＫ〜ノードＬ）が存在することを知る。
【００５７】
ノードＣ内のＩＧＰ  ＰＥは、この情報をノードＣ内のＩＧＰ−ＫＢ  Ａｇｅｎｔに通知する。ノードＣ内のＩＧＰ−ＫＢ  Ａｇｅｎｔは、ＫＢ−ＩＧＰＩｎｆｏプリミティブを生成し、ＫＢシステム１６内のＫＢ  Ａｇｅｎｔに通知する。
【００５８】
図２３は、ＫＢ−ＩＧＰＩｎｆｏプリミティブの全体を示す。図２４は、１つ目のパラメータであるＡｄｄＮｏｄｅを示す。このパラメータは、ノードＡ〜Ｌという１１のノードを、ＫＢシステム１６のデータベースに追加する。図２５は、２つ目のパラメータであるＡｄｄＰ２ＰＬｉｎｋを示す。このパラメータは、ノードＡ〜ノードＢ、ノードＢ〜ノードＣ、・・・、ノードＪ〜ノードＫ、ノードＫ〜ノードＬという１２のポイント・ツー・ポイントリンクを、ＫＢシステム１６のデータベースに追加する。
【００５９】
このように、ノードＣのＫＢシステム１６は、通信システム内の経路情報を得る。
【００６０】
次に、ＳＮＭＰの制御情報の登録について説明する。通信システム内において、ノードＣ内のＳＮＭＰ  ＰＥは、ノードＡ、Ｂ、Ｄ〜Ｌ内のＳＮＭＰ  ＰＥとＳＮＭＰメッセージを交換することにより、たとえばインタフェースごとの送受信パケット数などの制御情報を得ることができる。
【００６１】
ノードＣ内のＳＮＭＰ  ＰＥは、この情報をノードＣ内のＳＮＭＰ−ＫＢ  Ａｇｅｎｔに通知する。ノードＣ内のＳＮＭＰ−ＫＢ  Ａｇｅｎｔは、ＫＢ−ＳＮＭＰＩｎｆｏプリミティブを生成し、ＫＢシステム１６のＫＢ  Ａｇｅｎｔに通知する。
【００６２】
図２６は、ＫＢ−ＳＮＭＰＩｎｆｏプリミティブの全体を示す。図２７は、１つ目のパラメータであるＵｐｄａｔｅＭＩＢを示す。このパラメータは、インタフェースごとの受信パケット数を、ＫＢシステム１６のデータベースに登録する。図２８は、２つ目のパラメータであるＵｐｄａｔｅＭＩＢを示す。このパラメータは、インタフェースごとの送信パケット数を、ＫＢシステム１６のデータベースに登録する。
【００６３】
（実施形態１：通信量の推論）
実施形態１の通信システムの障害を図２９に示す。ノードＡ及びノードＥは、プライマリパスとして、Ｐａｔｈ−ＡＥ１（ノードＡ〜ノードＢ〜ノードＣ〜ノードＤ〜ノードＥ）を利用している。ノードＦ及びノードＨは、プライマリパスとして、Ｐａｔｈ−ＦＨ１（ノードＦ〜ノードＧ〜ノードＨ）を利用している。
【００６４】
ノードＡは、Ｐａｔｈ−ＡＥ１の状態変化の情報を要求するためのＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｐａｔｈ−ＡＥ１の状態変化を素早く知ろうとしている。ノードＡ内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＣに送信する。
【００６５】
ノードＣ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＡから受信して、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｐａｔｈ−ＡＥ１のパス状態の変化情報の要求元であるノードＡをＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅに登録する。そして、ノードＣ内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＢ、Ｄ、Ｅに転送する。
【００６６】
ノードＢ、Ｄ、Ｅ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＣから受信して、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｐａｔｈ−ＡＥ１のパス状態の変化情報の要求元であるノードＣをＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅに登録する。
【００６７】
ノードＦは、Ｐａｔｈ−ＦＨ１の状態変化の情報を要求するためのＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｐａｔｈ−ＦＨ１の状態変化を素早く知ろうとしている。ノードＦ内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＣに送信する。
【００６８】
ノードＣ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＦから受信して、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｐａｔｈ−ＦＨ１のパス状態の変化情報の要求元であるノードＦをＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅに登録する。そして、ノードＣ内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＧ、Ｈに転送する。
【００６９】
ノードＧ、Ｈ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＣから受信して、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｐａｔｈ−ＦＨ１のパス状態の変化情報の要求元であるノードＣをＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅに登録する。
【００７０】
このように、Ｐａｔｈ−ＡＥ１上のノードＢ、Ｃ、Ｄ、Ｅは、Ｐａｔｈ−ＡＥ１のＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを受信して、Ｐａｔｈ−ＡＥ１のパス状態の変化情報の要求元であるノードを登録する。そして、Ｐａｔｈ−ＦＨ１上のノードＧ、Ｈは、Ｐａｔｈ−ＦＨ１のＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを受信して、Ｐａｔｈ−ＦＨ１のパス状態の変化情報の要求元であるノードを登録する。
【００７１】
ここで、ノードＧとノードＨの間のリンクに、障害が発生したとする。ノードＧ内において、ＩＬＳ１３のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ−Ｌ２は、ノードＧとノードＨの間のリンクの障害を通知するためのＬ２−ＬｉｎｋＳｔａｔＣｈａｎｇｅｄ．ｉｎｄを発行して、Ｄｉｓｐａｔｃｈｅｒ１７を通して、Ｌ２−ＬｉｎｋＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒに出力して、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをノードＣに送信する。
【００７２】
ノードＣ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをノードＧから受信して、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒは、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅを参照して、ノードＧとノードＨの間のリンクの障害を含むＰａｔｈ−ＦＨ１のパス状態の変化情報の要求元であるノードＦを特定する。そして、ノードＣ内において、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをノードＦに転送する。
【００７３】
ノードＦ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをノードＣから受信する。そして、ノードＦは、ノードＧとノードＨの間のリンクの障害を知り、プライマリパスであるＰａｔｈ−ＦＨ１（ノードＦ〜ノードＧ〜ノードＨ）から、セカンダリパスであるＰａｔｈ−ＦＨ２（ノードＦ〜ノードＢ〜ノードＣ〜ノードＤ〜ノードＨ）へと、通信路を切り換える。
【００７４】
一方で、ノードＣ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ  １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをノードＧから受信して、ＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔは、図３０及び図３１に示すＫＢ−ＣＬＩＮＥＸプリミティブをＫＢ  Ａｇｅｎｔに出力して、ＫＢ  Ａｇｅｎｔは、図３０及び図３１に示したノードＧとノードＨの間のリンクの障害情報をデータベース及び推論エンジンに出力する。
【００７５】
ノードＣ内において、推論エンジンは、図３０及び図３１に示したノードＧとノードＨの間のリンクの障害情報及び図２３から図２８までに示したＩＧＰやＳＮＭＰの制御情報に基づいて、Ｐａｔｈ−ＦＨ１の障害によるＰａｔｈ−ＦＨ２の通信量の増加を推論して、推論結果をＫＢ  Ａｇｅｎｔに出力する。
【００７６】
ノードＣ内において、ＫＢ  Ａｇｅｎｔは、図３２及び図３３に示すＫＢ−ＣＬＩＮＥＸプリミティブをＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔに出力して、ＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔは、図３２及び図３３に示したＰａｔｈ−ＦＨ２の通信量の増加の推論結果をＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒに出力する。
【００７７】
ノードＣ内において、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒは、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅを参照して、Ｐａｔｈ−ＦＨ２の通信量の増加に影響されるＰａｔｈ−ＡＥ１のパス状態の変化情報の要求元であるノードＡを特定する。そして、ノードＣ内において、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをノードＡに転送して、Ｐａｔｈ−ＡＥ１の利用帯域の減少の推論を通知する。
【００７８】
ノードＡ内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをノードＣから受信する。そして、ノードＡは、Ｐａｔｈ−ＡＥ１の利用帯域の減少の推論を知り、プライマリパスであるＰａｔｈ−ＡＥ１（ノードＡ〜ノードＢ〜ノードＣ〜ノードＤ〜ノードＥ）から、セカンダリパスであるＰａｔｈ−ＡＥ２（ノードＡ〜ノードＢ〜ノードＪ〜ノードＫ〜ノードＬ〜ノードＤ〜ノードＥ）へと、通信路を切り換える。このように、ノードＡは、プライマリパスであるＰａｔｈ−ＡＥ１の利用帯域が許容量より減少する可能性に備えて、セカンダリパスであるＰａｔｈ−ＡＥ２への通信路の切替準備を素早く開始することができる。
【００７９】
（実施形態１：まとめ）
以上に説明したように、少なくとも１つのノード装置（ノードＣ）は、通信システムで発生したイベントの情報（ＣＬＩＮＥＸの制御情報）、通信システムの経路制御プロトコルの制御情報（ＩＧＰやＥＧＰの制御情報）及び通信システムのネットワーク管理プロトコルの制御情報（ＳＮＭＰの制御情報）を取得する。
【００８０】
そして、少なくとも１つのノード装置（ノードＣ）は、通信システムで発生した障害の情報（ＣＬＩＮＥＸの制御情報）と、通信システムの経路制御プロトコルの制御情報（ＩＧＰやＥＧＰの制御情報）と、に基づいて、通信システムで発生した障害を検知された経路（Ｐａｔｈ−ＦＨ１）が、通信システムで発生した障害を回避するいずれの経路（Ｐａｔｈ−ＦＨ２）に切り替えられるかを推論する。
【００８１】
さらに、少なくとも１つのノード装置（ノードＣ）は、通信システムで発生した障害を回避する経路（Ｐａｔｈ−ＦＨ２）に基づいて、通信システムで発生した障害を回避する経路（Ｐａｔｈ−ＦＨ２）が、障害の発生の前に既に通信が行なわれているいずれの経路（Ｐａｔｈ−ＡＥ１）を逼迫するかを推論する。
【００８２】
よって、少なくとも１つのノード装置は、通信システムの障害情報、経路情報及び管理情報を統一的に知識ベースに登録することができる。そして、少なくとも１つのノード装置は、知識ベースに登録される通信システムの障害情報及び経路情報を利用して、障害を検知された経路が障害を回避するいずれの経路に切り替えられるか、を推論することができる。さらに、少なくとも１つのノード装置は、障害を回避する経路が障害の発生の前に既に通信の行われているいずれの経路を逼迫するか、を推論したうえで、逼迫する経路を用いるノード装置に推論結果を通知することができる。
【００８３】
（実施形態２：制御情報の登録）
実施形態２の通信システムの構成を図３４に示す。実施形態２の通信システムは、ＡＳ１、ＡＳ２、ＡＳ３、ＡＳ４から構成される。各ＡＳｎは、１つのバックボーンエリアｎ及び２つの末端エリアｎ−１、ｎ−２から構成される。
【００８４】
各ＡＳ境界ルータ（ＢＲ１、ＢＲ２、ＢＲ３、ＢＲ４）は、図４及び図５の知識ベースを有するノード装置１０であり、ＡＳ−ＫＢシステムを設置される。各エリア境界ルータ（ＡＢＲ１−１、ＡＢＲ１−２、ＡＢＲ２−１、ＡＢＲ２−２、ＡＢＲ３−１、ＡＢＲ３−２、ＡＢＲ４−１、ＡＢＲ４−２）は、図４及び図５の知識ベースを有するノード装置１０であり、ｓｔｕｂ−ＫＢシステムを設置される。各エリア境界ルータＡＢＲの配下の各ノードＲは、図４及び図６の知識ベースを有さないノード装置１０であり、ブロードキャストリンクの代表ノードである。ＩＧＰとしては、ＯＳＰＦを使用しているとする。ＥＧＰとしては、ＢＧＰ−４を使用しているとする。
【００８５】
説明を簡単にするため、各ノードのＩＰアドレスは、トポロジに従って階層的に割り当てられているものとする。たとえばＩＰｖ４（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ  ４）の場合、ノードＲ１−１の下流に位置するノードのアドレスは、１３１．１１３．１．０／２４で集約され、エリア境界ルータＡＢＲ１−１の下流に位置するノードのアドレスは、１３１．１１３．１６．０／２０で集約され、ＡＳ境界ルータＢＲ１の下流に位置するノードのアドレスは、１３１．１１３．０．０／１６で集約される。
【００８６】
まず、ＩＧＰの制御情報の登録について説明する。末端エリア１−１内において、各ノード内のＩＧＰ  ＰＥは、ＯＳＰＦのＬＳＡを交換する。その結果、エリア境界ルータＡＢＲ１−１は、末端エリア１−１内において、３台のノード（エリア境界ルータＡＢＲ１−１、ノードＲ１−１、ノードＲ１−２）、２本のポイント・ツー・ポイントリンク（エリア境界ルータＡＢＲ１−１〜ノードＲ１−１、エリア境界ルータＡＢＲ１−１〜ノードＲ１−２）及び２本のブロードキャストリンク（代表ノードがノードＲ１−１のＮ１−１、代表ノードがノードＲ１−２のＮ１−２）が存在することを知る。
【００８７】
エリア境界ルータＡＢＲ１−１内のＩＧＰ  ＰＥは、この情報をエリア境界ルータＡＢＲ１−１内のＩＧＰ−ＫＢ  Ａｇｅｎｔに通知する。エリア境界ルータＡＢＲ１−１内のＩＧＰ−ＫＢ  Ａｇｅｎｔは、ＫＢ−ＩＧＰＩｎｆｏプリミティブを生成し、ＫＢシステム１６内のＫＢ  Ａｇｅｎｔに通知する。
【００８８】
図３５は、ＫＢ−ＩＧＰＩｎｆｏプリミティブの全体を示す。図３６は、１つ目のパラメータであるＡｄｄＮｏｄｅを示す。このパラメータは、エリア境界ルータＡＢＲ１−１、ノードＲ１−１、ノードＲ１−２という３つのノードを、ＫＢシステム１６のデータベースに追加する。図３７は、２つ目のパラメータであるＡｄｄＰ２ＰＬｉｎｋを示す。このパラメータは、エリア境界ルータＡＢＲ１−１〜ノードＲ１−１、エリア境界ルータＡＢＲ１−１〜ノードＲ１−２という２つのポイント・ツー・ポイントリンクを、ＫＢシステム１６のデータベースに追加する。図３８は、３つ目のパラメータであるＡｄｄＢＣＬｉｎｋを示す。このパラメータは、代表ノードがノードＲ１−１でありネットワーク識別子がＮ１−１、代表ノードがノードＲ１−２でありネットワーク識別子がＮ１−２という２つのブロードキャストリンクを、ＫＢシステム１６のデータベースに追加する。他の末端エリアでも、末端エリア１−１と同様に、処理が行われる。
【００８９】
末端エリア１−１の上位のバックボーンエリア１内において、各エリア境界ルータＡＢＲ１−１、ＡＢＲ１−２内のＩＧＰ  ＰＥは、各末端エリア１−１、１−２内の情報を集約したＬＳＡを交換する。その結果、ＡＳ境界ルータＢＲ１内のＩＧＰ  ＰＥは、ＡＳ１内において、３台のノード（ＡＳ境界ルータＢＲ１、エリア境界ルータＡＢＲ１−１、エリア境界ルータＡＢＲ１−２）、２本のポイント・ツー・ポイントリンク（ＡＳ境界ルータＢＲ１〜エリア境界ルータＡＢＲ１−１、ＡＳ境界ルータＢＲ１〜エリア境界ルータＡＢＲ１−２）、２つの集約したネットワークアドレス（Ａｄｄｒ−ＡＢＲ１−１（エリア境界ルータＡＢＲ１−１が集約したアドレス）、Ａｄｄｒ−ＡＢＲ１−２（エリア境界ルータＡＢＲ１−２が集約したアドレス））が存在することを知る。
【００９０】
ＡＳ境界ルータＢＲ１内のＩＧＰ  ＰＥは、この情報をＡＳ境界ルータＢＲ１内のＩＧＰ−ＫＢ  Ａｇｅｎｔに通知する。ＡＳ境界ルータＢＲ１内のＩＧＰ−ＫＢ  Ａｇｅｎｔは、ＫＢ−ＩＧＰＩｎｆｏプリミティブを生成し、ＫＢシステム１６のＫＢ  Ａｇｅｎｔに通知する。
【００９１】
図３９は、ＫＢ−ＩＧＰＩｎｆｏプリミティブの全体を示す。図４０は、１つ目のパラメータであるＡｄｄＮｏｄｅを示す。このパラメータは、ＡＳ境界ルータＢＲ１、エリア境界ルータＡＢＲ１−１、エリア境界ルータＡＢＲ１−２という３つのノードを、ＫＢシステム１６のデータベースに追加する。図４１は、２つ目のパラメータであるＡｄｄＰ２ＰＬｉｎｋを示す。このパラメータは、ＡＳ境界ルータＢＲ１〜エリア境界ルータＡＢＲ１−１、ＡＳ境界ルータＢＲ１〜エリア境界ルータＡＢＲ１−２という２つのポイント・ツー・ポイントリンクを、ＫＢシステム１６のデータベースに追加する。図４２は、３つ目のパラメータであるＡｄｄＮｅｔＡｄｄｒを示す。このパラメータは、集約ノードがエリア境界ルータＡＢＲ１−１であり集約ネットワークアドレスがＡｄｄｒ−ＡＢＲ１−１、集約ノードがエリア境界ルータＡＢＲ１−２であり集約ネットワークアドレスがＡｄｄｒ−ＡＢＲ１−２という２つの集約されたネットワークアドレスを、ＫＢシステム１６のデータベースに追加する。他のＡＳでも、ＡＳ１と同様に、処理が行われる。
【００９２】
このように、ＡＳ１のＡＳ−ＫＢシステムは、ＡＳ１内の経路情報を得る。
【００９３】
次に、ＥＧＰの制御情報の登録について説明する。各ＡＳ境界ルータＢＲ１、ＢＲ２、ＢＲ３、ＢＲ４内のＥＧＰ  ＰＥは、ＢＧＰ−４の制御メッセージを交換する。また、上述のように、各ノードのＩＰアドレスは、トポロジに従って階層的に割り当てられている。なお、各ＡＳ境界ルータＢＲ１、ＢＲ２、ＢＲ３、ＢＲ４が集約する各ＩＰアドレスを、Ａｄｄｒ−ＢＲ１、Ａｄｄｒ−ＢＲ２、Ａｄｄｒ−ＢＲ３、Ａｄｄｒ−ＢＲ４とする。
【００９４】
ＡＳ境界ルータＢＲ１内のＥＧＰ  ＰＥは、ＡＳ境界ルータＢＲ２、ＢＲ３、ＢＲ４内のＥＧＰ  ＰＥから、ＢＧＰ−４のＵＰＤＡＴＥメッセージを受信する。その結果、ＡＳ境界ルータＢＲ１内のＥＧＰ  ＰＥは、Ａｄｄｒ−ＢＲ２へのＡＳ経路が、ＡＳ１〜ＡＳ２、ＡＳ１〜ＡＳ３〜ＡＳ２、ＡＳ１〜ＡＳ４〜ＡＳ３〜ＡＳ２であり、Ａｄｄｒ−ＢＲ３へのＡＳ経路が、ＡＳ１〜ＡＳ３、ＡＳ１〜ＡＳ２〜ＡＳ３、ＡＳ１〜ＡＳ４〜ＡＳ３であり、Ａｄｄｒ−ＢＲ４へのＡＳ経路が、ＡＳ１〜ＡＳ４、ＡＳ１〜ＡＳ３〜ＡＳ４、ＡＳ１〜ＡＳ２〜ＡＳ３〜ＡＳ４であることを知る。ＡＳ境界ルータＢＲ１内のＥＧＰ  ＰＥは、この情報をＡＳ境界ルータＢＲ１内のＥＧＰ−ＫＢ  Ａｇｅｎｔに通知する。ＡＳ境界ルータＢＲ１内のＥＧＰ−ＫＢ  Ａｇｅｎｔは、ＫＢ−ＥＧＰＩｎｆｏプリミティブを生成し、ＫＢシステム１６のＫＢ  Ａｇｅｎｔに渡す。
【００９５】
図４３は、ＫＢ−ＥＧＰＩｎｆｏプリミティブ全体を示す。図４４は、１つ目のパラメータであるＡｄｄＮｅｔＡＳＰａｔｈを示す。このパラメータは、アドレスＡｄｄｒ−ＢＲ２へのＡＳ経路が、ＡＳ１〜ＡＳ２、ＡＳ１〜ＡＳ３〜ＡＳ２、ＡＳ１〜ＡＳ４〜ＡＳ３〜ＡＳ２であることを、ＫＢシステム１６のデータベースに登録する。図４５は、２つ目のパラメータであるＡｄｄＮｅｔＡＳＰａｔｈを示す。このパラメータは、アドレスＡｄｄｒ−ＢＲ３へのＡＳ経路が、ＡＳ１〜ＡＳ３、ＡＳ１〜ＡＳ２〜ＡＳ３、ＡＳ１〜ＡＳ４〜ＡＳ３であることを、ＫＢシステム１６のデータベースに登録する。図４６は、３つ目のパラメータであるＡｄｄＮｅｔＡＳＰａｔｈを示す。このパラメータは、アドレスＡｄｄｒ−ＢＲ４へのＡＳ経路が、ＡＳ１〜ＡＳ４、ＡＳ１〜ＡＳ３〜ＡＳ４、ＡＳ１〜ＡＳ２〜ＡＳ３〜ＡＳ４であることを、ＫＢシステム１６のデータベースに登録する。他のＡＳ境界ルータＢＲでも、ＡＳ境界ルータＢＲ１と同様に、処理が行われる。
【００９６】
このように、ＡＳ１のＡＳ−ＫＢシステムは、ＡＳ間の経路情報を得る。
【００９７】
次に、ＳＮＭＰの制御情報の登録について説明する。末端エリア１−１内において、エリア境界ルータＡＢＲ１−１内のＳＮＭＰ  ＰＥは、ノードＲ１−１、Ｒ１−２内のＳＮＭＰ  ＰＥとＳＮＭＰメッセージを交換することにより、たとえばインタフェースごとの送受信パケット数などの制御情報を得ることができる。
【００９８】
エリア境界ルータＡＢＲ１−１内のＳＮＭＰ  ＰＥは、この情報をエリア境界ルータＡＢＲ１−１内のＳＮＭＰ−ＫＢ  Ａｇｅｎｔに通知する。エリア境界ルータＡＢＲ１−１内のＳＮＭＰ−ＫＢ  Ａｇｅｎｔは、ＫＢ−ＳＮＭＰＩｎｆｏプリミティブを生成し、ＫＢシステム１６のＫＢ  Ａｇｅｎｔに通知する。
【００９９】
図４７は、ＫＢ−ＳＮＭＰＩｎｆｏプリミティブの全体を示す。図４８は、１つ目のパラメータであるＵｐｄａｔｅＭＩＢを示す。このパラメータは、インタフェースごとの受信パケット数を、ＫＢシステム１６のデータベースに登録する。図４９は、２つ目のパラメータであるＵｐｄａｔｅＭＩＢを示す。このパラメータは、インタフェースごとの送信パケット数を、ＫＢシステム１６のデータベースに登録する。
【０１００】
（実施形態２：通信量の推論）
実施形態２の通信システムの障害を図５０に示す。ノードＮ１−１−１（不図示）及びノードＮ２−１−１（不図示）は、プライマリパスとして、Ｐａｔｈ−１（ノードＮ１−１−１〜ノードＲ１−１〜エリア境界ルータＡＢＲ１−１〜ＡＳ境界ルータＢＲ１〜ＡＳ境界ルータＢＲ２〜エリア境界ルータＡＢＲ２−１〜ノードＲ２−１〜ノードＮ２−１−１）を利用している。ノードＮ１−４−１（不図示）及びノードＮ３−１−１（不図示）は、プライマリパスとして、Ｐａｔｈ−２（ノードＮ１−４−１〜ノードＲ１−４〜エリア境界ルータＡＢＲ１−２〜ＡＳ境界ルータＢＲ１〜ＡＳ境界ルータＢＲ３〜エリア境界ルータＡＢＲ３−１〜ノードＲ３−１〜ノードＮ３−１−１）を利用している。
【０１０１】
ノードＮ１−１−１は、Ｐａｔｈ−１の状態変化の情報を要求するためのＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｐａｔｈ−１の状態変化を素早く知ろうとしている。ノードＮ１−１−１内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを、ノードＲ１−１を通してエリア境界ルータＡＢＲ１−１に送信する。
【０１０２】
エリア境界ルータＡＢＲ１−１内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＮ１−１−１から受信して、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｐａｔｈ−１のパス状態の変化情報の要求元であるノードＮ１−１−１をＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅに登録する。そして、エリア境界ルータＡＢＲ１−１内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、ＫＢシステム１６に登録されたＩＧＰの制御情報に基づいて、Ｐａｔｈ−１のエンドのノードＮ２−１−１が別の末端エリアに属することを知り、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをＡＳ境界ルータＢＲ１に転送する。
【０１０３】
ＡＳ境界ルータＢＲ１、ＡＳ境界ルータＢＲ２及びエリア境界ルータＡＢＲ２−１での転送の処理は、エリア境界ルータＡＢＲ１−１での上述の処理とほぼ同様である。なお、ＡＳ境界ルータＢＲ１は、Ｐａｔｈ−１のパス状態の変化情報の要求元として、エリア境界ルータＡＢＲ１−１を登録して、ＩＧＰ及びＥＧＰの制御情報に基づいて、ノードＮ２−１−１がＡＳ２に属することを知る。また、ＡＳ境界ルータＢＲ２は、Ｐａｔｈ−１のパス状態の変化情報の要求元として、ＡＳ境界ルータＢＲ１を登録して、ＩＧＰ及びＥＧＰの制御情報に基づいて、ノードＮ２−１−１が末端エリア２−１に属することを知る。また、エリア境界ルータＡＢＲ２−１は、Ｐａｔｈ−１のパス状態の変化情報の要求元として、ＡＳ境界ルータＢＲ２を登録して、ＩＧＰの制御情報に基づいて、ノードＮ２−１−１がノードＲ２−１のブロードキャストリンクに属することを知る。
【０１０４】
ノードＮ１−４−１は、Ｐａｔｈ−２の状態変化の情報を要求するためのＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｐａｔｈ−２の状態変化を素早く知ろうとしている。ノードＮ１−４−１内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを発行して、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを、ノードＲ１−４を通してエリア境界ルータＡＢＲ１−２に送信する。
【０１０５】
エリア境界ルータＡＢＲ１−２内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをノードＮ１−４−１から受信して、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、Ｐａｔｈ−２のパス状態の変化情報の要求元であるノードＮ１−４−１をＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅに登録する。そして、エリア境界ルータＡＢＲ１−２内において、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒは、ＫＢシステム１６に登録されたＩＧＰの制御情報に基づいて、Ｐａｔｈ−２のエンドのノードＮ３−１−１が別の末端エリアに属することを知り、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑをＡＳ境界ルータＢＲ１に転送する。
【０１０６】
ＡＳ境界ルータＢＲ１、ＡＳ境界ルータＢＲ３及びエリア境界ルータＡＢＲ３−１での転送の処理は、エリア境界ルータＡＢＲ１−２での上述の処理とほぼ同様である。なお、ＡＳ境界ルータＢＲ１は、Ｐａｔｈ−２のパス状態の変化情報の要求元として、エリア境界ルータＡＢＲ１−２を登録して、ＩＧＰ及びＥＧＰの制御情報に基づいて、ノードＮ３−１−１がＡＳ３に属することを知る。また、ＡＳ境界ルータＢＲ３は、Ｐａｔｈ−２のパス状態の変化情報の要求元として、ＡＳ境界ルータＢＲ１を登録して、ＩＧＰ及びＥＧＰの制御情報に基づいて、ノードＮ３−１−１が末端エリア３−１に属することを知る。また、エリア境界ルータＡＢＲ３−１は、Ｐａｔｈ−２のパス状態の変化情報の要求元として、ＡＳ境界ルータＢＲ３を登録して、ＩＧＰの制御情報に基づいて、ノードＮ３−１−１がノードＲ３−１のブロードキャストリンクに属することを知る。
【０１０７】
このように、Ｐａｔｈ−１上のノードＲ１−１、エリア境界ルータＡＢＲ１−１、ＡＳ境界ルータＢＲ１、ＡＳ境界ルータＢＲ２、エリア境界ルータＡＢＲ２−１、ノードＲ２−１、ノードＮ２−１−１は、Ｐａｔｈ−１のＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを受信して、Ｐａｔｈ−１のパス状態の変化情報の要求元であるノードを登録する。そして、Ｐａｔｈ−２上のノードＲ１−４、エリア境界ルータＡＢＲ１−２、ＡＳ境界ルータＢＲ１、ＡＳ境界ルータＢＲ３、エリア境界ルータＡＢＲ３−１、ノードＲ３−１、ノードＮ３−１−１は、Ｐａｔｈ−２のＬ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｒｅｑを受信して、Ｐａｔｈ−２のパス状態の変化情報の要求元であるノードを登録する。
【０１０８】
ここで、ＡＳ境界ルータＢＲ１とＡＳ境界ルータＢＲ２の間のリンクに、障害が発生したとする。ＡＳ境界ルータＢＲ１内において、ＩＬＳ１３のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ−Ｌ２は、ＡＳ境界ルータＢＲ１とＡＳ境界ルータＢＲ２の間のリンクの障害を通知するためのＬ２−ＬｉｎｋＳｔａｔＣｈａｎｇｅｄ．ｉｎｄを発行して、Ｄｉｓｐａｔｃｈｅｒ１７を通して、Ｌ２−ＬｉｎｋＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒに出力する。
【０１０９】
ＡＳ境界ルータＢＲ１内において、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒは、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅを参照して、ＡＳ境界ルータＢＲ１とＡＳ境界ルータＢＲ２の間のリンクの障害を含むＰａｔｈ−１のパス状態の変化情報の要求元であるエリア境界ルータＡＢＲ１−１を特定する。そして、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄを、エリア境界ルータＡＢＲ１−１に送信する。
【０１１０】
エリア境界ルータＡＢＲ１−１内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをＡＳ境界ルータＢＲ１から受信して、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒは、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅを参照して、ＡＳ境界ルータＢＲ１とＡＳ境界ルータＢＲ２の間のリンクの障害を含むＰａｔｈ−１のパス状態の変化情報の要求元であるノードＮ１−１−１を特定する。そして、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄを、ノードＲ１−１を通してノードＮ１−１−１に転送する。
【０１１１】
ノードＮ１−１−１内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄを、ノードＲ１−１を通してエリア境界ルータＡＢＲ１−１から受信する。そして、ノードＮ１−１−１は、ＡＳ境界ルータＢＲ１とＡＳ境界ルータＢＲ２の間のリンクの障害を知り、プライマリパスであるＰａｔｈ−１（ノードＮ１−１−１〜ノードＲ１−１〜エリア境界ルータＡＢＲ１−１〜ＡＳ境界ルータＢＲ１〜ＡＳ境界ルータＢＲ２〜エリア境界ルータＡＢＲ２−１〜ノードＲ２−１〜ノードＮ２−１−１）から、セカンダリパスであるＰａｔｈ−１’（ノードＮ１−１−１〜ノードＲ１−１〜エリア境界ルータＡＢＲ１−１〜ＡＳ境界ルータＢＲ１〜ＡＳ境界ルータＢＲ３（このノードをパスに追加）〜ＡＳ境界ルータＢＲ２〜エリア境界ルータＡＢＲ２−１〜ノードＲ２−１〜ノードＮ２−１−１）へと、通信路を切り換える。
【０１１２】
一方で、ＡＳ境界ルータＢＲ１内において、ＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔは、図５１及び図５２に示すＫＢ−ＣＬＩＮＥＸプリミティブをＫＢ  Ａｇｅｎｔに出力して、ＫＢ  Ａｇｅｎｔは、図５１及び図５２に示したＡＳ境界ルータＢＲ１とＡＳ境界ルータＢＲ２の間のリンクの障害情報をデータベース及び推論エンジンに出力する。
【０１１３】
ＡＳ境界ルータＢＲ１内において、推論エンジンは、図５１及び図５２に示したＡＳ境界ルータＢＲ１とＡＳ境界ルータＢＲ２の間のリンクの障害情報及び図３５から図４９までに示したＩＧＰやＥＧＰやＳＮＭＰの制御情報に基づいて、Ｐａｔｈ−１の障害によるＰａｔｈ−１’の通信量の増加を推論して、推論結果をＫＢ  Ａｇｅｎｔに出力する。
【０１１４】
ＡＳ境界ルータＢＲ１内において、ＫＢ  Ａｇｅｎｔは、図５３及び図５４に示すＫＢ−ＣＬＩＮＥＸプリミティブをＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔに出力して、ＣＬＩＮＥＸ−ＫＢ  Ａｇｅｎｔは、図５３及び図５４に示したＰａｔｈ−１’の通信量の増加の推論結果をＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒに出力する。
【０１１５】
ＡＳ境界ルータＢＲ１内において、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒは、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅを参照して、Ｐａｔｈ−１’の通信量の増加に影響されるＰａｔｈ−２のパス状態の変化情報の要求元であるエリア境界ルータＡＢＲ１−２を特定する。そして、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをエリア境界ルータＡＢＲ１−２に転送して、Ｐａｔｈ−２の利用帯域の減少の推論を通知する。
【０１１６】
エリア境界ルータＡＢＲ１−２内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄをＡＳ境界ルータＢＲ１から受信して、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒは、ＩＮＳ１４のＲｅｑｕｅｓｔ  Ｔａｂｌｅを参照して、Ｐａｔｈ−１’の通信量の増加に影響されるＰａｔｈ−２のパス状態の変化情報の要求元であるノードＮ１−４−１を特定する。そして、ＩＮＳ１４のＩｎｄｉｃａｔｉｏｎ  Ｈａｎｄｌｅｒ及びＬ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ１５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄを、ノードＲ１−４を通してノードＮ１−４−１に転送して、Ｐａｔｈ−２の利用帯域の減少の推論を通知する。
【０１１７】
ノードＮ１−４−１内において、Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ １５は、Ｌ３−ＰａｔｈＳｔａｔＣｈａｎｇｅｄ．ｉｎｄを、ノードＲ１−４を通してエリア境界ルータＡＢＲ１−２から受信する。そして、ノードＮ１−４−１は、Ｐａｔｈ−２の利用帯域の減少の推論を知り、プライマリパスであるＰａｔｈ−２（ノードＮ１−４−１〜ノードＲ１−４〜エリア境界ルータＡＢＲ１−２〜ＡＳ境界ルータＢＲ１〜ＡＳ境界ルータＢＲ３〜エリア境界ルータＡＢＲ３−１〜ノードＲ３−１〜ノードＮ３−１−１）から、セカンダリパスであるＰａｔｈ−２’（ノードＮ１−４−１〜ノードＲ１−４〜エリア境界ルータＡＢＲ１−２〜ＡＳ境界ルータＢＲ１〜〜ＡＳ境界ルータＢＲ４（このノードをパスに追加）〜ＡＳ境界ルータＢＲ３〜エリア境界ルータＡＢＲ３−１〜ノードＲ３−１〜ノードＮ３−１−１）へと、通信路を切り換える。このように、ノードＮ１−４−１は、プライマリパスであるＰａｔｈ−２の利用帯域が許容量より減少する可能性に備えて、セカンダリパスであるＰａｔｈ−２’への通信路の切替準備を素早く開始することができる。
【０１１８】
（実施形態２：まとめ）
以上に説明したように、各下位ノード装置（エリア境界ルータ）は、各下位ノード装置（エリア境界ルータ）及び各下位ノード装置（エリア境界ルータ）の配下に配置されるノード装置について、下位経路制御プロトコルの制御情報（ＩＧＰの制御情報）を取得するとともに、通信システムで発生したイベントの情報（ＣＬＩＮＥＸの制御情報）及び通信システムのネットワーク管理プロトコルの制御情報（ＳＮＭＰの制御情報）を取得する。
【０１１９】
そして、各上位ノード装置（ＡＳ境界ルータ）は、各上位ノード装置（ＡＳ境界ルータ）及び各上位ノード装置（ＡＳ境界ルータ）の配下に配置されるノード装置について、下位経路制御プロトコルの制御情報（ＩＧＰの制御情報）を取得するにあたり、各上位ノード装置（ＡＳ境界ルータ）の配下に配置される各下位ノード装置（エリア境界ルータ）が取得する下位経路制御プロトコルの制御情報（ＩＧＰの制御情報）を集約して取得するとともに、複数の上位ノード装置（ＡＳ境界ルータ）について、上位経路制御プロトコルの制御情報（ＥＧＰの制御情報）を取得する。さらに、各上位ノード装置（ＡＳ境界ルータ）は、通信システムで発生したイベントの情報（ＣＬＩＮＥＸの制御情報）及び通信システムのネットワーク管理プロトコルの制御情報（ＳＮＭＰの制御情報）を取得する。
【０１２０】
そして、少なくとも１つのノード装置（ＡＳ境界ルータＢＲ１）は、通信システムで発生した障害の情報（ＣＬＩＮＥＸの制御情報）と、通信システムの経路制御プロトコルの制御情報（ＩＧＰやＥＧＰの制御情報）と、に基づいて、通信システムで発生した障害を検知された経路（プライマリＰａｔｈ−１）が、通信システムで発生した障害を回避するいずれの経路（セカンダリＰａｔｈ−１’）に切り替えられるかを推論する。
【０１２１】
さらに、少なくとも１つのノード装置（ＡＳ境界ルータＢＲ１）は、通信システムで発生した障害を回避する経路（セカンダリＰａｔｈ−１’）に基づいて、通信システムで発生した障害を回避する経路（セカンダリＰａｔｈ−１’）が、障害の発生の前に既に通信が行なわれているいずれの経路（プライマリＰａｔｈ−２）を逼迫するかを推論する。
【０１２２】
よって、少なくとも１つのノード装置は、通信システムの障害情報、経路情報及び管理情報を統一的に知識ベースに登録することができる。そして、通信システムは、複数の知識ベースを分散して配置して、広域ネットワークへの適用に対応することができる。そして、少なくとも１つのノード装置は、知識ベースに登録される通信システムの障害情報及び経路情報を利用して、障害を検知された経路が障害を回避するいずれの経路に切り替えられるか、を推論することができる。さらに、少なくとも１つのノード装置は、障害を回避する経路が障害の発生の前に既に通信の行われているいずれの経路を逼迫するか、を推論したうえで、逼迫する経路を用いるノード装置に推論結果を通知することができる。
【０１２３】
（変形例など）
本実施形態では、複数のノード装置１０が接続されるＣＬＩＮＥＸを用いる通信システムに本発明を適用している。ここで、変形例として、複数のノード装置１０が接続されるＣＬＩＮＥＸに限らないさらに一般の通信システムに本発明を適用してもよい。
【０１２４】
本発明のノード装置１０は、コンピュータ及びプログラムによっても実現でき、プログラムを記録媒体に記録することもネットワークを通して提供することも可能である。
【産業上の利用可能性】
【０１２５】
このように、本発明は、以下の機能を実現することができる。（１）通信システムの障害情報及び経路情報を統一的に知識ベースに登録できるようにすること、（２）知識ベースに登録される通信システムの障害情報及び経路情報を利用して、障害を検知された経路が障害を回避するいずれの経路に切り替えられるか、を推論するとともに、障害を回避する経路が障害の発生の前に既に通信の行われているいずれの経路を逼迫するか、を推論したうえで、逼迫する経路を用いるノード装置に推論結果を通知できるようにすること、（３）広域ネットワークへの適用に対応できるようにすること。
【符号の説明】
【０１２６】
１０：ノード装置
１１：ＰＥ（Ｐｒｏｔｏｃｏｌ  Ｅｎｔｉｔｙ）
１２：ＡＥ（Ａｂｓｔｒａｃｔ  Ｅｎｔｉｔｙ）
１３：ＩＬＳ（Ｉｎｔｅｒ−Ｌａｙｅｒ  Ｓｙｓｔｅｍ）
１４：ＩＮＳ（Ｉｎｔｅｒ−Ｎｏｄｅ  Ｓｙｓｔｅｍ）
１５：Ｌ３  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ
１６：ＫＢ（Ｋｎｏｗｌｅｄｇｅ  Ｂａｓｅ）、ＫＢシステム
１７：Ｄｉｓｐａｔｃｈｅｒ
１８：Ｌ７  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ
【図１】
0006276119.tif 000002
【図２】
0006276119.tif 000003
【図３】
0006276119.tif 000004
【図４】
0006276119.tif 000005
【図５】
0006276119.tif 000006
【図６】
0006276119.tif 000007
【図７】
0006276119.tif 000008
【図８】
0006276119.tif 000009
【図９】
0006276119.tif 000010
【図１０】
0006276119.tif 000011
【図１１】
0006276119.tif 000012
【図１２】
0006276119.tif 000013
【図１３】
0006276119.tif 000014
【図１４】
0006276119.tif 000015
【図１５】
0006276119.tif 000016
【図１６】
0006276119.tif 000017
【図１７】
0006276119.tif 000018
【図１８】
0006276119.tif 000019
【図１９】
0006276119.tif 000020
【図２０】
0006276119.tif 000021
【図２１】
0006276119.tif 000022
【図２２】
0006276119.tif 000023
【図２３】
0006276119.tif 000024
【図２４】
0006276119.tif 000025
【図２５】
0006276119.tif 000026
【図２６】
0006276119.tif 000027
【図２７】
0006276119.tif 000028
【図２８】
0006276119.tif 000029
【図２９】
0006276119.tif 000030
【図３０】
0006276119.tif 000031
【図３１】
0006276119.tif 000032
【図３２】
0006276119.tif 000033
【図３３】
0006276119.tif 000034
【図３４】
0006276119.tif 000035
【図３５】
0006276119.tif 000036
【図３６】
0006276119.tif 000037
【図３７】
0006276119.tif 000038
【図３８】
0006276119.tif 000039
【図３９】
0006276119.tif 000040
【図４０】
0006276119.tif 000041
【図４１】
0006276119.tif 000042
【図４２】
0006276119.tif 000043
【図４３】
0006276119.tif 000044
【図４４】
0006276119.tif 000045
【図４５】
0006276119.tif 000046
【図４６】
0006276119.tif 000047
【図４７】
0006276119.tif 000048
【図４８】
0006276119.tif 000049
【図４９】
0006276119.tif 000050
【図５０】
0006276119.tif 000051
【図５１】
0006276119.tif 000052
【図５２】
0006276119.tif 000053
【図５３】
0006276119.tif 000054
【図５４】
0006276119.tif 000055