收藏本站
《四川大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

IPv6路由器快速路径查找算法

华伟臣  
【摘要】: 近年来,由于因特网的快速成长,网络流量快速增大,特别是网络用户的爆炸式增长使得路由器的负担过重,路由器成了网络速度的瓶颈。对下一代的高速路由器而言,快速的路径查找机制必将是影响其效能的关键,特别是在我国已经逐步开始由IPv4向IPv6的过渡的情况下更是如此。然而IPv6由于地址长度的增加,路由器的处理负担更重,要求更高,目前的很多已有算法扩展到IPv6后无法使用,或者能够使用而效率低下,或者实现成本较高。本文提出了一套IPv6的快速路径查找机制,我们利用IPv6试验数据进行分析,将IPv6地址按照搜索使用频度进行划分,分为几个区段进行不同的处理和优化,以达到快速查找的目的,本方法可以加速路由器处理网络封包,提升网络速度,而且实现较为简单。 本文首先介绍了选题背景和路由器的效能对骨干网络的影响,以及高效路由搜索算法的意义。然后对IPv4和IPv6的基本概念进行介绍,指出IPv4和IPv6的地址结构及表示方法,同时指出IPv4所面临的问题和解决的方法以及向IPv6地址转换的必要性。随后比较了IPv4和IPv6地址结构上的差别及路由处理的不同。其次介绍了IPv4上常见的路由查找算法,比较它们的优缺点
【学位授予单位】:四川大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP393.05

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 陈再良,沈海澜;IPv6主机地址配置技术[J];杭州电子工业学院学报;2003年01期
2 杜平,胡军强,李津生,洪佩琳;快速IPv6路由查表算法[J];计算机工程与应用;2003年17期
3 姚兴苗,李乐民,胡光岷;一种基于分段压缩的IPv6路由查找算法[J];通信学报;2004年10期
【共引文献】
中国期刊全文数据库 前10条
1 廖恬瑜,涂晓东,黄协;高速路由查找算法的研究[J];电子科技大学学报;2004年06期
2 刘伟;刘伟科;闫春;;IPV6下的路由技术[J];电脑知识与技术;2006年20期
3 彭元喜,唐玉华,龚正虎;基于压缩NH表的高速IP路由查找算法的研究[J];电子学报;2002年02期
4 李艳玲,朱爽;IPv6地址路由机制研究综述[J];计算机工程与应用;2004年34期
5 崔尚森,张白一;一种基于哈希表和Trie树的快速IP路由查找算法[J];计算机工程与应用;2005年09期
6 崔尚森,冯博琴;最长前缀匹配查找的索引分离trie树结构及其算法[J];计算机工程与应用;2005年20期
7 刘晨亮,许家栋,刘利章;一种兼容IPv4和IPv6的快速路由查找算法[J];计算机应用;2004年02期
8 华伟臣;洪玫;张秀琼;;IPv6下路由器快速路径查找算法[J];计算机应用研究;2006年10期
9 党小超;李焱;李学军;;一种基于ABV的IPV6快速路由查找算法[J];兰州大学学报(自然科学版);2006年02期
10 姚兴苗,李乐民,胡光岷;一种基于分段压缩的IPv6路由查找算法[J];通信学报;2004年10期
中国博士学位论文全文数据库 前9条
1 谭兴烈;IP层安全体系结构研究与实践[D];四川大学;2003年
2 王振兴;NGI高性能路由器转发处理算法与实现[D];南京理工大学;2004年
3 胡晓峰;并行路由器体系结构若干关键技术研究[D];国防科学技术大学;2004年
4 许登元;类以太网物理帧时槽交换技术研究[D];西南交通大学;2005年
5 余鑫;集群路由器关键技术研究[D];华中科技大学;2005年
6 陈骏坚;基于新型蚂蚁算法的QoSR理论及技术研究[D];武汉理工大学;2006年
7 张颖江;基于增强型第二层隧道协议的隧道代理防火墙系统的研究[D];武汉理工大学;2006年
8 周昔平;多线程网络处理器分布式内核结构研究[D];西北工业大学;2006年
9 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 王智强;高速路由查找算法研究[D];中国人民解放军信息工程大学;2003年
2 胡威;通信协议构件参数化及组装[D];浙江大学;2005年
3 徐永强;网络攻防平台及路由协议的设计与实现[D];西安电子科技大学;2005年
4 冯渊;T比特路由器上PIM-SM协议实现研究[D];中国人民解放军信息工程大学;2005年
5 袁英亭;高速安全路由器中查找算法的研究[D];浙江大学;2006年
6 魏家好;包分类算法研究及其在Linux防火墙中的应用[D];合肥工业大学;2006年
7 刘文杰;半步超前交换技术及其改进研究[D];西南交通大学;2006年
8 张韧;利用IPv6协议构建宽带网络平台[D];吉林大学;2006年
9 胡莹;嵌入式防火墙环境中基于角色的策略安全交互机制的研究[D];南京航空航天大学;2006年
10 张帆;基于FPGA的IP协议处理器[D];湖南大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 姚树宇;;IPv6协议及其过渡技术的安全问题[J];现代计算机;2005年12期
2 刘伟;刘伟科;闫春;;IPV6下的路由技术[J];电脑知识与技术;2006年20期
3 欧阳利军;邓红卫;;NAT技术及IPv4到IPv6地址转换研究[J];信息技术;2006年04期
4 许志海,张昭云,陈应东;车辆导航系统中定位数据处理和地图匹配技术[J];测绘学院学报;2003年04期
5 陈佳瑜,肖桂荣;基于权重的地图匹配算法[J];计算机工程与应用;2005年11期
6 崔尚森,冯博琴;最长前缀匹配查找的索引分离trie树结构及其算法[J];计算机工程与应用;2005年20期
7 韩玲,段晓东,凌晓峰,曾志民;一种基于NAT/PT的IPv6与IPv4转换网关[J];计算机工程;2004年14期
8 钟海丽,童瑞华,李军,陈宏盛;GPS定位与地图匹配方法研究[J];小型微型计算机系统;2003年01期
9 陈桂林,王永成,韩客松,王刚;一种高效的中文电子词表数据结构[J];计算机研究与发展;2000年01期
10 刘惊雷,范辉,范宝德;利用舍伍德算法实现线性表的快速查找[J];计算机工程;2004年01期
中国硕士学位论文全文数据库 前8条
1 钱静;面向通信主机IPv6协议栈的设计与实现[D];电子科技大学;2003年
2 曾峰;翻译网关(NAT-PT)的设计与实现[D];电子科技大学;2005年
3 蒋晓彬;翻译网关NAT-PT及协议翻译模块的设计与实现[D];电子科技大学;2005年
4 刘外喜;基于SOPC技术的IPv4/IPv6协议转换网关的研究与实现[D];暨南大学;2006年
5 孙莉;IPv6网络性能和过渡技术研究[D];北京邮电大学;2007年
6 李云洁;汽车导航系统中地图匹配算法的研究与实现[D];吉林大学;2006年
7 赵凯辉;基于NAT-PT技术的翻译网关的研究与实现[D];东南大学;2005年
8 徐斌;车辆导航系统定位技术的研究[D];吉林大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 ;Digital路由器智能化[J];每周电脑报;1997年22期
2 ;网智通iQ800有电话功能[J];每周电脑报;1997年34期
3 ;声音改走IP网[J];每周电脑报;1997年44期
4 田中;;ISP希望通过ATM交换机增加带宽[J];通讯产品世界;1997年07期
5 ;安奈特(北京)网络有限公司[J];电信科学;1998年04期
6 ;标准不标准我都要——Cisco推出uBR7246通用宽带路由器[J];每周电脑报;1998年14期
7 谢爱华;;IBM/ES9000实现异地联网实时备份通讯方案浅析[J];金融电子化;1998年08期
8 李小明,梅晟;基于Cisco路由器的防火墙技术[J];通信世界;1999年11期
9 冯祖洪;Cisco路由器在校园网建设、管理中的应用[J];现代电子技术;1999年10期
10 翁惠玉,张尧弼,杨传厚;路由器及路由交换机[J];通讯世界;2000年Z1期
中国重要会议论文全文数据库 前10条
1 何朝霞;潘平;;路由器安全现场测评方法探讨[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年
2 冯超超;鲁中海;张民选;李晋文;;片上网络中一种单周期2GHz无缓冲路由器[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(B辑)[C];2011年
3 余兴明;陈凤娟;;北海马栏站X.25地面备份网建设探讨[A];2002年广西气象电子专业技术交流会论文集[C];2002年
4 杨福兴;刘培宁;王吉滨;;苏州地市级网络系统设计[A];2009第五届苏皖两省大气探测、环境遥感与电子技术学术研讨会专辑[C];2009年
5 范晴;韩自力;;路由器内部总线与FPGA实现[A];2003中国通信专用集成电路技术及产业发展研讨会论文集[C];2003年
6 毛席龙;陈曙晖;;EPXA1在路由器控制系统中的设计与实现[A];2003中国通信专用集成电路技术及产业发展研讨会论文集[C];2003年
7 李英楠;张宏莉;云晓春;方滨兴;;基于网络拓扑的网络安全事件宏观预警与响应分析技术[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
8 张兰;高勇;;北京铁路局计算机广域网优化与技术实现[A];推进铁路新跨越加快经济大发展——中国科协2004年学术年会铁道分会场论文集[C];2004年
9 沈晓军;;边缘/汇聚路由器在广域网互连中的几种典型应用[A];2002年广西气象电子专业技术交流会论文集[C];2002年
10 李凯;刘晓利;;浅谈宽带路由器的调试[A];黑龙江省气象计算机应用与通信交流会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 河北 王健刚;低档路由器不能“带”太多用户[N];电脑报;2007年
2 余勇;Cisco路由器的安全配置[N];计算机世界;2006年
3 上海贝尔阿尔卡特股份有限公司 吴旻;业务路由器推动下一代IP网革命[N];通信产业报;2006年
4 王纪平;不要小看路由器引发的故障[N];中国计算机报;2008年
5 ;城域网业务路由器[N];通信产业报;2005年
6 李中;多核开放式路由器致力保险网络发展[N];中国保险报;2007年
7 陈慧玲 DigiTimes;六成ADSL路由器内建WLAN模块[N];电子资讯时报;2006年
8 赛迪顾问 通信与网络咨询事业部 张菊;路由器迎来3G机遇[N];通信产业报;2006年
9 湖北 贺涛 董俊华 余苗;100元搞定校园网宽带路由器[N];电脑报;2004年
10 王明浩;我国高性能路由器研制成功[N];人民日报;2004年
中国博士学位论文全文数据库 前10条
1 张永晖;基于用户行为的下一代移动互联网络若干关键问题的研究[D];中南大学;2010年
2 汪波;多处理器系统中高效Cache协议的实现方案设计与模拟[D];国防科学技术大学;2001年
3 胡晓峰;并行路由器体系结构若干关键技术研究[D];国防科学技术大学;2004年
4 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年
5 余鑫;集群路由器关键技术研究[D];华中科技大学;2005年
6 郑燕峰;基于输入排队的可扩展交换结构调度算法的研究[D];中国科学院研究生院(计算技术研究所);2006年
7 刘勤让;T比特高性能路由器QoS实现机制研究[D];中国人民解放军信息工程大学;2004年
8 张惠娟;基于博弈论的可生存网络资源管理研究[D];西安电子科技大学;2006年
9 陈越;可扩展的安全IP组播协议研究[D];解放军信息工程大学;2005年
10 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 郭霞;路由器的开发—RIP的研究和实现[D];电子科技大学;2001年
2 高唯天;片上路由器及其可靠性的研究与容错设计[D];华中科技大学;2010年
3 王晓敏;基于微通信元系统构架的路由器模型的设计与实现[D];电子科技大学;2004年
4 张春淼;低功耗NoC路由器结构研究[D];西安电子科技大学;2010年
5 孙耿;IP交换网络设计与性能分析[D];解放军信息工程大学;2001年
6 龚晓军;OSPF的移植和实现[D];电子科技大学;2001年
7 陈波;路由器与网络层安全的研究[D];西南交通大学;2002年
8 李卿;基于IPSec协议的路由器中安全系统的研究与实现[D];中国科学院研究生院(软件研究所);2004年
9 林洪彬;基于MPC850及G.703接口路由器的设计和实现[D];哈尔滨工程大学;2004年
10 杨勰;随机网络编码在ForCES路由器中的应用研究[D];浙江工商大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026