Head

GCC Code Coverage Report

Directory:	./		Exec	Total	Coverage
File:	usr.sbin/ospfd/hello.c	Lines:	0	122	0.0 %
Date:	2017-11-07	Branches:	0	102	0.0 %


/*	$OpenBSD: hello.c,v 1.21 2014/11/18 20:54:29 krw Exp $ */

/*
 * Copyright (c) 2005 Claudio Jeker <claudio@openbsd.org>
 * Copyright (c) 2004, 2005 Esben Norby <norby@openbsd.org>
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */

#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <sys/time.h>
#include <stdlib.h>
#include <string.h>
#include <event.h>

#include "ospfd.h"
#include "ospf.h"
#include "log.h"
#include "ospfe.h"

extern struct ospfd_conf	*oeconf;

/* hello packet handling */
int
send_hello(struct iface *iface)
{
	struct sockaddr_in	 dst;
	struct hello_hdr	 hello;
	struct nbr		*nbr;
	struct ibuf		*buf;
	int			 ret;

	dst.sin_family = AF_INET;
	dst.sin_len = sizeof(struct sockaddr_in);

	switch (iface->type) {
	case IF_TYPE_POINTOPOINT:
	case IF_TYPE_BROADCAST:
		inet_aton(AllSPFRouters, &dst.sin_addr);
		break;
	case IF_TYPE_NBMA:
	case IF_TYPE_POINTOMULTIPOINT:
		log_debug("send_hello: type %s not supported, interface %s",
		    if_type_name(iface->type), iface->name);
		return (-1);
	case IF_TYPE_VIRTUALLINK:
		dst.sin_addr = iface->dst;
		break;
	default:
		fatalx("send_hello: unknown interface type");
	}

	if ((buf = ibuf_dynamic(PKG_DEF_SIZE,
	    IP_MAXPACKET - sizeof(struct ip))) == NULL)
		fatal("send_hello");

	/* OSPF header */
	if (gen_ospf_hdr(buf, iface, PACKET_TYPE_HELLO))
		goto fail;

	/* hello header */
	hello.mask = iface->mask.s_addr;
	hello.hello_interval = htons(iface->hello_interval);
	hello.opts = area_ospf_options(iface->area);
	hello.rtr_priority = iface->priority;
	hello.rtr_dead_interval = htonl(iface->dead_interval);

	if (iface->dr) {
		hello.d_rtr = iface->dr->addr.s_addr;
		iface->self->dr.s_addr = iface->dr->addr.s_addr;
	} else
		hello.d_rtr = 0;
	if (iface->bdr) {
		hello.bd_rtr = iface->bdr->addr.s_addr;
		iface->self->bdr.s_addr = iface->bdr->addr.s_addr;
	} else
		hello.bd_rtr = 0;

	if (ibuf_add(buf, &hello, sizeof(hello)))
		goto fail;

	/* active neighbor(s) */
	LIST_FOREACH(nbr, &iface->nbr_list, entry) {
		if ((nbr->state >= NBR_STA_INIT) && (nbr != iface->self))
			if (ibuf_add(buf, &nbr->id, sizeof(nbr->id)))
				goto fail;
	}

	/* update authentication and calculate checksum */
	if (auth_gen(buf, iface))
		goto fail;

	ret = send_packet(iface, buf, &dst);
	ibuf_free(buf);
	return (ret);
fail:
	log_warn("send_hello");
	ibuf_free(buf);
	return (-1);
}

