一种基于分段压缩的IPv6路由查找算法

摘要：

提出了一种基于分段压缩的快速IPv6路由查找算法.与文献中的LLCAT算法相比,该算法节省了存储空间,当某扩展节点的表项所对应的前缀数量小于预先设定的值时,前缀不再扩展而使用压缩算法.同时,最坏情况下算法的查找时间和更新复杂度基本没有改变.仿真试验结果表明:算法的平均查找时间和消耗的存储器容量都优于LLCAT算法.

关键词：IPv6路由查找、分段压缩、扩展前缀

所属期刊栏目：25

分类号：TP393(计算技术、计算机技术)

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：51-57