计算机网络5章：路由

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

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

本章介绍了路由的概念、路由规则以及相关的路由协议。​

• 路由概要

  • 课程位置：在网络层的顶部

  • 路由和转发的区别

    • 转发只是将数据包通过线路进行传播

    • 路由决定了数据包的传输方向

  • 生长树改善了交换机之间的连接

  • 路由可以带来带宽控制

  • 传递方式

    • 单播、广播、多播、任意播

    • 任意播就是发送给最近的节点，用于DNS CDN SLB
      

  • 路由算法的目标

    • 正确、高效、公平（没有节点被忽视）、快速收敛（能快速适应变化）、大规模

  • 路由算法的规则

    • 去中心化、分布式

  • 话题

    • IPv4 IPv6 NAT

    • OSPF

    • 距离矢量路由

    • 洪水

    • 链路状态协议

    • 多路

    • BGP

• 最短路径路由

  • 话题

    • 定义最佳的链路

  • 什么是最佳路径？

    • 和延迟、带宽、资费、跳数等有关

    • 但目前假设只和拓扑结构有关

  • 最短路径

    • 最短就是最小开销的意思

    • 步骤

      • 计算每个链路的开销（距离）

      • 定义每对节点之间的最佳路线

      • 如果距离相同，随机取路线

    • 特性

      • 最短路径的子路径一定也是最短路径

  • Sink Tree

    • 到达该点的所有最短路径的集合

• Dijkstra算法

  • 话题