(57)【要約】【課題】無線ＬＡＮシステムにおけるアクセスポイントの負荷を分散させる。【解決手段】認証装置１は、第１のアクセスポイント３ａを経由して端末装置４ａの接続要求を受信すると、第１のアクセスポイント３ａの負荷が所定の基準より重いかを判定する。この負荷が所定の基準より重い場合には、第１のアクセスポイント３ａの負荷を軽減させるべく、端末装置４ａから接続可能な第２のアクセスポイント３ｂへと接続先を切り替えて、再度接続を試行するよう当該端末装置４ａに指示する。【選択図】  図１
2004221684.tif 000002
【特許請求の範囲】
【請求項１】
無線システムにおけるアクセスポイントの負荷を分散させる負荷分散方法であって、
第１のアクセスポイントに対する端末装置の接続を識別するステップと、
前記第１のアクセスポイントの負荷を判定するステップと、
前記負荷判定に基づいて、前記端末装置から接続可能な第２のアクセスポイントに該端末装置を接続させるステップと
を、複数のアクセスポイントに関する情報を管理可能な装置で行うことを特徴とする負荷分散方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＩＥＥＥ８０２．１１規格の無線ＬＡＮシステム等の無線システムにおけるアクセスポイントの負荷を分散させる方法に係る。
【０００２】
【従来の技術】
最近、オフィス等の有線ネットワークの一部を無線化することで、端末装置のポータビリティを向上させたり、配線を不要としたりする無線ネットワークが増えている。また、無線ネットワークを応用し、街角からインターネットへと接続させるホットスポットサービスも商業化されつつある。
【０００３】
一般に、無線ネットワークと有線ネットワークとを接続するためには、有線ネットワークと無線ネットワークとの間にブリッジ機能を有するアクセスポイントを設けることが必要である。有線ネットワークから無線ネットワークへのデータや、無線ネットワークから有線ネットワークへのデータはすべてこのアクセスポイントを経由する。
【０００４】
従って、アクセスポイントが１台しかないと、当然のことながら、そのアクセスポイントに負荷が集中し、パフォーマンスが低下する。これを避けるための原始的な方法は、複数のアクセスポイントを設けることである。
【０００５】
一般的な、無線アクセスの手順は次のとおりである。まず、端末装置は、アクセスポイントにより定期的に送信される識別符号を受信する。識別符号はアクセスポイントごとにごとなり、端未装置が複数のアクセスポイントを区別するのに役立っている。端末装置が複数の識別符号を受信できる場合には任意のアクセスポイントを手動で選択してネットワークに接続する。とりわけ、ＩＥＥＥ８０２．１１の場合は、予め手動で登録された識別符号が受信できればそこに接続でき、受信できなければ接続できなかった。
【０００６】
また、ＩＥＥＥ８０２．１ｘでは、端末装置は複数のアクセスポイントからそれぞれの識別符号を受信する。さらに、認証処理に成功するまで、この受信した複数の識別符号を順次切り替えて、アクセスポイントへの接続を試行を繰り返す。認証処理とは、ネットワークへの接続資格を端末装置が有しているか否かを確認するための処理である。
【０００７】
【発明が解決しようとする課題】
しかしながら、複数のアクセスポイントを設けたとしても、期待したほど負荷分散が実行されないことがあった。
【０００８】
その原因は従来のアクセスポイントの選択方法にあった。すなわち、従来は、どのアクセスポイントを利用するかは端末装置側に全て選択権があったため、端末装置又はユーザーが任意の識別符号を選択し、それに対応するアクセスポイントへと接続していた。そもそも、端末装置側では、時々刻々と変化するアクセスポイントの負荷状態を知る由もなく、負荷状態を分散できるようなアクセスポイントを選択できるはずもなかった。
【０００９】
このようにして、従来は、各アクセスポイントに接続している端末装置の数にばらつきが生じ、負荷が偏ってしまうといった課題があった。
【００１０】
そこで、本発明は、上記課題を解決することを目的とする。
【００１１】
【課題を解決するための手段】
本発明では、上記課題を解決すべく、ネットワーク側において、端末装置の接続可能なアクセスポイントを識別させるとともに、各アクセスポイントの負荷を監視させ、端末装置が、認証等の際に負荷の重いアクセスポイントから接続してきた場合には、より負荷の軽いアクセスポイントから接続し直すよう指示することを１つの特徴としている。
【００１２】
より具体的には、無線システムにおけるアクセスポイントの負荷を分散させる負荷分散方法であって、第１のアクセスポイントを経由して端末装置の接続要求を受信するステップと、前記第１のアクセスポイントの負荷が所定の基準より重いかを判定するステップと、前記負荷が前記所定の基準より重いと判定されると、前記第１のアクセスポイントの負荷を軽減させるべく、前記端末装置から接続可能な第２のアクセスポイントに該端末装置を接続させるステップとを、複数のアクセスポイントに関する情報を管理可能な装置で行う負荷分散方法が本発明により提供される。
【００１３】
【発明の実施の形態】
以下、図面を用いて本発明に係る実施形態を説明する。
【００１４】
［第１の実施形態］
第１の実施形態は、端末装置が第１のアクセスポイントを経由して認証装置に接続を試みてきた場合に、認証装置がこの第１のアクセスポイントの負荷が重いと判定すれば、端末装置に第２のアクセスポイントから再接続するよう指示し、当該負荷が重くないと判定されれば、引き続き認証処理を実行することで、第１のアクセスポイントに負荷が集中することを避けようとするものである。すなわち、経由アクセスポイントに着目して負荷を分散させようとするものである。
【００１５】
図１は本実施形態に係るネットワークシステムの構成例を示す図である。１はＩＥＥＥ８０２．１ｘ規格に基づくユーザー認証機能とＩＥＥＥ８０２．１１規格に基づく無線ＬＡＮのアクセスポイントの負荷管理機能を有する認証装置、２は有線ネットワーク、３はＩＥＥＥ８０２．１１規格基づく無線ＬＡＮのアクセスポイント、４はＩＥＥＥ８０２．１１規格基づく無線ＬＡＮの端末装置を示す。なお、サフィックスａとｂとは説明の便宜上区別するためのものである。
【００１６】
図２は、本実施形態に係る認証装置の概略的な構成例を示す図である。ＣＰＵ２０１は、ＲＯＭ２０２やハードディスクドライブ２０５等の記憶手段に格納されている制御プログラムに基づいて認証処理装置１を統括制御する中央演算処理装置である。制御プログラムとしては、端末処理４の認証処理に関するプログラムモジュールや負荷分散処理に関するプログラムモジュールなどが含まれる。ＲＯＭ２０２は、制御プログラムなどを格納している記憶手段であり、ＥＥＰＲＯＭなどを採用できる。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアであり、制御プログラムの実行に伴うデータが一時的に記憶される。有線ＬＡＮＩＦ２０４は、認証装置１をインターネット等の有線ＬＡＮに接続するための通信回路などである。
【００１７】
図３は、本実施形態に係る無線アクセスポイントの構成例を示す図である。ＣＰＵ３０１は、ＲＯＭ３０２等の記憶手段に格納されている制御プログラムに基づいてアクセスポイント３を統括制御する中央演算処理装置である。例えば、端末装置４と無線回線を確立したり、無線ネットワークと有線ネットワーク間におけるデータの転送制御を行なったりする。ＲＯＭ３０２は、制御プログラムなどを格納している記憶手段であり、ＥＥＰＲＯＭなどを採用できる。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアであり、制御プログラムの実行に伴うデータが一時的に記憶される。有線ＬＡＮＩＦ３０４は、アクセスポイント４をインターネット等の有線ＬＡＮに接続するための通信回路などである。無線ＬＡＮＩＦ３０６は、端末装置１と接続するための無線通信回路などである。なお、ＥＳＳＩＤ（Ｅｘｔｅｎｄｅｄ  Ｓｅｒｖｉｃｅ  Ｓｅｔ  ＩＤｅｎｔｉｆｉｅｒ）などの識別符号３１０がＲＯＭ３０２に格納されており、無線ＬＡＮＩＦ３０６から定期的に識別符号が送信されるようになっている。
【００１８】
図４は、本実施形態に係る無線端末の構成例を示す図である。ＣＰＵ４０１は、ＲＯＭ４０２等の記憶手段に格納されている制御プログラムに基づいて端末装置４を統括制御する中央演算処理装置である。例えば、アクセスポイント３と無線回線を確立したりする。ＲＯＭ４０２は、制御プログラムなどを格納している記憶手段であり、ＥＥＰＲＯＭなどからなる。ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアであり、制御プログラムの実行に伴うデータが一時的に記憶される。無線ＬＡＮＩＦ４０６は、無線Ａアクセスポイントと接続するための無線通信回路などである。受信品質測定部４０７は、アクセスポイントから送信される信号の強度、当該信号の誤り率及び当該信号の信号対干渉波比（ＳＩＲ）などの信号品質を測定する回路である。以下では、信号強度を例に説明するが、他の信号品質尺度を利用してもよいことは当業者なら明らかであろう。
【００１９】
本実施形態では、複数のアクセスポイントに関する情報を管理し、無線システムにおけるアクセスポイント３の負荷を分散させる負荷分散装置（例：認証装置１）であって、第１の無線アクセスポイント３ａに対する端末装置４の接続を識別する識別手段（例：ＣＰＵ２０１）と、第１のアクセスポイント３ａの負荷を判定する負荷判定手段（例：ＣＰＵ２０１）と、負荷判定手段による負荷判定に基づいて端末装置４から接続可能な第２のアクセスポイント３ｂに端末装置４を接続させる接続制御手段（例：ＣＰＵ２０１）とを含む負荷分散装置が提供される。例えば、この負荷分散装置は端末装置の認証を行う認証装置の一機能として実現しても良い。識別手段による端末装置の接続識別処理は、例えば、認証装置への認証要求時に実行することができる。
【００２０】
あるいは、端末装置４と、端末装置４ａ，４ｂと無線回線を介して接続する複数のアクセスポイント３ａ，３ｂと、端末装置４ａ，４ｂを認証するための認証装置１とを含む無線ＬＡＮシステムにおいて、各アクセスポイント３ａ，３ｂは、自己の識別情報（ＥＳＳＩＤなどの識別符号）を端末装置４ａ、４ｂに報知する報知手段（例：ＣＰＵ３０１、無線ＬＡＮＩＦ３０６）を備え、端末装置４ａは、識別情報を受信する受信手段（例：ＣＰＵ４０１、無線ＬＡＮＩＦ４０６）と、該受信された識別情報に関する識別情報リスト４１０を作成する作成手段（例：ＣＰＵ４０１）と、該作成された識別情報リスト４１０をアクセスポイント３ａ，３ｂのうち第１のアクセスポイント３ａを経由して認証装置１に送信する送信手段（例：ＣＰＵ４０１、無線ＬＡＮＩＦ４０６）とを備え、認証装置１は、識別情報リスト４１０を受信する受信手段（例：ＣＰＵ２０１、有線ＬＡＮＩＦ２０４）と、第１のアクセスポイント３ａの負荷を判定する判定手段（例：ＣＰＵ２０１）と、第１のアクセスポイント３ａの負荷が重い場合に、受信された識別情報リスト４１０に含まれている複数のアクセスポイント３ａ，３ｂの中で相対的に負荷が軽い第２のアクセスポイント３ｂを選択する選択手段（例：ＣＰＵ２０１）と、選択された第２のアクセスポイント３ｂから接続しなおすよう端末装置４ａに指示する指示手段（例：ＣＰＵ２０１）とを含むことを特徴とする無線ＬＡＮシステムも本実施形態により提供される。なお、識別情報リスト４１０は、端末装置により接続可能な複数のアクセスポイントに関する情報の一例である。
【００２１】
なお、第１のアクセスポイント３ａの負荷が所定の基準より重いと判定された場合であっても、端末装置４ａから接続可能な第２のアクセスポイント３ｂが存在しない場合には、端末装置３ａにそのまま第１のアクセスポイント３ａを利用させるように制御しても良い。
【００２２】
図５は本実施形態に係る負荷分散シーケンスの一例を示す図である。とりわけ、図５は、最初に接続したアクセスポイントの負荷が重くない場合のシーケンス図である。図６は、最初に接続したアクセスポイントの負荷が重い場合のシーケンス図である。
【００２３】
ステップＳ５００において、アクセスポイント３ａ、３ｂは、定期的に識別符号を送信する。
【００２４】
ステップＳ５０１において、端末装置４ａは、識別符号を受信する。具体的には、ＣＰＵ４０１が、無線ＬＡＮＩＦ４０６を制御し、一定期間、識別符号の受信処理を実行させ、受信できた識別符号について識別リスト４１０を作成し、ＲＡＭ４０３に記憶する。識別リスト４１０には、識別コードとそれに対応する信号品質（信号強度など）とが対応付けられデータ化されている。なお、この識別符号リスト４１０から、例えば信号強度順に識別符号を並び替えた信号強度順の識別符号リストをさらに作成してもよい。この場合は、識別符号の並びがそのまま信号強度の順番を示しているため信号強度の品質情報をリスト中に設ける必要がなくなる利点がある。
【００２５】
ステップＳ５０２において、ＣＰＵ４０１は、信号強度が相対的に最も強いと判定された識別符号を選択する。ここでは、アクセスポイント３ａからの信号が最も強かったとする。
【００２６】
ステップＳ５０３において、ＣＰＵ４０１は、選択された識別符号に対応するアクセスポイント３ａへと無線接続を試行し、無線回線を確立する。
【００２７】
ステップＳ５０４において、ＣＰＵ４０１は、無線回線の確立を確認すると、選択されたアクセスポイント３ａに向けてユーザー認証開始要求を送信する。アクセスポイント３ａは、無線ＬＡＮＩＦ３０６によりユーザー認証開始要求を受信する。
【００２８】
ステップＳ５０５において、アクセスポイント３ａのＣＰＵ３０１は、ユーザー認証開始要求を受信したと判定すると、無線ＬＡＮＩＦ３０６を制御し、端末装置４ａにユーザー認証開始応答を送信する。
【００２９】
ステップＳ５０６において、端末装置４ａのＣＰＵ４０１は、ユーザー認証開始応答を受信したと判定すると、アクセスポイント３ａを経由して認証装置１に対し、ユーザー認証要求を送信する。また、ユーザー認証要求とともに、あるいはその後いずれかのタイミングにおいて識別符号リスト４１０も認証装置１に送信される。
【００３０】
ステップＳ５０７において、認証装置１のＣＰＵ２０１はアクセスポイントの負荷判定を行なう。この処理は、アクセスポイントの切り替えの必要性を判定する処理と考えても良い。
【００３１】
図７は、本実施形態に係る負荷状態判定処理について例示的なフローチャートである。
【００３２】
ステップＳ７０１において、認証装置１のＣＰＵ２０１は、ユーザー認証要求を受信すると、それに添付されていた識別符号リスト４１０に基づいて、現在、端末装置４ａが接続しているアクセスポイントを特定する。端末装置４は、通常、信号強度順に識別符号が並べられており、しかも、先頭の識別符号（最も信号強度の強い信号を送信しているアクセスポイント）に対して接続を試みる。したがって、最初に記述されている識別符号に対応するアクセスポイントが経由アクセスポイントとして特定できる。この場合は、最初にアクセスポイント３ａの識別符号が識別符号リスト４１０に記述されていたものとする。  なお、ユーザー認証要求を送信するために使用されたパケットのヘッダー情報を参照してアクセスポイントを特定してもよい。ヘッダー情報には送信元ノードのパケットアドレスが含まれているからである。
【００３３】
ステップＳ７０２において、ＣＰＵ２０１は、経由アクセスポイントとして特定されたアクセスポイント３ａに接続されている端末装置の台数を負荷状態管理テーブル２１３から抽出する。
【００３４】
ところで、ＣＰＵ２０１は、受信した識別符号リスト４１０に基づいて、各端末装置と、各端末装置によりアクセス可能なアクセスポイントとの関係を示す端末管理テーブル２１２を更新する。さらに、ＣＰＵ２０１は、各アクセスポイントと、各アクセスポイントに接続されている端末装置との関係を負荷状態管理テーブル２１３により管理しているものとする。
【００３５】
ステップＳ７０３において、ＣＰＵ２０１は、経由アクセスポイントとして特定されたアクセスポイント３ａの現在の接続台数と所定の基準値とを比較する。所定の基準値は、アクセスポイントごとに登録しておいてもよいし、共通の値としもよい。例えば、最大接続可能数に８０％を基準値としてもよい。なお、上述の端末接続台数は、あらたに接続を要求してきた端末装置４ａを含めた台数であってもよいし、これを含めない既存の台数であってもよい。負荷判定の結果、負荷が重ければ、負荷を軽減させるべく、ステップＳ７０４へと進み、そうでなければステップＳ５０８へと進む。
【００３６】
ステップＳ５０８において、認証装置１から端末装置４へユーザー確認情報を通知し、ステップＳ５０９において、端末装置４から認証装置１へユーザー認証情報（パスワードやユーザー名など）を通知し、ステップＳ５１０において認証処理を実行し、ステップＳ５１１において、認証結果を通知する。ＣＰＵ２０１は、ＨＤＤ２０５から認証情報を読み出して、受信した認証情報と比較することで認証処理を実行する。
【００３７】
ステップＳ７０４において、ＣＰＵ２０１は、認証要求に含まれていた識別符号リスト４１０をチェックすることで、切り替え可能なアクセスポイントが存在するかを判定する。たとえば、識別符号リスト４１０に含まれている識別符号の数が２以上であること、認証装置１の管理下にあるアクセスポイントが使用している識別符号がリスト４１０に含まれていること、これらを満たすアクセスポイントのうち、さらに負荷の問題ないアクセスポイント３ｂが存在することの３つを満たしているかを判定する。なお、適当なアクセスポイントが存在しない場合には、現在のアクセスポイント３ａをそのまま使用させるべくステップＳ５０８へと進む。
【００３８】
ステップＳ７０５において、ＣＰＵ２０１は、切り替え可能なアクセスポイントが複数存在する場合に、そのうちのひとつを選択する。例えば、識別符号リスト４１０に記述されている識別符号のうちから端末装置４が現在接続しているアクセスポイントの次に記載されているもの（より受信強度の強いもの）をひとつ選択し、ステップＳ５２０へ進む。
【００３９】
ステップＳ５２０において、ＣＰＵ２０１は、切り替え先として選択されたアクセスポイント３ｂからの再接続を行なうよう端末装置４に指示する。この指示には、切り替え先の識別符号が含まれている。
【００４０】
ステップＳ５２１にいおいて、再接続を指示された端末装置４は指定された識別符号に切り替える。
【００４１】
その際に、例えば、ＣＰＵ４０１は、指定された識別符号が先頭となるように、識別符号リスト４１０を更新してもよい。また、負荷の重い現在のアクセスポイント３ａの識別符号は識別符号リスト４１０から削除してもよい。
【００４２】
アクセスポイントの切り替え処理が完了した後は、切り替え後のアクセスポイント３ｂとの間で、ステップ５０３以降の処理を再度実行することになる（ステップＳ６０３〜ステップＳ６１１）。
【００４３】
このようにして、端末装置４は相対的に負荷の軽いアクセスポイント３ｂを経由してネットワークに接続することができる。
【００４４】
次に、アクセスポイントの負荷を判定する方法について具体例をあげてより詳細に説明する。この例では、認証装置１の管理下に２台のアクセスポイントＡＰ１、ＡＰ２が存在するものとする。
【００４５】
図８は、所定の基準値により負荷を分散させる方法において利用される負荷状態管理テーブルの一例を示した図である。とりわけ、負荷状態の判定方法（Ｓ５０７）としては、アクセスポイントに接続できる基準値を予め設定しておき、その基準値を超えたかを判断基準とする方法がある。この場合、基準値を５台として説明する。
【００４６】
図８の（ａ）に示された負荷状態管理テーブルは、ＡＰ１に４台の端末装置（ＳＴＡ１、ＳＴＡ２、ＳＴＡ３、ＳＴＡ４）が接続しており、ＡＰ２に１台の端末装置（ＳＴＡ６）が接続していることを示している。
【００４７】
この状態において、５台目のＳＴＡ５がＡＰ１に接続してくると、負荷状態管理テーブル２１３は図８の（ｂ）に示された状態となる。この場合、ＡＰ１に無線接続している端末装置の接続台数が基準値以下であるため、認証装置１はＳＴＡ５のＡＰ１への接続を認める。  さらに６台目のＳＴＡ７がＡＰ１に接続してくると、負荷状態管理テーブル２１３は図８の（ｃ）に示された状態となる。ＡＰ１に無線接続している端末装置の接続数が基準値を超えているため、認証装置１は、他のアクセスポイント（例：ＡＰ２）から再接続するよう端末装置（ＳＴＡ７）に指示する。図８の（ｄ）は、ＳＴＡ７がＡＰ２からの再接続に成功した状態を示している。
【００４８】
ところで、端末装置４から認証情報とともに送られてくる識別符号リスト４１０を調べたところ、認証装置１の管理下にあるアクセスポイント（例：ＡＰ２）の識別符号が含まれていない場合には再接続は不可能である。そこで、この場合は接続要求（認証要求）のあったアクセスポイントＡＰ１に端末装置ＳＴＡ７をそのまま接続させて通常どおり認証処理を行なう。この場合の負荷状態管理テーブルは図８の（ｃ）の状態のままとなる。
【００４９】
以上のように、第１の実施形態によれば、端末装置が第１のアクセスポイントを経由して認証装置に接続を試みてきた場合に、認証装置がこの第１のアクセスポイントの負荷が重いと判定すれば、端末装置に第２のアクセスポイントから再接続するよう指示し、当該負荷が重くないと判定されれば、引き続き認証処理を実行することで、第１のアクセスポイントに負荷が集中することを回避できるようになる。
【００５０】
［第２の実施形態］
第１の実施形態で説明した第１の負荷分散方法は、基準数となるまでは負荷の偏りを容認し、再接続処理の回数を低減するものであった。一方、本実施形態に係る第２の負荷分散方法は、複数のアクセスポイントの負荷を考慮し、これらが最初から概ね均一になるように割り当てていく方法である。
【００５１】
すなわち、端末装置４と、該端末装置４に無線回線を介して接続する複数のアクセスポイント３と、前記端末装置４を認証するための認証装置１とを含む無線ＬＡＮシステムにおいて、アクセスポイント３は、自己の識別情報を端末装置４に報知する報知手段（例：ＣＰＵ３０１、無線ＬＡＮＩＦ３０６）を備え、前記端末装置３は、前記識別情報を受信する受信手段（例：ＣＰＵ４０１、無線ＬＡＮＩＦ４０６）と、該受信された識別情報に関する識別情報リストを作成する作成手段（例：ＣＰＵ４０１）と、該作成された識別情報リストを前記アクセスポイント３の何れかを経由して前記認証装置１に送信する送信手段（例：ＣＰＵ４０１、無線ＬＡＮＩＦ４０６）とを備え、前記認証装置１は、前記識別情報リストを受信する受信手段（例：ＣＰＵ２０１、無線ＬＡＮＩＦ２０４）と、前記受信された識別情報リストに含まれている複数のアクセスポイントの中で相対的に負荷が軽いアクセスポイントを選択する選択手段（例：ＣＰＵ２０１）と、該選択されたアクセスポイントが現在のアクセスポイントであるか否かを判定する判定手段（例：ＣＰＵ２０１）と、該選択されたアクセスポイントが現在のアクセスポイントでないと判定された場合には、該選択されたアクセスポイントから接続しなおすよう前記端末装置４に指示する指示手段（例：ＣＰＵ２０１）とを含むことを特徴とする無線ＬＡＮシステムが本実施形態により提供される。
【００５２】
図９は、第２の負荷分散方法を説明するための負荷状態管理テーブルを示した図である。ＣＰＵ２０１は、端末の接続時において、各アクセスポイントへの端末装置の接続台数が均一になるように各アクセスポイントの接続台数を制御する。図９の（ｆ）は、ＡＰ１に１台の端末装置ＳＴＡ１が存在し、ＡＰ２には端末装置４が接続していない場合の負荷状態管理テーブル２１３を示している。
【００５３】
この状態で、ＡＰ１に対し２台目の端末装置ＳＴＡ２が接続してくると、負荷状態管理テーブル２１３は図９の（ｇ）の状態へとＣＰＵ２０１により変更される。この場合、ＣＰＵ２０１は、ＡＰ１の接続台数とＡＰ２の接続台数との平均値を求め、双方の接続台数が平均値に近づくように新たな端末装置ＳＴＡ２を割り当てる。図９の（ｇ）の例では、平均値は１であり、ＡＰ１の接続台数は２であり、ＡＰ２の接続台数は０であるため、ＡＰ１からＡＰ２へと端末装置ＳＴＡ２を再接続させる。なお、この際には、認証装置１はＳＴＡ２から送られてきた識別符号リスト４１０にＡＰ２の識別符号が含まれていれることが前提となる。ＡＰ２の識別符号が含まれていない場合には、ＡＰ１への接続を許可する。
【００５４】
なお、最も単純な負荷分散方法は、認証装置１の配下にある複数のアクセスポイントのうち、最も負荷の軽いアクセスポイントを切替先として選択することであろう。
【００５５】
ＡＰ２での再接続が成功すると、負荷状態管理テーブル２１３は図９の（ｈ）の状態となる。ただし、ＳＴＡ２から送られてきた識別符号リスト内にＡＰ２の識別符号が含まれていない場合には、認証装置１はＳＴＡ２をＡＰ１に接続させ認証を行なう。
【００５６】
次に識別符号リスト４１０と端末装置管理テーブル２１２の具体例を説明する。図１０は、識別符号リスト４１０の一例を示した図である。図１１は、端末装置管理テーブル２１２の一例を示す図である。各端末装置から送信されてきた識別符号リスト４１０に基づいて、ＣＰＵ４０１がこの端末装置管理テーブル２１３を作成する。図１２はアクセスポイントの通信可能件な範囲と端末装置との関係を例示した図である。
【００５７】
ＡＰ１は第１のアクセスポイント、ＡＰ２は第２のアクセスポイント、ＳＴＡ１は第１の端末装置、ＳＴＡ２は第２の端末装置、ＳＴＡ３は第３の端末装置、ＳＴＡ４は第４の端末装置、５ａはＡＰ１の通信可能な範囲、５ｂはＡＰ２の通信可能な範囲をそれぞれ示している。また、ＡＰ１、ＡＰ２とも認証装置１の管轄下にある無線アクセスポイントである。
【００５８】
各端末装置では、無線接続前に受信できる識別符号はアクセスポイントの信号強度順にリストを作成する。例えば、端末装置ＳＴＡ２の場合は、ＡＰ１及びＡＰ２の双方にアクセス可能であるが、ＡＰ２から信号の方がより強いため、ＡＰ２がＡＰ１よりも前に記述されることになる。
【００５９】
ＳＴＡ１とＳＴＡ４は受信出来るアクセスポイントがひとつしかないので、認証装置１は、無線接続を試みたアクセスポイントが負荷的に問題あると判定されたとしても、代替できる無線アクセスポイントが存在しないため、無線アクセスポイントを変更させることなくそのまま接続させる。
【００６０】
ＳＴＡ２は、識別符号を受信した時の信号強度の順序に従って識別符号リストを作成しているので、信号強度のより強い無線アクセスポイントＡＰ２に対し無線接続を試みる。すなわち、まずＡＰ２への接続を試み、認証装置１がＳＴＡ２の接続によってＡＰ２の負荷に問題が生じる可能性があると判断した場合には、ＡＰ１への切り替えを指示する。
【００６１】
ＳＴＡ３も同様に、信号強度のより強い無線アクセスポイントＡＰ１に対し無線接続を試みる。認証装置１がＳＴＡ３の接続によってＡＰ１の負荷に問題が生じる可能性があると判断した場合には、ＡＰ２への切り替えを指示する。
【００６２】
ところで、上述の実施形態では、最初の認証時において負荷分散を実施するものとして説明してきたが、本発明はこれに限定されることはない。例えば、端末装置の再認証のタイミングで負荷分散を実行してもよい。
【００６３】
例えば、無線ＬＡＮシステムにおけるアクセスポイントの負荷を分散させる負荷分散装置であって、第１のアクセスポイントに少なくとも第１の端末装置と第２の端末装置とが接続されている場合において第２の端末装置が再認証のタイミングを迎えると、第１のアクセスポイントよりも負荷の軽い第２のアクセスポイントに該第２の端末装置が接続可能かを判定する判定手段（例：ＣＰＵ２０１）と、第２の端末装置が第２のアクセスポイントに接続可能な場合には、第２の端末装置に対して第２のアクセスポイントへと接続先を変更するよう指示する指示手段（例：ＣＰＵ２０１）とを含む負荷分散装置が提供される。
【００６４】
以上のように、第２の実施形態によれば、複数のアクセスポイントの負荷を最初から考慮し、端末装置の接続先を決定してゆくため、複数あるアクセスポイントの負荷を全体として概ね均一にすることができる。
【００６５】
なお、第３の実施形態で詳述するように、第１の端末装置が無線環境等の影響により第１のアクセスポイントにだけ接続可能な場合に、第２の端末装置を第２のアクセスポイントへと移動させるようにしてもよい。
【００６６】
［第３の実施形態］
本実施形態では、負荷的に問題があると判断されているアクセスポイント（ＡＰ１）に対して、当該アクセスポイントの識別符号しか受信できない端末装置（ＳＴＡ１）が加入してきた場合における負荷分散方法を説明する。
【００６７】
図１３は、本実施形態に係る負荷分散方法を説明するための負荷状態管理テーブルの変遷を示す図である。この負荷分散方法では、端末装置ＳＴＡ１をそのままＡＰ１へと接続させ、その代わりに、ＡＰ１に接続している他の端末装置（ＳＴＡ２）を他の接続可能なアクセスポイント（ＡＰ２）へと再接続させることで負荷分散を図るものである。
【００６８】
より具体的には、上述したようにアクセスポイントが定期的な再認証を行なう。それを利用して、複数の識別符号を受信可能な端末装置（例：ＳＴＡ２）がまだ接続状態にあることを確認すると、認証装置１は、この端末装置（例：ＳＴＡ２）を他のアクセスポイント（ＡＰ２）へと再接続するように指示するものである。
【００６９】
ここで、各端末装置の受信可能な識別符号は図１１に示したとおりとする。まず、ＡＰ１にＳＴＡ２、ＳＴＡ３が接続しており、ＡＰ２にはＳＴＡ４が接続しているものとする。ＳＴＡ１はＡＰ１のみの識別符号しか受信できないため、ＡＰ１に無線接続し、認証装置１に認証要求を行なう。認証装置１は、ＡＰ１に３台目が接続することでＡＰ１の負荷が重いと判断するが、ＳＴＡ１により接続可能なアクセスポイントはＡＰ１のみであるので、ＳＴＡ１をそのままＡＰ１に接続させ、認証処理を行なう。
【００７０】
ところで、各アクセスポイントは、接続中の端末装置が存在するかどうかを確認するために、予め設定された時間毎に接続中の端末装置に対しユーザー認証開始要求を送信し（Ｓ５０４）、このユーザー認証開始要求に対する応答として端末装置からユーザー認証要求通知があれば接続状態とみなす。この後、端末装置と認証装置１との間で再認証処理が行われ、必要に応じて無線通信用暗号の変更処理などが行われる。ユーザー認証開始応答に対して端末装置からの応答がなければ、応答がなかった端末装置は無線接続を解除したものとして扱うべく、アクセスポイントは、応答がなかった端末装置の情報を認証装置１に通知する。認証装置１は該当するアクセスポイントの管理台数をひとつ減らす。あるいは、負荷状態管理テーブル２１３から対応するアクセスポイントの識別符号を削除する。なお、接続確認処理に複数回連続して失敗してから接続が解除されたと判定してもよい。例えば、端末装置４からの応答がない場合に、ユーザー認証開始要求の送信（Ｓ５０４）を規定回数まで繰り返し、それでもなお端末装置４からのユーザー認証要求通知（Ｓ５０５）がなかった場合に、初めて接続解除と判定してもよい。
【００７１】
すなわち、各アクセスポイント３は、アクセスポイント３に接続している端末装置４に対して再認証を行なうよう予め定められた期間ごとに指示する指示手段（例：ＣＰＵ３０１）をさらに備え、認証装置１は、各アクセスポイント３の管理下にある端末装置４についての端末装置リスト（例：端末管理テーブル４１０）を作成する作成手段（例：ＣＰＵ２０１）と、再認証を指示された端末装置４からの応答の有無に基づいて端末装置が接続状態にあるかを判定する接続状態判定手段（例：ＣＰＵ２０１）と、該接続状態になければ前記端末装置リストを更新する更新手段（例：ＣＰＵ２０１）とによりこれらの処理は実行される。なお、認証装置１のＣＰＵ２０１は各アクセスポイント３に対して、定期定期に再認証の指示を端末装置４に送信するよう要求してもよい。
【００７２】
さて、負荷の重いＡＰ１に接続しているＳＴＡ２が再認証時間になると、ＡＰ１はユーザー認証開始応答（Ｓ５０４）を送信する。このユーザー認証開始応答（Ｓ５０４）に対して端末装置ＳＴＡ２からのユーザー認証要求通知（Ｓ５０５）を受信すれば、ＳＴＡ２は接続状態にある。
【００７３】
ＳＴＡ２がＡＰ１と接続状態にあることを確認した認証装置１は、ＳＴＡ２の識別符号リスト４１０に含まれているアクセスポイントの識別符号を抽出する。抽出された識別符号に基づいて、対応する負荷状態を判定する。例えば、ＡＰ２の識別符号が抽出された場合は、ＡＰ２の負荷状態を判定し、その結果、ＡＰ２の負荷が軽いと判定する。従って、ＳＴＡ２をＡＰ２へと再接続するよう指示する。ＡＰ２から接続を指示されたＳＴＡ２はＡＰ２と無線接続する。
【００７４】
以上のように、本実施形態によれば、ＡＰ１の識別符号しか受信できない端末装置ＳＴＡ１が負荷の重いアクセスポイントＡＰ１へと加入してきた場合であっても、複数の識別符号ＡＰ１とＡＰ２とを受信可能な他の端末装置ＳＴＡ２を、現在のアクセスポイントＡＰ１から他のアクセスポイントＡＰ２へと再接続させることで、アクセスポイントＡＰ１の負荷を分散できる。
【００７５】
［他の実施形態］
本実施形態においては、認証装置１がユーザー認証機能と、アクセスポイントの負荷分散機能を有するものとして説明してきた。しかしながら、ユーザー認証機能と負荷管理機能を、それぞれ異なる情報処理装置で実行してもよいことは、当業者であれば理解できよう。この場合、端末装置４から認証装置１に宛てて認証要求が送られてくると、認証装置１は端末装置から送られてきた識別符号リスト４１０と、経由無線アクセスポイント３を特定する情報とを負荷管理装置に通知し、負荷管理装置は前述の動作フローに従って負荷判定を行い、判定結果を認証装置１に通知することになろう。無線アクセスポイントの接続変更が必要な場合には、新しい接続に関する情報も合わせて認証装置１に通知し、認証装置１は負荷管理装置の判定結果にしたがって認証処理を続けるか、無線アクセスポイント３の接続変更を指示する。
【００７６】
以上説明したように、無線アクセスポイントに対し新たな端末装置の接続要求（認証要求）があった場合において、認証装置で無線アクセスポイントの負荷を判定し、負荷に問題あり、かつ、端末装置が認証装置管轄下にある他の無線アクセスポイントの信号を受信可能な場合には、当該他の無線アクセスポイントへと接続を切り替えさせるため、複数の無線アクセスポイントにおいて効率よく負荷分散を実行できる。
【００７７】
【発明の効果】
以上説明したように、本発明によれば、複数の無線アクセスポイントにおいて効率よく負荷分散を実行できる。
【図面の簡単な説明】
【図１】図１は、本実施形態に係るネットワークシステムの構成例を示す図である。
【図２】図２は、本実施形態に係る認証装置の概略的な構成例を示す図である。
【図３】図３は、本実施形態に係る無線アクセスポイントの構成例を示す図である。
【図４】図４は、本実施形態に係る端末装置の構成例を示す図である。
【図５】図５は、本実施形態に係る負荷分散シーケンスの一例を示す図である。
【図６】図６は、最初に接続したアクセスポイントの負荷が重い場合のシーケンス図である。
【図７】図７は、本実施形態に係る負荷状態判定処理について例示的なフローチャートである。
【図８】図８は、所定の基準値により負荷を分散させる方法において利用させる負荷状態管理テーブルの一例を示した図である。
【図９】図９は、第２の負荷分散方法を説明するための負荷状態管理テーブルを示した図である。
【図１０】図１０は、識別符号リスト４１０の一例を示した図である。
【図１１】図１１は、端末装置管理テーブル２１２の一例を示す図である。各端末装置から送信されてきた識別符号リスト４１０に基づいて、ＣＰＵ４０１がこの端末装置管理テーブル２１３を作成する。
【図１２】図１２は、アクセスポイントの通信可能件な範囲と端末装置との関係を例示した図である。
【図１３】図１３は、本実施形態に係る負荷分散方法を説明するための負荷状態管理テーブルの変遷を示す図である。
【符号の説明】
１…認証装置
２…有線ネットワーク
３ａ，３ｂ…アクセスポイント
４ａ，４ｂ…端末装置
【図１】
2004221684.tif 000003
【図２】
2004221684.tif 000004
【図３】
2004221684.tif 000005
【図４】
2004221684.tif 000006
【図５】
2004221684.tif 000007
【図６】
2004221684.tif 000008
【図７】
2004221684.tif 000009
【図８】
2004221684.tif 000010
【図９】
2004221684.tif 000011
【図１０】
2004221684.tif 000012
【図１１】
2004221684.tif 000013
【図１２】
2004221684.tif 000014
【図１３】
2004221684.tif 000015