TCP Evaluation Suite
Evaluating New Congestion Control Schemes and Its Impact on Standard TCP NewReno
Home › About › Project Description

Project Description

Jul 18, 2007 by cesar

A TCP Evaluation Suite is a set of simulation tools for assessing interactions among different congestion control schemes. The logic behind is simple, generate identical network experiments for all the different congestion control algorithms to run. Across these identical experiments, one can experiment new congestion control algorithms and sensitivity of different features of the protocols (like RTT-fairness, TCP Reno friendliness and so on) on identical environments.

Therefore, in order to garantee this identical scenarios, the TCP Evaluation Suite rely on a pre-generated set of network configurations, flows and workload to be transferred by the TCP protocols. Once pre-generated environment is used, then the next step is to assess statistical behavior of a large number of flows coexisting in a complex network topology. Since the experiments can be repeated multiple times using different random seeds and the same configuration of workload to stress, the algorithm properties of every new TCP protocol can be studied.

This tool consists of a set of tcl scripts for NS2 simulator. A short description of these tools follows:

  • Topology Generator - builds several files describing a set of links and nodes along with their attributes such as capacity and propagation delay. There is flexibility to generate different topologies from butterfly, parking-lot, random network, tree, etc. In addition, several scripts expose in a visual format the Topology/Flow composition of each pre-generate environment.

  • Experiment Executor - Flows are executed using pre-configured randomly chosen sources and destinations. In a peer-to-peer mode all sources and destinations are connected to one of the edge nodes. The flows can be divided to run different protocols (in a mixed - heterogeneous flow network), for example 50% Reno and 50% new protocol. Finally, the workload can be configured to generates "long lived flows" that transfer large files (such as DVDs) and some "short lived flows" using a statistically equivalent Internet file size distribution.

  • Analysis - The analysis consists of a set of post-processing script that provide a comparison of the protocols in a homogeneous and heterogeneous flow environment. Some low-level detail on the core backbone queues and individual congestion window flow dynamics is also provided.

Comparative TCP Evaluation Suite

REFERENCE PAPER: Hideyuki Shimonishi*; Medy Sanadidi**; Tutomu Murase*. (*NEC Corp., JP; **UCLA, US). "Assessing Interactions among Legacy and High-Speed TCP Protocols". International Workshop on Protocols for Fast Long-Distance Networks (PFLDNet2007), pages 91-96.