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
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
|
/* $OpenBSD: rde.h,v 1.12 2016/09/02 16:46:29 renato Exp $ */
/*
* Copyright (c) 2015 Renato Westphal <renato@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/queue.h>
#include <sys/tree.h>
#include <event.h>
/* just the info RDE needs */
struct rde_nbr {
RB_ENTRY(rde_nbr) entry;
uint32_t peerid;
uint32_t ifaceid;
union eigrpd_addr addr;
struct eigrp_iface *ei;
struct eigrp *eigrp;
TAILQ_HEAD(,reply_node) rijk; /* outstanding replies */
/*
* We have one "self" neighbor for each interface on which EIGRP is
* configured. This way we can inject local routes into the DUAL FSM
* just like any other route received from a remote neighbor. For each
* instance, we also have two additional special neighbors used to
* inject redistributed and summarized routes.
*/
uint8_t flags;
#define F_RDE_NBR_SELF 0x01
#define F_RDE_NBR_LOCAL 0x02
#define F_RDE_NBR_REDIST 0x04
#define F_RDE_NBR_SUMMARY 0x08
};
RB_PROTOTYPE(rde_nbr_head, rde_nbr, entry, rde_nbr_compare)
struct reply_node {
TAILQ_ENTRY(reply_node) rn_entry;
TAILQ_ENTRY(reply_node) nbr_entry;
struct event ev_active_timeout;
struct event ev_sia_timeout;
int siaquery_sent;
int siareply_recv;
struct rt_node *rn;
struct rde_nbr *nbr;
};
struct eigrp_route {
TAILQ_ENTRY(eigrp_route) entry;
struct rde_nbr *nbr; /* advertising nbr */
enum route_type type;
union eigrpd_addr nexthop;
uint32_t distance; /* local distance */
uint32_t rdistance; /* reported distance */
struct classic_metric metric; /* metric */
struct classic_emetric emetric; /* external metric */
uint8_t flags;
};
#define F_EIGRP_ROUTE_INSTALLED 0x01
#define F_EIGRP_ROUTE_M_CHANGED 0x02
struct rt_node {
RB_ENTRY(rt_node) entry;
struct eigrp *eigrp;
union eigrpd_addr prefix;
uint8_t prefixlen;
int state;
TAILQ_HEAD(,eigrp_route) routes;
TAILQ_HEAD(,reply_node) rijk; /* outstanding replies */
struct {
struct rde_nbr *nbr;
enum route_type type;
uint32_t fdistance;
uint32_t rdistance;
struct classic_metric metric;
struct classic_emetric emetric;
} successor;
};
RB_PROTOTYPE(rt_tree, rt_node, entry, rt_compare)
/* DUAL states */
#define DUAL_STA_PASSIVE 0x0001
#define DUAL_STA_ACTIVE0 0x0002
#define DUAL_STA_ACTIVE1 0x0004
#define DUAL_STA_ACTIVE2 0x0008
#define DUAL_STA_ACTIVE3 0x0010
#define DUAL_STA_ACTIVE_ALL (DUAL_STA_ACTIVE0 | DUAL_STA_ACTIVE1 | \
DUAL_STA_ACTIVE2 | DUAL_STA_ACTIVE3)
enum dual_event {
DUAL_EVT_1,
DUAL_EVT_2,
DUAL_EVT_3,
DUAL_EVT_4,
DUAL_EVT_5,
DUAL_EVT_6,
DUAL_EVT_7,
DUAL_EVT_8,
DUAL_EVT_9,
DUAL_EVT_10,
DUAL_EVT_11,
DUAL_EVT_12,
DUAL_EVT_13,
DUAL_EVT_14,
DUAL_EVT_15,
DUAL_EVT_16
};
extern struct eigrpd_conf *rdeconf;
extern struct rde_nbr_head rde_nbrs;
/* rde.c */
void rde(int, int);
int rde_imsg_compose_parent(int, pid_t, void *, uint16_t);
int rde_imsg_compose_eigrpe(int, uint32_t, pid_t, void *,
uint16_t);
void rde_instance_init(struct eigrp *);
void rde_instance_del(struct eigrp *);
void rde_send_change_kroute(struct rt_node *, struct eigrp_route *);
void rde_send_delete_kroute(struct rt_node *, struct eigrp_route *);
void rt_summary_set(struct eigrp *, struct summary_addr *,
struct classic_metric *);
/* rde_dual.c */
void rt_del(struct rt_node *);
uint32_t eigrp_composite_delay(uint32_t);
uint32_t eigrp_real_delay(uint32_t);
uint32_t eigrp_composite_bandwidth(uint32_t);
uint32_t eigrp_real_bandwidth(uint32_t);
void rinfo_fill_successor(struct rt_node *, struct rinfo *);
struct summary_addr *rde_summary_check(struct eigrp_iface *,
union eigrpd_addr *, uint8_t);
void rde_flush_queries(void);
void rde_check_update(struct rde_nbr *, struct rinfo *);
void rde_check_query(struct rde_nbr *, struct rinfo *, int);
void rde_check_reply(struct rde_nbr *, struct rinfo *, int);
void rde_check_link_down_rn(struct rde_nbr *,
struct rt_node *, struct eigrp_route *);
void rde_check_link_down_nbr(struct rde_nbr *);
void rde_check_link_down(unsigned int);
void rde_check_link_cost_change(struct rde_nbr *,
struct eigrp_iface *);
struct rde_nbr *rde_nbr_find(uint32_t);
struct rde_nbr *rde_nbr_new(uint32_t, struct rde_nbr *);
void rde_nbr_del(struct rde_nbr *, int);
#endif /* _RDE_H_ */
|
