(57)【特許請求の範囲】
【請求項１】
無線負荷分散方法であって、
アクセスコントローラ（ＡＣ）が、ステーション（ＳＴＡ）から送信された、アクセスポート（ＡＰ）に加入する旨の接続要求を受信し、
前記ＳＴＡの要求した加入先のＡＰの無線負荷を算出し、
所定の１つ又は複数の条件が満たされたか否かを判断し、前記所定の１つ又は複数の条件が満たされた場合、前記ＳＴＡから送信された前記接続要求を許可し、前記所定の１つ又は複数の条件が満たされていない場合、前記ＳＴＡから送信された前記接続要求を拒絶する、
ことを含み、
ＡＰが、検出されたＳＴＡ情報をＡＣに報告することを更に含み、
前記所定の１つ又は複数の条件が満たされたか否かを判断するプロセスは、
前記ＳＴＡを検出できる他のＡＰの無線負荷を算出し、
前記ＳＴＡの要求した加入先のＡＰの無線負荷と前記ＳＴＡを検出できる他の各ＡＰの無線負荷との差は全てが所定値より小さいか否かを判断し、前記差は全てが所定値より小さい場合、前記ＳＴＡから送信された前記接続要求を許可し、前記差は全てが所定値より小さいわけではない場合、前記ＳＴＡから送信された前記接続要求を拒絶することを含む、
ことを特徴とする方法。
【請求項２】
前記所定の１つ又は複数の条件が満たされたか否かを判断するプロセスは、
前記ＳＴＡの要求した加入先のＡＰの無線負荷が所定の最大負荷を超えたか否かを判断し、
前記無線負荷が所定の最大負荷を超えた場合、前記ＳＴＡから送信された前記接続要求を直接に拒絶し、
前記無線負荷が所定の最大負荷を超えていない場合、
前記ＳＴＡから送信された前記接続要求を許可し、又は、
前記他のＡＰの無線負荷を算出し、前記ＳＴＡの要求した加入先のＡＰの無線負荷と他の各ＡＰの無線負荷との差は全てが所定値より小さいか否かを判断するプロセスに進む、
ことを更に含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記ＳＴＡから送信された前記接続要求が許可された後に、ＡＣは、前記ＳＴＡの要求した加入先のＡＰのラジオの中から、負荷が最小となるラジオを選択し、前記負荷が最小となるラジオを介して前記ＳＴＡが前記ＡＰに加入することを指定する、
ことを更に含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記ＳＴＡの要求した加入先のＡＰの無線負荷を算出するプロセスは、
前記ＡＰの各ラジオの単位トラフィックを算出し、全てのラジオの単位トラフィックの和を前記ＡＰの無線トラフィックとし、
前記ＡＰの各ラジオの現在接続されているＳＴＡ数を決定し、全てのラジオの現在接続されているＳＴＡ数の和を、前記ＡＰの現在接続されているＳＴＡ数とし、
前記ＡＰの無線トラフィック及び前記ＡＰの現在接続されているＳＴＡ数に基づいて、前記ＡＰの無線負荷を得る、
ことを含むことを特徴とする請求項１又は２に記載の方法。
【請求項５】
前記ＡＰの各ラジオの単位トラフィックを算出するプロセスは、
各ラジオの単位時間当たりの送信トラフィックと受信トラフィックとの和を算出し、前記和を当該ラジオのサポートする最大レートで割って、得られた商を当該ラジオの単位トラフィックとすることを含み、
前記各ラジオの現在接続されているＳＴＡ数を決定するプロセスは、
各ラジオの現在接続されているＳＴＡ数を当該ラジオの同時に接続可能な最大ＳＴＡ数で割って、得られた商を当該ラジオの現在接続されているＳＴＡ数とすることを含む、
ことを特徴とする請求項４に記載の方法。
【請求項６】
ＡＰの達成可能な正規化最大トラフィックを第１所定数のトラフィック区間に予め分割し、各トラフィック区間ごとに、トラフィックの昇順に従って、トラフィックレベルを昇順に設定し、
ＡＰの同時に接続可能な正規化最大ＳＴＡ数を第２所定数のＳＴＡ数区間に予め分割し、各ＳＴＡ数区間ごとに、ＳＴＡ数の昇順に従って、ＳＴＡ数レベルを昇順に設定する、
ことを更に含み、
前記ＡＰの無線トラフィック及び前記ＡＰの現在接続されているＳＴＡ数に基づいて、前記ＡＰの無線負荷を得るプロセスは、
前記ＡＰの無線トラフィックを所定のトラフィックレベルにマッピングし、前記ＡＰの現在接続されているＳＴＡ数を所定のＳＴＡ数レベルにマッピングし、マッピング後のトラフィックレベルとＳＴＡ数レベルとを加算して、前記ＡＰの無線負荷を得ることを含む、
ことを特徴とする請求項４に記載の方法。
【請求項７】
前記ＡＣが、ＳＴＡから送信された、ＡＰに加入する旨の接続要求を受信するプロセスは、
前記ＡＣが前記ＳＴＡの接続要求済み回数を記録し、
前記回数が所定の最大回数に達したか否かを判断し、前記所定の最大回数に達した場合、前記ＳＴＡの接続要求を直接に許可し、前記所定の最大回数に達していない場合、前記ＳＴＡの要求した加入先のＡＰの無線負荷を算出する、
ことを更に含むことを特徴とする請求項１に記載の方法。
【請求項８】
アクセスコントローラ（ＡＣ）であって、
ＳＴＡから送信された、アクセスポート（ＡＰ）に加入する旨の接続要求を受信し、前記ＳＴＡの要求した加入先のＡＰの情報を送信し、前記ＳＴＡの要求した加入先のＡＰの無線負荷を受信し、前記無線負荷が所定の許可条件を満たした場合、前記ＳＴＡの接続要求を許可し、前記無線負荷が所定の許可条件を満たしていない場合、前記ＳＴＡの接続要求を拒絶する接続要求処理モジュールと、
前記接続要求処理モジュールから送信された前記ＡＰの情報を受信し、前記ＡＰの無線負荷を算出し、前記接続要求処理モジュールに前記ＡＰの無線負荷を送信するＡＰ無線負荷算出モジュールと、
を含み、
ＡＰの情報とＳＴＡ情報との対応関係を記録するＳＴＡ情報記録モジュールを更に含み、
前記接続要求処理モジュールは、
ＳＴＡから送信された、ＡＰに加入する旨の接続要求を受信し、
前記ＳＴＡの要求した加入先のＡＰの情報を送信し、
前記ＡＰ無線負荷算出モジュールから、前記ＳＴＡの要求した加入先のＡＰの無線負荷を受信し、
前記ＳＴＡ情報記録モジュールから、前記ＳＴＡを検出できる他のＡＰの情報を取得し、
前記ＳＴＡを検出できる他のＡＰの情報を前記ＡＰ無線負荷算出モジュールに送信し、
前記ＡＰ無線負荷算出モジュールから返された、前記ＳＴＡを検出できる他のＡＰの無線負荷とともに、前記ＳＴＡの要求した加入先のＡＰの無線負荷を、第２サブモジュールに送信する第１サブモジュールと、
前記第１サブモジュールから送信された、前記ＳＴＡの要求した加入先のＡＰの無線負荷と、前記ＡＰ無線負荷算出モジュールから返された、前記ＳＴＡを検出できる他の各ＡＰの無線負荷との差は全てが所定値より小さいか否かを判断し、
前記差は全てが所定値より小さい場合、前記ＳＴＡの接続要求を許可し、前記差は全てが所定値より小さいわけではない場合、前記ＳＴＡの接続要求を拒絶する第２サブモジュールとを含む、
ことを特徴とするＡＣ。
【請求項９】
前記第１サブモジュールは、更に、前記無線負荷が所定の最大負荷を超えたか否かを判断し、前記無線負荷が所定の最大負荷を超えた場合、前記ＳＴＡの接続要求を直接に拒絶することを特徴とする請求項８に記載のＡＣ。
【請求項１０】
前記接続要求処理モジュールから送信された接続許可指示を受信した場合、前記ＳＴＡの要求した加入先のＡＰの各ラジオの負荷を決定し、負荷が最小となるラジオの識別子を前記接続要求処理モジュールに送信するラジオ選択モジュールを更に含み、
前記接続要求処理モジュールは、更に、前記ＳＴＡの接続要求を許可した後、前記ＳＴＡの要求した加入先のＡＰの情報が付けられている接続許可指示を前記ラジオ選択モジュールに送信し、ラジオ選択モジュールから送信されたラジオ識別子を受信し、前記ＳＴＡに対し、当該ラジオを介して前記ＡＰに加入するよう通知する、
ことを特徴とする請求項８に記載のＡＣ。
【請求項１１】
前記ラジオ選択モジュールは、
前記接続要求処理モジュールから送信された前記接続許可指示を受信した後、前記ＳＴＡの要求した加入先のＡＰの各ラジオの単位トラフィックを決定し、ラジオのタイプに基づいて、各ラジオの単位トラフィックに対して正規化処理を行い、前記ＡＰの各ラジオの正規化された単位トラフィックを負荷算出・選択モジュールに送信するラジオトラフィック算出モジュールと、
前記接続要求処理モジュールから送信された前記接続許可指示を受信した後、前記ＳＴＡの要求した加入先のＡＰの各ラジオのタイプに基づいて、各ラジオの現在接続されているＳＴＡ数に対して正規化処理を行い、前記ＡＰの各ラジオの正規化された現在接続されているＳＴＡ数を送信するラジオＳＴＡ数決定モジュールと、
前記ラジオトラフィック算出モジュールから送信された、前記ＳＴＡの要求した加入先のＡＰの各ラジオの正規化された単位トラフィックと、前記ラジオＳＴＡ数決定モジュールから送信された、正規化された現在接続されているＳＴＡ数とに基づいて、各ラジオの負荷を決定し、負荷が最小となるラジオの識別子を前記接続要求処理モジュールに送信する負荷算出・選択モジュールと、
を含むことを特徴とする請求項１０に記載のＡＣ。
【請求項１２】
前記ＡＰ無線負荷算出モジュールは、
前記ＡＰの各ラジオの単位トラフィックを算出し、ラジオのタイプに基づいて、各ラジオの単位トラフィックに対して正規化処理を行い、前記ＡＰの各ラジオの正規化された単位トラフィックを送信する無線トラフィック算出モジュールと、
前記ＡＰの各ラジオのタイプに基づいて、各ラジオの現在接続されているＳＴＡ数に対して正規化処理を行い、前記ＡＰの各ラジオの正規化された現在接続されているＳＴＡ数を送信するＳＴＡ数決定モジュールと、
前記無線トラフィック算出モジュールから送信された、前記ＡＰの各ラジオの正規化された単位トラフィックと、前記ＳＴＡ数決定モジュールから送信された、前記ＡＰの各ラジオの正規化された現在接続されているＳＴＡ数とに基づいて、前記ＡＰの無線負荷を決定するＡＰ無線負荷決定モジュールと、
を含むことを特徴とする請求項８に記載のＡＣ。
【請求項１３】
前記接続要求処理モジュールは、前記ＳＴＡから送信された、ＡＰに加入する旨の接続要求を受信した後、前記ＳＴＡの接続要求済み回数を決定し、当該回数に１を加えて、得られた回数が所定の接続要求最大回数を超えたか否かを判断し、前記得られた回数が所定の最大回数を超えた場合、ＳＴＡの接続要求を直接に許可し、前記得られた回数が所定の最大回数を超えていない場合、前記ＳＴＡの要求した加入先のＡＰの情報を送信するプロセスを実行し、記録された前記ＳＴＡの接続要求済み回数を更新し、
前記ＡＣは、各ＳＴＡの接続要求済み回数を記録する接続回数記録モジュールを更に含む、
ことを特徴とする請求項８に記載のＡＣ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は負荷分散技術の分野に関し、具体的に、無線負荷分散方法及びアクセスコントローラに関する。
【背景技術】
【０００２】
無線ローカルエリアネットワーク（ＷＬＡＮ：Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）技術は、電気電子学会（ＩＥＥＥ：Ｉｎｓｔｉｔｕｔｅ  ｆｏｒ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃ  Ｅｎｇｉｎｅｅｒｓ）により定められた一連の規格である８０２．１１メディアアクセスコントロール（ＭＡＣ：Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）規格に基づいたものである。この規格には、ステーション（ＳＴＡ：Ｓｔａｔｉｏｎ）とアクセスポート（ＡＰ：Ａｃｃｅｓｓ  Ｐｏｒｔ）との間の無線インタフェースが規定されている。
【０００３】
図１は、典型的な集中型ＷＬＡＮの一例を示す。図１に示すように、ＷＬＡＮにおいて、データは、ＳＴＡとＡＰとの間の無線リンクにより伝送され、その後、有線ネットワークによりＡＰからアクセスコントローラ（ＡＣ：Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌｌｅｒ）へ伝送される。次いで、ＡＣは、データをアクセスネットワーク又は宛先ＡＰに転送する。その後、データは宛先ＳＴＡに伝送される。
【０００４】
図２は、ＳＴＡが無線ネットワークに加入する際、ＡＰとＡＣとの間のコントロールメッセージの遣り取り過程を示す。図２に示すように、具体的に下記のとおりである。
【０００５】
ステップ２０１において、ＳＴＡは、オンラインしてプローブ要求（Ｐｒｏｂｅ  Ｒｅｑｕｅｓｔ）をブロードキャストする。
【０００６】
ステップ２０２において、ＡＰは、プローブ要求を受信して、ＳＴＡにユニキャストプローブ応答（Ｕｎｉｃａｓｔ  Ｐｒｏｂｅ  Ｒｅｓｐｏｎｓｅ）を返す。
【０００７】
ステップ２０３において、ＳＴＡは、ＡＰを介してＡＣとの認証過程を実行する。本ステップのＡＰは、ＳＴＡへプローブ応答を返したＡＰのうち、受信信号強度（ＲＳＳＩ：Ｒｅｃｅｉｖｅｄ  Ｓｉｇｎａｌ  Ｓｔｒｅｎｇｔｈ  Ｉｎｄｉｃａｔｉｏｎ）が最強となるＡＰである。
【０００８】
ステップ２０４において、認証に成功したら、ＳＴＡはＡＣに接続要求（Ａｓｓｏｃｉａｔｉｏｎ  Ｒｅｑｕｅｓｔ）を送信する。
【０００９】
ステップ２０５において、ＡＣは、接続要求を受信して、ＳＴＡに接続応答（Ａｓｓｏｃｉａｔｉｏｎ  Ｒｅｓｐｏｎｓｅ）を返す。
【００１０】
ステップ２０６において、ＡＣはＳＴＡへのサービス提供を始める。
【００１１】
ＡＰの密集配置が現在の市場応用の傾向になるに伴い、例えば高速ローミング、位置検出、及び無線周波数カバレッジホールを埋めることをサポートするように、複数のＡＰが１つのエリアを同時にカバーすることがありうる。重複するカバレッジによれば、バックアップすることができ、ネットワーク能力が強化される。
【００１２】
一般に、ＳＴＡは、最強のＲＳＳＩを提供するＡＰへの加入に傾く。即ち、ＳＴＡのプローブ可能なエリアにおいて、複数のＡＰが所要の無線サービスを提供するとしても、ＳＴＡはＲＳＳＩが最強となるＡＰへの加入に傾く。このため、無線負荷を分散するように、ＳＴＡをＡＰ間で均一に配分するという重要な無線特性が必要になる。
【発明の概要】
【発明が解決しようとする課題】
【００１３】
現在、負荷分散のために、多くのベンダーは、各ＡＰの処理可能なＳＴＡ数の制御及び制限を行うことになる。このように、下記の欠点をもたらす。
１）現在、ＡＰの有線トラフィックのみを考えており、ＡＰの無線トラフィックについては考えていない。無線トラフィックがＡＰの実際のトラフィックの反映に更に優れたため、負荷分散の効果に影響を及ぼすことになっている。
２）異なるＳＴＡによる負荷は異なっており、例えば、音声サービスを使用するＳＴＡもあるし、映像サービスを使用するＳＴＡもある。単に各ＡＰの処理するＳＴＡ数を制限するだけで、負荷分散を図ることができない。
３）現在、ＳＴＡはいつもＲＳＳＩが最強となるＡＰを介して無線ネットワークに加入する。ＳＴＡのこのような内在的特性は負荷分散を妨害する。
【００１４】
本発明は、ＷＬＡＮにおける負荷分散の効果を最適化する無線負荷分散方法及びＡＣを提供する。
【課題を解決するための手段】
【００１５】
本発明の解決手段は以下のように実現されるものである。
【００１６】
無線負荷分散方法であって、
アクセスコントローラ（ＡＣ）が、ステーション（ＳＴＡ）から送信された、アクセスポート（ＡＰ）に加入する旨の接続要求を受信し、
前記ＳＴＡの要求した加入先のＡＰの無線負荷を算出し、
所定の１つ又は複数の条件が満たされたか否かを判断し、前記所定の１つ又は複数の条件が満たされた場合、前記ＳＴＡから送信された前記接続要求を許可し、前記所定の１つ又は複数の条件が満たされていない場合、前記ＳＴＡから送信された前記接続要求を拒絶する、ことを含む。
【００１７】
アクセスコントローラ（ＡＣ）であって、
ＳＴＡから送信された、アクセスポート（ＡＰ）に加入する旨の接続要求を受信し、前記ＳＴＡの要求した加入先のＡＰの情報を送信し、前記ＳＴＡの要求した加入先のＡＰの無線負荷を受信し、前記無線負荷が所定の許可条件を満たした場合、前記ＳＴＡの接続要求を許可し、前記無線負荷が所定の許可条件を満たしていない場合、前記ＳＴＡの接続要求を拒絶する接続要求処理モジュールと、
前記接続要求処理モジュールから送信された前記ＡＰの情報を受信し、前記ＡＰの無線負荷を算出し、前記接続要求処理モジュールに前記ＡＰの無線負荷を送信するＡＰ無線負荷算出モジュールと、を含む。
【発明の効果】
【００１８】
従来技術に比べると、本発明において、ＡＣは、ＳＴＡから送信された、ＡＰに加入する旨の要求を受信したとき、当該ＳＴＡの要求した加入先のＡＰの無線負荷を算出し、当該無線負荷が所定の許可条件を満たした場合、ＳＴＡの要求を許可し、満たしていない場合、ＳＴＡの要求を拒絶する。これにより、ＡＰの無線負荷が大きい場合、ＳＴＡが他のＡＰに分配されることができるため、ＷＬＡＮにおける負荷分散の効果が最適化されている。
【００１９】
また、本発明の実施例において、ＡＰは、ＳＴＡ情報を周期的に検出し、検出されたＳＴＡ情報をＡＣに報告し、ＳＴＡの要求した加入先のＡＰの無線負荷が所定の最大負荷より小さく、及び／又はＳＴＡの要求した加入先のＡＰの無線負荷と当該ＳＴＡを検出できる他の各ＡＰの無線負荷との差は全てが所定値より小さい場合のみに、ＳＴＡの要求を許可する。これにより、ＳＴＡを各ＡＰに更に均一に分配することができるため、負荷分散の効果が更に最適化されている。
【００２０】
また、ＡＣは、ＡＰにおける各Ｒａｄｉｏのトラフィック及び各Ｒａｄｉｏの現在接続されているＳＴＡ数に基づいて、ＡＰの無線負荷を算出する。このように、ＡＰの接続されているＳＴＡ数だけでなく、ＡＰの処理するサービスタイプも考えられているので、得られるＡＰの無線負荷の信頼性が向上し、負荷分散の効果が更に最適化されている。
【００２１】
また、本発明の実施例において、ＳＴＡのＡＰへの加入を拒絶するとともに、当該ＡＰに対し、ＳＴＡのプローブ要求に応答しないよう通知する。これにより、ＳＴＡが続いて当該ＡＰへの加入を要求することを回避し、ＳＴＡがサービス拒絶攻撃を受けることを回避する。
【図面の簡単な説明】
【００２２】
【図１】従来の集中型無線ローカルエリアネットワークを示す図である。
【図２】従来のＳＴＡが無線ネットワークに加入する場合、ＡＰとＡＣとの間のコントロールメッセージの遣り取り過程を示す図である。
【図３】本発明の実施例に係るＷＬＡＮにおける負荷分散のフローチャートである。
【図４】本発明の実施例に係るＡＰの無線負荷を算出するフローチャートである。
【図５】本発明の実施例に係るＲａｄｉｏの負荷を算出するフローチャートである。
【図６】本発明の実施例に係るＷＬＡＮにおける負荷分散を実現するシステム構成図である。
【図７】本発明の実施例に係るＡＣの構成を示す図の１である。
【図８】本発明の実施例に係る接続要求処理モジュールの構成図である。
【図９】本発明の実施例に係るＡＣの構成を示す図の２である。
【図１０】本発明の実施例に係るラジオ選択モジュールの構成図である。
【図１１】本発明の実施例に係るＡＰ無線負荷算出モジュールの構成図である。
【図１２】本発明の応用例を示す図である。
【発明を実施するための形態】
【００２３】
以下、図面及び具体的な実施例を参照して、本発明について更に詳しく説明する。
【００２４】
図３は、本発明の実施例に係るＷＬＡＮにおける負荷分散のフローチャートである。図３に示すように、その具体的な手順は、下記のとおりである。
【００２５】
ステップ３０１において、ＡＰは、ＳＴＡを周期的に検出し、各周期の終了時点で、検出されたＳＴＡ情報及びタイムスタンプを、ＳＴＡ隣接レポートの型-長さ-値（ＴＬＶ：Ｔｙｐｅ  Ｌｅｎｇｔｈ  Ｖａｌｕｅ）に付けてＡＣに報告する。
【００２６】
ＡＰがＳＴＡからのメッセージを受信したことさえあれば、ＡＰが当該ＳＴＡを検出したと認める。検出されたＳＴＡ情報及びタイムスタンプは、即ちメッセージに付けられているＳＴＡ情報及びタイムスタンプである。また、ＡＰのカバー範囲がいつもＳＴＡのカバー範囲より大きいため、ＡＰがＳＴＡからのメッセージを受信したことさえあれば、ＳＴＡもＡＰからのメッセージを受信できると認める。
【００２７】
ＡＰは、ＳＴＡからのメッセージを受信した後、当該メッセージの宛先が当該ＡＰであるか否かに関わらず、メッセージ中のＳＴＡ情報及びタイムスタンプを記録する。
ＡＰがＳＴＡ情報及びタイムスタンプをＡＣに報告することをサポートするために、ベンダー専用のＴＬＶを用いて、既存の無線アクセスポイントの制御及び提供（ＣＡＰＷＡＰ：Ｃｏｎｔｒｏｌ  ａｎｄ  Ｐｒｏｖｉｓｉｏｎｉｎｇ  ｆｏｒ  Ｗｉｒｅｌｅｓｓ  Ａｃｃｅｓｓ  Ｐｏｉｎｔｓ）プロトコルを拡張する必要がある。具体的に、表１に示すとおりである。
【００２８】
【表１】
0004944156.tif 000002
【００２９】
ここで、Ｖｅｎｄｏｒ  ＩＤはベンダー識別子（４バイト）であり、Ｅｌｅｍｅｎｔ  ＩＤはＴＬＶ識別子（２バイト）であり、Ｒａｄｉｏ  ＭＡＣ  Ａｄｄｒは、ＡＰにおける現在検出周期内でＳＴＡを検出した１つのＲａｄｉｏのＭＡＣアドレス（６バイト）であり、Ｎｕｍｂｅｒ  ｏｆ  ＳＴＡ  Ｅｎｔｒｉｅｓは、ＡＰが現在検出周期内でＲａｄｉｏ  ＭＡＣ  Ａｄｄｒにより識別されたＲａｄｉｏにおいて検出したＳＴＡ総数（２バイト）であり、ＳＴＡ  ＭＡＣ  Ａｄｄｒ［０］、ＳＴＡ  ＭＡＣ  Ａｄｄｒ［１］、…、ＳＴＡ  ＭＡＣ  Ａｄｄｒ［ｎ］は、ＡＰが現在検出周期内でＲａｄｉｏ  ＭＡＣ  Ａｄｄｒにより識別されたＲａｄｉｏにおいて検出したＳＴＡのＭＡＣアドレスリストであり、ＳＴＡごとのＭＡＣアドレスが６バイトである。
【００３０】
ＡＰが２つ以上のＲａｄｉｏを有する場合、各検出周期内で、ＡＰは、各Ｒａｄｉｏが検出したＳＴＡ情報をそれぞれ１つのＳＴＡ隣接レポートＴＬＶを介してＡＣに報告する必要がある。
【００３１】
ステップ３０２において、ＡＣは、ＡＰから送信されたＳＴＡ隣接レポートＴＬＶを受信し、その中のＳＴＡ情報とタイムスタンプとＡＰの情報との対応関係を記録する。
【００３２】
現在検出周期内でＡＰにより報告されたあるＳＴＡ情報が、前の検出周期内で既に送信された可能性があるので、ＡＣの記憶空間を節約するために、下記の処理を行ってもよい。
【００３３】
ＡＣは、ＳＴＡ隣接レポートＴＬＶを受信した後、その中の各ＳＴＡ情報ごとに、当該ＳＴＡ情報、ＳＴＡ隣接レポートＴＬＶの送信元であるＡＰの情報を、既に記録されている各ＳＴＡ情報とタイムスタンプとＡＰの情報との対応関係におけるＳＴＡ情報、ＡＰの情報と比較する。合致した場合、ＴＬＶにおけるタイムスタンプと対応関係におけるタイムスタンプとを比較し、ＴＬＶにおけるタイムスタンプが対応関係におけるタイムスタンプより遅ければ、ＴＬＶにおけるタイムスタンプで対応関係におけるタイムスタンプを更新し、ＴＬＶにおけるタイムスタンプが対応関係におけるタイムスタンプより早ければ、ＴＬＶにおける当該ＳＴＡ情報が無効になったと認め、当該ＳＴＡ情報を無視する。
【００３４】
また、ＡＣの記憶空間を更に節約するために、ＡＣは、エージング時間を予め設定し、記録されているＳＴＡ情報とタイムスタンプとＡＰの情報との対応関係におけるタイムスタンプに基づいて、当該対応関係が既にエージングしたことを検出したら、当該対応関係を削除するようにしてもよい。
【００３５】
ステップ３０３において、ＳＴＡはオンラインしてプローブ要求をブロードキャストする。
【００３６】
ステップ３０４において、ＡＰは、ＳＴＡから送信されたプローブ要求を受信して、ＳＴＡにユニキャストプローブ応答を返す。
【００３７】
ステップ３０５において、ＳＴＡは、プローブ応答を受信して、ＡＰを介してＡＣとの認証過程を実行する。
【００３８】
ステップ３０６において、認証に成功したら、ＳＴＡは、あるＡＰ（例えばＡＰ１）を介して、ＡＣに接続要求を送信する。
【００３９】
ここで、ＡＰ１は、即ち今回の接続要求においてＳＴＡの要求した加入先のＡＰであり、ＳＴＡが初回の接続要求を開始するとき、一般に最強のＲＳＳＩを有するＡＰを選択する。
【００４０】
ステップ３０７において、ＡＣは、ＡＰ１を介して接続要求を受信し、記録されたＳＴＡの接続要求済み回数Ｒｓｔａに１を加えて、現在のＲｓｔａを得る。
【００４１】
ステップ３０８において、ＡＣは、現在のＲｓｔａ＜Ｒｍａｘが成立するか否かを判断し、成立する場合、ステップ３０９を実行し、成立しない場合、ステップ３１６を実行する。
【００４２】
ここで、Ｒｍａｘは所定の最大接続要求回数であり、Ｒｓｔａ≧Ｒｍａｘの場合は、ＳＴＡのＷＬＡＮへの加入を要求する回数が最大値に達したことを意味し、ＳＴＡに対するＤＯＳ攻撃を回避するために、ＡＣはＳＴＡの今回の接続要求を許可しなければならない。
【００４３】
ステップ３０９において、ＡＣはＡＰ１の無線負荷ＬＡＰ１を算出する。
【００４４】
ＬＡＰ１は、ＡＰ１における各ラジオの単位トラフィック及び各ラジオの現在接続されているＳＴＡ数の両方によって決定される。ここで、単位トラフィックは、各所定期間内で１つのラジオによって送受信されたトラフィックを指し、前記所定期間は単位時間と思われる。
【００４５】
ステップ３１０において、ＡＣは、ＬＡＰ１＞Ｌｍａｘが成立するか否かを判断し、成立する場合、ステップ３１５を実行し、成立しない場合、ステップ３１１を実行する。
【００４６】
ここで、Ｌｍａｘは所定のＡＰの最大負荷である。
【００４７】
ステップ３１１において、ＡＣは、記録されたＳＴＡ情報とタイムスタンプとＡＰの情報との対応関係に基づいて、当該ＳＴＡを検出できる他のＡＰを決定する。ここで、ＳＴＡを検出できる他のＡＰは、ＳＴＡの要求した加入先のＡＰの近傍にあるＡＰであってもよい。
【００４８】
ステップ３１２において、ＡＣは、当該ＳＴＡを検出できる他の各ＡＰの無線負荷を算出する。
【００４９】
ステップ３１３において、ＡＣは、ＡＰ１の無線負荷と当該ＳＴＡを検出できる他の各ＡＰの無線負荷との差をそれぞれ算出する。
【００５０】
ステップ３１４において、ＡＣは、得られた差の中に所定値より大きい差があるか否かを判断し、ある場合、ステップ３１５を実行し、ない場合、ステップ３１６を実行する。
【００５１】
ステップ３１５において、ＡＣは、ＳＴＡの接続要求を拒絶すると決定し、接続拒絶指示子が付けられている接続応答をＳＴＡに返し、本プロセスを終了する。
【００５２】
接続拒絶指示子は、接続応答における原因コードを１７にすることにより実現されることができる。
【００５３】
ステップ３１６において、ＡＣは、ＳＴＡの接続要求を許可すると決定し、記録されたＳＴＡのＲｓｔａをリセットし、ＡＰ１の全部のＲａｄｉｏの中から、負荷が最小となるＲａｄｉｏを選択してＳＴＡを加入させ、ＳＴＡに接続応答を返す。当該接続応答には接続許可指示子が付けられている。また、応答におけるＲａｄｉｏ  ＭＡＣアドレスは、負荷が最小となる当該ＲａｄｉｏのＭＡＣアドレスである。
【００５４】
ステップ３１７において、ＳＴＡは、接続応答を受信し、当該応答におけるＲａｄｉｏ  ＭＡＣアドレスにより識別されたＲａｄｉｏを介して、ＷＬＡＮに加入する。
【００５５】
本発明の他の実施例において、ステップ３０９〜３１０を省略してもよい。つまり、ステップ３０８において現在のＲｓｔａ＜Ｒｍａｘと判断した後、ステップ３０９〜３１０をスキップして、直接ステップ３１１を実行する。
【００５６】
注意すべきものとして、ＳＴＡの要求した加入先のＡＰの無線負荷が所定の最大負荷より小さいことを第１条件とし、要求されたＡＰの無線負荷と他の各ＡＰの無線負荷との差は全てが所定値より小さいことを第２条件とするようにしてもよい。ＳＴＡから送信された要求を許可するか否かを判断するために、この２つの条件を単独で又は組合せて使用することができる。
【００５７】
ＡＰの無線負荷は、当該ＡＰにおける全部のＲａｄｉｏの負荷により決定され、各Ｒａｄｉｏの負荷は、当該Ｒａｄｉｏにおける単位トラフィック及び当該Ｒａｄｉｏに接続されているＳＴＡ数により決定される。図４はＡＰの無線負荷を算出するフローチャートであり、図４に示すように、その具体的な手順は下記のとおりである。
【００５８】
ステップ４０１において、トラフィック基準Ｐｓｃａｌｅ及びＳＴＡ数基準Ｎｓｃａｌｅを予め設定し、時間帯Ｔｍを予め設定する。
【００５９】
ステップ４０２において、Ｐｓｃａｌｅｍａｘ＝Ｐｓｃａｌｅ＊Ｎｍａｘによって、ＡＰの達成可能な最大単位トラフィックＰｓｃａｌｅｍａｘを算出し、ＰｓｃａｌｅｍａｘをＱ個の区間に分割し、各区間が１つのトラフィックレベルを表し、Ｎｓｃａｌｅｍａｘ＝Ｎｓｃａｌｅ＊Ｎｍａｘによって、ＡＰの同時に接続可能なＳＴＡの最大数Ｎｓｃａｌｅｍａｘを算出し、ＮｓｃａｌｅｍａｘをＭ個の区間に分割し、各区間が１つのＳＴＡ数レベルを表す。
【００６０】
ここで、Ｎｍａｘは１つのＡＰが有しうるＲａｄｉｏの最大数である。
【００６１】
例えば、Ｐｓｃａｌｅｍａｘ＝１００の場合、Ｐｓｃａｌｅｍａｘを［０，５］、［６，２０］、［２１，３５］、［３６，４５］、［４６，５５］、［５６，６５］、［６６，８０］、［８１，１００］の８つの区間に分割し、各区間がトラフィックレベル１〜８にそれぞれ対応する。
【００６２】
ステップ４０３において、直近Ｔｍ時間内のＡＰの各Ｒａｄｉｏにおける単位トラフィックＰｒａｔｅＲｉを算出する。即ち、
ＰｒａｔｅＲｉ＝（ＢｍＴｘｉ＋ＢｍＲｘｉ）／Ｔｍである。
【００６３】
ここで、Ｒｉはｉ番目のＲａｄｉｏを表し、ＢｍＴｘｉは直近Ｔｍ内でＲｉによって送信されたトラフィックであり、ＢｍＲｘｉは直近Ｔｍ内でＲｉによって受信されたトラフィックである。
【００６４】
ステップ４０４において、Ｒａｄｉｏの異なるタイプに基づいて、各Ｒａｄｉｏの単位トラフィックＰｒａｔｅＲｉに対して正規化処理を行って、ＰｓｈａｒｅＲｉを得る。即ち、
ＰｓｈａｒｅＲｉ＝（ＰｒａｔｅＲｉ＊Ｐｓｃａｌｅ）／ＰｍａｘＲｆである。
【００６５】
ここで、ｆはＲａｄｉｏのタイプであり、ＰｍａｘＲｆはｆタイプのＲａｄｉｏがサポートする最大レートである。Ｒａｄｉｏは、例えばａ、ｂ、ｇタイプの複数のタイプがあり、異なるタイプのＲａｄｉｏがサポートする最大レートは異なる。同一の基準で各タイプのＲａｄｉｏの単位トラフィックを比較するために、Ｒａｄｉｏの単位トラフィックに対して正規化処理を行う必要がある。ＰｒａｔｅＲｉ／ＰｍａｘＲｆが１以下の値であるので、当該値をＲａｄｉｏの単位トラフィックとすれば、Ｒａｄｉｏ間の単位トラフィックの比較が不便になる。従って、ＰｒａｔｅＲｉ／ＰｍａｘＲｆを分数から整数へ変換するためのＰｓｃａｌｅを設置し、例えば、Ｐｓｃａｌｅは１００を取ることができる。
【００６６】
ステップ４０５において、
【００６７】
【数１】
0004944156.tif 000003
【００６８】
によって、ＡＰにおける総トラフィックＰｔｒａｆＡＰを算出する。ここで、ｎはＡＰにおけるＲａｄｉｏ総数である。
【００６９】
ステップ４０６において、予め分割されたトラフィック区間に基づいて、ＰｔｒａｆＡＰを１つのトラフィックレベルにマッピングして、Ａｉと設定する。
【００７０】
ステップ４０７において、ＡＰにおける各Ｒａｄｉｏの現在接続されているＳＴＡ数ＮｒａｔｅＲｉを決定する。
【００７１】
ステップ４０８において、Ｒａｄｉｏのタイプに基づいて、ＮｒａｔｅＲｉに対して正規化処理を行って、ＮｓｈａｒｅＲｉを得る。即ち、ＮｓｈａｒｅＲｉ＝（ＮｒａｔｅＲｉ＊Ｎｓｃａｌｅ）／ＮｍａｘＲｆである。
【００７２】
ここで、ｆはａ又はｂ又はｇを取ることができるＲａｄｉｏのタイプであり、ＮｍａｘＲｆはｆタイプのＲａｄｉｏの同時に接続可能なＳＴＡの最大数である。各タイプのＲａｄｉｏの同時に接続可能なＳＴＡの最大数が異なるため、異なるタイプのＲａｄｉｏ間のＳＴＡ数を比較しやすいように、Ｒａｄｉｏのタイプに基づいてＲａｄｉｏの現在接続されているＳＴＡ数に対して正規化処理を行う必要がある。
【００７３】
ステップ４０９において、
【００７４】
【数２】
0004944156.tif 000004
【００７５】
によって、ＡＰの現在接続されているＳＴＡ総数ＮｔｒａｆＡＰを算出する。ここで、ｎはＡＰにおけるＲａｄｉｏ総数である。
【００７６】
ステップ４１０において、予め分割されたＳＴＡ数区間に基づいて、ＮｔｒａｆＡＰを１つのＳＴＡ数レベルにマッピングして、Ｂｉと設定する。
【００７７】
ステップ４１１において、ＬＡＰ＝Ａｉ＋Ｂｉによって、ＡＰの無線負荷ＬＡＰを算出する。
【００７８】
図５はＲａｄｉｏの負荷を算出するフローチャートであり、図５に示すように、その具体的な手順は下記のとおりである。
【００７９】
ステップ５０１において、トラフィック基準Ｐｓｃａｌｅ及びＳＴＡ数基準Ｎｓｃａｌｅを予め設定し、時間帯Ｔｍを予め設定する。
【００８０】
ステップ５０２において、Ｐｓｃａｌｅをｑ個の区間に分割し、各区間が１つのトラフィックレベルを表し、Ｎｓｃａｌｅをｍ個の区間に分割し、各区間が１つのＳＴＡ数レベルを表す。
【００８１】
ステップ５０３において、直近Ｔｍ内のＲｉにおける単位トラフィックＰｒａｔｅＲｉを算出する。即ち、
ＰｒａｔｅＲｉ＝（ＢｍＴｘｉ＋ＢｍＲｘｉ）／Ｔｍである。
【００８２】
ここで、Ｒｉはｉ番目のＲａｄｉｏを表し、ＢｍＴｘｉはＴｍ内でＲｉによって送信されたトラフィックであり、ＢｍＲｘｉはＴｍ内でＲｉによって受信されたトラフィックである。
【００８３】
ステップ５０４において、Ｒａｄｉｏの異なるタイプに基づいて、Ｒａｄｉｏの単位トラフィックＰｒａｔｅＲｉに対して正規化処理を行って、ＰｓｈａｒｅＲｉを得る。即ち、ＰｓｈａｒｅＲｉ＝（ＰｒａｔｅＲｉ＊Ｐｓｃａｌｅ）／ＰｍａｘＲｆである。
【００８４】
ここで、ｆはａ又はｂ又はｇを取ることができるＲａｄｉｏのタイプであり、ＰｍａｘＲｆはｆタイプのＲａｄｉｏがサポートする最大レートである。
【００８５】
ステップ５０５において、予め分割されたトラフィック区間に基づいて、ＰｓｈａｒｅＲｉを１つのトラフィックレベルにマッピングして、ａｉと設定する。
【００８６】
ステップ５０６において、Ｒａｄｉｏの現在接続されているＳＴＡ数ＮｒａｔｅＲｉを決定する。
【００８７】
ステップ５０７において、Ｒａｄｉｏのタイプに基づいて、ＮｒａｔｅＲｉに対して正規化処理を行って、ＮｓｈａｒｅＲｉを得る。即ち、ＮｓｈａｒｅＲｉ＝（ＮｒａｔｅＲｉ＊Ｎｓｃａｌｅ）／ＮｍａｘＲｆである。
【００８８】
ここで、ｆはａ又はｂ又はｇを取ることができるＲａｄｉｏのタイプであり、ＮｍａｘＲｆはｆタイプのＲａｄｉｏの同時に接続可能なＳＴＡ数である。
【００８９】
ステップ５０８において、予め分割されたＳＴＡ数区間に基づいて、ＮｓｈａｒｅＲｉを１つのＳＴＡ数レベルにマッピングして、ｂｉと設定する。
【００９０】
ステップ５０９において、ｌＲｉ＝ａｉ＋ｂｉによって、Ｒａｄｉｏの負荷ｌＲｉを算出する。
【００９１】
説明すべきものとして、図４及び図５に示す実施例について、実際応用では、ＰｒａｔｅＲｉ及びＮｒａｔｅＲｉに対して正規化処理を行わなくてもよい。これは即ち、図４及び図５に示す実施例におけるＰｓｃａｌｅ＝１、Ｎｓｃａｌｅ＝１の場合である。
【００９２】
多くのベンダーのＳＴＡにとって、ＳＴＡは、ＡＣにより返された接続拒絶指示子が付けられている接続応答を受信したら、同じサービスを提供できる他のＡＰへの接続を試みる。これは、接続が許可される可能性を向上させるだけでなく、負荷分散を図ることにも有利である。しかし、若干のベンダーのＳＴＡは、ＡＣに拒絶されたとしても、ＲＳＳＩが更に強いＡＰを発見していない限り、やはり当該ＡＰへの加入を引き続き試みる。このように、ＡＰの負荷分散の達成が制限されている。この課題を解決するために、図３のステップ３１５において、ＡＣは、ＳＴＡの接続要求を拒絶すると決定するとともに、ＡＰに対し、いかなるＳＴＡのプローブ要求にも応答しないよう通知する。このように、ＳＴＡは、当該ＡＰが利用不可になると勘違いして、他のＡＰへの接続を試みることになる。
【００９３】
ＡＣがＡＰに対しいかなるＳＴＡのプローブ要求にも応答しないよう通知することをサポートするために、表２に示すようなベンダー特定の負荷分散指示子ＴＬＶを追加して、既存のＣＡＰＷＡＰプロトコルを拡張する必要がある。
【００９４】
【表２】
0004944156.tif 000005
【００９５】
ここで、Ｖｅｎｄｏｒ  Ｉｄｅｎｔｉｆｉｅｒはベンダー識別子（４バイト）であり、Ｅｌｅｍｅｎｔ  ＩＤはＴＬＶ類型識別子（２バイト）であり、Ｒａｄｉｏ  ＭＡＣ  Ａｄｄは、当該ＴＬＶの送信先となるＲａｄｉｏのＭＡＣアドレス（６バイト）である。ＬＢ  ｉｎｄｉｃａｔｏｒは、当該Ｒａｄｉｏが負荷分散を行うか否かを指示するための負荷分散指示子であり、例えば、ＬＢ  ｉｎｄｉｃａｔｏｒが“１”である場合、ＡＰに対して、周期的に当該ＲａｄｉｏにおけるＳＴＡを検出し且つ各周期内で検出されたＳＴＡ情報をＡＣに報告するよう指示し、ＬＢ  ｉｎｄｉｃａｔｏｒが“０”である場合、ＡＰに対して、当該ＲａｄｉｏにおけるＳＴＡを検出しないよう指示し、もちろん、ＡＣへ当該ＲａｄｉｏにおけるＳＴＡ情報を報告することが不要になる。Ｐｒｏｂｅ  Ｍａｓｋは、ＡＰに対し、ＳＴＡが当該Ｒａｄｉｏを介して送信したプローブ要求への応答を停止するか否かを指示するためのプローブマスクマークであり、例えば、Ｐｒｏｂｅ  Ｍａｓｋが“１”である場合、ＡＰは、当該Ｒａｄｉｏを介して送信されたプローブ要求に応答せず、即ち、ＳＴＡへプローブ応答を返さないことになる。
【００９６】
ＳＴＡのプローブ要求への応答を拒絶するよう通知されたＡＰに対して、ＡＣは、定時的にこれらＡＰの無線負荷を検出することができ、あるＡＰの無線負荷が既に許可可能な所定値に達したことを発見したら、当該ＡＰに負荷分散指示子ＴＬＶを送信する。その中のＰｒｏｂｅ  Ｍａｓｋ値は“０”であり、当該ＡＰに対し、ＳＴＡのプローブ要求への応答を回復することができる旨を指示するためである。
【００９７】
ＡＣがＡＰにおけるＲａｄｉｏに対しいかなるＳＴＡのプローブ要求にも応答しないよう通知した後、ＡＰは、当該Ｒａｄｉｏを介して送信されたＳＴＡのプローブ要求に応答しないことになるにもかかわらず、当該Ｒａｄｉｏを介してＳＴＡへビーコン（ｂｅａｃｏｎ）メッセージを送信することがやはり可能である。このように、１つのみのＡＰが、ＳＴＡにより要求されたサービスを提供できる場合、ＡＰがＳＴＡのプローブ要求に応答しなくても、ＳＴＡは、当該ＡＰのｂｅａｃｏｎメッセージを受信したら、当該ＡＰがまだ利用可能となっていることを知ることができ、続いてＡＰへ接続要求を送信することができる。接続要求の回数が所定の接続要求最大回数Ｒｍａｘに達したら、当該接続要求は許可されることができる。これにより、１つのみのＡＰがＳＴＡにサービスを提供できる場合に、ＳＴＡがサービス拒絶攻撃を受けることは回避されている。
【００９８】
ＴＬＶを節約するために、本発明の実施例では、ＬＢ  ｉｎｄｉｃａｔｏｒ及びＰｒｏｂｅ  ｍａｓｋを同一のＴＬＶに置く。実際応用では、ＬＢ  ｉｎｄｉｃａｔｏｒ及びＰｒｏｂｅ  ｍａｓｋをそれぞれ１つのＴＬＶに置くようにしてもよい。ＡＣは、あるＡＰのあるＲａｄｉｏの負荷分散ポリシーが調整されたこと、例えば、負荷分散を行うことから負荷分散を行わないことへ変更されること、又は、負荷分散を行わないことから負荷分散を行うことへ変更されることを発見したら、ＴＬＶにＬＢ  ｉｎｄｉｃａｔｏｒを設置して、ＡＰへ当該ＴＬＶを送信することができる。
【００９９】
図６は、本発明の実施例に係る無線負荷分散システムである。図６に示すように、当該無線負荷分散システムは主に、ＡＰ６１及びＡＣ６２を含む。そのうち、
【０１００】
ＡＰ６１は、自分の各ＲａｄｉｏにおけるＳＴＡを周期的に検出し、各検出周期の終了時点で、各Ｒａｄｉｏにおいて検出されたＳＴＡ情報をそれぞれＡＣ６２に報告する。
【０１０１】
ＡＣ６２は、ＳＴＡから送信された、ＡＰに加入する旨の接続要求を受信し、ＳＴＡの要求した加入先のＡＰの無線負荷を算出し、当該無線負荷が所定の最大負荷より大きいか否かを判断し、大きい場合、ＳＴＡの接続要求を直接に拒絶し、大きくない場合、当該ＳＴＡを検出できる他の各ＡＰの無線負荷を算出し、ＳＴＡの要求した加入先のＡＰの無線負荷と当該ＳＴＡを検出できる他の各ＡＰの無線負荷との差は全てが所定値より小さいとき、ＳＴＡの接続要求を許可し、前記差は全てが所定値より小さいわけではないとき、ＳＴＡの接続要求を拒絶する。
【０１０２】
図７は、本発明の実施例に係るＡＣの構成を示す図である。図７に示すように、当該ＡＣは主に、ＳＴＡ情報記録モジュール６２１、接続要求処理モジュール６２２及びＡＰ無線負荷算出モジュール６２３を含む。そのうち、
【０１０３】
ＳＴＡ情報記録モジュール６２１は、ＡＰの情報とＳＴＡ情報との対応関係を記録する。
【０１０４】
接続要求処理モジュール６２２は、ＡＰから報告されたＳＴＡ情報を受信し、ＳＴＡ情報記録モジュール６２１にＡＰの情報とＳＴＡ情報との対応関係を記録し、ＳＴＡからＡＰに加入する旨の接続要求を受信し、ＳＴＡの要求した加入先のＡＰの情報をＡＰ無線負荷算出モジュール６２３に送信し、ＡＰ無線負荷算出モジュール６２３から、ＳＴＡの要求した加入先のＡＰの無線負荷を受信し、当該無線負荷が所定の最大負荷より大きいか否かを判断し、大きい場合、ＳＴＡの接続要求を直接に拒絶し、大きくない場合、当該ＳＴＡを検出できる各ＡＰの情報をＳＴＡ情報記録モジュール６２１から取得し、当該ＳＴＡを検出できる各ＡＰの情報をＡＰ無線負荷算出モジュール６２３に送信し、ＡＰ無線負荷算出モジュール６２３から返された、当該ＳＴＡを検出できる他の各ＡＰの無線負荷を受信し、ＳＴＡの要求した加入先のＡＰの無線負荷と当該ＳＴＡを検出できる他の各ＡＰの無線負荷との差は全てが所定値より小さいとき、ＳＴＡの接続要求を許可し、前記差は全てが所定値より小さいわけではないとき、ＳＴＡの接続要求を拒絶する。
【０１０５】
ＡＰ無線負荷算出モジュール６２３は、接続要求処理モジュール６２２から送信されたＡＰの情報を受信し、ＡＰの無線負荷を算出し、ＡＰの無線負荷を接続要求処理モジュール６２２送信する。
【０１０６】
図８に示すように、前記接続要求処理モジュール６２２は、最大負荷比較モジュール６２２１及びＡＰ負荷比較モジュール６２２２を含む。そのうち、
【０１０７】
最大負荷比較モジュール６２２１は、ＳＴＡからの、ＡＰに加入する旨の接続要求を受信し、ＳＴＡの要求した加入先のＡＰの情報をＡＰ無線負荷算出モジュール６２３に送信し、ＡＰ無線負荷算出モジュール６２３から返された、ＳＴＡの要求した加入先のＡＰの無線負荷を受信し、当該無線負荷が所定の最大負荷より大きいか否かを判断し、大きい場合、ＳＴＡの接続要求を直接に拒絶し、大きくない場合、当該ＳＴＡを検出できる他のＡＰの情報をＳＴＡ情報記録モジュール６２１から取得し、当該ＳＴＡを検出できる他のＡＰの情報をＡＰ無線負荷算出モジュール６２３に送信し、ＳＴＡの要求した加入先のＡＰの無線負荷と、ＡＰ無線負荷算出モジュール６２３から返された、当該ＳＴＡを検出できる他のＡＰの無線負荷とをＡＰ負荷比較モジュール６２２２に送信する。
【０１０８】
ＡＰ負荷比較モジュール６２２２は、最大負荷比較モジュール６２２１から送信された、ＳＴＡの要求した加入先のＡＰの無線負荷と、ＡＰ無線負荷算出モジュールから返された、当該ＳＴＡを検出できる他の各ＡＰの無線負荷との差は全てが所定値より小さいか否かを判断し、前記差は全てが所定値より小さい場合、ＳＴＡの接続要求を許可し、前記差は全てが所定値より小さいわけではない場合、ＳＴＡの接続要求を拒絶する。
【０１０９】
図９に示すように、ＡＣは、接続要求処理モジュールから送信された接続許可指示を受信した後、ＳＴＡの要求した加入先のＡＰの各ラジオの負荷を決定し、負荷が最小となるラジオの識別子を接続要求処理モジュール６２２に送信するラジオ選択モジュール６２４を更に含むようにしてもよい。
【０１１０】
これに対して、接続要求処理モジュール６２２は、ＳＴＡの接続要求を許可した後、ＳＴＡの要求した加入先のＡＰの情報が付けられている接続許可指示をラジオ選択モジュール６２４に送信し、ラジオ選択モジュール６２４から送信されたラジオ識別子を受信し、ＳＴＡに対し、当該ラジオを介してＡＰに加入するよう通知する。
【０１１１】
図１０に示すように、ラジオ選択モジュール６２４は、ラジオトラフィック算出モジュール６２４１、ラジオＳＴＡ数決定モジュール６２４２及び負荷算出・選択モジュール６２４３を含む。そのうち、
【０１１２】
ラジオトラフィック算出モジュール６２４１は、接続要求処理モジュール６２２から送信された接続許可指示を受信した後、ＳＴＡの要求した加入先のＡＰの各ラジオにおける単位トラフィックを決定し、ラジオのタイプに基づいて、ラジオの単位トラフィックに対して正規化処理を行い、ＡＰの各ラジオの正規化された単位トラフィックを負荷算出・選択モジュール６２４３に送信する。
【０１１３】
ラジオＳＴＡ数決定モジュール６２４２は、接続要求処理モジュール６２２から送信された接続許可指示を受信した後、ＳＴＡの要求した加入先のＡＰの各ラジオのタイプに基づいて、各ラジオの現在接続されているＳＴＡ数に対して正規化処理を行い、ＡＰの各ラジオの正規化された現在接続されているＳＴＡ数を負荷算出・選択モジュール６２４３に送信する。
【０１１４】
負荷算出・選択モジュール６２４３は、ラジオトラフィック算出モジュール６２４１から送信された、ＳＴＡの要求した加入先のＡＰの各ラジオの正規化された単位トラフィックと、ラジオＳＴＡ数決定モジュール６２４２から送信された、ＳＴＡの要求した加入先のＡＰの各ラジオの正規化された現在接続されているＳＴＡ数とに基づいて、各ラジオの負荷を決定し、負荷が最小となるラジオの識別子を接続要求処理モジュール６２２に送信する。
【０１１５】
図１１に示すように、ＡＰ無線負荷算出モジュール６２３は、無線トラフィック算出モジュール６２３１、ＳＴＡ数決定モジュール６２３２及びＡＰ無線負荷決定モジュール６２３３を含む。そのうち、
【０１１６】
無線トラフィック算出モジュール６２３１は、接続要求処理モジュール６２２から送信されたＡＰの情報を受信し、当該ＡＰの情報に対応するＡＰの各ラジオにおける単位トラフィックを決定し、ラジオのタイプに基づいて、ラジオの単位トラフィックに対して正規化処理を行い、ＡＰの各ラジオの正規化された単位トラフィックをＡＰ無線負荷決定モジュール６２３３に送信する。
【０１１７】
ＳＴＡ数決定モジュール６２３２は、接続要求処理モジュール６２２から送信されたＡＰの情報を受信し、当該ＡＰの情報に対応するＡＰの各ラジオのタイプに基づいて、各ラジオの現在接続されているＳＴＡ数に対して正規化処理を行い、ＡＰの各ラジオの正規化された現在接続されているＳＴＡ数をＡＰ無線負荷決定モジュール６２３３に送信する。
【０１１８】
ＡＰ無線負荷決定モジュール６２３３は、無線トラフィック算出モジュール６２３１からの各ＡＰの各ラジオの正規化された単位トラフィックと、ＳＴＡ数決定モジュール６２３２からの各ＡＰの各ラジオの正規化された現在接続されているＳＴＡ数とに基づいて、各ＡＰの無線負荷を決定する。
【０１１９】
実際応用において、接続要求処理モジュール６２２は、ＳＴＡから送信された、ＡＰに加入する旨の接続要求を受信した後、当該ＳＴＡの接続要求済み回数を取得し、当該回数に１を加えて、得られた回数が所定の接続要求最大回数より大きいか否かを判断し、大きい場合、ＳＴＡの接続要求を直接に許可し、大きくない場合、前記ＳＴＡ情報を送信するプロセスを実行し、記録された当該ＳＴＡの接続要求済み回数を更新する。これに対して、ＡＣ６２は、各ＳＴＡの接続要求済み回数を記録する接続回数記録モジュールを更に含む。
【０１２０】
実際応用において、ＡＣは、接続要求処理モジュール６２２から送信された、ＡＰの情報が付けられているプローブ拒絶指示を受信した後、当該ＡＰに対し、ＳＴＡから送信されたプローブ要求に応答しないよう通知するプローブ応答拒絶通知モジュールを更に含むようにしてもよい。これに対して、接続要求処理モジュール６２２は、ＳＴＡの接続要求を拒絶した後、ＳＴＡの要求した加入先のＡＰの情報が付けられているプローブ拒絶指示を、プローブ応答拒絶通知モジュールに送信する。
【０１２１】
ＡＣは、ＳＴＡのプローブ要求に応答しないＡＰの情報を記録し、記録された各ＡＰの無線負荷を定時的に検出し、あるＡＰの無線負荷が許可可能な所定値まで減少したことを発見したら、当該ＡＰに対し、ＳＴＡのプローブ要求への応答を回復するよう通知するプローブ回復モジュールを更に含むようにしてもよい。これに対して、接続要求処理モジュール６２２は、ＳＴＡの接続要求が拒絶された後、ＳＴＡの要求した加入先のＡＰの識別子をプローブ回復モジュールに記録する。
【０１２２】
ＡＣは、ＡＰにおけるあるラジオに対して負荷分散を行わないと決定したとき、当該ＡＰに対し、当該ラジオにおけるＳＴＡを検出する必要がない旨を通知し、及び／又は、ＡＰにおけるあるラジオに対して負荷分散を開始すると決定したとき、当該ＡＰに対し、当該ラジオにおけるＳＴＡの検出を開始するよう通知し、検出されたＳＴＡをＡＣに報告する負荷分散ポリシー調整モジュールを更に含むようにしてもよい。
【０１２３】
以下、本発明を応用して負荷分散を行う例を挙げる。
【０１２４】
図１２に示すように、ＡＰ１は５つのＳＴＡに接続されており、ＡＰ２は３つのＳＴＡに接続されており、ＡＰ３は５つのＳＴＡに接続されており、ＡＰ４は３つのＳＴＡに接続されており、ＡＰ５は３つのＳＴＡに接続されている。
【０１２５】
ＡＰ１及びＡＰ２にとってはＳＴＡ１が見える。ＳＴＡ１は、ＡＰ１がより高いＲＳＳＩを持っていることを発見したとき、ＡＰ１への加入をＡＣに要求する（シグナリング１）。ＡＣは、ＡＰ１とＡＰ２の両方ともＳＴＡ１にサービスを提供できることを決定し、ＡＰ１には既に５つのＳＴＡが接続されており、ＡＰ２にはただ２つのＳＴＡが接続されていることを発見した。従って、ＡＣは、原因コードが１７である接続応答（シグナリング２）を介して、ＳＴＡのＡＰ１への加入の要求を拒絶する。一方、ＡＣは、ＣＡＰＷＡＰ制御チャネルを介して、ＡＰに配置更新要求メッセージ（シグナリング３）を送信する。ＡＰ１に対しＳＴＡのプローブ要求に応答することを拒絶するよう指示するために、このメッセージ中のＴＬＶのＰｒｏｂｅ  ｍａｓｋは１と設定される。ＳＴＡは、原因コードが１７である接続応答を受信したとしても、続いてＡＰ１への加入を要求する可能性がある。ＳＴＡは、一旦ＡＰ１からのいずれかの接続応答の受信に失敗したら、ＳＴＡの発見できる２番目の良い信号を有するＡＰ２への加入をＡＣに要求する（シグナリング４）。そして、ＡＣは、ＡＰ２の現在の負荷を所定の最大負荷と比較する。ＡＰ２の現在の負荷が所定の最大負荷とＡＰ１の負荷の両方よりも小さいので、ＡＣは、接続許可指示子が付けられている接続応答（シグナリング５）をＳＴＡに送信する。
【０１２６】
試験の証明によると、本発明の実施例に係る無線負荷分散案を応用すれば、ＷＬＡＮのシステム性能を３８％高めることができる。
【０１２７】
本発明の実施例に係る無線負荷分散案は、企業の無線解決案に応用することができる。
上記は、本発明の好ましい実施例にすぎず、本発明の保護範囲を限定するものではない。本発明の精神と原則内で行われる種々の修正、均等置換え、改善などは全て本発明の保護範囲内に含まれるべきである。
【符号の説明】
【０１２８】
６１  アクセスポート
６２  アクセスコントローラ
【図２】
0004944156.tif 000006
【図３】
0004944156.tif 000007
【図４】
0004944156.tif 000008
【図５】
0004944156.tif 000009
【図６】
0004944156.tif 000010
【図７】
0004944156.tif 000011
【図８】
0004944156.tif 000012
【図９】
0004944156.tif 000013
【図１０】
0004944156.tif 000014
【図１１】
0004944156.tif 000015
【図１】
0004944156.tif 000016
【図１２】
0004944156.tif 000017