JP5003507B2 - ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラム - Google Patents

Description

この発明は、局舎に対する光伝送装置の配置を設計するネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラムに関する。

近年、ＯＡＤＭ（Ｏｐｔｉｃａｌ Ａｄｄ Ｄｒｏｐ Ｍｕｌｔｉｐｌｅｘｅｒ：光挿入分岐装置）によって、光ネットワーク上のＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ：波長分割多重）光信号から、任意の波長チャネルのトラフィックを分岐、挿入することが容易になってきている。

ＯＡＤＭは、主にトラフィックの始端や終端に用いられるが、中継局舎に配置することで、任意のトラフィックのみを再生中継する中継装置として用いることもできる。ＷＤＭネットワークの設計（たとえば、下記特許文献１および２参照。）においては、一般に、ＷＤＭ伝送装置を配置可能な局舎の情報、光ファイバから構成される光メッシュネットワークの情報およびトラフィック情報が入力情報として与えられる。

トラフィックの始端および終端のある局舎にはＯＡＤＭが配置される。一方、その他の局舎（中継局舎）には、上記のような中継装置としてのＯＡＤＭや、光増幅中継器（ＩＬＡ：Ｉｎ−Ｌｉｎｅ Ａｍｐｌｉｆｉｅｒ）といったＷＤＭ伝送装置が配置可能であり、どの装置を配置するかを決定する必要がある。また、中継局舎にＷＤＭ伝送装置を配置せず、光ファイバを単純接続するだけ（バイパス局舎）という運用も可能である。

メッシュ状のＷＤＭネットワークのなかで、トラフィックの始端および終端となる各ＯＡＤＭ局舎、あるいは接続方路が３以上の光ハブ局舎とで挟まれる各線形区間に着目すると、その中継局舎に配置されるＷＤＭ伝送装置の組み合わせによって、ＷＤＭ伝送装置のコストや光信号雑音比（ＯＳＮＲ：Ｏｐｔｉｃａｌ Ｓｉｇｎａｌ Ｎｏｉｓｅ Ｒａｔｉｏ）や光伝送ペナルティなどの伝送劣化量が異なる様々な構成が存在する。

ＷＤＭネットワークの設計を行う際には、各線形区間に対し、トラフィックの分布状況を考慮したコストを最小化したＷＤＭ伝送装置の配置の組み合わせが必要となる。従来は、設計対象の各線形区間に対して、各局舎に配置可能なすべてのＷＤＭ伝送装置の配置の組み合わせについて、設備コストや光信号の劣化量などの各種のパラメータを含む総合的なコストを算出し、算出したコストが最小となる配置の組み合わせを選択していた。

特開２００６−１３５７８８号公報 特開２００６−４２２７９号公報

しかしながら、上述した従来技術では、各局舎に配置可能なすべてのＷＤＭ伝送装置の配置の組み合わせについて各種のパラメータを用いてコストを算出するため、選択可能なＷＤＭ伝送装置の数や中継局舎が増加すると配置の組み合わせおよび算出するコストの数が膨大となり、処理時間が増大するという問題がある。また、総合的なコストのみに基づいて設計を行う場合は、総合的なコストは小さくできても、光信号の伝送劣化量が光再生中継器によって光再生可能な範囲を超えてしまう場合がある。

すなわち、各トラフィックには、光伝送パラメータごとに閾値が存在し、各光伝送パラメータが閾値より劣化すると光再生中継器によって光再生できなくなる。したがって、各光伝送パラメータが閾値より劣化する区間に、光再生中継器を適用可能な光伝送装置を配置しなければ、光信号の伝送劣化量が閾値を超えて伝送不可となるという問題がある。

開示のネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラムは、上述した問題点を解消するものであり、光再生可能な範囲に伝送劣化量を抑えつつ、設備コストや伝送劣化量に関するコストを最適化した配置を高速に設計することを目的とする。

上述した課題を解決し、目的を達成するため、このネットワーク設計装置は、ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計するネットワーク設計装置であって、前記各局舎に配置可能な光伝送装置の種類の情報と、前記各局舎に前記各種の光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する取得手段と、前記取得手段によって取得された情報に基づいて、前記各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の前記伝送劣化量が閾値以下となる前記配置のうちの前記コストが最小となる配置を設計する設計手段と、前記設計手段によって設計された配置の情報を出力する出力手段とを備えることを要件とする。

上記構成によれば、伝送劣化量が閾値以下となる光伝送装置の配置のなかで光伝送装置の配置を設計することで、光信号の伝送劣化量を、光再生可能な範囲に抑えることができる。また、伝送劣化量が閾値以下となる光伝送装置の配置のなかで、設備コストや伝送劣化量に関するコストが最小となる光伝送装置の配置を設計することで、コストを最適化した伝送装置の配置を高速に設計することができる。

開示のネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラムによれば、光再生可能な範囲に伝送劣化量を抑えつつ、設備コストや伝送劣化量に関するコストを最適化した配置を高速に設計することができるという効果を奏する。

以下に添付図面を参照して、この発明にかかるネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラムの好適な実施の形態を詳細に説明する。

（実施の形態）
図１は、実施の形態にかかるネットワーク設計装置の機能的構成を示すブロック図である。図１に示すように、実施の形態にかかるネットワーク設計装置１００は、取得部１１０と、設計部１２０と、出力部１５０と、を備えている。ネットワーク設計装置１００は、ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計する。ネットワーク設計装置１００の設計対象の線形区間は、ＷＤＭシステムを構成するネットワークにおける線形区間である。

取得部１１０は、ネットワーク設計装置１００の外部から、設計対象の線形区間のネットワークの情報と、各局舎に配置可能な光伝送装置の種類の情報と、各局舎に各種光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する。ネットワークの情報には、線形区間内の各局舎の情報、各局舎の接続関係の情報、各局舎に各種光伝送装置を配置した場合に各局舎間に設けられる光ファイバの情報などが含まれている。ここで、線形区間とは、局舎と局舎間の接続が論理的に線形で表現可能な構成とし、物理的な局舎の配置情報や光ファイバの敷設情報には依存しない。

各局舎に配置可能な各種の光伝送装置は、ＷＤＭ光信号を送受信または中継することができるＷＤＭ伝送装置である。各局舎に配置可能な各種の光伝送装置には、光再生中継器を適用可能な光伝送装置と、光再生中継器を適用可能でない光伝送装置と、がある。光再生中継器を適用可能な光伝送装置は、たとえば、ＯＡＤＭである。光再生中継器を適用可能でない光伝送装置は、たとえば、ＷＤＭ光信号を増幅するＩＬＡである。

設計部１２０は、取得部１１０から出力された情報に基づいて、各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の伝送劣化量が閾値以下となる配置のうちのコストが最小となる配置を設計する。取得部１１０が複数種類の伝送劣化量の情報を取得する場合は、設計部１２０は、局舎間の複数種類の伝送劣化量がそれぞれ閾値以下となる各局舎に対する各種の光伝送装置の配置を設計する。

設計部１２０は、具体的には、グラフ生成部１３０と、探索部１４０と、を備えている。グラフ生成部１３０は、取得部１１０から出力された情報に基づいて、各局舎に配置する各種の光伝送装置に対応する各ノードと、コストおよび伝送劣化量と対応付けられ、各ノードを接続する各リンクと、からなるループのない有向のグラフ情報を生成する。

グラフ生成部１３０は、具体的には、ノード生成部１３１と、リンク生成部１３２と、算出部１３３と、を備えている。ノード生成部１３１は、取得部１１０から出力された各局舎に配置可能な光伝送装置の種類の情報に基づいて、各局舎について、対象の局舎に配置可能な各種の光伝送装置に対応する一つ以上のノードを生成する。

たとえば、設計対象の線形区間に局舎１および局舎２が含まれているとする。局舎１に光伝送装置Ａまたは光伝送装置Ｂが配置可能な場合は、ノード生成部１３１は、局舎１に光伝送装置Ａを配置する場合に対応するノード１Ａと、局舎Ａに光伝送装置Ｂを配置する場合に対応するノード１Ｂと、を生成する。

また、局舎２に光伝送装置Ａのみが配置可能な場合は、ノード生成部１３１は、局舎２に光伝送装置Ａを配置する場合に対応するノード２Ａを生成する。ノード生成部１３１は、生成した各ノードをリンク生成部１３２へ出力する。このように、ノード生成部１３１は、設計対象の線形区間内の各局舎に対応する一つ以上のノードをそれぞれ生成する。

リンク生成部１３２は、ノード生成部１３１から出力された各ノードについて、対象のノードに対応する局舎より前段の局舎に対応する各ノードからの入力リンクを生成する。たとえば、局舎１に対応するノード１Ａおよびノード１Ｂと、局舎１の後段の局舎２に対応するノード２Ａと、があった場合は、リンク生成部１３２は、ノード２Ａについて、ノード１Ａからの入力リンクと、ノード１Ｂからの入力リンクと、を生成する。

リンク生成部１３２は、ノード生成部１３１から出力された各ノードと、生成した各入力リンクと、を算出部１３３へ出力する。算出部１３３は、取得部１１０から出力された各局舎に各種光伝送装置を配置した場合のコストおよび伝送劣化量の情報に基づいて、リンク生成部１３２から出力された各入力リンクについて、対象の入力リンクを選択した場合のコストおよび伝送劣化量を算出する。

算出部１３３は、たとえば、ノード２Ａへのノード１Ａからの入力リンクについて、この入力リンクを選択した場合のコストおよび伝送劣化量をそれぞれ算出する。また、算出部１３３は、ノード２Ａへのノード１Ｂからの入力リンクについて、このノードを選択した場合のコストおよび伝送劣化量をそれぞれ算出する。

ここで、算出部１３３によって算出されるコストおよび伝送劣化量について説明する。ここでいうコストとは、局舎に光伝送装置を配置することによって決まるコストである。コストは、たとえば、局舎に光伝送装置を配置した場合の光伝送装置の設備コストと、局舎に光伝送装置を配置した場合の局舎間における光信号の伝送劣化量と、を含むコストである。コストＣＯＳＴは、たとえば下記（１）式のように示すことができる。

ここで、Ａ〜Ｃ，Ｄｋ，Ｅｋは各線形区間によって異なる定数である。ｎは伝送ペナルティの種類を示す数値である。ｃは線形区間の光伝送装置の設備コストである。設備コストｃは、入力リンクの終点ノードに対応する光伝送装置の種類に基づいて算出される。ｎｆ，ｎｂはそれぞれ同区間の順方向および逆方向のノイズ量である。ノイズ量は、たとえば入力リンクに対応する光ファイバの情報と、入力リンクの始点ノードと終点ノードに対応する光伝送装置の種類と、に基づいて算出する。

ｐｆｋ，ｐｂｋはそれぞれ同区間の順方向および逆方向の伝送ペナルティ量である。伝送ペナルティ量は、ここでは一例としてＰＭＤ（Ｐｏｌａｒｉｚａｔｉｏｎ Ｍｏｄｅ Ｄｉｓｐｅｒｓｉｏｎ：偏波モード分散）量とする。ＰＭＤ量は、入力リンクに対応する光ファイバの情報と、入力リンクの始点ノードと終点ノードに対応する光伝送装置の種類と、に基づいて算出される。

ノイズ量ｎｆ，ｎｂは、たとえばＯＳＮＲ［ｄＢ］に基づいて下記（２）式のＮＯＩＳＥのように計算される、単位光信号パワー当たりの雑音成分である。

たとえば、ＯＳＮＲが３０ｄＢである場合は、ノイズＮＯＩＳＥ＝１０＾（−３０／１０）＝０．００１となる。なお、ノイズ量ＮＯＩＳＥは、対数値であるＯＳＮＲと異なり線形値であるため、単純加算が可能なパラメータである。

伝送劣化量は、各局舎に各種光伝送装置を配置した場合の、局舎間を伝送される光信号の劣化量である。伝送劣化量は、たとえば、各局舎に各種の光伝送装置を配置した場合に、局舎間を伝送される光信号に発生するノイズや伝送ペナルティである。たとえば光信号に発生するノイズは、上記（２）式のＮＯＩＳＥである。取得部１１０は、ノイズおよび伝送ペナルティの情報など、複数種類の伝送劣化量の情報を取得してもよい。取得部１１０は、取得した各情報を設計部１２０へ出力する。

つぎに、算出部１３３によって算出されるコストの一例を示す。たとえば、ある入力リンクに対応する各局舎の間の区間によって決まる各定数のうちの、設備コストの定数Ａが１であり、順方向のノイズ量の定数Ｂが２０００であり、逆方向のノイズ量の定数Ｃが１００であり、順方向のＰＭＤの定数Ｄが０．５であり、逆方向のＰＭＤの定数Ｅが０．１であるとする。

また、同じ入力リンクについて、終点ノードに対応する光伝送装置の設備コストｃが２であり、始点ノードおよび終点ノードに対応する各光伝送装置間を伝送される光信号の順方向および逆方向の各ノイズ量ｎｆ，ｎｂがともに０．００１であり、始点ノードおよび終点ノードに対応する各光伝送装置間を伝送される光信号の順方向および逆方向の各ＰＭＤ量ｐｆ，ｐｂがともに２であるとする。

この場合は、この入力リンクのコストは、１・２＋２０００・０．００１＋１００・０．００１＋０．５・２＋０．１・２＝５．３となる。また、この入力リンクの伝送劣化量は、順方向・逆方向のノイズ量がともに０．００１、順方向のＰＭＤ量が０．５、逆方向のＰＭＤ量が０．１となる。設備コストの定数Ａ、順方向のノイズ量の定数Ｂ、逆方向のノイズ量の定数Ｃ、順方向のＰＭＤの定数Ｄ、逆方向のＰＭＤの定数Ｅは、ネットワークの情報として取得部１１０によって取得される。

光伝送装置の設備コストｃ、順方向および逆方向の各ノイズ量ｎｆ，ｎｂと各ＰＭＤ量ｐｆ，ｐｂは、各局舎に各種光伝送装置を配置した場合のコストおよび伝送劣化量の情報として取得部１１０によって取得される。算出部１３３は、ノード生成部１３１から出力された各ノード、リンク生成部１３２から出力された各入力リンクおよび算出した各リンクのコストおよび伝送劣化量の情報をグラフ情報として探索部１４０へ出力する。

探索部１４０は、グラフ生成部１３０から出力されたグラフ情報において、伝送劣化量が閾値以下となり、コストが最小となる配置に対応する経路を探索する。具体的には、探索部１４０は、選択部１４１と、決定部１４２と、を備えている。選択部１４１は、グラフ生成部１３０から出力された各ノードについて入力リンクを選択する。

具体的には、選択部１４１は、ノード生成部１３１によって生成された各ノードについて、対象のノードに対応してリンク生成部１３２によって生成された各入力リンクのうちのいずれかを選択する。このとき、選択部１４１は、その入力リンクを選択した場合に対象のノードまでに累積されるコストが最小となる入力リンクを選択する。

たとえば、対象のノード２Ａへの入力リンクがノード１Ａからの入力リンク（１Ａ，２Ａ）およびノード１Ｂからの入力リンク（１Ｂ，２Ａ）であり、ノード１Ａおよびノード１Ｂまでに累積される各コストがＣＯＳＴａｃｃ（１Ａ）およびＣＯＳＴａｃｃ（１Ｂ）であり、入力リンク（１Ａ，２Ａ）および入力リンク（１Ｂ，２Ａ）を選択した場合の各コストがＣＯＳＴ（１Ａ，２Ａ）およびＣＯＳＴ（１Ｂ，２Ａ）であるとする。

この場合は、選択部１４１は、対象のノード２Ａについて、入力リンク（１Ａ，２Ａ）を選択した場合にノード２Ａまでに累積されるＣＯＳＴａｃｃ（１Ａ）＋ＣＯＳＴ（１Ａ，２Ａ）と、入力リンク（１Ｂ，２Ａ）を選択した場合にノード２Ａまでに累積されるＣＯＳＴａｃｃ（１Ｂ）＋ＣＯＳＴ（１Ｂ，２Ａ）と、を比較し、前者が小さければ入力リンク（１Ａ，２Ａ）を選択し、後者が小さければ入力リンク（１Ｂ，２Ａ）を選択する。

また、選択部１４１は、対象のノードについてグラフ生成部１３０から出力された各入力リンクのうちの、その入力リンクを選択した場合に、対象のノードに対応する局舎より後段の局舎に対応する各ノードのうちの光再生中継器を適用可能な光伝送装置に対応するノード（以下、「後段光再生ノード」という）までに累積される各伝送劣化量がすべて閾値以下となる入力リンクから、コストが最小となる入力リンクを選択する。

たとえば、ノード２Ａに対応する局舎２の後段に局舎３があり、局舎３に対応するノード３Ａおよびノード３Ｂのうちの、ノード３Ａが光再生中継器を適用可能な光伝送装置である場合は、選択部１４１は、ノード３Ａを後段光再生ノードとする。そして、選択部１４１は、ノード３Ａまでに累積される伝送劣化量が閾値以下となる入力リンクから、コストが最小となる入力リンクを選択する。

また、ノード２Ａについて後段光再生ノードが複数ある場合は、複数の後段光再生ノードのうちのノード２Ａからの伝送劣化量が最小となるノードまでに累積される伝送劣化量が閾値以下となる入力リンクから、コストが最小となる入力リンクを選択する。

また、選択部１４１は、対象のノードの後段光再生ノードまでに累積される伝送劣化量として、その入力リンクの始点ノードまでに累積される伝送劣化量と、その入力リンクを選択したときの伝送劣化量と、対象のノードから対象のノードの後段光再生ノードまでの伝送劣化量の最小値と、の合計値を用いる。

たとえば、伝送劣化量として順方向のノイズのみを用い、ノード１Ａおよびノード１Ｂまでに累積される伝送劣化量をそれぞれＮＯＩＳＥａｃｃ（１Ａ）およびＮＯＩＳＥａｃｃ（１Ｂ）とし、入力リンク（１Ａ，２Ａ）および入力リンク（１Ｂ，２Ａ）について算出部１３３によって算出されたノイズをそれぞれＮＯＩＳＥ（１Ａ，２Ａ）およびＮＯＩＳＥ（１Ｂ，２Ａ）とし、ノード２Ａから後段光再生ノード（ノード３Ａ）までの伝送劣化量の最小値をＮＯＩＳＥｍｉｎとし、ノイズの閾値をＮＯＩＳＥｔｈとする。

この場合は、選択部１４１は、ノード２Ａについて、入力リンク（１Ａ，２Ａ）に対応するＮＯＩＳＥａｃｃ（１Ａ）＋ＮＯＩＳＥ（１Ａ，２Ａ）＋ＮＯＩＳＥｍｉｎと、入力リンク（１Ｂ，２Ａ）に対応するＮＯＩＳＥａｃｃ（１Ｂ）＋ＮＯＩＳＥ（１Ｂ，２Ａ）＋ＮＯＩＳＥｍｉｎと、をそれぞれ算出し、各算出結果とＮＯＩＳＥｔｈと、をそれぞれ比較する。選択部１４１は、算出結果がＮＯＩＳＥｔｈより大きくなる入力リンクを除外し、残った入力リンクのうちのコストが最小となる入力リンクを選択する。

また、選択部１４１は、対象のノードが光再生中継器を適用可能な光伝送装置に対応するノードである場合は、対象のノードから後段光再生ノードまでの伝送劣化量の最小値ＮＯＩＳＥｍｉｎ０とする。また、この場合、入力リンク選択後、選択部１４１は、対象のノードが光再生中継器を適用可能な光伝送装置に対応するノードである場合は、対象のノードまでに累積される伝送劣化量を０とする。

たとえば、ノード２Ａが光再生中継器を適用可能な光伝送装置に対応するノードである場合は、選択部１４１は、ノード２Ａについて、ＮＯＩＳＥａｃｃ（１Ａ）＋ＮＯＩＳＥ（１Ａ，２Ａ）＋０と、ＮＯＩＳＥａｃｃ（１Ｂ）＋ＮＯＩＳＥ（１Ｂ，２Ａ）＋０と、をそれぞれ算出する。また、入力リンク選択後、選択部１４１は、ノード２Ａまでに累積される伝送劣化量ＮＯＩＳＥａｃｃ（２Ａ）を０とする。なお、ノード２Ａまでに累積される伝送劣化量は、局舎２の直後の局舎３に対応する各ノードの入力リンクの選択に用いられる。

決定部１４２は、選択部１４１から出力された各入力リンクの始点ノードに基づいて、線形区間内の各局舎に対する各種の光伝送装置の配置を決定する。たとえば、選択部１４１から出力された各入力リンクのそれぞれの始点ノードがノード１Ａ，ノード２Ｂ，ノード３Ａ…であった場合は、決定部１４２は、各局舎に対する各種の光伝送装置の配置を、ノード１Ａ，ノード２Ｂ，ノード３Ａ…に対応する光伝送装置の配置に決定する。

決定部１４２は、決定した各種光伝送装置の配置の情報を出力部１５０へ出力する。出力部１５０は、設計部１２０から出力された各種光伝送装置の配置の情報をネットワーク設計装置１００の外部へ出力する。以上の構成により、ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計することができる。

図２は、設計対象となるネットワークの線形区間を示す図である。図２に示すネットワーク２００は、ＷＤＭシステムを構成するメッシュネットワークである。□は、光挿入分岐装置が配置される局舎を示している。○は、□に示す局舎間でＷＤＭ光信号を中継する局舎を示している。点線両矢印は、ネットワーク２００における線形区間を示している。ネットワーク設計装置１００は、ネットワーク２００のうちの点線両矢印で示す各線形区間についてそれぞれ光伝送装置の配置の設計を行う。

点線矢印に示すように、ネットワーク設計装置１００が設計対象とする線形区間は、３つ以上の局舎が直列に接続された線形区間である。以下の説明においては、ネットワーク設計装置１００が線形区間２０１について設計を行う例について説明する。線形区間２０１は、局舎１〜８が直列に接続されている。始端局舎である局舎１および終端局舎である局舎８には光再生中継器を適用可能な光伝送装置が配置される。

図３は、各局舎に配置可能な光伝送装置の種類の一例を示す図である。図３の表３００に示すように、各局舎に配置可能な光伝送装置の種類には、たとえばＯＡＤＭ３１０と、ＩＬＡ３２０と、バイパス３３０と、がある。ＯＡＤＭ３１０は、光再生中継器を適用可能な光伝送装置である。ＯＡＤＭ３１０は、リジェネレーション（Ｒｅ Ｇｅｎｅｒａｔｉｏｎ）、リシェイピング（Ｒｅ Ｓｈａｐｉｎｇ）、リタイミング（Ｒｅ Ｔｉｍｉｎｇ）の３Ｒを行うことができる。

ＩＬＡ３２０およびバイパス３３０は、光再生中継器を適用可能でない光伝送装置である。ＩＬＡ３２０は、光信号を増幅する１Ｒ（リジェネレーション）のみを行うことができる。バイパス３３０は、光信号を通過させるのみの構成である。一般に、コストに含まれる設備コストは、ＯＡＤＭ３１０を配置した場合が最も高く、バイパス３３０を配置した場合が最も低い。

一方、伝送劣化量は、バイパス３３０を配置した場合が最も高く、ＯＡＤＭ３１０を配置した場合が最も低い。したがって、原則として、コストに含まれる設備コストと伝送劣化量の間にはトレードオフの関係がある。ネットワーク設計装置１００は、伝送劣化量の条件を満たしつつコストが最小となるように、局舎１〜８のそれぞれに対して、ＯＡＤＭ３１０、ＩＬＡ３２０およびバイパス３３０のいずれかを選択して配置する。

図４は、図３に示した中継装置として用いるＯＡＤＭの一例を示すブロック図である。図４に示すように、ＯＡＤＭ４００は、増幅器４０１と、分岐部４０２と、多重分離部４０３と、光再生中継器４０４と、光再生中継器４０５と、多重化部４０６と、ＷＳＳ４０７と、増幅器４０８と、を備えている。増幅器４０１は、ＯＡＤＭ４００の外部から入力されたＷＤＭ光信号を増幅して分岐部４０２へ出力する。ただし、光再生中継器４０４は、必要に応じて任意の波長チャネルに適用される。

分岐部４０２は、増幅器４０１から出力されたＷＤＭ光信号を分岐して、分岐した各ＷＤＭ光信号を多重分離部４０３およびＷＳＳ４０７へ出力する。多重分離部４０３は、分岐部４０２から出力されたＷＤＭ光信号を波長多重分離して、波長多重分離した各光信号をそれぞれ光再生中継器４０４および光再生中継器４０５へ出力する。

光再生中継器４０４および光再生中継器４０５のそれぞれは、多重分離部４０３から出力された光信号を再生して多重化部４０６へ出力する。多重化部４０６は、光再生中継器４０４および光再生中継器４０５のそれぞれから出力された各光信号を波長多重して、波長多重したＷＤＭ光信号をＷＳＳ４０７へ出力する。

ＷＳＳ４０７（Ｗａｖｅｌｅｎｇｔｈ Ｓｅｌｅｃｔｉｖｅ Ｓｗｉｔｃｈ：波長選択スイッチ）は、分岐部４０２から出力されたＷＤＭ光信号に含まれる各光信号と、多重化部４０６から出力されたＷＤＭ光信号に含まれる各光信号と、を選択合波して、選択合波したＷＤＭ光信号を増幅器４０８へ出力する。また、ＷＳＳ４０７は、増幅器４０８へ出力するＷＤＭ光信号のレベル等化を行う機能も有する。増幅器４０８は、ＷＳＳ４０７から出力されたＷＤＭ光信号を増幅してＯＡＤＭ４００の外部へ出力する。

