[問題] 電腦網路問題

作者: ko74652 (Reese lin)   2015-06-15 13:38:44
各位大大們好 小的有一題問題想要問
TCP 是網路傳輸層最常用的通訊協定,擁塞控制(congestion control)為其最大特
性。假設某一傳輸連線(session)其最大的擁塞窗口(congestion window)為 24KB
,最大區段(segment)長度為 1KB。請回答以下關於 TCP 擁塞控制的問題:
壜若傳送者現在的擁塞窗口為 18KB,且接受端可接受的公告窗口(advertised
window)為 8KB,並發生傳輸逾時,請問在連續成功傳送五次後,第六次傳送時
,其擁塞窗口為多少?(6 分)
先打出 老師講義的解法:
最初壅塞視窗為 18KB
第一次 >> 發送 8KB 雍塞視窗18KB
第二次 >> 發送 8KB 雍塞視窗18KB
第三次 >> 發送 8KB 雍塞視窗19KB
第四次 >> 發送 8KB 雍塞視窗19KB
第五次 >> 發送 8KB 雍塞視窗20KB
我的想法 :
題目說 雍塞窗口cwnd=18KB 接收端視窗RWS=8KB 傳送端窗口sws 取兩者最小 8KB
然而傳送發生Time out 門檻=9KB cwnd=1KB RWS=8KB 取兩者最小sws=1KB
第一次 cwnd=1 送1KB
第二次 cwnd=2 送2KB
第三次 cwnd=4 送4KB
第四次 cwnd=8 送8KB
第五次 cwnd=9 送8KB 因為cwnd > rws 故 sws = rws
第六次 cwnd=10 送8KB
所以我答 10KB 請問我流程有哪裡錯嗎
我看不太懂老師解法
而且題目不是問第六次傳送後 老師好像少打一次@@?
謝謝
作者: gunhello (資深動感超人)   2015-06-15 19:04:00
我認為老師的解法是沒有發生逾期的算法,認為到了門檻值 進入了擁塞避免階段 每一個RTT增加一個區段 而你的做法是 發生逾期後的做法 比較正確但是 我有一個疑問 你的第四次還沒超過門檻值 第五次不是應該cwnd=16 第六次 cwnd=17嗎? 請指教,謝謝
作者: fcouple (盲人騎瞎馬,夜半臨深池)   2015-06-15 19:36:00
第五次 cwnd=16
作者: emstarbucks (花榭清風)   2015-06-15 19:36:00
我也答10kb
作者: emstarbucks (花榭清風)   2015-06-15 19:37:00
@@甚麼 是16?
作者: gunhello (資深動感超人)   2015-06-15 19:53:00
應該是17
作者: emstarbucks (花榭清風)   2015-06-15 19:57:00
門檻值不是9嗎?所以第五次不會是16..@@?
作者: gunhello (資深動感超人)   2015-06-15 19:59:00
擁塞視窗不能超過門檻值?個人認為在還沒到9之前,都應該指數傳遞。超過之後,每一個RTT累加一個區段。
作者: emstarbucks (花榭清風)   2015-06-15 20:04:00
我是認為觸碰門檻值就開始走LINEAR @@
作者: gunhello (資深動感超人)   2015-06-15 20:06:00
碰觸的定義?「已經發出」位元組才會碰觸到臨界值個人認為發出後,才會進入壅塞避免的階段,進入LINEAR不過我也是不確定。^_^!
作者: emstarbucks (花榭清風)   2015-06-15 20:14:00
恩..我是認為16已經超過門檻 所以該次就是8+1=9了~"~我的投影片上是解到第10次 第10次的答案是14KB
作者: gunhello (資深動感超人)   2015-06-15 20:22:00
嗯~可我想了想,還是覺得奇怪,假如壅塞門檻是510,那麼指數傳遞只能到256,接下來累加到512,這樣效率不是很慢嗎?數字愈大,應該會愈明顯。這是我的困惑,請指教。不過反過來說,也可以避免壅塞,好吧,自我解嘲^_^。
作者: emstarbucks (花榭清風)   2015-06-15 20:27:00
該次就直接是510 (門檻值)
作者: gunhello (資深動感超人)   2015-06-15 20:28:00
所以10是標準答案了嗎?我想確定概念是否正確。
作者: emstarbucks (花榭清風)   2015-06-15 20:28:00
-.-我回去問問老師好了 他給的講義 Orz
作者: gunhello (資深動感超人)   2015-06-15 20:32:00
所以會停在門檻值?嗯~麻煩你問一下囉。
作者: emstarbucks (花榭清風)   2015-06-15 20:34:00
恩我回去問問吧 我手上講義是寫10
作者: ko74652 (Reese lin)   2015-06-15 20:36:00
我記得我有查過資料耶 撞到門檻就是直接當門檻了@@我記得當初上黃能富老師也是跟著門檻值阿!!
作者: emstarbucks (花榭清風)   2015-06-15 20:41:00
@@我也是這樣學..
作者: ko74652 (Reese lin)   2015-06-15 20:44:00
我剛查了一下沒錯啊 但是貼不上ptt一直要我輸入驗證碼輸入四五次還不給貼 就算了 可以google圖片看看!!
作者: gunhello (資深動感超人)   2015-06-15 22:07:00
OK THANKS
作者: konamaiki (忍耐者)   2015-06-16 10:24:00
老師也是會錯的,個人覺得原PO是對的。

Links booklink

Contact Us: admin [ a t ] ucptt.com