GNUnet  0.10.x
Typedefs | Functions
gnunet-service-cadet_peer.h File Reference

Information we track per peer. More...

#include "gnunet-service-cadet.h"
#include "gnunet_hello_lib.h"
Include dependency graph for gnunet-service-cadet_peer.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Typedefs

typedef int(* GCP_PathIterator) (void *cls, struct CadetPeerPath *path, unsigned int off)
 Peer path iterator. More...
 
typedef void(* GCP_MessageQueueNotificationCallback) (void *cls, int available)
 Function to call with updated message queue object. More...
 

Functions

const char * GCP_2s (const struct CadetPeer *peer)
 Get the static string for a peer ID. More...
 
struct CadetPeerGCP_get (const struct GNUNET_PeerIdentity *peer_id, int create)
 Retrieve the CadetPeer stucture associated with the peer. More...
 
double GCP_get_desirability_of_path (struct CadetPeer *cp, unsigned int off)
 Calculate how desirable a path is for cp if cp is at offset off in the path. More...
 
const struct GNUNET_PeerIdentityGCP_get_id (struct CadetPeer *cp)
 Obtain the peer identity for a struct CadetPeer. More...
 
void GCP_iterate_all (GNUNET_CONTAINER_PeerMapIterator iter, void *cls)
 Iterate over all known peers. More...
 
unsigned int GCP_count_paths (const struct CadetPeer *cp)
 Count the number of known paths toward the peer. More...
 
void GCP_drop_owned_paths (struct CadetPeer *cp)
 Drop all paths owned by this peer, and do not allow new ones to be added: We are shutting down. More...
 
unsigned int GCP_iterate_paths (struct CadetPeer *cp, GCP_PathIterator callback, void *callback_cls)
 Iterate over the paths to a peer. More...
 
unsigned int GCP_iterate_indirect_paths (struct CadetPeer *cp, GCP_PathIterator callback, void *callback_cls)
 Iterate over the paths to a peer without direct link. More...
 
unsigned int GCP_iterate_paths_at (struct CadetPeer *cp, unsigned int dist, GCP_PathIterator callback, void *callback_cls)
 Iterate over the paths to peer where peer is at distance dist from us. More...
 
void GCP_path_entry_remove (struct CadetPeer *cp, struct CadetPeerPathEntry *entry, unsigned int off)
 Remove an entry from the DLL of all of the paths that this peer is on. More...
 
void GCP_path_entry_add (struct CadetPeer *cp, struct CadetPeerPathEntry *entry, unsigned int off)
 Add an entry to the DLL of all of the paths that this peer is on. More...
 
struct CadetTunnelGCP_get_tunnel (struct CadetPeer *cp, int create)
 Get the tunnel towards a peer. More...
 
void GCP_drop_tunnel (struct CadetPeer *cp, struct CadetTunnel *t)
 The tunnel to the given peer no longer exists, remove it from our data structures, and possibly clean up the peer itself. More...
 
struct GNUNET_CONTAINER_HeapNodeGCP_attach_path (struct CadetPeer *cp, struct CadetPeerPath *path, unsigned int off, int force)
 Try adding a path to this cp. More...
 
void GCP_detach_path (struct CadetPeer *cp, struct CadetPeerPath *path, struct GNUNET_CONTAINER_HeapNode *hn)
 This peer can no longer own path as the path has been extended and a peer further down the line is now the new owner. More...
 
void GCP_add_connection (struct CadetPeer *cp, struct CadetConnection *cc)
 Add a connection to this cp. More...
 
void GCP_remove_connection (struct CadetPeer *cp, struct CadetConnection *cc)
 Remove a connection that went via this cp. More...
 
void GCP_set_hello (struct CadetPeer *cp, const struct GNUNET_HELLO_Message *hello)
 We got a HELLO for a cp, remember it, and possibly trigger adequate actions (like trying to connect). More...
 
void GCP_destroy_all_peers (void)
 Clean up all entries about all peers. More...
 
struct GCP_MessageQueueManagerGCP_request_mq (struct CadetPeer *cp, GCP_MessageQueueNotificationCallback cb, void *cb_cls)
 Start message queue change notifications. More...
 
int GCP_has_core_connection (struct CadetPeer *cp)
 Test if cp has a core-level connection. More...
 
void GCP_send (struct GCP_MessageQueueManager *mqm, struct GNUNET_MQ_Envelope *env)
 Send the message in env via a mqm. More...
 
void GCP_send_ooo (struct CadetPeer *cp, struct GNUNET_MQ_Envelope *env)
 Send the message in env to cp, overriding queueing logic. More...
 
void GCP_request_mq_cancel (struct GCP_MessageQueueManager *mqm, struct GNUNET_MQ_Envelope *last_env)
 Stops message queue change notifications and sends a last message. More...
 
void GCP_set_mq (struct CadetPeer *cp, struct GNUNET_MQ_Handle *mq)
 Set the message queue to mq for peer cp and notify watchers. More...
 

Detailed Description

Information we track per peer.

Author
Bartlomiej Polot
Christian Grothoff

Definition in file gnunet-service-cadet_peer.h.

Typedef Documentation

◆ GCP_PathIterator

typedef int(* GCP_PathIterator) (void *cls, struct CadetPeerPath *path, unsigned int off)

Peer path iterator.

Parameters
clsClosure.
pathPath itself
offoffset of the target peer in path
Returns
GNUNET_YES if should keep iterating. GNUNET_NO otherwise.

Definition at line 126 of file gnunet-service-cadet_peer.h.

◆ GCP_MessageQueueNotificationCallback

typedef void(* GCP_MessageQueueNotificationCallback) (void *cls, int available)

Function to call with updated message queue object.

Parameters
clsclosure
availableGNUNET_YES if sending is now possible, GNUNET_NO if sending is no longer possible GNUNET_SYSERR if sending is no longer possible and the last envelope was discarded

Definition at line 323 of file gnunet-service-cadet_peer.h.

Function Documentation

◆ GCP_2s()

const char* GCP_2s ( const struct CadetPeer cp)

Get the static string for a peer ID.

Parameters
peerPeer.
Returns
Static string for it's ID.
Parameters
cpPeer.
Returns
Static string for it's ID.

Definition at line 238 of file gnunet-service-cadet_peer.c.

References buf, GNUNET_CRYPTO_eddsa_public_key_to_string(), GNUNET_free, GNUNET_is_zero, GNUNET_strlcpy(), CadetPeer::pid, GNUNET_PeerIdentity::public_key, and ret.

Referenced by consider_path_cb(), consider_peer_activate(), destroy_peer(), dht_get_id_handler(), GCC_debug(), GCCH_channel_incoming_new(), GCCH_channel_local_new(), GCP_add_connection(), GCP_attach_path(), GCP_detach_path(), GCP_drop_owned_paths(), GCP_drop_tunnel(), GCP_get(), GCP_iterate_indirect_paths(), GCP_iterate_paths(), GCP_path_entry_add(), GCP_path_entry_remove(), GCP_remove_connection(), GCP_request_mq(), GCP_request_mq_cancel(), GCP_send(), GCP_send_ooo(), GCP_set_hello(), GCP_set_mq(), GSC_bind(), handle_connection_create(), mqm_execute(), mqm_send_done(), route_message(), send_broken(), and timeout_closed_cb().

239 {
240  static char buf[5];
241  char *ret;
242 
243  if ((NULL == cp) ||
244  (0 == GNUNET_is_zero(&cp->pid.public_key)))
245  return "NULL";
246 
248  if (NULL == ret)
249  return "NULL";
250 
251  GNUNET_strlcpy(buf,
252  ret,
253  sizeof(buf));
254  GNUNET_free(ret);
255  return buf;
256 }
static int ret
Final status code.
Definition: gnunet-arm.c:89
char * GNUNET_CRYPTO_eddsa_public_key_to_string(const struct GNUNET_CRYPTO_EddsaPublicKey *pub)
Convert a public key to a string.
Definition: crypto_ecc.c:367
static char buf[2048]
struct GNUNET_PeerIdentity pid
ID of the peer.
#define GNUNET_is_zero(a)
Check that memory in a is all zeros.
size_t GNUNET_strlcpy(char *dst, const char *src, size_t n)
Like strlcpy but portable.
Definition: strings.c:219
#define GNUNET_free(ptr)
Wrapper around free.
struct GNUNET_CRYPTO_EddsaPublicKey public_key
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_get()

