INCS: Intent-driven network-wide configuration synthesis based on deep reinforcement learning

Yuqi Dai,Hua Zhang,Jingyu Wang,Jianxin Liao,Penghui Zhang
DOI: https://doi.org/10.1016/j.comnet.2024.110640
IF: 5.493
2024-09-01
Computer Networks
Abstract:Configuring modern networks is a complex task due to the intricate low-level configuration languages and diverse routing protocols used across numerous interconnected devices. Network configuration synthesis has been proposed to solve these challenges. However, existing synthesizers encounter several limitations: (i) They cannot scale to large topologies with more than a few tens of routers. (ii) They only support specific routing protocols. (iii) They require prolonged synthesis times. (iv) They lack configuration optimization. To address these limitations, this paper introduces INCS, an end-to-end network configuration synthesizer designed to generate configurations that comply with any hard and soft specifications. It comprises a fact base graph constructor using graph embedding techniques, a Graph Neural Network (GNN)-based predictor employing a Graph Attention Network (GAT) model, and a Deep Reinforcement Learning (DRL)-based optimizer trained with the Deep Deterministic Policy Gradient (DDPG) algorithm. The graph constructor translates network topology, hard specifications, and configuration sketches into a fact base graph. The predictor then generates initial configurations, which are further optimized by the optimizer to meet predefined soft specifications. We compare INCS with two benchmark synthesizers: NetComplete and a neural algorithmic reasoning (NAR)-based synthesizer. The evaluation shows that INCS has superior synthesis speed and specification consistency. It is 27.9x faster than the benchmarks. Even in the presence of unsatisfiable hard specifications, INCS maintains 100% specification consistency, whereas Netcomplete fails to synthesize, and the NAR-based synthesizer achieves only 90% consistency.
computer science, information systems,telecommunications,engineering, electrical & electronic, hardware & architecture
What problem does this paper attempt to address?