- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
昆 明 学 院
2012届毕业设计(论文)
设计(论文)题目基于Hash和Trie树的IPv6高速查找和快速增量更新路由算法设计与实现
子课题题目
姓 名 刘 晓 青
学 号 20081101420
所 属 系 信息技术学院
专业年级 08级计算机科学与技术
指导教师 何 英
2012年5月
摘 要
由于Internet的速度不断提高、网络流量不断增加和网络规模不断扩大,使得路由器成为制约Internet性能的主要瓶颈之一。随着路由器技术的发展,路由查找速度依然是进一步提高路由器性能的关键要素。本论文首先研究了各种经典的IPv6路由查找算法,并分析了各种路由查找算法的复杂度和存在的问题,对IPv4向IPv6过度的路由查找算法的存在的问题以及路由查找算法的性能参数和复杂度,给出了一种基于hash和trie树高速查找和快速增量更新路由查找算法;其次,对路由缓存优化策略进行改进,并就路由节点进行生物智能化处理,使得路由负载平衡得到改善;最后,通过仿真实验,得出该算法优于以往算法。
关键字:路由查找;最长前缀匹配;Hash表;Trie树;生物智能
Abstract
With the development of the internet,the increasing of throughput and the expanding of network,making the router becomes the one of the main bottleneck restricting the internet performance.With the development of routing technology,the speed of the routing lookup is still a key element to further improvement of router performance.This paper studied various classic IPv6 routing lookup algorithms firstly, then analysis the complexity of the various routing lookup algorithms and some existing problems,find the exiting problems in routing lookup algorithms from IPv4 to IPv6 and the performance parameters and complexity of routing lookup algorithms,i served a high speed lookup and fast incremental update routing lookup algorithms based on hash and trie tree;Secondly,i have been done for route cache optimization strategies improvement and conducted route nodal biological intelligent,make the routing load balancing improving;Finally,via the simulation experiment,i know that this algorithm is better than before.
Keywords :Route lookup;Longest prefix match;Hash table;Tire;Biological intelligence;
1
1.1 研究背景及现状 1
1.2 本文研究内容、意义、价值 1
第二章 相关技术概述 2
第三章 HT6路由查找算法的实现 4
3.1算法设计 4
3.1.1HT6算法基本思想 4
3.1.2数据结构设计 5
3.1.3 HT6查找设计 8
3.1.4路由更新 11
3.2算法改进 13
3.2.1缓存优化 13
3.2.2生物智能节点 17
第四章 模拟仿真及实验数据分析 23
4.1仿真环境搭建 23
4.2算法仿真及分析 24
第五章 总结与展望 26
5.1全文总结 26
5.2研究展望 26
参考文献 27
致谢 28
第一章 绪论
1.1 研究背景及现状
互联网在人类生活中扮演着重要的角色。随着互联网规模不断增
您可能关注的文档
- 基于ARM的车辆导航及网络监控技术研究.pdf
- 基于ARM的频率合成器设计.doc
- 基于ARM的汽车侧向行驶参数采集系统.pdf
- 基于ARM的音频控制.doc
- 基于ASP校园网站设计.doc
- 基于AutoCAD的矿区开采沉陷预计图形的软件实现.doc
- 基于AVR单片机的电子秤毕业设计.doc
- 基于BS的成绩管理系统 毕业论文.doc
- 基于CAD_CAE技术注塑模优化设计.pdf
- 基于CAD_CAM的计算机辅助工程分析方法.pdf
- 2024年轻型橡胶万向脚轮项目可行性研究报告.docx
- 2024年中国甜椒片市场调查研究报告.docx
- 2024年中国大斜角透镜市场调查研究报告.docx
- 2024至2030年中国上下双趟式纱窗行业投资前景及策略咨询研究报告.docx
- 2024至2030年中国推拉式教学板行业投资前景及策略咨询研究报告.docx
- [烟台]2024年山东烟台海阳市考选优秀毕业生20人笔试历年参考题库(频考点试卷)解题思路附带答案详.docx
- [湘潭]2025年湖南湘潭市市直事业单位人才引进200人笔试历年参考题库(频考点试卷)解题思路附带答.docx
- 2024年中国电子点火可携式专业型瓦斯焊枪市场调查研究报告.docx
- 2024至2030年中国EVA造粒行业投资前景及策略咨询研究报告.docx
- 2024年中国电热保温台市场调查研究报告.docx
文档评论(0)