JP2002261811A - 通信ネットワーク及びパス設定方法並びにそれに用いるノード装置 - Google Patents

Abstract

(57)【要約】 【課題】 階層化された高次のパスと低次のパスを任意
のノード間に動的に設定することが出来る通信ネットワ
ークを実現する。 【解決手段】 ノード１−１を起点としノード１−１６
を終点とする波長パス３−７を設定する際に、波長パス
３−７の経路上の区間ＸＹと経路の一部が一致する既存
の波長パス３を検索し、Ｎ−１本の既存の波長パス３が
見つかった場合に、それらと波長パス３−７とを多重し
た波長群パス４を区間ＸＹに設定する。区間ＸＹとして
は、長さがＬ，Ｌ−１，Ｌ−２，……，２（但し、Ｌは
波長パス３−７の経路長）の全ての区間を順に検索す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は通信ネットワークお
よびパス設定方法ならびにそれに用いるノード装置に関
し、特に階層化されたパスを有する通信ネットワーク
と、そのような通信ネットワークにおいて階層化された
パスを設定するためのパス設定方式に関するものであ
り、例えば波長多重光通信ネットワークにおいて、波長
パスと波長群パスを設定する方式に適用されるものであ
る。

【０００２】

【従来の技術】現在の公衆通信ネットワークでは、主に
ＳＯＮＥＴ（Synchronous Optical Network ）、または
ＳＤＨ（Synchronous Digital Hierarchy ）という規格
が用いられている。ＳＯＮＥＴ／ＳＤＨでは、端点間で
の通信に用いる時分割多重チャンネルとしてパスが定義
されている。

【０００３】昨今、波長多重技術を用いた波長多重光通
信ネットワークの開発が進められているが、波長多重光
通信ネットワークにおいても、光の１つの波長を端点間
の通信チャネルとして割り当てる波長パスという概念が
存在し、波長パスのスイッチングを行うノード装置とし
て、リング網の場合は光分岐挿入装置を、メッシュ網の
場合は、光クロスコネクト装置を用いる。波長パスに
は、実際に１つの物理的な波長が割り当てられる場合も
あるが、パスのホップ毎に異なる波長が割り当てられる
仮想波長パスと呼ばれるものも存在する。

【０００４】波長多重光通信ネットワークでは、波長単
位ではなく複数の波長からなる波長群や、複数の波長が
多重された光ファイバの単位でスイッチングを行うこと
も考えられる。例えば、K. Harada et al., "Hierarchi
cal Optical Path Cross-Connect Systems for Large S
cale WDM," OFC '99, WM55, 1999. には、波長群単位で
のスイッチングを行う光クロスコネクト装置の構成が開
示されている。このような波長群単位でのスイッチング
を行うノード装置を用いた波長多重光通信ネットワーク
では、ノード間に波長群パスを設定することが可能にな
る。

【０００５】光スイッチを用いたノード装置では、波長
パスのスイッチングを行う場合にも、また波長群パスの
スイッチングを行う場合にも、１つのパスに光スイッチ
の１ポートが占有される。従って、２つのノード間に複
数の波長パスを設定するよりも、１つの波長群パスを設
定する方が、途中のノード装置に要求されるポート数は
少なくなり、ノードコストを低減することが出来る。こ
のように波長群パスのスイッチングを行う波長多重光通
信ネットワークは、中島他、「トラヒックの増加を考慮
した大容量光クロスコネクトの検討」、信学技報ＳＳＥ
２０００−１８９、電子情報通信学会、２０００に開示
されている。

【０００６】以上では、波長パスと波長群パスについて
のみ述べたが、光ファイバ単位でのスイッチングを行う
ノード装置を用いることにより、光ファイバパスを設定
する光通信ネットワークも考えられる。より帯域の大き
いパスを高次のパスということにすると、波長群パスは
波長パスより高次のパスであり、光ファイバパスは波長
群パスより高次のパスである。このように波長多重光通
信ネットワークにはパスの粒度に階層が存在する。

【０００７】この階層化されたパスという概念は、波長
多重光通信ネットワークにのみ存在するものではない。
ＳＯＮＥＴのような時分割多重通信ネットワークおいて
も、時分割多重度の低い（帯域の小さい）パスを低次の
パス、時分割多重度の高い（帯域の大きい）パスを高次
のパスと考えることが出来る。

【０００８】波長多重光通信ネットワークにおいて、パ
スを高速あるいは自動的に設定／解放するために、高機
能な制御プレーンを導入することが検討されている。制
御プレーンの機能には、例えば、パスの経路を決めるル
ーティングや、パスを設定したり解放したりするために
必要な制御情報の通信を行うシグナリングが含まれる。
このような制御プレーンはInternet Engineering Task
Force (IETF)のインターネットドラフトdraft-many-ip-
optical-framework-01.txtに開示されている。前述した
波長パス、波長群パス、光ファイバパス等もこのような
制御プレーンの制御対象とすることが出来る。

【０００９】

【発明が解決しようとする課題】前述した波長群パスの
交換を行う波長多重光通信ネットワークの従来例では、
パスの端点である２つのノード間の全経路を波長群パス
とする。これはつまり、２つのノード間に波長群パスの
帯域に相当する通信デマンドが無ければ波長群パスの帯
域を使い切れず、資源を無駄に消費することになる。

【００１０】例えば、１波長あたりの帯域が１０Ｇｂ／
ｓで、８波長で１つの波長群を構成する場合、１本の波
長群パスの帯域は８０Ｇｂ／ｓとなる。この波長群パス
を設定した端点間に実際には２０Ｇｂ／ｓのデマンドし
か無いとすると、残りの６０Ｇｂ／ｓの帯域は無駄に消
費されることになる。この場合、ノードの所要ポート数
は半分に減っているが、リンクの所要帯域は４倍に増え
てしまっている。

【００１１】この問題を解決するためには、波長パスと
波長群パスとを１つのネットワーク内に柔軟に混在させ
ることが必要になる。すなわち、本発明の第１の課題
は、高次のパスと低次のパスとを柔軟に混在させる通信
ネットワークを実現することである。この課題が解決さ
れれば、２つのノード間に高次のパスの帯域と比べて小
さなデマンドしか無い場合でも、起点ノードや終点ノー
ドの異なる複数の低次のパスを集めて高次のパスを設定
し、かつ設定した高次のパスの帯域を有効活用すること
が出来る。

【００１２】高次のパスと低次のパスとを混在させる通
信ネットワークで、高次のパスと低次のパスのルーティ
ングを統合的に行う具体的方法は現時点で開示されてい
ない。従来のＳＯＮＥＴなどを用いたネットワークで
は、低次のパスと高次のパスの経路をそれぞれ予め設計
しておいて、結果的に階層化されたパスを構成すること
は出来る。しかし、そのような通信ネットワークにおい
て高次のパスはあくまでも静的なものである。仮に、Ｓ
ＯＮＥＴネットワークにおいて、低次のパスをデマンド
に応じて動的に設定したとしても、それに伴って動的に
高次のパスを設定する方法は従来は無かった。すなわ
ち、本発明の第２の課題は階層化されたパスが存在する
通信ネットワークにおいて、高次のパスを任意のノード
間に動的に設定する方法を提供することである。

