JP2010130272A - 経路計算方法及びノード装置 - Google Patents

Abstract

【課題】ノード装置において、ネットワークのトポロジ変化に応じ最適な経路を選択できることを目的とする。
【解決手段】既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、既存パスが使用しているリンクを保持するトポロジテーブルと、既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルをトポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を有する。
【選択図】 図１２

Description

本発明は、複数のノード装置間を複数のリンクで接続して構成されたネットワークにおける経路計算方法及びノード装置に関する。

近年，ＩＰ網にラベルスイッチの概念を導入することでパスによる網の運用を可能とするＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）が利用されているが、ＩＰ網だけでなく、ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄｉｇｉｔａｌ Ｈｉｅｒａｒｃｈｙ）／ＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｏｐｔｉｃａｌ ＮＥＴｗｏｒｋ）のようなＴＤＭ（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ）網，波長スイッチ網等を含むパス網の運用を自律分散的に行う技術として、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）がＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）のＣＣＡＭＰ（Ｃｏｍｍｎ Ｃｏｎｔｒｏｌ ａｎｄ Ｍｅａｓｕｒｅｍｅｎｔ Ｐｌａｎｅ）−ＷＧ（Ｗｏｒｋｉｎｇ Ｇｒｏｏｐ），ＯＩＦ（Ｏｐｔｉｃａｌ Ｉｎｔｅｒｎｅｔｗｏｒｋｉｎｇ Ｆｏｒｕｍ），ＩＴＵ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ）等で議論されて標準化作業がすすめられ、一部が実用化されつつある。

このＧＭＰＬＳにより異なる装置間でのパス開通が標準化され，パスを高速に開通するＢｏＤ（Ｂａｎｄｗｉｄｔｈ ｏｎ Ｄｅｍａｎｄ）サービス，複数レイヤの一元管理による効率的な網運用が可能となる。

ＧＭＰＬＳでは、ＩＰパケットにＭＰＬＳヘッダを付与し、ＭＰＬＳヘッダ内のラベルを基に網内を転送され、このようなパケット転送の仕組みがラベルスイッチと呼ばれている。ラベルとしては、タイムスロット、波長群、ファイバ等の様々なものが適用できる。

ＧＭＰＬＳではパスを設定するための経路計算を行う際に、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）というルーティングプロトコルにより装置が自動で最短経路を計算する機能がある。

ＯＳＰＦは、リンクステートアルゴリズムを使用するリンクステート型のルーティングプロトコルである。リンクステートアルゴリズムとはあるネットワーク上（特定のエリア）の全てのルータにおいて同じデータベースを管理する。データベース内にはシステム（共通のルーティングプロトコルをもつネットワーク）全体のリンク状態（地図のようなもの）が記述されており、到達可能なネットワーク、それらを相互接続するルータ、及びそれぞれの相互接続にかかるコストが分かるようになっている。

更に、ＯＳＰＦでは、これらの情報より、最短パスツリー（Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｔｒｅｅ：ＳＰＴ）を構築する。これは自身から見たトポロジを記述するものであり、トポロジに従い、ＩＰルーティングテーブルに置く経路が決定される。ＯＳＰＦプロトコルでやり取りされるメッセージの内容は次の通りである。

ＴＹＰＥ１のＨｅｌｌｏパケットは、Ｎｅｉｇｈｂｏｒの確立、ＤＲ（Ｄｅｓｉｇｎａｔｅｄ Ｒｏｕｔｅｒ）／ＢＤＲ（Ｂａｃｋｕｐ Ｄｅｓｉｇｎａｔｅｄ Ｒｏｕｔｅｒ）の選定、Ｎｅｉｇｈｂｏｒ／Ａｄｊａｃｅｎｃｙ（隣接関係）の生存確認を行う。

ＴＹＰＥ２のＤａｔａｂａｓｅ Ｄｅｓｃｒｉｐｔｉｏｎパケットは、ＬＳＤＢ（Ｌｉｎｋ Ｓｔａｔｅ Ｄａｔａｂａｓｅ）の交換を行う。

ＴＹＰＥ３のＬｉｎｋ Ｓｔａｔｅ Ｒｅｑｕｅｓｔパケットは、ＬＳＡ（Ｌｉｎｋ Ｓｔａｔｅ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）の送信要求を行う。

ＴＹＰＥ４のＬｉｎｋ Ｓｔａｔｅ ＵｐｄａｔｅパケットはＬＳＡの交換を行う。

ＴＹＰＥ５のＬｉｎｋ Ｓｔａｔｅ Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔパケットは、ＬＳＡの受信応答を行う。

また、ＧＭＰＬＳでは、パスを設定する際にＲＳＶＰ（Ｒｅｓｏｕｒｃｅ ｒｅＳｅｒＶａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）プロトコルにより、各ノードが協調してパスの設定／開放及びステート情報の設定等の管理を行う。ＲＳＶＰプロトコルでやり取りされる主なメッセージの内容は次の通りである。

