(57)【要約】  電力線通信（ＰＬＣ）に関するルーティングプロトコルのためのシステム及び方法を説明する。方法がメッシュネットワーク内の複数のＰＬＣデバイスにワンホップ・ブロードキャスト要求メッセージを送信すること及びデバイスの各々から応答を受信すること、デバイスの１つをブートストラッピングエージェントとして選択すること、ブートストラッピングエージェントを介してブートストラッピングサーバにジョイン要求を送信すること、及びネットワークの正常なジョインに応答して、ブートストラッピングエージェントをブートストラッピングサーバに向かう次のホップとして設定することを含み得る。別の方法が、メッシュネットワーク内の複数のＰＬＣデバイスに関するルーティングテーブルを維持すること、ＰＬＣデバイスからジョイン要求を受信すること、要求を受け入れること、及びＰＬＣデバイスに対応する、ブートストラッピングエージェントをＰＬＣデバイスに向かう最後から２番目のホップとして設定することを含む、記録を加えるためにテーブルを更新することを含み得る。
2014506404.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
電力線通信（ＰＬＣ）デバイス（５０１）によって、
（ａ）メッシュネットワーク（５００）内の複数のフル機能デバイスのそれぞれにワンホップ・ブロードキャスト要求メッセージを送信すること（６０１）、
（ｂ）前記複数のフル機能デバイスの１つ又は複数から応答を受信すること（６０２）、
（ｃ）前記応答に少なくとも部分的に基づいて、前記複数のフル機能デバイスの１つをブートストラッピングエージェント（５０２）として選択すること（６０３）、
（ｄ）前記ブートストラッピングエージェントにジョイン要求を送信すること（６０４）であって、前記ブートストラッピングエージェントが、ブートストラッピングサーバ（５０３）に前記ジョイン要求を中継するように構成される（６０５）こと、及び、
（ｅ）前記メッシュネットワークの正常なジョインに応答して、前記ブートストラッピングエージェントを前記ブートストラッピングサーバに向かう次のホップとして設定すること（６０７）、
を含む方法。
【請求項２】
請求項１に記載の方法であって、前記複数のフル機能デバイスの１つ又は複数がＰＬＣメーター（１０６）であり、前記ブートストラッピングサーバがＰＬＣデータコンセントレータ（１１４、５０３）である、方法。
【請求項３】
請求項２に記載の方法であって、前記応答の各々が、そのそれぞれのＰＬＣメーターから前記ＰＬＣデータコンセントレータへの経路コストを含み、前記フル機能デバイスを選択することが、前記ＰＬＣデータコンセントレータへの経路コストが最も低い前記ＰＬＣメーターを選択すること（６０３）を含む、方法。
【請求項４】
請求項３に記載の方法であって、前記ＰＬＣデバイスが、前記ＰＬＣデータコンセントレータを介して別のＰＬＣデバイスと通信するように構成される、方法。
【請求項５】
請求項４に記載の方法であって、前記ＰＬＣデバイスが、単一エントリを備えたルーティングテーブルを含み、前記単一エントリが前記ＰＬＣデータコンセントレータへのルートに対応する、方法。
【請求項６】
請求項５に記載の方法であって、前記ＰＬＣデータコンセントレータが、複数エントリを備えたルーティングテーブルを含み、前記複数エントリが前記メッシュネットワーク内の複数要素のためのルートに対応する、方法。
【請求項７】
請求項１に記載の方法であって、
前記ＰＬＣデバイスによって、
前記ブートストラッピングサーバによって発せられたリンク状態要求メッセージを、前記ブートストラッピングエージェントを介して受信すること、及び、
前記ブートストラッピングエージェントを介してリンク状態応答を前記ブートストラッピングサーバに送信すること、
を実行すること、
を更に含む方法。
【請求項８】
請求項１に記載の方法であって、
前記ＰＬＣデバイスによって、
前記ブートストラッピングサーバによって発せられた次ホップ変更メッセージを、別のブートストラッピングエージェント（５０２）を介して受信することであって、前記次ホップ変更メッセージが、前記ＰＬＣデバイスに向けられたリンク状態要求に応答して前記ブートストラッピングサーバでリンク状態応答メッセージが受信されなかった旨の判定時に発せられたものであること、及び、
前記他のブートストラッピングエージェントを前記ブートストラッピングサーバに向かう次のホップとして設定すること、
を実行すること、
を更に含む方法。
【請求項９】
請求項１に記載の方法であって、
前記ＰＬＣデバイスによって、
タイムアウト満了時に前記ブートストラッピングサーバからキープアライブメッセージが受信されていない旨の判定に応答して、（ａ）〜（ｅ）を反復すること、
を実行すること、
を更に含む方法。
【請求項１０】
請求項９に記載の方法であって、前記タイムアウトが、それ以降は前記ブートストラッピングサーバが前記ＰＬＣデバイスを到達不能として指定するように構成される別のタイムアウトよりも長い、方法。
【請求項１１】
電力線通信（ＰＬＣ）デバイス（５０３）であって、
プロセッサ（１３０２）と、
前記プロセッサに結合されるメモリ（１３０３）と、
を含み、
前記メモリが、前記ＰＬＣデバイスに、
メッシュネットワーク（５００）内の複数のＰＬＣメーターに対しルーティングテーブルを維持すること、
ＰＬＣメーター（５０１）からジョイン要求を受信すること（６０４）であって、前記ジョイン要求がブートストラッピングエージェント（５０２）によって中継されること（６０５）、
前記ジョイン要求を受け入れること、及び、
前記ＰＬＣメーターに対応する記録を追加するために前記ルーティングテーブルを更新することであって、前記記録が前記ブートストラッピングエージェントを前記ＰＬＣメーターに向かう最後から２番目のホップとして設定すること（６０７）、
を行わせるように、前記プロセッサによって実行可能なプログラム命令を記憶するように構成される、
ＰＬＣデバイス。
【請求項１２】
請求項１１に記載のＰＬＣデバイスであって、
前記ＰＬＣデバイスがＰＬＣデータコンセントレータ（１１４）であり、
前記プロセッサが、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、システムオンチップ（ＳｏＣ）回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、マイクロプロセッサ、又はマイクロコントローラを含む、
ＰＬＣデバイス。
【請求項１３】
請求項１１に記載のＰＬＣデバイスであって、前記ジョインメッセージが、前記メッシュネットワーク内の複数のフル機能デバイスの各々に前記ＰＬＣメーター（１１３、５０１）によって伝送されたワンホップ・ブロードキャスト要求メッセージに対する応答が前記ＰＬＣメーターによって受信され、且つ、前記ＰＬＣメーターが前記応答に少なくとも部分的に基づいて、前記複数のフル機能デバイスの１つを前記ブートストラッピングエージェントとして選択した後に、前記ブートストラッピングエージェントによって中継される（６０１〜６０３）、ＰＬＣデバイス。
【請求項１４】
請求項１１に記載のＰＬＣデバイスであって、前記プロセッサによって実行可能な前記プログラム命令が、前記ＰＬＣデバイスに、
リンク状態要求を前記ＰＬＣメーターに伝送すること、及び、
タイムアウトの満了後に前記リンク状態要求に対応するリンク状態応答が受信されていない旨の判定時に、前記ルーティングテーブルに基づいて前記ＰＬＣメーターへの新しいルートを識別するよう試みること、
を更に行わせる、ＰＬＣデバイス。
【請求項１５】
請求項１４に記載のＰＬＣデバイスであって、前記プロセッサによって実行可能な前記プログラム命令が、前記ＰＬＣデバイスに、
前記新しいルートを識別することに応答して、前記新しいルートを介して前記ＰＬＣメーターに次ホップ変更要求を伝送することであって、前記タイムアウトが、それ以降は前記ＰＬＣメーターが前記メッシュネットワークに再ジョインするように試みるように構成される別のタイムアウトよりも短いこと、
を更に行わせる、ＰＬＣデバイス。
【請求項１６】
請求項１４に記載のＰＬＣデバイスであって、前記プロセッサによって実行可能な前記プログラム命令が、前記ＰＬＣデバイスに、
前記新しいルートの識別の失敗に応答して、前記ＰＬＣメーターを到達不能としてマークすること、
を更に行わせる、ＰＬＣデバイス。
【請求項１７】
その中に記憶されるプログラム命令を有する有形電子記憶媒体であって、前記有形電子記憶媒体が、電力線通信（ＰＬＣ）デバイス（５０１）内のプロセッサによって実行されると、前記ＰＬＣデバイスに、
複数の他のＰＬＣデバイスに伝送されたワンホップ・ブロードキャスト要求メッセージに対する応答に少なくとも部分的に基づいて、メッシュネットワーク（５００）内の前記複数の他のＰＬＣデバイスの１つをブートストラッピングエージェント（５０２）として選択することであって、前記ブートストラッピングエージェントがＰＬＣデータコンセントレータ（５０３）への最も低い経路コストを有すること（６０１〜６０３）、
前記ブートストラッピングエージェントを介してジョイン要求を前記ＰＬＣデータコンセントレータに送信すること、及び、
前記ブートストラッピングエージェントを前記ＰＬＣデータコンセントレータに向かう次のホップとして設定すること、
を行わせる、有形電子記憶デバイス。
【請求項１８】
請求項１７に記載の有形電子記憶デバイスであって、前記ＰＬＣデバイスが、前記ＰＬＣデータコンセントレータへのルートに対応する情報を含み、他のルートに対応する情報は含まない、有形電子記憶デバイス。
【請求項１９】
請求項１７に記載の有形電子記憶デバイスであって、前記プログラム命令が、実行されると、前記ＰＬＣデバイスに、
前記ＰＬＣデータコンセントレータによって発せられた次ホップ変更メッセージを受信すること、及び、
別のブートストラッピングエージェントを前記ＰＬＣデータコンセントレータに向かう次のホップとして設定すること、
を更に行わせる、有形電子記憶デバイス。
【請求項２０】
請求項１７に記載の有形電子記憶デバイスであって、前記プログラム命令が、実行されると、前記ＰＬＣデバイスに、
前記タイムアウト満了時に前記ＰＬＣデータコンセントレータからキープアライブメッセージが受信されていない旨の判定に応答して、前記複数の他のＰＬＣデバイスの別の１つを前記ブートストラッピングエージェントとして選択することであって、前記タイムアウトが、それ以降は前記ＰＬＣデータコンセントレータが前記ＰＬＣデバイスを到達不能として指定するように構成される別のタイムアウトよりも長いこと、
を更に行わせる、有形電子記憶デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
実施形態は、一般に電力線通信（ＰＬＣ）を対象とし、より具体的にはＰＬＣのためのルーティングプロトコルを対象とする。
【背景技術】
【０００２】
電力線通信（ＰＬＣ）は、住居、建物、及び他の敷地に電力を送るためにも用いられる同じ媒体（すなわちワイヤ又は導体）を介してデータを通信するためのシステムを含む。ＰＬＣシステムは、導入されると、多様なアプリケーションを可能とし得、例えば、その例を幾つか挙げると、自動検針及び負荷制御（すなわちユーティリティタイプアプリケーション）、自動車用途（例えば、電気自動車の充電）、ホームオートメーション（例えば、機器、照明などの制御）、及び／又はコンピュータネットワーキング（例えば、インターネットアクセス）などを含む。
【０００３】
現在、世界中で、それぞれが独自の特徴を備えた様々なＰＬＣ規格化努力が着手されている。一般的に言えば、ＰＬＣシステムは、ローカル規制、ローカル電力グリッドの特徴などに応じて異なって実装し得る。競合するＰＬＣ規格の例は、ＩＥＥＥ  １９０１、ＨｏｍｅＰｌｕｇ  ＡＶ、ＰＲＩＭＥ（Powerline Intelligent Metering Evolution）、及びＩＴＵ−Ｔ  Ｇ．ｈｎ（例えば、Ｇ．９９６０及びＧ．９９６１）などの仕様を含む。
【発明の概要】
【０００４】
電力線通信（ＰＬＣ）においてルーティングプロトコルを実装するためのシステム及び方法を説明する。例示的実施形態では、方法が、メッシュネットワーク内の複数のフル機能デバイス（full-function device）のそれぞれにワンホップ・ブロードキャスト要求メッセージを送信すること、複数のフル機能デバイスの１つ又は複数から応答を受信すること、この応答に少なくとも部分的に基づいて、複数のフル機能デバイスの１つをブートストラッピングエージェントとして選択すること、ブートストラッピングエージェントにジョイン要求を送信することであって、このブートストラッピングエージェントはジョイン要求をブートストラッピングサーバに中継するように構成され得ること、及び、メッシュネットワークの正常なジョインに応答して、ブートストラッピングエージェントをブートストラッピングサーバに向かう次のホップとして設定することを含み得る。
【０００５】
幾つかの実装において、複数のフル機能デバイスは、ＰＬＣメーター又は他のデバイス（例えば、充電器、ゲートウェイ、スイッチなど）であり得、ブートストラッピングサーバは、ＰＬＣデータコンセントレータ又はルータであり得る。前述の応答のそれぞれは、そのそれぞれのＰＬＣメーターからＰＬＣデータコンセントレータへの経路コストを含み得る。したがって、フル機能デバイスを選択することは、ＰＬＣデータコンセントレータへの経路コストが最も低いＰＬＣメーターを選択することを含み得る。また、ＰＬＣデバイスは、ＰＬＣデータコンセントレータを介して別のＰＬＣデバイスと通信するように構成され得る。したがって、ＰＬＣデバイスは単一エントリを備えたルーティングテーブルを含み得、単一エントリはＰＬＣデータコンセントレータへのルートに対応する。他方で、ＰＬＣデータコンセントレータは複数エントリを備えたルーティングテーブルを含んでいてもよく、この複数エントリはメッシュネットワーク内の複数要素に関するルートに対応する。
【０００６】
この方法は更に、ブートストラッピングサーバによって発せられたリンク状態要求メッセージを、ブートストラッピングエージェントを介して受信すること、及び、同じブートストラッピングエージェントを介して、リンク状態応答をブートストラッピングサーバに送信することを含み得る。加えて又は代替として、この方法は、ブートストラッピングサーバによって発せられた次ホップ変更（change next hop）メッセージを、別のブートストラッピングエージェントを介して受信することであって、この次ホップ変更メッセージが、ＰＬＣデバイスに向けられたリンク状態要求に応答してブートストラッピングサーバにおいてリンク状態応答メッセージが受信されなかった旨の判定時に発せられること、及び、他のブートストラッピングエージェントをブートストラッピングサーバに向かう次のホップとして設定することを含み得る。
【０００７】
幾つかの場合において、この方法は、タイムアウト満了時にブートストラッピングサーバからキープアライブ（keep-alive）メッセージが受信されていない旨の判定に応答して、前述のオペレーションの１つ又は複数を反復することを含み得る。例えば、このタイムアウトは、それ以降はブートストラッピングサーバがＰＬＣデバイスを到達不能として指定するように構成される別のタイムアウトより長い場合があり得る。
【０００８】
別の例示的実施形態において、方法が、メッシュネットワーク内の複数のＰＬＣメーターに対するルーティングテーブルを維持すること、ＰＬＣメーターからジョイン要求を受信することであって、このジョイン要求がブートストラッピングエージェントによって中継されること、ジョイン要求を受け入れること、及び、ＰＬＣメーターに対応する記録を追加するためにルーティングテーブルを更新することであって、この記録がブートストラッピングエージェントをＰＬＣメーターに向かう最後から２番目のホップとして設定することを含み得る。
【０００９】
この実施形態において、この方法は、ＰＬＣデータコンセントレータ又はルータによって実行され得る。更にジョインメッセージは、メッシュネットワーク内の複数のフル機能デバイスのそれぞれにＰＬＣメーターによって伝送されたワンホップ・ブロードキャスト要求メッセージに対する応答がＰＬＣメーターによって受信され、且つ、ＰＬＣメーターがこの応答に少なくとも部分的に基づいて、複数のフル機能デバイスの１つをブートストラッピングエージェントとして選択した後に、ブートストラッピングエージェントによって中継され得る。
【００１０】
この方法は更に、リンク状態要求をＰＬＣメーターに伝送することも含み得、リンク状態要求に対応するリンク状態応答がタイムアウトの満了後に受信されていないと判定されると、ルーティングテーブルに基づいてＰＬＣメーターへの新しいルートを識別するよう試みる。新しいルートを識別すること応答して、この方法は、新しいルートを介して次ホップ変更要求をＰＬＣメーターに伝送することを含み得、このタイムアウトは、それ以降はＰＬＣメーターがメッシュネットワークに再ジョインするよう試行するように構成される別のタイムアウトより短い。他方で、新しいルートの識別の失敗に応答して、この方法は、ＰＬＣメーターを到達不能としてマーキングすることを含み得る。
【００１１】
更に別の例示的実施形態では、方法が、メッシュネットワーク内の複数の他のＰＬＣデバイスに伝送されたワンホップ・ブロードキャスト要求メッセージに対する応答に少なくとも部分的に基づいて、複数の他のＰＬＣデバイスの１つをブートストラッピングエージェントとして選択することであって、このブートストラッピングエージェントが、ＰＬＣデータコンセントレータへの最も低い経路コストを有すること、ブートストラッピングエージェントを介してジョイン要求をＰＬＣデータコンセントレータに送信すること、及び、ブートストラッピングエージェントをＰＬＣデータコンセントレータに向かう次のホップとして設定することを含み得る。幾つかの場合において、ＰＬＣデバイスは、ＰＬＣデータコンセントレータへのルートに対応する情報を含み得、他のルートに対応する情報は含まない場合がある。
【００１２】
この方法は更に、ＰＬＣデータコンセントレータによって発せられた次ホップ変更メッセージを受信すること、及び、別のブートストラッピングエージェントをＰＬＣデータコンセントレータに向かう次のホップとして設定することを含み得る。加えて又は代替として、この方法は、タイムアウト満了時にＰＬＣデータコンセントレータからキープアライブメッセージが受信されていない旨の判定に応答して、複数の他のＰＬＣデバイスの別の１つをブートストラッピングエージェントとして選択することを含み得る。このタイムアウトは、それ以降はＰＬＣデータコンセントレータがＰＬＣデバイスを到達不能として指定するように構成される別のタイムアウトよりも長い。
【００１３】
幾つかの実施形態において、本明細書で説明される方法の１つ又は複数は、１つ又は複数のＰＬＣデバイス（例えば、ＰＬＣメーター、ＰＬＣデータコンセントレータなど）によって実行され得る。他の実施形態において、有形電子記憶媒体が、そこに記憶されるプログラム命令を有し得、このプログラムは、１つ又は複数のＰＬＣデバイス内のプロセッサによって実行されると、１つ又は複数のＰＬＣデバイスに本明細書で開示される１つ又は複数のオペレーションを実行させる。かかるプロセッサの例は、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、システムオンチップ（ＳｏＣ）回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、マイクロプロセッサ、又はマイクロコントローラを含むが、これらに限定されない。更に他の実施形態では、ＰＬＣデバイスが、少なくとも１つのプロセッサと、少なくとも１つのプロセッサに結合されたメモリとを含み得る。メモリは、本明細書で開示される１つ又は複数のオペレーションをＰＬＣデバイスに実行させるために、少なくとも１つのプロセッサによって実行可能なプログラム命令を記憶するように構成される。
【図面の簡単な説明】
【００１４】
【図１】幾つかの実施形態に従ったＰＬＣシステムの図である。
【００１５】
【図２】幾つかの実施形態に従ったＰＬＣデバイス又はモデムのブロック図である。
【００１６】
【図３】幾つかの実施形態に従ったＰＬＣゲートウェイのブロック図である。
【００１７】
【図４】幾つかの実施形態に従ったＰＬＣデータコンセントレータのブロック図である。
【００１８】
【図５】幾つかの実施形態に従ったＰＬＣメッシュネットワークの図である。
【００１９】
【図６】幾つかの実施形態に従ったブートストラッピング手順のフローチャートである。
【００２０】
【図７】幾つかの実施形態に従ったソースルーティングヘッダの図である。
【００２１】
【図８】幾つかの実施形態に従ったリンク状態要求の図である。
【００２２】
【図９】幾つかの実施形態に従ったリンク状態応答の図である。
【００２３】
【図１０】幾つかの実施形態に従った次ホップ変更要求の図である。
【００２４】
【図１１】幾つかの実施形態に従ったキープアライブ要求の図である。
【００２５】
【図１２】幾つかの実施形態に従ったキープアライブ応答の図である。
【００２６】
【図１３】幾つかの実施形態に従った集積回路のブロック図である。
【発明を実施するための形態】
【００２７】
図１は、幾つかの例示的実施形態に従った電力線通信（ＰＬＣ）システムを示す。変電所１０１からの中電圧（ＭＶ）電力線１０３は、典型的には数十キロボルトの範囲の電圧を搬送する。変圧器１０４は、ＭＶ電力を、１００〜２４０ＶＡＣの範囲の電圧を搬送するＬＶ線１０５上の低電圧（ＬＶ）電力に降圧する。変圧器１０４は、典型的には５０〜６０Ｈｚの範囲の非常に低い周波数で動作するように設計される。変圧器１０４は、典型的には、例えば１００ＫＨｚを超える信号など、高周波数をＬＶ線１０５とＭＶ線１０３との間に通過させることができない。ＬＶ線１０５は、典型的には住居１０２ａ〜ｎの外側に取り付けられたメーター１０６ａ〜ｎを介して、顧客に電力を供給する。（「住居」と呼んでいるが、敷地１０２ａ〜ｎは、電力が受けとられる及び／又は消費される任意の種類の建物、施設、又は場所を含み得る。）例えば、パネル１０７など、ブレーカパネルが、メーター１０６ｎと住居１０２ｎ内の電気的ワイヤ１０８との間のインタフェースを提供する。電気的ワイヤ１０８は、住居１０２ｎ内のコンセント１１０、スイッチ１１１、及び他の電気デバイスに電力を送達する。
【００２８】
図１に例示する電力線トポロジーは、住居１０２ａ〜ｎへの高速通信の送達に用いられ得る。幾つかの実装において、電力線通信モデム又はゲートウェイ１１２ａ〜ｎは、メーター１０６ａ〜ｎにおいてＬＶ電力線１０５に結合され得る。ＰＬＣモデム／ゲートウェイ１１２ａ〜ｎは、ＭＶ／ＬＶ線１０３／１０５を介してデータ信号を送信及び受信するために用いられ得る。かかるデータ信号は、幾つかの例を挙げれば、計測及び電力送達アプリケーション（例えば、スマートグリッドアプリケーション）、通信システム、高速インターネット、電話通信、ビデオ会議、及びビデオ送達をサポートするために用いられ得る。電力伝送ネットワークを介してテレコミュニケーション及び／又はデータ信号を伝送することにより、各加入者１０２ａ〜ｎに新しい配線を設置する必要がない。したがって、データ信号を搬送するために既存の配電システムを使用することにより、かなりのコスト節約が可能である。
【００２９】
電力線を介してデータを伝送するための例示的方法が、電力信号の周波数とは異なる周波数を有する搬送波信号を用い得る。搬送波信号は、例えば、直交周波数分割多重（ＯＦＤＭ）方式などを用いて、データによって変調され得る。
【００３０】
住居１０２ａ〜ｎにおけるＰＬＣモデム又はゲートウェイ１１２ａ〜ｎは、追加の配線を必要とすることなく、ＰＬＣデータコンセントレータ又はルータ１１４への及びそれらからのデータ信号を搬送するために、ＭＶ／ＬＶ電力グリッドを用いる。コンセントレータ１１４は、ＭＶ線１０３又はＬＶ線１０５のいずれかに結合され得る。モデム又はゲートウェイ１１２ａ〜ｎは、例えば、高速広帯域インターネットリンク、狭帯域制御アプリケーション、低帯域幅データ収集アプリケーションなどのアプリケーションをサポートし得る。ホーム環境において、例えば、モデム又はゲートウェイ１１２ａ〜ｎは更に、冷暖房、照明、及びセキュリティにおけるホーム及びビルディングオートメーションを可能にし得る。また、ＰＬＣモデム又はゲートウェイ１１２ａ〜ｎは、電気自動車又は他の機器のＡＣ又はＤＣ充電を可能にし得る。ＡＣ又はＤＣ充電器の一例が、ＰＬＣデバイス１１３として示されている。敷地外部では、電力線通信ネットワークが、街路照明の制御及び遠隔電力メーターデータの収集を提供し得る。
【００３１】
１つ又は複数のＰＬＣデータコンセントレータ又はルータ１１４は、ネットワーク１２０を介して制御センター１３０（例えばユーティリティ会社）に結合され得る。ネットワーク１２０は、例えば、ＩＰベースネットワーク、インターネット、セルラネットワーク、ＷｉＦｉネットワーク、ＷｉＭａｘネットワーク、又はそれに類するものを含み得る。したがって、制御センター１３０は、ゲートウェイ１１２及び／又はデバイス１１３からコンセントレータ１１４を介して電力消費及び他のタイプの関連情報を収集するように構成され得る。加えて又は代替として、制御センター１３０は、スマートグリッドポリシー及び他の規制又は商業規則を、コンセントレータ１１４を介してこうした規則を各ゲートウェイ１１２及び／又はデバイス１１３に通信することによって実装するように構成され得る。
【００３２】
図２は、幾つかの実施形態に従ったＰＬＣデバイス１１３のブロック図である。例示されるように、ＡＣインタフェース２０１が、ＰＬＣデバイス１１３がスイッチ回路などを用いて電気的ワイヤ１０８ａと１０８ｂとの間の接続をオフに切り換えることができるような方式で、敷地１１２ｎ内部の電気的ワイヤ１０８ａ及び１０８ｂに結合され得る。しかしながら、他の実施形態において、ＡＣインタフェース２０１が、単一のワイヤ１０８に（すなわち、ワイヤ１０８をワイヤ１０８ａ及び１０８ｂに分けることなく）、かかる切り換え機能を提供することなく、接続されてもよい。オペレーションにおいて、ＡＣインタフェース２０１は、ＰＬＣエンジン２０２がワイヤ１０８ａ〜ｂを介してＰＬＣ信号を受信及び送信できるようにし得る。幾つかの場合において、ＰＬＣデバイス１１３はＰＬＣモデムであり得る。加えて又は代替として、ＰＬＣデバイス１１３は、スマートグリッドデバイス（例えば、ＡＣ又はＤＣ充電器、メーターなど）、機器、或いは、敷地１１２ｎの内部又は外部に配置された他の電気的要素（例えば、街路照明など）のための制御モジュール、の一部であり得る。
【００３３】
ＰＬＣエンジン２０２は、特定の周波数帯を用いてＡＣインタフェース２０１を介して、ワイヤ１０８ａ及び／又は１０８ｂでＰＬＣ信号を送信及び／又は受信するように構成され得る。幾つかの実施形態では、ＰＬＣエンジン２０２はＯＦＤＭ信号を送信するように構成され得るが、他のタイプの変調方式も用いられ得る。したがって、ＰＬＣエンジン２０２は、計測又は監視回路（図示せず）を含み得るか或いはそれらと通信するように構成され得、計測又は監視回路は、ワイヤ１０８、１０８ａ、及び／又は１０８ｂを介して或るデバイス又は機器の電力消費特徴を測定するように構成される。ＰＬＣエンジン２０２は、かかる電力消費情報を受信し、これを１つ又は複数のＰＬＣ信号として符号化し、これをさらなる処理のためにワイヤ１０８、１０８ａ、及び／又は１０８ｂを介してより高レベルのＰＬＣデバイス（例えば、ＰＬＣゲートウェイ１１２ｎ、データアグリゲータ１１４など）に送信し得る。反対に、ＰＬＣエンジン２０２は、例えば、ＰＬＣエンジン２０２が動作する特定の周波数帯を選択できるようにするため、ＰＬＣ信号内に符号化されたこのようなより高レベルのＰＬＣデバイスからの命令及び／又は他の情報を受信し得る。
【００３４】
図３は、幾つかの実施形態に従ったＰＬＣゲートウェイ１１２のブロック図である。この例に示すように、ゲートウェイエンジン３０１が、メーターインタフェース３０２、ローカル通信インタフェース３０４、及び周波数帯域使用量データベース３０４に結合される。メーターインタフェース３０２はメーター１０６に結合され、ローカル通信インタフェース３０４は、例えば、ＰＬＣデバイス１１３など、様々なＰＬＣデバイスの１つ又は複数に結合される。ローカル通信インタフェース３０４は、例えば、ＺＩＧＢＥＥ、ＢＬＵＥＴＯＯＴＨ、ＷＩ−ＦＩ、ＷＩ−ＭＡＸ、ＥＴＨＥＲＮＥＴなど、ゲートウェイ１１２が多種多様な異なるデバイス及び機器と通信できるようにし得る、様々な通信プロトコルを提供し得る。オペレーションにおいて、ゲートウェイエンジン３０１は、ＰＬＣデバイス１１３及び／又は他のデバイス並びにメーター１０６からの通信を収集するように、且つ、これら様々なデバイスとＰＬＣデータコンセントレータ１１４との間のインタフェースとして働くように、構成され得る。ゲートウェイエンジン３０１はまた、周波数帯を特定のデバイスに割り振るように、及び／又は、かかるデバイスにそれら自体の動作周波数を自己割り当てできるようにする情報を提供するように、構成され得る。
【００３５】
幾つかの実施形態において、ＰＬＣゲートウェイ１１２は敷地１０２ｎ内又は敷地１０２ｎ付近に配設され得、敷地１０２ｎへの及び／又は敷地１０２ｎからのすべてのＰＬＣ通信に対するゲートウェイとして機能し得る。しかしながら、他の実施形態において、ＰＬＣゲートウェイ１１２は不在であり得、ＰＬＣデバイス１１３（並びにメーター１０６ｎ及び／又は他の機器）はＰＬＣデータコンセントレータ１１４と直接通信し得る。ＰＬＣゲートウェイ１１２が存在する場合、これは、例えば、敷地１０２ｎ内の様々なＰＬＣデバイス１１３によって現在使用されている周波数帯の記録を備えたデータベース３０４を含み得る。かかる記録の一例は、例えば、デバイス識別情報（例えば、シリアル番号、デバイスＩＤなど）、アプリケーションプロファイル、デバイスクラス、及び／又は現在割り振られている周波数帯などを含み得る。したがって、ゲートウェイエンジン３０１は、その様々なＰＬＣデバイスに割り振られた周波数帯の割り当て、割り振り、又は他の方法での管理において、データベース３０４を用い得る。
【００３６】
図４は、幾つかの実施形態に従ったＰＬＣデータコンセントレータ又はルータ１１４のブロック図である。ゲートウェイインタフェース４０１が、データコンセントレータエンジン４０２に結合されて、１つ又は複数のＰＬＣゲートウェイ１１２ａ〜ｎと通信するように構成され得る。ネットワークインタフェース４０３もデータコンセントレータエンジン４０２に結合されて、ネットワーク１２０と通信するように構成され得る。オペレーションにおいて、データコンセントレータエンジン４０２は、複数のゲートウェイ１１２ａ〜ｎからの情報及びデータを、制御センター１３０に転送する前に、収集するために用いられ得る。ＰＬＣゲートウェイ１１２ａ〜ｎがない場合、ゲートウェイインタフェース４０１は、メーター１１６ａ〜ｎ、ＰＬＣデバイス１１３、及び／又は他の機器と直接通信するように構成されたメーター及び／又はデバイスインタフェース（図示せず）に置き換えてもよい。また、ＰＬＣゲートウェイ１１２ａ〜ｎがない場合、周波数使用量データベース４０４は、データベース３０４に関して上記で説明したものと同様の記録を記憶するように構成され得る。
【００３７】
図５は、幾つかの実施形態に従ったＰＬＣメッシュネットワーク５００の図である。説明を簡単にするために、ネットワーク５００は、以下では、インターネットエンジニアリングタスクフォース（ＩＥＴＦ）ＲＦＣ  ４９４４規格で採用される用語を使用して、ＩＰｖ６オーバー・ローパワー・ワイヤレスパーソナルエリアネットワーク（６ＬｏＷＰＡＮ）として説明する。しかしながら、他のタイプのネットワークが他の代替実施形態において用いられ得ることを理解されたい。
【００３８】
例示されるように、ネットワーク５００内には、ＬｏＷＰＡＮブートストラッピングデバイス（ＬＢＤ）、ＬｏＷＰＡＮブートストラッピングエージェント（ＬＢＡ）、及びＬｏＷＰＡＮブートストラッピングサーバ（ＬＢＳ）を含む、幾つかのフル機能デバイス（ＦＦＤ）が導入され得る。例えば、新しいＰＬＣデバイス５０１などのＬＢＤは、ネットワーク５００にジョインする以前にこのネットワークに関する情報をほとんど又は全く有さないものと想定され得る。例えば、ＰＬＣデバイス５０２などのＬＢＡが、ネットワーク５００内で既にジョインされたＦＦＤであり、したがってそのメンバの１つである。ＰＬＣデバイス５０２は、新しいＰＬＣデバイス５０１の近傍でもあり、したがって、ＰＬＣデバイス５０１からプロトコルメッセージを受信すること、及びそれらを例えばＰＬＣデータコンセントレータ又はルータ５０３などのＬＢＳに転送することによって、新しいＰＬＣデバイス５０１のブートストラッピングプロセスを助けるように構成され得る。
【００３９】
ネットワーク５００などのネットワーク内でメッセージをルーティングするための典型的な手順が、６ＬｏＷＰＡＮアドホック・オンデマンド・ディスタンス・ベクトル・ルーティング（ＬＯＡＤ）プロトコルを用い得る。これは、アドホック・オンデマンド・ディスタンス・ベクトル（ＡＯＤＶ）ルーティングアルゴリズムに基づく簡略化されたオンデマンドルーティングプロトコルである。しかしながら、本願の発明者等が認識しているように、ＬＯＡＤプロトコルは幾つかの欠点を有する。例えば、各ルート発見オペレーションにネットワーク規模のブロードキャストトラフィックが必要となる。複数のノードが同時にルート発見を開始した場合、過度のブロードキャストトラフィックが生じる可能性がある。また、任意のノード（例えば、任意のＬＢＤ又はＬＢＡ）におけるルーティングテーブルエントリの数は、メッシュトポロジー内のその位置に依存する。ＰＬＣデータコンセントレータ（例えば、５０３）に近いノードは、典型的には、ネットワーク５００の縁部にあるノード（例えば、５０１）に比べて多くのルーティングテーブルエントリを維持する必要がある。更に、ルートは自動的にセットアップされない。ルートのセットアップはトラフィックによってトリガされ、これは概して、既存のルートが存在しない第１のパケットに対してより長い待ち時間となる。ノード／リンクが故障した場合、近傍のノードは故障したノード／リンクをトラバースするルートに対して自動ルート発見を開始しない。ルートの修復もオンデマンドであり、データトラフィックによってトリガされる。また、ルート発見はブロードキャストオペレーションを含むため、衝突などにより最適なルートが発見されない可能性がある。
【００４０】
これら及び他の問題に対処するために、本願の発明者等は、様々な実装において、ＬＯＡＤプロトコルに関連する前述の問題の１つ又は複数に対処し得るルーティングプロトコルを開発した。幾つかの実施形態において、本明細書で論じられる技法はＰＬＣ  Ｇ３規格に適用可能であり得るが、他の規格も用いられ得る。一般的に言えば、メーター間トラフィックが存在しないこと、及び、すべてのトラフィックはＰＬＣコンセントレータ５０３とメーター（すなわち、ＬＢＡ及びＬＢＤなど、他のＰＬＣデバイス）との間にあることが想定され得る。ＰＬＣデバイス又はメーターの電源が常時投入されていること、及びメーターが可搬性でないことも想定され得る。しかしながら、他の実施形態において、これらの想定のうちの１つ又は複数は不要である。
【００４１】
以下でより詳細に論じられるように、幾つかの実施形態において、各ノード（すなわちＬＢＤ及びＬＢＡのそれぞれ）は、ＰＬＣデータコンセントレータ５０３（すなわちＬＢＳ）へのルートに関するルーティングテーブル内に単一エントリを維持し得る。ＰＬＣデータコンセントレータ５０３は、任意のサービスノードにパケットを送信するときソースルーティングを用い得る。「ｎ」が許容される最大ホップ数である場合、最悪なケースのソースルーティングオーバヘッドは「２ｎ＋１」バイトである。幾つかの場合において、１バイトは、ソースルーティングヘッダに含まれるショートアドレスの数（４ビット）、及び「ｎ」個のショートアドレスが後に続くホップインデックス（４ビット）に用いられ得る。ルートセットアップに関して、明示的ルート発見オペレーションは不要であり得、ルートセットアップはブートストラッピング手順の一部として生じ得る。更に、ルート維持に関して、ＰＬＣデータコンセントレータ５０３は、ネットワーク全体についての完全なルーティングテーブルを維持し得、頻繁なリンク状態要求（ＬＳＲ）を介してそのルーティングテーブル状態を更新し得る。ＰＬＣデータコンセントレータ５０３は更に、「デッドルート」が検出された場合、次ホップ変更（ＮＨＣ）コマンドも発行し得、維持のためのアルゴリズムを所有し得る。
【００４２】
したがって、幾つかの実施形態において、各ＰＬＣデバイスはそのルーティングテーブル内に単一エントリのみ、すなわち、ＰＬＣデータコンセントレータ５０３へのデフォルトルート、を維持すればよい場合がある。この機能の結果として、例えば、そうでない場合に「ｎ」個のノードを備えたＰＡＮ内に「ｎ」個のルーティングエントリを保持しなければならないルーティングテーブルを備えたプロトコルに比べて、メモリを節約することができる。更に、ネットワーク規模のブロードキャストが存在しなくてよい可能性があり、その結果、アプリケーショントラフィックのスループットが大幅に改善され得る。幾つかの実装において、ＰＬＣデータコンセントレータ５０３は、ネットワークの完全なトポロジーに関する情報を有し得る。したがって、ＰＬＣデータコンセントレータ５０３は、ネットワーク内の各デバイスへの及び各デバイスからの最適なルートを計算することができる。更に、トラフィックトリガのルート発見が存在しない場合がある。ルートはＰＬＣデバイスがネットワークにジョインするときにセットアップされ得、これは、まずルートがセットアップされるのを待機する間、トラフィックはバッファする必要がないことを意味する。特定のノード又はノードのセットが到達不能な場合、ＰＬＣデータコンセントレータ５０３は、到達不能なノードへの新しいルートが使用可能であれば、その新しいルートを計算するためにネットワークトポロジー情報を用い得る。
【００４３】
図６は、幾つかの実施形態に従った、ブートストラッピング手順又は方法６００のフローチャートである。前述のように、幾つかの実施形態において、明示的ルート発見オペレーションが存在しない場合があり、ルートセットアップはブートストラッピング手順の間に実行し得る。ブロック６０１で、ＬＢＤは１ホップ・ブロードキャスト・ビーコン要求フレームを送信し得る。近傍の任意のＦＦＤは、そのネットワーク識別、ショートアドレス、ＬＢＳへの経路コスト、及び／又は他の機能と共にビーコンフレームを送信することによって応答し得る。ブロック６０２で、ＬＢＤは様々なＦＤＤから応答を受信し得る。ブロック６０３で、ＬＢＤはＬＢＳへの経路コストが最小のビーコン送信者を選択し得、選択されたＦＤＤはＬＢＡの役割を想定し得る。
【００４４】
次にブロック６０４で、ＬＢＤはＬＢＡにジョインフレーム又はメッセージを送信し得る。幾つかの実装において、ジョインメッセージは、ＬＢＤの拡張固有識別子（ＥＵＩ）６４アドレスを担持するフィールドを含み得る。ブロック６０５で、ＬＢＡによって受信されるとき、このフレームはＬＢＡによってＬＢＳに中継され得る。新しいノードがＰＡＮに正常にジョインすると、ブロック６０６で、ＬＢＳはＬＢＡをジョインノード（ＬＢＤ）に向かう最後から２番目のホップとして記録し得る。ブロック６０７で、新しくジョインされたノードは、ＬＢＡのアドレスをＬＢＳに向かう次のホップとして設定し得る。
【００４５】
ＬＢＤ（すなわちＰＬＣデバイス）は、メッシュネットワークにジョインすると、ソースルーティングを用いてＬＢＳ（すなわちＰＬＣデータコンセントレータ又はルータ）から通信を受信し得る。図７は、幾つかの実施形態に従ったソースルーティングヘッダの図である。図示するように、ソースルーティングヘッダは、ヘッダタイプブロック又はフィールド（ＥＳＣ  Ｈｄｒ  Ｔｙｐｅ）、後に続く固有のコマンド識別ブロック又はフィールド（Ｃｍｄ  Ｉｄ“０ｘ８０”）、及びソースルーティング情報ブロック又はフィールド（Ｓｒｃ  Ｒｏｕｔｉｎｇ  Ｉｎｆｏ）を含み得る。ソースルーティング情報ブロックは、幾つかのホップカウント（例えば、４ビット）、ホップインデックス（例えば、４ビット）、及び複数のアドレス（例えば、それぞれ２バイト）を含み得る。例えば、ホップカウントは、メッセージがＰＬＣデータコンセントレータを離れてＰＬＣデバイスに到達するためにいくつのホップが必要であるかを示し得、ホップインデックスは、メッセージがネットワークをトラバースする際に各中間ホップで増分され得、後に続くアドレスは所与のルート内の各ＰＬＣデバイスを識別し得る。
【００４６】
ＰＬＣデバイスがネットワークと相互作用する場合、ＰＬＣデータコンセントレータは或るルート維持手順を実行し得る。前述のように、幾つかの実装において、ＰＬＣデータコンセントレータはネットワーク全体のマップを維持し得る。したがって、ＰＬＣデータコンセントレータは、個々のノード又はＰＬＣデバイスからリンク状態情報を要求し得、この情報を用いてそのマップを更新し得る。かかるマップが、特定のＰＬＣデバイスに向かう最良の（又はより良い）ルート及びその逆を、コンセントレータに選択させ得る。
【００４７】
図８は、幾つかの実施形態に従ったリンク状態要求の図である。図示するように、リンク状態要求は、ＰＬＣデータコンセントレータにより制御メッセージ（例えば、ペイロード有り又は無し）の一部としてＰＬＣデバイスに送信され得る。この要求は、例えば、ヘッダタイプブロック又はフィールド（ＥＳＣ  Ｈｄｒ  Ｔｙｐｅ）、及び後に続く固有のコマンド識別ブロック又はフィールド（Ｃｍｄ  Ｉｄ“０ｘ８１”）を含み得る。図９は、幾つかの実施形態に従ったリンク状態応答の図である。かかる応答は、例えば、ＰＬＣデバイスからＰＬＣデータコンセントレータに送信され得、制御メッセージの一部でもあり得る。例示するように、この応答は、ヘッダタイプブロック又はフィールド（ＥＳＣ  Ｈｄｒ  Ｔｙｐｅ）、後に続く固有のコマンド識別ブロック又はフィールド（Ｃｍｄ  Ｉｄ“０ｘ８２”）、及びリンク状態応答情報ブロック又はフィールドを含み得る。リンク状態応答情報ブロックは、リンクカウント（例えば、１バイト）、後に続く１つ又は複数セットのアドレスブロック又はフィールド（例えば、２バイト）、及びリンクコストブロック又はフィールド（例えば、１バイト）を含み得る。リンクカウントは、応答メッセージ内の幾つかのリンクを識別し得る一方で、各アドレス／リンクコストペアは、近傍のＰＬＣデバイスの情報を含むリンク状態に関する追加情報を提供し得る。
【００４８】
ＰＬＣデータコンセントレータは、しばらくの間ＰＬＣデバイスからいかなる応答も取得しない場合、代替ルートのためトポロジーマップを探索し得る。ＰＬＣデバイスへの別のルートがあることをトポロジーが示す場合、ＰＬＣデータコンセントレータは、ＰＬＣデバイスへのその別のルートを介して「次ホップ変更」要求を送信し得る。図１０は、幾つかの実施形態に従った次ホップ変更要求の図である。ここでも、次ホップ変更要求は制御メッセージなどとして送信され得る。例示されるように、次ホップ変更メッセージは、ヘッダタイプブロック又はフィールド（ＥＳＣ  Ｈｄｒ  Ｔｙｐｅ）、後に続く固有のコマンド識別ブロック又はフィールド（Ｃｍｄ  Ｉｄ“０ｘ８３”）、及び新しい次ホップブロック又はフィールド（例えば、２バイト）を含み得る。例えば、新しい次ホップブロックは、後続の通信においてどの代替ＬＢＡデバイスを使用するかを、ＰＬＣデバイスに示し得る。幾つかの実施形態において、ＰＬＣデータコンセントレータは、代替ルートを識別できない場合、そのマップ及び／又はルーティングテーブル内でＰＬＣデバイスを「到達不能」として指定し得る。
【００４９】
オペレーション中にも、ＰＬＣデバイスはＰＬＣデータコンセントレータから定期的に「キープアライブ」を受信し得る。幾つかの場合において、キープアライブ要求／応答は、ＰＬＣデータコンセントレータとＰＬＣデバイスとの間で交換される通常のデータトラフィック上でピギーバック（piggyback）し得る。図１１及び図１２は、幾つかの実施形態に従ったキープアライブ要求及びキープアライブ応答の図である。図示するように、キープアライブ要求は、ヘッダタイプブロック又はフィールド（ＥＳＣ  Ｈｄｒ  Ｔｙｐｅ）、及び後に続く固有のコマンド識別ブロック又はフィールド（Ｃｍｄ  Ｉｄ“０ｘ８４”）を含み得、キープアライブ応答は同様に、ヘッダタイプブロック又はフィールド（ＥＳＣ  Ｈｄｒ  Ｔｙｐｅ）、及び後に続く固有のコマンド識別ブロック又はフィールド（Ｃｍｄ  Ｉｄ“０ｘ８５”）を含み得る。
【００５０】
幾つかの実施形態において、定義されたインタバル内でＰＬＣデバイスがキープアライブを受信しない場合、ＰＬＣデバイスは、例えば、上記で概説されたブートストラッピング手順を用いて、ネットワークへの再ジョインを試み得る。また、幾つかの実装において、ＰＬＣデータコンセントレータによって用いられる「ＰＬＣデバイス到達不能」タイムアウトは、ＰＬＣデバイスによって用いられる「ＰＬＣデータコンセントレータ到達不能」よりも小さいように構成され得る。したがって、ＰＬＣデータコンセントレータは、既存又は新規のＰＬＣデバイスに対し応答を待って、ビーコン要求を定期的に送出し得る。ＰＬＣデバイスは、コンセントレータからのメッセージに応答しているとき、応答をルーティングするために（コンセントレータへの）デフォルトルートを使用するか、又は、受信したソースルーティング情報を、応答をデータコンセントレータまで戻るようにソースルーティングするために使用するかの、いずれかを実行し得る。
【００５１】
図１３は、幾つかの実施形態に従った集積回路のブロック図である。幾つかの場合において、図１〜図４に示すデバイス及び／又は装置の１つ又は複数は、図１３に示すように実装され得る。幾つかの実施形態において、集積回路１３０２が、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、システムオンチップ（ＳｏＣ）回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、マイクロプロセッサ、マイクロコントローラなどであり得る。集積回路１３０２は、１つ又は複数の周辺機器１３０４及び外部メモリ１３０３に結合される。幾つかの場合において、外部メモリ１３０３は、図３及び図４に示すデータベース３０４及び／又は４０４を記憶及び／又は維持するために用いられ得る。更に集積回路１３０２は、信号を外部メモリ１３０３に通信するためのドライバ、及び信号を周辺機器１３０４に通信するための別のドライバを含み得る。集積回路１３０２への電源電圧、並びにメモリ１３０３及び／又は周辺機器１３０４への１つ又は複数の電源電圧を供給する電源１３０１も提供される。幾つかの実施形態において、集積回路１３０２の複数のインスタンスが含まれ得る（また、複数の外部メモリ１３０３も同様に含まれ得る）。
【００５２】
周辺機器１３０４は、ＰＬＣシステムのタイプに応じて、任意の所望な回路要素を含み得る。例えば、或る実施形態において、周辺機器１３０４はローカル通信インタフェース３０３を実装し得、例えば、ＷＩ−ＦＩ、ＺＩＧＢＥＥ、ＢＬＵＥＴＯＯＴＨ、セルラ、全地球測位システムなど、様々なタイプの無線通信用のデバイスを含み得る。周辺機器１３０４は、ＲＡＭストレージ、ソリッドステートストレージ、又はディスクストレージを含む、追加のストレージも含み得る。幾つかの場合において、周辺機器１３０４は、例えば、タッチディスプレイスクリーン又はマルチタッチディスプレイスクリーンを含むディスプレイスクリーン、キーボード又は他の入力デバイス、マイクロフォン、スピーカなど、ユーザインタフェースデバイスを含み得る。
【００５３】
外部メモリ１３０３は、任意のタイプのメモリを含み得る。例えば、外部メモリ１３０３は、ＳＲＡＭ、不揮発性ＲＡＭ（ＮＶＲＡＭ、「フラッシュ」メモリなど）、及び／又はダイナミックＲＡＭ（ＤＲＡＭ）、例えば、同期ＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレート（ＤＤＲ、ＤＤＲ２、ＤＤＲ３など）、ＳＤＲＡＭ、ＤＲＡＭなど、を含み得る。外部メモリ１３０３は、例えば、シングルインラインメモリモジュール（ＳＩＭＭ）、デュアルインラインメモリモジュール（ＤＩＭＭ）など、メモリデバイスの取付け先である１つ又は複数のメモリモジュールを含み得る。
【００５４】
図５〜図１２に関して説明した様々なオペレーションが、同時及び／又は順次に実行され得ることを理解されよう。更に、各オペレーションが任意の順序で実行され得ること、及び１回又は反復して実行され得ることも理解されよう。様々な実施形態において、図２〜図４に示すモジュールは、特定のオペレーションを実行するように構成された、ソフトウェアルーチン、論理機能、及び／又はデータ構造のセットを表し得る。これらのモジュールは別個の論理ブロックとして示しているが、他の実施形態において、これらのモジュールによって実行されるオペレーションの少なくとも幾つかが、より少ないブロックに組み合わせられてもよい。逆に、図２〜図４に示すモジュールの任意の所与の１つは、そのオペレーションが２つ又はそれ以上の論理ブロックに分割されるように実装されてもよい。更に、これら様々なモジュールは特定の構成で図示されたが、他の実施形態において他の適切な方法で再配置され得る。
【００５５】
本明細書で説明するオペレーションの多くは、ハードウェア、ソフトウェア、及び／又はファームウェア、且つ／或いはそれらの任意の組み合わせにおいて実装され得る。ソフトウェアにおいて実装される場合、必要なタスク又はオペレーションをコードセグメントが実行する。プログラム又はコードセグメントは、プロセッサ読み取り可能、コンピュータ読み取り可能、又はマシン読み取り可能な媒体に記憶され得る。プロセッサ読み取り可能、コンピュータ読み取り可能、又はマシン読み取り可能な媒体は、情報を記憶又は転送することができる任意のデバイス又は媒体を含み得る。かかるプロセッサ読み取り可能媒体の例には、電子回路、半導体メモリデバイス、フラッシュメモリ、ＲＯＭ、消去可能ＲＯＭ（ＥＲＯＭ）、フロッピーディスク、コンパクトディスク、光ディスク、ハードディスク、光ファイバ媒体、などが含まれる。
【００５６】
ソフトウェアコードセグメントは、例えば、ハードドライブ、フラッシュメモリ、ソリッドステートメモリ、光ディスク、ＣＤ、ＤＶＤ、コンピュータプログラム製品、又はプロセッサ又はミドルウェアコンテナサービスに対し有形のコンピュータ読み取り可能又はマシン読み取り可能なストレージを提供する他のメモリデバイスなど、任意の揮発性又は不揮発性の記憶デバイスに記憶され得る。他の実施形態において、メモリは幾つかの物理記憶デバイスの仮想化であり得、これらの物理記憶デバイスは同じ種類又は異なる種類である。コードセグメントは、内部バス、インターネット又はイントラネットなどの別のコンピュータネットワークを介して、或いは、他の有線又は無線のネットワークを介して、ストレージからプロセッサ又はコンテナへダウンロード又は転送され得る。
【００５７】
当業者であれば、本発明の特許請求の範囲内で、説明した例示的実施形態に対して様々な改変が行われ得ること、及び、多くの他の実施形態が実現され得ることを理解されよう。
【図１】
2014506404.tif 000003
【図２】
2014506404.tif 000004
【図３】
2014506404.tif 000005
【図４】
2014506404.tif 000006
【図５】
2014506404.tif 000007
【図６】
2014506404.tif 000008
【図７】
2014506404.tif 000009
【図８】
2014506404.tif 000010
【図９】
2014506404.tif 000011
【図１０】
2014506404.tif 000012
【図１１】
2014506404.tif 000013
【図１２】
2014506404.tif 000014
【図１３】
2014506404.tif 000015
【国際調査報告】
2014506404.tif 000016
2014506404.tif 000017