【００１３】

【課題を解決するための手段】本発明によれば、複数の
ノードと、これ等ノードの間を接続する複数のリンクグ
ループとを含む通信ネットワークであって、前記ノード
は、低次パスを交換するスイッチを有する低次ノード
と、前記低次パスを交換するスイッチと、高次パスを交
換するスイッチと、Ｎ本（Ｎは２以上の整数）の前記低
次パスを１本の前記高次パスに多重する多重手段と、１
本の前記高次パスをＮ本の前記低次パスに分離する分離
手段とを有する高次ノードとを含み、任意の２つの前記
ノード間に前記低次パスを設定し、任意の２つの前記高
次ノードの間に前記高次パスを設定することを特徴とす
る通信ネットワークが得られる。

【００１４】そして、全ての前記ノードが前記高次ノー
ドであっても良いものである。また、全ての前記ノード
と通信が可能で、かつ全ての既存の前記低次パスの経路
情報を記録したパステーブルを有する集中制御装置を備
え、前記低次パスおよび前記高次パスの設定を前記集中
制御装置が主体となって行うことを特徴とする。

【００１５】更に、全ての前記ノードが自ノードを通過
する全ての低次パスの経路情報を記録したパステーブル
を有するノード制御装置を備え、前記低次パスおよび高
次パスの設定を前記ノード制御装置が主体となって行う
ことを特徴とする。更にはまた、前記低次パスが波長パ
ス、高次パスが波長群パスであることを特徴とする。ま
た、前記低次パスが波長パス、高次パスが光ファイバパ
スであることを特徴とする。また、低次パスが波長群パ
ス、高次パスが光ファイバパスであることを特徴とす
る。

【００１６】本発明によれば、低次パスを交換するスイ
ッチを有する低次ノードと、前記低次パスを交換するス
イッチ、高次パスを交換するスイッチ、Ｎ本（Ｎは２以
上の整数）の前記低次パスを１本の前記高次パスに多重
する多重手段、１本の前記高次パスをＮ本の前記低次パ
スに分離する分離手段を有する高次ノードと、これ等ノ
ードの間を接続する複数のリンクグループとを含む通信
ネットワークにおけるパス設定方法であって、経路の一
部が任意の２つの前記高次ノードを結ぶ区間と一致する
Ｎ本（Ｎは２以上の整数）の低次パスが存在する場合
に、該Ｎ本の低次パスを多重した高次パスを前記区間に
設定することを特徴とするパス設定方法が得られる。

【００１７】本発明によれば、低次パスを交換するスイ
ッチを有する低次ノードと、前記低次パスを交換するス
イッチ、高次パスを交換するスイッチ、Ｎ本（Ｎは２以
上の整数）の前記低次パスを１本の前記高次パスに多重
する多重手段、１本の前記高次パスをＮ本の前記低次パ
スに分離する分離手段を有する高次ノードと、これ等ノ
ードの間を接続する複数のリンクグループとを含む通信
ネットワークにおけるパス設定方法であって、任意の２
つの前記低次ノードまたは前記高次ノードを起点ノード
および終点ノードとする第１の低次パスの経路上で、既
定の順序により前記経路の一部である区間に着目し、経
路の一部が前記区間と一致する第２から第Ｎ（Ｎは２以
上の整数）の低次パスが存在する場合に第１から第Ｎの
低次パスを多重した高次パスを前記区間に設定すること
を特徴とするパス設定方法が得られる。

【００１８】そして、第１の前記低次パスの経路の長さ
をＬとするとき、先ず前記経路の全体である区間に着目
し、次に長さがＬ−１である全ての区間に着目し、以後
順に、長さがＬ−２，Ｌ−３，……，２である全ての区
間に着目することを特徴とし、また第１の前記低次パス
の経路の長さをＬとするとき、先ず前記第１の低次パス
の起点ノードを一方の端点とする長さがＬ，Ｌ−１，Ｌ
−２，……，２の区間に着目し、次に前記起点ノードか
ら１ホップ終点ノード側のノードを一方の端点とする長
さがＬ−１，Ｌ−２，Ｌ−３，……，２の区間に着目
し、以後Ｉ＝２，３，４，……，Ｌ−２の順で前記起点
ノードからＩホップ終点ノード側のノードを一方の端点
とする長さがＬ−Ｉ，Ｌ−Ｉ−１，Ｌ−Ｉ−２，……，
２の区間に着目することを特徴とする。本発明によれ
ば、通信ネットワークにおけるノード装置であって、低
次パスを交換するスイッチと、高次パスを交換するスイ
ッチと、Ｎ本（Ｎは２以上の整数）の前記低次パスを１
本の前記高次パスに多重する多重手段と、１本の前記高
次パスをＮ本の前記低次パスに分離する分離手段と、自
ノードを通過する全ての低次パスの経路情報を記録した
パステーブルを有するノード制御手段とを含み、前記低
次パス及び高次パスの設定を前記ノード制御手段により
行うようにしたことを特徴とするノード装置が得られ
る。

【００１９】

【発明の実施の形態】本発明の第１の実施の形態におけ
る波長多重光通信ネットワークの構成を図１に示す。こ
のネットワークでは１６個のノード１−１〜１−１６が
双方向のリンクグループ２によって正方格子状に接続さ
れている。リンクグループ２は８本の双方向リンクから
なる。具体的には、信号を伝送する方向が互いに反対の
２本の光ファイバからなり、それぞれの光ファイバに８
波長の光信号が波長多重されている。

【００２０】本実施の形態では、波長パス、波長群パス
は双方向であるとし、パスの一方の端点を起点ノード、
もう一方の端点を終点ノードと呼び、パスの途中のノー
ドから見て起点ノード側を上り方向、終点ノード側を下
り方向と呼ぶことにする。また、各ノードは制御信号線
６を介して集中制御装置５と通信を行えるようになって
いるものとする。なお、集中制御装置５は、トポロジー
テーブル４０と、パステーブル４１と、ポートテーブル
４２と、ルーティングテーブル４３とを有しており、こ
れ等については後述する。

【００２１】ノード１の構成を図２に示す。ノード１は
ノード制御装置７、クロスコネクト装置８、クライアン
ト装置３０からなる。ノード制御装置７は制御信号線６
によって集中制御装置５に接続され、制御信号線９によ
って隣接ノードのノード制御装置７と接続されている。
制御信号線６や制御信号線９はパス設定などに必要な制
御情報の通信に用いられる。

【００２２】クロスコネクト装置８には、入力光ファイ
バ２０と出力光ファイバ２１とが接続されている。入力
光ファイバ２０と出力光ファイバ２１はリンクグループ
２を構成する光ファイバであり、隣接ノードと接続され
ている。例えば、ノード１−６の場合は、入力光ファイ
バ２０−１と出力光ファイバ２１−１とがノード１−２
に、入力光ファイバ２０−２と出力光ファイバ２１−２
とがノード１−５に、入力光ファイバ２０−３と出力光
ファイバ２１−３とがノード１−７に、入力光ファイバ
２０−４と出力光ファイバ２１−４とがノード１−１０
に、それぞれ接続されている。

