JP3832342B2 - 光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法に関し、特にクロスコネクト装置を相互接続して構成した領域を複数含む通信ネットワークにおいて、光クロスコネクト装置の物理的な特性や管理上の制約に起因して、各領域内部で光クロスコネクト装置間の接続性（ｃｏｎｎｅｃｔｉｖｉｔｙ）に制限があって、領域内部で必ずしも任意のパスの径路を設定することができない場合に複数の領域にまたがるパスの経路計算方法に関する。
【０００２】
【従来の技術】
従来、光通信ネットワークにおいては、光リンクによって多数のクロスコネクト［以下、ＸＣ（ｃｒｏｓｓ−ｃｏｎｎｅｃｔ）とする］装置をメッシュ状に相互接続した網から構成されている。この光通信ネットワークとしては、光ＸＣ装置間に波長多重伝送装置を配置し、光リンク上に複数の波長チャネルが波長多重されて伝送される場合もある。
【０００３】
光ＸＣ装置は特定の入力インタフェースの波長チャネル上を伝送されてきたデータ信号を、複数の出力インタフェースから選択された特定の出力インタフェースの波長チャネルへ切替え、データ信号を波長チャネル単位で転送するための装置である。光ＸＣ装置にはインタフェースにおいて光−電気変換によって波長チャネル上のデータ信号をいったん光信号から電気信号へ変換して処理する電気ＸＣ装置と、光−電気変換を使用しない光ＸＣ装置とがある。
【０００４】
光ＸＣ装置には任意の速度やフォーマットのデータ信号を処理することができるという特徴がある反面、データ信号が多数の光ＸＣ装置を経由したり、長い距離を伝送されたりすると、ノイズの蓄積等によってデータ信号のビットエラーレート等の品質が劣化するという問題がある。
【０００５】
光ＸＣ装置は他の光ＸＣ装置と相互接続されるだけでなく、ＳＯＮＥＴ（ｓｙｎｃｈｒｏｎｏｕｓ ｏｐｔｉｃａｌ ｎｅｔｗｏｒｋ）多重・分離装置、ＡＴＭ（ａｓｙｎｃｈｒｏｎｏｕｓ ｔｒａｎｓｆｅｒ ｍｏｄｅ）スイッチ、ＩＰ（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ）ルータ等の光通信ネットワークのクライアントとなる装置とも接続される。
【０００６】
光通信ネットワークは一つ以上の波長を使用して、複数のユーザ装置の間に光パスを提供するサービスを実現する。光パスはユーザ装置の接続された送信側光ＸＣ装置から複数の中継光ＸＣ装置を経由し、他のユーザ装置の接続された受信側光ＸＣ装置へ至るように設定される。このような光ＸＣ装置に関する技術については、特開２０００−００４４６０号公報に開示されている。
【０００７】
光通信ネットワークは効率的なネットワークの制御や事業者間の管理の都合から、一般に、複数の領域（ｄｏｍａｉｎ）に分割される。領域は複数の光ＸＣ装置を含む。したがって、異なる領域に属する光ＸＣ装置に接続されたユーザ装置間の光パスは複数の領域にまたがって設定される。
【０００８】
このような光通信ネットワークの例を図２７に示す。図２７に示す光通信ネットワーク５００には４個の領域＃１〜＃４が配置されている。領域＃１，＃３，＃４に属する光ＸＣ装置にはユーザ装置５１，７１，７２，８１，８２が接続されている。領域＃１〜＃４とユーザ装置５１，７１，７２，８１，８２との間にはデータ信号を伝送するための光リンクと制御チャネルとが配置されている。制御チャネルは装置間のさまざまな制御メッセージの転送に使用される。
【０００９】
ユーザ装置５１，７１，７２，８１，８２は制御チャネルを通して光通信ネットワーク５００に光パスの設定や開放を要求することができる。領域＃１〜＃４とユーザ装置５１，７１，７２，８１，８２との境界をまたぐ制御チャネルをＵＮＩ（ｕｓｅｒ―ｔｏ―ｎｅｔｗｏｒｋ ｉｎｔｅｒｆａｃｅ）制御チャネルと呼ぶ。
【００１０】
領域＃１〜＃４の間にも、上記と同様に、光リンクと制御チャネルとが配置される。領域＃１〜＃４の間の境界をまたぐ制御チャネルをＮＮＩ（ｎｅｔｗｏｒｋ−ｔｏ−ｎｅｔｗｏｒｋ ｉｎｔｅｒｆａｃｅ）制御チャネルと呼ぶ。
【００１１】
各領域＃１〜＃４内のクロスコネクト装置または領域＃１〜＃４内を管理する管理システムは光パスの目的地装置毎の中継径路を記述したルーティングテーブル（ｒｏｕｔｉｎｇ ｔａｂｌｅ）６１〜６４を維持している。ルーティングテーブル６１〜６４には目的地装置に到達するまでに経由する一連の領域＃１〜＃４の組が記載されている。ユーザ装置５１，７１，７２，８１，８２毎に経由する一連の領域＃１〜＃４の組を記載したルーティングテーブル６１〜６４の例を図２８に示す。
【００１２】
図２８において、領域＃１のルーティングテーブル６１には、ユーザ装置５１の中継経路として「領域＃１」が、ユーザ装置７１の中継経路として「領域＃１−領域＃２−領域＃４」が、ユーザ装置７２の中継経路として「領域＃１−領域＃２−領域＃４」が、ユーザ装置８１の中継経路として「領域＃１−領域＃２−領域＃３」が、ユーザ装置８２の中継経路として「領域＃１−領域＃２−領域＃３」がそれぞれ記載されている。
【００１３】
領域＃２のルーティングテーブル６２には、ユーザ装置５１の中継経路として「領域＃２−領域＃１」が、ユーザ装置７１の中継経路として「領域＃２−領域＃４」が、ユーザ装置７２の中継経路として「領域＃２−領域＃４」が、ユーザ装置８１の中継経路として「領域＃２−領域＃３」が、ユーザ装置８２の中継経路として「領域＃２−領域＃３」がそれぞれ記載されている。
【００１４】
領域＃３のルーティングテーブル６３には、ユーザ装置５１の中継経路として「領域＃３−領域＃２−領域＃１」が、ユーザ装置７１の中継経路として「領域＃３−領域＃４」が、ユーザ装置７２の中継経路として「領域＃３−領域＃４」が、ユーザ装置８１の中継経路として「領域＃３」が、ユーザ装置８２の中継経路として「領域＃３」がそれぞれ記載されている。
【００１５】
領域＃４のルーティングテーブル６４には、ユーザ装置５１の中継経路として「領域＃４−領域＃２−領域＃１」が、ユーザ装置７１の中継経路として「領域＃４」が、ユーザ装置７２の中継経路として「領域＃４」が、ユーザ装置８１の中継経路として「領域＃４−領域＃３」が、ユーザ装置８２の中継経路として「領域＃４−領域＃３」がそれぞれ記載されている。
【００１６】
ＵＮＩ制御チャネルを通して光パスの設定が要求されると、領域＃１〜＃４はルーティングテーブル６１〜６４を参照して目的地までの径路を計算し、制御チャネルを使用して光パスの設定を要求する制御メッセージを径路に沿って送信する。
【００１７】
例えば、ユーザ装置５１がユーザ装置８１へ至る光パス＃１の設定を領域＃１に要求すると、領域＃１はルーティングテーブル６１に記載された径路「領域＃１−領域＃２−領域＃４」に沿って制御メッセージが転送され、光パス＃１を設定する。光パス＃１が経由する領域＃２，＃４の内部の詳細な径路に関しては、領域＃２，＃４が独立に決定することができる。
【００１８】
領域の内部の詳細な径路の計算方法としては、ＩＰ（ｉｎｔｅｒｎｅｔ−ｐｒｏｔｏｃｏｌ）通信ネットワークのＩＧＰ（ｉｎｔｅｒｉｏｒ−ｇａｔｅｗａｙ−ｐｒｏｔｏｃｏｌ）として使用されているＯＳＰＦ（ｏｐｅｎ−ｓｈｏｒｔｅｓｔ−ｐａｔｈ−ｆｉｒｓｔ）ルーティングプロトコルがある。ＯＳＰＦルーティングプロトコルの詳細については、ＩＰの国際標準化機関であるＩＥＴＦ（ｉｎｔｅｒｎｅｔ−ｅｎｇｉｎｅｅｒｉｎｇ−ｔａｓｋ−ｆｏｒｃｅ）において規定されたＲＦＣ（ｒｅｑｕｅｓｔ−ｆｏｒ−ｃｏｍｍｅｎｔｓ）における、Ｊ．ＭｏｙのＲＦＣ２３２８の「ＯＳＰＦ Ｖｅｒｓｉｏｎ２」（１９９８年４月）に記述されている。また、他の経路の計算方法としては、特開２０００−７８１３６号公報に記載された技術等がある。
【００１９】
このような複数の領域＃１〜＃４にまたがった経路計算に使用されるルーティングテーブル６１〜６４を維持するために領域＃１〜＃４間で動作するルーティングプロトコルの代表的な例として、ＩＰ（ｉｎｔｅｒｎｅｔ−ｐｒｏｔｏｃｏｌ）通信ネットワークのＥＧＰ（ｅｘｔｅｒｉｏｒ−ｇａｔｅｗａｙ−ｐｒｏｔｏｃｏｌ）として使用されているＢＧＰ（ｂｏｒｄｅｒ−ｇａｔｅｗａｙ−ｐｒｏｔｏｃｏｌ）ルーティングプロトコルがある。ＢＧＰルーティングプロトコルはＴＣＰ（ｔｒａｎｓｍｉｓｓｉｏｎ ｃｏｎｔｒｏｌ ｐｒｏｔｏｃｏｌ）／ＩＰ上で動作する距離ベクトル型（ｄｉｓｔａｎｃｅ ｖｅｃｔｏｒ）ルーティングプロトコルである。
【００２０】
ＢＧＰルーティングプロトコルでは、ＢＧＰ Ｏｐｅｎ制御メッセージとＢＧＰ Ｋｅｅｐａｌｉｖｅｓ制御メッセージとを使用し、隣接領域間での相互の接続関係の発見と維持とを行う。また、ＢＧＰルーティングプロトコルでは、ＢＧＰ ｕｐｄａｔｅ制御メッセージを使用して隣接領域から公告（ａｄｖｅｒｔｉｓｅ）された目的地装置毎の中継経路情報と自領域内部のルーティングテーブルとから、新規の中継径路情報を算出して公告すると同時に、ルーティングテーブルの更新を行う。公告の動作を何回も繰返すと、ルーティングテーブルは一定の状態に収束し、径路計算に使用することができるようになる。
【００２１】
ＢＧＰルーティングプロトコルの詳細については、ＩＰの国際標準化機関であるＩＥＴＦ（ｉｎｔｅｒｎｅｔ−ｅｎｇｉｎｅｅｒｉｎｇ−ｔａｓｋ−ｆｏｒｃｅ）において規定されたＲＦＣ（ｒｅｑｕｅｓｔ−ｆｏｒ−ｃｏｍｍｅｎｔｓ）における、Ｙ．ＲｅｈｋｅｒとＴ．ＬｉとのＲＦＣ１７７１の「Ａ Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ ４（ＢＧＰ４）」（１９９５年３月）に記述されている。
【００２２】
【発明が解決しようとする課題】
しかしながら、上述した従来の光通信ネットワークでは、各領域内部でＸＣ装置間の接続性（ｃｏｎｎｅｃｔｉｖｉｔｙ）に制限があって、領域内部で必ずしも任意のパスの径路を設定することができない場合が起こる。例えば、領域内部の光ＸＣ装置を多数経由するために、データ信号の信号伝送品質が劣化して光パスが設定できない場合がある。
【００２３】
また、ＯＡＤＭ（ｏｐｔｉｃａｌ ａｄｄ−ｄｒｏｐ ｍｕｌｔｉｐｌｅｘｅｒ）型の光ＸＣ装置では特定波長しかａｄｄ−ｄｒｏｐできない場合があり、光ＸＣ装置がそもそも完全な接続性、つまりノンブロッキング特性を提供していない場合もある。図２７に示す光パス＃２は領域＃４の接続性の制限によって光パスの設定に失敗する例である。
【００２４】
したがって、従来の光通信ネットワークでは、ＢＧＰルーティングプロトコル等を使用して計算した経路に沿って光パスを設定しようとしても、光パスの経由する各領域内部で光パスの設定が失敗する場合がある。
【００２５】
また、各領域内部での光ＸＣ装置間の接続性の制限に関するすべての情報をすべての光ＸＣ装置で共有すると、光ＸＣ装置の保持する情報量が非常に大きくなり、光ＸＣ装置数や領域数に限界が発生する。さらに、このような光通信ネットワークのスケーラビリティの問題もある。
【００２６】
そこで、本発明の目的は上記の問題点を解消し、各領域内部での光ＸＣ装置間の接続性の制限に関するすべての情報をすべての光ＸＣ装置で共有することなく、かつ計算した経路に沿った光パスの設定が中継領域内部での接続性の制限に依存して失敗するのを防ぐことができる光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法を提供することにある。
【００２７】
本発明の他の目的は、中継領域内部での接続性の制限まで考慮した光パスの経路の最適化を行うことができる光通信ネットワーク、ノード装置及びそれらに用いるパス経路計算方法を提供することにある。
【００２８】
本発明のさらに他の目的は、高速に光パスの設定を行うことができる光通信ネットワーク、ノード装置及びそれに用いるパス経路計算方法を提供することにある。
【００２９】
【課題を解決するための手段】
本発明による光通信ネットワークは、各々光パスのクロスコネクト機能を実行する複数のノード装置が相互接続された複数の領域から構成され、前記光パスを動的に設定・開放するサービスを提供する光通信ネットワークであって、前記領域の境界に位置する領域境界ノード装置と各領域内部の接続性の制限を表現する領域境界ノード装置間の仮想隣接光リンクとからなるバックボーンエリアを備え、前記複数の領域を前記バックボーンエリアに接続されたエリアに再構成している。
【００３０】
本発明によるノード装置は、光パスを動的に設定・開放するサービスを提供する光通信ネットワークにおいて、前記光パスのクロスコネクト機能を実行しかつ隣接する装置に相互接続されることで領域を構成するノード装置であって、
前記領域の境界に位置する領域境界ノード装置と各領域内部の接続性の制限を表現する領域境界ノード装置間の仮想隣接光リンクとからなるバックボーンエリアを経由して各々当該バックボーンエリアに接続された始点エリアから終点エリアへと前記光パスを設定している。
【００３１】
本発明によるパス経路計算方法は、各々光パスのクロスコネクト機能を実行する複数のノード装置が相互接続された複数の領域から構成され、前記光パスを動的に設定・開放するサービスを提供する光通信ネットワークのパス経路計算方法であって、前記領域の境界に位置する領域境界ノード装置と各領域内部の接続性の制限を表現する領域境界ノード装置間の仮想隣接光リンクとからなるバックボーンエリアに接続されたエリアに前記複数の領域を再構成するステップを備えている。
【００３２】
すなわち、本発明の光通信ネットワークは、各領域内部の接続性の制限を領域境界光ＸＣ装置間の仮想隣接光リンクとして表現し、すべての領域境界光ＸＣ装置とすべての仮想隣接光リンクとから構成されたバックボーンエリアにおいて光通信ネットワーク全体の接続性の制限を管理し、始点領域からバックボーンエリアのみを経由して終点領域へ光パスを設定することを特徴としている。
【００３３】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例による光通信ネットワークの構成を示すブロック図である。図１において、光通信ネットワーク１にはそれぞれ６つの光ＸＣ装置１１〜１６，２１〜２６，３１〜３６，４１〜４６を含む４つの領域＃１〜＃４が配置され、５つのクライアント装置５１，７１，７２，８１，８２が接続されている。
【００３４】
ここで、領域外部の装置と接続されている光ＸＣ装置を領域境界（ｄｏｍａｉｎ−ｂｏｒｄｅｒ）光ＸＣ装置と呼ぶ。この場合、光ＸＣ装置１５，１６，２１，２２，２５，２６，３５，３６，４１，４２，４６が領域境界光ＸＣ装置である。
【００３５】
光パスは領域境界光ＸＣ装置を通して領域外部へと転送される。各領域＃１〜＃４には領域固有の接続性の制限があり、領域＃１〜＃４内の任意の光ＸＣ装置１１〜１６，２１〜２６，３１〜３６，４１〜４６間で光パスを設定することができるとは限らない。図１に示す例では、光ＸＣ装置２１と光ＸＣ装置２６との間、光ＸＣ装置３２と光ＸＣ装置３５との間、光ＸＣ装置４１と光ＸＣ装置４６との間には、信号伝送品質の劣化や使用可能なチャネルの枯渇等によって光パスを設定することができないものとする。
【００３６】
領域＃１〜＃４間の境界にはＮＮＩ（ｎｅｔｗｏｒｋ−ｔｏ−ｎｅｔｗｏｒｋｉｎｔｅｒｆａｃｅ）制御チャネルが設定されており、このＮＮＩ制御チャネルを介して経路計算や光パスの設定に必要な制御メッセージが交換される。光ＸＣ装置１１，３１，３２，４５，４６とユーザ装置５１，７１，７２，８１，８２との境界、または領域＃１，＃３，＃４とユーザ装置５１，７１，７２，８１，８２との境界にはＵＮＩ（ｕｓｅｒ―ｔｏ―ｎｅｔｗｏｒｋ ｉｎｔｅｒｆａｃｅ）制御チャネルが設定されており、ユーザ装置５１，７１，７２，８１，８２はＵＮＩ制御チャネルを通して光通信ネットワーク１に対して光パスの設定や開放を要求する制御メッセージを送信する。
【００３７】
ＮＮＩ制御チャネルやＵＮＩ制御チャネルに並行して、領域境界をはさんで隣接する光ＸＣ装置間にデータ信号を伝送するためデータチャネルとしての領域境界をまたぐ光リンクが備えられている。光リンク及び制御チャネルは上り下り２本で１組とし、双方向通信が可能であるとする。
【００３８】
領域＃１〜＃４の内部においては光ＸＣ装置間にも制御メッセージが交換される。これは、隣接光ＸＣ装置間に光リンクに沿って用意された制御チャネルか、あるいは領域＃１〜＃４毎に、領域＃１〜＃４内の全ての光ＸＣ装置と接続された集中制御装置（図示せず）を介して実現することができる。
【００３９】
この集中制御装置を使用する場合、ＮＮＩ制御チャネルは集中制御装置間に、ＵＮＩ制御チャネルは集中制御装置とユーザ装置との間に設定される。制御メッセージは複数の光ＸＣ装置で転送されて、複数の制御チャネルを通って運ばれる場合もある。
【００４０】
ＮＮＩ制御チャネル、ＵＮＩ制御チャネル、領域内の制御チャネルには光リンク上のデータ信号とは異なる波長チャネルや、光リンク上のデータ信号のＳＯＮＥＴ（ｓｙｎｃｈｒｏｎｏｕｓ ｏｐｔｉｃａｌ ｎｅｔｗｏｒｋ）フレームに含まれるオーバヘッド内のデータコミュニケーションチャネル（ｄａｔａ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｃｈａｎｎｅｌ：ＤＣＣ）を使用して、制御チャネルとデータチャネルとを物理的には同一媒体を使用して実現することもできる。また、イーサネット（Ｒ）（ｅｔｈｅｒｎｅｔ）やＡＴＭ（ａｓｙｎｃｈｒｏｎｏｕｓ ｔｒａｎｓｆｅｒ ｍｏｄｅ）を使用した専用のアウトバンド制御チャネルを使用することもできる。
【００４１】
制御メッセージはＩＰパケットに格納されて転送される。特に、光パスの設定と開放とに係わるシグナリングに関する制御メッセージの交換には、ＲＳＶＰ（ｒｅｓｏｕｒｃｅ−ｒｅｓｅｒｖａｔｉｏｎ−ｐｒｏｔｏｃｏｌ）やＬＤＰ（ｌａｂｅｌ−ｄｉｓｔｒｉｂｕｔｉｏｎ−ｐｒｏｔｏｃｏｌ）等のプロトコルが使用される。適切なプロトコルを採用すれば、制御メッセージを複数の領域、または複数の光ＸＣ装置にマルチキャスト転送することもできる。尚、上述の構成は光通信ネットワークの設計段階または起動前において、管理者（集中管理装置、手動設定）によって設定される。
【００４２】
図２は本発明の一実施例による光通信ネットワークの構成を示すブロック図である。図２において、光通信ネットワーク１は図１に示すような構成の場合、各領域＃１〜＃４に対応する４つのエリア（ａｒｅａ）＃１〜＃４とバックボーンエリアとに再構成される。
【００４３】
領域境界光ＸＣ装置１５，１６，２１，２２，２５，２６，３５，３６，４１，４２，４６は、バックボーンエリアにも、エリア＃１〜４のいずれかにも属する。領域境界光ＸＣ装置１５，１６，２１，２２，２５，２６，３５，３６，４１，４２，４６は、エリア境界光ＸＣ装置でもある。ＮＮＩ制御チャネルに対応する領域境界をまたぐ光リンクは全てバックボーンエリアに属する。
【００４４】
また、各エリア内部のエリア境界光ＸＣ装置間の接続性を考慮した仮想隣接リンク（ｖｉｒｔｕａｌ ａｄｊａｃｅｎｃｙ ｌｉｎｋ）をバックボーンエリア内部に設定する。例えば、エリア＃２ではエリア境界光ＸＣ装置２１とエリア境界光ＸＣ装置２２との間、エリア境界光ＸＣ装置２１とエリア境界光ＸＣ装置２５との間、エリア境界光ＸＣ装置２２とエリア境界光ＸＣ装置２５との間、エリア境界光ＸＣ装置２２とエリア境界光ＸＣ装置２６との間には接続性の制限が無く、光パスを設定することができるので、これらのエリア境界光ＸＣ装置２１，２２，２５，２６間には直通の仮想隣接リンクがあるとみなす。尚、エリア境界光ＸＣ装置２１とエリア境界光ＸＣ装置２６との間には接続性の制限があるため、それらの間では光パスを設定することができないので、到達不可能となる。
【００４５】
エリア境界光ＸＣ装置２１とエリア境界光ＸＣ装置２２との間には仮想隣接リンク３１２が設定され、エリア境界光ＸＣ装置２１とエリア境界光ＸＣ装置２５との間には仮想隣接リンク３１３が設定される。光通信ネットワーク１は１つのバックボーンエリアと、バックボーンエリアだけに接続された４つのエリア＃１〜＃４とから構成されているものとみなすことができる。
【００４６】
つまり、光通信ネットワーク１を、複数の領域＃１〜＃４がメッシュ状に接続されたトポロジーから、複数のエリア＃１〜＃４をバックボーンエリアにスター状に接続したトポロジーに再構成したことになる。この場合、光パスは１つの始点エリアからバックボーンエリアを経由して他の終点エリアへ至るものとみなすことができる。
【００４７】
領域からエリアへの再構成は、光通信ネットワーク１の起動時にエリア境界光ＸＣ装置１５，１６，２１，２２，２５，２６，３５，３６，４１，４２，４６が自動的に行うが、手動で設定することもできる。
【００４８】
図３は図２の光ＸＣ装置１１の構成を示すブロック図である。図３において、光ＸＣ装置１１は入力インタフェース（ＩＦ＃１〜＃３）１１１〜１１３と、３×３光スイッチ１１４と、出力インタフェース（ＩＦ＃１〜＃３）１１５〜１１７と、スイッチ制御部１１８と、制御メッセージ処理部１１９と、エリア内ルーティングプロトコル処理部１２０と、ルーティングテーブル１２１と、光リンク状態データベース１２２とから構成されている。
【００４９】
制御メッセージ処理部１１９内にはＵＮＩ処理部１１９ａが設けられており、ＵＮＩ処理部１１９ａはユーザ装置５１の出力インタフェース（図示せず）から入力インタフェース１１１へと入力されるＵＮＩ制御チャネルの制御メッセージが入力インタフェース１１１で終端されて入力されると、その制御メッセージに対する処理を行い、出力インタフェース１１５からユーザ装置５１の入力インタフェース（図示せず）へと出力する。一般に、ＵＮＩは入出力インタフェース、ＵＮＩ制御チャネル、及びＵＮＩ処理部１１９ａを含み、それらの間の信号のやりとりの手順を規定している。さらに、光リンクまで含めてＵＮＩと呼ぶ場合もある。
【００５０】
図４は図２のエリア境界光ＸＣ装置２１の構成を示すブロック図である。図４において、エリア境界光ＸＣ装置２１は入力インタフェース（ＩＦ＃１〜＃３）２１１〜２１３と、３×３光スイッチ２１４と、出力インタフェース（ＩＦ＃１〜＃３）２１５〜２１７と、スイッチ制御部２１８と、制御メッセージ処理部２１９と、エリア内ルーティングプロトコル処理部２２０と、ルーティングテーブル２２１と、光リンク状態データベース２２２と、バックボーンエリア内ルーティングプロトコル処理部２２３と、ルーティングテーブル２２４と、光リンク状態データベース２２５と、仮想隣接光リンク状態データベース２２６と、装置登録テーブル２２７とから構成されている。
【００５１】
制御メッセージ処理部２１９内にはＮＮＩ処理部２１９ａが設けられており、ＮＮＩ処理部２１９ａはエリア境界光ＸＣ装置１５の出力インタフェース（図示せず）から入力インタフェース２１１へと入力されるＮＮＩ制御チャネルの制御メッセージが入力インタフェース２１１で終端されて入力されると、その制御メッセージに対する処理を行い、出力インタフェース２１５からエリア境界光ＸＣ装置１５の入力インタフェース（図示せず）へと出力する。一般に、ＮＮＩは入出力インタフェース、ＮＮＩ制御チャネル、及びＮＮＩ処理部２１９ａを含み、それらの間の信号のやりとりの手順を規定している。さらに、光リンクまで含めてＮＮＩと呼ぶ場合もある。尚、制御メッセージ処理部の中には上述したＵＮＩ処理部及びＮＮＩ処理部を両方とも備えるものもある。
【００５２】
３×３光スイッチ１１４，２１４は光リンク上のデータ信号を波長チャネル単位で切替え、光パスの設定と開放とを行う。光スイッチ１１４，２１４は微小電子機械式スイッチ（ｍｉｃｒｏ−ｅｌｅｃｔｒｏ−ｍｅｃｈｎｉｃａｌ−ｓｗｉｔｃｈ：ＭＥＭＳ）、あるいは自動化主分配盤（ｍａｉｎ−ｄｉｓｔｒｉｂｕｔｉｏｎ−ｆｒａｍｅ：ＭＤＦ）で構成することができる。ＵＮＩ制御チャネル、ＮＮＩ制御チャネルに対応した領域境界をまたぐ光リンクに接続された入力インタフェースや出力インタフェースには光−電気変換器及び電気−光変換器が使用されるが、その他のインタフェースでは電気信号処理を使用しない。インタフェースには波長チャネル毎の光強度検出器を備え、光パスの信号品質や光リンクの障害を監視する場合もある。
【００５３】
エリア境界光ＸＣ装置２１はエリア内ルーティングプロトコル処理部２２０に加えて、バックボーンエリア内ルーティングプロトコル処理部２２３と、それに関連した仮想隣接光リンク状態データベース２２６と装置登録テーブル２２７とを備えている。エリア内ルーティングプロトコル処理部２２０とバックボーンエリア内ルーティングプロトコル処理部２２３とは、２種類の異なるルーティングプロトコルであってもよいし、１種類のルーティングプロトコルを２組動作させて実現しても良い。また、エリアがスター状に接続されたトポロジーに対応したルーティングプロトコルであれば、エリア内ルーティングプロトコルとバックボーンエリア内ルーティングプロトコルとを兼ねた１組のルーティングプロトコルで代用することもできる。この場合には、ルーティングプロトコル処理部２２０とバックボーンエリア内ルーティングプロトコル処理部２２３とを一つにまとめることができる。さらに、光リンク状態データベース２２２，２２５、仮想隣接光リンク状態データベース２２６も一つのデータベースにまとめることができる。さらにまた、ルーティングテーブル２２１，２２４も一つのテーブルにまとめることができる。
【００５４】
エリアがスター状に接続されたトポロジーに対応したルーティングプロトコルには、ＩＰネットワークで通常使用されているｏｐｅｎ ｓｈｏｒｔｅｓｔ ｐａｔｈ ｆｉｒｓｔ（ＯＳＰＦ）プロトコルを使用する。ＯＳＰＦルーティングプロトコルはＩＰ上で動作するリンク状態型（ｌｉｎｋ ｓｔａｔｅ）ルーティングプロトコルである。ＩＳ−ＩＳ（ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍｔｏ ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ）等の他のルーティングプロトコルを使用することもできる。ＯＳＰＦルーティングプロトコルはＩＰ上で動作するリンク状態型（ｌｉｎｋ ｓｔａｔｅ）ルーティングプロトコルである。
【００５５】
領域内ルーティングプロトコルの光リンク状態データベース２２２には、エリア内の全ての光リンクの状態が記載されている。光リンク状態データベースに記載された個々の光リンクの状態に関する光リンク状態情報（ｌｉｎｋ ｓｔａｔｅ ａｄｖｅｒｔｉｓｅｍｅｎｔ：ＬＳＡ）はその光リンクが接続された光ＸＣ装置からエリア内部の全ての光ＸＣ装置へ公告される。
【００５６】
図５は図４のエリア境界光ＸＣ装置２１のエリア内ルーティングプロトコルの光リンク状態データベース２２２の構成例を示す図である。図５において、光リンク状態データベース２２２には光リンク番号、光ＸＣ装置Ａの光ＸＣ装置番号及びインタフェース（ＩＦ）番号、光ＸＣ装置Ｂの光ＸＣ装置番号及びインタフェース番号、属性のコスト及び波長の各項目が設けられており、光ＸＣ装置Ａ及び光ＸＣ装置Ｂは光リンクの両端の装置を示している。
【００５７】
光リンク状態データベース２２２についてさらに詳述すると、光リンク番号「２３１」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２１」及びインタフェース番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２２」及びインタフェース番号「＃４」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００５８】
光リンク番号「２３２」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２１」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２３」及びインタフェース番号「＃１」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００５９】
光リンク番号「２３３」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２２」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２４」及びインタフェース番号「＃１」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００６０】
光リンク番号「２３４」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２３」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２５」及びインタフェース番号「＃１」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００６１】
光リンク番号「２３５」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２４」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２６」及びインタフェース番号「＃１」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００６２】
光リンク番号「２３６」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２５」及びインタフェース番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２６」及びインタフェース番号「＃４」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００６３】
エリア内ルーティングプロトコル処理部２２０は、光リンク状態データベース２２２を基にエリア内の全ての光ＸＣ装置へ至る最適経路を計算し、その最適経路をルーティングテーブル２２１に保持する。エリア内ルーティングプロトコルの最適経路の計算においては、管理者（集中管理装置、手動設定）によって設定された制約（ｃｏｎｓｔｒａｉｎｔ）条件下で総コストを最小化する始点光ＸＣ装置から終点光ＸＣ装置へ至る光リンクの組を求める。総コストは経路を構成する光リンクのコストの合計値である。エリア毎に異なる制約を設定することもある。
【００６４】
図６は図４のエリア境界光ＸＣ装置２１のエリア内ルーティングプロトコルのルーティングテーブル２２１の構成例を示す図である。図６において、ルーティングテーブル２２１には始点光ＸＣ装置の光ＸＣ装置番号及びインタフェース（ＩＦ）番号、終点光ＸＣ装置の光ＸＣ装置番号及びインタフェース番号、中継光ＸＣ装置、総コストの各項目が設けられている。
【００６５】
このルーティングテーブル２２１についてさらに詳述すると、始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃２」と、終点光ＸＣ装置の光ＸＣ装置番号「２２」及びインタフェース番号「＃４」とで示される最適経路に対応する記憶領域には中継光ＸＣ装置「２２」と、総コスト「１」とが格納されている。
【００６６】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「２３」及びインタフェース番号「＃１」とで示される最適経路に対応する記憶領域には中継光ＸＣ装置「２３」と、総コスト「１」とが格納されている。
【００６７】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃２」と、終点光ＸＣ装置の光ＸＣ装置番号「２４」及びインタフェース番号「＃１」とで示される最適経路に対応する記憶領域には中継光ＸＣ装置「２２−２４」と、総コスト「２」とが格納されている。
【００６８】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「２５」及びインタフェース番号「＃１」とで示される最適経路に対応する記憶領域には中継光ＸＣ装置「２３−２５」と、総コスト「２」とが格納されている。
【００６９】
エリア境界光ＸＣ装置２１からエリア境界光ＸＣ装置２６へは接続制限があり、接続することができないので、中継光ＸＣ装置の情報として「到達不可能」が格納されている。
【００７０】
このような接続制限は、エリア内ルーティングプロトコルが光リンク状態データベース２２２から自動的に判断する場合もあれば、光通信ネットワーク１の起動時に管理者によって設定される場合や、エリア内部の経路管理サーバ（図示せず）から指定される場合もある。ルーティングプロトコルが自動的に判断する場合には、光リンク状態情報や光リンク状態データベースに光リンクの距離や使用する光ファイバの物理パラメータ等も記載することがある。
【００７１】
図６に示すルーティングテーブル２２１には光ＸＣ装置２１から他の光ＸＣ装置２２〜２６へ至る経路のみが保持されているが、さらに他の光ＸＣ装置を始点とする経路の情報を保持することもできる。
【００７２】
図７は図３の光ＸＣ装置１１のエリア内ルーティングプロトコルのルーティングテーブル１２１の構成例を示す図である。図７において、ルーティングテーブル１２１には始点光ＸＣ装置の光ＸＣ装置番号及びインタフェース番号、終点光ＸＣ装置の光ＸＣ装置番号及びインタフェース番号、中継光ＸＣ装置、総コストの各項目が設けられている。
【００７３】
このルーティングテーブル１２１についてさらに詳述すると、始点光ＸＣ装置の光ＸＣ装置番号「１１」及びインタフェース番号「＃２」と、終点光ＸＣ装置の光ＸＣ装置番号「１２」及びインタフェース番号「＃４」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１２」と、総コスト「１」とが格納されている。
【００７４】
始点光ＸＣ装置の光ＸＣ装置番号「１１」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「１３」及びインタフェース番号「＃１」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１３」と、総コスト「１」とが格納されている。
【００７５】
始点光ＸＣ装置の光ＸＣ装置番号「１１」及びインタフェース番号「＃２」と、終点光ＸＣ装置の光ＸＣ装置番号「１４」及びインタフェース番号「＃１」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１２−１４」と、総コスト「２」とが格納されている。
【００７６】
始点光ＸＣ装置の光ＸＣ装置番号「１１」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「１５」及びインタフェース番号「＃１」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１３−１５」と、総コスト「２」とが格納されている。
【００７７】
始点光ＸＣ装置の光ＸＣ装置番号「１１」及びインタフェース番号「＃２」と、終点光ＸＣ装置の光ＸＣ装置番号「１６」及びインタフェース番号「＃１」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１２−１４−１６」と、総コスト「３」とが格納されている。
【００７８】
バックボーンエリア内ルーティングプロトコルの装置登録テーブル２２７には、各エリア＃１〜＃４に属する光ＸＣ装置及びエリア境界光ＸＣ装置の一覧が記載されている。
【００７９】
図８は図４のエリア境界光ＸＣ装置２１のバックボーンエリア内ルーティングプロトコルの装置登録テーブル２２７の構成例を示す図である。図８において、装置登録テーブル２２７にはエリア番号「＃１」に対応して光ＸＣ装置番号「１１」，「１２」，「１３」，「１４」と、エリア境界光ＸＣ装置番号「１５」，「１６」とが、エリア番号「＃２」に対応して光ＸＣ装置番号「２３」，「２４」と、エリア境界光ＸＣ装置番号「２１」，「２２」，「２５」，「２６」とが、エリア番号「＃３」に対応して光ＸＣ装置番号「３１」，「３２」，「３３」，「３４」と、エリア境界光ＸＣ装置番号「３５」，「３６」とが、エリア番号「＃４」に対応して光ＸＣ装置番号「４３」，「４４」，「４５」と、エリア境界光ＸＣ装置番号「４１」，「４２」，「４６」とがそれぞれ格納されている。
【００８０】
バックボーンエリア内ルーティングプロトコルの仮想隣接光リンク状態データベース２２６には、バックボーンエリア内の全ての仮想隣接光リンクの状態が記載されている。仮想隣接光リンク状態情報はその仮想隣接光リンクの両端のエリア境界光ＸＣ装置からバックボーンエリア内部の全てのエリア境界光ＸＣ装置へ公告される。
【００８１】
図９は図４のエリア境界光ＸＣ装置２１のバックボーンエリア内ルーティングプロトコルの仮想隣接光リンク状態データベース２２６の構成例を示す図である。図９において、仮想隣接光リンク状態データベース２２６には光リンク番号、光ＸＣ装置Ａの光ＸＣ装置番号及びインタフェース（ＩＦ）番号、光ＸＣ装置Ｂの光ＸＣ装置番号及びインタフェース番号、属性のコスト及び波長の各項目が設けられており、光ＸＣ装置Ａ及び光ＸＣ装置Ｂは光リンクの両端の装置を示している。
【００８２】
仮想隣接光リンク状態データベース２２６についてさらに詳述すると、光リンク番号「３１１」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「１５」及びインタフェース番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「１６」及びインタフェース番号「＃４」と、属性のコスト「１」及び波長「λ１」とが格納されている。
【００８３】
光リンク番号「３１２」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２１」及びインタフェース（ＩＦ）番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２２」及びインタフェース番号「＃４」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００８４】
光リンク番号「３１３」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２１」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２５」及びインタフェース番号「＃１」と、属性のコスト「２」及び波長「λ２」とが格納されている。
【００８５】
光リンク番号「３１４」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２２」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２５」及びインタフェース番号「＃２」と、属性のコスト「３」及び波長「λ２」とが格納されている。
【００８６】
光リンク番号「３１５」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２２」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２６」及びインタフェース番号「＃１」と、属性のコスト「２」及び波長「λ２」とが格納されている。
【００８７】
光リンク番号「３１６」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２５」及びインタフェース（ＩＦ）番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２６」及びインタフェース番号「＃４」と、属性のコスト「１」及び波長「λ２」とが格納されている。
【００８８】
光リンク番号「３１７」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「３５」及びインタフェース（ＩＦ）番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３６」及びインタフェース番号「＃４」と、属性のコスト「１」及び波長「λ３」とが格納されている。
【００８９】
光リンク番号「３１８」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「４１」及びインタフェース（ＩＦ）番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「４２」及びインタフェース番号「＃４」と、属性のコスト「１」及び波長「λ４」とが格納されている。
【００９０】
光リンク番号「３１９」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「４２」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「４６」及びインタフェース番号「＃１」と、属性のコスト「２」及び波長「λ４」とが格納されている。
【００９１】
バックボーンエリア内ルーティングプロトコルの光リンク状態データベース２２５には、バックボーンエリア内の全ての光リンクの状態が記載されている。これらの光リンクは、ＮＮＩ制御チャネルに対応した領域境界をまたぐ全ての光リンクである。
【００９２】
図１０は図４のエリア境界光ＸＣ装置２１のバックボーンエリア内ルーティングプロトコルの光リンク状態データベース２２５の構成例を示す図である。図１０において、光リンク状態データベース２２５には光リンク番号、光ＸＣ装置Ａの光ＸＣ装置番号及びインタフェース（ＩＦ）番号、光ＸＣ装置Ｂの光ＸＣ装置番号及びインタフェース番号、属性のコスト及び波長の各項目が設けられており、光ＸＣ装置Ａ及び光ＸＣ装置Ｂは光リンクの両端の装置を示している。
【００９３】
光リンク状態データベース２２５についてさらに詳述すると、光リンク番号「３２１」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「１５」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２１」及びインタフェース番号「＃１」と、属性のコスト「２」及び波長「任意」とが格納されている。
【００９４】
光リンク番号「３２２」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「１６」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「２２」及びインタフェース番号「＃１」と、属性のコスト「２」及び波長「任意」とが格納されている。
【００９５】
光リンク番号「３２３」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２５」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「４１」及びインタフェース番号「＃１」と、属性のコスト「２」及び波長「任意」とが格納されている。
【００９６】
光リンク番号「３２４」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「２６」及びインタフェース（ＩＦ）番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３５」及びインタフェース番号「＃４」と、属性のコスト「２」及び波長「任意」とが格納されている。
【００９７】
光リンク番号「３２５」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「３４」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「４２」及びインタフェース番号「＃２」と、属性のコスト「２」及び波長「任意」とが格納されている。
【００９８】
光リンク番号「３２６」に対応する記憶領域には光ＸＣ装置Ａの光ＸＣ装置番号「３６」及びインタフェース（ＩＦ）番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「４６」及びインタフェース番号「＃２」と、属性のコスト「２」及び波長「任意」とが格納されている。
【００９９】
バックボーンエリア内ルーティングプロトコルは、仮想隣接光リンク状態データベース２２６（図９参照）と光リンク状態データベース２２５（図１０参照）とを基にバックボーンエリア内の全てのエリア境界光ＸＣ装置へ至る最適経路を計算し、ルーティングテーブル２２４（図１１参照）に保持する。
【０１００】
バックボーンエリア内ルーティングプロトコルの最適経路の計算においては、管理者（集中管理装置、手動設定）によって設定された制約（ｃｏｎｓｔｒａｉｎｔ）条件下で総コストを最小化する始点エリア境界光ＸＣ装置から終点エリア境界光ＸＣ装置へ至る光リンクの組を求める。総コストは経路を構成する光リンクのコストの合計値である。制約は光通信ネットワークや光ＸＣ装置の特性に依存し、運用する光通信ネットワークごとに異なる制約を設定することもある。
【０１０１】
本実施例では２つの制約を導入する。第一の制約は「経路の両端に仮想隣接光リンクを使用しない」である。仮想隣接光リンクは同一エリアに属する２つのエリア境界光ＸＣ装置間に設定されており、経路の両端に使用するとバックボーンエリア内の経路にならないからである。第二の制約は「経路上で仮想隣接光リンクを２つ続けて使用しない」である。仮想隣接光リンクの両端のエリア境界光ＸＣ装置間には接続性の制限がないことが保証されているが、２つ繋いだ仮想隣接光リンクの両端の境界光ＸＣ装置間では接続性の制限がある場合もあるからである。これらの制約を導入することによって、エリア内部での接続性の制限をバックボーンエリア内部の最適経路の計算に正確に反映する。
【０１０２】
図１１は図４のエリア境界光ＸＣ装置２１のバックボーンエリア内ルーティングプロトコルのルーティングテーブル２２４の構成例を示す図である。図１１において、ルーティングテーブル２２４には始点光ＸＣ装置の光ＸＣ装置番号及びインタフェース（ＩＦ）番号、終点光ＸＣ装置の光ＸＣ装置番号及びインタフェース番号、中継光ＸＣ装置、総コストの各項目が設けられている。
【０１０３】
このルーティングテーブル２２４についてさらに詳述すると、始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃１」と、終点光ＸＣ装置の光ＸＣ装置番号「１５」及びインタフェース番号「＃３」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１５」と、総コスト「２」とが格納されている。
【０１０４】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃１」と、終点光ＸＣ装置の光ＸＣ装置番号「３５」及びインタフェース番号「＃３」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１５−１６−２２−２５−４１−４２−３５」と、総コスト「１３」とが格納されている。
【０１０５】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃１」と、終点光ＸＣ装置の光ＸＣ装置番号「３６」及びインタフェース番号「＃３」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１５−１６−２２−２６−３５−４１−４２−３６」と、総コスト「１５」とが格納されている。
【０１０６】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃１」と、終点光ＸＣ装置の光ＸＣ装置番号「４１」及びインタフェース番号「＃１」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１５−１６−２２−２５−４１」と、総コスト「１０」とが格納されている。
【０１０７】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃１」と、終点光ＸＣ装置の光ＸＣ装置番号「４２」及びインタフェース番号「＃４」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１５−１６−２２−２６−３５−４２」と、総コスト「１１」とが格納されている。
【０１０８】
始点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃１」と、終点光ＸＣ装置の光ＸＣ装置番号「４６」及びインタフェース番号「＃２」とで示される経路に対応する記憶領域には中継光ＸＣ装置「１５−１６−２２−２６−３５−３６−４６」と、総コスト「１２」とが格納されている。
【０１０９】
光ＸＣ装置２１から光ＸＣ装置２１，２２，２５，２６へは、バックボーンエリアを介さずにエリア＃２内部で到達可能なので記載せず、「エリア内で到達可能」を中継光ＸＣ装置の情報として格納する。光ＸＣ装置２１から光ＸＣ装置１６へは、上記の制約のものでは、光パスを設定することができず到達不可能となるので、「到達不可能」を中継光ＸＣ装置の情報として格納する。
【０１１０】
図１２は図２のエリア境界光ＸＣ装置１５のバックボーンエリア内ルーティングプロトコルのルーティングテーブルの構成例を示す図である。図１２において、このルーティングテーブルには始点光ＸＣ装置の光ＸＣ装置番号及びインタフェース（ＩＦ）番号、終点光ＸＣ装置の光ＸＣ装置番号及びインタフェース番号、中継光ＸＣ装置、総コストの各項目が設けられている。
【０１１１】
このルーティングテーブルについてさらに詳述すると、始点光ＸＣ装置の光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「２１」及びインタフェース番号「＃１」とで示される経路に対応する記憶領域には中継光ＸＣ装置「２１」と、総コスト「２」とが格納されている。
【０１１２】
始点光ＸＣ装置の光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「２６」及びインタフェース番号「＃２」とで示される経路に対応する記憶領域には中継光ＸＣ装置「２１−２５−４１−４２−３５−２６」と、総コスト「１１」とが格納されている。
【０１１３】
始点光ＸＣ装置の光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「３５」及びインタフェース番号「＃３」とで示される経路に対応する記憶領域には中継光ＸＣ装置「２１−２５−４１−４２−３５」と、総コスト「９」とが格納されている。
【０１１４】
始点光ＸＣ装置の光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「４１」及びインタフェース番号「＃１」とで示される経路に対応する記憶領域には中継光ＸＣ装置「２１−２５−４１」と、総コスト「６」とが格納されている。
【０１１５】
始点光ＸＣ装置の光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、終点光ＸＣ装置の光ＸＣ装置番号「４６」及びインタフェース番号「＃２」とで示される経路に対応する記憶領域には中継光ＸＣ装置「２１−２５−４１−４２−３５−３６−４６」と、総コスト「１２」とが格納されている。
【０１１６】
光ＸＣ装置１５から光ＸＣ装置１５，１６へは、バックボーンエリアを介さずにエリア＃１内部で到達可能なので記載せず、「エリア内で到達可能」を中継光ＸＣ装置の情報として格納する。光ＸＣ装置１５から光ＸＣ装置２２，２５，３６，４２へは、上記の制約のものでは、光パスを設定することができず到達不可能となるので、「到達不可能」を中継光ＸＣ装置の情報として格納する。
【０１１７】
図１３は図３及び図４のエリア内ルーティングプロトコル処理部１２０，２２０の処理動作を示すフローチャートであり、図１４及び図１５は図４のバックボーンエリア内ルーティングプロトコル処理部２２３の処理動作を示すフローチャートである。これら図４〜図１４を参照して光通信ネットワーク１が起動後、図５〜図１２に示すような各光ＸＣ装置内のテーブル等を構成していく手順について説明する。
【０１１８】
尚、図１３に示す処理は各光ＸＣ装置１１〜１６，２１〜２６，３１〜３６，４１〜４６で実行され、図１４に示す処理は各エリア境界光ＸＣ装置１５，１６，２１，２２，２５，２６，３５，３６，４１，４２，４６で実行される。以下の説明では光ＸＣ装置１１及びエリア境界光ＸＣ装置２１について述べるが、他の光ＸＣ装置１２〜１６，２２〜２６，３１〜３６，４１〜４６でも同様にしてテーブル等が構成される。
【０１１９】
光ＸＣ装置１１，２１において、エリア内ルーティングプロトコル処理部１２０，２２０は領域＃１，＃２内で制御チャネルを使用して光リンク状態情報を交換しながら（図１３ステップＳ１）、エリア領域内ルーティングプロトコルの光リンク状態データベース１２２，２２２を構成する（図１３ステップＳ２）。
【０１２０】
エリア内ルーティングプロトコル処理部１２０，２２０は領域＃１，＃２の光リンク状態データベース１２２，２２２を基に領域＃１，＃２内の全ての光ＸＣ装置へ至る最適経路を計算し（図１３ステップＳ３）、ルーティングテーブル１２１，２２１を構成する（図１３ステップＳ４）。尚、領域＃３，＃４についても、領域＃１，＃２と同様にして、エリア領域内ルーティングプロトコルの光リンク状態データベースやルーティングテーブルが構成される。
【０１２１】
続いて、エリア境界光ＸＣ装置２１において、バックボーンエリア内ルーティングプロトコル処理部２２３は領域＃２のルーティングテーブルを基に接続制限の無い領域境界光ＸＣ装置を収集し、その間に仮想隣接光リンクを設定する（図１４ステップＳ１１）。
【０１２２】
バックボーンエリア内ルーティングプロトコル処理部２２３は領域境界光ＸＣ装置間、仮想隣接光リンク、ＮＮＩ制御チャネルに対応する領域境界をまたぐ光リンクをバックボーンエリアとして設定し（図１４ステップＳ１２）、領域境界光ＸＣ装置をエリア境界光ＸＣ装置とし、領域をエリアとして再定義する（図１４ステップＳ１３）。
【０１２３】
その後に、バックボーンエリア内ルーティングプロトコル処理部２２３はバックボーンエリア内でエリア境界光ＸＣ装置間で制御チャネルを使用して光リンク状態情報を交換しながら（図１４ステップＳ１４）、バックボーンエリア内ルーティングプロトコルの光リンク状態データベース２２５を構成し（図１４ステップＳ１５）、さらに交換される光リンク状態情報を基にバックボーンエリア内ルーティングプロトコルの仮想隣接光リンク状態データベース２２６を構成する（図１４ステップＳ１６）。
【０１２４】
また、バックボーンエリア内ルーティングプロトコル処理部２２３は上記のステップＳ１５，Ｓ１６で構成した光リンク状態データベース２２５と仮想隣接光リンク状態データベース２２６とを基にバックボーンエリア内の全ての光ＸＣ装置へ至る最適経路を計算し（図１４ステップＳ１７）、ルーティングテーブル２２４を構成する（図１４ステップＳ１８）。
【０１２５】
さらに、バックボーンエリア内ルーティングプロトコル処理部２２３はエリア内ルーティングプロトコル処理部２２０のルーティングテーブル２２１からエリア＃２に属する光ＸＣ装置の一覧を収集し（図１５ステップＳ３１）、その一覧をバックボーンエリア内でエリア境界光ＸＣ装置間で制御チャネルを使用して交換する（図１５ステップＳ３２）。
【０１２６】
バックボーンエリア内ルーティングプロトコル処理部２２３はエリア境界光ＸＣ装置間で交換される各エリア＃１〜＃４に属する光ＸＣ装置の一覧が記載された装置登録テーブル２２７を構成する（図１５ステップＳ３３）。
【０１２７】
図１６は本発明の一実施例による光通信ネットワーク１における光パスの設定を説明するための図であり、図１７は本発明の一実施例による光ＸＣ装置の処理動作を示すフローチャートであり、図１８及び図１９は本発明の一実施例によるエリア境界光ＸＣ装置の処理動作を示すフローチャートである。これら図１６〜図１９を参照して、ユーザ装置５１からユーザ装置７２へ至る光パスの設定を要求された光通信ネットワーク１が、光ＸＣ装置１１から光ＸＣ装置３２へ至る光パスの設定の手順について説明する。
【０１２８】
必ず光パスの経路はエリア内で閉じた経路か、始点エリア（ｓｏｕｒｃｅ ａｒｅａ）からバックボーンエリアを経由して終点エリア（ｄｅｓｔｉｎａｔｉｏｎ ａｒｅａ）へ至る経路かのいずれかになる。経路の設定は一回で成功するとは限らず、成功するまで複数回の試行を行う場合がある。
【０１２９】
まず、「１回目の試行」の場合、始点光ＸＣ装置１１はエリア内ルーティングプロトコルのルーティングテーブル１２１を参照して終点光ＸＣ装置３２及び中継経路を検索する（図１７ステップＳ４１，Ｓ４２）。この検索によって終点光ＸＣ装置３２を発見することができれば（図１７ステップＳ４３，Ｓ４４）、始点光ＸＣ装置１１はエリア＃１内で中継経路に沿って光パスを設定する制御メッセージを発行して光パスを設定し（図１７ステップＳ４５）、処理を終了する。
【０１３０】
しかしながら、上記の検索によって終点光ＸＣ装置３２を発見することができたが、到達不可能であることがわかれば（図１７ステップＳ４４）、始点光ＸＣ装置１１はユーザ装置５１にエラーを通知する制御メッセージを返送し（図１７ステップＳ４７）、処理を終了する。
【０１３１】
上記以外の場合、つまり終点光ＸＣ装置３２が自エリア（エリア＃１）内になければ（図１７ステップＳ４３）、始点光ＸＣ装置１１は最も近いバックボーンエリアのエリア境界光ＸＣ装置１５へ至る中継経路に沿って終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを発行する（図１６の処理Ａ）（図１７ステップＳ４６）。
【０１３２】
エリア境界光ＸＣ装置１５は光ＸＣ装置１１からの終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを受けると（図１８ステップＳ５１，５２）、装置登録テーブルを参照して終点光ＸＣ装置３２がエリア＃３に属し、バックボーンエリアからエリア＃３へ到達するためのエリア境界光ＸＣ装置が光ＸＣ装置３５，３６であることを検索する（図８参照）（図１８ステップＳ５３）。
【０１３３】
続いて、エリア境界光ＸＣ装置１５はバックボーンエリア内ルーティングプロトコルのルーティングテーブルを参照して光ＸＣ装置３５，３６及び中継経路を検索する（図１２参照）（図１８ステップＳ５４）。
【０１３４】
この場合、光ＸＣ装置３６は到達不可能であるため、エリア境界光ＸＣ装置１５はルーティングテーブルで検索した光ＸＣ装置３５へ至る中継経路（光ＸＣ装置２１−２５−４１−４２−３５）に沿って終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを発行し、中継経路の先頭に示されるエリア境界光ＸＣ装置２１へ送信する（図１６の処理Ｂ）（図１８ステップＳ５５）。
【０１３５】
エリア境界光ＸＣ装置２１はエリア境界光ＸＣ装置１５からの終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを受けると（図１８ステップＳ５１，Ｓ５２，Ｓ５６）、バックボーンエリア内ルーティングプロトコルのルーティングテーブル２２４を参照して中継経路に示される次のエリア境界光ＸＣ装置２５を検索する。エリア境界光ＸＣ装置２５はエリア＃２内で到達可能であることがわかり、中継経路に使用されている光リンク（光ＸＣ装置２１−２５）が仮想隣接光リンクであることがわかる。次に、エリア内ルーティングプロトコルのルーティングテーブル２２１を検索し（図１８ステップＳ５７）、光ＸＣ装置３５へ至る中継経路に使用されている仮想隣接光リンク（光ＸＣ装置２１−２５）をエリア＃２内の中継経路（光ＸＣ装置２１−２３−２５）に変換する（図６参照）（図１８ステップＳ５８）。エリア境界光ＸＣ装置２１は制御メッセージを検索した中継経路に沿って光ＸＣ装置２３，２５へ転送する（図１８ステップＳ５９）。
【０１３６】
エリア境界光ＸＣ装置２５はエリア境界光ＸＣ装置２１からの光ＸＣ装置３５へ至る中継経路に沿って終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを受けると（図１８ステップＳ５１，Ｓ５２）、エリア＃４のエリア境界光ＸＣ装置４１へ転送する（図１６の処理Ｃ）（図１８ステップＳ５３〜Ｓ５５）。
【０１３７】
エリア境界光ＸＣ装置４１はエリア境界光ＸＣ装置２５からの光ＸＣ装置３５へ至る中継経路に沿って終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを受けると（図１８ステップＳ５１，Ｓ５２，Ｓ５６）、エリア境界光ＸＣ装置２１と同様の手順でエリア内ルーティングプロトコルのルーティングテーブルを検索し（図１８ステップＳ５７）、光ＸＣ装置３５へ至る中継経路に使用されている仮想隣接光リンク（光ＸＣ装置４１−４２）をエリア＃４内の中継経路（光ＸＣ装置４１−４２）に変換し（図１８ステップＳ５８）、その検索した中継経路に沿って制御メッセージを転送する（図１８ステップＳ５９）。
【０１３８】
エリア境界光ＸＣ装置４２はエリア境界光ＸＣ装置４１からの光ＸＣ装置３５へ至る中継経路に沿って終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを受けると（図１８ステップＳ５１，Ｓ５２）、その制御メッセージをエリア＃３のエリア境界光ＸＣ装置３５に転送する（図１６の処理Ｃ）（図１８ステップＳ５３〜Ｓ５５）。この場合には、上記のエリア＃２と異なり、仮想隣接光リンクがエリア＃４内の中継経路と一致する。
【０１３９】
エリア境界光ＸＣ装置３５はエリア境界光ＸＣ装置４２からの終点光ＸＣ装置３２へ至る光パス設定を要求する制御メッセージを受けると（図１８ステップＳ５１，Ｓ５２，Ｓ５６）、エリア内ルーティングプロトコルのルーティングテーブルを参照して終点光ＸＣ装置３２及び中継経路を検索する（図１９ステップＳ６２）。この検索によって終点光ＸＣ装置３２を発見することができれば（図１９ステップＳ６３）、エリア境界光ＸＣ装置３５はエリア＃３内でルーティングテーブルで検索した中継経路に沿って光パスを設定する制御メッセージを発行し（図１９ステップＳ６４）、制御メッセージを終点光ＸＣ装置３２へ送信して光パスを設定し（図１９ステップＳ６５）、処理を終了する。
【０１４０】
上記以外の場合、つまり検索によって終点光ＸＣ装置３２を発見することができなければ、あるいはエリア＃３に属しているが到達不可能であれば（図１９ステップＳ６３）、エリア境界光ＸＣ装置３５は終点光ＸＣ装置３２が到達不可能なので、設定失敗を通知する制御メッセージを上記の中継経路を逆に辿って始点光ＸＣ装置１１に返送する（図１６の処理Ｄ）（図１９ステップＳ６６）。上記の中継経路上にあるエリア境界光ＸＣ装置４２，４１，２５，２１，１５では設定失敗を通知する制御メッセージをそのまま始点光ＸＣ装置１１に転送する（図１８ステップＳ６０，Ｓ６１）。
【０１４１】
始点光ＸＣ装置１１は設定失敗を通知する制御メッセージを受けると（図１７ステップＳ４１，Ｓ４８）、「２回目の試行」に移る。この場合、始点光ＸＣ装置１１はバックボーンエリアのエリア境界光ＸＣ装置１６へ至る中継経路に沿って光パス設定を要求する制御メッセージを発行する（図１６の処理Ａ’）（図１７ステップＳ４９）。
【０１４２】
エリア境界光ＸＣ装置１６は装置登録テーブルとバックボーンエリア内ルーティングプロトコルのルーティングテーブルとを参照して光ＸＣ装置３６へ至る中継経路に沿って光パス設定を要求する制御メッセージを発行する（図１６の処理Ｂ’）（図１８ステップＳ５１〜Ｓ５５）。
【０１４３】
エリア境界光ＸＣ装置２２，４２はエリア内ルーティングプロトコルのルーティングテーブルを参照して、中継経路に使用されている仮想隣接光リンクをエリア２内の中継経路に変換して制御メッセージを転送する（図１６の処理Ｃ’）（図１８ステップＳ５１〜，Ｓ５２，Ｓ５６〜Ｓ５９）。
【０１４４】
エリア境界光ＸＣ装置３６はエリア内ルーティングプロトコルのルーティングテーブルを参照して終点光ＸＣ装置３２及び中継経路を検索し、領域＃３内で中継経路に沿って光パス設定を要求する制御メッセージを発行して光パスを設定する（図１６の処理Ｄ’）（図１８ステップＳ５１，Ｓ５２，Ｓ５６及び図１９ステップＳ６２〜Ｓ６５）。
【０１４５】
実際の光パスの設定は光パス設定を要求する制御メッセージの転送と平行して、始点光ＸＣ装置１１から終点光ＸＣ装置３２へ向けて順次行うこともできるが、光パス設定を要求する制御メッセージが終点光ＸＣ装置３２まで届いた後に行う方法もある。また、光パスの設定失敗を通知する制御メッセージだけでなく、光パスの設定成功を通知する制御メッセージを始点光ＸＣ装置１１へ返送する場合もある。
【０１４６】
このように、本実施例では、バックボーンエリア内ルーティングプロトコルが、中継エリア内部での接続制限をバックボーンエリア内の仮想隣接光リンクとして考慮しているので、中継エリア内部での接続制限が原因となって光パスの設定が失敗することをなくすことができ、いかなる中継経路を使用しても光パスが設定できないことを速やかに判断することができる。
【０１４７】
光パスの設定が失敗する原因は終点エリア内部での接続制限だけである。始点エリア内部での接続制限が原因となる場合には、どのような最適経路の計算をしても光パスの設定は不可能である。
【０１４８】
図２０は本発明の他の実施例によるエリア境界光ＸＣ装置の装置登録テーブルの構成例を示す図である。本発明の他の実施例による光通信ネットワークや光ＸＣ装置の構成は上述した本発明の一実施例と同様であるが、装置登録テーブル２２７についてさらに工夫している。図２０において、装置登録テーブル２２７にはエリア境界光ＸＣ装置１５，１６，２１，２２，２５，２６，３５，３６，４１，４２，４６毎にそのエリア境界光ＸＣ装置から到達可能な光ＸＣ装置を記載している。
【０１４９】
この装置登録テーブルについてさらに詳述すると、エリア番号「＃１」及びエリア境界光ＸＣ装置「１５」に対応する記憶領域には光ＸＣ装置番号「１１」，「１２」，「１３」，「１４」，「１６」が、エリア番号「＃１」及びエリア境界光ＸＣ装置「１６」に対応する記憶領域には光ＸＣ装置番号「１１」，「１２」，「１３」，「１４」，「１５」がそれぞれ格納されている。
【０１５０】
エリア番号「＃２」及びエリア境界光ＸＣ装置「２１」に対応する記憶領域には光ＸＣ装置番号「２２」，「２３」，「２４」，「２５」が、エリア番号「＃２」及びエリア境界光ＸＣ装置「２２」に対応する記憶領域には光ＸＣ装置番号「２１」，「２３」，「２４」，「２５」，「２６」が、エリア番号「＃２」及びエリア境界光ＸＣ装置「２５」に対応する記憶領域には光ＸＣ装置番号「２１」，「２２」，「２３」，「２４」，「２６」が、エリア番号「＃２」及びエリア境界光ＸＣ装置「２６」に対応する記憶領域には光ＸＣ装置番号「２２」，「２３」，「２４」，「２５」がそれぞれ格納されている。
【０１５１】
エリア番号「＃３」及びエリア境界光ＸＣ装置「３５」に対応する記憶領域には光ＸＣ装置番号「３１」，「３３」，「３４」，「３６」が、エリア番号「＃３」及びエリア境界光ＸＣ装置「３６」に対応する記憶領域には光ＸＣ装置番号「３１」，「３２」，「３３」，「３４」，「３５」がそれぞれ格納されている。
【０１５２】
エリア番号「＃４」及びエリア境界光ＸＣ装置「４１」に対応する記憶領域には光ＸＣ装置番号「４２」，「４３」，「４４」，「４５」が、エリア番号「＃４」及びエリア境界光ＸＣ装置「４２」に対応する記憶領域には光ＸＣ装置番号「４１」，「４３」，「４４」，「４５」，「４６」が、エリア番号「＃４」及びエリア境界光ＸＣ装置「４６」に対応する記憶領域には光ＸＣ装置番号「４２」，「４３」，「４４」，「４５」がそれぞれ格納されている。
【０１５３】
例えば、光ＸＣ装置３２へ到達するためには、エリア境界光ＸＣ装置として光ＸＣ装置３５ではなく、光ＸＣ装置３６を経由しなければならないことがわかる。このように、本実施例の装置登録テーブル２２７を用いて、この装置登録テーブル２２７とバックボーンエリア内ルーティングプロトコルのルーティングテーブルとを参照することによって、中継エリア内部での接続制限だけでなく、終点エリア内部での接続制限が原因となって光パスの設定が失敗することをなくすことができ、いかなる中継経路を使用しても光パスが設定できないことを速やかに判断することができる。光パスの設定が失敗する原因は、始点エリア内部での接続制限だけである。
【０１５４】
図２１は本発明の他の実施例による光通信ネットワーク１における光パスの設定を説明するための図である。この図２１を参照して、ユーザ装置５１からユーザ装置７２へ至る光パスの設定を要求された光通信ネットワーク１が、光ＸＣ装置１１から光ＸＣ装置３２へ至る光パスを設定する手順について説明する。
【０１５５】
上述した本発明の一実施例による光パスの設定（図１６参照）と同様に、エリア境界光ＸＣ装置１５が装置登録テーブルとバックボーンエリア内ルーティングプロトコルのルーティングテーブルとを参照し、エリア＃３へ至る中継経路を検索する。
【０１５６】
この時点で、エリア境界光ＸＣ装置１５からはエリア＃３のエリア境界光ＸＣ装置３５へのみ到達可能で、エリア境界光ＸＣ装置３５から光ＸＣ装置３２へは到達不可能であることがわかる。そこで、エリア境界光ＸＣ装置１５は始点光ＸＣ装置１１に設定失敗を通知する制御メッセージを返送する（図２１の処理Ａ”，Ｂ”）。
【０１５７】
始点光ＸＣ装置１１は設定失敗を通知する制御メッセージを受けると、上述した本発明の一実施例による光パスの設定（図１６の処理Ａ’〜Ｄ’）と同様にして、終点光ＸＣ装置３２への光パスを設定する。
【０１５８】
本実施例は本発明の一実施例と比較して、始点光ＸＣ装置１１が設定失敗を通知する制御メッセージを受信して、再試行を開始するまでの時間が短縮されるので、光パスの設定に要する合計の時間が短くなる。
【０１５９】
図２２は本発明の別の実施例による光通信ネットワークの動作を説明するための図である。図２２において、本発明の別の実施例による光通信ネットワークの構成は、上述した本発明の一実施例による光通信ネットワーク１の構成と同様であるが、最適経路の計算についてさらに工夫している。つまり、本発明の別の実施例では始点エリア、バックボーンエリア、終点エリアにまたがった最適経路の計算を行うために、装置登録テーブルに代わりサマリ光リンク状態情報（ｓｕｍｍａｒｙ ＬＳＡ）を導入している。図２２においてはエリア境界光ＸＣ装置３５から他の光ＸＣ装置へサマリ光リンク状態情報が公告される様子を示している。
【０１６０】
図２３は図２２のエリア境界光ＸＣ装置３５がバックボーンエリアへ公告するエリア＃３のサマリ光リンク状態情報を示す図である。図２３において、サマリ光リンク状態情報はエリア境界光ＸＣ装置３５がバックボーンエリアへ公告するエリア＃３の光リンク状態情報の要約を示しており、光ＸＣ装置Ａの光ＸＣ装置番号及びインタフェース（ＩＦ）番号、光ＸＣ装置Ｂの光ＸＣ装置番号及びインタフェース番号、属性のコスト及び波長の各項目を持ち、光ＸＣ装置Ａ及び光ＸＣ装置Ｂは光リンクの両端の装置を示している。
【０１６１】
このサマリ光リンク状態情報についてさらに詳述すると、光ＸＣ装置Ａの光ＸＣ装置番号「３５」及びインタフェース番号「＃１」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３１」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「２」及び波長「λ３」が格納されている。
【０１６２】
光ＸＣ装置Ａの光ＸＣ装置番号「３５」及びインタフェース番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３３」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「１」及び波長「λ３」が格納されている。
【０１６３】
光ＸＣ装置Ａの光ＸＣ装置番号「３５」及びインタフェース番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３４」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「２」及び波長「λ３」が格納されている。
【０１６４】
光ＸＣ装置Ａの光ＸＣ装置番号「３５」及びインタフェース番号「＃２」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３６」及びインタフェース番号「＃４」とに対応する記憶領域には属性のコスト「１」及び波長「λ３」が格納されている。
【０１６５】
図２４は図２２のエリア境界光ＸＣ装置１５がエリア＃１へ公告するエリア＃３のサマリ光リンク状態情報を示す図である。図２４において、サマリ光リンク状態情報はエリア境界光ＸＣ装置１５がエリア＃１へ公告するエリア＃３の光リンク状態情報の要約を示しており、光ＸＣ装置Ａの光ＸＣ装置番号及びインタフェース（ＩＦ）番号、光ＸＣ装置Ｂの光ＸＣ装置番号及びインタフェース番号、属性のコスト及び波長の各項目を持ち、光ＸＣ装置Ａ及び光ＸＣ装置Ｂは光リンクの両端の装置を示している。
【０１６６】
このサマリ光リンク状態情報についてさらに詳述すると、光ＸＣ装置Ａの光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３１」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「１１」及び波長「任意」が格納されている。
【０１６７】
光ＸＣ装置Ａの光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３３」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「１０」及び波長「任意」が格納されている。
【０１６８】
光ＸＣ装置Ａの光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３４」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「１１」及び波長「任意」が格納されている。
【０１６９】
光ＸＣ装置Ａの光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３５」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「９」及び波長「任意」が格納されている。
【０１７０】
光ＸＣ装置Ａの光ＸＣ装置番号「１５」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３６」及びインタフェース番号「＃４」とに対応する記憶領域には属性のコスト「１０」及び波長「任意」が格納されている。
【０１７１】
図２５は図２２のエリア境界光ＸＣ装置１６がエリア＃１へ公告するエリア＃３のサマリ光リンク状態情報を示す図である。図２５において、サマリ光リンク状態情報はエリア境界光ＸＣ装置１６がエリア＃１へ公告するエリア＃３の光リンク状態情報の要約を示しており、光ＸＣ装置Ａの光ＸＣ装置番号及びインタフェース（ＩＦ）番号、光ＸＣ装置Ｂの光ＸＣ装置番号及びインタフェース番号、属性のコスト及び波長の各項目を持ち、光ＸＣ装置Ａ及び光ＸＣ装置Ｂは光リンクの両端の装置を示している。
【０１７２】
このサマリ光リンク状態情報についてさらに詳述すると、光ＸＣ装置Ａの光ＸＣ装置番号「１６」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３１」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「８」及び波長「任意」が格納されている。
【０１７３】
光ＸＣ装置Ａの光ＸＣ装置番号「１６」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３２」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「１４」及び波長「任意」が格納されている。
【０１７４】
光ＸＣ装置Ａの光ＸＣ装置番号「１６」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３３」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「７」及び波長「任意」が格納されている。
【０１７５】
光ＸＣ装置Ａの光ＸＣ装置番号「１６」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３４」及びインタフェース番号「＃３」とに対応する記憶領域には属性のコスト「８」及び波長「任意」が格納されている。
【０１７６】
光ＸＣ装置Ａの光ＸＣ装置番号「１６」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３５」及びインタフェース番号「＃４」とに対応する記憶領域には属性のコスト「６」及び波長「任意」が格納されている。
【０１７７】
光ＸＣ装置Ａの光ＸＣ装置番号「１６」及びインタフェース番号「＃３」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３６」及びインタフェース番号「＃４」とに対応する記憶領域には属性のコスト「７」及び波長「任意」が格納されている。
【０１７８】
これら図２２〜図２５を参照して本発明の別の実施例による光通信ネットワークにおいてエリア境界光ＸＣ装置３５から他の光ＸＣ装置へサマリ光リンク状態情報を公告する動作について説明する。
【０１７９】
エリア境界光ＸＣ装置３５はエリア内ルーティングプロトコルのルーティングテーブルを基に、エリア＃３内の到達可能な全ての光ＸＣ装置の一覧と中継経路のエリア内での総コストを記載したエリア＃３のサマリ光リンク状態情報を構成する（図２２の処理ａ）。次に、エリア＃３のサマリ光リンク状態情報をバックボーンエリア内の全てのエリア境界光ＸＣ装置へ公告する（図２２の処理ｂ）。
【０１８０】
エリア＃３のサマリ光リンク状態情報を受信したエリア境界光ＸＣ装置は、バックボーンエリア内ルーティングプロトコルのルーティングテーブルと結合してエリア＃３のサマリ光リンク状態情報を再構成する（図２２の処理ｃ）。エリア境界光ＸＣ装置１５，１６は再構成したエリア＃３のサマリ光リンク状態情報をエリア＃１内部の全ての光ＸＣ装置へ公告する（図２２の処理ｄ）。
【０１８１】
エリア境界光ＸＣ装置１５，１６におけるサマリ光リンク状態情報の再構成は、バックボーンエリア内ルーティングプロトコルのルーティングテーブルを使用してエリア境界光ＸＣ装置１５，１６からエリア＃３の光ＸＣ装置への経路の総コストを再計算するか、エリア境界光ＸＣ装置１５，１６の仮想隣接光リンク状態データベースと光リンク状態データベースとに記載された光リンク状態情報とエリア＃３のサマリ光リンク状態情報とを使用して最適経路の計算をやり直すかのいずれかによって実現される。サマリ光リンク状態情報は光リンク状態データベースに追加して記載してもよい。
【０１８２】
再構成したエリア＃３のサマリ光リンク状態を受信した光ＸＣ装置１１は光ＸＣ装置１６を経由して光ＸＣ装置３２へ至る光パスが設定可能であることがわかり、光パス設定の失敗を回避することができる。これは、始点エリア、バックボーンエリア、終点エリア全ての接続制限を考慮したことと等価である。また、光ＸＣ装置３２へ至る経路全体のコスト最小化を行うことができる。上記の一連の処理の中で処理ｃまでを行い、処理ｄを省略してもよい。
【０１８３】
図２６は本発明のさらに別の実施例によるエリア境界光ＸＣ装置３５がバックボーンエリアへ公告するエリア＃３のサマリ光リンク状態情報を示す図である。図２４において、サマリ光リンク状態情報はエリア境界光ＸＣ装置３５がバックボーンエリアへ公告するエリア＃３の光リンク状態情報の要約を示しており、光ＸＣ装置Ａの光ＸＣ装置番号、光ＸＣ装置Ｂの光ＸＣ装置番号、属性のコストの各項目を持ち、光ＸＣ装置Ａ及び光ＸＣ装置Ｂは光リンクの両端の装置を示している。
【０１８４】
このサマリ光リンク状態情報についてさらに詳述すると、光ＸＣ装置Ａの光ＸＣ装置番号「３６」と、光ＸＣ装置Ｂの光ＸＣ装置番号「３１，３３，３４，３６」とに対応する記憶領域には属性のコストが格納されている。
【０１８５】
本発明のさらに別の実施例による光通信ネットワークの構成は、上述した本発明の一実施例による構成と同様であるが、サマリ光リンク状態情報についてさらに工夫している。
【０１８６】
上記のサマリ光リンク状態情報ではコストを光ＸＣ装置毎に個別に記載するのではなく、代表としてコストの最大値を記載する。その結果、サマリ光リンク状態情報の情報量が減り、光ＸＣ装置はより多数のサマリ光リンク状態情報を処理することができるようになるので、制御チャネルの負荷を軽くし、光通信ネットワークのスケーラビリティの向上にも有効である。上記いずれの実施例においても予め光リンク状態情報から最適経路を計算してルーティングテーブルを作成したが、ユーザ装置から光パスの設定要求が発生した時点で初めて最適経路を計算してルーティングテーブルを作成する方法もある。また、キャッシュメモリとして機能する小容量のルーティングテーブルを用意し、ルーティングテーブルに記載されていない終点光ＸＣ装置への最適経路は光パスの設定要求が発生した時点で計算する方法もある。
【０１８７】
このように、各領域＃１〜＃４内部での光ＸＣ装置間の接続性の制限に関する全ての情報を全ての光ＸＣ装置で共有せずに、計算した経路に沿った光パスの設定が中継領域内部での接続性の制限に依存して失敗することのない光通信ネットワークを提供することができる。
【０１８８】
また、中継領域内部での接続性の制限を考慮した上での光パスの経路の最適化を行うことができ、高速に光パス設定を行うことができる光通信ネットワークが実現可能となる。
【０１８９】
【発明の効果】
以上説明したように本発明の光通信ネットワークは、各々光パスのクロスコネクト機能を実行する複数のノード装置が相互接続された複数の領域から構成され、光パスを動的に設定・開放するサービスを提供する光通信ネットワークにおいて、領域の境界に位置する領域境界ノード装置と各領域内部の接続性の制限を表現する領域境界ノード装置間の仮想隣接光リンクとからなるバックボーンエリアに接続されたエリアに複数の領域を再構成することによって、各領域内部での光ＸＣ装置間の接続性の制限に関するすべての情報をすべての光ＸＣ装置で共有することなく、かつ計算した経路に沿った光パスの設定が中継領域内部での接続性の制限に依存して失敗するのを防ぐことができるという効果が得られる。
【０１９０】
本発明の他の光通信ネットワークは、上記の構成において、始点エリアとバックボーンエリアと終点エリアとにまたがった最適経路の計算を行うためにエリア内の各ノード装置への経路コストがノード装置毎に個別に記載されたサマリ光リンク状態情報を領域境界ノード装置からバックボーンエリアへ公告することによって、中継領域内部での接続性の制限まで考慮した光パスの経路の最適化を行うことができるという効果が得られる。
【０１９１】
本発明の別の光通信ネットワークは、領域境界ノード装置が、光パスの設定を要求する制御メッセージの受信時に終点ノード装置が到達不可能と判断した場合に設定失敗を通知する制御メッセージを始点ノード装置に返送することによって、高速に光パス設定を行うことができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の一実施例による光通信ネットワークの構成を示すブロック図である。
【図２】本発明の一実施例による光通信ネットワークの構成を示すブロック図である。
【図３】図２の光ＸＣ装置の構成を示すブロック図である。
【図４】図２のエリア境界光ＸＣ装置の構成を示すブロック図である。
【図５】図４のエリア境界光ＸＣ装置のエリア内ルーティングプロトコルの光リンク状態データベースの構成例を示す図である。
【図６】図４のエリア境界光ＸＣ装置のエリア内ルーティングプロトコルのルーティングテーブルの構成例を示す図である。
【図７】図３の光ＸＣ装置のエリア内ルーティングプロトコルのルーティングテーブルの構成例を示す図である。
【図８】図４のエリア境界光ＸＣ装置のバックボーンエリア内ルーティングプロトコルの装置登録テーブルの構成例を示す図である。
【図９】図４のエリア境界光ＸＣ装置のバックボーンエリア内ルーティングプロトコルの仮想隣接光リンク状態データベースの構成例を示す図である。
【図１０】図４のエリア境界光ＸＣ装置のバックボーンエリア内ルーティングプロトコルの光リンク状態データベースの構成例を示す図である。
【図１１】図４のエリア境界光ＸＣ装置のバックボーンエリア内ルーティングプロトコルのルーティングテーブルの構成例を示す図である。
【図１２】図２のエリア境界光ＸＣ装置のバックボーンエリア内ルーティングプロトコルのルーティングテーブルの構成例を示す図である。
【図１３】図３及び図４のエリア内ルーティングプロトコル処理部の処理動作を示すフローチャートである。
【図１４】図４のバックボーンエリア内ルーティングプロトコル処理部の処理動作を示すフローチャートである。
【図１５】図４のバックボーンエリア内ルーティングプロトコル処理部の処理動作を示すフローチャートである。
【図１６】本発明の一実施例による光通信ネットワークにおける光パスの設定を説明するための図である。
【図１７】本発明の一実施例による光ＸＣ装置の処理動作を示すフローチャートである。
【図１８】本発明の一実施例によるエリア境界光ＸＣ装置の処理動作を示すフローチャートである。
【図１９】本発明の一実施例によるエリア境界光ＸＣ装置の処理動作を示すフローチャートである。
【図２０】本発明の他の実施例によるエリア境界光ＸＣ装置の装置登録テーブルの構成例を示す図である。
【図２１】本発明の他の実施例による光通信ネットワークにおける光パスの設定を説明するための図である。
【図２２】本発明の別の実施例による光通信ネットワークの動作を説明するための図である。
【図２３】図２２のエリア境界光ＸＣ装置３５がバックボーンエリアへ公告するエリア＃３のサマリ光リンク状態情報を示す図である。
【図２４】図２２のエリア境界光ＸＣ装置１５がエリア＃１へ公告するエリア＃３のサマリ光リンク状態情報を示す図である。
【図２５】図２２のエリア境界光ＸＣ装置１６がエリア＃１へ公告するエリア＃３のサマリ光リンク状態情報を示す図である。
【図２６】本発明のさらに別の実施例によるエリア境界光ＸＣ装置３５がバックボーンエリアへ公告するエリア＃３のサマリ光リンク状態情報を示す図である。
【図２７】従来例による光通信システムの構成を示すブロック図である。
【図２８】（ａ）は図２７の領域＃１のルーティングテーブルの構成例を示す図、（ｂ）は図２７の領域＃２のルーティングテーブルの構成例を示す図、（ｃ）は図２７の領域＃３のルーティングテーブルの構成例を示す図、（ｄ）は図２７の領域＃４のルーティングテーブルの構成例を示す図である。
【符号の説明】
１ 光通信ネットワーク
１１〜１６，
２１〜２６，
３１〜３６，
４１〜４６ 光ＸＣ装置
５１，７１，
７２，８１，８２ クライアント装置
１１１〜１１３，
２１１〜２１３ 入力インタフェース
１１４，２１４ ３×３光スイッチ
１１５〜１１７，
２１５〜２１７ 出力インタフェース
１１８，２１８ スイッチ制御部
１１９，２１９ 制御メッセージ処理部
１２０，２２０ エリア内ルーティングプロトコル処理部
１２１，２２１ ルーティングテーブル
１２２，２２２ 光リンク状態データベース
２２３ バックボーンエリア内ルーティングプロトコル処理部
２２４ ルーティングテーブル
２２５ 光リンク状態データベース
２２６ 仮想隣接光リンク状態データベース
２２７ 装置登録テーブル

