2014 · 45 citations · 14 references
ComputingComputer ScienceComputer SystemsComputer NetworksData StructuresInterconnection NetworksData-flow AnalysisInternet Protocol SuiteNetwork Performance AnalysisSoftware-defined NetworkingAggregationAggregation Of Flow DataCompression RatioIncremental AggregationIsolationOnline AggregationOpenflowTraffic Isolation
In OpenFlow-based SDN, flow tables are TCAM-hungry and commodity switches suffer from limited concrete flow table size. One method for coping with the limitations is to use aggregation schemes to reduce the number of flow entries required to represent the same forwarding semantics. Unfortunately, the aggregation retards table updates and lengthens the updating time. During which, the data plane is inconsistent with the control plane, forwarding errors such as Reachability Failures, Forwarding Loops, Traffic Isolation and Leakage are prone to occur. Since network updates take place frequently in practice, the aggregation scheme must be efficient enough. In this paper we propose offline FFTA (Fast Flow Table Aggregation) and its online improver iFFTA to shrink the flow table size and to provide practical fast updates. iFFTA is the first online non-prefix aggregation scheme. Extensive experiments demonstrate: (1) FFTA is about 200× faster than the previously published best non-prefix aggregation scheme without loss of compression ratio on offline aggregation; and (2) iFFTA achieves about 3× faster than FFTA on online update incorporations with a loss of an acceptable compression ratio per update. Thus the user could make a combination use of FFTA and iFFTA for table aggregations: call iFFTA usually and recall the efficient FFTA once the switch is running out of concrete flow table space.
14
Nick McKeown, Tom Anderson, Hari Balakrishnan et al. · ACM SIGCOMM Computer Communication Review · 2008 · 8.4K citations
Abstractions for network update
Mark Reitblatt, Nate Foster, Jennifer Rexford et al. · 2012 · 580 citations · Full text
Real time network policy checking using header space analysis
Peyman Kazemian, Michael T. Chang, Hongyi Zeng et al. · 2013 · 456 citations
Optimizing the "one big switch" abstraction in software-defined networks
Nanxi Kang, Zhenming Liu, Jennifer Rexford et al. · 2013 · 283 citations