链路状态路由算法是将网络抽象为一个，然后利用数据结构中经典的Di-jkstra算法求最短路径，从而获得最佳路由信息。