内容中心网络中路由器关键模块的研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:sweetpingping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前不断丰富的互联网应用给传统的IP网络带来了诸多挑战,为了更好地满足用户高效、便捷地访问网络中内容和服务的需求,以内容为中心(Named Data Networking,NDN)的未来互联网架构应运而生。内容中心网络有三个非常重要的特点:1)路由器可以缓存网络中的大量内容,用于服务后续的请求;2)根据内容或者服务的名字进行路由和转发;3)需要有状态路由,即在转发时维护与路由相关的状态。这三个功能分别对应数据平面上的三个关键模块:内容仓库(Content Store,CS)、转发表(Forwarding Information Base,FIB)以及请求暂存表(Pending Interest Table,PIT)。本文针对这三个模块开展了研究,主要成果如下:1.内容仓库是内容路由器的一项基本功能,该功能区别于传统的包缓冲功能,因而需要完全不同的存储架构。本文提出了存储卡(storage)的概念,并利用存储卡搭建了分布式的存储架构来实现内容仓库,并且同时采用模型和仿真比较了该架构下多种管理策略的性能差异。实验结果表明,“一致性哈希”管理策略能够在该硬件框架下,以极小的额外开销达到非常接近理想管理策略的性能。2.数据平面需要顺序地查找CS、PIT和FIB以实现转发,CS和PIT要求精确匹配,而FIB要求最长前缀匹配;并且查找基于名字而不是IP地址,名字查找比IP地址查找具有更高的复杂度。这使得大规模的、涉及多张表的高速率、低时延转发成为一项艰巨的任务。为此,我们提出了“统一索引”的概念,把三张表的索引整合在一起,只需一次查找就能得出结果,避免了原来的三次查找,降低了转发时延并提高了查找速率。3.鉴于名字转发表体积巨大,本文提出一种名为CONSERT的最优压缩算法,经过压缩后的最优转发表拥有的前缀数量最少,而且转发的行为保持不变。本文利用归纳法证明了其最优性。实验表明,CONSERT算法能够有效减少名字转发表中的前缀数量,进而降低存储开销。4.在数据平面上,PIT除了记录路由的状态,同时还具有请求聚合的功能,即将多个相同的请求聚合为一个,以减少向网络上游(从用户到服务器方向)转发的流量。为了探索PIT请求聚合的比例和PIT表项的数量这两个指标,本文提出对PIT的一种全新的观点:PIT是一个基于TTL(Time To Live)的缓存。基于这一新的认识,我们提出了PIT的分析模型,并给出了对上述两个指标的计算方法。模型和仿真的结果非常契合,表明了该模型的合理性和准确性。
其他文献
重视文化因素在对外汉语教学体系中的价值,将其作为教学内容的重要组成部分加以强化,是推动和促进对外汉语文化教学研究向纵深领域和更高层次发展的关键。而要把文化因素完整
随着经济与科技的不断发展,幼儿教育已经成为了全社会最为关注的问题之一。在人们日常的生活之中,幼儿由于缺乏规则认识,因此时常会出现违规行为。为了解决这一问题,便需要对
<正>近期一系列幼儿园虐童事件的发生,再一次引发全社会对于幼儿安全教育和管理的关注。如何确保幼儿的安全,是当前幼儿园管理面临的重要课题。所以提高幼儿园的安全管理水平
目的研究甘草根和根茎的化学成分。方法采用硅胶柱层析,制备高效液相色谱和重结晶等手段分离纯化,根据理化性质和波谱数据进行结构鉴定,并利用高效液相色谱-二极管阵列检测器
为详细了解中国新疆省和巴基斯坦俾路支省两国家两个不同产地的甘草经加工后的甘草渣中黄酮类物质的差异,使用超高效液相-串联四级杆飞行时间质谱(Ultra-performance liquid
儒家思想的治人、劳心者治人、和为贵等与现代管理学理论的管理是对人的管理、管理是运用心智的活动、管理就是协调等相吻合。传统儒家的管理思想依然是现代管理思想的理论基
市场经济的快速发展促进了建筑工程领域的不断进步,而建筑工程快速发展的过程中,也不断有新的问题出现,不仅对工程事业本身产生很多不利影响,同时也阻碍了经济发展。工程造价
经过多年的努力,我国在突发事件应对中的法治权威积累成就有:立法逐渐完备;在一些突发事件的处置中,相关法律得到了较好的贯彻;配合突发事件相关法律制度的创制和适用,法治教
为帮助金融机构准确地测量其市场风险 ,主要介绍了广泛应用于测量市场风险的风险价值(VaR)方法的实质、计算方法及发展方向 ,探讨了其在我国金融市场风险管理中的应用
为进一步研究乌拉尔甘草中的黄酮类化学成分,通过采用大孔吸附树脂、RP-C18、Sephadex LH-20、MCI柱色谱和HPLC等多种色谱分离方法从乌拉尔甘草80%乙醇提取物中分离得到2个黄