void
recv_hello(struct iface *iface, struct in_addr src, u_int32_t rtr_id, char *buf,
    u_int16_t len)
{
	struct hello_hdr	 hello;
	struct nbr		*nbr = NULL, *dr;
	u_int32_t		 nbr_id;
	int			 nbr_change = 0;

	if (len < sizeof(hello) || (len & 0x03)) {
		log_warnx("recv_hello: bad packet size, interface %s",
		    iface->name);
		return;
	}

	memcpy(&hello, buf, sizeof(hello));
	buf += sizeof(hello);
	len -= sizeof(hello);

	if (iface->type != IF_TYPE_POINTOPOINT &&
	    iface->type != IF_TYPE_VIRTUALLINK)
		if (hello.mask != iface->mask.s_addr) {
			log_warnx("recv_hello: invalid netmask, interface %s",
			    iface->name);
			return;
		}

	if (ntohs(hello.hello_interval) != iface->hello_interval) {
		log_warnx("recv_hello: invalid hello-interval %d, "
		    "interface %s", ntohs(hello.hello_interval),
		    iface->name);
		return;
	}

	if (ntohl(hello.rtr_dead_interval) != iface->dead_interval) {
		log_warnx("recv_hello: invalid router-dead-interval %d, "
		    "interface %s", ntohl(hello.rtr_dead_interval),
		    iface->name);
		return;
	}

	if ((hello.opts & OSPF_OPTION_E && iface->area->stub) ||
	    ((hello.opts & OSPF_OPTION_E) == 0 && !iface->area->stub)) {
		log_warnx("recv_hello: ExternalRoutingCapability mismatch, "
		    "interface %s", iface->name);
		return;
	}

	/*
	 * Match router-id, in case of conflict moan and ignore hello.
	 * Only the router-id is compared since the source IP on NBMA,
	 * broadcast and point-to-multipoint interfaces was already
	 * compared in find_iface() and only IPs in the same subnet
	 * are accepted. This is not excatly what the RFC specifies
	 * but works far better.
	 */
	LIST_FOREACH(nbr, &iface->nbr_list, entry) {
		if (nbr == iface->self) {
			if (nbr->id.s_addr == rtr_id) {
				log_warnx("recv_hello: Router-ID collision on "
				    "interface %s neighbor IP %s", iface->name,
				    inet_ntoa(src));
				return;
			}
			continue;
		}
		if (nbr->id.s_addr == rtr_id)
			break;
	}

	if (!nbr) {
		nbr = nbr_new(rtr_id, iface, 0);
		/* set neighbor parameters */
		nbr->dr.s_addr = hello.d_rtr;
		nbr->bdr.s_addr = hello.bd_rtr;
		nbr->priority = hello.rtr_priority;
		nbr_change = 1;
	}

	/* actually the neighbor address shouldn't be stored on virtual links */
	nbr->addr.s_addr = src.s_addr;
	nbr->options = hello.opts;

	nbr_fsm(nbr, NBR_EVT_HELLO_RCVD);

	while (len >= sizeof(nbr_id)) {
		memcpy(&nbr_id, buf, sizeof(nbr_id));
		if (nbr_id == ospfe_router_id()) {
			/* seen myself */
			if (nbr->state & NBR_STA_PRELIM)
				nbr_fsm(nbr, NBR_EVT_2_WAY_RCVD);
			break;
		}
		buf += sizeof(nbr_id);
		len -= sizeof(nbr_id);
	}

	if (len == 0) {
		nbr_fsm(nbr, NBR_EVT_1_WAY_RCVD);
		/* set neighbor parameters */
		nbr->dr.s_addr = hello.d_rtr;
		nbr->bdr.s_addr = hello.bd_rtr;
		nbr->priority = hello.rtr_priority;
		return;
	}

	if (nbr->priority != hello.rtr_priority) {
		nbr->priority = hello.rtr_priority;
		nbr_change = 1;
	}

	if (iface->state & IF_STA_WAITING &&
	    hello.d_rtr == nbr->addr.s_addr && hello.bd_rtr == 0)
		if_fsm(iface, IF_EVT_BACKUP_SEEN);

	if (iface->state & IF_STA_WAITING && hello.bd_rtr == nbr->addr.s_addr) {
		/*
		 * In case we see the BDR make sure that the DR is around
		 * with a bidirectional (2_WAY or better) connection
		 */
		LIST_FOREACH(dr, &iface->nbr_list, entry)
			if (hello.d_rtr == dr->addr.s_addr &&
			    dr->state & NBR_STA_BIDIR)
				if_fsm(iface, IF_EVT_BACKUP_SEEN);
	}

	if ((nbr->addr.s_addr == nbr->dr.s_addr &&
	    nbr->addr.s_addr != hello.d_rtr) ||
	    (nbr->addr.s_addr != nbr->dr.s_addr &&
	    nbr->addr.s_addr == hello.d_rtr))
		/* neighbor changed from or to DR */
		nbr_change = 1;
	if ((nbr->addr.s_addr == nbr->bdr.s_addr &&
	    nbr->addr.s_addr != hello.bd_rtr) ||
	    (nbr->addr.s_addr != nbr->bdr.s_addr &&
	    nbr->addr.s_addr == hello.bd_rtr))
		/* neighbor changed from or to BDR */
		nbr_change = 1;

	nbr->dr.s_addr = hello.d_rtr;
	nbr->bdr.s_addr = hello.bd_rtr;

	if (nbr_change)
		if_fsm(iface, IF_EVT_NBR_CHNG);

	/* TODO NBMA needs some special handling */
}


Generated by: GCOVR (Version 3.3)

