「Selective Repeat ARQ」の版間の差分

提供: tezos-wiki
移動先: 案内、 検索
細 (1版 をインポートしました)
 
1行目: 1行目:
−
'''Selective Repeat ARQ / Selective Reject ARQ''' is a specific instance of the [[Automatic repeat-request|Automatic Repeat-Request (ARQ)]] protocol used to solve sequence number dilemma in communications.
+
'' 'Selective Repeat ARQ / Selective Reject ARQ' 'は、通信におけるシーケンス番号のジレンマを解決するために使用される[[自動再送要求|自動再送要求（ARQ）]]プロトコルの特定のインスタンスです。
  
−
==Summary==
+
==要約==
−
Selective Repeat is part of the automatic repeat-request (ARQ). With selective repeat, the sender sends a number of frames specified by a window size even without the need to wait for individual ACK from the receiver as in Go-Back-N ARQ. The receiver may selectively reject a single frame, which may be retransmitted alone; this contrasts with other forms of ARQ, which must send every frame from that point again. The receiver accepts out-of-order frames and buffers them. The sender individually retransmits frames that have timed out.
+
選択的リピートは自動リピート要求（ARQ）の一部です。 セレクティブリピートでは、Go-Back-N ARQのように、受信者から個々のACKを待つ必要がなくても、送信者はウィンドウサイズで指定されたフレーム数を送信します。 受信機は、単独で再送され得る単一のフレームを選択的に拒絶することができます。 これは、他の形式のARQと対照的です。ARQは、その時点からすべてのフレームを再度送信する必要があります。 受信機は、順序が狂ったフレームを受け取り、それらをバッファリングする。 送信側は、タイムアウトしたフレームを個別に再送します。
  
−
==Concept==
+
==コンセプト==
−
It may be used as a protocol for the delivery and acknowledgement of message units, or it may be used as a protocol for the delivery of subdivided message sub-units.
+
これは、メッセージユニットの配信および肯定応答のためのプロトコルとして使用されてもよく、または細分されたメッセージサブユニットの配信のためのプロトコルとして使用されてもよい。
  
−
When used as the protocol for the delivery of '''messages''', the sending process continues to send a number of [[Data frame|frames]] specified by a ''window size'' even after a frame loss. Unlike [[Go-Back-N ARQ]], the receiving process will continue to accept and [[acknowledgement (data networks)|acknowledge]] frames sent after an initial error; this is the general case of the [[Sliding Window Protocol|sliding window protocol]] with both transmit and receive window sizes greater than 1.
+
'' 'メッセージ' ''の配送のためのプロトコルとして使用されると、送信プロセスは、フレーム損失の後でさえも、「ウィンドウサイズ」によって指定された数[[データフレーム|フレーム]]を送信し続ける。 [[Go-Back-N ARQ]]とは異なり、受信プロセスは初期エラーの後に送信されたフレームを受け入れ続け、[[確認（データネットワーク）|確認]]フレームを送信します。 これは、送信ウィンドウサイズと受信ウィンドウサイズの両方が1より大きい[[スライディングウィンドウプロトコル|スライディングウィンドウプロトコル]]の一般的なケースです。
  
−
The receiver process keeps track of the sequence number of the earliest frame it has not received, and sends that number with every [[acknowledgement (data networks)|acknowledgement]] (ACK) it sends. If a frame from the sender does not reach the receiver, the sender continues to send subsequent frames until it has emptied its ''window''. The receiver continues to fill its receiving window with the subsequent frames, replying each time with an ACK containing the sequence number of the earliest missing [[Data frame|frame]]. Once the sender has sent all the frames in its ''window'', it re-sends the frame number given by the ACKs, and then continues where it left off.
+
受信プロセスは、受信していない最も古いフレームのシーケンス番号を追跡し、それが送信するすべての[確認応答（データネットワーク）|確認応答]（ACK）とともにその番号を送信する。 送信者からのフレームが受信者に届かない場合、送信者は、そのフレームが空になるまで、引き続きフレームを送信し続けます。 受信機は受信ウィンドウを次のフレームで満たし続け、最も古い欠落シーケンス番号[[データフレーム|フレーム]]を含むACKを毎回返信する。 送信者がすべてのフレームをそのウィンドウに送ったら、ACKによって与えられたフレーム番号を再送し、それから中断したところで続けます。
  
