Alpaca: Compact network policies with attribute-carrying addresses

Nanxi Kang, Ori Rottenstreich, Sanjay Rao, Jennifer L. Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

In enterprise networks, policies (e.g., QoS or security) are often defined based on the categorization of hosts along dimensions such as the organizational role of the host (faculty vs. student), and department (engineering vs. sales). While current best practices (VLANs) help when hosts are categorized along a single dimension, policy may often need to be expressed along multiple orthogonal dimensions. In this paper, we make three contributions. First, we argue for Attribute-Carrying IPs (ACIPs), where the IP address allocation process in enterprises considers attributes of a host along all policy dimensions. ACIPs enable flexible policy specification in a manner that may not otherwise be feasible owing to the limited size of switch rule-tables. Second, we present Alpaca, algorithms for realizing ACIPs under practical constraints of limited-length IP addresses. Our algorithms can be applied to different switch architectures, and we provide bounds on their performance. Third, we demonstrate the importance and viability of ACIPs on data collected from real campus networks.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450334129
DOIs
StatePublished - Dec 1 2015
Event11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015 - Heidelberg, Germany
Duration: Dec 1 2015Dec 4 2015

Publication series

NameProceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015

Other

Other11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015
CountryGermany
CityHeidelberg
Period12/1/1512/4/15

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Alpaca: Compact network policies with attribute-carrying addresses'. Together they form a unique fingerprint.

  • Cite this

    Kang, N., Rottenstreich, O., Rao, S., & Rexford, J. L. (2015). Alpaca: Compact network policies with attribute-carrying addresses. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015 [2836092] (Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015). Association for Computing Machinery, Inc. https://doi.org/10.1145/2716281.2836092