TransportLayer.pptVIP

Transport Layer 3-* Summary: TCP Congestion Control 拥塞窗口CongWin： 用于限制当前发送速率大致 = CongWin/RTT 拥塞窗口门限Threshold： 可以理解为是对当前网络中可用带宽的保守估计，在检测到丢包事件后调整 加性增乘性减原则： 指出调整拥塞窗口的原则为快减、慢增 慢启动（迅速增大拥塞窗口）： 拥塞窗口从最小开始指数增大，以便迅速接近门限值 拥塞避免（缓慢增大拥塞窗口）： 从门限开始缓慢增大拥塞窗口，以谨慎探测当前可用带宽 Transport Layer 3-* Summary: TCP Congestion Control 新建连接： 使用慢启动，从最低速率开始探测可用带宽 检测到丢包事件后： 设定当前可用带宽的保守估计：Threshold = CongWin/2 根据不同的丢包事件调整发送速率（拥塞窗口）： 收到3个冗余ACK ：拥塞窗口从Threshold开始增长 超时：拥塞窗口从最小值（１个MSS）开始增长 拥塞窗口的增长速度以Threshold为分水岭： CongWin Threshold：拥塞窗口指数增长（慢启动） CongWin = Threshold： 拥塞窗口线性增长（拥塞避免） Transport Layer 3-* TCP sender congestion control State Event TCP Sender Action Commentary 慢启动 (SS) 收到新的确认 CongWin = CongWin + MSS, If (CongWin Threshold) set state to “Congestion Avoidance” 每经过一个RTT，CongWin加倍 拥塞避免 (CA) 收到新的确认 CongWin = CongWin+MSS * (MSS/CongWin) 每经过一个RTT，CongWin增加一个MSS SS or CA 收到3个重复的确认 Threshold = CongWin/2, CongWin = Threshold, Set state to “Congestion Avoidance” CongWin减半，然后线性增长 SS or CA 超时 Threshold = CongWin/2, CongWin = 1 MSS, Set state to “Slow Start” CongWin降为一个MSS，进入慢启动 SS or CA 收到一个重复的确认 统计收到的重复确认数 CongWin 和 Threshold 都不变 Transport Layer 3-* TCP吞吐量 TCP的平均吞吐量是多少？（忽略慢启动阶段） 令W=丢包发生时的CongWin，此时： 　throughput = W/RTT 刚发生丢包时，CongWin=W/2, 此时：throughput=W/2RTT. 假设在TCP连接的生命期内，RTT 和 W几乎不变，则： Average throughout=0.75 W/RTT Transport Layer 3-* TCP Futures: TCP over “long, fat pipes” Example: 1500 byte segments, 100ms RTT, want 10 Gbps throughput 根据平均吞吐量公式，平均拥塞窗口（0.75W）= 83,333 报文段 吞吐量与丢包率L的关系: ? L = 2?10-10 Wow 针对高速网络需要新的TCP拥塞控制算法 Transport Layer 3-* 公平性目标: 如果K条TCP连接共享某条带宽为R的瓶颈链路，每条连接具有平均速度R/K。 TCP connection 1 bottleneck router capacity R TCP connection 2 TCP的公平性 Transport Layer 3-* 为什么TCP是公平的? 两条竞争的连接: addative increase gives slope of 1, as throughout increases multiplicative decrease decreases throughput proportionally R R equal bandwidth share Connection 1 throughput Connection 2 throughput A B C Transport Layer 3-* Fairness (more) 公平性和UDP 多媒体应用一般