−
The size of the sending and receiving windows must be equal, and half the maximum sequence number (assuming that sequence numbers are numbered from 0 to ''n''−1) to avoid miscommunication in all cases of packets being dropped. To understand this, consider the case when all ACKs are destroyed. If the receiving window is larger than half the maximum sequence number, some, possibly even all, of the packets that are resent after timeouts are duplicates that are not recognized as such. The sender moves its window for every packet that is acknowledged.
+
送受信ウィンドウのサイズは等しくなければならず、廃棄されるすべてのパケットの誤った通信を避けるために最大シーケンス番号の半分（シーケンス番号は0から '' n '' - 1まで番号が付けられていると仮定します）。 これを理解するには、すべてのACKが破棄された場合を考えます。 受信ウィンドウが最大シーケンス番号の半分より大きい場合、タイムアウト後に再送されるパケットのうちの一部、場合によってはすべてが、それ自体認識されない複製である。 送信者は、確認されたすべてのパケットについてウィンドウを移動します。
  
−
When used as the protocol for the delivery of '''subdivided messages''' it works somewhat differently. In non-continuous channels where messages may be variable in length, standard ARQ or Hybrid ARQ protocols may treat the message as a single unit. Alternately selective retransmission may be employed in conjunction with the basic ARQ mechanism where the message is first subdivided into sub-blocks (typically of fixed length) in a process called [[packet segmentation]]. The original variable length message is thus represented as a concatenation of a variable number of sub-blocks. While in standard ARQ the message as a whole is either acknowledged (ACKed) or negatively acknowledged (NAKed), in ARQ with selective transmission the ACK response would additionally carry a bit flag indicating the identity of each sub-block successfully received. In ARQ with selective retransmission of sub-divided messages each retransmission diminishes in length, needing to only contain the sub-blocks that were linked.
+
細分化されたメッセージの配送のためのプロトコルとして使用された場合、動作は多少異なります。メッセージが可変長である非連続チャネルでは、標準ARQプロトコルまたはハイブリッドARQプロトコルは、メッセージを単一ユニットとして扱うことができる。代替の選択的再送信は、メッセージが最初に[[パケットセグメンテーション]]と呼ばれるプロセスにおいてサブブロック（典型的には固定長である）に細分される基本ARQメカニズムと共に使用されてもよい。したがって、元の可変長メッセージは、可変数のサブブロックの連結として表される。標準ARQでは、メッセージ全体が確認応答（ACKed）または否定応答（NAKed）のいずれかであるが、選択的送信を伴うARQでは、ACK応答は、正常に受信された各サブブロックの識別を示すビットフラグをさらに運ぶ。分割されたメッセージを選択的に再送信するARQでは、各再送信は長さが減少し、リンクされたサブブロックのみを含む必要がある。
  
−
In most channel models with variable length messages, the probability of error-free reception diminishes in inverse proportion with increasing message length. In other words it's easier to receive a short message than a longer message. Therefore standard ARQ techniques involving variable length messages have increased difficulty delivering longer messages, as each repeat is the full length. Selective re-transmission applied to variable length messages completely eliminates the difficulty in delivering longer messages, as successfully delivered sub-blocks are retained after each transmission, and the number of outstanding sub-blocks in following transmissions diminishes. Selective Repeat is implemented in UDP transmission.
+
可変長メッセージを有するほとんどのチャネルモデルでは、エラーフリー受信の確率は、メッセージ長の増加に反比例して減少する。 つまり、長いメッセージより短いメッセージを受信する方が簡単です。 したがって、可変長メッセージを含む標準的なARQ技術は、各繰り返しが全長であるので、より長いメッセージを配信することを困難にしている。 可変長メッセージに適用される選択的再送信は、各送信後に正常に配信されたサブブロックが保持され、その後の送信における未処理のサブブロックの数が減少するので、より長いメッセージを配信することが困難になることを完全に排除する。 選択的リピートはUDP送信で実装されます。
  
