Professional Documents
Culture Documents
DFMA 07
ENST, Paris, France
July 5th, 2007
C. Pham
http://www.univ-pau.fr/~cpham
University of Pau, France
LIUPPA laboratory
LIUPPA
• • • •
•
• • •
• •
• •• •
• • • • •
•
• • • •
• •
• •
•
•
• • •
• • • • •
• •
•
•
•
•
• • • • •
• • • • •
• • • •• • •
• •• • •
• • • • •
•
• •
• • • • •
• • • •
• • • •
•• •
• • • • •
•
•
•
• • • •
•
•
•
• • •
• • •
• •
• • • • •
• • • • •
• • •
•
• • • •
••
•
•• • • • •
• • •
• •
• • •
•
•
•• •
• • • • • •
• • •
• • • •
• •
• • • •
•
• • • • •
• • • • • •
• • • • •
• • • •
• • • • • •
• • • • • •
• • • •
• • •
• •
• • •
• •
•
•
•• •
• •
• • • • • •
•
• •
• • • • •
• • • • •
• • • •
• • •
•
•••
•
•
• • • •
• • •
• •
• • •
•
•
•
• • • •
• • • • • •
• •
• • •
• • •
••
• • •
• •
• • •
•
• •
•• • • •
• • • • • •
• • •
•
• • • • •• • •
• • • • •
• •
•
• •
• • •
• • •
•
• • •
• • • • • •
• • • •
• • • • •
• • • •
• • • • • • • •
• • •
•
• • • •
•
• • • •
• • • •
• • • •
• • • • •
•
• • • •
• • •
•
• • •
• •
• •• • • • •
• •
•
•
• •
• •
••
• • • • •
• • • • • •
• • •
•
• •
•• • • •
• • • • • • •
•
•
• • •
•
• • • •
•
• • • • •
• •
• • • •
• •• •
• •
• •
•
• • • • • •
• •
• •
• • • •
• •• •
• • • • • •
• • • • • • • • •
• • • •
• • ••
• • •• • •
• •
• • • • • •
• • •
• • •
• • • •• •
• • • •• • • •
•
•
• • • •
•
• •
• • • •• • •
• • • •
• •
• • • • • • •
• ••
•
• • • • • • • • • • •
•
•
• •
• •• •• • • • •
• • • • • • •
• ••
• • • • • •
• • • • • • • • •
• •
•
• •
•
•• •
• • • • • • • • •
••
•
• •
• • •
• • • • • •
• • • • •
• • • • • •
• • •
• •
• •
• •
•
• • •
• •
• •
• • •
• • • •
• •
•
••
• • • • • • •
• • • •
• • • •
• • • • • •
•
•
• • • • • •
• •
• •
•
• • •
• •
• •
• •
• •• • •
•
Internet
• • • •
• • • •
• • • • • •
•
• •
• • •
• •
• • •
• •
• • •
•
•
•
• •
•
•• • • •
• • •
•
• • • •
• • • • •
• •
• • •
IP
Internet
Access Point
2x / 18 months
2x / 7 months
< 0,1 nm
2Gbps
10Gbps
Digital Digital
switch switch
n*30*64 Kb/s
n*2048 Kb/s
MUX Optical Fiber or Microwave Link MUX
PDH/SDH PDH/SDH
STM-1 : 155.520 Mb/s
SDH : STM-4 : 622.080 Mb/s
STM-16 : 2488.320 Mb/s
THE DARK SIDE OF TCP INTRODUCTION LIUPPA
SONET/SDH transport
network infrastructure
Add Drop Multiplexer
rings
rings
vBNS
Abilene
SUPERNET
DREN
CA*NET
GEANT
DATATAG
…much more to come!
1PFlops
LIUPPA
• • • •
•
• • •
• •
• •• •
• • • • •
•
• • • •
• •
• •
•
•
• • •
• • •
• •
SMTP
•
•
•
• • • • • • •
• • • •
• • • • •
•
•• •
• •• • •
• • • • •
•
• •
• • • • •
• • • •
• • • •
•• •
• • • • •
•
•
•
• • • •
•
•
•
• • •
• • •
• •
• • • • •
• • • • •
• • •
•
• • • •
••
•
•• • • • •
• • •
• •
• • •
•
•
•• •
• • • • • •
• • •
• • • •
• •
• • • •
•
• • • • •
• • • • • •
• • • • •
• • • •
• • • • • •
• • • • • •
• • • •
• • •
• •
• • •
• •
•
•
•• •
• •
• • • • • •
•
• •
• • • • •
• • • • •
• • • •
• • •
•
•••
•
•
• • • •
• • •
• •
• • •
•
•
•
• • • •
• • • • • •
• •
• • •
• • •
••
• • •
• •
• • •
•
• •
•• • • •
• • • • • •
• • •
•
• • • • •• • •
• • • • •
• •
•
• •
• • •
• • •
•
• • •
• • • • • •
• • • •
• • • • •
• • • •
• • • • • • • •
• • •
•
• • • •
•
• • • •
• • • •
• • • •
• • • • •
•
• • • •
• • •
•
• • •
• •
• •• • • • •
• •
•
•
• •
• •
••
• • • • •
• • • • • •
• • •
•
• •
•• • • •
• • • • • • •
•
•
• • •
•
• • • •
•
• • • • •
• •
• • • •
• •
HTTP
• •• • •
• • • • • •
• • • • • • • • • •
• •• •
• • • • • •
• • • • • • • • •
• • • •
• • ••
• • •• • •
• •
• • • • • •
• • •
• • •
• • • •• •
• • • •• • • •
•
•
• • • •
•
• •
• • • •• • •
• • • •
• •
• • • • • • •
• ••
•
• • • • • • • • • • •
•
•
• •
• •• •• • • • •
• • • • • • •
• ••
• • • • • •
• • • • • • • • •
• •
•
• •
•
•• •
• • • • • • • • •
••
•
• •
• • •
• • •
TCP
• • • •
• • •
• •
• •
• • • •
• • •
• •
• • •
•
• • •
• •
• •
• • •
• • • •
• •
•
••
• • • • • • •
• • • •
• • • •
• • • • • •
•
•
• • • • • •
• •
• •
•
• • •
• •
FTP
• • •
• • •• • •
•
• • • •
• • • •
• • • •
SSH
•
• • •
• •
• • • •
• • •
• •
• • •
•
•
•
• •
•
•• • • •
• • •
•
• • • •
• • • • •
• •
• • •
•
• •
Very High-Speed Networks
Optical fiber
40 Gbps
Packet losses
vanilla TCP
TCP
40 Gbps
0.3Gbps
Congestion
collapse was first
observed in 1986
by V. Jacobson.
Congestion control
was added to TCP
(TCP Reno) in
1988.
From Computer Networks, A. Tanenbaum
App write
Sequence No
ack
Time
ƒ feedback
Closed-loop control
Fairness Line
Fairness is preserved
under Multiplicative
t0 x1 =x2
Decrease since the
User 2’s
Allocation user’s allocation ratio
x2 remains the same
Efficiency Line
x1 +x2=C Ex: x 2 x 2 .b
Convergence =
point
x1 x1 .b
User 1’s Allocation x1
Packet #1
Packet #2
Packet #3
RTT
Packet #1 Ack.
TIME
Packet #2 Ack.
Packet #3 Ack.
Packet #4
Packet #5
Packet #6
Packet #4 Ack.
Packet #5 Ack.
Packet #6 Ack.
Waiting time
0010100101010101001010100101101
… 0 1001011 01010101010100100111110100110111
01010010010010111010101010001010
01010101010101010001110111010
Transmission Need lots of
1011010001010011110101011
time is small memory for
buffers!
RTT size should be set to the
The optimal window
bandwidthxRTT product to avoid blocking at
the sender side
THE DARK SIDE OF TCP LIUPPA
Side effect of large
windows
TCP becomes very sensitive to
packet losses on LFN
create burst/congestion
Packet losses
http://www.psc.edu/networking/projects/t
cptune/
http://www.web100.org/
http://rdweb.cns.vt.edu/public/notes/win2
k-tcpip.htm
http://www.sean.de/Solaris/soltune.html
http://datatag.web.cern.ch/datatag/howto
/tcp.html
From S. Floyd
THE DARK SIDE OF TCP LIUPPA
TCP rules:
slow increase, big decrease
A TCP connection with 1250-Byte packet size and 100ms RTT is
running over a 10Gbps link (assuming no other connections, and no
buffers at routers)
1.4 hours 1.4 hours 1.4 hours
slow
Packet lossincrease
Packet loss Packet loss Packet loss TCP
cwnd
From Injong Rhee, Lisong Xu
100,000 10Gbps
big
decrease
50,000 5Gbps
10 Gbps link
THE DARK SIDE OF TCP LIUPPA
Some results from
IEPM/SLAC
More streams is better than
larger congestion windows
http://www-iepm.slac.stanford.edu/monitoring/bulk/window-vs-streams.html
H-TCP
XCP
BIC TCP
FAST TCP HS-TCP
S-TCP
TSUNAMI
(N/2)2+1/2(N/2)2
, from (N+N/2)/2
W 3 MTU
Throughput = =
RTT 2 RTT p
THE DARK SIDE OF TCP BEYOND TCP LIUPPA
TCP’s response function in
image
MTU: Packet Size
W 3 MTU
Throughput = = RTT: Round-Trip Time
RTT 2 RTT p
P : Packet Loss Probability
NOT TCP
Friendly!!!
What’s wrong?
MSS 1.2
TCP: R=
RTT p 0.5
MSS 15.5
AIMD: R =
RTT p 0.5 Inspired from Injong Rhee, Lisong Xu
From draft-ietf-tsvwg-highspeed-01.txt
TCP Friendly
region
HSTCP-AIMD
Link a & b to congestion window size
a = a(cwnd), b=b(cwnd)
General rules
• the larger cwnd, the larger the increment
• The larger cwnd, the smaller the decrement
No loss:
cwnd=cwnd+a
Loss:
cwnd=cwnd*b
cwnd=200
cwnd=194 feedback=α.rtt.(Or-Ir)-βQ
α=0.4, β=0.226
H_cwnd=200 Q: persistent queue size
H_rtt=100ms
H_feedback=-6
Case without βQ contribution
Or-Ir=100-250=-150
feedback=-6
10 flows sharing
a 1Gbps link
www.web100.org
« The Web100 project will provide the
software and tools necessary for end-
hosts to automatically and
transparently achieve high bandwidth
data rates (100 Mbps) over the high
performance research networks »
Actually it’s not limited to 100Mbps!
Recommended solution for end-users to
deploy and test high-speed transport
solutions
Asymetric networks
Satellite links & terrestrial links
Wireless (WiFi, WiMax)
High loss probability
Losses ≠ congestions
Ad-Hoc (PDA)
Small capacity
Wireless Sensor Networks
All of the above mentioned problems!