Improving efficiency by header compression and multiplexing ......Emerging real-time services High...

20
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

Transcript of Improving efficiency by header compression and multiplexing ......Emerging real-time services High...

Page 1: Improving efficiency by header compression and multiplexing ......Emerging real-time services High interactivity requirements Delay is important, so frequent information updates are

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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