(57)【要約】【課題】効率良く波長変換リソースを使い、成功確率の高い光パス設定を行う。【解決手段】着ノードは、空き波長情報、波長変換リソース情報を基に波長変換可能なノードの中から波長変換を行うノード数を０から１つずつ光パスを設定できるまで増加させ、ノード数Ｋで初めて光パスを設定できたとき、Ｋとなるすべての波長変換可能なノードの組合せの中から、目的関数が最大となる波長変換ノードの組合せを選択する。【選択図】　図１
2004056288.tif 000002
【特許請求の範囲】
【請求項１】
発ノードから着ノードに対して経路上のノードを経由して各リンクの空き波長情報と各ノードの波長変換リソース情報とを搭載したパス設定リクエストを伝播して光パスを設定する光パス設定方法において、
前記着ノードは、当該情報を基に波長変換可能なノードの中から波長変換を行うノード数を０から１つずつ光パスを設定できるまで増加させ、ノード数Ｋで初めて光パスを設定できたとき、Ｋとなるすべての波長変換可能なノードの組合せの中から、目的関数が最大となる波長変換ノードの組合せを選択することを特徴とする光パス設定方法。
【請求項２】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量のＫ個の総和である請求項１記載の光パス設定方法。
【請求項３】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合のＫ個の総和である請求項１記載の光パス設定方法。
【請求項４】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量の中での最大値である請求項１記載の光パス設定方法。
【請求項５】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合の中での最大値である請求項１記載の光パス設定方法。
【請求項６】
発ノードから着ノードに対して経路上のノードを経由して各リンクの空き波長情報と各ノードの波長変換リソース情報とを搭載したパス設定リクエストを伝播して光パスを設定するネットワークに適用されるノードにおいて、
前記着ノードは、当該情報を基に波長変換可能なノードの中から波長変換を行うノード数を０から１つずつ光パスを設定できるまで増加させ、ノード数Ｋで初めて光パスを設定できたとき、Ｋとなるすべての波長変換可能なノードの組合せの中から、目的関数が最大となる波長変換ノードの組合せを選択する手段を備えた
ことを特徴とするノード。
【請求項７】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量のＫ個の総和である請求項６記載のノード。
【請求項８】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合のＫ個の総和である請求項６記載のノード。
【請求項９】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量の中での最大値である請求項６記載のノード。
【請求項１０】
前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合の中での最大値である請求項６記載のノード。
【請求項１１】
請求項６ないし１０のいずれかに記載のノードを備えたことを特徴とするネットワーク。
【請求項１２】
情報処理装置にインストールすることにより、その情報処理装置に、請求項１ないし５のいずれかに記載のパス設定方法を実行させる、あるいは、情報処理装置にインストールすることにより、その情報処理装置に、請求項６ないし１０のいずれかに記載のノードに相応する機能を実現させることを特徴とするプログラム。
【請求項１３】
請求項１２記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は光通信に利用する。特に、光パスを設定する方法に関する。
【０００２】
【従来の技術】
従来の光パス設定方法の動作を図５ないし図７に示す。従来の光パス設定方法の動作は以下のとおりである（参考文献［１］、［２］）。発ノード１から着ノード４へ光パスを、ノード２、ノード３を経由して設定することを考える。まず、図５を参照してケース１を説明する。発ノード１は、ノード２に向かってパス設定リクエストを送出する。その際、パス設定リクエストに、リンク１２における使用可能波長情報を搭載する。リンク１２では、λ１、λ３、λ４が空いているので、λ１、λ３、λ４を使用可能波長情報として、パス設定リクエストに搭載している。
【０００３】
なお、本明細書で発ノードとは、パス設定リクエストを送出するノードであり、着ノードとは、当該パス設定リクエストの宛先となるノードであり、パス設定後のデータ転送におけるデータ発信元またはデータ受信先を特定するものではない。
【０００４】
パス設定リクエストがノード２に到着すると、リンク２３の空き波長は、λ２、λ３、λ４であり、ノード２は、波長変換機能（ＷＣ：Ｗａｖｅｌｅｎｇｔｈ　ｃｏｎｖｅｒｓｉｏｎ）をなるべく使用しないポリシなので、リンク２３のうち使用できる波長は、リンク１２の使用可能波長情報を勘案して、λ３、λ４となる。
【０００５】
同様にして、ノード３では、リンク３４の空き波長は、λ１、λ３であり、ノード３においても、波長変換機能をなるべく使用しないポリシなので、リンク３４の使用可能波長情報はλ３となる。パス設定リクエストを着ノード４が受け取ると、使用可能波長情報はλ３であるので、着ノード４はλ３を選択して、パス予約リクエストで、ノード３にリンク３４にλ３を割当てたことを通知する。ここで、パス予約リクエストを送出する前に、自ノードのスイッチを設定する。
【０００６】
ノード３は、パス予約リクエストを受信し、さらに、ノード２に対して、パス予約リクエストで、リンク２３にλ３を割当てたことを通知する。同様に、ノード２は、パス予約リクエストを受信し、さらに、発ノード１に対して、パス予約リクエストで、リンク１２にλ３を割当てたことを通知する。
【０００７】
発ノード１は、パス予約リクエストを受信したら、光パスが発ノードから着ノードまで設定されたことになるので、発ノード１は、データを光パスに送出する。
【０００８】
図６を参照してケース２を説明する。ノード３において、リンク１２とリンク２３を合わせた使用可能波長情報がλ３であり、リンク３４の空き波長はλ１、λ２、λ４であるので、ノード３で波長変換をしないと、発ノード１から着ノード４まで、光パスを設定できない。したがって、ノード３で波長変換機能を使用することを決定して、リンク３４の使用可能波長情報をλ１、λ２、λ４であるとして、着ノード４に通知する。
【０００９】
着ノード４では、リンク３４には、λ１を選択し、パス予約リクエストで、ノード３に、リンク３４にλ１を割り当てたことを通知する。ここで、パス予約リクエストを送出する前に、自ノードのスイッチを設定する。ノード３は、パス予約リクエストを受信し、ノード３で波長変換機能を使用してスイッチを設定してノード２に対してパス予約リクエストで、リンク２３にλ３を割り当てたことを通知する。ノード２は、パス予約リクエストを受信し、さらに、発ノード１に対して、パス予約リクエストで、リンク１２にλ３を割り当てたことを通知する。
【００１０】
図７を参照してケース３を説明する。ケース３では、ケース２と比較して、各リンクの波長空き情報は同じという仮定であるが、ノード３で他の光パスに波長変換機能を使用されているので、波長変換ができない。この場合には、パス設定リクエストはリジェクトされる。
【００１１】
参考文献［１］：Ｌ．Ｂａｒｇｅｒ　ｅｔ　ａｌ．，”Ｇｅｎｅｒａｌｉｚｅｄ　ＭＰＬＳ−Ｓｉｇｎａｌｉｎｇ　Ｆｕｎｃｔｉｏｎ　Ｄｅｓｃｒｉｐｔｉｏｎ”，ｄａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｇｅｎｅｒａｌｉｚｅｄ−ｓｉｇｎａｌｉｎｇ−０８．ｔｘｔ（ｗｏｒｋ　ｉｎ　ｐｒｏｇｒｅｓｓ）ｈｔｔｐ：／／ｓｅａｒｃｈ．ｉｅｔｆ．ｏｒｇ／ｉｎｔｅｒｎｅｔ−ｄｒａｆｔｓ／ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｇｅｎｅｒａｌｉｚｅｄ−ｓｉｇｎａｌｉｎｇ−０８．ｔｘｔ
参考文献［２］：Ｌ．Ｂｅｒｇｅｒ　ｅｔ　ａｌ．，”Ｇｅｎｅｒａｌｉｚｅｄ　ＭＰＬＳ　Ｓｉｇｎａｌｉｎｇ−ＲＳＶＰ−ＴＥ　Ｅｘｔｅｎｓｉｏｎｓ”，ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｇｅｎｅｒａｌｉｚｅｄ−ｒｓｖｐ−ｔｅ−０７．ｔｘｔ（ｗｏｒｋ　ｉｎ　ｇｒｏｕｐｒｅｓｓ）ｈｔｔｐ：／／ｓｅａｒｃｈ．ｉｅｔｆ．ｏｒｇ／ｉｎｔｅｒｎｅｔ−ｄｒａｆｔｓ／ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｇｅｎｅｒａｌｉｚｅｄ−ｒｓｖｐ−ｔｅ−０７．ｔｘｔ
【発明が解決しようとする課題】
従来の方式では、図７に示すように、ノード３で波長変換ができないために、パス予約リクエストがリジェクトされた。ケース３では、ノード２において、波長変換機能が使用可能であるので、もし、ノード２において、波長変換をすれば、例えば、発ノードから着ノードまでλ１−λ２−λ２という波長を用いて光パスを設定できる。
【００１２】
しかし、従来の方式では、パス予約リクエストがノードに到着した時点で、そのノードが波長変換の必要性を独自に判断して波長変換をするかしないかを決定するため、発ノードから着ノードまでの光パス候補を全体的に勘案した波長変換ノードの決定は想定されていない。したがって、ケース３の例では、ノード２で波長変換しないで、光パスリクエストがリジェクトされてしまった。
【００１３】
本発明は、このような背景に行われたものであって、効率良く波長変換リソースを使い、成功確率の高い光パス設定を行うことができる光パス設定方法およびネットワークおよびノードおよびプログラムおよび記録媒体を提供することを目的とする。
【００１４】
【課題を解決するための手段】
本発明の第一の観点は、発ノードから着ノードに対して経路上のノードを経由して各リンクの空き波長情報と各ノードの波長変換リソース情報とを搭載したパス設定リクエストを伝播して光パスを設定する光パス設定方法である。
【００１５】
ここで、本発明の特徴とするところは、前記着ノードは、当該情報を基に波長変換可能なノードの中から波長変換を行うノード数を０から１つずつ光パスを設定できるまで増加させ、ノード数Ｋで初めて光パスを設定できたとき、Ｋとなるすべての波長変換可能なノードの組合せの中から、目的関数が最大となる波長変換ノードの組合せを選択するところにある。
【００１６】
このように本発明の光パス設定方法では、発ノードから着ノードまでの経路上のノードは、単に各リンクの空き波長情報と各ノードの波長変換リソース情報とを着ノードまで伝達し、独自に波長変換をするかしないかを決定することはせず、どのノードで波長変換するかという判断は着ノードに任されていることを最も主要な特徴とする。
【００１７】
さらに本発明では、着ノードにおける波長変換ノードの決定に際し、最も波長変換ノード数が少なくなるように波長変換ノードの組合せを決定することにより、波長変換リソースの有効利用を図る。さらに、当該組合せが複数存在する場合には、当該組合せの中から最も波長変換能力に余裕があると推定される組合せを選択することにより、パス設定成功率の向上を図る。
【００１８】
この波長変換能力の余裕度の推定については、目的関数なるものを定義し、この目的関数が最大となる組合せを選択することにより、的確な波長変換ノードの選択を行うことができる。
【００１９】
例えば、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量のＫ個の総和である。
【００２０】
これによれば、複数の前記組合せの中で、最も使用可能な波長変換リソース量の多い組合せを選択することができる。したがって、波長変換能力に余裕がある波長変換ノードを選択でき、パス設定に失敗する確率を低く抑えることができるため、パス設定成功率の向上を図ることができる。
【００２１】
あるいは、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合のＫ個の総和であることもできる。
【００２２】
これによれば、複数の前記組合せの中で、最も使用可能な波長変換リソースが余っている組合せを選択することができる。したがって、波長変換能力に余裕がある波長変換ノードを選択でき、パス設定に失敗する確率を低く抑えることができるため、パス設定成功率の向上を図ることができる。
【００２３】
あるいは、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量の中での最大値であることもできる。または、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合の中での最大値であることもできる。
【００２４】
これによれば、複数の前記組合せの中で、最も使用可能な波長変換リソース量の多いノードを含む組合せ、または、最も使用可能な波長変換リソースが余っているノードを含む組合せを選択することができる。前記二者と比較すると、Ｋ個の総和をとる必要がなく、演算処理を簡単化することができる。
【００２５】
本発明の第二の観点は、発ノードから着ノードに対して経路上のノードを経由して各リンクの空き波長情報と各ノードの波長変換リソース情報とを搭載したパス設定リクエストを伝播して光パスを設定するネットワークに適用されるノードである。
【００２６】
ここで、本発明の特徴とするところは、前記着ノードは、当該情報を基に波長変換可能なノードの中から波長変換を行うノード数を０から１つずつ光パスを設定できるまで増加させ、ノード数Ｋで初めて光パスを設定できたとき、Ｋとなるすべての波長変換可能なノードの組合せの中から、目的関数が最大となる波長変換ノードの組合せを選択する手段を備えたところにある。
【００２７】
例えば、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量のＫ個の総和である。
【００２８】
あるいは、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合のＫ個の総和であることもできる。
【００２９】
あるいは、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての使用可能な波長変換リソース量の中での最大値であることもできる。または、前記目的関数の値は、Ｋ個の前記波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合の中での最大値であることもできる。
【００３０】
本発明の第三の観点は、本発明のノードを備えたことを特徴とするネットワークである。
【００３１】
本発明の第四の観点は、情報処理装置にインストールすることにより、その情報処理装置に、本発明のパス設定方法を実行させる、あるいは、情報処理装置にインストールすることにより、その情報処理装置に、本発明のノードに相応する機能を実現させることを特徴とするプログラムである。
【００３２】
本発明の第五の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００３３】
これにより、コンピュータ装置等の情報処理装置を用いて、効率良く波長変換リソースを使い、成功確率の高い光パス設定を行うことができる光パス設定方法およびネットワークおよびノードを実現することができる。
【００３４】
【発明の実施の形態】
本発明実施例を図１〜図３を参照して説明する。従来例では、各リンクの空き波長情報と各ノードの波長変換能力を合わせて、使用可能波長情報として、パス設定リクエストに搭載していた。図１では、各リンクの空き波長情報そのものをパス設定リクエストに搭載する。さらに、各ノードの波長変換能力をパス設定リクエストに搭載する。発ノードは、リンク１２の空き波長情報（１０１０）をノード２に通知する。ここで、（１０１０）とは、λ１とλ３が空き波長であることをビットマップ方式で通知する。
【００３５】
ノード２において、リンク１２の情報の他に、リンク２３の空き波長情報（０１１１）とノード２の使用可能波長変換リソース３とをパス設定リクエストに搭載する。ノード３では、さらに、リンク３４の空き波長情報（１００１）とノード３の使用可能波長変換リソース０とをパス設定リクエストに搭載する。なお、はじめから波長変換装置を持たないノードでは、常に使用可能波長変換リソース０をパス設定リクエストに搭載する。
【００３６】
着ノード４は、リンク１２、リンク２３、リンク３４の空き波長情報と、ノード２、ノード３の使用可能波長変換リソース情報が搭載されたパス設定要求リクエストとをノード３から受信する。着ノード４は、当該リンクの空き波長情報とノードの使用可能波長変換リソース情報とを基に、設定波長を決定する。
【００３７】
図１において、着ノード４は、ノード２で波長変換をして、リンク１２にはλ１、リンク２３にはλ４、リンク３４にはλ４を設定することを決定する。その後、当該決定情報はパス予約リクエストに搭載され、着ノード４から発ノード１に向い伝達され、ノード３、ノード２、ノード１は、設定波長、波長変換の有無を通知される。
【００３８】
次に、着ノード４が、波長変換が必要な場合に、波長変換リソースを選択する方法について説明する。波長変換装置において、入力波長と出力波長の制約がなく、波長変換装置を用いれば、自由に波長変換できると仮定する。しかし、各ノードが有する波長変換リソースは制限がある。
【００３９】
記号の表記はそれぞれ、Ｎ：光パスの経路上の波長変換機能を使用できるノード数、Ｕｋ：波長変換可能ノードｋにおける使用可能波長変換リソース数、Ｒｋ：波長変換可能ノードｋにおける使用可能波長変換リソースの割合を示す。
【００４０】
図２に示すように、
Ｓｔｅｐ１：ｉ＝０
Ｓｔｅｐ２：ｉ個の波長変換可能ノードを用いて、ＮＣｉ通りの組合せのうち、光パスが設定できる組合せが存在するか否か判定し、ＹｅｓならばＳｔｅｐ５へ行き、ＮｏならばＳｔｅｐ３へ行く。
【００４１】
Ｓｔｅｐ３：ｉ＝ｉ＋１
Ｓｔｅｐ４：ｉ≦Ｎ？がＹｅｓならばＳｔｅｐ１へ行き、ＮｏならばＳｔｅｐ６へ行く。
Ｓｔｅｐ５：ＮＣｉ通りの組合せに対して、ポリシに従い、目的関数Ｚが最大になるように、組合せを選択する。目的関数Ｚの定義は、後に説明する。また、波長変換ノード選択後、ポリシに従い、各リンクの波長を選択する。例えば、使用可能な波長が複数ある場合は、使用可能な波長の番号のなるべく小さい波長を選択する。あるいは、使用可能な波長が複数ある場合は、ランダムに波長を選択する。この選択結果は、光パスの逆方向のノードに対して、パス予約リクエストにより通知される。
Ｓｔｅｐ６：ｉ≦Ｎ？がＮｏの場合に、光パスリクエストをリジェクトする。
【００４２】
既に説明したように、目的関数Ｚの値は、
Ｚ＝ΣＫＵＫ
として、Ｋ個の波長変換ノードそれぞれについての使用可能な波長変換リソース量のＫ個の総和である。
【００４３】
あるいは、目的関数Ｚの値は、
Ｚ＝ΣｋＲｋ
として、Ｋ個の波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合のＫ個の総和である。
【００４４】
あるいは、目的関数Ｚの値は、
Ｚ＝ｍａｘｋＵｋ
として、Ｋ個の波長変換ノードそれぞれについての使用可能な波長変換リソース量の中での最大値である。
【００４５】
あるいは、目的関数Ｚの値は、
Ｚ＝ｍａｘｋＲｋ
として、Ｋ個の波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合の中での最大値である。
【００４６】
次に、図３および図４を参照して波長変換ノードの組合せ決定までの手順を具体的に説明する。図３に示すネットワークの例では、発ノード１から着ノード８までの間に、６個のノード２〜７を経由する。図２に示した手順にしたがって、ｉ＝０からｉ＝３までのステップが実行される。これにより生成される組合せは、図４に示すとおりである。
【００４７】
いま、ｉ＝３のときに、光パス設定が可能となったとする。図４に示すように、ｉ＝３のときの組合せは｛２，４，５｝、｛２，４，７｝、｛２，５，７｝｛４，５，７｝の４通りある。この４通りの中からさらに最適な組合せを選択する。
【００４８】
ここで、目的関数Ｚの値は、
Ｚ＝ΣＫＵＫ
として、Ｋ個の波長変換ノードそれぞれについての使用可能な波長変換リソース量のＫ個の総和を計算すると、
｛２，４，５｝は３＋５＋２＝１０個
｛２，４，７｝は３＋５＋１＝９個
｛２，５，７｝は３＋２＋１＝６個
｛４，５，７｝は５＋２＋１＝８個
である。したがって、｛２，４，５｝が最終的に選択される。
【００４９】
あるいは、目的関数Ｚの値は、
Ｚ＝ΣｋＲｋ
として、Ｋ個の波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合のＫ個の総和を計算すると、
｛２，４，５｝は３０＋１００＋２５＝１５５％
｛２，４，７｝は３０＋１００＋１０＝１４０％
｛２，５，７｝は３０＋２５＋１０＝６５％
｛４，５，７｝は１００＋２５＋１０＝１３５％
である。したがって、｛２，４，５｝が最終的に選択される。
【００５０】
あるいは、目的関数Ｚの値は、
Ｚ＝ｍａｘｋＵｋ
として、Ｋ個の波長変換ノードそれぞれについての使用可能な波長変換リソース量の中での最大値であるとすると、
｛２，４，５｝は５個
｛２，４，７｝は５個
｛２，５，７｝は３個
｛４，５，７｝は５個
である。したがって、｛２，４，５｝、｛２，４，７｝、｛４，５，７｝のうちのいずれでもよい。
【００５１】
あるいは、目的関数Ｚの値は、
Ｚ＝ｍａｘｋＲｋ
として、Ｋ個の波長変換ノードそれぞれについての全ての波長変換リソース量に対する使用可能な波長変換リソース量の割合の中での最大値であるとすると、
｛２，４，５｝は１００％
｛２，４，７｝は１００％
｛２，５，７｝は３０％
｛４，５，７｝は１００％
である。したがって、｛２，４，５｝、｛２，４，７｝、｛４，５，７｝のうちのいずれでもよい。
【００５２】
以上、目的関数Ｚの４つの定義について述べたが、いずれについてもＺの値が最大となる組合せを選択することにより、波長変換能力の余裕度の大きい波長変換ノードの組合せを選択できるので、光パス設定成功率の向上を図ることができる。
【００５３】
このように、着ノードで、波長変換リソースの使用をなるべく節約し、波長変換が必要なときに、目的関数Ｚが最大になるように、波長変換リソース使用のノードを選択することにより、波長変換リソースを有効に使い、他の光パスに対しても、波長変換リソースを有効に提供できる。その結果、ネットワーク全体で、光パス設定の成功確率を増加することができる。なお、本実施例の光パス設定方法は、その処理手順を実行するためのソフトウェアが各ノードの光パス設定部（図示せず）に実装されて実行される。
【００５４】
本実施例のパス設定方法を実行するノードは、情報処理装置であるコンピュータ装置により実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、本実施例のパス設定方法を実行させる、あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、本実施例のノードに相応する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に、本実施例のパス設定方法を実行するノードに相応する機能を実現させることができる。
【００５５】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００５６】
これにより、コンピュータ装置を用いて、効率良く波長変換リソースを使い、成功確率の高い光パス設定を行うことができる光パス設定方法およびネットワークおよびノードを実現することができる。
【００５７】
【発明の効果】
以上説明したように、本発明によれば、効率良く波長変換リソースを使い、成功確率の高い光パス設定を行うことができる。
【図面の簡単な説明】
【図１】本発明実施例のパス設定方法を説明するためのネットワーク概念図。
【図２】本発明実施例のパス設定方法を説明するためのフローチャート。
【図３】本発明実施例のパス設定方法の具体例を説明するためのネットワーク概念図。
【図４】本発明実施例のパス設定方法の具体例を説明するための組合せを示す図。
【図５】従来の光パス設定方法を説明するための図（ケース１）。
【図６】従来の光パス設定方法を説明するための図（ケース２）。
【図７】従来の光パス設定方法を説明するための図（ケース３）。
【符号の説明】
１〜８　ノード
１２、２３、３４　リンク
【図１】
2004056288.tif 000003
【図２】
2004056288.tif 000004
【図３】
2004056288.tif 000005
【図４】
2004056288.tif 000006
【図５】
2004056288.tif 000007
【図６】
2004056288.tif 000008
【図７】
2004056288.tif 000009