Switching Logic
Marat Zhanikeev
maratishe@gmail.com
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
.
Future NOC
NOC
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 2/12
...
2/12
.
Per-Packet Processing Logic
C: Cut Through
Check,
etc. Q: Queue
D: Drop
QoS
classes
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 3/12
...
3/12
.
Overhead in P/C Contexts
Line=
outgoing
port
Overhead =
contention
No. of flows
Line=
outgoing
port
Overhead
Scheduling
Traditional
Circuits
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 4/12
...
4/12
.
Hotspot Traffic
.
Hotspots
..
....is a random variable distribution model
0 10 20 30 40 50
List of traffic sources
0
0.4
0.8
1.2
1.6
2
2.4
2.8
log(trafficvolume)
0 10 20 30 40 50
List of traffic sources
0
0.4
0.8
1.2
1.6
2
2.4
2.8
log(trafficvolume)
Magnitude=2 Magnitude=10
Hotspots
Normal
Hotspot
under
a Flash
event
• normal, popular, and hot/flash sets
• many uses: CDN, packet flows, Amazon
online shop, etc.
• hot/flash items in traffic is known as
bulk/bigdata transfer
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 5/12
...
5/12
.
Tall Gates for Bulk Transfer
Tall Gates
Bulks
Send
Highway
Sources
Destination
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 6/12
...
6/12
.
Experiments
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 7/12
...
7/12
.
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 -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 8/12
...
8/12
.
Example Outcome
• 1: only Packets, 2: with Circuits
0 30 60 90 120 150
Average 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 800
Time sequence
0
60
120
180
240
300
Rate(Mbps)
Loss
Circuits
Loss with circuits
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 9/12
...
9/12
.
The Spectrum of Performance
0 20 40 60 80 100 120 140 160
Data rate (Mbps)
0
20
40
60
80
100
120
140
160
Loss(Mbps)
Packets (traditional)Packets (proposed)Circuits (proposed)
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 10/12
...
10/12
.
That’s all, thank you ...
M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 11/12
...
11/12
.
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 -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 12/12
...
12/12

On a Hybrid Packets-and-Circuits Switching Logic

  • 1.
    Switching Logic Marat Zhanikeev maratishe@gmail.com maratishe.github.io 2016/04/22@CS研@IEICE Ona Hybrid PDF: bit.do/160422 Packets-and-Circuits #packets #circuits #virtualization #cdn #cutthrough #bulktransfer #bigdata #hotspots
  • 2.
    . Future NOC NOC M.Zhanikeev --maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 2/12 ... 2/12
  • 3.
    . Per-Packet Processing Logic C:Cut Through Check, etc. Q: Queue D: Drop QoS classes M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 3/12 ... 3/12
  • 4.
    . Overhead in P/CContexts Line= outgoing port Overhead = contention No. of flows Line= outgoing port Overhead Scheduling Traditional Circuits M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 4/12 ... 4/12
  • 5.
    . Hotspot Traffic . Hotspots .. ....is arandom variable distribution model 0 10 20 30 40 50 List of traffic sources 0 0.4 0.8 1.2 1.6 2 2.4 2.8 log(trafficvolume) 0 10 20 30 40 50 List of traffic sources 0 0.4 0.8 1.2 1.6 2 2.4 2.8 log(trafficvolume) Magnitude=2 Magnitude=10 Hotspots Normal Hotspot under a Flash event • normal, popular, and hot/flash sets • many uses: CDN, packet flows, Amazon online shop, etc. • hot/flash items in traffic is known as bulk/bigdata transfer M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 5/12 ... 5/12
  • 6.
    . Tall Gates forBulk Transfer Tall Gates Bulks Send Highway Sources Destination M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 6/12 ... 6/12
  • 7.
    . Experiments M.Zhanikeev -- maratishe@gmail.comOn a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 7/12 ... 7/12
  • 8.
    . Setup • a randomlydownloaded 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 -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 8/12 ... 8/12
  • 9.
    . Example Outcome • 1:only Packets, 2: with Circuits 0 30 60 90 120 150 Average 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 800 Time sequence 0 60 120 180 240 300 Rate(Mbps) Loss Circuits Loss with circuits M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 9/12 ... 9/12
  • 10.
    . The Spectrum ofPerformance 0 20 40 60 80 100 120 140 160 Data rate (Mbps) 0 20 40 60 80 100 120 140 160 Loss(Mbps) Packets (traditional)Packets (proposed)Circuits (proposed) M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 10/12 ... 10/12
  • 11.
    . That’s all, thankyou ... M.Zhanikeev -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 11/12 ... 11/12
  • 12.
    . 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 -- maratishe@gmail.com On a Hybrid Packets-and-Circuits Switching Logic -- bit.do/160422 12/12 ... 12/12