关键词: 软件定义网络（SDN）, SDN交换机, 流表更新算法, ARMA模型

Abstract:

In order to solve the problem of insufficient resources of flow table during tthe peak period of network traffic and the overload of controller in the Software Defined Network（SDN）, a flow table updating algorithm based on ARMA model prediction for SDN switch is proposed. The algorithm firstly collects the number of new flow entries in each unit time, then uses ARMA model to analyze the collected historical data, and predicts the number of additional flow entries in the next unit time. Finally, according to the usage of the flow table space, the low frequency flow entries in the past period of time are eliminated dynamically. The experimental results show that compared with the general method of flow table updating, the proposed algorithm can improve the matching rate of flow table and can decrease the frequency of interaction between the switch and the controller, and the burden of the controller is reduced as well.

Key words: Software-Defined Network（SDN）, SDN switch, flow table update method, ARMA model