HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, March 14, 2008 - 10:21:41 AM
Last modification on : Friday, January 21, 2022 - 3:15:05 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 3:48:47 PM


Files produced by the author(s)


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


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⟩



Record views


Files downloads