struct CadetPeer* GCP_get ( const struct GNUNET_PeerIdentity peer_id,
int  create 
)

Retrieve the CadetPeer stucture associated with the peer.

Optionally create one and insert it in the appropriate structures if the peer is not known yet.

Parameters
peer_idFull identity of the peer.
createGNUNET_YES if a new peer should be created if unknown. GNUNET_NO to return NULL if peer is unknown.
Returns
Existing or newly created peer structure. NULL if unknown and not requested create

Definition at line 1123 of file gnunet-service-cadet_peer.c.

References CadetPeer::connections, GCP_MessageQueueManager::cp, GCP_2s(), GNUNET_assert, GNUNET_CONTAINER_heap_create(), GNUNET_CONTAINER_HEAP_ORDER_MIN, GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY, GNUNET_CONTAINER_multipeermap_get(), GNUNET_CONTAINER_multipeermap_put(), GNUNET_CONTAINER_multishortmap_create(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_new, GNUNET_NO, GNUNET_YES, LOG, CadetPeer::path_heap, peer_id, peers, and CadetPeer::pid.

Referenced by core_connect_cb(), dht_get_id_handler(), GCCH_bind(), GCPP_get_path_from_route(), GCPP_try_path_from_dht(), got_hello(), handle_channel_create(), handle_connection_create(), and handle_show_path().

1125 {
1126  struct CadetPeer *cp;
1127 
1129  peer_id);
1130  if (NULL != cp)
1131  return cp;
1132  if (GNUNET_NO == create)
1133  return NULL;
1134  cp = GNUNET_new(struct CadetPeer);
1135  cp->pid = *peer_id;
1137  GNUNET_YES);
1141  &cp->pid,
1142  cp,
1145  "Creating peer %s\n",
1146  GCP_2s(cp));
1147  return cp;
1148 }
Peer description.
struct GNUNET_CONTAINER_MultiShortmap * connections
Connections that go through this peer; indexed by tid.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
static char * peer_id
Option –peer.
Definition: gnunet-cadet.c:42
#define GNUNET_NO
Definition: gnunet_common.h:78
#define GNUNET_new(type)
Allocate a struct or union of the given type.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
struct GNUNET_CONTAINER_MultiShortmap * GNUNET_CONTAINER_multishortmap_create(unsigned int len, int do_not_copy_keys)
Create a multi peer map (hash map for public keys of peers).
Heap with the minimum cost at the root.
struct GNUNET_PeerIdentity pid
ID of the peer.
There must only be one value per key; storing a value should fail if a value under the same key alrea...
struct GNUNET_CONTAINER_Heap * GNUNET_CONTAINER_heap_create(enum GNUNET_CONTAINER_HeapOrder order)
Create a new heap.
int GNUNET_CONTAINER_multipeermap_put(struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
Store a key-value pair in the map.
static struct CadetPeer * peers
Operation to get peer ids.
void * GNUNET_CONTAINER_multipeermap_get(const struct GNUNET_CONTAINER_MultiPeerMap *map, const struct GNUNET_PeerIdentity *key)
Given a key find a value in the map matching the key.
#define GNUNET_YES
Definition: gnunet_common.h:77
struct GNUNET_CONTAINER_Heap * path_heap
MIN-heap of paths owned by this peer (they also end at this peer).
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_get_desirability_of_path()

double GCP_get_desirability_of_path ( struct CadetPeer cp,
unsigned int  off 
)

Calculate how desirable a path is for cp if cp is at offset off in the path.

Parameters
cpa peer reachable via a path
offoffset of cp in a path
Returns
score how useful a path is to reach cp, positive scores mean path is more desirable

Calculate how desirable a path is for cp if cp is at offset off in the path.

The 'desirability_table.c' program can be used to compute a list of sample outputs for different scenarios. Basically, we score paths lower if there are many alternatives, and higher if they are shorter than average, and very high if they are much shorter than average and without many alternatives.

Parameters
cpa peer reachable via a path
offoffset of cp in the path
Returns
score how useful a path is to reach cp, positive scores mean path is more desirable

Definition at line 275 of file gnunet-service-cadet_peer.c.

References GNUNET_assert, CadetPeerPathEntry::next, CadetPeer::num_paths, CadetPeer::off_sum, CadetPeer::path_dll_length, and CadetPeer::path_heads.

Referenced by recalculate_path_desirability().

277 {
278  unsigned int num_alts = cp->num_paths;
279  unsigned int off_sum;
280  double avg_sum;
281  double path_delta;
282  double weight_alts;
283 
284  GNUNET_assert(num_alts >= 1); /* 'path' should be in there! */
285  GNUNET_assert(0 != cp->path_dll_length);
286 
287  /* We maintain 'off_sum' in 'peer' and thereby
288  avoid the SLOW recalculation each time. Kept here
289  just to document what is going on. */
290 #if SLOW
291  off_sum = 0;
292  for (unsigned int j = 0; j < cp->path_dll_length; j++)
293  for (struct CadetPeerPathEntry *pe = cp->path_heads[j];
294  NULL != pe;
295  pe = pe->next)
296  off_sum += j;
297  GNUNET_assert(off_sum == cp->off_sum);
298 #else
299  off_sum = cp->off_sum;
300 #endif
301  avg_sum = off_sum * 1.0 / cp->path_dll_length;
302  path_delta = off - avg_sum;
303  /* path_delta positiv: path off of peer above average (bad path for peer),
304  path_delta negativ: path off of peer below average (good path for peer) */
305  if (path_delta <= -1.0)
306  weight_alts = -num_alts / path_delta; /* discount alternative paths */
307  else if (path_delta >= 1.0)
308  weight_alts = num_alts * path_delta; /* overcount alternative paths */
309  else
310  weight_alts = num_alts; /* count alternative paths normally */
311 
312 
313  /* off+1: long paths are generally harder to find and thus count
314  a bit more as they get longer. However, above-average paths
315  still need to count less, hence the squaring of that factor. */
316  return (off + 1.0) / (weight_alts * weight_alts);
317 }
unsigned int off_sum
Sum over all of the offsets of all of the paths in the path_heads DLLs.
Entry in a peer path.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
struct CadetPeerPathEntry ** path_heads
Array of DLLs of paths traversing the peer, organized by the offset of the peer on the larger path...
unsigned int path_dll_length
Current length of the path_heads and arrays.
unsigned int num_paths
How many paths do we have to this peer (in all path_heads DLLs combined).
struct CadetPeerPathEntry * next
DLL of paths where the same peer is at the same offset.
Here is the caller graph for this function:

◆ GCP_get_id()

const struct GNUNET_PeerIdentity* GCP_get_id ( struct CadetPeer cp)

Obtain the peer identity for a struct CadetPeer.

Parameters
cpour peer handle
Returns
the peer identity

Definition at line 1158 of file gnunet-service-cadet_peer.c.

References CadetPeer::pid.

Referenced by destroy_route(), dir_ready_cb(), GCCH_2s(), GCCH_channel_local_new(), GCPP_2s(), GCT_2s(), GCT_handle_kx(), GCT_handle_kx_auth(), get_next_free_ctn(), GSC_bind(), path_info_iterator(), route_message(), send_create(), and send_kx().

1159 {
1160  return &cp->pid;
1161 }
struct GNUNET_PeerIdentity pid
ID of the peer.
Here is the caller graph for this function:

◆ GCP_iterate_all()

void GCP_iterate_all ( GNUNET_CONTAINER_PeerMapIterator  iter,
void *  cls 
)

Iterate over all known peers.

Parameters
iterIterator.
clsClosure for iter.

Definition at line 1171 of file gnunet-service-cadet_peer.c.

References GNUNET_CONTAINER_multipeermap_iterate(), and peers.

Referenced by handle_get_peers(), handle_info_tunnels(), and shutdown_rest().

1173 {
1175  iter,
1176  cls);
1177 }
int GNUNET_CONTAINER_multipeermap_iterate(struct GNUNET_CONTAINER_MultiPeerMap *map, GNUNET_CONTAINER_PeerMapIterator it, void *it_cls)
Iterate over all entries in the map.
static struct CadetPeer * peers
Operation to get peer ids.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_count_paths()

