(57)【要約】【課題】データ転送装置のパケットの処理速度あるいは転送速度を動的に制御するネットワークにおいて消費電力を良好に低減するような経路の選択が可能な装置を提供する。【解決手段】経路計算部２１は、入力された設定しようとするパスのパス情報と、情報管理部２２に管理されているネットワークトポロジ情報および既に設定されているパスのパス情報とに基づいて、設定しようとするパスの起点から終点までの転送経路の複数の候補について、設定しようとするパスを設定したときのネットワークの消費電力の増加分を算出する。さらに、経路計算部２１は、算出した複数の候補の消費電力の増加分に基づいて、設定しようとするパスの転送経路を決定する。【選択図】図３
2008219067.tif 000002
【特許請求の範囲】
【請求項１】
複数のデータ転送装置がリンクで相互に接続され、パスの起点となるデータ転送装置から終点となるデータ転送装置までデータを転送するための転送経路をパス単位で設定することができ、前記データ転送装置のデータの処理速度と前記リンクのデータの転送速度とをデータ量に応じて制御することにより消費電力を変化させるネットワークにおいて、パスの起点から終点までのデータの転送経路を計算する経路計算装置であって、
前記ネットワークにおける前記データ転送装置と前記リンクの接続構成を示すネットワークトポロジ情報と、前記ネットワーク上に既に設定されているパスの起点および終点と該パスのデータを転送するのに要求される要求速度とを含むパス情報と、を管理する情報管理部と、
これから設定しようするパスの起点および終点と該パスのデータを転送するのに要求される要求速度とを含むパス情報を入力として、入力された前記設定しようとするパスのパス情報と、前記情報管理部に管理されているネットワークトポロジ情報および前記既に設定されているパスのパス情報とに基づいて、前記設定しようとするパスの前記起点から前記終点までの転送経路の複数の候補について、前記設定しようとするパスを設定したときの前記ネットワークの消費電力の増加分を算出し、算出した前記複数の候補の前記消費電力の増加分に基づいて、前記設定しようとするパスの転送経路を決定する経路計算部と、を有する経路計算装置。
【請求項２】
前記データ転送装置の処理速度は、離散的な値が選択可能であり、前記データ転送装置に設定されたパスの合計の要求速度以上でありかつ最も小さな値を選択するように制御され、
前記リンクの転送速度は、離散的な値が選択可能であり、前記リンクに設定されたパスの合計の要求速度以上でありかつ最も小さな値を選択するように制御され、
前記経路計算部は、前記データ転送装置の処理速度と前記リンクの転送速度とが前記制御によって選択されたとき、前記ネットワークの消費電力の増加分が小さくなるように、前記設定しようとするパスの転送経路を決定する、請求項１に記載の経路計算装置。
【請求項３】
前記設定されているパスのパス情報と前記設定しようとするパスのパス情報とには、該パスのアプリケーションのサービス品質を保証するために要求されるサービス保証速度が更に含まれており、
前記データ転送装置の処理速度は、前記データ転送装置に設定されたパスの要求速度の合計値以上でありかつ前記データ転送装置に設定されたパスのサービス保証速度の最大値以上である値を選択するように制御され、
前記リンクの処理速度は、前記リンクに設定されたパスの要求速度の合計値以上でありかつ前記リンクに設定されたパスのサービス保証速度の最大値以上である値を選択するように制御され、
前記経路計算部は、前記データ転送装置の処理速度と前記リンクの転送速度とが前記制御によって選択されたとき、前記ネットワークの消費電力の増加分が小さくなるように、前記設定しようとするパスの転送経路を決定する、請求項１または２に記載の経路計算装置。
【請求項４】
前記経路計算部は、前記データ転送装置の前記処理速度の３乗を前記データ転送装置による消費電力に相当する指標とし、前記リンクの前記転送速度の３乗を前記リンクによる消費電力に相当する指標として、前記ネットワークの消費電力の増加分を算出する、請求項１から３のいずれか１項に記載の経路計算装置。
【請求項５】
前記経路計算部は、最短経路計算アルゴリズム、シュタイナー経路計算アルゴリズム、または最小木経路計算アルゴリズムのいずれかを用いて、前記設定しようとするパスの転送経路を決定する、請求項１から４のいずれか１項に記載の経路計算装置。
【請求項６】
前記経路計算部は、前記消費電力の増加分が小さくかつ互いに等しい複数の候補が見つかったとき、見つかった前記複数の候補の中でホップ数の最も少ない経路を、前記設定しようとするパスの転送経路に選択する、請求項１から５のいずれか１項に記載の経路計算装置。
【請求項７】
複数のデータ転送装置がリンクで相互に接続され、パスの起点となるデータ転送装置から終点となるデータ転送装置までデータを転送するための転送経路をパス単位で設定することができ、前記データ転送装置のデータの処理速度と前記リンクのデータの転送速度とをデータ量に応じて制御することにより消費電力を変化させるネットワークにおいて、パスの起点から終点までのデータの転送経路を計算するための経路計算方法であって、
前記ネットワークにおける前記データ転送装置と前記リンクの接続構成を示すネットワークトポロジ情報と、前記ネットワーク上に既に設定されているパスの起点および終点と該パスのデータを転送するのに要求される要求速度とを含むパス情報と、を予め保持しており、
これから設定しようするパスの起点および終点と該パスのデータを転送するのに要求される要求速度とを含むパス情報を入力として、入力された前記設定しようとするパスのパス情報と、前記情報管理部に管理されているネットワークトポロジ情報および前記既に設定されているパスのパス情報とに基づいて、前記設定しようとするパスの前記起点から前記終点までの転送経路の複数の候補について、前記設定しようとするパスを設定したときの前記ネットワークの消費電力の増加分を算出し、
算出した前記複数の候補の前記消費電力の増加分に基づいて、前記設定しようとするパスの転送経路を決定する、経路計算方法。
【請求項８】
前記データ転送装置の処理速度は、離散的な値が選択可能であり、前記データ転送装置に設定されたパスの合計の要求速度以上でありかつ最も小さな値を選択するように制御され、
前記リンクの転送速度は、離散的な値が選択可能であり、前記リンクに設定されたパスの合計の要求速度以上でありかつ最も小さな値を選択するように制御され、
前記データ転送装置の処理速度と前記リンクの転送速度とが前記制御によって選択されたとき、前記ネットワークの消費電力の増加分が小さくなるように、前記設定しようとするパスの転送経路を決定する、請求項７に記載の経路計算方法。
【請求項９】
前記設定されているパスのパス情報と前記設定しようとするパスのパス情報とには、該パスのアプリケーションのサービス品質を保証するために要求されるサービス保証速度が更に含まれており、
前記データ転送装置の処理速度は、前記データ転送装置に設定されたパスの要求速度の合計値以上でありかつ前記データ転送装置に設定されたパスのサービス保証速度の最大値以上である値を選択するように制御され、
前記リンクの処理速度は、前記リンクに設定されたパスの要求速度の合計値以上でありかつ前記リンクに設定されたパスのサービス保証速度の最大値以上である値を選択するように制御され、
前記データ転送装置の処理速度と前記リンクの転送速度とが前記制御によって選択されたとき、前記ネットワークの消費電力の増加分が小さくなるように、前記設定しようとするパスの転送経路を決定する、請求項７または８に記載の経路計算方法。
【請求項１０】
前記データ転送装置の前記処理速度の３乗を前記データ転送装置による消費電力に相当する指標とし、前記リンクの前記転送速度の３乗を前記リンクによる消費電力に相当する指標として、前記ネットワークの消費電力の増加分を算出する、請求項７から９のいずれか１項に記載の経路計算方法。
【請求項１１】
請求項７から１０のいずれか１項に記載の経路計算方法をコンピュータに実行させるための経路計算プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットを転送するデータ転送装置の消費電力を抑制する装置に関し、特に経路計算を用いて問題を解決する技術に関する。
【背景技術】
【０００２】
データ通信においてはスイッチなどのデータ転送装置によるパケットの転送によりパケットがあて先に送り届けられる。ネットワーク上では複数のデータ転送装置がリンクによって相互に接続されている。各データ転送装置はリンクを介して受信したパケットをあて先に応じて転送する。
【０００３】
コンピュータに用いられるアプリケーションとしてネットワークを利用するものが増加しており、それによりネットワーク内のデータ転送装置が処理すべきパケット量は増加する傾向にある。このパケット量の増加に対応するために、データ転送装置の処理速度を向上させ、転送速度を増加させることが要求されている。
【０００４】
しかし、データ転送装置の処理速度を向上させると、それに伴って消費電力が増加する。一般に消費電力の増加は処理速度の向上に対して乗数倍で増加すると言われている。
【０００５】
そのような状況を受けてデータ転送装置の処理速度を確保しながら消費電力を抑制する技術の重要性が高まっている。処理速度を確保しながら消費電力を抑制する技術の１つとして、パケット量に応じて処理速度を変化させ、それによって消費電力を適切に制御する技術がある。この技術はＤＶＳ（Ｄｙｎａｍｉｃ  Ｖｏｌｔａｇｅ  Ｓｃａｌｉｎｇ）技術と呼ばれる。
【０００６】
ＤＶＳ技術をデータ転送装置に適用すれば、処理すべきパケット量が少ないときには処理速度を低下させることにより消費電力を抑えることができる。ＤＶＳ技術を、ネットワークを構成する複数のデータ転送装置に適用する場合、パケットを特定のデータ転送装置に集中させるよりも各データ転送装置に均等に分配した方が、ネットワーク全体での消費電力の低減効果が大きくなる。これは消費電力が処理速度の乗数倍に比例するため、特定のデータ転送装置にパケットが集中すると、そのデータ転送装置の消費電力が大きく上昇し、ネットワーク全体としての消費電力を大きく上昇させるからである。したがって、ＤＶＳ技術をデータ転送装置に適用すると共に、ＤＶＳ技術による消費電力低減の効果を高めるために、各データ転送装置にパケットを均等化することが望ましい。例えば、新たなパスを設定するときに、処理すべきパケット量の少ない経路、あるいは処理速度が低い値に設定されている経路を選択することでパケットを均等化できる。
【０００７】
各データ転送装置を通過するパケットの量をデータ転送装置間で均等化する方法として、パケットの転送経路をパス単位で明示指定することのできるトラフィックエンジニアリングによる方法がある。具体例としては各データ転送装置の処理すべきパケット量が均等となるようにパス単位でパケットの転送経路を指定すればよい。このようなトラフィックエンジニアリングを実現する技術の例としてＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）がある。
【０００８】
パケットの転送経路を決定するアルゴリズムには、最短経路計算アルゴリズム、最小木計算アルゴリズム、あるいはシュタイナー経路計算アルゴリズムがある。最短経路計算アルゴリズムの代表的な例としてダイクストラやベルマンフォードがある。最小木計算アルゴリズムは、ネットワーク内の全装置を通る経路のうち最もコストの小さい経路を計算するアルゴリズムであり、代表的な例としてプリムやクラスカルがある。シュタイナー経路計算アルゴリズムは、ネットワーク内の特定装置を通る経路のうち最もコストの小さい経路を計算するアルゴリズムであり、代表的な例としてＫＭＢ、ＫＰＰ、ＤＤＭＣがある。
【０００９】
パケットを転送する経路の選択においては、アルゴリズムに従って、経路を選択するための指標（選択指標）の算出方法を規定し、ネットワーク内のデータ転送装置およびリンクについての選択指標を算出し、算出した選択指標に基づいて選択したデータ転送装置およびリンクを経路の一部に組み入れていく。
【００１０】
これらのアルゴリズムで使用される選択指標として、データ転送装置の最大処理速度の逆数に相当する固定値（例えば非特許文献１参照）、あるいはデータ転送装置およびリンクの残余帯域（例えば非特許文献２参照）がある。
【非特許文献１】ＣＩＳＣＯ  Ｓｙｓｔｅｍｓ、“ＯＳＰＦ  ＦＡＱ”、２００４年８月１９日更新、＜http://www.cisco.com/Japanese/warp/public/3/jp/service/tac/104/9-j.pdf＞
【非特許文献２】Ｇｕｅｒｉｎ，  Ｒ．Ａ．；  Ｏｒｄａ，  Ａ．；  Ｗｉｌｌｉａｍｓ，  Ｄ．，  “ＱｏＳ  ｒｏｕｔｉｎｇ  ｍｅｃｈａｎｉｓｍｓ  ａｎｄ  ＯＳＰＦ  ｅｘｔｅｎｓｉｏｎｓ，”  ＩＥＥＥ  ＧＬＯＢＥＣＯＭ，  ｖｏｌ．３，  ｎｏ．ｐｐ．１９０３−１９０８  ｖｏｌ．３，  ３−８  Ｎｏｖ  １９９７
【発明の開示】
【発明が解決しようとする課題】
【００１１】
一般的に、ＤＶＳを実装したプロセッサなどのほとんどの製品は動作電圧を段階的に変化させる。それ故、動作電圧と共に変化する処理速度も段階的に変化する。それに対して、パケットをロスなく処理し、転送するのに必要な処理速度は連続的な値を取りうる。そこで、パケットをロスなく転送するのに必要な処理速度以上であり、かつ消費電力量が最小（すなわち処理速度が最低）となるような処理速度をデータ転送装置に対して設定し、その処理速度で動作させることで消費電力をできるだけ抑えている。
【００１２】
このような処理速度の制御では、データ転送装置に設定されデータ転送装置が実際に動作している処理速度と、データ転送装置がパケットをロスなく転送するために必要な処理速度との間には差があるので、例えばパケット量の増加がその差の範囲内であればデータ転送装置の処理速度は上げなくて済む。
【００１３】
しかし、上述したパケットの転送経路を決定する方法では、この差について考慮しておらず、処理すべきパケット量の少ない経路、あるいは処理速度が遅く設定されている経路を選択する。それ故、他の経路を選択すればデータ転送装置の処理速度を上げなくて済む場合にデータ転送速度の処理速度が上がるような経路の選択が行なわれることがあった。
【００１４】
また、近年では、データ転送にリアルタイム性が要求されるようなサービスのアプリケーションが普及してきている。このようなアプリケーションではネットワークでの転送遅延が大きくなるとサービス品質が低下するので、サービス品質を保証するために転送遅延を一定以内に抑える必要がある。そのため、この種のアプリケーションでは端末間の転送遅延に上限値が存在し、それに依存してデータ転送装置にはサービス品質を保証するために必要な処理速度が要求される。
【００１５】
そのため、データ転送装置は、パケットをロスなく転送するのに必要な処理速度と、転送遅延に依存するサービス品質を保証するために必要な処理速度の両方を確保することが要求されることになる。パケットをロスなく転送するのに必要な処理速度は同じ部分を通る複数のパスについての値の合計として算出されるのに対して、転送遅延に依存するサービス品質を保証するために必要な処理速度は、同じ部分を通る複数のパスの各々に要求される値の中の最大値として算出される。
【００１６】
例えば、転送遅延に依存するサービス品質を保証するために必要な処理速度が、パケットをロスなく転送するために必要な処理速度より大きければ、転送遅延に依存するサービス品質を保証するために必要な処理速度によって、データ転送装置が動作すべき処理速度が決まる。そのため、パスを追加しても、転送遅延に依存するサービス品質を保証するために必要な処理速度が変わらず、かつパケットをロスなく転送するために必要な処理速度が依然として、転送遅延に依存するサービス品質を保証するために必要な処理速度より低ければ、データ転送装置が動作すべき処理速度は変わらず、消費電力値も増加しない。
【００１７】
このような場合にも、上述した処理速度の制御では、他の経路を選択すればデータ転送装置の処理速度を上げなくて済む場合にデータ転送速度の処理速度が上がるような経路の選択が行なわれることがあった。
【００１８】
本発明の目的は、データ転送装置のパケットの処理速度あるいは転送速度を動的に制御するネットワークにおいて消費電力を良好に低減するような経路の選択が可能な装置を提供することである。
【課題を解決するための手段】
【００１９】
上記目的を達成するために、本発明の経路計算装置は、複数のデータ転送装置がリンクで相互に接続され、パスの起点となるデータ転送装置から終点となるデータ転送装置までデータを転送するための転送経路をパス単位で設定することができ、前記データ転送装置のデータの処理速度と前記リンクのデータの転送速度とをデータ量に応じて制御することにより消費電力を変化させるネットワークにおいて、パスの起点から終点までのデータの転送経路を計算する経路計算装置であって、
前記ネットワークにおける前記データ転送装置と前記リンクの接続構成を示すネットワークトポロジ情報と、前記ネットワーク上に既に設定されているパスの起点および終点と該パスのデータを転送するのに要求される要求速度とを含むパス情報と、を管理する情報管理部と、
これから設定しようするパスの起点および終点と該パスのデータを転送するのに要求される要求速度とを含むパス情報を入力として、入力された前記設定しようとするパスのパス情報と、前記情報管理部に管理されているネットワークトポロジ情報および前記既に設定されているパスのパス情報とに基づいて、前記設定しようとするパスの前記起点から前記終点までの転送経路の複数の候補について、前記設定しようとするパスを設定したときの前記ネットワークの消費電力の増加分を算出し、算出した前記複数の候補の前記消費電力の増加分に基づいて、前記設定しようとするパスの転送経路を決定する経路計算部と、を有している。
【００２０】
本発明によれば、データの処理速度および転送速度を動的に制御するネットワークにおいて、パスを設定する候補の経路に新たなパスを設定した場合の消費電力の増加分を計算し、各候補の消費電力の増加分の比較から、実際に新たなパスを設定する転送経路を決定するので、消費電力を良好に低減するような経路の選択が可能である。
【００２１】
また、前記データ転送装置の処理速度は、離散的な値が選択可能であり、前記データ転送装置に設定されたパスの合計の要求速度以上でありかつ最も小さな値を選択するように制御され、
前記リンクの転送速度は、離散的な値が選択可能であり、前記リンクに設定されたパスの合計の要求速度以上でありかつ最も小さな値を選択するように制御され、
前記経路計算部は、前記データ転送装置の処理速度と前記リンクの転送速度とが前記制御によって選択されたとき、前記ネットワークの消費電力の増加分が小さくなるように、前記設定しようとするパスの転送経路を決定することにしてもよい。
【００２２】
これによれば、データ転送装置の処理速度とリンクの転送速度の選択可能な値が離散的であるようなネットワークにおいて、消費電力の増加分に基づいて新たなパスを設定する転送経路を決定するので、データを処理あるいは転送するために要求される速度と、実際に設定されている処理速度あるいは転送速度との差による消費電力の無駄を削減することができる。
【００２３】
また、前記設定されているパスのパス情報と前記設定しようとするパスのパス情報とには、該パスのアプリケーションのサービス品質を保証するために要求されるサービス保証速度が更に含まれており、
前記データ転送装置の処理速度は、前記データ転送装置に設定されたパスの要求速度の合計値以上でありかつ前記データ転送装置に設定されたパスのサービス保証速度の最大値以上である値を選択するように制御され、
前記リンクの処理速度は、前記リンクに設定されたパスの要求速度の合計値以上でありかつ前記リンクに設定されたパスのサービス保証速度の最大値以上である値を選択するように制御され、
前記経路計算部は、前記データ転送装置の処理速度と前記リンクの転送速度とが前記制御によって選択されたとき、前記ネットワークの消費電力の増加分が小さくなるように、前記設定しようとするパスの転送経路を決定することにしてもよい。
【００２４】
これによれば、データを転送するのに要求される要求速度の他に、サービス品質を保証するのに要求されるサービス保証速度を満たすように、データ転送装置の処理速度とリンクの転送速度を制御するネットワークにおいて、消費電力の増加分に基づいて新たなパスを設定する転送経路を決定するので、データを転送するのに要求される要求速度と、サービス品質を保証するのに要求されるサービス保証速度との差による消費電力の無駄を削減することができる。
【００２５】
また、前記経路計算部は、前記データ転送装置の前記処理速度の３乗を前記データ転送装置による消費電力に相当する指標とし、前記リンクの前記転送速度の３乗を前記リンクによる消費電力に相当する指標として、前記ネットワークの消費電力の増加分を算出することにしてもよい。
【００２６】
また、前記経路計算部は、最短経路計算アルゴリズム、シュタイナー経路計算アルゴリズム、または最小木経路計算アルゴリズムのいずれかを用いて、前記設定しようとするパスの転送経路を決定することにしてもよい。
【００２７】
また、前記経路計算部は、前記消費電力の増加分が小さくかつ互いに等しい複数の候補が見つかったとき、見つかった前記複数の候補の中でホップ数の最も少ない経路を、前記設定しようとするパスの転送経路に選択することにしてもよい。
【００２８】
これによれば、ホップ数の少ない経路でパケットを転送することにより転送遅延を小さく抑えることができる。また、トラヒックが流れるリンク数が減るのでリンク容量を節約することができる。
【発明の効果】
【００２９】
本発明によれば、データの処理速度および転送速度を動的に制御するネットワークにおいて、パスを設定する候補の経路に新たなパスを設定した場合の消費電力の増加分を計算し、各候補の消費電力の増加分の比較から、実際に新たなパスを設定する転送経路を決定するので、消費電力を良好に低減するような経路の選択が可能である。
【発明を実施するための最良の形態】
【００３０】
本発明を実施するための形態について図面を参照して詳細に説明する。
【００３１】
（第１の実施形態）
図１は、本実施形態の経路選択方法によってパケットの転送経路が決定されるネットワークについて説明するための図である。図１を参照すると、本実施形態のネットワークは複数のデータ転送装置１１とそれらを結ぶリンク１２とで構成されている。ネットワークにはトラフィックエンジニアリング機能が実装されており、パケットの転送経路を明示的に設定できるものとする。
【００３２】
各データ転送装置１１には、処理すべきパケット量に応じて、パケットの処理速度および転送速度を変化させるＤＶＳ技術が適用されている。処理速度は、データ転送装置１１内での処理の速度であり、転送速度はリンク１２でのデータ転送の速度である。そして、データ転送装置１１による処理速度および転送速度の変化は段階的であり、選択可能な離散的な複数の値の中から選択した値が設定される。
【００３３】
データ転送装置１１は、パス毎に指定された転送経路でパケットを転送するための処理速度および転送速度を選択する。例えば処理速度については、データ転送装置１１は、選択可能な離散的な複数の値の中から、パケットをロス無く処理するための処理速度以上で、かつ最小の値を選択する。また転送速度についても同様に、データ転送装置１１は、選択可能な離散的な複数の値の中から、パケットをロス無く処理するための転送速度以上で、かつ最小の値を選択する。
【００３４】
本実施形態ではパス毎のパケットの転送経路は不図示の転送経路計算装置から各データ転送装置１１に指示されるものとする。転送経路計算装置は、新たに設定するパスの起点および終点と、そのパスのパケットをロス無く転送するのに要求される要求速度とが与えられ、それらに基づいてパスの転送経路を計算する。転送経路計算装置は、いずれか１つのデータ転送装置１１内に配置されてもよく、また複数のデータ転送装置１１に分散配置されてもよい。あるいは転送経路計算装置はデータ転送装置１１とは別に独立した装置として存在してもよい。さらに転送経路計算装置は、コンピュータでプログラムを実行することにより実現することもできる。
【００３５】
図２は、データ転送装置を経由するパスに要求される要求速度と、データ転送装置に設定される処理速度との関係を示す図である。図２では、図１に示したデータ転送装置１１ａを経由しているパスの要求速度と、データ転送装置１１ａに設定されている処理速度との関係が示されている。データ転送装置１１ａは他のデータ転送装置１１と同じものであるがパスの転送経路を説明するために特定されている。
【００３６】
図１を参照すると、データ転送装置１１ａにはパス１およびパス２が設定されている。パス１およびパス２には、それぞれのパスのパケットをロス無く転送するための要求速度が決まっている。パス１およびパス２の要求速度は図２においてパイプ形で示されている。また、データ転送装置１１ａにおける選択可能な離散的な処理速度の値は図２においてＡ、Ｂ、Ｃであるとする。
【００３７】
データ転送装置１１ａがパケットをロス無く処理するために要求される処理速度は、パス１の要求速度とパス２の要求速度の合計である。そして、データ転送装置１１ａは、パス１の要求速度とパス２の要求速度の合計の値以上であり、かつ最小の値であるＢを処理速度として選択することになる。
【００３８】
転送経路計算装置は、ネットワークにおけるデータ転送装置１１とリンク１２の接続構成を示すネットワークトポロジ情報と、ネットワークに設定されているパスのパス情報（起点、終点、要求速度、転送経路）と、それらによって定まる、各データ転送装置１１に設定されている処理速度と、各リンク１２に設定されている転送速度とを動的に管理している。また、転送経路計算装置は、各データ転送装置１１において選択可能な離散的な複数の処理速度の値、および各リンク１２において選択可能な離散的な複数の転送速度の値を静的に管理している。そして、転送経路計算装置は、それらの管理している情報と、新たに設定しようとするパスのパス情報（起点、終点、要求速度）とに基づいて、ネットワーク全体での消費電力の増加ができるだけ小さくなるような転送経路を計算する。
【００３９】
パスの転送経路を決定するとき、与えられた起点から終点までを結ぶ複数の経路の中から、追加したときのシステムの消費電力の増加ができるだけ小さい経路を、経路上のデータ転送装置の選択指標の値およびリンクの選択指標の値に基づいて選択し、選択した経路をパスの転送経路として設定する。選択指標は消費電力の増加分に相当する値であり、ここでは消費電力の増加分そのものを選択指標とする。
【００４０】
データ転送装置の選択指標は、そのデータ転送装置でパケットをロスなく処理できる処理速度以上で選択可能な値に処理速度をしたときの電力の増加分である。リンクの選択指標は、リンクでパケットをロス無く転送できる転送速度以上で選択可能な値に転送速度をしたときの電力の増加分である。そのリンクの選択指標は、送信側のデータ転送装置１１がその転送速度でパケットを送信するための電力の増加分と、受信側のデータ転送装置１１がその転送速度でパケットを受信するための電力の増加分との和である。
【００４１】
転送経路の具体的な決定手順の例としては、経路に組み入れる可能性のある複数の候補のデータ転送装置１１およびリンク１２の選択指標を算出し、それらの候補の中で最も選択指標の値が小さくなるデータ転送装置１１およびリンク１２を経路に組み入れていくという作業を繰り返して、起点から終点まで１ホップずつ経路を延ばしていくというものがある。
【００４２】
データ転送装置１１の選択指標は式（１）により算出することができ、リンク１２の選択指標は式（２）により算出することができる。
【００４３】
【数１】
2008219067.tif 000003
【００４４】
式（１）、（２）において、電力［ｘ］は処理速度ｘに対応する消費電力の値である。Ｍｉｎ｛  ｝は最小値を示す。式（１）においてＷはデータ転送装置１１の処理速度として選択可能な離散的な複数の値の集合である。式（２）においてＷ’はリンク１２の転送速度として選択可能な離散的な複数の値の集合である。
【００４５】
式（１）および式（２）から分かるように、選択指標は、パスを追加したことによる消費電力の増加分である。式（１）を参照すると、集合Ｗに含まれている複数の処理速度の値の中から、データ転送装置１１がパケットをロス無く処理するのに必要な処理速度以上であり、かつ最小の処理速度が選択される。式（２）を参照すると、集合Ｗ’に含まれている複数の転送速度の値の中から、リンク１２にてパケットをロス無く転送するのに必要な転送速度以上であり、かつ最小の転送速度が選択される。
【００４６】
パスを追加することにより、パケットをロス無く処理するために必要な処理速度と、パケットをロス無く転送するために必要な転送速度とは増加する。その結果としてデータ転送装置１１の処理速度またはリンク１２の転送速度を上げる必要が生じれば、その処理速度あるいは転送速度の上昇に伴って消費電力が増加する。また、データ転送装置１１の処理速度またはリンク１２の転送速度を上げる必要が生じなければ消費電力は増加しない。
【００４７】
図３は、転送経路計算装置の構成を示すブロック図である。図３を参照すると、転送経路計算装置２０は、経路計算部２１、情報管理部２２、および外部インタフェース２３を有している。経路計算部２１は経路計算モジュール２４および記憶媒体２５を有し、情報管理部２２は管理情報処理モジュール２６および記憶媒体２７を有している。
【００４８】
一例として転送経路計算装置２０は外部インタフェース２３によって、ネットワークを構成する各データ転送装置１１と接続している。そして、転送経路計算装置２０はデータ転送装置１１から外部インタフェース２３を介して入力された、設定しようとするパスのパス情報を含む計算要求情報に基づきそのパスの転送経路を決定し、データ転送装置１１に指示する。
【００４９】
情報管理部２２は、経路計算に用いられる各種の情報を記憶媒体２７に記憶して管理している。情報管理部２２で管理されている情報には、ネットワークトポロジ情報と、設定されているパスのパス情報と、各データ転送装置１１の転送装置情報とが含まれている。ネットワークトポロジ情報は、ネットワーク内のデータ転送装置１１とリンク１２の接続構成を示す情報である。設定されているパスのパス情報は、そのパスの起点、終点、および要求速度と、設定されている転送経路の情報を含んでいる。データ転送装置１１の転送装置情報は、データ転送装置１１における選択可能な離散的な複数の処理速度の値とそれらの処理速度に対応する消費電力の値と、データ転送装置１１による選択可能な離散的な複数の転送速度の値とそれらの転送速度に対応する消費電力の値とを含んでいる。
【００５０】
管理情報処理モジュール２６は、記憶媒体２７に記憶されている各種の情報を更新したり、経路計算部２１へ提供したりする。管理情報処理モジュール２６は、外部インタフェース２３から入力される経路設定の結果情報や、経路計算部２１による計算結果に応じて、記憶媒体２７内の情報を更新する。
【００５１】
経路計算部２１は、情報管理部２２にて管理されている各種の情報と、外部インタフェース２３から入力された計算要求情報とを用いて、パスの転送経路を計算する。記憶媒体２５には、計算に用いるアルゴリズムが記憶されており、計算結果が記憶される。経路計算モジュール２４は、外部インタフェース２３から計算要求情報が入力されると、記憶媒体２５に記憶されているアルゴリズムを呼び出して実行することにより、計算要求情報にて要求されたパスの転送経路を決定する。その際、経路計算モジュール２４は、データ転送装置１１およびリンク１２の選択指標を、情報管理部２２にて管理されている情報を用いて計算する。
【００５２】
本実施形態においてパスを設定するときの選択指標の計算と転送経路の決定との具体例について図４〜６を参照して説明する。
【００５３】
図４は、パス追加前のネットワークの状態を示す図である。
【００５４】
図４では各データ転送装置１１間のリンク１２が矢印で示されている。またこの例では、設定しようとするパスは、起点がデータ転送装置１１1であり、終点がデータ転送装置１１6であり、要求速度が２Ｇｂｐｓである。図４において起点と終点には旗印が表示されている。また、各データ転送装置１１の選択可能な処理速度は４Ｇｂｐｓの整数倍であることにする。
【００５５】
また電力は電圧の２乗と処理速度あるいは転送速度とに比例する。また、一般に電圧は処理速度あるいは転送速度とほぼ線形比例すると言われている。そこで、ここでは、処理速度に対応する消費電力は処理速度の３乗であるとし、転送速度に対応する消費電力は転送速度の３乗であるとし、それを選択指標として用いる。
【００５６】
図４では、各データ転送装置１１の近傍に表示された吹き出しにおいて、上段にはパケットをロス無く処理するために必要な処理速度が示され、下段にはデータ転送速度１１に設定され実際に用いられている処理速度が示されている。
【００５７】
例えば、データ転送装置１１1の近傍の吹き出しには、上段に１４Ｇｂｐｓが記載され、下段に１６Ｇｂｐｓが記載されている。したがって、データ転送装置１１1は、設定されているパスのパケットをロス無く処理するために必要な処理速度が１４Ｇｂｐｓであり、実際に設定されている処理速度が１６Ｇｂｐｓである。
【００５８】
また、図４では、各リンク１２の近傍において、上段にはパケットをロス無く転送するために必要な転送速度が示され、下段にはリンク１２に設定され実際に用いられている転送速度が示されている。
【００５９】
例えば、リンク１２3Aの近傍には、上段に７Ｇｂｐｓが記載され、下段には８Ｇｂｐｓが記載されている。したがって、リンク１２3Aは、設定されているパスのパケットをロス無く転送するために必要な転送速度が７Ｇｂｐｓであり、実際に設定されている転送速度が８Ｇｂｐｓである。
【００６０】
図５は、データ転送装置１１1からの経路を選択するための選択指標の計算について説明するための図である。本実施形態では最短経路検索アルゴリズムであるダイクストラアルゴリズムが用いられるものとする。ダイクストラアルゴリズムでは、複数存在する候補となる経路の中から、選択指標に従っていずれか１つを選択し、選択指標を計算結果の一部としながら、起点から終点までの経路を決定していく。
【００６１】
候補となる経路は、パスの起点から既に選択されている最後のデータ転送装置１１までの経路に、最後のデータ転送装置１１とそれに隣接する未だ選択されていないデータ転送装置１１とを結ぶ経路を加えた経路である。最後のデータ転送装置１１に隣接する未だ選択されていないデータ転送装置１１が複数あれば候補は複数となる。候補となる各経路の選択指標は、その経路に含まれているデータ転送装置１１の選択指標とリンク１２の選択指標の総和である。
【００６２】
図５では、パスの起点となるデータ転送装置１１1から次にいずれのデータ転送装置１１を経路に組み込むかを判断するときの計算が示されている。
【００６３】
上述したとおり、消費電力の増加分は、データ転送装置１１の処理速度が変化することによる消費電力の増加分と、リンク１２の転送速度が変化することによる消費電力の増加分の和である。パスの起点のデータ転送装置１１1にはデータ転送装置１１2、１１4、１１5が隣接している。したがって、データ転送装置１１1からデータ転送装置１１2までの経路と、データ転送装置１１1からデータ転送装置１１4までの経路と、データ転送装置１１1からデータ転送装置１１5までの経路とが候補となる。
【００６４】
それら候補の選択指標（消費電力の増加分）は次のように計算される。
【００６５】
まず、データ転送装置１１1からデータ転送装置１１2までの経路に関する消費電力の増加分を計算する。この増加分は、データ転送装置１１2の選択指標と、リンク１２1Aの選択指標との和である。
【００６６】
データ転送装置１１2の選択指標について図４を参照すると、パスを追加する前の状態ではデータ転送装置１１2における、パケットをロス無く処理するのに必要な処理速度は２Ｇｂｐｓである。また、データ転送装置１１2が実際に動作している処理速度は４Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓなので、データ転送装置１１2にパスを追加しても動作する処理速度は４Ｇｂｐｓのままでよく、消費電力の増加分はゼロである。
【００６７】
同様にして、リンク１２1Aの選択指標について図４を参照すると、パスを追加する前の状態ではリンク１２1Aにおける、パケットをロス無く転送するのに必要な転送速度は１Ｇｂｐｓである。また、リンク１２1Aに実際に設定されている転送速度は４Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓなので、リンク１２1Aにパスを追加しても設定する転送速度は４Ｇｂｐｓのままでよく、電力の増加分はゼロである。
【００６８】
次に、データ転送装置１１1からデータ転送装置１１4までの経路に関する消費電力の増加分を計算する。この増加分は、データ転送装置１１4の選択指標と、リンク１２2Aの選択指標との和である。
【００６９】
データ転送装置１１4の選択指標について図４を参照すると、パスを追加する前の状態ではデータ転送装置１１4における、パケットをロス無く処理するのに必要な処理速度は７Ｇｂｐｓである。また、データ転送装置１１4が実際に動作している処理速度は８Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓなので、データ転送装置１１4にパスを追加すると、データ転送装置１１4における、パケットをロス無く処理するのに必要な処理速度は９Ｇｂｐｓとなる。したがって、動作する処理速度は１２Ｇｂｐｓに上げる必要があり、選択指標である消費電力の増加分を計算すると（１２3−８3）＝“１２１６”となる。
【００７０】
同様にして、リンク１２2Aの選択指標について図４を参照すると、パスを追加する前の状態ではリンク１２2Aにおける、パケットをロス無く転送するのに必要な転送速度は６Ｇｂｐｓである。また、リンク１２2Aに実際に設定されている転送速度は８Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓなので、リンク１２2Aにパスを追加しても設定する転送速度は８Ｇｂｐｓのままでよく、電力の増加分はゼロである。
【００７１】
したがって、データ転送装置１１1からデータ転送装置１１4までの経路に関する消費電力の増加分は“１２１８”である。
【００７２】
同様にして、データ転送装置１１1からデータ転送装置１１5までの経路に関する消費電力の増加分を計算すると、｛（１２3−８3）＋（１６3−１２3）｝＝“７０４０”である。
【００７３】
以上のようにして３つの候補について算出した選択指標の中では、データ転送装置１１1からデータ転送装置１１2までの経路に関する消費電力の増加分が最も小さいので、経路計算モジュール２４によってその経路が選択される。経路計算モジュール２４は、データ転送装置１１2の選択指標と、リンク１２1Aの選択指標とを計算結果の一部として記憶媒体２５に記録する。
【００７４】
ダイクストラアルゴリズムでは、リンク１２やデータ転送装置１１を新たに経路の一部として選択する毎に、その新たに選択したデータ転送装置１１に隣接し未だ選択されていないデータ転送装置１１と、その新たに選択したデータ転送装置１１とその選択されていないデータ転送装置１１を結ぶリンク１２との組を新たな候補とする。そして各候補についての選択指標を算出し、算出した選択指標の値が最も小さい経路を選択する。新たな候補についての選択指標は、新たな候補となったリンク１２およびデータ転送装置１１の選択指標を、既に経路の一部に選択されているデータ転送装置１１およびリンク１２の選択指標の和に加算することで算出される。既に経路の一部に選択されているデータ転送装置１１およびリンク１２の選択指標の和は前回までの計算結果として算出済みなので、その値に更に、新たな候補となったリンク１２およびデータ転送装置１１の選択指標を加算することになる。
【００７５】
図６は、図５に続く経路選択の選択指標の計算について説明するための図である。
【００７６】
図５を参照して上述した処理によってリンク１２1Aとデータ転送装置１１2が経路の一部に含まれた。そのためパスの起点のデータ転送装置１１1から、隣接する転送装置１１3までの経路が新たに選択の候補となる。
【００７７】
新たな候補の選択指標は、既に経路の一部に選択されているデータ転送装置１１1からデータ転送装置１１2までの選択指標の和に、リンク１２4Aおよびデータ転送装置１１3の選択指標を加算した値である。選択指標である消費電力の増加分を計算すると、０＋（４3−４3）＋（８3−８3）＝“０”となる。したがって、データ転送装置１１1からデータ転送装置１１3までの経路に関する消費電力の増加分が最も小さいので、経路計算モジュール２４によってその経路が選択される。そして、経路計算モジュール２４は、データ転送装置１１3の選択指標と、リンク１２4Aの選択指標とを計算結果の一部として記憶媒体２５に記録する。
【００７８】
更に、新たな経路の選択指標の計算と、得られた選択指標の値を用いた経路の選択とを繰り返すことによって、図６に示すようなパスの起点であるデータ転送装置１１1からデータ転送装置１１2、１１3を経由して、パスの終点であるデータ転送装置１１6に到達する転送経路が決定される。
【００７９】
以上説明したように、本実施形態によれば、パケットの処理速度および転送速度を動的に制御するネットワークにおいて、パスを設定する候補の経路に新たなパスを設定した場合の消費電力の増加分を計算し、各候補の消費電力の増加分の比較から、実際に新たなパスを設定する転送経路を決定するので、消費電力を良好に低減するような経路の選択が可能である。
【００８０】
また、本実施形態によれば、データ転送装置１１の処理速度とリンク１２の転送速度の選択可能な値が離散的であるようなネットワークにおいて、消費電力の増加分に基づいて新たなパスを設定する転送経路を決定するので、パケットをロス無く処理するために必要な処理速度あるいは転送速度と、実際に設定されている処理速度あるいは転送速度との差による消費電力の無駄を削減することができる。
【００８１】
なお、本実施形態では経路計算アルゴリズムとしてダイクストラアルゴリズムを用いる例を示した。しかし本発明には他のアルゴリズムを適用することもできる。経路計算アルゴリズムとしては、ダイクストラアルゴリズムのような最短経路計算アルゴリズムの他にシュタイナー経路計算アルゴリズムや最小木計算アルゴリズムなどが存在する。シュタイナー経路計算アルゴリズムは、マルチキャスト用パスに使用する、特定多数の装置を通る経路のうち、最も選択指標の和が小さくなるような経路を計算するアルゴリズムである。最小木計算アルゴリズムは、ネットワーク内の全ノードを通る経路のうち、最も選択指標の和が小さくなるような経路を計算するアルゴリズムである。これらのアルゴリズムを本実施形態の経路計算に用いてもよい。
【００８２】
また、本実施形態の転送経路計算装置２０は、ネットワーク全体での消費電力が小さい経路を選択するための選択指標の計算において、複数の経路による消費電力の増加が等しければ、得られた複数の経路の中でホップ数の最も少ない経路をパスの転送経路に選択することにしてもよい。これによればネットワーク全体での消費電力を低減できるとともに、ホップ数の少ない経路でパケットを転送することにより転送遅延を小さく抑えることができる。また、トラヒックが流れるリンク数が減るので、リンク容量を節約することができ、他のパスのトラヒックをより多く転送することが可能となる。
【００８３】
（第２の実施形態）
パケット処理量に応じてパケットの処理速度や転送速度を変化させるデータ転送装置が存在するネットワークは、端末間の転送遅延がサービス品質に影響を及ぼすようなアプリケーションによって使用されることがある。この種のアプリケーションでは、端末間の転送遅延に上限値が存在する。端末間の転送遅延に上限値が存在すれば、それに依存してデータ転送装置にはサービス品質を保証できるだけの処理速度や転送速度が要求される。
【００８４】
第２の実施形態では、データ転送装置に一定以上の処理速度および転送速度が要求されるアプリケーションに用いられるネットワークにおけるデータ転送装置がパケットの処理速度あるいは転送速度を動的に制御する場合の転送経路を選択する構成および動作を例示する。本実施形態では、第１の実施形態と異なり、各データ転送装置１１の選択可能な処理速度および各リンク１２の選択可能な転送速度は離散的でないものとする。ただし、それらに上限（最大処理速度、最大転送速度）はある。
【００８５】
本実施形態の経路選択方法によってパケットの転送経路が決定されるネットワークは図１に示した第１の実施形態と同じものである。
【００８６】
消費電力をできるだけ低減するために、データ転送装置１１の動作する処理速度とリンク１２に設定する転送速度は、パケットをロスなく転送でき、かつアプリケーションのサービス品質を保証できる範囲で、できるだけ低く抑えることが望ましい。
【００８７】
本実施形態では、パスの転送経路を選択するためのパラメータとして、第１の実施形態と同様のパケットをロス無く処理するために必要なデータ転送装置１１の処理速度およびパケットをロス無く転送するために必要なリンク１２の転送速度に加えて、アプリケーションのサービス品質を保証するために必要なデータ転送装置１１の処理速度およびリンク１２の転送速度がある。転送遅延に依存するサービス品質を保証するために必要な処理速度や転送速度は、同じ部分を通る複数のパスの各々に要求される値の中の最大値として算出される。
【００８８】
したがって、データ転送装置１１は、パケットをロス無く処理するための処理速度と、アプリケーションのサービス品質を保証するための処理速度のいずれか大きいほう以上の処理速度で動作する必要がある。また、リンク１２には、パケットをロス無く転送するための転送速度と、アプリケーションのサービス品質を保証するための転送速度のいずれか大きい方以上の転送速度を設定する必要がある。
【００８９】
また、新たに設定しようとするパスについてのパス情報として、パスの起点および終点と、そのパスのパケットをロス無く転送するのに要求される要求速度とに加えて、そのパスのアプリケーションのサービス品質を保証するのに要求されるサービス保証速度とが与えられる。同様に、既に転送経路が設定されているパスのパス情報にも、そのパスのアプリケーションのサービス品質を保証するのに要求されるサービス保証速度が含まれている。転送経路計算装置は、それらのパス情報に基づいてパスの転送経路を計算する。
【００９０】
図７は、データ転送装置を経由するパスの要求速度およびサービス保証速度と、データ転送装置に設定される処理速度との関係を示す図である。図７では、図１に示したデータ転送装置１１ａを経由しているパスの要求速度およびサービス保証速度と、データ転送装置１１ａに設定される処理速度の関係が示されている。データ転送装置１１ａは他のデータ転送装置１１と同じものであるがパスの転送経路を説明するために特定されている。
【００９１】
図１を参照すると、データ転送装置１１ａにはパス１およびパス２が設定されている。パス１およびパス２には、それぞれのパスのパケットをロス無く転送するのに要求される要求速度が決まっている。パス１およびパス２の要求速度は図７においてパイプ形で示されている。また、パス１およびパス２のサービス保証速度が図７中のＡ、Ｂである。また、データ転送装置１１ａの最大処理速度が図７中のＣである。
【００９２】
データ転送装置１１ａがパケットをロス無く処理するために必要な処理速度は、パス１の要求速度とパス２の要求速度の合計である。そして、データ転送装置１１ａは、パス１の要求速度とパス２の要求速度の合計の値と、パス１のサービス保証速度と、パス２のサービス保証速度との中の最大の値であるＢを処理速度として選択することになる。
【００９３】
転送経路計算装置は、各データ転送装置１１に設定されているパスのパス情報（起点および終点と要求速度およびサービス保証速度）、各データ転送装置１１に設定されている処理速度、および各リンク１２に設定されている転送速度を動的に管理している。また、転送経路計算装置は、それらの管理している情報と、新たに設定しようとするパスのパス情報とに基づいて、ネットワーク全体での消費電力の増加ができるだけ小さくなるような転送経路を計算する。
【００９４】
パスの転送経路を決定するとき、与えられた起点から終点までを結ぶ複数の経路の中から、追加したときのシステムの消費電力の増加ができるだけ小さい経路を、経路上のデータ転送装置の選択指標の値およびリンクの選択指標の値に基づいて選択し、選択した経路をパスの転送経路として設定する。選択指標は消費電力の増加分に相当する値であり、ここでは消費電力の増加分そのものを選択指標とする。
【００９５】
データ転送装置の選択指標は、そのデータ転送装置でパケットをロスなく処理できる処理速度と、そのデータ転送装置を通るパスのサービス保証速度の最大値とのいずれか大きい値に処理速度をしたときの電力の増加分である。リンクの選択指標は、リンクでパケットをロス無く転送できる転送速度と、そのリンクを通るパスのサービス保証速度の最大値とのいずれか大きい値に転送速度をしたときの電力の増加分である。そのリンクの選択指標は、送信側のデータ転送装置１１がその転送速度でパケットを送信するための電力の増加分と、受信側のデータ転送装置１１がその転送速度でパケットを受信するための電力の増加分との和である。
【００９６】
第２の実施形態における転送経路の決定手順は基本的に第１の実施形態と同じであるが、選択指標の算出方法が第１の実施形態とは異なる。
【００９７】
データ転送装置１１の選択指標は式（３）により算出することができ、リンク１２の選択指標は式（４）により算出することができる。
【００９８】
【数２】
2008219067.tif 000004
【００９９】
式（３）、（４）において、電力［ｚ］は処理速度ｚに対応する消費電力の値である。Ｍａｘ｛  ｝は最大値を示す。
【０１００】
式（３）において、Ｘ1は、パス追加後のパケットをロス無く処理するための処理速度であり、Ｙ1は、パス追加後のサービス保証速度の最大値である。また、Ｘ2は、パス追加前のパケットをロス無く処理するための処理速度であり、Ｙ2は、パス追加前のサービス保証速度の最大値である。
【０１０１】
また、式（４）において、Ｘ3は、パス追加後のパケットをロス無く転送するための転送速度であり、Ｙ3は、パス追加後のサービス保証速度の最大値である。また、Ｘ4は、パス追加前のパケットをロス無く転送するための転送速度であり、Ｙ4は、パス追加前のサービス保証速度の最大値である。
【０１０２】
式（３）を見て分かるように、データ転送装置１１の動作する処理速度は、パケットをロス無く処理するために必要な処理速度と、サービス保証速度の最大値のうちの大きい方の値になる。また、式（４）を見て分かるように、リンク１２に設定される転送速度は、パケットをロス無く転送するために必要な転送速度と、サービス保証速度の最大値のうちの大きい方の値になる。
【０１０３】
データ転送装置１１においてパケットをロス無く処理するために必要な処理速度は、そのデータ転送装置１１を通過する全てのパスの要求速度の総和である。一方、データ転送装置１１を通過する全てのパスのサービス品質を保証することのできる処理速度は、全てのパスのサービス保証速度の中の最大値である。同様に、リンク１２においてパケットをロス無く転送するために必要な転送速度は、そのリンク１２を通過する全てのパスの要求転送速度の総和である。一方、リンク１２を通過する全てのパスのサービス品質を保証することのできる転送速度は、全てのパスのサービス保証速度の中の最大値である。
【０１０４】
したがって、パスを追加することにより、パケットをロス無く処理するために必要な処理速度と、パケットをロス無く転送するために必要な転送速度は必ず増加する。しかし、全てのパスのサービス品質を保証することのできる処理速度および転送速度は増加するとは限らない。
【０１０５】
例えば、パス追加前において、パケットをロス無く処理するための処理速度よりも、サービス保証速度の最大値の方が大きければ、データ転送装置１１の実際に動作する処理速度はサービス保証速度の最大値に設定されている。その状態でパスを追加したとき、サービス保証速度の最大値が変化せず、かつパス追加後のパケットをロス無く処理するための処理速度が、以前としてサービス保証速度の最大値より小さければ、データ転送装置１１は処理速度を上げる必要が無く、そのため消費電力は増加しない。これと同様のことがリンク１２の転送速度にも言える。
【０１０６】
本実施形態においてパスを設定するときの選択指標の計算と転送経路の決定との具体例について図８〜１０を参照して説明する。
【０１０７】
図８は、パス追加前のネットワークの状態を示す図である。
【０１０８】
図８では各データ転送装置１１間のリンク１２が矢印で示されている。またこの例では、設定しようとするパスは、起点がデータ転送装置１１1であり、終点がデータ転送装置１１6であり、要求速度が２Ｇｂｐｓであり、サービス保証速度が４Ｇｂｐｓである。図８において起点と終点には旗印が表示されている。
【０１０９】
また電力は電圧の２乗と処理速度あるいは転送速度とに比例する。また、一般に電圧は処理速度あるいは転送速度とほぼ線形比例すると言われている。そこで、ここでは、第１の実施形態と同様に、処理速度に対応する消費電力は処理速度の３乗であるとし、転送速度に対応する消費電力は転送速度の３乗であるとする。
【０１１０】
図８では、各データ転送装置１１の近傍に表示された吹き出しにおいて、上段にはパケットをロス無く処理するために必要な処理速度が示され、下段には、データ転送装置１１を通過するパスのサービス保証速度の最大値が示されている。データ転送速度１１に設定され実際に用いられている処理速度はそれらのうちの大きい方となる。
【０１１１】
例えば、データ転送装置１１1の近傍の吹き出しには、上段に１６Ｇｂｐｓが記載され、下段に１０Ｇｂｐｓが記載されている。したがって、データ転送装置１１1は、設定されているパスのパケットをロス無く処理するために必要な処理速度が１６Ｇｂｐｓであり、データ転送装置１１1を通過するパスのサービス保証速度の最大値が１０Ｇｂｐｓである。そして、データ転送装置１１1で実際に設定されている処理速度は１６Ｇｂｐｓである。
【０１１２】
また、図８では、各リンク１２の近傍において、上段にはパケットをロス無く転送するために必要な転送速度が示され、下段には、リンク１２を通過するパスのサービス保証速度の最大値が示されている。リンク１２に設定され実際に用いられている転送速度はそれらのうちの大きい方となる。
【０１１３】
例えば、リンク１２3Aの近傍には、上段に７Ｇｂｐｓが記載され、下段に９Ｇｂｐｓが記載されている。したがって、リンク１２3Aは、設定されているパスのパケットをロス無く処理するために必要な処理速度が７Ｇｂｐｓであり、リンク１２3Aを通過するパスのサービス保証速度の最大値が９Ｇｂｐｓである。そして、リンク１２3Aで実際に設定されている転送速度は９Ｇｂｐｓである。
【０１１４】
本実施形態では、図８に示したネットワークのトポロジおよび各情報と、新たに設定しようとするパスの起点および終点と要求速度およびサービス保証速度と、を用いて、各データ転送装置１１および各リンク１２の選択指標を計算する。
【０１１５】
図９は、データ転送装置１１1からの経路を選択するための選択指標の計算について説明するための図である。本実施形態では最短経路検索アルゴリズムであるダイクストラアルゴリズムが用いられるものとする。
【０１１６】
図９では、パスの起点となるデータ転送装置１１1から次にいずれのデータ転送装置１１を経路に組み込むかを判断するときの計算が示されている。
【０１１７】
上述したとおり、消費電力の増分は、データ転送装置１１の処理速度が変化することによる消費電力の増加分と、リンク１２の転送速度が変化することによる消費電力の増加分との和である。パスの起点のデータ転送装置１１1にはデータ転送装置１１2、１１4、１１5が隣接している。したがって、データ転送装置１１1からデータ転送装置１１2までの経路と、データ転送装置１１1からデータ転送装置１１4までの経路と、データ転送装置１１1からデータ転送装置１１5までの経路とが候補となる。
【０１１８】
それら候補の選択指標（消費電力の増加分）は次のように計算される。
【０１１９】
まず、データ転送装置１１1からデータ転送装置１１2までの経路に関する消費電力の増加分を計算する。この増加分は、データ転送装置１１2の選択指標と、リンク１２1Aの選択指標との和である。
【０１２０】
データ転送装置１１2の選択指標について図８を参照すると、パスを追加する前の状態ではデータ転送装置１１2における、パケットをロス無く処理するのに必要な処理速度は２Ｇｂｐｓである。また、データ転送装置１１2を通るパスのサービス保証速度の最大値は４Ｇｂｐｓである。したがって、データ転送装置１１2が実際に動作している処理速度は２Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓであり、サービス保証速度が４Ｇｂｐｓなので、データ転送装置１１2にパスを追加しても動作する処理速度は４Ｇｂｐｓのままでよく、消費電力の増加分はゼロである。
【０１２１】
同様にして、リンク１２1Aの選択指標について図８を参照すると、パスを追加する前の状態ではリンク１２1Aにおける、パケットをロス無く転送するために必要な転送速度は１Ｇｂｐｓである。また、リンク１２1Aを通るパスのサービス保証速度の最大値は４Ｇｂｐｓである。したがって、リンク１２1Aに実際に設定されている転送速度は４Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓであり、サービス保証速度が４Ｇｂｐｓなので、リンク１２1Aにパスを追加しても動作する転送速度は４Ｇｂｐｓのままでよく、消費電力の増加分はゼロである。
【０１２２】
次に、データ転送装置１１1からデータ転送装置１１4までの経路に関する消費電力の増加分を計算する。この増加分は、データ転送装置１１4の選択指標と、リンク１２2Aの選択指標との和である。
【０１２３】
データ転送装置１１4の選択指標について図８を参照すると、パスを追加する前の状態ではデータ転送装置１１4における、パケットをロス無く処理するのに必要な処理速度は６Ｇｂｐｓである。また、データ転送装置１１4を通るパスのサービス保証速度の最大値は６Ｇｂｐｓである。したがって、データ転送装置１１4が実際に動作している処理速度は６Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓであり、サービス保証速度が４Ｇｂｐｓなので、データ転送装置１１4にパスを追加すると、データ転送装置１１4における、パケットをロス無く処理するのに必要な処理速度は８Ｇｂｐｓとなる。したがって、動作する処理速度は８Ｇｂｐｓに上げる必要がある。
【０１２４】
同様にして、リンク１２2Aの選択指標について図８を参照すると、パスを追加する前の状態ではリンク１２2Aにおける、パケットをロス無く転送するために必要な転送速度は６Ｇｂｐｓである。また、リンク１２2Aを通るパスのサービス保証速度の最大値は６Ｇｂｐｓである。したがって、リンク１２2Aに実際に設定されている転送速度は６Ｇｂｐｓである。設定しようとするパスの要求速度が２Ｇｂｐｓであり、サービス保証速度が４Ｇｂｐｓなので、リンク１２2Aにパスを追加すると、データ転送装置１１4における、パケットをロス無く転送するのに必要な転送速度は８Ｇｂｐｓとなる。したがって、設定する転送速度は８Ｇｂｐｓに上げる必要がある。
【０１２５】
したがって、データ転送装置１１1からデータ転送装置１１4までの経路に関する消費電力の増加分を計算すると、｛（８3−６3）＋（８3−６3）｝＝“５９６”となる。
【０１２６】
同様にして、データ転送装置１１1からデータ転送装置１１5までの経路に関する消費電力の増加分を計算すると、｛（９3−９3）＋（１３3−１１3）｝＝“８６６”である。
【０１２７】
以上のようにして３つの候補について算出した選択指標の中では、データ転送装置１１1からデータ転送装置１１2までの経路に関する消費電力の増加分が最も小さいので、経路計算モジュール２４によってその経路が選択される。経路計算モジュール２４は、データ転送装置１１2の選択指標と、リンク１２1Aの選択指標とを計算結果の一部として記憶媒体２５に記録する。
【０１２８】
図１０は、図９に続く経路選択の選択指標の計算について説明するための図である。
【０１２９】
図９を参照して上述した処理によってリンク１２1Aとデータ転送装置１１2が経路の一部に含まれた。そのためパスの起点のデータ転送装置１１1から、隣接する転送装置１１3までの経路が新たに選択の候補となる。
【０１３０】
新たな候補の選択指標は、既に経路の一部に選択されているデータ転送装置１１1からデータ転送装置１１2までの選択指標の和に、リンク１２4Aおよびデータ転送装置１１3の選択指標を加算した値である。選択指標である消費電力の増加分を計算すると、０＋（４3−１3）＋（７3−６3）＝“１９０”となる。したがって、データ転送装置１１1からデータ転送装置１１3までの経路に関する消費電力の増加分が最も小さいので、経路計算モジュール２４によってその経路が選択される。そして、経路計算モジュール２４は、データ転送装置１１3の選択指標と、リンク１２4Aの選択指標とを計算結果の一部として記憶媒体２５に記録する。
【０１３１】
更に、新たな経路の選択指標の計算と、得られた選択指標の値を用いた経路の選択とを繰り返すことによって、図１０に示すようなパスの起点であるデータ転送装置１１1からデータ転送装置１１2、１１3を経由して、パスの終点であるデータ転送装置１１6に到達する転送経路が決定される。
【０１３２】
以上説明したように、本実施形態によれば、パケットの処理速度および転送速度を動的に制御するネットワークにおいて、パスを設定する候補の経路に新たなパスを設定した場合の消費電力の増加分を計算し、各候補の消費電力の増加分の比較から、実際に新たなパスを設定する転送経路を決定するので、消費電力を良好に低減するような経路の選択が可能である。
【０１３３】
また、本実施形態によれば、パケットをロス無く処理するために必要な処理速度の他に、サービス品質を保証するために必要な処理速度を満たすように、データ転送装置１１の処理速度とリンク１２の転送速度を制御するネットワークにおいて、消費電力の増加分に基づいて新たなパスを設定する転送経路を決定するので、パケットをロス無く処理するために必要な処理速度あるいは転送速度と、サービス品質を保証するために必要な処理速度との差による消費電力の無駄を削減することができる。
【０１３４】
なお、本実施形態では、第１の実施形態と同様に、経路計算アルゴリズムとしてダイクストラアルゴリズムを用いる例を示した。しかし本発明には他のアルゴリズムを適用することもできる。経路計算アルゴリズムとしては、ダイクストラアルゴリズムのような最短経路計算アルゴリズムの他にシュタイナー経路計算アルゴリズムや最小木計算アルゴリズムなどが存在する。これらのアルゴリズムを本実施形態の経路計算に用いてもよい。
【０１３５】
また、本実施形態の転送経路計算装置２０は、ネットワーク全体での消費電力が小さい経路を選択するための選択指標の計算において、複数の経路による消費電力の増加が等しければ、得られた複数の経路の中でホップ数の最も少ない経路をパスの転送経路に選択することにしてもよい。これによればネットワーク全体での消費電力を低減できるとともに、ホップ数の少ない経路でパケットを転送することにより転送遅延を小さく抑えることができる。また、トラヒックが流れるリンク数が減るので、リンク容量を節約することができ、他のパスのトラヒックをより多く転送することが可能となる。
【図面の簡単な説明】
【０１３６】
【図１】経路選択方法によってパケットの転送経路が決定されるネットワークについて説明するための図である。
【図２】第１の実施形態における、データ転送装置を経由するパスに必要な要求速度と、データ転送装置に設定される処理速度との関係を示す図である。
【図３】転送経路計算装置の構成を示すブロック図である。
【図４】第１の実施形態におけるパス追加前のネットワークの状態を示す図である。
【図５】第１の実施形態における、経路を選択するための選択指標の計算について説明するための図である。
【図６】図５に続く経路選択の選択指標の計算について説明するための図である。
【図７】第２の実施形態における、データ転送装置を経由するパスの要求速度およびサービス保証速度と、データ転送装置に設定される処理速度との関係を示す図である。
【図８】第２の実施形態における、パス追加前のネットワークの状態を示す図である。
【図９】第２の実施形態における、経路を選択するための選択指標の計算について説明するための図である。
【図１０】図９に続く経路選択の選択指標の計算について説明するための図である。
【符号の説明】
【０１３７】
１１    データ転送装置
１２    リンク
２０    転送経路計算装置
２１    経路計算部
２２    情報管理部
２３    外部インタフェース
２４    経路計算モジュール
２５    記憶媒体
２６    管理情報処理モジュール
２７    記憶媒体
【図１】
2008219067.tif 000005
【図２】
2008219067.tif 000006
【図３】
2008219067.tif 000007
【図４】
2008219067.tif 000008
【図５】
2008219067.tif 000009
【図６】
2008219067.tif 000010
【図７】
2008219067.tif 000011
【図８】
2008219067.tif 000012
【図９】
2008219067.tif 000013
【図１０】
2008219067.tif 000014