A Depth First Forwarding (DFF) Extension for the LOADng Routing Protocol

Thomas Heide Clausen (1) , Jiazi Yi (1) , Antonin Bas (1) , Ulrich Herberg (1)

1 X - École polytechnique

This paper explores the cooperation between the new standards for "Low Power and Lossy Networks" (LLNs): IETF RFC 6971, denoted "Depth-First Forwarding in Unreliable Networks" (DFF) and the ITU-T standardised routing protocol "LOADng" (Lightweight On-demand ad hoc Distance-vector Routing-next generation). DFF is a data-forwarding mechanism for increasing reliability of data delivery in networks with dynamic topology and lossy links, using a mechanism similar to a "depth-first search" for the destination of a packet. LOADng is a reactive on-demand routing protocol used in LLNs. The purpose of this study is to evaluate the benefit of using DFF conjointly with a routing protocol. To this end, the paper compares the performance of LOADng and LOADng+DFF using Ns2 simulations, showing a 20% end-to-end data delivery ratio increase at expense of expected longer path lengths.

Domains: Networking and Internet Architecture [cs.NI]

Thomas Heide Clausen, Jiazi Yi, Antonin Bas, Ulrich Herberg. A Depth First Forwarding (DFF) Extension for the LOADng Routing Protocol. 2013 First International Symposium on Computing and Networking (CANDAR), Dec 2013, Matsuyama, Japan. pp.404-408, ⟨10.1109/CANDAR.2013.72⟩. ⟨hal-02263389⟩