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