10.3 链路状态路由
链路状态路由协议创建一个网络拓扑图,路由器可使用此拓扑图来确定通向每个网络的最短路径,也使用一个图来确定通向其它目的地的首选路径
运行链路状态路由协议的路由器会发出有关通向路由域内的其它路由器的链路状态的信息
链路的状态是指与该路由器直连网络的状态,并包含关于网络类型以及那些网络中与该路由器相邻的所有路由器的信息
链路状态路由协议又称为 最短路径优先协议,它基于 Edsger Dijkstra 的 SPF(最短路径优先)算法
IP 链路状态路由协议:
OSPF(开放最短路径优先)
IS-IS(中间系统到中间系统)
SPF(最短路径优先)算法会累计每条路径从源到目的地的开销;事实上,优先最短路径是所有路由算法的目的
拓扑中的所有路由器都会通过下列路由过程来达到收敛:
1. 每台路由器了解其自身的链路(即与其直连的网络)。这通过检测哪些接口处于工作状态来完成
路由器接口配置了 IP 地址和子网掩码后,接口就成为该网络的一部分
与距离矢量协议和静态路由一样,链路状态路由协议也需要下列条件才能了解链路:
正确