路由算法

路由算法用于决定分组在网络中传输的“最佳”路径。

分类

1. 静态路由算法 (非自适应)：人工配置，简单开销小，不能适应拓扑变化。
2. 动态路由算法 (自适应)：通过协议自动调整，复杂且开销大，能及时适应状态变化。

核心算法类型 重点

• 距离向量路由算法 (DV)：基于 Bellman-Ford 方程，如 RIP协议。
• 链路状态路由算法 (LS)：基于 Dijkstra 算法，如 OSPF协议。

比较 (LS vs DV)

特性	链路状态 (LS)	距离向量 (DV)
算法	Dijkstra	Bellman-Ford
消息交换	全网广播链路状态	仅与邻居交换路由表
收敛速度	快	慢（可能出现 计数到无穷问题）
健壮性	高（仅计算自己表）	差（错误可能传播）

层次路由

• 为了解决网络规模扩大带来的路由表过大问题。
• 将互联网划分为多个 自治系统 (AS)。
• 域内路由：AS 内部使用 (IGP)，如 RIP、OSPF。
• 域间路由：AS 之间使用 (EGP)，如 BGP。