unsigned int GCP_count_paths ( const struct CadetPeer cp)

Count the number of known paths toward the peer.

Parameters
cpPeer to get path info.
Returns
Number of known paths.

Definition at line 1187 of file gnunet-service-cadet_peer.c.

References CadetPeer::num_paths.

Referenced by get_all_peers_iterator().

1188 {
1189  return cp->num_paths;
1190 }
unsigned int num_paths
How many paths do we have to this peer (in all path_heads DLLs combined).
Here is the caller graph for this function:

◆ GCP_drop_owned_paths()

void GCP_drop_owned_paths ( struct CadetPeer cp)

Drop all paths owned by this peer, and do not allow new ones to be added: We are shutting down.

Parameters
cppeer to drop paths to

Definition at line 815 of file gnunet-service-cadet_peer.c.

References GCP_2s(), GCPP_release(), GNUNET_CONTAINER_heap_destroy(), GNUNET_CONTAINER_heap_remove_root(), GNUNET_ERROR_TYPE_DEBUG, LOG, and CadetPeer::path_heap.

Referenced by destroy_paths_now().

816 {
817  struct CadetPeerPath *path;
818 
820  "Destroying all paths to %s\n",
821  GCP_2s(cp));
822  while (NULL != (path =
824  GCPP_release(path);
826  cp->path_heap = NULL;
827 }
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
void GNUNET_CONTAINER_heap_destroy(struct GNUNET_CONTAINER_Heap *heap)
Destroys the heap.
void * GNUNET_CONTAINER_heap_remove_root(struct GNUNET_CONTAINER_Heap *heap)
Remove root of the heap.
struct GNUNET_CONTAINER_Heap * path_heap
MIN-heap of paths owned by this peer (they also end at this peer).
Information regarding a possible path to reach a peer.
void GCPP_release(struct CadetPeerPath *path)
The owning peer of this path is no longer interested in maintaining it, so the path should be discard...
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_iterate_paths()

unsigned int GCP_iterate_paths ( struct CadetPeer cp,
GCP_PathIterator  callback,
void *  callback_cls 
)

Iterate over the paths to a peer.

Parameters
cpPeer to get path info.
callbackFunction to call for every path.
callback_clsClosure for callback.
Returns
Number of iterated paths.

Definition at line 1202 of file gnunet-service-cadet_peer.c.

References CadetPeer::core_mq, GCP_2s(), GCPP_get_path_from_route(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_NO, LOG, CadetPeerPathEntry::next, CadetPeer::path_dll_length, CadetPeer::path_heads, CadetPeer::pid, and ret.

Referenced by maintain_connections_cb().

1205 {
1206  unsigned int ret = 0;
1207 
1209  "Iterating over paths to peer %s%s\n",
1210  GCP_2s(cp),
1211  (NULL == cp->core_mq) ? "" : " including direct link");
1212  if (NULL != cp->core_mq)
1213  {
1214  /* FIXME: this branch seems to duplicate the
1215  i=0 case below (direct link). Leave out!??? -CG */
1216  struct CadetPeerPath *path;
1217 
1218  path = GCPP_get_path_from_route(1,
1219  &cp->pid);
1220  ret++;
1221  if (GNUNET_NO ==
1222  callback(callback_cls,
1223  path,
1224  0))
1225  return ret;
1226  }
1227  for (unsigned int i = 0; i < cp->path_dll_length; i++)
1228  {
1229  for (struct CadetPeerPathEntry *pe = cp->path_heads[i];
1230  NULL != pe;
1231  pe = pe->next)
1232  {
1233  ret++;
1234  if (GNUNET_NO ==
1235  callback(callback_cls,
1236  pe->path,
1237  i))
1238  return ret;
1239  }
1240  }
1241  return ret;
1242 }
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
Entry in a peer path.
#define GNUNET_NO
Definition: gnunet_common.h:78
struct CadetPeerPathEntry ** path_heads
Array of DLLs of paths traversing the peer, organized by the offset of the peer on the larger path...
static int ret
Final status code.
Definition: gnunet-arm.c:89
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
unsigned int path_dll_length
Current length of the path_heads and arrays.
struct CadetPeerPath * GCPP_get_path_from_route(unsigned int path_length, const struct GNUNET_PeerIdentity *pids)
We got an incoming connection, obtain the corresponding path.
struct GNUNET_PeerIdentity pid
ID of the peer.
Information regarding a possible path to reach a peer.
struct CadetPeerPathEntry * next
DLL of paths where the same peer is at the same offset.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_iterate_indirect_paths()

unsigned int GCP_iterate_indirect_paths ( struct CadetPeer cp,
GCP_PathIterator  callback,
void *  callback_cls 
)

Iterate over the paths to a peer without direct link.

Parameters
cpPeer to get path info.
callbackFunction to call for every path.
callback_clsClosure for callback.
Returns
Number of iterated paths.

Definition at line 1253 of file gnunet-service-cadet_peer.c.

References GCP_2s(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_NO, LOG, CadetPeerPathEntry::next, CadetPeer::path_dll_length, CadetPeer::path_heads, and ret.

Referenced by handle_show_path().

1256 {
1257  unsigned int ret = 0;
1258 
1260  "Iterating over paths to peer %s without direct link\n",
1261  GCP_2s(cp));
1262  for (unsigned int i = 1; i < cp->path_dll_length; i++)
1263  {
1264  for (struct CadetPeerPathEntry *pe = cp->path_heads[i];
1265  NULL != pe;
1266  pe = pe->next)
1267  {
1268  ret++;
1269  if (GNUNET_NO ==
1270  callback(callback_cls,
1271  pe->path,
1272  i))
1273  return ret;
1274  }
1275  }
1276  return ret;
1277 }
Entry in a peer path.
#define GNUNET_NO
Definition: gnunet_common.h:78
struct CadetPeerPathEntry ** path_heads
Array of DLLs of paths traversing the peer, organized by the offset of the peer on the larger path...
static int ret
Final status code.
Definition: gnunet-arm.c:89
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
unsigned int path_dll_length
Current length of the path_heads and arrays.
struct CadetPeerPathEntry * next
DLL of paths where the same peer is at the same offset.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_iterate_paths_at()

unsigned int GCP_iterate_paths_at ( struct CadetPeer cp,
unsigned int  dist,
GCP_PathIterator  callback,
void *  callback_cls 
)

Iterate over the paths to peer where peer is at distance dist from us.

Parameters
cpPeer to get path info.
distdesired distance of peer to us on the path
callbackFunction to call for every path.
callback_clsClosure for callback.
Returns
Number of iterated paths.

Iterate over the paths to peer where peer is at distance dist from us.

Parameters
cpPeer to get path info.
distdesired distance of cp to us on the path
callbackFunction to call for every path.
callback_clsClosure for callback.
Returns
Number of iterated paths.

Definition at line 1291 of file gnunet-service-cadet_peer.c.

References GNUNET_ERROR_TYPE_DEBUG, GNUNET_NO, LOG, CadetPeerPathEntry::next, CadetPeer::path_dll_length, CadetPeer::path_heads, and ret.

Referenced by GCPP_get_path_from_route(), and GCPP_try_path_from_dht().

1295 {
1296  unsigned int ret = 0;
1297 
1298  if (dist >= cp->path_dll_length)
1299  {
1301  "Asked to look for paths at distance %u, but maximum for me is < %u\n",
1302  dist,
1303  cp->path_dll_length);
1304  return 0;
1305  }
1306  for (struct CadetPeerPathEntry *pe = cp->path_heads[dist];
1307  NULL != pe;
1308  pe = pe->next)
1309  {
1310  if (GNUNET_NO ==
1311  callback(callback_cls,
1312  pe->path,
1313  dist))
1314  return ret;
1315  ret++;
1316  }
1317  return ret;
1318 }
Entry in a peer path.
#define GNUNET_NO
Definition: gnunet_common.h:78
struct CadetPeerPathEntry ** path_heads
Array of DLLs of paths traversing the peer, organized by the offset of the peer on the larger path...
static int ret
Final status code.
Definition: gnunet-arm.c:89
#define LOG(level,...)
unsigned int path_dll_length
Current length of the path_heads and arrays.
struct CadetPeerPathEntry * next
DLL of paths where the same peer is at the same offset.
Here is the caller graph for this function:

