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

作     者：姚兴苗 李乐民 胡光岷 YAO Xing-miao, LI Le-min, HU Guang-min (Key Lab. of Broadband Opt. Fiber Transm. and Comm. Networks, UEST of China, Chengdu 610054, China)

作者机构：电子科技大学宽带光纤传输与通信系统技术重点实验室四川成都610054 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2004年第25卷第10期

页      面：51-57页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：IPv6路由查找 分段压缩 扩展前缀 

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