IPv6查询数据结构

Question

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

IPv6 adddresses也是如此吗？只是更深/更高的特里可容纳额外的96位？树仍然是帕特里夏，或者是不同的基数树？

Answer 1

您仍然可以使用更深的Patricia尝试，但问题是性能会随着深度的增加而线性下降。 为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）

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