◆ GCP_path_entry_remove()

void GCP_path_entry_remove ( struct CadetPeer cp,
struct CadetPeerPathEntry entry,
unsigned int  off 
)

Remove an entry from the DLL of all of the paths that this peer is on.

Parameters
cppeer to modify
entryan entry on a path
offoffset of this peer on the path

Definition at line 898 of file gnunet-service-cadet_peer.c.

References consider_peer_destroy(), CadetPeer::core_mq, DESIRED_CONNECTIONS_PER_TUNNEL, CadetPeer::destroy_task, GCD_search(), GCP_2s(), GCPP_2s(), GNUNET_assert, GNUNET_CONTAINER_DLL_remove, GNUNET_ERROR_TYPE_DEBUG, LOG, CadetPeer::num_paths, CadetPeer::off_sum, CadetPeerPathEntry::path, CadetPeer::path_heads, CadetPeer::path_tails, CadetPeer::pid, CadetPeer::search_h, and CadetPeer::t.

Referenced by attach_path(), and GCPP_release().

901 {
903  "Removing knowledge about peer %s beging on path %s at offset %u\n",
904  GCP_2s(cp),
905  GCPP_2s(entry->path),
906  off);
908  cp->path_tails[off],
909  entry);
910  GNUNET_assert(0 < cp->num_paths);
911  cp->off_sum -= off;
912  cp->num_paths--;
913  if ((NULL == cp->core_mq) &&
914  (NULL != cp->t) &&
915  (NULL == cp->search_h) &&
917  cp->search_h
918  = GCD_search(&cp->pid);
919  if (NULL == cp->destroy_task)
920  {
921  /* paths changed, we might now be ready for destruction, check again */
923  }
924 }
#define GNUNET_CONTAINER_DLL_remove(head, tail, element)
Remove an element from a DLL.
unsigned int off_sum
Sum over all of the offsets of all of the paths in the path_heads DLLs.
static void consider_peer_destroy(struct CadetPeer *cp)
This peer may no longer be needed, consider cleaning it up.
#define DESIRED_CONNECTIONS_PER_TUNNEL
How many connections would we like to have per tunnel?
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
struct CadetPeerPathEntry ** path_heads
Array of DLLs of paths traversing the peer, organized by the offset of the peer on the larger path...
struct CadetPeerPathEntry ** path_tails
Array of DLL of paths traversing the peer, organized by the offset of the peer on the larger path...
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
const char * GCPP_2s(struct CadetPeerPath *path)
Convert a path to a human-readable string.
struct GCD_search_handle * search_h
Handle to stop the DHT search for paths to this peer.
struct CadetPeerPath * path
Path this entry belongs to.
unsigned int num_paths
How many paths do we have to this peer (in all path_heads DLLs combined).
struct GNUNET_PeerIdentity pid
ID of the peer.
struct GNUNET_SCHEDULER_Task * destroy_task
Task to destroy this entry.
struct GCD_search_handle * GCD_search(const struct GNUNET_PeerIdentity *peer_id)
Search DHT for paths to peeR_id.
struct CadetTunnel * t
Tunnel to this peer, if any.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_path_entry_add()

void GCP_path_entry_add ( struct CadetPeer cp,
struct CadetPeerPathEntry entry,
unsigned int  off 
)

Add an entry to the DLL of all of the paths that this peer is on.

Parameters
cppeer to modify
entryan entry on a path
offoffset of this peer on the path

Definition at line 838 of file gnunet-service-cadet_peer.c.

References consider_peer_destroy(), CadetPeer::destroy_task, GCD_search_stop(), GCP_2s(), GCPP_2s(), GCPP_get_peer_at_offset(), GCT_consider_path(), GNUNET_array_grow, GNUNET_assert, GNUNET_CONTAINER_DLL_insert, GNUNET_ERROR_TYPE_DEBUG, len, LOG, CadetPeer::num_paths, CadetPeer::off_sum, CadetPeerPathEntry::path, CadetPeer::path_dll_length, CadetPeer::path_heads, CadetPeer::path_tails, CadetPeer::search_h, and CadetPeer::t.

Referenced by extend_path(), GCPP_get_path_from_route(), and GCPP_try_path_from_dht().

841 {
843  off));
845  "Discovered that peer %s is on path %s at offset %u\n",
846  GCP_2s(cp),
847  GCPP_2s(entry->path),
848  off);
849  if (off >= cp->path_dll_length)
850  {
851  unsigned int len = cp->path_dll_length;
852 
854  len,
855  off + 4);
857  cp->path_dll_length,
858  off + 4);
859  }
861  cp->path_tails[off],
862  entry);
863  cp->off_sum += off;
864  cp->num_paths++;
865 
866  /* If we have a tunnel to this peer, tell the tunnel that there is a
867  new path available. */
868  if (NULL != cp->t)
869  GCT_consider_path(cp->t,
870  entry->path,
871  off);
872 
873  if ((NULL != cp->search_h) &&
874  (DESIRED_CONNECTIONS_PER_TUNNEL <= cp->num_paths))
875  {
876  /* Now I have enough paths, stop search */
878  cp->search_h = NULL;
879  }
880  if (NULL != cp->destroy_task)
881  {
882  /* paths changed, this resets the destroy timeout counter
883  and aborts a destroy task that may no longer be valid
884  to have (as we now have more paths via this peer). */
886  }
887 }
unsigned int off_sum
Sum over all of the offsets of all of the paths in the path_heads DLLs.
#define GNUNET_CONTAINER_DLL_insert(head, tail, element)
Insert an element at the head of a DLL.
void GCD_search_stop(struct GCD_search_handle *h)
Stop DHT search started with GCD_search().
static void consider_peer_destroy(struct CadetPeer *cp)
This peer may no longer be needed, consider cleaning it up.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
struct CadetPeerPathEntry ** path_heads
Array of DLLs of paths traversing the peer, organized by the offset of the peer on the larger path...
struct CadetPeerPathEntry ** path_tails
Array of DLL of paths traversing the peer, organized by the offset of the peer on the larger path...
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
unsigned int path_dll_length
Current length of the path_heads and arrays.
const char * GCPP_2s(struct CadetPeerPath *path)
Convert a path to a human-readable string.
#define GNUNET_array_grow(arr, size, tsize)
Grow a well-typed (!) array.
struct GCD_search_handle * search_h
Handle to stop the DHT search for paths to this peer.
struct CadetPeerPath * path
Path this entry belongs to.
unsigned int num_paths
How many paths do we have to this peer (in all path_heads DLLs combined).
void GCT_consider_path(struct CadetTunnel *t, struct CadetPeerPath *p, unsigned int off)
Consider using the path p for the tunnel t.
struct GNUNET_SCHEDULER_Task * destroy_task
Task to destroy this entry.
struct CadetPeer * GCPP_get_peer_at_offset(struct CadetPeerPath *path, unsigned int off)
Obtain the peer at offset off in path.
struct CadetTunnel * t
Tunnel to this peer, if any.
uint16_t len
length of data (which is always a uint32_t, but presumably this can be used to specify that fewer byt...
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_get_tunnel()

struct CadetTunnel* GCP_get_tunnel ( struct CadetPeer cp,
int  create 
)

Get the tunnel towards a peer.

Parameters
cpPeer to get from.
createGNUNET_YES to create a tunnel if we do not have one
Returns
Tunnel towards peer.

Definition at line 1329 of file gnunet-service-cadet_peer.c.

References consider_peer_activate(), GCT_create_tunnel(), GNUNET_NO, and CadetPeer::t.

Referenced by destroy_tunnels_now(), GCCH_channel_local_new(), get_all_peers_iterator(), get_all_tunnels_iterator(), and handle_connection_create().

1331 {
1332  if (NULL == cp)
1333  return NULL;
1334  if ((NULL != cp->t) ||
1335  (GNUNET_NO == create))
1336  return cp->t;
1337  cp->t = GCT_create_tunnel(cp);
1339  return cp->t;
1340 }
struct CadetTunnel * GCT_create_tunnel(struct CadetPeer *destination)
Create a tunnel to destionation.
#define GNUNET_NO
Definition: gnunet_common.h:78
static void consider_peer_activate(struct CadetPeer *cp)
This peer is now on more "active" duty, activate processes related to it.
struct CadetTunnel * t
Tunnel to this peer, if any.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_drop_tunnel()

void GCP_drop_tunnel ( struct CadetPeer cp,
struct CadetTunnel t 
)

The tunnel to the given peer no longer exists, remove it from our data structures, and possibly clean up the peer itself.

Parameters
cpthe peer affected
tthe dead tunnel

Definition at line 1410 of file gnunet-service-cadet_peer.c.

References consider_peer_destroy(), GCP_2s(), GCT_2s(), GNUNET_assert, GNUNET_ERROR_TYPE_DEBUG, LOG, and CadetPeer::t.

Referenced by destroy_tunnel().

1412 {
1414  "Dropping tunnel %s to peer %s\n",
1415  GCT_2s(t),
1416  GCP_2s(cp));
1417  GNUNET_assert(cp->t == t);
1418  cp->t = NULL;
1420 }
const char * GCT_2s(const struct CadetTunnel *t)
Get the static string for the peer this tunnel is directed.
static void consider_peer_destroy(struct CadetPeer *cp)
This peer may no longer be needed, consider cleaning it up.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
struct CadetTunnel * t
Tunnel to this peer, if any.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_attach_path()

