IS-IS路由计算过程
文章目录
作为基于链路状态算法的路由协议，IS-IS的路由计算过程与OSPF基本类似，也是基于同步的链路状态数据库运行SPF算法计算出去往目的地的路由信息。
邻接关系建立
相邻的路由器会形成IS-IS邻接关系。只有邻接关系建立好后，路由器之间才会交互各自知道的链路状态信息（LSP）。（IS-IS中链路状态信息是直接封装在LSP中的。）
LSDB同步
邻接关系建立好后，每个IS-IS路由器会把自己的LSP通告给自己的邻居，同时接收邻居通告给自己的LSP，也会把自己知道的其他路由器的LSP通告给邻居。每个路由器会保存自己收到的LSP，所有LSP的集合叫做LSDB。
SPF路由计算
LSDB同步后，每个IS-IS路由器以自己为根，运行SPF算法。运算的结果是以自己为根的一棵最短路径树。
路由表生成
根据SPF树，每台路由器就能计算出各自的路由信息，并添加到路由表。