JP4112277B2 - Ｎａｋ（否定応答）を用いた誤り回復システムおよび方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、通信ネットワークの誤り回復に関し、特に、ＮＡＫ（否定応答：Ｎｅｇａｔｉｖｅ ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）に基づく誤り回復に関する。
【０００２】
【従来の技術】
高速データ・ソースは第三世代の移動体・個人通信において重要な役割を果たしている。サービス品質（ＱｏＳ：Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）を満たすために、さまざまな媒体アクセス制御（ＭＡＣ：Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）プロトコルがワイヤレス通信において用いられている。それらのなかでも、無線リンクプロトコル（ＲＬＰ：Ｒｅｄｉｏ Ｌｉｎｋ Ｐｒｏｔｏｃｏｌ）は物理的なチャネルを介してオクテット・ストリーム・トランスポート・サービスに、最善努力の回復力を提供する。バースト制御方法は、トラフィックのバースト性を適合させることにより、無線リソースの効率的な利用を可能とし、ＲＬＰとバースト・アサインメント・アルゴリズムの最適化により、データ・サービスはスループットと待ち時間が改善される。
【０００３】
【発明が解決しようとする課題】
自動再送要求（ＡＲＱ：Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ）に基づいた標準的なＲＬＰにおいて、受信側で誤りが検出された場合、送信者は再送信されるべき紛失したデータを要求される。受信者は通常、紛失したデータをＲ回（Ｒはある特定の整数）要求できる。Ｒという数は誤り回復の能力に制限を加えるかもしれない。ＣＤＭＡの現在のＲＬＰ基準において、伝送体系はＮＡＫ体系と同一である。これは、データ送信者による再伝送の数が送信者が受信したＮＡＫ要求の数と一致することを意味する。実際に、ＮＡＫフレームは伝送中に紛失するかもしれない。ＲＬＰの送信者が通知されることを確実にするために、「ラウンド」として発行される一連の連続するＮＡＫで、通常ＮＡＫは多数回送信される。連続番号（ｓｅｑｕｅｎｃｅ ｎｕｍｂｅｒ）で特定されるメッセージにとって、複数のラウンドが必要とされるかもしれない。各ラウンドはタイマーの終了以前に受信者にメッセージが到着しない場合に始動する。最善努力の回復力を悪化させることなしに、トラフィック量を軽減する必要がある。
【０００４】
【課題を解決するための手段】
本発明は、第１メッセージを送信する送信ノードとその第１メッセージを受信する受信ノードとを有するネットワークに関するシステムと方法に関する。受信ノードは、第１メッセージを受信できなかった場合、ＮＡＫを送信ノードに送信する。送信ノードは、送信ノードによるＮＡＫの受信が送信ノードからの第１メッセージの再送信を始動させるか否かの決定を受け、ＮＡＫをスクリーンするように動作する。
【０００５】
【発明の実施の形態】
図１は、少なくとも２つのノード１２および１４を有する典型的な通信ネットワーク１０を表している。ネットワーク１０は、電磁波通信ネットワークで、ノード１２は移動局で、ノード１４は基地局である。あるいは、たとえばどちらのノードも中継局のこともある。送信ノード（送信者）１２は、チャネル１１を介してメッセージ１６を受信ノード（受信者）１４に送信する。チャネル１１の誤りのために、メッセージ１６は受信ノード１４まで到着しないかもしれない。それは、その送信が受信ノード１４に到着しないからのこともあるし、メッセージが送信中に崩壊したからのこともある。一つの予防策として、通例、受信ノード１２は複数連続回、メッセージ１６を送信する。これは時間の多様性を利用するもので、送信の繰り返しは例えばバーストの誤りを切り抜けることもある。しかし、メッセージ受信を成功させることは保証されるものではない。さらなる措置として、受信ノード１４は、送信ノード１２に、受信ノード１４がメッセージの紛失を検出したときに、メッセージが受信されていないことを知らせるＮＡＫを発行する。メッセージ１６以外のメッセージもまたチャネル１１を介して発送されるが、各メッセージは固有の連続番号を有する。受信ノード１４は到着するメッセージを待ち、メッセージは順番に上層に届けられる。発送したメッセージのために、送信ノード１２は受信ノード１４に無事に到着したという確認が出るまでメッセージを待たせる。
【０００６】
図２は、ネットワーク１０においてメッセージの典型的なルーティング系列のトレースを表している。イベントの時間系列は頁の上部から下部にかけての進行で示される。メッセージ１６のメッセージ送信３０のあと、ＮＡＫ３８ａ−３８ｃのラウンドが続く。それに応答して、送信ノード１２はメッセージ３２ａ−３２ｃの再送信を３回を発し、送信ノード１２が受信したＮＡＫ１回につき各１回再送信される。図２には、発行順と同一にＮＡＫの到着順を示し、一般にその限りではない。一連のＮＡＫのうち最後のＮＡＫ、つまりＮＡＫ３８ｃの発行を受けて、受信ノード１４は所定の受信期間３９のタイマーを開始する。受信ノード１４がタイマーの終了までにメッセージを受信しなかった場合、受信ノード１４は、ＮＡＫ４０ａ−４０ｃからなるＮＡＫの新しいラウンドを開始する。複数のラウンドが実施され、チャネル１１に多数のトラフィックを生じる。ＮＡＫ３８ｂと３８ｃはＮＡＫ３８ａと同じ紛失データを報告するので、それらは安全にスクリーンされたり、あるいは無視されたりしうる。また、後述されるように、たとえ受信ノード１４がタイマー終了以前に無事にメッセージを受信したとしても、メッセージ１６以外のメッセージの紛失データを報告するためにＮＡＫは発行されることもある。図２は所定の１個のメッセージのルーティングを表している。
【０００７】
ず３は、ネットワーク１０において所定のメッセージ１６のルーティングの一例を表し、本発明の第１実施例を示している。メッセージ送信４４のあとＮＡＫ５２ａ−５２ｃのラウンドｎが続く。ここでｎは整数である。送信４４の発送を受け、送信ノード１２は所定の送信期間４５を始動させる。期間４５は送信ノード１２と受信ノード１４間の往復時間の推定値に相当する。期間４５終了以前に到着したＮＡＫはどれも、ラウンドｎ以前のラウンドからの送信の結果として生じたものだとみなされ、送信ノード１２に無視される。それは、到着するＮＡＫは送信４４に応答して発行されることはなかったからで、一方、送信４４はメッセージを受信ノード１４に無事に届けたのである。本発明では、すべてのＮＡＫが対応する再送信を生じさせるわけではない。よって、本発明は不要な再送信、そしてそれに関連するトラフィックを排除する。図示された例では、ラウンドｎの最初のＮＡＫ、つまりＮＡＫ５２ａは、期間４５以後に到着するので無視はされない。再送信のラウンドｎとなる、送信ノード１２におけるＮＡＫ５２ａの到着は、１個の再送信４６として出現し、期間４７が開始する。期間４７は、ここで図示の簡略化のため、期間４５と同じ存続期間を有しているが、本発明はこのような同一に限定されるものではない。ＮＡＫ５２ｂと５２ｃは、期間４７の終了以前に到着するので送信ノード１２に無視され、それらの到着がメッセージの再送信を生じさせることはない。ラウンドｎ＋１からのＮＡＫ５４ａもまた期間４７の間に到着し、無視される。対称的に、同じラウンドｎ＋１のＮＡＫ５４ｂは無視されず、その代わりに、再送信のラウンドｎ＋１を生じさせる。再送信のラウンドｎ＋１は複数回の再送信を繰り返す。この場合、２回の再送信、４８ａと４８ｂである。再送信の回数は再送信のラウンドｎのラウンド数の関数Ｋ（ｎ）で表され、ＮＡＫの数はＮＡＫのラウンド数ｐにおける関数Ｍ（ｐ）で表せる。２個の別個の関数を定めることはトラフィックの流れを制限することに柔軟性を与える。パラメータＫとＭは送信ノード１２と受信ノード１４によってチャネル１１の確立の際に交渉可能である。
【０００８】
図４は、図示目的のため一例を示し、再送信のラウンドの各再送信が通例２個以上のメッセージからなるブロックを発送することを表示している。図４に示す通り、再送信５８の典型的なラウンドは通常複数の再送信からなり、この場合、３回の再送信８０、８２、８４からなる。最初に、４個のメッセージ６０、６２、６４、６６を有するデータ・ブロック８０を含むフレームが、再送信されるべきメッセージ６０とともに送られる。フレーム長さ分の後、例えば２０ミリ秒後、別のフレームで、送信されたメッセージ６０をまた含み、３個の異なるメッセージ６８、７０、７２をも含むデータ・ブロックであるデータ・ブロック８２が送信される。再度、フレーム長さ分の後、さらに他のフレームで、メッセージ６０をまた含み、しかし３個の異なるメッセージ７４、７６、７８をも含むデータ・ブロック８４が送信される。メッセージ６０は３回の別個の繰り返される再送信で発送されるので、再送信のうちどれか１回が失われてもメッセージ６０が受信ノード１４に到着することは妨げられない。再送信５８のラウンドは、メッセージ６０に対して３に設定される。というのは、ラウンド５８で再送信されたブロックはそれぞれメッセージ６０を含むからである。このラウンドで送信されるその他のメッセージは、再送信されるか、あるいは新たに送信される。（すなわち、受信側で新たに受信される。）
【０００９】
不要な再送信を排除するほかに、ＮＡＫを無視し、あるいはスクリーンすることは、流れの制御を容易にする。バーストは、所定のチャネルのトラフィック・ロードを共有する補足的なチャネルであり、バースト時間間隔で存在する。チャネル１１のセットアップでバースト時間間隔は設定される。チャネルの誤りはバーストを発するためにチャネル１１のトラフィックを増加させるかもしれない。一方、チャネルが多数の誤りに悩まされると、バースト割り当ては時期尚早に終了される。ゆえに有用なバースト・リソースは放出され、使用可能となるのは他の場所となる。
【００１０】
スクリーンされるＮＡＫに適合するＮＡＫのカウントはフレーム誤り率（ＦＥＲ）の推定値を決定するのに用いられる。繰り返しがラウンドによって変化するＮＡＫ体系において、ＦＥＲの推定値に、バーストを発する偽警告につながる、あるいは、バーストの時期尚早の終了につながるような変動を引き起こすかもしれない。ＮＡＫをスクリーンすることは、変動を取り除き、このような流れ制御上の問題が起きる可能性を減少させる。シュミレーションは、結果として生じる控えめなＦＥＲ推定が多数のデータ・バーストを時期尚早の終了から守りうることを示している。シュミレーションの結果は、チャネルに対する十分な入力データ・レートが、スループットを引き下げる送信の繰り返しを生じさせることを示している。ゆえに、推定入力データ・レートがしきい値を超えた場合、再送信の繰り返しは停止する。よって、たとえば、１回の再送信が、ある特定のラウンドで、所定のＮＡＫされたメッセージために生成される。実際には、チャネルを失わないかわりにフレームを失う可能性のある交換である。あるいは、しきい値を超えたことに対する応答は、チャネルのセットアップ上の折衝にしたがう異なる再送信の体系である。しきい値は、Ｈはチャネルの帯域幅であり（すなわち、チャネルが耐えられるような最大データ・レート）、αは所定の係数（０＜α＜１）であるような、αＨで規定される。αは通信プロトコルと多重化オーバーヘッドに基づいて規定される。推定入力データ・レートは、しきい値と比較され、次の等式を用いて送信者によって計算される。
Ｒａｔｅ（ｔ）＝（ｃｏｕｎｔｅｒ（ｔ）−ｃｏｕｎｔｅｒ（ｔ−△Ｗ）／△Ｗ
ここでｃｏｕｎｔｅｒは、時間ｔまで受信されたオクテットの数であり、△Ｗは通常数回規模の往復時間（ＲＴＴ）のスライディング・ウィンドウである。
ＲＴＴ＝ｍｉｎ｛現在のフレームのＲＴＴ，前のフレームのＲＴＴ｝
ここで、再送信された日付やフレームはデータ・レートの更新を実行する際に排除される。
【００１１】
図５は、ＲＬＰで用いられる従来のＮＡＫ２０のフォーマット化を簡略にして示した図である。フィールド２２は肯定応答（ＡＣＫ：Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）であり、それは無事に受信された複数メッセージのうち最大連続番号を示す。これに基づいて、送信ノードはＡＣＫされた（ＡＣＫｅｄ）メッセージの受信を確実にするためにもはや必要ではないバッファを解く。未解決メッセージの連続番号の厳密な連続する列のうち、フィールド２４は最初の連続番号を、フィールド２６は最後の連続番号を含む。連続番号列内の最初と最後の番号の間にある各メッセージの連続番号は、受信ノード１４では受信されてないメッセージに属する。
【００１２】
以上の図は１個のメッセージの典型的な流れを示しているが、通常は多数のさまざまなメッセージが一緒に送信される。さらに、大体の場合、ネットワーク１０の作業の間、送信ノード１２が受信ノードとしてふるまったり、受信ノード１４が送信ノードとしてふるまったりしてノードを交替する。このような構造を考慮し、本発明の第２実施例における典型的なＮＡＫの詳細を表したのが図６である。図６（Ａ）は、制御ブロック１３２とデータ・ブロック１３４を有するＮＡＫフレーム１３０を表している。図６（Ｂ）では制御ブロック１４０は、受信ノード１４で受信された最大連続番号メッセージを含む一番左のフィールド１４２を有する。フィールド１４４はＮＡＫ１３０における列番号を有する。フィールド１４６はある特定の列の連続番号の最初を、フィールド１４８はその列の連続番号の最後を有する。次のフィールド１５０は、その列のＮＡＫのラウンド番号を有する。メッセージは、到着するメッセージが対応する列の連続番号中に欠落を示すと初めて受信ノード１４において紛失したとして通知される。そのとき、受信タイマーは列中の各メッセージに対して始動する。後述するように、ＮＡＫのラウンド数の更新は受信タイマーによって決定される。よって、列中の各メッセージに対するラウンド数は同じであり、その列のラウンド数として参照される。フィールド１５２は第２列の最初の番号、１５４は最後の番号、１５６はラウンド数である。このフィールド配列はフィールド１４４においてその列番号の間続く。フィールド１５８は制御ブロック１４０の末端でパディング（ｐａｄｄｉｎｇ）している。図６（Ｃ）では、データ・ブロック１７０が先頭のフィールド１７２としてメッセージ番号を有する。フィールド１７４はそれらメッセージの最初の番号を、フィールド１７６はそれらのメッセージの最後の番号を有する。フィールド１７８はパディングしている。
【００１３】
このフォーマットのおかげで送信期間とそれに関連するタイマーを送信ノードに提供する必要はなくなる。図７では、このフォーマットを用いた典型的なメッセージの流れの一例を示す。送信ノード１２は到着するＮＡＫに含まれるラウンド番号を調べるので、送信期間は必要とされない。ＮＡＫ１０２ａは送信ノード１２に到着し、再送信９４を生じさせる。ＮＡＫ１０２ｂと１０２ｃは、再送信のラウンド番号ｎを示し、それは再送信９４によってすでに起こっていることを示しているので、送信ノード１２に無視される。ラウンドｎのＮＡＫ１０２ａ−１０２ｃが送信されると、受信ノード１４は受信期間１０６を開始する。時間１０６の終了を受け、受信ノード１４は予想されるメッセージが到着したかどうかを調べる。未到着の場合、ステップ１１４はＮＡＫのラウンドを１個増加させ、結果として生じるＮＡＫラウンドの、ＮＡＫ１１８ａ、１１８ｂ、１１８ｃを発送し、ラウンドはｎ＋１となる。そのすぐ後の例では、送信ノード１２はＮＡＫ１１８ｂを初めに受信する。送信ノード１２はＮＡＫ１１８ｂにおけるラウンド番号と再送信の最新ラウンド番号とを比較する。到着するＮＡＫのラウンド番号の方が大きいので、送信ノード１２は再送信の次ラウンド、ここでは２回の繰り返しからなるｎ＋１を始動させる。後に到着するＮＡＫ１１８ａと１１８ｃは、ＮＡＫ１１８ｂがすでに知らせた紛失情報と同じものを報告するので、受信ノード１２には無視される。データ・フィールド１５０はラウンド番号を伴い、ＮＡＫスクリーニングを不要にする。不要な再送信は避けられ、再送信の繰り返しはトラフィックの流れに合わせてＮＡＫの繰り返しを柔軟に自由に設定できる。
【００１４】
第１実施例における送信ノード１２の動作のための４個の典型的なサブプロセス８１０、８４０、８５０、８６０を表したのが図８である。図８（Ａ）のブロック・フィル・サブプロセス８１０はステップ８１２でフレームが送信の準備をしているか尋ねる。準備をしている場合、フレームは送信用として特徴づけられる（ステップ８１４）。再送信用に特徴づけられた全メッセージのため、送信繰り返しのカウントは急に減少する。フレームが準備していない場合、ステップ８１６で再送信用に特徴づけられたメッセージがあるかどうかを尋ねる。ない場合、ステップ８１８で、送信ノード１２の入力においてメッセージが尋ねられるかどうかを質問する。尋ねられたメッセージがない場合、遅延８２０の後、フレームが送信の準備をしているか否かについて再度尋ねる。入力においてメッセージが尋ねられた場合、メッセージは、適合する範囲でフレームにロードされる（ステップ８２２）。メッセージが再送信用に特徴づけられる場合、再送信の最優先権を得る先頭メッセージがゼロ以外の送信繰り返しカウントを有するか否かを尋ねる（ステップ８２４）。有する場合、先頭メッセージはフレームにロードされる（ステップ８２６）。ステップ８２２では、再送信用に特徴づけられた優先度の低いメッセージや質問された入力メッセージが適合する範囲でフレームの残りの部分にロードされる。先頭メッセージの送信繰り返しカウントがゼロの場合、再送信用に特徴づけられた最小連続番号のメッセージが先頭メッセージとして選択され（ステップ８２８）、その送信繰り返しカウントがＫ（ｎ）と等しく設定される。
【００１５】
図８（Ｂ）は、送信ブロックのサブプロセス８４０を示す。ステップ８４２では、フレームが送信用に特徴づけられるか否かを決定する。特徴づけられない場合、遅延８４４が生ずる。特徴づけられる場合、そのように特徴づけられた最初のフレームが送信される（ステップ８４６）。送信タイマーはそのフレームにおける全メッセージに対して始動する。
【００１６】
図８（Ｃ）では、入力メッセージのサブプロセス８５０を示す。ステップ８５２では、入力されたメッセージが到着したかどうかを尋ねる。到着していない場合、遅延８５４が生じる。到着している場合、バッファと送信タイマーがそのメッセージに対して生成され（ステップ８５６）、タイマーが始動する。再送信のラウンドｎと送信繰り返しカウントは、共にゼロに初期化される。
【００１７】
図８（Ｄ）のＮＡＫ受信のサブプロセス８６０では、ＮＡＫが到着したかを尋ねる（ステップ８６２）。到着していない場合、遅延８６４が生じる。到着している場合、バッファと送信タイマーは、無事に受信されたメッセージのために解かれる（ステップ８６６）。ＮＡＫされたメッセージは１度に１個調査され、再送信用に特徴づけられる（ステップ８６８）。送信期間が終了したメッセージのために（ステップ８７０、８７２）、再送信のラウンドは急増する（ステップ８７４）。任意に、ステップ８６６はステップ８７０のＹＥＳの行程に移動することも可能である。なぜなら、送信時間が終了した時にだけＮＡＫからの新しい情報が使用可能となるからである。
【００１８】
第１実施例の受信ノード１４の動作のための５個の典型的なサブプロセス９１０、９２０、９３０、９５０、９７０を表したのが図９である。図９（Ａ）は、受信タイマーのサブプロセス９１０で、メッセージの受信タイマーが終了したかどうかについて尋ねる（ステップ９１２）。終了していない場合、遅延９１３が生じる。終了している場合、そのメッセージのＮＡＫのラウンドｐが急増する（ステップ９１４）し、ＮＡＫのペンディング・フラグが設定され（ステップ９１６）、メッセージの受信繰り返しカウントがＭ（ｐ）に設定される（ステップ９１８）。
【００１９】
図９（Ｂ）は、フレーム到着のサブプロセス９２０で、データ・フレームが到着しているかを尋ねる（ステップ９２２）。到着していない場合、遅延９２４が生じる。到着している場合、紛失しているメッセージの表が、受信ノード１４ではもはや紛失していないメッセージを反映するように更新される。受信タイマーは、それらの紛失していないメッセージのために解かれる。また、順序が狂って到着するメッセージが新たな列を生み出した場合、受信タイマーはその列の各メッセージに対して始動する。新しいメッセージはそれぞれバッファされる（ステップ９２６）。
【００２０】
図９（Ｃ）は、送信ＮＡＫのサブプロセス９３０で、ＮＡＫのペンディング・フラグが設定されるか否かについて尋ねる（ステップ９３２）。未設定の場合、２０ミリ秒の遅延９３４が生じる。設定されている場合、紛失メッセージの表にあるデータに基づいてＮＡＫが組み立てられ、そのＮＡＫは送信される（ステップ９３５）。ＮＡＫにおいて示される全紛失メッセージのための受信タイマーはリセットされ（ステップ９３７）、それらのメッセージに対応する受信繰り返しカウントは急減する（ステップ９３９）。ステップ９３５と８４６は同調され、ＮＡＫとメッセージを１個のフレームにロードし、送信側と受信側の二つのノードの役割を果たすかもしれない。
【００２１】
図９（Ｄ）は、出力受信メッセージのサブプロセス９５０で、受信ノード１４に到着した最小連続番号のメッセージが、現在のフレームにロードされる（ステップ９５２）。それらのメッセージのバッファは解かれる（ステップ９５４）。現在のフレームは出力される（ステップ９５６）。２０ミリ秒の遅延９５８の後、サブプロセス９５０は繰り返される。
【００２２】
図９（Ｅ）は、ＮＡＫペンディングのサブプロセス９７０で、紛失しているメッセージがゼロ以外の受信繰り返しカウントを有しているか尋ねる（ステップ９７２）。有していない場合、遅延９７４が生じる。有している場合、ＮＡＫのペンディング・フラグが取り除かれる。
【００２３】
第２実施例の送信ノード１２の動作のための典型的なサブプロセス１０１０、１０２０、１０３０を表したのが図１０である。これらのサブプロセスはそれぞれ、第１実施例のサブプロセス８４０、８５０、８６０に取って替わり、サブプロセス８１０は維持される。
【００２４】
送信ブロック２のサブプロセス１０１０（図１０（Ａ））は送信ブロックのサブプロセス８４０（図８（Ｂ））とは異なり、入力メッセージ２のサブプロセス１０２０（図１０（Ｂ））は入力メッセージのサブプロセス８５０（図８（Ｃ））とは異なる。それは、送信ノード１２で送信タイマーが除去されているという点においてである。ＮＡＫ受信２のサブプロセス１０３０（図１０（Ｃ））と、それに対応するＮＡＫ受信のサブプロセス８６０（図８（Ｄ））を比較すると、送信タイマーは、フィールド１５０のようなＮＡＫのラウンド番号を挿入し、そのラウンド番号と再送信のラウンド番号とを比較する構造に置換されている（ステップ１０３８）。各メッセージに対する送信ノード１２におけるタイマーの設定と維持のオーバーヘッドは除去される。しかし、減少したトラフィックと改良されたバースト制御におけるＮＡＫスクリーニングの利点は維持され、よりよいメッセージの流れにつながる。
【００２５】
本発明によるシステムと方法はコンピュータ・ネットワークや通信ソフトウェアを用いたコンピュータで理解される。たとえば、ＣＤＭＡ（符号分割多重アクセス方式）のＲＬＰ標準を高めるものとして実行される。しかし、本発明はそのようなものに制限されるものではないし、他のプロトコルの適用性も有する。
【００２６】
以上の説明は、本発明の一実施例に関するもので、この技術分野の当業者であれば、本発明の種々の変形例を考え得るが、それらはいずれも本発明の技術的範囲に包含される。尚、特許請求の範囲に記載した参照番号は発明の容易な理解のためで、その技術的範囲を制限するよう解釈されるべきではない。
【図面の簡単な説明】
【図１】通信ネットワークの従来技術を簡略化した図。
【図２】通信ネットワークの従来技術においてメッセージ・トレイスを表した図。
【図３】本発明のメッセージ・トレイスの代表的側面を表した図。
【図４】本発明のメッセージ・フローを表した図。
【図５】従来技術のメッセージ・フォーマットを表した図。
【図６】（Ａ）〜（Ｃ）本発明のメッセージ・フォーマットを表した図。
【図７】本発明のメッセージ・トレイスの代表的側面を表した図。
【図８】（Ａ）〜（Ｄ）本発明の第１実施例の送信者側の進行過程を表したフローチャート図。
【図９】（Ａ）〜（Ｅ）本発明の第１実施例の受信者側の進行過程を表したフローチャート図。
【図１０】（Ａ）〜（Ｃ）本発明の第２実施例の受信者側の進行過程を表したフローチャート図。
【符号の説明】
１０ ネットワーク
１１ チャネル
１２ 送信ノード
１４ 受信ノード
１６ メッセージ
２０、３８、４０ ＮＡＫ
２２、２４、２６、２８ フィールド
３０、４４ メッセージ送信
３９ 受信期間
４５、４７ 送信期間
３２、４６、４８、５８ メッセージ再送信
５２、５４ ＮＡＫ
６０、６２、６４、６６ メッセージ
８０、８２、１３４、１７０ データ・ブロック
１３２、１４０ 制御ブロック
１３４、１４４、１５０、１７２ フィールド