struct GNUNET_CONTAINER_HeapNode* GCP_attach_path ( struct CadetPeer cp,
struct CadetPeerPath path,
unsigned int  off,
int  force 
)

Try adding a path to this cp.

If the peer already has plenty of paths, return NULL.

Parameters
cppeer to which the path leads to
patha path looking for an owner; may not be fully initialized yet!
offoffset of cp in path
forcefor attaching the path
Returns
NULL if this peer does not care to become a new owner, otherwise the node in the peer's path heap for the path.

Try adding a path to this cp.

If the peer already has plenty of paths, return NULL.

Parameters
cppeer to which the path leads to
patha path looking for an owner; may not be fully initialized yet!
offoffset of cp in path
forceforce attaching the path
Returns
NULL if this peer does not care to become a new owner, otherwise the node in the peer's path heap for the path.

Definition at line 975 of file gnunet-service-cadet_peer.c.

References DESIRED_CONNECTIONS_PER_TUNNEL, GCP_2s(), GCPP_2s(), GCPP_get_desirability(), GCPP_get_length(), GCPP_get_peer_at_offset(), GNUNET_assert, GNUNET_CONTAINER_heap_get_size(), GNUNET_CONTAINER_heap_insert(), GNUNET_CONTAINER_heap_peek2(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_NO, GNUNET_SCHEDULER_add_now(), CadetPeer::heap_cleanup_task, LOG, CadetPeer::num_paths, CadetPeer::path_heap, and path_heap_cleanup().

Referenced by attach_path(), extend_path(), and GCPP_get_path_from_route().

979 {
981  struct CadetPeerPath *root;
982  GNUNET_CONTAINER_HeapCostType root_desirability;
983  struct GNUNET_CONTAINER_HeapNode *hn;
984 
985  GNUNET_assert(off == GCPP_get_length(path) - 1);
987  off));
988  if (NULL == cp->path_heap)
989  {
990  /* #GCP_drop_owned_paths() was already called, we cannot take new ones! */
991  GNUNET_assert(GNUNET_NO == force);
992  return NULL;
993  }
994  desirability = GCPP_get_desirability(path);
995  if (GNUNET_NO == force)
996  {
997  /* FIXME: desirability is not yet initialized; tricky! */
998  if (GNUNET_NO ==
1000  (void **)&root,
1001  &root_desirability))
1002  {
1003  root = NULL;
1004  root_desirability = 0;
1005  }
1006 
1008  (desirability < root_desirability))
1009  {
1011  "Decided to not attach path %s to peer %s due to undesirability\n",
1012  GCPP_2s(path),
1013  GCP_2s(cp));
1014  return NULL;
1015  }
1016  }
1017 
1019  "Attaching path %s to peer %s (%s)\n",
1020  GCPP_2s(path),
1021  GCP_2s(cp),
1022  (GNUNET_NO == force) ? "desirable" : "forced");
1023 
1024  /* Yes, we'd like to add this path, add to our heap */
1026  path,
1027  desirability);
1028 
1029  /* Consider maybe dropping other paths because of the new one */
1032  (NULL != cp->heap_cleanup_task))
1034  cp);
1035  return hn;
1036 }
struct GNUNET_CONTAINER_HeapNode * GNUNET_CONTAINER_heap_insert(struct GNUNET_CONTAINER_Heap *heap, void *element, GNUNET_CONTAINER_HeapCostType cost)
Inserts a new element into the heap.
#define DESIRED_CONNECTIONS_PER_TUNNEL
How many connections would we like to have per tunnel?
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
#define GNUNET_NO
Definition: gnunet_common.h:78
int GNUNET_CONTAINER_heap_peek2(const struct GNUNET_CONTAINER_Heap *heap, void **element, GNUNET_CONTAINER_HeapCostType *cost)
Get element and cost stored at the root of heap.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
const char * GCPP_2s(struct CadetPeerPath *path)
Convert a path to a human-readable string.
struct GNUNET_SCHEDULER_Task * GNUNET_SCHEDULER_add_now(GNUNET_SCHEDULER_TaskCallback task, void *task_cls)
Schedule a new task to be run as soon as possible.
Definition: scheduler.c:1264
unsigned int num_paths
How many paths do we have to this peer (in all path_heads DLLs combined).
Node in the heap.
unsigned int GNUNET_CONTAINER_heap_get_size(const struct GNUNET_CONTAINER_Heap *heap)
Get the current size of the heap.
GNUNET_CONTAINER_HeapCostType desirability
Desirability of the path.
uint64_t GNUNET_CONTAINER_HeapCostType
Cost by which elements in a heap can be ordered.
GNUNET_CONTAINER_HeapCostType GCPP_get_desirability(const struct CadetPeerPath *path)
Return how much we like keeping the path.
struct CadetPeer * GCPP_get_peer_at_offset(struct CadetPeerPath *path, unsigned int off)
Obtain the peer at offset off in path.
static void path_heap_cleanup(void *cls)
Prune down the number of paths to this peer, we seem to have way too many.
struct GNUNET_CONTAINER_Heap * path_heap
MIN-heap of paths owned by this peer (they also end at this peer).
Information regarding a possible path to reach a peer.
unsigned int GCPP_get_length(struct CadetPeerPath *path)
Return the length of the path.
struct GNUNET_SCHEDULER_Task * heap_cleanup_task
Task to clean up path_heap asynchronously.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_detach_path()

void GCP_detach_path ( struct CadetPeer cp,
struct CadetPeerPath path,
struct GNUNET_CONTAINER_HeapNode hn 
)

This peer can no longer own path as the path has been extended and a peer further down the line is now the new owner.

Parameters
cpold owner of the path
pathpath where the ownership is lost
hnnote in cp's path heap that must be deleted

Definition at line 1049 of file gnunet-service-cadet_peer.c.

References GCP_2s(), GCPP_2s(), GNUNET_assert, GNUNET_CONTAINER_heap_remove_node(), GNUNET_ERROR_TYPE_DEBUG, and LOG.

Referenced by extend_path().

1052 {
1054  "Detatching path %s from peer %s\n",
1055  GCPP_2s(path),
1056  GCP_2s(cp));
1057  GNUNET_assert(path ==
1059 }
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
const char * GCPP_2s(struct CadetPeerPath *path)
Convert a path to a human-readable string.
void * GNUNET_CONTAINER_heap_remove_node(struct GNUNET_CONTAINER_HeapNode *node)
Removes a node from the heap.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_add_connection()

