支持快速启动和协议识别的路由器线卡的研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:zhjzhouji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路由器作为信息沟通的“桥梁”,自互联网诞生起一直发挥着基础性的作用。随着互联网日新月异的发展,传统路由器的设计逐渐无法满足网络运营商和用户的需求。一方面,为了保持链路的可达性,传统路由器通常以24/7的方式持续工作,消耗巨大的电能。如何设计支持省电的路由器成为亟待解决的问题。另一方面,尽管互联网上的应用日益丰富,传统路由器因遵循“核心简单、边缘复杂”的设计原则,无法为不同应用提供定制的服务。如何使路由器能够根据流量承载的应用作针对性的包转发也成为当下的研究热点。针对路由器的这两个发展趋势,我们对路由器线卡的体系结构进行了深入的研究。论文的主要研究成果如下:1.提出了路由器线卡快速启动的设计方案。目前学术界提出的核心路由器省电方案均假设路由器线卡可以在零时间切换工作状态,然而本文在真实路由器上的测量结果显示,核心路由器线卡需要花费五分钟甚至更长时间完成启动。为了使学术界的省电方案可以“无缝”的运用到现役路由器上,本文提出了线卡快速启动的方案。具体而言,本文给出了路由表项优先下载的策略,并利用动态规划求得满足最长前缀匹配约束的最优路由表项下载次序。在路由器线卡原型系统上的实验结果显示,基于我们的设计,线卡的启动时间可以从40.8s缩短到127ms。2.设计并实现了基于FPGA的高速应用层协议识别系统。有别于基于多核通用处理器的软件系统,本文基于FPGA搭建了面向高速骨干网的硬件应用层协议识别系统。本文利用骨干网流量传输层的时间局部性特性,设计了基于两级存储的硬件结构;利用DRAM存储器的突发特性,设计了基于固定桶长的哈希表作为流表数据结构;为了减少流老化操作对DRAM的带宽消耗,提出了惰性老化机制;为了屏蔽底层细节,设计了设备无关抽象层和流水线命令处理单元。实验结果表明,该系统可以达到70Mpps的吞吐率,满足OC-768骨干网的性能要求。3.研究了高速网络中可容纳100M规模并发流的流表数据结构。有效解决哈希冲突是提高流表性能的关键。基于多哈希的方法可以较好解决哈希冲突,但当并发流数目很高时,会造成巨大的片上缓存开销。为此,本文提出了对存储器带宽贪婪的哈希方法,只为一部分哈希表项按需分配片上缓存,在保证性能的前提下,大大降低片上缓存开销。实验表明,该方法可以在16GB的DRAM中容纳100M并发流,并保证片上缓存开销不超过16MB,同时达到122Mpps的吞吐率。
其他文献
科研育人是一种创新的教育理念,是提升大学生创新能力的有效途径,也是教育实践以人为本思想的本质要求。在科研育人的过程中,有针对性的运用强化理论和灵活实施强化手段,可有
无线传感器网络是一种全新的信息获取和信息处理技术,广泛应用于环境检测、交通控制、目标跟踪和智能家居等行业。定位技术是无线传感器网络的研究热点。定位技术分为节点定
从生化反应计量学出发,提出了对低COD/N-NH4比废水可以通过控制营养配比,调控溶解氧浓度和控制生物硝化及生物反硝化,经过NO^-2途径进行同时硝化反硝化的生物处理策略。对香港低COD/N-NH4比的垃圾渗漏水
在适当条件下证明了椭圆方 程Δu+g(x)f(u)=0,R1<x<R2(x∈Rn,n≥2)的Dirichlet边值 问题3个正对径解的存在性.
通过单天线终端间相互帮助转发信息,可以构成虚拟的天线阵列,实现端到端传输可靠性的显著提高。这种单天线终端间通过彼此共享发射天线实现空间分集的技术被称为协作分集技术
C大学发展战略规划执行在组织层面和个体层面分别采取了营造良好办学氛围、变革组织结构、实施新的发展战略等不同策略。在规划执行过程中也存在责任主体虚化、应然状态的规
卵巢支持-间质细胞瘤(sertoli-leydig cell tumor,SLCT)也称睾丸母细胞瘤,是卵巢肿瘤中的少见类型,其发病率约占卵巢肿瘤的0.2%~0.5%。我科收治1例,现报道如下。
随着居民消费结构的转变,小麦的品质越来越受到关注。国内小麦供需结构不均衡问题凸显,普通小麦库存积压,优质小麦供给不足,不能满足居民消费需求,影响中国小麦生产结构。随着农业供给侧改革深入推进,作为国家粮食战略重要基地,河南省着力调整农业种植结构,推进优质专用小麦发展,成绩值得肯定,也存在诸多问题。因此,研究河南省优质专用小麦生产经营状况,寻找解决途径,十分有必要。本文以河南省试点县128户优质小麦经
在游离骨移植中,自体骨移植的融合效果最好,但其存在供骨区的损伤如另做切口、疼痛、感染以及取骨量的限制和供骨区解剖学形态的改变等缺点。为了克服这些缺点,本实验进行复合自
研究背景及意义在当前知识经济的冲击下,人们对无形资产的信息需求越来越强烈。但是,由于我国目前的财务会计信息披露的不足及无形资产难以确认和计量的特殊属性,使得我国目前无