Ｐａｔｈメッセージは、上流ノードから下流ノードに向かって伝搬され、パスの設定や開放、また各種設定のトリガとして用いられる。

Ｒｅｓｖメッセージは、下流ノードから上流ノードに向かって伝搬され、帯域の予約や各種設定のレスポンスとして用いられる。

ＰａｔｈＥｒｒメッセージは、下流ノードから上流ノードに向かって伝搬され、Ｐａｔｈメッセージに対するエラーレスポンスとして用いられる。

ＰａｔｈＴｅａｒメッセージは、上流ノードから下流ノードに向かって伝搬され、パスの強制解放のトリガとして用いられる。

Ｎｏｔｉｆｙメッセージは、任意のノードから別の任意のノードに対して送信され、エラー情報の通知やその他、ポイント・ツー・ポイントでの情報の送信に用いられる。

ＲＳＶＰプロトコルはこれらのメッセージを用いて、各ノードに対してホップ・バイ・ホップもしくはポイント・ツー・ポイントで情報のやり取りを行い、パスの管理を行うことができる。

図１は、ＧＭＰＬＳにより、ネットワーク内の各ノードが帯域情報を交換し、トポロジ情報を共有することで最適な経路を計算する手順を示す。同図中、ＯＳＰＦプロトコルはステップＳ１でトポロジの変化を検出する。次に、ステップＳ２でＬＳＤＢを生成し、ステップＳ３でＬＳＡをフラッディングする。

ＲＳＶＰプロトコルはステップＳ４で帯域設定によるルート計算依頼を行う。次に、ＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆａｓｔ）はステップＳ５でＳＰＦ（Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）アルゴリズムによりＳＰＦツリーを生成する。ＣＳＰＦはステップＳ６で最短経路を通知する。そして、ＲＳＶＰプロトコルはステップＳ７で帯域設定を実施する。

図２は、ＲＳＶＰのＰａｔｈメッセージ及びＲｅｓｖメッセージを用いて、パス区間の始点ノード＃１から終点ノード＃４までホップ・バイ・ホップでパス生成（シグナリング）を行う過程のシーケンスを示す。

図３は、ＲＳＶＰのＮｏｔｉｆｙメッセージ用いて、障害を検出したノード＃３が始点ノード＃１に対してポイント・ツー・ポイントで障害情報を通知する過程のシーケンスを示す。

ところで、最適経路ではない場合に使用中パスが空きとなり使用可能となったとき、最適経路に切替えるようにしたものがある（特許文献１参照）。
特開２００１−２１７８３９号公報

既存のパスが設定されて運用中のネットワークに対して、ネットワークの構成変更などによりトポロジが変化した場合に、当該パスに対して現在選択されている経路を置き換えることで、より最適な経路が選択できるようになる場合がある。

しかしながら、従来のＯＳＰＦでは、既存のパス設定で使用されていないリンク（伝送路）のみを対象に経路計算を行うために、既存のパスを維持したままで、既存のパスを置き換える最適な経路を計算することができない。

例えば図４に示すようなノード＃１〜＃８からなるネットワーク構成において、始点Ａから終点Ｚまでのパスを設定する場合を想定する。

この場合、始点Ａから終点Ｚまでの最短経路は、図５に破線の矢印で示す通り、始点Ａのノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，終点Ｚのノード＃５で与えられ（経路長は５ホップ）、この経路に従って、太実線に示すパスが生成されたとする。

このネットワークにおいて、ノード＃４とノード＃６を直接接続するようなネットワーク構成（トポロジ）の変更を行った場合、始点Ａから終点Ｚに至る最短経路は、図６に破線の矢印で示すように、始点Ａのノード＃１，ノード＃４，ノード＃６，終点Ｚのノード＃５で与えられ（経路長は３ホップ）、既存のパスをこの経路に従って設定し直すことでネットワークの利用効率を最適化することが可能になる。

しかしながら、従来のＯＳＰＦプロトコルでは、経路計算を行う際に、未使用リンク（未使用伝送路）のみを対象として最短経路を検索するために、実際に計算される経路は図７に破線の矢印で示すように、始点Ａのノード＃１，ノード＃２，ノード＃４，ノード＃６，ノード＃８，終点Ｚのノード＃５となり（経路長は５ホップ）、既存のパスに置き換わる最適経路（図６の破線の矢印）を得ることができないという問題があった。

開示の装置は、ネットワークのトポロジ変化に応じ最適な経路を選択できることを目的とする。

開示の一実施態様によるノード装置は、複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を有する。

また、開示の一実施態様によるノード装置は、複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を有する。

開示の装置によれば、ネットワークのトポロジ変化に応じ最適な経路を選択することができる。

以下、図面に基づいて実施形態を説明する。

