JP3677297B2 - 階層ａｒｑ方式のための連結された誤り検出コード化及びパケット番号付け - Google Patents

Description

開示の分野
本発明は、誤り訂正のためパケット再送信を使用するカスケードリンクの連鎖を通してのパケットデータ伝送に関する。特に本発明は、パケット当たりの伝送費用、伝送品質、伝送速度、及び／又はトラフィック密度に関して異なる特性を持つカスケードリンクを通してのパケットデータ伝送に関する。この様なカスケード伝送リンクの例には、移動又は携帯電話にワイヤレス接続（例えば、無線接続を経由して）される携帯用計算機デバイス（ラップトップ、オーガナイザ、ＰＤＡ）があり、これらは更に無線リンクを経由してセル式通信網に接続される。別の例には、コードレス又はワイヤレス地域情報通信網（ローカルエリアネットワーク）ＬＡＮがあり、そこでは、計算機デバイスは、ワイヤードＬＡＮ構造（イサーネット）に接続される固定ハブ又は衛星局にワイヤレス接続される。
開示の背景
大容量データ伝送は、パケット交換ネットワークを使用し、ここではデータは情報に加えてソース及び宛て先のアドレスを運ぶデータパケット内で伝達される。パケットが、例えば、他のパケットとの衝突又は干渉レベルの増加により妨害されると、そのパケットはソースにより再送信されなければならない。ソースは、同じパケットを好結果の送信が達成されるまで再送信しなければならず、この好結果の送信は、そのパケットが正しく受信されたという宛て先からの肯定応答により示される。宛て先において、パケットが正しく受信されたかどうかを決定出来るために、誤り検出コード化がパケットに付加され、これはフォワード・エラー・コレクション（ＦＥＣ）コード化の形式か、又は巡回冗長検査（ＣＲＣ）の形式かのいずれかである。
宛て先がパケットの受信を肯定応答しない時、自動再送信を提供する数個の方式があり、これはいわゆるＡＲＱ（自動反復質問）である。もしパケットが、一定の時間期間内に肯定応答されないと、ソースは自動的に送信を繰り返す。その最も単純な形式において、ソースはあらゆる送信の後、宛て先からの肯定応答を待ち受け、肯定応答が受信されるまでこの同じパケットの再送信を周期的に維持する。肯定応答が受信された後だけ次のパケットが送信される。これは、ストップ・アンド・ウエイトＡＲＱと呼ばれる。
より効率的な方法は、たとえ先行パケットが未だ肯定応答されなくてもパケットの送信を続ける。肯定応答されなかったパケットは、再送信のため記憶され、これらが肯定応答された時のみ記憶から削除される。これらの方法において、パケットは、パケット番号を備え、宛て先が正しいパケット番号を肯定応答できる様にしている。パケット番号を使用し、次のパケットが送信される前に肯定応答を待ち受けないＡＲＱ方法の例は、選択的ＡＲＱ及びゴー・バック・Ｎ ＡＲＱである。これらの方法は、特に一定の量の遅延を含む接続に高いスループットを与える。
大抵のデータ通信は、一つの均質な接続を通しては行われずに、中継局により接続される複数カスケードリンク一つの連鎖を通して行われる。しばしば、個々のリンクは、異なる特性を持ち、１つのリンクは他のものよりも、費用（公衆ワイヤード及びセル式ネットワーク対ローカル、個人的ネットワーク）、データ率、又は伝送品質（これはトラフィック密度に関係するかも知れない）に関してより敏感であり得る。この様なカスケード接続の一例は、セル式基地局と携帯用計算機デバイスとの間の接続で、これはセル式基地局へアクセスするためセル式電話への短い範囲のワイヤレス接続を使用する。ここで、セル式リンクは最も敏感なリンクである。別の例は、携帯用計算機デバイスで、これはサーバへ接続される地域情報通信網（ＬＡＮ）へワイヤレスで接続される。この例において、敏感なリンクは、コンピュータとワイヤードＬＡＮとの間のワイヤレスリンクである。これらのカスケード接続を通るエンド・ツー・エンドＡＲＱプロトコル（ソースと宛て先だけの間のＡＲＱ、中継局は、情報が正しいかどうかを調べることなく情報を中継するだけである）は、好ましいものではなく、その理由はもし誤りが発生すると、誤りが発生した位置に関係なく連鎖全体を通して再送信が要求されるからである。敏感なリンク通しての再送信を最少にするため、敏感なリンク上で実際に妨害された敏感なリンクを通してパケットを再送信するのが好ましいであろう。これは分布されたＡＲＱ方式を必要とし、即ち、各リンクに別個のＡＲＱ方式が必要である。スループットを最適化するため、効率的なＡＲＱ方法を支持するため拡大された記憶容量が今や中継局において必要である。
開示の要約
本発明の１つの実施例によれば、敏感なリンクを通る再送信を最少にするが、同時に中継局における高いスループットを低い記憶要求と組合わせる方法が開示される。それは、エンド・ツー・エンドと分布されたＡＲＱプロトコルの組合わせである。
本発明では、接続の敏感なリンクを通る再送信には、この敏感なリンクにおいて実際に妨害されたパケットだけが含まれる方法が開示される。同時に、敏感なリンクを敏感でないリンクへ接続する中継局において必要とされる記憶容量が削減される。接続の敏感な部分において発生する誤りは、接続の敏感でないリンクをも通る再送信を生じさせるが、敏感でないリンクは高いスループットを持ち及び／又は低い費用であるので、これは余り重要ではないと考えられる。
本発明の１つの実施例によれば、連結された誤り検出コード化とパケット番号付けが使用される。エンド・ツー・エンドＡＲＱプロトコルが、敏感なリンクと少なくとも１つの敏感でないリンクを経由して接続される２つの末端局の間に適用される。これら末端局は、エンド・ツー・エンドプロトコルを行うのに十分な処理能力と記憶容量を持つ。末端局の間にある敏感でないリンクは、それら自身の「ローカル」ＡＲＱを適用し、これはエンド・ツー・エンドコード化と番号を持つパケットを新しい情報パケットと見なし、これにこれら敏感でないリンクは自身のローカル誤り検出コード化と番号を付加する。従って、ローカルＡＲＱプロトコルは、エンド・ツー・エンドＡＲＱプロトコルをカプセル封入し、誤り訂正コード化と番号付けの連結が結果として生じる。敏感なリンクを通って運ばれるパケットは、エンド・ツー・エンドコード化と番号付けを含むだけである。しかし、敏感でないリンクを通って運ばれるパケットは、これに加えてローカルコード化と番号付けを含む。敏感でないリンクと敏感なリンクの間にあってパケットを敏感でないリンクから受信する中継局は、受信したパケットの正確さをローカル誤り検出コード化を使用して検査する。中継局が、パケットは正しく受信されたと決定すると、中継局はローカル番号を肯定応答する。中継局は次に、ローカルコード化と番号付けを取り除き、このパケットを敏感なリンクへ中継する。もしこのパケットが、未だ中継局で正しく受信されていないと、それは肯定応答もされず、敏感なリンク上へも中継されない。中継局が、パケットを敏感なリンクから受信すると、中継局は受信したパケットの正確さを検査しないが、ローカルコード化と番号付けを直接付加し、次にこのパケットを敏感でないリンクへ中継する。宛て先として動作する末端局においては、先ずローカル誤り検出コード化が検査される。もし、合格（ＯＫ）であれば、ローカル番号が中継局へ肯定応答される。次に、このパケットが敏感なリンクをも誤りを発生することなく通過したかを見るため、エンド・ツー・エンドプロトコルが実行される。もしパケットが、正しく受信されなかったのであれば、このパケットの受信は肯定応答されず、ソースとして動作する他方の末端局がこのパケットを再送信する。一旦パケットが正しく受信されると、宛て先が、パケットの受信を、エンド・ツー・エンドパケット番号付けをソースに対し肯定応答することにより肯定応答する。
【図面の簡単な説明】
本発明のこれら及び他の特徴及び利点は、図面と共に使用される以下の記載から当業者には直ちに明らかであろう。ここに
図１は、地域情報通信網におけるカスケード接続を通るパケット伝送を示し、
図２は、セル式電話への短い範囲のＲＦ接続を通るラップトップとセル式システムの間のカスケード接続を通るパケット伝送を示し、
図３は、エンド・ツー・エンドＡＲＱプロトコルを示し、
図４は、分布されたＡＲＱプロトコルを示し、
図５は、本発明の１つの実施例による連結ＡＲＱプロトコルを示す。
開示の詳細な説明
伝送接続が、一つの均質なリンクから成ることは希である。通常、伝送接続は、カスケードリンクの連鎖から成り、そこに各個々のリンクは、スループット（データ率及びリンク品質）、及び伝送の費用に関してそれ自身の特性を持っている。
データ通信は、通常、データを運ぶためにパケット形成技術を適用する。データはパケットを形成するため収集され、このパケットは、ソースと宛て先のアドレス、優先配達、及び順序付け番号の様な幾つかのオーバヘッド情報を含んでもよい。加えて、ある形式の誤り検出コード化、例えば、巡回冗長検査ＣＲＣ又はフォーワード・エラー・コレクションＦＥＣが付加され、これにより宛て先が、パケットが正しく受信されたかどうかを識別できる様にする。パケットは、次に、同期し又は非同期でリンク上に送られる。宛て先は、パケットの正確さを検査し、夫々正確に受信され又は不正確に受信された場合、パケット番号と共に肯定応答信号（ＡＣＫ）か又は非肯定応答信号（ＮＡＫ）のどちらかを送る。非肯定応答信号が発生すると、ソースは正しくないパケットの再送信により応答することが出来る。多くのシステムにおいては、しかし、非肯定応答信号は使用されない。その代わりに、ソースは、時間切れ期間の間待ち、そしてもし肯定応答信号が時間切れ期間内に受信されなければ、ソースは自動的にパケットを再送信する。この、いわゆる自動再送要求方式（Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｑｕｅｒｙ又はＡｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ）は、非肯定応答信号の使用よりも安全であり、何故ならば、もし肯定応答信号が妨害されると、ソースはパケットを再送信するが、しかし、非肯定応答信号が妨害されると、いくらかの情報は、正しく宛て先に到着することは決してないかも知れない。肯定応答メッセージは別個に戻す必要はなくて、戻りのデータ流れの中に埋め込むことができ、いわゆる背中に乗せることに注目すべきである。
ＡＲＱ方式の数個の形式がある。最も簡単な方法においては、ソースは１個のパケットのみを送り、そのパケットに対する肯定応答を待ち受ける。同じパケットは、それが肯定応答されるまで周期的に再送信される。このストップ・アンド・ウエイト（ＳＴＯＰ−ＡＮＤ−ＷＡＩＴ）ＡＲＱ方法は、極めて効率的とは言えず、特に、接続において又は宛て先での処理においてかなりの遅延がある時にそうである。より高いスループット率を持つＡＲＱ方法は、パケットを連続的に送信するが、送信されたパケットをそれらが肯定応答されるまで記憶する。パケットが肯定応答された後、そのパケットはパケットの記憶されたリストから削除される。もしパケットが、時間切れ期間内に肯定応答されなければ、それらは再送信される。
本発明は、どの様にしてこれらのＡＲＱプロトコルがカスケードリンクの連鎖又は接続に使用されるかに関する。これらの種類の接続の２つの例は、図１と２に示される。図１には、ワイヤレス地域情報通信網（ローカルエリアネットワーク）ＬＡＮが示される。サーバが、ワイヤードＬＡＮに接続され、これに反し携帯用コンピュータが無線リンクを経由して同じワイヤードＬＡＮに接続される。無線リンクは、この例では、敏感なリンクであり、それは、それが低いスループット（低いデータ率、低い品質、従ってより多くの再送信）を持つからである。サーバと携帯用コンピュータは、この例では末端局である。ハブが、無線リンクとワイヤードＬＡＮとの間の中継局として行動し、数個の携帯用コンピュータにサービス出来る。図２においては、ラップトップ、ＰＤＡ、オーガナイザ等の様な携帯用データデバイスが、短い範囲のＲＦ接続を経由してセル式電話に接続され、セル式電話は無線リンクを経由してセル式ネットワークに接続される。この例では、セル式リンクは、スループット（データ率及び信号品質）及びエアタイム費用に関して敏感なリンクである。セル式基地局（又は基地局に接続される内部ワーキングユニット）及びデータデバイスは末端局として行動し、これに反しセル式電話は中継局として行動する。減少するスループット及び／又は費用の故に、ワイヤードＬＡＮ（ａ）又は短い範囲のＲＦリンク（ｂ）のどちらに発生する誤りも敏感なリンクを通っての再送信を引き起こすべきではない。
ＡＲＱプロトコルは、上述の通信システムにおいて、再送信により誤り訂正を提供する。簡単なＡＲＱ方法は、図３に示す様に、末端局においてのみパケットを検査するエンド・ツー・エンドプロトコルを使用する。図３において、ダッシュ線は敏感なリンクを表す。エンド・ツー・エンドＡＲＱプロトコルに要求される記憶容量は、末端局において見出されるだけである。中継局は、パケットについて何もすることなく１つのリンクから他方のリンクへ情報を中継しなければならない。このＡＲＱプロトコルは、上述の適用において好ましいものではなく、何故ならば、敏感でないリンクにおける誤りは、敏感なリンクをも含みエンド・ツー・エンド再送信を引き起こすからである。この不利益は、図４に示す分配されたＡＲＱプロトコルにより避けることが出来る。分配されたＡＲＱプロトコルにおいては、敏感な及び敏感でないリンクの各々は、それら自身のＡＲＱプロトコルを持っている。再送信は、誤りが実際に発生したリンクにおいてのみ生じる。しかし図４に示す様に、中継局は、いまや再送信のためのフレームの記憶を含み、２つのローカルＡＲＱプロトコルの実行ができなければならない。敏感でないリンクに対しては、この様な問題はない。そのスループットは高く且つ往復の遅延は少ないので、バツファの必要性は制限されるが、それはスルーップットは高くなり遅延が短くなる程、肯定応答前のバッファの要求は少ないからである。敏感なリンクに対しては、しかし、より精巧な記憶能力が要求される。しかし、幾つかの携帯用ユーザに同時にサービスするワイヤードＬＡＮシステムにおいて、及び携帯用電話においては、余分な記憶要求及び末端プロトコル処理は好ましいものではない。図４において、２つのＡＲＱ方法に対する記憶容量におけるこの相違はメモリの大きさの差で示される。図３−５において、パケット特性は、大文字Ｉ、Ｄ及びＮで特定され、ここにＩは情報パケット、Ｄは誤り検出のため付加されたデータ、Ｎはパケット番号である。図３では、エンド・ツー・エンド誤りコード化Ｄ＿Ｅ及び番号Ｎ＿Ｅを含む１つのパケット型のみ存在し、ここにＥは、エンド・ツー・エンド誤りコード化Ｄ及び番号Ｎは、エンド・ツー・エンドプロトコルの一部であることを示す。図４では、２つのローカルプロトコルがあり、２つのローカルＡＲＱに対してＤ＿Ｌ１、Ｎ＿Ｌ１及びＤ＿Ｌ２、Ｎ＿Ｌ２を作り、そこに＿Ｌは、誤り検出コード化Ｄ及び番号Ｎがローカルプロトコルの一部であることを示す。図４では、パケット長さは両方のリンク上で同じであると仮定した。これは先行条件ではなく、リンク１は、例えば、もしリンク２がリンク１に対してｎ個のパケットに分解されていれば、Ｄ＿Ｌ１（１１）Ｎ＿Ｌ１、Ｄ＿Ｌ１（１２）Ｎ＿Ｌ１、．．．．、Ｄ＿Ｌ１（Ｉｎ）Ｎ＿Ｌ１を運ぶことも出来る。
本発明の、１つの実施例によれば、一つのローカルＡＲＱ方法を敏感でないリンクに適用するだけで、中継局の複雑さを減らすことが出来る。この様な方法においては、少ない記憶量が必要になるだけである。これは、図５に示す様に、エンド・ツー・エンドＡＲＱプロトコルをローカルＡＲＱプロトコルによりカプセル封入することにより達成出来る。２つの末端局の間のエンド・ツー・エンドプロトコルに加えて、敏感でないリンクを通してローカルＡＲＱプロトコルが使用される。エンド・ツー・エンドプロトコルのパケットは、ローカルＡＲＱプロトコルのための正規データと見なされ、追加の誤り検出コード化と番号付けが与えられる。もし末端局Ａが、情報パケットＩを送信したいと希望すると、それは、エンド・ツー・エンドプロトコルの誤り検出コード化Ｄ＿Ｅと番号Ｎ＿Ｅを追加し、この結果として一つのパケットＤ＿Ｅ（Ｉ）Ｎ＿Ｅができる。さて、ローカルＡＲＱプロトコルは、誤り検出コード化Ｄ＿Ｌと番号Ｎ＿Ｌを持つ第２の層を追加し、一つのパケットＤ＿Ｌ（Ｄ＿Ｅ（Ｉ）Ｎ＿Ｅ）Ｎ＿Ｌを作る。中継局がこのパケットを受信すると、先ず誤り検出コード化Ｄ＿Ｌを検査し、ローカルリンクが、なんらかの誤りを生じたかどうかを調べる。もしパケットが正しく受信されると、ローカル番号Ｎ＿Ｌが、局Ａへ肯定応答される。中継局は、次にローカルＡＲＱオーバーヘッド（即ち、Ｄ＿ＬとＮ＿Ｌ）をパケットから取り去り、パケットは敏感なリンクへ中継される。もしパケットが正しく受信されなければ、ローカル番号Ｎ＿Ｌは肯定応答されず、パケットも敏感なリンクへ中継されない。パケットは、パケットが正しく受信されて、中継局により肯定応答されるまで、局Ａによりローカル的に敏感でないリンクを通して再送信される。
中継されたパケットが、末端局Ｂにより受信されると、パケットの正確さが、誤り検出コード化Ｄ＿Ｅを用いて検査される。敏感なリンク上の誤りだけがこのパケットに影響することができ、さもなければこのパケットは中継されなかったであろう。エンド・ツー・エンドプロトコルパケット番号Ｎ＿Ｅは、もしパケットが正しく受信されていれば、局Ａへ肯定応答される。もしパケットが正しく受信されていなければ、それは全体の接続を通して再送信されなければならない。しかしローカルリンクは、高いスループットを持つ敏感でないリンクであるので、この余分なトラフィックは、敏感でないリンクに対しては問題ではない。
反対方向へのパケット伝送を次に説明する。末端局Ｂは、情報パケットＩを取り、エンド・ツー・エンドプロトコル誤り検出コード化Ｄ＿Ｅと番号Ｎ＿Ｅを追加し、Ｄ＿Ｅ（Ｉ）Ｎ＿Ｅを作る。次に、コード化されたパケットは、敏感なリンクを通して中継局へ送られる。中継局は、パケットが正しく受信されたかを検査しない。パケットはそのまま取り出され、誤り検出コード化Ｄ＿Ｌと番号Ｎ＿Ｌの第２層がパケットの周りに置かれ、Ｄ＿Ｌ（Ｄ＿Ｅ（Ｉ）Ｎ＿Ｅ）Ｎ＿Ｌを作る。パケットを受信すると、末端局Ａは、先ず誤り検出コード化Ｄ＿Ｌを検査することにより、パケットが最後のローカルリンクを正しく通過したかどうかを調べる。もし誤り検出コード化が正しければ、末端局Ａは、（ローカル）パケット受信を、Ｎ＿Ｌを肯定応答することにより中継局に対して肯定応答する。
もしパケット番号Ｎ＿Ｌが肯定応答されなければ、そのパケットは再送信されるが、中継局によってのみである。もし誤り検出コード化Ｄ＿Ｌが正しければ、末端局Ａは、次のＡＲＱ層を取り、エンド・ツー・エンドプロトコル誤り検出コード化Ｄ＿Ｅを検査する。もし誤り検出コード化Ｄ＿Ｅが正しければ、パケットが全体の接続を正しく通過したことは明らかであり、その受信は、番号Ｎ＿Ｅを末端局Ｂへ肯定応答することにより、肯定応答することが出来る。もし誤り検出コード化Ｄ＿Ｅが正しくなければ、明らかに誤りが敏感なリンクにおいて発生しており、終わりのパケット番号Ｎ＿Ｅは肯定応答されない。この結果、末端局Ｂは、パケットが末端局Ａにより肯定応答されるまで、パケットを再送信する。
本発明の別の実施例によれば、中継局は、それが末端局Ｂから受信した誤り検出コード化Ｄ＿Ｅを検査する。それは、誤りが検出された時、そのパケットを廃棄し、従って敏感でないリンク上のトラフィックを減少させる。しかし正しくないパケットを高いスループットのリンクを通して送るときの余分のオーバーヘッドは、その様な問題ではなく、これに反し中継局におけるエンド・プロトコル誤り検査は不必要に中継局に負荷を懸けるかも知れない。
中継局が、依然として、ローカルＡＲＱ方式を行うため記憶及び処理能力を持たねばならないことは真実である。しかし、ローカルリンク上のより高いスループットの故に、バッファ及び処理要求は、ローカルＡＲＱに対しては、エンド・ツー・エンドＡＲＱに対してよりも遥かに小さい。加えて、ローカルＡＲＱは、エンド・ツー・エンドＡＲＱの中に埋め込まれるので、ローカル手順において検出されないいかなる誤りもエンド・ツー・エンド手順において捕らえられるであろう。この余分な安全は、敏感なリンクを通しての余分な再送信を最少にするため、出来るだけ少なく使用すべきである。しかし、敏感でないリンクは、完全に誤り無しとする必要はなく、これはローカルＡＲＱの実行を更に簡単にする。この基本的方法の１つの可能な拡張は、エンド・ツー・エンドパケットが小さな複数サブパケットに分割され、これらサブパケットの各々がローカル的にコード化され番号付けられ、次に高い速度でローカルリンクを通して送信される一つのシステムである。中継局においては、これらサブパケットは収集されて単一のパケットに組み立てられ、これが次に敏感なリンクを通して送信される。この基本的方法の更に別の拡張は、数個のエンド・ツー・エンドパケットが収集されて一つの大きなパケットに組み立てられ、これが次にローカル的にコード化され番号付けられる。この大きなパケットは、次にローカル（敏感でない）リンクを通して送信される。中継局においては、正しく受信された組み立てられたパケットは元のエンド・ツー・エンドパケットに分解され、これらは次に個々に中継され、敏感なリンクを通して送信される。
より多くのカスケードされ且つ敏感なリンクがあっても、このカプセル封入手順を継続することが出来る。毎度、前のパケットの周りに新しいＡＲＱ情報のシエルが作られる。新しいカプセル封入に対して、全体パケット（情報＋コード化＋番号）は、新しい情報パケットと考えられる。このやり方で、ＡＲＱ方式の階層が作られ、個々のＡＲＱ方式のためのオーバーヘッドは、層又はシエルとしてパケットの周りに置かれる。ＡＲＱオーバーヘッドを一つずつ剥がすことにより、処理局は、どこで誤りが発生し、どの（中継）局へそのパケットを肯定応答できるかを決めることが出来る。
本発明は、その精神又は必須の特徴から逸脱することなく他の特定の形式で実施できることは、当業者により理解されるであろう。現在開示した実施例は、あらゆる点において例証であり制約ではないと考えられる。本発明の範囲は、前述の記載ではなく、以下の請求の範囲により示され、その意味内に入り且つその均等物の範囲の総ての変更は、その中に包含されることを意図している。

