JPH1084336A - 再送制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 余分なオーバーヘッドを付加することなく、
モジュロの一周によるデータ順序の入れ替わりを防止し
た高効率な再送制御方法を提供することである。 【解決手段】 送信側は、モジュロＭで巡回するフレー
ム番号の付いたフレームを、連続的に受信側に送信し続
ける。受信側は、受信したフレーム中に誤りを検出した
場合、当該フレームのフレーム番号を付したリジェクト
を返送する。送信側は、このリジェクトに応答して、該
当するフレームを受信側に再送する。このような再送制
御を行う場合において、同一フレームに対して返送可能
なリジェクトの上限回数Ｎｒを予め決定しておき、受信
側は、同一フレームに対するリジェクトの返送を上限回
数Ｎｒを越える前に打ち切る。これによって、フレーム
番号のモジュロが一周する前に、同一フレームに対する
リジェクトの返送を打ち切ることができ、結果としてモ
ジュロの一周によるデータ順序の入れ替わりを防止する
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、再送制御方法に関
し、より特定的には、伝送誤りが生じた場合に、その誤
ったデータを再送することによって誤り訂正を行う再送
制御方法に関する。

【０００２】

【従来の技術】移動・携帯データ通信サービスは、モバ
イルマルチメディアという言葉に代表されるように、近
年最も実現への要求が高まっているサービスの１つであ
る。パーソナルハンディホンシステム（ＰＨＳ）は、ベ
アラ伝送速度が３２ｋｂｉｔ／ｓと高速であり、無線環
境でのマルチメディアを実現するために有効なインフラ
ストラクチャであると期待されている。有線回線に比べ
回線品質が悪い移動通信環境でのデータ通信を実現する
ためには、誤り制御技術が重要な役割を果たす。このよ
うな誤り制御技術の１つとして、従来、ＳＲ（Ｓｅｌｅ
ｃｔｉｖｅ−Ｒｅｐｅａｔ）方式の再送制御方法が提案
されている。

【０００３】従来のＳＲ再送制御方法は、折り返し遅延
時間（ＲＴＤ）中にも連続的にブロックを送信し続け、
リジェクト（再送要求）が返ってきたフレームのみを再
送する。そのため、受信側は、誤りのあるフレームの後
に受信した正しいフレームを保存するためのバッファを
有しており、再送されたフレームに誤りが無ければ、当
該再送されたフレームおよびバッファ内に蓄積されてい
るフレームを、フレーム番号の順番に従ってユーザに出
力する。

【０００４】図１２は、従来のＳＲ再送制御方式のフレ
ーム構成を示している。なお、図１２（ａ）は、送信デ
ータを伝送するためのフレーム（以下、送信フレームと
称す）の構成を示し、図１２（ｂ）は、受信データに誤
りが発生し、または再送待ちタイマのタイムアウトが発
生した場合に、受信側から返送されるリジェクトフレー
ムの構成を示している。

【０００５】図１２（ａ）に示すように、送信フレーム
は、送信データブロック４０１と、フレーム番号４０２
と、誤り検出符号４０３と、フレーム同期用の同期フラ
グ４０４とを含む。一方、図１２（ｂ）に示すように、
リジェクトフレームは、フレーム番号４０２と、リジェ
クトコード４０５と、返送フレームの誤り検出符号４０
６とを含む。送信側は、送信データを複数の送信データ
ブロック４０１に分割し、それぞれにフレーム番号４０
２を付加した後、データブロックまたはフレーム番号に
誤りが発生したことを検出できるようにするための誤り
検出符号４０３を発生し、これを送信データブロック４
０１に添付する。フレーム同期の方法にはいくつか種類
があるが、ここでは特定のビットパターンの同期コード
をフレームの先頭に付ける方式を示している。フレーム
番号は、モジュロ８（３ビット）、モジュロ１６（４ビ
ット）、モジュロ３２（５ビット）、モジュロ６４（６
ビット）、モジュロ１２８（７ビット）などが用いられ
る。一般的に言うと、モジュロＭのフレーム番号は、０
から始まり、１フレーム毎に１ずつ増え、Ｍ−１を過ぎ
ると０に戻り、以下これをサイクリックに繰り返す。

【０００６】図１３は、従来のＳＲ再送制御方式におけ
る送受信タイミングの一例を示している。なお、図１３
（ａ）は、送信フレームタイミングとフレーム番号とを
示し、図１３（ｂ）は、フレーム誤りの有無と返送フレ
ームとを示し、図１３（ｃ）は、受信フレームタイミン
グとフレーム番号とを示し、図１３（ｄ）は、受信バッ
ファに格納されたデータのフレーム番号を示している。

【０００７】なお、本明細書では、フレーム番号ｎのフ
レームを、フレーム（ｎ）と標記することにする。

【０００８】図１３の例では、フレーム（３）に誤りが
発生し、フレーム（４）を受信した時点でフレーム
（３）に誤りがあることが判明し、返送フレームでフレ
ーム（３）に対するリジェクトを返送している。ここで
は、折り返し遅延時間（ＲＴＤ）が４フレーム時間であ
るが、エラーフレームのフレーム番号を知るのに１フレ
ーム時間ずれるため、送信側に返送フレームが折り返し
てくるまでに５（＝ＲＴＤ＋１＝４＋１）フレーム時間
を要している。送信側は、フレーム（３）に対するリジ
ェクトを受信するまで新規フレームを送信し続けるが、
フレーム（３）に対するリジェクトを受信するやいな
や、フレーム（３）を再送する。ここでは、再送フレー
ム（３）にも誤りが生じた場合を示している。受信側
は、受信したエラーフレームを廃棄し、または後に誤り
訂正に用いる場合にはこれを保存し、結局、リジェクト
を返送した時点で起動した再送待ちタイマのタイムアウ
ト時間（Ｔ×Ｆ）経過時点で、再びフレーム（３）に対
するリジェクトを返送する。再送待ちタイマのタイムア
ウト時間（Ｔ×Ｆ）は、折り返し遅延時間（ＲＴＤ）よ
りも大きく設定する。図１３の場合、フレーム（３）
は、２回の再送で誤りなく受信側に届く。受信側は、バ
ッファに保存しておいた受信済みのフレーム（４）〜
（１４）のデータの先頭に、フレーム（３）のデータを
付加し、ユーザに転送する。

【０００９】上述したように、従来のＳＲ再送制御方法
は、折り返し遅延時間（ＲＴＤ）中にも連続的に新規フ
レームを送信し続け、リジェクトが返ってきたフレーム
のみを再送するため、折り返し遅延時間（ＲＴＤ）が大
きな伝送路を用いても、効率の良い誤り訂正が可能であ
る。

【００１０】

【発明が解決しようとする課題】図１４は、折り返し遅
延時間（ＲＴＤ）が８フレーム時間の場合の再送制御例
を示している。この図１４は、折り返し遅延時間が異な
る以外は図１３と同じであり、モジュロも図１３の場合
と同様に１６である。図１４の場合、フレーム（３）に
対する２回目のリジェクトが送信側に届く以前に、送信
フレーム番号のモジュロが一回転する。そのため、受信
側で最も古い再送待ちフレームであるフレーム（３）と
同じフレーム番号の新規フレーム（３）が送信され、受
信側で受信される。この場合、受信側は、受信フレーム
（３）が、新規フレームなのか再送フレームなのかを区
別できない。そのため、新規フレームであるにも関わら
ず、バッファに保存しておいた受信済みのフレーム
（４）〜（１４）のデータの先頭に、新規フレーム
（３）のデータを付加してユーザに転送する事態が生じ
る。その結果、ユーザには、データブロックの順番が入
れ替わったデータ列が渡される。そこで、新旧フレーム
を識別するための識別ビットを付加したり、モジュロの
ビット数を増やすことが考えられるが、このような方法
では、フレームのオーバーヘッドが増えてしまうという
別の問題が生じる。

