路由选择算法

1. 距离-向量路由算法

路由选择表包含

• 每条路径的目的地
• 路径的代价(距离)
  RIP 采用跳数作为距离的度量。

  2. 链路状态路由

  要求每个算法节点都有完全的拓扑信息
  每个节点的任务

1. 主动测试所有邻接节点的状态
2. 定期将链路转态传播给所有其他节点
   三大特征
3. 使用泛洪法向本自治系统中所有路由发送信息
4. 发送的信息就是路由相邻的所有路由器的链路状态
5. 只有链路转态发生改变时才会向所有路由器发送此消息

3. 层次路由

1. 内部网关协议(IGP)
   例如 RIP 和 OSPF
2. 外部网关协议(EGP)
   例如 BGP