【００２３】ネットワークの周辺部のノードでは、２ま
たは３方路にしか接続されていないので、その場合は２
本または１本の入力光ファイバ２０と出力光ファイバ２
１が余ることになる。クライアント装置３０は典型的に
はＩＰ（Internet Protocol）ルータであり、波長パス
や波長群パスを介して他のノードのクライアント装置３
０と通信を行う。

【００２４】クロスコネクト装置８の構成を図３に示
す。クロスコネクト装置８は入力光ファイバ２０−１，
２０−２，２０−３，２０−４と出力光ファイバ２１−
１，２１−２，２１−３，２１−４との間で、波長パス
および波長群パスの交換を行う。入力光ファイバ２０−
１〜２０−４から入力された波長λ１〜λ８の波長多重
光信号は、波長群分離器１４−１〜１４−４により、波
長λ１〜λ４からなる波長群Ｇ１と、波長λ５〜λ８か
らなる波長群Ｇ２との２つの波長多重光信号にそれぞれ
分離される。

【００２５】波長群Ｇ１の波長多重光信号はそのまま光
スイッチ１６に入力され、波長群Ｇ２の波長多重光信号
は波長分離器１０−３〜１０−６に入力される。波長分
離器１０−３〜１０−６に入力された波長群Ｇ２の波長
多重光信号は波長λ５，λ６，λ７，λ８の光信号に更
に分離され、光受信器１２によって電気信号に変換され
た後、電気スイッチ１７に入力される。光スイッチ１６
の２つの出力ポートから出力された波長群Ｇ１の波長多
重光信号は波長分離器１０−１，１０−２により波長λ
１，λ２，λ３，λ４の光信号に分離され、光受信器１
２により電気信号に変換された後、電気スイッチ１７に
入力される。また、電気スイッチ１７の２つの入力ポー
トと２つの出力ポートは、それぞれクライアント装置３
０に接続されている。

【００２６】一方、電気スイッチ１７の８つの出力ポー
トから出力された電気信号は、光送信器１３−１〜１３
−８により波長λ１，λ２，λ３，λ４の光信号に変換
され、波長多重器１１により波長群Ｇ１の波長多重光信
号に多重されて光スイッチ１６に入力される。光スイッ
チ１６は６個の入力ポートと６個の出力ポートの間で波
長群単位での交換を行い、電気スイッチ１７は２６個の
入力ポートと２６個の出力ポートの間で波長単位での交
換を行う。

【００２７】光スイッチ１６から出力された波長群Ｇ１
の波長多重光信号はそのまま波長群多重器１５に入力さ
れ、電気スイッチ１７から出力された電気信号は光送信
器１３により波長λ５，λ６，λ７，λ８の光信号に変
換され、波長多重器１１により波長群Ｇ２の波長多重光
信号に多重されて波長群多重器１５に入力される。波長
群多重器１５は波長群Ｇ１と波長群Ｇ２との波長多重光
信号を多重して出力光ファイバ２１−１〜２１−４に出
力する。

【００２８】光スイッチ１６と電気スイッチ１７のポー
トには、図中に示したように、それぞれｂ１〜ｂ６、ｗ
１〜ｗ２６というポート番号が付けられている。双方向
パスを仮定しているので、１つのパスに対して入力ポー
トと出力ポートとが対となって割り当てられ、この対を
１つのポート番号で表す。

【００２９】以下では、このネットワークにおいて、波
長パスと波長群パスを設定する方法を示す。本実施の形
態は集中制御型のネットワークであり、集中制御装置５
が波長パスの経路を決定する。そのため、集中制御装置
５はノード間の接続や波長の使用状況を示すトポロジー
テーブル４０と、波長パスおよび波長群パスのパス番
号、経路等を記録するパステーブル４１とを備えてい
る。

【００３０】波長パスおよび波長群パスを設定するため
の制御は図６のフローチャートに示すアルゴリズムに基
づいて行われる。いま、このネットワークでは図４に示
すように、波長パス３−１，３−２，３−３，３−４，
３−５，３−６が設定されているとする。ここで、ノー
ド１−１を起点とし、ノード１−１６を終点とする波長
パス３−７を設定する場合を考える。

【００３１】集中制御装置５は、先ずトポロジーテーブ
ル４０を参照し、未使用波長のあるリンクグループ２だ
けを用いた起点ノード１−１から終点ノード１−１６ま
での最短経路を計算する（ステップＳ１）。このような
経路計算の方法としては、B.Davie et al., "MPLS Tech
nology and Applications," Morgan Kaufmann Publishe
rs, 2000 の１７５から１８０ページに記述されている
ＣＳＰＦアルゴリズム等を用いることが出来る。ここで
は、図５に波長パス３−７として示した経路が得られた
とし、以後、この経路をＲ１と呼ぶ。

【００３２】集中制御装置５は変数Ｉの値として０をセ
ットし、変数Ｋの値として経路Ｒ１のホップ数Ｌ、すな
わち６をセットする（ステップＳ２）。ここで、経路Ｒ
１上でＩ番目のノード、すなわちノード１−１をノード
Ｘとし、ノードＸから経路Ｒ１上でＫホップ終点ノード
側のノード、すなわちノード１−１６をノードＹとする
（ステップＳ３〜Ｓ５）。

【００３３】ノードＸとノードＹの両方が波長群スイッ
チを持っているとき、集中制御装置５はパステーブル４
１を検索して、ノードＸとノードＹの間の区間ＸＹを通
る既存の波長パス３を探す（ステップＳ６，７）。本実
施の形態では、全てのノード１が波長群スイッチとして
光スイッチ１６を持っているので、この検索は必ず行わ
れるが、仮にノードＸまたはＹのどちらかが波長群スイ
ッチを持っていない場合は検索を行わない。ここでは、
区間ＸＹは経路Ｒ１そのものであり、この区間を通る既
存の波長パスは存在しない（ステップＳ８）。

【００３４】次に、集中制御装置５はＩをＬ−Ｋ−１と
比較する（ステップＳ９）。ここではＩ＝０、Ｌ−Ｋ−
１＝−１なのでＩ＞Ｌ−Ｋ−１であり、集中制御装置５
はＫから１を減じてＫ＝５とする（ステップＳ１０）。
ここまでで分かるように、Ｋは既存波長パスの検索を行
う区間ＸＹのホップ数を示している。

【００３５】続いて、集中制御装置５は、再びＩ＝０
（ステップＳ１１，Ｓ３，Ｓ４）として、区間ＸＹを通
る既存波長パスを検索する。ここで、区間ＸＹは経路Ｒ
１上のノード１−１からノード１−１２までの区間であ
る。この経路を通る既存波長パスも存在しないので、Ｉ
をＬ−Ｋ−１と比較すると、今度はＩ＝Ｌ−Ｋ−１＝０
となる。そこで、集中制御装置５はＩに１を加えてＩ＝
１とする（ステップＳ４）。今度は区間ＸＹはノード１
−２から１−１６までとなるが、この経路を通る既存波
長パスはやはり存在しない。今度はＩ＝１、Ｌ−Ｋ−１
＝０でＩ＞Ｌ−Ｋ−１なので、集中制御装置５はＫから
１を減じてＫ＝４とする。

