链路状态路由协议

链路状态路由协议是计算机网络分组交换网络中使用的两大类路由协议之一，另一类是距離向量路由協定。 开放最短路径优先（OSPF）和中间系统到中间系统都是链路状态路由协议的例子lec10-lsrouting.pdf (princeton.edu)

https://www.cs.princeton.edu/courses/archive/spring23/cos461/lectures/lec10-lsrouting.pdf。 

链路状态协议由网络中的每个节点（即准备转发数据包的节点；在互联网中，这些节点就是路由器）执行lecture6.pptx (umich.edu)

https://www.eecs.umich.edu/courses/eecs489/w10/winter10/lectures/lecture6_2.pdf。链路状态路由的基本概念是：每个节点以图的形式构建网络连接拓扑图，展示哪些节点与其他节点相连。随后，每个节点独立计算从其自身到网络中所有可能目的地的最佳逻辑路径123sp15-lec14.pdf (ucsd.edu)

https://cseweb.ucsd.edu/classes/sp15/cse123-a/lectures/123sp15-lec14.pdf。这些最佳路径的集合最终形成每个节点的路由表。

这与距離向量路由協定形成鲜明对比——后者通过每个节点向邻居共享其完整路由表。而在链路状态协议中，节点间传递的唯一信息是每个路由器的邻居是谁。

参考文献

Category:路由算法
Category:路由协议