6-22 链路状态路由协议
距离矢量路由协议回顾
链路状态路由协议的工作过程
链路状态路由协议（一）LSAs泛洪
链路状态路由协议：知道整网的拓扑情况，会通过拓扑计算最佳路由
链路状态路由协议的工作过程分为4步，第一步即为LSAs泛洪（LSA称为链路状态通告）
每一台路由器将其直连网络以及链路状态通告给相邻路由器，其中链路状态包含两个部分：
- 链路：路由器接口带宽如10M、100M等
- 状态：描述接口以及其邻居路由器之间的关系
链路状态路由协议（二）构建LSDB
构建LSDB：每台路由器将搜集到的LSAs放入自己的LSDB(链路状态数据库)存储起来。有了LSDB路由器相当于掌握了全网的拓扑。——类似于把全国地图下载到本地手机
链路状态路由协议（三）SPF计算
SPF计算：根据LSDB数据库，用SPF算法计算最佳路径
SPF算法也被称为Dijkstra算法，这是因为最短路径优先算法SPF是由荷兰计算机科学家狄克斯特拉于1959年提出的。 SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。
链路状态路由协议（四）维护路由表
维护路由表：计算出最佳路径之后，将该计算结果放入路由表中