【００３６】以後、集中制御装置５は同様の制御を続け
るが、その結果区間ＸＹとして、（１−１，１−１
６），（１−１，１−１２），（１−２，１−１６），
（１−１，１−８），（１−２，１−１２），（１−
３，１−１６），（１−１，１−４），（１−２，１−
８），（１−３，１−１２），（１−４，１−１６），
（１−１，１−３），（１−２，１−４），（１−３，
１−８），（１−４，１−１２），（１−８，１−１
６）となり（ただし、区間ＸＹを（Ｘ，Ｙ）と表す）、
この順番で検索が行われる。

【００３７】つまり、検索を行う区間ＸＹを始点ノード
から終点ノードの方向へ１ホップずつずらしていき、終
点に達したら区間ＸＹの長さＫを１ホップ短くして再び
始点ノードから終点ノードの方向へ１ホップずつずらし
ながら検索していく。区間ＸＹの長さＫが１になったら
検索を終了する（ステップＳ１１）。

【００３８】以上のように既存波長パスの検索を行う
と、まず、区間（１−４，１−１６）を通る既存波長パ
スとして波長パス３−４，３−５，３−６が見つかる
（以後、見つかった波長パスを一致パスと呼ぶ）（ステ
ップＳ７）。一致パスの数が（波長群を形成する波長
数）−１以上であるとき、すなわち本実施の形態では３
以上であるとき（ステップＳ８）、集中制御装置５はこ
こに波長群パス４−１を設定し、今設定しようとしてい
る波長パス３−７と一致パスである波長パス３−４，３
−５，３−６とを設定した波長群パス４−１に多重しよ
うとする（以後、複数の波長パスを波長群パスに多重す
ることをアグリゲート、波長群パスを複数の波長群パス
に分離することをディスアグリゲートと呼ぶ）。波長群
パスの設定は図７のフローチャートに示すアルゴリズム
に基づいて行われる。

【００３９】集中制御装置５は、各ノード１のポートの
使用状況や、隣接ノードのポートとの接続関係、ポート
と波長との対応関係等を示すポートテーブル４２と、各
ノードで波長パスや波長群パスがどのポートに割り当て
られているかを示すルーティングテーブル４３も持って
いる。先ず集中制御装置５は、ノードＸがアグリゲート
可能かどうかを調べる（ステップＳ２０）。

【００４０】具体的には、 （１）光スイッチ１６のポートｂ１〜ｂ４のうち、下流
ノードに接続されたポートに１ポート以上の空きがある
か？ （２）光スイッチ１６のポートｂ５〜ｂ６に１ポート以
上の空きがあるか？の２つを調べる（ステップＳ２
０）。

【００４１】ポートの使用状況はポートテーブル４２を
参照することにより得られる。これらの条件が共に満た
されれば、次に集中制御装置５はＸとＹの間のそれぞれ
のノード１（中継ノード）の光スイッチ１６のポートｂ
１〜ｂ４のうち、下流ノードに接続されたポートに１ポ
ート以上の空きがあるかを調べる（ステップＳ２１）。
全ての中継ノードに未使用ポートがあれば、続いてノー
ドＹが波長群パスをディスアグリゲート可能かどうかを
調べる。ここでは光スイッチ１６のポートｂ５〜ｂ６に
１ポート以上の空きがあるかを調べる（ステップＳ２
２）。

【００４２】以上のステップＳ２０〜Ｓ２２の条件のう
ち、仮にどれか１つでも満たされない場合は波長群パス
４の設定は中止されるが、ここでは全ての条件が満たさ
れる。そこで集中制御装置５は、区間ＸＹの全てのノー
ド１のルーティングテーブルを修正して、ノードＸを起
点ノードとしノードＹを終点ノードとする波長群パス４
−１を設定する。

【００４３】先ず、ノードＸであるノード１−４のルー
ティングテーブルは修正前は図１２（Ａ）のようになっ
ているが、これを図１２（Ｂ）のように修正する。つま
り、まず波長群パス４−１に対して、上流ポートとして
光スイッチ１６の電気スイッチ１７に接続されている未
使用ポートであるポートｂ５を、下流ポートとして光ス
イッチ１６の下流ノード（ノード１−８）に接続されて
いる未使用ポートであるｂ２を割り当てる。波長パス３
−４，３−５，３−６に対しては、下流ポートとして元
々ｗ１３，ｗ１４，ｗ１５が割り当てられていたのを、
波長群パス４−１の上流ポートｂ５に接続されているｗ
１，ｗ２，ｗ３を割り当てるように変更する（ステップ
Ｓ２３）。

【００４４】次に、中継ノード１−８，１−１２のルー
ティングテーブルを修正する。波長群パス４−１に対し
て、上流ポートとしては上流ノードに割り当てた下流ポ
ートに接続されている光スイッチ１６のポート（あるノ
ードのどのポートと隣接ノードのどのポートとが接続さ
れているかは、ポートテーブル４２を参照して知ること
が出来る）を、下流ポートとしては下流ノードに接続さ
れた光スイッチ１６の未使用ポートを割り当てる。波長
パス３−４，３−５，３−６に対しては、上流ポート、
下流ポートとして割り当てていたポートを全て解放する
（ステップＳ２４）。

【００４５】最後に、ノードＹであるノード１−１６の
ルーティングテーブル４３を修正する。波長群パス４−
１に対して、上流ポートとしては上流ノード（ノード１
−１２）に割り当てた下流ポートに接続されている光ス
イッチ１６のポートを、下流ポートとしては電気スイッ
チ１７に接続されている光スイッチ１６の未使用ポート
を割り当てる。波長パス３−４，３−５，３−６に対し
ては上流ポートとしては元々電気スイッチ１７の上流ノ
ード（ノード１−１２）に接続されているポートが割り
当てられていたのを、波長群パス４−１の下流ポートと
して割り当てた光スイッチ１６のポートに接続されてい
るポートを割り当てるように変更する（ステップＳ２
５）。

【００４６】以上により波長群パス４−１が設定され、
この中を波長パス３−４，３−５，３−６が通るように
なるので、集中制御装置５は図６のフローチャートに戻
り一致パスの検索を続ける（ステップＳ９）。

【００４７】検索を続けると、次に区間（１−１，１−
３）で一致パスとして波長パス３−１、３−２、３−３
が見つかる。ここでも波長群パス４−１の場合と同様に
波長群パス４−２が設定され、この中を波長パス３−
１，３−２，３−３が通るようになる。

【００４８】以上のようにして、波長パス３−７の設定
に伴う波長群パス４の設定が終了すると、波長パス３−
７のための経路Ｒ１上の各ノード１のルーティングテー
ブル４３の設定が行われる（ステップＳ１２）。先ず起
点ノード（ノード１−１）の上流ポートとしてクライア
ント装置３０に接続されている未使用ポートを、下流ポ
ートとして波長群パス４−２に割り当てた上流ポートに
接続された電気スイッチ１７の未使用ポートを割り当て
る。ノード１−２では波長パス３−７は波長群パス４−
２の中を通っているので、ポートの割り当ては行わな
い。

