Start implementation of some functions.
[oweals/gnunet.git] / src / dht / dht.h
index 68591a97edd101cb4184b41c4028915999dfd309..c2728cd4348c712e7d095bf1c5b1d721a63cefad 100644 (file)
@@ -1,10 +1,10 @@
 /*
      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 Christian Grothoff (and other contributing authors)
 
      GNUnet is free software; you can redistribute it and/or modify
      it under the terms of the GNU General Public License as published
-     by the Free Software Foundation; either version 2, or (at your
+     by the Free Software Foundation; either version 3, or (at your
      option) any later version.
 
      GNUnet is distributed in the hope that it will be useful, but
  * @file dht/dht.h
  */
 
-#ifndef DHT_H_
-#define DHT_H_
+#ifndef DHT_H
+#define DHT_H
 
-#define DEBUG_DHT GNUNET_NO
 
-typedef void (*GNUNET_DHT_MessageReceivedHandler) (void *cls,
-                                                  struct GNUNET_MessageHeader *msg);
+/**
+ * Size of the bloom filter the DHT uses to filter peers.
+ */
+#define DHT_BLOOM_SIZE 128
+
+
+GNUNET_NETWORK_STRUCT_BEGIN
 
 /**
- * Generic DHT message, wrapper for other message types
+ * 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_MESSAGE
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_STOP
    */
   struct GNUNET_MessageHeader header;
 
+  /**
+   * Always zero.
+   */
+  uint32_t reserved GNUNET_PACKED;
+
   /**
    * Unique ID identifying this request
    */
-  uint64_t unique_id;
+  uint64_t unique_id GNUNET_PACKED;
+
+  /**
+   * Key of this request
+   */
+  struct GNUNET_HashCode key;
 
 };
 
 
 /**
- * Generic DHT message, wrapper for other message types
+ * DHT GET message sent from clients to service. Indicates that a GET
+ * request should be issued.
  */
-struct GNUNET_DHT_Message
+struct GNUNET_DHT_ClientGetMessage
 {
   /**
-   * Type: GNUNET_MESSAGE_TYPE_DHT_MESSAGE
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET
    */
   struct GNUNET_MessageHeader header;
 
   /**
-   * The key to search for
+   * Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
    */
-  GNUNET_HashCode key;
+  uint32_t options GNUNET_PACKED;
 
   /**
    * Replication level for this message
    */
-  uint16_t desired_replication_level;
+  uint32_t desired_replication_level GNUNET_PACKED;
 
   /**
-   * Message options
+   * The type for the data for the GET request; actually an 'enum
+   * GNUNET_BLOCK_Type'.
    */
-  uint16_t options;
+  uint32_t type GNUNET_PACKED;
 
   /**
-   * Is this message uniquely identified?  If so it will
-   * be fire and forget, if not we will wait for a receipt
-   * from the service.
+   * The key to search for
+   */
+  struct GNUNET_HashCode key GNUNET_PACKED;
+
+  /**
+   * Unique ID identifying this request, if 0 then
+   * the client will not expect a response
    */
-  uint16_t unique;
+  uint64_t unique_id GNUNET_PACKED;
+
+  /* Possibly followed by xquery, 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
+{
   /**
-   * Unique ID identifying this request
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_GET_RESULTS_KNOWN
    */
-  uint64_t unique_id;
+  struct GNUNET_MessageHeader header;
+
+  /**
+   * Reserved, always 0.
+   */
+  uint32_t reserved GNUNET_PACKED;
 
-  /* */
-  /* GNUNET_MessageHeader *enc actual DHT message, copied to end of this dealy do */
+  /**
+   * 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 */
 
 };
 
+
+
 /**
- * Message to insert data into the DHT
+ * Reply to a GET send from the service to a client.
  */
