Adaptive and Hybrid Idle–Hard Timeout Allocation and Flow Eviction Mechanism Considering Traffic Characteristics

Software-defined networking (SDN) enables flexible fine-grained networking policies by allowing the SDN controller to install packet handling rules on distributed switches. The behaviour of SDN depends on the set of forwarding entries installed at the switch flow table. The increasing number of traffics from the proliferation of the Internet of Thing (IoT) devices increase the processing load on the controller and generates an additional number of entries stored in the flow table. However, the switch flow table memory (TCAM) cannot accommodate many entries. Packets from multimedia flows are usually large in size and thus suffer processing delay and require more flow set up requests. The SDN controller may be overloaded and face some scalability problems because it supports a limited number of requests from switches. OpenFlow uses timeout configuration to manage flow setup request. The conventional fixed timeout cannot cope up with the dynamic nature of traffic flows. This paper controls the frequent flow setup requests by proposing an adaptive and hybrid idle–hard timeout allocation (AH-IHTA). The algorithm considers traffic patterns, flow table usage ratio, and returns appropriate the timeout to different flows. The performance evaluations conducted have shown a 28% and 39% reduction in the flow setup request and flow eviction, respectively.

[1]  Bo Yan,et al.  Adaptive Wildcard Rule Cache Management for Software-Defined Networks , 2018, IEEE/ACM Transactions on Networking.

[2]  Yong Jiang,et al.  BOND: Flexible failure recovery in software defined networks , 2019, Comput. Networks.

[3]  Mohd Murtadha Mohamad,et al.  Toward Adaptive and Scalable OpenFlow-SDN Flow Control: A Survey , 2019, IEEE Access.

[4]  Sungyong Park,et al.  A Dynamic Timeout Control Algorithm in Software Defined Networks , 2014 .

[5]  Thierry Turletti,et al.  Rules Placement Problem in OpenFlow Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[6]  Yuxiang Hu,et al.  SDN Flow Entry Adaptive Timeout Mechanism based on Resource Preference , 2019 .

[7]  H. Jonathan Chao,et al.  STAR: Preventing flow-table overflow in software-defined networks , 2017, Comput. Networks.

[8]  Douglas M. Blough,et al.  STEREOS: Smart Table EntRy Eviction for OpenFlow Switches , 2020, IEEE Journal on Selected Areas in Communications.

[9]  Seung-Ik Lee,et al.  Enhanced Flow Table Management Scheme With an LRU-Based Caching Algorithm for SDN , 2017, IEEE Access.

[10]  Xiaowen Li,et al.  HQTimer: A Hybrid ${Q}$ -Learning-Based Timeout Mechanism in Software-Defined Networks , 2019, IEEE Transactions on Network and Service Management.

[11]  Sajad Shirali-Shahreza,et al.  Delayed Installation and Expedited Eviction: An Alternative Approach to Reduce Flow Table Occupancy in SDN Switches , 2018, IEEE/ACM Transactions on Networking.

[12]  Fuad A. Ghaleb,et al.  Software Defined Networking Flow Table Management of OpenFlow Switches Performance and Security Challenges: A Survey , 2020, Future Internet.

[13]  Raouf Boutaba,et al.  TCAM space-efficient routing in a software defined network , 2017, Comput. Networks.

[14]  Namgi Kim,et al.  A New Flow Entry Replacement Scheme Considering Traffic Characteristics in Software-Defined Networks , 2020, Applied Sciences.