第3章 运输层(初赛).ppt

1. 问题描述 2. 必要的分析、准备（1） 问题的分解——不可靠的具体现象 2. 必要的分析、准备（2） 有力工具——FSM rdt 2.0的致命缺陷 解决办法 3.7 TCP拥塞控制 几个例子 假设：S=536字节、RTT=100ms、O=100kB、K=8 速率越高，相对而言，慢启动的影响越大 * * R O/R P 最小时延 具慢启动的时延 28 kb/s 28.6 s 1 28.8 s 28.9 s 100 kb/s 8 s 2 8.2 s 8.4 s 1 Mb/s 800 ms 5 1 s 1.5 s 10 Mb/s 80 ms 7 0.28 s 0.98 s 3.7 TCP拥塞控制 几个例子 假设：S=536字节、RTT=100ms、O=5kB、K=4 对象越小，慢启动的影响越大 * * R O/R P 最小时延 具慢启动的时延 28 kb/s 1.43 s 1 1.63 s 1.73 s 100 kb/s 0.4 s 2 0.6 s 0.76 s 1 Mb/s 40 ms 3 0.24 s 0.52 s 10 Mb/s 4 ms 3 0.20 s 0.50 s 3.7 TCP拥塞控制 几个例子 假设：S=536字节、RTT=1s、O=5kB、K=4 RTT越大，慢启动的影响越大 * * R O/R P 最小时延 具慢启动的时延 28 kb/s 1.43 s 3 3.4 s 5.8 s 100 kb/s 0.4 s 3 2.4 s 5.2 s 1 Mb/s 40 ms 3 2.0 s 5.0 s 10 Mb/s 4 ms 3 2.0 s 5.0 s * * 课后思考题 复习题 3、11、14、15、17 习 题 2、6、7、9、10、13、15、16 18、24、27、31、33、38、42 讨论题 2、4 * * 作业题 习题 6、10、15、27、33、42 课堂作业 P193 24题 * * * 备注： 用图d向学生说明为什么TCP要使用3次ACK实现NAK 讲课备注: 1.通过rdtsend（data）事件中的 if (base == nextseqnum) start_timer和rdt_rcv(rcvpkt) notcorrupt(rcvpkt) 事件以及timeout事件引导学生思考定时器的设置只是针对base所指向分组的 2.进一步引导学生思考为什么定时器的设置只是针对base所指向分组（原因：因为接收方只具有一个分组的缓冲区，所以发送方只关注第一个分组） 3.引导学生思考为什么发送方收到数据分组后，不是base++,而是base = getacknum(rcvpkt)+1（原因：有可能收到重复的ACK） 4.引导学生思考为什么没收到一个ACK都要重置定时器（能收到ACK说明网络状况还好，因此给与第一个分组更多时间） * 讲课备注: 1.引导学生思考为什么初始化的时候要执行sndpkt = make_pkt(expectedseqnum,ACK,chksum) (原因：如果没有收到第一个分组或者收到第一个分组出错，需要给出提示) 2.进一步诱导学生思考该语句中有何错误（不应该用expectedseqnum，而应该只接用0） * * * 3.7 TCP拥塞控制 TCP拥塞控制需要解决的三个问题 TCP发送方如何限制外发流量的速率 拥塞窗口 LastByteSent-LastByteAcked ? CongWin 发送方如何感知拥塞 超时 三个冗余ACK 在感知到拥塞后，发送方如何调节发送速率 rate = CongWin RTT Bytes/sec * * 3.7 TCP拥塞控制 TCP拥塞控制算法（Reno算法） 加性增，乘性减（AIMD） 出现丢包事件后将当前 CongWin 大小减半，可以大大减少注入到网络中的分组数 当没有丢包事件发生了，每个RTT之后将CongWin增大1个MSS，使拥塞窗口缓慢增大，以防止网络过早出现拥塞 拥塞窗口 时间 * * 3.7 TCP拥塞控制 慢启动 建立连接时, CongWin = 1 MSS 例如: MSS = 500 bytes RTT = 200 msec 初始速率 = 20 kbps 可用带宽 MSS/RTT 初始阶段以指数的速度增加发送速率 连接初始阶段，以指数的速度增加发送速率，直到发生一个丢包事件为止 每收到一次确认则将CongWin的值增加一个MSS 总结: 初始速率很低但速率的增长速度很快 * * 3.7 TCP拥塞控制 慢启动 主机 A 1个报文段 RTT 主机 B 时间 两个报文段 四个报