Patricia/radix树和ipv4地址

Question

有没有一个文档能帮助我理解ipv4地址如何插入到patricia/radix树中？我很困惑计算掩码长度，如果掩码长度是地址中的完整地址或一个八位字节。

任何解释将不胜感激。

Answer 1

我不知道文档（设计和4.4 BSD Unix的实施山姆莱弗勒可能是一个很好的来源，但我没有它方便），看看这样的C代码： http://cpansearch.perl.org/src/PHILIPP/Net-Patricia-1.15_07/libpatricia/patricia.c

如果你擅长C语言，你可以把它看作是一个文档。