Implementation of Provably Stable MaxNet
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.
Additional Information
© 2008 IEEE. Issue Date: 8-11 Sept. 2008; Date of Current Version: 27 January 2009. This research is part of the WAN-in-Lab project, supported by NSF grant no. 0303620.Attached Files
Files
Name | Size | Download all |
---|---|---|
md5:eeeacaada0dc397766582d6bcb2d5996
|
2.7 MB | Preview Download |
Additional details
- Eprint ID
- 19242
- Resolver ID
- CaltechAUTHORS:20100802-104528960
- NSF
- 0303620
- Created
-
2010-08-19Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 10478290