Claims (26)

1. 各々光パスのクロスコネクト機能を実行する複数のノード装置が相互接続された複数の領域から構成され、前記光パスを動的に設定・開放するサービスを提供する光通信ネットワークであって、前記領域の境界に位置する領域境界ノード装置と各領域内部の接続性の制限を表現する領域境界ノード装置間の仮想隣接光リンクとからなるバックボーンエリアを有し、前記複数の領域を前記バックボーンエリアに接続されたエリアに再構成することを特徴とする光通信ネットワーク。
2. 始点エリアから前記バックボーンエリアを経由して終点エリアへと前記光パスを設定することを特徴とする請求項１記載の光通信ネットワーク。
3. 前記バックボーンエリア内の最適経路の計算する際に、経路上で前記仮想隣接光リンクの連続使用及び前記経路の両端における前記仮想隣接光リンクの使用の禁止を制約としたことを特徴とする請求項１または請求項２記載の光通信ネットワーク。
4. 各エリアに属するノード装置の一覧を保持する装置登録テーブルを前記領域境界ノード装置に含み、前記装置登録テーブルを用いて前記光パスの終点ノード装置の所属エリアを検索することを特徴とする請求項１から請求項３のいずれか記載の光通信ネットワーク。
5. 前記領域境界ノード装置毎にその領域境界ノード装置から到達可能なノード装置を一覧を保持する装置登録テーブルを前記領域境界ノード装置に含み、前記装置登録テーブルを用いて前記光パスの終点ノード装置の所属エリア及び到達可能性を検索することを特徴とする請求項１から請求項３のいずれか記載の光通信ネットワーク。
6. 前記始点エリアと前記バックボーンエリアと前記終点エリアとにまたがった最適経路の計算を行うために前記エリア内の各ノード装置への経路コストが前記ノード装置毎に個別に記載されたサマリ光リンク状態情報を前記領域境界ノード装置から前記バックボーンエリアへ公告することを特徴とする請求項１から請求項５のいずれか記載の光通信ネットワーク。
7. 前記始点エリアと前記バックボーンエリアと前記終点エリアとにまたがった最適経路の計算を行うために前記エリア内の各ノード装置への経路コストの最大値が記載されたサマリ光リンク状態情報を前記領域境界ノード装置から前記バックボーンエリアへ公告することを特徴とする請求項１から請求項５のいずれか記載の光通信ネットワーク。
8. 前記領域境界ノード装置は、前記光パスの設定を要求する制御メッセージの受信時に前記装置登録テーブルを用いて終点ノード装置及びその中継経路を検索することを特徴とする請求項４から請求項７のいずれか記載の光通信ネットワーク。
9. 前記領域境界ノード装置は、前記光パスの設定を要求する制御メッセージの受信時に前記終点ノード装置が到達不可能と判断した場合に設定失敗を通知する制御メッセージを始点ノード装置に返送することを特徴とする請求項８記載の光通信ネットワーク。
10. 光パスを動的に設定・開放するサービスを提供する光通信ネットワークにおいて、前記光パスのクロスコネクト機能を実行しかつ隣接する装置に相互接続されることで領域を構成するノード装置であって、
    前記領域の境界に位置する領域境界ノード装置と各領域内部の接続性の制限を表現する領域境界ノード装置間の仮想隣接光リンクとからなるバックボーンエリアを経由して各々当該バックボーンエリアに接続された始点エリアから終点エリアへと前記光パスを設定することを特徴とするノード装置。
