RuleTris: Minimizing Rule Update Latency for TCAM-Based SDN Switches
Authors:
- Xitao WenXWXitao Wen
- Bo YangBYBo Yang
- Yan ChenYCYan Chen
- Li Erran LiLLLi Erran Li
- Kai BuKBKai Bu
- Peng ZhengPZPeng Zheng
- Yang YangYYYang Yang
- Chengchen HuCHChengchen Hu
- 1 June 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 179-188
Abstract
Software-dehned network (SDN) is deemed to enable more dynamic management of data center networks that promptly respond to network events with changes in network policies. Although the SDN controller architecture is increasingly optimized for swift policy updates, the data plane, especially the prevailing TCAM-based flow tables on physical SDN switches, remains unoptimized for fast rule updates, and is gradually becoming the primary bottleneck along the policy update pipeline. In this paper, we present RuleTris, the hrst SDN update optimization framework that minimizes rule update latency for TCAM-based switches. RuleTris employs the dependency graph (DAG) as the key abstraction to minimize the update latency. RuleTris efhciently obtains the DAGs with novel dependency preserving algorithms that incrementally build rule dependency along with the compilation process. Then, in the guidance of the DAG, RuleTris optimizes the rule updates in TCAM to avoid unnecessary entry moves, which are the main cause of TCAM update inefhciency. We prove that RuleTris generates TCAM updates with the minimum number of TCAM entry moves. In evaluation, RuleTris achieves a median of <;12ms and 90-percentile of <;15ms the end-to-end per-rule update latency on our hardware prototype, outperforming the state-of-the-art composition compiler CoVisor by ~20 times.Keywords
This publication has 19 references indexed in Scilit:
- What You Need to Know About SDN Flow Tables2015
- Infinite CacheFlow in software-defined networks2014
- NetKAT2014
- Achieving high utilization with software-driven WANACM SIGCOMM Computer Communication Review, 2013
- MapleACM SIGCOMM Computer Communication Review, 2013
- zUpdateACM SIGCOMM Computer Communication Review, 2013
- Incremental consistent updates2013
- NXG05-2: Fast Filter Updates for Packet Classification using TCAMIEEE Globecom 2006, 2006
- Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and SurveyIEEE Journal of Solid-State Circuits, 2006
- Fast updating algorithms for TCAMIEEE Micro, 2001