＜ノード装置の構成＞
図８は、ＧＭＰＬＳによるパス制御処理を行うノード装置の一実施形態の構成図を示す。同図中、ノード装置は、装置制御ユニット１１と、通信制御ユニット１２と、装置制御ユニット１１に接続された監視装置１３と、装置制御ユニット１１に接続され光−電気信号変換及び交換動作を行うインタフェース・クロスコネクトユニット１４と、通信制御ユニット１２とインタフェース・クロスコネクトユニット１４との間に接続されたＳＤＨ／ＳＯＮＥＴのオーバーヘッド終端ユニット１５を有している。

この内、装置制御ユニット１１は光主信号を処理し、通信制御ユニット１２は監視回線を流れるＰａｔｈメッセージ及びＲｅｓｖメッセージを処理するものである。

装置制御ユニット１１は監視装置１３に接続されたユーザインタフェース部１１１と、このユーザインタフェース１１１と相互接続されたコマンド処理部１１２と、コマンド処理部１１２とインタフェース・クロスコネクトユニット１４に対して接続された装置制御部１１３及び警報制御部１１４と、パス設定情報を記憶したデータベース（ＤＢ）１１５と、コマンド処理部１１２及び警報制御部１１４と相互接続されたＣＰＵ間通信制御部１１６を有している。また、装置制御部１１３及び警報制御部１１４の間も相互接続されている。

監視装置１３からのパス設定コマンドはユーザインタフェース部１１１に供給され、装置制御部１１３はインタフェース・クロスコネクトユニット１４のクロスコネクト部に対しパス設定を行う。インタフェース・クロスコネクトユニット１４は隣接装置と主信号の光接続を行い、この主信号のオーバーヘッドのデータ通信チャネル（ＤＣＣ：Ｄａｔａ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｃｈａｎｎｅｌ）を用いて隣接装置と監視回線の通信を行う。また、インタフェース・クロスコネクトユニット１４はクロスコネクト部で発生したパス警報を警報制御部１１４に通知する。

また、通信制御ユニット１２は、装置制御ユニット１１のＣＰＵ間通信制御部１１６と相互接続されたＣＰＵ間通信制御部１２１と、このＣＰＵ間通信制御部１２１に接続されたＧＭＰＬＳ制御部１２２と、ＧＭＰＬＳ制御部１２２に接続されネットワークのトポロジ情報を管理するＬＳＡ管理テーブル１２６ａ及び特定パスを削除したトポロジ情報を管理する仮想ＬＳＡ管理テーブル１２６ｂを記憶するデータベース１２６と、ＧＭＰＬＳ制御部１２２に接続された通信制御部１２３と、この通信制御部１２３とオーバーヘッド終端ユニット１５との間に接続されてデータ通信チャネル（ＤＣＣ）を制御してＤＣＣ通信を用いたＧＭＰＬＳ制御用パケットの送受信を行うＤＣＣ制御部１２４と、隣接装置及びリモート監視装置と接続されＬＡＮ通信を用いたＧＭＰＬＳ制御用パケットの送受信を行うＬＡＮ制御部１２５を有している。

つまり、通信制御ユニット１２はデータ通信チャネル（ＤＣＣ）とＬＡＮのいずれかを経由することでＧＭＰＬＳ制御用パケットの送受信を行う。

＜第１実施形態＞
第１実施形態では、ＲＳＶＰプロトコルのＰａｔｈメッセージ内に、新規にＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを設け、ここに仮想的に開放する対象となるパスを一意に特定するための情報（ＣＡＬＬＩＤ）を格納した仮想パス開放Ｐａｔｈメッセージを作成する。

図９に仮想パス開放Ｐａｔｈメッセージの一実施形態のフォーマットを示す。この仮想パス開放Ｐａｔｈメッセージにおいて、Ｈｅａｄｅｒ（Ｐａｔｈメッセージを示すコードを含む），ＭＥＳＳＥＧＥ＿ＩＤ＿ＡＣＸ／ＮＡＣＸ（認定／非認定），ＭＥＳＳＥＧＥ＿ＩＤ（メッセージ識別子）に続く、ＳＥＳＳＩＯＮには操作対象のパスを特定する識別子が格納され、既存のＣＡＬＬＩＤオブジェクトであるＲＳＶＰ＿ＨＯＰには操作対象のパスの経路情報が格納される。

また、新規オブジェクト（ＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥ）は、オブジェクトのバイト長を示すＬｅｎｎｇｔｈ，オブジェクトの大きな分類を示すＣｌａｓｓ−Ｎｕｍ，オブジェクトの細かな分類を示すＣ−Ｔｙｐｅと共に、始点ノードのアドレスＩＰｖ４ Ｎｏｄｅ Ａｄｄｒｅｓｓと、命令コードＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥが設定されている。

経路計算を行う始点ノードは、このＰａｔｈメッセージをパスが設定されている下流のノードに対して伝搬する。このＰａｔｈメッセージはパスが設定されている経路に沿って、終点ノードまで伝搬される。

