4.2.1 路由算法与路由协议概述（静态路由和动态路由—距离-向量路由算法—链路状态路由算法、层次路由）

0.思维导图

1.路由算法分类与路由表

• 路由器转发分组是通过路由表转发的，而路由表是通过各种算法得到的。从能否随网络的通
  信量或拓扑自适应地进行调整变化来划分，路由算法可分为两大类：静态路由与动态路由。、
  

  2.静态路由和动态路由

  

  3.动态路由的两种算法：链路状态路由算法和距离向量路由算法

• 链路状态路由算法和距离向量路由算法的比较

• 在距离-向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自己到网络中所有其他结点的最低费用估计。
• 在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。
• 相较之下，距离-向量路由算法有可能遇到路由环路等问题。

  4.层次路由