Improving efficiency by header compression and multiplexing ......Emerging real-time services High...
Transcript of Improving efficiency by header compression and multiplexing ......Emerging real-time services High...
1
Improving efficiency by header
compression and multiplexing in
scenarios using LISP *
TCM optimization and LISP, LNOG003 Meeting, 26th of June 2014
* Research paper presented at ICC 2013, Budapest, June 2013,
“Enhancing Throughput Efficiency via Multiplexing and Header
Compression over LISP Tunnels,” From research to standards Workshop
http://diec.unizar.es/~jsaldana/personal/budapest_ICC_2013_in_proc.pdf
Jose Saldana
Julián Fernández-Navajas
José Ruiz-Mas
University of Zaragoza
Luigi Iannone
Telecom ParisTech
Diego R. Lopez
Telefonica I+D
2
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Index
1. Problem statement
2. Summary of TCM-TF
3. Can LISP and TCM work together?
4. TCM-TF Signaling
5. Expected Bandwidth Savings
3
Problem statement
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Emerging real-time services
High interactivity requirements
Delay is important, so frequent information
updates are needed
4
Problem statement
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Emerging real-time services
High rates (10 to 50 pps)
Small packets (some tens of bytes)
Low efficiency
Packet size and inter-packet time for Counter Strike 1
40 50 60 70 80 90 100 110bytes
0 10 20 30 40 50 60 70ms
5
Problem statement
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
What would happen in an “All LISP World”?
One IPv4/TCP packet 1500 bytes
One IPv4/UDP/RTP VoIP packet with two samples of 10 bytes
IP RLOC
20 bytes UDP
8 bytes
LISP
8 bytes
IP stub+UDP+RTP
40 bytes
VoIP: 76 header bytes
for 20 bytes payload
In a MTU-sized packet the extra
overhead is not significant
6
Summary of TCM
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
TCM-TF (Tunneling Compressed Multiplexed
Traffic Flows) is a proposal for improving the
efficiency of small-packet flows by means of:
Header Compression
Multiplexing
Tunneling
IP IP
No compr. / ROHC / IPHC / ECRTP
PPPMux / Other
GRE / L2TP
IP
Compression layer
Multiplexing layer
Tunneling layer
Network Protocol
UDP
RTP
payload
UDP
payload
MPLS
7
Summary of TCM
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
TCM-TF optimization example
One IPv4/TCP packet 1500 bytes
η=1460/1500=97%
One IPv4/UDP/RTP VoIP packet with two samples of 10 bytes
η=20/60=33%
Five IPv4/UDP/RTP VoIP packets with two samples of 10 bytes
η=100/300=33%
savingOne IPv4 TCMTF Packet multiplexing five two sample packets
η=100/161=62%
8
Can LISP and TCM work together?
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Can we find simultaneous flows between the
same pair of stub networks?
Internet
RLOC Address Space
Stub 1Stub 3
Stub 2
Border routers
Web server
aggregation network of
a network operator
9
Can LISP and TCM work together?
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Can we find simultaneous flows between the
same pair of stub networks?
Internet
RLOC Address Space
Stub 1Stub 3
Stub 2
Border routers
Company headquarters
Office in a country
10
Can LISP and TCM work together?
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Let’s group packets in the border router, in
order to share the overhead of the tunnel
Internet
RLOC Address Space
Stub 1Stub 3
Stub 2
Border routers
4 IP/UDP/LISP headers
11
Can LISP and TCM work together?
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Let’s group packets in the border router, in
order to share the overhead of the tunnel
Internet
RLOC Address Space
Stub 1Stub 3
Stub 2
Border routers
1 IP/UDP/LISP header
12
TCM Signaling
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
We have to negotiate different parameters between
mux and demux
Maximum added delay
Header compression scheme
LISP signalling for Endpoint ID(EID)-Routing
Locators (RLOC) mappings can be used for this aim
Able to carry meta-information
Which flows can be multiplexed, based on (e.g.),
IP addresses
ToS
application
13
TCM Signaling
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Standard format for signalling
Start or adapt multiplexing on demand, depending
on network traffic status
14
Expected Bandwidth Savings
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Options: only mux / mux+header compr.
Three IPv4/UDP client-to-server packets of Counter Strike
TCMTF multiplex and compressmultiplex + compress saving
Four IPv4/UDP/RTP VoIP packets with two samples of 10 bytes
TCMTF multiplex and compress
Four IPv4/TCP client-to-server packets of World of Warcraft. E[P]=20bytes
multiplex + compress saving
TCP ACK without payload
multiplex + compress saving
multiplex saving
TCMTF multiplex
TCMTF multiplex
multiplex saving
TCMTF multiplex and compress
TCMTF multiplex
multiplex saving
15
Expected Bandwidth Savings
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
Asymptotic savings for each service
0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
100%
VoIP FPS MMORPG ACKs
Ba
nd
wid
th S
avin
g
Bandwidth Saving IPv4 on IPv4
IPv6 on IPv4
IPv4 on IPv6
IPv6 on IPv6
No header
compression
UDP/RTP
UDP
TCP
16
Expected Bandwidth Savings
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
VoIP G.729a
0%
10%
20%
30%
40%
50%
60%
70%
80%
0 5 10 15 20 25 30 35 40 45 50
Ban
dw
idth
savin
g
Number of VoIP flows
Bandwidth saving, VoIP, G729a, 2 samples per packet
IPv4 on IPv4 only Mux
IPv4 on IPv4 Mux + compr
IPv4 on IPv6 Only Mux
IPv4 on IPv6 Mux + Compr
No header
compression
One packet
from each flow
Header
compression
17
Expected Bandwidth Savings
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
First Person Shooter game (Counter Strike 1)
0%
10%
20%
30%
40%
50%
60%
70%
80%
5 10 15 20 25 30 35 40 45 50
Ba
nd
wid
th S
avin
g
period (ms)
Bandwidth Saving. FPS Game. IPv4 on IPv4
20 players 20 players, no compr
15 players 15 players, no compr
10 players 10 players, no compr
5 players 5 players, no compr
Additional delay
is half the period
18
Expected Bandwidth Savings
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
MMORPG (World of Warcraft)
0%
10%
20%
30%
40%
50%
60%
70%
80%
10 20 30 40 50 60 70 80 90 100
Ba
nd
wid
th S
avin
g
period (ms)
Bandwidth Saving. MMORPG Game. IPv4 on IPv4
100 players 100 pl, no compr
50 players 50 pl, no compr
20 players 20 pl, no compr
10 players 10 pl, no compr
56% of the
packets are ACKs
19
Expected Bandwidth Savings
TCM-optimization and LISP, LNOG003 Meeting, 26th of June 2014
ACKs between stub networks (no compress)
0%
10%
20%
30%
40%
50%
60%
70%
80%
5 10 15 20 25 30 35 40 45 50
Ba
nd
wid
th S
avin
g
period (ms)
Bandwidth Saving. ACKs. IPv4 on IPv4
1000ACK/sec
500ACK/sec
200ACK/sec
100ACK/sec
Additional delay
has to be limited
20
Thank you very much!
Jose Saldana, Luigi Iannone, Diego R. Lopez, Julián Fernández-Navajas, José Ruiz-Mas
The paper is here:
http://diec.unizar.es/~jsaldana/personal/budapest_ICC_2013_in_proc.pdf
More info about TCM-TF:
• Presentation of TCMTF.
• "Tunneling Compressed Multiplexed Traffic Flows (TCMTF)" draft-
saldana-tsvwg-tcmtf.
• "Maximum Tolerable Delays when using Tunneling Compressed
Multiplexed Traffic Flows," draft-suznjevic-tsvwg-mtd-tcmtf.
• TCMTF list info page