内容中心网络路由查找关键技术研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:typhoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
内容中心网络作为一种未来互联网的体系结构,其目标是更好地满足用户未来更加快速、便捷地访问互联网内容的需求。与现有的IP网络相比,内容中心网络旨在实现从以设备为中心向以内容为中心转变。与IP网络中的路由器不同,内容中心网络中的路由器根据所请求内容的名字进行路由查找与转发。名字查找比IP地址查找更加复杂、更加困难,主要表现在:1)可变长、不定长、层次化的名字结构比IP地址复杂;2)名字路由表预计将比目前的IP路由表要大2~3个数量级;3)由于内容的频繁发布和删除,名字路由表比IP路由表具有更加频繁的路由更新。链路接口速率的不断提升,再加上名字结构的复杂性,使得在大规模的名字路由表中实现线速名字查找成为一项极其艰巨的任务,需要在名字查找算法、数据结构和系统实现等方面有实质性的创新与突破。为攻克线速名字查找这个关键技术,本文提出、实现了多种创新的方法与机制,取得如下成果:1.设计与实现了一个基于GPU的线速名字查找引擎。创新的名字路由表查找算法、基于GPU体系结构的多数据流流水线技术和名字交织存储技术,帮助名字查找引擎在0.1毫秒系统时延的约束下实现线速名字查找。基于实际系统的大量实验结果表明:使用现有的低成本的商业化GPU设备实现线速名字查找是可行的;在10M名字路由表(具有10,000,000条名字前缀)中,基于GPU的名字查找引擎可实现每秒63,520,000次的名字查找,并保证名字查找时延小于0.1毫秒。2.提出了一种基于两级布隆过滤器的快速名字查找方法并进行了性能评价。第一级面向字符串的布隆过滤器用于确定查询的名字所对应的可能的最长名字前缀;第二级合并的布隆过滤器用于找出名字的最长前缀所对应的转发端口。优化后的名字查找引擎仅需要使用234.27MB存储空间来存放10M名字路由表,且在CPU平台上能实现每秒37,000,000次的名字查找和每秒3,000,000次的更次操作。3.为提升基于GPU的名字查找引擎的可扩展性和实用性,提出了基于名字词元编码的可扩展名字查找方法。在局部词元编码机制和状态转移数组的协助下,名字词元编码方法均衡了存储空间、查找吞吐率、查找时延、名字路由表构建速度和更新速度等各项性能,使得基于GPU的名字查找引擎成为实际可部署的线速名字查找引擎。
其他文献
随着医学成像技术的发展,基于影像组学对阿尔茨海默病(AD)进行研究已成为当前热点之一。本文对现有影像组学方法在AD中的应用研究进展做一综述。首先阐述基于机器学习的影像
<正>据环保部消息,2014年5月20日,环境保护部和国家质检总局联合发布《锅炉大气污染物排放标准》(GB 13271-2014)。新标准自2014年7月1日起实施。旧标准GB 13271-2001自2014
在新媒体迅速发展的环境下,公众的信息交流载体已经发生了明显变化,取代传统纸媒成为信息传播的主渠道。客观而言,纸媒信息传播时效性较差,内容单一而且属于信息的单项传播,
南粤古驿道是广东省遗存的重要历史文化资源,是古时候联通中原地区的主要通道。如今,现代化的公路、桥梁和铁路等交通途径,已经完全取代了古驿道的功能,南粤古驿道慢慢淡出人们的视线,成为追思怀古的记忆痕迹。2016年,出于对文化遗产的保护,广东省政府联合规划、文化、体育等职能部门,开启了南粤古驿道的修复和保护工作。以南粤古驿道为纽带,整合和活化利用古驿道的文化景观资源,利用“古驿道+体育”等创新模式将南粤
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
Web服务环境下,授权带给服务提供方不确定性、脆弱性和风险性问题,提供方通过授权以实现预期收益的目标无法得到保证。作为加强授权的技术,目前Web服务下访问控制的研究仍然
随着互联网的迅速发展,防火墙包含的规则数目变得越来越多。这种情况,通常会带来两方面的问题。第一,规则数目的增多,对规则匹配的效率提出了挑战,规则匹配已经成为防火墙的一个性
同时取货和送货的三维装载约束下车辆路径问题(3L-VRPSDP)是经典车辆路径问题(VRP)的一个扩展,在3L-VRPSDP中,顾客可能要求同时取货和送货,而且货物装载要考虑其三维大小、先
网络管理理论与技术是管理科学与工程的一个重要研究领域,随着互联网技术日益成熟,网络资源越来越丰富,从管理科学角度研究如何有效地进行网络资源管理、提高网络资源利用率