-struct GNUNET_DHT_PutMessage
+struct GNUNET_DHT_ClientResultMessage
 {
   /**
-   * Type: GNUNET_MESSAGE_TYPE_DHT_PUT
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_RESULT
+   */
+  struct GNUNET_MessageHeader header;
+
+  /**
+   * The type for the data.
+   */
+  uint32_t type GNUNET_PACKED;
+
+  /**
+   * Number of peers recorded in the outgoing path from source to the
+   * storgage location of this message.
+   */
+  uint32_t put_path_length GNUNET_PACKED;
+
+  /**
+   * 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;
+
+  /**
+   * When does this entry expire?
+   */
+  struct GNUNET_TIME_AbsoluteNBO expiration;
+
+  /**
+   * The key that was searched for
+   */
+  struct GNUNET_HashCode key GNUNET_PACKED;
+
+  /* put path, get path and actual data are copied to end of this dealy do */
+
+};
+
+
+/**
+ * Message to insert data into the DHT, sent from clients to DHT service.
+ */
+struct GNUNET_DHT_ClientPutMessage
+{
+  /**
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT
    */
   struct GNUNET_MessageHeader header;
 
   /**
    * The type of data to insert.
    */
-  size_t type;
+  uint32_t type GNUNET_PACKED;
 
   /**
-   * The size of the data, appended to the end of this message.
+   * Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
    */
-  size_t data_size;
+  uint32_t options GNUNET_PACKED;
+
+  /**
+   * Replication level for this message
+   */
+  uint32_t desired_replication_level GNUNET_PACKED;
+
+  /**
+   * Unique ID for the PUT message.
+   */
+  uint64_t unique_id GNUNET_PACKED;
 
   /**
    * How long should this data persist?
    */
-  struct GNUNET_TIME_Absolute expiration;
+  struct GNUNET_TIME_AbsoluteNBO expiration;
+
+  /**
+   * The key to store the value under.
+   */
+  struct GNUNET_HashCode key GNUNET_PACKED;
+
+  /* DATA copied to end of this message */
 
 };
 
 
 /**
- * Message to request data from the DHT
+ * Message to confirming receipt of PUT, sent from DHT service to clients.
  */
-struct GNUNET_DHT_GetMessage
+struct GNUNET_DHT_ClientPutConfirmationMessage
 {
   /**
-   * Type: GNUNET_MESSAGE_TYPE_DHT_GET
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT_OK
    */
   struct GNUNET_MessageHeader header;
 
   /**
-   * The type for the data for the GET request
+   * Always zero.
+   */
+  uint32_t reserved GNUNET_PACKED;
+
+  /**
+   * Unique ID from the PUT message that is being confirmed.
    */
-  size_t type;
+  uint64_t unique_id GNUNET_PACKED;
 
 };
 
+
+
 /**
- * Message to return data from the DHT
+ * Message to monitor put requests going through peer, DHT service -> clients.
  */
-struct GNUNET_DHT_GetResultMessage
+struct GNUNET_DHT_MonitorPutMessage
 {
   /**
-   * Type: GNUNET_MESSAGE_TYPE_DHT_GET_RESULT
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_MONITOR_PUT
    */
   struct GNUNET_MessageHeader header;
 
   /**
-   * The type for the data for the GET request
+   * Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
    */
-  size_t type;
+  uint32_t options GNUNET_PACKED;
 
   /**
-   * The key to search for
+   * The type of data in the request.
+   */
+  uint32_t type GNUNET_PACKED;
+
+  /**
+   * Hop count so far.
+   */
+  uint32_t hop_count GNUNET_PACKED;
+
+  /**
+   * Replication level for this message
    */
-  GNUNET_HashCode key;
+  uint32_t desired_replication_level GNUNET_PACKED;
 
   /**
-   * The size of the data, appended to the end of this message.
+   * Number of peers recorded in the outgoing path from source to the
+   * storage location of this message.
    */
-  size_t data_size;
+  uint32_t put_path_length GNUNET_PACKED;
+
+  /**
+   * How long should this data persist?
+   */
+  struct GNUNET_TIME_AbsoluteNBO expiration_time;
+
+  /**
+   * The key to store the value under.
+   */
+  struct GNUNET_HashCode key GNUNET_PACKED;
+
+  /* put path (if tracked) */
+
+  /* Payload */
 
 };
 