【００１１】ところで、複数の端末が接続されたネット
ワーク上で、相互の端末間の応答待ち時間Ｔｗおよび再
送間隔Ｔｒと、ネットワークの応答性の観点から決めた
伝送断念時間Ｔｋとから、再送回数Ｎｒを算出する方法
が、特開平６−２５２９７８号公報に開示されている。
この公開公報に開示された再送回数算出方法では、まず
応答待ち時間Ｔｗが、次式（１）により算出される。 Ｔｗ＝Ｋ１・（Ｌｆ・Ｓｇ） …（１） Ｋ１：応答待ち時間係数（Ｋ１≧１） Ｌｆ：データ伝送フレームの最大長（ｂｉｔ） Ｓｇ：見かけの伝送速度（ｂｐｓ）

【００１２】上式（１）は、ネットワークを複数の端末
で分割して使用することに起因して見かけの伝送速度が
変動し、低下した伝送速度で、あるデータ量のデータフ
レームを伝送するのに要する時間が応答待ち時間となる
ことを前提として成り立っている。このような場合に
は、応答待ち時間の間に複数のフレームが送信されるこ
とはなく、ＳＲ再送制御の効果が得られない。また、モ
ジュロが一周してしまうこともない。

【００１３】さらに、上記公開公報に開示された再送回
数算出方法では、次式（２）によりデータ再送間隔Ｔｒ
を算出し、この算出したデータ再送間隔Ｔｒと、ネット
ワークの応答性の観点から決めた伝送断念時間Ｔｋと、
応答待ち時間Ｔｗとを次式（３）に代入することによ
り、再送回数Ｎｒを決定するようにしている。 Ｔｒ＝Ｋ２・（Ｌｆ／Ｓｇ） …（２） Ｎｒ＝（Ｔｋ−Ｔｗ）／Ｔｒ …（３） Ｋ２：再送間隔係数（Ｋ２≧Ｋ１≧１）

【００１４】上記のように、変動する見かけの伝送速度
に適応して再送回数を決定することにより、常にネット
ワークの応答性を安定な状態に保つことができる。

【００１５】以上述べたように、特開平６−２５２９７
８号公報に記載された発明の目的は、ネットワークの応
答性の保証を目的としており、ＳＲ再送制御への適用は
言うにおよびばず、モジュロが一周してしまうことの防
止に適用することは全く考慮されていない。

【００１６】それ故に、本発明の目的は、余分なオーバ
ーヘッドを付加することなく、モジュロの一周によるデ
ータ順序の入れ替わりを防止した高効率な再送制御方法
を提供することである。

【００１７】

【課題を解決するための手段】本発明は、上記のような
目的を達成するために、以下に示すような特徴を備えて
いる。

【００１８】第１の発明は、モジュロＭで巡回するフレ
ーム番号の付いたフレームを送信側から受信側に対して
連続的に送信する際に、伝送誤りの生じたフレームにつ
いて、再送制御により誤り訂正を行う方法であって、受
信側は、受信したフレーム中に誤りを検出すると、誤り
を検出したフレームのフレーム番号を付したリジェクト
を送信側に返送し、送信側は、リジェクトを受信する
と、当該リジェクトに含まれるフレーム番号に対応する
フレームを受信側に再送し、フレーム番号のモジュロが
一周する間に、同一フレームに対して返送可能なリジェ
クトの上限回数Ｎｒを予め決定しておき、受信側は、同
一フレームに対するリジェクトの返送を上限回数Ｎｒを
越える前に打ち切ることを特徴とする。

【００１９】上記のように、第１の発明によれば、フレ
ーム番号のモジュロが一周する間に、同一フレームに対
して返送可能なリジェクトの上限回数Ｎｒを予め決定し
ておき、この上限回数Ｎｒを越える前に同一フレームに
対するリジェクトの返送を打ち切るようにしているの
で、余分なオーバーヘッドを付加することなく、モジュ
ロの一周によるデータ順序の入れ替わりを防止すること
ができる。

【００２０】第２の発明は、第１の発明において、任意
の１フレームについてのみリジェクトの返送が繰り返さ
れ、当該リジェクトに対するフレームの再送が全て実行
されず、それ以外のフレームが全て誤り無く伝送される
場合にモジュロが進む速度を基準にして、リジェクトの
上限回数Ｎｒを決定することを特徴とする。

【００２１】上記第２の発明によれば、フレーム番号の
モジュロが最も早く進む最悪のケースを想定してリジェ
クトの上限回数Ｎｒを決定するようにしているので、ど
のような状況が生じても、モジュロが一周する前に同一
フレームに対するリジェクトの返送を確実に打ち切るこ
とができる。

【００２２】第３の発明は、第２の発明において、リジ
ェクトを返送してから再送フレームを受信するまでの制
限時間を規定するためのタイマのタイムアウト時間をｔ
とし、適当なマージンをｐとした場合に、上限回数Ｎｒ
を、 Ｎｒ≦｛（Ｍ−１）×Ｆ−ｐ｝／ｔ …（ａ） 上式（ａ）を満たす正の整数として決定することを特徴
としている。

【００２３】第４の発明は、第３の発明において、ｔ＝
Ｔ×Ｆ、ｐ＝Ｐ×Ｆとしたときに、上限回数Ｎｒを、 Ｎｒ≦（Ｍ−１−Ｐ）／Ｔ …（ｂ） 上式（ｂ）を満たす正の整数として決定することを特徴
としている。

【００２４】第５の発明は、モジュロＭで巡回するフレ
ーム番号の付いたフレームを送信側から受信側に対して
連続的に送信する際に、伝送誤りの生じたフレームにつ
いて、再送制御により誤り訂正を行う方法であって、受
信側は、受信したフレーム中に誤りを検出すると、誤り
を検出したフレームのフレーム番号を付したリジェクト
を送信側に返送し、送信側は、リジェクトを受信する
と、当該リジェクトに含まれるフレーム番号に対応する
フレームを受信側に再送し、受信側は、判別不能な受信
フレームのフレーム番号を、判別可能な受信フレームの
フレーム番号から予測し、予測したフレーム番号が再送
待ちのフレームの中で最も古いフレームのフレーム番号
の１つ前の番号に達したとき、異常状態に遷移して当該
最も古いフレームについてのリジェクトの返送を打ち切
ることを特徴とする。

【００２５】前述の第１〜第５の発明のように、始めに
想定した最悪のケースにおいても、モジュロが一周した
ことによるデータ順序の入れ替わりが起こらないように
再送回数の上限を決めた場合、実際にはもう一回再送し
てもモジュロが一周しない場合が頻繁に起こり得る。そ
こで、第５の発明では、始めに再送回数を決定するので
はなく、受信側において既知の情報を順次活用し、誤り
により判別できないフレームについてのみ最悪のケース
を想定した再送回数の制限処理を行うことにより、可能
な限り再送回数を増やし、かつモジュロの一周によるデ
ータ順序の入れ替わりが起こらないようにしている。

【００２６】第６の発明は、第５の発明において、受信
側は、新規フレームを受信した場合に、当該新規フレー
ムのフレーム番号を初期値としてモジュロＭのカウンタ
に設定し、新規フレームの受信後に受信した判別不能な
フレームの連続受信数をカウンタによってカウントし、
カウンタのカウント値が再送待ちのフレームの中で最も
古いフレームのフレーム番号の１つ前の番号に達したと
き、異常状態に遷移することを特徴とする。

【００２７】第７の発明は、モジュロＭで巡回するフレ
ーム番号の付いたフレームを送信側から受信側に対して
連続的に送信する際に、伝送誤りの生じたフレームにつ
いて、再送制御により誤り訂正を行う方法であって、受
信側は、受信したフレーム中に誤りを検出すると、誤り
を検出したフレームのフレーム番号を付したリジェクト
を送信側に返送し、送信側は、リジェクトを受信する
と、当該リジェクトに含まれるフレーム番号に対応する
フレームを受信側に再送し、受信側は、判別不能な受信
フレームのフレーム番号を、判別可能な受信フレームの
フレーム番号から予測し、予測したフレーム番号が再送
待ちのフレームの中で最も古いフレームのフレーム番号
の１つ前の番号に達したとき、判定待ち状態に遷移し、
判定待ち状態遷移後に、再送待ちフレーム中で最も古い
フレームと同じフレーム番号を持つフレームを受信した
とき、当該受信したフレームを判定待ちフレームとして
保持し、判定待ちフレーム保持後に受信したフレームの
フレーム番号に基づいて、当該判定待ちフレームが再送
フレームか否かを判定することを特徴とする。

