Professional Documents
Culture Documents
01 Switching PDF
01 Switching PDF
Mail delivery
G.Bianchi, G.Neglia, V.Mancuso
Packet Switching
Router C
A Router B
Router E Router D
Router F
G
Internet routing
G.Bianchi, G.Neglia, V.Mancuso
Space Division Switching
(for Circuit Switching)
Space
time
Link: 256 kbps
time
Link: 256 kbps
Control information inserted for framing – result: 4x64 > 256!
TDM link
TDM
slot
ctrl
…
#1 #2 … #8 #1 #2 … #8 time
frame
IN_B
IN_A OUT_A
#1 #2 … #8 #1 #2 … #8
IN_B OUT_B
#1 #2 … #8 #1 #2 … #8
IN OUT
A,1 B,2
A,3 B,4
SWITCHING A,4 A,2
Table setup: upon signalling
B,1 B,1
TABLE B,4 B,3
B,6 A,1
B,7 B,5
Bandwidth waste
Router:
header mesg/pack - reads header (destination address)
- selects output path
Î Advantages
Ö Transmission resources used only when needed (data available)
Ö No signalling needed
Î Disadvantages
Ö Overhead
Ö Inefficient routing fabrics (needs to select output per each packet)
Ö Processing time at routers (routing table lookup)
Ö Queueing at routers
Tx delay
Prop
ÎPropagation delay – constant depending on
B/C
delay ÎLink length
ÎElectromagnetig waves propagation speed in
Tx delay considered media
B/C Î200 km/s for copper links
Î300 km/s in air
Îother delays neglected
ÎQueueing delay
time time
ÎProcessing delay
G.Bianchi, G.Neglia, V.Mancuso
Message Switching – delay analysis
Router 1 Router 2
Tx delay
M/C Prop
delay
Tx delay
M/C
Prop
delay
Tx delay
Mh/C Prop
delay
Tx delay
Ph/C
Prop delay
Tx delay
Ph/C
Prop delay
time time
Packet switching:
Each packet grabs
The first slot available
IN_B
IN_A OUT_A
#1 #2 … #8 #1 #2 … #8
IN_B OUT_B
#1 #2 … #8 #1 #2 … #8
IN OUT
A,1 B,2 Switching table: route packet coming from
A,3 B,4 Input A, position 1 to output B position 2
SWITCHING A,4 A,2
B,1 B,1
TABLE B,4 B,3 A1, B2 = physical slots, can be used only
B,6 A,1 by THAT source.
B,7 B,5
Let them be “virtual” (labels on packet!)
G.Bianchi, G.Neglia, V.Mancuso
Label Switching (virtual circuit)
OUT_A
switch switch
IN_A OUT_B
IN_B
IN_A 10 21 22 OUT_A 61 13
IN_B 14 16 19 33 OUT_B 61 12 10 32 87
3 flows
Queueuing
queueuing build-up
2 circuits
⎝k⎠
C ⎛N⎞ k
= 1 − ∑k =0 ⎜⎜ ⎟⎟ ρ (1 − ρ ) N − k
⎝k⎠
link capacity overflow prob
0 67.23%
1 26.27%
Example: N=5; 2 5.79%
each having 20% activity; 3 0.67%
4 0.03%
5 0.00%
Example: N=30;
3 4060 7.9E-02 2.4E-01 8.77E-01 5.09E-01
4 27405 1.3E-01 5.3E-01 7.45E-01 3.63E-01
Nρ=6
7 2035800 1.5E-01 1.1E+00 2.39E-01 7.81E-02
8 5852925 1.1E-01 8.8E-01 1.29E-01 3.82E-02
9 14307150 6.8E-02 6.1E-01 6.11E-02 1.68E-02
10 30045015 3.5E-02 3.5E-01 2.56E-02 6.57E-03
11 54627300 1.6E-02 1.8E-01 9.49E-03 2.30E-03
12
13
86493225
119759850
6.4E-03
2.2E-03
7.7E-02
2.9E-02
3.11E-03
9.02E-04
7.18E-04
2.00E-04
for C>>Nρ:
14
15
145422675
155117520
6.7E-04
1.8E-04
9.4E-03
2.7E-03
2.31E-04
5.24E-05
4.94E-05
1.08E-05
Overflow=good approx for loss.
16 145422675 4.2E-05 6.7E-04 1.05E-05 2.11E-06
17 119759850 8.6E-06 1.5E-04 1.84E-06 3.62E-07
18 86493225 1.6E-06 2.8E-05 2.84E-07 5.46E-08
19 54627300 2.5E-07 4.7E-06 3.83E-08 7.21E-09
20 30045015 3.4E-08 6.8E-07 4.48E-09 8.28E-10
21 14307150 4.0E-09 8.5E-08 4.50E-10 8.20E-11
22 5852925 4.1E-10 9.1E-09 3.86E-11 6.92E-12
23 2035800 3.6E-11 8.2E-10 2.78E-12 4.91E-13
24 593775 2.6E-12 6.3E-11 1.65E-13 2.88E-14
25 142506 1.6E-13 3.9E-12 7.82E-15 1.35E-15
26 27405 7.5E-15 2.0E-13 2.87E-16 4.91E-17
27 4060 2.8E-16 7.5E-15 7.60E-18 1.29E-18
28 435 7.5E-18 2.1E-16 1.30E-19 2.18E-20
29 30 1.3E-19 3.7E-18 1.07E-21 1.79E-22
30 1 1.1E-21 3.2E-20 0.00E+00 0.00E+00
Average load = 4 ρ
C=2
1 × 4 × ρ (1 − ρ ) + 2 × 1 × ρ 4
3
4 flows Ploss2 =
4ρ
ρ (2 − ρ )
2
= < Ploss1
2
ρ = 20%
30 flows
Average load = 6
.. C = 15
Ploss2 = 1.08 × 10 −5
.
G.Bianchi, G.Neglia, V.Mancuso
Statistical Mux Gain (iii)
2 flows ρ = 20%
.. .. L1 Average load = 6
C = 15
. . 15 links
Ploss1 = 0.1
2 flows
L15
ρ = 20%
30 flows
Average load = 6
.. C=7
Ploss2 = 0.0781
.
G.Bianchi, G.Neglia, V.Mancuso