SWITCHV: Automated SDN Switch Validation with P4 Models

被引:6
作者
Albab, Kinan Dak [1 ]
DiLorenzo, Jonathan [2 ]
Heule, Stefan [3 ]
Kheradmand, Ali [2 ]
Smolka, Steffen [2 ]
Weitz, Konstantin [3 ]
Timarzi, Muhammad
Gao, Jiaqi [4 ]
Yu, Minlan [2 ,4 ]
机构
[1] Brown Univ, Providence, RI 02912 USA
[2] Google, Mountain View, CA 94043 USA
[3] Financial Choice, Seattle, WA USA
[4] Harvard Univ, Cambridge, MA 02138 USA
来源
SIGCOMM '22: PROCEEDINGS OF THE 2022 ACM SIGCOMM 2022 CONFERENCE | 2022年
关键词
P4; modeling; SDN switch validation; PINS; SAD; fuzzing; symbolic execution; automated test generation; GENERATION;
D O I
10.1145/3544216.3544220
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Increasing demand on computer networks continuously pushes manufacturers to incorporate novel features and capabilities into their switches at an ever-accelerating pace. However, the traditional approach to switch development relies on informal specifications and handcrafted tests to ensure reliability, which are tedious and slow to maintain and update, effectively putting feature velocity at odds with reliability. This work describes our experiences following a new approach during the development of switch software stacks that extend fixed-function ASICs with SDN capabilities. Specifically, we focus on SWITCHV, our system for automated end-to-end switch validation using fuzzing and symbolic analysis, that evolves effortlessly with the switch specification. Our approach is centered around using the P4 language to model the data plane behavior of the switch as well as its control plane API. Such P4 models are then used as a formal specification by SWITCHV, as well as a switch-agnostic contract by SDN controllers, and a living documentation by engineers. SWITCHV found a total of 154 bugs spanning all switch layers. The majority of bugs were highly relevant and fixed within 14 days.
引用
收藏
页码:365 / 379
页数:15
相关论文
共 59 条
  • [21] Google, 2020, P4 PDPI PROGR DEP IN
  • [22] Horn A., 2019, I C NETWORK PROTOCOL, P1, DOI DOI 10.1109/icnp.2019.8888144
  • [23] Horn A, 2017, PROCEEDINGS OF NSDI '17: 14TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION, P735
  • [24] Intel, 2022, INT TOF SER PROGR ET
  • [25] B4: Experience with a Globally-Deployed Software Defined WAN
    Jain, Sushant
    Kumar, Alok
    Mandal, Subhasree
    Ong, Joon
    Poutievski, Leon
    Singh, Arjun
    Venkata, Subbaiah
    Wanderer, Jim
    Zhou, Junlan
    Zhu, Min
    Zolla, Jonathan
    Hoelzle, Urs
    Stuart, Stephen
    Vahdat, Amin
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04) : 3 - 14
  • [26] Probabilistic Profiling of Stateful Data Planes for Adversarial Testing
    Kang, Qiao
    Xing, Jiarong
    Qiu, Yiming
    Chen, Ang
    [J]. ASPLOS XXVI: TWENTY-SIXTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, 2021, : 286 - 301
  • [27] Kazemian P., 2012, P 9 USENIX S NETW SY, P113
  • [28] Kheradm A, 2018, Arxiv, DOI arXiv:1804.01468
  • [29] Kheradmand Ali, 2020, SOSR '20: Proceedings of the Symposium on SDN Research, P27, DOI 10.1145/3373360.3380831
  • [30] Khurshid A., 2013, P 10 USENIX C NETW S, P15