为什么需要动态路由协议？

• 静态路由是由工程师手动配置和维护的路由条目，命令行简单明确，适用于小型或稳定的网络。
• 静态路由有以下问题： 无法适应规模较大的网络：随着设备数量增加，配置量急剧增加。 无法动态响应网络变化：网络发生变化，无法自动收敛网络，需要工程师手动修改。

动态路由协议分类

距离矢量路由协议

• 运行距离矢量路由协议的路由器周期性的泛洪自己的路由表

• 对于网络中的所有路由器而言，路由器并不清楚网络的拓扑，只是简单的知道要去往某个目的方向在哪里，距离有多远

链路状态路由协议-LSA泛洪

• 不再通告路由信息，而是LSA

• LSA描述了路由器接口的状态信息，例如接口的开销、链接的对象等

• 链路状态通告，可以简单的理解为每台路由器都产生一个描述自己直连接口状态（包括接 口的开销、与邻居路由器之间的关系等）的通告。

链路状态路由协议-LSDB组建（LS数据库）

• 每台路由器都会产生LSAs，路由器将接收到的LSAs放入自己的LSDB（Link State DataBase，链路状态数据 库）。路由器通过LSDB，掌握了全网的拓扑。

• 路由器将LSA存放在LSDB中

• LSDB汇总了网络中路由器对于自己接口的描述

• LSDB包含全网拓扑的描述

链路状态路由协议-SPF计算

• 每台路由器基于LSDB，使用SPF（Shortest Path First，最短路径优先）算法进行计算。每台路由器都计算 出一棵以自己为根的、无环的、拥有最短路径的“树”。有了这棵“树”，路由器就已经知道了到达网络各 个角落的优选路径。

• SPF是OSPF路由协议的一个核心算法，用来在一个复杂的网络中做出路由优选的决策。

链路状态路由协议-路由表生成

• 最后，路由器将计算出来的优选路径，加载进自己的路由表（Routing Table）。

链路状态路由协议总结

• 链路状态路由协议有四个步骤： ▫ 第一步是建立相邻路由器之间的邻居关系。 ▫ 第二步是邻居之间交互链路状态信息和同步LSDB。 ▫ 第三步是进行优选路径计算。 ▫ 第四步是根据最短路径树生成路由表项加载到路由表。

1. 建立邻居关系：运行了同种协议的路由器之间建立。

2. 链路状态信息：建立邻居关系后发送LSA（包含了所有路由器接口的状态信息）每一台路由器把收到的信息存放在LSDB（链路状态数据库）中。

3. 路径计算：路由器会根据LSDB（链路状态数据库）中的LSA信息使用SPF的算法计算出最短路径。

4. 生成路由表项：使用SPF算法计算出的最短路经会被添加到转发表（RIB路由信息表）

5. 最后把数据报文转发到目的地址去。