(57)【要約】【課題】経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させる。【解決手段】中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行う。【選択図】　図１
2004007204.tif 000002
【特許請求の範囲】
【請求項１】
光通信ネットワークを構成するノードで波長多重された複数のリンクを接続する際に、計算された経路上でシグナリングにより発ノードから着ノードへ使用波長の予約を行うためのパスメッセージを前記発ノードから中継ノードを経て前記着ノードヘ転送する光波長パス設定に適用され、
中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことを特徴とする波長クランクバック光波長パス設定方法。
【請求項２】
前記パスメッセージには、当該パスメッセージが経由した中継ノードの内で波長変換可能であり最も下流にある中継ノードの情報を記録しておき、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば前記パスメッセージに記録されている波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行う請求項１記載の波長クランクバック光波長パス設定方法。
【請求項３】
前記パスメッセージには、当該パスメッセージが経由した中継ノードの内で波長変換可能な中継ノードの情報を当該中継ノードの波長変換リソースの残り数の情報とともに記録しておき、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば前記パスメッセージに記録されている波長変換が可能であり最も波長変換リソースの残り数が多い上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行う請求項１記載の波長クランクバック光波長パス設定方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は光ネットワークに利用する。特に、波長パスを設定する手段および手順に関する。
【０００２】
【従来の技術】
従来は経路計算のうえシグナリングによってパスを設定する際に、中継ノードでブロックが発生した場合には、発ノードに戻って再度経路計算を行うか、もしくは一つ上流のノードへ戻って他の経路を選択してシグナリングを再開するクランクバック（ここでは経路クランクバックと呼ぶ）などの方法を用いて波長パスを設定していた。
【０００３】
【発明が解決しようとする課題】
従来のように、波長パスを設定する際に中継ノードでブロックした場合に、上流ノードへさかのぼって再度経路計算を行って、新しい経路候補にしたがって再度シグナリングによって波長パスを設定する方法では、再度経路計算を行うことによって計算負荷がかかるだけでなく、シグナリング時間が長くなる原因でもあった。
【０００４】
本発明は、このような背景に行われたものであって、経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させることができる波長クランクバック光波長パス設定方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】
本発明は、発ノードから着ノードに至る経路上の中継ノードで予約可能な波長が零になってしまっても、最初に計算された発ノードから着ノードまでの経路をそのまま利用し、波長変換可能な中継ノードまでさかのぼって波長変換により最初に計算された経路上に光波長パス設定のための波長の予約を改めて行うことができる。これにより、経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させることができる。
【０００６】
ここで、発ノードとは、光パス設定要求を送出するノードであり、着ノードとは、当該光パス設定要求の宛先となるノードである。発ノードと着ノードとの間に設定される光パスは単方向であっても双方向であってもよい。双方向の場合には、発ノードまたは着ノードのいずれもがデータ送信元またはデータ受信先のノードになることができる。
【０００７】
すなわち、本発明は、光通信ネットワークを構成するノードで波長多重された複数のリンクを接続する際に、計算された経路上でシグナリングにより発ノードから着ノードへ使用波長の予約を行うためのパスメッセージを前記発ノードから中継ノードを経て前記着ノードヘ転送する光波長パス設定に適用され、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことを特徴とする波長クランクバック光波長パス設定方法である。
【０００８】
前記パスメッセージには、当該パスメッセージが経由した中継ノードの内で波長変換可能であり最も下流にある中継ノードの情報を記録しておき、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば前記パスメッセージに記録されている波長変換が可能な上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことができる。
【０００９】
あるいは、前記パスメッセージには、当該パスメッセージが経由した中継ノードの内で波長変換可能な中継ノードの情報を当該中継ノードの波長変換リソースの残り数の情報とともに記録しておき、中継ノードで使用可能波長数が零になってしまった場合には、この中継ノードで波長変換が可能であれば波長変換を行い、波長変換が不可であれば前記パスメッセージに記録されている波長変換が可能であり最も波長変換リソースの残り数が多い上流の中継ノードまでさかのぼって波長変換を行い、その中継ノードで使用可能波長をリセットし、当該中継ノードから改めて最初に計算された前記経路上で着ノードへの使用波長の予約を行うことができる。
【００１０】
【発明の実施の形態】
（基本となる方法）
図１を参照して本発明の基本となる光波長パス設定方法の例を示す。ここでは、ノードＡからノードＥに光波長パスを設定する場合において、ノードＡ、Ｂ間のリンクの空き波長はλ２〜λ４、ノードＢ、Ｃ間のリンクの空き波長はλ１、λ３、λ４、ノードＣ、Ｄ間のリンクの空き波長はλ１、λ２、λ４、ノードＤ、Ｅ間のリンクの空き波長はλ１〜λ３とする。各ノードでは、シグナリングにおける波長の空き状況をビットマップ形式で表す。
【００１１】
ノードＡは空き波長λ２〜λ４を予約し、ノードＢは空き波長λ３、λ４を予約する。このとき、ノードＢの使用波長λ２は予約から消える。ノードＣも同様であり、λ４のみが空き波長として残るので、この空き波長λ４を予約する。ここで、ノードＤにおける予約可能な波長は零になる。
【００１２】
本実施例の波長クランクバック光波長パス設定方法は、このように、発ノードであるノードＡから着ノードであるノードＥに至る途中の中継ノードで、予約可能な波長が無くなってしまった場合の対処方法に関する実施例である。
【００１３】
（第一実施例）
第一実施例のシグナリングのシーケンスを図１を参照して説明する。ネットワークはノードＡからノードＥまでのリニア構成であり、ノードＢには波長変換装置が２個、ノードＣには波長変換装置が１個配置されている。ここで、Ｗａｖｅｌｅｎｇｔｈ　ｓｔａｔｕｓ　ｏｆ　ｌｉｎｋは各リンクが現状どのような空閉状況にあるかを示している。このような場合に、ノードＡからノードＥまで経路に沿ってシグナリングを行うが、ノードＥにおいて全ての波長が使用不可になってしまうため、上流ノードへさかのぼって波長変換装置のあるノードを探すことになる。この場合にノードＣに波長変換装置が配置されているため、ノードＣで波長変換を行うことにしてＳｉｇｎａｌｉｎｇ　ｆｏｒｍａｔをいったんクリアして、同様にシグナリングを行っていく。この結果、ノードＥにおいてλ１とλ２が空いていることになるため、ノードＡからノードＣまではλ３もしくはλ４を使用し、ノードＣでλ１もしくはλ２に波長変換して、ノードＣからノードＥまでは変換した波長を用いることになる。
【００１４】
このことによって、中継ノードでブロックしてしまったときも、他の経路を計算したり、そのためにソースノードまで戻ったりする必要がなくなるため、パス設定にかかる時間の短縮が可能となる。
【００１５】
（第二実施例）
第二実施例のシグナリングのシーケンスを図２を参照して説明する。ネットワークはノードＡからノードＥまでのリニア構成であり、ノードＢには波長変換装置が２個、ノードＣには波長変換装置が１個配置されている。ここで、Ｗａｖｅｌｅｎｇｔｈ　ｓｔａｔｕｓ　ｏｆ　ｌｉｎｋは各リンクが現状どのような空閉状況にあるかを示している。このような場合に、ノードＡからノードＥまでの経路に沿ってシグナリングを行うが、このときシグナリングフォーマットのＷＣ（波長変換リソース）の欄に最も下流にあるＷＣを有するノードを記しておく。このことにより、ノードＡからノードＥまでシグナリングを行うとノードＣが最も下流にあるＷＣを有するノードであるため、ＷＣ欄にはＣが入ることになる。ノードＥまでシグナリングを行うと全ての波長が使用不可になってしまうため、ＷＣ欄に入力されているノードＣまでさかのぼってＷＣを行うことになり、Ｓｉｇｎａｌｉｎｇ　ｆｏｒｍａｔをいったんクリアして、同様にシグナリングを行っていく。この結果、ノードＥにおいてλ１とλ２があいていることになるため、ノードＡからノードＣまではλ３もしくはλ４を使用し、ノードＣでλ１もしくはλ２に波長変換して、ノードＣからノードＥまでは変換した波長を用いることになる。
【００１６】
このことによって、どのノードで波長変換ができるかを知ることができるため、一つずつノードをさかのぼる毎に波長変換の可否を確認する必要が無くなる。
【００１７】
（第三実施例）
第三実施例のシグナリングのシーケンスを図３を参照して説明する。ネットワークはノードＡからノードＥまでのリニア構成であり、ノードＢには波長変換装置が２個、ノードＣには波長変換装置が１個配置されている。ここで、Ｗａｖｅｌｅｎｇｔｈ　ｓｔａｔｕｓ　ｏｆ　ｌｉｎｋは各リンクが現状どのような空閉状況にあるかを示している。このような場合に、ノードＡからノードＥまでの経路に沿ってシグナリングを行うが、このときシグナリングフォーマットのＷＣの欄にどのノードでいくつの未使用ＷＣがあるかを入力する。ノードＥまでシグナリングを行うと全ての波長が使用不可になってしまうため、ＷＣ欄に入力されている各ノードの残余ＷＣ数から最も残りＷＣが多いノードＢで波長変換を行うことになり、ノードＢまでさかのぼってＷＣを行うことになり、Ｓｉｇｎａｌｉｎｇ　ｆｏｒｍａｔをいったんクリアして、同様にシグナリングを行っていく。この結果、ノードＥにおいてλ１が空いていることになるため、ノードＡからノードＢまではλ２あるいはλ３あるいはλ４を使用し、ノードＢで波長変換を行い、ノードＢからノードＥまではλ１を使用することになる。
【００１８】
このことによって、最も波長変換装置のリソースの残りが多いノードで波長変換を行うことが可能になる。
【００１９】
【発明の効果】
以上説明したように、本発明によれば、経路の再計算に要する計算負荷を軽減させ、シグナリング時間を短縮させることができる。
【図面の簡単な説明】
【図１】第一実施例のシグナリングのシーケンスを示す図。
【図２】第二実施例のシグナリングのシーケンスを示す図。
【図３】第三実施例のシグナリングのシーケンスを示す図。
【符号の説明】
１〜４　リンク
Ａ〜Ｅ　ノード
【図１】
2004007204.tif 000003
【図２】
2004007204.tif 000004
【図３】
2004007204.tif 000005