Passive bufferbloat measurement exploiting transport layer information

“Bufferbloat” is the growth in buffer size that has led Internet delays to occasionally exceed the light propagation delay from the Earth to the Moon. Manufacturers have built in large buffers to prevent losses on Wi-Fi, cable and ADSL links. But the combination of some links' limited bandwidth with TCP's tendency to saturate that bandwidth results in excessive queuing delays. In response, new congestion control protocols such as BitTorrent's uTP/LEDBAT aim at explicitly limiting the delay that they add at the bottleneck link. This work proposes a methodology to monitor the upstream queuing delay experienced by remote hosts, both those using LEDBAT, through LEDBAT's native one-way delay measurements, and those using TCP, through the Timestamp Option. We report preliminary findings on bufferbloat-related queuing delays on an Internet measurement campaign involving a few thousand hosts.

[1]  Arun Venkataramani,et al.  Availability in BitTorrent Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Janardhan R. Iyengar,et al.  Low Extra Delay Background Transport (LEDBAT) , 2012, RFC.

[3]  Renata Teixeira,et al.  Fathom: a browser-based network measurement platform , 2012, Internet Measurement Conference.

[4]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[5]  Mikel Izal,et al.  Dissecting BitTorrent: Five Months in a Torrent's Lifetime , 2004, PAM.

[6]  Arun Venkataramani,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tcp Nice: a Mechanism for Background Transfers , 2022 .

[7]  Dario Rossi,et al.  Distributed Active Measurement of Internet Queuing Delays , 2014, PAM.

[8]  Boris Nechaev,et al.  Netalyzr: illuminating the edge network , 2010, IMC '10.

[9]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[10]  Dario Rossi,et al.  To the Moon and back: Are Internet bufferbloat delays really that large? , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Martin May,et al.  Probe and Pray: Using UPnP for Home Network Measurements , 2012, PAM.

[12]  J Gettys,et al.  Bufferbloat: Dark Buffers in the Internet , 2011, IEEE Internet Computing.

[13]  Cacm Staff,et al.  BufferBloat , 2011, Communications of the ACM.

[14]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[15]  John P. Rula,et al.  Crowdsourcing ISP characterization to the network edge , 2011, W-MUST '11.

[16]  Yeh-Ching Chung,et al.  Dynamic probabilistic packet marking for efficient IP traceback , 2007, Comput. Networks.

[17]  Thomas E. Anderson,et al.  Leveraging BitTorrent for End Host Measurements , 2007, PAM.

[18]  Mark Allman,et al.  Comments on bufferbloat , 2013, CCRV.

[19]  Van Jacobson,et al.  BufferBloat: What’s Wrong with the Internet? , 2011, ACM Queue.

[20]  Dario Rossi,et al.  Yes, We LEDBAT: Playing with the New BitTorrent Congestion Control Algorithm , 2010, PAM.

[21]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[22]  Injong Rhee,et al.  Tackling bufferbloat in 3G/4G networks , 2012, Internet Measurement Conference.

[23]  Ítalo S. Cunha,et al.  Estimating TCP Latency Approximately with Passive Measurements , 2013, PAM.