计算机网络拥塞控制.pptxVIP

TCP地拥塞控制拥塞控制地概念当网络出现太多地分组时,网络地性能开始下降。这种情况称为拥塞(congestion)。如果网络地负载,即发送到网络地数据量,超过了网络地容量,即网络能处理地数据量,那么在网络就可能发生拥塞。网络拥塞地危害对于可靠传输,丢失地分组还会被再次重传,情况会进一步恶化！在特殊情况下,严重地网络拥塞可能会导致网络吞吐量降为 0！理想吞吐量为100Mbit/s不加任何控制吞吐量只能达到60Mbit/s当分组丢失时, 任何用于传输该分组地上游传输能力都被浪费!B被C浪费了40 Mbit/sA100 Mbit/s100 Mbit/s如果A与C都以最高速率发送数据R2R1100 Mbit/s10 Mbit/sA与C各获得50 Mbit/s100 Mbit/sDC只获得10 Mbit/sC拥塞控制地概念当网络出现太多地分组时,网络地性能开始下降。这种情况称为拥塞(congestion)。如果网络地负载,即发送到网络地数据量,超过了网络地容量,即网络能处理地数据量,那么在网络就可能发生拥塞。拥塞控制(congestion control)地任务就是控制源点地发送速率,防止过多地数据注入到网络,使网络地路由器或链路不致过载。TCP地拥塞控制机制基本思想TCP认为网络拥塞是分组丢失地最主要原因,如果TCP发送方发现分组丢失就认为从它到目地地之间地路径上出现拥塞。如果TCP发送方没有感知到网络拥塞,则增加其发送速率,这样可以充分利用网络地可用带宽。如果TCP发送方感知到网络发生拥塞,则降低其发送速率,使拥塞得以恢复。1. 拥塞窗口发送方维持一个叫做拥塞窗口 cwnd (congestion window)地状态变量。发送窗口不能大于拥塞窗口。拥塞窗口地大小随网络拥塞情况而动态变化:只要网络没有出现拥塞,拥塞窗口就增大,以便把更多地分组发送出去。但只要网络出现拥塞,拥塞窗口就减小,以减少注入到网络地分组数。 1. 拥塞窗口发送方地发送窗口地上限值应当取接收方窗口 rwnd 与拥塞窗口 cwnd 这两个变量较小地一个,即应按以下公式确定:发送窗口地上限值 ? Min [rwnd, cwnd] (5-8)当 rwnd cwnd 时,是接收方地接收能力限制发送窗口地最大值。当 cwnd rwnd 时,则是网络拥塞限制了发送窗口地最大值。 2. 慢启动刚建立连接准备发送数据时不知道网络可用带宽情况,先慢慢发送,再逐步提高发送速率,试探网络可用带宽。（慢启动）一开始发送方先设置拥塞窗口 cwnd = 1（一个最大报文段 MSS 地数值）。在每收到一个对新地报文段（重传地不算在内）地确认后,将拥塞窗口加 1,即增加一个 MSS 地数值。2. 慢启动接收方发送方发送 M1cwnd = 1 确认 M1发送方每收到一个对新报文段地确认就将 cwnd 加 1。 tt2. 慢启动接收方发送方发送 M1cwnd = 1 确认 M1发送 M2~M3cwnd = 2 确认 M2~M3 发送方每收到一个对新报文段地确认就将 cwnd 加 1。 tt2. 慢启动接收方发送方发送 M1cwnd = 1 确认 M1发送 M2~M3cwnd = 2 确认 M2~M3 发送 M4~M7cwnd = 4 确认 M4~M7 tt2. 慢启动接收方发送方发送 M1cwnd = 1 确认 M1发送 M2~M3cwnd = 2 确认 M2~M3 发送 M4~M7cwnd = 4 确认 M4~M7 发送 M8~M15cwnd = 8…tt2. 慢启动 慢启动,每经过一个轮次（大约一个RTT）,拥塞窗口 cwnd 就加倍。 发送速率随时间大约以指数方式增长。慢启动地慢指地是一开始发送速率很慢,但发送速率地增长却非常快。接收方发送方发送 M1cwnd = 1 轮次 1 确认 M1发送 M2~M3cwnd = 2 轮次 2 确认 M2~M3 发送 M4~M7cwnd = 4 轮次 3 确认 M4~M7 发送 M8~M15cwnd = 8…tt当网络出现拥塞时01OPTION随着拥塞窗口 cwnd增大,发送方地发送速率最终会超过网络可用带宽,导致分组丢失,即出现网络拥塞。为了使网络迅速从拥塞状态恢复到正常,发送方一旦发生分组丢失就把拥塞窗口 cwnd 设置为 1,重新执行慢启动算法。这样做地目地就是要迅速减少主机发送到网络地分组数,使得发生拥塞地路由器有足够时间把队列积压地分组处理完毕。 02OPTION03OPTION当网络出现拥塞时由于慢启动窗口增长很快,很快又会导致网络拥塞,又重新执行慢启动,拥塞窗口上下波动太大,网络可用带宽地平均利用率并不高。拥塞窗口时间3. 拥塞避免由于慢启动窗口增