【摘 要】
:
三态内容寻址存储器(TCAM)是一种简单高速的路由查找引擎,但是TCAM的应用却受制于其较少的存储空间和高功耗。IPv4/IPv6路由器需要维护两套路由表。这些表项不仅占据TCAM大量
论文部分内容阅读
三态内容寻址存储器(TCAM)是一种简单高速的路由查找引擎,但是TCAM的应用却受制于其较少的存储空间和高功耗。IPv4/IPv6路由器需要维护两套路由表。这些表项不仅占据TCAM大量的存储空间,而且使得TCAM的功耗也大幅上升。由于TCAM具有分块查找的特性,Zane等人率先提出利用此特性的两级查找结构来降低功耗,在这个基础上Sahni等研究者又提出利用SRAM来存储前缀以进一步降低TCAM功耗,然而他们的方案实现过于复杂。本文研究IPv4/IPv6路由器低功耗TCAM查表算法,工作成果主要有:(1)详细分析了当前的低功耗TCAM研究方案。对各个方案的主要算法、实现流程和实现难度等方面进行了阐述,总结了优缺点,为文章提出低功耗TCAM方案打下基础。(2)提出了一种简易的低功耗路由查表算法SpeTCAM (Simple and Power-efficient TCAM),在此方案中重新定义了SRAM的数据结构,设计了新的子树划分算法,并且在FPGA中编码实现SRAM再查找。本研究简化了SRAM的再查找过程,同时达到降低TCAM功耗的目的。与原始方案相比,本算法最多可以降低93.7%的功耗。(3)提出了AMP (ACL Merge PBR)方案,解决了IPv4/IPv6路由器中存在着大量的冗余表项的问题。AMP方案将这些表项合并,不仅加速了查表流程,而且节省了TCAM宝贵的存储空间,当AMP表达到10万条的时候,此方案可以分别降低35.2%(IPv4)和70.4%(IPv6)的功耗。(4)在NetWire过渡网关上实现了本文提出的算法和方案。
其他文献
热带测雨卫星TRMM(TropicalRainfallMeasuringMission)于 1 997年 1 1月发射成功 ,其首次携带了空载雷达 ,有关资料已在网上对公众发布。利用热带测雨卫星上的微波成像仪TMI(
沙皇政府1861年改革维护农村公社的主要目的,是防止农民无产阶级化而爆发革命。但在保存地主大土地所有制的条件下,改革造成了公社农民份地严重不足和贫困化,政府人为地维护公社也加
对用于孟买地铁车辆的牵引拉杆进行了优化设计。研究了牵引拉杆不同节点刚度对车辆振动模态的影响,仿真计算了单牵引拉杆在牵引和制动时对车辆动力学性能的影响。
为全面客观评价稻米品质,提出在RVA指标与蒸煮食味品质之间建立评价体系。综述了稻米淀粉的RVA特性及食味评价研究概况,指出直链淀粉含量、胶稠度可以较好地反映稻米食味品质,与
<正>我国自2008年4月开始实施绿色建筑评价标识制度,该报告统计了截至2015年1月份的全国绿色建筑标识项目信息,供各行业相关人士参考。1、绿色建筑标识项目总体情况截至2015
"三言二拍"描写了大量的以商人为主人公的日常生活和经商活动,是中国古代商贾小说史上光彩夺目的一页。"三言二拍"中的商人在经商过程中主要显现出机遇致富型、行善得报型、
分离岛式地铁车站是一种新型结构型式。在分析分离岛式车站结构型式和特点的基础上,结合北京地铁10号线光华路站的实例,介绍了此类车站设计施工中的难点。该站中洞采用洞桩法
<正> 观演建筑是具有“观赏——表演”空间的大型公共建筑,是一个为广大市民提供欣赏各类音乐、戏剧、表演、影视等艺术的场所。随着社会的进步,人民生活水平的提高,人们已普
风云三号气象卫星(FY-3)是我国的新一代太阳同步轨道气象卫星,其星-地数据传输体制采用了国际空间数据系统咨询委员会(CCSDS)推荐使用的先进在轨系统(AOS)规约和数据结构,采