几种拥塞控制方法
发布时间:2014/9/7 21:43:46 访问次数:2518
1999年公布的因特网建议标准RFC 2581定义了进行拥塞控制的四种算法,G2R-1A-E 24VDC即慢开始(slow-start)、拥塞避免(congestion avoidance)、快重传(fast retransmit)和快恢复(fast recovery)。以后RFC 2582和RFC 3390又对这些算法进行了一些改进。下面就介绍这些算法的原理。
为了集中精力讨论拥塞控制,我们假定:
(1)数据是单方向传送,而另一个方向只传送确认。
(2)接收方总是有足够大的缓存空间,因而发送窗口的大小由网络的拥塞程度来决定。
慢开始和拥塞避免
发送方维持一个叫做拥塞窗口cwnd (congestion window)的状态变量。拥塞窗口(佝大小取决于网络的拥塞程度,并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。以后我们就知道,如果再考虑到接收方的接收能力,那么发送窗口还可能小于拥塞窗口。
发送方控制拥塞窗口的原则是:只要网络没有出现拥塞,拥塞窗口就再增大一些,以便把更多的分组发送出去。但只要网络出现拥塞,拥塞窗口就减小一些,以减少注入到网络中的分组数。
发送方又是如何知道网络发生了拥塞呢?我们知道,当网络发生拥塞时,路由器就要丢弃分组。因此只要发送方没有按时收到应当到达的确认报文,就可以猜想网络可能出现了拥塞。现在通信线路的传输质量一般都很好,因传输出差错而丢弃分组的概率是很小的(远小于1%)。
1999年公布的因特网建议标准RFC 2581定义了进行拥塞控制的四种算法,G2R-1A-E 24VDC即慢开始(slow-start)、拥塞避免(congestion avoidance)、快重传(fast retransmit)和快恢复(fast recovery)。以后RFC 2582和RFC 3390又对这些算法进行了一些改进。下面就介绍这些算法的原理。
为了集中精力讨论拥塞控制,我们假定:
(1)数据是单方向传送,而另一个方向只传送确认。
(2)接收方总是有足够大的缓存空间,因而发送窗口的大小由网络的拥塞程度来决定。
慢开始和拥塞避免
发送方维持一个叫做拥塞窗口cwnd (congestion window)的状态变量。拥塞窗口(佝大小取决于网络的拥塞程度,并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。以后我们就知道,如果再考虑到接收方的接收能力,那么发送窗口还可能小于拥塞窗口。
发送方控制拥塞窗口的原则是:只要网络没有出现拥塞,拥塞窗口就再增大一些,以便把更多的分组发送出去。但只要网络出现拥塞,拥塞窗口就减小一些,以减少注入到网络中的分组数。
发送方又是如何知道网络发生了拥塞呢?我们知道,当网络发生拥塞时,路由器就要丢弃分组。因此只要发送方没有按时收到应当到达的确认报文,就可以猜想网络可能出现了拥塞。现在通信线路的传输质量一般都很好,因传输出差错而丢弃分组的概率是很小的(远小于1%)。
上一篇:闭环控制是基于反馈环路的概念
上一篇:慢开始和拥塞避免