Detecting and Resolving Flow Entries Collisions in Software Defined Networks
Guang-yu Zhang, Shaoyin Cheng, Xiang Song, Fan Jiang · 2019
Software-defined network(SDN) provides flexible management by separating control plane and data plane. Multiple function modules distribute flow entries to OpenFlow switches via centering controllers. Unfortunately, making and managing flow entries and policies are often error- prone and complex due to the lack of systematic analysis tools. Since the network updating takes place frequently, the analysis scheme must be efficient enough. In this paper, we propose a Trie based scheme to analysis collision occurring in the data plane. Extensive experiments demonstrate that our method is 3-40× faster than the traditional scheme andcost less memory. Moreover, a policy-oriented strategy was introduced to help resolve the collision, which can be treated as reference advice for administrators. Also, we implement and evaluate our scheme in the simulation environment to verify its practicability.