(57)【要約】【課題】　帯域を無駄にすることなく効率的に送信局から受信局にデータを送信することができ、かつ、複数の受信局の要求を満たすようにデータを再送する。【解決手段】　ルート局１（送信局）から送信されるデータパケットP(1)〜P(8)を複数のリーフ局Ａ〜Ｃ（受信局）で受信する。データパケットP(1)〜P(8)は、誤り訂正符号を個々に有するデータブロックB(101)などを含んでいる。また、データパケットP(1)〜P(8)は、１回の通信サイクルでリーフ局Ａ〜Ｃのうち２つに再送要求発言権を与える再送要求発言権情報L(201)，L(202)〜L(801)，L(802)を含んでいる。リーフ局Ａ〜Ｃは、再送要求発言権が与えられた通信サイクルで誤り訂正が不能であったデータブロックの再送を再送要求パケットLA(1) ，LB(1) ，LC(1) などを送信することでルート局１に要求する。ルート局１は、要求されたデータブロックを含むデータパケットを次の通信サイクル以降で送信する。【選択図】　図１
2004140861.tif 000002
【特許請求の範囲】
【請求項１】
　データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを用いて、１つの送信局から送信される同一のデータパケットを複数の受信局で受信する通信方式であって、
　誤り訂正不能なデータブロックがある前記受信局が、そのデータブロックの再送要求を受信局毎に割り当てられた再送要求許可期間に前記送信局へ送信する一方、
　前記送信局が、各受信局から要求されたデータブロックを再送することを特徴とする通信方式。
【請求項２】
　データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを複数の受信装置へ送信する送信装置であって、
　誤り訂正不能なデータブロックがある前記受信装置が受信装置毎に割り当てられた再送要求許可期間に送信した、そのデータブロックの再送要求を受信すると、そのデータブロックを再送することを特徴とする送信装置。
【請求項３】
　複数の受信装置のうち前記送信装置への再送要求が許可された受信装置を、前記送信装置からのデータパケットに設けられた許可情報に基づいて指定する再送要求指定手段を備えていることを特徴とする請求項２に記載の送信装置。
【請求項４】
　前記再送要求許可期間をデータパケットに設けられた時間情報に基づいて指定する再送期間指定手段を備えていることを特徴とする請求項２または３に記載の送信装置。
【請求項５】
　複数の受信装置のうち前記送信装置への再送要求が許可された受信装置が再送要求で使用する周波数チャネルを、前記送信装置からのデータパケットに設けられた周波数チャネル情報に基づいて指定する周波数チャネル指定手段を備えていることを特徴とする請求項２、３または４に記載の送信装置。
【請求項６】
　前記受信装置からの再送要求が複数あるときに、より過去に送信したデータブロックの再送要求を行った受信装置に対する再送要求を他の受信装置よりも優先させて許可する優先許可手段を備えていることを特徴とする請求項２に記載の送信装置。
【請求項７】
　前記受信装置からの再送要求が複数あるときに、より過去に送信したデータブロックについての再送要求から先にそのデータブロックを再送する順位を決定する順位決定手段を備えていることを特徴とする請求項２または６に記載の送信装置。
【請求項８】
　前記受信装置からの再送要求が複数あるときに、より多数の受信装置からの再送要求があったデータブロックから先に再送する順位を決定する多数順位決定手段を備えていることを特徴とする請求項２、６または７に記載の送信装置。
【請求項９】
　一定期間内で、ある特定の受信装置からの再送要求を所定回数以上に受けると、その受信装置に優先的に再送要求を許可する優先再送許可手段を備えていることを特徴とする請求項２、６、７または８に記載の送信装置。
【請求項１０】
　送信装置から送信される、データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを受信する受信装置であって、
　誤り訂正不能なデータブロックがあるときに、そのデータブロックの再送要求を所定回数以上前記送信装置に送信したにも関わらず、その再送要求に応じた前記送信装置からのデータブロックを規定時間内に受信しなかったことを確認する未受信確認手段と、
　前記未受信確認手段によって該データブロックの未受信が確認されると、該データブロックの再送要求を制限する再送要求制限手段とを備えていることを特徴とする受信装置。
【請求項１１】
　前記データブロックの誤り訂正を前記誤り訂正符号に基づいて行う誤り訂正手段と、
　誤り訂正の結果に基づいて前記誤り訂正手段による誤り訂正が可能であるデータブロックを特定する訂正可能ブロック特定手段と、
　前記訂正可能ブロック特定手段によって誤り訂正が可能であると特定されたデータブロックに基づいて、誤り訂正不能であるデータブロックを特定する訂正不能ブロック特定手段と、
　前記訂正不能ブロック特定手段によって誤り訂正が不能であると特定されたデータブロックの再送要求を前記送信装置に送信する再送要求送信手段とを備えていることを特徴とする請求項１０に記載の受信装置。
【請求項１２】
　請求項２ないし９のいずれか１項に記載の送信装置と、請求項１０または１１に記載の複数の受信装置とを備えていることを特徴とする通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、複数の受信装置に対してデータの再送を行うデータ通信方法およびデータ通信システムに関し、さらにはこのようなデータ通信システムに設けられる送信装置および受信装置に関するものである。
【背景技術】
【０００２】
　一般に、誤り回復の方式にはARQ(Automatic Retransmission Request) およびFEC(Forward Error Correction) の２つがある。ARQ は、送信局側で付加した冗長符号をもとに受信局側で誤り検出を行い、誤りが検出された場合には、送信局に当該パケットの再送要求を送信し、送信局側で再送を行う方式である。FEC は、送信局側で付加した冗長符号をもとに受信局側で誤り訂正を行う方式である。
【０００３】
　また、例えばA Two-Step Adaptive Error Recovery Scheme for Video Transmission over Wireless Networks : Daji Qiao and Kang G. Shin ,IEEE INFOCOM 2000 では、ARQ 方式とFEC 方式とを組み合わせたhybrid ARQ方式が提案されている。この方式は、送信局でブロック誤り訂正符号（ＲＳ符号）を付加し、受信局ではその情報を基に誤り訂正を行う。受信局側は、誤り訂正の結果によりポジティブACK またはネガティブACK を送信局に送信する。送信局は、ネガティブACK を受信するか、あるいはタイムアウトインターバルの間にいずれかのACK が受信されなかったら当該パケットの再送を行う。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
　ビットエラーレートが悪い環境のもとで、再送なしにエラーフリーに近い状態を達成することは、訂正能力の高い誤り訂正符号を使用しても困難である。このため、一般には、畳み込み符号とブロック符号との連接符号や、インターリーブなどの処理を加える必要があり、回路規模の増大や送信局および受信局に膨大なバッファを要するという問題がある。
【０００５】
　また、上記の文献では、受信局での誤り訂正処理において訂正不能となった場合に、受信局から送信局に再送要求を送信すると、送信局が、それに対してパケット単位でデータを再送することが記載されている。この方式では、パケット長が非常に長く（８００〜９００バイト）、１回の再送に多くの帯域を必要とする。特に、通信環境が悪い場合、何度も再送を行う必要があるが、パケット長が長いほど再送の回数が少なくなってしまう。したがって、動画や音声などのリアルタイムで伝送されるデータは、規定の時間内に送信を完了することができずに、受信局で再生される動画や音声が乱れたり途切れたりするという不都合が生じる虞がある。これは、通信速度が低いほど顕著になる。
【０００６】
　さらに、１つの送信局に対して受信局が複数存在している場合には、送信局は全ての受信局の受信状況を把握しなければならない。しかも、複数の受信局からの再送要求が一斉に行われると、送信された再送要求パケット同士が混信して再送要求を送信局に伝えられなくなる可能性がある。このため、各受信局の再送要求を混信することなく個別に送信させることが要求される。
【０００７】
　本発明は、上記の課題を解決するためになされたものであり、帯域を無駄にすることなく効率的に送信局から受信局にデータを送信することができ、かつ、複数の受信局に対しても、全ての受信局の要求を満たすようにデータを再送することができる通信方式、送信装置、受信装置および通信システムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
　本発明の通信方式は、上記の課題を解決するために、データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを用いて、１つの送信局から送信される同一のデータパケットを複数の受信局で受信する通信方式であって、誤り訂正不能なデータブロックがある前記受信局が、そのデータブロックの再送要求を受信局毎に割り当てられた再送要求許可期間に前記送信局へ送信する一方、前記送信局が、各受信局から要求されたデータブロックを再送することを特徴としている。
【０００９】
　また、本発明の送信装置は、上記の課題を解決するために、データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを複数の受信装置へ送信する送信装置であって、誤り訂正不能なデータブロックがある前記受信装置が送信した、そのデータブロックの再送要求を受信すると、そのデータブロックを再送することを特徴としている。
【００１０】
　上記の構成では、送信局（送信装置）が、１つ以上のデータブロックを含むデータパケットを受信局（受信装置）に送信するので、受信局は、そのデータパケットを受信すると、データブロック単位で誤り訂正を行う。そして、受信局は、誤り訂正不能なデータブロックがあるとき、予め受信局毎に割り当てられた再送要求許可期間にそのデータブロックの再送を送信局に要求するための再送要求を送信する。送信局は、その再送要求を受信すると、それに応じたデータブロックを再送する。
【００１１】
　このように、データブロック単位でデータを再送することによって、データパケット全体を再送する必要がなくなり、帯域を無駄にすることなく効率的にデータを送信することができる。また、受信局が複数存在しても、受信局が予め与えられている再送要求許可期間で再送要求を送信するので、全ての受信局からの再送要求を衝突することなく送信することができる。
【００１２】
　なお、ある受信局が再送要求して送信局から再送されたデータブロックを他の受信局も同時に受信することになる。この場合、それらの受信局は、再送要求していないデータブロックを再び受信したときには、そのデータブロックを破棄するか、あるいは既にそのデータブロックを記憶している記憶領域に対して受信した同じデータブロックを上書きすればよい。
【００１３】
　上記の送信装置は、複数の受信装置のうち前記送信装置への再送要求が許可された受信装置を、データパケットに設けられた許可情報に基づいて指定する再送要求指定手段を備えていることが好ましい。
【００１４】
　このように、受信装置が、再送要求指定手段によって、データパケットに設けられた許可情報に基づいて再送要求の許可を指定されるので、指定された受信装置のみが再送要求を送信することができる。また、受信装置がデータパケットを受信することで再送要求の許可を指定するので、再送要求が許可される受信装置を指定するための通信を別途行う必要がない。
【００１５】
　上記の送信装置は、前記再送要求許可期間をデータパケットに設けられた時間情報に基づいて指定する再送期間指定手段を備えていることが好ましい。
【００１６】
　このように、再送要求許可期間が、再送期間指定手段によって許可情報に基づいて指定されるので、受信装置は、データパケットを受信するだけで再送要求許可期間が割り当てられる。
【００１７】
　上記の送信装置は、前記再送要求許可期間における再送要求の送信で使用する周波数チャネルを、前記送信装置からのデータパケットに設けられた周波数チャネル情報に基づいて指定する周波数チャネル指定手段を備えていることが好ましい。
【００１８】
　送信装置と受信装置とが通信する周波数チャネルが異なる場合、受信装置からの再送要求を送信するための周波数チャネルを複数用意しておけば、複数の受信装置からの再送要求の送信を同時に異なる受信局からの再送要求を送信することができる。このため、複数の受信装置から同一の周波数チャネルで再送要求を送信する場合に比べて効率的に再送を要求することができる。
【００１９】
　このような環境下で、再送要求の送信で使用する周波数チャネルが周波数チャネル指定手段によって指定されることで、各受信局が使用する周波数チャネルを適切に割り当てることができる。また、受信装置がデータパケットを受信することで周波数チャネルが割り当てられるので、周波数チャネル割り当てのための通信を別途行う必要がない。
【００２０】
　上記の送信装置は、前記受信装置からの再送要求が複数あるときに、より過去に送信したデータブロックの再送要求を行った受信装置に対する再送要求を他の受信装置よりも優先させて許可する優先許可手段を備えていることが好ましい。
【００２１】
　送信装置から送信されるデータが動画や音声といったリアルタイムデータの場合、動画や音声が途切れたり乱れたりすることなく再生するには、規定の時間までに受信装置がデータを受信する必要がある。このため、送信装置が受信装置から複数のデータブロックに対する再送要求を受信したとき、より過去に初めて送信したデータブロックの方が再生されるまでの残り時間が少ない。
【００２２】
　そこで、優先許可手段によって、そのようなデータブロックの再送要求を行った受信装置に対する再送要求を他の受信装置よりも優先させて許可することで、データの送信を安定させることができる。
【００２３】
　上記の送信装置は、前記受信装置からの再送要求が複数あるときに、より過去に送信したデータブロックについての再送要求から先にそのデータブロックを再送する順位を決定する順位決定手段を備えていることが好ましい。
【００２４】
　この構成でも、順位決定手段によって、上記のようなより過去のデータブロックについての再送要求から先にデータブロックを再送するように再送の順位を決定することで、より過去のデータブロックが優先的に再送されて、データの送信を安定させることができる。
【００２５】
　上記の送信装置は、前記受信装置からの再送要求が複数あるときに、より多数の受信装置からの再送要求があったデータブロックから先に再送する順位を決定する多数順位決定手段を備えていることが好ましい。
【００２６】
　送信装置が、複数の受信装置からの再送要求を受信したとき、多数順位決定手段によって、より多数の受信装置からの再送要求があったデータブロックから先に再送するように順位を決定することで、再送要求の多いデータブロックがデータパケットにおいて先に送信される。それゆえ、データパケットの最後に設けられたデータブロックが送信できなくなるという現象が生じた場合に、再送要求の多いデータブロックを確実に再送することができる。
【００２７】
　上記の送信装置は、一定期間内で、ある特定の受信装置からの再送要求を所定回数以上に受けると、その受信装置に優先的に再送要求を許可する優先再送許可手段を備えていることが好ましい。
【００２８】
　特定の受信装置からの再送要求が毎回または頻繁にある場合、その受信装置の受信環境が他の受信装置よりも悪いと考えられる。この場合、優先再送許可手段によって、再送要求を所定回数以上に受けた受信装置に対して優先的に再送要求を許可することで、その受信装置の受信状況を他の受信装置に近づけることができる。
【００２９】
　本発明の受信装置は、上記の課題を解決するために、送信装置から送信される、データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを受信する受信装置であって、誤り訂正の不能なデータブロックがあるときに、そのデータブロックの再送要求を所定回数以上前記送信装置に送信したにも関わらず、その再送要求に応じた前記送信装置からのデータブロックを規定時間内に受信しなかったことを確認する未受信確認手段と、前記未受信確認手段によって、そのデータブロックの未受信が確認されると、そのデータブロックの再送要求を制限する再送要求制限手段とを備えていることを特徴としている。
【００３０】
　ある受信装置から送信装置に対して、再送要求を何度か送信しているにも関わらず一定時間経過してもデータブロックが再送されない場合がある。この場合は、通信状況の悪化などの理由により、その送信装置からの再送要求が送信装置に届きにくいと考えられる。
【００３１】
　そこで、受信装置が送信装置から送信される同一のデータパケットを受信している際に誤り訂正の不能なデータブロックがあるとき、そのデータブロックの再送を送信装置に所定回数以上送信しているにも関わらず、再送遅延時間や他の受信装置の再送要求回数に対する障害などを考慮した規定時間内に再送要求を受信しなかった場合、そのことが未受信確認手段によって確認される。すると、再送要求制限手段によって、そのデータブロックの再送要求が制限される。
【００３２】
　このように、そのデータブロックについての再送要求が制限されるので、受信装置が繰り返し再送要求を送信してもデータブロックを受信できない場合に、動画や音声のリアルタイムデータの伝送に必要な規定時間内に間に合わないデータブロックの再送を回避することができる。また、このような無駄になる再送要求を繰り返すことによって、他の受信装置からの再送要求が制限されることを防止できる。
【００３３】
　上記の受信装置は、前記データブロックの誤り訂正を前記誤り訂正符号に基づいて行う誤り訂正手段と、誤り訂正の結果に基づいて前記誤り訂正手段による誤り訂正が可能であるデータブロックを特定する訂正可能ブロック特定手段と、前記訂正可能ブロック特定手段によって誤り訂正が可能であると特定されたデータブロックに基づいて、誤り訂正不能であるデータブロックを特定する訂正不能ブロック特定手段と、前記訂正不能ブロック特定手段によって誤り訂正が不能であると特定されたデータブロックの再送要求を前記送信装置に送信する再送要求送信手段とを備えていることが好ましい。
【００３４】
　上記の構成では、受信装置がデータパケットを受信すると、誤り訂正手段によって、データパケットにおけるデータブロックの誤り訂正が行われる。誤り訂正が可能であるデータブロックは、誤り訂正の結果に基づいて、訂正可能ブロック特定手段によって特定される。すると、誤り訂正不能なデータブロックが、訂正不能ブロック特定手段によって、上記のように特定された訂正可能なデータブロックに基づいて特定される。そして、誤り訂正不能なデータブロックの再送要求が、再送要求送信手段によって送信される。
【００３５】
　逆に、誤り訂正が不能なデータブロックを直接特定しようとすれば、誤り訂正手段で訂正不能であったデータブロックに基づいて特定することになるが、そのデータブロックの情報そのものが誤っている可能性があるため、誤り訂正が不能なデータブロックを特定できない虞がある。そこで、誤り訂正が可能なデータブロックを特定して、その結果に基づいて、誤り訂正不能なデータブロックを特定することで、再送すべきデータブロックを正しく特定することができる。
【００３６】
　本発明の通信システムは、前記送信装置のいずれかと、前記受信装置のいずれかの複数とを備えていることを特徴としている。このように構成される通信システムでは、送信装置が送信するデータパケットに対して複数の受信装置が受信する状況でも、効率の良くデータブロックを再送することができる。
【発明の効果】
【００３７】
　以上のように、本発明の通信方式は、データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを用いて、１つの送信局から送信される同一のデータパケットを複数の受信局で受信し、誤り訂正不能なデータブロックがある前記受信局が、そのデータブロックの再送要求を受信局毎に割り当てられた再送要求許可期間に前記送信局へ送信する一方、前記送信局が、各受信局から要求されたデータブロックを再送する方式である。
【００３８】
　また、本発明の送信装置は、データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを複数の受信装置に送信し、誤り訂正不能なデータブロックがある前記受信装置が送信した、そのデータブロックの再送要求を受信すると、そのデータブロックを再送する構成である。
【００３９】
　このように、データブロック単位でデータを再送することによって、データパケット全体を再送する必要がなくなり、帯域を無駄にすることなく効率的にデータを送信することができる。また、受信局が複数存在しても、受信局が予め与えられている再送要求許可期間で再送要求を送信するので、全ての受信局からの再送要求が衝突することなく送信することができる。したがって、複数の受信局の要求を満たすように、同一のデータパケットを限られた遅延時間内に高い信頼性で効率的にデータを送信することができるという効果を奏する。
【００４０】
　上記の送信装置は、複数の受信装置のうち前記送信装置への再送要求が許可された受信装置を、データパケットに設けられた許可情報に基づいて指定する再送要求指定手段を備えていることによって、受信装置がデータパケットを受信することで再送要求の許可を指定するので、再送要求が許可される受信装置を指定するための通信を別途行う必要がない。したがって、再送要求許可期間の割り当てを適切に行うことができるという効果を奏する。
【００４１】
　上記の送信装置は、前記再送要求許可期間をデータパケットに設けられた時間情報に基づいて指定する再送期間指定手段を備えていることによって、受信装置は、データパケットを受信するだけで再送要求許可期間が割り当てられる。したがって、再送要求許可期間の割り当てを適切に行うことができるという効果を奏する。
【００４２】
　上記の送信装置は、前記再送要求許可期間における再送要求の送信で使用する周波数チャネルを、前記送信装置からのデータパケットに設けられた周波数チャネル情報に基づいて指定する周波数チャネル指定手段を備えていることによって、受信装置からの再送要求を送信するための周波数チャネルが複数可能な場合、再送要求の送信で使用する周波数チャネルが周波数チャネル指定手段によって指定されることで、各受信局が使用する周波数チャネルを適切に割り当てることができる。また、受信装置がデータパケットを受信することで周波数チャネルが割り当てられるので、周波数チャネル割り当てのための通信を別途行う必要がない。したがって、異なる周波数チャネルを用い再送要求を送信する場合に再送要求許可期間の割り当てを適切に行うことができるという効果を奏する。
【００４３】
　上記の送信装置は、前記受信装置からの再送要求が複数あるときに、より過去に送信したデータブロックの再送要求を行った受信装置に対する再送要求を他の受信装置よりも優先させて許可する優先許可手段を備えていることによって、動画データや音声データのように、より過去に初めて送信したデータブロックの方が再生されるまでの残り時間が少ない場合でも、データの送信を安定させることができる。したがって、リアルタイムデータの品位を低下させることなく送信することができるという効果を奏する。
【００４４】
　上記の送信装置は、前記受信装置からの再送要求が複数あるときに、より過去に送信したデータブロックについての再送要求から先にそのデータブロックを再送する順位を決定する順位決定手段を備えていることによって、より過去のデータブロックが優先的に再送されて、データの送信を安定させることができる。したがって、リアルタイムデータの品位を低下させることなく送信することができるという効果を奏する。
【００４５】
　上記の送信装置は、前記受信装置からの再送要求が複数あるときに、より多数の受信装置からの再送要求があったデータブロックから先に再送する順位を決定する多数順位決定手段を備えていることによって、再送要求の多いデータブロックがデータパケットにおいて先に送信される。それゆえ、データパケットの最後に設けられたデータブロックが送信できなくなるという現象が生じた場合に、再送要求の多いデータブロックを確実に再送することができる。したがって、データブロックが既定時間内に受信装置に正しく送信されない確率の、全受信装置に対する平均値を最小にすることができるという効果を奏する。
【００４６】
　上記の送信装置は、一定期間内で、ある特定の受信装置からの再送要求を所定回数以上に受けると、その受信装置に優先的に再送要求を許可する優先再送許可手段を備えていることによって、受信状況が悪いと考えられる、再送要求を所定回数以上に受けた受信装置の受信状況を他の受信装置に近づけることができる。したがって、特定の受信装置の受信状況を容易に改善することができるという効果を奏する。
【００４７】
　本発明の受信装置は、送信装置から送信される、データが１つ以上のブロックに分割されるとともに、ブロック毎に誤り訂正符号を有するデータブロックを含むデータパケットを受信する受信装置であって、誤り訂正の不能なデータブロックがあるときに、そのデータブロックの再送要求を所定回数以上前記送信装置に送信したにも関わらず、その再送要求に応じた前記送信装置からのデータブロックを規定時間内に受信しなかったことを確認する未受信確認手段と、前記未受信確認手段によって、そのデータブロックの未受信が確認されると、そのデータブロックの再送要求を制限する再送要求制限手段とを備えている構成である。
【００４８】
　これにより、誤り訂正の不能なデータブロックの未受信が確認されると、そのデータブロックについての再送要求が制限されるので、受信装置が繰り返し再送要求を送信してもデータブロックを受信できない場合に、動画や音声のリアルタイムデータの伝送に必要な規定時間内に間に合わないデータブロックの再送を回避することができる。また、このような無駄になる再送要求を繰り返すことによって、他の受信装置からの再送要求が制限されることを防止できる。したがって、複数の受信装置が送信装置に再送要求を送信するような構成に受信装置を用いる場合、受信装置からの再送要求を適正に割り振ることができるという効果を奏する。
【００４９】
　上記の受信装置は、前記データブロックの誤り訂正を前記誤り訂正符号に基づいて行う誤り訂正手段と、誤り訂正の結果に基づいて前記誤り訂正手段による誤り訂正が可能であるデータブロックを特定する訂正可能ブロック特定手段と、前記訂正可能ブロック特定手段によって誤り訂正が可能であると特定されたデータブロックに基づいて、誤り訂正不能であるデータブロックを特定する訂正不能ブロック特定手段と、前記訂正不能ブロック特定手段によって誤り訂正が不能であると特定されたデータブロックの再送要求を前記送信装置に送信する再送要求送信手段とを備えていることによって、誤り訂正が可能なデータブロックに基づいて、誤り訂正不能なデータブロックが特定されるので、再送すべきデータブロックを正しく特定することができる。したがって、再送要求すべきデータブロックを正確に決定することができるという効果を奏する。
【００５０】
　本発明の通信システムは、前記送信装置のいずれかと、前記受信装置のいずれか複数とを備えている構成であるので、送信装置が送信するデータパケットに対して複数の受信装置が受信する状況でも、効率の良くデータブロックを再送することができる。したがって、複数の受信局の要求を満たすように、効率的にデータを送信することができるという効果を奏する。
【発明を実施するための最良の形態】
【００５１】
　本発明の実施の一形態について図１ないし図１５に基づいて説明すれば、以下の通りである。
【００５２】
　本実施の形態に係る通信システムは、図２に示すように、ルート局１と、複数のリーフ局２…とを備えている。ルート局１と、リーフ局２…との間は、無線（電波、赤外線など）による通信が行われる。ルート局１は、ビデオカメラ、テレビジョンなどからの動画や音声といったリアルタイムで入力されるデータを、複数のデータブロックからなるデータパケットとしてリーフ局２…に対し送信する。各データブロック（例えば、図１のB(101)〜B(104)など）は、誤り訂正符号化処理されたデータを含んでいる。
【００５３】
　送信装置としてのルート局１は、図３に示すように、データ記憶装置１１、誤り訂正符号化処理部１２、データ送信部１３、再送要求パケット受信部１４、再送要求パケット解析部１５および再送要求可能リーフ局割当処理部（以降、単に割当処理部と称する）１６を備えている。
【００５４】
　データ記憶装置１１は、メモリやその周辺回路（メモリ制御回路など）を含んでおり、ビデオカメラなどからの新規入力データを一時的に蓄える。このデータ記憶装置１１は、後述の誤り訂正符号化処理部２２でデータブロック毎に符号化処理を行うために、新規入力データを所定のブロックに分割した状態で出力する。また、データ記憶装置１１は、再送要求のあったデータブロックのデータを出力するために、再送要求パケット解析部１５の解析で得られた再送要求情報に基づいて、メモリから所望のデータブロックを読み出すための制御回路を有している。
【００５５】
　誤り訂正符号化処理部１２は、データ記憶装置１１からのブロック化されたデータにハミング符号、リードソロモン符号などの誤り訂正符号を付加して誤り訂正符号化処理を行う。データ送信部１３は、誤り訂正符号化処理部１２からの各ブロックのデータ毎にヘッダを付加してデータパケットを作成し、これを送信装置１に送信する。このため、データ送信部１３は、データの送信回路やデータの出力のためのインターフェース回路を含んでおり、データパケットをリーフ局２…に送信する。また、データ送信部１３は、割当処理部１６で生成された後述の再送要求発言権の割当情報をデータパケットに付加する。
【００５６】
　再送要求パケット受信部１４は、後述の再送要求パケット送信部２７から送信された再送要求パケットを受信するために、データの受信回路やデータの入力のためのインターフェース回路を含んでいる。
【００５７】
　再送要求パケット解析部１５は、再送要求パケット送信部２７が再送要求パケットを受信する毎に、どのリーフ局２からの再送要求パケットであるかをそのヘッダ（後述の物理層ヘッダＨ）に基づいて解析するとともに、受信できなかったデータブロックの再送要求パケットにおけるデータブロックの番号に基づいて解析する。例えば、再送要求パケット解析部１５は、予め、ヘッダを基準として何番目のデータブロックが再送要求の対象となるかを表すためのビットがデータブロック毎に割り当てられており、入力された番号と上記のように設定された番号とを比較して、両者が一致した番号のビットを“１”にする。このように、再送要求パケット解析部１５を論理回路で構成することができる。どのデータブロックに対して再送要求が出されたかという解析結果は、データ記憶装置１１および割当処理部１６に供給される。
【００５８】
　割当処理部１６は、リーフ局２が再送要求を送信する権利である（再送要求許可期間を決定する）再送要求発言権の割当情報を上記の解析結果に基づいて生成する。具体的には、割当処理部１６は、再送要求発言権を予めリーフ局２に付与された順位（例えば、図１のリーフ局Ａ〜Ｃの順位）の順番に発生するが、一定期間内で、再送要求が多いリーフ局２には、その順番を無視して優先的に再送要求発言権を与える（優先再送許可手段）。
【００５９】
　このため、割当処理部１６は、前回再送要求発言権を与えたリーフ局２を記憶しておき、再送要求パケット解析部１５で得られた再送要求をしているリーフ局２の情報から、再度同じリーフ局２が再送要求していることを確認すると、上記のようにそのリーフ局２に再送要求発言権を与える。優先的に再送要求発言権を与える判断基準となる再送要求の回数は、２回に限らず、３回以上の所定回数であってもよい。また、割当処理部１６は、いずれのリーフ局２からの再送要求が送信されなくなったときに、次のデータパケットの送信から再送要求発言権の発生順を元（リーフ局２の順位）に戻す。
【００６０】
　再送要求発言権は、データパケットの後述する物理層ヘッダＨ（図５参照）の情報で定められており、指定されたリーフ局２だけがルート局１によって指定された期間（再送要求許可期間）に再送要求できるための時間情報を有している。割当処理部１６は、このような再送要求発言権をリーフ局２に与えて再送要求が許可されたリーフ局２を指定することから、再送要求指定手段および再送期間指定手段としての機能を有する。また、割当処理部１６は、後述のようにリーフ局２が再送要求で使用する周波数チャネルが複数用意されている場合、上記の物理層ヘッダＨに設けられている周波数チャネル情報に基づいて、どの周波数チャネルに再送要求発言権を割り当てるかを指定することから、周波数チャネル指定手段としての機能を有している。
【００６１】
　割当処理部１６は、より過去に送信したデータブロックの再送要求行ったリーフ局２に対する再送要求を他のリーフ局２の再送要求よりも優先させるように再送要求発言権を与える（優先許可手段）。また、割当処理部１６は、リーフ局２２らの再送要求が複数あるときに、より過去に送信したデータブロックについての再送要求から先にそのデータブロックを再送する順位を決定する（順位決定手段）。さらに、割当処理部１６は、リーフ局２からの再送要求が複数あるときに、より多数のリーフ局２からの再送要求があったデータブロックから先に再送する順位を決定する（多数順位決定手段）。
【００６２】
　受信装置としてのリーフ局２は、図４に示すように、データ受信部２１、誤り訂正復号処理部２２、データ記憶装置２３、受信データ解析部２４、受信ブロック情報記憶装置２５、再送要求パケット生成部２６および再送要求パケット送信部２７を備えている。
【００６３】
　データ受信部２１は、データの受信回路やデータの入力のためのインターフェース回路を含む部分である。誤り訂正手段としての誤り訂正復号処理部２２は、データ受信部２１で受信されたデータパケットにおける誤り訂正符号化処理されたデータブロックを誤り訂正符号に用いて所定の方式に基づいて誤り訂正復号処理を行って、データを復元する。
【００６４】
　データ記憶装置２３は、メモリやその周辺回路（メモリ制御回路など）を含んでおり、出力される受信データを一時的に蓄える。このデータ記憶装置２３は、誤り訂正復号処理部２２で復号された各データブロックをその配列順に並べてデータパケットを復元して、所定のタイミングで出力する。データ記憶装置２３は、誤り訂正復号処理部２２が復号できなかったりして受信に失敗したデータブロックについては、後述のようにルート局１から再送されて受信に成功するのを待って他の保存されているデータブロックと合わせてデータパケットを復元する。
【００６５】
　訂正可能ブロック特定手段としての受信データ解析部２４は、誤り訂正復号処理部２２の処理結果を基に正しく受信できた（誤り訂正可能な）データブロックをデータブロック毎に解析して判定（特定）する。具体的には、誤り訂正復号処理部２２で誤り訂正が正しく行われたデータの内容（後述のタグ情報Ｔ（図５参照）に基づいて、どのデータブロックが正しく訂正（受信）されたかを判定する。その判定結果は、データブロックの番号で与えられる。
【００６６】
　訂正可能ブロック特定手段としての受信ブロック情報記憶装置２５は、受信データ解析部２４で正しく受信できたと判定されたデータブロックを基に、受信できなかった（誤り訂正不能な）データブロックを認識（特定）する。このため、受信ブロック情報記憶装置２５は、各データブロックに付与された番号を参照して、欠落した番号のデータブロックが受信に失敗したデータブロックを検索する回路を有しており、その検索の結果、再送すべきデータブロックを認識する。また、受信ブロック情報記憶装置２５は、認識したデータブロックを記憶するためのレジスタを有している。
【００６７】
　また、受信ブロック情報記憶装置２５は、再送要求パケットが再送要求パケット送信部２７から所定回数以上ルート局１に送信されたにも関わらず、規定時間内にルート局１から再送要求したデータブロックの受信されないことを確認し、それを確認すると、そのデータブロックの情報の再送要求パケット生成部２６への出力を制限する（出力頻度の低下または出力の停止）。このように、受信ブロック情報記憶装置２５は、未受信確認手段および再送要求制限手段としての機能も備えている。
【００６８】
　再送要求パケット生成部２６は、受信ブロック情報記憶装置２５に記憶された受信に失敗したデータブロックの情報を含み、そのデータブロックの再送を要求するための再送要求パケットを生成する。このため、再送要求パケット生成部２６は、再送要求をするデータブロックにヘッダなどを付加して再生要求パケットを生成する。
【００６９】
　再送要求送信手段としての再送要求パケット送信部２７は、データの受信回路やデータの入力のためのインターフェース回路を含む部分であり、上記の再送要求パケットをルート局１に送信する。再送要求パケット送信部２７は、ルート局１によって与えられた再送要求発言権に基づいて再送要求パケットの送信が許可された通信サイクルにおいて再送要求パケットを送信する。
【００７０】
　リーフ局２では、受信データ解析部２４で、正しく訂正できたデータブロックを解析して、その結果に基づいて、受信ブロック情報記憶装置２５で誤り訂正できなかったデータブロックを認識するようにしている。逆に、誤り訂正できなかったデータブロックを直接判別するために、そのデータを受信データ解析部２４に与えても、そのデータ自体が正しく訂正されなかったという情報そのものが誤っている可能性があるため、受信データ解析部２４が正しく解析できない虞がある。このため、正しく訂正できたデータブロックに基づく上記の解析によって、再送すべきデータブロックを正しく判定することができる。
【００７１】
　ここで、ルート局１から送信されるデータパケットおよびリーフ局２から送信される再送要求パケットのフォーマットについて説明する。
【００７２】
　図５に示すように、送信データパケットは、物理層プリアンブルＰ、物理層ヘッダＨおよびデータＤによって構成されている。データＤは、ｎ個に分割されたデータブロックＢ1 〜Ｂn （誤り訂正ブロック）からなっている。データブロックＢ1 〜Ｂn は、データ本体Ｂに、タグ情報Ｔと誤り訂正符号ＥＣとが付加されてなる。
【００７３】
　タグ情報Ｔは、各データブロックＢ1 〜Ｂn の再送順序規定情報および再送データブロックを示す識別子を含んでいる。再送順序規定情報は、例えば、ブロック情報毎のシーケンス列であってもよいし、パケット番号とブロック番号との組み合わせであってもよい。この例では、各データブロックＢ1 〜Ｂn にタグ情報Ｔが含まれているが、必ずしもそのように構成される必要はなく、例えば、データＤの先頭に全てのデータブロックＢ1 〜Ｂn のタグ情報Ｔをまとめて付加してもよい。
【００７４】
　１つのデータパケットは、例えば、動画がＭＰＥＧで伝送される場合、１８８バイト単位で送信される。したがってルート局１から送信されるデータパケットは、後述の再送分のマージンを含めた１８８バイト＋αの長さを有している。
【００７５】
　図６に示すように、再送要求パケットは、送信データパケットと同様に、物理層プリアンブルＰ、物理層ヘッダＨおよびデータＤによって構成されているが、データＤの構成が異なる。データＤは、再送要求個数情報Ｎ、ｎ個の送信順序規定情報Ｒ1 〜Ｒn および誤り検出符号ＥＤからなっている。ルート局１は、この送信順序規定情報Ｒ1 〜Ｒn に基づいてデータブロックＢ1 〜Ｂn の再送順序を決定する。
【００７６】
　なお、この再送要求パケットのフォーマットでは、ルート局１での誤り検出が可能になるように、データＤが誤り検出符号ＥＤを含んでいるが、図７に示すように、誤り検出符号の代わりに誤り訂正符号を含んでいてもよい。
【００７７】
　上記のように構成される通信システムにおいて、リーフ局２では、データ受信部２１によってルート局１からのデータパケットが受信されると、このデータパケットは、誤り訂正復号処理部２２でデータブロック毎に誤り訂正処理が施されて、データ記憶装置２３に蓄えられる。各データブロックが正しく受信できたか否かの情報は、誤り訂正復号処理部２２による誤り訂正の結果に基づいて、受信データ解析部２４でデータブロック毎に解析された結果得られる。その情報は、受信ブロック情報記憶装置２５に記憶され、必要に応じて再送要求パケット生成部２６で利用される。そして、ルート局１によって与えられた再送要求発言権で再送要求が許可された時間になると、再送要求パケットが再送要求パケット送信部２７からルート局１に送信される。
【００７８】
　ルート局１は、上記の再送要求パケットを受信すると、後述のように、その再送要求に応じた再送データブロックを含む送信データパケットを送信する。リーフ局２において、その再送データブロックが正しく受信されると、データ記憶装置２３に記憶される。そして、その再送データブロックは、すでに保存されているデータブロックとともに順番に並べられて受信データとして出力される。
【００７９】
　また、リーフ局２は、他のリーフ局２からの再送要求によってルート局１から送信された再送データブロックを受信した場合、データ記憶装置２３にそのデータが二重に入力されることになる。しかしながら、データが既にデータ記憶装置２３に保持されているので、再送データブロックを破棄するか、上書きして記憶しなおしてもよい。
【００８０】
　リーフ局２の再送要求発言権は、前述のように、ルート局１の送信するデータパケットのヘッダ部分の情報で定められており、指定されたリーフ局２だけがルート局１によって指定された時間に再送要求できる。再送要求が不要の場合でも、指定されたリーフ局２は、再送要求なしの情報をルート局１へ送信する。
【００８１】
　通信環境の悪化などにより、ルート局１がリーフ局２からの再送要求パケットを受信することが困難な場合がある。このような場合、リーフ局２において、受信ブロック情報記憶装置２５が、再送要求パケットを所定回数以上送信しても、要求したデータブロックを受信しなかったことを確認すると、再送要求のためのデータブロックの情報を再送要求パケット生成部２６に出力しないか、またはその出力の回数を制限する。これにより、そのデータブロックについての再送要求パケットが生成されないか、または再送要求パケットの生成頻度が低下する。それ以降は再送要求が行われなくなるか、または再送要求の回数が減少する。
【００８２】
　このようにすれば、リーフ局２が繰り返し再送要求してもデータブロックを受信できない場合に、動画や音声のリアルタイムデータの伝送に必要な規定時間内に間に合わないデータブロックの再送を回避することができる。また、このような無駄になる再送要求を繰り返すことによって、他のリーフ局２からの再送要求が制限されることを防止できる。
【００８３】
　一方、ルート局１では、新規入力データが、伝送されるデータとしてデータ記憶装置１１に蓄えられている。また、再送要求は再送要求パケット受信部１４で受信され、再送要求パケット解析部１５で再送の必要なデータブロックについて解析する。再送要求パケット解析部１５によって得られた再送要求の情報は、データ記憶装置１１へ伝えられる。再送のデータ情報は、次回の送信データパケットに含まれており、データ記憶装置１１から読み出される。続いて、新規入力データ情報がデータ記憶装置１１から読み出される。そのデータ情報は、誤り訂正符号化処理部１２でデータブロック毎に誤り訂正符号が付加される。このようにして、データブロック単位で誤り訂正可能なデータパケットが生成される。
【００８４】
　割当処理部１６では、再送要求のあったリーフ局２対して再送要求発言権を与えるためのリーフ局２の情報（割当情報）を生成する。誤り訂正符号化処理部１２からのデータパケットは、データ送信部１３で上記の割当情報が付加されてリーフ局１へ送信される。
【００８５】
　上記の割当情報は、割当処理部１６で生成されてデータ送信部１３でデータパケットに付加されるが、効率良くリーフ局割当を行うために、再送要求パケット解析部１５から各リーフ局２の再送要求状況をフィードバックしても良い。
【００８６】
　続いて、上記の通信システムの動作を図８のフローチャートを参照して説明する。
【００８７】
　まず、ルート局１は、送信順序に従って送信データパケットを生成し（Ｓ１）、これをリーフ局２…に送信する（Ｓ２）。一方、再送要求発言権のあるリーフ局２…は、送信データパケットを正しく受信したか否かを判定し（Ｓ３）、正しく受信した場合、ルート局１に肯定応答ＡＣＫを返送する。これにより、処理がＳ１に戻り、ルート局１が次に続く送信データパケットを生成する。
【００８８】
　一方、Ｓ３で、あるリーフ局２が送信データパケットを正しく受信しなかった場合、そのリーフ局２から再送要求パケットがルート局１に送信される。ルート局１は、その再送要求パケットを受信すると、リーフ局１毎に再送順位を判断して、その順位に基づいてデータパケットを生成する（Ｓ４）。そして、ルート局１は、生成した再送データパケットを次の通信サイクルのＳ２で送信する。
【００８９】
　以上のように、本実施の形態の通信システムでは、データブロック単位でデータを再送することによって、データパケット全体を再送する必要がなくなり、帯域を無駄にすることなく効率的にデータを送信することができる。また、リーフ局２が複数存在しても、リーフ局２が予め与えられている再送要求発言権で定まる期間で再送要求を送信するので、全てのリーフ局２からの再送要求を衝突することなく送信することができる。それゆえ、通信速度が低い場合でも、動画や音声といったデータをリアルタイムで送信できる時間を十分確保することができる。また、その詳細については、以下に述べる各実施例でより明確になるであろう。
【実施例】
【００９０】
　続いて、上記の通信システムにおけるデータ再送を具体例を以下の各実施例にて説明する。
【００９１】
　全リーフ局２…の数をｎとすると、１通信サイクル（以降、単にサイクルと称する）において再送要求パケットを送信するリーフ局２…の数は、１〜ｎであり、データの帯域幅と伝送データ長とによって定まる。実施例１ないし４では、データパケットの伝送サイクル毎に２つのリーフ局２が再送要求できる例について説明する。また、実施例５では、データパケットの伝送サイクル毎に１つのリーフ局２が再送要求できる例について説明する。そのサイクルに再送要求発言権が与えられなかったリーフ局２に、次のサイクル以降にルート局１から再送要求権が与えられるように、全リーフ局２が均等に再送要求できることを初期設定としている。
【００９２】
　また、リーフ局２として、１つのルート局１に対して３つのリーフ局Ａ〜Ｃ（図１参照）が設けられており、ルート局１からリーフ局Ａ〜Ｃへのデータ伝送が行われている。また、伝送データのブロック数ｂは４である。再送用のブロックが１個保証されているので、伝送の帯域としてはブロック５個分が確保されている。データブロックが再送されるときには、ルート局１が、ブロック数を５（＝ｂ＋１）に増加させてデータパケット送信し、再送による遅れがなくなるまで増加したブロック数を維持して伝送する。
【００９３】
　動画を伝送する場合、ブロック数が多い場合は、１つのデータパケットで伝送できる動画の帯域が広くなるので、画像を高品位で伝送することができる。しかしながら、広い帯域のためにデータブロックの再送回数が少なくなるため、画像の途切れや乱れが生じやすくなる。一方、ブロック数が多い場合は、１つのデータパケットで伝送できる動画の帯域が狭くなるので、画像の伝送品位が低下するが、データブロックの再送回数が多くなるので、画像の途切れや乱れが生じにくくなる。したがって、ブロック数は、画像の品位とデータブロックの再送回数とのいずれを重視するかで決定される。
【００９４】
　なお、各実施例において、特定のリーフ局について言及する場合はＡ、ＢおよびＣの符号を使用し、リーフ局を特定しない場合は２の符号を使用する。
【００９５】
　（実施例１）
　本実施例では、図１および図９に示すように、ルート局１が送信するデータパケットP(1)は、誤り訂正単位で設けられたデータブロックB(101)〜B(104)、および再送要求発言権情報L(101)，L(102)を有している。ルート局１のデータパケットP(1)では、再送要求発言権情報L(101)によってリーフ局Ａの再送要求が指定されるとともに、再送要求発言権情報L(102)によってリーフ局Ｂの再送要求が指定されている。この状態で、ルート局１からのデータパケットの送信後、リーフ局Ａが再送要求発言権情報L(101)に対応して再送要求パケットLA(1) を送信し、リーフ局Ｂが再送要求発言権情報L(102)に対応して再送要求パケットLB(1) を送信している。
【００９６】
　リーフ局Ａは、ルート局１からのデータパケットP(1)に対して誤り訂正を行った結果、データパケット内の全てのデータブロックB(101)〜B(104)を正常に受信できたので、ルート局１に再送要求が無いことを示す肯定応答ＡＣＫを返送する。一方、リーフ局Ｂは、データブロックB(104)に対する誤りを訂正しきれなかったために、再送要求パケットLB(1) においてデータブロックB(104)の再送を要求するための再送要求情報R(104)を送信する。
【００９７】
　２段目のサイクルにおいて、ルート局１は、データパケットP(2)で、前のサイクルで再送要求を受けたデータブロックB(104)を再送し、続いて新規のデータブロックB(201)〜B(204)を送信する。このサイクルでは、リーフ局Ｃが再送要求発言権情報L(201)によって再送要求発言権が与えられ、リーフ局Ａが再送要求発言権情報L(202)によって再送要求発言権が与えられている。ここでは、リーフ局Ｃが、データパケットP(2)を受信して誤り訂正を行った結果、正常に受信できたものの、データパケットP(1)を受信した際のデータブロックB(101)を正常に受信できてなかったために、再送要求パケットLC(1) でデータブロックB(101)の再送を要求する再送要求情報R(101)を送信している。一方、リーフ局Ａは、再送要求パケットで肯定応答ＡＣＫを送信しているので、再送を要求していない。
【００９８】
　３段目のサイクルにおいて、ルート局１は、同様にしてデータパケットP(3)で、前のサイクルで再送要求を受けたデータブロックB(101)を再送し、続いて新規のデータブロックB(301)〜B(304)を送信する。このサイクルでは、リーフ局Ｂが再送要求発言権情報L(301)によって再送要求発言権が与えられ、リーフ局Ｃが再送要求発言権情報L(302)によって再送要求発言権が与えられている。ここでは、リーフ局Ｃが、データパケットP(3)を受信して誤り訂正を行った結果、正常に受信できたものの、データパケットP(3)を受信した際のデータブロックB(304)を正常に受信できてなかったために、再送要求パケットLC(3) でデータブロックB(304)の再送を要求する再送要求情報R(304)を送信している。一方、リーフ局Ｂは、再送要求パケットで肯定応答ＡＣＫを送信しているので、再送を要求していない。
【００９９】
　本実施例では、３台のリーフ局Ａ〜Ｃが存在し、１サイクルあたりに再送要求可能なリーフ局２が２台指定されるので、最低で３サイクルの間に、全てのリーフ局Ａ〜Ｃが再送要求を均等に２回ずつ送信できる。このことをタイミングチャートで示すと、図９のように表すことができる。このように、全てのリーフ局Ａ〜Ｃの再送要求パケットが、一定順序で均等に送信されている。ここでは、このような再送要求パケットの均等な送信状況が、基本的なリーフ局の再送要求発言権の割当であるとしている。
【０１００】
　図１に示す１段目から３段目までのサイクルの再送要求状況から各リーフ局Ａ〜Ｃの受信状況を推測した場合、リーフ局Ｃは毎回再送要求を送信しており、受信状況が最も悪い状況であると判断できる。このため、ルート局１は、この判断より以降の再送要求発言権でリーフ局Ｃを優先して再送要求を受けている。よって、リーフ局Ｃは、４段目以降のサイクルで連続して再送要求発言権が与えられ、再送要求が連続しなくなる５段目のサイクルまで優先的に再送要求ができる。
【０１０１】
　再送要求パケットLC(4) すなわち肯定応答ＡＣＫの送信までは、リーフ局Ｃが再送要求を毎回送信しているので、ルート局１がリーフ局Ｃに再送要求発言権を毎回与えている。続いて、再送要求パケットLC(5) の送信では、再送要求がない状態に変わっているので、ルート局１は、これ以後、各リーフ局２に均等な再送要求発言権を与える。つまり、あるリーフ局２の再送要求が複数ある場合は、より古いデータの再送を優先して、そのリーフ局２の再送要求発言権を高くする一方、再送要求が途絶えると各リーフ局２の通常再送要求発言権を均等にする。
【０１０２】
　図９は、前述のように、リーフ局Ｃが２回（所定回数）以上の再送を要求をしているために優先して再送要求できる例を示しており、図１０は、全てのリーフ局Ａ〜Ｃが均等に再送要求発言権を与えられている例を示している。また、本実施例では、全ての送信が同一電波チャネルで行われていて、ルート局１およびリーフ局Ａ〜Ｃの送信パケットがお互いに衝突しないように、各局の発言時間の指定をルート局１が行っている。
【０１０３】
　なお、図９および図１０において、データパケットP(1)〜P(6)、リーフ局Ａからの再送要求パケットLA(1) 〜LA(4) 、リーフ局Ｂからの再送要求パケットLB(1) 〜LB(4) 、リーフ局Ｃからの再送要求パケット LC(1)〜LC(4) は、図１における各パケットに対応している。また、データパケットP(1)〜P(6)の斜線部分のブロックは、再送要求権のあるリーフ局２を指定するための再送要求発言権情報L(101)〜L(602)の部分に相当する。また、図１、図９および図１０では、各データパケットの先頭部分に設けられる前述の物理層プリアンブルＰおよび物理層ヘッダＨの図示を省略している。
【０１０４】
　（実施例２）
　本実施例は、図１１に示すように、リーフ局Ｂが無線通信における電波干渉などの要因により、ルート局１からのデータパケットP(1)の全てのデータブロックB(101)〜B(104)の受信に失敗した場合の再送を示す例である。
【０１０５】
　１段目のサイクルにおいて、リーフ局Ｂは、データパケットP(1)の再送要求発言権情報L(102)によって再送要求発言権が与えられているが、データパケットP(1)の受信を失敗しているために再送要求パケットLB(1) を送信することができない。一方、ルート局１は、リーフ局Ｂからの再送要求パケットLB(1) を受信しなかったため、次のサイクルでも連続してリーフ局Ｂに対する再送要求発言権を与えている。
【０１０６】
　これに対し、リーフ局Ｂは、このサイクルでのデータパケットP(2)を正しく受信できたので、データパケットP(2)の情報を前述の受信データ解析部２４で解析することにより、それまでのパケット解析情報との間の抜け落ちた情報がある場合は、以前のパケット受信に失敗していたと判断できる。リーフ局Ｂは、この情報を参照して、それまでに受信できていない全データブロックB(101)〜B(104)の再送を再送要求パケットLB(2) を送信することによって要求する。ルート局１は、再送要求パケットLB(2) のR(101-104)を受信して、次のデータパケットP(3)でデータブロックB(101)〜B(104)を再送する。
【０１０７】
　その後、ルート局１とリート局Ｂとの間の通信状況が改善することによって、以降のデータパケットが正常に受信され続けると、データパケットP(7)の送信では４つのデータブロックB(701)〜B(704)でデータが伝送されて再送による遅延がなくなる。
【０１０８】
　（実施例３）
　本実施例は、図１２に示すように、リーフ局Ａ，Ｂがルート局１からデータパケットを受信して再送要求パケットLA(n) ，LB(n) を送信しているが、ルート局１がリーフ局Ｂの送信した再送要求パケットの受信に失敗した例を示している。ルート局１は、あるリーフ局２からの再送要求パケットの受信に失敗すると、前述の割当処理部１６によって、そのリーフ局２に対して連続して再送要求発言権を割り当てる。
【０１０９】
　具体的には、同図において、リーフ局Ｂの破線で表された再送要求パケットLB(1),LB(2),LB(5) は送信されているが、ルート局１が受信できなかったことを表している。ルート局１は、リーフ局ＢがデータパケットP(1)のデータブロックB(104)の再送を要求したが、その再送要求パケットLB(1) の受信に失敗したため、次のサイクルでリーフ局Ｂに対して再送要求発言権を割り当てている。これに対し、リーフ局Ｂは、前のサイクルで受信できなかったデータブロックB(104)および今回のサイクルで受信できなかったデータブロックB(204)の再送を併せて要求する。
【０１１０】
　これに対し、ルート局１は、再度、リーフ局Ｂからの再送要求パケットLB(2) の受信に失敗したために、リーフ局Ｂに対して再び再送要求発言権を割り当てる。３段目のサイクルにおいて、ルート局１は、リーフ局Ｂからの再送要求パケットLB(2) の受信に成功すると、データパケットP(1)４段目のサイクルにおいて、データパケットP(1)でデータブロックB(104)，B(204)を再送する。
【０１１１】
　本実施例では、ルート局１が、少なくとも、リーフ局２の再送要求パケットの受信に成功し、データブロックをリーフ局２に再送できるようになるまで、そのリーフ局２に再送要求発言権を割り当てるようにしている。それゆえ、ルート局１とリーフ局２との間の通信環境が悪い状態（障害物の存在や両局間の離れ過ぎなど）である場合に、ルート局１がリーフ局２からの再送要求パケットの受信に失敗しても、ルート局１は、通信環境の改善によって再送要求パケットを受信できるようになると、リーフ局２に対し要求されたデータブロックを再送することができる。
【０１１２】
　（実施例４）
　本実施例は、図１３に示すように、再送要求が各リーフ局から複数あり、再送要求の多いデータブロックのうち古いものから順に再送をしていく例を示している。
【０１１３】
　最初のサイクルにおいて、リーフ局Ａは、再送要求情報R(101,103)によってデータブロックB(101)，B(103)の再送を要求しており、リーフ局Ｂは、再送要求情報R(103)によってデータブロックB(103)の再送を要求している。ここでは、データブロックB(103)の再送要求が複数あるために、ルート局１は、同じデータパケットP(1)において再送要求の少ないデータブロックB(101)よりもデータブロックB(103)を先に再送している。
【０１１４】
　２段目のサイクルにおいて、リーフ局Ｃは、再送要求情報R(104,203)によってデータブロックB(104)，B(203)の再送を要求し、続いて、リーフ局Ａは、再送要求情報R(201)によってデータブロックB(201)の再送を要求している。リーフ局Ｃから再送要求されたデータブロックB(104)は、前のサイクルでのデータパケットP(1)に含まれており、要求されたデータブロックB(104)，B(201)，B(203)のうち最も先に送信されている。このため、３段目のサイクルにおいて、ルート局１は、データパケットP(3)でデータパケットP(2)のデータブロックB(201)，B(203)，B(204)の再送より優先してデータブロックB(104)を再送している。
【０１１５】
　その後、通信状況が改善して以降のデータパケットP(4)〜P(7)が正常に受信され続けると、同図に示すようにデータパケットP(7)の送信では再送による遅延がなくなる。
【０１１６】
　本実施例では、再送要求のより多いデータブロックを優先して再送するようにしている。これにより、何らかの障害のために、後ろのいくつかのデータブロックかが受信できなくなる現象が生じた場合に、再送要求の多いデータブロックをより確実に再送することができる。
【０１１７】
　なお、本実施例では、リーフ局Ａ〜Ｃが、全て同一電波（周波数）チャネルで再送要求を行っているが、ルート局１がリーフ局Ａ〜Ｃに送信する電波チャネルを別に設けておき、リーフ局Ａ〜Ｃの再送要求のための送信チャネルとして複数の電波チャネルを用意しておけば、より時間を有効に再送要求することができる。
【０１１８】
　（実施例５）
　本実施例は、前述の実施例１ないし４と異なり、図１４および図１５に示すように、リーフ局Ａ〜Ｃ局のうち１台ずつ順番に再送要求発言権が与えられる例を示している。
【０１１９】
　図１４では、リーフ局２においてデータパケットを受信した際に、誤り訂正不能となったデータブロックを×印で示している。リーフ局Ａは、それぞれデータパケットP(1)の３番目のデータブロックB(103)、データパケットP(3)の２番目のデータブロックB(202)、データパケットP(5)，P(6)の３番目のデータブロックB(502)，B(602)の誤り訂正が不能である。また、リーフ局Ｂは、それぞれデータパケットP(1)の２，３番目のデータブロックB(102)，B(103)、データパケットP(5)の３番目のデータブロックB(502)の誤り訂正が不能である。さらに、リーフ局Ｃは、それぞれデータパケットP(2)の２番目のデータブロックB(201)、データパケットP(3)の１番目のデータブロックB(102)の誤り訂正が不能である。
【０１２０】
　ルート局１は、データパケットP(1)で、再送要求発言権情報L(101)によってリーフ局Ａを指定し、データブロックB(101)〜 B(104) を送信している。これに対し、リーフ局Ａは、このサイクルでの再送要求発言権を有するので、データブロックB(103)の再送を要求する再送要求パケットLA(1) を送信する。すると、次のサイクルで、ルート局１は、受信した再送要求パケットLA(1) の情報に基づいてデータパケットP(2)でデータブロックB(103)を再送するとともに、新たにデータブロックB(201)〜 B(204) を送信している。
【０１２１】
　また、ルート局１は、データパケットP(2)で、再送要求発言権情報L(201)によってリーフ局Ｂを指定している。このため、リーフ局Ｂは、このサイクルでの再送要求発言権を有するので、データブロックB(102)の再送を要求するとともに、データパケットP(2)で誤り訂正が不能であったデータブロックB(202)の再送を再送要求パケットLB(1) を送信することで要求する。ここで、リーフ局Ｂは、データパケットP(1)でデータブロックB(103)の誤り訂正が不能であったが、データパケットP(2)において正常に受信できたので、データブロックB(103)の再送を要求しない。
【０１２２】
　すると、ルート局１は、次のサイクルにおいて、再送要求パケットLB(1) の情報に基づいてデータパケットP(3)でデータブロックB(102)，B(202)を再送するとともに、新たにデータブロックB(301)〜 B(303) を送信する。また、ルート局１は、再送要求発言権情報L(301)によってリーフ局Ｃに再送要求発言権を割り当てている。データブロックB(304)は、本来、このサイクルで送られるべきであるが、データブロックB(102)，B(202)の再送のために、このサイクルでは送信されずに次のサイクルで送信される。
【０１２３】
　また、図１４に示すように、このサイクルにおいて、リーフ局ＡはデータブロックB(202)の誤り訂正が不能であり、リーフ局ＣはデータブロックB(102)の誤り訂正が不能である。リーフ局Ｃは、このサイクルでの再送要求発言権を有するので、再送要求パケットLC(1) を送信することでデータブロックB(201)の再送を要求する。
【０１２４】
　さらに次のサイクル以降は、同様に、ルート局１は、リーフ局Ａ〜Ｃからの再送要求の情報にしたがってデータブロックを再送し、リーフ局Ａ〜Ｃは誤り訂正状態により必要に応じて再送要求を送信する。そして、以降のデータパケットが正常に受信され続けると、データパケットP(7)の送信では４つのデータブロックB(701)〜B(704)でデータが伝送されて再送による遅延がなくなる。
【産業上の利用可能性】
【０１２５】
　本発明は、複数の受信装置に対してデータの再送を行うデータ通信方法およびデータ通信システム、さらにはこのようなデータ通信システムに設けられる送信装置および受信装置に適用できる。
【図面の簡単な説明】
【０１２６】
【図１】本発明の実施の一形態に係る通信システムにおけるルート局と複数のリーフ局との間で送受信される実施例１の各パケットのフレーム構成を示す説明図である。
【図２】上記通信システムの構成を示すブロック図である。
【図３】上記ルート局の構成を示すブロック図である。
【図４】上記リーフ局の構成を示すブロック図である。
【図５】上記ルート局から送信されるデータパケットのフォーマットを示す説明図である。
【図６】上記リーフ局から送信される再送要求パケットのフォーマットを示す説明図である。
【図７】上記リーフ局から送信される他の再送要求パケットのフォーマットを示す説明図である。
【図８】上記通信システムの動作手順を示すフローチャートである。
【図９】上記通信システムにおけるルート局と複数のリーフ局との間で特定のリーフ局が優先して再送要求発言権が与えられる場合の送受信のタイミングを示すタイミングチャートである。
【図１０】上記通信システムにおけるルート局と複数のリーフ局との間で各リーフ局が均等に再送要求発言権が与えられる場合の送受信のタイミングを示すタイミングチャートである。
【図１１】上記通信システムにおけるルート局と複数のリーフ局との間で送受信される実施例２のデータパケットのフレーム構成を示す説明図である。
【図１２】上記通信システムにおけるルート局と複数のリーフ局との間で送受信される実施例３の各パケットのフレーム構成を示す説明図である。
【図１３】上記通信システムにおけるルート局と複数のリーフ局との間で送受信される実施例４の各パケットのフレーム構成を示す説明図である。
【図１４】上記通信システムにおけるルート局と複数のリーフ局との間でパケットの送受信を行う実施例５における送受信のタイミングを示すタイミングチャートである。
【図１５】上記実施例５の各パケットのフレーム構成を示す説明図である。
【符号の説明】
【０１２７】
　１　　　　　ルート局（送信局、送信装置）
　２　　　　　リーフ局（受信局、受信装置）
１４　　　　　再送要求可能リーフ局割り当て処理（再送要求指定手段、再送期間指定手
段、周波数チャネル指定手段、優先許可手段、順位決定手段、多数順位決
定手段、優先再送許可手段）
１５　　　　　再送要求パケット解析部
２２　　　　　誤り訂正復号処理部（誤り訂正手段）
２４　　　　　受信データ解析部（訂正可能ブロック特定手段）
２５　　　　　受信ブロック情報記憶装置（訂正不能ブロック特定手段、未受信確認手
段、再送要求制限手段）
２６　　　　　再送要求パケット生成部
２７　　　　　再送要求パケット送信部（再送要求送信手段）
Ａ〜Ｃ　　　　リーフ局（受信局、受信装置）
Ｂ1 〜Ｂn 　　データブロック（誤り訂正ブロック）
P(1)〜P(8)　　データパケット
【図１】
2004140861.tif 000003
【図２】
2004140861.tif 000004
【図３】
2004140861.tif 000005
【図４】
2004140861.tif 000006
【図５】
2004140861.tif 000007
【図６】
2004140861.tif 000008
【図７】
2004140861.tif 000009
【図８】
2004140861.tif 000010
【図９】
2004140861.tif 000011
【図１０】
2004140861.tif 000012
【図１１】
2004140861.tif 000013
【図１２】
2004140861.tif 000014
【図１３】
2004140861.tif 000015
【図１４】
2004140861.tif 000016
【図１５】
2004140861.tif 000017