CEF IPv6 树的结构与 IPv4 的树结构相似吗?

网络工程 ipv6
2021-07-28 23:02:19

IPv6 mtree的结构与IPv4 mtree的结构相似吗?你们有没有看过关于这个主题的任何文档?

1个回答

是什么让您认为 CEF 使用 mtree?使用 mtree 的是 Optimum Switching,而不是 CEF。

如何为您的网络选择最佳路由器交换路径

最佳切换

最优交换将转发信息和MAC头重写信息存储在一个256路多路树(256路mtree)中。使用 mtree 减少了查找前缀时必须执行的步骤数,如下图所示。

思科快速转发

Cisco Express Forwarding,同样使用256路数据结构来存储转发和MAC头重写信息,但它没有使用树。Cisco Express Forwarding 使用特里树,这意味着实际搜索的信息不在数据结构中;相反,数据存储在一个单独的数据结构中,trie 只是简单地指向它。

我想这取决于您所说的类似特里结构是什么意思。IPv4 和 IPv6 都使用 256 路树,并且数据存储在单独的表中。事实上,MAC 头重写信息的单独数据结构几乎相同,除了像ethertype 这样的小东西,因为MAC 头不太关心上层协议。