Scalable and Interpretable Overlay Network Checking via Ensemble Verification
Open Access
- 24 November 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Networking
- Vol. 3 (CoNEXT4) , 1-25
Abstract
Overlay/underlay architecture is increasingly prevalent in modern networks but also introduces greater complexity and error-proneness. Existing control plane verifiers for underlay networks face scalability and interpretability challenges when extended to overlay/underlay networks due to methodological limitations. This paper presents MEV, the first control plane verifier designed for overlay/underlay networks. MEV introduces ensemble verification, a novel verification paradigm enabling independent reasoning for behaviors within each routing instance or protocol and forwarding behaviors within each virtual network. We implement and deploy MEV on a real nationwide overlay/underlay network, FITI, where it successfully identifies 22 misconfigurations that could cause isolation and reachability issues. Furthermore, we evaluate MEV against Batfish + on FITI and a range of synthetic networks with diverse scales, and find that it achieves up to a 10 2 × speedup over Batfish + .Keywords
Funding Information
- National Natural Science Foundation of China (62394322)
- National Key Research and Development Program of China (2024YFB2906800)
This publication has 17 references indexed in Scilit:
- Symbolic router execution2022
- Campion2021
- Incremental Network Configuration Verification2020
- Fast Configuration Change Impact Analysis for Network Overlay Data Center Networks2020
- NV: an intermediate language for verification of network control planes2020
- Bayonet: probabilistic inference for networksACM SIGPLAN Notices, 2018
- A General Approach to Network Configuration Verification2017
- Scalable verification of border gateway protocol configurations with an SMT solverACM SIGPLAN Notices, 2016
- Fast Control Plane Analysis Using an Abstract Representation | Proceedings of the 2016 ACM SIGCOMM Conference2016
- The Internet Topology ZooIEEE Journal on Selected Areas in Communications, 2011