data-structures - IPv6查找数据结构

Question

帕特里夏树是众所周知的，recommended data structure用于存储 IPv4 分配/分配和执行查找。

IPv6 地址也是如此吗？只是一个更深/更高的尝试来容纳额外的 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)

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