(57)【特許請求の範囲】
【請求項１】
ネットワークを介して送信されてくる、第１のパケット毎の情報を区分して生成された第２のパケット毎の情報を受信する情報処理装置において、
前記ネットワークを介して前記第２のパケット毎に送信されてくる前記情報を受信する受信手段と、
前記受信手段により受信された前記第２のパケット毎の情報を、対応する前記第１のパケット毎に記憶する記憶手段と、
前記記憶手段に記憶された前記第２のパケット毎の情報を、区分される前の前記第１のパケット毎の情報に組み立てる組立て手段と、
前記組立て手段により前記第２のパケットが、対応する前記第１のパケットに組み立てられたとき、前記記憶手段に記憶されている前記第２のパケットであって、組み立てられた前記第１のパケットに対応する前記第２のパケットを消去する第１の消去手段と、
前記受信手段により受信された情報に所定のフラグが含まれているか否かを判定する判定手段と、
前記判定手段により、前記受信手段により受信された情報に前記フラグが含まれていると判定されたとき、前記フラグが含まれている前記第２のパケットが対応する前記第１のパケットより前の前記第１のパケットに対応する前記第２のパケットであって、前記記憶手段に記憶されている前記第２のパケットを消去する第２の消去手段と
を備える情報処理装置。
【請求項２】
ネットワークを介して送信されてくる、第１のパケット毎の情報を区分して生成された第２のパケット毎の情報を受信する情報処理装置の情報処理方法において、
前記ネットワークを介して前記第２のパケット毎に送信されてくる前記情報を受信する受信ステップと、
前記受信ステップの処理により受信された前記第２のパケット毎の情報を、対応する前記第１のパケット毎に記憶する記憶ステップと、
前記記憶ステップの処理により記憶された前記第２のパケット毎の情報を、区分される前の前記第１のパケット毎の情報に組み立てる組立てステップと、
前記組立てステップの処理により前記第２のパケットが、対応する前記第１のパケットに組み立てられたとき、前記記憶ステップの処理により記憶された前記第２のパケットであって、組み立てられた前記第１のパケットに対応する前記第２のパケットを消去する第１の消去ステップと、
前記受信ステップの処理により受信された情報に所定のフラグが含まれているか否かを判定する判定ステップと、
前記判定ステップの処理により、前記受信ステップの処理により受信された情報に前記フラグが含まれていると判定されたとき、前記フラグが含まれている前記第２のパケットが対応する前記第１のパケットより前の前記第１のパケットに対応する前記第２のパケットであって、前記記憶ステップの処理により記憶された前記第２のパケットを消去する第２の消去ステップと
を含む情報処理方法。
【請求項３】
ネットワークを介して送信されてくる、第１のパケット毎の情報を区分して生成された第２のパケット毎の情報を受信する動作をコンピュータに実行させるプログラムにおいて、
前記ネットワークを介して前記第２のパケット毎に送信されてくる前記情報を受信する受信ステップと、
前記受信ステップの処理により受信された前記第２のパケット毎の情報を、対応する前記第１のパケット毎に記憶する記憶ステップと、
前記記憶ステップの処理により記憶された前記第２のパケット毎の情報を、区分される前の前記第１のパケット毎の情報に組み立てる組立てステップと、
前記組立てステップの処理により前記第２のパケットが、対応する前記第１のパケットに組み立てられたとき、前記記憶ステップの処理により記憶された前記第２のパケットであって、組み立てられた前記第１のパケットに対応する前記第２のパケットを消去する第１の消去ステップと、
前記受信ステップの処理により受信された情報に所定のフラグが含まれているか否かを判定する判定ステップと、
前記判定ステップの処理により、前記受信ステップの処理により受信された情報に前記フラグが含まれていると判定されたとき、前記フラグが含まれている前記第２のパケットが対応する前記第１のパケットより前の前記第１のパケットに対応する前記第２のパケットであって、前記記憶ステップの処理により記憶された前記第２のパケットを消去する第２の消去ステップと
を含むコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項４】
ネットワークを介して送信されてくる、第１のパケット毎の情報を区分して生成された第２のパケット毎の情報を受信する動作をコンピュータに実行させるプログラムにおいて、
前記ネットワークを介して前記第２のパケット毎に送信されてくる前記情報を受信する受信ステップと、
前記受信ステップの処理により受信された前記第２のパケット毎の情報を、対応する前記第１のパケット毎に記憶する記憶ステップと、
前記記憶ステップの処理により記憶された前記第２のパケット毎の情報を、区分される前の前記第１のパケット毎の情報に組み立てる組立てステップと、
前記組立てステップの処理により前記第２のパケットが、対応する前記第１のパケットに組み立てられたとき、前記記憶ステップの処理により記憶された前記第２のパケットであって、組み立てられた前記第１のパケットに対応する前記第２のパケットを消去する第１の消去ステップと、
前記受信ステップの処理により受信された情報に所定のフラグが含まれているか否かを判定する判定ステップと、
前記判定ステップの処理により、前記受信ステップの処理により受信された情報に前記フラグが含まれていると判定されたとき、前記フラグが含まれている前記第２のパケットが対応する前記第１のパケットより前の前記第１のパケットに対応する前記第２のパケットであって、前記記憶ステップの処理により記憶された前記第２のパケットを消去する第２の消去ステップと
を含むプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置および方法、記録媒体、並びにプログラムに関し、特に、伝送効率を低下させることなく、リアルタイム性を確保して、より確実に、情報を送信または受信できるようにした、情報処理装置および方法、並びにプログラムに関する。
【０００２】
【従来の技術】
一般的に、パケットの伝送誤りや消失が発生するおそれが高い通信路におけるパケット通信においては、通信内容の信頼性を維持するために、自動再送要求（Automatic Repeat Request（ARQ））法が用いられることが多い。
【０００３】
このARQ法においては、特開平１１−２８４６０７号公報に開示されているように、送信側は、パケットを送信した後、送信したパケットを受信したことを表す通知を受信側から受信した場合には、次のパケットを送信するが、送信したパケットを受信したことを表す通知を受信側から受信できない場合には、同一パケットを再送する処理を繰り返す。
【０００４】
このARQ法は、通信におけるパケット配送の信頼を保証するものであり、送信された情報が確実に受信側において受信される必要がある電子メールやファイル転送アプリケーションなどのバルクデータ配送に適した方法である。
【０００５】
しかしながら、ARQ法によると、受信側においてパケットを受信できない場合には、同一のパケットを再送する動作が繰り返されるために、リアルタイム性を確保することが困難となる。
【０００６】
また、リアルタイム性を要求されるアプリケーションプログラムは、許容される範囲を超える時間待機しても、ネットワークを介してパケットが受信できない場合、そのパケットは欠落したものとして、それ以降のパケットを処理する必要がある。しかしながら、ARQ法は、このような場合においてもパケットを再送するため、アプリケーション（受信側）において許容範囲を超えたと判定されたパケットでも、再送処理を行うことになるため、結果的に、ネットワークの伝送帯域と、受信側のメモリが無駄に消費されてしまうという課題があった。
【０００７】
このため、例えば、光ファイバ網のように、誤り率の低い有線網においては、パケット配送の信頼性が期待できるので、パケット再送機構を有しないUDP（User Datagram Protocol）のようなプロトコルを用いてリアルタイム性を確保するようにしている。
【０００８】
【発明が解決しようとする課題】
しかしながら、無線網は、有線網に比較して、データの誤り率が相対的に高いので、UDPのような、パケット配送に信頼性を持たないプロトコルを適用することは困難である。そこで、無線網においては、受信側でパケットを回復することが可能なFEC（Forward Error Collection）法により、消失したパケットを受信側において回復するようにしている。
【０００９】
しかしながら、このFEC法は、ARQ法に比較して、処理回路の規模が大きくなるばかりでなく、誤り訂正情報をパケットに付加する必要があるため、冗長となり、実質的に伝送効率が低下してしまうという課題があった。
【００１０】
本発明はこのような状況に鑑みてなされたものであり、リアルタイム性を確保するとともに、伝送効率が低下するのを抑制するものである。
【００１１】
【課題を解決するための手段】
【００１９】
本発明の情報処理装置は、ネットワークを介して第２のパケット毎に送信されてくる情報を受信する受信手段と、受信手段により受信された第２のパケット毎の情報を、対応する第１のパケット毎に記憶する記憶手段と、記憶手段に記憶された第２のパケット毎の情報を、区分される前の第１のパケット毎の情報に組み立てる組立て手段と、組立て手段により第２のパケットが、対応する第１のパケットに組み立てられたとき、記憶手段に記憶されている第２のパケットであって、組み立てられた第１のパケットに対応する第２のパケットを消去する第１の消去手段と、受信手段により受信された情報に所定のフラグが含まれているか否かを判定する判定手段と、判定手段により、受信手段により受信された情報にフラグが含まれていると判定されたとき、フラグが含まれている第２のパケットが対応する第１のパケットより前の第１のパケットに対応する第２のパケットであって、記憶手段に記憶されている第２のパケットを消去する第２の消去手段とを備えることを特徴とする。
【００２０】
本発明の情報処理方法は、ネットワークを介して第２のパケット毎に送信されてくる情報を受信する受信ステップと、受信ステップの処理により受信された第２のパケット毎の情報を、対応する第１のパケット毎に記憶する記憶ステップと、記憶ステップの処理により記憶された第２のパケット毎の情報を、区分される前の第１のパケット毎の情報に組み立てる組立てステップと、組立てステップの処理により第２のパケットが、対応する第１のパケットに組み立てられたとき、記憶ステップの処理により記憶された第２のパケットであって、組み立てられた第１のパケットに対応する第２のパケットを消去する第１の消去ステップと、受信ステップの処理により受信された情報に所定のフラグが含まれているか否かを判定する判定ステップと、判定ステップの処理により、受信ステップの処理により受信された情報にフラグが含まれていると判定されたとき、フラグが含まれている第２のパケットが対応する第１のパケットより前の第１のパケットに対応する第２のパケットであって、記憶ステップの処理により記憶された第２のパケットを消去する第２の消去ステップとを含むことを特徴とする。
【００２１】
本発明の記録媒体のプログラムは、ネットワークを介して第２のパケット毎に送信されてくる情報を受信する受信ステップと、受信ステップの処理により受信された第２のパケット毎の情報を、対応する第１のパケット毎に記憶する記憶ステップと、記録ステップの処理により記憶された第２のパケット毎の情報を、区分される前の第１のパケット毎の情報に組み立てる組立てステップと、組立てステップの処理により第２のパケットが、対応する第１のパケットに組み立てられたとき、記憶ステップの処理により記憶された第２のパケットであって、組み立てられた第１のパケットに対応する第２のパケットを消去する第１の消去ステップと、受信ステップの処理により受信された情報に所定のフラグが含まれているか否かを判定する判定ステップと、判定ステップの処理により、受信ステップの処理により受信された情報にフラグが含まれていると判定されたとき、フラグが含まれている第２のパケットが対応する第１のパケットより前の第１のパケットに対応する第２のパケットであって、記憶ステップの処理により記憶された第２のパケットを消去する第２の消去ステップとを含むことを特徴とする。
【００２２】
本発明のプログラムは、ネットワークを介して第２のパケット毎に送信されてくる情報を受信する受信ステップと、受信ステップの処理により受信された第２のパケット毎の情報を、対応する第１のパケット毎に記憶する記憶ステップと、記憶ステップの処理により記憶された第２のパケット毎の情報を、区分される前の第１のパケット毎の情報に組み立てる組立てステップと、組立てステップの処理により第２のパケットが、対応する第１のパケットに組み立てられたとき、記憶ステップの処理により記憶された第２のパケットであって、組み立てられた第１のパケットに対応する第２のパケットを消去する第１の消去ステップと、受信ステップの処理により受信された情報に所定のフラグが含まれているか否かを判定する判定ステップと、判定ステップの処理により、受信ステップの処理により受信された情報にフラグが含まれていると判定されたとき、フラグが含まれている第２のパケットが対応する第１のパケットより前の第１のパケットに対応する第２のパケットであって、記憶ステップの処理により記憶された第２のパケットを消去する第２の消去ステップとを含むことを特徴とする。
【００２４】
本発明の情報処理装置および方法、並びにプログラムにおいては、受信された情報にフラグが含まれているとき、フラグが含まれている第２のパケットが対応する第１のパケットより前の第１のパケットに対応する第２のパケットであって、記憶されている第２のパケットが消去される。
【００２５】
【発明の実施の形態】
図１は、本発明を適用したネットワークシステムの構成例を表している。この構成例においては、有線ネットワーク２に、サーバ１と無線基地局３が接続されている。無線端末５は、無線ネットワーク４を介して、無線基地局３と接続されている。
【００２６】
サーバ１は、有線ネットワーク２を介して、無線基地局３に画像情報や音声情報を送信し、無線基地局３は、無線端末５に、サーバ１から有線ネットワーク２を介して伝送されてきた画像情報や音声情報を、無線ネットワーク４を介して無線端末５に転送する。
【００２７】
無線基地局３は、例えば、図２に示されるように構成される。有線送受信部２１は、有線ネットワーク２と接続され、有線ネットワーク２を介して伝送される情報を受信し、パケット一時記憶部２２に供給する。また、有線送受信部２１は、パケット一時記憶部２２より供給されたパケットを、有線ネットワーク２を介してサーバ１、その他の通信相手に送信する。
【００２８】
パケット一時記憶部２２は、有線送受信部２１より供給されたパケットを一時的に記憶し、必要に応じてパケット断片化部２３に供給する。また、パケット一時記憶部２２は、パケット再組立部２４より供給されたパケットを一時的に記憶するとともに、必要に応じてそのパケットを読み出し、有線送受信部２１に供給する。
【００２９】
パケット断片化部２３は、パケット一時記憶部２２より供給されたパケット（この例の場合、サーバ１から有線ネットワーク２を介して伝送されてきた大きいパケット（以下、このパケットを上位層パケットと称する））を断片化し、断片化パケットを無線送受信部２５に供給する。
【００３０】
無線送受信部２５は、パケット断片化部２３より供給された、断片化パケットを無線ネットワーク４を介して無線端末５に送信する。無線送受信部２５はまた、無線端末５から無線ネットワーク４を介して送信されてきたパケットを受信すると、これをパケット再組立部２４に供給する。
【００３１】
パケット再組立部２４は、無線送受信部２５より供給された小さいパケット（断片化パケットに対応する）を、有線ネットワーク２に転送するための大きいパケット（上位層パケット）に組み立て、それをパケット一時記憶部２２に供給する。
【００３２】
パケット制御部２６は、有線送受信部２１、パケット一時記憶部２２、パケット断片化部２３、パケット再組立部２４、および無線送受信部２５の動作を制御する。パケット制御部２６に内蔵されている記憶部３１は、図４を参照して後述するフラグやパケットの断片番号などを記憶する。また、パケット制御部２６に内蔵されているタイマ３２は、計時動作を行い、１つの上位層パケットが、１以上の断片化パケットに分解されて、無線端末５に送信され始めてからの時間を計時する。
【００３３】
図３は、無線端末５の構成例を表している。無線送受信部４１は、無線ネットワーク４と接続され、無線ネットワーク４から受信したパケットをパケット一時記憶部４２に供給するとともに、パケット一時記憶部４２より供給されたパケットを無線ネットワーク４に送信する。
【００３４】
パケット一時記憶部４２は、無線送受信部４１より供給された断片化パケットを一時的に記憶し、パケット再組立部４４に供給するとともに、パケット生成部４３より供給されたパケット（断片化パケットに対応するパケット）を一時的に記憶し、無線送受信部４１に出力する。
【００３５】
パケット生成部４３は、パケット制御部４５により制御され、無線ネットワーク４へ送信するパケットを生成し、パケット一時記憶部４２に供給する。パケット再組立部４４は、パケット一時記憶部４２に記憶された断片化パケットを組み立てて上位層パケットを生成し、パケット制御部４５に出力する。
【００３６】
パケット制御部４５は、パケット再組立部４４より供給された上位層パケットを適宜処理し、CRT，LCDなどより構成される表示部や、スピーカなどより構成される放音部に出力し、画像として表示させたり、音声として出力させる。
【００３７】
なお、例えば、双方向でリアルタイム情報を授受するために、有線でも接続される場合、無線端末５は、図２の無線基地局３と実質的に同様の構成とすることができる。
【００３８】
次に、その動作について説明する。サーバ１は、無線端末５に画像情報や音声情報を送信するとき、それらの情報を有線ネットワーク２に適した大きさの上位層パケットにパケット化し、有線ネットワーク２を介して無線基地局３に送信する。無線基地局３は、有線ネットワーク２を介して、サーバ１より受信した上位層パケットを、無線ネットワーク４に適した、より小さい大きさの断片化パケットに断片化し、断片化パケットを無線ネットワーク４を介して無線端末５に送信する。
【００３９】
次に、無線基地局３のこの送信処理について、図４のフローチャートを参照して、より詳細に説明する。
【００４０】
有線ネットワーク２を介して、サーバ１より転送されてきた、上位層パケットは、無線基地局３の有線送受信部２１で受信される。有線送受信部２１は、有線ネットワーク２を介して、サーバ１から受信した上位層パケットをパケット一時記憶部２２に供給し、記憶させる。
【００４１】
パケット制御部２６は、ステップＳ１において、無線端末５に送信すべき上位層パケットが、パケット一時記憶部２２に記憶されたか否かを判定し、送信すべき上位層パケットがまだ記憶されていない場合には、記憶されるまで待機する。
【００４２】
ステップＳ１において、送信すべき上位層パケットが記憶されたと判定された場合、ステップＳ２に進み、パケット制御部２６は、パケット断片化部２３を制御し、無線端末５に送信すべき上位層パケットを１個取り出し、ステップＳ３において、そのパケットを無線ネットワーク４に適したより小さい大きさの断片化パケットに断片化（分割）させる。
【００４３】
次に、ステップＳ４において、パケット制御部２６は、記憶部３１に記憶されている断片番号を初期化する（断片番号を１に設定する）。
【００４４】
ステップＳ５において、パケット制御部２６は、タイマ３２を制御し、計時動作を開始させる。
【００４５】
次に、ステップＳ６において、パケット制御部２６は、パケット断片化部２３を制御し、最初の断片化パケットの順序番号フィールドに順序番号を書き込ませる。
【００４６】
すなわち、無線ネットワーク４を介して伝送される断片化パケットのフォーマットは、図５に示されるように構成されている。その先頭には、プリアンブルが配置され、その次に順序番号フィールドが配置されている。プリアンブルには、この断片化パケットを再生するのに必要なクロックを生成するための情報などが書き込まれている。順序番号は、有線ネットワーク２を介して転送されてきた上位層パケットに対応する番号である。有線ネットワーク２における１つの上位層パケットが、パケット断片化部２３により、複数の断片化パケットに断片化された場合、各断片化パケットの順序番号は同一の値とされる。また、この順番号は、有線ネットワーク２の上位層パケットの順序に応じて１ずつインクリメントされる。
【００４７】
順序番号フィールドの次には、中断フラグフィールドが配置されている。この中断フラグフィールドには、後述するステップＳ９の処理により中断フラグが書き込まれる。この中断フラグは、それが書き込まれている断片化パケットが対応する上位層パケットより前の上位層パケットが、完全には送信することができなかったパケットであることを表している。
【００４８】
中断フラグフィールドの次には、断片番号フィールドが配置される。断片番号フィールドには、断片番号が配置される。断片番号は、対応する上位層パケット内おける断片化パケットの順番を表している。
【００４９】
断片番号フィールドの次には、最終断片フラグフィールドが設けられている。この最終断片フラグフィールドには、対応する上位層パケット内における最後の断片化パケットであるか否かを示す最終断片フラグが書き込まれる。
【００５０】
以上の順序番号、中断フラグ、断片番号、および最終断片フラグの各フィールドにより構成されるフレーム制御部の次には、ペイロードが配置される。このペイロードには、実質的に伝送される情報としての画像データや音声データが格納される。ペイロードの次には、誤り検出符号としてのCRC（Cyclic Redundacy Check）が配置されている。CRCの次には、ポストアンブルが配置されている。
【００５１】
図４のフローチャートの説明に戻って、ステップＳ６において、順序番号フィールドに順序番号が書き込まれた後、ステップＳ７において、パケット制御部２６は、パケット断片化部２３を制御し、断片番号フィールドに断片番号を書き込ませる。いまの場合、ステップＳ４で初期化された断片番号（断片番号＝１）が書き込まれる。
【００５２】
ステップＳ８において、パケット制御部２６は、現在のモードが中断モードであるか否かを判定する。後述するように、１つの上位層パケットの送出処理が開始されてからの時間（タイマ３２が計時している計時時間（処理時間））が、予め設定されている基準値を超えたとき、ステップＳ１８において、中断モードがセットされ、記憶部３１に記憶されている。現在のモードが中断モードである場合には、パケット制御部２６は、ステップＳ９において、中断フラグフィールドに中断フラグを書き込ませる。ステップＳ８において、現在のモードが中断モードではないと判定された場合、ステップＳ９の処理はスキップされる。
【００５３】
次に、ステップＳ１０において、パケット制御部２６は、いま処理対象とされている断片化パケットが最終断片の断片化パケットであるか否かを判定する。いま、処理対象とされている断片化パケットが最終断片の断片化パケットである場合には、パケット制御部２６は、ステップＳ１１に進み、パケット断片化部２３を制御し、最終断片フラグフィールドに最終断片フラグ（最終断片フラグ＝YES）を書き込ませる。ステップＳ１０において、現在の断片化パケットが最終断片の断片化パケットではないと判定された場合、ステップＳ１１の処理はスキップされる。
【００５４】
次に、ステップＳ１２において、パケット制御部２６は、ステップＳ５において、計時動作を開始したタイマ３２の計時時間が、予め設定されている所定の基準値を超えたか否かを判定する。１つの上位層パケットの送出処理を開始してからの時間が基準値を超えた場合には、パケット制御部２６は、ステップＳ１８に進み、現在のモードとして中断モードをセットさせ、これを記憶部３１に記憶させる。その後、処理は、ステップＳ１９に進む。
【００５５】
ステップＳ１２において、処理時間が基準値を超えていないと判定した場合、パケット制御部２６は、ステップＳ１３に進み、パケット断片化部２３を制御し、その断片化パケットを送信させる。すなわち、パケット断片化部２３は、処理対象とされている断片化パケットを無線送受信部２５に供給し、無線ネットワーク４を介して無線端末５に送信させる。
【００５６】
図７のフローチャートを参照して後述するように、無線端末５は、断片化パケットを受信すると、ステップＳ３３の処理により、ACK信号を無線ネットワーク４を介して無線基地局３に返信してくる。無線送受信部２５は、このACK信号を受信すると、それをパケット制御部２６に通知する。無線端末５は、断片化パケットを正常に受信しないとき（すなわち、全く受信していないか、または受信しても、受信パケットにCRCエラーが存在するとき）、ACK信号を返信してこない。
【００５７】
そこで、ステップＳ１４において、パケット制御部２６は、無線端末５からACK信号を受信したか否かを判定し、ACK信号を受信しない場合には、ステップＳ１２に戻り、処理時間が基準値を超えていないか否かを再び判定し、超えていない場合には、ステップＳ１３に進み、同一の断片化パケットを再送させる。そして、ステップＳ１４において、無線端末５からACK信号が受信されたか否かが再び判定される。ACK信号が受信されない場合には、再びステップＳ１２に戻り、それ以降の処理が繰り返し実行される。そして、処理時間が基準値を超えた場合には、上述したように、ステップＳ１８に進み、中断モードが設定されることになる。
【００５８】
ステップＳ１４において、無線端末５からACK信号が返送されてきたと判定された場合、ステップＳ１５に進み、パケット制御部２６は、記憶部３１に記憶されている断片番号を更新させる（１だけインクリメントさせる）。いまの場合、ステップＳ４で設定された断片番号＝１が、断片番号＝２に更新される。
【００５９】
次に、ステップＳ１６に進み、パケット制御部２６は、まだ、送信していない断片化パケットが存在するか否かを判断し、まだ送信していない断片化パケットが残っている場合には、ステップＳ６に戻り、それ以降の処理を実行する。すなわち、これにより、同一の上位層パケットに対応する次の断片化パケットを送信する処理が実行される。
【００６０】
ステップＳ１６において、送信していない断片化パケットが存在しないと判定された場合、ステップＳ１７に進み、パケット制御部２６は、ステップＳ１８の処理で設定した中断モードをクリアさせる。その後、ステップＳ１９において、パケット制御部２６は、順序番号を１だけ大きい値に更新させる。この順序番号は、上述したように、上位層パケット毎にインクリメントされる番号である。その後、処理はステップＳ１に戻り、それ以降の処理が繰り返し実行される。
【００６１】
このような処理が、各上位層パケット毎に繰り返し行われることになる。
【００６２】
なお、図４は、Stop And Wait ARQ方式を示したが、Go Back N ARQ方式や、Selective Repeat ARQ方式を採用することもできる。
【００６３】
図６は、このようにして、上位層パケットが断片化パケットに断片化されて送信される例を表している。この例においては、上位層パケットＮが１個の断片化パケットとして送信されている。この断片化パケットの順序番号は１とされ、中断フラグはＮ（NO）とされ、断片番号は１とされ、最終断片フラグはＹ（YES）とされる。そして、そのペイロードには、伝送されるべき画像データや音声データが配置される。
【００６４】
上位層パケットＮに続く上位層パケットＮ＋１は、この例では、２つの断片化パケットに断片化されている。最初の断片化パケットにおいては、その順序番号（上位層パケットに対応する）は２とされ、中断フラグはNOとされ、断片番号は１とされ、最終断片フラグはNOとされる。
【００６５】
上位層パケットＮ＋１に対応する２番目の断片化パケットにおいては、順序番号が２とされ、中断フラグがNOとされ、断片番号が２とされる。すなわち、この断片化パケットは、上位層パケットＮ＋１において、２番目の断片化パケットであるので、断片番号が２とされている。さらに、この上位層パケットＮ＋１においては、この断片化パケットが最後の断片化パケットであるので、最終断片フラグはYESとされている。
【００６６】
次に、図７のフローチャートを参照して、以上のようにして、無線基地局３から無線ネットワーク４を介して無線で送信されてきた断片化パケットを受信する場合の無線端末５の処理について説明する。
【００６７】
最初にステップＳ３１において、無線端末５の無線送受信部４１は、無線ネットワーク４を介して送信されてきた断片化パケットを受信する。無線送受信部４１は受信された断片化パケットのフレーム制御部の情報を抽出し、パケット制御部４５に供給する。パケット制御部４５は、フレーム制御部の情報の中から、宛先情報（図５では図示が省略されている）を読み取り、その断片化パケットが自分自身に送信されてきたパケットであるか否か（必要パケットであるか否か）を判定する。自分自身宛に送信されてきたパケットでない場合には、ステップＳ３１に戻り、それ以降の処理を繰り返し実行する。
【００６８】
なお、ステップＳ３２の処理では、宛先情報が自分自身を示してしたとしても、エラーが存在する場合には、パケット制御部４５は、必要パケットではないと判定する。
【００６９】
ステップＳ３２において、いま受信した断片化パケットが必要パケットであると判定された場合、ステップＳ３３に進み、パケット制御部４５は、ACK信号を生成し、パケット生成部４３に出力する。パケット生成部４３は、ACK信号に対応する制御ビットを、図５に示されるフォーマットの図示せぬ位置に書き込み、パケット一時記憶部４２を介して無線送受信部４１に出力する。無線送受信部４１は、パケット一時記憶部４２より供給されたパケットを、無線ネットワーク４を介して無線基地局３に送信させる。
【００７０】
上述したように、このACK信号の有無が、図４のステップＳ１４において無線基地局３において判定される。
【００７１】
次に、ステップＳ３４において、パケット制御部４５は、フレーム制御部に含まれる中断フラグがYESを表しているか否かを判定する。中断フラグがYESを表している場合には、ステップＳ３５に進み、パケット制御部４５は、パケット一時記憶部４２に記憶されている上位層パケットであって、いま受信した断片化パケットが対応する上位層パケットより前の上位層パケットに対応する断片化パケットのパケット一時記憶部４２の記憶領域のデータ（後述するステップＳ３６の処理で記憶された、古い上位層パケットを構成する断片化パケットのデータ）をクリア（消去）する（他の上位層パケットに対応する断片化パケットのペイロードのデータを記憶できるようにする）。ステップＳ３４において、中断フラグがYESを表していないと判定された場合（NOを表していると判定された場合）、ステップＳ３５の処理はスキップされる。
【００７２】
そして、ステップＳ３６において、パケット制御部４５は、ステップＳ３１の処理で無線送受信部４１により受信した断片化パケットのペイロードのデータを、パケット一時記憶部４２の対応する上位層パケットの記憶領域に記憶させる。
【００７３】
次に、ステップＳ３７において、パケット制御部４５は、ステップＳ３１で受信した断片化パケットに含まれる最終断片フラグがYESとされているか否かを判定する。最終断片フラグがYESではない場合（NOである場合）、ステップＳ３１に戻り、それ以降の処理を繰り返し実行する。すなわち、この場合、いま、受信した断片化パケット以外にも同一の上位層パケットに対応する他の断片化パケットが存在するので、次の断片化パケットが受信され、同様の処理が実行される。
【００７４】
一方、ステップＳ３７において、いま受信した断片化パケットに含まれる最終断片フラグがYESを表していると判定された場合、対応する上位層パケットを構成する断片化パケットは全て受信したことになるので、ステップＳ３８に進み、パケット制御部４５は、パケット再組立部４４を制御し、パケット一時記憶部４２に記憶されている１つ以上の断片化パケットのペイロードのデータから、対応する１個の上位層パケットを組立させる。ステップＳ３９において、パケット制御部４５は、パケット再組立部４４により、上位層パケットの組立ができたか否かをパケット再組立部４４の出力から判定し、上位層パケットを組み立てることができなかったと判定された場合には、ステップＳ３１に戻り、それ以降の処理を繰り返し実行する。すなわち、この場合には、その上位層パケットは欠落することになる。
【００７５】
ステップＳ３９において、上位層パケットを組み立てることができたと判定された場合、ステップＳ４０に進み、パケット制御部４５は、パケット再組立部４４で組み立てられた上位層パケットを取り込み、上位層のアプリケーションプログラムに転送する。アプリケーションプログラムは、組み立てられた上位層パケットを処理し、必要に応じて、出力部４６に供給する。出力部４６を構成する表示部は画像を表示し、スピーカは音声を出力する。
【００７６】
ステップＳ４１において、パケット制御部４５は、パケット一時記憶部４２の記憶領域のうち、組立が完了した上位層パケットに対応する記憶領域のデータをクリアさせる。その後、処理はステップＳ３１に戻り、それ以降の処理が繰り返し実行される。
【００７７】
図８は、以上のようにして、上位層パケットを断片化して送信した断片化パケットが受信される例を表している。この例においては、図４のステップＳ１２において、上位層パケットの送信処理を開始してからの処理時間の判断基準とされる基準値としての送信処理許容最大時間はＴ（この時間Ｔは、パケット毎に異なる値に設定することができる）として表されている。
【００７８】
送信すべき最初の上位層パケットＮは、断片番号１乃至３の３つの断片化パケットに区分されている。断片番号１の断片化パケットＮ−１は、１回の送信で無線端末５に送信することができたが、断片番号２の断片化パケットＮ−２は、１回目の送信時においてはエラーが発生し、無線端末５に送信することができなかったので、断片化パケットＮ−３として、再び送信されている。断片番号３の断片化パケットは、断片化パケットＮ−４として送信されている。断片化パケットＮ−１乃至Ｎ−４の送信処理は、時間Ｔ以内に完了している。
【００７９】
これらの断片化パケットＮ−１，Ｎ−３，Ｎ−４を受信した無線端末５は、それらから、対応する上位層パケットＮを組立ている。
【００８０】
これに対して、次に送信すべき上位層パケットＮ＋１は、断片番号１乃至３の３つの断片化パケットに区分されている。断片番号１の断片化パケット（Ｎ＋１）−１と、断片番号２の断片化パケット（Ｎ＋１）−２は正しく送信されている。断片番号３の断片化パケット（Ｎ＋１）−３はエラーとなったので、断片化パケット（Ｎ＋１）−４として再送されたが、これもエラーとなっている。その結果、上位層パケットＮ＋１は、それを構成する全ての断片化パケットを時間Ｔ内に送信することができなかったことになる。その結果、無線端末５は、上位層パケットＮ＋１を組み立てることができない。
【００８１】
そこで、続く上位層パケットＮ＋２においては、その断片化パケット（Ｎ＋２）−１乃至断片化パケット（Ｎ＋２）−３の中断フラグフィールドに、中断フラグが書き込まれる（中断フラグ＝YESが書き込まれる）。その結果、上述したように、図７のステップＳ３４において、断片化パケット（Ｎ＋２）−１乃至（Ｎ＋２）−３の処理においては、中断フラグ＝YESと判定され、ステップＳ３５において、現在の上位層パケットＮ＋２より前の上位層パケットＮ＋１に対応する断片化パケット（Ｎ＋１）−１と断片化パケット（Ｎ＋１）−２の記憶領域のデータがクリアされる。これにより、パケット一時記憶部４２の記憶領域が、必要以上に長い期間、無駄に消費（使用）されることが抑制される。
【００８２】
また、時間Ｔを超えて上位層パケットＮ＋１の断片化パケットの送信処理が繰り返し行われることがないので、それより後の上位層パケットＮ＋２のリアルタイム性を確保することができる。
【００８３】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。この場合、例えば、無線基地局３は、図９に示されるようなパーソナルコンピュータにより構成される。
【００８４】
図９において、CPU（Central Processing Unit）６１は、ROM（Read Only Memory）６２に記憶されているプログラム、または記憶部６８からRAM（Random Access Memory）６３にロードされたプログラムに従って各種の処理を実行する。RAM６３にはまた、CPU６１が各種の処理を実行する上において必要なデータなども適宜記憶される。
【００８５】
CPU６１、ROM６２、およびRAM６３は、バス６４を介して相互に接続されている。このバス６４にはまた、入出力インタフェース６５も接続されている。
【００８６】
入出力インタフェース６５には、キーボード、マウスなどよりなる入力部６６、CRT、LCDなどよりなるディスプレイ、並びにスピーカなどよりなる出力部６７、ハードディスクなどより構成される記憶部６８、モデム、ターミナルアダプタなどより構成される通信部６９が接続されている。通信部６９は、図２における有線送受信部２１と無線送受信部２５に対応する。
【００８７】
入出力インタフェース６５にはまた、必要に応じてドライブ７０が接続され、磁気ディスク８１、光ディスク８２、光磁気ディスク８３、或いは半導体メモリ８４などが適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部６８にインストールされる。
【００８８】
一連の処理をソフトウエアにより実行させる場合、図示は省略するが、無線端末５も、無線基地局３と同様に構成することができる。
【００８９】
一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、ネットワークや記録媒体からインストールされる。
【００９０】
この記録媒体は、図９に示すように、装置本体とは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク８１（フロッピディスクを含む）、光ディスク８２（CD-ROM(Compact Disk-Read Only Memory),DVD(Digital Versatile Disk)を含む）、光磁気ディスク８３（ＭＤ（Mini-Disk）を含む）、もしくは半導体メモリ８４などよりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されているROM６２や、記憶部６８に含まれるハードディスクなどで構成される。
【００９１】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００９２】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【００９３】
【発明の効果】
【００９４】
以上の如く、本発明の情報処理装置および方法、並びにプログラムによれば、受信された情報に所定のフラグが含まれているとき、フラグが含まれている第２のパケットが対応する第１のパケットより前の第１のパケットに対応する第２のパケットであって、記憶されている第２のパケットを消去するようにしたので、資源の無駄な消費を抑制することが可能となる。
【図面の簡単な説明】
【図１】本発明を適用したネットワークシステムの構成例を示す図である。
【図２】図１の無線基地局の構成例を示すブロック図である。
【図３】図１の無線端末の構成例を示すブロック図である。
【図４】図１の無線基地局の送信処理を説明するフローチャートである。
【図５】図１の無線ネットワークにおける送信データのフォーマットを示す図である。
【図６】上位層パケットの断片化パケットへの断片化を説明する図である。
【図７】図１の無線端末の受信処理を説明するフローチャートである。
【図８】送信した断片化パケットから対応する上位層パケットを組み立てる処理を説明する図である。
【図９】図１の無線基地局の他の構成例を表すブロック図である。
【符号の説明】
１  サーバ，  ２  有線ネットワーク，  ３  無線基地局，  ４  無線ネットワーク，  ５  無線端末，  ２１  有線送受信部，  ２２  パケット一時記憶部，  ２３  パケット断片化部，  ２４  パケット再組立部，  ２５  無線送受信部，  ２６  パケット制御部，  ４１  無線送受信部，  ４２  パケット一時記憶部，  ４３  パケット生成部，  ４４  パケット再組立部，  ４５  パケット制御部
【図１】
0004591736.tif 000002
【図２】
0004591736.tif 000003
【図３】
0004591736.tif 000004
【図４】
0004591736.tif 000005
【図５】
0004591736.tif 000006
【図６】
0004591736.tif 000007
【図７】
0004591736.tif 000008
【図８】
0004591736.tif 000009
【図９】
0004591736.tif 000010