(57)【要約】本方法は、ネットワークノードにおいて送信開始スロットのスケジュールを受信するステップであって、スロットが、ネットワーク内の少なくとも１つのネットワークデバイスによってデータ送信を開始するための予約されている機会もしくは予約されていない機会、またはその両方を表しており、予約されている機会が、特定のネットワークデバイスに関連付けられており、予約されていない機会が、ネットワーク上の任意のネットワークデバイスによって予約なしで使用するために利用可能である、ステップと、他のネットワークノードによる正常な送信に従ってスケジュールを調整するステップと、を含んでいる。別の方法は、マスターノードにおいて送信開始スロットのスケジュールを生成するステップであって、スロットが、ネットワーク内の少なくとも１つのネットワークデバイスによってデータ送信を開始するための予約されている送信開始機会もしくは予約されていない送信開始機会、またはその両方を表しており、予約されている機会が、特定のネットワークデバイスに関連付けられており、予約されていない機会が、ネットワーク上の任意のネットワークデバイスによって予約なしで使用するために利用可能である、ステップと、スケジュールをネットワークデバイスに配信するステップと、を含んでいる。【選択図】図３Ａ
2011502417.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークノードにおいて送信開始スロットのスケジュールを受信するステップであって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記予約されている機会が、特定の前記ネットワークデバイスに関連付けられており、前記予約されていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能である、前記ステップと、
前記スケジュールを、他のネットワークノードによる正常な送信に従って調整する調整ステップと、
を含んでいる、方法。
【請求項２】
前記予約されていない送信機会を表している前記送信開始スロットに従って送信を試みるステップ、
をさらに含んでいる、請求項１に記載の方法。
【請求項３】
少なくとも、失敗した送信試行を検出する検出ステップと、
前記スケジュールに基づいて、前記スケジューリングされていない送信開始機会のランダムな数に従ってバックオフするステップと、
前記スケジュールに基づいて、前記スケジューリングされていない以降の送信機会を表している前記送信開始スロットに従って送信を再試行するステップと、
をさらに含んでいる、請求項２に記載の方法。
【請求項４】
前記検出ステップが、
送信要求（ＲＴＳ）を送信するステップと、
前記ＲＴＳへの応答において「受信準備完了」（ＣＴＳ）を受信するために所定の時間期間だけ待機するステップと、
を含んでいる、請求項３に記載の方法。
【請求項５】
前記検出ステップが、
エコーキャンセルに基づく物理的衝突検出を使用するステップ、
を含んでいる、請求項３に記載の方法。
【請求項６】
前記調整ステップが、
前記スケジュールに従っての他の前記ネットワークノードによる送信を検出するステップと、
前記検出された送信の送信長さに従って前記送信開始スロットを遅延させるステップと、
を含んでいる、請求項１に記載の方法。
【請求項７】
前記ネットワークが電力線媒体を使用する、請求項１に記載の方法。
【請求項８】
使用信号を送信するステップと、
前記送信開始スロットを標準的なサイズのバックオフウィンドウに拡張するステップと、
前記バックオフウィンドウの中でランダムな持続時間に従ってバックオフするステップと、
データを送信するステップと、
前記バックオフウィンドウの中でその後に検出される衝突を必要に応じて解決するステップと、
をさらに含んでいる、請求項２に記載の方法。
【請求項９】
マスターノードにおいて送信開始スロットのスケジュールを生成するステップであって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記予約されている機会が、特定のネットワークノードに関連付けられており、前記予約されていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能である、前記ステップと、
前記スケジュールを前記ネットワークデバイスに配信するステップと、
を含んでいる、方法。
【請求項１０】
前記スケジュールに従っての前記ネットワークデバイスによる送信を追跡する追跡ステップと、
少なくとも、前記追跡している送信の長さに従って前記送信開始スロットを再スケジューリングすることによって、前記スケジュールを調整するステップと、
をさらに含んでいる、請求項９に記載の方法。
【請求項１１】
前記追跡ステップが、
前記追跡している送信のうち予約されていない送信を検出するステップと、
前記検出された予約されていない送信に関連付けられている前記ネットワークデバイスのためのスケジューリングされている送信開始機会を、前記ネットワークデバイスに配信される新しい前記スケジュールに追加するステップと、
をさらに含んでいる、請求項１０に記載の方法。
【請求項１２】
前記追跡ステップが、
前記追跡している送信のうち、予約されているが存在しない送信を検出するステップと、
前記スケジューリングされているが存在しない送信に関連付けられている前記ネットワークノードのためのスケジューリングされている送信開始機会を、前記ネットワークデバイスに配信される新しい前記スケジュールから削除するステップと、
をさらに含んでいる、請求項１０に記載の方法。
【請求項１３】
前記ネットワークが電力線媒体を使用する、請求項９に記載の方法。
【請求項１４】
送信開始スロットのスケジュールを生成するスケジューラであって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記予約されている機会が、特定の前記ネットワークデバイスに関連付けられており、前記予約されていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能である、前記スケジューラと、
前記スケジュールを前記ネットワークデバイスに配信する手段と、
を備えている、マスターノード。
【請求項１５】
前記スケジュールに従っての前記ネットワークデバイスによる送信を追跡する手段と、
少なくとも、前記追跡している送信の長さに従って前記送信開始スロットを再スケジューリングすることによって、前記スケジュールを調整するスケジュール調整器と、
をさらに備えている、請求項１４に記載のマスターノード。
【請求項１６】
前記スケジュール調整器が、
スケジューリングされていない送信に関連付けられる前記ネットワークノードのための前記スケジューリングされている送信開始機会を、前記ネットワークデバイスに配信される新しい前記スケジュールに追加する手段、
をさらに備えている、請求項１５に記載のマスターノード。
【請求項１７】
前記スケジュール調整器が、
前記ネットワークノードに配信される新しい前記スケジュールから、前記スケジューリングされている送信開始機会を削除する手段であって、前記送信開始機会が、前記関連付けられているスケジューリングされている送信が検出されない前記ネットワークノードに関連付けられている、前記手段、
をさらに備えている、請求項１５に記載のマスターノード。
【請求項１８】
前記ネットワークが電力線媒体を使用する、請求項１４に記載の方法。
【請求項１９】
ネットワークノードにおいて送信開始スロットのスケジュールを受信する手段であって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記スケジューリングされている機会が、特定の前記ネットワークノードに関連付けられており、前記スケジューリングされていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能である、前記手段と、
前記スケジュールを、他のネットワークノードによる正常な送信に従って調整するスケジュール調整器と、
を備えている、ネットワークノード。
【請求項２０】
前記予約されていない送信機会を表している前記送信開始スロットに従って送信する手段、
をさらに備えている、請求項１９に記載のノード。
【請求項２１】
少なくとも、失敗した送信試行を検出する検出手段と、
前記スケジュールに基づいて、前記予約されていない送信開始機会に沿ってのランダムな「バックオフ」に従って送信を再試行するバックオフメカニズムと、
をさらに備えている、請求項２０に記載のノード。
【請求項２２】
前記検出手段が、
ＲＴＳを送信する手段と、
前記ＲＴＳへの応答において受信されることが予測されるＣＴＳを処理する手段と、
を備えている、請求項２１に記載のノード。
【請求項２３】
前記検出手段が、
エコーキャンセルを使用して衝突を検出する物理的衝突検出器、
を備えている、請求項２１に記載のノード。
【請求項２４】
前記調整器が、
前記スケジュールに従っての他の前記ネットワークノードによる送信を検出する手段と、
前記検出された送信の送信長さに従って前記送信開始スロットを遅延させる再スケジューラと、
を備えている、請求項１９に記載のノード。
【請求項２５】
前記ネットワークが電力線媒体を使用する、請求項１９に記載の方法。
【発明の詳細な説明】
【関連出願】
【０００１】
本出願は、米国仮特許出願第６０／９８３６１５号（出願日：２００７年１０月３０日）および米国仮特許出願第６０／９８９６５８号（出願日：２００８年１１月２１日）の利益を主張するものであり、これらの仮出願は、その全体が参照によって本出願に組み込まれている。
【技術分野】
【０００２】
本発明は、データネットワークに関し、より詳細には、データネットワークにおける媒体アクセスの割り振りに関する。
【背景技術】
【０００３】
多数のさまざまなタイプのデータネットワークが存在しており、そのうち最もよく知られているのは、おそらくイーサネット（登録商標）である。いくつかのデータネットワークは、リソース予約方式を有する。このようなネットワークの１つはＨｏｍｅＰＮＡ（Home Phoneline Network Alliance）バージョン３．１であり、このネットワークは、既存の電話回線上で機能してホームネットワーク／スモールオフィスネットワークを構築するように設計されている。特許文献１（本発明の共通の譲渡人に譲渡されているには、ＨｏｍｅＰＮＡ  ｖ３．１規格を拡張して、電話回線および同軸回線のハイブリッドネットワーク上で動作させるための一般的な方法が記載されている。
【０００４】
ＨＰＮＡ  ｖ３．１およびその他のこのようなリソース予約ネットワークはスケジューラ（後から説明する）を有し、このスケジューラは、ネットワークデバイスへの媒体リソースを保証し、同じ回線を使用する複数のネットワークデバイス間の衝突を防止し、サービス品質を確保する。同軸ネットワークにおいては、予防的な衝突検出によってネットワークデバイスのダイナミックレンジが制限され、これによりネットワークのサイズに関する物理的な制限が課されることがあり、したがって、同軸ネットワークにおいては媒体アクセスのための衝突回避方式を使用することが好ましい。
【０００５】
このような衝突回避方式は、特許文献２（本発明の共通の譲渡人に譲渡されている）に開示されている。この出願は、参照によって本出願に組み込まれている。この出願に開示されている衝突回避／搬送波感知媒体アクセス（ＣＡ／ＣＳＭＡ）方式では、サブバーストスロット（sub-burst slot）を有する媒体アクセスプラン（media access plan）（ＭＡＰ）を採用する。サブバーストスロットのそれぞれは、最小限の送信バースト持続時間よりも短い持続時間（例：８〜３２μｓｅｃ）を有し、特定の１人または一連のネットワーク参加者（network participant）に関連付けられており、関連付けられているネットワーク参加者がデータ送信を開始するための予約されている機会（reserved opportunity）を表す。
【０００６】
送信サイクルのＭＡＰは、サブバーストスロットのスケジュールを決定し、この場合、番号付けられたサブバーストスロットが特定の順序においてスケジューリングされる。次に図１Ａを参照し、この図は、サブバーストスロットの例示的なスケジュール１０を示しており、０〜４に番号付けられた５つのサブバーストスロットが連続的な順序においてスケジューリングされている。サブバーストスロットのスケジュール１０は、送信機会開始時刻のグリッド（ｇｒｉｄ）とみなすこともできる。サブバーストスロットＮそれぞれの開始時刻ＳＴＮは、サブバーストスロットＮに関連付けられているネットワーク参加者が送信を開始することのできる瞬間である。
【０００７】
送信機会開始時刻の初期（まだ送信が行われていない）グリッドにおいては、サブバーストスロットＮそれぞれの開始時刻ＳＴＮは、そのサブバーストスロットＮより前のサブバーストスロットの持続時間の合計の後に発生する。例えば、図１Ａに示したように、サブバーストスロット０〜４それぞれの初期開始時刻ＳＴｉ０、ＳＴｉ１、ＳＴｉ２、ＳＴｉ３、ＳＴｉ４は、それぞれ、（ｔ＝０）、（ｔ＝ｄ０）、（ｔ＝ｄ０＋ｄ１）、（ｔ＝ｄ０＋ｄ１＋ｄ２）、（ｔ＝ｄ０＋ｄ１＋ｄ２＋ｄ３）に発生する（ｄ０、ｄ１、ｄ２、ｄ３は、それぞれ、サブバーストスロット０〜３の持続時間である）。
【０００８】
固定サイズのタイムスロットに基づくサブバーストスロットの主たる利点は、ネットワーク参加者が自身の送信機会を使用しないとき、キューの中の次のネットワーク参加者に送信機会が渡されるまでの無駄な時間が最小限であることである。一方で、ネットワーク参加者が自分の順番時に送信することを選択するとき、許容される送信持続時間はサブバーストスロットの短い持続時間によって制限されない。送信に要求されるバースト持続時間が収まるように、サブバーストスロットが拡張される。したがって、以降のサブバーストスロットの開始時刻は、送信持続時間のうちサブバーストスロットの元の持続時間を超える部分に等しい時間長だけ遅延する。実際には、送信機会開始時刻のグリッド全体が、この時間長だけシフトする。
【０００９】
次に図１Ｂを参照し、例えばこの図に示したように、サブバーストスロットのスケジュール１０に従って動作する例示的な送信サイクルのタイミング図１５は、サブバーストスロット「１」の間の送信によって、サブバーストスロット「１」に続くサブバーストスロットの送信機会開始時刻の初期グリッドがどのように変化するかを示している。図１Ｂに示したように、開始時刻ＳＴｂ２、ＳＴｂ３、およびＳＴｂ４は、サブバーストスロット「１」の間に送信される送信のうちサブバーストスロットの元の持続時間ｄ１を超える部分ｘだけ、それぞれ後ろにずれる。
【００１０】
上述したＣＡ／ＣＳＭＡ方式を採用しているネットワークにおいては、参加しているネットワークノードすべてがＭＡＰを受信し、そのＭＡＰから自身の相対的な送信機会を取り出す。次に、ネットワークノードは、物理的搬送波感知（ＰＣＳ：physical carrier sensing）を使用して、ネットワークを通じて行われる送信を監視し、これにより、各送信の後、その送信によって生じるサブバーストスロットの開始時刻グリッドのシフトが反映された、更新された送信機会（ＴＸＯＰ）スケジュールに同期することができる。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】米国特許出願第１１／０００５２４号（出願日：２００４年１２月１日）明細書
【特許文献２】米国特許出願第１１／２１８７０８号明細書「Collision Avoidance Media Access Method for Shared Networks」（出願日：２００５年９月６日）
【特許文献３】米国特許出願第Ｃ−２５−ＵＳ号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１２】
本発明の目的は、従来技術を改良することである。
【課題を解決するための手段】
【００１３】
したがって、本発明の好ましい実施形態によると、ネットワークノードにおいて送信開始スロットのスケジュールを受信するステップであって、送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、予約されている機会が、特定のネットワークデバイスに関連付けられており、予約されていない機会が、ネットワーク上の任意のネットワークデバイスによって予約なしで使用するために利用可能である、ステップと、スケジュールを、他のネットワークノードによる正常な送信に従って調整する調整ステップと、を含んでいる方法、を提供する。
【００１４】
さらに、本発明の好ましい実施形態によると、この方法は、予約されていない送信機会を表している送信開始スロットに従って送信を試みるステップ、をさらに含んでいる。
【００１５】
さらには、本発明の好ましい実施形態によると、この方法は、少なくとも、失敗した送信試行を検出する検出ステップと、スケジュールに基づいて、スケジューリングされていない送信開始機会のランダムな数に従ってバックオフするステップと、スケジュールに基づいて、スケジューリングされていない以降の送信機会を表している送信開始スロットに従って送信を再試行するステップと、をさらに含んでいる。
【００１６】
さらには、本発明の好ましい実施形態によると、検出ステップは、送信要求（ＲＴＳ）を送信するステップと、ＲＴＳへの応答において「受信準備完了」（ＣＴＳ）を受信するために所定の時間期間だけ待機するステップと、を含んでいる。
【００１７】
さらには、本発明の好ましい実施形態によると、検出ステップは、エコーキャンセルに基づく物理的衝突検出を使用するステップ、を含んでいる。
【００１８】
さらには、本発明の好ましい実施形態によると、調整ステップは、スケジュールに従っての他のネットワークノードによる送信を検出するステップと、検出された送信の送信長さに従って送信開始スロットを遅延させるステップと、を含んでいる。
【００１９】
さらには、本発明の好ましい実施形態によると、ネットワークは、電力線媒体を使用する。
【００２０】
さらには、本発明の好ましい実施形態によると、本方法は、使用信号を送信するステップと、送信開始スロットを標準的なサイズのバックオフウィンドウに拡張するステップと、バックオフウィンドウの中でランダムな持続時間に従ってバックオフするステップと、データを送信するステップと、バックオフウィンドウの中でその後に検出される衝突を必要に応じて解決するステップと、をさらに含んでいる。
【００２１】
本発明の好ましい実施形態によると、マスターノードにおいて送信開始スロットのスケジュールを生成するステップであって、送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、予約されている機会が、特定のネットワークノードに関連付けられており、予約されていない機会が、ネットワーク上の任意のネットワークデバイスによって予約なしで使用するために利用可能である、ステップと、スケジュールをネットワークデバイスに配信するステップと、を含んでいる方法、をさらに提供する。
【００２２】
さらには、本発明の好ましい実施形態によると、この方法は、スケジュールに従ってのネットワークデバイスによる送信を追跡する追跡ステップと、少なくとも、追跡している送信の長さに従って送信開始スロットを再スケジューリングすることによって、スケジュールを調整するステップと、をさらに含んでいる。
【００２３】
さらには、本発明の好ましい実施形態によると、追跡ステップは、追跡している送信のうち予約されていない送信を検出するステップと、検出された予約されていない送信に関連付けられているネットワークデバイスのためのスケジューリングされている送信開始機会を、ネットワークデバイスに配信される新しいスケジュールに追加するステップと、をさらに含んでいる。
【００２４】
さらには、本発明の好ましい実施形態によると、追跡ステップは、追跡している送信のうち、予約されているが存在しない送信を検出するステップと、スケジューリングされているが存在しない送信、に関連付けられているネットワークノードのためのスケジューリングされている送信開始機会を、ネットワークデバイスに配信される新しいスケジュールから削除するステップと、をさらに含んでいる。
【００２５】
さらには、本発明の好ましい実施形態によると、ネットワークは電力線媒体を使用する。
【００２６】
本発明の好ましい実施形態によると、マスターノードであって、送信開始スロットのスケジュールを生成するスケジューラであり、送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、予約されている機会が特定のネットワークデバイスに関連付けられており、予約されていない機会が、ネットワーク上の任意のネットワークデバイスによって予約なしで使用するために利用可能である、スケジューラと、スケジュールをネットワークデバイスに配信する手段と、を含んでいるマスターノード、をさらに提供する。
【００２７】
さらには、本発明の好ましい実施形態によると、マスターノードは、スケジュールに従ってのネットワークデバイスによる送信を追跡する手段と、少なくとも、追跡している送信の長さに従って送信開始スロットを再スケジューリングすることによって、スケジュールを調整するスケジュール調整器と、をさらに含んでいる。
【００２８】
さらには、本発明の好ましい実施形態によると、スケジュール調整器は、スケジューリングされていない送信に関連付けられるネットワークノードのためのスケジューリングされている送信開始機会を、ネットワークデバイスに配信される新しいスケジュールに追加する手段、をさらに含んでいる。
【００２９】
さらには、本発明の好ましい実施形態によると、スケジュール調整器は、ネットワークノードに配信される新しいスケジュールから、スケジューリングされている送信開始機会を削除する手段であって、これらの送信開始機会が、関連付けられているスケジューリングされている送信が検出されないネットワークノードに関連付けられている、手段、をさらに含んでいる。
【００３０】
さらには、本発明の好ましい実施形態によると、ネットワークは電力線媒体を使用する。
【００３１】
本発明の好ましい実施形態によると、ネットワークノードであって、ネットワークノードにおいて送信開始スロットのスケジュールを受信する手段であり、送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、スケジューリングされている機会が、特定のネットワークノードに関連付けられており、スケジューリングされていない機会が、ネットワーク上の任意のネットワークデバイスによって予約なしで使用するために利用可能である、手段と、スケジュールを、他のネットワークノードによる正常な送信に従って調整するスケジュール調整器と、を含んでいるネットワークノード、をさらに提供する。
【００３２】
さらに、本発明の好ましい実施形態によると、このノードは、予約されていない送信機会を表している送信開始スロットに従って送信する手段、をさらに含んでいる。
【００３３】
さらには、本発明の好ましい実施形態によると、このノードは、少なくとも、失敗した送信試行を検出する検出手段と、スケジュールに基づいて、予約されていない送信開始機会に沿ってのランダムな「バックオフ」に従って送信を再試行するバックオフメカニズムと、をさらに含んでいる。
【００３４】
さらには、本発明の好ましい実施形態によると、検出手段は、ＲＴＳを送信する手段と、ＲＴＳへの応答において受信されることが予測されるＣＴＳを処理する手段と、を含んでいる。
【００３５】
さらには、本発明の好ましい実施形態によると、検出手段は、エコーキャンセルを使用して衝突を検出する物理的衝突検出器、を含んでいる。
【００３６】
さらには、本発明の好ましい実施形態によると、調整器は、スケジュールに従っての他のネットワークノードによる送信を検出する手段と、検出された送信の送信長さに従って送信開始スロットを遅延させる再スケジューラと、を含んでいる。
【００３７】
さらには、本発明の好ましい実施形態によると、ネットワークは電力線媒体を使用する。
【００３８】
本発明の主題は、本文書の結論記載部分に具体的に記載し、明確に請求してある。しかしながら、本発明は、装置構造および動作方法の両方と、本発明の目的、特徴、および利点に関して、以下の詳細な説明を添付の図面を参照しながら読み進めることによって最もよく理解されるであろう。
【図面の簡単な説明】
【００３９】
【図１Ａ】衝突回避／搬送波感知媒体アクセス（ＣＡ／ＣＳＭＡ）方式を採用しているネットワークにおいて機能する例示的な媒体アクセスプラン（ＭＡＰ）に従ってのサブバーストスロットのスケジュールを示している。
【図１Ｂ】図１のスケジュールの場合における例示的な送信サイクルのタイミング図を示している。
【図２】例示的な競合型のＴＸＯＰスケジュールを示している。
【図３Ａ】本発明の好ましい実施形態に従って構築されて機能する新規のＴＸＯＰスケジュールを示しており、非競合型のサブバーストスロットモデル全体に、追加の競合型サブバーストスロットを組み合わせている。
【図３Ｂ】図３ＡのＴＸＯＰスケジュールに従って動作している例示的な送信サイクルのタイミング図を示している。
【図４】図３ＡのＴＸＯＰスケジュールに従って送信される例示的な送信セッションを示している。
【図５】本発明の好ましい実施形態に従って生成される連続するＭＡＰに示されるサブバーストスロットの例示的な一連の割り当てを示している。
【発明を実施するための形態】
【００４０】
以下の詳しい説明には、本発明を完全に理解することを目的として、数多くの具体的な細部を記載してある。しかしながら、本発明はこれらの具体的な細部を使用せずに実施できることが、当業者には理解されるであろう。他の例では周知の方法、手順、および構成要素については、本発明があいまいになることがないように詳しくは説明していない。
【００４１】
背景技術において説明したＣＡ／ＣＳＭＡ方式を採用しているネットワークでは、デバイスが自身に割り当てられているサブバーストスロットを使用しないとき、固有のオーバーヘッドとネットワークスループットの損失とが生じる。使用されないサブバーストスロットの数が増すにつれて、無駄になる媒体アクセス時間の量も増し、結果として実質的なネットワークスループットが低下することが理解されるであろう。
【００４２】
デバイスがアクティブに送信する場合のみにおいて、そのようなデバイスだけに非競合ベースでサブバーストスロットを割り当てることによって、ネットワークスループットを向上させることができる。このような方法では、使用されないサブバーストスロットの「無駄」を防止することによって、ネットワークスループットを向上させることができる。使用されないサブバーストスロットをほぼ回避できるため、無駄になる媒体アクセス時間を最小にすることができる。デバイスが送信を中止すると、それに関連付けられているサブバーストスロットを、アクティブに送信する別のデバイスに再割り当てすることができる。しかしながら、このような方法を実施すると、それまで非アクティブであったデバイスが送信することも阻止される。アクティブに送信するデバイスにのみサブバーストスロットが割り当てられるならば、新たなデバイスまたは現在非アクティブであるデバイスは、サブバーストスロットの割り当てを登録する機会を持つことができない。
【００４３】
出願人は、非競合型のサブバーストスロットを備えているＴＸＯＰに、複数の競合型スロットを追加することによって、新しいデバイスまたは非アクティブなデバイスが登録する機会を提供する一方で、依然としてネットワークスループットを向上させ得ることを認識した。追加される競合型スロットのための媒体アクセス規則においては、一般に衝突検出／推測とバックオフメカニズムの使用とに基づく競合型の媒体アクセス方式を使用することができる。このような方式の一例は、ＩＥＥＥ  ８０２．１１のＤＣＦ（分散調整機能：Distributed Coordination Function）である。バックオフメカニズムは、下層のサブバーストスロットメカニズムの最上位において実行することができ、送信を再試行するために利用可能なサブバーストスロットのうちからランダムな競合型サブバーストスロットを効果的に選択することができる。衝突検出は、物理的な衝突検出（例えば、エコーキャンセルに基づく）、またはＡＣＫに基づく論理的な衝突検出（例えば、ＲＴＳ−ＣＴＳ（送信要求−受信準備完了）メカニズム、ＡＣＫメカニズム）を使用して実行することができる。
【００４４】
次に図２を参照し、この図は、ＤＣＦなどのバックオフメカニズムを用いる競合型の例示的なＴＸＯＰスケジュール５０を示している。ノード６０は、媒体アクセスコントローラ（図示していない）によって「振り分けられる」送信機会５５を競合する。例えば、ノード６０Ａは、送信６５を送信する。送信６５が完了した時点で、他のノード（ノード６０Ｂ、ノード６０Ｃなど）が送信機会５５を競合することがある。ノード６０が、特定の機会５５に従って送信を試みる唯一のノードである場合、ノード６０は、自身の送信が完了するまで送信を続行することができる。図２の例においては、ノード６０Ａは、このような方式において、送信６５を送信するための「許可を受けた」ものと想定することができる。
【００４５】
しかしながら、２つのノードの両方が同じ機会５５に従って送信を試みる場合、その結果としての衝突によって、２つのノードのいずれか一方は送信６５を完了することができない。例えば、図２に示したように、ノード６０Ｂおよびノード６０Ｃの両方が、識別子「１」を有する送信機会５０に従って送信を試みている。結果としての衝突は、ＤＣＦなどのバックオフメカニズムによって解決することができる。関与するノードのそれぞれは、ランダム化関数に従って「バックオフ」し、異なる機会５５に従って送信を試みることができる。例えば、図２に示したように、ノード６０Ｂは、識別子「７」を有する送信機会に従って送信を再試行することができ、ノード６０Ｃは、識別子「５」を有する送信機会５５に従って送信を試みることができる。このような方法において、ノード６０Ｂとノード６０Ｃとの間の衝突を解決することができる。
【００４６】
このようなバックオフは、必要とされるさらなる試行の数だけ続行できることが理解されるであろう。さらには、他のノード６０も、同時に送信を試みることがある。衝突を解決するのに要する時間は、ネットワーク媒体上の全トラフィック全体の関数である。
【００４７】
次に図３Ａを参照し、この図は、本発明の好ましい実施形態に従って構築されて機能する新規のＴＸＯＰスケジュール１００を示しており、このスケジュールでは、非競合型のサブバーストスロットモデル全体に、追加の競合型サブバーストスロットを組み合わせている。本発明では、従来技術の非競合型ＴＸＯＰスケジュールに、競合型のスロットを追加することによって、送信の開始を望む新たなデバイス、またはそれまで非アクティブであったデバイスが登録することが可能になる一方で、ネットワークスループットを向上させることができる。ＴＸＯＰスケジュール１００は、従来技術におけるようにネットワーク上のマスターノードにおけるスケジューラによって必要に応じて生成および更新できることが理解されるであろう。
【００４８】
ＴＸＯＰスケジュール１００は、割り振り済みサブバーストスロット１１０と、「ワイルドカード」サブバーストスロット１１５とを備えていることができる。割り振り済みサブバーストスロット１１０は、本質的に非競合性とすることができ、スロット１１０のそれぞれは、１つのノード６０による送信用に予約することができる。さらには、本発明の好ましい実施形態によると、割り振り済みサブバーストスロット１１０は、送信をすでに開始しているノード６０のみに割り当てることができる。例えば、図３Ａに示した例では、識別子１、２、および３を有する割り振り済みスロット１１０によって表されているように、このようなノード６０が３つ存在している。スケジューリングされている割り振り済みスロット１１０のそれぞれは、これら３つのノード６０のうちの１つに予約することができる。これとは対照的に、ワイルドカードスロット１１５は、ノード６０による送信用として、競合ベースにおいて利用可能とすることができ、これらのノード６０には、割り振り済みスロット１１０が関連付けられていない。したがって、スケジュール１００は、予約されている送信開始スロット（割り振り済みスロット１１０）と、予約されていない送信開始スロット（ワイルドカードスロット１１５）の両方の混合を備えていることができることが理解されるであろう。
【００４９】
例えば、ノード６０Ｄおよびノード６０Ｅは、現在非アクティブである、またはその時点までに送信していない。したがって、これらのノードには、割り振り済みサブバーストスロット１１０が関連付けられていない。したがって、これらのノードは、ワイルドカードスロット１１５に従って送信を試みることができる。１つのノード６０のみがワイルドカードスロット１１５に従って送信を試みるならば、そのノード６０は、従来技術におけるように自身の送信が完了するまで送信を続行することができる。
【００５０】
しかしながら、２つ以上のノード６０が特定のスロット１１５に従って送信を試みることが起こりうる。例えば、ノード６０Ｄおよびノード６０Ｅの両方がワイルドカードスロット１１５Ａに従って送信を試みるならば、結果としての衝突によって、いずれか一方は送信を続行することができない。
【００５１】
ノード６０Ｄおよびノード６０Ｅのそれぞれは、ワイルドカードスロット１１５からのランダムなバックオフを計算する手段を備えていることができる。例えば、図３Ａに示したように、ノード６０Ｄは、ワイルドカードスロット１１５Ｄに従って送信を再試行することができ、ノード６０Ｅは、ワイルドカードスロット１１５Ｃに従って再送信を再試行することができる。このようなバックオフは、従来技術におけるように、衝突が解決されるまで繰り返すことができることが理解されるであろう。
【００５２】
ノード６０は、ワイルドカードスロット１１５において正常に送信できるとき、マスターノードが一意の割り振り済みスロット１１０をデバイスに割り当てることができるようにする十分な識別情報を、（シグナリングプロトコルまたはその他の方法（例えばフレーム制御における情報）を使用して）マスターノードに提供することができる。
【００５３】
次に図３Ｂを参照し、この図は、ＴＸＯＰスケジュール１００に従って動作している例示的な送信サイクルのタイミング図１０５を示している。タイミング図１０５は、使用されていないサブバーストスロット１１０’と、使用されていないワイルドカードスロット１１５’と、スケジューリングされている送信セッション２１０と、ワイルドカード送信セッション２１５とを備えていることができる。使用されていないサブバーストスロット１１０’とスケジューリングされている送信セッション２１０は、いずれも、図３Ａに表されている割り振り済みサブバーストスロット１１０に対応しており、したがって、ノード６０Ａ、ノード６０Ｂ、およびノード６０Ｃに関連付けられている。同様に、使用されていないワイルドカードスロット１１５’とワイルドカード送信セッション２１５は、いずれも、図３Ａに表されているワイルドカードスロット１１５に対応しており、したがって、ノード６０Ｄおよびノード６０Ｅに関連付けられている。
【００５４】
スケジューリングされている送信セッション２１０は、割り振り済みサブバーストスロット１１０を利用するノード６０Ａ、ノード６０Ｂ、およびノード６０Ｃによる送信を表している。送信セッション２１０のそれぞれは、以降のサブバーストスロット１１０およびワイルドカードスロット１１５の開始を遅延させていることにより、図３Ａにおける元のスケジュール１００に影響を与えていることが理解されるであろう。しかしながら、送信セッション２１０に起因して開始が遅延する以外は、このような送信セッション２１０それぞれの後のスケジュール１００の残りの部分は、全般的にそのままである。
【００５５】
同様に、ワイルドカード送信セッション２１５は、ワイルドカードスロット１１５を利用するノード６０Ｄおよびノード６０Ｅによる送信を表している。図３Ａに関連して説明したように、ノード６０Ｄおよびノード６０Ｅの両方は、使用されていないワイルドカードスロット１１５’Ａの間に送信を試みた。衝突の検出後、両方のノード６０は、ワイルドカードスロット１１５Ａから「バックオフ」し、ノード６０Ｄおよびノード６０Ｅのいずれも、ワイルドカードスロット１１５Ａにおける送信の試みを続行しなかった。代わりに、それぞれは、以降のランダムなワイルドカードスロット１１５に従って送信を試みている。図３Ｂに示したように、図３Ａの例示的な実施形態によると、ノード６０Ｄはワイルドカードスロット１１５Ｄの間に送信し、ノード６０Ｅはワイルドカードスロット１１５Ｃの間に送信した。これらの送信は、それぞれ、図３Ｂにおいてはワイルドカード送信セッション２１５Ｄおよび２１５Ｃとして表されている。
【００５６】
ワイルドカード送信セッション２１５は、スケジューリングされている送信セッション２１０と同じように元のスケジュール１００に影響を与えていることが理解されるであろう。ワイルドカード送信セッション２１５のそれぞれによって、以降のサブバーストスロット１１０およびワイルドカードスロット１１５の開始が遅延しうる。しかしながら、送信セッション２１５に起因して開始が遅延する以外は、このような送信セッション２１５それぞれの後のスケジュール１００の残りの部分は、全般的にそのままである。
【００５７】
送信セッション２１０または送信セッション２１５は、フレーム制御およびデータペイロードの２回以上の一方向送信を備えていることができることが理解されるであろう。例えば、次に図４を参照し、送信セッション２１０または送信セッション２１５は、データペイロード１６０以外に、送信側のノード６０からのＲＴＳ  １５０と、この送信を受信するノード６０からの応答ＣＴＳ  １５５とを備えていることができる。同様に、送信セッション２１０または送信セッション２１５は、受信側のノード６０からの「送信を受信した」応答１７０または「送信を受信しない１７５」応答も備えていることができる。特許文献３（本出願の共通の譲渡人に譲渡されており、その全体が参照によって本出願に組み込まれている）には、このような「受信した」応答および「受信しない」応答を使用して、衝突、もしくはそれ以外の正常に行われなかった送信セッション、またはその両方を検出する方法が開示されている。さらに、一般的なセッション２１０またはセッション２１５は、セッション２１０／２１５の終了を表すフレーム間ギャップ（ＩＦＧ）１８０も備えていることができる。
【００５８】
本発明の好ましい実施形態によると、同じネットワーク媒体を通じて、異なるスロット時間において複数の異なる媒体アクセス方式を動的に実施することが可能である。例えば、ＴＸＯＰスケジュール１００が、割り振り済みスロット１１０のみを備えていることができ、したがって、共有ＴＸＯＰの中でＧ．９９５４（ＨＰＮＡ３．１）によって使用される従来技術の媒体アクセス方式を実施する。あるいは、ワイルドカードスロット１１５のみを定義することができ、したがって、純粋なバックオフをベースとする媒体アクセス方式（例えばＩＥＥＥ８０２．１１のＤＣＦ）を実施する。したがって、非競合型および競合型のサブバーストスロットを任意に組み合わせたハイブリッド媒体アクセス方式も、本発明に含まれる。
【００５９】
次に図５を参照し、この図は、連続するＭＡＰ  ２００に示されるサブバーストスロットの例示的な一連の割り当てを示している。ＭＡＰ２００Ａにおいては、関連するノード（例：ノード１〜ノード４）のすべてが送信し、割り振り済みサブバーストスロット１１０が割り当てられている。ＭＡＰ２００Ｂにおいては、ノード４が送信を停止し、そのサブバーストスロットがワイルドカードスロット１１５として再割り当てされている。ＭＡＰ２００Ｃにおいては、ノード３も送信を停止し、そのサブバーストスロットも残りの送信器の間で再割り当てされている。同様の割り当ては、最終的にＭＡＰ２００Ｅにおいて競合型のワイルドカードサブバーストスロット１１５のみが残るまで続けることができる。したがって、ＭＡＰ２００Ｅは、バックオフを用いての純粋な競合型の媒体アクセスである媒体アクセス方式を表している。
【００６０】
本発明の好ましい実施形態によると、「バックオフウィンドウ」とは、ノード６０が送信を再試行することのできるスケジュール１００のターゲット領域として定義することができる。ノード６０は、バックオフウィンドウ内のワイルドカードスロットのうちランダム化関数によって決まるスロットに従って送信を再試行することができる。例えば、図３において、バックオフウィンドウは、ワイルドカードスロット１１５Ｂから始まってワイルドカードスロット１１５Ｅで終わるものとして定義することができる。
【００６１】
バックオフウィンドウのサイズと、以降の再送信が衝突の再発生なしに正常に行われるか否かの確率との間には相関関係があることが理解されるであろう。ウィンドウが大きいほど、以降の再送信が衝突なしに正常に行われる確率が高い。しかしながら、ウィンドウが大きいほど、再送信が実際に完了するまでの時間が長くなることが、同様に理解されるであろう。したがって、出願人は、バックオフウィンドウのサイズをネットワークトラフィックに従って調整することが有利であることを認識した。
【００６２】
本発明の好ましい代替実施形態によると、複数のバックオフウィンドウを８０２．１１に従って定義することができる。例えば、最初の再送信の試み用に、相対的に小さいバックオフウィンドウを定義することができる。最初の再送信の試みが失敗した場合、再送信が正常に行われるまで、元のバックオフウィンドウを、しだいに大きいバックオフウィンドウに漸次置き換えることができる。このような方法においては、ノード６０は、ネットワーク媒体の現在の条件に従ってできるだけ迅速に送信を完了するように試みることができる。
【００６３】
衝突検出のためのＲＴＳ−ＣＴＳメカニズムまたはＡＣＫメカニズムの少なくとも一方が存在しないネットワークにおいて衝突が起きた場合、グリッドとの同期が失なわれることがある。競合しているノードが送信を続行すると、その間、リスン中のノードは進行中の（１つ以上の）送信の予測される持続時間を認識することができず、したがって、現在の送信グリッドが使用できない状態となる。本発明の好ましい代替実施形態によると、送信の開始が検出された時点でただちにワイルドカードスロット１１５を標準サイズのバックオフウィンドウに拡張することによって、そのように同期が失われることを防止することができる。
【００６４】
ワイルドカードスロット１１５において送信しようとするノード６０は、最初にＩＮＵＳＥ信号を送信することによって、ワイルドカードスロット１１５を使用する意思を示すことができる。リスン中のノード６０は、その特定のワイルドカードスロット１１５の持続時間が現時点において標準のバックオフウィンドウの持続時間であることが反映されるように、自身に関連付けられているスケジュール１１０を調整することができる。ワイルドカードスロット１１５は、実際の衝突が検出されるか否かにかかわらず拡張できることが理解されるであろう。ワイルドカードスロットの間に送信するノード６０は、つねに実際に衝突が検出されたかのように送信することができ、すなわち、送信する前にバックオフウィンドウの中でランダムな持続時間だけ「バックオフ」する。衝突が実際に起きた場合、競合しているノード６０は、他のリスン中のノード６０に影響を与えることなくバックオフウィンドウ内で競合を解決することができる。衝突が起きていない場合、送信側のノード６０は、影響なしに自身の送信を完了することができる。いずれの場合も、ワイルドカードスロット１１５をバックオフウィンドウに拡張することによって、送信が衝突してネットワーク内の同期が失われる確率を大幅に低減することができる。
【００６５】
この方法では、ワイルドカードスロット１１５の間に送信するための持続時間のオーバーヘッドが増すことが理解されるであろう。しかしながら、この追加のオーバーヘッドは、送信が実際に行われるときにのみ生じる。スロット１１５が使用されないときには、追加のオーバーヘッドは生じない。
【００６６】
従来技術によると、リスン中のノード６０が適宜にスケジュール１００を調整できるようにするため、予測される持続時間を送信に含めることができる。ワイルドカードスロット１１５の間に衝突が起きた場合には、リスン中のノード６０がこの予測される持続時間を受信することは不可能であり、これにより、衝突している１つ以上の送信が継続されるときに同期が失われうることが理解されるであろう。衝突している送信がいつまで続くのかを認識する方法は存在しないため、リスン中のノード６０は、衝突が解決するまで物理的搬送波感知を使用しなくてはならず、ネットワークとの再同期を試みることができるのは解決してからである。本発明の好ましい代替実施形態によると、ワイルドカードスロット１１５の間の衝突の影響は、スロット１１５の間に開始することのできる送信の長さを経験的に制限することによって、小さくすることができる。
【００６７】
ＨＰＮＡ  ｖ３．１の仕様は例示的であることを理解されたい。本発明は、他の規格（例えば、８０２．１１、ＨＰＡＶ、Ｇ．ｈｎ）に従って実施することができる。しかしながら、本発明の実施を成功させるためには、本発明のサポートを規格の現在の仕様に含めなければならないことを理解されたい。
【００６８】
本発明の特定の特徴について図示および説明してきたが、この技術分野における通常の技能を有する者には、数多くの修正、置き換え、変更、および等価形態が明らかであろう。したがって、添付の請求項は、本発明の概念の範囲内である修正および変更のすべてを包含するように意図されていることを理解されたい。
【図１Ａ】
2011502417.tif 000003
【図１Ｂ】
2011502417.tif 000004
【図２】
2011502417.tif 000005
【図３Ａ】
2011502417.tif 000006
【図３Ｂ】
2011502417.tif 000007
【図４】
2011502417.tif 000008
【図５】
2011502417.tif 000009
【手続補正書】
【提出日】平成22年7月16日(2010.7.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
次に図１Ｂを参照し、例えばこの図に示したように、サブバーストスロットのスケジュール１０（図１Ａ）に従って動作する例示的な送信サイクルのタイミング図１５は、サブバーストスロット「１」の間の送信によって、サブバーストスロット「１」に続くサブバーストスロットの送信機会開始時刻の初期グリッドがどのように変化するかを示している。図１Ｂに示したように、開始時刻ＳＴｂ２、ＳＴｂ３、およびＳＴｂ４は、サブバーストスロット「１」の間に送信される送信のうちサブバーストスロットの元の持続時間ｄ１を超える部分ｘだけ、それぞれ後ろにずれる。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
【特許文献１】米国特許出願第１１／０００５２４号（出願日：２００４年１２月１日）明細書
【特許文献２】米国特許出願第１１／２１８７０８号明細書「Collision Avoidance Media Access Method for Shared Networks」（出願日：２００５年９月６日）
【特許文献３】米国特許出願第１２／２４５８５９号明細書
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークノードにおいて送信開始スロットのスケジュールを受信するステップであって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記予約されている機会が、特定の前記ネットワークデバイスに関連付けられており、前記予約されていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能であり、前記予約されている機会と前記予約されていない機会の両方が、前記送信開始スロット内で開始される送信がその前記時間スロットよりも長い時間に延長するように、拡張可能である、前記ステップと、
前記スケジュールを、他のネットワークノードによる正常な送信に従って調整する調整ステップと、
を含んでいる、方法。
【請求項２】
前記予約されていない送信機会を表している前記送信開始スロットに従って送信を試みるステップ、
をさらに含んでいる、請求項１に記載の方法。
【請求項３】
少なくとも、失敗した送信試行を検出する検出ステップと、
前記スケジュールに基づいて、前記スケジューリングされていない送信開始機会のランダムな数に従ってバックオフするステップと、
前記スケジュールに基づいて、前記スケジューリングされていない以降の送信機会を表している前記送信開始スロットに従って送信を再試行するステップと、
をさらに含んでいる、請求項２に記載の方法。
【請求項４】
前記検出ステップが、
送信要求（ＲＴＳ）を送信するステップと、
前記ＲＴＳへの応答において「受信準備完了」（ＣＴＳ）を受信するために所定の時間期間だけ待機するステップと、
を含んでいる、請求項３に記載の方法。
【請求項５】
前記検出ステップが、
エコーキャンセルに基づく物理的衝突検出を使用するステップ、
を含んでいる、請求項３に記載の方法。
【請求項６】
前記調整ステップが、
前記スケジュールに従っての他の前記ネットワークノードによる送信を検出するステップと、
前記検出された送信の送信長さに従って前記送信開始スロットを遅延させるステップと、
を含んでいる、請求項１に記載の方法。
【請求項７】
前記ネットワークが電力線媒体を使用する、請求項１に記載の方法。
【請求項８】
使用信号を送信するステップと、
前記送信開始スロットを標準的なサイズのバックオフウィンドウに拡張するステップと、
前記バックオフウィンドウの中でランダムな持続時間に従ってバックオフするステップと、
データを送信するステップと、
前記バックオフウィンドウの中でその後に検出される衝突を必要に応じて解決するステップと、
をさらに含んでいる、請求項２に記載の方法。
【請求項９】
マスターノードにおいて送信開始スロットのスケジュールを生成するステップであって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記予約されている機会が、特定のネットワークノードに関連付けられており、前記予約されていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能であり、前記予約されている機会と前記予約されていない機会の両方が、前記送信開始スロット内で開始される送信がその前記時間スロットよりも長い時間に延長するように、拡張可能である、前記ステップと、
前記スケジュールを前記ネットワークデバイスに配信するステップと、
を含んでいる、方法。
【請求項１０】
前記スケジュールに従っての前記ネットワークデバイスによる送信を追跡する追跡ステップと、
少なくとも、前記追跡している送信の長さに従って前記送信開始スロットを再スケジューリングすることによって、前記スケジュールを調整するステップと、
をさらに含んでいる、請求項９に記載の方法。
【請求項１１】
前記追跡ステップが、
前記追跡している送信のうち予約されていない送信を検出するステップと、
前記検出された予約されていない送信に関連付けられている前記ネットワークデバイスのためのスケジューリングされている送信開始機会を、前記ネットワークデバイスに配信される新しい前記スケジュールに追加するステップと、
をさらに含んでいる、請求項１０に記載の方法。
【請求項１２】
前記追跡ステップが、
前記追跡している送信のうち、予約されているが存在しない送信を検出するステップと、
前記スケジューリングされているが存在しない送信に関連付けられている前記ネットワークノードのためのスケジューリングされている送信開始機会を、前記ネットワークデバイスに配信される新しい前記スケジュールから削除するステップと、
をさらに含んでいる、請求項１０に記載の方法。
【請求項１３】
前記ネットワークが電力線媒体を使用する、請求項９に記載の方法。
【請求項１４】
送信開始スロットのスケジュールを生成するスケジューラであって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記予約されている機会が、特定の前記ネットワークデバイスに関連付けられており、前記予約されていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能であり、前記予約されている機会と前記予約されていない機会の両方が、前記送信開始スロット内で開始される送信がその前記時間スロットよりも長い時間に延長するように、拡張可能である、前記スケジューラと、
前記スケジュールを前記ネットワークデバイスに配信する手段と、
を備えている、マスターノード。
【請求項１５】
前記スケジュールに従っての前記ネットワークデバイスによる送信を追跡する手段と、
少なくとも、前記追跡している送信の長さに従って前記送信開始スロットを再スケジューリングすることによって、前記スケジュールを調整するスケジュール調整器と、
をさらに備えている、請求項１４に記載のマスターノード。
【請求項１６】
前記スケジュール調整器が、
スケジューリングされていない送信に関連付けられる前記ネットワークノードのための前記スケジューリングされている送信開始機会を、前記ネットワークデバイスに配信される新しい前記スケジュールに追加する手段、
をさらに備えている、請求項１５に記載のマスターノード。
【請求項１７】
前記スケジュール調整器が、
前記ネットワークノードに配信される新しい前記スケジュールから、前記スケジューリングされている送信開始機会を削除する手段であって、前記送信開始機会が、前記関連付けられているスケジューリングされている送信が検出されない前記ネットワークノードに関連付けられている、前記手段、
をさらに備えている、請求項１５に記載のマスターノード。
【請求項１８】
前記ネットワークが電力線媒体を使用する、請求項１４に記載のマスターノード。
【請求項１９】
ネットワークノードにおいて送信開始スロットのスケジュールを受信する手段であって、前記送信開始スロットが、ネットワーク内の複数のネットワークデバイスのうちの少なくとも１つによってデータ送信を開始するための予約されている送信開始機会および予約されていない送信開始機会の少なくとも一方を表しており、前記スケジューリングされている機会が、特定の前記ネットワークノードに関連付けられており、前記スケジューリングされていない機会が、前記ネットワーク上の任意の前記ネットワークデバイスによって予約なしで使用するために利用可能であり、前記予約されている機会と前記予約されていない機会の両方が、前記送信開始スロット内で開始される送信がその前記時間スロットよりも長い時間に延長するように、拡張可能である、前記手段と、
前記スケジュールを、他のネットワークノードによる正常な送信に従って調整するスケジュール調整器と、
を備えている、ネットワークノード。
【請求項２０】
前記予約されていない送信機会を表している前記送信開始スロットに従って送信する手段、
をさらに備えている、請求項１９に記載のノード。
【請求項２１】
少なくとも、失敗した送信試行を検出する検出手段と、
前記スケジュールに基づいて、前記予約されていない送信開始機会に沿ってのランダムな「バックオフ」に従って送信を再試行するバックオフメカニズムと、
をさらに備えている、請求項２０に記載のノード。
【請求項２２】
前記検出手段が、
ＲＴＳを送信する手段と、
前記ＲＴＳへの応答において受信されることが予測されるＣＴＳを処理する手段と、
を備えている、請求項２１に記載のノード。
【請求項２３】
前記検出手段が、
エコーキャンセルを使用して衝突を検出する物理的衝突検出器、
を備えている、請求項２１に記載のノード。
【請求項２４】
前記調整器が、
前記スケジュールに従っての他の前記ネットワークノードによる送信を検出する手段と、
前記検出された送信の送信長さに従って前記送信開始スロットを遅延させる再スケジューラと、
を備えている、請求項１９に記載のノード。
【請求項２５】
前記ネットワークが電力線媒体を使用する、請求項１９に記載のノード。
【国際調査報告】
2011502417.tif 000010