JPH08204676A - 波長多重光通信網の光パス設定方法 - Google Patents

Abstract

(57)【要約】 【目的】 多数のノード間が複数の光線路を含む光伝送
路により接続された波長多重光通信網に、合理的に光パ
スを設定する。 【構成】 設定すべきすべての経路に対してノード間を
最短距離で結ぶように経路を設定し、光伝送路内の収容
パス数を波長数で割った剰余を考慮しながら光伝送路内
の光パス数が波長数の整数倍となるように光パス経路を
再設定する。 【効果】 光パス網において必要な光線路の総数が少な
く、ノード内の光クロスコネクト装置の規模を小さくで
きる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は多数のノード間が波長多
重光伝送路により接続された光通信網に利用する。特
に、二つのノード間に設定される光パスを網内にできる
だけ合理的に設定する方法に関する。さらに詳しくは、
光パス網において必要となる光線路の総数を低減させ、
光クロスコネクト装置の規模を低減させる技術に関す
る。

【０００２】

【従来の技術】図４は従来例の光パス網構成を示す図で
あり、図５は光パスを設定するための従来の手順を示す
フローチャートである。ここでは、設定すべき光パスの
経路に対して各光伝送路に収容される光パス数が均等に
なるように、経路を最短経路探索を用いて決定し、設定
された経路の始点、終点間の各光伝送路にそれぞれ任意
の波長を割り当てる光パス設定方法について説明する。

【０００３】図４に示した従来例では、各光伝送路はそ
れぞれ１本の光線路で構成されており、光線路に多重さ
れる最大波長数は任意の値となっている。

【０００４】図４を参照しながら図５に示した手順を説
明する。光パス制御装置６１は、設定すべき光パス４１
〜４６の終端点データおよび設定本数が入力されたと
き、制御部６２により光パスの経路を設定する。このた
め、最初に、設定を行う光パス４１〜４６が終端される
光パス終端装置２１〜２６間の位置情報を光パス制御装
置６１に入力する（ステップＳ５１）。

【０００５】光パス制御装置６１内の制御部６２では、
複数の光パス設定要求に対し、設定優先順位を計算する
（ステップＳ５２）。図４に示した例では、光パス４３
が最初に設定されるべきパスであると判定されたものと
する。さらに制御部６２は、光パス４３の経路探索を行
う場合に使用するデータとして、既に設定されている光
パスの経路データを光パスデータ記憶装置６３から読み
取り、このデータに基づいて各光伝送路３１〜３７を通
過する光パス数を算出し、その値を光伝送路３１〜３７
における伝送路距離とする（ステップＳ５３）。続い
て、このステップにおいて求めた各光伝送路３１〜３７
の距離を用いて、光パス４３をそれぞれの終端点である
光パス終端装置２１、２５を収容するノード１〜６を最
短経路探索する（ステップＳ５４）。図４に示した例で
は、特定の光伝送路に光パスが偏重しないように、光パ
ス４３の経路として光伝送路３１、３４を通過する経路
が選択されたものとする。経路の選択が終了すると、光
パス制御装置５１は、制御信号リンク５４にて光クロス
コネクト装置１１〜１６に信号を送り、選択された経路
にしたがって光パス４３を設定する（ステップＳ５
５）。

【０００６】光パス４３の設定が終了した後、すべての
光パスの設定が終了したかを判定する（ステップＳ５
６）。この結果、すべての光パス経路が決定できれば、
光パスの設定を終了し、まだ設定されていないパスが存
在すれば、ステップＳ５２で求めた設定優先順位にした
がい、それらの光パスの経路をすべて設定するまでステ
ップＳ５３〜Ｓ５６の手順を繰り返し行う。図４に示し
た例では、光パス４１の経路として光伝送路３１を通過
する経路、光パス４２の経路として光伝送路３１、３２
を通過する経路、光パス４４の経路として光伝送路３
３、３６、３７を通過する経路、光パス４５の経路とし
て光伝送路３６を通過する経路、光パス４６の経路とし
て光伝送路３６、３７を通過する経路が設定されたもの
とする。

【０００７】設定された光パス４１〜４６の始点、終点
間の各通過光伝送路にて、それぞれ任意に波長の割り当
てを行う（ステップＳ５７）。図４に示した例では、３
波長を準備することで、光パス４１〜４６からなる光パ
ス網を構成可能である。

