作者:谭明锋; 龚正虎; 孙志刚ipv6路由查表b树大容量路由表范围表示
摘要:IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数.算法针对IPv6路由查找问题中的这两个难点,提出利用B树高度较低的优良性质,将前缀转化为范围表保存在B树中,并在结点内部利用分段范围比较树算法来减少访存次数和空间耗费.理论分析和实验表明,该算法能够以很好的性能支持IPv6海量路由表的查找.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社