CURE: Consistent Update With Redundancy Reduction in SDN

Abstract

In this paper, we address the issue of rule duplication during network updates in software-defined networking (SDN). In SDN, network update involves the controller in sending update packets to desired set of switches, where the update rules are installed. To ensure update consistency, old flow rules are stored until the total update procedure is complete. Higher consumption of ternary content addressable memories (TCAMs) during update increases the cost of network update and decreases the scalability of SDN. In this paper, we propose an approach for consistent update with redundancy reduction, named CURE, which reduces the TCAM usage during update. CURE prioritizes switches according to their usage pattern and schedules updates based on priority zones. The proposed approach guarantees that highly loaded switches are updated first. CURE also maintains packet-level consistency by implementing a multilevel queuing approach. In this framework, each switch in the current update region stores the incoming packets in individual device queues until the switch completes update. Therefore, after the initiation of an update, packets are processed according to new rules only. The results of performance evaluation depict that the average rule space utilization during update using CURE is 29.954% less than using the two-phase update proposed in the existing literature.