void GCP_add_connection ( struct CadetPeer cp,
struct CadetConnection cc 
)

Add a connection to this cp.

Parameters
cppeer via which the connection goes
ccthe connection to add

Definition at line 1069 of file gnunet-service-cadet_peer.c.

References CadetPeer::connections, CadetPeer::destroy_task, GCC_2s(), GCC_get_id(), GCP_2s(), GNUNET_assert, GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY, GNUNET_CONTAINER_multishortmap_put(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_OK, GNUNET_SCHEDULER_cancel(), and LOG.

Referenced by connection_create().

1071 {
1073  "Adding %s to peer %s\n",
1074  GCC_2s(cc),
1075  GCP_2s(cp));
1078  &GCC_get_id(cc)->connection_of_tunnel,
1079  cc,
1081  if (NULL != cp->destroy_task)
1082  {
1084  cp->destroy_task = NULL;
1085  }
1086 }
struct GNUNET_CONTAINER_MultiShortmap * connections
Connections that go through this peer; indexed by tid.
const char * GCC_2s(const struct CadetConnection *cc)
Get a (static) string for a connection.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
const struct GNUNET_CADET_ConnectionTunnelIdentifier * GCC_get_id(struct CadetConnection *cc)
Obtain unique ID for the connection.
#define GNUNET_OK
Named constants for return values.
Definition: gnunet_common.h:75
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
int GNUNET_CONTAINER_multishortmap_put(struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, void *value, enum GNUNET_CONTAINER_MultiHashMapOption opt)
Store a key-value pair in the map.
There must only be one value per key; storing a value should fail if a value under the same key alrea...
struct GNUNET_SCHEDULER_Task * destroy_task
Task to destroy this entry.
void * GNUNET_SCHEDULER_cancel(struct GNUNET_SCHEDULER_Task *task)
Cancel the task with the specified identifier.
Definition: scheduler.c:956
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_remove_connection()

void GCP_remove_connection ( struct CadetPeer cp,
struct CadetConnection cc 
)

Remove a connection that went via this cp.

Parameters
cppeer via which the connection went
ccthe connection to remove

Definition at line 1096 of file gnunet-service-cadet_peer.c.

References CadetPeer::connections, consider_peer_destroy(), GCC_2s(), GCC_get_id(), GCP_2s(), GNUNET_assert, GNUNET_CONTAINER_multishortmap_remove(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_YES, and LOG.

Referenced by GCC_destroy().

1098 {
1100  "Removing connection %s from peer %s\n",
1101  GCC_2s(cc),
1102  GCP_2s(cp));
1105  &GCC_get_id(cc)->connection_of_tunnel,
1106  cc));
1108 }
struct GNUNET_CONTAINER_MultiShortmap * connections
Connections that go through this peer; indexed by tid.
static void consider_peer_destroy(struct CadetPeer *cp)
This peer may no longer be needed, consider cleaning it up.
const char * GCC_2s(const struct CadetConnection *cc)
Get a (static) string for a connection.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
const struct GNUNET_CADET_ConnectionTunnelIdentifier * GCC_get_id(struct CadetConnection *cc)
Obtain unique ID for the connection.
int GNUNET_CONTAINER_multishortmap_remove(struct GNUNET_CONTAINER_MultiShortmap *map, const struct GNUNET_ShortHashCode *key, const void *value)
Remove the given key-value pair from the map.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
#define GNUNET_YES
Definition: gnunet_common.h:77
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_set_hello()

void GCP_set_hello ( struct CadetPeer cp,
const struct GNUNET_HELLO_Message hello 
)

We got a HELLO for a cp, remember it, and possibly trigger adequate actions (like trying to connect).

Parameters
cpthe peer we got a HELLO for
hellothe HELLO to remember

We got a HELLO for a cp, remember it, and possibly trigger adequate actions (like trying to connect).

Parameters
cpthe peer we got a HELLO for
hellothe HELLO to remember

Definition at line 1366 of file gnunet-service-cadet_peer.c.

References cfg, consider_peer_destroy(), GCP_2s(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_free, GNUNET_HELLO_get_header(), GNUNET_HELLO_merge(), GNUNET_HELLO_size(), GNUNET_memdup, GNUNET_TRANSPORT_offer_hello(), GNUNET_TRANSPORT_offer_hello_cancel(), CadetPeer::hello, CadetPeer::hello_offer, hello_offer_done(), and LOG.

Referenced by dht_get_id_handler(), and got_hello().

1368 {
1369  struct GNUNET_HELLO_Message *mrg;
1370 
1372  "Got %u byte HELLO for peer %s\n",
1373  (unsigned int)GNUNET_HELLO_size(hello),
1374  GCP_2s(cp));
1375  if (NULL != cp->hello_offer)
1376  {
1378  cp->hello_offer = NULL;
1379  }
1380  if (NULL != cp->hello)
1381  {
1382  mrg = GNUNET_HELLO_merge(hello,
1383  cp->hello);
1384  GNUNET_free(cp->hello);
1385  cp->hello = mrg;
1386  }
1387  else
1388  {
1389  cp->hello = GNUNET_memdup(hello,
1390  GNUNET_HELLO_size(hello));
1391  }
1392  cp->hello_offer
1396  cp);
1397  /* New HELLO means cp's destruction time may change... */
1399 }
A HELLO message is used to exchange information about transports with other peers.
struct GNUNET_HELLO_Message * GNUNET_HELLO_merge(const struct GNUNET_HELLO_Message *h1, const struct GNUNET_HELLO_Message *h2)
Construct a HELLO message by merging the addresses in two existing HELLOs (which must be for the same...
Definition: hello.c:519
static void consider_peer_destroy(struct CadetPeer *cp)
This peer may no longer be needed, consider cleaning it up.
struct GNUNET_TRANSPORT_OfferHelloHandle * hello_offer
Handle to us offering the HELLO to the transport.
#define GNUNET_memdup(buf, size)
Allocate and initialize a block of memory.
struct GNUNET_HELLO_Message * hello
Hello message of the peer.
struct GNUNET_MessageHeader * GNUNET_HELLO_get_header(struct GNUNET_HELLO_Message *hello)
Get the header from a HELLO message, used so other code can correctly send HELLO messages.
Definition: hello.c:684
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
static void hello_offer_done(void *cls)
Hello offer was passed to the transport service.
void GNUNET_TRANSPORT_offer_hello_cancel(struct GNUNET_TRANSPORT_OfferHelloHandle *ohh)
Cancel the request to transport to offer the HELLO message.
static struct GNUNET_CONFIGURATION_Handle * cfg
Our configuration.
Definition: gnunet-arm.c:104
struct GNUNET_TRANSPORT_OfferHelloHandle * GNUNET_TRANSPORT_offer_hello(const struct GNUNET_CONFIGURATION_Handle *cfg, const struct GNUNET_MessageHeader *hello, GNUNET_SCHEDULER_TaskCallback cont, void *cont_cls)
Offer the transport service the HELLO of another peer.
uint16_t GNUNET_HELLO_size(const struct GNUNET_HELLO_Message *hello)
Return the size of the given HELLO message.
Definition: hello.c:643
#define GNUNET_free(ptr)
Wrapper around free.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_destroy_all_peers()

void GCP_destroy_all_peers ( void  )

Clean up all entries about all peers.

Must only be called after all tunnels, CORE-connections and connections are down.

Definition at line 798 of file gnunet-service-cadet_peer.c.

References destroy_iterator_cb(), GNUNET_CONTAINER_multipeermap_iterate(), GNUNET_ERROR_TYPE_DEBUG, LOG, and peers.

Referenced by shutdown_rest().

799 {
801  "Destroying all peers now\n");
804  NULL);
805 }
#define LOG(level,...)
int GNUNET_CONTAINER_multipeermap_iterate(struct GNUNET_CONTAINER_MultiPeerMap *map, GNUNET_CONTAINER_PeerMapIterator it, void *it_cls)
Iterate over all entries in the map.
static struct CadetPeer * peers
Operation to get peer ids.
static int destroy_iterator_cb(void *cls, const struct GNUNET_PeerIdentity *pid, void *value)
Function called to destroy a peer now.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_request_mq()

