CAB: A reactive wildcard rule caching system for software-defined networks

Bo Yan, Yang Xu, Hongya Xing, Kang Xi, H. Jonathan Chao

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

Abstract

Software-Defined Networking (SDN) enables flexible flow control by caching policy rules at OpenFlow switches. Compared with exact-match rule caching, wildcard rule caching can better preserve the flow table space at switches. However, one of the challenges for wildcard rule caching is the dependency between rules, which is generated by caching wildcard rules overlapped in field space with different priorities. Failure to handle the rule dependency may lead to wrong matching decisions for newly arrived flows, or may introduce high storage overhead in flow table memory. In this paper, we propose a wildcard rule caching system for SDN named CAching in Buckets (CAB). The main idea of CAB is to partition the field space into logical structures called buckets, and cache buckets along with all the associated rules. Through CAB, we resolve the rule dependency problem with small storage overhead. Compared to previous schemes, CAB reduces the flow setup requests by an order of magnitude, saves control bandwidth by a half, and significantly reduce average flow setup time.

Original languageEnglish (US)
Title of host publicationHotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking
PublisherAssociation for Computing Machinery
Pages163-168
Number of pages6
ISBN (Print)9781450329897
DOIs
StatePublished - 2014
Event3rd ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking, HotSDN 2014 - Chicago, IL, United States
Duration: Aug 22 2014Aug 22 2014

Other

Other3rd ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking, HotSDN 2014
CountryUnited States
CityChicago, IL
Period8/22/148/22/14

Fingerprint

Computer networks
Computer systems
Switches
Flow control
Bandwidth
Data storage equipment
Software defined networking

Keywords

  • buckets
  • SDN
  • wildcard rule caching

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software

Cite this

Yan, B., Xu, Y., Xing, H., Xi, K., & Chao, H. J. (2014). CAB: A reactive wildcard rule caching system for software-defined networks. In HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking (pp. 163-168). Association for Computing Machinery. https://doi.org/10.1145/2620728.2620732

CAB : A reactive wildcard rule caching system for software-defined networks. / Yan, Bo; Xu, Yang; Xing, Hongya; Xi, Kang; Chao, H. Jonathan.

HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking. Association for Computing Machinery, 2014. p. 163-168.

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

Yan, B, Xu, Y, Xing, H, Xi, K & Chao, HJ 2014, CAB: A reactive wildcard rule caching system for software-defined networks. in HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking. Association for Computing Machinery, pp. 163-168, 3rd ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking, HotSDN 2014, Chicago, IL, United States, 8/22/14. https://doi.org/10.1145/2620728.2620732
Yan B, Xu Y, Xing H, Xi K, Chao HJ. CAB: A reactive wildcard rule caching system for software-defined networks. In HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking. Association for Computing Machinery. 2014. p. 163-168 https://doi.org/10.1145/2620728.2620732
Yan, Bo ; Xu, Yang ; Xing, Hongya ; Xi, Kang ; Chao, H. Jonathan. / CAB : A reactive wildcard rule caching system for software-defined networks. HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking. Association for Computing Machinery, 2014. pp. 163-168
@inproceedings{c09910e0aefb4edeb201193b8d9d0e28,
title = "CAB: A reactive wildcard rule caching system for software-defined networks",
abstract = "Software-Defined Networking (SDN) enables flexible flow control by caching policy rules at OpenFlow switches. Compared with exact-match rule caching, wildcard rule caching can better preserve the flow table space at switches. However, one of the challenges for wildcard rule caching is the dependency between rules, which is generated by caching wildcard rules overlapped in field space with different priorities. Failure to handle the rule dependency may lead to wrong matching decisions for newly arrived flows, or may introduce high storage overhead in flow table memory. In this paper, we propose a wildcard rule caching system for SDN named CAching in Buckets (CAB). The main idea of CAB is to partition the field space into logical structures called buckets, and cache buckets along with all the associated rules. Through CAB, we resolve the rule dependency problem with small storage overhead. Compared to previous schemes, CAB reduces the flow setup requests by an order of magnitude, saves control bandwidth by a half, and significantly reduce average flow setup time.",
keywords = "buckets, SDN, wildcard rule caching",
author = "Bo Yan and Yang Xu and Hongya Xing and Kang Xi and Chao, {H. Jonathan}",
year = "2014",
doi = "10.1145/2620728.2620732",
language = "English (US)",
isbn = "9781450329897",
pages = "163--168",
booktitle = "HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - CAB

T2 - A reactive wildcard rule caching system for software-defined networks

AU - Yan, Bo

AU - Xu, Yang

AU - Xing, Hongya

AU - Xi, Kang

AU - Chao, H. Jonathan

PY - 2014

Y1 - 2014

N2 - Software-Defined Networking (SDN) enables flexible flow control by caching policy rules at OpenFlow switches. Compared with exact-match rule caching, wildcard rule caching can better preserve the flow table space at switches. However, one of the challenges for wildcard rule caching is the dependency between rules, which is generated by caching wildcard rules overlapped in field space with different priorities. Failure to handle the rule dependency may lead to wrong matching decisions for newly arrived flows, or may introduce high storage overhead in flow table memory. In this paper, we propose a wildcard rule caching system for SDN named CAching in Buckets (CAB). The main idea of CAB is to partition the field space into logical structures called buckets, and cache buckets along with all the associated rules. Through CAB, we resolve the rule dependency problem with small storage overhead. Compared to previous schemes, CAB reduces the flow setup requests by an order of magnitude, saves control bandwidth by a half, and significantly reduce average flow setup time.

AB - Software-Defined Networking (SDN) enables flexible flow control by caching policy rules at OpenFlow switches. Compared with exact-match rule caching, wildcard rule caching can better preserve the flow table space at switches. However, one of the challenges for wildcard rule caching is the dependency between rules, which is generated by caching wildcard rules overlapped in field space with different priorities. Failure to handle the rule dependency may lead to wrong matching decisions for newly arrived flows, or may introduce high storage overhead in flow table memory. In this paper, we propose a wildcard rule caching system for SDN named CAching in Buckets (CAB). The main idea of CAB is to partition the field space into logical structures called buckets, and cache buckets along with all the associated rules. Through CAB, we resolve the rule dependency problem with small storage overhead. Compared to previous schemes, CAB reduces the flow setup requests by an order of magnitude, saves control bandwidth by a half, and significantly reduce average flow setup time.

KW - buckets

KW - SDN

KW - wildcard rule caching

UR - http://www.scopus.com/inward/record.url?scp=84907013187&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907013187&partnerID=8YFLogxK

U2 - 10.1145/2620728.2620732

DO - 10.1145/2620728.2620732

M3 - Conference contribution

SN - 9781450329897

SP - 163

EP - 168

BT - HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking

PB - Association for Computing Machinery

ER -