第章运输层演示课件讲稿.ppt

* * 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/2 lin c. R/4 R/2 R/2 lin lout b. lout R/3 * * 3.6 拥塞控制原理 情境3 四个发送方 多跳路径 超时/重传 有限的共享式 输出链路缓存 主机 A lin : 原始数据 主机B lout l‘in : 原始数据加重传数据 主机C 主机D * * 3.6 拥塞控制原理 情境3 拥塞的另一个”开销”: 当分组被丢弃时，该分组曾用到的所有“上游”传输容量被浪费了！ * * 3.6 拥塞控制原理 拥塞控制的方法 网络辅助的拥塞控制 直接网络反馈：路由器以阻塞分组的形式通知发送方“网络拥塞了” 经由接收方的网络反馈：路由器标识从发送方流向接收方分组中的某个字段以指示拥塞的产生，由接收方通知发送方“网络拥塞了” 端到端拥塞控制 网络层不为拥塞控制提供任何帮助和支持 端系统通过对网络行为（丢包或时延增加）的观测判断网络是否发生拥塞 目前TCP采用该种方法 * * 3.6 拥塞控制原理 例子：ATM ABR拥塞控制 特点 “弹性服务” 当发送方网络 “轻载”时: 发送方应充分利用空闲的可用带宽 当发送方网络”拥塞”时: 发送方应将传输速率抑制为最小承诺传输速率 * * 3.5 面向连接的传输 : TCP TCP序列号和确认序列号 主机 A 主机 B Seq=42, ACK=79, data = ‘C’ Seq=79, ACK=43, data = ‘C’ Seq=43, ACK=80 用户键入 ‘C’ 主机确认收到 回显的 ‘C’ 主机确认收到 ’C’,回显’C’ 时间 简单的Telnet例子 * * 3.5 面向连接的传输 : TCP TCP 首部 目 的 端 口 首部 长度 检 验 和 选 项 （长 度 可 变） 源 端 口 序 号 紧 急 指 针 窗 口 确 认 号 保 留 F I N 32 bit S Y N R S T P S H A C K U R G 比特 0 8 16 24 31 填 充 首部长度——占 4 bit，它指示意32bit为单位的TCP首部长度。 * * 3.5 面向连接的传输 : TCP TCP 首部 目 的 端 口 首部 长度 检 验 和 选 项 （长 度 可 变） 源 端 口 序 号 紧 急 指 针 窗 口 确 认 号 保 留 F I N 32 bit S Y N R S T P S H A C K U R G 比特 0 8 16 24 31 填 充 保留字段——占 6 bit，保留为今后使用，但目前应置为 0。 * * 3.5 面向