第十五讲.pptVIP

* * 这个图表面不好，实际是正确的，原因在于连续两个重复包到达。所以减小到了1/4 * * * * * * * * * * * * * Deceptively complicated…. * Congestion collapse 例如：在公正性上与BOB的争论 * * * * * * * * * * MSS vs MTU?? * * * * * * * * * * * * * * * * What do you think about these options? Which one is obviously bad? What do you think about the other ones? * * * 增加CWND 每次成功窗口，增加MSS 每接收到一个ACK，增加MSS一部分 # packets (thus ACKs) per window: CWND / MSS 每个ACK的增量: CWND += MSS / (CWND / MSS) 名词: 拥塞避免 非常缓慢地增加 * 快速重传 发送端看到3个重复应答（dupACKs） 成倍减少: CWND减半 * 快速重传的CWND segment 1 cwnd = 1 ACK 2 cwnd = 2 segment 2 segment 3 ACK 4 cwnd = 4 segment 4 segment 5 segment 6 segment 7 ACK 4 ACK 4 ACK 3 cwnd = 3 ACK 4 segment 4 3 duplicate ACKs cwnd = 2 * 超时检测丢包 发送端开启一个时钟运行RTO秒 每收到新数据的应答重启时钟 知道此….. 如果时钟超时: 设置 SSTHRESH ? CWND / 2 (“Slow-Start Threshold”) 设置 CWND ? MSS 重传首个丢失包 执行慢启动只到 CWND SSTHRESH 此后，切换到Additive Increase * 减少小结 在通过dupacks检测到丢包时，将CWND减半 “快速重传” 在超时后，减半CWND 直到1 MSS 设置ssthresh为cwnd/2 永远不要将CWND减到比1 MSS还低 增加小结 “Slow-start”: 每次收到ack对cwnd增加MSS 在以下任一情况下，离开slow-start领域: cwnd SSThresh 丢包 进入AIMD领域 对每个窗口的应答数据，增加MSS * * 在超时后，重复Slow Start t Window Slow-start重启: CWND回到1 MSS, 但利用之前已知的CWND值. Slow start in operation until it reaches half of previous CWND, I.e., SSTHRESH Timeout Fast Retransmission SSThresh Set to Here 更高级的快速重启 设置 ssthresh 为 cwnd/2 设置 cwnd 为 cwnd/2 + 3 针对已经看到的3次重复应答(ack) 对每个附加的重复ACK，对cwnd增加1 MSS 在接收到新的ACK后, 将cwnd重置为ssthresh * * 5 Minute Break Questions Before We Proceed? * Throughput Equation In what follows refer to cwnd in units of MSS 简单模式计算 (已知!) 假定当cwnd到达W时，发生丢失 通过快速重传恢复 窗口: W/2, W/2+1, W/2+2, …W, W/2, … W/2 RTTs, then drop, then repeat 平均吞吐量: .75W(MSS/RTT) 每隔 (W/2)*(3W/4)丢一个包 丢包率 p = (8/3) W-2 吞吐量 = (MSS/RTT) sqrt(3/2p) * * Why AIMD? In what follows refer to cwnd in units of MSS 三个拥塞控制挑战 单个流调整以适应带宽瓶颈 没有任何先验知识 Could be a Gbps link; could be a modem 单个流调整以适应带宽变化 当带宽减少时, 必须降低发送率 当带宽增加时, 必须增加发送率 多个流共享带宽 必须避免网络超载 并且，在多个流中“公平地”共享带宽 * * 问题1: 单个流, 固定带宽 希望得到可用带宽的一阶估计 假定带宽固定 忽略其他流的存在 希望开始时慢速,但快速增加直到产生丢包 (“slow-st