2 * Copyright (C) 2016 CumulusNetworks
5 * This file is part of Quagga
7 * Quagga 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 * Quagga 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
18 * along with GNU Zebra; see the file COPYING. If not, write to the Free
19 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
28 #include "srcdest_table.h"
31 #include "zebra/debug.h"
32 #include "zebra/zserv.h"
33 #include "zebra/rib.h"
34 #include "zebra/zebra_vrf.h"
35 #include "zebra/zebra_rnh.h"
36 #include "zebra/router-id.h"
37 #include "zebra/zebra_memory.h"
38 #include "zebra/zebra_static.h"
39 #include "zebra/interface.h"
40 #include "zebra/zebra_mpls.h"
42 extern struct zebra_t zebrad
;
44 /* VRF information update. */
46 zebra_vrf_add_update (struct zebra_vrf
*zvrf
)
48 struct listnode
*node
, *nnode
;
51 if (IS_ZEBRA_DEBUG_EVENT
)
52 zlog_debug ("MESSAGE: ZEBRA_VRF_ADD %s", zvrf_name (zvrf
));
54 for (ALL_LIST_ELEMENTS (zebrad
.client_list
, node
, nnode
, client
))
55 zsend_vrf_add (client
, zvrf
);
59 zebra_vrf_delete_update (struct zebra_vrf
*zvrf
)
61 struct listnode
*node
, *nnode
;
64 if (IS_ZEBRA_DEBUG_EVENT
)
65 zlog_debug ("MESSAGE: ZEBRA_VRF_DELETE %s", zvrf_name (zvrf
));
67 for (ALL_LIST_ELEMENTS (zebrad
.client_list
, node
, nnode
, client
))
68 zsend_vrf_delete (client
, zvrf
);
72 zebra_vrf_update_all (struct zserv
*client
)
76 RB_FOREACH (vrf
, vrf_id_head
, &vrfs_by_id
)
79 zsend_vrf_add (client
, vrf_info_lookup (vrf
->vrf_id
));
83 /* Callback upon creating a new VRF. */
85 zebra_vrf_new (struct vrf
*vrf
)
87 struct zebra_vrf
*zvrf
;
89 if (IS_ZEBRA_DEBUG_EVENT
)
90 zlog_info ("ZVRF %s with id %u", vrf
->name
, vrf
->vrf_id
);
92 zvrf
= zebra_vrf_alloc ();
93 zvrf
->zns
= zebra_ns_lookup (NS_DEFAULT
); /* Point to the global (single) NS */
94 router_id_init (zvrf
);
101 /* Callback upon enabling a VRF. */
103 zebra_vrf_enable (struct vrf
*vrf
)
105 struct zebra_vrf
*zvrf
= vrf
->info
;
106 struct route_table
*stable
;
107 struct route_node
*rn
;
108 struct static_route
*si
;
109 struct interface
*ifp
;
115 zebra_vrf_add_update (zvrf
);
117 for (afi
= AFI_IP
; afi
< AFI_MAX
; afi
++)
118 for (safi
= SAFI_UNICAST
; safi
< SAFI_MAX
; safi
++)
120 stable
= zvrf
->stable
[afi
][safi
];
124 for (rn
= route_top (stable
); rn
; rn
= route_next (rn
))
125 for (si
= rn
->info
; si
; si
= si
->next
)
127 si
->vrf_id
= vrf
->vrf_id
;
130 ifp
= if_lookup_by_name (si
->ifname
, si
->vrf_id
);
132 si
->ifindex
= ifp
->ifindex
;
136 static_install_route (afi
, safi
, &rn
->p
, NULL
, si
);
143 /* Callback upon disabling a VRF. */
145 zebra_vrf_disable (struct vrf
*vrf
)
147 struct zebra_vrf
*zvrf
= vrf
->info
;
148 struct route_table
*stable
;
149 struct route_node
*rn
;
150 struct static_route
*si
;
154 if (IS_ZEBRA_DEBUG_KERNEL
)
155 zlog_debug ("VRF %s id %u is now disabled.",
156 zvrf_name (zvrf
), zvrf_id (zvrf
));
158 for (afi
= AFI_IP
; afi
< AFI_MAX
; afi
++)
159 for (safi
= SAFI_UNICAST
; safi
< SAFI_MAX
; safi
++)
161 stable
= zvrf
->stable
[afi
][safi
];
165 for (rn
= route_top (stable
); rn
; rn
= route_next (rn
))
166 for (si
= rn
->info
; si
; si
= si
->next
)
167 static_uninstall_route(afi
, safi
, &rn
->p
, NULL
, si
);
174 zebra_vrf_delete (struct vrf
*vrf
)
176 struct zebra_vrf
*zvrf
= vrf
->info
;
177 struct route_table
*table
;
185 zebra_vrf_delete_update (zvrf
);
187 /* uninstall everything */
188 if (! CHECK_FLAG (zvrf
->flags
, ZEBRA_VRF_RETAIN
))
190 struct listnode
*node
;
191 struct interface
*ifp
;
193 for (afi
= AFI_IP
; afi
<= AFI_IP6
; afi
++)
195 for (safi
= SAFI_UNICAST
; safi
<= SAFI_MULTICAST
; safi
++)
196 rib_close_table (zvrf
->table
[afi
][safi
]);
198 if (vrf
->vrf_id
== VRF_DEFAULT
)
199 for (table_id
= 0; table_id
< ZEBRA_KERNEL_TABLE_MAX
; table_id
++)
200 if (zvrf
->other_table
[afi
][table_id
])
201 rib_close_table (zvrf
->other_table
[afi
][table_id
]);
204 zebra_mpls_close_tables (zvrf
);
205 zebra_pw_exit (zvrf
);
207 for (ALL_LIST_ELEMENTS_RO (vrf
->iflist
, node
, ifp
))
208 if_nbr_ipv6ll_to_ipv4ll_neigh_del_all (ifp
);
211 /* clean-up work queues */
212 for (i
= 0; i
< MQ_SIZE
; i
++)
214 struct listnode
*lnode
, *nnode
;
215 struct route_node
*rnode
;
218 for (ALL_LIST_ELEMENTS (zebrad
.mq
->subq
[i
], lnode
, nnode
, rnode
))
220 dest
= rib_dest_from_rnode (rnode
);
221 if (dest
&& rib_dest_vrf (dest
) == zvrf
)
223 route_unlock_node (rnode
);
224 list_delete_node (zebrad
.mq
->subq
[i
], lnode
);
230 /* release allocated memory */
231 for (afi
= AFI_IP
; afi
<= AFI_IP6
; afi
++)
235 for (safi
= SAFI_UNICAST
; safi
<= SAFI_MULTICAST
; safi
++)
237 table
= zvrf
->table
[afi
][safi
];
238 table_info
= table
->info
;
239 route_table_finish (table
);
240 XFREE (MTYPE_RIB_TABLE_INFO
, table_info
);
242 table
= zvrf
->stable
[afi
][safi
];
243 route_table_finish (table
);
246 for (table_id
= 0; table_id
< ZEBRA_KERNEL_TABLE_MAX
; table_id
++)
247 if (zvrf
->other_table
[afi
][table_id
])
249 table
= zvrf
->other_table
[afi
][table_id
];
250 table_info
= table
->info
;
251 route_table_finish (table
);
252 XFREE (MTYPE_RIB_TABLE_INFO
, table_info
);
255 route_table_finish (zvrf
->rnh_table
[afi
]);
256 route_table_finish (zvrf
->import_check_table
[afi
]);
258 list_delete_all_node (zvrf
->rid_all_sorted_list
);
259 list_delete_all_node (zvrf
->rid_lo_sorted_list
);
260 XFREE (MTYPE_ZEBRA_VRF
, zvrf
);
266 /* Lookup the routing table in a VRF based on both VRF-Id and table-id.
267 * NOTE: Table-id is relevant only in the Default VRF.
270 zebra_vrf_table_with_table_id (afi_t afi
, safi_t safi
,
271 vrf_id_t vrf_id
, u_int32_t table_id
)
273 struct route_table
*table
= NULL
;
275 if (afi
>= AFI_MAX
|| safi
>= SAFI_MAX
)
278 if (vrf_id
== VRF_DEFAULT
)
280 if (table_id
== RT_TABLE_MAIN
||
281 table_id
== zebrad
.rtm_table_default
)
282 table
= zebra_vrf_table (afi
, safi
, vrf_id
);
284 table
= zebra_vrf_other_route_table (afi
, table_id
, vrf_id
);
287 table
= zebra_vrf_table (afi
, safi
, vrf_id
);
293 zebra_rtable_node_cleanup (struct route_table
*table
, struct route_node
*node
)
295 struct rib
*rib
, *next
;
297 RNODE_FOREACH_RIB_SAFE (node
, rib
, next
)
298 rib_unlink (node
, rib
);
301 XFREE (MTYPE_RIB_DEST
, node
->info
);
305 zebra_stable_node_cleanup (struct route_table
*table
, struct route_node
*node
)
307 struct static_route
*si
, *next
;
310 for (si
= node
->info
; si
; si
= next
)
313 XFREE (MTYPE_STATIC_ROUTE
, si
);
318 zebra_rnhtable_node_cleanup (struct route_table
*table
, struct route_node
*node
)
321 zebra_free_rnh (node
->info
);
325 * Create a routing table for the specific AFI/SAFI in the given VRF.
328 zebra_vrf_table_create (struct zebra_vrf
*zvrf
, afi_t afi
, safi_t safi
)
330 rib_table_info_t
*info
;
331 struct route_table
*table
;
333 assert (!zvrf
->table
[afi
][safi
]);
336 table
= srcdest_table_init();
338 table
= route_table_init();
339 table
->cleanup
= zebra_rtable_node_cleanup
;
340 zvrf
->table
[afi
][safi
] = table
;
342 info
= XCALLOC (MTYPE_RIB_TABLE_INFO
, sizeof (*info
));
349 /* Allocate new zebra VRF. */
351 zebra_vrf_alloc (void)
353 struct zebra_vrf
*zvrf
;
356 struct route_table
*table
;
358 zvrf
= XCALLOC (MTYPE_ZEBRA_VRF
, sizeof (struct zebra_vrf
));
360 for (afi
= AFI_IP
; afi
<= AFI_IP6
; afi
++)
362 for (safi
= SAFI_UNICAST
; safi
<= SAFI_MULTICAST
; safi
++)
364 zebra_vrf_table_create (zvrf
, afi
, safi
);
366 table
= srcdest_table_init();
368 table
= route_table_init();
369 table
->cleanup
= zebra_stable_node_cleanup
;
370 zvrf
->stable
[afi
][safi
] = table
;
373 table
= route_table_init();
374 table
->cleanup
= zebra_rnhtable_node_cleanup
;
375 zvrf
->rnh_table
[afi
] = table
;
377 table
= route_table_init();
378 table
->cleanup
= zebra_rnhtable_node_cleanup
;
379 zvrf
->import_check_table
[afi
] = table
;
382 zebra_mpls_init_tables (zvrf
);
383 zebra_pw_init (zvrf
);
388 /* Lookup VRF by identifier. */
390 zebra_vrf_lookup_by_id (vrf_id_t vrf_id
)
392 return vrf_info_lookup (vrf_id
);
395 /* Lookup VRF by name. */
397 zebra_vrf_lookup_by_name (const char *name
)
402 name
= VRF_DEFAULT_NAME
;
404 vrf
= vrf_lookup_by_name (name
);
406 return ((struct zebra_vrf
*) vrf
->info
);
411 /* Lookup the routing table in an enabled VRF. */
413 zebra_vrf_table (afi_t afi
, safi_t safi
, vrf_id_t vrf_id
)
415 struct zebra_vrf
*zvrf
= vrf_info_lookup (vrf_id
);
420 if (afi
>= AFI_MAX
|| safi
>= SAFI_MAX
)
423 return zvrf
->table
[afi
][safi
];
426 /* Lookup the static routing table in a VRF. */
428 zebra_vrf_static_table (afi_t afi
, safi_t safi
, struct zebra_vrf
*zvrf
)
433 if (afi
>= AFI_MAX
|| safi
>= SAFI_MAX
)
436 return zvrf
->stable
[afi
][safi
];
440 zebra_vrf_other_route_table (afi_t afi
, u_int32_t table_id
, vrf_id_t vrf_id
)
442 struct zebra_vrf
*zvrf
;
443 rib_table_info_t
*info
;
444 struct route_table
*table
;
446 zvrf
= vrf_info_lookup (vrf_id
);
453 if (table_id
>= ZEBRA_KERNEL_TABLE_MAX
)
456 if ((vrf_id
== VRF_DEFAULT
) && (table_id
!= RT_TABLE_MAIN
) && (table_id
!= zebrad
.rtm_table_default
))
458 if (zvrf
->other_table
[afi
][table_id
] == NULL
)
460 table
= (afi
== AFI_IP6
) ? srcdest_table_init() : route_table_init();
461 info
= XCALLOC (MTYPE_RIB_TABLE_INFO
, sizeof (*info
));
464 info
->safi
= SAFI_UNICAST
;
466 zvrf
->other_table
[afi
][table_id
] = table
;
469 return (zvrf
->other_table
[afi
][table_id
]);
472 return zvrf
->table
[afi
][SAFI_UNICAST
];
476 vrf_config_write (struct vty
*vty
)
479 struct zebra_vrf
*zvrf
;
481 RB_FOREACH (vrf
, vrf_name_head
, &vrfs_by_name
)
484 if (! zvrf
|| strcmp (zvrf_name (zvrf
), VRF_DEFAULT_NAME
))
486 vty_out (vty
, "vrf %s%s", zvrf_name (zvrf
), VTY_NEWLINE
);
487 vty_out (vty
, "!%s", VTY_NEWLINE
);
493 /* Zebra VRF initialization. */
495 zebra_vrf_init (void)
497 vrf_add_hook (VRF_NEW_HOOK
, zebra_vrf_new
);
498 vrf_add_hook (VRF_ENABLE_HOOK
, zebra_vrf_enable
);
499 vrf_add_hook (VRF_DISABLE_HOOK
, zebra_vrf_disable
);
500 vrf_add_hook (VRF_DELETE_HOOK
, zebra_vrf_delete
);
503 vrf_cmd_init (vrf_config_write
);