JP3333656B2 - 無線ｌａｎシステム - Google Patents
無線ｌａｎシステムInfo
- Publication number
- JP3333656B2 JP3333656B2 JP2002495A JP2002495A JP3333656B2 JP 3333656 B2 JP3333656 B2 JP 3333656B2 JP 2002495 A JP2002495 A JP 2002495A JP 2002495 A JP2002495 A JP 2002495A JP 3333656 B2 JP3333656 B2 JP 3333656B2
- Authority
- JP
- Japan
- Prior art keywords
- connection
- channel
- term
- wireless lan
- cache table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、無線ＬＡＮ（Local Ar
ea Network）システムに関する。
ea Network）システムに関する。
【０００２】
【従来の技術】無線を用いたコンピュータネットワーク
の実現方法は、大きく分けて制御局の存在する集中管理
方式と制御局の存在しない分散管理方式の二種類に分け
られる。前者は制御局がアクセス制御を行うことで衝突
を回避する方法であり、後者はネットワーク内の各局が
衝突検出・制御を行う方式である。例えば、特開平５−
２６００５１号公報に記載された無線ローカルエリアネ
ットワーク（ＬＡＮ）方式（従来技術１）は、複数の端
末局と１つの制御局からなり、利用できる全周波数をデ
ータチャネルと制御用のチャネルに分け、送信端末は、
データ送信を行う前に、制御局に対して制御チャネルを
用いてリクエストパケットを送信して、あるデータチャ
ネルの使用権を得てから通信するものである。また、本
出願人が別途提案した無線ネットワークシステム（従来
技術２）では、通信の開始時に前記従来技術１と同様の
方法で空きチャネルを割り当て、通信が終了したら端末
局から制御局に通信完了を知らせ、使用チャネルを回収
して次の接続要求に備えるようにするものである。
の実現方法は、大きく分けて制御局の存在する集中管理
方式と制御局の存在しない分散管理方式の二種類に分け
られる。前者は制御局がアクセス制御を行うことで衝突
を回避する方法であり、後者はネットワーク内の各局が
衝突検出・制御を行う方式である。例えば、特開平５−
２６００５１号公報に記載された無線ローカルエリアネ
ットワーク（ＬＡＮ）方式（従来技術１）は、複数の端
末局と１つの制御局からなり、利用できる全周波数をデ
ータチャネルと制御用のチャネルに分け、送信端末は、
データ送信を行う前に、制御局に対して制御チャネルを
用いてリクエストパケットを送信して、あるデータチャ
ネルの使用権を得てから通信するものである。また、本
出願人が別途提案した無線ネットワークシステム（従来
技術２）では、通信の開始時に前記従来技術１と同様の
方法で空きチャネルを割り当て、通信が終了したら端末
局から制御局に通信完了を知らせ、使用チャネルを回収
して次の接続要求に備えるようにするものである。
【０００３】
【発明が解決しようとする課題】従来技術１の方法だ
と、パケット送出のたびに上述の手続きによってチャネ
ルの割当を受けなければならない。ネットワークアプリ
ケーションによってはリモート端末のキーボード入力を
１文字毎にパケットにして送るものもあり、通信のオー
バーヘッドが大きくなってしまう。従来技術２の方法だ
と、従来技術１のようなオーバーヘッドはないが、すべ
てのアプリケーションが通信完了を知らせるようにしな
ければならない。しかし、通信の完了はアプリケーショ
ン毎に定義されるべきものであり、例えば、サーバ／ク
ライアント方式のアプリケーションでは、クライアント
からのサービス要求から通信が始まり、その要求に対す
るサーバからの返事で通信が完了することもあれば、何
度かのやりとりの後に完了するものもある。また、単な
るメッセージ通信の場合は、片方向１回だけのパケット
送信だけで通信完了するものもある。この制御は、アプ
リケーション側で行わなければならないので、次のよう
な不都合が起こる。１回の接続時間を不必要に長く設定
してしまうと、そのアプリケーションがチャネルを占拠
し、その結果、ネットワークの使用効率が悪くなる。上
述のメッセージ通信のように、短い接続時間で済むアプ
リケーションにとって、チャネルの割り当て・解放はオ
ーバーヘッドになる。
と、パケット送出のたびに上述の手続きによってチャネ
ルの割当を受けなければならない。ネットワークアプリ
ケーションによってはリモート端末のキーボード入力を
１文字毎にパケットにして送るものもあり、通信のオー
バーヘッドが大きくなってしまう。従来技術２の方法だ
と、従来技術１のようなオーバーヘッドはないが、すべ
てのアプリケーションが通信完了を知らせるようにしな
ければならない。しかし、通信の完了はアプリケーショ
ン毎に定義されるべきものであり、例えば、サーバ／ク
ライアント方式のアプリケーションでは、クライアント
からのサービス要求から通信が始まり、その要求に対す
るサーバからの返事で通信が完了することもあれば、何
度かのやりとりの後に完了するものもある。また、単な
るメッセージ通信の場合は、片方向１回だけのパケット
送信だけで通信完了するものもある。この制御は、アプ
リケーション側で行わなければならないので、次のよう
な不都合が起こる。１回の接続時間を不必要に長く設定
してしまうと、そのアプリケーションがチャネルを占拠
し、その結果、ネットワークの使用効率が悪くなる。上
述のメッセージ通信のように、短い接続時間で済むアプ
リケーションにとって、チャネルの割り当て・解放はオ
ーバーヘッドになる。
【０００４】
【課題を解決するための手段】本発明は、上記課題を解
決するために、（１）ネットワーク接続情報をキャッシ
ュするテーブルと次に使用するチャネルを指すポインタ
とを具備した制御局と、複数の端末局からなり、ネット
ワーク内のすべての局が無線による送受信装置を有し、
制御局がアクセス制御を行う無線を用いたＬＡＮシステ
ムであって、通信に用いる周波数帯を複数のデータチャ
ネルおよび各局共通の制御チャネルに分割し、端末局が
通信を行うときは、まず制御チャネルを用いて、制御局
に対し接続要求を出し、これを受けた制御局は、これま
での接続情報をキャッシュテーブルから探し、有効なエ
ントリが残っていればそれを使い、なければポインタの
指している次のチャネルをアサインし、キャッシュテー
ブル中のこれまでの接続情報を無効にして新しい情報の
エントリを作成すること、更には、（２）前記（１）に
おいて、前記キャッシュテーブルに連想メモリを用いた
こと、更には、（３）前記（１）又は（２）において、
端末局から制御局への接続要求の中に短期のコネクショ
ンか長期のコネクションかを示すフィールドを持ち、前
記キャッシュテーブル中に現在のコネクションが短期か
長期かを示すフィールドを持つこと、更には、（４）前
記（３）において、端末局からの接続要求に対し、制御
局はそれまで使用中であったチャネルをアサインする
時、個々の接続要求の中の前記フィールドとキャッシュ
テーブル中のフィールドを比べ、短期の接続要求に対し
ては、それまで短期のコネクションに用いられていたチ
ャネルをアサインし、長期の接続要求に対しては、それ
まで長期のコネクションに用いられていたチャネルをア
サインすること、更には、（５）前記（４）において、
短期のコネクションの接続情報に関するキャッシュテー
ブルと、長期のコネクションの接続情報に関するキャッ
シュテーブルを区別すること、更には、（６）前記
（５）において、２つのキャッシュテーブルの比率が変
更可能であること、更には、（７）前記（６）におい
て、制御局がタイマを具備するとともに、キャッシュテ
ーブル中にコネクション満了時間を示すフィールドを設
け、コネクションが確立した後、そのチャネルを用いた
アクセスが行われるごとに満了時間を再設定し、ある一
定時間たっても再アクセスのない場合は、接続を無効に
すること、更には、（８）前記（７）において、短期の
コネクションか長期のコネクションかで１回の接続時間
を変えることを特徴としたものである。
決するために、（１）ネットワーク接続情報をキャッシ
ュするテーブルと次に使用するチャネルを指すポインタ
とを具備した制御局と、複数の端末局からなり、ネット
ワーク内のすべての局が無線による送受信装置を有し、
制御局がアクセス制御を行う無線を用いたＬＡＮシステ
ムであって、通信に用いる周波数帯を複数のデータチャ
ネルおよび各局共通の制御チャネルに分割し、端末局が
通信を行うときは、まず制御チャネルを用いて、制御局
に対し接続要求を出し、これを受けた制御局は、これま
での接続情報をキャッシュテーブルから探し、有効なエ
ントリが残っていればそれを使い、なければポインタの
指している次のチャネルをアサインし、キャッシュテー
ブル中のこれまでの接続情報を無効にして新しい情報の
エントリを作成すること、更には、（２）前記（１）に
おいて、前記キャッシュテーブルに連想メモリを用いた
こと、更には、（３）前記（１）又は（２）において、
端末局から制御局への接続要求の中に短期のコネクショ
ンか長期のコネクションかを示すフィールドを持ち、前
記キャッシュテーブル中に現在のコネクションが短期か
長期かを示すフィールドを持つこと、更には、（４）前
記（３）において、端末局からの接続要求に対し、制御
局はそれまで使用中であったチャネルをアサインする
時、個々の接続要求の中の前記フィールドとキャッシュ
テーブル中のフィールドを比べ、短期の接続要求に対し
ては、それまで短期のコネクションに用いられていたチ
ャネルをアサインし、長期の接続要求に対しては、それ
まで長期のコネクションに用いられていたチャネルをア
サインすること、更には、（５）前記（４）において、
短期のコネクションの接続情報に関するキャッシュテー
ブルと、長期のコネクションの接続情報に関するキャッ
シュテーブルを区別すること、更には、（６）前記
（５）において、２つのキャッシュテーブルの比率が変
更可能であること、更には、（７）前記（６）におい
て、制御局がタイマを具備するとともに、キャッシュテ
ーブル中にコネクション満了時間を示すフィールドを設
け、コネクションが確立した後、そのチャネルを用いた
アクセスが行われるごとに満了時間を再設定し、ある一
定時間たっても再アクセスのない場合は、接続を無効に
すること、更には、（８）前記（７）において、短期の
コネクションか長期のコネクションかで１回の接続時間
を変えることを特徴としたものである。
【０００５】
【作用】ネットワーク接続情報をキャッシュするテーブ
ルと次に使用するチャネルを指すポインタとを具備した
制御局と、複数の端末局からなり、端末局は制御局に対
し接続要求を出し、制御局はこれを受けてこれまでの接
続情報をキャッシュテーブルから探し、有効なエントリ
が残っていればそれを使い、なければポインタの指して
いる次のチャネルをアサインし、キャッシュテーブル中
のこれまでの接続情報を無効にして新しい情報のエント
リを作成する。
ルと次に使用するチャネルを指すポインタとを具備した
制御局と、複数の端末局からなり、端末局は制御局に対
し接続要求を出し、制御局はこれを受けてこれまでの接
続情報をキャッシュテーブルから探し、有効なエントリ
が残っていればそれを使い、なければポインタの指して
いる次のチャネルをアサインし、キャッシュテーブル中
のこれまでの接続情報を無効にして新しい情報のエント
リを作成する。
【０００６】
【実施例】図１は、本発明の一実施例を説明するための
構成図で、図中、１０は制御局、１１は交換機能ブロッ
ク、１２は制御部、１３はキャッシュテーブル、１４は
ポインタ、２０1〜２０nは端末局、ＲＸ1〜ＲＸnはデー
タチャネル受信部ならびに復調部、ＴＸ1〜ＴＸnはデー
タチャネルの送信部ならびに変調部、ＴＲＸ1〜ＴＲＸn
はデータチャネルの送受信部、ＴＲＸcは制御チャネル
の送受信部である。図２は、図１に示したキャッシュテ
ーブルのエントリ図である。
構成図で、図中、１０は制御局、１１は交換機能ブロッ
ク、１２は制御部、１３はキャッシュテーブル、１４は
ポインタ、２０1〜２０nは端末局、ＲＸ1〜ＲＸnはデー
タチャネル受信部ならびに復調部、ＴＸ1〜ＴＸnはデー
タチャネルの送信部ならびに変調部、ＴＲＸ1〜ＴＲＸn
はデータチャネルの送受信部、ＴＲＸcは制御チャネル
の送受信部である。図２は、図１に示したキャッシュテ
ーブルのエントリ図である。
【０００７】最初に、請求項１の発明について説明す
る。図１に示すように、制御局１０は次に割り当てるチ
ャネルを指すポインタPnext１４を持っている。今、端
末局が制御局１０に対して接続要求を出すと、制御局１
０は、まず、キャッシュテーブル１３からその端末のＩ
Ｄを検索し、以前の情報を調べる。もし、該当エントリ
の有効ビットが立っていたらこのコネクションは有効で
あるとし、端末局に対して単にＡckを返して以前割り当
てたチャネルをそのまま使うようにする。もし、該当エ
ントリがみつからない、あるいはみつかっても有効ビッ
トが立っていなかったら、このチャネルは他の端末局に
よって使用中であるとし、制御局１０がポインタ（Pnex
t）１４の指しているチャネルを割り当てる。更に、ポ
インタ（Pnext）１４の値を変更して次のチャネルを指
すようにし、端末局のＩＤと割り当てたチャネルの組を
キャッシュテーブル１３に記録し、該当エントリの有効
ビットを立てる。このとき、割り当てられたチャネルが
既に他の端末局によって使用されている可能性があるの
で、今度はテーブルのチャネルエントリを検索し、該当
エントリがないかどうか調べる。もし、エントリがあれ
ば、有効ビットを０にし、無効にする。最後に、接続要
求を出した端末局に対して新しいチャネルを知らせ、こ
れによって端末局は通信を行う。ポインタ（Pnext）１
４がチャネルの最後を指しているときに割り当て要求が
来た場合は、Pnextを再初期化し、最初のチャネルを指
すようにする。
る。図１に示すように、制御局１０は次に割り当てるチ
ャネルを指すポインタPnext１４を持っている。今、端
末局が制御局１０に対して接続要求を出すと、制御局１
０は、まず、キャッシュテーブル１３からその端末のＩ
Ｄを検索し、以前の情報を調べる。もし、該当エントリ
の有効ビットが立っていたらこのコネクションは有効で
あるとし、端末局に対して単にＡckを返して以前割り当
てたチャネルをそのまま使うようにする。もし、該当エ
ントリがみつからない、あるいはみつかっても有効ビッ
トが立っていなかったら、このチャネルは他の端末局に
よって使用中であるとし、制御局１０がポインタ（Pnex
t）１４の指しているチャネルを割り当てる。更に、ポ
インタ（Pnext）１４の値を変更して次のチャネルを指
すようにし、端末局のＩＤと割り当てたチャネルの組を
キャッシュテーブル１３に記録し、該当エントリの有効
ビットを立てる。このとき、割り当てられたチャネルが
既に他の端末局によって使用されている可能性があるの
で、今度はテーブルのチャネルエントリを検索し、該当
エントリがないかどうか調べる。もし、エントリがあれ
ば、有効ビットを０にし、無効にする。最後に、接続要
求を出した端末局に対して新しいチャネルを知らせ、こ
れによって端末局は通信を行う。ポインタ（Pnext）１
４がチャネルの最後を指しているときに割り当て要求が
来た場合は、Pnextを再初期化し、最初のチャネルを指
すようにする。
【０００８】次に、請求項２の発明について説明する。
請求項１の発明によれば、以前割り当てられたチャネル
が現在も有効であった場合は、Ａck信号のみですぐ通信
を行うことができる。しかし、このチェックのためには
制御局１０はキャッシュテーブル１３全体を検索する必
要があり、しかも、もし有効エントリがみつからなかっ
た場合は、新しく割り当てられたチャネルをキーとし
て、もう一度キャッシュする必要がある。このため、テ
ーブルサイズが大きくなると、処理時間が長くなり、オ
ーバーヘッドも大きくなる。そこで、通常のメモリ上に
テーブルを構築するだけではなく、連想メモリを用い
る。通常のメモリは、アドレスによってアクセスする
が、連想メモリはその内容の一致／大小関係などによっ
てアクセスすることのできるメモリである。これを用い
ることによって、端末ＩＤ，チャネルを入力として与え
るだけで、該当エントリを検索することが高速かつ容易
にできる。さらに、このエントリがあるか、その内容が
有効かどうかをハードウェアで調べることが可能であ
る。
請求項１の発明によれば、以前割り当てられたチャネル
が現在も有効であった場合は、Ａck信号のみですぐ通信
を行うことができる。しかし、このチェックのためには
制御局１０はキャッシュテーブル１３全体を検索する必
要があり、しかも、もし有効エントリがみつからなかっ
た場合は、新しく割り当てられたチャネルをキーとし
て、もう一度キャッシュする必要がある。このため、テ
ーブルサイズが大きくなると、処理時間が長くなり、オ
ーバーヘッドも大きくなる。そこで、通常のメモリ上に
テーブルを構築するだけではなく、連想メモリを用い
る。通常のメモリは、アドレスによってアクセスする
が、連想メモリはその内容の一致／大小関係などによっ
てアクセスすることのできるメモリである。これを用い
ることによって、端末ＩＤ，チャネルを入力として与え
るだけで、該当エントリを検索することが高速かつ容易
にできる。さらに、このエントリがあるか、その内容が
有効かどうかをハードウェアで調べることが可能であ
る。
【０００９】次に、請求項３の発明について説明する。
図３は、接続要求パケットを、図４は、キャッシュテー
ブルの１エントリを示したもので、短期の接続要求パケ
ットでは、この中のPtempが１、長期の接続要求パケッ
トではPtempが０になっている。制御局で接続要求パケ
ットを受け取ってコネクションを確立すると、Ptempの
値をキャッシュテーブルのPtempフィールドにコピーす
る。Ptempの値は、アプリケーションまたは通信プロト
コルによって埋められる。例えば、前述のサーバ／クラ
イアント型のアプリケーションではPtempを０にし、１
回の通信パケットだけが流れるものでは１にする。通信
プロトコルがこのフィールドを埋めるような場合は、例
えば、コネクションレス型のプロトコルについてはPtem
pが１、コネクション型のプロトコルについては０にす
るような使い方が考えられる。制御局は、このフィール
ドの情報により、現在のチャネル割当が一時的なものか
どうかを知ることができる。
図３は、接続要求パケットを、図４は、キャッシュテー
ブルの１エントリを示したもので、短期の接続要求パケ
ットでは、この中のPtempが１、長期の接続要求パケッ
トではPtempが０になっている。制御局で接続要求パケ
ットを受け取ってコネクションを確立すると、Ptempの
値をキャッシュテーブルのPtempフィールドにコピーす
る。Ptempの値は、アプリケーションまたは通信プロト
コルによって埋められる。例えば、前述のサーバ／クラ
イアント型のアプリケーションではPtempを０にし、１
回の通信パケットだけが流れるものでは１にする。通信
プロトコルがこのフィールドを埋めるような場合は、例
えば、コネクションレス型のプロトコルについてはPtem
pが１、コネクション型のプロトコルについては０にす
るような使い方が考えられる。制御局は、このフィール
ドの情報により、現在のチャネル割当が一時的なものか
どうかを知ることができる。
【００１０】次に、請求項４の発明について説明する。
請求項１および２の発明によれば、ある端末局Ａが短期
の接続要求を出し、制御局が以前のエントリを調べ、有
効エントリがみつからなかったときは、Ｐｎｅｘｔから
次のチャネルを得て、割り当てたチャネルを別の端末局
が使っていたかどうかを調べる。このとき、端末局Ｂが
このチャネルを使っていたとする。もし、端末局Ｂがこ
のチャネルを短期の接続に使用していた場合は、このエ
ントリの有効ビットをオフにし、端末局Ａにこのチャネ
ルの使用権を渡す。もし、端末局Ｂがこのチャネルを長
期の接続に使用していた場合は、制御局はこのチャネル
の割当をやめ、Ｐｎｅｘｔを更にもう一つ進めて次のチ
ャネルの状態を調べ、Ptemp＝１であるエントリを探
す。長期の接続要求に対しても同様に、Ptemp＝０であ
るエントリを探してから再割当する。
請求項１および２の発明によれば、ある端末局Ａが短期
の接続要求を出し、制御局が以前のエントリを調べ、有
効エントリがみつからなかったときは、Ｐｎｅｘｔから
次のチャネルを得て、割り当てたチャネルを別の端末局
が使っていたかどうかを調べる。このとき、端末局Ｂが
このチャネルを使っていたとする。もし、端末局Ｂがこ
のチャネルを短期の接続に使用していた場合は、このエ
ントリの有効ビットをオフにし、端末局Ａにこのチャネ
ルの使用権を渡す。もし、端末局Ｂがこのチャネルを長
期の接続に使用していた場合は、制御局はこのチャネル
の割当をやめ、Ｐｎｅｘｔを更にもう一つ進めて次のチ
ャネルの状態を調べ、Ptemp＝１であるエントリを探
す。長期の接続要求に対しても同様に、Ptemp＝０であ
るエントリを探してから再割当する。
【００１１】次に、請求項５の発明について説明する。
請求項３の発明によれば、アプリケーションまたはプロ
トコルによって接続の一時性を与えることができ、更
に、請求項４の発明によって短期の接続と長期の接続に
用いられるチャネルを分離することができる。この方法
によれば、一度短期の接続に用いられたチャネルはずっ
と短期の接続にしか使えない。したがって、全チャネル
が未使用である初期状態において連続的に全チャネル数
分短期の接続要求が起こると、長期の接続要求は永久に
受け付けられないことになってしまう。これを防ぐため
に、本発明では、あらかじめ両方の接続情報を別々のキ
ャッシュテーブルに記録するようにしている。
請求項３の発明によれば、アプリケーションまたはプロ
トコルによって接続の一時性を与えることができ、更
に、請求項４の発明によって短期の接続と長期の接続に
用いられるチャネルを分離することができる。この方法
によれば、一度短期の接続に用いられたチャネルはずっ
と短期の接続にしか使えない。したがって、全チャネル
が未使用である初期状態において連続的に全チャネル数
分短期の接続要求が起こると、長期の接続要求は永久に
受け付けられないことになってしまう。これを防ぐため
に、本発明では、あらかじめ両方の接続情報を別々のキ
ャッシュテーブルに記録するようにしている。
【００１２】次に、請求項６の発明について説明する。
請求項５の発明によれば、短期のコネクションと長期の
コネクションを別々のキャッシュテーブルに記録するこ
とで、両方のコネクション数の偏りや、どちらかの資源
の枯渇を防ぐことができる。しかし、あらかじめ別々の
テーブルを用意すると、両者の比率が固定的になってし
まう。ネットワークの使用状況は時々刻々変化するの
で、この比率は固定的ではない方が望ましい。そこで、
図５に示すように、キャッシュテーブルを２つ用意する
代わりに、１つのキャッシュテーブル１３およびテーブ
ルを分割する分割用ポインタ１５を用意する。キャッシ
ュテーブル１３の先頭からポインタ１５が指し示すエン
トリまでの１３Ａが短期のコネクションのためのエント
リで、ポインタ１５の次からキャッシュテーブル１３の
最後までの１３Ｂが長期のコネクションのためのエント
リである。制御局では、一定時間接続要求を監視し、接
続要求頻度を調べる。もし、どちらかに大きく偏りがあ
る場合は、ポインタを操作し、接続要求頻度の高い方の
エントリ数を増やす。このとき、ポインタ１４の操作に
よって接続状態の変化したエントリはすべて有効ビット
を落す。
請求項５の発明によれば、短期のコネクションと長期の
コネクションを別々のキャッシュテーブルに記録するこ
とで、両方のコネクション数の偏りや、どちらかの資源
の枯渇を防ぐことができる。しかし、あらかじめ別々の
テーブルを用意すると、両者の比率が固定的になってし
まう。ネットワークの使用状況は時々刻々変化するの
で、この比率は固定的ではない方が望ましい。そこで、
図５に示すように、キャッシュテーブルを２つ用意する
代わりに、１つのキャッシュテーブル１３およびテーブ
ルを分割する分割用ポインタ１５を用意する。キャッシ
ュテーブル１３の先頭からポインタ１５が指し示すエン
トリまでの１３Ａが短期のコネクションのためのエント
リで、ポインタ１５の次からキャッシュテーブル１３の
最後までの１３Ｂが長期のコネクションのためのエント
リである。制御局では、一定時間接続要求を監視し、接
続要求頻度を調べる。もし、どちらかに大きく偏りがあ
る場合は、ポインタを操作し、接続要求頻度の高い方の
エントリ数を増やす。このとき、ポインタ１４の操作に
よって接続状態の変化したエントリはすべて有効ビット
を落す。
【００１３】次に、請求項７の発明について説明する。
図６に示すように、キャッシュテーブル１３に接続満了
時間を記録するフィールドexpireを用意する。このフィ
ールドについては、一致による検索だけでなく、大小関
係による検索も可能であるようにしておく必要があるの
で、連想メモリを用いて実現する場合は、そのような機
能を持つものを使用しなければならない。一回の通信が
終了した後、あらかじめ設定されている時間Ｔの間はそ
の接続が有効である。以下に具体的に説明する。ある端
末局Ａからの接続要求によってコネクションが確立する
と、その接続情報（端末局ｉｄ，使用チャネル，有効ビ
ット，短期／長期）を記録すると同時に、現在時刻＋Ｔ
をexpireフィールドに記録する。実際に端末局Ａからの
通信または端末局Ａへの通信があると、図７の検出部１
６が通信のあったチャネルＸを制御部１２に知らせる。
制御部１２では、チャネルＸを検索し、該当エントリの
expireを現在時刻＋Ｔに書き換える。また、タイマ１７
は一定間隔毎に制御部１２に割り込みをかけ、割り込み
処理ルーチンに制御を移す。割り込み処理ルーチンで
は、現在時刻ｔと各エントリのexpireを比較し、ｔ≧ex
pireであるものを検索し、有効ビットをオフにする。こ
れによって、アクセス頻度の低いコネクションは無効に
なり、アクセス頻度の高いコネクションが残るようにな
る。
図６に示すように、キャッシュテーブル１３に接続満了
時間を記録するフィールドexpireを用意する。このフィ
ールドについては、一致による検索だけでなく、大小関
係による検索も可能であるようにしておく必要があるの
で、連想メモリを用いて実現する場合は、そのような機
能を持つものを使用しなければならない。一回の通信が
終了した後、あらかじめ設定されている時間Ｔの間はそ
の接続が有効である。以下に具体的に説明する。ある端
末局Ａからの接続要求によってコネクションが確立する
と、その接続情報（端末局ｉｄ，使用チャネル，有効ビ
ット，短期／長期）を記録すると同時に、現在時刻＋Ｔ
をexpireフィールドに記録する。実際に端末局Ａからの
通信または端末局Ａへの通信があると、図７の検出部１
６が通信のあったチャネルＸを制御部１２に知らせる。
制御部１２では、チャネルＸを検索し、該当エントリの
expireを現在時刻＋Ｔに書き換える。また、タイマ１７
は一定間隔毎に制御部１２に割り込みをかけ、割り込み
処理ルーチンに制御を移す。割り込み処理ルーチンで
は、現在時刻ｔと各エントリのexpireを比較し、ｔ≧ex
pireであるものを検索し、有効ビットをオフにする。こ
れによって、アクセス頻度の低いコネクションは無効に
なり、アクセス頻度の高いコネクションが残るようにな
る。
【００１４】次に、請求項８の発明について説明する。
請求項８の発明は、請求項７の発明において、コネクシ
ョンが短期のものであるか長期であるかによって接続時
間Ｔの値を変更するものである。短期のコネクションに
おけるＴは、長期のコネクションにおけるＴよりも短く
しておく。
請求項８の発明は、請求項７の発明において、コネクシ
ョンが短期のものであるか長期であるかによって接続時
間Ｔの値を変更するものである。短期のコネクションに
おけるＴは、長期のコネクションにおけるＴよりも短く
しておく。
【００１５】
【発明の効果】以上の説明から明らかなように、本発明
によると、以下のような効果がある。 請求項１に対応する効果：一度コネクションが確立して
チャネルを割り当てられた後は、そのチャネルが他の端
末局に再割り当てされるまでは、接続要求とそれに対す
る制御局からのＡckを受け取るだけで通信ができる。し
たがって、高速なネットワーク通信が可能となる。ま
た、通信の中には最初に何度か通信パケットが流れたあ
とに終了することが多い。即ち、コネクションの寿命で
いうと、最初に何度か通信が行われた後、使われなくな
ってしまうような短いものが多いと考えられる。本発明
によれば、コネクション確立時刻の古いものから順に新
しいコネクションに置き換えられていくため、上記のよ
うな、もはや使われないコネクションを効率的に再利用
することが可能となる。 請求項２に対応する効果：キャッシュテーブルの検索を
ハードウェアで高速に行うことができ、しかも、テーブ
ルのサイズに依存しないので、チャネル数を増やした時
も高速通信が可能なネットワークシステムを提供するこ
とができる。 請求項３および４に対応する効果：短期のコネクション
と長期のコネクションを区別することができる。これに
より、例えば、サーバプロセスが使用するコネクション
がＩＣＭＰパケットなどの短期のコネクションのために
無効になってしまうことを防ぐことができる。 請求項５に対応する効果：短期／長期のコネクションテ
ーブルを分離することで、コネクションの偏りをなくす
ことができ、チャネルは空いているのにコネクションが
作れないといったことがなくなって、スループットの高
いネットワークシステムを提供することができる。 請求項６に対応する効果：短期／長期のコネクションの
比率を状況に応じて変えることができるので、ネットワ
ークの使用状況に合わせた効率の良いネットワークシス
テムを提供することができる。 請求項７に対応する効果：アクセス頻度の高いコネクシ
ョンは残り、低いコネクションは回収されるので、チャ
ネルの使用効率をあげることができる。また、アクセス
頻度が高いコネクションであっても、場合によってはア
クセスが生じない時間がある。このとき、このコネクシ
ョンは回収されてしまうが、アクセスが生じていない
（＝その時点では必要ないコネクションであると考えら
れる）。したがって、一度回収され、再度必要になった
時にコネクションを確立するこの方法は合理的で効率が
良い。 請求項８に対応する効果：プロトコルやアプリケーショ
ンによって長く残って欲しいコネクションと、すぐに回
収されて欲しいコネクションを区別できるので、更にチ
ャネルの使用効率の高いネットワークシステムを提供す
ることができる。
によると、以下のような効果がある。 請求項１に対応する効果：一度コネクションが確立して
チャネルを割り当てられた後は、そのチャネルが他の端
末局に再割り当てされるまでは、接続要求とそれに対す
る制御局からのＡckを受け取るだけで通信ができる。し
たがって、高速なネットワーク通信が可能となる。ま
た、通信の中には最初に何度か通信パケットが流れたあ
とに終了することが多い。即ち、コネクションの寿命で
いうと、最初に何度か通信が行われた後、使われなくな
ってしまうような短いものが多いと考えられる。本発明
によれば、コネクション確立時刻の古いものから順に新
しいコネクションに置き換えられていくため、上記のよ
うな、もはや使われないコネクションを効率的に再利用
することが可能となる。 請求項２に対応する効果：キャッシュテーブルの検索を
ハードウェアで高速に行うことができ、しかも、テーブ
ルのサイズに依存しないので、チャネル数を増やした時
も高速通信が可能なネットワークシステムを提供するこ
とができる。 請求項３および４に対応する効果：短期のコネクション
と長期のコネクションを区別することができる。これに
より、例えば、サーバプロセスが使用するコネクション
がＩＣＭＰパケットなどの短期のコネクションのために
無効になってしまうことを防ぐことができる。 請求項５に対応する効果：短期／長期のコネクションテ
ーブルを分離することで、コネクションの偏りをなくす
ことができ、チャネルは空いているのにコネクションが
作れないといったことがなくなって、スループットの高
いネットワークシステムを提供することができる。 請求項６に対応する効果：短期／長期のコネクションの
比率を状況に応じて変えることができるので、ネットワ
ークの使用状況に合わせた効率の良いネットワークシス
テムを提供することができる。 請求項７に対応する効果：アクセス頻度の高いコネクシ
ョンは残り、低いコネクションは回収されるので、チャ
ネルの使用効率をあげることができる。また、アクセス
頻度が高いコネクションであっても、場合によってはア
クセスが生じない時間がある。このとき、このコネクシ
ョンは回収されてしまうが、アクセスが生じていない
（＝その時点では必要ないコネクションであると考えら
れる）。したがって、一度回収され、再度必要になった
時にコネクションを確立するこの方法は合理的で効率が
良い。 請求項８に対応する効果：プロトコルやアプリケーショ
ンによって長く残って欲しいコネクションと、すぐに回
収されて欲しいコネクションを区別できるので、更にチ
ャネルの使用効率の高いネットワークシステムを提供す
ることができる。
【図面の簡単な説明】
【図１】 本発明による無線ＬＡＮシステムの全体構成
を示す図である。
を示す図である。
【図２】 キャッシュテーブルのエントリ図である。
【図３】 接続要求パケットの一例を示す図である。
【図４】 キャッシュテーブルエントリの他の例を示す
１エントリ図である。
１エントリ図である。
【図５】 分割式キャッシュテーブルの例を示す図であ
る。
る。
【図６】 キャッシュテーブルエントリの他の例を示す
１エントリ図である。
１エントリ図である。
【図７】 図６に示したキャッシュテーブルエントリを
用いる制御局の一例を説明するための構成図である。
用いる制御局の一例を説明するための構成図である。
１０…制御部、１１…交換機能ブロック、１２…制御
部、１３…キャッシュテーブル、１４…次のチャネルを
指すポインタ、１５…キャッシュテーブル分割用ポイン
タ、１６…検出部、１７…タイマ、２０1〜２０n…端末
局、ＲＸ1〜ＲＸn…データチャネル受信部ならびに復調
部、ＴＸ1〜ＴＸn…データチャネルの送信部ならびに変
調部、ＴＲＸ1〜ＴＲＸn…データチャネルの送受信部、
ＴＲＸc…制御チャネルの送受信部。
部、１３…キャッシュテーブル、１４…次のチャネルを
指すポインタ、１５…キャッシュテーブル分割用ポイン
タ、１６…検出部、１７…タイマ、２０1〜２０n…端末
局、ＲＸ1〜ＲＸn…データチャネル受信部ならびに復調
部、ＴＸ1〜ＴＸn…データチャネルの送信部ならびに変
調部、ＴＲＸ1〜ＴＲＸn…データチャネルの送受信部、
ＴＲＸc…制御チャネルの送受信部。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04Q 7/38 H04B 7/208
Claims (8)
- 【請求項１】 ネットワーク接続情報をキャッシュする
テーブルと次に使用するチャネルを指すポインタとを具
備した制御局と、複数の端末局からなり、ネットワーク
内のすべての局が無線による送受信装置を有し、制御局
がアクセス制御を行う無線を用いたＬＡＮシステムであ
って、通信に用いる周波数帯を複数のデータチャネルお
よび各局共通の制御チャネルに分割し、端末局が通信を
行うときは、まず制御チャネルを用いて、制御局に対し
接続要求を出し、これを受けた制御局は、これまでの接
続情報をキャッシュテーブルから探し、有効なエントリ
が残っていればそれを使い、なければポインタの指して
いる次のチャネルをアサインし、キャッシュテーブル中
のこれまでの接続情報を無効にして新しい情報のエント
リを作成することを特徴とする無線ＬＡＮシステム。 - 【請求項２】 請求項１において、前記キャッシュテー
ブルに連想メモリを用いたことを特徴とする無線ＬＡＮ
システム。 - 【請求項３】 請求項１又は２において、端末局から制
御局への接続要求の中に短期のコネクションか長期のコ
ネクションかを示すフィールドを持ち、前記キャッシュ
テーブル中に現在のコネクションが短期か長期かを示す
フィールドを持つことを特徴とする無線ＬＡＮシステ
ム。 - 【請求項４】 請求項３において、端末局からの接続要
求に対し、制御局はそれまで使用中であったチャネルを
アサインする時、個々の接続要求の中の前記フィールド
とキャッシュテーブル中のフィールドを比べ、短期の接
続要求に対しては、それまで短期のコネクションに用い
られていたチャネルをアサインし、長期の接続要求に対
しては、それまで長期のコネクションに用いられていた
チャネルをアサインすることを特徴とする無線ＬＡＮシ
ステム。 - 【請求項５】 請求項４において、短期のコネクション
の接続情報に関するキャッシュテーブルと、長期のコネ
クションの接続情報に関するキャッシュテーブルを区別
することを特徴とする無線ＬＡＮシステム。 - 【請求項６】 請求項５において、２つのキャッシュテ
ーブルの比率が変更可能であることを特徴とした無線Ｌ
ＡＮシステム。 - 【請求項７】 請求項６において、制御局がタイマを具
備するとともに、キャッシュテーブル中にコネクション
満了時間を示すフィールドを設け、コネクションが確立
した後、そのチャネルを用いたアクセスが行われるごと
に満了時間を再設定し、ある一定時間たっても再アクセ
スのない場合は、接続を無効にすることを特徴とした無
線ＬＡＮシステム。 - 【請求項８】 請求項７において、短期のコネクション
か長期のコネクションかで１回の接続時間を変えること
を特徴とする無線ＬＡＮシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002495A JP3333656B2 (ja) | 1995-02-08 | 1995-02-08 | 無線ｌａｎシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002495A JP3333656B2 (ja) | 1995-02-08 | 1995-02-08 | 無線ｌａｎシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08213984A JPH08213984A (ja) | 1996-08-20 |
| JP3333656B2 true JP3333656B2 (ja) | 2002-10-15 |
Family
ID=12015524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002495A Expired - Fee Related JP3333656B2 (ja) | 1995-02-08 | 1995-02-08 | 無線ｌａｎシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3333656B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100269114B1 (ko) * | 1997-07-15 | 2000-10-16 | 윤종용 | 캐쉬 운영방법 |
| JP4498898B2 (ja) | 2004-11-29 | 2010-07-07 | 富士通株式会社 | 無線通信システムに使用されるデータキャッシュ装置及び方法 |
-
1995
- 1995-02-08 JP JP2002495A patent/JP3333656B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08213984A (ja) | 1996-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2233031C2 (ru) | Устройство и способ назначения кода расширения для сообщения обратного общего канала в системе связи множественного доступа с кодовым разделением каналов | |
| JP3204992B2 (ja) | 無線通信を行う無線回線の割り当て方法 | |
| AU5065590A (en) | Queueing protocol | |
| JP2551304B2 (ja) | 同報リンク制御方式 | |
| KR970019263A (ko) | 네트워크시스템 및 데이터전송방법 | |
| JPS62100044A (ja) | 通信装置及び通信方法 | |
| JP2000069547A (ja) | 無線通信装置 | |
| US6891847B1 (en) | Method and apparatus for accommodating asynchronous data transmissions in a wireless computer network | |
| US6243391B1 (en) | Non-polled dynamic slot time allocation protocol | |
| KR100575011B1 (ko) | 무선 네트워크에서의 에너지 버스트 이용 | |
| US6108347A (en) | Non-polled dynamic slot time allocation protocol | |
| JP3333656B2 (ja) | 無線ｌａｎシステム | |
| JP2899583B1 (ja) | 無線ネットワークのためのチャネル割り当て装置 | |
| JP3422692B2 (ja) | 無線リソース割当制御方法 | |
| JPH0983545A (ja) | Ｓｓ無線通信における移動管理装置 | |
| KR100333741B1 (ko) | 푸시시스템에서 멀티서버를 이용한 채널 연동 방법 | |
| US5432788A (en) | Scheduling method for a slotted communication medium with multiple but limited number of carriers and independent receiver/transmitter pairs | |
| JP2638482B2 (ja) | 同報リンク制御方法 | |
| KR100324127B1 (ko) | 이동통신 시스템에서 주파수 할당 방법 | |
| JPH11275143A (ja) | 無線データ通信方法及び無線データ通信装置 | |
| JP3057689B2 (ja) | ネットワークに接続される計算機 | |
| JP3382800B2 (ja) | 一時的識別子割当方法 | |
| KR100666451B1 (ko) | 네트워크상에서 단일의 ｍａｃ/ｉｐ 어드레스를 갖는 부하분산 클러스터 시스템 및 부하 분산 클러스터링 방법 | |
| JP3359765B2 (ja) | 無線ｌａｎシステム | |
| KR100286972B1 (ko) | 전전자교환기 프로세서간 통신제어 회로팩의 수신버퍼 제어 장치및 그 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |