IPv6 mtree的结构与IPv4 mtree的结构相似吗?你们有没有看过关于这个主题的任何文档?
CEF IPv6 树的结构与 IPv4 的树结构相似吗?
网络工程
ipv6
2021-07-28 23:02:19
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 头不太关心上层协议。
其它你可能感兴趣的问题