(57)【要約】  【課題】ＷＤＭ網などの光ネットワークへＳＯＮＥＴ／ＳＤＨ網のパスを収容する際、プロテクションを考慮したリング経路を設計するが、ＷＤＭ網のネットワークトポロジーが複雑になった場合は全てのリング経路を探索する時間が莫大となる。また、あるＳＯＮＥＴ／ＳＤＨ網パスを収容可能なリング経路が複数個存在し、伝送特性上最適なリング経路の判定に要する時間が大となり、光ネットワークの収容設計を効率化する際の阻害要因となっている。  【解決手段】与えられたＳＯＮＥＴ／ＳＤＨ網パス情報を元に適合するリング経路をネットワークトポロジー情報から所定の条件で選定し、その選定されたリング経路を基にＳＯＮＥＴ／ＳＤＨ網パスを収容する伝送特性上最適な波長リングを設計することにより、光ネットワークへのＳＯＮＥＴ／ＳＤＨ網パスの収容設計を効率的に行う。【選択図】図７
2008022523.tif 000002
【特許請求の範囲】
【請求項１】
光ネットワークに対するクライアント信号のパスの収容設計を行う光ネットワーク設計方法において、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、  
前記第１のサブクライアント信号パス集合に含まれず、かつ、前記第１のリング経路の少なくとも１つのノードを端ノードとして含むクライアント信号パスを前記第１のサブクライアント信号パス集合に追加することにより前記第１のサブクライアント信号パス集合を拡大して第２のサブクライアント信号パス集合とし、
前記第１のリング経路のノードと前記追加したクライアント信号パスの端ノードとを含むリング経路を前記ネットワークトポロジー情報に対して所定の条件で探索して第２のリング経路とする、
ことを特徴とする光ネットワーク設計方法。
【請求項２】
請求項１に記載の光ネットワーク設計方法において、
前記クライアント信号パス集合の中から所定の方法でクライアント信号パスを１個選定し、
前記選定した１個のクライアント信号パスから成るクライアント信号パスの集合を前記第１のサブクライアント信号パス集合とし、
前記選定した１個のクライアント信号パスの端ノードを含むリング経路を、前記ネットワークトポロジー情報を前記所定の条件で探索することにより選定して前記第１のリング経路とし、
前記第１のサブクライアント信号パス集合及び前記第１のリング経路を基に得られる前記第２のサブクライアント信号パス集合及び前記第２のリング経路を、それぞれ、次の新しい前記第１のサブクライアント信号パス集合及び前記第１のリング経路と見なして、次の前記第２のサブクライアント信号パス集合及び前記第２のリング経路を求めることによりクライアント信号パスの集合と対応するリング経路を順次拡大していくリング経路拡大処理を行い、
前記リング経路拡大処理を前記第２のサブクライアント信号パス集合ができなくなるか、または、前記第２のリング経路の選定ができなくなるまで繰り返し行った時点の前記第１のサブクライアント信号パス集合及び前記第１のリング経路を、それぞれ、拡大サブクライアント信号パス集合、拡大リング経路とする、
ことを特徴とする光ネットワーク設計方法。
【請求項３】
請求項２に記載の光ネットワーク設計方法において、
前記拡大リング経路に対して所定の信号帯域を有する１以上の波長リングを割り当て、
前記波長リングに対して前記拡大サブクライアント信号パス集合に含まれる各クライアント信号パスの収容を行い、
前記波長リングに収容された端ノードを含むリング経路を、前記所定の条件で前記ネットワークトポロジー情報を探索することにより選定して補正リング経路とし、
前記波長リングが通過する経路を前記補正リング経路に補正する、
ことを特徴とする光ネットワーク設計方法。
【請求項４】
光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法において、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、
クライアント信号パス集合に含まれ、かつ第１のサブクライアント信号パス集合に含まれないクライアント信号パスの中から、端ノードのいずれか一方だけが第１のリング経路に含まれるものを集めて隣接サブクライアント信号パス集合とし、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの端ノードのうち、第１のリング経路に含まれないほうの端ノードを集めて隣接端ノード集合とし、
前記隣接端ノード集合の中から経路コスト条件に基づいて１つの端ノードを選択し、
前記隣接端ノード集合の中から選択した端ノードを端ノードとして含むクライアント信号パスを第１のサブクライアント信号パス集合に追加して第２のサブクライアント信号パス集合とし、
前記第２のサブクライアント信号パス集合のクライアント信号パスの全ての端ノードを含む拡大リング経路を所定の条件で探索して第２のリング経路とする
ことを特徴とする光ネットワーク設計方法。
【請求項５】
請求項４に記載の光ネットワーク設計方法において、
前記隣接端ノード集合に含まれる各端ノードについて、第１のリング経路に含まれるノードの中で前記端ノードからの経路コストが最も小さくなるノードまでの経路コストである最小経路コストを求め、前記隣接端ノード集合から前記最小経路コストが最も小さい端ノードを選択することを経路コスト条件とする、
ことを特徴とする光ネットワーク設計方法。
【請求項６】
請求項４に記載の光ネットワーク設計方法において、
前記隣接端ノード集合に含まれる各端ノードについて、前記隣接端ノード集合に含まれる端ノードと第１のサブクライアント信号パス集合に含まれるクライアント信号パスの全ての端ノードとを含む拡大されたリング経路を所定の条件で探索して前記拡大されたリング経路の一周のコストである拡大リング経路コストを求め、前記隣接端ノード集合に含まれる端ノードの中から前記拡大リング経路コストが最も小さくなる端ノードを選択することを経路コスト条件とする
ことを特徴とする光ネットワーク設計方法。
【請求項７】
クライアント信号パスの収容を行う光ネットワークであって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、  
前記第１のサブクライアント信号パス集合に含まれず、かつ、前記第１のリング経路の少なくとも１つのノードを端ノードとして含むクライアント信号パスを前記第第１のサブクライアント信号パス集合に追加することにより前記第１のサブクライアント信号パス集合を拡大して第２のサブクライアント信号パス集合とし、
前記第１のリング経路のノードと前記追加したクライアント信号パスの端ノードとを含むリング経路を前記ネットワークトポロジー情報に対して所定の条件で探索して第２のリング経路とする、
ことを特徴とする光ネットワーク設計方法によりクライアント信号パスの収容を行って構成される光ネットワーク。
【請求項８】
クライアント信号パスを収容する光ネットワークであって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、
クライアント信号パス集合に含まれ、かつ第１のサブクライアント信号パス集合に含まれないクライアント信号パスの中から、端ノードのいずれか一方だけが第１のリング経路に含まれるものを集めて隣接サブクライアント信号パス集合とし、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの端ノードのうち、第１のリング経路に含まれないほうの端ノードを集めて隣接端ノード集合とし、
前記隣接端ノード集合の中から経路コスト条件に基づいて１つの端ノードを選択し、
前記隣接端ノード集合の中から選択した端ノードを端ノードとして含むクライアント信号パスを第１のサブクライアント信号パス集合に追加して第２のサブクライアント信号パス集合とし、
前記第２のサブクライアント信号パス集合のクライアント信号パスの全ての端ノードを含む拡大リング経路を所定の条件で探索して第２のリング経路とする
ことを特徴とする光ネットワーク設計方法によりクライアント信号パスの収容を行って構成される光ネットワーク。
【請求項９】
光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、  
前記第１のサブクライアント信号パス集合に含まれず、かつ、前記第１のリング経路の少なくとも１つのノードを端ノードとして含むクライアント信号パスを前記第第１のサブクライアント信号パス集合に追加することにより前記第１のサブクライアント信号パス集合を拡大して第２のサブクライアント信号パス集合とし、
前記第１のリング経路のノードと前記追加したクライアント信号パスの端ノードとを含むリング経路を前記ネットワークトポロジー情報に対して所定の条件で探索して第２のリング経路とする、
ことを特徴とするプログラムが記録されたコンピュータ読み取りが可能な記録媒体。
【請求項１０】
光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、
クライアント信号パス集合に含まれ、かつ第１のサブクライアント信号パス集合に含まれないクライアント信号パスの中から、端ノードのいずれか一方だけが第１のリング経路に含まれるものを集めて隣接サブクライアント信号パス集合とし、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの端ノードのうち、第１のリング経路に含まれないほうの端ノードを集めて隣接端ノード集合とし、
前記隣接端ノード集合の中から経路コスト条件に基づいて１つの端ノードを選択し、
前記隣接端ノード集合の中から選択した端ノードを端ノードとして含むクライアント信号パスを第１のサブクライアント信号パス集合に追加して第２のサブクライアント信号パス集合とし、
前記第２のサブクライアント信号パス集合のクライアント信号パスの全ての端ノードを含む拡大リング経路を所定の条件で探索して第２のリング経路とする
ことを特徴とするプログラムが記録されたコンピュータ読み取りが可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は光ネットワーク設計技術に関し、特に、リング、リング相互接続、メッシュ等の多様なネットワークトポロジー構成を取る光ネットワークに対して、様々なクライアント信号を効率よく収容する光ネットワーク設計方法、光ネットワーク及び記録媒体に関する。
【背景技術】
【０００２】
ＷＤＭ(Ｗａｖｅｌｅｎｇｔｈ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ)網などに代表される光ネットワークにおいては、様々なクライアント信号を収容する必要がある。
【０００３】
クライアント信号の例としては、ＳＯＮＥＴ（ＡＮＳＩ  Ｔ１．１０５勧告：Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ  Ｂａｓｉｃ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｉｎｃｌｕｄｉｎｇ  Ｍｕｌｔｉｐｌｅｘ  Ｓｔｒｕｃｔｕｒｅ，  Ｒａｔｅｓ，    
ａｎｄ  Ｆｏｒｍａｔｓ）信号やＳＤＨ（ＩＴＵ−Ｔ勧告Ｇ．８０３：Ａｒｃｈｉｔｅｃｔｕｒｅ  ｏｆ  Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋｓ  Ｂａｓｅｄ  ｏｎ  Ｔｈｅ  Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）信号、ＧｂＥｔｈｅｒｎｅｔ（登録商標）信号、１０ＧｂＥｔｈｅｒｎｅｔ（登録商標）信号、Ｆｉｂｅｒ  Ｃｈａｎｎｅｌ信号等が上げられる。
【０００４】
近年、特にＳＯＮＥＴ信号やＳＤＨ信号(以下ＳＯＮＥＴ／ＳＤＨ信号と略す)の分岐・挿入機能とトランスポンダ機能の両方の機能を備えたＷＤＭ伝送装置向けの光送受信カードが開発されて、ＷＤＭ伝送装置のみでＷＤＭ網上にＳＯＮＥＴ／ＳＤＨ網を構築可能になってきた。
ＷＤＭ網上にＳＯＮＥＴ／ＳＤＨ網を構築する場合は，ＷＤＭ信号伝送用のＷＤＭ伝送装置とＳＯＮＥＴ／ＳＤＨ信号用のＳＯＮＥＴ／ＳＤＨ ＡＤＭ（Ａｄｄ−Ｄｒｏｐ  Ｍｕｌｔｉｐｌｅｘｅｒ）装置を個別に準備して、その両方を用いて構成していた。また、そのネットワーク設計手法もＷＤＭ網レイヤとＳＯＮＥＴ／ＳＤＨ網レイヤのそれぞれにおいて独立に設計を行っていた。
【０００５】
以下の説明では、ＷＤＭ網を光ネットワークの代表例とし、また、クライアント信号としてＳＯＮＥＴ信号を代表例として説明するが、他の光ネットワークや、ＳＤＨ信号などの他のクライアント信号についても同様である。
【０００６】
ＳＯＮＥＴ信号をＷＤＭ網上に収容する場合、異常伝送（機器の異常、線路のロス増、断線等）時のプロテクションを考慮して、ＳＯＮＥＴ信号が通過するＷＤＭ網の経路はリング経路となることを保証する必要がある。
また、ＳＯＮＥＴ信号のパスを実際にリング経路に収容するためには、個々のトラフィックが通過する経路を束ねる単位となる所定の帯域の波長リング（例えば、１０Ｇｂｐｓの波長リング）を上記のリング経路に割り付ける必要がある。
そして、その割り付けた波長リングに対して、個々のクライアント信号パスをその信号帯域を考慮しながら収容していく。従って、一つのリング経路に対して複数の波長リングが割り当てられることもある。
【０００７】
ＳＯＮＥＴ信号をＷＤＭ網へ収容する際は、まず、設計対象となるＷＤＭ網における各ノード間の接続関係を示す情報を入力してネットワークトポロジー情報を構築した後、ＷＤＭ網上に存在しえる全てのリング経路を、そのネットワークトポロジー情報を基に全数探索を実施して予め保持しておく。
ＷＤＭ網上の波長リングの割り当ての際には、上記のようにして探索して保持されたリング経路の中から、設計者の判断により最適と思われるリング経路を選択して、その選択したリング経路上にＳＯＮＥＴ網のリング経路を収容するための波長リングを割り当てる。つまり、各クライアント信号パス情報に含まれる送信端ノードおよび受信端ノード、信号帯域などの情報を元にＷＤＭ網の波長リング数が最小になり、かつ、クライアント信号パスを収容するために必要な各ノードに実装される光送受信カードの総量が最小となるように収容設計を行う。
また、クライアント信号パスを収容する波長リングの経路長を極力少なくするなどの、伝送特性を考慮した最適化も必要となり、それに適合したリング経路を大量のリング経路の候補の中から設計者の判断を介して選択する必要がある。
リングプロテクションを含むネットワークの伝送経路を自動設計する技術については、特許文献１に開示されている。
【特許文献１】特開２０００−２３２４７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ＷＤＭ網などの光ネットワークへＳＯＮＥＴ／ＳＤＨ信号などのクライアント信号を収容する際の問題点としては下記の点が上げられる。
（１）ネットワークトポロジーが複雑になった場合に、全てのリング経路を探索する時間が莫大となる
（２）ネットワークの規模が大きく全リング経路数が多くなった場合、ある1つのＳＯＮＥＴ／ＳＤＨのパスを収容可能なリング経路が複数存在することになる。その際は、そのＳＯＮＥＴ／ＳＤＨのパスをどのリング経路へ収容するのが最適であるかを判定して収容設計する必要が生じるが、その判定を行うために要する時間が大となり、効率的な設計の阻害要因となる。
【０００９】
従来のトポロジ情報からとり得る経路を全て数え上げる方法では、ネットワークの規模が大きくなるにつれて、非常に長い時間と膨大なメモリを必要とし、設計業務の効率化の妨げとなっていた。例えば、近年都市部ではネットワークの需要に合わせて多量のファイバが敷設されてきており、それによってトポロジが非常に複雑化になってきている。このためネットワーク設計に膨大な時間が必要になるようになってきている。
またトポロジーの複雑化とリングネットワークあたりの容量の増加に伴い、より多くのクライアント信号パスを収容するために、より大きなリング経路が設計されるようになるが、リング経路があまりに大きいと、例えば、機器と機器の間を光のまま伝送できず、途中に再生中継器を置く必要が生じてしまい、結果的に再生中継器の分だけコスト増を招いてしまうという問題がある。
【００１０】
本発明は、光ネットワークへのクライアント信号の収容設計において、与えられたクライアント信号のパスに適合するリング経路をネットワークトポロジーから所定の条件で選定し、その選定されたリング経路内にクライアント信号を最適に収容する波長リングを割当てることにより、光ネットワークへのクライアント信号の収容設計を効率的に行う光ネットワーク設計方法、光ネットワーク及び記録媒体を提供することを目的とする。
【００１１】
また、本発明では与えられたクライアント信号パスの情報からリング経路を作成することで、与えられたクライアント信号パスに適合するリング経路を探索すると共に、トポロジ情報や伝送特性についての情報を考慮し、適切な大きさのリング経路になるようにすることで、クライアント信号パスの効率的な収容を行う光ネットワーク設計方法、光ネットワーク及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法において、前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、前記第１のサブクライアント信号パス集合に含まれず、かつ、前記第１のリング経路の少なくとも１つのノードを端ノードとして含むクライアント信号パスを前記第第１のサブクライアント信号パス集合に追加することにより前記第１のサブクライアント信号パス集合を拡大して第２のサブクライアント信号パス集合とし、前記第１のリング経路のノードと前記追加したクライアント信号パスの端ノードとを含むリング経路に対して前記ネットワークトポロジー情報を所定の条件で探索することにより、前記第１のリング経路を補正した第２のリング経路を選定する、ようにした。
これによれば、あるクライアント信号パスの集合を収容可能なリング経路が与えられている場合に、そのクライアント信号パスの集合を拡大すると同時に、与えられたリング経路を、その拡大されたクライアント信号パスの集合を収容可能でかつ所定の条件を満たすように補正することができる。
所定の条件としては、例えば、光ネットワークの各ノード間の接続リンクに重み付けを行いその重み付けに基づいて算出されたリング経路の距離が最小になること、リング経路の総ホップ数が最小になること、リング経路のＯＳＮＲ（Ｏｐｔｉｃａｌ  Ｓｉｇｎａｌ−Ｎｏｉｓｅ  Ｒａｔｉｏ）が最大となること、などとすることができる。
【００１３】
また、本発明では、前記クライアント信号パス集合の中から所定の方法でクライアント信号パスを１個選定し、前記選定した１個のクライアント信号パスから成るクライアント信号パスの集合を前記第１のサブクライアント信号パス集合とし、前記選定した１個のクライアント信号パスの端ノードを含むリング経路を、前記ネットワークトポロジー情報を前記所定の条件で探索することにより選定して前記第１のリング経路とし、前記第１のサブクライアント信号パス集合及び前記第１のリング経路を基に得られる前記第２のサブクライアント信号パス集合及び前記第２のリング経路を、それぞれ、次の新しい前記第１のサブクライアント信号パス集合及び前記第１のリング経路と見なして、次の前記第２のサブクライアント信号パス集合及び前記第２のリング経路を求めることによりクライアント信号パスの集合と対応するリング経路を順次拡大していくクライアント信号パスリング経路拡大処理を行い、前記クライアント信号パスリング経路拡大処理を前記第２のサブクライアント信号パス集合ができなくなるか、または、前記第２のリング経路の選定ができなくなるまで繰り返し行った時点の前記第１のサブクライアント信号パス集合及び前記第１のリング経路を、それぞれ、拡大サブクライアント信号パス集合、拡大リング経路とする、こともできる。
これによれば、光ネットワークに収容すべきクライアント信号パスの全体集合の中から、クライアント信号パスを一つ指定することにより、その指定したクライアント信号パスを含み、かつ、所定の条件のリング経路に収容できる最大のクライアント信号パスの集合（拡大サブクライアント信号パス集合）と、それを収容可能な所定の条件を満たすリング経路（拡大リング経路）を同時に求めることができる。
【００１４】
さらに、本発明では、前記拡大リング経路に対して所定の帯域を有する１以上の波長リングを割り当て、前記波長リングに対して前記拡大サブクライアント信号パス集合のクライアント信号パスの収容を行い、前記波長リングに収容された端ノードを含むリング経路を、前記所定の条件で前記ネットワークトポロジー情報を探索することにより選定して補正リング経路とし、前記波長リングが通過する経路を前記補正リング経路に補正する、ようにすることもできる。
これによれば、クライアント信号パスを収容する波長リングが通過する経路を伝送距離等の伝送特性を考慮して補正し最適化することができる。
【００１５】
さらに、本発明では、光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法において、  前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、クライアント信号パス集合に含まれ、かつ第１のサブクライアント信号パス集合に含まれないクライアント信号パスの中から、端ノードのいずれか一方だけが第１のリング経路に含まれるものを集めて隣接サブクライアント信号パス集合とし、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの端ノードのうち、第１のリング経路に含まれないほうの端ノードを集めて隣接端ノード集合とし、前記隣接端ノード集合の中から経路コスト条件に基づいて１つの端ノードを選択し、前記隣接端ノード集合の中から選択した端ノードを端ノードとして含むクライアント信号パスを第１のサブクライアント信号パス集合に追加して第２のサブクライアント信号パス集合とし、前記第２のサブクライアント信号パス集合のクライアント信号パスの全ての端ノードを含む拡大リング経路を所定の条件で探索して第２のリング経路とする、ように構成することもできる。
【００１６】
これによれば、あるクライアント信号パスの集合を収容可能なリング経路が与えられた場合に、その与えられたリング経路の拡大を、所定の経路コスト条件を満たすように行うことができ、適切の大きさの拡大リングをより効率的に求めることができる。
例えば、前記隣接端ノード集合に含まれる各端ノードについて、第１のリング経路に含まれるノードの中で前記端ノードからの経路コストが最も小さくなるノードまでの経路コストである最小経路コストを求め、前記隣接端ノード集合から前記最小経路コストが最も小さい端ノードを選択することを経路コスト条件とすることができる。
また、前記隣接端ノード集合に含まれる各端ノードについて、前記隣接端ノード集合に含まれる端ノードと第１のサブクライアント信号パス集合に含まれるクライアント信号パスの全ての端ノードとを含む拡大されたリング経路を所定の条件で探索して前記拡大されたリング経路の一周のコストである拡大リング経路コストを求め、前記隣接端ノード集合に含まれる端ノードの中から前記拡大リング経路コストが最も小さくなる端ノードを選択することを経路コスト条件としてもよい。
【発明の効果】
【００１７】
光ネットワーク上のリング経路探索時に与えられたクライアント信号パスの端ノード（クライアント信号パスの送信および受信ノード）を通過するようにリング経路の探索を行うことにより、探索対象となるリング経路が絞り込まれ、リング経路探索の高速化、効率化が可能となる。
【００１８】
また、探索されたリング経路を基に実際のクライアント信号パスを収容する波長リングを割り当てる際に、波長リングが通過するリング経路を伝送距離等の伝送特性を考慮して補正し最適化することができ、クライアント信号パスの収容設計の高速化、効率化が可能となる。
【００１９】
また、本発明では、クライアント信号パス情報から順次リング経路を拡大する際に、リング経路が大きくなりすぎないように、経路の割り当てられたコストを基に所定のコスト条件を満たさなくなるとリング経路の拡大を止める機能を具備することにより、より効率な収容設計を実現することができる。
【発明を実施するための最良の形態】
【００２０】
図１は、光ネットワークのネットワークトポロジー例（１）を示している。
ノード１０１−１０９の９個のノードの接続関係を示している。ここで説明を分かり易くするために、９個のノード１０１−１０９は、それぞれ、Ａ−Ｉのアルファベット大文字が付与されており、以降の記述ではこのアルファベット文字を用いて各ノードを表示する。
【００２１】
従来の光ネットワーク設計においては、ネットワークトポロジー上に存在する全てのリング経路を先ず探索してその結果を保持しておき、ＳＯＮＥＴ網の収容設計段階でその保持しているリング経路群の中から収容すべきＳＯＮＥＴ網のクライアント信号パスに適合したリング経路を選択している。
【００２２】
しかしながら、このネットワークトポロジーに含まれるリング経路の数は多数に上り、ネットワークの規模が大きくなってノード数が増えれば増える程、リング経路の数も増大していくことは容易に想像できる。例えば、ノードＡ、Ｂを含むリング経路だけ考えても、Ａ−Ｂ−Ｃ−Ａ、Ａ−Ｂ−Ｃ−Ｄ−Ａ、Ａ−Ｂ−Ｃ−Ｄ−Ｅ−Ａ、Ａ−Ｂ−Ｃ−Ｇ−Ｆ−Ｅ−Ａ、Ａ−Ｂ−Ｃ−Ｇ−Ｆ−Ｅ−Ｄ−Ａの４個のリング経路がある。これを全てのノードのペアについて考えると膨大な数になると予想される。
【００２３】
図１４は、光ネットワークのネットワークトポロジー例（２）を示している。
与えられたネットワークリングトポロジー情報を基にリング経路を探索する方法としては、リング経路がどこを通るかによってリングネットワークの収容効率が変わるため、ネットワークトポロジー上でリング経路としてとり得る全ての経路を数え上げる方法や、とり得るリング経路の中で、両方の端ノードが含まれるクライアント信号パスが1本もないものを除いて、全てを数え上げる方法がある。例えば最も簡単な方法は、ツリーを作っていくことで、トポロジ上のノードの数に1を加えた値の段数だけツリーを作ればよい。ただし、この方法で得られるのはツリーのルートに選んだノードを通るリング経路のみなので、他のノードをルートにして、同じことを行う必要がある。
【００２４】
図１５はリング経路の探索手順の１例で、上記ようにツリーを作りながらリング経路の探索を行う方法の１例を示している。また、図１６は、リング経路の探索順序の例で、前記図１４のネットワークトポロジーに対して前記図１５のリング経路の探索方法を実行する際に作られるツリーの一部を例示している。ここで、ｎはツリーの段数を示し、ルートに直接接続されるノードの段数を１としている。
【００２５】
Ｓ１０１．  ルートに接続されるノードを枝に加えツリーの段数ｎをｎ＝１とする。図１６の例では、ノードＢをルートとし、ノードＢに接続されるＡ、Ｃ、Ｇをツリーの段数ｎ（ここでは１）の枝に加える。
【００２６】
Ｓ１０２．  加えたノードをｎ段目の配列に入れる。図１６の例では、1段目の配列にＡ、Ｃ、Ｇを入れる。これにより、図１６のツリー９０２が作られる。
【００２７】
Ｓ１０３．  ｎ段目の配列からノードを１つ選ぶ。図１６の例では、１段目の配列からＡを取り出す。
【００２８】
Ｓ１０４．  選んだノードに接続されるノードのうち、まだ通っていないノードかＲｏｏｔならば枝に加える。図１６の例では、Ａに接続されるノードのうち、直前に通ったノード、すなわちここではＢ以外で、まだ通っていないノードかルートノードを枝に加える。この場合はＤが該当する。
【００２９】
Ｓ１０５．  上記ステップＳ１０４で加えたルート以外のノードをｎ＋１段目配列に入れる。図１６の例では、Ｄを２段目の配列に入れておく。
【００３０】
Ｓ１０６．  ｎ段目配列を全て選択済みか否かを判定し、選択済みならば（ＹＥＳ）次のステップＳ１０７へ進み、選択済みでなければ（ＮＯ）ステップＳ１０３へ戻る。このようにして、上記のステップＳ１０３からＳ１０５の処理をｎ段目の全てのノードについて行う。この結果、図１６の例では、Ｃについても同様にＤ、Ｅ、Ｆを枝に加え、Ｄ、Ｅ、Ｆを２段目の配列に入れる。Ｇについても同様にＦとＨを枝に加え、２段目の配列に入れる。これによって図１６のツリー９０１が作られる。
【００３１】
Ｓ１０７．  ここでｎ段目の配列のノードは全て選んだので、ｎ＝ｎ＋１として、次に処理すべき段数ｎを＋１する。図１６の例では、ｎ＝２となる。
【００３２】
Ｓ１０８．  ｎ段目の配列は空か否かを判定し、空ならば（ＹＥＳ）処理を終了し、空でなければ（ＮＯ）ステップＳ１０３へ戻る。図１６の例では、ｎ＝２段目の配列は空ではないので、ステップＳ１０３へ戻る。枝としてルートを加えた場合にはｎ＋１段目配列には入れないので、全ての枝がルートに到達するか、次に選ぶノードがなくなると、ｎ段目配列が空になり、処理は終了する。
【００３３】
上記の処理手順は１個のルートノードについてのもので、上記の処理手順をネットワークトポロジー内の全てのノードについて行う必要がある。以上の説明から推察できるように、ネットワークトポロジー情報からリング経路を探索しようとすると、ノード数が多くネットワークが大規模になるほど膨大な探索処理を行う必要があることが分かる。
【００３４】
図２は、本発明の光ネットワーク設計方法によるネットワーク設計手順の概要を示したものである。
【００３５】
Ｓ０１．光ネットワークのノード間の接続関係情報（ネットワークトポロジー情報）を入力し、ネットワークトポロジー情報記憶部１０に保持する。入力情報には、接続元ノードの識別情報と接続元ノードの接続先ノードの識別情報、およびリング経路を探索する際の条件判定に必要となる付帯情報が含まれる。
【００３６】
Ｓ０２．光ネットワークに収容するクライアント信号パス情報を入力し、クライアント信号パス情報記憶部４０に格納する。クライアント信号パス情報には、パスの送信ノードおよびパスの受信ノードを情報として含む端ノードの識別情報と、端ノード間の信号帯域が含まれる。
【００３７】
Ｓ０３．クライアント信号パス情報記憶部４０に格納されているクライアント信号パス情報を基に、クライアント信号パスをサブクライアント信号パス集合に分割する。その際、サブクライアント信号パス集合のサイズ（その集合に含まれるクライアント信号パスの数）が最大になり、そのサブクライアント信号パス集合に含まれるクライアント信号パスを全て収容可能なリング経路（拡大リング経路）を、所定の条件でネットワークトポロジー情報記憶部１０を探索することにより選定する。
【００３８】
Ｓ０４．上記ステップＳ０３で選定した拡大リング経路に対して、各クライアント信号パスを収容する所定の帯域の波長リングを割り当てる。
【００３９】
Ｓ０５．ステップＳ０４で割り当てられた波長リング毎に、その波長リングに収容される端ノードを含むリング経路を所定の条件でネットワークトポロジー情報記憶部１０を再度探索して選定し、波長リングが通過するリング経路をその選定したリング経路に補正する。そして、その補正された波長リングに対してクライアント信号パスを収容する。
【００４０】
Ｓ０６．各波長リングへのクライアント信号パスの収容結果を出力する。
【００４１】
上記のように、本発明の光ネットワーク設計方法では、従来のように光ネットワークに存在しえるリング経路を全て探し出すのではなく、まずクライアント信号パスを最大限収容可能はリング経路を所定の条件でネットワークトポロジー情報を基に探索して選定して拡大リング経路とし、その拡大リング経路に対してクライアント信号パスを実際に収容する所定の帯域の波長リングを割り当てる。そして、その割り当てた波長リングの端ノードを収容できるリング経路に対してネットワークトポロジー情報を基に再度探索して選定し、波長リングがその再度選定したリング経路に収容されるように該波長リングのリング経路を補正する。
【００４２】
このようにして、光ネットワーク内の全てのリング経路を探索する負荷を低減すると同時に、伝送特性を考慮した最適なクライアント信号パスの収容が最適な波長リングの割り当てが可能となる。
【００４３】
図３は、本発明のネットワークトポロジー情報記憶部の構成例を示している。
ネットワークトポロジー情報は、光ネットワークのノード間の接続関係を定義する情報で、各ノード毎にそのノードと光ファイバ等により接続されるノードとの対応付けを定義している。
ネットワークトポロジー情報記憶部１０には、例えば、各ノードの識別情報とそのノードと接続されるノード群の接続情報を格納するレコードの集まりとして構成される。
【００４４】
図３には、前記図１に示したネットワークトポロジーを定義する情報の中のノードＡに関する接続情報を定義したレコードを代表例として示している。
レコード１００は接続元となるノードの識別情報１１０とその接続先となるノードに関する接続情報１２０で構成される。ここでは、接続元となるノードＡの識別情報１１０と、ノードＡの接続先となるノードＢ、Ｃ、Ｄ、Ｅについての接続情報１２０を例示している。
【００４５】
接続先情報１２０は接続先ノードの識別情報１２１とその付帯情報１２２の集まりで、接続先ノード数によりその長さが変動する。ここで、接続先ノードの付帯情報１２２としては、接続元ノードとその接続先ノードとの間の接続リンクの距離の重み値を設定しておくことができる。これにより、リング経路の重み付けされた距離を算出することが可能となり、リング経路を探索する際の所定の条件として、この重み付けされた距離が最小となるリング経路を探索することができるようになる。ここで、各接続リンクの重み付け値を全て“１”に設定しておくことにより、総ホップ数が最小となることをリング経路探索時に所定の条件とすることもできる。
【００４６】
また、接続先ノードの付帯情報１２２にＯＳＮＲ値を設定しておくことにより、ＯＳＮＲ値が最大となることをリング経路探索時の所定の条件とすることもできる。
【００４７】
図３の構成例では、接続先ノードの接続情報１２０は可変長であり、従ってレコード１００の接続されるノードの数により可変となる上、ネットワークの規模が大きくなるにつれレコード数も増大する。従って、ネットワークトポロジーに存在しえる全てのリング経路を探索するためには、これらの可変長のレコードを順次探索して、その接続先ノード毎にさらにその接続先ノードを次の接続元ノードと見なしてさらにその接続先ノードを全て辿っていく、という処理を繰り返す必要があり、膨大な検索量及び処理量となることが推察できる。本発明では、このネットワークトポロジー情報の探索処理対象となるノード数をクライアント信号パス情報に基づいて絞り込むことにより、効率的なネットワーク設計を行えるようにする。
【００４８】
次に、本発明の第１の実施形態について、前記図１に示したネットワークトポロジー例（１）のケースを代表例として、図４から図１３を用いて説明する。
【００４９】
図４は、本発明のクライアント信号パス情報の構成例で、設計対象となる光ネットワークに収容すべき全てのクライアント信号パスの集合であるクライアント信号パス集合を、コンピュータ処理がし易いリスト形式であるクライアント信号パスリスト４０として構成した例を示しており、前記図２に示したクライアント信号パス情報記憶部４０の１つの実施例となるものである。
【００５０】
光ネットワークの収容設計を行う際のクライアント信号パスは、トラフィックを受け渡す送信ノードと受信ノードの二つのノード（以下、端ノードと表記）の識別情報と、その端ノード間で受け渡すトラフィック量で表すことができる。ここでトラフィック量はその信号帯域とその本数の積で表している。クライアント信号パス情報はこれらの情報を含んでいる。
【００５１】
クライアント信号パスリスト４０の中の１個のエントリは１個の端ノード間のクライアント信号パス情報に対応している。
【００５２】
Ｎｏ４０１はクライアント信号パスの識別情報で、ここでは６個のクライアント信号パスにＤ０１〜Ｄ０６の識別情報を付与した場合を示している。
【００５３】
４０２、４０３は送信ノードと受信ノードに対応する端ノードで、トラフィック量４０４は端ノード４０２、４０３間で受け渡されるトラフィックの量をＳＯＮＥＴの多重化単位で表示した例を示している。
【００５４】
処理済フラグ４０５は、後述する拡大リング経路の選定処理が終わったか否かを、クライアント信号パスリスト４０の各エントリ毎に記録しておくフラグ情報である。
【００５５】
収容不可フラグ４０６は、後述する拡大リング経路の選定処理により所定の条件のリング経路が選定されたか否かを、クライアント信号パスリスト４０の各エントリ毎に記録しておくフラグ情報である。
例えば、クライアント信号パスリスト４０のエントリ２０１は端ノードＡとＢの間のクライアント信号パスＤ０１で、そのトラフィック量はＯＣ―４８が２本に相当することを示している。ここで、ＯＣ−４８はＳＯＮＥＴにおける多重化のレベルの一つで、“Ｏｐｔｉｃａｌ  Ｃａｒｒｉｅｒ  Ｌｅｖｅｌ  ４８”の略であり、ビットレート２．４８８３２Ｇｂｐｓのトラフィック量に相当する。
【００５６】
同じく、エントリ２０２は端ノードＤとＥの間のクライアント信号パスＤ０２で、そのトラフィック量はＯＣ―４８が１本に相当し、エントリ２０３は端ノードＢとＤの間のクライアント信号パスＤ０３で、そのトラフィック量はＯＣ―４８が１本に相当し、エントリ２０４は端ノードＧとＦの間のクライアント信号パスＤ０４で、そのトラフィック量はＯＣ―４８が１本に相当し、エントリ２０５は端ノードＦとＨの間のクライアント信号パスＤ０５で、そのトラフィック量はＯＣ―４８が１本に相当し、エントリ２０６は端ノードＣとＥの間のクライアント信号パスＤ０６で、そのトラフィック量はＯＣ―４８が１本に相当する例を示している。
【００５７】
また、処理済フラグ４０５、収容不可フラグ４０６は、ここでは、初期値“０”が設定されている状態を示しているが、これらのフラグは、後述する拡大リング経路の選定処理の過程で逐次変化していく。
【００５８】
図５は、上記図４に示したクライアント信号パスをネットワークトポロジーに関連付けて表記したものである。
上記図４に示したクライアント信号パスＤ０１−Ｄ０６との対応を分かり易くするために、ここではクライアント信号パスＤ０１−Ｄ０６を、それぞれＤ０１−Ｄ０６の参照記号を付与した点線矢印で示している。ここで、クライアント信号パスＤ０３を示す点線矢印Ｄ０３で分かるように、クライアント信号パス情報はあくまでもトラフィックを受け渡す端ノード（ここでは、ノードＢ、Ｄ）のペアを示しているだけであり、そのトラフィックが実際に通過する経路については何も示していない。従って、あるクライアント信号パスを実現するトラフィック経路は一般的には複数個存在しえるが、その経路は収容段階で決定される。
【００５９】
図６は、拡大リング経路の探索処理手順を示しており、前記図４に示したクライアント信号パスリスト４０を基に、クライアント信号パスを同時に最も多く収容できるリング経路である拡大リング経路を選定する過程を示している。
【００６０】
Ｓ０１．入力されたＳＯＮＥＴ信号のクライアント信号パス情報を一覧化したクライアント信号パスリストを生成する。ここでは、前記図４に示したクライアント信号パスリスト４０のように、クライアント信号パス情報は各端ノード間のトラフィック量に対して降順で並べられているとする。このクライアント信号パス情報の並び順は上記の他に、トラフィック量の昇順、クライアント信号パスを実現するパスの総本数の降順／昇順などが考えられる。
クライアント信号パスリスト４０内の処理済フラグ４０５、収容不可フラグ４０６の領域を初期化（例えば“０”を設定）しておく。
【００６１】
Ｓ０２．クライアント信号パスリスト４０内の処理済フラグ４０５が“０”のエントリ群の中の先頭エントリを第１のクライアント信号パス情報とする。
【００６２】
Ｓ０３．ネットワークトポロジー情報記憶部１０を所定の条件により探索して、拡大リング経路の選定処理を行う。拡大リング経路の選定処理の詳細については、後述する図７にて説明する。
この拡大リング経路の選定処理において処理されたエントリは、その処理済フラグ４０５がＯＮ（“１”）に設定され、以後の拡大リング経路の選定処理からはずされる。
【００６３】
本拡大リング経路の選定処理にて処理されたエントリに対応するクライアント信号パスの集合（サブクライアント信号パス集合）は、ここで選定された１個の拡大リング経路に収容可能であり、そのサブクライアント信号パス集合をこれ以上拡大することはできない最大のサブクライアント信号パス集合（拡大サブクライアント信号パス集合）となっている。
【００６４】
Ｓ０４．上記ステップＳ０３の拡大リング経路の選定処理によって得られた拡大サブクライアント信号パス集合の情報とそれに対応する拡大リング経路の情報を保持しておく。
【００６５】
また、拡大リング経路の選定処理の結果が収容不可の場合は、その旨を運用者に通知するように構成することもできる。
【００６６】
Ｓ０５．クライアント信号パスリスト４０内の全てのエントリが処理されたか否かを、未処理フラグ４０５により判定し、未処理のエントリがある場合は（ＮＯ）ステップＳ０２に戻り、全てのエントリが処理された場合は（ＹＥＳ）処理を終了する。
【００６７】
上記の処理手順により、光ネットワークに収容すべき全てのクライアント信号パスの集合であるクライアント信号パス集合は拡大サブクライアント信号パス集合に分割され、各拡大サブクライアント信号パス集合は対応する拡大リング経路に収容可能となる。
【００６８】
図７は、本発明の拡大リング経路の選定処理を示すフローチャートの例で、上記図６に示した拡大リング経路の選定処理手順の中のステップＳ０３（拡大リング経路の選定処理）の詳細を示している。
【００６９】
Ｓ３０１．本処理の呼び出し時点で設定されている第１のクライアント信号パス情報をクライアント信号パスリスト４０から取り出して保持する。
【００７０】
Ｓ３０２．第１のクライアント信号パス情報の端ノードを含むリング経路をネットワークトポロジー情報記憶部１０を基に所定の条件で探索すると同時に、クライアント信号パスリストの該当エントリの処理済フラグに“１”を設定する。
【００７１】
所定の条件としては、例えば、次の（ａ）（ｂ）（ｃ）の三つの条件のいずれかとすることができる。
（ａ）光ネットワークの各ノード間の接続リンクに重み付けを行い、その重み付けに基づいて算出されたリング経路の距離が最小になること。
（ｂ）リング経路の総ホップ数が最小になること。
（ｃ）リング経路のＯＳＮＲが最大となること。
【００７２】
Ｓ３０３．上記ステップＳ３０２の探索処理において該当するリング経路が見つからなかった場合は（ＮＯ）ステップＳ３０７へ移行し、該当するリング経路が見つかった場合は（ＹＥＳ）該リング経路の情報を探索済リング経路情報として保持し、次のステップＳ３０４へ移行する。
【００７３】
Ｓ３０４．クライアント信号パスリスト内の未処理エントリ（処理済フラグが“０”のエントリ）の中から、保持されている探索済リング経路情報が示すリング経路内のノードのいずれかをその端ノードとして含んでいる第２のクライアント信号パス情報を探索する。
上記第２のクライアント信号パス情報が見つかれば（ＹＥＳ）それを取り出して次のステップＳ３０５に移行し、上記第２のクライアント信号パス情報が見つからない場合は（ＮＯ）処理を終了する。
【００７４】
Ｓ３０５．保持している探索済リング経路情報が示すリング経路に含まれるノード、及び、上記ステップＳ３０４で探索した第２のクライアント信号パス情報の端ノードを含むリング経路をネットワークトポロジー情報記憶部１０を基に上記所定の条件で探索すると同時に、処理済フラグを“１”に設定する。
【００７５】
Ｓ３０６．上記ステップＳ０５の探索により該当するリング経路が見つかった場合は（ＹＥＳ）該リング経路の情報を探索済リング経路情報として保持してステップＳ３０４に戻り、該当するリング経路が見つからなかった場合は（ＮＯ）処理を終了する。
【００７６】
上記のステップＳ３０４〜Ｓ３０６の繰り返し処理により、上記第１のクライアント信号パス情報の端ノードを含むリング経路を、未処理のクライアント信号パスを追加しながら順次拡大していくことができる。
【００７７】
Ｓ３０７．当該エントリの収容不可フラグをＯＮに設定（例えば、“１”を設定）して、処理を終了する。
【００７８】
上記図７に示した拡大リング経路の選定処理では、所定の方法で選定されたクライアント信号パス情報（上記第１のクライアント信号パス情報）の端ノードを含むリング経路が存在するか否かを先ず判定し、存在する場合はその中から所定の条件を満たすリング経路を一つ選定する。そして、その選定したリング経路のノードの少なくとも１つをその端ノードとして含むクライアント信号パスを追加すると同時に、追加したクライアント信号パスの端ノードをさらに含み、かつ所定の条件を満たすリング経路を探索する。この処理を繰り返しながらクライアント信号パスリスト内の可能な限り多くのクライアント信号パス情報の端ノードを含むようにリング経路を拡大していく。
【００７９】
その結果、第１のクライアント信号パス情報の端ノードを含み、かつ、クライアント信号パスリストの中のクライアント信号パス情報を最大限取り込んだ形の所定の条件を満足するリング経路が一つ選定されることになる。このようにしてつくられた、クライアント信号パス情報の集合を本明細書では拡大サブクライアント信号パス集合と定義し、その拡大サブクライアント信号パス集合に対応する所定の条件を満足するリング経路を拡大リング経路と定義する。
【００８０】
そして、上記のリング経路の探索をクライアント信号パスリスト内の全てのエントリが処理されるまで行う。ただし、第１のクライアント信号パス情報の端ノードを含む所定の条件を満たすリング経路が存在しない場合は、該クライアント信号パス情報に対応するクライアント信号パスは収容不可と見なす。このとき、収容不可である旨をネットワーク設計者に通知するように構成することもできる。
【００８１】
図８は、本発明の拡大リング経路の選定過程を示しており、上記図６、７で説明した拡大リング経路の選定処理において、所定の条件で探索されるリング経路が拡大していく過程を点線で示している。ここでは、前記図４に示すクライアント信号パスリスト４０に基づいた拡大リング経路の選定処理の過程を、その処理の順序に従って以下の（１）〜（１１）に説明する。
（１）まず、第１のクライアント信号パス情報として、クライアント信号パスリスト４０のクライアント信号パスＤ０１を選定し、その端ノードＡ、Ｂを含むリング経路をネットワークトポロジー情報記憶部１０を基に所定の条件で探索すると、リング経路３１０が探索され、クライアント信号パスＤ０１の処理済フラグ４０５がＯＮ（“１”）に設定される。このとき、端ノードＡ、Ｂを含むリング経路の探索アルゴリズムとしては下記の文献に示される方法が適用できる。
【００８２】
Ｏｐｔｉｍａｌ  Ｐｈｙｓｉｃａｌ  Ｄｉｖｅｒｓｉｔｙ  Ａｌｇｏｒｉｔｈｍｓ  ａｎｄ  Ｓｕｒｖｉｖａｂｌｅ  Ｎｅｔｗｏｒｋｓ”（Ｒａｍｅｓｈ  Ｂｈａｎｄａｒｉ，Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ２ｎｄ  ＩＥＥＥ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｃｏｍｐｕｔｅｒｓ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  （ＩＳＣＣ  ‘９７）
（２）次に、リング経路３１０に含まれるクライアント信号パスＤ０１の端ノードＡ、Ｂのいずれかと一致する端ノードを含むクライアント信号パス情報（第２のクライアント信号パス情報）をクライアント信号パスリスト４０から、例えば先頭から順にサーチして探し出す。この場合は、エントリ２０３の端ノードＢ、Ｄの内、ノードＢがリング経路３１０にも含まれるためクライアント信号パスＤ０３が該当する。
（３）リング経路３１０に含まれるクライアント信号パスＤ０１の端ノードＡ、Ｂと、クライアント信号パスＤ０３の端ノードＢ、Ｄを含む、すなわちノードＡ、Ｂ、Ｄを含むリング経路を所定の条件でネットワークトポロジー情報記憶部１０から探索し、リング経路３１１を得る。ここで、同時にクライアント信号パスＤ０３の処理済フラグ４０５をＯＮ（“１”）に設定する。
（４）上記（３）の処理でリング経路３１１が探索されたため、さらにリング経路３１１に含まれるクライアント信号パスＤ０１とＤ０３の端ノードＡ、Ｂ、Ｄのいずれかと一致する端ノードを含むクライアント信号パス情報（第２のクライアント信号パス情報）をクライアント信号パスリスト４０内の未処理エントリから探し出す。
（５）ここでは、クライアント信号パスＤ０２（端ノード：Ｄ、Ｅ）が該当するため、さらに、リング経路３１１に含まれるクライアント信号パスＤ０１とＤ０３の端ノードＡ、Ｂ、Ｄと、クライアント信号パスＤ０３の端ノードＤ、Ｅを含むリング経路を所定の条件でネットワークトポロジー情報記憶部１０から探索し、リング経路３１２を得る。ここで、同時にクライアント信号パスＤ０２の処理済フラグをＯＮ（“１”）に設定する。
（６）上記（５）の処理でリング経路３１２が存在したため、さらにリング経路３１２に含まれるクライアント信号パスＤ０１、Ｄ０２、Ｄ０３のノードＡ、Ｂ、Ｄ、Ｅのいずれかと一致する端ノードを含むクライアント信号パス情報（第２のクライアント信号パス情報）をクライアント信号パスリスト４０の未処理エントリから探し出す。
【００８３】
ここでは、クライアント信号パスＤ０６（端ノード：Ｃ、Ｅ）が該当するため、さらに、リング経路３１２に含まれるクライアント信号パスＤ０１、Ｄ０２、Ｄ０３の端ノードＡ、Ｂ、Ｄ、Ｅと、クライアント信号パスＤ０６の端ノードＣ、Ｅを含むリング経路を所定の条件でネットワークトポロジー情報記憶部１０から探索する。しかし、この場合は、リング経路３１２に既にクライアント信号パスＤ０６の端ノードＣ、Ｅが含まれているため、同じリング経路３１２が探索結果として得られる。ここで、同時にクライアント信号パスＤ０６の処理済フラグをＯＮ（“１”）に設定する。
（７）上記（６）の処理でリング経路３１２が探索されため、さらにリング経路３１２に含まれるクライアント信号パスＤ０１、Ｄ０２、Ｄ０３、Ｄ０６の端ノードＡ、Ｂ、Ｃ、Ｄ、Ｅのいずれかと一致する端ノードを含むクライアント信号パス（第２のクライアント信号パス）をクライアント信号パスリスト４０の未処理エントリから探し出す。
【００８４】
しかし、ここではノードＡ、Ｂ、Ｃ、Ｄ、Ｅのいずれかを端ノードとして含む未処理のエントリはクライアント信号パスリスト４０に存在しないため、リング経路の探索処理を一旦終了する。
【００８５】
ここで、拡大リング経路３１２の経路中に存在する全ノードＡ、Ｂ、Ｃ、Ｄ、Ｅと、拡大リング経路３１２に含まれるクライアント信号パスＤ０１、Ｄ０２、Ｄ０３、Ｄ０６の端ノードＡ、Ｂ、Ｃ、Ｄ、Ｅを比較し、この時点で両方のノードが一致しているので、クライアント信号パスＤ０１、Ｄ０２、Ｄ０３、Ｄ０６を要素とする拡大サブクライアント信号パス集合と、拡大リング経路３１２が求められたことになる。
（８）次に、クライアント信号パスリスト４０に未処理エントリがあるか否かを判定する。この場合は、未処理エントリ（エントリ２０４、２０５）がまだあるため、クライアント信号パスリストの中の先頭の未処理エントリ（エントリ２０４）のクライアント信号パスＤ０４を第１のクライアント信号パスとして、拡大リング経路の選定処理を行う。この結果、クライアント信号パスＤ０４の端ノードＧ、Ｆを含む所定の条件を満足するリング経路３２０がネットワークトポロジー情報記憶部１０から探索され、同時にエントリ２０４の処理済フラグがＯＮ（“１”）に設定される。
【００８６】
ここで、リング経路３２０に含まれるクライアント信号パスの端ノードＧ、Ｆのいずれかのノードを端ノードとして含む未処理のクライアント信号パス（第２のクライアント信号パス）は存在しないため、リング経路の探索処理を一旦終了する。
また、拡大リング経路３２０の経路中に存在する全ノードＣ、Ｄ、Ｅ、Ｆ、Ｇと、拡大リング経路３２０に含まれるクライアント信号パスＤ０４の端ノードＧ、Ｆを比較すると、両者に共通するノードはＧ、Ｆのみである。
【００８７】
このように両者が一致しない場合は、次に、クライアント信号パスリスト４０の未処理エントリ中において、拡大リング経路３２０の経路中に存在する全ノードＣ、Ｄ、Ｅ、Ｆ、Ｇのいずれかを端ノードとして含む未処理のクライアント信号パス（第２のクライアント信号パス）を探し出す。
拡大リング経路３２０に存在する全ノードＣ、Ｄ、Ｅ、Ｆ、Ｇのいずれかのノードを端ノードとして含む未処理のクライアント信号パス（第２のクライアント信号パス）は存在しないため、クライアント信号パスＤ０４のみを要素とする拡大サブクライアント信号パス集合と、拡大リング経路３２０が求められたことになる。
（９）次に、さらにクライアント信号パスリスト４０内の未処理エントリの先頭エントリのクライアント信号パス（第１のクライアント信号パス）を選択する。
【００８８】
ここでは、クライアント信号パスＤ０５が該当するので、クライアント信号パスＤ０５の端ノードＦ、Ｈを含むリング経路をネットワークトポロジー情報記憶部１０から所定の条件で探索すると、リング経路３３０が選定され、クライアント信号パスＤ０５の処理済フラグがＯＮ（“１”）に設定される。
（１０）クライアント信号パスリスト４０に未処理エントリは残っていないため、次の第２のクライアント信号パスは存在しないため、リング経路の探索処理を一旦終了する。
この時点で、クライアント信号パスＤ０５のみを要素とする拡大サブクライアント信号パス集合と、拡大リング経路３３０が求められたことになる。
（１１）以上の処理により、クライアント信号パスリスト４０内の全てのエントリ、つまりクライアント信号パス情報が処理されたことになり、処理を終了する。
【００８９】
図９は、上記の拡大リングの選定手順により最終的に選定された拡大リング経路を示している。ここでは、三つの拡大リング経路３１２、３２０、３３０が選定されている。
拡大リング経路３１２はＡ−Ｂ−Ｃ−Ｄ−Ｅ−Ａのリング経路であり、拡大リング経路３２０はＣ−Ｇ−Ｆ−Ｅ−Ｄ−Ｃのリング経路であり、拡大リング経路３３０はＦ−Ｉ−Ｈのリング経路となっている。また、拡大リング経路３１２に収容されうるクライアント信号パスはＤ０１、Ｄ０２、Ｄ０３、Ｄ０６の４つであり、拡大リング経路３２０に収容されうるクライアント信号パスはＤ０４の１つであり、拡大リング経路３３０に収容されうるクライアント信号パスはＤ０５の１つである。
【００９０】
図１０は、拡大リング経路に対する波長リングの割り当てとクライアント信号パスの収容を説明するための図である。
前記図４のクライアント信号パスリスト４０に示される各クライアント信号パスを、上記図９に示した拡大リング経路を通過する所定帯域の波長リングに割り当てて収容する方法を示している。
ここでは、波長リングは所定の１０Ｇｂｐｓの帯域を持つものとし、上記図９に示した拡大リング経路の内、拡大リング経路３１２を代表例として説明する。
【００９１】
図１０において、トラフィックフローＴ０１、Ｐ０１はクライアント信号パスリスト４０のクライアント信号パスＤ０１に対応し、トラフィックフローＴ０２、Ｐ０２はクライアント信号パスＤ０２に対応し、トラフィックフローＴ０３、Ｐ０３はクライアント信号パスＤ０３に対応し、トラフィックフローＴ０６、Ｐ０６はクライアント信号パスＤ０６に対応している。
また、実線矢印Ｔ０１、Ｔ０２、Ｔ０３、Ｔ０６は通常時のトラフィックフローを示し、点線矢印Ｐ０１、Ｐ０２、Ｐ０３、Ｐ０６は、それぞれ、通常時のトラフィックフローＴ０１、Ｔ０２、Ｔ０３、Ｔ０６に対応するプロテクションモード時のトラフィックフローを示している。ここでは、説明の便宜上、ＳＯＮＥＴリングのＵＰＳＲ（ｕｎｉ−ｄｉｒｅｃｔｉｏｎａｌ  ｐａｔｈ  ｓｗｉｔｃｈｅｄ  ｒｉｎｇ）の場合を想定して説明する。
【００９２】
まず、前記図３に示したクライアント信号パスリスト４０を参照して、各クライアント信号パスのトラフィック量４０４を見てみる。
図１０（ａ）は、クライアント信号パスＤ０１に対応する通常時のトラフィックフローＴ０１とプロテクション動作時のトラフィックフローＰ０１を示している。本図のトラフィックフローからも分かるように、クライアント信号パスＤ０１を収容するためにはそのトラフィック量に相当するパス（ＯＣ−４８×２）をリング状に収容する必要がある。
【００９３】
図１０（ｂ）は、クライアント信号パスＤ０２に対応する通常時のトラフィックフローＴ０２とプロテクション動作時のトラフィックフローＰ０２を示しており、クライアント信号パスＤ０２を収容するためにはそのトラフィック量に相当するパス（ＯＣ−４８×１）をリング状に収容する必要がある。
【００９４】
図１０（ｃ）は、クライアント信号パスＤ０３に対応する通常時のトラフィックフローＴ０３とプロテクション動作時のトラフィックフローＰ０３を示しており、クライアント信号パスＤ０３を収容するためにはそのトラフィック量に相当するパス（ＯＣ−４８×１）をリング状に収容する必要がある。
【００９５】
図１０（ｄ）は、クライアント信号パスＤ０６に対応する通常時のトラフィックフローＴ０６とプロテクション動作時のトラフィックフローＰ０６を示しており、クライアント信号パスＤ０６を収容するためにはそのトラフィック量に相当するパス（ＯＣ−４８×１）をリング状に収容する必要がある。
しかしながら、上記のクライアント信号パスＤ０１、Ｄ０２、Ｄ０３、Ｄ０６を全て収容するためには、合計のトラフィック量がＯＣ−４８×５に相当するため１０Ｇｂｐｓを超えてしまうことが分かる。このため、１０Ｇｂｐｓの波長リング１個には全体を収容できず、２個の波長リングが必要となる。
【００９６】
そこで、例えば、クライアント信号パスＤ０１、Ｄ０２、Ｄ０３の総トラフィック量はＯＣ−４８×４でＯＣ−１９２×１に相当し１０Ｇｂｐｓの波長リング１個に収容可能であるため、クライアント信号パスＤ０６をもう一つの波長リングに収容することにする。
【００９７】
図１１は、上記図９（ａ）〜（ｃ）に示したクライアント信号パスＤ０１、Ｄ０２、Ｄ０３のトラフィックフローを１個の波長リングに収容する方法を示している。ここでは、プロテクションモード時のトラフィックフローに記載は省略している。
この場合は、波長リング３１２ａは前記図８で求めた拡大リング経路３１２を通過するように割り当てており、クライアント信号パスＤ０１の端ノードはＡ、Ｂであり、クライアント信号パスＤ０２の端ノードはＤ、Ｅであり、クライアント信号パスＤ０３の端ノードはＢ、Ｄである。
従って、波長リング３１２ａ含まれる端ノードは、Ａ、Ｂ、Ｃ、Ｄ、Ｅとなり、これらの端ノードを含む波長リングの経路をネットワークトポロジー情報１０を基に所定の条件で探索してもこれ以上リング経路を補正して小さくすることは不可能で、拡大リング経路として選定されたリング経路３１２が最適リング経路となる。この最適リング経路３１２を通過する波長リング３１２ａに対してクライアント信号パスＤ０１、Ｄ０２、Ｄ０３を収容する。
【００９８】
本図で説明したリング経路（ここでは拡大リング経路）が与えられた場合にそのリング経路にクライアント信号を最適に収容する方法については、平成１８年０４月２７日に出願された特願２００６−１２３９０８「光ネットワーク設計方法」に示されている方法が適用できる。
【００９９】
図１２は、本発明の波長リングのリング経路の最適化の１例で、上記図１０（ｄ）に示したクライアント信号パスＤ０６のトラフィックフローを波長リングに収容する場合を例に示している。
図１２（ａ）の波長リング３１２ｂは、前記図１０（ｄ）に示したトラフィックフローＴ０６、Ｐ０６を収容するための波長リングである。ここでは、プロテクションモード時のトラフィックＰ０６の表記を省略している。
この段階の波長リング３１２ｂは、前記図９で示した拡大リング経路３１２を通過する波長リングと成っている。
【０１００】
ここで、波長リング３１２ｂに収容すべきクライアント信号パスＤ０６の端ノードはＣ、Ｅであり、ノードＣ、Ｅを含むリング経路をネットワークトポロジー情報１０を基に所定の条件で探索すると、拡大リング経路３１２よりも小さいリング経路３１３が探索されることが図１２（ｂ）により分かる。そして、波長リング３１２ｂの通過経路をこの再探索したリング経路３１３を通過するように補正して波長リング３１３ａとし、この補正された波長リング３１３ａに対してクライアント信号パスＤ０６を収容する。図１２（ｂ）では、図表現が煩雑になるためリング経路３１３と波長リング３１３ａを並列に記載しているが、実際はリング経路３１３を波長リング３１３ａが通過していることを示している。
【０１０１】
このようにして、拡大リング経路３１２に沿った波長リング３１２ｂでは余分な経路Ａ−Ｂ−Ｃを通過していたが、補正後の波長リング３１３ａでは、余分な経路を通過することなく伝送距離などの伝送特性を考慮した最適な波長リングを割り当てることができる。
【０１０２】
図１３は、最終的に割り当てられた波長リングを示している。
前記図１に示したネットワークトポロジーにおいて、前記図４のクライアント信号パスリスト４０に示したクライアント信号パス集合はサブクライアント信号パス集合に分割され、クライアント信号パスＤ０１、Ｄ０２、Ｄ０３、Ｄ０６からなるサブクライアント信号パス集合は、波長リング３１２ａ及び３１３ａの二つの波長リングに収容され、クライアント信号パスＤ０４からなるサブクライアント信号パス集合は波長リング３２０ａに収容され、クライアント信号パスＤ０５から成るサブクライアント信号パス集合は３３０ａに収容される。そして、各波長リングは前記所定の条件を満たす最適なリング経路を通過するように選択される。
【０１０３】
このように、本発明では、入力されたクライアント信号パス情報を基に、そのクライアント信号パスに適合したリング経路に絞ってネットワークトポロジー情報を探索して所定の条件を満たすリング経路を選定するため、リング経路の探索の負荷、及び、クライアント信号パスを収容するための適切な波長リングの選択作業が自動化され、効率的なクライアント信号パス収容設計を行うことができる。
【０１０４】
上記の実施例の説明では、説明の便宜上、前記図１に示したネットワークトポロジーを有する光ネットワークを代表例にして説明したが、他の任意のトポロジーのネットワークについても本発明は同様に適用できる。
また、光ネットワークとしてＷＤＭ網を、クライアント信号としてＳＯＮＥＴ信号を代表例として説明したが、ＷＤＭ網以外の光ネットワーク、ＳＯＮＥＴ信号以外のクライアント信号の場合でも本発明の本質は影響をされず、同様に適用可能である。
【０１０５】
次に、本発明の第２の実施形態について、前記図１４に示したネットワークトポロジー例（２）を代表例として、図１７から図２６を用いて説明する。
本発明の第２の実施形態では、ノード間の各通信リンクに所定のコストを割当てておき、このコスト情報を基にリング経路の探索をより効率的に行うものである。
【０１０６】
図１７は、本発明のコスト割当の例で、前記図１４に示したネットワークトポロジー内の隣接する各ノード間の通信リンクにコストとしてノード間の距離情報をｋｍ単位で割り当てた場合を示している。ここでは、隣接ノード間の通信リンクを“Ｌ（ノード名、ノード名）”の形式で表現しており、例えば、隣接するノードＡ、Ｂ間の通信リンクは“Ｌ（Ａ，Ｂ）”と表記している。そして、経路が通過する隣接ノード間のコストの総和を経路コストとする。そして、この経路コストを基にリング経路の探索を行う。コスト情報としては、ノード間の距離、ホップ数、伝送損失情報などを用いることができる。また、これらのコスト情報は、前記図３に示したネットワークトポロジーを定義する情報の中のノード付帯情報として予め保持するように構成できる。コスト情報としてホップ数を用いる場合は、隣接ノード間のホップ数は全て１としておけばよい。
【０１０７】
図１８は、クライアント信号パス情報の構成例（２）であり、前記図１４のネットワークトポロジー例（２）に対する本発明のクライアント信号パス情報の１構成例を示している。前記図４と同様に、設計対象となる光ネットワーク（前記図１４）に収容すべき全てのクライアント信号パスの集合を、コンピュータ処理が処理し易いリスト形式であるクライアント信号パスリスト４０ａとして構成したものであり、本リストの各欄の意味については前記図４と同様である。
【０１０８】
図１９は、本発明の第２の実施形態の拡大リング経路の探索処理手順を示しており、本発明の第１の実施形態の前記図６に示した拡大リング経路の探索処理手順の中のステップＳ０３の詳細を示している。第２の実施形態では、前記図６のステップＳ０３の手順が異なるが、他のステップについては前記図６と同様である。
前記図１８に示したクライアント信号パスリスト４０ａを例にして、所定の経路コスト条件を満たす拡大リング経路を選定する過程を説明する。
【０１０９】
Ｓ１００．  本処理の呼び出し時点で設定されている第１のクライアント信号パス情報をクライアント信号パス集合のなかから取り出して保持する。例えば、前記図１８の例では、第1のクライアント信号パスとしてトラフィック量の最も多いものを選ぶ。トラフィック量の最も多いものを選ぶと、前記図１８のクライアント信号パスリスト４０ａよりＤ０１が選ばれる。
【０１１０】
Ｓ２００．上記ステップＳ１００で選ばれたクライアント信号パスの端ノードを含むリング経路を所定の条件で探索する。前記図１８の例では、Ｄ０１の端ノードであるノードＡとノードＢを通るリング経路を所定の条件で探索する。
【０１１１】
ここで、所定の条件としては、例えば、次の（ａ）（ｂ）（ｃ）の三つの条件のいずれかとすることができる。
（ａ）光ネットワークの各ノード間の接続リンクに重み付けを行い、その重み付けに基づいて算出されたリング経路の距離が最小になること。
（ｂ）リング経路の総ホップ数が最小になること。
（ｃ）リング経路のＯＳＮＲが最大となること。
【０１１２】
前記図１８の例では、探索の条件を最短距離とすると、リング経路は図２０の５０１で示すようにＡ−Ｂ−Ｃ−Ｄ−Ａのリング経路となる。このＡ−Ｂ−Ｃ−Ｄ−Ａのリング経路を第1のリング経路とすると、前記図１８のクライアント信号パスリスト４０ａの中で、両方の端ノードがいずれも第1のリング経路に含まれるクライアント信号パスはＤ０１とＤ０２である。従って、第1のサブクライアント信号パス集合にはＤ０１とＤ０２が属する。そして、前記図１８のクライアント信号パス情報の処理済みフラグを1に設定する。
【０１１３】
Ｓ３００．  上記ステップＳ２００で所定の条件のリング経路が見つかったか否かを判定し、見つかった場合は（ＹＥＳ）その見つかったリング経路を第１のリング経路として次のステップＳ４００に移行し、見つからなかった場合は（ＮＯ）ステップＳ５００へ移行する。前記図１８のケースではリング経路が見つかるので、ステップＳ４００へ移行することになる。
【０１１４】
Ｓ４００．上記ステップＳ３００で探索した第１のリング経路を所定の経路コスト条件を基に拡大するリング経路拡大処理を行い、拡大されたリング経路を第２のリング経路として処理を終了する。本ステップの詳細については、図２１、図２３、図２６で後述する。
【０１１５】
Ｓ５００．上記ステップＳ１００で取り出した第１のクライアント信号パスは収容不可であることを意味するため、例えば、前記図１８の対応するエントリの収容不可フラグをＯＮに設定（例えば、“１”を設定）して、処理を終了する。
【０１１６】
図２１は、本発明の第２の実施形態の経路コスト条件によるリング拡大の処理手順例（１）である。
【０１１７】
Ｓ４１０１．  隣接サブクライアント信号パス集合は存在するか否かを判定する。
つまり、端ノードの一方が第1のリング経路に含まれ、かつもう一方の端ノードが第1のリング経路に含まれないようなクライアント信号パスが存在するか否かを判定し、存在する場合は（ＹＥＳ）次のステップＳ４１０２へ進み、存在しない場合は（ＮＯ）処理を終了する。
前記図１８の例では、第1のリング経路（Ａ−Ｂ−Ｃ−Ｄ−Ａ）に対してクライアント信号パスＤ０３、Ｄ０４、Ｄ０５が該当するため、次のステップＳ４１０２に進む。
【０１１８】
Ｓ４１０２．  端ノードの一方が第1のリング経路に含まれ、かつもう一方の端ノードが第1のリング経路に含まれないようなクライアント信号パスを集めて隣接サブクライアント信号パス集合とする。そして、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの第1のリング経路に含まれない側の端ノードを集め、隣接端ノード集合を作成する。例えば前記図１８の例では、Ｄ０３の場合、端ノードはＢとＨであるが、端ノードＢは第1のリング経路に含まれＨは第1のリング経路に含まれないので、Ｈを隣接端ノード集合に入れる。同様にＤ０４の場合はＦ、Ｄ０５の場合はＥを隣接端ノード集合に入れる。その結果、隣接端ノード集合にはＨ、Ｆ、Ｅが含まれる。
【０１１９】
次にこの隣接端ノード集合内の各端ノードについて、第1のリング経路上のノードまでの最小コストの経路を探す。最小コストの経路は、ダイクストラアルゴリズムなどを用いることで探索することができる。例えば、前記図１７、図１８の例では、経路コストを距離と考え、Ｈからリング経路上の各ノードへの最短経路を求めると、ＨからＡまでの経路はＨ−Ｇ−Ｂ−Ａで１７０ｋｍ、ＨからＢまでの経路はＨ−Ｇ−Ｂで１４０ｋｍ、ＨからＣまでの経路はＨ−Ｆ−Ｃで１１０ｋｍ、ＨからＤまでの経路はＨ−Ｆ−Ｃ−Ｄで１４０ｋｍとなる。この中で最も距離が短いのはＨからＣまでの経路なので、Ｈから第1のリング経路までの最小コストの経路はＨ−Ｆ−Ｃで、最小経路コストとなる距離は１１０ｋｍとなる。
同様にＦについても行い、最小コストの経路はＦ−Ｃで最小経路コストとなる距離は５０ｋｍ、同様にＥについても行い、最小コストの経路はＥ−Ｄで最小経路コストとなる距離は３０ｋｍとなる。Ｅの場合はＥ−Ｃも同じく３０ｋｍであり、どちらをとってもよいが、ここではＥ−Ｄを選ぶことにする。
【０１２０】
Ｓ４１０３．  上記ステップＳ４１０２で求めた隣接端ノード集合内の各端ノードから第1のリング経路までの最小経路コストを比較し、最も小さい最小経路コストの端ノードを隣接端ノード集合の中から１つ選ぶ。例えば、前記図１８のケースではＥが選ばれる。
【０１２１】
Ｓ４１０４．  上記ステップＳ４１０３で選んだ端ノード（例えばＥ）と、第1のサブクライアント信号パス集合に含まれるクライアント信号パスの全ての端ノード（例えば、Ａ、Ｂ、Ｄ）とを含む拡大されたリング経路を探索する。前記図１８の例では、図２２に示すリング経路５０２が拡大されたリング経路として探索される。
【０１２２】
Ｓ４１０５．  上記ステップＳ４１０４で拡大されたリング経路が探索されたか否かを判定し、探索されたならば（ＹＥＳ）その探索された拡大リング経路を第２のリング経路として次のステップＳ４１０６へ移行する。一方、探索されなかった場合は（ＮＯ）、ステップＳ４１０７へ移行する。
前記図１８のケース例では、図２２の５０２のリング経路が拡大されたリング経路として探索されるので、本条件判断はＹＥＳとなり、次のステップＳ４０１６へ進む。
【０１２３】
Ｓ４１０６．  上記ステップＳ４１０４で探索した拡大されたリング経路の一周分のコスト長、つまり、リング経路コストを求め、所定の値以下か否かを判定する。所定の値以下の場合は（ＹＥＳ）ステップＳ４１０８へ移行し、所定の値以下でない場合は（ＮＯ）、次のステップＳ４１０７へ進む。前記図１８のケースでは、上記Ｓ４１０５で求めた第2のリング経路の一周の長さは１５０ｋｍであり、これがあらかじめ指定された値以下か否かを判定することになる。
【０１２４】
Ｓ４１０７．  現時点の第１のリング経路を最終的な拡大リング経路として処理を終了する。本処理手順では、リング経路が全く拡大されなかった場合も、その拡大されなかった元のリング経路が拡大リング経路として処理を終了するが、このような場合は、上記ステップＳ４１０１、Ｓ４１０５で最初のループ処理か否かを判定するロジックを追加すれば、その旨を通知するなどの処理を付加することもできる。
【０１２５】
Ｓ４１０８．  上記ステップＳ４１０５で求められた第２のリング経路を新たな第１のリング経路とし、また、上記ステップＳ４１０３で選択した最小経路コストが最小の隣接端ノード集合内の端ノードを第１のサブクライアント信号パス集合に追加して新たな第１のサブクライアント信号パス集合とし、ステップＳ４１０１へ戻る。
上記のような処理手順により、リング経路コスト、つまり、リングの一周のコストが予め指定された値を超えないように、リング経路を順次拡大していくことができる。
【０１２６】
図２３は、本発明の第２の実施形態の経路コスト条件によるリング拡大の処理手順例（２）である。
【０１２７】
Ｓ４２０１．  隣接サブクライアント信号パス集合は存在するか否かを判定する。
【０１２８】
つまり、端ノードの一方が第1のリング経路に含まれ、かつもう一方の端ノードが第1のリング経路に含まれないようなクライアント信号パスが存在するか否かを判定し、存在する場合は（ＹＥＳ）次のステップＳ４２０２へ進み、存在しない場合は（ＮＯ）ステップＳ４２０７へ移行する。
前記図１８の例では、第1のリング経路（Ａ−Ｂ−Ｃ−Ｄ−Ａ）に対してクライアント信号パスＤ０３、Ｄ０４、Ｄ０５が該当するため、次のステップＳ４２０２に進む。
【０１２９】
Ｓ４２０２．  端ノードの一方が第1のリング経路に含まれ、かつもう一方の端ノードが第1のリング経路に含まれないようなクライアント信号パスを集めて隣接サブクライアント信号パス集合とする。そして、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの第1のリング経路に含まれない側の端ノードを集め、隣接端ノード集合を作成する。
例えば前記図１８の例では、Ｄ０３の場合、端ノードはＢとＨであるが、端ノードＢは第1のリング経路に含まれ、Ｈは第1のリング経路に含まれないので、Ｈを隣接端ノード集合に入れる。同様にＤ０４の場合はＦ、Ｄ０５の場合はＥを隣接端ノード集合に入れる。その結果、隣接端ノード集合にはＨ、Ｆ、Ｅが含まれる。
【０１３０】
Ｓ４２０３．  上記ステップＳ４２０２で作成した隣接端ノード集合内の各端ノードについて、該端ノードと第１のサブクライアント信号パス集合に含まれるクライアント信号パスの全ての端ノードとを含む拡大したリング経路を所定の条件で探索する。従って、探索される拡大したリング経路は最大で隣接端ノード集合に含まれる端ノードの数だけ作られる。
例えば前記図２０のリング経路５０１を第1のリング経路とする例で説明する。端ノード集合はＨ、Ｆ、Ｅであり、第1のサブクライアント信号パス（図１８のＤ０１、Ｄ０２）に含まれるクライアント信号パスの全ての端ノードとはＡ、Ｂ、Ｄなので、Ｈ、Ａ、Ｂ、Ｄを含む拡大したリング経路、Ｆ、Ａ、Ｂ、Ｄを含む拡大したリング経路、Ｅ、Ａ、Ｂ、Ｄを含む拡大したリング経路をそれぞれ探索する。探索した結果は、それぞれ、図２４のリング経路５０３、図２５のリング経路５０４、図２２のリング経路５０２となる。
【０１３１】
Ｓ４２０４．  上記ステップＳ４２０３で探索した拡大したリング経路の中で、そのリング経路コストが最も小さいリング経路を選択する。例えばコストを距離とした場合、リング一周の距離が最も短いリング経路が選ばれる。
例えば、前記図１４のネットワークトポロジーにおいて、Ｈ、Ａ、Ｂ、Ｄを含む拡大したリング経路の一周の距離は３４０ｋｍ、Ｆ、Ａ、Ｂ、Ｄを含む拡大したリング経路の一周の距離は２７０ｋｍ、Ｅ、Ａ、Ｂ、Ｄを含む拡大したリング経路の一周の距離は１５０ｋｍである。従ってこの場合は、Ｅ、Ａ、Ｂ、Ｄを含む拡大したリング経路がリング経路コストが最も小さいリング経路として選択される。
【０１３２】
Ｓ４２０５．  上記ステップＳ４２０４でリング経路コストが最も小さいリング経路が選択されたか否かを判定し、選択されたならば（ＹＥＳ）その選択されたリング経路を第２のリング経路として次のステップＳ４２０６へ移行する。一方、選択されなかった場合は（ＮＯ）、ステップＳ４２０７へ移行する。
前記図１８のケースでは、図２２のリング経路５０２がリング経路コストが最も小さい拡大したリング経路として選択されるので、本条件判断はＹＥＳとなり、次のステップＳ４２０６へ進む。
【０１３３】
Ｓ４２０６．  上記ステップＳ４２０５で求めた第２のリング経路のコストを求め、所定の値以下か否かを判定する。所定の値以下の場合は（ＹＥＳ）ステップＳ４２０８へ移行し、所定の値を超えた場合は（ＮＯ）、次のステップＳ４２０７へ進む。前記図１８の例では、上記Ｓ４２０５で求めた第2のリング経路のリング経路コストは１５０ｋｍであり、これがあらかじめ指定された値以下か否かを判定することになる。
【０１３４】
Ｓ４２０７．  現時点の第１のリング経路を最終的な拡大リング経路として処理を終了する。
【０１３５】
Ｓ４２０８．  上記ステップＳ４２０５で求めた第２のリング経路を新たな第１のリング経路とし、また、上記ステップＳ４２０４で選択した最小リング経路コストの隣接端ノード集合内の端ノードを第１のサブクライアント信号パス集合に追加して新たな第１のサブクライアント信号パス集合とし、ステップＳ４２０１へ戻る。
上記のような処理手順により、リング経路の拡大による経路コストの増加を最小限にしながら、リング経路を順次拡大していくことができる。
【０１３６】
図２６は、本発明の第２の実施形態の経路コスト条件によるリング拡大の処理手順例（３）である。
【０１３７】
Ｓ４３０１．  隣接サブクライアント信号パス集合は存在するか否かを判定する。
つまり、端ノードの一方が第1のリング経路に含まれ、かつもう一方の端ノードが第1のリング経路に含まれないようなクライアント信号パスが存在するか否かを判定し、存在する場合は（ＹＥＳ）次のステップＳ４３０２へ進み、存在しない場合は（ＮＯ）ステップＳ４３０９へ移行する。
【０１３８】
Ｓ４３０２．  隣接サブクライアント信号パス集合に含まれるクライアント信号パスの第1のリング経路に含まれない側の端ノードを集めて隣接端ノード集合とする。例えば前記図１８の例では、Ｄ０３の場合、端ノードはＢとＨであるが、端ノードＢは第1のリング経路に含まれ、Ｈは第1のリング経路に含まれないので、Ｈを隣接端ノード集合に入れる。同様にＤ０４の場合はＦ、Ｄ０５の場合はＥを隣接端ノード集合に入れる。その結果、隣接端ノード集合にはＨ、Ｆ、Ｅが含まれる。
そして、隣接端ノード集合の各端ノードから第１のリング経路への最小コストの経路を探索し、その経路コストを求める
Ｓ４３０３．  上記ステップＳ４３０２で求めた隣接端ノード集合内の各ノードから第１のリング経路への最小経路コストの昇順に、隣接端ノード集合内の各端ノードをソートする。
【０１３９】
Ｓ４３０４．  ソートされた隣接端ノード集合の中から第１のリング経路への経路コストの最も小さい端ノードを選択する。
【０１４０】
Ｓ４３０５．  上記ステップＳ４３０４で選択した端ノードと第１のリング経路を含む拡大したリング経路を所定の条件で探索する。
【０１４１】
Ｓ４３０６．  上記ステップＳ４３０５の探索でリング経路が見つかったか否かを判定し、見つかった場合は（ＹＥＳ）その見つかったリング経路を第２のリング経路としてステップＳ４３１０へ移行し、見つからなかった場合は（ＮＯ）次のＳ４３０７へ進む。
【０１４２】
Ｓ４３０７．  隣接端ノード集合から上記ステップＳ４３０４で選択した端ノードを削除する。
【０１４３】
Ｓ４３０８．  隣接端ノード集合は空か否かを判定し、空ならば（ＹＥＳ）次のステップＳ４３０９へ進み、空でない場合は（ＮＯ）ステップＳ４３０４へ戻る。このときのステップＳ４３０４の処理では、隣接端ノード集合を作った時点で距離が最短だったノードが上記ステップＳ４３０７の処理で削除されているため、２番目にコストの小さいノードが選択される。このように隣接端ノード集合内の端ノードをコストの昇順に調べ、リング経路が見つかるか、隣接端ノード集合が空になるまで繰り返す。
【０１４４】
Ｓ４３０９．  現時点の第１のリング経路を最終的な拡大リング経路とし、処理を終了する。
【０１４５】
Ｓ４３１０．  リング経路コストが所定値以下か否かを判定し、所定値以下の場合は（ＹＥＳ）ステップＳ４３１１へ移行し、所定値を超えている場合は（ＮＯ）、ステップＳ４３０９へ移行する。
【０１４６】
Ｓ４３１１．  上記ステップＳ４３０６で求められた第２のリング経路を新たな第１のリング経路とし、また、上記ステップＳ４３０４で選択した隣接端ノード集合内の端ノードを第１のクライアント信号パス集合に追加して新たな第１のクライアント信号パス集合として、ステップＳ４３０１へ戻る。
【０１４７】
上記のような処理手順により、前記図２１の経路コスト条件によるリング拡大の処理手順例（１）において、隣接端ノード集合から第１のリング経路までの経路コストが最小の端ノードを含む拡大されたリング経路が見つからなかった場合でも、隣接端ノード集合から第１のリング経路までの経路コストが次に小さい端ノードを順次選択してリング経路の拡大を行うことができ、より効率的にリング経路の拡大を行うことができる。
（付記１）光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法において、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、  
前記第１のサブクライアント信号パス集合に含まれず、かつ、前記第１のリング経路の少なくとも１つのノードを端ノードとして含むクライアント信号パスを前記第第１のサブクライアント信号パス集合に追加することにより前記第１のサブクライアント信号パス集合を拡大して第２のサブクライアント信号パス集合とし、
前記第１のリング経路のノードと前記追加したクライアント信号パス情報の端ノードとを含むリング経路を前記ネットワークトポロジー情報を所定の条件で探索して第２のリング経路とする、
ことを特徴とする光ネットワーク設計方法。
（付記２）付記１に記載の光ネットワーク設計方法において、
前記クライアント信号パス集合の中から所定の方法でクライアント信号パスを１個選定し、
前記選定した１個のクライアント信号パスから成るクライアント信号パスの集合を前記第１のサブクライアント信号パス集合とし、
前記選定した１個のクライアント信号パスの端ノードを含むリング経路を、前記ネットワークトポロジー情報を前記所定の条件で探索することにより選定して前記第１のリング経路とし、
前記第１のサブクライアント信号パス集合及び前記第１のリング経路を基に得られる前記第２のサブクライアント信号パス集合及び前記第２のリング経路を、それぞれ、次の新しい前記第１のサブクライアント信号パス集合及び前記第１のリング経路と見なして、次の前記第２のサブクライアント信号パス集合及び前記第２のリング経路を求めることによりクライアント信号パスの集合と対応するリング経路を順次拡大していくクライアント信号パスリング経路拡大処理を行い、
前記クライアント信号パスリング経路拡大処理を前記第２のサブクライアント信号パス集合ができなくなるか、または、前記第２のリング経路の選定ができなくなるまで繰り返し行った時点の前記第１のサブクライアント信号パス集合及び前記第１のリング経路を、それぞれ、拡大サブクライアント信号パス集合、拡大リング経路とする、
ことを特徴とする光ネットワーク設計方法。
（付記３）付記２に記載の光ネットワーク設計方法において、
前記拡大リング経路に対して所定の帯域を有する１以上の波長リングを割り当て、
前記波長リングに対して前記拡大サブクライアント信号パス集合のクライアント信号パスの収容を行う
ことを特徴とする光ネットワーク設計方法。
（付記４）付記３に記載の光ネットワーク設計方法において、
前記波長リングに収容された端ノードを含むリング経路を、前記所定の条件で前記ネットワークトポロジー情報を探索することにより選定して補正リング経路とし、
前記波長リングが通過する経路を前記補正リング経路に補正する、
ことを特徴とする光ネットワーク設計方法。
（付記５）付記２に記載の光ネットワーク設計方法において、
前記選定した１個のクライアント信号パス情報の端ノードを含むリング経路を選定できなかった場合は、前記選定した１個のクライアント信号パス情報が示すクライアント信号パスは収容不可である旨を通知する、
ことを特徴とする光ネットワーク設計方法。
（付記６）付記２に記載の光ネットワーク設計方法において、
前記クライアント信号パス集合から前記拡大サブクライアント信号パス集合を除いたクライアント信号パスの集合を新たなクライアント信号パス集合と見なして、前記新たなクライアント信号パス集合に対して前記拡大サブクライアント信号パス集合及び拡大リング経路を求める第２のクライアント信号パスリング経路拡大処理を行い、
前記第２のクライアント信号パスリング経路選定処理を前記新たなクライアント信号パス集合が定義できなくなるまで繰り返し行う、
ことを特徴とする光ネットワーク設計方法。
（付記７）付記１に記載の光ネットワーク設計方法において、
前記ネットワークトポロジー情報を探索する際は、前記ネットワークトポロジー情報に含まれる前記光ネットワーク内の経路の重み付け情報を基に、前記重み付けされた経路長が最小にすることを所定の条件とする、
ことを特徴とする光ネットワーク設計方法。
（付記８）付記１に記載の光ネットワーク設計方法において、
前記ネットワークトポロジー情報を探索する際は、前記ネットワークトポロジー情報に含まれる経路のホップ数の情報を基に探索対象となるリング経路のホップ数を最小とすることを所定の条件とする、
ことを特徴とする光ネットワーク設計方法。
（付記９）付記１に記載の光ネットワーク設計方法において、
前記ネットワークトポロジー情報を探索する際は、前記ネットワークトポロジー情報に含まれるＯＳＮＲ情報を基に探索対象となるリング経路のＯＳＮＲを最大とすることを所定の条件とする
ことを特徴とする光ネットワーク設計方法。
（付記１０）光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法において、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、
クライアント信号パス集合に含まれ、かつ第１のサブクライアント信号パス集合に含まれないクライアント信号パスの中から、端ノードのいずれか一方だけが第１のリング経路に含まれるものを集めて隣接サブクライアント信号パス集合とし、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの端ノードのうち、第１のリング経路に含まれないほうの端ノードを集めて隣接端ノード集合とし、
前記隣接端ノード集合の中から経路コスト条件に基づいて１つの端ノードを選択し、
前記隣接端ノード集合の中から選択した端ノードを端ノードとして含むクライアント信号パスを第１のサブクライアント信号パス集合に追加して第２のサブクライアント信号パス集合とし、
前記第２のサブクライアント信号パス集合のクライアント信号パスの全ての端ノードを含む拡大リング経路を所定の条件で探索して第２のリング経路とする
ことを特徴とする光ネットワーク設計方法。
（付記１１）付記１０に記載の光ネットワーク設計方法において、
前記隣接端ノード集合に含まれる各端ノードについて、第１のリング経路に含まれるノードの中で前記端ノードからの経路コストが最も小さくなるノードまでの経路コストである最小経路コストを求め、前記隣接端ノード集合から前記最小経路コストが最も小さい端ノードを選択することを経路コスト条件とする、
ことを特徴とする光ネットワーク設計方法。
（付記１２）付記１０に記載の光ネットワーク設計方法において、
前記隣接端ノード集合に含まれる各端ノードについて、前記隣接端ノード集合に含まれる端ノードと第１のサブクライアント信号パス集合に含まれるクライアント信号パスの全ての端ノードとを含む拡大されたリング経路を所定の条件で探索して前記拡大されたリング経路の一周のコストである拡大リング経路コストを求め、前記隣接端ノード集合に含まれる端ノードの中から前記拡大リング経路コストが最も小さくなる端ノードを選択することを経路コスト条件とする
ことを特徴とする光ネットワーク設計方法。
（付記１３）付記１０に記載の光ネットワーク設計方法において、
前記クライアント信号パス集合の中から所定の方法でクライアント信号パスを１個選定し、
前記選定した１個のクライアント信号パスから成るクライアント信号パスの集合を前記第１のサブクライアント信号パス集合とし、
前記選定した１個のクライアント信号パスの端ノードを含むリング経路を、前記ネットワークトポロジー情報を前記所定の条件で探索することにより選定して前記第１のリング経路とし、
前記第１のサブクライアント信号パス集合及び前記第１のリング経路を基に得られる前記第２のサブクライアント信号パス集合及び前記第２のリング経路を、それぞれ、次の新しい第１のサブクライアント信号パス集合及び第１のリング経路と見なして、次の第２のサブクライアント信号パス集合及び第２のリング経路を求めることによりクライアント信号パスの集合と対応するリング経路を順次拡大していくクライアント信号パスリング経路拡大処理を行い、
前記クライアント信号パスリング経路拡大処理を前記隣接サブクライアント信号パス集合が空集合になるか、前記第２のリング経路の一周の距離が所定の経路コストを超えるまで行った時点の前記第１のサブクライアント信号パス集合及び前記第１のリング経路を、それぞれ、拡大サブクライアント信号パス集合、拡大リング経路とする、
ことを特徴とする光ネットワーク設計方法。
（付記１４）クライアント信号パスを収容する光ネットワークであって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
前記クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、  
前記第１のサブクライアント信号パス集合に含まれず、かつ、前記第１のリング経路の少なくとも１つのノードを端ノードとして含むクライアント信号パスを前記第第１のサブクライアント信号パス集合に追加することにより前記第１のサブクライアント信号パス集合を拡大して第２のサブクライアント信号パス集合とし、
前記第１のリング経路のノードと前記追加したクライアント信号パス情報の端ノードとを含むリング経路を前記ネットワークトポロジー情報を所定の条件で探索して第２のリング経路とする、
ことを特徴とする光ネットワーク設計方法によりクライアント信号パスの収容を行って構成される光ネットワーク。
（付記１５）付記１４に記載の光ネットワークにおいて、
前記クライアント信号パス集合の中から所定の方法でクライアント信号パスを１個選定し、
前記選定した１個のクライアント信号パスから成るクライアント信号パスの集合を前記第１のサブクライアント信号パス集合とし、
前記選定した１個のクライアント信号パスの端ノードを含むリング経路を、前記ネットワークトポロジー情報を前記所定の条件で探索することにより選定して前記第１のリング経路とし、
前記第１のサブクライアント信号パス集合及び前記第１のリング経路を基に得られる前記第２のサブクライアント信号パス集合及び前記第２のリング経路を、それぞれ、次の新しい前記第１のサブクライアント信号パス集合及び前記第１のリング経路と見なして、次の前記第２のサブクライアント信号パス集合及び前記第２のリング経路を求めることによりクライアント信号パスの集合と対応するリング経路を順次拡大していくクライアント信号パスリング経路拡大処理を行い、
前記クライアント信号パスリング経路拡大処理を前記第２のサブクライアント信号パス集合ができなくなるか、または、前記第２のリング経路の選定ができなくなるまで繰り返し行った時点の前記第１のサブクライアント信号パス集合及び前記第１のリング経路を、それぞれ、拡大サブクライアント信号パス集合、拡大リング経路とする、
ことを特徴とする光ネットワーク設計方法によりクライアント信号パスの収容を行って構成される光ネットワーク。
（付記１６）クライアント信号パスを収容する光ネットワークであって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、
クライアント信号パス集合に含まれ、かつ第１のサブクライアント信号パス集合に含まれないクライアント信号パスの中から、端ノードのいずれか一方だけが第１のリング経路に含まれるものを集めて隣接サブクライアント信号パス集合とし、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの端ノードのうち、第１のリング経路に含まれないほうの端ノードを集めて隣接端ノード集合とし、
前記隣接端ノード集合の中から経路コスト条件に基づいて１つの端ノードを選択し、
前記隣接端ノード集合の中から選択した端ノードを端ノードとして含むクライアント信号パスを第１のサブクライアント信号パス集合に追加して第２のサブクライアント信号パス集合とし、
前記第２のサブクライアント信号パス集合のクライアント信号パスの全ての端ノードを含む拡大リング経路を所定の条件で探索して第２のリング経路とする
ことを特徴とする光ネットワーク設計方法によりクライアント信号パスの収容を行って構成される光ネットワーク。
（付記１７）光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスに対するトラフィックフローの始端または終端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、  
前記第１のサブクライアント信号パス集合に含まれず、かつ、前記第１のリング経路の少なくとも１つのノードを端ノードとして含むクライアント信号パスを前記第第１のサブクライアント信号パス集合に追加することにより前記第１のサブクライアント信号パス集合を拡大して第２のサブクライアント信号パス集合とし、
前記第１のリング経路のノードと前記追加したクライアント信号パス情報の端ノードとを含むリング経路を前記ネットワークトポロジー情報を所定の条件で探索して第２のリング経路とする、
ことを特徴とするプログラムが記録されたコンピュータ読み取りが可能な記録媒体。
（付記１８）付記１７に記載のコンピュータ読み取り可能な記録媒体において、
前記クライアント信号パス集合の中から所定の方法でクライアント信号パスを１個選定し、
前記選定した１個のクライアント信号パスから成るクライアント信号パスの集合を前記第１のサブクライアント信号パス集合とし、
前記選定した１個のクライアント信号パスの端ノードを含むリング経路を、前記ネットワークトポロジー情報を前記所定の条件で探索することにより選定して前記第１のリング経路とし、
前記第１のサブクライアント信号パス集合及び前記第１のリング経路を基に得られる前記第２のサブクライアント信号パス集合及び前記第２のリング経路を、それぞれ、次の新しい前記第１のサブクライアント信号パス集合及び前記第１のリング経路と見なして、次の前記第２のサブクライアント信号パス集合及び前記第２のリング経路を求めることによりクライアント信号パスの集合と対応するリング経路を順次拡大していくクライアント信号パスリング経路拡大処理を行い、
前記クライアント信号パスリング経路拡大処理を前記第２のサブクライアント信号パス集合ができなくなるか、または、前記第２のリング経路の選定ができなくなるまで繰り返し行った時点の前記第１のサブクライアント信号パス集合及び前記第１のリング経路を、それぞれ、拡大サブクライアント信号パス集合、拡大リング経路とする、
ことを特徴とするプログラムが記録されたコンピュータ読み取りが可能な記録媒体。
（付記１９）光ネットワークに対するクライアント信号パスの収容設計を行う光ネットワーク設計方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記光ネットワークのノード間の接続関係を定義したネットワークトポロジー情報を保持し、
クライアント信号パスの送信端または受信端となる二つのノードを端ノードとし、各クライアント信号パスに対応して前記端ノードの識別情報と前記端ノード間の信号帯域とを含むクライアント信号パス情報を保持し、
前記光ネットワークに収容すべきクライアント信号パスの集合であるクライアント信号パス集合に対して、前記クライアント信号パス集合の部分集合となる第１のサブクライアント信号パス集合と、前記第１のサブクライアント信号パス集合に含まれる全てのクライアント信号パスの端ノードを含む第１のリング経路とが与えられた場合に、
クライアント信号パス集合に含まれ、かつ第１のサブクライアント信号パス集合に含まれないクライアント信号パスの中から、端ノードのいずれか一方だけが第１のリング経路に含まれるものを集めて隣接サブクライアント信号パス集合とし、隣接サブクライアント信号パス集合に含まれるクライアント信号パスの端ノードのうち、第１のリング経路に含まれないほうの端ノードを集めて隣接端ノード集合とし、
前記隣接端ノード集合の中から経路コスト条件に基づいて１つの端ノードを選択し、
前記隣接端ノード集合の中から選択した端ノードを端ノードとして含むクライアント信号パスを第１のサブクライアント信号パス集合に追加して第２のサブクライアント信号パス集合とし、
前記第２のサブクライアント信号パス集合のクライアント信号パスの全ての端ノードを含む拡大リング経路を所定の条件で探索して第２のリング経路とする
ことを特徴とするプログラムが記録されたコンピュータ読み取りが可能な記録媒体。
【図面の簡単な説明】
【０１４８】
【図１】光ネットワークのネットワークトポロジーの１例を示している。
【図２】本発明の光ネットワーク設計方法によるネットワーク設計手順の概要を示している。
【図３】本発明のネットワークトポロジー情報記憶部の構成例を示している。
【図４】本発明のクライアント信号パス情報の構成例（１）である。
【図５】本発明のクライアント信号パスをネットワークトポロジーに関連付けて表記した図である。
【図６】本発明の拡大リング経路の選定手順の概要を示している。
【図７】本発明の第１の実施形態の拡大リング経路の選定処理を示すフローチャート（１）である。
【図８】本発明の第１の実施形態の拡大リング経路の選定過程を示している。
【図９】本発明の第１の実施形態の拡大リングの選定手順により最終的に選定された拡大リング経路を示している。
【図１０】本発明の拡大リング経路に対する波長リングの割り当てとクライアント信号パスの収容を説明するための図である。
【図１１】クライアント信号パスを１個の波長リングに収容する方法の例を示している。
【図１２】本発明の波長リングのリング経路の最適化の１例を示している。
【図１３】本発明により最終的に割り当てられた波長リングの１例を示している。
【図１４】光ネットワークのネットワークトポロジー例（２）である。
【図１５】リング経路の探索手順の１例である。
【図１６】リング経路の探索順序の１例である。
【図１７】本発明のコスト割当の１例である。
【図１８】本発明のクライアント信号パス情報の構成例（２）である。
【図１９】本発明の第２の実施形態の拡大リング経路の探索処理手順例である。
【図２０】本発明の拡大リング経路の例（１）である。
【図２１】本発明の第２の実施形態の経路コスト条件によるリング拡大の処理手順例（１）である。
【図２２】本発明の拡大リング経路の例（２）である。
【図２３】本発明の第２の実施形態の経路コスト条件によるリング拡大の処理手順例（２）である。
【図２４】本発明の拡大リング経路の例（３）である。
【図２５】本発明の拡大リング経路の例（４）である。
【図２６】本発明の第２の実施形態の経路コスト条件によるリング拡大の処理手順例（３）である。
【符号の説明】
【０１４９】
１０    ネットワークトポロジー情報記憶部
２０    リング経路情報記憶部
４０、４０ａ    クライアント信号パス情報記憶部
１０１    ノードＡ
１０２    ノードＢ
１０３    ノードＣ
１０４    ノードＤ
１０５    ノードＥ
１０６    ノードＦ
１０７    ノードＧ
１０８    ノードＨ
１０９    ノードＩ
１１０、１２０、１３０    ネットワークトポロジー情報記憶部のレコード
１１１、１２１、１３１    接続元ノードの識別情報
１１２、１２２、１３２    接続先ノード情報
２０１    クライアント信号パスＤ０１
２０２    クライアント信号パスＤ０２
２０３    クライアント信号パスＤ０３
２０４    クライアント信号パスＤ０４
２０５    クライアント信号パスＤ０５
２０６    クライアント信号パスＤ０６
３１０、３１１、３１２、３１３，３２０、３３０    リング経路
３１２ａ、３１２ｂ，３１３ａ，３２０ａ、３３０ａ    波長リング
４０１    クライアント信号パスのＮｏ
４０２、４０３    端ノード
４０４    トラフィック量
４０５    処理済フラグ
４０６    収容不可フラグ
５０１、５０２、５０３、５０４    リング経路
９０１、９０１    ツリー構造
【図１】
2008022523.tif 000003
【図２】
2008022523.tif 000004
【図３】
2008022523.tif 000005
【図４】
2008022523.tif 000006
【図５】
2008022523.tif 000007
【図６】
2008022523.tif 000008
【図７】
2008022523.tif 000009
【図８】
2008022523.tif 000010
【図９】
2008022523.tif 000011
【図１０】
2008022523.tif 000012
【図１１】
2008022523.tif 000013
【図１２】
2008022523.tif 000014
【図１３】
2008022523.tif 000015
【図１４】
2008022523.tif 000016
【図１５】
2008022523.tif 000017
【図１６】
2008022523.tif 000018
【図１７】
2008022523.tif 000019
【図１８】
2008022523.tif 000020
【図１９】
2008022523.tif 000021
【図２０】
2008022523.tif 000022
【図２１】
2008022523.tif 000023
【図２２】
2008022523.tif 000024
【図２３】
2008022523.tif 000025
【図２４】
2008022523.tif 000026
【図２５】
2008022523.tif 000027
【図２６】
2008022523.tif 000028