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.
Complete list of metadatas

https://hal.inria.fr/inria-00263813
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, March 14, 2008 - 10:21:41 AM
Last modification on : Friday, January 4, 2019 - 5:33:21 PM
Long-term archiving on : Tuesday, September 21, 2010 - 3:48:47 PM

Files

RR-6474.pdf
Files produced by the author(s)

Identifiers

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

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⟩

Share

Metrics

Record views

239

Files downloads

210