T³Planner: Multi-Phase Planning Across Structure-Constrained Optical, IP, and Routing Topologies
IEEE Journal on Selected Areas in Communications · 2025-05 · 43 (5) · 1823-1839
DOI: 10.1109/jsac.2025.3543511 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Communications, 2025-05. Verfasst von Yijun Hao und 8 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
Network topology planning is an essential multi-phase process to build and jointly optimize the multi-layer network topologies in wide-area networks (WANs). Most existing practices target single-phase/layer planning, and are incapable of satisfying all rigorous topological structure constraints (e.g., dual-homing rings) defined by network standards and operators, especially in large-scale networks. These significantly limit their usability and performance in production networks. We consider a general topology planning problem with typical structure constraints over three essential phases (greenfield, reconfiguration, and site expansion) and topological layers (optical, IP, and routing topologies). We present, T3Planner, a novel practical solver to this problem in production. Specifically, we develop a structure-driven encoder based on graph neural network (GNN) for concise structure encoding, and design a new learning framework with optical-centric layer compression/reconstruction and rule-aided reinforcement learning (RL) for fast convergence and high performance. Extensive experiments on nine real topologies demonstrate that T3Planner scales to large optical networks with hundreds of sites, saves 46.6% cost, and supports $3.12\times $ more demand when compared to related existing approaches.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
Hao, Y., Yang, S., Li, F., Zhang, Y., Zhao, C., Ren, X., Zhao, P., Xu, C., & Wang, S. (2025). T³Planner: Multi-Phase Planning Across Structure-Constrained Optical, IP, and Routing Topologies. IEEE Journal on Selected Areas in Communications, 43(5), 1823-1839. https://doi.org/10.1109/jsac.2025.3543511
Vancouver
Hao Y, Yang S, Li F, Zhang Y, Zhao C, Ren X, et al. T³Planner: Multi-Phase Planning Across Structure-Constrained Optical, IP, and Routing Topologies. IEEE Journal on Selected Areas in Communications. 2025;43(5):1823-1839. doi:10.1109/jsac.2025.3543511
BibTeX
@article{Hao2025,
author = {Hao, Yijun and Yang, Shusen and Li, Fang and Zhang, Yifan and Zhao, Cong and Ren, Xuebin and Zhao, Peng and Xu, Chenren and Wang, Shibo},
title = {T³Planner: Multi-Phase Planning Across Structure-Constrained Optical, IP, and Routing Topologies},
journal = {IEEE Journal on Selected Areas in Communications},
year = {2025},
volume = {43},
number = {5},
pages = {1823--1839},
doi = {10.1109/jsac.2025.3543511}
}
EUVIMED