基于Hash和Trie树IPv6高速查找和快速增量更新路由算法的设计与实现.docVIP

昆 明 学 院 2012届毕业设计（论文） 设计（论文）题目基于Hash和Trie树的IPv6高速查找和快速增量更新路由算法设计与实现 子课题题目 姓 名 刘 晓 青 学 号 20081101420 所 属 系 信息技术学院 专业年级 08级计算机科学与技术 指导教师 何 英 2012年5月 摘 要 由于Internet的速度不断提高、网络流量不断增加和网络规模不断扩大，使得路由器成为制约Internet性能的主要瓶颈之一。随着路由器技术的发展，路由查找速度依然是进一步提高路由器性能的关键要素。本论文首先研究了各种经典的IPv6路由查找算法，并分析了各种路由查找算法的复杂度和存在的问题，对IPv4向IPv6过度的路由查找算法的存在的问题以及路由查找算法的性能参数和复杂度，给出了一种基于hash和trie树高速查找和快速增量更新路由查找算法；其次，对路由缓存优化策略进行改进，并就路由节点进行生物智能化处理，使得路由负载平衡得到改善；最后，通过仿真实验，得出该算法优于以往算法。 关键字：路由查找；最长前缀匹配；Hash表；Trie树；生物智能 Abstract With the development of t