(57)【要約】  使用可能な複数の通信チャネルとレンジエクステンダとを用いて、複数の経路が、ワイヤレスネットワーク内でトラフィックを通信するために使用可能になり得る。ワイヤレスネットワーク内の経路上のトラフィックは、チャネル利用度を改善し、および／または過負荷通信チャネルを取り除くために、ロードバランシングされ得る。トラフィックをロードバランシングするために、第１のＡＰは、第１のＡＰとクライアントデバイスとの間の候補経路を決定し得、候補経路のうちの少なくとも１つは、第２のＡＰをトラバースする。ＡＰは、候補経路の通信チャネルの可用性に少なくとも部分的に基づいて候補経路の使用可能帯域幅を決定し得る。ＡＰは、使用可能帯域幅に少なくとも部分的に基づいて、候補経路のうちの第１の候補経路に、クライアントデバイスのワイヤレスネットワークトラフィックの一部をステアリングし得る。【選択図】図１
2017532865.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレスネットワークトラフィックをロードバランシングするための方法であって、
第１のアクセスポイント（ＡＰ）とクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のＡＰをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とに少なくとも部分的に基づいて、前記クライアントデバイスに関連付けられる、前記ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を備える方法。
【請求項２】
前記第１の使用可能帯域幅を決定することは、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にあるとの決定に応答して、前記第１の通信チャネルの第１の帯域幅可用性を使用して前記第１の使用可能帯域幅を決定することと、
を備える、請求項１に記載の方法。
【請求項３】
前記第１の使用可能帯域幅を決定することは、
前記第１のリンクと前記第２のリンクとの両方が前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルの前記第１の帯域幅可用性を決定し、
前記１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定し、
前記第１の帯域幅可用性と前記第２の帯域幅可用性とを使用して前記第１の使用可能帯域幅を決定すること、
を備える、請求項２に記載の方法。
【請求項４】
前記第１の使用可能帯域幅を決定することは、
前記第１の候補経路の前記第１のリンクが確立されていないことを決定することと、
前記第１のリンクが前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、前記クライアントデバイスの現在の経路リンクが、前記１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定することと、
前記第１の通信チャネルと前記第２の通信チャネルとの間の相関に少なくとも部分的に基づいて、前記第１のリンクの信号強度を推定することと、ここで、前記第１の使用可能帯域幅を決定することは、前記第１のリンクの前記信号強度に少なくとも部分的に基づく、
を備える、請求項１に記載の方法。
【請求項５】
前記第２の使用可能帯域幅を決定することは、
前記第２の候補経路のエンドポイントデバイスから、前記第２の候補経路の信号強度を示すビーコンレポートを受信すること、を備え、
前記第２の使用可能帯域幅を決定することは、前記第２の候補経路の前記信号強度に少なくとも部分的に基づく、請求項１に記載の方法。
【請求項６】
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定することは、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスすることを備える、請求項１に記載の方法。
【請求項７】
前記クライアントデバイスのトラフィックをステアリングすることは、
前記第２の候補経路をブラックリストに載せること、
を備える、請求項１に記載の方法。
【請求項８】
ネットワークデバイスであって、
プロセッサと、
プログラム命令が記憶された機械可読媒体と、を備え、
前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記ネットワークデバイスとクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のネットワークデバイスをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とに少なくとも部分的に基づいて、前記クライアントデバイスに関連付けられる、ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を行わせるネットワークデバイス。
【請求項９】
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１の使用可能帯域幅を決定させる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にあるとの決定に応答して、
前記第１の通信チャネルの第１の帯域幅可用性を決定することと、
前記１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定することと、
前記第１の帯域幅可用性と前記第２の帯域幅可用性とを使用して、前記第１の使用可能帯域幅を決定することと、
を行わせるプログラム命令を備える、請求項８に記載のネットワークデバイス。
【請求項１０】
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記クライアントデバイスのトラフィックをステアリングさせる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記第２の候補経路をブラックリストに載せさせるプログラム命令
を備える、請求項８に記載のネットワークデバイス。
【請求項１１】
実行されると、前記ネットワークデバイスに、前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定させる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスさせるプログラム命令を備える、請求項８に記載のネットワークデバイス
【請求項１２】
ネットワークデバイスのプロセッサによって実行されると、前記ネットワークデバイスに、
第１のアクセスポイントとクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のアクセスポイントをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とに少なくとも部分的に基づいて、前記クライアントデバイスに関連付けられる、ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を行わせる命令を備える非一時的機械可読媒体。
【請求項１３】
前記第１の使用可能帯域幅を決定する前記命令は、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定し、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルの第１の帯域幅可用性を決定し、
前記１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定し、
前記第１の帯域幅可用性と前記第２の帯域幅可用性とを使用して、前記第１の使用可能帯域幅を決定する、
命令を備える、請求項１２に記載の非一時的機械可読媒体。
【請求項１４】
前記第１の使用可能帯域幅を決定する前記命令は、
前記第１の候補経路の前記第１のリンクが確立されていないことを決定し、
前記第１のリンクが前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、前記クライアントデバイスの現在の経路リンクが、前記１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定し、
前記第１の通信チャネルと前記第２の通信チャネルとの間の相関に少なくとも部分的に基づいて、前記第１のリンクの信号強度を推定する命令を備え、
前記第１の使用可能帯域幅を決定することは、前記第１のリンクの前記信号強度に少なくとも部分的に基づく、
請求項１２に記載の非一時的機械可読媒体。
【請求項１５】
前記クライアントデバイスのトラフィックをステアリングする前記命令は、
前記第２の候補経路をブラックリストに載せる命令
を備える、請求項１２に記載の非一時的機械可読媒体。
【請求項１６】
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定する前記命令は、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスする命令を備える、請求項１２に記載の非一時的機械可読媒体。
【請求項１７】
ワイヤレスネットワークトラフィックをロードバランシングするための方法であって、
ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、
前記第１のクライアントデバイスについて、１つまたは複数の代替経路を決定することと、
前記１つまたは複数の代替経路のチャネル上で前記第１のクライアントデバイスによって使用されるエア時間を予測することと、
前記予測されたエア時間に少なくとも部分的に基づいて、前記第１のクライアントデバイスのトラフィックを前記１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、
を備える方法。
【請求項１８】
前記ワイヤレスネットワーク内の前記過負荷チャネルを検出することと、
前記過負荷チャネルに関連付けられる前記クライアントデバイスを決定することと、
前記クライアントデバイスの各々によって消費された前記過負荷チャネル上の前記エア時間を決定することと、
をさらに備える、請求項１７に記載の方法。
【請求項１９】
前記過負荷チャネルを検出した後に、前記過負荷チャネルとの新たなアソシエーションを妨げること、
をさらに備える、請求項１７に記載の方法。
【請求項２０】
前記第１のクライアントデバイスの前記トラフィックをステアリングした後に、タイムインターバルだけ待つことと、
前記過負荷チャネルが過負荷のままであるかどうかを決定することと、
前記過負荷チャネルが過負荷のままである場合に、前記過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、前記クライアントデバイスのうちの第２のクライアントデバイスを識別することと、
前記第２のクライアントデバイスのトラフィックをステアリングするために、前記第２のクライアントデバイスの代替経路を決定することと、
をさらに備える、請求項１７に記載の方法。
【請求項２１】
前記第１のクライアントデバイスの前記トラフィックを、前記第１の代替経路にステアリングすることは、
第２の代替経路をブラックリストに載せること、
を備える、請求項１７に記載の方法。
【請求項２２】
優先順位に少なくとも部分的に基づいて、前記クライアントデバイスを第１のクラスと第２のクラスとに区別することと、
前記過負荷チャネルから離れて、前記第１のクラスの前記クライアントデバイスのトラフィックをステアリングすることと、をさらに備え、
前記第１のクライアントデバイスについて、前記１つまたは複数の代替経路を決定することは、前記クライアントデバイスが前記第１のクラスと前記第２のクラスとに区別されることに少なくとも部分的に基づく、
請求項１７に記載の方法。
【請求項２３】
前記第１のクラスの前記クライアントデバイスは、中断に対して前記第２のクラスの前記クライアントデバイスより感度が低い、請求項２２に記載の方法。
【請求項２４】
前記第１のクラスの前記クライアントデバイスの前記トラフィックを前記過負荷チャネルから離れてステアリングした後に、前記過負荷チャネルが過負荷のままである場合に、前記第２のクラスの前記クライアントデバイスのトラフィックをステアリングすることをさらに含む、請求項２２に記載の方法。
【請求項２５】
ネットワークデバイスのプロセッサによって実行されると、前記ネットワークデバイスに、
ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、
前記第１のクライアントデバイスについて、１つまたは複数の代替経路を決定することと、
前記１つまたは複数の代替経路のチャネル上で前記第１のクライアントデバイスによって使用されるエア時間を予測することと、
前記予測されたエア時間に少なくとも部分的に基づいて、前記第１のクライアントデバイスのトラフィックを前記１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、
を行わせる命令を備える非一時的機械可読媒体。
【請求項２６】
前記ワイヤレスネットワーク内の前記過負荷チャネルを検出し、
前記過負荷チャネルに関連付けられる前記クライアントデバイスを決定し、
前記クライアントデバイスの各々によって消費された前記過負荷チャネル上の前記エア時間を決定する、
命令をさらに備える、請求項２５に記載の非一時的機械可読媒体。
【請求項２７】
前記第１のクライアントデバイスの前記トラフィックを前記第１の代替経路にステアリングする前記命令は、
第２の代替経路をブラックリストに載せる命令
を備える、請求項２５に記載の非一時的機械可読媒体。
【請求項２８】
優先順位に少なくとも部分的に基づいて、前記クライアントデバイスを第１のクラスと第２のクラスとに区別し、
前記過負荷チャネルから離れて、前記第１のクラスの前記クライアントデバイスのトラフィックをステアリングする命令をさらに備え、
前記第１のクライアントデバイスについて、前記１つまたは複数の代替経路を決定することは、前記クライアントデバイスが前記第１のクラスと前記第２のクラスとに区別されることに少なくとも部分的に基づく、
請求項２５に記載の非一時的機械可読媒体。
【請求項２９】
前記第１のクラスの前記クライアントデバイスは、中断に対して前記第２のクラスの前記クライアントデバイスより感度が低い、請求項２８に記載の非一時的機械可読媒体。
【請求項３０】
ネットワークデバイスであって、
プロセッサと、
プログラム命令が記憶された機械可読媒体と、
を備え、前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークプロセッサに、
ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、
前記第１のクライアントデバイスについて、１つまたは複数の代替経路を決定することと、
前記１つまたは複数の代替経路のチャネル上で前記第１のクライアントデバイスによって使用されるエア時間を予測することと、
前記予測されたエア時間に少なくとも部分的に基づいて、前記第１のクライアントデバイスのトラフィックを前記１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、
を行わせるネットワークデバイス。
【請求項３１】
前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、さらに、
前記ワイヤレスネットワーク内の前記過負荷チャネルを検出することと、
前記過負荷チャネルに関連付けられる前記クライアントデバイスを決定することと、
前記クライアントデバイスの各々によって消費された前記過負荷チャネル上の前記エア時間を決定することと、
を行わせる、請求項３０に記載のネットワークデバイス。
【請求項３２】
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１のクライアントデバイスの前記トラフィックを、前記第１の代替経路にステアリングさせる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
第２の代替経路をブラックリストに載せさせるプログラム命令
を備える、請求項３０に記載のネットワークデバイス。
【請求項３３】
前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、さらに、
優先順位に少なくとも部分的に基づいて、前記クライアントデバイスを第１のクラスと第２のクラスとに区別することと、
前記過負荷チャネルから離れて、前記第１のクラスの前記クライアントデバイスのトラフィックをステアリングすることと、をさらに行わせ、
前記第１のクライアントデバイスについて、前記１つまたは複数の代替経路を決定することは、前記クライアントデバイスが前記第１のクラスと前記第２のクラスとに区別されることに少なくとも部分的に基づく、
請求項３０に記載のネットワークデバイス。
【請求項３４】
前記第１のクラスの前記クライアントデバイスは、中断に対して前記第２のクラスの前記クライアントデバイスより感度が低い、請求項３３に記載のネットワークデバイス。
【発明の詳細な説明】
【関連出願】
【０００１】
本願は、２０１４年９月１９日に出願した米国特許仮出願第６２／０５３，０２１号、および２０１５年９月１７日に出願した米国特許出願第１４／８５７，４９８号の優先権利益を主張するものである。
【技術分野】
【０００２】
開示される主題は、一般に通信の分野に関する。より詳細には、主題は、ワイヤレスネットワークトラフィックのロードバランシング（load balancing）に関する。
【背景技術】
【０００３】
[0003]ワイヤレスアクセスポイント（「ＡＰ」）は、ワイヤレスデバイスにネットワーク接続性を提供する。ＡＰは、ゲートウェイまたはルータの一部とすることができ、あるいは、独立型デバイスとすることができる。ＡＰの範囲は、周囲の環境とＡＰ自体の能力とによって影響される。レンジエクステンダが、ＡＰの範囲を拡張するのに使用され得る。レンジエクステンダは、ＡＰからの信号を再ブロードキャストすることができ、これは、ＡＰの範囲外のワイヤレスデバイスがレンジエクステンダ（range extender）を介してＡＰと通信することを可能にする。
【発明の概要】
【０００４】
[0004]一例では、ワイヤレスネットワークトラフィックをロードバランシングするための方法が開示される。この方法は、第１のＡＰとクライアントデバイスとの間の候補経路を決定することを含み、該候補経路のうちの少なくとも１つは、第２のＡＰをトラバースする。この方法は、該候補経路の通信チャネルの可用性に少なくとも部分的に基づいて、該候補経路の使用可能帯域幅を決定することをも含む。この方法は、該使用可能帯域幅に少なくとも部分的に基づいて、該クライアントデバイスのワイヤレスネットワークトラフィックの一部分を、該候補経路のうちの第１の候補経路にステアリングすることをも含む。
【０００５】
[0005]いくつかの実施形態では、ワイヤレスネットワークトラフィックをロードバランシングするための方法、この方法は、第１のアクセスポイント（ＡＰ）とクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定すること、ここにおいて、第１の候補経路と第２の候補経路とのうちの少なくとも１つは、第２のＡＰをトラバースする、と、第１の候補経路と第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、第１の候補経路の第１の使用可能帯域幅と第２の候補経路の第２の使用可能帯域幅とを決定することと、第１の使用可能帯域幅と第２の使用可能帯域幅とに少なくとも部分的に基づいて、クライアントデバイスに関連する、ワイヤレスネットワークトラフィックの一部分を、第１の候補経路の第１のリンクにステアリングすることとを備える。
【０００６】
[0006]いくつかの実施形態では、第１の使用可能帯域幅を決定することは、第１の候補経路の第１のリンクと第２のリンクとの両方が、１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、第１のリンクと第２のリンクとの両方が、第１の通信チャネル上にあるとの決定に応答して、第１の通信チャネルの第１の帯域幅可用性を使用して第１の使用可能帯域幅を決定することとを備える。
【０００７】
[0007]いくつかの実施形態では、第１の使用可能帯域幅を決定することは、第１のリンクと第２のリンクとの両方が第１の通信チャネル上にあるのではないとの決定に応答して、第１の通信チャネルの第１の帯域幅可用性を決定し、１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定すること、第１の帯域幅可用性と第２の帯域幅可用性とを使用して第１の使用可能帯域幅を決定することと、を備える。
【０００８】
[0008]いくつかの実施形態では、第１の使用可能帯域幅を決定することは、第１の候補経路の第１のリンクが確立されていないことを決定することと、第１のリンクが１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、クライアントデバイスの現在の経路リンクが１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定することと、第１の通信チャネルと第２の通信チャネルとの間の相関に少なくとも部分的に基づいて第１のリンクの信号強度を推定すること、ここにおいて、第１の使用可能帯域幅を決定することは、第１のリンクの信号強度に少なくとも部分的に基づく、と、を備える。
【０００９】
[0009]いくつかの実施形態では、第２の使用可能帯域幅を決定することは、第２の候補経路のエンドポイントデバイスから、第２の候補経路の信号強度を示すビーコンレポートを受信することを備え、第２の使用可能帯域幅を決定することは、第２の候補経路の信号強度に少なくとも部分的に基づく。
【００１０】
[0010]いくつかの実施形態では、第１の使用可能帯域幅と第２の使用可能帯域幅とを決定することは、第１の候補経路と第２の候補経路とに関する情報を記憶するテーブルにアクセスすることを備える。
【００１１】
[0011]いくつかの実施形態では、クライアントデバイスのトラフィックをステアリングすることは、第２の候補経路をブラックリストに載せることを備える。
【００１２】
[0012]いくつかの実施形態では、ネットワークデバイスは、プロセッサと、プログラム命令をその上に記憶された機械可読媒体と、を備え、該プログラム命令は、プロセッサによって実行されると、ネットワークデバイスに、ネットワークデバイスとクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定すること、ここにおいて、第１の候補経路と第２の候補経路とのうちの少なくとも１つは、第２のネットワークデバイスをトラバースする、と、第１の候補経路と第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、第１の候補経路の第１の使用可能帯域幅と第２の候補経路の第２の使用可能帯域幅とを決定することと、第１の使用可能帯域幅と第２の使用可能帯域幅とに少なくとも部分的に基づいて、クライアントデバイスに関連する、ワイヤレスネットワークトラフィックの一部分を、第１の候補経路の第１のリンクにステアリングすることと、を行わせる。
【００１３】
[0013]いくつかの実施形態では、プロセッサによって実行されると、ネットワークデバイスに、第１の使用可能帯域幅を決定させるプログラム命令は、プロセッサによって実行されると、ネットワークデバイスに第１の候補経路の第１のリンクと第２のリンクとの両方が、１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、第１のリンクと第２のリンクとの両方が第１の通信チャネル上にあるのではないとの決定に応答して、第１の通信チャネルの第１の帯域幅可用性を決定し、１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定することと、第１の帯域幅可用性と第２の帯域幅可用性とを使用して第１の使用可能帯域幅を決定することと、を行わせるプログラム命令を備える。
【００１４】
[0014]いくつかの実施形態では、プロセッサによって実行されると、ネットワークデバイスに、クライアントデバイスのトラフィックをステアリングさせるプログラム命令は、プロセッサによって実行されると、ネットワークデバイスに第２の候補経路をブラックリストに載せることを行わせるプログラム命令を備える。
【００１５】
[0015]いくつかの実施形態では、実行されると、ネットワークデバイスに、第１の使用可能帯域幅と第２の使用可能帯域幅とを決定させるプログラム命令は、プロセッサによって実行されると、ネットワークデバイスに、第１の候補経路と第２の候補経路とに関する情報を記憶するテーブルにアクセスさせるプログラム命令を備える。
【００１６】
[0016]いくつかの実施形態では、非一時的機械可読媒体は、ネットワークデバイスのプロセッサによって実行されると、ネットワークデバイスに、第１のアクセスポイントとクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定すること、ここにおいて、第１の候補経路と第２の候補経路とのうちの少なくとも１つは、第２のアクセスポイントをトラバースする、と、第１の候補経路と第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、第１の候補経路の第１の使用可能帯域幅と第２の候補経路の第２の使用可能帯域幅とを決定することと、第１の使用可能帯域幅と第２の使用可能帯域幅とに少なくとも部分的に基づいて、クライアントデバイスに関連する、ワイヤレスネットワークトラフィックの一部を、第１の候補経路の第１のリンクにステアリングすることと、を行わせる命令を備える。
【００１７】
[0017]いくつかの実施形態では、第１の使用可能帯域幅を決定する命令は、第１の候補経路の第１のリンクと第２のリンクとの両方が、１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定する命令と、第１のリンクと第２のリンクとの両方が第１の通信チャネル上にあるのではないとの決定に応答して、第１の通信チャネルの第１の帯域幅可用性を決定し、１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定する命令と、第１の帯域幅可用性と第２の帯域幅可用性とを使用して第１の使用可能帯域幅を決定する命令とを備える。
【００１８】
[0018]いくつかの実施形態では、第１の使用可能帯域幅を決定する命令は、第１の候補経路の第１のリンクが確立されていないと決定する命令と、第１のリンクが１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、クライアントデバイスの現在の通信リンクが１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定する命令と、第１の通信チャネルと第２の通信チャネルとの間の相関に少なくとも部分的に基づいて、第１のリンクの信号強度を推定する命令と、を備え、第１の使用可能帯域幅を決定することは、第１のリンクの信号強度に少なくとも部分的に基づく。
【００１９】
[0019]いくつかの実施形態では、クライアントデバイスのトラフィックをステアリングする命令は、第２の候補経路をブラックリストに載せる命令を備える。
【００２０】
[0020]いくつかの実施形態では、第１の使用可能帯域幅と第２の使用可能帯域幅とを決定する命令は、第１の候補経路と第２の候補経路とに関する情報を記憶するテーブルにアクセスする命令を備える。
【００２１】
[0021]いくつかの実施形態では、ワイヤレスネットワークトラフィックをロードバランシングするための方法は、ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、第１のクライアントデバイスの１つまたは複数の代替経路を決定することと、１つまたは複数の代替経路のチャネル上で第１のクライアントデバイスによって使用されるエア時間を予測することと、予測されたエア時間に少なくとも部分的に基づいて、第１のクライアントデバイスのトラフィックを１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、を備える。
【００２２】
[0022]いくつかの実施形態では、この方法は、ワイヤレスネットワーク内の過負荷チャネルを検出することと、過負荷チャネルに関連するクライアントデバイスを決定することと、クライアントデバイスの各々によって消費された過負荷チャネル上のエア時間を決定することと、をさらに備える。
【００２３】
[0023]いくつかの実施形態では、この方法は、過負荷チャネルを検出した後に、過負荷チャネルとの新たなアソシエーションを妨げることをさらに備える。
【００２４】
[0024]いくつかの実施形態では、この方法は、第１のクライアントデバイスのトラフィックをステアリングした後に、タイムインターバルだけ待つことと、過負荷チャネルが過負荷のままであるかどうかを決定することと、過負荷チャネルが過負荷のままである場合に、過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第２のクライアントデバイスを識別することと、第２のクライアントデバイスのトラフィックをステアリングするために第２のクライアントデバイスの代替経路を決定することと、をさらに備える。
【００２５】
[0025]いくつかの実施形態では、第１のクライアントデバイスのトラフィックを第１の代替経路にステアリングすることは、第２の代替経路をブラックリストに載せることを備える。
【００２６】
[0026]いくつかの実施形態では、この方法は、優先順位に少なくとも部分的に基づいて、クライアントデバイスを第１のクラスと第２のクラスとに区別することと、過負荷チャネルから離れて、第１のクラスのクライアントデバイスのトラフィックをステアリングすることと、を備え、第１のクライアントデバイスの１つまたは複数の代替経路を決定することは、クライアントデバイスが第１のクラスと第２のクラスとに区別されることに少なくとも部分的に基づく。
【００２７】
[0027]いくつかの実施形態では、第１のクラスのクライアントデバイスは、中断（disruption）に対して第２のクラスのクライアントデバイスより感度が低い。
【００２８】
[0028]いくつかの実施形態では、この方法は、第１のクラスのクライアントデバイスのトラフィックを過負荷チャネルから離れてステアリングした後に、過負荷チャネルが過負荷のままである場合に、第２のクラスのクライアントデバイスのトラフィックをステアリングすることをさらに含む。
【００２９】
[0029]いくつかの実施形態では、非一時的機械可読媒体は、ネットワークデバイスのプロセッサによって実行されると、ネットワークデバイスに、ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、第１のクライアントデバイスの１つまたは複数の代替経路を決定することと、１つまたは複数の代替経路のチャネル上で第１のクライアントデバイスによって使用されるエア時間を予測することと、予測されたエア時間に少なくとも部分的に基づいて第１のクライアントデバイスのトラフィックを１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、を行わせる命令を備える。
【００３０】
[0030]いくつかの実施形態では、非一時的機械可読媒体は、ワイヤレスネットワーク内の過負荷チャネルを検出することと、過負荷チャネルに関連するクライアントデバイスを決定することと、クライアントデバイスの各々によって消費された過負荷チャネル上のエア時間を決定することと、を行わせる命令をさらに備える。
【００３１】
[0031]いくつかの実施形態では、第１のクライアントデバイスのトラフィックを第１の代替経路にステアリングする命令は、第２の代替経路をブラックリストに載せる命令を備える。
【００３２】
[0032]いくつかの実施形態では、非一時的機械可読媒体は、優先順位に少なくとも部分的に基づいて、クライアントデバイスを第１のクラスと第２のクラスとに区別することと、過負荷チャネルから離れて第１のクラスのクライアントデバイスのトラフィックをステアリングすることと、を行わせる命令をさらに備え、第１のクライアントデバイスの１つまたは複数の代替経路を決定することは、クライアントデバイスが第１のクラスと第２のクラスとに区別されることに少なくとも部分的に基づく。
【００３３】
[0033]いくつかの実施形態では、第１のクラスのクライアントデバイスは、中断に対して第２のクラスのクライアントデバイスより感度が低い。
【００３４】
[0034]いくつかの実施形態では、ネットワークデバイスは、プロセッサと、その上にプログラム命令を記憶された機械可読媒体と、を備え、プログラム命令は、プロセッサによって実行されると、ネットワークプロセッサに、ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づき、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、第１のクライアントデバイスの１つまたは複数の代替経路を決定することと、１つまたは複数の代替経路のチャネル上で第１のクライアントデバイスによって使用されるエア時間を予測することと、予測されたエア時間に少なくとも部分的に基づいて第１のクライアントデバイスのトラフィックを１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、を行わせる。
【００３５】
[0035]いくつかの実施形態では、プログラム命令は、プロセッサによって実行されると、ネットワークデバイスに、さらに、ワイヤレスネットワーク内の過負荷チャネルを検出することと、過負荷チャネルに関連するクライアントデバイスを決定することと、クライアントデバイスの各々によって消費された過負荷チャネル上のエア時間を決定することと、を行わせる。
【００３６】
[0036]いくつかの実施形態では、プロセッサによって実行されると、ネットワークデバイスに、第１のクライアントデバイスのトラフィックを第１の代替経路にステアリングさせるプログラム命令は、プロセッサによって実行されると、ネットワークデバイスに、第２の代替経路をブラックリストに載せさせるプログラム命令を備える。
【００３７】
[0037]いくつかの実施形態では、プログラム命令は、プロセッサによって実行されると、ネットワークデバイスに、さらに、優先順位に少なくとも部分的に基づいて、クライアントデバイスを第１のクラスと第２のクラスとに区別することと、過負荷チャネルから離れて第１のクラスのクライアントデバイスのトラフィックをステアリングすることと、を行わせ、第１のクライアントデバイスの１つまたは複数の代替経路を決定することは、クライアントデバイスが第１のクラスと第２のクラスとに区別されることに少なくとも部分的に基づく。
【００３８】
[0038]いくつかの実施形態では、第１のクラスのクライアントデバイスは、中断に対して第２のクラスのクライアントデバイスより感度が低い。
【００３９】
[0039]本実施形態は、添付図面を参照することによってよりよく理解され得る。
【図面の簡単な説明】
【００４０】
【図１】[0040]トラフィックロードバランシングのために、クライアントデバイスのトラフィックを過負荷経路から異なる経路にステアリングするＡＰの例を示す図。
【図２】[0041]いくつかの実施形態による、ロードバランシング能力を有するＡＰの例を示すブロック図。
【図３】[0042]いくつかの実施形態による、複数の経路にまたがってクライアントデバイスのトラフィックをロードバランシングする動作の例を示す流れ図。
【図４】[0043]いくつかの実施形態による、候補経路の使用可能帯域幅を決定する動作の例を示す流れ図。
【図５】[0044]いくつかの実施形態による、候補経路リンクの信号強度を決定する動作の例を示す流れ図。
【図６】[0045]いくつかの実施形態による、過負荷チャネルに関連するクライアントデバイスを識別し、編成する動作の例を示す流れ図。
【図７】[0046]いくつかの実施形態による、過負荷チャネルに関連するクライアントデバイスを識別し、編成する動作の例を示す流れ図。
【図８】[0047]いくつかの実施形態による、複数の経路にまたがってロードバランシングするためにトラフィックをステアリングする動作の例を示す流れ図。
【図９】[0048]いくつかの実施形態による、過負荷チャネルを解放する動作の例を示す流れ図。
【図１０】[0049]いくつかの実施形態による、経路ロードバランサを有するネットワークデバイスの例を示す図。
【発明を実施するための形態】
【００４１】
[0050]以下の説明は、本開示の教示を実施する、例のシステムと、方法と、技法と、命令シーケンスとを含む。しかし、説明される態様が、これらの特定の詳細なしで実践され得ることを理解されたい。他の場合に、周知の命令インスタンス、プロトコル、構造、および技法は、説明を不明瞭にしないように、詳細には示されない。
用語
[0051]この説明は、通信チャネル（「チャネル」）と通信帯域（「帯域」）と「リンク」と「経路（pass）」とを含む様々な用語を使用する。「チャネル」は、共有される媒体を介する通信を指す。たとえば、２つのデバイスが、共有される媒体を介して直交周波数分割多重（ＯＦＤＭ）を使用するチャネルを介して通信することができる。「帯域」は、共有される媒体のうちで通信に使用される部分を指す。単一の帯域が、複数のチャネルを含む場合があるが、チャネルは、任意の定義された帯域とは独立に存在することができる。帯域は、帯域内のチャネルのグループに特定の通信プロトコルを適用し、チャネルの間の干渉を制御するために識別され得る。ワイヤレス無線周波数通信の文脈では、帯域は、無線信号上にデータを変調するのに使用される周波数の範囲であり、チャネルは、その帯域内の特定の周波数である。２つのデバイスは、ある帯域内の複数の周波数を使用することによって複数のＯＦＤＭチャネルを使用して通信することができる。
【００４２】
[0052]「リンク」は、本明細書では、２つのエンドポイントデバイスの間の論理接続を指すのに使用される。リンクは、エンドポイントならびに使用されるチャネルおよび／または通信プロトコルによって定義される。異なるリンクが、同一チャネル内にあってもよい。異なるリンクが、異なるチャネル内にあってもよい。複数のリンクが、同一のエンドポイントデバイスの間で確立され得る。「経路(pass)」は、本明細書では、１つまたは複数のリンクを含むことができる、２つのエンドポイントデバイスの間の論理接続を指すのに使用される。たとえば、デバイスＡとデバイスＣとの間の経路は、デバイスＡからデバイスＢへの第１のリンクとデバイスＢからデバイスＣへの第２のリンクとを含むことができる。
【００４３】
[0053]この説明は、ネットワークデバイスを識別するのに広義の用語をも使用する。たとえば、ＡＰは、ワイヤレスネットワークへのワイヤレスアクセスを提供するネットワークデバイスのカテゴリを指す。ネットワークデバイスのこのカテゴリは、複数の名前を有するデバイス（たとえば、ワイヤレスレンジエクステンダ（wireless range extender）、ワイヤレスレンジエクスパンダ(wireless range expander)、リレー、リピータ）を含む。この説明は、別のＡＰの範囲を拡張しまたは拡大するＡＰを「レンジエクステンダ」と呼ぶ。レンジエクステンダは、中間ＡＰと呼ばれる場合がある。ワイヤレスネットワークを別のネットワークにインターフェースするＡＰは、ルートＡＰと呼ばれる場合がある。ルートＡＰは、ブリッジ、ルータ、ゲートウェイ、または類似物に組み込まれ得る。さらに、１つのネットワークデバイスが、同一のワイヤレスネットワーク内で異なる役割を有する場合がある。一例として、１つのネットワークデバイスが構成および／または動作モードに依存して、ルータ、ルートＡＰ、および／または中間ＡＰになる場合がある。
概要
[0054]使用可能な複数のチャネルとレンジエクステンダとを用いて、複数のワイヤレス経路が、ワイヤレスネットワーク内でトラフィックを通信するために使用可能になり得る。ワイヤレスネットワーク内のワイヤレス経路上のトラフィックは、チャネル利用度を改善し、および／または過負荷チャネルを解放するためにロードバランシングされ得る。トラフィックをロードバランシングするために、第１のＡＰは、第１のＡＰとクライアントデバイスとの間の候補経路を決定し得、候補経路のうちの少なくとも１つは、第２のＡＰをトラバースする。第１のＡＰは、候補経路のチャネルの可用性に少なくとも部分的に基づいて、候補経路の使用可能帯域幅を決定し得る。第１のＡＰは、使用可能帯域幅に少なくとも部分的に基づいて、候補経路のうちの特定の１つに、クライアントデバイスのトラフィックをステアリングし得る。
図の例
[0055]図１は、トラフィックロードバランシングのためにクライアントデバイスのトラフィックを過負荷経路から異なる経路にステアリングするＡＰの例を示す。図１は、ＡＰ１０１と、中間ＡＰ１１１と、中間ＡＰ１１３と、中間ＡＰ１１５と、集合的に「デバイス」と呼ばれるクライアントデバイス１０５〜１０７とを含むネットワーク１００を示す。ＡＰ１０１は、クライアントデバイス１０５〜１０７にネットワーク１０３へのアクセスを提供し得る。ネットワーク１００は、ローカルエリアネットワーク（ＬＡＮ）などのワイヤレスネットワークであり得る。ネットワーク１０３は、広域ネットワーク（ＷＡＮ）であり得る。
【００４４】
[0056]クライアントデバイス１０５〜１０７のトラフィックは、クライアントデバイス１０５〜１０７のうちの１つまたは複数によって送信されまたは受信されるデータ通信を指す。クライアントデバイス１０５〜１０７のトラフィックは、ネットワーク１００を介して送信される。クライアントデバイス１０５〜１０７のトラフィックは、クライアントデバイス１０５〜１０７とＡＰ１０１との間の異なる経路をトラバースする。最初に、クライアントデバイス１０５のトラフィックは、中間ＡＰ１１３を介するリンクＬ１とリンクＬ２とを含む経路をトラバースする（traverse）。クライアントデバイス１０６のトラフィックは、中間ＡＰ１１３を介するリンクＬ３とリンクＬ１とを含む経路をトラバースする。クライアントデバイス１０７のトラフィックは、中間ＡＰ１１５と中間ＡＰ１１１とを介する、リンクＬ１０とリンクＬ６とリンクＬ７とを含む経路をトラバースする。
【００４５】
[0057]ＡＰ１０１は、クライアントトラフィックの可能なステアリングに使用される候補経路を決定する。各候補経路は、１つまたは複数の候補経路リンクを含むことができる。図１は、そのうちのいくつかが候補経路リンクおよび／または確立されたリンクであり得るリンクＬ１〜Ｌ１０を示す。いくつかの候補経路リンクは、デバイスの間で既に確立され得、確立されたリンクと呼ばれる。リンクＬ１〜Ｌ３、Ｌ６、Ｌ７、およびＬ１０の確立された候補経路リンクは、図１では実線で描かれている。他の候補経路リンクは、デバイスの間でまだ確立され得ず、確立されていないリンクと呼ばれる。リンクＬ４、Ｌ５、Ｌ８、およびＬ９の確立されていないリンクは、図１では破線で描かれている。確立されていないリンクは、クライアントデバイスがトラフィックステアリングのために選択された後に確立され得る。たとえば、候補経路リンクＬ８は、ＡＰ１０１と中間ＡＰ１１１との間で確立され得、候補経路リンクＬ５は、中間ＡＰ１１１とクライアントデバイス１０６との間で確立され得、候補経路リンクＬ３は、中間ＡＰ１１３とクライアントデバイス１０６との間で確立され得る。一実施形態では、リンクＬ５がクライアントデバイス１０６と中間ＡＰ１１１との間で確立される時に、リンクＬ３は、クライアントデバイス１０６と中間ＡＰ１１３との間で切断される。
【００４６】
[0058]図１内に示されたデバイスの各々は、帯域能力の表示で注釈を付けられてる。帯域は、図１内では帯域Ａと帯域Ｂとして識別される。たとえば、帯域Ａは、２．４ＧＨｚ帯域内で動作できるデバイスを識別することができ、帯域Ｂは、５ＧＨｚ帯域内で動作できるデバイスを識別することができる。さらに、帯域ＡおよびＢは、例のためにのみ説明され、追加のおよび／または異なる帯域が使用され得る。ＡＰ１０１、中間ＡＰ１１１、クライアントデバイス１０６、およびクライアントデバイス１０７は、帯域Ａおよび／または帯域Ｂ内の１チャネル上で通信することができる。中間ＡＰ１１３およびクライアントデバイス１０５は、帯域Ａ内で通信する能力を有するが、帯域Ｂ内で通信する能力は有しない。リンクの各々も、そのリンクの対応する帯域を示すために注釈を付けられている。たとえば、リンクＬ７は、（Ｂ）と注釈を付けられ、それはリンクＬ７のＢ帯域を示す。
【００４７】
[0059]図１は、リンクとクライアントデバイス１０５〜１０７との各々に識別子を用いて注釈を付ける。これらの識別子は、図１内のテーブル１０２とテーブル１０４との例示のデータに関して使用される。クライアントデバイス１０５は、クライアントデバイス１０５のネットワークアドレスを示すことができる「１２３」の識別子を用いて注釈を付けられる。同様に、クライアントデバイス１０６は、クライアントデバイス１０６のネットワークアドレスを示すことができる「４５６」の識別子を用いて注釈を付けられる。クライアントデバイス１０７は、クライアントデバイス１０７のネットワークアドレスを示すことができる「７８９」の識別子を用いて注釈を付けられる。下の表１は、リンク識別子Ｌ１〜Ｌ１０と対応するチャネル帯域とをリストする。
【００４８】
【表１】
2017532865.tif 000003
【００４９】
[0060]図１は、クライアントデバイス１０６のトラフィックをある経路から異なる経路にステアリングすることの例を示す。ＡＰ１０１は、トラフィックステアリングを容易にするための情報を維持する。図１内で、ＡＰ１０１は、テーブル１０２を維持し、このテーブル１０２は、ＡＰ１０１に関連付けられた各クライアントデバイスに関する情報を示す。テーブル１０２は、クライアントデバイス（たとえば、そのクライアントデバイスのネットワークアドレスによって）と、クライアントデバイスに関連付けられた経路と、経路の帯域と、クライアントデバイスのデータレートまたはスループットとを示す。テーブル１０２内の各経路は、２つのリンクを含み、テーブル１０２内で使用される対応する注釈は、＜第１のリンク＞．＜第２のリンク＞である。たとえば、クライアントデバイス１０６（「４５６」を用いて表される）の経路のエントリは、その経路がリンクＬ１とリンクＬ３とを含むことを示す「Ｌ１．Ｌ３」として注釈を付けられる。各経路の帯域幅は、一例としてＭｂ／ｓとして表されるが、ｋｂ／ｓなど、他の帯域幅単位が使用され得る。
【００５０】
[0061]ＡＰ１０１は、クライアントデバイス１０６とＡＰ１０１との間の候補経路に関する情報を記憶するのに使用されるテーブル１０４をも維持することができる。テーブル１０４の第１の列は、信号強度インジケータ（ＳＳＩ）として示された、候補経路の各々の信号強度を示す。ＳＳＩは、候補経路の各々の受信信号強度インジケータ（ＲＳＳＩ）、候補経路の各々の送信信号強度インジケータ（ＴＳＳＩ）、または信号強度の任意の適切な表示を示すことができる。ＡＰ１０１は、デシベル−ミリワット（ｄＢｍ）またはミリワット（ｍＷ）を使用することによるなど、測定された電力に関してＳＳＩを示すことができる。ＳＳＩは、測定されるのではなく推定されることも可能である。ＡＰ１０１は、候補経路の各々のリンクについてＳＳＩを決定することができる。エンドポイントとしてＡＰ１０１を有するリンク（本明細書では「ローカルリンク」と呼ばれる）に関して、ＡＰ１０１は、ＳＳＩを推定しまたは測定することができる。エンドポイントとしてＡＰ１０１を有しないリンク（本明細書では「リモートリンク」と呼ばれる）に関して、ＡＰ１０１は、中間ＡＰ１１１および／または中間ＡＰ１１３からＳＳＩを収集することができる。ＳＳＩに関して、テーブル１０４内で使用される注釈は、＜第１の候補経路リンクのＳＳＩ＞／＜第２の候補経路リンクのＳＳＩ＞である。
【００５１】
[0062]テーブル１０４の第２の列は、候補経路の各々の１つまたは複数の候補経路リンクを示す。エンドポイントとしてＡＰ１０１を有しない候補経路リンクは、リンクＬ２とリンクＬ３とリンクＬ５とリンクＬ９とリンクＬ６とリンクＬ１０とを含む。使用されるエンドポイントにかかわりなく、テーブル１０４内で候補経路ごとに使用される例の注釈は、＜第１の候補経路リンク＞．＜第２の候補経路リンク＞である。テーブル１０４は、複数の中間ＡＰを使用する経路の候補経路リンクを示すことができる。たとえば、クライアントデバイス１０７とＡＰ１０１との間の経路に関して、例の表記は、＜第１の候補経路リンク＞．＜第２の候補経路リンク＞．＜第３の候補経路リンク＞とすることができる。
【００５２】
[0063]テーブル１０４の第３の列は、候補経路の各々の帯域を示す。テーブル１０４内で各候補経路の候補経路リンクごとに使用される例の注釈は、＜第１の候補経路リンクの帯域＞．＜第２の候補経路リンクの帯域＞である。たとえば、テーブル１０４は、第１の候補経路の候補経路リンクＬ４の帯域「Ｂ」を示す。テーブル１０４は、第３の候補経路の第１の候補経路リンクＬ８の帯域「Ａ」と、第３の候補経路の第２の候補経路リンクＬ５の帯域「Ｂ」とを示す。候補経路内のすべてのリンクが同一の帯域を有する場合には、帯域「Ａ」または帯域「Ｂ」だけが示される。
【００５３】
[0064]テーブル１０４の第４の列は、各候補経路の使用可能帯域幅を示す。使用可能帯域幅は、Ｍｂ／ｓとして表され得る。しかし、ｋｂ／ｓなど、他の帯域幅単位が、使用可能帯域幅に関して使用され得る。使用可能帯域幅は、候補経路の各々上のトラフィックの量に基づくものとすることができる。使用可能帯域幅は、候補経路の各々のＳＳＩとチャネル負荷とに基づいて決定され得る。
【００５４】
[0065]いくつかの実施形態では、ＡＰ１０１は、複数のステージでトラフィックをステアリングする動作を実行する。以下の議論は、これらの動作ステージについて説明する。
【００５５】
[0066]ステージ１では、ＡＰ１０１が、トラフィックステアリングのためにクライアントデバイス１０６を選択する。テーブル１０２内で、クライアントデバイス１０６のテーブルエントリ（すなわち、識別子「４５６」を有するエントリ）が、トラフィックステアリングのためのクライアントデバイス１０６の選択を示すために太字で示されている。
【００５６】
[0067]ステージ２では、ＡＰ１０１が、候補経路の各々の使用可能帯域幅を決定し、候補経路を選択する。一実施形態では、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１ｋに基づく通信に関して、ＡＰ１０１は、中間ＡＰ１１１および／または中間ＡＰ１１３からビーコンレポートを受信することができる。ビーコンレポートは、リンクの受信信号強度測定値を示すことができる。クライアントデバイスおよび／または中間ＡＰも、ビーコンレポートを受信できるものとすることができる。ＡＰ１０１は、ビーコンレポート内で示されるダウンリンクの受信信号強度測定値を収集し、これらのダウンリンクのＳＳＩを決定することができる。一実施形態では、ＡＰ１０１は、中間ＡＰ１１１および／または中間ＡＰ１１３がリンクの信号強度測定値を決定することを要求することができる。一実施形態では、ＡＰ１０１は、クライアントデバイス１０５および／またはクライアントデバイス１０６がリンクの信号強度測定値を決定することを要求することができる。クライアントデバイス１０５およびクライアントデバイス１０６は、ビーコンレポートを生成することができ、中間ＡＰ１１１および／または中間ＡＰ１１３は、クライアントデバイスの生成したビーコンレポートをＡＰ１０１に中継することができる。
【００５７】
[0068]テーブル１０４内の情報を使用して、ＡＰ１０１は、新しい経路が、クライアントデバイス１０６に関して現在使用されている経路より大きい使用可能帯域幅を有すると決定することができる。たとえば、ＡＰ１０１は、クライアントデバイス１０６によって現在使用されている経路がリンクＬ１とリンクＬ３とを含むことを決定することができる。ＡＰ１０１は、テーブル１０４の第５の候補経路（すなわち、候補経路リンクＬ８と候補経路リンクＬ９とを含む候補経路）が、現在使用されている経路より大きい使用可能帯域幅を有することを決定することができる。次いで、ＡＰ１０１は、この決定に基づいてテーブル１０４の第５の候補経路を選択することができる。複数の中間ＡＰが、ＡＰ１０１とクライアントデバイス１０７との間など、ＡＰ１０１とクライアントデバイスとの間で使用される時に、ＡＰ１０１は、複数の中間ＡＰ（すなわち、中間ＡＰ１１１と中間ＡＰ１１５と）を介する１つの候補経路を選択することができる。
【００５８】
[0069]ステージ３では、ＡＰ１０１が、クライアントデバイス１０６のトラフィックを、選択された経路にステアリングする。ＡＰ１０１は、クライアントデバイス１０６に、現在使用されている経路から切断させる（すなわち、リンクＬ３から切断させる）ことができる。クライアントデバイス１０６が、リンクＬ３から切断した後に、中間ＡＰ１１３は、もはや、ＡＰ１０１とクライアントデバイス１０６との間でトラフィックを転送するのにリンクＬ１を使用しない。したがって、ＡＰ１０１は、クライアントデバイス１０６に、帯域Ａ内の確立されていない候補経路リンクＬ９を使用する通信を確立させることによって、クライアントデバイス１０６のトラフィックを選択された経路にステアリングする。ＡＰ１０１が、クライアントデバイスと中間ＡＰ１１１との間の確立されたリンクを使用する異なる経路を選択する場合には、ＡＰ１０１は、クライアントデバイス１０６に確立されたリンクに切り替えさせることによって、クライアントデバイス１０６のトラフィックをステアリングすることができる。一実施形態では、ＡＰ１０１は、クライアントデバイス１０６に確立されていない候補経路リンクＬ９を使用する通信を確立させまたは既に確立されたリンクを使用させることを中間ＡＰ１１１に行わせることによって、クライアントデバイス１０６へのトラフィックをステアリングすることができる。
【００５９】
[0070]クライアントデバイス１０６が、リンクＬ９を使用する通信を確立した（または、既に確立された候補経路リンクに切り替えた）後に、中間ＡＰ１１１またはＡＰ１０１は、リンクＬ７またはリンクＬ８のうちの１つを選択することができる。ダウンリンクトラフィック（すなわち、ＡＰ１０１からの通信）に関して、ＡＰ１０１は、各リンクの帯域幅および／またはＳＳＩに基づいて、Ｌ７またはＬ８のいずれかを選択することができる。ＡＰ１０１は、上でステージ２に関して説明されたようにリンクＬ８を選択することができる。アップリンクトラフィック（すなわち、中間ＡＰ１１１からＡＰ１０１への通信）に関して、中間ＡＰ１１１は、各リンクの帯域幅および／またはＳＳＩに基づいて、Ｌ７またはＬ８のいずれかを選択することができる。
【００６０】
[0071]複数の中間ＡＰが、ＡＰ１０１とクライアントデバイス１０７との間など、ＡＰ１０１とクライアントデバイスとの間で使用される時に、ＡＰ１０１は、複数の中間ＡＰ（すなわち、中間ＡＰ１１１と中間ＡＰ１１５と）を介する候補経路を選択することができる。この場合に、ＡＰ１０１は、クライアントデバイス１０７に、クライアントデバイス１０７と中間ＡＰ１１５との間の候補経路リンク（図示せず）を使用させることによって、クライアントデバイス１０７のトラフィックをステアリングすることができる。中間ＡＰ１１５  ＡＰ１１１およびＡＰ１０１は、クライアントデバイス１０７のトラフィックを転送するのにどの（1つまたは複数の）リンクを使用すべきかを選択することができる（すなわち、ＡＰ１０１とクライアントデバイス１０６との間の経路に関するリンクＬ７とリンクＬ８との選択に関して上で説明された方法と同様にして）。
【００６１】
[0072]図２は、ロードバランシング能力を有するＡＰ２０１のブロック図を示す。ＡＰ２０１のすべての構成要素が図示されているとは限らない（たとえば、アンテナ、信号検出器、変調器、自動利得制御回路網、受信チェーンなど）。図示されたブロックは、特定のハードウェアではなく、特定の機能に適合する。ＡＰ２０１のブロックの名前は、特定の構成要素を示すことを意図されたものではなく、説明のために機能を編成することを意図されたものである。いくつかの機能は、複数の構成要素によって（たとえば、受信器と送信器との両方によって）実行され得る。
【００６２】
[0073]図２は、チャネルモニタ２０３と、クライアントデータコレクタ２０５と、信号強度決定ユニット２０９と、経路データコレクタ２０７と、使用可能帯域幅決定ユニット２１１と、トラフィックマネージャ２１３とを含む経路ロードバランサ２１５を示す。
【００６３】
[0074]チャネルモニタ２０３は、ＡＰ２０１のアクティブチャネルを監視する。アクティブチャネルは、ＡＰ２０１によってワイヤレスネットワーク上の他のデバイスとの通信に使用されるチャネルである。チャネルモニタ２０３は、受信器、送信器、またはその両方で実施され得る。チャネルモニタ２０３は、アクティブチャネルに関する動作情報を決定するためにアクティブチャネルを監視することができる。動作情報は、消費される帯域幅と、チャネル可用性と、チャネル上のリンクの個数（すなわち、チャネルを使用する、関連付けられたクライアントデバイスの個数）を含むことができる。チャネルモニタ２０３は、チャネルが過負荷である時を決定するのに動作情報を使用することができる。チャネルモニタ２０３が過負荷チャネルを検出する時に、チャネルモニタ２０３は、経路データコレクタ２０７に通知することができる。チャネルモニタ２０３は、使用可能帯域幅決定ユニット２１１にチャネル可用性を示すこともできる。
【００６４】
[0075]クライアントデータコレクタ２０５は、ＡＰ２０１に関連するクライアントデバイスに関するクライアントデータを収集し、維持することができる。クライアントデータコレクタ２０５は、ビーコンレポート、接続（コネクション）メッセージ、その他を介するなど、リンクを確立する時にクライアントデバイスから受信されたメッセージからクライアントデータを記録することができる。このクライアントデータは、通信能力（たとえば、帯域能力、通信プロトコルなど）、優先順位情報、サービス品質情報などを含むことができる。クライアントデータコレクタ２０５は、メッセージ自体に基づいて、関連付けられたクライアントデバイスに関する情報を決定することもできる。たとえば、クライアントデータコレクタ２０５は、トラフィックのタイプ（たとえば、ユーザデータグラムプロトコル（ＵＤＰ）トラフィック、伝送制御プロトコル（ＴＣＰ）トラフィックなど）を決定することができる。クライアントデータコレクタ２０５は、クライアントデバイスに関する少なくともいくつかのクライアントデータを、経路データコレクタ２０７、使用可能帯域幅決定ユニット２１１、および／またはトラフィックマネージャ２１３に通信することができる。クライアントデータコレクタ２０５は、帯域能力情報を経路データコレクタ２０７および／または使用可能帯域幅決定ユニット２１１に供給することができる。クライアントデータコレクタ２０５は、クライアントデバイスの優先順位情報に基づくなど、クライアントデバイスを異なるクラスに区別することができる。クライアントデータコレクタ２０５は、クライアントデバイスの異なるクラスを、トラフィックマネージャ２１３に示すことができる。
【００６５】
[0076]経路データコレクタ２０７は、ＡＰ２０１からクライアントデバイスへの候補経路を決定する。チャネルモニタ２０３は、経路データコレクタ２０７および／または使用可能帯域幅決定ユニット２１１にトリガを示すことができる。トリガは、経路データコレクタ２０７に、クライアントデバイスへの候補経路を決定させることができる。トリガは、アイドルクライアントデバイスの検出、過負荷チャネルの検出、過負荷経路の検出などによって引き起こされ得る。
【００６６】
[0077]経路データコレクタ２０７は、候補経路を決定するのに、ＡＰ２０１によって収集されたトポグラフィカルデータ（topographical）を使用することができる。ＡＰ２０１は、どの中間ＡＰとクライアントデバイスでもその存在と位置とを検出することによって、ＡＰ２０１に関するトポグラフィカルデータを収集することができる。さらに、中間ＡＰは、ＡＰ２０１が検出できない可能性がある他の中間ＡＰとクライアントデバイスとの存在と位置とを報告することができる。経路データコレクタ２０７は、クライアントデバイスへの候補経路を確かめるためにクライアントデバイスからの通信能力を使用することもできる。経路データコレクタ２０７は、信号強度決定ユニット２０９と使用可能帯域幅決定ユニット２１１とに候補経路を示すことができる。
【００６７】
[0078]信号強度決定ユニット２０９は、候補経路の各リンクの信号強度値または信号強度インジケータを決定する。候補系路上のリンクは、候補経路リンクと呼ばれる。いくつかの候補経路リンクに関して、信号強度決定ユニット２０９は、リンクの他のエンドポイントから受信された信号の電力を測定することができる。たとえば、自動利得制御回路網が、受信信号強度を測定するのに使用され得る。確立された候補経路リンクに関して、候補経路リンクの受信信号強度は、既に測定済みである可能性がある。
【００６８】
[0079]確立されていない候補経路リンクに関して、信号強度決定ユニット２０９は、信号強度を推定することができる。一例として、確立されていない候補経路リンクのチャネルは、ＡＰ２０１と他のエンドポイントデバイスとの間で確立される別のリンクとは異なる帯域内にある場合がある。この場合に、信号強度決定ユニット２０９は、帯域の間の相関に基づいて、確立されていない候補経路リンクの受信信号強度を推定することができる。リモート候補経路リンク（すなわち、ＡＰ２０１からリモートの候補経路リンク）に関して、信号強度決定ユニット２０９は、中間ＡＰにＳＳＩを要求する。信号強度決定ユニット２０９は、使用可能帯域幅決定ユニット２１１に信号強度値を示す。
【００６９】
[0080]使用可能帯域幅決定ユニット２１１は、本明細書で決定された使用可能帯域幅とも呼ばれる、候補経路ごとの使用可能帯域幅を決定する。一実施形態では、使用可能帯域幅決定ユニット２１１は、チャネルモニタ２０３からトリガを受信する時に、使用可能帯域幅を決定することができる。別の実施形態では、使用可能帯域幅決定ユニット２１１は、経路データコレクタ２０７とクライアントデータコレクタ２０５と信号強度決定ユニット２０９とからデータを受信する時に、使用可能帯域幅を決定することができる。
【００７０】
[0081]使用可能帯域幅決定ユニット２１１は、候補経路リンクの各々のピークデータレートと対応するチャネルの可用性とに基づいて、候補経路の使用可能帯域幅を決定することができる。たとえば、図１のテーブル１０４に関連して、使用可能帯域幅決定ユニット２１１は、第５の候補経路（候補経路リンクＬ８とＬ９とを有する）の使用可能帯域幅が８０Ｍｂ／ｓであると計算する。チャネルの可用性（チャネルの各々の「チャネル可用性」とも呼ばれる）は、時間のあるインターバルにわたって、チャネル上で送信器が送信を待つか送信の再試行を待つ時間のパーセンテージに基づいて決定され得る。候補経路リンクのピークデータレートは、候補経路リンクの決定されたＳＳＩに基づいて計算され得る。候補経路ｐのチャネルｃ上のすべての候補経路リンクの使用可能帯域幅（ＢＷp,c）は、次式に従って計算され得る。
【００７１】
【数１】
2017532865.tif 000004
【００７２】
ここで、ｍは、チャネルｃの可用性であり、ｎは、候補経路リンクの個数であり、ｒlは、候補経路リンクｌのピークデータレートである。
【００７３】
[0082]異なるチャネルは、異なる可用性を有する可能性がある。したがって、各チャネルは、最小帯域幅から最大帯域幅までの、ある範囲の可用性値を有することができる。使用可能帯域幅決定ユニット２１１は、候補経路が異なるチャネルをトラバースする時に、候補経路の使用可能帯域幅を控えめに（conservatively）計算することができる。たとえば、使用可能帯域幅決定ユニット２１１は、１チャネルあたりの使用可能な最小帯域幅に基づいて候補経路の使用可能帯域幅を計算することができる。使用可能帯域幅決定ユニット２１１は、１チャネルあたりの使用可能帯域幅を上の式に従って計算することができる。
【００７４】
[0083]使用可能帯域幅決定ユニット２１１は、１チャネルあたりの計算された使用可能帯域幅の最小値を選択することができる。図１のテーブル１０４を参照すると、第４の候補経路（Ｌ７とＬ９との候補経路リンクを含む）の使用可能帯域幅は、（（Ｌ７チャネル可用性＊Ｌ７ピークデータレート）と（Ｌ９チャネル可用性＊Ｌ９ピークデータレート）と）の最小値として計算され得る。候補経路の使用可能帯域幅を決定した後に、使用可能帯域幅決定ユニット２１１は、トラフィックマネージャ２１３に候補経路の使用可能帯域幅に関する情報を供給する。
【００７５】
[0084]トラフィックマネージャ２１３は、使用可能帯域幅決定ユニット２１１からの情報に基づいてクライアントデバイスのトラフィックをステアリングする。トラフィックマネージャ２１３は、使用可能帯域幅に関する情報に基づいて候補経路を選択することができる。トラフィックマネージャ２１３は、分散しきい値を候補経路の使用可能帯域幅の分散と比較することができる。候補経路の間の使用可能帯域幅の差が、分散しきい値の外である場合には、トラフィックマネージャは、最大の使用可能帯域を有する候補経路を選択することができる。差が分散しきい値以内である場合には、トラフィックマネージャ２１３は、候補経路の中で決定論的に（たとえば、ラウンドロビン）または非決定論的に（たとえば、擬似ランダムに）選択することができる。
【００７６】
[0085]トラフィックマネージャ２１３は、クライアントデバイスのトラフィックをステアリングするのに様々な技法を使用することができる。上で図１のステージ３に関して説明されるように、トラフィックマネージャ２１３は、クライアントデバイスに現在使用される経路のリンクから切断させることができる。トラフィックマネージャ２１３は、クライアントデバイス１０６に選択された経路の確立されていない候補経路リンクを使用する通信を確立させることによって、クライアントデバイスのトラフィックを選択された経路にステアリングすることができる。トラフィックマネージャ２１３は、クライアントデバイスが、選択された候補経路のチャネルおよび／またはチャネル以外のＡＰおよび／またはＡＰとアソシエートすることを妨げることができる。たとえば、トラフィックマネージャ２１３は、ブラックリストを使用して、クライアントデバイスがブラックリスト化されたチャネルおよび／またはＡＰとアソシエートすることを妨げることができる。クライアントデバイスが、ある種の能力を有する場合に、トラフィックマネージャ２１３は、それらの能力に対応するメカニズム（たとえば、ＩＥＥＥ  ８０２．１１ｖ  ａｍｅｎｄｍｅｎｔの基本サービスセット（ＢＳＳ）遷移管理特徴（transition management feature））を使用することができる。トラフィックマネージャ２１３は、クライアントトラフィックのステアリングのために候補経路を選択することができる。トラフィックマネージャ２１３は、クライアントトラフィックのステアリングのために代替経路を選択することもできる。いくつかの実施形態では、トラフィックマネージャ２１３は、クライアントデバイスのトラフィックをステアリングする時に、遷移管理特徴とブラックリストステアリングとの両方を使用することができる。
【００７７】
[0086]トラフィックマネージャ２１３は、ＡＰによってクライアントデバイスに送られる遷移要求（transition request）を使用して、遷移管理特徴を実行することができる。遷移要求は、クライアントデバイスに、そのトラフィックをある経路から離れてステアリングするように要求し得る。遷移要求は、クライアントデバイスに、候補経路または代替経路を使用するためにそのトラフィックをステアリングするように要求し得る。遷移管理特徴は、ＩＥＥＥ  ８０２．１１ｖに準拠するトラフィックマネージャ２１３によって実行され得る。
【００７８】
[0087]トラフィックマネージャ２１３は、遷移要求をクライアントデバイスに送り得る。クライアントデバイスが、遷移要求に従う場合には、トラフィックマネージャ２１３は、そのクライアントデバイスに関してブラックリストステアリングを使用し得ない。たとえば、トラフィックマネージャ２１３は、クライアントデバイスが、遷移要求による要求通りに、そのトラフィックをある経路および／またはチャネルから離れてステアリングしていると決定することができる。トラフィックマネージャ２１３は、クライアントデバイスが、遷移要求による要求通りに、そのトラフィックをある経路および／またはチャネルにステアリングしていると決定することもできる。
【００７９】
[0088]クライアントデバイスが、遷移要求に従わない場合には、トラフィックマネージャ２１３は、そのクライアントデバイスに関してブラックリストステアリングを使用し得る。したがって、トラフィックマネージャは、まず、遷移要求を送信することによって、次いで、ブラックリストステアリングを使用することによって、クライアントデバイスのトラフィックをステアリングすることを試みることができる。トラフィックマネージャ２１３は、あるチャネルおよび／またはネットワークデバイスをブラックリスト上に載せることによって、ブラックリストステアリングを使用することができる。一旦、チャネルおよび／またはネットワークデバイスがブラックリスト上に載せられた後は、トラフィックマネージャ２１３は、クライアントデバイスをそのチャネルおよび／またはネットワークデバイスにアソシエートしない。
【００８０】
[0089]一実施形態では、トラフィックマネージャ２１３は、どのクライアントデバイスが遷移要求に従うのかを追跡し続けることができる。クライアントデバイスのトラフィックをステアリングする時に、トラフィックマネージャ２１３は、あるクライアントデバイスのトラフィックが、ブラックリストステアリングのみを使用して、遷移要求のみを使用して、または両方を使用してのどれによってステアリングされなければならないのかを決定することができる。
【００８１】
[0090]トラフィックマネージャ２１３は、クライアントデバイスのトラフィックをその現在の経路上に制限し得る。過負荷チャネルの場合に、トラフィックマネージャ２１３は、過負荷チャネルに関連付けられるクライアントデバイスに優先権を与えるために、クライアントデータコレクタ２０５からのクライアントデータを使用し得る。トラフィックマネージャ２１３は、過負荷チャネルを解放するために、中断され得る（たとえば、中断を許容する）クライアントデバイスのトラフィックを、異なるチャネル上の候補経路へステアリングを開始し得る。
【００８２】
[0091]図２は、ＡＰ２０１がルートＡＰであると仮定するが、説明される機能の少なくとも一部は、ルートＡＰに限定されない。たとえば、信号強度決定ユニット２０９、クライアントデータコレクタ２０５、チャネルモニタ２０３、および／または使用可能帯域幅決定ユニット２１１は、中間ＡＰ内に包含され得る。一実施形態では、中間ＡＰは、それ自体からクライアントデバイスへの１つまたは複数の候補経路を決定し、これらの候補経路をルートＡＰに通信し得る。
【００８３】
[0092]図３は、複数の経路にまたがってクライアントデバイスのトラフィックをロードバランシングする動作例の流れ図を示す。クライアントデバイスのトラフィック（本明細書では「クライアントトラフィック」とも呼ばれる）は、クライアントデバイスとルートＡＰとの間の通信を含む。動作例は、図１のＡＰ１０１および／または図２のＡＰ２０１などのＡＰに関連して説明される。
【００８４】
[0093]ブロック３０１では、ＡＰがクライアントデバイスを選択する。一実施形態では、選択を実行するＡＰ（たとえば、図１のＡＰ１０１）は、ルートＡＰ（たとえば、図１のＡＰ１０１）と同一のデバイスとすることができる。別の実施態様では、選択を実行するＡＰ（たとえば、図１の中間ＡＰ１１３）は、ルートＡＰ（たとえば、図１のＡＰ１０１）とは別のデバイスとすることができる。ＡＰは、どのアイドルクライアントデバイスでも識別するように経路を監視することができる。次いで、ＡＰは、トラフィックステアリングのために１つのアイドルクライアントデバイスを選択することができる。アイドルクライアントデバイスは、そのクライアントデバイスのトラフィックを中断させる可能性を低減するために選択され得る。たとえば、ＡＰ１０１は、図１のクライアントデバイス１０６を選択することができる。
【００８５】
[0094]ブロック３０３では、ＡＰが、クライアントデバイスへの候補経路を決定する。ＡＰは、そのＡＰによって既に入手されたトポグラフィカルデータ（topographical data）を用いて候補経路を決定することができる。トポグラフィカルデータは、ワイヤレスネットワーク上の候補経路とデバイスとの位置と接続性とを示すことができる。ＡＰは、トポグラフィカルデータを作成しまたは更新するために、１つまたは複数の中間ＡＰに問い合わせることができる。ＡＰは、トポグラフィカルデータを有する中間ＡＰから、関連付けられているクライアントデバイスのビーコンレポートを受信することができる。ＡＰは、候補経路を決定するためにクライアントデバイスと中間ＡＰとに関する情報を使用することもできる。たとえば、いくつかのリンクは、クライアントデバイスの制限された能力に起因して、候補経路内の候補経路リンクとして使用され得ない。
【００８６】
[0095]ブロック３０９において、ＡＰは、１つまたは複数の候補経路の（１つまたは複数の）使用可能帯域幅を決定する。ＡＰは、必ずしもブロック３０３で決定された候補経路のすべての使用可能帯域幅を決定するとは限らない。たとえば、ＡＰは、考慮すべき候補経路の下限個数および／または上限個数を用いて構成され得る。さらに、ＡＰは、停止判断基準が満足されると、候補経路の使用可能帯域幅を決定することを停止するようにも構成され得る。停止判断基準は、現在使用されている経路より大きい使用可能帯域幅を有する第１の候補経路と定義され得る。停止判断基準は、現在使用されている経路の使用可能帯域幅より少なくともあるパーセンテージだけ大きい使用可能帯域幅を有する第１の候補経路と定義され得る。
【００８７】
[0096]ブロック３１３において、ＡＰは、現在使用されている経路の使用可能帯域幅が、候補経路の決定された（1つまたは複数の）使用可能帯域幅より大きいかどうかを決定する。図１に関連して、ＡＰ１０１は、クライアントデバイス１０６のＬ１．Ｌ３の現在使用されている経路の２０Ｍｂ／ｓの使用可能帯域幅が、テーブル１０４の候補経路の各々の決定された使用可能帯域幅より大きいかどうかを決定することができる。現在使用されている経路の使用可能帯域幅の方が大きい場合には、制御は、ブロック３１９に流れる。そうではない場合には、制御は、トラフィックステアリングのためにブロック３１５に流れる。
【００８８】
[0097]ブロック３１９において、ＡＰは、クライアントトラフィックを現在使用されている経路上に残す。一実施形態では、ＡＰは、次いで、別のクライアントデバイスを選択するためにブロック３０１を実行することができる。
【００８９】
[0098]ブロック３１５では、ＡＰが、ｘ個の最大の使用可能帯域幅を決定し、ｘは、０より大きい任意の数とすることができる。たとえば、ＡＰは、決定された使用可能帯域幅のうちの最大値（すなわち、ｘ＝１）を選択することができる。代替案では、ＡＰは、決定された使用可能帯域幅のうちの最大の２つ（すなわち、ｘ＝２）を選択することができる。ｘの値は、静的な値または、決定された使用可能帯域幅の間の変動に基づいて変化することのできる動的な値とすることができる。動的なｘの例として、ＡＰは、お互いの変動のしきい値以内にある決定された使用可能帯域幅のすべてを選択することができる。最大の決定された使用可能帯域幅に関連付けられた候補経路以外の複数の候補経路を選択することによって、クライアントトラフィックは、様々な候補経路の間で拡散され得る。複数の候補経路の選択は、最大の決定された使用可能帯域幅に関連付けられた候補経路の可能な過負荷をも防ぐ。
【００９０】
[0099]ブロック３１７において、ＡＰは、ｘ個の最大の決定された使用可能帯域幅のうちの選択された１つに対応する候補経路にクライアントトラフィックをステアリングする。トラフィックマネージャ２１３は、クライアントデバイスのトラフィックをステアリングする時に、遷移管理特徴および／またはブラックリストステアリングを使用することができる。ブロック３１７は、ｘ＞１の場合に、ｘ個の最大の決定された使用可能帯域幅の各々について複数回実行され得る。ＡＰは、様々な技法を使用してクライアントトラフィックをステアリングすることができる。クライアントトラフィックのステアリングは、クライアントデバイスに異なるＡＰまたはチャネルとのアソシエーションを探させるために、ＡＰが、クライアントデバイスとのアソシエーションを解除することを含み得る。クライアントデバイスとのアソシエーションを解除した後に、ＡＰは、クライアントデバイスが選択された候補経路を除く候補経路とアソシエートすることを妨げるめの技法を使用することもできる。ＡＰは、選択された候補経路上にない中間ＡＰに通知し得、クライアントデバイスがアソシエートすることを阻止する。
【００９１】
[00100]ＡＰは、クライアントデバイスの能力に依存して、ＢＳＳ遷移要求などの定義された機構を使用してクライアントトラフィックをステアリングすることができる。ＡＰ（たとえば、ルートおよび／または中間）は、クライアントデバイスが経路を選択するのを助けるためにクライアントデバイスに情報を供給することができる。一実施形態では、ＡＰは、経路の一部（すなわち、クライアントデバイスと中間ＡＰとの間）に関する情報をクライアントデバイスに供給することができる。ＡＰは、経路の別の部分に関する情報を中間ＡＰに供給することもできる。たとえば、ＡＰは、バックホールリンクの使用可能帯域幅をクライアントデバイスに通信することができる。バックホールリンクは、ルートＡＰと中間ＡＰとの間のリンクである。図１に関連して、クライアントデバイス１０６のバックホールリンクは、中間ＡＰ１１３についてリンクＬ１であり、中間ＡＰ１１１についてリンクＬ７とリンクＬ８とである。一例として、ＡＰは、ＩＥＥＥ  ８０２．１１ｕ  ａｍｅｎｄｍｅｎｔの実施態様に従うメッセージを用いてこの情報をクライアントデバイスに通信することができる。
【００９２】
[00101]使用可能帯域幅情報をクライアントデバイスに供給する時に、中間ＡＰは、クライアントデバイスがアクセスリンクのために選択する帯域とは異なる、バックホールリンク上の帯域を使用すべきかどうかを決定することができる。アクセスリンクは、クライアントと中間ＡＰとの間のリンクである。図１に関連して、クライアントデバイス１０６のアクセスリンクは、中間ＡＰ１１３についてリンクＬ３であり、中間ＡＰ１１１についてリンクＬ５とリンクＬ９とである。たとえば、中間ＡＰは、クライアントデバイスがＡ帯域（たとえば、２．４ＧＨｚ帯域）とアソシエートする場合に、Ａ帯域上でクライアントデバイスにサービスされる使用可能帯域幅を示すことができる。
【００９３】
[00102]中間ＡＰは、それぞれが異なる使用可能帯域幅を有する、ルートＡＰへの２つのバックホールリンクを有し得る。たとえば、第１のバックホールリンクは、帯域Ａ上に５０Ｍｂ／ｓの使用可能帯域幅を有し、第２のバックホールリンクは、帯域Ｂ（たとえば、５ＧＨｚ帯域）上に１２０Ｍｂ／ｓの使用可能帯域幅を有する。中間ＡＰは、バックホールリンクの各々の使用可能帯域幅をクライアントデバイスに示すことができる。一実施形態では、中間ＡＰは、バックホールリンクおよびアクセスリンクが、そのバックホールリンクの使用可能帯域幅の別の部分を共有する場合に、使用可能な帯域幅の共有されない部分だけを示す。言い換えると、中間ＡＰは、使用可能帯域幅を報告する時に、同一帯域内のアクセスリンクの追加によって使用される帯域幅を説明することができる。
【００９４】
[00103]図４は、候補経路の使用可能帯域幅を決定する動作例の流れ図を示す。図４は、図３のブロック３０９の実施態様として示されているが、図４の動作は、図３内で提示される流れ図に制約されない。
【００９５】
[00104]ブロック４０１では、ＡＰが、候補経路のすべての候補経路リンクが同一チャネル上にあるかどうかを決定する。ＡＰは、候補経路の候補経路リンクの能力情報にアクセスし得る。能力情報は、確立されたリンクに関連するプロトコルおよび／またはチャネルを示し得る。確立されていないリンクに関して、ＡＰは、たとえば中間ＡＰから受信された情報に基づいて、確立されていないリンクのプロトコルおよび／またはチャネルを決定し得る。この情報を用いて、ＡＰは、候補経路リンクのすべてが同一チャネル上にあるかどうかを決定する。すべての候補経路リンクが同一チャネル上にある場合には、制御はブロック４０３に流れる。すべての候補経路リンクが同一チャネル上にあるのではない場合には、制御はブロック４０９に流れる。
【００９６】
[00105]ブロック４０３では、ＡＰが、チャネルの可用性を決定する。この情報は、すべてのアクティブチャネルについてＡＰによって維持され得る。ＡＰは、現在時刻からの時間オフセットにおける所与の時間のインターバル内のヒストリカルデータに基づいてチャネル可用性を決定することができる。ＡＰは、候補経路評価（たとえば、ブロック４０１の実行）の開始に近接して開始する時間インターバルの間のヒストリカルデータに基づいてチャネル可用性を決定することができる。
【００９７】
[00106]ブロック４０５では、ＡＰは、候補経路の各候補経路リンクの信号強度（すなわち、ＳＳＩ）を決定する。いくつかの候補経路リンクについて、ＡＰは、受信信号強度を測定し得る。他の候補経路リンクについて、ＡＰは、受信信号強度を推定し得る。
【００９８】
[00107]ブロック４０７において、ＡＰは、候補経路の使用可能帯域幅を、候補経路リンクの信号強度とチャネルの可用性とに少なくとも部分的に基づいて決定する。ＡＰは、候補経路に関連するＰＨＹレート情報および／またはパケット誤り率に基づいて使用可能帯域幅を決定することもできる。
【００９９】
[00108]ブロック４０１で、候補経路リンクが同一チャネル上にないとＡＰが決定する場合には、ＡＰは、チャネルごとに、複数の候補経路リンクを区別する。したがって、複数の候補経路リンクは、複数のチャネル上にある。ブロック４０９では、ＡＰが、候補経路のチャネル毎に、使用可能帯域幅を決定する動作を開始する。したがって、ブロック４０９では、ＡＰは、最初に、複数のチャネルのうちの第１のチャネルを使用してブロック４１１〜４１５を開始し得る。ブロック４０９の各反復の時に、ＡＰは、複数のチャネルのうちの次のチャネルを使用してブロック４１１〜４１５を開始し得る。
【０１００】
[00109]ブロック４１１において、ＡＰは、チャネルの可用性を決定する。ブロック４１１は、チャネルについて、ブロック４０３と同様に実行され得る。
【０１０１】
[00110]ブロック４１３において、ＡＰは、チャネル上の候補経路の各候補経路リンクの信号強度を決定する。ブロック４１３は、チャネルについてブロック４０５と同様に実行され得る。
【０１０２】
[00111]ブロック４１５において、ＡＰは、チャネル上の候補経路リンクの信号強度とチャネルの可用性とに少なくとも部分的に基づいて、候補経路の使用可能帯域幅を決定する。ＡＰは、候補経路に関連するＰＨＹレート情報および／またはパケット誤り率に基づいて、使用可能帯域幅を決定することもできる。ブロック４１５は、チャネルについてブロック４０７と同様に実行され得る。
【０１０３】
[00112]ブロック４１７において、ＡＰは、候補経路についての複数のチャネルのさらなるチャネルがあるかどうかを決定する。さらなるチャネルがある場合には、制御はブロック４０９に戻る。評価すべきさらなるチャネルがもうない場合には、制御はブロック４１９に流れる。
【０１０４】
[00113]ブロック４１９において、ＡＰは、チャネル毎の使用可能帯域幅の最小帯域幅を選択する。ＡＰは、候補経路の帯域幅として、この最小帯域幅を選択し得る。
【０１０５】
[00114]図４の動作は、論理的には、図３のブロック３１３に戻って流れる。
【０１０６】
[00115]この説明は、候補経路リンクの信号強度を決定するための動作の議論を続ける。図５は、候補経路リンクの信号強度（ＳＳＩ）を決定する動作例の流れ図を示す。図５は、図４のブロック４０５または４１３の実施態様として示されているが、図５の動作が図４内で提示される流れ図に制約される必要はない。
【０１０７】
[00116]ブロック５０１において、ＡＰは、候補経路リンクが既に確立されているかどうかを決定する。１つの候補経路内の候補経路リンクのいくつかが、既に確立されている可能性がある。リンクが既に確立されている場合には、制御はブロック５０３に流れる。そうではない場合には、制御はブロック５０５に流れる。
【０１０８】
[00117]ブロック５０３において、ＡＰは、受信信号強度がもう入手可能ではない場合に、候補経路リンクの受信信号強度を測定する。候補経路リンク受信信号強度は、ＡＰで既に記憶されている場合がある。ＡＰは、以前の測定の経過時間（age）に依存して受信信号強度の更新された測定値を入手し得る。
【０１０９】
[00118]ブロック５０５において、ＡＰは、候補経路リンクが、リンクエンドポイントの間の確立されたリンクとは異なるチャネル上にあるかどうかを決定する。候補経路リンクのエンドポイントの間の異なるチャネル上に確立されたリンクがある場合には、制御はブロック５０９に流れる。候補経路リンクのエンドポイントの間の異なるチャネル上に確立されたリンクがない場合には、制御はブロック５０７に流れる。
【０１１０】
[00119]ブロック５０７において、ＡＰは、候補経路リンクを確立せずに、候補経路リンクの受信信号強度を測定する。ＡＰは、確立されていないリンクの受信信号強度を測定するのに様々な技法を使用することができる。たとえば、クライアントデバイスが、異なるＡＰをもち得る。当該異なるＡＰとの別のリンクが、候補経路リンクと同一のまたは同様の特性を有する（たとえば、同一のチャネルを有する）場合には、ＡＰは、なりすましパケット（ｓｐｏｏｆｅｄ  ｐａｃｋｅｔ）をその別のリンクのエンドポイントデバイスに送り得る。なりすましパケットは、応答パケットを誘い出し、応答パケットの受信信号強度を測定するために送られる。ＡＰは、確立されたリンクを活用しない事前定義のメッセージを使用することもできる。たとえば、ＡＰは、当該別のリンクのエンドポイントデバイスに送信要求（ＲＴＳ）メッセージを送信し、対応する送信可（ＣＴＳ）メッセージの受信信号強度を測定し得る。ＡＰは、当該別のリンクのエンドポイントデバイスからの通信のパケットスニフィング（packet sniffing）を使用することもできる。ＡＰは、任意のスニフィングされたパケットの受信信号強度を測定することができる。別の例の技法として、ＡＰは、クライアントデバイスからのプローブ要求を測定することができる。
【０１１１】
[00120]ブロック５０９において、ＡＰは、確立されたリンクのチャネルと候補経路リンクのチャネルとの相関情報を活用する。ＡＰは、２つのチャネルの間のチャネル相関に基づいて候補経路リンクの信号強度を推定することができる。たとえば、ＡＰは、Ａ帯域内のチャネルとＢ帯域内のチャネルとの間の相関を使用することができる。ＡＰが、ローカルに記憶されたまたはリモートに記憶されたチャネル相関データへのアクセスを有し得る。データは、ＡＰによる試み（experiments）および／またはヒストリカル観察から生成され得る。たとえば、ＡＰは、異なるチャネルが確立される時にデータを収集し得る。その後、ＡＰは、収集されたデータに基づいて相関ファクタまたは変換ファクタを計算し得る。別の例として、チャネルの異なる対についての相関ファクタが、ＡＰからアクセス可能である場合がある。ＡＰは、チャネルのヒストリカルデータおよび／または動作データに基づいて相関ファクタを変更し得る。
【０１１２】
[00121]ＡＰは、アイドル時間以外の判断基準に基づいて、複数の経路にわたってロードバランシングするために、クライアントトラフィックの可能なステアリングのためにクライアントデバイスを選択することができる。これらの判断基準の例は、ワイヤレスネットワーク中の帯域幅可用性、再接続の回数、総転送などを含む。さらに、ロードバランシングは、チャネルが過負荷になる時にトリガされ得る。図６〜図９は、経路が過負荷である時にクライアントトラフィックをロードバランシングするためにクライアントトラフィックをステアリングするための動作例の流れ図を示す。
【０１１３】
[00122]図６は、過負荷チャネルに関連するクライアントデバイスを識別し、編成する例の動作の流れ図を示す。
【０１１４】
[00123]ブロック６０１において、ＡＰは、過負荷チャネルを検出する。過負荷チャネルは、図１のデバイスの間で通信する際に使用される任意のチャネルであり得る。一実施形態において、ＡＰは、過負荷チャネルとの新たなアソシエーションを妨げることができる。
【０１１５】
[00124]ブロック６０３において、ＡＰは、過負荷チャネルに関連付けられる１つまたは複数のクライアントデバイスを決定する。図７のブロック７０５は、過負荷チャネルに関連付けられる（1つまたは複数の）クライアントデバイスに優先順位を付けることの一実施形態を示す。図７は、下でより詳細に議論される。別の実施形態では、過負荷チャネルに関連付けられる（1つまたは複数の）クライアントデバイスは、同一の優先順位を有する。
【０１１６】
[00125]ブロック６０５において、ＡＰは、過負荷チャネル上で（1つまたは複数の）クライアントデバイスによって消費されたエア時間を決定する。過負荷チャネル上で（1つまたは複数の）クライアントデバイスによって使用されたエア時間は、過負荷チャネル中の経路内の各ＡＰによって維持され得る。決定されるエア時間は、当該経路内の各ＡＰで維持されるエア時間の和として計算され得る。クライアントデバイスの経路が異なるチャネルをトラバースする場合に、消費されるエア時間は、過負荷チャネル以外のチャネル上で消費されたエア時間を含み得ない。図７のブロック７０７〜ブロック７１３（下で議論される）は、過負荷チャネル上で（1つまたは複数の）クライアントデバイスによって消費されたエア時間を決定することの一実施形態を示す。別の実施形態では、消費されたエア時間は、単一の優先順位内で、過負荷チャネルに関連付けられた（1つまたは複数の）クライアントデバイスについて決定される。
【０１１７】
[00126]ブロック６０７において、ＡＰは、（1つまたは複数の）クライアントデバイスのうちの第１のクライアントデバイスを識別する。一実施形態では、第１のクライアントデバイスは、消費された最長のエア時間を有するクライアントデバイスなど、過負荷チャネル上で消費されたエア時間に基づいて識別され得る。ブロック７１５（下で議論される）は、第１のクライアントデバイスを決定することの別の実施形態を示す。
【０１１８】
[00127]ブロック６０９において、ＡＰは、第１のクライアントデバイスについて１つまたは複数の代替経路を決定する。候補経路の決定と同様に、ＡＰは、トポグラフィカルデータと第１のクライアントデバイスの通信能力とに基づいて（1つまたは複数の）代替経路を決定し得る。代替経路は、確立されていないリンクを有し得ない。
【０１１９】
[00128]ブロック６１１において、ＡＰは、（1つまたは複数の）代替経路について、第１のクライアントデバイスによって消費されるエア時間を予測する。ＡＰは、（1つまたは複数の）代替経路によって使用されるチャネルおよび／または時間のあるウィンドウにわたるクライアントデバイスの平均帯域幅に少なくとも部分的に基づいて、エア時間を予測し得る。ブロック８０５（下で議論される）は、第１のクライアントデバイスによって消費されるエア時間を予測することの別の実施形態を示す。
【０１２０】
[00129]ブロック６１３において、ＡＰは、予測されたエア時間に少なくとも部分的に基づいて（1つまたは複数の）代替経路のうちの第１の代替経路を選択する。ＡＰは、第１のクライアントデバイスの予測されたエア時間と消費されたエア時間とに基づいて、第１の代替経路を選択することができる。たとえば、ＡＰは、第１のクライアントデバイスについての予測されたエア時間と消費されたエア時間との間の最大の差を有する代替経路に基づいて、第１の代替経路を選択し得る。ブロック８０１およびブロック８０７（下で議論される）は、第１の代替経路を選択することの別の実施形態を示す。
【０１２１】
[00130]ブロック６１５において、ＡＰは、第１のクライアントを第１の代替経路にステアリングする。ＡＰは、図２のトラフィックマネージャ２１３に関連して説明された形で第１のクライアントを第１の代替経路にステアリングすることができる。
【０１２２】
[00131]図７〜図９は、経路が過負荷である時に、クライアントトラフィックをロードバランシングするためにクライアントトラフィックをステアリングするための動作例の流れ図を示す。図７〜図９の流れ図は、図６の流れ図の別の実施形態を示す。しかし、上で参照されるように、図７〜図９の流れ図のある種のブロックは、図６の流れ図の個々のブロックを実施することができる。
【０１２３】
[00132]図７は、過負荷チャネルに関連付けられたクライアントデバイスを識別し、編成する（organize）動作例を示す流れ図の一部を示す。
【０１２４】
[00133]ブロック７０１において、ＡＰは、過負荷チャネルを検出する。過負荷チャネルは、図１のデバイスの間で通信する際に使用される任意のチャネルであり得る。
【０１２５】
[00134]ブロック７０３において、ＡＰは、過負荷チャネルとの新たなアソシエーションを妨げる。一実施形態では、ＡＰは、過負荷チャネルとのクライアントデバイスの将来のアソシエーションを阻止するフラグをセットすることができる。ＡＰは、チャネルがもはや過負荷ではなくなった後に、このフラグをリセットしまたは削除し得る。他の実施形態では、ＡＰは、レジスタ、過負荷チャネルに関連するデータ構造内のエントリ、過負荷チャネルに関連付けられたデバイスのデータ構造内のエントリなどを使用して過負荷チャネルを示し得る。
【０１２６】
[00135]ブロック７０５において、ＡＰは、過負荷チャネルに既に関連付けられているクライアントデバイスに、優先順位を付ける（prioritize）。ＡＰは、中断(disruption)に対する感知されたトラフィック感度に基づいて、クライアントデバイスに優先順位を付けることができる。感知されたトラフィック感度は、ヒューリスティック、管理者セッティングなどに基づくものとすることができる。ＡＰは、中断に対する示されたトラフィック感度に基づいてクライアントデバイスに優先順位を付けることができる。示されたトラフィック感度は、メッセージヘッダなど、メッセージ内で示され得る。高として示されたトラフィック感度を有するクライアントデバイス（たとえば、リアルタイムアプリケーションをホスティングするクライアントデバイス）は、高い優先順位を有するものとして分類され得る。低として示されたトラフィック感度を有するクライアントデバイスは、低い優先順位を有するものとして分類され得る。ＡＰは、トラフィック感度しきい値に対するトラフィック感度の比較に基づいて優先順位を決定し得る。
【０１２７】
[00136]ブロック７０７において、ＡＰは、最低の優先順位クラスから開始して、異なる優先順位クラスについて動作を開始する。したがって、ＡＰは、第２のクラスのクライアントデバイスより中断に対して感度が低い第１のクラスのクライアントデバイスについて、動作を開始し得る。ブロック７０７の優先順位クラスは、制御がブロック９１１から移るたびに増分され得る。ブロック７０９において、ＡＰは、優先順位クラス内のクライアントデバイスについて動作を開始する。ブロック７０９の優先順位クラスは、ブロック７０７によって決定される。
【０１２８】
[00137]ブロック７１１において、ＡＰは、過負荷チャネル上でクライアントデバイスによって消費されたエア時間を決定する。各チャネル内でクライアントデバイスによって使用されるエア時間は、そのチャネル中の経路内の各ＡＰによって維持され得る。決定されるエア時間は、経路内の各ＡＰで維持されるエア時間の和として計算される。クライアントデバイスについての経路が異なるチャネルをトラバースする場合に、消費されるエア時間は、過負荷チャネル以外のチャネル上で消費されたエア時間を含み得ない。
【０１２９】
[00138]ブロック７１３において、ＡＰは、優先順位クラス内にさらなるクライアントデバイスがあるかどうかを決定する。優先順位クラス内に別のクライアントデバイスがある場合には、制御はブロック７０９に戻る。そうではない場合には、制御はブロック７１５に進む。
【０１３０】
[00139]ブロック７１５において、ＡＰは、クライアントデバイスについての他の可能なステアリング技法と比較して、最も少ない中断のステアリング（a least disruptive steering）が可能であるクライアントデバイスを識別する。たとえば、ＡＰは、クライアントデバイスのうちでＩＥＥＥ  ８０２．１１ｖ準拠であるクライアントデバイス、すなわち、上で図２に関連して説明された遷移管理特徴を実施するクライアントデバイスを識別する。識別されたクライアントデバイスについて、ＡＰは、クライアントトラフィックをステアリングするために、ＢＳＳ遷移を使用し得る。制御は、少なくとも１つのクライアントデバイスが識別される場合に、ブロック７１５からブロック８０１に継続する。クライアントデバイスが識別されない場合には、ブロック７１７で、ＡＰが、クライアントのうちで、最も少ない中断のステアリングが可能ではない（たとえば、ＩＥＥＥ  ８０２．１１ｖ準拠ではない）クライアントを識別する。制御は、ブロック７１７からブロック８０１に流れる。
【０１３１】
[00140]図８は、複数の経路にわたってロードバランシングするためにクライアントトラフィックをステアリングする動作例の流れ図を示す。
【０１３２】
[00141]ブロック８０１において、ＡＰは、識別されたクライアントデバイスに関する動作を開始する。一実施形態では、ＡＰは、消費されたエア時間の降順で動作を実行し得る。しかし、別の実施形態では、ＡＰは、消費されたエア時間の昇順で動作を実行し得る。制御がブロック７１５から流れる場合には、識別されたクライアントデバイスは、最も少ない中断のステアリングが可能なクライアントデバイスである。制御がブロック７１７から流れる場合には、識別されたクライアントデバイスは、最も少ない中断のステアリングが可能ではないクライアントデバイスである。消費されたエア時間は、チャネルについて、ＡＰによって維持され得るパラメータである。
【０１３３】
[00142]ブロック８０３において、ＡＰは、識別されたクライアントデバイスの代替経路を決定する。候補経路の決定と同様に、ＡＰは、トポグラフィカルデータとクライアントデバイスの通信能力とに基づいて代替経路を決定し得る。代替経路は、確立されていないリンクを有しないものとすることができる。
【０１３４】
[00143]ブロック８０５では、ＡＰが、各代替経路について、識別されたクライアントデバイスによって消費されるエア時間を予測する。ＡＰは、代替経路のチャネルおよび／または時間のあるウィンドウにわたるクライアントデバイスの平均帯域幅に少なくとも部分的基づいてエア時間を予測することができる。
【０１３５】
[00144]ブロック８０７において、ＡＰは、予測されたエア時間とクライアントデバイスによって消費されたエア時間とに基づいて、クライアントデバイスをステアリングすべきかどうかを決定する。消費されたエア時間は、クライアントデバイスによって消費された実際のエア時間を示す。代替経路が存在しない場合には、クライアントデバイストラフィックは、ステアリングされない。他のＡＰがクライアントデバイスの範囲内にない場合には、代替経路が存在しない可能性がある。ＡＰは、予測されたエア時間が消費されたエア時間より長い場合に、クライアントトラフィックをステアリングしないものとすることができる。クライアントトラフィックがステアリングされない場合には、制御はブロック８０１に戻る。ＡＰが、クライアントトラフィックがステアリングされるべきであると決定する場合には、制御はブロック８０９に流れる。
【０１３６】
[00145]ブロック８０９において、ＡＰは、最短の予測されたエア時間を有する代替経路にクライアントデバイスのトラフィックをステアリングする。ＡＰは、図２のトラフィックマネージャ２１３の説明に関連して説明されたようにクライアントトラフィックをステアリングすることができる。いくつかの実施形態では、トラフィックマネージャ２１３は、クライアントトラフィックをステアリングする時に遷移管理特徴とブラックリストステアリングとの両方を使用することができる。
【０１３７】
[00146]ブロック８１１において、ＡＰは、ある時間期間だけ待つ。この時間期間は、ＡＰまたはクライアントデバイスに関して事前に定義され得る。あるいは、この時間期間は、使用可能帯域幅、クライアントデバイスの予測されたエア時間、および／またはクライアントデバイスの消費されたエア時間に基づくなど、動的に決定され得る。
【０１３８】
[00147]ブロック８１５において、ＡＰは、過負荷チャネルが過負荷のままであるかどうかを決定する。時間期間の後に、ＡＰは、過負荷チャネルのチャネル可用性を再計算し得る。チャネルがまだ過負荷である場合には、制御はブロック８１７に流れる。そうではない場合には、制御はブロック８１３に流れ、ここで、ＡＰが、図８の流れ図の動作を終了させる。
【０１３９】
[00148]ブロック８１７において、ＡＰは、さらなる識別されたクライアントデバイスがあるかどうかを決定する。チャネルがまだ過負荷なので、ＡＰは、クライアントトラフィックを過負荷チャネルから離れてステアリングし続ける。さらなる識別されたクライアントデバイスがある場合には、制御はブロック８０１に流れる。さらなる識別されたクライアントデバイスがない場合には、制御は図９のブロック９０１に流れる。
【０１４０】
[00149]図９は、過負荷チャネルを解放する動作例の流れ図を示す。チャネルが、クライアントデバイスのトラフィックをステアリングする試みの後にまだ過負荷である場合には、ＡＰは、エア時間制約でチャネルを軽減することを試みることができる。
【０１４１】
[00150]ブロック９０１では、ＡＰが、クライアントデバイスを選択するのに受信信号強度を使用する。ＡＰは、定義されたしきい値以下の受信信号強度を有する、現在の優先順位クラス内の識別されたクライアントデバイスを選択する。これらのクライアントデバイスの受信信号強度は、測定されるか、または以前の測定値からルックアップされ得る。
【０１４２】
[00151]ブロック９０３において、ＡＰは、クライアントデバイスのエア時間を制約する。ＡＰは、クライアントデバイスによる過負荷チャネルの使用を抑制（throttle）し始めることができる。制約するアクションは、クライアントデバイスのうちの１つまたは複数に切断させ得る。
【０１４３】
[00152]ブロック９０５において、ＡＰは、タイムインターバルだけ待つ。タイムインターバルは、静的または動的とすることができる。たとえば、タイムインターバルは、最初にＡＰによってデフォルトインターバルにセットされ、その後、ネットワーク管理者によって望み通りに変更され得る。動的タイムインターバルに関して、タイムインターバルは、過負荷チャネルおよび／またはワイヤレスネットワークの状態に伴って変化し得る。待機するためのタイムインターバルは、過負荷チャネルに関連付けられるクライアントデバイスの異なるしきい値に対し定義される複数のタイムインターバルから選択され得る。別の例として、タイムインターバルは、関連付けられるクライアントデバイスの個数、全体的なネットワークトラフィック、ワイヤレスネットワーク内のＡＰの個数などのうちのいずれかの関数とすることができる。
【０１４４】
[00153]ブロック９０７において、ＡＰは、チャネルがまだ過負荷であるかどうかを決定する。ＡＰは、ブロック９０５のタイムインターバルの後に過負荷チャネルのチャネル可用性を再計算し得る。チャネルがまだ過負荷である場合には、制御はブロック９１１に流れる。チャネルが過負荷ではない場合には、制御はブロック９０９に流れ、ここで、ＡＰが、図９の流れ図の動作を終了させる。
【０１４５】
[00154]ブロック９１１では、ＡＰが、別の優先順位クラス内の過負荷チャネルに関連付けられるさらなるクライアントデバイスがあるかどうかを決定する。クライアントデバイスの別の優先順位クラスがある場合には、制御は図７のブロック７０７に流れる。そうではない場合には、制御はブロック９０９に流れ、ここで、ＡＰが、図９の流れ図の動作を終了させる。
【０１４６】
[00155]一態様において、図３〜図５の流れ図は、クライアントグリード（ｃｌｉｅｎｔ−ｇｒｅｅｄ）ベースの技法を対象とする。別の態様では、図６〜図９の流れ図は、ネットワークグリード（ｎｅｔｗｏｒｋ−ｇｒｅｅｄ）ベースの技法を対象とする。クライアントグリードベースの技法は、全体的なワイヤレスネットワークトラフィックを考慮せずに、クライアントデバイスのチャネルおよび／または経路をロードバランシングすることを対象とする。ネットワークグリードベースの技法は、ワイヤレスネットワーク上のクライアントデバイスのトラフィック要件を考慮せずに、ワイヤレスネットワークのチャネルおよび／または経路をロードバランシングすることを対象とする。ＡＰは、全体的なワイヤレスネットワークトラフィックが、あるクライアントデバイスのロードバランシングに起因して害を被る場合に、クライアントグリードベースの技法とネットワークグリードベースの技法との間で切り替えることができる。
【０１４７】
[00156]本明細書で説明される流れ図は、例示のために、本開示の理解を助けるためのものであって、特許請求の範囲を限定するのに使用されてはならない。図示された動作以外の追加の動作またはより少数の動作が実行され得る。さらに、図示された動作が、異なる順序で、並列になどで発生することができる。
【０１４８】
[00157]機能を実行する「ように構成された」ものとしてＡＰについて説明する時に、これは、様々な可能性を含む。ＡＰは、機能を実行するようにプログラムされ得る。ＡＰは、機能を実行するハードウェアを伴って設計され得る。ＡＰは、ハードウェア構成要素を伴って設計されると同時に機能を実行するようにプログラムされ得る。一例として、ＡＰは、受信信号強度を測定する自動利得制御と、信号強度を推定するためのプログラム命令とを有することができる。
【０１４９】
[00158]当業者によって了解されるように、本開示の諸態様は、システム、方法、またはコンピュータプログラム製品として実施され得る。したがって、本開示の諸態様は、ハードウェア態様、ソフトウェア態様（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、またはそのすべてが本明細書で全般的に「回路」、「モジュール」、もしくは「システム」と呼ばれ得るソフトウェア態様とハードウェア態様とを組み合わせる態様の形をとることができる。さらに、本開示の諸態様は、その上にコンピュータ可読プログラムコードを実施された１つまたは複数のコンピュータ可読媒体内で実施されるコンピュータプログラム製品の形をとることができる。
【０１５０】
[00159]１つまたは複数のコンピュータ可読媒体の任意の組合せが利用され得る。コンピュータ可読媒体は、コンピュータ可読信号媒体またはコンピュータ可読記憶媒体とすることができる。コンピュータ可読記憶媒体（機械可読媒体とも呼ばれる）は、たとえば、電子、磁気、光、電磁、赤外線、または半導体のシステム、装置、またはデバイス、あるいは前述の任意の適切な組合せとすることができるが、これに限定はされない。コンピュータ可読記憶媒体のより特定の例（非網羅的なリスト）は、１つまたは複数のワイヤを有する電気接続、ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、消去可能プログラマブル読取専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバ、ポータブルコンパクトディスク読取専用メモリ（ＣＤ−ＲＯＭ）、光ストレージデバイス、磁気ストレージデバイス、または前述の任意の適切な組合せを含むはずである。本文書の文脈では、コンピュータ可読記憶媒体は、命令実行システム、装置、もしくはデバイスによる使用またはこれらに関連する使用のためにプログラムを含みまたは記憶することのできる任意の非一時的有形媒体とすることができる。
【０１５１】
[00160]コンピュータ可読信号媒体は、その中で、たとえばベースバンド内または搬送波の一部として、コンピュータ可読プログラムコードを実施された伝搬されるデータ信号を含むことができる。そのような伝搬される信号は、電磁信号、光信号、赤外線信号、またはその任意の適切な組合せを含むがこれに限定されない様々な形のうちのいずれかをとることができる。コンピュータ可読信号媒体は、コンピュータ可読記憶媒体ではなく、コンピュータによる使用またはコンピュータに関連する使用のためにプログラムを通信し、伝搬させ、または搬送することのできる任意のコンピュータ可読媒体とすることができる。コンピュータ可読信号媒体上で実施されるプログラムコードは、ワイヤレス、ワイヤライン、光ファイバケーブル、ＲＦ、その他、または前述の任意の適切な組合せを含むがこれに限定されない任意の適切な媒体を使用して送信され得る。
【０１５２】
[00161]本開示の諸態様のための動作を実行するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）プログラミング言語などのオブジェクト指向プログラミング言語、Ｐｙｔｈｏｎなどの動的プログラミング言語、Ｐｅｒｌプログラミング言語またはＰｏｗｅｒＳｈｅｌｌスクリプト言語などのスクリプティング言語、および「Ｃ」プログラミング言語などの手続き型プログラミング言語を含む１つまたは複数のプログラミング言語の任意の組合せで記述され得る。プログラムコードは、もっぱら独立型コンピュータ上で実行し、複数のコンピュータにまたがって分散された形で実行し、結果を提供しおよび／または別のコンピュータ上で入力を受け入れながらあるコンピュータ上で実行することができる。
【０１５３】
[00162]本開示の諸態様は、本開示の諸態様による方法と装置（システム）とコンピュータプログラム製品との流れ図の図示および／またはブロック図に関連して説明される。流れ図の図示および／またはブロック図の各ブロックと流れ図の図示および／またはブロック図の各ブロック内のブロックの組合せとが、コンピュータプログラム命令によって実施され得ることを理解されたい。これらのコンピュータプログラム命令は、コンピュータまたは他のプログラマブルデータ処理装置のプロセッサを介して実行する命令が、流れ図内で指定される機能／行為および／またはブロック図の１つまたは複数のブロックを実施するための構成要素を作成するような機械を作るために、汎用コンピュータ、特殊目的コンピュータ、または他のプログラマブルデータ処理装置のプロセッサに供給され得る。
【０１５４】
[00163]コンピュータ可読媒体内に記憶された命令が、流れ図内で指定される機能／行為および／またはブロック図の１つまたは複数のブロックを実施する命令を含む製造品を作るように、特定の形で機能するようにコンピュータ、他のプログラマブルデータ処理装置、または他のデバイスに指示することのできるこれらのコンピュータプログラム命令は、コンピュータ可読媒体内に記憶されることも可能である。
【０１５５】
[00164]コンピュータプログラム命令は、コンピュータまたは他のプログラマブル装置上で実行する命令が、流れ図内で指定される機能／行為および／またはブロック図の１つまたは複数のブロックを実施するプロセスを提供するようなコンピュータ実施されるプロセスを作るために、コンピュータ、他のプログラマブル装置、または他のデバイス上で一連の動作ステップを実行させるために、コンピュータ、他のプログラマブルデータ処理装置、または他のデバイスにロードされることも可能である。
【０１５６】
[00165]図１０は、図２の経路ロードバランサ２１５を実施することのできる経路ロードバランサ１００８を有する例のネットワークデバイスを示す。ネットワークデバイスは、プロセッサユニット１００１（おそらくは、複数のプロセッサ、複数のコア、複数のノード、および／またはマルチスレッディングの実施などを含む）を含む。ネットワークデバイスは、メモリ１００７を含む。メモリ１００７は、システムメモリ（たとえば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ  ＲＡＭ、ＤＤＲ  ＲＡＭ、ＥＥＰＲＯＭ（登録商標）、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭなど）または機械可読媒体の上で既に説明された可能な実現のうちの任意の１つまたは複数とすることができる。ネットワークデバイスは、バス１００３（たとえば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）バス、ＩｎｆｉｎｉＢａｎｄ（登録商標）バス、ＮｕＢｕｓなど）と、ネットワークインターフェース１００５（たとえば、ワイヤレスＬＡＮ（ＷＬＡＮ）インターフェース、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェース、ＷｉＭＡＸ（登録商標）インターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、Ｗｉｒｅｌｅｓｓ  Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ（ＵＳＢ）インターフェースなど）と、有線ネットワークインターフェース（たとえば、Ｅｔｈｅｒｎｅｔ（登録商標）インターフェース、電力線通信インターフェースなど）をも含む。いくつかの実施態様では、ネットワークデバイスは、そのそれぞれがネットワークデバイスを異なる通信ネットワークに結合するように構成される複数のネットワークインターフェースをサポートすることができる。
【０１５７】
[00166]経路ロードバランサ１００８は、ネットワークデバイスがクライアントデバイスのトラフィックをそれにステアリングできる候補経路を決定する。経路ロードバランサ１００８は、選択判断基準、周期的選択、過負荷相関などに基づいてクライアントデバイスを選択し得る。候補経路を決定した後に、経路ロードバランサ１００８は、候補経路の各々の使用可能帯域幅を導出する。経路ごとの使用可能帯域幅は、候補経路のリンクの受信信号強度値から導出される。次いで、経路ロードバランサ１００８は、使用可能帯域幅に基づいてクライアントデバイスのトラフィックをステアリングする。経路ロードバランサ１００８は、異なる帯域の経路を含む複数の経路にわたってワイヤレストラフィックをロードバランシングするために、前に説明された機能のいずれをも実行することができる。これらの機能性のうちの任意の１つが、ハードウェア内および／またはプロセッサユニット１００１上で部分的に（または完全に）実施され得る。たとえば、機能性は、特定用途向け集積回路を用いて、プロセッサユニット１００１内で実施される論理内で、周辺デバイスもしくは周辺カード上のコプロセッサ内でなどで実施され得る。さらに、実現形態は、より少数の構成要素、または図１０に示されない追加の構成要素（たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど）を含み得る。プロセッサユニット１００１、メモリ１００７、およびネットワークインターフェース１００５は、バス１００３に結合される。バス１００３に結合されるものとして図示されているが、メモリ１００７は、プロセッサユニット１００１に結合され得る。
【０１５８】
[00167]諸実施形態が、様々な実施態様と活用とに関連して説明されたが、これらの実施形態が例示的なものであり、特許請求の範囲がそれらに限定されないことを理解されたい。一般に、本明細書で説明される複数の経路にまたがってトラフィックをロードバランシングする技法は、任意の１つまたは複数のハードウェアシステムとともに動作可能な機構を用いて実施され得る。様々な変形、変更、追加、および改善が可能である。
【０１５９】
[00168]複数の実例が、単一の実例として本明細書で説明される構成要素、動作、または構造に関して提供され得る。最後に、様々な構成要素、動作、およびデータストアの間の境界は、多少任意であり、特定の動作が、特定の例示的構成の文脈で図示される。機能性の他の割振りが想定され、特許請求の範囲内に入り得る。概して、例示的な構成において別々の構成要素として提示された構造および機能性は、組み合わされた構造または構成要素として実施され得る。同様に、単一の構成要素として提示された構造および機能性は、別々の構成要素として実施され得る。これらおよび他の変形、変更、追加、および改善は、特許請求の範囲内に入り得る。
【図１】
2017532865.tif 000005
【図２】
2017532865.tif 000006
【図３】
2017532865.tif 000007
【図４】
2017532865.tif 000008
【図５】
2017532865.tif 000009
【図６】
2017532865.tif 000010
【図７】
2017532865.tif 000011
【図８】
2017532865.tif 000012
【図９】
2017532865.tif 000013
【図１０】
2017532865.tif 000014
【手続補正書】
【提出日】平成29年6月14日(2017.6.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１のアクセスポイント（ＡＰ）とクライアントデバイスとの間で送信されるワイヤレスネットワークトラフィックをロードバランシングするための方法であって、
前記第１のＡＰと前記クライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のＡＰをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルのチャネル可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記第１のＡＰと前記クライアントデバイスとの間の現在使用されている経路に関連付けられた第３の使用可能帯域幅を決定することと、
前記第１の使用可能帯域幅が、前記現在使用されている経路に関連付けられた前記第３の使用可能帯域幅および前記第２の候補経路に関連付けられた前記第２の使用可能帯域幅よりも大きいとの決定に応答して、前記クライアントデバイスに関連付けられる、前記ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を備える方法。
【請求項２】
前記第１の使用可能帯域幅を決定することは、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にあるとの決定に応答して、前記第１の通信チャネルの第１のチャネル可用性を使用して前記第１の使用可能帯域幅を決定することと、
を備える、請求項１に記載の方法。
【請求項３】
前記第１の使用可能帯域幅を決定することは、
前記第１の候補経路の前記第１のリンクおよび第２のリンクの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、
前記第１のリンクと前記第２のリンクとの両方が前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルに関連付けられた第１のチャネル可用性を使用して、前記第１の通信チャネルの第４の使用可能帯域幅を決定し、
第２の通信チャネルに関連付けられた第２のチャネル可用性を使用して、前記１つまたは複数の通信チャネルのうちの前記第２の通信チャネルの第５の使用可能帯域幅を決定することと、
前記第４の使用可能帯域幅と前記第５の使用可能帯域幅とのうちの小さいほうを前記第１の使用可能帯域幅として選択することと、
を備える、請求項１に記載の方法。
【請求項４】
前記第１の使用可能帯域幅を決定することは、
前記第１の候補経路の前記第１のリンクが確立されていないことを決定することと、
前記第１のリンクが前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、前記現在使用されている経路の現在のリンクが、前記１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定することと、
前記第１の通信チャネルと前記第２の通信チャネルとの間の相関に少なくとも部分的に基づいて、前記第１のリンクの信号強度を推定することと、
を備え、前記第１の使用可能帯域幅を決定することは、さらに、前記第１のリンクの前記信号強度に少なくとも部分的に基づく、
請求項１に記載の方法。
【請求項５】
前記第２の使用可能帯域幅を決定することは、
前記第２の候補経路のエンドポイントデバイスから、前記第２の候補経路の信号強度を示すビーコンレポートを受信すること、を備え、
前記第２の使用可能帯域幅を決定することは、さらに、前記第２の候補経路の前記信号強度に少なくとも部分的に基づく、請求項１に記載の方法。
【請求項６】
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定することは、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスすることを備える、請求項１に記載の方法。
【請求項７】
前記クライアントデバイスの前記ワイヤレスネットワークトラフィックの前記一部をステアリングすることは、
前記第２の候補経路をブラックリストに載せること、
をさらに備える、請求項１に記載の方法。
【請求項８】
ネットワークデバイスとクライアントデバイスとの間で送信されるワイヤレスネットワークトラフィックをロードバランシングするための前記ネットワークデバイスであって、
プロセッサと、
プログラム命令が記憶された機械可読媒体と、を備え、
前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記ネットワークデバイスと前記クライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のネットワークデバイスをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルのチャネル可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記ネットワークデバイスと前記クライアントデバイスとの間の現在使用されている経路に関連付けられた第３の使用可能帯域幅を決定することと、
前記第１の使用可能帯域幅が、前記現在使用されている経路に関連付けられた前記第３の使用可能帯域幅および前記第２の候補経路に関連付けられた前記第２の使用可能帯域幅よりも大きいとの決定に応答して、前記クライアントデバイスに関連付けられる、前記ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を行わせるネットワークデバイス。
【請求項９】
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１の使用可能帯域幅を決定させる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルに関連付けられた第１のチャネル可用性を使用して、前記第１の通信チャネルの第４の使用可能帯域幅を決定し、
第２の通信チャネルに関連付けられた第２のチャネル可用性を使用して、前記１つまたは複数の通信チャネルのうちの前記第２の通信チャネルの第５の使用可能帯域幅を決定することと、
前記第４の使用可能帯域幅と前記第５の使用可能帯域幅とのうちの小さいほうを前記第１の使用可能帯域幅として選択することと、
を行わせるプログラム命令を備える、請求項８に記載のネットワークデバイス。
【請求項１０】
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記クライアントデバイスの前記ワイヤレスネットワークトラフィックの前記一部をステアリングさせる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記第２の候補経路をブラックリストに載せさせるプログラム命令
をさらに備える、請求項８に記載のネットワークデバイス。
【請求項１１】
実行されると、前記ネットワークデバイスに、前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定させる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスさせるプログラム命令を備える、請求項８に記載のネットワークデバイス。
【請求項１２】
ネットワークデバイスのプロセッサによって実行されると、前記ネットワークデバイスに、
前記ネットワークデバイスとクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のネットワークデバイスをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルのチャネル可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記ネットワークデバイスと前記クライアントデバイスとの間の現在使用されている経路に関連付けられた第３の使用可能帯域幅を決定することと、
前記第１の使用可能帯域幅が、前記現在使用されている経路に関連付けられた前記第３の使用可能帯域幅および前記第２の候補経路に関連付けられた前記第２の使用可能帯域幅よりも大きいとの決定に応答して、前記クライアントデバイスに関連付けられる、ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を行わせる命令を備える非一時的機械可読媒体。
【請求項１３】
前記第１の使用可能帯域幅を決定する前記命令は、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定し、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルに関連付けられた第１のチャネル可用性を使用して前記第１の通信チャネルの第４の使用可能帯域幅を決定し、
第２の通信チャネルに関連付けられた第２のチャネル可用性を使用して、前記１つまたは複数の通信チャネルのうちの前記第２の通信チャネルの第５の使用可能帯域幅を決定し、
前記第４の使用可能帯域幅と前記第５の使用可能帯域幅とのうちの小さいほうを前記第１の使用可能帯域幅として選択する、
命令を備える、請求項１２に記載の非一時的機械可読媒体。
【請求項１４】
前記第１の使用可能帯域幅を決定する前記命令は、
前記第１の候補経路の前記第１のリンクが確立されていないことを決定し、
前記第１のリンクが前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、前記現在使用されている経路の現在のリンクが、前記１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定し、
前記第１の通信チャネルと前記第２の通信チャネルとの間の相関に少なくとも部分的に基づいて、前記第１のリンクの信号強度を推定する命令を備え、
前記第１の使用可能帯域幅を決定することは、さらに、前記第１のリンクの前記信号強度に少なくとも部分的に基づく、
請求項１２に記載の非一時的機械可読媒体。
【請求項１５】
前記クライアントデバイスの前記ワイヤレスネットワークトラフィックの前記一部をステアリングする前記命令は、
前記第２の候補経路をブラックリストに載せる命令
をさらに備える、請求項１２に記載の非一時的機械可読媒体。
【請求項１６】
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定する前記命令は、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスする命令を備える、請求項１２に記載の非一時的機械可読媒体。
【請求項１７】
ネットワークデバイスとクライアントデバイスとの間で送信されるワイヤレスネットワークトラフィックをロードバランシングするための前記ネットワークデバイスであって、
前記ネットワークデバイスと前記クライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定するための手段と、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のネットワークデバイスをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルのチャネル可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定するための手段と、
前記ネットワークデバイスと前記クライアントデバイスとの間の現在使用されている経路に関連付けられた第３の使用可能帯域幅を決定するための手段と、
前記第１の使用可能帯域幅が、前記現在使用されている経路に関連付けられた前記第３の使用可能帯域幅および前記第２の候補経路に関連付けられた前記第２の使用可能帯域幅よりも大きいとの決定に応答して、前記クライアントデバイスに関連付けられる、前記ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングするための手段と、
を備えるネットワークデバイス。
【請求項１８】
前記第１の使用可能帯域幅を決定するための手段は、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定するための手段と、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にあるとの決定に応答して、前記第１の通信チャネルの第１のチャネル可用性を使用して前記第１の使用可能帯域幅を決定するための手段と、
を備える、請求項１７に記載のネットワークデバイス。
【請求項１９】
前記第１の使用可能帯域幅を決定するための手段は、
前記第１の候補経路の前記第１のリンクおよび第２のリンクの両方が前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定するための手段と、
前記第１のリンクと前記第２のリンクとの両方が前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルに関連付けられた第１のチャネル可用性を使用して、前記第１の通信チャネルの第４の使用可能帯域幅を決定するための手段と、
第２の通信チャネルに関連付けられた第２のチャネル可用性を使用して、前記１つまたは複数の通信チャネルのうちの前記第２の通信チャネルの第５の使用可能帯域幅を決定するための手段と、
前記第４の使用可能帯域幅と前記第５の使用可能帯域幅とのうちの小さいほうを前記第１の使用可能帯域幅として選択するための手段と、
を備える、請求項１７に記載のネットワークデバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１５９
【補正方法】変更
【補正の内容】
【０１５９】
[00168]複数の実例が、単一の実例として本明細書で説明される構成要素、動作、または構造に関して提供され得る。最後に、様々な構成要素、動作、およびデータストアの間の境界は、多少任意であり、特定の動作が、特定の例示的構成の文脈で図示される。機能性の他の割振りが想定され、特許請求の範囲内に入り得る。概して、例示的な構成において別々の構成要素として提示された構造および機能性は、組み合わされた構造または構成要素として実施され得る。同様に、単一の構成要素として提示された構造および機能性は、別々の構成要素として実施され得る。これらおよび他の変形、変更、追加、および改善は、特許請求の範囲内に入り得る。
以下に、本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレスネットワークトラフィックをロードバランシングするための方法であって、
第１のアクセスポイント（ＡＰ）とクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のＡＰをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とに少なくとも部分的に基づいて、前記クライアントデバイスに関連付けられる、前記ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を備える方法。
［Ｃ２］
前記第１の使用可能帯域幅を決定することは、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にあるとの決定に応答して、前記第１の通信チャネルの第１の帯域幅可用性を使用して前記第１の使用可能帯域幅を決定することと、
を備える、Ｃ１に記載の方法。
［Ｃ３］
前記第１の使用可能帯域幅を決定することは、
前記第１のリンクと前記第２のリンクとの両方が前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルの前記第１の帯域幅可用性を決定し、
前記１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定し、
前記第１の帯域幅可用性と前記第２の帯域幅可用性とを使用して前記第１の使用可能帯域幅を決定すること、
を備える、Ｃ２に記載の方法。
［Ｃ４］
前記第１の使用可能帯域幅を決定することは、
前記第１の候補経路の前記第１のリンクが確立されていないことを決定することと、
前記第１のリンクが前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、前記クライアントデバイスの現在の経路リンクが、前記１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定することと、
前記第１の通信チャネルと前記第２の通信チャネルとの間の相関に少なくとも部分的に基づいて、前記第１のリンクの信号強度を推定することと、ここで、前記第１の使用可能帯域幅を決定することは、前記第１のリンクの前記信号強度に少なくとも部分的に基づく、
を備える、Ｃ１に記載の方法。
［Ｃ５］
前記第２の使用可能帯域幅を決定することは、
前記第２の候補経路のエンドポイントデバイスから、前記第２の候補経路の信号強度を示すビーコンレポートを受信すること、を備え、
前記第２の使用可能帯域幅を決定することは、前記第２の候補経路の前記信号強度に少なくとも部分的に基づく、Ｃ１に記載の方法。
［Ｃ６］
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定することは、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスすることを備える、Ｃ１に記載の方法。
［Ｃ７］
前記クライアントデバイスのトラフィックをステアリングすることは、
前記第２の候補経路をブラックリストに載せること、
を備える、Ｃ１に記載の方法。
［Ｃ８］
ネットワークデバイスであって、
プロセッサと、
プログラム命令が記憶された機械可読媒体と、を備え、
前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記ネットワークデバイスとクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のネットワークデバイスをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とに少なくとも部分的に基づいて、前記クライアントデバイスに関連付けられる、ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を行わせるネットワークデバイス。
［Ｃ９］
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１の使用可能帯域幅を決定させる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定することと、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にあるとの決定に応答して、
前記第１の通信チャネルの第１の帯域幅可用性を決定することと、
前記１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定することと、
前記第１の帯域幅可用性と前記第２の帯域幅可用性とを使用して、前記第１の使用可能帯域幅を決定することと、
を行わせるプログラム命令を備える、Ｃ８に記載のネットワークデバイス。
［Ｃ１０］
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記クライアントデバイスのトラフィックをステアリングさせる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
前記第２の候補経路をブラックリストに載せさせるプログラム命令
を備える、Ｃ８に記載のネットワークデバイス。
［Ｃ１１］
実行されると、前記ネットワークデバイスに、前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定させる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスさせるプログラム命令を備える、Ｃ８に記載のネットワークデバイス
［Ｃ１２］
ネットワークデバイスのプロセッサによって実行されると、前記ネットワークデバイスに、
第１のアクセスポイントとクライアントデバイスとの間の第１の候補経路と第２の候補経路とを決定することと、ここで、前記第１の候補経路と前記第２の候補経路とのうちの少なくとも１つは、第２のアクセスポイントをトラバースし、
前記第１の候補経路と前記第２の候補経路との１つまたは複数の通信チャネルの可用性に少なくとも部分的に基づいて、前記第１の候補経路の第１の使用可能帯域幅と前記第２の候補経路の第２の使用可能帯域幅とを決定することと、
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とに少なくとも部分的に基づいて、前記クライアントデバイスに関連付けられる、ワイヤレスネットワークトラフィックの一部を前記第１の候補経路の第１のリンクにステアリングすることと、
を行わせる命令を備える非一時的機械可読媒体。
［Ｃ１３］
前記第１の使用可能帯域幅を決定する前記命令は、
前記第１の候補経路の前記第１のリンクと第２のリンクとの両方が、前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあるかどうかを決定し、
前記第１のリンクと前記第２のリンクとの両方が、前記第１の通信チャネル上にないとの決定に応答して、
前記第１の通信チャネルの第１の帯域幅可用性を決定し、
前記１つまたは複数の通信チャネルのうちの第２の通信チャネルの第２の帯域幅可用性を決定し、
前記第１の帯域幅可用性と前記第２の帯域幅可用性とを使用して、前記第１の使用可能帯域幅を決定する、
命令を備える、Ｃ１２に記載の非一時的機械可読媒体。
［Ｃ１４］
前記第１の使用可能帯域幅を決定する前記命令は、
前記第１の候補経路の前記第１のリンクが確立されていないことを決定し、
前記第１のリンクが前記１つまたは複数の通信チャネルのうちの第１の通信チャネル上にあることと、前記クライアントデバイスの現在の経路リンクが、前記１つまたは複数の通信チャネルのうちの第２の通信チャネル上にあることとを決定し、
前記第１の通信チャネルと前記第２の通信チャネルとの間の相関に少なくとも部分的に基づいて、前記第１のリンクの信号強度を推定する命令を備え、
前記第１の使用可能帯域幅を決定することは、前記第１のリンクの前記信号強度に少なくとも部分的に基づく、
Ｃ１２に記載の非一時的機械可読媒体。
［Ｃ１５］
前記クライアントデバイスのトラフィックをステアリングする前記命令は、
前記第２の候補経路をブラックリストに載せる命令
を備える、Ｃ１２に記載の非一時的機械可読媒体。
［Ｃ１６］
前記第１の使用可能帯域幅と前記第２の使用可能帯域幅とを決定する前記命令は、前記第１の候補経路と前記第２の候補経路とに関する情報を記憶するテーブルにアクセスする命令を備える、Ｃ１２に記載の非一時的機械可読媒体。
［Ｃ１７］
ワイヤレスネットワークトラフィックをロードバランシングするための方法であって、
ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、
前記第１のクライアントデバイスについて、１つまたは複数の代替経路を決定することと、
前記１つまたは複数の代替経路のチャネル上で前記第１のクライアントデバイスによって使用されるエア時間を予測することと、
前記予測されたエア時間に少なくとも部分的に基づいて、前記第１のクライアントデバイスのトラフィックを前記１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、
を備える方法。
［Ｃ１８］
前記ワイヤレスネットワーク内の前記過負荷チャネルを検出することと、
前記過負荷チャネルに関連付けられる前記クライアントデバイスを決定することと、
前記クライアントデバイスの各々によって消費された前記過負荷チャネル上の前記エア時間を決定することと、
をさらに備える、Ｃ１７に記載の方法。
［Ｃ１９］
前記過負荷チャネルを検出した後に、前記過負荷チャネルとの新たなアソシエーションを妨げること、
をさらに備える、Ｃ１７に記載の方法。
［Ｃ２０］
前記第１のクライアントデバイスの前記トラフィックをステアリングした後に、タイムインターバルだけ待つことと、
前記過負荷チャネルが過負荷のままであるかどうかを決定することと、
前記過負荷チャネルが過負荷のままである場合に、前記過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、前記クライアントデバイスのうちの第２のクライアントデバイスを識別することと、
前記第２のクライアントデバイスのトラフィックをステアリングするために、前記第２のクライアントデバイスの代替経路を決定することと、
をさらに備える、Ｃ１７に記載の方法。
［Ｃ２１］
前記第１のクライアントデバイスの前記トラフィックを、前記第１の代替経路にステアリングすることは、
第２の代替経路をブラックリストに載せること、
を備える、Ｃ１７に記載の方法。
［Ｃ２２］
優先順位に少なくとも部分的に基づいて、前記クライアントデバイスを第１のクラスと第２のクラスとに区別することと、
前記過負荷チャネルから離れて、前記第１のクラスの前記クライアントデバイスのトラフィックをステアリングすることと、をさらに備え、
前記第１のクライアントデバイスについて、前記１つまたは複数の代替経路を決定することは、前記クライアントデバイスが前記第１のクラスと前記第２のクラスとに区別されることに少なくとも部分的に基づく、
Ｃ１７に記載の方法。
［Ｃ２３］
前記第１のクラスの前記クライアントデバイスは、中断に対して前記第２のクラスの前記クライアントデバイスより感度が低い、Ｃ２２に記載の方法。
［Ｃ２４］
前記第１のクラスの前記クライアントデバイスの前記トラフィックを前記過負荷チャネルから離れてステアリングした後に、前記過負荷チャネルが過負荷のままである場合に、前記第２のクラスの前記クライアントデバイスのトラフィックをステアリングすることをさらに含む、Ｃ２２に記載の方法。
［Ｃ２５］
ネットワークデバイスのプロセッサによって実行されると、前記ネットワークデバイスに、
ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、
前記第１のクライアントデバイスについて、１つまたは複数の代替経路を決定することと、
前記１つまたは複数の代替経路のチャネル上で前記第１のクライアントデバイスによって使用されるエア時間を予測することと、
前記予測されたエア時間に少なくとも部分的に基づいて、前記第１のクライアントデバイスのトラフィックを前記１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、
を行わせる命令を備える非一時的機械可読媒体。
［Ｃ２６］
前記ワイヤレスネットワーク内の前記過負荷チャネルを検出し、
前記過負荷チャネルに関連付けられる前記クライアントデバイスを決定し、
前記クライアントデバイスの各々によって消費された前記過負荷チャネル上の前記エア時間を決定する、
命令をさらに備える、Ｃ２５に記載の非一時的機械可読媒体。
［Ｃ２７］
前記第１のクライアントデバイスの前記トラフィックを前記第１の代替経路にステアリングする前記命令は、
第２の代替経路をブラックリストに載せる命令
を備える、Ｃ２５に記載の非一時的機械可読媒体。
［Ｃ２８］
優先順位に少なくとも部分的に基づいて、前記クライアントデバイスを第１のクラスと第２のクラスとに区別し、
前記過負荷チャネルから離れて、前記第１のクラスの前記クライアントデバイスのトラフィックをステアリングする命令をさらに備え、
前記第１のクライアントデバイスについて、前記１つまたは複数の代替経路を決定することは、前記クライアントデバイスが前記第１のクラスと前記第２のクラスとに区別されることに少なくとも部分的に基づく、
Ｃ２５に記載の非一時的機械可読媒体。
［Ｃ２９］
前記第１のクラスの前記クライアントデバイスは、中断に対して前記第２のクラスの前記クライアントデバイスより感度が低い、Ｃ２８に記載の非一時的機械可読媒体。
［Ｃ３０］
ネットワークデバイスであって、
プロセッサと、
プログラム命令が記憶された機械可読媒体と、
を備え、前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークプロセッサに、
ワイヤレスネットワーク内の過負荷チャネル上で消費されたエア時間に少なくとも部分的に基づいて、クライアントデバイスのうちの第１のクライアントデバイスを識別することと、
前記第１のクライアントデバイスについて、１つまたは複数の代替経路を決定することと、
前記１つまたは複数の代替経路のチャネル上で前記第１のクライアントデバイスによって使用されるエア時間を予測することと、
前記予測されたエア時間に少なくとも部分的に基づいて、前記第１のクライアントデバイスのトラフィックを前記１つまたは複数の代替経路のうちの第１の代替経路にステアリングすることと、
を行わせるネットワークデバイス。
［Ｃ３１］
前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、さらに、
前記ワイヤレスネットワーク内の前記過負荷チャネルを検出することと、
前記過負荷チャネルに関連付けられる前記クライアントデバイスを決定することと、
前記クライアントデバイスの各々によって消費された前記過負荷チャネル上の前記エア時間を決定することと、
を行わせる、Ｃ３０に記載のネットワークデバイス。
［Ｃ３２］
前記プロセッサによって実行されると、前記ネットワークデバイスに、前記第１のクライアントデバイスの前記トラフィックを、前記第１の代替経路にステアリングさせる前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、
第２の代替経路をブラックリストに載せさせるプログラム命令
を備える、Ｃ３０に記載のネットワークデバイス。
［Ｃ３３］
前記プログラム命令は、前記プロセッサによって実行されると、前記ネットワークデバイスに、さらに、
優先順位に少なくとも部分的に基づいて、前記クライアントデバイスを第１のクラスと第２のクラスとに区別することと、
前記過負荷チャネルから離れて、前記第１のクラスの前記クライアントデバイスのトラフィックをステアリングすることと、をさらに行わせ、
前記第１のクライアントデバイスについて、前記１つまたは複数の代替経路を決定することは、前記クライアントデバイスが前記第１のクラスと前記第２のクラスとに区別されることに少なくとも部分的に基づく、
Ｃ３０に記載のネットワークデバイス。
［Ｃ３４］
前記第１のクラスの前記クライアントデバイスは、中断に対して前記第２のクラスの前記クライアントデバイスより感度が低い、Ｃ３３に記載のネットワークデバイス。
【国際調査報告】
2017532865.tif 000015
2017532865.tif 000016
2017532865.tif 000017
2017532865.tif 000018
2017532865.tif 000019