(57)【要約】【課題】ノード装置において、ネットワークのトポロジ変化に応じ最適な経路を選択できることを目的とする。【解決手段】既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、既存パスが使用しているリンクを保持するトポロジテーブルと、既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルをトポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を有する。【選択図】    図１２
2010130272.tif 000002
【特許請求の範囲】
【請求項１】
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
有することを特徴としたノード装置。
【請求項２】
請求項１記載のノード装置において、
前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの隣接するノード装置から順に前記終点のノード装置までホップ・バイ・ホップで伝搬させることを特徴としたノード装置。
【請求項３】
請求項１記載のノード装置において、
前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの終点のノード装置までの各ノード装置それぞれにポイント・ツー・ポイントで送信することを特徴としたノード装置。
【請求項４】
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
有することを特徴としたノード装置。
【請求項５】
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算方法であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの始点のノード装置から前記既存パスの終点のノード装置までの各ノード装置に供給し、
前記既存パスの各ノード装置それぞれに、前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記既存パスが使用しているリンクを保持するトポロジテーブルとは別に設定し、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記始点のノード装置の前記仮想トポロジテーブルの同期を行い、
前記始点のノード装置で前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する
ことを特徴とする経路計算方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノード装置間を複数のリンクで接続して構成されたネットワークにおける経路計算方法及びノード装置に関する。
【背景技術】
【０００２】
近年，ＩＰ網にラベルスイッチの概念を導入することでパスによる網の運用を可能とするＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）が利用されているが、ＩＰ網だけでなく、ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）／ＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  ＮＥＴｗｏｒｋ）のようなＴＤＭ（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）網，波長スイッチ網等を含むパス網の運用を自律分散的に行う技術として、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）がＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）のＣＣＡＭＰ（Ｃｏｍｍｎ  Ｃｏｎｔｒｏｌ  ａｎｄ  Ｍｅａｓｕｒｅｍｅｎｔ  Ｐｌａｎｅ）−ＷＧ（Ｗｏｒｋｉｎｇ  Ｇｒｏｏｐ），ＯＩＦ（Ｏｐｔｉｃａｌ  Ｉｎｔｅｒｎｅｔｗｏｒｋｉｎｇ  Ｆｏｒｕｍ），ＩＴＵ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｕｎｉｏｎ）等で議論されて標準化作業がすすめられ、一部が実用化されつつある。
【０００３】
このＧＭＰＬＳにより異なる装置間でのパス開通が標準化され，パスを高速に開通するＢｏＤ（Ｂａｎｄｗｉｄｔｈ  ｏｎ  Ｄｅｍａｎｄ）サービス，複数レイヤの一元管理による効率的な網運用が可能となる。
【０００４】
ＧＭＰＬＳでは、ＩＰパケットにＭＰＬＳヘッダを付与し、ＭＰＬＳヘッダ内のラベルを基に網内を転送され、このようなパケット転送の仕組みがラベルスイッチと呼ばれている。ラベルとしては、タイムスロット、波長群、ファイバ等の様々なものが適用できる。
【０００５】
ＧＭＰＬＳではパスを設定するための経路計算を行う際に、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）というルーティングプロトコルにより装置が自動で最短経路を計算する機能がある。
【０００６】
ＯＳＰＦは、リンクステートアルゴリズムを使用するリンクステート型のルーティングプロトコルである。リンクステートアルゴリズムとはあるネットワーク上（特定のエリア）の全てのルータにおいて同じデータベースを管理する。データベース内にはシステム（共通のルーティングプロトコルをもつネットワーク）全体のリンク状態（地図のようなもの）が記述されており、到達可能なネットワーク、それらを相互接続するルータ、及びそれぞれの相互接続にかかるコストが分かるようになっている。
【０００７】
更に、ＯＳＰＦでは、これらの情報より、最短パスツリー（Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｔｒｅｅ：ＳＰＴ）を構築する。これは自身から見たトポロジを記述するものであり、トポロジに従い、ＩＰルーティングテーブルに置く経路が決定される。ＯＳＰＦプロトコルでやり取りされるメッセージの内容は次の通りである。
【０００８】
ＴＹＰＥ１のＨｅｌｌｏパケットは、Ｎｅｉｇｈｂｏｒの確立、ＤＲ（Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ）／ＢＤＲ（Ｂａｃｋｕｐ  Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ）の選定、Ｎｅｉｇｈｂｏｒ／Ａｄｊａｃｅｎｃｙ（隣接関係）の生存確認を行う。
【０００９】
ＴＹＰＥ２のＤａｔａｂａｓｅ  Ｄｅｓｃｒｉｐｔｉｏｎパケットは、ＬＳＤＢ（Ｌｉｎｋ  Ｓｔａｔｅ  Ｄａｔａｂａｓｅ）の交換を行う。
【００１０】
ＴＹＰＥ３のＬｉｎｋ  Ｓｔａｔｅ  Ｒｅｑｕｅｓｔパケットは、ＬＳＡ（Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）の送信要求を行う。
【００１１】
ＴＹＰＥ４のＬｉｎｋ  Ｓｔａｔｅ  ＵｐｄａｔｅパケットはＬＳＡの交換を行う。
【００１２】
ＴＹＰＥ５のＬｉｎｋ  Ｓｔａｔｅ  Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔパケットは、ＬＳＡの受信応答を行う。
【００１３】
また、ＧＭＰＬＳでは、パスを設定する際にＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）プロトコルにより、各ノードが協調してパスの設定／開放及びステート情報の設定等の管理を行う。ＲＳＶＰプロトコルでやり取りされる主なメッセージの内容は次の通りである。
【００１４】
Ｐａｔｈメッセージは、上流ノードから下流ノードに向かって伝搬され、パスの設定や開放、また各種設定のトリガとして用いられる。
【００１５】
Ｒｅｓｖメッセージは、下流ノードから上流ノードに向かって伝搬され、帯域の予約や各種設定のレスポンスとして用いられる。
【００１６】
ＰａｔｈＥｒｒメッセージは、下流ノードから上流ノードに向かって伝搬され、Ｐａｔｈメッセージに対するエラーレスポンスとして用いられる。
【００１７】
ＰａｔｈＴｅａｒメッセージは、上流ノードから下流ノードに向かって伝搬され、パスの強制解放のトリガとして用いられる。
【００１８】
Ｎｏｔｉｆｙメッセージは、任意のノードから別の任意のノードに対して送信され、エラー情報の通知やその他、ポイント・ツー・ポイントでの情報の送信に用いられる。
【００１９】
ＲＳＶＰプロトコルはこれらのメッセージを用いて、各ノードに対してホップ・バイ・ホップもしくはポイント・ツー・ポイントで情報のやり取りを行い、パスの管理を行うことができる。
【００２０】
図１は、ＧＭＰＬＳにより、ネットワーク内の各ノードが帯域情報を交換し、トポロジ情報を共有することで最適な経路を計算する手順を示す。同図中、ＯＳＰＦプロトコルはステップＳ１でトポロジの変化を検出する。次に、ステップＳ２でＬＳＤＢを生成し、ステップＳ３でＬＳＡをフラッディングする。
【００２１】
ＲＳＶＰプロトコルはステップＳ４で帯域設定によるルート計算依頼を行う。次に、ＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆａｓｔ）はステップＳ５でＳＰＦ（Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）アルゴリズムによりＳＰＦツリーを生成する。ＣＳＰＦはステップＳ６で最短経路を通知する。そして、ＲＳＶＰプロトコルはステップＳ７で帯域設定を実施する。
【００２２】
図２は、ＲＳＶＰのＰａｔｈメッセージ及びＲｅｓｖメッセージを用いて、パス区間の始点ノード＃１から終点ノード＃４までホップ・バイ・ホップでパス生成（シグナリング）を行う過程のシーケンスを示す。
【００２３】
図３は、ＲＳＶＰのＮｏｔｉｆｙメッセージ用いて、障害を検出したノード＃３が始点ノード＃１に対してポイント・ツー・ポイントで障害情報を通知する過程のシーケンスを示す。
【００２４】
ところで、最適経路ではない場合に使用中パスが空きとなり使用可能となったとき、最適経路に切替えるようにしたものがある（特許文献１参照）。
【特許文献１】特開２００１−２１７８３９号公報
【発明の開示】
【発明が解決しようとする課題】
【００２５】
既存のパスが設定されて運用中のネットワークに対して、ネットワークの構成変更などによりトポロジが変化した場合に、当該パスに対して現在選択されている経路を置き換えることで、より最適な経路が選択できるようになる場合がある。
【００２６】
しかしながら、従来のＯＳＰＦでは、既存のパス設定で使用されていないリンク（伝送路）のみを対象に経路計算を行うために、既存のパスを維持したままで、既存のパスを置き換える最適な経路を計算することができない。
【００２７】
例えば図４に示すようなノード＃１〜＃８からなるネットワーク構成において、始点Ａから終点Ｚまでのパスを設定する場合を想定する。
【００２８】
この場合、始点Ａから終点Ｚまでの最短経路は、図５に破線の矢印で示す通り、始点Ａのノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，終点Ｚのノード＃５で与えられ（経路長は５ホップ）、この経路に従って、太実線に示すパスが生成されたとする。
【００２９】
このネットワークにおいて、ノード＃４とノード＃６を直接接続するようなネットワーク構成（トポロジ）の変更を行った場合、始点Ａから終点Ｚに至る最短経路は、図６に破線の矢印で示すように、始点Ａのノード＃１，ノード＃４，ノード＃６，終点Ｚのノード＃５で与えられ（経路長は３ホップ）、既存のパスをこの経路に従って設定し直すことでネットワークの利用効率を最適化することが可能になる。
【００３０】
しかしながら、従来のＯＳＰＦプロトコルでは、経路計算を行う際に、未使用リンク（未使用伝送路）のみを対象として最短経路を検索するために、実際に計算される経路は図７に破線の矢印で示すように、始点Ａのノード＃１，ノード＃２，ノード＃４，ノード＃６，ノード＃８，終点Ｚのノード＃５となり（経路長は５ホップ）、既存のパスに置き換わる最適経路（図６の破線の矢印）を得ることができないという問題があった。
【００３１】
開示の装置は、ネットワークのトポロジ変化に応じ最適な経路を選択できることを目的とする。
【課題を解決するための手段】
【００３２】
開示の一実施態様によるノード装置は、複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を有する。
【００３３】
また、開示の一実施態様によるノード装置は、複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を有する。
【発明の効果】
【００３４】
開示の装置によれば、ネットワークのトポロジ変化に応じ最適な経路を選択することができる。
【発明を実施するための最良の形態】
【００３５】
以下、図面に基づいて実施形態を説明する。
【００３６】
＜ノード装置の構成＞
図８は、ＧＭＰＬＳによるパス制御処理を行うノード装置の一実施形態の構成図を示す。同図中、ノード装置は、装置制御ユニット１１と、通信制御ユニット１２と、装置制御ユニット１１に接続された監視装置１３と、装置制御ユニット１１に接続され光−電気信号変換及び交換動作を行うインタフェース・クロスコネクトユニット１４と、通信制御ユニット１２とインタフェース・クロスコネクトユニット１４との間に接続されたＳＤＨ／ＳＯＮＥＴのオーバーヘッド終端ユニット１５を有している。
【００３７】
この内、装置制御ユニット１１は光主信号を処理し、通信制御ユニット１２は監視回線を流れるＰａｔｈメッセージ及びＲｅｓｖメッセージを処理するものである。
【００３８】
装置制御ユニット１１は監視装置１３に接続されたユーザインタフェース部１１１と、このユーザインタフェース１１１と相互接続されたコマンド処理部１１２と、コマンド処理部１１２とインタフェース・クロスコネクトユニット１４に対して接続された装置制御部１１３及び警報制御部１１４と、パス設定情報を記憶したデータベース（ＤＢ）１１５と、コマンド処理部１１２及び警報制御部１１４と相互接続されたＣＰＵ間通信制御部１１６を有している。また、装置制御部１１３及び警報制御部１１４の間も相互接続されている。
【００３９】
監視装置１３からのパス設定コマンドはユーザインタフェース部１１１に供給され、装置制御部１１３はインタフェース・クロスコネクトユニット１４のクロスコネクト部に対しパス設定を行う。インタフェース・クロスコネクトユニット１４は隣接装置と主信号の光接続を行い、この主信号のオーバーヘッドのデータ通信チャネル（ＤＣＣ：Ｄａｔａ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｃｈａｎｎｅｌ）を用いて隣接装置と監視回線の通信を行う。また、インタフェース・クロスコネクトユニット１４はクロスコネクト部で発生したパス警報を警報制御部１１４に通知する。
【００４０】
また、通信制御ユニット１２は、装置制御ユニット１１のＣＰＵ間通信制御部１１６と相互接続されたＣＰＵ間通信制御部１２１と、このＣＰＵ間通信制御部１２１に接続されたＧＭＰＬＳ制御部１２２と、ＧＭＰＬＳ制御部１２２に接続されネットワークのトポロジ情報を管理するＬＳＡ管理テーブル１２６ａ及び特定パスを削除したトポロジ情報を管理する仮想ＬＳＡ管理テーブル１２６ｂを記憶するデータベース１２６と、ＧＭＰＬＳ制御部１２２に接続された通信制御部１２３と、この通信制御部１２３とオーバーヘッド終端ユニット１５との間に接続されてデータ通信チャネル（ＤＣＣ）を制御してＤＣＣ通信を用いたＧＭＰＬＳ制御用パケットの送受信を行うＤＣＣ制御部１２４と、隣接装置及びリモート監視装置と接続されＬＡＮ通信を用いたＧＭＰＬＳ制御用パケットの送受信を行うＬＡＮ制御部１２５を有している。
【００４１】
つまり、通信制御ユニット１２はデータ通信チャネル（ＤＣＣ）とＬＡＮのいずれかを経由することでＧＭＰＬＳ制御用パケットの送受信を行う。
【００４２】
＜第１実施形態＞
第１実施形態では、ＲＳＶＰプロトコルのＰａｔｈメッセージ内に、新規にＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを設け、ここに仮想的に開放する対象となるパスを一意に特定するための情報（ＣＡＬＬＩＤ）を格納した仮想パス開放Ｐａｔｈメッセージを作成する。
【００４３】
図９に仮想パス開放Ｐａｔｈメッセージの一実施形態のフォーマットを示す。この仮想パス開放Ｐａｔｈメッセージにおいて、Ｈｅａｄｅｒ（Ｐａｔｈメッセージを示すコードを含む），ＭＥＳＳＥＧＥ＿ＩＤ＿ＡＣＸ／ＮＡＣＸ（認定／非認定），ＭＥＳＳＥＧＥ＿ＩＤ（メッセージ識別子）に続く、ＳＥＳＳＩＯＮには操作対象のパスを特定する識別子が格納され、既存のＣＡＬＬＩＤオブジェクトであるＲＳＶＰ＿ＨＯＰには操作対象のパスの経路情報が格納される。
【００４４】
また、新規オブジェクト（ＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥ）は、オブジェクトのバイト長を示すＬｅｎｎｇｔｈ，オブジェクトの大きな分類を示すＣｌａｓｓ−Ｎｕｍ，オブジェクトの細かな分類を示すＣ−Ｔｙｐｅと共に、始点ノードのアドレスＩＰｖ４  Ｎｏｄｅ  Ａｄｄｒｅｓｓと、命令コードＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥが設定されている。
【００４５】
経路計算を行う始点ノードは、このＰａｔｈメッセージをパスが設定されている下流のノードに対して伝搬する。このＰａｔｈメッセージはパスが設定されている経路に沿って、終点ノードまで伝搬される。
【００４６】
例えば図７に太実線で示すように、始点Ａのノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，終点Ｚのノード＃５で既存パスが設定されている状態で、ノード＃４とノード＃６を直接接続するリンクが新たに設定された場合は、仮想パス開放Ｐａｔｈメッセージを始点Ａのノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，終点Ｚのノード＃５までホップ・バイ・ホップで送信する。
【００４７】
この仮想パス開放Ｐａｔｈメッセージを受け取った各ノードは、メッセージに含まれるＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトに従って当該パスを仮想的に開放（削除）した仮想トポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに記憶し、ＯＳＰＦプロトコルを用いてこれをネットワーク内に広告及び同期を行う。これによって、図１０に破線で示すように、ノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，ノード＃５間のパスは仮想的に開放される。
【００４８】
経路計算を行う始点ノード＃１では、同期された仮想トポロジ情報に基づき経路計算を行うことで、既存のパスを維持したままで、図１１に破線の矢印で示すように、始点Ａのノード＃１，ノード＃４，ノード＃６，終点Ｚのノード＃５に至る最短経路を再計算することができる。
【００４９】
＜始点ノードの動作＞
図１２は、パスの再計算を行う始点ノードが実行する再計算処理の第１実施形態のフローチャートを示す。
【００５０】
同図中、ステップＳ１１で制御装置１３からＧＭＰＬＳによるパスの経路再計算依頼を受信すると、この依頼はユーザインタフェース部１１１、コマンド処理部１１２、ＣＰＵ間通信制御部１１６，１２１を経由してＧＭＰＬＳ処理部１２２に供給される。
【００５１】
ステップＳ１２でＧＭＰＬＳ処理部１２２は、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ１３でチェック結果を用いて再計算を行う対象となる経路の下流ノードを決定し、この経路上のパスで使用される帯域情報を取得する。
【００５２】
次に、ステップＳ１４で仮想的にパスを削除する依頼であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクト（新規オブジェクト）と、再計算を行う対象のパスを一意に特定するためのＣＡＬＬＩＤオブジェクト（既存オブジェクト）を付与した仮想パス開放Ｐａｔｈメッセージを作成する。
【００５３】
次に、ステップＳ１５で選択した経路に沿った下流ノードに対して、通信制御部１２３を経由し、ＬＡＮ制御部１２５、もしくは、ＤＣＣ制御部１２４を経由して仮想パス開放Ｐａｔｈメッセージを送信する。
【００５４】
経路に沿った下流ノードは仮想パス開放Ｐａｔｈメッセージを受信すると、仮想パス開放Ｐａｔｈメッセージに基づいて仮想トポロジ情報の計算を行い、計算が完了した各ノードはＧＭＰＬＳ処理部１２２において、この情報をネットワーク全体で同期するためのＯＳＰＦ同期メッセージを生成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する上流ノード及び下流ノードに送信する。
【００５５】
この後、始点ノードのＧＭＰＬＳ処理部１２２はステップＳ１６で、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ１７でチェック結果を用いて再計算対象経路のパスを決定する。
【００５６】
次に、ステップＳ１８でＧＭＰＬＳ処理部１２２は、再計算対象経路のパスを開放した場合の仮想的なトポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに格納する。
【００５７】
また、ステップＳ１９でＧＭＰＬＳ処理部１２２は再計算対象経路のパスを開放した仮想トポロジ情報を生成し仮想ＬＳＡ管理テーブル１２６ｂに格納する。これと共に、上記仮想トポロジ情報をネットワーク全体で同期させるためのＯＳＰＦ同期メッセージを作成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する下流ノードに送信する。なお、ＯＳＰＦ同期メッセージ内には仮想的なトポロジ情報の計算であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを付与しておく。
【００５８】
更に、始点ノードは隣接する下流ノードを介して各下流ノードからＯＳＰＦ同期メッセージを受信し、受信したＯＳＰＦ同期メッセージに含まれる仮想トポロジ情報を仮想ＬＳＡ管理テーブル１２６ｂに格納してネットワーク全体の仮想トポロジ情報の同期が完了する。
【００５９】
次に、ＧＭＰＬＳ処理部１２２はステップＳ２０で、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う。
【００６０】
そして、ＧＭＰＬＳ処理部１２２はステップＳ２１で、ＣＰＵ間通信制御部１２１，１１６，コマンド処理部１１２，ユーザインタフェース部１１１を経由し、制御装置１３に対して計算結果を応答する。
【００６１】
＜中継ノード及び終点ノードの動作＞
図１３は、中継ノード及び終点ノードそれぞれが実行する再計算処理の第１実施形態のフローチャートを示す。
【００６２】
同図中、ステップＳ３１で中継ノード及び終点ノードは、ＤＣＣ制御部１２４もしくはＬＡＮ制御部１２５経由で、上流ノード側から送信されてくる仮想パス開放Ｐａｔｈメッセージを受信し、ステップＳ３２で、同じＰａｔｈメッセージを選択した経路に沿った下流ノードに対して通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して上記仮想パス開放Ｐａｔｈメッセージを送信する。
【００６３】
同時に、ＧＭＰＬＳ処理部１２２はステップＳ３３でＬＳＡ管理テーブル１２６ａをチェック（参照）し、ステップＳ３４でチェック結果を用いて仮想パス開放Ｐａｔｈメッセージに付与されているＣＡＬＬＩＤオブジェクトより再計算を行う対象となるパスを決定する。
【００６４】
また、ＧＭＰＬＳ処理部１２２はステップＳ３５で、仮想パス開放Ｐａｔｈメッセージに付与されているＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトにより、仮想パス開放Ｐａｔｈメッセージが仮想トポロジ情報計算の依頼であることを認識し、このパスを開放した場合の仮想的なトポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに格納する。
【００６５】
この後、ステップＳ３６でＧＭＰＬＳ処理部１２２は再計算対象経路のパスを開放した仮想トポロジ情報をネットワーク全体で同期させるためのＯＳＰＦ同期メッセージを作成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する上流ノード及び下流ノードに送信する。なお、ＯＳＰＦ同期メッセージ内には仮想的なトポロジ情報の計算であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを付与しておく。
【００６６】
＜再計算処理の動作シーケンス＞
図１４は、再計算処理の第１実施形態の動作シーケンスを示す。ここでは、始点のノード＃１からノード＃２，ノード＃３，終点のノード＃４に至る経路の再計算処理を行うものとする。
【００６７】
同図中、始点ノード＃１で作成された仮想パス開放Ｐａｔｈメッセージはノード＃２，＃３，＃４の順にホップ・バイ・ホップで送信される（ＳＱ１）。この仮想パス開放Ｐａｔｈメッセージによりノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を開始し（ＳＱ２）、この仮想パス開放Ｐａｔｈメッセージを受信したノード＃４，＃３，＃２はノード＃１に対してＲｅｓｖメッセージを返送する（ＳＱ３）。
【００６８】
その後、ノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を終了し（ＳＱ４）、ＯＳＰＦ同期メッセージを送受信して仮想トポロジ情報の広告、同期を行う（ＳＱ５）。なお、ＯＳＰＦ同期メッセージの送受信は各ノード＃１，＃２，＃３，＃４間で相互に行われるが、図面では、始点ノード＃１に対するＯＳＰＦ同期メッセージの送信のみを示して簡略化している。
【００６９】
この後、始点ノード＃１では対象の全ノード＃２，＃３，＃４との同期が完了すると、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う（ＳＱ６）。
【００７０】
＜パス切替え処理の動作シーケンス＞
図１５は、パス切替え処理の動作シーケンスを示す。このシーケンスは図１４のシーケンスを実行後、新しく計算された経路にパスを切替えるために行われる。
【００７１】
同図中、始点ノード＃１で作成された新たなパスを設定ためのＰａｔｈメッセージはノード＃２，＃３，＃４の順にホップ・バイ・ホップで送信される（ＳＱ１１）。このＰａｔｈメッセージを受信したノード＃４，＃３，＃２はノード＃１に対してＲｅｓｖメッセージを返送する（ＳＱ１２）。
【００７２】
新しいパスが古いパスと分岐するノード（例えばノード＃１，＃３，＃４）では、ブロードキャストを設定する形でクロスコネクト情報（ＸＣＯＮ）が生成され、新しいパスが古いパスと同一経路を使用するノード（例えばノード＃２）では、単純に新しいパス識別子に書き換える（ＳＱ１３）。これによって、新しいパスがエンド・ツー・エンドで完成する。
【００７３】
次に、古いパスを切断するためのＰａｔｈＴｅａｒメッセージはノード＃１からノード＃２，＃３，＃４の順にホップ・バイ・ホップで送信される（ＳＱ１４）。
【００７４】
新しいパスが古いパスと分岐していたノード＃１，＃３，＃４）では、古いパスを切断し、新しいパスが古いパスと同一経路を使用していたノード＃２では何もしない（ＳＱ１５）。
【００７５】
＜第２実施形態＞
第２実施形態では、ＲＳＶＰプロトコルのＮｏｔｉｆｙメッセージ内に、新規にＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを設け、ここに仮想的に開放する対象となるパスを一意に特定するための情報（ＣＡＬＬＩＤ）を格納した仮想パス開放Ｎｏｔｉｆｙメッセージを作成する。
【００７６】
図１６にＮｏｔｉｆｙメッセージの一実施形態のフォーマットを示す。このＮｏｔｉｆｙメッセージにおいて、Ｈｅａｄｅｒ（Ｎｏｔｉｆｙメッセージを示すコードを含む），ＭＥＳＳＥＧＥ＿ＩＤ＿ＡＣＸ／ＮＡＣＸ（認定／非認定），ＭＥＳＳＥＧＥ＿ＩＤ（メッセージ識別子），ＥＲＲＯＲ＿ＳＰＥＣ（エラー識別子：未使用），Ｎｏｔｉｆｙ＿ｓｅｓｓｉｏｎ＿ｌｉｓｔ（エラー対象リンクのリスト：未使用）に続いて新規オブジェクト（ＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥ）が設定される。
【００７７】
新規オブジェクト（ＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥ）は、オブジェクトのバイト長を示すＬｅｎｎｇｔｈ，オブジェクトの大きな分類を示すＣｌａｓｓ−Ｎｕｍ，オブジェクトの細かな分類を示すＣ−Ｔｙｐｅと共に、始点ノードのアドレスＩＰｖ４  Ｎｏｄｅ  Ａｄｄｒｅｓｓと、命令コードＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥが設定されている。
【００７８】
経路計算を行う始点ノードは、この仮想パス開放Ｎｏｔｉｆｙメッセージをパスの経路上に存在する各ノードに対して送信する。
【００７９】
仮想パス開放Ｎｏｔｉｆｙメッセージを受け取った各ノードは、メッセージに含まれるＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトに従って当該パスを仮想的に削除した仮想トポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに記憶し、ＯＳＰＦプロトコルを用いてこれをネットワーク内に広告及び同期を行う。
【００８０】
経路計算を行う始点ノードでは、同期された仮想トポロジ情報に基づき経路計算を行うことで、既存のパスを維持したままで、このパスを置き換えることのできる最適な経路を再計算することができる。
【００８１】
＜始点ノードの動作＞
図１７は、パスの再計算を行う始点ノードが実行する再計算処理の第２実施形態のフローチャートを示す。
【００８２】
同図中、ステップＳ４１で制御装置１３からＧＭＰＬＳによるパスの経路再計算依頼を受信すると、この依頼はユーザインタフェース部１１１、コマンド処理部１１２、ＣＰＵ間通信制御部１１６，１２１を経由してＧＭＰＬＳ処理部１２２に供給される。
【００８３】
ステップＳ４２でＧＭＰＬＳ処理部１２２は、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ４３でチェック結果を用いて再計算を行う対象となる経路の下流ノードを決定し、この経路上のパスで使用される帯域情報を取得する。
【００８４】
次に、ステップＳ４４で仮想的にパスを削除する依頼であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクト（新規オブジェクト）と、再計算を行う対象のパスを一意に特定するためのＣＡＬＬＩＤオブジェクト（既存オブジェクト）を付与した仮想パス開放Ｎｏｔｉｆｙメッセージを作成する。
【００８５】
次に、ステップＳ４５で選択した経路に沿った各下流ノードに対して、通信制御部１２３を経由し、ＬＡＮ制御部１２５、もしくは、ＤＣＣ制御部１２４を経由して仮想パス開放Ｎｏｔｉｆｙメッセージを送信する。
【００８６】
経路に沿った下流ノードは仮想パス開放Ｎｏｔｉｆｙメッセージを受信すると、仮想パス開放Ｐａｔｈメッセージに基づいて仮想トポロジ情報の計算を行い、計算が完了した各ノードはＧＭＰＬＳ処理部１２２において、この情報をネットワーク全体で同期するためのＯＳＰＦ同期メッセージを生成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する上流ノード及び下流ノードに送信する。
【００８７】
この後、始点ノードのＧＭＰＬＳ処理部１２２はステップＳ４６で、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ４７でチェック結果を用いて再計算対象経路のパスを決定する。
【００８８】
次に、ステップＳ４８でＧＭＰＬＳ処理部１２２は、再計算対象経路のパスを開放した場合の仮想的なトポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに格納する。
【００８９】
また、ステップＳ４９でＧＭＰＬＳ処理部１２２は再計算対象経路のパスを開放した仮想トポロジ情報を生成し仮想ＬＳＡ管理テーブル１２６ｂに格納する。これと共に、上記仮想トポロジ情報をネットワーク全体で同期させるためのＯＳＰＦ同期メッセージを作成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する下流ノードに送信する。なお、ＯＳＰＦ同期メッセージ内には仮想的なトポロジ情報の計算であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを付与しておく。
【００９０】
更に、始点ノードは隣接する下流ノードを介して各下流ノードからＯＳＰＦ同期メッセージを受信し、受信したＯＳＰＦ同期メッセージに含まれる仮想トポロジ情報を仮想ＬＳＡ管理テーブル１２６ｂに格納してネットワーク全体の仮想トポロジ情報の同期が完了する。
【００９１】
次に、ＧＭＰＬＳ処理部１２２はステップＳ５０で、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う。
【００９２】
そして、ＧＭＰＬＳ処理部１２２はステップＳ５１で、ＣＰＵ間通信制御部１２１，１１６，コマンド処理部１１２，ユーザインタフェース部１１１を経由し、制御装置１３に対して計算結果を応答する。
【００９３】
＜再計算処理の動作シーケンス＞
図１８は、再計算処理の第２実施形態の動作シーケンスを示す。ここでは、始点のノード＃１からノード＃２，ノード＃３，終点のノード＃４に至る経路の再計算処理を行うものとする。
【００９４】
同図中、始点ノード＃１で作成された仮想パス開放Ｎｏｔｉｆｙメッセージはノード＃２，＃３，＃４それぞれにポイント・ツー・ポイントで送信される。この仮想パス開放Ｎｏｔｉｆｙメッセージによりノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を開始する（ＳＱ２１）。
【００９５】
その後、ノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を終了し、ＯＳＰＦ同期メッセージを送受信して仮想トポロジ情報の広告、同期を行う（ＳＱ２２）。なお、ＯＳＰＦ同期メッセージの送受信は各ノード＃１，＃２，＃３，＃４間で相互に行われるが、図面では、始点ノード＃１に対するＯＳＰＦ同期メッセージの送信のみを示して簡略化している。
【００９６】
この後、始点ノード＃１では対象の全ノード＃２，＃３，＃４との同期が完了すると、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う（ＳＱ２３）。
【００９７】
なお、この後、図１５に示すパス切替え処理の動作シーケンスを実行する。
【００９８】
上記の第１実施形態と第２実施形態は、仮想パス開放Ｐａｔｈメッセージ又は仮想パス開放Ｎｏｔｉｆｙメッセージを定義し、データベース１２６に仮想ＬＳＡ管理テーブル１２６ｂを確保すれば、簡単に実施することができる。しかし、既存パスの始点ノードから終点ノードまでの各ノード間で仮想トポロジ情報の広告及び同期を行う必要がある。
【００９９】
これに対して、以下に説明する第３実施形態では始点ノードだけで最適経路の再計算を行うために、始点ノードのＧＭＰＬＳ制御部１２２の動作は従来のＧＭＰＬＳ制御部の動作に対して変更が必要であるものの、各ノード間で仮想トポロジ情報の広告及び同期を行う必要がなくなり、最適な経路の計算を高速に行うことができる。
【０１００】
＜第３実施形態＞
第３実施形態では、経路計算を行う始点ノードは、自ノード内に保持するトポロジ情報から任意のパスで使用されているリンクを未使用状態と見なした仮想トポロジ情報を生成する。
【０１０１】
経路計算を行う始点ノードでは、同期された仮想トポロジ情報に基づき経路計算を行うことで、既存のパスを維持したままで、このパスを置き換えることのできる最適な経路を再計算することができる。
【０１０２】
＜始点ノードの動作＞
図１９は、パスの再計算を行う始点ノードが実行する再計算処理の第３実施形態のフローチャートを示す。
【０１０３】
同図中、ステップＳ６１で制御装置１３からＧＭＰＬＳによるパスの経路再計算依頼を受信すると、この依頼はユーザインタフェース部１１１、コマンド処理部１１２、ＣＰＵ間通信制御部１１６，１２１を経由してＧＭＰＬＳ処理部１２２に供給される。
【０１０４】
ステップＳ６２でＧＭＰＬＳ処理部１２２は、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ６３でチェック結果を用いて再計算を行う対象となる経路の下流ノードを決定し、この経路上のパスで使用される帯域情報を取得する。
【０１０５】
次に、ＧＭＰＬＳ処理部１２２はステップＳ６４で、再計算対象経路のパスを開放した仮想トポロジ情報を生成し仮想ＬＳＡ管理テーブル１２６ｂに格納する。
【０１０６】
次に、ＧＭＰＬＳ処理部１２２はステップＳ６５で、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う。
【０１０７】
そして、ＧＭＰＬＳ処理部１２２はステップＳ６６で、ＣＰＵ間通信制御部１２１，１１６，コマンド処理部１１２，ユーザインタフェース部１１１を経由し、制御装置１３に対して計算結果を応答する。
【０１０８】
＜再計算処理の動作シーケンス＞
図２０は、再計算処理の第３実施形態の動作シーケンスを示す。ここでは、始点のノード＃１からノード＃２，ノード＃３，終点のノード＃４に至る経路の再計算処理を行うものとする。
【０１０９】
同図中、始点ノード＃１は仮想トポロジ情報の計算を開始する（ＳＱ３１）。
【０１１０】
その後、始点ノード＃１は仮想トポロジ情報の計算を終了する（ＳＱ３２）。
【０１１１】
この後、始点ノード＃１は仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う（ＳＱ２３）。
【０１１２】
なお、この後、図１５に示すパス切替え処理の動作シーケンスを実行する。
【０１１３】
このように、上記の各実施形態では、運用中のパスを維持したままで、このパスを置き換えることができる最適な経路の再計算を行うことが可能となり、ネットワーク構成の変更などによってネットワークトポロジが変化した場合に、ネットワークの利用効率を最適に維持することが可能となる。
（付記１）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
有することを特徴としたノード装置。
（付記２）
付記１記載のノード装置において、
前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの隣接するノード装置から順に前記終点のノード装置までホップ・バイ・ホップで伝搬させることを特徴としたノード装置。
（付記３）
付記１記載のノード装置において、
前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの終点のノード装置までの各ノード装置それぞれにポイント・ツー・ポイントで送信することを特徴としたノード装置。
（付記４）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
有することを特徴としたノード装置。
（付記５）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算方法であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの始点のノード装置から前記既存パスの終点のノード装置までの各ノード装置に供給し、
前記既存パスの各ノード装置それぞれに、前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記既存パスが使用しているリンクを保持するトポロジテーブルとは別に設定し、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記始点のノード装置の前記仮想トポロジテーブルの同期を行い、
前記始点のノード装置で前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する
ことを特徴とする経路計算方法。
（付記６）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジ変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算方法であって、
既存パスの始点のノード装置で前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記既存パスが使用しているリンクを保持するトポロジテーブルとは別に設定し、
前記始点のノード装置で前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する
ことを特徴とする経路計算方法。
【図面の簡単な説明】
【０１１４】
【図１】最適な経路を計算する手順を示す図である。
【図２】パス生成を行う過程のシーケンスを示す図である。
【図３】障害情報を通知する過程のシーケンスを示す図である。
【図４】ネットワーク構成を示す図である。
【図５】最短経路を説明するための図である。
【図６】ネットワーク構成の変更を説明するための図である。
【図７】再計算経路を説明するための図である。
【図８】ノード装置の一実施形態の構成図である。
【図９】Ｐａｔｈメッセージの一実施形態のフォーマットを示す図である。
【図１０】仮想的なパスの開放を説明するための図である。
【図１１】最短経路の再計算を説明するための図である。
【図１２】始点ノードの再計算処理の第１実施形態のフローチャートである。
【図１３】中継ノード及び終点ノードの再計算処理の第１実施形態のフローチャートである。
【図１４】再計算処理の第１実施形態の動作シーケンスを示す図である。
【図１５】パス切替え処理の動作シーケンスを示す図である。
【図１６】Ｎｏｔｉｆｙメッセージの一実施形態のフォーマットを示す図である。
【図１７】始点ノードの再計算処理の第２実施形態のフローチャートである。
【図１８】再計算処理の第２実施形態の動作シーケンスを示す図である。
【図１９】始点ノードの再計算処理の第３実施形態のフローチャートである。
【図２０】再計算処理の第３実施形態の動作シーケンスを示す図である。
【符号の説明】
【０１１５】
１１  装置制御ユニット
１２  通信制御ユニット
１３  監視装置
１４  インタフェース・クロスコネクトユニット
１５  オーバーヘッド終端ユニット
１１１  ユーザインタフェース部
１１２  コマンド処理部
１１３  装置制御部
１１４  警報制御部
１１５  データベース
１１６，１２１  ＣＰＵ間通信制御部
１２２  ＧＭＰＬＳ制御部
１２３  通信制御部
１２４  ＤＣＣ制御部
１２５  ＬＡＮ制御部
１２６  データベース
１２６ａ  ＬＳＡ管理テーブル
１２６ｂ  仮想ＬＳＡ管理テーブル
【図１】
2010130272.tif 000003
【図２】
2010130272.tif 000004
【図３】
2010130272.tif 000005
【図４】
2010130272.tif 000006
【図５】
2010130272.tif 000007
【図６】
2010130272.tif 000008
【図７】
2010130272.tif 000009
【図８】
2010130272.tif 000010
【図９】
2010130272.tif 000011
【図１０】
2010130272.tif 000012
【図１１】
2010130272.tif 000013
【図１２】
2010130272.tif 000014
【図１３】
2010130272.tif 000015
【図１４】
2010130272.tif 000016
【図１５】
2010130272.tif 000017
【図１６】
2010130272.tif 000018
【図１７】
2010130272.tif 000019
【図１８】
2010130272.tif 000020
【図１９】
2010130272.tif 000021
【図２０】
2010130272.tif 000022