(57)【特許請求の範囲】
【請求項１】
リングネットワークに対するクライアント信号の収容設計を行うリングネットワーク設計方法において、
前記リングネットワークに対するクライアント信号の収容条件としての要求であるデマンドを、収容すべきクライアント信号の送受信端となる二つの終端ノードと前記終端ノード間のトラフィック受け渡しに必要なリンクコストにより定義して保持し、
１以上のデマンドの各デマンドを、デマンドの終端ノードペアを結ぶ前記リングネットワーク上の所定の方向の経路であるデマンド収容経路に対応づけ、デマンドの終端ノードの一つを互いに共有し、かつ、デマンドの終端ノードペアの数が最大となるように前記１以上のデマンドを連結して第１のデマンドの連なりとし、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法。
【請求項２】
請求項１に記載のリングネットワーク設計方法において、
１以上の前記第１のデマンドの連なりの中からデマンドのリンクコストの総和が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法。
【請求項３】
請求項１に記載のリングネットワーク設計方法において、
前記デマンドのリンクコストは、前記デマンドの二つの終端ノード間にクライアントにより要求された量のトラフィックを流すために必要な帯域値である
ことを特徴とするリングネットワーク設計方法。
【請求項４】
請求項１に記載のリングネットワーク設計方法において、
前記１以上のデマンドの終端ノードの中から、デマンドの連なりの開始点となるノードを選定して開始ノードとし、
与えられた起点ノードに対して、前記起点ノードを終端ノードの一つとして含むデマンドのもう一方の終端ノードを、前記リングネットワーク上の前記起点ノードから前記開始ノードまでの間の前記所定の方向に探索して集めて終端ノード列として展開する終端ノード列展開手順を、前記開始ノードを最初の起点ノードとして実行し、
前記終端ノード列展開手順により展開された終端ノード列の各終端ノードを新たな起点ノードとして次の終端ノード列展開手順を実行する手順を順次繰り返して、最後に展開された終端ノード列に含まれる終端ノードを到達ノードとし、
前記開始ノードから前記到達ノードに到るまでに用いたデマンドの連なりを前記第１のデマンドの連なりとする、
ことを特徴とするリングネットワーク設計方法。
【請求項５】
請求項４に記載のリングネットワーク設計方法において、
前記終端ノード列展開手順は、起点ノードと展開された終端ノード列の各終端ノードとの間のリンクコストをデマンドの連なり毎に累積しながら行い、
前記第１のデマンドの連なりの中から、前記開始ノードから前記到達ノードまでに到るデマンドのリンクコストの累積値が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法。
【請求項６】
請求項４に記載のリングネットワーク設計方法において、
前記リングネットワーク上のノードの中から、該ノードを終端ノードの一つとして含む異なる終端ノードペアを有するデマンドの数が最も多いノードを選択して開始ノードする、
ことを特徴とするリングネットワーク設計方法。
【請求項７】
請求項１ないし６に記載のリングネットワーク設計方法において、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりを含む所定の帯域のリング経路を生成してデマンド収容リングとし、
前記デマンド収容リング上の各ノードは、隣接するノード間でクライアント信号の通信を行うための１以上の送受信装置と、前記送受信装置に接続される１以上の通信ポートを含み、
デマンドが収容される経路に含まれる隣接した終端ノード間経路の数を該デマンドのホップ数とみなし、
前記デマンド収容リングへの前記デマンドの収容は、まず、ホップ数が１のデマンドである単ホップデマンドの収容を行う第１のデマンド収容手順を行い、
その後、ホップ数が２以上のデマンドである複ホップデマンドの収容を行う第２のデマンド収容手順を行う
ことを特徴とするリングネットワーク設計方法。
【請求項８】
クライアント信号を収容するリングネットワークであって、
前記リングネットワークに対するクライアント信号の収容条件としての要求であるデマンドを、収容すべきクライアント信号の送受信端となる二つの終端ノードと前記終端ノード間のトラフィック受け渡しに必要なリンクコストにより定義して保持し、
１以上のデマンドの各デマンドを、デマンドの終端ノードペアを結ぶ前記リングネットワーク上の所定の方向の経路であるデマンド収容経路に対応づけ、デマンドの終端ノードの一つを互いに共有し、かつ、デマンドの終端ノードペアの数が最大となるように前記１以上のデマンドを連結して第１のデマンドの連なりとし、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
【請求項９】
請求項８に記載のリングネットワークにおいて、
１以上の前記第１のデマンドの連なりの中からデマンドのリンクコストの総和が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
【請求項１０】
リングネットワークに対するクライアント信号の収容設計を行うリングネットワーク設計方法をコンピュータに実行させるプログラムであって、
前記リングネットワークに対するクライアント信号の収容条件としての要求であるデマンドを、収容すべきクライアント信号の送受信端となる二つの終端ノードと前記終端ノード間のトラフィック受け渡しに必要なリンクコストにより定義して保持し、
１以上のデマンドの各デマンドを、デマンドの終端ノードペアを結ぶ前記リングネットワーク上の所定の方向の経路であるデマンド収容経路に対応づけ、デマンドの終端ノードの一つを互いに共有し、かつ、デマンドの終端ノードペアの数が最大となるように前記１以上のデマンドを連結して第１のデマンドの連なりとし、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワークの設計技術に関し、特に、クライアント信号を収容する経路のリングネットワーク上の配置順を考慮してより効率的にクライアント信号を収容するリングネットワーク設計方法、リングネットワーク及びプログラムに関する。
【背景技術】
【０００２】
近年、ＳＯＮＥＴ信号（ＡＮＳＩ Ｔ１．１０５勧告：Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ Ｂａｓｉｃ Ｄｅｓｃｒｉｐｔｉｏｎ Ｉｎｃｌｕｄｉｎｇ Ｍｕｌｔｉｐｌｅｘ  Ｓｔｒｕｃｔｕｒｅｓ，Ｒａｔｅｓ，ａｎｄ  Ｆｏｒｍａｔｓ）や、ＳＤＨ信号（ＩＴＵ−Ｔ勧告Ｇ．８０３：  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｏｆ  Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋｓ  Ｂａｓｅｄ  ｏｎ  Ｔｈｅ  Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）の分岐・挿入機能と、光信号のトランスポンダ機能を統合実装した光送受信装置（一般的にＡＤＭ  ｏｎ  λ、ＡＤＭ  ｏｎ  ａ  ｃａｒｄなどと呼ばれる）が開発され、ＷＤＭ（波長分割多重: Ｗａｖｅｌｅｎｇｔｈ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）伝送装置で構築するＷＤＭ光ネットワーク上に、ＳＯＮＥＴ信号やＳＤＨ信号、イーサネット、ファイバチャネルといった多種多様なクライアント信号を収容する上位層のネットワークが構築可能となってきた。本発明は該トランスポンダ装置に対応したＳＯＮＥＴ／ＳＤＨリングネットワーク、特にＳＯＮＥＴ  ＢＬＳＲ（Ｂｉｄｉｒｅｃｔｉｏｎａｌ  Ｌｉｎｅ  Ｓｗｉｔｃｈｅｄ  Ｒｉｎｇ）、あるいはＳＤＨ  Ｍｕｌｔｉｐｌｅｘ  Ｓｅｃｔｉｏｎ  Ｓｈａｒｅｄ  Ｐｒｏｔｅｃｔｉｏｎ  Ｒｉｎｇネットワークに好適なクライアント信号の収容設計技術に関するもので、ＳＯＮＥＴ  ＢＬＳＲネットワークを代表的なリングネットワークの例として説明する。
【０００３】
網目状に構成された光ネットワーク上にリングネットワークを設計する際、従来は、1つのＳＯＮＥＴ  ＢＬＳＲネットワークを設計する度に光ネットワーク上のリング経路を設計し、同リング経路上へのクライアント信号の収容設計を行っていた。この際、ＳＯＮＥＴ  ＢＬＳＲリングでは、例えば、クライアント信号の送受信端となる終端ノード間の通信経路が重複しないようにクライアント信号を収容する経路の配置順を考慮するなどにより、より効率的にクライアント信号の収容が可能となる場合があるが、従来は、クライアント信号を収容する経路の順次関係が考慮されず、収容効率を低下させる要因の一つとなっていた。
【０００４】
リングネットワークの伝送経路を自動設計する技術については、特許文献１に開示されている。また、クライアント信号の収容設計に関する技術については特許文献２に開示されている。
【特許文献１】特開２０００−２３２４７２号公報
【特許文献２】特表２００３−５２０４９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来、ＳＯＮＥＴ  ＢＬＳＲリングなどのリングネットワークでは、クライアント信号の送受信端となる終端ノード間の通信経路のリングネットワーク内への配置順が適切に考慮されず、クライアント信号の収容効率を阻害する要因の一つとなっていた。
【０００６】
本発明は、リングネットワークへのクライアント信号の収容設計において、クライアント信号をその収容経路の順序関係を考慮しながら最適に近づくように収容するリングネットワーク設計方法、リングネットワーク及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、リングネットワークに対するクライアント信号の収容設計を行うリングネットワーク設計方法において、前記リングネットワークに対するクライアント信号の収容条件としての要求であるデマンドを、収容すべきクライアント信号の送受信端となる二つの終端ノードと前記終端ノード間のトラフィック受け渡しに必要なリンクコストにより定義して保持し、１以上のデマンドの各デマンドを、デマンドの終端ノードペアを結ぶ前記リングネットワーク上の所定の方向の経路であるデマンド収容経路に対応づけ、デマンドの終端ノードの一つを互いに共有し、かつ、デマンドの終端ノードペアの数が最大となるように前記１以上のデマンドを連結して第１のデマンドの連なりとし、前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する、ように構成している。
【０００８】
これによれば、クライアント信号のリングネットワークへの収容の際に、各クライアント信号を収容する実際の経路のリングネットワークへの配置順を考慮した収容が可能となり、効率的なクライアント信号の収容が可能となる。
【０００９】
また、本発明は、１以上の前記第１のデマンドの連なりの中からデマンドのリンクコストの総和が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する、ように構成することができる。
【００１０】
これによれば、クライアント信号の帯域などのリンクコスト情報を基に、収容するクライアント信号の帯域の合計を最大にした収容が可能となる。
【００１１】
さらに、本発明は、前記１以上のデマンドの終端ノードの中から、デマンドの連なりの開始点となるノードを選定して開始ノードとし、与えられた起点ノードに対して、前記起点ノードを終端ノードの一つとして含むデマンドのもう一方の終端ノードを、前記リングネットワーク上の前記起点ノードから前記開始ノードまでの間の前記所定の方向に探索して集めて終端ノード列として展開する終端ノード列展開手順を、前記開始ノードを最初の起点ノードとして実行し、前記終端ノード列展開手順により展開された終端ノード列の各終端ノードを新たな起点ノードとして次の終端ノード列展開手順を実行する手順を順次繰り返して、最後に展開された終端ノード列に含まれる終端ノードを到達ノードとし、前記開始ノードから前記到達ノードに到るまでに用いたデマンドの連なりを前記第１のデマンドの連なりとする、ように構成できる。
【００１２】
これによれば、クライアント信号の収容要求であるデマンドの連なりをリングネットワークに最適に近づくように収容できるように生成し、このデマンドの連なりを基に実際に各デマンドのクライアント信号を収容するための経路をリングネットワーク上に効率よく対応づけることできる。
【００１３】
また、本発明は、前記終端ノード列展開手順は、起点ノードと展開された終端ノード列の各終端ノードとの間のリンクコストをデマンドの連なり毎に累積しながら行い、前記第１のデマンドの連なりの中から、前記開始ノードから前記到達ノードまでに到るデマンドのリンクコストの累積値が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する、ように構成することもできる。
【００１４】
これによれば、収容するクライアント信号の総帯域を最大限にするようにデマンドの連なりを生成できる。
【発明の効果】
【００１５】
本発明により、リングネットワークに対するデマンドに与えられたクライアント信号の収容条件に基づいて、クライアント信号を収容する経路の配置順が最適に近づくように選択され、クライアント信号の収容効率を向上させることができる。
【発明を実施するための最良の形態】
【００１６】
本実施例では、デマンドはすべて双方向として記述する。各デマンドのクライアント信号はそのクライアント側のプロテクション方式に応じて、送受信装置のクライアントポートを所要数利用するものとする。
【００１７】
図１は、リングネットワークのプロテクション方式の概要で、リングネットワークの代表的な例として、ＳＯＮＥＴ  ＵＰＳＲリングとＳＯＮＥＴ  ＢＬＳＲリングを対比している。
ここでは説明の便宜上、リングネットワーク上のノードの中から二つのノードＡ、Ｂを代表的に抽出し、そのノードＡ，Ｂを終端ノードとするクライアント信号のトラフィックの流れについて説明する。以降の記述においては、特に断らない限り、リングネットワーク内の各ノードを参照する際はアルファベット文字を用いて記載する。
【００１８】
１０はＳＯＮＥＴ  ＵＰＳＲリングで、リング上の２個のノード間の送受信両方向の現用系のトラフィックは、リングの同じ向きに設定される。例えば、図１では、ノードＡからノードＢ向けの現用のトラフィックＴ１と、ノードＢからノードＡへの現用のトラフィックＴ２は、リングの時計回り（右回り）方向に設定され、それぞれ経路１１、経路１２を流れる。
【００１９】
また、現用のトラフィックＴ１、Ｔ２のバックアップ用のトラフィックは逆回り（反時計回り）に、それぞれ、Ｔ１ａ、Ｔ２ａとして、常時、経路１２、経路１１を流れている。障害時にはノードＡ、Ｂは従来の現用のトラフィックＴ１、Ｔ２に替わって、それぞれ、対応する逆回りのバックアップ用のトラフィックＴ１ａ、Ｔ２ａを新たな現用のトラフィックとして切り替えて使用する。従って、ノードＡ，Ｂを終端とするトラフィックを流すためには、トラフィックＴ１用の帯域とトラフィックＴ２用の帯域を加算した帯域を持つリング経路が必要となる。
【００２０】
上記はリングネットワーク１０上の二つの終端ノードＡ，Ｂに着目した際のトラフィックについての説明であるが、リングネットワーク１０上の任意の他の終端ノードペアを流れるトラフィックについても同様である。従って、収容される全ての終端ノードのペアにトラフィックを流すために必要なリング全体の所要通信帯域は、各終端ノードペアのトラフィック伝送に必要な帯域を合計することにより求めることができる。
【００２１】
一方、図１の右側に示すＳＯＮＥＴ  ＢＬＳＲリング２０では、二つのノードＡ，Ｂを終端ノードとする現用のトラフィックＴ１、Ｔ２はリングネットワーク２０内のノードＡ、Ｂ間の所定の経路２１だけを使用して流し、経路２１が正常なときは、ＵＰＳＲとは違って、リングネットワーク２０を逆回りに伝送するバックアップ用のデータは流さない。従って、ＢＬＳＲでは、終端ノードＡ、Ｂ間の所定の経路２１と、そのリング上の反対側の経路２２のそれぞれに異なる現用のトラフィックを同時に流すことができる。
【００２２】
また、ＢＬＳＲでは、リング２０の全帯域の半分を用いて現用のトラフィックを流し、残りの半分の帯域はバックアップ用として用いられる。そして、経路２１の障害時は、従来の現用のトラフィックＴ１、Ｔ２を、経路２１に対してリングの反対側にある経路２２内に保持されているバックアップ用帯域を用いて、それぞれ、トラフィックＴ１ａ、Ｔ２ａとして流す。
【００２３】
上記は、リングネットワーク２０上の二つの終端ノードＡ，Ｂに着目した際のトラフィックについて説明したが、リングネットワーク２０上の任意の他の二つの終端ノード間を流れるトラフィックについても同様である。
【００２４】
これにより、現用のトラフィックを流す複数の経路が重複しない限り、それらの複数の経路の間で同時に複数の現用のトラフィックを流すことができ、同一のリングネットワークに異なるクライアント信号を効率よく収容できることになる。また、終端ノード間の所定の経路が障害の際は、通常時は終端ノード間の所定の経路を流れるトラフィックを、その所定の経路とはリング上の反対側の経路のバックアップ用帯域を用いて流すことができる。
【００２５】
図２は、リングネットワークに対するデマンドの例（１）である。
ここでは、リングネットワーク上の５個のノードＡ，Ｂ，Ｃ，Ｄ，Ｅを終端ノードとするクライアント信号のデマンドを、両矢印の点線で示している。
【００２６】
ネットワークの収容設計を行う際の個々のクライアント信号の収容条件としての要求（以下、デマンドと略記）は、クライアント信号の双方向トラフィックを受け渡す二つの終端ノードと、その終端ノード間のリンクコストで表すことができる。リンクコストとしては、終端ノード間の所要帯域、終端ノード間の接続に必要となる通信ポート数などとすることができる。
【００２７】
デマンドは、２つの終端ノード間に与えられるクライアント信号の収容条件としての要求であり、クライアントのトラフィックを実際に伝送するリングネットワーク上の経路は指定されていない点を注意する必要がある。従って、このデマンドにより示されるトラフィックを、実際にそれらを伝送するリングネットワーク内の経路に効率的に対応付けてリングネットワークの設計を行う必要がある。
【００２８】
ここでは、デマンドは両矢印の点線で示されており、両矢印の点線で示される終端ノードのペアに対して、それぞれ、デマンドＤａ０１，Ｄａ０２，Ｄａ０３，Ｄａ０４，Ｄａ０５が与えられた場合の例を示している。ここでは、各デマンドのリンクコストは全て同じで、それぞれ、ＯＣ４８のクライアント信号２本に相当する帯域をリンクコストとする場合を示している。また、ネットワークの帯域はＯＣ１９２相当を想定している。すなわち、現用・予備それぞれのファイバリンクに収容可能なデマンドは、ＳＯＮＥＴ  ＵＰＳＲリングではＯＣ４８の信号４本、ＳＯＮＥＴ  ＢＬＳＲリングではＯＣ４８の信号２本までとなる。
【００２９】
図３は、リングネットワークへのデマンドの収容例（１）で、前記図２に示したデマンドをＳＯＮＥＴ  ＵＰＳＲリングに収容する場合を例に示している。
【００３０】
まず、デマンドＤａ０１のリンクコスト（帯域）はＯＣ４８×２であることから、デマンドＤａ０１をＳＯＮＥＴ  ＵＰＳＲリングに収容するためには、現用・予備経路共に“ＯＣ４８×２”に相当する帯域のリング経路が必要である。
【００３１】
同様に、デマンドＤａ０２、Ｄａ０３、Ｄａ０４、Ｄａ０５のリンクコスト（帯域）も、それぞれ“ＯＣ４８×２”であることから、デマンドＤａ０１，Ｄａ０２、Ｄａ０３、Ｄａ０４、Ｄａ０５を全て収容するためには、合計ＯＣ４８×１０相当、つまり、ＯＣ４８の信号１０本分に相当する帯域が必要である。従って、ＯＣ１９２の帯域のリングを用いた場合は、合計３個のリングが必要となる。
【００３２】
図３では、各デマンドＤａ０１，Ｄａ０２、Ｄａ０３、Ｄａ０４、Ｄａ０５を、ＯＣ１９２の帯域のリングに分割して収容する場合を示しており、Ｄａ０１、Ｄａ０５をＯＣ１９２のリング１０ａに収容し、Ｄａ０３、Ｄａ０４をＯＣ１９２のリング１０ｂに収容し、Ｄａ０４をＯＣ１９２のリング１０ｃに収容する場合の例を示している。
【００３３】
上記のように、ＳＯＮＥＴ  ＵＰＳＲリングを用いた場合は、デマンドＤａ０１，Ｄａ０２、Ｄａ０３、Ｄａ０４、Ｄａ０５を収容するためには、ＯＣ１９２のリングが３個必要となる。
【００３４】
図４は、リングネットワークへのデマンドの収容例（２）で、前記図２に示したデマンドをＳＯＮＥＴ  ＢＬＳＲリングに収容する場合を示している。
ＳＯＮＥＴ  ＢＬＳＲリングの場合は、前記図１で説明したように、デマンドに含まれる終端ノード間のトラフィックを流す通信経路、つまり、該デマンドを収容する経路（以下、デマンド収容経路と表記）を決定すれば、その決定したデマンド収容経路内だけでトラフィックを流すことができ、該デマンド収容経路のリング上の反対側の経路には別のトラフィックを流すことができる。従って、この例では、各デマンドＤａ０１，Ｄａ０２、Ｄａ０３、Ｄａ０４、Ｄａ０５を、それぞれ、経路２１、２２、２３、２４、２５に収容すれば、経路２１、２２、２３、２４、２５は互いに重複していないため、それらの各経路にＯＣ４８×２＝ＯＣ９６の帯域の各クライアント信号を収容することができ、１個のＯＣ１９２のリング経路に、全てのデマンドＤａ０１，Ｄａ０２、Ｄａ０３、Ｄａ０４、Ｄａ０５を収容することができる。
【００３５】
上記図３、図４に示したように、前記図３のＳＯＮＥＴ  ＵＰＳＲリングにおいては、各デマンドを収容する経路の間の関係は考慮する必要がないが、デマンドの収容効率が低いのに対して、ＳＯＮＥＴ  ＢＬＳＲリングにおいては、各デマンドを収容する経路の間の関係（順序、重複状況、など）、つまり、各デマンドの終端ノードペアのリング経路上への配置順を考慮することにより、より効率的なデマンドの収容が可能となる。
【００３６】
図５は、本発明のリングネットワーク設計方法の概要で、次の手順で実施される。
【００３７】
Ｓ１０．  あらかじめ与えられたネットワークトポロジー上でデマンドを収容可能なリング経路を複数探索する。与えられた各デマンドのクライアント信号は、ここで得られたリング経路のうち、少なくとも１つに収容可能である。このリング経路の探索については、例えば、特願２００６−１６５００８の方法を用いることができる。
【００３８】
Ｓ２０．  上記ステップＳ１０で探索した複数のリング経路の中で、ネットワークトポロジー上所属可能なデマンドが最大となるリング経路を選択し、その選択したリング経路に基づいて、下記のステップＳ２１，Ｓ２２の処理を行う。
１個のデマンド収容リングに収容しきれなかった残りのデマンドについては、上記のように所属可能なデマンドが最大となるリング経路を上記ステップＳ１０で探索した複数のリング経路の中から再度選択して、その再選択したリング経路に基づいて再び下記のステップＳ２１、Ｓ２２の手順を実行して、その残りのデマンドを別なデマンド収容リングに収容する。これを、全てのデマンドの収容が完了するまで繰り返す。
【００３９】
Ｓ２１．  選択された所属可能なデマンドが最大となるリング経路に収容可能であり、かつまだ収容されずに残っているデマンドについて、デマンドの連なりを生成する。その際、該デマンドの連なりに含まれる各デマンドを、各デマンドを実際に収容する経路であるデマンド収容経路に対応付ける。
ここで、上記のデマンド収容経路は、該リング経路上で互いに重複がなく、かつ、他のデマンド収容経路と隣接する、つまり、他のデマンド収容経路と終端ノードを共有するように各デマンドに対応付ける。ここでは、さらに、デマンド収容経路の数が最大となるように、つまり、デマンドの連なりに含まれるデマンドの終端ノードのペア数が最大となるようにする。ただし、リングネットワークがＳＯＮＥＴ  ＢＬＳＲの場合は、終端ノード数は最大で“１６”であるため、リング経路上の終端ノード数が大きい場合にはこの制約を考慮する。
【００４０】
上記のようにして、デマンドの連なりとそれに対応する連結されたデマンド収容経路の連なりを決定する。
上記のデマンドの連なりを決定する際の選択条件をその優先度が高い順に示すと下記のようになる。
【００４１】
＜デマンドの選択条件＞
（条件１）含まれるデマンドの終端ノードのペア数が大きい連なり
（条件２）含まれるデマンドの終端ノード数の小さい連なり
（条件３）含まれるデマンドのリンクコストの総計が大きい連なり
上記条件中、条件１がまず優先される。条件１を満たす連なりが複数ある場合、そのうちの条件２を満たす連なりが選択される。条件１と条件２を満たす連なりが複数ある場合はそのうちの条件３を満たす連なりが選択される。
【００４２】
Ｓ２２．  上記Ｓ２１で決定されたデマンド収容経路の連なりを含む所定の帯域のリング経路をデマンド収容リング（例えば、１つのＳＯＮＥＴリング）とし、このデマンド収容リング上の各終端ノードのペアに各デマンドを収容する。
このようにして、デマンドの終端ノードペアのリング経路上への配置順を考慮したデマンドの収容を行うことができる。また、このリング経路上への配置順に加え、各終端ノードに組み込まれるクライアント信号用の通信ポート数を考慮した収容を行うこともできる。
【００４３】
Ｓ３０．  上記ステップＳ２０で生成しデマンドを収容したデマンド収容リングが複数ある場合は、それらを多重統合した統合デマンド収容リングを生成する。ここでも上記Ｓ２２と同様、各終端ノードのクライアント信号用の通信ポート数の考慮に加え、デマンドの終端ノードペアの統合デマンド収容リング上への配置順を考慮する。この統合デマンド収容リングは複数個生成される場合もある。
【００４４】
Ｓ４０．  上記Ｓ３０までに生成された統合デマンド収容リングの経路を、必要に応じて最小化する。例えば、各隣接する終端ノードペア間の経路を最短経路、あるいは最小ホップ経路等とすることにより、ネットワーク全体の利用資源を最小化することができる。
【００４５】
図６は、本発明のデマンド選択条件の優先順位を示しており、リングネットワーク上に８個の終端ノードが存在する場合を例に、前記図５の説明の＜デマンドの選択条件＞に示した（条件１）、（条件２）に基づいてデマンドの連なりが選択される状況を例示している。
ここでは、デマンドの連なりを、優先度の高いものから低いものへ、Ｐ０１、Ｐ０２，Ｐ０３，Ｐ０４，Ｐ０５，Ｐ０６，Ｐ０７、Ｐ０８の順に配置して示している。ここで、デマンドは点線の両矢印でデマンドの終端ノードペアに対応付けてある。また、各デマンドを収容する経路であるデマンド収容経路を実線の両矢印でデマンドに対応付けて示している。
【００４６】
まず、前記＜デマンドの選択条件＞に示した（条件１）の「含まれるデマンドの終端ノードのペア数が大きいもの」に応じてデマンドの連なりが決定される。この例では、デマンドの終端ノードペア数が８となるデマンドの連なり、つまり、Ｐ０１が存在すればそのデマンドの連なりを生成する。
【００４７】
Ｐ０１のデマンドの連なりが生成できない場合、デマンドの終端ノードペア数が７のものが次に優先される。このケースでは、デマンドの終端ノードペア数が７のものが二つ（Ｐ０２、Ｐ０３）あるため、さらに前記＜デマンドの選択条件＞に示した（条件２）「含まれるデマンドの終端ノード数の小さい連なり」に基づいてデマンドの連なりを決定する。この例では、終端ノードペア数７で閉じた連なりＰ０２が、開いた連なりＰ０３に優先される。これは、閉じた連なりＰ０２ではノードＧ（点線枠で表示）はデマンドの終端ノードペアには含まれず、終端ノード数がＰ０３より小さく、従って、終端ノードに必要となる送受信装置の台数が少なくなるからである。
【００４８】
以下、同様に、前記＜デマンドの選択条件＞に示した「（条件１）含まれるデマンドの終端ノードのペア数が大きい連なり」および「（条件２）含まれるデマンドの終端ノード数の小さいもの」に基づいてデマンドの連なりＰ０４、Ｐ０５、Ｐ０６がこの優先順位で生成される。
【００４９】
また、他のデマンドと終端ノードを共有するデマンドがない場合は２個の終端ノードからなるデマンドの連なりが生成される。
【００５０】
上記図６の例では、上記（条件１）と（条件２）に基づいてデマンドの連なりが生成されるが、上記（条件１）と（条件２）が同じだった場合は、さらに「（条件３）含まれるデマンドの総帯域が大きい連なり」、つまり、収容可能なデマンドの総帯域が大きい連なりが選択される。
【００５１】
上記はリング経路のノード数が８の場合を示したが、ＳＯＮＥＴ  ＢＬＳＲでリング経路のノード数が１６以上の場合には、Ｐ０１は１６ノードの閉じた連なり、Ｐ０２は１５ノードの閉じた連なり、Ｐ０３は１６ノードの開いた連なりとなる。
【００５２】
このようにして生成されたデマンドの連なりに対応して、各デマンドを収容する連結されたデマンド収容経路の列を生成し、この連結したデマンド収容経路の列を含むリング経路上の所定帯域のリングをデマンド収容リングとする（例えば、ＯＣ１９２のＳＯＮＥＴ  ＢＬＳＲリング）。そして、図１７で後述するように、このデマンド収容リングに隣接する終端ノード間のデマンドをまず優先的に収容し、次にその他のデマンドを収容することで、収容効率の高いデマンド収容リングを設計できる。
【００５３】
次に、図７から図１３を用いて、デマンドの連なりの探索生成方法を説明する。
【００５４】
図７は、リングネットワークに対するデマンドの例（２）である。
ここでは、リングネットワーク３０上に終端ノードＡ，Ｂ，Ｃ，Ｄ，Ｅがある場合の例で、終端ノードでないノードは表記を省略している。両矢印の点線Ｄｂ０１，Ｄｂ０２，Ｄｂ０３，Ｄｂ０４，Ｄｂ０５、Ｄｂ０６は、それらの矢印が示すノードを終端ノードとするデマンドを示している。
【００５５】
３１はリングネットワーク３０に収容すべきデマンドをリスト形式で表記したもので、各デマンドにその二つの終端ノードと、二つの終端ノード間のリンクに割当られたリンクコストを示している。リンクコストとしては、例えば、当該リンクで結ばれる終端ノード間で転送されるトラフィックの帯域とすることができる。
【００５６】
３２は、デマンドの連なりを探索する際の終端ノードの探索方向の例で、ノードＡを開始ノードとして時計回り方向に１周して開始ノードまでを探索の順とする場合を示している。この探索方向は、反時計回りとすることもできる。
【００５７】
以下の図８から図１２の説明は、この図７に示したリングネットワーク３０とデマンドリスト３１を例に行う。
【００５８】
図８は、本発明のデマンドの連なりの探索生成手順（１）で、前記図７に示したリングネットワーク３０、および、デマンドリスト３１を基に、開始ノードＡから順にリングネットワーク３０上を所定の方向（時計回り方向）に辿りながらデマンドの連なりを探索した場合の起こりえるケースを網羅し、矢印で示したものである。デマンドの連なりを探索する方向は時計回り、および、反時計回りのいずれでも可能であるが、説明の便宜上ここでは時計回り方向とする。
【００５９】
最初に開始ノードを決定し、図８に示すようなグラフを生成する。
開始ノードは、デマンドが存在する終端ノードの中で、もっとも多くのデマンドの終端ノードとなるノードとする。つまり、デマンドにより指定された回数が最も多い終端ノードとする。ここで、終端ノード数は同一終端ノードペアに対するデマンドの数に依存せず、デマンドが存在する場合には“1”と数える。つまり、同一終端ノードペアを持つデマンドからの指定が複数個あっても“１”とカウントする。
前記図７で示したリングネットワーク３０上には、デマンドリスト３１に示されるデマンドが与えられている。ここでは、ノードＡを終端ノードとするデマンドの数は３であり、他のノードと比較して最大であることから、ノードＡを開始ノードとして選定する。
【００６０】
図８のグラフには、探索により到達したデマンドの終端ノードを、探索のホップ数別に順次右方向に縦に並べて表示したもので、ノード識別記号（アルファベット）の括弧内の数値はそこに到達するまでの探索のホップ数を示している。ここで、終端ノードのホップ数別の終端ノードの縦の並びは、リング経路上の開始ノードＡを起点として時計回り方向に現れる順に縦１列に配置する。また、このホップ数は連なったデマンドに対応する終端ノードのペア数を意味し、リング経路上のノード数を“Ｎ”とすると、ＳＯＮＥＴ  ＢＬＳＲリングネットワークの場合は最大で“ｍｉｎ［１６，Ｎ］”となる。
例えば、Ｄ（２） は開始ノードＡから、ノードＢあるいはノードＣを介して２ホップの探索でノードＤに到達し、前記図７に示したデマンドＤｂ０１（終端ノードペアはＡとＢ）とデマンドＤｂ０４（終端ノードペアはＢとＤ）が連なっている状態を示す。
【００６１】
図８のグラフ上のノード間の矢印のリンクは当該ノード間にデマンドが与えられている場合に有効となるが、ここでは、デマンドが与えられる可能性のある全てのノード間に矢印を付与している。また、リンクの矢印は、リング経路上で採用した所定の方向（例えば、時計回り方向）を示している。
また、閉じたデマンドの連なりも抽出可能とするため、開始ノード（例えばノードＡ）を片端ノードとするデマンドがある場合はもう一方の終端ノードから開始ノードへのリンクも可能とする。また、リンクの生成は、実際の各デマンドの信号方向とは無関係に行う。
図８中のＰ０１−Ｐ０５は前記図６で示したデマンドの連なりの優先度を示しており、５個のデマンドの終端ノードペアを含み５個の終端ノードの閉じた連なりであるＡ（５）まで到達する場合が優先度最大（Ｐ０１）の連なりとなり、Ｐ０２，Ｐ０３．Ｐ０４，Ｐ０５の順に優先度が低くなる。
【００６２】
図９は、本発明のデマンドの連なりの探索生成手順（２）で、デマンドの連なりを探索しながらそのデマンドを収容する最大リンクコストの経路を生成する手順を示している。ここで、最大リンクコストの計算の基となるリンクコストとしては、前記図７のリスト３１に示したリンクコストを用いる。
前記図８のようなグラフを生成後、グラフ上の各ノードについて、開始ノード側から順に最適リンクを選択していく。最適リンクとは、開始ノードから累計した合計コストが最大に近づくように計算されたものである。コストを最大とするのは、ひとつのデマンドの連なりに最大限のデマンドを収容するためである。ここでは、与えられたデマンドが存在しないノード間にはリンク（矢印）を生成しない。
【００６３】
また、説明の便宜上、以下の記述では、ノードｉにｐホップで到達した場合の最大コストを
Ｃｉ（ｐ）（ｉ＝Ａ，Ｂ，Ｃ，Ｄ，Ｅ，ｐ＝１，２，・・・，ｍｉｎ［１６，Ｎ］）
と表記し、また、ノードｉとノードｊの間のリンクコストを
ｃｏｓｔ（ｉ，ｊ）
と表記する。ここでは、このリンクコストをノードｉとノードｊを終端とするデマンドの総帯域として説明するが、デマンド本数や、デマンドの合計必要ポート数等とすることもできる。
【００６４】
まず、開始ノードＡを片端とするデマンド（Ｄｂ０１、Ｄｂ０２、Ｄｂ０３）が与えられているノードＢ、Ｃ、Ｄについては、前記図７のデマンドリスト３１に示すように、それぞれＣＢ（１）＝２４、ＣＣ（１）＝９、ＣＤ（１）＝２４となる。ノードＡからＥへのデマンドは存在せず、当該リンクが存在しないためＣＥ（１）は計算しない。また、ノードＡからＡへのデマンドも存在しないためＣＡ（１）も同様に計算しない。
【００６５】
次に、各ノードへ２つのデマンドの終端ノードペアで到達する、つまり、２ホップで到達する経路を探索する。Ｂ（２）,Ｃ（２）へ至る経路は存在しない。Ｄ（２）への入力はＢ（１）とＣ（１）からのリンクで、ノードＢ、Ｄ間を終端ノードとするデマンド（Ｄｂ０４）のリンクコストは“１２”であり、ノードＣ、Ｄ間を終端ノードとするデマンド（Ｄｂ０５）のリンクコストは“３”であることからｃｏｓｔ（Ｂ，Ｄ）＝１２、ｃｏｓｔ（Ｃ，Ｄ）＝３となり、Ｄ（２）までの最大コストは
ＣＤ（２）＝ｍａｘ［ＣＢ（１）＋ｃｏｓｔ（Ｂ，Ｄ），ＣＣ（１）＋ｃｏｓｔ（Ｃ，Ｄ）］
＝ｍａｘ［２４＋１２，９＋３］＝ｍａｘ［３６，１２］＝３６
となる。
【００６６】
同様に、ＣＥ（２）＝ＣＣ（１）＋ｃｏｓｔ（Ｃ，Ｅ）＝９＋３＝１２  となる。
【００６７】
また、Ａ（２）の入力リンクはＢ（１），Ｃ（１），Ｄ（１）からのものが存在する。したがって、
ＣＡ（２）
＝ｍａｘ［ＣＢ（１）＋ｃｏｓｔ（Ｃ，Ａ），ＣＣ（１）＋ｃｏｓｔ（Ｃ，Ａ），ＣＤ（１）＋ｃｏｓｔ（Ｄ，Ａ）］
＝ｍａｘ［２４＋２４，９＋９，２４＋２４］＝ｍａｘ［４８，１８，４８］
＝４８
となる。この場合は、Ｂ（１）、Ｃ（１）からＡ（２）への両経路の総リンクコストが同値（“４８”）のためＢ（１）、Ｃ（１）のどちらからのリンクを選択してもよいが、ここではＢ（１）を選択している。
【００６８】
最後にＣＡ（３）＝ＣＤ（２）＋ｃｏｓｔ（Ｄ，Ａ）＝３６＋２４＝６０となる。
その他のノードへの経路は存在しないため、得られた到達ノードはＡ（３）である。
つまり、前記図７で与えられたデマンドに対して、デマンドの終端ノードペアの数が最大となる第１のデマンドの連なりとしては、Ｄｂ０１−Ｄｂ０４−Ｄｂ０３、および、Ｄｂ０２−Ｄｂ０５−Ｄｂ−３の二つのデマンドの連なりが得られたことになる。
【００６９】
図１０は、本発明のデマンドの連なりの探索生成手順（３）で、得られたデマンドの連なりからデマンドを収容する経路となるデマンド収容経路の連なりを選定する方法を示している。
前記図９における到達点であるＡ（３）から、逆方向に、選択された、図中にＬ１、Ｌ２、Ｌ３で示したリンクを逆に辿ることで、デマンドの連なりを収容する経路の連なりが得られる。
図１０の例では、まず逆方向にＡ（３）からＤ（２）へのリンクを辿る。次に、Ｄ（２）からはＢ（１）またはＣ（１）への２つリンクがあるため、その中で、前記図９で求めたコストＣＤ（２）が最大となるリンク、つまり、Ｄ（２）からＢ（１）へのリンクを選択する。最後に、Ｂ（１）から開始ノードＡへのリンクを選択する。
【００７０】
つまり、Ａ（３）―Ｄ（２）−Ｂ（１）−Ａというリンク列が得られ、これを、逆にして当初のノード探索順（順方向）に直すと、Ａ−Ｂ−Ｄ−Ａというデマンドの終端ノードの列、つまり、リンクコストの総和が最大となる第２のデマンドの連なりＤｂ０１―Ｄｂ０４−Ｄｂ０３が得られたことになる。そして、この第２のデマンドの連なりＤｂ０１―Ｄｂ０４−Ｄｂ０３に対応して、後述する図１１で示すように、３つの終端ノードペア（３つの終端ノードＡ、Ｂ、Ｄ）で構成される閉じたデマンド収容経路の連なりが得られる。ここで、最終到達ノードＡの一つ前のホップのノードＤを該デマンドの連なりの最終ノードと見なす。
【００７１】
また、例えば、前記図７のデマンドとは異なるデマンドにより、得られた到達ノードがＡ（２）だった場合には、逆方向でＡ（２）−Ｂ（１）−Ａとなり、順方向でＡ−Ｂ−Ａというデマンド収容経路の連なりが得られ、最終ノードはＢとなる。
【００７２】
図１１は、本発明のデマンド連なりの探索生成手順（４）で、前記図８−図１０に示した探索選定の結果得られたデマンドの連なりと対応するデマンド収容経路の連なりを示している。
つまり、第２のデマンドの連なりＤｂ０１―Ｄｂ０４−Ｄｂ０３と、それに対応するデマンド収容経路の連なりＲ１−Ｒ２−Ｒ３を示している。そしてこのデマンド収容経路の連なりＲ１−Ｒ２−Ｒ３を含む所定の帯域のリング３０ａを、デマンドＤｂ０１、Ｄｂ０４、Ｄｂ０３のクライアント信号を収容するデマンド収容リングとする。
【００７３】
図１２は、本発明のデマンド連なりの探索生成手順（５）で、デマンドの連なりを逆方向に再度探索選定する場合を示している。
前記図８〜図１０までの探索選定処理で得られたデマンドの連なりは閉じた連なりであったが、デマンドの状況によっては開いた連なりとなる場合があり、また、終端ノードが２ノードのみの連なりとなる場合もある。その場合は、図１２に示すように最終ノードを新たな開始ノードとし、ノードの探索順を逆方向（反時計回り）とした上で図８〜図１０と同様にしてデマンドの連なりの探索選定を再試行する。これは、再試行によってより長いデマンドの連なりが得られる可能性があるからである。
【００７４】
例えば、図１２のようにデマンドＤｃ０１，Ｄｃ０２，Ｄｃ０３，Ｄｃ０４，Ｄｃ０５が与えられた場合は、図１２の左側に示すように、順方向（時計回りの回転方向）にデマンドの連なりを探索選定した場合は、デマンドの連なりＤｃ０１−Ｄｃ０４−Ｄｃ０５が得られ、対応するデマンド収容経路の連なりは４１ａ−４２ａ−４３ａとなる。しかしながら、この場合は得られたデマンドの連なりが開いたものであるため、最終ノードＤを起点として逆方向（反時計周りの回転方向）にデマンドの連なりを探索して選定すると、デマンドの連なりＤｃ０５−Ｄｃ０４−Ｄｃ０１―Ｄｃ０３が得られ、対応するデマンド収容経路の連なりは４３ｂ−４２ｂ−４１ｂ―４４ｂとなる。従って、順方向の探索選定で得られたデマンドの連なりよりも長いデマンドの連なりが得られ、より多くのデマンドをデマンド収容リング４０ａに収容できることになる。
【００７５】
一方、前記図８〜図１０の例のように得られた連なりが閉じたものだった場合には、逆方向での連なり探索の結果は順方向と同じとなるため、再試行は必要としない。
【００７６】
図１３は、本発明のデマンド連なりの探索生成手順（６）で、順方向（時計回り方向）のデマンドの連なりの探索選定の結果、終端ノード数が２、つまり、デマンド１個の連なりが選定された場合のデマンド収容方法を示している。
例えば、図１３に示すようにデマンドが３個（Ｄｄ０１、Ｄｄ０２、Ｄｄ０３）だった場合は、開始ノードＡから順方向（時計回り方向）にデマンドの連なりの探索選定を行うと、１個のデマンドＤｄ０１の連なりと対応する閉じたデマンド収容経路の連なり５１ａ−５２ａが得られる。この場合の最終ノードはＢとなるが、この最終ノードＢを起点として逆方向（反時計回り方向）にデマンドの探索選定を再試行すると、デマンドの連なりＤｂ０１−Ｄｂ０２−Ｄｂ０３と、それに対応するデマンド収容経路の連なり５１ｂ−５３ｂ−５４ｂが得られ、より多くのデマンドをデマンド収容リング５０ａに収容できることになる。
【００７７】
図１４は、本発明のデマンドの連なりの探索生成の動作フロー（１）で、前記図５の動作フローのステップＳ２１の詳細を示している。つまり、デマンドの連なりを生成する処理の詳細を示している。
【００７８】
Ｓ２１０１．  まず終端ノードが共に設計対象としているリング経路のノードであるデマンドを集計する。
【００７９】
Ｓ２１０２．  次に、リング経路上の終端ノードについて、以下の条件を（条件１）から（条件４）の優先順位で考慮し、開始ノードを選定する。
（条件１）該ノードを片端とするデマンドが存在する異なるノードペアの数
（条件２）該ノードを終端ノードとするデマンドの合計帯域
（条件３）該ノードを終端ノードとするデマンドの合計本数
（条件４）該ノードを終端ノードとするデマンドの合計必要ポート数
ただし、（条件２）、（条件３）、（条件４）の順位については必ずしもこの優先順位でなくてもよく、変更可能である。
【００８０】
前記図７に示した例では、ノードＡを片端とするデマンドが存在するノードペア数は、（Ａ，Ｂ）、（Ａ，Ｃ）、（Ａ，Ｄ）の３ペアであり、同様に、ノードＢに関するノードペア数は（Ａ，Ｂ）、（Ｂ，Ｄ）の２ペアであり、ノードＣに関するノードペア数は（Ａ，Ｃ）、（Ｃ，Ｅ）の２ペアであり、ノードＤに関するノードペア数は（Ａ，Ｄ）、（Ｂ，Ｄ）の２ペアである。したがって、上記（条件１）によりノードＡが開始ノードとなる。
【００８１】
Ｓ２１０３．  次に、リング経路上で上記集計したデマンドの終端ノードとなるノード数を“Ｎ”とし、各ノードにリング経路上の順序に応じた番号を付ける。この際、開始ノードの番号を“０”とし、ノードの周回方向は任意であるが、以降、説明の便宜上、リング経路上の時計回り方向に順次“＋１”した番号をノード番号として付与し、ノード番号ｉのノードを“ノードｉ”と表記する。また、ノードＮは１周後の開始ノードを示すものとする。
【００８２】
Ｓ２１０４．  各終端ノードペア間のデマンド情報に応じて、終端ノードｉとｊの間のコストｃｏｓｔ（ｉ，ｊ）を予め与えておく。ここでは、該コストを当該デマンドの総帯域として説明するが、デマンド本数や、デマンドの合計必要ポート数等とすることもできる。
【００８３】
Ｓ２１０５．次に、開始ノードからノードｉにｐホップの探索で到達した場合の最大コストＣｉ（ｐ）（ｉ＝１，２，３・・・，Ｎ，ｐ＝１，２，・・・，ｍｉｎ［１６，Ｎ］を求める。本処理の詳細については、図１５で後述する。
【００８４】
Ｓ２１０６．  デマンドの連なりと、対応するデマンド収容経路の連なりを求める。本処理の詳細については、図１６で後述する。
【００８５】
Ｓ２１０７．  Ｉ＜Ｎ（開いた連なり）またはＮ＝２（２ノードの閉じた連なり）であり、かつ、再試行カウンタ“ｒｅｔｒｙ”が“０”の場合は（ＹＥＳ）ステップＳ２１０９へ移行し、そうでない場合は（ＮＯ）次のステップＳ２１０８へ進む。従って、既に再試行を1回行っている場合は、再試行カウンタ“ｒｅｔｒｙ”が“１”となっているためステップＳ２１０８へ移行して処理を終了する。
【００８６】
Ｓ２１０８．  再試行カウンタ“ｒｅｔｒｙ”に“０”を設定して、処理を終了する。
【００８７】
Ｓ２１０９．  前記図１２に示した逆方向でのデマンド連なりの探索生成の再試行を行う。すなわち、最終ノードを開始ノードとし、各ノードの番号をこれまでと逆方向に割り当て、ステップＳ２１０４へ戻る。このとき、再試行カウンタ“ｒｅｔｒｙ”に“１”を設定し、この時点で得られた連なりの結果は一旦破棄し、次の再試行時に得られた結果を最終結果とする。
【００８８】
図１５は、本発明のデマンドの連なりの探索生成の動作フロー（２）で、与えられたノードへ与えられたホップ数で到達する場合の最大コスト値を求めるもので、前記図１４のステップＳ２１０５の詳細を示している。
ここでは、ノードｉにｐホップで到達した場合の最大コストＣｉ（ｐ）（ただし、ｉ＝１，２，・・・，Ｎ，ｐ＝１，２，・・・，ｍｉｎ［１６，Ｎ］）を求める。
【００８９】
Ａ１０．  まず、Ｃｉ（１）を求める。Ｃｉ（１）は１ホップでノードｉに到達する場合のコストであるため、ノード０、ノードｉ間にデマンドがある場合は同ノード間のコストを与え、Ｃｉ（１）の前ノードをノード０とする。一方、当該ノード間にデマンドがない場合は、デマンドを含む連なりが存在しないため、その旨を意味する“−１”を与える。このとき、解が存在しないため前ノードは与えない。
【００９０】
Ａ２０．  変数ｐに初期値“２”を設定する。
【００９１】
Ａ３０．  ｐ＝２，・・・，ｍｉｎ［１５，Ｎ−１］となるｐについて、次のステップＡ３１、Ａ３２の処理を繰り返す。従って、Ｎ＝２の場合は、本Ａ３０の処理はスキップされ、Ｎ＞＝３のときに、次のステップＡ３１、Ａ３２の処理が実行される。
【００９２】
Ａ３１．  ｉ＝１，・・・，ＮについてＣｉ（ｐ）を順に求める。
Ｃｉ（ｐ）はＦｉ（ｊ）（ｊ＝１,・・・，ｉ−１）の最大値とし、Ｃｉ（ｐ）の前ノードは同Ｆｉ（ｊ）を最大にするｊとする。
【００９３】
ここで、Ｆｉ（ｊ）は、Ｃｉ（ｐ−１）までの解が存在する、つまり、Ｃｉ（ｐ−１）！＝−１で、かつノードｉ、ｊ間にデマンドが存在する（ｃｏｓｔ（ｊ，ｉ）！＝０）場合に、最大コストの積算値ｃｏｓｔ（ｊ，ｉ）＋Ｃｉ（ｐ−１）とする。
【００９４】
一方、Ｃｉ（ｐ−１）までの解が存在しない、つまり、Ｃｉ（ｐ−１）＝−１、あるいはノードｉ、ｊ間にデマンドが存在しない（ｃｏｓｔ（ｊ，ｉ）＝０）場合には、Ｆｉ（ｊ）＝−１とする。したがって、Ｃｉ（ｐ）までの解が存在しない場合にはＦｉ（ｊ）＝−１（ｊ＝１,・・・，ｉ−１）となり、Ｃｉ（ｐ）の値も“−１”となる。
【００９５】
Ａ３２．  変数ｐをカウントアップ（＋１）する。
【００９６】
Ａ４０．  ＣＮ（ｍｉｎ［１６，Ｎ］）を求める。
ＣＮ（ｍｉｎ［１６，Ｎ］）はＦＮ（ｊ）（ｊ＝１，・・・，Ｎ−１）の最大値とし、ＣＮ（ｍｉｎ［１６，Ｎ］）の前ノードはＦＮ（ｊ）を最大とするｊとし、処理を終了する。ただし、ＣＮ（ｍｉｎ［１６，Ｎ］）＝−１のとき、前ノードは与えない。
【００９７】
図１６は、本発明のデマンドの連なりの探索生成の動作フロー（３）で、前記図１４のステップＳ２１０６のデマンド収容経路の連なりを求める処理の詳細を示している。
ここでは、前記図１４のステップＳ２１０５で得られた最大コストＣｉ（ｐ）の中で値が“−１”でないもののうち、前記図６で述べた優先順位が最高となる結果を抽出する。すなわち、ｋをｍｉｎ［１６，Ｎ］として、ＣＮ（ｋ）、ＣＮ（ｋ−１）、ｍａｘ［Ｃｉ（ｋ−１）｜ｉ＝１，・・・，Ｎ−１］、ＣＮ（ｋ−２）、ｍａｘ［Ｃｉ（ｋ−２）｜ｉ＝１，・・・，Ｎ−１］、・・・、ＣＮ（２）、ｍａｘ［Ｃｉ（２）｜ｉ＝１，・・・，Ｎ−１］という優先順位の中で、値が“−１”でないものを抽出する（ただし、ＣＮ（２）へは必ず到達可能なため、優先順位最低となるのはＣＮ（２）である）。
以上の処理手順は下記の通り。
【００９８】
Ｂ１０．  変数ｋにｍｉｎ［１６，Ｎ］を設定する。
【００９９】
Ｂ２０．  “ＣＮ（ｋ）＝−１”が成り立つか否かを判定し、成り立つ場合は（ＹＥＳ）次のステップＢ５０へ移行し、成りたたない場合は（ＮＯ）ステップＢ８０へ移行する。
【０１００】
Ｂ３０．  変数ｋをカウントダウンする。
【０１０１】
Ｂ４０．  “ＣＮ（ｋ）＝−１”が成り立つか否かを判定し、成り立つ場合は（ＹＥＳ）次のステップＢ３０へ移行し、成りたたない場合は（ＮＯ）ステップＢ８０へ移行する。  
【０１０２】
Ｂ５０．  “Ｍａｘ［Ｃｉ（ｋ）｜ｉ＝１，・・・，Ｎ−１］＝−１”が成立するか否かを判定し、成立する場合は（ＹＥＳ）次のステップＢ６０へ進み、成立しない場合は（ＮＯ）ステップＢ３０へ戻る。
【０１０３】
Ｂ６０．  ＩにＣｉ（ｋ）を最大とするｉの値を、また、Ｐにｋの値を設定する。ここで求めたＩの値が示すノードを最終ノードとする。
【０１０４】
Ｂ７０．  得られたデマンドの連なりを、最終ノードから順に連なりの前のノード方向へノード“０”まで辿って得られるデマンド連なりに対応する経路の列をデマンド収容経路の列とし、処理を終了する。
【０１０５】
ここで、“Ｉ＝Ｎ”が成立するときは、求めたデマンド収容経路の列は閉じた連なりで、連なり上のノード数ｎは“Ｐ”となる。また、“Ｉ＜Ｎ”が成立するときは、求めたデマンド経路の列は開いた連なりで、連なり上のノード数ｎは“Ｐ＋１”となる。得られた連なりは、最終ノードから順に前ノードを辿っていくことで得られる。
【０１０６】
Ｂ８０．  ＩにＮの値を、また、Ｐにｋの値を設定する。そして、最大コストＣｉ（Ｐ）に到達する直前のノードを最終ノードとし、ステップＢ７０へ移行する。
【０１０７】
図１７は、本発明のデマンド収容リングへのデマンド収容方法の概要を示している。
以下の記述では、デマンド収容リング上の隣接する終端ノード間、つまり、単一の終端ノード間リンクに収容されるデマンドを単ホップデマンドと表記し、デマンド収容リング上の隣接しない終端ノード間、つまり、複数の終端ノード間リンクの連なりに収容されるデマンドを複ホップデマンドと表記する。
６１は６個の終端ノードを持つデマンド収容リング上に、単リンクデマンドを収容する場合の例を示している。ノードＡとノードＢ間のデマンドを“デマンド（Ａ，Ｂ）”と表記すると、デマンド（Ａ，Ｂ）、デマンド（Ｃ，Ｄ）、デマンド（Ｄ，Ｅ）、デマンド（Ｅ，Ｆ）、デマンド（Ｆ，Ａ）を、それぞれ、経路Ｒ１、Ｒ２、Ｒ３，Ｒ４、Ｒ５、Ｒ６へ収容する。
【０１０８】
一方、複ホップデマンドは複数の終端ノード間リンクの連なりに収容されるデマンドで、上記単ホップデマンドの収容の際は異なる複数のデマンドが同一の終端ノード間リンクに収容されることはないが、この複ホップデマンドの収容では、異なる複数のデマンドが同一の終端ノード間リンクに重なる形で収容される場合がある。図１８の６２は６個の終端ノードを持つデマンド収容リング上に、複ホップデマンドを収容する場合の例で、ここでは、デマンド（Ａ，Ｃ）、デマンド（Ｂ，Ｄ）、デマンド（Ｃ，Ｅ）、デマンド（Ｄ，Ｆ）、デマンド（Ｅ，Ａ）、デマンド（Ｆ，Ｂ）を、それぞれ、経路Ｒａ１，Ｒａ２，Ｒａ３，Ｒａ４，Ｒａ５，Ｒａ６へ収容している。この場合は、例えば、デマンド（Ａ，Ｃ）とデマンド（Ｂ，Ｄ）を収容する経路Ｒａ１，Ｒａ２は終端ノードＢ，Ｃ間のリンク上で重なっている。
図１７の６２では、２リンクの複ホップデマンドを例示しているが、３リンク以上の複ホップデマンドについても同様である。
デマンドをデマンド収容リングへ収容する際は、隣接終端ノード間のデマンド収容が最も効率が高く、単ホップデマンドを優先してできるだけ多く収容した後に、空き帯域に複ホップデマンドを収容することにより、より効率的なデマンド収容が可能となる。
【０１０９】
図１８は、本発明のデマンド収容の動作フローの概要で、前記図５のステップＳ２２のデマンド収容リングを１個生成する際の処理の概要を示している。ここでは、前記図５のステップＳ２１で生成したデマンド収容経路の連なりを含むデマンド収容リングを生成し、デマンドを収容する。ここでは、例えば、各ノードに配置される光送受信装置のクライアント信号用通信ポート数や信号帯域を考慮する。
【０１１０】
Ｓ２２０１．  デマンド収容リングに単ホップデマンドを収容する。本ステップの詳細については、図１９、図２０にて後述する。
【０１１１】
Ｓ２２０２．  次に連なり上のデマンド終端ノード数（ｎ）が２より大きいか否かを判定し、“ｎ＞２”の場合は（ＹＥＳ）次のステップＳ２２０３へ進み、そうでない場合は（ＮＯ）処理を終了する。
【０１１２】
Ｓ２２０３．上記ステップＳ２２０１で単ホップデマンドを収容したデマンド収容リングにおいて、帯域と通信ポートに空きがある部分に追加のデマンドを収容する。ここでは、前記図１７で示した複ホップデマンドを収容する。本ステップの詳細については、図２２、図２３、図２４にて後述する。
【０１１３】
上記ステップＳ２２０２，および、Ｓ２２０４で行うデマンドのリングへの収容方法としては、例えば、特願２００６−２６９３６１に示されているように、光信号帯域ＢＷとクライアントポート数Ｐが与えられた環境下で、クライアントポートを最大利用した上で光信号帯域を最大利用するデマンドの組合せを生成し、収容する方式を用いることができる。
【０１１４】
図１９は、本発明の単ホップデマンドの収容の動作フロー（１）で、前記図１８のステップＳ２２０１の詳細を示している。
ここでは、各終端ノードに配置される２台の送受信装置のクライアントポートを右回りと左回りにそれぞれ１台分割り当てるものとする。
【０１１５】
Ｃ０１．  まずデマンド収容リング上の終端ノードを一つ選んで、そのノード番号を“０”とし、リング経路上の所定の方向（例えば時計回り方向）の順に、ｎ個の各終端ノードに順に“０”から“ｎ−１”までのノード番号を割り当てる。ただし、開いたデマンドの連なりを基に生成されたデマンド収容リングの場合は、その開いたデマンドの連なりに対応するデマンド収容経路の連なりの端に位置する終端ノードのいずれかをノード番号“0”とし、デマンド収容リング上の各所定の方向の順に、ｎ個の各終端ノードに“０”から“ｎ−１”までのノード番号を割り当てる。
【０１１６】
Ｃ０２．  “ｎ ＞ ２”か否か判定し、“ｎ  ＞  ２”の場合は（ＹＥＳ）次のステップＣ０３へ進み、そうでない場合は（ＮＯ）ステップＣ０６へ移行する。
【０１１７】
Ｃ０３．  送受信装置１台に収容可能なクライアントポート数をＰ、信号帯域をＢＷとして、デマンド収容リング上の隣接する各終端ノード間にデマンドの組合せを生成して収容する。ここで、ＳＯＮＥＴ  ＢＬＳＲの場合は、ＢＷはネットワーク帯域の半分とする。これは、ＳＯＮＥＴ  ＢＬＳＲでは光信号帯域の半分を主信号が利用するためである。
【０１１８】
Ｃ０４．  ｎ＞２の場合、各デマンドの組み合わせが利用する通信ポート数を調査する。ノード（ｉ）とノード（ｉ＋１）の間のデマンドの組合せによる通信ポート利用数をＰｏｒｔ（ｉ）とする（ｉ＋１がｎ以上となる場合はｍｏｄ（ｉ＋１，ｎ））。ただし、開いた連なりの空白区間のポート数、すなわちＰｏｒｔ（ｎ−１）は“０”とする。
【０１１９】
次に、各隣接終端ノード間で、空きポートのある区間を探索する。ここでは、Ｐｏｒｔ（ｉ−１）とＰｏｒｔ（ｉ＋１）が共にＰより小さく、かつＰｏｒｔ（ｉ）がＰとなるｉを探索する。そのようなノードｉが存在する場合、ノード（ｉ）とノード（ｉ＋１）の間にはデマンドを追加収容できる可能性がある。
【０１２０】
例えば、後述する図２１に示すように、Ｐ＝８で各ノードに１６の通信ポートがある場合を考える。Ｐｏｒｔ（０）＝７、Ｐｏｒｔ（１）＝８、Ｐｏｒｔ（２）＝６のとき、ノード（１）、ノード（２）の合計利用ポート数はそれぞれ７＋８＝１５、８＋６＝１４である。したがって、ノード（１）、ノード（２）間のデマンドはさらに１ポート利用可能である。
【０１２１】
Ｃ０５．  上記ステップＣ０４の調査結果に基づき、デマンドの追加収容の可能性がある場合は、当該区間について、通信ポート数を“２Ｐ−ｍａｘ［Ｐｏｒｔ（ｉ−１）, Ｐｏｒｔ（ｉ＋１）］”、帯域を“ＢＷ”として、デマンド組合せの生成を再試行し、処理を終了する。例えば、後述する図２１に示す例の場合は、通信ポート数を１６−７＝９としてデマンド組合せの生成を再試行する。本処理の詳細については、図２０および図２１を用いて後述する。
【０１２２】
Ｃ０６．  ｎ＜＝２、つまり、ｎ＝２の場合は（ｎ＝１はありえない）、まず、通信ポート数をＰ、帯域をＢＷとしてデマンド組合せを生成する。
【０１２３】
Ｃ０７．  当該連なり上の２つの終端ノード間にデマンドが残っているか否かを判定し、残っている場合は（ＹＥＳ）次のステップＣ０８へ進み、残っていない場合は（ＮＯ）処理を終了する。
【０１２４】
Ｃ０８．  残ったデマンドについて、通信ポート数を“２Ｐ− (先に生成した組合せの利用通信ポート数)”、帯域を“ＢＷ”とし、全信号の本数制限を０本以上とした上で、デマンド組合せを生成する。前記先願では帯域が最大の信号は最低１本含むことを条件としているが、ここでは先に生成するデマンド組合せが同条件を考慮しているため、信号の本数制限は生成条件としない。
【０１２５】
Ｃ０９．  上記ステップＣ０６およびＣ０８で生成した２つのデマンドの組合せを、２ノード間の右回り方向と左回り方向に関連付けて同一のデマンド収容リングに収容し、処理を終了する。この場合、前記図５のステップＳ３０のデマンド収容リングの統合処理の際は、それぞれのデマンド組合せがどちらの経路にも割り当て可能なように考慮しつつ収容設計を行必要がある。
上記のステップＣ０３，Ｃ０５，Ｃ０６，Ｃ０８で行うデマンド組合せの生成には、例えば、特願２００６−２６９３６１の方式を用いることができる。
【０１２６】
図２０は、本発明の通信ポートの割当方法の概要で、前記図１９のステップＣ０４，Ｃ０５の処理の１例を示している。
ここでは、各ノードに右回り用、および、左回り用の送受信装置が備えられ、各送受信装置には最大８個の通信ポートが収容される場合を例示している。また、ノード（ｉ）とノード（ｉ＋１）の間のデマンドの組合せによる通信ポート利用数をＰｏｒｔ（ｉ）とし（ｉ＋１がｎ以上となる場合はｍｏｄ（ｉ＋１，ｎ））、各送受信装置は８個の通信ポートを収容が可能であり、１ノード内の左回り用の装置と右回り用の装置間のデータ交換も可能であるとする。
【０１２７】
７１は、各終端ノードに空きの通信ポートがない状態を例示しており、右回り、左回りにそれぞれ送受信装置を１台分のポート、つまり、８ポートを割り当て、
Ｐｏｒｔ（０）＝Ｐｏｒｔ（２）＝Ｐｏｒｔ（３）＝８
となっている。
【０１２８】
これに対して、７２は空きの通信ポートがある場合のポート割当変更例である。
まず、Ｐｏｒｔ（ｉ−１）とＰｏｒｔ（ｉ＋１）が共にＰより小さく、かつＰｏｒｔ（ｉ）がＰとなるｉを探すことにより空きの通信ポートを特定する。この例では、Ｐｏｒｔ（０）＝７、Ｐｏｒｔ（１）＝８、Ｐｏｒｔ（２）＝６であり、ｉ＝１の場合が該当する。そして、ノード１、ノード２の合計利用ポート数はそれぞれ７＋８＝１５、８＋６＝１４である。したがって、ノード１、ノード２間のデマンドはさらに１ポート利用可能であることが分かる。
このときは、前記図１９のステップＣ０５に示したように、ノード（１）とノード（２）の間の通信ポート数を
２Ｐ−ｍａｘ［Ｐｏｒｔ（ｉ−１）, Ｐｏｒｔ（ｉ＋１）］＝２×８−７＝９
とし、帯域を“ＢＷ”として、デマンド組合せの生成を再試行することにより、上記の空き通信ポートを含めて効率よくデマンドを収容できる。
【０１２９】
図２１は、本発明の単ホップデマンドの収容の動作フロー（２）で、前記図１９のステップＣ０５の詳細を示している。
ｉ＝０，・・・，ｎ−１のそれぞれについて、下記のステップＣ０５０１，Ｃ０５０２の処理を行い、処理を終了する。
【０１３０】
Ｃ０５０１．  Ｐｏｒｔ（ｉ−１）＜Ｐ、かつ、Ｐｏｒｔ（ｉ）＝Ｐ、かつ、Ｐｏｒｔ（ｉ＋１）＜Ｐが同時に成り立つか否かを判定し、成り立つ場合は（ＹＥＳ）次のステップＣ０５０２の処理を行い、成り立たない場合は（ＮＯ）何もせずに処理を終了する。
【０１３１】
Ｃ０５０２．  ポート数を“２Ｐ−ｍａｘ［Ｐｏｒｔ（ｉ−１），Ｐｏｒｔ（ｉ＋１）］”、帯域を“ＢＷ”として，ノード（ｉ）とノード（ｉ＋１）間のデマンド組合せ生成と収容を再試行する。
【０１３２】
図２２は、本発明の複ホップデマンドの収容方法の概要で、終端ノード数ｎ＝８のデマンド収容リングを例に複数ホップデマンドをデマンド収容リングへ収容する手順を示している。
デマンド収容リング８０ａにデマンドを収容する際は、まず、ｆｌｏｏｒ（ｎ／２）を求める。ここで、ｆｌｏｏｒ（ｘ）はｘ以下の最大の整数値を示す関数である。従って、ｎ＝８の場合は“４”となる。
【０１３３】
次に、前半のデマンド収容処理として、ｆｌｏｏｒ（ｎ／２）から始めて、順次ホップ数を１ずつ減じながら該減じたホップ数のデマンドの収容を行い、これをホップ数が２になるまで行う。図２４の例では、まずホップ数４のデマンド６１の収容を行う。ここでは、４ホップのデマンドの代表として終端ノード（０）と終端ノード（４）の間のデマンド８１１のみ表記しているが、デマンド収容リング８０ａ上に収容可能な全ての４ホップのデマンドについて収容を行う。その後、順次、ホップ数が少ないデマンドの収容を行う。つまり、順次、ホップ数３のデマンド（例えば、デマンド８１２）、ホップ数２のデマンド（例えば、デマンド８１３）の収容を行う。
【０１３４】
次に、後半のデマンド収容処理として、ｆｌｏｏｒ（ｎ／２）より大きいホップ数のデマンドの収容を、ホップ数“ｆｌｏｏｒ（ｎ／２）＋１”から始めて、順次ホップ数を１ずつ増加させながら該増加したホップ数のデマンドの収容を行い、これをホップ数が“ｎー１”になるまで行う。図２２の８２の例では、５ホップのデマンド（例えば、デマンド８２１）、６ホップのデマンド（例えば、デマンド８２２）、７ホップのデマンド（例えば、デマンド８２３）の順に収容していく。
上記のようにして、複数の終端ノード間リンクの連なりに収容される複ホップデマンドの収容を効率的に行うことができる。
【０１３５】
図２３は、本発明の複ホップデマンドの収容の動作フロー（１）で、前記図１８のステップＳ２２０３の詳細を示している。ここでは、複ホップデマンドのホップ数をｈ、デマンド収容リング上の終端ノード数をｎとする。
【０１３６】
Ｄ０１．  ｎ＝３の場合はホップ数ｈ＝２とし、ｎ＞３の場合ｈ＝ｆｌｏｏｒ（ｎ／２）とする。
【０１３７】
Ｄ０２．  ｉ＝０．・・・、ｎ−１に各ｉについて、ノード（ｉ）とノード（ｉ＋１）の間の空き帯域ＩｄｌｅＢＷ（ｉ）と、ノード（ｉ）とノード（ｉ＋１）の間の空きポート数ＩｄｌｅＰｏｒｔ（ｉ）を求める。ただし、ｉ＞ｎ−１の場合はｉ＝ｍｏｄ（ｉ，ｎ）とする。
【０１３８】
Ｄ０３．  ｉ＝０．・・・、ｎ−１に各ｉ、および、ｈホップの各複数ホップデマンドについて、
ＩＢ（ｉ，ｈ）＝ｍｉｎ［ＩｄｌｅＢＷ（ｊ）｜ｊ＝ｉ，ｉ＋１，・・・，ｉ＋ｈ−１］
ＩＰ（ｉ，ｈ）＝ｍｉｎ［ＩｄｌｅＰｏｒｔ（ｉ）， ＩｄｌｅＰｏｒｔ（ｉ＋ｈ）］
を求める。
【０１３９】
Ｄ０４．  デマンドの連なり上のｈホップの各ノードペアのうち、デマンドの追加が可能（ＩＢ（ｉ，ｈ）＞０かつＩＰ（ｉ，ｈ）＞０）で、かつ、デマンド組合せをまだ追加試行していない区間について、デマンドを追加試行する。本ステップＤ０４の詳細については図２４で後述する。
【０１４０】
Ｄ０５．  ホップ数ｈでのデマンド収容が終了後、“ｈ＝ｎ−１”が成り立つか否かを判定し、成り立つ場合は（ＹＥＳ）ステップＤ０６へ移行し、成り立たない場合は（ＮＯ）処理を終了する。
【０１４１】
Ｄ０６．  ホップ数ｈの値を更新し、デマンドをさらに追加試行するためにステップＤ０３へ戻る。ここで、ｈの更新処理としては、ｈ＜＝ｆｌｌｏｒ（ｎ／２）かつｈ＞２ならば、ｈをカウントダウン（−１）し、ｈ＝２ならば、ｈ＝ｆｌｌｏｒ（ｎ／２）＋１とし、それ以外ならばｈをカウントアップ（＋１）する。
上記のように、前記図１７のステップＳ２２０１の単ホップデマンドの収容の結果できたデマンド収容リングの空き帯域に、複ホップデマンド、つまり、複数のホップにより結合された終端ノードを持つデマンドを追加収容する。
ここでは、リング経路上の各終端ノードペアについて、まずホップ数の短い経路についてホップ数の大きいものからデマンドの追加を行い、次にホップ数の長い方の経路についてホップ数の小さいものからデマンドを追加する。すなわち、ｎノード（ｎ＞３）の連なり上のデマンド収容リングの場合、ホップ数ｈ＝ｆｌｏｏｒ（ｎ／２）のデマンドから順にｈ＝２まで追加試行し、次にｈ＝ｆｌｏｏｒ（ｎ／２）＋１から ｈ＝ｎ−１までの複数ホップデマンドを順に追加する。ただし、ｎ＝３の場合はｈ＝２についてのみ追加試行して終了する。
【０１４２】
図２４は、本発明の複ホップデマンドの収容の動作フロー（２）で、前記図２３のステップＤ０４の詳細を示している。
終端ノード（ｉ）と終端ノード（ｉ＋ｈ）の間の空き通信ポート数をＩＰ（ｉ，ｈ）、空き帯域をＩＢ（ｉ，ｈ）としたとき、ＩＢ（ｉ，ｈ）＞０、ＩＰ（ｉ，ｈ）＞０、かつ、ノード i とノード（ｉ＋ｈ）間のデマンド組合せ生成を試行していない、の条件を満たす ｉ（０≦ｉ≦ｎ−１） が少なくとも１つある限り、該ｉについて下記のステップＤ０４０１，Ｄ０４０２を行い、処理を終了する。
【０１４３】
Ｄ０４０１．  デマンド組合せの生成と収容を追加試行していない終端ノード区間（ノード（ｉ）とノード（ｉ＋ｈ）の間の区間）のうち、空き帯域があり（ＩＢ（ｉ，ｈ）＞０）、空きポート数（ＩＰ（ｉ，ｈ））が最大となる区間について、当該区間の残りデマンドのうち、帯域がＩＢ（ｉ，ｈ）以下のものを対象とし、追加のデマンド組合せを生成し収容する。この際、デマンド組み合わせ生成の通信ポート数をＩＰ（ｉ，ｈ）、デマンドを収容する信号帯域をＩＢ（ｉ，ｈ）とする。
【０１４４】
Ｄ０４０２．  追加したデマンドに応じてＩＰ（ｉ，ｈ）、ＩＢ（ｉ，ｈ）、ＩｄｌｅＢＷ（ｉ）〜ＩｄｌｅＢＷ（ｉ＋ｈ−１）、ＩｄｌｅＰｏｒｔ（ｉ）、ＩｄｌｅＰｏｒｔ（ｉ＋ｈ）の値を更新する。
【０１４５】
図２５は、本発明のデマンド収容リング統合の動作フロー（１）で、前記図５のステップＳ３０の詳細を示している。
【０１４６】
このステップ３０では前記図５のステップ２０で生成したデマンド収容リング（例えば、ＳＯＮＥＴリング）同士で、同一リングに多重可能なものを多重して複数のデマンド収容リングを１以上のリングに統合する。この統合されたデマンド収容リングを統合デマンド収容リングと表記する。ここで、統合デマンド収容リングは複数生成される場合がある。このリングの多重処理には、特願２００６−１２３９０８および特願２００６−２６９３６１の方式を用いることができるが、本発明では、さらにノード順を考慮するための拡張を加えている。具体的には、各デマンド収容リングを収容可能なリング経路の判定条件と、デマンド収容リング同士の多重が可能かどうかの判定条件が拡張されている。
【０１４７】
Ｓ３１．  ＳＯＮＥＴリング同士の多重処理の前処理として、各デマンド収容リングが所属可能なリング経路を調査する。リング経路は前記図５のステップＳ１０で探索して得られたリング経路を用いる。各デマンド収容リングは前記図５のステップＳ２０でデマンドの連なりを生成する基となったリング経路上には当然収容可能であるが、他のリング経路に収容可能な場合もある。
具体的な判定条件は、終端ノード数ｎが３以下の場合はｎ個の全終端ノードが当該リング経路上にあるかどうか、ｎが４以上の場合は全終端ノードがリング経路上にあり、かつノード順が同じ（リング経路上のどちらかの周りと一致）となるかどうかである。
【０１４８】
Ｓ３２．  デマンド終端ノードを共有する複数のデマンド収容リング（例えば、ＳＯＮＥＴリング）を統合する。これにより、送受信装置が共有されるため必要となる送受信装置数が減少すると同時に、必要となるデマンド収容リング数も減少する。本ステップの詳細については、図２６、図２７にて後述する。
【０１４９】
Ｓ３３．  終端ノードを共有しない複数のデマンド収容リング（例えば、ＳＯＮＥＴリング）を統合する。これにより、必要となるデマンド収容リング数を減少させることができる。本ステップの詳細については、図２８にて後述する。
【０１５０】
図２６は、本発明のデマンド収容リング統合の動作フロー（２）で、前記図２５のステップＳ３２の詳細を示しており、終端ノードを共有するデマンド収容リングの統合時の動作フローである。
【０１５１】
Ｓ３２０１．  終端ノード数ｎがｎ＜１６で、帯域に空きがあるスパン（区間）があり、かつ、通信ポートの空いているノードがあるデマンド収容リング（例えば、ＳＯＮＥＴリング）を集める。
【０１５２】
Ｓ３２０２．  上記ステップＳ３２０１で集めたデマンド収容リングを、次の優先順位でソートする。
（第１優先）  終端ノード数ｎの降順
（第２優先）  利用している通信ポート数の合計値の降順
（第３優先）  収容されるデマンドの帯域の合計値の降順
（第４優先）  収容可能なリング経路数の昇順
Ｓ３２０３．  ソートされたデマンド収容リングのリスト中で最上位の未処理のリングをｃｕｒｒｅｎｔリングとする。
【０１５３】
Ｓ３２０４．  ｃｕｒｒｅｎｔリングに対しリング統合処理を行う。本ステップの詳細については、図２７で後述する。
【０１５４】
Ｓ３２０５．  上記ステップＳ３２０２で作成したソート済リングリスト中に、上記ステップＳ３２０４のリング統合処理を行っていない未処理のリングがあるか否かを判定し、未処理リングがある場合は（ＹＥＳ）ステップＳ３２０３へ戻り、未処理リングがない場合は（ＮＯ）処理を終了する。
【０１５５】
図２７は、本発明のデマンド収容リング統合の動作フロー（３）で、前記図２６のステップＳ３２０４の詳細を示している。
【０１５６】
Ｅ０１．  ｃｕｒｒｅｎｔリングに対して、ソートされたデマンド収容リングのリストの中から、次の条件を満たすデマンド収容リングを探索する。
（条件１）  共通の収容可能なリング経路がある。
（条件２）  共通の終端ノードがある
（条件３）  全共通する終端ノードでの合計必要ポート数が“２Ｐ”以下
（条件４）  （合計終端ノード数）−（共通終端ノード数）＜＝１６
（条件５）  共通スパン（区間）があれば、全共通スパンの合計帯域がＢＷ以下
ここで、終端ノード数が２（ｎ＝２）の場合は、図２９で後述するように、デマンド収容経路が２通り可能となるため、その２通りのパターンで探索する。
【０１５７】
Ｅ０２．  上記ステップＥ０１の条件に該当するリングがあるか否かを判定し、該当リングがある場合は（ＹＥＳ）ステップＥ０３へ移行し、該当リングがない場合は（ＮＯ）処理を終了する。
【０１５８】
Ｅ０３．  該当するリングの中で、共通終端ノード数が最大のもののうち、ソートされたデマンド収容リングのリスト上で最上位のリングとｃｕｒｒｅｎｔリングを同一のリングに多重して統合し、統合後のリングを新たなｃｕｒｒｅｎｔリングとする
Ｅ０４．  前記図２５のステップＳ３１と同様に、ｃｕｒｒｅｎｔリングを収容可能なリング経路を調査し、ステップＥ０１へ戻る。
【０１５９】
上記図２６、図２７に示したデマンド収容リングの統合処理においては、上記図２６のステップＳ３２０２で示すように、リングを並べる際の参照項目の１番目がデマンドの終端ノード数（降順）になっており、リング同士の統合の可否を判定する際に合計終端ノード数と各共通スパンの合計帯域を考慮してリング同士を多重して統合後、さらに、上記図２７のステップＥ０４に示すように、統合されたデマンド収容リングを収容可能なリング経路を調査する。
ただし、統合処理の対象となるデマンド収容リングリの終端ノード数が２の場合、それぞれのデマンド組み合わせの経路は右方向、左方向のいずれでもよいため、２通りの収容パターンを調査する必要がある。従って終端ノード数２のデマンド収容リング同士の統合の場合、４通りのパターンを調査する必要がある。
【０１６０】
図２８は、本発明のデマンド収容リング統合の動作フロー（４）で、前記図２５のステップＳ３３の詳細を示しており、終端ノードを共有しないデマンド収容リングの統合の際の動作フローである。
【０１６１】
Ｓ３３０１．  終端ノード数ｎがｎ＜１５で、帯域の空いたスパン（区間）があるデマンド収容リングを集める。
【０１６２】
Ｓ３３０２．  ステップＳ３３０１で集めたデマンド収容リングを、次の優先順位でソートする。
（第１優先）：終端ノード数ｎの降順
（第２優先）：合計帯域の降順
（第３優先）：収容可能なリング経路数の昇順
Ｓ３３０３．  上記ステップＳ３３０２でソートされたデマンド収容リングのリスト上の未処理リングの中から、最上位のリング、つまり、ｃｕｒｒｅｎｔリングと、以下の条件を満たす最上位のリングを統合する
（条件１）：共通の収容可能リング経路がある
（条件２）：共通終端ノードがない
（条件３）：（合計終端ノード数）＜＝１６
（条件４）：（共通スパンがあれば）全共通スパンの合計帯域がＢＷ以下
ここで、統合対象のリングの少なくとも一方が終端ノード数が２（ｎ＝２）の場合は、図２９で後述するように、デマンド収容経路が２通り可能となるため、その２通りのパターンを調査する。
【０１６３】
統合されたリングを新たなｃｕｒｒｅｎｔリングとして、ソートされたデマンド収容リングのリスト上の未処理リングの中から、上記の（条件１）から（条件４）を満たす次の上位リングを探索して選択し、上記のｃｕｒｒｅｎｔリングとの統合処理を再度行う。統合処理を行った際は、ソートされたデマンド収容リングのリスト上の該当リングを処理済みとする。これを、ソートされたデマンド収容リングのリスト上の最下位のリングが探索されるまで行う。
【０１６４】
Ｓ３３０４．  ソートされたデマンド収容リングのリスト上に未処理のリングがあるか否かを判定し、未処理リングがある場合は（ＹＥＳ）ステップＳ３３０３へ戻り、未処理リングがない場合は（ＮＯ）処理を終了する。
【０１６５】
図２９は、本発明のデマンド収容経路の比較で、終端ノード数が２の場合とそれ以外の場合のデマンド収容経路の相違点を比較説明している。
９１に示す終端ノード数が２のデマンド収容リングの場合は、該デマンド収容リングを生成する基となったノードＡ，Ｂを終端ノードとするデマンドＤｅ０１は、経路９１１または経路９１１ａのいずれにも収容可能となる。
【０１６６】
これに対して、９２に示すように終端ノード数が３のデマンド収容リングの場合は、例えば、終端ノードＡ，Ｂ間のデマンドＤｆ０１の収容可能な経路は経路９２１に特定され、同様の他のデマンドＤｆ０２、Ｄｆ０３についても、それらの収容可能な経路は経路９２２、経路９２３に特定される。９２は終端ノード数が３の場合を代表例として示しているが、終端ノード数が３以上のデマンド収容リングについては、同様に、各デマンドの収容可能な経路が特定される。
従って、２個のデマンド収容リングが１個のリングに統合可能か否かを判断する際は、終端ノード数が２のデマンド収容リングについては、２通りのデマンドの収容経路について統合の可否を調査する必要がある。２個のデマンド収容リングの双方共、終端ノード数が２の場合は、合計４通りのデマンド収容経路の組み合わせを調べる必要がある。
【０１６７】
図３０は、本発明の統合デマンド収容リングのリング経路最小化の動作フローで、前記図５のステップＳ４０の詳細を示している。ここでは、前記図５のステップＳ３０で生成された統合デマンド収容リングの経路の最小化を図る。
【０１６８】
Ｓ４１．  統合デマンド収容リング内の隣接する各終端ノードペアについて、次のステップＳ４１０１からＳ４１０３までの処理を行う。
【０１６９】
Ｓ４１０１．  デマンド収容リングが利用するネットワーク上の経路とノードを一時的に消去する。ただし、対象としている２つの終端ノードとその間の経路は残す。
【０１７０】
Ｓ４１０２．  対象としている２つの終端ノード間の最小コスト経路探索を行い、現ネットワーク上の最小コスト経路に変更する。ここでは、上記ステップＳ４１０２により、その他のノード間で利用しているノードやリンクの影響を排除した形で最小コスト経路を求める。最小コスト経路探索としては、例えば、公知のダイクストラアルゴリズム等が適用可能である。コストは、光ファイバの距離や局舎数（ホップ数）、光の伝送品質等とすることができる。また、終端ノード数ｎが２の場合は、２ノード間の最小冗長経路を探索する公知のアルゴリズムを利用することができる。
【０１７１】
Ｓ４１０３．  上記ステップＳ４１０１で一時に消去したノードと経路を復元する。
【０１７２】
Ｓ４２．  上記ステップＳ４１の処理により、該統合デマンド収容リングのリング経路が変更されたか否かを判定し、変更された場合は（ＹＥＳ）ステップＳ４１へ戻り、変更されていない場合は（ＮＯ）処理を終了する。
上記のステップＳ４１，Ｓ４２は、１個の統合デマンド収容リングについての処理を示しているが、この処理を前記図５のステップＳ３０で生成された全ての統合デマンド収容リングについて行う。
（付記１）リングネットワークに対するクライアント信号の収容設計を行うリングネットワーク設計方法において、
前記リングネットワークに対するクライアント信号の収容条件としての要求であるデマンドを、収容すべきクライアント信号の送受信端となる二つの終端ノードと前記終端ノード間のトラフィック受け渡しに必要なリンクコストにより定義して保持し、
１以上のデマンドの各デマンドを、デマンドの終端ノードペアを結ぶ前記リングネットワーク上の所定の方向の経路であるデマンド収容経路に対応づけ、デマンドの終端ノードの一つを互いに共有し、かつ、デマンドの終端ノードペアの数が最大となるように前記１以上のデマンドを連結して第１のデマンドの連なりとし、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法。
（付記２）付記１に記載のリングネットワーク設計方法において、
１以上の前記第１のデマンドの連なりの中からデマンドのリンクコストの総和が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法。
（付記３）付記１に記載のリングネットワーク設計方法において、
前記デマンドのリンクコストは、前記デマンドの二つの終端ノード間にクライアントにより要求された量のトラフィックを流すために必要な帯域値である
ことを特徴とするリングネットワーク設計方法。
（付記４）付記１に記載のリングネットワーク設計方法において、
前記１以上のデマンドの終端ノードの中から、デマンドの連なりの開始点となるノードを選定して開始ノードとし、
与えられた起点ノードに対して、前記起点ノードを終端ノードの一つとして含むデマンドのもう一方の終端ノードを、前記リングネットワーク上の前記起点ノードから前記開始ノードまでの間の前記所定の方向に探索して集めて終端ノード列として展開する終端ノード列展開手順を、前記開始ノードを最初の起点ノードとして実行し、
前記終端ノード列展開手順により展開された終端ノード列の各終端ノードを新たな起点ノードとして次の終端ノード列展開手順を実行する手順を順次繰り返して、最後に展開された終端ノード列に含まれる終端ノードを到達ノードとし、
前記開始ノードから前記到達ノードに到るまでに用いたデマンドの連なりを前記第１のデマンドの連なりとする、
ことを特徴とするリングネットワーク設計方法。
（付記５）付記４に記載のリングネットワーク設計方法において、
前記終端ノード列展開手順は、起点ノードと展開された終端ノード列の各終端ノードとの間のリンクコストをデマンドの連なり毎に累積しながら行い、
前記第１のデマンドの連なりの中から、前記開始ノードから前記到達ノードまでに到るデマンドのリンクコストの累積値が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法。
（付記６）付記４に記載のリングネットワーク設計方法において、
前記リングネットワーク上のノードの中から、該ノードを終端ノードの一つとして含む異なる終端ノードペアを有するデマンドの数が最も多いノードを選択して開始ノードする、
ことを特徴とするリングネットワーク設計方法。
（付記７）付記１ないし６に記載のリングネットワーク設計方法において、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりを含む所定の帯域のリング経路を生成してデマンド収容リングとし、
前記デマンド収容リング上の各ノードは、隣接するノード間でクライアント信号の通信を行うための１以上の送受信装置と、前記送受信装置に接続される１以上の通信ポートを含み、
デマンドが収容される経路に含まれる隣接した終端ノード間経路の数を該デマンドのホップ数とみなし、
前記デマンド収容リングへの前記デマンドの収容は、まず、ホップ数が１のデマンドである単ホップデマンドの収容を行う第１のデマンド収容手順を行い、
その後、ホップ数が２以上のデマンドである複ホップデマンドの収容を行う第２のデマンド収容手順を行う
ことを特徴とするリングネットワーク設計方法。
（付記８）付記７に記載のリングネットワーク設計方法において、
前記第１のデマンド収容手順は、前記１以上のデマンドを前記１以上の通信ポートへ収容する際に、前記１以上の通信ポートの数が前記送受信装置内で最大となるように行う
ことを特徴とするリングネットワーク設計方法。
（付記９）付記７に記載のリングネットワーク設計方法において、
前記第２のデマンド収容手順は、
前記デマンド収容リング上の終端ノード数ｎに対して、ｎ／２以下で最大の自然数を求めてｍとし、
まず、ｍから２に到るまでの自然数をホップ数とする前記複ホップデマンドを、ホップ数ｍから開始して降順に前記デマンド収容リングへ順次収容し、
その後、ｍ＋１からｎ−１に到るまでの自然数をホップ数とする前記複ホップデマンドを、ホップ数ｍ＋１から開始して昇順に前記デマンド収容リングへ順次収容する
ことを特徴とするリングネットワーク設計方法。
（付記１０）クライアント信号を収容するリングネットワークであって、
前記リングネットワークに対するクライアント信号の収容条件としての要求であるデマンドを、収容すべきクライアント信号の送受信端となる二つの終端ノードと前記終端ノード間のトラフィック受け渡しに必要なリンクコストにより定義して保持し、
１以上のデマンドの各デマンドを、デマンドの終端ノードペアを結ぶ前記リングネットワーク上の所定の方向の経路であるデマンド収容経路に対応づけ、デマンドの終端ノードの一つを互いに共有し、かつ、デマンドの終端ノードペアの数が最大となるように前記１以上のデマンドを連結して第１のデマンドの連なりとし、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
（付記１１）付記１０に記載のリングネットワークにおいて、
１以上の前記第１のデマンドの連なりの中からデマンドのリンクコストの総和が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
（付記１２）付記１０に記載のリングネットワークにおいて、
前記１以上のデマンドの終端ノードの中から、デマンドの連なりの開始点となるノードを選定して開始ノードとし、
与えられた起点ノードに対して、前記起点ノードを終端ノードの一つとして含むデマンドのもう一方の終端ノードを、前記リングネットワーク上の前記起点ノードから前記開始ノードまでの間の前記所定の方向に探索して集めて終端ノード列として展開する終端ノード列展開手順を、前記開始ノードを最初の起点ノードとして実行し、
前記終端ノード列展開手順により展開された終端ノード列の各終端ノードを新たな起点ノードとして次の終端ノード列展開手順を実行する手順を順次繰り返して、最後に展開された終端ノード列に含まれる終端ノードを到達ノードとし、
前記開始ノードから前記到達ノードに到るまでに用いたデマンドの連なりを前記第１のデマンドの連なりとする、
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
（付記１３）付記１２に記載のリングネットワークにおいて、
前記終端ノード列展開手順は、起点ノードと展開された終端ノード列の各終端ノードとの間のリンクコストをデマンドの連なり毎に累積しながら行い、
前記第１のデマンドの連なりの中から、前記開始ノードから前記到達ノードまでに到るデマンドのリンクコストの累積値が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
（付記１４）付記１２に記載のリングネットワークにおいて、
前記リングネットワーク上のノードの中から、該ノードを終端ノードの一つとして含む異なる終端ノードペアを有するデマンドの数が最も多いノードを選択して開始ノードする、
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
（付記１５）付記１０ないし１４に記載のリングネットワークにおいて、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりを含む所定の帯域のリング経路を生成してデマンド収容リングとし、
前記デマンド収容リング上の各ノードは、隣接するノード間でクライアント信号の通信を行うための１以上の送受信装置と、前記送受信装置に接続される１以上の通信ポートを含み、
デマンドが収容される経路に含まれる隣接した終端ノード間経路の数を該デマンドのホップ数とみなし、
前記デマンド収容リングへの前記デマンドの収容は、まず、ホップ数が１のデマンドである単ホップデマンドの収容を行う第１のデマンド収容手順を行い、
その後、ホップ数が２以上のデマンドである複ホップデマンドの収容を行う第２のデマンド収容手順を行う
ことを特徴とするリングネットワーク設計方法によりクライアント信号の収容を行って構成されるリングネットワーク。
（付記１６）リングネットワークに対するクライアント信号の収容設計を行うリングネットワーク設計方法をコンピュータに実行させるプログラムであって、
前記リングネットワークに対するクライアント信号の収容条件としての要求であるデマンドを、収容すべきクライアント信号の送受信端となる二つの終端ノードと前記終端ノード間のトラフィック受け渡しに必要なリンクコストにより定義して保持し、
１以上のデマンドの各デマンドを、デマンドの終端ノードペアを結ぶ前記リングネットワーク上の所定の方向の経路であるデマンド収容経路に対応づけ、デマンドの終端ノードの一つを互いに共有し、かつ、デマンドの終端ノードペアの数が最大となるように前記１以上のデマンドを連結して第１のデマンドの連なりとし、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするプログラム。
（付記１７）付記１６に記載のプログラムにおいて、
１以上の前記第１のデマンドの連なりの中からデマンドのリンクコストの総和が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするプログラム。
（付記１８）付記１６に記載のプログラムにおいて、
前記１以上のデマンドの終端ノードの中から、デマンドの連なりの開始点となるノードを選定して開始ノードとし、
与えられた起点ノードに対して、前記起点ノードを終端ノードの一つとして含むデマンドのもう一方の終端ノードを、前記リングネットワーク上の前記起点ノードから前記開始ノードまでの間の前記所定の方向に探索して集めて終端ノード列として展開する終端ノード列展開手順を、前記開始ノードを最初の起点ノードとして実行し、
前記終端ノード列展開手順により展開された終端ノード列の各終端ノードを新たな起点ノードとして次の終端ノード列展開手順を実行する手順を順次繰り返して、最後に展開された終端ノード列に含まれる終端ノードを到達ノードとし、
前記開始ノードから前記到達ノードに到るまでに用いたデマンドの連なりを前記第１のデマンドの連なりとする、
ことを特徴とするプログラム。
（付記１９）付記１８に記載のプログラムにおいて、
前記終端ノード列展開手順は、起点ノードと展開された終端ノード列の各終端ノードとの間のリンクコストをデマンドの連なり毎に累積しながら行い、
前記第１のデマンドの連なりの中から、前記開始ノードから前記到達ノードまでに到るデマンドのリンクコストの累積値が最大となるデマンドの連なりを選定して第２のデマンドの連なりとし、
前記第２のデマンドの連なりに対応する前記デマンド収容経路の連なりに前記１以上のデマンドのクライアント信号を収容する
ことを特徴とするプログラムが記録されたコンピュータ読み取り可能な記録媒体。
（付記２０）付記１６ないし１９に記載のプログラムにおいて、
前記第１のデマンドの連なりに対応する前記デマンド収容経路の連なりを含む所定の帯域のリング経路を生成してデマンド収容リングとし、
前記デマンド収容リング上の各ノードは、隣接するノード間でクライアント信号の通信を行うための１以上の送受信装置と、前記送受信装置に接続される１以上の通信ポートを含み、
デマンドが収容される経路に含まれる隣接した終端ノード間経路の数を該デマンドのホップ数とみなし、
前記デマンド収容リングへの前記デマンドの収容は、まず、ホップ数が１のデマンドである単ホップデマンドの収容を行う第１のデマンド収容手順を行い、
その後、ホップ数が２以上のデマンドである複ホップデマンドの収容を行う第２のデマンド収容手順を行う
ことを特徴とするプログラム。
【図面の簡単な説明】
【０１７３】
【図１】リングネットワークのプロテクション方式の概要である。
【図２】リングネットワークに対するデマンドの例（１）である。
【図３】リングネットワークへのデマンドの収容例（１）である。
【図４】リングネットワークへのデマンドの収容例（２）である。
【図５】本発明のリングネットワーク設計方法の概要である。
【図６】本発明のデマンド選択条件の優先順位を示している。
【図７】リングネットワークに対するデマンドの例（２）である。
【図８】本発明のデマンドの連なりの探索生成手順（１）である。
【図９】本発明のデマンドの連なりの探索生成手順（２）である。
【図１０】本発明のデマンドの連なりの探索生成手順（３）である。
【図１１】本発明のデマンドの連なりの探索生成手順（４）である。
【図１２】本発明のデマンドの連なりの探索生成手順（５）である。
【図１３】本発明のデマンドの連なりの探索生成手順（６）である。
【図１４】本発明のデマンドの連なりの探索生成の動作フロー（１）である。
【図１５】本発明のデマンドの連なりの探索生成の動作フロー（２）である。
【図１６】本発明のデマンドの連なりの探索生成の動作フロー（３）である。
【図１７】本発明のデマンド収容リングへのデマンド収容方法の概要である。
【図１８】本発明のデマンド収容の動作フローの概要である。
【図１９】本発明の単ホップデマンドの収容の動作フロー（１）である。
【図２０】本発明の通信ポートの割当方法の概要である。
【図２１】本発明の単ホップデマンドの収容の動作フロー（２）である。
【図２２】本発明の複ホップデマンドの収容方法の概要である。
【図２３】本発明の複ホップデマンドの収容の動作フロー（１）である。
【図２４】本発明の複ホップデマンドの収容の動作フロー（２）である。
【図２５】本発明のデマンド収容リング統合処理の動作フロー（１）である。
【図２６】本発明のデマンド収容リング統合処理の動作フロー（２）である。
【図２７】本発明のデマンド収容リング統合処理の動作フロー（３）である。
【図２８】本発明のデマンド収容リング統合処理の動作フロー（４）である。
【図２９】本発明のデマンド収容経路の比較である。
【図３０】本発明の統合デマンド収容リングの経路最小化の動作フローである。
【符号の説明】
【０１７４】
１０    ＳＯＮＥＴ  ＵＰＳＲリングネットワーク
１０ａ、１０ｂ、１０ｃ    ＵＰＳＲリング
１１、１２  経路    
２０    ＳＯＮＥＴ  ＢＬＳＲリングネットワーク
２０ａ    ＢＬＳＲリング
２１，２２    経路
３０    リングネットワーク
３０ａ  デマンド収容リング
３１    デマンドリスト
３２    デマンド終端ノードの探索方向
４０ａ  デマンド収容リング
４１ａ、４１ｂ、４２ａ、４２ｂ、４３ａ、４３ｂ、４４ｂ  デマンド収容経路
５０ａ  デマンド収容リング
５１ａ、５１ｂ、５２ａ、５３ｂ、５４ｂ    デマンド収容経路  
６１    単ホップデマンド
６２    複ホップデマンド
７１，７２    通信ポートの割当方法の概要
８０ａ  デマンド収容リング
８１、８２    複ホップデマンドの収容手順の概要
９１    終端ノード数２の場合のデマンド収容経路
９２    終端ノード数３以上の場合のデマンド収容経路
【図１】
0004924240.tif 000002
【図２】
0004924240.tif 000003
【図３】
0004924240.tif 000004
【図４】
0004924240.tif 000005
【図５】
0004924240.tif 000006
【図６】
0004924240.tif 000007
【図７】
0004924240.tif 000008
【図８】
0004924240.tif 000009
【図９】
0004924240.tif 000010
【図１０】
0004924240.tif 000011
【図１１】
0004924240.tif 000012
【図１２】
0004924240.tif 000013
【図１３】
0004924240.tif 000014
【図１４】
0004924240.tif 000015
【図１５】
0004924240.tif 000016
【図１６】
0004924240.tif 000017
【図１７】
0004924240.tif 000018
【図１８】
0004924240.tif 000019
【図１９】
0004924240.tif 000020
【図２０】
0004924240.tif 000021
【図２１】
0004924240.tif 000022
【図２２】
0004924240.tif 000023
【図２３】
0004924240.tif 000024
【図２４】
0004924240.tif 000025
【図２５】
0004924240.tif 000026
【図２６】
0004924240.tif 000027
【図２７】
0004924240.tif 000028
【図２８】
0004924240.tif 000029
【図２９】
0004924240.tif 000030
【図３０】
0004924240.tif 000031