例えば図７に太実線で示すように、始点Ａのノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，終点Ｚのノード＃５で既存パスが設定されている状態で、ノード＃４とノード＃６を直接接続するリンクが新たに設定された場合は、仮想パス開放Ｐａｔｈメッセージを始点Ａのノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，終点Ｚのノード＃５までホップ・バイ・ホップで送信する。

この仮想パス開放Ｐａｔｈメッセージを受け取った各ノードは、メッセージに含まれるＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトに従って当該パスを仮想的に開放（削除）した仮想トポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに記憶し、ＯＳＰＦプロトコルを用いてこれをネットワーク内に広告及び同期を行う。これによって、図１０に破線で示すように、ノード＃１，ノード＃４，ノード＃３，ノード＃７，ノード＃６，ノード＃５間のパスは仮想的に開放される。

経路計算を行う始点ノード＃１では、同期された仮想トポロジ情報に基づき経路計算を行うことで、既存のパスを維持したままで、図１１に破線の矢印で示すように、始点Ａのノード＃１，ノード＃４，ノード＃６，終点Ｚのノード＃５に至る最短経路を再計算することができる。

＜始点ノードの動作＞
図１２は、パスの再計算を行う始点ノードが実行する再計算処理の第１実施形態のフローチャートを示す。

同図中、ステップＳ１１で制御装置１３からＧＭＰＬＳによるパスの経路再計算依頼を受信すると、この依頼はユーザインタフェース部１１１、コマンド処理部１１２、ＣＰＵ間通信制御部１１６，１２１を経由してＧＭＰＬＳ処理部１２２に供給される。

ステップＳ１２でＧＭＰＬＳ処理部１２２は、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ１３でチェック結果を用いて再計算を行う対象となる経路の下流ノードを決定し、この経路上のパスで使用される帯域情報を取得する。

次に、ステップＳ１４で仮想的にパスを削除する依頼であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクト（新規オブジェクト）と、再計算を行う対象のパスを一意に特定するためのＣＡＬＬＩＤオブジェクト（既存オブジェクト）を付与した仮想パス開放Ｐａｔｈメッセージを作成する。

次に、ステップＳ１５で選択した経路に沿った下流ノードに対して、通信制御部１２３を経由し、ＬＡＮ制御部１２５、もしくは、ＤＣＣ制御部１２４を経由して仮想パス開放Ｐａｔｈメッセージを送信する。

経路に沿った下流ノードは仮想パス開放Ｐａｔｈメッセージを受信すると、仮想パス開放Ｐａｔｈメッセージに基づいて仮想トポロジ情報の計算を行い、計算が完了した各ノードはＧＭＰＬＳ処理部１２２において、この情報をネットワーク全体で同期するためのＯＳＰＦ同期メッセージを生成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する上流ノード及び下流ノードに送信する。

この後、始点ノードのＧＭＰＬＳ処理部１２２はステップＳ１６で、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ１７でチェック結果を用いて再計算対象経路のパスを決定する。

次に、ステップＳ１８でＧＭＰＬＳ処理部１２２は、再計算対象経路のパスを開放した場合の仮想的なトポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに格納する。

また、ステップＳ１９でＧＭＰＬＳ処理部１２２は再計算対象経路のパスを開放した仮想トポロジ情報を生成し仮想ＬＳＡ管理テーブル１２６ｂに格納する。これと共に、上記仮想トポロジ情報をネットワーク全体で同期させるためのＯＳＰＦ同期メッセージを作成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する下流ノードに送信する。なお、ＯＳＰＦ同期メッセージ内には仮想的なトポロジ情報の計算であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを付与しておく。

更に、始点ノードは隣接する下流ノードを介して各下流ノードからＯＳＰＦ同期メッセージを受信し、受信したＯＳＰＦ同期メッセージに含まれる仮想トポロジ情報を仮想ＬＳＡ管理テーブル１２６ｂに格納してネットワーク全体の仮想トポロジ情報の同期が完了する。

次に、ＧＭＰＬＳ処理部１２２はステップＳ２０で、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う。

そして、ＧＭＰＬＳ処理部１２２はステップＳ２１で、ＣＰＵ間通信制御部１２１，１１６，コマンド処理部１１２，ユーザインタフェース部１１１を経由し、制御装置１３に対して計算結果を応答する。

＜中継ノード及び終点ノードの動作＞
図１３は、中継ノード及び終点ノードそれぞれが実行する再計算処理の第１実施形態のフローチャートを示す。

同図中、ステップＳ３１で中継ノード及び終点ノードは、ＤＣＣ制御部１２４もしくはＬＡＮ制御部１２５経由で、上流ノード側から送信されてくる仮想パス開放Ｐａｔｈメッセージを受信し、ステップＳ３２で、同じＰａｔｈメッセージを選択した経路に沿った下流ノードに対して通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して上記仮想パス開放Ｐａｔｈメッセージを送信する。

