16.01.2014 Views

IoT Workshop RPL Tutorial April 2011 - Internet Architecture Board

IoT Workshop RPL Tutorial April 2011 - Internet Architecture Board

IoT Workshop RPL Tutorial April 2011 - Internet Architecture Board

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Physical Network<br />

3<br />

LBR<br />

1.5<br />

1.3<br />

Step 3<br />

X<br />

ETX (=1 when not indicated)<br />

=> reflect the link quality<br />

Battery operated node used a<br />

(hard) constraint<br />

11 12 13<br />

1.1<br />

1.8<br />

1.3<br />

2<br />

1<br />

1.6<br />

1.7<br />

LBR<br />

21<br />

1.1 2.9 1.9<br />

22<br />

4<br />

2.5<br />

23<br />

24<br />

1.4 1.3<br />

*<br />

2.1<br />

2.2 2.4 2.7<br />

31 32<br />

33<br />

34<br />

35<br />

41 42 43<br />

44<br />

45<br />

4<br />

46<br />

11 12 13<br />

21<br />

22<br />

23 24<br />

The DAG (Direct Acyclic Graph) continues to build<br />

Step 1<br />

LBR<br />

DIO message multicasted to all-<br />

<strong>RPL</strong>-nodes by the root<br />

Final<br />

LBR<br />

3<br />

1.5<br />

1.3<br />

11 12 13<br />

11 12 1.8 13<br />

1.1<br />

2<br />

1<br />

1.6<br />

1.7<br />

Step 2<br />

LBR<br />

21<br />

1.9<br />

22<br />

2.5<br />

23<br />

24<br />

1.4 1.3<br />

11 12 13<br />

Router runs an algorithm to choose a parent based on an objective and<br />

metrics/constraint (best quality path, highest bandwidth link,….)<br />

2.4 2.7 *<br />

31 32 33 34 35<br />

41 42 43 44 45 46

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!