Heterogeneous Flow Table Distribution in Software-Defined Networks
Authors:
- 22 July 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computing
- Vol. 4 (2) , 252-261
Abstract
Software-defined networks (SDNs) provide flexibility for developing new network protocols and policies in real networks. The SDN controller translates network policies into specific rules in the flow tables [which are usually implemented using ternary content addressable memory (TCAM)] of each network switch. However, due to the limitation of TCAM (e.g., high power consumption and high heat generation), the flow tables cannot scale beyond a few hundred entries. Hence, the switches usually reactively cache rules (i.e., installing rules on demand). However, the reactively caching rules causes packet delay and large buffers, when cache misses happen. To improve the performance, in this paper, we propose a rule partition and allocation algorithm to distribute the rules across network switches. Our algorithm not only is applicable to small TCAM switch scenario but also guarantees semantically invariant (i.e., the global action of the network is unchanged).Keywords
This publication has 17 references indexed in Scilit:
- Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMsIEEE/ACM Transactions on Networking, 2011
- Complete Redundancy Removal for Packet Classifiers in TCAMsIEEE Transactions on Parallel and Distributed Systems, 2008
- All-Match Based Complete Redundancy Removal for Packet Classifiers in TCAMs2008
- DPPC-RE: TCAM-based distributed parallel packet classification with range encodingIEEE Transactions on Computers, 2006
- Packet classifiers in ternary CAMs can be smaller2006
- Complete Redundancy Detection in Firewalls2005
- An ultra high throughput and power efficient TCAM-based IP lookup engine2004
- Compressing Two-Dimensional Routing TablesAlgorithmica, 2003
- Constructing optimal IP routing tables1999
- On optimal cuts of hyperrectanglesComputing, 1995