[問題] 資訊處理 TCP Reno

[lexus7310 (Fox)]

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.62.234
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1462952113.A.1BF.html
推 conjure0: 實際代數值就知道了，公式沒錯
推 bear6709: 每一回合（RTT）中每個被回應的區段+1
→ bear6709: 如果窗格大小=5且都有回應，則該回合cwnd+5
→ bear6709: cwnd從5->10為2的指數倍，下回合同理。
可是為何slow start 不是 cwnd=cwnd*2 (cwnd不是congestion window size嗎？)
        congestion avoidance cwnd=cwnd+1
※ 編輯: lexus7310 (1.164.80.84), 05/11/2016 17:18:02
推 conjure0: 你代值就知道原因了
→ lexus7310: 小弟愚鈍= = 煩請詳解
推 lei70200: slow start是per ack，每回來幾個ack就+1幾次
→ lei70200: congestion avoidance是cwnd全收完ack 整個cwnd才+1
推 lei70200: 所以是per cwnd 這樣比較容易理解
→ lexus7310: 了解謝謝 他的算式是以per ack為前提而我以為是結果
推 jachin: 事實上，我個人認為不會考這公式，而是最多考計算，你只要
→ jachin: 知道何時指數成長，何時線性成長，狀態轉換，如果是Reno,
→ jachin: 記得結合Fast Retransmit→Fast Recovery去瞭解,並且注意
→ jachin: 和Tahoe的差別, 祝今年一起上榜