TCAM中的搜索

Question

我理解更高层次的TCAM，以及它与CAM和RAM的不同之处。我的问题是从建筑的角度。由于并行性，TCAM搜索确实比RAM更快，所以TCAM可以在一个时钟周期内以并行方式搜索整个TCAM的内容(这就是为什么在路由器中使用它)。如果这是正确的，在RAM中的搜索是如何执行的，这样我就可以比较它们了吗？

谢谢。

Answer 1

RAM搜索的最佳方案是将数据存储在哈希表中，并花费周期计算哈希值，然后必须转到表中的那个点并读取值。

还有其他的RAM存储方法，但是对数据结构和搜索方法的全面讨论超出了这个站点的范围。

Answer 2

我们看到越来越少的ASIC，越来越多的通用CPU，摩尔定律的bcs，加上经济学，更重要的是功耗。

TCAM并不是所有硬件搜索查找的解药。摄像头耗电量大，价格昂贵，占用了相当多的硅空间。它是大宗商品交换机上最昂贵的部件，这并不罕见。许多供应商使用BCAM内存、SRAM、NPU和软件算法来执行三值查找(请参见ASR、Trie查找中的MX trio芯片组和EzChip NPU)。来源

和

一般来说，CAM通常被描述为随机存取存储器(RAM)的对立面。要检索RAM上的数据，操作系统(OS)必须提供存储数据的内存地址。可以通过对内容本身执行查询来访问存储在CAM上的数据，并且内存检索可以找到该数据的地址。由于其并行性，CAM (以及扩展到TCAM)比RAM快得多。然而，由于它造价昂贵，耗能大，产生的热量高，因此在大多数电子产品中并没有得到广泛的应用。来源

RISC与CISC

历史上，思科网络设备运行的指令集计算，RISC，处理器减少。与此同时，英特尔正在出售其x86复杂指令集计算( CISC )架构。马力似乎很低，但RISC模型具有良好的性能。目前，思科使用的是MIPS、PowerPC和x86的混合体，但它希望在一种架构上标准化，即思科首席软件架构师普拉迪普·凯瑟琳说在ARM TechCon的AppliedMicro新闻发布会上发表讲话。目前，将处理器分类为RISC或CISC几乎是不可能的，因为它们的指令集现在看起来都与并行计算相似。

ARM体系结构

英国以外的ARM控股将其超级高效的手臂计算架构授权给芯片/系统芯片(SoC)制造商，如应用微、博通、Cavium、华为、Nvidia、AMD、三星和苹果。事实上，应用微公司目前正在销售是“第一个在芯片上包含软件定义网络控制器的芯片，它将提供网络服务，如负载平衡和确保芯片上的服务级别协议。这就像把思科统一计算系统的联网和计算愿景推到芯片上一样。“螺旋，另一个芯片，现在正在取样，并将2015年年投入生产，将有四个螺旋核心运行在1.2Ghz，并支持无扇设计(进一步节省能源)，AppliedMicro说。

• 有关Cisco网络设备计算体系结构的详细信息很难收集。
• 来自应用微公司的螺旋SoC可能是ISR4000 Gen2？
• Nexus9k和3K产品，都是基于Broadcom的三叉戟硅。
• 来自以色列的EZChip几个月前收购了Tilera。早在2011年，思科就在Tilera投资了数百万美元。
• http://openvswitch.org/基本上是开源的IOS。