BSD radix树路由表的设计原理

写这篇文章的时候使用的是FreeBSD5.1的代码，举例用的是IPv6地址。BSD路由表使用的是radix树，这种树的设计思想来自Donald R.Morrison于1968年提出的 Patricia