(57)【要約】【課題】遅延時間およびパケットエラー率の増加を抑制可能な中継器を提供する。【解決手段】無線装置１０１〜１０ｐがアクセスポイント１２０，１３０，１４０を介してそれぞれ無線装置１１１〜１１ｐと双方向の無線通信を行なう場合、アクセスポイント１２０は、無線装置１０１〜１０ｐから受信した複数のパケットを束ねて１個の中継パケットを生成し、その生成した中継パケットをアクセスポイント１３０を介してアクセスポイント１４０へ送信し、アクセスポイント１４０は、無線装置１１１〜１１ｐから受信した複数のパケットを束ねて１個の中継パケットを生成し、その生成した中継パケットをアクセスポイント１３０を介してアクセスポイント１２０へ送信する。【選択図】図１
2007221527.tif 000002
【特許請求の範囲】
【請求項１】
送信元と送信先との間で無線通信を中継する中継器であって、
前記送信元であるｐ（ｐは正の整数）個の無線装置からパケットを受信する受信手段と、
前記受信手段が受信したｍ（ｍは２以上の整数）個のパケットを１個のパケットに束ねて中継パケットを生成し、前記送信先の無線装置へ無線通信を中継する他の中継器へ前記生成した中継パケットを送信する通信手段とを備える中継器。
【請求項２】
前記ｍ個のパケットは、前記受信手段が一定時間内に受信したパケットである、請求項１に記載の中継器。
【請求項３】
第１の中継器と、
前記第１の中継器との間でパケットを無線通信により送受信する第２の中継器と、
各々が前記第１の中継器を介してパケットを無線通信により送受信するｉ（ｉは正の整数）個の無線装置と、
各々が前記第２の中継器を介してパケットを無線通信により送受信するｊ（ｊは正の整数）個の無線装置とを備え、
前記第１の中継器は、前記ｉ個の無線装置から受信したｍ（ｍは２以上の整数）個のパケットを１個のパケットに束ねて第１の中継パケットを生成し、その生成した第１の中継パケットを前記第２の中継器へ送信し、
前記第２の中継器は、前記ｊ個の無線装置から受信したｎ（ｎは２以上の整数）個のパケットを１個のパケットに束ねて第２の中継パケットを生成し、その生成した第２の中継パケットを前記第１の中継器へ送信する、無線ネットワークシステム。
【請求項４】
前記第１の中継器は、第１の周波数を用いて前記ｉ個の無線装置と無線通信を行なうとともに、前記第１の周波数と異なる第２の周波数を用いて前記第２の中継器との間で無線通信を行ない、
前記第２の中継器は、前記第１の周波数を用いて前記ｊ個の無線装置と無線通信を行なうとともに、前記第２の周波数を用いて前記第１の中継器との間で無線通信を行なう、請求項３に記載の無線ネットワークシステム。
【請求項５】
前記第１の中継器と前記第２の中継器との間で前記パケットを無線通信により中継する第３の中継器を更に備え、
前記第３の中継器は、前記第１および第２の中継器とアドホックモードで無線通信を行なう、請求項３または請求項４に記載の無線ネットワークシステム。
【請求項６】
前記第１の中継器は、前記第１の中継パケットをユニキャストにより送信し、
前記第２の中継器は、前記第２の中継パケットをユニキャストにより送信する、請求項３から請求項５のいずれか１項に記載の無線ネットワークシステム。
【請求項７】
前記第１の中継器は、前記第１の中継パケットをブロードキャストにより送信し、
前記第２の中継器は、前記第２の中継パケットをブロードキャストにより送信する、請求項３から請求項５のいずれか１項に記載の無線ネットワークシステム。
【請求項８】
第１の中継器を介してパケットを送受信するｉ（ｉは正の整数）個の無線装置が、第２の中継器を介してパケットを送受信するｊ（ｊは正の整数）個の無線装置へ前記パケットを送信するときの前記第１の中継器における処理をコンピュータに実行させるためのプログラムであって、
受信手段が前記ｉ個の無線装置からｍ（ｍは２以上の整数）個のパケットを受信する第１のステップと、
パケット生成手段が、前記第１のステップにおいて前記受信手段が受信した前記ｍ個のパケットを１つのパケットに束ねて中継パケットを生成する第２のステップと、
通信手段が、前記第２のステップにおいて前記パケット生成手段が生成した中継パケットを前記第２の中継器へ送信する第３のステップとをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、中継器、それを用いた無線ネットワークシステムおよび中継器における処理をコンピュータに実行させるためのプログラムに関し、特に、メッシュ型の無線ネットワークを構成する中継器、それを用いた無線ネットワークシステムおよび中継器における処理をコンピュータに実行させるためのプログラムに関するものである。
【背景技術】
【０００２】
アドホックネットワークは、複数の無線装置が相互に通信を行なうことによって自律的、かつ、即時的に構築されるネットワークである。アドホックネットワークでは、通信する２つの無線装置が互いの通信エリアに存在しない場合、２つの無線装置の中間に位置する無線装置がルータとして機能し、データパケットを中継するので、広範囲のマルチホップネットワークを形成することができる。
【０００３】
マルチホップ通信をサポートする動的なルーティングプロトコルとしては、テーブル駆動型プロトコルとオンデマンド型プロトコルとがある。テーブル駆動型プロトコルは、定期的に経路に関する制御情報の交換を行ない、予め経路表を構築しておくものであり、ＦＳＲ（Ｆｉｓｈ−ｅｙｅ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）およびＴＢＲＰＦ（Ｔｏｐｏｌｏｇｙ  Ｄｉｓｓｅｍｉｎａｔｉｏｎ  Ｂａｓｅｄ  ｏｎ  Ｒｅｖｅｒｓｅ−Ｐａｔｈ  Ｆｏｒｗａｒｄｉｎｇ）等が知られている。
【０００４】
また、オンデマンド型プロトコルは、データ送信の要求が発生した時点で、初めて宛先までの経路を構築するものであり、ＤＳＲ（Ｄｙｎａｍｉｃ  Ｓｏｕｒｃｅ  Ｒｏｕｔｉｎｇ）およびＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ−Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ  Ｒｏｕｔｉｎｇ）等が知られている。
【０００５】
そして、従来のアドホックネットワークにおいては、送信元から送信先へデータ通信を行なう場合、送信元から送信先までのホップ数ができる限り少なくなるように通信経路が決定される（非特許文献１）。
【０００６】
また、バックボーンネットワークが無線アドホックによって構成されるメッシュ型ネットワークが知られている（非特許文献２）。このメッシュ型ネットワークは、複数のアクセスポイントと、複数のアクセスポイントの各々に対応して設けられた複数の子機とを備える。
【０００７】
複数の子機は、対応するアクセスポイントとインフラストラクチャモードで無線通信を行なう。複数のアクセスポイントは、アドホックモードで相互に無線通信を行なう。そして、複数のアクセスポイントの各々は、自己の配下に存在する複数の子機から受信したパケットを他のアクセスポイントへ無線通信によって送信するとともに、他のアクセスポイントから受信したパケットを自己の配下の子機へ無線通信によって送信する。
【非特許文献１】Guangyu Pei, at al, “Fisheye state routing: a routing scheme for ad hoc wireless networks”, ICC2000. Commun., Volume 1, pp70-74, L.A., June 2000.
【非特許文献２】ＯＬＳＲ（Ｈｏｓｔ  ａｎｄ  Ｎｅｔｗｏｒｋ  Ａｓｓｏｃｉａｔｉｏｎ  ＨＮＡ機能をＯＮにした物）ｈｔｔｐ：／／ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３６２６．ｔｘｔ．
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、従来のメッシュ型ネットワークにおいては、１つのアクセスポイントの配下に存在する複数の子機が、他のアクセスポイントの配下に存在する複数の子機とＶｏＩＰ（Ｖｏｉｃｅ  ｏｖｅｒ  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）またはネットワークゲームのようなリアルタイム性を要求される通信を行なう場合、アクセスポイントからバックボーンネットワークに送られるパケット量が限界に達すると、パケットロスおよび遅延が増加し、通信状態が悪化する。
【０００９】
そこで、アクセスポイントからバックボーンネットワークに送られるパケット量の限界について考えてみる。図１７は、アクセスポイントからバックボーンネットワークに送られるパケット量の限界を見積もるためのメッシュ型ネットワークの概略図である。
【００１０】
メッシュ型ネットワーク３００は、無線装置３１１〜３１ｐ（ｐは正の整数）と、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ  Ｐｏｉｎｔ）３２０，３３０，３４０とを備える。
【００１１】
アクセスポイント３２０，３３０，３４０は、バックボーンネットワークを構成する。アクセスポイント３２０の配下に存在する無線装置３１１〜３１ｐは、アクセスポイント３４０の配下に存在する同じ番号の無線装置３１１〜３１ｐとアクセスポイント３２０，３３０，３４０を介して双方向の無線通信を行なう。この場合、無線装置３１１〜３１ｐは、アクセスポイント３２０または３４０と周波数ｆ１を用いてインフラストラクチャモードで無線通信を行なう。また、アクセスポイント３２０，３３０，３４０は、周波数ｆ２（≠ｆ１）を用いてアドホックモードで無線通信を行なう。
【００１２】
１個のパケットを送信するために必要な典型的な伝送時間をＴとすると、アクセスポイント３３０がパケットを送信するまでに待たなければならない最大待ち時間は、セッション数によらず、２Ｔである。更に、アクセスポイント３３０は、アクセスポイント３２０とアクセスポイント３４０とから送られてくるパケットを転送するために２Ｔ必要であるため、アクセスポイント３３０において、全てのパケットの処理が終了するまでにかかる最大の時間は４Ｔとなる。
【００１３】
一方、アクセスポイント３２０，３４０の各々からバックボーンネットワークに対して送信されるパケット数は、ｐ個であるため、アクセスポイント３３０が単位時間当たりに中継しなければならないパケット数は、２ｐ個となる。そして、無線装置３１１〜３１ｐの各々におけるパケット生成間隔をＧ秒とすると、アクセスポイント３３０は、１秒当たりに２ｐ／Ｇ個のパケットを受信する。その結果、アクセスポイント３３０が１秒当たりにパケットを転送しなければならない転送時間間隔は、Ｇ／２ｐとなる。
【００１４】
図１８は、最大待ち時間および転送時間間隔とセッション数との関係を示す図である。図１８において、縦軸は、最大待ち時間および転送時間間隔を表し、横軸は、セッション数を表す。また、点線は、最大待ち時間を示し、実線は、転送時間間隔を示す。
【００１５】
なお、図１８に示す結果は、ＶｏＩＰアプリケーションにおけるＧ７１１非圧縮コーデックを使用し、音声データのサイズを１６０バイトとし、パケット生成時間間隔を２０ｍｓｅｃとした場合の結果である。
【００１６】
図１８に示す結果から、点線と実線とは、セッション数が“４”のときに交差する。従って、セッション数が“４”を超えると、アクセスポイント３３０は、パケットのバッファリングを開始する可能性がある。つまり、アクセスポイント３２０，３４０からバックボーンネットワークへ送信されるパケット量の限界値は、８／Ｇ［個／秒］である。そして、パケット生成間隔Ｇは、例えば、０．０２秒に設定される。
【００１７】
図１９は、遅延およびパケットエラー率とセッション数との関係を示す図である。図１９において、縦軸は、遅延およびパケットエラー率を表し、横軸は、セッション数を表す。また、折れ線は、遅延を示し、棒グラフは、パケットエラー率を示す。
【００１８】
図１９に示す結果は、アクセスポイント３２０，３４０からバックボーンネットワークへ送信されるパケット量の限界値の見積もりに使用したトポロジーと同じトポロジー（即ち、図１７に示すトポロジー）でＶｏＩＰを想定した実験を行なった結果である。より具体的には、図１９に示す結果は、ＶｏＩＰを想定し、２０ｍｓｅｃ間隔で１６０バイトのパケットを１５０００個送信した場合の結果である。
【００１９】
アクセスポイント３２０の配下に存在する無線装置３１１〜３１ｐは、アクセスポイント３４０の配下に存在する同じ番号の無線装置３１１〜３１ｐとアクセスポイント３２０，３３０，３４０を介して双方向の無線通信を行ない、同時に無線通信を行なう無線装置の組を１から５まで増加させ、通信特性を調べた。
【００２０】
図１９に示す結果から、アクセスポイント３３０におけるバッファリングが開始されるセッション数＝４を越えると、遅延およびパケットエラー率は、急激に増加することが解る。
【００２１】
従って、図１８に示す２つの線が交差するところで、中継器（＝アクセスポイント３３０）において転送データのバッファリングが生じる可能性があり、これが、中継器における遅延時間およびパケットロスを増加させる。即ち、アクセスポイントがバックボーンネットワークへパケットを送信する場合、アクセスポイントからバックボーンネットワークへ送信されるパケット量が限界に達すると、中継器においてパケットロスおよび遅延時間を増加させるという問題がある。
【００２２】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、遅延時間およびパケットエラー率の増加を抑制可能な中継器を提供することである。
【００２３】
また、この発明の別の目的は、遅延時間およびパケットエラー率の増加を抑制可能な中継器を備えた無線ネットワークシステムを提供することである。
【００２４】
更に、この発明の別の目的は、遅延時間およびパケットエラー率の増加を抑制可能な処理をコンピュータに実行させるためのプログラムを提供することである。
【課題を解決するための手段】
【００２５】
この発明によれば、中継器は、送信元と送信先との間で無線通信を中継する中継器であって、受信手段と、通信手段とを備える。受信手段は、送信元であるｐ（ｐは正の整数）個の無線装置からパケットを受信する。通信手段は、受信手段が受信したｍ（ｍは２以上の整数）個のパケットを１個のパケットに束ねて中継パケットを生成し、送信先の無線装置へ無線通信を中継する他の中継器へ生成した中継パケットを送信する。
【００２６】
好ましくは、ｍ個のパケットは、受信手段が一定時間内に受信したパケットである。
【００２７】
また、この発明によれば、無線ネットワークシステムは、第１および第２の中継器と、ｉ（ｉは正の整数）個の無線装置と、ｊ（ｊは正の整数）個の無線装置とを備える。第２の中継器は、第１の中継器との間でパケットを無線通信により送受信する。ｉ個の無線装置の各々は、第１の中継器を介してパケットを無線通信により送受信する。ｊ個の無線装置の各々は、第２の中継器を介してパケットを無線通信により送受信する。そして、第１の中継器は、ｉ個の無線装置から受信したｍ（ｍは２以上の整数）個のパケットを１個のパケットに束ねて第１の中継パケットを生成し、その生成した第１の中継パケットを第２の中継器へ送信する。第２の中継器は、ｊ個の無線装置から受信したｎ（ｎは２以上の整数）個のパケットを１個のパケットに束ねて第２の中継パケットを生成し、その生成した第２の中継パケットを第１の中継器へ送信する。
【００２８】
好ましくは、第１の中継器は、第１の周波数を用いてｉ個の無線装置と無線通信を行なうとともに、第１の周波数と異なる第２の周波数を用いて第２の中継器との間で無線通信を行なう。第２の中継器は、第１の周波数を用いてｊ個の無線装置と無線通信を行なうとともに、第２の周波数を用いて第１の中継器との間で無線通信を行なう。
【００２９】
好ましくは、無線ネットワークシステムは、第３の中継器を更に備える。第３の中継器は、第１の中継器と第２の中継器との間でパケットを無線通信により中継する。そして、第３の中継器は、第１および第２の中継器とアドホックモードで無線通信を行なう。
【００３０】
好ましくは、第１の中継器は、第１の中継パケットをユニキャストにより送信する。第２の中継器は、第２の中継パケットをユニキャストにより送信する。
【００３１】
好ましくは、第１の中継器は、第１の中継パケットをブロードキャストにより送信する。第２の中継器は、第２の中継パケットをブロードキャストにより送信する。
【００３２】
更に、この発明によれば、コンピュータに実行させるためのプログラムは、第１の中継器を介してパケットを送受信するｉ（ｉは正の整数）個の無線装置が、第２の中継器を介してパケットを送受信するｊ（ｊは正の整数）個の無線装置へパケットを送信するときの第１の中継器における処理をコンピュータに実行させるためのプログラムであって、受信手段がｉ個の無線装置からｍ（ｍは２以上の整数）個のパケットを受信する第１のステップと、パケット生成手段が、第１のステップにおいて受信手段が受信した前記ｍ個のパケットを１つのパケットに束ねて中継パケットを生成する第２のステップと、通信手段が、第２のステップにおいてパケット生成手段が生成した中継パケットを第２の中継器へ送信する第３のステップとをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００３３】
この発明においては、中継器は、無線装置から受信した複数のパケットを束ねて中継パケットを生成し、その生成した中継パケットを他の中継器へ中継する。その結果、１個のパケットを送信するのに必要な送信時間の増加率は、複数のパケットを個別に中継する場合に対して急激に小さくなる。
【００３４】
したがって、この発明によれば、無線通信を中継する中継器における遅延時間およびパケットエラー率の増加を抑制できる。
【発明を実施するための最良の形態】
【００３５】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００３６】
図１は、この発明の実施の形態による無線装置を用いた無線ネットワークシステム１００の概略図である。無線ネットワークシステム１００は、無線装置１０１〜１０ｐ，１１１〜１１ｐと、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０とを備える。なお、無線ネットワークシステム１００は、メッシュ型ネットワークである。
【００３７】
無線装置１０１〜１０ｐ，１１１〜１１ｐ、およびアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、無線通信空間に配置される。そして、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、バックボーンネットワークを構成する。
【００３８】
また、無線装置１０１〜１０ｐは、アクセスポイント１２０の配下に存在し、周波数ｆ１を用いてインフラストラクチャモードでアクセスポイント１２０と無線通信を行なう。また、無線装置１１１〜１１ｐは、アクセスポイント１４０の配下に存在し、周波数ｆ１を用いてインフラストラクチャモードでアクセスポイント１４０と無線通信を行なう。
【００３９】
アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、周波数ｆ２を用いてアドホックモードで相互に無線通信を行なう。
【００４０】
なお、図１においては、アクセスポイント１２０，１４０の配下に存在する無線装置１０１〜１０ｐ，１１１〜１１ｐのみを示すが、実際には、アクセスポイント１３０，１５０，１６０，１７０，１８０の配下にも無線装置が存在している。
【００４１】
無線装置１０１〜１０ｐがそれぞれ無線装置１１１〜１１ｐと無線通信を行なう場合、アクセスポイント１２０は、無線装置１０１〜１０ｐから受信したパケットをユニキャストまたはブロードキャストしてアクセスポイント１４０へ中継する。
【００４２】
アクセスポイント１２０がアクセスポイント１４０へパケットを送信する場合、アクセスポイント１３０，１５０，１６０，１７０，１８０は、アクセスポイント１２０からのパケットを中継する。
【００４３】
アクセスポイント１２０がパケットをアクセスポイント１４０へ送信する経路としては、アクセスポイント１２０−アクセスポイント１３０−アクセスポイント１４０からなる経路、アクセスポイント１２０−アクセスポイント１５０−アクセスポイント１６０−アクセスポイント１４０からなる経路、およびアクセスポイント１２０−アクセスポイント１７０−アクセスポイント１８０−アクセスポイント１４０からなる経路等、各種の経路が存在する。
【００４４】
図２は、図１に示す無線装置１０１〜１０ｐ，１１１〜１１ｐおよびアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の構成を示す概略ブロック図である。無線装置１０１は、アンテナ１１と、入力部１２と、出力部１３と、ユーザアプリケーション１４と、通信制御部１５とを含む。
【００４５】
アンテナ１１は、無線通信空間を介してアクセスポイント１２０からデータを受信し、その受信したデータを通信制御部１５へ出力するとともに、通信制御部１５からのデータを無線通信空間を介してアクセスポイント１２０へ送信する。
【００４６】
入力部１２は、無線装置１０１の操作者が入力したメッセージおよびデータの宛先を受付け、その受付けたメッセージおよび宛先をユーザアプリケーション１４へ出力する。出力部１３は、ユーザアプリケーション１４からの制御に従ってメッセージを表示する。
【００４７】
ユーザアプリケーション１４は、入力部１２からのメッセージおよび宛先に基づいてデータを生成して通信制御部１５へ出力する。
【００４８】
通信制御部１５は、ＡＲＰＡ（Ａｄｖａｎｃｅｄ  Ｒｅｓｅａｒｃｈ  Ｐｒｏｊｅｃｔｓ  Ａｇｅｎｃｙ）インターネット階層構造に従って、通信制御を行なう複数のモジュールからなる。即ち、通信制御部１５は、無線インターフェースモジュール１６と、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）モジュール１７と、パケット受信モジュール１８と、バッファ１９と、ＬＬＣ（Ｌｏｇｉｃａｌ  Ｌｉｎｋ  Ｃｏｎｔｒｏｌ）モジュール２０と、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）モジュール２１と、パケット連結モジュール２２と、パケット転送モジュール２３と、ＴＣＰモジュール２４と、ＵＤＰモジュール２５とからなる。
【００４９】
無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、アンテナ１１を介して信号を送受信する。
【００５０】
ＭＡＣモジュール１７は、ＭＡＣ層に属し、ＭＡＣプロトコルを実行して、以下に述べる各種の機能を実行する。
【００５１】
即ち、ＭＡＣモジュール１７は、上位層から受けたＨｅｌｌｏパケットを無線インターフェースモジュール１６を介してブロードキャストする。
【００５２】
また、ＭＡＣモジュール１７は、データ（パケット）の再送制御等を行なう。
【００５３】
パケット受信モジュール１８は、ＭＡＣ層に属する。そして、パケット受信モジュール１８は、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０に搭載される場合、無線インターフェースモジュール１６がアンテナ１１を介して無線装置１０１〜１０ｐ（または無線装置１１１〜１１ｐ）から受信したパケットを集め、その集めたパケットをパケット連結モジュール２２へ出力する。
【００５４】
バッファ１９は、データリンク層に属し、パケットを一時的に格納する。
【００５５】
ＬＬＣモジュール２０は、データリンク層に属し、ＬＬＣプロトコルを実行して隣接する無線装置との間でリンクの接続および解放を行なう。
【００５６】
ＩＰモジュール２１は、インターネット層に属し、ＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、上位のプロトコルのパケットを格納するためのＩＰデータ部とからなる。そして、ＩＰモジュール２１は、ＴＣＰモジュール２４またはＵＤＰモジュール２５からデータを受けると、その受けたデータをＩＰデータ部に格納してＩＰパケットを生成する。
【００５７】
そうすると、ＩＰモジュール２１は、ＩＰパケットをパケット転送モジュール２３へ出力する。
【００５８】
パケット連結モジュール２２は、インターネット層に属し、パケット受信モジュール１８から受けた複数のパケットを各パケットの宛先に関係無く１個のパケットに束ねて中継パケットを生成し、その生成した中継パケットをパケット転送モジュール２３へ出力する。
【００５９】
パケット転送モジュール２３は、ＩＰモジュール２１から受けたパケット、他のアクセスポイントから受信したパケットおよびパケット連結モジュール２２から受けたパケットを無線インターフェースモジュール１６およびアンテナ１１を介して転送する。この場合、パケット転送モジュール２３は、ユニキャストまたはブロードキャストによりパケットを転送する。
【００６０】
そして、パケット転送モジュール２３は、ユニキャストによりパケットを転送する場合、自己が搭載されたアクセスポイントと、自己が搭載されたアクセスポイントに隣接するアクセスポイントとのリンクのリストを示す隣接リストを内蔵しており、その内蔵している隣接リストを参照してパケットをユニキャストにより転送する。この場合、パケット転送モジュール２３は、中継パケットをコピーしながらアクセスポイント１２０（またはアクセスポイント１４０）に隣接する全てのアクセスポイントへパケットを転送する。
【００６１】
なお、パケット転送モジュール２３は、Ｈｅｌｌｏパケットを隣接するアクセスポイントとの間で送受信して隣接リストを作成する。
【００６２】
無線ネットワークシステム１００においては、配下の無線装置１０１〜１０ｐ，１１１〜１１ｐが送信したパケットを中継するアクセスポイント１２０，１４０は、無線装置１０１〜１０ｐ，１１１〜１１ｐから受信した複数のパケットを束ねてバックボーンネットワークへ送信する。
【００６３】
そこで、パケットの束ねについて説明する。図３は、パケットの束ねを示す概念図である。無線装置１０１〜１０ｐが３個の無線装置１０１〜１０３からなり、無線装置１１１〜１１ｐが３個の無線装置１１１〜１１３からなる場合、アクセスポイント１２０は、無線装置１０１〜１０３からそれぞれパケットＰＫＴ１〜ＰＫＴ３を受信する。
【００６４】
そして、アクセスポイント１２０のパケット連結モジュール２２は、無線装置１０１〜１０３から受信したパケットＰＫＴ１〜ＰＫＴ３を１個のパケットに束ねて中継パケットＰＫＴ＿ＴＦを生成する。
【００６５】
この場合、パケット連結モジュール２２は、パケットＰＫＴ１〜ＰＫＴ３の各々の宛先に関係なく、パケットＰＫＴ１〜ＰＫＴ３を１個のパケットに束ねる。無線ネットワークシステム１００においては、無線装置１０１〜１０３は、それぞれ、無線装置１１１〜１１３と無線通信を行なうため、無線装置１０１〜１０３がそれぞれ送信したパケットＰＫＴ１〜ＰＫＴ３の宛先は、それぞれ、無線装置１１１〜１１３である。即ち、パケットＰＫＴ１〜ＰＫＴ３の宛先は、相互に異なる。このように、パケットＰＫＴ１〜ＰＫＴ３の宛先が相互に異なる場合であっても、アクセスポイント１２０のパケット連結モジュール２２は、パケットＰＫＴ１〜ＰＫＴ３の宛先に関係無く、パケットＰＫＴ１〜ＰＫＴ３を１個のパケットに束ねて中継パケットＰＫＴ＿ＴＦを生成する。
【００６６】
また、アクセスポイント１２０のパケット連結モジュール２２は、一定時間内に届いたパケットＰＫＴ１〜ＰＫＴ３を束ねて中継パケットＰＫＴ＿ＴＦを生成する。この一定時間は、例えば、５ｍｓｅｃに設定される。
【００６７】
そして、アクセスポイント１２０のパケット連結モジュール２２は、一定時間が経過する前に届いた複数のパケットを束ねたときのパケットサイズがＭＴＵ（Ｍａｘｉｍｕｍ  Ｔｒａｎｓｆｅｒ  Ｕｎｉｔ）に達すれば、一定時間の経過を待たずに、パケットサイズがＭＴＵに達した時点でその束ねたパケットをパケット転送モジュール２３へ出力する。そして、パケット転送モジュール２３は、パケット連結モジュール２２からのパケットを転送する。
【００６８】
また、アクセスポイント１２０のパケット連結モジュール２２は、一定時間に達するまでに届いた複数のパケットを束ねたときのパケットサイズがＭＴＵに達しなければ、一定時間に達するまでに届いた複数のパケットを束ね、その束ねたパケットをパケット転送モジュール２３へ出力する。
【００６９】
このように、複数のパケットを束ねて生成した中継パケットＰＫＴ＿ＴＦのパケットサイズをＭＴＵ以下に設定するのは、複数のパケットを束ねて生成した中継パケットＰＫＴ＿ＴＦのパケットサイズがＭＴＵ以上になると、バックボーンネットワークにおけるパケットエラー率が上昇するので、これを防止するためである。
【００７０】
例えば、ＶｏＩＰでＧ７１１コーデックの使用時、１６０バイトのパケットを２０ｍｓｅｃ間隔で生成する場合、５個程度のパケットを束ねて中継パケットＰＫＴ＿ＴＦが生成される。
【００７１】
無線装置１１１〜１１３がそれぞれ無線装置１０１〜１０３へパケットを送信する場合、アクセスポイント１４０は、アクセスポイント１２０と同様に、無線装置１１１〜１１３から受信した複数のパケットＰＫＴ４〜ＰＫＴ６を束ねて中継パケットＰＫＴ＿ＴＦを生成する。
なお、パケットＰＫＴ１〜ＰＫＴ６のパケットサイズは、相互に同じである場合もあれば、相互に異なる場合もある。従って、パケット連結モジュール２２は、パケットサイズが相互に異なる複数のパケットを束ねて中継パケットＰＫＴ＿ＴＦを生成することもある。
また、パケットＰＫＴ１〜ＰＫＴ６の各々は、ＭＴＵ程度のパケットサイズを有する場合もある。そして、パケット連結モジュール２２は、このような大きなサイズを有する１個のパケットを受け取ったとき、その１個のパケットを受け取る前に受け取ったいた複数のパケットを束ねてパケット転送モジュール２３へ出力し、その後、ＭＴＵ程度のサイズを有する１個のパケットを単独でパケット転送モジュール２３へ出力する。
【００７２】
図４は、中継パケットを中継するときの模式図である。無線ネットワークシステム１００においては、３個のアクセスポイント１３０，１５０，１７０がアクセスポイント１２０に隣接し、３個のアクセスポイント１３０，１６０，１８０がアクセスポイント１４０に隣接する。
【００７３】
パケットの遅延時間に制約があるアプリケーションの場合、ルーティングプロトコルを使用せずに、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の各々は、自己の配下に存在する無線装置からの複数のパケットを宛先に関係無く束ねて中継パケットを生成し、その生成した中継パケットをユニキャストにより送信する（図４の（ａ）参照）。
より詳細に説明する。無線装置１０１〜１０ｐから複数のパケットＰＫＴ１〜ＰＫＴｐを受信したアクセスポイント１２０は、上述したように、複数のパケットＰＫＴ１〜ＰＫＴｐを束ねて中継パケットＰＫＴ＿ＴＦ１を生成する。そして、アクセスポイント１２０は、その生成した中継パケットＰＫＴ＿ＴＦ１を自己に隣接するアクセスポイント１３０，１５０，１７０へユニキャストする。
【００７４】
この場合、アクセスポイント１２０のパケット転送モジュール２３は、生成した中継パケットＰＫＴ＿ＴＦ１をコピーしてアクセスポイント１２０に隣接する３個のアクセスポイント１３０，１５０，１７０へユニキャストにより送信する。
【００７５】
アクセスポイント１２０から中継パケットＰＫＴ＿ＴＦ１を受信したアクセスポイント１３０は、その受信した中継パケットＰＫＴ＿ＴＦ１を自己に隣接するアクセスポイント１２０，１４０，１５０，１６０，１７０，１８０へユニキャストにより送信する。
【００７６】
また、アクセスポイント１２０から中継パケットＰＫＴ＿ＴＦ１を受信したアクセスポイント１５０は、その受信した中継パケットＰＫＴ＿ＴＦ１を自己に隣接するアクセスポイント１２０，１３０，１６０へユニキャストにより送信する。
【００７７】
更に、アクセスポイント１２０から中継パケットＰＫＴ＿ＴＦ１を受信したアクセスポイント１７０は、その受信した中継パケットＰＫＴ＿ＴＦ１を自己に隣接するアクセスポイント１２０，１３０，１８０へユニキャストにより送信する。
【００７８】
そして、アクセスポイント１５０から中継パケットＰＫＴ＿ＴＦ１を受信したアクセスポイント１６０は、その受信した中継パケットＰＫＴ＿ＴＦ１を自己に隣接するアクセスポイント１３０，１４０，１５０へユニキャストにより送信する。
【００７９】
また、アクセスポイント１７０から中継パケットＰＫＴ＿ＴＦ１を受信したアクセスポイント１８０は、その受信した中継パケットＰＫＴ＿ＴＦ１を自己に隣接するアクセスポイント１３０，１４０，１７０へユニキャストにより送信する。
【００８０】
このようにして、ルーティングプロトコルを使用せずに、中継パケットＰＫＴ＿ＴＦ１は、アクセスポイント１２０からアクセスポイント１４０へ中継される。
【００８１】
無線装置１１１〜１１ｐが送信した複数のパケットを束ねて生成された中継パケットＰＫＴ＿ＴＦ２も、中継パケットＰＫＴ＿ＴＦ１と同様に、ユニキャストによりアクセスポイント１４０からアクセスポイント１２０へ中継される。
【００８２】
中継パケットをユニキャストにより中継する場合に許容される遅延時間よりも更に厳しい遅延時間の制約がある場合、または、隣接するアクセスポイントの数が多い場合、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の各々は、自己の配下に存在する無線装置からの複数のパケットを宛先に関係無く束ねて中継パケットを生成し、その生成した中継パケットをブロードキャストにより送信する（図４の（ｂ）参照）。
【００８３】
このように、無線ネットワークシステム１００においては、エンド−エンド（即ち、無線装置１０１〜１０ｐ−無線装置１１１〜１１ｐ）間の遅延時間の制約、または各アクセスポイントに隣接するアクセスポイントの数に応じて、ユニキャストまたはブロードキャストを適宜選択して中継パケットが中継される。
【００８４】
なお、上述したユニキャストまたはブロードキャストにより中継パケットが中継される場合、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、受信した中継パケットを構成する複数のパケットの各宛先が自己の配下に存在する無線装置であるか否かを判定し、複数のパケットの各宛先が自己の配下に存在する無線装置である場合に、その複数のパケットを自己の配下の無線装置へ送信する。これによって、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の配下に存在する無線装置は、他のアクセスポイントの配下に存在する無線装置と双方向の無線通信を行なうことができる。
【００８５】
図５は、複数のパケットを束ねた場合の無線通信の模式図であり、図６は、複数のパケットを束ねない場合の無線通信の模式図である。なお、パケットは、上述したように、ユニキャストまたはブロードキャストによりアクセスポイント１２０（またはアクセスポイント１４０）からアクセスポイント１４０（またはアクセスポイント１２０）へ中継されるが、図５および図６においては、簡単化のために、パケットがアクセスポイント１３０を介してアクセスポイント１２０とアクセスポイント１４０との間で中継される場合の模式図を示す。
【００８６】
無線装置１０１〜１０３がアクセスポイント１２０，１３０，１４０を介してそれぞれ無線装置１１１〜１１３と双方向の無線通信を行なう場合、無線装置１０１〜１０３は、それぞれ、パケットＰＫＴ１〜ＰＫＴ３を周波数ｆ１でアクセスポイント１２０へ送信し、無線装置１１１〜１１３は、それぞれ、パケットＰＫＴ４〜ＰＫＴ６を周波数ｆ１でアクセスポイント１４０へ送信する。
【００８７】
そして、アクセスポイント１２０は、一定時間内に無線装置１０１〜１０３から受信したパケットＰＫＴ１〜ＰＫＴ３を束ねて中継パケットＰＫＴ＿ＴＦ１を生成し、その生成した中継パケットＰＫＴ＿ＴＦ１をアクセスポイント１３０へ送信する。
【００８８】
また、アクセスポイント１４０は、一定時間内に無線装置１１１〜１１３から受信したパケットＰＫＴ４〜ＰＫＴ６を束ねて中継パケットＰＫＴ＿ＴＦ２を生成し、その生成した中継パケットＰＫＴ＿ＴＦ２をアクセスポイント１３０へ送信する。
【００８９】
従って、複数のパケットを束ねて無線通信を行なう場合、アクセスポイント１２０，１３０，１４０によって構成されるバックボーンネットワークには、１パケット生成時間当たり、４個の中継パケットＰＫＴ＿ＴＦ１，ＰＫＴ＿ＴＦ２が存在する（図５参照）。
【００９０】
一方、アクセスポイント１２０が無線装置１０１〜１０３からのパケットＰＫＴ１〜ＰＫＴ３を束ねずにアクセスポイント１３０へ送信し、アクセスポイント１４０が無線装置１１１〜１１３からのパケットＰＫＴ４〜ＰＫＴ６を束ねずにアクセスポイント１３０へ送信する場合、アクセスポイント１２０，１３０，１４０によって構成されるバックボーンネットワークには、１パケット生成時間当たり、１２個のパケットＰＫＴ１〜ＰＫＴ６が存在する（図６参照）。
【００９１】
従って、通常のユニキャストまたはブロードキャストを使用した場合、複数のパケットを束ねることにより、１パケット生成時間当たりにバックボーンネットワークに存在するパケット数を１２個から４個まで減少させることができる。
【００９２】
その結果、アクセスポイント１３０における遅延時間およびパケットエラー率の増加を抑制できる。
【００９３】
図７は、送信時間とパケット数との関係を示す図である。図７において、縦軸は、１個のパケットを送信するのに必要な送信時間を表し、横軸は、パケット数を表す。また、棒グラフＢＧ１は、複数のパケットを束ねた場合の各パケット数に対する送信時間を示し、棒グラフＢＧ２は、複数のパケットを束ねない場合の各パケット数に対する送信時間を示す。
【００９４】
なお、図７は、各々が１００バイトである複数のパケットを束ねて送信した場合と、各々が１００バイトである複数のパケットを別個に送信した場合とについて、ＩＥＥＥ８０２．１１ｂを仮定して１個のパケットを送信するのに必要な送信時間を見積もった結果を示す。
【００９５】
複数のパケットを別個に送信する場合、１個のパケットを送信するのに必要な送信時間は、パケット数の増加とともに増加する（棒グラフＢＧ２参照）。一方、複数のパケットを束ねて送信する場合、１個のパケットを送信するのに必要な送信時間は、パケット数に対して若干増加する程度である（棒グラフＢＧ１参照）。
【００９６】
このように、複数のパケットを束ねて送信することにより、１個のパケットを送信するのに必要な送信時間がパケット数に対して大きく増加しないのは、ＩＥＥＥ８０２．１１ｂのオーバーヘッドがパケットの実質送信時間に対して無視できない程度に大きいためである。
【００９７】
従って、複数のパケットを束ねて送信することによる遅延時間の増加を低減させる効果が極めて高いことが解る。
【００９８】
ＶｏＩＰのように、特に、リアルタイム性を要求されるアプリケーションを想定し、５ｍｓｅｃの間隔で複数のパケットを束ねて送信する処理をアクセスポイント１２０，１４０に実装し、無線装置１０１〜１０ｐがそれぞれ無線装置１１１〜１１ｐと双方向の無線通信を行なう場合の平均遅延時間を実測した。
【００９９】
この場合、セッション数を１から５まで変化させた。また、アクセスポイント１２０，１３０，１４０の各々は、ユニキャストによる無線通信を行なう。
【０１００】
図８は、平均遅延時間とセッション数との関係を示す図である。図８において、縦軸は、平均遅延時間を表し、横軸は、セッション数を表す。また、棒グラフＢＧ３は、複数のパケットを束ねて送信した場合の各セッション数に対する平均遅延時間を示し、棒グラフＢＧ４は、複数のパケットを個別に送信した場合の各セッション数に対する平均遅延時間を示す。
【０１０１】
複数のパケットを個別に送信した場合、セッション数が“４”を超えると、平均遅延時間は、急激に増加する（棒グラフＢＧ４参照）。一方、複数のパケットを束ねて送信した場合、セッション数が“１”から“５”まで増加しても、平均遅延時間は、殆ど、増加しない。
【０１０２】
表１は、セッション数に対するパケットエラー率を示す。
【０１０３】
【表１】
2007221527.tif 000003
【０１０４】
複数のパケットを個別に送信した場合、セッション数が“４”を超えると、パケットエラー率が急激に増加する（表１の“従来方法”参照）。一方、複数のパケットを束ねて送信した場合、セッション数が“１”から“５”まで増加しても、パケットエラー率は、１％未満であり、殆ど増加しない（表１の“本発明”参照）。
【０１０５】
このように、複数のパケットを束ねて送信することにより、平均遅延時間およびパケットエラー率は、セッション数が“４”を超えても殆ど増加しない。セッション数＝４は、アクセスポイント１２０，１４０間で無線通信を中継するアクセスポイント１３０においてパケットのバッファリングが開始されるセッション数である（図１８参照）。
従って、複数のパケットを束ねて送信することにより、バックボーンネットワークにおいて無線通信を中継するアクセスポイント１３０がパケットのバッファリングを開始するセッション数を超えても、平均遅延時間およびパケットエラー率の増加を抑制できることが実証された。
【０１０６】
図９は、無線ネットワークシステム１００における無線通信の動作を説明するためのフローチャートである。なお、図９においては、無線装置１０１〜１０ｐがアクセスポイント１２０，１３０，１４０を介してそれぞれ無線装置１１１〜１１ｐへパケットを送信する動作について説明する。
【０１０７】
一連の動作が開始されると、無線装置１０１〜１０ｐは、それぞれ、パケットＰＫＴ１〜ＰＫＴｐを生成し、その生成したパケットＰＫＴ１〜ＰＫＴｐを周波数ｆ１でアクセスポイント１２０へ送信する。即ち、無線装置１０１〜１０ｐは、パケットＰＫＴ１〜ＰＫＴｐをインフラストラクチャモードでアクセスポイント１２０へ送信する（ステップＳ１）。
【０１０８】
アクセスポイント１２０は、無線装置１０１〜１０ｐからそれぞれパケットＰＫＴ１〜ＰＫＴｐを周波数ｆ１で受信し（ステップＳ２）、その受信した複数のパケットＰＫＴ１〜ＰＫＴｐを１個のパケットに束ねて中継パケットＰＫＴ＿ＴＦ１を生成する（ステップＳ３）。そして、アクセスポイント１２０は、その生成した中継パケットＰＫＴ＿ＴＦ１を周波数ｆ２でユニキャストによりアクセスポイント１３０へ送信する（ステップＳ４）。
【０１０９】
アクセスポイント１３０は、アクセスポイント１２０からの中継パケットＰＫＴ＿ＴＦ１を周波数ｆ２でアクセスポイント１４０へ中継する。即ち、アクセスポイント１３０は、アドホックモードで中継パケットＰＫＴ＿ＴＦ１をアクセスポイント１４０へ中継する（ステップＳ５）。
【０１１０】
その後、アクセスポイント１４０は、アクセスポイント１３０から周波数ｆ２で中継パケットＰＫＴ＿ＴＦ１を受信する（ステップＳ６）。そして、アクセスポイント１４０は、その受信した中継パケットＰＫＴ＿ＴＦ１からパケットＰＫＴ１〜ＰＫＴｐを取り出し、その取り出したパケットＰＫＴ１〜ＰＫＴｐを周波数ｆ１でそれぞれ無線装置１１１〜１１ｐへ送信する。即ち、アクセスポイント１４０は、無線装置１１１〜１１ｐをインフラストラクチャモードでそれぞれ無線装置１１１〜１１ｐへ送信する（ステップＳ７）。
【０１１１】
そして、無線装置１１１〜１１ｐは、それぞれ、パケットＰＫＴ１〜ＰＫＴｐを周波数ｆ１で受信する。即ち、無線装置１１１〜１１ｐは、自己宛のパケットをインフラストラクチャモードでアクセスポイント１４０から受信する（ステップＳ８）。これによって、一連の動作は終了する。
【０１１２】
なお、無線装置１１１〜１１ｐがアクセスポイント１４０，１３０，１２０を介してそれぞれ無線装置１０１〜１０ｐへパケットを送信する動作も、図９に示すフローチャートに従って行なわれる。
【０１１３】
この場合、無線装置１１１〜１１ｐは、それぞれ、パケットＰＫＴ１〜ＰＫＴｐを周波数ｆ１でアクセスポイント１４０へ送信し、アクセスポイント１４０は、無線装置１１１〜１１ｐからの複数のパケットＰＫＴ１〜ＰＫＴｐを束ねて中継パケットＰＫＴ＿ＴＦ２を生成し、その生成した中継パケットＰＫＴ＿ＴＦ２を周波数ｆ２でアクセスポイント１３０へ送信する。
【０１１４】
従って、無線装置１１１〜１１ｐがそれぞれ無線装置１０１〜１０ｐへパケットを送信する動作が図９に示すフローチャートに従って行なわれる場合、上述した説明において、無線装置１０１〜１０ｐを無線装置１１１〜１１ｐに読み替え、アクセスポイント１２０をアクセスポイント１４０に読み替え、アクセスポイント１４０をアクセスポイント１２０に読み替え、無線装置１１１〜１１ｐを無線装置１０１〜１０ｐに読み替え、中継パケットＰＫＴ＿ＴＦ１を中継パケットＰＫＴ＿ＴＦ２に読み替えればよい。
【０１１５】
なお、図９に示すフローチャートのうち、ステップＳ２〜ステップＳ４は、この発明による「中継器における処理をコンピュータに実行させるためのプログラム」を構成する。そして、ステップＳ２〜ステップＳ４からなるプログラムは、図１０に示すパーソナルコンピュータで実行される。図１０は、パーソナルコンピュータの概略ブロック図である。パーソナルコンピュータ９０は、データバスＢＳと、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９１と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９２と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）９３と、シリアルインタフェース９４と、端子９５とを備える。
【０１１６】
ＣＰＵ９１は、ＲＯＭ９３に格納されたプログラムをデータバスＢＳを介して読出す。また、ＣＰＵ９１は、シリアルインタフェース９４、端子９５およびインターネット網を介して取得したプログラムをＲＯＭ９３に格納する。
【０１１７】
ＲＡＭ９２は、ＣＰＵ９１が各種の処理を行なう際のワークメモリである。ＲＯＭ９３は、プログラム等を格納する。シリアルインタフェース９４は、データバスＢＳと端子９５との間でデータのやり取りを行なう。端子９５は、ケーブルによってパーソナルコンピュータ９０をモデム（図示せず）に接続するための端子である。
【０１１８】
ＣＰＵ９１は、端子９５およびシリアルインタフェース９４を介して入力されたプログラム実行要求に応じて、データバスＢＳを介してＲＯＭ９３からプログラムを読出し、その読出したプログラムを実行する。このプログラムの実行により、アクセスポイント１２０におけるＣＰＵ９１は、無線装置１０１〜１０ｐから複数のパケットＰＫＴ１〜ＰＫＴｐを周波数ｆ１で受信し（ステップＳ２参照）、その受信した複数のパケットＰＫＴ１〜ＰＫＴｐを束ねて中継パケットＰＫＴ＿ＴＦ１を生成する（ステップＳ３参照）。そして、アクセスポイント１２０におけるＣＰＵ９１は、生成した中継パケットＰＫＴ＿ＴＦ１を周波数ｆ２でユニキャストまたはブロードキャストする（ステップＳ４参照）。
【０１１９】
なお、アクセスポイント１２０におけるＣＰＵ９１は、中継パケットＰＫＴ＿ＴＦ１をユニキャストする場合、生成した中継パケットＰＫＴ＿ＴＦ１を中継先のアクセスポイントの数に応じてコピーし、そのコピーした中継パケットＰＫＴ＿ＴＦ１をＲＡＭ９２に格納する。
【０１２０】
この場合、アクセスポイント１２０におけるＣＰＵ９１は、中継先のアクセスポイントの数がＳ（Ｓは２以上の整数）個であれば、Ｓ−１個の中継パケットＰＫＴ＿ＴＦ１をコピーしてＲＡＭ９２に格納する。
【０１２１】
そして、アクセスポイント１２０におけるＣＰＵ９１は、中継パケットＰＫＴ＿ＴＦ１を１個のアクセスポイントへ中継した後、ＲＡＭ９２に格納されたＳ−１個の中継パケットＰＫＴ＿ＴＦ１を順次読み出してＳ−１個のアクセスポイントへ順次中継する。
【０１２２】
アクセスポイント１３０，１４０，１５０，１６０，１７０，１８０におけるＣＰＵ９１も、アクセスポイント１２０におけるＣＰＵ９１と同じ動作によって、配下に存在する無線装置からの複数のパケットを束ねて中継先のアクセスポイントへユニキャストまたはブロードキャストする。
【０１２３】
この発明においては、ＣＰＵ９１は、端子９５およびシリアルインタフェース９４を介して入力されたプログラム実行要求に応じて、データバスＢＳを介してＲＯＭ９３からプログラムを読出し、その読出したプログラムを実行する。このプログラムの実行により、無線装置１０１〜１０ｐから複数のパケットＰＫＴ１〜ＰＫＴｐを周波数ｆ１で受信するＣＰＵ９１は、「受信手段」を構成し、受信手段によって受信された複数のパケットＰＫＴ１〜ＰＫＴｐを束ねて中継パケットＰＫＴ＿ＴＦ１を生成するＣＰＵ９１は、「パケット生成手段」を構成し、パケット生成手段により生成された中継パケットＰＫＴ＿ＴＦ１を周波数ｆ２でユニキャストまたはブロードキャストするＣＰＵ９１は、「通信手段」を構成する。
【０１２４】
また、Ｓ−１個の中継パケットＰＫＴ＿ＴＦ１をコピーするＣＰＵ９１は、「複製手段」を構成し、Ｓ−１個の中継パケットＰＫＴ＿ＴＦ１を格納するＲＡＭ９２は、「記憶手段」を構成し、ＲＡＭ９２からＳ−１個の中継パケットＰＫＴ＿ＴＦ１を順次読み出してＳ−１個のアクセスポイントへ順次中継するＣＰＵ９１は、「通信手段」を構成する。
【０１２５】
［変形例１］
比較的長い遅延時間が許容されるアプリケーションの場合、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の各々は、自己に隣接するアクセスポイントごとにバッファを持ち、バッファごとに複数のパケットを束ねて送信するようにしてもよい。
【０１２６】
なお、比較的長い遅延時間が許容されるアプリケーションとは、例えば、チャットである。また、比較的長い遅延時間とは、基準値（＝秒オーダーの遅延）よりも長い遅延時間を言う。
図１１は、変形例１におけるアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の構成を示す概略ブロック図である。変形例１においては、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の各々は、図１１に示すアクセスポイント１２０Ａからなる。アクセスポイント１２０は、図２に示す無線装置１０１の通信制御部１５を通信制御部１５Ａに代えたものであり、その他は、無線装置１０１と同じである。
通信制御部１５Ａは、図２に示す通信制御部１５のパケット連結モジュール２２をパケット連結モジュール２２Ａに代え、ルーティングテーブル２６、ルーティングデーモン２７およびバッファ２４０を追加したものであり、その他は、通信制御部１５と同じである。
なお、アクセスポイント１２０Ａにおいては、パケット受信モジュール１８は、集めたパケットをルーティングデーモン２７へ出力する。
パケット連結モジュール２２Ａは、後述する方法によって、パケットの宛先ごとに設けられたバッファから読み出した複数のパケットを束ねてパケット転送モジュール２３へ出力する。
ルーティングテーブル２６は、インターネット層に属し、後述するように、各送信先に対応付けて経路情報を格納する。
【０１２７】
ルーティングデーモン２７は、プロセス／アプリケーション層に属し、他の通信制御モジュールの実行状態を監視するとともに、他の通信制御モジュールからのリクエストを処理する。
また、ルーティングデーモン２７は、最適な経路を算出してルーティングテーブル２６をインターネット層に動的に作成する。
バッファ２４０は、インターネット層に属し、パケット受信モジュール１８から受けたパケットを各宛先ごとに分類して格納する。
変形例１においては、無線装置１０１〜１０ｐがそれぞれ無線装置１１１〜１１ｐと無線通信を行なう場合、アクセスポイント１２０は、アクセスポイント１４０までの経路を探索し、無線装置１０１〜１０ｐから受信した複数のパケットを束ねてアクセスポイント１４０へ中継する。
この場合、アクセスポイント１２０は、例えば、ＯＬＳＲプロトコルに従ってアクセスポイント１４０までの経路を探索する。このＯＬＳＲプロトコルは、テーブル駆動型のルーティングプロトコルであり、ＨｅｌｌｏメッセージおよびＴＣ（Ｔｏｐｏｌｏｇｙ  Ｃｏｎｔｒｏｌ）メッセージを用いて経路情報を交換し、ルーティングテーブルを作成するプロトコルである。
【０１２８】
図１２は、ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。パケットＰＫＴは、パケットヘッダＰＨＤと、メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・とからなる。なお、パケットＰＫＴは、ＵＤＰモジュール２５のポート番号６９８番を使用して送受信される。
【０１２９】
パケットヘッダＰＨＤは、パケット長と、パケットシーケンス番号とからなる。パケット長は、１６ビットのデータからなり、パケットのバイト数を表す。また、パケットシーケンス番号は、１６ビットのデータからなり、どのパケットが新しいかを区別するために用いられる。そして、パケットシーケンス番号は、新しいパケットが生成される度に“１”づつ増加される。従って、パケットシーケンス番号が大きい程、そのパケットＰＫＴが新しいことを示す。
【０１３０】
メッセージヘッダＭＨＤ１，ＭＨＤ２，・・・の各々は、メッセージタイプと、有効時間と、メッセージサイズと、発信元アドレスと、ＴＴＬと、ホップ数と、メッセージシーケンス番号と、メッセージとからなる。
【０１３１】
メッセージタイプは、８ビットのデータからなり、メッセージ本体に書かれたメッセージの種類を表し、０〜１２７は、予約済みである。有効時間は、８ビットのデータからなり、受信後に、このメッセージを管理しなければならない時間を表す。そして、有効時間は、仮数部と、指数部とからなる。
【０１３２】
メッセージサイズは、１６ビットのデータからなり、メッセージの長さを表す。発信元アドレスは、３２ビットのデータからなり、メッセージを生成した無線装置を表す。ＴＴＬは、８ビットのデータからなり、メッセージが転送される最大ホップ数を指定する。そして、ＴＴＬは、メッセージが転送される時に”１”づつ減少される。そして、ＴＴＬが“０”か“１”である場合、メッセージは、転送されない。ホップ数は、８ビットのデータからなり、メッセージの生成元からのホップ数を表す。そして、ホップ数は、最初、“０”に設定され、転送される毎に“１”づつ増加される。メッセージシーケンス番号は、１６ビットのデータからなり、各メッセージに割当てられる識別番号を表す。そして、メッセージシーケンス番号は、メッセージが作成される毎に、“１”づつ増加される。メッセージは、送信対象のメッセージである。
【０１３３】
ＯＬＳＲプロトコルにおいては、各種のメッセージが図１２に示す構成のパケットＰＫＴを用いて送受信される。
【０１３４】
図１３は、図１１に示すルーティングテーブル２６の構成図である。ルーティングテーブル２６は、送信先、次のアクセスポイントおよびホップ数からなる。送信先、次のアクセスポイントおよびホップ数は、相互に対応付けられている。“送信先”は、送信先のアクセスポイントのＩＰアドレスを表す。“次のアクセスポイント”は、送信先にパケットＰＫＴを送信するときに、次に送信すべきアクセスポイントのＩＰアドレスを表す。“ホップ数”は、送信先までのホップ数を表す。例えば、図１において、アクセスポイント１２０−アクセスポイント１３０−アクセスポイント１４０の経路によってアクセスポイント１２０とアクセスポイント１４０との間で無線通信が行なわれる場合、アクセスポイント１２０のルーティングテーブル２６のホップ数には、“２”が格納される。
【０１３５】
ＯＬＳＲプロトコルに従ったルーティングテーブル２６の作成について詳細に説明する。アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、ルーティングテーブル２６を作成する場合、ＨｅｌｌｏメッセージおよびＴＣメッセージを送受信する。
【０１３６】
Ｈｅｌｌｏメッセージは、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０が有する情報の配信を目的として、定期的に送信される。このＨｅｌｌｏメッセージを受信することによって、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、周辺のアクセスポイントに関する情報を収集でき、自己の周辺にどのようなアクセスポイントが存在するのかを認識する。
【０１３７】
ＯＬＳＲプロトコルにおいては、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、ローカルリンク情報を管理する。そして、Ｈｅｌｌｏメッセージは、このローカルリンク情報の構築および送信を行なうためのメッセージである。ローカルリンク情報は、「リンク集合」、「隣接アクセスポイント集合」、「２ホップ隣接アクセスポイント集合とそれらのアクセスポイントへのリンク集合」、「ＭＰＲ（Ｍｕｌｔｉｐｏｉｎｔ  Ｒｅｌａｙ）集合」、および「ＭＰＲセレクタ集合」を含む。
【０１３８】
リンク集合は、直接的に電波が届くアクセスポイント（隣接アクセスポイント）の集合へのリンクのことであり、各リンクは２つのアクセスポイント間のアドレスの組の有効時間によって表現される。なお、有効時間は、そのリンクが単方向なのか双方向なのかを表すためにも利用される。
【０１３９】
隣接アクセスポイント集合は、各隣接アクセスポイントのアドレス、およびそのアクセスポイントの再送信の積極度（Ｗｉｌｌｉｎｇｎｅｓｓ）等によって構成される。２ホップ隣接アクセスポイント集合は、隣接アクセスポイントに隣接するアクセスポイントの集合を表す。
【０１４０】
ＭＰＲ集合は、ＭＰＲとして選択されたアクセスポイントの集合である。なお、ＭＰＲとは、各パケットＰＫＴを無線ネットワークシステム１００の全てのアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０へ送信する場合、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０が１つのパケットＰＫＴを１回だけ送受信することによってパケットＰＫＴを全てのアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０へ送信できるように中継アクセスポイントを選択することである。
【０１４１】
ＭＰＲセレクタ集合は、自己をＭＰＲとして選択したアクセスポイントの集合を表す。
【０１４２】
ローカルリンク情報が確立される過程は、概ね、次のようになる。Ｈｅｌｌｏメッセージは、初期の段階では、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０が自己の存在を知らせるために、自己のアドレスが入ったＨｅｌｌｏメッセージを隣接するアクセスポイントへ送信する。これを、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０の全てが行ない、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、自己の周りにどのようなアドレスを持ったアクセスポイントが存在するのかを把握する。このようにして、リンク集合および隣接アクセスポイント集合が構築される。
【０１４３】
そして、構築されたローカルリンク情報は、再び、Ｈｅｌｌｏメッセージによって定期的に送り続けられる。これを繰返すことによって、各リンクが双方向であるのか、隣接アクセスポイントの先にどのようなアクセスポイントが存在するのかが徐々に明らかになって行く。各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、このように徐々に構築されたローカルリンク情報を蓄える。
【０１４４】
更に、ＭＰＲに関する情報も、Ｈｅｌｌｏメッセージによって定期的に送信され、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０へ告知される。各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、自己が送信するパケットＰＫＴの再送信を依頼するアクセスポイントとして、いくつかのアクセスポイントをＭＰＲ集合として隣接アクセスポイントの中から選択している。そして、このＭＰＲ集合に関する情報は、Ｈｅｌｌｏメッセージによって隣接するアクセスポイントへ送信されるので、このＨｅｌｌｏメッセージを受信したアクセスポイントは、自己がＭＰＲとして選択してきたアクセスポイントの集合を「ＭＰＲセレクタ集合」として管理する。このようにすることにより、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、どのアクセスポイントから受信したパケットＰＫＴを再送信すればよいのかを即座に認識できる。
【０１４５】
Ｈｅｌｌｏメッセージの送受信により各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０において、ローカルリンク集合が構築されると、無線ネットワークシステム１００全体のトポロジーを知らせるためのＴＣメッセージがアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０へ送信される。このＴＣメッセージは、ＭＰＲとして選択されている全てのアクセスポイントによって定期的に送信される。そして、ＴＣメッセージは、各アクセスポイントとＭＰＲセレクタ集合との間のリンクを含んでいるため、無線ネットワークシステム１００の全てのアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合を知ることができ、全てのＭＰＲ集合および全てのＭＰＲセレクタ集合に基づいて、無線ネットワークシステム１００全体のトポロジーを知ることができる。各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、無線ネットワークシステム１００全体のトポロジーを用いて最短路を計算し、それに基づいて経路表を作成する。
【０１４６】
なお、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、Ｈｅｌｌｏメッセージとは別に、ＴＣメッセージを頻繁に交換する。そして、ＴＣメッセージの交換にも、ＭＰＲが利用される。
各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０のＵＤＰモジュール２５は、上述したＨｅｌｌｏメッセージおよびＴＣメッセージを送受信し、ルーティングデーモン２７は、ＵＤＰモジュール２５が受信したＨｅｌｌｏメッセージおよびＴＣメッセージに基づいて無線ネットワークシステム１００全体のトポロジーを認識し、その無線ネットワークシステム１００全体のトポロジーに基づいて、最短路を計算し、それに基づいて、図１３に示すルーティングテーブル２６を動的に作成する。
【０１４７】
図１４は、バッファごとに複数のパケットを束ねる場合の概念図である。また、図１５は、アクセスポイント１２０のルーティングテーブルを示す図である。なお、図１４は、アクセスポイント１２０が自己に隣接する３個のアクセスポイント１３０，１５０，１７０に対応して３個のバッファを有する場合を示す。また、アクセスポイント１２０は、図１５に示すルーティングテーブル２６Ａを保持している。
図１１に示すバッファ２４０は、バッファ２４１〜２４３からなる。バッファ２４１〜２４３は、それぞれ、アクセスポイント１３０，１５０，１７０に対応して設けられる。即ち、バッファ２４１は、アクセスポイント１３０へ中継すべきパケットを格納し、バッファ２４２は、アクセスポイント１５０へ中継すべきパケットを格納し、バッファ２４３は、アクセスポイント１７０へ中継すべきパケットを格納する。
【０１４８】
アクセスポイント１２０のルーティングデーモン２７は、無線装置１０１〜１０ｐからパケットを受信すると、その受信したパケットをアクセスポイント１３０，１５０，１７０のいずれへ中継すべきかを判定し、その判定結果に応じて、受信したパケットをバッファ２４１〜２４３のいずれかに格納する。
【０１４９】
なお、アクセスポイント１２０のルーティングデーモン２７は、無線装置１０１〜１０ｐが無線通信する相手の無線装置がどのアクセスポイントの配下に存在するかを把握しているので、無線装置１０１〜１０ｐから受信したパケットをどのアクセスポイントへ中継すべきかを判定できる。
【０１５０】
この場合、アクセスポイント１２０のルーティングデーモン２７は、パケットＰＫＴ３１，ＰＫＴ３２，・・・をバッファ２４１に格納し、パケットＰＫＴ４１，ＰＫＴ４２，・・・をバッファ２４２に格納し、パケットＰＫＴ５１，ＰＫＴ５２，・・・をバッファ２４３に格納する。
【０１５１】
そして、アクセスポイント１２０のルーティングデーモン２７は、バッファ２４１に格納された複数のパケットＰＫＴ３１，ＰＫＴ３２，・・・を束ねて中継パケットＰＫＴ＿ＴＦ３を生成し、バッファ２４２に格納された複数のパケットＰＫＴ４１，ＰＫＴ４２，・・・を束ねて中継パケットＰＫＴ＿ＴＦ４を生成し、バッファ２４３に格納された複数のパケットＰＫＴ５１，ＰＫＴ５２，・・・を束ねて中継パケットＰＫＴ＿ＴＦ５を生成する。
【０１５２】
そして、ルーティングテーブル２６Ａを参照すれば、送信先がアクセスポイント１３０またはアクセスポイント１４０である場合、中継パケットＰＫＴ＿ＴＦ３は、アクセスポイント１３０へ送信されるので、アクセスポイント１２０のルーティングデーモン２７は、中継パケットＰＫＴ＿ＴＦ３をアクセスポイント１３０またはアクセスポイント１４０へ送信するようにパケット転送モジュール２３を制御する。
【０１５３】
同様に、アクセスポイント１２０のルーティングデーモン２７は、中継パケットＰＫＴ＿ＴＦ４をアクセスポイント１５０またはアクセスポイント１６０へ送信するようにパケット転送モジュール２３を制御し、中継パケットＰＫＴ＿ＴＦ５をアクセスポイント１７０またはアクセスポイント１８０へ送信するようにパケット転送モジュール２３を制御する。
【０１５４】
アクセスポイント１２０のパケット転送モジュール２３は、パケット連結モジュール２２Ａから中継パケットＰＫＴ＿ＴＦ３を受信すると、アクセスポイント１３０のＩＰアドレスまたはアクセスポイント１４０のＩＰアドレスを中継パケットＰＫＴ＿ＴＦ３に付加してアクセスポイント１３０またはアクセスポイント１４０へ送信する。
【０１５５】
また、アクセスポイント１２０のパケット転送モジュール２３は、パケット連結モジュール２２Ａから中継パケットＰＫＴ＿ＴＦ４を受信すると、アクセスポイント１５０のＩＰアドレスまたはアクセスポイント１６０のＩＰアドレスを中継パケットＰＫＴ＿ＴＦ４に付加してアクセスポイント１５０またはアクセスポイント１６０へ送信する。
【０１５６】
更に、アクセスポイント１２０のパケット転送モジュール２３は、パケット連結モジュール２２Ａから中継パケットＰＫＴ＿ＴＦ５を受信すると、アクセスポイント１７０のＩＰアドレスまたはアクセスポイント１８０のＩＰアドレスを中継パケットＰＫＴ＿ＴＦ５に付加してアクセスポイント１７０またはアクセスポイント１８０へ送信する。
【０１５７】
これによって、ルーティングプロトコルを併用した中継パケットの中継が行なわれる。
【０１５８】
他のアクセスポイント１３０，１４０，１５０，１６０，１７０，１８０も、アクセスポイント１２０と同様にしてルーティングプロトコルを併用した中継パケットの中継を行なう。
【０１５９】
［変形例２］
上記においては、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、配下の無線装置から複数のパケットを受信すると、その受信した複数のパケットを無条件に束ねて中継パケットを生成すると説明したが、この発明においては、これに限らず、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０は、自己における単位時間当たりのパケット送信量が、遅延時間およびパケットエラー率が増加する最大限のパケット送信量であるしきい値以上に達した場合に、複数のパケットを束ねて中継パケットを生成するようにしてもよい。
【０１６０】
この場合、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０のＩＰモジュール２１は、ルーティングテーブル２６に格納された経路のうちのある経路を用いて無線通信が行なわれた場合、その無線通信のコピーであるルーティングテーブル２６のキャッシュを作成し、その作成したキャッシュをメモリ（図示せず）に保持する。
【０１６１】
また、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０のルーティングデーモン２７は、ルーティングテーブル２６に格納された経路のうちのある経路を用いて無線通信が行なわれた場合における無線通信のコピーであるルーティングテーブル２６のキャッシュを参照して、自己が搭載されたアクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０における単位時間当たりのパケット送信量を演算する。なお、この演算したパケット送信量は、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０が他のアクセスポイントから受信して転送する単位時間当たりのパケット数と、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０が送信を開始する単位時間当たりのパケット数との和からなる。
【０１６２】
そして、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０のルーティングデーモン２７は、演算したパケット送信量がしきい値以上に達すると、複数のパケットを束ねて中継パケットを生成し、その生成した中継パケットを送信する。
【０１６３】
図１６は、ルーティングテーブル２６のキャッシュの一例を示す図である。なお、図１６に示すキャッシュＣＡＣＨＥは、ルーティングテーブル２６の実際のキャッシュを構成する項目のうち、本発明に関連のある項目のみを構成要素としている。
【０１６４】
ルーティングテーブル２６のキャッシュＣＡＣＨＥは、Ｉｆａｃｅと、Ｄｅｓｔｉｎａｔｉｏｎと、Ｕｓｅと、Ｓｏｕｒｃｅとを含む。Ｉｆａｃｅは、インターフェースを表し、Ｄｅｓｔｉｎａｔｉｏｎは、送信先を表し、Ｕｓｅは、単位時間当たりのパケット送信量を表し、Ｓｏｕｒｃｅは、送信元を表す。
【０１６５】
また、キャッシュＣＡＣＨＥは、アクセスポイント１２０におけるルーティングテーブル２６のキャッシュであり、ｅｔｈ１は、イーサネット（「イーサネット」は、登録商標である）を表し、アドレス“４００９０００Ａ”は、無線装置１１１を表し、アドレス“３Ｅ０９０Ｃ０Ａ”は、無線装置１０１を表し、アドレス“９Ｆ０９０Ｃ０Ａ”は、無線装置１１２を表し、アドレス“９９０９０Ｄ０Ａ”は、無線装置１０２を表し、アドレス“９９０９０Ｃ０Ｂ”は、無線装置１１ｐを表し、アドレス“９９０９０Ｃ０Ａ”は、無線装置１０ｐを表すものとする。
【０１６６】
無線装置１０１〜１０ｐがそれぞれ無線装置１１１〜１１ｐと双方向の無線通信を行なう場合、アクセスポイント１２０，１４０は、図６に示すように、自己の配下に存在する無線装置から受信した複数のパケットを個別に中継している。
【０１６７】
このような状況において、アクセスポイント１２０のルーティングデーモン２７は、ルーティングテーブル２６ＡのキャッシュＣＡＣＨＥ（図１６参照）を参照して、無線装置１０１−無線装置１１１間の無線通信においてアクセスポイント１２０が中継するパケット送信量（＝２０８２３個／秒）と、無線装置１０２−無線装置１１２間の無線通信においてアクセスポイント１２０が中継するパケット送信量（＝７１２２個／秒）と、無線装置１０ｐ−無線装置１１ｐ間の無線通信においてアクセスポイント１２０が中継するパケット送信量（＝６４０個／秒）との和Ｗ（＝２８５８５個／秒）を演算する。この場合、無線装置１０１−無線装置１１１間の無線通信におけるパケット送信量（＝２０８２３個／秒）と、無線装置１０２−無線装置１１２間の無線通信におけるパケット送信量（＝７１２２個／秒）と、無線装置１０ｐ−無線装置１１ｐ間の無線通信におけるパケット送信量（＝６４０個／秒）との和（＝２８５８５個／秒）は、アクセスポイント１２０における遅延時間およびパケットエラー率が増加しない最大限の単位時間当たりのパケット送信量（個／秒）であるしきい値Ｗｔｈに達するものとする。
【０１６８】
そして、アクセスポイント１２０のルーティングデーモン２７は、その演算したパケット送信量Ｗがしきい値Ｗｔｈ以上に達したか否かを判定し、パケット送信量Ｗがしきい値Ｗｔｈ以上に達したと判定したとき、無線装置１０１〜１０ｐから受信した複数のパケットを束ねて中継パケットを生成し、その生成した中継パケットをアクセスポイント１４０へ送信する。
【０１６９】
アクセスポイント１４０も、アクセスポイント１２０と同様に、自己における単位時間当たりのパケット送信量Ｗを演算し、その演算した単位時間当たりのパケット送信量Ｗがしきい値Ｗｔｈ以上に達すると、無線装置１１１〜１１ｐから受信した複数のパケットを束ねて中継パケットを生成し、その生成した中継パケットをアクセスポイント１２０へ送信する。
【０１７０】
これにより、アクセスポイント１２０，１４０における遅延時間およびパケットエラー率の増加を抑制できる。
【０１７１】
上記においては、無線通信の対象は、音声データであると説明したが、この発明においては、これに限らず、無線通信の対象は、音声データ以外のゲームデータであってもよく、画像データであってもよい。
【０１７２】
また、上記においては、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０間で行なわれる無線通信の周波数は、無線装置１０１〜１０ｐとアクセスポイント１２０との間および無線装置１１１〜１１ｐとアクセスポイント１４０との間で行なわれる無線通信の周波数と異なると説明したが、この発明においては、これに限らず、アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０間で行なわれる無線通信の周波数は、無線装置１０１〜１０ｐとアクセスポイント１２０との間および無線装置１１１〜１１ｐとアクセスポイント１４０との間で行なわれる無線通信の周波数と同じであってもよい。
【０１７３】
更に、単位時間当たりのパケット送信量Ｗがしきい値Ｗｔｈ以上に達すると複数のパケットを束ねてパケットを中継する場合、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０におけるデータ送信間隔がしきい値以下になったときに、単位時間当たりのパケット送信量がしきい値Ｗｔｈよりも小さくなるように、複数のパケットを束ねてパケットを中継するようにしてもよく、一般的には、各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０における通信負荷がしきい値以上に達したときに、複数のパケットを束ねてパケットを中継するようにしてもよい。従って、この発明においては、しきい値Ｗｔｈ以上の単位時間当たりのパケット送信量Ｗおよびしきい値以下のパケット送信間隔は、「通信負荷」を構成する。
【０１７４】
そして、しきい値は、一般的には、「各アクセスポイント１２０，１３０，１４０，１５０，１６０，１７０，１８０における遅延時間およびパケットエラー率が増加しない最大限の単位時間当たりの通信負荷」と定義される。
【０１７５】
また、複数のパケットを束ねてパケットを中継する処理を行なうか否かの判定基準としてパケット送信間隔を用いる場合、ルーティングデーモン２７は、上述した方法によって演算したパケット送信量Ｗの逆数を演算することにより、パケット送信間隔を求める。
【０１７６】
なお、無線装置１０１〜１０ｐからパケットを受信するアクセスポイント１２０のパケット受信モジュール１８、または無線装置１１１〜１１ｐからパケットを受信するアクセスポイント１４０のパケット受信モジュール１８は、「受信手段」を構成する。
【０１７７】
また、複数のパケットを束ねて中継パケットを生成するパケット連結モジュール２２，２２Ａ、およびパケット連結モジュール２２，２２Ａによって生成されたパケットを他の中継器へ転送するパケット転送モジュール２３は、「通信手段」を構成する。
【０１７８】
更に、アクセスポイント１２０は、「第１の中継器」を構成し、アクセスポイント１４０は、「第２の中継器」を構成し、アクセスポイント１３０は、「第３の中継器」を構成する。
【０１７９】
更に、無線装置１０１〜１０ｐは、「ｉ（ｉは正の整数）個の無線装置」を構成し、無線装置１１１〜１１ｐは、「ｊ（ｊは正の整数）個の無線装置」を構成する。
【０１８０】
更に、中継パケットＰＫＴ＿ＴＦ１は、「第１の中継パケット」を構成し、中継パケットＰＫＴ＿ＴＦ２は、「第２の中継パケット」を構成する。
【０１８１】
更に、この発明においては、アクセスポイント１２０は、一般的には、ｉ個の無線装置から受信したｍ（ｍは２以上の整数）個のパケットを送信先に関係無く束ねて１個の中継パケットを生成すればよく、アクセスポイント１４０は、一般的には、ｊ個の無線装置から受信したｎ（ｎは２以上の整数）個のパケットを送信先に関係無く束ねて１個の中継パケットを生成すればよい。
【０１８２】
そして、ｍおよびｎは、相互に一致してもよく、相互に一致しなくてもよい。また、ｉおよびｍは、相互に一致してもよく、相互に一致しなくてもよく、ｊおよびｎは、相互に一致してもよく、相互に一致しなくてもよい。この場合、ｍ個のパケットまたはｎ個のパケットは、少なくとも２つの送信先へ送信されるパケットからなる。
【０１８３】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０１８４】
この発明は、遅延時間およびパケットエラー率の増加を抑制可能な中継器に適用される。また、この発明は、遅延時間およびパケットエラー率の増加を抑制可能な中継器を備えた無線ネットワークシステムに適用される。更に、この発明は、遅延時間およびパケットエラー率の増加を抑制可能な処理をコンピュータに実行させるためのプログラムに適用される。
【図面の簡単な説明】
【０１８５】
【図１】この発明の実施の形態による無線装置を用いた無線ネットワークシステムの概略図である。
【図２】図１に示す無線装置およびアクセスポイントの構成を示す概略ブロック図である。
【図３】パケットの束ねを示す概念図である。
【図４】中継パケットを中継するときの模式図である。
【図５】複数のパケットを束ねた場合の無線通信の模式図である。
【図６】複数のパケットを束ねない場合の無線通信の模式図である。
【図７】送信時間とパケット数との関係を示す図である。
【図８】平均遅延時間とセッション数との関係を示す図である。
【図９】無線ネットワークシステムにおける無線通信の動作を説明するためのフローチャートである。
【図１０】パーソナルコンピュータの概略ブロック図である。
【図１１】変形例１におけるアクセスポイントの構成を示す概略ブロック図である。
【図１２】ＯＬＳＲプロトコルにおけるパケットＰＫＴの構成図である。
【図１３】図１１に示すルーティングテーブルの構成図である。
【図１４】バッファごとに複数のパケットを束ねる場合の概念図である。
【図１５】アクセスポイントのルーティングテーブルを示す図である。
【図１６】ルーティングテーブルのキャッシュの一例を示す図である。
【図１７】アクセスポイントからバックボーンネットワークに送られるパケット量の限界を見積もるためのメッシュ型ネットワークの概略図である。
【図１８】最大待ち時間および転送時間間隔とセッション数との関係を示す図である。
【図１９】遅延およびパケットエラー率とセッション数との関係を示す図である。
【符号の説明】
【０１８６】
１１  アンテナ、１２  入力部、１３  出力部、１４  ユーザアプリケーション、１５，１５Ａ  通信制御部、１６  無線インターフェースモジュール、１７  ＭＡＣモジュール、１８  パケット受信モジュール、１９  バッファ、２０  ＬＬＣモジュール、２１  ＩＰモジュール、２２  パケット連結モジュール、２３  パケット転送モジュール、２４  ＴＣＰモジュール、２５  ＵＤＰモジュール、２６，２６Ａ  ルーティングテーブル、２７  ルーティングデーモン、９０  パーソナルコンピュータ、９１  ＣＰＵ、９２  ＲＡＭ  ９３  ＲＯＭ、９４  シリアルインタフェース、９５  端子、１０１〜１０ｐ，１１１〜１１ｐ，３１１〜３１ｐ  無線装置、１００，３００  無線ネットワークシステム、１２０，１３０，１４０，１５０，１６０，１７０，１８０，３２０，３３０，３４０  アクセスポイント、２４０〜２４３  バッファ。
【図１】
2007221527.tif 000004
【図２】
2007221527.tif 000005
【図３】
2007221527.tif 000006
【図４】
2007221527.tif 000007
【図５】
2007221527.tif 000008
【図６】
2007221527.tif 000009
【図７】
2007221527.tif 000010
【図８】
2007221527.tif 000011
【図９】
2007221527.tif 000012
【図１０】
2007221527.tif 000013
【図１１】
2007221527.tif 000014
【図１２】
2007221527.tif 000015
【図１３】
2007221527.tif 000016
【図１４】
2007221527.tif 000017
【図１５】
2007221527.tif 000018
【図１６】
2007221527.tif 000019
【図１７】
2007221527.tif 000020
【図１８】
2007221527.tif 000021
【図１９】
2007221527.tif 000022