【０００８】以上の光パス設定手順により、網内で必要
となる波長数の低減化を図る光パス網の設定を行うこと
ができる。

【０００９】

【発明が解決しようとする課題】このように、従来の光
パス設定方法は、複数の光パスを網内の各光伝送路に均
等に割り当てることで、必要となる波長数を効率的に低
減することができた。すなわち従来の光パス設定方法
は、光パスを最も多く収容する光伝送路内の光パス数を
低減するものであった。

【００１０】しかし、光クロスコネクト装置を収容する
ノード数が多数の網、あるいはノード間の光パス需要が
増大した網においては、必然的に光パスを最大に収容す
る光伝送路内の収容パス数が増大し、光パス網を構成す
るために使用できる波長を多数準備する必要があるとい
う問題があった。

【００１１】現状の光技術では、伝送特性や波長精度そ
の他の制約を考慮すると、網内に使用可能な波長を多数
確保することは困難である。使用可能な波長数が比較的
少ない数に制限される場合には、多数の光パスを網内に
収容するために、各光伝送路を複数の光線路で構成する
必要がある。

【００１２】波長数が制限され、各光伝送路を複数の光
線路で構成した網における光パス設定では、光伝送路内
の収容パス数が波長数の整数倍となる場合に光線路の使
用効率が最大となり、伝送路コストを低減するととも
に、結果として光クロスコネクト装置の方路数も低減
し、ノードコストの増大を抑えることができる。しか
し、従来の光パス設定方法では、必ずしも光伝送路内の
光パス数が波長数の整数倍となるような経路探索を行わ
ないため、収容効率の低い光伝送路を多く生じ、経済的
に光パス網を構成することが困難であるという問題があ
った。

【００１３】また、従来の光パス設定方法では、光クロ
スコネクト装置で波長変換を行わない光パス方式、すな
わち光パス経路の始点、終点間に同一の波長を割り当て
る方式に利用する場合、各光パスに割り当てる波長は任
意の一波長であった。このため、各ノード内で光クロス
コネクト装置から光パス終端装置へと振り分けられる光
パスに対する割当波長に制限がなく、光パスに対し同一
の波長が多数割り当てられた場合には、光クロスコネク
ト装置と光パス終端装置との間を接続する光線路が多数
必要となり、光クロスコネクト装置の規模を増大させる
という問題があった。

【００１４】本発明は、以上の課題を解決し、網に準備
可能な波長数が比較的少ない場合においても、複数の光
線路から光伝送路の収容効率を下げることなく、かつ必
要な光線路の総数をできるだけ低減し、同時に光クロス
コネクト装置の規模を効率的に低減することで、経済的
に光パス網を構築することのできる波長多重光通信網の
光パス設定方法を提供することを目的とする。

【００１５】

【課題を解決するための手段】本発明の波長多重光通信
網の光パス設定方法は、光パスの切替接続を行う光クロ
スコネクト装置および光パスを終端する光パス終端装置
がそれぞれ設けられた複数のノードをそれぞれが複数の
光線路により構成された光伝送路により接続した波長多
重光通信網内にノード間を接続する経路を設定する波長
多重光通信網の光パス設定方法において、任意の初期光
パス網を設定し、その初期光パス網に必要な光線路の総
数を算出する初期設定ステップと、各光伝送路毎に収容
パス数を多重可能波長数で割った剰余を求め、この剰余
が０以外の値となる光伝送路ではその剰余の逆数をその
光伝送路の伝送路距離とし、剰余が０となる光伝送路で
はその光伝送路の収容パス数をその光伝送路の伝送路距
離とする伝送路距離算出ステップと、剰余が０以外の最
小値をとる光伝送路を検索し、その検索された光伝送路
を最大回通過する光パス経路を検索する経路検索ステッ
プと、検索された光パス経路の一つを伝送路距離算出ス
テップで算出された伝送路距離に基づいて最短距離で再
設定し、その光パス網で必要な光線路の総数を求める再
設定ステップと、再設定された光パス網に必要な光線路
の総数と再設定前の光パス網に必要な光線路の総数とを
比較して光線路の総数が少ない光パス網を採用する判定
ステップとを含み、再設定ステップと判定ステップとを
経路検索ステップで検索されたすべての光パス経路につ
いて繰り返すことを特徴とする。

【００１６】この方法により得られた光パス網を新たな
初期光パス網とし、同じ方法をあらかじめ定められた回
数繰り返すこともできる。

【００１７】以上の方法により得られた光パス網に波長
を割り当てる波長割当手順として、同一レイヤ内では同
一の光伝送路を共有しないように前記光パス網内の光パ
ス経路を複数のレイヤに分割するレイヤ分割ステップ
と、各レイヤの順序を並び替えて多重可能な波長を周期
的に割り当てる波長割当ステップと、光パス経路に波長
が割り当てられた光パス網における各ノード内の光クロ
スコネクト装置の方路数の総和を求める総方路数算出ス
テップと、波長割当ステップおよび総方路数算出ステッ
プをあらかじめ定められた回数繰り返して前記方路数の
総和が最小となる波長割当を求める最適判定ステップと
を含むことができる。

【００１８】この波長割当手順をあらかじめ定められた
回数繰り返すこともできる。

【００１９】

【作用】設定すべきすべての経路に対してノード間を最
短距離で結ぶように経路を設定し、設定された一部の経
路に対して光伝送路内の光線路数を低減するように光パ
スを再設定する。具体的には、光伝送路の組み合わせお
よびその光伝送路内を伝送する光信号の波長により光パ
ス網を設定し、光伝送路に収容される光パス数を波長数
で割った剰余に基づいて、光伝送路内の光パス数が波長
数の整数倍となるように最短の光パス経路を再設定す
る。これにより、収容効率の悪い光伝送路を優先的に選
択しながら、ホップ数の比較的少ない経路を設定できる
とともに、各光伝送路内に収容される光線路数を低減し
た光パス網を合理的に構成することが可能となる。

【００２０】また、設定された光パス網の各光パスに波
長を割り当てるには、各光パス経路の起点から終点まで
にひとつの波長を割り当てることが望ましい。このよう
にすると、ノード内で光クロスコネクト装置から光パス
終端装置へと振り分けられる光パスを収容するための光
線路の増大を抑えることができる。このような波長割当
において、各光パス経路に対して割当波長に制約をもた
せることで、光パス経路に割り当てるべき波長を最適化
することができる。

【００２１】

【実施例】図１は本発明を実施する波長多重光通信網お
よびその光パス網を示すブロック構成図であり、図２は
光パス設定の手順を示すフローチャートである。ここで
は、光線路内で多重可能な波長数を２波とし、各光伝送
路内を複数の光線路で構成した例を示す。

【００２２】図１に示した波長多重光通信網は複数のノ
ード１〜６を備え、それぞれに光パスの切替接続を行う
光クロスコネクト装置１１〜１６および光パスを終端す
る光パス終端装置２１〜２６が設けられる。ノード１〜
６間は光伝送路３１〜３７により接続され、これらの光
伝送路３１〜３７には複数の光線路（図１には、光伝送
路３１の２本の光線路５１、５２、光伝送路３２の１本
の光線路５３、光伝送路３３の１本の光線路５４、光伝
送路３４の１本の光線路５４、光伝送路３６の２本の光
線路５６、５７および光伝送路３７の１本の光線路５８
のみを示す）が収容される。さらに、光伝送路３１〜３
７の組み合わせおよび光伝送路３１〜３７内を伝送する
光信号の波長を制御して光パスを設定するため、光パス
制御装置６１が設けられる。光パス制御装置６１は制御
部６２および光パスデータ記憶装置６３を備え、制御信
号リンクを介してノード１〜６のそれぞれの光クロスコ
ネクト装置１１〜１６を制御する。

【００２３】光パス制御装置６１の制御部６２は、光パ
ス設定要求が入力されると、何らかの方法により初期の
光パス網を構成し、各光パスの経路データを光パスデー
タ記憶装置６３に記憶する（ステップＳ１）。初期の光
パス網を構成する方法としては、例えば図５に示した光
パス設定方法から波長割り当て手順を除いたステップＳ
５１〜Ｓ５６の手順を利用してもよく、他の方法を利用
してもよい。

