Rule Placement in Software Defined Networking with Fixed Prefix Lengths
Abstract The separation of the control plane and data plane is the main idea behind software-defined networking. The data plane, or the switches, has only one table and packets are sent to the destination based on information of this table. The controller is also responsible for determining rules and distributing them into switches. One of the problems in SDN is that switches do not have sufficient memory to keep all these rules. In the initial design of these networks, when a switch receives a packet which does not have its rule, the packet is transmitted to the controller so that controller decides about the packet. In most cases, the controller adds a new rule to multiple switches of the path so that subsequent flow packets are identified and routed by the switches. However, this solution is not scalable in large networks since the controller is acting as a critical point if it fails the whole network may collapse. Additionally, if there are many new data streams in the network (such as data centers), the controller cannot respond to a large volume of requests.