struct GCP_MessageQueueManager* GCP_request_mq ( struct CadetPeer cp,
GCP_MessageQueueNotificationCallback  cb,
void *  cb_cls 
)

Start message queue change notifications.

Will create a new slot to manage the message queue to the given cp.

Parameters
cppeer to notify for
cbfunction to call if mq becomes available or unavailable
cb_clsclosure for cb
Returns
handle to cancel request
Parameters
cppeer to notify for
cbfunction to call if mq becomes available or unavailable
cb_clsclosure for cb
Returns
handle to cancel request

Definition at line 1445 of file gnunet-service-cadet_peer.c.

References GCP_MessageQueueManager::cb, GCP_MessageQueueManager::cb_cls, CadetPeer::core_mq, GCP_MessageQueueManager::cp, GCP_2s(), GNUNET_CONTAINER_DLL_insert, GNUNET_ERROR_TYPE_DEBUG, GNUNET_new, GNUNET_YES, LOG, CadetPeer::mqm_head, and CadetPeer::mqm_tail.

Referenced by connection_create(), and dir_init().

1448 {
1449  struct GCP_MessageQueueManager *mqm;
1450 
1451  mqm = GNUNET_new(struct GCP_MessageQueueManager);
1452  mqm->cb = cb;
1453  mqm->cb_cls = cb_cls;
1454  mqm->cp = cp;
1456  cp->mqm_tail,
1457  mqm);
1459  "Creating MQM %p for peer %s\n",
1460  mqm,
1461  GCP_2s(cp));
1462  if (NULL != cp->core_mq)
1463  cb(cb_cls,
1464  GNUNET_YES);
1465  return mqm;
1466 }
#define GNUNET_CONTAINER_DLL_insert(head, tail, element)
Insert an element at the head of a DLL.
struct GCP_MessageQueueManager * mqm_head
Notifications to call when core_mq changes.
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
Data structure used to track whom we have to notify about changes to our message queue.
#define GNUNET_new(type)
Allocate a struct or union of the given type.
void * cb_cls
Closure for cb.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
GCP_MessageQueueNotificationCallback cb
Function to call with updated message queue object.
struct GCP_MessageQueueManager * mqm_tail
Notifications to call when core_mq changes.
#define GNUNET_YES
Definition: gnunet_common.h:77
struct CadetPeer * cp
The peer this is for.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_has_core_connection()

int GCP_has_core_connection ( struct CadetPeer cp)

Test if cp has a core-level connection.

Parameters
cppeer to test
Returns
GNUNET_YES if cp has a core-level connection

Definition at line 1430 of file gnunet-service-cadet_peer.c.

References CadetPeer::core_mq, GNUNET_NO, and GNUNET_YES.

Referenced by handle_connection_create().

1431 {
1432  return (NULL != cp->core_mq) ? GNUNET_YES : GNUNET_NO;
1433 }
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
#define GNUNET_NO
Definition: gnunet_common.h:78
#define GNUNET_YES
Definition: gnunet_common.h:77
Here is the caller graph for this function:

◆ GCP_send()

void GCP_send ( struct GCP_MessageQueueManager mqm,
struct GNUNET_MQ_Envelope env 
)

Send the message in env via a mqm.

Must only be called at most once after the respective GCP_MessageQueueNotificationCallback was called with available set to GNUNET_YES, and not after the callback was called with available set to GNUNET_NO or GNUNET_SYSERR.

Parameters
mqmmessage queue manager for the transmission
envenvelope with the message to send; must NOT yet have a GNUNET_MQ_notify_sent() callback attached to it

Send the message in env via a mqm.

Parameters
mqmthe message queue manager to use for transmission
envenvelope with the message to send; must NOT yet have a GNUNET_MQ_notify_sent() callback attached to it

Definition at line 740 of file gnunet-service-cadet_peer.c.

References CadetPeer::core_mq, GCP_MessageQueueManager::cp, GCP_MessageQueueManager::env, GCP_2s(), GNUNET_assert, GNUNET_ERROR_TYPE_DEBUG, GNUNET_MQ_get_length(), GNUNET_MQ_notify_sent(), LOG, CadetPeer::mqm_head, CadetPeer::mqm_ready_counter, CadetPeer::mqm_ready_ptr, mqm_send_done(), and send_next_ready().

Referenced by dir_ready_cb(), GCC_transmit(), route_message(), send_create(), and send_create_ack().

742 {
743  struct CadetPeer *cp = mqm->cp;
744 
745  GNUNET_assert(NULL != env);
747  "Queueing message to peer %s in MQM %p\n",
748  GCP_2s(cp),
749  mqm);
750  GNUNET_assert(NULL != cp->core_mq);
751  GNUNET_assert(NULL == mqm->env);
753  &mqm_send_done,
754  cp);
755  mqm->env = env;
756  cp->mqm_ready_counter++;
757  if (mqm != cp->mqm_ready_ptr)
758  cp->mqm_ready_ptr = cp->mqm_head;
759  if (1 == cp->mqm_ready_counter)
760  cp->mqm_ready_ptr = mqm;
761  if (0 != GNUNET_MQ_get_length(cp->core_mq))
762  return;
763  send_next_ready(cp);
764 }
Peer description.
struct GCP_MessageQueueManager * mqm_head
Notifications to call when core_mq changes.
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
static void send_next_ready(struct CadetPeer *cp)
Find the next ready message in the queue (starting the search from the cp->mqm_ready_ptr) and if poss...
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
struct GCP_MessageQueueManager * mqm_ready_ptr
Pointer to first "ready" entry in mqm_head.
void GNUNET_MQ_notify_sent(struct GNUNET_MQ_Envelope *ev, GNUNET_SCHEDULER_TaskCallback cb, void *cb_cls)
Call a callback once the envelope has been sent, that is, sending it can not be canceled anymore...
Definition: mq.c:772
unsigned int GNUNET_MQ_get_length(struct GNUNET_MQ_Handle *mq)
Obtain the current length of the message queue.
Definition: mq.c:333
struct GNUNET_MQ_Envelope * env
Envelope this manager would like to transmit once it is its turn.
struct GNUNET_MQ_Envelope * env
Definition: 005.c:1
unsigned int mqm_ready_counter
Number of message queue managers of this peer that have a message in waiting.
struct CadetPeer * cp
The peer this is for.
static void mqm_send_done(void *cls)
Function called when CORE took one of the messages from a message queue manager and transmitted it...
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_send_ooo()

void GCP_send_ooo ( struct CadetPeer cp,
struct GNUNET_MQ_Envelope env 
)

Send the message in env to cp, overriding queueing logic.

This function should only be used to send error messages outside of flow and congestion control, similar to ICMP. Note that the envelope may be silently discarded as well.

Parameters
cppeer to send the message to
envenvelope with the message to send

Definition at line 1522 of file gnunet-service-cadet_peer.c.

References CadetPeer::core_mq, GCP_2s(), GNUNET_ERROR_TYPE_DEBUG, GNUNET_MQ_discard(), GNUNET_MQ_get_length(), GNUNET_MQ_notify_sent(), GNUNET_MQ_send(), LOG, MAX_OOO_QUEUE_SIZE, and mqm_send_done().

Referenced by route_message(), and send_broken_without_mqm().

1524 {
1526  "Sending message to %s out of management\n",
1527  GCP_2s(cp));
1528  if (NULL == cp->core_mq)
1529  {
1530  GNUNET_MQ_discard(env);
1531  return;
1532  }
1534  {
1535  GNUNET_MQ_discard(env);
1536  return;
1537  }
1539  &mqm_send_done,
1540  cp);
1541  GNUNET_MQ_send(cp->core_mq,
1542  env);
1543 }
#define MAX_OOO_QUEUE_SIZE
Queue size when we start dropping OOO messages.
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
void GNUNET_MQ_notify_sent(struct GNUNET_MQ_Envelope *ev, GNUNET_SCHEDULER_TaskCallback cb, void *cb_cls)
Call a callback once the envelope has been sent, that is, sending it can not be canceled anymore...
Definition: mq.c:772
unsigned int GNUNET_MQ_get_length(struct GNUNET_MQ_Handle *mq)
Obtain the current length of the message queue.
Definition: mq.c:333
void GNUNET_MQ_discard(struct GNUNET_MQ_Envelope *mqm)
Discard the message queue message, free all allocated resources.
Definition: mq.c:319
void GNUNET_MQ_send(struct GNUNET_MQ_Handle *mq, struct GNUNET_MQ_Envelope *ev)
Send a message with the given message queue.
Definition: mq.c:351
static void mqm_send_done(void *cls)
Function called when CORE took one of the messages from a message queue manager and transmitted it...
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_request_mq_cancel()

