IPv6查找数据结构
patricia trie 是众所周知的、推荐的数据结构 用于存储 IPv4 分配/指派并执行查找。
IPv6 地址也是如此吗？只是更深/更高的结构来容纳额外的 96 位吗？ trie 仍然是 patricia，还是不同的基数 trie？
A patricia trie is the well-know, recommended data structure for storing IPv4 allocations/assignments and performing lookup.
Is this true for IPv6 adddresses too? Just a deeper/taller trie to accommodate the extra 96 bits? Is the trie still patricia, or a different radix trie?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您仍然可以使用具有更大深度的 Patricia 尝试，但问题是性能会随着 trie 深度线性下降。
为 IPv6 查找设计专门的数据结构是一个活跃的领域。最近的出版物包括：
我不知道这些数据结构有任何可用的（开源）实现。
You can still use Patricia tries with a bigger depth, but the problem is the performance degrades linearly with the trie depth.
Designing specialized data structures for IPv6 lookup is an active field. Recent publications include:
I don't know of any available (open source) implementations of these data structures.