【计算机网络】链路状态路由协议

1.基于 Edsger Dijkstra 的 SPF（最短路径优先）算法

2.与其它路由协议的简单对比

ps：与距离矢量路由协议相比，链路状态路由协议通常需要占用更多的内存、CPU和带宽，因此在设计网络时应尽量考虑降低对内存、CPU 和带宽的影响

例如配置多个区域以减小链路状态数据库等

2.链路状态协议路由过程

2.1每台路由器了解其自身的链路（即与其直连的网络）

2.2每台路由器负责“问候”直连网络中的相邻路由器

2.3每台路由器创建一个链路状态数据包（LSP），其中包含与该路由器直连的每条链路的状态

2.4每台路由器将LSP泛洪到所有邻居，然后邻居将收到的所有LSP存储到数据库中

2.5每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径

ps：

链路是路由器上的一个接口

链路状态是有关各条链路的状态的信息，包括IP 地址，子网掩码 ，网络类型，链路开销，相邻路由器等信息

LSP 中还包含其它信息（序列号和过期信息等），以帮助管理泛洪过程

3.何时发送LSP？

3.1在该路由器上的路由协议进程启动期间

3.2每次拓扑发生更改时，包括链路或邻关系建立和断开时

4.链路状态路由协议的优点