免禮,不講老套話,因為開心、驚嚇過度...不知怎麼形容的心情:
好人到底、好事成雙,剛剛有意外的發現,整理給大家。
謝謝 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
這段網址裡面,講的超清楚的,大概在中間那邊
下台一鞠躬,謝謝各位大神,小魯有用力在啃書。
怎感覺越來越多題目可以考(雙手抱頭...