(57)【特許請求の範囲】
【請求項１】
隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバにより接続される光伝達網に設けられ、
隣接関係にあるノードのアドレスおよびリンクの帯域の情報を含む情報を記述したリンク情報を収集する手段と、
この収集する手段により収集された情報が記録されたリンク情報リストと、
このリンク情報リストにしたがって作成された前記光伝達網のトポロジ情報を記憶する手段と
を備えた光チャネル設定経路計算装置において、
隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報を前記リンク情報リストから削除する手段と、前記リンク情報リストに記述されている残りのリンク情報から新たなトポロジ情報を生成する手段と、
この削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段と
を備え、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、
削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段と
を備えたことを特徴とする光チャネル設定経路計算装置。
【請求項２】
光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストから削除されていたリンクのリンク情報を記述する手段と、
更新された前記リンク情報リストに記述されているリンク情報から新たなトポロジ情報を生成する手段と、
追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段と
を備え、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、
追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段と
を備えた請求項１記載の光チャネル設定経路計算装置。
【請求項３】
隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバにより接続される光伝達網に設けられ、
隣接関係にあるノードのアドレスおよびリンクの帯域の情報を含む情報を記述したリンク情報を収集する手段と、
この収集する手段により収集された情報が記録されたリンク情報リストと、
このリンク情報リストにしたがって作成された前記光伝達網のトポロジ情報を記憶する手段と
を備えた光チャネル設定経路計算装置において、
隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報の中のリンクの帯域を含むパラメータを用いて求められるリンクコストの数値を無限大もしくはそのリンクが経路計算で選ばれることがない数値に変更して前記リンク情報リストを更新する手段と、
変更されたリンク情報を含む前記リンク情報リストにしたがって新たなトポロジ情報を生成する手段と、
この変更されたリンク情報あるいは新しく生成されたトポロジ情報を光伝達網内の他のノードに通知する手段と
を備え、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、
変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段と
を備えたことを特徴とする光チャネル設定経路計算装置。
【請求項４】
光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストに記述されているそのリンクのリンク情報の中のリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更して前記リンク情報リストを更新する手段と、
変更されたリンク情報を含む前記リンク情報リストから新たなトポロジ情報を生成する手段と、
変更したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段と
を備え、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、
変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段と
を備えた請求項３記載の光チャネル設定経路計算装置。
【請求項５】
隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバにより接続される光伝達網で各ノードが隣接関係にあるノードのアドレスおよびリンクの帯域の情報を含む情報を記述したリンク情報を収集するステップと、
この収集するステップにより収集された情報にしたがってリンク情報リストを作成するステップと、
このリンク情報リストにしたがって前記光伝達網のトポロジ情報を作成するステップと
を実行する光チャネル設定経路計算方法において、
隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報をノードが持つ前記リンク情報リストから削除するステップと、
前記リンク情報リストに記述されている残りのリンク情報から新たなトポロジ情報を生成するステップと、
この削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行し、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、
削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行することを特徴とする光チャネル設定経路計算方法。
【請求項６】
光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストから削除されていたリンクのリンク情報を記述するステップと、
更新された前記リンク情報リストに記述されているリンク情報から新たなトポロジ情報を生成するステップと、
追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行し、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、
追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行する請求項５記載の光チャネル設定経路計算方法。
【請求項７】
隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバにより接続される光伝達網で各ノードが隣接関係にあるノードのアドレスおよびリンクの帯域の情報を含む情報を記述したリンク情報を収集するステップと、
この収集するステップにより収集された情報にしたがってリンク情報リストを生成するステップと、
このリンク情報リストにしたがって前記光伝達網のトポロジ情報を作成するステップと
を実行する光チャネル設定経路計算方法において、
隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報の中のリンクの帯域を含むパラメータを用いて求められるリンクコストの数値を無限大もしくはそのリンクが経路計算で選ばれることがない数値に変更してリンク情報を更新するステップと、
変更されたリンク情報を含む前記リンク情報リストから新たなトポロジ情報を生成するステップと、
この変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行し、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、
変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行することを特徴とする光チャネル設定経路計算方法。
【請求項８】
光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストに記述されているそのリンクのリンク情報の中のリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更して前記リンク情報リストを更新するステップと、
変更されたリンク情報を含む前記リンク情報リストから新たなトポロジ情報を生成するステップと、
変更したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行し、
その情報を受信したノードは、
その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、
変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップと
を実行する請求項７記載の光チャネル設定経路計算方法。
【請求項９】
情報処理装置にインストールすることにより、その情報処理装置を、請求項１ないし４のいずれかに記載の光チャネル設定経路計算装置に相応する装置とするプログラム。
【請求項１０】
情報処理装置にインストールすることにより、その情報処理装置に、請求項５ないし８のいずれかに記載の光チャネル設定経路計算方法を実行させるためのプログラム。
【請求項１１】
請求項９または１０記載のプログラムが記録された記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、光伝達網における光チャネル設定経路の計算方法に関する。特に、光チャネル設定に使用できる波長が無くなったリンクを含む光伝達網での光チャネル設定経路の計算方法に関する。
【０００２】
【従来の技術】
従来の技術としてＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）を用いて構成されたネットワークにおける経路計算を行う場合には、例えばＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）といったネットワークのトポロジ情報の生成および更新、経路計算を行うためのルーティングプロトコルがある。
【０００３】
ＯＳＰＦを用いることでネットワーク上の各ノードはネットワークトポロジ情報を保持することができ、この情報を用いて経路計算が行われる。トポロジ情報は隣接関係にあるノード間のリンク情報をノードが収集してリンク情報リストを作成し、このリンク情報リストを用いてトポロジ情報が生成される。
【０００４】
リンク情報には隣接関係にあるノードのアドレスおよび帯域などの情報とそのリンクのリンクコスト、リンク情報毎に割り付けられたリンク番号等が含まれている。リンクコストとはそのリンクの帯域を含むパラメータを元に算出される数値であり、単にそのリンクの帯域の大小だけではなく、その他の諸条件を加味してそのリンクの状況を評価するために導入された概念である。例えば、ノード間を結ぶ経路を設定する場合には、リンクコストができるだけ小さいものから優先的に設定することにより、最適な経路を設定することができる。
【０００５】
経路計算は、各リンクに与えられるリンクコストを用いて行われる。トポロジ情報を元に始点となるノードから目的のノードまでの経路を求めると共に、その経路の各リンクのリンクコストの総和が最小となる経路を求める。この求めた経路を用いてデータの次の送信先を決定する。
【０００６】
また、光ファイバの断線等による物理的あるいは論理的な接続の解除時に、隣接ノード間で通信が行えなくなった場合にはリンク断を検出したノードがそのリンクのリンク情報をリンク情報リストから削除し、リンク情報リストに記述されている残りの情報から新たなトポロジ情報を生成する。同時に削除したリンク情報あるいは新しく生成されたトポロジ情報をネットワーク内の他のノードに通知する。
【０００７】
その情報を受信したノードは受信情報を用いて保持するリンク情報リストとそのリンク情報リストより生成されるトポロジ情報を更新すると共に削除したリンク情報あるいは新しく生成されたトポロジ情報を順次、光伝達網内の他のノードに通知する。
【０００８】
この結果ネットワーク内にある全てのノードの持つトポロジ情報がリンク断となったリンクを含まないトポロジ情報に変更され、全てのノードで同じトポロジ情報を保持することとなる。このため、リンク断となったリンクをデータの送信経路に選択することなくデータ伝送を行うことができる。
【０００９】
さらに、切断状態にあったリンクまたは新しくノードが追加されることなどにより新規リンクが確立したことを検出したノードはそのリンクのリンク情報をリンク情報リストに追加し、新たなリンク情報リストに記述されているリンク情報から新たなトポロジ情報を生成する。同時に追加したリンク情報あるいは新しく生成されたトポロジ情報をネットワーク内の他のノードに通知する。
【００１０】
その情報を受信したノードは受信情報を用いて保持するリンク情報リストとそのリンク情報リストより生成されるトポロジ情報を更新すると共に追加したリンク情報あるいは新しく生成されたトポロジ情報を順次、光伝達網内の他のノードに通知する。
【００１１】
この結果ネットワーク内にある全てのノードの持つトポロジ情報が新しく追加されたリンクを含めたトポロジ情報に変更され、全てのノードで同じトポロジ情報を保持することとなる。以降、データ伝送に新たなリンクを用いて行うことができる。
【００１２】
【発明が解決しようとする課題】
従来の方法は、波長分割多重技術を用いて構成される光伝達網で光チャネルの設定のための最適経路の計算に適用することはできない（光チャネルについては文献：佐藤健一、岡本聡「オプティカルパスレイヤ技術の展開」、１９９２年電気情報通信学会秋季大会  ＳＢ−７−１  １９９２年９月に記載された光パスと同意である）。
【００１３】
光チャネルは設定に使用できる波長が隣接ノード間のリンクに存在する場合に限って設定することができる。そのため、波長に余裕のないリンクには光チャネルを設定することができない。そのため、光チャネルを設定するための設定経路としては光チャネルの設定に用いることができる波長を有するリンクを選択しなくてはならない。
【００１４】
しかし、従来のＯＳＰＦ等のルーティングプロトコルではリンクにおける波長の使用状況に関する情報は扱っていない。つまり、リンクの接続がない状態では設定経路に選ばれることはない。しかし、リンクの論理的な接続が確立されていれば光チャネルの設定に使用することができる波長が存在しないリンクであってもそのリンクを含んだ経路を最短経路とした経路計算の結果を得ることになる。これは前述のとおりＯＳＰＦでは経路計算を各リンクに付与された、そのリンクの帯域を含むパラメータを元に算出されるリンクコストというパラメータによって表される数値を用いて行っているためである。
【００１５】
このため、光チャネルの設定に利用することができる波長が存在しないリンクを含む経路を選択した結果、例えばダイナミックに光チャネルを設定するためのプロトコル（文献：向当正朗、岡本聡「ダイナミック光パス設定プロトコルの提案」、２０００年電子情報通信学会ＰＮＩ研究会  ＰＮＩ２０００−５  ２０００年５月参照）を用いて光チャネルの設定を試みたとしても求めた経路では光チャネルを設定することはできない。
【００１６】
本発明は、このような背景に行われたものであって、波長分割多重技術を用いて構成される光伝達網に従来用いていたＯＳＰＦ等のルーティングプロトコルを適用させることが可能となる光チャネル設定経路計算装置および方法およびプログラムを提供することを目的とする。本発明は、ダイナミックな光チャネル設定プロトコル等を用いたときの光チャネル設定の失敗を回避することができる光チャネル設定経路計算装置および方法およびプログラムを提供することを目的とする。
【００１７】
【課題を解決するための手段】
上述の課題を解決するために、リンクの両端に位置するノードがそのリンクにおいて光チャネルの設定に使用できる波長が無くなったことを検出した場合に、▲１▼そのリンクのリンク情報を隣接ノードが保持するリンク情報リストから削除する。または、▲２▼そのリンクのリンク情報に含まれるリンクコストを無限大もしくは経路計算時にそのリンクが選択されることのない数値に変更する。
【００１８】
また両者ともリンク情報の削除、更新により得られた新しいリンク情報リストを用いて新たなトポロジ情報を生成する。同時に更新したリンク情報あるいは新しく生成されたトポロジ情報を隣接ノードに通知する。その情報を受信した隣接ノードはその情報を用いて保持するリンク情報リストを更新し、新しく得られたリンク情報リストから新たなトポロジ情報を作成すると共に更新されたリンク情報あるいは新しく生成されたトポロジ情報を順次、隣接ノードに通知する。
【００１９】
これにより光伝達網内にある全てのノードの持つトポロジ情報が変更され、全てのノードで同じトポロジ情報を保持することで光チャネルの設定に使用できる波長が存在しなくなったリンクを選ぶことなく光伝達網内の光チャネルの始点となるノードにおいて光チャネルの設定経路を求めることができる。
【００２０】
また、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合には、そのリンクの両端のノードは▲１▼リンク情報リストにそのリンクのリンク情報を書き加える。または、▲２▼そのリンクのリンク情報のリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に戻すといった処理を行う。
【００２１】
両者ともそのリンクのリンク情報をリンク情報リストに追加あるいは更新した後にリンク情報リストを元に新たなトポロジ情報を生成する。同時に更新したリンク情報あるいは新しく生成されたトポロジ情報を隣接ノードに通知する。その情報を受信した隣接ノードはその情報を用いて保持するリンク情報リストを更新し、更新されたリンク情報リストから新たなトポロジ情報を作成すると共に更新されたリンク情報あるいは新しく生成されたトポロジ情報を順次、隣接ノードに通知する。
【００２２】
これにより光伝達網内にある全てのノードの持つトポロジ情報が変更され全てのノードで同じトポロジ情報を保持する。これにより光チャネルの始点となるノードにおいて光チャネルの設定に使用できる波長が生じたリンクを光チャネルの設定経路に選択することができる。
【００２３】
すなわち、本発明の第一の観点は、隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバにより接続される光伝達網に設けられ、隣接関係にあるノードのアドレスおよびリンクの帯域の情報を含む情報を記述したリンク情報を収集する手段と、この収集する手段により収集された情報が記録されたリンク情報リストと、このリンク情報リストにしたがって作成された前記光伝達網のトポロジ情報を記憶する手段とを備えた光チャネル設定経路計算装置である。
【００２４】
ここで、本発明の特徴とするところは、隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報を前記リンク情報リストから削除する手段と、前記リンク情報リストに記述されている残りのリンク情報から新たなトポロジ情報を生成する手段と、この削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段とを備え、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段とを備えたところにある。
【００２５】
これにより、光伝達網内にある全てのノードの持つトポロジ情報が変更され、全てのノードで同じトポロジ情報を保持することで、光チャネルの始点となり得るノードにおいて光チャネル設定経路の計算時に上記隣接ノード間のリンクを光チャネル設定経路に選択しないようにすることができる。
【００２６】
さらに、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストから削除されていたリンクのリンク情報を記述する手段と、更新された前記リンク情報リストに記述されているリンク情報から新たなトポロジ情報を生成する手段と、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段とを備え、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段とを備えることが望ましい。
【００２７】
これにより、光伝達網内にある全てのノードの持つトポロジ情報が変更され、全てのノードで同じトポロジ情報を保持することで、光チャネルの始点となり得るノードにおいて光チャネル設定経路の計算時に上記隣接ノード間のリンクを光チャネル設定経路に選択できるようにすることができる。
【００２８】
あるいは、隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報の中のリンクの帯域を含むパラメータを用いて求められるリンクコストの数値を無限大もしくはそのリンクが経路計算で選ばれることがない数値に変更してリンク情報を更新する手段と、変更されたリンク情報を含む前記リンク情報リストから新たなトポロジ情報を生成する手段と、この変更されたリンク情報あるいは新しく生成されたトポロジ情報を光伝達網内の他のノードに通知する手段とを備え、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段とを備えた構成とすることもできる。
【００２９】
これにより、光伝達網内にある全てのノードの持つトポロジ情報が変更され、全てのノードで同じトポロジ情報を保持することで、光チャネルの始点となり得るノードにおいて光チャネル設定経路の計算時に上記隣接ノード間のリンクを光チャネル設定経路に選択しないようにすることができる。
【００３０】
さらに、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストに記述されているそのリンクのリンク情報の中のリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更して前記リンク情報リストを更新する手段と、変更されたリンク情報を含む前記リンク情報リストから新たなトポロジ情報を生成する手段と、変更したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段とを備え、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新する手段と、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する手段とを備えることが望ましい。
【００３１】
これにより、光伝達網内にある全てのノードの持つトポロジ情報が変更され、全てのノードで同じトポロジ情報を保持することで、光チャネルの始点となり得るノードにおいて光チャネル設定経路の計算時に上記隣接ノード間のリンクを光チャネル設定経路に選択できるようにすることができる。
【００３２】
本発明の第二の観点は、隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバにより接続される光伝達網で各ノードが隣接関係にあるノードのアドレスおよびリンクの帯域の情報を含む情報を記述したリンク情報を収集するステップと、この収集するステップにより収集された情報にしたがってリンク情報リストを作成するステップと、このリンク情報リストにしたがって前記光伝達網のトポロジ情報を作成するステップとを実行する光チャネル設定経路計算方法である。
【００３３】
ここで、本発明の特徴とするところは、隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報をノードが持つ前記リンク情報リストから削除するステップと、前記リンク情報リストに記述されている残りのリンク情報から新たなトポロジ情報を生成するステップと、この削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行し、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行するところにある。
【００３４】
さらに、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストから削除されていたリンクのリンク情報を記述するステップと、更新された前記リンク情報リストに記述されているリンク情報から新たなトポロジ情報を生成するステップと、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行し、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行することが望ましい。
【００３５】
あるいは、隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報の中のリンクの帯域を含むパラメータを用いて求められるリンクコストの数値を無限大もしくはそのリンクが経路計算で選ばれることがない数値に変更してリンク情報を更新するステップと、変更されたリンク情報を含む前記リンク情報リストから新たなトポロジ情報を生成するステップと、この変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行し、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行するようにしてもよい。
【００３６】
さらに、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合に前記リンク情報リストに記述されているそのリンクのリンク情報の中のリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更して前記リンク情報リストを更新するステップと、変更されたリンク情報を含む前記リンク情報リストから新たなトポロジ情報を生成するステップと、変更したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行し、その情報を受信したノードは、その情報を用いて自己が保持する前記リンク情報リストおよびそのリンク情報リストにしたがって生成されるトポロジ情報を更新するステップと、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップとを実行することが望ましい。
【００３７】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、本発明の光チャネル設定経路計算方法を実行させるためのプログラム、あるいは、その情報処理装置を本発明の光チャネル設定経路計算装置に相応する装置とするプログラムである。これにより、例えば、パーソナル・コンピュータ装置に本発明のプログラムをインストールすることにより、このパーソナル・コンピュータ装置を本発明の光チャネル設定経路計算装置とすることができ、このパーソナル・コンピュータ装置に、本発明の光チャネル設定経路計算方法を実行させることができる。
【００３８】
本発明の第四の観点は、本発明のプログラムが記録された記録媒体であり、この記録媒体を用いて、例えば、パーソナル・コンピュータ装置に本発明のプログラムをインストールすることができる。
【００３９】
【発明の実施の形態】
本発明実施例の光チャネル設定経路計算装置および方法およびプログラムを図１〜図６を参照して説明する。図１および図２は本発明実施例の光チャネル設定経路計算装置のブロック構成図である。図３および図４は本発明実施例の光チャネル設定経路計算方法の手順を示すフローチャートである。図５は本発明の各実施例を説明するための光伝達網の一構成例を示す図である。図６は本発明第一実施例を用いた場合の各ノードの持つトポロジ情報を示す図である。
【００４０】
本発明は、図５に示すような光伝達網に適用され、図１または図２に示すように、隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバ１５により接続される光伝達網に設けられ、隣接関係にあるノードのアドレス、隣接ノード間のリンクの帯域の情報を含む情報を記述したリンク情報を収集するリンク情報収集部１と、このリンク情報収集部１により収集された情報がリンク情報リスト作成部２によって記録されたリンク情報リスト３と、このリンク情報リスト３にしたがってトポロジ情報作成部４によって作成された前記光伝達網のトポロジ情報を記憶するトポロジ情報記憶部５とを備えた光チャネル設定経路計算装置である。
【００４１】
ここで、本発明の特徴とするところは、リンク情報リスト作成部２は、リンク情報収集部１が収集した隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報をリンク情報リスト３から削除し、トポロジ情報作成部４は、リンク情報リスト３に記述されている残りのリンク情報から新たなトポロジ情報を生成し、この削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する情報送信部６を備え、情報受信部７によりその情報を受信したノードのリンク情報リスト作成部２およびトポロジ情報作成部４は、その情報を用いて自己が保持するリンク情報リスト３とそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新し、情報送信部６により削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するところにある。
【００４２】
さらに、リンク情報リスト作成部２は、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合にリンク情報リスト３から削除されていたリンクのリンク情報を記述し、トポロジ情報作成部４は、更新されたリンク情報リスト３に記述されているリンク情報から新たなトポロジ情報を生成し、情報送信部６は、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知し、情報受信部７によりその情報を受信したノードのリンク情報リスト作成部２およびトポロジ情報作成部４は、その情報を用いて自己が保持するリンク情報リスト３とそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新し、情報送信部６は、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する。
【００４３】
あるいは、リンク情報リスト作成部２は、リンク情報収集部１が収集した隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報の中のリンクの帯域を含むパラメータを用いて求められるリンクコストの数値を無限大もしくはそのリンクが経路計算で選ばれることがない数値に変更してリンク情報リスト３を更新し、トポロジ情報作成部４は、変更されたリンク情報を含むリンク情報リスト３から新たなトポロジ情報を生成し、この変更されたリンク情報あるいは新しく生成されたトポロジ情報を光伝達網内の他のノードに通知する情報送信部６を備え、情報受信部７によりその情報を受信したノードのリンク情報リスト作成部２およびトポロジ情報作成部４は、その情報を用いて自己が保持するリンク情報リスト３とそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新し、情報送信部６は、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知することを特徴とする。
【００４４】
さらに、リンク情報リスト作成部２は、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合にリンク情報リスト３に記述されているそのリンクのリンク情報の中のリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更してリンク情報リスト３を更新し、トポロジ情報作成部４は、変更されたリンク情報を含むリンク情報リスト３から新たなトポロジ情報を生成し、変更したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する情報送信部６を備え、情報受信部７によりその情報を受信したノードのリンク情報リスト作成部２およびトポロジ情報作成部４は、その情報を用いて自己が保持するリンク情報リスト３およびそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新し、情報送信部６は、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知する。
【００４５】
また、本発明は、図５に示す光伝達網に適用され、図３および図４に示すように、隣接ノード同士が単一または波長分割多重技術により波長多重された光信号が伝搬される光ファイバにて接続される光伝達網で各ノードが隣接関係にあるノードのアドレスやそのリンクの帯域の情報を含む情報を記述したリンク情報を収集するステップＳ１と、この収集するステップＳ１により収集された情報にしたがってリンク情報リスト３を作成するステップＳ２と、このリンク情報リスト３にしたがって前記光伝達網のトポロジ情報を作成するステップＳ５とを実行する光チャネル設定経路計算方法である。
【００４６】
ここで、本発明の特徴とするところは、隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報をノードが持つリンク情報リスト３から削除するステップＳ４と、リンク情報リスト３に記述されている残りのリンク情報から新たなトポロジ情報を生成するステップＳ５と、この削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行し、その情報を受信したノードは、その情報を用いて自己が保持するリンク情報リスト３とそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新するステップＳ４、Ｓ５と、削除したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行するところにある。
【００４７】
さらに、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合にリンク情報リスト３から削除されていたリンクのリンク情報を記述するステップＳ４と、更新されたリンク情報リスト３に記述されているリンク情報から新たなトポロジ情報を生成するステップＳ５と、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行し、その情報を受信したノードは、その情報を用いて自己が保持するリンク情報リスト３およびそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新するステップＳ４、Ｓ５と、追加したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行する。
【００４８】
あるいは、隣接関係にあるノード間のリンクで光チャネルの設定に使用できる波長が存在しなくなったリンクのリンク情報の中のリンクの帯域を含むパラメータを用いて求められるリンクコストの数値を無限大もしくはそのリンクが経路計算で選ばれることがない数値に変更してリンク情報を更新するステップＳ４と、変更されたリンク情報を含むリンク情報リストから新たなトポロジ情報を生成するステップＳ５と、この変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行し、その情報を受信したノードは、その情報を用いて自己が保持するリンク情報リスト３およびそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新するステップＳ４、Ｓ５と、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行することを特徴とする。
【００４９】
さらに、光チャネルの設定に使用できる波長が存在しなくなった状態のリンクに光チャネルの設定に使用できる波長が生じた場合にリンク情報リスト３に記述されているそのリンクのリンク情報の中のリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更してリンク情報リスト３を更新するステップＳ４と、変更されたリンク情報を含むリンク情報リスト３から新たなトポロジ情報を生成するステップＳ５と、変更したリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行し、その情報を受信したノードは、その情報を用いて自己が保持するリンク情報リスト３およびそのリンク情報リスト３にしたがって生成されるトポロジ情報を更新するステップＳ４、Ｓ５と、変更されたリンク情報あるいは新しく生成されたトポロジ情報を前記光伝達網内の他のノードに通知するステップＳ６とを実行する。
【００５０】
また、本発明はプログラムであり、情報処理装置にインストールすることにより、その情報処理装置に、本発明の光チャネル設定経路計算方法を実行させるためのプログラム、あるいは、その情報処理装置を本発明の光チャネル設定経路計算装置に相応する装置とするプログラムである。本発明の光チャネル設定経路計算装置は、本発明のプログラムをパーソナル・コンピュータ装置にインストールすることにより実現することができる。
【００５１】
また、本発明は、本発明のプログラムが記録された記録媒体である。この記録媒体を用いてパーソナル・コンピュータ装置に本発明のプログラムをインストールすることができる。
【００５２】
以下では、本発明実施例をさらに詳細に説明する。
【００５３】
（第一実施例）
第一実施例を図５、図６を用いて以下に説明する。本実施例は光チャネルの設定に使用できる波長が無くなったリンクのリンク情報をリンク情報リストから削除することでそのリンクを光チャネル設定経路に選択させない方法である。
【００５４】
図５に光伝達網の構成の一例を示す。光伝達網は複数のノード（例えば光クロスコネクトなど）を光ファイバによって接続することで構成され、光ファイバ中を単一、または波長分割多重された光信号が伝搬する。また、隣接ノード同士を接続する光ファイバは複数であっても構わない。
【００５５】
ノード１１からノード１２の間に光チャネルを設定する場合を例に用いて説明する。説明のため各リンクには光チャネル設定に使用できる波長が存在しており、この時点ではノードの持つトポロジ情報は図５に示される光伝達網の構成と同じであるとする。
【００５６】
ノード１１はノード１２に光チャネルを設定するための経路を計算により求める。説明のため、光伝達網の全てのリンクで光チャネルの設定に使用することができる波長が存在する場合にはノード１１はノード１２までの経路としてノード１１からノード１３、ノード１４を経由してノード１２へと到達する経路を選択するものとする。
【００５７】
図５に示す光伝達網においてノード１３とノード１４の間のリンク１５において光チャネルの設定に使用する波長が無くなった場合には、リンク１５には光チャネルを新規に設定することができなくなる。そのため、光チャネル設定経路の計算により求められる経路にリンク１５が選択されないようにする必要がある。
【００５８】
そこで、リンク１５の両端に位置するノード１３および１４のリンク情報収集部１はリンク１５で光チャネルの設定に使用する波長が無くなったことを検出すると、ノード１３および１４のリンク情報リスト作成部２はリンク情報リスト３に記載されているリンク１５のリンク情報をリンク情報リスト３より削除し、トポロジ情報作成部４は、そのリンク１５のリンク情報を除いたリンク情報リスト３上から新たなトポロジ情報を生成する。同時にノード１３および１４の情報送信部６は削除したリンク１５に関するリンク情報あるいは新たに生成したトポロジ情報を隣接するノードに送信する。
【００５９】
この信号を受信したノード１３および１４の隣接ノード、図５の網構成では例えばノード１１は、情報受信部７により受信した情報を元に、リンク情報リスト作成部２は、自ノードの持つリンク情報リスト３を更新し、トポロジ情報作成部４は、更新されたリンク情報リスト３を用いて新しいトポロジ情報を生成する。同時に、情報送信部６は、ノード１１の隣接ノードに削除したリンク１５に関するリンク情報あるいは新たに生成したトポロジ情報をさらに伝搬する。これにより光伝達網上の全てのノードでノード１３とノード１４との間のリンク１５が存在しない図６に示されるようなトポロジ情報を持つようになる。
【００６０】
この状態でノード１１がノード１２までの光チャネル設定経路を計算することでトポロジ情報よりノード１３とノード１４は接続されていないと認識されるため、リンク１５を含まない経路を選択し、光チャネルの設定を行う。
【００６１】
新規の光チャネルの設定に用いることができる波長が存在しない状態にあったリンクにおいて既設の光チャネルを解除するなどにより光チャネルの設定に用いることができる波長が存在するようになった場合には、リンク両端のノードはそのリンクのリンク情報をリンク情報収集部１により収集し、リンク情報リスト作成部２は、リンク情報リスト３に追加し、トポロジ情報作成部４は、更新されたリンク情報リスト３を元にトポロジ情報を新しく生成することでそのリンクを光チャネル設定経路として選択できるようにする。
【００６２】
図６の場合ではノード１３および１４の間のリンク１５において光チャネル設定に使用可能な波長ができると、ノード１３および１４のリンク情報リスト作成部２はそのリンク１５のリンク情報をそれぞれが保持するリンク情報リスト３に書き加え、トポロジ情報作成部４は、そのリンク情報リスト３を用いて新たなトポロジ情報を生成する。
【００６３】
同時に、ノード１３および１４の情報送信部６は追加したリンク１５に関するリンク情報あるいは新しく生成されたトポロジ情報を隣接しているノードに送信する。
【００６４】
情報受信部７によりその情報を受信したノード、図６であれば例えばノード１１は、リンク情報収集部１が収集したその情報を用いて、リンク情報リスト作成部２は、保持するリンク情報リストを更新し、トポロジ情報作成部４は、更新したリンク情報リスト３から新しいトポロジ情報を生成すると共に、情報送信部６は、追加されたリンク１５に関するリンク情報あるいは新しく生成されたトポロジ情報を同様にノード１１に隣接するノードへと送信する。
【００６５】
これにより光伝達網内のノードの持つトポロジ情報は図５に示される状態になり、ノード１１においてノード１４までの光チャネル設定経路を計算により求めたときにリンク１５が選択する経路に含まれるようになる。また、光伝達網上の全てのノードでリンク情報リスト３、トポロジ情報記憶部５に記憶されたトポロジ情報が同一のものとなるので任意のノード間の光チャネル設定においてもリンク１５が含まれる経路が計算により求められる。
【００６６】
（第二実施例）
図５を用いて本発明第二実施例を説明する。本発明第二実施例は光チャネル設定に用いる波長が存在しないリンクのリンク情報に含まれるリンクコストを変更することで光チャネル設定に用いる波長が存在しないリンクを光チャネル設定経路に選択させない方法である。
【００６７】
第一実施例と同様にノード１１からノード１２へと光チャネルを設定する場合で説明する。第一実施例と同じく光伝達網の全てのリンクで光チャネルの設定に使用できる波長が存在し、ノード１１はノード１２までの経路としてノード１１からノード１３、ノード１４を経由してノード１２へと到達する経路を選択するものとする。
【００６８】
図５に示すネットワーク構成でノード１３とノード１４との間のリンク１５において光チャネル設定に使用できる波長が無くなった場合には、リンク１５の両端に位置するノード１３、ノード１４は以下の処理を行う。
【００６９】
ノード１３および１４は、リンク情報収集部１によりリンク１５で光チャネルの設定に使用できる波長が無くなったことを検出すると、リンク情報リスト作成部２は、リンク１５のリンク情報に含まれるリンクコストの数値を変更する。光チャネル設定に使用できる波長が存在するときにはリンクコストの値はリンクの帯域を含むパラメータに応じて与えられているが、波長が無くなると新しいリンクコストの数値として無限大もしくは光チャネルの設定に使用できる波長が存在するリンクのリンク情報に含まれるリンクコストと比較して経路計算によりリンク１５が設定経路に選ばれることのない数値を用いる。
【００７０】
リンクコストを変更してリンク１５のリンク情報を更新したノード１３および１４のトポロジ情報作成部４は、更新されたリンク情報を含む新しいリンク情報リスト３を用いて新しいトポロジ情報を生成する。同時にノード１３および１４の情報送信部６は更新されたリンク１５のリンク情報あるいは新しく生成されたトポロジ情報を隣接ノードに送信する。
【００７１】
情報受信部７により上記の情報を受信した隣接ノード、図５では例えばノード１１のリンク情報リスト作成部２は、受信した情報を用いて保持するリンク情報リスト３を更新し、トポロジ情報作成部４は、新しいトポロジ情報を生成する。同時に情報送信部６は、ノード１１の隣接ノードに対して変更されたリンク１５のリンク情報あるいは新たに生成したトポロジ情報を送信する。この処理を順次行った結果、光伝達網上に位置する全てのノードでリンク情報リスト３、トポロジ情報の更新が行われる。
【００７２】
この結果、ノード１１においてノード１２までの光チャネルの設定経路を計算により求める場合に、リンク１５はリンクコストが無限大、または設定経路に選択されることがない数値を取っているため、ノード１１により計算されるノード１２までの光チャネル設定経路にはリンク１５は含まれることはない。
【００７３】
新規の光チャネルの設定に用いることができる波長が存在しない状態にあったリンクにおいて既設の光チャネルを解除するなどにより光チャネルの設定に用いることができる波長が存在するようになった旨のリンク情報をリンク情報収集部１により収集した場合には、リンク両端のノードのリンク情報リスト作成部２は、そのリンクのリンク情報に含まれるリンクコストを無限大、または設定経路に選択されることがない数値からそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更する。
【００７４】
図５の場合ではリンク１５において光チャネル設定に使用可能な波長ができると、ノード１３および１４のリンク情報リスト作成部２は、リンク１５のリンク情報のリンクコストを無限大、または設定経路に選択されることがない数値からそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法用いて求められた数値に変更する。トポロジ情報作成部４は、リンク情報を更新した後にその情報を含むリンク情報リスト３から新たなトポロジ情報を作成する。同時に情報送信部６は、他のノードにトポロジ情報の更新を伝えるためにノード１３および１４の隣接ノードに対して更新されたリンク１５のリンク情報またはトポロジ情報を送信する。
【００７５】
情報受信部７によりこの情報を受信したノード１３および１４の隣接ノードのリンク情報リスト作成部２は、受信した情報を用いてリンク１５に関するリンク情報のリンクコストの数値変更し、トポロジ情報作成部４は、それに伴うリンク情報リスト３の更新、更新されたリンク情報を用いて新しいトポロジ情報の生成を行う。また同時に、情報送信部６は、他のノードにトポロジ情報の更新を伝えるために隣接ノードに対して更新されたリンク１５のリンク情報またはトポロジ情報を送信する。
【００７６】
この結果、ノード１１においてノード１２までの光チャネルの設定経路を計算により求める場合には、リンク１５のリンクコストは帯域を元に表される数値であり、ノード１１により計算されるノード１２までの光チャネル設定経路にはリンク１５が含まれるようになる。また、光伝達網上の全てのノードでリンク情報リスト３、トポロジ情報記憶部５に記憶されたトポロジ情報が同一のものとなるので光チャネルの始点となるノードで計算する光チャネル設定経路にリンク１５が含まれる結果を得ることができる。
【００７７】
リンク情報リスト３の具体例を図７に示す。第一実施例では、光チャネルの設定ができなくなったリンク（使用可能波長数が０）に関するリンク情報を削除する。また、新たに光チャネルの設定ができるリンクができたときには、リンク情報を追加する。第二実施例では、光チャネルの設定ができなくなったリンクコストを変更し、リンクが経路計算で選ばれることがない数値とする。また、新たに光チャネルの設定ができるリンクができたときには、そのリンクのリンクコストの数値をそのリンクの帯域を含むパラメータに基づきリンクコストの計算方法を用いて求められた数値に変更する。
【００７８】
【発明の効果】
以上説明したように、本発明によれば、波長分割多重技術を用いて構成される光伝達網に従来用いていたＯＳＰＦ等のルーティングプロトコルを適用させることが可能となる。また、ダイナミックな光チャネル設定プロトコル等を用いたときの光チャネル設定の失敗を回避することができる。
【図面の簡単な説明】
【図１】本発明実施例の光チャネル設定経路計算装置のブロック構成図。
【図２】本発明実施例の光チャネル設定経路計算装置のブロック構成図。
【図３】本発明実施例の光チャネル設定経路計算方法の手順を示すフローチャート。
【図４】本発明実施例の光チャネル設定経路計算方法の手順を示すフローチャート。
【図５】本発明の各実施例を説明するための光伝達網の一構成例を示す図。
【図６】本発明第一実施例を用いた場合の各ノードの持つトポロジ情報を示す図。
【図７】本発明実施例に用いるリンク情報リストの具体例を示す図。
【符号の説明】
１  リンク情報収集部
２  リンク情報リスト作成部
３  リンク情報リスト
４  トポロジ情報作成部
５  トポロジ情報記憶部
６  情報送信部
７  情報受信部
１１〜１４  ノード
１５  光ファイバ
【図１】
0003617956.tif 000002
【図２】
0003617956.tif 000003
【図３】
0003617956.tif 000004
【図４】
0003617956.tif 000005
【図５】
0003617956.tif 000006
【図６】
0003617956.tif 000007
【図７】
0003617956.tif 000008