+
 /**
- * Message to issue find peer request to the DHT
+ * Message to request monitoring messages, clients -> DHT service.
  */
-struct GNUNET_DHT_FindPeerMessage
+struct GNUNET_DHT_MonitorStartStopMessage
 {
   /**
-   * Type: GNUNET_MESSAGE_TYPE_DHT_FIND_PEER
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_MONITOR_START or
+   * #GNUNET_MESSAGE_TYPE_DHT_MONITOR_STOP
    */
   struct GNUNET_MessageHeader header;
 
   /**
-   * Size of inject message (may be zero)
+   * The type of data desired, GNUNET_BLOCK_TYPE_ANY for all.
+   */
+  uint32_t type GNUNET_PACKED;
+
+  /**
+   * Flag whether to notify about GET messages.
    */
-  size_t msg_len;
+  int16_t get GNUNET_PACKED;
 
-  /* Followed by message to inject at found peers */
+  /**
+   * 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 return data from the DHT
+ * Message to monitor get requests going through peer, DHT service -> clients.
  */
-struct GNUNET_DHT_FindPeerResultMessage
+struct GNUNET_DHT_MonitorGetMessage
 {
   /**
-   * Type: GNUNET_MESSAGE_TYPE_DHT_FIND_PEER_RESULT
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_MONITOR_GET
    */
   struct GNUNET_MessageHeader header;
 
   /**
-   * The peer that was found
+   * Message options, actually an 'enum GNUNET_DHT_RouteOption' value.
+   */
+  uint32_t options GNUNET_PACKED;
+
+  /**
+   * The type of data in the request.
+   */
+  uint32_t type GNUNET_PACKED;
+
+  /**
+   * Hop count
+   */
+  uint32_t hop_count GNUNET_PACKED;
+
+  /**
+   * Replication level for this message
+   */
+  uint32_t desired_replication_level GNUNET_PACKED;
+
+  /**
+   * Number of peers recorded in the outgoing path from source to the
+   * storage location of this message.
    */
-  struct GNUNET_PeerIdentity peer;
+  uint32_t get_path_length GNUNET_PACKED;
 
   /**
-   * The size of the return message from the peer
-   * (defaults to HELLO for the peer),
-   * appended to the end of this message, 0 if
-   * no message.
+   * The key to store the value under.
    */
-  size_t data_size;
+  struct GNUNET_HashCode key GNUNET_PACKED;
+
+  /* get path (if tracked) */
 
 };
 
-#endif /* DHT_H_ */
+/**
+ * Message to monitor get results going through peer, DHT service -> clients.
+ */
+struct GNUNET_DHT_MonitorGetRespMessage
+{
+  /**
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_P2P_RESULT
+   */
+  struct GNUNET_MessageHeader header;
+
+  /**
+   * Content type.
+   */
+  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 confirming receipt of ACT MALICIOUS, sent from DHT service to clients.
+ */
+struct GNUNET_DHT_ClientActMaliciousConfirmationMessage
+{
+  /**
+   * Type: #GNUNET_MESSAGE_TYPE_DHT_CLIENT_PUT_OK
+   */
+  struct GNUNET_MessageHeader header;
+};
+
+
+/**
+ * Message to turn the service malicious
+ */
+struct GNUNET_DHT_ActMaliciousMessage
+{
+  /**
+   * Type: #GNUNET_MESSAGE_TYPE_ACT_MALICIOUS
+   */
+  struct GNUNET_MessageHeader header;
+
+  /**
+   * If set to 1, act maliciously
+   */
+  uint32_t action;
+};
+#endif
+
+GNUNET_NETWORK_STRUCT_END
+
+#endif