IS-IS 泛洪机制 | LSP 处理流程

发布于:2025-02-15 ⋅ 阅读:(18) ⋅ 点赞:(0)

IS-IS 泛洪机制

作为一种链路状态路由协议,IS-IS 与 OSPF 类似,在学习和计算路由之前,区域中的路由器首先需交换链路状态信息,最终使所有路由器的链路状态数据库达到一致状态,这就如同每台路由器都拥有一张相同的网络拓扑图。之后,每台路由器利用自身的 SPF 算法计算到达区域内任何其他网络的最优路由。

路由器产生一个 LSP 后,会从所有运行了 IS-IS 的接口进行扩散。区域中的其他路由器从一个接口接收到 LSP 后,会将该 LSP 的一份拷贝装入 L1 或 L2 的数据库中,然后再将这份 LSP 从其他所有运行了 IS-IS 的接口继续扩散。

LSP 处理流程

路由器接收到一条 LSP 时,处理流程如下:

无记录
有记录
收到的 LSP 大
收到的 LSP 小
序列号相等
收到的 LSP 小
收到的 LSP 大
Remaining Lifetime 相等
收到的 LSP 大
收到的 LSP 小
Checksum 相等
接收到 LSP
数据库中搜索记录
加入数据库
组播新数据库内容
序列号比较
替换为新报文
组播新数据库内容
向入端接口发送本地 LSP 报文
Remaining Lifetime 比较
替换为新报文
组播新数据库内容
向入端接口发送本地 LSP 报文
Checksum 比较
替换为新报文
组播新数据库内容
向入端接口发送本地 LSP 报文
不转发该报文

处理流程说明

  • IS-IS 路由器接收到 LSP 后,在数据库中搜索对应的记录。如果没有找到该 LSP,则将其加入数据库,并组播新的数据库内容。

  • 如果收到的 LSP 的序列号大于本地 LSP 的序列号,则替换为新报文,并组播新的数据库内容;如果收到的 LSP 的序列号小于本地 LSP 的序列号,则向入端接口发送本地 LSP 报文。

  • 如果两个序列号相等,则比较 Remaining Lifetime(剩余生存时间)。如果收到的 LSP 的 Remaining Lifetime 小于本地 LSP 的 Remaining Lifetime,则替换为新报文,并组播新的数据库内容;如果收到的 LSP 的 Remaining Lifetime 大于本地 LSP 的 Remaining Lifetime,则向入端接口发送本地 LSP 报文。

  • 如果两个序列号和 Remaining Lifetime 都相等,则比较 Checksum。如果收到的 LSP 的 Checksum 大于本地 LSP 的 Checksum,则替换为新报文,并组播新的数据库内容;如果收到的 LSP 的 Checksum 小于本地 LSP 的 Checksum,则向入端接口发送本地 LSP 报文。

  • 如果两个序列号、Remaining Lifetime 和 Checksum 都相等,则不转发该报文。


Ref: huawei