(57)【要約】      （修正有）【課題】パケット処理時間を適応的に制御可能な無線装置を提供する。【解決手段】検出器は、無線機１１〜１４における各平均パケット処理時間を一定期間ごとに検出して分配スケジューラーへ出力する。分配スケジューラーは、各平均パケット処理時間から最小の平均パケット処理時間を検出し、当該無線機１１のパケット分配率ＤＡを変動分αだけ増加し、無線機１２〜１４のパケット分配率ＤＢ，ＤＣ，ＤＤの各々をα／３だけ減少してパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤをそれぞれパケット分配率ＤＡ＋α，ＤＢ−α／３，ＤＣ−α／３，ＤＤ−α／３に更新する。そして、分配スケジューラーは、キュー１８から連続して取り出したＭ個のパケットをパケット分配率ＤＡ＋α，ＤＢ−α／３，ＤＣ−α／３，ＤＤ−α／３で無線機１１〜１４に分配する。【選択図】図５
2008227739.tif 000002
【特許請求の範囲】
【請求項１】
相互に異なる無線通信方式によってパケットを協働して送信および／または受信する複数の無線機と、
パケットを格納するバッファと、
１つの無線機におけるパケットの処理時間を示すパケット処理時間を前記複数の無線機について任意の期間ごとに検出する検出手段と、
前記複数の無線機における複数のパケット処理時間が前記検出手段によって検出されるごとに、前記検出された複数のパケット処理時間に応じて前記複数の無線機へのパケットの分配率を示す複数のパケット分配率を決定する決定手段と、
前記決定手段によって前記複数のパケット分配率が決定されると、前記バッファに格納されたパケットを前記決定された複数のパケット分配率に基づいて前記複数の無線機に分配する分配手段とを備える無線装置。
【請求項２】
前記複数の無線機は、
基準値よりも短いパケット処理時間を有するｐ（ｐは正の整数）個の無線機と、
前記基準値以上のパケット処理時間を有するｑ（ｑは正の整数）個の無線機とを含み、
前記決定手段は、前記複数のパケット処理時間に基づいて、前記ｐ個の無線機のｐ個のパケット分配率を全体で変動分だけ増加し、前記ｑ個の無線機のｑ個のパケット分配率を全体で前記変動分だけ減少して前記複数のパケット分配率を決定する、請求項１に記載の無線装置。
【請求項３】
前記ｐ個の無線機は、最も短いパケット処理時間を有する１個の無線機からなり、
前記決定手段は、前記複数のパケット処理時間に基づいて、前記１個の無線機のパケット分配率を前記変動分だけ増加し、前記変動分を前記ｑ個で除算したものを割当変動分とすると前記ｑ個のパケット分配率の各々を前記割当変動分だけ減少して前記複数のパケット分配率を決定する、請求項２に記載の無線装置。
【請求項４】
前記検出手段は、一定期間ごとに前記複数の無線機における複数のパケット処理時間を検出する、請求項１から請求項３のいずれか１項に記載の無線装置。
【請求項５】
前記バッファは、種類が相互に異なる複数種類のパケットに対応して設けられた複数のキューからなり、
前記分配手段は、前記複数のキューのうちの一部のキューに格納されたパケットを前記複数のパケット分配率に基づいて前記複数の無線機に分配し、前記複数のキューのうちの残りのキューに格納されたパケットを前記複数のパケット分配率に無関係に前記複数の無線機に分配する、請求項１から請求項４のいずれか１項に記載の無線装置。
【請求項６】
請求項１から請求項５のいずれか１項に記載の無線装置を備える無線ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線装置およびそれを備えた無線ネットワークに関し、特に、複数の無線リンクを用いて無線通信を行なう無線装置およびそれを備えた無線ネットワークに関するものである。
【背景技術】
【０００２】
従来、無線リソースを有効に利用するために、複数の無線通信方式によって同時に無線通信を行なう無線装置を備えたコグニティブ無線ネットワークが知られている。
【０００３】
このコグニティブ無線ネットワークにおいては、各無線装置は、キューと、分配器と、複数の無線機とを備える。そして、キューは、パケットを保持し、分配器は、キューに格納されたパケットを取り出し、その取り出したパケットを固定された分配率で複数の無線機に分配する。複数の無線機は、その分配されたパケットを相互に異なる無線通信方式によって送信する（非特許文献１，２）。
【０００４】
このように、従来のコグニティブ無線ネットワークにおいては、各無線装置は、固定された分配率に従ってパケットを複数の無線機に分配して送信先へ送信する。
【非特許文献１】Alex C. Snoeren, “Adaptive Inverse Multiplexing for Wide-Area-Wireless Networks”, Proceeding of IEEE GlobCom, 1999.
【非特許文献２】K. Chebrolu and R. Rao, “Communication using Multiple Wire-less Interfaces”, Proc. of IEEE WCNG ’02, pp.327-333, 2002.
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来のコグニティブ無線ネットワークにおいては、各無線装置は、固定された分配率に従ってパケットを複数の無線機に分配していたため、複数の無線機間でパケットの処理時間に大きな偏りが生じても、無線機におけるパケットの処理時間を適応的に制御することができないという問題があった。
【０００６】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、パケット処理時間を適応的に制御可能な無線装置を提供することである。
【０００７】
また、この発明の別の目的は、パケット処理時間を適応的に制御可能な無線装置を備えた無線ネットワークを提供することである。
【課題を解決するための手段】
【０００８】
この発明によれば、無線装置は、複数の無線機と、バッファと、検出手段と、決定手段と、分配手段とを備える。複数の無線機は、相互に異なる無線通信方式によってパケットを協働して送信および／または受信する。バッファは、パケットを格納する。検出手段は、１つの無線機におけるパケットの処理時間を示すパケット処理時間を複数の無線機について任意の期間ごとに検出する。決定手段は、複数の無線機における複数のパケット処理時間が検出手段によって検出されるごとに、その検出された複数のパケット処理時間に応じて複数の無線機へのパケットの分配率を示す複数のパケット分配率を決定する。分配手段は、決定手段によって複数のパケット分配率が決定されると、バッファに格納されたパケットを決定された複数のパケット分配率に基づいて複数の無線機に分配する。
【０００９】
好ましくは、複数の無線機は、ｐ（ｐは正の整数）個の無線機と、ｑ（ｑは正の整数）個の無線機とを含む。ｐ個の無線機は、基準値よりも短いパケット処理時間を有する。ｑ個の無線機は、基準値以上のパケット処理時間を有する。決定手段は、複数のパケット処理時間に基づいて、ｐ個の無線機のｐ個のパケット分配率を全体で変動分だけ増加し、ｑ個の無線機のｑ個のパケット分配率を全体で変動分だけ減少して複数のパケット分配率を決定する。
【００１０】
好ましくは、ｐ個の無線機は、最も短いパケット処理時間を有する１個の無線機からなる。決定手段は、複数のパケット処理時間に基づいて、１個の無線機のパケット分配率を変動分だけ増加し、変動分をｑ個で除算したものを割当変動分とするとｑ個のパケット分配率の各々を割当変動分だけ減少して複数のパケット分配率を決定する。
【００１１】
好ましくは、検出手段は、一定期間ごとに複数の無線機における複数のパケット処理時間を検出する。
【００１２】
好ましくは、パケット処理時間は、一定期間におけるパケットの処理時間の平均値からなる。
【００１３】
好ましくは、バッファは、種類が相互に異なる複数種類のパケットに対応して設けられた複数のキューからなる。分配手段は、複数のキューのうちの一部のキューに格納されたパケットを複数のパケット分配率に基づいて複数の無線機に分配し、複数のキューのうちの残りのキューに格納されたパケットを複数のパケット分配率に無関係に複数の無線機に分配する。
【００１４】
好ましくは、分配手段は、残りのキューに格納されたパケットを複数の無線機に均等に分配する。
【００１５】
好ましくは、複数種類のパケットは、優先度が相互に異なるパケットからなる。複数のキューは、ｉ（ｉは正の整数）個のキューと、ｊ（ｊは正の整数）個のキューとを含む。ｉ個のキューは、優先度が基準優先度以上であるパケットを格納する。ｊ個のキューは、優先度が基準優先度よりも低いパケットを格納する。分配手段は、ｉ個のキューから第１の回数連続してパケットを取り出し、その取り出したパケットを複数のパケット分配率に基づいて複数の無線機に分配し、ｊ個のキューから第１の回数以下である第２の回数連続してパケットを取り出し、その取り出したパケットを複数の無線機に均等に分配する。
【００１６】
好ましくは、ｉ個のキューは、リアルタイム性が要求されるパケットを格納する１個のキューからなる。
【００１７】
また、この発明によれば、無線ネットワークは、請求項１から請求項５のいずれか１項に記載の無線装置を備える。
【発明の効果】
【００１８】
この発明によれば、複数の無線機における複数のパケット処理時間が任意の期間ごとに検出され、複数のパケット処理時間が検出されると、その検出された複数のパケット処理時間に応じて複数の無線機における複数のパケット分配率が決定され、その決定された複数のパケット分配率に基づいてバッファに格納されたパケットが複数の無線機に分配されるので、検出されたパケット処理時間に応じて、複数の無線機に分配されるパケットの個数が変えられ、複数の無線機におけるパケット処理時間が制御される。
【００１９】
従って、この発明によれば、各無線機におけるパケット処理時間を適応的に制御できる。
【発明を実施するための最良の形態】
【００２０】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２１】
図１は、この発明の実施の形態による無線ネットワークの概略図である。この発明の実施の形態による無線ネットワーク１０は、コグニティブ基地局１と、無線装置２〜５とを備える。
【００２２】
コグニティブ基地局１は、有線ケーブル３１によってコグニティブゲートウェイ３０に接続される。コグニティブゲートウェイ３０は、有線ケーブル４１によってネットワーク４０に接続される。そして、コグニティブゲートウェイ３０は、有線ケーブル４１およびネットワーク４０を介して他のコグニティブゲートウェイと通信を行なう。
【００２３】
コグニティブ基地局１は、後述する方法によって無線装置２〜５との間で複数の無線通信方式を用いて無線通信を行なうとともに、有線ケーブル３１を介してコグニティブゲートウェイ３０との間で通信を行なう。
【００２４】
無線装置２〜５の各々は、後述する方法によって、コグニティブ基地局１との間で無線通信を行なう。
【００２５】
従って、無線装置２〜５の各々は、コグニティブ基地局１、有線ケーブル３１、コグニティブゲートウェイ３０、有線ケーブル４１およびネットワーク４０を介して他のコグニティブゲートウェイにアクセスする無線装置との間で無線通信を行なうことができる。
【００２６】
図２は、図１に示すコグニティブ基地局１の構成を示す概略ブロック図である。コグニティブ基地局１は、無線機１１〜１４と、検出器１５と、分配スケジューラー１６と、収集器１７と、キュー１８，１９，２１と、分配器２０と、通信モジュール２２とを含む。
【００２７】
無線機１１〜１４は、データリンク層に属し、相互に異なる無線通信方式によって無線装置２〜５との間で無線通信を行なう。より具体的には、無線機１１〜１４の各々は、分配スケジューラー１６によって分配されたパケットを無線装置２〜５へ送信するとともに、無線装置２〜５から受信したパケットを収集器１７へ出力する。
【００２８】
検出器１５は、コグニティブ層に属し、後述する方法によって、一定期間ごとに無線機１１〜１４の各々における平均パケット処理時間を検出する。そして、検出器１５は、その検出した複数の平均パケット処理時間を分配スケジューラー１６へ出力する。
【００２９】
分配スケジューラー１６は、コグニティブ層に属し、検出器１５から複数の平均パケット処理時間を受けると、その受けた複数の平均パケット処理時間に基づいて、後述する方法によって、無線機１１〜１４におけるパケット分配率を決定する。そして、分配スケジューラー１６は、その決定したパケット分配率に従って、キュー１８から取り出したパケットを無線機１１〜１４に分配する。また、分配スケジューラー１６は、キュー１９から取り出したパケットを無線機１１〜１４に均等に分配する。
【００３０】
収集器１７は、コグニティブ層に属し、無線機１１〜１４から並列に受けたパケットを直列に配列し、その直列に配列したパケットを通信モジュール２２へ出力する。
【００３１】
キュー１８は、コグニティブ層に属し、リアルタイム性が要求されるリアルタイムパケットＰＫＴ＿ＲＴを保持する。キュー１９は、コグニティブ層に属し、リアルタイム性が要求されないノンリアルタイムパケットＰＫＴ＿ＮＲＴを保持する。
【００３２】
分配器２０は、コグニティブ層に属し、キュー２１からパケットＰＫＴを取り出し、その取り出したパケットＰＫＴのヘッダに含まれるサービスタイプ（Ｓｅｒｖｉｃｅ  ｏｆ  Ｔｙｐｅ）を参照してパケットＰＫＴがリアルタイムパケットＰＫＴ＿ＲＴであるかノンリアルタイムパケットＰＫＴ＿ＮＲＴであるかを判定する。そして、分配器２０は、パケットＰＫＴがリアルタイムパケットＰＫＴ＿ＲＴであるとき、パケットＰＫＴをキュー１８に格納し、パケットＰＫＴがノンリアルタイムパケットＰＫＴ＿ＮＲＴであるとき、パケットＰＫＴをキュー１９に格納する。
【００３３】
キュー２１は、コグニティブ層に属し、通信モジュール２２から出力されたパケットを保持する。通信モジュール２２は、インターネット層、トランスポート層およびアプリケーション層に属する各種のモジュールからなる。そして、通信モジュール２２は、データに基づいてＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）パケットを生成し、その生成したＴＣＰパケットに基づいて、ＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、ＴＣＰパケットを格納するためのＩＰデータ部とからなる。そして、通信モジュール２２は、ＴＣＰパケットを生成すると、その生成したＴＣＰパケットをＩＰデータ部に格納してＩＰパケットを生成し、その生成したＩＰパケットをキュー２１に格納する。
【００３４】
なお、図１に示す無線装置２〜５の各々は、図２に示すコグニティブ基地局１と同じ構成からなる。
【００３５】
図３は、平均パケット処理時間の概念図である。無線機１１〜１４の各々は、キュー１１０を有する。そして、各無線機１１〜１４において、パケットＰＫＴは、タイミングｔ１でキュー１１０に格納され、タイミングｔ２でキュー１１０の先頭に達する。
【００３６】
その後、パケットＰＫＴは、タイミングｔ３でキュー１１０から取り出されて送信先へ送信される。そして、パケットＰＫＴを送信した無線機（無線機１１〜１４のいずれか）は、タイミングｔ４で送信先から確認応答（ＡＣＫ：Ａｃｋｎｏｗｌｅｄｇｅ）を受信する。
【００３７】
この発明においては、タイミングｔ１からタイミングｔ４までの時間が計測され、その計測された時間の一定期間における平均値が各無線機１１〜１４における平均パケット処理時間と定義される。また、タイミングｔ１からタイミングｔ３までの時間が計測され、その計測された時間の一定期間における平均値が平均滞在時間と定義される。
【００３８】
このように、平均滞在時間は、各無線機１１〜１４においてパケットＰＫＴがキュー１１０に格納されてから、キュー１１０から取り出されるまでの時間（タイミングｔ１からタイミングｔ３まで）の一定期間における平均値と定義され、平均パケット処理時間は、各無線機１１〜１４においてパケットＰＫＴがキュー１１０に格納されてから送信先へ送信され、送信先からＡＣＫが戻ってくるまでの時間（タイミングｔ１からタイミングｔ４まで）の一定期間における平均値と定義される。
【００３９】
従って、平均パケット処理時間は、各無線機１１〜１４が各無線通信方式に従って行なう無線通信の無線通信環境によって変化し得る。また、ＡＣＫフレームが各無線通信方式によって異なるので、平均パケット処理時間は、無線通信方式によっても変化し得る。
【００４０】
コグニティブ基地局１および無線装置２〜５の検出器１５は、パケットが無線機１１〜１４のキュー１１０に格納されてから無線機１１〜１４がＡＣＫを送信先から受信するまでの時間を一定期間内において計測し、その計測した時間の平均値を演算して各無線機１１〜１４における平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。そして、検出器１５は、その検出した平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を分配スケジューラー１６へ出力する。
【００４１】
図４および図５は、それぞれ、各無線機１１〜１４へのパケットの分配方法を説明するための第１および第２の図である。無線機１１〜１４は、それぞれ、分配スケジューラー１６によってパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤが割り当てられている。
【００４２】
分配スケジューラー１６は、まず、キュー１８に格納されたパケットをＭ（Ｍは正の整数）回連続して取り出し、その取り出したＭ個のパケットをパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤに従って無線機１１〜１４へ分配する（図４の（ａ）参照）。
【００４３】
その後、分配スケジューラー１６は、キュー１９からＮ（Ｎは、Ｎ≦Ｍを満たす正の整数）回連続してパケットを取り出し、その取り出したＮ個のパケットを無線機１１〜１４に均等に分配する（図４の（ｂ）参照）。
【００４４】
そして、検出器１５は、無線機１１〜１４における平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を上述した方法によって検出し、その検出した平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を分配スケジューラー１６へ出力する。
【００４５】
そうすると、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間（例えば、平均パケット処理時間Ｔｐｒ１１）を検出する。そして、分配スケジューラー１６は、最小の平均パケット処理時間Ｔｐｒ１１を有する無線機１１のパケット分配率ＤＡを変動分α（例えば、０．１）だけ増加してパケット分配率ＤＡをパケット分配率ＤＡ＋αに更新する。また、分配スケジューラー１６は、変動分αを無線機１１以外の無線機１２〜１４の個数（＝３個）で除算してα／３（割当分配率）を演算し、無線機１２〜１４のパケット分配率ＤＢ，ＤＣ，ＤＤの各々をα／３（割当分配率）だけ減少してそれぞれパケット分配率ＤＢ，ＤＣ，ＤＤをそれぞれパケット分配率ＤＢ−α／３，ＤＣ−α／３，ＤＤ−α／３に更新する。
【００４６】
このように、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４が検出されると、最小の平均パケット処理時間Ｔｐｒ１１を有する無線機１１のパケット分配率ＤＡを変動分αだけ増加し、残りの無線機１２〜１４のパケット分配率ＤＢ，ＤＣ，ＤＤをパケット分配率ＤＡの増加分αを補うように減少させることによって無線機１１〜１４のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤを更新する。
【００４７】
そして、分配スケジューラー１６は、無線機１１〜１４のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤをそれぞれパケット分配率ＤＡ＋α，ＤＢ−α／３，ＤＣ−α／３，ＤＤ−α／３に更新すると、その更新したパケット分配率ＤＡ＋α，ＤＢ−α／３，ＤＣ−α／３，ＤＤ−α／３に従ってキュー１８に格納されたパケットを無線機１１〜１４に分配する。
【００４８】
より具体的には、分配スケジューラー１６は、キュー１８に格納されたパケットをＭ回連続して取り出し、その取り出したＭ個のパケットをパケット分配率ＤＡ＋α，ＤＢ−α／３，ＤＣ−α／３，ＤＤ−α／３に従って無線機１１〜１４へ分配する（図５の（ａ）参照）。
【００４９】
その後、分配スケジューラー１６は、キュー１９からＮ回連続してパケットを取り出し、その取り出したＮ個のパケットを無線機１１〜１４に均等に分配する（図５の（ｂ）参照）。
【００５０】
分配スケジューラー１６は、上述した動作を繰り返すことによって、一定期間ごとに無線機１１〜１４における平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４に応じて無線機１１〜１４へのパケットのパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤを更新し、キュー１８に格納されたパケットをその更新したパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤに従って無線機１１〜１４に分配するとともに、キュー１９に格納されたパケットを無線機１１〜１４に均等に分配する。
【００５１】
図６および図７は、それぞれ、各無線機１１〜１４へのパケットの分配を具体的に説明するための第１および第２の図である。無線機１１〜１４は、それぞれ、キュー１１１〜１１４を有する。そして、キュー１１１〜１１４は、それぞれ、０．１，０．３，０．４，０．２のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤが割り当てられている。また、キュー１８は、リアルタイムパケットＰＫＴ１，ＰＫＴ３，ＰＫＴ５，ＰＫＴ７，ＰＫＴ９〜ＰＫＴ１２を格納し、キュー１９は、ノンリアルタイムパケットＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８を格納する。更に、回数Ｍは、８回であり、回数Ｎは、４回である。
【００５２】
分配スケジューラー１６は、Ｍが“８”に設定されているので、キュー１８から８回連続してパケットを取り出し、その取り出した８個のパケットを０．１，０．３，０．４，０．２のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤに従ってキュー１１１〜１１４に分配する。この場合、分配スケジューラー１６は、８×０．１＝０．８≒１を演算してキュー１８から取り出した８個のパケットのうち、キュー１１１に分配するパケットの個数を１個と決定する。また、分配スケジューラー１６は、８×０．３＝２．４≒２を演算してキュー１８から取り出した８個のパケットのうち、キュー１１２に分配するパケットの個数を２個と決定する。以下、同様にして、分配スケジューラー１６は、キュー１１３，１１４にそれぞれ分配するパケットの個数を３個および２個と決定する。
【００５３】
そうすると、分配スケジューラー１６は、キュー１８から取り出した８個のリアルタイムパケットＰＫＴ１，ＰＫＴ３，ＰＫＴ５，ＰＫＴ７，ＰＫＴ９〜ＰＫＴ１２をキュー１１１〜１１４に格納するパケット数がそれぞれ１個、２個、３個および２個になるようにキュー１１１〜１１４に分配する。より具体的には、分配スケジューラー１６は、リアルタイムパケットＰＫＴ１をキュー１１１に格納し、その後、リアルタイムパケットＰＫＴ３をキュー１１２に格納し、その後、リアルタイムパケットＰＫＴ５をキュー１１３に格納し、その後、リアルタイムパケットＰＫＴ７をキュー１１４に格納し、その後、リアルタイムパケットＰＫＴ９をキュー１１２に格納し、その後、リアルタイムパケットＰＫＴ１０をキュー１１３に格納し、その後、リアルタイムパケットＰＫＴ１１をキュー１１４に格納し、その後、リアルタイムパケットＰＫＴ１２をキュー１１３に格納することによって、８個のリアルタイムパケットＰＫＴ１，ＰＫＴ３，ＰＫＴ５，ＰＫＴ７，ＰＫＴ９〜ＰＫＴ１２をキュー１１１〜１１４に分配する。
【００５４】
その結果、キュー１１１は、１個のリアルタイムパケットＰＫＴ１が格納され、キュー１１２は、２個のリアルタイムパケットＰＫＴ３，ＰＫＴ９が格納され、キュー１１３は、３個のリアルタイムパケットＰＫＴ５，ＰＫＴ１０，ＰＫＴ１２が格納され、キュー１１４は、２個のリアルタイムパケットＰＫＴ７，ＰＫＴ１１が格納される（図６の（ａ）参照）。
【００５５】
その後、分配スケジューラー１６は、キュー１９からＮ回（＝４回）連続してノンリアルタイムパケットＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８を取りだし、その取り出した４個のノンリアルタイムパケットＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８をキュー１１１〜１１４に均等に分配する。より具体的には、分配スケジューラー１６は、ノンリアルタイムパケットＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８をそれぞれキュー１１１〜１１４に分配する（図６の（ｂ）参照）。
【００５６】
そうすると、無線機１１は、リアルタイムパケットＰＫＴ１およびノンリアルタイムパケットＰＫＴ２をキュー１１１から順次取り出して送信先へ送信し、無線機１２は、リアルタイムパケットＰＫＴ３，ＰＫＴ９およびノンリアルタイムパケットＰＫＴ４をキュー１１２から順次取出して送信先へ送信し、送信機１３は、リアルタイムパケットＰＫＴ５，ＰＫＴ１０，ＰＫＴ１２およびノンリアルタイムパケットＰＫＴ６をキュー１１３から順次取出して送信先へ送信し、送信機１４は、リアルタイムパケットＰＫＴ７，ＰＫＴ１１およびノンリアルタイムパケットＰＫＴ８をキュー１１４から順次取出して送信先へ送信する。
【００５７】
その後、検出器１５が無線機１１〜１４における平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出し、その検出した平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を分配スケジューラー１６へ出力する。
【００５８】
そして、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を受け、その受けた平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１を検出する。
【００５９】
そうすると、分配スケジューラー１６は、最小の平均パケット処理時間Ｔｐｒ１１を有する無線機１１のパケット分配率ＤＡ＝０．１を０．１（変動分）だけ増加してパケット分配率ＤＡ＝０．１をパケット分配率ＤＡ＝０．２に更新する。また、分配スケジューラー１６は、無線機１２のパケット分配率ＤＢ＝０．３を０．１／３≒０．０３（＝０．１（変動分）を無線機１２〜１４の個数（＝３個）で除算した値）だけ減少してパケット分配率ＤＢ＝０．３をパケット分配率ＤＢ＝０．２７に更新する。更に、分配スケジューラー１６は、無線機１３のパケット分配率ＤＣ＝０．４を０．１／３≒０．０３（＝０．１（変動分）を無線機１２〜１４の個数（＝３個）で除算した値）だけ減少してパケット分配率ＤＣ＝０．４をパケット分配率ＤＣ＝０．３７に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤ＝０．３を０．１−２×０．１／３≒０．０４だけ減少してパケット分配率ＤＤ＝０．２をパケット分配率ＤＢ＝０．１６に更新する。
【００６０】
この場合、無線機１４におけるパケット分配率ＤＤの減少分は、一般的には、０．１（変動分）を無線機１２〜１４の個数（＝３個）で除算した値（≒０．０３）であるが、無線機１２〜１４におけるパケット分配率ＤＢ，ＤＣ，ＤＤのトータルの減少分を０．１に設定するために２個のパケット分配率ＤＢ，ＤＣの減少分（＝２×０．０３＝０．０６）を０．１から減算してパケット分配率ＤＤの減少分（＝０．１−０．０６＝０．０４）を決定する。
【００６１】
分配スケジューラー１６は、無線機１１〜１４におけるパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤを更新すると、キュー１８から８回連続してリアルタイムパケットＰＫＴ１３，ＰＫＴ１５，ＰＫＴ１７，ＰＫＴ１９，ＰＫＴ２１〜ＰＫＴ２４を取り出し、その取り出したリアルタイムパケットＰＫＴ１３，ＰＫＴ１５，ＰＫＴ１７，ＰＫＴ１９，ＰＫＴ２１〜ＰＫＴ２４を更新したパケット分配率ＤＡ（＝０．２），ＤＢ（＝０．２７），ＤＣ（＝０．３７），ＤＤ（＝０．１６）に従ってキュー１１１〜１１４に分配する。
【００６２】
この場合、分配スケジューラー１６は、８×０．２＝１．６≒２を演算してキュー１８から取り出した８個のパケットのうち、キュー１１１に分配するパケットの個数を２個と決定する。また、分配スケジューラー１６は、８×０．２７＝２．１６≒２を演算してキュー１８から取り出した８個のパケットのうち、キュー１１２に分配するパケットの個数を２個と決定する。以下、同様にして、分配スケジューラー１６は、キュー１１３，１１４にそれぞれ分配するパケットの個数を３個および１個と決定する。
【００６３】
そうすると、分配スケジューラー１６は、キュー１８から取り出した８個のリアルタイムパケットＰＫＴ１３，ＰＫＴ１５，ＰＫＴ１７，ＰＫＴ１９，ＰＫＴ２１〜ＰＫＴ２４をキュー１１１〜１１４に格納するパケット数がそれぞれ２個、２個、３個および１個になるようにキュー１１１〜１１４に分配する。より具体的には、分配スケジューラー１６は、リアルタイムパケットＰＫＴ１３をキュー１１１に格納し、その後、リアルタイムパケットＰＫＴ１５をキュー１１２に格納し、その後、リアルタイムパケットＰＫＴ１７をキュー１１３に格納し、その後、リアルタイムパケットＰＫＴ１９をキュー１１４に格納し、その後、リアルタイムパケットＰＫＴ２１をキュー１１１に格納し、その後、リアルタイムパケットＰＫＴ２２をキュー１１２に格納し、その後、リアルタイムパケットＰＫＴ２３をキュー１１３に格納し、その後、リアルタイムパケットＰＫＴ２４をキュー１１３に格納することによって、８個のリアルタイムパケットＰＫＴ１３，ＰＫＴ１５，ＰＫＴ１７，ＰＫＴ１９，ＰＫＴ２１〜ＰＫＴ２４をキュー１１１〜１１４に分配する。
【００６４】
その結果、キュー１１１は、２個のリアルタイムパケットＰＫＴ１３，ＰＫＴ２１が格納され、キュー１１２は、２個のリアルタイムパケットＰＫＴ１５，ＰＫＴ２２が格納され、キュー１１３は、３個のリアルタイムパケットＰＫＴ１７，ＰＫＴ２３，ＰＫＴ２４が格納され、キュー１１４は、１個のリアルタイムパケットＰＫＴ１９が格納される（図７の（ａ）参照）。
【００６５】
その後、分配スケジューラー１６は、キュー１９からＮ回（＝４回）連続してノンリアルタイムパケットＰＫＴ１４，ＰＫＴ１６，ＰＫＴ１８，ＰＫＴ２０を取り出し、その取り出した４個のノンリアルタイムパケットＰＫＴ１４，ＰＫＴ１６，ＰＫＴ１８，ＰＫＴ２０をキュー１１１〜１１４に均等に分配する。より具体的には、分配スケジューラー１６は、ノンリアルタイムパケットＰＫＴ１４，ＰＫＴ１６，ＰＫＴ１８，ＰＫＴ２０をそれぞれキュー１１１〜１１４に分配する（図７の（ｂ）参照）。
【００６６】
そうすると、無線機１１は、リアルタイムパケットＰＫＴ１３，ＰＫＴ２１およびノンリアルタイムパケットＰＫＴ１４をキュー１１１から順次取り出して送信先へ送信し、無線機１２は、リアルタイムパケットＰＫＴ１５，ＰＫＴ２２およびノンリアルタイムパケットＰＫＴ１６をキュー１１２から順次取出して送信先へ送信し、送信機１３は、リアルタイムパケットＰＫＴ１７，ＰＫＴ２３，ＰＫＴ２４およびノンリアルタイムパケットＰＫＴ１８をキュー１１３から順次取出して送信先へ送信し、送信機１４は、リアルタイムパケットＰＫＴ１９およびノンリアルタイムパケットＰＫＴ２０をキュー１１４から順次取出して送信先へ送信する。
【００６７】
図８は、複数の無線機におけるパケット分配率の初期値からの更新を説明するための図である。なお、図８においては、無線機１１〜１４の処理能力が同じである場合についてパケット分配率の初期値からの更新について説明する。そして、「処理能力」とは、平均パケット処理時間が同じであることを言う。
【００６８】
分配スケジューラー１６は、無線機１１〜１４のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤの初期値を設定する場合、パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤのうちの１つのパケット分配率ＤＤを“１．０”に設定し、残りのパケット分配率ＤＡ，ＤＢ，ＤＣを“０．０”に設定する（図８の（ａ）参照）。
【００６９】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０），ＤＢ（＝０．０），ＤＣ（＝０．０），ＤＤ（＝１．０）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００７０】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよび／またはノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、全て、キュー１１４に分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているため、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１３は、最小になる。
【００７１】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１，Ｔｐｒ１２を有する無線機１１，１２のパケット分配率ＤＡ，ＤＢの各々を０．１／３≒０．０３（＝０．１（変動分）を無線機１１〜１３の個数（＝３個）で除算した値）だけ増加してパケット分配率ＤＡ，ＤＢの各々を“０．０”から“０．０３”に更新する。また、分配スケジューラー１６は、無線機１３のパケット分配率ＤＣ＝０．０を０．１−２×０．１／３≒０．０４だけ増加してパケット分配率ＤＣを“０．０”から“０．０４”に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤを０．１（変動分）だけ減少してパケット分配率ＤＤを“１．０”から“０．９”に更新する（図８の（ｂ）参照）。
【００７２】
この場合、無線機１３におけるパケット分配率ＤＣの増加分は、一般的には、０．１（変動分）を無線機１１〜１３の個数（＝３個）で除算した値（≒０．０３）であるが、無線機１１〜１３におけるパケット分配率ＤＡ，ＤＢ，ＤＣのトータルの増加分を０．１にするために２個のパケット分配率ＤＡ，ＤＢの増加分（＝２×０．０３＝０．０６）を０．１から減算してパケット分配率ＤＣの増加分（＝０．１−０．０６＝０．０４）を決定する。
【００７３】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０３），ＤＢ（＝０．０３），ＤＣ（＝０．０４），ＤＤ（＝０．９）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００７４】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、キュー１１１，１１２に最も少なく分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているため、平均パケット処理時間Ｔｐｒ１１，Ｔｐｒ１２は、最小になる。
【００７５】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１，Ｔｐｒ１２を有する無線機１１，１２のパケット分配率ＤＡ，ＤＢの各々を０．１／２＝０．０５（＝０．１（変動分）を無線機１１，１２の個数（＝２個）で除算した値）だけ増加してパケット分配率ＤＡ，ＤＢの各々を“０．０３”から“０．０８”に更新する。また、分配スケジューラー１６は、無線機１３のパケット分配率ＤＣを“０．０４”だけ減少して“０．０４”から“０．０”に更新し、無線機１４のパケット分配率ＤＤを“０．０６”だけ減少して“０．９”から“０．８４”に更新する（図８の（ｃ）参照）。
【００７６】
この場合、無線機１３，１４におけるパケット分配率ＤＣ，ＤＤの各々の減少分は、本来、０．０５（＝０．１（変動分）を無線機１３，１４の個数で除算した値）であるが、更新前のパケット分配率ＤＣの値が“０．０４”であるので、パケット分配率ＤＣを“０．０５”だけ減少すると、パケット分配率ＤＣがマイナスになってしまうので、パケット分配率ＤＣの減少分を“０．０４”に設定し、２個のパケット分配率ＤＣ，ＤＤのトータルの減少分を０．１に設定するためにパケット分配率ＤＤの減少分を０．１から０．０４を減算して“０．０６”に決定した。 
【００７７】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０８），ＤＢ（＝０．０８），ＤＣ（＝０．０），ＤＤ（＝０．８４）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００７８】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよび／またはノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、キュー１１１，１１２，１１４に分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているため、平均パケット処理時間Ｔｐｒ１３が最小になる。
【００７９】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１３を有する無線機１３のパケット分配率ＤＣを０．１だけ増加してパケット分配率ＤＣを“０．０”から“０．１”に更新する。また、分配スケジューラー１６は、無線機１１，１２のパケット分配率ＤＡ，ＤＢの各々を０．１／３≒０．０３（＝０．１（変動分）を無線機１１，１２，１４の個数（＝３個）で除算した値）だけ減少してパケット分配率ＤＡ，ＤＢの各々を“０．０８”から“０．０５”に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤ＝０．８４を０．１−２×０．１／３≒０．０４だけ減少してパケット分配率ＤＤを“０．８４”から“０．８０”に更新する（図８の（ｄ）参照）。
【００８０】
この場合、無線機１４におけるパケット分配率ＤＤの増加分は、一般的には、０．１（変動分）を無線機１１，１２，１４の個数（＝３個）で除算した値（≒０．０３）であるが、無線機１１，１２，１４におけるパケット分配率ＤＡ，ＤＢ，ＤＤのトータルの減少分を０．１にするために２個のパケット分配率ＤＡ，ＤＢの減少分（＝２×０．０３＝０．０６）を０．１から減算してパケット分配率ＤＤの減少分（＝０．１−０．０６＝０．０４）を決定する。
【００８１】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０５），ＤＢ（＝０．０５），ＤＣ（＝０．１０），ＤＤ（＝０．８０）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００８２】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。
【００８３】
図９は、複数の無線機におけるパケット分配率の初期値からの更新を説明するための他の図である。なお、図９においては、無線機１１〜１４の処理能力が無線装置１１の処理能力＞無線装置１２の処理能力＞無線装置１３の処理能力＞無線装置１４の処理能力の関係を有する場合におけるパケット分配率の初期値からの更新について説明する。
【００８４】
分配スケジューラー１６は、無線機１１〜１４のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤの初期値を設定する場合、図８の（ａ）に示す場合と同じように、パケット分配率ＤＡ，ＤＢ，ＤＣの各々を“０．０”に設定し、パケット分配率ＤＤを“１．０”に設定する（図９の（ａ）参照）。
【００８５】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０），ＤＢ（＝０．０），ＤＣ（＝０．０），ＤＤ（＝１．０）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００８６】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよび／またはノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、全て、キュー１１４に分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているため、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１３は、最小になる。
【００８７】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１，Ｔｐｒ１２を有する無線機１１，１２のパケット分配率ＤＡ，ＤＢの各々を０．１／３≒０．０３（＝０．１（変動分）を無線機１１〜１３の個数（＝３個）で除算した値）だけ増加してパケット分配率ＤＡ，ＤＢの各々を“０．０”から“０．０３”に更新する。また、分配スケジューラー１６は、無線機１３のパケット分配率ＤＣ＝０．０を０．１−２×０．１／３≒０．０４だけ増加してパケット分配率ＤＣを“０．０”から“０．０４”に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤを０．１（変動分）だけ減少してパケット分配率ＤＤを“１．０”から“０．９”に更新する（図９の（ｂ）参照）。
【００８８】
この場合、無線機１３におけるパケット分配率ＤＣの増加分は、一般的には、０．１（変動分）を無線機１１〜１３の個数（＝３個）で除算した値（≒０．０３）であるが、無線機１１〜１３におけるパケット分配率ＤＡ，ＤＢ，ＤＣのトータルの増加分を０．１にするために２個のパケット分配率ＤＡ，ＤＢの増加分（＝２×０．０３＝０．０６）を０．１から減算してパケット分配率ＤＣの増加分（＝０．１−０．０６＝０．０４）を決定する。
【００８９】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０３），ＤＢ（＝０．０３），ＤＣ（＝０．０４），ＤＤ（＝０．９）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００９０】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、キュー１１１，１１２に最も少なく分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配され、更に、無線機１１〜１４の処理能力は、無線機１１の処理能力＞無線機１２の処理能力＞無線機１３の処理能力＞無線機１４のの処理能力の関係を有するため、平均パケット処理時間Ｔｐｒ１１は、最小になる。
【００９１】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１を有する無線機１１のパケット分配率ＤＡを０．１だけ増加してパケット分配率ＤＡを“０．０３”から“０．１３”に更新する。また、分配スケジューラー１６は、無線機１２，１３のパケット分配率ＤＢ，ＤＣの各々を０．１／３≒０．０３（＝０．１（変動分）を無線機１２〜１４の個数（＝３個）で除算した値）だけ減少してパケット分配率ＤＢを“０．０３”から“０．０”に更新し、パケット分配率ＤＣを“０．０４”から“０．０１”に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤ＝０．９を０．１−２×０．１／３≒０．０４だけ減少してパケット分配率ＤＤを“０．９”から“０．８６”に更新する。（図９の（ｃ）参照）。
【００９２】
この場合、無線機１４におけるパケット分配率ＤＤの各々の減少分は、本来、０．０３（＝０．１（変動分）を無線機１２〜１４の個数で除算した値）であるが、パケット分配率ＤＢ，ＤＣ，ＤＤのトータルの減少分を“０．１”に設定するために、２個のパケット分配率ＤＢ，ＤＣの減少分（＝２×０．０３＝０．０６）を０．１から減算してパケット分配率ＤＤの減少分（＝０．１−０．０６＝０．０４）を決定する。
【００９３】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．１３），ＤＢ（＝０．０），ＤＣ（＝０．０１），ＤＤ（＝０．８６）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００９４】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよび／またはノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、キュー１１１，１１３，１１４に分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配され、無線機１１〜１４の処理能力は、無線機１１の処理能力＞無線機１２の処理能力＞無線機１３の処理能力＞無線機１４の処理能力の関係を有するため、平均パケット処理時間Ｔｐｒ１２が最小になる。
【００９５】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１２を有する無線機１２のパケット分配率ＤＢを０．１だけ増加してパケット分配率ＤＢを“０．０”から“０．１”に更新する。また、分配スケジューラー１６は、無線機１１のパケット分配率ＤＡを０．１／３≒０．０３（＝０．１（変動分）を無線機１１，１３，１４の個数（＝３個）で除算した値）だけ減少してパケット分配率ＤＡを“０．１３”から“０．１”に更新する。更に、分配スケジューラー１６は、無線機１３のパケット分配率ＤＣ＝０．０１を０．０１だけ減少してパケット分配率ＤＣを“０．０１”から“０．０”に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤ＝０．８６を０．１−（０．０３＋０．０１）＝０．０６だけ減少してパケット分配率ＤＤを“０．８６”から“０．８０”に更新する（図９の（ｄ）参照）。
【００９６】
この場合、無線機１３におけるパケット分配率ＤＣの減少分は、一般的には、０．１（変動分）を無線機１１，１３，１４の個数（＝３個）で除算した値（≒０．０３）であるが、無線機１３におけるパケット分配率ＤＣの更新前の値が“０．０１”であり、“０．０３”だけ減少させると、パケット分配率ＤＣがマイナスになるので、パケット分配率ＤＣの減少分を“０．０１”にした。
【００９７】
また、無線機１４におけるパケット分配率ＤＤの減少分は、一般的には、０．１（変動分）を無線機１１，１３，１４の個数（＝３個）で除算した値（≒０．０３）であるが、無線機１１，１３，１４におけるパケット分配率ＤＡ，ＤＣ，ＤＤのトータルの減少分を“０．１”に設定するために、２個のパケット分配率ＤＡ，ＤＣの減少分（０．０３＋０．０１＝０．０４）を０．１から減算してパケット分配率ＤＤの減少分（＝０．１−０．０４＝０．０６）を決定する。
【００９８】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．１），ＤＢ（＝０．１），ＤＣ（＝０．０），ＤＤ（＝０．８０）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【００９９】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、キュー１１１，１１２，１１４に分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているため、平均パケット処理時間Ｔｐｒ１３が最小になる。
【０１００】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１３を有する無線機１３のパケット分配率ＤＣを０．１だけ増加してパケット分配率ＤＣを“０．０”から“０．１”に更新する。また、分配スケジューラー１６は、無線機１１，１２のパケット分配率ＤＡ，ＤＢの各々を０．１／３≒０．０３（＝０．１（変動分）を無線機１１，１２，１４の個数（＝３個）で除算した値）だけ減少してパケット分配率ＤＡ，ＤＢの各々を“０．１”から“０．０７”に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤ＝０．８０を０．０４だけ減少してパケット分配率ＤＤを“０．８０”から“０．７６”に更新する（図９の（ｅ）参照）。
【０１０１】
この場合、パケット分配率ＤＤの減少分を“０．０４”に設定した理由は、上述した図９の（ｃ）の場合においてパケット分配率ＤＤの減少分を“０．０４”に設定した理由と同じである。
【０１０２】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０７），ＤＢ（＝０．０７），ＤＣ（＝０．１），ＤＤ（＝０．７６）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【０１０３】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。
【０１０４】
このように、無線機１１〜１４の処理能力が相互に異なる場合においても、無線機１１〜１３のパケット分配率ＤＡ，ＤＢ，ＤＣの初期値を“０．０”に設定し、パケット分配率ＤＤの初期値を“１．０”に設定することによって、パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤの値を実用的な値に更新することができる。
【０１０５】
図１０は、複数の無線機におけるパケット分配率の初期値からの更新を説明するための更に他の図である。分配スケジューラー１６は、無線機１１〜１４のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤの初期値を設定する場合、図８の（ａ）に示す場合と同じように、パケット分配率ＤＡ，ＤＢ，ＤＣの各々を“０．０”に設定し、パケット分配率ＤＤを“１．０”に設定する（図１０の（ａ）参照）。
【０１０６】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．０），ＤＢ（＝０．０），ＤＣ（＝０．０），ＤＤ（＝１．０）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【０１０７】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよび／またはノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、全て、キュー１１４に分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているため、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１３は、最小になる。
【０１０８】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１，Ｔｐｒ１２，Ｔｐｒ１３を有する無線機１１〜１３のパケット分配率ＤＡ，ＤＢ，ＤＣの各々を０．１（変動分）だけ増加してパケット分配率ＤＡ，ＤＢ，ＤＣの各々を“０．０”から“０．１”に更新する。また、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤを０．３（＝パケット分配率ＤＡ，ＤＢ，ＤＣのトータルの増加分に相当する値）だけ減少してパケット分配率ＤＤを“１．０”から“０．７”に更新する（図１０の（ｂ）参照）。
【０１０９】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．１），ＤＢ（＝０．１），ＤＣ（＝０．１），ＤＤ（＝０．７）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【０１１０】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、キュー１１１〜１１３に最も少なく分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているため、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１３は、最小になる。
【０１１１】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１３を有する無線機１１〜１３のパケット分配率ＤＡ，ＤＢ，ＤＣの各々を０．１（変動分）だけ増加してパケット分配率ＤＡ，ＤＢ，ＤＣの各々を“０．１”から“０．２”に更新する。また、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤを０．３（＝パケット分配率ＤＡ，ＤＢ，ＤＣのトータルの増加分に相当する値）だけ減少して“０．７”から“０．４”に更新する（図１０の（ｃ）参照）。
【０１１２】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．２），ＤＢ（＝０．２），ＤＣ（＝０．２），ＤＤ（＝０．４）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【０１１３】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。そして、検出器１５は、一定期間における無線機１１〜１４の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出する。この場合、リアルタイムパケットは、キュー１１１〜１１３に最も少なく分配され、ノンリアルタイムパケットは、キュー１１１〜１１４に均等に分配されているが、無線機１１〜１３間の無線通信時間の相違によって、例えば、平均パケット処理時間Ｔｐｒ１１が最小になる。
【０１１４】
従って、分配スケジューラー１６は、平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４のうち、最小の平均パケット処理時間Ｔｐｒ１１を有する無線機１１のパケット分配率ＤＡを０．１だけ増加してパケット分配率ＤＡを“０．２”から“０．３”に更新する。また、分配スケジューラー１６は、無線機１２，１３のパケット分配率ＤＢ，ＤＣの各々を０．１／３≒０．０３（＝０．１（変動分）を無線機１２〜１４の個数（＝３個）で除算した値）だけ減少してパケット分配率ＤＢ，ＤＣの各々を“０．２”から“０．１７”に更新する。更に、分配スケジューラー１６は、無線機１４のパケット分配率ＤＤ＝０．４を０．１−２×０．１／３≒０．０４だけ減少してパケット分配率ＤＤを“０．４”から“０．３６”に更新する（図１０の（ｄ）参照）。
【０１１５】
この場合、無線機１４におけるパケット分配率ＤＤの増加分は、一般的には、０．１（変動分）を無線機１２〜１４の個数（＝３個）で除算した値（≒０．０３）であるが、無線機１２〜１４におけるパケット分配率ＤＢ，ＤＣ，ＤＤのトータルの減少分を０．１にするために２個のパケット分配率ＤＢ，ＤＣの減少分（＝２×０．０３＝０．０６）を０．１から減算してパケット分配率ＤＤの減少分（＝０．１−０．０６＝０．０４）を決定する。
【０１１６】
そして、分配スケジューラー１６は、パケット分配率ＤＡ（＝０．３），ＤＢ（＝０．１７），ＤＣ（＝０．１７），ＤＤ（＝０．３６）に従ってリアルタイムパケットをキュー１１１〜１１４に分配し、その後、ノンリアルタイムパケットをキュー１１１〜１１４に均等に分配する。
【０１１７】
そうすると、無線機１１〜１４は、それぞれ、キュー１１１〜１１４に格納されたリアルタイムパケットおよびノンリアルタイムパケットを順次送信する。
【０１１８】
上述したように、図１０におけるパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤの更新方法は、平均パケット処理時間が複数の無線機１１〜１３において最小になった場合、複数の無線機１１〜１３におけるパケット分配率ＤＡ，ＤＢ，ＤＣの各々を０．１（変動分）だけ増加し、残りの無線機１４におけるパケット分配率ＤＤを０．３（＝パケット分配率ＤＡ，ＤＢ，ＤＣのトータルの増加分に相当する値）だけ減少してパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤを更新する方法である。
【０１１９】
このように、平均パケット処理時間が複数の無線機１１〜１３において最小になった場合、複数の無線機１１〜１３におけるパケット分配率ＤＡ，ＤＢ，ＤＣの各々を変動分だけ増加させる方が複数の無線機１１〜１３におけるパケット分配率ＤＡ，ＤＢ，ＤＣの各々を変動分／（無線機１１〜１３の個数）だけ増加させる場合よりも４個のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤ間の差を相対的に早く小さくできる（図８および図１０参照）。
【０１２０】
その結果、４個の無線機１１〜１４における４個の平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を相対的に早くほぼ等しくでき、リアルタイムパケットを相対的に早く送信先へ送信できる。
【０１２１】
従って、この発明においては、好ましくは、パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤは、図１０に示すパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤの更新方法に従って更新される。
【０１２２】
なお、図８から図１０においては、無線機１１〜１３のパケット分配率ＤＡ，ＤＢ，ＤＣの初期値を“０．０”に設定し、無線機１４のパケット分配率ＤＤを“１．０”に設定したが、この発明においては、これに限らず、パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤのいずれか１つの初期値を“１．０”に設定し、残りの３個の初期値を“０．０”に設定すればよい。
【０１２３】
図１１は、コグニティブ基地局１から無線装置２へパケットを送信するときの概念図である。コグニティブ基地局１の分配スケジューラー１６は、図６において説明した方法によってリアルタイムパケットＰＫＴ１，ＰＫＴ３，ＰＫＴ５，ＰＫＴ７，ＰＫＴ９〜ＰＫＴ１２およびノンリアルタイムパケットＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８を無線機１１〜１４に分配し、コグニティブ基地局１の無線機１１〜１４は、自己に分配されたパケットを送信する。
【０１２４】
そして、無線装置２の無線機１１は、コグニティブ基地局１の無線機１１から送信されたリアルタイムパケットＰＫＴ１およびノンリアルタイムパケットＰＫＴ２を順次受信し、その受信したリアルタイムパケットＰＫＴ１およびノンリアルタイムパケットＰＫＴ２を収集器１７へ順次出力する。
【０１２５】
また、無線装置２の無線機１２は、コグニティブ基地局１の無線機１２から送信されたリアルタイムパケットＰＫＴ３，ＰＫＴ９およびノンリアルタイムパケットＰＫＴ４を順次受信し、その受信したリアルタイムパケットＰＫＴ３，ＰＫＴ９およびノンリアルタイムパケットＰＫＴ４を収集器１７へ順次出力する。
【０１２６】
更に、無線装置２の無線機１３は、コグニティブ基地局１の無線機１３から送信されたリアルタイムパケットＰＫＴ５，ＰＫＴ１０，ＰＫＴ１２およびノンリアルタイムパケットＰＫＴ６を順次受信し、その受信したリアルタイムパケットＰＫＴ５，ＰＫＴ１０，ＰＫＴ１２およびノンリアルタイムパケットＰＫＴ６を収集器１７へ順次出力する。
【０１２７】
更に、無線装置２の無線機１４は、コグニティブ基地局１の無線機１４から送信されたリアルタイムパケットＰＫＴ７，ＰＫＴ１１およびノンリアルタイムパケットＰＫＴ８を順次受信し、その受信したリアルタイムパケットＰＫＴ７，ＰＫＴ１１およびノンリアルタイムパケットＰＫＴ８を収集器１７へ順次出力する。
【０１２８】
そして、無線装置２の収集器１７は、無線機１１〜１４から並列に受けたリアルタイムパケットＰＫＴ１；ＰＫＴ３，ＰＫＴ９；ＰＫＴ５，ＰＫＴ１０，ＰＫＴ１２；ＰＫＴ７，ＰＫＴ１１の配列をＰＫＴ１，ＰＫＴ３，ＰＫＴ５，ＰＫＴ７，ＰＫＴ９〜ＰＫＴ１２からなる直列配列に変換し、直列配列からなるリアルタイムパケットＰＫＴ１，ＰＫＴ３，ＰＫＴ５，ＰＫＴ７，ＰＫＴ９〜ＰＫＴ１２を通信モジュール２２へ順次出力する。その後、無線装置２の収集器１７は、無線機１１〜１４から並列に受けたノンリアルタイムパケットＰＫＴ２；ＰＫＴ４；ＰＫＴ６；ＰＫＴ８の配列をＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８からなる直列配列に変換し、直列配列からなるノンリアルタイムパケットＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８を通信モジュール２２へ順次出力する。
【０１２９】
そして、無線装置２の通信モジュール２２は、直列配列からなるリアルタイムパケットＰＫＴ１，ＰＫＴ３，ＰＫＴ５，ＰＫＴ７，ＰＫＴ９〜ＰＫＴ１２を順次受信し、その後、直列配列からなるノンリアルタイムパケットＰＫＴ２，ＰＫＴ４，ＰＫＴ６，ＰＫＴ８を順次受信する。これによって、コグニティブ基地局１から無線装置２へのパケットの送信が終了する。
【０１３０】
コグニティブ基地局１から無線装置３〜５の各々へのパケットの送信および無線装置２〜５の各々からコグニティブ基地局１へのパケットの送信も、図１１に示す方法によって行なわれる。
【０１３１】
このように、コグニティブ基地局１および無線装置２〜５の各々においては、複数の無線機１１〜１４は、分配スケジューラー１６によって分配されたパケットを協働して送信先へ送信する。
【０１３２】
図１２は、パケット分配率の更新方法を説明するためのフローチャートである。一連の動作が開始されると、分配スケジューラー１６は、キュー１８，１９の全てが空であるか否かを判定する（ステップＳ１）。
【０１３３】
そして、ステップＳ１において、キュー１８，１９の全てが空であると判定されたとき、一連の動作は終了する。
【０１３４】
一方、ステップＳ１において、キュー１８，１９の全てが空でないと判定されたとき、検出器１５は、複数の無線機における複数の平均パケット処理時間を検出し（ステップＳ２）、その検出した複数の平均パケット処理時間を分配スケジューラー１６へ出力する。
【０１３５】
そして、分配スケジューラー１６は、複数の平均パケット処理時間を受け、その受けた複数の平均パケット処理時間のうち、最小の平均パケット処理時間を検出する（ステップＳ３）。
【０１３６】
その後、分配スケジューラー１６は、複数の無線機（＝無線機１１〜１４の個数よりも少ない複数の無線機）が最小の平均パケット処理時間を有するか否かを判定する（ステップＳ４）。ステップＳ４において、複数の無線機（＝無線機１１〜１４の個数よりも少ない複数の無線機）が最小の平均パケット処理時間を有しないと判定されたとき、分配スケジューラー１６は、最小の平均パケット処理時間を有する無線機のパケット分配率を変動分αだけ増加する（ステップＳ５）。
【０１３７】
そして、分配スケジューラー１６は、変動分αを最小の平均パケット処理時間を有する無線機以外の他の無線機の個数Ｎｎｓ１で除算した割当分配率α／Ｎｎｓ１を演算し（ステップＳ６）、Ｎｎｓ１個の無線機（＝他の無線機）の各々におけるパケット分配率を割当分配率α／Ｎｎｓ１だけ減少する（ステップＳ７）。
【０１３８】
一方、ステップＳ４において、複数の無線機（無線機１１〜１４の個数よりも少ない複数の無線機）が最小の平均パケット処理時間を有すると判定されたとき、分配スケジューラー１６は、変動分αを最小の平均パケット処理時間を有する無線機の個数Ｎｓで除算した割当分配率α／Ｎｓを演算し（ステップＳ８）、最小の平均パケット処理時間を有するＮｓ個の無線機におけるＮｓ個のパケット分配率の各々を割当分配率α／Ｎｓだけ増加する（ステップＳ９）。
【０１３９】
その後、分配スケジューラー１６は、最小の平均パケット処理時間を有するＮｓ個の無線機以外の他の無線機の個数Ｎｎｓ２を検出し（ステップＳ１０）、個数Ｎｎｓ２が複数であるか否かを判定する（ステップＳ１１）。
【０１４０】
ステップＳ１１において、個数Ｎｎｓ２が複数でないと判定されたとき、分配スケジューラー１６は、Ｎｎｓ２個の無線機におけるパケット分配率を変動分αだけ減少する（ステップＳ１２）。
【０１４１】
一方、ステップＳ１１において、個数Ｎｎｓ２が複数であると判定されたとき、分配スケジューラー１６は、変動分αを他の無線機の個数Ｎｎｓ２で除算した割当分配率α／Ｎｎｓ２を演算し（ステップＳ１３）、Ｎｎｓ２個の無線機におけるＮｎｓ２個のパケット分配率の各々を割当分配率α／Ｎｎｓ２だけ減少する（ステップＳ１４）。
【０１４２】
そして、分配スケジューラー１６は、ステップＳ７、ステップＳ１２およびステップＳ１４のいずれかの後、複数の無線機における複数のパケット分配率を更新する（ステップＳ１５）。これによって、一連の動作は終了する。
【０１４３】
図１３から図１５は、それぞれ、パケット分配率の更新を示す第１から第３の概念図である。図１２に示すフローチャートのステップＳ１の“ＮＯ”、ステップＳ２、ステップＳ３、ステップＳ４の“ＮＯ”、ステップＳ５〜Ｓ７およびステップＳ１５の経路を経て複数の無線機における複数のパケット分配率が更新される場合、無線機１１のキュー１１１のパケット分配率ＤＡがパケット分配率ＤＡ＋αに更新され、無線機１２〜１４のキュー１１２〜１１４のパケット分配率ＤＢ，ＤＣ，ＤＤがそれぞれパケット分配率ＤＢ−α／３，ＤＣ−α／３，ＤＤ−α／３に更新される（図１３の（ａ），（ｂ）参照）。
【０１４４】
また、図１２に示すフローチャートのステップＳ１の“ＮＯ”、ステップＳ２、ステップＳ３、ステップＳ４の“ＹＥＳ”、ステップＳ８〜Ｓ１０、ステップＳ１１の“ＮＯ”、ステップＳ１２およびステップＳ１５の経路を経て複数の無線機における複数のパケット分配率が更新される場合、無線機１１〜１３のキュー１１１〜１１３のパケット分配率ＤＡ，ＤＢ，ＤＣがそれぞれパケット分配率ＤＡ＋α／３，ＤＢ＋α／３，ＤＣ＋α／３に更新され、無線機１４のキュー１１４のパケット分配率ＤＤがパケット分配率ＤＤ−αに更新される（図１４の（ａ），（ｂ）参照）。
【０１４５】
更に、図１２に示すフローチャートのステップＳ１の“ＮＯ”、ステップＳ２、ステップＳ３、ステップＳ４の“ＹＥＳ”、ステップＳ８〜Ｓ１０、ステップＳ１１の“ＹＥＳ”、およびステップＳ１３〜Ｓ１５の経路を経て複数の無線機における複数のパケット分配率が更新される場合、無線機１１，１２のキュー１１１，１１２のパケット分配率ＤＡ，ＤＢがそれぞれパケット分配率ＤＡ＋α／２，ＤＢ＋α／２に更新され、無線機１３，１４のキュー１１３，１１４のパケット分配率ＤＣ，ＤＤがそれぞれパケット分配率ＤＣ−α／２，ＤＤ−α／２に更新される（図１５の（ａ），（ｂ）参照）。
【０１４６】
このように、複数の無線機における複数のパケット分配率が図１２に示すフローチャートに従って更新される場合、複数のパケット分配率は、トータルの増加分およびトータルの減少分が“α”になるように更新される。
【０１４７】
なお、ステップＳ７においては、Ｎｎｓ１個の無線機におけるＮｎｓ１個のパケット分配率のうちの１個のパケット分配率とＮｎｓ１個のパケット分配率のうちの他のパケット分配率との差が基準値よりも大きい場合、最も大きい値を有する１個のパケット分配率のみを変動分αだけ減少するようにしてもよい。例えば、図８の（ｂ）に示すパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤから図８の（ｃ）に示すパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤへパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤを更新する場合、キュー１１４のパケット分配率ＤＤのみを変動分αだけ減少するようにしてもよい。これによって、パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤ間における差を相対的に早く小さくできる。
【０１４８】
また、ステップＳ１３，Ｓ１４においては、Ｎｎｓ２個の無線機におけるＮｎｓ２個のパケット分配率のうちの１個のパケット分配率とＮｎｓ２個のパケット分配率のうちの他のパケット分配率との差が基準値よりも大きい場合、最も大きい値を有する１個のパケット分配率のみを変動分αだけ減少するようにしてもよい。これによって、パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤ間における差を相対的に早く小さくできる。
【０１４９】
これらの変形において、基準値は、複数のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤがほぼ均一化するまでに要する時間に応じて決定される。そして、複数のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤがほぼ均一化するまでに要する時間が相対的に長い場合、基準値は、相対的に小さい値に設定され、複数のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤがほぼ均一化するまでに要する時間が相対的に短い場合、基準値は、相対的に大きい値に設定される。
【０１５０】
図１６は、パケット分配率の他の更新方法を説明するためのフローチャートである。図１６に示すフローチャートは、図１２に示すフローチャートのステップＳ８、ステップＳ９、ステップ１２、ステップＳ１３およびステップＳ１４をそれぞれ、ステップＳ８Ａ、ステップＳ９Ａ、ステップ１２Ａ、ステップＳ１３ＡおよびステップＳ１４Ａに代えたものであり、その他は、図１２に示すフローチャートと同じである。
【０１５１】
ステップＳ４において、複数の無線機（＝複数の無線機１１〜１４の個数よりも少ない複数の無線機）が最小の平均パケット処理時間を有すると判定されると、分配スケジューラー１６は、最小の平均パケット処理時間を有するＮｓ個の無線機におけるＮｓ個のパケット分配率の各々を変動分αだけ増加する（ステップＳ８Ａ）。
【０１５２】
そして、分配スケジューラー１６は、Ｎｓ個の無線機におけるＮｓ個のパケット分配率のトータルの増加分Ｎｓ×αを演算する（ステップＳ９Ａ）。
【０１５３】
その後、ステップＳ１１において、個数Ｎｎｓ２が複数であると判定されたとき、分配スケジューラー１６は、トータルの増加分Ｎｓ×αを他の無線機の個数Ｎｎｓ２で除算した割当分配率Ｎｓ×α／Ｎｎｓ２を演算し（ステップＳ１３Ａ）、Ｎｎｓ２個の無線機（＝他の無線機）におけるＮｎｓ２個のパケット分配率の各々を割当分配率Ｎｓ×α／Ｎｎｓ２だけ減少する（ステップＳ１４Ａ）。
【０１５４】
図１７および図１８は、それぞれ、パケット分配率の更新を示す第４および第５の概念図である。図１６に示すフローチャートのステップＳ１の“ＮＯ”、ステップＳ２、ステップＳ３、ステップＳ４の“ＹＥＳ”、ステップＳ８Ａ、ステップＳ９Ａ、ステップＳ１０、ステップＳ１１の“ＮＯ”、ステップＳ１２ＡおよびステップＳ１５の経路を経て複数の無線機における複数のパケット分配率が更新される場合、無線機１１〜１３のキュー１１１〜１１３のパケット分配率ＤＡ，ＤＢ，ＤＣがそれぞれパケット分配率ＤＡ＋α，ＤＢ＋α，ＤＣ＋αに更新され、無線機１４のキュー１１４のパケット分配率ＤＤがパケット分配率ＤＤ−３αに更新される（図１７の（ａ），（ｂ）参照）。
【０１５５】
また、図１６に示すフローチャートのステップＳ１の“ＮＯ”、ステップＳ２、ステップＳ３、ステップＳ４の“ＹＥＳ”、ステップＳ８Ａ、ステップＳ９Ａ、ステップＳ１０、ステップＳ１１の“ＹＥＳ”、ステップＳ１３Ａ、ステップ１４ＡおよびステップＳ１５の経路を経て複数の無線機における複数のパケット分配率が更新される場合、無線機１１，１２のキュー１１１，１１２のパケット分配率ＤＡ，ＤＢがそれぞれパケット分配率ＤＡ＋α，ＤＢ＋αに更新され、無線機１３，１４のキュー１１３，１１４のパケット分配率ＤＣ，ＤＤがそれぞれパケット分配率ＤＣ−α，ＤＤ−αに更新される（図１８の（ａ），（ｂ）参照）。
【０１５６】
このように、複数の無線機における複数のパケット分配率が図１６に示すフローチャートに従って更新される場合、複数のパケット分配率は、トータルの増加分およびトータルの減少分が“α”の整数倍になるように更新される。そして、複数の無線機（無線機１１〜１４の個数よりも少ない複数の無線機）が最小の平均パケット処理時間を有する場合、複数のパケット分配率の各々は、変動分αだけ増加または減少される。
【０１５７】
従って、複数の無線機における複数のパケット分配率が図１２に示すフローチャートに従って更新される場合に比べ、複数のパケット分配率間における差を相対的に早く小さくできる。その結果、複数のパケット分配率を相対的に早く均一化でき、リアルタイムパケットを相対的に早く送信先へ送信できる。
【０１５８】
なお、ステップＳ１３Ａ，Ｓ１４Ａにおいては、Ｎｎｓ２個の無線機におけるＮｎｓ２個のパケット分配率のうちの１個のパケット分配率とＮｎｓ２個のパケット分配率のうちの他のパケット分配率との差が基準値よりも大きい場合、最も大きい値を有する１個のパケット分配率のみを変動分Ｎｓ×αだけ減少するようにしてもよい。これによって、パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤ間における差を相対的に早く小さくできる。この変形において、基準値は、複数のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤがほぼ均一化するまでに要する時間に応じて決定される。そして、複数のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤがほぼ均一化するまでに要する時間が相対的に長い場合、基準値は、相対的に小さい値に設定され、複数のパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤがほぼ均一化するまでに要する時間が相対的に短い場合、基準値は、相対的に大きい値に設定される。
【０１５９】
図１９は、パケットを複数の無線機１１〜１４に分配する動作を説明するためのフローチャートである。一連の動作が開始されると、分配スケジューラー１６は、キュー１８が空であるか否かを判定する（ステップＳ２１）。そして、ステップＳ２１において、キュー１８が空であると判定されたとき、一連の動作は、ステップＳ２７へ移行する。
【０１６０】
一方、ステップＳ２１において、キュー１８が空でないと判定されたとき、分配スケジューラー１６は、ｍ＝１を設定し（ステップＳ２２）、キュー１８からリアルタイムパケットＰＫＴ＿ＲＴを取り出す（ステップＳ２３）。そして、分配スケジューラー１６は、ｍ＝Ｍであるか否かを判定し（ステップＳ２４）、ｍ＝Ｍでないと判定したとき、ｍ＝ｍ＋１を設定する（ステップＳ２５）。
【０１６１】
その後、一連の動作は、ステップＳ２３へ戻り、ステップＳ２４において、ｍ＝Ｍであると判定されるまで、上述したステップＳ２３〜ステップＳ２５が繰り返し実行される。
【０１６２】
そして、ステップＳ２４において、ｍ＝Ｍであると判定されると、分配スケジューラー１６は、Ｍ個のリアルタイムパケットＰＫＴ＿ＲＴを各パケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤで各無線機１１〜１４に分配する（ステップＳ２６）。
【０１６３】
そうすると、分配スケジューラー１６は、ステップＳ２１の“ＹＥＳ”またはステップＳ２６の後、キュー１９が空であるか否かを判定する（ステップＳ２７）。ステップＳ２７において、キュー１９が空であると判定されたとき、一連の動作は、ステップＳ３３へ移行する。
【０１６４】
一方、ステップＳ２７において、キュー１９が空でないと判定されたとき、分配スケジューラー１６は、ｎ＝１を設定し（ステップＳ２８）、キュー１９からノンリアルタイムパケットを取り出す（ステップＳ２９）。そして、分配スケジューラー１６は、ｎ＝Ｎであるか否かを判定し（ステップＳ３０）、ｎ＝Ｎでないと判定したとき、ｎ＝ｎ＋１を設定する（ステップＳ３１）。
【０１６５】
その後、一連の動作は、ステップＳ２９へ戻り、ステップＳ３０において、ｎ＝Ｎであると判定されるまで、上述したステップＳ２９〜ステップＳ３１が繰り返し実行される。そして、ステップＳ３０において、ｎ＝Ｎであると判定されると、分配スケジューラー１６は、Ｎ個のノンリアルタイムパケットＰＫＴ＿ＮＲＴを均等に各無線機１１〜１４に分配する（ステップＳ３２）。
【０１６６】
そうすると、ステップＳ２７の“ＹＥＳ”またはステップＳ３２の後、分配スケジューラー１６は、内蔵したタイマーを参照して、パケットを分配する期間がタイムアウトしたか否かを判定する（ステップＳ３３）。そして、ステップＳ３３において、パケットを分配する期間がタイムアウトしていないと判定されたとき、一連の動作は、ステップＳ２１へ戻り、上述したステップＳ２１〜ステップＳ３３が繰り返し実行される。
【０１６７】
一方、ステップＳ３３において、パケットを分配する期間がタイムアウトしたと判定されたとき、一連の動作は終了する。
【０１６８】
図１９に示すフローチャートにおいては、キュー１８，１９の両方が空でない場合、ステップＳ２１の“ＮＯ”、ステップＳ２２〜ステップＳ２６、ステップＳ２７の“ＮＯ”、ステップＳ２８〜Ｓ３２、およびステップＳ３３の“ＮＯ”に従って、パケットを分配する期間がタイムアウトするまで、キュー１８に格納されたリアルタイムパケットＰＫＴ＿ＲＴがＭ個づつパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤで無線機１１〜１４に分配され、その後、キュー１９に格納されたノンリアルタイムパケットＰＫＴ＿ＮＲＴがＮ個づつ無線機１１〜１４に均等に分配される。
【０１６９】
また、キュー１８，１９のうち、キュー１９のみが空である場合、ステップＳ２１の“ＮＯ”、ステップＳ２２〜ステップＳ２６、ステップＳ２７の“ＹＥＳ”、およびステップＳ３３の“ＮＯ”に従って、パケットを分配する期間がタイムアウトするまで、キュー１８に格納されたリアルタイムパケットＰＫＴ＿ＲＴがＭ個づつパケット分配率ＤＡ，ＤＢ，ＤＣ，ＤＤで無線機１１〜１４に分配される。
【０１７０】
更に、キュー１８，１９のうち、キュー１８のみが空である場合、ステップＳ２１の“ＹＥＳ”、ステップＳ２７の“ＮＯ”、ステップＳ２８〜Ｓ３２およびステップＳ３３の“ＮＯ”に従って、パケットを分配する期間がタイムアウトするまで、キュー１９に格納されたノンリアルタイムパケットＰＫＴ＿ＮＲＴがＮ個づつ無線機１１〜１４に均等に分配される。
【０１７１】
なお、上記においては、最小の平均パケット処理時間を有する無線機のパケット分配率を変動分αだけ増加すると説明したが、この発明においては、これに限らず、基準値よりも短い平均パケット処理時間を有する無線機のパケット分配率を増加し、残りの無線機のパケット分配率を減少するようにしてもよい。
【０１７２】
より具体的には、複数の無線機は、基準値よりも短い平均パケット処理時間を有するｐ（ｐは正の整数）個の無線機と、基準値以上の平均パケット処理時間を有するｑ（ｑは正の整数）個の無線機とからなる。そして、分配スケジューラー１６は、ｐ個の無線機におけるｐ個のパケット分配率を全体で変動分αだけ増加し、ｑ個の無線機におけるｑ個のパケット分配率を全体で変動分αだけ減少して複数の無線機における複数のパケット分配率を決定する。この場合、ｐ個のパケット分配率を全体で変動分αだけ増加する方法としては、ｐ個のパケット分配率の各々をα／ｐだけ増加する方法と、ｐ個のパケット分配率の一部のパケット分配率を全体で変動分αだけ増加する方法と、ｐ個のパケット分配率のうちの１個のパケット分配率を変動分αだけ増加する方法とがある。同様に、ｑ個のパケット分配率を全体で変動分αだけ減少する方法としては、ｑ個のパケット分配率の各々をα／ｑだけ減少する方法と、ｑ個のパケット分配率の一部のパケット分配率を全体で変動分αだけ減少する方法と、ｑ個のパケット分配率のうちの１個のパケット分配率を変動分αだけ減少する方法とがある。
【０１７３】
また、分配スケジューラー１６は、ｐ個の無線機におけるｐ個のパケット分配率を全体でα×ｐだけ増加し、ｑ個の無線機におけるｑ個のパケット分配率を全体でα×ｐだけ減少して複数の無線機における複数のパケット分配率を決定する。この場合、ｐ個のパケット分配率を全体でα×ｐだけ増加する方法としては、ｐ個のパケット分配率の各々を変動分αだけ増加する方法と、ｐ個のパケット分配率の一部のパケット分配率を全体でα×ｐだけ増加する方法と、ｐ個のパケット分配率のうちの１個のパケット分配率をα×ｐだけ増加する方法とがある。同様に、ｑ個のパケット分配率を全体でα×ｐだけ減少する方法としては、ｑ個のパケット分配率の各々をα×ｐ／ｑだけ減少する方法と、ｑ個のパケット分配率の一部のパケット分配率を全体でα×ｐだけ減少する方法と、ｑ個のパケット分配率のうちの１個のパケット分配率をα×ｐだけ減少する方法とがある。
【０１７４】
また、上記においては、コグニティブ基地局１および無線装置２〜５の各々は、リアルタイムパケットＰＫＴ＿ＲＴを格納するキュー１８と、ノンリアルタイムパケットＰＫＴ＿ＮＲＴを格納するキュー１９との２個のキューを有すると説明したが、この発明においては、これに限らず、コグニティブ基地局１および無線装置２〜５の各々は、３個以上のキューを有していてもよく、一般的には、複数のキューを有していればよい。この場合、複数のキューは、種類が相互に異なる複数のパケットを格納する。
【０１７５】
そして、分配スケジューラー１６は、複数のキューのうち、一部のキューに格納されたパケットを複数の無線機における複数のパケット分配率で複数の無線機に分配し、複数のキューのうちの残りのキューに格納されたパケットを複数のパケット分配率に無関係に複数の無線機に分配する。この場合、分配スケジューラー１６は、好ましくは、残りのキューに格納されたパケットを複数の無線機に均等に分配する。
【０１７６】
この発明においては、種類が相互に異なる複数のパケットは、例えば、優先度が相互に異なるパケットからなる。この場合、複数のキューは、優先度が基準優先度以上であるパケットを格納するｉ（ｉは正の整数）個のキューと、優先度が基準優先度よりも低いパケットを格納するｊ（ｊは正の整数）個のキューとからなる。そして、分配スケジューラー１６は、ｉ個のキューからＭ回連続してパケットを取り出し、その取り出したＭ個のパケットを複数のパケット分配率で複数の無線機に分配し、ｊ個のキューからＮ回連続してパケットを取り出し、その取り出したＮ個のパケットを複数の無線機に均等に分配する。
【０１７７】
更に、上記においては、検出器１５は、一定期間ごとに無線機１１〜１４における平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出すると説明したが、この発明においては、これに限らず、検出器１５は、任意の期間ごとに無線機１１〜１４における平均パケット処理時間Ｔｐｒ１１〜Ｔｐｒ１４を検出するようにしてもよい。
【０１７８】
更に、上記においては、変動分αは、０．１に設定されると説明したが、この発明においては、これに限らず、変動分αは、０．１以外の値であってもよい。
【０１７９】
更に、この発明においては、コグニティブ基地局１および無線装置２〜５の各々は、相互に異なる無線通信方式によってパケットを協働して送信および／または受信する複数の無線機１１〜１４と、パケットを格納するバッファと、１つの無線機におけるパケットの処理時間を示すパケット処理時間を複数の無線機について任意の期間ごとに検出する検出器１５と、複数の無線機における複数のパケット処理時間が検出器１５によって検出されるごとに、検出された複数のパケット処理時間に応じて複数の無線機へのパケットの分配率を示す複数のパケット分配率を決定する分配スケジューラー１６と、分配スケジューラー１６によって複数のパケット分配率が決定されると、バッファに格納されたパケットを複数のパケット分配率に基づいて複数の無線機に分配するスケジューラー１６とを備えるものであればよい。
【０１８０】
このように、複数の無線機１１〜１４における複数のパケット処理時間を検出し、その検出した複数のパケット処理時間に応じて複数の無線機１１〜１４における複数のパケット分配率を決定し、その決定した複数のパケット分配率に基づいてバッファに格納されたパケットを複数の無線機１１〜１４に分配するものであれば、各無線機１１〜１４におけるパケット処理時間を適応的に制御できるからである。
【０１８１】
そして、この発明においては、１つの無線機におけるパケットの処理時間を示すパケット処理時間を複数の無線機について任意の期間ごとに検出する検出器１５は、「検出手段」を構成し、複数の無線機における複数のパケット処理時間が検出器１５によって検出されるごとに、検出された複数のパケット処理時間に応じて複数の無線機へのパケットの分配率を示す複数のパケット分配率を決定する分配スケジューラー１６は、「決定手段」を構成し、決定手段によって複数のパケット分配率が決定されると、バッファに格納されたパケットを複数のパケット分配率に基づいて複数の無線機に分配するスケジューラー１６は、「分配手段」を構成する。
【０１８２】
また、キュー１８からリアルタイムパケットを連続して取り出す回数であるＭは、「第１の回数」を構成し、キュー１９からノンリアルタイムパケットを連続して取り出す回数であるＮは、「第２の回数」を構成する。
【０１８３】
この発明の実施の形態によれば、複数の無線機１１〜１４における複数のパケット処理時間が任意の期間ごとに検出され、複数のパケット処理時間が検出されると、その検出された複数のパケット処理時間に応じて複数の無線機１１〜１４における複数のパケット分配率が決定され、その決定された複数のパケット分配率に基づいてバッファに格納されたパケットが複数の無線機１１〜１４に分配されるので、検出されたパケット処理時間に応じて、複数の無線機１１〜１４に分配されるパケットの個数が変えられ、複数の無線機１１〜１４におけるパケット処理時間が制御される。
【０１８４】
従って、この発明によれば、各無線機１１〜１４におけるパケット処理時間を適応的に制御できる。
【０１８５】
また、この発明の実施の形態によれば、複数のパケット処理時間が検出されるごとに、その検出された複数のパケット処理時間のうち、基準値よりも短いパケット処理時間を有する無線機のパケット分配率が増加され、基準値以上のパケット処理時間を有する無線機のパケット分配率が減少されて複数の無線機における複数のパケット分配率が更新されるので、基準値よりも短いパケット処理時間を有する無線機へ分配されるパケットの個数が増加し、基準値以上のパケット処理時間を有する無線機へ分配されるパケットの個数が減少する。その結果、複数の無線機における複数のパケット処理時間の間の差が徐々に小さくなる。
【０１８６】
従って、この発明によれば、複数のパケットを複数の無線機１１〜１４によって相対的に早く送信先へ送信できる。
【０１８７】
更に、この発明の実施の形態によれば、優先度が相対的に高いパケットが複数の無線機に分配される回数は、優先度が相対的に低いパケットが複数の無線機に分配される回数以上に設定される。
【０１８８】
従って、優先度が相対的に高いパケットを優先度が相対的に低いパケットよりも相対的に早く送信先へ送信できる。
【０１８９】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０１９０】
この発明は、パケット処理時間を適応的に制御可能な無線装置に適用される。また、この発明は、パケット処理時間を適応的に制御可能な無線装置を備えた無線ネットワークに適用される。
【図面の簡単な説明】
【０１９１】
【図１】この発明の実施の形態による無線ネットワークの概略図である。
【図２】図１に示すコグニティブ基地局の構成を示す概略ブロック図である。
【図３】平均パケット処理時間の概念図である。
【図４】各無線機へのパケットの分配方法を説明するための第１の図である。
【図５】各無線機へのパケットの分配方法を説明するための第２の図である。
【図６】各無線機へのパケットの分配を具体的に説明するための第１の図である。
【図７】各無線機へのパケットの分配を具体的に説明するための第２の図である。
【図８】複数の無線機におけるパケット分配率の初期値からの更新を説明するための図である。
【図９】複数の無線機におけるパケット分配率の初期値からの更新を説明するための他の図である。
【図１０】複数の無線機におけるパケット分配率の初期値からの更新を説明するための更に他の図である。
【図１１】コグニティブ基地局から無線装置へパケットを送信するときの概念図である。
【図１２】パケット分配率の更新方法を説明するためのフローチャートである。
【図１３】パケット分配率の更新を示す第１の概念図である。
【図１４】パケット分配率の更新を示す第２の概念図である。
【図１５】パケット分配率の更新を示す第３の概念図である。
【図１６】パケット分配率の他の更新方法を説明するためのフローチャートである。
【図１７】パケット分配率の更新を示す第４の概念図である。
【図１８】パケット分配率の更新を示す第５の概念図である。
【図１９】パケットを複数の無線機に分配する動作を説明するためのフローチャートである。
【符号の説明】
【０１９２】
１  コグニティブ基地局、２〜５  無線装置、１０  無線ネットワーク、１１〜１４  無線機、１５  検出器、１６  分配スケジューラー、１７  収集器、１８，１９，２１，１１０〜１１４  キュー、２０  分配器、２２  通信モジュール、３０  コグニティブゲートウェイ、３１，４１  有線ケーブル、４０  ネットワーク。
【図１】
2008227739.tif 000003
【図２】
2008227739.tif 000004
【図３】
2008227739.tif 000005
【図４】
2008227739.tif 000006
【図５】
2008227739.tif 000007
【図６】
2008227739.tif 000008
【図７】
2008227739.tif 000009
【図８】
2008227739.tif 000010
【図９】
2008227739.tif 000011
【図１０】
2008227739.tif 000012
【図１１】
2008227739.tif 000013
【図１２】
2008227739.tif 000014
【図１３】
2008227739.tif 000015
【図１４】
2008227739.tif 000016
【図１５】
2008227739.tif 000017
【図１６】
2008227739.tif 000018
【図１７】
2008227739.tif 000019
【図１８】
2008227739.tif 000020
【図１９】
2008227739.tif 000021