図５は、図３に示したＩＬＡの一例を示すブロック図である。図５に示すように、ＩＬＡ５００は、増幅器５０１と、ＶＡＴ５０２と、増幅器５０３と、を備えている。ＩＬＡ５００は、入力されたＷＤＭ光信号に含まれる各光信号をまとめて増幅する。増幅器５０１には、ＩＬＡ５００の外部からＷＤＭ光信号が入力される。増幅器５０１は、外部から入力されたＷＤＭ光信号を増幅してＶＡＴ５０２へ出力する。

ＶＡＴ５０２（Ｖａｒｉａｂｌｅ Ａｔｔｅｎｕａｔｏｒ：光可変減衰器）は、増幅器５０１から出力されたＷＤＭ光信号を可変の減衰量によって減衰させることで、増幅器５０１から出力されたＷＤＭ光信号のパワーを制御する。ＶＡＴ５０２は、パワーを制御したＷＤＭ光信号を増幅器５０３へ出力する。増幅器５０３は、ＶＡＴ５０２から出力されたＷＤＭ光信号を増幅してＩＬＡ５００の外部へ出力する。

図６は、図３に示したバイパスの一例を示すブロック図である。図６に示すように、バイパス６００には、外部からＷＤＭ光信号が入力される。バイパス６００は、ＷＤＭ光信号が入力された光ファイバの出力端を、出力用の光ファイバの入力端に接続するコネクタ部６０１を備えている。これにより、バイパス６００へ入力されたＷＤＭ光信号は、コネクタ部６０１を介して、そのままバイパス６００の外部へ出力される。図４〜図６においては、図中左から右へのＷＤＭ信号伝送に必要なブロック図を示しているが、一般のＷＤＭ装置では、図中右から左への信号伝送に必要なブロックも同様に存在する。

図７は、グラフ生成部が生成するグラフ情報の一例を示す図（その１）である。図７に示す局舎１〜８は、図２の線形区間２０１における局舎１〜８である。ノード１Ａ〜８Ａおよびノード２Ｂ〜７Ｂは、ノード生成部１３１が生成した各ノードを示している。ここでは、伝送劣化量として順方向のノイズのみを用いる場合について説明する。また、ノイズの閾値ＮＯＩＳＥｔｈを７とする。局舎１〜局舎８に配置可能な光伝送装置のうちの光再生可能な光伝送装置としてＯＡＤＭ（たとえば図４のＯＡＤＭ４００）を用いる。

また、局舎１〜局舎８に配置可能な光伝送装置のうちの光再生可能でない光伝送装置としてＩＬＡ（たとえば、図５のＩＬＡ５００）を用いる。局舎１〜局舎８のうちの、始端局舎である局舎１と、終端局舎である局舎８には、光再生中継器を適用可能なＯＡＤＭのみが配置可能である。局舎２〜局舎７にはＯＡＤＭ、ＩＬＡまたはバイパス（たとえば、図６のバイパス６００）が配置可能である。

ノード生成部１３１は、局舎１〜８について、各局舎に配置可能なＯＡＤＭを示すノード１Ａ〜ノード８Ａをそれぞれ生成する。また、ノード生成部１３１は、局舎２〜７について、各局舎に配置可能なＩＬＡを示すノード２Ｂ〜ノード７Ｂをそれぞれ生成する。図７において、矢印は、リンク生成部１３２によって生成されたノード１Ａ〜８Ａ，２Ｂ〜７Ｂ間の各入力リンクを示している。以下の説明において、ノードＹのノードＸからの入力リンクを入力リンク（Ｘ，Ｙ）と表記する。

リンク生成部１３２は、ノード生成部１３１によって生成されたノード１Ａは始端局舎に対応するノードであるため、ノード１Ａへの入力リンクは生成しない。また、リンク生成部１３２は、ノード２Ａについて、ノード２Ａに対応する局舎２より前段の局舎１に対応するノード１Ａからの入力リンク（１Ａ，２Ａ）を生成する。また、リンク生成部１３２は、ノード２Ｂについて、ノード２Ｂに対応する局舎２より前段の局舎１に対応するノード１Ａからの入力リンク（１Ａ，２Ｂ）を生成する。

また、リンク生成部１３２は、ノード３Ａについて、ノード３Ａに対応する局舎３より前段の局舎２に対応するノード２Ａからの入力リンク（２Ａ，３Ａ）およびノード２Ｂからの入力リンク（２Ｂ，３Ａ）を生成する。また、リンク生成部１３２は、ノード３Ｂについて、ノード３Ｂに対応する局舎３より前段の局舎２に対応するノード２Ａからの入力リンク（２Ａ，３Ｂ）およびノード２Ｂからの入力リンク（２Ｂ，３Ｂ）を生成する。

また、リンク生成部１３２は、ノード４Ａについて、ノード４Ａに対応する局舎４より前段の局舎３に対応するノード３Ａからの入力リンク（３Ａ，４Ａ）およびノード３Ｂからの入力リンク（３Ｂ，４Ａ）を生成する。また、リンク生成部１３２は、ノード４Ｂについて、ノード４Ｂに対応する局舎４より前段の局舎３に対応するノード３Ａからの入力リンク（３Ａ，４Ｂ）およびノード３Ｂからの入力リンク（３Ｂ，４Ｂ）を生成する。

また、リンク生成部１３２は、ノード５Ａについて、ノード５Ａに対応する局舎５より前段の局舎４に対応するノード４Ａからの入力リンク（４Ａ，５Ａ）およびノード４Ｂからの入力リンク（４Ｂ，５Ａ）を生成する。また、リンク生成部１３２は、ノード５Ｂについて、ノード５Ｂに対応する局舎５より前段の局舎４に対応するノード４Ａからの入力リンク（４Ａ，５Ｂ）およびノード４Ｂからの入力リンク（４Ｂ，５Ｂ）を生成する。

また、リンク生成部１３２は、ノード６Ａについて、ノード６Ａに対応する局舎６より前段の局舎５に対応するノード５Ｂからの入力リンク（５Ｂ，６Ａ）を生成する。また、リンク生成部１３２は、ノード６Ｂについて、ノード６Ｂに対応する局舎６より前段の局舎５に対応するノード５Ｂからの入力リンク（５Ｂ，６Ｂ）を生成する。

また、リンク生成部１３２は、ノード７Ａについて、ノード７Ａに対応する局舎７より前段の局舎６に対応するノード６Ａからの入力リンク（６Ａ，７Ａ）およびノード６Ｂからの入力リンク（６Ｂ，７Ａ）を生成する。また、リンク生成部１３２は、ノード７Ｂについて、ノード７Ｂに対応する局舎７より前段の局舎６に対応するノード６Ａからの入力リンク（６Ａ，７Ｂ）およびノード６Ｂからの入力リンク（６Ｂ，７Ｂ）を生成する。

また、リンク生成部１３２は、ノード８Ａについて、ノード８Ａに対応する局舎８より前段の局舎７に対応するノード７Ａからの入力リンク（７Ａ，８Ａ）およびノード７Ｂからの入力リンク（７Ｂ，８Ａ）を生成する。以下、算出部１３３が算出するコストおよびノイズの例を示すが、コストおよびノイズの算出方法は上述した通りである。

図７において、各入力リンクとともに、各入力リンクについて算出部１３３によって算出されたコストおよびノイズを（コスト，ノイズ）として図示している。算出部１３３は、リンク生成部１３２によって生成された入力リンク（１Ａ，２Ａ）を選択した場合のコストおよびノイズを（２，１）と算出する。また、算出部１３３は、入力リンク（１Ａ，２Ｂ）を選択した場合のコストおよびノイズを（１，２）と算出する。

算出部１３３は、入力リンク（２Ａ，３Ａ）を選択した場合のコストおよびノイズを（２，１）と算出する。また、算出部１３３は、入力リンク（２Ｂ，３Ａ）を選択した場合のコストおよびノイズを（４，２）と算出する。また、算出部１３３は、入力リンク（２Ａ，３Ｂ）を選択した場合のコストおよびノイズを（２，２）と算出する。また、算出部１３３は、入力リンク（２Ｂ，３Ｂ）を選択した場合のコストおよびノイズを（２，３）と算出する。

算出部１３３は、入力リンク（３Ａ，４Ａ）を選択した場合のコストおよびノイズを（２，１）と算出する。また、算出部１３３は、入力リンク（３Ｂ，４Ａ）を選択した場合のコストおよびノイズを（２，２）と算出する。また、算出部１３３は、入力リンク（３Ａ，４Ｂ）を選択した場合のコストおよびノイズを（１，２）と算出する。また、算出部１３３は、入力リンク（３Ｂ，４Ｂ）を選択した場合のコストおよびノイズを（２，３）と算出する。

算出部１３３は、入力リンク（４Ａ，５Ａ）を選択した場合のコストおよびノイズを（２，１０）と算出する。また、算出部１３３は、入力リンク（４Ｂ，５Ａ）を選択した場合のコストおよびノイズを（３，１０）と算出する。ここで、入力リンク（４Ａ，５Ａ）および入力リンク（４Ｂ，５Ａ）を選択したときのノイズは、これだけで閾値ＮＯＩＳＥｔｈの７を超えるため、算出部１３３は、入力リンク（４Ａ，５Ａ）、入力リンク（４Ｂ，５Ａ）、入力リンク（５Ａ，６Ａ）および入力リンク（５Ａ，６Ｂ）を削除する。

算出部１３３は、入力リンク（４Ａ，５Ｂ）を選択した場合のコストおよびノイズを（２，２）と算出する。また、算出部１３３は、入力リンク（４Ｂ，５Ｂ）を選択した場合のコストおよびノイズを（２，３）と算出する。また、算出部１３３は、入力リンク（５Ｂ，６Ａ）を選択した場合のコストおよびノイズを（３，２）と算出する。また、算出部１３３は、入力リンク（５Ｂ，６Ｂ）を選択した場合のコストおよびノイズを（２，３）と算出する。

算出部１３３は、入力リンク（６Ａ，７Ａ）を選択した場合のコストおよびノイズを（２，１）と算出する。また、算出部１３３は、入力リンク（６Ｂ，７Ａ）を選択した場合のコストおよびノイズを（３，２）と算出する。また、算出部１３３は、入力リンク（６Ａ，７Ｂ）を選択した場合のコストおよびノイズを（１，２）と算出する。また、算出部１３３は、入力リンク（６Ｂ，７Ｂ）を選択した場合のコストおよびノイズを（２，３）と算出する。

算出部１３３は、入力リンク（７Ａ，８Ａ）を選択した場合のコストおよびノイズを（２，１）と算出する。また、算出部１３３は、入力リンク（７Ｂ，８Ａ）を選択した場合のコストおよびノイズを（２，２）と算出する。これにより、局舎１〜８に配置するＯＡＤＭ，ＩＬＡに対応する各ノードと、伝送劣化量およびノイズと対応付けられ、各ノードを接続する各リンクと、からなるグラフ情報が生成される。

図８は、グラフ生成部が生成するグラフ情報の一例を示す図（その２）である。図８において、図７に示した算出部１３３によって算出されたコストおよびノイズは図示を省略している。図７においては、リンク生成部１３２が、各ノードについて、各ノードの直前のノードからの入力リンクのみを生成する場合について説明したが、リンク生成部１３２は、各ノードの直前のノードからの入力リンクに加えて、各ノードの２つ以上前のノードからの入力リンクを生成してもよい。

ここでは、リンク生成部１３２は、ノード３Ａについて、入力リンク（２Ａ，３Ａ）および入力リンク（２Ｂ，３Ａ）に加えて、ノード３Ａに対応する局舎３より前段の局舎１に対応するノード１Ａからの入力リンク（１Ａ，３Ａ）を生成する。ノード３Ａにおいて、入力リンク（１Ａ，３Ａ）を選択した場合は、局舎２にはバイパスを配置する。

また、リンク生成部１３２は、ノード３Ｂについて、入力リンク（２Ａ，３Ｂ）および入力リンク（２Ｂ，３Ｂ）に加えて、ノード３Ｂに対応する局舎３より前段の局舎１に対応するノード１Ａからの入力リンク（１Ａ，３Ｂ）を生成する。ノード３Ｂにおいて、入力リンク（１Ａ，３Ｂ）を選択した場合は、局舎２にはバイパスを配置する。