11. 前記バックボーンエリア内の最適経路の計算する際に、経路上で前記仮想隣接光リンクの連続使用及び前記経路の両端における前記仮想隣接光リンクの使用の禁止を制約としたことを特徴とする請求項１０記載のノード装置。
12. 自装置が前記領域の境界に位置する場合に、各エリアに属するノード装置の一覧を保持する装置登録テーブルを用いて前記光パスの終点ノード装置の所属エリアを検索することを特徴とする請求項１０または請求項１１記載のノード装置。
13. 自装置が前記領域の境界に位置する場合に、前記領域境界ノード装置毎にその領域境界ノード装置から到達可能なノード装置を一覧を保持する装置登録テーブルを用いて前記光パスの終点ノード装置の所属エリア及び到達可能性を検索することを特徴とする請求項１０または請求項１１記載のノード装置。
14. 自装置が前記領域の境界に位置する場合に、前記始点エリアと前記バックボーンエリアと前記終点エリアとにまたがった最適経路の計算を行うために前記エリア内の各ノード装置への経路コストが前記ノード装置毎に個別に記載されたサマリ光リンク状態情報を前記バックボーンエリアへ公告することを特徴とする請求項１０から請求項１３のいずれか記載のノード装置。
15. 自装置が前記領域の境界に位置する場合に、前記始点エリアと前記バックボーンエリアと前記終点エリアとにまたがった最適経路の計算を行うために前記エリア内の各ノード装置への経路コストの最大値が記載されたサマリ光リンク状態情報を前記バックボーンエリアへ公告することを特徴とする請求項１０から請求項１３のいずれか記載のノード装置。
16. 自装置が前記領域の境界に位置する場合に、前記光パスの設定を要求する制御メッセージの受信時に前記装置登録テーブルを用いて終点ノード装置及びその中継経路を検索することを特徴とする請求項１２から請求項１５のいずれか記載のノード装置。
17. 自装置が前記領域の境界に位置する場合に、前記光パスの設定を要求する制御メッセージの受信時に前記終点ノード装置が到達不可能と判断した場合に設定失敗を通知する制御メッセージを始点ノード装置に返送することを特徴とする請求項１６記載のノード装置。
18. 各々光パスのクロスコネクト機能を実行する複数のノード装置が相互接続された複数の領域から構成され、前記光パスを動的に設定・開放するサービスを提供する光通信ネットワークのパス経路計算方法であって、前記領域の境界に位置する領域境界ノード装置と各領域内部の接続性の制限を表現する領域境界ノード装置間の仮想隣接光リンクとからなるバックボーンエリアに接続されたエリアに前記複数の領域を再構成するステップを有することを特徴とするパス経路計算方法。
19. 始点エリアから前記バックボーンエリアを経由して終点エリアへと前記光パスを設定することを特徴とする請求項１８記載のパス経路計算方法。
20. 前記バックボーンエリア内の最適経路の計算する際に、経路上で前記仮想隣接光リンクの連続使用及び前記経路の両端における前記仮想隣接光リンクの使用の禁止を制約としたことを特徴とする請求項１８または請求項１９記載のパス経路計算方法。
21. 各エリアに属するノード装置の一覧を保持する装置登録テーブルを用いて前記光パスの終点ノード装置の所属エリアを検索することを特徴とする請求項１８から請求項２０のいずれか記載のパス経路計算方法。
22. 前記領域境界ノード装置毎にその領域境界ノード装置から到達可能なノード装置を一覧を保持する装置登録テーブルを用いて前記光パスの終点ノード装置の所属エリア及び到達可能性を検索することを特徴とする請求項１８から請求項２０のいずれか記載のパス経路計算方法。
23. 前記始点エリアと前記バックボーンエリアと前記終点エリアとにまたがった最適経路の計算を行うために前記エリア内の各ノード装置への経路コストが前記ノード装置毎に個別に記載されたサマリ光リンク状態情報を前記領域境界ノード装置から前記バックボーンエリアへ公告することを特徴とする請求項１８から請求項２２のいずれか記載のパス経路計算方法。
24. 前記始点エリアと前記バックボーンエリアと前記終点エリアとにまたがった最適経路の計算を行うために前記エリア内の各ノード装置への経路コストの最大値が記載されたサマリ光リンク状態情報を前記領域境界ノード装置から前記バックボーンエリアへ公告することを特徴とする請求項１８から請求項２２のいずれか記載のパス経路計算方法。
25. 前記光パスの設定を要求する制御メッセージの受信時に前記領域境界ノード装置によって前記装置登録テーブルを用いて終点ノード装置及びその中継経路を検索することを特徴とする請求項２１から請求項２４のいずれか記載のパス経路計算方法。
26. 前記光パスの設定を要求する制御メッセージの受信時に前記領域境界ノード装置によって前記終点ノード装置が到達不可能と判断された場合に設定失敗を通知する制御メッセージを始点ノード装置に返送することを特徴とする請求項２５記載のパス経路計算方法。

Images