Académique Documents
Professionnel Documents
Culture Documents
Networking
Dr. –Ing. Vo Que Son
Email: sonvq@hcmut.edu.vn
Ring
Hierarchical
Star Mesh
Solution
a. The first bit is 0. This is a class A address.
b. The first 2 bits are 1; the third bit is 0. This is a class C
address.
c. The first byte is 14; the class is A.
d. The first byte is 252; the class is E.
Telecomm. Dept. DCN
29
Faculty of EEE HCMUT
Subnetting
Network administrators sometimes need to divide
networks, especially large ones, into smaller
networks:
Reduce the size of a broadcast domain.
Improve network security.
Implement the hierarchical managements.
So we need more network addresses for your
network. But I want the outside networks see our
network as a single network.
Solution: VSLM
• netA: requires a /28 (255.255.255.240) mask to support 14 hosts
• netB: requires a /27 (255.255.255.224) mask to support 28 hosts
• netC: requires a /30 (255.255.255.252) mask to support 2 hosts
• netD*: requires a /28 (255.255.255.240) mask to support 7 hosts
• netE: requires a /27 (255.255.255.224) mask to support 28 hosts
B’ A’
MAC addr interface TTL
A 1 60 Switch table
(initially empty)
Input
Packets
Header payload
User Plane
1 A A A A
1+e 2+e 0 0 2+e 2+e 0
D 0 0 B D B D B D B
1+e 1 0 0 1+e 1
0 e 0 0 1 1+e 0 e
1
C C C C
1
e
… recompute … recompute … recompute
initially
routing
Telecomm. Dept. DCN
66
Faculty of EEE HCMUT
Distance Vector Algorithm
Bellman-Ford Equation (dynamic programming)
Define:
dx(y) := cost of least-cost path from x to y
Then
dx(y) = min {c(x,v) + dv(y) }
Distributed:
each node notifies neighbors recompute estimates
only when its DV changes
neighbors then notify their
neighbors if necessary if DV to any dest has changed,
notify neighbors
from
y ∞∞ ∞ y 2 0 1
z ∞∞ ∞ z 7 1 0
node y table
cost to
x y z y
2 1
x ∞ ∞ ∞
x z
from
y 2 0 1 7
z ∞∞ ∞
node z table
cost to
x y z
x ∞∞ ∞
from
y ∞∞ ∞
z 7 1 0 Network Layer time
from
from
y ∞∞ ∞ y 2 0 1 y 2 0 1
z ∞∞ ∞ z 7 1 0 z 3 1 0
node y table
cost to cost to cost to
x y z x y z x y z y
2 1
x ∞ ∞ ∞ x 0 2 7 x 0 2 3 x z
from
from
from
y 2 0 1 y 2 0 1 y 2 0 1 7
z ∞∞ ∞ z 7 1 0 z 3 1 0
node z table
cost to cost to cost to
x y z x y z x y z
x ∞∞ ∞ x 0 2 7 x 0 2 3
from
from
from
y ∞∞ ∞ y 2 0 1 y 2 0 1
z 7 1 0 z 3 1 0 z 3 1 0
time
Telecomm. Dept. DCN
73
Faculty of EEE HCMUT
Distance Vector: link cost changes
Link cost changes:
node detects local link cost change 1
y
updates routing info, recalculates 4 1
distance vector x z
50
if DV changes, notify neighbors
news At time t1, z receives the update from y and updates its table.
It computes a new least cost to x and sends its neighbors its DV.
travels
At time t2, y receives z’s update and updates its distance table.
fast” y’s least costs do not change and hence y does not send any
message to z.