Topology Bench: systematic graph-based benchmarking for core optical networks

Abstract

Topology Bench is a comprehensive topology dataset designed to accelerate benchmarking studies in optical networks. The dataset, focusing on core optical networks, comprises publicly accessible and ready-to-use topologies, including (a) 105 georeferenced real-world optical networks and (b) 270,900 validated synthetic topologies. Prior research on real-world core optical networks has been characterized by fragmented open data sources and disparate individual studies. Moreover, previous efforts have notably failed to provide synthetic data at a scale comparable to our present study. Topology Bench addresses this limitation, offering a unified resource, and represents a 61.5% increase in spatially referenced real-world optical networks. To benchmark and identify the fundamental nature of optical network topologies through the lens of graph-theoretical analysis, we analyze both real and synthetic networks using structural, spatial, and spectral metrics. Our comparative analysis identifies constraints in real optical network diversity and illustrates how synthetic networks can complement and expand the range of topologies available for use. Currently, topologies are selected based on subjective criteria, such as preference, data availability, or perceived suitability, leading to potential biases and limited representativeness. Our framework enhances the generalizability of optical network research by providing a more objective and systematic approach to topology selection. A statistical and correlation analysis reveals the quantitative range of all of these graph metrics and the relationships between them. Finally, we apply unsupervised machine learning to cluster real-world topologies into distinctive groups based on nine optimal graph metrics using K-means. It employs a two-step optimization process: optimal features are selected by maximizing feature uniqueness through principal component analysis, and the optimal number of clusters is determined by maximizing decision boundary distances via support vector machines. We conclude the analysis by providing guidance on how to use such clusters to select a diverse set of topologies for future studies. Topology Bench, openly available via Dataset 1 (https://zenodo.org/records/13921775) and Code 1 (https://github.com/TopologyBench), promotes accessibility, consistency, and reproducibility.