電腦網路問題 - 考試

Table of Contents


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

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


--

All Comments

Kristin avatarKristin2015-06-18
我認為老師的解法是沒有發生逾期的算法,
Hamiltion avatarHamiltion2015-06-23
認為到了門檻值 進入了擁塞避免階段 每一個RTT增加一個
Christine avatarChristine2015-06-23
區段 而你的做法是 發生逾期後的做法 比較正確
但是 我有一個疑問 你的第四次還沒超過門檻值 第五次
Andrew avatarAndrew2015-06-24
不是應該cwnd=16 第六次 cwnd=17嗎? 請指教,謝謝
George avatarGeorge2015-06-24
第五次 cwnd=16
第六次 cwnd=17
Madame avatarMadame2015-06-29
我也答10kb
Noah avatarNoah2015-07-02
@@甚麼 是16?
Poppy avatarPoppy2015-07-06
應該是17
Frederica avatarFrederica2015-07-07
門檻值不是9嗎?
Charlotte avatarCharlotte2015-07-09
所以第五次不會是16..@@?
Gilbert avatarGilbert2015-07-12
擁塞視窗不能超過門檻值?
Ida avatarIda2015-07-15
個人認為在還沒到9之前,都應該指數傳遞。
Blanche avatarBlanche2015-07-18
超過之後,每一個RTT累加一個區段。
Kyle avatarKyle2015-07-22
我是認為觸碰門檻值就開始走LINEAR @@
Emma avatarEmma2015-07-22
所以我才會答第5次 9 第6次10 @@
Blanche avatarBlanche2015-07-25
碰觸的定義?「已經發出」位元組才會碰觸到臨界值
Joseph avatarJoseph2015-07-29
個人認為發出後,才會進入壅塞避免的階段,進入LINEAR
Elizabeth avatarElizabeth2015-08-03
不過我也是不確定。^_^!
Poppy avatarPoppy2015-08-06
恩..我是認為16已經超過門檻 所以該次就是8+1=9了~"~
Zora avatarZora2015-08-10
我的投影片上是解到第10次 第10次的答案是14KB
Agnes avatarAgnes2015-08-13
嗯~可我想了想,還是覺得奇怪,
Agnes avatarAgnes2015-08-16
假如壅塞門檻是510,那麼指數傳遞只能到256,
接下來累加到512,這樣效率不是很慢嗎?
Ivy avatarIvy2015-08-20
數字愈大,應該會愈明顯。這是我的困惑,請指教。
Dora avatarDora2015-08-24
不過反過來說,也可以避免壅塞,好吧,自我解嘲^_^。
Hedwig avatarHedwig2015-08-26
該次就直接是510 (門檻值)
Frederica avatarFrederica2015-08-29
所以10是標準答案了嗎?我想確定概念是否正確。
Heather avatarHeather2015-08-29
-.-我回去問問老師好了 他給的講義 Orz
Regina avatarRegina2015-08-30
所以會停在門檻值?嗯~麻煩你問一下囉。
Hamiltion avatarHamiltion2015-09-01
恩我回去問問吧 我手上講義是寫10
Hazel avatarHazel2015-09-03
我記得我有查過資料耶 撞到門檻就是直接當門檻了@@
Isabella avatarIsabella2015-09-06
我記得當初上黃能富老師也是跟著門檻值阿!!
Isabella avatarIsabella2015-09-07
@@我也是這樣學..
Enid avatarEnid2015-09-09
我剛查了一下沒錯啊 但是貼不上ptt一直要我輸入驗證碼
Skylar Davis avatarSkylar Davis2015-09-10
輸入四五次還不給貼 就算了 可以google圖片看看!!
Rachel avatarRachel2015-09-12
OK THANKS
Margaret avatarMargaret2015-09-15
老師也是會錯的,個人覺得原PO是對的。