(57)【特許請求の範囲】
【請求項１】
自身と接続している無線クライアント毎のパラメータを記憶するパラメータ記憶領域と，
前記パラメータ記憶領域の断片化の状態に基づき，当該断片化の解消処理を行うかどうかを判断する断片化解消処理判断手段と，
断片化の解消処理を行うと判断すると，少なくとも前記無線クライアントによって受信可能であり，所定時間を指定してその間前記無線クライアントに通信を抑制させる通信抑制依頼を送信する通信抑制依頼送信手段と，
前記通信抑制依頼を送信すると，指定した前記所定時間内において，前記パラメータ記憶領域の断片化の解消処理を行う断片化解消手段と，
を備える無線アクセスポイント。
【請求項２】
前記無線アクセスポイントは，さらに，
前記断片化解消手段が前記パラメータ記憶領域の断片化を解消するために必要となる時間を推定する断片化解消時間推定手段と，を備え，
前記通信抑制依頼送信手段が送信する通信にて指定される前記所定時間は，前記断片化解消時間推定手段が推定した時間に基づいたものである，
ことを特徴とする請求項１に記載の無線アクセスポイント。
【請求項３】
前記パラメータは，前記無線クライアントとの通信を暗号化するための暗号鍵である，
ことを特徴とする請求項１および２に記載の無線アクセスポイント。
【請求項４】
無線アクセスポイントを，
前記無線アクセスポイントと接続している無線クライアント毎のパラメータを記憶するパラメータ記憶領域と，
前記パラメータ記憶領域の断片化の状態に基づき，当該断片化の解消処理を行うかどうかを判断する断片化解消処理判断手段と，
断片化の解消処理を行うと判断すると，少なくとも前記無線クライアントによって受信可能であり，所定時間を指定してその間前記無線クライアントに通信を抑制させる通信抑制依頼を送信する通信抑制依頼送信手段と，
前記通信抑制依頼を送信すると，指定した前記所定時間内において，前記パラメータ記憶領域の断片化の解消処理を行う断片化解消手段と，
して機能させるプログラム。
【請求項５】
前記プログラムは，さらに，
無線アクセスポイントを，
前記断片化解消手段が前記パラメータ記憶領域の断片化を解消するために必要となる時間を推定する断片化解消時間推定手段と，して機能させ，
前記通信抑制依頼送信手段が送信する通信にて指定される前記所定時間は，前記断片化解消時間推定手段が推定した時間に基づいたものである，
ことを特徴とする請求項４に記載のプログラム。
【請求項６】
前記パラメータは，前記無線クライアントとの通信を暗号化するための暗号鍵である，
ことを特徴とする請求項４および５に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は無線ネットワークにおける無線親機（以下，アクセスポイントと呼ぶ）およびそのプログラムに関するものであり，特に，無線子機（以下，無線クライアントと呼ぶ）に関する情報の管理を効率的に行うことが可能なものに関する。
【背景技術】
【０００２】
近年の無線ＬＡＮネットワークの急激な普及により，ＰＣといった無線ＬＡＮの代表的機器だけでなく，携帯電話やＰＤＡなど，様々な電子機器が無線クライアントとして使用されるようになっている。他方，普及に伴いセキュリティ意識も向上しており，第三者による傍受が比較的容易な無線通信は，暗号化されることが常識となっている。
【０００３】
図１は一般的な無線ＬＡＮネットワークのシステム全体図である。アクセスポイント１０１が複数の無線クライアント１０２を子機として管理しており，当該無線クライアント１０２はアクセスポイント１０１を介して，他の有線ネットワーク機器（図示せず）などと通信することが可能である。
【０００４】
本図において無線クライアント１０２は３台しか記載していないが，実際の無線ＬＡＮネットワークでは，より多くの無線クライアント１０２がアクセスポイント１０１に接続することも可能である。
【０００５】
なお，上述したように，各無線クライアント１０２とアクセスポイント１０１との間の通信は，通常は，所定の暗号化アルゴリズムにより暗号化されている。以下，この点について詳細に説明する。
【０００６】
図２はアクセスポイント１０１が管理する暗号鍵のテーブルの一例である。このテーブルはアクセスポイント１０１が備えるメモリなどの記憶領域（図示せず）に記憶されているものであり，０〜７の数字は記憶領域上のブロックを示す。
【０００７】
アクセスポイント１０１は，暗号鍵を無線クライアント毎に管理している。本図では無線クライアント（図ではＳＴＡと記載）０１〜０６の６台分の暗号鍵を管理している。図に示すＣＣＭＰやＴＫＩＰは使用する暗号鍵のアルゴリズムを示す。
【０００８】
この暗号鍵テーブルに記憶されているそれぞれの暗号鍵に基づき，アクセスポイント１０１と各無線クライアント１０２との間の通信は別個に暗号化されている。
【０００９】
このようにアクセスポイント１０１の記憶領域にて管理されている暗号鍵であるが，その管理できる数は無限ではない。
【００１０】
図２で示すように，アクセスポイント１０１が管理することができる暗号鍵の数は有限である。具体的には，確保している暗号鍵テーブルのブロック数，つまり暗号鍵テーブルの格納のために割り当てられたアクセスポイントの記憶領域の容量に依存している。
【００１１】
したがって，アクセスポイント１０１に接続可能な無線クライアント１０２の台数は，暗号化通信が当たり前となっている現在においては，事実上，この記憶領域の容量に依存しているわけである。
【００１２】
例えば図２に示す暗号鍵テーブルの場合，０〜７の８ブロックが存在し，この中に６台分の無線クライアントの暗号鍵が記憶されている。ＳＴＡ０１〜ＳＴＡ０５はＣＣＭＰの暗号鍵を使用しており，それぞれ１ブロックを使用している。一方，ＳＴＡ０６はＴＫＩＰの暗号鍵を使用しており，ブロック５とブロック６の２ブロックを使用している。
【００１３】
このように，使用する暗号鍵の種類によって消費するブロック数が異なる場合がある。さらに本図に示すＴＫＩＰは，ブロックが２つ必要なだけでなく，そのブロックが連続したものである必要がある。ただし，暗号鍵が必要とするブロック等の条件は，アクセスポイントによって異なる可能性がある。こういった条件は，ベンダが独自に設計可能な部分であり，規格等で定められているものではないからである。つまり，他の暗号鍵，例えばＣＣＭＰが２ブロックを必要とする場合も考えられるわけである。
【００１４】
ところで，この暗号鍵テーブルに記憶されている暗号鍵は，アクセスポイント１０１と無線クライアント１０２との接続が保持されている間記憶されているものである。したがって，無線クライアント１０２との通信が切断されると，当該無線クライアントに対応する暗号鍵は，このテーブルから削除される。暗号鍵が削除されたブロックは空きブロックとなり，他の無線クライアントのための暗号鍵を記憶することができる。
【００１５】
図３はこのような空きブロックが生じた暗号鍵テーブルの一例である。本図の場合，ＳＴＡ０２とＳＴＡ０４との通信が切断されたので，ブロック１およびブロック３の暗号鍵が削除され空きブロックとなっている。最初から空きブロックであったブロック７に加え，ブロック１およびブロック３が新たに利用可能である。
【００１６】
このようにしてアクセスポイント１０１は暗号鍵テーブルを再利用しているわけであるが，このような運用では，以下の問題があった。
【００１７】
図４はこのような問題を示したものである。図から明らかであるが，ＴＫＩＰのように，連続した複数ブロックを必要とする暗号鍵を登録しようとした場合，たとえ多くの空きブロックが存在する場合でも，暗号鍵をテーブルに登録することができないことがある。その理由は，度重なる無線クライアント接続切断処理に伴って，アクセスポイントの暗号鍵テーブルが断片化し，空きブロックが離散化してしまったためである。すなわち，必要な空きブロック数が満たされていても，それらが連続していない場合は，ＴＫＩＰのような暗号鍵を登録できないわけでる。このような制限のため，アクセスポイント１０１に接続できる無線クライアント１０２の数は，使用する暗号鍵の種類に依存しているだけでなく，暗号鍵テーブルの断片化状況によっても左右されるという問題を抱えていた。
【００１８】
このような問題があるという前提で，アクセスポイント１０１により多くの無線クライアント１０２を接続させることのできる発明が特許文献１に開示されている。
【先行技術文献】
【特許文献】
【００１９】
【特許文献１】特開２００６−２７９６０１号公報  特許文献１に開示のアクセスポイントは，通常備える内部メモリだけでなく外部のメモリをさらに備え，その両方に暗号鍵を登録することで，接続可能な無線クライアントの数を増やそうというものである。
【００２０】
しかし，この発明の場合，内部だけでなく外部のメモリも必要となるため，製品コストが増加するという課題があった。
【発明の概要】
【発明が解決しようとする課題】
【００２１】
本願発明はかかる課題を解決するものである。すなわち，多数の無線クライアントが頻繁に接続および切断を繰り返す環境であっても，追加的リソースを必要とせず，暗号鍵などの通信パラメータを効率よく管理することが可能なアクセスポイントおよびそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００２２】
本願発明にかかる第１の形態は，自身と接続している無線クライアント毎のパラメータを記憶するパラメータ記憶領域と，パラメータ記憶領域の断片化の状態に基づき，当該断片化の解消処理を行うかどうかを判断する断片化解消処理判断手段と，断片化の解消処理を行うと判断すると，少なくとも無線クライアントによって受信可能であり，所定時間を指定してその間無線クライアントに通信を抑制させる通信抑制依頼を送信する通信抑制依頼送信手段と，通信抑制依頼を送信すると，指定した所定時間内において，パラメータ記憶領域の断片化の解消処理を行う断片化解消手段と，を備える無線アクセスポイントである。
【００２３】
好ましくは，無線アクセスポイントは，さらに，断片化解消手段がパラメータ記憶領域の断片化を解消するために必要となる時間を推定する断片化解消時間推定手段と，を備え，通信抑制依頼送信手段が送信する通信にて指定される所定時間は，断片化解消時間推定手段が推定した時間に基づいたものである。
【００２４】
好ましくは，パラメータは，無線クライアントとの通信を暗号化するための暗号鍵である。
【００２５】
本願発明にかかる第２の形態は，無線アクセスポイントを，無線アクセスポイントと接続している無線クライアント毎のパラメータを記憶するパラメータ記憶領域と，パラメータ記憶領域の断片化の状態に基づき，当該断片化の解消処理を行うかどうかを判断する断片化解消処理判断手段と，  断片化の解消処理を行うと判断すると，少なくとも無線クライアントによって受信可能であり，所定時間を指定してその間無線クライアントに通信を抑制させる通信抑制依頼を送信する通信抑制依頼送信手段と，通信抑制依頼を送信すると，指定した所定時間内において，パラメータ記憶領域の断片化の解消処理を行う断片化解消手段と，して機能させるプログラムである。
【００２６】
好ましくは，プログラムは，さらに，無線アクセスポイントを，断片化解消手段がパラメータ記憶領域の断片化を解消するために必要となる時間を推定する断片化解消時間推定手段と，して機能させ，通信抑制依頼送信手段が送信する通信にて指定される所定時間は，断片化解消時間推定手段が推定した時間に基づいたものである。
【００２７】
好ましくは，パラメータは，無線クライアントとの通信を暗号化するための暗号鍵である。
【発明の効果】
【００２８】
本願発明にかかるアクセスポイントは，暗号鍵などの通信パラメータの記憶領域が断片化していた場合，必要に応じてこれを解消する。その際，無線クライアントから自身に対して行われる通信を事前に抑制させることで，接続中の無線クライアントとの通信を阻害することなく断片化を解消でき，その結果，通信パラメータの記憶領域を効率的に使用することができるという効果を奏する。さらに，無線クライアントに通信を抑制させる時間を事前に推定し無線クライアントに通知するため，無線クライアントの通信パフォーマンスに与える影響も小さく抑えることができる。
【発明を実施するための形態】
【００２９】
以下では図面を参照し本願発明に係る実施例を説明する。
［実施例］
［システム全体図］
【００３０】
本願発明にかかるシステム全体図は，すでに説明した図１と同じであるため説明を省略する。なお，本願発明にかかる装置はアクセスポイント１０１である。
［機能ブロック図］
【００３１】
図５はアクセスポイント１０１の機能ブロック図である。
【００３２】
暗号鍵テーブル記憶手段５０１は，ＲＡＭなどの記憶領域であり，図２において説明した暗号鍵テーブルを記憶しておくための手段である。
【００３３】
断片化解消処理判断手段５０２は，暗号鍵テーブル記憶手段５０１に記憶されている暗号鍵テーブルの断片化状況を取得し，その状況に基づいて断片化を解消するかどうかを判断する手段である。具体的には，断片化状況に関するパラメータに所定の閾値を定め，それを満たした場合に断片化解消処理を実行すると判断する。
【００３４】
断片化解消時間推定手段５０３は，後述する断片化解消手段５０５が暗号鍵テーブルの断片化を解消するために要する時間を推定する手段である。
【００３５】
通信抑制依頼送信手段５０４は，前述の断片化解消処理判断手段５０２が断片化を解消すると判断した場合に動作する手段である。具体的には，前述した断片化解消時間推定手段５０３が推定した時間の間，無線クライアント１０２から自身に対する通信を抑制させるための依頼を送信するものである。この依頼を送信することにより，たとえ自身に接続中の無線クライアント１０２があったとしても，その無線クライアント１０２との暗号化通信への影響を低く抑えつつ，暗号鍵テーブルの断片化を解消できる。つまり，断片化解消処理の前後においても，問題なく暗号化通信を継続して行うことができる。
【００３６】
なお，無線クライアント１０２に通信を抑制させる依頼とは，例えばIEEE802.11規格におけるＣＴＳフレーム（CTS-to-self）のことである。このＣＴＳフレームは自身宛てに送信するものであるが，無線クライアント１０２によっても受信される。図６はこのＣＴＳフレームのフォーマットであり，デュレーションフィールドに上述した抑制時間を指定する。つまり，本願発明では，このデュレーションフィールドに断片化解消時間推定手段５０３が推定した時間が指定される。一方，このフレームを受信した無線クライアント１０２は，断片化解消のあいだ，すなわちデュレーションフィールドに指定された時間のあいだ，送信を延期することとなる。
【００３７】
断片化解消手段５０５は，暗号鍵テーブルの断片化を解消し，暗号鍵テーブルの空き容量（空きブロックを）確保する手段である。例えば，図３の右側に示した暗号鍵テーブルがあった場合，それを図７に示すように，使用中のブロックをアドレスの前方に詰めるような処理である。こうすることで，複数ブロックが連続している空きブロックを確保することができ，例えばＴＫＩＰのような暗号鍵を新たに登録することが可能になる。
［動作フロー］
【００３８】
図８はアクセスポイント１０１の動作フローである。
【００３９】
ステップ８０１において，暗号鍵テーブル記憶手段５０１に記憶されている暗号鍵テーブルの断片化状況を取得する。
【００４０】
ステップ８０２において，取得した断片化状況に基づいて，断片化を解消するかどうかを判断する。解消すると判断した場合，次のステップに進み，そうなければステップ８０１に戻る。
【００４１】
ステップ８０３において，断片化解消処理に要する時間を推測する。
【００４２】
ステップ８０４において，推定された断片化解消時間を指定した通信抑制依頼を送信する。
【００４３】
ステップ８０５において，断片化の解消処理を実行する。
［まとめ］
【００４４】
本願発明にかかるアクセスポイントは，暗号鍵などの通信パラメータの記憶領域が断片化していた場合，必要に応じてこれを解消する。その際，無線クライアントから自身に対して行われる通信を事前に抑制させることで，接続中の無線クライアントとの通信を阻害することなく断片化を解消でき，その結果，通信パラメータの記憶領域を効率的に使用することができるという効果を奏する。さらに，無線クライアントに通信を抑制させる時間を事前に推定し無線クライアントに通知するため，無線クライアントの通信パフォーマンスに与える影響も低く抑えることができる。
【図面の簡単な説明】
【００４５】
【図１】システム全体図
【図２】暗号鍵テーブル
【図３】空きブロックの生じた暗号鍵テーブル
【図４】空きブロック再利用
【図５】アクセスポイントの機能ブロック図
【図６】ＣＴＳフレームフォーマット
【図７】断片化解消後の暗号鍵テーブル
【図８】アクセスポイントの動作フロー
【符号の説明】
【００４６】
５０１  暗号鍵テーブル記憶手段
５０２  断片化解消処理判断手段
５０３  断片化解消時間推定手段
５０４  通信抑制依頼送信手段
５０５  断片化解消手段
【図１】
0005747194.tif 000002
【図２】
0005747194.tif 000003
【図３】
0005747194.tif 000004
【図４】
0005747194.tif 000005
【図５】
0005747194.tif 000006
【図６】
0005747194.tif 000007
【図７】
0005747194.tif 000008
【図８】
0005747194.tif 000009