（others）OSPF协议中的很重要的一句话

链路状态路由协议原理

属于此协议的路由协议 有OSPF、IS-IS等。运行此类协议的路由器会在相互学习路由之前，

，在自己的内存中建立一个拓扑表(链路状态数据库)然后使用SPF算法从自己的拓扑表里算出路由。好比开车去目的地前先买一份地图。不用看路牌。路坏了，也不用打听，有地图。虽然学习路由前要学习整个网络拓扑，所以学习路由的速度会比距离矢量路由协议慢一点。但是一旦路由学习完毕，路由器之间就不用相互传送路由表了。因为整个拓扑都知道，就不需要定期的路由更新包来维持路由表的正确性了，节省了网带宽 。

如果网络拓扑出现 了改变(如：加了新路由器，或是网络 段有损坏)路由器也不用把自己的整个路由表发给邻居路由器。而是触发更新一个只包含出现改变的网段信息的数据包。收到这个包的路由器会把这个信息放到自己的拓扑表里，计算出新的路由。

由于运行此协议的路由器都运行相同的拓扑表，而路由是路由器通过这张表自己算出来的，所以运行链路状态的路由器都能自己保证路由的正确性。不需要使用额外的保证路由表正确性的方案如：前面讲的距离矢量路由协议的避免路由环路的方案。所以收敛是很快的。

由于链路状态路由协议不必周期性的发送路由更新包，所以不能像距离矢量路由协议用更新包维持邻居关系，所以用专门的HELLO包来维持这种邻居关系。运行链路状态路由协议的路由器周期性的发送HELLO包互相认识对方且形成邻居关系。只有邻居关系形成后才能学拓扑表。

二、 链路状态路由协议的算法 SPF COST

学到拓扑后，路由器会用SPF把网络拓扑转变成最短路径优先树，然后从这个树型结构中找出到达每一个网段的最短路径，该路径就是路由，同时此树型结构保证了所计算的路由不会存在路由环路。

该协议计算路由的主要依据是带宽。每条链路根据其带宽都有相应的开销

(COST)，开销越小，带宽越大。链路越优。