IS-IS路由计算过程

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树，每台路由器就能计算出各自的路由信息，并添加到路由表。