Evolution scenarios for optical telecommunication networks using multiwavelength transmission

1993 ◽  
Vol 81 (11) ◽  
pp. 1580-1587 ◽  
Author(s):  
P.J. Smith ◽  
D.W. Faulkner ◽  
G.R. Hill
Keyword(s):  
Optical Telecommunication ◽  
Telecommunication Networks

scholarly journals Exploiting the diversity of shortest pairs of edge-disjoint paths

2018 ◽  
Author(s):  
Marina Girolimetto ◽  
Rodrigo S. Tessinari ◽  
Fabio O. Lima ◽  
Claunir Pavan ◽  
Marcia H. M. Paiva
Keyword(s):  
Network Topology ◽  
Optical Network ◽  
Optical Telecommunication ◽  
Telecommunication Networks ◽  
Disjoint Paths ◽  
Node Pair ◽  
Edge Disjoint ◽  
Backup Paths ◽  
Tarjan’S Algorithm ◽  
Tarjan's Algorithm

In an optical network, given a pair of source and destination nodes, some algorithm can be used to find shortest pairs of edge-disjoint paths to be used as working and backup paths. The Suurballe and Tarjan's algorithm is a solution, but it can found different shortest pairs of pathways interconnecting the same pair of source and destination nodes. In this paper, two versions of the Suurballe and Tarjan's algorithm is proposed to deal with that diversity. For each node pair of a given network topology, these versions find the most balanced shortest pair of working and backup paths and the least balanced one. Both algorithms are tested and analyzed in a set of 40 2-edge-connected topologies of real-world optical telecommunication networks. A difference of up to 29% was found between the two strategies.

Sign in / Sign up

Export Citation Format

Share Document