【００２４】続いて制御部６２は、各光伝送路内に収容
される光パス数を算出するとともに、光伝送路内に多重
可能な波長数に基づいて各光伝送路に必要となる光線路
数を算出し、その総和を総光線路数の最小値として光パ
スデータ記憶装置に記憶する（ステップＳ２）。図１に
示した例では、波長多重を２としたので、光線路５１に
２本、光線路５２に１本、光線路５３に１本、光線路５
４に１本、光線路５５に１本、光線路５６に１本、光線
路５７に２本の光パスが収容され、光伝送路３１〜３７
内の光線路の総数が８本となったものとする。

【００２５】次に制御部６２は、各光伝送路について、
収容パスを波長多重数で割った剰余を算出し、剰余が零
とならない光伝送路については剰余の逆数、、剰余が零
となる光伝送路については光伝送路内に収容される光パ
ス数を各光伝送路の伝送路距離として算出し、光パスデ
ータ記憶装置に転送する（ステップＳ３）。図１に示し
た例では、光伝送路３１〜３４、３６、３７の剰余の値
がすべて１となり、その伝送路距離もすべて１となる。

【００２６】次に制御部６２は、収容パス数と波長多重
数の剰余が零以外の最小値をとる光伝送路を検索する
（ステップＳ４）。図１に示した例では、光伝送路３１
〜３４、３６、３７について収容パス数と波長多重数
（＝２）の剰余が１となり、検索対象となる。

【００２７】次に制御部６２は、ステップＳ１で初期設
定された光パス４１〜４６のうち、ステップＳ４で検索
された光伝送路をその経路に複数本含む光パスを検索す
る（ステップＳ５）。図１に示した例では、検索された
光伝送路のうち２本の光伝送路３１、３４をその経路に
含む光パス４３が検索されたものとする。

【００２８】次に制御部６２は、ステップＳ３で算出さ
れた各光伝送路の伝送路距離に基づき最短経路探索を行
い、ステップＳ５で検索された光パスの経路を再設定す
る（ステップＳ６）。図１に示した例では、光パス４３
が、光伝送路３３および３６を経由する経路の光パス４
３’として再設定される。

【００２９】次に制御部６２は、ステップＳ５で検索さ
れた光パスを１本再設定するごとに、各光伝送路内の収
容パス数データを更新するとともに、波長多重数を考慮
して各光伝送路に必要な光線路数を求め、その総数を光
パスデータ記憶装置に記憶する（ステップＳ７）。図１
に示した例では、ステップＳ６の光パス経路再設定によ
り、各光伝送路の収容パス数が、光伝送路３１が２、光
伝送路３２が１、光伝送路３３が２、光伝送路３４が
０、光伝送路３５が０、光伝送路３６が４、光伝送路３
７が１となる。この結果、各光伝送路に必要な光線路数
は、光伝送路３１が１本、光伝送路３２が１本、光伝送
路３３が１本、光伝送路３４が０本、光伝送路３５が０
本、光伝送路３６が２本、光伝送路３７が１本となり、
その総数は６本となる。

【００３０】なお、光伝送路３３内の光線路５４と光伝
送路３６内の光線路５６とは収容パス数が共に２とな
り、パス収容効率が最大となる。同時にノード１内の光
クロスコネクト装置１１の方路数は光線路５２が削除さ
れるため１減少し、ノード２内の光クロスコネクト装置
１２の方路数は光線路５２および５５が削減されるため
２減少し、ノード５内の光クロスコネクト装置１５の方
路数は光線路５５が削除されるため１減少し、これによ
りそれぞれのクロスコネクト装置の規模が低減されるこ
とになる。

【００３１】次に制御部６２は、ステップＳ６の再設定
により総光線路数がその最小値と比較して低減したかを
判定する（ステップＳ８）。そして、総光線路数が低減
あるいは等しい場合には、総光線路数の最小値ならびに
再設定された経路のデータに基づき、各光伝送路の伝送
路距離データを更新する（ステップＳ９）。図１に示し
た例では、総光線路数が８から６に低減しているため、
光パス４３’の経路に基づいて伝送路距離が更新される
こととなる。総光線路数が再設定により増大した場合に
は、光パスの経路を再設定前の経路に戻すとともに、そ
れが通過する光伝送路の収容パス数データならびに必要
となる光線路数データを元に戻す（ステップＳ１０）。

