多单元散列表与TCAM结合的OpenFlow流表查找方法

摘要：

在OpenFlow网络中，交换机通过标准化的接口接受基于流的规则，执行基于流的报文处理。流表的查找是OpenFlow交换机的核心功能，TCAM以其优异的性能广泛用于OpenFlow流表的查找，然而基于TCAM的OpenFlow流表查找具有较高的成本与能耗。为了降低流表查找的成本与能耗，提出了多单元散列表与TCAM结合的OpenFlow流表存储与查找的方法。通过理论分析与仿真测试，给出了查找结构成本优化后的散列表、TCAM的容量配置；在该配置下，Hash-TCAM流表查找结构比单纯使用TCAM的方案节约90%以上的成本，有效降低了能耗，同时保持了相近的查找性能。

关键词：OpenFlow、三态内容寻址存储器、散列表、流表

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划“863”计划基金资助项目No.2013AA013503；国家自然科学基金资助项目No.61272532, No.61370209；江苏省未来网络前瞻性研究基金资助项目No.BY2013095-2-06 Foundation Items:The National High Technology Research and Development Program of China 863 Program2013AA013503;The National Natural Science Foundation of China61272532, 61370209;The Future Networks Prospective Research Pro-gram of Jiangsu ProvinceBY2013095-2-06

在线出版日期：2016-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：128-140