Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic

Damiano Carra (1) , Konstantin Avrachenkov (2) , Sara Alouf (2) , Alberto Blanc (2) , Philippe Nain (2) , Georg Post (3)

1 UNIVR | DI - Department of Computer Science [Verona]
2 MAESTRO - Models for the performance analysis and the control of networks
3 Alcatel-Lucent Bell Labs France [Nozay]

With the introduction of new generation high speed routers, and with the help of "flow-aware" traffic management, it becomes possible to improve the Quality of Service for users as well as the network efficiency for ISPs. An example of the "flow-aware" traffic management is the Alcatel-Lucent "Semantic Networking" framework where short-lived flows are processed with high priority and long-lived flows are controlled on a per flow basis. In order to control efficiently the flows, it is useful to know an estimate of the Round Trip Time (RTT). In the present work, we provide an online RTT estimation algorithm which is passive and needs one-way traffic only. The one-way traffic requirement is essential for the application of the algorithm for "flow-aware" traffic management inside the network. To the best of our knowledge, there was no online one-way traffic RTT estimators. Tests on a controlled testbed and on the Internet demonstrate high accuracy of the proposed estimator.

Mots clés: Spectral Analysis; Measurement; Quality of service; Evolution of IP network architecture

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

Damiano Carra, Konstantin Avrachenkov, Sara Alouf, Alberto Blanc, Philippe Nain, et al.. Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic. NETWORKING 2010, May 2010, Chennai, India. pp.109-121, ⟨10.1007/978-3-642-12963-6_9⟩. ⟨inria-00496155⟩