支持OpenFlow协议的TCAM芯片介绍

  1. 【TCAM介绍】当前商业芯片对OpenFlow的支持最欠缺的表现在:流表大小、流表数量、流表动作三方面。如严格按照OpenFlow标准,则流表只能用TCAM来实现。那我们简单讨论下什么是TCAM?为什么需要用TCAM来实现流表?
  2. 【TCAM介绍】TCAM是ternary content addressable memory的缩写,中文是:三重内容可寻址内存。一般memory是根据地址来访问存储的内容,而TCAM恰好相反,它是根据内容去找到地址。一般的memory中每个bit都只能表示两个值:0或1,而TCAM每个bit可表示三个值:0,1和X,X表示don't care。
  3. 【TCAM介绍】TCAM之所以一个bit能表示三个值,原因是它的一条entry其实在物理上由两条entry组成,一条存放data,另外一条存放相应的mask。由此可以实现0/1/X的表示。有了TCAM,就可支持各种LOOKUP KEY的任何组合查找,任意地MASK掉任何不关心的字段。只有TCAM可以做这样的事情,HASH不行。
  4. 【TCAM介绍】如果有多条TCAM ENTRY都能匹配上,TCAM优先选择INDEX最小的那一条。TCAM的查找效率与深度无关,也就是说,无论表项多大,查找速度是一样的,这跟TCAM的硬件实现方式有关系。
  5. 【TCAM介绍】TCAM可内置在芯片里面,也可外挂在芯片之外,芯片通过接口去访问。但是内置TCAM比较占芯片面积,一条TCAM ENTRY至少抵得上5条DRAM/SRAM ENTRY,如果芯片内部放了太大的TCAM会导致芯片成本和功耗直线上升。所以一般芯片都不会内置太大TCAM。
  6. 【TCAM介绍】外挂TCAM的成本和功耗一样很大,甚至比ASIC芯片本身还要贵,而且如果一个报文要访问外部TCAM多次的话,受限于TCAM接口速率,会导致无法线速。所以交换机一般都不会使用外挂TCAM。
  7. 【TCAM介绍】普通交换机中的ACL功能必须使用TCAM,所以内置TCAM省不掉,而对于路由,如果也必须使用TCAM的话,路由表项做不大。正因为TCAM的高成本和高功耗。所以现在最新的商业芯片已经开始使用算法来支持路由了,盛科的GreatBelt芯片是最早使用算法来做路由的商业芯片。
  8. 【TCAM介绍】如果OpenFlow交换机必须使用TCAM的话,成本和功耗会居高不下,自然会影响OF交换机的推广。盛科在ONS 2013上获得SDN IDOL的V350,就是针对这一点做了创新。 GreatBelt芯片采用了N-FLOW技术,TCAM+HASH相结合,HASH采用哪种KEY是可配的,HASH FLOW高达64K。
  9. 【TCAM介绍】TCAM entry size一般有多种,如某著名厂家的:single, double, quad三种宽度,single只能放一点L2或者L3的常用字段,double可以放大部分L2或L3或常用的L2+L3字段,而quad则可放基本上所有字段。要完全满足Openflow的灵活需求,至少要quad,他们这个做法仅适用于ACL。
  10. 【TCAM介绍】假设TCAM entry宽度全部配置成single可以支持N条的话,那么配制成double就可以支持N/2, 配制成quad就可以支持N/4.这就是为什么有的设备厂商宣称他们支持N条flow,但是实测只有N/2,或者N/4,因为他们都按照最理想情况宣称,但是实际测试的时候,人家都用最坏情况测试。
  11. 【TCAM介绍】盛科芯片内置的使用IBM技术的TCAM,功耗可做到很低。在entry宽度上也跟其它厂家有所不同,设计了四种宽度:80/160/320/640bits。常用L2 or IPv4字段用80就可以,完整的L2 or IPv4用160,完整的L2+L3 or IPv6用320,完整的L2+IPv6用640,在字段组合上也不同,更注重灵活性。

TCAM的文档:http://pan.baidu.com/s/1hq33NuO

持续更新中


  • 本站原创文章仅代表作者观点,不代表SDNLAB立场。所有原创内容版权均属SDNLAB,欢迎大家转发分享。但未经授权,严禁任何媒体(平面媒体、网络媒体、自媒体等)以及微信公众号复制、转载、摘编或以其他方式进行使用,转载须注明来自 SDNLAB并附上本文链接。 本站中所有编译类文章仅用于学习和交流目的,编译工作遵照 CC 协议,如果有侵犯到您权益的地方,请及时联系我们。
  • 本文链接https://www.sdnlab.com/sdn-guide/14847.html/
分享到:
条评论

登录后才可以评论

SDNLAB君 发表于15-11-16
2