−
==Examples==
+
==例==
−
The [[Transmission Control Protocol]] uses a variant of [[Go-Back-N ARQ]] to ensure reliable transmission of data over the [[Internet Protocol]], which does not provide guaranteed delivery of packets; with Selective Acknowledgement (SACK) extension, it may also use Selective Repeat ARQ.
+
[[Transmission Control Protocol]]は、[[Go-Back-N ARQ]]の亜種を使用して、パケットの保証された配信を提供しない[[インターネットプロトコル]]上のデータの確実な送信を保証します。 Selective Acknowledgment（SACK）拡張では、Selective Repeat ARQを使用することもできます。
  
−
The [[ITU-T]] [[G.hn]] standard, which provides a way to create a high-speed (up to 1 Gigabit/s) [[Local area network]] using existing home wiring ([[Power line communication|power lines]], phone lines and [[Ethernet over coax|coaxial cables]]), uses Selective Repeat ARQ to ensure reliable transmission over noisy media. [[G.hn]] employs [[packet segmentation]] to sub-divide messages into smaller units, to increase the probability that each one is received correctly.
+
既存の家庭用配線を使用して高速（最大1ギガビット/秒）[[ローカルエリアネットワーク]]を作成する方法を提供する[ITU-T] [[G.hn] 電話線、[イーサネットオーバー同軸|同軸ケーブル]]）は、ノイズの多いメディアを確実に伝送するためにSelective Repeat ARQを使用します。 [[G.hn]]は、[[パケット分割]]を使用して、メッセージをより小さい単位に細分して、それぞれが正しく受信される確率を高めます。
  
−
The [[STANAG 5066]] PROFILE FOR HF RADIO DATA COMMUNICATIONS uses Selective Repeat ARQ, with a maximum window size of 128 protocol-data units (PDUs).
+
[[STANAG 5066]] HF RADIO DATA COMMUNICATIONSのプロファイルは、128個のプロトコルデータユニット（PDU）の最大ウィンドウサイズを持つSelective Repeat ARQを使用します。
−
 
+
==ソース==
−
==Source==
 
  
 
