improving efficiency by header compression and multiplexing ......emerging real-time services high...
TRANSCRIPT
![Page 1: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/1.jpg)
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
![Page 2: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/2.jpg)
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
![Page 3: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/3.jpg)
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
![Page 4: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/4.jpg)
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
![Page 5: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/5.jpg)
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
![Page 6: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/6.jpg)
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
![Page 7: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/7.jpg)
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%
![Page 8: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/8.jpg)
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
![Page 9: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/9.jpg)
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
![Page 10: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/10.jpg)
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
![Page 11: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/11.jpg)
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
![Page 12: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/12.jpg)
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
![Page 13: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/13.jpg)
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
![Page 14: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/14.jpg)
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
![Page 15: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/15.jpg)
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
![Page 16: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/16.jpg)
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
![Page 17: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/17.jpg)
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
![Page 18: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/18.jpg)
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
![Page 19: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/19.jpg)
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
![Page 20: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are](https://reader034.vdocuments.us/reader034/viewer/2022050605/5fad0c6485bb1708cf435d62/html5/thumbnails/20.jpg)
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