ARQ

ARQ

自動重傳請求(Automatic Repeat-reQuest,ARQ)是OSI模型中數據鏈路層的錯誤糾正協定之一。它包括停止等待ARQ協定和連續ARQ協定,錯誤偵測(Error Detection)、正面確認(Positive Acknowledgment)、逾時重傳(Retransmission after Timeout)與負面確認繼以重傳(Negative Acknowledgment and Retransmission)等機制

基本介紹

定義,分類,停等式ARQ,回退n幀的ARQ,選擇性重傳ARQ,混合ARQ,套用,優缺點,

定義

如果在協定中,傳送方在準備下一個數據項目之前先等待一個肯定的確認,則這樣的協定稱為PAR(Positive Acknowledgement with Retransmission,支持重傳的肯定確認協定)或者ARQ(Automatic Repeat Request,自動重複請求協定)。
自動重傳請求(Automatic Repeat Request),通過接收方請求傳送方重傳出錯的數據報文來恢復出錯的報文,是通信中用於處理信道所帶來差錯的方法之一,有時也被稱為後向糾錯(Backward Error Correction,BEC);另外一個方法是信道糾錯編碼。

分類

傳統自動重傳請求分成為三種,即停等式(stop-and-wait)ARQ,回退n幀(go-back-n)ARQ,以及選擇性重傳(selective repeat)ARQ。後兩種協定是滑動視窗技術與請求重發技術的結合,由於視窗尺寸開到足夠大時,幀線上路上可以連續地流動,因此又稱其為連續ARQ協定。三者的區別在於對於出錯的數據報文的處理機制不同。三種ARQ協定中,複雜性遞增,效率也遞增。除了傳統的ARQ,還有混合ARQ(Hybrid-ARQ)。

停等式ARQ

在停等式ARQ中,數據報文傳送完成之後,傳送方等待接收方的狀態報告,如果狀態報告報文傳送成功,傳送後續的數據報文,否則重傳該報文。
停等式ARQ,傳送視窗和接收視窗大小均為1,傳送方每傳送一幀之後就必須停下來等待接收方的確認返回,僅當接收方確認正確接收後再繼續傳送下一幀。該方法所需要的緩衝存儲空間最小,缺點是信道效率很低。

回退n幀的ARQ

發信側不用等待收信側的應答,持續的傳送多個幀,假如發現已傳送的幀中有錯誤發生,那么從那個發生錯誤的幀開始及其之後所有的幀全部再重新傳送。
特點:(GBN)複雜度低,但是不必要的幀會再重發,所以大幅度範圍內使用的話效率是不高的
例:如果序列號有K bits,那么這個ARQ的協定大小為:2^k-1。

選擇性重傳ARQ

發信側不用等待收信側的應答,持續的傳送多個幀,假如發現已傳送的幀中有錯誤發生,那么發信側將只重新傳送那個發生錯誤的幀。
特點:相對於GBN 複雜度高,但是不需要傳送沒必要的幀,所以效率高。
例:如果序列號有K bits,那么這個ARQ的協定大小為:2^(k-1)。

混合ARQ

在混合ARQ中,數據報文傳送到接收方之後,即使出錯也不會被丟棄。接收方指示傳送方重傳出錯報文的部分或者全部信息,將再次收到的報文信息與上次收到的報文信息進行合併,以恢復報文信息。

套用

在現代的無線通信中,ARQ主要套用在無線鏈路層。比如,在WCDMA和cdma2000無線通信中都採用了選擇性重傳ARQ和混合ARQ。

優缺點

優點:比較簡單 。因而被廣泛的套用在分組交換網路中。
缺點:1.通信信道的利用率不高,也就是說,信道還遠遠沒有被數據比特填滿。2.是需要接收方傳送ACK,這樣增加了網路的負擔也影響了傳輸速度。重複傳送數據包來糾正錯誤的方法也嚴重的影響了它的傳輸速度。

相關詞條

熱門詞條

聯絡我們