An In-Switch Rule Caching and Replacement Algorithm in Software Defined Networks

Tao Cheng, Kuo-Chen Wang, Li-Chun Wang, Chain Wu Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781538631805
DOIs
StatePublished - 27 Jul 2018
Event2018 IEEE International Conference on Communications, ICC 2018 - Kansas City, United States
Duration: 20 May 201824 May 2018

Publication series

NameIEEE International Conference on Communications
Volume2018-May
ISSN (Print)1550-3607

Conference

Conference2018 IEEE International Conference on Communications, ICC 2018
CountryUnited States
CityKansas City
Period20/05/1824/05/18

Keywords

  • Flow table overflow
  • In-switch
  • OpenFlow switch
  • Rule caching
  • SDN
  • TCAM management

Fingerprint Dive into the research topics of 'An In-Switch Rule Caching and Replacement Algorithm in Software Defined Networks'. Together they form a unique fingerprint.

Cite this