(57)【要約】複数ノードを通してクライアントを遠隔点に接続するネットワークにおける、一つ又はそれ以上のクライアントの最大帯域幅制限を動的に制御する方法。前記方法は、前記ネットワークの第一のノードを通るトラフィックの一つ又はそれ以上のパラメータの監視と、前記一つ又はそれ以上の監視されるパラメータの前記値が、所定の条件を満たすかどうかの判断と、前記一つ又はそれ以上のパラメータの前記値が、前記条件を満たすとの決定に応答する、ネットワークの一つ又はそれ以上のクライアントの最大帯域幅制限の変更と、及び、前記第一のノードとは異なる前記ネットワークの第二のノードによる、一つ又はそれ以上のクライアントへの最大帯域幅の強制と、を含む。【選択図】図３
2007519264.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークの第一のノードを通るトラフィックの一つ又はそれ以上のパラメータの監視と、
前記一つ又はそれ以上の監視されるパラメータの値が、所定の条件を満たすかどうかの判断と、前記一つ又はそれ以上のパラメータの前記値が、前記条件を満たすとの判断に応答する、ネットワークの一つ又はそれ以上のクライアントの最大帯域幅制限の変更と、及び、
前記第一のノードとは異なる前記ネットワークの第二のノードによる、一つ又はそれ以上のクライアントへの最大帯域幅の強制と、
を含む、複数ノードを通してクライアントを遠隔点に接続するネットワークにおける、一つ又はそれ以上のクライアントの最大帯域幅制限を動的に制御する方法。
【請求項２】
前記一つ又はそれ以上のパラメータの監視が、前記ネットワークの前記第一のノードを隣接するノードに接続する少なくとも一つのリンクのリンク状態の監視を含む請求項１に記載の方法。
【請求項３】
前記リンク状態の監視が、前記リンクのノイズあるいは減衰レベルの監視を含む、請求項２に記載の方法。
【請求項４】
前記リンク状態の監視が、前記リンクが動作可能であるかどうかの監視を含む、請求項２に記載の方法。
【請求項５】
前記一つ又はそれ以上のパラメータの監視が、前記ネットワークの前記第一のノードにおける負荷の監視を含む、請求項１ないし４のいずれかに記載の方法。
【請求項６】
前記第一のノードにおける前記負荷の監視が、前記ノードがビジーでない時間の前記量の判断を含む、請求項５に記載の方法。
【請求項７】
前記第一のノードにおける前記負荷の監視が、前記ノードが送信する必要がある前記データ量の判断を含む、請求項５又は６に記載の方法。
【請求項８】
前記第一のノードにおける前記負荷の監視が、前記ノードの前記利用可能帯域幅の判断を含む、請求項５ないし７のいずれかに記載の方法。
【請求項９】
前記判断に応答する一つ又はそれ以上のクライアントの、上限値を超える前記第一のノードにおける前記負荷に応答する前記最大帯域幅制限の変更が、一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減を含む、請求項５ないし８のいずれかに記載の方法。
【請求項１０】
前記上限値が、前記第一のノードの混雑レベルを下回る、請求項９に記載の方法。
【請求項１１】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、前記ネットワークの前記クライアントの全部より少ないクライアントに対する削減を含む、請求項９又は１０に記載の方法。
【請求項１２】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、複数クライアントに対する削減を含む、請求項９ないし１１のいずれかに記載の方法。
【請求項１３】
前記複数クライアントに対する前記最大帯域幅制限が、その制限が同一のステップサイズだけ削減された、すべての前記クライアントに対する削減を含む、請求項１２に記載の方法。
【請求項１４】
前記複数クライアントに対する前記最大帯域幅制限が、その制限がそれぞれのベース最大帯域幅制限の同一の比率へ削減された、すべての前記クライアントに対する削減を含む、請求項１２に記載の方法。
【請求項１５】
前記複数クライアントに対する前記最大帯域幅制限が、異なるステップサイズによる、異なるクライアントに対する削減を含む、請求項１２に記載の方法。
【請求項１６】
異なるステップサイズだけの削減が、前記クライアントのそれぞれのベース最大帯域幅制限の関数である、ステップサイズだけの各クライアントに対する削減、を含む、請求項１５に記載の方法。
【請求項１７】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、上限を超える負荷を有するノードの、前記近傍における、クライアントに対する削減、を含む、請求項９ないし１６のいずれかに記載の方法。
【請求項１８】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、前記上限を超える負荷を有する前記ノードにより、あるいは、前記上限を超える負荷を有する前記ノードの直接隣接ノードにより、サービスされる、クライアントに対する削減、を含む、請求項９ないし１７のいずれかに記載の方法。
【請求項１９】
前記第一のノードによる信号の伝達が、前記信号を受信するノード以外の、少なくとも一つのノードが、同時の信号の送信あるいは受信することを防止することを含む、請求項１ないし１８のいずれかに記載の方法。
【請求項２０】
前記最大帯域幅の前記一つ又はそれ以上のクライアントへの強制が、前記第一のノードの前記スループットに影響する信号を送信しない一つ又はそれ以上のクライアントへの強制を含む、請求項１ないし１９のいずれかに記載の方法。
【請求項２１】
前記一つ又はそれ以上のパラメータの前記監視が、前記所定の条件がいつ満たされるかを判断する、前記一つ又はそれ以上の第一のノードにより遂行される、請求項１ないし２０のいずれかに記載の方法。
【請求項２２】
前記一つ又はそれ以上の第一のノードが、その決定を前記第二のノードへ送信する、請求項２１に記載の方法。
【請求項２３】
前記第一のノードからの前記メッセージが、前記ネットワーク上を、前記第二のノードへ送信される、請求項２２に記載の方法。
【請求項２４】
前記第一のノードが、リピータを備える、請求項１ないし２３のいずれかに記載の方法。
【請求項２５】
前記リピータが、それがリピートする前記メッセージの前記原供給源及び原目的地フィールドを検査しない、請求項２４に記載の方法。
【請求項２６】
前記第二のノードが、前記ネットワークの入り口ユニットを備える、請求項１ないし２５のいずれかに記載の方法。
【請求項２７】
前記ネットワークが、セルベースネットワークを備える、請求項１ないし２６のいずれかに記載の方法。
【請求項２８】
前記ネットワークが、無線ＬＡＮネットワークを備える、請求項２７に記載の方法。
【請求項２９】
前記ネットワークが、電力線ネットワークを備える、請求項１ないし２８のいずれかに記載の方法。
【請求項３０】
前記ネットワークが、アクセスネットワークを備える、請求項１ないし２９のいずれかに記載の方法。
【請求項３１】
一つ又はそれ以上のクライアントの前記最大帯域幅の変更が、前記前記クライアントのアップリンクの制限及びダウンリンクの制限の両方の変更を含む、請求項１ないし３０のいずれかに記載の方法。
【請求項３２】
前記クライアントに対する前記アップリンクの制限及びダウンリンクの制限の両方の変更が、前記アップリンク及びダウンリンクを異なる規約によるように変更することを含む、請求項３１に記載の方法。
【請求項３３】
一つ又はそれ以上のクライアントの前記最大帯域幅の変更が、前記クライアントの唯一の前記アップリンク及びダウンリンク制限の変更を含む、請求項１ないし３２のいずれかに記載の方法。
【請求項３４】
前記一つ又はそれ以上のクライアントへの前記最大帯域幅の強制が、それぞれの最大帯域幅制限を超える、前記一つ又はそれ以上のクライアントのデータの廃棄を含む、請求項１ないし３３のいずれかに記載の方法。
【請求項３５】
前記最大帯域幅の前記一つ又はそれ以上のクライアントへの強制が、前記一つ又はそれ以上のクライアントの前記データを前記クライアントの前記それぞれの最大帯域幅制限以下の率で、前記第二のノードから、前記データが転送されるように、遅延させること、を含む、請求項１ないし３４のいずれかに記載の方法。
【請求項３６】
前記第一のノードが、隣接するノードから信号を受信している間は、送信することができない、請求項１ないし３５のいずれかに記載の方法。
【請求項３７】
送信のためのデータを受信するのに適合した入力インターフェースと、
前記入力インターフェースによって受信されたデータを転送するのに適合した出力インターフェースと、
前記通信ユニットが動作するネットワークの異なるユニットを通る、前記トラフィックのパラメータの情報に応答して、少なくとも一つのクライアントに対する、動的帯域幅制限を決定するのに適合したコントローラと、及び、
前記動的帯域幅制限を、前記入力インターフェースにより受信される前記データに、強制するのに適合したデータ処理装置と、
を備えた通信ユニット。
【請求項３８】
前記パラメータに関する前記情報が、前記ネットワークの異なるユニットから、前記入力インターフェースを通して、受信される、請求項３７に記載のユニット。
【請求項３９】
前記パラメータに関する前記情報が、前記異なるユニットの前記負荷に関する情報を含む請求項３７又は３８に記載のユニット。
【請求項４０】
前記コントローラが、前記ネットワークの少なくとも一つのユニットが、所定のしきい値を超える負荷を有するという決定に応答する、少なくとも一つのクライアントの前記動的帯域幅制限を削減するのに適合した、請求項３７ないし３９のいずれかに記載のユニット。
【請求項４１】
前記所定のしきい値が、前記ノードの混雑レベルを下回るものである、請求項４０に記載のユニット。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電力線上の信号伝送に関する。
【背景技術】
【０００２】
［発明の背景］
電力線は、例えば前記インターネットなどの、外部（バックボーン）通信ネットワークにアクセスするために使用することができる。例えば、その開示が参照により本明細書に組み込まれるＥＰ特許公開０９７５０９７には、低電圧及び中間電圧のＡＣ電力ネットワーク上の顧客及びサービスプロバイダ間のデータ交換の方法が記載されている。
【０００３】
そのようなネットワークの実装において、前記外部通信ネットワークに接続されたアクセスモデム、中央ユニット（ＣＵ）としても言及される、が、一つ又はそれ以上の点において、前記電力線ネットワークに、結合される。クライアントモデム、電力線モデム（ＰＬＭ）としても言及される、は、接続するクライアントの、例えばコンピュータ、電力線電話あるいは電線制御ユニット（例えば、自動メータ読取器（ＡＭＲ）、電力管理及び制御するユニット）のような通信設備を、一つ又はそれ以上の前記ＣＵでデータ交換を行うために、前記電力線ネットワークに接続する。前記クライアントモデムとのデータ交換に加えて、前記中央ユニットは、その近傍におけるクライアントへの前記データ供給を制御できる。
【０００４】
供給源（例えば、ＰＬＭ）及び目的地（例えば、ＣＵ）の間の電力線上の直接伝達距離は、電力線の比較的高いレベルのノイズ及び減衰によって制限される。しかしながら、距離は、前記供給源及び目的地の間に配置された一つ又はそれ以上のリピータによって、強化することができる。リピータは、他の通信ユニットの間のメッセージのリピートのみを担当する専用のリピータ（ＲＰ）を含むことができ、及び／又は、例えば、その上に、リピータとしての機能を果たすＣＵ及び／又はＰＬＭなど、他の通信設備を含むことができる。一般的に、リピータは、前記供給源及び前記目的地間の前記経路に沿って、前記送信された信号を再生する。一般的に、前記リピータは、低プロトコルレベルで動作し、それがリピートする前記信号の高度な層データを検査しない。低プロトコルレベルのみでの動作は、より前記リピータの単純な実装、及び／又は、より速いリピート動作を許容する。
【０００５】
前記通信電力線ネットワークにおける各デバイス（例えば、ＰＬＭ、ＣＵ、リピータ）は、アップリンク及びダウンリンクの帯域幅制限を有する。これは、特定の時間にわたって、前記リンクを通して送信することができる前記最大データ量のである。この制限は、使用することができる周波数帯及び伝達率による。言い換えると、前記デバイスを実装する前記装置、及び、前記電力線の前記ノイズ及び減衰レベルに依存する。さらに、各ＣＵは、前記バックボーンネットワークに接続する帯域幅の制限を有する。前記クライアント及び前記ＣＵを稼動する前記サービスプロバイダ間のサービス・レベル契約（ＳＬＡ）において、各ユーザあるいはクライアントは、前記クライアントによる送信を許容する最大アップリンク及びダウンリンク帯域幅を割り当てられる。ほとんどのユーザが、常時には、その帯域幅を使用していないので、前記ＳＬＡにおいて前記割り当てられた帯域幅は、通常、オーバーブッキンングを含む。すなわち、結局、前記通信ネットワークによりサポートされるより、大きなレベルということになる。使用時のピークでは、前記クライアントは、一緒に要求すれば、前記ネットワークがサポートできるより、大きな全体の帯域幅の量の要求になり得る。従って、一つ又はそれ以上の前記ユーザは、そのサービス・レベル契約において許容される前記最大よりも、より低い帯域幅の率を、受けることがある。
【０００６】
そのような場合、前記ＰＬＭの一つが、全部の前記利用可能帯域幅を利用し、一つ又はそれ以上のＰＬＭを飢え死させる、つまり、まったく帯域幅がないか、あるいは低帯域幅率で、死滅させることがありえる。オーバーブッキンングを回避するための、前記ＳＬＡにおける前記許容された帯域幅の削減は、この問題を解決するかも知れないが、前記ＰＬＭに対する前記利用可能帯域幅を制限するであろう。そして、前記平均的には、未使用の帯域幅の率が高いという結果となる。
【発明の開示】
【０００７】
［発明の概要］
本発明のいくつかの実施形態の一側面は、通信ネットワークにおいてクライアントに割り当てられた前記最大帯域幅を動的に変更することに関する。本発明のいくつかの実施形態においては、クライアントに割り当てられた最大帯域幅は、ネットワークの一つ又はそれ以上のリンクの前記帯域幅の稼働率に依存する。選択的に、各クライアントの前記最大帯域幅は、ネットワークの一つ又はそれ以上の第一のクライアント帯域幅が、変更しても、一つ又はそれ以上の第二のクライアント帯域幅が影響されない、あるいは、異なって変更するような、前記ネットワークにおける、その位置に依存する。
【０００８】
本発明のいくつかの実施形態においては、ネットワークの一つ又はそれ以上のノード、例えば、ＣＵ、ＰＬＭあるいはリピータが、その負荷を監視する。ノードの負荷が非常に高いとき、そのノードは、選択的に、それがサービスするＰＬＭに、現在、クライアントに割り当てている最大帯域幅を削減するように、指示する。選択的に、負荷を同定するノードもまた、その親ノード（すなわち、そのノードにサービスするＣＵにつながっているノード）及び／又は、隣接するノード（すなわち、そのノードと、直接通信することができるノード）に対して、それがサービスを行うＰＬＭに対して、現在クライアントに割り当てている最大帯域幅を削減するように指示をするように、指示する。上記に代えて又は上記に加えて、そのノードは、そのノードにサービスするＣＵに、そのノードの近傍において、クライアントに割り当てている帯域幅を削減するように、指示する。例えば、そのノードにサービスされるクライアント、そのノードの親ノード、及び／又は、そのノードの隣接ノードである。
【０００９】
選択的に、ノードの負荷が比較的低いとき、ノードは、ＰＬＭが、そのクライアントに割り当てた最大帯域幅を増加することを許容する。
【００１０】
本発明のいくつかの実施形態においては、最大帯域幅の動的変更は、内部低レベルリピータを通して接続する、例えば、電力線ネットワークなどの、ネットワークへの入り口点において末端ユニットを含むネットワークにおいて、行われる。低レベルリピータは、選択的に、それがリピートするパケットの内容とは関連しない。特に、リピータは、それがリピートするパケットの、もともとの出所、及び／又は目的地を検査しない。代替的、又は、追加的に、リピータは、ネットワークの各ユーザが送信するデータ量を記録するテーブルを管理しない。
【００１１】
従って、本発明の典型的な実施形態における、複数ノードを通して、前記クライアントを遠隔点に接続するネットワークにおける、一つ又はそれ以上のクライアントの最大帯域幅制限を動的に制御する方法が、提供される。その方法は、ネットワークの第一のノードを通るトラフィックの、一つ又はそれ以上のパラメータ監視すること、を含んでいる。一つ又はそれ以上の監視されたパラメータの値が所定の条件を満たすか否かを決定すること、一つ又はそれ以上のパラメータの値が条件を満たし、第一のノードとは異なる、ネットワークの第二のノードにより、最大帯域幅を一つ又はそれ以上のクライアントに強制するという決定に応答して、ネットワークの一つ又はそれ以上のクライアントの最大帯域幅制限を変更すること、
【００１２】
選択的に、一つ又はそれ以上のパラメータの監視は、ネットワークの第一のノードを隣接するノードに接続する、少なくとも一つのリンクのリンク状態の監視を含む。
【００１３】
選択的に、リンク状態の監視は、前記リンクのノイズあるいは減衰レベル、及び／又は、リンクが稼動可能であるか否かの監視を含む。選択的に、一つ又はそれ以上のパラメータの監視は、ネットワークの第一のノードの負荷の監視を含む。選択的に、第一のノードの負荷の監視は、ノードがビジーでない時間及び／又はノードが送信する必要があるデータ量の決定を含む。選択的に、第一のノードの負荷の監視は、当該ノードの利用可能帯域幅の決定を含む。
【００１４】
選択的に、前記決定に応答する一つ又はそれ以上のクライアントの、上限のしきい値より大きい前記第一のノードにおける前記負荷に応答する前記最大帯域幅制限の変更が、一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減を含む。選択的に、上限しきい値は、第一のノードの混雑レベルより低い。選択的に、一つ又はそれ以上のクライアントの最大帯域幅制限の削減が、ネットワークのクライアントの全部より少ないクライアントに対する削減を含む。あるいは、一つ又はそれ以上のクライアントの最大帯域幅制限の削減が、複数クライアンに対する削減を含む。
【００１５】
選択的に、複数クライアントに対する最大帯域幅制限が、その制限が同一のステップサイズだけ削減された、すべてのクライアントに対する削減を含む。選択的に、複数クライアントに対する最大帯域幅制限が、その制限がそれぞれのベース最大帯域幅制限の同一の比率へ削減された、すべてのクライアントに対する削減を含む。
【００１６】
選択的に、複数クライアントに対する最大帯域幅制限が、異なるステップサイズによる、異なるクライアントに対する削減を含む。選択的に、複数クライアントに対する最大帯域幅制限が、異なるステップサイズによる、異なるクライアントに対する削減を含む。選択的に、一つ又はそれ以上のクライアントの最大帯域幅制限の削減が、上限を超える負荷を有するノードの、前記近傍における、クライアントに対する削減、を含む。選択的に、一つ又はそれ以上のクライアントの最大帯域幅制限の削減が、上限を超える負荷を有するノードにより、あるいは、上限を超える負荷を有するノードの直接隣接ノードにより、サービスされる、クライアントに対する削減、を含む。
【００１７】
選択的に、第一のノードによる信号の伝達が、他の信号を受信するノード以外の、少なくとも一つのノードが、同時の信号の送信あるいは受信することを防止することを含む。
【００１８】
選択的に、最大帯域幅の一つ又はそれ以上のクライアントへの強制が、第一のノードのスループットに影響する信号を送信しない一つ又はそれ以上のクライアントへの強制を含む。選択的に、一つ又はそれ以上のパラメータの監視が、所定の条件がいつ満たされるかを判断する、一つ又はそれ以上の第一のノードにより遂行される。選択的に、一つ又はそれ以上の第一のノードが、その決定を第二のノードへ送信する。選択的に、第一のノードからのメッセージが、ネットワーク上を、前記第二のノードへ送信される。選択的に、第一のノードが、リピータを備える。選択的に、リピータが、それがリピートするメッセージの原供給源及び原目的地フィールドを検査しない。選択的に、第二のノードが、前記ネットワークの入り口ユニットを備える。選択的に、ネットワークが、例えば、無線ＬＡＮネットワークのような、セルベースネットワークを備える。代替的、又は、追加的に、ネットワークが、電力線ネットワークを備える。選択的に、ネットワークが、アクセスネットワークを備える。
【００１９】
選択的に、一つ又はそれ以上のクライアントの最大帯域幅の変更が、クライアントのアップリンクの制限及びダウンリンクの制限の両方の変更を含む。
【００２０】
本発明のいくつかの実施形態においては、クライアントに対するアップリンクの制限及びダウンリンクの制限の両方の変更が、アップリンク及びダウンリンクを異なる規約によるように変更することを含む。
【００２１】
代替的、又は、追加的に、一つ又はそれ以上のクライアントの最大帯域幅の変更が、クライアントの唯一のアップリンク及びダウンリンク制限の変更を含む。選択的に、一つ又はそれ以上のクライアントへの最大帯域幅の強制が、それぞれの最大帯域幅制限を超える、一つ又はそれ以上のクライアントのデータの廃棄を含む。選択的に、最大帯域幅の一つ又はそれ以上のクライアントへの強制が、一つ又はそれ以上のクライアントの前記データをクライアントのそれぞれの最大帯域幅制限以下の率で、第二のノードから、データが転送されるように、遅延させること、を含む。選択的に、第一のノードが、隣接するノードから信号を受信している間は、送信することができない。
【００２２】
従って、供給される本発明の典型的な実施形態における、送信のためのデータを受信するのに適合した入力インターフェースと、入力インターフェースによって受信されたデータを転送するのに適合した出力インターフェースと、通信ユニットが動作するネットワークの異なるユニットを通る、トラフィックのパラメータの情報に応答して、少なくとも一つのクライアントに対する、動的帯域幅制限を決定するのに適合したコントローラと、及び、動的帯域幅制限を、入力インターフェースにより受信されるデータに、強制するのに適合したデータ処理装置と、を含む通信ユニットが提供される。
【００２３】
選択的に、パラメータに関する情報が、ネットワークの異なるユニットから、入力インターフェースを通して、受信される。選択的に、パラメータに関する情報が、異なるユニットの前記負荷に関する情報を含む。選択的に、コントローラが、ネットワークの少なくとも一つのユニットが、所定のしきい値を超える負荷を有するという決定に応答する、少なくとも一つのクライアントの前記動的帯域幅制限を削減するのに適合する。選択的に、所定のしきい値が、前記ノードの混雑レベルを下回るものである。
【００２４】
本発明の、特定の非限定的な実施形態が、図面と連動した以下の実施形態の記載を参照して記述される。複数の図面に現れる同一の構造、要素、又は部分は、なるべく、それらが現れるすべての図面において、同一の又は同様の数字を示すラベルを付けられる。
【００２５】
［例示的な実施形態の詳細な説明］
図１は、本発明の典型的な実施形態を図解するのに好適な、電力線データ伝送ネットワーク１００の、概略説明図である。ネットワーク１００は、電力線１０８上のデータ転送能力をもたらす。電力線１０８のデータ転送への使用は、実質的に、通信ケーブルをインストールするコストを減少させる。これは、通信サービスの提供における、主要なコストの一つである。ネットワーク１００は、選択的に、例えば、各ビルディング、ブロックあるいは近所のＣＵ１１０のように、サービス領域の全体に分散した、一つ又はそれ以上の制御ユニット（ＣＵ）１１０を含む。ＣＵ１１０は、外部データネットワーク、例えば、パケットベースネットワーク（例えば、インターネット１０５）と電力線１０８との間のインターフェースを行う。クライアントの場所で、電力線モデム（ＰＬＭ）１３０は、電力線１０８に、ＣＵ１１０で、通信するために接続する。ＰＬＭ１３０は、実質的に、どんな通信装置、例えば、電話１３４、コンピュータ１３２及び／又は電線制御ユニット（例えば、自動メータ読取器（ＡＭＲ）、電力管理及び制御ユニット）にもサービスすることができる。
【００２６】
本技術分野において、知られているように、電力線上のノイズ及び減衰レベルは比較的高い。本発明のいくつかの実施形態においては、電力線１０８上の当該ノイズ及び／又は減衰を克服するために、リピータ１２０が、電力線に沿って分散されている。ＰＬＭ１３０が、当該ＰＬＭにサービスするＣＵ１１０から比較的遠い場合、ＣＵ１１０からの信号が、ＰＬＭ１３０に到達したときには、減衰してしまうような場合であるが、ＣＵ１１０及びＰＬＭ１３０は、一つ又はそれ以上のリピータ１２０を通して通信する。
【００２７】
ネットワーク１００における各ノード（例えば、リピータ１２０、ＰＬＭ１３０及び／又はＣＵ１１０）は、一般的に、一つ又はそれ以上の隣接するノードと、通信することができる。互いに直接通信できるノードの構造は、ここでは、ネットワークのトポロジーと呼ぶ。本発明のいくつかの実施形態においては、ノードは、ネットワークのトポロジー、すなわち、互いに直接通信できるノードを制御するために、その伝送する力を調整することができる。伝送する力の制御は、選択的に、ＰＣＴ出願ＰＣＴ/ＩＬ０１/００７４５に記載されているように、行うことができる。その開示は、参照により本明細書に組み込まれる。本発明のいくつかの実施形態においては、ネットワーク１００のトポロジーは、一定である、及び／又は、人間のオペレータにより構成される。あるいは、ネットワーク１００のトポロジーは、ネットワークのリンク状態（例えば、電力線のノイズレベル）及び／又はネットワークのノードの負荷によって、動的に変更する。
【００２８】
図２は、本発明の典型的な実施形態を説明するのに有用な、電力線ネットワークトポロジーの概略説明図である。図２において、ノードは、互いに直接通信するノードと、線で接続されている。
【００２９】
本発明のいくつかの実施形態においては、ネットワーク１００における各ノードは、その判断ノードにより、どのノードと直接通信するのかを決定する、トポロジー決定プロトコルを走らせる。選択的に、トポロジー決定プロトコルは、そのようなノードの存在を知らせる通知メッセージの周期的な送信を含む。ノードは、選択的に、そのノードから通知メッセージを受信する、そのノードを、その隣接ノードとして同定する。
【００３０】
トポロジー決定プロトコルは、例えば、２００２年７月２３日に提出されたＰＣＴ出願ＰＣＴ/ＩＬ０２/００６１０、発行番号ＷＯ０３/０１０８９６、及び２００２年７月１７日に提出されたＰＣＴ出願ＰＣＴ/ＩＬ０２/００５８２、発行番号ＷＯ０３/００９０８３記載されているように、動作することができる。その開示は参照により本明細書に組み込まれる。
【００３１】
選択的に、本発明のいくつかの実施形態においては、前記トポロジー決定プロトコルはまた、ＰＬＭ１３０及び／又はＲＰ１２０に対して、そのノードにサービスすべきＣＵ１１０を決定すること、を含む。
【００３２】
選択的に、決定されたＣＵに至るノードは、決定ノードの親ノードとして登録される。代替的、又は、追加的に、決定ノードから、ＰＬＭ１３０に至る、その決定ノードのＣＵにサービスされる、隣接ノードは、子ノードとして登録される。
【００３３】
本発明のいくつかの実施形態においては、各ＰＬＭ１３０は、ＰＬＭにサービスする特定のＣＵ１１０を有する。代替的、又は、追加的に、特定のＰＬＭにサービスするＣＵ１１０は、動的に変更することができる。ＰＬＭ１３０からＣＵ１１０への経路は、例えば、最短のケーブル長さなどの物理的経路コストによって、選択できる。代替的、又は、追加的に、ＣＵ１１０からＰＬＭ１３０への経路は、最大伝達帯域幅によって、選択することができる。
【００３４】
経路の選択の方法は、例えば、上述のＰＣＴ出願ＰＣＴ/ＩＬ０２/００６１０に記載されている。
【００３５】
本発明のいくつかの実施形態においては、ネットワーク１００のトポロジーは、各隣接するノードが、親ノードあるいは子ノードのどちらかであるような木の形をしている。あるいは、いくつかの隣接するノードは、親ノードでも、子ノードでもない。例えば、図２に図解するリンク５０である。
【００３６】
各クライアントデバイス（例えば、電話１３４及び／又はコンピュータ１３２）及び／又は各ＰＬＭ１３０は、選択的に、それが使用できるベース最大アップリンク及びダウンリンク帯域幅が割り当てられる。ベース最大帯域幅は、選択的に、クライアントとサービスプロバイダとの間のサービス・レベル契約（ＳＬＡ）にセットされている。本発明のいくつかの実施形態においては、ネットワーク１００によりサービスされるクライアントのＳＬＡにおける全部の帯域幅は、実質的に、ネットワーク１００の物理的帯域幅容量より大きい。利用可能な物理的帯域幅より大きい全部の最大帯域幅レベルの割り当ては、オーバーブッキンングと呼ばれる。ほとんどのユーザが、ほとんどの時間に、その帯域幅を使用していないので、オーバーブッキングは、ネットワーク１００の物理的帯域幅のより良い利用を許容する。
【００３７】
本発明のいくつかの実施形態においては、ベース最大帯域幅制限は、各クライアントに対して固定値を有する。あるいは、ベース最大帯域幅制限は、時刻、日付、あるいは、ネットワークの外部のいかなる他のパラメータによっても変更する。さらに代替的、又は、追加的に、ベース最大帯域幅制限は、ネットワーク１００ノイズレベル、ネットワーク１００上の全負荷及び／又は、ネットワーク１００のいかなる他のパラメータによって変更する。ネットワーク１００上の全負荷は、ネットワークのノードのいくつかのあるいは全部からのレポートを受信するＣＵの一つにより、決定できる。上記に代えて又は上記に加えて、全負荷は、ネットワークのＣＵに受信されるデータ量、及び／又はＴＣＰ接続数及び／又はＣＵにより処理されるクライアント数、によって、推定される。
【００３８】
本発明のいくつかの実施形態においては、全クライアントが、同一の最大帯域幅制限を有する。あるいは、異なるクライアントは、異なる帯域幅制限を有する。例えば、ネットワーク１００の通信サービスに対して、彼らが支払う金額による。
【００３９】
ネットワーク１００の各ノードは、そのノードが連続的に稼動する場合には、それが供給できる最大帯域幅を有する。場合によっては、いくつかのユーザが、その最大帯域幅制限を利用できる。したがって、ネットワークの一つ又はそれ以上のノードの全部の帯域幅を利用できる。別のユーザがサービスを受けようと試みるときは、当該ユーザは、そこからサービスを受けようとする一つ又はそれ以上のノードが、他のユーザのために連続的にビジーであり、サービスを受けられない。
【００４０】
本発明のいくつかの実施形態においては、ＰＬＭ１３０は、クライアントに動的最大帯域幅制限を強制する。これは、一つ又はそれ以上のクライアントが、ネットワークの帯域幅を支配すること、したがって、ネットワークよりサービスされる他のクライアントを飢え死させること、を防止するために、である。アップリンク方向においては、動的最大帯域幅制限は、選択的に、ＰＬＭ１３０により強制される。一方、下流に方向においては、制限は、選択的に、ＣＵ１１０により強制される。選択的に、制限の強制においては、ＣＵ１１０及び／又はＰＬＭ１３０が、各クライアント（クライアントに送受信する）のパケット及び／又はバイトを数える。また、クライアントのパケット及び／又はバイトの数が、動的最大帯域幅を超えるときは、そのクライアントの追加のパケットは廃棄される。本発明のいくつかの実施形態においては、各クライアントの動的最大帯域幅は、そのライアントの前記ベース最大帯域幅の比率として述べられる。代替的、又は、追加的に、動的帯域幅は、ベース制限とは独立の絶対数として述べられる。
【００４１】
本発明のいくつかの実施形態においては、各ノードは、前記クライアントの近傍における動的帯域幅の制限に対して、ノードにより提案された、比率を述べる、比率制限（ＬＩＭＩＴ）を、管理する。さらに、各ノードは、選択的に、動的遠方行列制限（ＤＦＬ）を管理する。ノードは、それがサービスするＰＬＭ１３０に、ＤＦＬを送信する。ＰＬＭ１３０は、選択的に、クライアントに強制される動的最大帯域幅を計算するのに、ＤＦＬを使用する。
【００４２】
図３は、本発明の典型的な実施形態における、クライアンの動的最大帯域幅制限を調整する際に、電力線ネットワークのノードにより行われる行為のフローチャートである。選択的に、各ノードは、周期的にその負荷を決定する（３１０）。例えば、前記ノードがビジーである時間を判断することにより行われる。ノードは、選択的に、それがデータを送信し、別のノードからデータを受信する、及び／又は、隣接するノードの送信を妨げないようにデータの送信を防止するときに、ビジーであると考えられる。
【００４３】
ノードの負荷は、選択的に、上限及び下限の値と比較される（３１２）。もし、ノードの負荷が、上限を超えているならば、例えば、前記ノードが９７％を超える時間においてビジーである場合、一つ又はそれ以上のクライアントが、ネットワーク１００の帯域幅を支配することを防止するために、ノードは、そのＬＩＭＩＴ値を減少させる（３１４）。なお、本発明のいくつかの実施形態においては、前記ＬＩＭＩＴは、ノードの負荷が、単一クライアントによるものであるか、あるいは、複数クライアントによるものであるかにかかわらず、削減される。もし、負荷が、下限より下であるならば（３１２）、ノードは、選択的に、不必要な帯域幅制限を強制しないために、そのＬＩＭＩＴ値を増加する（３１６）。新しい（増加した、あるいは、減少した）ＬＩＭＩＴ値は、選択的に、ノードのすべての隣接ノードに送信される（３１８）。負荷が上限及び下限の間にある場合には、ノードは、選択的に、負荷の判断を継続し、他の行為は要求されない（３１０）。
【００４４】
各ノードは、選択的に、ノードそれ自体のＬＩＭＩＴ値及び隣接するノードから受信したＬＩＭＩＴ値に基づいて、ＤＦＬ値を、周期的に判断する（３２０）。本発明のいくつかの実施形態においては、ノード及びその隣接ノードの最小のＬＩＭＩＴとして、ＤＦＬは、判断される。したがって、ＤＦＬは、どのノードも過負荷にならないようにするために、要求された、最強の制限を強制する。あるいは、ＤＦＬは、ノード及びその隣接ノードのＬＩＭＩＴ値の、平均として計算される。選択的に、加重平均を用いる。例えば、ノード自身のＬＩＭＩＴに、より重みを与える。この代替は、一般的に、厳しい帯域幅制限を強制するものではなく、ゆっくりとした収束という、可能なコストのものである。
【００４５】
選択的に、もし、ＤＦＬが、周期的な決定（３２０）により、変更される場合には（３２２）、ノードは、選択的に、そのクライアントの動的最大帯域幅を、新しいＤＦＬ値にしたがって変更するように、それがサービスしているすべてのＰＬＭ１３０に指示する（３２４）。クライアントの動的最大帯域幅を変更する指示を受信するＰＬＭ１３０は、選択的に、そのアップリンク監視を、適切に、更新する（３２６）。さらに、そのクライアントの動的最大帯域幅の変更を指示された、ＰＬＭ１３０は、選択的に、サービスを受けるＣＵ１１０に、クライアントのダウンリンク監視を更新するよう、指示する（３２８）。
【００４６】
変更された動的最大帯域幅は、選択的に、ＰＬＭ１３０のデータ処理装置によって、及び／又は、動的最大帯域幅により規定される最大率で、クライアントのデータを転送するＣＵ１１０によって、強制される。上記に代えて又は上記に加えて、データ処理装置は、最大帯域幅超えるデータパケットを廃棄する。本発明のいくつかの実施形態においては、最大帯域幅における変更は、前記クライアントのデバイスに対する、あるいは、ＰＬＭ１３０に対する物理的な帯域幅の配分に影響しない。したがって、本発明の方法は、すべてのユニットに対する帯域幅配分を制御するマスターユニットが存在しない、リピータを含むネットワークにおいて、使用することができる。
【００４７】
なお、本発明のいくつかの実施形態においては、動的最大帯域幅における変更は、過負荷ノードが存在しないときでさえも行われる。その上に、本発明のいくつかの実施形態においては、動的最大帯域幅は、空いた時間スロットを長い間待つことなしに、通信を始める追加のユニットを許容するために、最大達成可能スループットに対応するレベル以下に、削減される。図３の方法は、選択的に、繰り返し行われ、ノードの負荷は周期的に監視されている。一般に、状態の変更に応じて、一つ又はそれ以上の修正の繰り返しを、ネットワークが、比較的安定した状態に収束するまで、行うことができる。状態の変更は、例えば、利用可能帯域幅の変更（例えば、ノイズレベル変更によるもの）、ネットワークトポロジーの変更、及び／又は、クライアントの帯域幅利用の変更を含むことができる。これは、行為３２８から行為３１０への戻り線で示されている。
【００４８】
さらに詳細に、ノードの負荷の決定（３１０）について述べる。本発明のいくつかの実施形態においては、負荷は、例えば３０-６０秒毎に一回のように、周期的に決められる。
【００４９】
あるいは、より速く、好適な動作負荷に、収束に到達しようとして、負荷の決定が、もっと速い割合で行われる。例えば２-５秒毎である。決定は、選択的に、ノードの遊休時間（例えば、ノードの送信が別のノード及び自身の送信するによって、妨げられていない時間）の決定により、所定の間隔（例えば、１秒）の間行われる。本発明のいくつかの実施形態においては、場合によっては、ノードは、データを送信する前に、バックオフ回数を調べることを要求される。選択的に、伝達プロトコルのバックオフ回数のために、ノードが送信しない時間は、遊休時間に含まれる。あるいは、バックオフ回数時間は、ノードがビジーでない遊休時間と考えられる。
【００５０】
負荷の上限値は、選択的に、クライアントの最大帯域幅が不必要に限定されないような、１００％に近いレベルに置かれる。しかし、サービスを受けることを試みる新しいクライアントが、前にそれがサービスの要求をＣＵ１１０に送信することができるようになるまで、長い時間待つ必要がないように、１００％に近すぎることはない。本発明の典型的な実施形態において、上限値は、およそ９６-９８％の間に置かれる。負荷の下限値は、選択的に、不必要な制限をクライアントの帯域幅に強制することを防止するために、可能な限り上限値に近いレベルに置かれる。他方では、下限値は、選択的に、上限値に近すぎないように置かれる。動的最大帯域幅制限の変更が起きるのが、頻繁すぎないようにするためである。本発明の典型的な実施形態において、下限値は、最大可能負荷のおおよそ９０-９２％に置かれる。上記に代えて又は上記に加えて、動的最大帯域幅制限における、あまりに頻繁な変更は、各変更後に最小休止期間を設けることにより防止される。その間、別の変更は行われない。この代替として、おおよそ９５-９６％の下限値が、選択的に、使用される。
【００５１】
本発明のいくつかの実施形態においては、ＬＩＭＩＴを上げるかどうかの決定は、負荷の、下限値との比較に加えて、一つ又はそれ以上のパラメータに依存する。例えば、決定は、ＬＩＭＩＴが変更されない時間及び／又は前記時刻あるいは日付に依存することができる。選択的に、たとえ、負荷が、下限値と上限値との間であっても、長期間（例えば、数時間）後に、ＬＩＭＩＴが引きあげられる。本発明のいくつかの実施形態においては、ＬＩＭＩＴが引き上げられた後の当該長期間は、負荷が、下限値よりどの程度上であるかに、依存する。本発明のいくつかの実施形態においては、特定の時（例えば、作業日の開始時）において、すべてのＬＩＭＩＴが、１００％に戻ってセットされる。代替的、又は、追加的に、例えば、作業日の開始時など、日の特定の時において、高い使用率が期待されるときには、いくつかのあるいはすべての制限が、１００％より低い率、例えば、８０％、にセットされる。
【００５２】
ノードのビジー時間に基づく負荷の決定への代替的、又は、追加的に、本発明のいくつかの実施形態においては、ノードが送信する必要があるデータ量と、現在の状態の下で、前記ノードが送信できるデータの最大量との比較に基づき、負荷が決定される。現在の状態の下で、前記ノードが送信できるデータの最大量は、選択的に、ノード及びその隣接ノード間の伝達率、及び、前記ノード及び／又はその隣接ノードが他のノードから伝送によってビジーである時間に基づいて、決定される。ノードのその隣接ノードへの伝達率は、ノード及びその隣接ノードのハードウェア能力、及び、ノードとその隣接ノード間との経路に沿っての線路特性（例えば、ノイズレベル、減衰）選択的に、依存する。
【００５３】
本発明の典型的な実施形態において、負荷の決定では、各ノードが、所定の時間中に、それが送信する必要があるデータ量、及び、それが送信できる最大データ量を決定する。それが送信する必要があるデータ量は、選択的に、ノードが伝送のために受信するデータ量及びノードが送信のために生成するデータ量として、決定される。
【００５４】
ＬＩＭＩＴの増加（３１６）あるいは削減（３１４）について、さらに詳細に述べる。本発明のいくつかの実施形態において、変更は、所定のステップにより行われる。選択的に、すべてのステップは、同一のサイズ、例えば８-１０％である。あるいは、ＬＩＭＩＴの現在のレベルによっては、異なるサイズのステップが使用される。例えば、ＬＩＭＩＴが、比較的高い（例えば、９０-１００％）ときには、おおよそ１０％の大きなステップが、選択的に、使用される。一方、ＬＩＭＩＴが、比較的低いときには、おおよそ４-６％のより小さいステップが、選択的に、使用される。さらに代替的、又は、追加的に、ステップのサイズは、時刻及び／又はＬＩＭＩＴの、一つ又はそれ以上の以前の変更の方向に依存して、使用される。例えば、ＬＩＭＩＴの現在の変更が、以前の変更から反対方向であるときには、以前のステップより小さいステップサイズ（例えば、以前のステップの半分）が、選択的に、使用される。選択的に、以前の変更が、現在のステップの比較的長い期間前に起こったときには、より大きいステップが、使用される。あるいは、所定のステップサイズを用いるのではなく、本発明のいくつかの実施形態においては、ステップサイズが、選択的に、所定の範囲内から、少なくとも部分的にランダムに選ばれる。
【００５５】
変更されたＬＩＭＩＴのノードの隣接ノードへの送信について、さらに詳細に述べる。本発明のいくつかの実施形態においては、現在のＬＩＭＩＴは、値が変更したか否かにかかわらず、周期的に、すべての隣接ノードに送信される 選択的に、ＬＩＭＩＴは、トポロジー決定プロトコルの通知メッセージの中で、送信される。
【００５６】
代替的、又は、追加的に、ノードＬＩＭＩＴが変更されたときには、ノードは、変更された値を、その隣接ノードに送信する。選択的に、各ノードは、変更されたＬＩＭＩＴがＤＦＬにおける変更に影響するか否かを判断することができるように各隣接ノードに対し、隣接ノードから受信した、最も新しいＬＩＭＩＴを列挙するテーブルを蓄える。あるいは、各ノードは、最低のＬＩＭＩＴが受信され隣接ノード、選択的に、最低から二番目のＬＩＭＩＴが受信された隣接ノードだけを登録する。
【００５７】
この最後の代替実施形態に従えば、ＬＩＭＩＴの変更通知が、隣接ノードから、受信されたときに、受信するノードは、選択的に、新しいＬＩＭＩＴが、それが蓄えている最小のＬＩＭＩＴより低いがどうかをチェックする。新しいＬＩＭＩＴが、蓄えられた最小のＬＩＭＩＴより低い場合には、ＤＦＬは、新しいＬＩＭＩＴ値に従って、更新される。選択的に、どの隣接ノードから最低のＬＩＭＩＴを受信したか、もまた、更新される。しかしながら、新しいＬＩＭＩＴが、最小の値よりも高い場合には、ノードは、そこから新しいＬＩＭＩＴ値を受信する隣接ノードが、最低のＬＩＭＩＴを受信したノードであると判断する。そこから新しいＬＩＭＩＴ値を受信するノードが、最小のＬＩＭＩＴ値を与えるノードと同一である場合には、ＤＦＬは、選択的に、新しいＬＩＭＩＴ値に、あるいは、どちらがより低いかに依存して、蓄えられた最低から二番目のＬＩＭＩＴ値に、増加する。本発明のいくつかの実施形態においては、簡単にするために、いくつかのあるいはすべてのノードは、正確なＤＦＬの決定に要求されるよりも、より少ないデータを蓄える。これらの実施形態においては、クライアントに強制する適切な動的最大帯域幅に収束するのに、より長い時間をようする可能性がある。
【００５８】
ノードによりサービスされるＰＬＭ１３０への、クライアントの動的最大帯域幅の変更指示（３２４）について、さらに詳細に述べる。本発明のいくつかの実施形態においては、各ノードは、その子供ノードである隣接ノードを追跡する。動的帯域幅が、変更されるとには、ノードは、帯域幅変更メッセージを、そのノードのすべての子ノードに送信する。帯域幅変更メッセージを受信するノードは、選択的に、当該ノードの子孫ノードであるすべてのＰＬＭ１３０が、変更メッセージを受信するまで、そのメッセージをその子ノードに転送する。代替的、又は、追加的に、ノードは、変更メッセージを、当該ノードにサービスされる各ＰＬＭ１３０に、に宛てる。この代替の実施形態においては、各ノードは、選択的に、トポロジー決定プロトコルで、どのＰＬＭ１３０にサービスをするのかを判断する。
【００５９】
本発明のいくつかの実施形態においては、変更メッセージは、そのノードからＬＩＭＩＴ変更が受信された子ノードに送信されない。この子が、自分で変更メッセージを生成するからである。
【００６０】
上記に代えて又は上記に加えて、例えば、トポロジーが、ＣＵ１１０に制御されるときには、そのノードのＤＦＬの変更をＰＬＭ１３０に指示する代わりに、当該指示は、ＣＵ１１０に送信される。指示は、選択的に、ＤＦＬを変更したノードの識別データと一緒に送信される。ノードの識別データによって、ＣＵ１１０は、変更によりどのＰＬＭ１３０が影響されるのかを、同定する。これにしたがって、これらのＰＬＭ１３０のクライアントの動的最大ダウンロード帯域幅を、適切に変更する。また、ＰＬＭに、動的最大アップリンク帯域幅を変更するように、指示する。
【００６１】
本発明のいくつかの実施形態においては、ＰＬＭが、複数の異なるＤＦＬ値を、異なるノードから受信するときには、クライアントの動的帯域幅制限を決定するのに、最低のＤＦＬ値が使用される。選択的に、動的帯域幅制限は、ＤＦＬをＳＬＡによりクライアントに対して決まっているベース最大帯域幅制限に適用して、決定される。
【００６２】
例えば、ＳＬＡで最大１Ｍｂｐｓが許されているクライアントは、８０％ＤＦＬが確定したときには、８００ｋｂｐｓに限定される。
【００６３】
同一のＤＦＬをすべてのクライアントに適用することに代えて、ＤＦＬが、クライアントのＳＬＡの一つ又はそれ以上のパラメータに依存する修正ファクターとともに適用される。本発明のいくつかの実施形態においては、この修正ファクターは、クライアントのＳＬＡにより確定する。例えば、いつネットワーク１００が輻輳したときに、クライアントが優先権を受けることができるような、追加の月間使用料である。そのような場合、追加の月額を支払うクライアントの動的最大帯域幅は、を支払わないクライアントより、少ない範囲で、削減される。本発明の典型的な実施形態において、クライアント動的最大帯域幅は、下記により与えられる。
最大帯域幅＝ＳＬＡ＊ＤＦＬ＊（１＋０．１（−１）Ｎ）
ここで、月額料金が支払われない場合には、Ｎは１であり、追加の月額料金が支払われる場合には、０である。
【００６４】
代替的、又は、追加的に、修正ファクターは、ＳＬＡにより確定したベース最大帯域幅制限の値に依存する。選択的に、高いＳＬＡベース最大帯域幅制限に対して、１より小さい修正ファクターが使用される。実質的に、前記大きな帯域幅のユーザの帯域幅消費を減らすためである。他方では、低いＳＬＡベース最大帯域幅制限に対して、１より大きい修正ファクターが使用される。そのようなクライアントの帯域幅消費は、いずれにしても、比較的低いからである。
【００６５】
さらに代替的、又は、追加的に、修正ファクターは、クライアントのＳＬＡに関連しないパラメータ、例えば、時刻、曜日及び／又はネットワークノイズレベルに依存する。選択的に、例えば、オフィスの勤務時間中などのネットワークの期待使用率が比較的高いときは、修正ファクターは、帯域幅の減少が、より鋭い。
【００６６】
代替的、又は、追加的に、ネットワークのノイズレベルが、比較的高いときには、帯域幅におけるより鋭い減少が強いられる。利用可能帯域幅が低くなるからである。
【００６７】
本発明のいくつかの実施形態においては、ＰＬＭ１３０及び／又はネットワーク１００のノードは、収束が到達されるまで、したがってＬＩＭＩＴ変更ステップ、及び／又は、動的最大帯域幅制限修正ファクターが選ばれるまで、一連の帯域幅の変更を追跡する。例えば、負荷を減らすために、それがＬＩＭＩＴを、同一の方向に三回変更したことを発見したノードは、より大きいＬＩＭＩＴ変更ステップを、次にそれが過負荷となった回には、使用することができる。本発明のいくつかの実施形態においては、各一連のＬＩＭＩＴの変更に対して、ノードは、負荷の供給源、例えば、どの隣接ノードが負荷を引き起こしたか、及び、負荷が同一の供給源により引き起こされたときの、以前の体験により修正されたＬＩＭＩＴ変更ステップを使用したか、を蓄える。同様に、本発明のいくつかの実施形態においては、ＰＬＭ１３０は、以前の体験によって、使用される修正ファクターを調整する。
【００６８】
本発明のいくつかの実施形態においては、比率を用いる代わりに、ＬＩＭＩＴの変更が、固定の帯域幅のステップで行われる。例えば、クライアントの最大帯域幅を削減する指示に応じて、すべてのクライアントの帯域幅が、固定量（例えば、５０ｋｂｐｓ）だけ減らすことが可能である。この実施形態は、選択的に、高い帯域幅クライアントに、比較的高い帯域幅率を提供することが重要であるときに、使用される。
【００６９】
本発明のいくつかの実施形態においては、同一のＬＩＭＩＴ値は、上流方向及び下流方向の両方において、管理される。あるいは、上流に対してと、下流に対してとは、異なるＬＩＭＩＴ値が、使用される。本発明のいくつかの実施形態においては、この代替の実施形態に従って、異なるステップサイズ及び／又は異なる方向に対する修正ファクターが使用される。及び／又は、ＬＩＭＩＴ選定の異なる方法が使用される。例えば、クライアントのＳＬＡは、クライアントが、上流方向あるいは下流方向の帯域幅の削減を望むか否かを述べることができる。
【００７０】
本発明のいくつかの実施形態においては、クライアントは、クライアントが受ける異なるサービスに対して、異なる重要さのレベルを示すことができる。例えば、電話サービスは、高い重要性を持つと考えることができる。一方、ウェブのブラウジングは、低い重要性を持つと考えることができる。
【００７１】
クライアントの最大帯域幅が限定されたとき、異なる制限を、異なるサービスに適用できる。代替的、又は、追加的に、超過パケットをドロップするときに、ＣＵ１１０及び／又はＰＬＭ１３０は、低い優先権サービスのパケットのみをドロップすることができる。あるいは、高い優先権サービスを優先することができる。
【００７２】
図４は、本発明の典型的な実施形態における、クライアント最大帯域幅制限の、典型的な動的制限を説明するのに使用するネットワークトポロジー４００の概略説明図である。ネットワーク４００は、ＣＵ４０２及び複数リピータＡ、Ｂ及びＥ、及びＰＬＭＣ、Ｄ、Ｆ及びＧを含む。ノードの一つがデータを送信する間、その直接の隣接ノードは、送信することが防げられる。例えば、ノードＢがデータを送信する間、ノードＡ及びＤは、聞く側であり、他のノードへ送信することができない、あるいは、他のノードからデータを受信できない（Ａの送信は、Ｂの送信を妨げる）。従って、ノードＢが連続的にビジーであり場合、例えば、半分の時間、ノードＡからデータを受信し、残りの半分の時間、ノードＤにデータを転送する場合、には、ノードは、それが常時ビジーであるから、ノードＣと通信することができない。しかしながら、ノードＥは、ＣＵ４０２により、妨害なしで通信することができることに注意する。
【００７３】
ノードＤに接続するクライアント４１０が、大きなベース最大帯域幅制限を有すると仮定すると、ノードＢを連続的にビジーにしておくことを許容するし、クライアント４１０が、重いダウンロードを行う場合、ノードＣに接続するクライアント４１２は、飢え死にする。すなわち、サービスを受けられない。ノードＣが、ノードＡへのデータ送信を試みるときは、一般的に、データを送信する許可を受けるまでに、長い時間待つことが必要である。本発明の典型的な実施形態によれば、ノードＡ、Ｂ及びＤは、それらが連続的にビジーであり、そのＬＩＭＩＴ値を引き下げることを確認する。ノードＢは、新しいＬＩＭＩＴを、の隣接ノードＡ及びＤに、送信する。同様に、ノードＡは、その新しいＬＩＭＩＴをノードＡ、Ｃ及びＣＵ４０２に送信する。そして、ノードＤは、その新しいＬＩＭＩＴをノードＢ及びＩに送信する。新しいＬＩＭＩＴを受信する各ノードは、そのＤＦＬを更新し、それがサービスするＰＬＭに、そのクライアントの動的帯域幅制限を、適切に削減するように指示する。この例では、ネットワークのすべてのＰＬＭが、クライアントの動的帯域幅制限を削減する指示を受信する。
【００７４】
クライアント４１０の帯域幅制限の削減は、ノードＡ、Ｂ及びＤ上の負荷を減らす。負荷が、下限を下回る場合には、一つ又はそれ以上のノードのＬＩＭＩＴが増加する。ＬＩＭＩＴが、すべてのノードにより増加された場合には、クライアントの動的制限が引き上げられる。
【００７５】
上の例は、一般的に、非常に単純である。たいていの場合には、どのノードも、単一クライアントの行為によって、過負荷となることはないからである。より現実的な筋書きは、クライアント４１０及び４２０の両方が、同時に、重いダウンロードを行うことである。
【００７６】
上の記述において、各過負荷のノードは、負荷はその隣接ノード上にあるにもかかわらず、そのＬＩＭＩＴを変更する。しかしながら、本発明の他の実施形態においては、そのＬＩＭＩＴを下げる前に、各ノードは、その子ノードのどれかが過負荷になっているかどうかをチェックする。子ノードの一つが過負荷になっている場合には、ノードは、選択的に、所定の時間そのＬＩＭＩＴを変更することを控える。これにより、子ノードが問題を取り扱うことを許容する。子ノードによりサービスされるクライアント中に過負荷の供給源が存在すると仮定しているからである。上の例において、ノードＤのみが、クライアント４１０及び４２０のみが限定されるように、そのＬＩＭＩＴを減らす。本発明のいくつかの実施形態においては、親ノードは、子の行為が、所定の時間経過後にＬＩＭＩＴの所定回数の繰り返し後、及び／又は、所定のＬＩＭＩＴステップサイズ後、親ノード上過負荷を取り除かない場合にのみ、そのＬＩＭＩＴを引き下げる。繰り返し回数、及び／又は、ステップサイズは、選択的に、負荷の理由が、子ノードによりサービスされるクライアントにあるだけでない場合、帯域幅の分散がそれほど不公平ではないように、すなわち、ネットワークの異なるクライアント間の削減の比率に大きな相違がないように、設定される。
【００７７】
本発明のいくつかの実施形態においては、ノードは、その子ノードへの質問の送信によって、及び過負荷であるかどうかを尋ねることによって、その子ノードが過負荷であるか否か、をチェックする。あるいは、各過負荷ノードは、親ノードに、それが過負荷であることを知らせる。
【００７８】
選択的に、この代替の実施形態では、ノードが、その子供ノードのどれかが過負荷であることを知らない場合に限って、すなわち、ノードがそのＬＩＭＩＴを変更しようと計画している場合に限って、親ノードが過負荷であることを、知らせる。さらに代替的、又は、追加的に、ノードは、その子供ノードのどれかが過負荷であるかどうかを、ＬＩＭＩＴの変更が、一つ又はそれ以上の子供ノードから受信されたか否かを判断することによって、チェックする。
【００７９】
別の典型的な筋書きにおいては、クライアント４１２は、重いダウンロードを、互いに通信するクライアント４１０及び４２０と同時に行う。ノードＡが、ノードＣにデータを送信する間、ノードＢは、通信することができない。さらに、ノードＩ及びＤが通信する間、ノードＢは、静かにしていることを要求される。これらの同時の伝送は、ノードＢを過負荷にする可能性がある。例えば、クライアント４２２がサービスを受けることが阻害される。ノードＢは、従って、そのＬＩＭＩＴを引き下げ、ノードＤ及びＡに、そのように知らせる。このことは、ＰＬＭＢ、Ｃ、Ｄ、Ｈ及びＩに、それらがサービスするクライアントの動的帯域幅制限の削減を引き起こす。クライアント４２２及び４１４に強制される削減は、影響を持たない。これらのクライアントは、いずれにしろ、帯域幅を使用していないからである。しかしながら、クライアント４１０、４１２及び４２２に強制された、帯域幅削減は、ノードＢの負荷を減少する。なお、クライアント４２４及び４２６にはいかなる制限も課されない。そのような制限の必要がないからである。したがって、電力線上ですべてのノードが互いに通信できる、単一ネットワーク４００においては、異なる動的帯域幅制限が、異なるクライアントに強制される。なお、ノードＢ上での過負荷と同時に、ネットワークの他の領域に強制する異なる動的帯域幅制限を引き起こす、ネットワーク４００中の異なるノードによって、過負荷を、同定することができる。
【００８０】
電力線ネットワーク中の、ＬＩＭＩＴ値を管理する各ノードに代えて、ＰＬＭ１３０が、ノードから受信する情報に基づいて、ＬＩＭＩＴ値を管理する。例えば、ノードが過負荷であると判断する各ノードは、そのすべての隣接ノードに、それが過負荷であることを知らせるメッセージを送信する。隣接ノードは、それらが、そのクライアントの動的最大帯域幅制限を減らように指示するメッセージをサービスするＰＬＭ１３０に送信する。ＰＬＭ１３０は、次に、クライアントの動的最大帯域幅制限を、上に記述したように、減らす。
【００８１】
選択的に、帯域幅制限が減らされた後所定の時間（例えば、２-５秒）、ＰＬＭ１３０は、動的帯域幅制限を再び変更することはない。しかしながら、所定の時間後、過負荷であるというノードの通知が、まだ、受信される場合には、ＰＬＭ１３０は、再び、動的帯域幅制限を削減する。所定の間隔後（例えば、２０-３０秒）、過負荷ノードの通知が受信されない場合には、ＰＬＭ１３０は、選択的に、帯域幅制限が、不必要に長すぎる間強制されないように、動的帯域幅を増加する。この代替の実施形態では、ネットワーク１００のリピータは、比較的単純なままである。本発明のいくつかの実施形態においては、動的最大帯域幅制限の変更の程度は、ＰＬＭに、過負荷であると、苦情をいうノードの数に依存する。たいていの場合、特定のＰＬＭが、過負荷増加の主要な理由であることの機会は、過負荷について苦情をいうノードの数とともに増加する。
【００８２】
本発明のいくつかの実施形態においては、例えば、ネットワーク１００が、木状に構成されているときには（例えば、隣接ノードが、親ノードあるいは子ノードのどちらかである）、ＬＩＭＩＴの通知及び／又は過負荷の通告が、ノードのすべての隣接ノードに送信されるよりむしろ、通知及び／又は通告が、親ノードにのみ送信される。この実施形態は、ＤＦＬを計算し、ＰＬＭ１３０に指示を送信するノード数を減少させる。
【００８３】
上の記述では、実質的に、ネットワークのすべてのノードによって、負荷が監視されるのではあるが、本発明のいくつかの実施形態においては、監視は、ネットワークのすべてのノードより少ないノードによって行われる。選択的に、オペレータは、負荷監視を行うノードを、構成できる。例えば、他のノードより高い負荷レベルを有すると期待されるノードである。代替的、又は、追加的に、一般的に、ネットワーク１００の中で、最も高い負荷レベルを有すると期待されるＣＵ１１０のみが、その負荷を監視する。
【００８４】
ネットワークの単一ノードの高い負荷に応答する最大帯域幅の変更に代えて、少なくとも所定の数のノードが、高い負荷を有するときにのみ最大帯域幅における変更が強制される。代替的、又は、追加的に、さらに多くのノードに負荷がかかったときには、最大帯域幅の削減の程度が増加される。
【００８５】
負荷ノードの近傍におけるノードにサービスされるすべてのクライアントの最大帯域幅の削減に代えて、最大帯域幅が、高い負荷が同定された時間に、活発にデータを送信していたあるいは受信していた、クライアントのみに対して、減らされる。この代替の実施形態では、可能性として、負荷に責任があるクライアントのみが、その負荷にしたがって限定される。一方、他のクライアントは、影響されない。
【００８６】
なお、上の記述は、外部ネットワークへのアクセスを提供する電力線アクセスネットワークに関するものではあるが、本発明の主要な部分は、電力線モデム間の内部通信のみにサービスする電力線ネットワークにおいても利用することができる。さらに、本発明の方法は、他のネットワーク、とりわけ隣接するノードが、同一の伝達の物理的媒体を使用するネットワークについても、使用できる。同一の時間、周波数及びコードドメインを使用する場合で、一つのノードが隣接するノードに送信しているときに、隣接ノードが静かにしていることが必要であるようなネットワークである。本発明の方法は、セルベースネットワークに対してもまた有利である。例えば無線ローカル領域ネットワーク（ＬＡＮ）である。そこでは、ネットワークのすべてのユニットの帯域幅を制御する単一マスターが存在しない。これらのネットワークのいくつかの別の属性は、ネットワークが、低レベルリピータを通して接続する高いレベルの末端ユニット（例えば、クライアントインターフェース及び外部ネットワークインターフェース）を含むことである。リピータは、ネットワークのセル間のメッセージを送信する。これらのネットワークにおいては、最大帯域幅制限の理由は、制限を強制するノード（例えば、高いレベル末端ユニット）とは異なるノード（例えば、低レベルリピータ）中に検出できる。しかしながら、発明の他の実施形態においては、クライアントの最大帯域幅制限が、ネットワークのいくつかのあるいはすべてのリピータにより、強制できることに注意する。なお、本発明は、電力線ネットワークに対して、とりわけ有用である。また、無線ネットワークにたいしても、かなりの程度有用である。高いレベルノイズ及び減衰が、比較的多数のリピータを要求するからである。
【００８７】
本発明が、実施形態の非限定的な詳細な説明を用いて記載された。それは、一例として提供したものであり、本発明の範囲の制限を意図したものではない。一つの実施形態に関して記載された特徴及び／又はステップは、他の実施形態とともに、使用することができ、また、本発明の、すべての実施形態が、一つの実施形態に関して、特定の図で示され、あるいは記載されたすべての特徴及び／又ステップを有するとは限らないことは理解されるべきである。記載された実施形態の変形は、当業者が気づくものである。
【００８８】
なお、上に記載された実施形態のいくつかは、発明者により熟考された最良の態様を記述することができる。従って、構造、行為あるいは構造及び行為の詳細を含むことができる。これらは、本発明に本質的ではない可能性があり、例として記載されたものである。
【００８９】
ここに記載された構造及び行為は、構造あるいは行為が、本技術分野において知られているものと異なる場合でも、同一の機能の同等物により入れ替え可能である。従って、本発明の範囲は、請求項に使用された要素及び制限のみによって限定される。次の請求項において、「備える」、「含む」、「有する」、あるいはそれらの活用形は、「含むが限定されない」ことを意味する。
【図面の簡単な説明】
【００９０】
【図１】図１は、本発明の典型的な、動的帯域幅制限を実装するのに好適な、電力線ネットワークの概略説明図である。
【図２】図２は、本発明の典型的な実施形態を説明するのに有用な、電力線ネットワークトポロジーの概略説明図である。
【図３】図３は、本発明の典型的な実施形態による、帯域幅の使用を、動的に制限する方法のフローチャートである。
【図４】図４は、本発明の典型的な実施形態による、クライアント最大帯域幅制限の、典型的な動的制限を説明するのに使用するネットワークトポロジーの概略説明図である。
【図１】
2007519264.tif 000003
【図２】
2007519264.tif 000004
【図３】
2007519264.tif 000005
【図４】
2007519264.tif 000006
【手続補正書】
【提出日】平成18年6月28日(2006.6.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のクライアントのデータを取り扱うネットワークの第一のノードを通る全トラフィックの一つ又はそれ以上のパラメータの監視と、
前記一つ又はそれ以上の監視されるパラメータの値が、所定の条件を満たすかどうかの判断と、前記一つ又はそれ以上のパラメータの前記値が、前記条件を満たすとの判断に応答する、ネットワークの一つ又はそれ以上のクライアントの最大帯域幅制限の変更と、及び、
前記第一のノードとは異なる前記ネットワークの第二のノードによる、一つ又はそれ以上のクライアントへの最大帯域幅の強制と、
を含む、複数ノードを通してクライアントを遠隔点に接続するネットワークにおける、一つ又はそれ以上のクライアントの最大帯域幅制限を動的に制御する方法。
【請求項２】
前記一つ又はそれ以上のパラメータの監視が、前記ネットワークの前記第一のノードを隣接するノードに接続する少なくとも一つのリンクのリンク状態の監視を含む請求項１に記載の方法。
【請求項３】
前記リンク状態の監視が、前記リンクのノイズあるいは減衰レベルの監視を含む、請求項２に記載の方法。
【請求項４】
前記リンク状態の監視が、前記リンクが動作可能であるかどうかの監視を含む、請求項２に記載の方法。
【請求項５】
前記一つ又はそれ以上のパラメータの監視が、前記ネットワークの前記第一のノードにおける負荷の監視を含む、請求項１ないし４のいずれかに記載の方法。
【請求項６】
前記第一のノードにおける前記負荷の監視が、前記ノードがビジーでない時間の総計の判断を含む、請求項５に記載の方法。
【請求項７】
前記第一のノードにおける前記負荷の監視が、前記ノードが送信する必要があるデータ総量の判断を含む、請求項５又は６に記載の方法。
【請求項８】
前記第一のノードにおける前記負荷の監視が、前記ノードの前記利用可能帯域幅の判断を含む、請求項５ないし７のいずれかに記載の方法。
【請求項９】
前記判断に応答する一つ又はそれ以上のクライアントの前記最大帯域幅制限の変更が、上限値を超える前記第一のノードにおける前記負荷に応答する一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減を含む、請求項５ないし８のいずれかに記載の方法。
【請求項１０】
前記上限値が、前記第一のノードの混雑レベルを下回る、請求項９に記載の方法。
【請求項１１】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、前記ネットワークの前記クライアントの全部より少ないクライアントに対する削減を含む、請求項９又は１０に記載の方法。
【請求項１２】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、複数クライアントに対する削減を含む、請求項９ないし１１のいずれかに記載の方法。
【請求項１３】
前記複数クライアントに対する前記最大帯域幅制限が、その制限が同一のステップサイズだけ削減された、すべての前記クライアントに対する削減を含む、請求項１２に記載の方法。
【請求項１４】
前記複数クライアントに対する前記最大帯域幅制限が、その制限がそれぞれのベース最大帯域幅制限の同一の比率へ削減された、すべての前記クライアントに対する削減を含む、請求項１２に記載の方法。
【請求項１５】
前記複数クライアントに対する前記最大帯域幅制限が、異なるステップサイズによる、異なるクライアントに対する削減を含む、請求項１２に記載の方法。
【請求項１６】
異なるステップサイズだけの削減が、前記クライアントのそれぞれのベース最大帯域幅制限の関数である、ステップサイズだけの各クライアントに対する削減、を含む、請求項１５に記載の方法。
【請求項１７】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、上限を超える負荷を有するノードの近傍における、クライアントに対する削減、を含む、請求項９ないし１６のいずれかに記載の方法。
【請求項１８】
一つ又はそれ以上のクライアントの前記最大帯域幅制限の削減が、前記上限を超える負荷を有する前記ノードにより、あるいは、前記上限を超える負荷を有する前記ノードの直接隣接ノードにより、サービスされる、クライアントに対する削減、を含む、請求項９ないし１７のいずれかに記載の方法。
【請求項１９】
前記第一のノードによる信号の伝達が、前記信号を受信するノード以外の、少なくとも一つのノードが、同時に信号の送信あるいは受信することを防止することを含む、請求項１ないし１８のいずれかに記載の方法。
【請求項２０】
前記最大帯域幅の前記一つ又はそれ以上のクライアントへの強制が、前記第一のノードの前記スループットに影響した信号を送信しなかった一つ又はそれ以上のクライアントへの強制を含む、請求項１ないし１９のいずれかに記載の方法。
【請求項２１】
前記一つ又はそれ以上のパラメータの前記監視が、前記所定の条件がいつ満たされるかを判断する、前記第一のノードにより遂行される、請求項１ないし２０のいずれかに記載の方法。
【請求項２２】
前記第一のノードが、その決定を前記第二のノードへ送信する、請求項２１に記載の方法。
【請求項２３】
前記第一のノードが、その決定を前記ネットワーク上で、前記第二のノードへ送信する、請求項２２に記載の方法。
【請求項２４】
前記第一のノードが、リピータを備える、請求項１ないし２３のいずれかに記載の方法。
【請求項２５】
前記リピータが、それがリピートするメッセージの前記原供給源及び原目的地フィールドを検査しない、請求項２４に記載の方法。
【請求項２６】
前記第二のノードが、前記ネットワークの入り口ユニットを含む、請求項１ないし２５のいずれかに記載の方法。
【請求項２７】
前記ネットワークが、セルベースネットワークを含む、請求項１ないし２６のいずれかに記載の方法。
【請求項２８】
前記ネットワークが、無線ＬＡＮネットワークを含む、請求項２７に記載の方法。
【請求項２９】
前記ネットワークが、電力線ネットワークを含む、請求項１ないし２８のいずれかに記載の方法。
【請求項３０】
前記ネットワークが、アクセスネットワークを含む、請求項１ないし２９のいずれかに記載の方法。
【請求項３１】
一つ又はそれ以上のクライアントの前記最大帯域幅の変更が、前記クライアントのアップリンクの制限及びダウンリンクの制限の両方の変更を含む、請求項１ないし３０のいずれかに記載の方法。
【請求項３２】
前記クライアントに対する前記アップリンクの制限及びダウンリンクの制限の両方の変更が、前記アップリンク及びダウンリンクを異なる規約によるように変更することを含む、請求項３１に記載の方法。
【請求項３３】
一つ又はそれ以上のクライアントの前記最大帯域幅の変更が、前記クライアントの前記アップリンク制限及びダウンリンク制限の一方のみの変更を含む、請求項１ないし３２のいずれかに記載の方法。
【請求項３４】
前記一つ又はそれ以上のクライアントへの前記最大帯域幅の強制が、それぞれの最大帯域幅制限を超える、前記一つ又はそれ以上のクライアントのデータの廃棄を含む、請求項１ないし３３のいずれかに記載の方法。
【請求項３５】
前記最大帯域幅の前記一つ又はそれ以上のクライアントへの強制が、前記一つ又はそれ以上のクライアントの前記データを前記クライアントの前記それぞれの最大帯域幅制限以下の率で、前記第二のノードから、前記データが転送されるように、遅延させること、を含む、請求項１ないし３４のいずれかに記載の方法。
【請求項３６】
前記第一のノードが、隣接するノードから信号を受信している間は、送信することができない、請求項１ないし３５のいずれかに記載の方法。
【請求項３７】
送信のためのデータを受信するのに適合した入力インターフェースと、
前記入力インターフェースによって受信されたデータを転送するのに適合した出力インターフェースと、
前記通信ユニットが動作するネットワークの内部ユニットを通る、前記全トラフィックのパラメータの情報に応答して、少なくとも一つのクライアントに対する、動的帯域幅制限を決定するのに適合したコントローラと、及び、
前記動的帯域幅制限を、前記入力インターフェースにより受信される前記データに、強制するのに適合したデータ処理装置と、
を備えた通信ユニット。
【請求項３８】
前記パラメータに関する前記情報が、前記内部ユニットの前記負荷に関する情報を含む請求項３７に記載のユニット。
【請求項３９】
前記コントローラが、前記ネットワークの少なくとも一つのユニットが、所定のしきい値を超える負荷を有するという決定に応答して、少なくとも一つのクライアントの前記動的帯域幅制限を削減するのに適合した、請求項３７ないし３８のいずれかに記載のユニット。
【請求項４０】
前記所定のしきい値が、前記通信ユニットの混雑レベルを下回るものである、請求項３９に記載のユニット。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
前記通信電力線ネットワークにおける各デバイス（例えば、ＰＬＭ、ＣＵ、リピータ）は、アップリンク及びダウンリンクの帯域幅制限を有する。これは、特定の時間にわたって、前記リンクを通して送信することができる最大データ総量である。この制限は、使用することができる周波数帯及び伝達率による。言い換えると、前記デバイスを実装する前記装置、及び、前記電力線の前記ノイズ及び減衰レベルに依存する。さらに、各ＣＵは、前記バックボーンネットワークに接続する帯域幅の制限を有する。前記クライアント及び前記ＣＵを稼動する前記サービスプロバイダ間のサービス・レベル契約（ＳＬＡ）において、各ユーザあるいはクライアントは、前記クライアントによる送信を許容する最大アップリンク及びダウンリンク帯域幅を割り当てられる。ほとんどのユーザが、常時には、その帯域幅を使用していないので、前記ＳＬＡにおいて前記割り当てられた帯域幅は、通常、オーバーブッキンングを含む。すなわち、結局、前記通信ネットワークによりサポートされるより、大きなレベルということになる。使用時のピークでは、前記クライアントは、一緒に要求すれば、前記ネットワークがサポートできるより、大きな全体の帯域幅の量の要求になり得る。従って、一つ又はそれ以上の前記ユーザは、そのサービス・レベル契約において許容される前記最大よりも、より低い帯域幅の率を、受けることがある。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
選択的に、複数クライアントに対する最大帯域幅制限が、異なるステップサイズによる、異なるクライアントに対する削減を含む。選択的に、複数クライアントに対する最大帯域幅制限が、異なるステップサイズによる、異なるクライアントに対する削減を含む。選択的に、一つ又はそれ以上のクライアントの最大帯域幅制限の削減が、上限を超える負荷を有するノードの近傍における、クライアントに対する削減、を含む。選択的に、一つ又はそれ以上のクライアントの最大帯域幅制限の削減が、上限を超える負荷を有するノードにより、あるいは、上限を超える負荷を有するノードの直接隣接ノードにより、サービスされる、クライアントに対する削減、を含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
代替的、又は、追加的に、一つ又はそれ以上のクライアントの最大帯域幅の変更が、クライアントのアップリンク制限及びダウンリンク制限の一方のみの変更を含む。選択的に、一つ又はそれ以上のクライアントへの最大帯域幅の強制が、それぞれの最大帯域幅制限を超える、一つ又はそれ以上のクライアントのデータの廃棄を含む。選択的に、最大帯域幅の一つ又はそれ以上のクライアントへの強制が、一つ又はそれ以上のクライアントの前記データをクライアントのそれぞれの最大帯域幅制限以下の率で、第二のノードから、データが転送されるように、遅延させること、を含む。選択的に、第一のノードが、隣接するノードから信号を受信している間は、送信することができない。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
ノードのビジー時間に基づく負荷の決定への代替的、又は、追加的に、本発明のいくつかの実施形態においては、ノードが送信する必要があるデータ量と、現在の状態の下で、前記ノードが送信できるデータの最大量との比較に基づき、負荷が決定される。現在の状態の下で、前記ノードが送信できるデータの最大量は、選択的に、ノード及びその隣接ノード間の伝達率、及び、前記ノード及び／又はその隣接ノードが他のノードから伝送によってビジーである時間の総計に基づいて、決定される。ノードのその隣接ノードへの伝達率は、ノード及びその隣接ノードのハードウェア能力、及び、ノードとその隣接ノード間との経路に沿っての線路特性（例えば、ノイズレベル、減衰）選択的に、依存する。
【国際調査報告】
2007519264.tif 000007
2007519264.tif 000008