Professional Documents
Culture Documents
Delivered
By
Hannan Bin Liaqat
Department of CS& IT
University of Gujrat
Lecture Agenda
• AODV
– Route Discovery
2
Ad Hoc On-Demand Distance Vector Routing
(AODV) [Perkins99Wmcsa]
g DSR includes source routes in packet headers
Z
S E
F
B
C M L
J
A G
H D
K
I N
5
Route Requests in AODV
Y
Broadcast transmission
Z
S E
F
B
C M L
J
A G
H D
K
I N
6
Route Requests in AODV
Y
Z
S E
F
B
C M L
J
A G
H D
K
I N
7
Reverse Path Setup in AODV
Y
Z
S E
F
B
C M L
J
A G
H D
K
I N
8
Reverse Path Setup in AODV
Y
Z
S E
F
B
C M L
J
A G
H D
K
I N
9
Reverse Path Setup in AODV
Y
Z
S E
F
B
C M L
J
A G
H D
K
I N
Z
S E
F
B
C M L
J
A G
H D
K
I N
Z
S E
F
B
C M L
J
A G
H D
K
I N
DATA
Z
S E
F
B
C M L
J
A G
H D
K
I N
15
Link Failure Reporting
18
Link Failure Detection
19
Why Sequence Numbers in AODV
A B C D
i Loop C-E-A-B-C
21
Optimization: Expanding Ring Search
22
Summary: AODV
24