免礼,不讲老套话,因为开心、惊吓过度...不知怎么形容的心情:
好人到底、好事成双,刚刚有意外的发现,整理给大家。
谢谢 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
这段网址里面,讲的超清楚的,大概在中间那边
下台一鞠躬,谢谢各位大神,小鲁有用力在啃书。
怎感觉越来越多题目可以考(双手抱头...