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个合成网络和（ii）合成大规模中的270,000个合成网络。系统性的图论分析识别并分析了现实世界和合成网络的结构、空间和频谱特性。图论相关性分析揭示了导致稀疏但高效的网络设计策略。异常值分析识别出偏离标准网络设计的网络。分析还指出了真实数据在网络多样性方面的局限性，并提供了使用合成数据来补充真实数据集的合理性。论文最后通过提供一种基于无监督机器学习的网络聚类系统方法以及选择多样化的拓扑结构进行基准测试的方法，得出了结论。拓扑基准库是一个新颖、高质量且统一的基准库，旨在通过提供系统性的图论方法来评估光网络，以促进长距离光纤基础设施研究领域的合作。