HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种基于范围表示B树的大容量IPv6路由查表算法

作者:谭明锋; 龚正虎; 孙志刚ipv6路由查表b树大容量路由表范围表示

摘要:IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数.算法针对IPv6路由查找问题中的这两个难点,提出利用B树高度较低的优良性质,将前缀转化为范围表保存在B树中,并在结点内部利用分段范围比较树算法来减少访存次数和空间耗费.理论分析和实验表明,该算法能够以很好的性能支持IPv6海量路由表的查找.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

国防科技大学学报

《国防科技大学学报》(CN:43-1067/T)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《国防科技大学学报》主要刊登航天工程、材料科学与工程、数学与系统科学、物理学、化学工程与技术、机械工程、控制科学与工程、电子科学与技术、信息与通信工程、管理科学与工程、计算机科学与技术、光学工程等学科领域的有创新性的论文,有创造性、实用性的技术成果报告,重要学术问题评述等。

杂志详情