网络拥塞

拥塞:一种持续过载的网络状态,此时用户对网络资源(包括链路带宽、存储空间和处理器处理能力等)的总需求超过了网络固有的容量。
原因:

  1. 缓冲区容量有限;
  2. 传输线路的带宽有限;
  3. 网络结点的处理能力有限;
  4. 网络中某些部分发生了故障。

    流量感知路由

    根据网络负载动态调整,将网络流量引导到不同的链路上,均衡网络负载,从而缓解或避免拥塞发生。
    解决网络负载的震荡现象:

  5. 多路径路由;

  6. 缓慢转移流量至另一链路。

    准入控制

    是一种广泛应用于虚电路网络的拥塞预防技术。
    基本思想:
    对新建虚电路进行审核,如果新建立的虚电路会导致网络变得拥塞,那么网络拒绝建立该新虚电路。
    拥塞状况的量化:基于平均流量和瞬时流量。

    流量调节

  7. 感知拥塞

  8. 处理拥塞:将拥塞信息通知到其上游结点

处理方法:

  1. 抑制分组:给拥塞数据报的源主机返回一个抑制分组;
  2. 背压:让抑制分组在从拥塞结点到源结点的路径上的每一跳,都发挥抑制作用。

    负载脱落

    路由器主动丢弃某些数据报
    如何选择要丢弃的数据报:

  3. 丢弃新分组:如GBN

  4. 丢弃老分组:如实时视频流