拥塞控制的基本原则

过多发送方以过快速度发送数据，超过网络能够处理的能力。

1. 丢包
   ：大量分组同时进入网络时，路由器缓冲区可能溢出，部分分组丢失，降低传输可靠性与通信效率。
2. 长延迟
   ：流量超过路由器处理能力时，分组必须在队列中等待，造成传输延迟。

• 两个发送方、两个接收方。
• 一个路由器，缓冲区无限，因此不丢包。
• 输出链路容量为R。
• 没有重传。
• 共享输出链路缓冲区无限。

• 在输入到达率与输出吞吐量关系图中，输出率在$R/2$达到最大，之后进入饱和并保持不变。
• 在输入与延迟的关系图中，输入接近$R/2$时，延迟急剧增加。

• 应用层输入等于应用层输出：$\lambda_{in} = \lambda_{out}$。
• 传输层输入包含重传：$\lambda'_{in} \geq \lambda_{in}$。

• 只有缓冲区空间足够时，发送方才发送数据。

• 收到丢包通知后，发送方重传对应分组。

• 分组可能因路由器缓冲区已满而丢失，因此需要超时机制。
• 发送方过早超时，发送了两个副本，而两个副本都成功到达。

• 四个发送方，多跳路径。
• 存在超时与重传。
• $\lambda_{in}$表示原始数据，$\lambda'_{in}$表示重传数据。