链路状态协议工作原理 距离矢量协议和链路状态协议区别

链路状态包（Link-State Packet，LSP）是各链路之间用于宣告链路和链路状态的数据包，转发不依靠路由计算，一有链路断开或有其他路由传来的LSP，路由就会更新链路状态表，并转发LSP。

链路状态协议工作原理

通过交换hello数据包来创建邻居关系

以传播LSA代替路由表更新

将LSA泛洪到区域中的所有OSPF路由器，而不仅是直连的路由器

收集由OSPF路由器生成的所有LSA，以创建OSPF链路状态数据库

使用SPF算法计算到每个目的地的最短距离，并将其置于路由表中

说简单一点就是，当一台路由器启动了OSPF路由协议后，将向周围的邻居发送一个HELLO包，邻居收到后，将建立邻接关系，并相互传播LSA（链路状态信息），将LSA保存在拓扑表当中，利用SPF算法，计算出到每个目的地最短的距离，并将其置于路由表中。

距离矢量协议和链路状态协议区别：

一：基于距离矢量协议的有：RIP，IGRP，EIGRP，BGP，

基于链路状态协议的有：OSPF，IS-IS（中间系统到中间系统）。

二：距离矢量路由协议发送周期性更新、完整路由表更新（periodic & full）

而链路状态路由协议更新是非周期性的（nonperiodic），部分的。

三：距离矢量协议：

更新的是“路由条目”！一条重要的链路如果发生变化，意味着需通告多条涉及到的路由条目！

链路状态协议：

更新的是“拓扑”！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。

整合自：CSDN冷鞘和zjdda、百度百科

编辑：jq