JP3816804B2

JP3816804B2 - Optical path setting method and optical path setting apparatus for optical path network

Info

Publication number: JP3816804B2
Application number: JP2002004825A
Authority: JP
Inventors: 直明山中; 英司大木; 大作島▲崎▼; 尚英長津
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2002-01-11
Filing date: 2002-01-11
Publication date: 2006-08-30
Anticipated expiration: 2022-01-11
Also published as: JP2003209518A

Description

【０００１】
【発明の属する技術分野】
本発明は光通信に利用する。特に、ルータ相互間が光クロスコネクトを含む光パスネットワークにより接続された光通信システムに利用する。
【０００２】
【従来の技術】
従来の光パスネットワークにおける光パス設定方法を図６および図７を参照して説明する。図６は光クロスコネクト間に設定された光パスおよびその使用波長の例を示す図である。図７は従来の光パス設定シーケンスを示す図である。
【０００３】
図６に示すように、ルータＡからＢに向かう光パスは、経路上のリソースである光クロスコネクト１をステップバイステップにハンティングしながら接続される。この場合には、各光クロスコネクト１は、ネクストホップの光クロスコネクト１までの空波長をたまたま空いている波長から選択して接続する。
【０００４】
【発明が解決しようとする課題】
このような従来の光パス設定方法では、波長をうまくアサインするとｅｎｄ−ｔｏ−ｅｎｄで波長変換を行わないで済むルーティングも実現できる。このような波長変換を必要としない、あるいは、少ない使用波長数の光パスが常時実現できれば、光クロスコネクトもシンプルに作ることができるし、波長変換時に生じるロスやクロストークも少ない。
【０００５】
しかし、従来の光パス設定方法では、このような波長変換を必要としない、あるいは、少ない使用波長数の光パスは、そのような波長が空いていた場合に偶発的に実現できることであり、故意に常時実現できるものではない。
【０００６】
また、理論的には、送信端のエッジで、ｅｎｄ−ｔｏ−ｅｎｄに最適な波長を選択し、必要最小限の波長変換でルーティングすることも可能であるが、この場合は、他のルーティングペアで、どのような波長を使うか、広域で波長を最適化するために大きなプロセッシングパワーと時間が必要となる。すなわち、電子情報通信学会論文誌（和文）Ｖｏｌ．Ｊ７７−Ｂ−ＩＮｏ．５ｐｐ．２７５−２８４にあるように、十分な計算時間があれば、波長変換を必要としないグローバルに最適化された波長を割当てたネットワーク接続が可能である。しかし、高速で光パスを設定することはできない。
【０００７】
また、高速で光パスを設定しようとした場合には、光パス設定要求のたびに、リンクバイリンクでたまたま空いている波長を使用することになり、もし、最短経路上に空き波長が存在しない場合には、多少遠回りでも波長が空いている迂回経路を設定することになり、上記のグローバルに最適化された場合に必要な波長よりも大きなリソースを必要とする。
【０００８】
本発明は、このような背景に行われたものであって、光パス設定要求にしたがって高速かつ最少リソースを用いてグローバルに最適化された波長を割当てることができる光パスネットワークの光パス設定方法および光パス設定装置およびプログラムおよび記録媒体を提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、光パスネットワークの取り得る経路上に、事前に、グローバルに最適化された波長を最少リソースを用いて割当てた仮想的な光パスを設定し、実際に光パスを接続するときには計算は行わず、事前に仮想的な光パスに割当てた光波長をベースに波長を選択する、もしくは、事前に、中継部分はグローバルに最適化された波長を最少リソースを用いて割当てた光パスを設定し、ルータと光ネットワークとの接続によって光パスを確立することを特徴とする。これにより、光パス設定要求にしたがって高速かつ最少リソースを用いてグローバルに最適化された波長を割当てることができる。
【００１０】
本発明の第一の観点は、複数のルータ間が複数の光クロスコネクトにより接続された光パスネットワークで、複数の前記ルータのいずれか二つに対する仮想的な光パスをあらかじめ設定しておき、光パス設定要求に含まれる発側ルータと着側ルータとの間に設定された前記仮想的な光パス上に実際の光パスを設定することを特徴とする光パス設定方法である。
【００１１】
前記仮想的な光パスをあらかじめ設定する際に、使用波長数および経由する光クロスコネクト数が最小となるように設定することが望ましい。
【００１２】
このように、あらかじめ時間をかけてグローバルに最適化された光パスを仮想的に設定しておくことにより、実際に光パス設定要求が発生した場合には、もはや計算は必要としないので高速かつ最少リソースを用いてグローバルに最適化された光パスを設定することができる。
【００１３】
あるいは、本発明の第一の観点は、複数のルータ間が複数の光クロスコネクトにより接続された光パスネットワークで、複数の前記ルータのいずれか二つに対するルータ接続端となる光クロスコネクトをそれぞれ設定しておき、このルータ接続端となる光クロスコネクトのいずれか二つに対する光パスをあらかじめ設定しておき、光パス設定要求に含まれる発側ルータおよび着側ルータをこれらのルータに最も近い前記ルータ接続端となる光クロスコネクトにそれぞれ接続することを特徴とする光パス設定方法である。
【００１４】
前記光パスをあらかじめ設定する際に、使用波長数および経由する光クロスコネクト数が最小となるように設定することが望ましい。
【００１５】
このように、あらかじめ時間をかけてグローバルに最適化された光パスを設定しておくことにより、実際に光パス設定要求が発生した場合には、もはや計算は必要としないので高速かつ最少リソースを用いてグローバルに最適化された光パスを設定することができる。
【００１６】
また、前記仮想的な光パスをあらかじめ設定する際あるいは前記光パスをあらかじめ設定する際に、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容することができる。
【００１７】
これにより、仮想的な光パス設定あるいは光パス設定の自由度を向上させることができるため、設定に要する時間を短縮することができる。
【００１８】
異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容する際に、当該重複部分のデータ流入部分では、異なるＮ（Ｎは自然数）本の光パスをＮ対１に接続し、当該重複部分のデータ流出部分では、一本の光パスをＭ（Ｍは自然数）本の光パスに１対Ｍ分岐することが望ましい。
【００１９】
すなわち、実際に光パスを用いてデータ転送が行われる場合には、複数の仮想的な光パスあるいは光パスの全てについて同時である確率は低い。したがって、当該重複部分のデータ流入部分では、異なるＮ本の光パスをＮ対１に接続し、当該重複部分のデータ流出部分では、一本の光パスをＭ本の光パスに１対Ｍ分岐しておけば、当該重複部分を複数の光パスで共用することが可能になる。
【００２０】
本発明の第二の観点は、複数のルータと、複数の前記ルータ間を接続する複数の光クロスコネクトとを備えた光パスネットワークに設けられ、複数の前記ルータのいずれか二つに対する仮想的な光パスをあらかじめ設定しておく手段と、光パス設定要求に含まれる発側ルータと着側ルータとの間に設定された前記仮想的な光パス上に実際の光パスを設定する手段とを備えた光パス設定装置である。
【００２１】
前記仮想的な光パスをあらかじめ設定しておく手段は、使用波長数および経由する光クロスコネクト数が最小となるように設定する手段を含むことが望ましい。
【００２２】
あるいは、本発明の第二の観点は、複数のルータと、複数の前記ルータ間を接続する複数の光クロスコネクトとを備えた光パスネットワークに設けられ、複数の前記ルータのいずれか二つに対するルータ接続端となる光クロスコネクトがあらかじめそれぞれ設定され、このルータ接続端となる光クロスコネクトのいずれか二つに対する光パスをあらかじめ設定しておく手段と、光パス設定要求に含まれる発側ルータおよび着側ルータをこれらのルータに最も近い前記ルータ接続端となる光クロスコネクトにそれぞれ接続する手段とを備えたことを特徴とする光パス設定装置である。
【００２３】
前記光パスをあらかじめ設定しておく手段は、使用波長数および経由する光クロスコネクト数が最小となるように設定する手段を含むことが望ましい。
【００２４】
また、前記仮想的な光パスをあらかじめ設定しておく手段あるいは前記光パスをあらかじめ設定しておく手段は、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容して設定する手段を含むことが望ましい。
【００２５】
この場合には、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容して設定する手段は、当該重複部分のデータ流入部分では、異なるＮ（Ｎは自然数）本の光パスをＮ対１に接続する合波手段を備え、当該重複部分のデータ流出部分では、一本の光パスをＭ（Ｍは自然数）本の光パスに１対Ｍ分岐する分波手段を備えることが望ましい。
【００２６】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、複数のルータと、複数の前記ルータ間を接続する複数の光クロスコネクトとを備えた光パスネットワークに設けられた光パス設定装置に相応する機能として、複数の前記ルータのいずれか二つに対する仮想的な光パスをあらかじめ設定しておく機能と、光パス設定要求に含まれる発側ルータと着側ルータとの間に設定された前記仮想的な光パス上に実際の光パスを設定する機能とを実現させることを特徴とするプログラムである。
【００２７】
前記仮想的な光パスをあらかじめ設定しておく機能として、使用波長数および経由する光クロスコネクト数が最小となるように設定する機能を実現させることが望ましい。
【００２８】
あるいは、本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、複数のルータと、複数の前記ルータ間を接続する複数の光クロスコネクトとを備えた光パスネットワークに設けられた光パス設定装置に相応する機能として、複数の前記ルータのいずれか二つに対するルータ接続端となる光クロスコネクトがあらかじめそれぞれ設定され、このルータ接続端となる光クロスコネクトのいずれか二つに対する光パスをあらかじめ設定しておく機能と、光パス設定要求に含まれる発側ルータおよび着側ルータをこれらのルータに最も近い前記ルータ接続端となる光クロスコネクトにそれぞれ接続する機能とを実現させることを特徴とするプログラムである。
【００２９】
前記光パスをあらかじめ設定しておく機能として、使用波長数および経由する光クロスコネクト数が最小となるように設定する機能を実現させることが望ましい。
【００３０】
また、前記仮想的な光パスをあらかじめ設定しておく機能あるいは前記光パスをあらかじめ設定しておく機能として、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容して設定する機能を実現させることが望ましい。
【００３１】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００３２】
これにより、コンピュータ装置等の情報処理装置により、光パス設定要求にしたがって高速かつ最少リソースを用いてグローバルに最適化された波長を割当てることができる光パスネットワークの光パス設定装置を実現することができる。
【００３３】
【発明の実施の形態】
本発明実施例の光パスネットワークの光パス設定装置を図１ないし図５を参照して説明する。図１は本実施例の全体構成図である。図２は第一実施例の光パス設定方法を説明するための図である。図３は第二実施例の光パス設定方法を説明するための図である。図４は第三実施例の光パス設定方法を説明するための図である。図５は第四実施例の重複部分構成を示す図である。
【００３４】
第一実施例は、図１および図２に示すように、複数のルータＡ〜Ｄ間が複数の光クロスコネクト１−１〜１−８により接続された光パスネットワークで、複数のルータＡ〜Ｄのいずれか二つに対する仮想的な光パスをあらかじめ設定しておき、光パス設定要求に含まれる発側ルータと着側ルータとの間に設定された前記仮想的な光パス上に実際の光パスを設定する。
【００３５】
前記仮想的な光パスをあらかじめ設定する際に、使用波長数および経由する光クロスコネクト数が最小となるように設定する。
【００３６】
第二実施例は、図３に示すように、複数のルータＡ〜Ｄ間が複数の光クロスコネクト１−１〜１−８により接続された光パスネットワークで、複数のルータＡ〜Ｄのいずれか二つに対するルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８をそれぞれ設定しておき、このルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８のいずれか二つに対する光パスをあらかじめ設定しておき、光パス設定要求に含まれる発側ルータおよび着側ルータをこれらのルータに最も近い前記ルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８にそれぞれ接続する。
【００３７】
前記光パスをあらかじめ設定する際に、使用波長数および経由する光クロスコネクト数が最小となるように設定する。
【００３８】
第三実施例は、図４に示すように、前記仮想的な光パスをあらかじめ設定する際あるいは前記光パスをあらかじめ設定する際に、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複（オーバーブッキング波長）を許容する。
【００３９】
第四実施例は、図５に示すように、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容する際に、当該重複部分のデータ流入部分では、異なるＮ（Ｎは自然数）本の光パスをＮ対１に接続し、当該重複部分のデータ流出部分では、一本の光パスをＭ（Ｍは自然数）本の光パスに１対Ｍ分岐する。
【００４０】
具体的には、第一実施例として、図１に示すように、複数のルータＡ〜Ｄと、複数のルータＡ〜Ｄ間を接続する複数の光クロスコネクト１−１〜１−８とを備えた光パスネットワークに設けられ、複数のルータＡ〜Ｄのいずれか二つに対する仮想的な光パスをあらかじめ設定しておき、光パス設定要求に含まれる発側ルータと着側ルータとの間に設定された前記仮想的な光パス上に実際の光パスを設定する光パス設定装置１０を備える。
【００４１】
光パス設定装置１０は、前記仮想的な光パスをあらかじめ設定しておく際に、使用波長数および経由する光クロスコネクト数が最小となるように設定する。
【００４２】
また、第二実施例として、複数のルータＡ〜Ｄと、複数のルータＡ〜Ｄ間を接続する複数の光クロスコネクト１−１〜１−８とを備えた光パスネットワークに設けられ、複数のルータＡ〜Ｄのいずれか二つに対するルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８があらかじめそれぞれ設定され、このルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８のいずれか二つに対する光パスをあらかじめ設定しておき、光パス設定要求に含まれる発側ルータおよび着側ルータをこれらのルータに最も近い前記ルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８にそれぞれ接続する光パス設定装置１０を備える。
【００４３】
前記光パスをあらかじめ設定しておく際に、使用波長数および経由する光クロスコネクト数が最小となるように設定する。
【００４４】
また、図４に示すように、前記仮想的な光パスをあらかじめ設定しておく際あるいは前記光パスをあらかじめ設定しておく際は、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容して設定する。
【００４５】
図５に示すように、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容して設定する際は、当該重複部分のデータ流入部分では、異なるＮ（Ｎは自然数）本の光パスをＮ対１に接続する合波装置２０を備え、当該重複部分のデータ流出部分では、一本の光パスをＭ（Ｍは自然数）本の光パスに１対Ｍ分岐する分波装置３０を備える。
【００４６】
本実施例の光パス設定装置１０は情報処理装置としてのコンピュータ装置により実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、複数のルータＡ〜Ｄと、複数のルータＡ〜Ｄ間を接続する複数の光クロスコネクト１−１〜１−８とを備えた光パスネットワークに設けられた第一実施例の光パス設定装置１０に相応する機能として、複数のルータＡ〜Ｄのいずれか二つに対する仮想的な光パスをあらかじめ設定しておく機能と、光パス設定要求に含まれる発側ルータと着側ルータとの間に設定された前記仮想的な光パス上に実際の光パスを設定する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例の光パス設定装置１０に相応する装置とすることができる。
【００４７】
本実施例のプログラムは、前記仮想的な光パスをあらかじめ設定しておく機能として、使用波長数および経由する光クロスコネクト数が最小となるように設定する機能を実現させる。
【００４８】
また、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、複数のルータＡ〜Ｄと、複数のルータＡ〜Ｄ間を接続する複数の光クロスコネクト１−１〜１−８とを備えた光パスネットワークに設けられた第二実施例の光パス設定装置１０に相応する機能として、複数のルータＡ〜Ｄのいずれか二つに対するルータ接続端となるの光クロスコネクト１−１、１−４、１−７、１−８があらかじめそれぞれ設定され、このルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８のいずれか二つに対する光パスをあらかじめ設定しておく機能と、光パス設定要求に含まれる発側ルータおよび着側ルータをこれらのルータに最も近い前記ルータ接続端となる光クロスコネクト１−１、１−４、１−７、１−８にそれぞれ接続する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の光パス設定装置１０に相応する装置とすることができる。
【００４９】
本実施例のプログラムは、前記光パスをあらかじめ設定しておく機能として、使用波長数および経由する光クロスコネクト数が最小となるように設定する機能を実現させる。
【００５０】
さらに、本実施例のプログラムは、前記仮想的な光パスをあらかじめ設定しておく機能あるいは前記光パスをあらかじめ設定しておく機能として、異なる前記仮想的な光パスあるいは異なる前記光パスの部分的な重複を許容して設定する機能を実現させる。
【００５１】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００５２】
これにより、コンピュータ装置により、光パス設定要求にしたがって高速かつ最少リソースを用いてグローバルに最適化された波長を割当てることができる光パスネットワークの光パス設定装置１０を実現することができる。
【００５３】
以下では、本実施例をさらに詳細に説明する。
【００５４】
（第一実施例）
第一実施例を図１および図２を参照して説明する。図１ではルータＡ〜Ｄは、光ネットワークを通して接続されるが、メッシュ接続されるもしくはされているとは限らない多くの場合は、波長リソースの制約から、交流トラヒックの大きくない対地には、ダイレクトで光パスを接続することはない。ここで、光ネットワークの内部の構成を図２を参照して説明する。
【００５５】
破線で記述された所は実際には波長を使用していないため机上で使用予定の波長を決めているだけである。実際に使用するときは、この波長を用いて光パスを接続する。
【００５６】
第一実施例では、ルータＡ→Ｄ間は実際に使用している光パス、ルータＡ→Ｂ間、ルータＡ→Ｃ間は光パスを設定する場合には、リンクの空状況から考えた最適な波長が選択されている。このルータＡ→Ｂ間、ルータＡ→Ｃ間のリンクは仮想的な光パスで、実際にトラヒックが流れるときに接続される。
【００５７】
（第二実施例）
第二実施例を図１および図３を参照して説明する。図３で破線は実際に接続されていない。この場合は、ルータＡの波長λ１、λ２、およびルータＢの波長λ１、ルータＣの波長λ５は使用していない。一方、中継区間は実際に光クロスコネクト１−１〜１−８も接続されている。すなわち、光クロスコネクト１−１、１−４、１−７、１−８が仮想的なルータ接続端としての役割を果たす。
【００５８】
実際にルータＡ→Ｃ間に光パスを設定する場合は、ルータＡを光クロスコネクト１−１に接続して波長λ１を割当て、ルータＢを光クロスコネクト１−７に接続して波長λ１を割当てることによりそれぞれ光ネットワークに接続すればよい。これにより高速かつ最少リソースを用いてグローバルに最適な波長を割当てた光パスを提供し得る。
【００５９】
（第三実施例）
第三実施例を図４を参照して説明する。ルータＡ→Ｂ間およびルータＣ→Ｄ間に仮想的な光パスが接続されている。中継リンクは波長λ３で、これはルータＡ→Ｂ間の経路およびルータＣ→Ｄ間の経路で共通に重複割当てされている。実際に設定するときに、先に張った方が波長λ３（オーバーブッキング波長）を使用し、一方は別な波長を探すことになる。
【００６０】
（第四実施例）
第四実施例を図５を参照して説明する。第四実施例は、第二実施例に示すように、中継はすでに接続されているが、ルータと光ネットワークとは実際のトラヒックが発生した場合に接続する構成で、中継リンクを重複させている。重複部分は、合波装置２０による合波と分波装置３０による分岐接続により接続し、実際には、トラヒックが流れていない。
【００６１】
もし、ルータＡ→Ｂ間の光パス設定要求が発生した場合は、合波は問題ないが、分岐において、ルータＢおよびＤに分岐する。しかし、ルータＤはまた光ネットワークに接続されていないので実際の問題は生じない。
【００６２】
【発明の効果】
以上説明したように、本発明によれば、光パス設定要求にしたがって高速かつ最少リソースを用いてグローバルに最適化された波長を割当てることができる。
【図面の簡単な説明】
【図１】本実施例の全体構成図。
【図２】第一実施例の光パス設定方法を説明するための図。
【図３】第二実施例の光パス設定方法を説明するための図。
【図４】第三実施例の光パス設定方法を説明するための図。
【図５】第四実施例の重複部分構成を示す図。
【図６】光クロスコネクト間に張られた光パスおよびその使用波長の例を示す図。
【図７】従来の光パス設定シーケンスを示す図。
【符号の説明】
１、１−１〜１−８光クロスコネクト
１０光パス設定装置
２０合波装置
３０分波装置
Ａ〜Ｄルータ[0001]
BACKGROUND OF THE INVENTION
The present invention is used for optical communication. In particular, it is used for an optical communication system in which routers are connected by an optical path network including an optical cross-connect.
[0002]
[Prior art]
An optical path setting method in a conventional optical path network will be described with reference to FIGS. FIG. 6 is a diagram illustrating an example of an optical path set between optical cross-connects and the wavelength used. FIG. 7 is a diagram showing a conventional optical path setting sequence.
[0003]
As shown in FIG. 6, the optical path from router A to B is connected while hunting the optical cross-connect 1 that is a resource on the route step by step. In this case, each optical cross-connect 1 selects and connects the vacant wavelengths to the next-hop optical cross-connect 1 from the vacant wavelengths.
[0004]
[Problems to be solved by the invention]
In such a conventional optical path setting method, routing that does not require wavelength conversion by end-to-end can be realized if the wavelength is successfully assigned. If such wavelength conversion is not required, or if an optical path with a small number of used wavelengths can be realized at all times, an optical cross-connect can be made simply, and loss and crosstalk generated during wavelength conversion are small.
[0005]
However, in the conventional optical path setting method, such wavelength conversion is not required, or an optical path with a small number of used wavelengths can be realized accidentally when such wavelengths are free, and it is intentional. This is not always possible.
[0006]
Theoretically, it is possible to select the optimum wavelength for end-to-end at the edge of the transmitting end, and to perform routing with the minimum necessary wavelength conversion. In order to optimize the wavelength over a wide area, a large processing power and time are required. That is, IEICE Transactions (Japanese) Vol. J77-BI No. 5pp. As shown in 275-284, if there is sufficient calculation time, it is possible to connect to a network that assigns a globally optimized wavelength that does not require wavelength conversion. However, an optical path cannot be set at high speed.
[0007]
Also, when trying to set up an optical path at high speed, every time an optical path setup request is made, a wavelength that happens to be free by link-by-link is used, and there is no free wavelength on the shortest path. In this case, a detour route in which the wavelength is vacant even if the circuit is somewhat detoured is set, and a resource larger than the wavelength required for the above-described global optimization is required.
[0008]
The present invention has been made in such a background, and an optical path setting method for an optical path network capable of assigning a globally optimized wavelength using a minimum amount of resources in accordance with an optical path setting request. An object of the present invention is to provide an optical path setting device, a program, and a recording medium.
[0009]
[Means for Solving the Problems]
In the present invention, a virtual optical path in which a globally optimized wavelength is allocated using a minimum resource in advance is set on a possible path of an optical path network, and calculation is performed when an optical path is actually connected. Select the wavelength based on the optical wavelength assigned to the virtual optical path in advance, or in advance, the relay part assigns the optical path assigned the globally optimized wavelength using the minimum resources. It is characterized by setting and establishing an optical path by connecting a router and an optical network. This makes it possible to assign a globally optimized wavelength using high speed and minimum resources according to the optical path setting request.
[0010]
A first aspect of the present invention is an optical path network in which a plurality of routers are connected by a plurality of optical cross-connects, and a virtual optical path for any two of the plurality of routers is set in advance, In the optical path setting method, an actual optical path is set on the virtual optical path set between the originating router and the destination router included in the optical path setting request.
[0011]
When setting the virtual optical path in advance, it is desirable to set the number of used wavelengths and the number of optical cross-connects to be minimized.
[0012]
In this way, by setting virtual paths that have been optimized globally over time in advance, when an optical path setting request is actually generated, calculation is no longer necessary, so high speed and high speed can be achieved. It is possible to set a globally optimized optical path using a minimum resource.
[0013]
Alternatively, a first aspect of the present invention is an optical path network in which a plurality of routers are connected by a plurality of optical cross-connects, and an optical cross-connect serving as a router connection end for any two of the plurality of routers is provided. Set the optical path for any two of the optical cross-connects that will be the router connection ends in advance, and set the originating router and destination router included in the optical path setting request closest to these routers. An optical path setting method comprising connecting to an optical cross-connect serving as a router connection end.
[0014]
When setting the optical path in advance, it is desirable to set the number of used wavelengths and the number of optical cross-connects to be minimized.
[0015]
In this way, by setting a globally optimized optical path over time, when an optical path setting request is actually generated, calculation is no longer necessary, so high speed and minimum resources are saved. It is possible to set a globally optimized optical path.
[0016]
Further, when the virtual optical path is set in advance or when the optical path is set in advance, different virtual light paths or partial overlap of the different optical paths can be allowed.
[0017]
As a result, it is possible to improve the degree of freedom of virtual optical path setting or optical path setting, so that the time required for setting can be shortened.
[0018]
When allowing different overlapping optical paths or partial overlapping of different optical paths, different N (N is a natural number) optical paths are connected to N-to-1 in the data inflow portion of the overlapping portion. In the data outflow portion of the overlapping portion, it is desirable to branch one optical path into M (M is a natural number) 1-to-M branches.
[0019]
That is, when data transfer is actually performed using an optical path, there is a low probability that a plurality of virtual optical paths or all of the optical paths are simultaneous. Therefore, in the data inflow portion of the overlapping portion, N different optical paths are connected to N to 1, and in the data outflow portion of the overlapping portion, one optical path is split into M optical paths in a 1 to M branch. If this is done, the overlapping portion can be shared by a plurality of optical paths.
[0020]
According to a second aspect of the present invention, there is provided an optical path network including a plurality of routers and a plurality of optical cross-connects connecting the plurality of routers, and the virtual viewpoint for any two of the plurality of routers is provided. Means for previously setting a simple optical path; means for setting an actual optical path on the virtual optical path set between the originating router and the destination router included in the optical path setting request; Is an optical path setting device.
[0021]
The means for setting the virtual optical path in advance preferably includes means for setting the number of used wavelengths and the number of optical cross-connects to be minimized.
[0022]
Alternatively, a second aspect of the present invention is provided in an optical path network including a plurality of routers and a plurality of optical cross-connects connecting the plurality of routers, and the second aspect of the present invention is directed to any two of the plurality of routers. The optical cross-connect to be the router connection end is set in advance, and means for presetting the optical path for any two of the optical cross-connects to be the router connection end, and the originating router included in the optical path setting request And an optical path setting device comprising means for connecting the destination router to the optical cross-connect which is the router connection end closest to these routers.
[0023]
The means for setting the optical path in advance preferably includes means for setting the number of used wavelengths and the number of optical cross-connects to be minimized.
[0024]
Further, the means for setting the virtual optical path in advance or the means for setting the optical path in advance is set by allowing different virtual light paths or partial overlap of the different optical paths. It is desirable to include the means to do.
[0025]
In this case, the means for allowing and setting different virtual optical paths or partial overlap of different optical paths is different N (N is a natural number) light in the data inflow portion of the overlapping portion. A multiplexing means for connecting the paths N to 1 is provided, and a demultiplexing means for branching one optical path into M (M is a natural number) optical paths 1 to M is provided in the data outflow portion of the overlapping portion. It is desirable.
[0026]
According to a third aspect of the present invention, an optical path network including a plurality of routers and a plurality of optical cross-connects connecting the plurality of routers is installed in the information processing apparatus. As a function corresponding to the provided optical path setting device, a function of setting a virtual optical path for any two of the plurality of routers in advance, and a source router and a destination side included in the optical path setting request A program for realizing a function of setting an actual optical path on the virtual optical path set with a router.
[0027]
As a function for setting the virtual optical path in advance, it is desirable to realize a function for setting the number of used wavelengths and the number of optical cross-connects to be minimized.
[0028]
Alternatively, according to a third aspect of the present invention, an optical path provided with a plurality of routers and a plurality of optical cross-connects connecting the plurality of routers is installed in the information processing apparatus. As a function corresponding to the optical path setting device provided in the network, an optical cross-connect serving as a router connection end for any two of the plurality of routers is set in advance. A function for setting optical paths for the two in advance, and a function for connecting the originating router and the terminating router included in the optical path setting request to the optical cross-connect at the router connection end closest to these routers. Is a program characterized by realizing the above.
[0029]
As a function for setting the optical path in advance, it is desirable to realize a function for setting the number of used wavelengths and the number of optical cross-connects to be minimized.
[0030]
In addition, as a function of setting the virtual optical path in advance or a function of setting the optical path in advance, setting is performed by allowing different virtual light paths or partial overlap of the different optical paths. It is desirable to realize the function to perform.
[0031]
A fourth aspect of the present invention is the information processing apparatus-readable recording medium on which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be directly installed in the information processing apparatus via a network from a server holding the program of the present invention.
[0032]
Accordingly, it is possible to realize an optical path setting device of an optical path network capable of assigning a globally optimized wavelength using a minimum amount of resources in accordance with an optical path setting request by an information processing device such as a computer device. it can.
[0033]
DETAILED DESCRIPTION OF THE INVENTION
An optical path setting device of an optical path network according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is an overall configuration diagram of this embodiment. FIG. 2 is a diagram for explaining the optical path setting method of the first embodiment. FIG. 3 is a diagram for explaining an optical path setting method according to the second embodiment. FIG. 4 is a diagram for explaining the optical path setting method of the third embodiment. FIG. 5 is a diagram showing an overlapping partial configuration of the fourth embodiment.
[0034]
As shown in FIGS. 1 and 2, the first embodiment is an optical path network in which a plurality of routers A to D are connected by a plurality of optical cross-connects 1-1 to 1-8. A virtual optical path for any two of D is set in advance, and an actual optical path is set on the virtual optical path set between the originating router and the destination router included in the optical path setting request. Set the optical path.
[0035]
When the virtual optical path is set in advance, the number of used wavelengths and the number of optical cross-connects to be routed are set to be minimum.
[0036]
As shown in FIG. 3, the second embodiment is an optical path network in which a plurality of routers A to D are connected by a plurality of optical cross connects 1-1 to 1-8. Optical cross-connects 1-1, 1-4, 1-7, 1-8 serving as router connection ends for the two are set in advance, and optical cross-connects 1-1, 1-4 serving as router connection ends are set. , 1-7, and 1-8 are set in advance, and the source router and destination router included in the optical path setting request are the router connection ends closest to these routers. The optical cross connects 1-1, 1-4, 1-7, and 1-8 are respectively connected.
[0037]
When the optical path is set in advance, the number of used wavelengths and the number of optical cross-connects to be passed are set to be minimum.
[0038]
As shown in FIG. 4, in the third embodiment, when the virtual optical path is set in advance or when the optical path is set in advance, the different virtual optical path or a part of the different optical path is set. Tolerance (overbooking wavelength) is allowed.
[0039]
As shown in FIG. 5, in the fourth embodiment, when allowing different overlapping optical paths or partial overlapping of different optical paths, the data inflow portions of the overlapping portions have different N (N is (Natural number) optical paths are connected N to 1, and one optical path is branched 1 to M into M (M is a natural number) optical paths in the overlapping data outflow portion.
[0040]
Specifically, as shown in FIG. 1, as a first embodiment, a plurality of routers A to D and a plurality of optical cross connects 1-1 to 1-8 that connect the plurality of routers A to D are provided. A virtual optical path for any two of the plurality of routers A to D is set in advance and provided between the originating router and the destination router included in the optical path setting request. And an optical path setting device 10 for setting an actual optical path on the virtual optical path set in (1).
[0041]
When setting the virtual optical path in advance, the optical path setting device 10 sets the number of used wavelengths and the number of optical cross-connects to be minimized.
[0042]
Further, as a second embodiment, provided in an optical path network including a plurality of routers A to D and a plurality of optical cross-connects 1-1 to 1-8 connecting the plurality of routers A to D. Optical cross-connects 1-1, 1-4, 1-7, and 1-8 serving as router connection ends for any two of the routers A to D are set in advance, and the optical cross-connect 1 serving as the router connection end is set in advance. -1, 1-4, 1-7, and 1-8 are set in advance, and the source router and destination router included in the optical path setting request are closest to these routers. An optical path setting device 10 connected to each of the optical cross connects 1-1, 1-4, 1-7, and 1-8 serving as the router connection ends is provided.
[0043]
When the optical path is set in advance, the number of wavelengths used and the number of optical cross-connects to be routed are set to be minimum.
[0044]
In addition, as shown in FIG. 4, when the virtual optical path is set in advance or when the optical path is set in advance, the different virtual optical path or a part of the different optical path is set. Set to allow for duplication.
[0045]
As shown in FIG. 5, when setting the different virtual optical paths or the partial overlap of the different optical paths, N different N (N is a natural number) in the data inflow portion of the overlapped portion. Is provided with a multiplexing device 20 for connecting N optical paths in a one-to-one manner, and in the data outflow portion of the overlapped portion, one optical path is split into one M optical paths (M is a natural number). A device 30 is provided.
[0046]
The optical path setting device 10 of the present embodiment can be realized by a computer device as an information processing device. That is, by installing in a computer device, the computer device is provided with a plurality of routers A to D and a plurality of optical cross connects 1-1 to 1-8 for connecting the plurality of routers A to D. As a function corresponding to the optical path setting device 10 of the first embodiment provided in the path network, a function of setting a virtual optical path for any two of the plurality of routers A to D in advance, and an optical path By installing in the computer device a program that realizes a function for setting an actual optical path on the virtual optical path set between the originating router and the destination router included in the setting request. The computer device can be a device corresponding to the optical path setting device 10 of the first embodiment.
[0047]
The program of the present embodiment realizes a function of setting the number of used wavelengths and the number of optical cross-connects to be minimized as a function of setting the virtual optical path in advance.
[0048]
Further, by installing in the computer device, the computer device is provided with a plurality of routers A to D and a plurality of optical cross connects 1-1 to 1-8 for connecting the plurality of routers A to D. As functions corresponding to the optical path setting device 10 of the second embodiment provided in the path network, the optical cross-connects 1-1 and 1-4 serving as router connection ends for any two of the plurality of routers A to D are provided. , 1-7, and 1-8 are set in advance, and optical paths for any two of the optical cross-connects 1-1, 1-4, 1-7, and 1-8 serving as router connection ends are set in advance. And the optical cross-connects 1-1, 1-4, 1-7, 1-8, which are the router connection ends closest to these routers, and the originating router and destination router included in the optical path setting request. In By installing a program for implementing the respectively function of connecting to the computer device may be a device corresponding to the computer system in the optical path setting device 10 of the second embodiment.
[0049]
The program of this embodiment realizes a function for setting the number of used wavelengths and the number of optical cross-connects to be minimized as a function for setting the optical path in advance.
[0050]
Furthermore, the program according to the present embodiment is a function of setting the virtual optical path in advance or a function of setting the optical path in advance as a part of the different virtual optical path or different optical paths. A function to allow and set a duplicate is realized.
[0051]
By recording the program of the present embodiment on the recording medium of the present embodiment, the computer apparatus can install the program of the present embodiment using this recording medium. Alternatively, the program of this embodiment can be directly installed on the computer device from the server holding the program of this embodiment via the network.
[0052]
Thereby, the optical path setting device 10 of the optical path network capable of assigning the wavelength optimized globally using the minimum resources at high speed according to the optical path setting request can be realized by the computer device.
[0053]
Hereinafter, this embodiment will be described in more detail.
[0054]
(First Example)
A first embodiment will be described with reference to FIGS. In FIG. 1, the routers A to D are connected through an optical network. However, in many cases, the routers A to D are not connected by mesh connection. The optical path is never connected. Here, the internal configuration of the optical network will be described with reference to FIG.
[0055]
The portion described by the broken line does not actually use the wavelength, so the wavelength to be used is only determined on the desk. In actual use, the optical path is connected using this wavelength.
[0056]
In the first embodiment, when an optical path is actually used between routers A and D, an optical path is set between routers A and B, and between routers A and C, it is the optimum in consideration of link availability. The correct wavelength is selected. The links between the routers A and B and between the routers A and C are virtual optical paths that are connected when traffic actually flows.
[0057]
(Second embodiment)
A second embodiment will be described with reference to FIGS. In FIG. 3, the broken lines are not actually connected. In this case, the wavelengths λ1 and λ2 of the router A, the wavelength λ1 of the router B, and the wavelength λ5 of the router C are not used. On the other hand, the optical cross connects 1-1 to 1-8 are actually connected in the relay section. In other words, the optical cross connects 1-1, 1-4, 1-7, and 1-8 serve as virtual router connection ends.
[0058]
When an optical path is actually set between the routers A and C, the router A is connected to the optical cross connect 1-1 to assign the wavelength λ1, and the router B is connected to the optical cross connect 1-7 to set the wavelength λ1. It is only necessary to connect to the optical network by assigning them. Accordingly, it is possible to provide an optical path to which an optimum wavelength is allocated globally using high speed and minimum resources.
[0059]
(Third embodiment)
A third embodiment will be described with reference to FIG. A virtual optical path is connected between routers A → B and between routers C → D. The relay link has a wavelength of λ3, which is commonly assigned to the route between the routers A → B and the route between the routers C → D. When actually setting, the wavelength λ3 (overbooking wavelength) is used first, and one of them searches for another wavelength.
[0060]
(Fourth embodiment)
A fourth embodiment will be described with reference to FIG. In the fourth embodiment, as shown in the second embodiment, the relay is already connected, but the router and the optical network are connected when actual traffic occurs, and the relay link is overlapped. . The overlapping portions are connected by multiplexing by the multiplexing device 20 and branching connection by the demultiplexing device 30, and no traffic actually flows.
[0061]
If a request for setting an optical path between routers A and B is generated, there is no problem with multiplexing, but branches to routers B and D at the branch. However, since router D is also not connected to the optical network, there is no real problem.
[0062]
【The invention's effect】
As described above, according to the present invention, it is possible to assign a globally optimized wavelength using a minimum amount of resources in accordance with an optical path setting request.
[Brief description of the drawings]
FIG. 1 is an overall configuration diagram of the present embodiment.
FIG. 2 is a diagram for explaining an optical path setting method according to the first embodiment.
FIG. 3 is a diagram for explaining an optical path setting method according to the second embodiment.
FIG. 4 is a diagram for explaining an optical path setting method according to a third embodiment.
FIG. 5 is a diagram showing an overlapping partial configuration of a fourth embodiment.
FIG. 6 is a diagram illustrating an example of an optical path stretched between optical cross-connects and a wavelength used for the optical path.
FIG. 7 is a diagram showing a conventional optical path setting sequence.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1, 1-1 to 1-8 Optical cross-connect 10 Optical path setting apparatus 20 Multiplexer 30 Demultiplexer AD Router

Claims

In an optical path network in which multiple routers are connected by multiple optical cross-connects, virtual light is used so that the number of wavelengths used and the number of optical cross-connects that pass between the originating router and destination router are minimized. Calculate the path in advance,
When traffic occurs between the originating router and the terminating router and an optical path setting request appears, an actual optical path is set on the pre-calculated virtual optical path. Path setting method.

The virtual upon precomputed light path, the optical path setting method according to claim 1 Symbol placement to allow partial overlapping of different said virtual optical path.

When allowing partial overlap of different said virtual light path, in a data flow portion of the overlapping portions (N is a natural number) different N Connect the optical path N to 1, the overlapping portion data outflow portion, the optical path setting method according to claim 2 Symbol placing the one optical path (the M is a natural number) M to 1 to M branches to the optical path.

The number of wavelengths used and the number of optical cross-connects that are routed between the originating router and the destination router provided in an optical path network comprising a plurality of routers and a plurality of optical cross-connects that connect the plurality of routers Means that the virtual optical path is calculated in advance so that the traffic is minimized, and when traffic occurs between the originating router and the terminating router and an optical path setting request appears, the virtual optical path is calculated in advance. Means for setting an actual optical path on the virtual optical path.

The hand stage to keep calculating the virtual optical path in advance, said different virtual optical path optical path setting device according to claim 4 Symbol mounting includes means for setting to allow partial overlap of.

The means for setting to allow partial overlapping of different said virtual light path, in a data flow portion of the overlapping portions (N is a natural number) different N connecting this optical path N to 1 multiplexer 6. The optical path setting according to claim 5, further comprising: a demultiplexing unit for demultiplexing one optical path into M (M is a natural number) optical paths in the data outflow portion of the overlapping portion. apparatus.

When installed in an information processing apparatus, the information processing apparatus corresponds to an optical path setting apparatus provided in an optical path network having a plurality of routers and a plurality of optical cross-connects connecting the plurality of routers. Functions to calculate the virtual optical path in advance so that the number of wavelengths used and the number of optical cross-connects that pass between the source router and destination router are minimized, and And a function for setting an actual optical path on the virtual optical path calculated in advance when traffic occurs with a side router and an optical path setting request appears. program.

The virtual light path by the previously calculated to keep function, different the virtual optical path partially overlap allows it to realize the function of setting claim 7, wherein the program.

The information processing apparatus-readable recording medium on which the program according to claim 7 or 8 is recorded.