TY - GEN
T1 - CacheFlow
T2 - Symposium on Software Defined Networking (SDN) Research, SOSR 2016
AU - Katta, Naga
AU - Alipourfard, Omid
AU - Rexford, Jennifer L.
AU - Walker, David P.
N1 - Publisher Copyright:
© 2016 ACM.
PY - 2016/3/14
Y1 - 2016/3/14
N2 - Software-Defined Networking (SDN) allows control applications to install fine-grained forwarding policies in the underlying switches. While Ternary Content Addressable Memory (TCAM) enables fast lookups in hardware switches with exible wildcard rule patterns, the cost and power requirements limit the number of rules the switches can support. To make matters worse, these hardware switches cannot sustain a high rate of updates to the rule table. In this paper, we show how to give applications the illusion of high-speed forwarding, large rule tables, and fast updates by combining the best of hardware and software processing. Our CacheFlow system "caches" the most popular rules in the small TCAM, while relying on software to handle the small amount of"cache miss"traffic. However, we cannot blindly apply existing cache-replacement algorithms, because of dependencies between rules with overlapping patterns. Rather than cache large chains of dependent rules, we "splice" long dependency chains to cache smaller groups of rules while preserving the semantics of the policy. Experiments with our CacheFlow prototype|on both real and synthetic workloads and policies|demonstrate that rule splicing makes effective use of limited TCAM space, while adapting quickly to changes in the policy and the traffic demands.
AB - Software-Defined Networking (SDN) allows control applications to install fine-grained forwarding policies in the underlying switches. While Ternary Content Addressable Memory (TCAM) enables fast lookups in hardware switches with exible wildcard rule patterns, the cost and power requirements limit the number of rules the switches can support. To make matters worse, these hardware switches cannot sustain a high rate of updates to the rule table. In this paper, we show how to give applications the illusion of high-speed forwarding, large rule tables, and fast updates by combining the best of hardware and software processing. Our CacheFlow system "caches" the most popular rules in the small TCAM, while relying on software to handle the small amount of"cache miss"traffic. However, we cannot blindly apply existing cache-replacement algorithms, because of dependencies between rules with overlapping patterns. Rather than cache large chains of dependent rules, we "splice" long dependency chains to cache smaller groups of rules while preserving the semantics of the policy. Experiments with our CacheFlow prototype|on both real and synthetic workloads and policies|demonstrate that rule splicing makes effective use of limited TCAM space, while adapting quickly to changes in the policy and the traffic demands.
KW - Commodity Switch
KW - OpenFlow
KW - Rule Caching
KW - Software-Defined Networking
KW - TCAM
UR - http://www.scopus.com/inward/record.url?scp=84982859330&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84982859330&partnerID=8YFLogxK
U2 - 10.1145/2890955.2890969
DO - 10.1145/2890955.2890969
M3 - Conference contribution
AN - SCOPUS:84982859330
T3 - Symposium on Software Defined Networking (SDN) Research, SOSR 2016
BT - Symposium on Software Defined Networking (SDN) Research, SOSR 2016
PB - Association for Computing Machinery, Inc
Y2 - 14 March 2016 through 15 March 2016
ER -