(57)【特許請求の範囲】
【請求項１】
通信装置群を光伝送によって接続し、かつ、光パスを設定及び管理する機能を具備するネットワーク管理装置を有する光パス網における帯域可変通信システムにおけるトラヒックの収容設計方法であって、
入力手段、トラヒック収容設計手段、パス割当手段、物理トポロジデータベース、周波数スロット毎に通信装置間のリンク情報を格納したパス割当情報データベースを有し、所要物理網構成及び所要トラフィックパターンを入力として、各光パスに対して割り当てる周波数スロット番号を与える通信管理装置において、
前記入力手段が、複数のトラフィック需要の中からある一つのトラフィックパターンを取得するトラヒックパターン入力ステップと、
前記トラヒック収容設計手段が、前記物理トポロジデータベースを参照して、ネットワーク上の取り得る経路から、一つの経路を抽出する経路抽出ステップと、
前記トラヒック収容設計手段が、前記パス割当情報データベースを参照して、当該経路長あるいはホップ数から必要な周波数スロットを決定する所要周波数スロット決定ステップと、
前記トラヒック収容設計手段が、当該経路から、それを構成する複数のファイバ区間に分解し、分解されたファイバ区間それぞれについて、前記パス割当情報データベース及び物理トポロジデータベースを参照して、利用可能かどうかを判断する判定ステップと、
前記パス割当手段が、前記判定ステップで利用可能と判定された場合にパスの割り当てを確定し、前記パス割当情報データベースと前記物理トポロジデータベースを更新するパス割当ステップと、
を、未割り当てのトラフィック需要がなくなるまで繰り返し、
前記判定ステップにおいて、
一部確保できないファイバ区間が存在する際に、前記物理トポロジデータベースを参照して、同一経路で異なるファイバ区間を用いる候補が他にあるかどうかを判断し、ある場合には、前記分解されたファイバ区間それぞれについて、利用可能かどうかを前記パス割当情報データベースを参照して判断するステップに戻り再度割り当てを行う
ことを特徴とする収容設計方法。
【請求項２】
前記経路抽出ステップにおいて、
ホップ数の短い経路を優先的に抽出するステップを含む
ことを特徴とする請求項１記載の収容設計方法。
【請求項３】
前記判定ステップにおいて、
一部確保できないファイバ区間が存在し、かつ同一経路で異なるファイバ区間を用いる候補が他にない場合に、前記物理トポロジデータベースを参照して異なる経路を通る別の候補があるかどうかを判断し、ある場合にはネットワーク上の取り得る経路から、一つの経路を抽出する前記経路抽出ステップに戻り、再度割り当てを行う
ことを特徴とする請求項１記載の収容設計方法。
【請求項４】
前記判定ステップにおいて、
前記パス割当情報データベースを参照した結果、一部確保できないファイバ区間が存在し、かつ同一経路で異なるファイバ区間を用いる候補が他にない場合に、前記物理トポロジデータベースを参照して、異なる経路を通る別の候補があるかどうかを判断し、無い場合には、必要なリンクに対してファイバを増設するものとし、該パス割当情報データベース及び該物理トポロジデータベースを参照して、当該ファイバ区間それぞれについて、利用可能かどうかを判断するステップに戻り再度割り当てを行う
ことを特徴とする請求項１記載の収容設計方法。
【請求項５】
前記トラフィックパターン入力ステップにおいて、
需要に応じて発生するトラフィックを逐次収容設計する
ことを特徴とする請求項１乃至４のいずれか１項に記載の収容設計方法。
【請求項６】
前記トラフィックパターン入力ステップにおいて、
予めトラフィック需要が分かっている際に、ホップ数の長いものを先に収容設計する
ことを特徴とする請求項１乃至４のいずれか１項に記載の収容設計方法。
【請求項７】
前記トラフィックパターン入力ステップにおいて、
予めトラフィック需要が分かっている際に、ホップ数の短いものを先に収容設計する
ことを特徴とする請求項１乃至４のいずれか１項に記載の収容設計方法。
【請求項８】
前記トラフィックパターン入力ステップにおいて、
予めトラフィック需要が分かっている際に、ホップ数によらず、無作為に収容設計することを特徴とする請求項１乃至４のいずれか１項に記載の収容設計方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帯域可変通信システムにおけるトラヒック需要の収容設計方法に係り、特に、光パスの経路での光信号品質劣化に応じて、伝送可能かつスペクトル帯域が狭い変調フォーマットを選択して光パスを送受信し、光パスが通過する区間の通過可能な周波数帯域を前記光パスの帯域に合わせて変更する帯域可変通信装置を用いたシステムにおいて、発生するトラヒック需要を准最適に収容設計する方法に関する。
【背景技術】
【０００２】
現在のバックボーンネットワークを支える光パス網は主に、波長多重伝送装置、光アド・ドロップ装置、及び光クロスコネクト装置などの光通信装置群と、それらを接続する光ファイバなどの伝送路群、及び伝送路を経由して光通信装置間を接続する波長などのパス群によって構成される。特に、光パス網の端から端までの光通信装置間を中継区間における光信号の再生中継処理なくパスで接続するためのトランスペアレント型光パス網の研究開発が注目を浴びている。
【０００３】
従来のトランスペアレント型光パス網のトラヒック収容設計方法について説明する。
【０００４】
図１１は、従来のリング型光パス網の一例を示している。当該光パス網は光通信装置２０１〜２０８を有する。各光通信装置２０１〜２０８は、図１２に示したように、主に、主信号の送信機能を備えた送信部２１１と受信機能を備えた受信部２１２、波長合分波器や光スイッチなどを備えた経路交換部２１３、及び、制御部（図示せず）によって構成される（例えば、非特許文献１参照）。
【０００５】
また、光パスの入口側の光通信装置は、送信部２１１においてクライアントから送られた電気信号を光信号に変換して出力し、経路交換部２１３において出力した光パスの宛先を適当に切り替える。また、光パスの出口側の光通信装置は、経路交換部２１３において光パスの宛先を受信部２１２へ切り替えて、受信部２１２において光信号を電気信号に変換する。中継側の光通信装置は、光パス毎に経路を切り替える。
【０００６】
上記のような光通信方法は、中継区間の光通信装置群の電気信号処理を削減するため、光パス網の経済化、省スペース化及び省電力化を実現すると期待されている。
【０００７】
一方、近年、多値で光変調することで光信号の周波数利用効率の向上を図る研究開発が盛んに行われており（例えば、非特許文献２参照）、光ファイバ内の限られた波長資源（周波数資源）のさらなる有効利用が期待されている。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】K. Sato et al., "Network performance and integrity enhancement with optical path layer technologies", IEEE J-SAC, Vol.12, No.1, pp.159-170. 1994年
【非特許文献２】H. Goto et al., "Polarization-multiplexed 1 Gsymbol/s, 128 QAM (14Gbit/s) coherent optical transmission over 160 km using a 1.4 GHz Nyquist filter", OFC/NFOEC 2008, HThA45, 2008
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、これまでの光パス網では、全ての長さの光パスが、最長光パスにおける光信号品質劣化量に対して伝送可能な変調方式を用いていた。
【００１０】
図１３は、各種変調方式とＳＮＲ(Signal to Noise Ratio)ペナルティの関係を示している。ＰＳＫ(Phase Shift Keying)，ＱＰＳＫ(Quadrature Phase Shift Keying)の多値数の低い変調方式の場合は、ＳＮＲペナルティは小さいため長距離やノード数の多い光パスでの転送に適している。一方、８ＰＳＫ，１６ＱＡＭ，６４ＱＡＭのように多値数が高くなるほどＳＮＲペナルティが増加するため伝送距離や転送できるノード数が低減する。
【００１１】
従って、従来の光パス網では、最長光パスにおけるＯＳＮＲ(Optical SNR)劣化や非線形光学効果の影響等による光信号品質劣化量に対して伝送可能となるように、ＳＮＲペナルティが小さなＰＳＫまたはＱＰＳＫ等の多値数の低い変調方式を用いていた。そのため、短い光パス（例えば、図１１の光パスＡ）に対しても、最長光パス（例えば、図１１の光パスＢ）と同様に多値数の低い変調方式（ＱＰＳＫ）に必要な広いスペクトル帯域を使用することになり、殆どの光パスにおいて過剰なスペクトル帯域の割り当てを行っていた。
【００１２】
また、ＡＤＳＬ(Asymmetric Digital Subscriber Line)や無線ＬＡＮでは伝送路環境が劣化する場合に伝送ビットレートを下げてコネクティビリティを確保する適応変調方式がある。光通信方式においてもこの方式を応用する提案がなされている（特開２００８−１６７１２６号公報参照）。但し、これらの従来例はポイントツーポイント（Ｐ２Ｐ）の場合である。従来技術においては、光パス当たりに割り当てられる帯域は固定であったため、変調方式を変えた場合に、スペクトル帯域が変化しても周波数利用効率の向上につながらなかった。
【００１３】
伝送距離が短くノード数の少ない光パスの場合は光信号品質劣化が少ないため多値数の高い変調方式を用いて所望の伝送ビットレートを確保できる。しかしながら、距離が長い、または通過ノード数が多い光パスの場合は光信号品質劣化が大きくなり、多値数の低い変調方式を用いるためビットレートが低減し所望の伝送ビットレートを確保できなくなるという問題点があった。
【００１４】
本発明は、上記の点に鑑みなされたもので、光パス経路での光信号品質劣化に応じて、伝送可能かつスペクトル帯域が狭い多値数とシンボルレートの組み合わせを選択して光パスを転送することができ、全ての光パスにおいてビットレートが一定であり、周波数帯域の有効利用が可能な帯域可変通信システムにおけるトラヒック収容設計方法を提供することを目的とする。
【課題を解決するための手段】
【００１５】
上記の課題を解決するため、本発明（請求項１）は、通信装置群を光伝送によって接続し、かつ、光パスを設定及び管理する機能を具備するネットワーク管理装置を有する光パス網における帯域可変通信システムにおけるトラヒックの収容設計方法であって、
入力手段、トラヒック収容設計手段、パス割当手段、物理トポロジデータベース、周波数スロット毎に通信装置間のリンク情報を格納したパス割当情報データベースを有し、所要物理網構成及び所要トラフィックパターンを入力として、各光パスに対して割り当てる周波数スロット番号を与える通信管理装置において、
前記入力手段が、複数のトラフィック需要の中からある一つのトラフィックパターンを取得するトラヒックパターン入力ステップと、
前記トラヒック収容設計手段が、前記物理トポロジデータベースを参照して、ネットワーク上の取り得る経路から、一つの経路を抽出する経路抽出ステップと、
前記トラヒック収容設計手段が、前記パス割当情報データベースを参照して、当該経路長あるいはホップ数から必要な周波数スロットを決定する所要周波数スロット決定ステップと、
前記トラヒック収容設計手段が、当該経路から、それを構成する複数のファイバ区間に分解し、分解されたファイバ区間それぞれについて、前記パス割当情報データベース及び物理トポロジデータベースを参照して、利用可能かどうかを判断する判定ステップと、
前記パス割当手段が、前記判定ステップで利用可能と判定された場合にパスの割り当てを確定し、前記パス割当情報データベースと前記物理トポロジデータベースを更新するパス割当ステップと、を、未割り当てのトラフィック需要がなくなるまで繰り返し、
前記判定ステップにおいて、
一部確保できないファイバ区間が存在する際に、前記物理トポロジデータベースを参照して、同一経路で異なるファイバ区間を用いる候補が他にあるかどうかを判断し、ある場合には、前記分解されたファイバ区間それぞれについて、利用可能かどうかを前記パス割当情報データベースを参照して判断するステップに戻り再度割り当てを行うことを特徴とする。
【００１６】
また、本発明（請求項２）は、前記経路抽出ステップにおいて、
ホップ数の短い経路を優先的に抽出するステップを含むことを特徴とする。
【００１８】
また、本発明（請求項３）は、前記判定ステップにおいて、
一部確保できないファイバ区間が存在し、かつ同一経路で異なるファイバ区間を用いる候補が他にない場合に、前記物理トポロジデータベースを参照して異なる経路を通る別の候補があるかどうかを判断し、ある場合にはネットワーク上の取り得る経路から、一つの経路を抽出する前記経路抽出ステップに戻り、再度割り当てを行うことを特徴とする。
【００１９】
また、本発明（請求項４）は、前記判定ステップにおいて、
前記パス割当情報データベースを参照した結果、一部確保できないファイバ区間が存在し、かつ同一経路で異なるファイバ区間を用いる候補が他にない場合に、前記物理トポロジデータベースを参照して、異なる経路を通る別の候補があるかどうかを判断し、無い場合には、必要なリンクに対してファイバを増設するものとし、該パス割当情報データベース及び該物理トポロジデータベースを参照して、当該ファイバ区間それぞれについて、利用可能かどうかを判断するステップに戻り、再度割り当てを行うことを特徴とする。
【００２０】
また、本発明（請求項５）は、前記トラフィックパターン入力ステップにおいて、
需要に応じて発生するトラフィックを逐次収容設計することを特徴とする。
【００２１】
また、本発明（請求項６）は、前記トラフィックパターン入力ステップにおいて、
予めトラフィック需要が分かっている際に、ホップ数の長いものを先に収容設計する
ことを特徴とする。
【００２２】
また、本発明（請求項７）は、前記トラフィックパターン入力ステップにおいて、
予めトラフィック需要が分かっている際に、ホップ数の短いものを先に収容設計する
ことを特徴とする。
【００２３】
また、本発明（請求項８）は、前記トラフィックパターン入力ステップにおいて、
予めトラフィック需要が分かっている際に、ホップ数によらず、無作為に収容設計することを特徴とする。
【発明の効果】
【００２４】
上記のように本発明によれば、光パス経路での光信号品質劣化に応じて伝送可能かつスペクトル帯域が狭い多値数とシンボルレートの組み合わせを選択して光パスを転送することにより、光パス網の光パスのビットレートを変更せずに、光周波数帯域の使用効率の向上を実現することができるシステムおいて、効率的なトラフィックの収容設計を行うことができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の第１の実施の形態の想定されるネットワークの物理モデル例である。
【図２】本発明の第１の実施の形態におけるホップ数と所要周波数スロットの関係の例である。
【図３】本発明の第１の実施の形態における通信システム構成図である。
【図４】本発明の第１の実施の形態におけるネットワーク管理装置の構成図である。
【図５】本発明の第１の実施の形態における収容設計方法のフローチャートである。
【図６】本発明の第２の実施の形態における収容設計方法のフローチャートである。
【図７】本発明の第２の実施の形態における使用ファイバ、使用集や数スロットの決定例である。
【図８】本発明の第３の実施の形態における収容設計方法のフローチャートである。
【図９】本発明の第４の実施の形態における収容設計方法のフローチャートである。
【図１０】本発明の第５の実施の形態における収容設計情報のフローチャートである。
【図１１】従来の光パス網の例である。
【図１２】従来の通信装置の構成例である。
【図１３】各種変調方式とSNRペナルティの関係である。
【発明を実施するための形態】
【００２６】
以下、図面と共に本発明の実施の形態を説明する。
【００２７】
［第１の実施の形態］
本発明の第1の実施の形態を図１〜３を用いて説明する。尚、本実施の形態は請求項１〜４に相当する。
【００２８】
図１は第1の実施の形態の想定されるネットワークの物理モデルである。本実施の形態では、16ノードで構成されるリングネットワークを想定している。また本前提では、パスのプロテクションは考慮していない。本ネットワークに対して、すべてのノード間にフルメッシュでのトラフィック需要を考える。さらに、トラヒックパターン抽出時に図２に示した通りのホップ数と所要周波数スロット数の関係を用いる。この際、本発明では、図２のとおり、ホップ数に応じてアサインするスロット数の最適値を用いる。一方、従来はこのスロット数には最長ホップ数時のスロット数のみを採用し、距離が変化しても同じスロット数を採用していた。
【００２９】
図３は、本発明の第１の実施の形態における通信システムの構成を示し、図４は、本発明の第１の実施の形態におけるネットワーク管理装置の構成を示す。
【００３０】
同図に示すネットワーク管理装置１００は、通信装置群を光伝送によって接続し、かつ、光パスを設定及び管理する機能を有する。ネットワーク管理装置１００は、各通信装置２００接続されている。
【００３１】
ネットワーク管理装置１００は、制御部１１０、トラヒック収容設計部１２０、記憶部１３０、入力部１４０、パス割当部１５０から構成され、記憶部１３０には、トラヒックパターンデータベース（ＤＢ）１３１，物理トポロジＤＢ１３２，パス割当情報ＤＢ１３３が格納されている。
【００３２】
トラヒックパターンＤＢ１３１には、入力されたトラヒック需要（トラヒックパターン）のパスの始点と終点が格納される。
【００３３】
物理トポロジＤＢ１３２には、通信装置間のリンクと物理ファイバの情報が格納されており、割当パス情報ＤＢと組み合わせることにより、ファイバのリソース確保の可否を判断することができる。
【００３４】
パス割当情報ＤＢ１３３には、割り当てられたパス情報が格納される。
【００３５】
トラヒック収容設計部１２０は、経路抽出部１２２、所要周波数スロット決定部１２３、使用ファイバ・使用周波数スロット番号決定部１２４から構成される。詳細な動作については後述する。
【００３６】
パス割当部１５０は、ファイバ区間の組み合わせを、光パスのために確保し、物理トポロジＤＢ１３２とパス割当情報ＤＢ１３３の内容を更新する。
【００３７】
上記の構成における動作を以下に示す。
【００３８】
本実施の形態は、２つ以上のトラフィック需要がまとめて生じる場合の例であり、例えば、既に構築された通信網を移設する際に、再度収容設計を行う場合に適用される。
【００３９】
図５は、本発明の第１の実施の形態における収容設計情報のフローチャートである。
【００４０】
まず、通信管理者が、ある通信路において、収容可能なトラヒック量に対する実トラフィック量が一定の値を超えた時点、または、新しくサービス申し込みが発生した時点で、新しくトラヒック需要が発生したと見做し、トラヒック需要（トラヒックパターン）をネットワーク管理装置１００の入力部１４０に入力する。入力部１４０は、トラヒックパターンのパスの始点と終点をトラヒックパターンＤＢ１３１に格納する（ステップ１０１）。
【００４１】
ネットワーク管理装置１００のトラヒック収容設計部１２０は、経路抽出部１２２において、トラヒックパターンＤＢ１３１から任意のトラヒックパターンを１つ抽出し、その始点と終点に基づいて、当該光パスについて、物理モデルに基づいてパス割当情報ＤＢ１３３の全経路検索を行い、到達可能な経路及びホップ数をメモリ（図示せず）の経路リストに一時的に格納する（ステップ１０２）。所要周波数スロット決定部１２３は、経路抽出部１２２により検索された光パス経路から、最もホップ数の短いものを取り出し（ステップ１０３）、当該ホップ数に相当するスロット数を、図２に基づき決定する（ステップ１０４）。次に、使用ファイバ・使用周波数スロット番号決定部１２４において、その決定した光パス経路情報から、それを構成する複数の各ファイバ区間に分解し（ステップ１０５）、分解されたファイバ区間を１つ抽出し（ステップ１０６）、分解された各ファイバ区間それぞれについて、物理トポロジＤＢ１３２とパス割当情報ＤＢ１３３を参照して使用可能かどうかを判断する（ステップ１０７）。ここで、もしすべてのファイバ区間が利用できる場合は（ステップ１０７、Ｙｅｓ）、パス割当部１５０において、当該区間の組み合わせを、光パスのために確保し、パス割当ＤＢ１３３の内容を更新する（ステップ１０８）。
【００４２】
その後、ステップ１０１に戻り、次の新しいトラフィック需要の中から、最もホップ数の長いものを検索し、１つ抽出する。このトラフィック需要は先ほど選んだものの次に長いホップ数を持つものになる。
【００４３】
この一連の動作を、入力されたトラフィック需要がすべてなくなるまで繰り返す（ステップ１０９、Ｎｏ）。これにより、すべてのトラフィック需要について収容設計が完了したことになる。
【００４４】
上記の中で、トラヒック収容設計部１２０の仕様ファイバ・使用周波数スロット番号決定部１２４において、分解された各ファイバ区間それぞれについて使用可能かどうかを判断した際に、パス割当情報ＤＢ１３３に空きスロットがなく、１つでも利用できないものが発見された際には（ステップ１０７、Ｎｏ）、物理トポロジＤＢ１３２とパス割当情報ＤＢ１３３を参照して、同一経路で異なるファイバを用いる候補が他にないかどうかを確認する（ステップ１１０）。そして、もし存在する場合には（ステップ１１０、Ｙｅｓ）、先ほどの、分解された各ファイバ区間それぞれについて使用可能かどうかを判断する動作（ステップ１０６）に戻り、同様の操作を行う。しかし、同一経路で異なるファイバを用いる候補が他にない場合には（ステップ１１０、Ｎｏ）、物理トポロジＤＢ１３２を参照し、異なる経路を通る候補の有無を確認し（ステップ１１１）、もしあれば（ステップ１１１、Ｙｅｓ）、当該経路について再度周波数スロット数のアサイン作業（ステップ１０３）に戻って一連の動作を行う。この当該経路はホップ数が２番目に短いものになっているはずである。しかし、もし異なる経路を通る候補が無い場合には（ステップ１１１、Ｎｏ）収容設計を行うことが不可能なため、一連の動作を終了する。
【００４５】
すなわち、本実施の形態はファイバ数の総量が一定とする条件で適用される。
【００４６】
以上をトラフィック需要がすべてなくなるまで繰り返すのが本発明の第１の実施の形態である。
【００４７】
［第２の実施の形態］
本発明の第２の実施の形態を、図５を用いて説明する。本実施の形態は請求項５に相当する。
【００４８】
本実施の形態では、前述の第１の実施の形態と同様に、２つ以上のトラフィック需要がまとめて生じる場合を示す。
【００４９】
本発明の構成は第１の実施の形態に準ずる。
【００５０】
図６は、本発明の第２の実施の形態における収容設計方法のフローチャートであり、図５の処理と同一処理については同一ステップ番号を付し、その説明を省略する。
【００５１】
本実施の形態においては、上記の第１の実施の形態において、異なる経路を通る候補が見つからない場合（ステップ１１１、Ｎｏ）、当該リンクを通すために必要なファイバを増設することとし、物理トポロジＤＢ１３２を更新する（ステップ２０１）。当該処理は、図７（Ａ）に示すように、通信装置Ａと通信装置Ｂとの間にはファイバ１とファイバ２が設定されており（リンクＡ）、また、通信装置Ｂと通信装置Ｃとの間にファイバ３が設定されている（リンクＢ）ときのパス割当情報ＤＢ１３３の空きスロットが図７（Ｂ）の状態であった場合、空きスロットとなっているファイバを利用する。例えば、通信装置Ａと通信装置Ｃを結ぶパス需要（所要スロット数：１）が生じた場合、ファイバ２，３の周波数スロット番号「２」が利用可能である。当該周波数スロット番号「２」を利用するものとしたとき、当該パス割当情報ＤＢ１３３の周波数スロット番号「２」のファイバ２、ファイバ３を使用済みスロットとして更新する。
【００５２】
そして、再度経路上のすべてのファイバ区間が利用可能かどうか判断する処理（ステップ１０６）に戻り、一連の動作を行うことを特徴とする。なお、本実施の形態のように、トラフィックパターンが複数ある場合は、ファイバ増設が完了するまで図６に示す処理を停止するのではなく、更新されたパス割当情報ＤＢ１３３に基づいてファイバ増設が行われたものとして処理を進める。
【００５３】
本実施の形態は、ファイバの増設を許容するため、すべてのトラフィックを収容する解が見つかることが特徴である。
【００５４】
［第３の実施の形態］
本発明の第３の実施の形態を図８を用いて説明する。本実施の形態は請求項６に相当する。
【００５５】
第１、第２の実施の形態では、トラフィック需要が予めわかっている場合について説明したが、本実施の形態は、トラフィック需要が逐次的に発生する場合（トラフィック需要が予めわかっていない場合）であり、例えば、通信網の運用中に新たなトラフィック需要が発生した場合に適用される。
【００５６】
本発明の構成は第１乃至２の実施の形態に準ずる。
【００５７】
図８は、本発明の第３の実施の形態における収容設計方法のフローチャートである。
【００５８】
本実施の形態はトラフィック需要が逐次的に発生する場合の処理である。
【００５９】
本実施の形態では、トラヒックパターンを１つ抽出するのではなく、管理者からトラフィック需要が入力部１４０に１つ入力される毎に、逐次収容設計する（ステップ１０２以下の処理を行う）（ステップ３０１）。その他の処理は第２の実施の形態と同様であるので、その説明を省略する。
【００６０】
［第４の実施の形態］
本発明の第４の実施の形態を図９を用いて説明する。本実施の形態は請求項７に相当する。本実施の形態は、前述の第１、第２の実施の形態と同様に、主にトラフィック需要が予め分かっている場合に適用される。
【００６１】
本発明の構成及び動作は第１乃至２の実施の形態に準ずる。
【００６２】
図９は、本発明の第４の実施の形態における収容設計方法のフローチャートである。
本実施の形態においては、上記１、２実施の形態において、管理者から入力部１４０に入力される需要に応じて発生するトラフィックのうち、ホップ数の多いものを先行して収容設計する（ステップ４０１）。その他の処理は第２の実施の形態と同様であるので、その説明を省略する。
【００６３】
［第５の実施の形態］
本発明の第５の実施の形態を図１０を用いて説明する。本実施の形態は請求項８に相当する。
【００６４】
本発明の構成及び動作は第１乃至２の実施の形態に準ずる。本実施の形態においては、上記実施の形態において、管理者から入力部１４０に入力される需要に応じて発生するトラフィックのうち、ホップ数の少ないものを先行して収容設計する（ステップ５０１）。その他の処理は第２の実施の形態と同様であるので、その説明を省略する。
【００６５】
なお、上記のネットワーク管理装置１００の図５、図６、図８、図９、図１０に示す動作をプログラムとして構築し、ネットワーク管理装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００６６】
また、構築されたプログラムをハードディスクやフレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、コンピュータにインストールする、または、配布することが可能である。
【００６７】
なお、本発明は、上記の実施の形態に限定されること無く、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【００６８】
１００  ネットワーク管理装置
１１０  制御部
１２０  トラヒック収容設計部
１２２  経路抽出部
１２３  所要周波数スロット決定部
１２４  使用ファイバ・使用周波数スロット番号決定部
１３０  記憶部
１３１  トラヒックパターンデータベース
１３２  物理トポロジデータベース
１３３  パス割当情報データベース
１４０  入力部
１５０  パス割当部
２００  通信装置
【図１】
0005565577.tif 000002
【図２】
0005565577.tif 000003
【図３】
0005565577.tif 000004
【図４】
0005565577.tif 000005
【図５】
0005565577.tif 000006
【図６】
0005565577.tif 000007
【図７】
0005565577.tif 000008
【図８】
0005565577.tif 000009
【図９】
0005565577.tif 000010
【図１０】
0005565577.tif 000011
【図１１】
0005565577.tif 000012
【図１２】
0005565577.tif 000013
【図１３】
0005565577.tif 000014