(57)【要約】【課題】帯域幅、クライアント側プロテクションタイプ、信号方向の異なるクライアント信号デマンドに対応して、光送受信カードのポートに最適にクライアント信号を収容する設計を可能にする。【解決手段】（光信号帯域幅ＢＷ）÷（利用可能ポート数Ｐ）より大きな帯域幅のクライアント信号が存在するとき、帯域幅最大の信号を１本以上含み、合計帯域幅がＢＷ以下で、各クライアント信号のプロテクションタイプに対応して必要となる合計ポート数がＰとなる信号の組合せを抽出し、抽出した組合せのうちで合計帯域幅が最大となる組合せを選択する。【選択図】図１
2008092171.tif 000002
【特許請求の範囲】
【請求項１】
光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計方法であって、
コンピュータが、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数とから決定されるクライアント信号の利用可能ポート数で、前記光送受信カードの光信号帯域を割った値よりも大きな帯域幅のクライアント信号が存在するか否かを判定し、
該大きな帯域幅のクライアント信号が存在する場合に、コンピュータが、最大の帯域幅を持つクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の信号帯域の総和が該各光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が前記クライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出し、
コンピュータが、該抽出したクライアント信号の組合せに含まれるクライアント信号の合計帯域が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択することを特徴とする光ネットワーク設計方法。
【請求項２】
光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計方法であって、
該複数のクライアント信号の中に信号方向の異なるクライアント信号が存在する場合に、コンピュータが、各信号方向の帯域幅の合計が最大となるクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の各方向の信号帯域の総和がそれぞれの光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数から決定されるクライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出し、
コンピュータが、該抽出したクライアント信号に含まれる各クライアント信号の各方向の合計帯域幅をすべての方向について加算した値が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択することを特徴とする光ネットワーク設計方法。
【請求項３】
前記組合せの抽出において、抽出条件を満足するクライアント信号の組合せが見つからなかった場合に、該条件を満足するクライアント信号の組合せが見つかるまで、クライアント信号の組合せの合計利用可能ポート数をディクリメントして、該組合せの抽出を再帰的に繰り返すことを特徴とする請求項１、または２に記載の光ネットワーク設計方法。
【請求項４】
網目状に敷設された光ファイバネットワーク上に構築される前記光ネットワークに含まれ、前記光送受信カードを備える多重化装置の全てのペアについて、
該多重化装置のペアの間の光信号を伝送可能なリング経路情報と、該多重化装置のペアの間の光信号の利用帯域幅と、該多重化装置で利用されているクライアント側のポート数とに対応して、請求項１から３のいずれかに記載の光ネットワーク設計方法を適用して、クライアント信号の収容設計を行い、
クライアント信号を収容するためのポートが空いている多重化装置であって、伝送可能な共通の前記リング経路を有する多重化装置のペアに共通の多重化装置について、請求項１から３のいずれかに記載の光ネットワーク設計方法を適用して、該共通の多重化装置のクライアント信号の収容設計を行うことを特徴とする光ネットワーク設計方法。
【請求項５】
前記光ネットワークに含まれる多重化装置へのクライアント信号の収容設計において、
始点、および終点のいずれも異なるクライアント信号の収容設計を、多重化装置の光信号帯域を最大限利用するようにさらに行うことを特徴とする請求項４記載の光ネットワーク設計方法。
【請求項６】
請求項１から５のいずれか１つに記載の光ネットワーク設計方法を用いて設計された光ネットワーク。
【請求項７】
光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムであって、
前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数とから決定されるクライアント信号の利用可能ポート数で、前記光送受信カードの光信号帯域を割った値よりも大きな帯域幅のクライアント信号が存在するか否かを判定するステップと、
該大きな帯域幅のクライアント信号が存在する場合に、最大の帯域幅を持つクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の信号帯域の総和が該各光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が前記クライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号の組合せに含まれるクライアント信号の合計帯域が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させることを特徴とする光ネットワーク設計プログラム。
【請求項８】
光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムであって、
該複数のクライアント信号の中に信号方向の異なるクライアント信号が存在する場合に、各信号方向の帯域幅の合計が最大となるクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の各方向の信号帯域の総和がそれぞれの光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数から決定されるクライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号に含まれる各クライアント信号の各方向の合計帯域幅をすべての方向について加算した値が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させることを特徴とする光ネットワーク設計プログラム。
【請求項９】
光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムを格納した記憶媒体であって、
前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数とから決定されるクライアント信号の利用可能ポート数で、前記光送受信カードの光信号帯域を割った値よりも大きな帯域幅のクライアント信号が存在するか否かを判定するステップと、
該大きな帯域幅のクライアント信号が存在する場合に、最大の帯域幅を持つクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の信号帯域の総
和が該各光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が前記クライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号の組合せに含まれるクライアント信号の合計帯域が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させるプログラムを格納した計算機読出し可能可搬型記憶媒体。
【請求項１０】
光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムを格納した記憶媒体であって、
該複数のクライアント信号の中に信号方向の異なるクライアント信号が存在する場合に、各信号方向の帯域幅の合計が最大となるクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の各方向の信号帯域の総和がそれぞれの光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数から決定されるクライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号に含まれる各クライアント信号の各方向の合計帯域幅をすべての方向について加算した値が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させるプログラムを格納した計算機読出し可能可搬型記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は光ネットワーク通信システムの設計方式に係り、さらに詳しくは波長分割多重（ＷＤＭ）光ネットワーク上に、シンクロナス・オプティカル・ネットワーク（ＳＯＮＥＴ）信号や、ファイバチャネルのような、多種多様なクライアント信号を収容するための最適収容設計方式に関する。
【背景技術】
【０００２】
近年、ＳＯＮＥＴ信号（ＡＮＳＩ  Ｔ１．１０５勧告：  Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ  Ｂａｓｉｃ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｉｎｃｌｕｄｉｎｇ  Ｍｕｌｔｉｐｌｅｘ  Ｓｔｒｕｃｔｕｒｅｓ，Ｒａｔｅｓ，ａｎｄ  Ｆｏｒｍａｔｓ）や、ＳＤＨ信号（ＩＴＵ−Ｔ勧告Ｇ．８０３：  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｏｆ  Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋｓ  Ｂａｓｅｄ  ｏｎ  Ｔｈｅ  Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）の分岐・挿入機能と、光信号のトランスポンダ機能を統合実装した光送受信カード（一般的にＡＤＭ  ｏｎ  λ、ＡＤＭ  ｏｎ  ａ  ｃａｒｄなどと呼ばれる）が開発され、ＷＤＭ（波長分割多重：  Ｗａｖｅｌｅｎｇｔｈ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）伝送装置で構築されるＷＤＭ光ネットワーク上に、ＳＯＮＥＴ信号やＳＤＨ信号（以降ＳＯＮＥＴ／ＳＤＨと略す）、イーサネット（登録商標）、ファイバチャネルといった多種多様なクライアント信号を収容する上位層のネットワークが構築可能となってきた。
【０００３】
本発明では特に、ＷＤＭ光ネットワーク上に構築されるＳＯＮＥＴ／ＳＤＨリングネットワークに収容されるクライアント信号の、ＳＯＮＥＴ／ＳＤＨフレームへの収容設計技術に着目する。
【０００４】
図２１は、ＷＤＭ装置の構成変化の説明図である。従来、ＷＤＭ網とその上に構築されるＳＯＮＥＴ／ＳＤＨ網は、ＷＤＭ装置とＳＯＮＥＴ／ＳＤＨ  ＡＤＭ（Ａｄｄ  ／  Ｄｒｏｐ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置という、それぞれ異なる装置によって構成されていた。ＷＤＭ装置は、光信号を異なる波長の光に載せて波長多重を行う装置であり、ＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置は、各チャネルのクライアント信号を時分割多重して一つの波長の光に載せる信号を生成する装置である。ネットワーク上でのクライアント信号の収容設計の目的は、与えられた全てのクライアント信号を収容し、かつ、その際必要となるＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置数を最小とし、装置コストを最小とすることである。ＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置を用いてクライアント信号を収容する場合、従来、各クライアント信号の帯域幅を考慮し、各光信号の帯域利用率を高めるように収容が行われていた。一般的に、ＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置のクライアント信号ポート数は多く、１光信号当たりのクライアント信号本数を考慮する必要がなかったため、クライアント信号数に拘わらず光信号の帯域利用率が最大となる組合せが優先的に選択されていた。すなわち、従来の収容設計では、すべてのクライアント信号に対して、以下の（１）式より得られる自然数分のクライアント信号を収容可能なポート数分のインタフェースを搭載することができた。
【０００５】
（クライアント信号側ポート数）  ＝  （ＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置の光信号帯域幅）／（クライアント信号１本の帯域幅）      （１）
しかし、図２１の右側に示すように、従来は、光信号のトランスポンダ機能のみを提供していたＷＤＭ装置の光送受信カード（図中  ＴＲＰＮ）１０６に、近年になり、ＳＯＮＥＴ／ＳＤＨ信号のＡＤＭ機能１０７が統合実装されるようになった（ＴＲＰＮ１０８）
。これにより、ＷＤＭ装置のみで、ＷＤＭ網に加えＳＯＮＥＴ／ＳＤＨリングネットワーク（同期ディジタル信号網）が構築可能となってきている。
【０００６】
図２１の右側で光送受信カード１０８を用いてクライアント信号を収容する際、ＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置を用いた場合と異なるのは、光送受信カード１０８のクライアント信号ポート数が、多くても１０程度と小さい点である。このため、従来と異なり、
（光送受信カードの光信号の信号帯域幅）／（光送受信カードのクライアント信号の挿入ポート数）
＜  （クライアント信号の帯域幅）    （２）
となるクライアント信号と、
（光送受信カードの光信号の信号帯域幅）／（光送受信カードのクライアント信号の挿入ポート数）
≧  （クライアント信号の帯域幅）    （３）
となるクライアント信号が存在することとなる。
【０００７】
図２２は、ＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置とＷＤＭ装置を用いた場合と、光送受信カードを搭載したＷＤＭ装置を用いた場合とで、クライアント信号の収容結果が異なる場合の例を示している。図２２では、（２．５Ｇ，１．２５Ｇ，６２０Ｍｂｐｓ）の信号各（４，４，８）本を一波長当たり１０Ｇｂｐｓの帯域幅に収容している。また、光送受信カードのクライアントポート数は８としている。ここでは、（光信号の帯域幅）／（クライアント信号挿入ポート数）＝１．２５Ｇｂｐｓとなり、（２）式を満たすクライアント信号と、（３）式を満たすクライアント信号が共存している。従来のＳＯＮＥＴ／ＳＤＨ  ＡＤＭ装置を用いた設計では、合計帯域の利用率のみを最大化すればよいため、帯域の大きい信号から順に収容し、図２２（ａ）に示すような２本の光信号が生成される。しかし、光送受信カードでの収容を、同様に、帯域利用率のみを考慮して行った場合、図２２（ｂ）のように、３枚の光送受信カードが必要となり、図２２（ｃ）に示す２枚のカードでの最適収容を実現できない。これは、従来方式が光送受信カードのクライアント側ポート数の制限を考慮しないためである。
【０００８】
従来の光ネットワーク設計方式の問題点についてさらに説明する。従来のＳＯＮＥＴネットワークの設計では、クライアント側プロテクションタイプと信号方向（双方向、片方向）が同一のクライアント信号同士を同一の光送受信カードに収容していた。しかし、近年のＡＤＭ  ｏｎ  λ  機能を搭載した光送受信カードでは、クライアント側プロテクションタイプや、信号方向が異なるクライアント信号同士を同一の光送受信カードに混在収容することが可能となってきている。したがって、従来の設計方式では光送受信カードに最適なクライアント信号の混在収容設計が実現できないという問題点があった。
【０００９】
また、光送受信カードを用いてＷＤＭメッシュネットワーク上にＳＯＮＥＴ／ＳＤＨリングネットワークを構築する際、従来方式では、収容設計を行う前に各クライアント信号を収容するリング経路を一意に選択し、収容設計を行っていた。しかし、クライアント信号を収容するリング経路を予め固定するため、複数のリング経路のうちのいずれかをとり得るクライアント信号にとって最適設計でない場合があるという問題点もあった。
【００１０】
以上説明したようなクライアント信号の最適収容設計の問題は、例えばリソースの最適な割付などの問題と類似した点がある。このような従来技術としての特許文献１には、共有リソースを使用したい装置からリソースの要求量と価格を入札させ、この入札に対応してリソースの割付を行う技術が開示されている。また特許文献２には、高い収益を得る確率を高めるための最適なポートフォリオ探索方法が開示されている。
【００１１】
しかしながらこのような従来技術を用いても、帯域幅やクライアント側プロテクション
タイプ、信号方向が異なるクライアント信号デマンドに対応する光送受信カードへのクライアント信号の最適収容設計を実現することはできないという問題点を解決することはできなかった。
【特許文献１】特表２００３−５２０４９６号  「リソース割付け」
【特許文献２】特開２０００−２９３５６９号  「ポートフォリオの提示方法、提示装置、提示システム及びコンピュータプログラムの記憶媒体」
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明の課題は、上述の問題点に鑑み、帯域幅、クライアント側プロテクションタイプ、信号方向の異なる信号を含むクライアント信号デマンドに対応して、光信号の帯域と光送受信カードのクライアント信号収容ポートの数とを最大限利用し、必要となる光送受信カードの数を最小とすることができるクライアント信号の最適収容設計を実現可能な光ネットワーク設計方法を提供することである。
【課題を解決するための手段】
【００１３】
図１は、本発明の光ネットワーク設計方法の原理的な機能ブロック図である。同図は光信号側のプロテクションタイプが同一、例えば１＋１方式に統一されている複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、各クライアント信号を収容する収容形態を決定する光ネットワーク設計方法の原理的な機能ブロック図である。
【００１４】
図１（ａ）においては、まずステップＳ１でコンピュータが、光信号プロテクションタイプに応じた光ネットワークの１ノード当たりの所要光送受信カード数と各送受信カードのクライアントポート数から決定されるクライアント信号の利用可能ポート数Ｐで、光信号の帯域幅ＢＷを割った値よりも大きな帯域幅のクライアント信号が存在するか否かを判定し、存在する場合にはステップＳ２で、帯域幅最大のクライアント信号を１本以上含み、合計帯域幅がＢＷ以下で、クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計必要ポート数が利用可能ポート数Ｐと等しくなるクライアント信号の組合せを抽出し、ステップＳ３で、抽出された組合せに含まれるクライアント信号の合計帯域幅が最大となる組合せを、光送受信カードに収容すべきクライアント信号の組合せとして選択する。
【００１５】
次に図１（ｂ）は、光送受信カードに収容すべきクライアント信号の中に信号方向の異なる信号が存在する場合の光ネットワーク設計方法の原理的な機能ブロック図である。まずコンピュータがステップＳ６で、信号方向の異なる信号が存在するか否かを判定し、存在する場合にはステップＳ７で、コンピュータが各方向、双方向信号の場合は両方向の帯域幅の和が最大となるクライアント信号を１本以上含み、収容すべき全クライアント信号の各方向の信号帯域の総和がそれぞれＢＷ以下であり、各クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数がＰとなるクライアント信号の組合せを抽出し、ステップＳ８で抽出された組合せに含まれるクライアント信号の各方向の帯域幅の合計帯域をすべての方向について加算した値が最大となる組合せを、光送受信カードに収容すべきクライアント信号の組合せとして選択する。
【００１６】
以上のように本発明によれば、帯域幅やクライアント側プロテクションタイプ、信号方向が異なるクライアント信号をできるだけ枚数の少ない光送受信カードに収容する最適収容設計が実現される。
【発明の効果】
【００１７】
本発明によれば、光送受信カードの枚数によって制限されるクライアントポート数が限
定された条件で、帯域幅、クライアント側プロテクションタイプ、信号方向が異なるクライアント信号群の光送受信カードへの最適収容設計が可能となり、トラフィック・デマンドとしてクライアント信号群が与えられた時、そのクライアント信号群を収容するために必要となる光送受信カードの数を最小化することができ、ネットワーク全体の装置コストの削減に寄与するところが大きい。
【発明を実施するための最良の形態】
【００１８】
図２は、本発明が対象とする光ネットワークの構成例である。同図において、一方の光送信端局装置側には、それぞれ光送受信カードと１対１に対応する２つのトランスポンダ装置１ａ、１ｂが備えられ、他方の光送信端局装置側には、２つのトランスポンダ装置２ａ、２ｂが備えられ、これらのトランスポンダ装置相互間が現用の光信号経路３と予備の光信号経路４によって接続されている。
【００１９】
図２において３つのクライアント信号Ａ、Ｂ、およびＣがそれぞれの光送信端局装置内の２つのトランスポンダ装置に収容されている。光信号側のプロテクション方式としては、ＳＯＮＥＴのＵＰＳＲ（ユニディレクショナル・パス・スイッチド・リング）のような１＋１方式が用いられているものとし、トランスポンダ装置、すなわち光送受信カード１枚当たりのクライアント信号用ポートの数は“２”であるものとする。
【００２０】
クライアント信号Ａとクライアント信号Ｂは、共に２つの光送信端局装置の間の双方向信号であり、信号Ａのクライアント側プロテクションタイプは１＋１方式、信号Ｂはプロテクションなしであるものとする。クライアント信号Ｃは左側の送受信カードのペア１ａ、１ｂから右側のペア２ａ、２ｂ側への片方向信号であり、クライアントプロテクションはないものとする。クライアント信号のプロテクションタイプによって、その信号が利用する光送受信カードのクライアントポート数が異なり、クライアント信号Ａはそれぞれの光送信端局装置において２つのポートを、クライアント信号Ｂ、Ｃはそれぞれ１つのポートを利用しているものとする。
【００２１】
このような光ネットワークを対象として、クライアント側プロテクションタイプの有無や、信号方向の相違を考慮する必要がない場合のクライアント信号群の光送受信カードへの最適収容を実現するための設計方法として、発明者は出願番号特願２００６−１２３９０８の特許出願を行った。本発明は、この先願を拡張したものに相当する。
【００２２】
本発明においては、一般的に帯域、クライアント側プロテクションタイプ、信号方向が異なるクライアント信号群が与えられたとき、利用可能な光送受信カードのクライアントポートの全てを利用し、かつ合計帯域が最大となるクライアント信号の組合せを探索することが最も基本的な特徴である。ここで各クライアント信号の光信号側プロテクションタイプは同一、例えば１＋１方式とするが、プロテクションタイプは他のタイプでもよく、例えば１：１方式やＳＯＮＥＴ／ＳＤＨのリングプロテクション方式でも良いものとする。
【００２３】
光送受信カードについては、その光信号帯域ＢＷと、クライアント信号を収容可能なポート数が与えられており、各クライアント信号についてはその信号方向（双方向／片方向）、クライアント信号側のプロテクションタイプに応じた利用ポート数、および帯域幅が与えられているものとする。ただし、信号方向の片方向には２種類あり、信号方向は合計３種類となる。そしてクライアント信号については信号方向、利用ポート数、および帯域幅が全て等しいクライアント信号の種類毎にその本数が与えられているものとする。
【００２４】
本発明において全てのクライアント信号の方向が同一である場合には、信号帯域ＢＷをクライアント信号挿入可能なポート数Ｐで割った値より大きい帯域幅を持つクライアント
信号が少なくとも１種類あるか否かを判定し、ある場合には帯域幅が最大のクライアント信号を少なくとも１本含み、利用可能な光送受信カードに収容すべき全クライアント信号の信号帯域の総和がＢＷ以内であって、各信号のクライアント側プロテクションタイプに対応して必要となる合計のポート数がＰとなるクライアント信号の組合せが抽出されるものとする。そして抽出されたクライアント信号の組合せのうちで、その組合せ中のクライアント信号の合計帯域が最大となる組合せが光送受信カードに収容されるべきクライアント信号の組合せとして選択されるものとする。
【００２５】
クライアント信号の方向が１つでなく、信号方向が混在している場合には、利用可能な光送受信カードのクライアントポートの全てを利用し、かつ両方向の合計帯域の和が最大となるクライアント信号の組合せが探索される。方向が単一の場合と同様に、その組合せは帯域が最大、すなわち両方向の合計帯域が最大となるクライアント信号を少なくとも１本含むことを条件とする。ただし、片方向の信号帯域の合計が光信号帯域ＢＷを越えるべきでないことは当然である。
【００２６】
図３は、以上のような本発明の基本的特徴を実現するための光ネットワーク設計方式の全体処理フローチャートである。同図において処理が開始されると、まずステップＳ１０で全クライアント信号を１つの波長に収容可能であるか否かが判定され、収容可能でない場合にはステップＳ１１で複数種類の信号があるか、すなわち信号の種類を決める信号方向、利用ポート数、帯域幅の全てが等しくはない信号があるか否かが判定され、ある場合にはステップＳ１３でクライアント信号の方向が混在しているか否かが判定され、混在していない場合にはステップＳ１４で、光信号の帯域ＢＷを利用可能なポート数Ｐで割った値より帯域幅の大きいクライアント信号があるか否かが判定され、ある場合にはステップＳ１５の処理に移行する。
【００２７】
ステップＳ１０で全てのクライアント信号を１つの波長に収容可能である場合、ステップＳ１１で複数種類のクライアント信号が存在しない場合、およびステップＳ１４でＢＷ／Ｐより帯域幅の大きいクライアント信号がない場合には、ステップＳ１２で帯域利用率のみを最大とするようなクライアント信号の組合せが生成され、処理を終了する。このステップＳ１２においては、単に帯域利用率のみが最大となる組合せを生成するために従来方式が適用されるが、この方式では合計帯域のみを最大とするだけであり、単純な方式である。
【００２８】
またステップＳ１３で信号方向が混在している場合には、ステップＳ１４の処理を行うことなく、ステップＳ１５の処理に移行する。すなわちそれぞれの方向毎に、光信号の帯域幅ＢＷに対応するクライアント信号の本数を決定することがこの時点では困難なために、ステップＳ１４の処理を行うことなくステップＳ１５の処理に移行する。
【００２９】
ステップＳ１５〜Ｓ１７の処理が本実施形態の光ネットワーク設計方法における最も重要な処理である。この処理では、後述するようにある制約条件の下に目的関数を最大化する動的計画法が適用されてクライアント信号の組合せが探索される。この探索においては、前述のように帯域幅最大のクライアント信号を少なくとも１本含み、合計の帯域が光信号の帯域ＢＷ以内となるＰ本のクライアント信号の組合せが探索される。信号方向が混在している場合には、帯域幅最大の意味は両方向の合計帯域が最大となることである。
【００３０】
ステップＳ１５〜Ｓ１７の処理については図８から図１４のフローチャートを用いて詳述するが、Ｐ本のクライアント信号の組合せのうちで帯域がＢＷ以内となるものがない場合には、ステップＳ１６で利用可能ポート数Ｐの値がディクリメントされ、ステップＳ１５以降の処理が繰り返される。
【００３１】
ステップＳ１５で条件を満足する組合せが抽出された場合には、ステップＳ１７でそのような組合せのうちで、組合せに含まれるクライアント信号の帯域幅の合計が最大となる組合せが選択され、ステップＳ１８でそのような組合せが複数組抽出可能な場合には最大組数、１組しか抽出できない場合には１組が抽出され、ステップＳ１９でその抽出後、抽出されなかったクライアント信号が残っているか否かが判定され、残っている場合にはステップＳ２０でＰの値が初期値、すなわち利用可能な光送受信カードのクライアントポート数に戻された後にステップＳ１０以降の処理が繰り返される。ここでステップＳ１０に戻る理由は、残っているクライアント信号に対しては、例えば１波長に収容可能である場合もあり、そのような判定を再度実施するためにステップＳ１０の処理に戻る。ステップＳ１９でクライアント信号が残っていない場合には処理を終了する。
【００３２】
以後の説明においては、光ネットワークを構成するノードのうちである２つのノードの間に、クライアント側プロテクションタイプと信号方向が混在した多種類のクライアント信号のデマンドが与えられているものとする。ただし、全クライアント信号に対する光信号側のプロテクションタイプは同一、例えば１＋１方式であり、クライアント側のプロテクションについては、プロテクションがある信号とない信号とが混在しているものとする。
【００３３】
したがって１本の光信号を伝送するために必要な光送受信カードの枚数は各終端ノードにおいて２枚となる。また各クライアント信号は、光送受信カードのクライアントポートを２つ利用する信号（１＋１）と、１ポートのみを利用する信号（クライアントプロテクションなし）とに分類される。以下ではクライアントプロテクション方式が１＋１方式であるクライアント信号をクライアントプロテクションあり（ウィズ  クライアントプロテクション、ｗＣＰ）、クライアントプロテクションなしの信号を（ウィズアウト  クライアントプロテクション、ｗ／ｏＣＰ）と表わす。そして光送受信カード２枚分の合計ポート数を全クライアント信号が利用可能なクライアントポート数Ｐとする。
【００３４】
本実施形態では、まず与えられたクライアント信号を以下の優先順位で順にＣ１からＣｘ＋ｙ＋ｚとする。第１の優先条件は信号方向であり、双方向、片方向１（右方向）、片方向２（左方向）の順に優先順位をつける。第２の優先条件は信号帯域であり、降順に優先順位をつけ、第３の優先条件はクライアント側プロテクションの有無（ｗＣＰ、ｗ／ｏＣＰ）であり、ｗＣＰを優先する。ここでｘ、ｙ、ｚはそれぞれ信号方向が双方向、片方向１、片方向２となるクライアント信号の種類の数である。すなわち信号Ｃ１からＣｘまでは双方向の信号、ＣＸ＋１からＣｘ＋ｙまでは片方向１の信号、Ｃｘ＋ｙ＋１からＣｘ＋ｙ＋ｚまでは片方向２の信号である。
【００３５】
ここでクライアント側プロテクションの有無などに応じてクライアント信号などの入力情報の変換を行うものとする。すなわちｗＣＰのクライアント信号の本数を２倍とし、ｗ／ｏＣＰの信号帯域を２倍にする。また光信号帯域を２倍、すなわちＢＷの値を実際の光信号帯域の２倍とする。そしてｗＣＰの信号は２本単位、すなわち偶数本を含んで組合せを抽出するものとする。これは２つのポートを利用するｗＣＰのクライアント信号を、仮想的に帯域半分の独立した信号２本として扱うためである。ここでは実際にｗＣＰの帯域を半分とするかわりに、光信号の帯域とｗ／ｏＣＰの信号帯域を共に２倍とすることで、相対的に同等の処理が行われる。
【００３６】
本実施形態では、このような入力情報の変換結果に対応して、動的計画法（ダイナミック・プログラミング、ＤＰ）を用いてクライアント信号の最適な組合せの探索が行われる。その探索条件は第１に帯域最大のクライアント信号を少なくとも１本含むものである。ただし、双方向信号の帯域幅は、両方向の帯域幅の和、すなわち２倍として扱うものとする。帯域の等しい信号が双方向信号と片方向信号とにある場合には双方向信号を選択し、
帯域幅最大の信号が片方向１と片方向２の信号内に同時にある場合には、それぞれを少なくとも１本ずつ含む組合せを探索するものとする。
【００３７】
第２の探索条件は組合せに含まれるクライアント信号の合計の利用ポート数がＰ以下で最大となることであり、第３の探索条件は組合せに含まれるそれぞれの信号方向の合計帯域幅がＢＷ以下であることであり、第４の探索条件は両方向の合計帯域が最大となることである。
【００３８】
以上のような４つの探索条件を満たすクライアント信号の組合せの探索が動的計画法を用いて行われるが、その処理について一般的に説明する前に、クライアント信号デマンドの具体例を用いて、本実施形態におけるクライアント信号組合せの抽出について説明する。図４は、クライアント信号デマンドの具体例である。同図においてクライアント信号の種類として、双方向信号のＯＣ４８、片方向１（右方向）信号としてｗ／ｏＣＰのＧｂＥ信号、片方向２（左方向）の信号としてｗＣＰのＧｂＥとＯＣ１２との２つの信号が与えられているものとする。各信号の帯域幅はＳＴＳ−１単位で示されている。
【００３９】
図５は、図４の入力情報の変換結果である。同図においては、各信号の帯域は２次元データとして扱われており、ｗＣＰのクライアント信号Ｃ１とＣ３の本数が２倍とされ、ｗ／ｏＣＰ信号Ｃ２とＣ４の信号帯域もそれぞれ２倍とされている。
【００４０】
図５の変換後のデータに対応する探索例について次に説明する。ここで利用可能な光送受信カードのポート数の合計はＰ＝１６とする。すなわち１枚分のポート数は８である。２倍された帯域は３８４とする。すなわち実際の光信号の帯域は１９２であり、ＯＣ１９２に相当する光信号が用いられているものとする。この具体例では双方向信号の数ｘは１であり、後述する詳細フローチャート（ｘの値が２以上の場合）と異なり、帯域値の２次元化とｂ１（ｐ）（この意味は後述する）の算出とが同時に処理される。以下の説明でアンダーラインは選択された値を示し、「  」は同じ帯域幅の中で選択された組合せを示す。
ＢＬ１（ｐ）の算出まで
ＢＬＲ１（ｐ）  ＝  ４８ｐ，  ＢＬＬ１（ｐ）  ＝  ２４ｐ  （ｐ  ＝  ０，  …，  Ｐ−１）
ＢＬ１（ｐ）  ＝  ｍｉｎ［  ｍａｘ［４８ｎ，２４（ｐ−ｎ）］  ］，  ｎ  ＝  ０，
１，  …，  ｐ
ＢＬ１（１）  ＝  ｍｉｎ［  ｍａｘ［０，２４］，  ｍａｘ［４８，０］  ］  ＝  ２４
ＢＬ１（２）  ＝  ｍｉｎ［  ｍａｘ［０，４８］，  ｍａｘ［４８，２４］，  ｍａｘ［９６，０］  ］  ＝  ４８
ＢＬ１（３）  ＝  ｍｉｎ［  ｍａｘ［０，７２］，  ｍａｘ［４８，４８］，  ｍａｘ［９６，２４］，  ｍａｘ［１４４，０］  ］  ＝  ４８
ＢＬ１（４）  ＝  ｍｉｎ［  ｍａｘ［０，９６］，  ｍａｘ［４８，７２］，  ｍａｘ［９６，４８］，  ｍａｘ［１４４，２４］，  ｍａｘ［１９２，０］  ］＝  ７２
ＢＬ１（５）  ＝  ｍｉｎ［  ｍａｘ［０，１２０］，  ｍａｘ［４８，９６］，  ｍａｘ［９６，７２］，  ｍａｘ［１４４，４８］，  ｍａｘ［１９２，２４］，  ｍａｘ［２４０，０］  ］  ＝  ９６
ＢＬ１（６）  ＝  ｍｉｎ［  ｍａｘ［０，１４４］，  ｍａｘ［４８，１２０］，  ｍａｘ［９６，９６］，  ｍａｘ［１４４，７２］，  ｍａｘ［１９２，４８］，  ｍａｘ［２４０，２４］，  ｍａｘ［２８８，０］  ］  ＝  ９６
ＢＬ１（７）  ＝  ｍｉｎ［  ｍａｘ［０，１６８］，  ｍａｘ［４８，１４４］，  ｍａｘ［９６，１２０］，  ｍａｘ［１４４，９６］，  ｍａｘ［１９２，７２］，  ｍａｘ［２４０，４８］，  ｍａｘ［２８８，２４］，  ｍａｘ［３３６，０］  ］  ＝  １
２０
ＢＬ１（８）  ＝  ｍｉｎ［  ｍａｘ［０，１９２］，  ｍａｘ［４８，１６８］，  ｍａｘ［９６，１４４］，  ｍａｘ［１４４，１２０］，  ｍａｘ［１９２，９６］，  ｍａｘ［２４０，７２］，  ｍａｘ［２８８，４８］，  ｍａｘ［３３６，２４］，  ｍａｘ［３８４，０］  ］  ＝  １４４
ＢＬ１（９）  ＝  ｍｉｎ［  ｍａｘ［０，２１６］，  ｍａｘ［４８，１９２］，  ｍａｘ［９６，１６８］，  ｍａｘ［１４４，１４４］，  ｍａｘ［１９２，１２０］，  ｍａｘ［２４０，９６］，  ｍａｘ［２８８，７２］，  ｍａｘ［３３６，４８］，  ｍａｘ［３８４，２４］，  ｍａｘ［４３２，０］  ］  ＝  １４４
ＢＬ１（１０）  ＝  ｍｉｎ［  ｍａｘ［０，２４０］，  ｍａｘ［４８，２１６］，  ｍａｘ［９６，１９２］，  ｍａｘ［１４４，１６８］，  ｍａｘ［１９２，１４４］，
ｍａｘ［２４０，１２０］，  ｍａｘ［２８８，９６］，  ｍａｘ［３３６，７２］，
ｍａｘ［３８４，４８］，  ｍａｘ［４３２，２４］，  ｍａｘ［４８０，０］  ］  ＝  １６８
ＢＬ１（１１）  ＝  ｍｉｎ［  ｍａｘ［０，２６４］，  ｍａｘ［４８，２４０］，  ｍａｘ［９６，２１６］，  ｍａｘ［１４４，１９２］，  ｍａｘ［１９２，１６８］，
ｍａｘ［２４０，１４４］，  ｍａｘ［２８８，１２０］，  ｍａｘ［３３６，９６］，  ｍａｘ［３８４，７２］，  ｍａｘ［４３２，４８］，  ｍａｘ［４８０，２４］，
ｍａｘ［５２８，０］  ］  ＝  １９２
ＢＬ１（１２）  ＝  ｍｉｎ［  ｍａｘ［０，２８８］，  ｍａｘ［４８，２６４］，  ｍａｘ［９６，２４０］，  ｍａｘ［１４４，２１６］，  ｍａｘ［１９２，１９２］，
ｍａｘ［２４０，１６８］，  ｍａｘ［２８８，１４４］，  ｍａｘ［３３６，１２０］，  ｍａｘ［３８４，９６］，  ｍａｘ［４３２，７２］，  ｍａｘ［４８０，４８］，  ｍａｘ［５２８，２４］，  ｍａｘ［５７６，０］  ］  ＝  １９２
ＢＬ１（１３）  ＝  ｍｉｎ［  ｍａｘ［０，３１２］，  ｍａｘ［４８，２８８］，  ｍａｘ［９６，２６４］，  ｍａｘ［１４４，２４０］，  ｍａｘ［１９２，２１６］，
ｍａｘ［２４０，１９２］，  ｍａｘ［２８８，１６８］，  ｍａｘ［３３６，１４４］，  ｍａｘ［３８４，１２０］，  ｍａｘ［４３２，９６］，  ｍａｘ［４８０，７２］，  ｍａｘ［５２８，４８］，  ｍａｘ［５７６，２４］，  ｍａｘ［６２４，０］  ］  ＝  ２１６
ＢＬ１（１４）  ＝  ｍｉｎ［  ｍａｘ［０，３３６］，  ｍａｘ［４８，３１２］，  ｍａｘ［９６，２８８］，  ｍａｘ［１４４，２６４］，  ｍａｘ［１９２，２４０］，
ｍａｘ［２４０，２１６］，  ｍａｘ［２８８，１９２］，  ｍａｘ［３３６，１６８］，  ｍａｘ［３８４，１４４］，  ｍａｘ［４３２，１２０］，  ｍａｘ［４８０，９６］，  ｍａｘ［５２８，７２］，  ｍａｘ［５７６，４８］，  ｍａｘ［６２４，２４］，  ｍａｘ［６７２，０］  ］  ＝  ２４０
ＢＬ１（１５）  ＝  ｍｉｎ［  ｍａｘ［０，３６０］，  ｍａｘ［４８，３３６］，  ｍａｘ［９６，３１２］，  ｍａｘ［１４４，２８８］，  ｍａｘ［１９２，２６４］，
ｍａｘ［２４０，２４０］，  ｍａｘ［２８８，２１６］，  ｍａｘ［３３６，１９２］，  ｍａｘ［３８４，１６８］，  ｍａｘ［４３２，１４４］，  ｍａｘ［４８０，１２０］，  ｍａｘ［５２８，９６］，  ｍａｘ［５７６，７２］，  ｍａｘ［６２４，４８］，  ｍａｘ［６７２，２４］，  ｍａｘ［７２０，０］  ］  ＝  ２４０
ｂ１（ｐ）の算出と２次元化
ＢＬ１（１５）  ＝  ２４０，  ｂ１（１）  ＝  （∞，∞）
ＢＬ１（１４）  ＝  ２４０，  ｂ１（２）  ＝  （９６，９６），  ａ１＝２
ＢＬ１（１３）  ＝  ２１６，  ｂ１（３）  ＝  （∞，∞）
ＢＬ１（１２）  ＝  １９２，  ｂ１（４）  ＝  （１９２，１９２），  ａ１＝４
ＢＬ１（１１）  ＝  １９２，  ｂ１（５）  ＝  （∞，∞）  
ＢＬ１（１０）  ＝  １６８，  ｂ１（６）  ＝  （∞，∞）
ＢＬ１（９）  ＝  １４４，  ｂ１（７）  ＝  （∞，∞）
ＢＬ１（８）  ＝  １４４，  ｂ１（８）  ＝  （∞，∞）
ＢＬ１（７）  ＝  １２０，  ｂ１（９）  ＝  （∞，∞）
ＢＬ１（６）  ＝  ９６，  ｂ１（１０）  ＝  （∞，∞）
ＢＬ１（５）  ＝  ９６，  ｂ１（１１）  ＝  （∞，∞）
ＢＬ１（４）  ＝  ７２，  ｂ１（１２）  ＝  （∞，∞）
ＢＬ１（３）  ＝  ４８，  ｂ１（１３）  ＝  （∞，∞）
ＢＬ１（２）  ＝  ４８，  ｂ１（１４）  ＝  （∞，∞）
ＢＬ１（１）  ＝  ２４，  ｂ１（１５）  ＝  （∞，∞）
ＢＬ１（０）  ＝  ０，  ｂ１（１６）  ＝  （∞，∞）
ｂ２（ｐ）の算出
ＢＬ２（１５）  ＝  （０，３６０），  ｂ２（１）  ＝  （∞，∞）
ＢＬ２（１４）  ＝  （０，３３６），  ｂ２（２）  ＝  （∞，∞）
ＢＬ２（１３）  ＝  （０，３１２），  ｂ２（３）  ＝  ［（∞，∞），  （４８，０）＋（１９２，１９２），  （９６，０）＋（∞，∞）］  ＝  （∞，∞）
ＢＬ２（１２）  ＝  （０，２８８），  ｂ２（４）  ＝  ［（１９２，１９２），  （４８，０）＋（∞，∞），  （９６，０）＋（９６，９６），  （１４４，０）＋（∞，∞）］  ＝  （１９２，９６），  ａ１＝２，  ａ２＝２
ＢＬ２（１１）  ＝  （０，２６４），  ｂ２（５）  ＝  ［（∞，∞），  （４８，０）＋（１９２，１９２），  （９６，０）＋（∞，∞），  （１４４，０）＋（９６，９６），  （１９２，０）＋（∞，∞）］  ＝  （２４０，９６），  ａ１＝２，  ａ２＝３
ＢＬ２（１０）  ＝  （０，２４０），  ｂ２（６）  ＝  ［（∞，∞），  （４８，０）＋（∞，∞），  （９６，０）＋（１９２，１９２），  （１４４，０）＋（∞，∞），  （１９２，０）＋（９６，９６），  （２４０，０）＋（∞，∞）］  ＝  （２８８，９６），  ａ１＝２，  ａ２＝４
ＢＬ２（９）  ＝  （０，２１６），  ｂ２（７）  ＝  ［（∞，∞），  （４８，０）＋（∞，∞），  （９６，０）＋（∞，∞），  （１４４，０）＋（１９２，１９２），
（１９２，０）＋（∞，∞），  （２４０，０）＋（９６，９６），  （２８８，０）＋（∞，∞）］  ＝  （３３６，９６），  ａ１＝２，  ａ２＝５
ＢＬ２（８）  ＝  （０，１９２），  ｂ２（８）  ＝  ［（∞，∞），  （４８，０）＋（∞，∞），  （９６，０）＋（∞，∞），  （１４４，０）＋（∞，∞），  （１９２，０）＋（１９２，１９２），  （２４０，０）＋（∞，∞），  （２８８，０）＋（９６，９６），  （３３６，０）＋（∞，∞）］  ＝  （３８４，１９２），  ａ１＝４，  ａ２＝４
ＢＬ２（７）  ＝  （０，１６８），  ｂ２（９）  ＝  ［（∞，∞），  （４８，０）＋（∞，∞），  （９６，０）＋（∞，∞），  （１４４，０）＋（∞，∞），  （１９２，０）＋（∞，∞），  （２４０，０）＋（１９２，１９２），  （２８８，０）＋（∞，∞），  （３３６，０）＋（９６，９６），  （３８４，０）＋（∞，∞）］  ＝  （∞，∞）
ＢＬ２（６）  ＝  （０，１４４），  ｂ２（１０）  ＝  （∞，∞）
ＢＬ２（５）  ＝  （０，１２０），  ｂ２（１１）  ＝  （∞，∞）
ＢＬ２（４）  ＝  （０，９６），  ｂ２（１２）  ＝  （∞，∞）
ＢＬ２（３）  ＝  （０，７２），  ｂ２（１３）  ＝  （∞，∞）
ＢＬ２（２）  ＝  （０，４８），  ｂ２（１４）  ＝  （∞，∞）
ＢＬ２（１）  ＝  （０，２４），  ｂ２（１５）  ＝  （∞，∞）
ＢＬ２（０）  ＝  （０，０），  ｂ２（１６）  ＝  （∞，∞）
ｂ３（ｐ）の算出
ＢＬ３（１５）  ＝  （０，３６０），  ｂ３（１）  ＝  （∞，∞）
ＢＬ３（１４）  ＝  （０，３３６），  ｂ３（２）  ＝  （∞，∞）
ＢＬ３（１３）  ＝  （０，３１２），  ｂ３（３）  ＝  ［（∞，∞），  （０，４８）＋（∞，∞）］  ＝  （∞，∞）
ＢＬ３（１２）  ＝  （０，２８８），  ｂ３（４）  ＝  ［（１９２，９６），  （０，４８）＋（∞，∞）］  ＝  （１９２，９６），  ａ１＝２，  ａ２＝２，  ａ３＝０ＢＬ３（１１）  ＝  （０，２６４），  ｂ３（５）  ＝  ［（２４０，９６），  （０，４８）＋（∞，∞），  （０，９６）＋（∞，∞）］  ＝  （２４０，９６），  ａ１＝２，  ａ２＝３，  ａ３＝０
ＢＬ３（１０）  ＝  （０，２４０），  ｂ３（６）  ＝  ［（２８８，９６），  （０，４８）＋（１９２，９６），  （０，９６）＋（∞，∞）］  ＝  （２８８，９６），
ａ１＝２，  ａ２＝４，  ａ３＝０
ＢＬ３（９）  ＝  （０，２１６），  ｂ３（７）  ＝  ［（３３６，９６），  （０，４８）＋（２４０，９６），  （０，９６）＋（∞，∞），  （０，１４４）＋（∞，∞）］  ＝  （３３６，９６），  ａ１＝２，  ａ２＝５，  ａ３＝０
ＢＬ３（８）  ＝  （０，１９２），  ｂ３（８）  ＝  ［（３８４，１９２），  （０，４８）＋（２８８，９６），  （０，９６）＋（１９２，９６），  （０，１４４）＋（∞，∞）］  ＝  （３８４，１９２），  ａ１＝４，  ａ２＝４，  ａ３＝０
ＢＬ３（７）  ＝  （０，１６８），  ｂ３（９）  ＝  ［（∞，∞），  （０，４８）＋（３３６，９６），  （０，９６）＋（２４０，９６），  （０，１４４）＋（∞，∞），  （０，１９２）＋（∞，∞）］  ＝  （３３６，１４４），  ａ１＝２，  ａ２＝５，  ａ３＝２
ＢＬ３（６）  ＝  （０，１４４），  ｂ３（１０）  ＝  ［（∞，∞），  （０，４８）＋（３８４，１９２），  （０，９６）＋（２８８，９６），  （０，１４４）＋（１９２，９６），  （０，１９２）＋（∞，∞）］  ＝  （３８４，２４０），  ａ１＝４，  ａ２＝４，  ａ３＝２
ＢＬ３（５）  ＝  （０，１２０），  ｂ３（１１）  ＝  ［（∞，∞），  （０，４８）＋（∞，∞），  （０，９６）＋（３３６，９６），  （０，１４４）＋（２４０，９６），  （０，１９２）＋（∞，∞），  （０，２４０）＋（∞，∞）］  ＝  （３３６，１９２），  ａ１＝２，  ａ２＝５，  ａ３＝４
ＢＬ３（４）  ＝  （０，９６），  ｂ３（１２）  ＝  ［（∞，∞），  （０，４８）＋（∞，∞），  （０，９６）＋（３８４，１９２），  （０，１４４）＋（２８８，９６），  （０，１９２）＋（１９２，９６），  （０，２４０）＋（∞，∞）］  ＝  （３８４，２８８），  ａ１＝４，  ａ２＝４，  ａ３＝４
ＢＬ３（３）  ＝  （０，７２），  ｂ３（１３）  ＝  ［（∞，∞），  （０，４８）＋（∞，∞），  （０，９６）＋（∞，∞），  （０，１４４）＋（３３６，９６），  （０，１９２）＋（２４０，９６），  （０，２４０）＋（∞，∞），  （０，２８８）＋（∞，∞）］  ＝（３３６，２４０），  ａ１＝２，  ａ２＝５，  ａ３＝６
ＢＬ３（２）  ＝  （０，４８），  ｂ３（１４）  ＝  ［（∞，∞），  （０，４８）＋（∞，∞），  （０，９６）＋（∞，∞），  （０，１４４）＋（３８４，１９２），
（０，１９２）＋（２８８，９６），  （０，２４０）＋（１９２，９６），  （０，２８８）＋（∞，∞）］  ＝  （３８４，３３６），  ａ１＝４，  ａ２＝４，  ａ３＝６
ＢＬ３（１）  ＝  （０，２４），  ｂ３（１５）  ＝  ［（∞，∞），  （０，４８）＋（∞，∞），  （０，９６）＋（∞，∞），  （０，１４４）＋（∞，∞），  （０，１９２）＋（３３６，９６），  （０，２４０）＋（２４０，９６），  （０，２８８）＋（∞，∞），  （０，３３６）＋（∞，∞）］  ＝  （３３６，２８８），  ａ１＝２，  ａ２＝５，  ａ３＝８
ＢＬ３（０）  ＝  （０，０），  ｂ３（１６）  ＝  ［（∞，∞），  （０，４８）＋（∞，∞），  （０，９６）＋（∞，∞），  （０，１４４）＋（∞，∞），  （０，１９２）＋（３８４，１９２），  （０，２４０）＋（２８８，９６），  （０，２８８）＋（１９２，９６），  （０，３３６）＋（∞，∞）］  ＝  （３８４，３８４），  ａ
１＝４，  ａ２＝４，  ａ３＝８
ｂ４（１６）の算出
ｂ４（１６）  ＝  「（３８４，３８４）」，  （０，２４）＋（３３６，２８８），  （０，４８）＋（３８４，３３６），  （０，７２）＋（３３６，２４０），  （０，９６）＋（３８４，２８８），  （０，１２０）＋（３３６，１９２），  （０，１４４）＋（３８４，２４０），  （０，１６８）＋（３３６，１４４），  （０，１９２）＋（３８４，１９２），  （０，２１６）＋（３３６，９６），  （０，２４０）＋（２８８，９６），  （０，２６４）＋（２４０，９６），  （０，２８８）＋（１９２，９６），  （０，３１２）＋（∞，∞），  （０，３３６）＋（∞，∞），  （０，３６０）＋（∞，∞）］  ＝（３８４，３８４），  ａ１＝４，  ａ２＝４，  ａ３＝８，  ａ４＝０
以上の算出結果の一部について説明する。まずＢＬ１（ｐ）は１番目の信号Ｃ１を除く信号、すなわち信号Ｃ２からＣ４までの信号のうちからｐ本を選択した場合の部分的組合せの各方向の合計帯域の最大値のうちで、最小となる帯域の値である。ＢＬＲ１（ｐ）は一次元の帯域のうちで片方向１、すなわち右方向の信号からｐ本を選択した場合の組合せの中での合計帯域幅であり、ＢＬＬ１（ｐ）は片方向２、すなわち左方向の信号からｐ本を選択した場合の合計帯域幅である。
【００４１】
その結果、例えばＢＬ１（１）として、信号Ｃ３とＣ４のうちから１本を選択した場合の（部分的組合せにおける）帯域幅の最大値と、信号Ｃ２を１本選択した場合の（部分的組合せにおける）帯域幅の最大値とを比較した結果の最小値として２４が得られている。
【００４２】
またＢＬ１（２）としては同様に、信号Ｃ３とＣ４とのうちから２本を選択した場合の組合せと、信号Ｃ２から１本と信号Ｃ３とＣ４のうちから１本を選択した場合の組合せと、信号Ｃ２から２本を選択した場合の組合せの、３つの部分的に組合せの信号帯域における最大値のうちで最小となる値４８が得られている。以下同様にしてＢＬ１（１５）までが求められる。
【００４３】
次にｂ１（ｐ）は、信号Ｃ１からｐ本を抽出し、残りのＰ−ｐ本をその他の信号、すなわちＣ２からＣ４までの信号から抽出した場合の組合せが光信号の最大帯域以下で可能であるか否か、可能な場合には信号Ｃ１の部分的組合せの合計帯域を示すものである。ただし、前述のようにｗＣＰのクライアント信号は２本単位、すなわち偶数本を含む組合せが探索されるものとし、ｗＣＰである信号Ｃ１から奇数本を抽出する組合せは不可能であるものとされ、ｂ１（ｐ）の帯域は無限大として示される。このような組合せが可能か否かは残りのＰ−ｐ本の部分的組合せの合計帯域の最小値ＢＬ１（Ｐ−ｐ）の値によって判定される。
【００４４】
例えばＢＬ１（１５）の値は“２４０”であるが、信号Ｃ１から１本だけ取り出す組合せは許可されないため、その組合せに対応するｂ１（１）の２次元の帯域幅は共に無限大とされる。
【００４５】
それに対してＢＬ１（１４）の値は同じく“２４０”であるが、信号Ｃ１から２本を抽出した場合の両方向の帯域幅の値は共に“９６”となり、“２４０”と加算しても帯域幅の２倍の“３８４”に達しないことから、条件に合う組合せとして抽出される。そしてこの場合、信号Ｃ１から抽出される信号本数を示すａ１の値は“２”となる。以下同様にしてｂ１（１６）までの算出が行われる。
【００４６】
ｂ２（ｐ）とｂ３（ｐ）の算出はｂ１（ｐ）の算出と同様であるのでその説明を省略する。
最後にｂ４（１６）の算出について説明する。ｂ４（ｐ）に対しては、ｐ＝１〜１５の
範囲に対してはその値を求める必要はなく、利用可能なポート数、すなわちＰ＝１６に対応するｂ４（１６）のみを算出すればよい。そしてこの値はすでに算出されているｂ３（ｐ）の値を用いて算出が可能である。まずｂ３（１６）は信号Ｃ１からＣ３までの信号から１６本をすでに抽出した組合せの帯域幅を示しており、すでに１６本が抽出されていることから信号Ｃ４からさらに信号を抽出することはできず、ｂ３（１６）の値はそのままｂ４（１６）の値の候補となる。
【００４７】
またｂ３（１５）はすでに１５本の信号が信号Ｃ１からＣ３までから抽出された結果の帯域幅を示し、信号Ｃ４からは１本だけが抽出可能であり、１本だけの抽出結果の帯域幅をｂ３（１５）の値に加算することによってｂ４（１６）の候補となる。なお、ｂ４（１６）として選択されるべき組合せ結果の合計帯域幅の候補が複数ある場合には、前述の選択条件に適合する組合せとして（３８４、３８４）が最終的に選択される。なお、本実施形態では任意の整数ｉについてＢＬｉ（０）＝０、ｂｉ（０）＝０、ａｉ（ｆｏｒ  ｂｉ（０））＝０とする。
【００４８】
図６は、以上のような計算結果に対応した図３のステップＳ１５〜Ｓ１７における組合せ選択の説明図である。同図において計算は左上から順に行われるが、ｗＣＰの信号が２本単位に選択され、またそれぞれのｂｉ（ｐ）、（ｉ＝１〜４、ｐ＝０〜１６）に入る経路のうちで最適な１本のみが残され、最終的にｂ４（１６）が求められた後に、ｂ４（１６）から逆方向に最適な経路をたどることによって、ステップＳ１７で選択されるべき組合せが決定される。すなわち図６ではｉ番目の信号の抽出本数を示すａｉの値としてａ１＝４、ａ２＝４、ａ３＝８、ａ４＝０が得られる。
【００４９】
この組合せに対応して、図４から図５への変換に対応する逆変換を行うことによって、ステップＳ１７において選択される組合せにおける各クライアント信号の本数はＣ１は２本、Ｃ２は４本、Ｃ３は４本、Ｃ４は０本となる。そしてクライアントポートの合計利用数は１６、合計帯域幅は両方向とも“１９２”となり、光送受信カードのポート数の全てを利用し、光信号のそれぞれの方向の帯域幅ＯＣ１９２を最大限利用する組合せとなる。
【００５０】
図４のクライアント信号のデマンドに対応して、図３のステップＳ１８でこの組合せが合計５組抽出される。その後ステップＳ１０からの処理が繰り返されることによってクライアント信号Ｃ１が２本、Ｃ２が４本、Ｃ３が０本、Ｃ４が８本の組合せがさらに合計５組抽出される。これらの抽出結果に対応して、図４のクライアント信号デマンドに対しては光送受信カードが１０本の光信号分倍の枚数必要となる。
【００５１】
続いて図３のステップＳ１５〜Ｓ１７における組合せ抽出、および選択処理について一般的に詳細に説明するが、まずこの処理において適用される動的計画法における目的関数と制約条件について図７を用いて説明する。同図において目的関数は、前述のｘ＋ｙ＋ｚの個数の信号種類のうちで、任意の信号Ｃｉの本数Ｄｉのうちから抽出する本数ａｉと、その信号の帯域幅、すなわち右方向の帯域幅と左方向の帯域幅の和との積の総和を最大化することである。ここでその総和をとるｉの値は１からｋまでであり、このｋの値はｘ＋ｙ＋ｚまでに相当する。なお、帯域幅については、双方向信号に対しては右方向と左方向の帯域幅は等しく、片方向信号については右方向、または左方向の帯域幅は“０”となる。
【００５２】
この目的関数に対する制約条件として６個の制約条件が与えられる。第１、および第２の制約条件は、それぞれ抽出された信号に対して右方向、および左方向の帯域の総和が光信号の帯域幅ＢＷ以下となることである。
【００５３】
第３の制約条件は任意の信号Ｃｉからの抽出本数ａｉの総和が光送受信カードの合計ポ
ート数Ｐとなることである。第４の制約条件、および第５の制約条件は共にこの抽出本数ａｉに対する条件であり、Ｃｉが帯域幅最大の信号の時には、この信号が組合せのうちに少なくとも１本含まれるべきことからその値は“１”以上である。そしてその最大値は、合計ポート数Ｐと、信号Ｃｉのデマンドとしての本数Ｄｉのうちの最小値として決定される。これに対してＣｉが帯域幅最大の信号でない時には、組合せとしてはこの信号を含まないものも許されるためにａｉの値は“０”以上である。また最大値は帯域幅最大の信号、すなわち他の信号が少なくとも１本組合せに含まれるべきことから、Ｐ−１とＤｉのうちの最小値として決定される。
【００５４】
第６の制約条件は、前述のように信号Ｃｉがクライアントプロテクションありの信号である時に、その信号は２本単位で抽出されるために、ａｉの値としては偶数のみが取られることである。
【００５５】
なお、帯域幅最大の信号としては、一般的には右方向の帯域幅と左方向の帯域幅の和が最大の信号が取られるが、双方向と片方向で同条件の信号がある場合には双方向信号に決定され、方向が逆の片方向信号同士で同条件の信号がある場合には両方の信号に決定され、さらにｗＣＰとｗ／ｏＣＰの信号で方向を含め、同条件の信号がある場合には、ｗＣＰの信号に決定されるものとする。
【００５６】
以上のような目的関数と制約条件を用いて行われる図３のステップＳ１５〜Ｓ１７の処理について図８、９および図１１から図１４を用いて詳細に説明する。図８は図４と図５で説明したクライアント信号デマンドに対応する入力データ変換のための前処理の説明図である。同図において処理が開始されると、まずステップＳ２２で各クライアント信号の信号帯域、クライアント側プロテクションの有無、および信号方向の全てが同一の信号が同一の信号種類とされ、ステップＳ２３でその信号種類に対して優先順位が付けられる。第１の優先条件は信号方向であり、双方向、片方向１、片方向２の順で順位が付けられる。そしてその各方向のうちで第２の優先条件として、信号帯域、すなわち両方向の信号帯域の合計が降順、すなわち大きいものから優先順位が付けられる。
【００５７】
続いてステップＳ２４で帯域幅最大の信号が判定される。この判定は以後の処理で任意の信号Ｃｉが帯域幅最大の信号であるか否かを判定するために行われる。続いてステップＳ２５でクライアントプロテクションありの信号の本数が２倍、クライアントプロテクションなしの信号の帯域幅が２倍とされ、ステップＳ２６で光送受信カード２枚分のクライアントポート数、前述の例では１６がＰとされ、光信号帯域の２倍がＢＷの値とされて図９の処理に移行する。
【００５８】
図９においては、基本的に双方向信号に対応するＢＬの値を求める処理が行われる。この処理は前述のように双方向信号をｘ種類として、まずステップＳ３０でＢＬＲｘ（ｐ）、ＢＬＬｘ（ｐ）を求める処理から開始される。ここでＢＬＲｘ（ｐ）、ＢＬＬｘ（ｐ）は信号の種類Ｃｉにおいてｉ＝ｘ＋１から優先順位でそれ以下の信号、一般的にはＣｘ＋ｙ＋ｚまでの信号からｐ本の信号を抽出した場合のその部分的組合せにおける最小合計帯域であり、ＢＬＲｘ（ｐ）は片方向１の最小合計帯域、ＢＬＬｘ（ｐ）は片方向２の最小合計帯域である。片方向１については、Ｃｙ＋１以下の優先順位の信号の帯域幅は“０”であり、また片方向２については、Ｃｘ＋１からＣｘ＋ｙの信号に対しては信号帯域は“０”である。そこでＢＬＲｉ（ｐ）としてはＣｍａｘ［ｉ＋１、ｘ＋ｙ＋１］からＣｘ＋ｙまでの信号から、ＢＬＬｉ（ｐ）としてはＣｍａｘ［ｉ＋１、ｘ＋ｙ＋１］からＣｘ＋ｙ＋ｚまでの信号から、それぞれｐ本を抽出した場合の最小合計帯域が、ｐの値について０からＰ−１までに対して求められる。
【００５９】
続いてループ１の処理としてステップＳ３１の処理が行われる。ここではステップＳ３
０で求められたＢＬＲｘ（ｐ）、ＢＬＬｘ（ｐ）を基にして、抽出すべきｐ本の信号のうちでｊ本を片方向１の信号から、また残りのｐ−ｊ本の信号を片方向２の信号から抽出した場合のそれぞれの方向の最小合計帯域のうちで最大のものが選択され、ｊの値が０からｐのうちでその最大値のうちから最小値が求められ、ＢＬｘ（ｐ）の値とされる。
【００６０】
続いてループ２、およびループ３の処理としてステップＳ３２の処理が行われる。まずループ２でｉの値がｘ−１とされた後に、ループ３の処理としてステップＳ３２でｐの値が１からＰ−１までに対応する処理が繰り返される。ステップＳ３２では、まずｉ＝ｘ−１に対して、ｉ＋１番目の信号Ｃｉ＋１、すなわち帯域幅Ｂｉ＋１の信号をｊ本抽出し、その合計帯域幅と、ＢＬｉ＋１（ｐ−ｊ）、ここではＢＬｘ（ｐ−ｊ）との和がｊの値が０からｐまでに対して求められ、その最小値がＢＬｉ（ｐ）、すなわちまずＢＬｘ−１（１）の値として求められる。ｐ＝２からＰ−１までのｐの値に対して同様の処理が繰り返され、その後さらにループ２においてｉの値がｘ−２とされ、同様の処理が続行される。
【００６１】
図１０は、ループ２、ループ３における処理の具体例の説明図である。前述のようにＢＬｉ（０）の値は“０”とする。図１０においてｉ＝ｘ＝４に対応するＢＬ４（０）からＢＬ４（４）の値が、図９のステップＳ３０、Ｓ３１によって求められ、その値を初期値としてｉ＝ｘ−１＝３からｉ＝１までに対応するＢＬｉ（０）からＢＬｉ（４）までの値がｉの値をディクリメントしながら、すなわち右方向に順次求められる。ただしこの場合、信号Ｃ３がｗＣＰの信号であるとすると、ＢＬ３（ｐ）とＢＬ２（ｐ）の間では信号Ｃ３が偶数本抽出されることを前提にＢＬ２（ｐ）の計算が行われる。
【００６２】
図１１においては、ループ４の処理としてステップＳ３５からＳ３８の処理がｐ＝１からＰまでに対して繰り返され、信号Ｃ１からｐ本の信号を抽出した場合の図３のステップＳ１５で出力される可能性がある組合せに含まれるｂ１（ｐ）、すなわち信号Ｃ１からｐ本を抽出した場合の（部分的組合せの）最大合計帯域が求められる。なお、ｂ４（ｐ）は信号Ｃ１からＣ４までからｐ本を抽出した場合の最大合計帯域である。
【００６３】
ステップＳ３５ではまず信号Ｃ１がクライアントプロテクションありで、かつｐが奇数であるか否かが判定され、この条件が成立する場合にはステップＳ３６でｂ１（ｐ）の値が無限大とされる。この無限大の値は、前述のようにステップＳ１５で対応する組合せが抽出されるべきでないことを示す。すなわちｗＣＰの信号からは偶数本単位で信号が抽出されるべきことが条件となっており、この条件が成立しない場合にはそのような抽出が不可能なものとしてｂ１（ｐ）の値が無限大とされる。
【００６４】
ステップＳ３５の条件が成立しない場合にはステップＳ３７でｐの値がＤ１以下であり、かつｐＢ１の値がＢＷ−ＢＬ１（Ｐ−ｐ）の値以下であるか否かが判定される。ここでＤ１は信号Ｃ１に対するクライアントデマンドの本数であり、Ｃ１から抽出される信号の本数は当然それ以下でなければならないことを示す。
【００６５】
またＢＬ１（Ｐ−ｐ）は、例えば図９のステップＳ３２におけるＢＬｉ（ｐ）におけるｐと意味が異なるが、信号Ｃ１からｐ本を抽出し、残りのＰ−ｐ本をＣ２以下の優先順位を持つ信号から抽出した場合の残りのＰ−ｐ本の組合せの最小合計帯域を示すものである。この値を光信号の帯域幅ＢＷから減算した値がステップＳ３７の２番目の不等式の左辺のｐＢ１の値以上でなければ図３のステップＳ１５でこのような組合せを抽出できないことは当然である。そしてステップＳ３７の条件が成立しない場合にはステップＳ３６の処理に移行する。成立する場合にはステップＳ３８でｂ１（ｐ）の値がｐＢ１とされ、またこれに対応するａ１の値、すなわち信号Ｃ１から抽出される本数の値ａ１がｐとされる。このような処理がｐ＝Ｐまでに対して繰り返され、図１２の処理に移行する。
【００６６】
図１２では図１１のステップＳ３８で求められたｂ１（ｐ）の値を基にして、双方向信号の範囲での信号の組合せの抽出が行われる。すなわちループ５、ループ６の２つに対してステップＳ４０からＳ４５の処理が繰り返される。まずループ５でｉの値が“２”とされ、ループ６の処理がｐ＝１からＰに対して繰り返される。
【００６７】
まずステップＳ４０で信号Ｃｉ、ここでは信号Ｃ２がｗＣＰであるか否かが判定され、ｗＣＰである場合にはステップＳ４１で２本単位にＣ２をｊ本抽出した場合の合計帯域幅がｊＢｉ＋ｂｉ−１（ｐ−ｊ）として求められる。ｊの値は０からＰ−１とＤｉとの最小値までの範囲である。Ｃ２がｗＣＰでない場合にはステップＳ４２でｊ＝０からＰ−１とＤｉのうちの最小値までのｊの値に対して合計帯域幅が求められる。ここでＰでなくＰ−１が用いられるのは、帯域幅最大の信号が双方向信号の場合にはｉ＝１の信号、双方向信号でない場合にはｉ＞ｘの信号の中にあり、ｉ＝２〜ｘの信号についてはそれぞれＰ本を抽出することができないためである。
【００６８】
ステップＳ４１、またはＳ４２の処理の後に、ステップＳ４３でどちらかの処理によって求められた合計帯域幅のうちにＢＷ−ＢＬ２（Ｐ−ｐ）内の値があるか否かが判定され、全てがこの値を超える場合には組合せが選択できず、ｂｉ（ｐ）の値がステップＳ４５で無限大とされる。ステップＳ４３で条件に適合する値がある場合にはステップＳ４４でｂｉ（ｐ）、ここではまずｂ２（１）の値とされ、そのときのｊの値がａｉ、ここでは信号Ｃ２から抽出される信号の本数ａ２とされ、ｊの値未満のｉに対する信号抽出本数がｂｉ−１（ｐ−ａｉ）を構成する値とされる。そしてループ６でｐの値がインクリメントされてｐ＝ＰまでステップＳ４０からＳ４４の処理が繰り返された後に、ループ５でｉの値が“３”とされ、その値がｘに至るまで処理が繰り返され、その後図１３の処理に移行する。
【００６９】
図１３においては片方向信号を含めて、全体でポート数の合計に相当するＰ本の信号を含む組合せを探索する処理が行われる。その処理に先立ってステップＳ４７で帯域を２次元化する処理が行われる。この帯域の２次元化処理においては、帯域が方向１と方向２の２つの次元に対応して求められる。すなわち片方向１信号、すなわち信号種類を示すｉがｘ＋１からｘ＋ｙまでの信号に対しては、その帯域Ｂｉに対して２次元化された帯域が（Ｂｉ、０）によって表わされ、片方向２の信号、すなわちｉがｘ＋ｙ＋１からｘ＋ｙ＋ｚまでの信号に対しては２次元化された帯域が（０、Ｂｉ）によって表わされる。またｂｘ（ｐ）と光信号の帯域ＢＷも同様に、それぞれ（ｂｘ(ｐ)，ｂｘ（ｐ））、（ＢＷ，ＢＷ）のように２次元化されて取り扱われる。
【００７０】
続いてループ７、ループ８の処理としてステップＳ５０からＳ５５の処理が行われる。まずループ７の開始点でｉがｘ＋１とされ、ループ８の開始点でｐ＝１とされて、ステップＳ５０においてＢＬｉ（Ｐ−ｐ）の計算が行われる。ここではまずＢＬｘ＋１（Ｐ−１）が計算される。ここのＢＬｘ＋１（Ｐ−１）は前述と同様にｉ番目、すなわちｘ＋１番目までの優先順位の信号からｐ本、ここでは１本の信号が抽出された後に、残りのＰ−ｐ本の信号をそれより低い優先順位を持つ信号、すなわちｉ＝ｘ＋２からｘ＋ｙ＋ｚまでの信号から抽出した場合の最小合計帯域幅であるが、この合計帯域幅を求めるにあたって、片方向１の信号からｍ本を抽出すると、片方向２の信号からはＰ−ｐ−ｍ本が抽出される（両方向の合計でＰ−ｐ本）ことになるが、そのｍの値が０からＰ−ｐまでに対して合計帯域幅が求められる。
【００７１】
続いて図１２のステップＳ４１、またはＳ４２の処理と同様に、ｂｉ−１（ｐ−ｊ）＋ｊＢｉを求める処理が行われるが、それに先立ってステップＳ５１で整数ｊの取りうる値が決定される。まず信号Ｃｉが帯域幅最大で、かつクライアントプロテクションあり（ｗＣＰ）の信号の場合には、ｊの値は１から、ＰとＤｉのうちの最小値までの範囲の偶数で
あり、帯域幅最大であるが、クライアントプロテクションなし（ｗ／ｏＣＰ）の場合にはその範囲の全ての整数がｊの値となる。Ｃｉが帯域幅最大でなく、かつｗＣＰの場合にはｊとして０からＰ−１とＤｉの最小値までのうちの偶数が、帯域幅最大でなくｗ／ｏＣＰの場合には、その範囲の全ての整数がｊのとりうる値として決定される。
【００７２】
そしてステップＳ５２で決定されたｊの値に対して図１２のステップＳ４１、Ｓ４２と同様にｂｉ−１（ｐ−ｊ）＋ｊＢｉが求められ、ステップＳ５３でこのようにして求められた値の集合とＢＬｉ（Ｐ−ｐ）の集合の要素同士の和のうちで、方向１側の要素と方向２側の要素が共に“０”から光信号の帯域ＢＷまで区間内のものがあるか否かが判定される。この判定は、例えば図１１のステップＳ３７における２つの不等式のうちの下側の不等式に対応するものである。
【００７３】
ステップＳ３７では、ステップＳ５２で求められる値に対応するｐＢ１と、ＢＬｉ（Ｐ−ｐ）に対応するＢＬ１（Ｐ−ｐ）との和がＢＷ以下であるか否かが判定されており、ステップＳ５３でも２つの集合の要素同士の和について同様の判定が行われる。
【００７４】
この判定結果がＮｏである時には、ステップＳ５５でｂｉ（ｐ）の値が無限大、すなわち適切な組合せが選択できないものとされ、判定結果がＹｅｓである時にはステップＳ５４で、ステップＳ５３の条件を満たすｂｉ−１（ｐ−ｊ）＋ｊＢｉのうちで両方向要素の和が最大となるものがｂｉ（ｐ）、ここではｂｘ＋１（１）とされ、その時のｊの値がａｉとされ、ｂｉ−１（ｐ−ａｉ）を構成する値がａ１からａｉ−１とされる。その後ループ８でｐの値が“２”とされてステップＳ５０からＳ５５の処理が繰り返され、ｐがＰまでの値に対して同様の処理が繰り返された後に、ループ７でｉの値がｘ＋２とされた後に同様の処理が繰り返される。
【００７５】
ｉ＝ｘ＋ｙ＋ｚまでのループ７の処理が終了すると、ステップＳ５７で最終的に求められたｂｘ＋ｙ＋ｚ（Ｐ）、すなわち全部でｘ＋ｙ＋ｚ種類の信号から合計Ｐ本の信号を抽出した結果としての組合せの帯域がＢＷを超えて抽出できないものであるか否かが判定され、そのようなものでない場合にはステップＳ５８で組合せがありとされ、ｂｘ＋ｙ＋ｚ（Ｐ）を構成するａｉ、すなわち各信号からの抽出本数の組合せが求められた後に図１４の処理に移行する。ステップＳ５７で帯域がＢＷ以内でないと判定されると、図３における処理と同様にステップＳ１６でＰの値がディクリメントされ、ステップＳ１５の処理が開始される。すなわち図８の処理が再実行される。
【００７６】
図１４では図４、図５で説明したクライアント信号デマンドに対して行われた変換の逆変換に相当する処理として、得られた組合せについてクライアントプロテクションありのクライアント信号の本数が半分に、また組合せの合計帯域が各方向について半分とされ、処理を終了する。
【００７７】
本実施形態においては、以上において詳細に説明した２つの光送信端局装置、すなわち２つのノード間でのクライアント信号デマンドに対応するクライアント信号群の最適収容設計を利用して、より複雑なＳＯＮＥＴ／ＳＤＨリングネットワーク（以下、ＳＯＮＥＴネットワークと表記する）の全体設計が行われる。図１５はその全体設計のフローチャートである。同図においては、まずステップＳ６６で以上に述べた設計方法を用いて同一ノード間、すなわち始点と終点がそれぞれ同一であるクライアント信号群のポイント  ツー
ポイントの収容設計が行われる。これによって例えばノードＡ−Ｂの間、ノードＡ−Ｃの間、およびノードＥ−Ｄの間の収容設計が行われたものとする。
【００７８】
ステップＳ６７、Ｓ６８においては、ステップＳ６６の設計結果を用いて、ＳＯＮＥＴネットワーク全体としてのクライアント信号群の収容設計が行われる。この処理に先立っ
て、ステップＳ６６で生成されたクライアント信号の組合せと、ネットワーク内でのリング経路などの情報が図示しないメモリに保持され、ステップＳ６７、およびステップＳ６８の処理において利用される。
【００７９】
図１６は、そのような保持情報の例である。同図において始点と終点のノードが等しいクライアント信号群１から６について、その両端のノードと、利用可能なリング経路の情報とが保持されている。
【００８０】
図１５のステップＳ６７に戻り、始点ノード、または終点ノードの少なくともいずれか一方が同一であるクライアント信号群の収容設計が行われ、これによって例えばステップＳ６６でのノードＡ−Ｂ間の収容設計結果とノードＡ−Ｃ間の収容結果とが加算されたクライアント信号群の収容設計が行われる。ステップＳ６６で行われた収容設計の結果は、信号方向が双方向のものであるとして、それぞれ２枚の光送受信カードと１つの波長を用いて行われるものとなるが、加算結果としての収容設計は、３枚の送受信カードと１つの波長の光信号によって可能となる。なお、ステップＳ６７の処理の詳細は図１７において説明する。
【００８１】
ステップＳ６８では、始点ノードと終点ノードの両方がそれぞれ異なるクライアント信号群同士の収容設計が行われる。これによって３枚の光受信カードと１つの波長の光信号を用いて行われるステップＳ６７の収容設計結果と、ステップＳ６６で行われたノードＥ−Ｄの間の収容設計結果が加算された形式の収容設計が行われるが、この設計結果は５枚の光送受信カードと、１つの波長の光信号を用いて実現される。なおステップＳ６８の処理の詳細は図１８において説明する。
【００８２】
図１７は、図１５のステップＳ６７の収容設計の詳細処理フローチャートである。この処理においては、前述のように始点、または終点ノードのいずれかを共有させることによってクライアント信号群の収容設計が行われる。同図において処理が開始されると、まずステップＳ７０において全てのクライアント信号群が必要ポート数（降順）、次に合計帯域（降順）、その次に収容可能なリング経路数（昇順）の優先条件にしたがって優先順位づけが行われ、ステップＳ７１で、まず最上位のクライアント信号群がカーレントグループとされ、その信号群に対してプラグが立てられた後に、ステップＳ７２で残りのクライアント信号群の中で最上位、すなわちプラグの立っていない最上位のクライアント信号群がテストグループとされる。
【００８３】
ステップＳ７３ではノードの共有によって、ステップＳ７１で求められたカーレントグループと、ステップＳ７２で求められたテストグループのクライアント信号群が組合せ可能か否かが、第１に共通するアッド／ドロップノード（分岐／挿入ノード）があるか否か、第２に合計帯域がネットワーク帯域以下であるか否か、第３に共通する全てのノードの合計必要ポート数が光送受信カードにおけるクライアントポート数以下であるか否か、第４に共通するリング経路があるか否かによって判定され、ステップＳ７４で組合せ可能と判定されると、ステップＳ７５でテストグループにフラグが立てられ、カーレントグループの更新が行われる。ここでは組合せ処理として帯域が合計され、共通ノードの利用ポート数が合計され、また共通するリング経路がクライアント信号群を収容可能な経路とされた後に、ステップＳ７２以降の処理が行われる。
【００８４】
ステップＳ７６で組合せ不可と判定されると、ステップＳ７７でテストグループより下位側にフラグの立っていないクライアント信号群があるか否かが判定され、ある場合にはステップＳ７８でテストグループより下位側でフラグの立っていない最上位のクライアント信号群が新たにテストグループとされた後に、ステップＳ７３以降の処理が繰り返される。
【００８５】
ステップＳ７７でフラグの立っていないクライアント信号群がないと判定されると、ステップＳ７９でカーレントグループの内容が出力リストに保存され、ステップＳ８０でクライアント信号群の入力リストの中にフラグの立っていないクライアント信号群があるか否かが判定され、ある場合にはステップＳ７１以降の処理が繰り返され、信号群がない場合には処理を終了する。
【００８６】
図１８は、図１５のステップＳ６８の収容設計処理の詳細フローチャートである。同図の処理は、図１５のステップＳ６７の詳細処理のフローチャートである図１７の内容と類似しているため、図１７の処理との相違を中心にして、図１８の処理フローチャートについて説明する。処理が開始されると、まずステップＳ８５で図１７のステップＳ７０と同様に入力リストの全クライアント信号群の優先順位による並び替えが行われるが、ここでの優先条件はまず第１に合計帯域（降順）であり、第２に収容可能なリング経路数（昇順）である。
【００８７】
その後図１７のステップＳ７１、Ｓ７２と同様に、ステップＳ８６、Ｓ８７の処理が実行され、さらにステップＳ８８で、ステップＳ７３と同様に組合せ可能か否かの調査が行われる。ここでの組合せ判定条件は第１に共通する分岐・挿入ノードがないこと、第２に合計帯域がネットワーク帯域以下であること、第３に共通するリング経路があることである。
【００８８】
ステップＳ８９で組合せ可能と判定されると、図１７のステップＳ７５と同様に、ステップＳ９０でテストグループにフラグが立てられ、カーレントグループの更新が行われる。ここでの組合せ処理としては帯域を合計し、共通するリング経路を収容可能な経路とする処理が行われる。
【００８９】
図１７ではステップＳ７５の処理の後にステップＳ７２以降の処理が繰り返されているが、図１８ではノードを共有しない条件でカーレントグループとテストグループが組合せ可能か否かが判定されているために、ステップＳ９１で図１７のステップＳ７７と同様に、テストグループより下位側にフラグの立っていないクライアント信号群があるか否かが判定され、そのような信号群がない場合には、ステップＳ９０の処理の結果としてのカーレントグループがそのままステップＳ９４で出力リストに保存されることになる。
【００９０】
これに対してステップＳ８８の調査の結果に対応してステップＳ９３で組合せが不可と判定された場合には、ステップＳ９０からと同様にステップＳ９１の処理に移行し、ステップＳ９１でテストグループより下位側にフラグの立っていないクライアント信号群がある場合には、ステップＳ９２でフラグの立っていない最上位のクライアント信号群が新たにテストグループとされた後に、ステップＳ８８の処理に移行する。またステップＳ９４でカーレントグループが出力リストに保存された後には、ステップＳ９５で図１７のステップＳ８０におけると同様に入力リスト中にフラグの立っていないクライアント信号群があるか否かが判定され、ある場合にはステップＳ８６以降の処理が繰り返され、ない場合には処理を終了する。
【００９１】
図１９は、本発明の光ネットワーク設計方法を適用した光送受信システムの構成例である。同図において光送受信システムはネットワーク管理システム１０、３つの光送信端局装置１５ａから１５ｃ、およびこれらの光送信端局装置の間を接続する光ファイバ１８によって構成されている。
【００９２】
ネットワーク管理システム１０は、ネットワーク設計部１１とネットワーク運用管理部１２とによって構成されており、以上に述べた光ネットワークの設計はネットワーク設計
部１１によって行われ、その設計結果に対応してネットワーク運用管理部１２によって光ネットワークの管理が行われる。
【００９３】
各光送信端局装置１５は、クライアント信号の分岐／挿入を行うためのＯＡＤＭ（オプティカル・アッド／ドロップ・マルチプレクシング）装置１７、および一般に複数の光送受信カード１９の管理を行うためのＥＭＳ（エレメント・マネージメント・システム）１６、およびクライアント信号の光路切替を行う光マトリックススイッチ２０を備えている。
【００９４】
図２から図１８を用いて説明した光ネットワーク設計方法によって設計された設計結果に対応して、ネットワーク運用管理部１２からの指示に基づいて、各光送信端局装置１５側でＯＡＤＭや光送受信カードなどの設定を行うことによって、図４で説明したようなクライアント信号デマンドに対応するクライアント信号の最適収容が実現される。
【００９５】
以上において本発明の光ネットワーク設計方法についてその詳細を説明したが、このような光ネットワーク設計は当然一般的なコンピュータシステムによって実行することが可能である。図２０はそのようなコンピュータシステム、すなわちハードウェア環境の構成ブロック図である。
【００９６】
図２０においてコンピュータシステムは中央処理装置（ＣＰＵ）３０、リード・オンリ・メモリ（ＲＯＭ）３１、ランダム・アクセス・メモリ（ＲＡＭ）３２、通信インターフェース３３、記憶装置３４、入出力装置３５、可搬型記憶媒体の読取り装置３６、およびこれらの全てが接続されたバス３７によって構成されている。
【００９７】
記憶装置３４としてはハードディスク、磁気ディスクなど様々な形式の記憶装置を使用することができ、このような記憶装置３４、またはＲＯＭ３１に図３、図８、９、図１１〜図１５、図１７、１８などのフローチャートに示されたプログラムや、本発明の特許請求の範囲の請求項７、８のプログラムなどが格納され、そのようなプログラムがＣＰＵ３０によって実行されることにより、本実施形態における帯域幅、クライアント側プロテクションタイプ、信号方向の異なるクライアント信号群の光送受信カードへの最適収容設計が可能となる。
【００９８】
このようなプログラムは、プログラム提供者３８からネットワーク３９、および通信インターフェース３３を介して、例えば記憶装置３４に格納されることも、また市販され、流通している可搬型記憶媒体４０に格納され、読取り装置３６にセットされて、ＣＰＵ３０によって実行されることも可能である。可搬型記憶媒体４０としてはＤＶＤ、ＣＤ−ＲＯＭ、フレキシブルディスク、光ディスク、光磁気ディスク、ＤＶＤなど様々な形式の記憶媒体を使用することができ、このような記憶媒体に格納されたプログラムが読取り装置３６によって読取られることにより、本実施形態における光ネットワークの設計が可能となる。
【００９９】
（付記１）  光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計方法であって、
コンピュータが、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数とから決定されるクライアント信号の利用可能ポート数で、前記光送受信カードの光信号帯域を割った値よりも大きな帯域幅のクライアント信号が存在するか否かを判定し、
該大きな帯域幅のクライアント信号が存在する場合に、コンピュータが、最大の帯域幅を持つクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信
号の信号帯域の総和が該各光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が前記クライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出し、
コンピュータが、該抽出したクライアント信号の組合せに含まれるクライアント信号の合計帯域が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択することを特徴とする光ネットワーク設計方法。
（付記２）  前記組合せの抽出と組合せの選択とにおいて、
所定の帯域制限のもとに、帯域幅の大きなクライアント信号から順次、該クライアント信号の合計帯域が最大となるように、該クライアント信号の抽出本数を順次決定する動的計画法のアルゴリズムに従って、光送受信カードに収容すべきクライアント信号の組合せを決定することを特徴とする付記１記載の光ネットワーク設計方法。
（付記３）  前記所定の帯域制限は、すでに抽出済みのクライアント信号の本数を除いて、前記光送受信カードの残りのポート数にクライアント信号を収容した場合の最小合計帯域幅を光送受信カードの光信号帯域幅から減算した値を上限とするものであることを特徴とする付記２記載の光ネットワーク設計方法。
（付記４）  光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計方法であって、
該複数のクライアント信号の中に信号方向の異なるクライアント信号が存在する場合に、コンピュータが、各信号方向の帯域幅の合計が最大となるクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の各方向の信号帯域の総和がそれぞれの光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数から決定されるクライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出し、
コンピュータが、該抽出したクライアント信号に含まれる各クライアント信号の各方向の合計帯域幅をすべての方向について加算した値が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択することを特徴とする光ネットワーク設計方法。
（付記５）  前記組合せの抽出と組合せの選択とにおいて、
前記異なる信号方向の方向別と、該方向別の帯域幅の大きさの順によってクライアント信号に優先順位をつけ、所定の帯域制限のもとにクライアント信号の組合せの前記各方向の合計帯域幅が最大となるように、該組合せ内のクライアント信号の本数を順次、該優先順位に従って決定する動的計画法のアルゴリズムに従って、該光送受信カードに収容するクライアント信号の組合せを決定することを特徴とする付記４記載の光ネットワーク設計方法。
（付記６）  前記所定の帯域制限は、すでに抽出済みのクライアント信号の本数を除いて、前記光送受信カードの残りのポートに本数が決定がされていないクライアント信号を収容した場合の前記各方向のそれぞれの最小合計帯域幅を、該光送受信カードの光信号帯域幅から減算した値を上限とするものであることを特徴とする付記５記載の光ネットワーク設計方法。
（付記７）  前記組合せの抽出において、抽出条件を満足するクライアント信号の組合せが見つからなかった場合に、該条件を満足するクライアント信号の組合せが見つかるまで、クライアント信号の組合せの合計利用可能ポート数をディクリメントして、該組合せの抽出を再帰的に繰り返すことを特徴とする付記１、または４に記載の光ネットワーク設計方法。
（付記８）  網目状に敷設された光ファイバネットワーク上に構築される前記光ネットワークに含まれ、前記光送受信カードを備える多重化装置の全てのペアについて、
該多重化装置のペアの間の光信号を伝送可能なリング経路情報と、該多重化装置のペアの間の光信号の利用帯域幅と、該多重化装置で利用されているクライアント側のポート数とに対応して、付記１、４、または７のいずれかに記載の光ネットワーク設計方法を適用して、クライアント信号の収容設計を行い、
クライアント信号を収容するためのポートが空いている多重化装置であって、伝送可能な共通の前記リング経路を有する多重化装置のペアに共通の多重化装置について、付記１、４、または７のいずれかに記載の光ネットワーク設計方法を適用して、該共通の多重化装置のクライアント信号の収容設計を行うことを特徴とする光ネットワーク設計方法。
（付記９）  前記光ネットワークに含まれる多重化装置へのクライアント信号の収容設計において、
始点、および終点のいずれも異なるクライアント信号の収容設計を、多重化装置の光信号帯域を最大限利用するようにさらに行うことを特徴とする付記８記載の光ネットワーク設計方法。
（付記１０）  付記１、４、７、８、または９のいずれか１つに記載の光ネットワーク設計方法を用いて設計された光ネットワーク。
（付記１１）  光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムであって、
前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数とから決定されるクライアント信号の利用可能ポート数で、前記光送受信カードの光信号帯域を割った値よりも大きな帯域幅のクライアント信号が存在するか否かを判定するステップと、
該大きな帯域幅のクライアント信号が存在する場合に、最大の帯域幅を持つクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の信号帯域の総和が該各光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が前記クライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号の組合せに含まれるクライアント信号の合計帯域が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させることを特徴とする光ネットワーク設計プログラム。（付記１２）  光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムであって、
該複数のクライアント信号の中に信号方向の異なるクライアント信号が存在する場合に、各信号方向の帯域幅の合計が最大となるクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の各方向の信号帯域の総和がそれぞれの光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数から決定されるクライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号に含まれる各クライアント信号の各方向の合計帯域幅をすべての方向について加算した値が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させることを特徴とする光ネットワーク設計プログラム。
（付記１３）  光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムを格納した記憶媒体であって、
前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要
光送受信カード数と、各光送受信カードのクライアントポート数とから決定されるクライアント信号の利用可能ポート数で、前記光送受信カードの光信号帯域を割った値よりも大きな帯域幅のクライアント信号が存在するか否かを判定するステップと、
該大きな帯域幅のクライアント信号が存在する場合に、最大の帯域幅を持つクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の信号帯域の総和が該各光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が前記クライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号の組合せに含まれるクライアント信号の合計帯域が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させるプログラムを格納した計算機読出し可能可搬型記憶媒体。
（付記１４）  光信号側プロテクションタイプが同一である複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計プログラムを格納した記憶媒体であって、
該複数のクライアント信号の中に信号方向の異なるクライアント信号が存在する場合に、各信号方向の帯域幅の合計が最大となるクライアント信号を１本以上含み、各光送受信カードに収容すべきクライアント信号の各方向の信号帯域の総和がそれぞれの光送受信カードの光信号帯域以内であり、かつ全クライアント信号のそれぞれのクライアント側プロテクションタイプに対応して必要となる合計ポート数が、前記光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要光送受信カード数と、各光送受信カードのクライアントポート数から決定されるクライアント信号の利用可能ポート数となるクライアント信号の組合せを抽出するステップと、
該抽出したクライアント信号に含まれる各クライアント信号の各方向の合計帯域幅をすべての方向について加算した値が最大となる組合せを、該光送受信カードに収容するクライアント信号の組合せとして選択するステップとをコンピュータに実行させるプログラムを格納した計算機読出し可能可搬型記憶媒体。
（付記１５）  方向の異なる信号を含む複数のクライアント信号を時間多重して光信号として出力する光送受信カードのポートに、該複数のクライアント信号を収容する収容形態を決定するための光ネットワーク設計方法であって、
コンピュータが、各光送受信カードに収容すべきクライアント信号の各方向の信号帯域の総和がそれぞれの光送受信カードの光信号帯域以内であり、かつ全クライアント信号を収容するために必要なポート数が、複数の光送受信カードの合計ポート数以下となるクライアント信号の組合せを抽出し、
コンピュータが、該抽出したクライアント信号に含まれる各クライアント信号の各方向の合計帯域幅をすべての方向について加算した値が最大となる組合せを、該複数の光送受信カードに収容するクライアント信号の組合せとして選択することを特徴とする光ネットワーク設計方法。
（付記１６）  前記複数の光送受信カードの数が、前記複数のクライアント信号に対応する光信号側プロテクションタイプに応じた光ネットワーク内の１ノード当たりの所要カード数であり、
前記合計ポート数が、該所要カード数と各光送受信カードのクライアントポート数とから決定されることを特徴とする付記１５記載の光ネットワーク設計方法。
（付記１７）  前記光信号側プロテクションタイプが、前記複数のクライアント信号に対して同一であることを特徴とする付記１６記載の光ネットワーク設計方法。
（付記１８）  前記組合せの抽出において、各信号方向の帯域幅の合計が最大となるクライアント信号を１本以上含む組合せを抽出することを特徴とする付記１５記載の光ネットワーク設計方法。
【図面の簡単な説明】
【０１００】
【図１】本発明の光ネットワーク設計方法の原理的な機能ブロック図である。
【図２】本発明が対象とする各種クライアント信号の混在収容の例の説明図である。
【図３】本発明における光ネットワーク設計方法の全体処理フローチャートである。
【図４】クライアント信号デマンドの例の説明図である。
【図５】図４のデマンドの変換データの例の説明図である。
【図６】本実施形態における最適組合せ探索処理の具体例の説明図である。
【図７】動的計画法を用いたクライアント信号組合せ探索処理における目的関数と制約条件の説明図である。
【図８】動的計画法を用いたクライアント信号組合せ探索処理の詳細フローチャートである。
【図９】クライアント信号組合せ探索処理の詳細フローチャート（続きその１）である。
【図１０】図９における最小合計帯域算出方法の具体例の説明図である。
【図１１】クライアント信号組合せ探索処理の詳細フローチャート（続きその２）である。
【図１２】クライアント信号組合せ探索処理の詳細フローチャート（続きその３）である。
【図１３】クライアント信号組合せ探索処理の詳細フローチャート（続きその４）である。
【図１４】クライアント信号組合せ探索処理の詳細フローチャート（続きその５）である。
【図１５】本実施形態におけるＳＯＮＥＴネットワークの全体設計処理フローチャートである。
【図１６】図１５の全体設計処理において用いられる各クライアント信号群に対する情報の例の説明図である。
【図１７】ノード共有によって組合せ可能となるクライアント信号群探索処理の詳細フローチャートである。
【図１８】ノードを共有せずに組合せ可能となるクライアント信号群探索処理の詳細フローチャートである。
【図１９】本発明の光ネットワーク設計方法を適用した光通信システムの構成例である。
【図２０】本発明を実現するためのプログラムのコンピュータへのローディングを説明する図である。
【図２１】ＳＯＮＥＴ  ＡＤＭ機能を統合したＷＤＭ装置の従来例の構成図である。
【図２２】クライアント信号収容方式の従来例の説明図である。
【符号の説明】
【０１０１】
１、２      トランスポンダ装置
３      光信号経路（現用）
４      光信号経路（予備）
１０      ネットワーク管理システム
１１      ネットワーク設計部
１２      ネットワーク運用管理部
１５      光送信端局装置
１６      ＥＭＳ（エレメント・マネージメント・システム）
１７      ＯＡＤＭ（オプティカル・アッド・ドロップ・マルチプレクサ）
１８      光ファイバ
１９      光送受信カード
２０      光マトリクススイッチ
３０      ＣＰＵ（中央処理装置）
３１      ＲＯＭ（リード・オンリ・メモリ）
３２      ＲＡＭ（ランダム・アクセス・メモリ）
３３      通信インターフェース
３４      記憶装置
３５      入出力装置
３６      読み取り装置
３７      バス
３８      プログラム提供者
３９      ネットワーク
４０      可搬型記憶媒体
【図１】
2008092171.tif 000003
【図２】
2008092171.tif 000004
【図３】
2008092171.tif 000005
【図４】
2008092171.tif 000006
【図５】
2008092171.tif 000007
【図６】
2008092171.tif 000008
【図７】
2008092171.tif 000009
【図８】
2008092171.tif 000010
【図９】
2008092171.tif 000011
【図１０】
2008092171.tif 000012
【図１１】
2008092171.tif 000013
【図１２】
2008092171.tif 000014
【図１３】
2008092171.tif 000015
【図１４】
2008092171.tif 000016
【図１５】
2008092171.tif 000017
【図１６】
2008092171.tif 000018
【図１７】
2008092171.tif 000019
【図１８】
2008092171.tif 000020
【図１９】
2008092171.tif 000021
【図２０】
2008092171.tif 000022
【図２１】
2008092171.tif 000023
【図２２】
2008092171.tif 000024