【００２８】前述した第５および第６の発明では、予測
したフレーム番号が再送待ちのフレームの中で最も古い
フレームのフレーム番号の１つ前の番号と一致すると、
無条件に異常状態に遷移して最も古いフレームについて
のリジェクトの返送を打ち切るようにしているため、実
際には再送要求フレームであるのに、そのフレームを廃
棄してしまうといった不具合が生じる。そこで、第７の
発明によれば、予測したフレーム番号が再送待ちフレー
ムの中で最も古いフレームのフレーム番号の１つ前に達
したときは、一旦判定待ち状態に遷移し、以降に受信し
たフレームが再送待ちフレーム中で最も古いフレームと
同じフレーム番号を持つフレームの場合、そのフレーム
を判定待ちフレームとして保持し、判定待ちフレーム保
持後に受信したフレームのフレーム番号に基づいて、当
該判定待ちフレームが再送フレームか否かを判定するよ
うにしているので、第５および第６の発明のように受信
フレームを再送フレームにもかかわらず廃棄してしまう
といった不具合が生じず、効率のよい誤り訂正を行うこ
とができる。

【００２９】第８の発明は、第７の発明において、受信
側は、新規フレームを受信した場合に、当該新規フレー
ムのフレーム番号を初期値としてモジュロＭのカウンタ
に設定し、新規フレームの受信後に受信した判別不能な
フレームの連続受信数をカウンタによってカウントし、
カウンタのカウント値が再送待ちのフレームの中で最も
古いフレームのフレーム番号の１つ前の番号に達したと
き、判定待ち状態に遷移することを特徴とする。

【００３０】第９の発明は、第８の発明において、受信
側は、判定待ち状態に遷移すると、判定待ち状態遷移前
に受信した新規フレームの中で最も新しい新規フレーム
のフレーム番号を第１のフレーム番号として記憶し、新
規フレームを受信するか、または判定待ちフレーム保持
後に当該判定待ちフレームと同じフレーム番号を持つフ
レームを受信すると、受信したフレームのフレーム番号
を第２のフレーム番号として記憶し、再送待ちフレーム
中で最も古いフレームのフレーム番号が第２のフレーム
番号よりも大きい場合、または第１のフレーム番号が再
送待ちフレーム中で最も古いフレームのフレーム番号よ
りも大きく、かつ第２のフレーム番号が第１のフレーム
番号より大きい場合は、判定待ち状態を解除するか否か
を判定する判定待ち解除判定状態に遷移し、それ以外の
場合は、異常状態に遷移して当該最も古いフレームにつ
いてのリジェクトの返送を打ち切ることを特徴とする。

【００３１】第１０の発明は、第９の発明において、受
信側は、判定待ち解除判定状態に遷移すると、判定待ち
フレームを保持しているか否かを判定し、判定待ちフレ
ームを保持していれば、判定待ち状態を解除して、当該
判定待ちフレームが再送フレームであると判定し、判定
待ちフレームを保持していなければ、第２のフレーム番
号を第１のフレーム番号に設定し、カウンタのカウント
値を第２のフレーム番号に設定し、第２のフレーム番号
をクリアし、判定待ち状態を継続することを特徴とす
る。

【００３２】第１１の発明は、第１０の発明において、
受信側は、判定待ち状態に遷移後も、判別不能なフレー
ムの連続受信数をカウンタによってカウントし、カウン
タのカウント値が一周すると、異常状態に遷移して当該
最も古いフレームについてのリジェクトの返送を打ち切
ることを特徴とする。

【００３３】第１２の発明は、第９の発明において、受
信側は、判定待ち解除判定状態に遷移すると、判定待ち
フレームを保持しているか否かを判定し、判定待ちフレ
ームを保持していれば、判定待ち状態を解除して、当該
判定待ちフレームが再送フレームであると判定し、判定
待ちフレームを保持していなければ、第２のフレーム番
号をカウンタのカウント値に設定し、第２のフレーム番
号をクリアし、判定待ち状態を継続することを特徴とす
る。

【００３４】

【発明の実施の形態】以下、本発明の実施形態につい
て、図面を参照しながら説明を行う。 （第１の実施形態）図１は、フレーム番号がモジュロ１
６の場合について、最も早くモジュロが一周する場合の
再送制御の一例を示している。前述したように、モジュ
ロが一周すると、受信側において、再送待ちのフレーム
のフレーム番号と、モジュロが一周したために発生する
新規フレームのフレーム番号とが一致する場合がある。
この場合、受信側で両フレームの違いを識別できないと
いう問題が生じる。図１は、このような問題がフレーム
（３）について生じる場合を示している。

【００３５】受信側が最初にリジェクトを返送するの
は、受信したフレームのフレーム番号に抜けが生じた場
合である。図１のように、フレーム（３）に誤りがあっ
た場合、受信側は、フレーム（２）の次にフレーム
（４）を正しく受信した時点で、フレーム番号３の番号
抜けを検出し、フレーム（３）に対するリジェクトを返
送する。この時点で、送信側では、すでに、折り返し遅
延時間（ｎフレーム時間）の半分の時間と、１フレーム
時間との合計時間が経過している。ここでは、ｎ＝４Ｆ
であるから、３フレーム時間が経過していることにな
る。その間、送信側は、新規フレームを送信し続けるた
め、モジュロは３進む。

【００３６】受信側がフレーム（３）に対するリジェク
トを再度返送する状況としては、以下に述べる２つの場
合が考えられる。第１の場合は、送信側が最初のリジェ
クト（ｎ＋１フレーム時間後に届く）に応答して再送し
たフレーム（３）に誤りが発生した場合である。第２の
場合は、最初のリジェクトに誤りが発生し、送信側がフ
レーム（３）を再送できない場合である。いずれの場合
にも、受信側は、最初のリジェクトを返送した時点で起
動した再送待ちタイマのタイムアウトを検出すると、直
ちにフレーム（３）に対する２度目のリジェクトを返送
する。従って、２度目のリジェクトが送信側に届く時間
は、いずれの場合も同じ時間である。しかしながら、モ
ジュロの進み方を見ると、第１の場合は、再送フレーム
（３）を送信する１フレーム分だけ、第２の場合に比べ
てモジュロの進み方が遅い。つまり、ある番号のフレー
ムに誤りが発生し、そのフレームのリジェクトを返送す
るが、そのリジェクトにはことごとく誤りが発生し、か
つ、その他のフレームには一切誤りが発生しない場合
に、モジュロは最も早く進む。そして、再送待ちタイマ
がタイムアウトする直前にモジュロが一回転し、再送待
ちフレームのフレーム番号と同じ番号を有する新規フレ
ームを受信した場合が、最悪のケースとして考えられ
る。

【００３７】上記最悪のケースを想定した場合、折り返
し遅延時間をｎ、モジュロ数をＭ、再送待ちタイマのタ
イムアウト時間をｔ、再送回数の上限をＮｒ、１フレー
ム時間をＦ、適当なマージンをｐとすると、次式（４）
が成立する。 ｎ＋Ｆ＋Ｎｒ×ｔ−ｎ＋ｐ≦Ｍ×Ｆ …（４） 上式（４）より、再送回数の上限Ｎｒは、次式（５）で
表せる。 Ｎｒ≦（Ｍ×Ｆ−ｐ−Ｆ）／ｔ …（５） ただし、 ｔ＝Ｔ×Ｆ ｐ＝Ｐ×Ｆ の場合、上式（５）は、次式（６）となる。 Ｎｒ≦（Ｍ−Ｐ−１）／Ｔ …（６） ここで、再送回数は、正の整数であるので、結局、再送
回数の上限Ｎｒは、式（５）または式（６）を満たす正
の整数となる。

