(57)【特許請求の範囲】
【請求項１】
通信ネットワークにおけるそれぞれのドメインに対応して設置され、ドメイン内及びドメイン間の通信パスを制御する通信パス制御装置であって、
通信ネットワークにおける通信ノードに接続され、監視報告を受信するとともに制御信号を送信する制御インターフェースと、
前記制御インターフェースから受信した監視報告情報をネットワークイベントレコード及びネットワーク状態レコードとして記憶し、予め定義されたイベントの分類及び処理方法をイベント処理テーブルとして記憶するメモリ部と、
前記イベント処理テーブルに基づいて、前記ネットワークイベントレコード及び前記ネットワーク状態レコードを解析することによってパス制御ポリシーを取得し、制御インターフェースを介して前記通信ネットワークにおける通信ノードに制御信号を送信して前記パス制御ポリシーを実行する制御部と、を備え、
前記通信ネットワークにおける一つのドメインについて、ドメイン内ノード失敗が発生した後に、前記制御部は、第一所定時間内に当該一つのドメインの近傍ドメインがノード失敗影響を受けた旧パスに対してパス切替を行なっていると判定した場合、近傍ドメインの希望切替パスにおける当該一つのドメインの中の部分のパスのサービス品質情報及び旧パスにおける当該一つのドメインの中の部分のパスのサービス品質情報に基づいて、パス制御ポリシーを決定することを特徴とする通信パス制御装置。
【請求項２】
ドメイン内ノード失敗が発生した後に、前記制御部は、近傍ドメインからの新しい発呼要求及び既存の発呼要求の要求元、目的ノード並びに要求帯域が同じであるか否かを判定し、同じであると判定した場合、近傍ドメインはノード失敗影響を受けた旧パスに対してパス切替を行なっていると判定し、
前記既存の発呼要求は当該一つのドメインにおける一つの境界ノードを経由して受信した要求であり、
前記新しい発呼要求は当該一つのドメインにおける他の一つの境界ノードを経由して受信した要求であることを特徴とする請求項１に記載の通信パス制御装置。
【請求項３】
前記サービス品質情報に遅延及びパケットロス率が含まれている場合、
近傍ドメインの希望切替パスにおける当該一つのドメインの中の部分の遅延が旧パスにおける当該一つのドメインの中の部分の遅延以上であり、且つ、近傍ドメインの希望切替パスにおける当該一つのドメインの中の部分のパケットロス率が旧パスにおける当該一つのドメインの中の部分のパケットロス率以上であることをトリガーとして、前記制御部は、ドメイン内再ルーティングを開始し、
近傍ドメインの希望切替パスにおける当該一つのドメインの中の部分の遅延が旧パスにおける当該一つのドメインの中の部分の遅延より小さいか、又は、近傍ドメインの希望切替パスにおける当該一つのドメインの中の部分のパケットロス率が旧パスにおける当該一つのドメインの中の部分のパケットロス率より小さいことをトリガーとして、前記制御部は、ドメイン間再ルーティングを開始することを特徴とする請求項１に記載の通信パス制御装置。
【請求項４】
ドメイン外ノード失敗が発生した後に、前記制御部は、前記ネットワークイベントレコード及びネットワーク状態レコードから、当該一つのドメインの境界ノードから近傍ドメインの中のノード失敗影響を受けた旧パスに属しない境界ノードである冗長性境界ノードとの間のサービス品質情報を読み出し、当該サービス品質情報に基づいて、前記冗長性境界ノードに前記冗長性境界ノードへのパス切替の発呼要求を発信するか否かを決定し、
前記制御部は、前記冗長性境界ノードに発呼要求を発信し、近傍ドメインからの発呼許可を受信した場合、前記旧パスの通信トラフィックをパス切替後のパスに切り替えることを特徴とする請求項１に記載の通信パス制御装置。
【請求項５】
前記サービス品質情報に遅延及びパケットロス率が含まれている場合、
当該一つのドメインの境界ノードから近傍ドメインの前記冗長性境界ノードの間の伝送遅延が第一所定値より小さいか、又は、当該一つのドメインの境界ノードから近傍ドメインの前記冗長性境界ノードとの間のパケットロス率が第二所定値より小さいとき、前記制御部は、前記冗長性境界ノードに冗長性境界ノードへのパス切替の発呼要求を発信することを決定することを特徴とする請求項４に記載の通信パス制御装置。
【請求項６】
ドメイン内失敗ノードが回復した後に、前記制御部は、前記ネットワークイベントレコード及びネットワーク状態レコードから、二つの境界ノードからのノード負荷情報を読み出し、当該二つの境界ノードのノード負荷情報の第二所定時間内における平均値をそれぞれ計算し、前記二つの平均値の差が第三所定値より大きい場合、平均値の小さいノードが含まれているドメイン内パスの経路重みを高くして、ドメイン内再ルーティングを開始することを特徴とする請求項１に記載の通信パス制御装置。
【請求項７】
ドメイン内ノード失敗が発生した後に、前記制御部は、第一所定時間内に近傍ドメインがノード失敗影響を受けた旧パスに対してパス切替を行なっており、且つ、当該一つのドメインと近傍ドメインとの間に二つ以上の再ルーティング可能なパスが存在すると判定した場合、前記ネットワーク状態レコードからこれらのパスのサービス品質情報を読み出して各パスの重みを計算し、その後複数のパスを利用したドメイン間再ルーティングを開始することを特徴とする請求項１に記載の通信パス制御装置。
【請求項８】
前記ネットワークイベントにはドメイン内ノード失敗、ドメイン内ノード回復、及びドメイン外パス失敗が含まれているほかに、さらにＶｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋの確立、Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋの削除、輻輳及び輻輳削除が含まれていることを特徴とする請求項１に記載の通信パス制御装置。
【請求項９】
前記ネットワーク状態は、ネットワークが時間的に継続している状態変量に対してサンプリングして得られたサンプリング値であり、発呼状態、ノード負荷、伝送帯域、パケットロス率、遅延及びアクセストラフィック帯域を含むことを特徴とする請求項１に記載の通信パス制御装置。
【請求項１０】
前記第一所定時間は近傍ドメインが発呼イベントを発信することを待つ最大時間であることを特徴とする請求項１に記載の通信パス制御装置。
【請求項１１】
前記イベント処理テーブルは複数のテーブル項目を含み、それぞれのテーブル項目にはインデックス、イベントタイプ、処理サブプロセス、後継観察時間、後継観察データソース及び後継観察データタイプが含まれていることを特徴とする請求項１に記載の通信パス制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ドメイン間経路の可調整ポリシーに対して制御を行ない、さらに通信ネットワークにおけるトラフィックに対して正確な経路制御を行なうことが可能な通信パス制御装置に関する。
【背景技術】
【０００２】
特許文献１においては、ネットワークシステムに関連するネットワークサービスの付属機能によってネットワークポリシーを動的に管理する制御方法が開示されている。当該制御方法において、ネットワークシステムは、ネットワークシステムに関する情報を取得することによって、ネットワークシステムのトリガーを監視し、監視されたトリガーに基づいて、ネットワークサービスのために設定された一つ若しくは複数の静的ポリシー、動的ポリシー、又はそれらの両方を修正する。ネットワークシステムの監視によって得られたトリガーには、タイムアウト、付属機能変化、ネットワーク構造変化、進入検出イベント、ファイヤーウォールイベント、監理員の入力、ネットワークサービス変化及びネットワークサービス変化要求などが含まれている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許第７，５２６，５４１号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１では、一つの独立イベントの簡単なネットワーク行為だけをトリガーとして考えており、一連のネットワークイベントと瞬間ネットワーク状態を含む複雑な行為については言及しておらず、且つ特許文献１には監視されたネットワークイベントと状態に対する解析が含まれていないため、複雑なネットワーク行為に対する経路ポリシーマネジメントを支持しない。
【０００５】
上述の問題点を解決するために、本発明は、一連のネットワークイベントを独立イベントとして処理することによる冗長性パスの確立を防止し、ネットワークリソースの利用効率を高めることができる通信パス制御装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の代表的な一例を示せば次の通りである。すなわち、通信ネットワークにおけるそれぞれのドメインに対応して設置され、ドメイン内及びドメイン間の通信パスを制御する通信パス制御装置であって、通信ネットワークにおける通信ノードに接続され、監視報告を受信するとともに制御信号を送信する制御インターフェースと、前記制御インターフェースから受信した監視報告情報をネットワークイベントレコード及びネットワーク状態レコードとして記憶し、予め定義されたイベントの分類及び処理方法をイベント処理テーブルとして記憶するメモリ部と、前記イベント処理テーブルに基づいて、前記ネットワークイベントレコード及び前記ネットワーク状態レコードを解析することによってパス制御ポリシーを取得し、制御インターフェースを介して前記通信ネットワークにおける通信ノードに制御信号を送信して前記パス制御ポリシーを実行する制御部と、を備え、前記通信ネットワークにおける一つのドメインについて、ドメイン内ノード失敗が発生した後に、前記制御部は、第一所定時間内に当該一つのドメインの近傍ドメインがノード失敗影響を受けた旧パスに対してパス切替を行なっていると判定した場合、近傍ドメインの希望切替パスにおける当該一つのドメインの中の部分のパスのサービス品質情報及び旧パスにおける当該一つのドメインの中の部分のパスのサービス品質情報に基づいて、パス制御ポリシーを決定することを特徴とする。
【発明の効果】
【０００７】
本発明によれば、ノード失敗イベントと後続イベント（即ち発呼イベント）及び後続発呼状態情報イベントとを組み合わせて解析することによって、以上のイベントを独立イベントとして処理した場合に引き起こす冗長性パスの確立を防止し、ネットワークリソースの利用効率を向上させることができる。
【図面の簡単な説明】
【０００８】
【図１】集中型ネットワークマネジメントシステムのネットワークポリシーを実行するネットワーク構成図である。
【図２Ａ】マルチドメインネットワーク構成図とクロスドメインパスを示す図である。
【図２Ｂ】クロスドメインパス失敗時に新しい発呼要求を受信した状況を示す図である。
【図２Ｃ】クロスドメインパス失敗時のドメイン内再ルーティングパスの状況を示す図である。
【図２Ｄ】クロスドメインパス失敗時のドメイン間再ルーティングパスの状況を示す図である。
【図３Ａ】失敗が発生したドメインにおいて新しい発呼要求を拒否し且つ失敗が発生したドメイン内においてドメイン間のパスに対して再ルーティングする時系列図である。
【図３Ｂ】失敗が発生したドメイン内においてドメイン間のパスに対して再ルーティングを行なう時系列図である。
【図４】ドメイン間においてドメイン間のパスに対して同時に再ルーティングを行なう時系列図である。
【図５】イベントを監視解析しネットワークポリシーを修正するフローチャートである。
【図６Ａ】ドメイン内イベント失敗を解析処理するフローチャートである。
【図６Ｂ】ドメイン外パス失敗イベントを解析処理するフローチャートである。
【図７】ドメイン（１）がアクセス要求イベントを待つ最大時間Ｔ１を計算するフローチャートである。
【図８】ドメイン内ノード回復イベントを解析処理するフローチャートである。
【図９】ネットワークマネジメントシステムにおける予見イベント処理テーブルである。
【図１０Ａ】実施例２におけるマルチドメインネットワーク構成図とクロスドメインパスを示す図である。
【図１０Ｂ】実施例２におけるクロスドメインパス失敗時のマルチパス再ルーティングのパスを示す図である。
【図１１】実施例２におけるドメイン内失敗イベントの解析処理を示すフローチャートである。
【図１２】実施例２における計算可能な複数の経路と重みを示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、図１〜図９に基づいて実施例１について説明する。
【００１０】
＜実施例１：二つの境界ノードのみの場合＞
図１は、集中型ネットワークマネジメントシステムのネットワークポリシーを実行するネットワーク構成図である。通信ネットワーク１０１には、通信ノード１０２、１０３及び１０４が含まれており、これらの通信ノードはそれぞれ、制御信号とその他の通信モジュールに基づいて互いに通信する通信モジュール１０５、１０６及び１０７と、当該通信ノード状態を監視し、監視報告を送信するとともに制御信号を受信する監視ユニット１０８、１０９及び１１と、を有する。通信ノード１０２、１０３及び１０４は通信モジュール１０５、１０６及び１０７を介して互いに接続して通信を行ない、同時に、外部ネットワーク（その他のドメインのネットワーク）１１１と１１２にも接続して通信を行なう。通信ネットワーク１０１はネットワークマネジメントシステム１１３をさらに含み、当該ネットワークマネジメントシステム１１３は、監視ユニット１０８、１０９及び１１０に接続し且つ監視報告を受信するとともに制御信号を送信する制御インターフェース１１４、制御インターフェース１１４から受信した監視報告情報を記憶するネットワークイベントレコード１１５及びネットワーク状態レコード１１６、予見イベントの分類と処理方法とを記憶する予見イベント処理テーブル１１７、予見イベント処理テーブル１１７に基づいてネットワークイベントレコード１１５及びネットワーク状態レコード１１６の中の情報を解析することによってポリシーを取得するイベント解析ユニット１１８、及び制御インターフェース１１４を介して通信ノード１０２、１０３及び１０４に信号を送信してイベント解析ユニット１１８が取得したポリシーを実行するポリシー実行ユニット１１９を有する。図１に示すネットワークマネジメントシステムは集中型であるが、分散型であってもよく、それらの選択は本発明の実施に影響を与えない。また、上記のネットワークイベントレコード１１５、ネットワーク状態レコード１１６及び予見イベント処理テーブル１１７は一つのメモリに記憶されてもよく、ネットワークマネジメントシステム内における異なるメモリに記憶されてもよい。分散型を採用した場合は、上記のレコード及びテーブルが異なるネットワークマネジメントシステムにおける異なるメモリに記憶されてもよい。また、イベント解析ユニット１１８及びポリシー実行ユニット１１９は一つの制御部（例えばＣＰＵ）に含まれている二つの機能であってもよく、それぞれ独立した二つのチップ又は集積回路によって別々に実現されてもよい。
【００１１】
図２Ａ〜図２Ｄは、マルチドメインネットワークにおけるクロスドメインパス失敗時の通信ネットワークの実行可能なドメイン内再ルーティングパス及びドメイン間再ルーティングパスの技術案を示す。
【００１２】
図２Ａには、通信ネットワークドメイン（１）、通信ネットワークドメイン（２）及び通信ネットワークドメイン（３）が含まれている。各ドメインはそれぞれドメイン内の通信ノードを管理する独立したネットワークマネジメントシステムを有する。ドメイン（１）はノードＡ、ノードＢ、ノードＣ、ノードＤ、ノードＥ、ノードＦ及びノードＧを含み、ドメイン（２）はノードＨ、ノードＩ及びノードＪを含み、そしてドメイン（３）はノードＫ、ノードＬ及びノードＭを含む。そのうち、ドメイン（１）とドメイン（２）は境界ノードＡ、Ｄ及びＩを介して接続され、ドメイン（２）とドメイン（３）は境界ノードＧとＫを介して接続されている。各ドメインにおいて、境界ノードのみがその他のドメインの境界ノードと通信を行なうことが可能で、Ｂ、Ｃ、Ｅ、Ｆ、Ｈ、Ｊ、Ｌ及びＭのようなドメインの中のその他のノードはドメインの中間ノードと称する。ネットワークにはクロスドメインパス、即ちパス１が存在し、このパス１は、パスのソースノードＨからスタートし、ノードＪ、Ｉ、Ｄ、Ｅ、Ｆ、Ｇ、Ｋを経由してパスの目的ノードＭに到達する。通信トラフィックはパス１を介してソースノードＨから確実且つ高効率に目的ノードＭに伝送される。パス１の確立及び削除は以上の三つのドメインによって共同で行なわれ（参考資料ＲＦＣ２２０５、Ｒｅｓｏｕｒｃｅ  ＲｅｓｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ，１９９７）、例えば、ドメイン（１）はＤからＧまでのパス（以下パスＤ−Ｇと称する）を確立し、ドメイン（２）はＨからＩまでのパスを確立し、ドメイン（３）はＫからＭまでのパスを確立し、そして境界ノードはこれらのパスを連結して完全なパス１を形成する。
【００１３】
図２Ｂに示すように、ドメイン（１）の中のノードＦが停電又は故障を原因として失敗したとすると、ドメイン（１）及びドメイン（２）はいずれも当該失敗イベントを知り、相応の処理を行なう。このとき、二つの再ルーティングの結果が得られる可能性がある。一つは、図２Ｂに示すように、ドメイン（２）が境界ノードＩを介して新しい発呼要求をドメイン（１）に送信して次のホップの経路の変更を図るが、ドメイン（１）に拒否されるか、又は図２Ｃに示すように、ドメイン（２）の境界ノードＩが次のホップの経路を変更せずにドメイン（１）のパス回復を待ち、結果としてはいずれもドメイン（１）がドメイン内再ルーティングによってＤからＧまでのパス（以下パスＤ−Ｇと称する）を回復する必要がある場合である。もう一つは、図２Ｄに示すように、ドメイン（２）が境界ノードＩを介して新しい発呼要求をドメイン（１）に送信し、境界ノードＩの次のホップの経路をノードＡに変更し、結果としてはドメイン（１）がＡからＧまでのパス（以下パスＡ−Ｇと称する）を新たに確立する必要があり、同時にドメイン（１）のポリシーの違いによって旧パスＤ−Ｇを保留又は削除する場合である。以下、それぞれの時系列図に基づいてこれらの二つの状況について説明する。
【００１４】
図３Ａと図３Ｂの時系列図は失敗が発生したドメイン内においてドメイン間のパス再ルーティングに対する状況、即ち第一の状況を示す。
【００１５】
図３Ａにおいて、ドメイン（２）が境界ノードＩを介して新しい発呼要求をドメイン（１）に送信して次のホップの経路の変更を図るが、ドメイン（１）に拒否され（図２Ｂを参照）、結果としてドメイン（１）がドメイン内再ルーティングによってパスＤ−Ｇを回復する必要がある（図２Ｃを参照）。ノードＦが失敗した後に、境界ノードＤはパスＤ−Ｅが失敗したことを検知し（ステップ３０１）、ドメイン（１）のネットワークマネジメントシステム（１）にパス失敗メッセージ３０２を送信する。同時にノードＦの隣接ノードＥとＧもノードＦの失敗を検知し（ステップ３０３）、ドメイン（１）のネットワークマネジメントシステム（１）にノード失敗メッセージ３０４を送信する。ネットワークマネジメントシステム（１）はパス失敗メッセージ３０２及びノード失敗メッセージ３０４を受信した後、すぐノードＦの失敗を認識することになる（ステップ３０５）。その後ネットワークマネジメントシステム（１）はドメイン内ノード失敗イベント処理を行ない、対応するイベント解析サブプロセスをウェイクアップさせて（図５と図６Ａの解析フローチャートを参照）ネットワーク状態について観察を開始する。
【００１６】
これと同時に、ドメイン（２）の境界ノードＩもパスＤ−Ｇの失敗を検出し（ステップ３０６）、ドメイン外パス失敗メッセージ３０７をドメイン（２）のネットワークマネジメントシステム（２）に送信し、ネットワークマネジメントシステム（２）がドメイン外パスＤ−Ｇ失敗を認識することになる（ステップ３０８）。このときネットワークマネジメントシステム（２）には様々な可能な対応ポリシーがある。例えば、そのうちの一つは、ノードＩが自ら測定したノードＩとノードＡとの間の伝送遅延、即ち遅延I-A３０９をネットワークマネジメントシステム（２）に送信し、ノードＤへのデータ伝送を停止する（ステップ３１０）。ネットワークマネジメントシステム（２）は、受信したイベントと遅延報告メッセージに基づいて失敗イベント処理を行ない、対応するイベント解析サブプロセスをウェイクアップさせて（図５と図６Ｂの解析フローチャートを参照）、データ伝送をドメイン外パスＤ−Ｇからドメイン外パスＡ−Ｇに切り替える（ステップ３３０）処理結果を得る。これによって境界ノードＩのパス切替をトリガーし、ドメイン（１）の他の境界ノードＡに発呼要求３３１を送信して新しいドメイン外パスＡ−Ｇを確立する。
【００１７】
境界ノードＡはドメイン（２）の境界ノードＩからの発呼要求を受信した後に、それを発呼イベントメッセージ３３２としてドメイン（１）のネットワークマネジメントシステム（１）に報告する。したがって、ドメイン（１）におけるネットワークマネジメントシステム（１）の境界ノードＡとＤの状態の観察期間において、境界ノードＡとＤのネットワークマネジメントシステム（１）に送信した発呼状態情報３１３にはドメイン（２）のノードＩからの発呼イベントを報告する発呼イベントメッセージ３３２が含まれている。
【００１８】
当該発呼状態情報３１３に含まれている発呼イベント３３２と当該発呼イベント３３２以外のその他の発呼イベントに基づいて、ネットワークマネジメントシステム（１）のドメイン内ノード失敗イベント処理プログラムは、ドメイン（２）がパス切替を行なっており、発呼イベント３３２は新たに到達した通信トラフィックによってトリガーされたイベントではなく、ノード失敗３０４による近傍ドメインの保護動作であると判定する。発呼イベント３３２に要求されている新パスＡ−Ｇと旧パスＤ−Ｇのサービス品質パラメータ、例えば遅延とパケットロス率を考慮するときに、ネットワークマネジメントシステム（１）は、発呼イベント３３２を拒否するとともにドメイン内再ルーティング、即ちパスＤ−Ｇに対する再ルーティング（ステップ３１２）をトリガーする処理結果を得る。このときネットワークマネジメントシステム（１）は発呼拒否のコマンドをノードＡに送信して（ステップ３３３）、ドメイン（２）の境界ノードＩからの発呼要求３３１に応答する必要がある。逆に、ドメイン（１）が発呼イベント３３２とノード失敗３０４をそれぞれ独立したイベントとして処理すると、パスＤ−Ｇを再ルーティングすると同時に当該発呼に要求されているパスＡ−Ｇを新たに確立する必要があり、即ち同一の通信トラフィックを伝送するための二つのパスが同時に存在することになり、ネットワークリソースが無駄になる。
【００１９】
続いて、ネットワークマネジメントシステム（１）は新経路を計算して旧経路を代替し、得られた計算結果はＤ−Ｅ−Ｂ−Ｃ−Ｇ経路で、即ちノードＤからノードＥ、ノードＢ及びノードＣを経由してノードＧに到達する（ステップ３１４）。新たにパスを確立するコマンドをノードＤに送信する（ステップ３１５）ことと、ノードＢ、Ｃ、Ｅ、Ｇに送信する（ステップ３１７）ことと、によって、新パス、即ち図２Ｃに示すパス２を確立する。パス２が確立された後、境界ノードＤは新パスを用いてパスＤ−Ｇを回復し（ステップ３１９）、パス回復メッセージ３２０をネットワークマネジメントシステム（１）に送信して、ネットワークマネジメントシステム（１）に旧経路Ｄ−Ｅ−Ｆ−Ｇの削除を決定させ（ステップ３２１）、旧パスを削除するコマンドをノードＤに送信する（ステップ３２２）ことと、ノードＥ、Ｇに送信する（ステップ３２４）ことと、によって、旧経路を削除する。
【００２０】
ドメイン（２）の境界ノードＩが発呼要求を受信した後に、ネットワークマネジメントシステム（２）はパス切替の失敗を認識し、ドメイン外パスの回復待ちを決定する（ステップ３３５）。パス２が確立されてから、ドメイン（２）の境界ノードＩはパスＤ−Ｇの回復を検知し（ステップ３２６）、ドメイン外パス回復メッセージ３２７をネットワークマネジメントシステム（２）に送信して、ドメイン外パスＤ−Ｇ回復をネットワークマネジメントシステム（２）に通知する（ステップ３２８）。その後、境界ノードＩは境界ノードＤへのデータ伝送を回復し（ステップ３２９）、即ちパス２が再ルーティングとしてパス１を完全に代替する。
【００２１】
このような状況のもう一つの可能性は、図３Ｂにおいて、ドメイン（２）の境界ノードＩが境界ノードＩの次のホップの経路を変更せず、ドメイン（１）の中のパス回復を待ち、その結果、ドメイン（１）がドメイン内再ルーティングによってパスＤ−Ｇを回復することが挙げられる（図２Ｃを参照）。ノードＦが失敗した後に、境界ノードＤはパスＤ−Ｇの失敗を検知し（ステップ３０１）、パス失敗メッセージ３０２をドメイン（１）のネットワークマネジメントシステム（１）に送信する。同時にノードＦの隣接ノードＥとＧもノードＦの失敗を検知し（ステップ３０３）、ノード失敗メッセージ３０４をドメイン（１）のネットワークマネジメントシステム（１）に送信する。ネットワークマネジメントシステム（１）はパス失敗メッセージ３０２とノード失敗メッセージ３０４を受信した後に、すぐノードＦの失敗を認識することになる（ステップ３０５）。その後、ネットワークマネジメントシステム（１）はドメイン内ノード失敗イベント処理を行ない、対応するイベント解析サブプロセスをウェイクアップさせて（図５と図６Ａの解析フローチャートを参照）、ネットワーク状態に対して観察を開始する。
【００２２】
これと同時に、ドメイン（２）の境界ノードＩもパスＤ−Ｇの失敗を検知し（ステップ３０６）、ドメイン外パス失敗メッセージ３０７をドメイン（２）のネットワークマネジメントシステム（２）に送信し、ドメイン外パスＤ−Ｇ失敗をネットワークマネジメントシステム（２）に通知する（ステップ３０８）。このときネットワークマネジメントシステム（２）には様々な可能な対応ポリシーがある。例えば、そのうちの一つは、ノードＩが自ら測定したノードＩとノードＡの間の伝送遅延、即ち遅延I-A３０９をネットワークマネジメントシステム（２）に送信し、ノードＤへのデータ伝送を停止する（ステップ３１０）。ネットワークマネジメントシステム（２）は、受信したイベントと遅延報告メッセージに基づいて失敗イベント処理を行ない、対応するイベント解析サブプロセスをウェイクアップさせて（図５と図６Ｂの解析フローチャートを参照）、ドメイン外パス回復待ちの処理結果を得る（ステップ３１１）。
【００２３】
したがって、ドメイン（１）におけるネットワークマネジメントシステム（１）が境界ノードＡとＤの状態を観察する期間において、境界ノードＡとＤがネットワークマネジメントシステム（１）に送信した発呼状態メッセージ３１３にはドメイン（２）のノードＩからの発呼イベントが含まれていない。ネットワークマネジメントシステム（１）がある所定の時間の観察を行なった後に、ネットワークマネジメントシステム（１）のドメイン内ノード失敗イベント処理プログラムは、ドメイン（２）がパス切替を行なっていないと判定したため、ドメイン（１）における再ルーティングのソースノードと目的ノードを変更する必要はない。即ち、ネットワークマネジメントシステム（１）は、ドメイン内再ルーティング（図６Ａの解析フローチャート）、即ちパスＤ−Ｇに対する再ルーティングをトリガーする処理結果を得る（ステップ３１２）。
【００２４】
続いて、ネットワークマネジメントシステム（１）は新経路を計算して旧経路を代替し、得られた計算結果はＤ−Ｅ−Ｂ−Ｃ−Ｇ経路で、即ちノードＤからノードＥ、ノードＢ及びノードＣを経由してノードＧに到達する（ステップ３１４）。新たにパスを確立するコマンドをノードＤに送信する（ステップ３１５）ことと、ノードＢ、Ｃ、Ｅ、Ｇに送信する（ステップ３１７）ことと、によって、新しいパス、即ち図２Ｃに示すパス２を確立する。パス２が確立された後、境界ノードＤは新しいパスを用いてパスＤ−Ｇを回復し（ステップ３１９）、パス回復メッセージ３２０をネットワークマネジメントシステム（１）に送信して、ネットワークマネジメントシステム（１）に旧パスＤ−Ｅ−Ｆ−Ｇの削除を決定させ、旧パスを削除するコマンドをノードＤに送信する（ステップ３２２）ことと、ノードＥ、Ｇに送信する（ステップ３２４）ことと、によって、旧経路を削除する。
【００２５】
パス２が確立された後、ドメイン（２）の境界ノードＩもパスＤ−Ｇの回復を検知し（ステップ３２６）、ドメイン外パス回復メッセージ３２７をネットワークマネジメントシステム（２）に送信して、ドメイン外パスＤ−Ｇ回復をネットワークマネジメントシステム（２）に通知する（ステップ３２８）。その後、境界ノードＩは境界ノードＤへのデータ伝送を回復し（ステップ３２９）、即ちパス２が再ルーティングとしてパス１を完全に代替する。
【００２６】
図４の時系列図はドメイン間においてドメイン間パスに対して同時に再ルーティングする状況、即ち第二状況を示す。ノードＦが失敗した後に、境界ノードＤはパスＤ−Ｇの失敗を検知し（ステップ４０１）、パス失敗メッセージ４０２をドメイン（１）のネットワークマネジメントシステム（１）に送信する。同時にノードＦの隣接ノードＥとＧもノードＦの失敗を検知し（ステップ４０３）、ノード失敗メッセージ４０４をドメイン（１）のネットワークマネジメントシステム（１）に送信する。ネットワークマネジメントシステム（１）はパス失敗メッセージ４０２及びノード失敗メッセージ４０４を受信した後に、すぐノードＦの失敗を認識することになる（ステップ４０５）。その後、ネットワークマネジメントシステム（１）は、ドメイン内ノード失敗イベント処理を行ない、対応するイベント解析サブプロセスをウェイクアップさせて（図５と図６Ａの解析フローチャートを参照）、ネットワーク状態に対して観察を開始する。
【００２７】
これと同時に、ドメイン（２）の境界ノードＩもパスＤ−Ｇの失敗を検知し（ステップ４０６）、ドメイン外パス失敗メッセージ４０７をドメイン（２）のネットワークマネジメントシステム（２）に送信し、ドメイン外パスＤ−Ｇの失敗をネットワークマネジメントシステム（２）に通知する（ステップ４０８）。このときネットワークマネジメントシステム（２）には様々な可能な対応ポリシーがある。例えば、そのうちの一つは、ノードＩが自ら測定したノードＩとノードＡの間の伝送遅延、即ち遅延I-A４０９をネットワークマネジメントシステム（２）に送信し、ノードＤへのデータ伝送を停止する（ステップ４１２）。ネットワークマネジメントシステム（２）は、受信したイベントと遅延報告メッセージに基づいてイベント失敗処理を行ない、対応するイベント解析サブプロセスをウェイクアップさせて（図５と図６Ｂの解析フローチャートを参照）、データ伝送をドメイン外パスＤ−Ｇからドメイン外パスＡ−Ｇに切り替える（ステップ４１０）処理結果を得る。これによって境界ノードＩのパス切替をトリガーし、発呼要求４１１をドメイン（１）の他の境界ノードＡに送信して新しいドメイン外パスＡ−Ｇを確立する（ステップ４１１）。
【００２８】
境界ノードＡがドメイン（２）の境界ノードＩからの発呼要求を受信した後に、それを発呼イベントメッセージ４１４としてドメイン（１）のネットワークマネジメントシステム（１）に報告する。したがって、ドメイン（１）におけるネットワークマネジメントシステム（１）の境界ノードＡ及びＤの状態の観察期間において、境界ノードＡ及びＤのネットワークマネジメントシステム（１）に送信した発呼状態情報４１５にはドメイン（２）のノードＩからの発呼イベントを報告する発呼イベントメッセージ４１４が含まれている。
【００２９】
当該発呼状態情報４１５に含まれている発呼イベント４１４と当該発呼イベント４１４以外のその他の発呼イベントに基づいて、ネットワークマネジメントシステム（１）のドメイン内ノード失敗イベント処理プログラムは、ドメイン（２）がパス切替を行なっており、発呼イベント４１４は新たに到達した通信トラフィックによってトリガーされたイベントではなく、ノード失敗４０４による近傍ドメインの保護動作であると判定する。したがって、ドメイン（１）においてソースノード又は目的ノードが旧パスＤ−Ｇと異なるパスＡ−Ｇを新たに確立してパスＤ−Ｇを代替する必要がある。即ち、ネットワークマネジメントシステム（１）の得られた処理結果は、ドメイン間再ルーティングをトリガーする（図６Ａの解析フローチャートを参照）。即ち、ドメイン（２）のパス切替に合わせて、パスＡ−Ｇに対してルーティングを行ない、パスＡ−ＧでパスＤ−Ｇを代替する（ステップ４１３）。逆に、このときドメイン（１）が発呼イベント４１４及びノード失敗４０４をそれぞれ独立したイベントとして処理すると、当該発呼に要求されているパスＡ−Ｇを新たに確立すると同時にパスＤ−Ｇを再ルーティングする必要があり、即ち同一の通信トラフィックを伝送するために二つのパスが同時に存在し、ネットワークリソースが無駄になる。
【００３０】
続いて、ネットワークマネジメントシステム（１）は、ＡからＧまでの新しい経路を計算し、得られた計算結果はＡ−Ｂ−Ｃ−Ｇ経路であり、即ち、ノードＡからノードＢ及びノードＣを経由してノードＧに到達する経路である（ステップ４１６）。新たにパスを確立するコマンドをノードＡに送信する（ステップ４１７）ことと、ノードＢ、Ｃ、Ｇに送信する（ステップ４１９）ことと、によって、新パス、即ち図２Ｄに示すパス３を確立する。パス３が確立された後、境界ノードＡは新たに確立されたパスＡ−ＧをノードＡからノードＧまでの経路とし（ステップ４２１）、発呼許可４２２を送信してドメイン（２）の境界ノードＩからの発呼要求４１１に応答する。
【００３１】
ドメイン（２）の境界ノードＩが発呼許可４２２を受信した後に、元のパス１によって伝送された通信トラフィックをパス３によって伝送されるように切り替え（ステップ４２３）、即ちノードＡにデータ伝送を行なう。切替が成功した後に、ノードＩは切替成功メッセージ４２５をネットワークマネジメントシステム（１）に送信して、ネットワークマネジメントシステム（１）にパス切替成功を通知する（ステップ４２６）。
【００３２】
これと同時に、ネットワークマネジメントシステム（１）は旧経路Ｄ−Ｅ−Ｆ−Ｇの削除を決定し（ステップ４２７）、旧パスの削除コマンドをノードＤに送信する（ステップ４２８）ことと、ノードＥ、Ｇに送信する（ステップ４３０）ことと、によって、旧経路Ｄ−Ｅ−Ｆ−Ｇを削除する（ステップ４３２）。
【００３３】
したがって、本発明によると、ノード失敗３０４、４０４イベントとそれに対応する後続イベント、即ち発呼イベント３３２、４１４及びそれに対応する後続発呼状態情報３１３、４１５のイベントを組み合わせて解析することで、ドメイン（１）は、上記のイベントを独立イベントとして処理する際に引き起こす冗長性パスの確立を防止し、これによりネットワークリソースの利用効率を向上させる。
【００３４】
上記のプロセスにおいて、ネットワークマネジメントシステム（１）及びネットワークマネジメントシステム（２）がイベントの監視と解析を行ない、ネットワークポリシーを修正する処理のフローチャートは図５に示すとおりである。通信ネットワークの運行期間において、ネットワークマネジメントシステムの制御インターフェース１１４は、通信ノードからネットワークイベントと状態の報告情報を持続的に受信する（ステップＳ５０１）。そのうちのネットワークイベントは、ドメイン内ノード失敗、ドメイン内ノード回復、ドメイン外パス失敗、ＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）の確立、ＶＰＮの削除、輻輳、及び輻輳解除を含むことができるが、ただしこれらに限定されない。ネットワーク状態は一般的にネットワークの時間的に連続する状態変数をサンプリングして得られたサンプリング値であり、発呼状態、ノード負荷、伝送帯域、パケットロス率、遅延、及びアクセストラフィック帯域を含むことができるが、ただしこれらに限定されない（図９の予見イベント処理テーブルを参照）。ネットワークイベント及び状態の報告情報を受信した後に、制御インターフェース１１４はこれらをメモリに書き込み、即ち、ネットワークマネジメントシステムメモリの中のネットワークイベントレコード１１５及びネットワーク状態レコード１１６に書き込む（ステップＳ５０２）。これと同時に、イベント解析ユニット１１８は、ネットワークマネジメントシステムメモリの中のネットワークイベントレコード１１５及びネットワーク状態レコード１１６からネットワークイベント及びネットワーク状態サンプリングを継続して読み出し（ステップＳ５０３）、ネットワークイベント及びネットワーク状態に対して解析を行なう（ステップＳ５０４、図６Ａと図６Ｂの解析フローチャートを参照）。その後、ステップＳ５０４の解析結果、例えば一つの通信トラフィックに提供するパスの再ルーティング方法のようなネットワークポリシーの修正が必要かどうかを判定する（ステップＳ５０５）。判定結果が「ＮＯ」の場合は、現在のすべてのポリシーを修正せずに維持すべきであることを示し、イベント解析ユニット１１８はステップＳ５０３に戻って引き続き次のイベントを処理する。逆に、ステップＳ５０５の判定結果が「ＹＥＳ」の場合は、少なくとも一つのポリシーの修正が必要であることを示し、イベント解析ユニット１１８は対応するポリシーを修正するとともにポリシー実行ユニット１１９に通知した（ステップＳ５０６、図６Ａと図６Ｂの解析フローチャートを参照）後に、ステップＳ５０３に戻って引き続き次のイベントを処理する。これと同時に、ポリシー実行ユニット１１９は、既存のポリシー、例えば一つの通信トラフィックに提供するパスの再ルーティング方法がドメイン内再ルーティング、即ちパスＤ−Ｇを回復するポリシーを実行する（ステップＳ５０７）際に、イベント解析ユニット１１８からのポリシー修正コマンド、例えば一つの通信トラフィックに提供するパスの再ルーティング方法がドメイン間再ルーティング、即ちパスＡ−ＧでパスＤ−Ｇを代替するポリシーを受信すると、既存のポリシーの代わりに新しいポリシーを実行する（ステップＳ５０��）。
【００３５】
上記のプロセスにおいて、イベント解析ユニット１１８がネットワークイベント及びネットワーク状態を解析する（ステップＳ５０４）際には、異なるネットワークイベントに対して異なる解析プロセス及びパラメータを使用する必要がある。その具体的な解析プロセスは図６Ａ及び図６Ｂに示すとおりである。関連する解析プロセス及びパラメータタイプは予見イベント処理テーブル１１７に記憶されている予見情報でよい（図９の予見イベント処理テーブルを参照）。
【００３６】
図６Ａは、ネットワークマネジメントシステム（１）のイベント解析ユニット１１８がドメイン内失敗イベントを解析する処理のフローチャートである。イベント解析ユニット１１８は、まず現在のイベントであるドメイン内ノード失敗イベントに基づいて、予見イベント処理テーブル１１７を検索して（ステップＳ６０１）、予見イベント処理テーブル１１７においてインデックスが１１であるマッチングテーブル項目を取得し、予見イベント処理テーブル１１７の中の処理サブプロセスによって対応する解析サブプロセスであるドメイン内ノード失敗解析プロセスを取得し、当該プロセスをウェイクアップさせる（ステップＳ６０３）。ステップＳ６０１の検索イベントがその他のイベントである場合は、その他の解析サブプロセス、例えば図９の中のその他のテーブル項目の処理サブプロセスをウェイクアップさせる（ステップＳ６０２）。
【００３７】
その後、イベント解析ユニット１１８は、ドメイン内ノード失敗解析プロセスに進み、予見イベント処理テーブル１１７の中のマッチングテーブル項目の後続観察時間Ｔ１、後続観察データソースノードＡ及びノードＤ、後続観察データタイプ発呼状態情報、並びにパスサービス品質情報に基づいて、ノードＡ及びノードＤからの発呼状態情報を観察するとともにタイマを始動させる（ステップＳ６０４）。イベント解析ユニット１１８は、ネットワークマネジメントシステムメモリの中のネットワークイベントレコード１１５及びネットワーク状態レコード１１６からノードＡ及びノードＤからの発呼状態情報のみを選択的に読み出し、その中に失敗パスに属しない冗長性境界ノード（即ちノードＡ）からの新しい発呼要求が含まれているかどうかをチェックする（ステップＳ６０５）。ステップＳ６０５の判定結果が「ＮＯ」の場合は、タイマが後継観察時間Ｔ１を超えたかどうかをチェックする（ステップＳ６０６）。タイマがタイムアウトした場合、設定時間Ｔ１内にドメイン（２）はずっとパス切替を行なっていないと認定し、得られた解析結果はドメイン内再ルーティング、即ちパスＤ−Ｇに対する再ルーティングをトリガーする（ステップＳ６０７）。タイマがタイムアウトしていない場合は、ステップＳ６０４に戻って観察を継続する。ステップＳ６０５の判定結果が「ＹＥＳ」のときに、当該発呼要求及びノードＤの発呼状態情報の中の既存の発呼の要求元、目的ノード、要求帯域をチェックし（ステップＳ６０８）、当該発呼要求がいずれかの既存の発呼とマッチングするかどうかを判定する（ステップＳ６０９）。マッチングする既存の発呼がある場合、ドメイン（２）がパス切替を行なっていると認定することができる。このときネットワークマネジメントシステムメモリの中のネットワーク状態レコード１１６から発呼要求によって要求されている新パスのドメイン（１）におけるソースノードと目的ノードとの間のサービス品質情報及び旧パスのドメイン（１）におけるソースノードと目的ノードとの間のサービス品質情報、例えば遅延又はパケットロス率を読み出して考察する（ステップＳ６１０）必要がある。遅延A-Gが遅延D-Gより小さくなく、且つ、ノードＡとノードＧの間のパケットロス率（即ちパケットロス率A-G）がパケットロス率D-Gより小さくない場合は、ドメイン内再ルーティング、即ちパスＤ−Ｇに対する再ルーティングを優先的にトリガーする（ステップＳ６０７）。遅延A-Gが遅延D-Gより小さい場合又はパケットロス率A-Gがパケットロス率D-Gより小さい場合は、ドメイン間再ルーティング、即ちパスＡ−Ｇの経路でパスＤ−Ｇを代替することを優先的にトリガーする（ステップＳ６０７）。マッチングする既存の発呼がない場合、当該発呼要求は新しい通信トラフィックがトリガーした発呼要求であり、ノード失敗イベントによるドメイン（２）のパス切替操作ではないと認定することができ、新発呼要求に対して新パスを確立する既存のポリシーに基づいて、当該発呼要求を処理するだけでよい。つまり、マッチングする既存の発呼がない場合は、ネットワークポリシーを修正する必要がないため、プログラムはステップＳ６０６に移ってタイマがタイムアウトしたかどうかをチェックし、タイムアウト判定結果に基づいて観察を継続するか又は観察を終了する。
【００３８】
図６Ｂは、ネットワークマネジメントシステム（２）のイベント解析ユニット１１８がドメイン外パス失敗イベントを解析する処理のフローチャートである。イベント解析ユニット１１８は、まず現在のイベント、即ちドメイン外パス失敗イベントに基づいて、予見イベント処理テーブル１１７を検索して（ステップＳ６０１）、対応するマッチングテーブル項目を取得し、予見イベント処理テーブル１１７における処理サブプロセスによって対応する解析サブプロセスであるドメイン外パス失敗解析プロセスを取得し、当該プロセスをウェイクアップさせる（ステップＳ６１２）。ステップＳ６０１の検索イベントがその他のイベントである場合は、その他の解析サブプロセスをウェイクアップさせる（ステップＳ６０２）。
【００３９】
そして、イベント解析ユニット１１８はドメイン外パス失敗解析プロセスに進み、予見イベント処理テーブル１１７におけるマッチングテーブル項目の後継観察時間０、後継観察データソースノードＩ、及び後継観察データタイプ伝送遅延情報に基づいて、ノードＩからの伝送遅延情報を観察する（ステップＳ６１３）。図９における予見イベント処理テーブル１１７ではドメイン（１）のネットワークマネジメントシステム（１）の状況のみを示し、類似するドメイン（２）のネットワークマネジメントシステム（２）の状況は省略されている。したがって、ここでの後継観察データソースノードはドメイン（２）の境界ノードＩであり、ドメイン（１）の境界ノードＤではない。イベント解析ユニット１１８は、ネットワークマネジメントシステムメモリの中のネットワークイベントレコード１１５及びネットワーク状態レコード１１６から、ノードＩからドメイン（１）までの失敗パスに属しない冗長性境界ノード（即ちノードＡ）のサービス品質情報、例えば伝送遅延情報又はパケットロス率を選択的に読み出し（ステップＳ６１３）、ノードＩとノードＡの間の伝送遅延（即ち遅延I-A）がある所定値Ｔ２より小さいか、あるいはその間のパケットロス率（即ちパケットロス率I-A）がある所定値Ｐthより小さいか否かを判定する（ステップＳ６１４）。そのうち、Ｔ２及びＰthの値は経験値に基づいて人的に設定することができ、例えばＴ２を最大スイッチング時間５０ミリ秒に設定することができる。ステップＳ６１４の判定結果が「ＮＯ」のとき、通信トラフィックをパスＤ−ＧからパスＡ−Ｇに切り替えた場合通信品質低下の恐れがあるため、得られた解析結果はパスＤ−Ｇ回復待ちである（ステップ６１５）。ステップＳ６１４の判定結果が「ＹＥＳ」のとき、通信トラフィックをパスＤ−ＧからパスＡ−Ｇに切り替えた場合通信品質低下の恐れがなく、同時に大量の再ルーティングのトラフィックがあるノードに集中することによって引き起こす通信品質低下を防止することができるため、得られた解析結果はドメイン間再ルーティング、即ちパスＡ−ＧでパスＤ−Ｇを代替して通信トラフィックをパスＡ−Ｇに切替する必要がある。したがって、ドメイン（２）のネットワークマネジメントシステム（２）は、境界ノードＩからノードＡへ発呼要求を発信するように制御し（ステップ６１６）、ノードＡからの発呼許可（ステップ６１７）又は発呼拒否（ステップ６１８）を待ち、発呼許可（ステップ６１７の判定結果が「ＮＯ」である）又は発呼拒否（ステップ６１８の判定結果が「ＮＯ」である）を受信するまで発呼要求のリトライを続ける。即ち、ステップ６１６に移す。ノードＡからの発呼拒否を受信した（ステップＳ６１８の判定結果が「ＹＥＳ」である）後に、パスの切替を諦めてステップＳ６１５に移ってパスＤ−Ｇの回復を待つか、又はノードＡからの発呼許可を受信した（ステップＳ６１７判定結果が「ＹＥＳ」である）後に、パス１（即ちＨ−Ｊ−Ｉ−Ｄ−Ｇ−Ｋ−Ｍ）の通信トラフィックをパス３（即ちＨ−Ｊ−Ｉ−Ａ−Ｇ−Ｋ−Ｍ）に切り替える（ステップＳ６１９）。
【００４０】
図６Ａのネットワークマネジメントシステム（１）がドメイン内失敗イベントを解析処理するプロセスにおいては、図６Ｂのネットワークマネジメントシステム（２）がドメイン外パス失敗イベントを解析処理する最大可能な遅延、即ちタイマがタイムアウトしたか否かを判定する後続観察時間Ｔ１を待ち、それからドメイン（２）がパス切替の決定をするかどうかを判定する必要がある。図７はドメイン（１）においてドメイン（２）がアクセス要求イベントを発信することを待つ最大時間Ｔ１を計算する処理の例示的なフローチャートである。ドメイン（１）のネットワークマネジメントシステム（１）のイベント解析ユニット１１８は先ず、ＢＧＰを実行する境界ノードの経路表のようなすべての外部経路表をチェックして、ドメイン（１）においてドメイン（２）と連結しているすべての境界ノード、即ちノードＡ及びノードＤを取得する（ステップＳ７０１）。その後、ネットワークトポロジー情報を検索することによってそれぞれノードＡ及びノードＤからパス１のソースノードＨに到達するホップ数及び距離を取得し、その中の最大ホップ数ＮMAX及び最大距離ＤMAXを選出する（ステップＳ７０２）。そして、後継観察時間Ｔ１を、最大キュー遅延、伝送遅延及びドメイン（２）のネットワークマネジメントシステム（２）に必要とされるイベント処理遅延の合計、即ち数式（１）になるように設置する（ステップＳ７０３）。
【００４１】
【数１】
0005895286.tif 000002
【００４２】
数式（１）において、Ｎmaxは最大伝送ホップ数、Ｔavgは予見の平均１ホップあたりのキュー遅延、Ｄmaxは最大伝送距離、ｃは光速度、Ｔprは予見のイベント処理遅延である。予見イベント処理テーブル１１７の対応するテーブル項目（図９の予見イベント処理テーブルを参照）に計算して得られた時間値を書き込むことによって後継観察時間Ｔ１を設置することができる。
【００４３】
以上では、ノード失敗時の処理プロセスについて説明したが、ノードが回復するときにも、通信ネットワークは相応の処理ポリシーを採る必要がある。図８はネットワークマネジメントシステム（１）のイベント解析ユニット１１８がドメイン内ノード回復イベントを解析する処理のフローチャートである。イベント解析ユニット１１８は先ず、現在のイベント、即ちドメイン内ノード回復イベントに基づいて、予見イベント処理テーブル１１７を検索し（ステップＳ８０１）、インデックスが１２であるマッチングテーブル項目を取得し、予見イベント処理テーブル１１７の中の処理サブプロセスによって対応する解析サブプロセスであるドメイン内ノード回復解析プロセスを取得し、当該プロセスをウェイクアップさせる（ステップＳ８０３）。ステップＳ８０１の検索イベントがその他イベントである場合は、その他の解析サブプロセスをウェイクアップさせる（ステップＳ８０２）。
【００４４】
そして、イベント解析ユニット１１８はドメイン内ノード回復解析プロセスに進み、予見イベント処理テーブル１１７の中のマッチングテーブル項目の後継観察時間Ｔ３、後継観察データソースノードＡ、ノードＤ及び後継観察データタイプノード負荷情報に基づいて、ノードＡ及びノードＤからのノード負荷情報に対する観察を開始する（ステップＳ８０４）。イベント解析ユニット１１８は、ネットワークマネジメントシステムメモリの中のネットワークイベントレコード１１５及びネットワーク状態レコード１１６から、ノードＡ及びノードＤからのノード負荷情報のみを選択的に読み出して後継観察時間Ｔ３の時間帯内における平均値、即ちノードＡの平均負荷ＬA及びノードＤの平均負荷ＬDを計算する。そして、ノードＡ及びノードＤの平均負荷の差が所定値Ｌthより大きいかどうかを判定する（ステップＳ８０５）。そのうち、Ｔ３の値は経験値に基づいて人的に設定することができる。例えばＴ３には１００個のサンプリングポイントが含まれ、サンプリング時間は通常数ナノ秒である。ステップＳ８０５の判定結果が「ＮＯ」である場合は、ノードＡ及びノードＤの負荷割り当てが比較的に均一で、通信トラフィックをノードＡからノードＤに切替する必要がないことを示す。したがって、得られた解析結果はノードＦの回復だけのためにドメイン内再ルーティングをトリガーする（ステップ８０６）。ステップＳ８０５の判定結果が「ＹＥＳ」である場合は、ノードＡの現在の負荷が大きすぎて、一部の通信トラフィックをノードＡからノードＤに切替する必要があることを示す。したがって、得られた解析結果はパスＤ−Ｇの経路重みを高くするとともにドメイン内再ルーティングをトリガーし（ステップ８０７）、これによってさらに多くの通信トラフィックをパスＤ−Ｇ、即ちノードＤを経由させてノードＡの負荷を下げ、ネットワークの性能を向上させる。
【００４５】
図９は例示的なネットワークマネジメントシステムにおける予見イベント処理テーブル１１７であり、各テーブル項目を索引するインデックスを含み、ネットワークマネジメントシステムによって識別と処理が可能なイベントタイプ、異なるイベントタイプに対してウェイクアップすべき解析処理プログラムの処理サブプロセス、異なるイベントタイプを処理する際にネットワークイベントレコード１１５及びネットワーク状態レコード１１６の情報を継続して読み出す必要のある時間長さの後継観察時間、異なるイベントタイプを処理する際にネットワークイベントレコード１１５及びネットワーク状態レコード１１６の情報を継続して読み出す必要のある報告元の後継観察データソース、及び異なるイベントタイプを処理する際にネットワークイベントレコード１１５及びネットワーク状態レコード１１６の情報を継続して読み出す必要のあるデータタイプの後継観察データタイプが定義されている。
【００４６】
以下、図１０〜図１２に基づいて実施例２について説明する。
【００４７】
＜実施例２：複数の経路が使用可能なときには同時に採用する＞
実施例２のネットワーク構成図、時系列図、イベントを監視解析しネットワークポリシーを修正するフローチャート、ドメイン外パス失敗イベントを解析処理するフローチャート、待ち時間Ｔ１を計算するフローチャート、ドメイン内ノード回復イベントを解析処理するフローチャート、及びネットワークマネジメントシステムにおける予見イベント処理テーブルは、実施例１と同様であるため、ここでは説明を省略する。
【００４８】
図１０Ａ及び図１０Ｂは、マルチドメインネットワークにおけるクロスドメインパスが失敗する際に通信ネットワークが実行する可能性のあるドメイン内再ルーティングパスとドメイン間再ルーティングパスを同時に用いたマルチパス再ルーティング方法を示す。
【００４９】
図１０Ａは、実施例２に基づいたマルチドメインネットワーク構成図及びクロスドメインパスである。図１０Ａには通信ネットワークドメイン（１）、通信ネットワークドメイン（２）及び通信ネットワークドメイン（３）が含まれている。異なるドメインは、ドメイン内の通信ノードを管理するそれぞれ独立したネットワークマネジメントシステムを有する。ドメイン（１）はノードＡ、ノードＢ、ノードＣ、ノードＤ、ノードＥ、ノードＦ、ノードＧ及びノードＰを含み、ドメイン（２）はノードＨ、ノードＩ及びノードＪを含み、そしてドメイン（３）はノードＫ、ノードＬ及びノードＭを含む。そのうち、ドメイン（１）とドメイン（２）は境界ノードＡ、Ｄ、Ｐ及びＩによって連結されており、ドメイン（２）とドメイン（３）は境界ノードＧ及びＫによって連結されている。一つのドメインにおいて、境界ノードだけがその他のドメインの境界ノードと通信することができ、ドメインの中のその他のノード、例えばＢ、Ｃ、Ｅ、Ｆ、Ｈ、Ｊ、Ｌ及びＭはドメインの中間ノードと称する。ネットワークにはクロスドメインパスであるパス１が存在し、パスのソースノードＨからスタートして、ノードＪ、Ｉ、Ｄ、Ｅ、Ｆ、Ｇ、Ｋを経由してパスの目的ノードＭに到達する。通信トラフィックはパス１を通じてソースノードＨから目的ノードＭに確実で高効率に伝送される。パス１の確立及び削除は以上の三つのドメインによって共同で行なわれ（ＲＦＣ２２０５、Ｒｅｓｏｕｒｃｅ  ＲｅｓｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ，１９９７を参照）、例えばドメイン（１）はＤからＧまでのパス（以下パスＤ−Ｇと称する）、ドメイン（２）はＨからＩまでのパス、ドメイン（３）はＫからＭまでのパスを確立し、そして境界ノードはこれらのパスを連結して完全なパス１を形成する。
【００５０】
図１０Ｂに示すように、ドメイン（１）の中のノードＦが停電又は故障を原因として失敗した場合、ドメイン（１）及びドメイン（２）はいずれも当該失敗イベントを認識してそれに相応する処理を行なう。実施例１と異なる点は、ドメイン（１）は複数の可能な再ルーティングパスから一つのみを選択して再ルーティングを行なう必要がなく、複数のパスを同時に使用して再ルーティングを行ない、これらのパスの間でトラフィックのバランスが取れるようにして、ドメイン内にノード失敗がある場合に通信トラフィックをもっとよく分流させ、大量の通信トラフィックに対して再ルーティングを行なうときに引き起こすネットワークの輻輳を防止することである。例えば、ドメイン（２）は境界ノードＩを介してドメイン（１）に新しい発呼要求を送信し、境界ノードＩの次のポップの経路をノードＡに変えたいが、ドメイン（１）はＡからＧまでのパス（以下パスＡ−Ｇと称する）とＰからＧまでのパス（以下パスＰ−Ｇと称する）を同時に新たに確立し、旧パスＤ−Ｇ（図１１の解析フローチャートを参照）を削除する。新しいパスＡ−ＧとパスＰ−Ｇを確立する際に、ドメイン（１）は発呼要求を受信する境界ノード、例えばノードＡを経由して利用可能な境界ノード（即ちノードＡとノードＰ）、複数のパス（即ちパスＡ−ＧとパスＰ−Ｇ）及び各パスの重みを含む発呼許可をドメイン（２）に送信してドメイン（２）の境界ノードＩからの発呼要求に応答し、これによってドメイン（２）の境界ノードＩが発呼許可を受信した後に、パス１を経由して伝送された元の通信トラフィックをパス重みの比例に応じてパス３とパス４に切替し割り当てる。即ちノードＡとノードＰにデータ伝送を行なう。当然ながら、ドメイン（２）が新しい発呼要求をドメイン（１）に発信しなかった場合、ドメイン（１）はドメイン内再ルーティングのみによってＤからＧまでのパス（以下パスＤ−Ｇと称する）を回復することも可能である。後者は実施例１のケースと同様であるため、ここでは説明を省略する。
【００５１】
以下、複数のパスを利用して再ルーティングを行なう状況について説明する。ノード失敗イベントが発生した後に、イベント解析ユニット１１８はネットワークイベントとネットワーク状態について解析を行なう。その具体的な解析プロセスは図１１に示すとおりである。関連する解析プロセス及びパラメータタイプは予見イベント処理テーブル１１７の中に記憶されている予見情報でよい（図９の予見イベント処理テーブルを参照）。
【００５２】
イベント解析ユニット１１８は先ず、現在のイベント、即ちドメイン内ノード失敗イベントに基づいて、予見イベント処理テーブル１１７を検索して（ステップＳ１１０１）、インデックスが１１であるマッチングテーブル項目を取得し、そして予見イベント処理テーブル１１７の中の処理サブプロセスによって対応する解析サブプロセスであるドメイン内ノード失敗解析プロセスを取得し、当該プロセスをウェイクアップさせる（ステップＳ１１０３）。ステップＳ１１０１の検索イベントがその他のイベントである場合は、図９のその他のテーブル項目の処理サブプロセスのようなその他の解析サブプロセスをウェイクアップさせる（ステップＳ１１０２）。
【００５３】
その後、イベント解析ユニット１１８はドメイン内ノード失敗解析プロセスに進み、予見イベント処理テーブル１１７の中のマッチングテーブル項目の後継観察時間Ｔ１、後継観察データソースノードＡ、ノードＤ、ノードＰ、及び後継観察データタイプ発呼状態情報とパスサービス品質情報に基づいて、ノードＡ、ノードＤ及びノードＰからの発呼状態情報を観察するとともにタイマを始動させる（ステップＳ１１０４）。イベント解析ユニット１１８は、ネットワークマネジメントシステムメモリの中のネットワークイベントレコード１１５及びネットワーク状態レコード１１６から、ノードＡ、ノードＤ及びノードＰからの発呼状態情報のみを選択的に読み出し、その中に失敗パスに属しない冗長性境界ノード（即ちノードＡ又はノードＰ）からの新しい発呼要求が含まれているかどうかをチェックする（ステップＳ１１０５）。ステップＳ１１０５の判定結果が「ＮＯ」の場合は、タイマが後継観察時間Ｔ１を超えたかどうかをチェックする（ステップＳ１１０６）。タイマがタイムアウトした場合は、設定時間Ｔ１内にドメイン（２）はずっとパス切替を行なっていないと認定し、得られた解析結果はドメイン内再ルーティング、即ちパスＤ−Ｇに対する再ルーティングのトリガー（ステップＳ１１０７）である。タイマがタイムアウトしていない場合は、ステップＳ１１０４に戻って観察を継続する。ステップＳ１１０５の判定結果が「ＹＥＳ」のときに、当該発呼要求及びノードＤの発呼状態情報の中の既存の発呼の要求元、目的ノード、要求帯域をチェックし（ステップＳ１１０８）、当該発呼要求がいずれかの既存の発呼とマッチングするかどうかを判定する（ステップＳ１１０９）。マッチングする既存の発呼がある場合は、ドメイン（２）がパス切替を行なっていると認定することができる。このとき可能な複数のパスを計算する必要があり、ネットワーク状態レコード１１６からこれらのパスのサービス品質情報を読み出して各パスの重みを計算する（ステップＳ１１１０、図１２の計算フローチャートを参照）。その後、複数のパスを利用したドメイン間再ルーティング、即ちパスＡ−ＧとパスＰ−Ｇの経路でパスＤ−Ｇを代替することをトリガーする（ステップＳ１１１１）。マッチングする既存の発呼がない場合は、当該発呼要求は新しい通信トラフィックがトリガーした発呼要求であり、ノード失敗イベントによるドメイン（２）のパス切替操作ではないと認定することができ、新しい発呼要求に対して新パスを確立する既存のポリシーに基づいて当該発呼要求を処理するだけでよい。つまり、マッチングする既存の発呼がない場合は、ネットワークポリシーを修正する必要がないため、プログラムはステップＳ１１０６移ってタイマがタイムアウトしたかどうかをチェックし、タイムアウト判定結果に基づいて観察を継続するか、あるいは観察を中止する。
【００５４】
前記プロセスにおける可能な複数の経路と重みを計算するフローチャートは図１２に示すとおりである。
【００５５】
イベント解析ユニット１１８は先ず、ＢＧＰを実行する境界ノードの経路表のようなすべての外部経路表をチェックし、ドメイン（１）の中にドメイン（２）と連結しているすべての境界ノード即ちノードＡ、ノードＤ及びノードＰを取得し、元のパスが経由する境界ノードＤを削除し、これによってすべての冗長性境界ノードであるノードＡとノードＰを取得する（ステップＳ１２０１）。その後、境界ノードＡ及びＰから目的ノードＧまでのパスＡ−Ｇ及びパスＰ−Ｇを計算し（ステップＳ１２０２）、サービス品質情報を検索し、各パスの遅延、即ち遅延A-G及び遅延P-Gを計算する（ステップＳ１２０３）。ステップＳ１２０３の計算過程において、パスｎの遅延は下記の数式（２）で表すことができる。
【００５６】
【数２】
0005895286.tif 000003
【００５７】
数式（２）において、ｄxyはパスｎの二つの隣接ノードｘとｙの間のリンク遅延である。そしてパスｉの重みをさらに下記の数式（３）で定義することができる（ステップＳ１２０４）。
【００５８】
【数３】
0005895286.tif 000004
【００５９】
数式（３）において、Ｐiはパスｉの重み、ｄiはパスｉの遅延、ｄnはパスｎの遅延、ｎの値はステップＳ１２０２において計算して得られたすべての可能なパスであり、本実施例においてはｎ∈｛３、４｝である。上記の計算が終わった後に、ノードＡのような発呼要求を受信した境界ノードを介して、利用可能な境界ノード（即ちノードＡ及びノードＰ）、複数のパス（即ちパスＡ−Ｇ及びパスＰ−Ｇ）及び各パスの重み（即ちＰ３及びＰ４）を含む発呼許可をドメイン（２）に送信することで、ドメイン（２）のノードＩからの発呼要求に応答することができる（ステップＳ１２０５）。
【００６０】
上記の本発明の代表的な形態を以下に例示する。
【００６１】
本発明に係る通信パス制御装置は、通信ネットワークにおける各ドメインに対応して設置され、ドメイン内の通信パスを制御する通信パス制御装置であって、通信ネットワークにおける通信ノードに接続され、監視報告を受信するとともに制御信号を送信する制御インターフェースと、前記制御インターフェースから受信した監視報告情報をネットワークイベントレコード及びネットワーク状態レコードとして記憶し、予見イベントの分類及び処理方法を予見イベント処理テーブルとして記憶するメモリ部と、前記予見イベント処理テーブルに基づいて、前記ネットワークイベントレコード及び前記ネットワーク状態レコードを解析することによってパス制御ポリシーを取得し、制御インターフェースを介して前記通信ネットワークにおける通信ノードに制御信号を送信して前記パス制御ポリシーを実行する制御部と、を備える。
【００６２】
前記通信パス制御装置において、イベント内ノード失敗が発生した後に、前記制御部は、第一所定時間内に近傍ドメインがノード失敗影響を受けた旧パスに対してパス切替を行なっていると判定した場合、近傍ドメインの希望切替パスにおける当該ドメインの中の部分のパスのサービス品質情報及び旧パスにおける当該ドメインの中の部分のパスのサービス品質情報に基づいて、パス制御ポリシーを決定する。
【００６３】
前記通信パス制御装置において、イベント内ノード失敗が発生した後に、前記制御部は、近傍ドメインからの新しい発呼要求及び既存の発呼要求の要求元、目的ノード並びに要求帯域が同じであるか否かを判定し、同じであると判定した場合は、近傍ドメインはノード失敗影響を受けた旧パスに対してパス切替を行なっており、前記既存の発呼要求は当該ドメインの中の一つの境界ノードを経由して受信した要求で、前記新しい発呼要求は当該ドメインの中のそのほかの境界ノードを経由して受信した要求である。
【００６４】
前記通信パス制御装置において、前記サービス品質情報に遅延及びパケットロス率が含まれている場合、近傍ドメインの希望切替パスにおける当該ドメインの中の部分の遅延が旧パスにおける当該ドメインの中の部分の遅延以上であり、且つ、近傍ドメインの希望切替パスにおける当該ドメインの中の部分のパケットロス率が旧パスにおける当該ドメインの中の部分のパケットロス率以上であるとき、前記制御部はドメイン内再ルーティングをトリガーし、近傍ドメインの希望切替パスにおける当該ドメインの中の部分の遅延が旧パスにおける当該ドメインの中の部分の遅延より小さいか、又は、近傍ドメインの希望切替パスにおける当該ドメインの中の部分のパケットロス率が旧パスにおける当該ドメインの中の部分のパケットロス率より小さいとき、前記制御部はドメイン間再ルーティングをトリガーする。
【００６５】
前記通信パス制御装置において、イベント外ノード失敗が発生した後に、前記制御部は、前記ネットワークイベントレコード及びネットワーク状態レコードから、当該ドメインの境界ノードから近傍ドメインの中のノード失敗影響を受けた旧パスに属しない境界ノードである冗長性境界ノードとの間のサービス品質情報を読み出し、当該サービス品質情報に基づいて、前記冗長性境界ノードに前記冗長性境界ノードへのパス切替の発呼要求を発信するか否かを決定し、前記制御部は、前記冗長性境界ノードに発呼要求を発信し、近傍ドメインからの発呼許可を受信した場合、前記旧パスの通信トラフィックをパス切替後のパスに切り替える。
【００６６】
前記通信パス制御装置において、前記サービス品質情報に遅延及びパケットロス率が含まれている場合、当該ドメインの境界ノードから近傍ドメインの前記冗長性境界ノードとの間の伝送遅延が第一所定値より小さいか、又は、当該ドメインの境界ノードから近傍ドメインの前記冗長性境界ノードとの間のパケットロス率が第二所定値より小さいとき、前記制御部は、前記冗長性境界ノードに前記冗長性境界ノードへのパス切替の発呼要求を発信することを決定する。
【００６７】
前記通信パス制御装置において、ドメイン内失敗ノードが回復した後に、前記制御部は、前記ネットワークイベントレコード及びネットワーク状態レコードから二つの境界ノードからのノード負荷情報を読み出し、当該二つの境界ノードの第二所定時間内における平均値をそれぞれ計算し、前記二つの平均値の差が第三所定値より大きい場合、平均値の小さいノードが含まれているドメイン内パスの経路重みを高くして、ドメイン内再ルーティングをトリガーする。
【００６８】
前記通信パス制御装置において、ドメイン内ノード失敗が発生した後に、前記制御部は、第一所定時間内に近傍ドメインがノードの失敗影響を受けた旧パスに対してパス切替を行なっており且つ当該ドメインと近傍ドメインとの間に二つ以上の可能な再ルーティングパスが存在すると判定した場合、前記ネットワーク状態レコードからこれらのパスのサービス品質情報を読み出して各パスの重みを計算し、その後複数のパスを用いたドメイン間再ルーティングをトリガーする。
【００６９】
例えば、ネットワークにおけるドメイン（１）にノード失敗が発生し、ドメイン（１）及びドメイン（２）を跨るパスが使用不可能になった場合、ドメイン（２）はパス切替を行なう可能性があり、失敗したパスの経由する境界ノード以外のその他の利用可能な境界ノードに発呼要求を発信する。このとき、ドメイン（１）がドメイン（２）からの発呼イベントとノード失敗イベントとをそれぞれ独立したイベントとして処理すると、当該発呼が要求するパスを新たに確立する同時に旧パスを再ルーティングする必要がある。即ち、同一の通信トラフィックを伝送するために二つのパスが同時に存在し、ネットワークリソースが無駄になる。逆に、ドメイン（１）が、当該発呼イベントは新たに到着した通信トラフィックによってトリガーされたイベントではなく、ノード失敗イベントによる近傍ドメインの保護動作であると判定した場合、当該発呼の要求するパスを新たに確立すると同時に旧パスを削除して、リソースの無駄を抑制することができる。
【００７０】
その他の幾つかの設計において、ドメイン（２）は上述の情報をドメイン（１）に通知することもある。しかし、ドメイン（１）とドメイン（２）の運行管理維持の情報交換が利用不可能なときにはこのようなイベント組み合わせの監視及び解析が必要である。
【図１】
0005895286.tif 000005
【図２Ａ】
0005895286.tif 000006
【図２Ｂ】
0005895286.tif 000007
【図２Ｃ】
0005895286.tif 000008
【図２Ｄ】
0005895286.tif 000009
【図３Ａ】
0005895286.tif 000010
【図３Ｂ】
0005895286.tif 000011
【図４】
0005895286.tif 000012
【図５】
0005895286.tif 000013
【図６Ａ】
0005895286.tif 000014
【図６Ｂ】
0005895286.tif 000015
【図７】
0005895286.tif 000016
【図８】
0005895286.tif 000017
【図９】
0005895286.tif 000018
【図１０Ａ】
0005895286.tif 000019
【図１０Ｂ】
0005895286.tif 000020
【図１１】
0005895286.tif 000021
【図１２】
0005895286.tif 000022