什麼是ARQ(自動重傳請求)

Automatic Repeat reQuest的縮寫。接收端發現錯誤或缺漏時,請傳送端重新傳送以取得正確資料的錯誤控制方式。接收端回傳確認應答(ACK)或否定應答(NAK),傳送端若在一定時間內沒有收到ACK就重傳。有逐一確認的停止等待式、Go-Back-N、選擇性重傳等方式,用於TCP、無線區域網路、PCI Express的資料鏈結層等。也常與前向錯誤更正(FEC)組合使用。

日文名稱: ARQ(自動再送要求)

「ARQ(自動重傳請求)」出現在3領域的10道練習題中(電腦網路基礎, 資訊理論與編碼基礎, 介面與匯流排規格等)。

這個名詞所屬的領域: 電腦網路基礎

練習ARQ(自動重傳請求)的題目

關於通訊中處理錯誤的方式ARQ(自動重傳請求)與FEC(前向錯誤更正),下列說明何者正確?

  1. AARQ只在接收端更正錯誤,因此不需要把通知送回傳送端的通道
  2. BFEC偵測到錯誤時會要求重送,因此錯誤多時延遲容易變大
  3. CFEC利用冗餘的位元在接收端更正錯誤,因此也能用於單向的廣播
查看答案與解析

正確答案:C. FEC利用冗餘的位元在接收端更正錯誤,因此也能用於單向的廣播

ARQ以CRC等偵測錯誤,通知傳送端未能收到並請對方重送,需要回傳的通道,並會因重送而延遲。FEC附加冗餘的位元後傳送,只在接收端更正錯誤,因此適合單向的廣播、來回需要很長時間的太空通訊,以及不容許延遲的通訊。實際的通訊中,也常以FEC更正大部分錯誤,剩下的錯誤再以ARQ重送的方式組合使用。

TCP的傳送端判斷區段遺失而重傳的時機,下列何者正確?

  1. A收到接收端要求重傳未送達區段的否定應答(NAK)時
  2. B收到途中路由器通知已丟棄封包的ICMP訊息時
  3. C在規定時間內沒有收到ACK時(重傳逾時),或連續收到相同確認編號的ACK(重複ACK)時
查看答案與解析

正確答案:C. 在規定時間內沒有收到ACK時(重傳逾時),或連續收到相同確認編號的ACK(重複ACK)時

TCP的接收端會以ACK回傳已收到資料的下一個編號(下一個想收到的序號)。若途中的某個區段遺失,即使後續區段送達,接收端也會持續回傳相同編號的ACK(重複ACK)。傳送端收到3個重複ACK時,不等逾時就重傳該區段(快速重傳)。若完全收不到ACK,則在依RTT測量所決定的重傳逾時時間過後重傳,持續失敗時會把逾時時間逐次加倍延長。TCP沒有否定應答(NAK),路由器一般也不會通知因壅塞而丟棄的封包,因此遺失是從ACK的情況推測的。

解析中的「ARQ(自動重傳請求)」

出現「ARQ(自動重傳請求)」的題目(10題)

  1. 關於通訊中處理錯誤的方式ARQ(自動重傳請求)與FEC(前向錯誤更正),下列說明何者正確?
  2. TCP的傳送端判斷區段遺失而重傳的時機,下列何者正確?
  3. 在資料的位元串上加1個偶同位位元,使1的個數為偶數後傳送,接收端檢查1的個數。關於此檢查的性質,下列何者正確?
  4. 關於生成多項式的次數為r(檢查位元為r位元)且常數項為1的CRC,下列性質何者正確?
  5. 在USB的傳輸類型中,下列關於等時傳輸(isochronous transfer)之特徵,何者正確?
  6. 當高速串列傳輸要求「位元錯誤率(BER)為10的負12次方以下」時,其意義下列何者正確?
  7. 下列關於PCI Express所使用的信用額度(credit)式流量控制之說明,何者正確?
  8. 在OSI參考模型中,使用IP位址這類邏輯位址,在不同網路之間轉送封包並送達目的地的是哪一層?
  9. 下列關於UDP特徵的敘述,何者正確?
  10. 無線區域網路不採用有線乙太網路一直使用的CSMA/CD,而採用CSMA/CA的主要理由,下列何者正確?

相關名詞

TCP(傳輸控制協定) 封包 CRC(循環冗餘檢查) 路由器 PCI Express 前向錯誤更正(FEC) RTT(往返時間) 同位位元 等時傳輸(Isochronous transfer) 中斷

前往名詞解釋列表