【００３８】第１の実施形態では、受信側は、上記のよ
うにして算出した再送回数の上限を越えないようにエラ
ーフレームに対する再送回数を制限するようにしてい
る。これによって、余分なオーバーヘッドを付加するこ
となく、モジュロの一周によるデータ順序の入れ替わり
を防止することができる。

【００３９】なお、上記第１の実施形態では、モジュロ
が１６の場合を例に挙げて説明しているが、モジュロの
値はこれ以外の値であってもよい。

【００４０】また、上記第１の実施形態において、適当
なマージンＰは、例えばフレーム番号３のフレームに続
いて数フレームが連続して誤った場合に、フレーム番号
３に対するリジェクトが遅れることを考慮したマージン
である。しかしながら、フレーム番号にも誤り検出符号
が付加され、フレーム番号の誤りを厳密に検出するよう
なシステム構成の場合には、Ｐ＝０としても構わない。

【００４１】また、網の折り返し遅延時間を通信に先立
って測定し、それに応じてその都度再送回数を計算する
ようにしてもよい。また、再送回数の計算は、送信側と
受信側が共に行ってもよいし、送信側または受信側のど
ちらかが再送回数を計算し、その結果を受信側または送
信側に通知するようにしても構わない。また、他の要因
（例えば、映像データの遅延）によっても再送回数が制
限される場合には、第１の実施形態により決まる再送回
数Ｎｒと他の要因により決まる再送回数とのいずれか少
ない方を採用するようにしてもよい。

【００４２】上記第１の実施形態のように、始めに想定
した最悪のケースにおいても、モジュロが一周したこと
によるデータ順序の入れ替わりが起こらないように再送
回数の上限を決めた場合、実際にはもう一回再送しても
モジュロが一周しない場合が頻繁に起こり得る。そこ
で、以下に説明する第２および第３の実施形態では、始
めに再送回数を決定するのではなく、受信側において、
既知の情報を順次活用し、誤りにより判別できないフレ
ームについてのみ最悪のケースを想定することにより、
可能な限り再送回数を増やし、かつモジュロの一周によ
るデータ順序の入れ替わりが起こらないようにしてい
る。

【００４３】（第２の実施形態）図２および図３は、そ
れぞれフレーム番号がモジュロ１６の場合における再送
制御の一例を示している。これら図２および図３におい
て、「×」印は、伝送エラーの発生したフレームを表し
ている。なお、図２は、受信側における再送待ちフレー
ムの中で最も古いフレームのフレーム番号が３であり、
当該フレーム番号３の再送フレームが受信される前に、
新規フレームのフレーム番号が１まで進んだ場合の再送
制御例を示している。一方、図３は、受信側における再
送待ちフレームの中で最も古いフレームのフレーム番号
が３であり、当該フレーム番号３の再送フレームが受信
される前に、新規フレームのフレーム番号が２まで進ん
だ場合の再送制御例を示している。

【００４４】図４および図５は、それぞれ、図２および
図３に示すような伝送エラーが生じた場合に、図２およ
び図３の網掛け部分における受信フレームを示してい
る。なお、図４（ａ）および図５（ａ）は、全てのフレ
ームが誤りなく受信された場合の受信フレームを示して
おり、図４（ｂ）〜（ｆ）および図５（ｂ）〜（ｆ）
は、それぞれ「×」印のフレームが誤って受信された場
合の受信フレームを示している。

【００４５】図５（ａ）に示すように、フレーム（３）
を受信する前に、新規フレーム（２）を受信すると、受
信側では、当該受信フレーム（３）が再送フレームであ
るのか新規フレームであるのかの区別がつかない。受信
フレーム（３）が、新規フレームであればモジュロが一
周したことになるし、再送フレームであればモジュロは
一周していない。つまり、受信側は、再送待ちのフレー
ムの中で最も古いフレームのフレーム番号よりも１つ前
の番号のフレームを受信すると、フレームが一周したか
否かの判別がつかなくなる。一方、図４（ａ）に示すよ
うに、新規フレーム（１）の後に再送フレーム（９）、
（１０）が続き、新規フレーム（２）を受信していない
状態でフレーム（３）を受信した場合、受信側は、当該
受信フレーム（３）が明らかに再送フレームであると判
別できる。

【００４６】次に、図４（ｂ），（ｄ）および図５
（ｂ），（ｄ）に示すように、新規フレーム（１）を受
信した後、いずれか１つのフレームに誤りがあった場合
には、それが新規フレーム（２）である可能性があるた
め、受信側は、受信フレーム（３）が新規フレームであ
るのか再送フレームであるのかの判別ができない。ま
た、図４（ｃ）および図５（ｃ）の場合には、受信側
は、最初の誤りフレームがフレーム（１）かそれ以外の
フレームかの判別がつかない。しかしながら、図４
（ｃ）の場合には、最初の誤りフレームがフレーム
（１）であると仮定しても、受信側は、受信フレーム
（３）が再送フレームであると判別できる。一方、図５
（ｃ）の場合、誤りフレームを受信した時点において
は、それがフレーム（１）であると仮定しても、まだモ
ジュロは一周していない可能性があるが、その後、フレ
ーム（２）を受信した時点で、受信側は、次の受信フレ
ーム（３）が新規フレームであるのか再送フレームであ
るのかの判別がつかなくなる。

【００４７】図４（ｅ），（ｆ）および図５（ｅ），
（ｆ）の場合は、いずれも１つ目の誤りフレームがフレ
ーム（１）である可能性がある。１つ目の誤りフレーム
がフレーム（１）だとすると、２つ目の誤りフレーム
は、フレーム（２）である可能性がある。そのため、い
ずれも２つ目の誤りフレームを受信した時点で、受信側
は、次の受信フレーム（３）が新規フレームであるのか
再送フレームであるのかの判別ができなくなる。

【００４８】以上の考察からわかるように、既知の最新
の新規フレームのフレーム番号を初期値として誤りフレ
ームの数をカウントし、当該カウント値が再送待ちのフ
レームの中で最も古いフレームのフレーム番号よりも１
つ前の番号になると、以降に受信するフレームであっ
て、再送待ちフレームの中で最も古いフレームのフレー
ム番号と同じフレーム番号を有するフレームが、新規フ
レームであるのか再送フレームであるのかの区別がつか
なくなる。

【００４９】上記の原理を利用して、受信側にて新規フ
レームを受信した場合に、そのフレームのフレーム番号
を初期値としてモジュロＭのカウンタに設定し、フレー
ム番号に誤りを含む可能性のあるフレームを受信する毎
に、当該カウンタのカウント値をインクリメントし、当
該カウント値が、リジェクトを返送すべき再送待ちのフ
レームの中で、最も古いフレームのフレーム番号の１つ
前の番号と一致した時点で、異常状態が発生したとする
ことにより、容易に既知の情報を活用して、誤りにより
判別できないフレームについてのみ最悪のケースを想定
したモジュロ一周の判別が可能となる。

【００５０】なお、上記カウンタには、新規フレームを
受信する毎に、そのフレーム番号を初期値としてセット
するが、再送フレームを受信した場合にはそのカウント
値をインクリメントしないこととする。

