传输层-计算机理论与软件研究所.PPT

TCP拥塞控制基本概念 在端到端的连接中，导致网络拥塞的两个潜在因素是网络能力和接收能力。当网络快而接收方缓存小时，拥塞发生在接收方主机处；当接收方具有足够的缓存而网络比较慢时，拥塞发生在网络中的某个地方。 TCP协议实现中发送方维持了两个窗口：可变发送窗口和拥塞窗口，按两个窗口的最小值进行发送。可变发送窗口由接收方的缓存能力决定。 拥塞窗口依照慢速启动（slow start）算法和拥塞避免（congestion avoidance）算法变化。 拥塞窗口大小在慢速启动和拥塞避免算法作用下的变化情况 TCP Tahoe 先是慢速启动过程，拥塞窗口增长较快，当达到阈值后采用线性增长，直到丢包出现 慢速启动算法 /*慢速启动算法*/ initialize: Congwin = 1 for (each segment ACKed) Congwin++ until (loss event OR CongWin threshold) 每收到一个确认，拥塞窗口就加1 拥塞避免算法 Until (loss event) { every w segments ACKed: Congwin++ } threshold = Congwin/2 Congwin = 1 perform slowstart 每个RTT才加1 优