2010-04-30 15:43:53 +02:00
|
|
|
/**
|
|
|
|
* \addtogroup uip6
|
|
|
|
* @{
|
|
|
|
*/
|
|
|
|
/*
|
|
|
|
* Copyright (c) 2010, Swedish Institute of Computer Science.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions
|
|
|
|
* are met:
|
|
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
|
|
* documentation and/or other materials provided with the distribution.
|
|
|
|
* 3. Neither the name of the Institute nor the names of its contributors
|
|
|
|
* may be used to endorse or promote products derived from this software
|
|
|
|
* without specific prior written permission.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
|
|
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
|
|
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
|
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
|
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
|
|
* SUCH DAMAGE.
|
|
|
|
*
|
|
|
|
* This file is part of the Contiki operating system.
|
|
|
|
*
|
2010-10-27 02:46:40 +02:00
|
|
|
* $Id: rpl-icmp6.c,v 1.25 2010/10/27 00:46:40 nvt-se Exp $
|
2010-04-30 15:43:53 +02:00
|
|
|
*/
|
|
|
|
/**
|
|
|
|
* \file
|
|
|
|
* ICMP6 I/O for RPL control messages.
|
|
|
|
*
|
|
|
|
* \author Joakim Eriksson <joakime@sics.se>, Nicolas Tsiftes <nvt@sics.se>
|
2010-05-01 01:10:45 +02:00
|
|
|
* Contributors: Niclas Finne <nfi@sics.se>, Joel Hoglund <joel@sics.se>,
|
2010-04-30 15:43:53 +02:00
|
|
|
* Mathieu Pouillot <m.pouillot@watteco.com>
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include "net/tcpip.h"
|
|
|
|
#include "net/uip.h"
|
|
|
|
#include "net/uip-ds6.h"
|
2010-04-30 17:04:47 +02:00
|
|
|
#include "net/uip-nd6.h"
|
2010-04-30 15:43:53 +02:00
|
|
|
#include "net/uip-icmp6.h"
|
|
|
|
#include "net/rpl/rpl.h"
|
2010-06-14 21:19:16 +02:00
|
|
|
#include "net/packetbuf.h"
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
#include <limits.h>
|
2010-05-19 18:16:57 +02:00
|
|
|
#include <string.h>
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
#define DEBUG DEBUG_ANNOTATE
|
|
|
|
|
|
|
|
#include "net/uip-debug.h"
|
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
/*---------------------------------------------------------------------------*/
|
2010-04-30 15:43:53 +02:00
|
|
|
#define RPL_DIO_GROUNDED 0x80
|
|
|
|
#define RPL_DIO_DEST_ADV_SUPPORTED 0x40
|
|
|
|
#define RPL_DIO_DEST_ADV_TRIGGER 0x20
|
2010-06-02 00:30:02 +02:00
|
|
|
#define RPL_DIO_MOP_MASK 0x18
|
|
|
|
#define RPL_DIO_MOP_NON_STORING 0x00
|
|
|
|
#define RPL_DIO_MOP_STORING 0x10
|
2010-04-30 15:43:53 +02:00
|
|
|
#define RPL_DIO_DAG_PREFERENCE_MASK 0x07
|
|
|
|
|
|
|
|
|
|
|
|
#define UIP_IP_BUF ((struct uip_ip_hdr *)&uip_buf[UIP_LLH_LEN])
|
|
|
|
#define UIP_ICMP_BUF ((struct uip_icmp_hdr *)&uip_buf[uip_l2_l3_hdr_len])
|
|
|
|
#define UIP_ICMP_PAYLOAD ((unsigned char *)&uip_buf[uip_l2_l3_icmp_hdr_len])
|
2010-06-06 23:42:50 +02:00
|
|
|
/*---------------------------------------------------------------------------*/
|
2010-04-30 15:43:53 +02:00
|
|
|
static void dis_input(void);
|
|
|
|
static void dio_input(void);
|
|
|
|
static void dao_input(void);
|
2010-06-06 23:42:50 +02:00
|
|
|
static void dao_ack_input(void);
|
2010-04-30 15:43:53 +02:00
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
static uint8_t dao_sequence;
|
|
|
|
/*---------------------------------------------------------------------------*/
|
2010-04-30 15:43:53 +02:00
|
|
|
static int
|
|
|
|
get_global_addr(uip_ipaddr_t *addr)
|
|
|
|
{
|
|
|
|
int i;
|
2010-05-01 01:10:45 +02:00
|
|
|
int state;
|
|
|
|
|
2010-04-30 15:43:53 +02:00
|
|
|
for(i = 0; i < UIP_DS6_ADDR_NB; i++) {
|
2010-05-01 01:10:45 +02:00
|
|
|
state = uip_ds6_if.addr_list[i].state;
|
2010-04-30 15:43:53 +02:00
|
|
|
if(uip_ds6_if.addr_list[i].isused &&
|
|
|
|
(state == ADDR_TENTATIVE || state == ADDR_PREFERRED)) {
|
|
|
|
if(!uip_is_addr_link_local(&uip_ds6_if.addr_list[i].ipaddr)) {
|
|
|
|
memcpy(addr, &uip_ds6_if.addr_list[i].ipaddr, sizeof(uip_ipaddr_t));
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
static uint32_t
|
|
|
|
get32(uint8_t *buffer, int pos)
|
|
|
|
{
|
|
|
|
return (uint32_t)buffer[pos] << 24 | (uint32_t)buffer[pos + 1] << 16 |
|
2010-05-01 01:10:45 +02:00
|
|
|
(uint32_t)buffer[pos + 2] << 8 | buffer[pos + 3];
|
2010-04-30 15:43:53 +02:00
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
static void
|
|
|
|
set32(uint8_t *buffer, int pos, uint32_t value)
|
|
|
|
{
|
|
|
|
buffer[pos++] = value >> 24;
|
|
|
|
buffer[pos++] = (value >> 16) & 0xff;
|
|
|
|
buffer[pos++] = (value >> 8) & 0xff;
|
|
|
|
buffer[pos++] = value & 0xff;
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
static void
|
|
|
|
dis_input(void)
|
|
|
|
{
|
|
|
|
rpl_dag_t *dag;
|
|
|
|
|
|
|
|
/* DAG Information Solicitation */
|
|
|
|
PRINTF("RPL: Received a DIS from ");
|
|
|
|
PRINT6ADDR(&UIP_IP_BUF->srcipaddr);
|
|
|
|
PRINTF("\n");
|
|
|
|
|
|
|
|
dag = rpl_get_dag(RPL_ANY_INSTANCE);
|
|
|
|
if(dag != NULL) {
|
|
|
|
if(uip_is_addr_mcast(&UIP_IP_BUF->destipaddr)) {
|
|
|
|
PRINTF("RPL: Multicast DIS => reset DIO timer\n");
|
|
|
|
rpl_reset_dio_timer(dag, 0);
|
|
|
|
} else {
|
|
|
|
PRINTF("RPL: Unicast DIS, reply to sender\n");
|
|
|
|
dio_output(dag, &UIP_IP_BUF->srcipaddr);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
void
|
|
|
|
dis_output(uip_ipaddr_t *addr)
|
|
|
|
{
|
|
|
|
unsigned char *buffer;
|
|
|
|
uip_ipaddr_t tmpaddr;
|
|
|
|
|
2010-06-06 14:45:55 +02:00
|
|
|
/* DAG Information Solicitation - 2 bytes reserved */
|
|
|
|
/* 0 1 2 */
|
|
|
|
/* 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 */
|
|
|
|
/* +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ */
|
|
|
|
/* | Reserved | Option(s)... */
|
|
|
|
/* +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ */
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
buffer = UIP_ICMP_PAYLOAD;
|
2010-06-06 14:45:55 +02:00
|
|
|
buffer[0] = buffer[1] = 0;
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
if(addr == NULL) {
|
|
|
|
PRINTF("RPL: Sending a DIS\n");
|
|
|
|
uip_create_linklocal_allrouters_mcast(&tmpaddr);
|
|
|
|
addr = &tmpaddr;
|
|
|
|
} else {
|
|
|
|
PRINTF("RPL: Sending a unicast DIS\n");
|
|
|
|
}
|
2010-06-06 14:45:55 +02:00
|
|
|
uip_icmp6_send(addr, ICMP6_RPL, RPL_CODE_DIS, 2);
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
static void
|
|
|
|
dio_input(void)
|
|
|
|
{
|
|
|
|
unsigned char *buffer;
|
|
|
|
uint8_t buffer_length;
|
|
|
|
rpl_dio_t dio;
|
|
|
|
uint8_t subopt_type;
|
|
|
|
int i;
|
|
|
|
int len;
|
|
|
|
uip_ipaddr_t from;
|
|
|
|
uip_ds6_nbr_t *nbr;
|
|
|
|
|
|
|
|
dio.dag_intdoubl = DEFAULT_DIO_INTERVAL_DOUBLINGS;
|
|
|
|
dio.dag_intmin = DEFAULT_DIO_INTERVAL_MIN;
|
|
|
|
dio.dag_redund = DEFAULT_DIO_REDUNDANCY;
|
|
|
|
|
|
|
|
uip_ipaddr_copy(&from, &UIP_IP_BUF->srcipaddr);
|
|
|
|
|
|
|
|
/* DAG Information Object */
|
|
|
|
PRINTF("RPL: Received a DIO from ");
|
|
|
|
PRINT6ADDR(&from);
|
|
|
|
PRINTF("\n");
|
|
|
|
|
|
|
|
if((nbr = uip_ds6_nbr_lookup(&from)) == NULL) {
|
|
|
|
if((nbr = uip_ds6_nbr_add(&from, (uip_lladdr_t *)
|
|
|
|
packetbuf_addr(PACKETBUF_ADDR_SENDER),
|
|
|
|
0, NBR_REACHABLE)) != NULL) {
|
|
|
|
/* set reachable timer */
|
2010-04-30 17:04:47 +02:00
|
|
|
stimer_set(&(nbr->reachable), UIP_ND6_REACHABLE_TIME);
|
2010-04-30 15:43:53 +02:00
|
|
|
PRINTF("RPL: Neighbor added to neighbor cache ");
|
|
|
|
PRINT6ADDR(&from);
|
|
|
|
PRINTF(", ");
|
|
|
|
PRINTLLADDR((uip_lladdr_t *)packetbuf_addr(PACKETBUF_ADDR_SENDER));
|
|
|
|
PRINTF("\n");
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
PRINTF("RPL: Neighbor already in neighbor cache\n");
|
|
|
|
}
|
|
|
|
|
|
|
|
buffer_length = uip_len - uip_l2_l3_icmp_hdr_len;
|
|
|
|
|
|
|
|
/* Process the DIO base option. */
|
|
|
|
i = 0;
|
|
|
|
buffer = UIP_ICMP_PAYLOAD;
|
2010-06-02 00:30:02 +02:00
|
|
|
|
|
|
|
dio.instance_id = buffer[i++];
|
|
|
|
dio.version = buffer[i++];
|
2010-09-15 15:22:22 +02:00
|
|
|
dio.rank = (buffer[i] << 8) | buffer[i + 1];
|
2010-06-02 00:30:02 +02:00
|
|
|
i += 2;
|
|
|
|
|
2010-06-14 14:44:37 +02:00
|
|
|
PRINTF("RPL: Incoming DIO rank %u\n", (unsigned)dio.rank);
|
|
|
|
|
2010-04-30 15:43:53 +02:00
|
|
|
dio.grounded = buffer[i] & RPL_DIO_GROUNDED;
|
|
|
|
dio.dst_adv_trigger = buffer[i] & RPL_DIO_DEST_ADV_TRIGGER;
|
|
|
|
dio.dst_adv_supported = buffer[i] & RPL_DIO_DEST_ADV_SUPPORTED;
|
|
|
|
dio.preference = buffer[i++] & RPL_DIO_DAG_PREFERENCE_MASK;
|
|
|
|
|
|
|
|
dio.dtsn = buffer[i++];
|
2010-06-02 00:30:02 +02:00
|
|
|
/* two reserved bytes */
|
|
|
|
i += 2;
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
memcpy(&dio.dag_id, buffer + i, sizeof(dio.dag_id));
|
|
|
|
i += sizeof(dio.dag_id);
|
|
|
|
|
|
|
|
/* Check if there are any DIO suboptions. */
|
|
|
|
for(; i < buffer_length; i += len) {
|
|
|
|
subopt_type = buffer[i];
|
|
|
|
if(subopt_type == RPL_DIO_SUBOPT_PAD1) {
|
|
|
|
len = 1;
|
|
|
|
} else {
|
2010-06-02 00:30:02 +02:00
|
|
|
/* Suboption with a two-byte header + payload */
|
|
|
|
len = 2 + buffer[i + 1];
|
2010-04-30 15:43:53 +02:00
|
|
|
}
|
|
|
|
|
2010-10-27 02:46:40 +02:00
|
|
|
if(len + i > buffer_length) {
|
|
|
|
PRINTF("RPL: Invalid DIO packet\n");
|
|
|
|
RPL_STAT(rpl_stats.malformed_msgs++);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2010-04-30 15:43:53 +02:00
|
|
|
switch(subopt_type) {
|
|
|
|
case RPL_DIO_SUBOPT_DAG_MC:
|
|
|
|
if(len < 7) {
|
|
|
|
PRINTF("RPL: Invalid DAG MC, len = %d\n", len);
|
2010-10-27 02:46:40 +02:00
|
|
|
RPL_STAT(rpl_stats.malformed_msgs++);
|
2010-04-30 15:43:53 +02:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
break;
|
2010-06-02 00:30:02 +02:00
|
|
|
case RPL_DIO_SUBOPT_ROUTE_INFO:
|
2010-04-30 15:43:53 +02:00
|
|
|
if(len < 9) {
|
|
|
|
PRINTF("RPL: Invalid destination prefix option, len = %d\n", len);
|
2010-10-27 02:46:40 +02:00
|
|
|
RPL_STAT(rpl_stats.malformed_msgs++);
|
2010-04-30 15:43:53 +02:00
|
|
|
return;
|
|
|
|
}
|
2010-06-02 00:30:02 +02:00
|
|
|
/* flags is both preference and flags for now */
|
|
|
|
dio.destination_prefix.length = buffer[i + 2];
|
|
|
|
dio.destination_prefix.flags = buffer[i + 3];
|
2010-05-25 21:19:43 +02:00
|
|
|
dio.destination_prefix.lifetime = get32(buffer, i + 4);
|
2010-06-02 00:30:02 +02:00
|
|
|
|
|
|
|
if(((dio.destination_prefix.length + 7)/ 8) + 8 <= len &&
|
2010-05-25 21:19:43 +02:00
|
|
|
dio.destination_prefix.length <= 128) {
|
|
|
|
PRINTF("RPL: Copying destination prefix\n");
|
2010-06-02 00:30:02 +02:00
|
|
|
memcpy(&dio.destination_prefix.prefix, &buffer[i + 8],
|
2010-05-25 21:19:43 +02:00
|
|
|
(dio.destination_prefix.length + 7) / 8);
|
|
|
|
} else {
|
2010-06-02 00:30:02 +02:00
|
|
|
PRINTF("RPL: Invalid route infoprefix option, len = %d\n", len);
|
2010-10-27 02:46:40 +02:00
|
|
|
RPL_STAT(rpl_stats.malformed_msgs++);
|
|
|
|
return;
|
2010-05-25 21:19:43 +02:00
|
|
|
}
|
|
|
|
|
2010-04-30 15:43:53 +02:00
|
|
|
break;
|
|
|
|
case RPL_DIO_SUBOPT_DAG_CONF:
|
2010-06-02 00:30:02 +02:00
|
|
|
/* Path control field not yet implemented - at i + 2 */
|
2010-04-30 15:43:53 +02:00
|
|
|
dio.dag_intdoubl = buffer[i + 3];
|
|
|
|
dio.dag_intmin = buffer[i + 4];
|
|
|
|
dio.dag_redund = buffer[i + 5];
|
2010-06-02 00:30:02 +02:00
|
|
|
dio.dag_max_rankinc = (buffer[i + 6] << 8) | buffer[i + 7];
|
|
|
|
dio.dag_min_hoprankinc = (buffer[i + 8] << 8) | buffer[i + 9];
|
2010-06-12 12:55:46 +02:00
|
|
|
dio.ocp = (buffer[i + 10] << 8) | buffer[i + 11];
|
|
|
|
PRINTF("RPL: DIO Conf:dbl=%d, min=%d red=%d maxinc=%d mininc=%d ocp=%d\n",
|
|
|
|
dio.dag_intdoubl, dio.dag_intmin, dio.dag_redund,
|
|
|
|
dio.dag_max_rankinc, dio.dag_min_hoprankinc, dio.ocp);
|
2010-04-30 15:43:53 +02:00
|
|
|
break;
|
2010-06-02 00:30:02 +02:00
|
|
|
case RPL_DIO_SUBOPT_PREFIX_INFO:
|
|
|
|
if(len != 32) {
|
|
|
|
PRINTF("RPL: DAG Prefix info not ok, len != 32\n");
|
2010-10-27 02:46:40 +02:00
|
|
|
RPL_STAT(rpl_stats.malformed_msgs++);
|
2010-06-02 00:30:02 +02:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
dio.prefix_info.length = buffer[i + 2];
|
|
|
|
dio.prefix_info.flags = buffer[i + 3];
|
|
|
|
/* valid lifetime is ingnored for now - at i + 4 */
|
|
|
|
/* preferred lifetime stored in lifetime */
|
|
|
|
dio.prefix_info.lifetime = get32(buffer, i + 8);
|
|
|
|
/* 32-bit reserved at i + 12 */
|
|
|
|
PRINTF("RPL: Copying prefix information\n");
|
|
|
|
memcpy(&dio.prefix_info.prefix, &buffer[i + 16], 16);
|
|
|
|
break;
|
2010-04-30 15:43:53 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
rpl_process_dio(&from, &dio);
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
void
|
|
|
|
dio_output(rpl_dag_t *dag, uip_ipaddr_t *uc_addr)
|
|
|
|
{
|
|
|
|
unsigned char *buffer;
|
|
|
|
int pos;
|
|
|
|
uip_ipaddr_t addr;
|
|
|
|
|
|
|
|
/* DAG Information Solicitation */
|
|
|
|
pos = 0;
|
|
|
|
|
|
|
|
buffer = UIP_ICMP_PAYLOAD;
|
2010-06-02 00:30:02 +02:00
|
|
|
buffer[pos++] = dag->instance_id;
|
2010-06-02 13:59:51 +02:00
|
|
|
buffer[pos++] = dag->version;
|
2010-06-02 00:30:02 +02:00
|
|
|
buffer[pos++] = dag->rank >> 8;
|
|
|
|
buffer[pos++] = dag->rank & 0xff;
|
|
|
|
|
2010-04-30 15:43:53 +02:00
|
|
|
if(dag->grounded) {
|
2010-06-02 00:30:02 +02:00
|
|
|
buffer[pos] |= RPL_DIO_GROUNDED;
|
2010-04-30 15:43:53 +02:00
|
|
|
}
|
|
|
|
/* Set dst_adv_trigger and dst_adv_supported. */
|
2010-06-02 00:30:02 +02:00
|
|
|
buffer[pos] |= RPL_DIO_DEST_ADV_SUPPORTED | RPL_DIO_DEST_ADV_TRIGGER;
|
|
|
|
pos++;
|
2010-06-08 18:21:54 +02:00
|
|
|
|
|
|
|
buffer[pos++] = ++dag->dtsn_out;
|
2010-06-02 00:30:02 +02:00
|
|
|
/* reserved 2 bytes */
|
|
|
|
pos += 2;
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
memcpy(buffer + pos, &dag->dag_id, sizeof(dag->dag_id));
|
|
|
|
pos += 16;
|
|
|
|
|
|
|
|
/* always add a sub-option for DAG configuration */
|
|
|
|
buffer[pos++] = RPL_DIO_SUBOPT_DAG_CONF;
|
2010-06-12 12:55:46 +02:00
|
|
|
buffer[pos++] = 10;
|
2010-06-02 00:30:02 +02:00
|
|
|
buffer[pos++] = 0; /* PCS */
|
2010-04-30 15:43:53 +02:00
|
|
|
buffer[pos++] = dag->dio_intdoubl;
|
|
|
|
buffer[pos++] = dag->dio_intmin;
|
|
|
|
buffer[pos++] = dag->dio_redundancy;
|
2010-06-02 00:30:02 +02:00
|
|
|
buffer[pos++] = dag->max_rankinc >> 8;
|
|
|
|
buffer[pos++] = dag->max_rankinc & 0xff;
|
|
|
|
buffer[pos++] = dag->min_hoprankinc >> 8;
|
|
|
|
buffer[pos++] = dag->min_hoprankinc & 0xff;
|
2010-06-12 12:55:46 +02:00
|
|
|
/* OCP is now last in the DAG_CONF option */
|
|
|
|
buffer[pos++] = dag->of->ocp >> 8;
|
|
|
|
buffer[pos++] = dag->of->ocp & 0xff;
|
2010-06-02 00:30:02 +02:00
|
|
|
|
|
|
|
/* if prefix info length > 0 then we have a prefix to send! */
|
|
|
|
if(dag->prefix_info.length > 0) {
|
|
|
|
buffer[pos++] = RPL_DIO_SUBOPT_PREFIX_INFO;
|
|
|
|
buffer[pos++] = 30; /* always 30 bytes + 2 long */
|
|
|
|
buffer[pos++] = dag->prefix_info.length;
|
|
|
|
buffer[pos++] = dag->prefix_info.flags;
|
|
|
|
set32(buffer, pos, dag->prefix_info.lifetime);
|
|
|
|
pos += 4;
|
|
|
|
set32(buffer, pos, dag->prefix_info.lifetime);
|
|
|
|
pos += 4;
|
|
|
|
memset(&buffer[pos], 0, 4);
|
2010-05-25 21:19:43 +02:00
|
|
|
pos += 4;
|
2010-06-14 14:44:37 +02:00
|
|
|
memcpy(&buffer[pos], &dag->prefix_info.prefix, 16);
|
2010-06-02 00:30:02 +02:00
|
|
|
pos += 16;
|
2010-06-14 14:44:37 +02:00
|
|
|
PRINTF("RPL: Sending prefix info in DIO for ");
|
2010-06-02 00:30:02 +02:00
|
|
|
PRINT6ADDR(&dag->prefix_info.prefix);
|
2010-05-25 21:19:43 +02:00
|
|
|
PRINTF("\n");
|
|
|
|
} else {
|
2010-06-14 14:44:37 +02:00
|
|
|
PRINTF("RPL: No prefix to announce (len %d)\n",
|
2010-06-02 00:30:02 +02:00
|
|
|
dag->prefix_info.length);
|
2010-05-25 21:19:43 +02:00
|
|
|
}
|
|
|
|
|
2010-04-30 15:43:53 +02:00
|
|
|
/* buffer[len++] = RPL_DIO_SUBOPT_PAD1; */
|
|
|
|
|
|
|
|
/* Unicast requests get unicast replies! */
|
|
|
|
if(uc_addr == NULL) {
|
2010-05-18 18:43:56 +02:00
|
|
|
PRINTF("RPL: Sending a multicast-DIO with rank %u\n",
|
2010-06-02 00:30:02 +02:00
|
|
|
(unsigned)dag->rank);
|
2010-04-30 15:43:53 +02:00
|
|
|
uip_create_linklocal_allrouters_mcast(&addr);
|
|
|
|
uip_icmp6_send(&addr, ICMP6_RPL, RPL_CODE_DIO, pos);
|
|
|
|
} else {
|
2010-05-25 21:19:43 +02:00
|
|
|
PRINTF("RPL: Sending unicast-DIO with rank %u to ",
|
2010-06-02 00:30:02 +02:00
|
|
|
(unsigned)dag->rank);
|
2010-04-30 15:43:53 +02:00
|
|
|
PRINT6ADDR(uc_addr);
|
|
|
|
PRINTF("\n");
|
|
|
|
uip_icmp6_send(uc_addr, ICMP6_RPL, RPL_CODE_DIO, pos);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
static void
|
|
|
|
dao_input(void)
|
|
|
|
{
|
2010-06-06 23:42:50 +02:00
|
|
|
uip_ipaddr_t dao_sender_addr;
|
2010-04-30 15:43:53 +02:00
|
|
|
rpl_dag_t *dag;
|
|
|
|
unsigned char *buffer;
|
|
|
|
uint16_t sequence;
|
|
|
|
uint8_t instance_id;
|
|
|
|
uint32_t lifetime;
|
|
|
|
uint8_t prefixlen;
|
2010-06-03 16:49:15 +02:00
|
|
|
uint8_t flags;
|
|
|
|
uint8_t subopt_type;
|
2010-04-30 15:43:53 +02:00
|
|
|
uip_ipaddr_t prefix;
|
|
|
|
uip_ds6_route_t *rep;
|
2010-06-03 16:49:15 +02:00
|
|
|
uint8_t buffer_length;
|
2010-04-30 15:43:53 +02:00
|
|
|
int pos;
|
2010-06-03 16:49:15 +02:00
|
|
|
int len;
|
|
|
|
int i;
|
2010-06-06 23:42:50 +02:00
|
|
|
int learned_from;
|
2010-10-25 21:49:12 +02:00
|
|
|
rpl_parent_t *p;
|
2010-06-03 16:49:15 +02:00
|
|
|
|
|
|
|
lifetime = 0;
|
|
|
|
prefixlen = 0;
|
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
uip_ipaddr_copy(&dao_sender_addr, &UIP_IP_BUF->srcipaddr);
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
/* Destination Advertisement Object */
|
|
|
|
PRINTF("RPL: Received a DAO from ");
|
2010-06-06 23:42:50 +02:00
|
|
|
PRINT6ADDR(&dao_sender_addr);
|
2010-04-30 15:43:53 +02:00
|
|
|
PRINTF("\n");
|
|
|
|
|
|
|
|
buffer = UIP_ICMP_PAYLOAD;
|
2010-06-03 16:49:15 +02:00
|
|
|
buffer_length = uip_len - uip_l2_l3_icmp_hdr_len;
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
pos = 0;
|
|
|
|
instance_id = buffer[pos++];
|
2010-06-14 14:44:37 +02:00
|
|
|
|
|
|
|
dag = rpl_get_dag(instance_id);
|
|
|
|
if(dag == NULL) {
|
|
|
|
PRINTF("RPL: Ignoring a DAO for a different RPL instance (%u)\n",
|
|
|
|
instance_id);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2010-06-03 16:49:15 +02:00
|
|
|
flags = buffer[pos++];
|
|
|
|
/* reserved */
|
2010-04-30 15:43:53 +02:00
|
|
|
pos++;
|
2010-06-03 16:49:15 +02:00
|
|
|
sequence = buffer[pos++];
|
|
|
|
|
|
|
|
/* is the DAGID present ? */
|
|
|
|
if(flags & RPL_DAO_D_FLAG) {
|
|
|
|
/* currently the DAG ID is ignored since we only use global
|
|
|
|
RPL Instance IDs... */
|
|
|
|
pos += 16;
|
|
|
|
}
|
2010-04-30 15:43:53 +02:00
|
|
|
|
2010-06-03 16:49:15 +02:00
|
|
|
/* Check if there are any DIO suboptions. */
|
|
|
|
i = pos;
|
|
|
|
for(; i < buffer_length; i += len) {
|
|
|
|
subopt_type = buffer[i];
|
|
|
|
if(subopt_type == RPL_DIO_SUBOPT_PAD1) {
|
|
|
|
len = 1;
|
|
|
|
} else {
|
|
|
|
/* Suboption with a two-byte header + payload */
|
|
|
|
len = 2 + buffer[i + 1];
|
|
|
|
}
|
2010-04-30 15:43:53 +02:00
|
|
|
|
2010-06-03 16:49:15 +02:00
|
|
|
switch(subopt_type) {
|
|
|
|
case RPL_DIO_SUBOPT_TARGET:
|
2010-06-14 14:44:37 +02:00
|
|
|
/* handle the target option */
|
2010-06-03 16:49:15 +02:00
|
|
|
prefixlen = buffer[i + 3];
|
|
|
|
memset(&prefix, 0, sizeof(prefix));
|
2010-06-06 14:45:55 +02:00
|
|
|
memcpy(&prefix, buffer + i + 4, (prefixlen + 7) / CHAR_BIT);
|
2010-06-03 16:49:15 +02:00
|
|
|
break;
|
|
|
|
case RPL_DIO_SUBOPT_TRANSIT:
|
|
|
|
/* path sequence and control ignored */
|
|
|
|
lifetime = get32(buffer, i + 4);
|
|
|
|
/* parent address also ignored */
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2010-04-30 15:43:53 +02:00
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
PRINTF("RPL: DAO lifetime: %lu, prefix length: %u prefix: ",
|
2010-06-03 16:49:15 +02:00
|
|
|
(unsigned long)lifetime, (unsigned)prefixlen);
|
2010-06-06 14:45:55 +02:00
|
|
|
PRINT6ADDR(&prefix);
|
2010-05-24 18:38:56 +02:00
|
|
|
PRINTF("\n");
|
|
|
|
|
2010-05-18 18:43:56 +02:00
|
|
|
if(lifetime == ZERO_LIFETIME) {
|
|
|
|
/* No-DAO received; invoke the route purging routine. */
|
|
|
|
rep = uip_ds6_route_lookup(&prefix);
|
|
|
|
if(rep != NULL && rep->state.saved_lifetime == 0) {
|
|
|
|
PRINTF("RPL: Setting expiration timer for prefix ");
|
|
|
|
PRINT6ADDR(&prefix);
|
|
|
|
PRINTF("\n");
|
|
|
|
rep->state.saved_lifetime = rep->state.lifetime;
|
|
|
|
rep->state.lifetime = DAO_EXPIRATION_TIMEOUT;
|
|
|
|
}
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
learned_from = uip_is_addr_mcast(&dao_sender_addr) ?
|
|
|
|
RPL_ROUTE_FROM_MULTICAST_DAO : RPL_ROUTE_FROM_UNICAST_DAO;
|
|
|
|
|
2010-10-25 21:49:12 +02:00
|
|
|
if(learned_from == RPL_ROUTE_FROM_UNICAST_DAO) {
|
|
|
|
/* Check if this is a DAO forwarding loop. */
|
|
|
|
p = rpl_find_parent(dag, &dao_sender_addr);
|
|
|
|
if(p != NULL && p->rank < dag->rank) {
|
2010-10-27 02:46:40 +02:00
|
|
|
printf("RPL: Loop detected when receiving a unicast DAO from a node with a lower rank! (%u < %u)\n",
|
|
|
|
DAG_RANK(p->rank, dag), DAG_RANK(dag->rank, dag));
|
|
|
|
rpl_local_repair(dag);
|
2010-10-25 21:49:12 +02:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
rep = rpl_add_route(dag, &prefix, prefixlen, &dao_sender_addr);
|
2010-04-30 15:43:53 +02:00
|
|
|
if(rep == NULL) {
|
2010-06-06 23:42:50 +02:00
|
|
|
PRINTF("RPL: Could not add a route after receiving a DAO\n");
|
2010-04-30 15:43:53 +02:00
|
|
|
return;
|
2010-06-06 23:42:50 +02:00
|
|
|
} else {
|
|
|
|
rep->state.lifetime = lifetime;
|
|
|
|
rep->state.learned_from = learned_from;
|
2010-04-30 15:43:53 +02:00
|
|
|
}
|
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
if(learned_from == RPL_ROUTE_FROM_UNICAST_DAO) {
|
2010-06-14 14:44:37 +02:00
|
|
|
if(dag->preferred_parent) {
|
2010-04-30 15:43:53 +02:00
|
|
|
PRINTF("RPL: Forwarding DAO to parent ");
|
2010-06-14 14:44:37 +02:00
|
|
|
PRINT6ADDR(&dag->preferred_parent->addr);
|
2010-04-30 15:43:53 +02:00
|
|
|
PRINTF("\n");
|
2010-06-14 14:44:37 +02:00
|
|
|
uip_icmp6_send(&dag->preferred_parent->addr,
|
2010-10-25 21:49:12 +02:00
|
|
|
ICMP6_RPL, RPL_CODE_DAO, buffer_length);
|
2010-06-06 23:42:50 +02:00
|
|
|
} else if(flags & RPL_DAO_K_FLAG) {
|
|
|
|
dao_ack_output(dag, &dao_sender_addr, sequence);
|
2010-04-30 15:43:53 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
void
|
2010-05-25 23:58:54 +02:00
|
|
|
dao_output(rpl_parent_t *n, uint32_t lifetime)
|
2010-04-30 15:43:53 +02:00
|
|
|
{
|
|
|
|
rpl_dag_t *dag;
|
|
|
|
unsigned char *buffer;
|
|
|
|
uint8_t prefixlen;
|
|
|
|
uip_ipaddr_t addr;
|
|
|
|
uip_ipaddr_t prefix;
|
|
|
|
int pos;
|
|
|
|
|
|
|
|
/* Destination Advertisement Object */
|
2010-06-03 16:49:15 +02:00
|
|
|
if(get_global_addr(&prefix) == 0) {
|
|
|
|
PRINTF("RPL: No global address set for this node - suppressing DAO\n");
|
|
|
|
return;
|
|
|
|
}
|
2010-04-30 15:43:53 +02:00
|
|
|
|
|
|
|
if(n == NULL) {
|
|
|
|
dag = rpl_get_dag(RPL_ANY_INSTANCE);
|
|
|
|
if(dag == NULL) {
|
2010-06-03 16:49:15 +02:00
|
|
|
PRINTF("RPL: Did not join a DAG before sending DAO\n");
|
2010-04-30 15:43:53 +02:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
dag = n->dag;
|
|
|
|
}
|
|
|
|
|
|
|
|
buffer = UIP_ICMP_PAYLOAD;
|
|
|
|
|
2010-06-06 23:42:50 +02:00
|
|
|
++dao_sequence;
|
2010-04-30 15:43:53 +02:00
|
|
|
pos = 0;
|
|
|
|
|
|
|
|
buffer[pos++] = dag->instance_id;
|
2010-06-14 14:44:37 +02:00
|
|
|
#if RPL_CONF_DAO_ACK
|
|
|
|
buffer[pos++] = RPL_DAO_K_FLAG; /* DAO ACK request, no DODAGID */
|
|
|
|
#else
|
|
|
|
buffer[pos++] = 0; /* No DAO ACK request, no DODAGID */
|
|
|
|
#endif
|
2010-06-03 16:49:15 +02:00
|
|
|
buffer[pos++] = 0; /* reserved */
|
2010-06-06 23:42:50 +02:00
|
|
|
buffer[pos++] = dao_sequence & 0xff;
|
2010-04-30 15:43:53 +02:00
|
|
|
|
2010-06-03 16:49:15 +02:00
|
|
|
/* create target subopt */
|
2010-05-18 18:43:56 +02:00
|
|
|
prefixlen = sizeof(prefix) * CHAR_BIT;
|
2010-06-03 16:49:15 +02:00
|
|
|
buffer[pos++] = RPL_DIO_SUBOPT_TARGET;
|
|
|
|
buffer[pos++] = 2 + ((prefixlen + 7) / CHAR_BIT);
|
|
|
|
buffer[pos++] = 0; /* reserved */
|
2010-04-30 15:43:53 +02:00
|
|
|
buffer[pos++] = prefixlen;
|
2010-06-03 16:49:15 +02:00
|
|
|
memcpy(buffer + pos, &prefix, (prefixlen + 7) / CHAR_BIT);
|
|
|
|
pos += ((prefixlen + 7) / CHAR_BIT);
|
|
|
|
|
|
|
|
/* create a transit information subopt */
|
|
|
|
buffer[pos++] = RPL_DIO_SUBOPT_TRANSIT;
|
|
|
|
buffer[pos++] = 6;
|
|
|
|
buffer[pos++] = 0; /* path seq - ignored */
|
|
|
|
buffer[pos++] = 0; /* path control - ignored */
|
2010-04-30 15:43:53 +02:00
|
|
|
set32(buffer, pos, lifetime);
|
|
|
|
pos += 4;
|
|
|
|
|
|
|
|
if(n == NULL) {
|
|
|
|
uip_create_linklocal_allnodes_mcast(&addr);
|
|
|
|
} else {
|
|
|
|
uip_ipaddr_copy(&addr, &n->addr);
|
|
|
|
}
|
2010-05-18 18:43:56 +02:00
|
|
|
|
|
|
|
PRINTF("RPL: Sending DAO with prefix ");
|
|
|
|
PRINT6ADDR(&prefix);
|
|
|
|
PRINTF(" to ");
|
|
|
|
if(n != NULL) {
|
|
|
|
PRINT6ADDR(&n->addr);
|
|
|
|
} else {
|
|
|
|
PRINTF("multicast address");
|
|
|
|
}
|
|
|
|
PRINTF("\n");
|
|
|
|
|
2010-04-30 15:43:53 +02:00
|
|
|
uip_icmp6_send(&addr, ICMP6_RPL, RPL_CODE_DAO, pos);
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
2010-06-06 23:42:50 +02:00
|
|
|
static void
|
|
|
|
dao_ack_input(void)
|
|
|
|
{
|
|
|
|
unsigned char *buffer;
|
|
|
|
uint8_t buffer_length;
|
|
|
|
uint8_t instance_id;
|
|
|
|
uint8_t sequence;
|
|
|
|
uint8_t status;
|
|
|
|
|
|
|
|
buffer = UIP_ICMP_PAYLOAD;
|
|
|
|
buffer_length = uip_len - uip_l2_l3_icmp_hdr_len;
|
|
|
|
|
|
|
|
instance_id = buffer[0];
|
|
|
|
sequence = buffer[2];
|
|
|
|
status = buffer[3];
|
|
|
|
|
|
|
|
PRINTF("RPL: Received a DAO ACK with sequence number %d and status %d from ",
|
|
|
|
sequence, status);
|
|
|
|
PRINT6ADDR(&UIP_IP_BUF->srcipaddr);
|
|
|
|
PRINTF("\n");
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
|
|
|
void
|
|
|
|
dao_ack_output(rpl_dag_t *dag, uip_ipaddr_t *dest, uint8_t sequence)
|
|
|
|
{
|
|
|
|
unsigned char *buffer;
|
|
|
|
|
|
|
|
PRINTF("RPL: Sending a DAO ACK with sequence number %d to ", sequence);
|
|
|
|
PRINT6ADDR(dest);
|
|
|
|
PRINTF("\n");
|
|
|
|
|
|
|
|
buffer = UIP_ICMP_PAYLOAD;
|
|
|
|
|
|
|
|
buffer[0] = dag->instance_id;
|
|
|
|
buffer[1] = 0;
|
|
|
|
buffer[2] = sequence;
|
|
|
|
buffer[3] = 0;
|
|
|
|
|
|
|
|
uip_icmp6_send(dest, ICMP6_RPL, RPL_CODE_DAO_ACK, 4);
|
|
|
|
}
|
|
|
|
/*---------------------------------------------------------------------------*/
|
2010-04-30 15:43:53 +02:00
|
|
|
void
|
|
|
|
uip_rpl_input(void)
|
|
|
|
{
|
|
|
|
PRINTF("Received an RPL control message\n");
|
|
|
|
switch(UIP_ICMP_BUF->icode) {
|
|
|
|
case RPL_CODE_DIO:
|
|
|
|
dio_input();
|
|
|
|
break;
|
|
|
|
case RPL_CODE_DIS:
|
|
|
|
dis_input();
|
|
|
|
break;
|
|
|
|
case RPL_CODE_DAO:
|
|
|
|
dao_input();
|
|
|
|
break;
|
2010-06-06 23:42:50 +02:00
|
|
|
case RPL_CODE_DAO_ACK:
|
|
|
|
dao_ack_input();
|
|
|
|
break;
|
2010-04-30 15:43:53 +02:00
|
|
|
default:
|
|
|
|
PRINTF("RPL: received an unknown ICMP6 code (%u)\n", UIP_ICMP_BUF->icode);
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
|
|
|
uip_len = 0;
|
|
|
|
}
|