读书笔记：计算机网络第7章：阻塞控制

这是我在Coursera上的学习笔记。课程名称为《Computer Networks》，出自University of Washington。

由于计算机网络才诞生不久，目前正在以高速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比较新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得非常仔细。学完这门课程之后对计算机网络会有比较深刻的了解。

• 概述

  • 课程位置

    • 关于传输层和网络层的上半部分

  • 话题

    • 阻塞就类似于显示生活中的堵车

  • 阻塞CONGESTION的本质

    • 路由器或者交换机都有输入输出的缓冲

    • 在一个路由器或者交换机中，如果有很多端口持续地向同一个端口发送数据，缓冲区就会被填满，从而导致大量丢包。这就是阻塞。

  • 阻塞造成的影响

    • 见图

    • 当阻塞发生的时候，发送速度会明显减小。网络延迟会明显增大

  • 带宽分配

    • 就是给发送者分配合理的带宽。这是是一项很重要的任务。

    • 好的分配应该是高效的，公平的。高效意味着没有阻塞发生。公平意味者每个发送者都能享受到带宽。

    • 关键问题：高效的方案需要网络层和传输层共同参与。因为网络层能够察觉到拥塞，而只有传输层才能控制流量

    • 为什么带宽分配很难呢

      • 发送方的负载一直在变化

      • 接收方的承受能力在不同的网络也是不同的

      • 网络是分布式的，没有人知道整个网络的状态

    • 解决方案

      • 发送方根据自己察觉到的情况自动作出相应调整

      • 设计调整策略，从而使得网络的使用率最高效最公平

      • 调整是一直在进行的动作，因为负载每时每刻都在变化

  • 话题

    • 阻塞的本质

    • 公平分配带宽

    • AIMD控制法则

    • TCP阻塞控制历史

    • ACK时钟

    • TCP慢启动

    • TCP快速重传

    • ECN阻塞规避
      

• 带宽公平分配

  • 话题