【００３２】次に制御部６２は、ステップＳ５において
検索されたものの再設定が試みられていない光パスがあ
るかを判定し、そのような光パスが存在する場合にはス
テップＳ６に戻って再設定を行い、存在しない場合には
次の手順を実行する（ステップＳ１１）。図１に示した
例では、ステップＳ５において光パス４３のみが再設定
候補として検索されていたので、次のステップに移る。

【００３３】制御部６２は、ステップＳ３〜Ｓ１１の手
順を任意の規定回数（＝Ｎ）反復したかを判定し、規定
回数に達していれば経路設定を終了し、満たない場合は
ステップＳ３に戻る（ステップＳ１２）。図１に示した
例ではＮ＝１としたので、設定を終了する。

【００３４】このように、各光伝送路３１〜３７に包含
される光線路数を低減することで、結果として光クロス
コネクト装置の方路数も低減できる。ここで、各光線路
ごとに波長を割り当てて光パス４１〜４６を構成するこ
ともできるが、同一パスにひとつの波長を割り当てるこ
ともできる。いずれの方法でも、光線路数ならびに光ク
ロスコネクト装置規模低減の効果は得られる。以下で
は、同一パスにひとつの波長を割り当てる方法について
説明する。

【００３５】図３は制御部６２による光パスの経路設定
および波長割当の手順を示すフローチャートである。こ
の手順では、図２を参照して説明したステップＳ１〜Ｓ
１３の手順を実行（ステップＳ３１）して光パス４１、
４２、４３’、４４〜４６を設定した後、波長割当手順
（ステップ３２）を実行し、終了判定（ステップＳ３
２）を行って光パスの設定を終了する。波長割当手順に
ついてさらに詳しく説明する。

【００３６】ステップＳ３２の波長割当手順において、
制御部６２はまず、何らかの手順を用いて、光パス４
１、４２、４３’、４４〜４６を複数のグループに分割
する（ステップＳ１３）。以下、これらのグループを
「レイヤ」という。レイヤへの分割においては、各レイ
ヤに属するそれぞれの光パスが同一レイヤ内の他の光パ
スと通過光伝送路を共有しないようにする。このとき、
それぞれのレイヤで使用される光伝送路数が最大となる
ように各レイヤに分けられることが望ましい。ここでは
光パス４２および４６がレイヤ＃１に、光パス４１およ
び４３’がレイヤ＃２に、光パス４４がレイヤ＃３に、
光パス４５がレイヤ＃４に分けられたものとする。

【００３７】次に制御部６２は、レイヤ＃１〜＃４を任
意に並べ替える（ステップＳ４１）。ここでは、レイヤ
＃２、レイヤ＃１、レイヤ＃３、レイヤ＃４の順に並べ
替えられたものとする。

【００３８】次に制御部６２は、ステップＳ１４で並べ
替えたレイヤの順序にしたがって、サイクリックに波長
番号を割り当てる（ステップＳ１５）。この例では波長
数が２であるため、レイヤ＃２の光パス４１および４
３’に波長λ１が、レイヤ＃２の光パス４２および４６
に波長λ２が、レイヤ＃３の光パス４４に波長λ１が、
レイヤ＃４内の光パスに波長λ２が割り当てられる。

【００３９】次に制御部６２は、各ノード１〜６におい
て終端される光パスの割当波長を監視し、各波長の光パ
スが何本終端されるかをノード毎に求め、各ノード内の
光クロスコネクト装置、光パス終端装置間に必要な光線
路数を算出する（ステップＳ１６）。この例では、ノー
ド１にてλ１を３回、λ２を１回終端し、ノード２にて
λ１を１回終端し、ノード３にてλ２を１回終端し、ノ
ード４にてλ２を２回終端し、ノード５にてλ１を２
回、λ２を１回終端し、ノード６にてλ１を１回終端す
ることとなる。１本の光線路内ではλ１、λ２の光信号
をそれぞれ１本ずつ収容可能であるため、各ノードの光
クロスコネクト装置、光パス終端装置間に必要な光線路
数は、ノード１で３本、ノード２で１本、ノード３で１
本、ノード４で２本、ノード５で２本、ノード６で１本
となる。

