【发布时间】：2011-04-27 01:45:41
【问题描述】：
众所周知，patricia trie recommended data structure 用于存储 IPv4 分配/分配和执行查找。
IPv6 地址也是这样吗？只是更深/更高的尝试来容纳额外的 96 位？ trie 仍然是 patricia，还是不同的 radix trie？
【问题讨论】：
标签： data-structures ipv6 ipv4 trie
【发布时间】：2011-04-27 01:45:41
【问题描述】：
您仍然可以使用深度更大的 Patricia 尝试，但问题是性能会随着 trie 深度线性下降。 为 IPv6 查找设计专门的数据结构是一个活跃的领域。最近的出版物包括：
- A Dynamic Binary Hash Scheme for IPv6 Lookup (PDF)
- IPv6 Lookups using Distributed and Load Balanced Bloom Filters for 100Gbps Core Router Line Cards (PDF)
- FlashTrie: Hash-based Prefix-Compressed Trie for IP Route Lookup Beyond 100Gbps (PDF)
我不知道这些数据结构的任何可用（开源）实现。
【讨论】：