また、リンク生成部１３２は、ノード４Ａについて、入力リンク（３Ａ，４Ａ）および入力リンク（３Ｂ，４Ａ）に加えて、ノード４Ａに対応する局舎４より前段の局舎１に対応するノード１Ａからの入力リンク（１Ａ，４Ａ）を生成する。ノード４Ａにおいて、入力リンク（１Ａ，４Ａ）を選択した場合は局舎２および局舎３にはバイパスを配置する。

また、リンク生成部１３２は、ノード４Ｂについて、入力リンク（３Ａ，４Ｂ）および入力リンク（３Ｂ，４Ｂ）に加えて、ノード４Ｂに対応する局舎４より前段の局舎１に対応するノード１Ａからの入力リンク（１Ａ，４Ｂ）と、局舎４より前段の局舎２に対応するノード２Ａからの入力リンク（２Ａ，４Ｂ）と、を生成する。

ノード４Ｂにおいて、入力リンク（１Ａ，４Ｂ）を選択した場合は、局舎２および局舎３にはバイパスを配置する。また、入力リンク（２Ａ，４Ｂ）を選択した場合は、局舎３にはバイパスを配置する。このように、入力リンク（１Ａ，３Ａ）、入力リンク（１Ａ，３Ｂ）、入力リンク（１Ａ，４Ａ）、入力リンク（１Ａ，４Ｂ）および入力リンク（２Ａ，４Ｂ）をバイパスリンクとして生成する。

算出部１３３は、入力リンク（１Ａ，３Ａ）を選択した場合のコストおよびノイズを（１０，４）と算出する。また、算出部１３３は、入力リンク（１Ａ，３Ｂ）を選択した場合のコストおよびノイズを（１０，５）と算出する。また、算出部１３３は、入力リンク（１Ａ，４Ａ）を選択した場合のコストおよびノイズを（１０，５）と算出する。

また、算出部１３３は、入力リンク（１Ａ，４Ｂ）を選択した場合のコストおよびノイズを（１０，６）と算出する。また、算出部１３３は、入力リンク（２Ａ，４Ｂ）を選択した場合のコストおよびノイズを（２，２）と算出する。なお、バイパスリンクは他にも生成し得るが、以下の説明では、簡単のため、図７に示した各入力リンクと、これらのバイパスリンクのみを生成する場合について説明する。また、グラフを生成した結果、ノード５Ａに対する入力リンクは存在しないため、算出部１３３はノード５Ａを削除する。

図９は、選択部による入力リンクの選択を示す図である。図９において、図７および図８に示した部分と同様の部分については同一の符号を付して説明を省略する。ここでは、ノード３Ａへの入力リンクの選択について説明する。ノード３Ａへの各入力リンクを太矢印で示し、他の入力リンクは細矢印で示している。選択部１４１は、リンク生成部１３２によって生成されたノード３Ａへの３つの入力リンク（２Ａ，３Ａ）、入力リンク（２Ｂ，３Ａ）および入力リンク（１Ａ，３Ａ）から一つの入力リンクを選択する。

ノード３Ａへの入力リンク（２Ａ，３Ａ）、入力リンク（２Ｂ，３Ａ）および入力リンク（１Ａ，３Ａ）から一つの入力リンクを選択することで、局舎３にＯＡＤＭを配置する場合の、局舎３の直前にＯＡＤＭまたはＩＬＡが配置される局舎までの各配置が決定部１４２によって決定される。選択部１４１によって入力リンク（２Ａ，３Ａ）が選択されたときは、局舎３にＯＡＤＭを配置する場合に、局舎２にはＯＡＤＭが配置されることが決定部１４２によって決定される。

また、選択部１４１によって入力リンク（２Ｂ，３Ａ）が選択されたときは、局舎３にＯＡＤＭを配置する場合に、局舎２にはＩＬＡが配置されることが決定部１４２によって決定される。また、選択部１４１によって入力リンク（１Ａ，３Ａ）が選択されたときは、局舎３にＯＡＤＭを配置する場合に、局舎２にはバイパスが配置され、局舎１にはＯＡＤＭが配置されることが決定部１４２によって決定される。

ここでは、選択部１４１がノード３Ａへの各入力リンクから一つの入力リンクを選択する場合について説明したが、選択部１４１は、各ノード２Ａ〜４Ａ，６Ａ〜８Ａ，２Ｂ〜７Ｂについても同様に、各入力リンクから一つの入力リンクを選択することで、伝送劣化量が閾値以下となり、コストが最小となる配置に対応する経路を探索する。

図１０−１は、選択部の入力リンク選択動作の一例を示すフローチャート（その１）である。図１０−２は、選択部の入力リンク選択動作の一例を示すフローチャート（その２）である。図１０−１および図１０−２においては、伝送劣化量として、順方向のノイズと、ある伝送ペナルティ（ＰＭＤ量など）の順方向成分と、の２種類を用いる場合について説明する。

まず、ノード生成部１３１によって生成された各ノードＮｘ（ｘ＝１〜ｎ）を取得する（ステップＳ１００１）。つぎに、ステップＳ１００１によって取得した各ノードＮｘのノード番号ｘを１に設定する（ステップＳ１００２）。つぎに、このときのノードＮｘが光再生中継器を適用可能なノードであるか否かを判断する（ステップＳ１００３）。

ステップＳ１００３において、ノードＮｘが光再生中継器を適用可能なノードである場合（ステップＳ１００３：Ｙｅｓ）は、ノイズの最小値ＮＯＩＳＥｍｉｎを０に設定する（ステップＳ１００４）。最小値ＮＯＩＳＥｍｉｎは、ノードＮｘから後段光再生ノードまでの順方向のノイズ量の最小値である。つぎに、伝送ペナルティの最小値ＰＥＮＡＬＴＹｍｉｎを０に設定にし（ステップＳ１００５）、ステップＳ１００９へ移行する。

ステップＳ１００３において、ノードＮｘが光再生中継器を適用可能なノードでない場合（ステップＳ１００３：Ｎｏ）は、ノードＮｘのつぎの後段光再生ノードまでのノイズ最小経路を探索する（ステップＳ１００６）。ノードＮｘのつぎの後段光再生ノードまでのノイズ最小経路とは、ノードＮｘの後段光再生ノードのうちの、ノードＮｘまでの入力リンクのノイズの合計が最小となる後段光再生ノードまでの経路である。

つぎに、ノイズの最小値ＮＯＩＳＥｍｉｎを、ステップＳ１００６によって探索したノイズ最小経路のノイズに設定する（ステップＳ１００７）。つぎに、伝送ペナルティの最小値ＰＥＮＡＬＴＹｍｉｎを、ステップＳ１００６によって探索したノイズ最小経路の伝送ペナルティに設定する（ステップＳ１００８）。つぎに、ノードＮｘへの各入力リンクｌｉ（ｉ＝１〜ｍ）を取得する（ステップＳ１００９）。ここでは、ＰＥＮＡＬＴＹｍｉｎをノイズ最小経路上の値としているが、別途伝送ペナルティの最小経路を探索し、その経路上の値としてもよい。

つぎに、ステップＳ１００９によって取得した各入力リンクｌｉの入力リンク番号ｉを１に設定する（ステップＳ１０１０）。つぎに、入力リンクｌｉの始点ノードＮｉまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎｉ）と、入力リンクｌｉを選択したときのノイズＮＯＩＳＥ（ｌｉ）と、ステップＳ１００４またはステップＳ１００７によって設定したノイズの最小値ＮＯＩＳＥｍｉｎと、の合計値がノイズ閾値ＮＯＩＳＥｔｈ以下か否かを判断する（ステップＳ１０１１）。

ステップＳ１０１１において、合計値がノイズ閾値ＮＯＩＳＥｔｈ以下である場合（ステップＳ１０１１：Ｙｅｓ）は、入力リンクｌｉの始点ノードＮｉまでの累積伝送ペナルティＰＥＮＡＬＴＹａｃｃ（Ｎｉ）と、入力リンクｌｉを選択したときの伝送ペナルティＰＥＮＡＬＴＹ（ｌｉ）と、ステップＳ１００５またはステップＳ１００８によって設定した伝送ペナルティの最小値ＰＥＮＡＬＴＹｍｉｎと、の合計値が伝送ペナルティ閾値ＰＥＮＡＬＴＹｔｈ以下か否かを判断する（ステップＳ１０１２）。

ステップＳ１０１１において合計値がノイズ閾値ＮＯＩＳＥｔｈより大きい場合（ステップＳ１０１１：Ｎｏ）と、ステップＳ１０１２において合計値が伝送ペナルティ閾値ＰＥＮＡＬＴＹｔｈより大きい場合（ステップＳ１０１２：Ｎｏ）と、のいずれかの場合は、ステップＳ１００９によって取得した各入力リンクから入力リンクｌｉを削除し（ステップＳ１０１３）、ステップＳ１０１４へ移行する。

ステップＳ１０１２において、合計値が伝送ペナルティ閾値ＰＥＮＡＬＴＹｔｈ以下である場合（ステップＳ１０１２：Ｙｅｓ）は、入力リンク番号ｉが最後の番号ｍであるか否かを判断する（ステップＳ１０１４）。入力リンク番号ｉが最後の番号ｍでない場合（ステップＳ１０１４：Ｎｏ）は、入力リンク番号ｉをｉ＋１に変更し（ステップＳ１０１５）、ステップＳ１０１１へ戻って処理を続行する。

ステップＳ１０１４において、入力リンク番号ｉが最後の番号ｍである場合（ステップＳ１０１４：Ｙｅｓ）は、図１０−２のステップＳ１０１６へ移行する（符号Ａ）。つぎに、ステップＳ１００９によって取得され、ステップＳ１０１３によって削除されていない入力リンクｌｉのうちの、始点ノードＮｉまでの累積コストＣＯＳＴａｃｃ（Ｎｉ）と、入力リンクｌｉのコストＣＯＳＴ（ｌｉ）と、の合計値が最小となる入力リンクｌｉを、ノードＮｘへの入力リンクＬとして選択する（ステップＳ１０１６）。

つぎに、ノードＮｘまでの累積コストＣＯＳＴａｃｃ（Ｎｘ）＝ＣＯＳＴａｃｃ（Ｎｐｒｅ）＋ＣＯＳＴ（Ｌ）を算出する（ステップＳ１０１７）。ステップＳ１０１７において、ＣＯＳＴａｃｃ（Ｎｐｒｅ）は、ステップＳ１０１６によって選択された入力リンクＬの始点ノードＮｐｒｅまでの累積コストである。また、ＣＯＳＴ（Ｌ）は、入力リンクＬを選択したときのコストである。

つぎに、ノードＮｘが光再生中継器を適用可能なノードであるか否かを判断する（ステップＳ１０１８）。光再生中継器を適用可能なノードである場合（ステップＳ１０１８：Ｙｅｓ）は、ノードＮｘまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎｘ）を０に設定する（ステップＳ１０１９）。つぎに、ノードＮｘまでの累積伝送ペナルティＰＥＮＡＬＴＹａｃｃ（Ｎｘ）を０に設定し（ステップＳ１０２０）、ステップＳ１０２３へ移行する。

ステップＳ１０１８において、ノードＮｘが光再生中継器を適用可能なノードでない場合（ステップＳ１０１８：Ｎｏ）は、ノードＮｘまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎｘ）を、ノードＮｐｒｅまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎｐｒｅ）と、入力リンクＬのノイズＮＯＩＳＥ（Ｌ）と、の合計値に設定する（ステップＳ１０２１）。

つぎに、ノードＮｘまでの累積伝送ペナルティＰＥＮＡＬＴＹａｃｃ（Ｎｘ）を、ＰＥＮＡＬＴＹａｃｃ（Ｎｐｒｅ）＋ＰＥＮＡＬＴＹ（Ｌ）に設定する（ステップＳ１０２２）。ＰＥＮＡＬＴＹａｃｃ（Ｎｐｒｅ）は、ノードＮｐｒｅまでの累積伝送ペナルティである。ＰＥＮＡＬＴＹ（Ｌ）は、入力リンクＬの伝送ペナルティである。つぎに、ノード番号ｘが最後の番号ｎであるか否かを判断する（ステップＳ１０２３）。

ステップＳ１０２３において、ノード番号ｘが最後の番号ｎでない場合（ステップＳ１０２３：Ｎｏ）は、ノード番号ｘをｘ＋１に変更し（ステップＳ１０２４）、図１０−１のステップＳ１００３へ戻って（符号Ｂ）処理を続行する。ノード番号ｘが最後の番号ｎである場合（ステップＳ１０２３：Ｙｅｓ）は、一連の入力リンク選択動作を終了する。

以上の各ステップによって、ノード生成部１３１によって生成された各ノードＮｘへの入力リンクＬがそれぞれ選択される。つぎに、図７〜図９に示した例において図１０−１，図１０−２の各ステップを適用した場合について説明する。ここでは、伝送劣化量として順方向のノイズのみを用いる場合について説明する。したがって、図１０−１，図１０−２のステップＳ１００５，Ｓ１００８，Ｓ１０２０，Ｓ１０２２については省略する。

