计算机网络自学笔记:拥塞控制原理

把这件事情说明白就应该直接分情况列出来,简单粗暴~

1 拥塞原因与开销

情况 1:两个发送方和一个具有无穷大缓存的路由器

拥塞网络的一种开销，即当分组到达速率接近链路容量时，分组将经历较长的排队时延。

情况 2:两个发送方和一个具有有限缓存的路由器

拥塞网络的另外一种开销，即发送方必须执行重传以补偿因为缓存溢出而丢弃(丢失)的 分组。

发送方在遇到大时延时所进行的不必要重传，导致路由器需要利用其链路带宽来转发不 必要的分组。

情况 3:四个发送方、具有有限缓存的多台路由器和多跳路径

拥塞的另一种开梢，即当一个分组沿一条路径被丢弃时每个上游路由器用于转发该分组 而使用的传输容量最终被浪费掉了。

2 拥塞控制方法

实际中所采用的两种主要拥塞控制方法，可根据网络层是否为传输层拥塞控制提供了帮

助来区分。

·端到端拥塞控制。在端到端拥塞控制方法中，网络层没有为传输层拥塞控制提供显式 支持。即使在网络中存在拥塞，端系统也必须通过对网络行为的观察(如分组丢失与时延) 来推断拥塞的发生。

TCP 必须通过端到端的方法处理拥塞控制，因为 lP 层不会向端系统提供有关网络拥塞的反馈信息。TCP报文段的丢失(通过超时或 3 次冗余确认而得知)被认为是网络拥塞的一个迹象，TCP会相应地减小其发送窗口长度。

•网络辅助的拥塞控制。在网络辅助的拥塞控制中，网络层设备件(即路由器)向发送方提 供关于网络中拥塞状态的显式反馈信息。这种反馈可以通过数据报中的某个字段来指示链路中的拥塞情况。这种方法在早期的 IBM SNA 和 ATM 等体系结构中采用。

对于网络辅助的拥塞控制，拥塞信息从网络反馈到发送方通常有两种方式，直接反馈信 息可以由网络路由器发给发送方。另一种形式是，路由器标记或更新从发送方流向接收方的分组中的某个字段来指示拥塞的产生(可以理解为对经过一个拥塞路由器的数据报做记号)。 一旦接收方收到这个有拥塞标记的分组，就会通知发送方网络发生了拥塞。