]> git.proxmox.com Git - mirror_frr.git/blobdiff - bgpd/bgp_nexthop.c
Merge pull request #5806 from ton31337/fix/remove_break_after_return
[mirror_frr.git] / bgpd / bgp_nexthop.c
index de97b73c7210ab41d1b534d4e33b4af72c1130b0..7116c809412612780732da03ae82f87805eef5b3 100644 (file)
@@ -114,7 +114,7 @@ static void bgp_tip_hash_free(void *addr)
        XFREE(MTYPE_TIP_ADDR, addr);
 }
 
-static unsigned int bgp_tip_hash_key_make(void *p)
+static unsigned int bgp_tip_hash_key_make(const void *p)
 {
        const struct tip_addr *addr = p;
 
@@ -180,7 +180,7 @@ void bgp_tip_del(struct bgp *bgp, struct in_addr *tip)
 
 /* BGP own address structure */
 struct bgp_addr {
-       struct in_addr addr;
+       struct prefix *p;
        struct list *ifp_name_list;
 };
 
@@ -190,9 +190,19 @@ static void show_address_entry(struct hash_bucket *bucket, void *args)
        struct bgp_addr *addr = (struct bgp_addr *)bucket->data;
        char *name;
        struct listnode *node;
-
-       vty_out(vty, "addr: %s, count: %d : ", inet_ntoa(addr->addr),
-               addr->ifp_name_list->count);
+       char str[INET6_ADDRSTRLEN] = {0};
+
+       if (addr->p->family == AF_INET) {
+               vty_out(vty, "addr: %s, count: %d : ", inet_ntop(AF_INET,
+                               &(addr->p->u.prefix4),
+                               str, INET_ADDRSTRLEN),
+                               addr->ifp_name_list->count);
+       } else if (addr->p->family == AF_INET6) {
+               vty_out(vty, "addr: %s, count: %d : ", inet_ntop(AF_INET6,
+                               &(addr->p->u.prefix6),
+                               str, INET6_ADDRSTRLEN),
+                               addr->ifp_name_list->count);
+       }
 
        for (ALL_LIST_ELEMENTS_RO(addr->ifp_name_list, node, name)) {
                vty_out(vty, " %s,", name);
@@ -217,11 +227,12 @@ static void bgp_address_hash_string_del(void *val)
 
 static void *bgp_address_hash_alloc(void *p)
 {
-       const struct in_addr *val = (const struct in_addr *)p;
-       struct bgp_addr *addr;
+       struct bgp_addr *copy_addr = p;
+       struct bgp_addr *addr = NULL;
 
        addr = XMALLOC(MTYPE_BGP_ADDR, sizeof(struct bgp_addr));
-       addr->addr.s_addr = val->s_addr;
+       addr->p = prefix_new();
+       prefix_copy(addr->p, copy_addr->p);
 
        addr->ifp_name_list = list_new();
        addr->ifp_name_list->del = bgp_address_hash_string_del;
@@ -233,15 +244,16 @@ static void bgp_address_hash_free(void *data)
 {
        struct bgp_addr *addr = data;
 
+       prefix_free(&addr->p);
        list_delete(&addr->ifp_name_list);
        XFREE(MTYPE_BGP_ADDR, addr);
 }
 
-static unsigned int bgp_address_hash_key_make(void *p)
+static unsigned int bgp_address_hash_key_make(const void *p)
 {
        const struct bgp_addr *addr = p;
 
-       return jhash_1word(addr->addr.s_addr, 0);
+       return prefix_hash_key((const void *)(addr->p));
 }
 
 static bool bgp_address_hash_cmp(const void *p1, const void *p2)
@@ -249,14 +261,14 @@ static bool bgp_address_hash_cmp(const void *p1, const void *p2)
        const struct bgp_addr *addr1 = p1;
        const struct bgp_addr *addr2 = p2;
 
-       return addr1->addr.s_addr == addr2->addr.s_addr;
+       return prefix_same(addr1->p, addr2->p);
 }
 
 void bgp_address_init(struct bgp *bgp)
 {
        bgp->address_hash =
                hash_create(bgp_address_hash_key_make, bgp_address_hash_cmp,
-                           "BGP Address Hash");
+                               "BGP Connected Address Hash");
 }
 
 void bgp_address_destroy(struct bgp *bgp)
@@ -276,7 +288,12 @@ static void bgp_address_add(struct bgp *bgp, struct connected *ifc,
        struct listnode *node;
        char *name;
 
-       tmp.addr = p->u.prefix4;
+       tmp.p = p;
+
+       if (tmp.p->family == AF_INET)
+               tmp.p->prefixlen = IPV4_MAX_BITLEN;
+       else if (tmp.p->family == AF_INET6)
+               tmp.p->prefixlen = IPV6_MAX_BITLEN;
 
        addr = hash_get(bgp->address_hash, &tmp, bgp_address_hash_alloc);
 
@@ -298,7 +315,12 @@ static void bgp_address_del(struct bgp *bgp, struct connected *ifc,
        struct listnode *node;
        char *name;
 
-       tmp.addr = p->u.prefix4;
+       tmp.p = p;
+
+       if (tmp.p->family == AF_INET)
+               tmp.p->prefixlen = IPV4_MAX_BITLEN;
+       else if (tmp.p->family == AF_INET6)
+               tmp.p->prefixlen = IPV6_MAX_BITLEN;
 
        addr = hash_lookup(bgp->address_hash, &tmp);
        /* may have been deleted earlier by bgp_interface_down() */
@@ -379,6 +401,8 @@ void bgp_connected_add(struct bgp *bgp, struct connected *ifc)
                if (IN6_IS_ADDR_LINKLOCAL(&p.u.prefix6))
                        return;
 
+               bgp_address_add(bgp, ifc, addr);
+
                rn = bgp_node_get(bgp->connected_table[AFI_IP6],
                                  (struct prefix *)&p);
 
@@ -419,6 +443,8 @@ void bgp_connected_delete(struct bgp *bgp, struct connected *ifc)
                if (IN6_IS_ADDR_LINKLOCAL(&p.u.prefix6))
                        return;
 
+               bgp_address_del(bgp, ifc, addr);
+
                rn = bgp_node_lookup(bgp->connected_table[AFI_IP6],
                                     (struct prefix *)&p);
        }
@@ -453,21 +479,85 @@ static void bgp_connected_cleanup(struct route_table *table,
        }
 }
 
-int bgp_nexthop_self(struct bgp *bgp, struct in_addr nh_addr)
-{
-       struct bgp_addr tmp, *addr;
-       struct tip_addr tmp_tip, *tip;
-
-       tmp.addr = nh_addr;
+int bgp_nexthop_self(struct bgp *bgp, afi_t afi, uint8_t type, uint8_t sub_type,
+               struct attr *attr, struct bgp_node *rn)
+{
+       struct prefix p = {0};
+       afi_t new_afi = afi;
+       struct bgp_addr tmp_addr = {0}, *addr = NULL;
+       struct tip_addr tmp_tip, *tip = NULL;
+
+       bool is_bgp_static_route = ((type == ZEBRA_ROUTE_BGP)
+                       && (sub_type == BGP_ROUTE_STATIC))
+                       ? true
+                       : false;
+
+       if (!is_bgp_static_route)
+               new_afi = BGP_ATTR_NEXTHOP_AFI_IP6(attr) ? AFI_IP6 : AFI_IP;
+
+       switch (new_afi) {
+       case AFI_IP:
+               p.family = AF_INET;
+               if (is_bgp_static_route) {
+                       p.u.prefix4 = rn->p.u.prefix4;
+                       p.prefixlen = rn->p.prefixlen;
+               } else {
+                       /* Here we need to find out which nexthop to be used*/
+                       if (attr->flag &
+                                       ATTR_FLAG_BIT(BGP_ATTR_NEXT_HOP)) {
+
+                               p.u.prefix4 = attr->nexthop;
+                               p.prefixlen = IPV4_MAX_BITLEN;
+
+                       } else if ((attr->mp_nexthop_len) &&
+                                       ((attr->mp_nexthop_len ==
+                                         BGP_ATTR_NHLEN_IPV4) ||
+                                        (attr->mp_nexthop_len ==
+                                         BGP_ATTR_NHLEN_VPNV4))) {
+                               p.u.prefix4 =
+                                       attr->mp_nexthop_global_in;
+                               p.prefixlen = IPV4_MAX_BITLEN;
+                       } else
+                               return 0;
+               }
+               break;
+       case AFI_IP6:
+               p.family = AF_INET6;
+
+               if (is_bgp_static_route) {
+                       p.u.prefix6 = rn->p.u.prefix6;
+                       p.prefixlen = rn->p.prefixlen;
+               } else {
+                       p.u.prefix6 = attr->mp_nexthop_global;
+                       p.prefixlen = IPV6_MAX_BITLEN;
+               }
+               break;
+       default:
+               break;
+       }
 
-       addr = hash_lookup(bgp->address_hash, &tmp);
+       tmp_addr.p = &p;
+       addr = hash_lookup(bgp->address_hash, &tmp_addr);
        if (addr)
                return 1;
 
-       tmp_tip.addr = nh_addr;
-       tip = hash_lookup(bgp->tip_hash, &tmp_tip);
-       if (tip)
-               return 1;
+       if (new_afi == AFI_IP) {
+               memset(&tmp_tip, 0, sizeof(struct tip_addr));
+               tmp_tip.addr = attr->nexthop;
+
+               if (attr->flag & ATTR_FLAG_BIT(BGP_ATTR_NEXT_HOP)) {
+                       tmp_tip.addr = attr->nexthop;
+               } else if ((attr->mp_nexthop_len) &&
+                               ((attr->mp_nexthop_len == BGP_ATTR_NHLEN_IPV4)
+                                || (attr->mp_nexthop_len ==
+                                        BGP_ATTR_NHLEN_VPNV4))) {
+                       tmp_tip.addr = attr->mp_nexthop_global_in;
+               }
+
+               tip = hash_lookup(bgp->tip_hash, &tmp_tip);
+               if (tip)
+                       return 1;
+       }
 
        return 0;
 }
@@ -505,6 +595,77 @@ int bgp_multiaccess_check_v4(struct in_addr nexthop, struct peer *peer)
        return (ret);
 }
 
+int bgp_multiaccess_check_v6(struct in6_addr nexthop, struct peer *peer)
+{
+       struct bgp_node *rn1;
+       struct bgp_node *rn2;
+       struct prefix p;
+       int ret;
+
+       p.family = AF_INET6;
+       p.prefixlen = IPV6_MAX_BITLEN;
+       p.u.prefix6 = nexthop;
+
+       rn1 = bgp_node_match(peer->bgp->connected_table[AFI_IP6], &p);
+       if (!rn1)
+               return 0;
+
+       p.family = AF_INET6;
+       p.prefixlen = IPV6_MAX_BITLEN;
+       p.u.prefix6 = peer->su.sin6.sin6_addr;
+
+       rn2 = bgp_node_match(peer->bgp->connected_table[AFI_IP6], &p);
+       if (!rn2) {
+               bgp_unlock_node(rn1);
+               return 0;
+       }
+
+       ret = (rn1 == rn2) ? 1 : 0;
+
+       bgp_unlock_node(rn1);
+       bgp_unlock_node(rn2);
+
+       return ret;
+}
+
+int bgp_subgrp_multiaccess_check_v6(struct in6_addr nexthop,
+                       struct update_subgroup *subgrp)
+{
+       struct bgp_node *rn1 = NULL, *rn2 = NULL;
+       struct peer_af *paf = NULL;
+       struct prefix p = {0}, np = {0};
+       struct bgp *bgp = NULL;
+
+       np.family = AF_INET6;
+       np.prefixlen = IPV6_MAX_BITLEN;
+       np.u.prefix6 = nexthop;
+
+       p.family = AF_INET;
+       p.prefixlen = IPV6_MAX_BITLEN;
+
+       bgp = SUBGRP_INST(subgrp);
+       rn1 = bgp_node_match(bgp->connected_table[AFI_IP6], &np);
+       if (!rn1)
+               return 0;
+
+       SUBGRP_FOREACH_PEER (subgrp, paf) {
+
+               p.u.prefix6 = paf->peer->su.sin6.sin6_addr;
+               rn2 = bgp_node_match(bgp->connected_table[AFI_IP6], &p);
+               if (rn1 == rn2) {
+                       bgp_unlock_node(rn1);
+                       bgp_unlock_node(rn2);
+                       return 1;
+               }
+
+               if (rn2)
+                       bgp_unlock_node(rn2);
+       }
+
+       bgp_unlock_node(rn1);
+       return 0;
+}
+
 int bgp_subgrp_multiaccess_check_v4(struct in_addr nexthop,
                                    struct update_subgroup *subgrp)
 {
@@ -609,17 +770,23 @@ static void bgp_show_nexthops(struct vty *vty, struct bgp *bgp, int detail,
                        continue;
                for (rn = bgp_table_top(table[afi]); rn;
                     rn = bgp_route_next(rn)) {
+                       struct peer *peer;
+
                        bnc = bgp_node_get_bgp_nexthop_info(rn);
                        if (!bnc)
                                continue;
+                       peer = (struct peer *)bnc->nht_info;
 
                        if (CHECK_FLAG(bnc->flags, BGP_NEXTHOP_VALID)) {
                                vty_out(vty,
-                                       " %s valid [IGP metric %d], #paths %d\n",
+                                       " %s valid [IGP metric %d], #paths %d",
                                        inet_ntop(rn->p.family,
                                                  &rn->p.u.prefix, buf,
                                                  sizeof(buf)),
                                        bnc->metric, bnc->path_count);
+                               if (peer)
+                                       vty_out(vty, ", peer %s", peer->host);
+                               vty_out(vty, "\n");
 
                                if (!detail)
                                        continue;
@@ -627,10 +794,13 @@ static void bgp_show_nexthops(struct vty *vty, struct bgp *bgp, int detail,
                                bgp_show_nexthops_detail(vty, bgp, bnc);
 
                        } else {
-                               vty_out(vty, " %s invalid\n",
+                               vty_out(vty, " %s invalid",
                                        inet_ntop(rn->p.family,
                                                  &rn->p.u.prefix, buf,
                                                  sizeof(buf)));
+                               if (peer)
+                                       vty_out(vty, ", peer %s", peer->host);
+                               vty_out(vty, "\n");
                                if (CHECK_FLAG(bnc->flags,
                                               BGP_NEXTHOP_CONNECTED))
                                        vty_out(vty, "  Must be Connected\n");