Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Photonic Network Communications 3/2020

14-08-2020 | Original Paper

Evolving optical interconnection topology: from survivable rings to resilient meshes

Authors: M. H. M. Paiva, G. Caporossi, M. R. N. Ribeiro, M. E. V. Segatto

Published in: Photonic Network Communications | Issue 3/2020

Login to get access
share
SHARE

Abstract

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. Also, they benefit from property preserving recursive methods to graciously scale up/down and merge/split topologies. 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 and the merging processes, 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. At transport layer, we derive and validate an upper bound for additional capacity required to implement \(1+1\) path dedicated protection. As networks grow larger, this protection cost is consistently reduced compared to benchmark topologies. We also test the suitability of our approach at optical layer regarding transponders consumption. Finally, we present as a use case the redesign of CESNET into a resilient network.
Appendix
Available only for authorised users
Literature
3.
go back to reference Baroni, S., Bayvel, P.: Wavelength requirements in arbitrarily connected wavelength-routed optical networks. J. Lightw. Technol. 15(2), 242–251 (1997) CrossRef Baroni, S., Bayvel, P.: Wavelength requirements in arbitrarily connected wavelength-routed optical networks. J. Lightw. Technol. 15(2), 242–251 (1997) CrossRef
5.
go back to reference Chang JM, Ho CW, Hsu CC, Wang YL (1996) The characterizations of hinge-free networks Chang JM, Ho CW, Hsu CC, Wang YL (1996) The characterizations of hinge-free networks
7.
go back to reference Fortz B, Labbé M (2002) A tabu search heuristic for the design of two-connected networks with bounded rings. Tech. Rep. IAG Working Papers 74-02, Université Catholique de Louvain, Ottignies-Louvain-la-Neuve Fortz B, Labbé M (2002) A tabu search heuristic for the design of two-connected networks with bounded rings. Tech. Rep. IAG Working Papers 74-02, Université Catholique de Louvain, Ottignies-Louvain-la-Neuve
10.
go back to reference Frascolla, V., Dominicini, C.K., Paiva, M.H.M., Caporossi, G., Marotta, M.A., Ribeiro, M.R.N., Segatto, M.E.V., Martinello, M., Monteiro, M.E., Both, C.B.: Optimizing C-RAN backhaul topologies: A resilience-oriented approach using graph invariants. Appl. Sci. 9(1), 136 (2019). https://​doi.​org/​10.​3390/​app9010136 CrossRef Frascolla, V., Dominicini, C.K., Paiva, M.H.M., Caporossi, G., Marotta, M.A., Ribeiro, M.R.N., Segatto, M.E.V., Martinello, M., Monteiro, M.E., Both, C.B.: Optimizing C-RAN backhaul topologies: A resilience-oriented approach using graph invariants. Appl. Sci. 9(1), 136 (2019). https://​doi.​org/​10.​3390/​app9010136 CrossRef
13.
go back to reference Harary, F.: Graph theory. Addison-Wesley Publishing Company, Philippines (1969) CrossRef Harary, F.: Graph theory. Addison-Wesley Publishing Company, Philippines (1969) CrossRef
14.
go back to reference ITU 2015: Ethernet ring protection switching. Tech. Rep. Recommendation ITU-T G.8032/Y.1344, International Telecommunication Union (Aug 2015) ITU 2015: Ethernet ring protection switching. Tech. Rep. Recommendation ITU-T G.8032/Y.1344, International Telecommunication Union (Aug 2015)
17.
go back to reference Labourdette, J.F., Bouillet, E., Ramamurthy, R., Akyama, A.A.: Fast approximate dimensioning and performance analysis of mesh optical networks. IEEE/ACM J. Trans. Netw. 3(4), 906–917 (2005) CrossRef Labourdette, J.F., Bouillet, E., Ramamurthy, R., Akyama, A.A.: Fast approximate dimensioning and performance analysis of mesh optical networks. IEEE/ACM J. Trans. Netw. 3(4), 906–917 (2005) CrossRef
18.
go back to reference Liberato, A., Martinello, M., Gomes, R.L., Beldachi, A.F., Salas, E., Villaca, R., Ribeiro, M.R.N., Kondepu, K., Kanellos, G., Nejabati, R., Gorodnik, A., Simeonidou, D.: RDNA: Residue-defined networking architecture enabling ultra-reliable low-latency datacenters. IEEE Trans. Netw. Serv. Manag. 15(4), 1473–1487 (2018). https://​doi.​org/​10.​1109/​TNSM.​2018.​2876845 CrossRef Liberato, A., Martinello, M., Gomes, R.L., Beldachi, A.F., Salas, E., Villaca, R., Ribeiro, M.R.N., Kondepu, K., Kanellos, G., Nejabati, R., Gorodnik, A., Simeonidou, D.: RDNA: Residue-defined networking architecture enabling ultra-reliable low-latency datacenters. IEEE Trans. Netw. Serv. Manag. 15(4), 1473–1487 (2018). https://​doi.​org/​10.​1109/​TNSM.​2018.​2876845 CrossRef
20.
go back to reference Morais RM, Pavan C, da Rocha JRF, Pinto AN (2011) Estimating extra capacity for dedicated protection in mesh optical transport networks. In: 16th European Conference on Networks and Optical Communications and Conference on Optical Cabling and Infrastructure (NOC/OC). pp. 165–168. IEEE Morais RM, Pavan C, da Rocha JRF, Pinto AN (2011) Estimating extra capacity for dedicated protection in mesh optical transport networks. In: 16th European Conference on Networks and Optical Communications and Conference on Optical Cabling and Infrastructure (NOC/OC). pp. 165–168. IEEE
32.
go back to reference Wu, T.H.: Fiber Network Service Survivability. Artech House Inc, Norwood (1992) Wu, T.H.: Fiber Network Service Survivability. Artech House Inc, Norwood (1992)
Metadata
Title
Evolving optical interconnection topology: from survivable rings to resilient meshes
Authors
M. H. M. Paiva
G. Caporossi
M. R. N. Ribeiro
M. E. V. Segatto
Publication date
14-08-2020
Publisher
Springer US
Published in
Photonic Network Communications / Issue 3/2020
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-020-00900-0