2 protocol_edge.c -- handle the meta-protocol, edges
3 Copyright (C) 1999-2005 Ivo Timmermans,
4 2000-2006 Guus Sliepen <guus@tinc-vpn.org>
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program; if not, write to the Free Software
18 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
25 #include "splay_tree.h"
27 #include "connection.h"
39 bool send_add_edge(connection_t *c, const edge_t *e) {
45 sockaddr2str(&e->address, &address, &port);
47 x = send_request(c, "%d %lx %s %s %s %s %lx %d", ADD_EDGE, random(),
48 e->from->name, e->to->name, address, port,
49 e->options, e->weight);
56 bool add_edge_h(connection_t *c, char *request) {
59 char from_name[MAX_STRING_SIZE];
60 char to_name[MAX_STRING_SIZE];
61 char to_address[MAX_STRING_SIZE];
62 char to_port[MAX_STRING_SIZE];
69 if(sscanf(request, "%*d %*x "MAX_STRING" "MAX_STRING" "MAX_STRING" "MAX_STRING" %lx %d",
70 from_name, to_name, to_address, to_port, &options, &weight) != 6) {
71 logger(LOG_ERR, _("Got bad %s from %s (%s)"), "ADD_EDGE", c->name,
76 /* Check if names are valid */
78 if(!check_id(from_name)) {
79 logger(LOG_ERR, _("Got bad %s from %s (%s): %s"), "ADD_EDGE", c->name,
80 c->hostname, _("invalid name"));
84 if(!check_id(to_name)) {
85 logger(LOG_ERR, _("Got bad %s from %s (%s): %s"), "ADD_EDGE", c->name,
86 c->hostname, _("invalid name"));
90 if(seen_request(request))
95 from = lookup_node(from_name);
96 to = lookup_node(to_name);
99 from != myself && from != c->node &&
100 to != myself && to != c->node) {
101 /* ignore indirect edge registrations for tunnelserver */
102 ifdebug(PROTOCOL) logger(LOG_WARNING,
103 _("Ignoring indirect %s from %s (%s)"),
104 "ADD_EDGE", c->name, c->hostname);
110 from->name = xstrdup(from_name);
116 to->name = xstrdup(to_name);
121 /* Convert addresses */
123 address = str2sockaddr(to_address, to_port);
125 /* Check if edge already exists */
127 e = lookup_edge(from, to);
130 if(e->weight != weight || e->options != options || sockaddrcmp(&e->address, &address)) {
132 ifdebug(PROTOCOL) logger(LOG_WARNING, _("Got %s from %s (%s) for ourself which does not match existing entry"),
133 "ADD_EDGE", c->name, c->hostname);
137 ifdebug(PROTOCOL) logger(LOG_WARNING, _("Got %s from %s (%s) which does not match existing entry"),
138 "ADD_EDGE", c->name, c->hostname);
144 } else if(from == myself) {
145 ifdebug(PROTOCOL) logger(LOG_WARNING, _("Got %s from %s (%s) for ourself which does not exist"),
146 "ADD_EDGE", c->name, c->hostname);
158 e->address = address;
159 e->options = options;
163 /* Tell the rest about the new edge */
166 forward_request(c, request);
168 /* Run MST before or after we tell the rest? */
175 bool send_del_edge(connection_t *c, const edge_t *e) {
178 return send_request(c, "%d %lx %s %s", DEL_EDGE, random(),
179 e->from->name, e->to->name);
182 bool del_edge_h(connection_t *c, char *request) {
184 char from_name[MAX_STRING_SIZE];
185 char to_name[MAX_STRING_SIZE];
190 if(sscanf(request, "%*d %*x "MAX_STRING" "MAX_STRING, from_name, to_name) != 2) {
191 logger(LOG_ERR, _("Got bad %s from %s (%s)"), "DEL_EDGE", c->name,
196 /* Check if names are valid */
198 if(!check_id(from_name)) {
199 logger(LOG_ERR, _("Got bad %s from %s (%s): %s"), "DEL_EDGE", c->name,
200 c->hostname, _("invalid name"));
204 if(!check_id(to_name)) {
205 logger(LOG_ERR, _("Got bad %s from %s (%s): %s"), "DEL_EDGE", c->name,
206 c->hostname, _("invalid name"));
210 if(seen_request(request))
215 from = lookup_node(from_name);
216 to = lookup_node(to_name);
219 from != myself && from != c->node &&
220 to != myself && to != c->node) {
221 /* ignore indirect edge registrations for tunnelserver */
222 ifdebug(PROTOCOL) logger(LOG_WARNING,
223 _("Ignoring indirect %s from %s (%s)"),
224 "DEL_EDGE", c->name, c->hostname);
229 ifdebug(PROTOCOL) logger(LOG_ERR, _("Got %s from %s (%s) which does not appear in the edge tree"),
230 "DEL_EDGE", c->name, c->hostname);
235 ifdebug(PROTOCOL) logger(LOG_ERR, _("Got %s from %s (%s) which does not appear in the edge tree"),
236 "DEL_EDGE", c->name, c->hostname);
240 /* Check if edge exists */
242 e = lookup_edge(from, to);
245 ifdebug(PROTOCOL) logger(LOG_WARNING, _("Got %s from %s (%s) which does not appear in the edge tree"),
246 "DEL_EDGE", c->name, c->hostname);
250 if(e->from == myself) {
251 ifdebug(PROTOCOL) logger(LOG_WARNING, _("Got %s from %s (%s) for ourself"),
252 "DEL_EDGE", c->name, c->hostname);
253 send_add_edge(c, e); /* Send back a correction */
257 /* Tell the rest about the deleted edge */
260 forward_request(c, request);
262 /* Delete the edge */
266 /* Run MST before or after we tell the rest? */
270 /* If the node is not reachable anymore but we remember it had an edge to us, clean it up */
272 if(!to->status.reachable) {
273 e = lookup_edge(to, myself);
276 send_del_edge(broadcast, e);