2018 · 13 citations · 8 references
ComputingComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksQueuing TheoryCachingFlow ControlNetwork SwitchingPacket SwitchingSoftware-defined NetworkingSwitching TechniquesContent-addressable MemoryContent-addressable Memory (Cam)Hit RateOpenflowOverflow HandlingReplacementTable Overflow ManagementTraffic Distribution
In the software defined networks (SDN), the flow table of an OpenFlow switch is usually implemented by the ternary content addressable memory (TCAM). The TCAM has limited capacity which may cause the flow table overflow problem. To address the problem, related works perform a rule replacement scheme according to either the estimated next- packet arrival time of each flow or the hit count of each rule; however, it may remove a rule whose packets will soon arrive at a switch, especially when the network is unstable. This paper proposes a novel TCAM management scheme named in-switch rule caching and replacement (IRCR) to better deal with the flow table overflow problem. The IRCR replaces a rule according to the expected number of incoming matched flows (EIMF), which can be derived from the inter-arrival time distribution models of the corresponding flows. The uniqueness of the IRCR is that it is designed as an in-switch application to avoid link delays between controllers and switches. Using either captured real network traffic or uniform distribution traffic, the IRCR outperforms related works for both exactly matched rules and wildcard rules in terms of hit ratios. In addition, the IRCR has little overhead to the switch.
8
Network traffic characteristics of data centers in the wild
Theophilus Benson, Aditya Akella, David A. Maltz · 2010 · 2.2K citations
Infinite CacheFlow in software-defined networks
Naga Praveen Kumar Katta, Omid Alipourfard, Jennifer Rexford et al. · 2014 · 172 citations
Rules Placement Problem in OpenFlow Networks: A Survey
Xuan-Nam Nguyen, Damien Saucez, Chadi Barakat et al. · IEEE Communications Surveys & Tutorials · 2015 · 138 citations · Full text
Intelligent timeout master: Dynamic timeout for SDN-based data centers
Huikang Zhu, Hong-Bo Fan, Xuan Luo et al. · 2015 · 78 citations