Abstract:Software-defined networking (SDN) has enabled flexible control over the network by leveraging data plane programming languages such as OpenFlow. However, this fine-grained control is potentially at odds with data plane performance due to the high storage load and limited flow table space of SDN switches. Wildcard rules and timeout mechanisms are the main approaches to relieve the load. However, wildcard rules introduce the rule dependency problem, which poses obstacles to preserve the semantics of network policies and design the timeout mechanism. Therefore, exploiting the limited flow table effectively as well as designing a safe timeout mechanism become the main challenge. In this paper, we propose HQTimer: a hybrid <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${Q}$ </tex-math></inline-formula> -learning-based timeout mechanism in SDN. HQTimer employs a hybrid timeout mechanism and a <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${Q}$ </tex-math></inline-formula> -learning-based adaptation logic. HQTimer is safe, as its timeout mechanism ensures the forwarding logic is not violated by the rule dependency problem. HQTimer is adaptive, as it assigns different timeout values to different rules according to the traffic dynamics and the data plane performance based on <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${Q}$ </tex-math></inline-formula> -learning. The extensive experiments based on real and synthetic workloads show that HQTimer achieves both a higher table-hit rate and a lower overflow number compared with existing timeout mechanisms. Specifically, in contrast to a well-tuned, static idle timeout mechanism, HQTimer improves the table-hit rate from 97.6% to 99.4% while decreasing the overflow number by 83.8%.

Study of Network Flow Timeout Strategy

Flow Distribution Strategy in Heterogeneous Networks Based on Satisfaction.

Flow Table Saturation Attack Against Dynamic Timeout Mechanisms in SDN

Mice flow transmission mechanism: Delay-sensitive Fast-Pacing TCP

AFTM: an Adaptive Flow Table Management Scheme for OpenFlow Switches.

A Probability-Guaranteed Adaptive Timeout Algorithm For High-Speed Network Flow Detection

An Adaptive Strategy for High-Speed Network Flow Compression

An Advanced Flow Table Saturation Attack Against Dynamic Timeouts in Sdn

A Dynamic Flow Table Management Method Based on Real-time Traffic Monitoring

Intelligent Timeout Master: Dynamic Timeout For Sdn-Based Data Centers

End-to-end Congestion Control for TCP-friendly Flows with Variable Data Rates

A Flow Table with Two-Stage Timeout Mechanism for SDN Switches.

Adaptive Flow Timeout Management in Software-Defined Optical Networks

An adaptive traffic engineering approach based on retransmission timeout adjustment for software-defined networks

HQTimer: A Hybrid Q-Learning-Based Timeout Mechanism in Software-Defined Networks

HQTimer: A Hybrid <inline-formula> <tex-math notation="LaTeX">${Q}$ </tex-math></inline-formula>-Learning-Based Timeout Mechanism in Software-Defined Networks

An Efficient TCP Flow State Management Algorithm in High-Speed Network

Flow-Level Traffic Scheduling in Data Center Networks

Time Stratified Adaptive Packet Sampling Based on Traffic Load

An Adaptive Scheme for Data Forwarding in Software Defined Network.

Taming the Flow Table Overflow in OpenFlow Switch