Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 1 | /* |
Sven Eckelmann | 567db7b | 2012-01-01 00:41:38 +0100 | [diff] [blame^] | 2 | * Copyright (C) 2006-2012 B.A.T.M.A.N. contributors: |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 3 | * |
| 4 | * Simon Wunderlich, Marek Lindner |
| 5 | * |
| 6 | * This program is free software; you can redistribute it and/or |
| 7 | * modify it under the terms of version 2 of the GNU General Public |
| 8 | * License as published by the Free Software Foundation. |
| 9 | * |
| 10 | * This program is distributed in the hope that it will be useful, but |
| 11 | * WITHOUT ANY WARRANTY; without even the implied warranty of |
| 12 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 13 | * General Public License for more details. |
| 14 | * |
| 15 | * You should have received a copy of the GNU General Public License |
| 16 | * along with this program; if not, write to the Free Software |
| 17 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA |
| 18 | * 02110-1301, USA |
| 19 | * |
| 20 | */ |
| 21 | |
| 22 | #ifndef _NET_BATMAN_ADV_BITARRAY_H_ |
| 23 | #define _NET_BATMAN_ADV_BITARRAY_H_ |
| 24 | |
| 25 | #define WORD_BIT_SIZE (sizeof(unsigned long) * 8) |
| 26 | |
| 27 | /* returns true if the corresponding bit in the given seq_bits indicates true |
| 28 | * and curr_seqno is within range of last_seqno */ |
David Howells | b2c44a5 | 2011-06-15 09:41:36 +0200 | [diff] [blame] | 29 | int get_bit_status(const unsigned long *seq_bits, uint32_t last_seqno, |
| 30 | uint32_t curr_seqno); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 31 | |
| 32 | /* turn corresponding bit on, so we can remember that we got the packet */ |
| 33 | void bit_mark(unsigned long *seq_bits, int32_t n); |
| 34 | |
| 35 | |
| 36 | /* receive and process one packet, returns 1 if received seq_num is considered |
| 37 | * new, 0 if old */ |
Sven Eckelmann | b4e1705 | 2011-06-15 09:41:37 +0200 | [diff] [blame] | 38 | int bit_get_packet(void *priv, unsigned long *seq_bits, |
| 39 | int32_t seq_num_diff, int set_mark); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 40 | |
| 41 | /* count the hamming weight, how many good packets did we receive? */ |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 42 | int bit_packet_count(const unsigned long *seq_bits); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 43 | |
| 44 | #endif /* _NET_BATMAN_ADV_BITARRAY_H_ */ |