Académique Documents
Professionnel Documents
Culture Documents
- RPL: IPv6 Routing protocol for low power and lossy networks.
The Internet
C D
The LowPower network is just one subnet The sink node plays the role of a router
3
6LowPan Why ?
TCP/UDP RPL 6LowPan IEEE 802.15.4 3
001
13
TLA
8
res
IPv6 address : 24 18
NLA SLA
64
INT
Frame length : IPv6: <= 1280 bytes; IEEE 802.15.4: <= 81 bytes. Frame fragmentation & defragmentation Header length : IPv6 header >= 40 bytes; TCP header = 20 bytes, No version field, no flow label, One subnet : 64 instead 128 bit addresses, Header compression Connectivity inside the subnet : Single broadcast domain vs. multi-hop connectivity Route-over architecture
4
6LowPan Why ?
IPv6 : One subnet = one broadcast domain This is not true in LowPans! Solutions : - Link level routing - Routing in the subnet ! A Route over uses simplified versions of IPv6 ND protocols.
E
The Internet
B F
C D G H
1
D
Grounded 1 DODAG E 1 H 1 I
Each link has a cost. (distance, latency, ETX, ) This cost can be augmented with node related data (battery state, )
1
D
Grounded 1 DODAG E 1 H 1 I
Rank = 1.0 Rank = 2.0 For node I, E is a parent G & H are siblings
1
D 1
10
RPL:
Messages for routing
A 1 Floating DAG B
1
D
Grounded 1 DODAG
DIO
DIS
C 1
E 1 H 1 I
11
DAO
RPL:
Collect, Distribute and P2P routing
Collect
A 1 C 1 G 1 D 1 H 1 E 1 I 1 C 1 G
Distribute
A
P2P
A
1
D
1 E 1 H 1 I
1 C 1 G
1
D
1 E 1 H 1 I
12
The Internet
A 0/0
B
1
1
3
C
3 1
E
1
F
1 1
4 1 3
H
1 1
13
The Internet
A 0/0
B 1/4
1
E 1/1
1 1
D
1
F
1 1
4 1 3
H
1 1
14
The Internet
A 0/0
B 1/4
1
3
C 2/5
1
E 1/1
1 1
F 2/5
1
G 2/7
D
1
4 1 1
K 2/8
H
1 1
1 1
1 3
15
The Internet
A 0/0
B 1/4
1
3
1
E 1/1
1 1
F 2/2
1
G 2/7
D
1
4 1 1
K 2/8
H
1 1
1
I 2/2
1 1
J 2/2
1 3
16
The Internet
A 0/0
B 1/4
1
3
3 1
G 3/6
1
E 1/1
1 1
F 2/2
4 1 1
K 2/8
H
1 1
1
I 2/2
1 1
J 2/2
1 3
17
The Internet
A 0/0
B 1/4
1
3
3 1
G 3/6
1
E 1/1
1 1
F 2/2
D 3/8
4 1 1
K 3/3
H
1 1
1
I 2/2
1 1
J 2/2
1 3
18
The Internet
A 0/0
B 1/4
1
3
3 1
G 3/6
1
E 1/1
1 1
F 2/2
D 3/8
4 1 1
K 3/3
H
1 1
1
I 2/2
1 1
J 2/2
1 3
19
The Internet
A 0/0
B 1/4
1
3
3 1
G 3/6
1
E 1/1
1 1
F 2/2
D 3/8
4 1 1
K 3/3
H
1 1
1
I 2/2
1 1
J 2/2
1 3
20
The Internet
A 0/0
B 1/4
1
3
3 1
G 3/6
1
E 1/1
1 1
F 2/2
D 3/8
1
H 4/9
4 1 1
K 3/3
1
I 2/2
1 1
J 2/2
1 3 1
21
The Internet
A 0/0
B 1/4
1
3
3 1
G 3/6
1
E 1/1
1 1
F 2/2
1
H 4/7
4 1 1
K 3/3
1
I 2/2
1 1
J 2/2
1 3 1
22
The Internet
A 0/0
B 1/4
1
3
3 1
G 4/4
1
E 1/1
1 1
F 2/2
D 3/8
1
H 4/7
4 1 1
K 3/3
1
I 2/2
1 1
J 2/2
1 3
L 4/6
1 1
23
The Internet
A 0/0
B 1/4
1
3
C 2/5
1
E 1/1
1 1
F 2/2
1
H 5/5
4 1 1
K 3/3
1
I 2/2
1 1
J 2/2
1 3
L 4/6
1 1
24
The Internet
A 0/0
B 1/4
1
3
3 1
G 4/4
1
E 1/1
1 1
F 2/2
1
H 5/5
4 1 1
K 3/3
1
I 2/2
1 1
J 2/2
1 3
L 4/6
1 1
M 5/7
25
The Internet
A 0/0
B 1/4
1
3
3 1
G 4/4
1
E 1/1
1 1
F 2/2
D 3/8
1
H 5/5
4 1 1
K 3/3
1
I 2/2
1 1
J 2/2
1 3
L 4/6
1 1
M 6/6
26
The Internet
A 0/0
B 1/4
1
3
C 2/5
3 1
G 4/4
1
E 1/1
1 1
F 2/2
D 3/8
1
H 5/5
4 1 1
K 3/3
1
I 2/2
1 1
J 2/2
1 3
L 4/6
1 1
M 6/6
27
The Internet
A 0
1 4
D
1
E
1
F
1 1
4 1 3
H
1 1
28
The Internet
A 0
1 4
B 4
1
D
1
E 1
1
F
1 1
4 1 3
H
1 1
29
The Internet
A 0
1 4
B 4
1
D
1
E 1
1
F 2
1 1
4 1 3
H
1 1
I 2
J 2
30
The Internet
A 0
1 4
B 3
1
D
1
E 1
1
F 2
1 1
4 1
H
1 1
1 3
I 2
J 2
K 3
31
The Internet
A 0
1 4
B 3
1
1
3
C 4
D
1
E 1
1
F 2
1 1
4 1
G 6
H
1 1
1 3
I 2
J 2
K 3
32
The Internet
A 0
1 4
B 3
1
1
3
D
1
E 1
1
F 2
1 1
4 1
G 4
H
1 1
1 3
I 2
J 2
K 3
L 6
33
The Internet
A 0
1 4
B 3
1
1
3
D 7
1
E 1
1
F 2
1 1
4 1
G 4
H
1 1
1 3
I 2
J 2
K 3
L 6
34
The Internet
A 0
1 4
B 3
1
1
3
D 7
1
E 1
1
F 2
1 1
4 1
G 4
H 5
1 1
1 3
I 2
J 2
K 3
L 6
35
The Internet
A 0
1 4
B 3
1
1
3
D 6
1
E 1
1
F 2
1 1
4 1
G 4
H 5
1 1
1 3
I 2
J 2
K 3
L 6
M 6
36
RPL Conclusions
When the network is started up, the DODAG is build. The DODAG supports optimal routing, both for collect and distribute protocols. Protocols for detecting network changes and subsequent DODAG repairs (local and global) are part of the RPL proposal (not explained here) An Objective Function, giving the rank of the nodes in function of the properties of the links and the nodes, can freely be chosen to influence the DODAG topology and prevent loops.
37