链路状态路由协议

1、链路状态路由选择协议又称为最短路径优先协议，它基于EdsgerDijkstra的最短路径优先算法，比距离矢量路由协议复杂得多，但基本功能和配置相对简单。

2、链路状态协议是通告给邻居一些链路状态，运行该路由协议的路由器不是简单地从相邻的路由器学习路由，而是把路由器分成区域，收集区域的所有的路由器的链路状态信息，根据状态信息生成网络拓扑结构，每一个路由器再根据拓扑结构计算出路由。

3、链路状态路由协议的优点有创建拓扑图，快速收敛，事件驱动更新，层次式设计等优点。

4、链路状态路由协议通常需要占用更多的内存，CPU处理时间和带宽，对内存的要求源于链路状态数据库的使用和创建SPF树的需要。