一种改进的IPV6最长前缀匹配路由查找算法

来源 :福建电脑 | 被引量 : 0次 | 上传用户:jiangyingzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文就是在研究已有算法的基础上,结合IPv6地址的特征以及路由表中前缀的分布规律,提出了一种改进的、基于索引表和Trie树的查找算法,该算法在时间复杂度和空间复杂度上表现出了较好的性能。
其他文献
在大量高校面对转型,培养应用型人才的背景下,《建筑工程概预算》实践性强。改变传统的教学方法,开展模拟教学,将理论学习与解决工程实际问题相结合,更有利于培养学生的实践
近年来,两岸高校交流合作呈现出日益开放的多元化格局,取得了丰硕的成果,产生了积极的意义和影响。由于受两岸政策壁垒、两岸长效交流合作机制缺失以及两岸高等教育交流合作
本文通过对汽车尾气的深入研究,提出了一套全新的车载尾气监测设计方案。车栽尾气监测方案系统硬件平台采用S3C2410X嵌入式微处理器。软件平台的核心根据需求采用了嵌入式Linu
版本控制系统,缺陷追踪系统和测试管理系统是软件配置管理中不可或缺的工具,使得软件过程的自动化程度大大提高,但是由于各个系统相互独立,系统间的接口往往成为整个软件过程自动
项目教学法是高职院校实施教学的一种有效教学方法,本文以《JSP动态网页设计》课程为例,就该课程项目教学法的应用与实践进行探讨。
【正】在高层建筑中,由于建筑设计功能用途分区,往往沿竖向采取不同的结构形式。结构转换层起到不同结构形式转换变化的作用。下部结构形式在这层不再向上延续,从这层向上,设
深部软岩的复杂地质力学环境,使岩体表现出非线性大变形力学特性,导致单纯的主动支护无法保证巷道围岩稳定,影响了深部矿井煤炭资源的安全开采。针对顾北煤矿巷道的严重底臌,
Visual Basic是一门面向对象的程序设计语言,是当前各高校非计算机专业的公共基础课。由于其知识点多,理论性和实践性均较强,这给教学工作带来了很大的挑战。作者根据实际教
大理是我国颇富盛名的、旅游资源丰富、特色鲜明的地区,在环境污染加剧、生态破坏加重、部分资源短缺、旅游资源过度开发的背景下,如何变丰富的旅游资源优势为产业优势,探索
近年来,我国的各种心理疾病日益突出,加强精神疾病的防治,预防心理和行为问题的发生,已经成为当前一项十分重要的任务。而在诸多心理危机中,人格障碍又是威胁性较大而又常常