/*
This file is part of GNUnet.
- (C) 2001, 2002, 2003, 2004, 2009 Christian Grothoff (and other contributing authors)
+ Copyright (C) 2001, 2002, 2003, 2004, 2009, 2011 GNUnet e.V.
GNUnet is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published
You should have received a copy of the GNU General Public License
along with GNUnet; see the file COPYING. If not, write to the
- Free Software Foundation, Inc., 59 Temple Place - Suite 330,
- Boston, MA 02111-1307, USA.
+ Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
+ Boston, MA 02110-1301, USA.
*/
/**
* @file dht/dht.h
*/
-#ifndef DHT_H_
-#define DHT_H_
+#ifndef DHT_H
+#define DHT_H
-#define DEBUG_DHT GNUNET_NO
/**
- * Needs to be GNUNET_YES for logging to dhtlog to work!
- */
-#define DEBUG_DHT_ROUTING GNUNET_YES
-
-/**
- * FIXME: document.
+ * Size of the bloom filter the DHT uses to filter peers.
*/
#define DHT_BLOOM_SIZE 128
-/**
- * FIXME: document.
- */
-#define DHT_BLOOM_K 6
-
-/**
- * How many requests to remember for forwarding responses.
- */
-#define MAX_OUTSTANDING_FORWARDS 100
-
-/**
- * How long to remember requests so we can forward responses.
- */
-#define DHT_FORWARD_TIMEOUT GNUNET_TIME_relative_multiply(GNUNET_TIME_UNIT_MINUTES, 5)
-
-/**
- * FIXME: document.
- */
-#define DEFAULT_DHT_REPUBLISH_FREQUENCY GNUNET_TIME_relative_multiply(GNUNET_TIME_UNIT_MINUTES, 60)
-
-/**
- * FIXME: document.
- */
-#define DHT_SEND_PRIORITY 4
-
-/**
- * FIXME: document.
- */
-#define DEFAULT_GET_REPLICATION 5
-
-/**
- * FIXME: document.
- */
-#define DEFAULT_PUT_REPLICATION 8
-
-#define STAT_ROUTES "# DHT ROUTE Requests Seen"
-#define STAT_ROUTE_FORWARDS "# DHT ROUTE Requests Forwarded"
-#define STAT_ROUTE_FORWARDS_CLOSEST "# DHT ROUTE Requests Forwarded to Closest Known Peer"
-#define STAT_RESULTS "# DHT ROUTE RESULT Requests Seen"
-#define STAT_RESULTS_TO_CLIENT "# DHT ROUTE RESULT Sent to Client"
-#define STAT_RESULT_FORWARDS "# DHT ROUTE RESULT Requests Forwarded"
-#define STAT_GETS "# DHT GET Requests Handled"
-#define STAT_PUTS "# DHT PUT Requests Handled"
-#define STAT_PUTS_INSERTED "# DHT PUT Data Inserts"
-#define STAT_FIND_PEER "# DHT FIND_PEER Requests Handled"
-#define STAT_FIND_PEER_START "# DHT FIND_PEER Requests Initiated"
-#define STAT_GET_START "# DHT GET Requests Initiated"
-#define STAT_PUT_START "# DHT PUT Requests Initiated"
-#define STAT_FIND_PEER_REPLY "# DHT FIND_PEER Responses Received"
-#define STAT_GET_REPLY "# DHT GET Responses Received"
-#define STAT_FIND_PEER_ANSWER "# DHT FIND_PEER Responses Initiated"
-#define STAT_BLOOM_FIND_PEER "# DHT FIND_PEER Responses Ignored (bloom match)"
-#define STAT_GET_RESPONSE_START "# DHT GET Responses Initiated"
-#define STAT_HELLOS_PROVIDED "# HELLO Messages given to transport"
-#define STAT_DISCONNECTS "# Disconnects received"
-#define STAT_DUPLICATE_UID "# Duplicate UID's encountered (bad if any!)"
-#define STAT_RECENT_SEEN "# recent requests seen again (routing loops, alternate paths)"
-
-
-/**
- * FIXME: document.
- */
-typedef void (*GNUNET_DHT_MessageReceivedHandler) (void *cls,
- const struct GNUNET_MessageHeader
- *msg);
-
-
-/**
- * FIXME: document.
- */
-struct GNUNET_DHT_ControlMessage
-{
- /**
- * Type: GNUNET_MESSAGE_TYPE_DHT_CONTROL
- */
- struct GNUNET_MessageHeader header;
-
- /**
- * Command code of the message.
- */
- uint16_t command;
-
- /**
- * Variable parameter for the command.
- */
- uint16_t variable;
-};
+GNUNET_NETWORK_STRUCT_BEGIN
/**
* Message which indicates the DHT should cancel outstanding
* requests and discard any state.
*/
-struct GNUNET_DHT_StopMessage
+struct GNUNET_DHT_ClientGetStopMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_STOP
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_STOP
*/
struct GNUNET_MessageHeader header;
/**
* Key of this request
*/
- GNUNET_HashCode key;
+ struct GNUNET_HashCode key;
};
/**
- * Generic DHT message, indicates that a route request
- * should be issued, if coming from a client. Shared
- * usage for api->server and P2P message passing.
+ * DHT GET message sent from clients to service. Indicates that a GET
+ * request should be issued.
*/
-struct GNUNET_DHT_RouteMessage
+struct GNUNET_DHT_ClientGetMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_LOCAL_ROUTE
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET
*/
struct GNUNET_MessageHeader header;
uint32_t desired_replication_level GNUNET_PACKED;
/**
- * For alignment, always zero.
+ * The type for the data for the GET request; actually an 'enum
+ * GNUNET_BLOCK_Type'.
*/
- uint32_t reserved GNUNET_PACKED;
+ uint32_t type GNUNET_PACKED;
/**
* The key to search for
*/
- GNUNET_HashCode key;
+ struct GNUNET_HashCode key GNUNET_PACKED;
/**
* Unique ID identifying this request, if 0 then
*/
uint64_t unique_id GNUNET_PACKED;
+ /* Possibly followed by xquery, copied to end of this dealy do */
- /* GNUNET_MessageHeader *enc actual DHT message, copied to end of this dealy do */
+};
+
+
+/**
+ * DHT GET RESULTS KNOWN message sent from clients to service. Indicates that a GET
+ * request should exclude certain results which are already known.
+ */
+struct GNUNET_DHT_ClientGetResultSeenMessage
+{
+ /**
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_RESULTS_KNOWN
+ */
+ struct GNUNET_MessageHeader header;
+
+ /**
+ * Reserved, always 0.
+ */
+ uint32_t reserved GNUNET_PACKED;
+
+ /**
+ * The key we are searching for (to make it easy to find the corresponding
+ * GET inside the service).
+ */
+ struct GNUNET_HashCode key GNUNET_PACKED;
+
+ /**
+ * Unique ID identifying this request.
+ */
+ uint64_t unique_id GNUNET_PACKED;
+
+ /* Followed by an array of the hash codes of known results */
};
+
/**
- * Generic local route result message
+ * Reply to a GET send from the service to a client.
*/
-struct GNUNET_DHT_RouteResultMessage
+struct GNUNET_DHT_ClientResultMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_LOCAL_ROUTE_RESULT
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_RESULT
*/
struct GNUNET_MessageHeader header;
/**
- * Number of peers recorded in the "PUT" path.
- * (original path message took during "PUT"). These
- * peer identities follow this message.
+ * The type for the data.
*/
- uint16_t put_path_length GNUNET_PACKED;
+ uint32_t type GNUNET_PACKED;
/**
- * Number of peers recorded in the "GET" path
- * (inverse of the path the GET message took). These
- * peer identities follow this message.
+ * Number of peers recorded in the outgoing path from source to the
+ * storgage location of this message.
*/
- uint16_t get_path_length GNUNET_PACKED;
+ uint32_t put_path_length GNUNET_PACKED;
/**
- * Unique ID identifying this request (necessary for
- * client to compare to sent requests)
+ * The number of peer identities recorded from the storage location
+ * to this peer.
+ */
+ uint32_t get_path_length GNUNET_PACKED;
+
+ /**
+ * Unique ID of the matching GET request.
*/
uint64_t unique_id GNUNET_PACKED;
/**
- * The key that was searched for
+ * When does this entry expire?
*/
- GNUNET_HashCode key;
+ struct GNUNET_TIME_AbsoluteNBO expiration;
- /* PUT path */
+ /**
+ * The key that was searched for
+ */
+ struct GNUNET_HashCode key GNUNET_PACKED;
- /* GET path */
+ /* put path, get path and actual data are copied to end of this dealy do */
- /* GNUNET_MessageHeader *enc actual DHT message, copied to end of this dealy do */
};
/**
- * Generic P2P DHT route message
+ * Message to insert data into the DHT, sent from clients to DHT service.
*/
-struct GNUNET_DHT_P2PRouteMessage
+struct GNUNET_DHT_ClientPutMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_P2P_ROUTE
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT
*/
struct GNUNET_MessageHeader header;
/**
- * Always zero.
+ * The type of data to insert.
*/
- uint32_t reserved GNUNET_PACKED;
+ uint32_t type GNUNET_PACKED;
/**
- * Message options
+ * Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
*/
uint32_t options GNUNET_PACKED;
- /**
- * Hop count
- */
- uint32_t hop_count GNUNET_PACKED;
-
/**
* Replication level for this message
*/
uint32_t desired_replication_level GNUNET_PACKED;
/**
- * Network size estimate
- */
- uint32_t network_size GNUNET_PACKED;
-
- /**
- * Unique ID identifying this request
+ * Unique ID for the PUT message.
*/
uint64_t unique_id GNUNET_PACKED;
/**
- * Bloomfilter to stop circular routes
+ * How long should this data persist?
*/
- char bloomfilter[DHT_BLOOM_SIZE];
+ struct GNUNET_TIME_AbsoluteNBO expiration;
/**
- * The key to search for
+ * The key to store the value under.
*/
- GNUNET_HashCode key;
+ struct GNUNET_HashCode key GNUNET_PACKED;
- /* GNUNET_MessageHeader *enc actual DHT message, copied to end of this dealy do */
+ /* DATA copied to end of this message */
};
+
/**
- * Generic P2P route result
- *
- * FIXME: One question is how much to include for a route result message.
- * Assuming a peer receives such a message, but has no record of a
- * route message, what should it do? It can either drop the message
- * or try to forward it towards the original peer... However, for
- * that to work we would need to include the original peer identity
- * in the GET request, which adds more data to the message.
+ * Message to confirming receipt of PUT, sent from DHT service to clients.
*/
-struct GNUNET_DHT_P2PRouteResultMessage
+struct GNUNET_DHT_ClientPutConfirmationMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_P2P_ROUTE_RESULT
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT_OK
*/
struct GNUNET_MessageHeader header;
/**
- * Number of peers recorded in the "PUT" path.
- * (original path message took during "PUT"). These
- * peer identities follow this message.
+ * Always zero.
*/
- uint16_t put_path_length GNUNET_PACKED;
+ uint32_t reserved GNUNET_PACKED;
/**
- * Number of peers recorded in the "GET" path
- * (inverse of the path the GET message took). These
- * peer identities follow this message.
+ * Unique ID from the PUT message that is being confirmed.
*/
- uint16_t get_path_length GNUNET_PACKED;
+ uint64_t unique_id GNUNET_PACKED;
+
+};
+
+
+/**
+ * Message to monitor put requests going through peer, DHT service -> clients.
+ */
+struct GNUNET_DHT_MonitorPutMessage
+{
/**
- * Message options
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_MONITOR_PUT
+ */
+ struct GNUNET_MessageHeader header;
+
+ /**
+ * Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
*/
uint32_t options GNUNET_PACKED;
/**
- * Hop count
+ * The type of data in the request.
*/
- uint32_t hop_count GNUNET_PACKED;
+ uint32_t type GNUNET_PACKED;
/**
- * Unique ID identifying this request (may not be set)
+ * Hop count so far.
*/
- uint64_t unique_id GNUNET_PACKED;
+ uint32_t hop_count GNUNET_PACKED;
/**
- * Bloomfilter to stop circular routes
+ * Replication level for this message
*/
- char bloomfilter[DHT_BLOOM_SIZE];
+ uint32_t desired_replication_level GNUNET_PACKED;
/**
- * The key that was searched for
+ * Number of peers recorded in the outgoing path from source to the
+ * storage location of this message.
*/
- GNUNET_HashCode key;
+ uint32_t put_path_length GNUNET_PACKED;
-#if FORWARD_UNKNOWN
/**
- * Network size estimate
+ * How long should this data persist?
*/
- uint32_t network_size GNUNET_PACKED;
-#endif
+ struct GNUNET_TIME_AbsoluteNBO expiration_time;
+ /**
+ * The key to store the value under.
+ */
+ struct GNUNET_HashCode key GNUNET_PACKED;
- /* PUT path */
+ /* put path (if tracked) */
- /* GET path */
+ /* Payload */
- /* GNUNET_MessageHeader *enc actual DHT message, copied to end of this dealy do */
};
/**
- * Message to insert data into the DHT, shared
- * between api->server communication and P2P communication.
- * The type must be different for the two purposes.
+ * Message to request monitoring messages, clients -> DHT service.
*/
-struct GNUNET_DHT_PutMessage
+struct GNUNET_DHT_MonitorStartStopMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_PUT / GNUNET_MESSAGE_TYPE_DHT_P2P_PUT
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_MONITOR_START or
+ * #GNUNET_MESSAGE_TYPE_DHT_MONITOR_STOP
*/
struct GNUNET_MessageHeader header;
/**
- * The type of data to insert.
+ * The type of data desired, GNUNET_BLOCK_TYPE_ANY for all.
*/
uint32_t type GNUNET_PACKED;
/**
- * How long should this data persist?
+ * Flag whether to notify about GET messages.
*/
- struct GNUNET_TIME_AbsoluteNBO expiration;
+ int16_t get GNUNET_PACKED;
+
+ /**
+ * Flag whether to notify about GET_REPONSE messages.
+ */
+ int16_t get_resp GNUNET_PACKED;
+ /**
+ * Flag whether to notify about PUT messages.
+ */
+ int16_t put GNUNET_PACKED;
+
+ /**
+ * Flag whether to use the provided key to filter messages.
+ */
+ int16_t filter_key GNUNET_PACKED;
+
+ /**
+ * The key to filter messages by.
+ */
+ struct GNUNET_HashCode key GNUNET_PACKED;
};
/**
- * Message to request data from the DHT, shared
- * between P2P requests and local get requests.
- * Main difference is that if the request comes in
- * locally we need to remember it (for client response).
+ * Message to monitor get requests going through peer, DHT service -> clients.
*/
-struct GNUNET_DHT_GetMessage
+struct GNUNET_DHT_MonitorGetMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_GET / GNUNET_MESSAGE_TYPE_DHT_P2P_GET
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_MONITOR_GET
*/
struct GNUNET_MessageHeader header;
/**
- * The type for the data for the GET request; actually an 'enum
- * GNUNET_BLOCK_Type'.
+ * Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
*/
- uint32_t type;
+ uint32_t options GNUNET_PACKED;
/**
- * Mutator used for the bloom filter (0 if no bf is used).
+ * The type of data in the request.
*/
- uint32_t bf_mutator;
+ uint32_t type GNUNET_PACKED;
/**
- * Size of the eXtended query (xquery).
+ * Hop count
*/
- uint16_t xquery_size;
+ uint32_t hop_count GNUNET_PACKED;
/**
- * Size of the bloom filter.
+ * Replication level for this message
*/
- uint16_t bf_size;
+ uint32_t desired_replication_level GNUNET_PACKED;
- /* Followed by the xquery which has 'xquery_size' bytes */
+ /**
+ * Number of peers recorded in the outgoing path from source to the
+ * storage location of this message.
+ */
+ uint32_t get_path_length GNUNET_PACKED;
- /* Followed by the bloom filter (after xquery) with 'bf_size' bytes */
-};
+ /**
+ * The key to store the value under.
+ */
+ struct GNUNET_HashCode key GNUNET_PACKED;
+ /* get path (if tracked) */
+
+};
/**
- * Generic DHT message, indicates that a route request
- * should be issued, if coming from a client. Shared
- * usage for api->server and P2P message passing.
+ * Message to monitor get results going through peer, DHT service -> clients.
*/
-struct GNUNET_DHT_FindPeerMessage
+struct GNUNET_DHT_MonitorGetRespMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_FIND_PEER
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_P2P_RESULT
*/
struct GNUNET_MessageHeader header;
/**
- * Bloomfilter to reduce find peer responses
+ * Content type.
*/
- char bloomfilter[DHT_BLOOM_SIZE];
+ uint32_t type GNUNET_PACKED;
+
+ /**
+ * Length of the PUT path that follows (if tracked).
+ */
+ uint32_t put_path_length GNUNET_PACKED;
+
+ /**
+ * Length of the GET path that follows (if tracked).
+ */
+ uint32_t get_path_length GNUNET_PACKED;
+
+ /**
+ * When does the content expire?
+ */
+ struct GNUNET_TIME_AbsoluteNBO expiration_time;
+
+ /**
+ * The key of the corresponding GET request.
+ */
+ struct GNUNET_HashCode key GNUNET_PACKED;
+
+ /* put path (if tracked) */
+
+ /* get path (if tracked) */
+
+ /* Payload */
+
};
+#if ENABLE_MALICIOUS
/**
- * Message to return data either to the client API
- * or to respond to a request received from another
- * peer. Shared format, different types.
+ * Message to confirming receipt of ACT MALICIOUS, sent from DHT service to clients.
*/
-struct GNUNET_DHT_GetResultMessage
+struct GNUNET_DHT_ClientActMaliciousConfirmationMessage
{
/**
- * Type: GNUNET_MESSAGE_TYPE_DHT_GET_RESULT / GNUNET_MESSAGE_TYPE_DHT_P2P_GET_RESULT
+ * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT_OK
*/
struct GNUNET_MessageHeader header;
+};
+
+/**
+ * Message to turn the service malicious
+ */
+struct GNUNET_DHT_ActMaliciousMessage
+{
/**
- * The type for the data for the GET request
+ * Type: #GNUNET_MESSAGE_TYPE_ACT_MALICIOUS
*/
- uint32_t type;
+ struct GNUNET_MessageHeader header;
/**
- * When does this entry expire?
+ * If set to 1, act maliciously
*/
- struct GNUNET_TIME_AbsoluteNBO expiration;
-
+ uint32_t action;
};
+#endif
+GNUNET_NETWORK_STRUCT_END
-#endif /* DHT_H_ */
+#endif