【００５１】図６は、本発明の第２の実施形態の動作を
示すフローチャートであり、特にフレームを受信するた
びに通るモジュロ判定ルーチンを示している。図６にお
いて、受信側は、まず受信フレームに誤りがあるか否か
を判定する（ステップＳ１０１）。受信フレームに誤り
がない場合、受信側は、当該受信フレームが新規フレー
ムであるか否かを判定する（ステップＳ１０２）。受信
フレームが新規フレームである場合、受信側は、そのフ
レームのフレーム番号をカウンタの初期値としてセット
する（ステップＳ１０３）。次に、受信側は、当該カウ
ンタのカウント値が、再送待ちフレームの中で最も古い
フレームのフレーム番号の１つ前の番号と一致するか否
かを判定する（ステップＳ１０４）。このとき、受信側
は、カウンタのカウント値が１つ前のフレーム番号と一
致しなければ、新規フレーム受信状態にして（ステップ
Ｓ１０５）、その処理を終える。逆に、一致すれば、異
常状態が発生したとして（ステップＳ１０６）、その処
理を終える。また、誤りなく受信したフレームが再送フ
レームの場合には、受信側は、当該再送フレームを受信
状態にして（ステップＳ１０７）、その処理を終える。
受信したフレームに誤りがあり、新規フレームか再送フ
レームかの判別がつかない場合には、受信側は、カウン
タのカウント値をインクリメントし（ステップＳ１０
８）、当該カウンタのカウント値が再送待ちフレームの
中で最も古いフレームのフレーム番号の１つ前の番号と
一致するか否かを判定する（ステップＳ１０９）。この
とき、受信側は、カウンタのカウント値が１つ前のフレ
ーム番号と一致しなければ、誤りフレーム受信状態にし
て（ステップＳ１１０）、その処理を終える。逆に、一
致すれば、異常状態が発生したとして（ステップＳ１１
１）、その処理を終える。

【００５２】なお、上記ステップＳ１０６またはステッ
プＳ１１１で検出された異常状態は、上位層に通知され
る。当該上位層は、再送待ちフレームの中で最も古いフ
レームに対するそれ以上の再送を打ち切るように、下位
層を制御する。

【００５３】以上のように、第２の実施形態によれば、
始めに再送回数を決定するのではなく、受信側におい
て、既知の情報を順次活用し、誤りにより判別できない
フレームについてのみ最悪のケースを想定した再送回数
の制限処理を行うことにより、可能な限り再送回数を増
やし、かつモジュロの一周によるデータ順序の入れ替わ
りが起こらないようにすることが可能となる。

【００５４】なお、上記第２の実施形態では、モジュロ
が１６の場合を例に挙げて説明しているが、モジュロの
値はこれ以外の値であってもよい。

【００５５】また、上記第２の実施形態において、フレ
ーム番号にデータとは別の誤り検出符号を付加し、デー
タ部に誤りがあってもフレーム番号に誤りがないことが
確定できる場合には、このようなフレームを新規フレー
ムまたは再送フレームとして取り扱うようにすれば、よ
り一層再送回数を増やすことができる。

【００５６】また、再送回数は、その他の要因（例え
ば、ビデオの遅延時間の限界）から決まる再送回数を限
度とし、規定の再送回数に達する以前に第２の実施形態
で定義する異常状態になった場合には、それ以上の再送
を打ち切り、上位層に通知するなどの処理に移行するよ
うにしてもよい。

【００５７】（第３の実施形態）上記第２の実施形態で
は、カウンタのカウント値が、再送待ちのフレームの中
で最も古いフレームのフレーム番号の１つ前の番号と一
致すると、無条件に異常状態（すなわち、以降に受信す
る再送待ちフレームと同一のフレーム番号を持つフレー
ムが、モジュロが１回転した後の新規フレームなのか、
再送待ちのフレームなのかがわからなくなる状態）が生
じたものとして扱うため、実際には再送要求フレームで
あるのに、そのフレームを廃棄してしまうといった不具
合が生じる。このことを以下に図７を用いてより詳細に
説明する。

【００５８】図７は、第２の実施形態で異常状態が発生
したと判定された場合に不具合が生じるような再送制御
例を示す図である。なお、図７（ａ）は、送信側が送信
したフレームの列を表しており、図７（ａ）における
「×」印は、送信したフレームに伝送エラーが発生し、
受信側でフレーム番号の特定ができなかったことを意味
している。また、図７（ｂ）は、受信側が受信したフレ
ームの列を表しており、図７（ｂ）における「？」印
は、フレーム番号を特定できなかったフレームを表して
いる。また、図７（ｃ）は、再送要求フレームのフレー
ム番号を表しており、図７（ｃ）における「×」印は、
その再送要求であるリジェクトに伝送誤りが発生し、送
信側で再送要求フレームを特定できなかったことを意味
している。また、図７（ｃ）における「★」印は、前述
した第２の実施形態において、異常状態と判断される時
点を表している。なお、図７において、モジュロ数は１
９と仮定する。

【００５９】送信側は、フレーム（１）から順にフレー
ムを送信している。ここで、フレーム（４）、（１
１）、（１２）、（１３）の初送に伝送誤りが発生し、
さらにフレーム（１１）、（１２）、（１３）の再送に
も伝送誤りが発生したものと仮定する。一方、受信側
は、フレーム（４）、（１１）、（１２）、（１３）の
再送要求であるリジェクトを返す。ここで、フレーム
（４）の第１回目および第２回目の再送要求に伝送エラ
ーが発生し、送信側にフレーム（４）の再送要求が正し
く伝わらず、その結果、最も古い再送待ちフレームのフ
レーム番号が（４）だと仮定する。

【００６０】受信側は、新規フレームを受信するたび
に、カウンタのカウント値を、当該新規フレームのフレ
ーム番号に更新する。ここでは、フレーム（１９）を受
信し、カウンタのカウント値を１９に更新した時点以降
の動作について説明する。

【００６１】受信側は、フレーム（１９）を受信する
と、カウンタのカウント値を１９に更新する。フレーム
（１９）以降に送信されるフレーム（１１）、（１
２）、（１３）には、伝送誤りが発生しており、フレー
ム番号の特定ができない。そのため、受信側は、カウン
タのカウント値をインクリメントする。受信側がフレー
ム（１３）に相当するフレームを受信した時点で、カウ
ンタのカウント値が３となる。すなわち、カウンタのカ
ウント値が、最も古い再送待ちフレームのフレーム番号
の１つ前の番号と一致してしまう。その結果、受信側
は、異常状態に遷移し、以降に受信するフレーム（４）
を廃棄する。

【００６２】上記のように、図７に示す再送制御例で
は、フレーム（１９）を送信後、再送フレームであるフ
レーム（１１）、（１２）、（１３）を送信しているに
もかかわらず、モジュロが進んでいると判断し、カウン
タのカウント値をインクリメントしてしまっている。そ
の結果、本来はフレーム（４）を再送フレームとして処
理しなければならないにもかかわらず、受信側は、異常
状態に遷移し、フレーム（４）を廃棄してしまってい
る。

【００６３】そこで、第３の実施形態では、受信側は、
カウンタのカウント値が、最も古い再送待ちフレームの
フレーム番号の１つ前の番号に達したときに、受信した
フレームのフレーム番号を特定できなかった場合、前述
の第２の実施の形態のように無条件に異常状態に移行す
ることはしない。すなわち、受信側は、それ以降に受信
する新規フレームのフレーム番号によって異常状態とす
るか否かの判定を行う、判定待ち状態に遷移する。これ
によって、上記不具合を解消する。この動作について、
図８および図９を用いてより詳細に説明する。

【００６４】図８は、本発明の第３の実施形態に係る再
送制御方法のアルゴリズムを示すフローチャートであ
る。受信側は、フレームを受信すると、まず受信フレー
ムに誤りがあるか否かを判定する（ステップＳ２０
１）。受信フレームに誤りがない場合、受信側は、判定
待ちフラグがオンされているか否かを判定する（ステッ
プＳ２０２）。判定待ちフラグがオンされていない場
合、受信側は、受信フレームが新規フレームであるか否
かを判定する（ステップＳ２０３）。

