2 This file is part of GNUnet.
3 (C) 2001 - 2013 Christian Grothoff (and other contributing authors)
5 GNUnet is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published
7 by the Free Software Foundation; either version 3, or (at your
8 option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with GNUnet; see the file COPYING. If not, write to the
17 Free Software Foundation, Inc., 59 Temple Place - Suite 330,
18 Boston, MA 02111-1307, USA.
22 * @file mesh/mesh_path.h
23 * @brief Path handling functions
24 * @author Bartlomiej Polot
33 #if 0 /* keep Emacsens' auto-indent happy */
40 /******************************************************************************/
41 /************************ DATA STRUCTURES ****************************/
42 /******************************************************************************/
45 * Information regarding a possible path to reach a single peer
53 struct MeshPeerPath *next;
54 struct MeshPeerPath *prev;
57 * List of all the peers that form the path from origin to target.
59 GNUNET_PEER_Id *peers;
62 * Number of peers (hops) in the path
67 * Path's score, how reliable is the path.
73 /******************************************************************************/
74 /************************* FUNCTIONS *****************************/
75 /******************************************************************************/
80 * @param length How many hops will the path have.
82 * @return A newly allocated path with a peer array of the specified length.
85 path_new (unsigned int length);
91 * @param path The path to invert.
94 path_invert (struct MeshPeerPath *path);
98 * Duplicate a path, incrementing short peer's rc.
100 * @param path The path to duplicate.
102 struct MeshPeerPath *
103 path_duplicate (struct MeshPeerPath *path);
107 * Get the length of a path.
109 * @param path The path to measure, with the local peer at any point of it.
111 * @return Number of hops to reach destination.
112 * UINT_MAX in case the peer is not in the path.
115 path_get_length (struct MeshPeerPath *path);
119 * Destroy the path and free any allocated resources linked to it
121 * @param p the path to destroy
123 * @return GNUNET_OK on success
126 path_destroy (struct MeshPeerPath *p);
129 #if 0 /* keep Emacsens' auto-indent happy */
137 /* ifndef MESH_PATH_H */