From 9951aba084d9e4c511373d550e97f42d5b1c986a Mon Sep 17 00:00:00 2001 From: adamdunkels Date: Wed, 21 Mar 2007 23:21:01 +0000 Subject: [PATCH] Unique identified best effort local area broadcast --- core/net/rime/uibc.c | 118 +++++++++++++++++++++++++++++++++++++++++++ core/net/rime/uibc.h | 82 ++++++++++++++++++++++++++++++ 2 files changed, 200 insertions(+) create mode 100644 core/net/rime/uibc.c create mode 100644 core/net/rime/uibc.h diff --git a/core/net/rime/uibc.c b/core/net/rime/uibc.c new file mode 100644 index 000000000..b42b1d459 --- /dev/null +++ b/core/net/rime/uibc.c @@ -0,0 +1,118 @@ +/* + * 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: uibc.c,v 1.1 2007/03/21 23:21:01 adamdunkels Exp $ + */ + +/** + * \file + * Unique Identified best effort local area BroadCast (uibc) + * \author + * Adam Dunkels + */ + +#include "net/rime.h" +#include "net/rime/uibc.h" +#include "lib/rand.h" + +#include + +/*---------------------------------------------------------------------------*/ +static void +recv(struct ibc_conn *ibc, rimeaddr_t *from) +{ + struct uibc_conn *c = (struct uibc_conn *)ibc; + if(c->q != NULL && + rimebuf_datalen() == queuebuf_datalen(c->q) && + memcmp(rimebuf_dataptr(), queuebuf_dataptr(c->q), + rimebuf_datalen()) == 0) { + /* We received a copy of our own packet, so we do not send out + packet. */ + queuebuf_free(c->q); + ctimer_stop(&c->t); + if(c->cb->dropped) { + c->cb->dropped(c); + } + } + if(c->cb->recv) { + c->cb->recv(c, from); + } +} +/*---------------------------------------------------------------------------*/ +static void +send(void *ptr) +{ + struct uibc_conn *c = ptr; + + if(c->q != NULL) { + queuebuf_to_rimebuf(c->q); + queuebuf_free(c->q); + ibc_send(&c->c); + if(c->cb->sent) { + c->cb->sent(c); + } + } +} +/*---------------------------------------------------------------------------*/ +static const struct ibc_callbacks ibc = { recv }; +/*---------------------------------------------------------------------------*/ +void +uibc_open(struct uibc_conn *c, u16_t channel, + const struct uibc_callbacks *cb) +{ + ibc_open(&c->c, channel, &ibc); + c->cb = cb; +} +/*---------------------------------------------------------------------------*/ +void +uibc_close(struct uibc_conn *c) +{ + ibc_close(&c->c); + ctimer_stop(&c->t); + if(c->q != NULL) { + queuebuf_free(c->q); + } +} +/*---------------------------------------------------------------------------*/ +int +uibc_send(struct uibc_conn *c, clock_time_t interval) +{ + if(c->q != NULL) { + /* If we are already about to send a packet, we cancel the old one. */ + queuebuf_free(c->q); + } + c->q = queuebuf_new_from_rimebuf(); + if(c->q != NULL) { + ctimer_set(&c->t, interval / 2 + (rand() % (interval / 2)), send, c); + return 1; + } + return 0; +} +/*---------------------------------------------------------------------------*/ diff --git a/core/net/rime/uibc.h b/core/net/rime/uibc.h new file mode 100644 index 000000000..bbfff4626 --- /dev/null +++ b/core/net/rime/uibc.h @@ -0,0 +1,82 @@ +/** + * \addtogroup rime + * @{ + */ + +/** + * \defgroup uibc Unique Identified best effort local area BroadCast + * @{ + * + * Send one packet that is unique within a time interval. + * + */ + +/* + * 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: uibc.h,v 1.1 2007/03/21 23:21:01 adamdunkels Exp $ + */ + +/** + * \file + * Header file for Unique Identified best effort local area BroadCast (uibc) + * \author + * Adam Dunkels + */ + +#ifndef __UIBC_H__ +#define __UIBC_H__ + +#include "net/rime.h" + +struct uibc_conn; + +struct uibc_callbacks { + void (* recv)(struct uibc_conn *c, rimeaddr_t *from); + void (* sent)(struct uibc_conn *c); + void (* dropped)(struct uibc_conn *c); +}; + +struct uibc_conn { + struct ibc_conn c; + const struct uibc_callbacks *cb; + struct ctimer t; + struct queuebuf *q; +}; + +void uibc_open(struct uibc_conn *c, u16_t channel, + const struct uibc_callbacks *cb); +void uibc_close(struct uibc_conn *c); +int uibc_send(struct uibc_conn *c, clock_time_t interval); + +#endif /* __UIBC_H__ */ + +/** @} */ +/** @} */