【００６５】上記ステップＳ２０３において、受信フレ
ームが新規フレームである場合、受信側は、カウンタの
値を受信フレームのフレーム番号に更新する（ステップ
Ｓ２０４）。次に、受信側は、当該カウンタのカウント
値が、再送待ちフレームの中で最も古いフレームのフレ
ーム番号の１つ前の番号と一致するか否かを判定する
（ステップＳ２０５）。このとき、受信側は、カウンタ
のカウント値が１つ前のフレーム番号と一致しなけれ
ば、新規フレーム受信状態にして（ステップＳ２０
６）、その処理を終える。逆に、一致すれば、異常状態
が発生したとして（ステップＳ２０７）、その処理を終
える。また、誤りなく受信したフレームが再送フレーム
の場合には、受信側は、当該再送フレームを受信状態に
して（ステップＳ２０８）、その処理を終える。

【００６６】上記ステップＳ２０１において、受信フレ
ームに誤りがあり、新規フレームか再送フレームかの判
別がつかない場合、受信側は、カウンタをインクリメン
トし（ステップＳ２０９）、当該カウンタのカウント値
が再送待ちフレームの中で最も古いフレームのフレーム
番号の１つ前の番号と一致するか否かを判定する（ステ
ップＳ２１０）。このとき、受信側は、カウンタのカウ
ント値が１つ前のフレーム番号と一致しなければ、誤り
フレーム受信状態にして（ステップＳ２１１）、その処
理を終える。逆に、一致すれば、判定待ちフラグをオン
にして（ステップＳ２１２）、その処理を終える。

【００６７】上記ステップＳ２０１において、受信フレ
ームに誤りが無く、かつ上記ステップＳ２０２において
判定待ちフラグがオンされている場合、受信側は、受信
フレームが、再送待ちフレームの中で最も古いフレーム
と同じフレーム番号を有するフレームか否かを判定する
（ステップＳ２１３）。受信フレームが再送待ちフレー
ムの中で最も古いフレームと同じフレーム番号を有する
フレームの場合、受信側は、当該受信フレームを破棄せ
ずに判定待ちフレームとして保持し（ステップＳ２１
４）、その処理を終了する。一方、受信フレームが再送
待ちフレームの中で最も古いフレームと同じフレーム番
号を有していない場合、受信側は、判定待ち処理（ステ
ップＳ２１５）を行った後、その処理を終了する。

【００６８】ここで、受信フレームが、例えば図７に示
す新規フレーム（１９）である場合の動作について説明
する。この場合、受信側は、カウンタの値を１９に更新
する（ステップＳ２０４）。フレーム（１９）以降に送
信されるフレーム（１１）、（１２）、（１３）には伝
送誤りが発生しており、フレーム番号の特定ができない
ため、受信側は、カウンタのカウント値をインクリメン
トし（ステップＳ２０９）、フレーム（１３）に相当す
るフレームを受信した時点で、カウンタのカウント値が
３となる。従って、カウンタのカウント値が、最も古い
再送待ちフレームのフレーム番号（フレーム番号４）の
１つ前の番号と一致する（ステップＳ２１０）。応じ
て、受信側は、判定待ちフラグをオンにする（ステップ
Ｓ２１２）。次に、受信側は、フレーム（４）を受信す
ると、判定待ちフラグがオン状態にあるため（ステップ
Ｓ２０２）、当該フレーム（４）が再送待ちフレームか
どうかの判定を行う（ステップＳ２１３）。フレーム
（４）は、再送待ちフレームであるため、廃棄せず判定
待ちフレームとして保持しておく（ステップＳ２１
４）。

【００６９】図７に示すように、受信側は、フレーム
（４）の次に、新規フレーム（１）を受信すると、判定
待ち処理（ステップＳ２１５）を行い、判定待ち状態の
解除、または異常状態への遷移を行う。

【００７０】図９は、図８におけるサブルーチンステッ
プＳ２１５（判定待ち処理）のより詳細な動作を示すフ
ローチャートである。以下、この図９を参照して、判定
待ち処理の詳細について説明する。

【００７１】受信側は、フレームを受信すると、判定待
ち状態に遷移する以前に受信した新規フレームの中で最
新のフレーム番号（すなわち、カウンタの初期値）を、
第１のフレーム番号として記憶する（ステップＳ３０
１）。また、受信した新規フレームのフレーム番号を、
第２のフレーム番号として記憶する（ステップＳ３０
２）。また、ステップＳ３０２では、判定待ちフレーム
が保持されている状態で、当該判定待ちフレームと同じ
フレーム番号を持つフレームを受信した場合にも、その
フレームのフレーム番号が、第２のフレーム番号として
記憶される。

【００７２】例えば、図７に示す右端の新規フレーム
（１）を受信した場合、受信側は、判定待ち状態に遷移
する以前に受信した新規フレームの中で最新のフレーム
（１９）のフレーム番号１９（カウンタの初期値）を、
第１のフレーム番号として記憶する（ステップＳ３０
１）。また、受信した新規フレーム（１）のフレーム番
号１を、第２のフレーム番号として記憶する（ステップ
Ｓ３０２）。

【００７３】次に、受信側は、カウンタのカウント値が
一周したかどうかの判定を行う（ステップＳ３０３）。
図７の例においては、新規フレーム（１）を受信した時
点では、新規フレーム（１９）の以降に３フレーム連続
してフレーム番号を識別できないフレームを受信してい
るため、カウンタには、３が格納されている。従って、
この場合、カウンタのカウント値が一周していない。そ
のため、受信側は、ステップＳ３０４の判定処理を行
う。一方、カウンタが一周している場合には、判定フレ
ームとして保持されているフレーム（４）が、再送フレ
ームなのか新規フレームなのかの判定ができないため、
異常状態に遷移する（ステップＳ３０５）。

【００７４】上記ステップＳ３０４では、受信側は、最
も古い再送待ちフレームのフレーム番号が、前述のステ
ップＳ３０２で記憶した第２のフレーム番号と等しいか
どうかを判定し、等しければ、異常状態に遷移する（ス
テップＳ３０５）。一方、等しくなければ、受信側は、
ステップＳ３０６の判定処理を実行する。ステップＳ３
０６では、受信側は、最も古い再送待ちフレーム番号
が、第２のフレーム番号以上かどうかを判定し、大きけ
れば、判定待ち解除判定処理を行う（ステップＳ３０
７）。一方、小さければ、受信側は、ステップＳ３０８
の判定処理を実行する。ステップＳ３０８では、受信側
は、前述のステップＳ３０１で記憶した第１のフレーム
番号が第２のフレーム番号以上かどうかを判定し、大き
ければ、異常状態に遷移し（ステップＳ３０５）、小さ
ければ、ステップＳ３０９の判定処理を実行する。ステ
ップＳ３０９では、受信側は、第１のフレーム番号が最
も古い再送待ちフレーム番号よりも大きいかどうか判定
し、大きければ、判定待ち解除判定処理を実行する（ス
テップＳ３０７）。一方、小さければ、受信側は、異常
状態に遷移する（ステップＳ３０５）。

【００７５】上記ステップＳ３０７では、受信側は、最
も古い再送待ちフレームのフレーム番号と同じフレーム
番号を持つフレームを受信しているかどうかを判定し
（ステップＳ３０７１）、受信していれば、判定待ちフ
ラグをクリアし（ステップＳ３０７２）、判定待ちフレ
ームを再送フレームとして処理する（ステップＳ３０７
３）。一方、上記ステップＳ３０７１において、最も古
い再送待ちフレームのフレーム番号と同じフレーム番号
を持つフレームを受信していなければ、受信側は、第２
のフレーム番号を第１のフレーム番号にセットし（ステ
ップＳ３０７４）、第２のフレーム番号をカウンタの初
期値としてカウンタ値を更新し（ステップＳ３０７
５）、第２のフレーム番号をクリアし（ステップＳ３０
７６）、判定待ち状態を継続する。

【００７６】図７の例においては、第１のフレーム番号
にはフレーム番号１９が格納され、第２のフレーム番号
にはフレーム番号１が格納され、最も古い再送待ちフレ
ームのフレーム番号は４であるため、ステップＳ３０
１、ステップＳ３０２、ステップＳ３０３、ステップＳ
３０４、ステップＳ３０６、ステップＳ３０７を経て、
フレーム（４）は、再送フレームとして処理される。

