目录
延迟应答
引入
介绍
原则
拥塞控制
引入
网络出现拥塞
引入
介绍
介绍
拥塞窗口
介绍
决定滑动窗口的大小
慢启动
介绍
为什么要有慢启动
阈值
算法
总结
延迟应答
引入
发送方一次发送更多的数据,发送效率就越高
- 因为要写入网卡
- 硬件的io速度很慢,尽量少访问硬件,io效率会提高
而发送的数据量取决于对方的接收能力(窗口大小)
- 那么,如何让接收方向对方通告一个更大的窗口呢?
介绍
也就是让接收方先不着急返回应答,等一等,给上层留时间读取数据
- 这样就有较大概率可以有更大的窗口
- 当然,效率提高不是一定的,因为上层读不读我们没法控制
所以,这也给我们有一定的启示
- 编写基于tcp的服务器代码时,要尽快把数据读上来
- 这样就能提供更大的接收窗口->对方的滑动窗口大小增大->对方就可以发送更多的数据
原则
- 不同os有不同的具体设置,一般N=2,最大延迟时间=200ms
- 这个[最大延迟时间]要比[超时时间]短的多
拥塞控制
引入
之前介绍的策略,都是作用在双方主机上的
- 但是,数据包大部分时间都在网络中,所以网络信道也对通信有影响
- 所以,tcp还需要对网络制定策略
- 但是因为网络不属于客户端/服务端的范畴,所以这俩没法对网络直接做些什么,只是一些策略
网络出现拥塞
引入
对于网络拥塞问题,我们可以做个比喻:
- 如果一场考试,只有几个人挂科,那只能说明是这几个没好好学
- 如果班上大部分人都挂科了,只有几个及格,不免让人怀疑这场考试有问题
网络也是如此:
- 出现少量丢包是正常的
- 但如果大面积丢包,可能就是通信过程中有什么问题了
一是对方可能来不及接收,导致丢包
- 但是有流量控制,所以应当不会
二是网络有问题
- 可能是硬件设备有问题
- 或是数据量过大,引起阻塞
- 这两个问题也可能是一个问题,因设备问题导致数据阻塞
所以,在通信过程中,不仅要考虑双方如何,也要考虑网络如何,也就是需要评估网络的健康状态
介绍
如果通信时出现了大量丢包
- tcp就认为是网络出了问题(网络阻塞)
如果知道大量丢包(即滑动窗口内有大量的数据都超时了,连应答都没有)
- 大部分可能自己过一会儿会缓过来,但我们也不能坐以待毙啊,总得做点什么,也就有了拥塞控制
- 如果网络大量瘫痪,tcp协议也救不了,那就只能让工程师来维修了(毕竟tcp制定的机制并不是万能的)
介绍
所以,对于这些大量超时的数据,发送方该如何呢?
- 首先,肯定是不能立即重传的(少量重传倒是没问题,因为只是个例)
- 而大量丢包必然是哪里出了问题
- 如果是设备出错,即使发了也是白发
- 如果是数据拥塞,那重发了岂不是会更加重拥塞程度
- 所以,发送方需要先等等
这样的话,所有遵守tcp协议的主机遇到网络拥塞时都等一等
- 在网络中传递的数据量一下子就少了,拥塞自然很快就能消减
- 这属于是用tcp协议实现了多主机面对网络出现拥塞问题的共识
当然,也不是所有主机都能识别到网络拥塞,也就不会触发拥塞控制,可能它发送的数据少,丢包的就少
- 网络拥塞程度越严重,影响的主机越多,就有更多的主机触发拥塞控制,减少数据量的发送
- 如果网络拥塞并不严重,也就只会带动少量的主机
- 挺巧妙的
当识别到网络拥塞时,我们需要引入一个新概念 -- 慢启动
同时也要引入一个新窗口 -- 拥塞窗口
拥塞窗口
介绍
初始值为1,以指数级增长
- 在慢启动阶段，拥塞窗口的大小会随着每次收到一个ACK而指数增长，直到达到慢启动阈值
决定滑动窗口的大小
每次发送报文时,不仅要考虑对方的接收能力,也要考虑网络的拥塞情况
- 所以,实际发送数量 = min( 拥塞窗口大小,对方的接收窗口大小 )
而我们知道,发送数据的量取决于滑动窗口的大小
- 所以,我们就能修改之前对滑动窗口大小的认知了:
- 滑动窗口大小=min(拥塞窗口大小,对方的接收窗口大小)
因为即使对方的接收能力很强,网络容纳不下也是白搭
- 所以也需要动态考虑网络的接收能力
- 反过来也是如此
- 所以,需要以最小限度作为限制
同样的,滑动窗口的右指针的计算方式也要变
- 因为要考虑网络状况,所以end = min( 接收窗口大小,有效数据大小,拥塞窗口大小 )
慢启动
介绍
慢启动是TCP连接建立后的初始阶段
- 其目的是为了迅速估计网络的可用带宽和避免拥塞
- 在慢启动阶段，发送方以指数增长的方式增加拥塞窗口的大小，从而逐渐增加发送的数据量，直到达到一个阈值
- 慢启动只是初始值增长的慢,一段时间后就很恐怖了
所以,为什么慢启动可以控制发送方发送的数据量?
- 因为它可以限制滑动窗口大小
- 也就是上面说的,滑动窗口大小的取决因素里,有拥塞窗口的存在
为什么要有慢启动
因为需要在前期发送少量报文
- 用于试探网络状态
如果发送的报文基本都有应答,说明此时网络很健康
- 那么就该加大发送力度,就不能让拥塞窗口大小限制住数据发送量了
- (中后期拥塞窗口很大,计算实际发送量时,只取决于对方的接收能力)
阈值
当然,拥塞窗口也不能这样一直增大下去,超变量范围了怎么办
- 所以要引入慢启动的阈值
超过这个阈值后,窗口大小将以线性方式增长,也就退出慢启动阶段
如果在增长的过程中出现了网络拥塞
- 就以此时的窗口大小作为基准值,进行某一运算后得到新的阈值
- 然后以新的阈值重新进行慢启动,达到阈值后就变为线性增长
但是,也不一定就会出现网络阻塞
- 并且当滑动窗口大小取决于接收窗口大小时,阻塞窗口更不更新就不重要了
算法
新阈值=导致拥塞的窗口大小/2
- /2可能是经过实验得到的比较合适的算法
- 策略/原理啥的都需要经过测试,测试得出来确实是效率更高,所以就采用了
总结
所以,我们现在拥有三个窗口,接收窗口,滑动窗口,拥塞窗口
拥塞窗口 --- 主机衡量网络健康状态的指标
- 因为网络是动态变化的,所以拥塞窗口本身就不是静态的
- 如果发送数据量超过拥塞窗口大小,就会引起网络拥塞
