CH5_运输层计算机网络.ppt

出现网络拥塞的条件： 对资源需求的总和 可用资源 (5-7) 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞的特点： 网络中的拥塞往往是由多种因素引起的； 不能够单依靠增加一些资源就可以解决，反而可能引起网络性能更坏。 例如：结点缓存空间太小—将缓存空间扩大？ 拥塞常常趋于恶化 拥塞控制 拥塞控制：防止过多的数据注入到网络中，使网络中的路由器或链路不至于过载。 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制与流量控制的不同 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 例1：设有一个光纤网络，其链路传输速率为1000Gbps，有一个巨型机向一个PC机以1Gbps的速率传输一个文件，必须使用？ 例2：假设有一个网络，其链路传输速率为1Mbps，而有1000台大型计算机连接在这个网络上。假定其中的500台计算机分别向其余的500台计算机以100kbps的速率发送文件，问题？ 某些拥塞控制算法是向发送端发送控制报文，并告诉发送端网络已经出现麻烦，必须放慢发送的速率。 拥塞控制与流量控制的相似 拥塞控制所起的作用 提供的负载 吞吐量 理想的拥塞控制 实际的拥塞控制 0 死锁（吞吐量 = 0） 无拥塞控制 拥塞 轻度 拥塞 拥塞控制的一般原理 拥塞控制是很难设计的，因为它是一个动态的（而不是静态的）问题。 当前网络正朝着高速化的方向发展，这很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不是原因。 在许多情况下，甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。这点应特别引起重视。 开环控制和闭环控制 开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。 闭环控制是基于反馈环路的概念。属于闭环控制的有以下几种措施： 监测网络系统以便检测到拥塞在何时、何处发生。 将拥塞发生的信息传送到可采取行动的地方。 调整网络系统的运行以解决出现的问题。 监测网络拥塞的指标 因缺少缓存空间而被丢弃的分组的百分数； 平均队列长度； 超时重传的分组数； 平均分组时延； 分组时延的标准差； 5.8.2 几种拥塞控制方法 1999年公布的因特网建议标准RFC2581定义了进行拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢复。 我们假定： 数据是单方向传送，而另一个方向只传送确认； 接收方总是有足够大的缓存空间，因而发送窗口的大小由网络的拥塞程度来决定。 1. 慢开始和拥塞避免 发送方维持一个叫做拥塞窗口 cwnd (congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。 发送方控制拥塞窗口的原则是： 只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去； 但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。 TCP 首部 20 字节 固定 首部 目 的 端 口 数据 偏移 检 验 和 选 项 （长 度 可 变） 源 端 口 序 号 紧 急 指 针 窗 口 确 认 号 保 留 F I N S Y N R S T P S H A C K U R G 位 0 8 16 24 31 填 充 终止 FIN (FINis) —— 用来释放一个连接。FIN ? 1 表明此报文段的发送端的数据已发送完毕，并要求释放运输连接。 TCP 首部 20 字节 固定 首部 目 的 端 口 数据 偏移 检 验 和 选 项 （长 度 可 变） 源 端 口 序 号 紧 急 指 针 窗 口 确 认 号 保 留 F I N S Y N R S T P S H A C K U R G 位 0 8 16 24 31 填 充 窗口字段 —— 发送本报文段的一方的接收窗口。窗口值告诉对方：从本报文段首部