Research Article
Implementation of Provably Stable MaxNet
@INPROCEEDINGS{10.1109/BROADNETS.2008.4769143, author={Martin Suchara and Lachlan Andrew and Ryan Witt and Krister Jacobsson and Bartek Wydrowski and Steven Low}, title={Implementation of Provably Stable MaxNet}, proceedings={5th International ICST Conference on Broadband Communications, Networks, and Systems}, proceedings_a={BROADNETS}, year={2009}, month={1}, keywords={Convergence Delay Hardware Jacobian matrices Jitter Kernel Linux Protocols Signal generators Stability}, doi={10.1109/BROADNETS.2008.4769143} }- Martin Suchara
Lachlan Andrew
Ryan Witt
Krister Jacobsson
Bartek Wydrowski
Steven Low
Year: 2009
Implementation of Provably Stable MaxNet
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2008.4769143
Abstract
MaxNet TCP is a congestion control protocol that uses explicit multi-bit signalling from routers to achieve desirable properties such as high throughput and low latency. In this paper we present an implementation of an extended version of MaxNet. Our contributions are threefold. First, we extend the original algorithm to give both provable stability and rate fairness. Second, we introduce the MaxStart algorithm which allows new MaxNet connections to reach their fair rates quickly. Third, we provide a Linux kernel implementation of the protocol. With no overhead but 24-bit price signals, our implementation scales from 32 bit/s to 1 peta-bit/s with a 0.001% rate accuracy. We confirm the theoretically predicted properties by performing a range of experiments at speeds up to 1 Gbit/sec and delays up to 180 ms on the WAN-in-Lab facility.