WebTP: Protocol Design Issues

Jeng Lung & Yogesh Bhumralkar

 Introduction
Following key issues related to the design
and testing of the protocol:
Congestion Window Control
Retransmission Timeout Scheme
Performance under Network Jitter
 Congestion Control
Background
WebTP uses TCP-style congestion control
2 Phases:
Slow Start
Congestion Avoidance: Additive
Increase/Multiplicative Decrease
TCP biased against long connections; therefore,
WebTP faces same dilemma.
 Improving Fairness
n
( bi ) 2
Fairness i 1
2
n
n * ( bi )
i 1

Maximize fairness by modifying Additive Increase

Instead of increasing cwnd by 1/cwnd, increase it
by K=c*rtt*rtt. This makes it more fair
Problem: Find optimal K for fairness
K is topology dependent but still want to ensure
that the scheme works for WebTP.
Network Topology
 2 Node Cwnd Fairness Study (TCP &
WebTP Same RTT)

1.5

Fairness
1
0.5
0

11

13

15

17

19
1

9
K

4 Node Cwnd Fairness Study (WebTP

has 10 times the RTT of TCP)

1
0.8
Fairness

0.6
0.4
0.2
0
1 2 3 4 5 6 7 8 9 10 11
K
 Retransmission Scheme
Current timeout set to:
1
M

M is the receivers tolerance to jitter.

Examine the effects of changing M on the
number of dropped and duplicate packets.
 M vs. Drop/Dup Packets
Drop Packets Duplicate Packets

1500
# Packets

1000

500

0
1 2 3 4 5 6 7 8 9 10 11 12 13 14
M
 Jitter Study
Any network has considerable random
delays.
The time between when the packet is
transmitted to when it reaches the receiver
varies a great deal - this phenomenon is
called jitter.
Simulated jitter by introducing random
delay to each packet on the sender side.
 WebTP with no jitter

15000

Sent Packets
10000

5000

0
1 2 3 4
M

WebTP with [0, 3ms] jitter

15000
Sent Packets

10000

5000

0
1 2 3 4 5 6
M
 WebTP with no jitter

Duplicate Packets
2000
1500
1000
500
0
1 2 3 4
M

WebTP with [0, 3ms] jitter

Duplicate Packets

2000
1500
1000
500
0
1 2 3 4 5 6
M
 Conclusion
Congestion Window Scheme: Optimal K
depends on network topology.
Retransmission Scheme: Dropped packets
increase with M whereas the number of
duplicate packets goes down at higher M.
Network Jitter: Higher jitter implies that a
higher M is required to handle the delays
that are introduced.