図１１は、図１０−１，図１０−２に示した入力リンク選択動作の結果を示す図である。図１１において、図７〜図９に示した部分と同様の部分については同一の符号を付して説明を省略する。また、図１１において、矢印は、図１０−１，図１０−２に示した各ステップによって選択された入力リンクＬを示している。また、各ノードとともに、ステップＳ１０１９〜Ｓ１０２２によって算出される累積コストＣＯＳＴａｃｃおよび累積ノイズＮＯＩＳＥａｃｃを（累積コスト，累積ノイズ）として図示している。

まず、ノード２Ａへの入力リンクＬの決定について説明する。ノード２ＡはＯＡＤＭに対応するノードであるため（ステップＳ１００３：Ｙｅｓ）、ノイズの最小値ＮＯＩＳＥｍｉｎは０となる（ステップＳ１００４）。また、ノード２Ａへの各入力リンクとして入力リンク（１Ａ，２Ａ）のみが取得される（ステップＳ１００９）。

入力リンク（１Ａ，２Ａ）を選択したときのノイズの合計値はＮＯＩＳＥａｃｃ（Ｎ１Ａ）＋ＮＯＩＳＥ（１Ａ，２Ａ）＋ＮＯＩＳＥｍｉｎ＝０＋１＋０＝１となる（ステップＳ１０１１）。この合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）入力リンク（１Ａ，２Ａ）は削除（ステップＳ１０１３）されない。

入力リンク（１Ａ，２Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ１Ａ）＋ＣＯＳＴ（１Ａ，２Ａ）＝０＋２＝２となる（ステップＳ１０１６）。ここでは、残っている入力リンクが入力リンク（１Ａ，２Ａ）のみであるので、入力リンク（１Ａ，２Ａ）がノード２Ａへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード２Ａまでの累積コストＣＯＳＴａｃｃ（Ｎ２Ａ）は、ＣＯＳＴａｃｃ（Ｎ１Ａ）＋ＣＯＳＴ（１Ａ，２Ａ）＝０＋２＝２となる（ステップＳ１０１７）。ノード２ＡはＯＡＤＭに対応するノードであるため（ステップＳ１０１８：Ｙｅｓ）、ノード２Ａまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ２Ａ）は０となる（ステップＳ１０１９）。

つぎに、ノード２Ｂへの入力リンクＬの決定について説明する。ノード２ＢはＩＬＡに対応するノードであるため（ステップＳ１００３：Ｎｏ）、ノード２Ｂの後段光再生ノードまでのノイズ最小経路としてノード２Ｂからノード３Ａまでの経路が探索され（ステップＳ１００６）、ノイズの最小値ＮＯＩＳＥｍｉｎは２となる（ステップＳ１００７）。また、ノード２Ｂへの各入力リンクとして、入力リンク（１Ａ，２Ｂ）のみが取得される（ステップＳ１００９）。

入力リンク（１Ａ，２Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ１Ａ）＋ＮＯＩＳＥ（１Ａ，２Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋２＋２＝４となる（ステップＳ１０１１）。この入力リンク（１Ａ，２Ｂ）を選択したときのノイズの合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（１Ａ，２Ｂ）は削除（ステップＳ１０１３）されない。

入力リンク（１Ａ，２Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ１Ａ）＋ＣＯＳＴ（１Ａ，２Ｂ）＝０＋１＝１となる（ステップＳ１０１６）。ここでは、残っている入力リンクが入力リンク（１Ａ，２Ｂ）のみであるので、入力リンク（１Ａ，２Ｂ）がノード２Ｂへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード２Ｂまでの累積コストＣＯＳＴａｃｃ（Ｎ２Ｂ）は、ＣＯＳＴａｃｃ（Ｎ１Ａ）＋ＣＯＳＴ（１Ａ，２Ｂ）＝０＋１＝１となる（ステップＳ１０１７）。ノード２ＢはＩＬＡに対応するノードであるため（ステップＳ１０１８：Ｎｏ）、ノード２Ｂまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ２Ｂ）は、ＮＯＩＳＥａｃｃ（Ｎ１Ａ）＋ＮＯＩＳＥ（１Ａ，２Ｂ）＝０＋２＝２となる（ステップＳ１０２１）。

つぎに、ノード３Ａへの入力リンクＬの決定について説明する。ノード３ＡはＯＡＤＭに対応するノードであるため（ステップＳ１００３：Ｙｅｓ）、ノイズの最小値ＮＯＩＳＥｍｉｎは０となる（ステップＳ１００４）。また、ノード３Ａへの各入力リンクとして、入力リンク（２Ａ，３Ａ）と、入力リンク（２Ｂ，３Ａ）と、入力リンク（１Ａ，３Ａ）と、が取得される（ステップＳ１００９）。

入力リンク（２Ａ，３Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ２Ａ）＋ＮＯＩＳＥ（２Ａ，３Ａ）＋ＮＯＩＳＥｍｉｎ＝０＋１＋０＝１となる（ステップＳ１０１１）。また、入力リンク（２Ｂ，３Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ２Ｂ）＋ＮＯＩＳＥ（２Ｂ，３Ａ）＋ＮＯＩＳＥｍｉｎ＝２＋２＋０＝４となる（ステップＳ１０１１）。

また、入力リンク（１Ａ，３Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ１Ａ）＋ＮＯＩＳＥ（１Ａ，３Ａ）＋ＮＯＩＳＥｍｉｎ＝０＋４＋０＝４となる（ステップＳ１０１１）。これらの合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（２Ａ，３Ａ）、入力リンク（２Ｂ，３Ａ）および入力リンク（１Ａ，３Ａ）はいずれも削除（ステップＳ１０１３）されない。

入力リンク（２Ａ，３Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ２Ａ）＋ＣＯＳＴ（２Ａ，３Ａ）＝２＋２＝４となる。また、入力リンク（２Ｂ，３Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ２Ｂ）＋ＣＯＳＴ（２Ｂ，３Ａ）＝１＋４＝５となる。また、入力リンク（１Ａ，３Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ１Ａ）＋ＣＯＳＴ（１Ａ，３Ａ）＝０＋１０＝１０となる。したがって、コストの合計値が最小となる入力リンク（２Ａ，３Ａ）がノード３Ａへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード３Ａまでの累積コストＣＯＳＴａｃｃ（Ｎ３Ａ）は、ＣＯＳＴａｃｃ（Ｎ２Ａ）＋ＣＯＳＴ（２Ａ，３Ａ）＝２＋２＝４となる（ステップＳ１０１７）。ノード３ＡはＯＡＤＭに対応するノードであるため（ステップＳ１０１８：Ｙｅｓ）、ノード３Ａまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ３Ａ）は０となる（ステップＳ１０１９）。

つぎに、ノード３Ｂへの入力リンクＬの決定について説明する。ノード３ＢはＩＬＡに対応するノードであるため（ステップＳ１００３：Ｎｏ）、ノイズ最小経路としてノード３Ｂからノード４Ａまでの経路が探索され（ステップＳ１００６）、ノイズの最小値ＮＯＩＳＥｍｉｎは２となる（ステップＳ１００７）。また、ノード３Ｂへの各入力リンクとして、入力リンク（２Ａ，３Ｂ）と、入力リンク（２Ｂ，３Ｂ）と、入力リンク（１Ａ，３Ｂ）と、が取得される（ステップＳ１００９）。

入力リンク（２Ａ，３Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ２Ａ）＋ＮＯＩＳＥ（２Ａ，３Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋２＋２＝４となる（ステップＳ１０１１）。また、入力リンク（２Ｂ，３Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ２Ｂ）＋ＮＯＩＳＥ（２Ｂ，３Ｂ）＋ＮＯＩＳＥｍｉｎ＝２＋３＋２＝７となる（ステップＳ１０１１）。

また、入力リンク（１Ａ，３Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ１Ａ）＋ＮＯＩＳＥ（１Ａ，３Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋５＋２＝７となる（ステップＳ１０１１）。これらの合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（２Ａ，３Ｂ）、入力リンク（２Ｂ，３Ｂ）および入力リンク（１Ａ，３Ｂ）はいずれも削除（ステップＳ１０１３）されない。

入力リンク（２Ａ，３Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ２Ａ）＋ＣＯＳＴ（２Ａ，３Ｂ）＝２＋２＝４となる。また、入力リンク（２Ｂ，３Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ２Ｂ）＋ＣＯＳＴ（２Ｂ，３Ｂ）＝１＋２＝３となる。また、入力リンク（１Ａ，３Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ１Ａ）＋ＣＯＳＴ（１Ａ，３Ｂ）＝０＋１０＝１０となる。したがって、コストの合計値が最小となる入力リンク（２Ｂ，３Ｂ）がノード３Ｂへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード３Ｂまでの累積コストＣＯＳＴａｃｃ（Ｎ３Ｂ）は、ＣＯＳＴａｃｃ（Ｎ２Ｂ）＋ＣＯＳＴ（２Ｂ，３Ｂ）＝１＋２＝３となる（ステップＳ１０１７）。ノード３ＢはＩＬＡに対応するノードであるため（ステップＳ１０１８：Ｎｏ）、ノード３Ｂまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ３Ｂ）は、ＮＯＩＳＥａｃｃ（Ｎ２Ｂ）＋ＮＯＩＳＥ（２Ｂ，３Ｂ）＝２＋３＝５となる（ステップＳ１０２１）。

つぎに、ノード４Ａへの入力リンクＬの決定について説明する。ノード４ＡはＯＡＤＭに対応するノードであるため（ステップＳ１００３：Ｙｅｓ）、ノイズの最小値ＮＯＩＳＥｍｉｎは０となる（ステップＳ１００４）。また、ノード４Ａへの各入力リンクとして、入力リンク（３Ａ，４Ａ）と、入力リンク（３Ｂ，４Ａ）と、入力リンク（１Ａ，４Ａ）と、が取得される（ステップＳ１００９）。

入力リンク（３Ａ，４Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ３Ａ）＋ＮＯＩＳＥ（３Ａ，４Ａ）＋ＮＯＩＳＥｍｉｎ＝０＋１＋０＝１となる（ステップＳ１０１１）。また、入力リンク（３Ｂ，４Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ３Ｂ）＋ＮＯＩＳＥ（３Ｂ，４Ａ）＋ＮＯＩＳＥｍｉｎ＝５＋２＋０＝７となる（ステップＳ１０１１）。

また、入力リンク（１Ａ，４Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ１Ａ）＋ＮＯＩＳＥ（１Ａ，４Ａ）＋ＮＯＩＳＥｍｉｎ＝０＋５＋０＝５となる（ステップＳ１０１１）。これらのノイズの合計値はいずれもノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（３Ａ，４Ａ）、入力リンク（３Ｂ，４Ａ）および入力リンク（１Ａ，４Ａ）はいずれも削除（ステップＳ１０１３）されない。

入力リンク（３Ａ，４Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ３Ａ）＋ＣＯＳＴ（３Ａ，４Ａ）＝４＋２＝６となる。また、入力リンク（３Ｂ，４Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ３Ｂ）＋ＣＯＳＴ（３Ｂ，４Ａ）＝３＋２＝５となる。また、入力リンク（１Ａ，４Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ１Ａ）＋ＣＯＳＴ（１Ａ，４Ａ）＝０＋１０＝１０となる。したがって、コストの合計値が最小となる入力リンク（３Ｂ，４Ａ）がノード４Ａへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード４Ａまでの累積コストＣＯＳＴａｃｃ（Ｎ４Ａ）は、ＣＯＳＴａｃｃ（Ｎ３Ｂ）＋ＣＯＳＴ（３Ｂ，４Ａ）＝３＋２＝５となる（ステップＳ１０１７）。ノード４ＡはＯＡＤＭに対応するノードであるため（ステップＳ１０１８：Ｙｅｓ）、ノード４Ａまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ４Ａ）は０となる（ステップＳ１０１９）。

つぎに、ノード４Ｂへの入力リンクＬの決定について説明する。ノード４ＢはＩＬＡに対応するノードであるため（ステップＳ１００３：Ｎｏ）、ノード４Ｂの後段光再生ノードまでのノイズ最小経路としてノード４Ｂからノード６Ａまでの経路が探索され（ステップＳ１００６）、ノイズの最小値ＮＯＩＳＥｍｉｎは３＋２＝５となる（ステップＳ１００７）。また、ノード４Ｂへの各入力リンクとして、入力リンク（３Ａ，４Ｂ）と、入力リンク（３Ｂ，４Ｂ）と、入力リンク（１Ａ，４Ｂ）と、入力リンク（２Ａ，４Ｂ）と、が取得される（ステップＳ１００９）。

