Skip to main content

An Adaptable Rule Placement for Software-Defined Networks

Author(s): Zhang, Shuyuan; Ivancic, Franjo; Lumezanu, Cristian; Yuan, Yifei; Gupta, Aarti; et al

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorZhang, Shuyuan-
dc.contributor.authorIvancic, Franjo-
dc.contributor.authorLumezanu, Cristian-
dc.contributor.authorYuan, Yifei-
dc.contributor.authorGupta, Aarti-
dc.contributor.authorMalik, Sharad-
dc.identifier.citationZhang, Shuyuan, Franjo Ivancic, Cristian Lumezanu, Yifei Yuan, Aarti Gupta, and Sharad Malik. "An Adaptable Rule Placement for Software-Defined Networks." In 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (2014): pp. 88-99. doi:10.1109/DSN.2014.24en_US
dc.description.abstractThere is a strong trend in networking to move towards Software-Defined Networks (SDN). SDNs enable easier network configuration through a separation between a centralized controller and a distributed data plane comprising a network of switches. The controller implements network policies through installing rules on switches. Recently the "Big Switch" abstraction [1] was proposed as a specification mechanism for high-level network behavior, i.e., the network policies. The network operating system or compiler can use his specification for placing rules on individual switches. However, this is constrained by the limited capacity of the Ternary Content Addressable Memories (TCAMs) used for rules in each switch. We propose an Integer Linear Programming (ILP) based solution for placing rules on switches for a given firewall policy while optimizing for the total number of rules and meeting the switch capacity constraints. Experimental results demonstrate that our approach is scalable to practical sized networks.en_US
dc.format.extent88 - 99en_US
dc.relation.ispartof44th Annual IEEE/IFIP International Conference on Dependable Systems and Networksen_US
dc.rightsAuthor's manuscripten_US
dc.titleAn Adaptable Rule Placement for Software-Defined Networksen_US
dc.typeConference Articleen_US

Files in This Item:
File Description SizeFormat 
AdaptableRulePlacmentSoftwareDefineNetworks.pdf1.78 MBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.