基于Trie树分割路由袁降低TCAM功耗的方法

TCAM已成为在路由器设计中实现路由查找的硬件方案，具有速度快、实现简单的优点，但其功耗较高。该文提出了一种基于trie树的结构进行路由表分割、降低TCAM功耗的方法，同传统的TCAM相比，前缀数量达到200时降低大约80％的功耗，前缀数量越多，相对降低的比例越大。     

基于TCAM的并行路由查找方案综述

基于三态内容寻址存储器TCAM(Ternary Content-Addressable Memory)的路由查找方案是目前高性能路由器进行路由查找时普遍使用的方案,但这种方案仍存在查找速度、功耗和更新效率方面的挑战。因此,学者们提出了各种并行TCAM的解决方案以提高查找速度、降低功耗和增强更新效率。归类总结目前的并行TCAM路由查找方案,剖析它们的优缺点,指出目前这些方案仍存在的不足,并探索相应的解决方案。     

AdpCAM：基于TCAM的低功耗IP查表算法*

非对称前缀分布算法（AdpCAM）是一个新颖的降低TCAM功耗的解决方案。该算法在保证TCAM有较高利用率的前提下,有效地降低了功率消耗,并将其限制在可预知的范围内。这种算法支持路由表的快速更新。仿真和应用证明了该算法的可行性和实用性。     

基于三态位分割的低功耗TCAM报文分类算法

针对传统基于TCAM的报文分类算法存在功耗较大的问题, 提出了一种基于三态位分割的低功耗TCAM报文分类算法——TSP-PR(tri-state-based partition for power reduction)。利用TCAM支持三态位的特点, 设计标志位选取函数动态选取标志位划分规则集, 报文查找时只选取与待匹配报文相关的子集参与比较, 减少了参与匹配的表项数目, 从而达到了降低功耗的目的。实验表明, 相对于传统基于TCAM的报文分类算法, TSP-PR算法在付出较小存储代价的情况下功耗减少了60%以上。     

基于压缩Trie树的以太网地址查找结构

介绍了一种基于hash表和压缩trie树的查找与更新方法,每个hash桶中的4个地址节点按照trie树的方式组织,并压缩成一个25位字。基于FPGA实现时查找速度为133MSPS,IXP1200的一个微引擎每秒可完成1M次转发表更新。与采用片上嵌入式存储器的以太网交换芯片相比,查找过程可以减少一半的存储器访问带宽,转发表可放置到大容量片外存储器中,从而减少交换芯片面积和成本,显著降低hash表的冲突率。     

基于跳转表Trie树的IP分类算法

介绍了IP分类技术研究的最新成果及IP分类的典型算法,提出了一种基于跳转表Trie树JTTT的IP分类算法,通过分析比较,该算法无论是时间性能还是空间性能均优于位图交叉算法。同时,FPGA技术的飞速发展和数据处理速度的提高,使得可以用FPGA和SRAM进行处理,文中通过仿真给出了最终的分类效果,最后对提出的算法在虚拟环境下作了评判。     

基于Trie树的哈希表

受到AC算法与链式哈希的启发,提出了一种基于Trie树的哈希表。该算法通过增加一个后继状态计数器,能够为后续的查找等运算提供更加简单和快速的信息。分析与实验表明该算法具有较高的效率、较强的稳定性,且降低了能耗。     

基于TCAM的大容量文本搜索

传统的基于软件的文本搜索在处理大容量文本集时往往很难满足实时性需求，该文给出了一种基于硬件搜索平台TCAM的解决疗案，它可以较好地实现对大容量文本集的实时搜索，从而极大地增强了信息处理的能力。     

基于Trie树的相似字符串查找算法

基于Trie树的相似字符串查找算法是利用编辑距离的阈值来计算每个节点的活跃节点集,已有算法由于存在大量的冗余计算,导致时间复杂度和空间复杂度都比较高。针对这个问题,采用了基于活跃节点的对称性和动态规划算法的思想对已有算法进行改进,并对活跃节点集进行了修剪,提出了New-Trie-Stack算法。该算法避免了活跃节点的重复计算,以及已有算法在保存所有已遍历节点的活跃节点集时的空间开销。实验结果表明New-Trie-Stack算法在时间复杂度和空间复杂度上都有明显的下降。     

