其他分享
首页 > 其他分享> > IS-IS路由计算过程

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

标签:LSP,LSDB,路由,计算,链路,过程,SPF,路由器
来源: https://blog.csdn.net/ak4777t/article/details/121954212