第3章 传输层协议与进程通信.ppt

3.4.4 TCP滑动窗口与确认重传机制 重传定时器 处理报文确认与等待重传的时间。发送一个报文，将其副本放入重传队列 3.4.5 TCP窗口与 流量控制、拥塞控制 1．TCP窗口与流量控制 由发送方控制发送速率，使之不超过接收速率，防止接收方来不及接收字节流，而出现报文丢失现象。 流量控制过程 接收方从缓存中读取速度大于等于字节到达速度，接收方在每个确认中发出一个非零窗口通告。 如果发送方发送速度比接收方读取速度快，将造成缓冲区被全部占用，之后到达的字节因缓冲区溢出而丢弃。此时，接收方必须发出一个“零窗口”的通告。告知当发送方停止发送（直到接收“非零窗口”通告为止）。 接收方需要接收能力给出一个合适的接收窗口，并将它写入TCP报头中，通知发送方。 3.4.5 TCP窗口与 流量控制、拥塞控制 1．TCP窗口与流量控制 坚持定时器 接收方发出了“零窗口”通告之后，发送方停止发送，直到接收方再发出“非零窗口”通告为止。 问题：如果“非零窗口”通告丢失，发送方将无休止地等待接收方通知，才能继续发送报文段，造成死锁。 解决：设置“坚持定时器” 发送方收到“零窗口”通告为零的确认时，启动“坚持定时器”。 坚持定时器时间到时，发送方发生探测报文（提示接收方，确认已丢失，必须重传）。 3.4.5 TCP窗口与 流量控制、拥塞控制 传输效率问题 必须解决好“什么时候”发送，要发送“多长”报文段 受应用进程产生数据速度、接收方要求发送速度的影响（很复杂问题） 提高传输效率Nagle算法 当数据以每次1B的方式进入发送方时，第1次发送方只发送1B，其他的字节存入缓冲区。 当第1个报文段被确认，再把缓冲区中数据放入第2个报文段中发送，这样一边发送/等待确认，一边缓存待发送数据（可有效提高传输效率）。 当缓存的数据字节数达到发送窗口的1/2（接近MSS），立即将它们作为一个报文段发送。 3.4.5 TCP窗口与 流量控制、拥塞控制 传输效率问题 糊涂窗口综合症现象：造成传输效率极低 Clark算法解决思想 禁止接收方发送1B的窗口更新报文，让接收方等待一段时间，使接收缓存有足够的空间接收一个较长的报文段。 如果通知窗口长度达到空闲空间，再发送窗口更新报文。 接收方等待一段时间对发送方有好处（积累一定长度的数据字节，发送长报文也有利于提高传输效率。 3.4.5 TCP窗口与 流量控制、拥塞控制 2．TCP窗口与拥塞控制 ∑对网络资源的需求 网络可用资源 3.4.5 TCP窗口与 流量控制、拥塞控制 2．TCP窗口与拥塞控制 实现拥塞控制最基本手段：TCP滑动窗口技术。 发送数据，既要考虑接收能力，又要避免网络发生拥塞 发送窗口计算 发送窗口 = Min（通知窗口，拥塞窗口 ） 通知窗口rwnd：接收方允许接收的能力，来自接收方流量控制（将“通知窗口”值放在TCP报头中，传送给发送端）。 拥塞窗口cwnd：发送方根据网络拥塞情况得出的窗口值，来自发送方的流量控制。 未发生拥塞情况下，接收方“通知窗口”和“拥塞窗口”是一致的 3.4.5 TCP窗口与 流量控制、拥塞控制 2．TCP窗口与拥塞控制 拥塞窗口cwnd：发送方根据网络拥塞情况动态调整。网络没有出现拥塞，逐渐增大拥塞窗口；出现拥塞时，拥塞窗口立即减少。 拥塞控制方法：慢开始、拥塞避免、快重传、快恢复 慢开始方法思想 开始发送数据时，用试探方法，由小到大逐步增大cwnd值 以二进制指数方式慢速增长（2n） 3.4.5 TCP窗口与 流量控制、拥塞控制 慢开始阈值SST：为避免拥塞窗口增长过快引起网络拥塞 当cwndSST时，使用慢开始算法。 当cwndSST时，停止使用慢开始算法，使用拥塞避免算法。 当cwnd=SST时，既可以使用慢开始算法，也可使用拥塞避免算法。 慢开始阶段，若出现超时，发送方将SST值设置为cwnd/2 拥塞避免算法 当cwndSST时，停止使用慢开始算法，转而使用拥塞避免算法 每增加一个往返就将cwnd值+1，拥塞窗口呈线性增加规律缓慢增长 3.4.5 TCP窗口与流量控制、拥塞控制 2．TCP窗口与拥塞控制 快重传、快恢复 不能简单根据超时(如M3 )判断网络出现拥塞 “快重传”规定：接收方应及时向发送方连续3次发出对M2的“重复确认”，要求尽早重传未被确认的报文 3.4.5 TCP窗口与流量控制、拥塞控制 快重传、快恢复 第3章 传输层协议与进程通信 设置传输层的原因 传输层的主要功能 TCP协议的主要特点 UDP协议的主要特点 实现传输层进程通信的设计方法 3.1 传输层的基本概念 3.1.1 传输层的基本功能 根本目的：在网络层提供的数据通信服务基础上，实现主机进程间可靠服务， “端到端