mirror of
https://github.com/RIOT-OS/RIOT.git
synced 2024-12-29 04:50:03 +01:00
5a47d6a9b8
Synchronize the RPL thread updating the RPL netstats with the RPL shell command reading it by disabling IRQs. This will prevent printing corrupted data on non-32bit platforms as well as printing inconsistent data (e.g. TX count of old state in conjunction with TX bytes of new state) for all platforms. Co-authored-by: Martine Lenders <mail@martine-lenders.eu>
766 lines
24 KiB
C
766 lines
24 KiB
C
/*
|
|
* Copyright (C) 2013 - 2014 INRIA.
|
|
* Copyright (C) 2015 Martine Lenders <mlenders@inf.fu-berlin.de>
|
|
* Copyright (C) 2015 - 2018 Cenk Gündoğan <cenk.guendogan@haw-hamburg.de>
|
|
*
|
|
* This file is subject to the terms and conditions of the GNU Lesser
|
|
* General Public License v2.1. See the file LICENSE in the top level
|
|
* directory for more details.
|
|
*/
|
|
|
|
/**
|
|
* @defgroup net_gnrc_rpl RPL
|
|
* @ingroup net_gnrc
|
|
* @brief RPL implementation for GNRC
|
|
*
|
|
* Configuration
|
|
* =============
|
|
*
|
|
* USEMODULE
|
|
* ---------
|
|
*
|
|
* - RPL (Storing Mode)
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* USEMODULE += gnrc_rpl
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* - RPL auto-initialization on interface
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* USEMODULE += auto_init_gnrc_rpl
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* Auto-Initialization
|
|
* -------------------
|
|
*
|
|
* If the application defines only one interface (@ref gnrc_netif_highlander()
|
|
* returns true), then RPL will be initialized on this interface.
|
|
*
|
|
* If the application defines several interfaces (@ref gnrc_netif_highlander()
|
|
* returns false), then RPL will be initialized on the interface
|
|
* `CONFIG_GNRC_RPL_DEFAULT_NETIF`.
|
|
* Your application is responsible for setting `CONFIG_GNRC_RPL_DEFAULT_NETIF`
|
|
* to a valid interface PID, e.g. via `CFLAGS` or menuconfig.
|
|
*
|
|
* Initializing RPL on multiple interfaces automatically is currently not supported.
|
|
* Call `gnrc_rpl_init()` manually from your application for the desired interfaces in this case.
|
|
*
|
|
* CFLAGS
|
|
* ------
|
|
*
|
|
* - Exclude Prefix Information Options from DIOs
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* CFLAGS += -DCONFIG_GNRC_RPL_WITHOUT_PIO
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* - Modify trickle parameters
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* CFLAGS += -DCONFIG_GNRC_RPL_DEFAULT_DIO_INTERVAL_DOUBLINGS=20
|
|
* CFLAGS += -DCONFIG_GNRC_RPL_DEFAULT_DIO_INTERVAL_MIN=3
|
|
* CFLAGS += -DCONFIG_GNRC_RPL_DEFAULT_DIO_REDUNDANCY_CONSTANT=10
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* - Make reception of DODAG_CONF optional when joining a DODAG.
|
|
* This will use the default trickle parameters until a
|
|
* DODAG_CONF is received from the parent. The DODAG_CONF is
|
|
* requested once from the parent while joining the DODAG.
|
|
* The standard behaviour is to request a DODAG_CONF and join
|
|
* only a DODAG once a DODAG_CONF is received.
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* CFLAGS += -DCONFIG_GNRC_RPL_DODAG_CONF_OPTIONAL_ON_JOIN
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* - Set interface for auto-initialization if more than one
|
|
* interface exists (@ref gnrc_netif_highlander() returns false)
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* CFLAGS += -DCONFIG_GNRC_RPL_DEFAULT_NETIF=6
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* - By default, all incoming control messages get checked for validation.
|
|
* This validation can be disabled in case the involved RPL implementations
|
|
* are known to produce valid messages.
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* CFLAGS += -DCONFIG_GNRC_RPL_WITHOUT_VALIDATION
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* - This RPL implementation currently only supports storing mode.
|
|
* That means, in order to have downwards routes to all nodes the
|
|
* storage space within [@c gnrc_ipv6's Neighbor Information Base](@ref net_gnrc_ipv6_nib)
|
|
* must be big enough to store information for each node.
|
|
*
|
|
* For a random topology of n nodes, to ensure you can reach every node from the root,
|
|
* set `CONFIG_GNRC_IPV6_NIB_NUMOF` == `CONFIG_GNRC_IPV6_NIB_OFFL_NUMOF` == n.
|
|
*
|
|
* e.g. for n = 50 set
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* CFLAGS += -DCONFIG_GNRC_IPV6_NIB_NUMOF=50
|
|
* CFLAGS += -DCONFIG_GNRC_IPV6_NIB_OFFL_NUMOF=50
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* - If you want to allow for alternative parents, increase the number of
|
|
* default routers in the NIB.
|
|
*
|
|
* e.g. for one alternative parent, set
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ {.mk}
|
|
* CFLAGS += -DCONFIG_GNRC_IPV6_NIB_DEFAULT_ROUTER_NUMOF=2
|
|
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
*
|
|
* TODO
|
|
* ------
|
|
*
|
|
* The GNRC RPL implementation only implements storing mode
|
|
* with OF0 ([RFC6552](https://tools.ietf.org/html/rfc6552)).
|
|
* The RPL routing header is parsed by the nodes when the [@c gnrc_rpl_srh](@ref net_gnrc_rpl_srh)
|
|
* module is used, but anything else
|
|
* for non-storing mode is missing.
|
|
* For interoperability with other RPL implementations, open task include:
|
|
*
|
|
* - IPv6 Hop-by-hop RPL option
|
|
* (see [#7231](https://github.com/RIOT-OS/RIOT/pull/7231#issuecomment-651237343))
|
|
* - Metric based routing ([RFC6551](https://tools.ietf.org/html/rfc6551)
|
|
* and [RFC6719](https://tools.ietf.org/html/rfc6719))
|
|
* (see [14448](https://github.com/RIOT-OS/RIOT/pull/14448) and
|
|
* [#14623](https://github.com/RIOT-OS/RIOT/pull/14623))
|
|
* - Non-Storing mode
|
|
* - DAG-Metric Container ([RFC6550#6.7.4](https://tools.ietf.org/html/rfc6550#section-6.7.4)
|
|
* and [RFC6551](https://tools.ietf.org/html/rfc6551))
|
|
*
|
|
* @{
|
|
*
|
|
* @file
|
|
* @brief RPL header. Declaration of global variables and functions needed for
|
|
* core functionality of RPL.
|
|
*
|
|
* Header which includes all core RPL-functions.
|
|
*
|
|
* @author Eric Engel <eric.engel@fu-berlin.de>
|
|
* @author Fabian Brandt <fabianbr@zedat.fu-berlin.de>
|
|
* @author Martine Lenders <mlenders@inf.fu-berlin.de>
|
|
* @author Cenk Gündoğan <cenk.guendogan@haw-hamburg.de>
|
|
*/
|
|
|
|
#ifndef NET_GNRC_RPL_H
|
|
#define NET_GNRC_RPL_H
|
|
|
|
#include <string.h>
|
|
#include <stdint.h>
|
|
#include "kernel_defines.h"
|
|
#include "net/gnrc.h"
|
|
#include "net/gnrc/ipv6.h"
|
|
#include "net/ipv6/addr.h"
|
|
#include "net/gnrc/nettype.h"
|
|
#include "net/gnrc/rpl/structs.h"
|
|
#include "net/gnrc/rpl/dodag.h"
|
|
#include "net/gnrc/rpl/of_manager.h"
|
|
#include "net/fib.h"
|
|
#include "trickle.h"
|
|
|
|
#ifdef MODULE_NETSTATS_RPL
|
|
#include "net/rpl/rpl_netstats.h"
|
|
#endif
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
/**
|
|
* @brief Default stack size to use for the RPL thread
|
|
*/
|
|
#ifndef GNRC_RPL_STACK_SIZE
|
|
#define GNRC_RPL_STACK_SIZE (THREAD_STACKSIZE_DEFAULT)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Default priority for the RPL thread
|
|
*/
|
|
#ifndef GNRC_RPL_PRIO
|
|
#define GNRC_RPL_PRIO (GNRC_IPV6_PRIO + 1)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Default message queue size to use for the RPL thread (as exponent of
|
|
* 2^n).
|
|
*
|
|
* As the queue size ALWAYS needs to be power of two, this option
|
|
* represents the exponent of 2^n, which will be used as the size of
|
|
* the queue.
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_MSG_QUEUE_SIZE_EXP
|
|
#define CONFIG_GNRC_RPL_MSG_QUEUE_SIZE_EXP (3U)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Message queue size to use for the RPL thread.
|
|
*/
|
|
#ifndef GNRC_RPL_MSG_QUEUE_SIZE
|
|
#define GNRC_RPL_MSG_QUEUE_SIZE (1 << CONFIG_GNRC_RPL_MSG_QUEUE_SIZE_EXP)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Static initializer for the all-RPL-nodes multicast IPv6
|
|
* address (ff02::1a)
|
|
*
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6">
|
|
* RFC 6550, section 6
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_ALL_NODES_ADDR {{ 0xff, 0x02, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0x1a }}
|
|
|
|
/**
|
|
* @brief Message type for lifetime updates
|
|
*/
|
|
#define GNRC_RPL_MSG_TYPE_LIFETIME_UPDATE (0x0900)
|
|
|
|
/**
|
|
* @brief Message type for trickle
|
|
*/
|
|
#define GNRC_RPL_MSG_TYPE_TRICKLE_MSG (0x0901)
|
|
|
|
/**
|
|
* @brief Message type for handling DAO sending
|
|
*/
|
|
#define GNRC_RPL_MSG_TYPE_DAO_HANDLE (0x0903)
|
|
|
|
/**
|
|
* @brief Infinite rank
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-17">
|
|
* RFC 6550, section 17
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_INFINITE_RANK (0xFFFF)
|
|
|
|
/**
|
|
* @brief Default minimum hop rank increase
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-17">
|
|
* RFC 6550, section 17
|
|
* </a>
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_MIN_HOP_RANK_INCREASE
|
|
#define CONFIG_GNRC_RPL_DEFAULT_MIN_HOP_RANK_INCREASE (256)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Maximum rank increase
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_MAX_RANK_INCREASE
|
|
#define CONFIG_GNRC_RPL_DEFAULT_MAX_RANK_INCREASE (0)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Number of implemented Objective Functions
|
|
*/
|
|
#define GNRC_RPL_IMPLEMENTED_OFS_NUMOF (1)
|
|
|
|
/**
|
|
* @brief Default Objective Code Point (OF0)
|
|
*/
|
|
#define GNRC_RPL_DEFAULT_OCP (0)
|
|
|
|
/**
|
|
* @brief Default Instance ID
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_INSTANCE
|
|
#define CONFIG_GNRC_RPL_DEFAULT_INSTANCE (0)
|
|
#endif
|
|
|
|
/**
|
|
* @name RPL Mode of Operations
|
|
* @{
|
|
*/
|
|
#define GNRC_RPL_MOP_NO_DOWNWARD_ROUTES (0x00)
|
|
#define GNRC_RPL_MOP_NON_STORING_MODE (0x01)
|
|
#define GNRC_RPL_MOP_STORING_MODE_NO_MC (0x02)
|
|
#define GNRC_RPL_MOP_STORING_MODE_MC (0x03)
|
|
|
|
/* translate Kconfig options to final value */
|
|
#if IS_ACTIVE(CONFIG_GNRC_RPL_MOP_NO_DOWNWARD_ROUTES)
|
|
#define GNRC_RPL_DEFAULT_MOP GNRC_RPL_MOP_NO_DOWNWARD_ROUTES
|
|
#elif IS_ACTIVE(CONFIG_GNRC_RPL_MOP_NON_STORING_MODE)
|
|
#define GNRC_RPL_DEFAULT_MOP GNRC_RPL_MOP_NON_STORING_MODE
|
|
#elif IS_ACTIVE(CONFIG_GNRC_RPL_MOP_STORING_MODE_NO_MC)
|
|
#define GNRC_RPL_DEFAULT_MOP GNRC_RPL_MOP_STORING_MODE_NO_MC
|
|
#elif IS_ACTIVE(CONFIG_GNRC_RPL_MOP_STORING_MODE_MC)
|
|
#define GNRC_RPL_DEFAULT_MOP GNRC_RPL_MOP_STORING_MODE_MC
|
|
#endif
|
|
|
|
/** default MOP set on compile time */
|
|
#ifndef GNRC_RPL_DEFAULT_MOP
|
|
#define GNRC_RPL_DEFAULT_MOP GNRC_RPL_MOP_STORING_MODE_NO_MC
|
|
#endif
|
|
/** @} */
|
|
|
|
/**
|
|
* @name Sequence counter handling
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-7.2">
|
|
* Sequence Counter Operation
|
|
* </a>
|
|
* @{
|
|
*/
|
|
#define GNRC_RPL_COUNTER_MAX (255)
|
|
#define GNRC_RPL_COUNTER_LOWER_REGION (127)
|
|
#define GNRC_RPL_COUNTER_SEQ_WINDOW (16)
|
|
#define GNRC_RPL_COUNTER_INIT (GNRC_RPL_COUNTER_MAX - GNRC_RPL_COUNTER_SEQ_WINDOW + 1)
|
|
|
|
static inline uint8_t GNRC_RPL_COUNTER_INCREMENT(uint8_t counter)
|
|
{
|
|
return ((counter > GNRC_RPL_COUNTER_LOWER_REGION) ?
|
|
((counter == GNRC_RPL_COUNTER_MAX) ? counter = 0 : ++counter) :
|
|
((counter == GNRC_RPL_COUNTER_LOWER_REGION) ? counter = 0 : ++counter));
|
|
}
|
|
|
|
static inline bool GNRC_RPL_COUNTER_IS_INIT(uint8_t counter)
|
|
{
|
|
return (counter > GNRC_RPL_COUNTER_LOWER_REGION);
|
|
}
|
|
|
|
static inline bool GNRC_RPL_COUNTER_GREATER_THAN_LOCAL(uint8_t A, uint8_t B)
|
|
{
|
|
return (((A < B) && (GNRC_RPL_COUNTER_LOWER_REGION + 1 - B + A < GNRC_RPL_COUNTER_SEQ_WINDOW))
|
|
|| ((A > B) && (A - B < GNRC_RPL_COUNTER_SEQ_WINDOW)));
|
|
}
|
|
|
|
static inline bool GNRC_RPL_COUNTER_GREATER_THAN(uint8_t A, uint8_t B)
|
|
{
|
|
return ((A > GNRC_RPL_COUNTER_LOWER_REGION) ? ((B > GNRC_RPL_COUNTER_LOWER_REGION) ?
|
|
GNRC_RPL_COUNTER_GREATER_THAN_LOCAL(A, B) : 0) :
|
|
((B > GNRC_RPL_COUNTER_LOWER_REGION) ? 1 : GNRC_RPL_COUNTER_GREATER_THAN_LOCAL(A, B)));
|
|
}
|
|
/** @} */
|
|
|
|
/**
|
|
* @name Trickle parameters
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-8.3.1">
|
|
* Trickle Parameters
|
|
* </a>
|
|
* @{
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_DIO_INTERVAL_DOUBLINGS
|
|
#define CONFIG_GNRC_RPL_DEFAULT_DIO_INTERVAL_DOUBLINGS (20)
|
|
#endif
|
|
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_DIO_INTERVAL_MIN
|
|
#define CONFIG_GNRC_RPL_DEFAULT_DIO_INTERVAL_MIN (3)
|
|
#endif
|
|
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_DIO_REDUNDANCY_CONSTANT
|
|
#define CONFIG_GNRC_RPL_DEFAULT_DIO_REDUNDANCY_CONSTANT (10)
|
|
#endif
|
|
/** @} */
|
|
|
|
/**
|
|
* @name Default parent and route entry lifetime
|
|
* default lifetime will be multiplied by the lifetime unit to obtain the resulting lifetime
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6.7.6">
|
|
DODAG Configuration
|
|
</a>
|
|
* @{
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_LIFETIME
|
|
#define CONFIG_GNRC_RPL_DEFAULT_LIFETIME (5)
|
|
#endif
|
|
#ifndef CONFIG_GNRC_RPL_LIFETIME_UNIT
|
|
#define CONFIG_GNRC_RPL_LIFETIME_UNIT (60)
|
|
#endif
|
|
/** @} */
|
|
|
|
/**
|
|
* @brief Default prefix length for the DODAG id
|
|
*/
|
|
#define GNRC_RPL_DEFAULT_PREFIX_LEN (64)
|
|
|
|
/**
|
|
* @brief Default prefix valid and preferred time for the DODAG id
|
|
* @note Currently not used, but needed for RIOs
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6.7.5">
|
|
* Route Information
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_DEFAULT_PREFIX_LIFETIME (0xFFFFFFFF)
|
|
|
|
/**
|
|
* @brief A DODAG can be grounded or floating
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-3.2.4">
|
|
* Grounded and Floating DODAGs
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_GROUNDED (1)
|
|
|
|
/**
|
|
* @name Parameters used for DAO handling
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-17">
|
|
RPL Constants and Variables
|
|
</a>
|
|
* @{
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_DAO_SEND_RETRIES
|
|
#define CONFIG_GNRC_RPL_DAO_SEND_RETRIES (4)
|
|
#endif
|
|
#ifndef CONFIG_GNRC_RPL_DAO_ACK_DELAY
|
|
#define CONFIG_GNRC_RPL_DAO_ACK_DELAY (3000UL)
|
|
#endif
|
|
#ifndef CONFIG_GNRC_RPL_DAO_DELAY_LONG
|
|
/**
|
|
* @brief Long delay for DAOs in milli seconds
|
|
*/
|
|
#define CONFIG_GNRC_RPL_DAO_DELAY_LONG (60000UL)
|
|
#endif
|
|
#ifndef CONFIG_GNRC_RPL_DAO_DELAY_DEFAULT
|
|
/**
|
|
* @brief Default delay for DAOs in milli seconds
|
|
*/
|
|
#define CONFIG_GNRC_RPL_DAO_DELAY_DEFAULT (1000UL)
|
|
#endif
|
|
#ifndef CONFIG_GNRC_RPL_DAO_DELAY_JITTER
|
|
/**
|
|
* @brief Jitter for DAOs in milli seconds
|
|
*/
|
|
#define CONFIG_GNRC_RPL_DAO_DELAY_JITTER (1000UL)
|
|
#endif
|
|
/** @} */
|
|
|
|
/**
|
|
* @brief Cleanup interval in milliseconds.
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_CLEANUP_TIME
|
|
#define CONFIG_GNRC_RPL_CLEANUP_TIME (5 * MS_PER_SEC)
|
|
#endif
|
|
|
|
/**
|
|
* @name Node Status
|
|
* @{
|
|
*/
|
|
#define GNRC_RPL_NORMAL_NODE (0)
|
|
#define GNRC_RPL_ROOT_NODE (1)
|
|
#define GNRC_RPL_LEAF_NODE (2)
|
|
/** @} */
|
|
|
|
/**
|
|
* @name RPL Control Message Options
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6.7">
|
|
* RPL Control Message Options
|
|
* </a>
|
|
* @{
|
|
*/
|
|
#define GNRC_RPL_OPT_PAD1 (0)
|
|
#define GNRC_RPL_OPT_PADN (1)
|
|
#define GNRC_RPL_OPT_DAG_METRIC_CONTAINER (2)
|
|
#define GNRC_RPL_OPT_ROUTE_INFO (3)
|
|
#define GNRC_RPL_OPT_DODAG_CONF (4)
|
|
#define GNRC_RPL_OPT_TARGET (5)
|
|
#define GNRC_RPL_OPT_TRANSIT (6)
|
|
#define GNRC_RPL_OPT_SOLICITED_INFO (7)
|
|
#define GNRC_RPL_OPT_PREFIX_INFO (8)
|
|
#define GNRC_RPL_OPT_TARGET_DESC (9)
|
|
/** @} */
|
|
|
|
/**
|
|
* @brief Rank of the root node
|
|
*/
|
|
#define GNRC_RPL_ROOT_RANK (CONFIG_GNRC_RPL_DEFAULT_MIN_HOP_RANK_INCREASE)
|
|
|
|
/**
|
|
* @brief DIS ICMPv6 code
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6">
|
|
* RFC 6550, section 6
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_ICMPV6_CODE_DIS (0x00)
|
|
|
|
/**
|
|
* @brief DIO ICMPv6 code
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6">
|
|
* RFC 6550, section 6
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_ICMPV6_CODE_DIO (0x01)
|
|
|
|
/**
|
|
* @brief DAO ICMPv6 code
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6">
|
|
* RFC 6550, section 6
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_ICMPV6_CODE_DAO (0x02)
|
|
|
|
/**
|
|
* @brief DAO ACK ICMPv6 code
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6">
|
|
* RFC 6550, section 6
|
|
* </a>
|
|
*/
|
|
#define GNRC_RPL_ICMPV6_CODE_DAO_ACK (0x03)
|
|
|
|
/**
|
|
* @brief Update interval of the lifetime update function
|
|
*/
|
|
#define GNRC_RPL_LIFETIME_UPDATE_STEP (2)
|
|
|
|
/**
|
|
* @brief Rank part of the DODAG
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-3.5.1">
|
|
* RFC 6550, section 3.5.1, Rank Comparison (DAGRank())
|
|
* </a>
|
|
*/
|
|
#define DAGRANK(rank,mhri) (rank/mhri)
|
|
|
|
/**
|
|
* @name Global / Local instance id masks
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-5.1">
|
|
* RFC 6550, section 5.1, RPL Instance ID
|
|
* </a>
|
|
* @{
|
|
*/
|
|
#define GNRC_RPL_INSTANCE_ID_MSB (1 << 7)
|
|
#define GNRC_RPL_GLOBAL_INSTANCE_MASK (0x7F)
|
|
#define GNRC_RPL_LOCAL_INSTANCE_MASK (0x3F)
|
|
#define GNRC_RPL_INSTANCE_D_FLAG_MASK (1 << 6)
|
|
/** @} */
|
|
|
|
/**
|
|
* @brief DIS Solicited Information option (numbers)
|
|
* @see <a href="https://tools.ietf.org/html/rfc6550#section-6.7.9">
|
|
* RFC6550, section 6.7.9, Solicited Information
|
|
* </a>
|
|
* @{
|
|
*/
|
|
#define GNRC_RPL_DIS_SOLICITED_INFO_LENGTH (19)
|
|
#define GNRC_RPL_DIS_SOLICITED_INFO_FLAG_V (1 << 7)
|
|
#define GNRC_RPL_DIS_SOLICITED_INFO_FLAG_I (1 << 6)
|
|
#define GNRC_RPL_DIS_SOLICITED_INFO_FLAG_D (1 << 5)
|
|
/** @} */
|
|
|
|
/**
|
|
* @brief PID of the RPL thread.
|
|
*/
|
|
extern kernel_pid_t gnrc_rpl_pid;
|
|
|
|
/**
|
|
* @brief @see @ref GNRC_RPL_ALL_NODES_ADDR
|
|
*/
|
|
extern const ipv6_addr_t ipv6_addr_all_rpl_nodes;
|
|
|
|
#ifdef MODULE_NETSTATS_RPL
|
|
/**
|
|
* @brief Statistics for RPL control messages
|
|
* @warning Access to this structure need to be synchronized with the RPL
|
|
* thread to avoid reading corrupted valued. The RPL thread will
|
|
* disable IRQs while updating the fields. A reader that disables
|
|
* IRQs while reading values from here will read back correct and
|
|
* consistent values.
|
|
* @details Note that on 32 bit platforms reading individual fields usually is
|
|
* safe without locking, as a 32 bit read typically is an atomic
|
|
* operation. However, reasoning about e.g. the relation between TX
|
|
* packets and TX bytes will still require IRQs disabled, as the stats
|
|
* could be updated between the two reads even on 32 bit platforms.
|
|
*/
|
|
extern netstats_rpl_t gnrc_rpl_netstats;
|
|
#endif
|
|
|
|
/**
|
|
* @brief Number of DIS retries before parent times out
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_PARENT_TIMEOUT_DIS_RETRIES
|
|
#define CONFIG_GNRC_RPL_PARENT_TIMEOUT_DIS_RETRIES (3)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Default network interface for GNRC RPL
|
|
*/
|
|
#ifndef CONFIG_GNRC_RPL_DEFAULT_NETIF
|
|
#define CONFIG_GNRC_RPL_DEFAULT_NETIF (KERNEL_PID_UNDEF)
|
|
#endif
|
|
|
|
/**
|
|
* @brief Initialization of the RPL thread.
|
|
*
|
|
* @param[in] if_pid PID of the interface
|
|
*
|
|
* @return The PID of the RPL thread, on success.
|
|
* @return a negative errno on error.
|
|
*/
|
|
kernel_pid_t gnrc_rpl_init(kernel_pid_t if_pid);
|
|
|
|
/**
|
|
* @brief Initialization of a node as root.
|
|
*
|
|
* @param[in] instance_id Id of the instance
|
|
* @param[in] dodag_id Id of the DODAG
|
|
* @param[in] gen_inst_id Flag indicating whether to generate an instance id.
|
|
* If true, @p instance_id will be ignored
|
|
* @param[in] local_inst_id Flag indicating whether a local or global instance id
|
|
* should be generatad
|
|
*
|
|
* @return Pointer to the new RPL Instance, on success.
|
|
* @return NULL, otherwise.
|
|
*/
|
|
gnrc_rpl_instance_t *gnrc_rpl_root_init(uint8_t instance_id, const ipv6_addr_t *dodag_id,
|
|
bool gen_inst_id, bool local_inst_id);
|
|
|
|
/**
|
|
* @brief Send a DIO of the @p instance to the @p destination.
|
|
*
|
|
* @param[in] instance Pointer to the RPL instance.
|
|
* @param[in] destination IPv6 address of the destination.
|
|
*/
|
|
void gnrc_rpl_send_DIO(gnrc_rpl_instance_t *instance, ipv6_addr_t *destination);
|
|
|
|
/**
|
|
* @brief Send a DIS of the @p instance to the @p destination.
|
|
*
|
|
* @param[in] instance Pointer to the RPL instance, optional.
|
|
* @param[in] destination IPv6 address of the destination.
|
|
* @param[in] options Pointer to the first option to be attached.
|
|
* @param[in] num_opts The number of options to attach.
|
|
*/
|
|
void gnrc_rpl_send_DIS(gnrc_rpl_instance_t *instance, ipv6_addr_t *destination,
|
|
gnrc_rpl_internal_opt_t **options, size_t num_opts);
|
|
|
|
/**
|
|
* @brief Send a DAO of the @p dodag to the @p destination.
|
|
*
|
|
* @param[in] instance Pointer to the instance.
|
|
* @param[in] destination IPv6 address of the destination.
|
|
* @param[in] lifetime Lifetime of the route to announce.
|
|
*/
|
|
void gnrc_rpl_send_DAO(gnrc_rpl_instance_t *instance, ipv6_addr_t *destination, uint8_t lifetime);
|
|
|
|
/**
|
|
* @brief Send a DAO-ACK of the @p instance to the @p destination.
|
|
*
|
|
* @param[in] instance Pointer to the RPL instance.
|
|
* @param[in] destination IPv6 address of the destination.
|
|
* @param[in] seq Sequence number to be acknowledged.
|
|
*/
|
|
void gnrc_rpl_send_DAO_ACK(gnrc_rpl_instance_t *instance, ipv6_addr_t *destination, uint8_t seq);
|
|
|
|
/**
|
|
* @brief Parse a DIS.
|
|
*
|
|
* @param[in] dis Pointer to the DIS message.
|
|
* @param[in] iface Interface PID of the incoming DIS.
|
|
* @param[in] src Pointer to the source address of the IPv6 packet.
|
|
* @param[in] dst Pointer to the destination address of the IPv6 packet.
|
|
* @param[in] len Length of the IPv6 packet.
|
|
*/
|
|
void gnrc_rpl_recv_DIS(gnrc_rpl_dis_t *dis, kernel_pid_t iface, ipv6_addr_t *src,
|
|
ipv6_addr_t *dst, uint16_t len);
|
|
|
|
/**
|
|
* @brief Parse a DIO.
|
|
*
|
|
* @param[in] dio Pointer to the DIO message.
|
|
* @param[in] iface Interface PID of the incoming DIO.
|
|
* @param[in] src Pointer to the source address of the IPv6 packet.
|
|
* @param[in] dst Pointer to the destination address of the IPv6 packet.
|
|
* @param[in] len Length of the IPv6 packet.
|
|
*/
|
|
void gnrc_rpl_recv_DIO(gnrc_rpl_dio_t *dio, kernel_pid_t iface, ipv6_addr_t *src, ipv6_addr_t *dst,
|
|
uint16_t len);
|
|
|
|
/**
|
|
* @brief Parse a DAO.
|
|
*
|
|
* @param[in] dao Pointer to the DAO message.
|
|
* @param[in] iface Interface PID of the incoming DIO.
|
|
* @param[in] src Pointer to the source address of the IPv6 packet.
|
|
* @param[in] dst Pointer to the destination address of the IPv6 packet.
|
|
* @param[in] len Length of the IPv6 packet.
|
|
*/
|
|
void gnrc_rpl_recv_DAO(gnrc_rpl_dao_t *dao, kernel_pid_t iface, ipv6_addr_t *src, ipv6_addr_t *dst,
|
|
uint16_t len);
|
|
|
|
/**
|
|
* @brief Parse a DAO-ACK.
|
|
*
|
|
* @param[in] dao_ack Pointer to the DAO-ACK message.
|
|
* @param[in] iface Interface PID of the incoming DIO.
|
|
* @param[in] src Pointer to the source address of the IPv6 packet.
|
|
* @param[in] dst Pointer to the destination address of the IPv6 packet.
|
|
* @param[in] len Length of the IPv6 packet.
|
|
*/
|
|
void gnrc_rpl_recv_DAO_ACK(gnrc_rpl_dao_ack_t *dao_ack, kernel_pid_t iface, ipv6_addr_t *src,
|
|
ipv6_addr_t *dst, uint16_t len);
|
|
|
|
/**
|
|
* @brief Delay the DAO sending interval
|
|
*
|
|
* @param[in] dodag The DODAG of the DAO
|
|
*/
|
|
void gnrc_rpl_delay_dao(gnrc_rpl_dodag_t *dodag);
|
|
|
|
/**
|
|
* @brief Long delay the DAO sending interval
|
|
*
|
|
* @param[in] dodag The DODAG of the DAO
|
|
*/
|
|
void gnrc_rpl_long_delay_dao(gnrc_rpl_dodag_t *dodag);
|
|
|
|
/**
|
|
* @brief Create a new RPL instance and RPL DODAG.
|
|
*
|
|
* @param[in] instance_id Id of the instance
|
|
* @param[in] dodag_id Id of the DODAG
|
|
* @param[in] mop Mode of Operation
|
|
*
|
|
* @return Pointer to the new RPL instance, on success.
|
|
* @return NULL, otherwise.
|
|
*/
|
|
gnrc_rpl_instance_t *gnrc_rpl_root_instance_init(uint8_t instance_id, const ipv6_addr_t *dodag_id,
|
|
uint8_t mop);
|
|
|
|
/**
|
|
* @brief Send a control message
|
|
*
|
|
* @param[in] pkt gnrc_pktnsip_t to send
|
|
* @param[in] iface Interface PID to send this pkt to
|
|
* @param[in] src Source address of the packet
|
|
* @param[in] dst Destination address of the packet
|
|
* @param[in] dodag_id Id of the DODAG
|
|
*/
|
|
void gnrc_rpl_send(gnrc_pktsnip_t *pkt, kernel_pid_t iface, ipv6_addr_t *src, ipv6_addr_t *dst,
|
|
ipv6_addr_t *dodag_id);
|
|
|
|
/**
|
|
* @brief Generate a local or global instance id
|
|
*
|
|
* @param[in] local flag to indicate whether a local or global instance id is requested
|
|
*
|
|
* @return Local instance id, if @p local is true
|
|
* @return Global instance id, otherwise.
|
|
*/
|
|
uint8_t gnrc_rpl_gen_instance_id(bool local);
|
|
|
|
/**
|
|
* @brief (De-)Activate the transmission of Prefix Information Options within DIOs
|
|
* for a particular DODAG. This function has no effect if
|
|
* CONFIG_GNRC_RPL_WITHOUT_PIO is set.
|
|
*
|
|
* @param[in] dodag Pointer to the DODAG
|
|
* @param[in] status true for activating PIOs and false for deactivating them
|
|
*/
|
|
static inline void gnrc_rpl_config_pio(gnrc_rpl_dodag_t *dodag, bool status)
|
|
{
|
|
if (!IS_ACTIVE(CONFIG_GNRC_RPL_WITHOUT_PIO)) {
|
|
dodag->dio_opts = (dodag->dio_opts & ~GNRC_RPL_REQ_DIO_OPT_PREFIX_INFO) |
|
|
(status << GNRC_RPL_REQ_DIO_OPT_PREFIX_INFO_SHIFT);
|
|
}
|
|
}
|
|
|
|
#if IS_USED(MODULE_GNRC_RPL) || DOXYGEN
|
|
/**
|
|
* @brief Convenience function to start a RPL root using the default configuration.
|
|
*
|
|
* @param[in] netif Network interface to use as RPL root
|
|
* @param[in] dodag_id Id of the DODAG
|
|
*/
|
|
void gnrc_rpl_configure_root(gnrc_netif_t *netif, const ipv6_addr_t *dodag_id);
|
|
#else
|
|
#define gnrc_rpl_configure_root(netif, dodag_id) ((void)netif)
|
|
#endif
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
|
|
#endif /* NET_GNRC_RPL_H */
|
|
/** @} */
|