第三章运输层[计算机网络：自顶向下方方法].TopDownV3-3.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Kurose and Ross forgot to say anything about wrapping the carry and adding it to low order bit * * * * * * * * * * * * * * * * * * 运输层 * TCP加增倍减 AIMD 乘性减: 丢包事件后，拥塞窗口值减半 加性增: 如没有检测到丢包事件，每个RTT时间拥塞窗口值增加一个MSS (最大报文段长度) 长生命周期TCP连接 运输层 * TCP慢启动 在连接开始时, 拥塞窗口值 = 1 MSS 例如: MSS= 500 bytes RTT = 200 msec 初始化速率 = 20 kbps 可获得带宽可能 MSS/RTT 希望尽快达到期待的速率 当连接开始，以指数快地增加速率，直到第一个丢失事件发生 运输层 * TCP 慢启动(续) 当连接开始的时候，速率呈指数式上升，直到第1次报文丢失事件发生为止: 每RTT倍增拥塞窗口值 每收到ACK，增加拥塞窗口 总结: 初始速率很低，但以指数快地增加 主机A 一个报文段 RTT 主机B 时间 两个报文段 四个报文段 运输层 * 改进 收到3个冗余确认后: CongWin减半 窗口再线性增加 但是超时事件以后: CongWin值设置为1 MSS 窗口再指数增长 到达一个阈值 (Threshold) 后，再线性增长 3个冗余ACK指示网络还具有某些传送报文段的能力 3个冗余ACK以前的超时,则更为 “严重” 基本思想: 运输层 * 改进 (续) 实现方法: 设置一个变的阈值－Threshold 在丢包事件发生时，阈值Threshold设置为发生丢包以前的CongWin的一半 问题: 什么时候从指数增长转变为线性增长? 回答: CongWin达到它超时以前1/2的时候. 运输层 * TCP 拥塞控制：小结 当CongWin Threshold时，发送者处于慢启动阶段, CongWin指数增长 当CongWin Threshold时，发送者处于拥塞避免阶段, CongWin线性增长 当出现3个冗余确认时, 阈值Threshold设置为CongWin/2，且CongWin设置为Threshold 当超时发生时，阈值Threshold设置为CongWin/2，并且CongWin设置为1 MSS. 运输层 * TCP 发送方拥塞控制 状态 事件 TCP发送方拥塞控制动作 注释 慢启动（SS） 收到前面未确认数据的ACK CongWin = CongWin + MSS, 如果（CongWin 阈值） 设置状态为“拥塞避免” 导致每个RTT CongWin翻倍 拥塞避免（CA） 收到前面未确认数据的ACK CongWin = CongWin + MSS ? MSS/ CongWin 加性增，每RTT导致CongWin增加1个MSS SS或CA 由3个冗余ACK检测到的丢包事件 阈值 = CongWin/2， CongWin = 阈值，设置状态为“拥塞避免” 快速恢复，实现乘性减。CongWin将不低于1个MSS SS或CA 超时 阈值 = CongWin/2， CongWin = 阈值，设置状态为“慢启动” 进入慢启动 SS或CA 冗余ACK 对确认的报文段增加冗余ACK计数 CongWin和阈值不改变 运输层 * 第3章 要点 3.5 面向连接的传输: TCP 报文段结构 可靠数据传输 流量控制 连接管理 3.6 拥塞控制的原则 3.7 TCP拥塞控制 机制 TCP吞吐量 TCP公平性 时延模型 3.1 运输层服务 3.2 复用与分解 3.3 无连接传输: UDP 3.4 可靠数据传输的原则 rdt1 rdt2 rdt3 流水线协议 运输层 * TCP 吞吐量 作为窗口长度和RTT的函数，TCP的平均吞吐量是什么？ 忽略慢启动 设当丢包发生时窗口长度是W 如果窗口为 W，吞吐量是 W/RTT 当丢包发生后，窗口降为 W/2，吞吐量为 W/2RTT. 一个连接的平均吞吐量为0 .75 W/RTT 运输层 * TCP 未来 举例: 1500 字节的报文段, 100ms RTT, 要达到10 Gbps 的吞吐量 要求窗口长度 W = 83,333 包括传输中的报文段 根据丢包率，则一个连接的平均吞吐量为: ?丢包率 L