Claims (4)

1. 少なくともいくつかのメッセージを送るよう構成されたノードを含む通信システムにおいて、
   該ノードは、受信されたＮＡＫが属するラウンドの連続番号を示すラウンド数を含む送信メッセージのためのＮＡＫを受信するよう構成され、該ノードは該受信されたＮＡＫにおけるラウンド数が以前の送信と関連づけられるラウンド数と異なっているかどうかに基づいて、ＮＡＫと関連づけられる送信メッセージを再送すべきかどうかを決定するよう作られており、該ノードは該ラウンド数がメッセージについての以前の送信と関連づけられるラウンド数よりも大きい場合に、該受信されたＮＡＫと関連づけられる送信メッセージを再送することを決定するよう作られていることを特徴とする通信システム。
2. 請求項１に記載のシステムにおいて、
   該ノードが、該送信メッセージについての該ラウンド数に基づく所定のスキームに依存する複数回、メッセージを再送するよう作られているシステム。
3. 請求項１に記載のシステムにおいて、
   該ノードが、１つの再送信において複数の送信メッセージを再送するよう作られているシステム。
4. 請求項３に記載のシステムにおいて、
   一つの再送信において再送される送信メッセージの数が、各送信メッセージの優先度および再送信フレームのサイズに基づいているシステム。

Images