IHTA: Dynamic Idle-Hard Timeout Allocation Algorithm based OpenFlow Switch

Software Defined Networking (SDN) enables flexible fine-grained networking policies by allowing the SDN controller to install packet handling rules on distributed switches. The behavior of the general network is at the OpenFlow switch which strongly depends on the set of forwarding entries installed at the switch flow table. As the number of traffic flows increase, the number of flow entries augments. Unfortunately, the current switch flow table memory (TCAM) cannot accommodate the number of required entries and eventually switch begins to evict entries from the flow table. Consequently, throttle flow set up request thereby increased the processing load on the controller. Thus, cause the SDN controller scalability problem which decreases the number of switches that could be managed. Since the flow setup requests are generated due to inappropriate timeout setting and premature eviction of flow entries. This paper addresses the SDN scalability problem and proposes a timeout algorithm called idle-hard timeout allocation (IHTA). The algorithm combines both timeouts dynamically according to the traffic pattern, based on Packet inter-arrival time. Therefore, the IHTA timeout dynamically allocates both timeouts with different values to different traffic flows. Flow entry is evicted when they have no packet expected at a sample time. As a result, the experimental result improved the SDN controller scalability problem thereby reducing excessive flow set-up requests. The benchmark results show that the proposed algorithm reduces the number of packet-in message to 35.2% on average.

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

[2]  Xiaolong Xu,et al.  An Adaptive Flow Table Adjustment Algorithm for SDN , 2019, 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[3]  Yan Shi,et al.  TF-IdleTimeout: Improving efficiency of TCAM in SDN by dynamically adjusting flow entry lifecycle , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[4]  José Soler,et al.  A Novel Algorithm for Flow-Rule Placement in SDN Switches , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).

[5]  Richard O. Sinnott,et al.  A hybrid-timeout mechanism to handle rule dependencies in software defined networks , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Abinas Panda,et al.  Dynamic Hard Timeout based Flow Table Management in Openflow enabled SDN , 2019, 2019 International Conference on Vision Towards Emerging Trends in Communication and Networking (ViTECoN).

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

[8]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[9]  Song Guo,et al.  FDRC: Flow-driven rule caching optimization in software defined networking , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  David Walker,et al.  CacheFlow: Dependency-Aware Rule-Caching for Software-Defined Networks , 2016, SOSR.

[11]  Vijay Mann,et al.  Effective switch memory management in OpenFlow networks , 2014, DEBS '14.

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

[13]  Xianfeng Li,et al.  A Flow Table with Two-Stage Timeout Mechanism for SDN Switches , 2019, 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).