EUVIMEDEUVIMED entdecken
Crossref

NetKG: Synthesizing Interpretable Network Router Configurations With Knowledge Graph

Zhenbei Guo, Fuliang Li, Peng Zhang, Xingwei Wang, Jiannong Cao

IEEE Transactions on Computers · 2025-11 · 74 (11) · 3722-3735

DOI: 10.1109/tc.2025.3603712 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2025-11. Verfasst von Zhenbei Guo und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Advanced router configuration synthesizers aim to prevent network outages by automatically synthesizing configurations that implement routing protocols. However, the lack of interpretability makes operators uncertain about how low-level configurations are synthesized and whether the automatically generated configurations correctly align with routing intents. This limitation restricts the practical deployment of synthesizers. In this paper, we present NetKG, an interpretable configuration synthesis tool. $(i)$ ( i ) NetKG leverages a knowledge graph as the intermediate representation for configurations, reformulating the configuration synthesis problem as a configuration knowledge completion task; $(ii)$ ( i i ) NetKG regards network intents as query tasks that need to be satisfied in the current configuration space, achieving this through knowledge reasoning and completion; $(iii)$ ( i i i ) NetKG explains the synthesis process and the consistency between configuration and intent through the configuration knowledge involved in reasoning and completion. We show that NetKG can scale to realistic networks and automatically synthesize intent-compliant configurations for static routes, OSPF, and BGP. It can explain the consistency between configuration and intent at different granularities through a visual interface. Experimental results indicate that NetKG synthesizes configurations in 2 minutes for a network with up to 197 routers, which is 7.37x faster than the SMT-based synthesizer.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Guo, Z., Li, F., Zhang, P., Wang, X., & Cao, J. (2025). NetKG: Synthesizing Interpretable Network Router Configurations With Knowledge Graph. IEEE Transactions on Computers, 74(11), 3722-3735. https://doi.org/10.1109/tc.2025.3603712

Vancouver

Guo Z, Li F, Zhang P, Wang X, Cao J. NetKG: Synthesizing Interpretable Network Router Configurations With Knowledge Graph. IEEE Transactions on Computers. 2025;74(11):3722-3735. doi:10.1109/tc.2025.3603712

BibTeX
@article{Guo2025,
  author = {Guo, Zhenbei and Li, Fuliang and Zhang, Peng and Wang, Xingwei and Cao, Jiannong},
  title = {NetKG: Synthesizing Interpretable Network Router Configurations With Knowledge Graph},
  journal = {IEEE Transactions on Computers},
  year = {2025},
  volume = {74},
  number = {11},
  pages = {3722--3735},
  doi = {10.1109/tc.2025.3603712}
}
Kostenlos starten →