(57)【要約】【課題】全てのパターンの光パストポロジーを検索することなく最良の光パストポロジーを高速に検索する。【解決手段】最適光パス検索方法は、メッシュ状波長多重光ネットワークにおいて、現用光パストポロジーから最適光パストポロジーへ移行する際に実施される。先ず、新規光パストポロジーを初期化する。次に、乱数を用いて２つのノードを選択する。次に、選択された２つのノード間に光パスが設定可能か否か判定して、可能ならば２つのノード間に光パスを設定し、不可能ならばノードの選択を行う。次に、複数のノードが備える送受信インタフェースの全てに対する光パスの割り当てが完了しているか判定し、未完了の場合はノードの選択を行い、完了している場合は、さらに新規光パストポロジーが連結グラフであるか判定する。判定の結果、非連結グラフの場合は、初期化過程を行い、連結グラフの場合は、新規光パストポロジーを現用光パストポロジーと比較する。【選択図】図５
2006253786.tif 000002
【特許請求の範囲】
【請求項１】
メッシュ状に配置された複数のノードと、隣接するノード間を接続して波長多重光信号を伝送する光ファイバと、前記複数のノードの各々に接続されている光パス設定装置とを備えるメッシュ状波長多重光ネットワークにおいて、現用光パストポロジーから最適光パストポロジーへ移行する際に、最適光パストポロジーを検索する方法であって、
新規光パストポロジーを生成する新規光パストポロジー生成過程と、
該新規光パストポロジーと、現用光パストポロジーとを比較して、前記新規光パストポロジーが前記現用光パストポロジーよりも優れている場合には、前記新規光パストポロジーを最適光パストポロジーとして、前記現用光パストポロジーと置き換える光パストポロジー比較過程とを備え、
前記新規光パストポロジー生成過程は、
新規光パストポロジーを初期化する初期化過程と、
乱数を用いて２つのノードを選択するノード選択過程と、
前記新規光パストポロジーに対して、該ノード選択過程において選択された２つのノード間の光パスが設定可能か否か判定して、設定可能ならば前記２つのノード間に光パスを設定し、一方、設定不可能ならば、再度前記ノード選択過程を行う光パス設定過程と、
前記複数のノードが備える送受信インタフェースの全てに対する光パスの割り当てが完了しているか判定し、未完了の場合は前記ノード選択過程を行い、一方、完了している場合は、さらに新規光パストポロジーが連結グラフであるか非連結グラフであるか判定し、連結グラフの場合は、新規光パストポロジー生成過程を終了し、一方、非連結グラフの場合は、再び初期化過程を行う判定過程とを備え、
予め記憶装置に記録されている終了条件を読み出してきて、該終了条件を満たすまで、前記新規光パストポロジー生成過程、及び前記光パストポロジー比較過程を繰り返し行うことを特徴とする最適光パス検索方法。
【請求項２】
メッシュ状に配置された複数のノードと、隣接するノード間を接続して波長多重光信号を伝送する光ファイバと、前記複数のノードの各々に接続されている光パス設定装置とを備えるメッシュ状波長多重光ネットワークにおいて、現用光パストポロジーから最適光パストポロジーへ移行する際に、最適光パストポロジーを検索する方法であって、
新規光パストポロジーを初期化する初期化過程と、
前記新規光パストポロジーに対して隣接するノード間に光パスを設定した後、ノードの全ての送受信インタフェースに対して光パスの割り当てが完了するまで、トラフィックが大きいものから順に光パスを設定する光パス設定過程と、
新規光パストポロジーに対してＩＰパストポロジーを設定するＩＰパストポロジー設定過程と、
前記新規光パストポロジーが非連結グラフになるまで、前記ＩＰパストポロジーにおけるトラフィックが小さいものから順に、光パスを解除する光パス解除過程と、
光パスが解除されたことにより得られた資源を利用して、前記新規光パストポロジーに対して光パスを設定する光パス再設定過程と、
該新規光パストポロジーと、前記現用光パストポロジーとを比較して、前記新規光パストポロジーが前記現用光パストポロジーよりも優れている場合には、前記現用光パストポロジーを前記新規光パストポロジーで置き換えた後、ＩＰパストポロジー設定過程から光パス再設定過程までの各過程を繰り返し行う
ことを特徴とする最適光パス検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、最適光パス検索方法に関するものである。
【背景技術】
【０００２】
近年、インターネットの普及等によりパケットベースのデータトラフィックが急速に増大している。それに対応して光ファイバ等を用いた高速でかつ大容量の光ネットワークが整備されつつある。このような光ネットワークでは、波長分割多重（ＷＤＭ：Ｗａｖｅｌｅｎｇｔｈ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）方法が、注目されている。ＷＤＭ方法では、光ファイバ上に波長の異なる光信号を並列的に伝送することにより、光ファイバの数を増やすことなく伝送容量を拡大することができる。
【０００３】
ＷＤＭ方法で用いられる装置として、光分岐挿入（ＯＡＤＭ：Ｏｐｔｉｃａｌ  Ａｄｄ  Ｄｒｏｐ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）装置や、光クロスコネクト（ＯＸＣ：Ｏｐｔｉｃａｌ  Ｃｒｏｓｓｃｏｎｎｅｃｔ）装置などが実現されている。ＯＡＤＭ装置は、光ファイバから任意の波長の光信号をアッド及びドロップすることにより、複数の光パスを設定することを可能とする。また、ＯＸＣ装置は、入力された光信号を任意の光路に切り替えることを可能とする。
【０００４】
ＯＸＣ装置が備えるクロスコネクト機能と、ルータが備えるＩＰパケット転送機能を組み合わせた装置では、多重化された入力光信号を選択的に通過させる手法によって、当該装置における光信号のカットスルー、すなわち装置の素通りを実現することができる。この光信号のカットスルーにより、任意のノード間に所望する光パスを設定することが可能となり、物理的な構成とは異なるネットワークトポロジーを構成することができる。
【０００５】
例えば、特許文献１には、カットスルーの技術を用いて、周期的にパスを切り替える光波長カットスルーネットワーク及び光クロスコネクト装置について記載されている。
【特許文献１】特開２００２−３７４２９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の従来例の光波長カットスルーネットワークは、トラフィックの集中により処理負荷が増大したノードをカットスルーするように光パスを設定することで、ノードが備えるルータの処理負荷を低減することを目的としている。従って、従来例のように、特定のルータだけの負荷を低減するような光パスの設定を行った場合、他のルータの負荷に影響を与えてしまう恐れがある。これは、新たなカットスルーパスが設定されることにより、ＩＰレイヤでのルーティング情報が変更され、例えば、このカットスルーパスの両端のノードでの処理負荷が増加する場合があるからである。
【０００７】
このため、カットスルーパスを設定する際には、ＩＰパストポロジーの変更も考慮した上で、ネットワーク全体での処理負荷を低減するような光パス設定方法の実現が望まれていた。しかしながら、ネットワーク全体での処理負荷の低減を考えた場合、カットスルーパスの設定パターンの数は、ノード数や使用可能な波長数が増加するにつれて、指数関数的に増加する。そのため、全てのパターンの光パストポロジーを検索し、最良の設定パターンを見つける手法は現実的ではない。
【０００８】
この発明は、上述の問題点に鑑みてなされたものであり、この発明の目的は、全てのパターンの光パストポロジーを検索することなく、最良の光パストポロジーを高速に検索する最適光パス検索方法を提供することにある。
【課題を解決するための手段】
【０００９】
上述した目的を達成するために、第１の発明の最適光パス検索方法は、メッシュ状に配置された複数のノードと、隣接するノード間を接続して波長多重光信号を伝送する光ファイバと、複数のノードの各々に接続されている光パス設定装置とを備えるメッシュ状波長多重光ネットワークにおいて、現用光パストポロジーから最適光パストポロジーへ移行する際に実施され、新規光パストポロジー生成過程と、光パストポロジー比較過程とを備えている。
【００１０】
新規光パストポロジー生成過程は新規光パストポロジーを生成する過程であって、さらに、初期化過程と、ノード選択過程と、光パス設定過程と、判定過程とを備えている。初期化過程では、新規光パストポロジーを初期化する。ノード選択過程では、乱数を用いて２つのノードを選択する。光パス設定過程では、新規光パストポロジーに対して、ノード選択過程において選択された２つのノード間に光パスが設定可能か否か判定して、設定可能ならば２つのノード間に光パスを設定し、一方、設定不可能ならば、再度ノード選択過程を行う。判定過程では、複数のノードが備える送受信インタフェースの全てに対する光パスの割り当てが完了しているか判定し、未完了の場合はノード選択過程を行い、一方、完了している場合は、さらに新規光パストポロジーが連結グラフであるか非連結グラフであるか判定する。判定の結果、連結グラフの場合は、新規光パストポロジー生成過程を終了し、一方、非連結グラフの場合は、再び初期化過程を行う。
【００１１】
光パストポロジー比較過程は、新規光パストポロジーと、現用光パストポロジーとを比較して、新規光パストポロジーが現用光パストポロジーよりも優れている場合には、新規光パストポロジーを最適光パストポロジーとして、現用光パストポロジーと置き換える。
【００１２】
予め記憶装置に記録されている終了条件を読み出してきて、当該終了条件を満たすまで、新規光パストポロジー生成過程、及び光パストポロジー比較過程を繰り返し行う。
【００１３】
また、第２の発明の最適光パス検索方法は、メッシュ状に配置された複数のノードと、隣接するノード間を接続して波長多重光信号を伝送する光ファイバと、複数のノードの各々に接続されている光パス設定装置とを備えるメッシュ状波長多重光ネットワークにおいて、現用光パストポロジーから最適光パストポロジーへ移行する際に実施され、初期化過程と、光パス設定過程と、ＩＰパストポロジー設定過程と、光パス解除過程と、光パス再設定過程とを備えている。
【００１４】
初期化過程では、新規光パストポロジーを初期化する。光パス設定過程では、新規光パストポロジーに対して、隣接するノード間に光パスを設定した後、ノードの全ての送受信インタフェースに対して光パスの割り当てが完了するまで、トラフィックが大きいものから順に光パスを設定する。ＩＰパストポロジー設定過程では、新規光パストポロジーに対して、ＩＰパストポロジーを設定する。光パス解除過程では、新規光パストポロジーが非連結グラフになるまで、ＩＰパストポロジーにおけるトラフィックが小さいものから順に、光パスを解除する。光パス再設定過程では、光パスが解除されたことにより得られた資源を利用して、新規光パストポロジーに対して光パスを設定する。
【００１５】
新規光パストポロジーと、現用光パストポロジーとを比較して、新規光パストポロジーが現用光パストポロジーよりも優れている場合には、現用光パストポロジーを新規光パストポロジーで置き換えた後、ＩＰパストポロジー設定過程から光パス再設定過程までの各過程を繰り返し行う。
【発明の効果】
【００１６】
第１の発明の最適光パス検索方法によれば、ノード間のトラフィックに基づいて、光パスを設定するので、現在のトラフィック分布に対して、適切な光パストポロジーが得られる。また、乱数を用いて光パスを設定することにより、全てのパターンの光パストポロジーを検索することなく、最良の光パストポロジーを高速に検索することができる。
【００１７】
また、第２の発明の最適光パス検索方法によれば、光パストポロジーを連結グラフとした後に、トラフィックの少ないパスを解除し、その結果、得られた資源を利用してトラフィックの多い光パスを設定するので、効率的に最良の光パストポロジーを検索することができる。
【発明を実施するための最良の形態】
【００１８】
以下、図を参照して、この発明の実施の形態について説明するが、各構成要素および配置関係についてはこの発明が理解できる程度に概略的に示したものに過ぎない。また、以下、この発明の好適な構成例につき説明するが、数値的条件などは、単なる好適例にすぎない。従って、この発明は以下の実施の形態に限定されない。
【００１９】
（ネットワークの構成）
図１は、この発明の光パス検索方法を実施するネットワーク（以下、内部ネットワークという。）を説明するための概略構成図である。内部ネットワークは、メッシュ状、または格子状に配置された複数のノード（以下、Ｎで表すこともある。）と、隣接するノード間を接続して波長多重光信号を伝送する光ファイバ（以下、Ｆで表すこともある。）と、内部ネットワークを構成する複数のノードの各々に接続されている光パス設定装置２００とを備えるメッシュ状波長多重光ネットワークである。光パス設定装置２００は、各ノードに制御信号線網４００により接続されている。
【００２０】
ここでは、内部ネットワークは、６個のノードで構成されているものとして説明するが、何ら６個に限定されるものではない。これらのノードには、それぞれ固有のノードＩＤが割り当てられていて、ここではノードＩＤを１から６までの自然数とする。例えば、Ｎ１はノードＩＤが１であるノードを示す。
【００２１】
Ｎ１からＮ６の各ノードは、ネットワークトポロジーにおいて、２行３列のメッシュ状に配置され、隣接するノード間は、光ファイバにより物理的に接続されている。これらの光ファイバには、それぞれ固有のファイバＩＤが割り当てられていて、ここではファイバＩＤを１から７までの自然数とする。例えば、Ｆ１はファイバＩＤが１である光ファイバを表す。なお、内部ネットワークを構成する光ファイバの数は、ノードの数及びその配置などによって定まるものであり、なんら７本に限定されるものではない。光ファイバＦ１〜Ｆ７は、隣接するノード間で双方向に通信可能であり、かつ、波長多重により波長の異なる複数の光信号を多重した波長多重光信号を伝送可能であるものとする。
【００２２】
ここで、隣接するノード間を物理的に接続する光ファイバは１本ずつとして、双方向波長多重通信を行う構成としても良いし、２本以上の光ファイバを備えて、各光ファイバにおいて一方向の波長多重通信を行う構成としても良い。光ファイバは、使用する波長など設定に応じて、任意好適な構成とすることができる。
【００２３】
（ノードの構成）
図２を参照してノードの構成について説明する。図２は、ノードの構成を説明するための概略構成図であって、ここでは例としてＮ１の構成例を示している。ノード（Ｎ１）は、光処理部１１０と電気処理部１５０を備えている。光処理部１１０は、さらに、入力側光アンプ１１２、出力側光アンプ１１３、入力側光フィルタ１１４、出力側光フィルタ１１５、光スイッチ部１１６、電気／光（Ｅ／Ｏ）変換器１２２、光／電気（Ｏ／Ｅ）変換器１２４、及び光スイッチ制御部１２６を備えている。また、電気処理部１５０は、ルータ１５２及びトラフィック測定部１５４を備えている。
【００２４】
Ｎ１は、隣接するノードであるＮ２から、Ｎ１及びＮ２間を接続する光ファイバであるＦ１を経て、波長多重光信号を受信する。また、Ｎ１は、隣接するノードであるＮ６から、Ｎ１及びＮ６間を接続する光ファイバであるＦ６を経て、波長多重光信号を受信する。光処理部１１０は、光ファイバ毎に入力側光アンプ１１２及び入力側光フィルタ１１４を備えている。
【００２５】
第１の入力側光アンプ１１２ａは、Ｆ１を経て受信した波長多重光信号を増幅した後、第１の入力側光フィルタ１１４ａに送る。また、第２の入力側光アンプ１１２ｂは、Ｆ６を経て受信した波長多重光信号を増幅した後、第２の入力側光フィルタ１１４ｂに送る。
【００２６】
ここでは、波長多重光信号は４種類の波長を多重したものとして説明するが、何ら４種類に限定されるものではない。これらの４種類の波長には、それぞれ固有の波長ＩＤが割り当てられていて、波長ＩＤを自然数とする。また、以下の説明では、波長をλで表し、例えばλ１は、波長ＩＤが１である波長を示す。
【００２７】
第１の入力側光フィルタ１１４ａは、波長多重光信号を波長毎に、例えばλ１、λ２、λ３、及びλ４の４つの波長の光信号に分離する。分離された各波長の光信号は、光スイッチ部１１６に送られる。
【００２８】
第２の入力側光フィルタ１１４ｂは、波長多重光信号を波長毎に、例えばλ５、λ６、λ７、及びλ８の４つの波長の光信号に分離する。分離された各波長の光信号は、光スイッチ部１１６に送られる。
【００２９】
光スイッチ部１１６に送られた各波長の光信号は、例えば、光スイッチ部１１６に備えられる光クロスコネクト（ＯＸＣ：Ｏｐｔｉｃａｌ  Ｃｒｏｓｓｃｏｎｎｅｃｔ）装置により、通過（カットスルー）状態と、ドロップ状態との間で切換を行う。ここで、カットスルー状態は、入力側光フィルタ１１４から入力された光信号を、ルータ１５２を経ずにノードを通過させて、隣接するノードに送っている、すなわち、ノードを素通りさせている状態である。また、ドロップ状態は、光フィルタ１１４から入力された光信号を、Ｏ／Ｅ変換器１２４によって光電変換して、電気信号としてルータ１５２に送っている状態である。
【００３０】
光スイッチ部１１６は、入力側光フィルタ１１４で分離される光信号毎にＯＸＣ装置である２×２光スイッチを備えている。ここでは、入力側光フィルタ１１４でλ１〜λ８の８つの異なる波長の光信号に分離されているので、光スイッチ部１１６は、第１〜８の２×２光スイッチを備える構成にすることができる。なお、図２では、代表して第１の２×２光スイッチ１１７を示している。
【００３１】
また、第１〜８の２×２光スイッチに対応して、Ｅ／Ｏ変換器１２２及びＯ／Ｅ変換器１２４が備えられている。この例では、光スイッチ部１１６は、第１〜８の２×２光スイッチを備えているので、光処理部１１０は、第１〜８のＥ／Ｏ変換器１２２ａ〜１２２ｈと、第１〜８のＯ／Ｅ変換器１２４ａ〜１２４ｈを備える。第１〜８のＥ／Ｏ変換器１２２ａ〜１２２ｈは、それぞれ電気信号を波長λ１〜λ８の光信号に変換する。また、第１〜８のＯ／Ｅ変換器１２４ａ〜１２４ｈは、それぞれ波長λ１〜λ８の光信号を電気信号に変換する。
【００３２】
第１の２×２光スイッチ１１７は２つの入力端子Ｉａ及びＩｂと、２つの出力端子Ｏａ及びＯｂを備えている。第１の２×２光スイッチ１１７の入力端子Ｉａは、第１の入力側光フィルタ１１４ａに接続されていて、第１の入力側光フィルタ１１４ａで分離された波長λ１の光信号を受信する。また、入力端子Ｉｂは、第１のＥ／Ｏ変換器１２２ａに接続されている。出力端子Ｏａは、第１の出力側光フィルタ１１５ａに接続されていて、波長λ１の光信号を第１の出力側光フィルタ１１５ａに送信する。また、出力端子Ｏｂは、第１のＯ／Ｅ変換器１２４ａに接続されている。
【００３３】
入力端子Ｉａと出力端子Ｏａが接続され、及び、入力端子Ｉｂと出力端子Ｏｂが接続されている状態が、カットスルー状態である。カットスルー状態では、第１の入力側光フィルタ１１４ａから入力端子Ｉａを経て入力された光信号が、出力端子Ｏａを経て、第１の出力側光フィルタ１１５ａへ出力される状態である。
【００３４】
一方、入力端子Ｉａと出力端子Ｏｂが接続され、及び、入力端子Ｉｂと出力端子Ｏａが接続されている状態がドロップ状態である。ドロップ状態では、第１の入力側光フィルタ１１４ａから入力端子Ｉａを経て入力された波長λ１の光信号は、出力端子Ｏｂを経て、第１のＯ／Ｅ変換器１２４ａに送られる。第１のＯ／Ｅ変換器１２４ａは波長λ１の光信号を、電気信号に変換した後、電気処理部１５０に送る。また、第１のＥ／Ｏ変換器１２２ａは、電気処理部１５０から受信した電気信号を波長λ１の光信号に変換した後、第１の２×２光スイッチ１１７へ送信する。第１の２×２光スイッチ１１７の入力端子Ｉｂを経て入力された光信号は、出力端子Ｏａを経て、第１の出力側光フィルタ１１５ａに送られる。
【００３５】
ルータ１５２は、Ｏ／Ｅ変換器１２４で光信号から変換された電気信号に含まれるパケット、又は、外部ネットワーク３００から受信したパケットのヘッダの解析を行い、外部ネットワーク３００に送るか、又は、内部ネットワークに送るかを決定する。内部ネットワークに送られるパケットは、Ｅ／Ｏ変換器１２２によって光信号に変換された後、光スイッチ部１１６に送られ、さらに、光スイッチ部１１６の各２×２光スイッチから、出力側光フィルタ１１５に送られる。各波長の光信号は出力側光フィルタ１１５で波長多重された後、出力側光アンプ１１３で増幅され、隣接するノードに送られる。光処理部１１０は、光ファイバ毎に出力側光フィルタ１１５及び出力側光アンプ１１３を備えている。第１の出力側光アンプ１１３ａで増幅された波長多重光信号は、Ｆ６を経てＮ６へ送られる。また、第２の出力側光アンプ１１３ｂで増幅された波長多重光信号は、Ｆ１を経てＮ２へ送られる。
【００３６】
電気処理部１５０が備えるトラフィック測定部１５４は、ルータ１５２と光処理部１１０のＥ／Ｏ変換器１２２及びＯ／Ｅ変換器１２４との間に接続されていて、１のルータと他のルータとの間の送受信トラフィックを測定する。その測定結果は、制御信号線網４００を経て、光パス設定装置２００に送信される。トラフィック測定部１５４は、任意好適な周知のものを用いることができる。なお、ルータ１５２と外部ネットワーク３００の間に接続される構成としても良い。
【００３７】
光スイッチ制御部１２６は、光パス設定装置２００から制御信号線網４００を経て受信した制御信号に応答して、光スイッチ部１１６の切換を行う。具体的には、光スイッチ部１１６が備える２×２光スイッチの切換を行うことで、光信号をカットスルー状態とドロップ状態との間での切換、及び、送信先のノードの変更を行う。
【００３８】
また、光パス設定装置２００から制御信号線網４００を経て受信した制御信号はルータ１５２にも送られ、ルータ１５２は制御信号に応答して、ＩＰパスの切換を行う。
【００３９】
（第１実施形態）
図３を参照して、第１実施形態の光パス設定装置の構成について説明する。図３は、光パス設定装置２００の概略構成図である。光パス設定装置２００は、入出力インタフェース２０２、入出力部２０６、記憶部２１０、及び、ＭＰＵ（Ｍｉｃｒｏｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２２０を備えて構成される、周知のコンピュータ等を用いることができる。入出力部２０６は、コンピュータに通常用いられるキーボード及びマウス等の公知の入力装置と、及びディスプレイ及びプリンタ等の出力装置とを備えている。記憶部２１０には、ハードディスク等の任意好適な周知の記憶装置が用いられる。ＭＰＵ２２０は、周知の構成とすることができ、ここでは、中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２３０と、メモリとしてのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２２２及びＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２２４を備える構成としている。
【００４０】
ＣＰＵ２３０が備える制御手段２３２は、ＲＯＭ２２４等に読み出し自在に記録されているプログラムを読み出して、当該プログラムを実行することにより、機能手段２４０として、送信処理手段２４４、終了条件判定手段２４６、ＩＰパス探索手段２４８、トラフィック計算手段２５０、光パストポロジー評価手段２５２、光パストポロジーテーブル読出し手段２５４、及び新規光パストポロジー生成手段２６０を実現する。新規光パストポロジー生成手段２６０は、さらに、乱数生成手段２６２、ノード選択手段２６４、経路選択手段２６６、インタフェース割当判定手段２７０、連結判定手段２７２、初期化手段２７４、及び、光パス設定手段２７６を備えている。なお、各機能手段での処理の詳細は後述する。
【００４１】
図４及び図５を参照して、第１実施形態の最適光パストポロジーの検索方法を説明する。図４は、最適光パストポロジーの検索方法を説明するための処理フロー図である。また、図５は、最適光パストポロジーの検索において実行される、新規光パストポロジー生成処理を説明するための処理フロー図である。
【００４２】
トラフィック計算手段２５０は、トラフィック情報を監視していて、予め設定された時間間隔毎に、各ノードにおけるトラフィックの測定結果を、入出力インタフェース２０２を経て受信する。トラフィック計算手段２５０は、受信したトラフィックの測定結果に基づいて、トラフィック情報として、ノード間の送受信トラフィックのテーブル（以下、トラフィックマトリックスと称することもある。）を作成する。図６は、トラフィックマトリックスを説明するための図である。このトラフィックマトリックス２１８では、送信元の各ノード（図中、２１８ａで示す欄に含まれるノード）に対して、送信先の各ノード（図中、２１８ｂで示す欄に含まれるノード）へのトラフィックがマトリックス状に示されている。従って、送信元の各ノードと、送信先の各ノードからそれぞれ１つずつノードを選択すると、送信元のノードから、送信先のノードへのトラフィックを得ることができる。このトラフィックマトリックスはＲＡＭ２２２又は記憶部２１０に読み出し自在に記憶されるが、ここでは記憶部２１０に記憶されるものとして説明する。
【００４３】
ステップ（以下、ステップをＳで表す。）１０において、光パストポロジーテーブル読み出し手段２５４は、記憶部２１０に読み出し及び書換え自在に記憶されている光パストポロジーテーブル２１４を読み出す。光パストポロジーテーブル２１４は、内部ネットワークにおける光パスの設定状態を示す表であって、光パストポロジーテーブル２１４には、各光パスについて両端のノード、光パスを伝播する光信号が通過する光ファイバとノード、及び、設定されている波長などが記録されている。この光パストポロジーテーブル２１４が示す光パストポロジーを現用光パストポロジーと称する。
【００４４】
Ｓ２０において、終了条件判定手段２４６は、予め、例えば記憶部２１０に読み出し自在に記憶されている終了条件２１６を読み出す。終了条件２１６は、光パス設定装置２００での処理を行う時間、又は、後述する新規光パストポロジーを生成する過程の実施回数等、任意好適に設定可能である。終了条件判定手段２４６は、この終了条件２１６に基づいて判定を行い、終了条件が満たされている場合は、最適光パストポロジー検索の処理を終了する。一方、終了条件が満たされていない場合は、引き続いてＳ３０の新規光パストポロジー生成過程を行う。
【００４５】
Ｓ３０の新規光パストポロジー生成過程は、新規光パストポロジー生成手段２６０において実行され、さらにＳ１１０からＳ１７０の過程を備えている。
【００４６】
Ｓ１１０の初期化過程において、新規光パストポロジーの初期化が行われる。この過程では、新規光パストポロジー生成手段２６０が備える初期化手段２７４が、新規光パストポロジーの初期化を行う。新規光パストポロジーテーブルがＲＡＭ２２２等の記憶装置に無い場合は、新たに新規光パストポロジーテーブルを作成し、一方、既に存在している場合は、新規光パストポロジーテーブルが示す新規光パストポロジーを、各ノードＮ１〜Ｎ６の何れの間にも光パスが設定されていない状態にする。
【００４７】
Ｓ１２０のノード選択過程において、乱数を用いて２つのノードが選択される。この過程では、先ず、乱数生成手段２６２が、各ノードが備えるインタフェース数の合計を最大値とする２つの乱数を生成する。ここで、インタフェース数とは、各ノードが使用できる光信号の数であり、例えば光処理部１１０が備えるＯ／Ｅ変換器１２２の数で決まる。乱数の生成は、任意好適な周知の方法で行われ、例えば、ＲＯＭ２２４等に読み出し自在に記憶されている乱数表を読み出すことによって行われる。次に、ノード選択手段２６４が、乱数生成手段２６２が生成した２つの乱数のそれぞれに対応する、ノードを選択する。なお、２つの乱数のそれぞれに対応するノードが同一の場合は、再度、乱数の生成を行う構成にすることができる。
【００４８】
Ｓ１３０、Ｓ１４０及びＳ１５０の光パス設定過程では、ノード選択過程において選択された２つのノード間に光パスが新規光パストポロジーに対して設定可能か否か判定して、設定可能ならば２つのノード間に光パスを設定し、一方、設定不可能ならば、ノード選択過程を行う。
【００４９】
Ｓ１３０において、経路選択手段２６６は、Ｓ１２０のノード選択過程で選択された２つのノードの間の経路を選択する。経路選択手段２６６は、先ず、記憶部２１０に読み出し自在に記憶されている物理トポロジーテーブル２１２を読み出す。物理トポロジーテーブル２１２は、ノード間での光ファイバの物理的な接続状態を示している。次に、経路選択手段２６６は、この物理トポロジーテーブル２１２を参照して、経路を選択する。経路を選択する方法として、例えば、ダイクストラ法と呼ばれる最短経路探索法を用いることができる。ここで、最短経路とは、経由するノード（以下、通過ノードとも称する。）の数が最小である経路をいう。通過ノードの数が同一の経路が複数有る場合は、複数の経路から無作為に１の経路を選択する。
【００５０】
Ｓ１４０において、光パス設定手段２７６は、Ｓ１３０で選択された経路に光パスが設定可能かどうかの判断を行う。光パス設定手段２７６は、記憶部２１０に読み出し及び書換え自在に記憶されている制約条件２１７を読み出す。制約条件２１７には、各光ファイバ及び各ノードで使用可能な波長の数が記録されている。光パス設定手段２７６は、制約条件２１７及び新規光パストポロジーテーブルを参照して、Ｓ１３０で選択された経路で使用可能な波長を調べる。使用可能な波長が無い場合は、光パスの設定が不可能であるとして、Ｓ１２０のノード選択過程を行う。
【００５１】
使用可能な波長が有る場合は、Ｓ１５０において、光パス設定手段２７６は、新規光パストポロジーを更新する。ここでは、新規光パストポロジーテーブルに、光パスが設定された２つのノード、通過する光ファイバ及びノード、割り当てられた波長などを新たに書き込むことで新規光パストポロジーが更新される。
【００５２】
Ｓ１６０及びＳ１７０の判定過程では、複数のノードが備える送受信インタフェースの全てに対する光パスの割り当てが完了しているか否かが判定され、未完了の場合はＳ１２０のノード選択過程を行い、一方、完了している場合は、さらに新規光パストポロジーが連結グラフであるか否かが判定され、非連結グラフの場合は、初期化過程を行い、連結グラフの場合は、新規光パストポロジー生成過程を終了する
Ｓ１６０において、インタフェース割り当て判定手段２７０は、新規光パストポロジーテーブルに書き込まれた光パスの数と各ノードが備えるインタフェース数の合計を比較することにより、全てのインタフェースに光パスが割り当てられているか否かの判定を行う。この判定の結果、まだ光パスが割り当てられていないインタフェースが存在する場合は、Ｓ１２０のノード選択過程を行う。なお、Ｓ１２０おいて乱数の生成を行う際には既に光パスが割り当てられているインタフェースは除かれる。
【００５３】
光パスが割り当てられていない送受信インタフェースが存在しない場合は、Ｓ１７０において、連結判定手段２７２が、光パストポロジーが連結グラフであるか非連結グラフであるかの判定を行う。ここで光パストポロジーが連結グラフであるとは、あるノードを始点として、始点のノードから他の全てのノードへの経路が存在することをいう。なお、２つのノード間の経路は１つの光パスで設定されるだけでなく、他のノードを経由した２つ以上の光パスを用いて設定される構成でも良い。光パストポロジーが非連結グラフとは、始点のノードから到達できないノードがネットワーク中に存在している状態、すなわち、ネットワークが分断されている状態をいう。
【００５４】
上記の判定を行った結果、光パストポロジーが非連結グラフである場合は、作成された光パストポロジーは適用不可と判断され、Ｓ１１０からＳ１７０までの過程を再び行う。
【００５５】
光パストポロジーが連結グラフである場合は、Ｓ４０からＳ８０において、光パストポロジー比較過程を行う。光パストポロジー比較過程は、新規光パストポロジーと、現用光パストポロジーとを比較して、新規光パストポロジーが現用光パストポロジーよりも優れている場合には、新規光パストポロジーを最適光パストポロジーとして、現用光パストポロジーと置き換える。
【００５６】
Ｓ４０において、ＩＰパス探索手段２４８は、各ノード間のＩＰパスの設定を行う。ＩＰパスの設定では、例えば、ダイクストラ法を用いて、最短ＩＰパスが選択される。ここで、最短ＩＰパスとは、中継するノードの数が最小である経路をいう。なお、最短ＩＰパスの設定においては、光信号を伝送するファイバの伝送量などを考慮して、伝送時間が最短となるＩＰパスを選択する構成にすることも可能である。各ノード間のＩＰパスの設定結果は、ＩＰパストポロジーテーブル２１５として、記憶部２１０に読み出し及び書き込み自在に記録される。
【００５７】
Ｓ５０において、トラフィック計算手段２５０は、Ｓ４０で作成されたＩＰパストポロジーテーブル２１５に、記憶部２１０から読み出したトラフィックマトリックス２１８（図６参照）を適用して、各ノードで中継されるトラフィックを計算する。例えば、Ｎ１及びＮ５間のＩＰパスと、Ｎ３及びＮ６間のＩＰパスがいずれもＮ２で中継される場合、Ｎ１及びＮ５間のトラフィックが６（＝６＋０）であり、Ｎ３及びＮ６間のトラフィックが２６（＝１８＋８）であるので、Ｎ２で中継されるトラフィックは３２になる。
【００５８】
Ｓ６０において、光パストポロジー評価手段２５２は、記憶部２１０又はＲＯＭ２２４に記録されている目的関数を参照して、光パストポロジーの評価を行う。ここで、目的関数として、例えば、Ｓ５０で計算した各ノードで中継されるトラフィックの和を評価結果として求める関数とすることができる。
【００５９】
Ｓ７０において、光パストポロジー評価手段２５２は、新規光パストポロジーテーブルが示す光パストポロジーの評価結果と、現用光パストポロジーの評価結果を比較する。比較の結果、新規光パストポロジーの評価結果が現用光パストポロジーの評価結果よりも優れている場合、例えば、各ノードで中継されるトラフィックが小さい場合は、Ｓ８０において、新規光パストポロジーを最適光パストポロジーとして、現用光パストポロジーを置き換えた後、Ｓ２０の終了条件の判定を行う。このとき、新規光パストポロジーテーブルを光パストポロジーテーブルとして記憶部２１０に記憶される。また、新規光パストポロジーの評価結果が向上しなかった場合は、現用光パストポロジーのまま、Ｓ２０の終了条件の判定を行う。
【００６０】
以上の過程を行って、光パストポロジー検索フローを終了した後、記憶部２１０に記憶されている光パストポロジーテーブル２１４が示す光パストポロジーになるように、送信処理手段２４４から、各ノードの光スイッチ制御部及びルータに対して光パス及びＩＰパスの制御信号を送信して、設定を変更する。
【００６１】
第１実施形態の最適光パス検索方法によれば、ノード間のトラフィックに基づいて、光パスを設定するので、現在のトラフィック分布に対して、適切な光パストポロジーが得られる。また、乱数を用いて光パスを設定することにより、全てのパターンの光パストポロジーを検索することなく、最良の光パストポロジーを高速に検索することができる。
【００６２】
（第２実施形態）
図７を参照して、第２実施形態の光パス設定装置の構成について説明する。図７は、光パス設定装置２０１の概略構成図である。光パス設定装置２０１は、入出力インタフェース２０２、入出力部２０６、記憶部２１０、及び、ＭＰＵ２２０を備えて構成される、周知のコンピュータ等を用いることができる。ＭＰＵ２２０は、周知の構成とすることができ、ここでは、ＣＰＵ２３０と、メモリとしてのＲＡＭ２２２及びＲＯＭ２２４を備える構成としている。
【００６３】
ＣＰＵ２３０が備える制御手段２３２は、ＲＯＭ２２４等に読み出し自在に記録されているプログラムを読み出して、当該プログラムを実行することにより、機能手段２４０として、送信処理手段２４４、ＩＰパス探索手段２４８、トラフィック計算手段２５０、光パス解除手段２５５、光パス再設定手段２５６、及び新規光パストポロジー生成手段２６１を実現する。新規光パストポロジー生成手段２６１は、さらに、乱数生成手段２６２、ノードペア並び換え手段２６３、経路選択手段２６６、インタフェース割当判定手段２７０、初期化手段２７４、光パス設定手段２７６、及び、ノードペア選択手段２７８を備えている。なお、図３を参照して説明した第１実施形態の光パス設定装置と、同じ符号を付した構成要素は、第１実施形態で説明したのと同様なので、説明を省略する。また、各機能手段での処理の詳細は後述する。
【００６４】
図８及び図９を参照して、第２実施形態の最適光パストポロジーの検索方法を説明する。図８は、第２実施形態の最適光パストポロジーの検索において実行される、新規光パストポロジーの生成方法を説明するための処理フロー図である。また、図９は、第２実施形態の最適光パストポロジーの検索処理を説明するための処理フロー図である。
【００６５】
Ｓ２１０の初期化過程において、新規光パストポロジーの初期化が行われる。この過程では、新規光パストポロジー生成手段２６１が備える初期化手段２７４が、新規光パストポロジーの初期化を行う。新規光パストポロジーテーブルがＲＡＭ２２２等の記憶装置に無い場合は、新たに新規光パストポロジーテーブルを作成し、また、既に存在している場合は、新規光パストポロジーテーブルが示す新規光パストポロジーを、各ノードＮ１〜Ｎ６の何れの間にも光パスが設定されていない状態にする。
【００６６】
Ｓ２１２の光パス設定過程において、ノードの全ての送受信インタフェースに対して光パスの割り当てが完了するまで、トラフィックが大きいものから順に光パスが設定される。この過程において、光パス設定手段２７６は、物理的に隣接するノード間に光パスを設定する。光パス設定手段２７６は、先ず、記憶部２１０に読み出し自在に記憶されている物理トポロジーテーブル２１２を読み出す。光パス設定手段２７６は、物理トポロジーテーブル２１２を参照して、物理的に隣接するノード間に光パスを設定し、その結果として、新規光パストポロジーテーブルに、光パスが設定された２つのノード、割り当てられた波長などを新たに書き込む。隣接するノード間に光パスが設定されることで、光パストポロジーは連結グラフとなる。
【００６７】
Ｓ２１５、Ｓ２６０、Ｓ２２２、Ｓ２３０、Ｓ２４０、Ｓ２５０及びＳ２６５の光パス設定過程では、ノードの全ての送受信インタフェースに対して光パスの割り当てが完了するまで、トラフィックが大きいものから順に光パスが設定される。
【００６８】
Ｓ２６０において、インタフェース割り当て判定手段２７０は、全ての送受信インタフェースに光パスが割り当てられているか否かの判定を行う。この判定の結果、まだ光パスが割り当てられていないインタフェースが存在する場合は、Ｓ２２２のノードペアを選択する過程を行う。なお、既に光パスが割り当てられているインタフェースが有る場合は、そのインタフェースを除いて、インタフェースの選択を行う。光パスが割り当てられていないインタフェースが存在しない場合は、Ｓ２６５において、新規光パストポロジーを更新する。ここでは、新規光パストポロジーテーブルが記憶部２１０又はＲＡＭ２２２等に読出し及び書き込み自在に記憶される。
【００６９】
Ｓ２１５において、ノードペア並べ換え手段２６３は、トラフィックマトリックス（図６参照）を読み出して、トラフィックテーブルを作成する。トラフィックマトリックスから作成されたトラフィックテーブルの例を図１０（Ａ）に示す。ノードペア並べ換え手段２６３は、トラフィックマトリックスから、異なる２つのノードを選び、その２つのノード間のトラフィックを計算する。例えば、Ｎ１とＮ２を選択した場合には、Ｎ１からＮ２へ向かうトラフィックは０であり、Ｎ２からＮ１へ向かうトラフィックも０であるので、Ｎ１とＮ２の間のトラフィックは０＋０＝０になる。このようにして、各ノード間のトラフィックを計算してトラフィックテーブル２１９ａを作成する。
【００７０】
次に、ノードペア並べ換え手段２６３は、トラフィックテーブル２１９ａの並べ換えを行う。この並べ換えでは、トラフィックの大きい順にノードペアを並び換える。並び換えた結果のトラフィックテーブル２１９ｂを図１０（Ｂ）に示す。
【００７１】
Ｓ２２２において、ノードペア選択手段２７８は、トラフィックが最も大きいノードペアを選択する。ここでは、Ｎ３とＮ６のペアが選択される。
【００７２】
Ｓ２３０において、経路選択手段２６６は、Ｓ２２２で選択されたノードペア間に経路を設定する。経路の設定は、物理トポロジーテーブル２１２を参照して、経路を選択することで行われる。ノード間に光パスを設定できる経路は複数あるが、ここでは、ダイクストラ法と呼ばれる最短経路探索法を用いて、最短経路を選択する。ここで、最短経路とは、経由するノード（以下、通過ノードとも称する。）の数が最小である経路をいう。例えば、ノードペアがＮ３とＮ６であるとき、Ｎ３とＮ６の間の最短経路は、Ｎ３−Ｎ２−Ｎ１−Ｎ６、Ｎ３−Ｎ２−Ｎ５−Ｎ６、及びＮ３−Ｎ４−Ｎ５−Ｎ６の３種類ある。このように最短経路となる経路が複数存在する場合には、通過する光ファイバ内の波長多重度が少ない経路を優先して選択する。同一条件の最短経路が複数有る場合には、第１実施形態で説明したのと同様に無作為に１の経路を選択すればよい。この経路の選択は、例えば、乱数生成手段２６２が生成する乱数を用いて行われる。
【００７３】
Ｓ２４０において、光パス設定手段２７６は、Ｓ２３０で選択された経路に光パスが設定可能かどうかの判断を行う。光パス設定手段２７６は、記憶部２１０に読み出し及び書換え自在に記憶されている制約条件２１７を読み出す。制約条件２１７には、各光ファイバに設定されている波長、各光ファイバ及び各ノードで使用可能な波長の数が記録されている。光パス設定手段２７６は、制約条件２１７を参照して、Ｓ２３０で選択された経路で使用可能な波長を調べる。使用可能な波長が無い場合は、光パスの設定が不可能であるとして、Ｓ２２２のノードペアを選択する過程を行う。
【００７４】
使用可能な波長が有る場合は、Ｓ２５０において、新規光パストポロジーへ光パスを追加する。新規光パストポロジーテーブルには、追加された光パスに対して、光パスが設定された２つのノード、通過する光ファイバとノード、及び割り当てられた波長などが書き込まれる。
【００７５】
図８を参照して説明したＳ２６５までの過程で、新規光パストポロジーが生成された後、Ｓ３１０及びＳ３２０のＩＰパストポロジー設定過程において、ＩＰパストポロジーを設定する。
【００７６】
Ｓ３１０では、光パストポロジー評価手段２５２は、記憶部２１０又はＲＡＭ２２２等に読み出し及び書換え自在に記憶されている新規光パストポロジーテーブルを読み出す。
【００７７】
Ｓ３２０において、ＩＰパス探索手段２４８は、ＩＰパストポロジーの設定を行う。ＩＰパストポロジーの設定では、例えば、ダイクストラ法と呼ばれる最短経路探索法を用いて、最短ＩＰパスが選択される。この場合、最短ＩＰパスとは、中継するノードの数が最小である経路をいう。なお、最短ＩＰパスの選択においては、光信号を伝送するファイバの伝送量などを考慮して、伝送時間が最短となるＩＰパスを選択する構成にすることも可能である。各ノード間のＩＰパスの設定結果は、ＩＰパストポロジーテーブル２１５として、記憶部２１０に読み出し及び書き込み自在に記録される。
【００７８】
Ｓ３３０、Ｓ３４０、及びＳ３７０の光パス解除過程において、光パス解除手段２５５は、新規光パストポロジーが非連結グラフになるまで、ＩＰパストポロジーにおけるトラフィックが小さいものから順に光パスが解除される。
【００７９】
Ｓ３３０において、トラフィック計算手段２５０は、Ｓ３２０で作成されたＩＰパストポロジーテーブル２１５に、トラフィックマトリックス２１８を適用して、各光パスでのトラフィックを計算する。その後、各光パスでのトラフィックの計算結果に基づいて、各光パスを、トラフィックが少ない順に並び換える。
【００８０】
このトラフィックは光パスの利用率に相当する。Ｓ３４０において、トラフィックが最も少ない、すなわち、利用率が低い光パスを解除する。
【００８１】
トラフィックの解除を行った後、Ｓ３７０において、光パス解除手段２５５は、新規光パストポロジーが連結グラフであるか非連結グラフであるかの判定を行う。この判定の結果、新規光パストポロジーが連結グラフである場合は、再び、Ｓ３４０の過程を行い、光パス解除手段２５５は、設定されている光パスの中でトラフィックが最も少ない光パスを解除する。Ｓ３４０及びＳ３７０の過程を、新規光パストポロジーが非連結グラフになるまで繰り返し行う。
【００８２】
新規光パストポロジーが非連結グラフになった後、Ｓ３８０の光パス再設定過程において、光パス解除過程で光パスが解除されたことにより得られた資源を利用して、光パスの設定が行われる。先ず、光パス再設定手段２５６は、トラフィックが最も大きいノードペアを選択した後、選択されたノードペア間に経路を設定する。経路の設定では、物理トポロジーテーブル２１２を参照して、経路を選択する。ノード間に光パスを設定できる経路は複数あるが、ここでは、ダイクストラ法と呼ばれる最短経路探索法を用いて、最短経路を選択する。ここで、最短経路とは、通過ノードの数が最小である経路をいう。最短経路となる経路が複数存在する場合には、通過する光ファイバ内の波長多重度が少ない経路を優先して選択する。同一条件の最短経路が複数有る場合には、第１実施形態で説明したのと同様に無作為に１の経路を選択すればよい。次に、選択された経路に光パスが設定可能かどうかの判断を行う。選択された経路で使用可能な波長を調べた結果、使用可能な波長が無い場合は、光パスの設定が不可能であるとして、トラフィックが次に大きいノードペアを選択して、再度Ｓ３８０の光パス再設定過程を行う。
【００８３】
光パス再設定過程は、全ての送受信インタフェースに光パスが割り当てられるまで行われる。
【００８４】
光パス再設定過程の後、Ｓ３９０、Ｓ４００、Ｓ４１０及びＳ４２０において、新たに設定された光パストポロジーの評価を行う。
【００８５】
Ｓ３９０において、ＩＰパス探索手段２４８は、各ノード間のＩＰパストポロジーの設定を行う。ＩＰパストポロジーの設定は、Ｓ３２０のＩＰパストポロジー設定過程と同様なので説明を省略する。
【００８６】
Ｓ４００において、トラフィック計算手段２５０は、Ｓ３９０で作成されたＩＰパストポロジーテーブル２１５に、記憶部２１０から読み出したトラフィックマトリックス２１８を適用して、各ノードで中継されるトラフィックを計算する。
【００８７】
Ｓ４１０において、光パストポロジー評価手段２５２は、記憶部２１０又はＲＯＭ２２４に記録されている目的関数を参照して、光パストポロジーの評価を行う。ここで、目的関数とは、例えば、Ｓ４００で計算した各ノードで中継されるトラフィックの和を評価結果として求める関数にすることができる。
【００８８】
Ｓ４２０において、光パストポロジー評価手段２５２は、新規光パストポロジーテーブルが示す光パストポロジーの評価結果と、現用光パストポロジーの評価結果を比較する。比較の結果、新規光パストポロジーの評価結果が現用光パストポロジーの評価結果よりも優れている場合、例えば、各ノードで中継されるトラフィックが小さい場合は、Ｓ４３０において、新規光パストポロジー更新手段２６９は、新規光パストポロジーテーブルを光パストポロジーテーブルとして更新し、記憶部２１０に記憶した後、Ｓ３２０からＳ４３０の過程を繰り返し行う。また、新規光パストポロジーの評価結果が向上しなかった場合は、現用光パストポロジーのまま、検索処理を終了する。
【００８９】
以上の過程を行って、光パストポロジー検索フローを終了した後、送信処理手段２４４から、各ノードの光スイッチ制御部に対して光パスの制御信号を送信する。
【００９０】
また、第２実施形態の最適光パス検索方法によれば、光パストポロジーを連結グラフとした後に、トラフィックの少ないパスを解除し、その結果、得られた資源を利用してトラフィックの多い光パスを設定するので、効率的に最良の光パストポロジーを検索することができる。
【図面の簡単な説明】
【００９１】
【図１】内部ネットワークを説明するための概略構成図である。
【図２】ノードを説明するための概略構成図である。
【図３】第１実施形態の光パス設定装置の説明をするための概略構成図である。
【図４】第１実施形態の最適光パストポロジーの検索方法を説明するための処理フロー図である。
【図５】第１実施形態における新規光パストポロジーの生成処理を説明するための処理フロー図である。
【図６】トラフィックマトリックスを説明するための図である。
【図７】第２実施形態の光パス設定装置の説明をするための概略構成図である。
【図８】第２実施形態における新規光パストポロジーの生成処理を説明するための処理フロー図である。
【図９】第２実施形態の最適光パストポロジーの検索方法を説明するための処理フロー図である。
【図１０】トラフィックテーブルを説明するための図である。
【符号の説明】
【００９２】
１１０    光処理部
１１２    入力側光アンプ
１１３    出力側光アンプ
１１４    入力側光フィルタ
１１５    出力側光フィルタ
１１６    光スイッチ部
１１７    第１の２×２光スイッチ
１２２    Ｅ／Ｏ変換器
１２４    Ｏ／Ｅ変換器
１２６    光スイッチ制御部
１５０    電気処理部
１５２    ルータ
１５４    トラフィック測定部
２００、２０１    光パス設定装置
２０２    入出力インタフェース
２０６    入出力部
２１０    記憶部
２１６    終了条件
２１７    制約条件
２１８    トラフィックマトリックス
２１９ａ、２１９ｂ    トラフィックテーブル
２２０    ＭＰＵ
２２２    ＲＡＭ
２２４    ＲＯＭ
２３０    ＣＰＵ
２３２    制御手段
２４０    機能手段
２４４    送信処理手段
２４６    終了条件判定手段
２４８    ＩＰパス探索手段
２５０    トラフィック計算手段
２５２    光パストポロジー評価手段
２５４    光パストポロジーテーブル読出し手段
２５５    光パス解除手段
２５６    光パス再設定手段
２６０、２６１    新規光パストポロジー生成手段
２６２    乱数生成手段
２６３    ノードペア並べ換え手段
２６４    ノード選択手段
２６６    経路選択手段
２６９    新規光パストポロジー更新手段
２７０    インタフェース割当判定手段
２７２    連結判定手段
２７４    初期化手段
２７６    光パス設定手段
２７８    ノードペア選択手段
３００    外部ネットワーク
４００    制御信号線網
【図１】
2006253786.tif 000003
【図２】
2006253786.tif 000004
【図３】
2006253786.tif 000005
【図４】
2006253786.tif 000006
【図５】
2006253786.tif 000007
【図６】
2006253786.tif 000008
【図７】
2006253786.tif 000009
【図８】
2006253786.tif 000010
【図９】
2006253786.tif 000011
【図１０】
2006253786.tif 000012