在讲TCP控制算时先定义几个概念:
网络资源:在计算机网络中的链路容量(即带宽)、交换节点中的缓存和处理机;
拥塞:在某一段时间,若对网络中某一资源的需求超过了该资源所提供的可用部分的现象;
可以把拥塞的条件表示为如下简单的关系式:
下面讲一下几种控制拥塞的方法:
慢开始、拥塞避免、快重传、快恢复
1,慢开始和拥塞避免
拥塞窗口cwnd(congestion window):大小取决于网路的拥塞程度;
发送方控制拥塞窗口的规则:只要网络没有出现拥塞现象,就会增加窗口大小,将更多的分组发送出去;只要出现网络拥塞,就会减小窗口,减少注入网络的分组数;
慢开始门限:慢开始和拥塞避免的分界线,当cwnd小于慢开始门限时采用慢开始算法,大于时使用拥塞避免算法,等于时使用两者之一。
传输轮次:把拥塞窗口所允许发送的报文都连续发送出去,并收到了对已发送的最后一个字节的确认。
慢开始算法的思想:从小到大逐渐增加发送窗口。
刚开始时cwnd=1,发送第一个报文M1,接收方收到后确认M1。发送方收到对M1的确认后,将cwnd从1增加到2,然后发