计算机网络 运输层.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3. TCP的计时器 （1）重传计时器 重传计时器用于确定等待确认的截止时间。 （2）坚持计时器 —— 解除可能出现的死锁 当发送方的TCP接收到一个窗口大小为0的确认报文段后启动 当这个坚持计时器到达等待确认的截止时间后，发送方就发送一个探测报文段，提醒接收方，同时将坚持计时器中等待确认的截止时间加倍。如果接收方确实已发出过这样一个确认报文段并因此处于等待接收新的报文段的情况下，就立即再发送一个窗口大小不为0的确认报文段，那么死锁就会被解除；直至到达最大截止时间（60s）。以后就重复使用这个值，直到窗口重新打开。 （3）激活计时器 用于解决传输连接的双方处于长时间空闲的问题。 （4）终止计时器 用于控制释放连接时间 5.8 TCP的拥塞控制5.8.1 拥塞控制概述 拥塞：在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分 —— 拥塞 出现资源拥塞的条件： 对资源需求的总和 可用资源 资源？ ①带宽 ②路由器或交换机的缓存空间 ③结点的信息处理能力。 拥塞后果： 网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 解决办法： ——拥塞控制 * TCP的拥塞控制 ? 两个潜在问题：网络容量和接收方容量 ? 发送方要保持2个窗口：拥塞窗口和接收方窗口，取较小的值为可以 发送的字节数 ? 拥塞控制的参数：拥塞窗口、接收方窗口、窗口临界值 ? 拥塞控制算法：在定时器不超时的情况下，拥塞窗口从0开始以指数级增大；到达临界值时，按线性增大，直到和接收窗口相同；一旦出现超时，临界值减半，拥塞窗口降为0，重新开始增大。 * 重发时间的确定 ? 平均往返时延（RTT）：RTT = ? ? RTT + ( 1- ? ) ? M ， ?典型值是7/8 其中修正因子 ? 为 0-1，表示RTT的更新速率； M为消息发出到收到确认的时间 ? Jackson算法： D = ? ? D + ( 1- ? ) ? | RTT-M | ， 其中D为偏差 超时值 = RTT + 4 ? D ? Karn 算法：重发时间 = 2 ? 原来的重发时间 ? 重发时间的确定 问题1:传输层的超时定时器如何设定？ 大———网络效率低下 小———增加网络拥塞 问题2：如何判定报文应答是第一个还是重发报文？ 提供的负载 吞吐量 理想的拥塞控制 实际的拥塞控制 0 死锁（吞吐量 = 0） 无拥塞控制 拥塞 轻度 拥塞 拥塞控制的效果对比 增加资源的方案： ①增加一些链路来增加网络带宽，既可以将新的链路捆绑到原来的链路上，也可以单独构成新的链路，形成分流效果； ②扩充某些路由器或交换机结点的存储空间或更换更高性能的设备； 减少需求和合理使用资源的策略： ①拒绝某些服务，如拒绝接受新的建立连接请求； ②降低服务能力，如减轻负荷，减小发送窗口； ③重新调整用户对网络资源的使用方式，如采用轮询、加入优先级或进行预约等。 目前广泛采用的方法：？ 设法减少对资源的需求和更合理地使用资源。 原因： ①增加资源的成本很高。 ②网络拥塞是一个非常复杂的问题： 简单地增加资源，有时不但不能解决拥塞，甚至可能还会使网络的性能变得更坏。 假定将某结点缓冲区的容量扩展到非常大。但输出链路的容量和设备的处理速度并未提高，造成等待超时，导致重发； 假定仅仅增加带宽或结点的处理能力，则会对结点的缓存造成压力，可能会出现大量丢弃报文段的情况。 拥塞控制与流量控制： ①相似之处： 都是通过对端到端的流量进行抑制来实现的。出现失控时，都会出现丢包、延时加大而呈现网速变慢，甚至停滞的情况。 ②不同之处： ⑴拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 ⑵流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 ③相互关系： 如果端到端的流量控制问题解决得好，那么网络发生拥塞的概率就小，反之，网络拥塞概率就会增大。 拥塞控制的代价： ⑴必须获得关于网络流量的状态信息，这就需要在结点之间交换信息以便采取相应的控制策略。这样，就产生了信道、处理机和存储空间的额外开销。 ⑵有时需要将一些资源（如缓冲区等）进行调配，以解决一些因网络过载而产生的问题。这样就会使得在一段时间内网络资源不能很好地实现共享，使用不够公平与合