【００４０】次に制御部６２は、各隣接ノード間を接続
する光伝送路内に必要となる光線路数をステップＳ１５
の割当波長に基づきステップＳ１６と同様に算出する
（ステップＳ１７）。この例では、光伝送路３１内で割
当波長がλ１の光パスを１本、λ２を１本収容し、光伝
送路３２内でλ２を１本、光伝送路３３内でλ１を２
本、光伝送路３６内でλ１を２本、λ２を２本、光伝送
路３７内でλ２を１本収容している。このため各光伝送
路で必要となる光線路数は、光伝送路３１で２本、光伝
送路３２で１本、光伝送路３３で２本、光伝送路３６で
２本、光伝送路３７で１本となる。

【００４１】次に制御部６２は、ステップＳ１６で得ら
れた光クロスコネクト装置、光パス終端装置間に必要な
光線路数とステップＳ１７で得られた光伝送路内で必要
な光線路数をもとに、各ノード内の光クロスコネクトに
必要な光線路の総方路数を算出する（ステップＳ１
８）。図１に示した例では、各ノード１〜６内の光クロ
スコネクト装置１１〜１６の総方路数が以下のように求
められる。まず、ノード１では、隣接ノード２および４
向けに３本、光パス終端装置２１向けに３本の光線路が
必要であるため、総方路数は６となる。ノード２では、
隣接ノード１、３および５向けに２本、光パス終端装置
２２向けに１本の光線路が必要であるため、総方路数は
４となる。ノード３では、隣接ノード２および６向けに
１本、光パス終端装置２３向けに１本の光線路が必要で
あるため、総方路数は２となる。ノード４では、隣接ノ
ード１および５向けに４本、光パス終端装置２４向けに
２本の光線路が必要であるため、総方路数は６となる。
ノード５では、隣接ノード２、４および６向けに３本、
光パス終端装置２５向けに２本の光線路が必要であるた
め、総方路数は５となる。ノード６では、隣接ノード３
および６向けに１本、光パス終端装置２６向けに１本の
光線路が必要であるめた、総方路数は２となる。

【００４２】次に制御部６２は、ステップＳ１４で得ら
れた各ノード内の光クロスコネクト装置の総方路数の総
和を求め、光パスデータ記憶装置６３にあらかじめ記憶
されている値と大小比較を行う（ステップＳ１９）。図
１に示した例では、総方路数の総和は２５となる。ステ
ップ１８で求められた値があらかじめ光パスデータに記
憶さている値に比べ小さい場合には、制御部６２は光パ
スデータ記憶装置６３に記憶してある値を更新するとと
もに、ステップＳ１５で行った波長割当を最適割当状態
と判定し、各光パス経路に対する割当波長を記憶する
（ステップＳ２０）。ここでは値が更新されたものとす
る。

【００４３】次に制御部６２は、ステップＳ１４〜Ｓ２
０を任意の規定回数（＝Ｍ）繰り返したかを判定する
（ステップＳ２１）。ここではＭ＝１としたので、波長
割当を終了する。

【００４４】なお、Ｍ＝２としてもう一度ステップＳ１
０を繰り返した場合に、レイヤ＃１、レイヤ＃２、レイ
ヤ＃３、レイヤ＃４の順にレイヤの並べ替えが行われた
とすると、ステップＳ１８では、各ノードの総方路数
が、ノード１で４、ノード２で３、ノード３で２、ノー
ド４で４、ノード５で５、ノード６で２と求められる。
この場合、ステップＳ１９における総方路数の総和は２
０となり、最適波長割当状態は更新され、各光クロスコ
ネクト装置の平均方路数は低減されることとなる。

【００４５】次に制御部６２は、ステップＳ１４〜Ｓ２
０を規定回数繰り返した後、ステップ３１の経路設定手
順およびステップＳ３２の波長割当手順を規定回数（＝
Ｎ）繰り返したかを判定する（ステップＳ２２）。ここ
ではＮ＝１としたので、光パスの設定手順が終了し、光
パスデータ記憶装置６３に記憶してある割当波長データ
に基づき光パスが設定されることとなる。

【００４６】

【発明の効果】以上説明したように、本発明によれば、
網に準備可能な波長数が制限された場合において、光ク
ロスコネクト装置の方路数を効率的に低減することがで
きる。これにより、光パス網に用意すべきノードの規模
を低減し、経済的に光パスを収容することが可能とな
る。波長をひとつの光パスについて同一設定する場合に
は、特にノード内の光クロスコネクト装置と光パス終端
装置とを接続する光線路数を低減できる利点がある。

