NDN网络中动态名字查找方法的研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:abckidscba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去几十年中,基于TCP/IP网络架构的互联网取得了空前的成功。但是随着新的应用场景出现及人们对多媒体内容需求的急剧增加,传统互联网架构正经受着严峻的考验。因此设计一个能满足新场景和新需求的互联网体系架构,已经成为计算机网络研究领域的重要课题之一。近年来提出的以信息内容为中心的全新的网络架构,正逐渐受到越来越多研究者的关注。而命名数据网络,正是这种新型网络架构的代表,近几年发展尤为迅速,并取得了一系列理论和应用成果。  但是,如何进一步提高命名数据网络路由转发模块的性能仍是研究的重点和难点。路由转发表是该模块至关重要的组成部分,路由转发表不仅要能被快速构建,还要支持高速的动态名字查找。所谓动态查找,是指当进行名字查找时,路由转发表还需同时支持表项的插入、更新和删除操作。  针对这些问题,本文从名字查找的动态性、表的构建效率和节省内存开销的角度考虑,提出了一种基于自适应基数树的高效动态名字查找方法。该方法不仅能利用命名数据网络命名规则和基数树结构的特点,实现动态名字查找和表的快速构建,同时还能利用中间节点大小可以自适应调整的特点,大幅降低内存开销,利用这种新方法实现的路由转发表,本文称之为动态自索引转发表DSIF(DynamicSelf-Index FIB)。  为了使自适应基数树更加符合路由转发表的最长前缀匹配原则,本文还对自适应基数树进行了改进,不仅调整了中间节点和叶子节点的类型,还对插入和查找等操作也进行了相应修改,使得用于路由查找的名字路径无需分解为多级名字前缀进行多次匹配查找,本文只需一次查找操作便可以快速获取正确的转发端口。  此外,为了进一步提升动态名字查找的效率以及降低转发表的内存开销,本文在DSIF中引入了两种现有的空间压缩技术,其中路径节点压缩技术降低了中间节点的数量,而分支延迟扩展技术则节省了长名字前缀的内存开销。同时,这两种技术对于动态名字查找效率的提高也起到了一定的作用。  最终的实验评估表明,利用本文提出方法实现的DSIF能够支持高效的动态名字查找,还能保证路由转发表的构建速度,并在一定程度上节省了新建额外索引的内存开销,能满足转发模块对高性能转发表的需求。
其他文献
前言土壤盐碱、瘠薄,气候旱涝不均,农作物病虫繁多,这是我区农业低产的主要原因。为了战胜这些自然灾害,广大农民在长期生产实践中,积累了不少经验。特别是近几年来,在党的
目前,面向方面程序设计(Aspect-Oriented Programming,AOP)正在向实用化的方向发展,但是,AOP在实际应用中也会遇到一些问题。结构冲突问题是面向方面软件开发中的关键问题之
甘薯是我省主要高产粮食作物之一,面积大,分布广。种植面积占粮食耕地面积10%以上。广大平原及丘陵地区,皆普遍种植,近年来并有逐步向海拔和纬度更高地区发展的趋势。我省冬
随着网络的发展和信息化建设的步伐加快,企业内部建设了越来越多的信息系统,分别属于不同的部门和不同的业务系统。当用户量和系统数量增加到一定程度时,这些系统的维护和用
段落是区别意思的艺术手段。美国新闻记者杰克·海敦曾说过:“好的新闻写作是甘脆而明快的.简短的句子和段落是它的特征.”下面结合分析《波兰排队排队排队,特别是为了买伏
近年来,对于传统视频监控系统的智能化水平的提高成为视频监控系统中的技术升级的核心任务。而对于运动目标的分类识别技术及基于规则的运动目标行为分析技术的研究成为了视
作为提供信息服务的电信网络系统,网络质量的保证是运营商在激烈的竞争中立足的根本。为了保障电信网络高效、经济、可靠、安全地运行,更大限度地利用网络资源,降低运营成本,
随着互联网和IT的发展,软件技术的应用集成面临着异构、分布和兼容旧系统等一系列问题。面向服务的体系结构(SOA)是一种新的松耦合的软件体系结构,它的最大优势在于降低了服
边界网关协议(BGP)是一个域间路由协议,用来在自治系统(AS)之间交换路由的可达信息,它允许在不泄露自身拓扑和策略的条件下自主选择路由并传递路由信息。近期的研究显示,很多
1987年5月,竞选英国民主党总统候选人的加里·哈特由于新闻界披露了他的桃色新闻而退出竞选,这件事震动了美国朝野,在新闻界也引起了一场争论。争论涉及到新闻媒介的权利、责