IPv6查找数据结构

Question

patricia trie是众所周知的recommended data structure，用于存储IPv4分配/分配和执行查找。

这对IPv6地址也是如此吗？只是更深/更高的trie来容纳额外的96位？ trie仍然是patricia，还是一个不同的基数？

Answer 1

你仍然可以使用更大深度的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）

我不知道这些数据结构的任何可用（开源）实现。