(57)【特許請求の範囲】
【請求項１】
複数の構成要素から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換するノード情報変換手段と、
前記変換されたノード間のリンクに、前記変換されたノードおよび該リンクの消費電力に基づいたコスト値を設定するリンクコスト設定手段と、
前記コスト値に基づいて、コストが最小となる回線経路を決定する経路決定手段と、
を備えることを特徴とする回線経路決定装置。
【請求項２】
前記構成要素は、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置であり、
前記リンクコスト設定手段は、前記変換されたノードのシャーシ電力、伝送路の中継器の消費電力、および前記変換されたノードのインタフェース電力に基づいて前記コスト値を設定することを特徴とする請求項１に記載の回線経路決定装置。
【請求項３】
前記ノードがＷＤＭ伝送装置から構成されている場合、
前記ノード情報変換手段は、前記ＷＤＭ伝送装置を１つのノードに変換し、
前記リンクコスト設定手段は、
前記変換されたノードのシャーシ電力を、該ノードに接続されたリンク数で割り、各リンクに等分に分配して割り当て、
伝送路の中継器の消費電力の和を、該伝送路のリンク数で割り、各リンクに等分に分配して割り当て、
前記ＷＤＭ伝送装置のインタフェース電力を、該ＷＤＭ伝送装置に接続されているリンクに割り当てることを特徴とする請求項２に記載の回線経路決定装置。
【請求項４】
前記ノードがＷＤＭ伝送装置とレイヤ２スイッチとから構成されている場合、
前記ノード情報変換手段は、前記ＷＤＭ伝送装置と前記レイヤ２スイッチを１つのノードに変換し、
前記リンクコスト設定手段は、
前記変換されたノードのＷＤＭ伝送装置のシャーシ電力を、該ノードに接続されたリンク数で割り、各リンクに等分に分配して割り当て、
前記ＷＤＭ伝送装置に接続されたレイヤ２スイッチのシャーシ電力を、該レイヤ２スイッチに接続されたリンク数で割り、各リンクに等分に分配して割り当て、
伝送路の中継器の消費電力の和を、該伝送路のリンク数で割り、各リンクに等分に分配して割り当て、
前記ＷＤＭ伝送装置のインタフェース電力と前記レイヤ２スイッチのインタフェース電力を、接続されている各リンクに割り当てることを特徴とする請求項２に記載の回線経路決定装置。
【請求項５】
前記ノードがＷＤＭ伝送装置とルータとから構成されている場合、
前記ノード情報変換手段は、前記ＷＤＭ伝送装置と前記ルータを１つのノードに変換し、
前記リンクコスト設定手段は、
前記変換されたノードのＷＤＭ伝送装置のシャーシ電力を、該ノードに接続されたリンク数で割り、各リンクに等分に分配して割り当て、
前記ＷＤＭ伝送装置が接続されたルータのシャーシ電力を、該ルータに接続されたリンク数で割り、各リンクに等分に分配して割り当て、
伝送路の中継器の消費電力の和を、該伝送路のリンク数で割り、各リンクに等分に分配して割り当て、
前記ＷＤＭ伝送装置のインタフェース電力と前記ルータのインタフェース電力を、接続されている各リンクに割り当てることを特徴とする請求項２に記載の回線経路決定装置。
【請求項６】
複数の構成要素から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換するノード情報変換ステップと、
前記変換されたノード間のリンクに、前記変換されたノードおよび該リンクの消費電力に基づいたコスト値を設定するリンクコスト設定ステップと、
前記コスト値に基づいて、コストが最小となる回線経路を決定する経路決定ステップと、
を有することを特徴とする回線経路決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークの回線経路決定装置および方法に関する。より詳細には、ルータ、レイヤ２スイッチ、ＷＤＭ（Wavelength Division Multiplexing）伝送装置から構成されるノード間で、できるだけ低消費電力な回線経路を決定する装置および方法に関する。
【背景技術】
【０００２】
通信ネットワークには、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置などが存在し、それらが接続されてネットワークを形成している。ある２点間に回線を設定する場合に、回線が収容される各装置の消費電力を考慮して、できるだけ低消費電力な回線経路を決定しようとすると、各装置のシャーシ、インタフェース、スイッチングファブリック、信号多重分離回路等の様々な装置の消費電力を考慮しなければならなかった。
【０００３】
また、コストに基づいた最短経路探索の方法が非特許文献１に開示されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】山中直明 編著 “MPLSとフォトニックGMPLS”、発行所社団法人 電気通信協会
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、各装置の消費電力を考慮して、できるだけ低消費電力な回線経路を決定する際には、各ノードのシャーシ、インタフェース、スイッチングファブリック、多重分離回路等の消費電力を考慮しなければならないため、従来の単純なコストに基づいた最短経路探索と比較すると、経路導出の計算量が増加してしまうという問題がある。
【０００６】
従って、上記の問題を解決するため、本発明は、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換すると共に、各リンクに対してノードが有する消費電力をコスト値として設定し、そのコスト値を基にして回線経路を決定する装置および方法を提供することを目的とする。これにより、通信ネットワークにおける通信装置の消費電力量を制約条件にした通信経路の決定を簡便に行うことが可能になる。
【課題を解決するための手段】
【０００７】
上記目的を実現するため本発明による回線経路決定装置は、複数の構成要素から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換するノード情報変換手段と、前記変換されたノード間のリンクに、前記変換されたノードおよび該リンクの消費電力に基づいたコスト値を設定するリンクコスト設定手段と、前記コスト値に基づいて、コストが最小となる回線経路を決定する経路決定手段とを備える。
【０００８】
また、前記構成要素は、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置であり、前記リンクコスト設定手段は、前記変換されたノードのシャーシ電力、伝送路の中継器の消費電力、および前記変換されたノードのインタフェース電力に基づいて前記コスト値を設定することも好ましい。
【０００９】
また、前記ノードがＷＤＭ伝送装置から構成されている場合、前記ノード情報変換手段は、前記ＷＤＭ伝送装置を１つのノードに変換し、前記リンクコスト設定手段は、前記変換されたノードのシャーシ電力を、該ノードに接続されたリンク数で割り、各リンクに等分に分配して割り当て、伝送路の中継器の消費電力の和を、該伝送路のリンク数で割り、各リンクに等分に分配して割り当て、前記ＷＤＭ伝送装置のインタフェース電力を、該ＷＤＭ伝送装置に接続されているリンクに割り当てることも好ましい。
【００１０】
また、前記ノードがＷＤＭ伝送装置とレイヤ２スイッチとから構成されている場合、前記ノード情報変換手段は、前記ＷＤＭ伝送装置と前記レイヤ２スイッチを１つのノードに変換し、前記リンクコスト設定手段は、前記変換されたノードのＷＤＭ伝送装置のシャーシ電力を、該ノードに接続されたリンク数で割り、各リンクに等分に分配して割り当て、前記ＷＤＭ伝送装置に接続されたレイヤ２スイッチのシャーシ電力を、該レイヤ２スイッチに接続されたリンク数で割り、各リンクに等分に分配して割り当て、伝送路の中継器の消費電力の和を、該伝送路のリンク数で割り、各リンクに等分に分配して割り当て、前記ＷＤＭ伝送装置のインタフェース電力と前記レイヤ２スイッチのインタフェース電力を、接続されている各リンクに割り当てることも好ましい。
【００１１】
また、前記ノードがＷＤＭ伝送装置とルータとから構成されている場合、前記ノード情報変換手段は、前記ＷＤＭ伝送装置と前記ルータを１つのノードに変換し、前記リンクコスト設定手段は、前記変換されたノードのＷＤＭ伝送装置のシャーシ電力を、該ノードに接続されたリンク数で割り、各リンクに等分に分配して割り当て、前記ＷＤＭ伝送装置が接続されたルータのシャーシ電力を、該ルータに接続されたリンク数で割り、各リンクに等分に分配して割り当て、伝送路の中継器の消費電力の和を、該伝送路のリンク数で割り、各リンクに等分に分配して割り当て、前記ＷＤＭ伝送装置のインタフェース電力と前記ルータのインタフェース電力を、接続されている各リンクに割り当てることも好ましい。
【００１２】
上記目的を実現するため本発明による回線経路を決定する方法は、複数の構成要素から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換するノード情報変換ステップと、前記変換されたノード間のリンクに、前記変換されたノードおよび該リンクの消費電力に基づいたコスト値を設定するリンクコスト設定ステップと、前記コスト値に基づいて、コストが最小となる回線経路を決定する経路決定ステップとを有する。
【発明の効果】
【００１３】
本発明により、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換することで、ノード（ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置）が有する消費電力をコスト値として回線経路の計算を簡便に行うことが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本発明の回線経路決定装置の構成を示す。
【図２】一拠点に存在するルータ、レイヤ２スイッチ、ＷＤＭ伝送装置の構成例を示す。
【図３】レイヤ１ネットワークにおけるリンクの設定例を示す。
【図４】レイヤ１ネットワークにおけるリンク設定の具体例を示す。
【図５】レイヤ１ネットワークにおける中継器の設定例を示す。
【図６】レイヤ２ネットワークにおけるリンクの設定例を示す。
【図７】レイヤ２ネットワークにおけるリンク設定の具体例を示す。
【図８】ライン側伝送路１におけるレイヤ１装置とレイヤ２装置の接続関係の例を示す。
【図９】レイヤ３ネットワークにおけるリンクの設定例を示す。
【図１０】レイヤ３ネットワークにおけるリンク設定の具体例を示す。
【図１１】回線経路決定装置の動作フローチャートを示す。
【発明を実施するための形態】
【００１５】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。図１は、本発明の回線経路決定装置の構成を示す。回線経路決定装置１は、通信部１１、ネットワーク情報保持部１２、ノード情報変換部１３、リンクコスト設定部１４および経路決定部１５から構成される。
【００１６】
通信部１１では、ネットワーク運用管理システムと通信を行い、ネットワーク構成情報（ネットワークトポロジー情報、ネットワーク装置情報）を取得する。ネットワーク情報保持部１２は、ネットワーク運用管理システムから取得したネットワーク構成情報を保持する。また、ネットワークで使用されている各装置の消費電力情報が入力され、その情報を保持する。ノード情報変換部１３は、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換する。リンクコスト設定部１４は、ノードと接続されている各リンクに、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置が有する消費電力をコスト値として設定し、各リンクの両端のノードから得られたコスト値の和を、各リンクに割り当てる。ノード情報の変換方法およびコスト値の設定方法については、後述する。経路決定部１５では、上記のコスト値を基にして回線経路を決定し、決定された経路を出力する。
【００１７】
ノード情報変換部１３が、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置から構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換する手法を以下に説明する。
【００１８】
図２は、一拠点に存在するルータ、レイヤ２スイッチ、ＷＤＭ伝送装置の構成例を示す。ノードに変換する際、以下のように場合分けを行う。
・図２（ａ）のようにＷＤＭ伝送装置から構成される場合
・図２（ｂ）のようにレイヤ２スイッチとＷＤＭ伝送装置から構成される場合
・図２（ｃ）のようにルータとＷＤＭ伝送装置から構成される場合
【００１９】
図２（ａ）は、一拠点のネットワークエレメントの例として「ＷＤＭ伝送装置」の場合を示している。図の左側に示すように、ＷＤＭ装置が光信号の合分波器を介して、ライン側伝送路１〜ｎにそれぞれ接続されている。図の左側の「ＷＤＭ伝送装置」を、図の右側のようにひとつのノードとみなす。
【００２０】
図２（ｂ）は、一拠点のネットワークエレメントの例として「レイヤ２スイッチとＷＤＭ伝送装置」の場合を示している。図の左側に示すように、１〜Ｎ台のＷＤＭ装置がレイヤ２スイッチに接続されており、それぞれのＷＤＭ装置が、ライン側伝送路１〜ｎにそれぞれ接続されている。図の左側の「レイヤ２スイッチとＷＤＭ伝送装置」を、図の右側のようにひとつのノードとみなす。
【００２１】
図２（ｃ）は、一拠点のネットワークエレメントの例として「ルータとＷＤＭ伝送装置」の場合を示している。図の左側に示すように、１〜Ｎ台のＷＤＭ装置がルータに接続されており、それぞれのＷＤＭ装置が、ライン側伝送路１〜ｎにそれぞれ接続されている。図の左側の「ルータとＷＤＭ伝送装置」を、図の右側のようにひとつのノードとみなす。
【００２２】
回線経路決定装置１は、ノードと接続されている各リンクにコスト値を設定し、それを基にして回線経路を決定する。例えば、非特許文献１に記載の方法で回線経路を決定する。ここでは、ひとつのノードが有する消費電力を、各リンクのコスト値として反映する（コスト値の与え方については後述する。）。
【００２３】
また、リンクの設定にあたり、下記のレイヤ１／レイヤ２／レイヤ３ネットワークの場合についてそれぞれ考える。
lレイヤ１ネットワーク：エンド−エンドの波長回線、もしくは、レイヤ１における回線交換設定（例：ＯＴＮ信号）による回線とする。
lレイヤ２ネットワーク：レイヤ２回線（例：イーサネット信号）による回線とする。
lレイヤ３ネットワーク：レイヤ３回線（例：ＩＰ信号）による回線とする。
【００２４】
リンクコスト設定部１４による各リンクへのコスト値の与え方について、レイヤ１／レイヤ２／レイヤ３ネットワークの場合について詳細に説明する。
【００２５】
レイヤ１ネットワークの回線経路決定時におけるコストの与え方：
・ノードのシャーシ電力の和：ノードのシャーシ電力の和を、ノードに接続されているリンク数で割り、各リンクに均等に配分する。
l伝送路の中継器の電力の和：中継器に接続されているリンク数で割り、各リンクに均等に配分する。
lＷＤＭ伝送装置のインタフェースの電力：接続されているリンクのインタフェース電力を割り当てる。
【００２６】
最初にノードのシャーシ電力の和を、ノードに接続されているリンクに割り当てる。図３は、レイヤ１ネットワークにおけるリンクの設定例を示す。ノードの伝送路１〜ｎには、Ｌｉｎｋ（１）本〜Ｌｉｎｋ（ｎ）本のリンクが接続されている。表１に各ライン側の伝送路に設定されたリンク数を示す。
【表１】
0005427740.tif 000002
ノードのシャーシ電力の和は、接続されている物理リンク数で割り、各リンクに均等に配分する。つまり、各リンクへ割り当てられるシャーシ電力に関するコスト
＝ノードのシャーシ電力の和/リンク数の和
【数１】
0005427740.tif 000003
となる。
【００２７】
具体例としては、以下のようになる。図４のようにリンクが設定されているとする。ノードのシャーシ電力として、ＷＤＭ伝送装置のシャーシ電力をＰＬ１（ｋ）とする。各ライン側の伝送路に設定されたリンク数の具体例は表２のようになる。
【表２】
0005427740.tif 000004
ノードのシャーシ電力を、接続されているリンク数（この例では９本）で割り、各リンクに均等に配分する。
ここでは、
各リンクへ割り当てられるシャーシ電力に関するコスト
【数２】
0005427740.tif 000005
となる。
【００２８】
次に、伝送路における中継器電力を、ノードに接続されているリンクに割り当てる。図５のように各ライン側伝送路に中継器がＫ台設置されている場合、中継器電力の和（中継器１〜中継器Ｋの電力の和）を接続されているリンク数Ｘで割り、各リンクに均等に配分する。
【００２９】
各方路の各中継器の消費電力をＰ（方路番号）ｒｅｐ（ｋ）とし、各方路のリンク数をＬｉｎｋ（方路番号）とすると、
各リンクへ割り当てられる中継器電力に関するコスト
＝（中継器１〜中継器Ｋの電力の和）／リンク数Ｘ
【数３】
0005427740.tif 000006
となる。
【００３０】
具体例としては、以下のようになる。例において、ライン側伝送路１〜４の中継器電力の和を、それぞれＰ（１）ｒｅｐ、Ｐ（２）ｒｅｐ、Ｐ（３）ｒｅｐ、Ｐ（４）ｒｅｐとすると、各リンクに割り当てられるコストは表３のようになる。
【表３】
0005427740.tif 000007
【００３１】
次に、ＷＤＭ伝送装置のインタフェースの電力をノードに接続されているリンクに割り当てる。各リンクへ割り当てるコスト値としては、各ライン側伝送路の各リンクに対して、それぞれ接続されているインタフェースの消費電力を割り当てる。ここでは、表４のようになる。
【表４】
0005427740.tif 000008
【００３２】
具体例は以下のようになる。ここの例では、ＷＤＭ伝送装置に接続されている各リンクのインタフェース消費電力が表５のように設定されているものとする。
【表５】
0005427740.tif 000009
各リンクへ割り当てるコスト値としては、上記のインタフェース消費電力を用いる。
【００３３】
上述した各リンクの「ノードのシャーシ電力」、「中継器電力」、「ＷＤＭ伝送装置のインタフェースの電力」の和をとると、各リンクに割り当てるコスト値は表６のようになる。
【表６】
0005427740.tif 000010
ただし、
【数４】
0005427740.tif 000011
【００３４】
具体的な例は下記のようになる。上述した各リンクの「ノードのシャーシ電力」、「中継器電力」、「ＷＤＭ伝送装置のインタフェースの電力」に関する具体例の和をとると表７となる。
【表７】
0005427740.tif 000012
【００３５】
以上により、レイヤ１ネットワークの場合に、各リンクへのコストが与えられる。
【００３６】
レイヤ２ネットワークの回線経路決定時におけるコストの与え方：
・ノードのシャーシ電力の和：ノードのシャーシ電力の和を、ノードに接続されているリンク数で割り、各リンクに均等に配分する。
・伝送路の中継器の電力の和：中継器に接続されているリンク数で割り、各リンクに均等に配分する。
・レイヤ２装置を含んだインタフェースの電力：接続されているリンクのインタフェース電力を割り当てる。
【００３７】
最初にノードのシャーシ電力の和を、ノードに接続されているリンクに割り当てる。ノードのシャーシ電力として、レイヤ１（ＷＤＭ）装置およびレイヤ２装置のシャーシ電力をそれぞれＰＬ１［Ｗ］、ＰＬ２［Ｗ］とする。図６は、レイヤ２ネットワークにおけるリンクの設定例を示す。図６のように、各ライン側の伝送路にリンクが設定されている場合、シャーシ電力、レイヤ１装置のライン側の伝送路に設定されたリンク数の例を表８に、シャーシ電力、レイヤ２装置とレイヤ１装置を接続しているリンク数の例を表９に示す。
【表８】
0005427740.tif 000013
【表９】
0005427740.tif 000014
ノードのシャーシ電力の和は、それぞれ接続されている物理リンク数、レイヤ２リンク数で割り、各リンクに均等に配分する。つまり、各リンクへ割り当てられるシャーシ電力に関するコスト
＝（Ｌ１のシャーシ電力の和／リンク数の和）＋（Ｌ２のシャーシ電力の和／レイヤ２リンク数の和）
【数５】
0005427740.tif 000015
となる。
【００３８】
具体例としては、以下のようになる。図７のようにリンクが設定されているとする。レイヤ１装置のライン側の伝送路に設定されたリンク数の具体例は、表１０のようになり、レイヤ２装置とレイヤ１装置を接続しているリンク数の具体例は、表１１のようになる。
【表１０】
0005427740.tif 000016
【表１１】
0005427740.tif 000017
このとき、
ノード群のシャーシ電力の和＝ＰＬ１＋ＰＬ２
となる。
【００３９】
ノード群のシャーシ電力の和のうち、ＷＤＭ装置に関する電力を、ＷＤＭ装置に接続されているリンク数（６本）で割り、各リンクに均等に配分する。また、レイヤ２装置に関する電力を、レイヤ２装置に接続されているリンク数（１２本）で割り、各リンクに均等に配分する。
各リンクへ割り当てられるコスト＝ＰＬ１／６＋ＰＬ２／１２
となる。
【００４０】
次に、伝送路における中継器電力を、ノードに接続されているリンクに割り当てる。レイヤ１ネットワークの場合と同様に、中継器電力の和をレイヤ１装置に接続されているリンク数で割り、各リンクに均等に配分する。ライン側伝送路の中継器電力の和の具体例を表１２に示す。
【表１２】
0005427740.tif 000018
【００４１】
次に、レイヤ１（ＷＤＭ）装置およびレイヤ２装置のインタフェースの電力を、接続されているリンクに割り当てる。ライン側伝送路１におけるレイヤ１装置とレイヤ２装置の接続関係の例を図８に示す。ここでは、レイヤ１装置およびレイヤ２装置に接続されている各リンクのインタフェース消費電力が表１３のように設定されているものとする。
【表１３】
0005427740.tif 000019
【００４２】
図７の構成を基にして、レイヤ１装置とレイヤ２装置インタフェース消費電力の具体例を表１４に示す。
【表１４】
0005427740.tif 000020
【００４３】
上記の例では、ライン側の伝送路“１”に収容されている（ＷＤＭ信号の）リンク“Ｌｉｎｋ＿ｎａｍｅ（１）（１）”に、レイヤ２装置のリンク“Ｌ２＿Ｌｉｎｋ＿ｎａｍｅ（１）（１）とＬ２＿Ｌｉｎｋ＿ｎａｍｅ（１）（２）”が収容されていることを示す。
【００４４】
上述した各リンクの「ノードのシャーシ電力」、「中継器電力」、「レイヤ１装置およびレイヤ２装置のインタフェース電力」を考慮すると、各レイヤ２リンクに割り当てるコスト値は表１５のようになる。
【表１５】
0005427740.tif 000021
ただし、
【数６】
0005427740.tif 000022
【００４５】
図７の構成を基にした場合のレイヤ２リンクに割り当てるリンクのコストの具体例は表１６のようになる。
【表１６】
0005427740.tif 000023
【００４６】
以上により、レイヤ２ネットワークの場合に、各リンクへのコストが与えられる。
【００４７】
レイヤ３ネットワークの回線経路計算時におけるコストの与え方：
・ノードのシャーシ電力の和：ノードのシャーシ電力の和を、ノードに接続されているリンク数で割り、各リンクに均等に配分する。
・伝送路の中継器の電力の和：中継器に接続されているリンク数で割り、各リンクに均等に配分する。
・レイヤ３装置を含んだインタフェースの電力：接続されているリンクのインタフェース電力を割り当てる。
【００４８】
最初にノードのシャーシ電力の和を、ノードに接続されているリンクに割り当てる。ノードのシャーシ電力として、レイヤ１装置およびレイヤ３装置のシャーシ電力をそれぞれＰＬ１［Ｗ］、ＰＬ３［Ｗ］とする。図９は、レイヤ３ネットワークにおけるリンクの設定例を示す。図９のように、各ライン側の伝送路にリンクが設定されている場合、シャーシ電力、レイヤ１装置のライン側の伝送路に設定されたリンク数の例を表１７に、シャーシ電力、レイヤ３装置とレイヤ１装置を接続しているリンク数の例を表１８に示す。
【表１７】
0005427740.tif 000024
【表１８】
0005427740.tif 000025
ノードのシャーシ電力の和は、それぞれ接続されている物理リンク数、レイヤ３リンク数で割り、各リンクに均等に配分する。つまり、各リンクへ割り当てられるシャーシ電力に関するコスト
＝（Ｌ１のシャーシ電力の和／リンク数の和）＋（Ｌ３のシャーシ電力の和／レイヤ３リンク数の和）
【数７】
0005427740.tif 000026
となる。
【００４９】
具体例としては、以下のようになる。図１０のようにリンクが設定されているとする。レイヤ１装置のライン側の伝送路に設定されたリンク数の具体例は、表１９のようになり、レイヤ３装置とレイヤ１装置を接続しているリンク数の具体例は、表２０のようになる。
【表１９】
0005427740.tif 000027
【表２０】
0005427740.tif 000028
このとき、
ノード群のシャーシ電力の和＝ＰＬ１＋ＰＬ３
となる。
【００５０】
ノード群のシャーシ電力の和のうち、レイヤ１装置に関する電力を、レイヤ１装置に接続されているリンク数（９本）で割り、各リンクに均等に配分する。また、レイヤ３装置に関する電力を、レイヤ３装置に接続されているリンク数（１０本）で割り、各リンクに均等に配分する。
各リンクへ割り当てられるコスト＝ＰＬ１／９＋ＰＬ３／１０
【００５１】
次に、伝送路における中継器電力を、ノードに接続されているリンクに割り当てる。レイヤ１ネットワークの場合と同様に、中継器電力の和をレイヤ１装置に接続されているリンク数で割り、各リンクに均等に配分する。ライン側伝送路の中継器電力の和の具体例を表２１に示す。
【表２１】
0005427740.tif 000029
【００５２】
次に、レイヤ１（ＷＤＭ）装置およびレイヤ３装置のインタフェースの電力を、接続されているリンクに割り当てる。ここでは、レイヤ１装置およびレイヤ３装置に接続されている各リンクのインタフェース消費電力が表２２のように設定されているものとする。
【表２２】
0005427740.tif 000030
【００５３】
図１０の構成を基にして、レイヤ１装置とレイヤ３装置インタフェース消費電力の具体例を表２３に示す。
【表２３】
0005427740.tif 000031
【００５４】
上記の例では、ライン側の伝送路“１”に収容されている（ＷＤＭ信号の）リンク“Ｌｉｎｋ＿ｎａｍｅ（１）（１）”に、レイヤ３装置のリンク“Ｌ３＿Ｌｉｎｋ＿ｎａｍｅ（１）（１）”が収容されていることを示す。
【００５５】
上述した各リンクの「ノードのシャーシ電力」、「中継器電力」、「レイヤ１装置およびレイヤ３装置のインタフェース電力」を考慮すると、各レイヤ３リンクに割り当てるコスト値は表２４のようになる。
【表２４】
0005427740.tif 000032
ただし、
【数８】
0005427740.tif 000033
【００５６】
図１０の構成を基にした場合のレイヤ３リンクに割り当てるリンクのコストの具体例は表２５のようになる。
【表２５】
0005427740.tif 000034
【００５７】
以上により、レイヤ３ネットワークの場合に、各リンクへのコストが与えられる。
【００５８】
回線経路計算について上述によって得られたリンクに対するコストを制約条件として、コストが最小になる経路を省電力回線経路とする。
【００５９】
図１１に回線経路決定装置１の動作フローチャートを示す。
（Ｓ１）開始：回線経路計算を開始する。
（Ｓ２）ネットワーク情報取得：ネットワーク運用管理システムから、ネットワークトポロジー情報、ネットワーク装置情報について、通信部１１を介して取得する。情報取得に失敗した場合は、エラーとなり終了する。
（Ｓ３）ノード情報変換：ノード情報変換部１３が、ルータ・レイヤ２スイッチ・ＷＤＭ伝送装置などから構成されるノードを、ひとつのネットワークエレメントとして構成されるノードに変換する。
（Ｓ４）リンクコスト割り当て：リンクコスト設定部１４が、Ｓ３の変換で得られたノードと接続されている各リンクに、ルータ、レイヤ２スイッチ、ＷＤＭ伝送装置が有する消費電力をコスト値として設定し、各リンクの両端のノードから得られたコスト値の和を、各リンクに割り当てる。
（Ｓ５）回線経路計算：経路決定部１５が、Ｓ４のコスト値を制約条件として、ネットワーク上の２地点を結ぶリンクのコストが最小となる経路を計算する。
（Ｓ６）計算結果出力：Ｓ５で得られた経路を出力する。
（Ｓ７）終了：
【００６０】
また、以上述べた実施形態は全て本発明を例示的に示すものであって限定的に示すものではなく、本発明は他の種々の変形態様および変更態様で実施することができる。従って本発明の範囲は特許請求の範囲およびその均等範囲によってのみ規定されるものである。
【符号の説明】
【００６１】
１  回線経路決定装置
１１  通信部
１２  ネットワーク情報保持部
１３  ノード情報変換部
１４  リンクコスト設定部
１５  経路決定部
【図１】
0005427740.tif 000035
【図２】
0005427740.tif 000036
【図３】
0005427740.tif 000037
【図４】
0005427740.tif 000038
【図５】
0005427740.tif 000039
【図６】
0005427740.tif 000040
【図７】
0005427740.tif 000041
【図８】
0005427740.tif 000042
【図９】
0005427740.tif 000043
【図１０】
0005427740.tif 000044
【図１１】
0005427740.tif 000045