Topology Bench: Systematic Graph Based Benchmarking for Optical Networks

TopologyBench is a systematic graph theoretical approach to benchmarking optical network topologies. Network datasets are combined with their corresponding graph theoretical analysis to provide a systematic methodology for selecting diverse sets of optical networks for benchmarking. This topology benchmark is comprised of a network dataset and a systematic graph theoretic analysis. The dataset provides (a) 105 real optical networks and (b) synthetic topologies, generated by the SNR-BA model, divided into (i) Syn-small of 900 synthetic networks and (ii) Syn-large of 270,000 synthetic networks. The systematic graph theoretical analysis identifies and analyses structural, spatial and spectral properties of both the real world and synthetic networks. The graph theoretical correlation analysis reveal network design strategies leading to sparse yet efficient networks. An outlier analysis identifies networks that deviate from standard network designs. The analysis also identifies the limitations of real data in terms of network diversity and provides a justification for using synthetic data to complement the real dataset. We conclude the paper by providing a systematic methodology to cluster networks based on unsupervised machine learning and to select a diverse set of topologies for benchmarking. TopologyBench is a novel, high-quality and unified benchmark designed to facilitate research collaborations in long-haul fibre infrastructure by providing a systematic graph theoretical approach to benchmarking optical networks.

拓扑基准测试平台（TopologyBench）是一种用于光网络拓扑基准测试的系统性图论方法。该平台将网络数据集与对应的图论分析相结合，为选取多样化光网络集合以开展基准测试提供了系统性方法论。该拓扑基准测试平台包含两大部分：网络数据集与系统性图论分析模块。该数据集包含(a)105个真实光网络，以及(b)由SNR-BA模型生成的合成拓扑；合成拓扑又分为两类：(i)900个小型合成网络（Syn-small）与(ii)270000个大型合成网络（Syn-large）。系统性图论分析模块可识别并剖析真实与合成网络的结构特性、空间特性与频谱特性。图论相关性分析揭示了可构建稀疏且高效网络的网络设计策略。异常值分析可识别出偏离标准网络设计范式的网络。该分析还从网络多样性维度评估了真实数据集的局限性，并论证了使用合成数据补充真实数据集的合理性。本文最后提出了一种基于无监督机器学习的网络聚类系统性方法论，并选取多样化拓扑集合用于基准测试，以此收尾全文。拓扑基准测试平台是一种新颖、高质量且统一的基准测试框架，旨在通过提供系统性图论方法开展光网络基准测试，推动长距离光纤基础设施领域的研究合作。