JP3789850B2 - マルチレイヤ光ネットワークおよび当該ネットワークにおけるトラヒックエンジニアリング方法 - Google Patents
マルチレイヤ光ネットワークおよび当該ネットワークにおけるトラヒックエンジニアリング方法 Download PDFInfo
- Publication number
- JP3789850B2 JP3789850B2 JP2002134459A JP2002134459A JP3789850B2 JP 3789850 B2 JP3789850 B2 JP 3789850B2 JP 2002134459 A JP2002134459 A JP 2002134459A JP 2002134459 A JP2002134459 A JP 2002134459A JP 3789850 B2 JP3789850 B2 JP 3789850B2
- Authority
- JP
- Japan
- Prior art keywords
- lsp
- new
- accommodated
- existing
- hop
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は電気光パス統合通信網であるマルチレイヤ光ネットワークに利用する。特に、サブネット間の交流トラヒック量に応じて動的に光パスの設定開放を行う方法と手順に関するトラヒックエンジニアリングの技術分野に属する。
【０００２】
【従来の技術】
大容量のネットワークを構築する手段としてマルチレイヤ光ネットワークの研究開発が進められている。図２０にマルチレイヤ光ネットワークを示す。マルチレイヤ光ネットワークは光コアネットワークと電気パケットスイッチサブネットワークとから構成される。
【０００３】
図２０のマルチレイヤ光ネットワークはマルチレイヤのネットワークであり、光コアネットワーク上には光パスが設定され、光パスにより接続される電気パススイッチサブネットワーク群が電気パケットスイッチネットワークの全体を構成する。
【０００４】
光コアネットワークは光クロスコネクト（ＰＸＣ）と複数のＰＸＣ間をつなぐ光ファイバケーブルとから構成される。電気パケットスイッチサブネットワークと光コアネットワークとの境界のＰＸＣは、光ファイバリンクで両ネットワークを相互に接続している。光ファイバケーブルによる光パスは光コアネットワーク上に設定され、異なる電気パケットスイッチサブネットワーク同士を相互に接続する。電気パケットスイッチサブネットワーク間の情報は光パス上をトランスペアレントに転送される。
【０００５】
どの電気パケットスイッチサブネットワークを接続するかで電気パケットスイッチネットワークのトポロジを仮想的に変えることができる。図２１は一つの光パスネットワークトポロジ（図２１（ａ））が与えられたときに二通りの電気パケットスイッチネットワークトポロジ（図２１（ｂ）および図２１（ｃ））が実現できる様子を示す。また、図２１においては光パスと電気パスの階層化の説明をしている。
【０００６】
図２１においてＯ−ＬＳＰは光パスのことであり、Ｅ−ＬＳＰは電気パスのことである。Ｅ−ＬＳＰはＯ−ＬＳＰにより相互に接続された電気パケットスイッチサブネットワークから構成される電気パケットスイッチネットワーク上をルーティングされる。図２１（ｂ）のＯ−ＬＳＰトポロジパターン＃１ではＥ−ＬＳＰはマルチホップで接続されている。すなわち、２本のＯ−ＬＳＰを経由して二つの電気パケットスイッチサブネットワークを接続している。それに対し図２１（ｃ）のＯ−ＬＳＰトポロジパターン＃２ではＥ−ＬＳＰはシングルホップで接続されている。すなわち、１本のＯ−ＬＳＰを経由して、二つの電気パケットサブネットワークを接続している。
【０００７】
電気パケットスイッチネットワーク全体はグラフ理論の用語でいうと「連結」でないといけない。すなわち、各電気パケットスイッチサブネットワークはＯ−ＬＳＰにて相互に接続される必要があるが、しかしながら、全ての電気パケットスイッチサブネットワークがＯ−ＬＳＰで相互に直接接続される必要はなく、マルチホップで接続されていてもよい。図２２に連結な電気パケットスイッチネットワーク（図２２（ｂ））と、連結でない電気パケットスイッチネットワーク（図２２（ｃ））を示す。図２２（ｂ）の連結な電気パケットスイッチネットワークにおいては４つの全ての電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ１−４）がＯ−ＬＳＰを介して行き来することができるが、図２２（ｃ）の連結でない電気パケットスイッチネットワークでは３つの電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ１，２，４）がＯ−ＬＳＰで接続されているのみであり、一つの電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ３）は他の３つの電気パケットスイッチサブネットワークとはＯ−ＬＳＰを介して行き来することができない。Ｅ−ＬＳＰ内の電気パケット交換はラベルによるＭＰＬＳ(Multi Protocol Label Switching)により行われる。
【０００８】
本発明の課題の一部である動的な光パストポロジ最適化問題の解決手段としては従来ＢＸＣＱの手法が知られている。ＢＸＣＱ関連の文献として、大木英司、山中直明「マルチメディアサービス特性がＡＴＭ−ＶＣ網構成に与える影響」信学技法ＳＥ９４−２４１ ＩＮ９４−１８３（１９９５−０３）がある。
【０００９】
【発明が解決しようとする課題】
図２３は図２０に示される電気パケットスイッチサブネットワークのうちの４つが接続される例である。電気パケットスイッチサブネットワーク１は２と３と直接光パスで接続されており、２は１と４と、３は１と４と、４は２と３と、それぞれ直接光パスで接続されている。電気パケットスイッチサブネットワーク１から４へパケットを転送するには１から２を経由して４へ、あるいは、１から３を経由して４へマルチホップで転送する経路をとることができる。図２４は図２３と同様に図２０の４つの電気パケットスイッチサブネットワークが接続される例であるが、電気パケットスイッチサブネットワーク１と４との間と、２と３との間に対角線経路の光パスが設定されている。
【００１０】
図２３および図２４における各電気パケットスイッチサブネットワークの境界上にある電気ボーダルータは２つの電気パケット送受信ポートを光コアネットワークに向けて持っている。各ボーダルータに配備されている２つの電気パケット送受信ポートを、どの電気ボーダルータ同士のものを光パスで直接接続すればよいかは、各電気パケットスイッチサブネットワーク間の交流トラヒックによって決まる。対角線上の経路のトラヒックが少ない場合には図２３が有利であり、逆に多い場合は図２４が有利である。交流トラヒック量を考慮せずに光パスを設定すると、例えば、交流トラヒックが多い電気パケットスイッチサブネットワーク間同士が直接光パスで接続されなくなったりして、マルチホップでパケット転送を行う必要が生じ、光パスが輻輳したりすることが問題となってくる。
【００１１】
電気パケットスイッチサブネットワーク間の相互の交流トラヒック量はＥ−ＬＳＰ上を流れるパケット数およびパケットのバイト数を計数することで求めることができる。全ての電気パケットスイッチサブネットワーク相互間の交流トラヒックは行列で表現することができ、これを交流トラヒック行列と呼ぶ。図２５に交流トラヒック行列を示す。図２５の例ではＮ個の電気パケットスイッチサブネットワークからなるネットワークの交流トラヒック行列を示し、行列の（ｉ，ｊ）成分は電気パケットスイッチサブネットワークｉからｊへの交流トラヒック量を示す。
【００１２】
交流トラヒックは時間的に変化するものであり、いったん光パスを設定した後でも、状況に応じて光パスを動的に設定しなおすことが必要である。このようなトラヒックの変動に応じて光パスの設定を手作業で行うことは保守化稼働が増大し望ましくない。
【００１３】
本発明は、このような背景に行われたものであって、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができるマルチレイヤ光ネットワークおよびプログラムおよび記録媒体および当該ネットワークにおけるトラヒックエンジニアリング方法を提供することを目的とする。
【００１４】
【課題を解決するための手段】
本発明は、ネットワーク内のＯ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行うことを特徴とする。これにより、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができる。
【００１５】
この際に、全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行うこともできる。例えば、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する。
【００１６】
すなわち、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰを１ホップのＯ−ＬＳＰにリアレンジすることにより、トラヒックの流通をスムースにすることができるので、交流トラヒックに応じて最適なＯ−ＬＳＰまたはＥ−ＬＳＰを構成することがてきる。
【００１７】
あるいは、仮想的に複数回のＯ−ＬＳＰのリアレンジを行い、この複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行することもできる。
【００１８】
これにより、実際のリアレンジに先立って、リアレンジをシミュレートし、最適なリアレンジを実現することができる。
【００１９】
この場合に、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限することが望ましい。これにより、シミュレート時間に制限を設けて、処理時間の短時間化を図ることができる。
【００２０】
さらに、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行い、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジすることが望ましい。これによりシミュレーションどおりのリアレンジを行うことができる。
【００２１】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行することが望ましい。これにより、不必要なＯ−ＬＳＰを開放し、ネットワークリソースを有効に利用することができる。
【００２２】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成することが望ましい。これにより、できる限り新設のＯ−ＬＳＰを増やすことなく、ネットワークリソースを有効に利用することができる。
【００２３】
また、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジすることもできる。
【００２４】
この場合に、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００２５】
当該ポリシによれば、まず１ホップでＥ−ＬＳＰを実現することを試みるが、実現困難な場合には、所定のホップ数でＥ−ＬＳＰを実現することを試みる。これにより、トラヒックの流通をスムースにし、ネットワークリソースを有効利用することができる。
【００２６】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容するポリシを含む。
【００２７】
当該ポリシによれば、できる限り１ホップでＥ−ＬＳＰを実現することを試みることにより、トラヒックの流通をスムースにし、ネットワークリソースを有効利用することができる。
【００２８】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００２９】
当該ポリシによれば、まず新設のＯ−ＬＳＰの構成を試み、それが不可であれば既設のＯ−ＬＳＰの利用を試みるので、最初に既設のＯ−ＬＳＰを探索する場合と比較してリアレンジ処理を高速に行うことができる。
【００３０】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含む。
【００３１】
当該ポリシによれば、まず１ホップでＥ−ＬＳＰを実現することを試みるが、実現困難な場合には、当該Ｅ−ＬＳＰを複数のＯ−ＬＳＰに分散して所定のホップ数でＥ−ＬＳＰを実現することを試みる。これにより、トラヒックの流通をスムースにし、ネットワークリソースを有効利用することができる。
【００３２】
また、ネットワーク内に既設帯域予約型Ｅ−ＬＳＰがある場合には、これを除いてリアレンジを行うことにより、予約された帯域を確保することができる。
【００３３】
すなわち、本発明の第一の観点は、パケット単位のスイッチおよび転送を行う複数のサブネットワークと、このサブネットワーク間を接続する光伝送路と、この光伝送路を終端するノードとを備え、前記光伝送路および前記ノードにより構成される光波長リンクの両端に光波長単位のスイッチが可能なＬＳＣおよびパケット単位のスイッチが可能なＰＳＣがそれぞれ設けられ、両端にＬＳＣを備えたＯ−ＬＳＰと、このＯ−ＬＳＰを含み両端にＰＳＣを備えたＥ−ＬＳＰとの２階層構造を持つマルチレイヤ光ネットワークである。
【００３４】
ここで、本発明の特徴とするところは、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行う手段を備えたところにある。
【００３５】
前記リアレンジを行う手段は、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う手段を備えることが望ましい。
【００３６】
前記併せて行う手段は、例えば、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する手段を備える。
【００３７】
あるいは、前記併せて行う手段は、仮想的に複数回のＯ−ＬＳＰのリアレンジを行うリアレンジシミュレート手段と、このリアレンジシミュレート手段による複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する手段とを備えることもできる。
【００３８】
前記リアレンジシミュレート手段は、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限する手段を備えることが望ましい。
【００３９】
前記リアレンジシミュレート手段は、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行う手段を備え、前記実際に実行する手段は、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする手段を備えることが望ましい。
【００４０】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する手段を備えることが望ましい。
【００４１】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する手段を備えることが望ましい。
【００４２】
また、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする手段を備えることもできる。
【００４３】
前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００４４】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００４５】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００４６】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含む。
【００４７】
また、前記リアレンジを行う手段は、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う手段を備えることが望ましい。
【００４８】
本発明の第二の観点は、情報処理装置にインストールすることにより、その情報処理装置に、本発明のマルチレイヤ光ネットワークに適用される機能を実現させるプログラムであって、本発明の特徴とするところは、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行う機能を実現させるところにある。
【００４９】
前記リアレンジを行う機能として、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う機能を実現させることが望ましい。
【００５０】
前記併せて行う機能として、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する機能を実現させることができる。
【００５１】
あるいは、前記併せて行う機能として、仮想的に複数回のＯ−ＬＳＰのリアレンジを行うリアレンジシミュレート機能と、このリアレンジシミュレート機能による複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する機能とを実現させることもできる。
【００５２】
また、前記リアレンジシミュレート機能として、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限する機能を実現させることもできる。
【００５３】
前記リアレンジシミュレート機能として、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行う機能を実現させ、前記実際に実行する機能として、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする機能を実現させることが望ましい。
【００５４】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する手段を備えることもできる。
【００５５】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する機能を実現させることが望ましい。
【００５６】
新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする機能を実現させることもできる。
【００５７】
前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００５８】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００５９】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００６０】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含むこともできる。
【００６１】
前記リアレンジを行う機能として、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う機能を実現させることが望ましい。
【００６２】
本発明の第三の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００６３】
これにより、コンピュータ装置等の情報処理装置を用いて、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができるマルチレイヤ光ネットワークを実現することができる。
【００６４】
本発明の第四の観点は、本発明のマルチレイヤ光ネットワークに適用されるトラヒックエンジニアリング方法であって、本発明の特徴とするところは、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行うところにある。
【００６５】
前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行うことができる。例えば、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する。
【００６６】
あるいは、仮想的に複数回のＯ−ＬＳＰのリアレンジを行い、この複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行することもできる。この場合には、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限することが望ましい。また、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行い、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジすることが望ましい。
【００６７】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行することが望ましい。
【００６８】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成することが望ましい。
【００６９】
あるいは、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジすることもできる。
【００７０】
この場合には、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００７１】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００７２】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００７３】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含む。
【００７４】
また、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行うことが望ましい。
【００７５】
【発明の実施の形態】
本発明実施例のマルチレイヤ光ネットワークを図１を参照して説明する。図１は本実施例のマルチレイヤ光ネットワークの全体構成図である。
【００７６】
本実施例は、図１に示すように、パケット単位のスイッチおよび転送を行う複数の電気パケットスイッチサブネットワーク（以下、単にサブネットワークと記す）２〜７と、このサブネットワーク２〜７間を接続するＯ−ＬＳＰと、このＯ−ＬＳＰを終端するノードであるパケットルータ１０１〜１０７およびボーダルータ２０１、３０１、４０１、５０１、６０１、７０１とを備え、Ｏ−ＬＳＰおよびパケットルータ１０１〜１０７およびボーダルータ２０１、３０１、４０１、５０１、６０１、７０１により構成される光波長リンクの両端に光波長単位のスイッチが可能なＬＳＣおよびパケット単位のスイッチが可能なＰＳＣがそれぞれ設けられ、両端にＬＳＣを備えたＯ−ＬＳＰと、このＯ−ＬＳＰを含み両端にＰＳＣを備えたＥ−ＬＳＰとの２階層構造を持つマルチレイヤ光ネットワーク１である。
【００７７】
ここで、本実施例の特徴とするところは、パケットルータ１０１〜１０７は、図５に示すように、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行うところにある。
【００７８】
また、パケットルータ１０１〜１０７は、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う。このときに、パケットルータ１０１〜１０７は、図３および図４に示すように、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する。
【００７９】
あるいは、パケットルータ１０１〜１０７は、図６に示すように、仮想的に複数回のＯ−ＬＳＰのリアレンジを行い、この複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する。また、図６に示すように、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限することもできる。さらに、図６に示すように、パケットルータ１０１〜１０７は、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行い、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする。
【００８０】
また、図７に示すように、使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する。
【００８１】
また、図１９に示すように、新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する。
【００８２】
あるいは、図８に示すように、新規のＥ−ＬＳＰの構成要求についてはポリシセレクタによって指定する所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする。
【００８３】
図９に示すように、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシ＃１を含む。
【００８４】
あるいは、図１０に示すように、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシ＃２を含む。
【００８５】
あるいは、図１１に示すように、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシ＃３を含む。
【００８６】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシ＃４を含む。
【００８７】
また、パケットルータ１０１〜１０７は、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う。
【００８８】
本実施例のマルチレイヤ光ネットワークは情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、本実施例のマルチレイヤ光ネットワークに適用されるパケットルータ１０１〜１０７に相応する機能を実現させるプログラムであって、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行う機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例のパケットルータ１０１〜１０７に相応する装置とすることができる。
【００８９】
本実施例のプログラムは、前記リアレンジを行う機能として、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う機能を実現させる。
【００９０】
また、前記併せて行う機能として、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する機能を実現させる。
【００９１】
あるいは、前記併せて行う機能として、仮想的に複数回のＯ−ＬＳＰのリアレンジを行うリアレンジシミュレート機能と、このリアレンジシミュレート機能による複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する機能とを実現させる。
【００９２】
あるいは、前記リアレンジシミュレート機能として、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限する機能を実現させる。
【００９３】
あるいは、前記リアレンジシミュレート機能として、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行う機能を実現させ、前記実際に実行する機能として、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする機能を実現させる。
【００９４】
あるいは、使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する機能を実現させる。
【００９５】
あるいは、新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する機能を実現させる。
【００９６】
あるいは、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする機能を実現させる。
【００９７】
前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシ＃１を含む。
【００９８】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容するポリシ＃２を含む。
【００９９】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシ＃３を含む。
【０１００】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシ＃４を含む。
【０１０１】
また、前記リアレンジを行う機能として、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う機能を実現させる。
【０１０２】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【０１０３】
これにより、コンピュータ装置を用いて、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができるマルチレイヤ光ネットワークを実現することができる。
【０１０４】
以下では、本実施例をさらに詳細に説明する。
【０１０５】
図１は本実施例のマルチレイヤ光ネットワークの全体構成図であり、全てのリンクステートを表現して描いてある。１は光コアネットワークで光ファイバ通信を行い、１０１〜１０７はパケットルータ（ＰＲ：Ｐａｃｋｅｔ Ｒｏｕｔｅｒ）で光波長単位のスイッチが可能なＬＳＣとパケット単位のスイッチが可能なＰＳＣの機能を持つ。
【０１０６】
２〜７は電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ）でありローカルエリアでのパケット通信網であり、２０１〜２０３、３０１〜３０３、４０１〜４０３、５０１〜５０３、６０１〜６０３、７０１〜７０３は各々サブネットワーク２〜７を構成するルータであってパケット通信路Ｅ−ＬＳＰを構成し、光コアネットワーク１との接続を行うボーダルータ２０１、３０１、４０１、５０１、６０１、７０１は光通信路Ｏ−ＬＳＰをも構成可能である。
【０１０７】
サブネットワーク２〜７間の交流トラヒック量に応じて、動的に光パスの設定開放を行いリアレンジする第一のやり方は、このマルチレイヤ光ネットワーク内でのトラヒックエンジニアリング（ＴＥ）により、前記交流トラヒックが最適となる光波長リンクをリアレンジして構成することであり、リアレンジ時のポリシは、シンプルであること、早く構成できること、効果があること、柔軟な対応ができること、トポロジ変更時の瞬断が最小であること、であり、リアレンジは全て自立分散制御によるものとする。自立分散制御であるのでネットワークの各構成がほぼ同様の機能と情報をもって動作するが、ネットワークポリシとして如何なるポリシを採用するかは１カ所の例えば特定パケットルータから指示が出される。
【０１０８】
パケットルータ１０１〜１０７は常に自ルータ経由の電気的パケットのトラヒックを計数し、相互に通知しあっているので、各パケットルータは光コアネットワーク１の交流トラヒック行列をそれぞれ保有している。前記交流トラヒック行列において、マルチホップのＥ−ＬＳＰがＯ−ＬＳＰの帯域のγ％以上を占めている場合は、Ｏ−ＬＳＰネットワークのリアレンジを行う。そうでなければ、Ｅ−ＬＳＰレベルのＴＥを行う。Ｅ−ＬＳＰレベルでの経路リアレンジはＯＳＰＦ(Open Shortest Path First)で行う。
【０１０９】
Ｏ−ＬＳＰの使用率が閾値αを超えたら、新しいＯ−ＬＳＰを設定する。まず、マルチホップのＥ−ＬＳＰの中で最も太いＥ−ＬＳＰを選択する。そのＥ−ＬＳＰがシングルホップで接続されるようにＯ−ＬＳＰを新設する（Ｓ−Ｄ(Start-Distination)ペアの間に直接Ｏ−ＬＳＰを設定する）。そのようなＯ−ＬＳＰが設定できない場合は次に太いＥ−ＬＳＰを選ぶ。図を用いて詳しく説明する。図２において［サブネット＃３］４をＳとし、［サブネット＃１］２と［サブネット＃２］３とを経由して［サブネット＃４］５をＤとするマルチホップＥ−ＬＳＰが複数ある中で黒太線が最もトラヒック量が多い状況であるが、そこで［サブネット＃３］４のボーダルータ４０１は例えばＢＧＰ−４プロトコルを用いて得た交流トラヒック行列をもとにして新たに１ホップのＯ−ＬＳＰを［サブネット＃３］４をＳとし［サブネット＃４］５をＤとして設定し、同様に１ホップのＥ−ＬＳＰを前記Ｏ−ＬＳＰ上に設定し（図２（ｂ））、トラヒックの分散を図る。
【０１１０】
次に図３のフローチャート（１）により図２のアルゴリズムを説明する。
【０１１１】
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ９へ
ステップ３：当該Ｏ−ＬＳＰを通るマルチホップのＥ−ＬＳＰのうち、最もトラヒック量が多いものを選択する
ステップ４：ステップ３で選択したＥ−ＬＳＰがこのＯ−ＬＳＰの帯域のγ％を占めるか？
γ％以上であればステップ５へ、γ％未達成であればステップ７へ
ステップ５：ステップ３で選んだＥ−ＬＳＰがシングルホップとなるようにＯ−ＬＳＰを設定して新しいＥ−ＬＳＰも設定される。
【０１１２】
ステップ６：新Ｏ−ＬＳＰと新Ｅ−ＬＳＰを公告
ステップ７：新Ｏ−ＬＳＰ内の全Ｅ−ＬＳＰをＴＥでリアレンジし最適化する
ステップ８：新Ｅ−ＬＳＰを公告
ステップ９：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ１０へ、未完了であればステップ１へ
ステップ１０：リンクリアレンジ作業完了
ステップ５で新しいＯ−ＬＳＰ（［サブネット＃３］４をＳ、［サブネット＃４］５をＤとするシングルホップ）が設定されるとステップ６でこのパスは全てのパケットルータに公告される。
【０１１３】
図３のフローチャート（１）のステップ３では最もトラヒックの多いＥ−ＬＳＰを対象にリアレンジしたが、図４のフローチャート（２）では最も使用帯域の太い、あるいはホップ数の多い、あるいはまたコストの高いＥ−ＬＳＰ用のＯ−ＬＳＰを１ホップで新規に構成しリアレンジを行う。使用帯域の太いＥ−ＬＳＰ、ホップ数の多いＥ−ＬＳＰ、コストの高いＥ−ＬＳＰから順にリアレンジの候補となる。
【０１１４】
図４のフローチャート（２）のアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ６へ
ステップ３：当該Ｏ−ＬＳＰを通るマルチホップのＥ−ＬＳＰのうち、使用帯域の太い、あるいはホップ数の多い、あるいはコストの高いものを選択する。使用帯域の太いＥ−ＬＳＰ、ホップ数の多いＥ−ＬＳＰ、コストの高いＥ−ＬＳＰから順にリアレンジの候補となる。
【０１１５】
ステップ４：ステップ３で選択したＥ−ＬＳＰがシングルホップとなるようにＯ−ＬＳＰを設定して新しいＥ−ＬＳＰも設定される。
【０１１６】
ステップ５：新Ｏ−ＬＳＰと新Ｅ−ＬＳＰを公告
ステップ６：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ７へ、未完了であればステップ１へ
ステップ７：リンクリアレンジ作業完了
図５のフローチャート（３）では全Ｅ−ＬＳＰをトラヒックエンジニアリング（ＴＦ）手法によりネットワーク全体でリアレンジ（最適化）を行っている。
【０１１７】
図５のフローチャート（３）のアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ６へ
ステップ３：当該Ｏ−ＬＳＰを通る全てのＥ−ＬＳＰを対象にＴＥ手法によりリアレンジして最適化する
ステップ４：新Ｅ−ＬＳＰ公告
ステップ６：リンクリアレンジ作業完了
図６のフローチャート（４）ではネットワーク全体でコストが最も小さくなるように、仮想的にカット＆トライでＯ−ＬＳＰのリアレンジ（最適化）を行う。
【０１１８】
図６のフローチャート（４）のアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ１０へ
ステップ３：該Ｏ−ＬＳＰ内の全Ｅ−ＬＳＰをカット＆トライで仮想的にリアレンジ（最適化）する
ステップ４：目的関数であるネットワークコストが最小？
最小であればステップ５へ、最小でなければステップ６およびステップ７へ
ステップ５：網全体でコストが最小となるＯ−ＬＳＰとＥ−ＬＳＰを記憶する
ステップ６：Ｎ回以上トライしたか？
ＹＥＳならステップ８へ、ＮＯならステップ３へ
ステップ７：ステップ２の開始からｔ０時間経過したか？
ＹＥＳならステップ８へ、ＮＯならステップ３へ
ステップ８：ステップ５の記憶したコスト最小のＯ−ＬＳＰとＥ−ＬＳＰを設定する
ステップ９：ステップ８で設定した新Ｅ−ＬＳＰとＯ−ＬＳＰを公告する
ステップ１０：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ１１へ、未完了であればステップ１へ
ステップ１１：リンクリアレンジ作業完了
このようにして、カット＆トライの回数または時間を制限してリアレンジする方式も可能である。
【０１１９】
仮想的にカット＆トライした順番にしたがって、Ｏ−ＬＳＰとＥ−ＬＳＰのリアレンジを行うことで効率的リアレンジが可能である。すなわち、Ｏ−ＬＳＰトポロジのリコンフィグレーションの従来技術ＢＸＣＱ(Branch eXchange Qos constrait)は、任意の初期トポロジからＯ−ＬＳＰのａｄｄ−ｅｌｉｍｉｎａｔｉｏｎを繰り返して、局所解を求め、できるだけ多くの初期トポロジを作り、複数の局所解から最も良いトポロジ（ここでは最適トポロジ）を選択していた。しかし、従来の方法に従うと、最適トポロジを求めても、網リソースの制約があり、サービスを中断せずに、現状のトポロジから最適トポロジに移行できる保証がない。そこで、本発明では、初期トポロジは、現在のトポロジに限定して、実際の網リソースの下で、Ｏ−ＬＳＰの張り替えられる制限を加えて、ＢＸＣＱ法を適用する。
Ｏ−ＬＳＰのａｄｄ−ｅｌｉｍｉｎａｔｉｏｎを計算機上で繰り返して、現在のトポロジからスタートした局所解を求めるのがＢＸＱＣ法である。
【０１２０】
Ｏ−ＬＳＰのａｄｄ−ｅｌｉｍｉｎａｔｉｏｎの順番として、例えば次のオプションがある。
【０１２１】
ランダム（この場合は、ｓｅｅｄの与え方によって、複数の局所解が生成される）
Ｏ−ＬＳＰの使用率依存
リンクの空き波長状況
Ｏ−ＬＳＰのＲｏｕｔｉｎｇは、従来の方法あるいは他の方法を適用する。
【０１２２】
求められた局所解は、現状トポロジからの移行を必ず保証する。単純に考えれば、実際に計算機上で、たどり着いたプロセスをたどればよい。
【０１２３】
ネットワーク内の任意のＯ−ＬＳＰの使用率が閾値β以下になった場合には、このＯ−ＬＳＰを使用していたＥ−ＬＳＰが事前に他のＯ−ＬＳＰへ振り返られていること、および、前記Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されること、および、他のＯ−ＬＳＰが輻輳にならないことを確認した後開放を実行する。
【０１２４】
図７はＯ−ＬＳＰ開放のフローチャートであり、そのアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値β以下か？
閾値β以下であればステップ３へ、閾値β以下でなければステップ８へ
ステップ３：該Ｏ−ＬＳＰを除いた仮想トポロジで全てのＥ−ＬＳＰを仮想的にリルーティングさせる
ステップ４：少なくとも一つ以上のＯ−ＬＳＰで輻輳が起きているか？
輻輳が起きていればステップ５へ、輻輳が起きていなければステップ６へ
ステップ５：該Ｏ−ＬＳＰは開放しない
ステップ６：該Ｏ−ＬＳＰを開放しても全ルータの接続が確保されているか？
ＹＥＳならステップ７へ、ＮＯならステップ３へ
ステップ７：該Ｏ−ＬＳＰを開放する
ステップ８：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ９へ、未完了であればステップ２へ
ステップ９：該Ｏ−ＬＳＰの開放の作業完了
Ｅ−ＬＳＰの新規の構成要求があった場合には、既設のＯ−ＬＳＰを極力利用してＥ−ＬＳＰを構成し、または新規のＯ−ＬＳＰを作成してＥ−ＬＳＰを構成する。図１９に示すフローチャートはその実施例である。図１９のフローチャートのアルゴリズムは、
ステップ１：構成要素のあったＳ−Ｄ間に仮想的に１ホップで新Ｅ−ＬＳＰを張る
ステップ２：交流トラヒック行列を更新
ステップ３：既設Ｏ−ＬＳＰの内に使用率が閾値α以上の既設Ｏ−ＬＳＰがあるか？
あればステップ４へ、なければステップ８へ
ステップ４：既設Ｏ−ＬＳＰ内で全Ｅ−ＬＳＰを対象にしたトラヒックエンジニアリングでリアレンジし最適化可能か？可能であればステップ５で公告し、不可能であればステップ６へ
ステップ５：新Ｅ−ＬＳＰを公告
ステップ６：１ホップの新規Ｏ−ＬＳＰを張り、Ｅ−ＬＳＰのトラヒックの一部を移す
ステップ７：新Ｏ−ＬＳＰと新Ｅ−ＬＳＰを公告
ステップ８：全てのＯ−ＬＳＰをチェックしたか？
チェック完了でステップ９完了へ、未完了であればステップ２へ戻りステップ２から８を繰り返す
ステップ９：終了
トラヒック需要増加に対してＥ−ＬＳＰを新設しまたはリアリレンジするが、リアレンジする際に既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジし、張り替えを行い、張り替えるＥ−ＬＳＰおよび張り替え先Ｏ−ＬＳＰの選択アルゴリズムは下記のとおりである。この場合のフローチャートを図１２から図１６に示す。
【０１２５】
図１２の張り替えフローチャート（ステップ１００）のアルゴリズムは、
ステップ１０１：張り替えるＥ−ＬＳＰが属するＯ−ＬＳＰの中でｉ番目に太いＥ−ＬＳＰが既設のダイレクトホップのＯ−ＬＳＰに張り替え可能かどうかをチェックするために、ｉ番目に太いＥ−ＬＳＰの経路計算の際の第ｊ番目（初期値ｊ＝１）の経路候補に張り替え可能かステップ１０２でチェック。ＯＫならばステップ１０４へ、ＮＧでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ１０１を繰り返し、ＮＧでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ２００へ
ステップ１０２：選択されたＥ−ＬＳＰの経路計算の際の第ｊ番目（初期値ｊ＝１）の経路候補に張り替え可能かチェック。ＯＫであればステップ１０４で張り替えてステップ１０５へ、ＮＧでかつｊ＜Ｊのときはｊ＝ｊ＋１をしてステップ１０１を繰り返し、ＮＧでかつｊ＝Ｊのときはｉ＜Ｉであればｉ＝ｉ＋１をしてステップ１０１へ、ｉ＝Ｉであればカウンタｉ＝ｊ＝１にリセットしてステップ２００へ
ステップ１０３：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ１０１へ、ＮＯならばカウンタｉ＝ｊ＝１にリセットしてステップ２００へ
ステップ１０４：張り替えを行う
ステップ１０５：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならｉ＝ｉ＋１をしてステップ１０１へ
次に図１３の張り替えフローチャート（ステップ２００）のアルゴリズムは、
ステップ２０１：ｉ番目に太いＥ−ＬＳＰが既設のｈホップ（初期値ｈ＝２）のＯ−ＬＳＰに張り替え可能かどうかチェック。ＯＫならばステップ２０４で張り替えてステップ２０５へ、ＮＯならステップ２０２へ
ステップ２０２：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ１０１を繰り返し、ＮＯでかつｉ＝Ｉならステップ２０３へ
ステップ２０３：ｈ＜Ｈ？
ｈ＜Ｈであればｈ＝ｈ＋１をしてステップ２０１へ、ｈ＝Ｈであればカウンタｈ＝ｉ＝１にリセットしてステップ３００へ
ステップ２０４：張り替えを行う
ステップ２０５：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならｉ＝ｉ＋１をしてステップ１０１へ
次に図１４の張り替えフローチャート（ステップ３００）のアルゴリズムは、
ステップ３０１：ｉ番目に太いＥ−ＬＳＰが張り替え可能なダイレクトＥ−ＬＳＰを新設できるかどうかをチェック。ＹＥＳならばステップ３０２で新設および張り替えしてステップ３０３へ、ＮＯでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ３０１を繰り返し、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ４００へ
ステップ３０２：張り替えを行う
ステップ３０３：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならばｉ＝ｉ＋１をしてステップ３０１へ
ステップ３０４：ｉ＜Ｉ？
ＹＥＳならばｉ＝ｉ＋１をしてステップ３０１へ、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝Ｉにリセットしてステップ４００へ
次に図１５の張り替えフローチャート（ステップ４００）のアルゴリズムは、
ステップ４０１：ｉ番目に太いＥ−ＬＳＰが、ダイレクトでないＯ−ＬＳＰを新設することで、既設のＯ−ＬＳＰとあわせてマルチホップで張り替えが可能になるかどうかをチェック。ＹＥＳならばステップ４０２で張り替えてステップ４０３へ、ＮＯでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ４０１を繰り返し、ＮＯかつｉ＝Ｉのときはカウンタｉ＝Ｉにリセットしてステップ５００へ
ステップ４０２：張り替えを行う
ステップ４０３：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならばｉ＝ｉ＋１をしてステップ４０１へ
ステップ４０４：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ４０１へ、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ５００へ
次に図１６の張り替えフローチャート（ステップ５００）のアルゴリズムは、
ステップ５０１：ｉ番目に太いＥ−ＬＳＰを複数のＥ−ＬＳＰに分割して、異なるＯ−ＬＳＰに入れることが可能かどうかチェック。ＹＥＳならばステップ５０２で張り替えてステップ５０３へ、ＮＯでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ５０１を繰り返し、ＮＯかつｉ＝Ｉのときはカウンタｉ＝Ｉにリセットしてステップ５００へ
ステップ５０２：張り替えを行う
ステップ５０３：Ｏ−ＬＳＰの帯域が基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならｉ＝ｉ＋１をしてステップ５０１へ
ステップ５０４：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ５０１へ、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ５０１へ
図１２から図１６の一連のフローチャートについての以上の説明において、図１２から図１６の順番でフロー制御するものについて説明したが、図１２から図１６の５つのフローチャートは任意に順番を替えることが可能であり、例えば、できるだけＯ−ＬＳＰを新設したい場合には図１４のフローチャートが先頭に来ることになり、場合によっては他のチャートが先頭に来る場合もある。
【０１２６】
該マルチレイヤ光ネットワーク内でのトラヒックエンジニアリング（ＴＥ）により、前記交流トラヒックを最適化する光波長リンク構成とする際にとられるポリシは、ネットワークの状況において異なり、各パケットルータ１０１から１０７に設けられたポリシセレクタの機能により複数のポリシを選択して実行することができる。図８のポリシセレクタの機能図によればポリシ＃１、ポリシ＃２、ポリシ＃３、ポリシ＃４をポリシセレクタがコマンドラインインタフェースＣＬＩ(Command Line Interface)により選択する。
【０１２７】
図９のポリシ＃１のフローチャートのアルゴリズムは、
ステップ１：新設Ｅ−ＬＳＰ設定要求に対して、ダイレクト既存Ｏ−ＬＳＰに新規Ｅ−ＬＳＰを収容できるかをチェックする。ＯＫならば、ステップ５へ、ＮＯならば、ステップ２へ
ステップ２：ダイレクトでない既存のＯ−ＬＳＰを用いて、２ホップで、Ｅ−ＬＳＰを収容できるかをチェックする。ＯＫならば、ステップ５へ、ＮＯならば、３ホップでチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば、Ｈホップまで行う。ＹＥＳならばステップ５へ、ＮＯならばステップ３へ、(Default:H=2)Ｅ−ＬＳＰ経路探索には、最小ホップ、Ｌｅａｓｔ Ｌｏａｄｅｄのポリシを用いる。
【０１２８】
ステップ３：新しいダイレクトＯ−ＬＳＰを設定できるかチェックする。ＹＥＳならば、ステップ５へ、ＮＯならばステップ４へ
新規Ｏ−ＬＳＰの新設には、波長ルーティングアルゴリズム（ＬＬ，ＬＬ＋ＡＷＣＣ，ＥＲＷ，ＳＰＦ−ＷＣ）を用いる。
【０１２９】
ステップ４（ｏｐｔｉｏｎ）：新設のダイレクトでないＯ−ＬＳＰを１本追加することにより、経由Ｏ−ＬＳＰ数が最小となるＥ−ＬＳＰの経路を最優先に、Ｅ−ＬＳＰを設定できるかチェックする。Ｏ−ＬＳＰの追加は着ノード側への追加と、発ノード側への追加と大きく２つのパターンがある（図１７参照）。複数の選択肢がある場合は、Ｏ−ＬＳＰを追加した後、Ｅ−ＬＳＰのコストが最小になるように、Ｏ−ＬＳＰを追加する。ＹＥＳならば、ステップ５へ、ＮＯならば、新設のダイレクトでないＯ−ＬＳＰをＭ本追加することまで試みる。ＹＥＳならば、ステップ５へ、ＮＯならばステップ６へ(Defoult:M=1)
図１８は２本追加の場合のステップ４のアルゴリズムの詳細例図である。
【０１３０】
ステップ５：新設Ｅ−ＬＳＰ要求をアクセプト
ステップ６：新設Ｅ−ＬＳＰ要求をリジェクト
図１０のポリシ＃２のフローチャートのアルゴリズムは、
ステップ１：新設Ｅ−ＬＳＰ設定要求に対して、ダイレクト既存Ｏ−ＬＳＰに新規Ｅ−ＬＳＰを収容できるかをチェックする。ＹＥＳならば、ステップ５へ、ＮＯならばステップ２へ
ステップ２：新しいダイレクトＯ−ＬＳＰを設定できるかチェックする。ＯＫならばステップ５へ、ＮＯならばステップ３へ
新規Ｏ−ＬＳＰの新設には、波長ルーティングアルゴリズム（ＬＬ，ＬＬ＋ＷＣＣ，ＥＲＷ，ＳＰＦ−ＷＣ）を用いる。Ｅ−ＬＳＰ経路探索には、最小ホップ、Ｌｅａｓｔ Ｌｏａｄｅｄのポリシを用いる。
【０１３１】
ステップ３：ダイレクトでない既存のＯ−ＬＳＰを用いて、２ホップでＥ−ＬＳＰを収容できるかチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば３ホップでチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば、Ｈホップまで行う。ＹＥＳならばステップ５へ、ＮＯならばステップ４へ（Ｄｅｆａｕｌｔ：Ｈ＝２）
ステップ４（ｏｐｔｉｏｎ）：新設のダイレクトでないＯ−ＬＳＰを１本追加することにより、Ｅ−ＬＳＰを設定できるかチェックする。複数の選択肢がある場合は、Ｏ−ＬＳＰを追加した後、Ｅ−ＬＳＰのコストが最小になるように、Ｏ−ＬＳＰを追加する。ＹＥＳならば、ステップ５へ、ＮＯならば新設のダイレクトでないＯ−ＬＳＰをＭ本追加することまで試みる。ＹＥＳならばステップ５へ、ＮＯならばステップ６へ（Ｄｅｆａｕｌｔ：Ｍ＝１）
図１７および図１８参照
ステップ５：新設Ｅ−ＬＳＰ要求をアクセプト
ステップ６：新設Ｅ−ＬＳＰ要求をリジェクト
図１１のポリシ＃３のフローチャートのアルゴリズムは、
ステップ１：新設Ｅ−ＬＳＰ設定要求に対して、新しいダイレクトＯ−ＬＳＰを設定できるかチェックし、ＹＥＳならばステップ５へ、ＮＯならずステップ２へ、新規Ｏ−ＬＳＰの新設には、波長ルーティングアルゴリズム（ＬＬ，ＬＬ＋ＡＷＣＣ，ＥＲＷ，ＳＰＦ−ＷＣ）を用いる。Ｅ−ＬＳＰ経路探索には、最小ホップ、Ｌｅａｓｔ Ｌｏａｄｅｄのポリシを用いる。
【０１３２】
ステップ２：ダイレクト既存のＯ−ＬＳＰに新規Ｅ−ＬＳＰを収容できるかをチェックする。ＯＫならばステップ５へ、ＮＯならばステップ３へ
ステップ３：ダイレクトでない既存Ｏ−ＬＳＰを用いて、２ホップで、Ｅ−ＬＳＰを収容できるかをチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば、３ホップでチェックする。ＹＥＳならばステップ５へ、ＮＯならばＨホップまで行う。ＹＥＳならばステップ５へ、ＮＯならばステップ４へ（Ｄｅｆａｕｌｔ：Ｈ＝２）
ステップ４（ｏｐｔｉｏｎ）：新設のダイレクトでないＯ−ＬＳＰを１本追加することにより、Ｅ−ＬＳＰを設定できるかチェックする。複数の選択肢がある場合は、Ｏ−ＬＳＰを追加した後、Ｅ−ＬＳＰのコストが最小になるように、Ｏ−ＬＳＰを追加する。ＹＥＳならば、ステップ５へ、ＮＯならば、新設のダイレクトでないＯ−ＬＳＰをＭ本追加することまで試みる。ＹＥＳならば、ステップ５へ、ＮＯならばステップ６へ（Ｄｅｆａｕｌｔ：Ｍ＝１）
図１７および図１８参照
ステップ５：新設Ｅ−ＬＳＰ要求をアクセプト
ステップ６：新設Ｅ−ＬＳＰ要求をリジェクト
このようにして、電気パケットスイッチサブネットワーク間の変動する交流トラヒック量に応じて、高速でダイナミックに自律分散的に光パスの設定あるいは開放を設定することが可能となる。光パスは最短経路に沿って設定されるので消費リソースを低く抑えることができる。
【０１３３】
ブロードバンド時代を迎えて増大する大容量データパケットの需要に対応できる広い地域をカバーする光通信サービス網が実現可能となる。
【０１３４】
【発明の効果】
以上説明したように、本発明によれば、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができる。
【図面の簡単な説明】
【図１】本実施例のマルチレイヤ光ネットワークの全体構成図。
【図２】本実施例の適応的Ｏ−ＬＳＰを示す図。
【図３】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（１）。
【図４】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（２）。
【図５】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（３）。
【図６】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（４）。
【図７】本実施例のＯ−ＬＳＰ開放のフローチャート。
【図８】本実施例のポリシセレクタの機能図。
【図９】本実施例のポリシ＃１のフローチャート。
【図１０】本実施例のポリシ＃２のフローチャート。
【図１１】本実施例のポリシ＃３のフローチャート。
【図１２】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１３】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１４】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１５】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１６】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１７】本実施例のポリシ２のフローチャートにおけるステップ４のアルゴリズムの詳細を説明する図（１本追加の例）。
【図１８】本実施例のポリシ２のフローチャートにおけるステップ４のアルゴリズムの詳細を説明する図（２本追加の例）。
【図１９】本実施例の新Ｅ−ＬＳＰ要求対応のフローチャート。
【図２０】マルチレイヤ光ネットワークのモデルを示す図。
【図２１】Ｏ−ＬＳＰとＥ−ＬＳＰの階層とＥ−ＬＳＰのＯ−ＬＳＰ上のルーティングを示す図。
【図２２】連結な電気パケットスイッチネットワークと連結でない電気パケットスイッチネットワークを示す図。
【図２３】電気パケットスイッチサブネットワークの接続パターン＃１を示す図。
【図２４】電気パケットスイッチサブネットワークの接続パターン＃２を示す図。
【図２５】交流トラヒック行列を示す図。
【符号の説明】
１ 光コアネットワーク
１０１〜１０７ パケットルータ
２〜７ 電気パケットスイッチサブネットワーク
２０１、３０１、４０１、５０１、６０１、７０１ ボーダルータ
２０２、２０３、３０２、３０３、４０２、４０３、５０２、５０３、６０２、６０３、７０２、７０３ ルータ
【発明の属する技術分野】
本発明は電気光パス統合通信網であるマルチレイヤ光ネットワークに利用する。特に、サブネット間の交流トラヒック量に応じて動的に光パスの設定開放を行う方法と手順に関するトラヒックエンジニアリングの技術分野に属する。
【０００２】
【従来の技術】
大容量のネットワークを構築する手段としてマルチレイヤ光ネットワークの研究開発が進められている。図２０にマルチレイヤ光ネットワークを示す。マルチレイヤ光ネットワークは光コアネットワークと電気パケットスイッチサブネットワークとから構成される。
【０００３】
図２０のマルチレイヤ光ネットワークはマルチレイヤのネットワークであり、光コアネットワーク上には光パスが設定され、光パスにより接続される電気パススイッチサブネットワーク群が電気パケットスイッチネットワークの全体を構成する。
【０００４】
光コアネットワークは光クロスコネクト（ＰＸＣ）と複数のＰＸＣ間をつなぐ光ファイバケーブルとから構成される。電気パケットスイッチサブネットワークと光コアネットワークとの境界のＰＸＣは、光ファイバリンクで両ネットワークを相互に接続している。光ファイバケーブルによる光パスは光コアネットワーク上に設定され、異なる電気パケットスイッチサブネットワーク同士を相互に接続する。電気パケットスイッチサブネットワーク間の情報は光パス上をトランスペアレントに転送される。
【０００５】
どの電気パケットスイッチサブネットワークを接続するかで電気パケットスイッチネットワークのトポロジを仮想的に変えることができる。図２１は一つの光パスネットワークトポロジ（図２１（ａ））が与えられたときに二通りの電気パケットスイッチネットワークトポロジ（図２１（ｂ）および図２１（ｃ））が実現できる様子を示す。また、図２１においては光パスと電気パスの階層化の説明をしている。
【０００６】
図２１においてＯ−ＬＳＰは光パスのことであり、Ｅ−ＬＳＰは電気パスのことである。Ｅ−ＬＳＰはＯ−ＬＳＰにより相互に接続された電気パケットスイッチサブネットワークから構成される電気パケットスイッチネットワーク上をルーティングされる。図２１（ｂ）のＯ−ＬＳＰトポロジパターン＃１ではＥ−ＬＳＰはマルチホップで接続されている。すなわち、２本のＯ−ＬＳＰを経由して二つの電気パケットスイッチサブネットワークを接続している。それに対し図２１（ｃ）のＯ−ＬＳＰトポロジパターン＃２ではＥ−ＬＳＰはシングルホップで接続されている。すなわち、１本のＯ−ＬＳＰを経由して、二つの電気パケットサブネットワークを接続している。
【０００７】
電気パケットスイッチネットワーク全体はグラフ理論の用語でいうと「連結」でないといけない。すなわち、各電気パケットスイッチサブネットワークはＯ−ＬＳＰにて相互に接続される必要があるが、しかしながら、全ての電気パケットスイッチサブネットワークがＯ−ＬＳＰで相互に直接接続される必要はなく、マルチホップで接続されていてもよい。図２２に連結な電気パケットスイッチネットワーク（図２２（ｂ））と、連結でない電気パケットスイッチネットワーク（図２２（ｃ））を示す。図２２（ｂ）の連結な電気パケットスイッチネットワークにおいては４つの全ての電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ１−４）がＯ−ＬＳＰを介して行き来することができるが、図２２（ｃ）の連結でない電気パケットスイッチネットワークでは３つの電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ１，２，４）がＯ−ＬＳＰで接続されているのみであり、一つの電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ３）は他の３つの電気パケットスイッチサブネットワークとはＯ−ＬＳＰを介して行き来することができない。Ｅ−ＬＳＰ内の電気パケット交換はラベルによるＭＰＬＳ(Multi Protocol Label Switching)により行われる。
【０００８】
本発明の課題の一部である動的な光パストポロジ最適化問題の解決手段としては従来ＢＸＣＱの手法が知られている。ＢＸＣＱ関連の文献として、大木英司、山中直明「マルチメディアサービス特性がＡＴＭ−ＶＣ網構成に与える影響」信学技法ＳＥ９４−２４１ ＩＮ９４−１８３（１９９５−０３）がある。
【０００９】
【発明が解決しようとする課題】
図２３は図２０に示される電気パケットスイッチサブネットワークのうちの４つが接続される例である。電気パケットスイッチサブネットワーク１は２と３と直接光パスで接続されており、２は１と４と、３は１と４と、４は２と３と、それぞれ直接光パスで接続されている。電気パケットスイッチサブネットワーク１から４へパケットを転送するには１から２を経由して４へ、あるいは、１から３を経由して４へマルチホップで転送する経路をとることができる。図２４は図２３と同様に図２０の４つの電気パケットスイッチサブネットワークが接続される例であるが、電気パケットスイッチサブネットワーク１と４との間と、２と３との間に対角線経路の光パスが設定されている。
【００１０】
図２３および図２４における各電気パケットスイッチサブネットワークの境界上にある電気ボーダルータは２つの電気パケット送受信ポートを光コアネットワークに向けて持っている。各ボーダルータに配備されている２つの電気パケット送受信ポートを、どの電気ボーダルータ同士のものを光パスで直接接続すればよいかは、各電気パケットスイッチサブネットワーク間の交流トラヒックによって決まる。対角線上の経路のトラヒックが少ない場合には図２３が有利であり、逆に多い場合は図２４が有利である。交流トラヒック量を考慮せずに光パスを設定すると、例えば、交流トラヒックが多い電気パケットスイッチサブネットワーク間同士が直接光パスで接続されなくなったりして、マルチホップでパケット転送を行う必要が生じ、光パスが輻輳したりすることが問題となってくる。
【００１１】
電気パケットスイッチサブネットワーク間の相互の交流トラヒック量はＥ−ＬＳＰ上を流れるパケット数およびパケットのバイト数を計数することで求めることができる。全ての電気パケットスイッチサブネットワーク相互間の交流トラヒックは行列で表現することができ、これを交流トラヒック行列と呼ぶ。図２５に交流トラヒック行列を示す。図２５の例ではＮ個の電気パケットスイッチサブネットワークからなるネットワークの交流トラヒック行列を示し、行列の（ｉ，ｊ）成分は電気パケットスイッチサブネットワークｉからｊへの交流トラヒック量を示す。
【００１２】
交流トラヒックは時間的に変化するものであり、いったん光パスを設定した後でも、状況に応じて光パスを動的に設定しなおすことが必要である。このようなトラヒックの変動に応じて光パスの設定を手作業で行うことは保守化稼働が増大し望ましくない。
【００１３】
本発明は、このような背景に行われたものであって、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができるマルチレイヤ光ネットワークおよびプログラムおよび記録媒体および当該ネットワークにおけるトラヒックエンジニアリング方法を提供することを目的とする。
【００１４】
【課題を解決するための手段】
本発明は、ネットワーク内のＯ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行うことを特徴とする。これにより、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができる。
【００１５】
この際に、全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行うこともできる。例えば、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する。
【００１６】
すなわち、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰを１ホップのＯ−ＬＳＰにリアレンジすることにより、トラヒックの流通をスムースにすることができるので、交流トラヒックに応じて最適なＯ−ＬＳＰまたはＥ−ＬＳＰを構成することがてきる。
【００１７】
あるいは、仮想的に複数回のＯ−ＬＳＰのリアレンジを行い、この複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行することもできる。
【００１８】
これにより、実際のリアレンジに先立って、リアレンジをシミュレートし、最適なリアレンジを実現することができる。
【００１９】
この場合に、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限することが望ましい。これにより、シミュレート時間に制限を設けて、処理時間の短時間化を図ることができる。
【００２０】
さらに、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行い、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジすることが望ましい。これによりシミュレーションどおりのリアレンジを行うことができる。
【００２１】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行することが望ましい。これにより、不必要なＯ−ＬＳＰを開放し、ネットワークリソースを有効に利用することができる。
【００２２】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成することが望ましい。これにより、できる限り新設のＯ−ＬＳＰを増やすことなく、ネットワークリソースを有効に利用することができる。
【００２３】
また、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジすることもできる。
【００２４】
この場合に、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００２５】
当該ポリシによれば、まず１ホップでＥ−ＬＳＰを実現することを試みるが、実現困難な場合には、所定のホップ数でＥ−ＬＳＰを実現することを試みる。これにより、トラヒックの流通をスムースにし、ネットワークリソースを有効利用することができる。
【００２６】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容するポリシを含む。
【００２７】
当該ポリシによれば、できる限り１ホップでＥ−ＬＳＰを実現することを試みることにより、トラヒックの流通をスムースにし、ネットワークリソースを有効利用することができる。
【００２８】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００２９】
当該ポリシによれば、まず新設のＯ−ＬＳＰの構成を試み、それが不可であれば既設のＯ−ＬＳＰの利用を試みるので、最初に既設のＯ−ＬＳＰを探索する場合と比較してリアレンジ処理を高速に行うことができる。
【００３０】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含む。
【００３１】
当該ポリシによれば、まず１ホップでＥ−ＬＳＰを実現することを試みるが、実現困難な場合には、当該Ｅ−ＬＳＰを複数のＯ−ＬＳＰに分散して所定のホップ数でＥ−ＬＳＰを実現することを試みる。これにより、トラヒックの流通をスムースにし、ネットワークリソースを有効利用することができる。
【００３２】
また、ネットワーク内に既設帯域予約型Ｅ−ＬＳＰがある場合には、これを除いてリアレンジを行うことにより、予約された帯域を確保することができる。
【００３３】
すなわち、本発明の第一の観点は、パケット単位のスイッチおよび転送を行う複数のサブネットワークと、このサブネットワーク間を接続する光伝送路と、この光伝送路を終端するノードとを備え、前記光伝送路および前記ノードにより構成される光波長リンクの両端に光波長単位のスイッチが可能なＬＳＣおよびパケット単位のスイッチが可能なＰＳＣがそれぞれ設けられ、両端にＬＳＣを備えたＯ−ＬＳＰと、このＯ−ＬＳＰを含み両端にＰＳＣを備えたＥ−ＬＳＰとの２階層構造を持つマルチレイヤ光ネットワークである。
【００３４】
ここで、本発明の特徴とするところは、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行う手段を備えたところにある。
【００３５】
前記リアレンジを行う手段は、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う手段を備えることが望ましい。
【００３６】
前記併せて行う手段は、例えば、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する手段を備える。
【００３７】
あるいは、前記併せて行う手段は、仮想的に複数回のＯ−ＬＳＰのリアレンジを行うリアレンジシミュレート手段と、このリアレンジシミュレート手段による複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する手段とを備えることもできる。
【００３８】
前記リアレンジシミュレート手段は、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限する手段を備えることが望ましい。
【００３９】
前記リアレンジシミュレート手段は、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行う手段を備え、前記実際に実行する手段は、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする手段を備えることが望ましい。
【００４０】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する手段を備えることが望ましい。
【００４１】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する手段を備えることが望ましい。
【００４２】
また、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする手段を備えることもできる。
【００４３】
前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００４４】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００４５】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００４６】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含む。
【００４７】
また、前記リアレンジを行う手段は、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う手段を備えることが望ましい。
【００４８】
本発明の第二の観点は、情報処理装置にインストールすることにより、その情報処理装置に、本発明のマルチレイヤ光ネットワークに適用される機能を実現させるプログラムであって、本発明の特徴とするところは、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行う機能を実現させるところにある。
【００４９】
前記リアレンジを行う機能として、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う機能を実現させることが望ましい。
【００５０】
前記併せて行う機能として、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する機能を実現させることができる。
【００５１】
あるいは、前記併せて行う機能として、仮想的に複数回のＯ−ＬＳＰのリアレンジを行うリアレンジシミュレート機能と、このリアレンジシミュレート機能による複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する機能とを実現させることもできる。
【００５２】
また、前記リアレンジシミュレート機能として、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限する機能を実現させることもできる。
【００５３】
前記リアレンジシミュレート機能として、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行う機能を実現させ、前記実際に実行する機能として、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする機能を実現させることが望ましい。
【００５４】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する手段を備えることもできる。
【００５５】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する機能を実現させることが望ましい。
【００５６】
新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする機能を実現させることもできる。
【００５７】
前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００５８】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００５９】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００６０】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含むこともできる。
【００６１】
前記リアレンジを行う機能として、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う機能を実現させることが望ましい。
【００６２】
本発明の第三の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００６３】
これにより、コンピュータ装置等の情報処理装置を用いて、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができるマルチレイヤ光ネットワークを実現することができる。
【００６４】
本発明の第四の観点は、本発明のマルチレイヤ光ネットワークに適用されるトラヒックエンジニアリング方法であって、本発明の特徴とするところは、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行うところにある。
【００６５】
前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行うことができる。例えば、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する。
【００６６】
あるいは、仮想的に複数回のＯ−ＬＳＰのリアレンジを行い、この複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行することもできる。この場合には、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限することが望ましい。また、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行い、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジすることが望ましい。
【００６７】
使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行することが望ましい。
【００６８】
新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成することが望ましい。
【００６９】
あるいは、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジすることもできる。
【００７０】
この場合には、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む。
【００７１】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００７２】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む。
【００７３】
あるいは、前記ポリシは、例えば、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシを含む。
【００７４】
また、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行うことが望ましい。
【００７５】
【発明の実施の形態】
本発明実施例のマルチレイヤ光ネットワークを図１を参照して説明する。図１は本実施例のマルチレイヤ光ネットワークの全体構成図である。
【００７６】
本実施例は、図１に示すように、パケット単位のスイッチおよび転送を行う複数の電気パケットスイッチサブネットワーク（以下、単にサブネットワークと記す）２〜７と、このサブネットワーク２〜７間を接続するＯ−ＬＳＰと、このＯ−ＬＳＰを終端するノードであるパケットルータ１０１〜１０７およびボーダルータ２０１、３０１、４０１、５０１、６０１、７０１とを備え、Ｏ−ＬＳＰおよびパケットルータ１０１〜１０７およびボーダルータ２０１、３０１、４０１、５０１、６０１、７０１により構成される光波長リンクの両端に光波長単位のスイッチが可能なＬＳＣおよびパケット単位のスイッチが可能なＰＳＣがそれぞれ設けられ、両端にＬＳＣを備えたＯ−ＬＳＰと、このＯ−ＬＳＰを含み両端にＰＳＣを備えたＥ−ＬＳＰとの２階層構造を持つマルチレイヤ光ネットワーク１である。
【００７７】
ここで、本実施例の特徴とするところは、パケットルータ１０１〜１０７は、図５に示すように、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行うところにある。
【００７８】
また、パケットルータ１０１〜１０７は、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う。このときに、パケットルータ１０１〜１０７は、図３および図４に示すように、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する。
【００７９】
あるいは、パケットルータ１０１〜１０７は、図６に示すように、仮想的に複数回のＯ−ＬＳＰのリアレンジを行い、この複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する。また、図６に示すように、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限することもできる。さらに、図６に示すように、パケットルータ１０１〜１０７は、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行い、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする。
【００８０】
また、図７に示すように、使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する。
【００８１】
また、図１９に示すように、新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する。
【００８２】
あるいは、図８に示すように、新規のＥ−ＬＳＰの構成要求についてはポリシセレクタによって指定する所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする。
【００８３】
図９に示すように、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシ＃１を含む。
【００８４】
あるいは、図１０に示すように、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシ＃２を含む。
【００８５】
あるいは、図１１に示すように、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシ＃３を含む。
【００８６】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシ＃４を含む。
【００８７】
また、パケットルータ１０１〜１０７は、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う。
【００８８】
本実施例のマルチレイヤ光ネットワークは情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、本実施例のマルチレイヤ光ネットワークに適用されるパケットルータ１０１〜１０７に相応する機能を実現させるプログラムであって、前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行う機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例のパケットルータ１０１〜１０７に相応する装置とすることができる。
【００８９】
本実施例のプログラムは、前記リアレンジを行う機能として、前記全Ｅ−ＬＳＰのリアレンジに伴いＯ−ＬＳＰのリアレンジも併せて行う機能を実現させる。
【００９０】
また、前記併せて行う機能として、使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する機能を実現させる。
【００９１】
あるいは、前記併せて行う機能として、仮想的に複数回のＯ−ＬＳＰのリアレンジを行うリアレンジシミュレート機能と、このリアレンジシミュレート機能による複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する機能とを実現させる。
【００９２】
あるいは、前記リアレンジシミュレート機能として、仮想的にＯ−ＬＳＰのリアレンジを行う回数または時間を制限する機能を実現させる。
【００９３】
あるいは、前記リアレンジシミュレート機能として、Ｏ−ＬＳＰのリアレンジを仮想的にカット＆トライにより行う機能を実現させ、前記実際に実行する機能として、当該仮想的に行われたカット＆トライの順番にしたがって実際にＯ−ＬＳＰをリアレンジする機能を実現させる。
【００９４】
あるいは、使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する機能を実現させる。
【００９５】
あるいは、新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する機能を実現させる。
【００９６】
あるいは、新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする機能を実現させる。
【００９７】
前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシ＃１を含む。
【００９８】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容するポリシ＃２を含む。
【００９９】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシ＃３を含む。
【０１００】
あるいは、前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容するポリシ＃４を含む。
【０１０１】
また、前記リアレンジを行う機能として、既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジを行う機能を実現させる。
【０１０２】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【０１０３】
これにより、コンピュータ装置を用いて、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができるマルチレイヤ光ネットワークを実現することができる。
【０１０４】
以下では、本実施例をさらに詳細に説明する。
【０１０５】
図１は本実施例のマルチレイヤ光ネットワークの全体構成図であり、全てのリンクステートを表現して描いてある。１は光コアネットワークで光ファイバ通信を行い、１０１〜１０７はパケットルータ（ＰＲ：Ｐａｃｋｅｔ Ｒｏｕｔｅｒ）で光波長単位のスイッチが可能なＬＳＣとパケット単位のスイッチが可能なＰＳＣの機能を持つ。
【０１０６】
２〜７は電気パケットスイッチサブネットワーク（Ｓｕｂｎｅｔ）でありローカルエリアでのパケット通信網であり、２０１〜２０３、３０１〜３０３、４０１〜４０３、５０１〜５０３、６０１〜６０３、７０１〜７０３は各々サブネットワーク２〜７を構成するルータであってパケット通信路Ｅ−ＬＳＰを構成し、光コアネットワーク１との接続を行うボーダルータ２０１、３０１、４０１、５０１、６０１、７０１は光通信路Ｏ−ＬＳＰをも構成可能である。
【０１０７】
サブネットワーク２〜７間の交流トラヒック量に応じて、動的に光パスの設定開放を行いリアレンジする第一のやり方は、このマルチレイヤ光ネットワーク内でのトラヒックエンジニアリング（ＴＥ）により、前記交流トラヒックが最適となる光波長リンクをリアレンジして構成することであり、リアレンジ時のポリシは、シンプルであること、早く構成できること、効果があること、柔軟な対応ができること、トポロジ変更時の瞬断が最小であること、であり、リアレンジは全て自立分散制御によるものとする。自立分散制御であるのでネットワークの各構成がほぼ同様の機能と情報をもって動作するが、ネットワークポリシとして如何なるポリシを採用するかは１カ所の例えば特定パケットルータから指示が出される。
【０１０８】
パケットルータ１０１〜１０７は常に自ルータ経由の電気的パケットのトラヒックを計数し、相互に通知しあっているので、各パケットルータは光コアネットワーク１の交流トラヒック行列をそれぞれ保有している。前記交流トラヒック行列において、マルチホップのＥ−ＬＳＰがＯ−ＬＳＰの帯域のγ％以上を占めている場合は、Ｏ−ＬＳＰネットワークのリアレンジを行う。そうでなければ、Ｅ−ＬＳＰレベルのＴＥを行う。Ｅ−ＬＳＰレベルでの経路リアレンジはＯＳＰＦ(Open Shortest Path First)で行う。
【０１０９】
Ｏ−ＬＳＰの使用率が閾値αを超えたら、新しいＯ−ＬＳＰを設定する。まず、マルチホップのＥ−ＬＳＰの中で最も太いＥ−ＬＳＰを選択する。そのＥ−ＬＳＰがシングルホップで接続されるようにＯ−ＬＳＰを新設する（Ｓ−Ｄ(Start-Distination)ペアの間に直接Ｏ−ＬＳＰを設定する）。そのようなＯ−ＬＳＰが設定できない場合は次に太いＥ−ＬＳＰを選ぶ。図を用いて詳しく説明する。図２において［サブネット＃３］４をＳとし、［サブネット＃１］２と［サブネット＃２］３とを経由して［サブネット＃４］５をＤとするマルチホップＥ−ＬＳＰが複数ある中で黒太線が最もトラヒック量が多い状況であるが、そこで［サブネット＃３］４のボーダルータ４０１は例えばＢＧＰ−４プロトコルを用いて得た交流トラヒック行列をもとにして新たに１ホップのＯ−ＬＳＰを［サブネット＃３］４をＳとし［サブネット＃４］５をＤとして設定し、同様に１ホップのＥ−ＬＳＰを前記Ｏ−ＬＳＰ上に設定し（図２（ｂ））、トラヒックの分散を図る。
【０１１０】
次に図３のフローチャート（１）により図２のアルゴリズムを説明する。
【０１１１】
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ９へ
ステップ３：当該Ｏ−ＬＳＰを通るマルチホップのＥ−ＬＳＰのうち、最もトラヒック量が多いものを選択する
ステップ４：ステップ３で選択したＥ−ＬＳＰがこのＯ−ＬＳＰの帯域のγ％を占めるか？
γ％以上であればステップ５へ、γ％未達成であればステップ７へ
ステップ５：ステップ３で選んだＥ−ＬＳＰがシングルホップとなるようにＯ−ＬＳＰを設定して新しいＥ−ＬＳＰも設定される。
【０１１２】
ステップ６：新Ｏ−ＬＳＰと新Ｅ−ＬＳＰを公告
ステップ７：新Ｏ−ＬＳＰ内の全Ｅ−ＬＳＰをＴＥでリアレンジし最適化する
ステップ８：新Ｅ−ＬＳＰを公告
ステップ９：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ１０へ、未完了であればステップ１へ
ステップ１０：リンクリアレンジ作業完了
ステップ５で新しいＯ−ＬＳＰ（［サブネット＃３］４をＳ、［サブネット＃４］５をＤとするシングルホップ）が設定されるとステップ６でこのパスは全てのパケットルータに公告される。
【０１１３】
図３のフローチャート（１）のステップ３では最もトラヒックの多いＥ−ＬＳＰを対象にリアレンジしたが、図４のフローチャート（２）では最も使用帯域の太い、あるいはホップ数の多い、あるいはまたコストの高いＥ−ＬＳＰ用のＯ−ＬＳＰを１ホップで新規に構成しリアレンジを行う。使用帯域の太いＥ−ＬＳＰ、ホップ数の多いＥ−ＬＳＰ、コストの高いＥ−ＬＳＰから順にリアレンジの候補となる。
【０１１４】
図４のフローチャート（２）のアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ６へ
ステップ３：当該Ｏ−ＬＳＰを通るマルチホップのＥ−ＬＳＰのうち、使用帯域の太い、あるいはホップ数の多い、あるいはコストの高いものを選択する。使用帯域の太いＥ−ＬＳＰ、ホップ数の多いＥ−ＬＳＰ、コストの高いＥ−ＬＳＰから順にリアレンジの候補となる。
【０１１５】
ステップ４：ステップ３で選択したＥ−ＬＳＰがシングルホップとなるようにＯ−ＬＳＰを設定して新しいＥ−ＬＳＰも設定される。
【０１１６】
ステップ５：新Ｏ−ＬＳＰと新Ｅ−ＬＳＰを公告
ステップ６：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ７へ、未完了であればステップ１へ
ステップ７：リンクリアレンジ作業完了
図５のフローチャート（３）では全Ｅ−ＬＳＰをトラヒックエンジニアリング（ＴＦ）手法によりネットワーク全体でリアレンジ（最適化）を行っている。
【０１１７】
図５のフローチャート（３）のアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ６へ
ステップ３：当該Ｏ−ＬＳＰを通る全てのＥ−ＬＳＰを対象にＴＥ手法によりリアレンジして最適化する
ステップ４：新Ｅ−ＬＳＰ公告
ステップ６：リンクリアレンジ作業完了
図６のフローチャート（４）ではネットワーク全体でコストが最も小さくなるように、仮想的にカット＆トライでＯ−ＬＳＰのリアレンジ（最適化）を行う。
【０１１８】
図６のフローチャート（４）のアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値α以上か？
α以上であればステップ３へ、なければステップ１０へ
ステップ３：該Ｏ−ＬＳＰ内の全Ｅ−ＬＳＰをカット＆トライで仮想的にリアレンジ（最適化）する
ステップ４：目的関数であるネットワークコストが最小？
最小であればステップ５へ、最小でなければステップ６およびステップ７へ
ステップ５：網全体でコストが最小となるＯ−ＬＳＰとＥ−ＬＳＰを記憶する
ステップ６：Ｎ回以上トライしたか？
ＹＥＳならステップ８へ、ＮＯならステップ３へ
ステップ７：ステップ２の開始からｔ０時間経過したか？
ＹＥＳならステップ８へ、ＮＯならステップ３へ
ステップ８：ステップ５の記憶したコスト最小のＯ−ＬＳＰとＥ−ＬＳＰを設定する
ステップ９：ステップ８で設定した新Ｅ−ＬＳＰとＯ−ＬＳＰを公告する
ステップ１０：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ１１へ、未完了であればステップ１へ
ステップ１１：リンクリアレンジ作業完了
このようにして、カット＆トライの回数または時間を制限してリアレンジする方式も可能である。
【０１１９】
仮想的にカット＆トライした順番にしたがって、Ｏ−ＬＳＰとＥ−ＬＳＰのリアレンジを行うことで効率的リアレンジが可能である。すなわち、Ｏ−ＬＳＰトポロジのリコンフィグレーションの従来技術ＢＸＣＱ(Branch eXchange Qos constrait)は、任意の初期トポロジからＯ−ＬＳＰのａｄｄ−ｅｌｉｍｉｎａｔｉｏｎを繰り返して、局所解を求め、できるだけ多くの初期トポロジを作り、複数の局所解から最も良いトポロジ（ここでは最適トポロジ）を選択していた。しかし、従来の方法に従うと、最適トポロジを求めても、網リソースの制約があり、サービスを中断せずに、現状のトポロジから最適トポロジに移行できる保証がない。そこで、本発明では、初期トポロジは、現在のトポロジに限定して、実際の網リソースの下で、Ｏ−ＬＳＰの張り替えられる制限を加えて、ＢＸＣＱ法を適用する。
Ｏ−ＬＳＰのａｄｄ−ｅｌｉｍｉｎａｔｉｏｎを計算機上で繰り返して、現在のトポロジからスタートした局所解を求めるのがＢＸＱＣ法である。
【０１２０】
Ｏ−ＬＳＰのａｄｄ−ｅｌｉｍｉｎａｔｉｏｎの順番として、例えば次のオプションがある。
【０１２１】
ランダム（この場合は、ｓｅｅｄの与え方によって、複数の局所解が生成される）
Ｏ−ＬＳＰの使用率依存
リンクの空き波長状況
Ｏ−ＬＳＰのＲｏｕｔｉｎｇは、従来の方法あるいは他の方法を適用する。
【０１２２】
求められた局所解は、現状トポロジからの移行を必ず保証する。単純に考えれば、実際に計算機上で、たどり着いたプロセスをたどればよい。
【０１２３】
ネットワーク内の任意のＯ−ＬＳＰの使用率が閾値β以下になった場合には、このＯ−ＬＳＰを使用していたＥ−ＬＳＰが事前に他のＯ−ＬＳＰへ振り返られていること、および、前記Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されること、および、他のＯ−ＬＳＰが輻輳にならないことを確認した後開放を実行する。
【０１２４】
図７はＯ−ＬＳＰ開放のフローチャートであり、そのアルゴリズムは、
ステップ１：例えばＢＧＰ−４プロトコルにより交流トラヒック行列更新
ステップ２：Ｏ−ＬＳＰの使用率が閾値β以下か？
閾値β以下であればステップ３へ、閾値β以下でなければステップ８へ
ステップ３：該Ｏ−ＬＳＰを除いた仮想トポロジで全てのＥ−ＬＳＰを仮想的にリルーティングさせる
ステップ４：少なくとも一つ以上のＯ−ＬＳＰで輻輳が起きているか？
輻輳が起きていればステップ５へ、輻輳が起きていなければステップ６へ
ステップ５：該Ｏ−ＬＳＰは開放しない
ステップ６：該Ｏ−ＬＳＰを開放しても全ルータの接続が確保されているか？
ＹＥＳならステップ７へ、ＮＯならステップ３へ
ステップ７：該Ｏ−ＬＳＰを開放する
ステップ８：全てのＯ−ＬＳＰをチェックしたか？
チェック完了であればステップ９へ、未完了であればステップ２へ
ステップ９：該Ｏ−ＬＳＰの開放の作業完了
Ｅ−ＬＳＰの新規の構成要求があった場合には、既設のＯ−ＬＳＰを極力利用してＥ−ＬＳＰを構成し、または新規のＯ−ＬＳＰを作成してＥ−ＬＳＰを構成する。図１９に示すフローチャートはその実施例である。図１９のフローチャートのアルゴリズムは、
ステップ１：構成要素のあったＳ−Ｄ間に仮想的に１ホップで新Ｅ−ＬＳＰを張る
ステップ２：交流トラヒック行列を更新
ステップ３：既設Ｏ−ＬＳＰの内に使用率が閾値α以上の既設Ｏ−ＬＳＰがあるか？
あればステップ４へ、なければステップ８へ
ステップ４：既設Ｏ−ＬＳＰ内で全Ｅ−ＬＳＰを対象にしたトラヒックエンジニアリングでリアレンジし最適化可能か？可能であればステップ５で公告し、不可能であればステップ６へ
ステップ５：新Ｅ−ＬＳＰを公告
ステップ６：１ホップの新規Ｏ−ＬＳＰを張り、Ｅ−ＬＳＰのトラヒックの一部を移す
ステップ７：新Ｏ−ＬＳＰと新Ｅ−ＬＳＰを公告
ステップ８：全てのＯ−ＬＳＰをチェックしたか？
チェック完了でステップ９完了へ、未完了であればステップ２へ戻りステップ２から８を繰り返す
ステップ９：終了
トラヒック需要増加に対してＥ−ＬＳＰを新設しまたはリアリレンジするが、リアレンジする際に既設帯域予約型Ｅ−ＬＳＰを除いてリアレンジし、張り替えを行い、張り替えるＥ−ＬＳＰおよび張り替え先Ｏ−ＬＳＰの選択アルゴリズムは下記のとおりである。この場合のフローチャートを図１２から図１６に示す。
【０１２５】
図１２の張り替えフローチャート（ステップ１００）のアルゴリズムは、
ステップ１０１：張り替えるＥ−ＬＳＰが属するＯ−ＬＳＰの中でｉ番目に太いＥ−ＬＳＰが既設のダイレクトホップのＯ−ＬＳＰに張り替え可能かどうかをチェックするために、ｉ番目に太いＥ−ＬＳＰの経路計算の際の第ｊ番目（初期値ｊ＝１）の経路候補に張り替え可能かステップ１０２でチェック。ＯＫならばステップ１０４へ、ＮＧでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ１０１を繰り返し、ＮＧでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ２００へ
ステップ１０２：選択されたＥ−ＬＳＰの経路計算の際の第ｊ番目（初期値ｊ＝１）の経路候補に張り替え可能かチェック。ＯＫであればステップ１０４で張り替えてステップ１０５へ、ＮＧでかつｊ＜Ｊのときはｊ＝ｊ＋１をしてステップ１０１を繰り返し、ＮＧでかつｊ＝Ｊのときはｉ＜Ｉであればｉ＝ｉ＋１をしてステップ１０１へ、ｉ＝Ｉであればカウンタｉ＝ｊ＝１にリセットしてステップ２００へ
ステップ１０３：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ１０１へ、ＮＯならばカウンタｉ＝ｊ＝１にリセットしてステップ２００へ
ステップ１０４：張り替えを行う
ステップ１０５：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならｉ＝ｉ＋１をしてステップ１０１へ
次に図１３の張り替えフローチャート（ステップ２００）のアルゴリズムは、
ステップ２０１：ｉ番目に太いＥ−ＬＳＰが既設のｈホップ（初期値ｈ＝２）のＯ−ＬＳＰに張り替え可能かどうかチェック。ＯＫならばステップ２０４で張り替えてステップ２０５へ、ＮＯならステップ２０２へ
ステップ２０２：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ１０１を繰り返し、ＮＯでかつｉ＝Ｉならステップ２０３へ
ステップ２０３：ｈ＜Ｈ？
ｈ＜Ｈであればｈ＝ｈ＋１をしてステップ２０１へ、ｈ＝Ｈであればカウンタｈ＝ｉ＝１にリセットしてステップ３００へ
ステップ２０４：張り替えを行う
ステップ２０５：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならｉ＝ｉ＋１をしてステップ１０１へ
次に図１４の張り替えフローチャート（ステップ３００）のアルゴリズムは、
ステップ３０１：ｉ番目に太いＥ−ＬＳＰが張り替え可能なダイレクトＥ−ＬＳＰを新設できるかどうかをチェック。ＹＥＳならばステップ３０２で新設および張り替えしてステップ３０３へ、ＮＯでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ３０１を繰り返し、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ４００へ
ステップ３０２：張り替えを行う
ステップ３０３：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならばｉ＝ｉ＋１をしてステップ３０１へ
ステップ３０４：ｉ＜Ｉ？
ＹＥＳならばｉ＝ｉ＋１をしてステップ３０１へ、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝Ｉにリセットしてステップ４００へ
次に図１５の張り替えフローチャート（ステップ４００）のアルゴリズムは、
ステップ４０１：ｉ番目に太いＥ−ＬＳＰが、ダイレクトでないＯ−ＬＳＰを新設することで、既設のＯ−ＬＳＰとあわせてマルチホップで張り替えが可能になるかどうかをチェック。ＹＥＳならばステップ４０２で張り替えてステップ４０３へ、ＮＯでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ４０１を繰り返し、ＮＯかつｉ＝Ｉのときはカウンタｉ＝Ｉにリセットしてステップ５００へ
ステップ４０２：張り替えを行う
ステップ４０３：Ｏ−ＬＳＰは基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならばｉ＝ｉ＋１をしてステップ４０１へ
ステップ４０４：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ４０１へ、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ５００へ
次に図１６の張り替えフローチャート（ステップ５００）のアルゴリズムは、
ステップ５０１：ｉ番目に太いＥ−ＬＳＰを複数のＥ−ＬＳＰに分割して、異なるＯ−ＬＳＰに入れることが可能かどうかチェック。ＹＥＳならばステップ５０２で張り替えてステップ５０３へ、ＮＯでかつｉ＜Ｉのときはｉ＝ｉ＋１をしてステップ５０１を繰り返し、ＮＯかつｉ＝Ｉのときはカウンタｉ＝Ｉにリセットしてステップ５００へ
ステップ５０２：張り替えを行う
ステップ５０３：Ｏ−ＬＳＰの帯域が基準をクリヤしたか？
ＹＥＳなら張り替え作業終了、ＮＯならｉ＝ｉ＋１をしてステップ５０１へ
ステップ５０４：ｉ＜Ｉ？
ＹＥＳならｉ＝ｉ＋１をしてステップ５０１へ、ＮＯでかつｉ＝Ｉのときはカウンタｉ＝１にリセットしてステップ５０１へ
図１２から図１６の一連のフローチャートについての以上の説明において、図１２から図１６の順番でフロー制御するものについて説明したが、図１２から図１６の５つのフローチャートは任意に順番を替えることが可能であり、例えば、できるだけＯ−ＬＳＰを新設したい場合には図１４のフローチャートが先頭に来ることになり、場合によっては他のチャートが先頭に来る場合もある。
【０１２６】
該マルチレイヤ光ネットワーク内でのトラヒックエンジニアリング（ＴＥ）により、前記交流トラヒックを最適化する光波長リンク構成とする際にとられるポリシは、ネットワークの状況において異なり、各パケットルータ１０１から１０７に設けられたポリシセレクタの機能により複数のポリシを選択して実行することができる。図８のポリシセレクタの機能図によればポリシ＃１、ポリシ＃２、ポリシ＃３、ポリシ＃４をポリシセレクタがコマンドラインインタフェースＣＬＩ(Command Line Interface)により選択する。
【０１２７】
図９のポリシ＃１のフローチャートのアルゴリズムは、
ステップ１：新設Ｅ−ＬＳＰ設定要求に対して、ダイレクト既存Ｏ−ＬＳＰに新規Ｅ−ＬＳＰを収容できるかをチェックする。ＯＫならば、ステップ５へ、ＮＯならば、ステップ２へ
ステップ２：ダイレクトでない既存のＯ−ＬＳＰを用いて、２ホップで、Ｅ−ＬＳＰを収容できるかをチェックする。ＯＫならば、ステップ５へ、ＮＯならば、３ホップでチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば、Ｈホップまで行う。ＹＥＳならばステップ５へ、ＮＯならばステップ３へ、(Default:H=2)Ｅ−ＬＳＰ経路探索には、最小ホップ、Ｌｅａｓｔ Ｌｏａｄｅｄのポリシを用いる。
【０１２８】
ステップ３：新しいダイレクトＯ−ＬＳＰを設定できるかチェックする。ＹＥＳならば、ステップ５へ、ＮＯならばステップ４へ
新規Ｏ−ＬＳＰの新設には、波長ルーティングアルゴリズム（ＬＬ，ＬＬ＋ＡＷＣＣ，ＥＲＷ，ＳＰＦ−ＷＣ）を用いる。
【０１２９】
ステップ４（ｏｐｔｉｏｎ）：新設のダイレクトでないＯ−ＬＳＰを１本追加することにより、経由Ｏ−ＬＳＰ数が最小となるＥ−ＬＳＰの経路を最優先に、Ｅ−ＬＳＰを設定できるかチェックする。Ｏ−ＬＳＰの追加は着ノード側への追加と、発ノード側への追加と大きく２つのパターンがある（図１７参照）。複数の選択肢がある場合は、Ｏ−ＬＳＰを追加した後、Ｅ−ＬＳＰのコストが最小になるように、Ｏ−ＬＳＰを追加する。ＹＥＳならば、ステップ５へ、ＮＯならば、新設のダイレクトでないＯ−ＬＳＰをＭ本追加することまで試みる。ＹＥＳならば、ステップ５へ、ＮＯならばステップ６へ(Defoult:M=1)
図１８は２本追加の場合のステップ４のアルゴリズムの詳細例図である。
【０１３０】
ステップ５：新設Ｅ−ＬＳＰ要求をアクセプト
ステップ６：新設Ｅ−ＬＳＰ要求をリジェクト
図１０のポリシ＃２のフローチャートのアルゴリズムは、
ステップ１：新設Ｅ−ＬＳＰ設定要求に対して、ダイレクト既存Ｏ−ＬＳＰに新規Ｅ−ＬＳＰを収容できるかをチェックする。ＹＥＳならば、ステップ５へ、ＮＯならばステップ２へ
ステップ２：新しいダイレクトＯ−ＬＳＰを設定できるかチェックする。ＯＫならばステップ５へ、ＮＯならばステップ３へ
新規Ｏ−ＬＳＰの新設には、波長ルーティングアルゴリズム（ＬＬ，ＬＬ＋ＷＣＣ，ＥＲＷ，ＳＰＦ−ＷＣ）を用いる。Ｅ−ＬＳＰ経路探索には、最小ホップ、Ｌｅａｓｔ Ｌｏａｄｅｄのポリシを用いる。
【０１３１】
ステップ３：ダイレクトでない既存のＯ−ＬＳＰを用いて、２ホップでＥ−ＬＳＰを収容できるかチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば３ホップでチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば、Ｈホップまで行う。ＹＥＳならばステップ５へ、ＮＯならばステップ４へ（Ｄｅｆａｕｌｔ：Ｈ＝２）
ステップ４（ｏｐｔｉｏｎ）：新設のダイレクトでないＯ−ＬＳＰを１本追加することにより、Ｅ−ＬＳＰを設定できるかチェックする。複数の選択肢がある場合は、Ｏ−ＬＳＰを追加した後、Ｅ−ＬＳＰのコストが最小になるように、Ｏ−ＬＳＰを追加する。ＹＥＳならば、ステップ５へ、ＮＯならば新設のダイレクトでないＯ−ＬＳＰをＭ本追加することまで試みる。ＹＥＳならばステップ５へ、ＮＯならばステップ６へ（Ｄｅｆａｕｌｔ：Ｍ＝１）
図１７および図１８参照
ステップ５：新設Ｅ−ＬＳＰ要求をアクセプト
ステップ６：新設Ｅ−ＬＳＰ要求をリジェクト
図１１のポリシ＃３のフローチャートのアルゴリズムは、
ステップ１：新設Ｅ−ＬＳＰ設定要求に対して、新しいダイレクトＯ−ＬＳＰを設定できるかチェックし、ＹＥＳならばステップ５へ、ＮＯならずステップ２へ、新規Ｏ−ＬＳＰの新設には、波長ルーティングアルゴリズム（ＬＬ，ＬＬ＋ＡＷＣＣ，ＥＲＷ，ＳＰＦ−ＷＣ）を用いる。Ｅ−ＬＳＰ経路探索には、最小ホップ、Ｌｅａｓｔ Ｌｏａｄｅｄのポリシを用いる。
【０１３２】
ステップ２：ダイレクト既存のＯ−ＬＳＰに新規Ｅ−ＬＳＰを収容できるかをチェックする。ＯＫならばステップ５へ、ＮＯならばステップ３へ
ステップ３：ダイレクトでない既存Ｏ−ＬＳＰを用いて、２ホップで、Ｅ−ＬＳＰを収容できるかをチェックする。ＹＥＳならば、ステップ５へ、ＮＯならば、３ホップでチェックする。ＹＥＳならばステップ５へ、ＮＯならばＨホップまで行う。ＹＥＳならばステップ５へ、ＮＯならばステップ４へ（Ｄｅｆａｕｌｔ：Ｈ＝２）
ステップ４（ｏｐｔｉｏｎ）：新設のダイレクトでないＯ−ＬＳＰを１本追加することにより、Ｅ−ＬＳＰを設定できるかチェックする。複数の選択肢がある場合は、Ｏ−ＬＳＰを追加した後、Ｅ−ＬＳＰのコストが最小になるように、Ｏ−ＬＳＰを追加する。ＹＥＳならば、ステップ５へ、ＮＯならば、新設のダイレクトでないＯ−ＬＳＰをＭ本追加することまで試みる。ＹＥＳならば、ステップ５へ、ＮＯならばステップ６へ（Ｄｅｆａｕｌｔ：Ｍ＝１）
図１７および図１８参照
ステップ５：新設Ｅ−ＬＳＰ要求をアクセプト
ステップ６：新設Ｅ−ＬＳＰ要求をリジェクト
このようにして、電気パケットスイッチサブネットワーク間の変動する交流トラヒック量に応じて、高速でダイナミックに自律分散的に光パスの設定あるいは開放を設定することが可能となる。光パスは最短経路に沿って設定されるので消費リソースを低く抑えることができる。
【０１３３】
ブロードバンド時代を迎えて増大する大容量データパケットの需要に対応できる広い地域をカバーする光通信サービス網が実現可能となる。
【０１３４】
【発明の効果】
以上説明したように、本発明によれば、時間的に変化する交流トラヒックに応じて動的に最適なＯ−ＬＳＰまたはＥ−ＬＳＰの設定開放を行いリアレンジすることができる。
【図面の簡単な説明】
【図１】本実施例のマルチレイヤ光ネットワークの全体構成図。
【図２】本実施例の適応的Ｏ−ＬＳＰを示す図。
【図３】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（１）。
【図４】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（２）。
【図５】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（３）。
【図６】本実施例の適応的Ｏ−ＬＳＰ設定のフローチャート（４）。
【図７】本実施例のＯ−ＬＳＰ開放のフローチャート。
【図８】本実施例のポリシセレクタの機能図。
【図９】本実施例のポリシ＃１のフローチャート。
【図１０】本実施例のポリシ＃２のフローチャート。
【図１１】本実施例のポリシ＃３のフローチャート。
【図１２】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１３】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１４】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１５】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１６】本実施例のＥ−ＬＳＰ張り替えのフローチャート。
【図１７】本実施例のポリシ２のフローチャートにおけるステップ４のアルゴリズムの詳細を説明する図（１本追加の例）。
【図１８】本実施例のポリシ２のフローチャートにおけるステップ４のアルゴリズムの詳細を説明する図（２本追加の例）。
【図１９】本実施例の新Ｅ−ＬＳＰ要求対応のフローチャート。
【図２０】マルチレイヤ光ネットワークのモデルを示す図。
【図２１】Ｏ−ＬＳＰとＥ−ＬＳＰの階層とＥ−ＬＳＰのＯ−ＬＳＰ上のルーティングを示す図。
【図２２】連結な電気パケットスイッチネットワークと連結でない電気パケットスイッチネットワークを示す図。
【図２３】電気パケットスイッチサブネットワークの接続パターン＃１を示す図。
【図２４】電気パケットスイッチサブネットワークの接続パターン＃２を示す図。
【図２５】交流トラヒック行列を示す図。
【符号の説明】
１ 光コアネットワーク
１０１〜１０７ パケットルータ
２〜７ 電気パケットスイッチサブネットワーク
２０１、３０１、４０１、５０１、６０１、７０１ ボーダルータ
２０２、２０３、３０２、３０３、４０２、４０３、５０２、５０３、６０２、６０３、７０２、７０３ ルータ
Claims (4)
- パケット単位のスイッチおよび転送を行う複数のサブネットワークと、このサブネットワーク間を接続する光伝送路と、この光伝送路を終端するノードとを備え、
前記光伝送路および前記ノードにより構成される光波長リンクの両端に光波長単位のスイッチが可能な光波長スイッチングケーパビリティ（ＬＳＣ）およびパケット単位のスイッチが可能なパケットスイッチングケーパビリティ（ＰＳＣ）がそれぞれ設けられ、
両端にＬＳＣを備えた光波長リンク（Ｏ−ＬＳＰと記す）と、このＯ−ＬＳＰを含み両端にＰＳＣを備えたパケットリンク（Ｅ−ＬＳＰと記す）との２階層構造を持つマルチレイヤ光ネットワークにおいて、
新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする手段を備え、
前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容するポリシを含む
ことを特徴とするマルチレイヤ光ネットワーク。 - パケット単位のスイッチおよび転送を行う複数のサブネットワークと、このサブネットワーク間を接続する光伝送路と、この光伝送路を終端するノードとを備え、
前記光伝送路および前記ノードにより構成される光波長リンクの両端に光波長単位のスイッチが可能な光波長スイッチングケーパビリティ（ＬＳＣ）およびパケット単位のスイッチが可能なパケットスイッチングケーパビリティ（ＰＳＣ）がそれぞれ設けられ、
両端にＬＳＣを備えた光波長リンク（Ｏ−ＬＳＰ）と、このＯ−ＬＳＰを含み両端にＰＳＣを備えたパケットリンク（Ｅ−ＬＳＰ）との２階層構造を持つマルチレイヤ光ネットワークにおいて、
新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする手段を備え、
前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む
ことを特徴とするマルチレイヤ光ネットワーク。 - パケット単位のスイッチおよび転送を行う複数のサブネットワークと、このサブネットワーク間を接続する光伝送路と、この光伝送路を終端するノードとを備え、
前記光伝送路および前記ノードにより構成される光波長リンクの両端に光波長単位のスイッチが可能な光波長スイッチングケーパビリティ（ＬＳＣ）およびパケット単位のスイッチが可能なパケットスイッチングケーパビリティ（ＰＳＣ）がそれぞれ設けられ、
両端にＬＳＣを備えた光波長リンク（Ｏ−ＬＳＰ）と、このＯ−ＬＳＰを含み両端にＰＳＣを備えたパケットリンク（Ｅ−ＬＳＰ）との２階層構造を持つマルチレイヤ光ネットワークにおいて、
新規のＥ−ＬＳＰの構成要求については所定のポリシにしたがってＥ−ＬＳＰおよびＯ−ＬＳＰを新設またはリアレンジする手段を備え、
前記ポリシは、新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該 既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容するポリシを含む
ことを特徴とするマルチレイヤ光ネットワーク。 - 情報処理装置にインストールすることにより、その情報処理装置に、請求項１ないし３のいずれかに記載のマルチレイヤ光ネットワークに適用される機能を実現させるプログラムにおいて、
前記Ｏ−ＬＳＰのいずれかにおける輻輳検出を契機にして全Ｅ−ＬＳＰのリアレンジを行う機能を実現させる
ことを特徴とするプログラム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002134459A JP3789850B2 (ja) | 2002-05-09 | 2002-05-09 | マルチレイヤ光ネットワークおよび当該ネットワークにおけるトラヒックエンジニアリング方法 |
| CA2419477A CA2419477C (en) | 2002-02-28 | 2003-02-21 | Node used in photonic network, and photonic network |
| US10/374,053 US7313328B2 (en) | 2002-02-28 | 2003-02-25 | Node used in photonic network, and photonic network |
| EP03100464A EP1341393B1 (en) | 2002-02-28 | 2003-02-26 | Node, Network, Method and Program Product for electrical and optical label switching |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002134459A JP3789850B2 (ja) | 2002-05-09 | 2002-05-09 | マルチレイヤ光ネットワークおよび当該ネットワークにおけるトラヒックエンジニアリング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003333090A JP2003333090A (ja) | 2003-11-21 |
| JP3789850B2 true JP3789850B2 (ja) | 2006-06-28 |
Family
ID=29697097
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002134459A Expired - Lifetime JP3789850B2 (ja) | 2002-02-28 | 2002-05-09 | マルチレイヤ光ネットワークおよび当該ネットワークにおけるトラヒックエンジニアリング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3789850B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7725035B2 (en) * | 2004-04-20 | 2010-05-25 | Fujitsu Limited | Method and system for managing network traffic |
| CN101459574B (zh) * | 2007-12-14 | 2013-03-20 | 华为技术有限公司 | 网络部署方法和网络系统以及ip节点 |
| JP4829911B2 (ja) * | 2008-02-21 | 2011-12-07 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム |
| JP6458560B2 (ja) * | 2015-03-06 | 2019-01-30 | 富士通株式会社 | 波長割当方法及び波長割当装置 |
-
2002
- 2002-05-09 JP JP2002134459A patent/JP3789850B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003333090A (ja) | 2003-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4828865B2 (ja) | トラフィック・パターン可変性と独立な効率的で堅牢なルーティング | |
| US9794192B2 (en) | Method and device for allocating packet switching resource | |
| US8325706B2 (en) | Hierarchical segmented label switched paths | |
| US7283478B2 (en) | Traffic engineering in bi-directional ring networks | |
| Chiu et al. | Network design and architectures for highly dynamic next-generation IP-over-optical long distance networks | |
| US7313328B2 (en) | Node used in photonic network, and photonic network | |
| Batayneh et al. | Optical network design for a multiline-rate carrier-grade Ethernet under transmission-range constraints | |
| JP2009055357A (ja) | ノード装置及び通信網及びパス設定方法及びプログラム | |
| JP3789850B2 (ja) | マルチレイヤ光ネットワークおよび当該ネットワークにおけるトラヒックエンジニアリング方法 | |
| Cugini et al. | Multiple path computation element (PCE) cooperation for multi-layer traffic engineering | |
| Koo et al. | Dynamic LSP routing in IP/MPLS over WDM networks | |
| CN101873271A (zh) | 多层网络中一种业务驱动的跨层生存性方法 | |
| Tanaka et al. | A static traffic grooming algorithm for elastic optical networks with adaptive modulation | |
| Ho et al. | Capacity-balanced alternate routing for MPLS traffic engineering | |
| Karol | A distributed algorithm for optimal (optical) bypass of IP routers to improve network performance and efficiency | |
| Anjali et al. | LSP and/spl lambda/SP Setup in GMPLS Networks | |
| Seetharaman et al. | End-to-end dedicated protection in multi-segment optical networks | |
| Munir et al. | Requests provisioning algorithms for dynamic optical circuit switched (DOCS) networks: A survey | |
| Fukushima et al. | A distributed clustering method for hierarchical routing in large-scaled wavelength routed networks | |
| Paggi | 13 Network Core | |
| Bukva et al. | A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network | |
| Wei et al. | Adaptive differentiated integrated routing scheme for GMPLS-based optical Internet | |
| Paggi | Network Core | |
| Murtaza et al. | An Advanced Practice for Congestion Control, Routing and Security Issues in Multi Protocol Label Switching (Mpls) | |
| Koizumi et al. | On the stability of virtual network topology control for overlay routing services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040804 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051104 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051122 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060118 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060328 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060329 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3789850 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090407 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100407 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130407 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140407 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |