Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2/30
Agenda
z
Basic concepts
Routing components
3/30
Whats routing
z
Application layer
Presentation layer
Presentation layer
Session layer
Session layer
Transport layer
Transport layer
Network layer
Network layer
Network layer
Physical link
Physical link
Physical link
Network A
Network B
4/30
IP Routing
z
IP performs:
z
z
incoming
which interface ?
z
5/30
Routing Tables
z
address of a destination
IP address of next hop router
network interface to be used
subnet mask for the this interface
distance to the destination
6/30
Routing Component
z
z
z
algorithm
database
protocol
7/30
Routing algorithm
z
design goals
z
z
8/30
Routing Protocols
z
9/30
Routing metrics
z
10/30
Hop Count
z
z
1 hop
R1
R2
1 hop
1 hop
R3
11/30
12/30
z
z
13/30
Flooding
z
flooding
14/30
Dynamic route
z
15/30
Routing
Protocol
Routing
Table
Routing
Table
Routing
Protocol
16/30
source routing
z
z
hop-by-hop
z
17/30
18/30
z
z
19/30
R1
X
routing table
W
0
X
0
Y
1
Z
2
R3
Y
routing table
W
1
X
0
Y
0
Z
1
routing table
W
2
X
1
Y
0
Z
0
20/30
recompute R1s
routing table
4
recompute R2s
routing table
recompute R3s
routing table
1
R1
R2
R2 sends out
the updated table
5
Applied Network Research Group
R3
topology
change
R3 sends out
the updated table
3
Department of Computer Engineering, Kasetsart University
21/30
I, 1 hop
J, 1 hop
R1
I
R2
I, 1 hop
K, 1 hop
L, 1 hop
J, 1 hop
K, 1 hop
M, 1 hop
N, 1 hop
K
L
R3
N, 1 hop
O, 1 hop
N
R5
M
O
R4
L, 1 hop
M, 1 hop
O 1 hop
22/30
I, 1 hop
J, 1 hop
K, 2 hops
L, 2 hops
M, 2 hops
N, 2 hops
I
R2
I, 1 hop
K, 1 hop
L, 1 hop
J, 2 hops
M, 2 hops
N, 2 hops
O, 2 hops
J, 1 hop
K, 1 hop
M, 1 hop
N, 1 hop
I, 2 hops
L, 2 hops
O, 2 hops
K
L
N, 1 hop
O, 1 hop
J, 2 hops
K, 2 hops
M, 1 hop
L, 2 hops
R3
N
R5
M
O
R4
L, 1 hop
M, 1 hop
O, 1 hop
I, 2 hops
K, 2 hops
J, 2 hops
N, 2 hops
23/30
I, 1 hop
J, 1 hop
K, 2 hops
L, 2 hops
M, 2 hops
N, 2 hops
O, 3 hops
I
R2
I, 1 hop
K, 1 hop
L, 1 hop
J, 2 hops
M, 2 hops
N, 2 hops
O, 2 hops
J, 1 hop
K, 1 hop
M, 1 hop
N, 1 hop
I, 2 hops
L, 2 hops
O, 2 hops
K
L
R3
N, 1 hop
O, 1 hop
J, 2 hops
K, 2 hops
M, 1 hop
L, 2 hops
I, 3 hops
N
R5
M
O
R4
L, 1 hop
M, 1 hop
O, 1 hop
I, 2 hops
K, 2 hops
J, 2 hops
N, 2 hops
24/30
R3 crashed
R2
R3
R1 routing table
net
I
J
K
L
M
N
O
hop
1
1
2
2
2
2
3
via
N/A
N/A
R2
R2
R3
R3
R5
net
I
J
K
L
M
N
O
hop
1
1
2
2
3
4
3
via
N/A
N/A
R2
R2
R2
R2
R2
R5
O
R4
25/30
Count to infinity
R1
2
2
4
4
z
z
R2
1
3
3
5
R3
initial
1st round
2nd round
3rd round
R3 crashed
hop count to R3
26/30
to R3=
R2
R3
R3 crashed
to R3=
27/30
link state
W
0
X
0
link state
X
0
Y
0
link state
Y
0
Z
0
28/30
"
R2
"
build topological
exchange link
state packets
R4
database
R3
Routing
Table
"
compute SPF
"
update routing
table
29/30
R4
topology
change
R2
R3
30/30
Comparison
Distance Vector
Link State
pass a copy of
whole routing table