Institute for Systems Engineering and Computers at Coimbra - INESC Coimbra

Funder

Organizational Unit

Publications

Fundamental schemes to determine disjoint paths for multiple failure scenarios

Publication . Gomes, Teresa; Jorge, Luisa; Girão-Silva, Rita; Yallouz, Jose; Babarczi, Péter; Rak, Jacek

Disjoint path routing approaches can be used to cope with multiple failure cenarios. This can be achieved using a set of k (k>2) link- (or node-) disjoint path pairs (in single-cost and multi-cost networks). Alternatively, if Shared Risk Link Groups (SRLGs) information is available, the calculation of an SRLG-disjoint path pair (or of a set of such paths) can protect a connection against the joint failure of the set of links in any single SRLG. Paths traversing disaster-prone regions should be disjoint, but in safe regions it may be acceptable for the paths to share links or even nodes for a quicker recovery. Auxiliary algorithms for obtaining the shortest path from a source to a destination are also presented in detail, followed by the illustrated description of Bhandari’s and Suurballe’s algorithms for obtaining a pair of paths of minimal total additive cost. These algorithms are instrumental for some of the presented schemes to determine disjoint paths for multiple failure scenarios.

2020Book part

Open access

Failure simulation in software-defined networks with differential link availability

Publication . Melo, Paulo; Jorge, Luisa; Gomes, Teresa

In Software-Defined Networks (SDN) the placement of controllers is an important factor for overall network reliability. Whereas most studies assume that all links have similar link failure rates/availability, placing controllers taking into account differences in link availability can yield advantages. This is even more relevant if the network is designed with a particular subset of high availability links (a spine). After presenting integer linear programming formulations to support controller placement considering differential link availability, we propose a simulation approach to verify the reliability change due to that placement. From a simulational study using 2 networks, 30 different link availability configurations we found a definite advantage in overall reliability in using the knowledge of high availability links to place the controllers. However, while there were also advantages to using certain spines for individual networks, these advantages were not uniform, and varied according to networks, the number of controllers placed and link availability ratio. Further work is suggested to check whether fault patterns may influence the reliability advantage of individual spines.

2021Conference object

Open access

Multiclass data plane recovery using different recovery schemes in SDN: a simulation analysis

Publication . Jorge, Luisa; Melo, Paulo; Gomes, Teresa

To provide dependable services SDN networks need to be resilient to link or switching node failures. This entails, when faults occur, ensuring differentiated types of recovery, according to carried traffic, to routing paths. However, the choice of the recovery scheme best suited to each traffic class is not direct, nor is obvious the impact of the combination of various recovery schemes, according to traffic classes. We explore the usage of different recovery schemes for traffic with distinct requirements Simulation analysis confirms that using different recovery schemes for distinct types of traffic does create differentiated effects in terms of traffic carried and bandwidth usage.

2022Conference object

Open access