Welcome ospf6d

The new ospf6d daemon will support OSPFv3, basically OSPF for IPv6 networks.

It is heavily based on ospfd(8), it is more or less a copy and paste of it.
Currently some unneeded stuff has been removed and the trasition from
IPv4 to IPv6 has begun.

ospf6d is not very usefull at the moment, it is being imported to allow more
people to work on it concurrently.

Not yet connected to the builds.

ok claudio@ dlg@

1 files changed, 618 insertions, 0 deletions

diff --git a/usr.sbin/ospf6d/ospf6d.h b/usr.sbin/ospf6d/ospf6d.h
new file mode 100644
index 00000000000..7da73e70a57
--- /dev/null
+++ b/usr.sbin/ospf6d/ospf6d.h
@@ -0,0 +1,618 @@
+/*	$OpenBSD: ospf6d.h,v 1.1 2007/10/08 10:44:50 norby Exp $ */
+
+/*
+ * Copyright (c) 2004, 2007 Esben Norby <norby@openbsd.org>
+ * Copyright (c) 2003, 2004 Henning Brauer <henning@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.
+ */
+
+#ifndef _OSPF6D_H_
+#define _OSPF6D_H_
+
+#include <sys/queue.h>
+#include <sys/socket.h>
+#include <sys/time.h>
+#include <sys/tree.h>
+#include <md5.h>
+#include <net/if.h>
+#include <netinet/in.h>
+#include <event.h>
+
+#include "ospf6.h"
+
+#define CONF_FILE		"/etc/ospf6d.conf"
+#define	OSPF6D_SOCKET		"/var/run/ospf6d.sock"
+#define OSPF6D_USER		"_ospf6d"
+
+#define NBR_HASHSIZE		128
+#define LSA_HASHSIZE		512
+
+#define NBR_IDSELF		1
+#define NBR_CNTSTART		(NBR_IDSELF + 1)
+
+#define	READ_BUF_SIZE		65535
+#define	PKG_DEF_SIZE		512	/* compromise */
+#define	RT_BUF_SIZE		16384
+#define	MAX_RTSOCK_BUF		128 * 1024
+
+#define	OSPFD_FLAG_NO_FIB_UPDATE	0x0001
+#define	OSPFD_FLAG_STUB_ROUTER		0x0002
+
+#define	F_OSPFD_INSERTED	0x0001
+#define	F_KERNEL		0x0002
+#define	F_BGPD_INSERTED		0x0004
+#define	F_CONNECTED		0x0008
+#define	F_DOWN			0x0010
+#define	F_STATIC		0x0020
+#define	F_DYNAMIC		0x0040
+#define	F_REDISTRIBUTED		0x0100
+
+#define REDISTRIBUTE_ON		0x01
+#define REDISTRIBUTE_DEFAULT	0x02
+
+/* buffer */
+struct buf {
+	TAILQ_ENTRY(buf)	 entry;
+	u_char			*buf;
+	size_t			 size;
+	size_t			 max;
+	size_t			 wpos;
+	size_t			 rpos;
+};
+
+struct msgbuf {
+	TAILQ_HEAD(, buf)	 bufs;
+	u_int32_t		 queued;
+	int			 fd;
+};
+
+#define	IMSG_HEADER_SIZE	sizeof(struct imsg_hdr)
+#define	MAX_IMSGSIZE		8192
+
+struct buf_read {
+	u_char			 buf[READ_BUF_SIZE];
+	u_char			*rptr;
+	size_t			 wpos;
+};
+
+struct imsgbuf {
+	TAILQ_HEAD(, imsg_fd)	fds;
+	struct buf_read		r;
+	struct msgbuf		w;
+	struct event		ev;
+	void			(*handler)(int, short, void *);
+	int			fd;
+	pid_t			pid;
+	short			events;
+};
+
+enum imsg_type {
+	IMSG_NONE,
+	IMSG_CTL_RELOAD,
+	IMSG_CTL_SHOW_INTERFACE,
+	IMSG_CTL_SHOW_DATABASE,
+	IMSG_CTL_SHOW_DB_EXT,
+	IMSG_CTL_SHOW_DB_NET,
+	IMSG_CTL_SHOW_DB_RTR,
+	IMSG_CTL_SHOW_DB_SELF,
+	IMSG_CTL_SHOW_DB_SUM,
+	IMSG_CTL_SHOW_DB_ASBR,
+	IMSG_CTL_SHOW_NBR,
+	IMSG_CTL_SHOW_RIB,
+	IMSG_CTL_SHOW_SUM,
+	IMSG_CTL_SHOW_SUM_AREA,
+	IMSG_CTL_FIB_COUPLE,
+	IMSG_CTL_FIB_DECOUPLE,
+	IMSG_CTL_AREA,
+	IMSG_CTL_KROUTE,
+	IMSG_CTL_KROUTE_ADDR,
+	IMSG_CTL_IFINFO,
+	IMSG_CTL_END,
+	IMSG_KROUTE_CHANGE,
+	IMSG_KROUTE_DELETE,
+	IMSG_KROUTE_GET,
+	IMSG_IFINFO,
+	IMSG_NEIGHBOR_UP,
+	IMSG_NEIGHBOR_DOWN,
+	IMSG_NEIGHBOR_CHANGE,
+	IMSG_NETWORK_ADD,
+	IMSG_NETWORK_DEL,
+	IMSG_DD,
+	IMSG_DD_END,
+	IMSG_DB_SNAPSHOT,
+	IMSG_DB_END,
+	IMSG_LS_REQ,
+	IMSG_LS_UPD,
+	IMSG_LS_ACK,
+	IMSG_LS_FLOOD,
+	IMSG_LS_BADREQ,
+	IMSG_LS_MAXAGE,
+	IMSG_ABR_UP,
+	IMSG_ABR_DOWN,
+	IMSG_RECONF_CONF,
+	IMSG_RECONF_AREA,
+	IMSG_RECONF_IFACE,
+	IMSG_RECONF_END,
+	IMSG_DEMOTE
+};
+
+struct imsg_hdr {
+	enum imsg_type	type;
+	u_int16_t	len;
+	u_int32_t	peerid;
+	pid_t		pid;
+};
+
+struct imsg {
+	struct imsg_hdr	 hdr;
+	void		*data;
+};
+
+/* area */
+struct vertex;
+struct rde_nbr;
+RB_HEAD(lsa_tree, vertex);
+
+struct area {
+	LIST_ENTRY(area)	 entry;
+	struct in_addr		 id;
+	struct lsa_tree		 lsa_tree;
+
+	LIST_HEAD(, iface)	 iface_list;
+	LIST_HEAD(, rde_nbr)	 nbr_list;
+/*	list			 addr_range_list; */
+	char			 demote_group[IFNAMSIZ];
+	u_int32_t		 stub_default_cost;
+	u_int32_t		 num_spf_calc;
+	int			 active;
+	u_int8_t		 transit;
+	u_int8_t		 stub;
+	u_int8_t		 dirty;
+	u_int8_t		 demote_level;
+};
+
+/* interface states */
+#define	IF_STA_NEW		0x00	/* dummy state for reload */
+#define	IF_STA_DOWN		0x01
+#define	IF_STA_LOOPBACK		0x02
+#define	IF_STA_WAITING		0x04
+#define	IF_STA_POINTTOPOINT	0x08
+#define	IF_STA_DROTHER		0x10
+#define	IF_STA_BACKUP		0x20
+#define	IF_STA_DR		0x40
+#define IF_STA_DRORBDR		(IF_STA_DR | IF_STA_BACKUP)
+#define	IF_STA_MULTI		(IF_STA_DROTHER | IF_STA_BACKUP | IF_STA_DR)
+#define	IF_STA_ANY		0x7f
+
+/* interface events */
+enum iface_event {
+	IF_EVT_NOTHING,
+	IF_EVT_UP,
+	IF_EVT_WTIMER,
+	IF_EVT_BACKUP_SEEN,
+	IF_EVT_NBR_CHNG,
+	IF_EVT_LOOP,
+	IF_EVT_UNLOOP,
+	IF_EVT_DOWN
+};
+
+/* interface actions */
+enum iface_action {
+	IF_ACT_NOTHING,
+	IF_ACT_STRT,
+	IF_ACT_ELECT,
+	IF_ACT_RST
+};
+
+/* interface types */
+enum iface_type {
+	IF_TYPE_POINTOPOINT,
+	IF_TYPE_BROADCAST,
+	IF_TYPE_NBMA,
+	IF_TYPE_POINTOMULTIPOINT,
+	IF_TYPE_VIRTUALLINK
+};
+
+/* neighbor states */
+#define	NBR_STA_DOWN		0x0001
+#define	NBR_STA_ATTEMPT		0x0002
+#define	NBR_STA_INIT		0x0004
+#define	NBR_STA_2_WAY		0x0008
+#define	NBR_STA_XSTRT		0x0010
+#define NBR_STA_SNAP		0x0020
+#define	NBR_STA_XCHNG		0x0040
+#define	NBR_STA_LOAD		0x0080
+#define	NBR_STA_FULL		0x0100
+#define	NBR_STA_ACTIVE		(~NBR_STA_DOWN)
+#define	NBR_STA_FLOOD		(NBR_STA_XCHNG | NBR_STA_LOAD | NBR_STA_FULL)
+#define	NBR_STA_ADJFORM		(NBR_STA_XSTRT | NBR_STA_SNAP | NBR_STA_FLOOD)
+#define	NBR_STA_BIDIR		(NBR_STA_2_WAY | NBR_STA_ADJFORM)
+#define	NBR_STA_PRELIM		(NBR_STA_DOWN | NBR_STA_ATTEMPT | NBR_STA_INIT)
+#define	NBR_STA_ANY		0xffff
+
+/* neighbor events */
+enum nbr_event {
+	NBR_EVT_NOTHING,
+	NBR_EVT_HELLO_RCVD,
+	NBR_EVT_2_WAY_RCVD,
+	NBR_EVT_NEG_DONE,
+	NBR_EVT_SNAP_DONE,
+	NBR_EVT_XCHNG_DONE,
+	NBR_EVT_BAD_LS_REQ,
+	NBR_EVT_LOAD_DONE,
+	NBR_EVT_ADJ_OK,
+	NBR_EVT_SEQ_NUM_MIS,
+	NBR_EVT_1_WAY_RCVD,
+	NBR_EVT_KILL_NBR,
+	NBR_EVT_ITIMER,
+	NBR_EVT_LL_DOWN,
+	NBR_EVT_ADJTMOUT
+};
+
+/* neighbor actions */
+enum nbr_action {
+	NBR_ACT_NOTHING,
+	NBR_ACT_RST_ITIMER,
+	NBR_ACT_STRT_ITIMER,
+	NBR_ACT_EVAL,
+	NBR_ACT_SNAP,
+	NBR_ACT_SNAP_DONE,
+	NBR_ACT_XCHNG_DONE,
+	NBR_ACT_ADJ_OK,
+	NBR_ACT_RESTRT_DD,
+	NBR_ACT_DEL,
+	NBR_ACT_CLR_LST,
+	NBR_ACT_HELLO_CHK
+};
+
+/* spf states */
+enum spf_state {
+	SPF_IDLE,
+	SPF_DELAY,
+	SPF_HOLD,
+	SPF_HOLDQUEUE
+};
+
+enum dst_type {
+	DT_NET,
+	DT_RTR
+};
+
+enum path_type {
+	PT_INTRA_AREA,
+	PT_INTER_AREA,
+	PT_TYPE1_EXT,
+	PT_TYPE2_EXT
+};
+
+enum rib_type {
+	RIB_NET = 1,
+	RIB_RTR,
+	RIB_EXT
+};
+
+/* lsa list used in RDE and OE */
+TAILQ_HEAD(lsa_head, lsa_entry);
+
+struct iface {
+	LIST_ENTRY(iface)	 entry;
+	struct event		 hello_timer;
+	struct event		 wait_timer;
+	struct event		 lsack_tx_timer;
+
+	LIST_HEAD(, nbr)	 nbr_list;
+	struct lsa_head		 ls_ack_list;
+
+	char			 name[IF_NAMESIZE];
+	char			 demote_group[IFNAMSIZ];
+	struct in6_addr		 addr;
+	struct in6_addr		 dst;
+	struct in6_addr		 mask;
+	struct in_addr		 abr_id;
+	struct nbr		*dr;	/* designated router */
+	struct nbr		*bdr;	/* backup designated router */
+	struct nbr		*self;
+	struct area		*area;
+
+	u_int64_t		 baudrate;
+	u_int32_t		 dead_interval;
+	u_int32_t		 ls_ack_cnt;
+	u_int32_t		 crypt_seq_num;
+	time_t			 uptime;
+	unsigned int		 ifindex;
+	int			 fd;
+	int			 state;
+	int			 mtu;
+	u_int16_t		 flags;
+	u_int16_t		 transmit_delay;
+	u_int16_t		 hello_interval;
+	u_int16_t		 rxmt_interval;
+	u_int16_t		 metric;
+	enum iface_type		 type;
+	u_int8_t		 media_type;
+	u_int8_t		 linkstate;
+	u_int8_t		 priority;
+	u_int8_t		 passive;
+};
+
+/* ospf_conf */
+enum {
+	PROC_MAIN,
+	PROC_OSPF_ENGINE,
+	PROC_RDE_ENGINE
+} ospfd_process;
+
+#define	REDIST_CONNECTED	0x01
+#define	REDIST_STATIC		0x02
+#define	REDIST_LABEL		0x04
+#define	REDIST_ADDR		0x08
+#define	REDIST_NO		0x10
+
+struct redistribute {
+	SIMPLEQ_ENTRY(redistribute)	entry;
+	struct in_addr			addr;
+	struct in_addr			mask;
+	u_int32_t			metric;
+	u_int16_t			label;
+	u_int16_t			type;
+};
+
+struct ospfd_conf {
+	struct event		ev;
+	struct in_addr		rtr_id;
+	LIST_HEAD(, area)	area_list;
+	LIST_HEAD(, vertex)	cand_list;
+	SIMPLEQ_HEAD(, redistribute) redist_list;
+
+	u_int32_t		defaultmetric;
+	u_int32_t		opts;
+#define OSPFD_OPT_VERBOSE	0x00000001
+#define OSPFD_OPT_VERBOSE2	0x00000002
+#define OSPFD_OPT_NOACTION	0x00000004
+#define OSPFD_OPT_STUB_ROUTER	0x00000008
+#define OSPFD_OPT_FORCE_DEMOTE	0x00000010
+	u_int32_t		spf_delay;
+	u_int32_t		spf_hold_time;
+	time_t			uptime;
+	int			spf_state;
+	int			ospf_socket;
+	int			flags;
+	int			options; /* OSPF options */
+	u_int8_t		border;
+	u_int8_t		redistribute;
+};
+
+/* kroute */
+struct kroute {
+	struct in_addr	prefix;
+	struct in_addr	nexthop;
+	u_int16_t	flags;
+	u_int16_t	rtlabel;
+	u_int32_t	ext_tag;
+	u_short		ifindex;
+	u_int8_t	prefixlen;
+};
+
+struct rroute {
+	struct kroute	kr;
+	u_int32_t	metric;
+};
+
+struct kif_addr {
+	TAILQ_ENTRY(kif_addr)	 entry;
+	struct in6_addr		 addr;
+	struct in6_addr		 mask;
+	struct in6_addr		 dstbrd;
+};
+
+struct kif {
+	char			 ifname[IF_NAMESIZE];
+	u_long			 baudrate;
+	int			 flags;
+	int			 mtu;
+	u_short			 ifindex;
+	u_int8_t		 media_type;
+	u_int8_t		 link_state;
+	u_int8_t		 nh_reachable;	/* for nexthop verification */
+};
+
+/* name2id */
+struct n2id_label {
+	TAILQ_ENTRY(n2id_label)	 entry;
+	char			*name;
+	u_int16_t		 id;
+	u_int32_t		 ext_tag;
+	int			 ref;
+};
+
+TAILQ_HEAD(n2id_labels, n2id_label);
+extern struct n2id_labels rt_labels;
+
+/* control data structures */
+struct ctl_iface {
+	char			 name[IF_NAMESIZE];
+	struct in6_addr		 addr;
+	struct in6_addr		 mask;
+	struct in_addr		 area;
+	struct in_addr		 rtr_id;
+	struct in_addr		 dr_id;
+	struct in6_addr		 dr_addr;
+	struct in_addr		 bdr_id;
+	struct in6_addr		 bdr_addr;
+	time_t			 hello_timer;
+	time_t			 uptime;
+	u_int32_t		 baudrate;
+	u_int32_t		 dead_interval;
+	unsigned int		 ifindex;
+	int			 state;
+	int			 mtu;
+	int			 nbr_cnt;
+	int			 adj_cnt;
+	u_int16_t		 transmit_delay;
+	u_int16_t		 hello_interval;
+	u_int16_t		 flags;
+	u_int16_t		 metric;
+	u_int16_t		 rxmt_interval;
+	enum iface_type		 type;
+	u_int8_t		 linkstate;
+	u_int8_t		 mediatype;
+	u_int8_t		 priority;
+	u_int8_t		 passive;
+};
+
+struct ctl_nbr {
+	char			 name[IF_NAMESIZE];
+	struct in_addr		 id;
+	struct in6_addr		 addr;
+	struct in_addr		 dr;
+	struct in_addr		 bdr;
+	struct in_addr		 area;
+	time_t			 dead_timer;
+	time_t			 uptime;
+	u_int32_t		 db_sum_lst_cnt;
+	u_int32_t		 ls_req_lst_cnt;
+	u_int32_t		 ls_retrans_lst_cnt;
+	u_int32_t		 state_chng_cnt;
+	int			 nbr_state;
+	int			 iface_state;
+	u_int8_t		 priority;
+	u_int8_t		 options;
+};
+
+struct ctl_rt {
+	struct in_addr		 prefix;
+	struct in_addr		 nexthop;
+	struct in_addr		 area;
+	struct in_addr		 adv_rtr;
+	time_t			 uptime;
+	u_int32_t		 cost;
+	u_int32_t		 cost2;
+	enum path_type		 p_type;
+	enum dst_type		 d_type;
+	u_int8_t		 flags;
+	u_int8_t		 prefixlen;
+};
+
+struct ctl_sum {
+	struct in_addr		 rtr_id;
+	u_int32_t		 spf_delay;
+	u_int32_t		 spf_hold_time;
+	u_int32_t		 num_ext_lsa;
+	u_int32_t		 num_area;
+	time_t			 uptime;
+};
+
+struct ctl_sum_area {
+	struct in_addr		 area;
+	u_int32_t		 num_iface;
+	u_int32_t		 num_adj_nbr;
+	u_int32_t		 num_spf_calc;
+	u_int32_t		 num_lsa;
+};
+
+struct demote_msg {
+	char			 demote_group[IF_NAMESIZE];
+	int			 level;
+};
+
+/* area.c */
+struct area	*area_new(void);
+int		 area_del(struct area *);
+struct area	*area_find(struct ospfd_conf *, struct in_addr);
+void		 area_track(struct area *, int);
+int		 area_border_router(struct ospfd_conf *);
+
+/* buffer.c */
+struct buf	*buf_open(size_t);
+struct buf	*buf_dynamic(size_t, size_t);
+int		 buf_add(struct buf *, void *, size_t);
+void		*buf_reserve(struct buf *, size_t);
+void		*buf_seek(struct buf *, size_t, size_t);
+int		 buf_close(struct msgbuf *, struct buf *);
+void		 buf_free(struct buf *);
+void		 msgbuf_init(struct msgbuf *);
+void		 msgbuf_clear(struct msgbuf *);
+int		 msgbuf_write(struct msgbuf *);
+
+/* carp.c */
+int		 carp_demote_init(char *, int);
+void		 carp_demote_shutdown(void);
+int		 carp_demote_get(char *);
+int		 carp_demote_set(char *, int);
+
+/* parse.y */
+struct ospfd_conf	*parse_config(char *, int);
+int			 cmdline_symset(char *);
+
+/* imsg.c */
+void	 imsg_init(struct imsgbuf *, int, void (*)(int, short, void *));
+ssize_t	 imsg_read(struct imsgbuf *);
+ssize_t	 imsg_get(struct imsgbuf *, struct imsg *);
+int	 imsg_compose(struct imsgbuf *, enum imsg_type, u_int32_t, pid_t,
+	    void *, u_int16_t);
+struct buf	*imsg_create(struct imsgbuf *, enum imsg_type, u_int32_t, pid_t,
+		    u_int16_t);
+int	 imsg_add(struct buf *, void *, u_int16_t);
+int	 imsg_close(struct imsgbuf *, struct buf *);
+void	 imsg_free(struct imsg *);
+void	 imsg_event_add(struct imsgbuf *); /* needs to be provided externally */
+
+/* in_cksum.c */
+u_int16_t	 in_cksum(void *, size_t);
+
+/* iso_cksum.c */
+u_int16_t	 iso_cksum(void *, u_int16_t, u_int16_t);
+
+/* kroute.c */
+int		 kif_init(void);
+int		 kr_init(int);
+int		 kr_change(struct kroute *);
+int		 kr_delete(struct kroute *);
+void		 kr_shutdown(void);
+void		 kr_fib_couple(void);
+void		 kr_fib_decouple(void);
+void		 kr_dispatch_msg(int, short, void *);
+void		 kr_show_route(struct imsg *);
+void		 kr_ifinfo(char *, pid_t);
+struct kif	*kif_findname(char *, struct in6_addr *, struct kif_addr **);
+void		 kr_reload(void);
+
+u_int8_t	mask2prefixlen(in_addr_t);
+in_addr_t	prefixlen2mask(u_int8_t);
+
+/* log.h */
+const char	*nbr_state_name(int);
+const char	*if_state_name(int);
+const char	*if_type_name(enum iface_type);
+const char	*dst_type_name(enum dst_type);
+const char	*path_type_name(enum path_type);
+
+/* name2id.c */
+u_int16_t	 rtlabel_name2id(const char *);
+const char	*rtlabel_id2name(u_int16_t);
+void		 rtlabel_unref(u_int16_t);
+u_int32_t	 rtlabel_id2tag(u_int16_t);
+u_int16_t	 rtlabel_tag2id(u_int32_t);
+void		 rtlabel_tag(u_int16_t, u_int32_t);
+
+/* ospfd.c */
+void	main_imsg_compose_ospfe(int, pid_t, void *, u_int16_t);
+void	main_imsg_compose_rde(int, pid_t, void *, u_int16_t);
+int	ospf_redistribute(struct kroute *, u_int32_t *);
+void	merge_config(struct ospfd_conf *, struct ospfd_conf *);
+
+/* printconf.c */
+void	print_config(struct ospfd_conf *);
+
+#endif	/* _OSPF6D_H_ */