Early Experiences in Traffic Engineering Exploiting Path Diversity: A Practical Approach - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2008

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

Résumé

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.
Fichier principal
Vignette du fichier
RR-6474.pdf (895 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00263813 , version 1 (13-03-2008)
inria-00263813 , version 2 (14-03-2008)

Identifiants

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

Citer

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⟩
147 Consultations
85 Téléchargements

Altmetric

Partager

More