/** * \addtogroup rime * @{ */ /** * \defgroup rimenetflood Best-effort network flooding * @{ * * The netflood module does best-effort flooding. * * The netflood primitive sends a single packet to all nodes in the * network. The netflood primitive uses polite broadcasts at every hop * to reduce the number of redundant transmissions. The netflood * primitive does not perform retransmissions of flooded packets and * packets are not tagged with version numbers. Instead, the netflood * primitive sets the end-to-end sender and end-to-end packet ID * attributes on the packets it sends. A forwarding node saves the * end-to-end sender and packet ID of the last packet it forwards and * does not forward a packet if it has the same end-to-end sender and * packet ID as the last packet. This reduces the risk of routing * loops, but does not eliminate them entirely as the netflood * primitive saves the attributes of the latest packet seen only. * Therefore, the netflood primitive also uses the time to live * attribute, which is decreased by one before forwarding a packet. * If the time to live reaches zero, the primitive does not forward * the packet. * * \section channels Channels * * The netflood module uses 1 channel. * */ /* * Copyright (c) 2006, 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: netflood.h,v 1.6 2010/06/14 07:34:37 adamdunkels Exp $ */ /** * \file * Header file for the best-effort network flooding (netflood) * \author * Adam Dunkels */ #ifndef __NETFLOOD_H__ #define __NETFLOOD_H__ #include "net/rime/queuebuf.h" #include "net/rime/ipolite.h" struct netflood_conn; #define NETFLOOD_ATTRIBUTES { PACKETBUF_ADDR_ESENDER, PACKETBUF_ADDRSIZE }, \ { PACKETBUF_ATTR_HOPS, PACKETBUF_ATTR_BIT * 5 }, \ { PACKETBUF_ATTR_EPACKET_ID, PACKETBUF_ATTR_BIT * 4 }, \ IPOLITE_ATTRIBUTES struct netflood_callbacks { int (* recv)(struct netflood_conn *c, const rimeaddr_t *from, const rimeaddr_t *originator, uint8_t seqno, uint8_t hops); void (* sent)(struct netflood_conn *c); void (* dropped)(struct netflood_conn *c); }; struct netflood_conn { struct ipolite_conn c; const struct netflood_callbacks *u; clock_time_t queue_time; rimeaddr_t last_originator; uint8_t last_originator_seqno; }; void netflood_open(struct netflood_conn *c, clock_time_t queue_time, uint16_t channel, const struct netflood_callbacks *u); void netflood_close(struct netflood_conn *c); int netflood_send(struct netflood_conn *c, uint8_t seqno); #endif /* __SIBC_H__ */ /** @} */ /** @} */