Line	Branch	Exec	Source
1			/* $OpenBSD: hello.c,v 1.21 2014/11/18 20:54:29 krw Exp $ */
2
3			/*
4			* Copyright (c) 2005 Claudio Jeker <claudio@openbsd.org>
5			* Copyright (c) 2004, 2005 Esben Norby <norby@openbsd.org>
6			*
7			* Permission to use, copy, modify, and distribute this software for any
8			* purpose with or without fee is hereby granted, provided that the above
9			* copyright notice and this permission notice appear in all copies.
10			*
11			* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
12			* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
13			* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
14			* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
15			* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
16			* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
17			* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
18			*/
19
20			#include <sys/types.h>
21			#include <sys/socket.h>
22			#include <netinet/in.h>
23			#include <arpa/inet.h>
24			#include <sys/time.h>
25			#include <stdlib.h>
26			#include <string.h>
27			#include <event.h>
28
29			#include "ospfd.h"
30			#include "ospf.h"
31			#include "log.h"
32			#include "ospfe.h"
33
34			extern struct ospfd_conf *oeconf;
35
36			/* hello packet handling */
37			int
38			send_hello(struct iface *iface)
39			{
40			struct sockaddr_in dst;
41			struct hello_hdr hello;
42			struct nbr *nbr;
43			struct ibuf *buf;
44			int ret;
45
46			dst.sin_family = AF_INET;
47			dst.sin_len = sizeof(struct sockaddr_in);
48
49			switch (iface->type) {
50			case IF_TYPE_POINTOPOINT:
51			case IF_TYPE_BROADCAST:
52			inet_aton(AllSPFRouters, &dst.sin_addr);
53			break;
54			case IF_TYPE_NBMA:
55			case IF_TYPE_POINTOMULTIPOINT:
56			log_debug("send_hello: type %s not supported, interface %s",
57			if_type_name(iface->type), iface->name);
58			return (-1);
59			case IF_TYPE_VIRTUALLINK:
60			dst.sin_addr = iface->dst;
61			break;
62			default:
63			fatalx("send_hello: unknown interface type");
64			}
65
66			if ((buf = ibuf_dynamic(PKG_DEF_SIZE,
67			IP_MAXPACKET - sizeof(struct ip))) == NULL)
68			fatal("send_hello");
69
70			/* OSPF header */
71			if (gen_ospf_hdr(buf, iface, PACKET_TYPE_HELLO))
72			goto fail;
73
74			/* hello header */
75			hello.mask = iface->mask.s_addr;
76			hello.hello_interval = htons(iface->hello_interval);
77			hello.opts = area_ospf_options(iface->area);
78			hello.rtr_priority = iface->priority;
79			hello.rtr_dead_interval = htonl(iface->dead_interval);
80
81			if (iface->dr) {
82			hello.d_rtr = iface->dr->addr.s_addr;
83			iface->self->dr.s_addr = iface->dr->addr.s_addr;
84			} else
85			hello.d_rtr = 0;
86			if (iface->bdr) {
87			hello.bd_rtr = iface->bdr->addr.s_addr;
88			iface->self->bdr.s_addr = iface->bdr->addr.s_addr;
89			} else
90			hello.bd_rtr = 0;
91
92			if (ibuf_add(buf, &hello, sizeof(hello)))
93			goto fail;
94
95			/* active neighbor(s) */
96			LIST_FOREACH(nbr, &iface->nbr_list, entry) {
97			if ((nbr->state >= NBR_STA_INIT) && (nbr != iface->self))
98			if (ibuf_add(buf, &nbr->id, sizeof(nbr->id)))
99			goto fail;
100			}
101
102			/* update authentication and calculate checksum */
103			if (auth_gen(buf, iface))
104			goto fail;
105
106			ret = send_packet(iface, buf, &dst);
107			ibuf_free(buf);
108			return (ret);
109			fail:
110			log_warn("send_hello");
111			ibuf_free(buf);
112			return (-1);
113			}
114
115			void
116			recv_hello(struct iface iface, struct in_addr src, u_int32_t rtr_id, char buf,
117			u_int16_t len)
118			{
119			struct hello_hdr hello;
120			struct nbr nbr = NULL, dr;
121			u_int32_t nbr_id;
122			int nbr_change = 0;
123
124			if (len < sizeof(hello) \|\| (len & 0x03)) {
125			log_warnx("recv_hello: bad packet size, interface %s",
126			iface->name);
127			return;
128			}
129
130			memcpy(&hello, buf, sizeof(hello));
131			buf += sizeof(hello);
132			len -= sizeof(hello);
133
134			if (iface->type != IF_TYPE_POINTOPOINT &&
135			iface->type != IF_TYPE_VIRTUALLINK)
136			if (hello.mask != iface->mask.s_addr) {
137			log_warnx("recv_hello: invalid netmask, interface %s",
138			iface->name);
139			return;
140			}
141
142			if (ntohs(hello.hello_interval) != iface->hello_interval) {
143			log_warnx("recv_hello: invalid hello-interval %d, "
144			"interface %s", ntohs(hello.hello_interval),
145			iface->name);
146			return;
147			}
148
149			if (ntohl(hello.rtr_dead_interval) != iface->dead_interval) {
150			log_warnx("recv_hello: invalid router-dead-interval %d, "
151			"interface %s", ntohl(hello.rtr_dead_interval),
152			iface->name);
153			return;
154			}
155
156			if ((hello.opts & OSPF_OPTION_E && iface->area->stub) \|\|
157			((hello.opts & OSPF_OPTION_E) == 0 && !iface->area->stub)) {
158			log_warnx("recv_hello: ExternalRoutingCapability mismatch, "
159			"interface %s", iface->name);
160			return;
161			}
162
163			/*
164			* Match router-id, in case of conflict moan and ignore hello.
165			* Only the router-id is compared since the source IP on NBMA,
166			* broadcast and point-to-multipoint interfaces was already
167			* compared in find_iface() and only IPs in the same subnet
168			* are accepted. This is not excatly what the RFC specifies
169			* but works far better.
170			*/
171			LIST_FOREACH(nbr, &iface->nbr_list, entry) {
172			if (nbr == iface->self) {
173			if (nbr->id.s_addr == rtr_id) {
174			log_warnx("recv_hello: Router-ID collision on "
175			"interface %s neighbor IP %s", iface->name,
176			inet_ntoa(src));
177			return;
178			}
179			continue;
180			}
181			if (nbr->id.s_addr == rtr_id)
182			break;
183			}
184
185			if (!nbr) {
186			nbr = nbr_new(rtr_id, iface, 0);
187			/* set neighbor parameters */
188			nbr->dr.s_addr = hello.d_rtr;
189			nbr->bdr.s_addr = hello.bd_rtr;
190			nbr->priority = hello.rtr_priority;
191			nbr_change = 1;
192			}
193
194			/* actually the neighbor address shouldn't be stored on virtual links */
195			nbr->addr.s_addr = src.s_addr;
196			nbr->options = hello.opts;
197
198			nbr_fsm(nbr, NBR_EVT_HELLO_RCVD);
199
200			while (len >= sizeof(nbr_id)) {
201			memcpy(&nbr_id, buf, sizeof(nbr_id));
202			if (nbr_id == ospfe_router_id()) {
203			/* seen myself */
204			if (nbr->state & NBR_STA_PRELIM)
205			nbr_fsm(nbr, NBR_EVT_2_WAY_RCVD);
206			break;
207			}
208			buf += sizeof(nbr_id);
209			len -= sizeof(nbr_id);
210			}
211
212			if (len == 0) {
213			nbr_fsm(nbr, NBR_EVT_1_WAY_RCVD);
214			/* set neighbor parameters */
215			nbr->dr.s_addr = hello.d_rtr;
216			nbr->bdr.s_addr = hello.bd_rtr;
217			nbr->priority = hello.rtr_priority;
218			return;
219			}
220
221			if (nbr->priority != hello.rtr_priority) {
222			nbr->priority = hello.rtr_priority;
223			nbr_change = 1;
224			}
225
226			if (iface->state & IF_STA_WAITING &&
227			hello.d_rtr == nbr->addr.s_addr && hello.bd_rtr == 0)
228			if_fsm(iface, IF_EVT_BACKUP_SEEN);
229
230			if (iface->state & IF_STA_WAITING && hello.bd_rtr == nbr->addr.s_addr) {
231			/*
232			* In case we see the BDR make sure that the DR is around
233			* with a bidirectional (2_WAY or better) connection
234			*/
235			LIST_FOREACH(dr, &iface->nbr_list, entry)
236			if (hello.d_rtr == dr->addr.s_addr &&
237			dr->state & NBR_STA_BIDIR)
238			if_fsm(iface, IF_EVT_BACKUP_SEEN);
239			}
240
241			if ((nbr->addr.s_addr == nbr->dr.s_addr &&
242			nbr->addr.s_addr != hello.d_rtr) \|\|
243			(nbr->addr.s_addr != nbr->dr.s_addr &&
244			nbr->addr.s_addr == hello.d_rtr))
245			/* neighbor changed from or to DR */
246			nbr_change = 1;
247			if ((nbr->addr.s_addr == nbr->bdr.s_addr &&
248			nbr->addr.s_addr != hello.bd_rtr) \|\|
249			(nbr->addr.s_addr != nbr->bdr.s_addr &&
250			nbr->addr.s_addr == hello.bd_rtr))
251			/* neighbor changed from or to BDR */
252			nbr_change = 1;
253
254			nbr->dr.s_addr = hello.d_rtr;
255			nbr->bdr.s_addr = hello.bd_rtr;
256
257			if (nbr_change)
258			if_fsm(iface, IF_EVT_NBR_CHNG);
259
260			/* TODO NBMA needs some special handling */
261			}