(57)【特許請求の範囲】
【請求項１】
ネットワークのトポロジーを形成する複数のノードの内、第１のノードと第２のノードとの間の各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部と、
前記記憶部を参照し、前記ネットワーク内の前記第１のノードと前記第２のノードとの間で設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出する抽出部と、
前記抽出部によって抽出されたチャネルのうち、前記第１のノードと前記第２のノードとの間で連続して未割当てのスパンの数が最小のチャネルを、前記パスに設定するチャネルとして決定する決定部と
を有することを特徴とするネットワーク設計装置。
【請求項２】
連続する未割当てのスパン数である連続空きスパン数毎に優先度を設定する設定部をさらに有し、
前記決定部は、前記抽出部によって抽出されたチャネルのうち、前記優先度が設定された連続空きスパン数のチャネルであって、前記第１のノードと前記第２のノードとの間の内、前記パスの外に残るチャネルが存在する場合に、該チャネルを前記パスに設定するチャネルとして決定することを特徴とする請求項１に記載のネットワーク設計装置。
【請求項３】
前記設定部は、ネットワークにおける各連続空きスパン数の使用頻度に基づいて連続空きスパン数毎に優先度を設定することを特徴とする請求項２に記載のネットワーク設計装置。
【請求項４】
前記決定部は、全スパンが埋まるチャネルがある場合に、該チャネルを前記パスに設定するチャネルとして決定することを特徴とする請求項２に記載のネットワーク設計装置。
【請求項５】
ネットワークのトポロジーを形成する複数のノードの内、第１のノードと第２のノードとの間の各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部を参照し、前記ネットワーク内の前記第１のノードと前記第２のノードとの間で設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出し、
抽出されたチャネルのうち、前記第１のノードと前記第２のノードとの間で連続する未割当てのスパンの数が最小のチャネルを、前記パスに設定するチャネルとして決定する
処理をコンピュータが実行することを特徴とするパス設計方法。
【請求項６】
ネットワークを構成する各ノードとネットワーク設計装置とが通信可能に接続される伝送システムであって、
前記ネットワーク設計装置は、
ネットワークのトポロジーを形成する複数のノードの内、第１のノードと第２のノードとの間の各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部と、
前記記憶部を参照し、前記ネットワーク内の前記第１のノードと前記第２のノードとの間で設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出する抽出部と、
前記抽出部によって抽出されたチャネルのうち、前記第１のノードと前記第２のノードとの間で連続して未割当てのスパンの数が最小のチャネルを、前記パスに設定するチャネルとして決定する決定部と、
前記決定部によって決定されたチャネルを前記ノードに通知する通知部と、を有し、
前記各ノードは、
前記通知されたチャネルを前記パスに設定する設定部を有することを特徴とする伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク設計装置、パス設計方法および伝送システムに関する。
【背景技術】
【０００２】
従来から、ＷＤＭ（Wavelength  Division  Multiplexing）における新規パスへのチャネル割当ては、新規パスの始点から終点までの区間で連続する未使用のチャネルのうちＣＨ番号が最小のチャネルを新規パスに割当てることにより行われる。
【０００３】
従来の新規パスへのチャネル割当てに関し、例を挙げて説明する。図１７は、ＣＨ（Channel）番号の選択方法の一例を示す図である。図１７の例は、サイト１〜サイト８間の各チャネルの既使用区間および未使用区間を表している。既使用区間とは、例えば、他のパスが既に使用している区間である。未使用区間とは、例えば、他のパスによって使用されておらず、空いている区間である。例えば、ＣＨ１は、サイト１〜サイト２間およびサイト７〜サイト８間が既使用区間であり、サイト２〜サイト７間が未使用区間である。ＣＨ２は、サイト１〜サイト３間およびサイト７〜サイト８間が既使用区間であり、サイト３〜サイト７間が未使用区間である。ＣＨ３は、全ての区間が未使用のチャネルである。
【０００４】
従来のチャネル割当てにおいて、例えば、新規パスに対応する区間が未使用区間である複数のチャネルが選択され、選択された複数のチャネルのうち、ＣＨ番号が最小のチャネルが新規パスに割当てられる。例えば、図１７に示す新規パス（１）が使用するサイト４〜サイト６の区間が未使用区間となっているＣＨ１、ＣＨ２およびＣＨ３が選択される。そして、選択されたチャネルのうち、ＣＨ番号が最小であるＣＨ１が新規パス（１）に割当てられる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−０２５０１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の従来技術では、ネットワークにおいて、未使用区間が分断され、不連続に散在するチャネルが生じる場合がある。
【０００７】
例えば、図１７においてＣＨ１に新規パス（１）が設定されると、ＣＨ１のサイト２〜サイト７の未使用区間が分断され、ＣＨ１の未使用区間がサイト２〜サイト４間およびサイト６〜サイト７間となり、未使用区間が不連続で散在する状態が起きる。次に新規パス（２）がサイト２〜サイト５間に設定される場合に、ＣＨ１において新規パス（１）がサイト４〜サイト５を使用しており、新規パス（１）が新規パス（２）に重複するため、新規パス（２）にＣＨ１を割当てることができない。また、ＣＨ２においてサイト２〜サイト３が既使用区間となっており、既使用区間が新規パス（２）と重複するため、新規パス（２）にＣＨ２を割当てることができない。そこで、新規パス（２）に、サイト２〜サイト５間が未使用のＣＨ３を割当てられる。したがって、新規パス（２）に新たなチャネルを割当てることとなる。
【０００８】
このように、新規パスが設定される区間における空きチャネルのうちＣＨ番号が最小のチャネルを新規パスに割り当てると、未使用区間が不連続に散在するチャネルが生じることとなる。
【０００９】
一つの側面では、未使用区間が不連続に散在するチャネルが生じることを防止するネットワーク設計装置、パス設計方法および伝送システムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の案では、ネットワーク設計装置は、ネットワークを形成する複数のノードの各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部を有する。ネットワーク設計装置は、記憶部を参照し、ネットワーク上に設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出する抽出部を有する。ネットワーク設計装置は、抽出部によって抽出されたチャネルのうち、連続した未割当てのスパンの数が最小のチャネルを、パスに設定するチャネルとして決定する決定部を有する。
【発明の効果】
【００１１】
本発明の一実施態様によれば、未使用区間が分断され、不連続に散在するチャネルが生じることを防止できるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】図１は、実施例１のネットワーク設計装置の構成の一例を示す図である。
【図２】図２は、チャネルを抽出および決定する処理の第１の説明図である。
【図３】図３は、実施例１に係るネットワーク設計装置を含む伝送システムのハードウェア構成の一例を示す図である。
【図４】図４は、パス設定手順を示す第１のフロー図である。
【図５】図５は、パスに使用するチャネル選択手順を示す第２のフロー図である。
【図６】図６は、参考例と実施例１の効果を比較するための図である。
【図７】図７は、実施例２のネットワーク設計装置の構成の一例を示す図である。
【図８】図８は、チャネルを抽出および決定する処理の第２の説明図である。
【図９】図９は、実施例２に係るネットワーク設計装置を含む伝送システムのハードウェア構成の一例を示す図である。
【図１０】図１０は、パス設定手順を示す第２のフロー図である。
【図１１】図１１は、パスに使用するチャネル選択手順を示す第２のフロー図である。
【図１２】図１２は、参考例１と実施例２の効果を比較するための第１の図である。
【図１３】図１３は、参考例２と実施例２の効果を比較するための第２の図である。
【図１４】図１４は、実施例１に係るサイトのハードウェア構成の一例を示す図である。
【図１５】図１５は、実施例２に係るサイトのハードウェア構成の一例を示す図である。
【図１６】図１６は、実施例１のネットワーク設計装置のハードウェア構成の一例を示す図である。
【図１７】図１７は、ＣＨ番号の選択方法の一例を示す図である。
【発明を実施するための形態】
【００１３】
以下に、本願の開示するネットワーク設計装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの権利範囲が限定されるものではない。各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【実施例１】
【００１４】
（実施例１のネットワーク設計装置の構成）
図１は、実施例１のネットワーク設計装置の構成の一例を示す図である。図１の例に示すように、ネットワーク設計装置１００は、装置制御ＩＦ１０１と、制御部１１０と、記憶部１２０とを有する。装置制御ＩＦ１０１は、ネットワークを介して他のサイトを制御するインターフェースである。装置制御ＩＦ１０１は、パス設定部１１４から出力された設定情報に基づいて各サイトを制御し、パスを設定する。また、装置制御ＩＦ１０１による制御は、例えばＮＩＣ(Network  Interface  Card)等によって実現される。
【００１５】
記憶部１２０は、使用波長ＤＢ（Database）１２１を有する。使用波長ＤＢ１２１は、ネットワークのトポロジ情報を有するデータベースである。使用波長ＤＢ１２１は、トポロジ情報として、ネットワーク内の各サイト、隣接する各サイト間のファイバ、およびファイバ上で使用されているチャネルに関する情報を有する。ここで、ファイバとは、隣接するサイト間のパスを示す。使用波長ＤＢ１２１は、例えば、ファイバ上で使用されているチャネルに関する情報として、スパン毎の空きチャネルを記憶する。スパン毎の空きチャネルとは、未使用区間となっているチャネルを示す。
【００１６】
例えば、チャネルがＣＨ１〜７まであり、サイト１−サイト２間でＣＨ１、ＣＨ３、ＣＨ４が既使用であるものとする。かかる場合に、使用波長ＤＢ１２１は、ファイバ上で使用されているチャネルに関する情報として、ＣＨ１、ＣＨ３、ＣＨ４が既使用区間であるという情報を有する。ネットワーク設計装置１００は、使用波長ＤＢ１２１が有する情報に基づいて、サイト１−２間の空きチャネルがＣＨ２、ＣＨ５、ＣＨ６、ＣＨ７であるという情報を導き出すことができる。
【００１７】
なお、各チャネルは、波長単位で割当てられる。例えば、ネットワーク設計装置１００は、ネットワークで使用している波長が、波長の短い順に波長１、波長２、波長３・・・とある場合、各々の波長をチャネル番号が若い順にそれぞれＣＨ１、ＣＨ２、ＣＨ３・・・に割当てる。なお、各波長をチャネルにランダムに割り当ててもよい。
【００１８】
記憶部１２０は例えば、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）、フラッシュメモリなどの半導体メモリ素子、ハードディスクや光ディスクなどの記憶装置に対応する。
【００１９】
（制御部の構成）
ネットワーク設計装置１００の制御部１１０は、構築部１１１と、パス計算部１１２と、探索部１１３と、パス設定部１１４とを有する。探索部１１３は、抽出部１１３ａと、決定部１１３ｂとを有する。制御部１１０の機能は例えば、ＣＰＵ（Central  Processing  Unit）が所定のプログラムを実行することで実現することができる。また、制御部１１０の機能は例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）などの集積回路により実現することができる。
【００２０】
構築部１１１は、各サイトを有するトポロジを構築する処理部である。構築部１１１は、ネットワーク内のサイトを検出し、検出したサイトでトポロジを構築する。構築部１１１は、構築したトポロジの情報を使用波長ＤＢ１２１に格納する。
【００２１】
パス計算部１１２は、パスを設定する際に、最短のパスを求める処理部である。パス計算部１１２は、設定できるパスが複数ある場合に、各パスの距離を計算する。パス計算部１１２は、複数のパスうち、距離が最も短いパスを特定し、特定したパスを探索部１１３およびパス設定部１１４に出力する。
【００２２】
探索部１１３は、パス計算部１１２が求めた最短パスにおいて、空いているチャネルのうち、パスに設定するチャネルを探索する処理部である。探索部１１３は、抽出部１１３ａと、決定部１１３ｂとを有する。
【００２３】
抽出部１１３ａは、使用波長ＤＢ１２１を参照し、設定するパスに対応する始点ノードと終点ノードとの間の全スパンが空いているチャネルを抽出する処理部である。始点ノードとは、設定しようとするパスの始点となるノードである。終点ノードとは、設定しようとするパスの終点となるノードである。なお、上述の「サイト」は、「ノード」の一例である。
【００２４】
すなわち、抽出部１１３ａは、使用波長ＤＢ１２１を参照して、設定するパスに対応する全ての区間が未使用区間となっているチャネルを抽出する。抽出部１１３ａは、抽出したチャネルを決定部１１３ｂに出力する。
【００２５】
決定部１１３ｂは、抽出部１１３ａによって抽出されたチャネルを受信する。決定部１１３ｂは、受信したチャネルのうち、パスに対応する始終点ノードの外を含めた連続空きスパン数が一番少ないチャネルを、パスに設定するチャネルとして決定する。連続空きスパン数とは、チャネルにおいて連続する未使用区間の数を示す。
【００２６】
すなわち、決定部１１３ｂは、抽出部１１３ａから受信したチャネルのうち、始終点ノードの外を含めた連続する未使用区間の数が最も少ないチャネルを選択し、選択したチャネルをパス設定部１１４に出力する。
【００２７】
図２を用いて抽出部１１３ａおよび決定部１１３ｂの処理の例について説明する。図２は、チャネルを抽出および決定する処理の第１の説明図である。トポロジ１０は、ネットワークトポロジを構成する各サイトを示す。トポロジ１０は、サイトＸおよびサイトＹを有する。トポロジ１０を構成する各サイト間の区間は、区間Ａ〜Ｇで表す。
【００２８】
ステータス１１ａ〜１１ｇは、区間において各チャネルが既使用であるか未使用であるかの別を示す。ステータス１１ａ〜１１ｇは、それぞれ区間Ａ〜Ｇに対応する。既使用の区間には、色が付され、未使用の区間には、色が付されない。例えば、ステータス１１ａは、区間ＡにおいてＣＨ１〜６、ＣＨ８が既使用で、ＣＨ７、ＣＨ９〜１０が未使用であることを表す。また、ステータス１１ｂは、区間ＢにおいてＣＨ１〜３が既使用で、ＣＨ４〜１０が未使用であることを表す。
【００２９】
サイトＸ−サイトＹ間にパスを設定する場合、抽出部１１３ａおよび決定部１１３ｂは、以下の処理を実行する。抽出部１１３ａは、区間Ｃ〜Ｅが未使用のＣＨ３，ＣＨ４，ＣＨ５，ＣＨ７，ＣＨ１０を抽出し、抽出した各チャネルを決定部１１３ｂに出力する。
【００３０】
決定部１１３ｂは、抽出部１１３ａによって出力された各チャネルのスパン数をカウントする。ＣＨ３のスパン数が４スパン、ＣＨ４のスパン数が４スパン、ＣＨ５のスパン数が５スパン、ＣＨ７のスパン数が７スパン、ＣＨ１０のスパン数が５スパンである。決定部１１３ｂは、連続空きスパン数が最も少ないＣＨ３およびＣＨ４のうち、チャネル番号が若いＣＨ３を選択する。決定部１１３ｂは、選択したＣＨ３をパス設定部１１４に出力する。なお、決定部１１３ｂは、連続空きスパン数が最も少ないチャネルの中からチャネルをランダムに選択してもよい。
【００３１】
パス設定部１１４は、パス計算部１１２から選択されたパスを受信し、決定部１１３ｂから選択されたチャネルを受信する。パス設定部１１４は、装置制御ＩＦ１０１を介して各サイトを制御し、選択されたパスを、選択されたチャネルに設定する。
【００３２】
（実施例１に係る伝送システムのハードウェア構成）
図３は、実施例１に係るネットワーク設計装置を含む伝送システムのハードウェア構成の一例を示す図である。図３の例に示すように、伝送システム３０は、ネットワーク設計装置１００およびサイト１６０を有する。ネットワーク設計装置１００は、装置制御ＩＦ１０１、構築部１１１、パス計算部１１２、探索部１１３、パス設定部１１４および使用波長ＤＢ１２１を有する。図３に示されるネットワーク設計装置１００は、図１に示されるネットワーク設計装置１００に対応する。
【００３３】
装置制御ＩＦ１０１は、サイト１６０と通信可能に接続される。図３の例では、便宜上、１つのサイト１６０が示されているが、装置制御ＩＦ１０１は、複数のサイトと接続される。
【００３４】
サイト１６０は、ＡＭＰ（Amplifier）１６１ａ〜１６１ｄ、ＷＳＳ（Wavelength  Selective  Switch）１６２ａ〜１６２ｄ、ＭＵＸ／ＤＭＵＸ（Multiplexer/Demultiplexer）１６４ａ，ｂ、ＯＳＣ終端部１６５ａ，ｂ、制御部１６６およびハード制御部１６７を有する。また、ＭＵＸ／ＤＭＵＸ１６４ａは、Ｔｒａｎｓｐｏｎｄｅｒ１６３ａ〜ｃを有する。ＭＵＸ／ＤＭＵＸ１６４ｂは、Ｔｒａｎｓｐｏｎｄｅｒ１６３ｄ〜ｆを有する。
【００３５】
サイト１６０の各部について説明する。ＡＭＰ１６１ａ〜１６１ｄは、他のサイトから受信したＷＤＭ信号を増幅する。ＷＳＳ１６２ａおよびＷＳＳ１６２ｄは、受信したＷＤＭ信号の波長を選択し、分波する。一方、ＷＳＳ１６２ｂおよびＷＳＳ１６２ｃは、受信した各波長の信号を合波してＷＤＭ信号を生成する。
【００３６】
Ｔｒａｎｓｐｏｎｄｅｒ１６３ａ〜ｃは、ルータ等から受信したクライアント信号をＷＤＭ信号に変換する。ＭＵＸ／ＤＭＵＸ１６４ａは、Ｔｒａｎｓｐｏｎｄｅｒ１６３ａ〜ｃから受信した複数のＷＤＭ信号を合波し、一本の光ファイバ上に多重化する。一方、ＭＵＸ／ＤＭＵＸ１６４ｂは、ＷＤＭ信号を個別の光ファイバに分波し、分波したＷＤＭ信号をＴｒａｎｓｐｏｎｄｅｒ１６３ｄ〜ｆのそれぞれが受信する。Ｔｒａｎｓｐｏｎｄｅｒ１６３ｄ〜ｆは、受信したＷＤＭ信号をクライアント信号に変換する。
【００３７】
ＯＳＣ終端部１６５ａ，ｂは、データ波長と異なる波長の光監視信号を隣接するサイトへ送信する。また、ＯＳＣ終端部１６５ａ，ｂは、隣接するサイトから送信された光監視信号を終端する。制御部１６６は、ＯＳＣ終端部１６５ａ，ｂで終端した光監視信号を取り出し、光信号の状態を監視する。ハード制御部１６７は、制御部１６６から光信号の状態を受信し、光信号の状態に応じて各ハードウェアを制御する。
【００３８】
（パス設定手順を示すフロー）
図４は、パス設定手順を示す第１のフロー図である。構築部１１１は、ネットワーク内のサイトを検出し、検出したサイトでトポロジを構築する（ステップＳ１０）。構築部１１１は、構築したトポロジの情報を使用波長ＤＢ１２１に格納する。
【００３９】
ネットワーク設計装置１００は、パス立上げ要求を受信する（ステップＳ１１）。パス計算部１１２は、使用波長ＤＢ１２１を参照してサイトおよびファイバに関する情報を取得し、取得した情報に基づいて最短パスを探索する（ステップＳ１２（１））。
【００４０】
抽出部１１３ａは、使用波長ＤＢ１２１を参照し、最短パス上の未使用区間に関する情報を取得する。抽出部１１３ａは、取得した情報を基に、最短パス上で、始点のサイトから終点のサイトまでの全ての区間が未使用となっているチャネルを抽出する。決定部１１３ｂは、抽出部１１３ａによって抽出されたチャネルのうち、始終点ノードの外を含めた連続空きスパン数が一番少ないチャネルを、パスに設定するチャネルとして決定する（ステップＳ１２（２））。
【００４１】
パス設定部１１４は、装置制御ＩＦ１０１を介して各サイトを制御し、パス計算部１１２で選択されたパスを、決定部１１３ｂで選択されたチャネルに設定する（ステップＳ１３）。
【００４２】
（チャネル選択手順を示すフロー）
図５は、パスに使用するチャネル選択手順を示す第２のフロー図である。図５のフローは、ステップＳ１２に対応する。パス計算部１１２は、使用波長ＤＢ１２１を参照してサイトおよびファイバに関する情報を取得し、取得した情報に基づいて最短パスを探索する（ステップＳ２０）。
【００４３】
抽出部１１３ａは、最短パス上の区間が全て空いているチャネルを洗い出す（ステップＳ２１）。決定部１１３ｂは、抽出部１１３ａが洗いだしたチャネルのうち、パス始終点のパスの外の接続先ファイバに空きがないチャネルがあるか否かを判定する（ステップＳ２２）。すなわち、決定部１１３ｂは、始点のサイトおよび終点のサイトの間の区間のみが未使用であるので、パスを設定した場合に空きスパン数が０となるチャネルがあるか否かを判定する。
【００４４】
決定部１１３ｂは、ステップＳ２４において、パス始終点のパスの外の接続先ファイバに空きがないチャネルがある場合（ステップＳ２２Yes）、当該チャネルをパスに設定する（ステップＳ２３）。一方、決定部１１３ｂは、パス始終点のパスの外の接続先ファイバに空きがないチャネルがない場合（ステップＳ２２No）、ステップＳ２４の処理に移行する。
【００４５】
決定部１１３ｂは、抽出部１１３ａが洗いだしたチャネルのうち、パスの外も含めて連続空きスパン数が最も少ないチャネルを選択する（ステップＳ２４）。例えば、決定部１１３ｂは、抽出部１１３ａが連続空きスパン数４のチャネルと連続空きスパン数５のチャネルを洗いだした場合、連続空きスパン数４のチャネルを選択する。なお、決定部１１３ｂは、連続空きスパン数が最も少ないチャネルが複数あった場合、チャネル番号が若いチャネルを選択する。
【００４６】
（効果）
以上説明したように、ネットワーク設計装置１００は、ネットワークを形成する複数のノードの各隣接するノード間の区間であるスパン毎に未割当のチャネルを記憶する記憶部を有する。ネットワーク設計装置１００は、記憶部を参照し、ネットワーク上に設定するパスの始点ノードと終点ノードとの間の全スパンにおいて未割当のチャネルを抽出する抽出部１１３ａを有する。ネットワーク設計装置１００は、抽出部によって抽出されたチャネルのうち、パスに対応する始点ノードと終点ノードとの間の全スパンにおいて未割当てのスパンが連続し、かつ、始終点ノードの外を含めた連続する未割当てのスパンの数が最小のチャネルを、パスに設定するチャネルとして決定する決定部１１３ｂを有する。これにより、未使用区間が分断され、不連続に散在するチャネルが生じることを防止できる。
【００４７】
図６は、参考例と実施例１の効果を比較するための図である。図６の例は、参考例のパス設定１αと実施例１のパス設定１βとを示す。参考例のパス設定１α、実施例１のパス設定１βの既使用区間および未使用区間は、図１７の例と同じである。
【００４８】
参考例１に係るネットワーク設計装置は、パス（１）を設定できるＣＨ１、ＣＨ２、ＣＨ３のうち、最もチャネル番号が若いＣＨ１を選択し、ＣＨ１にパス（１）を設定する。次いで、ネットワーク設計装置は、ＣＨ１およびＣＨ２にパス（２）を設定できないので、未使用のＣＨ３にパス（２）を設定する。
【００４９】
一方、実施例１に係るネットワーク設計装置１００は、パス（１）を設定できるＣＨ１、ＣＨ２、ＣＨ３のうち、最も連続空きスパン数が少ないＣＨ２を選択し、ＣＨ２にパス（１）を設定する。次いで、ネットワーク設計装置１００は、ＣＨ１にパス（２）を設定する。このように、実施例１に係るネットワーク設計装置１００は、パス（１）（２）を既使用のチャネルに設定しており、参考例１のネットワーク設計装置と比べて、ネットワーク資源を有効利用することができる。
【実施例２】
【００５０】
（実施例２のネットワーク設計装置の構成）
図７は、実施例２のネットワーク設計装置の構成の一例を示す図である。図７の例に示すように、ネットワーク設計装置２００は、装置制御ＩＦ２０１と、制御部２１０と、記憶部２２０とを有する。なお、実施例１のネットワーク設計装置１００と同じ構成に関しては、番号の下２桁を一致させ、適宜、説明を省略する。
【００５１】
記憶部２２０は、使用波長ＤＢ２２１を有する。記憶部２２０は例えば、ＲＡＭ、ＲＯＭ、フラッシュメモリなどの半導体メモリ素子、ハードディスクや光ディスクなどの記憶装置に対応する。
【００５２】
ネットワーク設計装置２００の制御部２１０は、構築部２１１と、パス計算部２１２と、探索部２１３と、パス設定部２１４とを有する。探索部２１３は、抽出部２１３ａと、決定部２１３ｂと、優先度設定部２１３ｃを有する。制御部２１０の機能は例えば、ＣＰＵが所定のプログラムを実行することで実現することができる。また、制御部１１０の機能は例えば、ＡＳＩＣやＦＰＧＡなどの集積回路により実現することができる。
【００５３】
実施例２に係るネットワーク設計装置２００は、優先度設定部２１３ｃを有する点で実施例１に係るネットワーク設計装置１００と異なる。以下、優先度設定部２１３ｃの処理について説明する。優先度設定部２１３ｃは、パスのスパン数毎に優先度を設定する処理部である。ここでパスのスパン数とは、設定されたパスの始点と終点との間の区間数である。例えば、優先度設定部２１３ｃは、ネットワーク上の全てのパスのスパン数をカウントし、スパン数毎に使用頻度を算出する。そして、優先度設定部２１３ｃは、使用頻度が高いスパン数に優先度を設定する。
【００５４】
例えば、優先度設定部２１３ｃは、ネットワーク上の全てのパスのスパン数をカウントし、最も使用頻度が高いスパン数が３で、その次に使用頻度が高いスパン数が２の場合、スパン数３に最も高い優先度を設定し、スパン数２に次に高い優先度を設定する。
【００５５】
抽出部２１３ａは、使用波長ＤＢ２２１を参照し、設定するパスに係る全ての区間が未使用区間となっているチャネルを抽出する。決定部２１３ｂは、抽出部２１３ａによって抽出されたチャネルのうち、優先度が設定された連続空きスパン数がパス設定後に残るチャネルがある場合、該チャネルをパスに設定する。一方、決定部２１３ｂは、抽出部２１３ａによって抽出されたチャネルのうち、優先度が設定された連続空きスパン数がパス設定後に残るチャネルがない場合、連続空きスパン数が一番少ないチャネルを、パスに設定するチャネルとして決定する。以下、チャネルの選択について具体例を挙げて説明する。
【００５６】
図８は、チャネルを抽出および決定する処理の第２の説明図である。図８の例に示されるトポロジ２０とステータス２１ａ〜２１ｇは、図２のトポロジ１０とステータス１１ａ〜１１ｇと同じである。
【００５７】
優先度設定部２１３ｃは、ネットワーク上の全てのパスのスパン数をカウントし、各スパン数の使用頻度を算出する。優先度設定部２１３ｃは、各スパン数の使用頻度を算出した結果に基づき、使用頻度が最も高いスパン数２に優先度を設定するものとする。かかる場合において、サイトＸ−サイトＹ間にパスを設定する際、抽出部２１３ａおよび決定部２１３ｂは、以下の処理を実行する。
【００５８】
抽出部２１３ａは、区間Ｃ〜Ｅが未使用のＣＨ３，ＣＨ４，ＣＨ５，ＣＨ７，ＣＨ１０を抽出し、決定部２１３ｂに出力する。決定部２１３ｂは、サイトＸ−サイトＹ間にパスを設定した場合に、パスの外に残る連続空きスパン数をチャネル毎に求める。
【００５９】
例えば、図８の例において、実線の矢印はパスが設定される区間を示し、点線の矢印はパス設定後に残る未使用区間を示す。パス設定後に残る各チャネルの連続空きスパン数は、以下の通りである。ＣＨ３にパスを設定した場合、区間Ｆに連続空きスパン数が１のスパンが一つ残る。また、ＣＨ４にパスを設定した場合、区間Ｂに連続空きスパン数が１のスパンが一つ残る。また、ＣＨ５にパスを設定した場合、区間Ｂと区間Ｆとに連続空きスパン数が１のスパンが二つ残る。また、ＣＨ７にパスを設定した場合、区間Ａ−Ｂと区間Ｆ−Ｇとに連続空きスパン数が２のスパンが二つ残る。また、ＣＨ１０にパスを設定した場合、区間Ａ−Ｂに連続空きスパン数が２のスパンが一つ残る。
【００６０】
すなわち、ＣＨ７およびＣＨ１０にパスを設定した場合に、優先度が設定された連続空きスパン数２が残る。決定部２１３ｂは、連続空きスパン数２が残るＣＨ７およびＣＨ１０のうち、優先度が設定されたスパン数が残る数が少ないＣＨ１０を選択する。なお、決定部２１３ｂは、優先度が設定されたスパン数が残るチャネルの中からランダムにチャネルを選択してもよい。
【００６１】
なお、決定部２１３ｂは、パスを設定した場合に、優先度が設定された連続空きスパン数が残るチャネルにパスを選択する旨を説明したが、これに限定されない。決定部２１３ｂは、始点のサイトおよび終点のサイトの間の区間のみが未使用であるチャネルがある場合、当該チャネルを優先的に選択してもよい。すなわち、決定部２１３ｂは、パスを設定した場合に空きスパンが０となるチャネルがある場合、当該パスを優先的に選択してもよい。
【００６２】
（実施例２に係る伝送システムのハードウェア構成）
図９は、実施例２に係るネットワーク設計装置を含む伝送システムのハードウェア構成の一例を示す図である。図９の例に示すように、伝送システム３１は、ネットワーク設計装置２００およびサイト２６０を有する。ネットワーク設計装置２００は、装置制御ＩＦ２０１、構築部２１１、パス計算部２１２、探索部２１３、パス設定部２１４、ＮＷパス分析予測部２１５および使用波長ＤＢ２２１を有する。図９に示されるネットワーク設計装置２００は、図７に示されるネットワーク設計装置２００の一例である。また、ＮＷパス分析予測部２１５は、優先度設定部２１３ｃの一例である。
【００６３】
装置制御ＩＦ２０１は、サイト２６０と通信可能に接続される。図９の例では、便宜上、１つのサイト２６０が示されているが、装置制御ＩＦ２０１は、複数のサイトと接続される。
【００６４】
サイト２６０は、ＡＭＰ２６１ａ〜２６１ｄ、ＷＳＳ２６２ａ〜２６２ｄ、ＭＵＸ／ＤＭＵＸ２６４ａ，ｂ、ＯＳＣ終端部２６５ａ，ｂ、制御部２６６およびハード制御部２６７を有する。また、ＭＵＸ／ＤＭＵＸ２６４ａは、Ｔｒａｎｓｐｏｎｄｅｒ２６３ａ〜ｃを有する。ＭＵＸ／ＤＭＵＸ２６４ｂは、Ｔｒａｎｓｐｏｎｄｅｒ２６３ｄ〜ｆを有する。なお、実施例１の伝送システム３０と同じ構成に関しては、番号の下２桁を一致させ、説明を省略する。
【００６５】
（パス設定手順を示すフロー）
図１０は、パス設定手順を示す第２のフロー図である。構築部２１１は、ネットワーク内のサイトを検出し、検出したサイトでトポロジを構築する（ステップＳ３０）。構築部２１１は、構築したトポロジの情報を使用波長ＤＢ２２１に格納する。
【００６６】
ネットワーク設計装置２００は、パス立上げ要求を受け付ける（ステップＳ３１）。パス計算部２１２は、使用波長ＤＢ２２１を参照してサイトおよびファイバに関する情報を取得し、取得した情報に基づいて最短パスを探索する（ステップＳ３２（１））。
【００６７】
抽出部２１３ａは、使用波長ＤＢ２２１を参照して最短パス上の未使用区間に関する情報を取得する。抽出部２１３ａは、取得した情報を基に、最短パス上で、始点のサイトから終点のサイトまでの全ての区間が未使用となっているチャネルを抽出する。
【００６８】
決定部２１３ｂは、使用波長ＤＢ２２１から、最短パス上の空きチャネルに関する情報と最短パスの外のファイバ上の空きチャネルに関する情報とを取得する。最短パスの外のファイバ上の空きチャネルに関する情報とは、例えば、パスを設定した場合にパスの外に残る未使用区間を示す。例えば、Ａ−Ｂ−Ｃ−Ｄ−Ｅの区間にＣ−Ｄ−Ｅのパスを設定する場合、パスの外に未使用区間Ａ−Ｂ−Ｃが残ることになる。
【００６９】
決定部２１３ｂは、抽出部２１３ａによって抽出されたチャネルのうち、始終点ノードの外を含めた連続空きスパン数が一番少ないチャネル、または、優先度が高い連続空きスパン数が残るチャネルを選択する（ステップＳ３２（２））。なお、チャネル選択の詳細に関しては、後述のサブフローで説明する。
【００７０】
パス設定部２１４は、装置制御ＩＦ２０１を介して各サイトを制御し、パス計算部２１２で選択されたパスを、決定部２１３ｂで選択されたチャネルに設定する（ステップＳ３３）。
【００７１】
（チャネル選択手順を示すフロー）
図１１は、パスに使用するチャネル選択手順を示す第２のフロー図である。図１１のフローは、ステップＳ３２に対応する。パス計算部２１２は、使用波長ＤＢ２２１を参照してサイトおよびファイバに関する情報を取得し、取得した情報に基づいて最短パスを探索する（ステップＳ４０）。
【００７２】
抽出部２１３ａは、最短パス上のスパンが全て空きであるチャネルを洗い出す（ステップＳ４１）。決定部２１３ｂは、抽出部２１３ａが洗いだしたチャネルのうち、パス始終点のパスの外の接続先ファイバに空きがないチャネルがあるか否かを判定する（ステップＳ４２）。すなわち、決定部２１３ｂは、始点のサイトおよび終点のサイトの間の区間のみが未使用であるため、パスを設定した場合に空きスパンが０となるチャネルがあるか否かを判定する。
【００７３】
決定部２１３ｂは、パス始終点のパスの外の接続先ファイバに空きがないチャネルがある場合（ステップＳ４２Yes）、当該チャネルにパスを設定する。一方、決定部２１３ｂは、パス始終点のパスの外の接続先ファイバに空きがないチャネルがない場合（ステップＳ４２No）、ステップＳ４４の処理に移行する。
【００７４】
優先度設定部２１３ｃは、予測されるスパン数に優先度を設定する（ステップＳ４４）。例えば、優先度設定部２１３ｃは、ネットワーク上のパスで使用頻度の高いスパン数の順に優先度を設定する。
【００７５】
抽出部２１３ａは、パスを設定した場合にパスの外に残る空き連続スパン数を洗い出す（ステップＳ４５）。決定部２１３ｂは、優先度付けしたスパン数がパス設定後にパスの外に残るチャネルはあるか否かを判定する（ステップＳ４６）。決定部２１３ｂは、優先度付したスパン数がパス設定後にパスの外に残るチャネルがある場合（ステップＳ４６Yes）、ステップＳ４８の処理に移行する。決定部２１３ｂは、優先度付けしたスパン数がパス設定後にパスの外に残るチャネルがない場合（ステップＳ４６No）、ステップＳ４７の処理に移行する。すなわち、決定部２１３ｂは、パスを設定した場合に、パスの始点サイトおよび終点サイトの両端の未使用区間に、優先度を付したスパン数の未使用区間が存在するか否かを判定する。
【００７６】
決定部２１３ｂは、ステップＳ４７において、パス設定後に残るスパン数が少ないチャネルを選択する（ステップＳ４７）。
【００７７】
決定部２１３ｂは、ステップＳ４８において、最も優先度の高いスパン数がパス設定後にパスの外に残るチャネルがあるか否かを判定する（ステップＳ４８）。決定部２１３ｂは、最も優先度の高いスパン数がパス設定後にパスの外に残るチャネルがある場合（ステップＳ４８Yes）、ステップＳ５０の処理に移行する。一方、決定部２１３ｂは、最も優先度の高いスパン数がパス設定後にパスの外に残るチャネルがない場合（ステップＳ４８No）、ステップＳ４９に移行する。
【００７８】
決定部２１３ｂは、ステップＳ４９において、次に優先度の高いスパン数がパス設定後にパスの外に残るチャネルがあるか否かを判定する（ステップＳ４９）。決定部２１３ｂは、次に優先度の高いスパン数がパス設定後にパスの外に残るチャネルがある場合（ステップＳ４９Yes）、ステップＳ５０に移行する。一方、決定部２１３ｂは、次に優先度の高いスパン数がパス設定後にパスの外に残るチャネルがない場合（ステップＳ４９No）、再帰的にステップＳ４９を実行し、その次に優先度が高いスパン数があるか否かを判定する（ステップＳ４９）。
【００７９】
決定部２１３ｂは、ステップＳ５０において、他の優先度のスパン数がパスの外に残るパスがあるか否かを判定する（ステップＳ５０）。例えば、優先度設定部２１３ｃは、連続空きスパン数３に最も高い優先度を設定し、連続空きスパン数２に次に高い優先度を設定するものとする。かかる場合において、決定部２１３ｂは、パス設定後にパスの外にスパン数３と、スパン数２とが残る場合、最も優先度の高いスパン数３の他に、次に優先度の高いスパン数２が残るチャネルがあると判定する。
【００８０】
決定部２１３ｂは、ステップＳ５０において、他の優先度のスパン数がパスの外に残るパスがある場合（ステップＳ５０Yes）、ステップＳ５１の処理に移行する。一方、決定部２１３ｂは、他の優先度のスパン数がパスの外に残るチャネルがない場合（ステップＳ５０No）、ステップＳ５２の処理に移行する。
【００８１】
決定部２１３ｂは、ステップＳ５２において、優先度付けされたスパン数が残る数が少ないチャネルを選択する（ステップＳ５２）。例えば、決定部２１３ｂは、同じ優先度が設定されたスパン数３がパスの片側に１つ残るチャネルと、パスの両側に２つ残るチャネルがあった場合、パスの片側に１つ残るチャネルの方を選択する。
【００８２】
決定部２１３ｂは、ステップＳ５１において、優先度付されたスパン数が残る数が少なく、かつ、他の優先度付けしたスパン数の優先度が高いチャネルを選択する（ステップＳ５１）。例えば、優先度設定部２１３ｃは、連続空きスパン数３に最も高い優先度を設定し、連続空きスパン数２に２番目に高い優先度、連続空きスパン数４に３番目に高い優先度を設定するものとする。かかる場合において、決定部２１３ｂは、パス設定後にパスの片側に空きスパン数３、もう片側に空きスパン数２が残るチャネルＡと、パス設定後にパスの片側に空きスパン数３、もう片側に空きスパン数４が残るチャネルＢとがあった場合、チャネルＡを選択する。
【００８３】
（効果）
以上説明したように、ネットワーク設計装置２００は、連続する未割り当てのスパン数である連続空きスパン数毎に優先度を設定する設定部をさらに有する。決定部２１３ｂは、抽出部によって抽出されたチャネルのうち、優先度が設定された連続空きスパン数がパスの外に残るチャネルがある場合に、該チャネルをパスに設定するチャネルとして決定することを特徴とする請求項１に記載のネットワーク設計装置。これにより、信号のファイバへの収容効率を向上できる。なお、設定部は、優先度設定部２１３ｃの一例である。
【００８４】
設定部は、ネットワークにおける各連続空きスパン数の使用頻度に基づいて連続空きスパン数毎に優先度を設定する。これにより、使用頻度に基づいて、ネットワーク上で利用されやすいスパン数を推定することができる。
【００８５】
決定部２１３ｂは、全スパンが埋まるチャネルがある場合に、該チャネルをパスに設定するチャネルとして決定する。これにより、信号のファイバへの収容効率を向上できる。
【００８６】
図１２は、参考例１と実施例２の効果を比較するための第１の図である。図１２の例は、参考例のパス設定２αと実施例１のパス設定２βとを示す。参考例のパス設定２α、実施例１のパス設定２βの既使用区間および未使用区間は、図１７の例と同じである。
【００８７】
参考例１に係るネットワーク設計装置は、パス（１）を設定できるＣＨ１、ＣＨ２、ＣＨ３のうち、最もチャネル番号が若いＣＨ１を選択し、ＣＨ１をパス（１）に設定する。次いで、ネットワーク設計装置は、パス（２）をＣＨ１およびＣＨ２に設定できないので、未使用のＣＨ３をパス（２）に設定する。
【００８８】
一方、実施例２において、優先度設定部２１３ｃは、連続空きスパン数３に優先度を設定するものとする。かかる場合に、ネットワーク設計装置２００は、ＣＨ１、ＣＨ２のいずれにパス（１）を設定しても、連続空きスパン数が３とならないので、パス設定後に残るスパン数が最も少ないＣＨ２にパス（１）を設定する。このように、実施例１に係るネットワーク設計装置１００は、既使用のチャネルにパス（１）（２）を設定しており、参考例１のネットワーク設計装置と比べて、ネットワーク資源を有効に利用していることが分かる。
【００８９】
図１３は、参考例２と実施例２の効果を比較するための第２の図である。図１３の例は、参考例２のパス設定３αと実施例１のパス設定３βとを示す。例えば、ＣＨ１は、サイト１〜サイト２間およびサイト６〜サイト８間が既使用区間であり、サイト２〜サイト６間が未使用区間である。ＣＨ２は、サイト１〜サイト２間およびサイト６〜サイト８間が既使用区間であり、サイト２〜サイト６間が未使用区間である。ＣＨ３は、全ての区間が未使用のチャネルである。
【００９０】
参考例２に係るネットワーク設計装置２００は、パス（１）を設定できるＣＨ１、ＣＨ２、ＣＨ３のうち、最もチャネル番号が若いＣＨ１を選択し、ＣＨ１にパス（１）を設定する。次いで、ネットワーク設計装置２００は、パス（２）を設定できるＣＨ１、ＣＨ２、ＣＨ３のうち、最もチャネル番号が若いＣＨ１を選択し、ＣＨ１にパス（２）を設定する。次いで、ネットワーク設計装置２００は、ＣＨ１にパス（３）を設定できないので、ＣＨ２にパス（３）を設定する。次いで、ネットワーク設計装置は、ＣＨ１およびＣＨ２にパス（４）を設定できないので、ＣＨ３にパス（３）を設定する。
【００９１】
一方、実施例２において、優先度設定部２１３ｃは、連続空きスパン数３に優先度を設定するものとする。ネットワーク設計装置２００は、ＣＨ１にパス（１）を設定すると、ＣＨ１に残る空き連続スパン数が３となるので、ＣＨ１にパス（１）を設定する。次いで、ネットワーク設計装置２００は、ＣＨ２にパス（２）を設定すると、ＣＨ２に残る空き連続スパン数が３となるので、ＣＨ２にパス（２）を設定する。次いで、ネットワーク設計装置２００は、ＣＨ１にパス（３）を設定する。次いで、ネットワーク設計装置２００は、ＣＨ２にパス（４）を設定する。このように、実施例１に係るネットワーク設計装置１００は、既使用のチャネルにパス（１）〜（４）を設定しており、参考例１のネットワーク設計装置と比べて、ネットワーク資源を有効に利用していることが分かる。
【００９２】
（実施例１に係る他のハードウェア構成）
実施例１では、ネットワーク設計装置１００は、サイト１６０と通信可能に接続され、ネットワークを介してサイト１６０を制御する旨を説明したが、これに限定されない。例えば、ネットワーク設計装置１００は、各サイトに含まれてもよい。
【００９３】
図１４は、実施例１に係るサイトのハードウェア構成の一例を示す図である。図１４の例のように、サイト１８０は、ネットワーク設計装置１００と、ＡＭＰ１９０ａ〜１９０ｄ、ＷＳＳ１９１ａ〜１９１ｄ、ＯＳＣ終端部１９３ａ，ｂ、ＭｕｌｔｉｃａｓｔＳｗｉｔｃｈ１９４ａ，ｂ、ハード制御部１９６を有する。また、ＭｕｌｔｉｃａｓｔＳｗｉｔｃｈ１９４ａ，ｂは、それぞれＴｒａｎｓｐｏｎｄｅｒ１９５ａ〜ｃを有する。
【００９４】
図１４の例において、ネットワーク設計装置１００は、探索部１１３、隣接発見部１１６、パス計算部１１７、呼制御部１１８および使用波長ＤＢ１２１を有する。隣接発見部１１６は、ネットワーク内で自サイトに隣接するサイトを発見する。パス計算部１１７は、パスを設定する際に、最短のパスを求める。呼制御部１１８は、隣接するサイトに制御信号を送信し、隣接するサイトとの間でパスを設定する。探索部１１３は、パス計算部１１２が求めた最短のパスで使用できるチャネルのうち、パスに設定するチャネルを探索する。
【００９５】
ＭｕｌｔｉｃａｓｔＳｗｉｔｃｈ１９４ａ，ｂは、Ｎ×Ｍ個の光ポートスイッチを有する。ＭｕｌｔｉｃａｓｔＳｗｉｔｃｈ１９４ａ，ｂは、任意のトランスポンダーから入力された信号を任意のポートに接続することができる。
【００９６】
（実施例２に係る他のハードウェア構成）
図１５は、実施例２に係るサイトのハードウェア構成の一例を示す図である。図１５の例のように、サイト２８０は、ネットワーク設計装置２００と、ＡＭＰ２９０ａ〜２９０ｄ、ＷＳＳ２９１ａ〜２９１ｄ、ＯＳＣ終端部２９３ａ，ｂ、ＭｕｌｔｉｃａｓｔＳｗｉｔｃｈ２９４ａ，ｂ、ハード制御部２９６を有する。また、ＭｕｌｔｉｃａｓｔＳｗｉｔｃｈ２９４ａ，ｂは、それぞれＴｒａｎｓｐｏｎｄｅｒ２９５ａ〜ｃを有する。
【００９７】
また、ネットワーク設計装置２００は、ＮＷパス分析予測部２５６を有するサーバ２５７に通信可能に接続される。図１４の例と比較してサーバ２５７と接続されている点で異なる。ＮＷパス分析予測部２５６は、ネットワーク上のパスの分析と予測を行う。例えば、ＮＷパス分析予測部２５６は、ネットワーク上の全てのパスのスパン数をカウントし、各パスのスパン数を探索部２８６に出力する。なお、探索部２８６は、出力された各パスのスパン数に基づいて、スパン数毎の使用頻度を求め、スパン数毎に優先度を設定する。
【００９８】
（実施例に関連する他の態様）
以下、上述の実施形態における変形例の一部を説明する。下記の変形例のみでなく、本発明の本旨を逸脱しない範囲の設計変更は適宜行われうる。
【００９９】
実施例２では、優先度設定部２１３ｃは、使用頻度に応じて各スパン数に優先度を設定する旨を説明したが、これに限定されない。例えば、ネットワーク設計装置２００は、ユーザが優先度を設定してもよい。
【０１００】
また、優先度設定部２１３ｃは、始点および終点が同じパスにおける使用頻度に応じてスパン数毎に優先度を設定してもよい。例えば、設定するパスの始点をサイトＡ、終点をサイトＤとした場合に、Ａ−Ｂ−Ｃ−Ｄのパスと、Ａ−Ｅ−Ｆ−Ｄのパスの２つのパスを選択できるものとする。かかる場合において、優先度設定部２１３ｃは、Ａ−Ｂ−Ｃ−ＤのパスおよびＡ−Ｅ−Ｆ−Ｄのパスにおいてスパン数毎の使用頻度を求め、使用頻度に応じて各スパン数に優先度を設定する。
【０１０１】
また、優先度設定部２１３ｃは、始点および終点が同じで、かつ、方路が同じパスにおける使用頻度に応じてスパン数毎に優先度を設定してもよい。例えば、設定するパスの始点をサイトＡ、終点をサイトＤとした場合に、Ａ−Ｂ−Ｃ−ＤのパスとＡ−Ｅ−Ｆ−Ｄのパスの２つのパスのうち、決定部２１３ｂは、Ａ−Ｂ−Ｃ−Ｄのパスを選択するものとする。かかる場合において、優先度設定部２１３ｃは、Ａ−Ｂ−Ｃ−Ｄのパスにおいてスパン数毎の使用頻度を求め、使用頻度に応じて各スパン数に優先度を設定する。
【０１０２】
実施例１に係る図２の例において、ライン型のトポロジ１０が示されているが、これに限定されない。例えば、実施例１に係るネットワーク設計装置１００は、サイトＸまたはサイトＹでパスが分岐していてもよい。ネットワーク設計装置１００は、サイトＸまたはサイトＹでパスが分岐している場合、各々の分岐しているパスのうち、連続空きスパン数が最も少ないパスを選択する。
【０１０３】
実施例２に係る図８の例において、ライン型のトポロジ２０が示されているが、これに限定されない。例えば、実施例２に係るネットワーク設計装置２００は、サイトＸまたはサイトＹでパスが分岐していてもよい。ネットワーク設計装置２００は、サイトＸまたはサイトＹでパスが分岐している場合、各々の分岐しているパスに対して優先度を設定する。
【０１０４】
また、実施例１および実施例２に示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１０５】
（情報処理装置のハードウェア構成）
図１６は、実施例１のネットワーク設計装置のハードウェア構成の一例を示す図である。図１６の例が示すように、コンピュータ４００は、各種演算処理を実行するＣＰＵ４０１と、ユーザからのデータ入力を受け付ける入力装置４０２と、モニタ４０３とを有する。また、コンピュータ４００は、記憶媒体からプログラム等を読み取る媒体読取装置４０４と、他の装置と接続するためのインターフェース装置４０５と、他の装置と無線により接続するための無線通信装置４０６とを有する。また、コンピュータ４００は、各種情報を一時記憶するＲＡＭ４０７と、ハードディスク装置４０８とを有する。また、各装置４０１〜４０８は、バス４０９に接続される。
【０１０６】
ハードディスク装置４０８には、例えば図１に示した構築部１１１、パス計算部１１２、探索部１１３およびパス設定部１１４の各処理部と同様の機能を有する情報処理プログラムが記憶される。また、ハードディスク装置４０８には、情報処理プログラムを実現するための各種データが記憶される。
【０１０７】
ＣＰＵ４０１は、ハードディスク装置４０８に記憶された各プログラムを読み出して、ＲＡＭ４０７に展開して実行することで各種の処理を行う。これらのプログラムは、コンピュータ４００を、例えば図１に示した構築部１１１、パス計算部１１２、探索部１１３およびパス設定部１１４として機能させることができる。
【０１０８】
なお、上記の情報処理プログラムは、必ずしもハードディスク装置４０８に記憶されている必要はない。例えば、コンピュータ４００が読み取り可能な記憶媒体に記憶されたプログラムを、コンピュータ４００が読み出して実行するようにしてもよい。コンピュータ４００が読み取り可能な記憶媒体は、例えば、ＣＤ−ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal  Serial  Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ（Local  Area  Network）等に接続された装置にこのプログラムを記憶させておき、コンピュータ４００がこれらからプログラムを読み出して実行するようにしてもよい。
【符号の説明】
【０１０９】
１００              ネットワーク設計装置
１０１              装置制御ＩＦ
１１０              制御部
１１１              構築部
１１２              パス計算部
１１３              探索部
１１３ａ            抽出部
１１３ｂ            決定部
１１４              パス設定部
１２０              記憶部
１２１              使用波長ＤＢ
【図１】
0006435732.tif 000002
【図２】
0006435732.tif 000003
【図３】
0006435732.tif 000004
【図４】
0006435732.tif 000005
【図５】
0006435732.tif 000006
【図６】
0006435732.tif 000007
【図７】
0006435732.tif 000008
【図８】
0006435732.tif 000009
【図９】
0006435732.tif 000010
【図１０】
0006435732.tif 000011
【図１１】
0006435732.tif 000012
【図１２】
0006435732.tif 000013
【図１３】
0006435732.tif 000014
【図１４】
0006435732.tif 000015
【図１５】
0006435732.tif 000016
【図１６】
0006435732.tif 000017
【図１７】
0006435732.tif 000018