計(jì)算機(jī)網(wǎng)絡(luò)后退N幀求解

笨熊呆呆瓜 · 發(fā)表于 2011-8-13 00:58

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

hander · 發(fā)表于 2011-8-13 17:31

題目問的是數(shù)據(jù)鏈路層的協(xié)議問題，但是解答好像是從傳輸層的窗口機(jī)制解釋的。。我覺得解答有問題。

jelmay · 發(fā)表于 2011-8-13 17:48

大哥~~誰說沒收到一號(hào)幀啊~~~題目中只不過是沒有收到一號(hào)幀的確認(rèn)幀而已啊~~接收方在接收到一串?dāng)?shù)據(jù)后如果沒有出錯(cuò)，只是確認(rèn)這一串?dāng)?shù)據(jù)的最后一個(gè)數(shù)據(jù)，也就是題目中的2，當(dāng)發(fā)送方收到2的確認(rèn)幀，就說明1號(hào)幀也已經(jīng)有序的收到了···它并不是收到的數(shù)據(jù)都發(fā)送確認(rèn)幀···如果1號(hào)幀有錯(cuò)誤的話···他是不可能發(fā)送1號(hào)的確認(rèn)幀，更不會(huì)發(fā)送2號(hào)的確認(rèn)幀！

笨熊呆呆瓜 · 發(fā)表于 2011-8-13 23:52

jelmay 發(fā)表于 2011-8-13 17:48
大哥~~誰說沒收到一號(hào)幀啊~~~題目中只不過是沒有收到一號(hào)幀的確認(rèn)幀而已啊~~接收方在接收到一串?dāng)?shù)據(jù)后如果 ...

我記得還有一種說法，比如收到三號(hào)幀唄解釋成錢0到2號(hào)幀已經(jīng)收到，請(qǐng)發(fā)送第三號(hào)幀，這種說法咋理解的，和這個(gè)有啥區(qū)別，如果這道題這么想豈不是從3號(hào)幀開始重發(fā)了?

jelmay · 發(fā)表于 2011-8-14 11:53

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

對(duì)于接收方發(fā)送確認(rèn)幀有不同的確認(rèn)方法···我建議你重新仔細(xì)看看后退N幀協(xié)議的思想···

計(jì)算機(jī)2010 · 發(fā)表于 2011-8-14 21:56

一號(hào)幀收到了是肯定的，不然不會(huì)接受后面的，至于這種情況，很有可能是一號(hào)的確認(rèn)幀中途丟失，未收到，自己見解，如有不對(duì)，請(qǐng)諒解

笨熊呆呆瓜 · 發(fā)表于 2011-8-15 00:31

計(jì)算機(jī)2010 發(fā)表于 2011-8-14 21:56
一號(hào)幀收到了是肯定的，不然不會(huì)接受后面的，至于這種情況，很有可能是一號(hào)的確認(rèn)幀中途丟失，未收到，自己 ...

我剛開始也是那么理解的，不過書上說后退N幀不是說收到的確認(rèn)幀順序不連續(xù)就要從新發(fā)嗎，明顯收到我不連續(xù)啊，不過后來我又想是不是有一個(gè)時(shí)間限制，在超過了那個(gè)時(shí)間后收到的幀不連續(xù)才會(huì)從新發(fā)啊

匿名用戶 · 發(fā)表于 2011-8-15 16:16

這樣的東西也可以的哈。

唐雨龍 · 發(fā)表于 2011-8-15 21:41

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

唐雨龍 · 發(fā)表于 2011-8-15 21:47

另外，選擇重傳還有擁塞控制方面的好處，而底層不需要這種高層的功能，這也正體現(xiàn)了osi系統(tǒng)的分工有序?qū)哟畏置鳎唵握f就是在底層保證一次可靠，較高層保證一次可靠，而中間不可靠也不會(huì)對(duì)傳輸有很大影響，更何況現(xiàn)在的通信質(zhì)量都很高

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

計(jì)算機(jī)網(wǎng)絡(luò)后退N幀求解

NEW最新資料推薦

評(píng)分

評(píng)分

評(píng)分