拥塞控制原理
拥塞是指发送数据太快太多,使得网络来不及处理。
表现为:
丢包(路由器缓冲区溢出)
长时延(路由器缓冲区中排队)
控制拥塞两类方法:
1.端到端的拥塞控制
2.网络辅助的拥塞控制
TCP拥塞控制
主要机制有AIMD(加增倍减算法),慢启动
AIMD
乘性减,丢包事件后,拥塞窗口值减半
加性增,如没有检测到丢包,每个RTT后拥塞窗口值增加一个MSS(最大报文段长度)
慢启动
例题:
一个TCP连接总是以1 KB的最大段长发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16 KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是多少?
A: 5KB
B: 9KB
C: 12KB
D: 16KB
解:ssthresh=16/2=8 KB, Cwnd=1 KB, 1个RTT后, Cwnd=2 KB ,2个RTT后, Cwnd=4 KB ,3个RTT后, Cwnd=8 KB ,Slowstart
is over; 4个RTT后, Cwnd=9 KB