同時に、ＧＭＰＬＳ処理部１２２はステップＳ３３でＬＳＡ管理テーブル１２６ａをチェック（参照）し、ステップＳ３４でチェック結果を用いて仮想パス開放Ｐａｔｈメッセージに付与されているＣＡＬＬＩＤオブジェクトより再計算を行う対象となるパスを決定する。

また、ＧＭＰＬＳ処理部１２２はステップＳ３５で、仮想パス開放Ｐａｔｈメッセージに付与されているＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトにより、仮想パス開放Ｐａｔｈメッセージが仮想トポロジ情報計算の依頼であることを認識し、このパスを開放した場合の仮想的なトポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに格納する。

この後、ステップＳ３６でＧＭＰＬＳ処理部１２２は再計算対象経路のパスを開放した仮想トポロジ情報をネットワーク全体で同期させるためのＯＳＰＦ同期メッセージを作成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する上流ノード及び下流ノードに送信する。なお、ＯＳＰＦ同期メッセージ内には仮想的なトポロジ情報の計算であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを付与しておく。

＜再計算処理の動作シーケンス＞
図１４は、再計算処理の第１実施形態の動作シーケンスを示す。ここでは、始点のノード＃１からノード＃２，ノード＃３，終点のノード＃４に至る経路の再計算処理を行うものとする。

同図中、始点ノード＃１で作成された仮想パス開放Ｐａｔｈメッセージはノード＃２，＃３，＃４の順にホップ・バイ・ホップで送信される（ＳＱ１）。この仮想パス開放Ｐａｔｈメッセージによりノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を開始し（ＳＱ２）、この仮想パス開放Ｐａｔｈメッセージを受信したノード＃４，＃３，＃２はノード＃１に対してＲｅｓｖメッセージを返送する（ＳＱ３）。

その後、ノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を終了し（ＳＱ４）、ＯＳＰＦ同期メッセージを送受信して仮想トポロジ情報の広告、同期を行う（ＳＱ５）。なお、ＯＳＰＦ同期メッセージの送受信は各ノード＃１，＃２，＃３，＃４間で相互に行われるが、図面では、始点ノード＃１に対するＯＳＰＦ同期メッセージの送信のみを示して簡略化している。

この後、始点ノード＃１では対象の全ノード＃２，＃３，＃４との同期が完了すると、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う（ＳＱ６）。

＜パス切替え処理の動作シーケンス＞
図１５は、パス切替え処理の動作シーケンスを示す。このシーケンスは図１４のシーケンスを実行後、新しく計算された経路にパスを切替えるために行われる。

同図中、始点ノード＃１で作成された新たなパスを設定ためのＰａｔｈメッセージはノード＃２，＃３，＃４の順にホップ・バイ・ホップで送信される（ＳＱ１１）。このＰａｔｈメッセージを受信したノード＃４，＃３，＃２はノード＃１に対してＲｅｓｖメッセージを返送する（ＳＱ１２）。

新しいパスが古いパスと分岐するノード（例えばノード＃１，＃３，＃４）では、ブロードキャストを設定する形でクロスコネクト情報（ＸＣＯＮ）が生成され、新しいパスが古いパスと同一経路を使用するノード（例えばノード＃２）では、単純に新しいパス識別子に書き換える（ＳＱ１３）。これによって、新しいパスがエンド・ツー・エンドで完成する。

次に、古いパスを切断するためのＰａｔｈＴｅａｒメッセージはノード＃１からノード＃２，＃３，＃４の順にホップ・バイ・ホップで送信される（ＳＱ１４）。

新しいパスが古いパスと分岐していたノード＃１，＃３，＃４）では、古いパスを切断し、新しいパスが古いパスと同一経路を使用していたノード＃２では何もしない（ＳＱ１５）。

＜第２実施形態＞
第２実施形態では、ＲＳＶＰプロトコルのＮｏｔｉｆｙメッセージ内に、新規にＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを設け、ここに仮想的に開放する対象となるパスを一意に特定するための情報（ＣＡＬＬＩＤ）を格納した仮想パス開放Ｎｏｔｉｆｙメッセージを作成する。

図１６にＮｏｔｉｆｙメッセージの一実施形態のフォーマットを示す。このＮｏｔｉｆｙメッセージにおいて、Ｈｅａｄｅｒ（Ｎｏｔｉｆｙメッセージを示すコードを含む），ＭＥＳＳＥＧＥ＿ＩＤ＿ＡＣＸ／ＮＡＣＸ（認定／非認定），ＭＥＳＳＥＧＥ＿ＩＤ（メッセージ識別子），ＥＲＲＯＲ＿ＳＰＥＣ（エラー識別子：未使用），Ｎｏｔｉｆｙ＿ｓｅｓｓｉｏｎ＿ｌｉｓｔ（エラー対象リンクのリスト：未使用）に続いて新規オブジェクト（ＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥ）が設定される。

