(57)【要約】【課題】ＷＤＭリングネットワークにおいてＯＡＤＭでアド（Ａｄｄ）、ドロップ（Ｄｒｏｐ）される回数が最小となるデータパスを確保する方法とシステムの提供。【解決手段】互いに異なる波長の複数の光信号を多重してなる信号を波長単位に分離、挿入、通過させることができるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘ）装置とパケット単位の中継を行うルータを有するノード装置を、リング上に複数配置したＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークのデータパス確立方法において、ノード装置を節点とし、未使用のパスを枝とするグラフを作成し、前記作成したグラフの最小コストのパスを求めることにより、前記ノード装置間で最適なデータパスを確保する。【選択図】図１
2004032058.tif 000002
【特許請求の範囲】
【請求項１】
互いに異なる波長の複数の光信号を多重してなる信号を波長単位に分離、挿入、通過させる機能を有するＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置を有するノード装置を、リング形態に複数配置してなるＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークのデータパス確立方法において、
ＷＤＭリング上の複数のノード装置のうちの少なくとも一つのノード装置の制御部又は前記一つのノード装置に接続される端末装置が、
ＷＤＭリング上のノード装置を節点とし、未使用のパスを枝とするグラフを作成するステップと、
前記作成したグラフについて、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストの経路を求めることにより、前記ノード装置対の間で最適なデータパスを確保するステップと、
を含む、ことを特徴とするＷＤＭリングネットワークのデータパス確立方法。
【請求項２】
ＷＤＭリング上のノード装置を節点とするグラフを作成するにあたり、使用可能なすべてのパスを列挙し、使用可能なすべてのパスのうち、要求されている帯域を満たすパスを、グラフに枝として追加する、ことを特徴とする請求項１記載のＷＤＭリングネットワークのデータパス確立方法。
【請求項３】
互いに波長の異なる複数の光信号が波長多重化されて伝送されるリング状の光伝送路で接続された複数のノード装置を含み、
前記ノード装置は、前記光伝送路に伝送される波長多重された光信号を入力及び出力し、前記光信号を波長単位に分離、挿入、あるいは通過させるとともに、分離、挿入、通過を行う光信号の波長が可変とされるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、
リング外部のネットワークと前記ＯＡＤＭ装置とに接続され、パケットの中継処理を行う中継装置と、
を有する、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークのデータパス確立方法において、
ＷＤＭリング上のノード装置間でデータパスを確保する際に、使用中のパスが存在するために、ポイント・ツー・ポイント（ｐｏｉｎｔ−ｔｏ−ｐｏｉｎｔ）のデータパスが確保できない場合、ＷＤＭリング上の複数のノード装置のうちの少なくとも一つのノード装置の制御部又は前記一つのノード装置に接続される端末装置において、ＷＤＭリング上のノード装置を節点とし、未使用のパスを枝とするグラフを作成するステップと、
前記作成したグラフについて、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストの経路を求めることにより、前記ノード装置対の間で最適なデータパスを確保するステップと、
を含む、ことを特徴とするＷＤＭリングネットワークのデータパス確立方法。
【請求項４】
前記グラフを作成するステップが、
（ａ）ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加するステップと、
（ｂ）前記節点として追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙するステップと、
（ｃ）前記列挙した未使用パスをグラフ中の枝として追加するステップと、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、ステップ（ａ）からの処理を繰り返すように制御するステップと、
を有し、
ＷＤＭリング中の未使用パスを網羅したグラフが作成され、
前記グラフにおいて、枝によって接続されている２つの節点は、途中で、ＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表している、ことを特徴とする請求項３記載のＷＤＭリングネットワークのデータパス確立方法。
【請求項５】
前記グラフを作成するステップが、
（ａ）ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加するステップと、
（ｂ）前記節点として追加したノード装置につながる使用可能なすべてのパスを列挙するステップと、
（ｃ）前記使用可能なすべてのパスのうち、要求されている帯域を満たすものを、前記グラフに枝として追加するステップと、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、ステップ（ａ）からの処理を繰り返すように制御するステップと、
を有し、
ＷＤＭリング中の未使用パスを網羅したグラフが作成され、
前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表している、ことを特徴とする請求項３記載のＷＤＭリングネットワークのデータパス確立方法。
【請求項６】
前記最適なデータパスを確保するステップとして、
（ｅ）前記グラフの枝に重みを与えるステップと、
（ｆ）節点対の最小コストのパスを求めることで、前記ノード装置間の最短データパスを求めるステップと、
を含む、ことを特徴とする請求項３乃至５のいずれか一に記載のＷＤＭリングネットワークのデータパス確立方法。
【請求項７】
互いに波長の異なる複数の光信号が波長多重化されて伝送されるリング状の光伝送路で接続された複数のノード装置を含み、
前記ノード装置は、前記光伝送路に伝送される波長多重された光信号を入力及び出力し、前記光信号を波長単位に分離、挿入、あるいは通過させるとともに、分離、挿入、通過を行う光信号の波長が可変とされるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、
リング外部のネットワークと前記ＯＡＤＭ装置とに接続され、パケットの中継処理を行う中継装置と、
を有する、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムにおいて、
ＷＤＭリング上のノード装置間でデータパスを確保する際に、使用中のパスが存在するために、ポイント・ツー・ポイント（ｐｏｉｎｔ−ｔｏ−ｐｏｉｎｔ）のデータパスが確保できない場合に、複数の波長を用い、ノード装置を節点とし、未使用のパスを枝とするグラフを作成する手段と、
前記作成したグラフにおいて、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストの経路を求める手段と、
を備え、前記ノード装置対の間で最適なデータパスを確保する、ことを特徴とするＷＤＭリングネットワークシステム。
【請求項８】
互いに波長の異なる複数の光信号が波長多重化されて伝送されるリング状の光伝送路で接続された複数のノード装置を含み、
前記ノード装置は、前記光伝送路に伝送される波長多重された光信号を入力及び出力し、前記光信号を波長単位に分離、挿入、あるいは通過させるとともに、分離、挿入、通過を行う光信号の波長が可変とされるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、
リング外部のネットワークと前記ＯＡＤＭ装置とに接続され、パケットの中継処理を行う中継装置と、
を有する、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムにおいて、
ＷＤＭリング上のノード装置間でデータパスを確保する際に、使用中のパスが存在するために、ポイント・ツー・ポイント（ｐｏｉｎｔ−ｔｏ−ｐｏｉｎｔ）のデータパスが確保できない場合に、複数の波長を用い、ノード装置を節点とし、使用可能なすべてのパスを列挙し、使用可能なすべてのパスのうち、要求されている帯域を満たすパスをグラフに枝として追加する手段と、
前記作成したグラフにおいて、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストの経路を求める手段と、
を備え、前記ノード装置対の間で最適なデータパスを確保する、ことを特徴とするＷＤＭリングネットワークシステム。
【請求項９】
互いに波長の異なる複数の光信号が波長多重化されて伝送されるリング状の光伝送路で接続された複数のノード装置を含み、
前記ノード装置は、前記光伝送路に伝送される波長多重された光信号を入力及び出力し、前記光信号を波長単位に分離、挿入、あるいは通過させるとともに、分離、挿入、通過を行う光信号の波長が可変とされるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、
リング外部のネットワークと前記ＯＡＤＭ装置とに接続され、パケットの中継処理を行う中継装置と、
を有する、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムのノード装置内のコンピュータ又はノード装置に接続するコンピュータに、
（ａ）ＷＤＭリング上のノード装置の一つをグラフの節点として追加する処理と、
（ｂ）前記節点として追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙する処理と、
（ｃ）前記列挙した未使用パスをグラフ中の枝として追加するステップと、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、前記（ａ）からの処理を繰り返すように制御する処理と、
を有し、上記各処理により、ＷＤＭリング中の未使用パスを網羅したグラフが作成され、前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表しており、
（ｅ）前記グラフの枝に重みを与える処理と、
（ｆ）前記グラフから、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストのパスを求め、前記ノード装置対間で最適なデータパスを確保する処理と、
の前記（ａ）乃至（ｆ）の処理を実行させるプログラム。
【請求項１０】
互いに波長の異なる複数の光信号が波長多重化されて伝送されるリング状の光伝送路で接続された複数のノード装置を含み、
前記ノード装置は、前記光伝送路に伝送される波長多重された光信号を入力及び出力し、前記光信号を波長単位に分離、挿入、あるいは通過させるとともに、分離、挿入、通過を行う光信号の波長が可変とされるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、
リング外部のネットワークと前記ＯＡＤＭ装置とに接続され、パケットの中継処理を行う中継装置と、
を有する、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムのノード装置内のコンピュータ又はノード装置に接続するコンピュータに、
（ａ）ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加する処理と、
（ｂ）前記節点として追加したノード装置につながる使用可能なすべてのパスを列挙する処理と、
（ｃ）前記使用可能なすべてのパスのうち、要求されている帯域を満たすものを、グラフに枝として追加する処理と、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置がある場合、前記未処理のノード装置に対して、前記（ａ）からの処理を繰り返すように制御する処理と、
を有し、上記各処理により、ＷＤＭリング中の未使用パスを網羅したグラフが作成され、前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表しており、
（ｅ）前記グラフの枝に重みを与える処理と、
（ｆ）前記グラフから、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストのパスを求め、前記ノード装置対間で最適なデータパスを確保する処理と、
の前記（ａ）乃至（ｆ）の処理を実行させるプログラム。
【請求項１１】
互いに波長の異なる複数の光信号が波長多重化されて伝送されるリング状の光伝送路で接続された複数のノード装置を含み、
前記ノード装置は、前記光伝送路に伝送される波長多重された光信号を入力及び出力し、前記光信号を波長単位に分離、挿入、あるいは通過させるとともに、分離、挿入、通過を行う光信号の波長が可変とされるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、
リング外部のネットワークと前記ＯＡＤＭ装置とに接続され、パケットの中継処理を行う中継装置と、
を有する、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムのノード装置内の情報処理装置、又はノード装置に接続する情報処理装置であって、
ＷＤＭリング上のノード装置の一つをグラフの節点として追加する第１の手段と、
前記節点として追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙する第２の手段と、
前記列挙した未使用パスをグラフ中の枝として追加する第３の手段と、
ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、前記第１の手段からの処理を繰り返すように制御する第４の手段と、
を有し、ＷＤＭリング中の未使用パスを網羅したグラフが作成され、前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表しており、
前記グラフの枝に重みを与える第５の手段と、
前記グラフから、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストのパスを求め、前記ノード装置対間で最適なデータパスを確保する第６の手段と、
を備えている、ことを特徴とする情報処理装置。
【請求項１２】
互いに波長の異なる複数の光信号が波長多重化されて伝送されるリング状の光伝送路で接続された複数のノード装置を含み、
前記ノード装置は、前記光伝送路に伝送される波長多重された光信号を入力及び出力し、前記光信号を波長単位に分離、挿入、あるいは通過させるとともに、分離、挿入、通過を行う光信号の波長が可変とされるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、
リング外部のネットワークと前記ＯＡＤＭ装置とに接続され、パケットの中継処理を行う中継装置と、
を有する、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムのノード装置内の情報処理装置、又はノード装置に接続する情報処理装置であって、
ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加する第１の手段と、
前記節点として追加したノード装置につながる使用可能なすべてのパスを列挙する第２の手段と、
前記使用可能なすべてのパスのうち、要求されている帯域を満たすものを、グラフに枝として追加する第３の手段と、
ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置がある場合、前記未処理のノード装置に対して、前記第１の手段からの処理を繰り返すように制御する第４の手段と、
を有し、ＷＤＭリング中の未使用パスを網羅したグラフが作成され、前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表しており、
前記グラフの枝に重みを与える第５の手段と、
前記グラフから、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストのパスを求め、前記ノード装置対間で最適なデータパスを確保する第６の手段と、
を備えている、ことを特徴とする情報処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＷＤＭリングにおけるデータパスの確立方法とシステム並びにコンピュータプログラム及び装置に関する。
【０００２】
【従来の技術】
データ通信ネットワークにおいては、複数のノードが２本の光ファイバを介して二重リングに接続された光リングネットワークが用いられており、右回りと左回りの光ファイバにより双方向の通信路が使用可能とされ高信頼性が確保されており、通信量のさらなる増大に対応すべく、互いに異なる波長を有する複数の光信号を多重化して伝送するＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ；波長分割多重）リングネットワークの研究あるいは実用化がなされるにいたっている。
ＷＤＭリングネットワークシステムにおいては、互いに異なる波長をもつ複数の光信号からなる波長多重信号のうち、特定の波長をもつ光信号を、波長単位に、分離（受信）、挿入（多重）、通過させることができる機能（分離部、挿入部）を具備したＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）部を備えたノード装置を複数台、二重の光ファイバにてリング形態に接続して構成される。波長の乗せ換え等が行われるＯＡＤＭ部においては、制御部等で設定された波長の光信号を分離部で分離し、挿入部で光信号を挿入し波長多重してＷＤＭリングに送出し、あるいは、入力した光信号を分離せずそのまま通過させる制御等が行われる。なお、ＷＤＭリングネットワークに関する刊行物として、例えば特開２００１−１０３０８１号公報には、複数ノード間に最小数の波長を使用するだけで効率よく確実に振るメッシュパスを設定できるようにしたシステム及び方法が開示されている。また、ＷＤＭリングのＯＡＤＭ装置については、例えば特開平９−２６１２５９号公報、もしくは特開２００１−１６０７８５号公報等の刊行物の記載が参照される。
【０００３】
ＯＡＤＭ装置を備えたノード装置を二重のリング状に複数配備したＷＤＭリングネットワークシステムにおいて、ノード装置をそれぞれＩＰ（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ）網に接続し、ＷＤＭリングネットワークシステムを、ＩＰパケットを伝送させるネットワークとして利用するシステムも検討されている。例えばＷＤＭリングネットワークを複数のエリア間を接続するバックボーンとし、一つのエリア上のルータから、ＷＤＭリングネットワーク内のノード装置に入力されたパケットは、宛先エリアのルータに接続されるノード装置に応じて、波長が特定され、該パケットは、該ノード装置までＷＤＭリング内を伝送され、該ノード装置にて分離され、該ノード装置から、ＷＤＭリング外の宛先エリアのルータに伝送されるシステムが知られている。
【０００４】
このシステムにおいて、ノード装置が、ルータ等の中継装置等を具備しない場合、ＷＤＭリングの出力方路（宛先エリアに接続されるノード装置）に応じて、パケット伝送用の波長の選択が行われる。
【０００５】
一方、ＯＡＤＭ装置と、リング外部のパケット交換網に接続されパケット単位に中継あるいは経路選択処理を行うＩＰルータ等の中継装置とを備えたノード装置を、二重のリング状に複数配備してＷＤＭリングネットワークシステムを構成した場合、ＷＤＭリングネットワーク上の各ノード装置も、経路選択処理（ルーチング）の対象となり得る。
【０００６】
【発明が解決しようとする課題】
上記したＯＡＤＭ装置とＩＰルータ等の中継装置とを統合したノード装置を、二重のリング上に複数配置したＷＤＭリングネットワークにおいて、使用中のパスが存在するために、ノード間でポイント・ツー・ポイント（ｐｏｉｎｔ−ｔｏ−ｐｏｉｎｔ）のパスが確保できない場合のパス確立方法として、一つの波長だけを利用し、現在使用されているパスを組み合わせて、パスを確保する手法が考えられる。
【０００７】
しかしながら、この手法では、ノード装置内のＯＡＤＭ装置によってアド（Ａｄｄ）、ドロップ（Ｄｒｏｐ）される回数が最小になるとは限らない、という問題点を有している。なお、ＯＡＤＭ装置におけるアド（Ａｄｄ）、ドロップ（Ｄｒｏｐ）とは、信号を挿入部で挿入して、波長多重して光伝送路をなす光ファイバに送信すること、及び、受信した光信号を分離部で分離する、ことをいう。
【０００８】
また、上記ＷＤＭリングネットワークシステムでは、一つの波長で、現在使用中のパスを利用するために、光ファイバの帯域を有効に利用することができない、という問題点を有している。
【０００９】
したがって、本発明の目的は、ＷＤＭリングネットワークにおいて、ＯＡＤＭ装置でのアド（Ａｄｄ）、ドロップ（Ｄｒｏｐ）される回数が最小となるデータパスを確保可能とした方法、システム及びコンピュータ・プログラムと装置を提供することにある。
【００１０】
本発明の他の目的は、ＷＤＭリングネットワークにおいて、光ファイバの帯域の有効利用を可能とした方法、システム及びコンピュータ・プログラムと装置を提供することにある。
【００１１】
【課題を解決するための手段】
上記目的を達成する本発明の一つのアスペクトに係る方法は、互いに異なる波長の複数の光信号を多重してなる信号を波長単位に分離、挿入、通過させる機能を有するＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置を有するノード装置を、リング形態に複数配置してなるＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークのデータパス確立方法において、ＷＤＭリング上の複数のノード装置のうちの少なくとも一つのノード装置の制御部又は前記一つのノード装置に接続される端末装置が、ＷＤＭリング上のノード装置を節点とし、未使用のパスを枝とするグラフを作成するステップと、前記作成したグラフについて、ＷＤＭリング上のノード装置対に対応する節点対の最小コストの経路を求めることにより、前記ノード装置対の間で最適なデータパスを確保するステップと、を含む。本発明に係る方法において、好ましくは、ノード装置は、パケットの中継処理を行う中継装置を含む。
【００１２】
本発明に係る上記した方法において、前記グラフを作成するステップは、好ましくは、
（ａ）ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加するステップと、
（ｂ）前記節点として追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙するステップと、
（ｃ）前記列挙した未使用パスをグラフ中の枝として追加するステップと、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、ステップ（ａ）からの処理を繰り返すように制御するステップと、
を有し、ＷＤＭリング中の未使用パスを網羅したグラフが作成され、前記グラフにおいて、枝によって接続されている２つの節点は、途中で、ＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表している。
【００１３】
本発明の別のアスペクトに係る方法においては、ＷＤＭリング上のノード装置を節点とするグラフを作成するにあたり、使用可能なすべてのパスを列挙し、使用可能なすべてのパスのうち、要求された帯域を満たすものを、前記グラフに枝として追加するようにしてもよい。より詳細には、本発明の別のアスペクトに係る方法において、前記グラフを作成するステップは、好ましくは、
（ａ）ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加するステップと、
（ｂ）前記節点として追加したノード装置につながる使用可能なすべてのパスを列挙するステップと、
（ｃ）前記使用可能なすべてのパスのうち、要求された帯域を満たすものを、前記グラフに枝として追加するステップと、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、ステップ（ａ）からの処理を繰り返すように制御するステップと、を有する構成としてもよい。
【００１４】
本発明の別のアスペクトに係るシステムは、光信号を波長単位に分離、挿入、通過させることができるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）とパケット単位に中継を行う中継装置を統合したノード装置を、リング上に複数配置したＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークにおいて、ノード装置間でデータパスを確保する際に、使用中のパスが存在するために、ポイント・ツー・ポイント（ｐｏｉｎｔ−ｔｏ−ｐｏｉｎｔ）のデータパスが確保できない場合、複数の波長を用い、ノード装置を節点とし、未使用のパスを枝とするグラフを作成する手段と、作成したグラフの最小コストのパスを求める手段と、を備え、前記ノード装置間で最適なデータパスを確保する。
【００１５】
本発明の別のアスペクトに係るシステムにおいては、ＷＤＭリング上のノード装置を節点とするグラフを作成するにあたり、使用可能なすべてのパスを列挙し、使用可能なすべてのパスのうち、要求された帯域を満たすものをグラフに枝として追加するようにしてもよい。
【００１６】
以下の説明からも明らかとされるように、上記目的の少なくとも１つは、特許請求の範囲の各請求項の本発明によっても同様にして達成される。
【００１７】
【発明の実施の形態】
本発明の実施の形態について説明する。本発明は、光信号を波長単位に分離、挿入（多重）、通過させる手段を具備したＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置と、ＩＰ（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ）パケット単位にルーティングさせることができるルータを統合したノード装置を、二重のリング上に複数配置したＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークにおいて、ノード間で、データパスを確保する際に、使用中のパスが存在するために、ポイント・ツー・ポイント（ｐｏｉｎｔ−ｔｏ−ｐｏｉｎｔ）のデータパスが確保できない場合でも、複数の波長を用いることにより、ＯＡＤＭ装置でのＡｄｄ、Ｄｒｏｐされる回数が最小となるデータパスを確保することができる。
【００１８】
本発明は、この最適なパスを発見するために、未使用のデータパスに対応するグラフを作成し、作成したグラフの最小コストパスを求めることにより、最適なデータパスを確保する。
【００１９】
本発明の一実施の形態に係る方法は、以下のステップＡ、Ｂを含む。
【００２０】
ステップＡ：ＷＤＭリング上のノード装置を節点とし、未使用のパスを枝とするグラフを作成する。
【００２１】
ステップＢ：前記作成したグラフについて、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストの経路（最小コストパス）を求めることにより、前記ノード装置対の間で最適なデータパスを確保する。
【００２２】
前記グラフを作成するステップＡは、好ましくは、以下のステップＡ１乃至Ａ４を含む。
【００２３】
ステップＡ１：ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加する。
【００２４】
ステップＡ２：前記節点として追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙する。
【００２５】
ステップＡ３：前記列挙した未使用パスをグラフ中の枝として追加する。
【００２６】
ステップＡ４：ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、ステップＡ１からの処理を繰り返す。
【００２７】
上記ステップＡ１〜Ａ４により、ＷＤＭリング中の未使用パスを網羅したグラフを作成し、前記グラフにおいて、枝によって接続されている２つの節点は、途中で、ＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表している。
【００２８】
あるいは、前記グラフを作成するステップＡは、好ましくは、以下のステップＡ１１乃至Ａ１４を含む。
【００２９】
ステップＡ１１：ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加する。
【００３０】
ステップＡ１２：前記節点として追加したノード装置につながる使用可能なすべてのパスを列挙する。
【００３１】
ステップＡ１３：前記使用可能なすべてのパスのうち、要求された帯域を満たすものを、前記グラフに枝として追加する。
【００３２】
ステップＡ１４：ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、ステップＡ１１からの処理を繰り返す。
【００３３】
最適なデータパスを確保するステップＢは、好ましくは、以下のステップを含む。
【００３４】
ステップＢ１：前記グラフの枝に重みを与える。
【００３５】
ステップＢ２：前記グラフにおいて、ＷＤＭリング上の２つのノード装置に対応する節点対について一つの節点から他の節点への最小コストのパスを求め、２つのノード装置間の最短データパスを求める。
【００３６】
本発明の一実施の形態に係るコンピュータプログラムにおいては、互いに異なる波長の複数の光信号を多重してなる光信号を波長単位に分離、挿入、通過させることができるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）と、パケット単位に中継を行う中継装置と、を有するノード装置を、リング形態に複数配置してなるＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムのノード装置内のコンピュータ又はノード装置に接続するコンピュータに、
（ａ）ＷＤＭリング上のノード装置の一つをグラフの節点として追加する処理と、
（ｂ）前記節点として追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙する処理と、
（ｃ）前記列挙した未使用パスをグラフ中の枝として追加するステップと、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、前記（ａ）からの処理を繰り返すように制御する処理と、
を有し、ＷＤＭリング中の未使用パスを網羅したグラフを作成し、前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表しており、
（ｅ）前記グラフの枝に重みを与える処理と、
（ｆ）前記グラフから、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストのパスを求め、前記ノード装置対間で最適なデータパスを確保する処理と、を実行させるプログラムよりなる。
【００３７】
本発明の一実施の形態に係るコンピュータプログラムにおいては、互いに異なる波長の複数の光信号を多重してなる光信号を波長単位に分離、挿入、通過させることができるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）と、パケット単位に中継を行う中継装置と、を有するノード装置を、リング形態に複数配置してなるＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムのノード装置内のコンピュータ又はノード装置に接続するコンピュータに、
（ａ）ＷＤＭリング上のノード装置の一つを前記グラフの節点として追加する処理と、
（ｂ）前記節点として追加したノード装置につながる使用可能なすべてのパスを列挙する処理と、
（ｃ）前記使用可能なすべてのパスのうち、要求された帯域を満たすものを、グラフに枝として追加する処理と、
（ｄ）ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置がある場合、前記未処理のノード装置に対して、前記（ａ）からの処理を繰り返すように制御する処理と、
を有し、ＷＤＭリング中の未使用パスを網羅したグラフを作成し、前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表しており、
（ｅ）前記グラフの枝に重みを与える処理と、
（ｆ）前記グラフから、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストパスを求め、前記ノード装置対間で最適なデータパスを確保する処理と、を実行させるプログラムよりなる。上記プログラムは、コンピュータに接続される記憶媒体、伝送媒体等からコンピュータに読み取られ実行される。
【００３８】
本発明の一実施の形態に係る装置は、互いに異なる波長の複数の光信号を多重してなる光信号を波長単位に分離、挿入、通過させることができるＯＡＤＭ（Ｏｐｔｉｃａｌ　ＡｄｄＤｒｏｐ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）と、パケット単位に中継を行う中継装置と、を有するノード装置を、リング形態に複数配置してなるＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ　Ｄｉｖｉｓｉｏｎ　Ｍｕｌｔｉｐｌｅｘｉｎｇ）リングネットワークシステムのノード装置内の情報処理装置、又はノード装置に接続する情報処理装置であって、ＷＤＭリング上のノード装置の一つをグラフの節点として追加する第１の手段と、前記節点として追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙する第２の手段と、前記列挙した未使用パスをグラフ中の枝として追加する第３の手段と、ＷＤＭリング上のすべてのノード装置を追加したか否か判定し、ＷＤＭリング上に未処理のノード装置が存在する場合、前記未処理のノード装置に対して、前記第１の手段からの処理を繰り返すように制御する第４の手段と、を有し、ＷＤＭリング中の未使用パスを網羅したグラフを作成し、前記グラフにおいて、枝によって接続されている２つの節点は、途中でＯＡＤＭ装置による挿入（Ａｄｄ）、分離（Ｄｒｏｐ）を行うことなく、直接接続することができる未使用パスを持つノード装置を表しており、前記グラフの枝に重みを与える第５の手段と、前記グラフから、ＷＤＭリング上のノード装置対に対応する節点対について一つの節点から他の節点への最小コストのパスを求め、前記ノード装置対間で最適なデータパスを確保する第６の手段と、を備えている。
【００３９】
【実施例】
本発明についてさらに詳細に説明すべく、本発明の実施例について図面を参照して以下に説明する。図１は、本発明の一実施例のシステム構成を示す図である。図１を参照すると、このネットワークシステムは、それぞれがＯＡＤＭ装置とＩＰルータとを備えた複数のノード装置がリング状に接続されて構成されている。ノード装置１、５、９、１３は、各々がＯＡＤＭ装置２、６、１０、１４と、ＩＰルータ３、７、１１、１５を備えている。なお、図１では、一例として、ノード装置が４つの構成が示されているが、本発明はかかる台数に限定されるものでないことは勿論である。
【００４０】
各ノード装置間には、内側リング（Ｉｎｎｅｒ　Ｒｉｎｇ）と外側リング（Ｏｕｔｅｒ　Ｒｉｎｇ）の２本の光ファイバが接続され、全体として二重のＷＤＭリングを構成する。
【００４１】
また、各ノード装置１、５、９、１３は、ＩＰルータ３、７、１１、１５を介してそれぞれＩＰネットワーク４、８、１２、１６に接続されている。
【００４２】
ＯＡＤＭ装置は、内側リング（ＩｎｎｅｒＲｉｎｇ）と外側リング（ＯｕｔｅｒＲｉｎｇ）の光信号をそれぞれ波長単位に分離、挿入（多重）、通過させることができる。ＯＡＤＭ装置によって分離、多重可能な波長は、例えば４波長であり、波長ごとに、分離（Ｄｒｏｐ）と多重（Ａｄｄ）と、通過のどちらを行うかを、各ノード装置で、選択する。ＯＡＤＭ装置によって分離多重されない波長は、光信号のまま、当該ノード装置を通過する。
【００４３】
図７は、図１にシステム構成を示した本実施例で用いることができるノード装置の構成の一例を示す図である。図７を参照すると、このＯＡＤＭ装置は、内側リング（Ｉｎｎｅｒ　Ｒｉｎｇ）について、波長多重された複数の光信号の波長を分離する可変波長分離部１００と、可変波長分離部１００で分離されるそれぞれの波長に対応した光受信部１０２と可変波長光送信部１０３、…、光受信部１０４と可変波長光送信部１０５の組（４波長の場合４組）と、可変波長分離部１００からの出力と可変波長光送信部１０３、…、可変波長光送信部１０５の出力を多重する波長多重部１０１備えている。ＯＡＤＭ装置は、外側リング（ＯｕｔｅｒＲｉｎｇ）について、波長を分離する可変波長分離部１１６と、可変波長分離部１１６で分離されるそれぞれの波長に対応した光受信部１１２と可変波長光送信部１１３、…、光受信部１１４と可変波長光送信部１１５の組と、可変波長分離部１１６からの出力と可変波長光送信部１１３、…、可変波長光送信部１１５の出力を多重する波長多重部１１７を備えている。
【００４４】
ルータは、制御端末に接続する制御部１１１と、光受信部１０２と可変波長光送信部１０３との間で信号を受信及び送信するレイヤ処理部１０６と、光受信部１０４と可変波長光送信部１０５との間で信号を受信及び送信するレイヤ処理部１０７と、光受信部１１２と可変波長光送信部１１３との間で信号を受信及び送信するレイヤ処理部１０９と、光受信部１１４と可変波長光送信部１１５との間で信号を受信及び送信するレイヤ処理部１１０と、ＩＰネットワークとの回線接続制御を行う複数の回線インタフェース１２０、…１２１と、複数の回線インタフェース１２０、…１２１に接続されるレイヤ処理部１１８、…１１９と、制御部１１１との間で制御データを授受し、それぞれのポートを介して接続するレイヤ処理部１０６、１０７、１０９、１１０、１１８、１１９との間で信号のスイッチイングを行うスイッチ部１０８と、を備えている。ルータのスイッチ部１０８は、ＩＰパケットのヘッダの宛先アドレスから宛先ネットワークを判断し、ルーティングテーブルに基づいて、出力方路を解決し、中継先ポートに出力する処理を行う。
【００４５】
可変波長分離部１００または１１６では、制御部１１１からの波長選択信号に基づき、内側リング（Ｉｎｎｅｒ　Ｒｉｎｇ）または外側リング（Ｏｕｔｅｒ　Ｒｉｎｇ）から受信する光信号から、制御部１１１で指定された波長のみを分離し、それ以外の波長を通過させる。分離された光信号は、光受信部１０２、１０４、１１２、１１４で電気信号に変換される。レイヤ処理部１０６、１０７、１０９、１１０では、光受信部１０２、１０４、１１２、１１４で変換された電気信号に対して、レイヤ１、レイヤ２、レイヤ３、さらには、それ以上のレイヤの処理を行う。レイヤ処理部１１８、１１９においても、レイヤ２（データリンク層）、レイヤ３（ネットワーク層）、あるいは、それ以上のレイヤ処理を行う。スイッチ部１０８では、前述したように、ＩＰパケットの宛先アドレスを基に、出力方路を解決して、ＩＰパケットの転送を行う。可変波長光送信部１０３、１０５、１１３、１１５では、レイヤ処理部１０６、１０７、１０９、１１０からの電気信号を受け取り、制御部１１１で指定された波長の光信号に変換して送信する。波長多重部１０１では通過する光信号と、可変波長光送信部１０３、…、１０５より受信する光信号を多重し、内側リング（Ｉｎｎｅｒ　Ｒｉｎｇ）に送信する。波長多重部１１７では通過する光信号と、可変波長光送信部１１３、…、１１５より受信する光信号を多重し、外側リング（Ｏｕｔｅｒ　Ｒｉｎｇ）に送信する。
【００４６】
このＯＡＤＭ装置では、例えば内側リング（Ｉｎｎｅｒ　Ｒｉｎｇ）から受信した波長多重された光信号を可変波長分離部１００で分離した光信号（例えば波長λ１）を光受信部１０２で受信し、レイヤ処理部１０６を介してスイッチ部１０８に伝送され、ＩＰネットワーク宛ての場合、ルーチングテーブルを参照し経路選択を行って中継ポートを決定し、該中継ポートから、宛先ネットワークノードにＩＰパケットを伝送する。一方、ＩＰネットワークからのＩＰパケットを、回線インタフェース（１２０／１２１）、レイヤ処理部（１１８／１１９）を介して受信したスイッチ部１０８は、ＩＰパケットのヘッダの宛先アドレスから、経路を選択し、該当する経路の出力方路に対応する出力ポート（（宛先ノード装置へ伝送するための波長を出力する可変波長光送信部にレイヤ処理部を介して接続される出力ポート）を決定し、該ポートからＩＰパケットを出力し、レイヤ処理部、可変波長光送信部、波長多重部を介して、内側又は外側リング上に送出される。
【００４７】
また、このＯＡＤＭ装置において、波長の乗り換えを行う場合、可変波長分離部１００で分離した光信号（例えば波長λ１）を、該波長に対応する光受信部で受信し、スイッチ部１０８経由で、乗せ換え波長（例えばλ２）に対応する可変波長光送信部を介して、例えば波長多重部１０１から送出される。波長多重された光信号をドロップすることなく、そのまま通過させる場合、可変波長分離部１００、波長多重部１０１をそのまま通過する制御が行われる。
【００４８】
さらに、このＯＡＤＭ装置において、制御端末からの制御信号（例えばパスの設定、波長の変更等）を受信した制御部１１１は、制御パケットを作成してスイッチ部１０８に送信し、スイッチ部１０８から、例えばレイヤ処理部、可変波長光送信部、波長多重部（例えば１０１）を介して制御パケットを、予め定められた波長で次のノード装置に伝送する。制御端末は、ノード装置に直接接続する構成のほかに、ネットワークを介してノード装置に接続する構成であってもよい。また、図１の各ノード装置１、５、９、１３のうちいずれか一つのノード装置が制御端末に接続される構成としてもよい。
【００４９】
図２は、４波を用いたＷＤＭ二重リングネットワークの例を説明するための説明図である。
【００５０】
ＷＤＭリングネットワーク中には、ＡからＦの６つのノード装置があり、それぞれ４波（λ１〜λ４）分のＯＡＤＭ装置を持つ。すなわち、図７において、例えば内側リング（Ｉｎｎｅｒ　Ｒｉｎｇ）について４波（λ１〜λ４）に対応するため、光受信部１０２と可変波長光送信部１０３〜光受信部１０４と可変波長光送信部１０５が４組が動作するように制御部１１１により制御される。外側リング（Ｏｕｔｅｒ　Ｒｉｎｇ）については、光受信部１１２と可変波長光送信部１１３〜光受信部１１４と可変波長光送信部１１５が４組が動作するように制御部１１１により制御される。
【００５１】
図２では、４つの波長（λ１〜λ４）別にリングが図示されており、各リングは、独立して二重リングを構成している。このリングネットワーク上で、図中の太線２０１で示すようなパスがあらかじめ使用されている場合について説明する。
【００５２】
図２に示す例において、
・ノード装置Ａ−Ｆ間のパスは波長λ１、
・ノード装置Ａ−Ｂ間、Ｃ−Ｅ（Ｄを除く）間のパスは波長λ２、
・ノード装置Ａ−Ｃ（Ｂを除く）間、Ｅ−Ｆ間のパスは波長λ３、
・ノード装置Ｂ−Ｆ（Ｃ、Ｄ、Ｅを除く）間のパスは波長λ４、
とされる。
【００５３】
ノード装置Ａからノード装置Ｅにデータを伝送する場合、ノード装置Ａで波長λ３のデータを挿入し、ノード装置Ｃへ送信し、ノード装置ＣのＯＡＤＭ装置で波長の乗せ換えを行い、波長λ２でノード装置Ｅへ送信する。ノード装置Ｅからノード装置Ａにデータを伝送する場合、ノード装置Ｅで波長λ３のデータを挿入してノード装置Ｆへ送信し、ノード装置Ｆで波長の乗せ換えを行い、波長λ１でノード装置Ａへ送信する。
【００５４】
このときに、例えば、ノード装置Ｃからノード装置Ｆまでのパスを設定する要求があった場合を取り上げると、到達可能性のあるパスは、複数存在するが、そのうちの最短のものは、以下の方法によって、発見することができる。
【００５５】
ここで、最短とは、ＯＡＤＭ装置によるアド（Ａｄｄ）、ドロップ（Ｄｒｏｐ）が行われる回数ができるだけ少ないパスを指す。ＯＡＤＭ装置において、Ａｄｄ、Ｄｒｏｐが行われずに、そのまま通過する場合、遅延が、極めて小さくなるためである。
【００５６】
図３は、本発明の一実施例において、最短パスを検索する処理を説明するための流れ図である。最短パスを検索する処理は、ＷＤＭリングを構成する一つのノード装置の例えば制御部１１１（図７参照）を構成するコンピュータ上のプログラムの実行によって行われる。あるいは、ノード装置の制御部１１１に、ネットワークを介して接続される、図示されない制御端末あるいは情報処理装置上で、最短パス検索処理を実行し、最短パスの計算結果を、ノード装置の制御部１１１に通知するようにしてもよい。
【００５７】
まず、ノード装置の一つをグラフの節点として追加する（ステップ３０１）。
【００５８】
追加したノード装置と、すでにグラフ中に存在している節点に対応するノード装置とを接続する未使用パスをすべて列挙する（ステップ３０２）。
【００５９】
列挙した未使用パスをグラフ中の枝として追加する（ステップ３０３）。
【００６０】
ステップ３０１〜３０３の処理を、すべてのノード装置を追加するまで繰り返す（ステップ３０４）。
【００６１】
以上により、ネットワーク中の未使用パスを網羅したグラフを作成することができる。
【００６２】
このグラフにおいて、枝によって接続されている２つの節点は、途中で、ＯＡＤＭによるＡｄｄ、Ｄｒｏｐを行うことなく、直接接続することができる未使用パスを持つノード装置を表している。
【００６３】
グラフの枝に、例えば重み”１”を与え（ステップ３０５）、最小コストパスを求める（ステップ３０６）。
【００６４】
以上の処理により、最短データパスを求めることができる。
【００６５】
最小コストのパスの計算としては、例えば、公知のダイクストラ法（Ｄｉｊｋｓｔｒａ’ｓ　Ｍｅｔｈｏｄ）等を用いることができる。その概略を説明しておくと、グラフＧ＝（Ｖ，Ｅ）は節点（ｎｏｄｅ、あるいは点ともいう）の有限集合と節点対を結ぶ枝の有限集合Ｅ⊂Ｖ×Ｖよりなり、各枝は両端の節点を用いてｅ＝（ｉ，ｊ）のように表せる。グラフの枝や点に実数値を付したものをグラフ理論のネットワークといい、グラフの枝ｅ＝（ｉ，ｊ）に対し、その長さｄｉｊが与えられたネットワークにおいて、（ｉ０，ｉ１），（ｉ１，ｉ２），…（ｉｋ−１，ｉｋ）をｉ０からｉｋへのパス（ｐａｔｈ）といい、その長さをΣｋ−１ｊ＝０ｄｉｊ，ｉｊ＋１で定義する。与えられた節点対ｓ、ｔに対してｓからｔへの最短路長を計算する１点対最短路問題（ｓｉｎｇｌｅ　ｐａｉｒ　ｓｈｏｒｔｅｓｔ　ｐａｔｈ　ｐｒｏｂｌｅｍ）として上記したダイクストラ法（Ｄｉｊｋｓｔｒａ’ｓ　Ｍｅｔｈｏｄ）が用いられる。ダイクストラ法の処理ルーチン（１点対最短路検出ルーチン）へ入力される引数として、有向グラフＧ＝（Ｖ，Ｅ）、及び枝（ｉ，ｊ）∈Ｅの枝長ｄｉｊ、始点ｓ、終点ｔ、全ての枝ｄｉｊ≧０が与えられ、出力はｓからｔへの最短路が得られる。
【００６６】
次に、図２に示した例について、具体的にグラフを作成する手順の一例を説明する。
【００６７】
まず、ノード装置Ａに対応する節点Ａを、グラフＧ＝（Ｅ，Ｖ）に追加する。この段階では、グラフ中に、節点が一つしかないために、追加すべき枝は存在しないので、続いて、ノード装置Ｂに対応する節点Ｂを、グラフに追加する。
【００６８】
ノード装置Ｂと、ノード装置Ａの間の未使用パスは、波長λ１を用いるものと、波長λ４を用いるものの２つなので、グラフ中に、節点Ａと節点Ｂを結ぶ２本の枝を追加する。
【００６９】
次に、ノード装置Ｃに対応する節点Ｃをグラフに追加する。
【００７０】
続いて、追加したノード装置Ｃと、ノード装置Ａ、Ｂを結ぶ未使用パスを列挙する。
【００７１】
ノード装置Ｃとノード装置Ａを結ぶ未使用パスを考えると、波長λ１を用いる１本がある。
【００７２】
また、ノード装置Ｃとノード装置Ｂを結ぶ未使用パスを考えると、波長λ２を用いる１本が存在する。
【００７３】
よって、グラフには、節点Ａと節点Ｃを結ぶ１本の枝と、節点Ｂと節点Ｃを結ぶ１本の枝をそれぞれ追加する。
【００７４】
ノード装置Ｄ、Ｅ、Ｆについても同様にして、未使用パスを追加することにより、最終的なグラフを作成することができる。
【００７５】
図４に、最短パス計算のためのグラフを示す。このグラフにおいて、ノード装置Ｃ、Ｆに対応する節点間の最小コストパスを求めることにより、リングネットワーク中における７通りの最短パスを求めることができる。この最短パス中のＡｄｄ、Ｄｒｏｐ回数は一回である。
【００７６】
図５に、求められた最短パスのいくつかを示す。図５において、
・破線は、使用中のパス、
・実線は、最短データパス、
・ノード装置と波長の交点の格子上のドットが施された丸印は、ＡＤＤ、ＤＲＯＰを行うＯＡＤＭ装置である。
【００７７】
図５（ａ）において、ノード装置Ｃは、データパスとして求められた波長λ３を用いてノード装置Ｅにデータを送信し、ノード装置Ｅで波長λ１に乗せ換え、ノード装置Ｆにデータを送信する。図５（ｂ）においては、ノード装置Ｃは波長λ１を用いてノード装置Ａにデータを送信し、ノード装置Ａで波長λ３に乗せ換え、ノード装置Ｆと接続する。図５（ｃ）において、ノード装置Ｃは波長λ２を用いてノード装置Ｂと接続し、ノード装置Ｂで波長λ４に乗せ換え、ノード装置Ｆと接続する。
【００７８】
なお、上記実施例では、単に説明の都合で、波長λ１〜λ４の４つまでの例を示したが、本発明において、波長数に、制限はない。すなわち、波長数が５つ以上の場合にも本発明を適用できることは勿論である。
【００７９】
また、ノード装置の数が６つの例を示したが、本発明において、ノード装置の数に制限はなく、７つ以上の場合においても適用可能である。
【００８０】
上記実施例では、ＩＰネットワークでの例を示したが、ＩＰネットワークのルータの入り口でラベルを付け該ラベルに従ってパケットの中継を行うＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ　Ｌａｂｅｌ　Ｓｗｉｔｃｈｉｎｇ）ネットワークにも本発明を適用することができる。この場合、ノード装置は、ＩＰルータの代わりに、ＭＰＬＳルータを備える。
【００８１】
次に、本発明の他の実施例について説明する。図６は、本発明の第２の実施例における最短パス検索手順を示す流れ図である。本発明の第２の実施例における最短パスを検索する処理は、ＷＤＭリングを構成する一つのノード装置の例えば制御部１１１（図７参照）を構成するコンピュータ上のプログラムの実行によって、行われる。あるいは、制御部１１１に接続される図示されない端末上で、最短パス検索処理を実行してもよい。
【００８２】
本発明の第２の実施例では、未使用のパスだけでなく、使用済みのパスを検索対象に加え、データパス確保要求時に与えられる要求帯域を満たすパスを、すべて列挙するという点で、前記第１の実施例と相違している。図６において、ステップ５０１、５０４、５０５−５０７の処理は、図３のステップ３０１、３０４、３０５−３０７の処理にそれぞれ対応している。
【００８３】
パス設定要求時に、要求帯域が与えられ、現在使用中のパスの空き帯域もあらかじめわかっているものとする。
【００８４】
使用中のパスであっても，帯域の空きが要求帯域よりも大きければ、そのパスを使用することができる。
【００８５】
そこで、本実施例では、使用可能なすべてのパスを列挙し（図６のステップ５０２）、使用可能なすべてのパスのうち、要求された帯域を満たすものを、グラフに枝として追加する処理（図６のステップ５０３）が、グラフ作成手順に付け加えられている。
【００８６】
できあがったグラフから、最小コストパスを求めることにより、すでに使用されているパスを有効利用し、なおかつデータパス中のノード装置によるＡｄｄ、Ｄｒｏｐの回数を最小限とするパスを確保することができる。
【００８７】
以上説明したように、本発明によれば、ＷＤＭリングネットワークにおける任意の２つのノード装置間において、現在未使用のパスを通り、ＯＡＤＭによるＡｄｄ、Ｄｒｏｐ回数が最小となる経路を求めることができる。
【００８８】
それによって、２つのノード装置間において最適なデータパスを求めることができる。
【００８９】
前記実施例では、ルータとして、ＩＰルータを用いた例に即して説明したが、本発明におけるパケットを中継する装置は、ＩＰルータに限定されるものでなく、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ　Ｌａｂｅｌ　Ｓｗｉｔｃｈｉｎｇ）ルータ、レイヤ２スイッチ（スイッチンＨＵＢ）、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ　Ｔｒａｎｓｆｅｒ　Ｍｏｄｅ）交換機、フレームリレー交換機であってもよい。なお、上記実施例のＷＤＭリングは、例えば複数のエリアのＩＰネットワークに跨る大規模ネットワークにも適用可能であるが、本発明は、大規模ネットワークに限定されるものではなく、任意の規模のネットワークに適用可能であることは勿論である。
【００９０】
以上本発明を上記実施例に即して説明したが、本発明は上記実施例の構成にのみ限定されるものでなく、特許請求の範囲の発明の範囲内で当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【００９１】
【発明の効果】
以上説明したように、本発明によれば、ＷＤＭリングネットワークにおける任意の２つのノード装置間において、現在未使用のパスを通りＯＡＤＭ装置によるＡｄｄ、Ｄｒｏｐ回数が最小となる経路を求めることができ、２つのノード装置間において最適なデータパスを求めることができる、という効果を奏する。
【００９２】
また、本発明によれば、ＷＤＭリング上のノード装置を節点とするグラフを作成するにあたり、使用可能なすべてのパスを列挙し、使用可能なすべてのパスのうち、要求された帯域を満たすものを、グラフに追加する構成としたことにより、光伝送路の帯域の有効利用を促進することができる、という効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施例の全体構成を示す図である。
【図２】本発明の一実施例の波長別のリングネットワークの構成の一例を示す図である。
【図３】本発明の一実施例の最短パスの検索手順を示す流れ図である。
【図４】最短パス計算のためのグラフである。
【図５】最短データパスを模式的に示す図である。
【図６】本発明の他の実施例における最短パスの検索手順を示す流れ図である。
【図７】本発明の一実施例のノード装置の構成の一例を示す図である。
【符号の説明】
１、５、９、１３　ノード装置
２、６、１０、１４　ＯＡＤＭ
３、７、１１、１５　ルータ
４、８、１２、１６　ＩＰネットワーク
１００　可変波長分離部
１０１　波長多重部
１０２　光受信部
１０３　可変波長光送信部
１０４　光受信部
１０５　可変波長光送信部
１０６　レイヤ処理部
１０７　レイヤ処理部
１０８　スイッチ部
１０９　レイヤ処理部
１１０　レイヤ処理部
１１１　制御部
１１２　光受信部
１１３　可変波長光送信部
１１４　光受信部
１１５　可変波長光送信部
１１６　可変波長分離部
１１７　波長多重部
１１８　レイヤ処理部
１１９　レイヤ処理部
１２０　回線インタフェース
１２１　回線インタフェース
２０１　データパス
【図１】
2004032058.tif 000003
【図２】
2004032058.tif 000004
【図３】
2004032058.tif 000005
【図４】
2004032058.tif 000006
【図５】
2004032058.tif 000007
【図６】
2004032058.tif 000008
【図７】
2004032058.tif 000009