入力リンク（３Ａ，４Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ３Ａ）＋ＮＯＩＳＥ（３Ａ，４Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋２＋５＝７となる（ステップＳ１０１１）。また、入力リンク（３Ｂ，４Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ３Ｂ）＋ＮＯＩＳＥ（３Ｂ，４Ｂ）＋ＮＯＩＳＥｍｉｎ＝５＋３＋５＝１３となる（ステップＳ１０１１）。また、入力リンク（１Ａ，４Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ１Ａ）＋ＮＯＩＳＥ（１Ａ，４Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋６＋５＝１１となる（ステップＳ１０１１）。

また、入力リンク（２Ａ，４Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ２Ａ）＋ＮＯＩＳＥ（２Ａ，４Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋２＋５＝７となる（ステップＳ１０１１）。これらのノイズの合計値はノイズ閾値ＮＯＩＳＥｔｈの７よりも大きいため（ステップＳ１０１１：Ｎｏ）、入力リンク（３Ｂ，４Ｂ）および入力リンク（１Ａ，４Ｂ）は削除される（ステップＳ１０１３）。

入力リンク（３Ａ，４Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ３Ａ）＋ＣＯＳＴ（３Ａ，４Ｂ）＝４＋１＝５となる（ステップＳ１０１６）。また、入力リンク（２Ａ，４Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ２Ａ）＋ＣＯＳＴ（２Ａ，４Ｂ）＝２＋２＝４となる。したがって、コストの合計値が最小となる入力リンク（２Ａ，４Ｂ）がノード４Ｂへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード４Ｂまでの累積コストＣＯＳＴａｃｃ（Ｎ４Ｂ）は、ＣＯＳＴａｃｃ（Ｎ２Ａ）＋ＣＯＳＴ（２Ａ，４Ｂ）＝２＋２＝４となる（ステップＳ１０１７）。ノード４ＢはＩＬＡに対応するノードであるため（ステップＳ１０１８：Ｎｏ）、ノード４Ｂまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ４Ｂ）は、ＮＯＩＳＥａｃｃ（Ｎ２Ａ）＋ＮＯＩＳＥ（２Ａ，４Ｂ）＝０＋２＝２となる（ステップＳ１０２１）。

つぎに、ノード５Ｂへの入力リンクＬの決定について説明する。ノード５ＢはＩＬＡに対応するノードであるため（ステップＳ１００３：Ｎｏ）、ノード５Ｂの後段光再生ノードまでのノイズ最小経路としてノード５Ｂからノード６Ａまでの経路が探索され（ステップＳ１００６）、ノイズの最小値ＮＯＩＳＥｍｉｎが２となる（ステップＳ１００７）。また、ノード５Ｂへの各入力リンクとして、入力リンク（４Ａ，５Ｂ）と、入力リンク（４Ｂ，５Ｂ）と、が取得される（ステップＳ１００９）。

入力リンク（４Ａ，５Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ４Ａ）＋ＮＯＩＳＥ（４Ａ，５Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋２＋２＝４となる（ステップＳ１０１１）。また、入力リンク（４Ｂ，５Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ４Ｂ）＋ＮＯＩＳＥ（４Ｂ，５Ｂ）＋ＮＯＩＳＥｍｉｎ＝２＋３＋２＝７となる。これらの合計値はいずれもノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（４Ａ，５Ｂ）および入力リンク（４Ｂ，５Ｂ）は削除（ステップＳ１０１３）されない。

入力リンク（４Ａ，５Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ４Ａ）＋ＣＯＳＴ（４Ａ，５Ｂ）＝５＋２＝７となる（ステップＳ１０１６）。また、入力リンク（４Ｂ，５Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ４Ｂ）＋ＣＯＳＴ（４Ｂ，５Ｂ）＝４＋２＝６となる。したがって、コストの合計値が最小となる入力リンク（４Ｂ，５Ｂ）がノード５Ｂへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード５Ｂまでの累積コストＣＯＳＴａｃｃ（Ｎ５Ｂ）は、ＣＯＳＴａｃｃ（Ｎ４Ｂ）＋ＣＯＳＴ（４Ｂ，５Ｂ）＝４＋２＝６となる（ステップＳ１０１７）。ノード５ＢはＩＬＡに対応するノードであるため（ステップＳ１０１８：Ｎｏ）、ノード５Ｂまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ５Ｂ）は、ＮＯＩＳＥａｃｃ（Ｎ４Ｂ）＋ＮＯＩＳＥ（４Ｂ，５Ｂ）＝２＋３＝５となる（ステップＳ１０２１）。

つぎに、ノード６Ａへの入力リンクＬの決定について説明する。ノード６ＡはＯＡＤＭに対応するノードであるため（ステップＳ１００３：Ｙｅｓ）、ノイズの最小値ＮＯＩＳＥｍｉｎは０となる（ステップＳ１００４）。また、ノード６Ａへの各入力リンクとして、入力リンク（５Ｂ，６Ａ）のみが取得される（ステップＳ１００９）。

入力リンク（５Ｂ，６Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ５Ｂ）＋ＮＯＩＳＥ（５Ｂ，６Ａ）＋ＮＯＩＳＥｍｉｎ＝５＋２＋０＝７となる（ステップＳ１０１１）。この入力リンク（５Ｂ，６Ａ）を選択したときのノイズの合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（５Ｂ，６Ａ）は削除（ステップＳ１０１３）されない。

入力リンク（５Ｂ，６Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ５Ｂ）＋ＣＯＳＴ（５Ｂ，６Ａ）＝６＋３＝９となる（ステップＳ１０１６）。ここでは、残っている入力リンクが入力リンク（５Ｂ，６Ａ）のみであるので、入力リンク（５Ｂ，６Ａ）がノード６Ａへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード６Ａまでの累積コストＣＯＳＴａｃｃ（Ｎ６Ａ）は、ＣＯＳＴａｃｃ（Ｎ５Ｂ）＋ＣＯＳＴ（５Ｂ，６Ａ）＝６＋３＝９となる（ステップＳ１０１７）。ノード６ＡはＯＡＤＭに対応するノードであるため（ステップＳ１０１８：Ｙｅｓ）、ノード６Ａまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ６Ａ）は０となる（ステップＳ１０１９）。

つぎに、ノード６Ｂへの入力リンクＬの決定について説明する。ステップＳ１００３において、ノード６ＢはＩＬＡに対応するノードであるため（ステップＳ１００３：Ｎｏ）、ノード７Ａまでの経路が探索され（ステップＳ１００６）、ノイズの最小値ＮＯＩＳＥｍｉｎが２となる（ステップＳ１００７）。また、ノード６Ｂへの各入力リンクとして、入力リンク（５Ｂ，６Ｂ）のみが取得される（ステップＳ１００９）。

入力リンク（５Ｂ，６Ｂ）を選択したときのノイズの合計値はＮＯＩＳＥａｃｃ（Ｎ５Ｂ）＋ＮＯＩＳＥ（５Ｂ，６Ｂ）＋ＮＯＩＳＥｍｉｎ＝５＋３＋２＝１０となる（ステップＳ１０１１）。この合計値はノイズ閾値ＮＯＩＳＥｔｈの７よりも大きいため（ステップＳ１０１１：Ｎｏ）入力リンク（５Ｂ，６Ｂ）は削除される（ステップＳ１０１３）。

ここでは、ステップＳ１００９によって取得した各入力リンクのすべてが削除されたため、ノード６ＢについてはステップＳ１０１６以降の処理を行わない。また、リンク生成部１３２によって生成された各入力リンクから、ノード６Ｂを始点ノードとする入力リンク（６Ｂ，７Ａ）および入力リンク（６Ｂ，７Ｂ）を削除する。

つぎに、ノード７Ａへの入力リンクＬの決定について説明する。ノード７ＡはＯＡＤＭに対応するノードであるため（ステップＳ１００３：Ｙｅｓ）、ノイズの最小値ＮＯＩＳＥｍｉｎは０となる（ステップＳ１００４）。また、ノード７Ａへの各入力リンクとして、入力リンク（６Ａ，７Ａ）のみが取得される（ステップＳ１００９）。

入力リンク（６Ａ，７Ａ）を選択したときのノイズの合計値はＮＯＩＳＥａｃｃ（Ｎ６Ａ）＋ＮＯＩＳＥ（６Ａ，７Ａ）＋ＮＯＩＳＥｍｉｎ＝０＋１＋０＝１となる（ステップＳ１０１１）。この合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）入力リンク（６Ａ，７Ａ）は削除（ステップＳ１０１３）されない。

入力リンク（６Ａ，７Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ６Ａ）＋ＣＯＳＴ（６Ａ，７Ａ）＝９＋２＝１１となる（ステップＳ１０１６）。ここでは、残っている入力リンクが入力リンク（６Ａ，７Ａ）のみであるので、入力リンク（６Ａ，７Ａ）がノード７Ａへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード７Ａまでの累積コストＣＯＳＴａｃｃ（Ｎ７Ａ）は、ＣＯＳＴａｃｃ（Ｎ６Ａ）＋ＣＯＳＴ（６Ａ，７Ａ）＝９＋２＝１１となる（ステップＳ１０１７）。ノード７ＡはＯＡＤＭに対応するノードであるため（ステップＳ１０１８：Ｙｅｓ）、ノード７Ａまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ７Ａ）は０となる（ステップＳ１０１９）。

つぎに、ノード７Ｂへの入力リンクＬの決定について説明する。ノード７ＢはＩＬＡに対応するノードであるため（ステップＳ１００３：Ｎｏ）、ノード７Ｂの後段で光再生中継器を適用可能なノードまでのノイズ最小経路としてノード７Ｂからノード８Ａまでの経路が探索され（ステップＳ１００６）、ノイズの最小値ＮＯＩＳＥｍｉｎが２となる（ステップＳ１００７）。また、ノード７Ｂへの各入力リンクとして、入力リンク（６Ａ，７Ｂ）のみが取得される（ステップＳ１００９）。

入力リンク（６Ａ，７Ｂ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ６Ａ）＋ＮＯＩＳＥ（６Ａ，７Ｂ）＋ＮＯＩＳＥｍｉｎ＝０＋２＋２＝４となる（ステップＳ１０１１）。この入力リンク（６Ａ，７Ｂ）を選択したときのノイズの合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（６Ａ，７Ｂ）は削除（ステップＳ１０１３）されない。

入力リンク（６Ａ，７Ｂ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ６Ａ）＋ＣＯＳＴ（６Ａ，７Ｂ）＝９＋１＝１０となる（ステップＳ１０１６）。ここでは、残っている入力リンクが入力リンク（６Ａ，７Ｂ）のみであるので、入力リンク（６Ａ，７Ｂ）がノード７Ｂへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード７Ｂまでの累積コストＣＯＳＴａｃｃ（Ｎ７Ｂ）は、ＣＯＳＴａｃｃ（Ｎ６Ａ）＋ＣＯＳＴ（６Ａ，７Ｂ）＝９＋１＝１０となる（ステップＳ１０１７）。ノード７ＢはＩＬＡに対応するノードであるため（ステップＳ１０１８：Ｎｏ）、ノード７Ｂまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ７Ｂ）は、ＮＯＩＳＥａｃｃ（Ｎ６Ａ）＋ＮＯＩＳＥ（６Ａ，７Ｂ）＝０＋２＝２となる（ステップＳ１０２１）。

つぎに、ノード８Ａへの入力リンクＬの決定について説明する。ノード８Ａは光再生中継器を適用可能なＯＡＤＭであるため（ステップＳ１００３：Ｙｅｓ）、ノイズの最小値ＮＯＩＳＥｍｉｎは０となる（ステップＳ１００４）。また、ノード８Ａへの各入力リンクとして、入力リンク（７Ａ，８Ａ）と、入力リンク（７Ｂ，８Ａ）と、が取得される（ステップＳ１００９）。

入力リンク（７Ａ，８Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ７Ａ）＋ＮＯＩＳＥ（７Ａ，８Ａ）＋ＮＯＩＳＥｍｉｎ＝０＋１＋０＝１となる（ステップＳ１０１１）。また、入力リンク（７Ｂ，８Ａ）を選択したときのノイズの合計値は、ＮＯＩＳＥａｃｃ（Ｎ７Ｂ）＋ＮＯＩＳＥ（７Ｂ，８Ａ）＋ＮＯＩＳＥｍｉｎ＝２＋２＋０＝４となる（ステップＳ１０１１）。これらの合計値はノイズ閾値ＮＯＩＳＥｔｈの７以下であるため（ステップＳ１０１１：Ｙｅｓ）、入力リンク（７Ａ，８Ａ）および入力リンク（７Ｂ，８Ａ）は削除（ステップＳ１０１３）されない。

入力リンク（７Ａ，８Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ７Ａ）＋ＣＯＳＴ（７Ａ，８Ａ）＝１１＋２＝１３となる（ステップＳ１０１６）。入力リンク（７Ｂ，８Ａ）を選択したときのコストの合計値は、ＣＯＳＴａｃｃ（Ｎ７Ｂ）＋ＣＯＳＴ（７Ｂ，８Ａ）＝１０＋２＝１２となる（ステップＳ１０１６）。したがって、コストの合計値が最小となる入力リンク（７Ｂ，８Ａ）がノード８Ａへの入力リンクＬとして選択される（ステップＳ１０１６）。

