A New Flow Entry Replacement Scheme Considering Traffic Characteristics in Software-Defined Networks

The Software Defined Network (SDN) decouples control and data planes of the existing network architecture and a controller carries out centralized management and control of the network. This provides flexibility for the networks and enables efficient operation, depending on their condition. However, when the performance of switches comprising the SDN varies, any switches with low performance can cause flow table overflow and subsequent bottleneck with overhead concentrating in the controller. Besides, packet processing can be delayed, declining user QoS. The paper proposes a flow entry replacement scheme that takes into account the flow features to address the issue. The proposed Short Flow First (SFF) scheme discriminates the flow features based on the matching period of flow entry and determines a subject of the flow entry replacement with the features. For evaluation, the paper built the SDN environment using the Mininet emulator and compared the performance of the proposed SFF scheme with the representative flow entry replacement schemes. According to the results, the proposed scheme showed a good performance in the flow entry miss rate and packet delay due to failure of matching the flow entry.