Re: [課業] 網路概論 Layer 2 與 Layer 4 疑問

作者: fcouple (盲人騎瞎馬,夜半臨深池)   2015-02-05 16:43:27
免禮,不講老套話,因為開心、驚嚇過度...不知怎麼形容的心情:
好人到底、好事成雙,剛剛有意外的發現,整理給大家。
謝謝 gary22204、nobunagaoda、弓大 三位在版上指點,小魯不停思考,
翻書,查到很細的東西。
         Stop and Wait ARQ
間接地說 Sender Sliding Window Size = 1
間接地說 Receiver Sliding Window Size = 1
「間接地說」,意思是實作時,沒有「window」的概念,因為只有1,
不需要 buffer。
這裡可以考計算題(神奇吧),計算 bandwidth delay product
         Go Back N ARQ
Sender Sliding Window Size < 2^m - 1
Receiver Sliding Window Size = 1,只接受資料照順序送來
sender window size 可以自定,但有辦法做到最佳,底下投影片
http://web.mit.edu/modiano/www/6.263/lec3-4.pdf
中,第25頁有提到怎麼計算出適合的 window size,讓傳送端可
以不停的傳送,不用等,這也可以考計算題。
Receiver Sliding Window Size「一定是」1,而且 receiver 預
期送來的資料片段(datagram)序號要照順序,失序會丟掉(discard)
綜合以上兩點特性,sender 在設計 window size 還要注意必需
小於 2^m - 1
不然會有失序(out of order)問題,這又是一個考點。
換句話說:stop and wait 和 go back N 差不多,只是 stop and
wait 的 sender window size = 1,而 go back 大於 1 罷了
或者反過來講,把 go back N 的 sender window 設定為 1,不就
是 stop and wait 了嗎?
         Selective Repeat ARQ
Sender Sliding Window Size = 最大可到 2^(m-1)
Receiver Sliding Window Size = 和 sender 一樣大
這裡光 sender 怎麼算,為什麼這樣,就可以出考題了,若不按照
這公式求出的值,亂給的話會有什麼問題,又可以考一題。
答案在這
http://stackoverflow.com/questions/3999065/why-is-window-
size-less-than-or-equal-to-half-the-sequence-number-in-sr
-protocol
這段網址裡面,講的超清楚的,大概在中間那邊
下台一鞠躬,謝謝各位大神,小魯有用力在啃書。
怎感覺越來越多題目可以考(雙手抱頭...
作者: k010r10a27 (jijijijij)   2015-02-05 17:22:00
剛把近五年網路嗑完,我決定再從看一遍了
作者: APE36 (PT鄉民)   2015-02-05 17:49:00
推,不過每本聖經本的作者看法都不同,計算題還不知道信誰
作者: erotic (這個ID用很久了)   2015-02-05 18:57:00
你是6門專業科目都這樣花時間細讀嗎?
作者: gary22204 (大頭蛇)   2015-02-05 21:20:00
回樓上,這邊算是基本了,每科當然都要細讀阿....
作者: oklp1415 (天生我材)   2015-02-05 23:26:00
0.0現在資訊類科的考生水準越來越高了...
作者: ARCHERDEVIL (開弓)   2015-02-06 05:55:00
原PO有越來越厲害的感覺了!加油!
作者: nobunagaoda (清華必勝)   2015-02-06 22:20:00
我很菜,已經很久沒碰高考用書了....

Links booklink

Contact Us: admin [ a t ] ucptt.com