tcp probe: a tcp with built-in path capacity estimation
DESCRIPTION
TCP Probe: A TCP with Built-in Path Capacity Estimation. Anders Persson, Cesar Marcondes, Ling-Jyh Chen, Li Lao, M. Y. Sanadidi, Mario Gerla Computer Science Department University of California, Los Angeles. Motivation. Knowledge of “ narrow link capacity ” is important for: - PowerPoint PPT PresentationTRANSCRIPT
TCP Probe: A TCP with Built-in Path Capacity Estimation
Anders Persson, Cesar Marcondes, Ling-Jyh Chen, Li Lao,
M. Y. Sanadidi, Mario Gerla
Computer Science Department
University of California, Los Angeles
March 18, 2005 Global Internet 2005 2
Motivation
Knowledge of “narrow link capacity” is important for: Optimizing network utilization via better congestio
n control & adaptive streaming Tracking dynamic changes in capacity due to Vert
ical Handoffs
March 18, 2005 Global Internet 2005 3
Bandwidth Estimation Techniques Active
Send out-of-band packets into the network CapProbe [SIGCOMM04] and Pathrate [INFOCOM01]
Passive Use ongoing data packets without additional over
head to the network TCP Probe – similar to CapProbe technique but uses onl
y “actual” data packets
March 18, 2005 Global Internet 2005 4
CapProbe Recap
Packet pair technique
Compression & expansion due to cross traffic distorts Tb Filter out distorted samples by using samples with minimum
end-to-end delay sum Fast and accurate estimation of bottleneck capacity
TbTaTb
bTLC
March 18, 2005 Global Internet 2005 5
TCP Probe
Idea: Use CapProbe technique but passively within TCP Rely on dispersion of ACK pairs and filter
distorted dispersion based on end-to-end delay sum
Have to ensure that data packet pairs & corresponding ACK pairs produce accurate capacity estimates
March 18, 2005 Global Internet 2005 6
Challenge
TCP implementations try to reduce network overhead by sending one ACK for two data packets, but: We want an ACK for each data packet!
i+1 i
i+1
TCP Data
ReceiverSenderTCP Ack
March 18, 2005 Global Internet 2005 7
Solution
Sender sends inverted data packets Receiver replies a duplicate ACK and an incr
emental ACK
i i+1
i+1i-1
TCP Data
TCP AckReceiverSender
March 18, 2005 Global Internet 2005 8
Packet Size Issue
Probing packet size: forward direction: TCP data 1500 bytes reverse direction: TCP ACK 40 bytes
The newly developed AsymProbe [Networking05] has shown: If , TCP Probe estimates the capacity of
the forward direction link If , TCP Probe estimates the capacity of
the reverse direction link
40
1500
Re
verse
forward
C
C
40
1500
Re
verse
forward
C
C
March 18, 2005 Global Internet 2005 9
Implementation
Implemented in NS-2 and Linux 2.4 Network Stack
Approach: Periodically mark data packet pairs Sender timestamps the data packets and the corr
esponding ACKs (sec granularity)
March 18, 2005 Global Internet 2005 10
Simulation Scenario
NS-2 simulation
Compare TCP Probe capacity estimation with TCPW BE (bandwidth estimation) TCPW BE is based on dispersion of ACK packets
without filtering samples
March 18, 2005 Global Internet 2005 11
TCP Probe vs. TCPWC
ap
aci
ty E
stim
atio
n (
Mb
ps)
TCP Probe TCPW BE
20 flows of the same kind TCP Probe: All flows estimate C=10 Mbps TCPW: Flows estimate BE between 0 to 7 Mbps
March 18, 2005 Global Internet 2005 12
TCP Probe vs. TCPW
1 TCP Probe and 5 TCP New Reno flows 1 TCPW and 5 TCP New Reno flows
TCP Probe TCPW BE
Ca
pa
city
Est
ima
tion
(M
bp
s)
March 18, 2005 Global Internet 2005 13
Internet Measurement
Three different paths: Los Angeles: 3 Mbps (cable modem) China: 45 Mbps Alabama: 100 Mbps
March 18, 2005 Global Internet 2005 14
Cable Modem (3 Mbps)
March 18, 2005 Global Internet 2005 15
China (45 Mbps)
March 18, 2005 Global Internet 2005 16
Alabama (100 Mbps)
March 18, 2005 Global Internet 2005 17
Statistical Analysis
30 measurements to each destination
March 18, 2005 Global Internet 2005 18
Applications
TCP Probe in Vertical Handoff Scenario A vertical handoff involves two different network interfaces
Usually represent different technologies and thus result in a drastic change in link capacity
How to get advantage of the extra capacity when we are in congestion avoidance?
Revised TCP Probe Re-initiate the estimation every n samples (n=50)
Detect a huge increase in the capacity estimation Trigger a new slow start phase (i.e. fast rate adaptation)
March 18, 2005 Global Internet 2005 19
Simulation Scenario
TCP Probe: 1 → 6 Pareto flows: 7 → 10, 8 → 9, 11 → 14, 12 → 13 Capacity between node 1 and 2 increases from 10Mbp
s to 100Mbps at 80 second
March 18, 2005 Global Internet 2005 20
Fast Rate Adaptation
March 18, 2005 Global Internet 2005 21
Conclusions
TCP Probe passively provides to a TCP flow sender an accurate estimate of path capacity Estimated capacity can be used as an upper bound
on TCP sender rate Vertical Handoff applications can benefit from detect
ing capacity change Work in progress
TCP Probe provides improved performance under high loss rate (5%)
Astart [INFOCOM04] can benefit from accurate capacity estimation