Professional Documents
Culture Documents
EE 132B
2014 Fall
1 / 14
Outline
Probability
Switching Techniques
Routing
EE 132B
2014 Fall
2 / 14
Rules
EE 132B
2014 Fall
3 / 14
Probability
Probability
EE 132B
2014 Fall
4 / 14
Multiplexing schemes
Fixed assigned (FDM, TDM)
Demand assigned (ATDM - statistical multiplexing)
EE 132B
2014 Fall
5 / 14
Switching Techniques
Switching Techniques
EE 132B
2014 Fall
6 / 14
EE 132B
2014 Fall
7 / 14
Routing
Routing
Distance Vector Routing (Bellman-Ford Algorithm)
Each router estimates the length of its shortest path to each node
in the domain using estimates that it receives from its neighbors,
and informs its estimates to its neighbors.
Routers iteratively update their estimates based on the estimates
that they receive from their neighbors, when a shorter route length
is detected.
EE 132B
2014 Fall
8 / 14
EE 132B
2014 Fall
9 / 14
Markov Chain
EE 132B
2014 Fall
10 / 14
iS (i) = 1
P =
limn P n (i, j) = (j)
EE 132B
2014 Fall
11 / 14
, for state 0,
Qk 1
Qi=0
k
i=1 i
and P(0) =
P1
k =0
ak
EE 132B
2014 Fall
12 / 14
M/M/1 QS - Summary
i = , i 0.
i = , i 1.
=
<1
P(j) = (1 )j , j 0.
W (t) =
1 e(1)t u(t), t 0.
E[Q] = E[W ] =
D(t) =
1 e(1)t u(t), t 0.
j=0 jP(j) = 1 ,
1
E[D] = 1
D E[X ] = (1) ,
E[X ] =
EE 132B
2
1 .
2014 Fall
13 / 14
, 0 i N 1,
0 , i = N.
E[X ] =
f = , =
PN
j=0 jP(j),
]
E[D] = E[X
D .
E[W ] = E[D] 1
i = min(i, m), i 1.
m .
P(j) = aj P(0), j 0.
P
1
N
P(0) =
a
j
j=0
aj =
j
f
, 0 j < m,
j!
fj
, m j N.
m!mjm
a0 = 1.
E[Q] = D E[W ].
For M/M/m/m
P(j) =
fj
j!
fk
k =0 k !
Pm
, for
0k m
PB = P(m)
E[X ]
E[D] = (1P
=
B)
fN
EE 132B
2014 Fall
14 / 14