2010-12-13 04:19:28 -07:00
|
|
|
/*
|
2011-01-27 02:38:15 -07:00
|
|
|
* Copyright (C) 2007-2011 B.A.T.M.A.N. contributors:
|
2010-12-13 04:19:28 -07:00
|
|
|
*
|
|
|
|
* Marek Lindner, Simon Wunderlich
|
|
|
|
*
|
|
|
|
* This program is free software; you can redistribute it and/or
|
|
|
|
* modify it under the terms of version 2 of the GNU General Public
|
|
|
|
* License as published by the Free Software Foundation.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful, but
|
|
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
|
|
* General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program; if not, write to the Free Software
|
|
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
|
|
|
|
* 02110-1301, USA
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include "main.h"
|
2011-04-27 05:27:44 -07:00
|
|
|
#include "translation-table.h"
|
2010-12-13 04:19:28 -07:00
|
|
|
#include "aggregation.h"
|
|
|
|
#include "send.h"
|
|
|
|
#include "routing.h"
|
2011-05-11 11:59:06 -07:00
|
|
|
#include "hard-interface.h"
|
2010-12-13 04:19:28 -07:00
|
|
|
|
|
|
|
/* return true if new_packet can be aggregated with forw_packet */
|
2011-05-14 14:14:50 -07:00
|
|
|
static bool can_aggregate_with(const struct batman_packet *new_batman_packet,
|
2011-06-26 12:15:13 -07:00
|
|
|
struct bat_priv *bat_priv,
|
2010-12-13 04:19:28 -07:00
|
|
|
int packet_len,
|
|
|
|
unsigned long send_time,
|
|
|
|
bool directlink,
|
2011-05-14 14:14:50 -07:00
|
|
|
const struct hard_iface *if_incoming,
|
|
|
|
const struct forw_packet *forw_packet)
|
2010-12-13 04:19:28 -07:00
|
|
|
{
|
|
|
|
struct batman_packet *batman_packet =
|
|
|
|
(struct batman_packet *)forw_packet->skb->data;
|
|
|
|
int aggregated_bytes = forw_packet->packet_len + packet_len;
|
2011-06-26 12:15:13 -07:00
|
|
|
struct hard_iface *primary_if = NULL;
|
|
|
|
bool res = false;
|
2010-12-13 04:19:28 -07:00
|
|
|
|
|
|
|
/**
|
|
|
|
* we can aggregate the current packet to this aggregated packet
|
|
|
|
* if:
|
|
|
|
*
|
|
|
|
* - the send time is within our MAX_AGGREGATION_MS time
|
|
|
|
* - the resulting packet wont be bigger than
|
|
|
|
* MAX_AGGREGATION_BYTES
|
|
|
|
*/
|
|
|
|
|
|
|
|
if (time_before(send_time, forw_packet->send_time) &&
|
|
|
|
time_after_eq(send_time + msecs_to_jiffies(MAX_AGGREGATION_MS),
|
|
|
|
forw_packet->send_time) &&
|
|
|
|
(aggregated_bytes <= MAX_AGGREGATION_BYTES)) {
|
|
|
|
|
|
|
|
/**
|
|
|
|
* check aggregation compatibility
|
|
|
|
* -> direct link packets are broadcasted on
|
|
|
|
* their interface only
|
|
|
|
* -> aggregate packet if the current packet is
|
|
|
|
* a "global" packet as well as the base
|
|
|
|
* packet
|
|
|
|
*/
|
|
|
|
|
2011-06-26 12:15:13 -07:00
|
|
|
primary_if = primary_if_get_selected(bat_priv);
|
|
|
|
if (!primary_if)
|
|
|
|
goto out;
|
|
|
|
|
2010-12-13 04:19:28 -07:00
|
|
|
/* packets without direct link flag and high TTL
|
|
|
|
* are flooded through the net */
|
|
|
|
if ((!directlink) &&
|
|
|
|
(!(batman_packet->flags & DIRECTLINK)) &&
|
|
|
|
(batman_packet->ttl != 1) &&
|
|
|
|
|
|
|
|
/* own packets originating non-primary
|
|
|
|
* interfaces leave only that interface */
|
|
|
|
((!forw_packet->own) ||
|
2011-06-26 12:15:13 -07:00
|
|
|
(forw_packet->if_incoming == primary_if))) {
|
|
|
|
res = true;
|
|
|
|
goto out;
|
|
|
|
}
|
2010-12-13 04:19:28 -07:00
|
|
|
|
|
|
|
/* if the incoming packet is sent via this one
|
|
|
|
* interface only - we still can aggregate */
|
|
|
|
if ((directlink) &&
|
|
|
|
(new_batman_packet->ttl == 1) &&
|
|
|
|
(forw_packet->if_incoming == if_incoming) &&
|
|
|
|
|
|
|
|
/* packets from direct neighbors or
|
|
|
|
* own secondary interface packets
|
|
|
|
* (= secondary interface packets in general) */
|
|
|
|
(batman_packet->flags & DIRECTLINK ||
|
|
|
|
(forw_packet->own &&
|
2011-06-26 12:15:13 -07:00
|
|
|
forw_packet->if_incoming != primary_if))) {
|
|
|
|
res = true;
|
|
|
|
goto out;
|
|
|
|
}
|
2010-12-13 04:19:28 -07:00
|
|
|
}
|
|
|
|
|
2011-06-26 12:15:13 -07:00
|
|
|
out:
|
|
|
|
if (primary_if)
|
|
|
|
hardif_free_ref(primary_if);
|
|
|
|
return res;
|
2010-12-13 04:19:28 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
/* create a new aggregated packet and add this packet to it */
|
2011-05-14 14:14:50 -07:00
|
|
|
static void new_aggregated_packet(const unsigned char *packet_buff,
|
|
|
|
int packet_len, unsigned long send_time,
|
|
|
|
bool direct_link,
|
2011-02-18 05:33:20 -07:00
|
|
|
struct hard_iface *if_incoming,
|
2010-12-13 04:19:28 -07:00
|
|
|
int own_packet)
|
|
|
|
{
|
|
|
|
struct bat_priv *bat_priv = netdev_priv(if_incoming->soft_iface);
|
|
|
|
struct forw_packet *forw_packet_aggr;
|
|
|
|
unsigned char *skb_buff;
|
|
|
|
|
2011-05-11 11:59:06 -07:00
|
|
|
if (!atomic_inc_not_zero(&if_incoming->refcount))
|
|
|
|
return;
|
|
|
|
|
2010-12-13 04:19:28 -07:00
|
|
|
/* own packet should always be scheduled */
|
|
|
|
if (!own_packet) {
|
|
|
|
if (!atomic_dec_not_zero(&bat_priv->batman_queue_left)) {
|
|
|
|
bat_dbg(DBG_BATMAN, bat_priv,
|
|
|
|
"batman packet queue full\n");
|
2011-05-11 11:59:06 -07:00
|
|
|
goto out;
|
2010-12-13 04:19:28 -07:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2011-05-14 14:14:54 -07:00
|
|
|
forw_packet_aggr = kmalloc(sizeof(*forw_packet_aggr), GFP_ATOMIC);
|
2010-12-13 04:19:28 -07:00
|
|
|
if (!forw_packet_aggr) {
|
|
|
|
if (!own_packet)
|
|
|
|
atomic_inc(&bat_priv->batman_queue_left);
|
2011-05-11 11:59:06 -07:00
|
|
|
goto out;
|
2010-12-13 04:19:28 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
if ((atomic_read(&bat_priv->aggregated_ogms)) &&
|
|
|
|
(packet_len < MAX_AGGREGATION_BYTES))
|
|
|
|
forw_packet_aggr->skb = dev_alloc_skb(MAX_AGGREGATION_BYTES +
|
|
|
|
sizeof(struct ethhdr));
|
|
|
|
else
|
|
|
|
forw_packet_aggr->skb = dev_alloc_skb(packet_len +
|
|
|
|
sizeof(struct ethhdr));
|
|
|
|
|
|
|
|
if (!forw_packet_aggr->skb) {
|
|
|
|
if (!own_packet)
|
|
|
|
atomic_inc(&bat_priv->batman_queue_left);
|
|
|
|
kfree(forw_packet_aggr);
|
2011-05-11 11:59:06 -07:00
|
|
|
goto out;
|
2010-12-13 04:19:28 -07:00
|
|
|
}
|
|
|
|
skb_reserve(forw_packet_aggr->skb, sizeof(struct ethhdr));
|
|
|
|
|
|
|
|
INIT_HLIST_NODE(&forw_packet_aggr->list);
|
|
|
|
|
|
|
|
skb_buff = skb_put(forw_packet_aggr->skb, packet_len);
|
|
|
|
forw_packet_aggr->packet_len = packet_len;
|
|
|
|
memcpy(skb_buff, packet_buff, packet_len);
|
|
|
|
|
|
|
|
forw_packet_aggr->own = own_packet;
|
|
|
|
forw_packet_aggr->if_incoming = if_incoming;
|
|
|
|
forw_packet_aggr->num_packets = 0;
|
2011-06-09 08:13:09 -07:00
|
|
|
forw_packet_aggr->direct_link_flags = NO_FLAGS;
|
2010-12-13 04:19:28 -07:00
|
|
|
forw_packet_aggr->send_time = send_time;
|
|
|
|
|
|
|
|
/* save packet direct link flag status */
|
|
|
|
if (direct_link)
|
|
|
|
forw_packet_aggr->direct_link_flags |= 1;
|
|
|
|
|
|
|
|
/* add new packet to packet list */
|
|
|
|
spin_lock_bh(&bat_priv->forw_bat_list_lock);
|
|
|
|
hlist_add_head(&forw_packet_aggr->list, &bat_priv->forw_bat_list);
|
|
|
|
spin_unlock_bh(&bat_priv->forw_bat_list_lock);
|
|
|
|
|
|
|
|
/* start timer for this packet */
|
|
|
|
INIT_DELAYED_WORK(&forw_packet_aggr->delayed_work,
|
|
|
|
send_outstanding_bat_packet);
|
|
|
|
queue_delayed_work(bat_event_workqueue,
|
|
|
|
&forw_packet_aggr->delayed_work,
|
|
|
|
send_time - jiffies);
|
2011-05-11 11:59:06 -07:00
|
|
|
|
|
|
|
return;
|
|
|
|
out:
|
|
|
|
hardif_free_ref(if_incoming);
|
2010-12-13 04:19:28 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
/* aggregate a new packet into the existing aggregation */
|
|
|
|
static void aggregate(struct forw_packet *forw_packet_aggr,
|
2011-05-14 14:14:50 -07:00
|
|
|
const unsigned char *packet_buff, int packet_len,
|
2010-12-13 04:19:28 -07:00
|
|
|
bool direct_link)
|
|
|
|
{
|
|
|
|
unsigned char *skb_buff;
|
|
|
|
|
|
|
|
skb_buff = skb_put(forw_packet_aggr->skb, packet_len);
|
|
|
|
memcpy(skb_buff, packet_buff, packet_len);
|
|
|
|
forw_packet_aggr->packet_len += packet_len;
|
|
|
|
forw_packet_aggr->num_packets++;
|
|
|
|
|
|
|
|
/* save packet direct link flag status */
|
|
|
|
if (direct_link)
|
|
|
|
forw_packet_aggr->direct_link_flags |=
|
|
|
|
(1 << forw_packet_aggr->num_packets);
|
|
|
|
}
|
|
|
|
|
|
|
|
void add_bat_packet_to_list(struct bat_priv *bat_priv,
|
|
|
|
unsigned char *packet_buff, int packet_len,
|
2011-06-15 00:41:37 -07:00
|
|
|
struct hard_iface *if_incoming, int own_packet,
|
2010-12-13 04:19:28 -07:00
|
|
|
unsigned long send_time)
|
|
|
|
{
|
|
|
|
/**
|
|
|
|
* _aggr -> pointer to the packet we want to aggregate with
|
|
|
|
* _pos -> pointer to the position in the queue
|
|
|
|
*/
|
|
|
|
struct forw_packet *forw_packet_aggr = NULL, *forw_packet_pos = NULL;
|
|
|
|
struct hlist_node *tmp_node;
|
|
|
|
struct batman_packet *batman_packet =
|
|
|
|
(struct batman_packet *)packet_buff;
|
|
|
|
bool direct_link = batman_packet->flags & DIRECTLINK ? 1 : 0;
|
|
|
|
|
|
|
|
/* find position for the packet in the forward queue */
|
|
|
|
spin_lock_bh(&bat_priv->forw_bat_list_lock);
|
|
|
|
/* own packets are not to be aggregated */
|
|
|
|
if ((atomic_read(&bat_priv->aggregated_ogms)) && (!own_packet)) {
|
|
|
|
hlist_for_each_entry(forw_packet_pos, tmp_node,
|
|
|
|
&bat_priv->forw_bat_list, list) {
|
|
|
|
if (can_aggregate_with(batman_packet,
|
2011-06-26 12:15:13 -07:00
|
|
|
bat_priv,
|
2010-12-13 04:19:28 -07:00
|
|
|
packet_len,
|
|
|
|
send_time,
|
|
|
|
direct_link,
|
|
|
|
if_incoming,
|
|
|
|
forw_packet_pos)) {
|
|
|
|
forw_packet_aggr = forw_packet_pos;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/* nothing to aggregate with - either aggregation disabled or no
|
|
|
|
* suitable aggregation packet found */
|
|
|
|
if (!forw_packet_aggr) {
|
|
|
|
/* the following section can run without the lock */
|
|
|
|
spin_unlock_bh(&bat_priv->forw_bat_list_lock);
|
|
|
|
|
|
|
|
/**
|
|
|
|
* if we could not aggregate this packet with one of the others
|
|
|
|
* we hold it back for a while, so that it might be aggregated
|
|
|
|
* later on
|
|
|
|
*/
|
|
|
|
if ((!own_packet) &&
|
|
|
|
(atomic_read(&bat_priv->aggregated_ogms)))
|
|
|
|
send_time += msecs_to_jiffies(MAX_AGGREGATION_MS);
|
|
|
|
|
|
|
|
new_aggregated_packet(packet_buff, packet_len,
|
|
|
|
send_time, direct_link,
|
|
|
|
if_incoming, own_packet);
|
|
|
|
} else {
|
|
|
|
aggregate(forw_packet_aggr,
|
|
|
|
packet_buff, packet_len,
|
|
|
|
direct_link);
|
|
|
|
spin_unlock_bh(&bat_priv->forw_bat_list_lock);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/* unpack the aggregated packets and process them one by one */
|
2011-05-14 14:14:50 -07:00
|
|
|
void receive_aggr_bat_packet(const struct ethhdr *ethhdr,
|
|
|
|
unsigned char *packet_buff, int packet_len,
|
|
|
|
struct hard_iface *if_incoming)
|
2010-12-13 04:19:28 -07:00
|
|
|
{
|
|
|
|
struct batman_packet *batman_packet;
|
|
|
|
int buff_pos = 0;
|
2011-05-04 23:42:45 -07:00
|
|
|
unsigned char *tt_buff;
|
2010-12-13 04:19:28 -07:00
|
|
|
|
|
|
|
batman_packet = (struct batman_packet *)packet_buff;
|
|
|
|
|
|
|
|
do {
|
2011-04-27 05:27:44 -07:00
|
|
|
/* network to host order for our 32bit seqno and the
|
|
|
|
orig_interval */
|
2010-12-13 04:19:28 -07:00
|
|
|
batman_packet->seqno = ntohl(batman_packet->seqno);
|
2011-04-27 05:27:44 -07:00
|
|
|
batman_packet->tt_crc = ntohs(batman_packet->tt_crc);
|
2010-12-13 04:19:28 -07:00
|
|
|
|
2011-05-04 23:42:45 -07:00
|
|
|
tt_buff = packet_buff + buff_pos + BAT_PACKET_LEN;
|
2010-12-13 04:19:28 -07:00
|
|
|
|
2011-04-27 05:27:44 -07:00
|
|
|
receive_bat_packet(ethhdr, batman_packet, tt_buff, if_incoming);
|
|
|
|
|
|
|
|
buff_pos += BAT_PACKET_LEN +
|
|
|
|
tt_len(batman_packet->tt_num_changes);
|
|
|
|
|
2010-12-13 04:19:28 -07:00
|
|
|
batman_packet = (struct batman_packet *)
|
|
|
|
(packet_buff + buff_pos);
|
|
|
|
} while (aggregated_packet(buff_pos, packet_len,
|
2011-04-27 05:27:44 -07:00
|
|
|
batman_packet->tt_num_changes));
|
2010-12-13 04:19:28 -07:00
|
|
|
}
|