A Steiner Tree Based Approach For The Efficient Support Of Multipoint Communications In A Multi-Domain Context

Lunde Chen (1, 2) , Slim Abdellatif (1, 2) , Thierry Gayraud (2, 3) , Pascal Berthou (2, 3)

1 INSA Toulouse - Institut National des Sciences Appliquées - Toulouse
2 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
3 UT3 - Université Toulouse III - Paul Sabatier

This work proposes an approach based on Steiner trees to efficiently support multipoint communications in a multi-domain context, where each domain exposes a synthetic and aggregated view of its network. The approach that we propose is based on two pillars: The adoption of a topology aggregation of each domain's network as a Steiner tree and the use of a shortest path heuristic for the calculation of these aggregated networks as well as the global Steiner tree. An extensive experimental study on random and real network topologies shows the gains made by our approach in terms of both accuracy and computational complexity.

Mots clés: Multi-domain network; Topology aggregation; Steiner tree; Multipoint communication

Domaines: Informatique [cs]; Réseaux et télécommunications [cs.NI]

Lunde Chen, Slim Abdellatif, Thierry Gayraud, Pascal Berthou. A Steiner Tree Based Approach For The Efficient Support Of Multipoint Communications In A Multi-Domain Context. The 22nd IEEE Symposium on Computers and Communications ( ISCC 2017 ), Jul 2017, Heraklion, Greece. 6p. ⟨hal-01522953⟩