计算机网络自顶向下第三章运输层.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 运输层 * 拥塞的原因与开销: 情况3 四个发送者 多跳路径 超时/重传 l in 问题: 随着 和 的 增加将发生什么情况 ? l in 有限的共享式输出链路缓存 主机 A lin 原始数据 主机 B lout l‘in : 原始数据, ＋重传数据 运输层 * 拥塞的原因与开销: 情况3 (续) 另一个拥塞的“开销”: 当分组丢失时, 任何用于传输该分组的上游传输能力都被浪费! Host A Host B lout 运输层 * 拥塞控制方法 端到端的拥塞控制: 不能从网络得到明确的反馈 从端系统根据观察到的时延和丢失现象推断出拥塞 这是TCP所采用的方法 网络辅助的拥塞控制: 路由器为端系统提供反馈 一个bit指示一条链路出现拥塞(SNA,DECnet,TCP/IP ECN, ATM) 指示发送方按照一定速率发送 控制拥塞的两类方法: 运输层 * 第3章 要点 3.5 面向连接的传输: TCP 报文段结构 可靠数据传输 流量控制 连接管理 3.6 拥塞控制的原则 3.7 TCP拥塞控制 机制 TCP吞吐量 TCP公平性 时延模型 3.1 运输层服务 3.2 复用与分解 3.3 无连接传输: UDP 3.4 可靠数据传输的原则 rdt1 rdt2 rdt3 流水线协议 运输层 * TCP 拥塞控制 端到端控制 (没有网络辅助) 发送方限制传输: LastByteSent-LastByteAcked ? CongWin 粗略地, 拥塞窗口是动态的, 具有感知到的网络拥塞的函数 发送方如何感知网络拥塞? 丢失事件 = 超时或者 3个重复ACK 发生丢失事件后，TCP发送方降低速率(拥塞窗口) 三个机制: AIMD（加增倍减算法） 慢启动 超时事件后的保守机制 速率 = CongWin RTT Bytes/sec 运输层 * 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 =