Claims (11)

1. ２つの末端局の間のパケットの再送信を最少にする方法であって、
   情報を番号付きパケットに分割するステップと、
   第１の末端局において、第１のコードを使用して前記パケットを誤り検出コード化するステップと、
   前記パケットを、敏感なリンクを使用して中継局へ送信するステップと、
   前記コード化されたパケットを、前記中継局内のメモリ内へ記憶するステップと、
   前記受信したパケットをローカル誤り検出コード化及び番号付けするステップと、
   前記パケットを、敏感でないリンクを使用して第２の末端局へ送信するステップと、
   前記パケットのローカル誤り検出コードをデコードし、もしローカルコード化が正しくデコードされると受信を肯定応答するステップと、
   前記第１の誤り検出コードをデコードし、その第１の誤り検出コードが正しくデコードされる時は、前記第１の末端局へ肯定応答を送るステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
2. 請求の範囲第１項記載の２つの末端局の間のパケットの再送信を最少にする方法であって、更に、
   前記中継局が、前記パケットの送信の後所定に時間期間内に、肯定応答を受信しない時は、前記パケットを前記中継局から前記第２の末端局へ再送信するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
3. 請求の範囲第１項記載の２つの末端局の間のパケットの再送信を最少にする方法であって、更に、
   前記第１の末端局が、前記パケットの送信の後所定に時間期間内に、肯定応答を受信しない時は、前記パケットを前記第１の末端局から再送信するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
