[問題] 電腦網路問題

看板Examination作者 (Reese lin)時間10年前 (2015/06/15 13:38), 10年前編輯推噓10(10推 0噓 29→)
留言39則, 5人參與, 最新討論串1/2 (看更多)
各位大大們好 小的有一題問題想要問 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
推
06/15 19:04, , 1F
我認為老師的解法是沒有發生逾期的算法,
06/15 19:04, 1F
→
06/15 19:06, , 2F
認為到了門檻值 進入了擁塞避免階段 每一個RTT增加一個
06/15 19:06, 2F
→
06/15 19:07, , 3F
區段 而你的做法是 發生逾期後的做法 比較正確
06/15 19:07, 3F
→
06/15 19:07, , 4F
但是 我有一個疑問 你的第四次還沒超過門檻值 第五次
06/15 19:07, 4F
→
06/15 19:08, , 5F
不是應該cwnd=16 第六次 cwnd=17嗎? 請指教,謝謝
06/15 19:08, 5F
推
06/15 19:36, , 6F
第五次 cwnd=16
06/15 19:36, 6F
→
06/15 19:36, , 7F
我也答10kb
06/15 19:36, 7F
→
06/15 19:36, , 8F
第六次 cwnd=17
06/15 19:36, 8F
→
06/15 19:37, , 9F
@@甚麼 是16?
06/15 19:37, 9F
推
06/15 19:53, , 10F
應該是17
06/15 19:53, 10F
→
06/15 19:57, , 11F
門檻值不是9嗎?
06/15 19:57, 11F
→
06/15 19:58, , 12F
所以第五次不會是16..@@?
06/15 19:58, 12F
推
06/15 19:59, , 13F
擁塞視窗不能超過門檻值?
06/15 19:59, 13F
推
06/15 20:01, , 14F
個人認為在還沒到9之前，都應該指數傳遞。
06/15 20:01, 14F
→
06/15 20:02, , 15F
超過之後，每一個RTT累加一個區段。
06/15 20:02, 15F
→
06/15 20:04, , 16F
我是認為觸碰門檻值就開始走LINEAR @@
06/15 20:04, 16F
→
06/15 20:06, , 17F
所以我才會答第5次 9 第6次10 @@
06/15 20:06, 17F
推
06/15 20:06, , 18F
碰觸的定義？「已經發出」位元組才會碰觸到臨界值
06/15 20:06, 18F
→
06/15 20:07, , 19F
個人認為發出後，才會進入壅塞避免的階段，進入LINEAR
06/15 20:07, 19F
→
06/15 20:09, , 20F
不過我也是不確定。^_^!
06/15 20:09, 20F
→
06/15 20:14, , 21F
恩..我是認為16已經超過門檻 所以該次就是8+1=9了~"~
06/15 20:14, 21F
→
06/15 20:18, , 22F
我的投影片上是解到第10次 第10次的答案是14KB
06/15 20:18, 22F
推
06/15 20:22, , 23F
嗯～可我想了想，還是覺得奇怪，
06/15 20:22, 23F
→
06/15 20:23, , 24F
假如壅塞門檻是510，那麼指數傳遞只能到256，
06/15 20:23, 24F
→
06/15 20:23, , 25F
接下來累加到512，這樣效率不是很慢嗎？
06/15 20:23, 25F
→
06/15 20:24, , 26F
數字愈大，應該會愈明顯。這是我的困惑，請指教。
06/15 20:24, 26F
→
06/15 20:26, , 27F
不過反過來說，也可以避免壅塞，好吧，自我解嘲^_^。
06/15 20:26, 27F
→
06/15 20:27, , 28F
該次就直接是510 (門檻值)
06/15 20:27, 28F
→
06/15 20:28, , 29F
所以10是標準答案了嗎？我想確定概念是否正確。
06/15 20:28, 29F
→
06/15 20:28, , 30F
-.-我回去問問老師好了 他給的講義 Orz
06/15 20:28, 30F
推
06/15 20:32, , 31F
所以會停在門檻值？嗯～麻煩你問一下囉。
06/15 20:32, 31F
→
06/15 20:34, , 32F
恩我回去問問吧 我手上講義是寫10
06/15 20:34, 32F
→
06/15 20:36, , 33F
我記得我有查過資料耶 撞到門檻就是直接當門檻了@@
06/15 20:36, 33F
→
06/15 20:37, , 34F
我記得當初上黃能富老師也是跟著門檻值阿!!
06/15 20:37, 34F
→
06/15 20:41, , 35F
@@我也是這樣學..
06/15 20:41, 35F
→
06/15 20:44, , 36F
我剛查了一下沒錯啊 但是貼不上ptt一直要我輸入驗證碼
06/15 20:44, 36F
→
06/15 20:45, , 37F
輸入四五次還不給貼 就算了 可以google圖片看看!!
06/15 20:45, 37F
推
06/15 22:07, , 38F
OK THANKS
06/15 22:07, 38F
推
06/16 10:24, , 39F
老師也是會錯的，個人覺得原PO是對的。
06/16 10:24, 39F
‣ 更多 ko74652 的文章
文章代碼(AID): #1LVcJdtu (Examination)
‣ 更多 ko74652 的文章
文章代碼(AID): #1LVcJdtu (Examination)