新規オブジェクト（ＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥ）は、オブジェクトのバイト長を示すＬｅｎｎｇｔｈ，オブジェクトの大きな分類を示すＣｌａｓｓ−Ｎｕｍ，オブジェクトの細かな分類を示すＣ−Ｔｙｐｅと共に、始点ノードのアドレスＩＰｖ４ Ｎｏｄｅ Ａｄｄｒｅｓｓと、命令コードＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥが設定されている。

経路計算を行う始点ノードは、この仮想パス開放Ｎｏｔｉｆｙメッセージをパスの経路上に存在する各ノードに対して送信する。

仮想パス開放Ｎｏｔｉｆｙメッセージを受け取った各ノードは、メッセージに含まれるＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトに従って当該パスを仮想的に削除した仮想トポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに記憶し、ＯＳＰＦプロトコルを用いてこれをネットワーク内に広告及び同期を行う。

経路計算を行う始点ノードでは、同期された仮想トポロジ情報に基づき経路計算を行うことで、既存のパスを維持したままで、このパスを置き換えることのできる最適な経路を再計算することができる。

＜始点ノードの動作＞
図１７は、パスの再計算を行う始点ノードが実行する再計算処理の第２実施形態のフローチャートを示す。

同図中、ステップＳ４１で制御装置１３からＧＭＰＬＳによるパスの経路再計算依頼を受信すると、この依頼はユーザインタフェース部１１１、コマンド処理部１１２、ＣＰＵ間通信制御部１１６，１２１を経由してＧＭＰＬＳ処理部１２２に供給される。

ステップＳ４２でＧＭＰＬＳ処理部１２２は、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ４３でチェック結果を用いて再計算を行う対象となる経路の下流ノードを決定し、この経路上のパスで使用される帯域情報を取得する。

次に、ステップＳ４４で仮想的にパスを削除する依頼であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクト（新規オブジェクト）と、再計算を行う対象のパスを一意に特定するためのＣＡＬＬＩＤオブジェクト（既存オブジェクト）を付与した仮想パス開放Ｎｏｔｉｆｙメッセージを作成する。

次に、ステップＳ４５で選択した経路に沿った各下流ノードに対して、通信制御部１２３を経由し、ＬＡＮ制御部１２５、もしくは、ＤＣＣ制御部１２４を経由して仮想パス開放Ｎｏｔｉｆｙメッセージを送信する。

経路に沿った下流ノードは仮想パス開放Ｎｏｔｉｆｙメッセージを受信すると、仮想パス開放Ｐａｔｈメッセージに基づいて仮想トポロジ情報の計算を行い、計算が完了した各ノードはＧＭＰＬＳ処理部１２２において、この情報をネットワーク全体で同期するためのＯＳＰＦ同期メッセージを生成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する上流ノード及び下流ノードに送信する。

この後、始点ノードのＧＭＰＬＳ処理部１２２はステップＳ４６で、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ４７でチェック結果を用いて再計算対象経路のパスを決定する。

次に、ステップＳ４８でＧＭＰＬＳ処理部１２２は、再計算対象経路のパスを開放した場合の仮想的なトポロジ情報を生成して仮想ＬＳＡ管理テーブル１２６ｂに格納する。

また、ステップＳ４９でＧＭＰＬＳ処理部１２２は再計算対象経路のパスを開放した仮想トポロジ情報を生成し仮想ＬＳＡ管理テーブル１２６ｂに格納する。これと共に、上記仮想トポロジ情報をネットワーク全体で同期させるためのＯＳＰＦ同期メッセージを作成し、通信制御部１２３からＬＡＮ制御部１２５もしくはＤＣＣ制御部１２４を経由して隣接する下流ノードに送信する。なお、ＯＳＰＦ同期メッセージ内には仮想的なトポロジ情報の計算であることを示すＰＡＴＨ＿ＰＳＥＵＤＯ＿ＲＥＬＥＡＳＥオブジェクトを付与しておく。

更に、始点ノードは隣接する下流ノードを介して各下流ノードからＯＳＰＦ同期メッセージを受信し、受信したＯＳＰＦ同期メッセージに含まれる仮想トポロジ情報を仮想ＬＳＡ管理テーブル１２６ｂに格納してネットワーク全体の仮想トポロジ情報の同期が完了する。

次に、ＧＭＰＬＳ処理部１２２はステップＳ５０で、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う。

そして、ＧＭＰＬＳ処理部１２２はステップＳ５１で、ＣＰＵ間通信制御部１２１，１１６，コマンド処理部１１２，ユーザインタフェース部１１１を経由し、制御装置１３に対して計算結果を応答する。

＜再計算処理の動作シーケンス＞
図１８は、再計算処理の第２実施形態の動作シーケンスを示す。ここでは、始点のノード＃１からノード＃２，ノード＃３，終点のノード＃４に至る経路の再計算処理を行うものとする。

