送信順番を示すシーケンス番号が含まれるパケットを受信パケットとして受信し、前記受信パケットに含まれる前記シーケンス番号を抽出シーケンス番号として抽出するパケット解析部と、パケット格納部と、前記抽出シーケンス番号に基づいて、前記受信パケットを、前記パケット格納部に格納するか、後段ブロックに転送するかを決定する書き込み制御部と、次に前記後段ブロックに送出されるべきパケットのシーケンス番号を期待値として示す期待値データ、を生成する期待値管理部と、前記パケット格納部に格納された格納パケット群を読み出し、前記後段ブロックに送出する、読出し制御部とを具備し、前記書き込み制御部は、前記抽出シーケンス番号と前記期待値とを比較し、前記抽出シーケンス番号が前記期待値よりも大きい場合、前記受信パケットを前記パケット格納部に格納し、前記抽出シーケンス番号が前記期待値に一致する場合、前記受信パケットを前記後段ブロックに送出し、前記読出し制御部は、前記抽出シーケンス番号が前記期待値に一致する場合、前記受信パケットが前記後段ブロックに送出された後に、前記格納パケット群を前記後段ブロックに送出するパケット整列装置。請求項1に記載されたパケット整列装置であって、前記パケット格納部は、データを読み込んだ順番に読み出すように構成されているパケット整列装置。請求項2に記載されたパケット整列装置であって、更に、前記格納パケット群における前記シーケンス番号の最大値を最大シーケンス番号として示す、最大シーケンス番号データを生成するシーケンス番号管理部、を具備し、前記抽出シーケンス番号が前記期待値よりも大きい場合、前記書込み制御部は、前記抽出シーケンス番号を前記最大シーケンス番号と比較し、前記抽出シーケンス番号が前記最大シーケンス番号よりも大きい場合に、前記書込み制御部は、前記受信パケットを前記パケット格納部に格納するパケット整列装置。請求項3に記載されたパケット整列装置であって、前記パケット格納部は、複数設けられており、前記最大シーケンス番号管理部は、前記最大シーケンス番号データとして、前記複数のパケット格納部それぞれについて前記最大シーケンス番号を示すデータを生成し、前記抽出シーケンス番号が前記期待値よりも大きい場合に、前記書き込み制御部は、前記抽出シーケンス番号を、前記各パケット格納部に対応する前記最大シーケンス番号と比較し、比較結果に基づいて、前記受信パケットを、前記後段ブロックに転送するか、前記複数のパケット格納部に格納するかを決定するパケット整列装置。請求項4に記載されたパケット整列装置であって、前記抽出シーケンス番号が、前記複数のパケット格納部のうちのいずれかに対応する前記最大シーケンス番号よりも大きい場合に、前記書き込み制御部は、前記複数のパケット格納部のうち前記最大シーケンス番号が最大である前記パケット格納部に、前記受信パケットを格納するパケット整列装置。請求項1乃至5の何れかに記載されたパケット整列装置であって、前記パケット格納部は、パケット格納メモリと、パケット情報生成部と、FIFOFirst-IN-First-OUT形式で構成されたパケット情報格納バッファと、読出情報取得部とを備え、書き込み時に、前記パケット情報生成部は、格納対象パケットを前記パケット格納メモリに格納し、前記格納対象パケットに含まれる前記シーケンス番号、及び前記パケット格納メモリにおける前記格納対象パケットの書き込みアドレスを示すパケット情報を生成し、前記パケット情報を前記パケット情報格納バッファに格納し、読出し時に、前記読出し情報取得部は、前記パケット情報格納バッファから前記パケット情報を読出し、前記パケット情報に基づいて、読出し対象のパケットを前記パケット格納メモリから読み出すパケット整列装置。送信順番を示すシーケンス番号が含まれるパケットを受信パケットとして受信し、前記受信パケットに含まれる前記シーケンス番号を抽出シーケンス番号として抽出することと、前記抽出シーケンス番号に基づいて、前記受信パケットを、パケット格納部に格納するか、後段ブロックに転送するかを決定することと、次に前記後段ブロックに送出されるべきパケットのシーケンス番号を期待値として示す期待値データを生成することと、前記パケット格納部に格納された格納パケット群を読み出し、前記後段ブロックに送出することとを含み、前記決定することは、前記抽出シーケンス番号と前記期待値とを比較し、前記抽出シーケンス番号が前記期待値よりも大きい場合、前記受信パケットを前記パケット格納部に格納し、前記抽出シーケンス番号が前記期待値に一致する場合、前記受信パケットを前記後段ブロックに送出ことを含み、前記格納パケット群を後段ブロックに送出することは、前記抽出シーケンス番号が前記期待値に一致する場合に、前記受信パケットが前記後段ブロックに送出された後に、前記格納パケット群を前記後段ブロックに送出することを含むパケット整列方法。請求項7に記載されたパケット整列方法を、コンピュータにより実現するための、パケット整列プログラムを格納した記憶媒体。以下に、図面を参照しつつ、本発明の実施例について説明する。第1の実施例図1は、本実施例に係るパケット整列装置1を示すブロック図である。このパケット整列装置1は、パケット受信装置側に設けられている。パケット整列装置1は、送信装置から送られてきた複数のパケットの順番を整列し、上位レイヤである後段ブロック例えばTCPに送出する装置である。尚、送信装置は、パケット群として、複数のパケットを順番に送信するように構成されているものとする。また、送信装置は、複数のパケットそれぞれに、送信順番を示すシーケンス番号を付すように構成されているものとする。更に、送信装置は、複数のパケットのうちで後段ブロックへ到着しなかった未到着パケットが存在した場合に、未到着パケットを再送するように構成されているものとする。例えば、送信装置は、後段ブロックから、予め設定された再送タイムアウト時間内に確認応答パケットを受け取った旨を示す情報が送られてくるか否かを判定することにより、送信したパケットが未到着であるか否かを認識することができる。図1に示されるように、パケット整列装置1は、パケット整列部2及びパケット格納部9を有している。パケット整列部2は、パケット解析部3、書き込み制御部4、読出し制御部5、パケット送信部6、シーケンス番号管理部7、及び期待値管理部8を有している。このうち、パケット整列部2は、集積回路により実現されてもよいし、CPUがROMReadOnlyMemoryなどに格納されたパケット整列プログラムを実行することにより、実現されてもよい。パケット整列プログラムは、例えば、CD-ROMやDVD-ROMなどの記憶媒体から、予め、ROMなどにインストールされる。パケット格納部9は、書き込まれたデータを、書き込まれた順番に読み出すように構成されている。まず、パケット整列装置1の概略動作について説明する。パケット整列装置1は、次に後段ブロックへ送出されるべきパケットのシーケンス番号を、期待値として管理している。あるパケットがパケット整列装置1に到着する前に廃棄された場合、送信装置は、廃棄されたパケットを再送する。ここで、送信装置は、廃棄されたパケットを再送する前に、廃棄されたパケットの次のパケットを送信してしまうことがある。この場合、パケット整列装置1は、期待値よりも大きいシーケンス番号が付されたパケットを受信することになる。このとき、パケット整列装置1は、受信したパケットをパケット格納部9に格納する。その後、パケット整列装置1が、再送されたパケットを受信したとする。再送されたパケットを受信した場合、パケット整列装置1は、期待値に一致するシーケンス番号を有するパケットを受信することになる。期待値に一致するシーケンス番号のパケットを受信した場合、パケット整列装置1は、受信したパケットをそのまま後段ブロックへ送出する。すなわち、再送されたパケットはそのまま後段ブロックへ送出される。更に、パケット整列装置1は、再送されたパケットを後段ブロックへ送出した後、パケット格納部9に格納されたパケットを読み出して、後段ブロックへ送出する。パケット格納部9に複数のパケットが格納されている場合、それらは、パケット格納部9に書き込まれた順番で、後段ブロックへ送出される。以上のような動作により、パケット整列装置1においてパケット群の到着順序が入れ替わったとしても、後段ブロックへは正しい順番でパケット群が受け渡される。従って、送信装置があるパケットを再送したとしても、後段ブロックにおいてパケット群の順番を並べ替える必要は無い。従って、パケット整列装置1では、ソフトウェアによって、パケット格納部9に格納するか、そのまま後段ブロックへ送出するかを決めればよい。ソフトウェアにより、バッファなどに格納されたパケット群の順番を並び替える必要は無い。従って、パケットの順番を並び替えるための処理負担を軽減することができる。次いで、パケット整列装置1の構成を詳細に説明する。パケット格納部9は、パケット群を一時的に格納する部分である。パケット格納部9に格納されたパケット群は、以下、格納パケット群と呼ばれる。パケット格納部9は、FIFOFirst-In-First-Out形式でデータの読み込み及び書き込みを行なうように、構成されている。すなわち、格納パケット群は、書き込まれた順番で、読み出される。図2は、格納パケット群に含まれる各格納パケットのフォーマットを示す図である。図2に示されるように、各格納パケットのフォーマットは、パケット本体202、シーケンス番号200、及び長さ情報201を備えている。長さ情報201は、パケット本体202のデータ量を示す情報である。シーケンス番号200及び長さ情報201は、パケット本体202の先頭部分に付与されている。パケット解析部3は、送信装置からパケットを受信すると、受信したパケット受信パケットを解析する。具体的には、パケット解析部3は、受信パケットのヘッダを解析し、シーケンス番号を抽出する。抽出されたシーケンス番号は、以下、抽出シーケンス番号と記載される。期待値管理部8は、期待値データを生成する部分である。期待値データは、次に後段ブロックへ転送されるべきパケットのシーケンス番号を、期待値として示すデータである。期待値は、読出し制御部5によって更新される。期待値の初期値としては、複数のパケットのうち最初に送られてくるパケットのシーケンス番号が、設定される。その初期値は、例えば、送信装置からパケット整列装置1に予め通知される。シーケンス番号管理部7は、最大シーケンス番号を示す最大シーケンス番号データを生成する。最大シーケンス番号は、パケット格納部9に格納された格納パケット群における、シーケンス番号の最大値である。シーケンス番号管理部7は、書込み制御部4から送られてくる情報に従って、最大シーケンス番号データを生成する。尚、初期状態では、最大シーケンス番号は、考えられうるシーケンス番号の最小値よりも小さい値に設定される。本実施例では、初期状態では、最大シーケンス番号は0に設定されているものとする。書き込み制御部4は、受信パケットをパケット格納部9に格納するか、後段ブロックに転送するかを決定する部分である。書き込み制御部4は、パケット解析部3から、受信パケット、及び抽出シーケンス番号を取得する。そして、書込み制御部4は、受信パケットが送出順In-orderかそうでないかOut-of-orderを判断する。具体的には、書込み制御部4は、期待値データを取得し、期待値と抽出シーケンス番号とを比較することにより、受信パケットがIn-Orderであるか、Out-of-orderであるかを判断する。また、書込み制御部4は、抽出シーケンス番号が期待値よりも大きかった場合に、最大シーケンス番号データを取得する。そして、期待値と最大シーケンス番号との大小関係を比較し、この比較結果に基づいて、受信パケットをパケット格納部9に格納するか否かを決定する。読出し制御部5は、後段ブロックへパケットを転送する部分である。書込み制御部4は、受信パケットを後段ブロックに転送する場合、読出し制御部5へ受信パケットを渡す。読出し制御部5は、受け取った受信パケットをパケット送信部6へ送り、パケット送信部6を介して後段ブロックへ転送する。また、読出し制御部5は、パケット格納部9にアクセスし、格納パケット群をパケット送信部6を介して後段ブロックへ送信する機能も有している。続いて、上述のパケット整列装置1の動作方法について説明する。図3は、パケット整列装置1の動作方法を示すフローチャートである。ステップA100;パケット受信パケット解析部3が、送信装置から、パケットを受信したとする。ステップA101;シーケンス番号SNの抽出パケット解析部3は、受信パケットのパケットヘッダから、シーケンス番号を抽出シーケンス番号SNとして抽出する。パケット解析部3は、抽出シーケンス番号SNと、受信パケットとを、書込み制御部4に送る。ステップA102;期待値との比較書込み制御部4は、期待値管理部8から、期待値データを取得する。そして、抽出シーケンス番号SNと期待値とを比較する。抽出シーケンス番号SNが期待値よりも大きい場合、ステップA103の処理が行われる。抽出シーケンス番号SNが期待値と一致する場合、ステップA106の処理が行われる。抽出シーケンス番号SNが期待値よりも小さい場合、ステップA111の処理が行われる。ステップA103;抽出シーケンス番号SNを最大シーケンス番号MSNと比較抽出シーケンス番号SNが期待値よりも大きい場合、書込み制御部4は、シーケンス番号管理部7から最大シーケンス番号データを取得する。そして、書込み制御部4は、抽出シーケンス番号SNを、最大シーケンス番号MSNと比較する。ステップA104;抽出シーケンス番号SNを最大シーケンス番号MSNと比較抽出シーケンス番号SNが最大シーケンス番号MSNよりも大きい場合、書込み制御部4は、受信パケットをパケット格納部9に格納パケットとして格納する。ステップA105;最大シーケンス番号MSNの更新次いで、書込み制御部4は、シーケンス番号管理部7に、最大シーケンス番号MSNが更新される旨を通知する。シーケンス番号管理部7は、最大シーケンス番号としてステップA104で格納されたパケットのシーケンス番号が示されるように、最大シーケンス番号データを更新する。ステップA106;後段ブロックに送出一方、ステップA102において、抽出シーケンス番号が期待値に一致していた場合には、書込み制御部4は、受信パケットをそのまま後段ブロックへ転送する。すなわち、書込み制御部4は、受信パケットを読出し制御部5へ渡す。読出し制御部5は、受信パケットをパケット送信部6へ渡す。パケット送信部6は、受信パケットを後段ブロックへ送出する。ステップA107;期待値の更新受信パケットが後段ブロックへ送出された後、読出し制御部5は、期待値の更新指示を期待値管理部8に通知する。更新指示を受けた期待値管理部8は、期待値データに示される期待値をインクリメントする。すなわち、期待値は、次に後段ブロックへ送出されるべきパケットのシーケンス番号に更新される。ステップA108;格納パケットの確認期待値の更新後、読出し制御部5は、パケット格納部9にアクセスし、パケット格納部9に格納パケットが存在するか否かを確認する。尚、パケット格納部9は、格納パケットが存在しない場合にEmpty信号を出力するように構成されている。読出し制御部5は、そのEmpty信号を読み取ることで、格納パケットの有無を確認することが可能である。格納パケットが存在する場合、次のステップS109の処理が行われる。格納パケットが存在しない場合には、処理が終了される。ステップA109;先頭パケットのシーケンス番号と期待値との比較格納パケットが存在する場合、読出し制御部5は、格納パケット群のうちの先頭パケット最も先に格納されたパケットのシーケンス番号を読みとる。そして、読出し制御部5は、先頭パケットのシーケンス番号が期待値と一致するか否かを判定する。判定の結果、一致していれば、次のステップA110の処理が行われる。判定結果が不一致であれば、処理が終了される。尚、先頭パケットのシーケンス番号をどのように読み取るかについては、特に限定されない。例えば、パケット格納部9として、先頭ワードを先読みすることのできるFIFO装置を用いれば、先頭ワードを先読みすることにより、先頭パケットのシーケンス番号を読み取ることができる。ステップA110;先頭パケットの送出先頭パケットのシーケンス番号が期待値に一致する場合、読出し制御部5は、先頭パケットを読み出して、パケット送信部6を介して後段ブロックへ送出する。この際、読出制御部5は、先頭パケットの長さ情報201を参照することで、先頭パケットだけをパケット格納部9から読み出しを行う。その後、ステップA107以下の処理が繰り返される。ステップA111;後段ブロックに送出尚、ステップA102において抽出シーケンス番号SNが期待値よりも小さかった場合、書込み制御部4は、受信パケットを読出し制御部5へ受け渡す。読出し制御部5は、受信パケットをパケット送信部6へ受け渡し、パケット送信部6は後段ブロックへ受信パケットを送信する。すなわち、受信パケットはそのまま後段ブロックへ送られる。ステップA112;廃棄また、ステップA103において抽出シーケンス番号SNが最大シーケンス番号MSNと一致した場合には、受信パケットは既に格納パケットとして格納されているパケットであるということになる。従って、書込み制御部4は、受信パケットを廃棄し、処理を終了する。ステップA113~A115また、ステップA103において、抽出シーケンス番号SNが最大シーケンス番号MSNよりも小さかった場合には、パケット群の整列を行うことはできない。そこで、以下のステップA113~A115の処理を行って、処理を終了する。すなわち、書込み制御部4は、受信パケットを一旦、パケット格納部9に格納するステップA113。その後、読出制御部5が、パケット格納部9に格納された格納パケット群を全て読み出し、後段ブロックへ送出するステップA114。その後、期待値管理部8は、期待値を、最大シーケンス番号MSNに1を加算した値に更新するステップA115。整列されることなく後段ブロックへ送られたパケット群は、後段ブロックにおいて、整列される。以上説明した動作方法により、パケット群が期待通りの順番で到着しなかったとしても、後段ブロックへは期待通りの順番でパケット群が送られる。以下に、この点について、具体例を挙げて詳細に説明する。図4は、パケット整列装置1の作用を説明するための図である。図4に示されるように、送信装置が、パケットSN1~パケットSN7をパケット整列装置1に送信したとする。尚、SNの後の数字は、シーケンス番号を示しているものとする。例えば、パケットSN1は、シーケンス番号が1であり、1番目に送信されるパケットである。ここで、パケットSN1~パケットSN3までは、期待通りにパケット整列装置1に到着するものとする。しかし、パケットSN4は、途中で廃棄され、パケット整列装置1に届かなかったものとする。その後、送信装置は、パケットSN5~パケットSN7までを順番どおりに送信したとする。パケットSN7の送信後に、パケットSN4が再送パケットSN4として再送されたとする。この場合、パケット整列装置1は、パケットSN1、パケットSN2、パケットSN3、パケットSN5、パケットSN6、パケットSN7、及び再送パケットSN4の順で、パケット群を受信する。以下に、各パケットを受信した時点における整列装置1の動作を説明する。パケット整列装置1がパケットSN1を受信した場合、ステップA102において、抽出シーケンス番号=1が期待値初期値=1に一致すると判断される。従って、ステップA106において、パケットSN1が後段ブロックへ送出される。そして、ステップA107において、期待値が1から2に更新される。パケットSN2の受信時も、パケット整列装置1は、パケットSN2をそのまま後段ブロックへ送出する。期待値は、2から3に更新される。パケットSN3の受信時も、パケット整列装置1は、パケットSN3をそのまま後段ブロックへ送出する。期待値は3から4に更新される。パケットSN5の受信時においては、ステップA102において、抽出シーケンス番号=5が期待値=4よりも大きいと判断される。従って、ステップA103において、抽出シーケンス番号=5が最大シーケンス番号=0と比較される。抽出シーケンス番号SN=5は最大シーケンス番号=0よりも大きい。従って、ステップA104において、パケットSN5がパケット格納部9に格納される。ステップA105において、最大シーケンス番号が、0から5に更新される。パケットSN6の受信時においても、抽出シーケンス番号=6は期待値=4よりも大きい。従って、書込み制御4は、抽出シーケンス番号SN=6を最大シーケンス番号=5と比較する。抽出シーケンス番号=6は最大シーケンス番号=5よりも大きいので、書込み制御部4は、パケットSN6をパケット格納部9に格納する。最大シーケンス番号は、5から6に更新される。パケットSN7の受信時においても、抽出シーケンス番号=7は期待値=4よりも大きい。従って、書込み制御4は、抽出シーケンス番号SN=7を最大シーケンス番号=6と比較する。抽出シーケンス番号=7は最大シーケンス番号=6よりも大きいので、書込み制御部4は、パケットSN6をパケット格納部9に格納する。最大シーケンス番号は、6から7に更新される。再送パケットSN4の受信時には、ステップA102において、抽出シーケンス番号=4が期待値=4と一致すると判断される。従って、ステップA106において、再送パケットSN4がそのまま後段ブロックへ送出される。その後、ステップA107からステップA110の処理により、格納パケット群が後段ブロックへ送出される。格納パケット群は、書き込まれた順番で、後段ブロックへ送出される。すなわち、格納パケット群は、パケットSN5、パケットSN6、及びパケットSN7の順番で、後段ブロックへ送出される。以上の説明から明らかなように、後段ブロックに対しては、パケットSN1~パケットSN7が正しい順番で送出されることが理解される。以上説明したように、本実施例によれば、パケット群の到着順序が入れ替わったとしても、後段ブロックに対して正しい順番でパケット群を受け渡すことができる。そのため、後段ブロックにおいてパケット群の整列処理を行う必要がなく、後段ブロックにおいて整列処理に要する負担を軽減することができる。また、パケット整列装置1は、ソフトウェアによって、受信パケットをパケット格納部9に格納するか、そのまま後段ブロックへ送出するかを決めればよい。バッファメモリなどに格納されたパケット群の順番を並び替える必要がなく、複雑なメモリ管理処理を行う必要が無い。そのため、パケットの順番を整列させるための処理負担を軽減することができる。第2の実施例続いて、第2の実施例について説明する。図5は、本実施例に係るパケット整列装置1を示すブロック図である。図5に示されるように、本実施例では、パケット格納部9が複数設けられている。すなわち、パケット整列装置1は、第1のパケット格納部9-1、第2のパケット格納部9-2、、及び第nのパケット格納部9-nを有している。また、本実施例では、シーケンス番号管理部7が、複数のパケット格納部9のそれぞれについて、最大シーケンス番号を管理している。その他の構成は第1の実施例と同様であるので、詳細な説明は省略する。本実施例に係るパケット整列装置1の動作方法について説明する。図6A及び図6Bは、本実施例に係るパケット整列装置1の動作方法を示すフローチャートである。ステップA100~A102第1の実施例と同様に、パケット解析部3は、パケットを受信するとステップA100、受信パケットのシーケンス番号SNを抽出するステップA101。そして、書込み制御部4が、抽出シーケンス番号SNと期待値とを比較するステップA102。抽出シーケンス番号SNが期待値よりも大きかった場合には、ステップA103-1以降の処理が行われる。抽出シーケンス番号SNが期待値に一致する場合には、ステップA106以降の処理が行われる。抽出シーケンス番号SNが期待値よりも小さかった場合、ステップA111の処理が行われ、第1の実施例と同様に、受信パケットが後段ブロックへ送出される。ステップA103-1;抽出シーケンス番号SNをMSN-1と比較抽出シーケンス番号SNが期待値よりも大きかった場合、書込み制御部4は、最大シーケンス番号データを取得する。そして、書込み制御部4は、抽出シーケンス番号SNを、第1のパケット格納部9-1における最大シーケンス番号MSN-1と比較する。ステップA104-1;格納抽出シーケンス番号SNが最大シーケンス番号MSN-1よりも大きい場合、書込み制御部4は、受信パケットを第1のパケット格納部9-1に格納する。ステップA105-1;最大シーケンス番号データの更新そして、書込み制御部4は、シーケンス番号管理部7にアクセスし、第1のパケット格納部9-1に対応する最大シーケンス番号MSN-1の値を、抽出シーケンス番号SNの値に更新する。ステップA103-2;抽出シーケンス番号SNと、他のパケット格納部9に対応する最大シーケンス番号MSNとの比較一方、ステップA103-1において、抽出シーケンス番号SNが、最大シーケンス番号MSN-1よりも小さかった場合、書込み制御部4は、抽出シーケンス番号SNを、他のパケット格納部9の最大シーケンス番号MSNと比較する。そして、複数のパケット格納部9のなかに、最大シーケンス番号MSNが抽出シーケンス番号SNよりも小さくなるようなパケット格納部9-i2≦i≦nが存在するか否かを判断する。ステップA104-2;MSNが最大であるパケット格納部に格納パケット格納部9-iが存在する場合、書込み制御部4は、最大シーケンス番号9-iに、受信パケットを格納する。尚、最大シーケンス番号MSNが抽出シーケンス番号SNよりも小さいパケット格納部9が複数存在する場合、書込み制御部4は、それらのパケット格納部9の中から最大シーケンス番号が最大であるものをパケット格納部9-iとして選択し、選択したパケット格納部9-iに受信パケットを格納する。ステップA105-2;最大シーケンス番号の更新その後、書込み制御部4は、シーケンス番号管理部7にアクセスし、ステップA104-2で受信パケットが格納されたパケット格納部9に対応する最大シーケンス番号を、抽出シーケンス番号SNの値に更新する。ステップA106;後段ブロックに送出一方、ステップA102において、抽出シーケンス番号SNが期待値に一致する場合、書込み制御部4は、受信パケットを、読出し制御部5及びパケット送信部6を介して、後段ブロックへ送出する。ステップA107;期待値の更新その後、期待値が、次の値に更新される。すなわち、読出し制御部5が期待値管理部8に更新指示を送り、期待管理部8は期待値を更新する。ステップA108;格納パケットの存在有無の確認その後、読出し制御部5は、複数のパケット格納部9にアクセスし、複数のパケット格納部9に格納パケットが存在するか否かを確認する。格納パケットが存在しない場合、処理は終了される。格納パケットが存在しない場合、次のステップA109の処理が行われる。ステップA109;先頭パケットと期待値との比較その後、読出し制御部5は、各パケット格納部9の先頭パケット最も先に格納されたパケットのシーケンス番号を読み取り、期待値と比較する。そして、読出し制御部5は、先頭パケットのシーケンス番号が期待値と一致するパケット格納部9が存在するか否かを判定する。そのようなパケット格納部9が存在しない場合、処理は終了される。一方、期待値に対応する先頭パケットを有するパケット格納部9が存在する場合、次のステップA110の処理が行われる。ステップA110;先頭パケットの送出次に、読出し制御部5は、期待値に一致するシーケンス番号を有する先頭パケットを読み出す。そして、読出し制御部5は、読み出した先頭パケットを、後段ブロックへ送出する。その後、ステップA107以降の処理が繰り返される。ステップA103-3;最大シーケンス番号MSNが抽出シーケンス番号SNと一致するパケット格納部9の確認一方、ステップA103-2において、抽出シーケンス番号SN>最大シーケンス番号MSNが成り立つようなパケット格納部9が存在しない場合、書込み制御部4は、最大シーケンス番号MSNが抽出シーケンス番号MSNと一致するパケット格納部9が存在するか否かを確認する。ステップA124~A126ステップA103-3において、最大シーケンス番号MSNが抽出シーケンス番号SNと一致するようなパケット格納部9が存在しない場合には、抽出シーケンス番号SNは、複数のパケット格納部9のいずれに対応する最大シーケンス番号よりも小さい事になる。この場合、パケット群を所望する順番で後段ブロックに送出することはできない。従って、書込み制御部4は、受信パケットを、一旦、複数のパケット格納部9のうちで最大シーケンス番号が最小であるものに、格納するステップA124。その後、読出し制御部5が、複数のパケット格納部9のうち、先頭パケットのシーケンス番号が最小となるパケット格納部9を選択する。そして、選択したパケット格納部9の先頭パケットを読み出して、後段ブロックへ送出する。読出し制御部5は、この処理を、全てのパケット格納部9が空になるまで繰り返すステップA125。その後、期待値管理部8は、期待値を次の値MSN-1からMSN-nの最大値に1を加算した値に更新するステップA126。ステップA112-1、A112-2;廃棄また、ステップA103-1において、抽出シーケンス番号SNが最大シーケンス番号MSN-1と一致した場合には、受信パケットと同じパケットが既に第1のパケット格納部9-1に格納されていることになる。従って、書込み制御部4は、受信パケットを廃棄するステップA112-1。同様に、ステップA103-3において、最大シーケンス番号MSNが抽出シーケンス番号SNに一致するパケット格納部9が存在する場合にも、受信パケットと同じパケットが既に格納されていることになる。従って、書込み制御部4は、受信パケットを廃棄するステップA112-2以上説明した構成及び動作により、複数の再送パケット間で到着順序が入れ替わる場合であっても、所望する順番でパケット群を後段ブロックへ送出することができる。以下に、具体例を用いて、この点について説明する。尚、複数のパケット格納部9は、第1のパケット格納部9-1及び第2のパケット格納部9-2から構成されるものとする。図7は、本実施例に係るパケット整列装置1の作用を説明するための図である。図7に示されるように、送信装置が、パケットSN1~パケットSN8を送信したとする。尚、SNの後の数字は、シーケンス番号を示しているものとする。ここで、パケットSN1~パケットSN3までは、順番どおりにパケット整列装置1に到着したとする。また、パケットSN4はパケット整列装置1に到着しなかったとする。その後、パケットSN5及びパケットSN6がパケット整列装置1に到着したとする。更に、パケットSN7は、到着しなかったとする。その後、パケットSN8がパケット整列装置1に到着したとする。ここで、パケットSN8の送信後に、送信装置が再送パケットSN4を送信し、再送パケットSN4はパケット整列装置1に到着しなかったとする。更にその後、送信装置が再送パケットSN7を送信し、パケット整列装置1に再送パケットSN7が到着したとする。その後、送信装置は再送パケットSN4を送信し、パケット整列装置1が再送パケットSN4を受け取ったとする。すなわち、パケット整列装置1は、パケットSN1、パケットSN2、パケットSN3、パケットSN5、パケットSN6、パケットSN7、再送パケットSN7、再送パケットSN4の順番で、パケット群を受信したとする。各パケットを受信したときのパケット整列装置1の動作について、以下に説明する。パケット整列装置1がパケットSN1を受信した場合、ステップA102において、抽出シーケンス番号=1が期待値初期値=1に一致すると判断される。従って、ステップA106において、パケットSN1が後段ブロックへ送出される。そして、ステップA107において、期待値が1から2に更新される。パケット整列装置1がパケットSN2を受信した場合も、パケットSN1の受信時と同様に、パケットSN2が後段ブロックへ送出され、期待値が2から3に更新される。パケットSN3の受信時も、同様に、パケットSN3は後段ブロックへ送出され、期待値が3から4に更新される。パケットSN5の受信時には、ステップA102において、抽出シーケンス番号SN=5の方が、期待値=4よりも大きいと判断される。従って、ステップA103-1において、最大シーケンス番号MSN-1=0と抽出シーケンス番号SN=5とが比較され、抽出シーケンス番号SNの方が大きいと判断される。従って、ステップA104-1において、受信パケットSN5は、第1のパケット格納部9-1に格納される。ステップA105-1において、最大シーケンス番号MSN-1が5に更新される。パケットSN6の受信時にも、パケットSN5の受信時と同様の処理が行われる。すなわち、受信パケットSN6は、第1のパケット格納部9-1に格納される。また、最大シーケンス番号MSN-1は、5から6に更新される。パケットSN8の受信時にも、パケットSN5の受信時と同様の処理が行われる。すなわち、受信パケットSN8は、第1のパケット格納部9-1に格納される。第1のパケット格納部9-1には、先頭から、パケットSN5、パケットSN6、及びパケットSN8の順で、格納パケット群が格納されていることになる。また、最大シーケンス番号MSN-1は、6から8に更新される。再送パケットSN7の受信時には、ステップA102において、抽出シーケンス番号SN=7の方が期待値=4よりも大きいと判断される。ステップA103-1において、抽出シーケンス番号=7の方が最大シーケンス番号MSN-1=8よりも小さいと判断される。ステップA103-2において、SN>MSNとなるようなパケット格納部9が存在するか否かが判定される。ここで、第2のパケット格納部9ー2については、格納パケットが存在せず、最大シーケンス番号MSN-2は0である。すなわち、第2のパケット格納部9-2は、SN>MSNとなるようなパケット格納部である。従って、ステップA104-2において、受信パケットSN7は、第2のパケット格納部9-2に格納される。最大シーケンス番号MSN-2は、0から7に更新される。再送パケットSN4の受信時には、ステップA102において、抽出シーケンス番号SN=4は、期待値=4と一致すると判断される。従って、ステップA106において、再送パケットSN4は、そのまま後段ブロックに送出される。その後、ステップA107において、期待値が4から5に更新される。そして、ステップA108において、格納パケットの有無が確認され、格納パケットが存在する為、ステップA109の処理が行われる。ステップA109では、先頭パケットのシーケンス番号と期待値=5とが比較される。ここで、第1のパケット格納部9-1では、先頭パケットのシーケンス番号が5であり、期待値に一致する。従って、ステップA110において、第1のパケット格納部9-1からパケットSN5が読み出され、後段ブロックに送出される。次いで、ステップA107以降の処理が繰り返される。これにより、パケットSN6、パケットSN7、及びパケットSN8の順番で、パケット群が後段ブロックへ送出される。以上説明したように、本実施例によれば、複数の再送パケット間で到着順序が入れ替わる場合であっても、所望する順番でパケット群を後段ブロックへ送出することができることが、理解される。第3の実施例続いて、第3の実施例について説明する。本実施例では、既述の実施例と比較して、パケット格納部9の構成が工夫されている。その他の点については、既述の実施例と同様の構成を採用することができるので、詳細な説明は省略する。図8は、本実施例におけるパケット格納部9の構成を示す概略図である。図8に示されるように、パケット格納部9は、パケット情報生成部10、パケット格納メモリ11、パケット情報格納FIFO12、及び読出情報取得部13を備えている。パケット情報生成部10及び読出し情報取得部13は、例えば、CPUが記憶媒体に格納されたパケット整列プログラムを実行することにより、実現されてもよいし、または、集積回路により、ハードウェアで実現されてもよい。パケットの書込み要求が発生した場合、パケット情報生成部10は、格納対象パケットを取得し、パケット情報を生成する。パケット情報は、格納対象パケットのシーケンス番号と、パケット格納メモリ11の書込み開始アドレス及び終了アドレスとを含む情報である。パケット情報生成部10は、格納対象パケットをパケット格納メモリ11に書込み、パケット情報格納FIFO12にパケット情報を格納する。このパケット情報格納FIFO12は、書き込まれた順番でデータを読み出すように構成されている。一方、格納パケットを読み出す際には、読出情報取得部13が、パケット情報格納FIFO12からパケット情報を読出す。そして、読み出されるべきパケットの開始アドレス及び終了アドレスを識別する。読出し情報取得部13は、識別結果を読出し制御部5に受け渡す。読出制御部5は、識別結果である開始アドレスと終了アドレスに基づいて、パケット格納メモリ11から読み出し対象のパケットを読み出す。本実施例のような構成を採用することによっても、パケット格納部9は、パケット群を書き込まれた順番に読み出すことになる。また、本実施例によれば、パケットの書込み開始アドレスと終了アドレスにより、パケット格納部9が管理されるため、パケット格納部9に対するアクセス処理でエラーが発生した場合にも、ほかのパケットに影響を与えることなく、パケット整列処理を継続することが可能となる。以上、本発明について、第1乃至第3の実施例を用いて説明した。尚、これら実施例は互いに独立するものではなく、矛盾の無い範囲内で組み合わせて用いることも可能である。なお、本出願は、2010年2月22日に出願された日本出願番号2010-036002に基づく優先権を主張するものであり、日本出願番号2010-036002における開示内容は引用により本出願に組み込まれる。