3 4 4 多幀滑動視窗與選擇重傳協議(SR)

2021-07-22 12:00:49 字數 593 閱讀 3770

為了進一步提高通道的利用率,可設法只重傳出現差錯的資料幀或者是計數器超時的資料幀。但此時必須加大接受視窗,以便先收下傳送序號不連續但仍處在接受視窗中的那些資料幀。等到所缺序號的資料幀收到後再一併送交主機。這就是選擇重傳arq協議。

在選擇重傳協議中,每乙個傳送緩衝區對應乙個計時器,當計時器超時時,緩衝區的幀就會重傳。另外該協議使用了比上述其他協議更有效的差錯處理策略,即一旦接收方懷疑幀出錯,就會傳送乙個否定幀nak給傳送方,要求傳送方對nak中指定的幀進行重傳。

選擇重傳協議的接受視窗尺寸wr和傳送視窗尺寸wt都大於1,一次可以傳送或接受多個幀。若採用n位元對幀編號,為了保證接收方向向前移動視窗後,新視窗序號與舊視窗序號沒有重疊部分,需要滿足條件:接受視窗wr+傳送視窗wt<=2^n。假定仍然採用累計確認的方法,並且接受視窗wr顯然不應超過傳送視窗wt(否則無意義),那麼接受視窗尺寸不應超過序號範圍的一半wr<=2^(n-1)。當接受視窗為最大值時,wtmax=wrmax=2^(n-1)。

選擇重傳協議可以避免重複傳送那些本已正確到達接收端的資料幀,但在接收端要設定具有相當容量的緩衝區來暫存那些未按序正確收到的幀。接受端不能接受視窗以下或視窗上界以上的序號的幀,因此所需緩衝區的數目等於視窗的大小,而不是序號數目。

計算機網路 資料鏈路層(選擇重傳的滑動視窗協議)

資料鏈路層在接受到物理層的位元流進行成幀,資料鏈路層使用物理層提供的服務在通訊通道上傳送和接收位元,它主要完成以下功能 1 向網路層提供乙個定義良好的服務介面 2 處理傳輸錯誤 差錯控制 3 調節資料流,確保慢速的接收方不會被快速的傳送方淹沒 流量控制 一 提供給網路層的服務一般情況下,資料鏈路層會...

TCP協議滑動視窗與確認重傳機制?

位元組流傳輸狀態分類與滑動視窗的概念 tcp協議使用以位元組為單位的滑動視窗協議,來控制位元組流的傳送 接收 確認與重傳過程。接收視窗的大小由接收端根據快取剩餘空間的大小,以及應用程序讀取資料的速度來決定。傳送視窗的大小取決於接收視窗的大小。傳送視窗和接收視窗 傳送視窗等於第二類和第三類的位元組數之...

3 4 3 多幀滑動視窗和後退N幀協議(GBN)

在後退n幀式arq中,傳送方不需要在收到上一幀的ack後才能開始傳送下一幀,而是可以連續傳送幀。當接受方檢測出失序的資訊幀後,要求傳送方重發最後乙個正確接受的資訊幀之後的所有未確認的幀 或者當傳送方傳送了n個幀後,若發現該n個幀的前乙個幀在計時器超時後仍未返回其確認資訊,則該幀被判為出錯或丟失,此時...