【００４９】ノード１−３では、上流ポートとしては上
流ノード（ノード１−１）で波長パス３−７に割り当て
た下流ポートに接続されたポート（ノード１−１とノー
ド１−３のポートテーブル４２を参照し、ポートと波長
の対応関係からノード１−１のどのポートとノード１−
３のどのポートが接続されているかを知ることが出来
る）を割り当て、下流ポートとしては下流ノード（ノー
ド１−４）に接続された電気スイッチ１７の未使用ポー
トを割り当てる。

【００５０】以後同様に、波長群パスの設定されていな
い区間では、下流ノードに接続された電気スイッチ１７
の未使用ポートを、波長群パスが設定されている区間で
は波長群パスの中を通すためのポートを、それぞれ割り
当てることにより、波長パス３−７に対する全てのノー
ドのルーティングテーブル４３の設定が行われる。

【００５１】最後に、集中制御装置５から経路Ｒ１上の
各ノード１に、ルーティングテーブル４３に従うように
光スイッチ１６および電気スイッチ１７の切り換えコマ
ンドを送ると、波長パス３−７の設定が完了する。

【００５２】波長群パス４−１，４−２を設定した場合
としない場合の各ノード１の光スイッチ１６と電気スイ
ッチ１７の所要ポート数の合計に着目すると、波長群パ
ス４を設定したことにより、波長群パスの端点であるノ
ード１−１，１−３，１−４，１−１６では所要ポート
数がそれぞれ２ポート増加するが、波長群パスの中継ノ
ードであるノード１−２，１−８，１−１２ではそれぞ
れ６ポート減少する。従って、差し引きで、計１０ポー
トが波長群パス４を設定したことにより削減されたこと
になる。

【００５３】図５からも分かるとおり、本実施の形態で
は、起点ノードまたは終点ノードの互いに異なる複数の
波長パス３を波長群パス４にアグリゲートすることが可
能になっている。これにより、それぞれの波長パス３の
起点ノードと終点ノードの間には１波長分のデマンドし
かないにも関わらず、それらの波長パス３をアグリゲー
トして波長群パス４を設定することが出来る。

【００５４】また、本実施の形態では全てのノード１が
波長群パスのスイッチングを行う光スイッチ１６を持っ
ているので、任意のノードで必要に応じて波長群パスへ
のアグリゲート、波長群パスからのディスアグリゲート
が出来る。その結果、波長パスの経路は常に最短になる
し、また、波長群パスの中の波長が未使用のまま残るこ
ともない。

【００５５】本発明の第２の実施の形態における波長多
重光通信ネットワークの構成を図８に示す。このネット
ワークの構成は集中制御装置５と制御信号線６が無いこ
とを除けば、第１の実施の形態のネットワークの構成に
等しい。本実施の形態のノード１の構成を図９に示す。
ノード１はノード制御装置７の内部にトポロジーテーブ
ル４０、パステーブル４１、ポートテーブル４２、ルー
ティングテーブル４３を持っており、また、制御信号線
６は無い。それ以外は第１の実施の形態のノード１の構
成に等しい。

【００５６】本実施の形態は分散制御型のネットワーク
であり、波長パス３の起点となるノード１が波長パス３
の経路を決定する。波長パス３および波長群パス４を設
定するための制御は図１０のフローチャートに示すアル
ゴリズムに基づいて行われる。

【００５７】ここでも、第１の実施の形態の場合と同様
に、図４に示すように、波長パス３−１，３−２，３−
３，３−４，３−５，３−６が既に設定されている状態
で、あらたにノード１−１を起点とし、ノード１−１６
を終点とする波長パス３−７を設定する場合を考える。

【００５８】ノード１−１のノード制御装置７はトポロ
ジーテーブル４０を参照して、未使用波長のあるリンク
グループ２だけを用いて、起点ノード１−１から終点ノ
ード１−１６までの最短経路を計算する（ステップＳ３
０）。ここでも、第１の実施の形態の場合と同じ経路が
得られたとし、これを経路Ｒ１と呼ぶことにする。

【００５９】続いて、ノード１−１は変数Ｉに０をセッ
トし（ステップＳ３１）、起点ノードからＩホップ目の
ノード、すなわち自ノードをノードＸとする。ノード１
−１が波長群スイッチ可能であるかどうかによって次の
処理が変わるが、本実施の形態では、全てのノード１が
光スイッチ１６を持っているので、波長群スイッチ可能
である（ステップＳ３２，３４）。

【００６０】そこで、ノード１−１は変数ＫにＬ−Ｉを
セットする（ステップＳ３３）。ここで、Ｌは起点ノー
ドから終点ノードまでのホップ数であり、Ｉは０なの
で、Ｋ＝Ｌ＝６となる。また、ノード１−１はノードＸ
からＫホップ下流のノード１をノードＹとする。ここで
は、終点ノードであるノード１−１６がノードＹとな
る。ノード１−１のパステーブル４１には、自ノードを
通過する全ての波長パス３および波長群パス４のパス番
号と経路が記録されている。

【００６１】そこで、ノード１−１はこのパステーブル
を検索し、区間ＸＹを通過する既存の波長パス３を探す
（ステップＳ３５）。ここでは、条件を満たす既存の波
長パス３が無いので（ステップＳ３６）、ノード１−１
はＫから１を減じてＫ＝５とする（ステップＳ３７）。
ノード１−１は新しいＫの値によるノードＹに基づい
て、再び区間ＸＹを通過する既存の波長パス３を検索す
るが、ここでも条件を満たす波長パス３は存在しない。

【００６２】以後、Ｋを１ずつ減じながら区間ＸＹを通
過する波長パス３を検索すると、Ｋ＝２のときに区間
（１−１，１−３）を通過する波長パス３−１，３−
２，３−３が見つかる（以後、見つかった波長パスを一
致パスと呼ぶ）。一致パスの数が（波長群を形成する波
長数）−１以上であるとき、すなわち本実施の形態では
３以上であるとき（ステップＳ３６）、ノード１−１は
ノードＸを起点ノードとしノードＹを終点ノードとする
波長群パス４−２を設定し、今設定しようとしている波
長パス３−７と一致パスである波長パス３−１，３−
２，３−３とを設定した波長群パスに多重しようとす
る。

【００６３】波長群パス４−２の設定は、図１１に示し
たアルゴリズムに基づいて行われる。先ず、ノード１−
１はポートテーブル４２を参照し、自ノードでアグリゲ
ートが可能かどうかを調べる（ステップＳ５０）。具体
的には、 （３）光スイッチ１６のポートｂ１〜ｂ４のうち、下流
ノードに接続されたポートに１ポート以上の空きがある
か？ （４）光スイッチ１６のポートｂ５〜ｂ６に１ポート以
上の空きがあるか？の２つを調べる。

【００６４】これらの（３），（４）条件が共に満たさ
れれば、次にノード１−１は、ノードＹ（ノード１−
３）宛のシグナリングパケットを生成し、下流ノード
（ノード１−２）に送る。このシグナリングパケットに
は、今設定しようとしているパスのパス番号（４−
２）、パスの種類（波長群パス）、起点ノード（ノード
１−１）、終点ノード（ノード１−３）等の情報が含ま
れている。

