]>
git.proxmox.com Git - mirror_frr.git/blob - ripngd/ripng_route.c
2 * RIPng routes function.
3 * Copyright (C) 1998 Kunihiro Ishiguro
5 * This file is part of GNU Zebra.
7 * GNU Zebra is free software; you can redistribute it and/or modify it
8 * under the terms of the GNU General Public License as published by the
9 * Free Software Foundation; either version 2, or (at your option) any
12 * GNU Zebra is distributed in the hope that it will be useful, but
13 * WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * General Public License for more details.
17 * You should have received a copy of the GNU General Public License along
18 * with this program; see the file COPYING; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
25 #include "agg_table.h"
30 #include "ripngd/ripngd.h"
31 #include "ripngd/ripng_route.h"
33 DEFINE_MTYPE_STATIC(RIPNGD
, RIPNG_AGGREGATE
, "RIPng aggregate")
35 static struct ripng_aggregate
*ripng_aggregate_new(void)
37 struct ripng_aggregate
*new;
39 new = XCALLOC(MTYPE_RIPNG_AGGREGATE
, sizeof(struct ripng_aggregate
));
43 void ripng_aggregate_free(struct ripng_aggregate
*aggregate
)
45 XFREE(MTYPE_RIPNG_AGGREGATE
, aggregate
);
48 /* Aggregate count increment check. */
49 void ripng_aggregate_increment(struct agg_node
*child
, struct ripng_info
*rinfo
)
52 struct ripng_aggregate
*aggregate
;
54 for (np
= child
; np
; np
= agg_node_parent(np
))
55 if ((aggregate
= np
->aggregate
) != NULL
) {
61 /* Aggregate count decrement check. */
62 void ripng_aggregate_decrement(struct agg_node
*child
, struct ripng_info
*rinfo
)
65 struct ripng_aggregate
*aggregate
;
67 for (np
= child
; np
; np
= agg_node_parent(np
))
68 if ((aggregate
= np
->aggregate
) != NULL
) {
74 /* Aggregate count decrement check for a list. */
75 void ripng_aggregate_decrement_list(struct agg_node
*child
, struct list
*list
)
78 struct ripng_aggregate
*aggregate
;
79 struct ripng_info
*rinfo
= NULL
;
80 struct listnode
*node
= NULL
;
82 for (np
= child
; np
; np
= agg_node_parent(np
))
83 if ((aggregate
= np
->aggregate
) != NULL
)
84 aggregate
->count
-= listcount(list
);
86 for (ALL_LIST_ELEMENTS_RO(list
, node
, rinfo
))
90 /* RIPng routes treatment. */
91 int ripng_aggregate_add(struct ripng
*ripng
, struct prefix
*p
)
95 struct ripng_info
*rinfo
;
96 struct ripng_aggregate
*aggregate
;
97 struct ripng_aggregate
*sub
;
98 struct list
*list
= NULL
;
99 struct listnode
*node
= NULL
;
101 /* Get top node for aggregation. */
102 top
= agg_node_get(ripng
->table
, p
);
104 /* Allocate new aggregate. */
105 aggregate
= ripng_aggregate_new();
106 aggregate
->metric
= 1;
108 top
->aggregate
= aggregate
;
110 /* Suppress routes match to the aggregate. */
111 for (rp
= agg_lock_node(top
); rp
; rp
= agg_route_next_until(rp
, top
)) {
112 /* Suppress normal route. */
113 if ((list
= rp
->info
) != NULL
)
114 for (ALL_LIST_ELEMENTS_RO(list
, node
, rinfo
)) {
118 /* Suppress aggregate route. This may not need. */
119 if (rp
!= top
&& (sub
= rp
->aggregate
) != NULL
) {
128 /* Delete RIPng static route. */
129 int ripng_aggregate_delete(struct ripng
*ripng
, struct prefix
*p
)
131 struct agg_node
*top
;
133 struct ripng_info
*rinfo
;
134 struct ripng_aggregate
*aggregate
;
135 struct ripng_aggregate
*sub
;
136 struct list
*list
= NULL
;
137 struct listnode
*node
= NULL
;
139 /* Get top node for aggregation. */
140 top
= agg_node_get(ripng
->table
, p
);
142 /* Allocate new aggregate. */
143 aggregate
= top
->aggregate
;
145 /* Suppress routes match to the aggregate. */
146 for (rp
= agg_lock_node(top
); rp
; rp
= agg_route_next_until(rp
, top
)) {
147 /* Suppress normal route. */
148 if ((list
= rp
->info
) != NULL
)
149 for (ALL_LIST_ELEMENTS_RO(list
, node
, rinfo
)) {
154 if (rp
!= top
&& (sub
= rp
->aggregate
) != NULL
) {
160 top
->aggregate
= NULL
;
161 ripng_aggregate_free(aggregate
);
163 agg_unlock_node(top
);
164 agg_unlock_node(top
);