ノード８Ａまでの累積コストＣＯＳＴａｃｃ（Ｎ８Ａ）は、ＣＯＳＴａｃｃ（Ｎ７Ｂ）＋ＣＯＳＴ（７Ｂ，８Ａ）＝１０＋２＝１２となる（ステップＳ１０１７）。ノード８ＡはＯＡＤＭに対応するノードであるため（ステップＳ１０１８：Ｙｅｓ）、ノード８Ａまでの累積ノイズＮＯＩＳＥａｃｃ（Ｎ８Ａ）は０となる（ステップＳ１０１９）。これにより、各ノードへの入力リンクＬがそれぞれ選択される。

図１２は、決定部による経由ノード決定動作の一例を示すフローチャートである。図１２に示すように、まず、ノード生成部１３１によって生成された各ノードＮｘ（ｘ＝１〜ｎ）を取得する（ステップＳ１２０１）。つぎに、ステップＳ１２０１によって取得された各ノードＮｘのノード番号ｘをｎに設定する（ステップＳ１２０２）。ここで、ノード番号ｎは、設計対象の線形区間における終端局舎に配置する光伝送装置のノードである。

つぎに、ノードＮｎを経由ノードとして保持する（ステップＳ１２０３）。つぎに、図１０−２のステップＳ１０１６によって選択された各入力リンクＬのうちの、ノードＮｘへの入力リンクＬを取得する（ステップＳ１２０４）。つぎに、ステップＳ１２０４によって取得された入力リンクＬの始点ノードＮｐｒｅを取得する（ステップＳ１２０５）。

つぎに、始点ノードＮｐｒｅを経由ノードとして保持する（ステップＳ１２０６）。つぎに、ステップＳ１２０５によって取得された始点ノードＮｐｒｅの番号ｐｒｅが番号１であるか否かを判断する（ステップＳ１２０７）。ここで、番号１は、設計対象の線形区間における始端局舎に配置する光伝送装置のノードの番号である。

ステップＳ１２０７において、始点ノードＮｐｒｅの番号ｐｒｅが番号１でない場合（ステップＳ１２０７：Ｎｏ）は、ノードＮｘの番号ｘを始点ノードＮｐｒｅの番号ｐｒｅに変更し（ステップＳ１２０８）、ステップＳ１２０４へ戻って処理を続行する。始点ノードＮｐｒｅの番号ｐｒｅが番号１である場合（ステップＳ１２０７：Ｙｅｓ）は一連の経由ノード決定動作を終了する。

以上の各ステップにおいて、ステップＳ１２０３およびステップＳ１２０６によって保持された各経由ノードが、設計対象の線形区間内の各局舎に対する各種の光伝送装置の配置を示す情報となる。つぎに、図７〜図９，図１１に示した例において、図１２に示した各ステップを適用した場合について説明する。

図１３は、図１２に示した経由ノード決定動作の結果を示す図である。図１３において、図７〜図９，図１１に示した部分と同様の部分については同一の符号を付して説明を省略する。また、図１３において、太矢印は、図１２に示した各ステップによって遷移したノードの経路を示している。また、グラフの下段に、各ステップによって決定された光伝送装置の種類を図示している。●はバイパスを示している。

まず、ノード８Ａの番号が設定され（ステップＳ１２０２）、ノード８Ａが経由ノードの一つとして保持される（ステップＳ１２０３）。また、ノード８Ａへの入力リンクＬとして入力リンク（７Ｂ，８Ａ）が取得される（ステップＳ１２０４）。また、入力リンク（７Ｂ，８Ａ）の始点ノードＮｐｒｅとしてノード７Ｂが取得され（ステップＳ１２０５）、ノード７Ｂが経由ノードの一つとして保持される（ステップＳ１２０６）。

つぎに、ノード７Ｂの番号が設定され（ステップＳ１２０２）、ノード７Ｂへの入力リンクＬとして入力リンク（６Ａ，７Ｂ）が取得される（ステップＳ１２０４）。また、入力リンク（６Ａ，７Ｂ）の始点ノードＮｐｒｅとしてノード６Ａが取得され（ステップＳ１２０５）、ノード６Ａが経由ノードの一つとして保持される（ステップＳ１２０６）。

つぎに、ノード６Ａの番号が設定され（ステップＳ１２０２）、ノード６Ａへの入力リンクＬとして入力リンク（５Ｂ，６Ａ）が取得される（ステップＳ１２０４）。また、入力リンク（５Ｂ，６Ａ）の始点ノードＮｐｒｅとしてノード５Ｂが取得され（ステップＳ１２０５）、ノード５Ｂが経由ノードの一つとして保持される（ステップＳ１２０６）。

つぎに、ノード５Ｂの番号が設定され（ステップＳ１２０２）、ノード５Ｂへの入力リンクＬとして入力リンク（４Ｂ，５Ｂ）が取得される（ステップＳ１２０４）。また、入力リンク（４Ｂ，５Ｂ）の始点ノードＮｐｒｅとしてノード４Ｂが取得され（ステップＳ１２０５）、ノード４Ｂが経由ノードの一つとして保持される（ステップＳ１２０６）。

つぎに、ノード４Ｂの番号が設定され（ステップＳ１２０２）、ノード４Ｂへの入力リンクＬとして入力リンク（２Ａ，４Ｂ）が取得される（ステップＳ１２０４）。また、入力リンク（２Ａ，４Ｂ）の始点ノードＮｐｒｅとしてノード２Ａが取得され（ステップＳ１２０５）、ノード２Ａが経由ノードの一つとして保持される（ステップＳ１２０６）。

つぎに、ノード２Ａの番号が設定され（ステップＳ１２０２）、ノード２Ａへの入力リンクＬとして入力リンク（１Ａ，２Ａ）が取得される（ステップＳ１２０４）。また、入力リンク（１Ａ，２Ａ）の始点ノードＮｐｒｅとしてノード１Ａが取得され（ステップＳ１２０５）、ノード１Ａが経由ノードの一つとして保持される（ステップＳ１２０６）。

ノード１Ａのノード番号は、設計対象の線形区間２０１における始端局舎である局舎１に配置する光伝送装置のノードの番号であるため（ステップＳ１２０７：Ｙｅｓ）、ここで経由ノード決定動作が終了する。このように、ノード８Ａからノード１Ａまで入力リンクＬをたどりながら遡ることで、ノード８Ａ→ノード７Ｂ→ノード６Ａ→ノード５Ｂ→ノード４Ｂ→ノード２Ａ→ノード１Ａの順に経由ノードが保持される。

出力部１５０からは、たとえば、経由ノードを逆順にした（ノード１Ａ，ノード２Ａ，ノード４Ｂ，ノード５Ｂ，ノード６Ａ，ノード７Ｂ，ノード８Ａ）が局舎１〜８における光伝送装置の配置情報として出力される。ユーザは、ノード１Ａに基づいて局舎１にＯＡＤＭを配置する。また、ユーザは、ノード２Ａに基づいて局舎２にＯＡＤＭを配置する。

また、ユーザは、局舎２に対応するノードが存在しないため、局舎２にバイパスを配置する。また、ユーザは、ノード４Ｂに基づいて局舎４にＩＬＡを配置する。また、ユーザは、ノード５Ｂに基づいて局舎５にＩＬＡを配置する。ノード６Ａに基づいて局舎６にＯＡＤＭを配置する。また、ユーザは、ノード７Ｂに基づいて局舎７にＩＬＡを配置する。

図１４は、グラフ生成部が生成するグラフ情報の他の例を示す図である。取得部１１０から出力された各局舎に配置可能な光伝送装置の種類の情報において、たとえば局舎４と局舎５にはＩＬＡのみが配置可能である旨の情報が含まれている場合は、ノード生成部１３１は、上述したノード４Ａとノード５Ａに相当するノードは生成しない。この場合のノード生成部１３１の後段の各構成の処理は上述した通りであるため説明を省略する。

図１５は、図２に示したネットワークの設計方法の一例を示すフローチャートである。図２に示したネットワーク２００において各局舎の設計を行う場合は、図１５に示すように、まず、トラフィックの経路を選択する（ステップＳ１５０１）。トラフィックの経路とは、図２に示した各ノードのうちのＷＤＭ光信号を伝送する経路である。

つぎに、ステップＳ１５０１によって選択した経路情報に基づいて、ＷＤＭ伝送装置を配置する（ステップＳ１５０２）。ステップＳ１５０２によって配置するＷＤＭ伝送装置は、本実施の形態において説明した光伝送装置であり、たとえばＯＡＤＭ、ＩＬＡまたはバイパスである。つぎに、ステップＳ１５０２によって選択された各ＷＤＭ伝送装置に対し、ステップＳ１５０１によって選択した経路情報に基づいて分散補償器を配置する（ステップＳ１５０３）。

つぎに、ステップＳ１５０１によって選択した経路上で、光再生中継器が必要となるトラフィックについて、ステップＳ１５０１によって選択した経路上であって、ステップＳ１５０２によって配置したＷＤＭ伝送装置のうちの、光再生中継器を適用可能なＷＤＭ伝送装置に対して光再生中継器を配置し（ステップＳ１５０４）、一連のネットワークの設計を終了する。本実施の形態にかかるネットワーク設計装置１００は、上述した各ステップのうちのステップＳ１５０２に対して用いることができる。

このように、実施の形態にかかるネットワーク設計装置によれば、伝送劣化量が閾値以下となる光伝送装置の配置のなかで光伝送装置の配置を設計することで、信号到達性を確保することができる。また、伝送劣化量が閾値以下となる光伝送装置の配置のなかでコストが最小となる光伝送装置の配置を設計することで、コストを抑えた光伝送装置の配置を高速に設計することができる。

より具体的には、取得部１１０によって取得された情報に基づいて、各局舎に配置する各種の光伝送装置に対応する各ノードと、コストおよび伝送劣化量と対応付けられ、各ノードを接続する各リンクと、からなるグラフ情報を生成し、生成したグラフ情報において、伝送劣化量が閾値以下となり、コストが最小となる配置に対応する経路を探索することで、伝送劣化量が閾値以下となる光伝送装置の配置のなかでコストが最小となる光伝送装置の配置を設計することができる。

以上説明したように、開示のネットワーク設計装置、ネットワーク設計方法およびネットワーク設計プログラムによれば、光再生可能な範囲に伝送劣化量を抑えつつ、設備コストや伝送劣化量に関するコストを最適化した配置を高速に設計することができる。

なお、本実施の形態においては、コストは、局舎に光伝送装置を配置した場合の光伝送装置の設備コストと、局舎に光伝送装置を配置した場合の局舎間における光信号の伝送劣化量と、を含むコストであるとして説明したが、コストの内容はこれに限られない。たとえば、コストは、局舎に光伝送装置を配置した場合の光伝送装置の設備コストそのものであってもよい。この場合は、光再生可能な範囲に伝送劣化量を抑えつつ、設備コストを最適化した光伝送装置の配置を高速に設計することができる。

また、局舎に配置可能なＷＤＭ装置がバイパスのみの場合は、本実施の形態ではグラフ上にノードが生成されないが、取得部１１０で予め当該局舎情報を隠蔽することで、本実施の形態をそのまま適用可能である。

また、本実施の形態で説明したネットワーク設計方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。上述した実施の形態に関し、さらに以下の付記を開示する。

（付記１）ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計するネットワーク設計装置であって、
前記各局舎に配置可能な光伝送装置の種類の情報と、前記各局舎に前記各種の光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する取得手段と、
前記取得手段によって取得された情報に基づいて、前記各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の前記伝送劣化量が閾値以下となる前記配置のうちの前記コストが最小となる配置を設計する設計手段と、
前記設計手段によって設計された配置の情報を出力する出力手段と、
を備えることを特徴とするネットワーク設計装置。

（付記２）前記設計手段は、
前記取得手段によって取得された情報に基づいて、前記各局舎に配置する各種の光伝送装置に対応する各ノードと、前記伝送劣化量および前記コストと対応付けられ、前記各ノードを接続する各リンクと、からなるグラフ情報を生成するグラフ生成手段と、
前記グラフ生成手段によって生成されたグラフ情報において、前記伝送劣化量が閾値以下となり、前記コストが最小となる配置に対応する経路を探索する探索手段と、
を備えることを特徴とする付記１に記載のネットワーク設計装置。

（付記３）前記グラフ生成手段は、
前記各局舎について、対象の局舎に配置可能な各種の光伝送装置に対応する一つ以上のノードを生成するノード生成手段と、
前記ノード生成手段によって生成された各ノードについて、対象のノードに対応する局舎より前段の局舎に対応する各ノードからの入力リンクを生成するリンク生成手段と、
前記リンク生成手段によって生成された各入力リンクについて、対象の入力リンクを選択した場合の前記伝送劣化量および前記コストを算出する算出手段と、
を備えることを特徴とする付記２に記載のネットワーク設計装置。