【００６５】シグナリングパケットを受け取ったノード
１−２は、波長群スイッチ１６のポートｂ１〜ｂ４のう
ち、下流ノードに接続されたポートに１ポート以上の空
きがあるかを調べる（ステップＳ５１）。空きがある場
合、ノード１−２はシグナリングパケットを下流ノード
（ノード１−３）に転送する。

【００６６】シグナリングパケットを受け取ったノード
１−３は、自ノードが波長群パスをディスアグリゲート
可能かどうかを調べる（ステップＳ５２）。具体的に
は、光スイッチ１６のポートｂ５〜ｂ６に１ポート以上
の空きがあるかを調べる。

【００６７】以上のステップＳ５０〜Ｓ５２の条件のう
ち、仮にどれか１つでも満たされないものがある場合
は、波長群パス４−２の設定が不可能であることを示す
シグナリングパケットがノードＸ（ノード１−１）に送
り返され、波長群パス４−２の設定は中止される。その
場合、ノードＸ（ノード１−１）は波長パス３−７の設
定を再開し、電気スイッチ１７のポートを割り当てる。
まず、上流ポートとしては、クライアント装置３０に接
続されている未使用ポートを割り当て、下流ポートとし
ては、下流ノード（ノード１−２）に接続された未使用
ポートを割り当てる（ステップＳ３９）。続いて、ノー
ド１−１は下流ノード（ノード１−２）にシグナリング
パケットを送り、波長パス３−７の設定を継続する（ス
テップＳ４０，Ｓ４３）。

【００６８】ここでは上記のステップＳ５０〜Ｓ５２の
全ての条件が満たされるので、ノード１−３は自らのル
ーティングテーブル４３を修正し、波長群パス４−２に
ポートを割り当てる。下流ポートとしては光スイッチ１
６の電気スイッチ１７に接続されているポート、すなわ
ちポートｂ５、ｂ６のうちの未使用ポートを割り当て、
上流ポートとしては上流ノード（ノード１−２）に接続
された光スイッチ１６の未使用ポートを割り当てる。ま
た、波長パス３−１，３−２，３−３に対しては、上流
ポートとして元々電気スイッチ１７の上流ノードに接続
されているポートが割り当てられていたのを、波長群パ
ス４−２の下流ポートとして割り当てた光スイッチ１６
のポートに接続されているポートを割り当てるように変
更する。このとき、パス番号の小さい波長パスにポート
番号の小さいポートを割り当てるようにする（ステップ
Ｓ５３）。

【００６９】続いて、ノード１−３はノード１−１宛の
シグナリングパケットを生成し、これを上流ノード（ノ
ード１−２）に送る。このシグナリングパケットには、
設定しようとするパスのパス番号（４−２）、パスの種
類（波長群パス）、起点ノード（ノード１−１）、終点
ノード（ノード１−３）、このパスの設定が可能である
こと、下流ノード（ノード１−３）が上流ポートとして
割り当てたポート番号などの情報が含まれている。

【００７０】シグナリングパケットを受け取ったノード
１−２も、自らのルーティングテーブル４３を修正して
波長群パス４−２にポートを割り当てる。先ず、受け取
ったシグナリングパケットから、下流ノード（ノード１
−３）が上流ポートとして割り当てたポート番号を知
り、次に、自らのポートテーブル４２を参照してそのポ
ートが接続されている自ノードのポートの番号を知る。
これを下流ポートとして割り当てる。上流ポートとして
は、上流ノード（ノード１）−１）に接続された光スイ
ッチ１６の未使用ポートを割り当てる。また、波長パス
３−１，３−２，３−３に対して割り当てていたポート
は全て解放する（ステップＳ５４）。

【００７１】続いてノード１−２は、シグナリングパケ
ット中のポート番号を自らが割り当てた上流ポートの番
号に書き換え、これを上流ノード（ノード１−１）に転
送する。

【００７２】シグナリングパケットを受け取ったノード
１−１は、波長群パス４−２に対して、下流ポートとし
ては下流ノード（ノード１−２）が割り当てた上流ポー
トに接続されているポートを割り当て、上流ポートとし
ては、光スイッチ１６の電気スイッチ１７に接続されて
いる未使用ポートを割り当てる。また、波長パス３−
１，３−２，３−３に対しては、下流ポートとして下流
ノード（ノード１−２）に接続されている電気スイッチ
１７のポートが割り当てられていたのを、波長群パス４
−２に割り当てた上流ポートに接続されているポートを
割り当てるように変更する。このとき、パス番号の小さ
い波長パスにポート番号の小さいポートを割り当てるよ
うにする（ステップＳ５５）。

【００７３】以上により、波長群パス４−２が設定さ
れ、この中を波長パス３−１、３−２、３−３が通るよ
うになるので、再び図１０のフローチャートに戻り、波
長パス３−７の設定が継続される（ステップＳ４１）。
ノード１−１は波長パス３−７に電気スイッチ１７のポ
ートを割り当てる。まず上流ポートとしては、クライア
ント装置３０に接続されている未使用ポートを割り当
て、下流ポートとしては、波長群パス４−２に割り当て
た上流ポートに接続されている未使用ポートを割り当て
る。

【００７４】ここまでの手順の前と後のノード１−１の
ルーティングテーブル４３は、本実施の形態でも第１の
実施の形態の場合と同様に図１２（Ａ）と図１２（Ｂ）
に示す通りになる。続いて、ノード１−１は波長パス３
−７の終点ノード（ノード１−１６）宛のシグナリング
パケットを生成し、これを下流ノード（ノード１−２）
に送る。このシグナリングパケットには設定するパスの
パス番号（３−７）、パスの種類（波長パス）、起点ノ
ード（ノード１−１）、終点ノード（ノード１−１
６）、自ノードがこのパスに割り当てた下流ポートのポ
ート番号、最後に設定した波長群パス４の終点ノードの
番号（ノード１−３）等の情報が含まれている。

【００７５】シグナリングパケットを受け取ったノード
１−２は、先ず、シグナリングパケットの中の最後に設
置した波長群パス４の終点ノードの番号を参照する。こ
こに書かれているノード番号（ノード１−３）は、ノー
ド１−２より下流なので、ノード１−２はこのシグナリ
ングパケットを単に下流ノード（ノード１−３）に転送
する。

【００７６】シグナリングパケットを受け取ったノード
１−３は、先ず、シグナリングパケットの中の最後に設
置した波長群パス４の終点ノードの番号を参照する。こ
こに書かれているノード番号（ノード１−３）は自ノー
ドの番号なので、ノード１−３は波長パス３−７に電気
スイッチ１７のポートを割り当てる。上流ポートとして
は波長群パス４−２に割り当てた下流ポートに接続され
た未使用ポートを割り当て、下流ポートとしては下流ノ
ード（ノード１−４）に接続されている未使用ポートを
割り当てる（ステップＳ４１）。続いて、ノード１−３
はシグナリングパケットの中の下流ポート番号を、自ら
が波長パス３−７に割り当てた下流ポートのポート番号
に書き換え、これを下流ノード（ノード１−４）に転送
する。

