Академический Документы
Профессиональный Документы
Культура Документы
1/18/15
Content
2
Introduction
Mechanism
DSR optimization
Advantage & disadvantage
Summary of Aodv & dsr
Soft Computing
1/18/15
Introduction
3
When S sends a data packet to D, the entire route is included in the packet
header
Intermediate nodes use the source route embedded in the packets header to
determine to whom the packet should be forwarded
Different packets may have different routes, even they have the same source
and destination
All nodes are willing to forward packets for other nodes in the
network
Mechanism of Dsr
5
Route Maintenance
Route Error (RERR)
1/18/15
Route Discovery
6
Each node maintains a list of the < initiator address, request ID>
Return a route reply packet which contains a route from initiator to target
If
If
Y is target
Y has an entry in its route cache for a route to target
Append itself address to the route record in RREQ and re-broadcast RREQ
Y
S
Z
F
G
H
Broadcast
Y
[S]
S
E
F
G
H
K
I
D
N
Y
S
[S,B]
[S,E]
[S,C]
H
G
K
D
N
Y
S
[S,B,A]
[S,E,F]
A
H
[S,B,H]
I
E
L
G
[S,C,G]
Y
S
Z
[S,E,F,J]
A
H
[S,B,H,I]
G
K
D
[S,C,G,K]
Y
S
[S,E,F,J,M]
G
H
K
I
D
N
Y
S
RREP [S,E,F,J,D]
Z
F
G
H
K
I
D
N
RERR [J-D]
G
H
K
I
D
N
J sends a route error to S along route J-F-E-S when it finds link [J-D] broken
Nodes hearing RERR update their route cache to remove all invalid routes related with
link J-D
D, S also learns
route [S,E,F] to F
[S,E,F,J,D]
[E,F,J,D]
[F,J,D],[F,E,S]
[G,C,S]
[C,S]
A
H
[J,F,E,S]
G
[K,G,C,S] K
D
RREP
RREQ
Z
When node Z sends a route request for node C, node K sends back a route
reply [Z,K,G,C] to node Z using a locally cached route
[S,E,F,J,D]
[E,F,J,D]
[F,J,D],[F,E,S]
[G,C,S]
[C,S]
A
H
[J,F,E,S]
G
[K,G,C,S] K
D
RREP
L
[D,K,G,,C]
N
RREQ
Z
With time passing and node moving, cached routes may become invalid
H= average per hop delay; h= length of the route; r = random num in [0,1]
Delay transmitting the route reply for a period of d
During this period, cancel the route reply if overhearing a packet contains a route
from the same initiator to the same target with length no longer than h
3
4
1
S
[S,1,2,A,8,11,12,D]
8
A
2
6
11
9
[S,6,7,B,9,D]
10
12
16
D
13
15
14
[E,F,J,D]
S
B
A
E
C
[F,J,D],[F,E,S]
[J,F,E,S]
[G,C,S]
[C,S]
G
[K,G,C,S]
RREQ
D
RREP
Exponential backoff
21
Y
Z
S
B
A
E
F
C
G
H
I
RERR [J-D]
J
K
D
N
22
24
Packet header size grows with route length due to source routing
Inefficiency
Route request packet may potentially reach all nodes in the network
RREQ flooding
An intermediate node may send Route Reply using a stale cached route, thus polluting other nodes
caches
Mess up routing and forwarding
25
1/18/15
26