【図面の簡単な説明】

【図１】本発明を実施する波長多重光通信網およびその
光パス網を示すブロック構成図。

【図２】光パス設定の手順を示すフローチャート。

【図３】光パスの経路設定および波長割当の手順を示す
フローチャート。

【図４】従来例の光パス網構成を示す図。

【図５】光パスを設定するための従来の手順を示すフロ
ーチャート。

【符号の説明】

１〜６ ノード １１〜１６ 光クロスコネクト装置 ２１〜２６ 光パス終端装置 ３１〜３７ 光伝送路 ４１〜４６、４３’ 光パス ５１〜５８ 光線路 ６１ 光パス制御装置 ６２ 制御部 ６３ 光パスデータ記憶装置 ６４ 制御信号リンク

Claims (4)

【特許請求の範囲】
1. 【請求項１】 光パスの切替接続を行う光クロスコネク
   ト装置および光パスを終端する光パス終端装置がそれぞ
   れ設けられた複数のノードをそれぞれが複数の光線路に
   より構成された光伝送路により接続した波長多重光通信
   網内にノード間を接続する経路を設定する波長多重光通
   信網の光パス設定方法において、 任意の初期光パス網を設定し、その初期光パス網に必要
   な光線路の総数を算出する初期設定ステップ（Ｓ１、Ｓ
   ２）と、 各光伝送路毎に収容パス数を多重可能波長数で割った剰
   余を求め、この剰余が０以外の値となる光伝送路ではそ
   の剰余の逆数をその光伝送路の伝送路距離とし、前記剰
   余が０となる光伝送路ではその光伝送路の収容パス数を
   その光伝送路の伝送路距離とする伝送路距離算出ステッ
   プ（Ｓ３）と、 前記剰余が０以外の最小値をとる光伝送路を検索し、そ
   の検索された光伝送路を最大回通過する光パス経路を検
   索する経路検索ステップ（Ｓ４、Ｓ５）と、 検索された光パス経路の一つを前記伝送路距離算出ステ
   ップで算出された伝送路距離に基づいて最短距離で再設
   定し、その光パス網で必要な光線路の総数を求める再設
   定ステップ（Ｓ６、Ｓ７）と、 再設定された光パス網に必要な光線路の総数と再設定前
   の光パス網に必要な光線路の総数とを比較して光線路の
   総数が少ない光パス網を採用する判定ステップ（Ｓ８〜
   Ｓ１０）とを含み、 前記再設定ステップと前記判定ステップとを前記経路検
   索ステップで検索されたすべての光パス経路について繰
   り返すことを特徴とする波長多重光通信網の光パス設定
   方法。
2. 【請求項２】 請求項１記載の方法により得られた光パ
   ス網を新たな初期光パス網として、請求項１記載の方法
   をあらかじめ定められた回数繰り返す波長多重光通信網
   の光パス設定方法。
3. 【請求項３】 請求項１または２記載の方法により得ら
   れた光パス網に波長を割り当てる波長割当手順（Ｓ３
   ２）を含み、 この波長割当手順は、 同一レイヤ内では同一の光伝送路を共有しないように前
   記光パス網内の光パス経路を複数のレイヤに分割するレ
   イヤ分割ステップ（Ｓ１３）と、 各レイヤの順序を並び替えて多重可能な波長を周期的に
   割り当てる波長割当ステップ（Ｓ１４、Ｓ１５）と、 光パス経路に波長が割り当てられた光パス網における各
   ノード内の光クロスコネクト装置の方路数の総和を求め
   る総方路数算出ステップ（Ｓ１６〜Ｓ１８）と、 前記波長割当ステップおよび前記総方路数算出ステップ
   をあらかじめ定められた回数繰り返して前記方路数の総
   和が最小となる波長割当を求める最適判定ステップ（Ｓ
   １９〜Ｓ２１）とを含む波長多重光通信網の光パス設定
   方法。
4. 【請求項４】 前記波長割当手順をあらかじめ定められ
   た回数繰り返す請求項３記載の波長多重光通信網の光パ
   ス設定方法。