平面与分层 FIB

网络工程 ip 转发表
2022-02-16 01:52:11

我一直在阅读 FIB 并试图了解设计,我读到 FIB 和 RIB 具有一对一的相关性。

1.是什么意思他们有一对一的相关性?

2.据我了解-大多数路由器都有扁平FIB,这是为什么呢?例如,为什么不喜欢分层 FIB 呢?在我读过的一篇论文中,使用分层 FIB 可以减少表大小并提高性能

1个回答

我将简要回答这个问题。

RIB(路由信息库)包含路由器获得的关于如何到达目标网络的所有知识。例如,它可能有两条不同的路径到达同一个网络,都存储在 FIB 中。或者它可能已经通过两种不同的路由协议学习了同一网络的路径。同样,它们在主 RIB 中将是唯一的、单独的条目。

路由器从 RIB 中提取最佳条目并将它们插入 FIB(转发信息库)。例如,路由器可能被配置为首选通过一种协议学习的路径而不是另一种协议,因此留下其中一个而不是将其插入FIB,因为它更喜欢通过 BGP 与 OSPF 的路径。也可能存在平局,它采用两条相等的路径并将它们插入 FIB。

最重要的是,路由器应用策略从 RIB 中提取最佳路径并将它们插入 FIB。FIB 通常由高速存储器组成,用于构建“硬件快捷方式”,允许单元高速交换数据包。

分层 FIB 旨在消除每个 FIB 条目中的字段/数据的重复。http://newnog.net/meetings/nanog40/presentations/ClarenceFilsfils-BGP.pdf

希望这可以帮助。