TCAM路由更新的硬件优化

现代核心路由器对查找速率、表项更新速度、查找表容量等提出越来越高的要求。目前工业厂商大多采用基于TCAM(三态内容关联存储器)的解决方案。TCAM最大特点是查找速度快,但其更新算法会浪费很大的存储空间。针对这个问题该文提出一种利用FPGA提供硬件支持的路由更新方法,增加新表项时,只需对新增表项进行一次预处理,转发表无需按前缀长度排序,消除了预留空闲表项造成的存储空间浪费。     

决策表属性约简的相对划分粒度表示

粗糙集理论认为知识就是分类.本文对知识的分类能力给予了量化,提出利用划分粒度来定量地表示知识的分类能力.在划分粒度概念基础上,针对决策表定义了相对划分粒度并研究了它的性质,相对划分粒度可以定量表示决策表的条件属性子集相对于决策属性的分类能力的强弱;最后证明了对一致决策表的属性约简来说,相对划分粒度表示与Pawlak提出的代数表示是等价的.     

表分区在分界开关监控系统数据库的应用

针对分界开关监控系统数据库实时状态表数据量急剧增大造成查询效率降低并且维护困难的问题,提出了对此类表进行分区的优化方案.详细阐述了表分区优化处理的过程,并通过分区窗口的滑动对实时状态表过时数据进行删除.通过大量测试数据,对比了分区前后的查询时间.测试结果表明,采用表分区技术能够显著提高查询效率,改善数据库性能.     

优化主机路由表限制网络访问的应用分析

随着互联网应用的普及和深入,网络攻击愈来愈严重,安全问题越来越突出,如何对提供特殊服务的服务器和专用主机防范IP地址攻击,以及如何控制主机的授权访问地址范围愈来愈受到重视。本文通过分析和优化主机路由表,对如何防范主机遭受互联网非授权IP地址攻击和控制主机的可访问范围进行了详细阐述。     

TCAM在高速路由查找中的应用及其FPGA实现

当前随着网络带宽的不断增加，对路由器转发速度的要求也越来越高。如何进行路由的快速查找目前成为限制报文快速转发的瓶颈，为了解决这一问题比较流行的方式是采用TCAM器件进行路由的快速查找。本文详细介绍了TCAM器件在高速路由查找中的应用及其管理算法，同时重点给出了TCAM器件的FPGA实现。     

存储器功耗分析

存储器产品的低功耗设计及应用在电子系统中发挥着重要作用.本文从内部功耗及外部功耗两方面对存储器进行了分析并提出一些解决方案.     

多核处理器降低功耗技术综述

随着芯片集成度越来越高,处理器功耗已经和性能、时钟频率、芯片尺寸共同成为衡量一个处理器优劣的最主要标准。传统的降低功耗的技术都是针对功耗本身,即动态消耗和静态消耗,针对动态消耗的有多元供能电压技术（Multiple Supply Voltage）、动态电压调节技术（Dynamic Voltage Scaling）和基于时钟信号的技术,针对静态消耗的有通道长度调整技术（Channel Length Scaling）、寄存器锁存技术和能量选通技术（Power Gating）。近两年从处理器结构和算法角度思考降低功耗逐渐成为热点,在未来一段时间将成为研究的主要方向。     

电子取证中主分区表的手工恢复技术研究

在电子取证的教学中,对硬盘的分区结构进行分析和研究,提出一种手工恢复主分区表的方法,利用DBR扇区和EBR扇区中有关分区的冗余信息,获取分区的起始位置、大小等信息,从而重建主分区表。通过对分区连续的硬盘主分区表的恢复实验,证明该方法可行。文章最后提出了研究工作下一步的重点。