(57)【要約】  方法は、アップ状態、およびダウン状態、および／または少なくとも１つの中間アイドル状態の中から選ばれたＰ個の動作状態の中からの状態に置くことのできるノードＮ１−Ｎ７の要素によって制御される最大伝送容量にそれぞれ関連する有向リンクによって互いに接続された通信ネットワークＲＣのノードＮ１−Ｎ７のグループの動作状態に関する情報の管理専用である。この方法は以下のステップを含む：（ｉ）各ノードＮ１−Ｎ７の各有向リンクについて、ｉ＝１からＰとして、Ｐ個の異なる動作状態に置かれた要素間のその最大伝送容量の分散百分率をそれぞれ表すＰ個の値Ｖｊｊ’ｉを得るステップと、（ｉｉ）得られた値Ｖｊｊ’ｉと共に、リンクのそれぞれについて、その利用可能な伝送容量、利用不能な伝送容量、および存在する場合は部分的に利用可能な伝送容量を表す、グループのノードＮ１−Ｎ７の動作状態テーブルを構築するステップ。
2014510497.tif 000002
【特許請求の範囲】
【請求項１】
アップ状態、およびダウン状態、および／または少なくとも１つの中間アイドル状態の中から選ばれたＰ個の動作状態の中からの１つの状態に置くことのできる、通信ネットワーク（ＲＣ）のノード（Ｎｊ）の要素によって制御される最大伝送容量にそれぞれ関連する有向リンク（Ｌｊｊ’）によって互いに接続された、前記ノード（Ｎｊ）のグループの動作状態に関する情報を管理する方法であって、（ｉ）各ノード（Ｎｊ）の各有向リンク（Ｌｊｊ’）について、ｉ＝１からＰとして、前記Ｐ個の異なる動作状態に置かれた要素間のその最大伝送容量の分散百分率をそれぞれ表すＰ個の値Ｖｊｊ’ｉを得るステップと、（ｉｉ）前記得られた値Ｖｊｊ’ｉと共に、前記有向リンク（Ｌｊｊ’）のそれぞれについて、その利用可能な伝送容量、利用不能な伝送容量、および存在する場合は部分的に利用可能な伝送容量を表す、グループの前記ノード（Ｎｊ）の動作状態テーブルを構築するステップとを含む、方法。
【請求項２】
ステップ（ｉｉ）の間に、Ｐ個のグラフがそれぞれ、前記ノード（Ｎｊ）間の有向リンク（Ｌｊｊ’）と、Ｐ個の動作状態のうちの１つに関連する値Ｖｊｊ’ｉとを表す、請求項１に記載の方法。
【請求項３】
ステップ（ｉ）の間に、前記ノード（Ｎｊ）が、メッセージによって前記値Ｖｊｊ’ｉを提供する、請求項１および２のいずれか一項に記載の方法。
【請求項４】
前記メッセージが、選ばれたリンク状態ルーティングプロトコルに準拠する、請求項３に記載の方法。
【請求項５】
前記リンク状態ルーティングプロトコルが、Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇである、請求項４に記載の方法。
【請求項６】
前記値Ｖｊｊ’ｉが、Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔメッセージの専用Ｔｙｐｅ−Ｌｅｎｇｔｈ−Ｖａｌｕｅフィールドに統合される、請求項５に記載の方法。
【請求項７】
前記グループの入力ノード（Ｎｊ）および前記グループの出力ノード（Ｎｊ’）を通過すべき通信のための伝送容量を割り振る要求が受信された場合、前記動作状態テーブル、および有向リンク（Ｌｊｊ’）の利用可能な伝送容量の実際の使用に関するトラフィックエンジニアリング情報に基づいて、前記入力ノード（Ｎｊ）と出力（Ｎｊ’）ノードとの間に確立された有向リンク（Ｌｊｊ’）を取る少なくとも１つのノード間経路が求められるステップ（ｉｉｉ）を有することがさらに提供される、請求項１から６のいずれか一項に記載の方法。
【請求項８】
ステップ（ｉｉｉ）の間のいつでも、有向リンク（Ｌｊｊ’）が、前記受信した割振り要求内で定義される前記伝送容量未満の利用可能な使用可能な伝送容量を有するごとに、その同一の有向リンク（Ｌｊｊ’）の部分的に利用可能な伝送容量の一部を、該受信した割り振り要求を満たすために前記利用可能な使用可能な伝送容量の補充として使用することができるかどうかが判定され、そうすることができる場合、その有向リンク（Ｌｊｊ’）が保持され、そうすることができない場合、有向リンク（Ｌｊｊ’）は保持されない、請求項７に記載の方法。
【請求項９】
ステップ（ｉｉｉ）の間のいつでも、有向リンク（Ｌｊｊ’）が、前記受信した割振り要求内で定義される前記伝送容量未満の利用可能な使用可能な伝送容量を有するごとに、部分的に利用可能な伝送容量の一部を前記利用可能な使用可能な伝送容量に対する補充として使用して、その受信した割振り要求を遂行することができるかどうかが判定され、そうすることができる場合、その有向リンク（Ｌｊｊ’）が保持され、そうすることができない場合、その受信した割振り要求を遂行するために、その同一の有向リンク（Ｌｊｊ’）の利用不能な伝送容量の一部を前記利用可能な使用可能な伝送容量の補充として使用することができるかどうかが判定され、そうすることができる場合、その有向リンク（Ｌｊｊ’）が保持され、そうすることができない場合、その有向リンク（Ｌｊｊ’）が保持される、請求項７に記載の方法。
【請求項１０】
ステップ（ｉｉｉ）の間のいつでも、有向リンクの部分的に利用可能な伝送容量の部分および／または利用不能な伝送容量の部分が、前記受信した割振り要求を遂行するために、その有向リンク（Ｌｊｊ’）の利用可能かつ使用可能な伝送容量を補充するのに必要であると判定される場合、それまではアイドル状態または非アクティブ状態に置かれている、その有向リンク（Ｌｊｊ’）に関連する少なくとも１つの指定される要素をアップ状態に置くことを要求するメッセージが、その有向リンク（Ｌｊｊ’）に関係する２つのノードのうちの少なくとも１つにアドレス指定される、請求項８および９のいずれか一項に記載の方法。
【請求項１１】
各ノード間経路が、少なくとも１つの選ばれた基準に基づいて、ステップ（ｉｉｉ）で求められる、請求項７から１０のいずれか一項に記載の方法。
【請求項１２】
各基準が、経路中の有向リンク（Ｌｊｊ’）の数に関する少なくとも１つの基準、エネルギーコスト基準、位置基準、および負荷分散基準を含むグループから選ばれる、請求項１１に記載の方法。
【請求項１３】
前記基準のうちの少なくとも１つが、リンクの負荷率に基づいて調節可能である、請求項１２に記載の方法。
【請求項１４】
アップ状態、およびダウン状態、および／または少なくとも１つの中間アイドル状態の中から選ばれたＰ個の動作状態の中からの状態に置くことのできる、通信ネットワーク（ＲＣ）のノード（Ｎｊ）の要素によって制御される最大伝送容量にそれぞれ関連する有向リンク（Ｌｊｊ’）によって互いに接続された、前記ノード（Ｎｊ）のグループの動作状態に関する情報を管理する装置（Ｄ）であって、請求項１から１３のいずれか一項に記載の方法を実施することのできる、装置（Ｄ）。
【請求項１５】
通信ネットワーク（ＲＣ）の部分を形成することができ、アップ状態、およびダウン状態、および／または少なくとも１つの中間アイドル状態の中から選ばれたＰ個の動作状態の中からの状態に置くことのできる前記ノード（Ｎｊ）の要素によって制御される最大伝送容量にそれぞれ関連する有向リンク（Ｌｊｊ’）によってそのネットワーク（ＲＣ）の他のノード（Ｎｊ’）に接続することができ、請求項１４に記載の情報管理装置（Ｄ）を備える、ネットワーク機器（ＥＲ、Ｎｊ）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、有向リンクによって互いに接続されたノードの少なくとも１つのグループを備える通信ネットワークに関し、より詳細には、そのようなノードの使用の、特にエネルギー消費の点からの最適化に関する。
【０００２】
ここでは、「有向リンク」という用語は、有線であれ、ワイヤレスであれ、第１のノードから第２のノードへの、したがって選ばれた方向の信号の伝送を可能にすることのできるリンクを指す。したがって、ここでは、「リンク」という用語は、有線であれ、ワイヤレスであれ、方向とは無関係に２つのノード間の信号の伝送を可能にすることのできる伝送を指す。
【０００３】
本発明が光ネットワークを含む任意のタイプの通信ネットワークに関することに留意されたい。
【背景技術】
【０００４】
当業者には知られているように、「動的」と呼ばれるいくつかの通信ネットワークは、ルータまたはスイッチと一般に呼ばれるノードを備え、ノードは、ラインカード、レーザを備える光インターフェース、光クロスコネクト（またはＯＸＣ）、電子インターフェースなどの要素を備え、「アクティブ」（または「アップ」）と呼ばれる状態、または「部分的アクティブ」（または「アイドル」）と呼ばれる状態に置かれるときにエネルギーを消費する。
【０００５】
ここでは、「アップ状態」という用語は、要素のすべての構成要素が使用される準備ができており、したがってエネルギーを消費する状態を指し、「アイドル状態」とは、要素のいくつかの構成要素をいわゆるオフ（または非アクティブまたは「ダウン」）状態からアクティブ（または（アップ）状態に切り換えるのに比較的長い時間がかかるので、即時使用の準備ができているようにするためにその構成要素がエネルギーを消費し、一方、いくつかの他の構成要素をオフ（またはダウン）状態からアクティブ（またはアップ）状態に切り換えるのにかかる時間の長さが非常に短いので、その構成要素はオフ（またはダウン）状態に置かれ、したがってエネルギーを消費しない、中間状態を指す。
【０００６】
このタイプの多重動作要素のおかげで、モーメントの必要に基づいて、（通信）ネットワークの一部のエネルギー消費を管理することが可能となる。この管理は一般に、ネットワーク管理システム（またはＮＭＳ）によって提供される。利用可能なリンクの最大伝送容量が一時的に、部分的に使用されるだけである場合、または全く使用されない場合、ノード間リンク専用のノードのいくつかの要素を全体的または部分的に、一時的に給電する必要がないことを理解されたい。
【０００７】
遺憾ながら、「エネルギー効率の良い」と呼ばれるネットワーク内のルーティング、より厳密にはルーティング経路の計算を害する、ネットワーク管理システムによってオフ（またはダウン）状態、または部分的オン（またはアイドル）状態に置かれた要素のコンパイルを実現するルーティングプロトコルはない。次いで、アクティブノードのすべての要素がそのアクティブ（またはオン、またはアップ）状態に置かれると考えられるからである。さらに、これにより、伝送容量割振り要求に応じた、ノードの実際に動的などんな適合も禁止される。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
したがって、本発明の目的は、この状況を改善することである。
【課題を解決するための手段】
【０００９】
第１の態様によれば、本発明は、アクティブ状態、およびオフ状態、および／または少なくとも１つの中間アイドル状態の中から選ばれたＰ個の動作状態（ただしＰ≧２）の中からの状態に置くことのできるノードの要素によって制御される最大伝送容量にそれぞれ関連する有向リンクＬｊｊ’によって互いにリンクされた通信ネットワークのノードのグループの第１の動作状態に関する情報の管理専用の方法であって、
（ｉ）各ノードの各有向リンクＬｊｊ’について、ｉ＝１からＰとして、Ｐ個の異なる動作状態に置かれた要素間のその最大伝送容量の分散百分率をそれぞれ表すＰ個の値Ｖｊｊ’ｉを得るステップと、
（ｉｉ）得られた値Ｖｊｊ’ｉと共に、リンクＬｊｊ’のそれぞれについて、その利用可能な伝送容量、利用不能な伝送容量、および存在する場合は部分的に利用可能な伝送容量（複数可）を表す、グループのノードの動作状態テーブルを構築するステップと
を含む方法を提案する。
【００１０】
この方法は、別々に、または組み合わせて得ることのできる他の特徴を含むことができ、具体的には：
−  ステップ（ｉｉ）で、ノード間の有向リンクＬｊｊ’と、Ｐ個の動作状態のうちの１つに関連する値Ｖｊｊ’ｉとをそれぞれ表すＰ個のグラフを構築することができ、
−  ノードは、ステップ（ｉ）の間に、自発的に、または要求時に、メッセージによって値Ｖｊｊ’ｉを与えることができ、
メッセージは、選ばれたリンク状態ルーティングプロトコルに準拠することができ、
リンク状態ルーティングプロトコルは、例えばＯｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ（ＯＳＰＦ−ＴＥ）でよく、
値Ｖｊｊ’ｉを、タイプＬｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ（またはＬＳＡ）メッセージの専用Ｔｙｐｅ−Ｌｅｎｇｔｈ−Ｖａｌｕｅ（またはＴＬＶ）フィールドに統合することができ、
−  グループの入力ノードおよび同一のグループの出力ノードを通過すべき通信のための伝送容量を割り振る要求が受信された場合、動作状態テーブル、および有向リンクＬｊｊ’の利用可能な伝送容量の実際の使用に関するトラフィックエンジニアリング情報に基づいて、入力ノードと出力ノードとの間に確立された有向リンクＬｊｊ’を介して移動する少なくとも１つのノード間経路が求められるステップ（ｉｉｉ）をさらに設けることができ、
ステップ（ｉｉｉ）で、ノード間リンクが、受信した割振り要求内で定義される伝送容量未満の利用可能かつ使用可能な伝送容量を有するごとに、同一のノード間リンクの部分的に利用可能な伝送容量の一部を利用可能かつ使用可能な伝送容量の補充として使用して、その受信した割振り要求を遂行することができるかどうかが判定され、そうである場合、ノード間リンクを保持することができ、そうでない場合、ノード間リンクが保持されないことがあり、
一変形形態では、ステップ（ｉｉｉ）で、ノード間リンクが、受信した割振り要求内で定義される伝送容量未満の利用可能かつ使用可能な伝送容量を有するごとに、部分的に利用可能な伝送容量の一部を利用可能かつ使用可能な伝送容量の補充として使用して、その受信した割振り要求を満たすことができるかどうかが判定され、そうである場合、ノード間リンクを保持することができ、そうでない場合、同一のノード間リンクの利用不能な伝送容量の一部を利用可能かつ使用可能な伝送容量の補充として使用して、その受信した割振り要求を満たすことができるかどうかが判定され、そうである場合、そのノード間リンクを保持することができ、そうでない場合、ノード間リンクが保持されないことがあり、
ステップ（ｉｉｉ）で、有向リンクの利用可能かつ使用可能な伝送容量を補充して、受信した割振り要求を満たすために必要なその有向リンクの部分的に利用可能な伝送容量の部分および／または利用不能な伝送容量の部分があると判定される場合、その有向リンクに関連し、その時点までは部分的アップまたはダウン状態に置かれる、少なくとも１つの指定の要素のアップ状態に置くことを要求するメッセージを、そのリンクに関係する２つのノードのうちの少なくとも１つにアドレス指定することができ、
少なくとも１つの選ばれた基準に基づいて、ステップ（ｉｉｉ）で各ノード間経路を求めることができ、
例えば、有向リンクＬｊｊ’の経路の数に関する（少なくとも）１つの基準、エネルギーコスト基準、位置基準、および負荷分散基準の中から各基準を選ぶことができ、
有向リンクの負荷率に基づいて、基準のうちの少なくとも１つを調節可能とすることができる。
【００１１】
第２の態様によれば、本発明は、第１に、集中型であれ、分散型であれ、オン状態、およびオフ状態、および／または少なくとも１つの中間アイドル状態の中から選ばれたＰ個の動作状態（ただしＰ≧２）の中からの状態に置くことのできるノードの要素によって制御される最大伝送容量にそれぞれ関連する有向リンクＬｊｊ’によって互いに接続された通信ネットワークのノードのグループの動作状態に関する情報の管理専用であり、第２に、上記で提示されたタイプの方法を実施することのできる装置を提案する。
【００１２】
第３の態様によれば、本発明は、第１に、通信ネットワークの部分を形成することができ、アップ状態、およびダウン状態、および／または少なくとも１つの中間アイドル状態の中から選ばれたＰ個の動作状態（ただしＰ≧２）の中からの状態に置くことのできるノードの要素によって制御される最大伝送容量にそれぞれ関連する、関連する有向リンクＬｊｊ’によってそのネットワークの他のノードに接続することができ、さらに、上記で提示されたタイプの情報管理装置を備えるネットワーク機器を提案する。
【００１３】
以下の詳細な説明および添付の図面を検討するときに、本発明の他の特徴および利点が明らかとなるであろう。
【図面の簡単な説明】
【００１４】
【図１】リンクによって互いに接続された７個のノードと、ここでは集中型である、本発明による装置とを備える通信ネットワークを非常に概略的かつ機能的に示す図である。
【図２】図１の通信ネットワークの有向リンク上の（使用される、および使用可能な）利用可能な伝送容量のみを示す第１のグラフを非常に概略的に示す図である。
【図３】図１の通信ネットワークの有向リンク上の通信ネットワークの有向リンク上の部分的に利用可能な伝送容量のみを示す第２のグラフを非常に概略的に示す図である。
【図４】図１の通信ネットワークの有向リンク上の通信ネットワークの有向リンク上の利用不能な伝送容量のみを示す第３のグラフを非常に概略的に示す図である。
【図５】入力ノードＮ１から出力ノードＮ６にわたるルーティング経路に関与することがある、図１の通信ネットワークの有向リンク上の（波長に関して）利用可能および部分的に利用可能な伝送容量を示す第４のグラフを非常に概略的に示す図である。
【図６】入力ノードＮ１から出力ノードＮ６に及ぶ、選択された第１のルーティング経路に関与する図１の通信ネットワークの３つの有向リンク上の状態変更要求後の（波長に関して）利用可能および部分的に利用可能な伝送容量を示す第５のグラフを非常に概略的に示す図である。
【図７】入力ノードＮ１から出力ノードＮ６に及ぶ、選択された第２のルーティング経路に関与する図１の通信ネットワークの４つの有向リンク上の（波長に関して）利用可能および部分的に利用可能な伝送容量を示す第６のグラフを非常に概略的に示す図である。  添付の図面は単に本発明を完成する働きをするのではなく、必要なら本発明の定義に寄与することがある。
【発明を実施するための形態】
【００１５】
本発明の特定の目的は、特に通信のルーティングを最適化する目的で、「エネルギー効率の良い」と呼ばれるタイプの通信ネットワーク（ＲＣ）に属するノード要素（Ｎｊ）の動作状態をルーティングプロトコルと共にコンパイルすることを可能にすることである。
【００１６】
以下では、例として、通信ネットワーク（ＲＣ）が光ネットワークであると仮定される。しかし、本発明は、この種の通信端末に限定されない。本発明は、機能するのにエネルギーを必要とし、オン（またはアップ）状態、およびオフ（またはダウン）状態、および／または少なくとも１つの部分的オン（またはアイドル）状態の中から選ばれたＰ個の動作状態（ただしＰ≧２）から１つの状態に選択的かつ動的に置くことができる要素を備えるノードの少なくとも１つのグループを備える任意の通信ネットワークに関する。したがって、要素はアップ状態およびダウン状態、またはアップ状態および少なくとも１つのアイドル状態、またはアップ状態、ダウン状態、および少なくとも１つのアイドル状態のいずれかを特徴とすることができることを理解されたい。
【００１７】
したがって、本発明は特に、光ネットワーク、特にＷＳＯＮ（「波長交換光ネットワーク」）、ＩＰ／ＭＰＬＳ（「インターネットプロトコル／マルチプロトコルラベルスイッチング）インターネットプロトコル、およびコントロールプレーンネットワーク、およびキャリアグレードイーサネット（登録商標）ネットワーク、およびすべての他のタイプのデータトランスポートネットワークに関する。
【００１８】
さらに、以下では、例示として、ノード要素は３つの異なる動作状態（すなわち、アップ状態、ダウン状態、および単一のアイドル状態）のみを仮定することができると仮定される。したがって、数Ｐは３に等しい。しかし、この数Ｐは２に等しくてよく（特に、アイドル状態がないとき）、または４以上でよい。
【００１９】
図１は、リンクＬ’ｋによって互いに接続されたノードＮｊのグループを備え、さらに、ここでは集中型であるが、後で見るように分散型でもよい、本発明による情報取得装置Ｄを備える（通信）ネットワークＲＣを概略的に示す。
【００２０】
２つのノードＮｊおよびＮｊ’（ｊ’≠ｊ）間のリンクＬ’ｋは、ノードＮｊからノードＮｊ’に及ぶ第１の有向リンクＬｊｊ’、および／またはノードＮｊ’からノードＮｊに及ぶ第２の有向リンクＬｊ’ｊを含むことに留意することは重要である。
【００２１】
図１に示される例では、グループは７個のノードＮ１からＮ７（ｊ＝１から７）を含むことにも留意されたい。しかし、グループは、７個よりも多い、または少ないノードを含むことができ、重要なことは、グループが少なくとも１つのノードを含むことである。ノードＮｊのグループは、潜在的には、当業者がルーティングエリアまたは自律システムと呼ぶものを構成することができることにも留意されたい。
【００２２】
図１に示される例では、１４個のリンクＬ’１からＬ’１４（ｋ＝１から１４）によってノードが互いに接続されることにも留意されたい。しかし、より多数または少数のリンクによって互いを接続することができる。
【００２３】
例えば、ノードＮｊはルータまたはクロスコネクトである。
【００２４】
各ノードＮｊは、有向リンクＬｊｊ’またはＬｊ’ｊに関連する上述のタイプの要素を備えることにも留意されたい。実際に、ノードＮｊから出る各有向リンクＬｊｊ’が、そのノードＮｊ専用である、そのノードＮｊの１つまたは複数の要素に結合され、ノードＮｊに到達する各有向リンクＬｊ’ｊが、そのノードＮｊの１つまたは複数の要素に結合される。
【００２５】
例えば、要素は、ラインカード、レーザを備える光インターフェース、光クロスコネクト（またはＯＸＣ）、または電子インターフェースである。
【００２６】
各有向リンクＬｊｊ’は、事前定義された最大伝送容量ＣＴＭｊｊ’を有することにも留意されたい。一般に、同一のリンクＬ’ｋの２つの有向リンクＬｊｊ’およびＬｊ’ｊは、同一の事前定義された最大伝送容量を有する。しかし、本発明は、単一のリンクＬ’ｋの２つの有向リンクＬｊｊ’およびＬｊ’ｊがそれぞれ、異なる事前定義された最大伝送容量を有するケースにも当てはまる。
【００２７】
本発明は、ネットワークＲＣのノードＮｊの少なくとも１つのグループ内で、こうしたノードＮｊの動作状態に関する情報を管理することに充てられる方法を実施することを提案する。
【００２８】
この方法は、少なくとも２つのメインステップ（ｉ）および（ｉｉ）を含む。
【００２９】
第１のステップ（ｉ）は、各ノードＮｊの各有向リンクＬｊｊ’について、ｉ＝１からＰとして、こうしたＰ個の異なる動作状態の中に置かれた要素間のその最大伝送容量ＣＴＭｊｊ’の分散百分率をそれぞれ表すＰ個の値Ｖｊｊ’ｉを得ることからなる。
【００３０】
例えば、Ｐ＝３であるとき、すなわち１つの定義されたアイドル状態があるときはいつでも、各有向リンクＬｊｊ’について、以下が得られる：
−  アップ状態に関連し、利用可能なその伝送容量ＣＴＤｊｊ’と、その最大伝送容量ＣＴＭｊｊ’との比（例えば、ＣＴＤｊｊ’／ＣＴＭｊｊ’）を表す第１の値Ｖｊｊ’１、
−  アイドル状態に関連し、部分的に利用可能なその伝送容量ＣＴＰｊｊ’と、その最大伝送容量ＣＴＭｊｊ’との比（例えば、ＣＴＰｊｊ’／ＣＴＭｊｊ’）を表す第２の値Ｖｊｊ’２、
−  アップ状態に関連し、利用不能なその伝送容量ＣＴＩｊｊ’と、その最大伝送容量ＣＴＭｊｊ’との比（例えば、ＣＴＩｊｊ’／ＣＴＭｊｊ’）を表す第３の値Ｖｊｊ’３
【００３１】
有向リンクＬｊｊ’の伝送容量は、有向リンクＬｊｊ’に関連するノードＮｊの要素がすべてアップ（またはアクティブ）状態に置かれるときに、利用可能であると言われる。有向リンクＬｊｊ’の利用可能な伝送容量ＣＴＤｊｊ’が２つの相補的部分に分割されることに留意することは重要である：利用可能な使用される伝送容量ＣＴＤＡｊｊ’と、利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’（ただし、ＣＴＤｊｊ’＝ＣＴＤＡｊｊ’＋ＣＴＤＢｊｊ’）。これは、有向リンクＬｊｊ’の利用可能な伝送容量ＣＴＤｊｊ’は必ずしも所与の瞬間にすべて使用されるわけではないためである。
【００３２】
有向リンクＬｊｊ’の伝送容量は、有向リンクＬｊｊ’に関連するノードＮｊの要素が部分的にアップ状態に置かれる（一部はアップであり、一部はダウンである）ときに、部分的に利用可能であると言われる。
【００３３】
有向リンクＬｊｊ’の伝送容量は、その有向リンクＬｊｊ’に関連するノードＮｊの要素がすべてダウン（またはオフ）状態に置かれるときに、利用可能であると言われる。
【００３４】
優先的に、これらは、第１のステップ（ｉ）の間に、メッセージによってそれに関係する値Ｖｊｊ’ｉを提供するグループのノードＮｊである。この提供は、周期的に、または要求時に、またはノードＮｊの要素のうちの１つの状態が修正されたときにはいつでも行うことができる。
【００３５】
値Ｖｊｊ’を含むメッセージを、各ノードＮｊにより、リンクＬ’ｋによって接続される近隣ノードＮｊ’（ｊ’≠ｊ）に、および／またはそれが属する少なくともグループのノードＮｊの動作状態に関係する情報を管理することが課される本発明の装置Ｄに送信することができることに留意されたい。装置Ｄは、ネットワークＲＣの少なくとも１つのグループのすべてのノードに対して集中式に働くことができ（そのケースでは、装置Ｄは、図１に非網羅的に示されるようなネットワーク装置ＥＲの部分を形成する）、またはネットワークＲＣのグループの単一のノードＮｊに対して分散式に働くことができる（そのケースでは、装置Ｄはそのノードを形成する）ことに留意することは重要である。
【００３６】
非網羅的な例として、メッセージは、選ばれたリンク状態ルーティングプロトコルに準拠することができる。例えば、当業者にはよく知られており、トラフィックエンジニアリングについての情報を交換するのに使用されるＯＳＰＦ−ＴＥ（「オープンショーテストパスファースト−トラフィックエンジニアリング（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）」）プロトコルのいくつかのメッセージを使用することができる。この場合、例えば、各ノードＮｊのＰ個の値Ｖｊｊ’ｉを、ＯＳＰＦ−ＴＥ  ｖ．２プロトコルの、潜在的にはタイプ６のリンク状態アドバタイズメント（Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）（またはＬＳＡ）メッセージの、Ｐ個の専用タイプ−長さ−値（またはＴＬＶ）フィールドに統合することができる。
【００３７】
純粋に例示として、例えば「アイドル帯域（Ｉｄｌｅ  Ｂａｎｄｗｉｄｔｈ）」と呼ばれる、新しいＴＬＶサブフィールド（または「ｓｕｂ−ＴＬＶ」）がアイドル容量を定義することができる。このサブフィールドはタイプｘでよく、ただしｘは、ＩＡＮＡ（「インターネットアサインドナンバーズオーソリティ（Ｉｎｔｅｒｎｅｔ  Ａｓｓｉｇｎｅｄ  Ｎｕｍｂｅｒｓ  Ａｕｔｈｏｒｉｔｙ）」）によってまだ割り振られていない４バイト長の値である。
【００３８】
同様に、例えば「ダウン帯域（Ｄｏｗｎ  Ｂａｎｄｗｉｄｔｈ）」と呼ばれる、新しいＴＬＶサブフィールド（または「ｓｕｂ−ＴＬＶ」）がダウン容量を定義することができる。このサブフィールドはタイプｙでよく、ただしｙは、ＩＡＮＡによってまだ割り振られていない４バイト長の値である。
【００３９】
ＩＥＴＦのＲＦＣ３６３０規則によって定義される最大容量（または「Ｍａｘｉｍａｌ  Ｂａｎｄｗｉｄｔｈ」）の拡張である、「Ｕｐ  Ｂａｎｄｗｉｄｔｈ」と呼ばれるＴＬＶサブフィールド（または「ｓｕｂ−ＴＬＶ」）によってアクティブ容量を定義することができる。
【００４０】
しかし、他のルーティングプロトコルの他のメッセージ、具体的には標準ＩＳ−ＩＳ−ＴＥプロトコル（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  −  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  −  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）のいくつかのメッセージ、またはネットワーク機器の動作状態情報を移送することを可能にする任意のプロプラエタリルーティングプロトコルを使用して、値Ｖｊｊ’を送信することができる。
【００４１】
本発明の第２のステップ（ｉｉ）は、得られた値Ｖｊｊ’ｉと共に、有向リンクＬｊｊ’のそれぞれについて、その利用可能な伝送容量ＣＴＤｊｊ’、および利用不能な伝送容量ＣＴＩｊｊ’、および存在する場合は部分的に利用可能な伝送容量ＣＴＰｊｊ’を表す、グループのノードＮｊの動作状態テーブルを構築することからなる。
【００４２】
装置Ｄは、この動作状態テーブルを構成することが課される装置である。装置Ｄは、必ずしも新しい値Ｖｊｊ’を受信するごとにではなく、周期的にこのテーブルを優先的に更新することに留意されたい。更新周期は、動作状態情報を移送するルーティングプロトコルの構成パラメータである。
【００４３】
この場合、この動作状態テーブルは装置Ｄによって記憶手段ＭＳ’に格納され、記憶手段ＭＳに格納することができるようにグループのすべてのノードＮｊに提供される。ノードＮｊが複数の異なるグループに属するノードに接続されるときはいつでも、ノードＮｊがその記憶手段ＭＳ内にこうした異なるグループの異なる動作状態テーブルを格納することが好ましいことに留意されたい。潜在的には、動作状態テーブルを分散式に複数のノードＮｊに格納できることにも留意されたい。
【００４４】
記憶手段ＭＳおよびＭＳ’は、当業者に知られている任意の形態、具体的にはメモリまたはデータベースの形態、潜在的にはソフトウェアまたはファイルベースのメモリまたはデータベースの形態を取ることができる。
【００４５】
当業者には良く知られているリンク状態テーブルと同様の方式で動作状態テーブルを構築できることに留意されたい。この場合、動作状態テーブルは、適合されるが、ＯＳＰＦ−ＴＥプロトコルに関して使用されるものと同一のものなどのルーティングプロトコルエンジンを介してアクセス可能である。
【００４６】
第２のステップ（ｉｉ）の間に、動作状態のテーブルに基づいて、グループのノードＮｊ間の有向リンクＬｊｊ’と、Ｐ個の動作状態のうちの１つに関連する値Ｖｊｊ’ｉとをそれぞれ表す少なくともＰ個のグラフＧｉも構築することができることにも留意されたい。こうしたグラフＧｉは、後で論じられるルーティング経路を求める段階の間に特に有用なものとなる。
【００４７】
例えば、Ｐ＝３であるとき、ノードＮｊのグループについて以下のグラフを描画することができる：
−  ノードＮｊ間の有向リンクＬｊｊ’上の利用可能な伝送容量ＣＴＤｊｊ’を示す第１のグラフＧ１、
−  −  第２のグラフＧ
−  −  第３のグラフ
【００４８】
図２は、第１のグラフＧ１の非網羅的な例を概略的に示す。この例では、すべてのリンクＬ’ｋが、４０Ｇｂｐｓに等しい同一の最大伝送容量ＣＴＭｊｊ’＝ＣＴＭｊ’ｊを示す２つの有向リンクＬｊｊ’およびＬｊ’ｊで形成されると仮定される。図２では、リンク参照Ｌ’ｋに「Ｘ／Ｙ」表現が付随しており、ここでＸは、リンクＬ’ｋの有向リンクＬｊｊ’上の利用可能な伝送容量ＣＴＤｊｊ’を示し、Ｙは、リンクＬ’ｋの有向リンクＬｊ’ｊ上の利用可能な伝送容量ＣＴＤｊ’ｊを示す。例えば、リンクＬ’１の参照の下に置かれる表現１０／２０は、有向リンクＬ１２上の利用可能な伝送容量ＣＴＤ１２が（ＣＴＭ１２の４０Ｇｂｐｓのうちの）１０Ｇｂｐｓに等しく、有向リンクＬ２１上の利用可能な伝送容量ＣＴＤ２１が（ＣＴＭ２１の４０Ｇｂｐｓのうちの）２０Ｇｂｐｓに等しいことを示す。同様に、リンクＬ’１２の参照の下に置かれる表現２０／２０は、有向リンクＬ５６上の利用可能な伝送容量ＣＴＤ５６が（ＣＴＭ５６の４０Ｇｂｐｓのうちの）２０Ｇｂｐｓに等しく、有向リンクＬ６５上の利用可能な伝送容量ＣＴＤ６５が（ＣＴＭ６５の４０Ｇｂｐｓのうちの）２０Ｇｂｐｓに等しいことを示す。
【００４９】
図３は、図２の例と同一の条件を再現する第２のグラフＧ２の非網羅的な例を概略的に示す。図３では、リンク参照Ｌ’ｋに「Ｘ／Ｙ」表現が付随しており、ここでＸは、リンクＬ’ｋの有向リンクＬｊｊ’上の部分的に利用可能な伝送容量ＣＴＰｊｊ’を示し、Ｙは、リンクＬ’ｋの有向リンクＬｊ’ｊ上の部分的に利用可能な伝送容量ＣＴＰｊ’ｊを示す。例えば、リンクＬ’１の参照の下に置かれる表現３０／２０は、有向リンクＬ１２上の部分的に利用可能な伝送容量ＣＴＰ１２が（ＣＴＭ１２の４０Ｇｂｐｓのうちの）３０Ｇｂｐｓに等しく、有向リンクＬ２１上の部分的に利用可能な伝送容量ＣＴＰ２１が（ＣＴＭ２１の４０Ｇｂｐｓのうちの）２０Ｇｂｐｓに等しいことを示す。同様に、リンクＬ’１２の参照の下に置かれる表現２０／２０は、有向リンクＬ５６上の部分的に利用可能な伝送容量ＣＴＰ５６が（ＣＴＭ５６の４０Ｇｂｐｓのうちの）２０Ｇｂｐｓに等しく、有向リンクＬ６５上の部分的に利用可能な伝送容量ＣＴＰ６５が（ＣＴＭ６５の４０Ｇｂｐｓのうちの）２０Ｇｂｐｓに等しいことを示す。
【００５０】
図４は、図２および３の例と同一の条件を再現する第３のグラフＧ３の非網羅的な例を概略的に示す。図４では、リンク参照Ｌ’ｋに「Ｘ／Ｙ」表現が付随しており、ここでＸは、リンクＬ’ｋの有向リンクＬｊｊ’上の利用不能な伝送容量ＣＴＩｊｊ’を示し、Ｙは、リンクＬ’ｋの有向リンクＬｊ’ｊ上の利用不能な伝送容量ＣＴＩｊ’ｊを示す。例えば、リンクＬ’３の参照の下に置かれる表現４０／４０は、有向リンクＬ１４上の利用不能な伝送容量ＣＴＩ１４が（ＣＴＭ１４の４０Ｇｂｐｓのうちの）４０Ｇｂｐｓに等しく、有向リンクＬ４１上の利用不能な伝送容量ＣＴＩ４１が（ＣＴＭ４１の４０Ｇｂｐｓのうちの）４０Ｇｂｐｓに等しいことを示す。同様に、リンクＬ’１３の参照の下に置かれる表現４０／４０は、有向リンクＬ５７上の利用不能な伝送容量ＣＴＩ５７が（ＣＴＭ５７の４０Ｇｂｐｓのうちの）４０Ｇｂｐｓに等しく、有向リンクＬ７５上の利用不能な伝送容量ＣＴＩ７５が（ＣＴＭ７５の４０Ｇｂｐｓのうちの）４０Ｇｂｐｓに等しいことを示す。
【００５１】
有利には、本発明の方法はまた、グループの入力ノードＮｊおよびその同一のグループの出力ノードＮｊ’を通過しなければならない通信のための伝送容量ＣＴＲを割り振る要求を受信したときにはいつでも装置Ｄによって実施される第３のステップ（ｉｉｉ）をも含むことができる。
【００５２】
上述の状況が生じるときにはいつでも、入力ノードＮｊと出力ノードＮｊ’との間に確立される有向リンクＬｊｊ’を取る少なくとも１つのノード間ルーティング経路Ｃｎが、（その記憶手段ＭＳ’内に格納される）動作状態テーブルと、有向リンクＬｊｊ’の利用可能な伝送容量ＣＴＤｊｊ’の実際の（現在の）使用に関係する補助情報とに基づいて（例えば、装置Ｄによって）求められる。
【００５３】
装置ＤがノードＮｊ内で実装されるとき、装置Ｄは、それ自体のノードＮｊに関するノード間ルーティング経路Ｃｎを求め、潜在的には、ノード間ルーティング経路を装置Ｄに要求する他のノードに関するノード間ルーティング経路Ｃｎ’をも求めることができることに留意されたい。
【００５４】
補助情報は、具体的には、有向リンクＬｊｊ’の利用可能な使用される伝送容量ＣＴＤＡｊｊ’および／またはその同一の有向リンクＬｊｊ’の利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’を含む（ただし、ＣＴＤｊｊ’＝ＣＴＤＡｊｊ’＋ＣＴＤＢｊｊ’）。情報ＣＴＤｊｊ’は、例えば、ネットワークインフラストラクチャの構成情報、およびネットワークの使用に関するトラフィックエンジニアリング情報ＣＴＤＡｊｊ’から来る。
【００５５】
ステップ（ｉｉｉ）で、有向リンクＬｊｊ’が、受信した割振り要求内で定義される伝送容量ＣＴＲ未満である、利用可能な使用可能な伝送容量ＣＴＤｊｊ’を有するごとに、その同一のリンクＬｊｊ’の部分的に利用可能な伝送容量ＣＴＰｊｊ’の部分を、利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’の補充として使用して、その受信した割振り要求を満たすことができるかどうかを判定することができる。そうすることができる場合、その有向リンクＬｊｊ’を保持することができ、そうでない場合、有向リンクＬｊｊ’が保持されないことがある。
【００５６】
言い換えれば、ＣＴＲ＜ＣＴＤＢｊｊ’またはＣＴＲ＜ＣＴＤＢｊｊ’＋ＣＴＰｊｊ’である場合、ルーティング経路Ｃｎを計算するために有向リンクＬｊｊ’が保持され、ＣＴＲ＞ＣＴＤＢｊｊ’＋ＣＴＰｊｊ’である場合、ルーティング経路を計算するために有向リンクＬｊｊ’が保持されない。
【００５７】
一変形実施形態では、ステップ（ｉｉｉ）で、有向リンクＬｊｊ’が、受信した割振り要求内で定義される伝送容量ＣＴＲ未満である、利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’を有するごとに、その同一のリンクＬｊｊ’の部分的に利用可能な伝送容量ＣＴＰｊｊ’の部分を、利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’の補充として使用して、その受信した割振り要求を遂行することができるかどうかを判定することができる。そうすることができる場合、その有向リンクＬｊｊ’を保持することができ、そうすることができない場合、その同一のノード間リンクの利用不能な伝送容量ＣＴＩｊｊ’の部分を、利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’に対する補充として使用して、その受信した割振り要求を遂行することができるかどうかを判定することができる。次いで、そうすることができる場合、その有向リンクＬｊｊ’を保持することができ、そうすることができない場合、その有向リンクＬｊｊ’は保持されないことがある。
【００５８】
言い換えれば、ＣＴＲ＜ＣＴＤＢｊｊ’、またはＣＴＲ＜ＣＴＤＢｊｊ’＋ＣＴＰｊｊ’、またはＣＴＲ＜ＣＴＤＢｊｊ’＋ＣＴＰｊｊ’＋ＣＴＩｊｊ’、またはＣＴＲ＜ＣＴＤＢｊｊ’＋ＣＴＩｊｊ’である場合、ルーティング経路Ｃｎを計算するために有向リンクＬｊｊ’が保持され、ＣＴＲ＞ＣＴＤＢｊｊ’＋ＣＴＰｊｊ’＋ＣＴＩｊｊ’である場合、ルーティング経路を計算するために有向リンクＬｊｊ’が保持されない。
【００５９】
ルーティング経路に関与する可能性のある有向リンクＬｊｊ’が求められると、少なくとも１つのルーティング経路Ｃｎが計算される。優先的に、複数の、例えば２つまたは３つのルーティング経路Ｃｎが計算され、次いで、そのうちの１つが、少なくとも１つの選ばれた基準に基づいて選択される。
【００６０】
複数の中からルーティング経路を選択する働きをすることができる、当業者に知られている任意の基準をここで使用することができる。ここで、例えば、経路中のノード間有向リンクＬｊｊ’の数に関係する基準を使用することができ、そのケースでは、最も短いもの（すなわち、最小の有向リンクＬｊｊ’を有するもの）に対して選好が与えられ、かつ／またはエネルギーコスト基準を使用することができ、そのケースでは、最小のエネルギーを消費するルーティング経路に選好が与えられ、かつ／または位置基準を使用することができ、そのケースでは、選ばれた位置に置かれるノードを通過する有向リンクＬｊｊ’に選好が与えられ、および／またはロードバランシング基準を使用することができ、そのケースでは、その負荷率がしきい値未満である有向リンクＬｊｊ’に選好が与えられる。上述のものを含む他の基準および／または複数の基準の組合せを使用することもできる。
【００６１】
経路選択Ｃｎ中に使用される基準のうちの少なくとも１つを、有向リンクＬｊｊ’の負荷率に応じて調節可能とすることができることに留意されたい。言い換えれば、使用される基準のそれぞれに重みを割り当てることができ、有向リンクＬｊｊ’の負荷率に基づいてその重みを変更することができる。このようにして、各ネットワークオペレータは、それ自身のネットワークインフラストラクチャ構成戦略に応じて、それ自身の重みでそれ自身の基準を設定することができる。
【００６２】
選択されたルーティング経路Ｃｎが、１つまたは複数のノードの１つまたは複数の要素の動作状態変更を必要とする場合、こうしたノードが再構成するために、こうしたノードに警告しなければならない。リマインダとして、この状況は、少なくとも１つの有向リンクＬｊｊ’の部分的に利用可能な伝送容量ＣＴＰｊｊ’の一部および／または利用不能な伝送容量ＣＴＩｊｊ’の一部が、同一の有向リンクＬｊｊ’の利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’を補充して、受信した割振り要求を遂行するのに必要である／あったと判定されたごとに生じる。この場合、第３のステップ（ｉｉｉ）の間に、メッセージが、その有向リンクＬｊｊ’に関係する２つのノードＮｊおよびＮｊ’のうちの少なくとも１つにアドレス指定され、それまでアイドル状態またはダウン状態に置かれていた、有向リンクＬｊｊ’に関連する少なくとも１つの指定される要素をアップ状態にすることが命令される。このようにして、選択されたルーティング経路Ｃｎの各有向リンクＬｊｊ’は、受信した割振り要求を遂行することができる。
【００６３】
図５は、入力ノードＮ１から出力ノードＮ６に及ぶ２つのルーティング経路Ｃ１およびＣ２に関与することのできる（図１のネットワークＲＣのノードＮｊのグループの）有向リンクＬｊｊ’のそれぞれの上の利用可能な伝送容量ＣＴＤｊｊ’および部分的に利用可能な容量ＣＴＰｊｊ’を示すグラフを概略的に示す。図５では、有向リンクＬｊｊ’参照に「Ｘ／Ｙ」表現が付随しており、ここでＸは、有向リンクＬｊｊ’上の利用可能な伝送容量ＣＴＤｊｊ’（いくつかの波長λとして表現される）を示し、Ｙは、同一の有向リンクＬｊｊ’上の部分的に利用可能な伝送容量ＣＴＰｊｊ’（いくつかの波長λとして表現される）を示す。例えば、有向リンクＬ１２の参照の下に置かれる表現１６λ／４８λは、有向リンクＬ１２上の利用可能な伝送容量ＣＴＤ１２が１６λ（すなわち、１λが６２５ｋｂｐｓに対応すると想定される場合、１０Ｇｂｐｓ）に等しいことを示し、有向リンクＬ１２上の部分的に利用可能な伝送容量ＣＴＰ１２が４８λ（すなわち、１λが６２５ｋｂｐｓに対応すると想定される場合、３０Ｇｂｐｓ）に等しいことを示す。同様に、リンクＬ５６の参照の下に置かれる表現３２λ／３２λは、有向リンクＬ５６上の利用可能な伝送容量ＣＴＤ５６が３２λ（すなわち、１λが６２５ｋｂｐｓに対応すると想定される場合、２０Ｇｂｐｓ）に等しいことを示し、有向リンクＬ５６上の部分的に利用可能な伝送容量ＣＴＰ５６が３２λ（すなわち、１λが６２５ｋｂｐｓに対応すると想定される場合、２０Ｇｂｐｓ）に等しいことを示す。
【００６４】
図６は、有向リンクＬｊｊ’のそれぞれの上の１４λに等しい初期の利用可能な使用される伝送容量ＣＴＤＡｊｊ’、したがって有向リンクＬｊｊ’のそれぞれの上の２λ（１６λ−１４λ＝２λ）に等しい利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’の存在下で、５λに等しい伝送容量ＣＴＲを必要とする割振り要求を遂行することを意図して、ノードＮ１、Ｎ２、およびＮ７内の選ばれた要素の状態を変更した後の、ノードＮ２およびＮ７を介して入力ノードＮ１から出力ノードＮ６に及ぶ第１のルーティング経路Ｃ１に関与する（図１のネットワークＲＣのノードＮｊのグループの）有向リンクＬｊｊ’のそれぞれの上の利用可能な伝送容量ＣＴＤｊｊ’および部分的に利用可能な伝送容量ＣＴＰｊｊ’を示すグラフを概略的に示す。この例では、有向リンクＬｊｊ’に関連し、最小のグラニュラリティを構成するラインカード要素が１６波長（すなわち１６λ）を有すること、したがって有向リンクＬｊｊ’の利用可能な使用可能な伝送容量ＣＴＤＢｊｊ’を増大させるために、問題のノードＮｊが、有向リンクＬｊｊ’に関連するラインカードのうちの１つをアイドル状態からアップ状態に切り換えるように求められることも仮定される。
【００６５】
図６では、有向リンクＬｊｊ’参照に「Ｘ／Ｙ」表現が付随しており、ここでＸは、有向リンクＬｊｊ’上の利用可能な伝送容量ＣＴＤｊｊ’（いくつかの波長λとして表現される）を示し、Ｙは、状態変更後の同一の有向リンクＬｊｊ’上の部分的に利用可能な伝送容量ＣＴＰｊｊ’（いくつかの波長λとして表現される）を示す。例えば、有向リンクＬ１２の参照の下に置かれる表現３２λ／３２λは、有向リンクＬ１２上の利用可能な伝送容量ＣＴＤ１２が、状態変更前には１６λではなく３２λ（すなわち、１λが６２５ｋｂｐｓに対応すると想定される場合、２０Ｇｂｐｓ）に等しくなっていることを示し、有向リンクＬ１２上の部分的に利用可能な伝送容量ＣＴＰ１２が、状態変更前には４８λではなく３２λ（すなわち、１λが６２５ｋｂｐｓに対応すると想定される場合、２０Ｇｂｐｓ）に等しくなっていることを示す。
【００６６】
第１の経路Ｃ１はこのとき、５λに等しい伝送容量ＣＴＲを必要とする割振り要求の大部分を遂行することができる。これは、第１の経路Ｃ１の各有向リンクＬｊｊ’が利用可能かつ使用されるＣＴＤＡｊｊ’＝１４λおよび利用可能かつ使用可能なＣＴＤＢｊｊ’＝２λを有する初期状況から、状態変化後に、第１の経路Ｃ１の各有向リンクＬｊｊ’が利用可能かつ使用される１４λおよび利用可能かつ使用可能な１８λを有する中間状況に移り、次いで上述の中間状況から、必要な５λが割り振られた後に、第１の経路Ｃ１の各有向リンクＬｊｊ’が利用可能かつ使用される１９λおよび利用可能かつ使用可能な１３λを有する最終状況に移ったためである。
【００６７】
図７は、ノードの要素の必要な状態変更なしに、前と同じ割振り要求を遂行するように意図した、ノードＮ３、Ｎ４、およびＮ５を介して入力ノードＮ１から出力ノードＮ６に及ぶ第２のルーティング経路Ｃ２に関与する（図１のネットワークＲＣのノードＮｊのグループの）有向リンクＬｊｊ’のそれぞれの上の利用可能な伝送容量ＣＴＤｊｊ’および部分的に利用可能な伝送容量ＣＴＰｊｊ’を示すグラフを概略的に示す（すなわち、Ｌ１３について３２λのうちの２５λ、Ｌ３４について４８λのうちの３４λ、Ｌ４５について４８λのうちの４３λ、およびＬ５６について３６λのうちの３０λに等しい初期の利用可能かつ使用される伝送容量ＣＴＤＡｊｊ’の存在下で、５λに等しい伝送容量ＣＴＲ）。したがって、５λに等しい伝送容量ＣＴＲを必要とする接続Ｃ２を確立するために状態変更を実施する必要はない。
【００６８】
図７では、有向リンクＬｊｊ’参照に「Ｘ／Ｙ」表現が付随しており、ここでＸは、有向リンクＬｊｊ’上の利用可能な伝送容量ＣＴＤｊｊ’（いくつかの波長λとして表現される）を示し、Ｙは、同一の有向リンクＬｊｊ’上の部分的に利用可能な伝送容量ＣＴＰｊｊ’（いくつかの波長λとして表現される）を示す。例えば、有向リンクＬ１３の参照の下に置かれる表現３２λ／３２λは、有向リンクＬ１３上の利用可能な伝送容量ＣＴＤ１３が３２λ（すなわち、１λが６２５ｋｂｐｓに対応すると想定される場合、２０Ｇｂｐｓ）に等しいままであり、有向リンクＬ１３上の部分的に利用可能な伝送容量ＣＴＰ１３が３２λに等しいままであることを示す。
【００６９】
第２の経路Ｃ２は、必要な５λが割り振られた後に状態変更することなく、５λに等しい伝送容量ＣＴＲを必要とする割振り要求を厳密に遂行することができることを理解されたい。したがって、第２の経路Ｃ２の有向リンクＬ１３が利用可能かつ使用される２５λおよび利用可能かつ使用可能な７λを有し、第２の経路Ｃ２の有向リンクＬ３４が利用可能かつ使用される３４λおよび利用可能かつ使用可能な１４λを有し、第２の経路Ｃ２の有向リンクＬ４５が利用可能かつ使用される４３λおよび利用可能かつ使用可能な５λを有し、第２の経路Ｃ２の有向リンクＬ５６が利用可能かつ使用される３０λおよび利用可能かつ使用可能な６λを有する初期状況から、必要な５λが割り振られた後に、第２の経路Ｃ２の有向リンクＬ１３が利用可能かつ使用される３０λおよび利用可能かつ使用可能な２λを有し、第２の経路Ｃ２の有向リンクＬ３４が利用可能かつ使用される３９λおよび利用可能かつ使用可能な９λを有し、第２の経路Ｃ２の有向リンクＬ４５が利用可能かつ使用される４８λおよび利用可能かつ使用可能な０λを有し、第２の経路Ｃ２の有向リンクＬ５６が利用可能かつ使用される３５λおよび利用可能かつ使用可能な１λを有する最終状況に移った。
【００７０】
最高の重みを有する基準がロードバランシングおよび各有向リンクＬｊｊ’上の利用可能かつ使用可能な伝送容量であるとき、第１の経路Ｃ１が選択され、最高の重みを有する基準がエネルギーコストであるとき、第２の経路Ｃ２が選択される（経路Ｃ２を確立することは、実際にはどんな追加のエネルギーも必要としない）。
【００７１】
経路計算アルゴリズムの１つの例示的で、したがって非網羅的な例が付録で与えられる。
【００７２】
一時的にエネルギーを節約するために、一時的にサービスしていない要素をアクティブ状態または部分的アクティブ状態からパッシブ状態に切り換えるためにルーティング経路のための伝送容量割振りを有することも有益であることがあることに留意されたい。
【００７３】
装置Ｄがソフトウェア（またはコンピュータ）モジュールの形態で優先的に構築されることにも留意されたい。しかし、電子回路とソフトウェア（またはコンピュータ）モジュールの組合せの形態で装置Ｄを構築することもできる。
【００７４】
本発明は、以下を含むいくつかの利点を含む：
−  移送すべきトラフィックに応じて、通信ネットワーク内の必要な機器の動作状態の中の真の適合性を提供することを可能にし、
−  ルーティングがエネルギー消費基準を組み込むとき、そのルーティングを最適化することを可能にし、
−  ネットワークノードの要素のエネルギー消費を効率的に調節することを可能にする。
【００７５】
本発明は、例として与えられたに過ぎない上述の情報管理装置、ネットワーク機器、および情報管理方法の実施形態に限定されず、むしろ本発明は、以下の特許請求の範囲内で当業者が想像することのできるすべての変形形態を包含する。
【００７６】
付録
消費エネルギーを保持することを可能にする例示的経路計算アルゴリズムが以下で与えられる。この例では、変数「Ｘ」は、経路Ｃｎ’がノードＲ’を通過すべきである場合、開始ノード（ルータＡ）からその近隣のノードＲまでの経路Ｃｎ’の長さを表す。その経路Ｃｎ’が、ノードＲに到達する際に選択され、保存される電流路Ｃｎよりも短い場合、電流路Ｃｎが、（Ｘに関連する）その経路Ｃｎ’で置き換えられる。さらに、変数「ｄｉｓｔ＿ｅｎｔｒｅ（Ｒ’，Ｒ）」は、３つの動作状態に従う重み付きグラフリンクを伴う２つの隣接ノードＲ’およびＲ間の長さを表す：アクティブ（またはＵＰ）、部分的アクティブ（またはＩＤＬＥ）、およびオフ（またはＤＯＷＮ）。
【００７７】
【数１】
2014510497.tif 000003
【図１】
2014510497.tif 000004
【図２】
2014510497.tif 000005
【図３】
2014510497.tif 000006
【図４】
2014510497.tif 000007
【図５】
2014510497.tif 000008
【図６】
2014510497.tif 000009
【図７】
2014510497.tif 000010
【国際調査報告】
2014510497.tif 000011
2014510497.tif 000012
2014510497.tif 000013