[問題] 資訊處理 TCP Reno lexus7310 PTT批踢踢實業坊

作者: lexus7310 (Fox) 2016-05-11 15:35:10

請問tcp reno的slow start為指數成長為何算式卻是 cwnd=cwnd+1?
同理，congestion avoidance 是線性成長卻是 cwnd=cwnd+1/cwnd?

作者: conjure0 (有夢最美希望相隨) 2016-05-11 15:55:00

實際代數值就知道了，公式沒錯

作者: bear6709 (熊) 2016-05-11 16:23:00

每一回合（RTT）中每個被回應的區段+1如果窗格大小=5且都有回應，則該回合cwnd+5cwnd從5->10為2的指數倍，下回合同理。

作者: conjure0 (有夢最美希望相隨) 2016-05-11 17:23:00

你代值就知道原因了

作者: lexus7310 (Fox) 2016-05-11 17:36:00

小弟愚鈍= = 煩請詳解

作者: lei70200 (Lei) 2016-05-11 17:46:00

slow start是per ack，每回來幾個ack就+1幾次congestion avoidance是cwnd全收完ack 整個cwnd才+1所以是per cwnd 這樣比較容易理解

作者: lexus7310 (Fox) 2016-05-11 18:05:00

了解謝謝他的算式是以per ack為前提而我以為是結果

作者: jachin (火腿哥) 2016-05-13 01:22:00

事實上，我個人認為不會考這公式，而是最多考計算，你只要知道何時指數成長，何時線性成長，狀態轉換，如果是Reno,記得結合Fast Retransmit→Fast Recovery去瞭解,並且注意和Tahoe的差別, 祝今年一起上榜

繼續閱讀