"ネットワーク内の系列において互いに接続されたネットワークデバイスのセットを識別するステップと、前記系列の各ネットワークデバイスにおける活性期間および不活性期間をスケジュールするための共通のフレームサイズを確立するステップと、前記系列の前記ネットワークデバイスのそれぞれに関して、そのネットワークデバイスに関する活性期間および不活性期間を、前記共通のフレームサイズを有する対応するフレーム内でスケジュールし、前記系列の前記それぞれのネットワークデバイスにおける前記フレームは、指定されたオフセットだけ互いに時間的にずらされるステップと、前記系列の前記ネットワークデバイスの各デバイスの前記活性期間の1つまたは複数のそれぞれに関して、受信されたパケットを、そのネットワークデバイスにおいて処理されるようにスケジュールするステップとを備える方法。前記受信されたパケットを、処理されるように前記スケジュールするステップは、前記受信されたパケットを、行き先の遠い順にスケジュールして、前記活性期間内に、前記ネットワークにおいて、より長い距離を伝送されるパケットが、前記ネットワークにおいて、より短い距離を伝送されるパケットより優先されるようにするステップを備える請求項1に記載の方法。前記識別するステップは、前記ネットワークを、系列において互いに接続されたネットワークデバイスの対応するセットをそれぞれが備える複数の系列に区分するステップを備え、さらに、前記パケットのうちの所与の1つは、前記系列の第1の系列から前記系列の第2の系列に切り換わり、さらにその系列切換えに関連して、前記第2の系列の第1のネットワークデバイスにおいて、前記第1のネットワークデバイスにおけるフレームの第1の活性期間を待つ請求項1に記載の方法。前記系列の前記ネットワークデバイスの第1のデバイスが、前記系列の前記ネットワークデバイスの第2のデバイスにメッセージを送信するステップをさらに備え、前記メッセージは、前記第1のネットワークデバイスのフレームと前記第2のネットワークデバイスのフレームの間の前記オフセットのうちの特定の1つを指定する請求項1に記載の方法。前記特定のオフセットは、前記第1のネットワークデバイスにおけるフレームの第1の活性期間の始まりと前記第2のネットワークデバイスにおけるフレームの第1の活性期間の始まりの間の時間的離隔を表す請求項4に記載の方法。前記系列の最後のネットワークデバイス以外の前記系列の前記ネットワークデバイスの各デバイスは、前記系列の下流の直近の隣接するネットワークデバイスに、前記送信側のネットワークデバイスの最初の活性期間と前記隣接するネットワークデバイスの最初の活性期間の間のオフセットを指定するメッセージを送信する請求項4に記載の方法。処理デバイスのプロセッサによって実行されると、前記デバイスに、請求項1に記載の方法のステップを実行させる実行可能なプログラムコードを実体化しているコンピュータ可読記憶媒体を備える製造品。メモリに結合されたプロセッサを備える第1のネットワークデバイスを備える装置であって、前記第1のネットワークデバイスは、ネットワーク内の系列において他のネットワークデバイスと互いに接続されるように構成され、前記系列の前記ネットワークデバイスのそれぞれにおける活性期間および不活性期間をスケジュールするための共通のフレームサイズが確立され、前記第1のネットワークデバイスは、前記共通のフレームサイズを有するフレームの活性期間および不活性期間をスケジュールするように動作し、さらに前記活性期間の1つまたは複数のそれぞれに関して、パケットを、前記活性期間内に処理されるようにスケジュールするように動作し、前記第1のネットワークデバイスにおける前記フレームは、前記系列の前記ネットワークデバイスの別のネットワークデバイスにおける対応するフレームに対して時間的にずらされる装置。ネットワーク内の系列において互いに接続されるように構成され、さらに各ネットワークデバイスにおける活性期間および不活性期間をスケジュールするための共通のフレームサイズを有する複数のネットワークデバイスのうちの所与のネットワークデバイスにおいて使用するための方法であって、前記所与のネットワークデバイスに関して前記共通のフレームサイズを有するフレームの活性期間および不活性期間をスケジュールするステップと、前記所与のネットワークデバイスの前記活性期間の1つまたは複数のそれぞれに関して、パケットを、前記活性期間内に前記所与のネットワークデバイスにおいて処理されるようにスケジュールするステップとを備え、前記所与のネットワークデバイスにおける前記フレームは、前記系列の前記ネットワークデバイスの別のネットワークデバイスにおける対応するフレームに対して、指定されたオフセットだけ時間的にずらされる方法。系列において互いに接続されたネットワークデバイスのセットを含む複数のネットワークデバイスを備える通信ネットワークであって、前記系列の前記ネットワークデバイスのそれぞれに関して共通のフレームサイズが確立され、前記系列の前記ネットワークデバイスのそれぞれは、フレームの活性期間および不活性期間をスケジュールするように動作し、さらに前記活性期間の1つまたは複数のそれぞれに関して、パケットを、前記活性期間内に処理されるようにスケジュールするように動作し、さらに前記系列の前記それぞれのネットワークデバイスにおける前記フレームは、指定されたオフセットだけ互いに時間的にずらされる通信ネットワーク。本発明の例示的な実施形態は、所与の通信ネットワークのエネルギー効率を大幅に向上させる一方で、パケット遅延を最小限に抑えることもするスケジューリング技術を提供する。本発明の一態様において、複数のネットワークデバイスを備える通信ネットワークが、エネルギー効率のためのスケジューリングを実施するように構成される。より詳細には、ネットワーク内の系列において互いに接続されたネットワークデバイスのセットが識別され、さらに共通のフレームサイズが確立される。その系列のネットワークデバイスのそれぞれに関して、そのネットワークデバイスに関する活性期間および不活性期間が、共通のフレームサイズを有する対応するフレーム内でスケジュールされ、その系列のそれぞれのネットワークデバイスにおけるそれらのフレームは、指定されたオフセットだけ互いに時間的にずらされる。系列のネットワークデバイスの各デバイスの活性期間の1つまたは複数のそれぞれに関して、受信されたパケットが、そのネットワークデバイスにおいて処理されるようにスケジュールされる。例示的な実施形態の1つにおいて、受信されたパケットを、ネットワークデバイスの活性期間内に処理されるようにスケジュールすることは、行き先の遠い順に実行されることが可能であり、それによって活性期間内に、ネットワークにおいて、より長い距離を伝送されるパケットが、ネットワークにおいて、より短い距離を伝送されるパケットより優先される。本発明の別の態様において、系列のネットワークデバイスの第1のネットワークデバイスが、系列のネットワークデバイスの第2のネットワークデバイスにメッセージを送信することが可能であり、このメッセージは、第1のネットワークデバイスのフレームと第2のネットワークデバイスのフレームの間のオフセットのうちの特定の1つを指定する。この特定のオフセットは、例えば、第1のネットワークデバイスにおけるフレームの第1の活性期間の始まりと第2のネットワークデバイスにおけるフレームの第1の活性期間の始まりの間の時間的離隔を表すことが可能である。より一般的には、系列の最後のネットワークデバイス以外の系列のネットワークデバイスの各デバイスが、系列の下流の直近の隣接するネットワークデバイスに、その送信側のネットワークデバイスの最初の活性期間とその隣接するネットワークデバイスの最初の活性期間の間のオフセットを指定するメッセージを送信することが可能である。開示される技術は、ネットワーク内の複数の系列に適用され得る。例えば、ネットワークが、系列において互いに接続されたネットワークデバイスの対応するセットをそれぞれが備える複数の系列に区分されることが可能である。パケットのうちの所与の1つが、それらの系列の第1の系列からそれらの系列の第2の系列に切り換わることが可能であり、その系列切換えに関連して、パケットが、第2の系列の第1のネットワークデバイスにおいて、第1のネットワークデバイスにおけるフレームの第1の活性期間を待つことが可能である。例示的な実施形態は、ネットワークの特定のノードに関する活性期間および不活性期間を、パケット遅延に対する活性期間と不活性期間の間の遷移の影響を最小限に抑える調整された仕方でスケジュールすることによって、通信ネットワークのエネルギー効率を向上させる。本発明のこれら、およびその他の特徴および利点は、添付の図面、および以下の詳細な説明から、より明白となろう。本発明は、通信ネットワーク、ネットワークデバイス、および関連するスケジューリングプロセスの例示的な実施形態に関連して説明される。しかし、本発明は、説明される特定のネットワーク、デバイス、およびプロセスで使用されることに限定されず、ネットワークデバイスの活性期間および不活性期間の調整されたスケジューリングによって、より高いエネルギー効率をもたらすことが望ましい任意のネットワークアプリケーションに、より一般的に適用可能であることを理解されたい。図1は、複数の互いに接続されたネットワークデバイス102を備える通信ネットワーク100を示す。ネットワークデバイス102は、例が、本明細書でネットワークノードまたは端末装置とも呼ばれ得る、ルータ、スイッチ、サーバ、コンピュータ、または他の処理デバイスを任意の組合せで備えることが可能である。所与のネットワークデバイスは、一般に、プロセッサ、およびそのプロセッサに結合されたメモリ、ならびにネットワークデバイスが、ネットワークデバイスが互いに接続されているその他のネットワークデバイスと通信することを可能にするトランシーバを備える。ネットワークデバイス102の少なくともサブセットが、図示されるとおり、コントローラ104に結合される。後段でより詳細に説明されるとおり、ネットワーク100は、所与の通信ネットワークのエネルギー効率を大幅に向上させる一方で、パケット遅延を最小限に抑えることもする調整されたスケジューリングプロセスを実施するように構成される。これらの実施形態におけるスケジューリングプロセスは、図2から図7に示されるとおり、ネットワークデバイス内のスケジューラ、および他の要素を使用して、分散された仕方で実施され得る。そのような実施形態におけるコントローラ104は、それらのネットワーク要素間でオフセット、または他のスケジューリング情報を通信することを円滑にするのに利用されることが可能であり、またはスケジューリングプロセスに関連するいくつかの計算、または他の動作を実行することが可能である。代替として、スケジューリングプロセスは、コントローラが、スケジューリング動作の実質的にすべてを実行し、さらに適切なスケジュールをネットワークデバイスのそれぞれに伝えて、集中化された仕方で実施されてもよい。さらに別の例として、コントローラ104が完全に除かれて、スケジューリングプロセスが、集中化された制御なしに、完全に分散された仕方で実施されてもよい。したがって、本発明の実施形態は、完全に分散されても、完全に集中化されても、分散制御と集中制御の混成を利用してもよい。ネットワーク100は、データまたは他の信号をトランスポートするのに適した任意のタイプの通信ネットワークを備えることが可能であり、さらに本発明は、この点で限定されない。例えば、ネットワーク100のいくつかの部分が、インターネットなどのワイドエリアネットワーク、メトロポリタンエリアネットワーク、ローカルエリアネットワーク、ケーブルネットワーク、電話ネットワーク、衛星ネットワーク、ならびにこれら、または他のネットワークのいくつかの部分または組合せを備えることが可能である。したがって、本明細書で使用されるネットワークという用語は、広く解釈されることが意図される。次に図2を参照すると、ネットワーク100の所与のネットワークデバイス102の1つの可能な実施形態が示されている。この実施形態において、ネットワークデバイスは、メモリ202に結合されたプロセッサ200を備え、ネットワークインターフェース回路204をさらに備える。やはりネットワークデバイス内に含まれるのが、スケジューラ210および系列分解モジュール212である。メモリ202は、ネットワークデバイスによって送信されるべき、またはそれ以外で処理されるべき、受信されたパケットを格納するためのバッファ215を備える。本明細書で使用されるパケットという用語は、広く、したがって、例えば、多種多様な異なるタイプのプロトコルデータ単位を包含するように解釈されることを意図していることに留意されたい。プロセッサ200は、マイクロプロセッサとして、マイクロコントローラとして、ASIC特定用途向け集積回路もしくは他のタイプの処理デバイスとしても、そのようなデバイスのいくつかの部分もしくは組合せとしても実施され得る。メモリ202は、RAMランダムアクセスメモリ、ROM読み取り専用メモリ、ディスクベースのメモリ、または他のタイプのストレージデバイス、ならびにそのようなデバイスのいくつかの部分もしくは組合せを備えることが可能である。プロセッサおよびメモリは、ネットワークデバイスの活性期間および不活性期間をスケジュールするための1つまたは複数のソフトウェアプログラム、ならびにネットワークをネットワークデバイスの1つまたは複数の系列に分解することに関連するソフトウェアプログラムを格納する際、および実行する際に使用され得る。したがって、モジュール210および212は、少なくとも部分的に、そのようなソフトウェアプログラムを使用して実施されることが可能である。メモリ202は、実行可能なプログラムコードを実体化している、本明細書でより一般的にコンピュータプログラム製品、またはさらにより一般的には、コンピュータ可読記憶媒体と呼ばれるものの例と見なされ得る。コンピュータ可読記憶媒体の他の例には、ディスク、または他のタイプの磁気媒体もしくは光媒体が任意の組合せで含まれ得る。プロセッサ200、メモリ202、およびインターフェース回路204は、本明細書で説明される仕方で動作するように適切に変更された、よく知られた従来の回路を備えることが可能である。そのような回路の従来の態様は、当業者にはよく知られており、したがって、本明細書で詳細に説明することはしない。本明細書で開示されるネットワークデバイスは、図2の例示的な構成で具体的に示される以外の構成要素およびモジュールを使用して実施されてもよいことを認識されたい。次に、例示的な実施形態におけるネットワークデバイス102の動作を、図3から図7を参照して説明する。図3は、本発明の一実施形態における図1のネットワーク100において実施されるスケジューリングプロセスの流れ図である。この実施形態におけるスケジューリングプロセスは、一般に、ネットワークをネットワークデバイスの複数の系列に区分し、各系列の上のネットワークデバイスのそれぞれのネットワークデバイスにおけるフレーム内で活性期間および不活性期間をスケジュールし、さらに各活性期間内で処理するようにパケットをスケジュールする。このプロセスは、図示されるとおり、ステップ300から306を含む。ステップ300で、ネットワーク100の少なくとも一部分が、系列において互いに接続されたネットワークデバイス102のセットに区分される。この区分は、ネットワークデバイス102の系列分解モジュール212を使用して実行される。ステップ300でネットワークを区分するのに使用され得る1つのタイプの系列分解の例が、図4および図5に示される。このことは、或る種の最大フロー分解と見なされることが可能であり、さらに一般的なトポロジのネットワークに適している。図4は、ノード1、2、3、4、および5として識別されるネットワークデバイス102の特定のデバイスを有する、ネットワーク100の一部分を示す。ネットワークのこの部分は、最大フロー分解を使用して、ノード1、2、3、および4を備える第1の系列400と、ノード2、5、および3を備える第2の系列402とに例示的に区分される。このことは、一般に、これらのノードのそれぞれにおいて、最大のスループットトラフィックフローを伝送する特定の入力リンクおよび出力リンクを特定して、それらのリンクを同一の系列上にあるものと宣言することを含む。より具体的には、ネットワークをいくつかの系列に区分するのに、各ノードにおいて、最大のスループットトラフィックフローを有する2つのリンクをマッチングし、それらの2つのリンクを同一の系列に割り当て、さらにこのプロセスを、各ノードに伴うすべてのリンクがマッチングされるまで繰り返す。この分解プロセスの結果、円環が生じた場合、その円環は、系列をもたらすように任意のポイントで切断され得る。例として、ノード2を通過するトラフィックが、図5のそれぞれ参照符号500、502、および504によって識別される1-2-3、1-2-5、または3-2-5という方向をたどり得るものと想定されたい。ノード2における系列分解モジュール212が、これらの方向のうちいずれが所与の系列内に留まるかを特定する。図4に示される例において、1-2-3が、1-2-5または3-2-5より多くのトラフィックを伝送するものと想定されたい。したがって、ノード1、2、および3がすべて系列400上にあり、1-2-3に関するトラフィックが同一の系列上に留まるようになる。1-2-5または3-2-5に関するトラフィックは、ノード2において系列400から系列402に切り換わらなければならない。より大きいトラフィックのリンクを同一の系列上に保つことによって、系列を切り換えなければならないパケットの数が最小限に抑えられる。このことは、各パケットが、新たな系列のスケジュールに追いつくために待たなければならない可能性があるので、1つの系列から別の系列への切換えごとにパケット処理の遅延が潜在的にもたらされ得るため、重要である。しかし、パケットが、一般に、所与の系列の各ネットワークデバイスにおける活性期間を待たなければならないのではなく、代わりに、系列を切り換える際に待つだけでよいことが、本明細書で開示される活性期間および不活性期間の調整されたスケジューリングの特別の利点である。ステップ300は、いずれの特定の分解プロセスの使用も要求しないことに留意されたい。本発明の別の実施形態は、いわゆるキャタピラ分解を利用して、ツリー構造を有するネットワークをネットワークデバイスの系列に区分し、この実施形態は、後段でより詳細に説明される。このため、図3のスケジューリングプロセスは、ネットワークデバイスの任意の系列または複数の系列に、それらの系列が決定される特定の仕方にかかわらず、適用され得る。しかし、系列の間でパケットを切り換えることを最小限に抑える傾向にある分解を使用することが好ましい。ネットワークデバイスの系列が特定された後、図3のスケジューリングプロセスは、ステップ302に進む。このステップで、ネットワークデバイスの系列のそれぞれに関して、その系列の各ネットワークデバイスに関する活性期間および不活性期間をスケジュールする際に利用されるべき共通のフレームサイズが確立される。例示的な実施形態における共通のフレームサイズは、説明されるとおり、指定されたフレーム長Tによって与えられ、ただし、他のタイプの共通のフレームサイズが使用されてもよい。ステップ304で、各系列のネットワークデバイスのそれぞれに関して、そのネットワークデバイスに関する活性期間および不活性期間が、共通のフレームサイズを有する対応するフレーム内でスケジュールされ、系列のそれぞれのネットワークデバイスにおけるそれらのフレームは、指定されたオフセットだけ互いに時間的にずらされる。例として、ネットワークデバイスの所与の系列に関する活性期間および不活性期間をスケジュールすることは、以下の仕方で進められることが可能である。ネットワークデバイスの系列が、少なくともノード1、2、3、および4を備える、図4の系列400であるものと想定されたい。Tが共通のフレームサイズを表し、したがって、系列の各ノードにおける活性期間および不活性期間のスケジュールが、T単位時間ごとに繰り返すものとする。各ノードの活性期間がrTに等しいものとし、ただし、rは、ノードにパケットが着信するレートであり、ノードは、その他の場合は、不活性である。このことは、原則として、各ノードにおいて、すべてのパケットを処理するのに十分な活性時間が存在することを意味する。以上の想定の下で、この例に関する1つの可能なスケジュールは、以下のとおりである。すなわち、ノード1が、期間[0,rT]において活性であり、ノード2が、期間[p1,p1rT]において活性であり、ただし、p1は、パケットがノード1からノード2まで進む伝送時間であり、ノード3が、期間[p1p2,p1p2rT]において活性であり、ただし、p2は、パケットがノード2からノード3まで進む伝送時間であり、系列のその他のノードに関して以下同様である。このようにして、パケットは、系列における1つのノードによって処理された後、系列の次のノードによって処理されるのに間に合うように着信する。この単純な例は、所与の系列のネットワークデバイスにおける活性期間および不活性期間をスケジュールすることの1つの可能な例示に過ぎないことが認識されよう。他の例が、図6および図7に関連して後段で説明される。活性期間および不活性期間をスケジュールすることは、区分するステップ300において特定されたネットワークデバイスのその他の系列のそれぞれに関して繰り返される。ステップ306で、各系列の各ネットワークの各活性期間に関して、バッファリングされたパケットが、その活性期間内に処理されるようにスケジュールされる。この実施形態において、それらのパケットは、各活性期間内でFTG行き先の遠い順にスケジュールされて、最も長い距離を伝送されるパケットが、その活性期間内で優先される。つまり、ネットワークにおいてスケジュールするノードから、より長い距離を伝送されるパケットが、ネットワークにおいてスケジュールするノードから、より短い距離を伝送されるパケットより前に処理されるようにスケジュールされる。したがって、活性期間中、バッファリングされたパケットは、パケットの宛先から最も遠く離れたパケットが優先されるように処理される。図3の実施形態は、FTGアプローチを使用して、ネットワークデバイスの所与の活性期間内に処理されるようにパケットをスケジュールするものの、他の実施形態は、活性期間に関して他のタイプのベストエフォートスケジューリング、または、場合により、異なるノードにおける、異なるスケジューリング技術の組合せを使用することが可能である。所与の系列の各ノードに関する活性期間および不活性期間の適切なスケジューリングを用いて、パケットは、そのパケットの最初のノードの活性期間に関して1回だけしか待たないことが示され得る。パケットは、移動を始めると、宛先に到達するまで動き続ける。パケットは、パケットが1つの系列から別の系列に切り換わる際、活性期間を再び待たなければならない可能性があるものの、累積する遅延は、通過するノードの数によってではなく、切り換えられる系列の数によって決る。通過するノードの数は、通常、切り換えられる系列の数よりはるかに多い。図6は、図1のネットワークのネットワークデバイス102のうちの所与の1つのネットワークデバイス内の例示的なスケジューラ210の動作を示す。この実施形態におけるスケジューラ210は、系列分解モジュール212およびバッファ215に結合される。系列分解モジュール212は、隣接するネットワークデバイスのいずれが所与のネットワークデバイスと同一の系列上にあるかを特定する。バッファ215は、ネットワークデバイスにおいて受信されたパケット600を格納する。スケジューラ210は、繰り返されるフレーム内でネットワークデバイスの活性期間および不活性期間を制御し、さらに各活性期間内でパケットに優先順位を付けることも行う。活性期間および不活性期間は、本明細書でオン期間およびオフ期間とも呼ばれ、ただし、ネットワークデバイスは、これらの期間中、完全にオン、または完全にオフである必要はない。例えば、図に示されるとおり、フレームのオフ期間は、比較的低い処理レベルL1に対応する。このフレーム内のオン期間のそれぞれは、比較的高い、異なる処理レベルを有する。例えば、フレームの第1のオン期間602が、処理レベルL2に関連する一方で、第2のオン期間604、および第3のオン期間606が、第1のオン期間の処理レベルL2と比べて、それぞれ、わずかに低い処理レベル、およびわずかに高い処理レベルを有する。このため、特定の系列のネットワークデバイスのうちの所与の1つのネットワークデバイスの活性期間の2つ以上がそれぞれ、対応するフレーム内の異なる処理レベルに対応することが可能である。活性期間602、604、および606の各期間内で、図3のステップ306で示されるとおり、スケジューラ210が、パケットのそれぞれの宛先まで伝送される距離が最も長いパケットの処理を優先させる。図7は、系列700の一部であるセットのネットワークデバイス102-1、102-2、および102-3の間の対話を示す。これらのデバイスは、デバイス1、デバイス2、およびデバイス3としても表され、図4の例におけるノード1、2、および3のそれぞれのノードに対応するものと見なされ得る。デバイスのそれぞれは、一般に、図6に示されるように構成され、したがって、スケジューラ210-1、210-2、または210-3、およびバッファ215-1、215-2、または215-3を含む。系列分解モジュールは、例示を簡明にするために図から省略されている。図3のステップ304に示されるとおり、系列のネットワークデバイスのそれぞれが、そのネットワークデバイスの活性期間および不活性期間を、共通のフレームサイズを有する対応するフレーム内にスケジュールし、その系列のそれぞれのネットワークデバイスにおけるそれらのフレームは、指定されたオフセットだけ互いに時間的にずらされる。この実施形態において、スケジューラ210-1、210-2、および210-3が、それぞれが同一のフレーム長を有するそれぞれのフレーム702-1、702-2、および702-3の中でスケジューラ210-1、210-2、および210-3のそれぞれのネットワークデバイスの活性期間および不活性期間をスケジュールする。フレーム702-1、702-2、および702-3は、フレーム702-1、702-2、および702-3のそれぞれの初期オン期間フレーム704-1、704-2、および704-3が時間的に互い違いに配置されているという点で、互いにオフセットされていることを見て取ることができる。より具体的には、デバイス1におけるオン期間704-1の始まりとデバイス2におけるオン期間704-2の始まりの間に指定されたオフセット710が存在する。同様に、デバイス2におけるオン期間704-2の始まりとデバイス3におけるオン期間704-3の始まりの間に指定されたオフセット712が存在する。図に示されない系列700のさらなるネットワークデバイスについて、同様に、それらのデバイスのそれぞれのフレームが互いに時間的にずらされていることが可能である。図7の実施形態におけるネットワークデバイス102は、この図のデバイスを通過する曲線によって示されるとおり、オフセット、および、場合により、他の情報を指定するメッセージを送ることによって互いに通信する。例えば、系列700のネットワークデバイス102-1が、系列700のネットワークデバイス102-2にメッセージを送ることが可能であり、このメッセージは、ネットワークデバイス102-1のフレーム702-1とネットワークデバイス102-2のフレーム702-2の間に適用されるべきオフセット710を指定する。同様に、ネットワークデバイス102-2が、ネットワークデバイス102-3にメッセージを送ることが可能であり、このメッセージは、ネットワークデバイス102-2のフレーム702-2とネットワークデバイス102-3のフレーム702-3の間に適用されるべきオフセット712を指定する。この例において、この特定のオフセットは、ネットワークデバイスのうちの1つにおけるフレームの第1の活性期間の始まりと、その系列の直近の隣接するネットワークデバイスの第1の活性期間の始まりの間の時間的離隔を表す。このため、系列の最後のネットワークデバイス以外の、系列700のネットワークデバイス102のそれぞれが、系列の下流の直近の隣接するネットワークデバイスに、送信側ネットワークデバイスの初期活性期間と隣接するネットワークデバイスの初期活性期間の間のオフセットを指定するメッセージを送ることが可能である。同様のメッセージングを使用して通信され得る他の情報には、例えば、デバイスのいずれが同一の系列に関連するかを特定するのにネットワークデバイス102のそれぞれの系列分解モジュール212によって利用される情報が含まれる。図7の実施形態におけるフレーム702-1、702-2、および702-3を参照すると、各フレーム内のスケジュールされた活性期間および不活性期間が異なり得ることを見て取ることができる。このため、系列700のネットワークデバイスのうちの1つのネットワークデバイスに関する所与のスケジュールされたフレームが、その系列のネットワークデバイスのうちの別の1つに関する対応するスケジュールされたフレームとは異なる、活性期間および不活性期間の構成を有することが可能である。また、図から明らかなとおり、その系列のネットワークデバイスのうちの1つのネットワークデバイスの活性期間の少なくとも1つが、その系列のネットワークデバイスの別のネットワークデバイスの活性期間の少なくとも1つとは異なる処理レベルに対応することも可能である。次に、本発明の或る実施形態のより詳細な例を説明する。この実施形態において、各ネットワークデバイスは、最大レートの活性モード、またはゼロレートのスリープモードで動作するものと想定される。ネットワークは、ノードのペアの間でパケットを指定されたレートでそれぞれが送信する必要がある接続のセットをサポートする。接続iが、パスPiに沿ってルーティングされ、ただし、Piは、入力として与えられることも、出力の一部として計算されることも可能である。ここでは、両方の状況を検討する。ルートが入力の一部ではない場合、問題のルーティング部分は、各接続iに関してルートPiを指定する。パケット着信は、リーキーバケット制御され、接続iは、ρiという所望されるレートを有する。問題のスケジューリング部分は、各リンクの活性期間、すなわち、リンクがいつ、R=1に正規化された最大レートで動作するか、および各活性期間内でパケットにどのように優先順位が付けられるかを指定する。2つのモードの間で遷移することは、δ単位時間を要し、さらに最大レートと同一のレートでエネルギーを消費し、ただし、ネットワークデバイスは、この遷移中にパケットを全く処理することができない。リンクのスケジューリングについて、この特定の例との絡みで述べたことは、それらのリンクを駆動するそれぞれのネットワークデバイスのスケジューリングを包含することを意図していることを理解されたい。各リンクが、長さT、0,T]、T,2T]、...の毎フレーム内で固定の持続時間にわたって活性であるフレームベースのスケジュールに注目する。を、リンクeを通る合計レートであるものとする。Ae=TReを、リンクeに関する活性期間の最小限の長さとする。各リンクe上の活性期間の持続時間が正確にAeである場合、スケジュールを最小限と呼ぶ。明らかに、固定のセットのルートに関して、さらに固定のTに関して、最小のスケジュールは、エネルギー最適である。以下の結果を証明する。簡明のため、或るリンクにわたって1つのパケットを送信することは、1単位時間、または1時間ステップを要するものと想定する。以下の結果は、任意のリンク伝送時間を有するリンクに一般化される。系列トポロジから始める。ルーティングは固定であるので、スケジューリングだけに注目する。ki個のリンクの各接続iに関する終端間遅延が、2Tkiを上限とする。また、すべてのeに関して活性期間の持続時間がAmax=maxeAeである準最小のスケジュールも提示する。この事例に関して、すべてのiについてTkiという終端間遅延を示す。それぞれの固定のTに関して、これら2つのスケジュールの間のエネルギー-遅延トレードオフは、遅延のより小さいスケジュールが、より多くのエネルギーを消費し、遅延のより大きいスケジュールが、より少ないエネルギーを消費するので、明確である。各スケジュール内で、より大きいTは、より大きい遅延限度を暗示するが、活性-スリープ遷移の回数がより少なく、したがって、エネルギー消費がより少ないので、やはりトレードオフが見られる。次に、どのように系列スケジューリング技術を適用して、任意のトポロジを有するネットワークに関する結果を得るかを示す。ルーティングが入力の一部ではない場合、遷移費用とともにを最小限に抑えることを目的としてルートをまず選択する。この合計は、というファクタの範囲内に近似されることが可能であり、ただし、nは、ネットワークのサイズである。さらに、それらのルートがツリーを形成することを保証することも可能である。キャタピラ分解を使用して、そのツリーを系列のコレクションに区分して、各接続パスがせいぜい2lognの線と交差するようにする。各線に沿って、最小のスケジュールを採用する。パケットが系列から系列に移動する際、Tという最大限の追加の遅延で十分である。このことは、すべての接続に関する終端間遅延において保証を証明することを許す。ルーティングが既に指定されている場合、各接続iに関してTkiという遅延限度を有する単純明快な最小のスケジュールを提示する。しかし、リンクが、十分に大きいフレーム内でより長い間、活性である場合、向上した遅延限度が与えられる。このことはやはり、エネルギーと遅延の間のトレードオフを証明する。系列上のスケジューリング前述したとおり、系列上の接続のセットをスケジュールすることから始める。各接続の末端は、必ずしもその系列のエンドポイントではない。系列トポロジは制限されるものの、このソリューションは、任意のトポロジを扱うためのビルディングブロックとして使用される。或る系列に関して、すべてのeについてT≧Ae2δである限り、任意のフレームサイズTを選択することができる。Ae=TReであるので、このことは、を暗示する。或る系列トポロジに関して、せいぜいTの初期遅延の後、各パケットは、せいぜいAmaxのさらなるキューイング遅延でそのパケットの宛先に到達することができることが以下に示される。活性期間は、各リンクeに関して最小であるAeである。最小のスケジュールを最初に定義する。その系列に沿ったリンクにe1、e2などとラベルを付ける。任意の整数j≧1に関して、第iのリンクeiに関する第jの活性期間は、である。以降、固定のjを考慮する。Siを、eiを最初のリンクとして有し、さらに期間[j-1Ti,jTi中に注入されるパケットのセットとする。以下に、の中のパケットが、各リンクの第jの活性期間中にそれらのパケットの宛先に伝送されることを示す。これらのパケットに活性期間内のタイムスロットを割り当てて、i各パケットに関して、そのパケットのルーティングパス上のタイムスロットが、非減少であるようにし、さらにii共通のリンクを共有する2つのパケットに関して、それらのパケットに、この共通のリンク上で別々のスロットが割り当てられるようにする。これらの要件を伴って、タイムスロットは、各パケットがいつ前に進むかを規定する。の中のパケットから、パスが系列全体の最小の範囲を形成するパケットを繰り返し抽出し、すなわち、これらのパケットパスのいずれの適切なサブセットも、系列全体を範囲に含むことはあり得ない。この最小の範囲Cから、重なり合いを取り除き、さらに各リンクが厳密に1つのパケットパスの範囲に含まれる正確な範囲を作成する。Cは最小であるので、e1を含む一意のパケットパス、例えば、pから始める。pが別のパケットパス、例えば、qと最初に重なり合うまで、pをたどる。正確な範囲としてを保持し、を取り除く。Cが最小であることのため、qはやはり、一意であることに留意されたい。qが別のパケットパスと重なり合うまで、qをたどることにとりかかる。qから同様に重なり合いを取り除く。すべての重なり合いが取り除かれると、Cは、正確な範囲となる。次に、すべてのパスCに、活性期間のそれぞれから次の利用可能なタイムスロットが割り当てられる。次の利用可能なタイムスロットは、何らかの共通のkに関する各活性期間の第kのスロットであることに留意されたい。この不変関係は、簡単な帰納法を介して成立する。また、パケットパスが切断された場合、取り除かれた部分は常に、取り除かれてない部分に沿い、したがって、後に、より大きいタイムスロットを常に割り当てられることにも留意されたい。このことは、タイムスロット割当てがパケット移動に関して実現可能であることを確実にする。残りのパケットパスの結合が系列全体を範囲に含まない場合、接続されていない各系列に対して前述のプロセスを実行する。また、の中のパケットのせいぜいAe個が、各リンクeを要求することにも留意されたい。したがって、活性期間は、すべてのパケットに関して十分なスロットを有する。このため、遷移時間1つのリンクから次のリンクまでの活性期間のずれによって反映されるに加えて、の中のパケットは、合計でせいぜいAmaxのキューイング時間を経験する。範囲を繰り返し作成する前述の集中アルゴリズムは、前述したFTGによって置き換えられることが可能である。各リンクeに関して、そのリンクeの活性期間中、FTGは、の中の、伝送されるべき残りのリンクの数が最大であるパケットを優先させる。FTGが、前述した集中アルゴリズムに合うことを理解するのに、各k≧0に関して、各活性間隔内の第kのタイムスロットを使用するパケットについて、それらのパケットのパケットパスが系列の最小の範囲を形成していることに注目する。各リンクの活性期間をAmaxに緩めた場合、各パケットは、Tまでの初期遅延の後、移動を始めると、キューイング遅延を全く経験しない。或る系列トポロジに関して、せいぜいTまでの初期遅延の後、各パケットは、さらなるキューイング遅延なしに、そのパケットの宛先に到達することが可能であることが示され得る。活性期間は、各リンクに関してAmaxである。このことは、以下のとおり示されることが可能である。任意の整数j≧1に関して、系列に沿った第iのリンクeiに関する第jの活性期間は、[jTi,jTiAmaxである。この場合も、Siを、eiを最初のリンクとして有し、さらに期間[j-1Ti,jTi中に注入されるパケットのセットとする。の中のパケットは、各リンクの第jの活性期間中にそれらのパケットの宛先に伝送される。このことを理解するのに、からのパケットのうちせいぜいAmax個が、それらのパケットのパスに沿ってeを有することに留意されたい。したがって、よく知られた間隔グラフ彩色結果は、Sの中の各パケットに[1,Amax]の中の或る色が割り当てられて、2つのパケットに、それらのパケットがリンクを共有する場合に別々の色が割り当てられるようになることが可能である。これらの色は、パケットが前に進むことができる活性期間中のタイムスロットを規定する。このようにして、パケットが1つのリンクから次のリンクに移動する際、パケットにはスロットが伝送のために即時に利用可能である。組み合わされたルーティングとスケジューリング次に、任意のネットワークトポロジの場合に注目する。ルーティングが入力として与えられない場合、各接続iに関するパスPiをまず選択する。が、ルーティングの結果としてのリンクe上の合計レートであることを思い起こされたい。とする。を目的として接続をルーティングすることによって、すべてのリンク上の伝送時間とともに合計の活性期間を最小限に抑え、さらに、したがって、エネルギーを最小限に抑える。前述の公式は、Re<1である場合に限って意味を成すことに留意されたい。エネルギー低減は、最大レートR=1が、必要とされるより相当に大きいシナリオによって動機付けられているので、ルーティングにかかわらず、Re=1であるものと無理なく想定することができる。fは、凹関数であり、さらにこのルーティング問題は、事実上、よく研究されているバルク買い型ネットワーク設計問題に相当することに留意されたい。1つの可能なソリューションは、ツリーメトリックによって確率論的に近似するメトリックの概念を利用する。B.AwerbuchおよびY.Azar、Buy-at-bulknetworkdesign、Proc.IEEEFOCS、1997年、およびY.Bartal、Onapproximatingarbitrarymetricsbytreemetrics、Proc.ACMSTOC、1998年を参照されたい。考え方は、複数のツリーにわたる確率分布によってグラフGにおける距離を近似することである。詳細には、dijGをグラフGにおけるリンクの長さi,jとする。ツリーHが、確率分布によりランダムに選択されるものと想定し、さらにdijHを、ツリーHにおけるiとjの間の距離とする。複数のツリーにわたる確率分布α-は、EdijH/α≦dijG≦dijHである場合、グラフGを確率論的に近似するものとする。前段で参照したAwerbuchおよびAzarの参考文献において、確率分布によりツリーをランダムに選択し、次に、すべての接続を、そのツリーによって指定される一意のパスに沿ってルーティングする場合、αの広がりが、バルク買いに関するOα近似を暗示することが示される。αについて以下の結果を使用する。すなわち、すべてのネットワークGが、に関して、スパニングツリーにわたる多項式として計算可能な確率分布によってα確率論的に近似され得る。の概念は、loglogn以下の項を隠す。実際、αの正確な値は、Olognloglognlog3loglognである。このことは、遷移時間と合わせた合計の活性期間が、に最小最適を掛けた値であるようにルーティングを選択するランダム化されたアルゴリズムが存在することを暗示する。さらに、ルートがツリーを形成し、任意の接続に関して、ツリーを渡る予期されるルーティング距離は、に元のネットワークを渡る最短のパス距離を掛けた値である。結果としてもたらされるルートがツリーを形成するという事実をさらに利用する。ツリーのキャタピラ分解と系列トポロジにわたるスケジューリングを組み合わせることによって、スケジューリング問題を解決する。より具体的には、パケットのキューイング遅延が、初期にせいぜいTであり、パケットが移動を始めると、合計でせいぜいAmax=TRmaxが加わる、系列上の最小のスケジュールを設計する。ルーティングをサポートするリンクがツリーを形成することから、キャタピラ分解は、このツリーを、各接続のルーティングパスがせいぜい2lognの系列を通るように、系列のコレクションに区分することを許すことを以下に示す。パケットが新たな系列に切り換わるたびに、最悪ケースでは、パケットは、初期のキューイング遅延を被る。系列上でどのようにスケジュールすべきかを知り、ルーティングツリーを、キャタピラ分解と同様の仕方で系列のコレクションに区分する。この分解によれば、任意のツリーは、任意の2つのノードの間の一意のパスが、せいぜい2lognの系列を通り、ただし、nは、そのツリーにおけるノードの数であるように、複数の系列に区分され得る。キャタピラ分解に関するさらなる詳細については、J.Matousek、Onembeddingtreesintouniformlyconvexbanachspaces、IsraelJournalofMathematics、114:221~237頁、1999年を参照されたい。ツリーが系列に分解されると、前述した最小のスケジュールが、各系列において使用される。接続iの予期される終端間遅延は、であり、ただし、kiは、元のネットワークを渡る最短のパス距離である。さらに、このスケジュールは、最小である。このことは、以下のとおり示され得る。スパニングツリーの広がりは、選択されたツリーにおけるルーティングパスの長さが、に元のグラフにおける最短のパス距離を掛けた値であることを暗示する。したがって、伝送時間は、にkiを掛けた値である。キャタピラ分解から、ツリーにおけるルーティングパスが、2lognの系列に区分され得る。したがって、キューイング遅延は、せいぜい2lognに、1つの系列における最大遅延、TAmax≦2Tを掛けた値である。Re=1であるので、各フレーム内の不活性期間の長さは、T-Ae=ΩTであることに注目されたい。すると、この期間の始めに着信するパケットは、移動する前にΩT待たなければならない。このため、接続iに関するパケット遅延は、ΩTkiを下限とする。組み合わされたルーティングとスケジューリングのスキームは、遅延最小化に関する近似、およびエネルギー最小化に関するを確実にすることがさらに示され得る。所与のルートを用いたスケジューリング組み合わされたルーティングとスケジューリングのスキームに関する前のセクションにおいて、ルートがツリーを形成するという事実を利用した。このセクションでは、ルートが入力として与えられていると想定するスケジューリングに注目し、さらにこれらのルートが任意のトポロジを形成するものと想定する。A.エネルギー最適アルゴリズム任意のトポロジのネットワークにおいて最小のスケジュールが常に可能であるが、パケットは、1リンク当たりTの遅延を経験する可能性があることを証明する簡単なアルゴリズムから始める。kiを、接続iに関するルートPiのホップカウントとする。任意のトポロジを有するネットワークに関して、接続iの終端間遅延は、最小のスケジュールの下でTkiを限界とする。このことは、以下のとおり示され得る。最小のスケジュールをまず定義する。各時間フレームに関して、リンクeが、第1のTRe時間ステップに関して活性化される。時間ステップjTの始まりで、Seを、リンクeでキューに並んでいるパケットのセットとする。時間フレーム[jT,j1T中、Seからのパケットだけがリンクeに沿って前に進む。つまり、[jT,j1T中に着信するパケットは、活性期間[jT,jTTRe中に余地が存在する場合でさえ、次のフレーム[j1T,j2Tまで待たなければならない。以下に、|Se|≦TReであることを示す。これまで、各パケットが1つのリンクを進むのに1つのフレームを要するものと帰納的に想定している。したがって、Seは、リンクeで始まり、[j-1T,jT中に注入される接続からのパケット、およびeを第iのリンクとして有し、[j-iT,j-i1T中に注入される接続からのパケットから成る。これらの接続の合計レートは、Reである。したがって、|Se|≦TReである。Seからのすべてのパケットは、時間フレームの始まりにリンクeにおいてキューに並んでいるので、最初のTRe時間ステップであるフレームの活性期間中にリンクeに沿って伝送され得る。この最小のスケジュールは、接続ルートを、各リンクが異なる系列である複数の系列にする自明な分解と見なされ得る。その理由で、パケットは、系列切換えを経験し、このため、各エッジにおいてせいぜいTの遅延を経験する。明らかに、接続パスを複数の系列にする他の任意の分解が、系列切換えを減らすことによって終端間遅延を向上させる。残念ながら、最悪ケースにおいて、どのように分解が行われるかとは無関係に、ほとんどすべての接続iがΩki回の系列切換えを経験するネットワークおよび接続セットを見出す可能性があるので、向上のための多くの余地は存在しない。しかし、後段で説明される実験結果は、実際的なレベルで、このことが見込みのあるアプローチであり得ることを示す。B.遅延向上アルゴリズム活性期間が非最小であることを許す場合、パケットが被る最大遅延は、十分に大きいTに関して、2Tまで小さくされることが可能である。より具体的には、十分に大きいフレームサイズTに関して、1つのフレーム中に注入されたすべてのパケットは、次のフレームの活性期間中にそれらのパケットの宛先に到達することが可能であり、さらに活性期間の長さは、せいぜいTOkmaxlnmTであり、ただし、mは、ネットワークにおけるリンクの数であり、さらにkmax=maxikiである。実験結果このセクションにおいて、シミュレーションを介して、2つのフレームベースのスケジュール、すなわち、調整されたスケジュールと調整なしの単純なスケジュールを比較する。両方のスケジュールは、最小であり、このため、エネルギーの点で最適である。したがって、パケットの平均遅延および最大遅延を、この2つのスケジュールを比較する際の品質メトリックとして使用する。本明細書でSWC調整を伴うスケジュールと呼ばれる、調整されたスケジュールは、複数の系列に関して定義される。調整されたスケジュールは、活性期間が系列上でずらされて、各フレーム内で時間Aeにわたって各エッジeを活性化し、さらに、前述したとおり、系列のエッジのそれぞれにおいてFTGスケジューリングプロトコルを適用する。SWOC調整なしのスケジュールは、フレームの始まりで時間Aeにわたって各エッジeを単に活性化し、FIFOを使用してパケットをスケジュールする。2つのセットのシミュレーションが実行される。第1のセットは、系列であるネットワークを使用するのに対して、第2のセットは、一般的なネットワークを使用する。各シナリオにおいて、接続の数は決っており、各接続の末端は、ネットワークにおけるすべてのノードの中からランダムに一様に選択される。接続レートは、ρ=1/50に固定され、したがって、各Tフレーム内の各接続につきρT個のパケットが着信する。各パケットは、フレーム内の一様に選択された時間ステップで着信する。しかし、SWCは、リンクが活性であり、さらに利用可能なタイムスロットが存在する場合でさえ、次のフレームまで移動するようにパケットをスケジュールしない。所与のセットのパラメータに関して、これらのパラメータに対応する実験が、10回、実行され、さらに観察された結果が、平均される。A.系列40のリンクの系列であるネットワークに関するシミュレーション結果をまず提示する。このネットワークにおいて、パス長10を有する50の接続が、ランダムに選択される。次に、50から250の範囲内の時間フレームサイズTを用いたシミュレーションが実行される。これらのシミュレーションの結果から、SWCは、SWOCと比べて相当に小さい終端間遅延をもたらすことが観察される。平均終端間遅延と最大終端間遅延はともに、SWCおよびSWOCの下でTとともに増加する。しかし、その増加は、SWOCの下でより速く、このことは、フレームが大きいほど、SWOCではなく、SWCを使用することが、より好都合であることを意味する。接続パスの長さを変更することは、SWCがSWOCより優れたパフォーマンスを示すという事実を変えないことも観察された。例えば、30というパス長の場合、SWCは、SWOCと比べて、少なくとも26、より良好な平均終端間遅延をもたらす。このため、活性期間および不活性期間の調整されたスケジューリングは、所与の活性時間に関する遅延を大幅に小さくすることができる。B.NSFネットワーク考慮する第2のネットワークは、14のノードと、20のリンクとから成るNSFネットワークである。このネットワークおいて、さらに任意のネットワークにおいても、SWOCは、単に最短のパスルーティングを使用して、系列において機能したのと同様に機能する。しかし、NSFネットワークにおいて、さらに任意のネットワーク全般において、SWCをどのように機能させるかを定義する必要がある。ソリューションは、以下のとおり系列分解を行うことである。すなわち、エッジがつながっていない複数の系列にネットワークを分解し、これらの線に沿って接続をルーティングし、さらに各系列においてSWCを使用することである。この事例において、NSFネットワークを、リンクがつながっていない4つの系列に手作業で分解する。必要な場合、パケットは、系列を切り換えなければならない。このシミュレーションにおいて、パケットが系列を切り換えなければならなくなった場合、切り換わるパケットpは、いずれの新たな着信するパケットとも同様に、その新たな系列において扱われ、詳細には、pは、次のフレームまで、移動しない。このことは、各系列切換え時にSWCに高いペナルティを課す。関心があるのは、接続パスの長さ対系列切換えの回数の比である、パラメータκによって捕捉される、パス長に関して系列切換えが終端間遅延に与える影響である。元のNSFネットワークは小さいので、各リンクを長さlのパスで置き換えることによってNSFネットワークを拡大する。このことは、系列切換えの回数を変えることなしに、前段で定義した比κを大きくすることを許す。このため、これらのシミュレーションにおいて、lは、前述の比をほぼ表す。NSFネットワークにおける各実験において、100の接続が作成される。各接続において、同一の数のパケットρTが、各Tフレーム内で各端末ノードにおいて、他方の端末ノードに向けて注入される。前述したとおり、これらのパケットは、SWOCを使用している場合、最短のパスを介してルーティングされ、SWCを使用している場合、分解系列を介してルーティングされる。シミュレーションの結果は、小さいl例えば、l=1に関して、SWCとSWOCが同等のパフォーマンスを有することを示す。しかし、lがより大きくなる例えば、l=10と、SWCが、平均と最悪ケースの両方で、SWOCと比べて、相当により良好な遅延をもたらす。以下の表Iが、値l=10に関する実験において観察されるいくつかのパラメータを要約する。この表から、lは、実際、比κのように振舞うことが直ちに明白である。このため、この表、および前述したその他の結果から、比κが大きくなるにつれ例えば、2.0/0.63<20.7/1.1、SWCが、SWOCと比べて、はるかに良好な終端間遅延パフォーマンスをもたらすと結論付けることができる。以上の詳細な例は、本発明の特定の実施形態のパフォーマンス上の利点を例示するために提示されており、さらに例の中で行われた想定は、本発明のその他の実施形態において必ずしも適用されないことを認識されたい。前述したとおり、本発明の実施形態は、少なくとも部分的に、通信ネットワークのネットワークデバイスまたは他の処理デバイスのメモリまたは他のコンピュータ可読記憶媒体の中に格納された1つまたは複数のソフトウェアプログラムの形態で実施され得る。スケジューラ210や系列分解モジュール212などのデバイス構成要素は、少なくとも部分的に、ソフトウェアプログラムを使用して実施され得る。また、前述したとおり、それぞれの個別のネットワークデバイスにおいて実施されるのではなく、これらの構成要素は、代わりに、コントローラ104などの集中型デバイスにおいて実施されることも可能である。もちろん、任意の組合せにおけるハードウェア、ソフトウェア、またはファームウェアの多数の代替の構成が、本発明によるこれら、およびその他のシステム要素を実施する際に利用され得る。例えば、本発明の実施形態は、任意の組合せにおけるFPGAフィールドプログラマブルゲートアレイ、ASIC特定用途向け集積回路、または他のタイプの集積回路デバイスとして実施され得る。そのような集積回路デバイス、ならびにそのようなデバイスの部分または組合せが、本明細書で使用される用語における回路の例である。前述した実施形態は、単に例示を目的としており、限定するものと解釈されてはならないことが再び強調されなければならない。他の実施形態が、特定の用途のニーズに依存して、異なるタイプのネットワーク、デバイス構成、および通信媒体を使用することが可能である。したがって、代替の実施形態は、ネットワークデバイスにおける活性期間および不活性期間の調整されたスケジューリングによって通信ネットワークにおけるエネルギー効率をもたらすことが望ましい他の脈絡で、本明細書で説明される技術を利用してもよい。また、例示的な実施形態を説明することとの絡みで行われた特定の想定は、本発明の要件と解釈されてはならないことも理解されたい。本発明は、これらの特定の想定が適用されない他の実施形態において実施され得る。添付の特許請求の範囲に含まれる、これら、および他の多数の代替の実施形態は、当業者には直ちに明白であろう。"