H-SOFT: a heuristic storage space optimisation algorithm for flow table of OpenFlow
Concurrency and Computation: Practice and Experience
Copyright © 2014 JohnWiley & Sons, Ltd.
OpenFlow has become the key standard and technology for software defined networking, which has been widely adopted in various environments. However, the global deployment of OpenFlow encountered several issues, such as the increasing number of fields and complex structure of flow entries, making the size of flow table in OpenFlow switches explosively grows, which results in hardware implementation difficulty. To this end, this paper presents the modelling on the minimisation for storage space of flow table and proposes a Heuristic Storage space Optimisation algorithm for Flow Table (H-SOFT) to solve this optimisation problem. The H-SOFT algorithm degrades the complex and high-dimensional fields of a flow table into multiple flow tables with simple and low-dimensional fields based on the coexistence and conflict relationships among fields to release the unused storage space due to blank fields. Extensive simulation experiments demonstrate that the H-SOFT algorithm can effectively reduce the storage space of flow table. In particular, with frequent updates on flow entries, the storage space compression rate of flow table is stable and can achieve at ~70%. Moreover, in comparison with the optimal solution, the H-SOFT algorithm can achieve the similar compression rate with much lower execution time.
National Natural Science Foundation of China
National Program on Key Basic Research Project (973 Program)
Strategic Priority Research Program of the Chinese Academy of Sciences
National High-Tech R&D Program of China (863 Program)
This is the peer reviewed version of the article, which has been published in final form at DOI 10.1002/cpe.3206. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.
Concurrency and Computation: Practice and Experience, 2015, Vol. 27, Issue 13, pp. 3497 - 3509