Passive Access Capacity Estimation through the Analysis of Packet Bursts

  • Martino Fornasa
  • Massimo Maresca
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 63)


Downlink capacity is the most advertised quality parameter of broadband Internet access services, as it significantly influences the user perception of performance. This paper presents an automatic computation method of such a capacity from a measurement point located inside the network. The method is fully passive as it takes advantage of existing TCP connections. It does not inject additional traffic in the network and does not require end-host collaboration. The method takes advantage of the bursty nature of TCP to apply the packet-dispersion approach to TCP segment sequences (packet trains) rather than to segment pairs. This results in a sensible reduction of noise impact on rate estimation. We present an analysis of the effects of the interfering traffic in the access link on rate estimation. We show that it is possible to detect and drop TCP packet trains affected by interfering traffic and to identify and process the packet trains that are not affected by interfering traffic. The proposed method has been validated by means of a set of experiments on ADSL and fibre Internet access services, which are described in the paper. Applications of the proposed method are i) to provide a passive SLA verification method to Internet Service Providers toward Access Service Providers, ii) to support widespread Internet access capacity measurement campaigns, and iii) to perform constant monitoring of access links for fault detection.


Broadband Access Service Capacity Passive Estimation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Prasad, R., Dovrolis, C., Murray, M., Claffy, K.: Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Network 17(6), 27–35 (2003)CrossRefGoogle Scholar
  2. 2.
    Dovrolis, C., Ramanathan, P., Moore, D.: Packet dispersion techniques and a capacity estimation methodology. IEEE ACM Trans. Netw. 12(6), 963–977 (2004)CrossRefGoogle Scholar
  3. 3.
    Zhang, L., Shenker, S., Clark, D.D.: Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic. SIGCOMM Comput. Commun. Rev. 21(4), 133–147 (1991)CrossRefGoogle Scholar
  4. 4.
    Sinha, R., Papadopoulos, C., Heidemann, J.: Internet packet size distributions: Some observations., Tech. Report ISI-TR-2007-643 (May 2007)Google Scholar
  5. 5.
    Jacobson, V.: Congestion avoidance and control. In: Proc. of SIGCOMM 1988, New York, pp. 314–329 (1988)Google Scholar
  6. 6.
    Bolot, J.C.: Characterizing end-to-end packet delay and loss in the internet. Journal of High Speed Networks 2(3), 289–298 (1993)Google Scholar
  7. 7.
    Braden, R.: RFC 1122. Requirements for Internet Hosts – Communication Layers, Updated by RFCs 1349, 4379 (October 1989)Google Scholar
  8. 8.
    Croce, D., En-Najjary, T., Urvoy-Keller, G., Biersack, E.W.: Capacity estimation of ADSL links. In: Proc. of CoNEXT 2008, Madrid, Spain (2008)Google Scholar
  9. 9.
    Dischinger, M., Haeberlen, A., Gummadi, K.P., Saroiu, S.: Characterizing Residential Broadband Networks. In: Proc. of IMC 2007, San Diego, CA, USA (2007)Google Scholar
  10. 10.
    Casetti, C., Gerla, M., Mascolo, S., Sanadidi, M.Y., Wang, R.: TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links. In: Proc. of ACM Mobicom 2001, Rome, Italy (2001)Google Scholar
  11. 11.
    Fornasa, M., Maresca, M., Baglietto, P., Zingirian, N.: Passive Access Capacity Estimation for QoS Measurement. In: Proc. of IWQoS 2009, Charleston, SC, USA (2009)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2011

Authors and Affiliations

  • Martino Fornasa
    • 1
    • 2
  • Massimo Maresca
    • 1
    • 2
  1. 1.Centro di ricerca sull’Ingegneria delle Piattaforme InformaticheUniversity of GenovaItaly
  2. 2.Centro di ricerca sull’Ingegneria delle Piattaforme InformaticheUniversity of PadovaItaly

Personalised recommendations