(57)【要約】【課題】波長デフラグの精度を維持しながら、波長デフラグの時間を短縮化できるネットワーク設計装置等を提供する。【解決手段】ネットワーク設計装置は、ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、光回線を各光波長に再配置する。ネットワーク設計装置は、選択部と、移動部と、制御部とを有する。選択部は、設計情報内の所定順序に基づき、光回線を選択する。移動部は、選択された光回線を移動先の光波長に移動する。制御部は、移動先の光波長への光回線の移動が不可の場合に所定順序に基づく光回線の選択を停止し、ネットワーク内の光回線の内、優先リストに記憶された光回線から選択すべく、選択部を制御する。【選択図】図１
2017143424.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、前記光回線を各光波長に再配置するネットワーク設計装置であって、
前記設計情報内の所定順序に基づき、前記光回線を選択する選択部と、
選択された前記光回線を移動先の光波長に移動する移動部と、
前記移動先の光波長への前記光回線の移動が不可の場合に前記所定順序に基づく前記光回線の選択を停止し、前記ネットワーク内の光回線の内、優先リストに記憶された前記光回線から選択すべく、前記選択部を制御する制御部と
を有することを特徴とするネットワーク設計装置。
【請求項２】
前記制御部は、
前記移動先の光波長への前記光回線の移動が不可の場合に、当該移動が不可の光回線と、前記所定順序に基づき、当該移動が不可の光回線と依存関係にある光回線とを前記優先リストに記憶することを特徴とする請求項１に記載のネットワーク設計装置。
【請求項３】
前記ネットワーク内の光回線の内、前記所定順序に基づき、他の光回線と依存関係にない光回線を記憶した猶予リストを有し、
前記制御部は、
前記優先リスト内に選択できる前記光回線がある場合に当該優先リストに記憶された前記光回線から優先的に選択すべく、前記選択部を制御すると共に、
前記優先リスト内に選択できる前記光回線がない場合に、前記ネットワーク内の光回線の内、当該優先リスト及び前記猶予リスト内に記憶された前記光回線以外の光回線を選択すべく、前記選択部を制御することを特徴とする請求項２に記載のネットワーク設計装置。
【請求項４】
前記制御部は、
前記ネットワーク内の光回線の内、前記優先リスト及び前記猶予リスト内に記憶された前記光回線以外の選択できる光回線がない場合に、前記猶予リスト内に記憶された前記光回線を選択すべく、前記選択部を制御することを特徴とする請求項３に記載のネットワーク設計装置。
【請求項５】
前記制御部は、
前記光回線を前記移動先の光波長へ移動し、当該光回線の移動先の光波長と隣接する光波長の光回線の伝送特性が所定レベルまで劣化した場合に、当該移動先の光波長に移動した前記光回線の移動の不可と判定することを特徴とする請求項１〜４の何れか一つに記載のネットワーク設計装置。
【請求項６】
ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、前記光回線を各光波長に再配置するネットワーク設計装置の波長デフラグ方法であって、
前記ネットワーク設計装置は、
前記設計情報内の所定順序に基づき、前記光回線を選択し、
選択された前記光回線を移動先の光波長に移動し、
前記移動先の光波長への前記光回線の移動が不可の場合に前記所定順序に基づく前記光回線の選択を停止し、前記ネットワーク内の光回線の内、優先リストに記憶された前記光回線から選択する
処理を実行することを特徴とする波長デフラグ方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク設計装置及び波長デフラグ方法に関する。
【背景技術】
【０００２】
例えば、ＳＤＮ（Software Defined Networking）／ＮＦＶ(Network Functions Virtualization)の導入によって、光回線を動的に設定/解除できる柔軟な運用が可能となる。しかしながら、同時に波長資源の断片化も進み、新規の光回線設定時の波長ブロッキングが生じやすくなる。
【０００３】
そこで、波長資源の断片化の解消方法として、数理計画方法を使用した波長デフラグがある。波長デフラグは、ネットワーク（ＮＷ：Network）内で使用する最大波長本数を断片化の指標として評価し、ＮＷの設計結果に基づき、各スパン内の各光波長に対する光回線の動的な設定や解除に起因する光波長の断片化を解消する方法である。図１０は、デフラグ前及びデフラグ後の光回線配置表２００、２００Ａの一例を示す説明図である。光回線配置表２００は、縦軸を光波長のスロット番号、横軸をノード間のスパンとする。光回線配置表２００では、例えば、１３本の光回線に対して、スパンＡ〜Ｅ毎に、１１種類の光波長のスロット番号“１”〜“１１”を準備している。図１０に示すデフラグ前の光回線配置表２００は、スパン毎に、１３本の光回線を１１本の光波長（スロット番号“１”〜“１１”）に配置している。これに対して、デフラグ後の光回線配置表２００Ａは、デフラグ前の光回線配置表２００に対して波長デフラグを実行した場合、１３本の光回線１〜１３を７本の光波長（スロット番号“１”〜“７”）に配置している。その結果、デフラグ前の光回線配置表２００とデフラグ後の光回線配置表２００Ａとでは、４本分の光波長資源（スロット番号“８”〜“１１”を節減し、スロット番号８〜１１までの空き帯域を確保できる。
【０００４】
更に、ＳＤＮ／ＮＦＶの普及が進むに連れ、将来的には、ＮＷ全体のCapex削減を図るべく、異なるベンダのＮＷ機器が共存するＮＷ機器のDisaggregation化や、光回線で使用する変調方式の多様化による波長資源のFlexGridの積極的な活用も同時に進む。その結果、FlexGridを積極的に活用する状況下では、光回線の伝送ペナルティマージンを最小限にする運用形態が求められる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１４−２２９９３８号公報
【特許文献２】特開２０１５−１０６８６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
例えば、スパン内の移動先の光波長に移動対象の光回線を移動するデフラグ処理を実行した場合、当該移動先の光波長に移動対象の光回線を移動設定することになる。しかしながら、移動設定された光回線によって、その隣接する光波長の光回線との間でクロストークが生じ、移動設定の光回線は勿論のこと、隣接する光波長の光回線の伝送特性が劣化する場合がある。従って、当該光回線の移動設定を中止すべく、波長デフラグの設計を再度やり直すことになるため、波長デフラグに時間を要する。つまり、事前情報に基づく波長デフラグ設計の結果を、そのまま、実際のＮＷに適用するのは困難である。その結果、波長デフラグ設計が途中で中断し、当初想定していた波長デフラグによる所望の断片化の解消効果が得られない。
【０００７】
一つの側面では、波長デフラグの精度を維持しながら、波長デフラグの時間を短縮化できるネットワーク設計装置及び波長デフラグ方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
一つの案のネットワーク設計装置では、ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、前記光回線を各光波長に再配置する。ネットワーク設計装置は、選択部と、移動部と、制御部とを有する。選択部は、前記設計情報内の所定順序に基づき、前記光回線を選択する。移動部は、選択された前記光回線を移動先の光波長に移動する。制御部は、前記移動先の光波長への前記光回線の移動が不可の場合に前記所定順序に基づく前記光回線の選択を停止し、前記ネットワーク内の光回線の内、優先リストに記憶された前記光回線から選択すべく、前記選択部を制御する。
【発明の効果】
【０００９】
波長デフラグの精度を維持しながら、波長デフラグの時間を短縮化できる。
【図面の簡単な説明】
【００１０】
【図１】図１は、本実施例のＮＷ設計システムの一例を示す説明図である。
【図２】図２は、光回線配置表の一例を示す説明図である。
【図３】図３は、変更順序グラフの一例を示す説明図である。
【図４】図４は、変更順序グラフ上の保留リストの光回線の一例を示す説明図である。
【図５Ａ】図５Ａは、デフラグ動作に関わる光回線配置表の一例を示す説明図である。
【図５Ｂ】図５Ｂは、デフラグ動作に関わる光回線配置表の一例を示す説明図である。
【図５Ｃ】図５Ｃは、デフラグ動作に関わる光回線配置表の一例を示す説明図である。
【図５Ｄ】図５Ｄは、デフラグ動作に関わる光回線配置表の一例を示す説明図である。
【図６Ａ】図６Ａは、デフラグ動作に関わる光回線配置表の一例を示す説明図である。
【図６Ｂ】図６Ｂは、デフラグ動作に関わる光回線配置表の一例を示す説明図である。
【図６Ｃ】図６Ｃは、デフラグ動作に関わる光回線配置表の一例を示す説明図である。
【図７】図７は、デフラグ制御処理に関わるＮＷ設計装置のＣＰＵの処理動作の一例を示すフローチャートである。
【図８】図８は、波長変更設定処理に関わるＮＷ設計装置のＣＰＵの処理動作の一例を示すフローチャートである。
【図９】図９は、波長デフラグプログラムを実行するコンピュータの一例を示す説明図である。
【図１０】図１０は、デフラグ前及びデフラグ後の光回線配置表の一例を示す説明図である。
【発明を実施するための形態】
【００１１】
以下、図面に基づいて、本願の開示するネットワーク設計装置及び波長デフラグ方法の実施例を詳細に説明する。尚、本実施例により、開示技術が限定されるものではない。
【実施例】
【００１２】
図１は、本実施例のＮＷ設計システム１の一例を示す説明図である。図１に示すＮＷ設計システム１は、複数のノード２で構成する光ＮＷ３と、光ＮＷ３内のＮＷ設計情報を管理する管理装置４と、ＮＷ設計装置５とを有する。光ＮＷ３は、例えば、ＷＤＭ（Wavelength Division Multiplex）の光ＮＷである。ＮＷ設計情報は、管理装置４で設計した光ＮＷ３内の光回線の本数、光波長の本数、ノード２間のスパン等を設計した光回線配置表等の設計情報である。管理装置４及びＮＷ設計装置５は、例えば、ワークステーションやパーソナルコンピュータ等で構成する。
【００１３】
ＮＷ設計装置５は、管理装置４からのＮＷ設計情報に基づき、光ＮＷ３内のノード２間のスパン毎の光波長に光回線を配置した光回線配置表内の波長デフラグを実行する装置である。ＮＷ設計装置５は、通信部１１と、操作部１２と、表示部１３と、ＲＯＭ（Read Only Memory）１４と、ＲＡＭ(Random Access Memory)１５と、データベース１６と、ＣＰＵ（Central Processing Unit）１７とを有する。通信部１１は、光ＮＷ３内の各ノード２や管理装置４との間を通信接続するインタフェースである。操作部１２は、ユーザが操作するキーボードやマウス等を含み、各種データの入力を受け付ける入力インタフェースである。表示部１３は、各種情報を表示する出力インタフェースである。ＲＯＭ１４は、各種情報、例えば、デフラグ制御エンジンや波長変更制御エンジン等の各種プログラムを格納した記憶領域である。ＲＡＭ１５は、各種情報を記憶する領域であって、例えば、ＣＰＵ１７が実行する波長デフラグプログラムを展開する作業領域である。
【００１４】
データベース１６は、目標波長メモリ２１と、設計結果メモリ２２と、変更順序リスト２３と、現状リスト２４と、保留リスト２５と、猶予リスト２６とを有する。目標波長メモリ２１は、光ＮＷ３で使用可能な最大の光波長本数の内、目標の光波長本数を記憶する領域である。
【００１５】
設計結果メモリ２２は、管理装置４から取得した設計情報である光回線配置表を記憶する領域である。図２は、光回線配置表５０の一例を示す説明図である。図２に示す光回線配置表５０は、光波長の種別を識別するスロット番号“１”〜“１６”を縦軸、スパン“Ａ”〜“Ｅ”を横軸にし、各スパンのスロット番号毎に光回線を配置している。つまり、スパンでは、最大１６本の光波長を準備できる。例えば、スパン“Ａ”のスロット番号“４”には回線番号“４”の光回線、スロット番号“５”〜“７”には回線番号“６”の光回線を配置している。スパン“Ａ”のスロット番号“１２”及び“１３”には回線番号“１０”の光回線、スロット番号“１４”〜“１６”には回線番号“１１”の光回線を配置している。また、例えば、スパン“Ｂ”のスロット番号“４”には回線番号“４”の光回線、スロット番号“５”〜“７”には回線番号“６”の光回線、スロット番号“８”及び“９”には回線番号“７”の光回線を配置している。スパン“Ｂ”のスロット番号“１０”には回線番号“８”の光回線、スロット番号“１２”及び“１３”には回線番号“１０”の光回線を配置している。
【００１６】
変更順序リスト２３は、光回線配置表５０に基づき、光波長デフラグによる光回線の選択順序を示す変更順序グラフを記憶した領域である。図３は、変更順序グラフ６０の一例を示す説明図である。変更順序グラフ６０は、有向エッジ（矢印）を有し、各光回線の依存関係を示している。図３に示す“２”→“１”は、回線番号“１”の光回線を配置するスロット番号の光波長から当該回線番号“１”の光回線を移動しないと、当該スロット番号の光波長に回線番号“２”の光回線を移動できないという依存関係を示している。また、“３”→“２”は、回線番号“２”の光回線を配置するスロット番号の光波長から当該回線番号“２”の光回線を移動しないと、当該スロット番号の光波長に回線番号“３”の光回線を移動できないという依存関係を示している。
【００１７】
ＣＰＵ１７は、光波長デフラグを実行する際、図３に示す変更順序グラフ６０に基づき、下流の光回線から優先的に選択する。下流の光回線とは、図３に示す変更順序リスト６０を参照した場合、回線番号“１”、“６”及び“１２”が最下流の光回線、回線番号“２”、“８”及び“１０”が次に下流の光回線、回線番号“３”及び“５”が次に下流の光回線、回線番号“９”及び“７”が次に下流の光回線、回線番号“１１”が次に下流の光回線となる。つまり、ＣＰＵ１７は、光波長デフラグ実行時に、“１”→“６”→“１２”→“２”→“８”→“１０”→“３”→“５”→“９”→“７”→“１１”の順に光回線を選択することになる。そして、ＣＰＵ１７は、変更順序グラフ６０内の光回線が順次選択され、その選択された光回線の移動設定が成功した場合、その移動設定が成功した光回線を変更順序グラフ６０から削除することになる。尚、変更順序グラフ６０を使用して光波長デフラグを実行する処理については、本出願人が論文発表している。（ONDM 2014, 19-22 May, Stockholm, Sweden“Network Reconfiguration Targeting Minimum Connection Disruption”, Yutaka Takita, Tomohiro Hashiguchi, Kazuyuki Tajima et.al, Fujitsu Limited）
【００１８】
現状リスト２４は、デフラグ中の変更順序グラフ６０を記憶する領域である。保留リスト２５は、デフラグ中に移動できなくなった光回線及び、その光回線の配下にある全光回線の回線番号をリスト化した領域である。図４は、変更順序グラフ６０上の保留リスト２５の光回線の一例を示す説明図である。保留リスト２５に登録する光回線は、例えば、デフラグ中に移動設定が失敗した光回線の回線番号を“６”とした場合、回線番号“６”の光回線の他に、回線番号“６”の光回線の配下にある回線番号“８”、“１０”、“７”及び“１１”の光回線となる。尚、保留リスト２５内の光回線は、変更順序グラフ６０上で“×”で示す。
【００１９】
猶予リスト２６は、変更順序グラフ６０上の光回線の内、依存関係のない光回線の回線番号をリスト化した記憶領域である。猶予リスト２６の光回線は、図３に示すように、例えば、回線番号“１２”、“１０”、“９”及び“１１”の光回線となる。
【００２０】
ＣＰＵ１７は、ＲＯＭ１４に格納された波長デフラグプログラムをＲＡＭ１５上に展開することで、デフラグ制御エンジン３１及び波長変更制御エンジン３２を機能として実行する。デフラグ制御エンジン３１は、現状リスト２４内の変更順序グラフ６０に基づき光回線を選択するエンジンである。波長変更制御エンジン３２は、デフラグ制御エンジン３１で選択した光回線がスロット番号の光波長への移動設定が成功であるか否かを判定するエンジンである。
【００２１】
デフラグ制御エンジン３１は、選択部３１Ａと、判定部３１Ｂと、制御部３１Ｃとを有する。選択部３１Ａは、現状リスト２４内の変更順序グラフ６０に基づき、下流の光回線を順次選択する。制御部３１Ｃは、選択部３１Ａで光回線を選択した場合、当該光回線の波長変更指示を波長変更制御エンジン３２に通知する。
【００２２】
波長変更制御エンジン３２は、変更設定部３２Ａと、設定判定部３２Ｂとを有する。変更設定部３２Ａは、デフラグ制御エンジン３１から選択の光回線の波長変更指示を検出した場合、光回線を移動先のスロット番号の光波長に移動設定する。設定判定部３２Ｂは、移動先の光波長に移動設定した光回線の伝送特性、例えば、ＢＥＲ（Bit Error Rate）が所定閾値以内であるか否かを判定する。設定判定部３２Ｂは、移動先の光波長に移動設定した光回線の伝送特性が所定閾値以内の場合、当該光回線の移動設定が成功との設定結果をデフラグ制御エンジン３１に通知する。設定判定部３２Ｂは、移動先の光波長に移動設定した光回線の伝送特性が所定閾値以内でない場合、当該光回線の移動設定が失敗との設定結果をデフラグ制御エンジン３１に通知する。
【００２３】
デフラグ制御エンジン３１内の制御部３１Ｃは、波長変更制御エンジン３２から波長変更指示に対する光回線の設定結果を受信する。判定部３１Ｂは、設定結果に基づき、当該光回線の移動設定が成功したか否かを判定する。制御部３１Ｃは、判定部３１Ｂにて当該光回線の移動設定が成功した場合、当該光回線の移動設定を完了する。そして、制御部３１Ｃは、当該光回線の移動設定の完了に応じて現状リスト２４、保留リスト２５及び猶予リスト２６の内容を更新する。制御部３１Ｃは、光回線の移動設定の完了に応じて現状リスト２４内の現状の変更順序グラフ６０から当該光回線を削除して現状リスト２４の内容を更新する。また、制御部３１Ｃは、光回線の移動設定の完了に応じて当該光回線が保留リスト２５内にある場合、当該移動設定成功の光回線を保留リスト２５から削除して保留リスト２５の内容を更新する。また、制御部３１Ｃは、光回線の移動設定の完了に応じて当該光回線が猶予リスト２６内にある場合、当該移動設定成功の光回線を猶予リスト２６から削除して猶予リスト２６の内容を更新する。更に、制御部３１Ｃは、光回線の移動設定の完了に応じて当該移動設定成功の光回線が現状リスト２４の内容を更新した場合、現状リスト２４の更新内容である変更順序グラフ６０に基づき猶予リスト２６の内容を更新する。
【００２４】
制御部３１Ｃは、当該光回線の移動設定が失敗した場合、当該光回線の移動不可と判断し、当該光回線及び、当該光回線の配下の光回線の回線番号を保留リスト２５に更新する。制御部３１Ｃは、保留リスト２５の更新に応じて猶予リスト２６の内容も更新する。
【００２５】
次に本実施例のＮＷ設計システム１内のＮＷ設計装置５の動作について説明する。ＮＷ設計装置５は、管理装置４からのＮＷ設計情報の光回線配置表に基づき、変更順序グラフ６０を生成し、生成した変更順序グラフ６０を変更順序リスト２３内に登録する。更に、ＮＷ設計装置５は、変更順序リスト２３内の変更順序グラフ６０を現状リスト２４内に登録する。更に、ＮＷ設計装置５は、現状リスト２４内の変更順序グラフ６０から有向エッジのない、すなわち依存関係のない末端の光回線の回線番号を猶予リスト２６内に登録する。
【００２６】
ＮＷ設計装置５内のデフラグ制御エンジン３１は、変更順序グラフ６０の最下流の光回線から選択し、選択した光回線を該当スパンの目標スロット番号以内のスロット番号に移動可能であるか否かを判定する。尚、デフラグ制御エンジン３１は、変更順序グラフ６０の光回線の内、猶予リスト２６内の光回線の移動設定を後回しにすることになる。
【００２７】
デフラグ制御エンジン３１は、保留リスト２５及び猶予リスト２６内に光回線がない場合、変更順序グラフ６０上の最下流の光回線から順次選択する。また、デフラグ制御エンジン３１は、保留リスト２５内に選択できる未選択の光回線がある場合、保留リスト２５内の最下流の光回線から順次選択する。デフラグ制御エンジン３１は、保留リスト２５内の光回線を順次選択し、選択できる未選択の光回線がなくなった場合、保留リスト２５及び猶予リスト２６内に未登録の光回線の内、変更順序グラフ６０上の最下流の光回線から順次選択する。デフラグ制御エンジン３１は、保留リスト２５及び猶予リスト２６内に未登録の光回線を順次選択する。デフラグ制御エンジン３１は、選択できる未選択の光回線がなくなった場合、猶予リスト２６内に選択できる光回線がある場合、猶予リスト２６内の光回線の内、最多スパンの光回線を順次選択する。
【００２８】
図５Ａ乃至図５Ｄ、図６Ａ乃至図６Ｃは、デフラグ動作に関わる光回線配置表５０の一例を示す説明図である。図５Ａに示す光回線配置表５０は、デフラグ開始前の光回線配置表５０である。光回線配置表５０は、回線番号“１”の光回線をスパン“Ｅ”のスロット番号“１”の光波長に配置、回線番号“２”の光回線をスパン“Ｃ”及び“Ｄ”のスロット番号“２”の光波長に配置している。光回線配置表５０は、回線番号“３”の光回線をスパン“Ｄ”及び“Ｅ”のスロット番号“４”、“５”及び“６”の光波長に配置、回線番号“４”の光回線をスパン“Ａ”、“Ｂ”及び“Ｃ”のスロット番号“４”の光波長に配置している。更に、光回線配置表５０は、回線番号“５”の光回線をスパン“Ｃ”のスロット番号“５”の光波長に配置、回線番号“６”の光回線をスパン“Ａ”及び“Ｂ”のスロット番号“５”、“６”及び“７”の光波長に配置している。光回線配置表５０は、回線番号“７”の光回線をスパン“Ｂ”及び“Ｃ”のスロット番号“８”及び“９”の光波長に配置、回線番号“８”の光回線をスパン“Ｂ”、“Ｃ”、“Ｄ”及び“Ｅ”のスロット番号“１０”の光波長に配置している。更に、光回線配置表５０は、回線番号“９”の光回線をスパン“Ｄ”のスロット番号“１１”の光波長に配置、回線番号“１０”の光回線をスパン“Ａ”、“Ｂ”、“Ｃ”及び“Ｄ”のスロット番号“１２”及び“１３”の光波長に配置している。光回線配置表５０は、回線番号“１１”の光回線をスパン“Ａ”のスロット番号“１４”、“１５”及び“１６”の光波長に配置している。
【００２９】
デフラグ制御エンジン３１は、図３に示す変更順序グラフ６０に基づき、スパン“Ｅ”のスロット番号“１”の回線番号“１”の光回線が最下流であるため、図５Ｂに示すように、その回線番号“１”の光回線を一時的に削除する。尚、デフラグ制御エンジン３１は、光波長デフラグを最初に実行する場合、移動先の光波長を確保するために最下流の光回線を削除する。デフラグ制御エンジン３１は、回線番号“１”の光回線の削除後、次の回線番号“６”の光回線を選択するものの、回線番号“６”の光回線が移動不可と判断したものとする。デフラグ制御エンジン３１は、回線番号“６”の光回線が移動不可と判断した場合、回線番号“６”、“８”、“１０”、“７”及び“１１”の光回線を保留リスト２５に登録する。
【００３０】
デフラグ制御エンジン３１は、保留リスト２５から最下流の光回線から回線番号“６”→“８”→“１０”→“７”→“１１”の順に光回線を順次選択し、選択した光回線毎に移動設定の設定結果を波長変更制御エンジン３２から取得する。そして、デフラグ制御エンジン３１は、スパン“Ａ”のスロット番号“１”、“２”及び“３”の光波長への回線番号“１１”の光回線の移動設定が成功したとの設定結果を取得したとする。デフラグ制御エンジン３１は、図５Ｃに示すようにスパン“Ａ”の回線番号“１１”の光回線をスロット番号“１４”、“１５”及び“１６”からスロット番号“１”、“２”及び“３”の光波長に移動する。デフラグ制御エンジン３１は、回線番号“１１”の光回線の移動設定が完了した場合、回線番号“１１”の光回線を保留リスト２５及び現状リスト２４から削除する。
【００３１】
更に、デフラグ制御エンジン３１は、保留リスト２５内の全ての光回線を順次選択し、これら全ての光回線の移動設定が不可の場合、保留リスト２５及び猶予リスト２６内に未登録の光回線の内、変更順序グラフ６０上の最下流の回線番号“２”の光回線を選択する。そして、デフラグ制御エンジン３１は、スパン“Ｃ”及び“Ｄ”のスロット番号“１”の光波長への回線番号“２”の光回線の移動設定が成功したとの設定結果を取得したとする。その結果、デフラグ制御エンジン３１は、回線番号“２”の光回線の移動設定が成功との設定結果を取得した場合、図５Ｄに示すようにスパン“Ｃ”及び“Ｄ”のスロット番号“２”からスロット番号“１”の光波長に移動する。デフラグ制御エンジン３１は、回線番号“２”の光回線の移動設定が完了した場合、回線番号“２”の光回線を現状リスト２４内の変更順序グラフ６０から削除する。更に、デフラグ制御エンジン３１は、回線番号“２”の光回線を現状リスト２４の変更順序グラフ６０から削除したので、回線番号“５”の光回線を猶予リスト２６内に登録する。
【００３２】
更に、デフラグ制御エンジン３１は、保留リスト２５内の全ての光回線を順次選択し、これら全ての光回線の移動が不可の場合、保留リスト２５及び猶予リスト２６内に未登録の光回線の内、変更順序グラフ６０上の最下流の回線番号“３”の光回線を選択する。そして、デフラグ制御エンジン３１は、スパン“Ｄ”及び“Ｅ”のスロット番号“３”、“４”及び“５”の光波長への回線番号“３”の光回線の移動設定が成功したとの設定結果を取得する。デフラグ制御エンジン３１は、回線番号“３”の光回線の移動設定が成功との設定結果を取得した場合、図５Ｄに示すようにスパン“Ｄ”及び“Ｅ”のスロット番号“４”、“５”及び“６”からスロット番号“３”、“４”及び“５”の光波長に移動する。デフラグ制御エンジン３１は、回線番号“３”の光回線の移動設定が完了した場合、回線番号“３”の光回線を現状リスト２４から削除する。
【００３３】
更に、デフラグ制御エンジン３１は、保留リスト２５内の全ての光回線を順次選択し、これら全ての光回線の移動設定が不可の場合、保留リスト２５及び猶予リスト２６内に未登録の光回線がなくなったとする。そして、デフラグ制御エンジン３１は、猶予リスト２６内の最下流の回線番号“１２”の光回線を選択する。そして、デフラグ制御エンジン３１は、スパン“Ｅ”のスロット番号“１”及び“２”の光波長への回線番号“１２”の光回線の移動設定が成功したとの設定結果を取得する。その結果、デフラグ制御エンジン３１は、回線番号“１２”の光回線の移動設定が成功したとの設定結果を取得した場合、図５Ｄに示すようにスパン“Ｅ”のスロット番号“１”及び“２”の光波長に移動する。デフラグ制御エンジン３１は、回線番号“１２”の光回線の移動設定が完了した場合、回線番号“１２”の光回線を現状リスト２４及び猶予リスト２６から削除する。
【００３４】
デフラグ制御エンジン３１は、保留リスト２５内の光回線の内、選択できる光回線を順次選択し、回線番号“６”、“８”及び“１０”の光回線の移動設定が不可の場合、保留リスト２５内の回線番号“７”の光回線を選択する。そして、デフラグ制御エンジン３１は、スパン“Ｂ”及び“Ｃ”のスロット番号“２”及び“３”の光波長への回線番号“７”の光回線の移動設定が成功したとの設定結果を取得する。その結果、デフラグ制御エンジン３１は、回線番号“７”の光回線の移動設定が成功との設定結果を取得した場合、図６Ａに示すようにスパン“Ｂ”及び“Ｃ”のスロット番号“８”及び“９”からスロット番号“２”及び“３”の光波長に移動する。そして、デフラグ制御エンジン３１は、回線番号“７”の光回線の移動設定が完了した場合、回線番号“７”の光回線を変更順序グラフ６０及び保留リスト２５から削除する。
【００３５】
デフラグ制御エンジン３１は、保留リスト２５内の光回線の内、選択できる光回線を順次選択し、回線番号“６”の光回線の移動設定が不可の場合、保留リスト２５内の回線番号“８”の光回線を選択する。そして、デフラグ制御エンジン３１は、スパン“Ｂ”、“Ｃ”、“Ｄ”及び“Ｅ”のスロット番号“８”の光波長への回線番号“８”の光回線の移動設定が成功したとの設定結果を取得する。その結果、デフラグ制御エンジン３１は、回線番号“８”の光回線の移動設定が成功との設定結果を取得した場合、図６Ｂに示すようにスパン“Ｂ”、“Ｃ”、“Ｄ”及び“Ｅ”のスロット番号“１０”からスロット番号“８”の光波長に移動する。そして、デフラグ制御エンジン３１は、回線番号“８”の光回線の移動設定が完了した場合、回線番号“８”の光回線を変更順序グラフ６０及び保留リスト２５から削除する。
【００３６】
デフラグ制御エンジン３１は、保留リスト２５内の光回線の内、選択できる光回線を順次選択し、回線番号“１０”の光回線を選択する。そして、デフラグ制御エンジン３１は、スパン“Ａ”、“Ｂ”、“Ｃ”及び“Ｄ”のスロット番号“９”及び“１０”の光波長への回線番号“１０”の光回線の移動設定が成功したとの設定結果を取得する。デフラグ制御エンジン３１は、回線番号“１０”の光回線の移動設定が成功との設定結果を取得した場合、図６Ｃに示すようにスパン“Ａ”、“Ｂ”、“Ｃ”及び“Ｄ”のスロット番号“１２”及び“１３”からスロット番号“９”及び“１０”の光波長に移動する。そして、デフラグ制御エンジン３１は、回線番号“１０”の光回線の移動設定が完了した場合、回線番号“１０”の光回線を変更順序グラフ６０及び保留リスト２５から削除する。
【００３７】
更に、デフラグ制御エンジン３１は、保留リスト２５内の全ての光回線の移動不可、保留リスト２５及び猶予リスト２６内に未登録の光回線がない場合、猶予リスト２６内に未選択の光回線があるか否かを判定する。デフラグ制御エンジン３１は、猶予リスト２６内に未選択の光回線、すなわち回線番号“９”の光回線を選択する。デフラグ制御エンジン３１は、スパン“Ｄ”のスロット番号“６”の光波長への回線番号“９”の光回線の移動設定が成功したとの設定結果を取得する。その結果、デフラグ制御エンジン３１は、回線番号“９”の光回線の移動設定が成功との設定結果を取得した場合、図６Ｃに示すようにスパン“Ｄ”のスロット番号“１１”からスロット番号“６”の光波長に移動する。そして、デフラグ制御エンジン３１は、回線番号“９”の光回線の移動設定が完了した場合、回線番号“９”の光回線を変更順序グラフ６０及び保留リスト２５から削除する。
【００３８】
更に、デフラグ制御エンジン３１は、保留リスト２５内の全ての光回線の移動不可、保留リスト２５及び猶予リスト２６内に未登録の光回線がない場合、猶予リスト２６内に未選択の光回線があるか否かを判定する。デフラグ制御エンジン３１は、猶予リスト２６内にない場合、デフラグ開始時に最初に削除した回線番号“１”の光回線を、図６Ｃに示すようにスパン“Ｅ”のスロット番号“６”に移動する。
【００３９】
その結果、デフラグ制御エンジン３１は、図５Ａに示す光回線配置表５０から図６Ｃに示す光回線配置表５０へ波長デフラグを実行したことになる。そして、デフラグ制御エンジン３１は、１６スロットから１０スロットまでにスロットの断片化を解消し、スロット番号“１１”〜“１６”の空き帯域を確保できる。
【００４０】
図７は、デフラグ制御処理に関わるＮＷ設計装置５のＣＰＵ１７の処理動作の一例を示すフローチャートである。図７に示すデフラグ制御処理は、変更順序グラフ６０に基づき、光回線を順次選択し、選択した光回線の移動設定の設定結果に基づき、光回線毎に光波長デフラグを実行する処理である。図７においてＣＰＵ１７内のデフラグ制御エンジン３１は、保留リスト２５内に未選択の光回線があるか否かを判定する（ステップＳ１１）。デフラグ制御エンジン３１は、保留リスト２５内に未選択の光回線がある場合（ステップＳ１１肯定）、保留リスト２５内の光回線の内、下流から未選択の光回線を選択する（ステップＳ１２）。
【００４１】
デフラグ制御エンジン３１は、選択した該当光回線の波長変更を波長変更制御エンジン３２に指示する（ステップＳ１３）。尚、波長変更制御エンジン３２は、デフラグ制御エンジン３１で選択された光回線を該当スパンの移動先のスロット番号の光波長に移動設定し、その光回線の移動設定が成功したか否かを判定する移動設定の設定結果をデフラグ制御エンジン３１に通知する。
【００４２】
デフラグ制御エンジン３１は、波長変更制御エンジン３２から選択した光回線の移動設定の設定結果を受信したか否かを判定する（ステップＳ１４）。デフラグ制御エンジン３１は、設定結果を受信した場合（ステップＳ１４肯定）、受信した設定結果に基づき、当該光回線の移動先の光波長への移動設定が成功したか否かを判定する（ステップＳ１５）。デフラグ制御エンジン３１は、光回線の移動先の光波長への移動設定が成功した場合（ステップＳ１５肯定）、現状リスト２４、保留リスト２５及び猶予リスト２６の内容を更新する（ステップＳ１６）。更に、デフラグ制御エンジン３１は、保留リスト２５内に未選択の光回線があるか否かを判定すべく、ステップＳ１１に移行する。その結果、保留リスト２５内の未選択の光回線を下流から優先的に順次選択する。
【００４３】
デフラグ制御エンジン３１は、移動設定が成功しなかった場合（ステップＳ１５否定）、移動設定が失敗の光回線を目標波長範囲内で変更順序グラフ６０に影響のでないスロット番号の光波長に移動可であるか否かを判定する（ステップＳ１７）。デフラグ制御エンジン３１は、移動設定失敗の光回線が移動可の場合（ステップＳ１７肯定）、該当の光回線を選択し（ステップＳ１８）、該当光回線の波長変更を波長変更制御エンジン３２に指示すべく、ステップＳ１３に移行する。
【００４４】
また、デフラグ制御エンジン３１は、移動設定失敗の光回線が移動可でない場合（ステップＳ１７否定）、移動設定失敗の光回線及び、変更順序グラフ６０に基づく、当該光回線の配下の全ての光回線を保留リスト２５に登録する（ステップＳ１９）。更に、デフラグ制御エンジン３１は、保留リスト２５の内容更新に応じて、猶予リスト２６及び現状リスト２４の内容を更新し（ステップＳ２０）、保留リスト２５内に未選択の光回線があるか否かを判定すべく、ステップＳ１１に移行する。デフラグ制御エンジン３１は、設定結果を受信しなかった場合（ステップＳ１４否定）、該当光回線の移動設定の設定結果を受信したか否かを判定すべく、ステップＳ１４に移行する。
【００４５】
デフラグ制御エンジン３１は、保留リスト２５内に未選択の光回線がない場合（ステップＳ１１否定）、保留リスト２５及び猶予リスト２６内に未登録の未選択の光回線があるか否かを判定する（ステップＳ２１）。デフラグ制御エンジン３１は、保留リスト２５及び猶予リスト２６内に未登録の未選択の光回線がある場合（ステップＳ２１肯定）、変更順序グラフ６０の下流から未選択の光回線を選択する（ステップＳ２２）。更に、デフラグ制御エンジン３１は、該当光回線の波長変更を波長変更制御エンジン３２に指示すべく、ステップＳ１３に移行する。尚、デフラグ制御エンジン３１は、保留リスト２５及び猶予リスト２６内に未選択の光回線を下流から優先的に順次選択する。
【００４６】
デフラグ制御エンジン３１は、保留リスト２５及び猶予リスト２６内に未登録の未選択の光回線がない場合（ステップＳ２１否定）、猶予リスト２６内に未選択の光回線があるか否かを判定する（ステップＳ２３）。デフラグ制御エンジン３１は、猶予リスト２６内に未選択の光回線がある場合（ステップＳ２３肯定）、猶予リスト２６内のスパン数の多い未選択の光回線を選択する（ステップＳ２４）。デフラグ制御エンジン３１は、該当光回線の波長変更を波長変更制御エンジン３２に指示すべく、ステップＳ１３に移行する。デフラグ制御エンジン３１は、猶予リスト２６内に未選択の光回線がない場合（ステップＳ２３否定）、図７に示す処理動作を終了する。
【００４７】
図７に示すデフラグ制御処理を実行するデフラグ制御エンジン３１は、保留リスト２５内に記憶された光回線の内、変更順序グラフ６０上の下流の光回線から優先的に選択する。デフラグ制御エンジン３１は、選択された光回線の移動先の光波長への移動設定が成功した場合、その光回線の移動先の光波長への移動設定（デフラグ）を完了する。その結果、デフラグ制御エンジン３１は、移動不可の光回線と依存関係にある光回線を優先的にデフラグできる。
【００４８】
デフラグ制御エンジン３１は、保留リスト２５内に未選択の光回線がない場合、保留リスト２５及び猶予リスト２６内に未登録の光回線の内、変更順序グラフ６０上の下流の光回線から選択する。デフラグ制御エンジン３１は、選択された光回線の移動先の光波長への移動設定が成功した場合、その光回線の移動先の光波長への移動設定（デフラグ）を完了する。その結果、デフラグ制御エンジン３１は、保留リスト２５内に未選択の光回線がない場合、保留リスト２５及び猶予リスト２６内の光回線以外の光回線を優先的にデフラグできる。
【００４９】
デフラグ制御エンジン３１は、保留リスト２５及び猶予リスト２６内に未登録の光回線の内、未選択の光回線がない場合、猶予リスト２６内に記憶された光回線の内、スパン数が多い光回線から選択する。デフラグ制御エンジン３１は、選択された光回線の移動先の光波長への移動設定が成功した場合、その光回線の移動先の光波長への移動設定（デフラグ）を完了する。その結果、デフラグ制御エンジン３１は、保留リスト２５及び猶予リスト２６内に未登録の光回線の内、未選択の光回線がない場合、猶予リスト２６内の光回線をデフラグできる。
【００５０】
デフラグ制御エンジン３１は、光回線の移動先の光波長への移動設定が不可の場合、変更順序グラフ６０に基づく、当該光回線の選択を停止し、当該移動設定が不可の光回線と、当該光回線配下の光回線を保留リスト２５内に登録する。その結果、デフラグ制御エンジン３１は、光回線の移動先の光波長への移動設定が不可の場合、移動不可の光回線と依存関係にある光回線を保留リスト２５内に登録できる。
【００５１】
図８は、波長変更設定処理に関わるＮＷ設計装置５のＣＰＵ１７の処理動作の一例を示すフローチャートである。波長変更設定処理は、光回線の波長変更の指示を検出した場合、光回線を該当スパン内の移動先の光波長に移動設定し、光回線の移動先の光波長への移動設定が成功したか否かの設定結果をデフラグ制御エンジン３１に通知する処理である。図８において波長変更制御エンジン３２は、デフラグ制御エンジン３１から該当光回線の波長変更の指示を受信したか否かを判定する（ステップＳ３１）。波長変更制御エンジン３２は、該当光回線の波長変更の指示を受信した場合（ステップＳ３１肯定）、該当光回線を、該当スパンの移動先の光波長に変更設定する（ステップＳ３２）。波長変更制御エンジン３２は、該当光回線の移動先の光波長への変更設定後、該当光回線の移動先の光波長への移動設定が成功したか否かを判定する（ステップＳ３３）。
【００５２】
波長変更制御エンジン３２は、該当光回線の移動先の光波長への移動設定が成功した場合（ステップＳ３３肯定）、該当光回線の移動先の光波長への移動設定成功の設定結果をデフラグ制御エンジン３１に通知し（ステップＳ３４）、図８に示す処理動作を終了する。
【００５３】
波長変更制御エンジン３２は、該当光回線の移動先の光波長への移動設定が失敗した場合（ステップＳ３３否定）、該当光回線の移動先の光波長への移動設定失敗の設定結果をデフラグ制御エンジン３１に通知し（ステップＳ３５）、図８に示す処理動作を終了する。波長変更制御エンジン３２は、該当光回線の波長変更の指示を受信しなかった場合（ステップＳ３１否定）、図８に示す処理動作を終了する。
【００５４】
図８に示す波長変更設定処理を実行する波長変更制御エンジン３２は、デフラグ制御エンジン３１の光回線の波長変更指示に応じて、当該光回線を移動先の光波長に移動設定し、当該光回線の移動先の光波長への移動設定が成功したか否かを判定する。波長変更制御エンジン３２は、光回線の移動先の光波長への移動設定が成功した場合、成功の設定結果をデフラグ制御エンジン３１に通知する。その結果、波長変更制御エンジン３２は、成功の設定結果をデフラグ制御エンジン３１に通知できる。
【００５５】
波長変更制御エンジン３２は、光回線の移動先の光波長への移動設定が失敗した場合、失敗の設定結果をデフラグ制御エンジン３１に通知する。その結果、波長変更制御エンジン３２は、失敗の設定結果をデフラグ制御エンジン３１に通知できる。
【００５６】
本実施例のＮＷ設計装置５は、移動先の光波長への光回線の移動設定が不可の場合、変更順序グラフ６０に基づく、光回線の選択を停止し、光ＮＷ３内の光回線の内、保留リスト２５に記憶された光回線から選択する。その結果、ＮＷ設計装置５は、光回線の移動先の光波長への移動設定が不可の場合、保留リスト２５に記憶された光回線を優先的に選択するため、高精度の波長デフラグを継続しながら、波長デフラグに要する時間を従来に比較して短縮化できる。
【００５７】
例えば、波長デフラグ作業が中断した状況下で、いったん制御を停止し、既存の波長デフラグ設計を実行し、この既存デフラグ設計の実行後に制御を再開する従来方法の場合、中断がいつどこで起きるかの予測ができず、かつ、複数回起こる可能性もある。従って、中断が起こるたびに一旦制御を停止し、設計計算を実行する従来方法のプロセスでは、波長デフラグ作業が完了するまでの時間が膨大にかかる。これに対して、本実施例では、従来方法と比較し、最適性を損なわず、かつ変更する光回線数を最小限に抑えた波長デフラグを実現できる。尚、従来方法では、発生する中断の回数や光ＮＷ３の規模等に応じて改善効果は影響を受けるものの、１回の中断で２回の設計が必要となる。これに対して、本実施例では、１回の設計で済むため、中断が複数回起こる場合を想定した場合でも、少なくとも、２倍程度の作業時間を短縮化できる。
【００５８】
ＮＷ設計装置５は、移動先の光波長への光回線の移動設定が不可の場合に、当該移動設定が不可の光回線と、変更順序グラフ６０に基づき、当該移動不可の光回線と依存関係にある光回線とを保留リスト２５に記憶する。その結果、ＮＷ設計装置５は、移動不可の光回線と依存関係にある光回線を優先的に選択する際に使用する保留リスト２５を取得できる。
【００５９】
ＮＷ設計装置５は、保留リスト２５内に選択できる光回線がある場合に当該保留リスト２５に記憶された光回線から優先的に選択する。その結果、ＮＷ設計装置５は、保留リスト２５内に記憶された光回線を優先的に選択できる。
【００６０】
ＮＷ設計装置５は、保留リスト２５内に選択できる光回線がない場合に、保留リスト２５及び猶予リスト２６内に記憶された光回線以外の光回線を選択する。その結果、ＮＷ設計装置５は、保留リスト２５内に選択できる光回線がなくなった場合、保留リスト２５及び猶予リスト２６内に未登録の光回線を優先的に選択できる。
【００６１】
ＮＷ設計装置５は、保留リスト２５及び猶予リスト２６内に未登録の選択できる光回線がない場合に、猶予リスト２６内から光回線を選択する。その結果、ＮＷ設計装置５は、猶予リスト２６内の光回線を選択できる。
【００６２】
ＮＷ設計装置５は、光回線を移動先の光波長へ移動し、当該光回線の移動先の光波長と隣接する光波長の光回線の伝送特性が所定レベルまで劣化した場合に、当該移動先の光波長に移動した光回線の移動設定を不可と判定する。その結果、ＮＷ設計装置５は、移動先の光波長と隣接する光波長の光回線の伝送特性に基づき、移動先の光波長への光回線の移動不可を判定できる。
【００６３】
尚、本実施例のＮＷ設計装置５は、管理装置４からＮＷ設計情報を取得し、ＮＷ設計情報に基づき変更順序グラフ６０を生成した。しかしながら、ＮＷ設計装置５は、管理装置４から変更順序グラフ６０を取得しても良い。また、ＮＷ設計装置５は、管理装置４と別体としたが、管理装置４と一体としても良い。
【００６４】
波長変更制御エンジン３２内の設定判定部３２Ｂは、光回線を移動先の光波長へ移動設定した場合、光回線の移動先の光波長と隣接する光波長の光回線の伝送特性として、ＢＥＲを例示した。しかしながら、ＢＥＲに限定されるものではない。
【００６５】
また、設定判定部３２Ｂは、光回線の伝送特性が所定レベルに劣化した場合に、光回線の移動先の光波長への移動設定を不可と判定した。しかしながら、設定判定部３２Ｂは、光回線の使用スロット数が移動先の光波長に満たない場合でも、光回線の移動先の光波長への移動設定を不可と判定しても良い。
【００６６】
また、図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。
【００６７】
更に、各装置で行われる各種処理機能は、ＣＰＵ（Central  Processing  Unit）（又はＭＰＵ（Micro  Processing  Unit）、ＭＣＵ（Micro  Controller  Unit）等のマイクロ・コンピュータ）上で、その全部又は任意の一部を実行するようにしても良い。また、各種処理機能は、ＣＰＵ（又はＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行するプログラム上、又はワイヤードロジックによるハードウェア上で、その全部又は任意の一部を実行するようにしても良いことは言うまでもない。
【００６８】
ところで、本実施例で説明した各種の処理は、予め用意されたプログラムをコンピュータで実行することで実現できる。そこで、以下では、上記実施例と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図９は、波長デフラグプログラムを実行するコンピュータ１００の一例を示す説明図である。
【００６９】
図９において波長デフラグプログラムを実行するコンピュータ１００では、通信部１１０と、操作部１２０と、表示部１３０と、ＨＤＤ１４０と、ＲＯＭ１５０、ＲＡＭ１６０、ＣＰＵ１７０、バス１８０とを有する。
【００７０】
そして、ＲＯＭ１５０には、上記実施例と同様の機能を発揮する波長デフラグプログラムが予め記憶されている。尚、ＲＯＭ１５０ではなく、図示せぬドライブで読取可能な記録媒体に波長デフラグプログラムが記録されていても良い。また、記録媒体としては、例えば、ＣＤ−ＲＯＭ、ＤＶＤディスク、ＵＳＢメモリ、ＳＤカード等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ等でも良い。波長デフラグプログラムとしては、選択プログラム１５０Ａ、移動プログラム１５０Ｂ及び制御プログラム１５０Ｃである。尚、選択プログラム１５０Ａ、移動プログラム１５０Ｂ及び制御プログラム１５０Ｃについては、適宜統合又は分散しても良い。コンピュータ１００が、これらの可搬用の物理媒体から波長デフラグプログラムを取得して実行するようにしても良い。また、公衆回線、インターネット、ＬＡＮ、ＷＡＮ等を介してコンピュータ１００に接続される他のコンピュータ等に波長デフラグプログラムを記憶させておき、コンピュータ１００がこれらから波長デフラグプログラムを取得して実行するようにしても良い。
【００７１】
そして、ＣＰＵ１７０は、これらの選択プログラム１５０Ａ、移動プログラム１５０Ｂ及び制御プログラム１５０ＣをＲＯＭ１５０から読み出し、これら読み出された各プログラムをＲＡＭ１６０上に展開する。ＣＰＵ１７０は、選択プログラム１５０Ａ、移動プログラム１５０Ｂ及び制御プログラム１５０ＣをＲＡＭ１６０上で選択プロセス１６０Ａ、移動プロセス１６０Ｂ及び制御プロセス１６０Ｃとして機能させる。尚、ＣＰＵ１７０では、必ずしも本実施例で示した全ての処理部が動作しなくてもよく、実行対象とする処理に対応する処理部が仮想的に実現されれば良い。
【００７２】
ＣＰＵ１７０は、ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、光回線を各光波長に再配置するデフラグ処理を実行する。ＣＰＵ１７０は、設計情報内の所定順序に基づき、光回線を選択する。ＣＰＵ１７０は、選択された光回線を移動先の光波長に移動する。ＣＰＵ１７０は、移動先の光波長への光回線の移動が不可の場合に所定順序に基づく光回線の選択を停止し、ネットワーク内の光回線の内、優先リストに記憶された光回線から選択する。その結果、波長デフラグの精度を維持しながら、波長デフラグの時間を短縮化できる。
【００７３】
以上、本実施例を含む実施の形態に関し、更に以下の付記を開示する。
【００７４】
（付記１）ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、前記光回線を各光波長に再配置するネットワーク設計装置であって、
前記設計情報内の所定順序に基づき、前記光回線を選択する選択部と、
選択された前記光回線を移動先の光波長に移動する移動部と、
前記移動先の光波長への前記光回線の移動が不可の場合に前記所定順序に基づく前記光回線の選択を停止し、前記ネットワーク内の光回線の内、優先リストに記憶された前記光回線から選択すべく、前記選択部を制御する制御部と
を有することを特徴とするネットワーク設計装置。
【００７５】
（付記２）前記制御部は、
前記移動先の光波長への前記光回線の移動が不可の場合に、当該移動が不可の光回線と、前記所定順序に基づき、当該移動が不可の光回線と依存関係にある光回線とを前記優先リストに記憶することを特徴とする付記１に記載のネットワーク設計装置。
【００７６】
（付記３）前記ネットワーク内の光回線の内、前記所定順序に基づき、他の光回線と依存関係にない光回線を記憶した猶予リストを有し、
前記制御部は、
前記優先リスト内に選択できる前記光回線がある場合に当該優先リストに記憶された前記光回線から優先的に選択すべく、前記選択部を制御すると共に、
前記優先リスト内に選択できる前記光回線がない場合に、前記ネットワーク内の光回線の内、当該優先リスト及び前記猶予リスト内に記憶された前記光回線以外の光回線を選択すべく、前記選択部を制御することを特徴とする付記２に記載のネットワーク設計装置。
【００７７】
（付記４）前記制御部は、
前記ネットワーク内の光回線の内、前記優先リスト及び前記猶予リスト内に記憶された前記光回線以外の選択できる光回線がない場合に、前記猶予リスト内に記憶された前記光回線を選択すべく、前記選択部を制御することを特徴とする付記３に記載のネットワーク設計装置。
【００７８】
（付記５）前記制御部は、
前記光回線を前記移動先の光波長へ移動し、当該光回線の移動先の光波長と隣接する光波長の光回線の伝送特性が所定レベルまで劣化した場合に、当該移動先の光波長に移動した前記光回線の移動の不可と判定することを特徴とする付記１〜４の何れか一つに記載のネットワーク設計装置。
【００７９】
（付記６）ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、前記光回線を各光波長に再配置するネットワーク設計装置の波長デフラグ方法であって、
前記ネットワーク設計装置は、
前記設計情報内の所定順序に基づき、前記光回線を選択し、
選択された前記光回線を移動先の光波長に移動し、
前記移動先の光波長への前記光回線の移動が不可の場合に前記所定順序に基づく前記光回線の選択を停止し、前記ネットワーク内の光回線の内、優先リストに記憶された前記光回線から選択する
処理を実行することを特徴とする波長デフラグ方法。
【００８０】
（付記７）ネットワーク内の光波長毎に光回線を配置する設計情報に基づき、前記光回線を各光波長に再配置するコンピュータに、
前記設計情報内の所定順序に基づき、前記光回線を選択し、
選択された前記光回線を移動先の光波長に移動し、
前記移動先の光波長への前記光回線の移動が不可の場合に前記所定順序に基づく前記光回線の選択を停止し、前記ネットワーク内の光回線の内、優先リストに記憶された前記光回線から選択する
処理を実行させることを特徴とする波長デフラグプログラム。
【符号の説明】
【００８１】
３  光ＮＷ
５  ＮＷ設計装置
１７  ＣＰＵ
２４  現状リスト
２５  保留リスト
２６  猶予リスト
３１  デフラグ制御エンジン
３１Ａ  選択部
３１Ｃ  制御部
３２  波長変更制御エンジン
３２Ａ  変更設定部
３２Ｂ  設定判定部
６０  変更順序グラフ
【図１】
2017143424.tif 000003
【図２】
2017143424.tif 000004
【図３】
2017143424.tif 000005
【図４】
2017143424.tif 000006
【図５Ａ】
2017143424.tif 000007
【図５Ｂ】
2017143424.tif 000008
【図５Ｃ】
2017143424.tif 000009
【図５Ｄ】
2017143424.tif 000010
【図６Ａ】
2017143424.tif 000011
【図６Ｂ】
2017143424.tif 000012
【図６Ｃ】
2017143424.tif 000013
【図７】
2017143424.tif 000014
【図８】
2017143424.tif 000015
【図９】
2017143424.tif 000016
【図１０】
2017143424.tif 000017