[http://wikipedia.org/ http://wikipedia.org/]
 
[http://wikipedia.org/ http://wikipedia.org/]

2018年4月12日 (木) 19:53時点における最新版

'Selective Repeat ARQ / Selective Reject ARQ' 'は、通信におけるシーケンス番号のジレンマを解決するために使用される自動再送要求（ARQ）プロトコルの特定のインスタンスです。

要約[編集]

選択的リピートは自動リピート要求（ARQ）の一部です。 セレクティブリピートでは、Go-Back-N ARQのように、受信者から個々のACKを待つ必要がなくても、送信者はウィンドウサイズで指定されたフレーム数を送信します。 受信機は、単独で再送され得る単一のフレームを選択的に拒絶することができます。 これは、他の形式のARQと対照的です。ARQは、その時点からすべてのフレームを再度送信する必要があります。 受信機は、順序が狂ったフレームを受け取り、それらをバッファリングする。 送信側は、タイムアウトしたフレームを個別に再送します。

コンセプト[編集]

これは、メッセージユニットの配信および肯定応答のためのプロトコルとして使用されてもよく、または細分されたメッセージサブユニットの配信のためのプロトコルとして使用されてもよい。

'メッセージ' の配送のためのプロトコルとして使用されると、送信プロセスは、フレーム損失の後でさえも、「ウィンドウサイズ」によって指定された数フレームを送信し続ける。 Go-Back-N ARQとは異なり、受信プロセスは初期エラーの後に送信されたフレームを受け入れ続け、確認フレームを送信します。 これは、送信ウィンドウサイズと受信ウィンドウサイズの両方が1より大きいスライディングウィンドウプロトコルの一般的なケースです。

受信プロセスは、受信していない最も古いフレームのシーケンス番号を追跡し、それが送信するすべての[確認応答（データネットワーク）|確認応答]（ACK）とともにその番号を送信する。 送信者からのフレームが受信者に届かない場合、送信者は、そのフレームが空になるまで、引き続きフレームを送信し続けます。 受信機は受信ウィンドウを次のフレームで満たし続け、最も古い欠落シーケンス番号フレームを含むACKを毎回返信する。 送信者がすべてのフレームをそのウィンドウに送ったら、ACKによって与えられたフレーム番号を再送し、それから中断したところで続けます。

送受信ウィンドウのサイズは等しくなければならず、廃棄されるすべてのパケットの誤った通信を避けるために最大シーケンス番号の半分（シーケンス番号は0から n - 1まで番号が付けられていると仮定します）。 これを理解するには、すべてのACKが破棄された場合を考えます。 受信ウィンドウが最大シーケンス番号の半分より大きい場合、タイムアウト後に再送されるパケットのうちの一部、場合によってはすべてが、それ自体認識されない複製である。 送信者は、確認されたすべてのパケットについてウィンドウを移動します。

細分化されたメッセージの配送のためのプロトコルとして使用された場合、動作は多少異なります。メッセージが可変長である非連続チャネルでは、標準ARQプロトコルまたはハイブリッドARQプロトコルは、メッセージを単一ユニットとして扱うことができる。代替の選択的再送信は、メッセージが最初にパケットセグメンテーションと呼ばれるプロセスにおいてサブブロック（典型的には固定長である）に細分される基本ARQメカニズムと共に使用されてもよい。したがって、元の可変長メッセージは、可変数のサブブロックの連結として表される。標準ARQでは、メッセージ全体が確認応答（ACKed）または否定応答（NAKed）のいずれかであるが、選択的送信を伴うARQでは、ACK応答は、正常に受信された各サブブロックの識別を示すビットフラグをさらに運ぶ。分割されたメッセージを選択的に再送信するARQでは、各再送信は長さが減少し、リンクされたサブブロックのみを含む必要がある。

可変長メッセージを有するほとんどのチャネルモデルでは、エラーフリー受信の確率は、メッセージ長の増加に反比例して減少する。 つまり、長いメッセージより短いメッセージを受信する方が簡単です。 したがって、可変長メッセージを含む標準的なARQ技術は、各繰り返しが全長であるので、より長いメッセージを配信することを困難にしている。 可変長メッセージに適用される選択的再送信は、各送信後に正常に配信されたサブブロックが保持され、その後の送信における未処理のサブブロックの数が減少するので、より長いメッセージを配信することが困難になることを完全に排除する。 選択的リピートはUDP送信で実装されます。

例[編集]

Transmission Control Protocolは、Go-Back-N ARQの亜種を使用して、パケットの保証された配信を提供しないインターネットプロトコル上のデータの確実な送信を保証します。 Selective Acknowledgment（SACK）拡張では、Selective Repeat ARQを使用することもできます。

既存の家庭用配線を使用して高速（最大1ギガビット/秒）ローカルエリアネットワークを作成する方法を提供する[ITU-T] [[G.hn] 電話線、[イーサネットオーバー同軸|同軸ケーブル]]）は、ノイズの多いメディアを確実に伝送するためにSelective Repeat ARQを使用します。 G.hnは、パケット分割を使用して、メッセージをより小さい単位に細分して、それぞれが正しく受信される確率を高めます。

STANAG 5066 HF RADIO DATA COMMUNICATIONSのプロファイルは、128個のプロトコルデータユニット（PDU）の最大ウィンドウサイズを持つSelective Repeat ARQを使用します。

ソース[編集]

http://wikipedia.org/

「http://tezos-wiki.jp/wiki/index.php?title=Selective_Repeat_ARQ&oldid=18490」から取得