华中科技大学计算机网络课件-第3章-运输层.ppt

* * 3.7 TCP拥塞控制 TCP拥塞控制的公平性分析 公平性的目标 如果K个TCP连接共享同一个带宽为R的瓶颈链路, 每个连接的平均传输速率为 R/K TCP 连接 1 带宽为R的 瓶颈路由器 TCP 连接 2 * * 3.7 TCP拥塞控制 TCP的公平性 R R 相等带宽份额 连接 1 的吞吐量 连接 2 的吞吐量 丢包: 窗口减半 A B C D 全带宽利用率线 * * 3.7 TCP拥塞控制 公平性和UDP 多媒体应用一般不使用 TCP 不希望因为拥塞控制影响其速率 多媒体应用采用UDP: 恒定的速率传输音频和视频数据，可容忍丢包 公平性和并行TCP连接 无法阻止应用在两个主机之间建立多个并行的连接. Web浏览器就是如此 例子: 速率为R的链路当前支持9个并发连接 应用请求一个TCP连接，获得R/10的速率 应用请求11个TCP连接，将获得超过R/2的速率 * * 作业题 复习题 14、15 习题 6、27、33 * 本章对于大家来说非常重要，虽然前面第二章我们也探讨了协议的具体内容，但是我们没有具体的来构造协议。本章我们就要考虑构造协议的问题。 这一章重点在讲运输层，在第二章，我们讲过了，所有不同的应用进程对之间都需要复用相同的运输层进行数据传输，所以在这里我们第一个要解决的问题就是复用和分用问题。 解决了这个问题之后，就要来考察运输层是如何提供可靠数据传输的，是靠什么机制来保证可靠数据传输的。 最后，本章将讨论两个重要的问题：流量控制和拥塞控制。 所有三个问题，我们都将结合Internet的两种运输层协议TCP和UDP来讲解，尤其重点是TCP。本章的介绍方式是对每一个问题，先讲普遍原理，然后讲这些原理在Internet中的应用。 * 备注： 用图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） * RIP:路由信息协议。 SNMP：简单网络管理协议。 * * 3.6 拥塞控制原理 拥塞的基本知识 非正式定义: “过多的源端发送了过多的数据，超出了网络的处理能力” 不同于流量控制 现象： 丢包 (路由器缓冲区溢出) 延时长 (在路由器缓冲区排队) * * 3.6 拥塞控制原理 情境1 两个发送方，两个接受方 一个具有无限大缓存的路由器 没有重传 无限制的共享式 输出链路缓存 主机 A lin : 原始数据 主机 B lout 主机D 主机C * * 3.6 拥塞控制原理 情境1 最大可获得的吞吐量 出现拥塞时延时变大 拥塞代价：当分组到达速率接近链路容量时，分组 经历的巨大排队时延 * * 3.6 拥塞控制原理 情境2 一个具有有限 缓存的路由器 发送方对丢失的分组进行重传 有限的共享式 输出链路缓存 主机 A lin : 原始数据 主机 B lout l‘in : 原始数据+重传数据 主机 D 主机 C * * 3.6 拥塞控制原理 设计期望: (goodput) “理想” 的重传是仅仅在丢包时才发生重传: 对延迟到达(而非丢失)的分组的重传使得 比理想情况下更大于 l in l out = l in l out l in l out 拥塞的“开销” : 发送方必须重传以补偿因为缓存溢出而丢失的分组 发送方在遇到大的时延时所进行的不必要重传会引起路由器转发不必要的分组拷贝而占用其链路带宽 R/2 R/2 lin lout a. R/2 R/