計算機網絡后退N幀求解

笨熊呆呆瓜

很多次看到一道題，說數據鏈路層采用后退N幀協議，發送編號為0到7的幀，當計數器超時時，若發送方只收到0,2,3號幀的確認，則發送方需要重發的幀數是（）A,2  B 3 C 4 D 5，解答說收到3號幀的確認，說嘛0-3號幀已經收到，丟失的是4-7幀共4幀。
可是書上說接收方不是收到無序的幀就從有序的最后一個后面的重發嗎，為啥沒收到1號幀不從1開始重發呢?

hander

題目問的是數據鏈路層的協議問題，但是解答好像是從傳輸層的窗口機制解釋的。。我覺得解答有問題。

jelmay

大哥~~誰說沒收到一號幀啊~~~題目中只不過是沒有收到一號幀的確認幀而已啊~~接收方在接收到一串數據后如果沒有出錯，只是確認這一串數據的最后一個數據，也就是題目中的2，當發送方收到2的確認幀，就說明1號幀也已經有序的收到了···它并不是收到的數據都發送確認幀···如果1號幀有錯誤的話···他是不可能發送1號的確認幀，更不會發送2號的確認幀！

笨熊呆呆瓜

jelmay 發表于 2011-8-13 17:48
大哥~~誰說沒收到一號幀啊~~~題目中只不過是沒有收到一號幀的確認幀而已啊~~接收方在接收到一串數據后如果 ...

我記得還有一種說法，比如收到三號幀唄解釋成錢0到2號幀已經收到，請發送第三號幀，這種說法咋理解的，和這個有啥區別，如果這道題這么想豈不是從3號幀開始重發了?

jelmay

笨熊呆呆瓜 發表于 2011-8-13 23:52
我記得還有一種說法，比如收到三號幀唄解釋成錢0到2號幀已經收到，請發送第三號幀，這種說法咋理解的，和 ...

對于接收方發送確認幀有不同的確認方法···我建議你重新仔細看看后退N幀協議的思想···

計算機2010

一號幀收到了是肯定的，不然不會接受后面的，至于這種情況，很有可能是一號的確認幀中途丟失，未收到，自己見解，如有不對，請諒解

笨熊呆呆瓜

計算機2010 發表于 2011-8-14 21:56
一號幀收到了是肯定的，不然不會接受后面的，至于這種情況，很有可能是一號的確認幀中途丟失，未收到，自己 ...

我剛開始也是那么理解的，不過書上說后退N幀不是說收到的確認幀順序不連續就要從新發嗎，明顯收到我不連續啊，不過后來我又想是不是有一個時間限制，在超過了那個時間后收到的幀不連續才會從新發啊

匿名用戶

這樣的東西也可以的哈。

唐雨龍

雖然很容易混淆，但是謝希仁說的很清楚，數據鏈路層使用自動重傳請求即arq協議來實現可靠傳輸，跟運輸層tcp協議機制非常接近所以在傳輸層講。鏈路層中發送的單位是幀，確認的是按序收到的最后一個幀編號，比如收到12456那么他就只確認2，發送方就知道他起碼3沒收到，456還不清楚，如果是選擇重傳那就只需要發送3了，而這里既然是GBN那就只能退回直接重發3456，那么接受方就直接確認6這個就是連續arq，也就是不用逐個確認。而tcp報文段是面向字節的，每次確認的是按序收到的序號的下一個字節（數據部分）序號，這就是傳輸層和鏈路層在確認序號上的差別，當然，tcp是選擇重傳的，不是后退，鏈路層如果不是連續arq那就退化成普通的停止等待了，也相當于在連續arq模式中把接受窗口大小設置為1，發送方每次就只能發送一個幀，發完就等確認。而現在底層傳輸一般比較穩定，因此連續arq就提高了信道的利用率得到廣泛使用

唐雨龍

另外，選擇重傳還有擁塞控制方面的好處，而底層不需要這種高層的功能，這也正體現了osi系統的分工有序層次分明，簡單說就是在底層保證一次可靠，較高層保證一次可靠，而中間不可靠也不會對傳輸有很大影響，更何況現在的通信質量都很高