PDF(1288 KB)
PDF(1288 KB)
PDF(1288 KB)
TCAM存储高效的OpenFlow多级流表映射机制
TCAM-efficient flow table mapping scheme for OpenFlow multiple-table pipelines
基于流表的转发机制为OpenFlow提供了灵活的可编程能力,但是随着网络功能的不断膨胀, OpenFlow交换机中的流表规模呈现出不断增长的趋势,这些流表难以在交换机有限的三态内容寻址存储器(TCAM)中进行存储,成为网络发展的一个瓶颈。为了高效地利用有限的TCAM资源进行流表存储,该文提出一种OpenFlow多级流表结构及其映射算法,将单一流表映射到多级流表中进行高效存储和查找。仿真结果表明: 该文所提方法比单一流表的存储方法节省17%~95%的TCAM资源。这对OpenFlow数据平面查找结构及其扩展性设计具有重要意义。
Flow-table based forwarding enables flexibility on the OpenFlow data plane. However, expanding the network functions results in explosive growth of the flow table size, so that it can not be stored in the limited TCAM in the switches, so the storage becomes a network bottleneck. This paper describes an OpenFlow multiple-table pipeline architecture that efficiently stores the flow table in the TCAM memories with an algorithm that maps a flow table to multiple tables for storage and look up. Simulations show that the algorithm reduces the TCAM usage for single table storage by 17%-95%, which is important for scalable designs of OpenFlow data planes.
OpenFlow / 数据平面 / 多级流表 / 三态内容寻址存储器
OpenFlow / data plane / multiple flow tables / ternary content addressable memory
| [1] | McKeown N, Anderson T, Balakrishnan H, et al. OpenFlow: enabling innovation in campus networks [J]. ACM SIGCOMM Computer Communication Review, 2008, 38(5): 862-876. |
| [2] | Open Networking Summit. OpenFlow Specification [Z/OL]. [2014-01-26]. http://www.openflow.org/. |
| [3] | Intel Corporation. Intel FM 6700 Fulcrum Switch [Z/OL]. [2014-01-26]. http://www.fulcrummicro.com/. |
| [4] | Huawei Corporation. Huawei SN 640 Switch [Z/OL]. [2014-01-26]. http://www.huawei.com/. |
| [5] | MA Y, Banerjee S. A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4): 335-346. |
| [6] | Gupta P, Mckeown N. Packet classification on multiple fields[J]. ACM SIGCOMM Computer Communication Review 1999, 29(4): 147-160. |
| [7] | Ferkouss O E, Snaiki I, Mounaouar O, et al.A 100 gig network processor platform for OpenFlow [C]// Proc 7th International Conference on Network and Service Management (CNSM). NJ: IEEE Press, 2011: 1-4. |
| [8] | Ferkouss O E, Ben Ali R, Lemieux Y, et al.Performance model for mapping processing tasks to OpenFlow switch resources [C]// Proc IEEE International Conference on Communications (ICC). NJ: IEEE Press, 2012: 1476-1481. |
| [9] | Bremler-Barr A, Hendler D. Space-efficient TCAM-based classification using gray coding[J]. IEEE Transactions on Computers, 2012, 61(1): 18-30. |
| [10] | Bremler-Barr A, Hay D, Hendler D. Layered interval codes for TCAM-based classification[J]. Computer Networks, 2012, 56(13): 3023-3039. |
| [11] | Huang N F, Chen K B, Chen W E. Fast and scalable multi-TCAM classification engine for wide policy table lookup [C]// Proc Advanced Information Networking and Applications, Taiwan: IEEE press, 2005, 1: 792-797. |
| [12] | Ahmed O, Areibi S, Grewal G. Hardware accelerators targeting a novel group based packet classification algorithm[J]. International Journal of Reconfigurable Computing, 2013, 1(3): 1-34. |
| [13] | Renesas Corporation. 20 Mbit QUAD-Search Content Addressable Memory [Z/OL]. [2013-07-18]. http://www.renesas.com/products |
| [14] | Taylor D E, Turner J S. Classbench: a packet classification benchmark[J]. IEEE/ACM Transactions on Networking, 15(3), 2007, 499-511 |
/
| 〈 |
|
〉 |
