Patricia /基数树和ipv4地址

时间:2013-10-17 20:26:47

标签: patricia-trie radix-tree

是否有文档可以帮助我理解如何将ipv4地址插入到patricia / radix树中?我对计算掩码长度以及掩码长度是否为完整地址或地址中的一个八位字节感到困惑。

任何解释都将不胜感激。

1 个答案:

答案 0 :(得分:0)

我不知道文档(Sam Leffler的4.4 BSD Unix的设计和实现可能是一个很好的来源,但我没有它的方便)但是看看这个C代码: http://cpansearch.perl.org/src/PHILIPP/Net-Patricia-1.15_07/libpatricia/patricia.c

如果你擅长C,你可以认为它是一份文件。