Skip to content

TCP Inigo takes DCTCP's ECN based Congestion Control and uses a similar delay based CC alongside it, amongst other enhancements

Notifications You must be signed in to change notification settings

systemslab/tcp_inigo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

34 Commits
 
 
 
 
 
 
 
 

Repository files navigation

TCP Inigo Congestion Control

This is an implementation of TCP Inigo, which takes the measure of the extent of congestion introduced in DCTCP and applies it to networks outside the data center.

TCP Inigo: Fighting Congestion With Both Hands describes the enhancements being pursued in this project. At this point, only the RTT-based congestion control, RTT-fairness, and stability enhancements have been implemented.

Mininet tests for TCP Inigo include the basic Iperf incast test that was done by the Mininet folks for DCTCP, as well as the ability run Flent, aka netperf-wrapper tests.

Experiments show that TCP Inigo is able to keep queue depths at DCTCP levels using only RTTs as a signal of congestion. And Inigo can use both.

The motivation behind the RTT fairness functionality comes from the 2nd DCTCP paper listed below.

Authors:

 Andrew Shewmaker <agshew@gmail.com>

Forked from DataCenter TCP (DCTCP) congestion control.

DCTCP is an enhancement to the TCP congestion control algorithm designed for data centers. DCTCP leverages Explicit Congestion Notification (ECN) in the network to provide multi-bit feedback to the end hosts. DCTCP's goal is to meet the following three data center transport requirements:

  • High burst tolerance (incast due to partition/aggregate)
  • Low latency (short flows, queries)
  • High throughput (continuous data updates, large file transfers) with commodity shallow buffered switches

The algorithm is described in detail in the following two papers:

  1. Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan: "Data Center TCP (DCTCP)", Data Center Networks session Proc. ACM SIGCOMM, New Delhi, 2010. PDF

  2. Mohammad Alizadeh, Adel Javanmard, and Balaji Prabhakar: "Analysis of DCTCP: Stability, Convergence, and Fairness" Proc. ACM SIGMETRICS, San Jose, 2011. PDF

Initial prototype from Abdul Kabbani, Masato Yasuda and Mohammad Alizadeh.

DCTCP Authors:

 Daniel Borkmann <dborkman@redhat.com>
 Florian Westphal <fw@strlen.de>
 Glenn Judd <glenn.judd@morganstanley.com>

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

About

TCP Inigo takes DCTCP's ECN based Congestion Control and uses a similar delay based CC alongside it, amongst other enhancements

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published