3 This file is part of GNUnet.
4 Copyright (C) 2001-2017 GNUnet e.V.
6 GNUnet is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published
8 by the Free Software Foundation; either version 3, or (at your
9 option) any later version.
11 GNUnet is distributed in the hope that it will be useful, but
12 WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with GNUnet; see the file COPYING. If not, write to the
18 Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
19 Boston, MA 02110-1301, USA.
23 * @file cadet/gnunet-service-cadet-new_paths.c
24 * @brief Information we track per path.
25 * @author Bartlomiej Polot
26 * @author Christian Grothoff
29 #include "gnunet-service-cadet-new_paths.h"
34 * Return how much we like keeping the path. This is an aggregate
35 * score based on various factors, including the age of the path
36 * (older == better), and the value of this path to all of its ajacent
37 * peers. For example, long paths that end at a peer that we have no
38 * shorter way to reach are very desirable, while long paths that end
39 * at a peer for which we have a shorter way as well are much less
40 * desirable. Higher values indicate more valuable paths. The
41 * returned value should be used to decide which paths to remember.
43 * @param path path to return the length for
44 * @return desirability of the path, larger is more desirable
46 GNUNET_CONTAINER_HeapCostType
47 GCPP_get_desirability (struct CadetPeerPath *path)
55 * The given peer @a cp used to own this @a path. However, it is no
56 * longer interested in maintaining it, so the path should be
57 * discarded or shortened (in case a previous peer on the path finds
58 * the path desirable).
60 * @param path the path that is being released
61 * @param cp original final destination of @a path
62 * @param node entry in the heap of @a cp where this path is anchored
63 * should be used for updates to the desirability of this path
66 GCPP_acquire (struct CadetPeerPath *path,
68 struct GNUNET_CONTAINER_HeapNode *node)
75 * The given peer @a cp used to own this @a path. However, it is no
76 * longer interested in maintaining it, so the path should be
77 * discarded or shortened (in case a previous peer on the path finds
78 * the path desirable).
80 * @param path the path that is being released
81 * @param cp original final destination of @a path
84 GCPP_release (struct CadetPeerPath *path,
92 * Create a peer path based on the result of a DHT lookup.
94 * @param get_path path of the get request
95 * @param get_path_length lenght of @a get_path
96 * @param put_path path of the put request
97 * @param put_path_length length of the @a put_path
98 * @return a path through the network
100 struct CadetPeerPath *
101 GCPP_path_from_dht (const struct GNUNET_PeerIdentity *get_path,
102 unsigned int get_path_length,
103 const struct GNUNET_PeerIdentity *put_path,
104 unsigned int put_path_length)
112 * Destroy a path, we no longer need it.
114 * @param p path to destroy.
117 GCPP_path_destroy (struct CadetPeerPath *p)
124 * Return the length of the path. Excludes one end of the
125 * path, so the loopback path has length 0.
127 * @param path path to return the length for
128 * @return number of peers on the path
131 GCPP_get_length (struct CadetPeerPath *path)
139 * Obtain the identity of the peer at offset @a off in @a path.
141 * @param path peer path to inspect
142 * @param off offset to return, must be smaller than path length
143 * @param[out] pid where to write the pid, must not be NULL
146 GCPP_get_pid_at_offset (struct CadetPeerPath *path,
148 struct GNUNET_PeerIdentity *pid)
154 /* end of gnunet-service-cadet-new_paths.c */