4. 請求の範囲第１項記載の２つの末端局の間のパケットの再送信を最少にする方法であって、更に、
   第１の誤り検出コードを前記中継局においてデコードし、その第１の誤り検出コードが正しくデコードされる時は、パケットの受信を肯定応答するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
5. 請求の範囲第１項記載の２つの末端局の間のパケットの再送信を最少にする方法において、前記肯定応答は前記番号付けを使用する、２つの末端局の間のパケットの再送信を最少にする方法。
6. ２つの末端局の間のパケットの再送信を最少にする方法であって、
   情報を番号付きの少なくとも１つのパケットに分割するステップと、
   前記パケットを第１の末端局において、第１のコードを使用して誤り検出コード化するステップと、
   前記パケットをローカルコードを使用して誤り検出コード化し、また前記パケットをローカル番号を使用して番号付けするステップと、
   前記コード化されたパケットを、敏感でないリンクを通して中継局へ送信するステップと、
   前記受信されたパケットの前記ローカル誤り検出コード化をデコードし、もしローカル誤り検出コード化が正しくデコードされれば、前記パケットの受信を肯定応答するステップと、
   前記ローカル誤り検出コード化と前記ローカル番号を前記デコードされたパケットから取り除くステップと、
   前記取り除かれたパケットを、敏感なリンクを通して第２の末端局へ送信するステップと、
   前記第１の誤り検出コード化をデコードし、もし第１の誤り検出コード化が正しくデコードされれば、前記パケットの受信を肯定応答するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
