An automatic restoration scheme for switch-based networks

Jacques Carlier (1) , Joël Lattmann (2) , Jean-Luc Lutton , Dritan Nace (1) , Thanh Son Pham (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 FT- France Télécom R&D (France Télécom)

This paper presents a fully automated distributed resilient routing scheme for switch-based or new generation router based networks. The failure treatment is done locally and other nodes in the network do not need to undertake special actions. In contrast to conventional IP routing schemes, each node routes the traffic on the basis of the entering arc and of the destination. The resulting constraint is that two flows to the same destination entering in a node by a common arc have to merge after this arc. It is shown that this is sufficient for dealing with all single link failure situations, assuming that the network is symmetric and two-link connected. Two heuristic approaches are proposed to handle the corresponding dimensioning problem for large network instances. The proposed method generalizes some methods of literature [6], [8] and provides more cost-efficient solutions.

Domaines: Recherche opérationnelle [math.OC]

Jacques Carlier, Joël Lattmann, Jean-Luc Lutton, Dritan Nace, Thanh Son Pham. An automatic restoration scheme for switch-based networks. Ad Hoc Networks, 2019, 89, pp.78-87. ⟨10.1016/j.adhoc.2019.02.005⟩. ⟨hal-02155403⟩