流量控制和拥塞控制

滑动窗口

滑动窗口（Sliding window）是一种流量控制技术。保证了端到端设备之间的

1.可靠性

2.发送数据的速率不超过设备承受能力

 

发送端窗口分为两部分

1.已经发送了的，但是还没有收到ACK的

2.准备就绪好，放进缓存区了的

 

发送方根据确认信息，改变窗口的尺寸，增加或者减少发送未得到确认的字节流中的字节数。调整过程包括：如果出现发送拥塞，发送窗口缩小为原来的一半，同时将超时重传的时间间隔扩大一倍。

拥塞控制

拥塞控制有四种算法：

TCP建立链接或者网络出现超时的时候才使用

 

慢开始：当"拥塞窗口"小于"慢启动门限"时候，每一次收到ACK的时候，将"拥塞窗口"指数倍增加 当大于"慢启动门限"的时候，改用拥塞避免

"慢"在 拥塞控制一开始"拥塞窗口"大小只为1 目的是探测一下网络的拥塞情况

局限性：（1）需要获得网络内部流量分布信息，浪费可用的网络容量，额外开销

（2）估算合理的"慢开始门限"可能耗时很长

 

拥塞避免：让"拥塞窗口"缓慢增大 每次加1

 

慢开始和拥塞避免 在遇到网络拥塞的时候，也就是没有收到ACK时

动作：将"慢启动门限"设置为当前"拥塞窗口"的一半 然后将"拥塞窗口"设置为1 执行慢启动算法

目的：为了让拥塞的路由器有足够多的时间将队列中的分组处理完

 

 

快重传：当发送端收到三个相同的ACK确认时，即认为有数据包丢失，重传丢失的数据包

快恢复：当发送端收到三个相同的ACK时，（1）"慢启动门限"减半，预防拥塞 （2）把当前"拥塞窗口"设置为减半后的"慢启动门限" 开始"拥塞避免"算法

 

流量控制和拥塞控制比较

相同：都是为了提高网络性能

不同：

（1）流量控制是为了控制发送端的发送速率使接收端来的及接收。是点对点的控制。

（2）拥塞控制是为了防止过多的数据注入到网络中，使路由器过载。是对整个子网进行控制。