osd-contiki/core/net/rime/multihop.c

152 lines
4.7 KiB
C
Raw Normal View History

2007-03-31 20:31:27 +02:00
/**
* \addtogroup rimemh
* @{
*/
2007-03-22 18:33:15 +01:00
/*
* Copyright (c) 2007, 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.
*
* $Id: multihop.c,v 1.2 2009/03/12 21:58:21 adamdunkels Exp $
2007-03-22 18:33:15 +01:00
*/
/**
* \file
2007-03-31 20:31:27 +02:00
* Multihop forwarding
2007-03-22 18:33:15 +01:00
* \author
* Adam Dunkels <adam@sics.se>
*/
#include "contiki.h"
#include "net/rime.h"
2008-07-04 00:36:02 +02:00
#include "net/rime/multihop.h"
2007-03-22 18:33:15 +01:00
#include "net/rime/route.h"
#include <string.h>
2007-03-22 18:33:15 +01:00
struct data_hdr {
rimeaddr_t dest;
rimeaddr_t originator;
uint8_t hops;
uint8_t pad;
2007-03-22 18:33:15 +01:00
};
#define DEBUG 0
#if DEBUG
#include <stdio.h>
#define PRINTF(...) printf(__VA_ARGS__)
#else
#define PRINTF(...)
#endif
/*---------------------------------------------------------------------------*/
void
data_packet_received(struct unicast_conn *uc, rimeaddr_t *from)
2007-03-22 18:33:15 +01:00
{
2008-07-04 00:36:02 +02:00
struct multihop_conn *c = (struct multihop_conn *)uc;
struct data_hdr msg;
rimeaddr_t *nexthop;
2007-03-22 18:33:15 +01:00
memcpy(&msg, packetbuf_dataptr(), sizeof(struct data_hdr));
2008-02-24 22:09:08 +01:00
PRINTF("data_packet_received from %d.%d towards %d.%d len %d\n",
from->u8[0], from->u8[1],
msg.dest.u8[0], msg.dest.u8[1],
packetbuf_datalen());
2007-03-22 18:33:15 +01:00
if(rimeaddr_cmp(&msg.dest, &rimeaddr_node_addr)) {
2007-03-22 18:33:15 +01:00
PRINTF("for us!\n");
packetbuf_hdrreduce(sizeof(struct data_hdr));
2007-03-22 18:33:15 +01:00
if(c->cb->recv) {
c->cb->recv(c, &msg.originator, from, msg.hops);
2007-03-22 18:33:15 +01:00
}
} else {
nexthop = NULL;
if(c->cb->forward) {
packetbuf_hdrreduce(sizeof(struct data_hdr));
nexthop = c->cb->forward(c, &msg.originator,
&msg.dest, from, msg.hops);
packetbuf_hdralloc(sizeof(struct data_hdr));
msg.hops++;
memcpy(packetbuf_hdrptr(), &msg, sizeof(struct data_hdr));
2007-03-22 18:33:15 +01:00
}
if(nexthop) {
2007-12-05 14:40:34 +01:00
PRINTF("forwarding to %d.%d\n", nexthop->u8[0], nexthop->u8[1]);
unicast_send(&c->c, nexthop);
2007-03-22 18:33:15 +01:00
}
}
}
/*---------------------------------------------------------------------------*/
static const struct unicast_callbacks data_callbacks = { data_packet_received };
2007-03-22 18:33:15 +01:00
/*---------------------------------------------------------------------------*/
void
2008-07-04 00:36:02 +02:00
multihop_open(struct multihop_conn *c, uint16_t channel,
const struct multihop_callbacks *callbacks)
2007-03-22 18:33:15 +01:00
{
unicast_open(&c->c, channel, &data_callbacks);
2007-03-22 18:33:15 +01:00
c->cb = callbacks;
}
/*---------------------------------------------------------------------------*/
void
2008-07-04 00:36:02 +02:00
multihop_close(struct multihop_conn *c)
2007-03-22 18:33:15 +01:00
{
unicast_close(&c->c);
2007-03-22 18:33:15 +01:00
}
/*---------------------------------------------------------------------------*/
int
2008-07-04 00:36:02 +02:00
multihop_send(struct multihop_conn *c, rimeaddr_t *to)
2007-03-22 18:33:15 +01:00
{
rimeaddr_t *nexthop;
struct data_hdr *hdr;
if(c->cb->forward == NULL) {
return 0;
}
packetbuf_compact();
nexthop = c->cb->forward(c, &rimeaddr_node_addr, to, NULL, 0);
if(nexthop == NULL) {
2008-07-04 00:36:02 +02:00
PRINTF("multihop_send: no route\n");
2007-03-22 18:33:15 +01:00
return 0;
} else {
2008-07-04 00:36:02 +02:00
PRINTF("multihop_send: sending data towards %d.%d\n",
2007-12-05 14:40:34 +01:00
nexthop->u8[0], nexthop->u8[1]);
if(packetbuf_hdralloc(sizeof(struct data_hdr))) {
hdr = packetbuf_hdrptr();
rimeaddr_copy(&hdr->dest, to);
rimeaddr_copy(&hdr->originator, &rimeaddr_node_addr);
2008-01-08 08:55:56 +01:00
hdr->hops = 1;
unicast_send(&c->c, nexthop);
}
2007-03-22 18:33:15 +01:00
return 1;
}
}
/*---------------------------------------------------------------------------*/
2007-03-31 20:31:27 +02:00
/** @} */