（付記４）前記探索手段は、
前記各ノードについて、対象のノードについて前記リンク生成手段によって生成された各入力リンクのうちの、前記入力リンクを選択した場合に前記対象のノードまでに累積される前記コストが最小となる入力リンクを選択する選択手段と、
前記選択手段によって選択された各入力リンクの始点ノードに基づいて前記配置を決定する決定手段と、
を備えることを特徴とする付記３に記載のネットワーク設計装置。

（付記５）前記選択手段は、前記各入力リンクのうちの、前記入力リンクを選択した場合に、前記対象のノードに対応する局舎より後段の局舎に対応する各ノードのうちの前記光再生中継器を適用可能な光伝送装置に対応するノードまでに累積される伝送劣化量が前記閾値以下となる入力リンクから、前記コストが最小となる入力リンクを選択することを特徴とする付記４に記載のネットワーク設計装置。

（付記６）前記選択手段は、前記累積される前記伝送劣化量として、前記入力リンクの始点ノードまでに累積される前記伝送劣化量と、前記入力リンクを選択したときの前記伝送劣化量と、前記対象のノードから、前記対象のノードの後段で前記光再生中継器を適用可能な光伝送装置に対応するノードまでの前記伝送劣化量の最小値と、の合計値を用いることを特徴とする付記５に記載のネットワーク設計装置。

（付記７）前記選択手段は、前記対象のノードが前記光再生中継器を適用可能な光伝送装置に対応するノードである場合は、前記対象のノードまでに累積される前記伝送劣化量を０とすることを特徴とする付記６に記載のネットワーク設計装置。

（付記８）前記選択手段は、前記対象のノードが前記光再生中継器を適用可能な光伝送装置に対応するノードである場合は、前記伝送劣化量の最小値を０とすることを特徴とする付記６または７に記載のネットワーク設計装置。

（付記９）前記取得手段は、前記伝送劣化量の情報として、前記各局舎に前記各種の光伝送装置を配置した場合に前記局舎間を伝送される光信号に発生するノイズの情報を取得することを特徴とする付記１〜８のいずれか一つに記載のネットワーク設計装置。

（付記１０）前記取得手段は、前記伝送劣化量の情報として、前記各局舎に前記各種の光伝送装置を配置した場合に前記局舎間を伝送される光信号に発生する伝送ペナルティの情報を取得することを特徴とする付記１〜９のいずれか一つに記載のネットワーク設計装置。

（付記１１）前記取得手段は、複数種類の伝送劣化量の情報を取得し、
前記設計手段は、前記局舎間の前記複数種類の伝送劣化量がそれぞれ閾値以下となる前記配置を設計することを特徴とする付記１〜１０のいずれか一つに記載のネットワーク設計装置。

（付記１２）前記光再生中継器を適用可能な光伝送装置は、光挿入分岐装置であることを特徴とする付記１〜１１のいずれか一つに記載のネットワーク設計装置。

（付記１３）前記線形区間は、前記ネットワークにおいて３つ以上の局舎が直列に接続され、始端局舎および終端局舎にそれぞれ前記光再生中継器を適用可能な光伝送装置が配置され、前記始端局舎および前記終端局舎の間の局舎に前記光再生中継器を適用可能な光伝送装置または前記光再生中継器を適用可能でない光伝送装置が配置される線形区間であることを特徴とする付記１〜１２のいずれか一つに記載のネットワーク設計装置。

（付記１４）前記コストは、前記局舎に前記光伝送装置を配置した場合の前記光伝送装置の設備コストと、前記局舎に前記光伝送装置を配置した場合の前記局舎間における前記伝送劣化量と、を含むコストであることを特徴とする付記１〜１２のいずれか一つに記載のネットワーク設計装置。

（付記１５）ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計するネットワーク設計方法であって、
前記各局舎に配置可能な光伝送装置の種類の情報と、前記各局舎に前記各種の光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する取得工程と、
前記取得工程によって取得された情報に基づいて、前記各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の前記伝送劣化量が閾値以下となる前記配置のうちの前記コストが最小となる配置を設計する設計工程と、
前記設計工程によって設計された配置の情報を出力する出力工程と、
を含むことを特徴とするネットワーク設計方法。

（付記１６）ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計するネットワーク設計プログラムであって、
コンピュータを、
前記各局舎に配置可能な光伝送装置の種類の情報と、前記各局舎に前記各種の光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する取得手段、
前記取得手段によって取得された情報に基づいて、前記各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の前記伝送劣化量が閾値以下となる前記配置のうちの前記コストが最小となる配置を設計する設計手段、
前記設計手段によって設計された配置の情報を出力する出力手段、
として機能させることを特徴とするネットワーク設計プログラム。

実施の形態にかかるネットワーク設計装置の機能的構成を示すブロック図である。 設計対象となるネットワークの線形区間を示す図である。 各局舎に配置可能な光伝送装置の種類の一例を示す図である。 図３に示した中継装置として用いるＯＡＤＭの一例を示すブロック図である。 図３に示したＩＬＡの一例を示すブロック図である。 図３に示したバイパスの一例を示すブロック図である。 グラフ生成部が生成するグラフ情報の一例を示す図（その１）である。 グラフ生成部が生成するグラフ情報の一例を示す図（その２）である。 選択部による入力リンクの選択を示す図である。 選択部の入力リンク選択動作の一例を示すフローチャート（その１）である。 選択部の入力リンク選択動作の一例を示すフローチャート（その２）である。 図１０−１，図１０−２に示した入力リンク選択動作の結果を示す図である。 決定部による経由ノード決定動作の一例を示すフローチャートである。 図１２に示した経由ノード決定動作の結果を示す図である。 グラフ生成部が生成するグラフ情報の他の例を示す図である。 図２に示したネットワークの設計方法の一例を示すフローチャートである。

符号の説明

１〜８ 局舎
１００ ネットワーク設計装置
２００ ネットワーク
２０１ 線形区間
４００ ＯＡＤＭ
４０１，４０８，５０１，５０３ 増幅器
４０２ 分岐部
４０３ 多重分離部
４０６ 多重化部
５００ ＩＬＡ
６００ バイパス
６０１ コネクタ部

Claims (8)

1. ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計するネットワーク設計装置であって、
   前記各局舎に配置可能な光伝送装置の種類の情報と、前記各局舎に前記各種の光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する取得手段と、
   前記取得手段によって取得された情報に基づいて、前記各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の前記伝送劣化量が閾値以下となる前記配置のうちの前記コストが最小となる配置を設計する設計手段と、
   前記設計手段によって設計された配置の情報を出力する出力手段と、
   を備え、
   前記設計手段は、
   前記取得手段によって取得された情報に基づいて、前記各局舎に配置する各種の光伝送装置に対応する各ノードと、前記伝送劣化量および前記コストと対応付けられ、前記各ノードを接続する各リンクと、からなるグラフ情報を生成するグラフ生成手段と、
   前記グラフ生成手段によって生成されたグラフ情報において、前記伝送劣化量が閾値以下となり、前記コストが最小となる配置に対応する経路を探索する探索手段と、
   を備え、
   前記グラフ生成手段は、
   前記各局舎について、対象の局舎に配置可能な各種の光伝送装置に対応する一つ以上のノードを生成するノード生成手段と、
   前記ノード生成手段によって生成された各ノードについて、対象のノードに対応する局舎より前段の局舎に対応する各ノードからの入力リンクを生成するリンク生成手段と、
   前記リンク生成手段によって生成された各入力リンクについて、対象の入力リンクを選択した場合の前記伝送劣化量および前記コストを算出する算出手段と、
   を備えることを特徴とするネットワーク設計装置。
2. 前記探索手段は、
   前記各ノードについて、対象のノードについて前記リンク生成手段によって生成された各入力リンクのうちの、前記入力リンクを選択した場合に前記対象のノードまでに累積される前記コストが最小となる入力リンクを選択する選択手段と、
   前記選択手段によって選択された各入力リンクの始点ノードに基づいて前記配置を決定する決定手段と、
   を備えることを特徴とする請求項１に記載のネットワーク設計装置。
3. 前記選択手段は、前記各入力リンクのうちの、前記入力リンクを選択した場合に、前記対象のノードに対応する局舎より後段の局舎に対応する各ノードのうちの前記光再生中継器を適用可能な光伝送装置に対応するノードまでに累積される伝送劣化量が前記閾値以下となる入力リンクから、前記コストが最小となる入力リンクを選択することを特徴とする請求項２に記載のネットワーク設計装置。
4. 前記選択手段は、前記累積される前記伝送劣化量として、前記入力リンクの始点ノードまでに累積される前記伝送劣化量と、前記入力リンクを選択したときの前記伝送劣化量と、前記対象のノードから、前記対象のノードの後段で前記光再生中継器を適用可能な光伝送装置に対応するノードまでの前記伝送劣化量の最小値と、の合計値を用いることを特徴とする請求項３に記載のネットワーク設計装置。
5. 前記選択手段は、前記対象のノードが前記光再生中継器を適用可能な光伝送装置に対応
   するノードである場合は、前記対象のノードまでに累積される前記伝送劣化量を０とすることを特徴とする請求項４に記載のネットワーク設計装置。
6. 前記選択手段は、前記対象のノードが前記光再生中継器を適用可能な光伝送装置に対応するノードである場合は、前記伝送劣化量の最小値を０とすることを特徴とする請求項４または５に記載のネットワーク設計装置。
7. ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計するネットワーク設計方法であって、
   前記各局舎に配置可能な光伝送装置の種類の情報と、前記各局舎に前記各種の光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する取得工程と、
   前記取得工程によって取得された情報に基づいて、前記各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の前記伝送劣化量が閾値以下となる前記配置のうちの前記コストが最小となる配置を設計する設計工程と、
   前記設計工程によって設計された配置の情報を出力する出力工程と、
   を含み、
   前記設計工程は、
   前記取得工程によって取得された情報に基づいて、前記各局舎に配置する各種の光伝送装置に対応する各ノードと、前記伝送劣化量および前記コストと対応付けられ、前記各ノードを接続する各リンクと、からなるグラフ情報を生成するグラフ生成工程と、
   前記グラフ生成工程によって生成されたグラフ情報において、前記伝送劣化量が閾値以下となり、前記コストが最小となる配置に対応する経路を探索する探索工程と、
   を含み、
   前記グラフ生成工程は、
   前記各局舎について、対象の局舎に配置可能な各種の光伝送装置に対応する一つ以上のノードを生成するノード生成工程と、
   前記ノード生成工程によって生成された各ノードについて、対象のノードに対応する局舎より前段の局舎に対応する各ノードからの入力リンクを生成するリンク生成工程と、
   前記リンク生成工程によって生成された各入力リンクについて、対象の入力リンクを選択した場合の前記伝送劣化量および前記コストを算出する算出工程と、
   を含むことを特徴とするネットワーク設計方法。
8. ネットワークの線形区間内の各局舎に対する各種の光伝送装置の配置を設計するネットワーク設計プログラムであって、
   コンピュータを、
   前記各局舎に配置可能な光伝送装置の種類の情報と、前記各局舎に前記各種の光伝送装置を配置した場合のコストおよび伝送劣化量の情報と、を取得する取得手段、
   前記取得手段によって取得された情報に基づいて、前記各種の光伝送装置のうちの光再生中継器を適用可能な光伝送装置が配置された局舎間の前記伝送劣化量が閾値以下となる前記配置のうちの前記コストが最小となる配置を設計する設計手段、
   前記設計手段によって設計された配置の情報を出力する出力手段、
   として機能させ、
   前記設計手段は、
   前記取得手段によって取得された情報に基づいて、前記各局舎に配置する各種の光伝送装置に対応する各ノードと、前記伝送劣化量および前記コストと対応付けられ、前記各ノードを接続する各リンクと、からなるグラフ情報を生成するグラフ生成手段と、
   前記グラフ生成手段によって生成されたグラフ情報において、前記伝送劣化量が閾値以下となり、前記コストが最小となる配置に対応する経路を探索する探索手段と、
   を含み、
   前記グラフ生成手段は、
   前記各局舎について、対象の局舎に配置可能な各種の光伝送装置に対応する一つ以上のノードを生成するノード生成手段と、
   前記ノード生成手段によって生成された各ノードについて、対象のノードに対応する局舎より前段の局舎に対応する各ノードからの入力リンクを生成するリンク生成手段と、
   前記リンク生成手段によって生成された各入力リンクについて、対象の入力リンクを選択した場合の前記伝送劣化量および前記コストを算出する算出手段と、
   を含むことを特徴とするネットワーク設計プログラム。

Images