2 This file is part of GNUnet.
3 Copyright (C) 2013, 2014 Christian Grothoff (and other contributing authors)
5 GNUnet is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published
7 by the Free Software Foundation; either version 3, or (at your
8 option) any later version.
10 GNUnet 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.
15 You should have received a copy of the GNU General Public License
16 along with GNUnet; see the file COPYING. If not, write to the
17 Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
18 Boston, MA 02110-1301, USA.
21 * @author Florian Dold
22 * @author Christian Grothoff
23 * @file set/gnunet-service-set_protocol.h
24 * @brief Peer-to-Peer messages for gnunet set
26 #ifndef SET_PROTOCOL_H
27 #define SET_PROTOCOL_H
30 #include "gnunet_common.h"
33 GNUNET_NETWORK_STRUCT_BEGIN
35 struct OperationRequestMessage
38 * Type: #GNUNET_MESSAGE_TYPE_SET_P2P_OPERATION_REQUEST
40 struct GNUNET_MessageHeader header;
43 * Operation to request, values from `enum GNUNET_SET_OperationType`
45 uint32_t operation GNUNET_PACKED;
48 * For Intersection: my element count
50 uint32_t element_count GNUNET_PACKED;
53 * Application-specific identifier of the request.
55 struct GNUNET_HashCode app_id;
57 /* rest: optional message */
64 * Type: #GNUNET_MESSAGE_TYPE_SET_UNION_P2P_IBF
66 struct GNUNET_MessageHeader header;
69 * Order of the whole ibf, where
70 * num_buckets = 2^order
80 * Offset of the strata in the rest of the message
82 uint16_t offset GNUNET_PACKED;
85 * Salt used when hashing elements for this IBF.
87 uint32_t salt GNUNET_PACKED;
94 * During intersection, the first (and possibly second) message
95 * send it the number of elements in the set, to allow the peers
96 * to decide who should start with the Bloom filter.
98 struct IntersectionElementInfoMessage
101 * Type: #GNUNET_MESSAGE_TYPE_SET_INTERSECTION_P2P_ELEMENT_INFO
103 struct GNUNET_MessageHeader header;
106 * mutator used with this bloomfilter.
108 uint32_t sender_element_count GNUNET_PACKED;
114 * Bloom filter messages exchanged for set intersection calculation.
119 * Type: #GNUNET_MESSAGE_TYPE_SET_INTERSECTION_P2P_BF
121 struct GNUNET_MessageHeader header;
124 * Number of elements the sender still has in the set.
126 uint32_t sender_element_count GNUNET_PACKED;
129 * XOR of all hashes over all elements remaining in the set.
130 * Used to determine termination.
132 struct GNUNET_HashCode element_xor_hash;
135 * Mutator used with this bloomfilter.
137 uint32_t sender_mutator GNUNET_PACKED;
140 * Total length of the bloomfilter data.
142 uint32_t bloomfilter_total_length GNUNET_PACKED;
145 * Number of bits (k-value) used in encoding the bloomfilter.
147 uint32_t bits_per_element GNUNET_PACKED;
150 * rest: the sender's bloomfilter
156 * Last message, send to confirm the final set. Contains the element
157 * count as it is possible that the peer determined that we were done
158 * by getting the empty set, which in that case also needs to be
161 struct IntersectionDoneMessage
164 * Type: #GNUNET_MESSAGE_TYPE_SET_INTERSECTION_P2P_DONE
166 struct GNUNET_MessageHeader header;
169 * Final number of elements in intersection.
171 uint32_t final_element_count GNUNET_PACKED;
174 * XOR of all hashes over all elements remaining in the set.
176 struct GNUNET_HashCode element_xor_hash;
179 GNUNET_NETWORK_STRUCT_END