(57)【特許請求の範囲】
【請求項１】
入力されたデータパケットから所定の誤り訂正符号により生成した検査情報を含む検査パケットを出力する検査パケット出力手段と、前記データパケット及び前記検査パケットを保存するパケット保存手段と、前記データパケット及び前記検査パケットを送信するパケット送信手段と、前記データパケットの再送を要求するための再送要求情報を受信する再送要求情報受信手段と、前記再送要求情報に基づいて再送するデータパケット及び検査パケットを前記パケット保存手段に保存された前記データパケット及び前記検査パケットの中から選択して決定する再送パケット決定手段とを備え、
前記再送パケット決定手段は、再送するデータパケットの数に応じて、再送する検査パケットを前記パケット保存手段から選択することを特徴とする再送パケット選択装置。
【請求項２】
請求項１に記載の再送パケット選択装置と、前記再送要求情報を生成する再送要求情報生成手段を有する受信装置とを備えたことを特徴とする中継装置。
【請求項３】
請求項１に記載の再送パケット選択装置と、前記再送要求情報を生成する再送要求情報生成手段を有する受信装置とを備えたことを特徴とするパケット伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば映像や音声等のデータパケットの伝送において、再送要求に応じて再送パケットを選択する再送パケット選択装置、それを備えた中継装置及びパケット伝送システムに関する。
【背景技術】
【０００２】
従来、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットを用いて映像や音声等のデータをストリーミング伝送する方式として、リアルタイム転送プロトコル（Ｒｅａｌ−ｔｉｍｅ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｔｏｃｏｌ：ＲＴＰ）が規格化されている（例えば、非特許文献１参照。）。このＲＴＰに基づいて構成されたパケットの宛先アドレスとしてクラスＤのアドレスを設定することにより、マルチキャストグループアドレスによる一対多型の通信が可能となる。すなわち、送信側装置が単一のパケットを送信するのみで、受信要求を行った複数の受信側装置が同一のパケットを受信することができる。
【０００３】
マルチキャストグループアドレスによる一対多型の通信において信頼性を確保した伝送を行う手法としてＡＲＱ（Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  ｒｅＱｕｅｓｔ）や、誤り訂正符号技術を用いたＦＥＣ（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ）が知られている。
【０００４】
まず、ＡＲＱを用いたデータ伝送では、受信側装置でパケットの損失を検出した場合、受信側装置が、当該パケットの再送を送信側装置に要求し、再度受信することで、当該パケットの損失を回復することができる。
【０００５】
具体的には、ＡＲＱを用いたデータ伝送では、例えば図７（ａ）に示すように、送信側装置がデータパケット"Ｄ１"〜"Ｄ９"を送信した後に、データパケット"Ｄ２"及び"Ｄ４"の再送を受信側装置から要求された場合、要求されたデータパケット"Ｄ２"及び"Ｄ４"のみが再送される。
【０００６】
しかしながら、ＡＲＱを用いたデータ伝送では、ＡＲＱによりデータの再送要求を行った場合、再送したデータパケットが再び損失する可能性があり、再送要求及び再送を繰り返すことによりスループットが低下するという課題がある。
【０００７】
次に、ＦＥＣに関しては、パケットに対してＸＯＲ（ｅＸｃｌｕｓｉｖｅ  ＯＲ）による検査情報に基づき誤り訂正を行う方式として、ＲＦＣ２７３３が規格化されている（例えば、非特許文献２参照。）。ＲＦＣ２７３３を拡張することで、複数ビットの検査情報を生成するための一般的な誤り訂正符号、例えばリードソロモン符号による検査情報を冗長データとして所定の冗長度で伝送データに付加し、伝送中に損失したパケットを受信側装置で検査情報により回復することが可能である。
【０００８】
しかしながら、ＦＥＣを用いたものでは、一対多型のデータ通信に適用しようとする場合、受信側装置で受信されるパケットの受信品質は一般に一様ではないので、受信品質の悪い受信側装置を基準として冗長度を決定したときは、受信品質の良い受信側装置では冗長パケットを無駄に多く受け取ることになるためスループットが低下し、受信品質の良い受信側装置を基準として冗長度を決定したときは、受信品質の悪い受信側装置では損失したパケットを回復できないという課題がある。
【０００９】
前述のように、ＡＲＱ又はＦＥＣを用いたものは、それぞれ課題を有しているが、これらの課題の解決を図るものとして、ＡＲＱとＦＥＣとを組み合わせたハイブリッドＡＲＱという技術が知られている。
【００１０】
具体的には、ハイブリットＡＲＱを用いたデータ伝送では、例えば図７（ｂ）に示すように、送信側装置は、データパケット"Ｄ１"〜"Ｄ９"と、これらのデータパケットの集合を１ブロックとして生成した検査パケット"検１"〜"検５"とを送信し、データパケット"Ｄ２"及び"Ｄ４"の再送を受信側装置から要求された場合、要求されたデータパケット"Ｄ２"及び"Ｄ４"を含むブロック全体のデータパケット"Ｄ１"〜"Ｄ９"、又は全部の検査パケット"検１"〜"検５"が再送される。
【００１１】
しかしながら、ハイブリットＡＲＱを用いたデータ伝送では、再送要求されたデータパケットを含むブロック全体のデータパケット、又は当該ブロックから生成された全部の検査パケットを再送する構成なので、ブロックや検査パケットのサイズが比較的大きい場合は、再送するデータ量が著しく増加してしまい、スループットが低下するという課題がある。
【００１２】
この課題の解決を図るものとしては、例えば特許文献１に示されたものがある。特許文献１に示されたデータ伝送方法は、再送時に再送データに対する訂正符号を新たに生成して送信し、受信側では受信済みの誤りを含むデータと再送されたデータとを組み合わせて誤りの検査及び訂正を行うことにより、再送要求及び再送を繰り返すことによるスループットの低下を防止しようとするものである。
【００１３】
具体的には、特許文献１に示されたものは、例えば図７（ｃ）に示すように、データパケット"Ｄ２"及び"Ｄ４"の再送を受信側装置から要求された場合、データパケット"Ｄ２"及び"Ｄ４"に対する訂正符号を含む検査パケット"検６"及び"検７"を再送時に新たに生成し、データパケット"Ｄ２"及び"Ｄ４"と、検査パケット"検６"及び"検７"とを再送するようになっている。
【００１４】
【非特許文献１】ＲＦＣ３５５０"ＲＴＰ：  Ａ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  Ｒｅａｌ−Ｔｉｍｅ  Ａｐｐｌｉｃａｔｉｏｎｓ"
【非特許文献２】ＲＦＣ２７３３"Ａｎ  ＲＴＰ  Ｐａｙｌｏａｄ  Ｆｏｒｍａｔ  ｆｏｒ  Ｇｅｎｅｒｉｃ  Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ"
【特許文献１】特許２９６７８９７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、特許文献１に示されたものでは、受信側装置から再送要求が行われる毎に、再送要求されたデータの訂正符号を送信側で新たに生成して受信側に送信する必要があるので、スケーラビリティ（拡張性）に欠け、一対多型のデータ通信に適用することは困難であるという課題がある。
【００１６】
本発明は、従来の課題を解決するためになされたものであり、従来のものよりもスケーラビリティの向上を図ることができる再送パケット選択装置、中継装置及びパケット伝送システムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
本発明の再送パケット選択装置は、入力されたデータパケットから所定の誤り訂正符号により生成した検査情報を含む検査パケットを出力する検査パケット出力手段と、前記データパケット及び前記検査パケットを保存するパケット保存手段と、前記データパケット及び前記検査パケットを送信するパケット送信手段と、前記データパケットの再送を要求するための再送要求情報を受信する再送要求情報受信手段と、前記再送要求情報に基づいて再送するデータパケット及び検査パケットを前記パケット保存手段に保存された前記データパケット及び前記検査パケットの中から選択して決定する再送パケット決定手段とを備え、前記再送パケット決定手段は、再送するデータパケットの数に応じて、再送する検査パケットを前記パケット保存手段から選択する構成を有している。
【００１８】
この構成により、本発明の再送パケット選択装置は、再送パケット決定手段が、再送要求情報に基づいて再送するデータパケット及び検査パケットをパケット保存手段に保存されたデータパケット及び検査パケットの中から選択して決定し、パケット送信手段が、決定されたデータパケット及び検査パケットを送信するので、再送要求が行われる毎に検査パケットを新たに生成する従来のものよりもスケーラビリティの向上を図ることができる。
【００２０】
また、この構成により、本発明の再送パケット選択装置は、パケット保存手段に保存された検査パケットを、再送するデータパケットの数に応じて再送時に用いることができるので、検査パケットを適宜必要な量だけ再送することができ、再送要求が行われる毎に検査パケットを新たに生成する従来のものよりも再送時の処理負荷を軽減することができる。その結果、本発明の再送パケット選択装置は、従来のものよりもスケーラビリティの向上を図ることができる。
【００２１】
本発明の中継装置は、再送パケット選択装置と、前記再送要求情報を生成する再送要求情報生成手段を有する受信装置とを備えた構成を有している。
【００２２】
この構成により、本発明の中継装置は、初回送信時のデータパケット及び検査パケットを再送時に用いることができるので、再送要求が行われる毎に検査パケットを新たに生成する従来のものよりもスケーラビリティの向上を図ることができる。
【００２３】
本発明のパケット伝送システムは、再送パケット選択装置と、前記再送要求情報を生成する再送要求情報生成手段を有する受信装置とを備えた構成を有している。
【００２４】
この構成により、本発明のパケット伝送システムは、初回送信時のデータパケット及び検査パケットを再送時に用いることができるので、再送要求が行われる毎に検査パケットを新たに生成する従来のものよりもスケーラビリティの向上を図ることができる。
【発明の効果】
【００２５】
本発明は、従来のものよりもスケーラビリティの向上を図ることができるという効果を有する再送パケット選択装置、中継装置及びパケット伝送システムを提供することができるものである。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態について図面を用いて説明する。なお、本発明のパケット伝送システムを映像や音声等のデータパケットの伝送に適用した例を挙げて説明する。また、本発明のパケット伝送システムは一対多型の通信に適用できるものであるが、説明を簡略化するため、本発明のパケット伝送システムが、本発明の再送パケット選択装置を備えた送信装置と、１つの受信装置とで構成された例を挙げて説明する。
【００２７】
まず、本実施の形態に係るパケット伝送システムの構成について説明する。
【００２８】
図１に示すように、本実施の形態に係るパケット伝送システム１０は、入力された映像や音声等のデータパケットを所定のプロトコルでパケット化して送信する送信装置２０と、送信装置２０からのパケットを受信して映像や音声等のデータパケットを出力する受信装置３０とを備えている。なお、送信装置２０及び受信装置３０は、例えばＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ−Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等を備え、所定のプログラムによって動作するようになっている。
【００２９】
最初に、送信装置２０の構成について説明する。送信装置２０は、検査パケットを生成する検査パケット生成部２１と、データパケット及び検査パケットを保存するパケット保存部２２と、再送するデータパケット及び検査パケットを決定する再送パケット決定部２３と、パケットを送受信するパケット送受信部２４とを備えている。なお、送信装置２０は、本発明の再送パケット選択装置を構成している。
【００３０】
検査パケット生成部２１は、映像や音声等のデータパケットを一時的に保存する受信バッファ（図示省略）を備え、入力されたデータパケットを受信バッファに保存した後に所定の誤り訂正符号、例えばリードソロモン符号により生成した検査情報を含む検査パケットを生成してパケット送受信部２４に出力するようになっている。なお、検査パケット生成部２１は、本発明の検査パケット出力手段を構成している。
【００３１】
具体的には、図２に示すように、検査パケット生成部２１は、データパケット"１〜２３９"が入力された場合、例えばリードソロモン符号によりデータパケットから検査パケット"検１〜１６"を生成するようになっている。
【００３２】
ここで、図２においては、リードソロモン符号により２３９個のデータパケットから１６個の検査パケットを生成し、データパケットと検査パケットとの合計を２５５個としたものであるが、この場合の検査パケットの生成処理をＲＳ（２５５，２３９）処理と略記して以下説明する。また、検査パケットの生成元であるデータパケットと生成された検査パケットとのグループを以下「ブロック」という。例えば、上記の例では、２３９個のデータパケットと１６個の検査パケットとを加えた２５５個のパケットのグループが１つのブロックである。
【００３３】
また、検査パケット生成部２１は、例えば図３に示すように、行方向及び列方向の２方向に検査パケットを生成することもできるようになっている。
【００３４】
図３において、まず、検査パケット生成部２１は、５５個のデータパケット"１〜５５"を入力し、５行×１１列に並べる。行方向においては、ＲＳ（１５，１１）処理により各行について４個の検査パケットを生成する。列方向においては、ＲＳ（８，５）処理により各列について３個の検査パケットを生成する。その結果、検査パケット生成部２１は、５５個のデータパケットから、合計で５３個の検査パケットを生成して出力することとなる。
【００３５】
パケット保存部２２は、パケット送受信部２４が送信したデータパケット及び検査パケットを予め定められた時間だけ保存するようになっている。なお、パケット保存部２２は、本発明のパケット保存手段を構成している。
【００３６】
再送パケット決定部２３は、データパケット及び検査パケットの宛先である受信装置３０から、パケット送受信部２４を介し、伝送中に損失したデータパケット（以下「ロスパケット」という。）の再送を要求するための再送要求情報を受信するようになっている。後述するように、受信装置３０において検査パケットを用いてロスパケットを回復できない場合に、ロスパケットに該当するデータパケット、又は当該データパケットに関連して生成された検査パケットを改めて受信することによってデータパケットの正常な受信が実現できる。そのため、受信装置３０は、データパケットの再送を要求するための再送要求情報を送信することがあるので、再送パケット決定部２３は、パケット送受信部２４を介して再送要求情報を受信する構成となっている。
【００３７】
また、再送パケット決定部２３は、受信した再送要求情報に基づき、再送するデータパケット及び検査パケットをパケット保存部２２に保存されたデータパケット及び検査パケットの中から選択して決定するようになっている。この決定に係る情報（以下「再送パケット決定情報」という。）は、再送パケット決定部２３からパケット送受信部２４に出力されるようになっている。なお、再送パケット決定部２３は、本発明の再送要求情報受信手段及び再送パケット決定手段を構成している。
【００３８】
パケット送受信部２４は、映像や音声等のデータパケットと、検査パケット生成部２１が出力した検査パケットとを入力し、データパケットと検査パケットとを混合して送信するようになっている。ここで、パケット送受信部２４は、データパケット及び検査パケットを送信する際に、例えばＲＦＣ３５５０で規格化されているＲＴＰ拡張ヘッダを付加して送信するようになっている。
【００３９】
まず、データパケットは、例えば図４に示すようなフォーマットで構成される。すなわち、データパケットは、ＵＤＰ（Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ）ヘッダと、ＲＴＰ拡張ヘッダと、映像や音声等のデータ本体が格納されるＲＴＰペイロードとを備えている。ここで、ＲＴＰ拡張ヘッダは、ＳＳＲＣ識別子（ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｓｏｕｒｃｅ  ｉｄｅｎｔｉｆｉｅｒ）と、インターリーブマトリックス種別と、ブロック内位置と、ブロック番号とをそれぞれ示す情報を含む。
【００４０】
インターリーブマトリックス種別の情報は、データパケットを何行何列に並べたか、行方向及び列方向にそれぞれどのような訂正符号化を行ったかを一意に特定する情報であり、データパケットの送受信前に予め決定された番号で示されるものである。
【００４１】
また、ブロック内位置の情報は、データパケットを配列したブロック内での各データパケットの位置を示す情報である。
【００４２】
また、ブロック番号の情報は、検査パケットが生成されたブロックを特定する情報である。なお、このブロック番号の情報は、データパケットが送信装置２０に入力される前に予め決定されているものとする。
【００４３】
次に、検査パケットは、例えば図５に示すようなフォーマットで構成される。すなわち、検査パケットは、ＵＤＰヘッダと、ＲＴＰ拡張ヘッダと、検査情報が格納されるＲＴＰペイロードとを備えている。ＲＴＰ拡張ヘッダは、前述のデータパケットと同様に、ＳＳＲＣ識別子と、インターリーブマトリックス種別と、ブロック内位置と、ブロック番号とをそれぞれ示す情報を含む。
【００４４】
また、パケット送受信部２４は、送信したものと同一のデータパケット及び検査パケットをパケット保存部２２に出力するようになっている。さらに、パケット送受信部２４は、受信装置３０から再送要求情報を含むパケットを受信し、受信した再送要求情報を再送パケット決定部２３に転送するようになっている。そして、再送パケット決定部２３が再送パケット決定情報を出力したとき、パケット送受信部２４は、再送パケット決定情報に基づいた再送パケットをパケット保存部２２から読み出して受信装置３０に再送するようになっている。
【００４５】
ここで、パケット送受信部２４の構成としては、再送パケットを送信するフローを初回送信パケットと同一とするか、初回送信パケットと異なるフローとするかを通信形態に応じて選択できる構成とするのが好ましい。
【００４６】
例えばユニキャスト通信においては、再送パケットのフローを初回送信パケットと同一のフローとすることにより、再送パケットを要求した受信装置は初回送信パケットと同一のフローで再送パケットを受信する構成となり、受信装置の実装の容易化が図れるので好ましい。
【００４７】
また、再送をユニキャスト通信で行う際には、再送要求時に、受信装置３０が正常に受信した検査パケットを特定する情報も送信装置２０に送信することにより、再送パケット決定部２３が、受信装置３０によって既に受信されている検査パケットを除き、再送するパケットを決定するように、パケット伝送システム１０を構成してもよい。この構成により、パケット伝送システム１０は、スケーラビリティの向上を図ることができ、また、再送パケットの伝送効率の低下を回避することができるので好ましい。
【００４８】
また、例えばマルチキャスト通信においては、初回送信パケット及び再送パケットのフローを同一とすると再送パケットを要求しない受信装置にも再送パケットを送信することとなり伝送効率が低下するが、再送パケットのフローを初回送信パケットと異なるフローとすることにより、再送パケットを要求した受信装置のみに限定して再送パケットを送信することができ、伝送効率の低下を回避することができるので好ましい。
【００４９】
なお、パケット送受信部２４は、本発明のパケット送信手段を構成している。また、以下の説明において、パケット送受信部２４が送信するデータパケット及び検査パケットのうち、初めて送信するものを「初回送信パケット」といい、再送するものを「再送パケット」という。
【００５０】
次に、受信装置３０の構成について説明する。受信装置３０は、パケットを送受信するパケット送受信部３１と、所定の誤り訂正符号で符号化された検査パケットを復号化する復号化部３２と、パケットの再送を要求するパケット再送要求部３３とを備えている。
【００５１】
パケット送受信部３１は、データパケット及び検査パケットを受信し、復号化部３２に出力するようになっている。また、パケット送受信部３１は、パケット再送要求部３３が出力する再送要求情報を所定のプロトコルでパケット化し、送信装置２０に送信するようになっている。
【００５２】
復号化部３２は、受信したパケットを一時的に保存する受信バッファ（図示省略）を備え、パケット送受信部３１が受信した検査パケットを復号化するようになっている。
【００５３】
また、復号化部３２は、ＲＴＰ拡張ヘッダ（図４及び５参照）に含まれるブロック番号及びブロック内位置の情報に基づいて、データパケット及び検査パケット（以下、単に「受信パケット」という。）を所定のブロック内位置に並び替えるようになっている。所定のブロック内位置に並び替えられた受信パケットは、復号化部３２によって、映像や音声等のデータパケットとして出力される。
【００５４】
さらに、復号化部３２は、ブロック内の所定位置に受信パケットを並び替える際、データパケットにパケットロスが存在する場合は、その回復を試みるようになっている。その結果、回復できないデータパケットが存在する場合は、復号化部３２は、回復できないデータパケットを示すロスパケット情報をパケット再送要求部３３に出力するようになっている。
【００５５】
パケット再送要求部３３は、復号化部３２からロスパケット情報を取得し、このロスパケット情報に基づいてパケットの再送を要求するための再送要求情報を生成してパケット送受信部３１に出力するようになっている。なお、パケット再送要求部３３は、本発明の再送要求情報生成手段を構成している。
【００５６】
次に、本実施の形態に係るパケット伝送システム１０の動作について説明する。
【００５７】
まず、送信装置２０に入力された映像や音声等のデータパケットは、検査パケット生成部２１及びパケット送受信部２４に入力される。
【００５８】
次いで、検査パケット生成部２１によって、入力されたデータパケットから所定数の検査パケットが生成される。
【００５９】
そして、パケット送受信部２４によって、データパケットと検査パケットとが混合され、初回送信パケットとして受信装置３０に送信される。また、この初回送信パケットは、パケット送受信部２４によってパケット保存部２２に保存される。
【００６０】
受信装置３０に送信された初回送信パケットは、パケット送受信部３１に入力され、復号化部３２に出力される。
【００６１】
次いで、復号化部３２に入力されたデータパケット及び検査パケットは、復号化部３２によってブロック内の所定位置に並び替えられる。データパケットにパケットロスが存在する場合は、検査パケットによってその回復が試みられる。例えば、行方向及び列方向に配置されたブロックが対象の場合、各行及び各列に対する回復処理は、ブロック内のパケットのロス数が減少しなくなるまで、又は予め定められた回数に到達するまで繰り返して行われる。データパケットのロスが依然として存在する場合は、予め設定された一定時間後に、当該ブロックの回復処理が行われる。そして、所定のブロック内位置に並び替えられた受信パケットは、復号化部３２によって、映像や音声等のデータパケットとして出力される。
【００６２】
また、復号化部３２によって、一連の回復処理の結果、依然としてデータパケットのロスが存在している場合は、当該データパケットが属するブロック番号、ブロック内位置の情報を含むロスパケット情報がパケット再送要求部３３に出力される。
【００６３】
続いて、パケット再送要求部３３によって、入力されたロスパケット情報に基づき、当該データパケットの再送を要求するための再送要求情報が生成され、パケット送受信部３１によって、所定のプロトコルに基づいて再送要求情報がパケット化されて送信装置２０に送信される。
【００６４】
送信装置２０に送信された再送要求情報は、パケット送受信部２４によって受信され、再送要求情報が再送パケット決定部２３に出力される。そして、再送パケット決定部２３は、パケット保存部２２に保存された初回送信パケットを参照し、再送要求が行われたデータパケットに加え、このデータパケットに関連して生成された検査パケットのうち以下のように決定される検査パケットを再送することを決定する。
【００６５】
まず、検査パケット生成部２１が、図２に示すような２３９個のデータパケットと、１６個の検査パケットとを含むブロック（ブロックＡとする。）を生成してパケット送受信部２４が送信した後、受信装置３０においてブロックＡ内のデータパケットのいくつかが回復できず再送要求を行った場合を例に挙げて説明する。
【００６６】
この場合において、再送要求されたデータパケットの個数が、ブロックＡ内で１６個未満のとき、再送パケット決定部２３は、ブロックＡにおける同数の検査パケットを再送することを決定する。一方、再送要求されたデータパケットの個数が、ブロックＡ内で１６個以上のとき、再送パケット決定部２３は、ブロックＡにおける１６個の検査パケットを再送することを決定する。
【００６７】
具体的には、再送パケット決定部２３は、例えば、検１、検２・・・というように、検査パケットの番号が小さい方から決定された個数に至るまで再送する検査パケットを決定する。なお、受信装置３０において正常に受信された検査パケットの情報が再送要求情報に含まれる構成とした場合は、再送パケット決定部２３は、重複する検査パケットを再送しないよう決定することができる。
【００６８】
次に、検査パケット生成部２１が、図３に示すような行方向及び列方向に、５５個のデータパケットと、５３個の検査パケットとを含むブロック（ブロックＢとする。）を生成してパケット送受信部２４が送信した後、受信装置３０において図６に示すようにブロックＢ内のデータパケット"１７"、"２０"、"２８"及び"３８"が回復できず再送要求を行った場合を例に挙げて説明する。
【００６９】
この場合において、データパケット"１７"に関連して生成された検査パケットは、行方向の"検２１"、"検２２"、"検２３"及び"検２４"と、列方向の"検６４"、"検７４"及び"検８４"とである。したがって、再送パケット決定部２３は、データパケット"１７"に加えてこれらの検査パケットの再送を決定する。同様に、再送パケット決定部２３は、データパケット"２０"、"２８"及び"３８"に加えて各データパケットに関連して生成された検査パケットについても再送を決定する。
【００７０】
この結果、再送パケット決定部２３は、図６において斜線で示された２１個の検査パケットをデータパケット"１７"、"２０"、"２８"及び"３８"と共に送信することを決定することとなる。ただし、再送パケット決定部２３は、複数の異なるデータパケットから生成された同一の検査パケットを重複して再送しないよう決定する。
【００７１】
図１に戻り、動作の説明を続ける。再送パケット決定部２３によって決定された再送パケット決定情報は、再送パケット決定部２３からパケット送受信部２４に出力される。
【００７２】
そして、パケット送受信部２４によって、再送パケット決定情報に基づいた再送パケットがパケット保存部２２から読み出され、所定の通信プロトコルに基づき、再送要求情報を出力した受信装置３０に再送パケットが送信される。
【００７３】
その結果、受信装置３０において、初回に受信したデータパケット及び検査パケットと、再送要求して受信したデータパケット及び検査パケットとによってデータパケットの回復処理を行うことが可能となり、回復能力を向上させることができる。
【００７４】
以上のように、本実施の形態に係るパケット伝送システム１０によれば、再送パケット決定部２３は、再送要求情報に基づいて再送するデータパケット及び検査パケットをパケット保存手段に保存されたデータパケット及び検査パケットの中から選択して決定し、パケット送受信部２４は、決定されたデータパケット及び検査パケットを送信する構成としたので、再送要求が行われる毎に検査パケットを新たに生成する従来のものよりもスケーラビリティの向上を図ることができる。
【００７５】
したがって、本実施の形態に係るパケット伝送システム１０は、一対多型の通信に容易に適用することができ、例えばマルチキャストグループアドレスによる一対多型の通信において信頼性を確保したパケット伝送を行うことができる。
【００７６】
また、本実施の形態に係るパケット伝送システム１０によれば、パケット再送要求部３３は、ロスパケット情報に基づいて再送要求情報を生成して送信装置２０に出力し、パケット送受信部３１は、送信装置２０が初回送信時に保存したデータパケット及び検査パケットを受信する構成としたので、初回に受信したデータパケット及び検査パケットと、再送要求して受信したデータパケット及び検査パケットとによってデータパケットの回復処理を行うことで回復能力を向上させることができる。その結果、本発明のパケット伝送システム１０は、再送要求の繰り返しを回避することができるので、スループットの低下を防止することができる。
【００７７】
また、本発明に係る再送パケット選択装置を備えた送信装置２０によれば、パケット保存部２２に保存された検査パケットを、再送するデータパケットの数に応じて再送時に用いる構成としたので、検査パケットを適宜必要な量だけ再送することにより、再送要求が行われる毎に検査パケットを新たに生成する従来のものよりも再送時の処理負荷を軽減することができ、従来のものよりもスケーラビリティの向上を図ることができる。
【００７８】
したがって、本発明に係る再送パケット選択装置は、一対多型の通信に容易に適用することができ、例えばマルチキャストグループアドレスによる一対多型の通信において信頼性を確保したパケット伝送を行うことができる。
【００７９】
なお、前述の実施の形態において、送信装置２０及び受信装置３０で構成されたパケット伝送システムを例に挙げて説明したが、同様な構成でデータパケットを中継する中継装置を構築することもできる。この構成により、本発明の中継装置は、再送要求が行われる毎に検査パケットを新たに生成する従来のものよりもスケーラビリティの向上を図ることができ、一対多型のデータ通信においても信頼性が確保されたデータパケットの中継を行うことができる。
【産業上の利用可能性】
【００８０】
以上のように、本発明に係る再送パケット選択装置、中継装置及びパケット伝送システムは、従来のものよりもスケーラビリティの向上を図ることができるという効果を有し、映像や音声等のデータパケットの伝送において、再送要求に応じて再送パケットを選択する再送パケット選択装置、それを備えた中継装置及びパケット伝送システム等として有用である。
【図面の簡単な説明】
【００８１】
【図１】本発明の一実施の形態に係るパケット伝送システムのブロック図
【図２】本発明の一実施の形態に係るパケット伝送システムにおいて１行に並べられたデータパケット及び検査パケットを示す図
【図３】本発明の一実施の形態に係るパケット伝送システムにおいて行方向及び列方向に並べられたデータパケット及び検査パケットを示す図
【図４】本発明の一実施の形態に係るパケット伝送システムにおいて伝送されるデータパケットのヘッダのフォーマット例を示す図
【図５】本発明の一実施の形態に係るパケット伝送システムにおいて伝送される検査パケットのヘッダのフォーマット例を示す図
【図６】本発明の一実施の形態に係るパケット伝送システムにおいて行方向及び列方向に並べられたデータパケット及び検査パケットのうち損失したデータパケット及びこれに関連する検査パケットを示す図
【図７】従来のデータ伝送における再送処理の説明図  （ａ）ＡＲＱを用いたデータ伝送における再送処理の説明図  （ｂ）ハイブリットＡＲＱを用いたデータ伝送における再送処理の説明図  （ｃ）特許文献１に示されたデータ伝送における再送処理の説明図
【符号の説明】
【００８２】
１０  パケット伝送システム
２０  送信装置
２１  検査パケット生成部（検査パケット出力手段）
２２  パケット保存部（パケット保存手段）
２３  再送パケット決定部（再送要求情報受信手段、再送パケット決定手段）
２４  パケット送受信部（パケット送信手段）
３０  受信装置
３１  パケット送受信部
３２  復号化部
３３  パケット再送要求部（再送要求情報生成手段）
【図１】
0004651026.tif 000002
【図２】
0004651026.tif 000003
【図３】
0004651026.tif 000004
【図４】
0004651026.tif 000005
【図５】
0004651026.tif 000006
【図６】
0004651026.tif 000007
【図７】
0004651026.tif 000008