void GCP_request_mq_cancel ( struct GCP_MessageQueueManager mqm,
struct GNUNET_MQ_Envelope last_env 
)

Stops message queue change notifications and sends a last message.

In practice, this is implemented by sending that last_env message immediately (if any), ignoring queue order.

Parameters
mqmhandle matching request to cancel
last_envfinal message to transmit, or NULL

Stops message queue change notifications and sends a last message.

Parameters
mqmhandle matching request to cancel
last_envfinal message to transmit, or NULL

Definition at line 1476 of file gnunet-service-cadet_peer.c.

References CadetPeer::core_mq, GCP_MessageQueueManager::cp, GCP_MessageQueueManager::env, GCP_2s(), GNUNET_CONTAINER_DLL_remove, GNUNET_ERROR_TYPE_DEBUG, GNUNET_free, GNUNET_MQ_discard(), GNUNET_MQ_notify_sent(), GNUNET_MQ_send(), LOG, CadetPeer::mqm_head, CadetPeer::mqm_ready_ptr, mqm_send_done(), CadetPeer::mqm_tail, and GCP_MessageQueueManager::next.

Referenced by destroy_direction(), GCC_destroy(), GCC_destroy_without_tunnel(), and send_broken().

1478 {
1479  struct CadetPeer *cp = mqm->cp;
1480 
1482  "Destroying MQM %p for peer %s%s\n",
1483  mqm,
1484  GCP_2s(cp),
1485  (NULL == last_env) ? "" : " with last ditch transmission");
1486  if (NULL != mqm->env)
1487  GNUNET_MQ_discard(mqm->env);
1488  if (NULL != last_env)
1489  {
1490  if (NULL != cp->core_mq)
1491  {
1492  GNUNET_MQ_notify_sent(last_env,
1493  &mqm_send_done,
1494  cp);
1495  GNUNET_MQ_send(cp->core_mq,
1496  last_env);
1497  }
1498  else
1499  {
1500  GNUNET_MQ_discard(last_env);
1501  }
1502  }
1503  if (cp->mqm_ready_ptr == mqm)
1504  cp->mqm_ready_ptr = mqm->next;
1506  cp->mqm_tail,
1507  mqm);
1508  GNUNET_free(mqm);
1509 }
#define GNUNET_CONTAINER_DLL_remove(head, tail, element)
Remove an element from a DLL.
Peer description.
struct GCP_MessageQueueManager * mqm_head
Notifications to call when core_mq changes.
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
struct GCP_MessageQueueManager * next
Kept in a DLL.
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
struct GCP_MessageQueueManager * mqm_ready_ptr
Pointer to first "ready" entry in mqm_head.
void GNUNET_MQ_notify_sent(struct GNUNET_MQ_Envelope *ev, GNUNET_SCHEDULER_TaskCallback cb, void *cb_cls)
Call a callback once the envelope has been sent, that is, sending it can not be canceled anymore...
Definition: mq.c:772
struct GNUNET_MQ_Envelope * env
Envelope this manager would like to transmit once it is its turn.
void GNUNET_MQ_discard(struct GNUNET_MQ_Envelope *mqm)
Discard the message queue message, free all allocated resources.
Definition: mq.c:319
struct GCP_MessageQueueManager * mqm_tail
Notifications to call when core_mq changes.
void GNUNET_MQ_send(struct GNUNET_MQ_Handle *mq, struct GNUNET_MQ_Envelope *ev)
Send a message with the given message queue.
Definition: mq.c:351
struct CadetPeer * cp
The peer this is for.
static void mqm_send_done(void *cls)
Function called when CORE took one of the messages from a message queue manager and transmitted it...
#define GNUNET_free(ptr)
Wrapper around free.
Here is the call graph for this function:
Here is the caller graph for this function:

◆ GCP_set_mq()

void GCP_set_mq ( struct CadetPeer cp,
struct GNUNET_MQ_Handle mq 
)

Set the message queue to mq for peer cp and notify watchers.

Parameters
cppeer to modify
mqmessage queue to set (can be NULL)

Definition at line 534 of file gnunet-service-cadet_peer.c.

References consider_peer_activate(), consider_peer_destroy(), CadetPeer::core_mq, GCP_2s(), GCPP_get_path_from_route(), GCT_consider_path(), GNUNET_assert, GNUNET_ERROR_TYPE_DEBUG, GNUNET_MQ_discard(), GNUNET_NO, GNUNET_SYSERR, GNUNET_YES, LOG, mq, CadetPeer::mqm_head, GCP_MessageQueueManager::next, CadetPeer::pid, and CadetPeer::t.

Referenced by core_connect_cb(), and core_disconnect_cb().

536 {
538  "Message queue for peer %s is now %p\n",
539  GCP_2s(cp),
540  mq);
541  cp->core_mq = mq;
542  for (struct GCP_MessageQueueManager *mqm = cp->mqm_head, *next;
543  NULL != mqm;
544  mqm = next)
545  {
546  /* Save next pointer in case mqm gets freed by the callback */
547  next = mqm->next;
548  if (NULL == mq)
549  {
550  if (NULL != mqm->env)
551  {
552  GNUNET_MQ_discard(mqm->env);
553  mqm->env = NULL;
554  mqm->cb(mqm->cb_cls,
555  GNUNET_SYSERR);
556  }
557  else
558  {
559  mqm->cb(mqm->cb_cls,
560  GNUNET_NO);
561  }
562  }
563  else
564  {
565  GNUNET_assert(NULL == mqm->env);
566  mqm->cb(mqm->cb_cls,
567  GNUNET_YES);
568  }
569  }
570  if ((NULL != mq) ||
571  (NULL != cp->t))
573  else
575 
576  if ((NULL != mq) &&
577  (NULL != cp->t))
578  {
579  /* have a new, direct path to the target, notify tunnel */
580  struct CadetPeerPath *path;
581 
582  path = GCPP_get_path_from_route(1,
583  &cp->pid);
584  GCT_consider_path(cp->t,
585  path,
586  0);
587  }
588 }
static void consider_peer_destroy(struct CadetPeer *cp)
This peer may no longer be needed, consider cleaning it up.
struct GCP_MessageQueueManager * mqm_head
Notifications to call when core_mq changes.
struct GNUNET_MQ_Handle * core_mq
Handle for core transmissions.
Data structure used to track whom we have to notify about changes to our message queue.
#define GNUNET_assert(cond)
Use this for fatal errors that cannot be handled.
#define GNUNET_NO
Definition: gnunet_common.h:78
#define LOG(level,...)
const char * GCP_2s(const struct CadetPeer *cp)
Get the static string for a peer ID.
struct CadetPeerPath * GCPP_get_path_from_route(unsigned int path_length, const struct GNUNET_PeerIdentity *pids)
We got an incoming connection, obtain the corresponding path.
static void consider_peer_activate(struct CadetPeer *cp)
This peer is now on more "active" duty, activate processes related to it.
struct GNUNET_PeerIdentity pid
ID of the peer.
void GNUNET_MQ_discard(struct GNUNET_MQ_Envelope *mqm)
Discard the message queue message, free all allocated resources.
Definition: mq.c:319
#define GNUNET_SYSERR
Definition: gnunet_common.h:76
void GCT_consider_path(struct CadetTunnel *t, struct CadetPeerPath *p, unsigned int off)
Consider using the path p for the tunnel t.
struct GNUNET_MQ_Handle * mq
Definition: 003.c:5
#define GNUNET_YES
Definition: gnunet_common.h:77
Information regarding a possible path to reach a peer.
struct CadetTunnel * t
Tunnel to this peer, if any.
Here is the call graph for this function:
Here is the caller graph for this function: