Professional Documents
Culture Documents
Wireless and Mobile Computing: University of Gujrat
Wireless and Mobile Computing: University of Gujrat
Delivered
By
Hannan Bin Liaqat
Department of CS& IT
University of Gujrat
Lecture Agenda
Routing Protocols:
Distance Vector Routing Protocol
Link state Routing Protocol
Distance Vector (DV) Routing
Distance Vector (DV) Routing
DV: one-dimensional array containing distances (cost) to
all other nodes
DVs initialized with costs of direct links and
communicated with (direct) neighbors
When node x receives DV update from z, it checks if it
can improve its current cost to y using Bellman-Ford
equation
dx(y) = minimum cost path between x and y
c(x, z) = cost of link between x and z
DV Example - Network Graph
ch l in k ca n
C o st f or ea
be set
Network’s Graph Representation
G = (V,E)
dge
E
1 2 2
Node or
Vertice
Distance Vector Routing Example
Ini
t
inf ial
o
eac rmat
h n ion
o de at
Distance Vector Routing Example
Initial Table at
A
Distance Vector Routing Example
No
cha
nge
Fin
inf al
orm
a t io
n
Dist Vector – Some more details
Routing updates: Periodic or Triggered
I can
I canG
reach
reach
with G
cost
with cost
1
∞
Dist Vector – Count to Infinity problem
I
I can
can reach
reach EE
with cost 2
with cost 4
through
through AA
I can reach E
with cost 3
through B
I can reach
E directly
(cost 1)