pkaretsi / rapidARQ

Implementation of a sliding window-based RLNC protocol on ns2

rapidARQ

This is an implementation of RLNC-enabled ARQ protocols. The implementation works in the context of ns2. It has been tested for v2.35 of ns2.

The folder contains:

• A Makefile that can be used for incorporating the code into ns2 and compiling it.
• Files arq.h and arq.cc constitute the implementation's core.
• A bunch of *.tcl files used for running example simulations. The available arguments can be found within the tcl file.

Running a simulation

For a more advanced way to run a simulation please see here. If you are not interested, then move on.

rapid-ARQ

A simulation with rapid-ARQ can be executed by using the following syntax:

./ns arq/<scriptfile> <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <ack_rate> <num_rtx> <rate_k> <coding_depth> <timeout> <simulation_time> <seed> <experiment_id>

where:

• <scriptfile> : carq_cbr.tcl, carq_ftp.tcl
• <bandwidth> : in bps, example: set to 5Mbps -> 5M or 5000000
• <propagation_delay> : in secs, example: set to 30ms -> 30ms or 0.03
• <window_size> : arq window size in pkts (0 will automatically set <window_size> to the optimal value for a error-free channel)
• <cbr_rate> : the rate of the cbr applications, in bps, example: set to 3Mbps -> 3M or 3000000
• <pkt_size> : the size of a UDP pkt (including UDP and IP headers) when UDP is used or the size of a TCP segment (not including the TCP and IP headers) when TCP is used
• <err_rate> : the error rate in the forward channel (error rate for frames)
• <ack_rate> : the error rate in the return channel (error rate for ACKs)
• <num_rtx> : the number of retransmissions allowed for a native pkt
• <rate_k> : the number of native pkts sent before creating a coded pkt (actually define the code rate)
• <coding_depth> : the number of coding cycles used to create a coded pkt
• <timeout> : the time for expiring a non acked pkt, example: set to 30ms->30ms or 0.03, 0 sets timeout=RTT, a value v<0 will set the timeout=-(RTT)/v
• <simulation_time> : the simulation time in secs
• <seed> : seed used to produce randomness
• <experiment_id> : an id that determines the filename where simulation's results will be stored. For experiments 1-4, use values 1-4, otherwise results will be saved in a txt file determined by user's value.

<cbr_rate> parameter is not available in case carq_ftp.tcl is executed.

One can also use:

./ns arq/carq_cbr_twostate.tcl <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <burst_duration> <ack_rate> <num_rtx> <rate_k> <coding_depth> <timeout> <simulation_time> <seed> <experiment_id>

This script uses a two state on-off error model in the forward channel. One state corresponds to an error-free period while the other to a burst error period. The two extra arguments comnpared to the other scripts are:

• <err_rate> : the error rate in the forward channel during the burst period
• <burst_duration> : the percentage of time that the channel is in a burst error period

Caterpillar-FB

A simulation with Caterpillar-FB can be executed by using the following syntax:

./ns arq/<scriptfile> <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <ack_rate> <num_rtx> <rate_k> <timeout> <simulation_time> <seed> <experiment_id>

where:

• <scriptfile> : caterpillar_cbr.tcl or caterpillar_ftp.tcl
• <bandwidth> : in bps, example: set to 5Mbps -> 5M or 5000000
• <propagation_delay> : in secs, example: set to 30ms -> 30ms or 0.03
• <window_size> : arq window size in pkts (0 will automatically set <window_size> to the optimal value for a error-free channel)
• <cbr_rate> : the rate of the cbr applications, in bps, example: set to 3Mbps -> 3M or 3000000
• <pkt_size> : the size of a UDP pkt (including UDP and IP headers) when UDP is used or the size of a TCP segment (not including the TCP and IP headers) when TCP is used
• <err_rate> : the error rate in the forward channel (error rate for frames)
• <ack_rate> : the error rate in the return channel (error rate for ACKs)
• <num_rtx> : the number of retransmissions allowed for a native pkt
• <rate_k> : the number of native pkts sent before creating a coded pkt (actually define the code rate)
• <timeout> : the time for expiring a non acked pkt, example: set to 30ms->30ms or 0.03, 0 sets timeout=RTT, a value v<0 will set the timeout=-(RTT)/v
• <simulation_time> : the simulation time in secs
• <seed> : seed used to produce randomness
• <experiment_id> : an id that determines the filename where simulation's results will be stored. For experiments 1-4, use values 1-4, otherwise results will be saved in a txt file determined by user's value.

<cbr_rate> parameter is not available in case caterpillar_ftp.tcl is executed.

One can also use:

./ns arq/caterpillar_cbr_twostate.tcl <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <burst_duration> <ack_rate> <num_rtx> <rate_k> <timeout> <simulation_time> <seed> <experiment_id>

This script uses a two state on-off error model in the forward channel. One state corresponds to an error-free period while the other to a burst error period. The two extra arguments comnpared to the other scripts are:

• <err_rate> : the error rate in the forward channel during the burst period
• <burst_duration> : the percentage of time that the channel is in a burst error period

Tetrys

A simulation with Tetrys can be executed by using the following syntax:

./ns arq/<scriptfile> <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <ack_rate> <rate_k> <ack_period> <timeout> <simulation_time> <seed> <experiment_id>

where:

• <scriptfile> : tetrys_cbr.tcl or tetrys_ftp.tcl
• <bandwidth> : in bps, example: set to 5Mbps -> 5M or 5000000
• <propagation_delay> : in secs, example: set to 30ms -> 30ms or 0.03
• <window_size> : arq window size in pkts (0 will automatically set <window_size> to the optimal value for a error-free channel)
• <cbr_rate> : the rate of the cbr applications, in bps, example: set to 3Mbps -> 3M or 3000000
• <pkt_size> : the size of a UDP pkt (including UDP and IP headers) when UDP is used or the size of a TCP segment (not including the TCP and IP headers) when TCP is used
• <err_rate> : the error rate in the forward channel (error rate for frames)
• <ack_rate> : the error rate in the return channel (error rate for ACKs)
• <rate_k> : the number of native pkts sent before creating a coded pkt (actually define the code rate)
• <ack_period> : the period for sending acks, example: set to 30ms->30ms or 0.03, 0 sets ack_period=window duration, a value v<0 will set the ack_period=-(window duration)/v
• <timeout> : the time for expiring an non acked pkt, example: set to 30ms->30ms or 0.03, 0 sets timeout=RTT, a value v<0 will set the timeout=-(RTT)/v
• <simulation_time> : the simulation time in secs
• <seed> : seed used to produce randomness
• <experiment_id> : an id that determines the filename where simulation's results will be stored. For experiments 1-4, use values 1-4, otherwise results will be saved in a txt file determined by user's value.

<cbr_rate> parameter is not available in case tetrys_ftp.tcl is executed.

One can also use:

./ns arq/tetrys_cbr_twostate.tcl <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <burst_duration> <ack_rate> <rate_k> <ack_period> <timeout> <simulation_time> <seed>

This script uses a two state on-off error model in the forward channel. One state corresponds to an error-free period while the other to a burst error period. The two extra arguments comnpared to the other scripts are:

• <err_rate> : the error rate in the forward channel during the burst period
• <burst_duration> : the percentage of time that the channel is in a burst error period

Selective Repeat

A simulation with Selective Repeat (SR) ARQ can be executed by using the following syntax:

./ns arq/<scriptfile> <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <ack_rate> <num_rtx> <timeout> <simulation_time> <seed> <experiment_id>

where:

• <scriptfile> : sr_cbr.tcl or sr_ftp.tcl
• <bandwidth> : in bps, example: set to 5Mbps -> 5M or 5000000
• <propagation_delay> : in secs, example: set to 30ms -> 30ms or 0.03
• <window_size> : arq window size in pkts (0 will automatically set <window_size> to the optimal value for a error-free channel)
• <cbr_rate> : the rate of the cbr applications, in bps, example: set to 3Mbps -> 3M or 3000000
• <pkt_size> : the size of a UDP pkt (including UDP and IP headers) when UDP is used or the size of a TCP segment (not including the TCP and IP headers) when TCP is used
• <err_rate> : the error rate in the forward channel (error rate for frames)
• <ack_rate> : the error rate in the return channel (error rate for ACKs)
• <num_rtx> : the number of retransmissions allowed for a native pkt
• <timeout> : the time for expiring a non acked pkt, example: set to 30ms->30ms or 0.03, 0 sets timeout=RTT, a value v<0 will set the timeout=-(RTT)/v
• <simulation_time> : the simulation time in secs
• <seed> : seed used to produce randomness
• <experiment_id> : an id that determines the filename where simulation's results will be stored. For experiments 1-4, use values 1-4, otherwise results will be saved in a txt file determined by user's value.

One can also use:

./ns arq/sr_cbr_twostate.tcl <bandwidth> <propagation_delay> <window_size> <cbr_rate> <pkt_size> <err_rate> <burst_duration> <ack_rate> <num_rtx> <timeout> <simulation_time> <seed>

This script uses a two state on-off error model in the forward channel. One state corresponds to an error-free period while the other to a burst error period. The two extra arguments comnpared to the other scripts are:

• <err_rate> : the error rate in the forward channel during the burst period
• <burst_duration> : the percentage of time that the channel is in a burst error period