同図中、始点ノード＃１で作成された仮想パス開放Ｎｏｔｉｆｙメッセージはノード＃２，＃３，＃４それぞれにポイント・ツー・ポイントで送信される。この仮想パス開放Ｎｏｔｉｆｙメッセージによりノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を開始する（ＳＱ２１）。

その後、ノード＃１，＃２，＃３，＃４それぞれは仮想トポロジ情報の計算を終了し、ＯＳＰＦ同期メッセージを送受信して仮想トポロジ情報の広告、同期を行う（ＳＱ２２）。なお、ＯＳＰＦ同期メッセージの送受信は各ノード＃１，＃２，＃３，＃４間で相互に行われるが、図面では、始点ノード＃１に対するＯＳＰＦ同期メッセージの送信のみを示して簡略化している。

この後、始点ノード＃１では対象の全ノード＃２，＃３，＃４との同期が完了すると、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う（ＳＱ２３）。

なお、この後、図１５に示すパス切替え処理の動作シーケンスを実行する。

上記の第１実施形態と第２実施形態は、仮想パス開放Ｐａｔｈメッセージ又は仮想パス開放Ｎｏｔｉｆｙメッセージを定義し、データベース１２６に仮想ＬＳＡ管理テーブル１２６ｂを確保すれば、簡単に実施することができる。しかし、既存パスの始点ノードから終点ノードまでの各ノード間で仮想トポロジ情報の広告及び同期を行う必要がある。

これに対して、以下に説明する第３実施形態では始点ノードだけで最適経路の再計算を行うために、始点ノードのＧＭＰＬＳ制御部１２２の動作は従来のＧＭＰＬＳ制御部の動作に対して変更が必要であるものの、各ノード間で仮想トポロジ情報の広告及び同期を行う必要がなくなり、最適な経路の計算を高速に行うことができる。

＜第３実施形態＞
第３実施形態では、経路計算を行う始点ノードは、自ノード内に保持するトポロジ情報から任意のパスで使用されているリンクを未使用状態と見なした仮想トポロジ情報を生成する。

経路計算を行う始点ノードでは、同期された仮想トポロジ情報に基づき経路計算を行うことで、既存のパスを維持したままで、このパスを置き換えることのできる最適な経路を再計算することができる。

＜始点ノードの動作＞
図１９は、パスの再計算を行う始点ノードが実行する再計算処理の第３実施形態のフローチャートを示す。

同図中、ステップＳ６１で制御装置１３からＧＭＰＬＳによるパスの経路再計算依頼を受信すると、この依頼はユーザインタフェース部１１１、コマンド処理部１１２、ＣＰＵ間通信制御部１１６，１２１を経由してＧＭＰＬＳ処理部１２２に供給される。

ステップＳ６２でＧＭＰＬＳ処理部１２２は、ネットワークのトポロジ情報が管理されているＬＳＡ管理テーブル１２６ａをチェックし、ステップＳ６３でチェック結果を用いて再計算を行う対象となる経路の下流ノードを決定し、この経路上のパスで使用される帯域情報を取得する。

次に、ＧＭＰＬＳ処理部１２２はステップＳ６４で、再計算対象経路のパスを開放した仮想トポロジ情報を生成し仮想ＬＳＡ管理テーブル１２６ｂに格納する。

次に、ＧＭＰＬＳ処理部１２２はステップＳ６５で、仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う。

そして、ＧＭＰＬＳ処理部１２２はステップＳ６６で、ＣＰＵ間通信制御部１２１，１１６，コマンド処理部１１２，ユーザインタフェース部１１１を経由し、制御装置１３に対して計算結果を応答する。

＜再計算処理の動作シーケンス＞
図２０は、再計算処理の第３実施形態の動作シーケンスを示す。ここでは、始点のノード＃１からノード＃２，ノード＃３，終点のノード＃４に至る経路の再計算処理を行うものとする。

同図中、始点ノード＃１は仮想トポロジ情報の計算を開始する（ＳＱ３１）。

その後、始点ノード＃１は仮想トポロジ情報の計算を終了する（ＳＱ３２）。

この後、始点ノード＃１は仮想ＬＳＡ管理テーブル１２６ｂの仮想トポロジ情報を用いて対象となるパスが削除された場合における始点から終点までの最適な経路の計算を行う（ＳＱ２３）。

なお、この後、図１５に示すパス切替え処理の動作シーケンスを実行する。

