[問題] 電腦網路問題

[ko74652 (Reese lin)]

各位大大們好  小的有一題問題想要問

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  請問我流程有哪裡錯嗎
我看不太懂老師解法
而且題目不是問第六次傳送後 老師好像少打一次@@?
謝謝


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.18.75.144
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1434346727.A.DF8.html
※ 編輯: ko74652 (163.18.75.144), 06/15/2015 13:40:21
推 gunhello: 我認為老師的解法是沒有發生逾期的算法,
→ gunhello: 認為到了門檻值 進入了擁塞避免階段  每一個RTT增加一個
→ gunhello: 區段 而你的做法是 發生逾期後的做法  比較正確
→ gunhello: 但是  我有一個疑問  你的第四次還沒超過門檻值  第五次
→ gunhello: 不是應該cwnd=16  第六次 cwnd=17嗎? 請指教,謝謝
推 fcouple: 第五次 cwnd=16
→ emstarbucks: 我也答10kb
→ fcouple: 第六次 cwnd=17
→ emstarbucks: @@甚麼 是16?
推 gunhello: 應該是17
→ emstarbucks: 門檻值不是9嗎?
→ emstarbucks: 所以第五次不會是16..@@?
推 gunhello: 擁塞視窗不能超過門檻值?
推 gunhello: 個人認為在還沒到9之前，都應該指數傳遞。
→ gunhello: 超過之後，每一個RTT累加一個區段。
→ emstarbucks: 我是認為觸碰門檻值就開始走LINEAR @@
→ emstarbucks: 所以我才會答第5次 9 第6次10 @@
推 gunhello: 碰觸的定義？「已經發出」位元組才會碰觸到臨界值
→ gunhello: 個人認為發出後，才會進入壅塞避免的階段，進入LINEAR
→ gunhello: 不過我也是不確定。^_^!
→ emstarbucks: 恩..我是認為16已經超過門檻 所以該次就是8+1=9了~"~
→ emstarbucks: 我的投影片上是解到第10次 第10次的答案是14KB
推 gunhello: 嗯～可我想了想，還是覺得奇怪，
→ gunhello: 假如壅塞門檻是510，那麼指數傳遞只能到256，
→ gunhello: 接下來累加到512，這樣效率不是很慢嗎？
→ gunhello: 數字愈大，應該會愈明顯。這是我的困惑，請指教。
→ gunhello: 不過反過來說，也可以避免壅塞，好吧，自我解嘲^_^。
→ emstarbucks: 該次就直接是510 (門檻值)
→ gunhello: 所以10是標準答案了嗎？我想確定概念是否正確。
→ emstarbucks: -.-我回去問問老師好了 他給的講義 Orz
推 gunhello: 所以會停在門檻值？嗯～麻煩你問一下囉。
→ emstarbucks: 恩我回去問問吧 我手上講義是寫10
→ ko74652: 我記得我有查過資料耶 撞到門檻就是直接當門檻了@@
→ ko74652: 我記得當初上黃能富老師也是跟著門檻值阿!!
→ emstarbucks: @@我也是這樣學..
→ ko74652: 我剛查了一下沒錯啊 但是貼不上ptt一直要我輸入驗證碼
→ ko74652: 輸入四五次還不給貼  就算了 可以google圖片看看!!
推 gunhello: OK THANKS
推 konamaiki: 老師也是會錯的，個人覺得原PO是對的。