7. 請求の範囲第６項記載の２つの末端局の間のパケットの再送信を最少にする方法であって、更に、
   前記第１の末端局が、前記パケットの送信の後所定に時間期間内に、肯定応答を受信しない時は、前記パケットを前記第１の末端局から前記中継局へ再送信するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
8. 請求の範囲第６項記載の２つの末端局の間のパケットの再送信を最少にする方法において、前記肯定応答は前記番号付けを使用する、２つの末端局の間のパケットの再送信を最少にする方法。
9. 複数のリンク及び複数の中間中継局を通しての２つの末端局の間のパケットの再送信を最少にする方法であって、
   情報を番号付きパケットに分割するステップと、
   前記パケットを第１の末端局において、第１のコードを使用して誤り検出コード化するステップと、
   前記パケットを、複数の中間中継局により接続される複数のリンクを通して第２の末端局へ送信するステップであって、そこに各中継局は異なるローカル誤り検出コード化及び番号付きを受信されたパケットに付加し、また各中継局はローカル誤り検出コード化をデコードしてデコードされた誤り検出コードを受信されたパケットから取り除き、またローカル検出コードが敏感でないリンクを通して受信されたパケットに対してのみ正しくデコードされた時は、肯定応答をパケットを最後に送った中継局へ送るステップと、
   前記パケットのローカル誤り検出コードをデコードし、そのローカル誤り検出コードが正しくデコードされた時は、適切な中継局へ受信を肯定応答するステップと、
   前記第１の誤り検出コードをデコードし、その第１の誤り検出コードが正しくデコードされた時は、前記第１の末端局へ肯定応答を送信するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
10. 請求の範囲第９項記載の２つの末端局の間のパケットの再送信を最少にする方法であって、更に、
    前記中継局の１つが前記パケットを送信してから所定の時間期間内に肯定応答を受信しなかった時，その中継局から前記パケットを前記第２の末端局へ再送信するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。
11. 請求の範囲第９項記載の２つの末端局の間のパケットの再送信を最少にする方法であって、更に、
    前記第１の末端局が、前記パケットを送信してから所定の時間期間内に肯定応答を受信しなかった時，前記第１の末端局から前記パケットを再送信するステップとを包含する２つの末端局の間のパケットの再送信を最少にする方法。

Images