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

Abstract

(57)【要約】 再送信方法が開示され、そこでは、接続の敏感なリンクを通しての再送信は、敏感なリンクにおいて実際に妨害されたパケットを含むのみである。同時に、敏感なリンクを敏感でないリンクに接続する中継局において要求される記憶容量も削減される。接続の敏感な部分において発生する誤りは、接続の敏感でないリンクをも通しての再送信を生じさせるが、これはあまり重要でないと考えられ、その理由は、敏感でないリンクは高いスループット及び／又は低い費用を持つからである。

Description

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

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ， ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，Ｇ Ｅ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ， ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，Ｐ Ｌ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ

Claims (1)

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