Publication No 40087

Author(s)

Kühlewind, M.*; Briscoe, B.

Title

Chirping for Congestion Control - Implementation Feasibility

Topics

Protocol Engineering

Methods

Protocol Engineering

Keywords

CONGESTION CONTROL; TCP/IP; TRANSPORT PROTOCOL

Abstract

We present lessons from implementing a bandwidth probing scheme termed chirping as part of congestion control in the Linux kernel. Chirping was ?rst introduced for bandwidth estimation in the pathChirp tool. A chirp is a group of several packets that are sent with decreasing inter-packet gaps in order to continuously probe for spare bandwidth. Current congestion control schemes are either slow to ?nd new bandwidth or they overshoot due to lack of fast feedback information. The attraction of using chirping as a building block for congestion control is to be able to non-intrusively probe for available capacity in a very short time. But implementing chirping is challenging because it requires an exact timing of every packet which is very di?erent to the traditional approach in the network stack. As there are changes needed at the receiver as well, we also discuss a potential approach for deployment. Success in detecting fast feedback information using chirping opens the possibility of future work on new congestion control designs that should be more responsive with less overshoot.

Year

2010

Reference entry

Kühlewind, M.; Briscoe, B.
Chirping for Congestion Control - Implementation Feasibility
PFLDNeT 2010, Lancaster, November 2010

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]