[工学]第5章传输层-2.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Computer Network ? Anhui University, 2012 拥塞控制的一般原理 拥塞控制很难设计，是个动态问题 网络的高速发展，很容易缓存不够造成分组丢失 分组丢失是网络拥塞的征兆而不是原因 许多情况下，拥塞控制本身也会引起网络性能恶化甚至死锁 Computer Network ? Anhui University, 2012 开环控制和闭环控制 开环控制 设计网络时先将发生拥塞的因素考虑到，力求网络工作时不拥塞 闭环控制 监测网络系统检测在何时、何处发生拥塞。 调整、解决问题 Computer Network ? Anhui University, 2012 拥塞控制方法 慢开始 拥塞避免 快重传 快恢复 Computer Network ? Anhui University, 2012 5.8.2几种拥塞控制方法慢开始和拥塞避免 发送端确定发送速率时要考虑的因素 接收端的接收能力 全局不要拥塞 每个 TCP 连接维持两个状态变量 接收端的通知窗口 rwnd (receiver window) 接收端的控制 发送端的拥塞窗口 cwnd (congestion window) 发送端的控制 Computer Network ? Anhui University, 2012 发送方控制拥塞窗口的原则 网络没拥塞时 增大拥塞窗口的值，以发送更多分组 当网络出现拥塞 减小拥塞窗口的值，以减少注入网络中的分组数 Computer Network ? Anhui University, 2012 发送窗口的上限值 取接收端窗口和拥塞窗口较小的 发送窗口的上限值 ? Min [rwnd, cwnd] 若rwnd 小，则接收能力限制发送窗口的最大值 若cwnd 小，则网络拥塞限制发送窗口的最大值 Computer Network ? Anhui University, 2012 慢开始算法的原理 主机刚发送报文段时 置拥塞窗口 cwnd = 1，即1个 MSS 的数值 每收到一个确认 将cwnd+1，即增加1个 MSS 的数值 以此逐步增大发送端cwnd，使分组注入网络的速率更合理 发送方 接收方 发送 M1 确认 M1 发送 M2~M3 确认 M2~M3 发送 M4~M7 确认 M4~M7 cwnd = 1 cwnd = 2 cwnd = 4 发送 M8~M15 cwnd = 8 … t t 发送方每收到一个对新报文段的确认 （重传的不算在内）cwnd + 1 轮次 1 轮次 2 轮次 3 Computer Network ? Anhui University, 2012 Computer Network ? Anhui University, 2012 传输轮次(transmission round) 使用慢开始算法 每经一个传输轮次，拥塞窗口 cwnd 就加倍 一个传输轮次经历的时间 就是往返时间 RTT 随着轮次的增加， cwnd 需要控制 Computer Network ? Anhui University, 2012 慢开始的门限值ssthresh 当 cwnd ssthresh 时 使用慢开始算法 当 cwnd ssthresh 时 拥塞避免算法 当 cwnd = ssthresh 时 可用慢开始算法，也可用拥塞避免算法 Computer Network ? Anhui University, 2012 拥塞避免算法的思路 让cwnd 缓慢增大 每经一个RTT，发送方拥塞窗口 cwnd+1 而不是加倍。 使cwnd 按线性规律缓慢增长 Computer Network ? Anhui University, 2012 网络拥塞时 判定出现拥塞： 无法按时收到确认 处理方法 无论慢开始还是拥塞避免阶段，只要拥塞，发送方就把ssthresh 设为发送窗口值的一半 再把cwnd重新置 1，执行慢开始算法。 目标 迅速减少主机发到网络的分组，使拥塞路由器把积压的分组处理完。 22 16 慢开始和拥塞避免算法的实现举例(1/10) TCP 连接初始化时， cwnd置 1,窗口单位:报文段 慢开始门限初值设为16个报文段, ssthresh = 16 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 指数规律增长 ssthresh 的初始值 慢开始 慢开始 传输轮次 Computer Network ? Anhui Universit