Abstract
As software-defined networking (SDN) is growing increasingly common within the networking industry, the lack of accessible and reliable automated methods for updating network configurations becomes more apparent. Any computer network is a complex distributed system and changes to its configuration may result in policy violations during the transient phase when the individual routers update their forwarding tables. We present an approach for automatic synthesis of update sequences that ensures correct network functionality throughout the entire update phase. Our approach is based on a novel translation of the update synthesis problem into a Petri game and it is implemented on top of the open-source model checker TAPAAL. On a large benchmark of synthetic and real-world network topologies, we document the efficiency of our approach and compare its performance with state-of-the-art tool NetSynth. Our experiments show that for several networks with up to thousands of nodes, we are able to outperform NetSynth’s update schedule generation.
Originalsprog | Engelsk |
---|---|
Titel | Application and Theory of Petri Nets and Concurrency : 42nd International Conference, PETRI NETS 2021, Virtual Event, June 23–25, 2021, Proceedings |
Redaktører | Didier Buchs, Josep Carmona |
Antal sider | 20 |
Forlag | Springer |
Publikationsdato | 2021 |
Sider | 118-137 |
ISBN (Trykt) | 978-3-030-76982-6 |
ISBN (Elektronisk) | 978-3-030-76983-3 |
DOI | |
Status | Udgivet - 2021 |
Begivenhed | 42nd International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2021 - Virtual, Online Varighed: 23 jun. 2021 → 25 jun. 2021 |
Konference
Konference | 42nd International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2021 |
---|---|
By | Virtual, Online |
Periode | 23/06/2021 → 25/06/2021 |
Navn | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Vol/bind | 12734 LNCS |
ISSN | 0302-9743 |
Bibliografisk note
Funding Information:Acknowledgements. We thank to Anders Mariegaard for his help with setting up NetSynth. This work received a support from the DFF project QASNET.
Publisher Copyright:
© 2021, Springer Nature Switzerland AG.