【００７７】シグナリングパケットを受け取ったノード
１−４は、先ず、シグナリングパケットの中の最後に設
置した波長群パス４の終点ノードの番号を参照する。こ
こに書かれているノード番号（ノード１−３）はノード
１−４より上流なので、ノード１−４は一致パスの検索
を開始する（ステップＳ４２，Ｓ４３，Ｓ３２，Ｓ３
３）。一致パスの検索は、ノード１−１が行ったのと同
じ方法により行われる。ここで検索される区間ＸＹは、
（１−４，１−１６），（１−４，１−１２），（１−
８，１−１６）の順になる。この場合は、区間（１−
４，１−１６）を通る波長パス３として波長パス３−
４、３−５、３−６が見つかる。そこで、再び波長群パ
ス４−２の場合と同様に、図１１に示したアルゴリズム
に従って波長群パス４−１が設定される。

【００７８】波長群パス４−１が設定され、波長パス３
−４，３−５，３−６が波長群パス４−１の中を通るよ
うに、ノード１−４，１−８，１−１２，１−１６のル
ーティングテーブル４３が修正されると、ノード１−４
は波長パス３−７に対して電気スイッチ１７のポートを
割り当てる。上流ポートとしてはノード１−３から受け
取ったシグナリングパケットに書かれているノード１−
３が割り当てた上流ポートに接続されているポートを割
り当て、下流ポートとしては波長群パス４−１に割り当
てた上流ポートに接続されている未使用ポートを割り当
てる（ステップ４１）。

【００７９】続いて、ノード１−４はノード１−３から
受け取ったシグナリングパケットの中の、下流ポートの
ポート番号、および、最後に設定した波長群パス４のノ
ードＹの番号を書き換えて下流ノード（ノード１−８）
に送る。このシグナリングパケットをノード１−８、１
−１２はそのまま下流ノードに転送する。

【００８０】ノード１−１６がシグナリングパケットを
受信すると、ノード１−１６は波長パス３−７に対して
電気スイッチ１７のポートを割り当てる。先ず、上流ポ
ートとしては、ノード１−１６は波長群パス４−１の終
点ノードなので、波長群パス４−１に割り当てた下流ポ
ートに接続されている未使用ポートを割り当てる。ま
た、下流ポートとしては、ノード１−１６は波長パス３
−７の終点ノードなので、クライアント装置３０に接続
されている未使用ポートを割り当てる（ステップＳ４
１，Ｓ４２の後，Ｓ４３でＮＯ）。

【００８１】続いて、ノード１−１６はルーティングテ
ーブル４３の内容に従って光スイッチ１６および電気ス
イッチ１７を切り換える。さらに、ノード１−１宛のシ
グナリングパケットを生成し、これを上流ノード（ノー
ド１−１２）に送る。このシグナリングパケットには、
設定するパスのパス番号（３−７）、パスの種類（波長
パス）、起点ノード（ノード１−１）、終点ノード（ノ
ード１−１６）およびこのパスに対するポートの割り当
てが完了したこと等の情報が含まれている。

【００８２】シグナリングパケットを受け取ったノード
１−１２は、ルーティングテーブル４３の内容に従って
光スイッチ１６および電気スイッチ１７を切り換え、シ
グナリングパケットを上流ノード（ノード１−８）に転
送する。

【００８３】以後同様に、ノード１−８、１−４、１−
３、１−２がルーティングテーブル４３の内容に従って
光スイッチ１６および電気スイッチ１７を切り換え、シ
グナリングパケットを上流ノードに転送する。

【００８４】最後にノード１−１がシグナリングパケッ
トを受け取り、ルーティングテーブル４３の内容に従っ
て光スイッチ１６および電気スイッチ１７を切り換える
と、波長パス３−７、波長群パス４−１、波長群パス４
−２の設定が完了する。

【００８５】本実施の形態によっても、第１の実施の形
態で得られたのと同じ効果が得られる。これ等第１およ
び第２の実施の形態において、ノード１の数、ノード１
のポート数、リンクグループの数、リンクグループを構
成するリンクの数、ネットワークの構成等は任意に設定
することが出来る。

【００８６】本発明による第１および第２の実施の形態
では、全てのノード１が波長群スイッチである光スイッ
チ１６を備えているが、必ずしも全てのノード１が波長
群スイッチを備えている必要はない。全てのノード１が
波長群スイッチを備えていない場合でも図６、図７また
は図１０、図１１のフローチャートにより示したアルゴ
リズムを用いて波長群パス４を設定することが出来る。

【００８７】上記第１および第２の実施の形態では、波
長スイッチとして電気スイッチ１７を、波長群スイッチ
として光スイッチ１６を用いたが、波長スイッチとして
光スイッチを用いることも、波長群スイッチとして電気
スイッチを用いることも可能である。

【００８８】また上記第１および第２の実施の形態で
は、低次のパスとして波長パスを、高次のパスとして波
長群パスを用いたが、低次のパスおよび高次のパスはこ
れらに限らない。例えば、低次のパスとして波長群パ
ス、高次のパスとして光ファイバ単位でのスイッチング
を行う光ファイバパスを用いても良いし、低次のパスと
して波長パス、高次のパスとして光ファイバパスを用い
ても良い。

【００８９】更に、上記第１および第２の実施の形態
は、波長多重光通信ネットワークであるが、本願の発明
はそれ以外の通信ネットワークにも適用することが出来
る。例えば、ＳＯＮＥＴのような時分割多重技術を用い
た通信ネットワークでも、時分割多重度の低いパスを低
次のパス、高いパスを高次のパスとして、第１、第２の
実施の形態と同じようにして低次のパスを高次のパスに
アグリゲートすることができる。

【００９０】更にはまた、第１の実施の形態は集中制御
型、第２の実施の形態は分散制御型としたが、第１の実
施の形態で用いた図６、図７のアルゴリズム、第２の実
施の形態で用いた図１０、図１１のアルゴリズムは、何
れも集中制御型でも分散制御型でも実現することが出来
る。

【００９１】

【発明の効果】以上、発明の実施の形態において詳細に
説明したように、本発明を用いることにより、低次のパ
スと高次のパスを自由に混在させるネットワークを構成
することが出来る。すなわち、２つのノード間に高次の
パスの帯域と比べて小さなデマンドしか無くて、従来の
技術では高次のパスを設定してもその帯域を余らせてし
まうような場合でも、起点ノードや終点ノードの異なる
複数の低次のパスをアグリゲートして高次のパスを設定
し、かつ、高次のパスの帯域を有効に活用することが出
来る。高次のパスを設定することにより、必要となるノ
ード資源を削減することが出来る。

【００９２】また、本発明を用いることにより、階層化
されたパスが存在するネットワークにおいて、高次のパ
スを任意の場所で動的に設定することが出来る。

【図面の簡単な説明】

【図１】第１の実施の形態の通信ネットワークの構成図
である。

【図２】第１の実施の形態のノードの構成図である。

【図３】第１の実施の形態のクロスコネクト装置の構成
図である。

【図４】第１の実施の形態の波長群パス設定前の状態を
示す図である。

【図５】第１の実施の形態の波長群パス設定後の状態を
示す図である。

【図６】第１の実施の形態のパス設定アルゴリズムを示
すフローチャートである。

【図７】第１の実施の形態のパス設定アルゴリズムを示
すフローチャートである。

