Topology Bench: Systematic Graph Based Benchmarking for Core Optical Networks

TL;DR

Topology Bench offers a large, unified dataset of real and synthetic optical network topologies, enabling more systematic benchmarking and analysis of core optical networks through graph-theoretical metrics and machine learning clustering.

Contribution

The paper introduces a comprehensive, publicly accessible dataset of real and synthetic optical network topologies, addressing data fragmentation and scale limitations in prior research.

Findings

Synthetic networks expand the diversity of topologies available.

Graph metrics reveal constraints in real network diversity.

Clustering identifies distinctive topology groups for benchmarking.

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 characterised 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 analyse 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 generalisability 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 using nine optimal graph metrics using K-means. We conclude the analysis by providing guidance on how to use such clusters to select a diverse set of topologies for future studies.