Abstract
Availability and policy-compliance of many communication networks must be guaranteed at any time, even during updates. Accordingly, over the last years, the problem of how to update networks in a manner which transiently preserves desirable properties, has received much attention, especially in the context of Software-Defined Networks (SDNs). While important insights have been obtained for many different problem variants, in general, the design of efficient network update algorithms remains challenging, and usually new algorithms have to be developed on a case-by -case basis. This paper is motivated by the vision of fully automated communication networks in which consistent update schedules are synthesized automatically. In particular, we propose a game approach to the network update synthesis problem, and present NetStack, a tool based on Stackelberg games which transiently ensures fundamental properties such as reachability, loop-freedom, and waypointing. Our approach features a high flexibility. For example, with a simple extension, NetStack can also support concurrent updates, where in each round multiple routers are updated simultaneously. Our empirical evaluation shows that NetStack scales to realistic network sizes, and can compute optimal concurrent schedules.
Original language | English |
---|---|
Title of host publication | 2022 IFIP Networking Conference, IFIP Networking 2022 |
Publisher | IEEE |
Publication date | 2022 |
ISBN (Electronic) | 9783903176485 |
DOIs | |
Publication status | Published - 2022 |
Event | 2022 IFIP Networking Conference, IFIP Networking 2022 - Catania, Italy Duration: 13 Jun 2022 → 16 Jun 2022 |
Conference
Conference | 2022 IFIP Networking Conference, IFIP Networking 2022 |
---|---|
Country/Territory | Italy |
City | Catania |
Period | 13/06/2022 → 16/06/2022 |
Series | 2022 IFIP Networking Conference, IFIP Networking 2022 |
---|
Bibliographical note
Funding Information:We thank Thomas A. Henzinger from IST Austria for suggesting to look into synthesis games. Research supported by the Vienna Science and Technology Fund (WWTF), ICT19-045 (WHATIF), 2020-2024.
Publisher Copyright:
© 2022 IFIP.