Implementation of Provably Stable MaxNet
Source: Princeton University
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, the authors present an implementation of an extended version of MaxNet. Their contributions are threefold. First, they extend the original algorithm to give both provable stability and rate fairness. Second, they introduce the MaxStart algorithm which allows new MaxNet connections to reach their fair rates quickly. Third, they provide a Linux kernel implementation of the protocol. With no overhead but 24-bit price signals, their implementation scales from 32 bit/s to 1 peta-bit/s with a 0.001% rate accuracy.