基于多层混合结构的IPv6路由表查找算法
本文选题：路由查找 切入点：IPv 出处：《计算机应用》2013年02期 论文类型：期刊论文
【摘要】：针对现有的大多IPv6路由表查找算法采用各种优化手段提高查找性能,却使得路由更新需要重构整个路由表的问题,提出基于多层混合结构的IPv6路由表查找算法。该算法在第一层借鉴最优查找树的优点,把前缀1～16位的不同取值按其在路由表中出现的概率降序存储在线性表中,在第二、三层把前缀的17～32位和33～48位分别用二叉平衡树组织,在第四层把49～64位使用线性表组织。实验结果表明,该算法查找速度快,占用内存少,动态增量更新速度快。
[Abstract]:In order to solve the problem that most of the existing IPv6 routing table lookup algorithms use various optimization methods to improve the lookup performance, however, the routing update needs to reconstruct the entire routing table. A IPv6 routing table lookup algorithm based on multilayer hybrid structure is proposed. In the first layer, the algorithm uses the advantages of the optimal lookup tree for reference, and stores the different values of the prefixes in 16 bits in the linear table according to the probability descending order of the prefixes appearing in the routing table. The 1732 bits and 334bits of prefixes in three layers are organized by binary balanced tree, and 494bits in layer 4th are organized by linear tables. The experimental results show that the algorithm has the advantages of fast searching speed, less memory consumption and fast dynamic increment updating speed.
【作者单位】： 重庆邮电大学计算机科学与技术学院;
【分类号】：TP393.04
【参考文献】
相关期刊论文 前4条
1 梁志勇,徐恪,吴建平,柴云鹏;基于非重叠前缀集合的并行路由查找系统[J];电子学报;2004年08期
2 李振强;郑东去;马严;;TSB:一种多阶段IPv6路由表查找算法[J];电子学报;2007年10期
3 王亚刚;杜慧敏;杨康平;;使用Hash表和树位图的两级IPv6地址查找算法[J];计算机科学;2010年09期
4 谭明锋;高蕾;龚正虎;;IP路由查找算法研究概述[J];计算机工程与科学;2006年06期
【共引文献】
相关期刊论文 前8条
1 陈蹊;赵跃龙;;多分枝trie树路由查找算法研究[J];电子设计工程;2010年03期
2 杨玉梅;黎仁国;;基于二分查找和Trie的IPv6路由查找算法[J];兰州理工大学学报;2012年04期
3 华泽;班建民;陆悠;;基于分段地址结构的快速路由查找算法[J];计算机与数字工程;2009年10期
4 郭润伟;;路由查找算法研究与分析[J];科技经济市场;2009年06期
5 陈祥云;;IPv6路由查找算法研究[J];山东通信技术;2009年03期
6 高莹;王贺明;陈强;;采用分段哈希方法的IPv6路由查找算法研究[J];计算机工程与设计;2010年22期
7 郜国良;李广军;;一种基于Trie的快速IP路由查找算法[J];微电子学与计算机;2011年06期
8 张宏丽;武剑;;IP路由技术综述[J];信息与电脑(理论版);2010年03期
相关博士学位论文 前2条
1 高蕾;面向多核多线程的BGP协议并行技术研究[D];国防科学技术大学;2009年
2 王亚刚;IP路由器系统芯片关键技术研究[D];西安电子科技大学;2012年
相关硕士学位论文 前9条
1 高莹;哈希表和多比特Trie树相结合的IPv6路由查找算法的研究[D];郑州大学;2010年
2 郭文文;基于TRIE的软转发路由查找模块的设计实现[D];南京邮电大学;2011年
3 崔宇;大规模并行网络模拟中高性能远程路由策略的研究[D];哈尔滨工业大学;2010年
4 廖文斌;网间加速技术研究与实现[D];华中科技大学;2011年
5 华伟臣;IPv6路由器快速路径查找算法[D];四川大学;2006年
6 赵永精;基于trie的路由查找算法研究[D];兰州理工大学;2007年
7 曾晟;基于代理应答机制的网关加速的分析与研究[D];北京交通大学;2008年
8 梁国强;移动Agent技术在GPS/GIS监控系统中的应用[D];大连海事大学;2009年
9 陈臻;基于IPv6和IPv4双协议融合的多出口校园网研究与实现[D];中南大学;2011年
【二级参考文献】
相关期刊论文 前3条
1 彭元喜,唐玉华,龚正虎;基于压缩NH表的高速IP路由查找算法的研究[J];电子学报;2002年02期
2 彭元喜,龚正虎;基于LSOT的高速IP路由查找算法[J];计算机学报;2002年01期
3 姚兴苗,李乐民;一种快速IPv6路由查找方案[J];计算机学报;2005年02期
【相似文献】
相关期刊论文 前10条
1 张宏丽;昝利国;;IPv6路由查找算法探究[J];内蒙古电大学刊;2010年02期
2 王燕;IPv6的快速路由查找算法研究[J];计算机应用与软件;2005年10期
3 姚兴苗,李乐民;一种快速IPv6路由查找方案[J];计算机学报;2005年02期
4 周立力;基于TCAM技术的高速路由查找方案[J];计算机应用;2003年09期
5 高纪明,张宇,侯利民,侯自强;一种新颖的宽带IPv6接入路由器的研究[J];计算机工程与应用;2003年18期
6 刘小刚;张思东;季策;黄呈章;;IPv6低速无线个域网的路由设计与实现[J];重庆邮电学院学报(自然科学版);2006年01期
7 乔世杰;韩毅;冯涛;彭海清;吴捷;;高性能IPv6转发引擎的FPGA实现[J];计算机工程与应用;2006年16期
8 陈晓虎;新一代Internet协议——IPv6[J];世界科技研究与发展;1996年06期
9 乐德广,刘年生,吕迎阳,郭东辉;基于LINUX系统的IPv6网络安装与调试[J];厦门大学学报(自然科学版);2002年04期
10 陈彦,卢朝晖,傅光轩;基于多种操作系统构建IPv6试验网的研究与实现[J];计算机工程;2003年20期
相关会议论文 前10条
1 王燕;;IPv6的快速路由查找算法研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
2 解冲锋;孙琼;赵慧玲;;从互联网的架构演进看IPv6的发展[A];下一代互联网与应用研讨会论文集[C];2011年
3 张云勇;张智江;刘韵洁;;IPv6网络技术研究[A];第九届全国青年通信学术会议论文集[C];2004年
4 陈雁;刘乃琦;张可;;使用互联网交换架构实现IPv6路由器[A];’2004计算机应用技术交流会议论文集[C];2004年
5 夏士雄;常征;;基于IPv6的家庭网络[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
6 杜娥;;对IPv6技术发展的思考[A];四川省通信学会2010年学术年会论文集[C];2010年
7 李晓栋;;门户网站眼中的IPv6[A];下一代互联网与应用研讨会论文集[C];2011年
8 王茜;陈运清;毛东锋;;基于IPv6网络的组播技术部署和过渡[A];下一代互联网与应用研讨会论文集[C];2011年
9 康志钢;;IPv6网络过渡模型标准化进展[A];下一代互联网与应用研讨会论文集[C];2011年
10 王宇;马志强;;浅析网络应用的IPv6改造方案[A];下一代互联网与应用研讨会论文集[C];2011年
相关重要报纸文章 前10条
1 ;IPv6[N];中国高新技术产业导报;2005年
2 鄢仁祥 江滢澜;向IPv6过渡对路由器提出新要求[N];人民邮电;2003年
3 本报记者 计育;IPv6：并不遥远的未来青[N];中国电子报;2002年
4 高;网捷网络 打通IPv6关节[N];计算机世界;2003年
5 阚志刚;IPv6走向应用[N];计算机世界;2003年
6 阚志刚 姜吕良;互联网大转移:从IPv4到IPv6[N];计算机世界;2003年
7 陆林;不要错失IPv6[N];计算机世界;2004年
8 周建平;为什么要升级到IPv6[N];通信产业报;2002年
9 崔建业 王婉姝;IPv6离咱还有多远[N];网络世界;2002年
10 海 丽;IPv6深追究[N];网络世界;2002年
相关博士学位论文 前10条
1 王振兴;NGI高性能路由器转发处理算法与实现[D];南京理工大学;2004年
2 徐延贵;IPv6中网络蠕虫的传播与检测研究[D];南京理工大学;2010年
3 代战锋;基于IPv6的P2P网络访问控制模型的研究[D];北京邮电大学;2009年
4 胥小波;新型蜜网体系结构及告警聚类的关键技术研究[D];北京邮电大学;2012年
5 刘年生;神经网络混沌加密算法及其在下一代互联网安全通信中的应用研究[D];厦门大学;2003年
6 邱全杰;基于IPv6的校园网技术升级及性能测量研究[D];重庆大学;2012年
7 谭明锋;域间路由协议BGP-4健壮性测试技术的研究[D];国防科学技术大学;2005年
8 郑凯;高性能IP路由查找和分组分类技术的研究[D];清华大学;2006年
9 周治国;任播技术的研究[D];吉林大学;2008年
10 熊继平;对等网络中路由机制及关键技术研究[D];中国科学技术大学;2006年
相关硕士学位论文 前10条
1 鲁丽美;基于降维的IPv6包分类算法的设计与实现[D];北京邮电大学;2010年
2 马迎;基于Linux下的IPv4/IPv6透明网关研究[D];吉林大学;2004年
3 郭奇;基于移动IPv6的多级安全网络技术研究[D];西安电子科技大学;2010年
4 李金城;基于ARM的精简IPv6协议栈的研究与设计[D];大连海事大学;2011年
5 倪惠莲;网络安全与防火墙技术[D];浙江师范大学;2002年
6 兰振平;基于Linux平台的IPSee-VPN在IPv6协议中的研究与实现[D];兰州理工大学;2004年
7 姚恒伟;基于动态分组状态的IPv6 QoS控制机制研究[D];大连理工大学;2006年
8 黄锴;IPV6下的网络流量监测[D];南昌大学;2005年
9 肖e，
本文编号：1593385
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/1593385.html