このように、上記の各実施形態では、運用中のパスを維持したままで、このパスを置き換えることができる最適な経路の再計算を行うことが可能となり、ネットワーク構成の変更などによってネットワークトポロジが変化した場合に、ネットワークの利用効率を最適に維持することが可能となる。
（付記１）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
有することを特徴としたノード装置。
（付記２）
付記１記載のノード装置において、
前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの隣接するノード装置から順に前記終点のノード装置までホップ・バイ・ホップで伝搬させることを特徴としたノード装置。
（付記３）
付記１記載のノード装置において、
前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの終点のノード装置までの各ノード装置それぞれにポイント・ツー・ポイントで送信することを特徴としたノード装置。
（付記４）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
前記既存パスが使用しているリンクを保持するトポロジテーブルと、
前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
有することを特徴としたノード装置。
（付記５）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算方法であって、
前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの始点のノード装置から前記既存パスの終点のノード装置までの各ノード装置に供給し、
前記既存パスの各ノード装置それぞれに、前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記既存パスが使用しているリンクを保持するトポロジテーブルとは別に設定し、
前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記始点のノード装置の前記仮想トポロジテーブルの同期を行い、
前記始点のノード装置で前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する
ことを特徴とする経路計算方法。
（付記６）
複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジ変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算方法であって、
既存パスの始点のノード装置で前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記既存パスが使用しているリンクを保持するトポロジテーブルとは別に設定し、
前記始点のノード装置で前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する
ことを特徴とする経路計算方法。

最適な経路を計算する手順を示す図である。 パス生成を行う過程のシーケンスを示す図である。 障害情報を通知する過程のシーケンスを示す図である。 ネットワーク構成を示す図である。 最短経路を説明するための図である。 ネットワーク構成の変更を説明するための図である。 再計算経路を説明するための図である。 ノード装置の一実施形態の構成図である。 Ｐａｔｈメッセージの一実施形態のフォーマットを示す図である。 仮想的なパスの開放を説明するための図である。 最短経路の再計算を説明するための図である。 始点ノードの再計算処理の第１実施形態のフローチャートである。 中継ノード及び終点ノードの再計算処理の第１実施形態のフローチャートである。 再計算処理の第１実施形態の動作シーケンスを示す図である。 パス切替え処理の動作シーケンスを示す図である。 Ｎｏｔｉｆｙメッセージの一実施形態のフォーマットを示す図である。 始点ノードの再計算処理の第２実施形態のフローチャートである。 再計算処理の第２実施形態の動作シーケンスを示す図である。 始点ノードの再計算処理の第３実施形態のフローチャートである。 再計算処理の第３実施形態の動作シーケンスを示す図である。

符号の説明

１１ 装置制御ユニット
１２ 通信制御ユニット
１３ 監視装置
１４ インタフェース・クロスコネクトユニット
１５ オーバーヘッド終端ユニット
１１１ ユーザインタフェース部
１１２ コマンド処理部
１１３ 装置制御部
１１４ 警報制御部
１１５ データベース
１１６，１２１ ＣＰＵ間通信制御部
１２２ ＧＭＰＬＳ制御部
１２３ 通信制御部
１２４ ＤＣＣ制御部
１２５ ＬＡＮ制御部
１２６ データベース
１２６ａ ＬＳＡ管理テーブル
１２６ｂ 仮想ＬＳＡ管理テーブル

Claims (5)

1. 複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
   前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの終点のノード装置までの各ノード装置に供給する仮想パス開放メッセージ生成手段と、
   前記既存パスが使用しているリンクを保持するトポロジテーブルと、
   前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
   前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記仮想トポロジテーブルの同期を行う仮想トポロジテーブル同期手段と、
   前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
   有することを特徴としたノード装置。
2. 請求項１記載のノード装置において、
   前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの隣接するノード装置から順に前記終点のノード装置までホップ・バイ・ホップで伝搬させることを特徴としたノード装置。
3. 請求項１記載のノード装置において、
   前記仮想パス開放メッセージ生成手段は、生成した前記仮想パス開放メッセージを前記既存パスの終点のノード装置までの各ノード装置それぞれにポイント・ツー・ポイントで送信することを特徴としたノード装置。
4. 複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算を行うノード装置であって、
   前記既存パスが使用しているリンクを保持するトポロジテーブルと、
   前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記トポロジテーブルとは別に設定する仮想トポロジテーブル設定手段と、
   前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する経路計算手段を
   有することを特徴としたノード装置。
5. 複数のノード装置間を複数のリンクで接続して構成された運用中のネットワーク上でトポロジの変化があったとき、運用中の既存パスを最適な経路に変更するための経路計算方法であって、
   前記既存パスが使用しているリンクを仮想的に開放するための仮想パス開放メッセージを生成して前記既存パスの始点のノード装置から前記既存パスの終点のノード装置までの各ノード装置に供給し、
   前記既存パスの各ノード装置それぞれに、前記既存パスが使用しているリンクを仮想的に開放して未使用状態とした仮想トポロジテーブルを前記既存パスが使用しているリンクを保持するトポロジテーブルとは別に設定し、
   前記既存パスの終点のノード装置までの各ノード装置から広告される前記既存パスが使用しているリンクを仮想的に開放した仮想トポロジ情報により前記始点のノード装置の前記仮想トポロジテーブルの同期を行い、
   前記始点のノード装置で前記仮想トポロジテーブルを用いて前記終点のノード装置までの最適な経路を計算する
   ことを特徴とする経路計算方法。

Images