Physical topologies are evolving from elementary survivable rings into complex mesh networks. Nevertheless, no topology model is known to provide an economic, systematic, and flexible interconnection paradigm for ensuring that those meshes bear resilience features. This paper argues that intrinsic resilience can be brought by twin graph topologies, as they satisfy equal length disjoint path property with minimal number of physical links. An exhaustive investigation is performed across twin graph families composing networks from 4 to 17 nodes, whereas diverse real-world topologies and ring networks are used as benchmarks. First, we illustrate the growing process, and discuss the topology diversity of twin graphs. We analyze the impact of single cable cuts between neighbouring nodes, then we stress topologies with 2, 3, and 4 simultaneous cable cuts. Improved resiliency is seen for neighbor nodes and also reduction of cut sets able to disconnect the twin topologies in comparison with real-world networks. Finally, we present as a use case the redesign of CESNET into a resilient network.
CITATION STYLE
Paiva, M. H. M., Caporossi, G., Ribeiro, M. R. N., & Segatto, M. E. V. (2020). Intrinsically Resilient Optical Backbones: An Efficient Ring-Based Interconnection Paradigm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11616 LNCS, pp. 248–260). Springer. https://doi.org/10.1007/978-3-030-38085-4_22
Mendeley helps you to discover research relevant for your work.