【摘 要】
：
根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了一种快速的IPV6路由查找算法。根据分段地址
论文部分内容阅读
根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了一种快速的IPV6路由查找算法。根据分段地址和掩码将最常用到的路由前缀按前缀长度设置Hash表,并将前缀值有序存放在表结点中。不仅可以进行前缀长度的二分查找,同时又是其它前缀匹配的索引。对于其他的前缀匹配问题,根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配。实践证明该算法具有较好的时空效率,可以较好地提高路由查找速度。
其他文献
【正】 曹雪芹的《红楼梦》是中国古典小说中的奇葩,但最可惜的是这部名著并非完璧,“书未成,芹为泪尽而逝”;八十回以后的稿子,作者逝世时尚未能整理定稿,因而很快就佚失了
独立学院学生党支部组织设置问题是独立学院基层党组织在思想政治工作和维护稳定工作中能否发挥作用的重要研究内容。结合实际,以苏州某独立学院为例,分析独立学院大学生党支
根据曲线梁桥的变形和受力的特点，结合实际工程的设计，就弯梁桥的力学特性、总体布置、支承布置、结构分析及构造处理等问题进行论述，并阐述在设计中应采取的措施和注意的问题。
现如今,大学生越来越缺乏体育锻炼的精神,甚至对于体育教育训练产生了一种消极的情绪,在大学生活当中,体育教育往往是众多大学生不愿意面对的问题。因此,必须要帮助学生在日
两千多年前，古罗马帝国一个叫泰罗的人发明了上千个符号，代表几千个词，他用这些符号迅速、完整地记下了著名哲学家西赛罗的演说，从而打开了速记王国的大门。2007年，60岁的翟振英创
介绍了SMS聚羧酸盐系高性能减水剂的主要性能特点，并对在不同品种水泥上的使用进行了深入研究。
为改善微电子器件性能,提高可靠性,确定筛选、考核条件等都必须对器件的结温、表面温度分布以及热斑等热特性进行精确测量,红外热像法是当前测量微电子器件热特性最有效的方
前不久，第五位太空游客、美国亿万富翁希莫尼太空旅行归来，让我们羡慕不已。太空旅游难道真的只是亿万富翁才能完成的梦想吗？日本火箭协会会长叽崎光辉大胆预测：“在21世纪，太空旅