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

姚兴苗; 李乐民; 胡光岷

首页> 中文期刊> 《通信学报》 >一种基于分段压缩的IPv6路由查找算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《通信学报》 |2004年第10期|51-57|共7页
作者
姚兴苗; 李乐民; 胡光岷;
展开▼
作者单位

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

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

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

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
IPv6路由查找; 分段压缩; 扩展前缀;

相似文献

中文文献
外文文献
专利

1. 基于分段密集压缩技术的IPv6查找算法 [J] . 林其德 ,杜慧敏 ,王亚刚 . 计算机测量与控制 . 2013,第010期
2. 采用分段哈希方法的IPv6路由查找算法研究 [J] . 高莹 ,王贺明 ,陈强 . 计算机工程与设计 . 2010,第022期
3. 一种基于B-树的IPv6路由查找算法 [J] . 王立涛 ,李东 ,殷丽华 . 微计算机信息 . 2008,第001期
4. 一种基于ABV的IPV6快速路由查找算法 [J] . 党小超 ,李焱 ,李学军 . 兰州大学学报（自然科学版） . 2006,第002期
5. 扩展压缩树算法--一种基于树型结构的快速路由查找算法 [J] . 孙卫强 ,洪佩琳 ,李津生 . 计算机工程与应用 . 2001,第022期
6. 基于索引和改进的前缀区间分段分层IPV6路由查找算法 [C] . 党群 ,白晓庆 ,怀玉金 . 第十七届全国网络与数据通信学术会议(NDCC2010) . 2010
7. 基于分段分层和索引表的前缀区间IPV6路由查找算法 [A] . 白晓庆 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