1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
|
/* $OpenBSD: rde.h,v 1.16 2009/09/06 09:52:14 michele Exp $ */
/*
* Copyright (c) 2005, 2006 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.
*/
#ifndef _RDE_H_
#define _RDE_H_
#include <sys/types.h>
#include <sys/time.h>
#include <sys/tree.h>
#include <sys/queue.h>
#include <event.h>
#include <limits.h>
struct adv_rtr {
struct in_addr addr;
u_int8_t metric;
};
struct rt_node {
RB_ENTRY(rt_node) entry;
struct event expiration_timer;
struct event holddown_timer;
struct adv_rtr adv_rtr[MAXVIFS];
u_int16_t ds_cnt[MAXVIFS];
u_int8_t ttls[MAXVIFS]; /* downstream vif(s) */
LIST_HEAD(, ds_nbr) ds_list;
struct in_addr prefix;
struct in_addr nexthop;
time_t uptime;
u_short ifindex; /* learned from this iface */
u_int8_t cost;
u_int8_t old_cost; /* used when in hold-down */
u_int8_t flags;
u_int8_t prefixlen;
u_int8_t invalid;
u_int8_t connected;
};
struct prune_node {
LIST_ENTRY(prune_node) entry;
struct event lifetime_timer;
struct mfc_node *parent; /* back ptr to mfc_node */
struct in_addr nbr;
unsigned int ifindex;
};
struct mfc_node {
RB_ENTRY(mfc_node) entry;
struct event expiration_timer;
struct event prune_timer;
LIST_HEAD(, prune_node) prune_list;
struct in_addr origin;
struct in_addr group;
time_t uptime;
u_short ifindex; /* incoming vif */
u_int8_t ttls[MAXVIFS]; /* outgoing vif(s) */
u_int8_t prune_cnt[MAXVIFS];
};
/* downstream neighbor per source */
struct ds_nbr {
LIST_ENTRY(ds_nbr) entry;
struct in_addr addr;
};
/* rde.c */
pid_t rde(struct dvmrpd_conf *, int [2], int [2], int [2]);
int rde_imsg_compose_parent(int, pid_t, void *, u_int16_t);
int rde_imsg_compose_dvmrpe(int, u_int32_t, pid_t, void *, u_int16_t);
void rde_group_list_add(struct iface *, struct in_addr);
int rde_group_list_find(struct iface *, struct in_addr);
void rde_group_list_remove(struct iface *, struct in_addr);
/* rde_mfc.c */
void mfc_init(void);
int mfc_compare(struct mfc_node *, struct mfc_node *);
struct mfc_node *mfc_find(in_addr_t, in_addr_t);
int mfc_insert(struct mfc_node *);
int mfc_remove(struct mfc_node *);
void mfc_clear(void);
void mfc_dump(pid_t);
void mfc_update(struct mfc *);
void mfc_delete(struct mfc *);
struct rt_node *mfc_find_origin(struct in_addr);
void mfc_update_source(struct rt_node *);
int mfc_check_members(struct rt_node *, struct iface *);
void mfc_recv_prune(struct prune *);
/* rde_srt.c */
void rt_init(void);
int rt_compare(struct rt_node *, struct rt_node *);
struct rt_node *rt_find(in_addr_t, u_int8_t);
struct rt_node *rr_new_rt(struct route_report *, u_int32_t, int);
int rt_insert(struct rt_node *);
void rt_update(struct rt_node *);
int rt_remove(struct rt_node *);
void rt_clear(void);
void rt_snap(u_int32_t);
void rt_dump(pid_t);
struct rt_node *rt_match_origin(in_addr_t);
int srt_check_route(struct route_report *, int);
int src_compare(struct src_node *, struct src_node *);
struct ds_nbr *srt_find_ds(struct rt_node *, u_int32_t);
void srt_expire_nbr(struct in_addr, unsigned int);
void srt_check_downstream_ifaces(struct rt_node *, struct iface *);
RB_PROTOTYPE(src_head, src_node, entry, src_compare);
#endif /* _RDE_H_ */
|