【図８】第２の実施の形態の通信ネットワークの構成図
である。

【図９】第２の実施の形態のノードの構成図である。

【図１０】第２の実施の形態のパス設定アルゴリズムを
示すフローチャートである。

【図１１】第２の実施の形態のパス設定アルゴリズムを
示すフローチャートである。

【図１２】実施の形態におけるノードＸにおけるルーテ
ィングテーブルの具体例を示し、（Ａ）は修正前、
（Ｂ）は修正後のものである。

【符号の説明】

１ ノード ２ リンクグループ ３ 波長パス ４ 波長群パス ５ 集中制御装置 ６ 制御信号線 ７ ノード制御装置 ８ クロスコネクト装置 ９ 制御信号線 １０ 波長分離器 １１ 波長多重器 １２ 光受信器 １３ 光送信器 １４ 波長群分離器 １５ 波長群多重器 １６ 光スイッチ １７ 電気スイッチ ２０ 入力光ファイバ ２１ 出力光ファイバ ３０ クライアント装置 ４０ トポロジーテーブル ４１ パステーブル ４２ ポートテーブル ４３ ルーティングテーブル

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K002 AA05 AA06 BA04 BA06 DA02 DA09 DA11 FA01 5K028 AA08 BB08 CC02 DD05 DD06 EE05 KK03 LL02 LL11 MM06 MM12 RR03 5K030 GA08 HC20 HD01 JA01 JA14 JL03 KX20 LA17 LB05 5K069 BA09 CB10 EA24 EA25 EA30 FA26

Claims (12)

【特許請求の範囲】
1. 【請求項１】 複数のノードと、これ等ノードの間を接
   続する複数のリンクグループとを含む通信ネットワーク
   であって、 前記ノードは、 低次パスを交換するスイッチを有する低次ノードと、 前記低次パスを交換するスイッチと、高次パスを交換す
   るスイッチと、Ｎ本（Ｎは２以上の整数）の前記低次パ
   スを１本の前記高次パスに多重する多重手段と、１本の
   前記高次パスをＮ本の前記低次パスに分離する分離手段
   とを有する高次ノードとを含み、 任意の２つの前記ノード間に前記低次パスを設定し、任
   意の２つの前記高次ノードの間に前記高次パスを設定す
   ることを特徴とする通信ネットワーク。
2. 【請求項２】 全ての前記ノードが前記高次ノードであ
   る請求項１に記載の通信ネットワーク。
3. 【請求項３】 全ての前記ノードと通信が可能で、かつ
   全ての既存の前記低次パスの経路情報を記録したパステ
   ーブルを有する集中制御装置を備え、前記低次パスおよ
   び前記高次パスの設定を前記集中制御装置が主体となっ
   て行うことを特徴とする請求項１または２に記載の通信
   ネットワーク。
4. 【請求項４】 全ての前記ノードが自ノードを通過する
   全ての低次パスの経路情報を記録したパステーブルを有
   するノード制御装置を備え、前記低次パスおよび高次パ
   スの設定を前記ノード制御装置が主体となって行うこと
   を特徴とする請求項１または２に記載の通信ネットワー
   ク。
5. 【請求項５】 前記低次パスが波長パス、高次パスが波
   長群パスであることを特徴とする請求項１〜４いずれか
   に記載の通信ネットワーク。
6. 【請求項６】 前記低次パスが波長パス、高次パスが光
   ファイバパスであることを特徴とする請求項１〜４いず
   れかに記載の通信ネットワーク。
7. 【請求項７】 低次パスが波長群パス、高次パスが光フ
   ァイバパスであることを特徴とする請求項１〜４いずれ
   かに記載の通信ネットワーク。
8. 【請求項８】 低次パスを交換するスイッチを有する低
   次ノードと、 前記低次パスを交換するスイッチ、高次パスを交換する
   スイッチ、Ｎ本（Ｎは２以上の整数）の前記低次パスを
   １本の前記高次パスに多重する多重手段、１本の前記高
   次パスをＮ本の前記低次パスに分離する分離手段を有す
   る高次ノードと、 これ等ノードの間を接続する複数のリンクグループと、
   を含む通信ネットワークにおけるパス設定方法であっ
   て、 経路の一部が任意の２つの前記高次ノードを結ぶ区間と
   一致するＮ本（Ｎは２以上の整数）の低次パスが存在す
   る場合に、該Ｎ本の低次パスを多重した高次パスを前記
   区間に設定することを特徴とするパス設定方法。
9. 【請求項９】 低次パスを交換するスイッチを有する低
   次ノードと、 前記低次パスを交換するスイッチ、高次パスを交換する
   スイッチ、Ｎ本（Ｎは２以上の整数）の前記低次パスを
   １本の前記高次パスに多重する多重手段、１本の前記高
   次パスをＮ本の前記低次パスに分離する分離手段を有す
   る高次ノードと、 これ等ノードの間を接続する複数のリンクグループと、
   を含む通信ネットワークにおけるパス設定方法であっ
   て、 任意の２つの前記低次ノードまたは前記高次ノードを起
   点ノードおよび終点ノードとする第１の低次パスの経路
   上で、既定の順序により前記経路の一部である区間に着
   目し、経路の一部が前記区間と一致する第２から第Ｎ
   （Ｎは２以上の整数）の低次パスが存在する場合に第１
   から第Ｎの低次パスを多重した高次パスを前記区間に設
   定することを特徴とするパス設定方法。
10. 【請求項１０】 第１の前記低次パスの経路の長さをＬ
    とするとき、先ず前記経路の全体である区間に着目し、
    次に長さがＬ−１である全ての区間に着目し、以後順
    に、長さがＬ−２，Ｌ−３，……，２である全ての区間
    に着目することを特徴とする請求項９に記載のパス設定
    方法。
11. 【請求項１１】 第１の前記低次パスの経路の長さをＬ
    とするとき、先ず前記第１の低次パスの起点ノードを一
    方の端点とする長さがＬ，Ｌ−１，Ｌ−２，……，２の
    区間に着目し、次に前記起点ノードから１ホップ終点ノ
    ード側のノードを一方の端点とする長さがＬ−１，Ｌ−
    ２，Ｌ−３，……，２の区間に着目し、以後Ｉ＝２，
    ３，４，……，Ｌ−２の順で前記起点ノードからＩホッ
    プ終点ノード側のノードを一方の端点とする長さがＬ−
    Ｉ，Ｌ−Ｉ−１，Ｌ−Ｉ−２，……，２の区間に着目す
    ることを特徴とする請求項９に記載のパス設定方法。
12. 【請求項１２】 通信ネットワークにおけるノード装置
    であって、 低次パスを交換するスイッチと、 高次パスを交換するスイッチと、 Ｎ本（Ｎは２以上の整数）の前記低次パスを１本の前記
    高次パスに多重する多重手段と、 １本の前記高次パスをＮ本の前記低次パスに分離する分
    離手段と、 自ノードを通過する全ての低次パスの経路情報を記録し
    たパステーブルを有するノード制御手段とを含み、前記
    低次パス及び高次パスの設定を前記ノード制御手段によ
    り行うようにしたことを特徴とするノード装置。