【００７７】なお、第３の実施形態では、ステップＳ３
０７の判定待ち解除判定処理において、判定待ちフレー
ムがあるかどうかの判定後（ステップＳ３０７１）、第
１のフレーム番号に第２のフレーム番号をセットし（ス
テップＳ３０７４）、カウンタのカウント値に第２のフ
レーム番号をセットし（ステップＳ３０７５）、第２の
フレーム番号をクリアする（ステップＳ３０７６）こと
としたが、カウンタのカウンタ値に第２のフレーム番号
をセットし、前記第２のフレーム番号をクリアし、上記
判定待ち状態を継続することにしてもよい。

【００７８】なお、図７では、再送フレームとして、フ
レーム（１１）、（１２）、（１３）が送信されている
例を示したが、フレーム（１９）以降に新規フレームと
して、フレーム（１）、（２）、（３）が送信されてい
る場合、再送フレーム（４）を受信した以降に新規フレ
ーム（４）を受信する。この場合、再送フレーム（４）
は、再送フレームなのか、新規フレームなのかの判断が
できなくなるため、受信側は、異常状態に遷移する。

【００７９】以上のように、第３の実施形態によれば、
カウンタのカウント値が再送待ちフレームの中で最も古
いフレームのフレーム番号の１つ前に達したときに、送
信側から受信したフレームのフレーム番号に誤りを含む
可能性のある場合、判定待ち状態に遷移し、以降に受信
したフレームが再送待ちフレームと同一のフレーム番号
の場合、そのフレームを判定待ちフレームとして保持
し、カウンタの初期値と、最も古い再送待ちフレームの
フレーム番号と、判定待ち状態に遷移以降に受信する新
規フレームのフレーム番号とから、保持しておいた判定
待ちフレームが再送フレームか新規フレームなのかを判
定するようにしているので、第２の実施形態のように受
信フレーム（図７では、フレーム（４））を再送フレー
ムにもかかわらず廃棄してしまうといった不具合が生じ
ず、効率のよい誤り訂正を行うことができる。

【００８０】なお、第３の実施形態において、再送回数
は、その他の要因（例えば、ビデオの遅延時間の限界）
から決まる回数を限度とし、規定の再送回数に達する以
前に第３の実施形態で定義する異常状態になった場合、
それ以上の再送を打ち切り、上位層に通知するなどの処
理に移行するようにしてもよい。

【００８１】図１０は、ビデオデータ、音声データ、コ
ンピュータデータ等を多重して伝送する多重化伝送装置
の一般的なレイヤ構造を示している。図１０において、
この多重化伝送装置は、物理層８０１と、多重化層８０
２と、適応化層８０３と、ビデオコーダ８０４と、音声
コーダ８０５と、データプロトコル８０６と、ＬＡＰＭ
８０７と、Ｈ．２４５制御８０８と、ビデオＩ／Ｏ８０
９と、オーディオＩ／Ｏ８１０と、応用層８１１とを備
えている。

【００８２】前述した第１〜第３の実施形態の再送制御
方法は、図１０の適応化層８０３においてビデオデータ
を誤り訂正する際に用いられる。エラーのあるビデオデ
ータをビデオコーダ８０４に入力すると、デコード結果
である画像は劣化する。フレーム間差分符号化を行うビ
デオコーダを用いた場合、その劣化は、フレーム間で伝
播し、フレーム内符号化データを受信するまで消えな
い。

【００８３】そこで、第１の実施形態の再送制御方法で
は、式（６）により算出した再送回数だけ再送要求を行
っても正しいデータが受信できなかった場合、適応化層
８０３は、再送制御を終了し、当該再送待ちのフレーム
のダミーフレームと、それがダミーフレームである旨の
情報とを、ビデオコーダ８０４に転送する。ビデオコー
ダ８０４は、現在表示中の劣化のない画像フレームで画
面を凍結し、相手の多重化伝送装置のビデオコーダに対
して画面の更新要求を送る。相手の多重化伝送装置のビ
デオコーダは、画面更新要求に対して新たな画像データ
をフレーム内符号化して伝送する。ビデオコーダ８０４
は、フレーム内符号化された画像を誤りなく受信した時
点で、画面の凍結を解除する。その時のシーケンス図を
図１１に示す。図１１は、式（６）において、Ｍ＝１
６、Ｔ＝１２、Ｐ＝０〜３であり、再送回数が１回の場
合の動作シーケンスを示している。

【００８４】一方、第２および第３の実施形態の再送制
御方法では、適応化層８０３は、それぞれ、図６および
図８のアルゴリズムに従って伝送フレームが新旧入れ替
わることを予測して再送制御を終了し、当該再送待ちの
フレームのダミーフレームとそれがダミーフレームであ
る旨の情報とをビデオコーダ８０４に転送する。ビデオ
コーダ８０４は、現在表示中の劣化のない画像フレーム
で画面を凍結し、相手の多重化伝送装置のビデオコーダ
に対して画面の更新要求を送る。相手の多重化伝送装置
のビデオコーダは、画面更新要求に対して新たな画像デ
ータをフレーム内符号化して伝送する。ビデオコーダ８
０４は、フレーム内符号化された画像を誤りなく受信し
た時点で、画面の凍結を解除する。

【００８５】これに対し、従来のように再送回数を制限
しない場合には、適応化層８０３が新しいフレーム番号
の画像データを誤って古いフレーム番号の画像データと
してビデオコーダ８０４に転送するため、ビデオコーダ
８０４は、ビデオデータが入れ替わったことに気づくこ
となく劣化した画像を表示し続ける。

【図面の簡単な説明】

【図１】フレーム番号がモジュロ１６の場合について、
最も早くモジュロが一周する場合の再送制御の一例を示
す図である。

【図２】フレーム番号がモジュロ１６の場合における再
送制御の一例を示す図である。

【図３】フレーム番号がモジュロ１６の場合における再
送制御の他の例を示す図である。

【図４】図２に示すような伝送エラーが生じた場合に、
図２の網掛け部分における受信フレームを示す図であ
る。

【図５】図３に示すような伝送エラーが生じた場合に、
図３の網掛け部分における受信フレームを示す図であ
る。

【図６】本発明の第２の実施形態の動作を示すフローチ
ャートである。

【図７】本発明の第２の実施形態で異常状態が発生した
と判定された場合に不具合が生じるような再送制御例を
示す図である。

【図８】本発明の第３の実施形態に係る再送制御方法の
アルゴリズムを示すフローチャートである。

【図９】図８におけるサブルーチンステップＳ２１５
（判定待ち処理）のより詳細な動作を示すフローチャー
トである。

【図１０】ビデオデータ、音声データ、コンピュータデ
ータ等を多重して伝送する多重化伝送装置の一般的なレ
イヤ構造を示す図である。

【図１１】図１０のビデオコーダが、フレーム内符号化
された画像を誤りなく受信した時点で、画面の凍結を解
除する際の動作シーケンスを示す図である。

【図１２】従来のＳＲ再送制御方式のフレーム構成を示
す図である。

【図１３】従来のＳＲ再送制御方式における送受信タイ
ミングの一例を示す図である。

【図１４】折り返し遅延時間（ＲＴＤ）が８フレーム時
間の場合の再送制御例を示す図である。

【符号の説明】

８０１…物理層 ８０２…多重化層 ８０３…適応化層 ８０４…ビデオコーダ ８０５…音声コーダ ８０６…データプロトコル ８０７…ＬＡＰＭ ８０８…Ｈ．２４５制御 ８０９…ビデオＩ／Ｏ ８１０…オーディオＩ／Ｏ ８１１…応用層

Claims (12)

