停止等待協議與連續 ARQ 協議

2021-09-24 18:52:56 字數 973 閱讀 5387

一、停止等待協議

停止等待」就是每傳送完乙個分組就停止傳送,等待對方的確認。在收到確認後再傳送下乙個分組。

全雙工通訊的雙方既是傳送方也是接收方。

為了討論問題的方便,我們僅考慮 a 傳送資料,而 b 接收資料並傳送確認。因此 a 叫做傳送方,而 b 叫做接 收方。

1. 無差錯情況問題1:a如何知道 b 是否正確收到了 m1 呢?

解決方法:超時重傳

a 為每乙個已傳送的分組都設定了乙個超時計時器

a 只要在超時計時器到期之前收到了相應的確認,就撤銷該超時計時器,繼續傳送下乙個分組 m2 。

若a在超時計時器規定時間內沒有收到b的確認,就認為分組錯誤或丟失,就重發該分組。

問題2:若分組正確到達b,但b回送的確認丟失或延遲了,a未收到b的確認,會超時重發。b 可能會收到重複的 m1 。b如何知道收到了重複的分組,需要丟棄呢?

解決方法:編號

a為每乙個傳送的分組都進行編號。若b收到了編號相同的分組,則認為收到了重複分組,丟棄重複的分組,並回送確認。

b為傳送的確認也進行編號,指示該確認是對哪乙個分組的確認。

a根據確認及其編號,可以確定它是對哪乙個分組的確認,避免重發傳送。若為重複的確認,則將其丟棄。

二、連續 arq 協議

基本思想

傳送方一次可以發出多個分組。

使用滑動視窗協議控制傳送方和接收方所能傳送和接收的分組的數量和編號。

每收到乙個確認,傳送方就把傳送視窗向前滑動

接收方一般採用累積確認的方式。

採用回退n(go-back-n)方法進行重傳。

學習自課件

停止等待協議和連續ARQ協議

停止等待協議就是傳送乙個資料報之後,要等待對方的確認之後在傳送第二個資料報 超時重傳機制 傳送端傳送了m1這個資料報之後,啟動乙個定時器,如果在一定的時間內如果a沒有收到b的ack回應,重新傳遞m1這個資料報,a每次傳送乙個資料報都會啟動乙個定時器。如果b收到了m1資料,但是發生m1的資料在傳遞過程...

連續ARQ協議

以下摘自筆者編著的 網路工程師必讀 網路工程基礎 圖書 7.4.6 連續arq 協議 連續重發請求 arq方案是指傳送方可以連續傳送一系列資訊幀,即不用等前一幀被確認便可繼續傳送下一幀,效率大大提高。但在這種重發請求方案中,需要在傳送方設定乙個較大的緩衝儲存空間 稱作重發表 用以存放若干待確認的資訊...

停止等待協議

停止等待協議 stop and wati 是資料鏈據層乙個很重要的協議,基本原理就是說每傳送乙個分組,必須要停下來等待,等接收方確認後才可繼續傳送下乙個分組。如果沒收到確認,就只能超時重傳。優點 很簡單,每次傳送乙個分組就等待確認。缺點 通道利用率不高,每次都要等。為了克服停止等待的缺點,於是乎又出...