ospfd/ospf_asbr.c

   1 /*
   2  * OSPF AS Boundary Router functions.
   3  * Copyright (C) 1999, 2000 Kunihiro Ishiguro, Toshiaki Takada
   4  *
   5  * This file is part of GNU Zebra.
   6  *
   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
  10  * later version.
  11  *
  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.
  16  *
  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
  20  */
  21
  22 #include <zebra.h>
  23
  24 #include "thread.h"
  25 #include "memory.h"
  26 #include "linklist.h"
  27 #include "prefix.h"
  28 #include "if.h"
  29 #include "table.h"
  30 #include "vty.h"
  31 #include "filter.h"
  32 #include "log.h"
  33
  34 #include "ospfd/ospfd.h"
  35 #include "ospfd/ospf_interface.h"
  36 #include "ospfd/ospf_asbr.h"
  37 #include "ospfd/ospf_lsa.h"
  38 #include "ospfd/ospf_lsdb.h"
  39 #include "ospfd/ospf_neighbor.h"
  40 #include "ospfd/ospf_spf.h"
  41 #include "ospfd/ospf_flood.h"
  42 #include "ospfd/ospf_route.h"
  43 #include "ospfd/ospf_zebra.h"
  44 #include "ospfd/ospf_dump.h"
  45
  46
  47 /* Remove external route. */
  48 void ospf_external_route_remove(struct ospf *ospf, struct prefix_ipv4 *p)
  49 {
  50         struct route_node *rn;
  51         struct ospf_route * or ;
  52
  53         rn = route_node_lookup(ospf->old_external_route, (struct prefix *)p);
  54         if (rn)
  55                 if ((or = rn->info)) {
  56                         zlog_info("Route[%s/%d]: external path deleted",
  57                                   inet_ntoa(p->prefix), p->prefixlen);
  58
  59                         /* Remove route from zebra. */
  60                         if (or->type == OSPF_DESTINATION_NETWORK)
  61                                 ospf_zebra_delete(
  62                                         ospf, (struct prefix_ipv4 *)&rn->p, or);
  63
  64                         ospf_route_free(or);
  65                         rn->info = NULL;
  66
  67                         route_unlock_node(rn);
  68                         route_unlock_node(rn);
  69                         return;
  70                 }
  71
  72         zlog_info("Route[%s/%d]: no such external path", inet_ntoa(p->prefix),
  73                   p->prefixlen);
  74 }
  75
  76 /* Add an External info for AS-external-LSA. */
  77 struct external_info *ospf_external_info_new(uint8_t type,
  78                                              unsigned short instance)
  79 {
  80         struct external_info *new;
  81
  82         new = XCALLOC(MTYPE_OSPF_EXTERNAL_INFO, sizeof(struct external_info));
  83         new->type = type;
  84         new->instance = instance;
  85
  86         ospf_reset_route_map_set_values(&new->route_map_set);
  87         return new;
  88 }
  89
  90 static void ospf_external_info_free(struct external_info *ei)
  91 {
  92         XFREE(MTYPE_OSPF_EXTERNAL_INFO, ei);
  93 }
  94
  95 void ospf_reset_route_map_set_values(struct route_map_set_values *values)
  96 {
  97         values->metric = -1;
  98         values->metric_type = -1;
  99 }
 100
 101 int ospf_route_map_set_compare(struct route_map_set_values *values1,
 102                                struct route_map_set_values *values2)
 103 {
 104         return values1->metric == values2->metric
 105                && values1->metric_type == values2->metric_type;
 106 }
 107
 108 /* Add an External info for AS-external-LSA. */
 109 struct external_info *
 110 ospf_external_info_add(struct ospf *ospf, uint8_t type, unsigned short instance,
 111                        struct prefix_ipv4 p, ifindex_t ifindex,
 112                        struct in_addr nexthop, route_tag_t tag)
 113 {
 114         struct external_info *new;
 115         struct route_node *rn;
 116         struct ospf_external *ext;
 117         char inetbuf[INET6_BUFSIZ];
 118
 119         ext = ospf_external_lookup(ospf, type, instance);
 120         if (!ext)
 121                 ext = ospf_external_add(ospf, type, instance);
 122
 123         rn = route_node_get(EXTERNAL_INFO(ext), (struct prefix *)&p);
 124         /* If old info exists, -- discard new one or overwrite with new one? */
 125         if (rn)
 126                 if (rn->info) {
 127                         new = rn->info;
 128                         if ((new->ifindex == ifindex)
 129                             && (new->nexthop.s_addr == nexthop.s_addr)
 130                             && (new->tag == tag)) {
 131                                 route_unlock_node(rn);
 132                                 return NULL; /* NULL => no LSA to refresh */
 133                         }
 134
 135                         inet_ntop(AF_INET, (void *)&nexthop.s_addr, inetbuf,
 136                                   INET6_BUFSIZ);
 137                         if (IS_DEBUG_OSPF(lsa, LSA_GENERATE))
 138                                 zlog_debug(
 139                                         "Redistribute[%s][%d][%u]: %s/%d discarding old info with NH %s.",
 140                                         ospf_redist_string(type), instance,
 141                                         ospf->vrf_id, inet_ntoa(p.prefix),
 142                                         p.prefixlen, inetbuf);
 143                         XFREE(MTYPE_OSPF_EXTERNAL_INFO, rn->info);
 144                 }
 145
 146         /* Create new External info instance. */
 147         new = ospf_external_info_new(type, instance);
 148         new->p = p;
 149         new->ifindex = ifindex;
 150         new->nexthop = nexthop;
 151         new->tag = tag;
 152         new->orig_tag = tag;
 153
 154         /* we don't unlock rn from the get() because we're attaching the info */
 155         if (rn)
 156                 rn->info = new;
 157
 158         if (IS_DEBUG_OSPF(lsa, LSA_GENERATE)) {
 159                 inet_ntop(AF_INET, (void *)&nexthop.s_addr, inetbuf,
 160                           INET6_BUFSIZ);
 161                 zlog_debug(
 162                         "Redistribute[%s][%u]: %s/%d external info created, with NH %s",
 163                         ospf_redist_string(type), ospf->vrf_id,
 164                         inet_ntoa(p.prefix), p.prefixlen, inetbuf);
 165         }
 166         return new;
 167 }
 168
 169 void ospf_external_info_delete(struct ospf *ospf, uint8_t type,
 170                                unsigned short instance, struct prefix_ipv4 p)
 171 {
 172         struct route_node *rn;
 173         struct ospf_external *ext;
 174
 175         ext = ospf_external_lookup(ospf, type, instance);
 176         if (!ext)
 177                 return;
 178
 179         rn = route_node_lookup(EXTERNAL_INFO(ext), (struct prefix *)&p);
 180         if (rn) {
 181                 ospf_external_info_free(rn->info);
 182                 rn->info = NULL;
 183                 route_unlock_node(rn);
 184                 route_unlock_node(rn);
 185         }
 186 }
 187
 188 struct external_info *ospf_external_info_lookup(struct ospf *ospf, uint8_t type,
 189                                                 unsigned short instance,
 190                                                 struct prefix_ipv4 *p)
 191 {
 192         struct route_node *rn;
 193         struct ospf_external *ext;
 194
 195         ext = ospf_external_lookup(ospf, type, instance);
 196         if (!ext)
 197                 return NULL;
 198
 199         rn = route_node_lookup(EXTERNAL_INFO(ext), (struct prefix *)p);
 200         if (rn) {
 201                 route_unlock_node(rn);
 202                 if (rn->info)
 203                         return rn->info;
 204         }
 205
 206         return NULL;
 207 }
 208
 209 struct ospf_lsa *ospf_external_info_find_lsa(struct ospf *ospf,
 210                                              struct prefix_ipv4 *p)
 211 {
 212         struct ospf_lsa *lsa;
 213         struct as_external_lsa *al;
 214         struct in_addr mask, id;
 215
 216         /* Fisrt search the lsdb with address specifc LSID
 217          * where all the host bits are set, if there a matched
 218          * LSA, return.
 219          * Ex: For route 10.0.0.0/16, LSID is 10.0.255.255
 220          * If no lsa with above LSID, use received address as
 221          * LSID and check if any LSA in LSDB.
 222          * If LSA found, check if the mask is same b/w the matched
 223          * LSA and received prefix, if same then it is the LSA for
 224          * this prefix.
 225          * Ex: For route 10.0.0.0/16, LSID is 10.0.0.0
 226          */
 227
 228         masklen2ip(p->prefixlen, &mask);
 229         id.s_addr = p->prefix.s_addr | (~mask.s_addr);
 230         lsa = ospf_lsdb_lookup_by_id(ospf->lsdb, OSPF_AS_EXTERNAL_LSA, id,
 231                                      ospf->router_id);
 232         if (lsa)
 233                 return lsa;
 234
 235         lsa = ospf_lsdb_lookup_by_id(ospf->lsdb, OSPF_AS_EXTERNAL_LSA,
 236                                      p->prefix, ospf->router_id);
 237
 238         if (lsa) {
 239                 al = (struct as_external_lsa *)lsa->data;
 240                 if (mask.s_addr == al->mask.s_addr)
 241                         return lsa;
 242         }
 243
 244         return NULL;
 245 }
 246
 247
 248 /* Update ASBR status. */
 249 void ospf_asbr_status_update(struct ospf *ospf, uint8_t status)
 250 {
 251         zlog_info("ASBR[%s:Status:%d]: Update",
 252                   ospf_get_name(ospf), status);
 253
 254         /* ASBR on. */
 255         if (status) {
 256                 /* Already ASBR. */
 257                 if (IS_OSPF_ASBR(ospf)) {
 258                         zlog_info("ASBR[%s:Status:%d]: Already ASBR",
 259                                   ospf_get_name(ospf), status);
 260                         return;
 261                 }
 262                 SET_FLAG(ospf->flags, OSPF_FLAG_ASBR);
 263         } else {
 264                 /* Already non ASBR. */
 265                 if (!IS_OSPF_ASBR(ospf)) {
 266                         zlog_info("ASBR[%s:Status:%d]: Already non ASBR",
 267                                   ospf_get_name(ospf), status);
 268                         return;
 269                 }
 270                 UNSET_FLAG(ospf->flags, OSPF_FLAG_ASBR);
 271         }
 272
 273         /* Transition from/to status ASBR, schedule timer. */
 274         ospf_spf_calculate_schedule(ospf, SPF_FLAG_ASBR_STATUS_CHANGE);
 275         ospf_router_lsa_update(ospf);
 276 }
 277
 278 void ospf_redistribute_withdraw(struct ospf *ospf, uint8_t type,
 279                                 unsigned short instance)
 280 {
 281         struct route_node *rn;
 282         struct external_info *ei;
 283         struct ospf_external *ext;
 284
 285         ext = ospf_external_lookup(ospf, type, instance);
 286         if (!ext)
 287                 return;
 288
 289         /* Delete external info for specified type. */
 290         if (EXTERNAL_INFO(ext))
 291                 for (rn = route_top(EXTERNAL_INFO(ext)); rn;
 292                      rn = route_next(rn))
 293                         if ((ei = rn->info))
 294                                 if (ospf_external_info_find_lsa(ospf, &ei->p)) {
 295                                         if (is_prefix_default(&ei->p)
 296                                             && ospf->default_originate
 297                                                        != DEFAULT_ORIGINATE_NONE)
 298                                                 continue;
 299                                         ospf_external_lsa_flush(
 300                                                 ospf, type, &ei->p,
 301                                                 ei->ifindex /*, ei->nexthop */);
 302
 303                                         ospf_external_info_free(ei);
 304                                         route_unlock_node(rn);
 305                                         rn->info = NULL;
 306                                 }
 307 }