電腦網路問題 - 考試

Table of Contents


原文恕刪。

題目
傳送者現在的擁塞窗口為 18KB,且接受端可接受的公告窗口(advertised
window)為 8KB,並發生傳輸逾時,請問在連續成功傳送五次後,第六次傳送時
,其擁塞窗口為多少?(6 分)



根據 TCP RENO 演算法,Time Out 後的處理方式為
cwnd = 1
ssthresh = 18/2 = 9kb
advertised window = 8kb


第一次 cwnd=1 送1KB
第二次 cwnd=2 送2KB
第三次 cwnd=4 送4KB
第四次 cwnd=8 送8KB
第五次 cwnd=168KB 超過 Advertised windows,以AW為主
第六次 cwnd=178KB 超過 ssthresh 進入 Congestion Avoidance


http://goo.gl/OHv86f 裡面提到
The sender must NEVER use a transmit window size that is greater than
the advertised window size


http://goo.gl/NNACa9 裡面提到
Advertised receiver window limits how large the sender’s window can
grow to.



最後,國考老前輩「百憂解」 http://goo.gl/9lhRmf
裡面講到
window size ≦ min(cwnd,RAwnd),其中 cwnd 為 congestion window,限制封包傳送
數率;RAwnd 為 Receiver Advertisment Window,接收端建議視窗的大小。




也就是說,cwnd 會繼續增長,但會做「min(cwnd,RAwnd)」
sender 的 sliding window 會被 RAwnd 影響,cwnd 不會。


我的意思是這樣,請指教。謝謝。
祝你們都上榜。


--

All Comments

Bennie avatarBennie2015-06-19
可是你貼的第一個網址 就有圖顯示撞門檻直接跟門檻了..
Kristin avatarKristin2015-06-21
我剛翻參考書 翻黃能富講義也都是跟門檻而非跨過門檻
Isabella avatarIsabella2015-06-21
sorry那圖好像是data rate 但不知道跟MSS門檻是否相同意
Linda avatarLinda2015-06-25
思 謝謝你回應
Jacky avatarJacky2015-06-26
我大概了解 你可能誤解我解題的想法了@@
你可能認為 我覺得接收端視窗會影響到cwnd
Odelette avatarOdelette2015-06-28
但是其實我想法是因為ssthresh與門檻碰撞 所以才=9
Thomas avatarThomas2015-07-02
而並非cwnd 與 rws有關聯
George avatarGeorge2015-07-07
每收到一個ack,cwnd++
Frederic avatarFrederic2015-07-08
還沒完全收完該次所有的ack 就已經撞門檻了@@
Jacky avatarJacky2015-07-10
他的意思應該是會cwnd繼續增長,跨過門檻才進入避免階段
所以正確的解答究竟是?還是想再確認一次!!
Candice avatarCandice2015-07-10
如果以跨過9為主 cwd成長到10的時候就已經進入避免了
Adele avatarAdele2015-07-13
再怎麼樣都不會加到16吧@@???
Michael avatarMichael2015-07-14
這裡 cwnd = cwnd + 1 是因為seg剛好是1喔 !
George avatarGeorge2015-07-14
原始公式應該是 cwnd += segsize 或 cwnd += SMSS
Elizabeth avatarElizabeth2015-07-17
Each time an ACK is received ,
the congestion window is increased by one segment
在Slow start階段是這樣子cwnd成長的
Hedy avatarHedy2015-07-17
Slow start階段 cwnd是這樣子成長的(上面字順序錯了)
Elizabeth avatarElizabeth2015-07-19
進入CA那邊比較有爭議 但不管用哪種實作法
都不可能是16 @@
Agnes avatarAgnes2015-07-20
第五次因為他會 1. SET cwnd = 門檻 或是
Elizabeth avatarElizabeth2015-07-21
cwnd += (seg*seg)/cwnd .. 算一算大概會9.x或10.x吧
Tracy avatarTracy2015-07-26
不過大部分在第五次那種情況都會設成門檻值
Jake avatarJake2015-07-30
不過第五次cwnd = 門檻 或是cwnd = 9.x~10.x都沒錯
Una avatarUna2015-08-04
至於第六次 因為已經完全進入ca階段
所以會以一個rtt為主 cwnd = cwnd + 1
Bethany avatarBethany2015-08-07
當然也有人是直接cwnd += (seg*seg)/cwnd
但如果使用公式的作法 他會有一個上限
增加幅度不可以超過1 segsize
Ethan avatarEthan2015-08-10
因此通常都是用以一個rtt為主 cwnd = cwnd + 1
Iris avatarIris2015-08-12
所以才會是我們很熟習的那張圖 用公式的圖我也有看過
Doris avatarDoris2015-08-14
RFC有很多種實作法 @@
Todd Johnson avatarTodd Johnson2015-08-18
ns2可以模擬tcp的壅塞控制
Rosalind avatarRosalind2015-08-22
以前老師也很喜歡叫我們實作有得沒有得..
會知道有各家版本也是習慣看各種演算法+paper+文件
Agatha avatarAgatha2015-08-23
我講的也不一定對 因為那版本真的很多 @@
現在最常用的是哪一版我就不知道了0.0
Hardy avatarHardy2015-08-27
我們老師比較偏實作吧 會需要跑模擬或真的CODING