Early Experiences in Traffic Engineering Exploiting Path Diversity: A Practical Approach

Luca Muscariello 1 Diego Perino 1, 2
2 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : Recent literature has proved that stable dynamic routing algorithms have solid theoretical foundation that makes them suitable to be implemented in a real protocol, and used in practice in many different operational network contexts. Such algorithms inherit much of the properties of congestion controllers implementing one of the possible combination of AQM/ECN schemes at nodes and flow control at sources. In this paper we propose a linear program formulation of the multi-commodity flow problem with congestion control, under max-min fairness, comprising demands with or without exogenous peak rates. Our evaluations of the gain, using path diversity, in scenarios as intra-domain traffic engineering and wireless mesh networks encourages real implementations, especially in presence of hot spots demands and non uniform traffic matrices. We propose a flow aware perspective of the subject by using a natural multi-path extension to current congestion controllers and show its performance with respect to current proposals. Since flow aware architectures exploiting path diversity are feasible, scalable, robust and nearly optimal in presence of flows with exogenous peak rates, we claim that our solution rethinked in the context of realistic traffic assumptions performs as better as an optimal approach with all the additional benefits of the flow aware paradigm.
Type de document :
Rapport
[Research Report] RR-6474, INRIA. 2008, pp.21
Liste complète des métadonnées

https://hal.inria.fr/inria-00263813
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 14 mars 2008 - 10:21:41
Dernière modification le : jeudi 11 janvier 2018 - 06:21:34
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:48:47

Fichiers

RR-6474.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00263813, version 2
  • ARXIV : 0803.1944

Collections

Citation

Luca Muscariello, Diego Perino. Early Experiences in Traffic Engineering Exploiting Path Diversity: A Practical Approach. [Research Report] RR-6474, INRIA. 2008, pp.21. 〈inria-00263813v2〉

Partager

Métriques

Consultations de la notice

144

Téléchargements de fichiers

158