【特許請求の範囲】
1. 【請求項１】 モジュロＭで巡回するフレーム番号の付
   いたフレームを送信側から受信側に対して連続的に送信
   する際に、伝送誤りの生じたフレームについて、再送制
   御により誤り訂正を行う方法であって、 前記受信側は、受信したフレーム中に誤りを検出する
   と、誤りを検出したフレームのフレーム番号を付したリ
   ジェクトを前記送信側に返送し、 前記送信側は、前記リジェクトを受信すると、当該リジ
   ェクトに含まれるフレーム番号に対応するフレームを前
   記受信側に再送し、 フレーム番号のモジュロが一周する間に、同一フレーム
   に対して返送可能なリジェクトの上限回数Ｎｒを予め決
   定しておき、 前記受信側は、同一フレームに対するリジェクトの返送
   を前記上限回数Ｎｒを越える前に打ち切ることを特徴と
   する、再送制御方法。
2. 【請求項２】 任意の１フレームについてのみ前記リジ
   ェクトの返送が繰り返され、当該リジェクトに対するフ
   レームの再送が全て実行されず、それ以外のフレームが
   全て誤り無く伝送される場合に前記モジュロが進む速度
   を基準にして、前記リジェクトの上限回数Ｎｒを決定す
   ることを特徴とする、請求項１に記載の再送制御方法。
3. 【請求項３】 前記リジェクトを返送してから再送フレ
   ームを受信するまでの制限時間を規定するためのタイマ
   のタイムアウト時間をｔとし、適当なマージンをｐと
   し、１フレームの伝送時間をＦとした場合に、前記上限
   回数Ｎｒを、 Ｎｒ≦｛（Ｍ−１）×Ｆ−ｐ｝／ｔ …（ａ） 上式（ａ）を満たす正の整数として決定することを特徴
   とした、請求項２に記載の再送制御方法。
4. 【請求項４】 ｔ＝Ｔ×Ｆ、ｐ＝Ｐ×Ｆとしたときに、
   前記上限回数Ｎｒを、 Ｎｒ≦（Ｍ−１−Ｐ）／Ｔ …（ｂ） 上式（ｂ）を満たす正の整数として決定することを特徴
   とした、請求項３記載の再送制御方法。
5. 【請求項５】 モジュロＭで巡回するフレーム番号の付
   いたフレームを送信側から受信側に対して連続的に送信
   する際に、伝送誤りの生じたフレームについて、再送制
   御により誤り訂正を行う方法であって、 前記受信側は、受信したフレーム中に誤りを検出する
   と、誤りを検出したフレームのフレーム番号を付したリ
   ジェクトを前記送信側に返送し、 前記送信側は、前記リジェクトを受信すると、当該リジ
   ェクトに含まれるフレーム番号に対応するフレームを前
   記受信側に再送し、 前記受信側は、 判別不能な受信フレームのフレーム番号を、判別可能な
   受信フレームのフレーム番号から予測し、 前記予測したフレーム番号が再送待ちのフレームの中で
   最も古いフレームのフレーム番号の１つ前の番号に達し
   たとき、異常状態に遷移して当該最も古いフレームにつ
   いてのリジェクトの返送を打ち切ることを特徴とする、
   再送制御方法。
6. 【請求項６】 前記受信側は、 新規フレームを受信した場合に、当該新規フレームのフ
   レーム番号を初期値としてモジュロＭのカウンタに設定
   し、 前記新規フレームの受信後に受信した判別不能なフレー
   ムの連続受信数を前記カウンタによってカウントし、 前記カウンタのカウント値が再送待ちのフレームの中で
   最も古いフレームのフレーム番号の１つ前の番号に達し
   たとき、前記異常状態に遷移することを特徴とする、請
   求項５に記載の再送制御方法。
7. 【請求項７】 モジュロＭで巡回するフレーム番号の付
   いたフレームを送信側から受信側に対して連続的に送信
   する際に、伝送誤りの生じたフレームについて、再送制
   御により誤り訂正を行う方法であって、 前記受信側は、受信したフレーム中に誤りを検出する
   と、誤りを検出したフレームのフレーム番号を付したリ
   ジェクトを前記送信側に返送し、 前記送信側は、前記リジェクトを受信すると、当該リジ
   ェクトに含まれるフレーム番号に対応するフレームを前
   記受信側に再送し、 前記受信側は、 判別不能な受信フレームのフレーム番号を、判別可能な
   受信フレームのフレーム番号から予測し、 前記予測したフレーム番号が再送待ちのフレームの中で
   最も古いフレームのフレーム番号の１つ前の番号に達し
   たとき、判定待ち状態に遷移し、 前記判定待ち状態遷移後に、再送待ちフレーム中で最も
   古いフレームと同じフレーム番号を持つフレームを受信
   したとき、当該受信したフレームを判定待ちフレームと
   して保持し、 前記判定待ちフレーム保持後に受信したフレームのフレ
   ーム番号に基づいて、当該判定待ちフレームが再送フレ
   ームか否かを判定することを特徴とする、再送制御方
   法。
8. 【請求項８】 前記受信側は、 新規フレームを受信した場合に、当該新規フレームのフ
   レーム番号を初期値としてモジュロＭのカウンタに設定
   し、 前記新規フレームの受信後に受信した判別不能なフレー
   ムの連続受信数を前記カウンタによってカウントし、 前記カウンタのカウント値が再送待ちのフレームの中で
   最も古いフレームのフレーム番号の１つ前の番号に達し
   たとき、前記判定待ち状態に遷移することを特徴とす
   る、請求項７に記載の再送制御方法。
9. 【請求項９】 前記受信側は、前記判定待ち状態に遷移
   すると、 前記判定待ち状態遷移前に受信した新規フレームの中で
   最も新しい新規フレームのフレーム番号を第１のフレー
   ム番号として記憶し、 新規フレームを受信するか、または前記判定待ちフレー
   ム保持後に当該判定待ちフレームと同じフレーム番号を
   持つフレームを受信すると、受信したフレームのフレー
   ム番号を第２のフレーム番号として記憶し、 再送待ちフレーム中で最も古いフレームのフレーム番号
   が前記第２のフレーム番号よりも大きい場合、または前
   記第１のフレーム番号が再送待ちフレーム中で最も古い
   フレームのフレーム番号よりも大きく、かつ前記第２の
   フレーム番号が前記第１のフレーム番号より大きい場合
   は、前記判定待ち状態を解除するか否かを判定する判定
   待ち解除判定状態に遷移し、それ以外の場合は、異常状
   態に遷移して当該最も古いフレームについてのリジェク
   トの返送を打ち切ることを特徴とする、請求項８に記載
   の再送制御方法。
10. 【請求項１０】 前記受信側は、前記判定待ち解除判定
    状態に遷移すると、 前記判定待ちフレームを保持しているか否かを判定し、 前記判定待ちフレームを保持していれば、前記判定待ち
    状態を解除して、当該判定待ちフレームが再送フレーム
    であると判定し、 前記判定待ちフレームを保持していなければ、前記第２
    のフレーム番号を前記第１のフレーム番号に設定し、前
    記カウンタのカウント値を前記第２のフレーム番号に設
    定し、前記第２のフレーム番号をクリアし、前記判定待
    ち状態を継続することを特徴とした、請求項９に記載の
    再送制御方法。
11. 【請求項１１】 前記受信側は、 前記判定待ち状態に遷移後も、判別不能なフレームの連
    続受信数を前記カウンタによってカウントし、 前記カウンタのカウント値が一周すると、異常状態に遷
    移して当該最も古いフレームについてのリジェクトの返
    送を打ち切ることを特徴とする、請求項１０に記載の再
    送制御方法。
12. 【請求項１２】 前記受信側は、前記判定待ち解除判定
    状態に遷移すると、 前記判定待ちフレームを保持しているか否かを判定し、 前記判定待ちフレームを保持していれば、前記判定待ち
    状態を解除して、当該判定待ちフレームが再送フレーム
    であると判定し、 前記判定待ちフレームを保持していなければ、前記第２
    のフレーム番号を前記カウンタのカウント値に設定し、
    前記第２のフレーム番号をクリアし、前記判定待ち状態
    を継続することを特徴とした、請求項９に記載の再送制
    御方法。