TCP拥塞控制基础——Jacobson[88]

Jacobson【88】是当前TCP协议的拥塞控制算法的基石，其重要性不言而喻。

在其论文中提出的算法有：

(1) RTT 变化的预计

(2) 重传定时器的指数规避(exponential backoff)

(3) 慢启动

(4) more aggressive receiver ack policy

(5) 拥塞窗口的动态调整

 

以上算法建立于下面的准则之上：

The flow on a TCP connection should obey a 'conservation of packets' principle。

 也即数据包守恒准则。

A new packet isn't put into the network until an old packet leaves.

论文认为拥塞发送就是由于上述的准则被破坏，并提出了几种情况：

(1) 连接没有达到平衡

(2) 在old 数据包没有离开网络时就发送了new 数据包

(3) 网络路径上的资源限制致使无法达到平衡。

 

 

以下分析如何设计算法来修复上面的3个问题