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

• 作者: 姚兴苗 李乐民 胡光岷
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: IPv6路由查找 分段压缩 扩展前缀
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 51-57
• 页数: 7页
• 分类号: TP393
• 字数: 4178字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.10.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学宽带光纤传输与通信系统技术重点实验室	278	2035	20.0	28.0
2	胡光岷	电子科技大学宽带光纤传输与通信系统技术重点实验室	59	446	11.0	17.0
3	姚兴苗	电子科技大学宽带光纤传输与通信系统技术重点实验室	18	115	6.0	10.0