(57)【要約】【課題】本発明の目的は、優先度を有するパケットデータを一時記憶するバッファメモリ容量を有効に利用し、送信するデータパケットのスループットを良好にするパケットデータ送信方法およびパケットデータ送信装置を提供することである。【解決手段】本発明では、パケットデータを第１の記憶手段に記憶するステップと、前記第１の記憶手段に記憶された前記パケットデータのアドレス番号を、優先度に応じて設けられた複数の第２の記憶手段に前記パケットデータの優先度に応じて記憶するステップと、前記第２の記憶手段の各々に記憶されたアドレスの個数と、送信されるパケットデータのフレームサイズに基づき、前記複数の第２の記憶手段に記憶されたアドレス番号に対応する前記パケットデータを前記第１の記憶手段から読み出してフレームを生成し送信するステップとを有するパケットデータ送信方法を用いる。【選択図】  図３
2007336304.tif 000002
【特許請求の範囲】
【請求項１】
パケットデータを第１の記憶手段に記憶するステップと、
優先度に対応して設けられた複数の第２の記憶手段に、前記第１の記憶手段に記憶された前記パケットデータのアドレス番号を、前記パケットデータの優先度に対応した前記第２の記憶手段に記憶するステップと、
前記第２の記憶手段の各々に記憶されたアドレスの個数と、送信されるパケットデータのフレームサイズに基づき、前記複数の第２の記憶手段によりアドレス番号を出力する第２の記憶手段を選択するステップと、
前記選択された第２の記憶手段に記憶されたアドレス番号に対応する前記パケットデータを前記第１の記憶手段から読み出すステップと、
前記読み出されたパケットデータを用いてフレームを生成し送信するステップと、
を有するパケットデータ送信方法。
【請求項２】
優先度を有するパケットデータをフレームに組み込み送信するパケットデータ送信装置であって、
前記パケットデータを記憶する第１の記憶手段と、
前記優先度に対応して設けられた複数の第２の記憶手段であって、前記第１の記憶手段に記憶された前記パケットデータのアドレス番号を記憶する第２の記憶手段と、
前記第２の記憶手段の各々に記憶されたアドレスの個数と、送信されるパケットデータのフレームサイズに基づき、前記複数の第２の記憶手段によりアドレス番号を出力する第２の記憶手段を選択する選択手段と、
前記選択された第２の記憶手段に記憶されたアドレス番号に対応する前記パケットデータを前記第１の記憶手段から読み出す制御手段と、
前記読み出されたパケットデータを用いてフレームを生成する送信フレーム生成手段と、
を備えたことを特徴とするパケットデータ送信装置。
【請求項３】
前記パケットデータ送信装置は、前記優先度に対応した前記第２の記憶手段の１つに記憶したアドレス番号の記憶時間に基づいて、前記アドレス番号に対応した第１の記憶手段に記憶したパケットデータと、前記第２の記憶手段に記憶した前記アドレス番号とを廃棄することを特徴とする請求項２記載のパケットデータ送信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、優先度を有するパケットデータの送信方法とパケットデータ送信装置に関し、特に無線通信の端末においてパケットデータの優先度に対応して一時記憶するパケットバッファメモリを共用してパケットデータを送信するパケットデータ送信方法およびパケットデータ送信装置に関する。
【背景技術】
【０００２】
従来、送信するパケットデータを無線チャンネルのフレームにマッピングする方法として、パケットデータの優先度ごとにパケットデータを一次的に格納するパケットバッファを設け、送信のタイミングが来ると取り出して送信していた。
【０００３】
図１に無線通信における従来パケットデータ送信部の構成を示す。
【０００４】
図１において、１０１は振り分け部、１０２１はプライオリティ１パケットバッファ、１０２２はプライオリティ２パケットバッファ、１０２ＮはプライオリティＮパケットバッファ、１０３は選択部、１０４は無線フレーム生成部、１０５は送信アンテナをそれぞれ示す。
【０００５】
振り分け部１０１は、送信するパケットデータ入力をパケットデータに指定された優先度に従い、プライオリティ１パケットバッファ１０２１〜プライオリティｎパケットバッファ１０２Ｎに振り分ける。各プライオリティ毎に振り分けられたパケットバッファは各パケットデータを一時記憶する。選択部１０３は、優先度の高いプライオリティから順に記憶されたパケットデータを選択し無線フレーム生成部１０４に送る。無線フレーム生成部１０４では、優先度が高い順に送られたパケットデータを、無線フレームにマッピングし送信アンテナ１０５から送信する。図１の例ではプライオリティ１パケットバッファ１０２１に記憶されたパケット２が優先して選択され無線フレームにマッピングされ、次にプライオリティ２パケットバッファ１０２２に記憶されたパケット１とパケット３が選択され、無線フレームにマッピングされて送信アンテナ１０５から送信される。
【０００６】
図２に、従来例の図１の構成により行われたパケットデータの無線フレームへのマッピング例を示す。
【０００７】
図２において、図１と同じものは同一の番号を付した。Ｄ２０１１はプライオリティ１パケットバッファ１０２１に記憶されたパケット２データ、Ｄ２０１２はプライオリティ２パケットバッファ１０２２に記憶されたパケット１とパケット３のデータ、Ｄ２０１ＮはプライオリティＮパケットバッファ１０２Ｎに記憶されたパケットデータでこの場合空きデータ、Ｄ２０２は無線フレーム１の最初にマッピングされたパケット２のデータ、Ｄ２０３は無線フレーム１の第２番目にマッピングされたデータでこの場合ダミーのデータ、Ｄ２０４は無線フレーム２の最初にマッピングされたパケット１のデータ、Ｄ２０５は無線フレーム２の第２番目にマッピングされたパケット３のデータ、Ｄ２０６は無線フレーム１、Ｄ２０７は次の無線フレーム２をそれぞれ示す。
【０００８】
図２に示すように従来技術では、優先度が最も高いパケットデータが一杯にならない場合は、無線フレーム１であるＤ２０６に空のデータであるダミーデータＤ２０３をマッピングして送信する。第２の優先度のパケットデータＤ２０１２は、その次の無線フレーム２であるＤ２０７に、Ｄ２０４、Ｄ２０５と連続してマッピングされ送信される。
【０００９】
またパケットデータを共有バッファに一時記憶する方法として、ＡＴＭスイッチにおいて、パケットデータをルーティンング先毎に共有バッファに記憶し、ルーティンング先に対応した識別子のテーブルによりルーティンング先の順番が来た時に、前記記憶された共通バッファからパケットデータを呼び出す方法がある（特許文献１参照）。
【特許文献１】特開平１０−８４３６３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
図１に示した背景技術の従来例では、例えば低い優先度のパケットが連続して蓄積されると、低い優先度のパケットバッファが一杯になり、その時はパケットデータの送信元にパケットデータの送信停止要求を行うフロー制御が発生する。フロー制御がプライオリティ毎の送信停止要求をサポートしていない場合、フロー制御が発生すると高優先度のパケットも送信停止してしまう。
【００１１】
また、パケットデータを一時記憶するバッファメモリの残り容量が少なくなると、パケットデータの送信元に送信を一次停止する要求であるポーズパケットが送られるので、ネットワークのリソースを消費してしまい、データパケットのスループットが低下する。
【００１２】
従来はフロー制御が頻発しないように、低優先のパケットバッファは容量を大きくするなどの対策などを行っていたが、優先度の高いバッファは空いていても使われないという不都合があった。
【００１３】
また、前記背景技術の特許文献１における従来例は、データパケットの優先度に対する共有バッファではなく、ＡＴＭスイッチにおける共有バッファであり、優先度の低いパケットデータによるフロー制御の発生抑制の技術ではない。
【００１４】
従って、本発明の目的の１つは、優先度を有するパケットデータを一時記憶するバッファメモリ容量を有効に利用し、送信するデータパケットのスループットを良好にするパケットデータ送信方法およびパケットデータ送信装置を提供することである。
【００１５】
尚、上記目的に限らず、後述する発明を実施するための最良の形態に示す各構成により導かれる結果であって従来の技術によっては得られない効果も、本発明の他の目的の１つとして位置付けることができる。
【課題を解決するための手段】
【００１６】
（１）本発明では、パケットデータを第１の記憶手段に記憶するステップと、優先度に対応して設けられた複数の第２の記憶手段に、前記第１の記憶手段に記憶された前記パケットデータのアドレス番号を、前記パケットデータの優先度に対応した前記第２の記憶手段に記憶するステップと、前記第２の記憶手段の各々に記憶されたアドレスの個数と、送信されるパケットデータのフレームサイズに基づき、前記複数の第２の記憶手段によりアドレス番号を出力する第２の記憶手段を選択するステップと、前記選択された第２の記憶手段に記憶されたアドレス番号に対応する前記パケットデータを前記第１の記憶手段から読み出すステップと、前記読み出されたパケットデータを用いてフレームを生成し送信するステップとを有するパケットデータ送信方法を用いる。
（２）本発明では、優先度を有するパケットデータをフレームに組み込み送信するパケットデータ送信装置であって、前記パケットデータを記憶する第１の記憶手段と、前記優先度に対応して設けられた複数の第２の記憶手段であって、前記第１の記憶手段に記憶された前記パケットデータのアドレス番号を記憶する第２の記憶手段と、前記第２の記憶手段の各々に記憶されたアドレスの個数と、送信されるパケットデータのフレームサイズに基づき、前記複数の第２の記憶手段によりアドレス番号を出力する第２の記憶手段を選択する選択手段と、前記選択された第２の記憶手段に記憶されたアドレス番号に対応する前記パケットデータを前記第１の記憶手段から読み出す制御手段と、前記読み出されたパケットデータを用いてフレームを生成する送信フレーム生成手段とを備えたことを特徴とするパケットデータ送信装置を用いる。
【００１７】
好ましくは、前記制御手段は、前記第２の記憶手段の１つから選択された複数のアドレス番号のそれぞれに対応するパケットデータを前記第１の記憶手段から読み出し、前記送信フレーム生成手段は、前記読み出された複数のパケットデータを１つのフレームに組み込むことを特徴とする請求項２記載のパケットデータ送信装置を用いる。
【００１８】
好ましくは、前記パケットデータ送信装置は、前記第１の記憶手段の空いた記憶容量を監視する記憶容量監視手段と、前記記憶容量監視手段により、前記第１の記憶手段に空き容量が無くなったと判断した時は、前記パケットデータの送信元に前記パケットデータの送信を一時停止する要求を出す手段と、を備えたことを特徴とする請求項２記載のパケットデータ送信装置を用いる。
（３）また、前記パケットデータ送信装置は、前記優先度に対応した前記第２の記憶手段の１つに記憶したアドレス番号の記憶時間に基づいて、前記アドレス番号に対応した第１の記憶手段に記憶したパケットデータと、前記第２の記憶手段に記憶した前記アドレス番号とを廃棄することを特徴とする請求項２記載のパケットデータ送信装置を用いる。
【発明の効果】
【００１９】
本発明により、バッファメモリ容量を有効に利用し、データパケットのスループットを良好にするパケットデータ送信方法およびパケットデータ送信装置を提供することが出来る。
【発明を実施するための最良の形態】
【００２０】
以下、図面を参照することにより本発明の実施の形態について説明する。
（実施例１）
実施例１においては、送信されるパケットデータは１つの共有バッファに記憶され、優先度の順に無線フレームにマッピングされて送信されることとする。
【００２１】
図３に実施例１におけるパケットデータ送信部の構成を示す。
【００２２】
図３において、３０１は書込み制御部、３０２はバッファ番号書込み部、３０３は受信キュー、３０４はパケットバッファ、３０５１はプライオリティ１送信キュー、３０５２はプライオリティ２送信キュー、３０５ＮはプライオリティＮ送信キュー、３０６は読出し制御部、３０７は選択部、３０８は無線フレーム生成部、３０９は送信アンテナをそれぞれ示す。
【００２３】
書込み制御部３０１は、パケットデータが入力されると、受信キュー３０３からバッファ番号を読み出し、その番号のパケットバッファ３０４にパケットデータを書き込む。また、バッファ番号を書込み部３０２に送る。パケットバッファ３０４は、送られたパケットデータをバッファ番号順に一時記憶する。
【００２４】
また、バッファ番号書込み部３０２は、バッファ番号を各パケットデータの優先度毎に、対応する対応するプライオリティ送信キュー３０５１〜３０５Ｎに送る。
【００２５】
プライオリティ送信キュー３０５１〜３０５Ｎは、送られたパケットのバッファ番号のみを送られた順に一時記憶する。
【００２６】
選択部３０７は、優先度の高いプライオリティ送信キューから順に一時記憶されたパケットデータのバッファ番号を選択し読出し制御部３０６に送る。読出し制御部３０６は送られたバッファ番号順にパケットバッファ３０４から、対応するパケットデータを読み出し、無線フレーム生成部３０８に送る。
【００２７】
無線フレーム生成部３０８では、優先度が高い順に送られたパケットデータを、無線フレームにマッピングし送信アンテナ１０５から送信する。
【００２８】
また、受信キュー３０３は、パケットバッファ３０４に記憶されたパケットデータ量を監視しており、パケットバッファの空き状態により次に記憶するバッファ番号を書込み制御部３０１に伝える。パケットバッファ３０４が一杯になった場合は、書込み不可の信号が書込み制御部３０１に伝えられると同時に、パケットデータ送信元に対しパケットデータの送信停止要求を行うフロー制御が行われる。
【００２９】
ただし、図１に示した従来例では、どれかの優先度のパケットバッファが一杯になると、パケットデータの送信元に送信を一次停止する要求であるポーズパケットが送られ、フロー制御が発生していたが、本実施例により、共用のパケットバッファ３０４が一杯になるまでフロー制御が発生しない。即ち、実施例１におけるパケットバッファ３０４の容量が、図１の従来例のパケットバッファ１０２１〜１０２Ｎの合計と同じでも、実施例１のパケットバッファ３０４には無駄に空く領域が無いので、パケットデータを効率よく記憶することが出来、フロー制御の発生頻度を低下させることが出来る。図１の従来例に比べパケットデータの記憶の効率は、優先度の種別が多いほど良好になる。
【００３０】
図４に実施例１においてパケットデータを送信フレームにマッピングするフローを示す。
【００３１】
図４において、Ｓ４０１はマッピング開始するステップ、Ｓ４０２１はプライオリティ１としてデータパケットが記憶されているかどうかを判断するステップ、Ｓ４０２２はプライオリティ２としてデータパケットが記憶されているかどうかを判断するステップ、Ｓ４０２ＮはプライオリティＮとしてデータパケットが記憶されているかどうかを判断するステップ、Ｓ４０３１はプライオリティ１のパケットデータを無線フレームにマッピングするステップ、Ｓ４０３２はプライオリティ２のパケットデータを無線フレームにマッピングするステップ、Ｓ４０３ＮはプライオリティＮのパケットデータを無線フレームにマッピングするステップ、Ｓ４０４は１つの無線フレームへのマッピングを終了し、次の無線フレームへのマッピングのためＳ４０１に帰るステップをそれぞれ示す。
【００３２】
ステップＳ４０２１〜ステップＳ４０２Ｎにより、優先度の高いパケットデータの順番に、プライオリティ１送信キュー３０５１〜プライオリティＮ送信キュー３０５Ｎに記憶されたパケットデータ量が判断され、１つのプライオリティ送信キューに記憶されたパケットデータがあれば、読み出し制御部３０６がパケットバッファ３０４から対応するパケットデータを読み出し、無線フレームにマッピングされ１つの無線フレームの構成を終了する。    
【００３３】
図５に示した無線フレーム１のＤ５０７の生成は、図４のフローではＳ４０１、Ｓ４０２１、Ｓ４０３１、Ｓ４０４を通ってマッピングされる。次の無線フレーム２のＤ５０８の生成は、Ｓ４０１、Ｓ４０２１、Ｓ４０２２、Ｓ４０３２、Ｓ４０４を通ってマッピングされる。
【００３４】
１つのプライオリティに記憶されたパケットデータがマッピングされると、そのパケットデータに対応するプライオリティ送信キュー、パケットバッファがクリアされ、受信キューに空いたバッファ番号が格納される。以下、次のプライオリティ送信キューに記憶されたパケットデータ量が判断され、前記のステップが繰り替えされる。
【００３５】
図５に、図４のフローにより行われた実施例１におけるパケットデータの無線フレームへのマッピング例を示す。
【００３６】
図５において、図３と同じものは同一の番号を付してあり、またＤ５０１１はプライオリティ１送信キュー３０５１に一時記憶されたパケット２データのバッファ番号、Ｄ５０１２はプライオリティ２送信キュー３０５２に一時記憶されたパケット１とパケット３のデータのバッファ番号、Ｄ５０１ＮはプライオリティＮ送信キュー３０５Ｎに一時記憶されたパケットデータのバッファ番号でこの場合空きデータ、Ｄ５０２はパケットバッファ３０４に一時記憶されたパケット１、パケット２、パケット３のデータ、Ｄ５０３は無線フレーム１の最初にマッピングされたパケット２のデータ、Ｄ５０４は無線フレーム１の第２番目にマッピングされたデータでこの場合ダミーのデータ、Ｄ５０５は無線フレーム２の最初にマッピングされたパケット１のデータ、Ｄ５０６は無線フレーム２の第２番目にマッピングされたパケット３のデータ、Ｄ５０７は無線フレーム１、Ｄ５０８は次の無線フレーム２をそれぞれ示す。
【００３７】
図５に示すように実施例１では、プライオリティ送信キュー３０５１〜３０５Ｎには、パケットバッファに一時記憶されたパケットデータのバッファ番号のみが記憶されており、バッファ番号が優先順に選択されると、パケットバッファ３０４から選択されたバッファ番号に対応するパケットバッファが読み出され、無線フレームにマッピングされる。本実施例により、共用のパケットバッファ３０４が一杯になるまでフロー制御が発生しない。
（実施例２）
実施例２においては、送信されるパケットデータは、優先度によりパケットデータ量を複数個記憶してから無線フレームにマッピングされ送信されることとする。
【００３８】
実施例２におけるパケットデータ送信部の構成は、実施例１における図３と同じである。実施例１と異なるのは、図３における読出し制御部３０６の読出し方法である。
【００３９】
図６に実施例２においてパケットデータを送信フレームにマッピングするフローを示す。
【００４０】
図６は、前記複数個記憶してからマッピングするパケットデータ量が２個の場合を示す。
【００４１】
図６において、Ｓ６０１はマッピング開始するステップ、Ｓ６０２１はプライオリティ１としてデータパケットが２個以上記憶されているかどうかを判断するステップ、Ｓ４０２２はプライオリティ２としてデータパケットが２個以上記憶されているかどうかを判断するステップ、Ｓ６０２ＮはプライオリティＮとしてデータパケットが２個以上記憶されているかどうかを判断するステップ、Ｓ６０３１はプライオリティ１のパケットデータを無線フレームにマッピングするステップ、Ｓ６０３２はプライオリティ２のパケットデータを無線フレームにマッピングするステップ、Ｓ６０３ＮはプライオリティＮのパケットデータを無線フレームにマッピングするステップ、Ｓ６０４１はプライオリティ１としてデータパケットが記憶されているかどうかを判断するステップ、Ｓ６０４２はプライオリティ２としてデータパケットが記憶されているかどうかを判断するステップ、Ｓ６０４ＮはプライオリティＮとしてデータパケットが記憶されているかどうかを判断するステップ、Ｓ６０５１はプライオリティ１のパケットデータを無線フレームにマッピングするステップ、Ｓ６０５２はプライオリティ２のパケットデータを無線フレームにマッピングするステップ、Ｓ６０５ＮはプライオリティＮのパケットデータを無線フレームにマッピングするステップ、Ｓ６０６は１つの無線フレームへのマッピングを終了し、次の無線フレームへのマッピングのためＳ６０１に帰るステップをそれぞれ示す。
【００４２】
ステップＳ６０２１〜ステップＳ６０２Ｎにより、優先度の高いパケットデータの順番に、プライオリティ１送信キュー３０５１〜プライオリティＮ送信キュー３０５Ｎに２個以上のパケットデータが記憶されているかが判断され、１つのプライオリティ送信キューに記憶された２個以上のパケットデータがあれば、読み出し制御部３０６がパケットバッファ３０４から対応するパケットデータを読み出し、無線フレームにマッピングされ１つの無線フレームの構成を終了する。１つのプライオリティに記憶されたパケットデータがマッピングされると、そのパケットデータに対応するプライオリティ送信キュー、パケットバッファがクリアされ、受信キューに空いたバッファ番号が格納される。
【００４３】
ステップＳ６０２１〜Ｓ６０２Ｎのすべてがｎｏの場合は、次のステップＳ６０４１〜Ｓ６０４Ｎにより、１個でもパケットデータがあれば、優先度の高いパケットデータから順に無線フレームにマッピングされる。
【００４４】
前記ステップにおいて、所定のプライオリティに記憶されたパケットデータが１度マッピングされると、マッピングされた１つの無線フレームの構成は終了し、そのパケットデータに対応するプライオリティ送信キュー、パケットバッファがクリアされ、受信キューに空いたバッファ番号が格納される。以下、次のプライオリティ送信キューに記憶されたパケットデータ量が判断され、前記のステップが繰り替えされる。
【００４５】
図７に、図６のフローにより行われた実施例２におけるパケットデータの無線フレームへのマッピング例を示す。
【００４６】
図７において、図３と同じものは同一の番号を付してあり、またＤ７０１１はプライオリティ１送信キュー３０５１に一時記憶されたパケット２データのバッファ番号、Ｄ７０１２はプライオリティ２送信キュー３０５２に一時記憶されたパケット１とパケット３のデータのバッファ番号、Ｄ７０１ＮはプライオリティＮ送信キュー３０５Ｎに一時記憶されたパケットデータのバッファ番号でこの場合空きデータ、Ｄ７０２はパケットバッファ３０４に一時記憶されたパケット１、パケット２、パケット３のデータ、Ｄ７０３は無線フレーム１の最初にマッピングされたパケット１のデータ、Ｄ７０４は無線フレーム１の第２番目にマッピングされたパケット３のデータ、Ｄ７０５は無線フレーム２の最初にマッピングされたパケット２のデータ、Ｄ７０６は無線フレーム２の第２番目にマッピングされたデータでこの場合ダミーのデータ、Ｄ７０７は無線フレーム１、Ｄ７０８は次の無線フレーム２をそれぞれ示す。
【００４７】
図７に示すように実施例２では、プライオリティ送信キュー３０５１〜３０５Ｎのうち、２個のパケットデータ数があるプライオリティ２のパケットデータが優先してマッピングされる。これは、図７に示した無線フレーム１のＤ７０７の生成であり、図６のフローではＳ６０１、Ｓ６０２１、Ｓ６０２２、Ｓ６０３２、Ｓ６０６を通ってマッピングされる。次の無線フレーム２のＤ７０８の生成は、Ｓ６０１、Ｓ６０２１、Ｓ６０２２、Ｓ６０２Ｎ、Ｓ６０４１、Ｓ６０５１、Ｓ６０６を通ってマッピングされる。
【００４８】
プライオリティ送信キュー３０５１〜３０５Ｎには、パケットバッファに一時記憶されたパケットデータのバッファ番号のみが記憶されており、バッファ番号が優先順に選択されると、パケットバッファ３０４から選択されたバッファ番号に対応するパケットバッファが読み出され、無線フレームにマッピングされる。本実施例により、共用のパケットバッファ３０４が一杯になるまでフロー制御が発生しない。
（実施例３）
実施例３においては、送信されるパケットデータは優先度ごとに一時記憶する時間に制限を設け、制限時間を超えて記憶されたパケットデータは廃棄する処理を行うこととする。
【００４９】
実施例３におけるパケットデータ送信部の構成は、実施例１における図３と同じである。実施例３が実施例１および実施例２と異なるのは、図３における読出し制御部３０６の読出し方法である。
【００５０】
前記実施例２では、優先度の高いパケットデータの入力が連続して入力し、その優先度のパケットデータをマッピング完了して送信した後にも、優先度の高いパケットデータがまた複数記憶された場合は、優先度の低いパケットは所定の時間が過ぎても記憶されたままで、マッピングと送信されない場合が発生する。また、優先度の高いパケットデータは１つだけ記憶され、優先度が低いパケットデータが連続して記憶された場合、優先度の高い１つだけのパケットデータが長時間記憶され続けることが発生する。このように長時間記憶されたままで送信されないパケットデータはパケットバッファの使用効率を下げるので対応が必要である。
【００５１】
実施例３では、パケットデータの優先度ごとに一時記憶する時間に制限を設け、制限時間を超えて記憶されたパケットデータは廃棄する処理を行う。
【００５２】
図８および図９に実施例３においてケットデータを送信フレームにマッピングするフローを示す。
【００５３】
図８において、Ｓ８０１はマッピング開始するステップ、Ｓ８０２１はプライオリティ１のパケットデータが記憶の制限時間をオーバとしてしたかどうかを判断するステップ、Ｓ８０２２はプライオリティ２のパケットデータが記憶の制限時間をオーバとしてしたかどうかを判断するステップ、Ｓ８０２ＮはプライオリティＮのパケットデータが記憶の制限時間をオーバとしてしたかどうかを判断するステップ、Ｓ８０３１はプライオリティ１のパケットデータを廃棄するステップ、Ｓ８０３２はプライオリティ２のパケットデータを廃棄するステップ、Ｓ８０３ＮはプライオリティＮのパケットデータを廃棄するステップ、Ｓ８０４１はプライオリティ１のパケットデータが記憶の制限時間に近づいたかどうかを判断するステップ、Ｓ８０４２はプライオリティ２のパケットデータが記憶の制限時間に近づいたかどうかを判断するステップ、Ｓ８０４ＮはプライオリティＮのパケットデータが記憶の制限時間に近づいたかどうかを判断するステップ、Ｓ８０５１はプライオリティ１のパケットデータを無線フレームにマッピングするステップ、Ｓ８０５２はプライオリティ２のパケットデータを無線フレームにマッピングするステップ、Ｓ８０５ＮはプライオリティＮのパケットデータを無線フレームにマッピングするステップをそれぞれ示す。図８の出力＊Ａは図９の＊Ｃに接続され、出力＊Ｂは図９の＊Ｄに接続される。
【００５４】
図９において、＊Ｃは図８の＊Ａから接続され、＊Ｄは図８の＊Ｂから接続される。
【００５５】
図９において、Ｓ９０１１はプライオリティ１としてデータパケットが２個以上記憶されているかどうかを判断するステップ、Ｓ９０１２はプライオリティ２としてデータパケットが２個以上記憶されているかどうかを判断するステップ、Ｓ９０１ＮはプライオリティＮとしてデータパケットが２個以上記憶されているかどうかを判断するステップ、Ｓ９０２１はプライオリティ１のパケットデータを無線フレームにマッピングするステップ、Ｓ９０２２はプライオリティ２のパケットデータを無線フレームにマッピングするステップ、Ｓ９０２ＮはプライオリティＮのパケットデータを無線フレームにマッピングするステップ、Ｓ９０３１はプライオリティ１としてデータパケットが記憶されているかどうかを判断するステップ、Ｓ９０３２はプライオリティ２としてデータパケットが記憶されているかどうかを判断するステップ、Ｓ９０３ＮはプライオリティＮとしてデータパケットが記憶されているかどうかを判断するステップ、Ｓ９０４１はプライオリティ１のパケットデータを無線フレームにマッピングするステップ、Ｓ９０４２はプライオリティ２のパケットデータを無線フレームにマッピングするステップ、Ｓ９０４ＮはプライオリティＮのパケットデータを無線フレームにマッピングするステップ、Ｓ９０５は１つの無線フレームへのマッピングを終了し、次の無線フレームへのマッピングのため図８の最初のＳ８０１に帰るステップをそれぞれ示す。
【００５６】
実施例３では、ステップＳ８０２１〜Ｓ８０２Ｎにおいて各優先度に分類されて記憶されたパケットデータが所定の記憶の制限時間をオーバしたと判断された場合、対応する優先度のパケットデータがステップＳ８０３１〜Ｓ８０３Ｎにより廃棄される。
【００５７】
図１０に、図９のフローにより行われた実施例３におけるパケットデータの無線フレームへのマッピング例を示す。
【００５８】
図１０において、図３と同じものは同一の番号を付してあり、またＤ１００１１はプライオリティ１送信キュー３０５１に一時記憶されたパケット２データのバッファ番号、Ｄ１００１２はプライオリティ２送信キュー３０５２に一時記憶されたパケット１とパケット３のデータのバッファ番号、Ｄ１００１ＮはプライオリティＮ送信キュー３０５Ｎに一時記憶されたパケット４のデータのバッファ番号、Ｄ１００２はパケットバッファ３０４に一時記憶されたパケット１、パケット２、パケット３、パケット４のデータ、Ｄ１００３は無線フレーム１の最初にマッピングされたパケット１のデータ、Ｄ１００４は無線フレーム１の第２番目にマッピングされたパケット３のデータ、Ｄ１００５は無線フレーム２の最初にマッピングされたパケット２のデータ、Ｄ１００６は無線フレーム２の第２番目にマッピングされたデータでこの場合ダミーのデータ、Ｄ１００７は無線フレーム１、Ｄ１００８は次の無線フレーム２をそれぞれ示す。
【００５９】
図１０に示すように実施例３では、プライオリティ１〜プライオリティＮはまず、ステップＳ９０１１〜Ｓ９０１ＮおよびステップＳ９０３１〜Ｓ９０３Ｎを制限時間内でありｎｏで通過し、次のステップＳ９０１２にてプライオリティ２のパケット１とパケット３のデータが２個あるからｙｅｓと判断され、ステップＳ９０２２にてマッピングされ無線フレーム１を構成し送信される。次に同様にしてプライオリティ１とプライオリティＮはステップＳ９０１１〜Ｓ９０１ＮおよびステップＳ９０３１〜Ｓ９０３Ｎを制限時間内でありｎｏで通過し、ステップＳ９０１１〜Ｓ９０１Ｎも記憶パケット２未満なのでｎｏで通過し、次のステップＳ９０３１にてプライオリティ１のパケット２がｙｅｓと判断され、ステップＳ９０４１にてマッピングされ無線フレーム２を構成し送信される。
【００６０】
次に、残ったプライオリティＮのパケット４は時間が経過したため、ステップＳ８０２Ｎにて制限時間オーバと判断されｙｅｓとなり、ステップＳ８０３Ｎにてパケットデータ４は廃棄される。
【００６１】
実施例３においても、プライオリティ送信キュー３０５１〜３０５Ｎには、パケットバッファに一時記憶されたパケットデータのバッファ番号のみが記憶されており、バッファ番号が優先順に選択されると、パケットバッファ３０４から選択されたバッファ番号に対応するパケットバッファが読み出され、無線フレームにマッピングされる。また、本実施例により、一時記憶の制限時間を過ぎたパケットデータは廃棄されるので共用のパケットバッファ３０４は効率的に使用され、パケットバッファ３０４が一杯になってフロー制御が発生することが少なくなる。
（付記１）
パケットデータを第１の記憶手段に記憶するステップと、
優先度に対応して設けられた複数の第２の記憶手段に、前記第１の記憶手段に記憶された前記パケットデータのアドレス番号を、前記パケットデータの優先度に対応した前記第２の記憶手段に記憶するステップと、
前記第２の記憶手段の各々に記憶されたアドレスの個数と、送信されるパケットデータのフレームサイズに基づき、前記複数の第２の記憶手段によりアドレス番号を出力する第２の記憶手段を選択するステップと、
前記選択された第２の記憶手段に記憶されたアドレス番号に対応する前記パケットデータを前記第１の記憶手段から読み出すステップと、
前記読み出されたパケットデータを用いてフレームを生成し送信するステップと、
を有するパケットデータ送信方法。
（付記２）
優先度を有するパケットデータをフレームに組み込み送信するパケットデータ送信装置であって、
前記パケットデータを記憶する第１の記憶手段と、
前記優先度に対応して設けられた複数の第２の記憶手段であって、前記第１の記憶手段に記憶された前記パケットデータのアドレス番号を記憶する第２の記憶手段と、
前記第２の記憶手段の各々に記憶されたアドレスの個数と、送信されるパケットデータのフレームサイズに基づき、前記複数の第２の記憶手段によりアドレス番号を出力する第２の記憶手段を選択する選択手段と、
前記選択された第２の記憶手段に記憶されたアドレス番号に対応する前記パケットデータを前記第１の記憶手段から読み出す制御手段と、
前記読み出されたパケットデータを用いてフレームを生成する送信フレーム生成手段と、
を備えたことを特徴とするパケットデータ送信装置。
（付記３）
前記制御手段は、前記第２の記憶手段の１つから選択された複数のアドレス番号のそれぞれに対応するパケットデータを前記第１の記憶手段から読み出し、前記送信フレーム生成手段は、前記読み出された複数のパケットデータを１つのフレームに組み込むことを特徴とする付記２記載のパケットデータ送信装置。
（付記４）
前記パケットデータ送信装置は、前記第１の記憶手段の空いた記憶容量を監視する記憶容量監視手段と、
前記記憶容量監視手段により、前記第１の記憶手段に空き容量が無くなったと判断した時は、前記パケットデータの送信元に前記パケットデータの送信を一時停止する要求を出す手段と、
を備えたことを特徴とする付記２記載のパケットデータ送信装置。
（付記５）
前記パケットデータ送信装置は、前記優先度に対応した前記第２の記憶手段の１つに記憶したアドレス番号の記憶時間に基づいて、前記アドレス番号に対応した第１の記憶手段に記憶したパケットデータと、前記第２の記憶手段に記憶した前記アドレス番号とを廃棄することを特徴とする付記２記載のパケットデータ送信装置。
【図面の簡単な説明】
【００６２】
【図１】パケットデータ送信部の構成（従来例）を示す図である。
【図２】パケットデータのマッピング（従来例）を示す図である。
【図３】パケットデータ送信部の構成（実施例１）を示す図である。
【図４】送信フレームマッピングフロー（実施例１）を示す図である。
【図５】パケットデータのマッピング（実施例１）を示す図である。
【図６】送信フレームマッピングフロー（実施例２）を示す図である。
【図７】パケットデータのマッピング（実施例２）を示す図である。
【図８】送信フレームマッピングフロー（実施例３）を示す図である。
【図９】送信フレームマッピングフロー（実施例３）を示す図である。
【図１０】パケットデータのマッピング（実施例３）を示す図である。
【符号の説明】
【００６３】
１０１    振り分け部
１０２１  プライオリティ１パケットバッファ
１０２２  プライオリティ２パケットバッファ
１０２Ｎ  プライオリティＮパケットバッファ
１０３    選択部
１０４    無線フレーム生成部
１０５    送信アンテナ
３０１    書込み制御部
３０２    バッファ番号書込み部
３０３    受信キュー
３０４    パケットバッファ
３０５１    プライオリティ１送信キュー
３０５２    プライオリティ２送信キュー
３０５Ｎ    プライオリティＮ送信キュー
３０６    読出し制御部
３０７    選択部
３０８    無線フレーム生成部
３０９    送信アンテナ
【図１】
2007336304.tif 000003
【図２】
2007336304.tif 000004
【図３】
2007336304.tif 000005
【図４】
2007336304.tif 000006
【図５】
2007336304.tif 000007
【図６】
2007336304.tif 000008
【図７】
2007336304.tif 000009
【図８】
2007336304.tif 000010
【図９】
2007336304.tif 000011
【図１０】
2007336304.tif 000012