(57)【要約】【課題】  トラヒック需要のパターン変動に追従するができ、また、定期的な設備拡張における拡張設備を抑制することによるネットワークの経済化を実現することができるロビジョニングシステムを提供することを目的とする。【解決手段】  対象とするレイヤのパス網を設計する際に、物理レイヤ設備の追加を考慮しながら、下位レイヤ網のトポロジーの設計を同時に行うように、マルチレイヤトラヒックエンジニアリングアルゴリズムを拡張した拡張マルチレイヤトラヒックエンジニアリングアルゴリズムを用い、当該レイヤの予測トラヒック需要に基づいて、配備すべき物理レイヤの設備を算出するマルチレイヤサービスネットワークのプロビジョニングシステムである。【選択図】  図２
2005086487.tif 000002
【特許請求の範囲】
【請求項１】
対象とするレイヤのパス網を設計する際に、物理レイヤ設備の追加を考慮しながら、下位レイヤ網のトポロジーの設計を同時に行うように、マルチレイヤトラヒックエンジニアリングアルゴリズムを拡張した拡張マルチレイヤトラヒックエンジニアリングアルゴリズムを用い、当該レイヤの予測トラヒック需要に基づいて、配備すべき物理レイヤの設備を算出することを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項２】
請求項１において、
上記設備の追加は、下位レイヤ網のリンクのボトルネックリンクを検出し、この検出されたボトルネックリンクを解消するために行なう設備の追加であることを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項３】
請求項１において、
上記予測トラヒック需要に基づいて、配備すべき物理レイヤの設備を算出する場合、必要なノード数、ファイバ数、波長数を算出することを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項４】
請求項１において、
上記マルチレイヤトラヒックエンジニアリングアルゴリズムを用い、設備拡張された物理レイヤ設備と予測トラヒック需要とに基づいて、ネットワークリソースの利用効率を最適化する下位レイヤ網のトポロジーを出力し、また、下位レイヤのパスを設定することを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項５】
請求項４において、
上記ネットワークリソースの利用効率を最適化する下位レイヤ網トポロジーを出力する場合、使用する物理レイヤの設備量を最小にする下位レイヤ網トポロジーを、対象レイヤのパスを下位レイヤのパスに収容する組み合わせの中から探すことを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項６】
請求項１において、
トラヒック需要のパターン変動に追従するために、ボトルネックリンクの発生をトリガにし、また、上記ボトルネックリンクの程度に応じて、下位レイヤ網トポロジー設計フェーズによって与えられた下位レイヤ網トポロジーに対して、下位レイヤ網トポロジーの再計算を行わずに、パス容量増設、経路変更を、対象レイヤから順に、段階的に試みるエスカレーション方式を用いることを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項７】
請求項６において、
トラヒック変動への動的な追従のためのエスカレーション方式によって上記ボトルネックリンクを回避できない場合には、上記マルチレイヤトラヒックエンジニアリングアルゴリズムを用いた最適な下位レイヤ網トポロジーの再計算・再配置を実行することを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項８】
請求項６において、
上記ボトルネックリンクが所定回数以上発生する場合に、頻繁な動的追従を回避するために、トラヒック変動への動的な追従がエスカレーション方式によって可能だとしても、上記マルチレイヤトラヒックエンジニアリングアルゴリズムを用いた最適下位レイヤ網トポロジーの再計算・再配置を実行することを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項９】
請求項４において、
最適な下位レイヤ網トポロジーを設計する時点で予測した近未来の予測需要トラヒック、または、最適な下位レイヤ網トポロジーを設計する時点から次回の設備拡張予定時点までの予測需要トラヒックを入力することを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【請求項１０】
請求項１〜請求項６のいずれか１項において、
上記設備設計を、規定間隔で実行し、上記設備設計に応じて設備を配備した後に、最適な下位レイヤ網トポロジー設計、設定を、上記規定間隔以下の間隔で実行し、さらに、トラヒックパターン変動への追従をエスカレーション方式により実行し、トラヒック需要に対応する下位レイヤパス網を提供することを特徴とするマルチレイヤサービスネットワークのプロビジョニングシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチレイヤサービスネットワークにおいて、複数のＩＰ、Ｅｔｈｅｒ等、各種レイヤのネットワークから入力されるトラヒックを収容する方法に関する。
【背景技術】
【０００２】
複数のＩＰネットワークを、ＷＤＭネットワーク（波長分割多重ネットワーク）によって収容する場合、発生するトラヒックを収容するためには、波長資源が十分に存在するＷＤＭネットワークを、事前に設計する必要がある。
【０００３】
しかし、インターネットを中心とするＩＰネットワーク上では、多様なアプリケーションが存在するので、トラヒック需要のパターン変動が大きく、よって、トラヒック需要のパターンを、長期的に予測することが困難である。したがって、将来のトラヒック需要を予測して設備設計しても、変動するトラヒックパターンを収容できる可能性が低いという欠点がある。
【０００４】
この欠点を解消するために、パターン変動するトラヒックを収容するＷＤＭネットワークを、定期的に拡張しながら、低コストで構築する手法が考えられている（たとえば、非特許文献１参照）。
【０００５】
このＷＤＭネットワークを、定期的に拡張しながら、低コストで構築する手法を採用する従来例では、ＥＭＩＲＡ（Enhanced  MIRA）を用いている。この「ＥＭＩＲＡ」は、ＭＩＲＡ（Minimum Interference Routing Algorithm）を拡張したアルゴリズムであり、上記「ＭＩＲＡ」は、ノード（局）の配置、接続関係、ファイバ数、１ファイバ当たりの波長数を含めた物理トポロジーに対して、収容可能なトラヒック量を最大化するアルゴリズムである。
【０００６】
上記ＥＭＩＲＡは、最低限必要なファイバを追加しつつ、より多くの光パスを収容可能な下位レイヤ網トポロジーを設計するアルゴリズムである。
【０００７】
なお、上記「トポロジー」は、網形態であり、上記「物理トポロジー」は、物理的なノードとファイバとが接続されている網構成である。上記「下位レイヤ網トポロジー」は、始点ノードと終点ノードとの間における光パスの経路と波長との割り当てである。
【０００８】
上記ＥＭＩＲＡを用いることによって、拡張するネットワーク設備量を抑制しながら、将来収容可能なトラヒック量を最大にすることができる。
【０００９】
一方、ネットワークリソースの利用効率を最適化する方法、トラヒック需要のパターン変動に対応する方法の１つとして、マルチレイヤトラヒックエンジニアリングが提案されている（たとえば、非特許文献２参照）。
【００１０】
上記「ネットワークリソースの利用効率の最適化」は、たとえば、使用するノードのポート数を最小にすることである。マルチレイヤトラヒックエンジニアリングでは、上位レイヤと下位レイヤ（たとえばＭＰＬＳレイヤと光レイヤ）の両方を考慮しながら、既定のトラヒック需要について、ネットワークリソースの利用効率が最適化されるように、下位レイヤ網トポロジーを設計することが可能である。つまり、マルチレイヤトラヒックエンジニアリングでは、マルチレイヤを考慮した下位レイヤ網トポロジー設計が可能である。
【００１１】
上記「ＭＰＬＳレイヤ」は、ＭＰＬＳ（Multiprotocol Label Switching）パケットが転送されるレイヤであり、レイヤ２とレイヤ３との中間のレイヤである。また、上記「光レイヤ」は、光信号を転送するレイヤであって、レイヤ１である。さらに、上記「マルチレイヤトラヒックエンジニアリングアルゴリズム」は、既存の設備が与えられた上で、最適な下位レイヤ網トポロジーを設計する手法である。
【非特許文献１】Y. Fukushima, et al., “An Enhanced Minimum Interference Routing Algorithm for Multi Period Planning of WDM Linghtpath Networks without Traffic Prediction. ”電子情報通信学会技術研究報告（IN2002-34）, pp7-12, July 2002.
【非特許文献２】K shiomoto, et al., “Dynamic multi-layer traffic engineering in GMPLS networks. ”WTC-ISSA X V III World Telecommunications Congress No.18 p.pTS-07.3.
【発明の開示】
【発明が解決しようとする課題】
【００１２】
上記ＥＭＩＲＡを用いて、ネットワークの設備を設計する場合、入力情報である予測トラヒック需要は、基本的には、各ノードペア間に必要な波長の数で表される。つまり、予測トラヒック需要に基づいて、光レイヤ（ＷＤＭレイヤ）のみを考慮し、光パスの経路と波長割り当て、つまり下位レイヤ網トポロジーを求める。
【００１３】
しかし、上記従来例では、トラヒック需要のパターン変動に追従するができず、また、定期的な設備拡張における拡張設備を抑制することによるネットワークの経済化を実現することができないという問題がある。
【００１４】
本発明は、トラヒック需要のパターン変動に追従するができ、また、定期的な設備拡張における拡張設備を抑制することによるネットワークの経済化を実現することができるロビジョニングシステムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明は、対象とするレイヤのパス網を設計する際に、物理レイヤ設備の追加を考慮しながら、下位レイヤ網のトポロジーの設計を同時に行うように、マルチレイヤトラヒックエンジニアリングアルゴリズムを拡張した拡張マルチレイヤトラヒックエンジニアリングアルゴリズムを用い、当該レイヤの予測トラヒック需要に基づいて、配備すべき物理レイヤの設備を算出するマルチレイヤサービスネットワークのプロビジョニングシステムである。
【発明の効果】
【００１６】
本発明によれば、拡張マルチレイヤトラヒックエンジニアリングアルゴリズムによる設備拡張のフェーズ、マルチレイヤトラヒックエンジニアリングアルゴリズムによる下位レイヤ網トポロジー設計のフェーズ、エスカレーション方式によるトラヒック変動への動的な追従のフェーズという３つのフェーズを組み合わせるので、トラヒック需要のパターン変動に追従するができるという効果を奏し、また、定期的な設備拡張における拡張設備を抑制することによるネットワークの経済化を実現できるという効果を奏する。
【発明を実施するための最良の形態】
【００１７】
発明を実施するための最良の形態は、以下の実施例である。
【実施例１】
【００１８】
図１は、マルチレイヤサービスネットワーク１の説明図である。
【００１９】
マルチレイヤサービスネットワーク１は、ＩＰ、Ｅｔｈｅｒ等の各種レイヤのトラヒックを、下位レイヤパス（ＭＰＬＳレイヤ、レイヤ１：波長・ＴＤＭ）で転送する機能（パススルー機能）を有するマルチレイヤルータ３、４によって構成されている。
【００２０】
なお、マルチレイヤサービスネットワーク１は、複数のレイヤの差インピーダンスを経済的に収容するためのバックボーンネットワークであり、「青木他, “マルチレイヤネットワークアーキテクチャの一検討”2003 電子情報通信学会総合大会B-6-41.」に記載されている。
【００２１】
マルチレイヤサービスネットワーク（ＭＬＮＷ）は、外から入力されるＩＰパケットをマルチレイヤルータで下位レイヤパス（最初はＭＰＬＳパス）を使用して、ＭＬＮＷ内で転送を行う。同一経路を通過するパケット量が多くなると、より経済的なパスであるＴＤＭや波長パスを使用して転送することによって、ＮＷコストを削減する。
【００２２】
以下では、上位レイヤのトラヒックとして、ＭＰＬＳフローを想定し、下位レイヤパスとして、光パスを想定して説明する。
【００２３】
なお、上記「ＭＰＬＳフロー」は、同一宛先に転送されるＭＰＬＳパケットの集まりであり、上記「光パス」は、波長でノード間のデータを転送する経路である。
【００２４】
マルチレイヤサービスネットワーク１は、複数のＭＰＬＳ／ＩＰネットワーク２を収容している。
【００２５】
マルチレイヤエッジルータ３は、ＭＰＬＳフローを、光パス（波長フロー）にマッピングする。このマッピングする具体的な方法は、通常ＭＰＬＳでは、ＬＳＰ（ＭＰＬＳレイヤのパス、Label Switching Path）という単位でフローを管理する。同一経路を通過する複数のＬＳＰをまとめて、同一の光パスを使用して転送するように、ＬＳＰと波長を対応付ける。
【００２６】
マルチレイヤコアルータ４は、光パス（波長フロー）をハンドリングする。光パス５は、マルチレイヤエッジルータ３間に張られた光パスである。
【００２７】
なお、「下位レイヤ網トポロジー」は、マルチレイヤサービスネットワーク１中に張られている光パスのトポロジーである。
【００２８】
図２は、本発明の実施例１であるプロビジョニングシステム１００を示すブロック図である。
【００２９】
プロビジョニングシステム１００は、対象とするレイヤのパス網を設計する際に、物理レイヤ設備の追加を考慮しながら、下位レイヤ網のトポロジーの設計を同時に行うように、マルチレイヤトラヒックエンジニアリングアルゴリズムを拡張した拡張マルチレイヤトラヒックエンジニアリングアルゴリズムを用い、当該レイヤの予測トラヒック需要に基づいて、配備すべき物理レイヤの設備を算出するマルチレイヤサービスネットワークのプロビジョニングシステムである。
【００３０】
プロビジョニングシステム１００は、マルチレイヤサービスネットワーク１のプロビジョニングシステム（設備設計するシステム）であり、フェーズ１（設備拡張フェーズ）、フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）、フェーズ３（トラヒック変動への動的追従フェーズ）の３つのフェーズによって構成されている。
【００３１】
フェーズ１（設備拡張フェーズ）は、管理者のポリシーに従い、設備拡張が定期的に実行されるフェーズである。
【００３２】
フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）は、フェーズ１において設備拡張された後に、ノードの配置、接続関係、ファイバ数、１ファイバの波長数等の物理トポロジーが与えられた上で、予測トラヒック需要を収容する下位レイヤ網トポロジーの設計を行うフェーズである。
【００３３】
つまり、予測トラヒック需要に基づいて、配備すべき物理レイヤの設備を算出する場合、必要なノード数、ファイバ数、波長数を算出する。
【００３４】
フェーズ３（トラヒック変動への動的追従フェーズ）は、フェーズ２で設定された下位レイヤ網トポロジーが与えられた上で、実際のトラヒックの変動に追従する処理を実行するフェーズである。
【００３５】
たとえば、フェーズ３の対応では設備設計ができない場合には、フェーズ３からフェーズ２に戻ることがある。フェーズ１は、規定間隔（たとえば、数週間）で、定期的に実行されるが、フェーズ２は、上記規定間隔以下（たとえば、数日間）で、不定期で実行される。
【００３６】
フェーズ１では、拡張すべき設備を算出するために、マルチレイヤを考慮し、ネットワークリソースの利用効率を最適化する下位レイヤ網トポロジーを設計するマルチレイヤトラヒックエンジニアリングアルゴリズムを、ファイバ等の設備追加も考慮しながら、下位レイヤ網トポロジーを設計できるように拡張したアルゴリズムを用いる。
【００３７】
図３は、上記実施例における動作説明図であり、フェーズ１における入力情報と出力情報とを示す図である。
【００３８】
フェーズ１における入力情報は、既存ネットワークの物理トポロジー１１と、予測トラヒック需要１２とである。上記「予測トラヒック需要」は、予め決められた次回のフェーズ１時点におけるトラヒック需要を予測したものである。
【００３９】
フェーズ１における出力情報は、拡張すべき設備＋最適な下位レイヤ網トポロジー１３である。
【００４０】
つまり、フェーズ１において、拡張マルチレイヤトラヒックエンジニアリングアルゴリズム１０は、マルチレイヤサービスネットワーク１に設けられ、既存ネットワークの物理トポロジー１１と予測トラヒック需要１２とを入力し、拡張すべき設備＋最適な下位レイヤ網トポロジー１３を出力する。
【００４１】
拡張マルチレイヤトラヒックエンジニアリングアルゴリズム１０は、設備の追加を考慮したアルゴリズムであり、マルチレイヤトラヒックエンジニアリングアルゴリズムは、設備の追加を考慮していない従来のアルゴリズムである。
【００４２】
上記「設備の追加」は、下位レイヤ網のリンクのボトルネックリンクを検出し、この検出されたボトルネックリンクを解消するために行なう設備の追加である。
【００４３】
ここで、１つだけの予測トラヒック需要１２について、アルゴリズムを適用する場合と、予測トラヒック需要１２に変動要素を加えた複数のトラフィックパターンについても、アルゴリズムを適用する場合とが考えられる。複数のトラヒックパターンについてアルゴリズムを適用する場合には、複数得られた解を統合することによって、最終的に拡張すべき設備１３を算出する。拡張すべき設備１３を算出した後に、設備１３が実際に配備される。
【００４４】
なお、「トラヒック需要」は、たとえば、各対地間を流れるトラヒック量の時間平均をマトリックスとして表したものである。
【００４５】
図４は、上記実施例における動作説明図であり、フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）における入力情報と出力情報とを示す図である。
【００４６】
フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）では、マルチレイヤを考慮して、ネットワークリソースの利用効率を最適化する下位レイヤ網トポロジーを設計するマルチレイヤトラヒックエンジニアリングアルゴリズム２０を用いる。
【００４７】
フェーズ２における入力情報は、フェーズ１（設備拡張フェーズ）後のネットワークの物理トポロジー２１と、予測トラヒック需要とである。
【００４８】
なお、「予測トラヒック需要」は、設備拡張の周期よりも短く、フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）時点から近未来のトラヒック需要を予測したものであり、または、次回設備拡張フェーズにおけるトラヒック需要を予測したものである。
【００４９】
フェーズ２における出力情報は、予測したトラヒック需要２２を最適に収容する下位レイヤ網トポロジー２３である。その後、求めた下位レイヤ網トポロジー２３に従って、光のパスを設定する。
【００５０】
つまり、フェーズ２において、マルチレイヤトラヒックエンジニアリングアルゴリズム２０は、マルチレイヤサービスネットワーク１に設けられ、フェーズ１（設備拡張フェーズ）後のネットワークの物理トポロジー２１と予測トラヒック需要とを入力し、予測したトラヒック需要２２を最適に収容する下位レイヤ網トポロジー２３を出力する。
【００５１】
フェーズ３（トラヒック変動への動的追従フェーズ）では、フェーズ２（最適下位レイヤ網トポロジー設計）において下位レイヤ網トポロジーに基づいて、光パスが設定された後に、トラヒック需要のパターン変動に追従する処理が実行される。フェーズ３（トラヒック変動への動的追従フェーズ）は、ボトルネックリンクの発生をトリガとして動作する。
【００５２】
つまり、トラヒック需要のパターン変動に追従するために、ボトルネックリンクの発生をトリガにし、また、上記ボトルネックリンクの程度に応じて、下位レイヤ網トポロジー設計フェーズによって与えられた下位レイヤ網トポロジーに対して、下位レイヤ網トポロジーの再計算を行わずに、パス容量増設、経路変更を、対象レイヤから順に、段階的に試みるエスカレーション方式を用いる。
【００５３】
なお、「ボトルネックリンク」は、規定のリンク使用率を超過したリンク、規定のパケットロス率を超過したリンク等であり、各リンクの使用率やパケットロス率を計測し、規定値を超えたリンクを、ボトルネックリンクであると判断する。
【００５４】
上記「追従方法」は、ＭＰＬＳレイヤの処理、光レイヤの処理の組み合わせを選択的・段階的に実行するエスカレーション方式である。
【００５５】
上記エスカレーション方式を適用した場合、下位レイヤ網トポロジーは、最適化されている状態ではなくなる。上述の処理（１）〜（４）のように、ある制約条件のもとでの対応であるので、全体から見ると、下位レイヤ網トポロジーが最適化されない（最適な設備設計ではない）。しかし、設備設計は、次回のフェーズ１（設備拡張フェーズ）の予測トラヒック需要に基づいて設計されているので、基本的には、設備に余裕がある。したがって、エスカレーション方式による対処が可能であると考えられる。
【００５６】
エスカレーション方式の選択肢として、たとえば、以下の処理（１）〜（４）が想定される。
【００５７】
処理（１）：既存の光パスを利用し、１つのＬＳＰのみを移動させる処理
処理（２）：既存の光パスを利用し、複数のＬＳＰを入れ替える処理
処理（３）：新規光パスを確立して、１つのＬＳＰのみを移動させる処理
処理（４）：新規光パスを確立して、複数のＬＳＰを入れ替える処理
なお、上記「ＬＳＰの移動」は、所定の光パスに収容されているＬＳＰを、他の光パスに収容を変えることである。
【００５８】
発生したボトルネックリンクの程度に応じて選択的・段階的に、上記処理（１）〜（４）を試みる。
【００５９】
たとえば、程度の軽いボトルネックリンクが発生した場合には、上記処理（１）を試み、それでもボトルネックリンクを解消できなければ、上記処理（２）、（３）を順に、試みる。また、ボトルネックリンクの程度が中程度であれば、上記処理（１）を実行せず、上記処理（２）、（３）から実行するようにしてもよい。
【００６０】
上記処理（１）〜（４）のうちのどの処理を実行しても、ボトルネックリンクを解消できない場合、再びフェーズ２（最適下位レイヤ網トポロジー設計フェーズ）に戻り、その時点から近未来を予測した場合のトラヒック需要に基づいて、マルチレイヤを考慮した最適化下位レイヤ網トポロジー設計を行い、トラヒックを収容する。
【００６１】
また、フェーズ３（トラヒック変動への動的追従フェーズ）における下位レイヤ網トポロジーの変更が発生する頻度が多い場合にも、ユーザヘの影響を少なくするために、フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）に戻るようにしてもよい。
【００６２】
上記のように、マルチレイヤサービスネットワーク１のプロビジョニングシステムでは、フェーズ１（設備拡張フェーズ）において、マルチレイヤトラヒックエンジニアリングの利用を前提とした設備拡張を行い、フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）において、設備拡張されたネットワークが与えられた上で、予測したトラヒック需要を収容する最適な下位レイヤ網トポロジーを、設計、設定し、フェーズ３（トラヒック変動への動的追従フェーズ）において、エスカレーシヨン方式を利用し、フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）で設定された下位レイヤ網トポロジーの部分的な再配置を行う。
【００６３】
また、マルチレイヤトラヒックエンジニアリングアルゴリズムを用い、設備拡張された物理レイヤ設備と予測トラヒック需要とに基づいて、ネットワークリソースの利用効率を最適化する下位レイヤ網のトポロジーを出力し、また、下位レイヤのパスを設定する。なお、上記下位レイヤのパスを設定するとは、ＷＤＭの設定を実施することである。
【００６４】
ネットワークリソースの利用効率を最適化する下位レイヤ網トポロジーを出力する場合、使用する物理レイヤの設備量を最小にする下位レイヤ網トポロジーを、対象レイヤのパスを下位レイヤのパスに収容する組み合わせの中から探す。
【００６５】
上記実施例において、所定の物理トポロジーが与えられた上で、既定のトラヒック需要を収容する場合に、ＷＤＭレイヤ単体だけではなく、マルチレイヤを考慮して下位レイヤ網トポロジーを設計するので、ネットワークリソースをより効率的に利用することができる。
【００６６】
したがって、設備拡張を考慮して、マルチレイヤトラヒックエンジニアリングアルゴリズムを拡張すると、ＥＭＩＲＡを用いた場合よりも、拡張すべき設備を抑制することによるネットワークコストを、さらに削減することができる。
【００６７】
また、マルチレイヤトラヒックエンジニアリングでは、トラヒック需要のパターン変動に追従することが重要である。
【００６８】
トラヒック変動がある度に、マルチレイヤを考慮して最適な下位レイヤ網トポロジーの再計算・再配置を行うことは、オーバヘッド（処理負荷）が大きいので、パス増設、経路変更を、上位レイヤから順に試み、段階的に適応するエスカレーション方式を用いることによって、よりシンプルで処理負荷が小さいトラヒック変動への追従方法が実現される。
【００６９】
つまり、トラヒック変動への動的な追従のためのエスカレーション方式によって上記ボトルネックリンクを回避できない場合には、上記マルチレイヤトラヒックエンジニアリングアルゴリズムを用いた最適な下位レイヤ網トポロジーの再計算・再配置を実行する。
【００７０】
また、ボトルネックリンクが所定回数以上発生する場合に、頻繁な動的追従を回避するために、トラヒック変動への動的な追従がエスカレーション方式によって可能だとしても、上記マルチレイヤトラヒックエンジニアリングアルゴリズムを用いた最適下位レイヤ網トポロジーの再計算・再配置を実行する。
【００７１】
そして、最適な下位レイヤ網トポロジーを設計する時点で予測した近未来の予測需要トラヒック、または、最適な下位レイヤ網トポロジーを設計する時点から次回の設備拡張予定時点までの予測需要トラヒックを入力する。
【００７２】
さらに、上記実施例では、上記設備設計を、規定間隔で実行し、上記設備設計に応じて設備を配備した後に、最適な下位レイヤ網トポロジー設計、設定を、上記規定間隔以下の間隔で実行し、さらに、トラヒックパターン変動への追従をエスカレーション方式により実行し、トラヒック需要に対応する下位レイヤパス網を提供する。
【図面の簡単な説明】
【００７３】
【図１】マルチレイヤサービスネットワーク１の説明図である。
【図２】本発明の実施例１であるプロビジョニングシステム１００を示すブロック図である。
【図３】上記実施例における動作説明図であり、フェーズ１における入力情報と出力情報とを示す図である。
【図４】上記実施例における動作説明図であり、フェーズ２（最適下位レイヤ網トポロジー設計フェーズ）における入力情報と出力情報とを示す図である。
【符号の説明】
【００７４】
１…マルチレイヤサービスネットワーク、
２…ＭＰＬＳ／ＩＰネットワーク、
３…マルチレイヤエッジルータ、
４…マルチレイヤコアルータ、
５…光パス。
【図１】
2005086487.tif 000003
【図２】
2005086487.tif 000004
【図３】
2005086487.tif 000005
【図４】
2005086487.tif 000006