制作张浩军网络拥塞控制TCP拥塞控制.PPTVIP

学习目标 一般说来，我们总是希望数据传输得更快一些。但如果发送方把数据发送得过快，接收方就可能来不及接收，这就会造成数据的丢失。 目 录 1 TCP 的流量控制 2 TCP拥塞控制 TCP 的流量控制 流量控制(flow control)，控制发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。 TCP 连接利用滑动窗口机制实现流量控制。 流量控制举例 持续计时器 TCP 为每一个连接设有一个持续计时器。 只要 TCP 连接的一方收到对方的零窗口通知，就启动持续计时器。 若持续计时器设置的时间到，就发送一个零窗口探测报文段（仅携带 1 字节的数据），而对方就在确认这个探测报文段时给出了现在的窗口值。 若窗口仍然是零，则收到这个报文段的一方就重新设置持续计时器。 若窗口不是零，则死锁的僵局就可以打破了。 传输效率的考虑 使用不同的机制控制发送TCP 报文段的时机： 第一种机制是 TCP 维持一个变量，它等于最大报文段长度 MSS。只要缓存中存放的数据达到 MSS 字节时，就组装成一个 TCP 报文段发送出去。 第二种机制是由发送方的应用进程指明要求发送报文段，即 TCP 支持的推送(push)操作。 第三种机制是发送方的一个计时器期限到了，这时就把当前已有的缓存数据装入报文段（但长度不能超过 MSS）发送出去。 传输效率的考虑 如何控制TCP发送报文段的时机是一个较复杂的问题。 例：一个交互式用户使用一条TELNET连接。设用户只发送单个字符。加上20字节首部后，得到21字节长的TCP报文段，再加上20字节的IP首部，形成41字节长的IP数据报。在接收方TCP立即发出确认，构成的数据报长度是40字节。若用户要求远程主机回送一个字符，则又要发回41字节长的IP数据报和40字节的确认IP数据报。 用户仅发一个字符，占用162字节。效率低！ Nagle算法 若发送应用进程把要发送的数据逐个字节地送到TCP的发送缓存，则发送方就把第一个数据字节先发送出去，把后面到达的数据字节都缓存起来。 当发送方收到对第一个数据字符的确认后，再把发送缓存中的所有数据组装成一个报文段发送出去，同时继续对随后到达的数据进行缓存。 只有收到对前一个报文段的确认后才继续发送下一个报文段。 当数据到达较快而网络速率较慢时，算法效率高。 目 录 1 TCP 的流量控制 2 TCP拥塞控制 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞。 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制所起的作用 拥塞控制的一般原理 因为拥塞控制是一个动态问题，是很难设计的。 网络高速化，很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不是原因。 应需要特别引起重视的——在许多情况下，甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。 拥塞控制的两种模式 开环控制：在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。 闭环控制：基于反馈环路概念，具体过程： 监测网络系统以便检测到拥塞在何时、何处发生。 将拥塞发生的信息传送到可采取行动的地方。 调整网络系统的运行以解决出现的问题。 窗口机制 发送方维持一个叫做拥塞窗口 cwnd (congestion window)的状态变量，大小取决于网络的拥塞程度，并且动态地在变化。发送方的发送窗口等于拥塞窗口。若考虑接收方的接收能力，则： swnd≤Min(cwnd, rwnd) 发送方控制拥塞窗口的原则： 网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。 网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。 1. 慢开始算法 在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。 假设慢开始门限设置为16，ssthresh=16 在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。 用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 传输轮次 使用慢开始算法后，每经过一个传输轮次，拥塞窗口 cwnd 就加倍。 一个传输轮次所经历的时间就是往返时间 RTT。 “传输轮次”更加强调：把拥塞窗口 cwnd 所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个字节的确认。 例如，拥塞窗口 cwnd = 4，这时的往返时间 RTT 就是发送方连续发送 4 个报文段，并收到这 4 个报文段的确认，总共经历的时间。 2. 拥塞避免基本算法 让拥塞窗口 cwnd 缓慢增