mirror of
https://github.com/RIOT-OS/RIOT.git
synced 2025-01-18 12:52:44 +01:00
fe92f676b4
Checking for overflow of integer addition by comparing against one of the arguments of the addition does not work when the result of the addition is automatically promoted to a larger type. Fix by using an explicit cast to make sure that the result of the addition is not implicitly converted to a larger type.
96 lines
2.1 KiB
C
96 lines
2.1 KiB
C
/*
|
|
* Copyright (C) 2014 Oliver Hahm <oliver.hahm@inria.fr>
|
|
*
|
|
* 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.
|
|
*/
|
|
|
|
/**
|
|
* @ingroup net_gnrc_rpl
|
|
* @{
|
|
* @file
|
|
* @brief Objective Function Zero.
|
|
*
|
|
* Implementation of Objective Function Zero.
|
|
*
|
|
* @author Eric Engel <eric.engel@fu-berlin.de>
|
|
* @}
|
|
*/
|
|
|
|
#include <string.h>
|
|
#include "of0.h"
|
|
#include "net/gnrc/rpl.h"
|
|
#include "net/gnrc/rpl/structs.h"
|
|
|
|
static uint16_t calc_rank(gnrc_rpl_dodag_t *, uint16_t);
|
|
static int parent_cmp(gnrc_rpl_parent_t *, gnrc_rpl_parent_t *);
|
|
static gnrc_rpl_dodag_t *which_dodag(gnrc_rpl_dodag_t *, gnrc_rpl_dodag_t *);
|
|
static void reset(gnrc_rpl_dodag_t *);
|
|
|
|
static gnrc_rpl_of_t gnrc_rpl_of0 = {
|
|
.ocp = 0x0,
|
|
.calc_rank = calc_rank,
|
|
.parent_cmp = parent_cmp,
|
|
.which_dodag = which_dodag,
|
|
.reset = reset,
|
|
.parent_state_callback = NULL,
|
|
.init = NULL,
|
|
.process_dio = NULL
|
|
};
|
|
|
|
gnrc_rpl_of_t *gnrc_rpl_get_of0(void)
|
|
{
|
|
return &gnrc_rpl_of0;
|
|
}
|
|
|
|
void reset(gnrc_rpl_dodag_t *dodag)
|
|
{
|
|
/* Nothing to do in OF0 */
|
|
(void) dodag;
|
|
}
|
|
|
|
uint16_t calc_rank(gnrc_rpl_dodag_t *dodag, uint16_t base_rank)
|
|
{
|
|
if (base_rank == 0) {
|
|
if (dodag->parents == NULL) {
|
|
return GNRC_RPL_INFINITE_RANK;
|
|
}
|
|
|
|
base_rank = dodag->parents->rank;
|
|
}
|
|
|
|
uint16_t add;
|
|
|
|
if (dodag->parents != NULL) {
|
|
add = dodag->instance->min_hop_rank_inc;
|
|
}
|
|
else {
|
|
add = CONFIG_GNRC_RPL_DEFAULT_MIN_HOP_RANK_INCREASE;
|
|
}
|
|
|
|
if ((uint16_t)(base_rank + add) < base_rank) {
|
|
return GNRC_RPL_INFINITE_RANK;
|
|
}
|
|
|
|
return base_rank + add;
|
|
}
|
|
|
|
int parent_cmp(gnrc_rpl_parent_t *parent1, gnrc_rpl_parent_t *parent2)
|
|
{
|
|
if (parent1->rank < parent2->rank) {
|
|
return -1;
|
|
}
|
|
else if (parent1->rank > parent2->rank) {
|
|
return 1;
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
/* Not used yet */
|
|
gnrc_rpl_dodag_t *which_dodag(gnrc_rpl_dodag_t *d1, gnrc_rpl_dodag_t *d2)
|
|
{
|
|
(void) d2;
|
|
return d1;
|
|
}
|