问CEF IPv6的结构是否与IPv4 trie结构相似？

EN

你凭什么认为CEF会使用mtree？使用mtree的是最佳切换，而不是CEF。

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

最优切换将转发信息和MAC报头重写信息存储在256路多路树(256路mtree)中。使用mtree可以减少查找前缀时必须执行的步骤数，如下一个图所示。思科快递转发思科快递，也使用256方式的数据结构来存储转发和MAC头重写信息，但它不使用树。Cisco Express Forwarding使用trie，这意味着正在搜索的实际信息不在数据结构中；相反，数据存储在单独的数据结构中，trie只是指向它。

我想这取决于你所说的类似的trie结构是什么意思。IPv4和IPv6都使用256路trie，数据存储在单独的表中。事实上，MAC头重写信息的单独数据结构几乎是相同的，除了以太类型这样的小事情外，因为MAC头不太关心上层协议。