on a hybrid packets-and-circuits switching logic

12
Switching Logic Marat Zhanikeev [email protected] maratishe.github.io 2016/04/22@CS研@IEICE On a Hybrid PDF: bit.do/160422 Packets-and-Circuits #packets #circuits #virtualization #cdn #cutthrough #bulktransfer #bigdata #hotspots

Upload: kyushu-institute-of-technology

Post on 18-Feb-2017

107 views

Category:

Technology


0 download

TRANSCRIPT

Page 1: On a Hybrid Packets-and-Circuits Switching Logic

Switching Logic

Marat Zhanikeev [email protected] maratishe.github.io

2016/04/22@CS研@IEICE

On a Hybrid

PDF: bit.do/160422

Packets-and-Circuits

#packets #circuits

#virtualization #cdn

#cutthrough

#bulktransfer #bigdata

#hotspots

Page 2: On a Hybrid Packets-and-Circuits Switching Logic

.

Future NOC

NOC

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 2/12...

2/12

Page 3: On a Hybrid Packets-and-Circuits Switching Logic

.

Per-Packet Processing Logic

C: Cut Through

Check, etc. Q: Queue

D: Drop QoS classes

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 3/12...

3/12

Page 4: On a Hybrid Packets-and-Circuits Switching Logic

.

Overhead in P/C Contexts

Line =

outgoing

port

Overhead = contention

No. of flows

Line =

outgoing

port

Overhead

Scheduling

Traditional

Circuits

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 4/12...

4/12

Page 5: On a Hybrid Packets-and-Circuits Switching Logic

.

Hotspot Traffic.Hotspots......is a random variable distribution model

0 10 20 30 40 50List of traffic sources

00.40.81.21.622.42.8

log( traffic volume)

0 10 20 30 40 50List of traffic sources

00.40.81.21.622.42.8

log( traffic volume)

Magnitude=2 Magnitude=10

Hotspots

Normal

Hotspot under a Flash event

• normal, popular, and hot/flash sets

• many uses: CDN, packet flows, Amazononline shop, etc.

• hot/flash items in traffic is known asbulk/bigdata transfer

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 5/12...

5/12

Page 6: On a Hybrid Packets-and-Circuits Switching Logic

.

Tall Gates for Bulk Transfer

Tall Gates

Bulks Send

Highway Sources Destination

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 6/12...

6/12

Page 7: On a Hybrid Packets-and-Circuits Switching Logic

.

Experiments

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 7/12...

7/12

Page 8: On a Hybrid Packets-and-Circuits Switching Logic

.

Setup

• a randomly downloaded trace from WIDE

• 1Gbps+ rates

• replay in accordance with real timestamps but create synthetic switching logic◦ number of packets vs circuit lines◦ complex selection logic (see paper)

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 8/12...

8/12

Page 9: On a Hybrid Packets-and-Circuits Switching Logic

.

Example Outcome

• 1: only Packets, 2: with Circuits

0 30 60 90 120 150Average rate (Mbps)

Packets 1 (packets)

Loss 1 (packets)

Packets 2 (circuits)

Circuits

Loss 2 (circuits)

channels#5(2 circuits for 20 top flows)

0 200 400 600 800Time sequence

0

60

120

180

240

300

Rate

(Mbp

s)

Loss

Circuits

Loss with circuits

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 9/12...

9/12

Page 10: On a Hybrid Packets-and-Circuits Switching Logic

.

The Spectrum of Performance

0 20 40 60 80 100 120 140 160Data rate (Mbps)

0

20

40

60

80

100

120

140

160

Loss

(Mbp

s)

Packets (traditional)Packets (proposed)Circuits (proposed)

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 10/12...

10/12

Page 11: On a Hybrid Packets-and-Circuits Switching Logic

.

That’s all, thank you ...

M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 11/12...

11/12

Page 12: On a Hybrid Packets-and-Circuits Switching Logic

.

SuperDuperSwitch vs....

Super - duper 32- port

Software Switch ( ClickOS , SDN, NFV,...)

Simple 4- port

Simple 4- port

Simple 4- port

Simple 4- port

Simple 4- port

Simple 4- port

Simple 4- port

Simple 4- port

vs >cost

capacity < M.Zhanikeev -- [email protected] On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 12/12

...

12/12